
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Robust Path Design Algorithms for Traffic Engineering with Restoration in MPLS Networks
Ezhan KARASAN Emre YETGINER
Publication
IEICE TRANSACTIONS on Communications
Vol.E86B
No.5
pp.16321640 Publication Date: 2003/05/01
Online ISSN:
DOI:
Print ISSN: 09168516 Type of Manuscript: PAPER Category: Network Keyword: traffic engineering, restoration, MPLS networks,
Full Text: PDF>>
Summary:
In this paper we study traffic engineering in Multiprotocol Label Switching (MPLS) networks. We consider offline computation of disjoint working and restoration paths where path rerouting is used as the restoration scheme. We first compute maximum number of paths for each demand such that paths satisfy diversity requirements. Using the generated path set we study four different approaches for selecting working and restoration paths, and formulate each method as an Integer Linear Programming (ILP) problem. The first two methods treat working and restoration path design problems separately. We propose two new path design methods that jointly optimize the working and restoration paths. A traffic uncertainty model is developed in order to evaluate performances of these four approaches based on their robustness with respect to changing traffic patterns. We compare these design approaches based on the number of additional demands carried and the distribution of residual capacity over the network. It is shown through simulations that the weighted load balancing method proposed in this paper outperforms the other three methods in handling traffic demand uncertainty.

