Locating BGP Missing Routes Using Multiple Perspectives

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. ACM SIGCOMM Workshop Network Troubleshooting (Portland, Oregon, USA, Sep. 2004), 301–306.

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.

Reference

@inproceedings{Chang04b,
  author = {Chang, Di-Fa and Govindan, Ramesh and Heidemann, John},
  title = {Locating {BGP} Missing Routes Using Multiple Perspectives},
  booktitle = { ACM SIGCOMM Workshop Network Troubleshooting},
  year = {2004},
  sortdate = {2004-09-01},
  project = {ant, saman, conser, nocredit},
  jsubject = {routing},
  publisher = {ACM},
  address = {Portland, Oregon, USA},
  month = sep,
  pages = {301--306},
  location = {johnh: pafile},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Chang04b.html},
  pdfurl = {http://www.isi.edu/%7ejohnh/PAPERS/Chang04b.pdf},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {ACM},
  copyrightterms = {
  Permission to make digital or hard copies of all or part of this work
  for personal or classroom use is granted without fee provided that
  copies are not made or distributed for profit or commercial advantage
  and that copies bear this notice and the full citation on the first
  page. To copy otherwise, to republish, to post on servers or to
  redistribute to lists, requires prior specific permission and/or a
  fee.
  }
}

Copyright

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee.