无标度异构网络中的层次化P2P覆盖网设计

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (25): 89-92.

无标度异构网络中的层次化P2P覆盖网设计

柯鹏1，韩梅2，李文翔3

1.武汉科技大学计算机科学与技术学院，武汉 430081
2.武汉武钢股份公司热轧总厂自控车间，武汉 430081
3.武汉科技大学信息科学与工程学院，武汉 430081

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-01 发布日期:2011-09-01

Hierarchical P2P overlay design in scale-free heterogenous networks

KE Peng1，HAN Mei2，LI Wenxiang3

1.School of Computer Science and Technology，Wuhan University of Science and Technology，Wuhan 430081，China
2.General Hot Strip Mill of Wuhan Iron and Steel Company Limited，Wuhan 430081，China
3.School of Information Science and Engineering，Wuhan University of Science and Technology，Wuhan 430081，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-01 Published:2011-09-01

摘要/Abstract

摘要： 针对P2P应用系统中存在的负载不均衡，拓扑不匹配等问题，提出在无标度网络中的节点上分别实现路由和服务索引维护这两种功能的覆盖网设计思想，以Chord为例设计节点成簇和成环算法，实现三层覆盖网体系和二维地址空间结构，并提出节点负载分析模型。仿真结果表明，相比以往2层的以Chord为中心的覆盖网，新提出的覆盖网在查询路径长度、负载、查询成功率等多个性能指标上都有很大的优化。

关键词: 对等计算, 无标度网络, 超级节点, 拓扑意识, 负载均衡

Abstract: Current P2P applications suffer performance degradation from the problems such as load imbalance，topology mismatch between overlay and underlay.To deal with the problems for scale-free networks，the idea of implementing two functions of routing message and maintaining service index on different layers of overlay is proposed.Taking Chord as example，algorithms for building cluster and Chord overlay are designed，the 3-layer architecture and 2-dimensional address ID space are implemented，and an analytic model is proposed for describing node’s load.Simulation results indicate that compared with the 2-layer Chord-centered overlay in previous researches，this overlay excels in many metrics such as query path length，load，and query delivery ratio.

Key words: P2P computing, scale-free network, super peer, topology awareness, load balance

柯鹏1，韩梅2，李文翔3. 无标度异构网络中的层次化P2P覆盖网设计[J]. 计算机工程与应用, 2011, 47(25): 89-92.

KE Peng1，HAN Mei2，LI Wenxiang3. Hierarchical P2P overlay design in scale-free heterogenous networks[J]. Computer Engineering and Applications, 2011, 47(25): 89-92.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[3]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[4]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[5]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[6]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[7]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[8]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[9]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[10]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[11]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[12]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.
[13]	吴瑶瑶1，杨庚1，2. 云环境下分布式文件系统负载均衡研究[J]. 计算机工程与应用, 2019, 55(10): 67-72.
[14]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[15]	罗煜1，周星1，龙宇1，匡汉宝1，Thomas Dreibholz2，谭毓银1. IPv6+MPTCP技术对上层应用支撑的验证[J]. 计算机工程与应用, 2018, 54(24): 79-86.