An efficient algorithm for traffic flow optimization in MPLS networks

The topic of this paper is to propose a new network design algorithm which defines an efficient multi-path routing scheme in an MLPS network. Our goal is to offer QoS guarantees for delay and jitter which are considered as important performance metrics for interactive and real time services. To this end, we have formulated several nonlinear objective functions for determining network link utilization as well as traffic flow routing through the network. Several issues are described and simulations are performed in order to evaluate our model. Furthermore, we have proposed three load balancing modules: one which minimizes the network link utilization and offers performance guarantee in terms of delay. The second model aims to select feasible paths by taking into account the characteristics and behavior of the jitter by defining the splitting scheme. The third one is a general model based on the two previous algorithms which defines the routing scheme for traffic sensitive to delay and jitter. Finally, our model is compared to other multi-path routing algorithms, and the results showed a significant improvement of QoS parameters and network link utilization than these models.