计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
29期
188-192
,共5页
数据包分类%路由查找%位并行%元组空间
數據包分類%路由查找%位併行%元組空間
수거포분류%로유사조%위병행%원조공간
随着网络的发展,路由器需要完成数据包过滤、QOS、流量计费等额外服务,这要求路由器能够以线速(wire-speed)完成对数据包的分类处理.位并行算法是一种快速的包分类算法,但由于空间占用量过大,它不能扩展到大规模规则库.该文从位并行算法入手,通过引入元组空间的概念提出了一种新的算法,在时间复杂度与空间复杂度上都较位并行算法有很大改进,并具有很好的扩展性.
隨著網絡的髮展,路由器需要完成數據包過濾、QOS、流量計費等額外服務,這要求路由器能夠以線速(wire-speed)完成對數據包的分類處理.位併行算法是一種快速的包分類算法,但由于空間佔用量過大,它不能擴展到大規模規則庫.該文從位併行算法入手,通過引入元組空間的概唸提齣瞭一種新的算法,在時間複雜度與空間複雜度上都較位併行算法有很大改進,併具有很好的擴展性.
수착망락적발전,로유기수요완성수거포과려、QOS、류량계비등액외복무,저요구로유기능구이선속(wire-speed)완성대수거포적분류처리.위병행산법시일충쾌속적포분류산법,단유우공간점용량과대,타불능확전도대규모규칙고.해문종위병행산법입수,통과인입원조공간적개념제출료일충신적산법,재시간복잡도여공간복잡도상도교위병행산법유흔대개진,병구유흔호적확전성.
