Fast accurate computation of large-scale IP traffic matrices from link loads Conference Paper uri icon


  • A matrix giving the traffic volumes between origin and destination in a network has tremendously potential utility for network capacity planning and management. Unfortunately, traffic matrices are generally unavailable in large operational IP networks. On the other hand, link load measurements are readily available in IP networks. In this paper, we propose a new method for practical and rapid inference of traffic matrices in IP networks from link load measurements, augmented by readily available network and routing configuration information. We apply and validate the method by computing backbone-router to backbone-router traffic matrices on a large operational tier-1 IP network -- a problem an order of magnitude larger than any other comparable method has tackled. The results show that the method is remarkably fast and accurate, delivering the traffic matrix in under five seconds.

published proceedings

  • ACM SIGMETRICS Performance Evaluation Review

altmetric score

  • 12

author list (cited authors)

  • Zhang, Y., Roughan, M., Duffield, N., & Greenberg, A.

citation count

  • 129

complete list of authors

  • Zhang, Yin||Roughan, Matthew||Duffield, Nick||Greenberg, Albert

publication date

  • June 2003