5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness

Research Article

Optimizing Post-Failure Network Performance for IP Fast Reroute using Tunnels

Download378 downloads
  • @INPROCEEDINGS{10.4108/ICST.QSHINE2008.3950,
        author={Kin Hon Ho and Ning Wang and George Pavlou and Christos Botsiaris},
        title={Optimizing Post-Failure Network Performance for IP Fast Reroute using Tunnels},
        proceedings={5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness},
        publisher={ICST},
        proceedings_a={QSHINE},
        year={2010},
        month={5},
        keywords={Fast Reroute Traffic Engineering},
        doi={10.4108/ICST.QSHINE2008.3950}
    }
    
  • Kin Hon Ho
    Ning Wang
    George Pavlou
    Christos Botsiaris
    Year: 2010
    Optimizing Post-Failure Network Performance for IP Fast Reroute using Tunnels
    QSHINE
    ICST
    DOI: 10.4108/ICST.QSHINE2008.3950
Kin Hon Ho1,*, Ning Wang1,*, George Pavlou2,*, Christos Botsiaris1,*
  • 1: University of Surrey, Guildford, Surrey, United Kingdom
  • 2: University College London, London, United Kingdom
*Contact email: k.ho@surrey.ac.uk, n.wang@surrey.ac.uk, g.pavlou@ee.ucl.ac.uk, Cbotsiaris@yahoo.gr

Abstract

IP Fast ReRoute (FRR) mechanisms have been proposed to achieve fast failover for supporting Quality of Services (QoS) assurance. However, these mechanisms do not consider network performance after affected traffic is rerouted onto repair paths. As a result, QoS deterioration may still happen due to post-failure traffic congestion in the network, which nullifies the effectiveness of IP FRR. In this paper, by considering IP tunneling as the underlying IP FRR mechanism, we proposed an efficient algorithm to judiciously select tunnel endpoints such that the network performance is optimized after the repair paths are activated for rerouting. According to the simulation results using real operational network topologies and traffic matrices, the algorithm achieves significant improvement on post-failure load balancing compared to the traditional IGP re-convergence and plain tunnel endpoint selection without such consideration.