Abstract: P2P research focuses on academia and industry. Its structured overlay network uses distributed hash table and is specific logical topology, but it can’t reflect real physical topology. So it has poor scalability and low efficiency. This paper analyzes Chord based on small world phenomena of P2P, it constructs small world layer distributed route model based on cluster as logic manage-unit. SWLDRM and Chord are simulated by some experiments, and experiment results show that SWLDRM has more search and scalable performance than Chord.

Key words: P2P, Small world, Route model, Chord, Cluster

摘要： 对等网的研究越来越受到产业界和学术界的重视，其结构化覆盖网模型采用DHT算法，具有固定的逻辑拓扑结构，存在着无法真实反映实际物理网络拓扑、可扩展性和查找性能不高的问题。该文以P2P的“小世界”现象为基础，在分析Chord的基础上，以簇为基本逻辑管理单位，构建基于小世界层次分布式路由模型SWLDRM，并对SWLDRM与Chord进行对比仿真实验，仿真实验结果表明SWLDRM比Chord具有更好的查找性能和可扩展性。

关键词: 对等网络, 小世界, 路由模型, Chord, 簇