Improving the reliability of inter-AS economic inferences through a hygiene phase on BGP data
| Autor: | Lorenzo Rossi, Alessandro Improta, Enrico Gregori, Luciano Lenzini, Luca Sani |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2014 |
| Předmět: |
Router
Computer Networks and Communications computer.internet_protocol business.industry Computer science Reliability (computer networking) BGP Autonomous system (Internet) Inter-AS economics Computer security computer.software_genre Phase (combat) Autonomous systems Path (graph theory) The Internet Data mining Routing (electronic design automation) business Internet measurement computer |
| Zdroj: | Computer networks (1999) 62 (2014): 197–207. doi:10.1016/j.bjp.2013.12.003 info:cnr-pdr/source/autori:Enrico Gregori, Alessandro Improta, Luciano Lenzini, Lorenzo Rossi, Luca Sani/titolo:Improving the reliability of inter-AS economic inferences through a hygiene phase on BGP data/doi:10.1016%2Fj.bjp.2013.12.003/rivista:Computer networks (1999)/anno:2014/pagina_da:197/pagina_a:207/intervallo_pagine:197–207/volume:62 |
| DOI: | 10.1016/j.bjp.2013.12.003 |
| Popis: | Over the last few years researchers have tried to shed light on the economic features that drive the inter-domain routing of the Internet, by inferring economic inter-AS relationships from raw BGP data collected by research projects such as BGPmon, PCH, RIS and RouteViews. Although this kind of data contains spurious entries mostly caused by router misconfigurations on BGP border routers and showing up during BGP path exploration, none of the methodologies provide an adequate data hygiene phase, thus affecting the accuracy of the inferences drawn. In this paper we outline a new methodology that can purge a large amount of spurious routes from BGP raw data by leveraging on robust statistical concepts rather than on debatable thresholds. To quantify the performance of our methodology we apply an enhanced version of an existing economic tagging algorithm on non-cleaned and cleaned data respectively. We found that 42.01% of different AS paths advertised to BGP route collectors in July 2013 appear only in spurious routes and that, in the absence of an appropriate data hygiene phase, they can affect the accuracy of the economic inferences regarding about 8% of connections found in BGP raw data. © 2013 Elsevier B.V. All rights reserved. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|