GigaManP2P: an overlay network for distributed QoS management and resilient routing
International Journal of Network Management
Fault-tolerant dynamic routing based on maximum flow evaluation
LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
Hi-index | 0.00 |
Routing protocols present a convergence latency for allrouters to update their tables after a fault occurs and the networktopology changes. During this time interval, which inthe Internet has been shown to be of up to minutes, packetsmay be lost before reaching their destinations. In orderto allow nodes to continue communicating during the convergencelatency interval, we propose the use of alternativeroutes called detours. In this work we introduce new criteriafor selecting detours based on network connectivity.Detours are chosen without the knowledge of which nodeor link is faulty. Highly connected components present alarger number of distinct paths, thus increasing the probabilitythat the detour will work correctly. Experimental resultswere obtained with simulation on random Internet-likegraphs generated with the Waxman method. Results showthat the fault coverage obtained through the usage of thebest detour is up to 90%. When the three best detours areconsidered, the fault coverage is up to 98%.