PrChord: A probability routing structured P2P protocol

The topology maintenance and routing algorithms of DHT-based peer to peer protocols proposed in the past did not take the load of nodes into consideration. In this paper, we propose and build a structured p2p protocol called PrChord. PrChord employs a reactive load aware routing states maintenance algorithm and a probability routing algorithm, the former algorithm increases the probability of the lightly loaded nodes as the intermediate nodes forwarding messages through improving the in-degree of the lightly loaded nodes, and the latter algorithm makes messages routed bias to lightly loaded nodes with high probability under guarantee 0(logN) lookup performance. Simulation results indicate structured p2p protocols that implement reactive load aware routing states maintenance algorithm and probability routing algorithm can achieve a better load balance than the traditional p2p protocols, and probability routing algorithm can make the fluctuation range of each node more smoothly than load aware routing algorithm.