一种具有小世界特征的结构化P2P覆盖网络

华南理工大学学报（自然科学版） ›› 2009, Vol. 37 ›› Issue (10): 66-72.

一种具有小世界特征的结构化P2P覆盖网络

魏文红肖文俊

华南理工大学计算机科学与工程学院, 广东广州 510640

收稿日期:2008-06-17 修回日期:2008-10-08 出版日期:2009-10-25 发布日期:2009-10-25
通信作者: 魏文红（1977-），男，讲师，博士，主要从事P2P网络、并行分布式算法研究． E-mail:hquwwh@tom．com
作者简介:魏文红（1977-），男，讲师，博士，主要从事P2P网络、并行分布式算法研究．
基金资助:
广东省自然科学基金资助项目（05011896）;广东省网络重点实验室项目（CCNL200705）

A Structured P2P Overlay Network with Small-World Characteristics

Wei Wen-hong Xiao Wen-jun

A Structured P2P Overlay Network with Small-World Characteristics

Received:2008-06-17 Revised:2008-10-08 Online:2009-10-25 Published:2009-10-25
Contact: 魏文红（1977-），男，讲师，博士，主要从事P2P网络、并行分布式算法研究． E-mail:hquwwh@tom．com
About author:魏文红（1977-），男，讲师，博士，主要从事P2P网络、并行分布式算法研究．
Supported by:
广东省自然科学基金资助项目（05011896）;广东省网络重点实验室项目（CCNL200705）

摘要/Abstract

摘要： :现有的P2P覆盖网络都难以把具有共同兴趣的对等点连接起来，不适用于文件浏览服务．为此，文中推广了立方连接圈（CCC）图，研究了推广立方连接圈（GCCC）图的拓扑性质，进而基于GCCC图定义了一种新的结构化P2P覆盖网络——推广立方连接圈网络（GCNET）．与其它的P2P覆盖网络相比，GCNET具有良好的小世界特征和更好的鲁棒性．模拟实验结果表明，GCNET的路由表和查询长度能达到理论下界．

关键词: 文件浏览, P2P覆盖网络, 立方连接圈, 推广立方连接圈网络, Cayley图, 小世界特征, 鲁棒性

Abstract:

As the existing P2P overlay networks can not closely connect peers with the same interest together, it is not practical to provide browsing service in such systems. In order to solve this problem, the existing cube-connected cycle （CCC） graph is generalized, and the topological properties of the generalized CCC （GCCC） graph are in- vestigated. Afterwards, a novel structured P2P overlay network marked as GCNET （Generalized Cube-Connected Cycle network） is defined based on GCCC, which possesses better small-world characteristics and stronger robust- ness than other P2P overlay networks. Simulated results show that GCNET can reach the theoretical lower bounds of both the routing table size and the query path length.

Key words: file browsing, P2P overlay network, cube-connected cycle, generalized cube-connected cycle net-work, Cayley graph, small-world characteristic , robustness

魏文红, 肖文俊. 一种具有小世界特征的结构化P2P覆盖网络[J]. 华南理工大学学报（自然科学版）, 2009, 37(10): 66-72.

Wei Wen-hong Xiao Wen-jun. A Structured P2P Overlay Network with Small-World Characteristics[J]. Journal of South China University of Technology (Natural Science Edition), 2009, 37(10): 66-72.

[1]	王世元王文月钱国兵. 自适应矩估计最大相关熵算法的混沌序列预测[J]. 华南理工大学学报（自然科学版）, 2019, 47(4): 20-26,34.
[2]	蒋翠玲庞毅林林家骏康周茂 . 基于深度卷积神经网络的图像哈希认证方法 [J]. 华南理工大学学报（自然科学版）, 2018, 46(5): 53-59.
[3]	杜贵平杜发达. 有限集模型预测控制在 VIENNA 整流器中的应用[J]. 华南理工大学学报(自然科学版), 2018, 46(10): 9-14.
[4]	Matthieu Urvoy Florent Autrusseau. 对打印和扫描具有鲁棒性的图像水印算法[J]. 华南理工大学学报（自然科学版）, 2013, 41(7): 120-125.
[5]	张磊廖鑫江. 大口径天线伺服系统的建模及控制算法设计[J]. 华南理工大学学报（自然科学版）, 2013, 41(5): 22-27,33.
[6]	张碧陶皮佑国. 基于模糊分数阶滑模控制的永磁同步电机控制[J]. 华南理工大学学报(自然科学版), 2012, 40(3): 126-130.
[7]	王瑞萍史步海皮佑国. 基于分数阶控制器的PMSM 恒速控制[J]. 华南理工大学学报(自然科学版), 2012, 40(3): 119-125.
[8]	胥布工刘贵云. 基于无线传感器网络的鲁棒分布式估计[J]. 华南理工大学学报(自然科学版), 2012, 40(10): 198-202.
[9]	刘海涛张铁. 基于时延估计和鲁棒H_∞控制的工业机器人跟踪控制[J]. 华南理工大学学报(自然科学版), 2012, 40(1): 77-81,87.
[10]	王前李韬. 离散协同控制及其在DC-DC变换器中的应用[J]. 华南理工大学学报（自然科学版）, 2011, 39(5): 6-11.
[11]	张震肖文俊王晓明. 基于圈积的新型Cayley图互联网络模型[J]. 华南理工大学学报（自然科学版）, 2011, 39(2): 153-158.
[12]	段后利李志恒张毅. 城市公交网络的鲁棒性分析模型[J]. 华南理工大学学报（自然科学版）, 2010, 38(3): 70-75，81.
[13]	吴福培张宪民邝泳聪欧阳高飞. 无铅焊点鲁棒定位的灰度积分投影算法[J]. 华南理工大学学报（自然科学版）, 2009, 37(9): 98-102，116.
[14]	王晓刚谢运祥帅定新黄少辉. 基于模型预测控制的三相四桥臂有源电力滤波器[J]. 华南理工大学学报（自然科学版）, 2009, 37(11): 56-63.
[15]	黄赞, 张宪民. 改进的基于光流的鲁棒多尺度运动估计算法[J]. 华南理工大学学报（自然科学版）, 2009, 37(11): 118-122.