FlexMon: A flexible and fine-grained traffic monitor for programmable networks
Yang Wang,Xiong Wang,Shizhong Xu,Ci He,Yasheng Zhang,Jing Ren,Shui Yu
DOI: https://doi.org/10.1016/j.jnca.2022.103344
IF: 7.574
2022-05-01
Journal of Network and Computer Applications
Abstract:Accurate and fine-grained traffic measurements are crucial for various network management tasks. Recent researches introduce counter-based and sketch-based approaches to traffic measurement. However, implementing accurate and fine-grained traffic measurements is very challenging due to the rigid constraints of measurement resources. The counter-based approaches are limited by the memory space constraints that prevent covering each flow in the network, and the sketch-based approaches produce inefficient throughput and lower measurement accuracy. Emerging programmable networking techniques provide programmable, flexible, and fine-grained traffic control capabilities, paving the way for realizing fine-grained and accurate traffic measurements. In this paper, we aim to design efficient traffic measurement schemes for programmable networks. We first propose a single-node traffic measurement scheme called FlexMon to accurately measure fine-grained flows in a single network node. The FlexMon separates large flows from small ones and uses dedicated flow rules and sketches to measure large and small flows, respectively. Then, to further improve the measurement performance by efficiently leveraging the network-wide measurement resource, we propose a network-wide traffic measurement scheme and extend FlexMon to support network-wide measurement. We implement the FlexMon on FPGA and CPU to process five typical measurement tasks. Experimental results show that both the single-node and network-wide measurement schemes can achieve much faster speed and higher accuracy compared to the state-of-the-art.
computer science, interdisciplinary applications, software engineering, hardware & architecture