Loop-free convergence using oFIB
OFIB: With link-state protocols, such as IS-IS and OSPF, each time the network topology changes, some routers need to modify their forwarding information base (FIB) to take into account the new topology. Each topology change causes a convergence phase. During this phase, routers may transiently have...
| Autores: | , , , , , |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 2012 |
| País: | España |
| Institución: | IMDEA Networks Institute |
| Repositorio: | IMDEA Networks Institute Digital Repository |
| Idioma: | inglés |
| OAI Identifier: | oai:dspace.networks.imdea.org:20.500.12761/1154 |
| Acceso en línea: | http://hdl.handle.net/20.500.12761/1154 https://dx.doi.org/draft-ietf-rtgwg-ordered-fib-07 |
| Access Level: | acceso abierto |
| Palabra clave: | 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 |
| Sumario: | OFIB: With link-state protocols, such as IS-IS and OSPF, each time the network topology changes, some routers need to modify their forwarding information base (FIB) to take into account the new topology. Each topology change causes a convergence phase. During this phase, routers may transiently have inconsistent FIBs, which may lead to packet loops and losses, even if the reachability of the destinations is not compromised after the topology change. Packet losses and transient loops can also occur in the case of a link down event implied by a maintenance operation, even if this operation is predictable and not urgent. The goal of this work is to define a mechanism that sequences the router FIB updates to maintain consistency throughout the network. By correctly setting the FIB change order no looping or packet loss can occur. This mechanism may be applied to the case of managed link-state changes, i.e. link metric change, manual link down/up, manual router down/up, and managed state changes of a set of links attached to one router. |
|---|