摘要
文章提出一种使用支持通配符的多步长tire树结构对数据包进行分类的算法WMTrie,通过增加额外的分支来处理CIDR地址产生的前缀型规则,从而提高了匹配算法的性能。实验结果表明,WMTrie算法在不同规模的规则集上的性能比EGT-PC算法均有所提高。
A packet classification method using multibit trie with wildcard supporting is presented. The WMtrie method handles the prefix rules of CIDR address by additional branches and improves the matching performance. Experimental results show that WMtrie has better performance than EGT-PC on different size of rule set.
出处
《信息网络安全》
2013年第10期104-107,共4页
Netinfo Security