一种面向大规模p2p系统的快速搜索算法

提出一种面向大规模p2p系统的概率搜索小组(probabilisticsearchteam,简称pst)算法.各节点首先发布本节点的资源共享信息,并基于分布式丢弃bloomfilter技术(distributeddiscardingbloomfilter,简称ddbf)对从其他节点收到的信息进行保存和转发.pst算法把rw算法中漫步者的概念扩充为搜索小组.通过聚合各小组在搜索过程中获得的资源信息,pst算法实现了多个小组之间相互协同的并行搜索.分析模拟结果表明,pst算法在保持低定位开销的同时取得了较好的定位性能.