INT-Balance: In-Band Network-Wide Telemetry with Balanced Monitoring Path Planning | IEEE Conference Publication | IEEE Xplore
Scheduled Maintenance: On Tuesday, 25 February, IEEE Xplore will undergo scheduled maintenance from 1:00-5:00 PM ET (1800-2200 UTC). During this time, there may be intermittent impact on performance. We apologize for any inconvenience.

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


Abstract:

In-band Network Telemetry (INT) empowers high-resolution network monitoring by collecting hop-by-hop device-internal states through the data plane without frequently dist...Show More

Abstract:

In-band Network Telemetry (INT) empowers high-resolution network monitoring by collecting hop-by-hop device-internal states through the data plane without frequently disturbing the control plane. To achieve network-wide monitoring, a high-level orchestration is made to provision multiple monitoring paths to cover the entire network. The path number and path overlapping are kept minimum to maximally reduce the telemetry overhead. However, in production deployment, except for the telemetry overhead, the telemetry timeliness is equally important for fine-grained monitoring, which creates new requirements of balanced monitoring path planning. Given the INT probes from multiple paths are collected to the central controller for analysis, the late arrival of even one probe will delay the analysis process and affect the monitoring timeliness. To address the problem, we propose INT-balance, a novel path planning algorithm for balanced INT path generation. In INT-balance, we first break the original network graph into multiple path segments at the odd vertices. Then, we iteratively splice the two shortest path segments with the joint endpoints to form a longer path segment until the path segment number reaches half the number of the odd vertices. INT-balance generates the minimum number of INT paths with well-balanced path lengths, covering every edge of the network graph without any path overlapping. Evaluation on a network of 100 switches shows that the path length variance of INT-balance is 67% less than that of INT-path, while the algorithm execution time is increased only by 0.012s.
Date of Conference: 28 May 2023 - 01 June 2023
Date Added to IEEE Xplore: 23 October 2023
ISBN Information:
Electronic ISSN: 1938-1883
Conference Location: Rome, Italy

References

References is not available for this document.