Peer-to-Peer 计算综述`.pdf

献给对 P2P 网络感兴趣的朋友们： Peer-to-Peer 计算综述 罗杰文 luojw@ 中科院计算技术研究所 2005-4-25 1 绪言 3 1.1 研究的意义 3 1.2 国内外P2P技术研究现状 5 1.3 对研究内容有重大影响的几个方面 12 1.3.1 度数和直径的折衷关系（TRADEOFF ）对发现算法的影响 13 1.3.2 SMALL WORLD理论对P2P发现技术的影响 14 1.3.3 语义查询和DHT 的矛盾 14 1.4 P2P发现技术研究的成果与不足 15 2 复杂P2P 网络拓扑模型 15 2.1 INTERNET拓扑模型 15 2.1.1 随机网络与拓扑模型 16 2.1.2 随机网络参数 16 2.1.3 拓扑模型 17 2.2 SMALL WORLD 网络 20 3 非结构化P2P有哪些信誉好的足球投注网站算法 21 3.1 BLIND SEARCH 21 3.2 INFORMED SEARCH METHODS 22 3.2.1 CACHE METHOD 22 3.2.2 MOBILE AGENT BASED METHOD 23 4 主要P2P软件模型研究 23 4.1 NAPSTER 23 4.2 GNUTELLA 24 4.3 KAZAA 26 1 绪言 1.1 研究的意义 最近几年，对等计算( Peer-to-Peer，简称 P2P) 迅速成为计算机界关注的热 门话题之一，财富杂志更将P2P 列为影响 Internet 未来的四项科技之一。 根据被引用比较多的 Clay Shirky 的定义，P2P 技术是在 Internet 现有资源组 织和查找形式之外研究新的资源组织与发现方法，P2P 技术最大的意义在于不依 赖中心结点而依靠网络边缘结点自组织对等协作的资源发现（Discovery ， Lookup ）形式。 顾名思义，对等网络打破了传统的 Client/Server 模式，对等网络中的每个结 点的地位都是对等的。每个结点既充当服务器，为其他结点提供服务，同时也享 用其他结点提供的服务。P2P 技术的特点体现在以下几个方面。 非中心化（Decentralization ）：网络中的资源和服务分散在所有结点上，信息 的传输和服务的实现都直接在结点之间进行，可以无需中间环节和服务器的介 入，避免了可能的瓶颈。 可扩展性：在 P2P 网络中，随着用户的加入，不仅服务的需求增加了，系 统整体的资源和服务能力也在同步地扩充，始终能较容易地满足用户的需要。整 个体系是全分布的，不存在瓶颈。理论上其可扩展性几乎可以认为是无限的。 健壮性：P2P 架构天生具有耐攻击、高容错的优点。由于服务是分散在各个 结点之间进行的，部分结点或网络遭到破坏对其它部分的影响很小。P2P 网络一 般在部分结点失效时能够自动调整整体拓扑，保持其它结点的连通性。P2P 网络 通常都是以自组织的方式建立起来的，并允许结点自由地加入和离开。P2P 网络 还能够根据网络带宽、结点数、负载等变化不断