包分类算法在防火墙中的应用研究  

Application of Packet Classification in Firewall

作　　者：王萌[1] 王玲[1] 

机构地区：[1]湖南师范大学物理信息科学学院,湖南长沙410081

出　　处：《通信技术》2011年第5期57-58,62,共3页Communications Technology

摘　　要：包分类算法的性能直接影响数据包的收发速度,决定了网络的时延和吞吐量。防火墙中使用分类算法进行过滤规则的匹配查找,能有效降低规则匹配搜索时间,极大地提升防火墙的性能。递归流分类(RFC,Recursive Flow Classification)算法查找速度快,但预处理时间长,存储开销大。现在RFC算法的基础上,结合哈希树算法对数据包各字段分开处理。将两种算法结合,综合考虑了空间和时间性能,不仅减少了存储开销,而且能保持相对快的查找速度。The performance of packet classification algorithm could directly affect the speed of data packets,and determine the network delay and throughput. By using the algorithm to find the matching rule in firewall,the search time,could be effectively reduced and the performance of the firewall greatly improved. RFC algorithm behaves quickly in classification,but requires long pretreatment time and large storage. In this paper,a new algorithm with hash tree algorithm and RFC algorithm to carry out separate processing of the fields is proposed,thus to reduce the storage space and maintain a relatively fast search speed.

关 键 词：访问控制列表 包分类 递归流分类算法 哈希 特里树 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]