Online measurement of large traffic aggregates on commodity switches

Lavanya Jose, Minlan Yu, Jennifer Rexford

Research output: Contribution to conferencePaperpeer-review

94 Scopus citations

Abstract

Traffic measurement plays an important role in many network-management tasks, such as anomaly detection and traffic engineering. However, existing solutions either rely on custom hardware designed for a specific task, or introduce a high overhead for data collection and analysis. Instead, we argue that a practical traffic-measurement solution should run on commodity network elements, support a range of measurement tasks, and provide accurate results with low overhead. Inspired by the capabilities of OpenFlow switches, we explore a measurement framework where switches match packets against a small collection of rules and update traffic counters for the highest-priority match. A separate controller can read the counters and dynamically tune the rules to quickly “drill down” to identify large traffic aggregates. As the first step towards designing measurement algorithms for this framework, we design and evaluate a hierarchical heavy hitters algorithm that identifies large traffic aggregates, while striking a good balance between measurement accuracy and switch overhead.

Original languageEnglish (US)
StatePublished - 2011
Event1st USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, Hot-ICE 2011 - Boston, United States
Duration: Mar 29 2011 → …

Conference

Conference1st USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, Hot-ICE 2011
CountryUnited States
CityBoston
Period3/29/11 → …

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Online measurement of large traffic aggregates on commodity switches'. Together they form a unique fingerprint.

Cite this