Historical data learning based dynamic LSP routing for overlay IP/MPLS over WDM networks

Abstract Overlay IP/MPLS over WDM network is a promising network architecture starting to gain wide deployments recently. A desirable feature of such a network is to achieve efficient routing with limited information exchanges between the IP/MPLS and the WDM layers. This paper studies dynamic label switched path (LSP) routing in the overlay IP/MPLS over WDM networks. To enhance network performance while maintaining its simplicity, we propose to learn from the historical data of lightpath setup costs maintained by the IP-layer integrated service provider (ISP) when making routing decisions. Using a novel historical data learning scheme for logical link cost estimation, we develop a new dynamic LSP routing method named Existing Link First (ELF) algorithm. Simulation results show that the proposed algorithm significantly outperforms the existing ones under different traffic loads, with either limited or unlimited numbers of optical ports. Effects of the number of candidate routes, add/drop ratio and the amount of historical data are also evaluated.

[1]  Yakov Rekhter,et al.  Generalized Multiprotocol Label Switching (gmpls) User-network Interface (uni): Resource Reservation Protocol-traffic Engineering (rsvp-te) Support for the Overlay Model , 2005 .

[2]  Nasir Ghani,et al.  On IP-over-WDM integration , 2000, IEEE Commun. Mag..

[3]  Bin Chen,et al.  Performance Comparison of Overlay and Peer Models in IP/MPLS over Optical Networks , 2004, Photonic Network Communications.

[4]  Xiaojun Yu,et al.  Historical data learning based dynamic LSP routing for overlay IP over WDM networks , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

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

[6]  Rajiv Ramaswami,et al.  Optical networking technologies: what worked and what didn't , 2006, IEEE Communications Magazine.

[7]  G.N. Rouskas,et al.  On Hierarchical Traffic Grooming in WDM Networks , 2008, IEEE/ACM Transactions on Networking.

[8]  Luca Valcarenghi,et al.  Combining Multi-Granularity Dynamic Provisioning and Restoration Schemes , 2004 .

[9]  Andrew Odlyzko,et al.  Internet traffic growth: sources and implications , 2003, SPIE ITCom.

[10]  Biswanath Mukherjee,et al.  A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks , 2003, TNET.

[11]  Chadi Assi,et al.  A simple dynamic integrated provisioning/protection scheme in IP over WDM networks , 2001 .

[12]  Gurusamy Mohan,et al.  An efficient dynamic protection scheme in integrated IP/WDM networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[13]  Wen-De Zhong,et al.  Connection Establishment of Label Switched Paths in IP/MPLS over Optical Networks , 2004, Photonic Network Communications.

[14]  Marta M. B. Pascoal,et al.  A new implementation of Yen’s ranking loopless paths algorithm , 2003, 4OR.

[15]  P Castoldi,et al.  Service-Oriented Multigranular Optical Network Architecture for Clouds , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[16]  George N. Rouskas,et al.  A Tutorial on Optical Networks , 2002, NETWORKING Tutorials.

[17]  Fangcheng Tang,et al.  Survivable IP network realization in IP-over-WDM networks under overlay model , 2006, Comput. Commun..

[18]  Chunming Qiao,et al.  A study of waveband switching with multilayer multigranular optical cross-connects , 2003, IEEE J. Sel. Areas Commun..

[19]  P. Castoldi,et al.  The service oriented optical network (SOON) project , 2005, Proceedings of 2005 7th International Conference Transparent Optical Networks, 2005..

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

[21]  Serge Melle,et al.  Network Cost Savings from Router Bypass in IP over WDM Core Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[22]  Deborah Brungard,et al.  Internet Engineering Task Force (ietf) Generalized Mpls (gmpls) Protocol Extensions for Multi-layer and Multi-region Networks (mln/mrn) , 2022 .

[23]  Suresh Subramaniam,et al.  Dynamic LSP routing in IP/MPLS over WDM networks , 2006, IEEE Journal on Selected Areas in Communications.

[24]  Jean-Louis Le Roux,et al.  A Set of Monitoring Tools for Path Computation Element (PCE)-Based Architecture , 2010, RFC.

[25]  Y. Su,et al.  SLEA: a novel scheme for routing in overlay IP/WDM networks , 2005, Journal of Lightwave Technology.

[26]  Chadi Assi,et al.  Architectural Options for the Next-Generation Networking Paradigm: Is Optical Internet the Answer? , 2004, Photonic Network Communications.

[27]  John Y. Wei.  Advances in the management and control of optical Internet , 2002, IEEE J. Sel. Areas Commun..

[28]  Wayne D. Grover,et al.  Dynamic path-protected service provisioning in optical transport networks with a limited number of add/drop ports and transmitter tunability , 2007, IEEE Journal on Selected Areas in Communications.

[29]  Maurice Gagnaire,et al.  Impact of Traffic Predictability on WDM EXC/OXC Network Performance , 2007, IEEE Journal on Selected Areas in Communications.