对等网络技术的研究.pdf

对等网络技术的研究 梁克 东南大学无线电系移动通信国家重点实验室，江苏南京210096 摘蔓l对等网络是一个典型的由应用推动的研究领域，随着对等网络规模的发展，使其迅速成为一研究热点。本文综述 了该领域的研究现状，详细地介绍了具有代表性的非结构化和结构化P2P系统，并在此基础上讨论了对等网络存在的主 要问题，指出了进一步的研究方向。 关■宇l对等网络分布式哈希表资源定位路由性能 —‘』．—4一 一、月IJ舌 目前互连网的主要存储模式是客户／服务器，信息资源存储在服务器端，服务器及网络的带宽决定了 点具有相同的责任与能力并协同完成任务，对等结点之间通过直接互连共享信息资源、处理器资源、存 储资源甚至高速缓存资源等，无需依赖集中式服务器或资源就可完成。P2P最为人们所熟知的应用在于 讯、网络游戏、基于因特网的文件存储系统等。 本文全面综述了对等网络领域的研究现状并指出了需要进一步研究的问题。论文安排如下：第二部 统；第四部分指出了需要进一步研究的问题：最后一部分总结了全文。 二、非结构化P2P系统 1、Napster 务器，在服务器进行检索，并由服务器返回存有该曲目的用户的信息，再由请求者直接连到曲目的所有 者传输文件。这种方式最大的隐患在目录服务器上，如果该服务器失效，整个系统都会瘫痪。 2、GnuteI|a 有的查找按照简单洪泛的方式进行，首先传播到所有相邻结点，然后再传播到相邻结点的相邻结点，直 到达到预先确定的层次为止。每条查找消息都带有全局唯一的标识符，防止对同样的查找消息进行多次 响应。这种方式虽然可以有效地找到需要的信息，但却会在网络中产生大量的流量。 287 (a)Napster系统示意图 (b)Gnutella／Freenet系统示意图 图1非结构化P2P系统 3、Freenet 用户可以匿名访问系统中共享的文件，同样，如果用户需要在本地存储文件，则其身份也不可识别。系 统的这种匿名特点，提供了数据存储的透明性和不可追踪性。因此，Freenet的主要目标是提供匿名数 据存储和获取，此外，资源存储认证、防第三方访问、可靠性、存储分布性也是其追求的目标。 该拓扑之中每个P2P结点和若干个其他结点相连，但由于数据存放和“叠加”拓扑毫无关系，在这样“非 结构化”的系统中搜索需要的信息几乎是随机搜索，它们采用的洪泛机制在网络中产生大量的流量，显 然是不可扩展的，如图1所示。因此大量的研究集中在如何构造一个高度结构化的系统，设计可扩展的 查找机制，下面将重点介绍基于分布式哈希表DHT(Distributedhashtable)的结构化P2P系统。 三、结构化P2P系统 1、Chord 容哈希的一种变体，将结点IP地址和关键字映射到相同的哈希值空间，于是每个结点和关键字被分配了 m位的标识符，逻辑上可以将所有的结点看作是一个按照结点的哈希值排列的环，每个关键字保存在它 的后续结点中，后续结点是结点标识符大于等于关键字标识符的第一个结点。每个结点维护少量的路由 信息，通过这些路由信息，进行关键字的查找。 2、CAN ATT ACIRI中心的CAN(ContentAddress 采用的路由算法相当直接和简单，知道目标点的坐标后，就将请求传送给当前结点四邻中坐标最接近目 标点的结点。CAN的设计完全是分布式的，不需要任何形式的中央控制点，具有很好的可扩展性。 江苏省通信学会论文集 fhp，嘲．im_tva-tfmp,01．mH。，l 伽-川司．1nl州一-li|I●·r闭_恤n．键悼州31．Mut} (a) 图2Chord糸统虿找不葸图 3、Pastry 中，每个结点分配一个128位的结点标识符nodeID，结点标识符用于在结点空间中标识结点的位置。 Pastry把消息路由到结点号从数值上最接近关键字的结点，为了进行这样的路由过程，每个结点必须维 护一定的路由状态。每个结点都需要维护一张路由表，一个邻居结点集合和一个叶子结点集合。当