Iter-Join:A Low Cost Join Algorithm of Chord
Jingyang Yu · Journal of Henan University · 2008
Highly dynamic is one of the most important characteristics of P2P system in nature.Nodes may join in or leave the P2P system at any moment.Frequently joining or leaving must increase the maintenance overhead greatly for DHT system.For reducing the cost we introduce a new join operation for Chord,named Iter-Join that is suitable for highly dynamic environments and can fast join in the system.Iter-Join is iterative.It builds the finger table of node by using fingers information of nodes in the lookup path.Theoretical analysis shows the probability that each finger of the join node can be gained by one hop is greater than 0.66.The simulation shows that Iter-Join decreases the join overhead greatly and improves the lookup performance.