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

Research of P2P overlay network based on Small World

作　　者：魏文红[1] 李普聪[2] 

机构地区：[1]华南理工大学计算机学院,广州510640 [2]江西财经大学软件学院,南昌330013

出　　处：《计算机工程与应用》2008年第3期148-150,共3页Computer Engineering and Applications

基　　金：广东省自然科学基金(the Natural Science Foundation of Guangdong Province of China under Grant No.05011896); 广东省教育厅自然科学基金( No.Z03080)

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

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

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]