一种基于计数型Bloom Filter的报文分类算法
Journal of Information Engineering University(2015)
摘要
实现网络报文的快速分类是保证网络服务质量的前提.通过使用bloom filter查询技术和"双并行"查找策略,设计实现了一种基于双并行查找的报文分类算法DPS(double parallel search).算法通过修改计数型bloom filter的结构来实现对收到的数据报文进行分类规则的快速查询匹配.在规则的查询过程中,算法使用"双并行"查找策略来提高查询的速度.通过与一般的bloom filter算法相比较得出,DPS算法在保证分类速度的基础上,有效降低了时空复杂度和报文分类的错误率,通过实验验证了DPS算法的有效性.
更多AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要