Analyzing BGP policies

Methodology and tool

Georgos Siganos, Michails Faloutsos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

67 Citations (Scopus)

Abstract

The robustness of the Internet relies heavily on the robustness of BGP routing. BGP is the glue that holds the Internet together: it is the common language of the routers that interconnect networks or Autonomous Systems(AS). The robustness of BGP and our ability to manage it effectively is hampered by the limited global knowledge and lack of coordination between Autonomous Systems. One of the few efforts to develop a globally analyzable and secure Internet is the creation of the Internet Routing Registries (IRRs). IRRs provide a voluntary detailed repository of BGP policy information. The IRR effort has not reached its full potential because of two reasons: a) extracting useful information is far from trivial, and b) its accuracy of the data is uncertain. In this paper, we develop a methodology and a tool (Nemecis) to extract and infer information from IRR and validate it against BGP routing tables. In addition, using our tool, we quantify the accuracy of the information of IRR. We find that IRR has a lot of inaccuracies, but also contains significant and unique information. Finally, we show that our tool can identify and extract the correct information from IRR discarding erroneous data. In conclusion, our methodology and tool close the gap in the IRR vision for an analyzable Internet repository at the BGP level.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Pages1640-1651
Number of pages12
Volume3
Publication statusPublished - 2004
Externally publishedYes
EventIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China
Duration: 7 Mar 200411 Mar 2004

Other

OtherIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
CountryChina
CityHongkong
Period7/3/0411/3/04

Fingerprint

Internet
Glues
Routers

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Siganos, G., & Faloutsos, M. (2004). Analyzing BGP policies: Methodology and tool. In Proceedings - IEEE INFOCOM (Vol. 3, pp. 1640-1651)

Analyzing BGP policies : Methodology and tool. / Siganos, Georgos; Faloutsos, Michails.

Proceedings - IEEE INFOCOM. Vol. 3 2004. p. 1640-1651.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Siganos, G & Faloutsos, M 2004, Analyzing BGP policies: Methodology and tool. in Proceedings - IEEE INFOCOM. vol. 3, pp. 1640-1651, IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, Hongkong, China, 7/3/04.
Siganos G, Faloutsos M. Analyzing BGP policies: Methodology and tool. In Proceedings - IEEE INFOCOM. Vol. 3. 2004. p. 1640-1651
Siganos, Georgos ; Faloutsos, Michails. / Analyzing BGP policies : Methodology and tool. Proceedings - IEEE INFOCOM. Vol. 3 2004. pp. 1640-1651
@inproceedings{67f0fb322db143aaaa0682d22d33566c,
title = "Analyzing BGP policies: Methodology and tool",
abstract = "The robustness of the Internet relies heavily on the robustness of BGP routing. BGP is the glue that holds the Internet together: it is the common language of the routers that interconnect networks or Autonomous Systems(AS). The robustness of BGP and our ability to manage it effectively is hampered by the limited global knowledge and lack of coordination between Autonomous Systems. One of the few efforts to develop a globally analyzable and secure Internet is the creation of the Internet Routing Registries (IRRs). IRRs provide a voluntary detailed repository of BGP policy information. The IRR effort has not reached its full potential because of two reasons: a) extracting useful information is far from trivial, and b) its accuracy of the data is uncertain. In this paper, we develop a methodology and a tool (Nemecis) to extract and infer information from IRR and validate it against BGP routing tables. In addition, using our tool, we quantify the accuracy of the information of IRR. We find that IRR has a lot of inaccuracies, but also contains significant and unique information. Finally, we show that our tool can identify and extract the correct information from IRR discarding erroneous data. In conclusion, our methodology and tool close the gap in the IRR vision for an analyzable Internet repository at the BGP level.",
author = "Georgos Siganos and Michails Faloutsos",
year = "2004",
language = "English",
volume = "3",
pages = "1640--1651",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Analyzing BGP policies

T2 - Methodology and tool

AU - Siganos, Georgos

AU - Faloutsos, Michails

PY - 2004

Y1 - 2004

N2 - The robustness of the Internet relies heavily on the robustness of BGP routing. BGP is the glue that holds the Internet together: it is the common language of the routers that interconnect networks or Autonomous Systems(AS). The robustness of BGP and our ability to manage it effectively is hampered by the limited global knowledge and lack of coordination between Autonomous Systems. One of the few efforts to develop a globally analyzable and secure Internet is the creation of the Internet Routing Registries (IRRs). IRRs provide a voluntary detailed repository of BGP policy information. The IRR effort has not reached its full potential because of two reasons: a) extracting useful information is far from trivial, and b) its accuracy of the data is uncertain. In this paper, we develop a methodology and a tool (Nemecis) to extract and infer information from IRR and validate it against BGP routing tables. In addition, using our tool, we quantify the accuracy of the information of IRR. We find that IRR has a lot of inaccuracies, but also contains significant and unique information. Finally, we show that our tool can identify and extract the correct information from IRR discarding erroneous data. In conclusion, our methodology and tool close the gap in the IRR vision for an analyzable Internet repository at the BGP level.

AB - The robustness of the Internet relies heavily on the robustness of BGP routing. BGP is the glue that holds the Internet together: it is the common language of the routers that interconnect networks or Autonomous Systems(AS). The robustness of BGP and our ability to manage it effectively is hampered by the limited global knowledge and lack of coordination between Autonomous Systems. One of the few efforts to develop a globally analyzable and secure Internet is the creation of the Internet Routing Registries (IRRs). IRRs provide a voluntary detailed repository of BGP policy information. The IRR effort has not reached its full potential because of two reasons: a) extracting useful information is far from trivial, and b) its accuracy of the data is uncertain. In this paper, we develop a methodology and a tool (Nemecis) to extract and infer information from IRR and validate it against BGP routing tables. In addition, using our tool, we quantify the accuracy of the information of IRR. We find that IRR has a lot of inaccuracies, but also contains significant and unique information. Finally, we show that our tool can identify and extract the correct information from IRR discarding erroneous data. In conclusion, our methodology and tool close the gap in the IRR vision for an analyzable Internet repository at the BGP level.

UR - http://www.scopus.com/inward/record.url?scp=8344241940&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=8344241940&partnerID=8YFLogxK

M3 - Conference contribution

VL - 3

SP - 1640

EP - 1651

BT - Proceedings - IEEE INFOCOM

ER -