Traffic Engineering
ULg Research @ RUN RUN
Traffic Engineering


Home

People

Research Topics

Projects

Publications

IFIP WG 6.1

Events and Conferences

CSS

How to Reach Us

Description

Traffic engineering involves adapting the routing of traffic to the network conditions, with the joint goals of good user perfo

Traffic engineering involves adapting the routing of traffic to the network conditions, with the joint goals of good user performance and efficient use of network resources. It can be split into intra-domain and inter-domain, achieved with traditional IP routing protocols or by relying on MPLS (MultiProtocol Label Switching). Traffic engineering research topics include link weights adaptation, QoS or constraint-based routing and protection/restoration by resource sharing. Generally, these problems are NP-complete. This means that simple heuristics that produce good solutions in reasonable time must be found for on-line computation. Off-line computation can employ more sophisticated heuristics.

 

Some references

 

A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, "NetScope: Traffic engineering for IP Networks", IEEE Network Magazine, 2000.

 

K. Kar, M. Kodialam, T.V. Lakshman, "Minimum Interference Routing of Bandwidth Guaranteed Tunnels with MPLS Traffic Engineering Applications", IEEE Journal on Selected Areas in Communications, December 2000.

 

A. Elwalid, C. Jin, S. Low, I. Widjaja, "MATE: MPLS Adaptive Traffic Engineering", Proc. of IEEE INFOCOM, April 2001.

 

M. Kodialam and T.V. Lakshman, "Dynamic Routing of Locally Restorable Bandwidth Guaranteed Tunnels using Aggregated Link Usage Information", Proc. of IEEE INFOCOM 2001.

 

B. Fortz and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Communications Magazine, 40(10), 2002.

 

G. Li, D. Wang, C. Kalmanek and R. Doverspike, "Efficient Distributed Path Selection for Shared Restoration Connections", Proc. of IEEE INFOCOM 2002.

 

J.C. de Oliveira, C. Scoglio, I.F. Akyildiz, and G. Ulh. "A new preemption policy for diffserv-aware traffic engineering to minimize rerouting". IEEE Infocom, June 2002.

 

G. Banerjee and D. Sidhu, "Comparative analysis of path computation techniques for MPLS traffic engineering". In Computer Networks 40, 2002, pp. 149-165.

 

B. Szviatovszky, A. Szentesi, and A. Juttner. "Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing". Computer Communications 25 (1076-1083), 2002.

 

Research performed in RUN

 

F. Blanchy and L. Mélon have proposed three generic algorithms for on-line decentralized intra-domain traffic engineering in a MPLS network. The first one is an efficient algorithm for routing LSPs (Label Switched Paths) under constraints while nearly optimizing score functions like load balancing, network utilization or combinations thereof. The second algorithm takes account of preemption levels among LSPs with the double objective of (1) routing LSPs without inducing too many reroutings of lower priority ones, and (2), when necessary, choosing the most appropriate LSPs to reroute. The third algorithm calculates the paths of local backup LSPs for fast rerouting in case of node or link failure. It keeps the resources consumed by the backups to a minimum by an efficient aggregation of resources among LSPs. Those algorithms have all been assessed by simulations.

 


Publications

