Title :
Two routing algorithms for failure protection in IP networks
Author :
Reichert, Christoph ; Glickmann, Yuri ; Magedanz, Thomas
Author_Institution :
Fraunhoher FOKUS, Berlin, Germany
Abstract :
Future IP networks demand increased resilience. We present two new routing algorithms which provide at each node two or more next hops towards every destination, so that nodes can react quickly without further signaling to link or node failures. We derive formal requirements of this approach on the routing graphs, describe and analyze two algorithms and introduce a new link weight metric dependent on the network topology only. Both algorithms are evaluated in terms of the number of protected nodes and links.
Keywords :
IP networks; computer network reliability; telecommunication links; telecommunication network routing; telecommunication network topology; IP network; failure protection; link weight metric; network topology; routing algorithm; routing graph; Algorithm design and analysis; IP networks; Intelligent networks; Network topology; Next generation networking; Pattern analysis; Protection; Protocols; Resilience; Routing;
Conference_Titel :
Computers and Communications, 2005. ISCC 2005. Proceedings. 10th IEEE Symposium on
Print_ISBN :
0-7695-2373-0
DOI :
10.1109/ISCC.2005.150
