作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (15): 120-122,. doi: 10.3969/j.issn.1000-3428.2006.15.043

• 网络与通信 • 上一篇    下一篇

基于小世界层次分布式路由模型研究

朱晓姝1,2;周 娅1;黄桂敏1   

  1. 1. 桂林电子工业学院计算机系,桂林 541004;2. 玉林师范学院职业技术学院,玉林 537000
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-08-05 发布日期:2006-08-05

Research on Distributed Route Model Based on Small World Layer

ZHU Xiaoshu1,2; ZHOU Ya1;,HUANG Guimin1   

  1. 1. Department of Computer, Guilin University of Electronic Technology, Guilin 541004; 2. Vocation & Technical School, Yulin Normal College, Yulin 537000
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-05 Published:2006-08-05

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

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

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