Traffic Matrix Reloaded: Impact of Routing Changes

Abstract : A traffic matrix represents the load from each ingress point to each egress point in an IP network. Although networks are engineered to tolerate some variation in the traffic matrix, large changes can lead to congested links and poor performance. The variations in the traffic matrix are caused by statistical fluc-tuations in the traffic entering the network and shifts in where the traffic leaves the network. For an accurate view of how the traffic matrix evolves over time, we combine fine-grained traffic measurements with a continuous view of rout-ing, including changes in the egress points. Our approach is in sharp contrast to previous work that either inferred the traffic matrix from link-load statistics or computed it using periodic snapshots of routing tables. Analyzing seven months of data from eight vantage points in a large Internet Service Provider (ISP) net-work, we show that routing changes are responsible for the majority of the large traffic variations. In addition, we identify the shifts caused by internal routing changes and show that these events are responsible for the largest traffic shifts. We discuss the implications of our findings on the accuracy of previous work on traffic matrix estimation and analysis.
Type de document :
Communication dans un congrès
Passive and Active Network Measurement, Mar 2005, Boston, United States. pp.251 - 264, 2005, 〈10.1007/978-3-540-31966-5_20〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01097542
Contributeur : Renata Teixeira <>
Soumis le : vendredi 19 décembre 2014 - 18:18:07
Dernière modification le : lundi 25 septembre 2017 - 16:14:01
Document(s) archivé(s) le : lundi 23 mars 2015 - 18:34:07

Fichier

tm.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Renata Teixeira, Nick Duffield, Jennifer Rexford, Matthew Roughan. Traffic Matrix Reloaded: Impact of Routing Changes. Passive and Active Network Measurement, Mar 2005, Boston, United States. pp.251 - 264, 2005, 〈10.1007/978-3-540-31966-5_20〉. 〈hal-01097542〉

Partager

Métriques

Consultations de la notice

105

Téléchargements de fichiers

97