Frequency-Aware and Item-Wise In-band Network Telemetry for Per-flow Measurement

In-band Network Telemetry (INT) is a promising technique for investigating the real-time state of the network. However, it inevitably generates considerable transmission over-head due to the operation feature of directly inserting telemetry data into the packet header. One of the widely used methods to alleviate overhead is sampling; however, it requires careful selection of sampling rates. To address this issue, we propose a novel approach that considers the frequency characteristics of each telemetry item, performs a frequency analysis on the per-packet trace, and decides a proper sampling rate for each item. We also devise an item-wise probabilistic sampling mechanism to collect items individually considering different sampling rates.