Article

Free access

How to extract BGP peering information from the internet routing registry

Authors:

Giuseppe Di Battista,

Tiziana Refice,

Massimo RimondiniAuthors Info & Claims

MineNet '06: Proceedings of the 2006 SIGCOMM workshop on Mining network data

Pages 317 - 322

https://doi.org/10.1145/1162678.1162685

Published: 11 September 2006 Publication History

Abstract

We describe an on-line service, and its underlying methodology, designed to extract BGP peerings from the Internet Routing Registry. Both the method and the service are based on: a consistency manager for integrating information across different registries, an RPSL analyzer that extracts peering specifications from RPSL objects, and a peering classifier that aims at understanding to what extent such peering specifications actually contribute to fully determine a peering. A peering graph is built with different levels of confidence. We compare the effectiveness of our method with the state of the art. The comparison puts in evidence the quality of the proposed method.

References

[1]

ARIN. http://www.arin.net/.

[2]

IRRd. http://www.irrd.net/.

[3]

IRRToolSet. http://www.isc.org/index.pl?/sw/IRRToolSet/.

[4]

Nemecis. http://ira.cs.ucr.edu:8080/Nemecis/.

[5]

Oregon Route Views Project. http://www.routeviews.org/.

[6]

Overview of the IRR. http://www.irr.net/docs/overview.html.

[7]

RADB db. ftp://ftp.radb.net/radb/dbase/.

[8]

RIPE. http://www.ripe.net/.

[9]

RIPE db. ftp://ftp.ripe.net/ripe/dbase/.

[10]

RRCC. http://www.ripe.net/projects/rrcc/.

[11]

The Internet Routing Registry: History and Purpose. http://www.ripe.net/db/irr.html.

[12]

C. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessens, D. Meyer, T. Bates, D. Karrenberg, and M. Terpstra. Routing Policy Specification Language (RPSL). IETF RFC 2622, 1999.

Digital Library

[13]

L. Blunk, J. Damas, F. Parent, and A. Robachevsky. Routing Policy Specification Language next generation (RPSLng). IETF RFC 4012, 2005.

[14]

A. Carmignani, G. D. Battista, W. Didimo, F. Matera, and M. Pizzonia. Visualization of the High Level Structure of the Internet with Hermes. J. of Graph Algorithms and Applications, 2002.

[15]

D. Karrenberg, G. Ross, P. Wilson, and L. Nobile. Development of the Regional Internet Registry System. Internet Protocol J., 2001.

[16]

S. Kerr. RIPE DB Inconsistencies. RIPE 43, 2002.

[17]

P. Mahadevan, D. Krioukov, M. Fomenkov, B. Huffaker, X. Dimitropoulos, kc claffy, and A. Vahdat. The Internet AS-Level Topology: Three Data Sources and One Definitive Metric. ACM SIGCOMM Computer Communication Review, 2006.

Digital Library

[18]

D. Meyer, J. Schmitz, C. Orange, M. Prior, and C. Alaettinoglu. Using RPSL in Practice. IETF RFC 2650, 1999.

Digital Library

[19]

Y. Rekhter, T. Li, and S. Hares. A Border Gateway Protocol 4 (BGP-4). IETF RFC 4271, 2006.

[20]

J. Schmitz, E. Gunduz, S. Kerr, A. Robachevsky, and J. L. S. Damas. Routing Registry Consistency Check. RIPE Document 201, 2001.

[21]

G. Siganos and M. Faloutsos. Analyzing BGP Policies: Methodology and Tool. In IEEE INFOCOM, 2004.

[22]

B. Zhang, R. Liu, D. Massey, and L. Zhang. Collecting the Internet AS-level topology. ACM SIGCOMM Computer Communication Review, 2005.

Digital Library

Cited By

He SCunha IKatz-Bassett EVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)RPSLyzer: Characterization and Verification of Policies in Internet Routing RegistriesProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3689018(365-374)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3689018
Rodday NCunha ÍBush RKatz-Bassett ERodosek GSchmidt TWählisch M(2024)The Resource Public Key Infrastructure (RPKI): A Survey on Measurements and Future ProspectsIEEE Transactions on Network and Service Management10.1109/TNSM.2023.332745521:2(2353-2373)Online publication date: Apr-2024
https://doi.org/10.1109/TNSM.2023.3327455
Sermpezis PPrehn LKostoglou SFlores MVakali AAben E(2023)Bias in Internet Measurement Platforms2023 7th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA58422.2023.10198985(1-10)Online publication date: 26-Jun-2023
https://doi.org/10.23919/TMA58422.2023.10198985
Show More Cited By

