Taxonomy of IP traffic matrices

Alberto Medina; C. Fraleigh; Nina Taft; Supratik Bhattacharyya; Christophe Diot

doi:10.1117/12.475271

8 July 2002 Taxonomy of IP traffic matrices

Alberto Medina, C. Fraleigh, Nina Taft, Supratik Bhattacharyya, Christophe Diot

Proceedings Volume 4868, Scalability and Traffic Control in IP Networks II; (2002) https://doi.org/10.1117/12.475271
Event: ITCom 2002: The Convergence of Information Technologies and Communications, 2002, Boston, MA, United States

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.

Citation Download Citation

Alberto Medina, C. Fraleigh, Nina Taft, Supratik Bhattacharyya, and Christophe Diot "Taxonomy of IP traffic matrices", Proc. SPIE 4868, Scalability and Traffic Control in IP Networks II, (8 July 2002); https://doi.org/10.1117/12.475271

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available