一种面向DPI的内存高效的布鲁姆过滤器研究

文摘

英文文摘

论文说明：图表目录

声明

第1章 绪论

1.1研究背景

1.2研究现状及意义

1.3本文主要内容

1.4本文章节结构

第2章 深度包检测与布鲁姆过滤器技术基础

2.1深度包检测技术基础

2.1.1包过滤的发展

2.1.2深度包检测的概念

2.2深度包检测技术的类型

2.3深度包检测技术应用

2.4哈希查询算法

2.4.1查询的基本概念与分类

2.4.2哈希算法

2.4.3从哈希到布鲁姆过滤器

2.5标准布鲁姆过滤器

2.5.1标准布鲁姆过滤器查询描述

2.5.2标准布鲁姆过滤器误判率分析

2.6计数式布鲁姆过滤器

2.7本章小结

第3章 值域哈希布鲁姆过滤器原理

3.1值域二次哈希过滤方法的提出

3.1.1假阳性误判率的产生

3.1.2值域二次哈希过滤方法

3.2值域哈希布鲁姆过滤器原理

3.3值域哈希布鲁姆过滤器实例查询

3.4假阳性误判率分析

3.5本章小结

第4章 值域哈希布鲁姆过滤器的设计

4.1数据结构设计

4.1.1 VHBF结构体描述

4.1.2通用哈希函数

4.1.3位掩码数组

4.2值域哈希布鲁姆过滤器算法实现

4.2.1插入算法

4.2.2查询算法

4.2.3删除算法

4.3性能评估

4.3.1 VHBF的参数测试

4.3.2假阳性误判率

4.3.3空间消耗比较

4.4本章小结

第5章 值域哈希布鲁姆过滤器在DPI中的实现

5.1深度包检测实现策略

5.2访问控制引擎

5.3内容过滤引擎实现

5.3.1 H3哈希函数

5.3.2哈希模块实现

5.3.3定制LPM_RAM

5.3.4 VHBF硬件设计

5.4 DPI数据流窗口设计

5.5吞吐率分析

5.6本章小结

结论与展望

参考文献

致谢

附录