Implications of the Topological Properties of Internet Traffic on Traffic Engineering

Uhlig, Steve;Bonaventure, Olivier;Magnin, Vincent;Rapier, Chris;Deri, Luca
(2004) The 19th Annual ACM Symposium on Applied Computing Hilton Park Hotel — Location: Nicosia, Cyprus, March (14.March.2004)

Files

saccn04.pdf
  • Restricted Access
  • Adobe PDF
  • 224.63 KB

Details

Authors
  • Uhlig, SteveUCLouvain
    Author
  • Author
  • Magnin, VincentCommunications and applications, EPFL, Switzerland
    Author
  • Rapier, ChrisPittsburgh Supercomputing Center
    Author
  • Deri, LucaCentro Serra, University of Pisa, Italy
    Author
Abstract
In this paper we study the behavior of Internet traffic on the AS-level topology and discuss its implications on interdomain traffic engineering. We rely on two notable interdomain traffic traces, the first is one month long and the other is one day long. This study shows that interdomain paths are stable for a large majority of the traffic from a routing viewpoint. We show that the aggregation of the traffic occurring on the AS-level graph is essentially limited to direct peers, with almost no aggregation occurring at larger AS hop distances. Furthermore, only part of the AS paths of the AS-level topology that see a lot of traffic are stable, when considering their presence among the largest AS paths on a hourly basis. Relying on the largest AS paths in traffic over a time window to capture the traffic over the next time interval discloses the important variability of the traffic seen by the largest AS paths in traffic. Interdomain traffic engineering is hence due to be difficult because of the limited traffic aggregation on the AS-level topology and the important topological variability of the traffic for a significant percentage of the total traffic.
Affiliations

Citations

Uhlig, S., Bonaventure, O., Magnin, V., Rapier, C., & Deri, L. (2004). Implications of the Topological Properties of Internet Traffic on Traffic Engineering. Proceedings of the 2004 ACM symposium on Applied computing, p. 339-346. https://hdl.handle.net/2078.5/254917