A Novel Methodology to Address the Internet AS-Level Data Incompleteness
| Autor: | Luciano Lenzini, Enrico Gregori, Lorenzo Rossi, Luca Sani, Alessandro Improta |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Route Views
Border Gateway Protocol (BGP) Computer Networks and Communications Computer science computer.internet_protocol Internet layer Network topology law.invention law Multihoming Internet Protocol Electrical and Electronic Engineering Internet business.industry Network mapping Autonomous system (Internet) Autonomous systems Computer Science Applications Tier 1 network Border Gateway Protocol Default-free zone The Internet business data incompleteness computer Software Computer network |
| Zdroj: | IEEE/ACM transactions on networking (2015). doi:10.1109/TNET.2014.2323128 info:cnr-pdr/source/autori:Gregori E.; Improta A.; Lenzini L.; Rossi L.; Sani L./titolo:A Novel Methodology to Address the Internet AS-Level Data Incompleteness/doi:10.1109%2FTNET.2014.2323128/rivista:IEEE%2FACM transactions on networking (Print)/anno:2015/pagina_da:/pagina_a:/intervallo_pagine:/volume |
| ISSN: | 1558-2566 1063-6692 |
| DOI: | 10.1109/tnet.2014.2323128 |
| Popis: | In the last decade, many studies have used the Internet autonomous system (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 Border Gateway Protocol (BGP) data used to reveal the topologies are far from complete. Our contribution is threefold. First, we analyze BGP data currently gathered by the most famous route collector projects, highlighting and explaining the causes of their incompleteness. We found that large areas of the Internet are not properly captured due to the geographical location of route collector feeders and due to BGP filters, such as export policies and decision processes. Second, we propose a methodology based on a new metric, named p2c-distance, which is able to: 1) identify the minimum number of ASs required to obtain an Internet AS-level topology that is closer to reality; and 2) identify a ranking list of these ASs to show that it is possible to obtain nonnegligible coverage improvements with a limited number of appropriately chosen feeding ASs. Third, we characterize the ASs that were found to be part of the solution of the above covering problems. We found that the route collectors are rarely connected to these ASs, thus highlighting that much effort is needed to devise a route collector infrastructure that ideally would be able to capture a complete view of the Internet. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|