搜索结果: 1-8 共查到“计算机科学技术 Bloom filter”相关记录8条 . 查询时间(0.162 秒)
一种基于并行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路由表的P2P搜索算法
对等网络 布莱姆过滤器 路由
2010/1/20
研究非结构化P2P网络的搜索机制，提出基于布莱姆过滤器(BF)路由表的改进算法。该算法利用BF技术生成路由条目并在一定范围内相互交换本地路由表，使节点能够了解一定范围内的节点共享信息，实现有针对性的搜索，避免传统的盲目性搜索。仿真结果表明，该算法查询搜索时产生的消息数量比传统算法减少一个数量级，并能够获得较好的查全率。
信源定位方案中基于Bloom Filter存储的概率日志记录方法研究
信源定位 日志记录 Bloom filter 概率采样
2009/11/24
该文在信源定位方案中提出了一种基于Bloom filter存储的概率采样日志记录方法。该方法对经过路由器的所有数据实现概率采样，存储采用了高效的Bloom filter存储结构，使得采样信息能够在一定时间内存储在内存中便于查找。基于此方法该文提出信源定位服务器的概念，从而使得核心网络路由器除了路由转发功能之外，只需要完成对数据包的概率采样即可。文中还对相关参数的选择进行了理论分析，从理论上分析了信...
基于Bloom Filter的报文分类算法
Bloom Filter技术 报文分类 入侵防护系统
2009/8/13
针对传统报文分类算法在实际运行中存在的问题，提出一种基于Bloom Filter的报文分类算法。将该算法的思想应用于入侵防护系统硬件模型，建立相应的流信息预处理引擎，并介绍具体的实现方法。实验结果表明，该算法是有效实用的。
基于Bloom Filter的大规模异常TCP连接参数再现方法
2007/11/2
Gong J, Peng YB, Yang W, Liu WJ. Reconstructing the parameter for massive abnormal TCP connections with Bloom Filter. Journal of
Software, 2006,17(3):434-444.DOI: 10.1360/jos170434 http://www.jos....
基于有状态Bloom filter引擎的高速分组检测
2007/11/1
Ye MJ, Cui Y, Xu K, Wu JP. Fast packet inspection using state-based Bloom filter engine. Journal of
Software, 2007,18(1):117-126.DOI:
10.1360/jos180117 http://www.jos.org.cn/1000-9825/18/117.htm摘要...