Selecting new BGP Feeders to Address the Incompleteness of the Internet AS-level Graph (Contributo in atti di convegno)

Type
Label
  • Selecting new BGP Feeders to Address the Incompleteness of the Internet AS-level Graph (Contributo in atti di convegno) (literal)
Anno
  • 2012-01-01T00:00:00+01:00 (literal)
Alternative label
  • Enrico Gregori, Alessandro Improta, Luciano Lenzini, Lorenzo Rossi, Luca Sani (2012)
    Selecting new BGP Feeders to Address the Incompleteness of the Internet AS-level Graph
    in INFQ 2012, Lucca, 5-6 July 2012
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Enrico Gregori, Alessandro Improta, Luciano Lenzini, Lorenzo Rossi, Luca Sani (literal)
Pagina inizio
  • 1 (literal)
Pagina fine
  • 10 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • ID_PUMA; /cnr.iit/2012-B2-002 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 10 (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; IMT, Institute for Advanced Studies, Lucca, Italy (literal)
Titolo
  • Selecting new BGP Feeders to Address the Incompleteness of the Internet AS-level Graph (literal)
Abstract
  • In the last decade many studies have used the Internet AS- level topology to perform several analyses, from the discov- ery of its graph properties to 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 analyze BGP data currently gathered by RouteViews, RIPE 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 feeders and to BGP filters, such as BGP export policies and BGP deci- sion processes. Secondly, given the incompleteness of data available, we design a novel algorithm for selecting the opti- mal number of ASes that should join a route collector project to obtain a view of the Internet AS level topology that is closer to reality. We applied this algorithm to the global topology and to five regional AS-level topologies, highlight- ing that the particular characteristics of the Internet at a re- gional level cannot be ignored during this process. Thirdly, we provide a characterization of the ASes that we found to be part of at least an optimal solution set, and highlight the characteristics of a typical AS that should join a route col- lector project. By analyzing 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 an ideal route collector infrastructure that ideally would be able to capture a complete view of the Internet (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Insieme di parole chiave di
data.CNR.it