Locating BGP Missing Routes Using Multiple Perspectives. Chang, D., Govindan, R., & Heidemann, J. In ACM SIGCOMM Workshop Network Troubleshooting, pages 301–306, Portland, Oregon, USA, September, 2004. ACM. ![Locating BGP Missing Routes Using Multiple Perspectives [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper abstract bibtex 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.
@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,
sortdate = "2004-09-01",
project = "ant, saman, conser, nocredit",
jsubject = "routing",
publisher = "ACM",
address = "Portland, Oregon, USA",
month = sep,
pages = "301--306",
jlocation = "johnh: pafile",
url = "https://ant.isi.edu/%7ejohnh/PAPERS/Chang04b.html",
pdfurl = "https://ant.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. ",
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.
",
}
Downloads: 0
{"_id":"fvkCN7rCXE5i32acE","bibbaseid":"chang-govindan-heidemann-locatingbgpmissingroutesusingmultipleperspectives-2004","author_short":["Chang, D.","Govindan, R.","Heidemann, J."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Di-Fa"],"propositions":[],"lastnames":["Chang"],"suffixes":[]},{"firstnames":["Ramesh"],"propositions":[],"lastnames":["Govindan"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"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":"September","pages":"301–306","jlocation":"johnh: pafile","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang04b.html","pdfurl":"https://ant.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. ","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":"@InProceedings{Chang04b,\n\tauthor = \t\"Di-Fa Chang and Ramesh Govindan and John Heidemann\",\n\ttitle = \t\"Locating {BGP} Missing Routes Using Multiple Perspectives\",\n\tbooktitle = \t\" ACM SIGCOMM Workshop Network Troubleshooting\",\n\tyear = \t\t2004,\n\tsortdate = \t\t\"2004-09-01\", \n\tproject = \"ant, saman, conser, nocredit\",\n\tjsubject = \"routing\",\n\tpublisher =\t\"ACM\",\n\taddress =\t\"Portland, Oregon, USA\",\n\tmonth =\t\tsep,\n\tpages =\t\t\"301--306\",\n\tjlocation =\t\"johnh: pafile\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang04b.html\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang04b.pdf\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tcopyrightholder = \"ACM\",\n\tcopyrightterms = \"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. \",\n\tabstract = \"\nThere have been many studies on measuring and interpreting interdomain\nrouting dynamics. Most of them, however, are based on the approach of\noff-line and passive post-processing BGP routing updates. We propose\na new methodology that uses real-time and active monitoring to\ntroubleshoot various BGP routing anomalies. This paper focuses on a\nspecific BGP routing problem---missing routes that occur when some\nASes can reach a prefix while others can't. The idea is to\nperiodically monitor the BGP routing status at multiple vantage\npoints, like Route Views, and when a possible missing route event is\ndetected issue traceroute queries from various looking glasses to\nlearn of the packet-forwarding path status. By comparing previous and\ncurrent packet-forwarding paths, we can have an idea of where the\nmissing route event takes place. This paper examines the plausibility\nof this methodology and discusses preliminary experimental results.\n\",\n}\n\n","author_short":["Chang, D.","Govindan, R.","Heidemann, J."],"bibbaseid":"chang-govindan-heidemann-locatingbgpmissingroutesusingmultipleperspectives-2004","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang04b.html"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":[],"search_terms":["locating","bgp","missing","routes","using","multiple","perspectives","chang","govindan","heidemann"],"title":"Locating BGP Missing Routes Using Multiple Perspectives","year":2004}