基于Bloom Filter和概率分发队列的P2P网络快速查找算法.pdfVIP

第 39卷 第 5期 计 算 机 科 学 Vo1．39No．5 2012年 5月 Computer Science M ay2012 基于BloomFilter和概率分发队列的P2P网络快速查找算法 程 澜 缑 锦 周 峰 (华侨大学计算机科学与技术学院 厦门361021) 摘 要 无结构化P2P网络资源定位过程中的响应时间、查准率及覆盖率难以同时被优化。提 出一种面向有向无环 随机网络的基于Bloom Filter和概率分发队列的快速查找算法BFPDQ(Bloom FilterandProbabilisticDistribution Queue)，它用BloomFilter表达和传递节点命中资源信息及查找请求信息，计算新查询消息与历史查询消息 Bloom Filter语义向量相似度，并应用底层网络路径性能信息指导上层转发决策。概率分发队列 (ProbabilisticDistributio