Locating BGP Missing Routes Using Multiple Perspectives
Di-Fa Chang, Ramesh Govindan, and John HeidemannUSC/Information Sciences Institute
Abstract
There have been many studies on measuring and interpreting interdomain routing dynamics. Most of them, however, are based on the approach of off-line and passive post-processing BGP routing updates. We propose a new methodology that uses real-time and active monitoring to troubleshoot various BGP routing anomalies. This paper focuses on a specific BGP routing problem--missing routes that occur when some ASes can reach a prefix while others can't. The idea is to periodically monitor the BGP routing status at multiple vantage points, like Route Views, and when a possible missing route event is detected issue traceroute queries from various looking glasses to learn of the packet-forwarding path status. By comparing previous and current packet-forwarding paths, we can have an idea of where the missing route event takes place. This paper examines the plausibility of this methodology and discusses preliminary experimental results.Availability
This paper is available in several formats: abstract web page with pointers and cites, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.
Reference
- Chang04b
- Di-Fa Chang, Ramesh Govindan, and John Heidemann. Locating BGP Missing Routes Using Multiple Perspectives. In ACM SIGCOMM Workshop Network Troubleshooting, pp. 301-306. Portland, Oregon, USA, ACM. September, 2004. <http://www.isi.edu/~johnh/PAPERS/Chang04b.html>.
@inproceedings{Chang04b,
author = "Di-Fa Chang and Ramesh Govindan and John Heidemann",
title = "Locating {BGP} Missing Routes Using Multiple Perspectives",
booktitle = " ACM SIGCOMM Workshop Network Troubleshooting",
year = "2004",
publisher = "{ACM}",
address = "Portland, Oregon, USA",
month = "September",
pages = "301--306",
url = "http://www.isi.edu/~johnh/PAPERS/Chang04b.html",
pdfurl = "http://www.isi.edu/~johnh/PAPERS/Chang04b.pdf",
myorganization = "USC/Information Sciences Institute",
copyrightholder = "{ACM}",
}