Publication No 36701


Iselt, A.; Kirstädter, A.; Pardigon, A.; Schwabe, T.


Resilient Routing Using ECMP and MPLS


The increasing commercial importance of the Internet together with a rising number of real-time and mission-critical applications make fast resilience mechanisms a major issue for IP network planning and operation. Current IP-layer rerouting is too slow to meet these requirements. Therefore we propose a new approach combining two protocols readily available in every router: The fast local reaction of the Equal- Cost-Multiple-Path extension of OSPF operating on a network with its connectivity enhanced by the introduction of a limited number of MPLS paths in critical areas of the topology.We describe an algorithm for the determination of these MPLS paths and its optimization to obtain an equal loading of the physical network links. Numerical results on the basis of real network topologies show that already a small number of MPLS paths can offer sufficient connectivity for fast protection via ECMP. Furthermore, it can be proven that the bandwidth overhead necessary for this enhanced network resilience is as small as possible.



Reference entry

Iselt, A.; Kirstädter, A.; Pardigon, A.; Schwabe, T.
Resilient Routing Using ECMP and MPLS
Proceedings of the IEEE Workshop on High Performance Switching and Routing (HPSR 2004), Phoenix, AZ, April 2004

BibTex file

Download  [BIBTEX]

Full Text

Download  [PDF]

Authors marked with an asterisk (*) were IKR staff members at the time the publication has been written.