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

6 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
Country/TerritoryUnited 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