一种基于计数型Bloom Filter的报文分类算法

• 作者: 刘胜利 肖睿卿 肖达 邹睿
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 报文分类 bloom filter 特征向量 DPS 双并行
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 584-589
• 页数: 6页
• 分类号: TP301.6
• 字数: 4904字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2015.05.013

摘要

实现网络报文的快速分类是保证网络服务质量的前提.通过使用bloom filter查询技术和"双并行"查找策略,设计实现了一种基于双并行查找的报文分类算法DPS(double parallel search).算法通过修改计数型bloom filter的结构来实现对收到的数据报文进行分类规则的快速查询匹配.在规则的查询过程中,算法使用"双并行"查找策略来提高查询的速度.通过与一般的bloom filter算法相比较得出,DPS算法在保证分类速度的基础上,有效降低了时空复杂度和报文分类的错误率,通过实验验证了DPS算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘胜利		19	64	5.0	6.0
2	肖达		9	40	4.0	5.0
3	邹睿		1	2	1.0	1.0
4	肖睿卿		3	5	2.0	2.0