一种有效的无结构对等网络搜索算法

摘要

点对点(Peer-to-Peer)网络已发展成为当今最为流行的资源共享系统之一.其中的资源搜索是一个关键性问题.传统的方法借助本地所掌握的网络信息,利用某种搜索算法来定位资源.但是这些方法只遵循很少的搜索规则,因此不能取得理想的搜索性能.文章提出一种更为高效的预搜索忽略优化算法来搜索P2P网络.它分为两个阶段:第一个阶段进行预搜索并获取网络拓扑结构和资源的信息,第二个阶段通过已获取的信息对网络结构进行逻辑上的优化,进而更高效地搜索P2P网络.