University of Cambridge > > Computer Laboratory Wednesday Seminars > Some Uses of Hashing in Networking Problems

Some Uses of Hashing in Networking Problems

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Stephen Clark.

I will describe some recent work on real-world networking problems where simple randomness has proven useful. First, I describe the lossy difference aggregator, a data structure designed to measure average packet latency in the face of packet loss and restricted communication.  Second, I describe Carousel, an approach for scalable logging of events for Intrusion Detection Systems and similar systems.  Both solutions rely on simple hashing techniques, and the analysis of the hashing results informs the design of the solutions.  Finally, as time permits, I’ll describe cuckoo hashing, and why it potentially could be a useful paradigm for networking problems in routers.

This talk is part of the Computer Laboratory Wednesday Seminars series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2022, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity