搜索结果: 1-4 共查到“计算机科学技术基础学科 Bloom filter”相关记录4条 . 查询时间(0.06 秒)
一种基于并行Bloom Filter的高速URL查找算法
URL查找 布鲁姆过滤器 最长前缀匹配 现场可编程门阵列
2014/3/16
URL查找是众多网络系统中重要的组成部分,如URL过滤系统、Web缓存等.随着互联网的迅速发展,URL查找面临的主要挑战是实现大规模URL集合下的高速查找,同时保证低存储和低功耗.本文提出了一种基于并行Bloom Filter的URL查找算法,CaBF.该算法高度并行化,提供大规模URL集合下的高速最长前缀匹配,并很好地适应集合中不同数量的URL组件.理论分析和真实网络数据集上的实验表明,该算法相...
随着Internet基于非TCP的应用不断涌现,基于异质流网络拥塞控制公平性研究越来越重要。针对流与流之间传输的公平性问题,基于BLUE算法,结合Bloom filter,提出了一种改进的AQM算法EFBLUE。通过仿真实验对新算法从分组丢失率、吞吐量、延时等方面的性能进行了测试并与RED算法进行了性能对比。NS2仿真实验结果表明,该算法只需使用极少量的状态位和很小的缓存空间就能较好地鉴别出非响应...
基于Bloom Filter的报文分类算法
Bloom Filter技术 报文分类 入侵防护系统
2009/8/13
针对传统报文分类算法在实际运行中存在的问题,提出一种基于Bloom Filter的报文分类算法。将该算法的思想应用于入侵防护系统硬件模型,建立相应的流信息预处理引擎,并介绍具体的实现方法。实验结果表明,该算法是有效实用的。