Index Terms

How to extract BGP peering information from the internet routing registry

Recommendations

Peering equilibrium multipath routing: a game theory framework for internet peering settlements

It is generally admitted that interdomain peering links represent nowadays the main bottleneck of the Internet, particularly because of lack of coordination between providers, which use independent and "selfish" routing policies. We are interested in ...
Architecture of the remote routing validation tool for BGP anomaly detection
RACS '12: Proceedings of the 2012 ACM Research in Applied Computation Symposium

The Border Gateway Protocol (BGP) is an Inter-domain routing protocol that has gradually evolved over the past few decades. The main functionality of BGP is to exchange Network Layer Reachability Information (NLRI) between ASes so that a BGP speaker can ...
RPSLyzer: Characterization and Verification of Policies in Internet Routing Registries
IMC '24: Proceedings of the 2024 ACM on Internet Measurement Conference

The Routing Policy Specification Language (RPSL) enables operators to specify routing policies in public registries. These policies contain information for traffic engineering, troubleshooting routing incidents, and automatically configuring route ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MineNet '06: Proceedings of the 2006 SIGCOMM workshop on Mining network data

September 2006

66 pages

ISBN:159593569X

DOI:10.1145/1162678

Copyright © 2006 ACM.

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. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 September 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM06

SIGCOMM06: ACM SIGCOMM 2006 Conference

September 11 - 15, 2006

Pisa, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
486
Total Downloads

Downloads (Last 12 months)66
Downloads (Last 6 weeks)4

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

He SCunha IKatz-Bassett EVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)RPSLyzer: Characterization and Verification of Policies in Internet Routing RegistriesProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3689018(365-374)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3689018
Rodday NCunha ÍBush RKatz-Bassett ERodosek GSchmidt TWählisch M(2024)The Resource Public Key Infrastructure (RPKI): A Survey on Measurements and Future ProspectsIEEE Transactions on Network and Service Management10.1109/TNSM.2023.332745521:2(2353-2373)Online publication date: Apr-2024
https://doi.org/10.1109/TNSM.2023.3327455
Sermpezis PPrehn LKostoglou SFlores MVakali AAben E(2023)Bias in Internet Measurement Platforms2023 7th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA58422.2023.10198985(1-10)Online publication date: 26-Jun-2023
https://doi.org/10.23919/TMA58422.2023.10198985
guo xChen DChen jXiong z(2023)Research on predicting trusted business relationships in autonomous system based on neural networksThird International Conference on Green Communication, Network, and Internet of Things (CNIoT 2023)10.1117/12.3010226(6)Online publication date: 20-Oct-2023
https://doi.org/10.1117/12.3010226
Chowdhary HChaudhary N(2023)MANRS Statistical analysis and adoption in india as a collaborative security toolJournal of Cyber Security Technology10.1080/23742917.2023.21755277:4(181-198)Online publication date: 2-Mar-2023
https://doi.org/10.1080/23742917.2023.2175527
Du BAkiwate GKrenc TTestart CMarder AHuffaker BSnoeren AClaffy K(2022)IRR Hygiene in the RPKI EraPassive and Active Measurement10.1007/978-3-030-98785-5_14(321-337)Online publication date: 22-Mar-2022
https://doi.org/10.1007/978-3-030-98785-5_14
Prehn LFeldmann ALevin DMislove AAmann JLuckie M(2021)How biased is our validation (data) for AS relationships?Proceedings of the 21st ACM Internet Measurement Conference10.1145/3487552.3487825(612-620)Online publication date: 2-Nov-2021
https://dl.acm.org/doi/10.1145/3487552.3487825
Giotsas VDietzel CSmaragdakis GFeldmann ABerger AAben E(2017)Detecting Peering Infrastructure Outages in the WildProceedings of the Conference of the ACM Special Interest Group on Data Communication10.1145/3098822.3098855(446-459)Online publication date: 7-Aug-2017
https://dl.acm.org/doi/10.1145/3098822.3098855
Giotsas VZhou SLuckie Mclaffy kAlmeroth KMathy LPapagiannaki KMisra V(2013)Inferring multilateral peeringProceedings of the ninth ACM conference on Emerging networking experiments and technologies10.1145/2535372.2535390(247-258)Online publication date: 9-Dec-2013
https://dl.acm.org/doi/10.1145/2535372.2535390
Giotsas VShi Zhou (2013)Improving the discovery of IXP peering links through passive BGP measurements2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2013.6562878(121-126)Online publication date: Apr-2013
https://doi.org/10.1109/INFCOMW.2013.6562878
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten