题目：非结构化P2P网络资源搜索策略的研究

对等网络(Peer-to-Peer, P2P)作为一种新兴的分布式计算模式，在资源共享、即时通信以及协同工作等方面得到了广泛的应用。P2P网络中的每个节点有着对等的功能，既能作为服务器提供服务也可以作为客户机接受服务，任意节点间能够进行直接通信和文件传送。P2P网络中的资源分散地存储在每个网络节点上，一个有效的资源搜索机制是网络实现高效资源管理的关键。P2P模型主要分为集中式模型、非结构化分布式模型和结构化分布式模型，不同模型的P2P网络下其资源搜索算法也不同。论文的主要工作为： (1) 介绍了P2P网络的背景和网络模型，详细阐述了非结构化P2P网络模型下的资源搜索算法。 (2) 针对现有的非结构化P2P网络资源搜索算法冗余消息量大、搜索导向性差和搜索效率低的问题，提出了一种基于预算机制的非结构化P2P网络分段搜索策略。算法将整个搜索过程进行分段并与TTL预算机制相结合，加强了消息转发的导向性，有效的解决了非结构化P2P网络资源搜索中存在的冗余消息量大，导向性差和搜索效率低的问题。 (3) 针对现有算法中搜索延时较高，网络负载较大的缺点进行改进，提出了一种非结构化P2P网络基于跳跃式资源搜索策略。非结构化P2P网络跳跃式资源搜索策略的主要思想是：网络中的每个节点都保存有一定半径（跳数）范围的邻居节点资源索引表，根据TTL的大小来确定将查询消息直接转发还是查询邻居节点的索引表。通过索引表的建立和跳跃式的搜索机制，极大地缩小了搜索延时并保持了较小的网络负载。