IMDEA Networks Institute Publications Repository

Framework for Loop-Free Convergence Using the Ordered Forwarding Information Base (oFIB) Approach

Shand, Mike and Bryant, Stewart and Previdi, Stefano and Filsfils, Clarence and Francois, Pierre and Bonaventure, Olivier (2013) Framework for Loop-Free Convergence Using the Ordered Forwarding Information Base (oFIB) Approach. [Standardization Contributions]

[img] Plain Text (Framework for Loop-Free Convergence Using the Ordered Forwarding Information Base (oFIB) Approach) - Published Version
Download (59Kb)

Abstract

This document describes an illustrative framework of a mechanism for use in conjunction with link-state routing protocols that prevents the transient loops that would otherwise occur during topology changes. It does this by correctly sequencing the forwarding information base (FIB) updates on the routers. This mechanism can be used in the case of non-urgent (management action) link or node shutdowns and restarts or link metric changes. It can also be used in conjunction with a fast reroute mechanism that converts a sudden link or node failure into a non-urgent topology change. This is possible where a complete repair path is provided for all affected destinations. After a non-urgent topology change, each router computes a rank that defines the time at which it can safely update its FIB. A method for accelerating this loop-free convergence process by the use of completion messages is also described. The technology described in this document has been subject to extensive simulation using pathological convergence behavior and real network topologies and costs. However, the mechanisms described in this document are purely illustrative of the general approach and do not constitute a protocol specification. This document represents a snapshot of the work of the Routing Area Working Group at the time of publication and is published as a document of record. Further work is needed before implementation or deployment.

Item Type: Standardization Contributions
Additional Information: ISSN: 2070-1721
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Rebeca De Miguel
Date Deposited: 09 Sep 2013 12:30
Last Modified: 09 Sep 2013 12:30
URI: http://eprints.networks.imdea.org/id/eprint/573

Actions (login required)

View Item View Item