Path-Quality Monitoring in
the Presence of Adversaries
Sharon Goldberg
Microsoft Research
Friday, November 27, 2pm
Location: BA 1210
Abstract:
I will discuss new
protocols that can be used to monitor packet loss and delay on an end-to-end
forwarding path between two routers in the Internet. Unlike existing protocols
designed for this purpose (e.g. ping and other probe-based measurement
techniques), our protocols return robust information even in the presence of
malfunctioning, misconfigured, or even adversarial nodes that deliberately try
to bias monitoring results. Our protocols are designed to withstand adversaries
that know the details of the monitoring protocol, and can add, drop, modify,
delay, reorder or preferentially-treat packets at will. Furthermore, they are
efficient enough to be deployed in high-speed routers, and do not require any
modifications to existing traffic sent on the forwarding path.
This seminar targets undergraduate students as audience.
Bio:
Sharon
Goldberg is a researcher at Microsoft Research, New England, and will be joining
the Computer Science Department at Boston University as an assistant professor
in August 2010. She received her Ph.D. in Electrical Engineering from Princeton
University in September 2009, and her B.A.Sc. in Engineering Science (Electrical
Option) from the University of Toronto in June 2003. Her research leverages
formal techniques from cryptography and game theory to solve practical problems
in network security.
Host of Talk:
Jörg Liebeherr (jorg@comm.toronto.edu)