Traffic Engineering in Software Defined Networks: A Survey

An important technique to optimize a network and improve network robustness is traffic engineering. As traffic demand increases, traffic engineering can reduce service degradation and failure in the network. To allow a network to adapt to changes in the traffic pattern, the research community proposed several traffic engineering techniques for the traditional networking architecture. However, the traditional network architecture is difficult to manage. Software Defined Networking (SDN) is a new networking model, which decouples the control plane and data plane of the networking devices. It promises to simplify network management, introduces network programmability, and provides a global view of network state. To exploit the potential of SDN, new traffic engineering methods are required. This paper surveys the state of the art in traffic engineering techniques with an emphasis on traffic engineering for SDN. It focuses on some of the traffic engineering methods for the traditional network architecture and the lessons that can be learned from them for better traffic engineering methods for SDN-based networks. This paper also explores the research challenges and future directions for SDN traffic engineering solutions. Keywords—application awareness, Software Defined Networking, traffic engineering.

[1]  Lionel M. Ni,et al.  Traffic engineering with MPLS in the Internet , 2000, IEEE Netw..

[2]  David Thaler,et al.  Multipath Issues in Unicast and Multicast Next-Hop Selection , 2000, RFC.

[3]  Didier Colle,et al.  Software defined networking: Meeting carrier grade requirements , 2011, 2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

[4]  Myriana Rifai,et al.  Coarse-grained Scheduling with Software-Defined Networking Switches , 2015, SIGCOMM.

[5]  Didier Colle,et al.  Enabling fast failure recovery in OpenFlow networks , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

[6]  Ciprian Dobre,et al.  Adaptive scheduling algorithm for media-optimized traffic management in software defined networks , 2014, Computing.

[7]  Dario Rossi,et al.  Reviewing Traffic Classification , 2013, Data Traffic Monitoring and Analysis.

[8]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[9]  Srikanth Kandula,et al.  Traffic engineering with forward fault correction , 2014, SIGCOMM.

[10]  Acee Lindem,et al.  Traffic Engineering Extensions to OSPF Version 3 , 2008, RFC.

[11]  Hamid Farhadi,et al.  Rethinking Flow Classification in SDN , 2014, 2014 IEEE International Conference on Cloud Engineering.

[12]  Petr Skobelev,et al.  Multi-agent tasks scheduling system in software defined networks , 2014 .

[13]  Nick Feamster,et al.  CORONET: Fault tolerance for Software Defined Networks , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[14]  Panagiotis Georgopoulos,et al.  Towards network-wide QoE fairness using openflow-assisted adaptive video streaming , 2013, FhMN@SIGCOMM.

[15]  Mikkel Thorup,et al.  Traffic engineering with traditional IP routing protocols , 2002, IEEE Commun. Mag..

[16]  Henning Schulzrinne,et al.  Towards QoE-aware video streaming using SDN , 2014, 2014 IEEE Global Communications Conference.

[17]  Yong-liu,et al.  QoS Performance Analysis in Deployment of DiffServ-aware MPLS Traffic Engineering , 2007 .

[18]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[19]  Tony White,et al.  Mobile agents for network management , 1998, IEEE Communications Surveys & Tutorials.

[20]  Praveen Yalagandula,et al.  Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection , 2011, 2011 Proceedings IEEE INFOCOM.

[21]  Po-Lung Tien,et al.  Parallel prioritized flow scheduling for software defined data center network , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).

[22]  Slawomir Kuklinski,et al.  MSDN-TE: Multipath Based Traffic Engineering for SDN , 2016, ACIIDS.

[23]  Ratul Mahajan,et al.  On consistent updates in software defined networks , 2013, HotNets.

[24]  Dongli Zhang,et al.  QoS Performance Analysis in Deployment of DiffServ-aware MPLS Traffic Engineering , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[25]  Edoardo Amaldi,et al.  A MILP-Based Heuristic for Energy-Aware Traffic Engineering with Shortest Path Routing , 2011, INOC.

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

[27]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[28]  Tony Li,et al.  IS-IS Extensions for Traffic Engineering , 2008, RFC.

[29]  Ram Krishnan,et al.  Multi-Protocol Label Switching (MPLS) Support of Differentiated Services , 2002, RFC.

[30]  Tao Jin,et al.  Application-awareness in SDN , 2013, SIGCOMM.

[31]  Phuoc Tran-Gia,et al.  SDN-Based Application-Aware Networking on the Example of YouTube Video Streaming , 2013, 2013 Second European Workshop on Software Defined Networks.

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

[33]  Anja Feldmann,et al.  Enabling content-aware traffic engineering , 2012, CCRV.

[34]  David Eppstein,et al.  Finding the k shortest paths , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[35]  Kostas Katrinis,et al.  MiceTrap: Scalable traffic engineering of datacenter mice flows using OpenFlow , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[36]  Frédéric Giroire,et al.  Optimizing rule placement in software-defined networks for energy-aware routing , 2014, 2014 IEEE Global Communications Conference.

[37]  Yujie Liu,et al.  Optimal scheduling for multi-flow update in Software-Defined Networks , 2015, J. Netw. Comput. Appl..

[38]  Ming Zhang,et al.  MicroTE: fine grained traffic engineering for data centers , 2011, CoNEXT '11.

[39]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[40]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[41]  Peter Reichl,et al.  Adaptive multipath routing for dynamic traffic engineering , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[42]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM 2011.

[43]  Bin Liu,et al.  GreenTE: Power-aware traffic engineering , 2010, The 18th IEEE International Conference on Network Protocols.