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

Hierarchical P2P overlay design in scale-free heterogenous networks

作　　者：柯鹏[1] 韩梅 李文翔[3] 

机构地区：[1]武汉科技大学计算机科学与技术学院,武汉430081 [2]武汉武钢股份公司热轧总厂自控车间,武汉430081 [3]武汉科技大学信息科学与工程学院,武汉430081

出　　处：《计算机工程与应用》2011年第25期89-92,共4页Computer Engineering and Applications

基　　金：湖北省教育厅科技研究项目(No.B20101101)

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

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

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