计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
32期
123-125,138
,共4页
IP包分类%哈希%hash_tree
IP包分類%哈希%hash_tree
IP포분류%합희%hash_tree
随着各种网络应用的发展,路由器必须能够快速完成对IP数据包的分类,以支持如防火墙、QoS等服务.文章分析了多维IP包分类中Hash算法的应用,在此基础上提出了一种基于Hash_tree的多维IP包分类算法.该算法充分发挥了Hash函数查找快速的特点,对IP数据包的分类能够以T位的线速进行处理,同时算法还具有支持较大的匹配规则集、支持增量更新等特点.
隨著各種網絡應用的髮展,路由器必鬚能夠快速完成對IP數據包的分類,以支持如防火牆、QoS等服務.文章分析瞭多維IP包分類中Hash算法的應用,在此基礎上提齣瞭一種基于Hash_tree的多維IP包分類算法.該算法充分髮揮瞭Hash函數查找快速的特點,對IP數據包的分類能夠以T位的線速進行處理,同時算法還具有支持較大的匹配規則集、支持增量更新等特點.
수착각충망락응용적발전,로유기필수능구쾌속완성대IP수거포적분류,이지지여방화장、QoS등복무.문장분석료다유IP포분류중Hash산법적응용,재차기출상제출료일충기우Hash_tree적다유IP포분류산법.해산법충분발휘료Hash함수사조쾌속적특점,대IP수거포적분류능구이T위적선속진행처리,동시산법환구유지지교대적필배규칙집、지지증량경신등특점.