异构P2P网络的分布式查询协议.pdfVIP

第38 卷 第1 期 电 子 科 技 大 学 学 报 Vol.38 No.1 2009年1月 Journal of University of Electronic Science and Technology of China Jan. 2009 异构P2P 网络的分布式查询协议 任 超，李战怀，张 英 (西北工业大学计算机学院 西安 710072) 【摘要】从P2P 网络节点的异构性出发，考虑了节点物理位置，提出了一种分层的混合路由查询协议。该协议利用时间戳 在局部实现了节点逻辑位置和物理位置的统一，并引入超级节点解决了节点负载失衡和性能瓶颈的问题。在仿真平台P2PSim 上的性能测试表明，该协议在大规模P2P 网络中优于Kademlia 、Chord 、Tapestry 。 关 键 词 分布式哈希表; 异构; 对等网; 查询; 仿真; 覆盖网络 中图分类号 TP311.11 文献标识码 A Distributed Query Protocol on Heterogeneous P2P Overlay Networks REN Chao, LI Zhan-huai, and ZHANG Ying (School of Computer Science, Northwestern Polytechnical University Xi’an 710072) Abstract Considering the heterogeneity and physical location of nodes, this paper represents a layered mixed query routing protocol. It uses time-stamp to achieve the agreement of physical location and logical position, and introduces super-node to cope with load imbalance between nodes and performance bottlenecks. Simulation test on P2PSim shows that this solution is superior to other protocols, such as Kademlia, Chord, and Tapestry, on large-scale peer-to-peer (P2P) networks. Key words distributed hash table; heterogeneity; P2P; query; simulation; overlay networks 对等网(peer to peer，P2P)是在物理网络之上形 RCDHT 的测试结果表明，RCDHT在查询耗时、逻 成的一种覆盖网络，以提供资源发现和定位的服务。 辑跳数以及查询成功率等性能指标上都有了一定的 P2P 网络是一种逻辑网络，一般分为两种，一是基于 提升。 泛洪(flooding)算法的非结构化网络，二是基于分布 1 P2P网络路由模型存在的问题 式哈希表(DHT) 的结构化网络。由于泛洪算法极易 引起网络风暴，所以，目前的研究热点主要是以文 1.1 节点异构性 献[1]等为代表的基于(DHT)的结构化网络。 对等网中的“对等”指的是节点地位上的平等， 当前流行的基于DHT 的结构化网络协议均有如 而不是能力上的平等。事实上，P2P 网络中的各节点 下假设：所有节点的能力是相当的；资源在覆盖空 存在普遍的差异性，以往的P2P 网络模型均没有考虑 间中的分布是随机的、均匀的；所有节点都可以和 这些节点之间的差异。 其他任何节点进行连接。事实上，这些假设与