DHT算法基本统计特性及其应用

摘要：

对分布式哈希表(DHT)分析与建模,首先面临的问题是需要了解DHT的基本统计规律.从节点间距服从几何分布这一结论出发,利用概率论相关知识讨论了离散与连续地址空间上DHT网络中间距的分布规律以及一段地址空间上节点出现个数的概率特性.通过对节点管理范围的分析,研究了两种DHT网络的平衡性,并通过测量一段地址空间上的平均节点个数来估计网络规模.结果表明:Chord网络中节点负载是不均衡的,Pastry网络由于节点管理范围定义的细微差别使得节点的负载均衡性有很大改善,而网络规模的估计问题等价于泊松过程的参数估计问题.

关键词：分布式哈希表(DHT)、概率分布、负载均衡、参数估计

所属期刊栏目：41

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

资助基金：国家发展改革委员会专项基金中国下一代互联网示范工程CNGI子课题"基于IPV6的P2P弹性重叠网络智能节点的研制"CNGI-04-12-ID

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

页数：共6页

页码：170-175