AuthorsA. Kvalbein, A. F. Hansen, T. Cicic, S. Gjessing and O. Lysne
EditorsA. Azcorra, J. Touch and Z. Zhang
TitleFast IP Network Recovery Using Multiple Routing Configurations
Afilliation, Communication Systems
Publication TypeProceedings, refereed
Year of Publication2006
Conference NameINFOCOM 2006
Date PublishedApril
Place PublishedBarcelona, Spain
ISBN Number1-4244-0222-0

As the Internet takes an increasingly central role in our communications infrastructure, the slow convergence of routing protocols after a network failure becomes a growing problem. To assure fast recovery from link and node failures in IP networks, we present a new recovery scheme called Multiple Routing Configurations (MRC). MRC is based on keeping additional routing information in the routers, and allows packet forwarding to continue on an alternative output link immediately after the detection of a failure. Our proposed scheme guarantees recovery in all single failure scenarios, using a single mechanism to handle both link and node failures, and without knowing the root cause of the failure. MRC is strictly connectionless, and assumes only destination based hop-by-hop forwarding. It can be implemented with only minor changes to existing solutions. In this paper we present MRC, and analyze its performance with respect to scalability, backup path lengths, and load distribution after a failure.

Citation KeyKvalbein.2006.1