Locating BGP Missing Routes Using Multiple Perspectives
Di-Fa Chang, Ramesh Govindan and John Heidemann
USC/Information Sciences Institute
Citation
Di-Fa Chang, Ramesh Govindan and John Heidemann. Locating BGP Missing Routes Using Multiple Perspectives. Technical Report ISI-TR-2004-588. USC/Information Sciences Institute. [PDF] [alt PDF]
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.Bibtex Citation
@techreport{Chang04c,
author = {Chang, Di-Fa and Govindan, Ramesh and Heidemann, John},
title = {Locating BGP Missing Routes Using Multiple Perspectives},
institution = {USC/Information Sciences Institute},
year = {2004},
sortdate = {2004-05-01},
project = {ant, saman, conser, nocredit},
jsubject = {routing},
number = {ISI-TR-2004-588},
month = may,
jlocation = {johnh: pafiles},
keywords = {routing error localization},
otherurl = {https://ant.isi.edu/%7edifac/isi-tr-588.pdf},
url = {https://ant.isi.edu/%7ejohnh/PAPERS/Chang04a.html},
pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Chang04a.pdf},
myorganization = {USC/Information Sciences Institute},
copyrightholder = {authors}
}