Title :
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
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;
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
DOI :
10.1109/IWISA.2010.5473314
