MVPipe：在分层重要探测中实现轻量级更新和快速收敛
摘要：发现分层重要用户（即，在流量异常巨大的层次聚合）对网络管理至关重要，但往往受到快速数据包处理、实时准确检测以及资源高效利用的要求的挑战。现有的分层重要用户检测方案要么为IP地址层次结构中的多个聚合级别引入昂贵的数据包更新，要么需要处理足够的数据包才能收敛到所需的检测精度。我们提出了MVPipe，一种可逆的草图，实现了分层重要用户检测中的轻量级更新和快速收敛。MVPipe利用IP流量的偏斜性进行数据包处理，通过多数投票执行的管道来更新大多数数据包，只需在IP地址层次结构中进行一层或少数层的聚合级别更新。我们展示了如何在受限的交换机资源下可行地部署基于P4的可编程交换机中的MVPipe。我们还从理论上分析了MVPipe的准确性和覆盖性质。与真实的互联网跟踪数据进行评估表明，与六种最先进的分层重要用户检测方案相比，MVPipe实现了高准确性、高吞吐量和快速收敛，并且在Tofino交换机部署中产生了低资源开销。
作者：Lu Tang, Qun Huang, Patrick P. C. Lee
论文ID：2107.05954
分类：Networking and Internet Architecture
分类简称：cs.NI
提交时间：2023-06-30