SMBSDD:一种改进的非结构化P2P网络搜索机制

摘要

对等网络（Peer-to-Peer,P2P）是Internet网上的覆盖网络，网络中节点彼此处于对等地位，既可作为客户机也可作为服务器，节点间借助一定搜索机制搜索资源并建立直接连接，交换共享的资源文件。非结构化P2P网络是应用最广的P2P网络，在文件共享、协同工作、分布式计算等领域得到广泛应用。非结构化P2P网络缺乏全局拓扑，节点之间采用松散的方式连接，节点可随时加入或离开网络，网络节点的共享文件所处的位置与网络拓扑无关，对搜索机制提出了较高要求。如何使得搜索机制在更快发现所查询资源的同时减少资源查询过程中造成的通信开销，实现网络资源的高效检索成为当前非结构化P2P网络技术的研究热点。
　　 介绍了P2P网络、信息检索模型和网络距离预测的相关研究背景，研究了Gnutella0.4协议中的洪泛搜索机制以及相关非结构化P2P网络的资源搜索机制。在此研究基础上，考虑纯P2P网络缺乏全局拓扑、动态变化等网络特性，结合信息检索的向量空间模型，给出了一种基于相关度、节点连接度和网络距离预测的非结构化P2P网络改进搜索机制，根据网络节点的兴趣向量对节点进行分组，在查询消息的转发中引入节点历史成功查询向量、节点连接度以及节点间网络距离预测因素，将查询消息进行针对性转发。详细描述了搜索机制中的相关算法，讨论了搜索机制的可行性，设计实现了模拟系统，通过模拟系统实验评估了搜索机制的查询消息数、平均跳数、搜索成功率等性能指标，实验结果验证了SMBSDD的有效性。

目录

文摘

英文文摘

声明

第1章 绪 论

第2章 P2P 网络及搜索机制

第3章 网络信息检索与网络距离预测

第4章 SMBSDD 搜索机制

第5章 仿真实验与分析

第6章 总结和展望

致谢

参考文献