一种面向DPI的内存高效的布鲁姆过滤器研究
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第1章 绪论 | 第11-17页 |
| ·研究背景 | 第11-12页 |
| ·研究现状及意义 | 第12-15页 |
| ·本文主要内容 | 第15页 |
| ·本文章节结构 | 第15-17页 |
| 第2章 深度包检测与布鲁姆过滤器技术基础 | 第17-34页 |
| ·深度包检测技术基础 | 第17-20页 |
| ·包过滤的发展 | 第17页 |
| ·深度包检测的概念 | 第17-20页 |
| ·深度包检测技术的类型 | 第20-21页 |
| ·深度包检测技术应用 | 第21-22页 |
| ·哈希查询算法 | 第22-28页 |
| ·查询的基本概念与分类 | 第22-24页 |
| ·哈希算法 | 第24-26页 |
| ·从哈希到布鲁姆过滤器 | 第26-28页 |
| ·标准布鲁姆过滤器 | 第28-32页 |
| ·标准布鲁姆过滤器查询描述 | 第29-32页 |
| ·标准布鲁姆过滤器误判率分析 | 第32页 |
| ·计数式布鲁姆过滤器 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 第3章 值域哈希布鲁姆过滤器原理 | 第34-40页 |
| ·值域二次哈希过滤方法的提出 | 第34-35页 |
| ·假阳性误判率的产生 | 第34页 |
| ·值域二次哈希过滤方法 | 第34-35页 |
| ·值域哈希布鲁姆过滤器原理 | 第35-37页 |
| ·值域哈希布鲁姆过滤器实例查询 | 第37-38页 |
| ·假阳性误判率分析 | 第38-39页 |
| ·本章小结 | 第39-40页 |
| 第4章 值域哈希布鲁姆过滤器的设计 | 第40-48页 |
| ·数据结构设计 | 第40-41页 |
| ·VHBF 结构体描述 | 第40页 |
| ·通用哈希函数 | 第40-41页 |
| ·位掩码数组 | 第41页 |
| ·值域哈希布鲁姆过滤器算法实现 | 第41-43页 |
| ·插入算法 | 第41-42页 |
| ·查询算法 | 第42页 |
| ·删除算法 | 第42-43页 |
| ·性能评估 | 第43-47页 |
| ·VHBF 的参数测试 | 第43-44页 |
| ·假阳性误判率 | 第44-45页 |
| ·空间消耗比较 | 第45-47页 |
| ·本章小结 | 第47-48页 |
| 第5章 值域哈希布鲁姆过滤器在 DPI 中的实现 | 第48-62页 |
| ·深度包检测实现策略 | 第48-50页 |
| ·访问控制引擎 | 第50-51页 |
| ·内容过滤引擎实现 | 第51-57页 |
| ·H3 哈希函数 | 第51-53页 |
| ·哈希模块实现 | 第53-54页 |
| ·定制 LPM_RAM | 第54-56页 |
| ·VHBF 硬件设计 | 第56-57页 |
| ·DPI 数据流窗口设计 | 第57-60页 |
| ·吞吐率分析 | 第60-61页 |
| ·本章小结 | 第61-62页 |
| 结论与展望 | 第62-64页 |
| 参考文献 | 第64-68页 |
| 致谢 | 第68-69页 |
| 附录A 攻读学位期间所发表的学术论文目录 | 第69-70页 |
| 附录B 攻读学位期间所参与的科研项目 | 第70页 |
