包分类算法中规则转换方法研究  

Research on Rule Conversion Method in Packet Classification Algorithm

作　　者：肖金阁[1] 赵荣彩[1] 单征[1] 张铮[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程》2009年第9期46-48,共3页Computer Engineering

基　　金：河南省杰出人才创新基金资助项目(0521000200)

摘　　要：对传统包分类算法中的规则形式化进行改进,在研究包分类算法中规则转换方法的基础上,提出一种基于集合运算的非匹配规则转换算法,将该算法与其他范围规则转换算法进行性能比较,分析这些算法的时空复杂度,同时进行仿真。实验结果表明,该算法产生的规则数目小于其他算法。The traditional formalization description of rule in packet classification is improved. On basis of research on rule conversion method, a novel non-match rule conversion algorithm based on sets is proposed. Its performance is compared with other relevant algorithms, and the time and space complexity are also analyzed and simulated. Experimental results show the amount of rules created by this algorithm is far less than others.

关 键 词：包分类 形式化 匹配 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]