并行多模式匹配算法及硬件实现研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 目录 | 第8-10页 |
| 第1章 绪论 | 第10-15页 |
| ·课题研究背景及意义 | 第10-14页 |
| ·论文研究内容 | 第14-15页 |
| 第2章 现有模式匹配算法及其实现 | 第15-25页 |
| ·精确模式匹配算法 | 第15-21页 |
| ·现有实现方案 | 第21-24页 |
| ·本章小结 | 第24-25页 |
| 第3章 新型并行多模式匹配算法的设计 | 第25-46页 |
| ·计算模型 | 第25-30页 |
| ·k步长 NFA | 第25-26页 |
| ·k步长 NFA 组 | 第26-29页 |
| ·组状态 | 第29-30页 |
| ·新型并行多模式匹配算法 | 第30-41页 |
| ·基本思想 | 第30-31页 |
| ·算法状态机 | 第31-35页 |
| ·算法状态机的构建 | 第35-41页 |
| ·新算法的性质 | 第41-45页 |
| ·正确性 | 第41-43页 |
| ·运行空间开销 | 第43-44页 |
| ·运行时间开销 | 第44-45页 |
| ·本章小结 | 第45-46页 |
| 第4章 新型并行多模式匹配算法的实现 | 第46-81页 |
| ·系统概述 | 第46-48页 |
| ·精确模式匹配引擎 | 第48-69页 |
| ·基本结构 | 第48-51页 |
| ·布鲁姆过滤定位器 | 第51-57页 |
| ·哈希内容寻址器 | 第57-64页 |
| ·状态转移仲裁器 | 第64-66页 |
| ·失效转移查找器 | 第66-67页 |
| ·控制器 | 第67-69页 |
| ·布鲁姆过滤加速器组 | 第69-71页 |
| ·外围辅助模块 | 第71-72页 |
| ·工作模式控制器 | 第72-73页 |
| ·实例验证、分析与测试 | 第73-80页 |
| ·本章小结 | 第80-81页 |
| 第5章 总结与展望 | 第81-82页 |
| ·论文总结 | 第81页 |
| ·研究方向展望 | 第81-82页 |
| 致谢 | 第82-83页 |
| 参考文献 | 第83-87页 |
| 附录 | 第87页 |
