MPLS network tuning: enabling hitless network engineering

MPLS traffic engineering has primarily focused on efficient route setups. However, as data traffic explodes, there is an increased demand for tools that enable network-wide tuning in order to maintain high levels of end-to-end network efficiency. Network tuning aims to pro-actively reconfigure traffic without causing any service disruption. In this paper, we explore the requirements on management systems to support tuning. Network design tools have similar goal; however, the additional requirement for online, hitless optimization fundamentally differentiates tuning from traditional network design. We present an efficient algorithm for network tuning called MobiTree. Using extensive simulation results, we show that the greedy approach in MobiTree outperforms prior traffic design schemes. More importantly, it achieves the gains while ensuring a hitless reconfiguration. Given its low overhead, we propose MobiTree as an effective solution to implement in practice.

[1]  A. Srivastava,et al.  Architecting Self-Tuning Optical Networks , 2002, 2002 28TH European Conference on Optical Communication.

[2]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[3]  Chien-Chung Shen,et al.  Towards hitless reconfiguration in WDM optical networks for ATM transport , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[4]  Murti V. Salapaka,et al.  Operating mesh-survivable WDM transport networks , 2000, SPIE Optics East.

[5]  Biswanath Mukherjee,et al.  Virtual-topology adaptation for WDM mesh networks under dynamic traffic , 2003, TNET.

[6]  Anurag Srivastava,et al.  Precomputing high quality routes for bandwidth guaranteed traffic , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  David K. Smith Network Flows: Theory, Algorithms, and Applications , 1994 .

[9]  Byrav Ramamurthy,et al.  Virtual topology reconfiguration of wavelength-routed optical WDM networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).