Towards programmable on-demand lightpath services: current state-of-the-art and open research areas

With emerging programmable network architectures gaining momentum in the networking industry, it is necessary to look at how the services currently offered on traditional network architectures can be fully migrated to the programmable networks. In traditional networks, lightpaths are used for providing high-bandwidth consuming services that are usually sensitive to delay. Lightpath scheduling requires admission control mechanisms, routing and wavelength assignment algorithms, and protection and restoration mechanisms that ensure reliable and efficient lightpath routing. Software defined networking (SDN) is the emerging programmable network architecture that paves the way for easier network management and configuration by using application programming interfaces. The state-of-the-art in lightpath routing for wavelength division multiplexing networks focusing on lightpath scheduling, routing, protection and restoration in optical software defined networks is surveyed. Moreover, open research issues for SDN lightpath routing solution are discussed.

[1]  Goran Z. Markovic,et al.  Routing and wavelength assignment in all-optical networks based on the bee colony optimization , 2007, AI Commun..

[2]  Jason P. Jue,et al.  An adaptive routing algorithm for wavelength-routed optical networks with a distributed control scheme , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[3]  C. Siva Ram Murthy,et al.  Efficient algorithms for routing dependable connections in WDM optical networks , 2001, TNET.

[4]  Arogyaswami Paulraj,et al.  Fixed broadband wireless access: state of the art, challenges, and future directions , 2001 .

[5]  Jason P. Jue,et al.  Dynamic lightpath protection in WDM mesh networks under wavelength-continuity and risk-disjoint constraints , 2005, Comput. Networks.

[6]  Wanjiun Liao,et al.  Software defined networks [Guest Editorial] , 2013, IEEE Communications Magazine.

[7]  Lei Guo,et al.  Failure recovery solutions using cognitive mechanisms based on software-defined optical network platform , 2017 .

[8]  Sakir Sezer,et al.  Sdn Security: A Survey , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[9]  Paolo Giaccone,et al.  On the importance of time-synchronized operations in Software-Defined electronic and optical networks , 2017, 2017 19th International Conference on Transparent Optical Networks (ICTON).

[10]  Alexander Birman,et al.  Routing and wavelength assignment methods in single-hop all-optical networks with blocking , 1995, Proceedings of INFOCOM'95.

[11]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..

[12]  Deepinder Sidhu,et al.  Analysis of Routing and Wavelength Assignment in Large WDM Networks , 2014, FNC/MobiSPC.

[13]  Jorma Virtamo,et al.  Wavelength Assignment and Routing in WDM Networks , 1998 .

[14]  Ian F. Akyildiz,et al.  A roadmap for traffic engineering in SDN-OpenFlow networks , 2014, Comput. Networks.

[15]  Wei Lu,et al.  Implementation and Demonstration of Revenue-Driven Provisioning for Advance Reservation Requests in OpenFlow-Controlled SD-EONs , 2014, IEEE Communications Letters.

[16]  T. Flanagan,et al.  Fiber network survivability , 1990, IEEE Communications Magazine.

[17]  George N. Rouskas,et al.  SDN enabled restoration with triggered precomputation in elastic optical inter-datacenter networks , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[18]  Dan Li,et al.  A survey of network update in SDN , 2017, Frontiers of Computer Science.

[19]  C. Siva Ram Murthy,et al.  Routing dependable connections in WDM optical networks , 2001, Comput. Commun..

[20]  C. Phillips,et al.  Static Routing and Wavelength Assignment Inspired by Particle Swarm Optimization , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[21]  Nina Skorin-Kapov,et al.  Routing and wavelength assignment in optical networks using bin packing based algorithms , 2007, Eur. J. Oper. Res..

[22]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[23]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[24]  Koji Okamura,et al.  Openflow Path Fast Failover Fast Convergence Mechanism , 2014 .

[25]  Laurent Vanbever,et al.  Chaos Monkey: Increasing SDN Reliability through Systematic Network Destruction , 2015, Comput. Commun. Rev..

[26]  Reza Nejabati,et al.  Integrated OpenFlow — GMPLS control plane: An overlay model for software defined packet over optical networks , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[27]  Chunming Qiao,et al.  Dynamic establishment of protection paths in WDM networks. Part I , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[28]  Jason P. Jue,et al.  A Shared Protection Routing Algorithm for Optical Networks , 2002 .

[29]  Didier Colle,et al.  OpenFlow: Meeting carrier-grade recovery requirements , 2013, Comput. Commun..

[30]  Mouad Ben Mamoun,et al.  An Overview on SDN Architectures with Multiple Controllers , 2016, J. Comput. Networks Commun..

[31]  Randy Presuhn Version 2 of the Protocol Operations for the Simple Network Management Protocol (SNMP) , 2002, RFC.

[32]  Andrea Fumagalli,et al.  An SDN-enabled multi-layer protection and restoration mechanism , 2018, Opt. Switch. Netw..

