ConQuest Catching microburst

Project Description

Short-lived surges in traffic can cause periods of unusually high queue utilization, leading to packet loss and delay. To diagnose and alleviate performance problems, networks need support for real-time, fine-grain measurement of packet queues.

However, collecting fine-grained queue statistics in the data plane is challenging, even with modern programmable switch hardware, due to limited memory and processing resources.

ConQuest is a P4 program that identifies, on a small timescale, the flows making a significant contribution to the queue. To help debug queuing anomaly in legacy switches, we design and deploy a novel framework for measuring the queues in legacy devices through link tapping and an off-path programmable switch.

  • Analyze line rate traffic and monitor queuing latency
  • Report heavy flows when queuing latency grows above predetermined threshold
  • Runs on real hardware with a Tofino chip
  • Supports monitoring queues in legacy switches via tapping

Code for BMv2

N/A


Code for Tofino

GitHub Repo

Project lead

Xiaoqi Chen (xiaoqic@cs.princeton.edu)
Shir Landau Feibish (sfeibish@cs.princeton.edu)

Publications