Stanford Networking Seminar

12:15PM, Thursday October 6, 2011
Gates 104

Network Troubleshooting from End-Hosts

Renata Teixeira
UPMC Sorbonne Universite

About the talk:
This talk will present our initial steps towards automatic network troubleshooting from end-hosts. Our main contributions are the design of more accurate and efficient end-host measurement methods. We work both on techniques to detect faults and performance disruptions, and to identify the location of the problem. For fault identification, we improve the two basic techniques using end-to-end measurements: traceroute and network tomography. First, we show that traceroute, the most widely used diagnosis tool, reports erroneous paths in the presence of routers that perform load balancing. We build Paris traceroute to correct these errors. Second, we design measurement methods for accurate fault identification using network tomography. Network tomography assumes up-to-date and correlated measurements of the status of end- to-end paths and of the network topology, which are hard to get in practice. We design techniques to track correlated path reachability and network topology. Finally, we design techniques for lightweight detection of faults and performance disruptions. We minimize the overhead of active end-to-end probing for fault detection and design a tool to collect passive measurements at end-hosts.

About the speaker:
Renata Teixeira received the B.Sc. degree in computer science and the M.Sc. degree in electrical engineering from Universidade Federal do Rio de Janeiro, Brazil, in 1997 and 1999, respectively, and the Ph.D. degree in computer science from the University of California, San Diego, in 2005. During her Ph.D. studies, she worked at the AT&T Research. She is currently a Researcher with the Centre National de la Recherche Scientifique (CNRS) at LIP6, UPMC Sorbonne Universite, Paris, France. Her research interests are in measurement, analysis, and management of data networks. More information at: