论文标题
路由遗忘测量分析
Routing Oblivious Measurement Analytics
论文作者
论文摘要
各种网络监视任务通常需要网络范围的流量分析。这些测量通常是通过在网络交换机上收集样品来执行的，然后将其发送到控制器进行聚合。但是，执行此类分析，而无需“过度估算”流或遍历多个测量开关的数据包具有挑战性。因此，现有解决方案通常通过对路由或测量开关放置进行假设来简化问题。 我们引入了Aroma，这是一种测量基础设施，可生成均匀的数据包样品和流量样本，无论拓扑，工作量和路由如何。因此，香气可以在许多设置中部署，也可以使用可编程的PISA开关在数据平面上工作。香气基础架构包括控制器算法，这些算法近似于各种基本的测量任务，同时提供正式的准确性保证。使用现实世界网络轨迹上的大量模拟，我们表明，与最佳现有解决方案相比，尽管它们对基础网络没有假设或测量开关的放置，但我们的算法是竞争性准确的。
Network-wide traffic analytics are often needed for various network monitoring tasks. These measurements are often performed by collecting samples at network switches, which are then sent to the controller for aggregation. However, performing such analytics without ``overcounting'' flows or packets that traverse multiple measurement switches is challenging. Therefore, existing solutions often simplify the problem by making assumptions on the routing or measurement switch placement. We introduce AROMA, a measurement infrastructure that generates a uniform sample of packets and flows regardless of the topology, workload and routing. Therefore, AROMA can be deployed in many settings, and can also work in the data plane using programmable PISA switches. The AROMA infrastructure includes controller algorithms that approximate a variety of essential measurement tasks while providing formal accuracy guarantees. Using extensive simulations on real-world network traces, we show that our algorithms are competitively accurate compared to the best existing solutions despite the fact that they make no assumptions on the underlying network or the placement of measurement switches.
