University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Link weight optimization for enhancing IP resilience using multi-plane routing

Guo, Y, Wang, N, Howarth, MP and Ho, K-H (2010) Link weight optimization for enhancing IP resilience using multi-plane routing In: IEEE Symposium on Computers and Communications (ISCC), 2010, 2010-06-22 - 2010-06-25, Riccione, Italy.

CC_4128_iscc_yu.pdf - Accepted version Manuscript
Available under License : See the attached licence file.

Download (309kB)
[img] Text (licence)

Download (1kB)


With the increasing importance of the Internet for delivering personal and business applications, the slow re-convergence after network failure of existing routing protocols becomes a significant problem. This is especially true for real time multimedia services where service disruption cannot be generally tolerated. In order to ensure fast network failure recovery, IP Fast Reroute (FRR) can be adopted to immediately reroute affected customer traffic from the default path onto a backup path when link failure occurs, thus avoiding slow Interior Gateway Protocol (IGP) re-convergence. We notice that IGP link weight setting plays an important role in influencing the protection coverage performance in intra-domain link failures. Therefore in this paper we present an IGP link weight optimization scheme for backup path provisioning, which works on top of a multi-plane enabled routing platform. The scheme aims to optimize the path diversity among multiple routing planes. Due to the large search space of possible intra-domain link weights, in this paper we adopted a global search method based on a Genetic Algorithm to optimize the IGP link weights. Evaluation results show that in most cases a set of optimal link weights can be found which ensures that there are no more critical shared links among all the diverse paths on each routing plane. As a result, backup paths can be always available in case of single link failures.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Communication Systems Research
Authors :
Guo, Y
Wang, N
Howarth, MP
Ho, K-H
Date : 2010
DOI : 10.1109/ISCC.2010.5546520
Contributors :
Additional Information :

Copyright 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Depositing User : Symplectic Elements
Date Deposited : 14 Dec 2011 12:07
Last Modified : 31 Oct 2017 14:15

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800