Nos últimos anos, a Internet foi transformada de um propósito especialAs exigências de fiabilidade e disponibilidade da Internet têm aumentado em conformidade. A interrupção de uma ligação em partes centrais de uma rede tem o potencial de afectar centenas demilhares de conversas telefónicas ou ligações TCP, com efeitos adversos aparentes. A capacidade de recuperar de falhas tem sido sempre um objectivo central de concepção da Internet. As redes IP são intrinsecamente robustas desde que os protocolos de encaminhamento IGP como OSPF são concebidos para actualizar a informação de encaminhamento com base na topologia alterada após uma falha. Esta re-convergência assume a distribuição total do novo estado de ligação a todos os routers no domínio darede .Quando a informação adicional do estado é distribuída, cada encaminhador calcula individualmente as novas tabelas de encaminhamento válidas.