Load-balanced IP fast failure recovery

Mingui Zhang, Bin Liu, Beichuan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

As a promising approach to improve network reliability, Proactive Failure Recovery (PFR) re-routes data traffic to backup paths without waiting for the completion of routing convergence after a local link failure. However, the diverted traffic may cause congestion on the backup paths if it is not carefully split over multiple paths according to their available capacity. Existing approach assigns new link weights based on links' load and re-calculates the routing paths, which incurs significant computation overhead and is susceptible to route oscillations. In this paper, we propose an efficient scheme for load balancing in PFR. We choose an adequate number of different types of loop-free backup paths for potential failures, and once a failure happens, the affected traffic is diverted to multiple paths in a well balanced manner. We formulate the traffic allocation problem as a tractable linear programming optimization problem, which can be solved iteratively and incrementally. As a result, only the flows affected by the failures are re-allocated to backup paths incrementally without disturbing flows not directly affected by the failures. Simulation results show that our scheme is computationally efficient, can effectively balance link utilization in the network, and can avoid route oscillations.

Original languageEnglish (US)
Title of host publicationIP Operations and Management - 8th IEEE International Workshop, IPOM 2008, Proceedings
Pages53-65
Number of pages13
DOIs
StatePublished - Nov 28 2008
Event8th IEEE International Workshop on IP Operations and Management, IPOM 2008 - Samos Island, Greece
Duration: Sep 22 2008Sep 26 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5275 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th IEEE International Workshop on IP Operations and Management, IPOM 2008
CountryGreece
CitySamos Island
Period9/22/089/26/08

Keywords

  • Failure recovery
  • Linear programming
  • Load balance
  • OSPF

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Load-balanced IP fast failure recovery'. Together they form a unique fingerprint.

  • Cite this

    Zhang, M., Liu, B., & Zhang, B. (2008). Load-balanced IP fast failure recovery. In IP Operations and Management - 8th IEEE International Workshop, IPOM 2008, Proceedings (pp. 53-65). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5275 LNCS). https://doi.org/10.1007/978-3-540-87357-0_5