摘要：抖动是制约DHT网络发展和应用的关键问题之一,该文从抖动处理的角度,研究了Kademlia的快速启动入网机制。在分析原入网算法缺陷的基础上,提出一种启发式入网算法。该算法通过改变新节点充实路由表的方式,在保证路由表较优构造的同时,大幅缩减了入网过程中节点传递的消息量。理论分析与仿真实验表明,该算法能够有效降低节点入网过程的时、空开销,增强系统对抖动的恢复能力和稳定性。

关键词：对等网络 分布式哈希表 抖动 入网机制 启发式 

单位：解放军电子工程学院网络工程系 合肥230037 空军电子技术研究所 北京100195