基于多模式匹配的网络包过滤引擎的设计与实现

摘要

本文设计并实现了一个基于多模式匹配的网络包过滤引擎，该引擎实现了内容级别的数据包过滤，并采用专门设计的快速多模式匹配算法来解决效率问题。本文首先对防火墙架构、内容过滤技术和模式匹配算法等相关领域进行了深入的研究，指出了目前存在的问题；然后给出了一种新的内容级别的包过滤系统的架构，探讨了Netgraph机制，并利用Netgraph机制设计并实现了过滤引擎的数据包捕获模块；为了解决模式匹配的效率问题，设计了一种全新的快速多模式匹配算法，并用该算法实现了引擎的内容检查模块。　　本文设计的过滤引擎突破了一般数据包过滤系统只能处理包头信息的限制，深入到内容级别进行包过滤，既保持了包过滤方式的高效优点，又达到了内容级别过滤的目的；本文为本过滤引擎设计的快速多模式匹配算法充分结合了具体应用环境的特点，采用了多项加速措施，大大提高了关键字检查的速度，解决了目前关键字过滤方式普遍存在效率问题。

目录

文摘

英文文摘

引言

第1章绪论

1.1研究背景

1.2相关领域的研究现状

1.3本文的主要研究工作及特点

第2章总体架构的研究与设计

2.1现有体系架构的介绍与分析

2.2本引擎的总体架构的设计

第3章数据包捕获模块的设计与实现

3.1 Netgraph机制的分析

3.2重要结点的分析

3.3新结点ng_mynode的设计与实现

3.4包捕获模块的设计与实现

第4章内容检查模块中的模式匹配算法的设计与实现

4.1现有模式匹配算法的研究与分析

4.2本系统中的模式匹配过程的特点

4.3一种新的快速多模式匹配算法的设计

4.4算法的描述与实现

4.5算法的分析与评价

4.6本引擎应用情况

第5章总结

5.1回顾与总结

6.2进一步的工作及展望

参考文献

本人研究生期间参加的科研

致谢

原创性声明