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 largescale 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.

Formulation of the Traffic Engineering Problems in MPLS Based IP Networks

An Algorithm for Rerouting in Traffic Engineering of MPLS Based IP Networks

Multi-Commodity Flow Traffic Engineering with Hybrid Mpls/Ospf Routing

Analysis of the capabilities of MPLS technology for managing traffic in communication networks

Simulation of MPLS Traffic Engineering

Flow-level Multipath Load Balancing in MPLS Network

Achieving Optimal Traffic Engineering Using a Generalized Routing Framework

Linear programming based heuristic algorithms for tunnel assignment and reconfiguration in MPLS networks

Models and algorithms of QoS-based routing with MPLS traffic engineering

A Novel Network Planning Algorithm With Fixed Alternate Routing For Mpls Traffic Engineering

Edge Admission Control In Mpls Network

New Traffic Assignment Method on Circuit Theory for Urban Planning

Flow-level and Efficient Traffic Engineering in Conventional Routing Systems

IGP/MPLS Hybrid IP Traffic Planning Method under Uncertain Traffic Matrices

Flow-level Traffic Engineering in Conventional Networks with Hop-by-Hop Routing

A Comparison of Approaches for Traffic Engineering in IP and MPLS Networks

The Influence of MPLS Transport Network Design to the Performance of Off-line Traffic Engineering

Technology of MPLS Routing

Modeling and Analysis of Internet Differentiated Services Traffic

Security Implications and Mitigation Strategies in MPLS Networks

SDN-Based Resource Allocation in MPLS Networks: A Hybrid Approach