作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (5): 108-110,. doi: 10.3969/j.issn.1000-3428.2009.05.037

• 网络与通信 • 上一篇    下一篇

基于Bloom Filter的报文分类算法

白建东,孙志刚   

  1. (国防科技大学计算机学院,长沙 410073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-03-05 发布日期:2009-03-05

Packet Classification Algorithm Based on Bloom Filter

BAI Jian-dong, SUN Zhi-gang   

  1. (School of Computer, National University of Defense Technology, Changsha 410073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-03-05 Published:2009-03-05

摘要: 针对传统报文分类算法在实际运行中存在的问题,提出一种基于Bloom Filter的报文分类算法。将该算法的思想应用于入侵防护系统硬件模型,建立相应的流信息预处理引擎,并介绍具体的实现方法。实验结果表明,该算法是有效实用的。

关键词: Bloom Filter技术, 报文分类, 入侵防护系统

Abstract: Aiming at the problems exixted in running process of traditional packet classification algorithm, a novel packet classification algorithm based on Bloom Filter is proposed, and the idea of which is used into the hardware medel of Intrusion Prevention System(IPS). The corresponding pretreatment engine of stream information is set up, and the method of implementation is introduced. Experimental results show this algorithm is effective and has the value of application.

Key words: Bloom Filter technology, packet classification, Intrusion Prevention System(IPS)

中图分类号: