基于d-Left Counter Bloom Filter的深度包检测

摘要：

Bloom filter是目前比较广泛应用于深度包检测(DPI)的一种字符串模式匹配算法，CBF(Counter Bloom filter)在BF的基础上增加了删除功能，dlCBF(d-Left Counter Bloom Filter)是CBF的进一步的改进算法，本文将其应用于DPI系统，分析表明该方法在存储空间占用、误检率控制和处理hash冲突等方面均较CBF算法有着长足的进步。

关键词： 深度包检测 计数布隆过滤 字符串模式 匹配算法 存储空间

作者: 蒋昱城 周健

作者单位: 合肥工业大学计算机与信息学院,合肥 23009

会议类型: 国内会议

会议名称: 全国第20届计算机技术与应用(CACIS)学术会议

会议地点: 南宁

会议语种:中文

页码: 21-24

在线出版日期: 2009-07-17（万方平台首次上网日期，不代表论文的发表时间）