Near-Optimal Probing Planning for In-Band Network Telemetry

Ariel Góes de Castro, Arthur Francisco Lorenzon, Fábio Diniz Rossi, Roberto Irajá Tavares da Costa Filho, Fernando M. V. Ramos, Christian Esteve Rothenberg, Marcelo Caggiani Luizelli

Abstract: In-band Network Telemetry (INT) is gaining traction as an advanced network monitoring approach. Despite a few recent initiatives to orchestrate the collection of in-band network statistics, state-of-the-art approaches fall short when it comes to efficiently collect telemetry items while subjected to real-world constraints. In this letter, we propose Probe Planning for In-Band Network Telemetry (P <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> INT) to coordinate how probing packets are generated and routed to ensure that all links are covered so that the required in-band network telemetry data is collected. We theoretically formalize the problem as a Integer Linear Programming model and propose an efficient mathematical programming-based heuristic to solve it. Our results show that P <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> INT outperforms the closest contender by a factor of up to 6x concerning the number of probing cycles generated.