合肥工业大学硕士学位论文包分类算法的研究及其在防火墙中的应用姓名：江鹏申请学位级别：硕士专业：计算机软件与理论指导教师：侯整风20090401包分类算法的研究及其在防火墙中的应用摘要随着计算机网络与通信技术的发展，互联网高速时效性强的特点使得越来越多的网络设备(安全网关、路由器)对数据包处理速度提出了更高的要求。包分类算法作为这些网络设备中的核心算法，其速度正成为影响网络传输效率的瓶颈，优秀的包分类算法也是Int ernet 进行有差别服务的基础，因此研究高效的包分类算法对互联网的发展具有极其重要的作用。包分类是根据数据包头的多个域，按照规则集中指定的规则，对数据包进行分类的技术。一般来说，任何规则的包分类都可归结为在多维空间中点的定位问题。本文介绍了包分类算法的研究背景、定义、研究现状及其在防火墙中的应用，分析了基于不同原理的包分类技术，深入研究了AFBV包分类算法及其不足之处。针对AFBV算法存在的缺陷，本文提出了一种改进的AFBV( EAFBV) 算法。该算法在初始化时引入元组空间的概念重组规则库，将满足相同条件的规则合并成一个元组，加速了规则的定位；在折叠时采用一次折叠取代多次折叠的方法，减少了折叠的次数，有效的提高了算法的效率。本文在Li nux环境下，搭建了仿真实验平台。通过实验对比了EAFBV与AFBV的时间效率。实验结果表明，EAFBV算法无论在初始化时间上还是在平均查找时间上较AFBV在都有着一定的提升，适合大规模多维规则库的使用。关键字：数据包分类；向量折叠；多次折叠；元组空间Research on Packet Cl assi fi cat i on Al gori t hmand i ts Appl i cat i on i n Fi rewal lAbst actWi t h t he devel opment of comput er net work and communi cat i on t echnol ogy，t hehi gh speed and st rongt i meeffect i venesscharact eri st i csof net work maket heequi pment s such as securi t y gat eways and rout ers present t he net work wi t h hi gherdemand．The speed of packet cl assi fi cat i on al gori t hms whi ch i s t he core al gori t hmoft hese equi pment s，i sbecomi ngt hebot t l eneckofi nt ernett ransmi ssi on．Aexcel l ent packetcl assi fi cat i on al gori t hm i s al so t ...
