A fast rerouting scheme for OSPF/IS-IS networks Conference Paper uri icon


  • Most current backbone networks use Link-State protocol, OSPF or IS-IS, as their intra-domain routing protocol. Link-State protocols perform global routing table update to route around failures. It usually takes seconds. As real-time applications like VoIP emerge in recent years, there is a requirement for a Fast Rerouting mechanism to route around failures before all routers on the network update their routing tables. In addition, Fast Rerouting is more appropriate than global routing table update when failures are transient. In this paper, we propose such a Fast Rerouting extension for Link-state protocols. In our approach, when a link fails, the affected traffic is rerouted along a pre-computed Rerouting Path. In case rerouting cannot be done locally, the local router will signal minimal number of upstream routers to setup the Rerouting Path for rerouting. We propose algorithms that simplify the rerouting operation and the Rerouting Path setup. With a simple extension to the current Link State protocols, our scheme can route around failures faster and involves minimal number of routers for rerouting.

name of conference

  • Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969)

published proceedings


author list (cited authors)

  • Liu, Y., & Reddy, A.

citation count

  • 12

complete list of authors

  • Liu, Y||Reddy, ALN

editor list (cited editors)

  • Luijten, R. P., DaSilva, L. A., & Engbersen, A.

publication date

  • January 2004