EUVIMEDEUVIMED entdecken
Crossref

Adaptive Level-Aware Sketch for Efficient Traffic Measurement in Software Switches

Fuliang Li, Kejun Guo, Yuting Liu, Jiaxing Shen, Xingwei Wang, Jiannong Cao

IEEE Transactions on Computers · 2026-09 · 75 (9) · 3355-3368

DOI: 10.1109/tc.2026.3709859 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2026-09. Verfasst von Fuliang Li und 5 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Gefördert von: National Natural Science Foundation of China, LiaoNing Revitalization Talents Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Traffic measurement in software switches is critical for effective network management. Sketch has been proven to be a promising solution for traffic measurement in software switches. Considering the skewed distribution of network traffic, where low-frequency mouse flows dominate and high-frequency elephant flows are fewer, recent sketch-based solutions employ hierarchical designs to enhance memory efficiency and accuracy. However, these solutions inevitably introduce additional challenges, including increased memory access overhead, severe hash collisions between elephant and mouse flows, and limited adaptability to dynamic network environments. In this paper, we propose LA-Sketch, an adaptive level-aware data structure designed for efficient traffic measurement in software switches. First, LA-Sketch employs a level-aware classifier to intelligently map each flow to its corresponding level, thereby reducing memory access overhead caused by hierarchical designs and mitigating hash collisions between elephant and mouse flows. Second, we introduce an adaptive counter configuration method that dynamically adjusts the number of counters at each level according to diverse network traffic distributions, which theoretically minimizes overall hash collisions. Finally, to adapt to the continuously changing network traffic characteristics, we propose an adaptive online training method that enables LA-Sketch’s classifier to maintain high performance using only sketch query values for training, avoiding the significant overhead of massive traffic data collection. Extensive evaluations on two real-world network traces across five measurement tasks demonstrate that LA-Sketch outperforms state-of-the-art hierarchical sketches.

Förderung

  • National Natural Science Foundation of China
  • LiaoNing Revitalization Talents Program

Zitieren

APA

Li, F., Guo, K., Liu, Y., Shen, J., Wang, X., & Cao, J. (2026). Adaptive Level-Aware Sketch for Efficient Traffic Measurement in Software Switches. IEEE Transactions on Computers, 75(9), 3355-3368. https://doi.org/10.1109/tc.2026.3709859

Vancouver

Li F, Guo K, Liu Y, Shen J, Wang X, Cao J. Adaptive Level-Aware Sketch for Efficient Traffic Measurement in Software Switches. IEEE Transactions on Computers. 2026;75(9):3355-3368. doi:10.1109/tc.2026.3709859

BibTeX
@article{Li2026,
  author = {Li, Fuliang and Guo, Kejun and Liu, Yuting and Shen, Jiaxing and Wang, Xingwei and Cao, Jiannong},
  title = {Adaptive Level-Aware Sketch for Efficient Traffic Measurement in Software Switches},
  journal = {IEEE Transactions on Computers},
  year = {2026},
  volume = {75},
  number = {9},
  pages = {3355--3368},
  doi = {10.1109/tc.2026.3709859}
}
Kostenlos starten →