Abstract:Visibility is essential for operating and troubleshooting intricate networks. In-band Network Telemetry (INT) has been embedded in the latest merchant silicons to offer high-precision device and traffic state visibility. INT is actually an underlying technique and each INT instance covers only one monitoring path. The network-wide measurement coverage therefore requires a high-level orchestration to provision multiple INT paths. An optimal path planning is expected to produce a minimum number of paths with a minimum number of overlapping links. Eulerian trail has been used to solve the general problem. However, in production networks, the vantage points where one can deploy probes to start and terminate INT paths are constrained. In this work, we propose an optimal path planning algorithm, INT-probe, which achieves the network-wide telemetry coverage under the constraint of stationary probes. INT-probe formulates the constrained path planning into an extended multi-depot k-Chinese postman problem (MDCPP-set) and then reduces it to a solvable minimum weight perfect matching problem. We analyze algorithm's theoretical bound and the complexity. Extensive evaluation on both wide area networks and data center networks with different scales and topologies are conducted. We show INT-probe is efficient, high-performance, and practical for real-world deployment. For a large-scale data center networks with 1125 switches, INT-probe can generate 112 monitoring paths (reduced by 50.4 %) by allowing only 1.79% increase of the total path length, promptly resolving link failures within 744.71ms.

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

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

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

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

Toward Security-Enhanced In-band Network Telemetry in Programmable Networks

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

Lightweight Network-Wide Telemetry Without Explicitly Using Probe Packets

INTView: Adaptive Planner for In-Band Network Telemetry Without Detours.

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

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

Universal Path Tracing for Large-Scale Sensor Networks.

MTP: Avoiding Control Plane Overload with Measurement Task Placement

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

Toward Full-Coverage and Low-Overhead Profiling of Network-Stack Latency

Task Scheduling for Probabilistic In-Band Network Telemetry

SD-INT: Towards Lightweight Network-Wide Passive INT in the Self-Driving Way

How to Use In-Band Network Telemetry Wisely: Network-Wise Orchestration of Sel-INT

NetView: Towards on-demand network-wide telemetry in the data center

AdapINT: A Flexible and Adaptive In-Band Network Telemetry System Based on Deep Reinforcement Learning

Highly-Efficient and Adaptive Network Monitoring: when INT Meets Segment Routing

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