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

Author

Lu, Chuiwei ; Gao, Chao ; Wu, Honghua ; Zhang, Zhaochun ; He, Junhua

Author_Institution

Comput. Sch., Huangshi Inst. of Technol., Huangshi, China

fYear

2010

fDate

22-23 May 2010

Firstpage

1

Lastpage

4

Abstract

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.

Keywords

directed graphs; fault tolerance; peer-to-peer computing; telecommunication network routing; P2P network; directional de Bruijn graph; fault-tolerant routing; inhomogeneous characteristics; malicious attacks; optimal strategy; routing failure; Chaotic communication; Computer networks; Fault tolerance; Graph theory; Helium; Internet; Network topology; Protocols; Routing; Stability;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems and Applications (ISA), 2010 2nd International Workshop on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-5872-1

Electronic_ISBN

978-1-4244-5874-5

Type

conf

DOI

10.1109/IWISA.2010.5473314

Filename

5473314