traffic engineering; network management; network optimization; toolbox; MPLS; IP
Abstract :
[en] We present the TOTEM open source Traffic Engineering (TE) toolbox and a set of TE methods that we have designed and/or integrated. These methods cover intra-domain and inter-domain TE, IP-based and MPLS-based TE. They are suitable for network optimisation, better routing of traffic for providing QoS, load balancing, protection and restoration in case of failure, etc. The toolbox is designed to be deployed as an on-line tool in an operational network, or used off-line as an optimisation tool or as a traffic engineering simulator. (c) 2005 Elsevier B.V. All rights reserved.
Disciplines :
Computer science
Author, co-author :
Leduc, Guy ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Abrahamsson, Henrik; SICS > Computer and Network Architectures Laboratory
Balon, Simon ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Bessler, Sandford; Telecommunications Research Center Vienna (FTW)
D'Arienzo, Maurizio; Università di Napoli Federico II > Dipartimento di Informatica e Sistemistica
Delcourt, Olivier; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Domingo-Pascual, Jordi; Universitat Politècnica de Catalunya > Departament d’Arquitectura de Computadors
Cerav-Erbas, Selin; Université Catholique de Louvain - UCL > POMS
Gojmerac, Ivan; Telecommunications Research Center Vienna (FTW)
Masip, Xavi; Universitat Politècnica de Catalunya > Departament d’Arquitectura de Computadors
Pescape, Antonio; Università di Napoli Federico II > Dipartimento di Informatica e Sistemistica
Quoitin, Bruno; Université Catholique de Louvain - UCL > INGI
Romano, Simon; Università di Napoli Federico II > Dipartimento di Informatica e Sistemistica
Salvadori, Elio; Università di Trento > Dipartimento di Informatica e Telecomunicazioni
Skivée, Fabian ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Tran, Hung Tuan; Telecommunications Research Center Vienna (FTW)
Uhlig, Steve; Université Catholique de Louvain - UCL > INGI
Umit, Hakan; Université Catholique de Louvain - UCL > POMS
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
H. Abrahamsson, J. Alonso, B. Ahlgren, A. Andersson, and P. Kreuger A multi path routing algorithm for IP networks based on flow optimisation Proceedings of Third COST 263 International Workshop on Quality of Future Internet Services 2002 QoFIS Zurich, Switzerland
S. Acharya, B. Gupta, P. Risbood, and A. Srivastava MPLS network tuning: enabling hitless network engineering in: Proceedings of IEEE ICC vol. 2 2003 Anchorage Alaska pp. 1499-1503
S. Agarwal, C. Chuah, S. Bhattacharyya, and C. Diot The impact of BGP dynamics on intra-domain traffic in: Proceedings of ACM SIGMETRICS, June 2004
R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows: Theory, Algorithms and Applications 1993 Prentice-Hall Englewood Cliffs, NJ
T. Anjali, C. Scoglio, J. de Oliveira, I. Akyildiz, and G. Uhl Optimal policy for label switched path setup in MPLS networks Computer Networks 39 2 2002 165 183
S. Avallone, S. D'Antonio, M. Esposito, A. Pescapè, and S.P. Romano A topology discovery module based on a hybrid methodology Inter-domain Performance and Simulation Workshop (IPS 2004), March, Budapest (Hungary) 2004
S. Avallone, D. Emma, A. Pescapè, and G. Ventre Performance evaluation of an open distributed platform for realistic traffic generation Performance Evaluation: An International Journal 60 1-4 2005 359 392 (Special Issue on Performance Modeling and Evaluation of High-Performance Parallel and Distributed Systems)
S. Avallone, M. Esposito, A. Pescapè, S.P. Romano, and G. Ventre An experimental analysis of diffserv-MPLS interoperability in: Proceedings of ICT2003, March 2003
D. Awduche, and B. Jabbari Internet traffic engineering using multi-protocol label switching (MPLS) Computer Networks 40 2002 111 129
D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao Overview and principles of internet traffic engineering Internet Engineering Task Force, RFC3272, May 2002
D. Awduche, J. Malcom, B. Agogbua, M. O'Dell, and J. McManus Requirements for traffic engineering Over MPLS Internet RFC 2702, September 1999
D. Awduche, J. Agogbua, and J. McManus An approach to optimal peering between autonomous systems in the internet Proceedings of International Conference on Computer Communications and Networks (IC3N'98), Lafayette, Louisiana 1998
S. Balon, L. Mélon, G. Leduc, A scalable and decentralized fast-rerouting scheme with efficient bandwidth sharing, submitted for publication.
J. Bartlett Optimizing multi-homed connections Business Communications Review 32 1 2002
S. Bessler Label switched paths re-configuration under time-varying traffic conditions in: Proceeding of the 15th ITC Workshop, Würzburg 2002
S. Bhattacharyya, C. Diot, J. Jetcheva, and N. Taft Geographical and temporal characteristics of inter-POP flows: view from a single POP European Transactions on Telecommunications 13 1 2002 5 22
F. Blanchy, L. Mélon, and G. Leduc A preemption-aware on-line routing algorithm for MPLS networks Telecommunication Systems 24 2-4 2003 187 206
F. Blanchy, L. Mélon, and G. Leduc An efficient decentralized on-line traffic engineering algorithm for MPLS networks in: Proceedings of ITC, Providing QoS in Heterogenous Environments, Aug-Sep vol. 5a 2003 pp. 451-460
E. Calle, J.L. Marzo, and A. Urra Protection performance components in MPLS networks Computer Communications Journal 2004 (Elsevier)
R. Canonico, D. Emma, and G. Ventre Extended NAM: an NS2 compatible network topology editor for simulation of web caching systems on large network topologies European Simulation and Modelling Conference (ESMc 2003), October, Napoli (Italy) 2003
G. Cortese, R. Fiutem, P. Cremonese, S. D'Antonio, M. Esposito, S.P. Romano, and A. Diaconescu CADENUS: creation and deployment of end-user services in premium IP networks IEEE Communications Magazine January 2003
L. D'Alessandro, E. Atteo, S. Avallone, S.P. Romano, G. Ventre, A link weight assignment algorithm for traffic-engineered Networks, submitted for publication.
N. Feamster, J. Borkenhagen, and J. Rexford Guidelines for inter-domain traffic engineering ACM SIGCOMM Computer Communication Review 33 5 2003 19 30
N. Feamster, J. Borkenhagen, J. Rexford, Techniques for inter-domain traffic engineering. AT&T Research Technical Report 011106-02, November 2001.
N. Feamster, and J. Rexford Network-wide BGP route prediction for traffic engineering in: Proceedings of SPIE ITCOM Workshop on Scalability and Traffic Control in IP Networks, August 2002
A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford NetScope: traffic engineering for IP networks IEEE Network Magazine 14 2000 11 19
B. Fortz, and M. Thorup Optimizing OSPF/IS-IS weights in a changing world IEEE Journal in Selected Areas in Communications 20 4 2002 756 767
B. Fortz, and M. Thorup Increasing internet capacity using local search Computational Optimisation and Applications 29 2004 13 48
R. Guérin, D. Williams, and A. Orda QoS routing mechanisms and OSPF extensions in: Proceedings of IEEE Globecom 1997
F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publisher Dordrecht
I. Gojmerac, T. Ziegler, F. Ricciato, and P. Reichl Adaptive multipath routing for dynamic traffic engineering in: Proceedings of IEEE Globecom 2003, San Francisco, USA, December 2003 pp. 3058-3062
I. Gojmerac, T. Ziegler, and P. Reichl Adaptive multipath routing based on local distribution of link load information in: Proceedings of the Fourth COST 263 International Workshop on Quality of Future Internet Services, QoFIS'03, Stockholm, Sweden, October 2003 pp. 122-131
R. Govindan, and H. Tangmunarunkit Heuristics for internet map discovery in: IEEE INFOCOM 2000, March, Tel Aviv (Israel) 2000
B. Halabi Internet Routing Architectures second ed. 2000 Cisco Press
L. Hundessa, and J. Domingo-Pascual Fast rerouting mechanism for a protected label switched path The Tenth IEEE International Conference on Computer Communications and Networks (ICCCN 2001), October 15-17, Phoenix, AZ, USA 2001 0-7803-7128-3 pp. 527-530
L. Hundessa, and J. Domingo-Pascual A reliable QoS provision and fast recovery method for protected LSP in MPLS-based networks IEEE International Conference on Networking (ICN 2002), Atlanta, GA, USA, August 26-29 Proceedings ICN2002 2002 981-238-127-9 pp. 308-318
L. Hundessa, J. Domingo-Pascual, Reliable and fast rerouting mechanism for a protected label switch path, IEEE Global Telecommunications Conference, GLOBECOM 2003, The World Converges, Taipei, Taiwan, 17-21/11/2002, Proceedings of Globecom'03, pp. 1608-1612, (ISBN 0-7803-7632-3).
I. Iliadis, and D. Bauer A new class of online minimum-interference routing algorithms NETWORKING, LNCS 2345 2002 pp. 959-971
K. Kar, M. Kodialam, and T.V. Lakshman Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications IEEE Journal on Selected Areas in Communications December 2000
K. Kar, M. Kodialam, and T.V. Lakshman Routing restorable bandwidth guaranteed connections using maximum 2-route flows in: Proceedings of IEEE INFOCOM 2002
M. Kodialam, and T.V. Lakshman Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information in: Proceedings of IEEE INFOCOM 2001
J.-F. Lalande, M. Syska, Y. Verhoeven, Mascopt - a network optimisation library: graph manipulation, INRIA Technical Report RT-0293, April 2004, Sophia-Antipolis, http://www-sop.inria.fr/rapports/sophia/RT-0293.html.
F. Lam Inter-domain router placement and traffic engineering in: Proceeding of ICC 2002
S.S. Lee, and M. Gerla Fault tolerance and load balancing in QoS provisioning with multiple MPLS-paths Lecture Notes on Computer Science, 2092, IWQoS 2001
F. Le Faucheur, and W. Lai Requirements for support of differentiated services-aware MPLS traffic engineering RFC 3564, July 2003
F. Le Faucheur, and W. Lai Maximum allocation bandwidth constraints model for Diff-Serv-aware MPLS traffic engineering Draft draft-ietf-tewg-diff-te-mam, September 2003
R. Mahajan, D. Wetherall, and T. Anderson Understanding BGP misconfigurations in: Proceedings of ACM SIGCOMM, September 2002
J.L. Marzo, E. Calle, C. Scoglio, and T. Anjali QoS on-line routing and MPLS multilevel protection: a survey IEEE Communication Magazine 41 10 2003 126 132
X. Masip-Bruin, S. Sànchez-López, J. Solé-Pareta, and J. Domingo-Pascual QoS routing algorithms under inaccurate routing information for bandwidth constrained applications in: Proceedings of the IEEE International Communications Conference (ICC'03), Achorage, AK, USA, (11-15/5) vol. 3 2003 0-7803-7802-4 pp. 1743-1748
L. Mélon, F. Blanchy, and G. Leduc Decentralized local backup LSP calculation with efficient bandwidth sharing in: Proceedings of IEEE ICT, Papeete, Tahiti, February 2003 pp. 929-937
J. Moy OSPF version 2 RFC 2328, April 1998
J.C. de Oliveira, C. Scoglio, I.F. Akyildiz, and G. Uhl A new preemption policy for diffserv-aware traffic engineering to minimize rerouting in: Proceedings of IEEE Infocom, June 2002
B. Quoitin C-BGP, an Efficient BGP Simulator, September 2003 (http://cbgp.info.ucl.ac.be )
B. Quoitin, S. Uhlig, C. Pelsser, L. Swinnen, and O. Bonaventure Inter-domain traffic engineering with BGP IEEE Communications Magazine May 2003
B. Quoitin, S. Uhlig, Modeling the routing of an Autonomous System with CBGP, To appear in IEEE Network Magazine, special issue on interdomain routing, 2005.
Y. Rekhter, T. Li, S. Hares, A border gateway protocol 4 (BGP-4), Internet draft, draft-ietf-idr-bgp4-22.txt, work in progress.
J. Rexford, J. Wang, Z. Xiao, and Y. Zhang BGP routing stability of popular destinations in: Proceedings of the Second ACM SIGCOMM Internet Measurement Workshop, November 2002
M. Roughan, and M. Thorup Avoiding ties in shortest path routing AT&T Labs-Research 2002
E. Salvadori, and R. Battiti A load balancing scheme for congestion control in MPLS networks in: Proceedings of IEEE ISCC, Antalya, Turkey vol. 2 2003 pp. 951-956
C. Scoglio, T. Anjali, J. Cavalcante, I. Akyildiz, and G. Uhl TEAM: a traffic engineering automated manager for diffserv-based MPLS networks IEEE Communications Magazine 42 2004 134 145
D. Stamatelakis, and W.D. Grover IP layer restoration and network planning based on virtual protection cycles IEEE Journal on selected areas in communications 2000
S. Suri, M. Waldvogel, D. Bauer, and P.R. Warkhede Profile-based routing and traffic engineering Computer Communications February 2003
H.T. Tran, and T. Ziegler Adaptive bandwidth provisioning with explicit respect to QoS requirements in: LNCS 2811 in Proceedings of the QoFIS'03 conference, Sweden, October 2003 pp. 83-92
H.T. Tran, and T. Ziegler On the adaptive bandwidth provisioning schemes in: Proceedings of the IEEE ICC'04 Conference, France, June 2004
H. Tyan Design, Realization and Evaluation of a Component-based Compositional Software Architecture for Network Simulation 2002 Ohio State University
S. Uhlig A multiple-objectives evolutionary perspective to inter-domain traffic engineering in the internet Workshop on Nature Inspired Approaches to Networks and Telecommunications (NIANT) in PPSN04, Birmingham, UK, September 2004
S. Uhlig, and O. Bonaventure Designing BGP-based outbound traffic engineering techniques for stub ASes ACM SIGCOMM Computer Communication Review 34 5 2004
S. Uhlig, and B. Quoitin Tweak-it: BGP-based interdomain traffic engineering for transit ASes, First, IEEE Conference on Next Generation Internet Networks Traffic Engineering (NGI 2005), April 18-20th, Rome, Italy 2005
I. Van Beijnum BGP: Building Reliable Networks with the Border Gateway Protocol 2002 O'Reilly and Associates
M. Yannuzzi, A. Fonte, X. Masip, E. Monteiro, S. Sánchez, M. Curado, and J. Domingo A proposal for inter-domain QoS Routing based on distributed overlay entities and QBGP in: Proceedings of the First International Workshop on QoS Routing (WQoSR), LNCS 3266, Barcelona, Catalunya, Spain, October 2004
S. Van den Bosh, C. Wittoeck, Traffic engineering, global route optimisation - a mechanism to increase the traffic-handling capability of existing MPLS/IP networks, Alcatel White Paper.
Z. Wang, and J. Crowcroft Quality of service routing for supporting multimedia applications IEEE JSAC 14 7 1996 1228 1234
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.
