基于元组空间的位并行包分类算法

摘要：

随着网络的发展,路由器需要完成数据包过滤、QOS、流量计费等额外服务,这要求路由器能够以线速(wire-speed)完成对数据包的分类处理.位并行算法是一种快速的包分类算法,但由于空间占用量过大,它不能扩展到大规模规则库.该文从位并行算法入手,通过引入元组空间的概念提出了一种新的算法,在时间复杂度与空间复杂度上都较位并行算法有很大改进,并具有很好的扩展性.

关键词：数据包分类、路由查找、位并行、元组空间

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-02-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：188-192