* BGP-aware IGP Link Weight Optimization in Presence of Route Reflectors
S. Balon and G. Leduc
Proc. of IEEE INFOCOM, 20-24 Apr. 2009, Rio de Janeiro, Brazil, pp. 316-324
(Acceptance ratio = 282/1435 = 20%)
* Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization
S. Balon and G. Leduc
Keywords : BGP, Hot-potato Routing, IGP, OSPF, Traffic Engineering
Read the abstract
ACM SIGMETRICS Performance Evaluation Review, vol. 36, nb. 1, June 2008, pp. 441-442
Proc. of ACM SIGMETRICS 2008 - International Conference on Measurement and Modeling of Computer Systems, 2-6 Jun. 2008, Annapolis, Maryland, USA, pp. 441-442
Extended version available on arxiv (arXiv:0803.2824)
* Contributions to Traffic Engineering and Resilience in Computer Networks
S. Balon
Doctoral thesis, University of Liège
CCollection des Publications de la Faculté des Sciences Appliquées de l'Université de Liège, nr. 271, 2008, 172 pp.
Download the PDF document
* Can Forwarding Loops Appear when Activating iBGP Multipath Load Sharing ?
S. Balon and G. Leduc
Read the abstract
Proc. of the Third Asian Internet Engineering Conference (AINTEC 2007), 27-29 Nov. 2007, Phuket, Thailand, S. Fdida and K. Sugiura (ed.), Sustainable Internet, LNCS, 4866, pp. 213-225, Springer-Verlag
(Acceptance ratio = 14/66 = 21%)
* Traffic Engineering an Operational Network with the TOTEM Toolbox
S. Balon, J. Lepropre, O. Delcourt, F. Skivée and G. Leduc
Keywords : BGP, IP, MPLS, TE, TOTEM, Traffic Engineering
Read the abstract
Download the PDF document
IEEE Transactions on Network and Service Management (TNSM), vol. 4, nb. 1, Jun. 2007, pp. 51-61
* Inferring Groups of Correlated Failures
J. Lepropre and G. Leduc
Keywords : clustering, failures, inference, SRLG
Mots-clés : clustering, inférence, pannes, SRLG
Read the abstract
Download the PDF document
Proc. of CoNext 2006, Student Workshop, 4-7 Dec. 2006, Lisbon, Portugal.
* The Interaction of IGP Weight Optimization with BGP
S. Cerav-Erbas, O. Delcourt, Bernard Fortz and Bruno Quoitin
Keywords : BGP, IGP, Traffic Engineering
Read the abstract
Proc. of ICISP (International Conference on Internet Surveillance and Protection), 29-31 Aug. 2006, Cap Esterel, France
* Dividing the Traffic Matrix to Approach Optimal Traffic Engineering
S. Balon and G. Leduc
Keywords : IP, MPLS, Optimal Routing, Traffic Engineering
Read the abstract
Proc. of 14th IEEE International Conference on Networks (ICON 2006), 13-15 Sep. 2006, Singapore, Singapore
(Acceptance ratio = 101/261 = 38%)
* A scalable heuristic for hybrid IGP/MPLS traffic engineering - Case study on an operational network
F. Skivée, S. Balon and G. Leduc
Keywords : hybrid IP/MPLS, MPLS, Simulated Annealing, TOTEM, Traffic Engineering
Read the abstract
Proc. of 14th IEEE International Conference on Networks (ICON 2006), 13-15 Sep. 2006, Singapore, Singapore
(Acceptance ratio = 101/261 = 38%)
* TOTEM: A TOolbox for Traffic Engineering Methods
J. Lepropre, S. Balon and G. Leduc
Read the abstract
Download the PDF document
Demonstration at INFOCOM'06, 23-29 April 2006, Barcelona, Spain.
* How Well Do Traffic Engineering Objective Functions Meet TE Requirements?
S. Balon, F. Skivée and G. Leduc
Keywords : Objective Function, Traffic Engineering
Proc. of IFIP International Networking Conference, 15-19 May 2006, Coimbra, Portugal, LNCS, 3976, pp. 75-86
(Acceptance ratio = 88/440 = 20%)
* Providing public intradomain traffic matrices to the research community
Steve Uhlig, Bruno Quoitin, J. Lepropre and S. Balon
Keywords : intra-domain traffic matrices, traffic statistics
Read the abstract
Download the PDF document
ACM SIGCOMM Computer Communication Review, vol. 36, nb. 1, Jan 2006, pp. 83-86
(ISI IF 2006 = 0.578)
* A scalable and decentralized fast-rerouting scheme with efficient bandwidth sharing
S. Balon, L. Mélon and G. Leduc
Keywords : Backup LSP, Fast Recovery, MPLS, Resource Sharing
Read the abstract
Computer Networks, vol. 50, nb. 16, Nov. 2006, pp. 3043-3063
(ISI IF 2006 = 0.631)
* An Open Source Traffic Engineering Toolbox
G. Leduc, H. Abrahamsson, S. Balon, S. Bessler, M. D'Arienzo, O. Delcourt, J. Domingo-Pascual, S. Cerav-Erbas, I. Gojmerac, X. Masip, A. Pescapè, B. Quoitin, S. P. Romano, E. Salvadori, F. Skivée, H. T. Tran, S. Uhlig and H. Ümit
Computer Communications, vol. 29, nb. 5, March 2006, pp. 593-610
(ISI IF 2006 = 0.444)
* Comparing traffic engineering objective functions
S. Balon, F. Skivée and G. Leduc
Keywords : Objective Function, Traffic Engineering
Read the abstract
Download the PDF document
Proc. of Co-Next 2005, Student Workshop, 24-27 Oct. 2005, Toulouse, France, pp. 224-225
* Architecture d'une boîte à outils d'algorithmes d'ingénierie de trafic et application au réseau GEANT
F. Skivée, S. Balon, O. Delcourt, J. Lepropre and G. Leduc
Mots-clés : MPLS, Boîte à outils, DAMOTE, Géant, Ingénierie de trafic
Read the abstract
Lisez le résumé
Download the PDF document
Actes de Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), 29 Mar.-1 Avr. 2005, Bordeaux, France, Richard Castanet (ed.), Ingénierie des protocoles - Qualité de service, multimédia et mobilité, pp. 317-332, Hermès Lavoisier
(Acceptance ratio = 33/108 = 30.6%)
* A Distributed Algorithm for Weighted Max-Min Fairness in MPLS Networks
F. Skivée and G. Leduc
Read the abstract
Download the PDF document
Proc. of 11th IEEE International Conference on Telecommunications (ICT'2004), 1-6 Aug. 2004, Fortaleza, Brazil, J. Neuman de Souza, P. Dini, P. Lorenz (eds.), Telecommunications and Networking, LNCS, 3124, pp. 644-653, Springer Verlag
(ISI IF 2004 LNCS = 0.513)
* A Preemption-Aware On-line Routing Algorithm for MPLS Networks
F. Blanchy, L. Mélon and G. Leduc
Keywords : MPLS, Preemption, Traffic Engineering
Read the abstract
Telecommunication Systems, vol. 24, nbs. 2-4, Oct.-Dec. 2003, pp. 187-206
(ISI IF 2003 = 0.413)
* An efficient decentralized on-line traffic engineering algorithm for MPLS networks
F. Blanchy, L. Mélon and G. Leduc
Read the abstract
Download the PostScript document
Proc. of 18th International TELETRAFFIC CONGRESS - Providing QoS in Heterogeneous Environments, 31 Aug.-5 Sep. 2003, Berlin, Germany, J. Charzinski, R. Lehnert, P. Tran-Gia (eds.), Providing Quality of Service in Heterogeneous Environments, vol. 5a, pp. 451-460
* Decentralized local backup LSP calculation with efficient bandwidth sharing
L. Mélon, F. Blanchy and G. Leduc
Read the abstract
Download the PDF document
Proc. of 10th IEEE International Conference on Telecommunications (ICT'2003), 23-28 Feb. 2003, Papeete, Tahiti, pp. 929-937, IEEE Press
* Routing in a MPLS network featuring preemption mechanisms
F. Blanchy, L. Mélon and G. Leduc
Read the abstract
Download the PDF document
Proc. of 10th IEEE International Conference on Telecommunications (ICT'2003), 23-28 Feb. 2003, Papeete, Tahiti, pp. 253-260, IEEE Press
* Comparaison quantitative de différentes techniques de restauration rapide dans les réseaux IP/MPLS
L. Mélon and G. Leduc
Read the abstract
Lisez le résumé
Download the PostScript document
Actes de Colloque Francophone sur l'Ingénierie des Protocoles (CFIP'2002), 27-30 May 2002, Montréal, Canada, A. Obaid (ed.), Ingénierie des protocoles - Réseaux mobiles et ad hoc, qualité de service, multimédia, ingénierie du trafic, pp. 503-517, Hermès Lavoisier 2002

[ Home | People | Research Topics | Projects | Publications | IFIP WG 6.1 | Events and Conferences | CSS | How to Reach Us ]

Editor: - G. Leduc -
Webmaster: - C. Soldani -
Still running IPv4 at: 54.161.91.76... RUN | Montefiore | ULg
© 2000-2015.