Your browser does not support JavaScript!

Sketch-guided filtering support for detecting superspreaders in high-speed networks

Sketch-guided filtering support for detecting superspreaders in high-speed networks

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
Electronics Letters — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

A sketch-guided filtering scheme for assisting superspreader detection in the measurement of high-speed network traffic is proposed. The scheme comprises of an array of linear-counting sketches that rapidly eliminates flows with potentially low fan-out during a measurement interval. Based on the results of simulations obtained using real-world network traces, the filter can eliminate up to 90% of the flows of non-superspreader sources and improve the accuracy of superspreader identification. Furthermore, the proposed scheme has a smaller fan-out estimation error and consumes less memory than previously developed approaches. The hardware implementation can process network traffic at a throughput of 27 Gbit/s.


    1. 1)
    2. 2)
      • 2. Venkataraman, S., Song, D., Gibbons, P.B., et al: ‘New streaming algorithms for fast detection of superspreaders’. Proc. of Network and Distributed System Security Symp., San Diego, CA, USA, February 3–4, 2005, pp. 149166.
    3. 3)
    4. 4)
    5. 5)
    6. 6)
      • 3. ‘CAIDA UCSD Anonymized Internet Traces,’2012.
    7. 7)
      • 1. Zhao, Q., Kumar, A., Xu, J.: ‘Joint data streaming and sampling techniques for detection of super sources and destinations’. Proc. of the Fifth ACM SIGCOMM Conf. on Internet Measurement, Berkeley, CA, USA, October 19–21, 2005, pp. 7790.

Related content

This article has following corresponding article(s):
virus control
This is a required field
Please enter a valid email address