DSpace
 
  Repositório Institucional da Universidade de Aveiro > IT - Instituto de Telecomunicações > IT - Artigos >
 Topological Implications of Cascading Interdomain Bilateral Traffic Agreements
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/7965

title: Topological Implications of Cascading Interdomain Bilateral Traffic Agreements
authors: Jesus, Vitor
Aguiar, Rui Luís
Steenkiste, Peter
keywords: Analytical models
Business
Games
Internet topology
Peer to peer computing
Routing
Topology
Autonomous-systems
Game-theory
issue date: Oct-2011
publisher: IEEE
abstract: The Internet uses a model in which Autonomous Systems (AS) peer bilaterally with each other, resulting in a cascaded connectivity model: the end-to-end service that an end-user sees is the result of this cascade of bilateral traffic agreements. As a result, the routing decisions at each AS beyond the next hop are implicitly delegated, so an AS has limited control over the remaining path. While this may be considered a key feature of the Internet (e.g., helps scalability), the impact of this cascading model on the structure of the Internet is not yet well understood. In this paper, we analyze this cascaded model using concepts of game theory. Although our model cannot capture the full complexity of the real Internet - we actually aim at simplicity and try to only isolate the cascading effect -, our results suggest that cascading bilateral agreements brings order to an arbitrary graph. In particular, it brings forward some well-known properties of the Internet topology, such as the current AS hierarchy and common peering models. Finally, we compare our results with topological and routing data, obtained from CAIDA, looking for experimental evidence of our results, while further exploring the insight obtained from our model.
URI: http://hdl.handle.net/10773/7965
ISSN: 0733-8716
publisher version/DOI: http://dx.doi.org/10.1109/JSAC.2011.111009
source: IEEE Journal on Selected Areas in Communications
appears in collectionsIT - Artigos

files in this item

file description sizeformat
Topological_Implications_of_Cascading_Interdomain_Bilateral_Traffic_Agreements.pdf1.37 MBAdobe PDFview/open
Restrict Access. You can Request a copy!
statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2