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

• 作者: 杨明福 王学光 韩晓非
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据包分类 路由查找 位并行 元组空间
• 年，卷（期）: 2003,（29）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 188-192
• 页数: 5页
• 分类号: TP301.6
• 字数: 6455字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.29.060

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王学光	华东理工大学计算机科学与工程系	9	39	4.0	6.0
2	韩晓非	华东理工大学计算机科学与工程系	4	30	3.0	4.0
3	杨明福	华东理工大学计算机科学与工程系	61	485	12.0	19.0