EECS technical reports

Conditions of Use

Archive Home Page

The Case for an Internet Health Monitoring System

Caesar, Matthew
Subramanian, Lakshminarayanan
Katz, Randy H.
Technical Report Identifier: CSD-04-1356

Abstract: Internet routing is plagued with several problems today, including chronic instabilities, convergence problems, and misconfiguration of routers. We believe that a first step towards making the Internet robust to these problems is by developing a systematic methodology for analyzing routing changes and inferring why they happen and where they originate. In this paper, we motivate the need as well as describe the design of an Internet health monitoring system that identifies the source of routing instabilities purely by passively observing routing updates from different vantage points. We believe such a system could be used to continuously infer the state of the network. Such inferences may then be used offline for network performance monitoring and troubleshooting, or online to improve path selection and damping of instability.