[en] We explain how the TOTEM toolbox can be used to engineer an operational network. TOTEM is an open source TOolbox for Traffic Engineering Methods which covers IP-based and MPLS-based intradomain traffic engineering (TE) algorithms, but also interdomain TE. In this paper, we use the toolbox as an off-line simulator to optimise the traffic of an operational network. To help an operator to choose between an IP-based or MPLS-based solution, or to find the best way to load-balance a network for a given traffic, our case study compares several IP and MPLS routing algorithms, evaluates the impact of hot-potato routing on the intradomain traffic matrix, and analyses the worst-case link failure. This study reveals the power of a toolbox that federates many traffic engineering algorithms.
Disciplines :
Computer science
Author, co-author :
Balon, Simon ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Lepropre, Jean; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Delcourt, Olivier; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Skivée, Fabian; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Leduc, Guy ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
Traffic Engineering an Operational Network with the TOTEM Toolbox
Publication date :
June 2007
Journal title :
IEEE Transactions on Network and Service Management
G. Leduc, H. Abrahamsson, S. Balon, S. Bessler, M. D'Arienzo, O. Delcourt, J. Domingo-Pascual, S. Cerav-Erbas, I. Gojmerac, X. Masip, A. Pescaph, B. Quoitin, S. Romano, E. Salvatori, F. Skivée, H. Tran, S. Uhlig, and H. mit, "An open source traffic engineering toolbox," Computer Commun., vol. 29, no. 5, pp. 593-610, March 2006.
S. Balon, L. Mélon, and G. Leduc, "A scalable and decentralized fast-rerouting scheme with efficient bandwidth sharing," Computer Networks, vol. 50, no. 16, pp. 3043-3063, Nov. 2006.
B. Fortz and M. Thorup, "Internet traffic enginnering by optimizing OSPF weights," in Proc. IEEE INFOCOM 2000, pp. 519-528.
J. L. Marzo, E. Calle, C. Scoglio, and T. Anjali, "QoS online routing and MPLS multilevel protection: A survey," IEEE Commun. Mag., vol. 41, no. 10, pp. 126-132, Oct. 2003.
W. Grover, Mesh-Based Survivable Networks, Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall PTR, 2003.
R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers, 1999.
F. Blanchy, L. Mélon, and G. Leduc, "A preemption-aware on-line routing algorithm for MPLS networks," Telecommun. Systems, vol. 24, pp. 187-206, 2-4, Oct.-Dec. 2003.
F. Le Faucheur and W. Lai, "Maximum allocation bandwidth constraints model for Diffserv-aware MPLS traffic engineering, Internet Engineering Task Force, RFC 4125," June 2005.
B. Quoitin, C. Pelsser, O. Bonaventure, and S. Uhlig, "A performance evaluation of BGP-based traffic engineering," International J. Network Management (Wiley), vol. 15, no. 3, pp. 177-191, May-June 2005.
S. Uhlig, B. Quoitin, S. Balon, and J. Lepropre, "Providing public intradomain traffic matrices to the research community," ACM SIGCOMM Computer Commun. Review, vol. 36, no. 1, pp. 83-86, Jan. 2006.
S. Cerav-Erbas, O. Delcourt, B. Fortz, and B. Quoitin, "The interaction of IGP weight optimization with BGP," in Proc. ICISP (International Conference on Internet Surveillance and Protection), Cap Esterel, France, Aug. 2006.
S. Balon, F. Skivée, and G. Leduc, "How well do traffic engineering objective functions meet TE requirements?" in Proc. IFIP Networking 2006, Coimbra, vol. 3976. Springer LNCS, May 2006, pp. 75-86.
R. Ahuja, T. Magnanti, and J. Orlin, Network Flows, Theory, Algorithms and Applications. Prentice Hall, 1993.
S. Balon, J. Lepropre, O. Delcourt, F. Skivée, and G. Leduc, "Applying the TOTEM toolbox on an operational network," ULg, Université de Liège - RUN, Research Unit in Networking, Tech. Rep., 2006, available at http://www.run.montefiore.ulg.ac.be/ ~balon/RUN-TR06-01.pdf.
