Loading...
Please wait, while we are loading the content...
Similar Documents
Selecting new BGP Feeders to Address the Incompleteness of the Internet AS-level Graph
| Content Provider | Semantic Scholar |
|---|---|
| Author | Gregori, Enrico Improta, Alessandro Lenzini, Luciano |
| Copyright Year | 2012 |
| Abstract | In the last decade many studies have used the Internet AS-level topology to perform several analyses, from the discovery of its graph properties to its impact on the effectiveness of worm-containment strategies. Yet, the completeness of the BGP data used to reveal the Internet AS-level topology is questionable. In this work we analyze BGP data currently gathered by RouteViews and RIS route collectors, investigating the reasons of its incompleteness. This analysis lead us to define an ad-hoc metric, named p2c-distance, able to identify which ASes hide part of their connectivity from the route collectors due to BGP export policies and how much the information is filtered due to the best route selection applied by each BGP border router crossed before reaching a route collector. This metric allow us to create the basis of an innovative methodology able to select the minimum set of Autonomous Systems from which the route collectors should receive information in order to maximize the coverage of the core of the Internet. The large number of elements found Copyright c © 2012 by the paper's authors. Copying permitted for private and academic purposes. This volume is published and copyrighted by its editors. Published at http://ceur-ws.org to be required confirms the incompleteness of the current dataset. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://www.isolario.it/extra/publications/papers/BGPSelecting.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |