%0 Journal Article %T 基于bloomfilter和概率分发队列的p2p网络快速查找算法 %A 程澜 %A 缑锦 %A 周峰? %J 计算机科学 %D 2012 %X 无结构化p2p网络资源定位过程中的响应时间、查准率及覆盖率难以同时被优化。提出一种面向有向无环随机网络的基于bloomfilter和概率分发队列的快速查找算法bfpdq(bloomfilterandprobabilisticdistributionqueue),它用bloomfilter表达和传递节点命中资源信息及查找请求信息,计算新查询消息与历史查询消息bloomfilter语义向量相似度,并应用底层网络路径性能信息指导上层转发决策。概率分发队列(probabilisticdistributionqueue,pdq)把传统walkers表示成为查找消息分发队列,查找请求者协调各分发队列的查找方向和深度,并融合各队列查找过程中得到的定位消息。仿真实验表明,bfpdq算法在保持较少冗余信息的同时有效缩短了响应时间。 %K p2p网络 %K bloomfilter %K 概率分发队列 %K 响应时间 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=120512&flag=1