动态概率探测解决Chord断环问题  

Dynamic Probability Detecting to Solve Splitting of Chord

在线阅读下载全文

作  者:黄琰[1] 周学海[1] 李曦[1] 

机构地区:[1]中国科学技术大学计算机系,合肥230027

出  处:《计算机工程与应用》2006年第36期121-123,共3页Computer Engineering and Applications

摘  要:Chord环是目前常见的一种基于分布式哈希表的P2 Poverlay模型,在该模型上可承载即时通讯、语音、视频等多种业务。Chord自身机制提供良好的路由算法并支持动态节点加入退出,然而由于网络震荡导致的Chord断环在自适应系统中是一个难以解决的问题,提出了一种动态概率探测对Chord断环是一种简单高效的解决方法。动态概率探测不依赖于环上节点规模和初始探测概率,并可有效控制单点负载和探测断环引入的额外通讯负载。Chord is a common distributed hash table based P2P overlay model,there have many applications such as instant message,voice and video stream on this model.Chord itself has already provided abundant mechanism to support the node join and quit dynamically.However, Chord has no proper method to self-detect the split of the loop.This article proposes a simple and effective method to solve this split detecting problem.Dynamic probability detecting doesn't rely on the initial probability and can effectively control the overload of the hot point and the whole system.

关 键 词:CHORD环 断环侦测 对等网络 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象