http://www.cnr.it/ontology/cnr/individuo/prodotto/ID223113

On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement (Contributo in atti di convegno)

Type

Contributo in atti di convegno (Classe)
Prodotto della ricerca (Classe)

Label

On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement (Contributo in atti di convegno) (literal)

Anno

2012-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

10.1145/2398776.2398803 (literal)

Alternative label

Enrico Gregori, Alessandro Improta, Luciano Lenzini, Lorenzo Rossi, Luca Sani (2012)
On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement
in 2012 ACM Internet Measurement Conference, IMC 2012, Boston, MA; United States, 14-16 November 2012
(literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

Enrico Gregori, Alessandro Improta, Luciano Lenzini, Lorenzo Rossi, Luca Sani (literal)

Pagina inizio

253 (literal)

Pagina fine

264 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni

ID_PUMA; /cnr.iit/2012-A2-037 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url

http://dl.acm.org/citation.cfm?id=2398803 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#titoloVolume

Proceedings of the 2012 ACM conference on Internet measurement conference (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali

12 (literal)

Note

Scopu (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

CNR-IIT, Pisa, Italy; CNR-IIT, Pisa, Italy; Information Engineering Department, University of Pisa, Pisa, Italy; CNR-IIT, Pisa, Italy; CNR-IIT, Pisa, Italy (literal)

Titolo

On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn

978-1-4503-1705-4 (literal)

Abstract

In the last decade many studies have used the Internet AS-level topology to perform several analyses, from discovering its graph properties to assessing its impact on the effectiveness of worm-containment strategies. Yet, the BGP data typically used to reveal the topologies are far from being complete. Our contribution is three-fold. Firstly, we analyse BGP data currently gathered by RouteViews, RIS and PCH route collectors, and investigate the reasons for its incompleteness. We found that large areas of the Internet are not properly captured due to the geographic placement of the current route collector feeders and due to BGP filters, such as BGP export policies and BGP decision processes. Secondly, we propose a methodology to select the optimal number of ASes that should join a route collector project to obtain a view of the Internet AS level topology closer to reality. We applied this methodology to the global AS-level topology and to five regional AS-level topologies, highlighting that the particular characteristics of the Internet at a regional level cannot be ignored during this process. Thirdly, we provide a characterization of the ASes that we found to be part of at least one optimal solution set. By analysing these ASes we found that the current route collector infrastructure is rarely connected to them, highlighting that much more effort should be made in devising a route collector infrastructure that ideally would be able to capture a complete view of the Internet (literal)

Editore