Stanford Networking Seminar

12:15PM, Thursday October 9, 2008
CISX Auditorium

DisCarte: A Disjunctive Internet Cartographer

Rob Sherwood
Stanford /DT Lab

About the talk:
Despite the Internet's increasing importance in our lives, global network properties as basic as the router topology graph, i.e., the "map" of the Internet, continue to elude researchers. Increasing the completeness and accuracy of Internet maps has potential to benefit many areas of research including network troubleshooting, failure analysis, Internet modelling and design.

In this talk, I will describe DisCarte, a system for inferring the Internet topology. DisCarte cross-validates existing mapping techniques, including traceroute, against observed network engineering practices and information from the often-ignored record route IP option. DisCarte uses disjunctive logic programming (DLP) to describe and resolve ambiguities in the inference process, and a novel divide-and-conquer system to scale DLP up to Internet-sized inputs. By comparing to publicly available networks, we demonstrate that maps produced by DisCarte are more accurate and complete than previous techniques.


About the speaker:
Rob Sherwood recently joined Deutsche Telekom USA R&D Labs after completing his Ph.D. in Computer Science from the University of Maryland. His thesis work was in networking and security, and was advised by Bobby Bhattacharjee and Neil Spring. Rob has worked on many aspects of networking and security including measurement, anonymous communications, fair file sharing, Denial-of-Service prevention, and reputation-based trust. Rob is currently working with the Clean Slate group at Stanford on the OpenFlow project.