Shortest Path First (SPF) Back-Off Delay Algorithm for Link-State IGPs

Autor:	Pierre Francois, Acee Lindem, Bruno Decraene, Stephane Litkowski, Hannes Gredler, Chris Bowers
Rok vydání:	2018
Předmět:	Link-state routing protocol Computer science Computation Interoperability Convergence (routing) Shortest path problem Transient (computer programming) Standard algorithms Duration (project management) Algorithm
DOI:	10.17487/rfc8405
Popis:	This document defines a standard algorithm to temporarily postpone or 'back-off' link-state IGP Shortest Path First (SPF) computations. This reduces the computational load and churn on IGP nodes when multiple temporally close network events trigger multiple SPF computations. Having one standard algorithm improves interoperability by reducing the probability and/or duration of transient forwarding loops during the IGP convergence when the IGP reacts to multiple temporally close IGP events.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::ed548f9c501545406f2ef68d0834c271 https://doi.org/10.17487/rfc8405 Zobrazit plný text záznamu