结构化P2P网络中基于流言传播负载均衡.pdfVIP

2004 年4 月 通 信 学 报 Vol.25 No.4 第25 卷 第4 期 JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS April 2004 结构化P2P 网络中基于流言传播的负载均衡 朱承，刘忠，张维明，肖卫东，阳东升，徐振宁 （国防科学技术大学管理科学与工程系，湖南 长沙 410073 ） 摘 要：提出了结构化P2P 网络中利用结点间周期性的拓扑维护通信来夹带、传播消息进行负载 均衡的方法，具体针对Chord 系统从消息传播的速度和规模两个方面分析了该方法的性能，并利 用仿真进行了验证。讨论了结论在其它形式网络中的推广和实现中的消息管理问题。1 关键词：对等网；负载均衡；流言传播；分布式散列表 中图分类号：TP311 文献标识码：A 文章编号：1000-436X(2004)04-0031-10 Load balance based on rumor mongering in structured P2P networks ZHU Cheng, LIU Zhong, ZHANG Wei-ming, XIAO Wei-dong, YANG Dong-sheng, XU Zhen-ning (Department of Management Science and Engineering, National University of Defense Technology, Changsha 410073, China) Abstract: An approach of load balance to avoid hotspots in structured P2P networks based on rumor mongering is put forward, which makes use of the periodical topological maintenance communications between nodes to piggyback and propagate popular information in hotspot s. The effectiveness of this approach is studied on Chord system, and simulation is run for evaluation. Rumor mongering process in other form of networks and rumor management problems are als o discussed. Key words : peer-to-peer; load balance; rumor mongering; DHT 1 引言 P2P 网络按连接方式可分为结构化网络和无结构网络。在无结构P2P 网络中，结点间的 连接是随机的，各结点的连接数（度）往往相差较大，而整个网络的拓扑结构也是随机和不 规则的。与之相反，结构化P2P 网络中各结点的连接具有某种规则的结构，如平面网格和环， 而且各结点的连接数基本相同。负载均衡是结构化P2P 网络中的一个重要问题，本文提出结 构化P2P 网络中基于流言传播的负载均衡方法，并对其性能进行分析验证。 2 结构化P2P 网络中的负载均衡 我们首先以Chord[1]为例，分析结构化P2P 网络的负载均衡特性。总体来说，Chord 通过 使用相容散列来保证网络中结点的负载均衡。Chord 上的每个结点都有一个m 位的标识，通 收稿日期：2003-09-22 ；修订日期：2004-02-02 基金项目：国家自然科学基金资助项目 ） ·32 · 通 信 学 报 2004 年 过对结点的IP 地址进行散列转换得到。同样，对于Chord 上的资源，也可以通过相同的方法 处理资源名得到资源的标识（