A multilayer solution for path provisioning in new-generation optical/MPLS networks

This paper proposes an offline solution for global path provisioning in new-generation optical networks based on the generalized multiprotocol label switching (GMPLS) paradigm. This solution is based on a multilayer approach, which involves both the optical and the electrical layers and optimizes the network configuration and traffic routing. The proposed global provisioning solution can be easily combined with dynamic routing solutions, providing the network with the possibility of reacting promptly to traffic changes. Data flows are assumed to be structured into label switched paths (LSPs), which represent the connection in a GMPLS-based network, at any hierarchical level. The global provisioning issue is a difficult optimization problem. As a solution, we propose a new heuristic algorithm based on the shortest path computation and a mathematical programming approach, which makes use of the optimization solver CPLEX. A large computational study shows the effectiveness of the former, in terms of quality of the solutions. The advantages of the multilayer provisioning strategy are analyzed in a relevant case study by evaluating the network congestion.

[1]  Murat Alanyali,et al.  Provisioning algorithms for WDM optical networks , 1999, TNET.

[2]  Anthony S. Acampora,et al.  Branch-exchange sequences for reconfiguration of lightwave networks , 1994, IEEE Trans. Commun..

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

[4]  Biswanath Mukherjee,et al.  Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 2000, TNET.

[5]  Ken-ichi Sato,et al.  Optical Path Accommodation Design Enabling Cross-Connect System Scale Evaluation , 1995 .

[6]  Tibor Cinkler,et al.  Heuristic algorithms for joint configuration of the optical and electrical layer in multi-hop wavelength routing networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Marco Listanti,et al.  Architectural and technological issues for future optical Internet networks , 2000, IEEE Commun. Mag..

[8]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[9]  K. Bala,et al.  IP over optical networks: architectural aspects , 2000, IEEE Commun. Mag..

[10]  Gerald Ash.  Traffic Engineering & QoS Methods for IP-,ATM-,& TDMased Multiservice Networks , 2000 .

[11]  Ayan Banerjee,et al.  Generalized multiprotocol label switching: an overview of routing and management enhancements , 2001, IEEE Commun. Mag..

[12]  Paola Iovanna,et al.  A traffic engineering system for multilayer networks based on the GMPLS paradigm , 2003, IEEE Netw..

[13]  John Coulter,et al.  Architectural and Engineering Issues for Building an Optical Internet , 1998 .

[14]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[15]  Daniel Bienstock,et al.  Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem , 2002, Math. Program..

[16]  Oktay Günlük,et al.  Computational experience with a difficult mixedinteger multicommodity flow problem , 1995, Math. Program..

[17]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[18]  R. Sabella,et al.  A traffic engineering solution for GMPLS Networks : A hybrid approach based on off-line and on-line routing methods , 2003 .

[19]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.