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

Elementary Statistical Properties in DHT and Their Application

作　　者：聂晓文[1] 卢显良[1] 周旭[2] 李梁[1] 徐海湄[1] 

机构地区：[1]电子科技大学计算机学院,四川成都610054 [2]中国科学院声学研究所,北京100080

出　　处：《四川大学学报（工程科学版）》2009年第5期170-175,共6页Journal of Sichuan University (Engineering Science Edition)

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

摘　　要：对分布式哈希表(DHT)分析与建模,首先面临的问题是需要了解DHT的基本统计规律。从节点间距服从几何分布这一结论出发,利用概率论相关知识讨论了离散与连续地址空间上DHT网络中间距的分布规律以及一段地址空间上节点出现个数的概率特性。通过对节点管理范围的分析,研究了两种DHT网络的平衡性,并通过测量一段地址空间上的平均节点个数来估计网络规模。结果表明:Chord网络中节点负载是不均衡的,Pastry网络由于节点管理范围定义的细微差别使得节点的负载均衡性有很大改善,而网络规模的估计问题等价于泊松过程的参数估计问题。Starting from the result that the intervals between nodes obey the geometric distribution and based on the probability theory,the rules of intervals distribution on Distributed Hash Table(DHT) and the probabilistic properties of the number of nodes appearing on a section of address space were studied.After that,control limit of nodes and the load balance of two kinds of DHT networks were analyzed.The network size was estimated by measuring the average number of nodes in a section of address space.The result...

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

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]