PINT: Probabilistic In-band Network Telemetry

PINT: Probabilistic In-band Network Telemetry
复制标题

DOI:
10.1145/3387514.3405894
复制
发表时间:
2020-07
期刊:
Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication
影响因子:
--
通讯作者:
Ran Ben Basat;Sivaramakrishnan Ramanathan;Yuliang Li;G. Antichi;Minlan Yu;M. Mitzenmacher
Ran Ben Basat;Sivaramakrishnan Ramanathan;Yuliang Li;G. Antichi;Minlan Yu;M. Mitzenmacher
中科院分区:
其他
文献类型:
--
作者:
Ran Ben Basat;Sivaramakrishnan Ramanathan;Yuliang Li;G. Antichi;Minlan Yu;M. Mitzenmacher

文献摘要

被引文献

相似文献

商用网络设备支持将带内遥测测量添加到数据包中,从而实现广泛的应用,包括网络故障排除、拥塞控制和路径跟踪。然而,在分组上包括这样的信息会增加显著的开销,这会影响流完成时间和应用级性能。我们介绍PINT,一个带内网络遥测框架,它限制了添加到每个数据包的信息量。PINT将请求的数据编码到多个数据包上,允许每个数据包的开销限制低至1位。我们分析PINT并证明性能界限,包括多个查询同时运行的情况。PINT是在P4中实现的,可以部署在网络设备上。使用真实的拓扑结构和流量特性,我们表明,PINT同时使应用程序,如拥塞控制,路径跟踪,计算尾延迟,每个包只使用16位,性能与最先进的。
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 network 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.