Iter-Join:一个低开销Chord加入算法

摘要

高动态性是P2P系统的一个重要特性,节点可以在任何时间加入和离开系统,频繁地加入和离开行为必然极大地增长DHT系统的维护开销.为了减少这种开销,设计了一个新的迭代加入算法(Iter-Join).Iter-Join适合高动态环境,通过迭代方式利用节点指针表内的指针信息构建节点的指针表,减少了节点加入时造成的开销,使节点能快速加入网络.理论分析表明,Iter-Join在构建加入节点的每项指针时一跳可以得到的概率大于0.66.模拟实验结果表明,Iter-Join极大地减少了节点的加入开销,同时在一定程度上提高了系统的查询性能.