对等网络中搜索算法与资源最优分布策略的研究与应用.pdf

对等网络中搜索算法与资源最优分布策略的研究与应用 摘要 随着Internet与计算机硬件技术的飞速发展，越来越多的人开始通过网络 交换信息、获取服务。截止2003年，全球网站数量超过8，712，000个，全球 Internet用户超过一亿：但是在这样一个信息、计算和存储资源都异常丰富的 分布式信息系统中却存在着访问延迟、通信错误、服务器过载以及负载不平衡等 一系列急待解决的问题。 造成这些问题的一个重要原因是由于Internet上所广泛采用的集中数据存 储与网络管理模式，即C／S架构。这种访问模式简化了资源搜索过程、网络管理 方式以及安全认证策略，但是对核心网络造成了巨大压力，从而引起了网络局部 cache、集 应力过大，单一故障点增多以及扩展性降低等一系列弊端。通过web 群系统(cluster)以及CDN等技术虽然可以在一定程度上提高服务器的处理能 力和鲁棒性、降低访问延迟以及减少不必要的通信负荷，但是近十年的数据表明， 网络局部饱和，服务质量下降的现象仍十分普遍。 为彻底解决这些问题，一个新的研究领j葑一对等网络与对等计算，提供了 服务器的束缚，网络中的每一个节点既可以成为服务器也可以成为客户端。在 P2P网络中，资源和服务的获取不需要通过服务器，而是“资源在哪里产生就到 哪里获取”。因此P2P对于解决网络延迟，提高系统扩展性，增加数据的持久性 和安全性等方面都具有无可限量的优势。 本文首先针对P2P网络中的核心问题——端搜索与发现算法，做了深入的分 析和探讨。针对不同类型的P2P网络，本文综述了三种最典型的端搜索和发现算 和cAN等实例对这三种算法的实际应用效果进行了比较分析。结果表明洪泛算法 实现简单、收敛快，但是不具有很好的扩展性，并容易导致广播风暴；目录算法 具有简单的协议和较高的查找效率，但是它所采用的目录服务器是网络中的单一 故障点，同时也成为了系统进一步扩展的瓶颈；动态Hash算法是P2P研究中的 热点，它具有天然的散列性和动态性，并且具有快速查找的性能，但是尚未实现 实际的应用。 对象的最优分布策略是直接影响到P2P网络可扩展性和稳定性的又一重要问 题，文中对该问题作了系统的建模，并在此基础之上比较了两种著名的对象最优 分布算法——Hil卜climbing算法和启发式算法。基于同样的模型，文中提出了 一种新的对象最优分布算法——路由表算法，并重点讨论了该算法的实现。通过 分析表明，该算法具有较好的时间复杂度和信息复杂度，并适用于各种分布式计 算环境。 发，保证了平台和语言的无关性。PublishNet的工作过程不需要服务器参与， 所有的通信都在对等点之间进行，并且每个节点都可以成为消息的发布者或订阅 者。它最大的优点在于强大的搜索能力和高度的可扩展性，同时数据的本地存储 也保证了用户的隐私。 关键词：对等计算，对等网络，端搜索与发现算法，对象最优分布算法，P2P消 息发布系统 The and Research of and ApplicationSearchingAlgorithm ResourcesAllocationinP2P optimal strategyNetwork Abstract t11e of As IntemetaIld hardware deVelopmem quick computer technology，mofe stallto infb瑚ationand services疔om theendof people exchange get net、vorks．By than ismore usersont11eIntemet