IMDEA Networks Institute Publications Repository

Loop-free convergence using oFIB

Bonaventure, Olivier and Previdi, Stefano and Francois, Pierre and Bryant, Stewart and Filsfils, Clarence and Shand, Mike (2012) Loop-free convergence using oFIB. [Standardization Contributions]

PDF (Loop-free convergence using oFIB) - Published Version
Download (38Kb) | Preview


This document describes a mechanism for use in conjunction with link state routing protocols which prevents the transient loops which would otherwise occur during topology changes. It does this by correctly sequencing the FIB updates on the routers. This mechanism can be used in the case of non-urgent link or node shutdowns and restarts or link metric changes. It can also be used in conjunction with a fast re-route mechanism which 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 real network topologies and costs, and pathological convergence behaviour.

Item Type: Standardization Contributions
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Acosta Angel
Date Deposited: 19 Mar 2013 09:53
Last Modified: 07 Aug 2013 09:00

Actions (login required)

View Item View Item