Effectively Reducing Maintenance Cost of DHT-based P2P System and Computer Simulation
Zhiwei Gao · Jisuanji fangzhen · 2008
P2P system may consist of hundreds of join and leave events per second. The highly dynamic characteristic must increase the maintenance overhead greatly for DHT-based P2P system. The main reason of causing the cost is the lookup cost that nodes build their routing information. So to decrease the cost, a new join algorithm is designed, named JoinBP. JoinBP builds the fingers of node by the help of fingers information of nodes in the lookup path. The new algorithm decreases effectively the lookup hops and lookup latency of building fingers. Theory analysis and simulation show that JoinBP decreases greatly the maintenance cost and improves the lookup performance.