PINT: Probabilistic In-band Network Telemetry

by   Ran Ben Basat, et al.

Commodity network devices support adding in-band telemetry measurements into data packets, enabling a wide range of applications, including network troubleshooting, congestion control, and path tracing. However, including such information on packets adds significant overhead that impacts both flow completion times and application-level performance. We introduce PINT, an in-band telemetry framework that bounds the amount of information added to each packet. PINT encodes the requested data on multiple packets, allowing per-packet overhead limits that can be as low as one bit. We analyze PINT and prove performance bounds, including cases when multiple queries are running simultaneously. PINT is implemented in P4 and can be deployed on network devices. Using real topologies and traffic characteristics, we show that PINT concurrently enables applications such as congestion control, path tracing, and computing tail latencies, using only sixteen bits per packet, with performance comparable to the state of the art.


page 1

page 2

page 3

page 4


Slytherin: Dynamic, Network-assisted Prioritization of Tail Packets in Datacenter Networks

Datacenter applications demand both low latency and high throughput; whi...

Fundamental Limits of Covert Bit Insertion in Packets

Covert communication is necessary when revealing the mere existence of a...

Routing Packet Traffic via Enhanced Access Control List for Network Congestion Avoidance

Filtering packet traffic and rules of permit/denial of data packets into...

Revisiting Network Support for RDMA

The advent of RoCE (RDMA over Converged Ethernet) has led to a significa...

Acila: Attaching Identities of Workloads for Efficient Packet Classification in a Cloud Data Center Network

IP addresses and port numbers (network based identifiers hereafter) in p...

QUIC-FEC: Bringing the benefits of Forward Erasure Correction to QUIC

Originally implemented by Google, QUIC gathers a growing interest by pro...

Adding Forward Erasure Correction to QUIC

Initially implemented by Google in the Chrome browser, QUIC gathers a gr...