一种用于大规模规则库的快速包分类算法

• 作者: 余胜生 周敬利 张宁 胡熠峰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 包分类 位串聚合 规则重排列
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 49-51,68
• 页数: 4页
• 分类号: TP393.04
• 字数: 4221字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.07.020

摘要

网络应用的发展,要求路由器必须有能力支持防火墙、入侵检测、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类来完成对数据包的不同处理.目前的包分类算法不适用于大规模的规则数据库.该文在现有的一种基于位串的包分类算法上做了两个改进,位串的聚合和过滤规则的重排列.从而生成了一种新的包分类机制-ABV(Aggregated Bit Veetor).通过评测可看出这种新的算法可以很好地应用在大规模规则数据库上,性能比原先有很大提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余胜生	华中科技大学计算机科学与技术学院	229	2241	22.0	34.0
2	周敬利	华中科技大学计算机科学与技术学院	248	2424	23.0	36.0
3	张宁	华中科技大学计算机科学与技术学院	50	368	11.0	17.0
4	胡熠峰	华中科技大学计算机科学与技术学院	5	60	4.0	5.0