Traffic splitting in MPLS networks – a hierarchical multicriteria approach

Abstract

In this paper we address a new hierarchical multicriteria routing model associated with a two-path traffic splitting routing method in MPLS networks whereby the bandwidth required by a given node-to-node traffic flow is divided by two disjoint paths. The model has two levels of objective functions and several constraints. An algorithmic approach is presented for calculating non-dominated solutions and selecting good compromise solutions to this problem. Also a number of computational experiments are presented.

Keywords

• multicriteria optimization
• multicriteria shortest paths
• routing telecommunication networks
• Internet/MPLS