Measuring TCP Round-Trip Time in the Data Plane

Xiaoqi Chen, Hyojoon Kim, Javed M. Aman, Willie Chang, Mack Lee, Jennifer Rexford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

We present a data-plane algorithm that passively and continuously monitors the Round-Trip Time of TCP traffic, by matching data packets with their associated acknowledgments and calculating a time difference. Compared with traditional measurement systems based on active probing or measuring only SYN/ACK packets, our algorithm passively produces many samples for long-running connections. This enables network operators to observe abnormal RTT increases, which signal possible security or performance issues in the network, in real-time. To satisfy the stringent memory size and access constraints of programmable switches, our algorithm uses a multi-stage hash table data structure to maintain records for in-flight packets; the records not receiving their acknowledgments are lazily expired and overwritten. We implement our algorithm on a Barefoot Tofino programmable switch. Evaluation using a real-world traffic trace from a 10 Gbps campus network link demonstrates that our solution can accurately capture 99% of available RTT samples, using only 4 MB of data-plane memory.

Original languageEnglish (US)
Title of host publicationProceedings of the 2020 ACM SIGCOMM Workshop on Secure Programmable Network Infrastructure, SPIN 2020
PublisherAssociation for Computing Machinery
Pages35-41
Number of pages7
ISBN (Electronic)9781450380416
DOIs
StatePublished - Aug 10 2020
Event1st ACM SIGCOMM Workshop on Secure Programmable Network Infrastructure, SPIN 2020 - Virtual, Online, United States
Duration: Aug 14 2020 → …

Publication series

NameProceedings of the 2020 ACM SIGCOMM Workshop on Secure Programmable Network Infrastructure, SPIN 2020

Conference

Conference1st ACM SIGCOMM Workshop on Secure Programmable Network Infrastructure, SPIN 2020
CountryUnited States
CityVirtual, Online
Period8/14/20 → …

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture

Keywords

  • Data Plane
  • Hash Tables
  • Network Monitoring
  • P4
  • TCP RTT

Fingerprint Dive into the research topics of 'Measuring TCP Round-Trip Time in the Data Plane'. Together they form a unique fingerprint.

Cite this