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