论文部分内容阅读
自从上世纪90年代末P2P技术诞生以来,它开始迅猛发展,并得到了广泛的应用。资源定位问题是P2P的核心问题之一,也是P2P网络研究的热点。按照网络拓扑结构,P2P资源定位模型已经历了第一代的中心化拓扑网络、第二代的全分布式非结构化网络和第三代的基于DHT(Distributed Hash Table,分布式哈希表)的全分布式结构化网络。随着P2P技术应用的不断增长,P2P网络在发展的过程中也遇到了一些挑战。本文通过了解国内外研究现状、分析DHT技术和几种典型的结构化P2P网络资源定位模型,如Chord、CAN、Pastry和Kademlia,总结了P2P网络资源定位模型中亟需解决的一些问题。首先针对结构化P2P覆盖网络与物理网络拓扑不匹配的问题,提出了一种基于物理位置的结构化覆盖网络构建算法。该算法利用相同自治系统内节点的邻近信息,把物理网络中相邻的节点映射到逻辑网络中相邻的位置,使它们的拓扑尽量保持一致,从而提高路由效率。其次,针对分层资源定位模型中超级结点的蓄意离开和恶意行为导致P2P网络动荡的问题,提出了一种基于信任的超级结点选择方法。该方法在超级结点的选择过程中引入了信任机制,选择那些结点信任值高、能力强的节点作为超级结点。这样既可以降低超级结点的蓄意离开和恶意行为对P2P系统稳定性的影响,又可以提高P2P系统提供服务的质量。最后,本文还设计了一种基于Chord的混合双层资源定位模型,简称HDHChord,其逻辑层由ALDHT算法构建,超级结点采用TSSM选取。该模型由内外两层Chord环组成,外Chord环将各结点分组,组内结点采用改进路由表并且局部自治,各组超级结点组成全局管理环,并完成组间路由。该模型主要关注了Chord的覆盖网络与物理网络拓扑不匹配、结点异构性、路由表冗余、系统稳定性与服务可靠性四个方面的问题,并重点从拓扑设计、路由表设计、路由算法、结点加入和离开、超级结点维护、路由表维护几个方面做了详细论述。