支持通配符的多步长Trie树包分类方法

摘要：

文章提出一种使用支持通配符的多步长tire树结构对数据包进行分类的算法WMTrie,通过增加额外的分支来处理CIDR地址产生的前缀型规则,从而提高了匹配算法的性能.实验结果表明,WMTrie算法在不同规模的规则集上的性能比EGT-PC算法均有所提高.

关键词： 计算机网络 包分类算法 多步长trie树 等价指针 通配符

作者: 唐剑琪

作者单位: 国家计算机网络应急技术处理协调中心,北京100029

会议类型: 国内会议

会议名称: 第28次全国计算机安全学术交流会

会议地点: 贵阳

会议语种:中文

页码: 104-107

在线出版日期: 2013-10-11（万方平台首次上网日期，不代表论文的发表时间）