English

应用科学学报 ›› 2011, Vol. 29 ›› Issue (1): 66-72.doi: 10.3969/j.issn.0255-8297.2011.01.012

• 计算机科学与应用 • 上一篇    下一篇

Kademlia协议中的路由表自适应调节机制

徐强1， 孙乐昌1， 张旻2， 刘海涛3   

  1. 1. 解放军电子工程学院网络工程系，合肥230037
    2. 解放军电子工程学院信息工程系，合肥230037
    3. 空军电子技术研究所，北京100195
  • 收稿日期:2010-09-10 修回日期:2010-12-20 出版日期:2011-01-26 发布日期:2011-01-25
  • 作者简介:徐强，博士生，研究方向：覆盖网络与网络安全，E-mail: yfnm126@126.com；孙乐昌，教授，博导，研究方向：分布式系统与网络安全，E-mail: sunlechangeei@yahoo.com
  • 基金资助:

    国家自然科学基金(No. 60972161)资助

Routing Table Adaptation Mechanism for Kademlia Protocol

XU Qiang1, SUN Le-chang1, ZHANG Min2, LIU Hai-tao3   

  1. 1. Department of Network Engineering, Electronic Engineering Institute of PLA, Hefei 230037, China
    2. Department of Information Engineering, Electronic Engineering Institute of PLA, Hefei 230037, China
    3. Air Force Electronic Technology Research Institute of PLA, Beijing 100195, China
  • Received:2010-09-10 Revised:2010-12-20 Online:2011-01-26 Published:2011-01-25

PDF

1933

被引次数

4

摘要：

为提高DHT网络在抖动条件下的性能，该文研究Kademlia协议及其路由表自适应调节机制，提出一种k 桶容积参数K 值的自适应调节算法，根据路由数据的可用概率判断网络的抖动状况，通过调节K 值来实现路由表的规模对抖动强度的自适应. 仿真实验结果表明，该算法能有效缩短抖动情况下的查询延迟，将网络的崩溃点提高了近10%，使网络在抖动强度波动时仍能保持较高性能.

关键词: 对等网络；分布式哈希表；抖动；路由表；自适应调节

Abstract:

To improve performance of distribute Hash table (DHT) networks under churn, we study an adaptive mechanism of the routing table for Kademlia protocol. Based on a quantitative analysis, we propose an algorithm for the K value to adjust the routing table size to adapt to the churn rate. The churn rate is estimated from the available data in the routing table. Simulations show that the proposed algorithm can significantly reduce lookup latency under churn and raise the network’s crash point by nearly 10%. Even when the churn rate fluctuates severely, the network still has a satisfactory performance.

Key words:  peer-to-peer network, distributed Hash table(DHT), churn, routing table, adaptive adjustment

中图分类号: