多维过滤规则无冲突的高速分组分类算法

• 作者: 姚庆栋 杜德超
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 无冲突过滤规则 分类 元组空间 位映射
• 年，卷（期）: 2002,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 1676-1680
• 页数: 5页
• 分类号: TP393
• 字数: 6140字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.11.023

摘要

为了有效地实现防火墙及QoS路由等功能,路由器等网络元素必须能高速地对分组分类.对一维分组分类,已有很多成熟方案,而多维算法由于实现复杂,还没有有效的分类算法.本文对无过滤规则无冲突的数据库进行了研究,提出了基于元组空间多维分组分类算法:元组空间矢量位映射算法.对多维和二维分类在最不利情况下分别进行了性能分析,指出与已有的方案相比,在存贮空间、查找时间等性能上,本文提出的算法是效率最佳的.本文的算法不仅可以由软件实现,也很容易由硬件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚庆栋	浙江大学信息与电子工程学系	107	768	16.0	21.0
2	杜德超	浙江大学信息与电子工程学系	2	10	1.0	2.0