Abstract

The common objective of network traffic engineering is to minimize the maximal link utilization in a network in order to accommodate more traffic and reduce the chance of congestion. Traditionally this is done by either optimizing OSPF link weights or using MPLS tunnels to direct traffic. However, they both have problems: OSPF weight optimization triggers network-wide convergence and significant traffic shift, while pure MPLS approach requires a full mesh of tunnels to be configured throughout the network. This paper formulates the traffic engineering problem as a Multi-Commodity Flow problem with hybrid MPLS/OSPF routing (MCFTE). As a result, the majority of traffic is routed by regular OSPF, while only a small number of MPLS tunnels are needed to fine-tune the traffic distribution. It keeps OSPF link weights unchanged to avoid triggering network convergence, and needs far fewer MPLS tunnels than the fullmesh to adjust traffic. Compared with existing hybrid routing approaches, MCFTE achieves the optimal link utilization, runs about two orders of magnitude faster, and is more robust against measurement inaccuracy in traffic demand.


Original document

The different versions of the original document can be found in:

http://dx.doi.org/10.1109/glocom.2009.5426135
https://www.cs.arizona.edu/~bzhang/paper/09-globecom-mcfte.pdf,
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005426135,
https://arizona.pure.elsevier.com/en/publications/multi-commodity-flow-traffic-engineering-with-hybrid-mplsospf-rou,
http://dx.doi.org/10.1109/GLOCOM.2009.5426135,
https://dl.acm.org/citation.cfm?id=1811982.1812476,
https://dissem.in/p/35113639/multi-commodity-flow-traffic-engineering-with-hybrid-mplsospf-routing,
https://academic.microsoft.com/#/detail/2141384657
Back to Top

Document information

Published on 01/01/2010

Volume 2010, 2010
DOI: 10.1109/glocom.2009.5426135
Licence: CC BY-NC-SA license

Document Score

0

Views 0
Recommendations 0

Share this document

Keywords

claim authorship

Are you one of the authors of this document?