The case for Data Plane Timestamping in SDN

This paper presents the case for Data Plane Timestamping (DPT). We argue that in the unique environment of Software-Defined Networks (SDN), attaching a timestamp to the header of all packets is a powerful feature that can be leveraged by various diverse SDN applications. We analyze three key use cases that demonstrate the advantages of using DPT, and show that SDN applications can benefit even from using as little as one bit for the timestamp field.

[1]  Ramana Rao Kompella,et al.  On the impact of packet spraying in data center networks , 2013, 2013 Proceedings IEEE INFOCOM.

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

[3]  Anirudh Sivaraman,et al.  In-band Network Telemetry via Programmable Dataplanes , 2015 .

[4]  Chris Newman,et al.  Date and Time on the Internet: Timestamps , 2002, RFC.

[5]  George Varghese,et al.  CONGA: distributed congestion-aware load balancing for datacenters , 2015, SIGCOMM.

[6]  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,.

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

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

[9]  Amin Vahdat,et al.  TIMELY: RTT-based Congestion Control for the Datacenter , 2015, Comput. Commun. Rev..

[10]  Tal Mizrahi,et al.  Security Requirements of Time Protocols in Packet Switched Networks , 2014, RFC.

[11]  Lawrence Kreeger,et al.  Virtual eXtensible Local Area Network (VXLAN): A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks , 2014, RFC.

[12]  Stuart Ramsey.  Of Mice and Elephants , 2005 .

[13]  Tal Mizrahi,et al.  Network Service Header Timestamping , 2016 .

[14]  Tal Mizrahi,et al.  IP Flow Performance Measurement Framework , 2016 .

[15]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[16]  George Varghese,et al.  P4: programming protocol-independent packet processors , 2013, CCRV.

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

[18]  Chris Newman.  Date and Time on the Internet , 1997 .

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

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

[21]  OF-PI: A Protocol Independent Layer , 2014 .

[22]  Wim Henderickx,et al.  Network Service Header , 2015 .

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