信息网络安全
信息網絡安全
신식망락안전
NETINFO SECURITY
2013年
10期
104-107
,共4页
包分类%多步长trie树%等价指针%通配符
包分類%多步長trie樹%等價指針%通配符
포분류%다보장trie수%등개지침%통배부
packet classiifcation%multibit trie%equivalent pointer%wildcard
文章提出一种使用支持通配符的多步长tire树结构对数据包进行分类的算法WMTrie,通过增加额外的分支来处理CIDR地址产生的前缀型规则,从而提高了匹配算法的性能。实验结果表明, WMTrie算法在不同规模的规则集上的性能比EGT-PC算法均有所提高。
文章提齣一種使用支持通配符的多步長tire樹結構對數據包進行分類的算法WMTrie,通過增加額外的分支來處理CIDR地阯產生的前綴型規則,從而提高瞭匹配算法的性能。實驗結果錶明, WMTrie算法在不同規模的規則集上的性能比EGT-PC算法均有所提高。
문장제출일충사용지지통배부적다보장tire수결구대수거포진행분류적산법WMTrie,통과증가액외적분지래처리CIDR지지산생적전철형규칙,종이제고료필배산법적성능。실험결과표명, WMTrie산법재불동규모적규칙집상적성능비EGT-PC산법균유소제고。
A packet classiifcation method using multibit trie with wildcard supporting is presented. The WMtrie method handles the preifx 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.