Achieving Optimal Traffic Engineering Using a Generalized Routing Framework

Ke Xu, Meng Shen*, Hongying Liu, Jiangchuan Liu, Fan Li, Tong Li

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)

Abstract

The open shortest path first (OSPF) protocol has been widely applied to intra-domain routing in today's Internet. Since a router running OSPF distributes traffic uniformly over equal-cost multi-path (ECMP), the OSPF-based optimal traffic engineering (TE) problem (i.e., deriving optimal link weights for a given traffic demand) is computationally intractable for large-scale networks. Therefore, many studies resort to multi-protocol label switching (MPLS) based approaches to solve the optimal TE problem. In this paper we present a generalized routing framework to realize the optimal TE, which can be potentially implemented via OSPF- or MPLS-based approaches. We start with viewing the conventional optimal TE problem in a fresh way, i.e., optimally allocating the residual capacity to every link. Then we make a generalization of network utility maximization (NUM) to close this problem, where the network operator is associated with a utility function of the residual capacity to be maximized. We demonstrate that under this framework, the optimal routes resulting from the optimal TE are also the shortest paths in terms of a set of non-negative link weights that are explicitly determined by the optimal residual capacity and the objective function. The network entropy maximization theory is employed to enable routers to exponentially, instead of uniformly, split traffic over ECMP. The shortest-path penalizing exponential flow-splitting (SPEF) is designed as a link-state protocol with hop-by-hop forwarding to implement our theoretical findings. An alternative MPLS-based implementation is also discussed here. Numerical simulation results have demonstrated the effectiveness of the proposed framework as well as SPEF.

Original languageEnglish
Article number7010944
Pages (from-to)51-65
Number of pages15
JournalIEEE Transactions on Parallel and Distributed Systems
Volume27
Issue number1
DOIs
Publication statusPublished - 1 Jan 2016

Keywords

  • Load balancing
  • MPLS
  • OSPF
  • Routing
  • Traffic engineering
  • Utility

Fingerprint

Dive into the research topics of 'Achieving Optimal Traffic Engineering Using a Generalized Routing Framework'. Together they form a unique fingerprint.

Cite this