[论文解读] PINT: Probabilistic In-band Network Telemetry

Ran Ben Basat, Sivaramakrishnan Ramanathan+4 more|arXiv (Cornell University)|Jul 7, 2020

Network Traffic and Congestion Control参考文献 66被引用 14

一句话总结

PINT 是一种概率性的带内网络遥测框架，通过在多个数据包之间概率性地编码遥测数据，将每个数据包的开销限制在最低仅 1 比特，从而在仅使用每个数据包 16 比特的情况下，支持拥塞控制、路径追踪和尾部延迟估计等并发应用——其性能与最先进的 INT 相当，同时显著降低了流完成时间并减少了吞吐量退化。

ABSTRACT

Commodity network devices support adding in-band telemetry measurements into data packets, enabling a wide range of applications, including network troubleshooting, congestion control, and path tracing. However, including such information on packets adds significant overhead that impacts both flow completion times and application-level performance. We introduce PINT, an in-band telemetry framework that bounds the amount of information added to each packet. PINT encodes the requested data on multiple packets, allowing per-packet overhead limits that can be as low as one bit. We analyze PINT and prove performance bounds, including cases when multiple queries are running simultaneously. PINT is implemented in P4 and can be deployed on network devices. Using real topologies and traffic characteristics, we show that PINT concurrently enables applications such as congestion control, path tracing, and computing tail latencies, using only sixteen bits per packet, with performance comparable to the state of the art.

研究动机与目标

• 解决带内网络遥测（INT）的高每包开销问题，该问题会降低流完成时间并影响应用级吞吐量。
• 降低遥测系统的数据包开销，以最小化对性能的影响，尤其是在高吞吐量的数据中心环境中。
• 支持需要近似遥测的应用（如拥塞控制和路径追踪），而无需在每个数据包上都获取完整且精确的逐跳数据。
• 在保持严格每包开销限制的前提下，支持多个并发遥测查询，且该限制与路径长度无关。
• 设计一种实用且可部署的系统，使用 P4 实现，可在通用可编程交换机上部署。

提出的方法

• 使用概率编码技术，将遥测数据分布在多个数据包中，而非嵌入每个数据包，从而降低每包开销。
• 为每个查询分配用户定义的最大每包比特预算，确保总开销在路径长度变化时仍保持有界。
• 利用编码技术（如基于异或或网络编码）从部分数据包中高效组合并恢复遥测信息。
• 在 P4 中实现该框架，以实现对通用可编程交换机和网卡的最小修改部署。
• 使用紧凑的交换机 ID 和高效编码方式，最小化报头大小，确保开销与网络拓扑无关。
• 设计一种查询调度机制，允许多个遥测查询并发运行，同时遵守各自的每包开销预算。

实验结果

研究问题

• RQ1 是否可以通过将每包开销限制为常数（与路径长度无关）来使带内网络遥测在大规模场景下变得实用？
• RQ2 近似和概率编码在多大程度上可以降低遥测开销，而不会降低应用性能？
• RQ3 在概率编码下，需要多少数据包才能可靠地恢复路径信息或瓶颈延迟等遥测数据？
• RQ4 多个遥测查询能否在每包开销有界的前提下并发运行，同时保持对实时应用的准确性？
• RQ5 在概率遥测框架中，遥测准确性、恢复时间与数据包开销之间的权衡关系如何？

主要发现

• PINT 将每包开销降低至最低仅 1 比特，实现了对流完成时间和吞吐量影响极小的遥测。
• 仅使用每个数据包 16 比特，PINT 即可支持路径追踪、拥塞控制和尾部延迟估计的并发运行，其性能与使用 INT 的最先进方案相当。
• 该框架对恢复遥测数据所需的数据包数量提供了性能边界，并在附录中提供了严格的理论分析。
• PINT 的概率编码使 HPCC 等应用能够有效利用近似遥测，验证了其在真实场景中的实用性。
• 该系统已在 P4 中实现，并可部署在通用可编程交换机上，证明了其在生产级数据中心网络中的可行性。
• 在可扩展性和效率方面，PINT 优于传统 INT，尤其在数据包开销显著影响性能的高吞吐量环境中表现更优。