Research of P2P overlay network based on Small World

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-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

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

魏文红¹,李普聪²

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

通讯作者: 魏文红

Abstract

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, 覆盖网络

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.

魏文红¹,李普聪². 一种基于Small World的P2P覆盖网络的研究[J]. 计算机工程与应用, 2008, 44(3): 148-150.

[1]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[2]	REN Junxiao, CHANG Xin, HOU Ying, CAO Xiaobo. Shared Parking Allocation Model Based on Users’ Preferences and Revenue from Platform [J]. Computer Engineering and Applications, 2021, 57(24): 242-248.
[3]	WANG Rihong, XING Congying, XU Quanqing, YUAN Shanshan. Efficient Byzantine Fault Tolerant Algorithm with Supervision Mechanism [J]. Computer Engineering and Applications, 2021, 57(18): 142-148.
[4]	GU Junhua, CHEN Bo, WANG Rui, ZHANG Suqi. Social Recommendation Combined with Important Nodes Trust Propagation [J]. Computer Engineering and Applications, 2021, 57(17): 190-195.
[5]	LIU Linlin, YE Qiang, HE Lingmin. Detection of Breast Cancer Metastasis Based on SENet Multi-channel Network [J]. Computer Engineering and Applications, 2021, 57(16): 190-196.
[6]	ZHANG Tao, YU Jiong, LIAO Bin, BI Xuehua. Method for Attributed Graph Summarization Based on Minimum Description Length [J]. Computer Engineering and Applications, 2021, 57(15): 124-132.
[7]	ZHANG Yu, ZHANG Yansong. Research on Vector Grouping Aggregation Technology [J]. Computer Engineering and Applications, 2021, 57(11): 84-94.
[8]	WANG An, GU Yijun. Nodes Importance Ranking Method Based on Community Detection [J]. Computer Engineering and Applications, 2020, 56(8): 42-48.
[9]	ZHANG Haoyu, YING Jianfeng, SONG Chenyu, WANG Keke, YI Maoxiang. Hardware Trojan Monitoring and Protection for Circuit Critical Path [J]. Computer Engineering and Applications, 2020, 56(6): 73-78.
[10]	LIU Yu, CHEN Zhe, LI Mengheng, QIN Tuanfa. Scheme for Information Security in Body Area Networks Based on Alliance Blockchain [J]. Computer Engineering and Applications, 2020, 56(4): 57-62.
[11]	ZHAO Liang, ZHU Zhengyu. Overlapping Community Discovery Algorithm with K-Kernel Iteration Factor [J]. Computer Engineering and Applications, 2020, 56(3): 61-67.
[12]	LI Weiyong, KONG Feng, ZHANG Wei, CHEN Yunfang. Node-Diffusing Capability of Biased Random Walks of Information Diffusion Method [J]. Computer Engineering and Applications, 2020, 56(24): 123-129.
[13]	WANG Lei, SUN Lifan. Research on Path Planning Algorithm with Obligatory Node Constraint [J]. Computer Engineering and Applications, 2020, 56(21): 25-29.
[14]	LIANG Chengji, SHEN Zhe, ZHANG Yue. Quay Crane and AGV Joint Scheduling with Grouping Work Surface Under Interference Constraints [J]. Computer Engineering and Applications, 2020, 56(18): 254-261.
[15]	TU Jingke, LIANG Junbin, JIANG Chan, WANG Tianshu. Research Progress of Mobile Internet of Things Monitoring in Large-Scale Acyclic Directed Pipe Network [J]. Computer Engineering and Applications, 2020, 56(17): 1-11.

Research of P2P overlay network based on Small World

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics