A New Method for Per-Flow Traffic Measurement

MyungKeun YOON  

Publication
IEICE TRANSACTIONS on Communications   Vol.E94-B   No.8   pp.2386-2389
Publication Date: 2011/08/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E94.B.2386
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
Keyword: 
traffic monitoring,  network management,  streaming algorithm,  

Full Text: PDF(442.9KB)>>
Buy this Article




Summary: 
Per-flow traffic measurement is essential for network management; billing, traffic engineering, mitigating denial of service attacks, to mention just a few. In this field, the fundamental problem is that the size of expensive SRAM is too small to hold traffic data from high-speed networks. In this paper, we propose a new method for per-flow traffic measurement, which is based on the virtual vector that was originally designed for the problem of spread estimation. We modify the original virtual vector and show that this simple change yields a highly effective per-flow traffic estimator. Experiments show that our proposed scheme outperforms the state-of-the-art method in terms of both processing time and space requirement.