The efficient measurement of network traffic is crucial given its immense volume and rapid speed, presenting significant challenges. To address these challenges, emerging methods utilize sketches, which are a collection of streaming algorithms characterized by their compact data structures and minimal memory footprint. Sketches excel in processing packet streams with low resource overhead and at line speed, owing to their reliance on simple computations like hashing and addition. Moreover, their compatibility with network programmable hardware makes them particularly advantageous for traffic analysis. This chapter introduces classical sketches and their variants tailored for traffic measurement, while also exploring their deployment across various network environments such as software-defined networking, network function virtualization, and programmable data plane.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Streaming Algorithms in Network Measurement

  • Ye Luo,
  • Lu Tang

摘要

The efficient measurement of network traffic is crucial given its immense volume and rapid speed, presenting significant challenges. To address these challenges, emerging methods utilize sketches, which are a collection of streaming algorithms characterized by their compact data structures and minimal memory footprint. Sketches excel in processing packet streams with low resource overhead and at line speed, owing to their reliance on simple computations like hashing and addition. Moreover, their compatibility with network programmable hardware makes them particularly advantageous for traffic analysis. This chapter introduces classical sketches and their variants tailored for traffic measurement, while also exploring their deployment across various network environments such as software-defined networking, network function virtualization, and programmable data plane.