Kademlia中启发式入网机制研究

摘要：

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

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

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

资助基金：国家部委基金

在线出版日期：2011-06-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：266-271