Joint Routing and Sketch Configuration for Multi-Switch Cooperative Network Measurement

Network measurement plays a crucial role in evaluating and monitoring the performance and reliability of a network. Among diverse methods, sketch-based monitoring has become more and more popular due to its high accuracy and resource efficiency. Recent studies have investigated how to enhance the performance of sketch-based monitoring by adaptively allocating the memory resources of a single switch or multiple cooperative switches. We, however, notice that those approaches assume that flows have been assigned the fixed routing paths and, thus, can hardly unleash the full potential of multi-switch cooperative monitoring. In this work, we present Joint Routing and Sketch configuration (JRS), a system that jointly solves the routing and monitoring switch assignment problem. The core idea of our design is to assign each flow a monitoring switch that provides high accuracy while avoiding a route detour. The trace-driven evaluation demonstrates that our proposed JRS reduces the worst relative error among all the flows by up to 39.59 x with an almost negligible increase in the routing cost.