Your browser does not support JavaScript!

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

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