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.

QoS Routing Algorithm Based on TeXCP over MPLS Network

Study on Multi-Path QoS Routing Strategy in Satellite Networks

Multipath Routing and Max-Min Fair QoS Provisioning under Interference Constraints in Wireless Multihop Networks

A QoS-Guaranteed Multipath Routing Policy for 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

Simulation of MPLS Traffic Engineering

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Research on OSPF extensions supporting QoS routing mechanisms

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

Flow-level Multipath Load Balancing in MPLS Network

A Combined Design to Provide QoS for Mobile Ad Hoc Networks.

Achieving Optimal Traffic Engineering Using a Generalized Routing Framework

QoS Routing Algorithm Based on Network Edge Control

Edge Admission Control In Mpls Network

Algebra And Algorithms For Efficient And Correct Multipath Qos Routing In Link State Networks

Algebra and Algorithms for Multipath QoS Routing in Link State Networks

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

A Multi-Path Routing Algorithm with Optimal Bandwidth

Adjustable Multi-Constrained Routing with A Novel Evaluation Method

A Congestion Control Mechanism Supporting QoS Requirements