Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (3): 148-150.

• 网络、通信与安全 • Previous Articles     Next Articles

Research of P2P overlay network based on Small World

WEI Wen-hong1,LI Pu-cong2   

  1. 1.Dept. of Computer Science,South China University of Technology,Guangzhou 510640,China
    2.School of Software,Jiangxi University of Finance & Economics,Nanchang 330013,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
  • Contact: WEI Wen-hong

一种基于Small World的P2P覆盖网络的研究

魏文红1,李普聪2   

  1. 1.华南理工大学 计算机学院,广州 510640
    2.江西财经大学 软件学院,南昌 330013
  • 通讯作者: 魏文红

Abstract: Small World has two main characters which are low average path length and high clustering coefficient.In this paper,referring to the two main characters of small world,a new P2P overlay network model based on Small World(SWPP) is proposed,and in SWPP,a set of DHT protocols are defined,furthermore,based on these protocols,routing algorithm and routing toleration error algorithm are developed,and at last,the author analyzes routing length and optimal routing method,and analyzes the capability of SWPP by experiments.

Key words: Small World, node, grouping, Peer to Peer(P2P), overlay network

摘要: Small World网络的两个主要特性是平均路径长度小和聚集系数大,参照Small World网络的两个主要特性,提出了一种基于Small World的P2P覆盖网络模型(SWPP),并在SWPP中定义了一套DHT协议,以该协议为基础,提出了SWPP的路由算法及路由容错算法,分析了路由长度及路由优化方法,最后通过数值实验分析了SWPP性能。

关键词: 小世界, 节点, 组, P2P, 覆盖网络