一种改进的非结构化P2P网络资源搜索策略

唐 冲 ，石 磊

（1.山东师范大学 信息科学与工程学院，山东 济南 250014；2.山东省分布式计算机软件新技术重点实验室，山东 济南 250014）

对等网络 P2P网络（Peer-to-Peer Network）技术是Internet上实施分布式计算的新模式，其致力于合理、高效地组织和利用Internet上大量分布的计算、存储以及信息等资源，充分释放互联网蕴含的巨大的边缘资源，以实现信息共享、即时通信、超级计算等目标。P2P技术在当今互联网中有着广泛的应用，美国财富杂志更是将P2P技术列为未来影响IT技术的四大关键技术之一[1]。然而，计算机网络是一个用户分布广泛、数量巨大，节点行为不可控、计算能力和网络连接不均匀的复杂网络，如何实现资源高效地搜索服务是P2P技术面临的一个难题。

本文针对现有非结构化P2P网络资源搜索效率不高，容易产生冗余信息等问题，提出了一种改进策略。通过增加节点的智能性来提高非结构化P2P网络资源的搜索效率，并采取一定的措施来减少网络中冗余信息的产生。具体实现方法如下：在资源的搜索过程中，逐渐建立节点的朋友节点列表，相对于其他节点，朋友节点具有资源丰富及搜索成功率比较高等优点；资源搜索请求首先在朋友节点上进行，当搜索失败时，再采用最基本的搜索算法。

1 相关工作

目前，P2P网络按照拓扑结构可以分为结构化P2P网络和非结构化P2P网络。前者利用分布式Hash表（DHT），将节点组织成严格的拓扑结构，并将共享资源映射到特定的节点上，在资源搜索时采用相应的定位方法，使得资源搜索能够在确定的跳数内完成，效率较高[2]。……