Recyclable Counter With Confinement for Real-Time Per-Flow Measurement

Dae Hun Nyang, Dong Oh Shin

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

With the amount of Internet traffic increasing substantially, measuring per-flow traffic accurately is an important task. Because of the nature of high-speed routers, a measurement algorithm should be fast enough to process every packet going through them, and should be executable with only a limited amount of memory, as well. In this paper, we use two techniques to solve memory/speed constraints: (1) recycling a memory block by resetting it (for memory constraint), and (2) confinement of virtual vectors to one word (for speed constraint). These techniques allow our measurement algorithm, called a recyclable counter with confinement (RCC), to accurately measure all individual flow sizes with a small amount of memory. In terms of encoding speed, it uses about one memory access and one hash computation. Unlike other previously proposed schemes, RCC decodes very quickly, demanding about three memory accesses and two hash calculations. This fast decoding enables real-time detection of a high uploader/downloader. Finally, RCC's data structure includes flow labels for large flows, so it is possible to quickly retrieve a list of large-flow names and sizes.

Original languageEnglish
Article number7384765
Pages (from-to)3191-3203
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume24
Issue number5
DOIs
StatePublished - Oct 2016

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Keywords

  • Computer networks
  • computer network security
  • network traffic measurement
  • system analysis and design

Fingerprint

Dive into the research topics of 'Recyclable Counter With Confinement for Real-Time Per-Flow Measurement'. Together they form a unique fingerprint.

Cite this