Ioannis Avramopoulos' Publications

NetReview: Detecting When Interdomain Routing Goes Wrong
Citation key	HAR-NDWIRGW-09
Author	Haeberlen, Andreas and Avramopoulos, Ioannis and Rexford, Jennifer
Title of Book	6th USENIX Symposium on Networked Systems Design and Implementation (NSDI '09)
Pages	437–452
Year	2009
Address	Berkeley, CA, USA
Month	April
Publisher	USENIX Association
Organization	USENIX
Abstract	Despite many attempts to fix it, the Internet's interdomain routing system remains vulnerable to configuration errors, buggy software, flaky equipment, protocol oscillation, and intentional attacks. Unlike most existing solutions that prevent specific routing problems, our approach is to detect problems automatically and to identify the offending party. Fault detection is effective for a larger class of faults than fault prevention and is easier to deploy incrementally. To show that fault detection is useful and practical, we present NetReview, a fault detection system for the Border Gateway Protocol (BGP). NetReview records BGP routing messages in a tamper-evident log, and it enables ISPs to check each other's logs against a high-level description of the expected behavior, such as a peering agreement or a set of best practices. At the same time, NetReview respects the ISPs' privacy and allows them to protect sensitive information. We have implemented and evaluated a prototype of NetReview; our results show that NetReview catches common Internet routing problems, and that its resource requirements are modest.