Welche Beschreibung eines Link-State-Routingprotokolls ist richtig?

Antwort: B. Jeder Router verbreitet den Zustand seiner eigenen Verbindungen, sodass alle Router die Topologie des gesamten Netzwerks teilen, und jeder berechnet die kürzesten Wege mit dem Dijkstra-Algorithmus

Bei einem Link-State-Verfahren (etwa OSPF oder IS-IS) gibt jeder Router den Zustand seiner Verbindungen bekannt (seine Nachbarn und die Kosten zu ihnen), und alle Router im selben Bereich besitzen dieselbe Karte. Aus dieser Karte berechnet jeder Router mit dem Dijkstra-Algorithmus einen Baum der kürzesten Wege mit sich selbst als Wurzel. Ein Distanzvektor-Verfahren (etwa RIP) wählt Routen, indem es zur von den Nachbarn gemeldeten „Entfernung zu jedem Ziel“ die eigene Entfernung addiert; das ist einfach, doch kennen die Router die Topologie des gesamten Netzwerks nicht, und nach einem Ausfall kann es dauern, bis sich die Routen stabilisieren. Link-State-Verfahren brauchen mehr Rechenleistung und Speicher, reagieren aber schnell auf Änderungen.