IMDEA Networks Institute Publications Repository

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

Cardona, Juan Camilo and Vissicchio, Stefano and Lucente, Paolo and Francois, Pierre (2016) "I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests. [Journal Articles]

[img] PDF ("I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests) - Published Version
Download (835Kb)

Abstract

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.

Item Type: Journal Articles
Uncontrolled Keywords: Unsatisfied Interests, Inter-domain Routing, Network Management, BGP.
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Rebeca De Miguel
Date Deposited: 30 May 2016 15:07
Last Modified: 28 Apr 2017 14:05
URI: http://eprints.networks.imdea.org/id/eprint/1327

Actions (login required)

View Item View Item