搜索结果: 1-10 共查到“工学 Bloom filter”相关记录10条 . 查询时间(0.406 秒)
URL查找是众多网络系统中重要的组成部分,如URL过滤系统、Web缓存等.随着互联网的迅速发展,URL查找面临的主要挑战是实现大规模URL集合下的高速查找,同时保证低存储和低功耗.本文提出了一种基于并行Bloom Filter的URL查找算法,CaBF.该算法高度并行化,提供大规模URL集合下的高速最长前缀匹配,并很好地适应集合中不同数量的URL组件.理论分析和真实网络数据集上的实验表明,该算法相...
在三态内容寻址存储器(Ternary Content Addressable Memory, TCAM)表项宽度和存储容量约束下，该文提出一种基于匹配表项压缩的BF-TCAM算法，采用Bloom-Filter(BF)对匹配关键字进行单字节编码压缩关键字长度，解决了匹配吞吐率低和存储空间不足问题。针对BF在表项压缩过程带来的冲突率上升问题，引入向量存储空间策略，利用向量存储空间实现多个哈希函数映射，...
随着Internet基于非TCP的应用不断涌现,基于异质流网络拥塞控制公平性研究越来越重要。针对流与流之间传输的公平性问题,基于BLUE算法,结合Bloom filter,提出了一种改进的AQM算法EFBLUE。通过仿真实验对新算法从分组丢失率、吞吐量、延时等方面的性能进行了测试并与RED算法进行了性能对比。NS2仿真实验结果表明，该算法只需使用极少量的状态位和很小的缓存空间就能较好地鉴别出非响应...
拥有一个有效的一致性维护机制是保证P2P系统正常运行的关键之一。非结构化P2P系统中的消息传播主要通过邻居的转发，会产生大量冗余消息；并且，系统中节点的物理位置和逻辑位置存在着不匹配，会增加消息传播的时间开销。为减少一致性维护代价，该文提出基于物理位置与Bloom-filter的副本一致性维护机制。该机制利用复杂网络中社团划分思想，将网络中的节点按物理位置划分成多个簇，簇中节点物理位置相近，让更新...
基于Bloom Filter路由表的P2P搜索算法
对等网络 布莱姆过滤器 路由
2010/1/29
研究非结构化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摘要...