基于DHT的层次化P2P资源定位方法研究-计算机应用技术专业论文.docxVIP

东北大学硕士学位论文 东北大学硕士学位论文 摘 要 基于DHT的层次化P2P资源定位方法 摘 要 Peer-to—Peer网络打破了传统的客户机／月＆务器模式，在Peer-to．Peer网络中每个节点地位 都是相同的，每个节点既充当服务器，为其他节点提供服务，同时也充当客户机，享用其他节点提 供的服务。Peer-to-Peer网络为充分挖掘计算机空闲的计算能力提供了可能，实现了网络资源 的全面共享和合作。在大范围内实现网络资源共享和合作的前提，就是如何有效地进行资源 定位。但由于Peer-to-Peer网络无中心的特性，使得在该网络上进行资源查找变得很困难。 在Peer-to．Peer网络里进行资源定位的方法，已有了很多研究成果。主要包括早期的 Napster和Gnutella方法，以及目前最新的研究成果基于DHT(DistributedHashTable)的分 布式查找和路由算法。Napster利用一个目录服务器辅助资源定位，目录服务器将会成为系统 的瓶颈；Gnutella采用广播的方式进行资源定位，但是这增加网络的负担；基于DHT的路由 算法避免了类似Napster的中央服务器，也不像G-nutella那样基于广播进行查找，而是通过 分布式哈希函数，将输入的关键字唯一映射到某个节点上，然后通过某些路由算法同该节点 建立连接。这种定位方法由于在一个大系统中应用层数据必须通过唯一的哈希函数选择网络 数据存储的节点，使得这种资源定位方法与实际的物理结构联系小，导致资源定位的代价会 比较大，而且这种资源定位方法会影响数据的本地化，即通过DHT可能把一个本地的数据映 射到和本地节点在物理距离相差较远的节点上。 本论文在参考了上述技术之后，结合Peer-to．Peer网络的新特点和资源定位的特点，提出 一种优化的方案，并对该方案进行了仿真。该优化方案是一种层次化基于DHT有备份的 Peer-to．Peer资源定位方法，借鉴Internot路由模型，结合分层的DHT和域组(Peer Group) 的概念，尽量使数据本地化，在域组内实现对数据资源的备份，尽量保证在Peer-to—Peer网络 中节点失效的时候也能同样定位到网络上的资源。在设计中，首先考虑资源定位不需要全局 的信息，所以根据节点所在的地理位置将整个系统分成多个域组。然后考虑到Peer-to-Peer 网络中节点的异构性，根据节点的综合性能，在一个域组内选举出性能最好的实体作为一个 域组的Leader，代表一个域组。Leader对其他域组提供统一入口，同时又作为本域组的统一 出口实现与其他域组之间的通信，Leader就类似于Internet路由器一样。 该模型用一个稳定的Leader组提高了域组中心的可靠性和服务的稳定性；不同域组采用 不同的DHT方式，可以有针对性的提高本地数据资源定位的准确程度；同一域组内聚性强， 根据全局的规则有针对性地分割Peer-to-Peer网络中属于相同类别的群体；每个服务对象都在 同域组中得到备份，提高数据的可用性，并在部分节点失效时仍能提供相同质量的服务。 在仿真的过程中鉴于实验条件的限制，简化了模型，侧重对基于DHT路由算法的模拟， 利用Java语言的多线程机制和适用于网络编程的特点，通过对软件框架进行分层实现系统的 仿真。 关键词分布式哈希表DHT层次化域组对等网络 II 东北大学硕士学位论文 东北大学硕士学位论文 ABSTRACT A DHT-Based Hierarchical Peer Group Lookup Method in Peer-to—Peer Systems Abstract A new form of network has come in幻being,whidl is called Peer-to-Peer network Peer-to-Peer network breaks the tradifional model of Client／Server．Each node not only plays a role of serverthatprovidesthe servicebutalso plays a role ofclientthat enjoysthenses ofrosoursesio Peer-to—Peer network，Peer-to-Peer network make it possible that spare computer powers can be taken伽advantage o￡Tme precondition of sharing rosourPⅪs in large area is to route the resources efficiently．Thc new