Share Email Print

Proceedings Paper

Taxonomy of IP traffic matrices
Author(s): Alberto Medina; C. Fraleigh; Nina Taft; Supratik Bhattacharyya; Christophe Diot
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A traffic matrix (TM)is a succinct representations of traffic exchanges between nodes in a communication network. Such a representation is of major interest to ISPs since it is needed to design the network topology, perform capacity planning, configure network routing policies, and assist in traffic engineering. Research on TMs has taken off only recently and significant efforts are underway to reach solutions that enable network operators to obtain TMs systematically, either by measurement or inference approaches. In this paper we take a step toward defining a common framework for describing TMs. We introduce a two-level taxonomy of TMs based on the spatial representation of network traffic used and the aggregation level for the sources and destinations engaging in traffic exchanges. We show that conversion between traffic matrix types depends on the level of aggregation. Using the defined taxonomy, we show the relationship between traffic matrix types and their size complexity, that is, the number of elements in them. We enumerate important network engineering and management applications and use the taxonomy to clearly specify which type of traffic matrix is needed for each application. We briefly discuss scalability issues related to the methods for obtaining traffic matrices in the context of the defined taxonomy.

Paper Details

Date Published: 8 July 2002
PDF: 14 pages
Proc. SPIE 4868, Scalability and Traffic Control in IP Networks II, (8 July 2002); doi: 10.1117/12.475271
Show Author Affiliations
Alberto Medina, Sprint Advanced Technology Labs. and Boston Univ. (United States)
C. Fraleigh, Sprint Advanced Technology Labs. and Stanford Univ. (United States)
Nina Taft, Sprint Advanced Technology Labs. (United States)
Supratik Bhattacharyya, Sprint Advanced Technology Labs. (United States)
Christophe Diot, Sprint Advanced Technology Labs. (United States)

Published in SPIE Proceedings Vol. 4868:
Scalability and Traffic Control in IP Networks II
Victor Firoiu; Zhi-Li Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top