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

Chord环是目前常见的一种基于分布式哈希表的P2 Poverlay模型,在该模型上可承载即时通讯、语音、视频等多种业务。Chord自身机制提供良好的路由算法并支持动态节点加入退出,然而由于网络震荡导致的Chord断环在自适应系统中是一个难以解决的问题,提出了一种动态概率探测对Chord断环是一种简单高效的解决方法。动态概率探测不依赖于环上节点规模和初始探测概率,并可有效控制单点负载和探测断环引入的额外通讯负载。

Dynamic Probability Detecting to Solve Splitting of 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.