Abstract:Sketch-based method has emerged as a promising direction for per-flow measurement in data center networks. Usually in such a measurement system, a sketch data structure is placed as a whole at one switch for counting all passing packets, but when summarizing measurement results from multiple switches, the overall accuracy is generally constrained by a few individual switches with small-sized sketches due to their limited memory resources. To address this problem, in this paper, we present Distributed Sketch, a new method for per-flow network measurement in data center networks. In Distributed Sketch, each network path is associated with a logical sketch, whose data structure is collectively maintained by all the switches along the path; meanwhile, each switch multiplexes its physical sketch to the constructions of the logical sketches of all the paths it belongs to. With Distributed Sketch, switches collaborate to measure network flows, and the network-wide measurement workload is fairly distributed among all the switches in the network. We implement Distributed Sketch with P4 on commodity hardware programmable switch, and in particular, to overcome the limitation that hardware switches do not support float-point computation, we present an optimal approximation method that involves only integer operations. We also propose an In-band Network Telemetry (INT) based method for addressing the challenges in deploying Distributed Sketch in large-scale data centers. Experiment results and theoretical analysis show that our proposed method is lightweight regarding measurement overhead, and by aggregating and making fair uses of resources from all the switches in the network, Distributed Sketch achieves a higher measurement accuracy compared with the state-of-the-art solutions.

Distributed Probability Orchestrating for Probabilistic In-Band Network Telemetry

Task Scheduling for Probabilistic In-Band Network Telemetry

OpenINT: Dynamic In-band Network Telemetry with Lightweight Deployment and Flexible Planning

Deterministic and Probabilistic P4-Enabled Lightweight In-Band Network Telemetry

In-band Network Telemetry Manipulation Attacks and Countermeasures in Programmable Networks.

Flow Anomaly Telemetry Driven by Programmable Data Plane

MTP: Avoiding Control Plane Overload with Measurement Task Placement

Intelligence Enabled SDN Fault Localization Via Programmable In-band Network Telemetry

Information-Sensitive In-Band Network Telemetry in P4-Based Programmable Data Plane

Lightweight Network-Wide Telemetry Without Explicitly Using Probe Packets

MINT: Empowering Multiple Flow Definition Query for Network-Wide Measurement.

Priority Based Overlay Multicast With Filtering Mechanism For Distributed Interactive Applications

Performance Evaluation for Sdn Deployment: an Approach Based on Stochastic Network Calculus

Adaptive Provisioning In-band Network Telemetry at Computing Power Network [Invited].

Reliable and Distributed Network Monitoring via In-band Network Telemetry

Programmable Event Detection for In-Band Network Telemetry

Per-Flow Network Measurement With Distributed Sketch

INT-probe: Lightweight In-band Network-Wide Telemetry with Stationary Probes

INT-path: Towards Optimal Path Planning for In-band Network-Wide Telemetry

INT-Balance: In-Band Network-Wide Telemetry with Balanced Monitoring Path Planning.

GP-INT: Generating Balanced Network-Wide In-Band Telemetry Path for Digital Twin Networks