|
|||||
|
|
| 一种基于计数型Bloom Filter的报文分类算法 | |
| 作者姓名： | 邹睿 肖达 肖睿卿 刘胜利 |
| 作者单位： | 数学工程与先进计算国家重点实验室 |
| 摘 要： | 实现网络报文的快速分类是保证网络服务质量的前提。通过使用bloom filter查询技术和“双并行”查找策略，设计实现了一种基于双并行查找的报文分类算法DPS（double parallel search）。算法通过修改计数型bloom filter的结构来实现对收到的数据报文进行分类规则的快速查询匹配。在规则的查询过程中，算法使用“双并行”查找策略来提高查询的速度。通过与一般的bloom filter算法相比较得出，DPS算法在保证分类速度的基础上，有效降低了时空复杂度和报文分类的错误率，通过实验验证了DPS算法的有效性。 |
| 关 键 词： | 报文分类；bloom filter；特征向量；DPS；双并行 |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 | |
| 点击此处可从《信息工程大学学报》下载免费的PDF全文 | |