● 摘要
对等网络(Peer-to-Peer, P2P)作为一种新兴的分布式计算模式，在资源共享、即时通信以及协同工作等方面得到了广泛的应用。P2P网络中的每个节点有着对等的功能，既能作为服务器提供服务也可以作为客户机接受服务，任意节点间能够进行直接通信和文件传送。P2P网络中的资源分散地存储在每个网络节点上，一个有效的资源搜索机制是网络实现高效资源管理的关键。P2P模型主要分为集中式模型、非结构化分布式模型和结构化分布式模型，不同模型的P2P网络下其资源搜索算法也不同。
论文主要工作为：
⑴总结了P2P网络模型，阐述和分析了非结构化分布式模型和结构化分布式模型下典型的资源搜索算法。
⑵针对非结构化P2P网络资源搜索过程中产生大量冗余消息和局部性搜索问题提出一种改进算法——基于根子树间短连接的非结构化P2P资源搜索算法，该算法采用多路平衡树作为覆盖网的拓扑结构，并在根节点的各个子树间建立路由层次的短连接。通过设计相应的节点加入、退出网络及资源搜索策略，该算法能够有效减少资源搜索过程中产生的冗余消息量且在TTL值设置较小的情况下有较高的搜索成功率。根子树间短连接的引入，不仅保证了资源搜索过程中的消息转发不依赖于根节点，而且也降低了平均搜索路径长度。最后使用实验仿真验证了算法的有效性。
⑶针对结构化P2P网络提出一种基于树形拓扑的资源搜索算法——基于同层子树间短连接的结构化P2P资源搜索算法，该算法也采用多路平衡树作为覆盖网的拓扑结构，并在树形拓扑的同层子树间建立路由层次的短连接。设计了相应的节点加入、退出网络及资源搜索策略，相比典型的结构化P2P网络该网络有较小的平均搜索路径长度，而且同层子树间短连接的引入，使得资源搜索过程中的消息转发不依赖于根节点。最后使用实验仿真验证了算法的有效性。