"I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests

Given the distributed and business-driven nature of the Internet, economic interests of Autonomous Systems (ASes) may be incompatible. Previous works studied specific effects of incompatible interests, especially BGP policy conflicts leading to routing and forwarding anomalies. In this paper, we rat...

Descripción completa

Detalles Bibliográficos
Autores: Cardona, Juan Camilo, Vissicchio, Stefano, Lucente, Paolo, Francois, Pierre
Tipo de recurso: artículo
Fecha de publicación:2016
País:España
Institución:IMDEA Networks Institute
Repositorio:IMDEA Networks Institute Digital Repository
Idioma:inglés
OAI Identifier:oai:dspace.networks.imdea.org:20.500.12761/216
Acceso en línea:http://hdl.handle.net/20.500.12761/216
https://dx.doi.org/http://dx.doi.org/10.1109/TNSM.2016.2525003
Access Level:acceso abierto
Palabra clave:Unsatisfied Interests
Inter-domain Routing
Network Management
BGP
Descripción
Sumario:Given the distributed and business-driven nature of the Internet, economic interests of Autonomous Systems (ASes) may be incompatible. Previous works studied specific effects of incompatible interests, especially BGP policy conflicts leading to routing and forwarding anomalies. In this paper, we rather focus on the effects of incompatible interests that do not trigger such anomalies. We take the perspective of a single AS: We show that incompatible interests can have a tangible impact on its business, and provide a classification of its unsatisfied interests. Since incompatible interests cannot be solved automatically, our effort is directed to support network managers in their business decisions. Hence, we describe algorithms to identify and assess their impact, as well as a prototype of a warning system aimed at signaling the most relevant unsatisfied interests. We evaluate our prototype on real data from two operational networks. In addition to illustrate the potential of our system, our evaluation shows that unsatisfied interest are relatively frequent and likely affect a significant amount of traffic in practice.