In den letzten Jahren hat sich das Internet von einem Spezialnetz zu einer allgegenwärtigen Plattform für eine Vielzahl alltäglicher Kommunikationsdienste gewandelt.In den letzten Jahren hat sich das Internet von einem Spezialnetz zu einer allgegenwärtigen Plattform für eine breite Palette alltäglicher Kommunikationsdienste entwickelt. Die Anforderungen an die Zuverlässigkeit und Verfügbarkeit des Internets sind entsprechend gestiegen. Die Unterbrechung einer Verbindung in zentralen Teilen eines Netzes kann sich auf Hunderttausende von Telefongesprächen oder TCP-Verbindungen auswirken , mit offensichtlich nachteiligen Folgen. Die Fähigkeit, sich von Ausfällen zu erholen, war schon immer ein zentrales Designziel des Internets. IP-Netze sind von Natur aus robust, da IGP-Routing-Protokolle wie OSPF darauf ausgelegt sind, die Weiterleitungsinformationen nach einem Ausfall auf der Grundlage der geänderten Topologie zu aktualisieren. Diese Neukonvergenz setzt eine vollständige Verteilung des neuen Verbindungsstatus an alle Router in der Netzdomäne voraus . Wenn die weiteren Zustandsinformationen verteilt sind, berechnet jeder Router einzeln neue gültige Routing-Tabellen.