DOLPHIN: Dynamically Optimized and Load Balanced Path for Inter-Domain SDN Communication

Software-Defined Networking has become an integral technology for large scale networks that require dynamic flow management. It separates the control function from data plane devices and centralizes it in a domain controller. However, only a limited number of switches can be managed by a single and centralized controller which introduces challenges such as scalability, reliability, and availability. Distributed controller architecture resolves these issues but also introduces new challenges of uneven load and traffic management across domains. As real-world networks have redundant links, hence a significant challenge is to distribute traffic flows on multiple paths, within a domain, and across multiple independent domains. The selection of ingress and egress switches becomes even more problematic if the intermediate domain is non-cooperative. In this work, we propose a Dynamically Optimized and Load-balanced Path for Inter-domain (DOLPHIN) communication system, a customized solution for different SDN controllers. It provides control beyond the virtual switch elements in intra and inter-domain communication and extends the range of programmability to wireless devices, such as the Internet of Things or vehicular networks. Extensive simulation results show that the traffic load is distributed evenly on multiple links connecting different domains. We model data center communication and 5G vehicular network communication to show that, by load balancing the flow completion times of the different types of network traffic can be significantly improved.

[1]  Akiko Yamada,et al.  Dynamic application load balancing in distributed SDN controller , 2016, 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[2]  Guochu Shou,et al.  A Multi-Domain SDN Scalability Architecture Implementation Based on the Coordinate Controller , 2016, 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[3]  Martín Casado,et al.  Onix: A Distributed Control Platform for Large-scale Production Networks , 2010, OSDI.

[4]  Arjan Durresi,et al.  A survey: Control plane scalability issues and approaches in Software-Defined Networking (SDN) , 2017, Comput. Networks.

[5]  Yu Wang,et al.  A Survey of Network Virtualization Techniques for Internet of Things Using SDN and NFV , 2020, ACM Comput. Surv..

[6]  Marcelo Bagnulo,et al.  Bartolomeu: An SDN rebalancing system across multiple interdomain paths , 2020, Comput. Networks.

[7]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[8]  Yashar Ganjali,et al.  Kandoo: a framework for efficient and scalable offloading of control applications , 2012, HotSDN '12.

[9]  Mauro Conti,et al.  Security and design requirements for software-defined VANETs , 2020, Comput. Networks.

[10]  Nick McKeown,et al.  pFabric: minimal near-optimal datacenter transport , 2013, SIGCOMM.

[11]  Syed Hasan Adil,et al.  Enhancing throughput and load balancing in software-defined networks , 2018, 2018 International Conference on Computing, Mathematics and Engineering Technologies (iCoMET).

[12]  Yu Zheng,et al.  T-Drive trajectory data sample , 2011 .

[13]  Jianxin Wang,et al.  Load-balancing routing in software defined networks with multiple controllers , 2018, Comput. Networks.

[14]  Piotr Cholda,et al.  MPLS-based Reduction of Flow Table Entries in SDN Switches Supporting Multipath Transmission , 2018, Comput. Commun..

[15]  Tanima Dutta,et al.  Challenges and solutions in Software Defined Networking: A survey , 2019, J. Netw. Comput. Appl..

[16]  Sofia Naning Hertiana,et al.  Multipath routing with load balancing and admission control in Software-Defined Networking (SDN) , 2016, 2016 4th International Conference on Information and Communication Technology (ICoICT).

[17]  Minyi Guo,et al.  LABERIO: Dynamic load-balanced Routing in OpenFlow-enabled Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[18]  Emmanuel Adewale Adedokun,et al.  Improved Extended Dijkstra’s Algorithm for Software Defined Networks , 2017 .

[19]  Kuochen Wang,et al.  Dynamic load-balanced path optimization in SDN-based data center networks , 2016, 2016 10th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP).

[20]  Athanasios V. Vasilakos,et al.  A comprehensive survey of load balancing techniques in software-defined network , 2021, J. Netw. Comput. Appl..

[21]  Fang Hao,et al.  ElastiCon; an elastic distributed SDN controller , 2014, 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[22]  Ali Al-Sherbaz,et al.  Routing algorithm optimization for software defined network WAN , 2016, 2016 Al-Sadeq International Conference on Multidisciplinary in IT and Communication Science and Applications (AIC-MITCSA).

[23]  Stefano Giordano,et al.  A novel SDN controller for traffic recovery and load balancing in data centers , 2016, 2016 IEEE 21st International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD).

[24]  Yu Wang,et al.  A Comprehensive Survey of Interface Protocols for Software Defined Networks , 2019, J. Netw. Comput. Appl..

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

[26]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[27]  Athanasios V. Vasilakos,et al.  Software-Defined Networking for Internet of Things: A Survey , 2017, IEEE Internet of Things Journal.

[28]  Abbas Jamalipour,et al.  FlowStat: Adaptive Flow-Rule Placement for Per-Flow Statistics in SDN , 2019, IEEE Journal on Selected Areas in Communications.

[29]  Murali S. Kodialam,et al.  Traffic engineering in software defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[30]  Yashar Ganjali,et al.  HyperFlow: A Distributed Control Plane for OpenFlow , 2010, INM/WREN.

[31]  Limin Xiao,et al.  A Load Balancing Strategy of SDN Controller Based on Distributed Decision , 2014, 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications.

[32]  Xinhua Liu,et al.  A Dynamic Load Balancing Mechanism for Distributed Controllers in Software-Defined Networking , 2018, 2018 10th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA).

[33]  Srikanth Kandula,et al.  Achieving high utilization with software-driven WAN , 2013, SIGCOMM.

[34]  Nick Feamster,et al.  Improving network management with software defined networking , 2013, IEEE Commun. Mag..

[35]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[36]  Tarik Taleb,et al.  On SDN-Driven Network Optimization and QoS Aware Routing Using Multiple Paths , 2020, IEEE Transactions on Wireless Communications.

[37]  Thar Baker,et al.  Multi-controller Based Software-Defined Networking: A Survey , 2018, IEEE Access.

[38]  Albert G. Greenberg,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM '10.

[39]  Ali Munir,et al.  Minimizing flow completion times in data centers , 2013, 2013 Proceedings IEEE INFOCOM.

[40]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.

[41]  Michiaki Hayashi,et al.  Redundancy Method for Highly Available OpenFlow Controller , 2014 .

[42]  D. Tripathy,et al.  Pox , 2019, Diseases of Poultry.

[43]  Gang Wang,et al.  MARVEL: Enabling controller load balancing in software-defined networks with multi-agent reinforcement learning , 2020, Comput. Networks.