摘要
研究发现快速包分类算法EGT-PC由于压缩特里树路径带来规则集的大量冗余备份降低了算法的查找时间和存储空间等性能。根据规则数据库中规则相对聚集的特性,设计出适合该算法的规则集压缩机制,提出新的包分类算法——EGT-SC。实验表明,在查找时间和存储空间上新算法的性能都有明显的提高。
This paper found out the fast packet classification algorithm EGT-PC＇s search time and storage space performance were decreased by the rules＇ redundant copies. According to the rules aggregation character, a new rules compression mechanism for the origin algorithm was designed, then a new packet classification algorithm EGT-SC was put forward. The experiments show that the new algorithm improves search time and storage space performance significantly.
出处
《计算机应用》
CSCD
北大核心
2010年第11期3053-3055,3058,共4页
journal of Computer Applications
基金
国家973计划项目(2007CB310702)
湖南省科技计划重点项目(2009JT1018)
关键词
包分类
规则集
前缀匹配
特里树
packet classification
rule database
prefix match
Tire tree
