This invention is an algorithm that restores routing in a link-state
network after a link failure without flooding the entire routing area with
new routing information. The algorithm operates only in the local
neighborhood of the failed link and informs the minimum number of routers
about the failure.
Esta invenção é um algoritmo que restaure o roteamento em uma rede do ligação-estado após uma falha da ligação sem flooding a área inteira do roteamento com informação de roteamento nova. O algoritmo opera-se somente na vizinhança local da ligação falhada e informa-se o número mínimo dos routers sobre a falha.