基于Bloom Filter的报文分类算法  

Packet Classification Algorithm Based on Bloom Filter

作　　者：白建东[1] 孙志刚[1] 

机构地区：[1]国防科技大学计算机学院,长沙410073

出　　处：《计算机工程》2009年第5期108-110,124,共4页Computer Engineering

基　　金：国家"973"计划基金资助项目(2003CB314802)

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

关 键 词：BLOOM Filter技术 报文分类 入侵防护系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]