论文部分内容阅读
随着P2P(Peer-to-Peer)技术的网络应用迅速发展,P2P技术也受到越来越多的关注。近期,基于分布式哈希表(DHT)技术的结构化P2P网络逐渐成为P2P技术的研究重点。作为结构化P2P网络的典型代表,由MIT提出的Chord网络模型具有良好的可验证性、可扩展性及负载平衡性等特点。但是由于节点异构性、动态节点造成的大量的扰动以及有限的查询效率,Chord模型并没有在实际中广泛应用。为了解决这几个方面的问题,本文在Chord的基础上提出了一种改进算法——HTC-Chord(Topic-Cluster and Hierarchic Layer Based Chord Model)。HTC-Chord相比于原有的Chord,加入了按照节点兴趣爱好分类和按照节点性能大小分层的思想,将一维的Chord结构变成了上下两层的二维结构。节点按照自己的兴趣爱好被分到了不同的簇中,并在簇内组成底层的Chord网络。同时,按照一定的算法从每个簇中挑选出性能最好的节点,并由这些节点代表本簇组成上层的Chord网络。大部分的查询和节点的动态调整都会发生在簇内。这样就减少了资源定位的开销,也减少了节点加入和离开时对系统造成的扰动。部分的簇间查找借助于高性能的节点组成的上层Chord网络完成,也充分发挥了节点的作用。在详细介绍了HTC-Chord的体系结构和实现方式之后,本文通过理论分析和仿真实验两种方法,从查询效率和抗干扰能力两方面对两个模型进行了对比分析。结果显示HTC-Chord在这些方面均有所提高。