TRUS: Towards the Real-Time Route Update Scheduling in SDN for Data Centers

Periodically data plane update is a necessary task in Software Defined Networking(SDN). Most prior approaches update many flows without considering which flows should be updated. Hence, most of them get long update delay. However, due to the dramatic increase of data arriving in data centers in the coming 5G networks, flows to be updated should be carefully chosen. Otherwise, unsatisfactory update delay may occur, which will make the route after the reconfiguration invalid for most flows and even bring about a poor user experience. In this paper, we present a Timely Route Update Scheme(TRUS). Different from previously proposed update approaches, TRUS not only meets the real-time route update demand for data centers, but also guarantees bandwidth requirements of delay-sensitive flows. Further, it can avoid the congestion on “hot” links in the update process. Simulation results verify the effectiveness of our scheme and demonstrate it can largely cut down the route update latency while obtaining a good network performance when comparing with some former approaches.

[1]  T. Pavlidis,et al.  Fuzzy sets and their applications to cognitive and decision processes , 1977 .

[2]  David Walker,et al.  Abstractions for network update , 2012, SIGCOMM '12.

[3]  Rick McGeer,et al.  A safe, efficient update protocol for openflow networks , 2012, HotSDN '12.

[4]  Tal Mizrahi,et al.  TimeFlip: Scheduling network updates with timestamp-based TCAM ranges , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[5]  Guihai Chen,et al.  Minimizing Transient Congestion during Network Update in Data Centers , 2014, 2015 IEEE 23rd International Conference on Network Protocols (ICNP).

[6]  Olivier Bonaventure,et al.  Safe Update of Hybrid SDN Networks , 2017, IEEE/ACM Transactions on Networking.

[7]  Zhang Chao,et al.  State-of-the-Art Survey on Software-Defined Networking(SDN) , 2015 .

[8]  Ronald R. Yager,et al.  General Multiple-Objective Decision Functions and Linguistically Quantified Statements , 1984, Int. J. Man Mach. Stud..

[9]  Yuanqi Yang,et al.  A New Network Traffic Prediction Approach in Software Defined Networks , 2019, Mobile Networks and Applications.

[10]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[11]  Shlomi Dolev,et al.  Make&activate-before-break for seamless SDN route updates , 2018, Comput. Networks.

[12]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.

[13]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[14]  Albert G. Greenberg,et al.  The nature of data center traffic: measurements & analysis , 2009, IMC '09.

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

[16]  Matthew Caesar,et al.  Walk the line: consistent network updates with bandwidth guarantees , 2012, HotSDN '12.

[17]  Lemin Li,et al.  Customizable network update planning in SDN , 2019, J. Netw. Comput. Appl..

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

[19]  Xin Jin,et al.  Dynamic scheduling of network updates , 2014, SIGCOMM.

[20]  Tal Mizrahi,et al.  Software defined networks: It's about time , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[21]  Xin Wu,et al.  zUpdate: updating data center networks with zero loss , 2013, SIGCOMM.

[22]  David Walker,et al.  Incremental consistent updates , 2013, HotSDN '13.

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

[24]  Turgay Korkmaz,et al.  Challenges and solutions to consistent data plane update in software defined networks , 2018, Comput. Commun..

[25]  Xiang-Yang Li,et al.  Real-time update with joint optimization of route selection and update scheduling for SDNs , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[26]  Subhasis Banerjee,et al.  Compact TCAM: Flow Entry Compaction in TCAM for Power Aware SDN , 2013, ICDCN.

[27]  Gerhard P. Hancke,et al.  A Survey on 5G Networks for the Internet of Things: Communication Technologies and Challenges , 2018, IEEE Access.

[28]  Dan Li,et al.  The problems and solutions of network update in SDN: A survey , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).