论文部分内容阅读
在文件共享应用领域,非结构化P2P系统由于其简洁性和健壮性取得了巨大的成功。但是,非结构化P2P系统的扩展性问题制约了其快速发展。 本文以Gnutella为例,研究了非结构化P2P系统近年来的搜索优化技术。根据现代Gnutella网络的特点,提出了一种有助于改进非结构化P2P系统扩展性的搜索机制——初始洪泛搜索机制InitialFlood。该机制根据消息的TFL值把搜索过程分为两个阶段:第一个阶段采用标准的洪泛方式来传播消息,第二个阶段则选择连接度最小的邻居节点传播消息。经实验证明,InitialFlood搜索机制可以大大减少网络中的冗余消息,而消息的传播范围基本保持不变(和标准洪泛搜索时的相似),提高了资源搜索效率,有效改善了现代Gnutella网络的扩展性。 针对Gnutella网络和底层网络拓扑结构不匹配的问题,本文引入了优先邻居节点的概念。当节点连接到Gnutella网络时,选择网络中和自身节点地理位置较近的节点连接,可以缓解Gnutella网络层给底层基础设施带来的压力。