"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...

Full description

Bibliographic Details
Authors: Cardona, Juan Camilo, Vissicchio, Stefano, Lucente, Paolo, Francois, Pierre
Format: article
Publication Date:2016
Country:España
Institution:IMDEA Networks Institute
Repository:IMDEA Networks Institute Digital Repository
Language:English
OAI Identifier:oai:dspace.networks.imdea.org:20.500.12761/216
Online Access:http://hdl.handle.net/20.500.12761/216
https://dx.doi.org/http://dx.doi.org/10.1109/TNSM.2016.2525003
Access Level:Open access
Keyword:Unsatisfied Interests
Inter-domain Routing
Network Management
BGP
id ES_2e2e0d95fd205082717bebf62a3aa4fe
oai_identifier_str oai:dspace.networks.imdea.org:20.500.12761/216
network_acronym_str ES
network_name_str España
repository_id_str
spelling "I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain InterestsCardona, Juan CamiloVissicchio, StefanoLucente, PaoloFrancois, PierreUnsatisfied InterestsInter-domain RoutingNetwork ManagementBGPGiven 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.TRUEpubIEEE Communications Society20162016-02-03journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articlehttp://hdl.handle.net/20.500.12761/216https://dx.doi.org/http://dx.doi.org/10.1109/TNSM.2016.2525003reponame:IMDEA Networks Institute Digital Repositoryinstname:IMDEA Networks InstituteInglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:dspace.networks.imdea.org:20.500.12761/2162026-06-06T12:35:51Z
dc.title.none.fl_str_mv "I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests
title "I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests
spellingShingle "I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests
Cardona, Juan Camilo
Unsatisfied Interests
Inter-domain Routing
Network Management
BGP
title_short "I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests
title_full "I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests
title_fullStr "I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests
title_full_unstemmed "I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests
title_sort "I Can’t Get No Satisfaction": Helping Autonomous Systems Identify Their Unsatisfied Inter-domain Interests
dc.creator.none.fl_str_mv Cardona, Juan Camilo
Vissicchio, Stefano
Lucente, Paolo
Francois, Pierre
author Cardona, Juan Camilo
author_facet Cardona, Juan Camilo
Vissicchio, Stefano
Lucente, Paolo
Francois, Pierre
author_role author
author2 Vissicchio, Stefano
Lucente, Paolo
Francois, Pierre
author2_role author
author
author
dc.subject.none.fl_str_mv Unsatisfied Interests
Inter-domain Routing
Network Management
BGP
topic Unsatisfied Interests
Inter-domain Routing
Network Management
BGP
description 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.
publishDate 2016
dc.date.none.fl_str_mv 2016
2016-02-03
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv http://hdl.handle.net/20.500.12761/216
https://dx.doi.org/http://dx.doi.org/10.1109/TNSM.2016.2525003
url http://hdl.handle.net/20.500.12761/216
https://dx.doi.org/http://dx.doi.org/10.1109/TNSM.2016.2525003
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv IEEE Communications Society
publisher.none.fl_str_mv IEEE Communications Society
dc.source.none.fl_str_mv reponame:IMDEA Networks Institute Digital Repository
instname:IMDEA Networks Institute
instname_str IMDEA Networks Institute
reponame_str IMDEA Networks Institute Digital Repository
collection IMDEA Networks Institute Digital Repository
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869405386385129472
score 15,300719

Similar Items