A Peer-to-Peer Overlay Network Routing Protocol Based on Bidirectional Circle Topology

Performance of structured peer-to-peer overlay networks depends on the routing protocols. To get better routing speed with less scale routing table, using O (1) node finger to get O (N) route path, a new routing protocol named BCPP was presented. Structured by a bidirectional circle topology, this p2p network has a short routing table to record one super node, one successor node, one previous node and several cache nodes. Algorithms for maintaining the route table and a distributed selection algorithm for selecting super node were presented in this paper. The super node and bidirectional neighbor nodes ensure the high performance of the BCPP. Compared to some other structured p2p overlay routing protocols, the BCPP increases the performance in routing table maintaining, routing hops, fault-tolerance and the amount of trembled nodes while some nodes inject and eject the BCPP p2p system. The conclusions show that the BCPP is an efficient route algorithm, but also some problems waiting for further study.