EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

H-TD Sketch: An H-Shaped Sketch for Identifying Multiple Super Hosts

Tuo Zhang, Tianxiang Ma, Zizi Zhang, Yi Geng, Dan Li, Yanpeng Ji, He Li, Hao Xun, Zhuo Li

Information · 11.11.2026 · 17 (11) · 1133

DOI: 10.3390/info17111133 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Information, online erschienen am 11.11.2026. Verfasst von Tuo Zhang und 8 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: State Grid Corporation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In ultra-high-speed networks, identifying hosts with high source or destination cardinality, or large cardinality changes, provides compact measurements for network monitoring and security analysis. Currently, schemes for super-host identification have demonstrated good performance, and most of them target one type of super host. However, real networks contain multiple types of super hosts with different distributions. Supporting source cardinalities, destination cardinalities, and inter-cycle changes within one memory-bounded structure requires coordinating measurement and address recovery. To address this challenge, we present H-TD Sketch, a novel sketch structure that enables rapid and accurate identification of multiple super-host types under limited memory constraints by maintaining counts of both source and destination cardinalities. The H-shaped Bloom filter and information groups enable direct traceability of super-host addresses at the end of the measurement cycle. We conduct a theoretical analysis of H-TD Sketch, covering its space and time complexity and the accuracy of its cardinality estimates. We evaluate cardinality estimation and super-host identification on a CPU platform using real-world CAIDA traces. We also integrate H-TD Sketch into Open vSwitch and evaluate its packet-processing throughput using generated traffic. Our experimental findings demonstrate that H-TD Sketch exhibits superior accuracy and performance in both host-cardinality estimation and super-host identification tasks.

Förderung

  • State Grid Corporation of China

Zitieren

APA

Zhang, T., Ma, T., Zhang, Z., Geng, Y., Li, D., Ji, Y., Li, H., Xun, H., & Li, Z. (2026). H-TD Sketch: An H-Shaped Sketch for Identifying Multiple Super Hosts. Information, 17(11), 1133. https://doi.org/10.3390/info17111133

Vancouver

Zhang T, Ma T, Zhang Z, Geng Y, Li D, Ji Y, et al. H-TD Sketch: An H-Shaped Sketch for Identifying Multiple Super Hosts. Information. 2026;17(11):1133. doi:10.3390/info17111133

BibTeX
@article{Zhang2026,
  author = {Zhang, Tuo and Ma, Tianxiang and Zhang, Zizi and Geng, Yi and Li, Dan and Ji, Yanpeng and Li, He and Xun, Hao and Li, Zhuo},
  title = {H-TD Sketch: An H-Shaped Sketch for Identifying Multiple Super Hosts},
  journal = {Information},
  year = {2026},
  volume = {17},
  number = {11},
  pages = {1133},
  doi = {10.3390/info17111133}
}
Kostenlos starten →