Abstract:<p>Accurate measurement of network traffic is an essential part of current network management tasks. Traditional measurement methods based on counter and sketch respectively focus on the large flow detection and all flows queries, and the measurement accuracy is limited by the uncertainty in the large flow detection algorithm. Therefore, we design an asymmetric measurement architecture named DAP-Sketch. By using different data structures to measure large and small flows separately, DAP-Sketch provides the ability to query the approximate sizes of small flows while ensuring large flow detection. We propose a Deterministic Admission Policy (DAP) to dynamically distinguish the large and small flows, which effectively improves the accuracy of large flow detection and reduces the demand for storage resources. To improve the usability and universality of DAP, we put forward a <em>d</em>-Length DAP which applies local optimality instead of global optimality and makes our algorithm easy to implement. Furthermore, two optimization strategies with adaptive parameter adjustment are also designed in terms of the changes in memory space and traffic characteristics. Experimental results show that DAP-Sketch can outperform the best of the five typical measurement methods up to 59.3 times, decrease the requirements of network equipment resources, and achieve highly-precise and low-overhead network traffic measurement.</p>

Easily-Implemented adaptive packet sampling for high speed networks flow measurement

Time Stratified Adaptive Packet Sampling Based on Traffic Load

An Efficient Sampling And Classification Approach For Flow Detection In Sdn-Based Big Data Centers

An Algorithm for Reducing Loss Rate of High-Speed TCP

Accurate and Efficient Traffic Monitoring Using Adaptive Non-Linear Sampling Method

ANLS: Adaptive Non-Linear Sampling Method for Accurate Flow Size Measurement.

Coordinated Sampling in SDNs with Dynamic Flow Rates

The Hardware Measurement System for High-Speed Network Flow

L4S: Low-Speed Software Synergetic Sampling and Detecting Long Flow for Data Center Network

The hardware implementation of adaptive non-linear sampling algorithm

An Adaptive Strategy for High-Speed Network Flow Compression

Adaptive Load-Aware Sampling for Network Monitoring on Multicore Commodity Hardware

An adaptive method for identifying heavy hitters combining sampling and data streaming counting

An Augmented Two‐phase Method for Spread Sampling

Space-Efficient Fair Packet Sampling Algorithm

A2C: Anti-Attack Counters for Traffic Measurement

DAP-Sketch: An accurate and effective network measurement sketch with Deterministic Admission Policy

Adaptive Measurements Using One Elastic Sketch

A Probability-Guaranteed Adaptive Timeout Algorithm For High-Speed Network Flow Detection

S3: Smart selection of sampling function for passive network measurement