基于bloomfilter和概率分发队列的p2p网络快速查找算法

无结构化p2p网络资源定位过程中的响应时间、查准率及覆盖率难以同时被优化。提出一种面向有向无环随机网络的基于bloomfilter和概率分发队列的快速查找算法bfpdq(bloomfilterandprobabilisticdistributionqueue)，它用bloomfilter表达和传递节点命中资源信息及查找请求信息，计算新查询消息与历史查询消息bloomfilter语义向量相似度，并应用底层网络路径性能信息指导上层转发决策。概率分发队列(probabilisticdistributionqueue,pdq)把传统walkers表示成为查找消息分发队列，查找请求者协调各分发队列的查找方向和深度，并融合各队列查找过程中得到的定位消息。仿真实验表明，bfpdq算法在保持较少冗余信息的同时有效缩短了响应时间。