Title :
Counting network flows in real time
Author :
Kim, Hyang-Ah ; O´Hallaron, David R.
Author_Institution :
Dept. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
We are concerned with the problem of counting the distinct flows on a high speed network link. Flow counting programs, which must peek at all incoming packets, must run very quickly in order to keep up with the high packet arrival rates of modern networks. Previous approaches for flow counting based on bitmap algorithms can underestimate the number of flows. We propose a new timestamp-vector algorithm that retains the fast estimation and small memory requirement of the bitmap-based algorithms, while reducing the possibility of underestimating the number of active flows.
Keywords :
monitoring; parameter estimation; telecommunication network management; telecommunication traffic recording; bitmap algorithms; fast estimation; high speed network link; network management; real time network flow counting; real-time network monitoring; timestamp-vector algorithm; traffic analyses; Computer science; High-speed networks; Intelligent networks; Intrusion detection; Monitoring; Performance analysis; Risk analysis; Sampling methods; Telecommunication traffic; Wires;
Conference_Titel :
Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE
Print_ISBN :
0-7803-7974-8
DOI :
10.1109/GLOCOM.2003.1258959