Make&activate-before-break for seamless SDN route updates

Abstract Software-Defined Networking (SDN) decouples the control and data planes, enabling limitless possibilities for implementing services and applications on top of the network abstraction layer. The centralized controller provides a real-time view of the entire underlying network infrastructure, and therefore, management of the agile network becomes more simplified. This flexibility requires online routing updates. However, during these updates consistency has to be preserved, i.e., no packet losses or unrecognized duplicates should occur. Moreover, routing updates should be done on the fly in an application-seamless fashion such that no significant irregular delays or “communication hiccups” in packet arrivals are introduced due to the (frequent) updates. In this paper, we are the first to present methods for seamlessly preserving consistency during on-the-fly routing updates. We utilize the make-before-break paradigm, in fact, the make&activate-before-break (MABB) paradigm. We propose two methods for implementing such paradigm. In the first method, the new route is created and activated by duplicating packets along the corresponding portions of both new and old routes, without exceeding bandwidth demands on network links. Only when the controller verifies the correct establishment and operation of the specific portion of the new route, the corresponding portion of the old route is removed. This allows the sender to continue sending packets at an unchanged rate during the entire update process, a rate that is identical to the rate prior and after the update. In the second method, we propose a technique that utilizes the controller for verifying the correctness of the new portion of a route before its activation and the safeness of dismantling the current portion of a route, while keeping the connection operational.

[1]  Olivier Bonaventure,et al.  Disruption Free Topology Reconfiguration in OSPF Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2]  Arne Ludwig,et al.  Scheduling Loop-free Network Updates: It's Good to Relax! , 2015, PODC.

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

[4]  Arun Venkataramani,et al.  Consensus Routing: The Internet as a Distributed System. (Best Paper) , 2008, NSDI.

[5]  Srikanth Kandula,et al.  Dynamic scheduling of network updates , 2015, SIGCOMM 2015.

[6]  Shlomi Dolev,et al.  Seamless SDN Route Updates , 2015, 2015 IEEE 14th International Symposium on Network Computing and Applications.

[7]  John Wroclawski,et al.  A Consistency Management Layer for Inter-Domain Routing , 2006 .

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

[9]  Tal Mizrahi,et al.  Time-based updates in software defined networks , 2013, HotSDN '13.

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

[11]  Ailton Akira Shinoda,et al.  Using Mininet for emulation and prototyping Software-Defined Networks , 2014, 2014 IEEE Colombian Conference on Communications and Computing (COLCOM).

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

[13]  Stefano Vissicchio,et al.  FLIP the (Flow) table: Fast lightweight policy-preserving SDN updates , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[14]  Byrav Ramamurthy,et al.  Packet reordering in high-speed networks and its impact on high-speed TCP variants , 2009, Comput. Commun..

[15]  Shlomi Dolev,et al.  Make&Activate-Before-Break: Policy Preserving Seamless Routes Replacement in SDN , 2018, SIROCCO.

[16]  Olivier Bonaventure,et al.  Seamless network-wide IGP migrations , 2011, SIGCOMM.

[17]  Athina Markopoulou,et al.  Characterization of failures in an IP backbone , 2004, IEEE INFOCOM 2004.

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

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

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

[21]  Arne Ludwig,et al.  Good Network Updates for Bad Packets: Waypoint Enforcement Beyond Destination-Based Routing Policies , 2014, HotNets.

[22]  Chen-Nee Chuah,et al.  Graceful Network State Migrations , 2011, IEEE/ACM Transactions on Networking.

[23]  Olivier Bonaventure,et al.  Avoiding disruptions during maintenance operations on BGP sessions , 2007, IEEE Transactions on Network and Service Management.

[24]  Arjuna Sathiaseelan,et al.  Improving the Performance of TCP in the Case of Packet Reordering , 2004, HSNMC.

[25]  Shlomi Dolev,et al.  Dependence graph and master switch for seamless dependent routes replacement in SDN (extended abstract) , 2017, 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA).

[26]  Rick McGeer.  A correct, zero-overhead protocol for network updates , 2013, HotSDN '13.