Topological Implications of Cascading Interdomain Bilateral Traffic Agreements

Vitor Jesus, Rui L. Aguiar, Peter Steenkiste, "Topological Implications of Cascading Interdomain Bilateral Traffic Agreements", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, Vol. 29, no. 9, Oct 2011
http://dx.doi.org/10.1109/JSAC.2011.111009

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.

Information

Magazine: IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS

Number: 9

Volume: 29