Toronto Networking Seminar

Organized by Department of Computer Science and Department of Electrical and Computer Engineering, University of Toronto

Path-Quality Monitoring in the Presence of Adversaries

Sharon Goldberg
Microsoft Research


Friday, November 27, 2pm
Location: BA 1210 


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.


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 (