Title :
Bandwidth protection in MPLS networks using p-cycle structure
Author :
Kang, Jianghui ; Reed, Martin J.
Author_Institution :
Dept. of Electron. Syst. Eng., Univ. of Essex, Colchester, UK
Abstract :
This paper addresses the routing of backup tunnels with bandwidth guarantee in MPLS networks. Backup tunnels implemented by the packet layer in MPLS are seen as a useful alternative (or addition) to the schemes offered by a SONET/SDH layer in particular for providing protection for real time packet services such as voice over IP. Many schemes have been proposed, working with MPLS, to provide the switching architecture for backup tunnels. However, the routing of the tunnels in these schemes is not clearly defined and hence the motivation for this work. This paper investigates the use of the p-cycle scheme to route the bandwidth-guaranteed backup tunnels, a scheme that was originally devised for optical transport networks and IP/MPLS networks as well. We demonstrate that the problem (as for all but trivial p-cycle schemes) is too large to solve optimally and propose a relaxation method that pre-selects candidate cycles that are likely to provide a good solution. Furthermore, we show that working load distributions can significantly affect the performance of a p-cycle scheme and compare two routing algorithms to show how good distribution of working load can help increase the efficiency of the system.
Keywords :
IP networks; Internet telephony; multiprotocol label switching; optical fibre networks; telecommunication network routing; Internet Protocol; bandwidth protection; bandwidth-guaranteed backup tunnel routing; capacity planning; multiprotocol label switching network; optical transport network; p-cycle scheme; packet layer; relaxation method; routing algorithm; switching architecture; voice over IP; Bandwidth; Internet telephony; Multiprotocol label switching; Optical fiber networks; Optical packet switching; Protection; Relaxation methods; Routing; SONET; Synchronous digital hierarchy;
Conference_Titel :
Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings. Fourth International Workshop on
Print_ISBN :
0-7803-8118-1
DOI :
10.1109/DRCN.2003.1275377