一种适用于分布式电信系统的高效P2P路由算法.docVIP

  一种适用于分布式电信系统的高效 P2P 路 由算法 张鹏，双锴** 5 10 （北京邮电大学网络技术研究院，北京 100876） 摘要：Peer-to-Peer（简称 P2P）系统以其负载均衡，高稳定性和高可靠性的优点而得到广泛 应用。本文通过分析分布式电信系统的特点：低接续时延要求和地理位置分布，提出一种分 布式哈希表（DHT）路由算法 Comb。Comb 算法提出“域划分”的思想，将整个网络划分 为多个“子域”，将资源通过一致性哈希映射到节点的 ID 空间，消息的路由在“域内”和 “域间”进行。Comb 算法是纯 P2P 结构化的路由算法，节点与节点的地位点完全平等，不 存在单点故障和性能瓶颈，实验结果证明，Comb 具有节点负载均衡，路由效率高的优点。 关键词：P2P（peer to peer）；DHT(Distributed Hash Table)路由算法；Comb 路由算法；一 致性哈希；域划分 中图分类号：TP3 15 An Efficient Two-hop Lookup Service for Distributed Telcom System Zhang Peng1, Shuang Kai2 (1. Network Technology Research Institution, Beijing University of Posts and 20 25 30 35 40 Telecommunications, Beijing 100876; 2. Network Technology Research School, Beijing University of Posts and Tele-communications, Beijing 100876) Abstract: With the advantages of load balance, high scalability and cost-effectiveness, the Peer-to-Peer system has been applied in the network infrastructures of many Internet applications. This paper analysis the features of the distributed telecom system, so-called the real-time response and geographic partition, proposed a two-hop DHT lookup service Comb. Comb is a purely peer-to-peer network routes most lookups in no more than two hops with low bandwidth consumption and satisfactory fault tolerance even in a continuously changing environment. The simulation experiment shows that Comb is feasible P2P algorithm with load balance and high routing efficiency. Key words: P2P(peer to peer); DHT(Distributed Hash Table) routing algorithm; Comb routing algorithm; Consistent hash; Domain partition 0 引言 基于分布式哈希表（DHT）设计的 P2P 路由算法的基本思想是在网络中全部或部分的 节点上建立分布式哈希表，资源的定位根据该哈希表来进行，通过节点之间的更新消息维护 这些哈希表的可靠性。一般说来，节点所维护的邻居节点越多，路由效率就越高，但是哈希 表就会越大，更新维护的开销也就越大。目前提出的大多数 DHT 算法中，哈希表的大小由 O(log n) ~ O(n) 不等，同时路由效率也由 O(1) ~ O(n1/ d ) [1]不等。不同的基于分布式哈 希表的资源定位和发现算法就是在哈希表的大小和查找效率之间做出平衡。 ，3] 时延，时延太长会极大的影响用户通话的体验，一般电信系统的通话接续时间在 20~50 毫秒 作者简介：张鹏（1989-），男，硕士研究生，主要研究方向：下一代网络 通信联系人：双锴（1977-），男，副教授，主要研究方向：下一代网络. E-mail: shuangk@ -1-   之间[4]，因此，分布式电信系统应尽可能的保证