基于NDIS中间层的Windows平台下包分类算法的研究-计算机应用技术专业论文.docxVIP

基于 基于 NDIS 中间层的 Windows 平台下包分类算法的研究 贵州大学硕士学位论文 贵州大学硕士学位论文 第 第 PAGE IV 页 第 第 PAGE III 页 HYPERLINK \l _bookmark0 4．1．4 包分类算法的理论极限和难点31 HYPERLINK \l _bookmark1 4．2 常见的包分类算法32 HYPERLINK \l _bookmark2 4．2．1 线性查找（Linear Search） 33 HYPERLINK \l _bookmark2 4．2．2 Grid-of-tires 算法 33 HYPERLINK \l _bookmark3 4．2．3 RFC 算法 35 HYPERLINK \l _bookmark4 4．2．4 Tuple Space Search 算法 37 HYPERLINK \l _bookmark5 4．2．5 Modular 算法 38 HYPERLINK \l _bookmark6 4．2．6 TCAM 算法 39 HYPERLINK \l _bookmark6 4．3 各种包分类算法的性能比较39 HYPERLINK \l _bookmark7 4．4 本章小结41 HYPERLINK \l _bookmark8 第五章 基于 Hash 函数的五元一维包分类算法 42 HYPERLINK \l _bookmark8 5．1 Hash 算法的特点 42 HYPERLINK \l _bookmark9 5．2 算法设计43 HYPERLINK \l _bookmark10 5．3 算法性能48 HYPERLINK \l _bookmark11 5．4 本章小结49 HYPERLINK \l _bookmark12 第六章 数据包分类系统的设计与实现50 HYPERLINK \l _bookmark12 6．1 系统的总体设计50 HYPERLINK \l _bookmark12 6．1．1 系统设计目标50 HYPERLINK \l _bookmark12 6．1．2 系统的总体结构50 HYPERLINK \l _bookmark13 6．1．3 系统的开发环境51 HYPERLINK \l _bookmark13 6．2 数据包拦截模块的设计与实现51 HYPERLINK \l _bookmark14 6．2．1 中间层的 DriverEntry 函数 52 HYPERLINK \l _bookmark15 6．2．2 注册中间层驱动程序的 Miniport 函数 53 HYPERLINK \l _bookmark16 6．2．3 注册中间层驱动程序的 Protocol 函数 55 HYPERLINK \l _bookmark17 6．2．4 发送数据包的拦截与分类57 HYPERLINK \l _bookmark18 6．2．5 接收数据包的拦截与分类58 HYPERLINK \l _bookmark19 6．3 规则库建立模块的设计与实现59 HYPERLINK \l _bookmark20 6．4 数据包分类模块的设计与实现60 HYPERLINK \l _bookmark21 6．5 系统测试61 HYPERLINK \l _bookmark22 6．5．1 测试环境62 HYPERLINK \l _bookmark22 6．5．2 功能测试62 HYPERLINK \l _bookmark22 6．5．3 性能测试62 HYPERLINK \l _bookmark23 6．6 本章小结63 HYPERLINK \l _bookmark24 第七章 总结语 64 HYPERLINK \l _bookmark25 致谢65 HYPERLINK \l _bookmark26 参考文献 66 HYPERLINK \l _bookmark27 附录68 摘要 在 Internet 环境下广泛应用的网络安全技术，例如防火墙、入侵检测、网络监 控、安全审计、虚拟专用网等，这些核心技术都是以包拦截包分类为基础的。数据 包分类的正确性、准确性、快速性将直接影响安全产品的性能与效率。 目前，现有包分类算法中，一维、二维分类算法比较成熟应用广泛，而对于多 维包分类算法的研究还很不成熟，存在许多急需解决的问题。比如，包分类的速度 无法满足高速网络的应用需求，丢包的现象普遍存在；数据包分类的准确性有待提 高，由于协议的复杂性往