p2p网络资源位模型及其关键技术研究.pdf

摘要 自从上世纪90年代末P2P技术诞生以来，它开始迅猛发展，并得到 了广泛的应用。资源定位问题是P2P的核心问题之一，也是P2P网络研 究的热点。按照网络拓扑结构，P2P资源定位模型已经历了第一代的中 心化拓扑网络、第二代的全分布式非结构化网络和第三代的基于 Hash DHT(DistributedTable，分布式哈希表)的全分布式结构化网络。 随着P2P技术应用的不断增长，P2P网络在发展的过程中也遇到了 一些挑战。本文通过了解国内外研究现状、分析DHT技术和几种典型的 总结了P2P网络资源定位模型中亟需解决的一些问题。 首先针对结构化P2P覆盖网络与物理网络拓扑不匹配的问题，提出 了一．种基于物理位置的结构化覆盖网络构建算法。该算法利用相同自治 系统内节点的邻近信息，把物理网络中相邻的节点映射到逻辑网络中相 邻的位置，使它们的拓扑尽量保持一致，从而提高路由效率。 其次，针对分层资源定位模型中超级结点的蓄意离开和恶意行为导 致P2P网络动荡的问题，提出了一种基于信任的超级结点选择方法。该 方法在超级结点的选择过程中引入了信任机制，选择那些结点信任值高、 能力强的节点作为超级结点。这样既可以降低超级结点的蓄意离开和恶 意行为对P2P系统稳定性的影响，又可以提高P2P系统提供服务的质量。 最后，本文还设计了一种基于Chord的混合双层资源定位模型，简称 该模型由内外两层Chord环组成，外Chord环将各结点分组，组内结点 采用改进路由表并且局部自治，各组超级结点组成全局管理环，并完成 组问路由。该模型主要关注了Chord的覆盖网络与物理网络拓扑不匹配、 结点异构性、路由表冗余、系统稳定性与服务可靠性四个方面的问题， 并重点从拓扑设计、路由表设计、路由算法、结点加入和离开、超级结 点维护、路由表维护几个方面做了详细论述。 关键词P2P技术，DHT，Chord，信任，超级结点 ABSTRACT SincethebirthofP2P attheendofthelast technology 90’S，it century has tothe andis used．Resourcesis begunrapiddevelopmentwidely locating a issueofP2Pnetworkandaresearch aswell．Basedonthe key hotspot network resources modelofP2P has topology,thelocating systemgone thefirst ofcentralized second through generation topologynetwork，the offull—distributedunstructured generation networkandthethird generation of DHT-basedfull．distributedstructured network． the ofP2P is stillfaces Althoughapplicationtechnology