Loading [a11y]/accessibility-menu.js
Delivering packets during the routing convergence latency interval through highly connected detours | IEEE Conference Publication | IEEE Xplore

Delivering packets during the routing convergence latency interval through highly connected detours


Abstract:

Routing protocols present a convergence latency for all routers to update their tables after a fault occurs and the network topology changes. During this time interval, w...Show More

Abstract:

Routing protocols present a convergence latency for all routers to update their tables after a fault occurs and the network topology changes. During this time interval, which in the Internet has been shown to be of up to minutes, packets may be lost before reaching their destinations. In order to allow nodes to continue communicating during the convergence latency interval, we propose the use of alternative routes called detours. In this work we introduce new criteria for selecting detours based on network connectivity. Detours are chosen without the knowledge of which node or link is faulty. Highly connected components present a larger number of distinct paths, thus increasing the probability that the detour will work correctly. Experimental results were obtained with simulation on random Internet-like graphs generated with the Waxman method. Results show that the fault coverage obtained through the usage of the best detour is up to 90%. When the three best detours are considered, the fault coverage is up to 98%.
Date of Conference: 28 June 2004 - 01 July 2004
Date Added to IEEE Xplore: 26 July 2004
Print ISBN:0-7695-2052-9
Conference Location: Florence, Italy

Contact IEEE to Subscribe

References

References is not available for this document.