An Optimal Strategy of Fault-Tolerant Routing Based on Inhomogeneous Directional de Bruijn Graph

routing failure problem seriously declines the stability and working efficiency of P2P network. We find less routing failure are caused by malicious attacks, but most routing failure result from several reasons, such as high join/leave rate of nodes, inhomogeneous distribution of nodes, and performance deference among nodes. The paper proposed an improved de Bruijn graph, which own region aggregate and inhomogeneous characteristics, and well match the practical internet circumstance. We use the graph to descript the P2P network structure, which highly weaken the conditions that will lead to routing failure. Theoretic deduction implies that the strategy has many available merits, and can effectively deal with routing failure.

[1]  K. Li,et al.  Search and replication in unstructured peer-to-peer networks , 2002 .

[2]  CremonesiPaolo.  Parallel, distributed and network-based processing , 2006 .

[3]  Gurmeet Singh Manku,et al.  Routing networks for distributed hash tables , 2003, PODC '03.

[4]  Carmen Guerrero,et al.  Routing Performance in a Hierarchical DHT-based Overlay Network , 2008, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008).

[5]  Peter Van Roy,et al.  A Relaxed-Ring for Self-Organising and Fault-Tolerant Peer-to-Peer Networks , 2007, XXVI International Conference of the Chilean Society of Computer Science (SCCC'07).

[6]  John Kubiatowicz,et al.  Asymptotically Efficient Approaches to Fault-Tolerance in Peer-to-Peer Networks , 2003, DISC.

[7]  Guihai Chen,et al.  Fault Resilience of Structured P2P Systems , 2004, WISE.

[8]  Moni Naor,et al.  A Simple Fault Tolerant Distributed Hash Table , 2003, IPTPS.

[9]  Zhiyong Xu,et al.  HIERAS: a DHT based hierarchical P2P routing algorithm , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[10]  Karl Aberer,et al.  On de Bruijn routing in distributed hash tables: there and back again , 2004, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings..

[11]  Leonardo Mariani,et al.  Fault-tolerant routing for P2P systems with unstructured topology , 2005, The 2005 Symposium on Applications and the Internet.

[12]  Stefan Saroiu,et al.  Dynamically Fault-Tolerant Content Addressable Networks , 2002, IPTPS.

[13]  James Aspnes,et al.  Fault-tolerant routing in peer-to-peer systems , 2002, PODC '02.