Seminar
"Path-Quality Monitoring in the Presence of Adversaries"
Sharon Goldberg, Microsoft Research
Monday, November 16, 2009, at 4:00 P.M.
Room 368 (CIT 3rd floor)
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.
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. Her research leverages formal techniques from cryptography and game theory to solve practical problems in network security.
This talk is based on joint work with Boaz Barak, Jennifer Rexford, Eran Tromer, and David Xiao.
Host: Anna Lysyanskaya