1. Rethinking Fine-Grained Measurement From Software-Defined Perspective: A Survey
- Author
-
Hao Zheng, Yanan Jiang, Chen Tian, Long Cheng, Qun Huang, Weichao Li, Yi Wang, Qianyi Huang, Jiaqi Zheng, Rui Xia, Wanchun Dou, and Guihai Chen
- Subjects
Information Systems and Management ,sFlow ,Computer Networks and Communications ,Computer science ,business.industry ,Distributed computing ,Data structure ,Hash table ,Computer Science Applications ,Network management ,Hardware and Architecture ,Traffic engineering ,NetFlow ,Anomaly detection ,business ,Streaming algorithm - Abstract
Network measurement provides operators an efficient tool for many network management tasks such as performance diagnosis, traffic engineering and intrusion prevention. However, with the rapid and continuous growth of traffic speed, it needs more computing and memory resources to monitor traffic in per-flow or per-packet granularity. Sample-based measurement systems (e.g., NetFlow, sFlow) have been developed to perform coarse-grained measurement, but they may miss part of records, especially for mice flows, which are important for some network management tasks (e.g., anomaly detection, performance diagnosis). To address these issues, data streaming algorithms such as hash tables and sketches have been introduced to balance the trade-off among accuracy, speed, and memory usage. In this paper, we present a systematic survey of various data structures, algorithms and systems which have been proposed in recent years to perform fine-grained measurement for high-speed networks. We organize these methods and systems from a software-defined perspective. In particular, we abstract fine-grained network measurement into three-layer architecture. We introduce the responsibility of each layer and categorize existing state-of-the-art works into this architecture. Finally, we conclude the paper and discuss the future directions of fine-grained network measurement.
- Published
- 2022
- Full Text
- View/download PDF