P2P重叠网的立体化研究与设计①.PDF

2011 年 第 20 卷 第 4 期 计 算 机 系 统 应 用 ① P2P 重叠网的立体化研究与设计 徐海斌，张云华，张烨飞，朱 光 (浙江理工大学 信电学院，杭州 310018 ） 摘 要：在分析研究 DHT 算法与 B+树模型的基础上提出一种新的网络模型——圆台网络，该圆台模型将 DHT 网络由二维带到三维，由平面转成了立体，通过把节点的路由表设成可动态增长的二维表，现实了节点的立体 查寻，提高查询效率。有限长度的后继列表的更新及有限的传递次数，确保了整个网络的稳定畅通，在确保网 路畅通的同时也使得系统在维护开销上比 chord 算法大为降低。 关键字：P2P 网络；圆台网络；路由；父节点；查寻；维护开销 Building Three-Dimensional Network for P2P Overlay Network XU Hai-Bin, ZHANG Yun-Hua, ZHANG Yie-Fei, ZHU Guang (Information and Electronic College, Zhejiang Sci-Tech University, Hangzhou 310018, China) Abstract: Analyzing the algorithm of DHT and studying the thinking of the B + tree, we got a new network models -Frustum of a cone network. This network models will bring us to three-dimensional network from two-dimensional network, from plane to solid. Setting the end points, the routing table to be dynamic growth two-dimensional tables, we realized three-dimensional end point search and improved query efficiency. The updates of Limited length of follow-up list and limited delivery times, ensure that the entire network will be stable, also ensure that the system be much less than the chord algorithm in costs of the maintenance. Keywords: P2P network; frustum of a cone network; routing; parent node; search; costs of maintenance 1 概述 性所作出的维护开销仍然很大，而且没考虑节点的异 通过某种方式的查询实现资源的定位是 P2P 网络 构性，维护机制复杂、开销大，Chord 路由表中存在 的一个核心问题。最初的 P2P 系统，例如，Napster 严重信息冗余。研究人员对 Chord 进行很多研究，并 利用中心索引服务器存储数据的元数据信息，中心索 试图对其改进[3] 。 引服务器很容易成为系统性能的瓶颈和不稳定的根 本文对 DHT 算法进行深入分析并参考了硬盘数 源。其后的一些系统，如 Gnutella 和 Freenet ，由于没 据组织 B+树模型，通过改变网络平面结构设计了一个 有中央服务器，在搜寻数据时是以 flooding 的方式将 立体网络模型-圆台网络模型。该模型变平面网络为立 消息散布在网络上，因此会造成消息泛滥的问题。 体网络，让查寻可横向、纵向查寻，减少了查寻转发 目前，基于分布式哈希表(Di