[33]  Ying Wang,et al.  A Tabu search algorithm for static routing and wavelength assignment problem , 2005, IEEE Communications Letters.

[34]  Yiming Li,et al.  Software defined networking: State of the art and research challenges , 2014, Comput. Networks.

[35]  Fernando A. Kuipers,et al.  Fast failover of multicast sessions in software-defined networks , 2017, ArXiv.

[36]  Amit Kumar Garg,et al.  Hybrid Protection and Restoration Mechanism for High Speed Networks , 2014 .

[37]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[38]  Albert Lysko,et al.  Lightpath restoration in SDN-based optical networks: Overview , 2017, 2017 Global Wireless Summit (GWS).

[39]  Sheng-Wei Wang,et al.  Lightpath-level active rerouting algorithms in all-optical WDM networks with alternate routing and traffic grooming , 2012, The International Conference on Information Network 2012.

[40]  Steven S. W. Lee,et al.  Path layout planning and software based fast failure detection in survivable OpenFlow networks , 2014, 2014 10th International Conference on the Design of Reliable Communication Networks (DRCN).

[41]  J. Dilley The effect of consistency on cache response time , 2000 .

[42]  Ramon Casellas,et al.  First Proof-of-Concept Demonstration of OpenFlow- Controlled Elastic Optical Networks Employing Flexible Transmitter/Receiver , 2012 .

[43]  Raul Muñoz,et al.  AN ADAPTIVE ROUTING MECHANISM FOR REDUCING THE ROUTING INACCURACY EFFECTS IN AN ASON , 2002 .

[44]  Chunming Qiao,et al.  Wavelength assignment for dynamic traffic in multi-fiber WDM networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[45]  Massimo Tornatore,et al.  Survivable multipath routing of anycast and unicast traffic in elastic optical networks , 2016, IEEE/OSA Journal of Optical Communications and Networking.

[46]  Lei Liu,et al.  Dynamic OpenFlow-Based Lightpath Restoration in Elastic Optical Networks on the GENI Testbed , 2015, Journal of Lightwave Technology.

[47]  Ronald Marx,et al.  Feature-based comparison and selection of Software Defined Networking (SDN) controllers , 2014, 2014 World Congress on Computer Applications and Information Systems (WCCAIS).

[48]  Bilal Muhammad Khan,et al.  Software-Defined Networks (SDN) , 2019, Handbook of Research on Cloud Computing and Big Data Applications in IoT.

[49]  Ori Gerstel,et al.  Opportunities for optical protection and restoration , 1998 .

[50]  Wolfgang Kellerer,et al.  Software Defined Optical Networks (SDONs): A Comprehensive Survey , 2015, IEEE Communications Surveys & Tutorials.

[51]  H. T. Mouftah,et al.  Supporting advance reservations in wavelength-routed WDM networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[52]  Neal Charbonneau,et al.  A Survey of Advance Reservation Routing and Wavelength Assignment in Wavelength-Routed WDM Networks , 2012, IEEE Communications Surveys & Tutorials.

[53]  I. Akyildiz,et al.  A roadmap for traffic engineering in software defined networks , 2014 .

[54]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[55]  Nasir Ghani,et al.  On IP-over-WDM integration , 2000 .

[56]  Nan Hua,et al.  Fast Lightpath Hopping Enabled by Time Synchronization for Optical Network Security , 2016, IEEE Communications Letters.

[57]  Emmanouel A. Varvarigos,et al.  Offline Routing and Wavelength Assignment in Transparent WDM Networks , 2010, IEEE/ACM Transactions on Networking.

[58]  Ian F. Akyildiz,et al.  A new traffic engineering manager for DiffServ/MPLS networks: design and implementation on an IP QoS Testbed , 2003, Comput. Commun..

[59]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[60]  Spyros G. Denazis,et al.  SDN and ForCES based optimal network topology discovery , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[61]  Ioannis Lambadaris,et al.  Performance analysis of first-fit wavelength assignment algorithm in optical networks , 2003, Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003..

[62]  Nabil Bitar,et al.  Extending software defined network principles to include optical transport , 2013, IEEE Communications Magazine.

[63]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[64]  Gurusamy Mohan,et al.  Lightpath restoration in WDM optical networks , 2000, IEEE Netw..

[65]  Paulo P. Monteiro,et al.  Lightpath admission control and rerouting in dynamic flex‐grid optical transport networks , 2017, Networks.

[66]  Albert Lysko,et al.  Classification of SDN distributed controller approaches: A brief overview , 2016, 2016 International Conference on Advances in Computing and Communication Engineering (ICACCE).

[67]  H. T. Mouftah,et al.  Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[68]  Noboru Yoshikane,et al.  Scalable software-defined optical networking with high-performance routing and wavelength assignment algorithms. , 2015, Optics express.

[69]  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.