Multi-domain optical routing: Is there life beyond extending BGP?

The design of new inter-domain optical routing protocols may start from scratch, or on the contrary exploits all the research already developed in IP networks with the Border Gateway Protocol (BGP). Even though the network premises under which BGP was conceived have drastically changed, the pervasive deployment of BGP makes almost impossible its replacement, hence everything indicates that BGP-based routing will remain present in the coming years. In light of this, the approach often used for distributing reachability information and routing inter-domain connections below the IP layer has been to propose extensions to the BGP protocol, what unfortunately exports all well-known BGP weaknesses to these routing scenarios. In this paper we deeply analyze all these problems in order the reader to get a clear idea of the existing limitations inherent to the BGP, before exploring the routing problem in optical networks. Then, focusing on the optical layer we will demonstrate that current optical extensions of BGP do not meet the particular optical layer constraints. We then propose minor, though effective, changes to a path vector protocol overall offering a promising line of work and a simple solution designed to be deployed on a multi-domain and multi-layer scenario.

[1]  Bruno Quoitin,et al.  BGP-based interdomain traffic engineering , 2006 .

[2]  Xi Yang,et al.  Dynamic routing in translucent WDM optical networks: the intradomain case , 2005, Journal of Lightwave Technology.

[3]  R.S. Tucker,et al.  Evolution of WDM Optical IP Networks: A Cost and Energy Perspective , 2009, Journal of Lightwave Technology.

[4]  Lixia Zhang,et al.  Quantifying Path Exploration in the Internet , 2006, IEEE/ACM Transactions on Networking.

[5]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[6]  D. Verchere,et al.  Modeling physical-layer impairments in multi-domain optical networks , 2011, 15th International Conference on Optical Network Design and Modeling - ONDM 2011.

[7]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[8]  Ariel Orda,et al.  Maximum Coverage at Minimum Cost for Multi-Domain IP/MPLS Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Byrav Ramamurthy,et al.  Dynamic routing in translucent WDM optical networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[10]  Jaideep Chandrashekar,et al.  Limiting path exploration in BGP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Byrav Ramamurthy,et al.  Inter-domain dynamic routing in multi-layer optical transport networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[13]  V. SaradhiC.,et al.  Physical layer impairment aware routing (PLIAR) in WDM optical networks , 2009 .

[14]  Yuefeng Ji,et al.  Impairment-aware backward recursive PCE-based computation algorithm for wavelength switched optical networks , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[15]  Maurice Gagnaire,et al.  Impairment-aware routing and wavelength assignment in translucent networks: State of the art , 2009, IEEE Communications Magazine.

[16]  Xavier Masip-Bruin,et al.  OBGP+: An improved path-vector protocol for multi-domain optical networks , 2009, Opt. Switch. Netw..

[17]  W. Marsden.  I and J , 2012 .

[18]  Stefano Secci,et al.  PEMP: Peering Equilibrium MultiPath Routing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[19]  P. Castoldi,et al.  Implementing a Path Computation Element (PCE) to encompass physical impairments in transparent networks , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[20]  Bill St. Arnaud,et al.  Optical BGP (OBGP): InterAS lightpath provisioning , 2001 .

[21]  Luca Valcarenghi,et al.  Challenges and requirements for introducing impairment-awareness into the management and control planes of ASON/GMPLS WDM networks , 2006, IEEE Communications Magazine.

[22]  Ariel Orda,et al.  Toward a new route control model for multidomain optical networks , 2008, IEEE Communications Magazine.

[23]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[24]  Piero Castoldi,et al.  Probe Schemes for Quality-of-Transmission-Aware Wavelength Provisioning , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[25]  F. Rambach,et al.  Assessment and performance evaluation of PCE-based inter-layer traffic engineering , 2008, 2008 International Conference on Optical Network Design and Modeling.

[26]  Luca Valcarenghi,et al.  QoT-aware lightpath set-up in GMPLS-controlled WDM networks: A survey , 2011, Opt. Switch. Netw..

[27]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[28]  Takehiro Tsuritani,et al.  Optical Path Computation Element interworking with Network Management System for Transparent Mesh Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[29]  P. Castoldi,et al.  Multiple Path Computation Element (PCE) Cooperation for Multi-layer Traffic Engineering , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[30]  Hamid Ould-Brahim,et al.  BGP Traffic Engineering Attribute , 2009, RFC.

[31]  Hyuncheol Kim,et al.  A vertical Path Computation Element (PCE) based path provisioning scheme in multilayer optical networks , 2012, Telecommun. Syst..

[32]  Chava Vijaya Saradhi,et al.  Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges , 2009, IEEE Communications Surveys & Tutorials.

[33]  Filip De Turck,et al.  Managing Ethernet aggregation networks for fast moving users , 2006, IEEE Communications Magazine.

[34]  Jean-Louis Le Roux,et al.  Path Computation Element (PCE) Communication Protocol (PCEP) , 2009, RFC.

[35]  Biswanath Mukherjee,et al.  A survey of security techniques for the border gateway protocol (BGP) , 2009, IEEE Communications Surveys & Tutorials.

[36]  Marcelo Yannuzzi,et al.  Optical multi-domain routing , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[37]  Fernando A. Kuipers,et al.  Inter-Domain Routing in Optical Networks with Wavelength Converters , 2010, 2010 IEEE International Conference on Communications.

[38]  Tatsuya Suda,et al.  iREX: efficient automation architecture for the deployment of inter-domain QoS policy , 2008, IEEE Transactions on Network and Service Management.

[39]  V. Lopez,et al.  Path computation element in telecom networks: Recent developments and standardization activities , 2010, 2010 14th Conference on Optical Network Design and Modeling (ONDM).

[40]  Olivier Bonaventure,et al.  Interdomain traffic engineering with BGP , 2003, IEEE Commun. Mag..

[41]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[42]  Mohit Chamania,et al.  A survey of inter-domain peering and provisioning solutions for the next generation optical networks , 2009, IEEE Communications Surveys & Tutorials.

[43]  Gordon T. Wilfong,et al.  An analysis of BGP convergence properties , 1999, SIGCOMM '99.

[44]  Ioannis Tomkos,et al.  A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks , 2009, Comput. Networks.