Locating BGP Missing Routes Using Multiple Perspectives

Chang, Di-Fa and Govindan, Ramesh and Heidemann, John
USC/Information Sciences Institute


Di-Fa Chang, Ramesh Govindan and John Heidemann 2004. Locating BGP Missing Routes Using Multiple Perspectives. Technical Report ISI-TR-2004-588. USC/Information Sciences Institute. [PDF]


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.


  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,
  location = {johnh: pafiles},
  keywords = {routing error localization},
  otherurl = {http://www.isi.edu/%7edifac/isi-tr-588.pdf},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Chang04a.html},
  pdfurl = {http://www.isi.edu/%7ejohnh/PAPERS/Chang04a.pdf},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {authors}