User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Implications of interdomain traffic characteristics on traffic engineering

Primary tabs

Uhlig, Steve [UCL] Bonaventure, Olivier [UCL]

We study the interdomain traffic as seen by a non-transit ISP, based on a six days trace covering all the interdomain links of this ISP. Our analysis considers the relationships between the interdomain traffic and the interdomain topology. We first discuss the day-to-day stability of the interdomain traffic matrix to evaluate the feasibility of interdomain traffic engineering. Then, we study the variability of the interdomain flows for several aggregation levels (prefix, AS and sink tree) and with respect to the interdomain topology seen by BGP. We show that despite the important variability of interdomain flows, it would be useful for a non-transit ISP to traffic engineer its access traffic by relying on a sink tree aggregation level.

Document type Article de périodique (Journal article) – Article de recherche
Access type Accès restreint
Publication date 2002
Language Anglais
Journal information "European Transactions on Telecommunications" - Vol. 13, no. 1, p. 23-32 (2002)
Peer reviewed yes
Publisher Wiley
issn 1124-318X
e-issn 1541-8251
Publication status Publié
Affiliation UCL - FSA/INGI - Département d'ingénierie informatique
Links
  1. B. Abarbanel and S. Venkatachalam, BGP-4 support for Traffic Engineering. Internet draft, draft-abarbanel-idr-bgp4-te-00.txt, work in progress, May 2000.
  2. P. Aukia, M. Kodiaiam, P. Koppol, T. Lakshman, H. Sarin, and B. Suter, RATES: A server for MPLS traffic engineering. IEEE Network Magazine, pages 34-41, March/April 2000.
  3. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, Overview and Principles of Internet Traffic Engineering. Internet draft, draft-ietf-tewg-principles-02.txt, work in progress, December 2001.
  4. D. Awduche, J. Malcom, B. Agogbua, M. O'Dell, and I. Mc-Manus, Requirements for Traffic Engineering Over MPLS. Internet RFC 2702, September 1999.
  5. R. Caceres, N. Duffield, A. Feldmann, J. Friedraann, A. Greenberg, R. Greer, T. Johnson, C. Kalmanek, B. Krish-namurthy, D. Lavelle, P. Mishra, K. Ramakrishnan, J. Rex-ford, F. True, and J. van der Merwe, Measurement and analysis of IP network usage and behavior. IEEE Communications Magazine, May 2000.
  6. CAIDA. cflowd: Traffic flow analysis tool. Available from http://www.caida.org/tools/measureraent/cflowd/, 1998.
  7. Cisco. Net Flow services and applications. White paper, available from http://www.cisco.com/warp/public/732/netflow, 1999.
  8. K. Claffy, H. Braun, and G. Polyzos, Traffic characteristics of the Tl NSFNET backbone. INFOCOM93, 1993.
  9. S. Van den Bosch, F. Poppc, and G. Petit, Single-Path Traffic Engineering with Explicit Routes in a DuTerentiated-Services Network. IEEE International Conference on Communications, Helsinki, Finland, June 2001.
  10. W. Fang and L. Peterson, Inter-AS traffic patterns and their implications. IEEE Global Internet Symposium, December 1999.
  11. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rex-ford, and F. True, Deriving traffic demands for operational IP networks: methodology and experience. In Proc. ACM SIGCOMM2000, September 2000.
  12. B. Fortz and M. Thorup, Internet traffic engineering by optimizing OSPF weights. INFOCOM2000, March 2000.
  13. Huston, Internet Protocol Journal, 4 (2001)
  14. L. Klcinrock and W. Naylor, On measured behavior of the ARPA network. In AFIS Proceedings, 1974 National Computer Conference, Vol. 43, pages 767-780. John Wiley &. Sons, 1974.
  15. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, An experimental study of Internet routing convergence. SIGCOMM 2000, August 2000.
  16. Pan Ping P., Hahne Ellen L., Schulzrinne Henning, BGRP: Sink-tree-based aggregation for inter-domain reservations, 10.1109/jcn.2000.6596736
  17. Paxson, IEEE/ACM Trans, on Networking, 3, 226 (1995)
  18. Stewart, BGP4 : interdomain routing in the Internet (1999)
  19. Telstra, BGP table report. Available from http://www.telstra.net/ops/bgp/, 2001.
  20. Thompson, IEEE Network magazine, 11 (1997)
  21. S. Uhlig and O. Bonaventure, On the cost of using MPLS for interdomain traffic. In Proc. first COST263 workshop on Quality of future internet services, J. Crowcroft, J. Roberts, and M. Smirnov, editors, pages 141-152. Springer Veriag, LNCS1922, September 2000.
  22. S. Uhlig and O. Bonaventure, Understanding the Long-term Self-similarity of Interdomain Traffic. In Proc. second COST263 workshop on Quality of future internet services, M. Smirnov, J. Crowcroft, J. Roberts, and F. Boavida, editors, pages 286-298. Springer Veriag, LNCS2156, September 2001.
  23. Y. Wang, Z. Wang, and L. Zhang, Internet traffic engineering without full mesh overlaying. INFOCOM2001, April S2001.
  24. Z. Wang, Internet traffic engineering. Special section of IEEE Network magazine, March-April 2000.
Bibliographic reference Uhlig, Steve ; Bonaventure, Olivier. Implications of interdomain traffic characteristics on traffic engineering. In: European Transactions on Telecommunications, Vol. 13, no. 1, p. 23-32 (2002)
Permanent URL http://hdl.handle.net/2078/70665