CAM05-6: Lightpath Topology Configuration for Wavelength-routed IP/MPLS Networks for Time-Dependent Traffic

The integration of lightpath topology design and IP/MPLS traffic engineering provides greater flexibility for next generation networks. In this paper, we consider the integrated design problem of configuration of lightpath topology and optimal routing of IP/MPLS tunnels on this lightpath topology for time- varying traffic. A mixed integer linear programming model is proposed to design an optimal configuration of lightpath topology, which takes time-dependent traffic demand as an input to the model for IP/MPLS traffic engineering. We consider two variants of the problem: in the first variant, re-routing of IP/MPLS tunnels is not allowed from one-time period to another while reconfiguration rerouting is allowed in the second variation. We also consider various traffic engineering objectives and study their impact on different performance measures. In particular, we propose a composite objective function to combine the benefits of various objectives. Through computational results, we quantify the benefit of the configurable option over the static option.

[1]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[2]  D. Medhi,et al.  Single shortest path-based logical topologies for grooming IP traffic over wavelength-routed networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[3]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area optical network , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  George N. Rouskas,et al.  Design of Logical Topologies for Wavelength Routed Networks , 2002 .

[5]  Changdong Liu,et al.  Performance and testbed study of topology reconfiguration in IP over optical networks , 2002, IEEE Trans. Commun..

[6]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

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

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

[9]  Marco Listanti,et al.  Off-line configuration of a MPLS over WDM network under time-varying offered traffic , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  George N. Rouskas,et al.  Dynamic Reconfiguration in Multihop WDM Networks , 1995, J. High Speed Networks.

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

[12]  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).

[13]  Deep Medhi,et al.  Determining link weight system under various objectives for OSPF networks using a Lagrangian relaxation-based approach , 2005, IEEE Transactions on Network and Service Management.