Timing in Software-Defined and Centrally-Managed Networks

The work described in this paper explores the use of time and synchronized clocks in centrally-managed and Software Defined Networks (SDNs). One of the main goals of this work is to analyze use cases in which explicit use of time is beneficial. Both theoretical and practical aspects of timed coordination and synchronized clocks in centralized environments are analyzed. Some of the products of this work are already incorporated in the OpenFlow specification, and open source prototypes of the main components are publicly available.

[1]  Tal Mizrahi,et al.  The case for Data Plane Timestamping in SDN , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[3]  Pedro Moreira,et al.  White rabbit: Sub-nanosecond timing distribution over ethernet , 2009, 2009 International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[4]  Jürgen Schönwälder,et al.  Network Configuration Protocol (NETCONF) , 2011, RFC.

[5]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[6]  Tal Mizrahi,et al.  Time-based Updates in OpenFlow : A Proposed Extension to the OpenFlow Protocol , 2013 .

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

[8]  Tal Mizrahi,et al.  ReversePTP: a software defined networking approach to clock synchronization , 2014, HotSDN.

[9]  Tal Mizrahi,et al.  Time Capability in NETCONF , 2016, RFC.

[10]  Tal Mizrahi,et al.  Timed consistent network updates , 2015, SOSR.

[11]  Brian F. Cooper.  Spanner: Google's globally-distributed database , 2013, SYSTOR '13.

[12]  Tal Mizrahi,et al.  TimeFlip: Using Timestamp-Based TCAM Ranges to Accurately Schedule Network Updates , 2017, IEEE/ACM Transactions on Networking.

[13]  Jeffrey D. Case,et al.  Simple Network Management Protocol (SNMP) , 1989, RFC.

[14]  Leslie Lamport,et al.  Using Time Instead of Timeout for Fault-Tolerant Distributed Systems. , 1984, TOPL.

[15]  Tal Mizrahi,et al.  Timed Consistent Network Updates in Software-Defined Networks , 2015, IEEE/ACM Transactions on Networking.

[16]  K. Harris.  An application of IEEE 1588 to Industrial Automation , 2008, 2008 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

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

[18]  Stewart Bryant,et al.  IP Fast Reroute using tunnels , 2007 .

[19]  Tal Mizrahi,et al.  Using ReversePTP to distribute time in Software Defined Networks , 2014, 2014 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control, and Communication (ISPCS).

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

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

[22]  Kang Lee,et al.  IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems , 2002, 2nd ISA/IEEE Sensors for Industry Conference,.

[23]  Tal Mizrahi,et al.  ReversePTP: A clock synchronization scheme for software‐defined networks , 2016, Int. J. Netw. Manag..

[24]  David L. Mills,et al.  Internet Engineering Task Force (ietf) Network Time Protocol Version 4: Protocol and Algorithms Specification , 2010 .

[25]  Tal Mizrahi,et al.  OneClock to rule them all: Using time in networked applications , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[26]  Tal Mizrahi,et al.  Time4: Time for SDN , 2015, IEEE Transactions on Network and Service Management.

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