Post-Failure Routing Performance with Multiple Routing Configurations

The slow convergence of IGP routing protocols after a topology change has led to several proposals for proactive recovery schemes in IP networks. These proposals are limited to guaranteeing loop-free connectivity after a link or node failure, and do not take into account the resulting load distribut...

Full description

Saved in:
Bibliographic Details
Main Authors: Kvalbein, A., Cicic, T., Gjessing, S.
Format: Conference Proceeding
Language:English
Subjects:
Communications Society
Convergence
IP networks
Laboratories
Load management
Network topology
Peer to peer computing
Proposals
Routing protocols
Telecommunication traffic
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The slow convergence of IGP routing protocols after a topology change has led to several proposals for proactive recovery schemes in IP networks. These proposals are limited to guaranteeing loop-free connectivity after a link or node failure, and do not take into account the resulting load distribution in the network. This can lead to congestion and packet drops. In this work, we show how a good load distribution can be achieved in pure IP networks immediately after a link failure, when multiple routing configurations (MRC) is used as a fast recovery mechanism. This paper is the first attempt to improve the load balancing when a proactive recovery scheme is used. Unlike load balancing methods used with normal IP rerouting, our method does not compromise on the routing performance in the failure free case. Our method is evaluated using simulations on several real and synthetically generated network topologies. The evaluation shows that our method yields good routing performance, making it feasible to use MRC to handle transient network failures.
ISSN:0743-166X
2641-9874
DOI:10.1109/INFCOM.2007.20