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

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (3): 148-150.

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

魏文红¹,李普聪²

1.华南理工大学计算机学院，广州 510640
2.江西财经大学软件学院，南昌 330013

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-21 发布日期:2008-01-21
通讯作者: 魏文红

Research of P2P overlay network based on Small World

WEI Wen-hong¹,LI Pu-cong²

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

摘要/Abstract

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

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

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的P2P覆盖网络的研究[J]. 计算机工程与应用, 2008, 44(3): 148-150.

WEI Wen-hong¹,LI Pu-cong². Research of P2P overlay network based on Small World[J]. Computer Engineering and Applications, 2008, 44(3): 148-150.

[1]	谭乐平，宋平，杨琦峰. 风险规避型双渠道供应链的融资和定价决策[J]. 计算机工程与应用, 2021, 57(7): 237-250.
[2]	卜冠南，刘建华，姜磊，张冬阳. 一种自适应分组的蚁群算法[J]. 计算机工程与应用, 2021, 57(6): 67-73.
[3]	沈璇，王欣玫，何俊，孙志远. Robin算法改进的6轮不可能差分攻击[J]. 计算机工程与应用, 2021, 57(5): 95-99.
[4]	蔡冬丽，钟清华，朱永升，廖金湘，韩劢之. 三维输入卷积神经网络脑电信号情感识别[J]. 计算机工程与应用, 2021, 57(5): 161-167.
[5]	谭乐平，宋平，杨琦峰. 绿色供应链的投贷联动融资决策均衡[J]. 计算机工程与应用, 2021, 57(5): 229-238.
[6]	任军效，常新，侯滢，曹小博. 考虑用户偏好和平台收益的共享泊位分配模型[J]. 计算机工程与应用, 2021, 57(24): 242-248.
[7]	安卫超，阎婷，张楠，张杉，相洁，曹锐，王彬. 病理图像纹理分析在胃癌MSI预测中的应用研究[J]. 计算机工程与应用, 2021, 57(24): 205-211.
[8]	钟雅婷，林艳梅，陈定甲，彭昱忠，曾远鹏. 多组学数据整合分析和应用研究综述[J]. 计算机工程与应用, 2021, 57(23): 1-17.
[9]	常惠，饶志强，赵玉林，李益晨. 基于改进U-Net网络的隧道裂缝分割算法研究[J]. 计算机工程与应用, 2021, 57(22): 215-222.
[10]	肖烈军，包雯静，高庆吉. 基于CPS架构的旋翼无人机组合定位建模研究[J]. 计算机工程与应用, 2021, 57(21): 287-294.
[11]	涂睿，王文格，卢成阳. 移动机器人实时采样路径重规划[J]. 计算机工程与应用, 2021, 57(20): 157-163.
[12]	马震太，张晓梅，孙功星. BESIII实验软件事例级并行化研究[J]. 计算机工程与应用, 2021, 57(20): 253-262.
[13]	王日宏，邢聪颖，徐泉清，袁杉杉. 具有监督机制的高效拜占庭容错算法[J]. 计算机工程与应用, 2021, 57(18): 142-148.
[14]	顾军华，陈博，王锐，张素琪. 结合重要节点信任传播的社会化推荐算法[J]. 计算机工程与应用, 2021, 57(17): 190-195.
[15]	张陶，于炯，廖彬，毕雪华. 基于最小描述长度原则的属性图概要方法[J]. 计算机工程与应用, 2021, 57(15): 124-132.