Abstract:
Monitoring and analysis of network traffic with proper accuracy and efficiency are paramount in computer networks management and security. An example of function required...Show MoreMetadata
Abstract:
Monitoring and analysis of network traffic with proper accuracy and efficiency are paramount in computer networks management and security. An example of function required for this type of applications is per-flow packet accounting. Having an efficient data structure that provides such functionality while maintaining good performance can become challenging. In this paper, we propose an integrated data structure that combines the ability of the xor filter to detect packets from selected flows and the Count-Min sketch (CMS) to efficiently estimate the frequencies. The results show that the integrated filter improves performance compared to keeping both structures separate, achieving a reduction of up to 23% in the probability of false positives, fewer memory access per operation, and a reduction of the Average Relative Error in the CMS as more packets are analyzed.
Published in: 2024 IEEE 25th International Conference on High Performance Switching and Routing (HPSR)
Date of Conference: 22-24 July 2024
Date Added to IEEE Xplore: 20 August 2024
ISBN Information: