🌐 Internet-Routing

Distanzvektor-Router tauschen mit ihren direkten Nachbarn stets nur zusammengefasste Distanztabellen aus und führen Bellman-Ford runde für Runde aus, sodass die Konvergenz mehrere Runden dauert und davon abhängt, wie das Netzwerk verbunden ist. Link-State-Router fluten zunächst vollständige Topologieinformationen an jeden anderen Router, sodass jeder am Ende über eine identische Karte verfügt und den kürzesten-Pfad-Baum mit Dijkstras Algorithmus in einem einzigen Durchlauf berechnen kann, ohne weitere Austauschrunden zu benötigen.

Wenn eine Leitung ausfällt, die Teil einer Route war, kann ein Distanzvektor-Router, der die schlechte Nachricht noch nicht gehört hat, seinen Nachbarn weiterhin eine Route über den unterbrochenen Pfad ankündigen, die dann ihre eigenen Kosten hinzufügen und sie weiter ankündigen, wodurch die scheinbare Distanz langsam aufgebläht wird, statt sofort zu erkennen, dass das Ziel unerreichbar ist. Die Simulation begrenzt diese steigende Zahl auf einen „Unendlichkeits“-Wert von 16, entsprechend der historischen Begrenzung von RIP auf 15 nutzbare Hops, speziell um zu begrenzen, wie lange sich dieses Problem hinziehen kann.

Ring- und Stern-Topologien haben wenige alternative Pfade, sodass das Durchtrennen einer Leitung manche Knoten kurzzeitig unerreichbar machen kann, bis der verbleibende Pfad gefunden wird. Mesh- und Zufalls-Topologien haben mehr redundante Leitungen, sodass Distanzvektor und Link-State nach einem Ausfall meist schneller konvergieren, weil den Algorithmen mehr alternative Routen zum Ausweichen zur Verfügung stehen.

Knoten hinzufügen platziert einen neuen Router überall dort, wo du klickst; Leitung hinzufügen lässt dich zwei bestehende Router anklicken, um sie mit einer zufällig gewichteten Leitung zu verbinden; Leitung durchtrennen schaltet eine angeklickte Leitung zwischen funktionierend und defekt um. Jede dieser Änderungen zwingt beide Routing-Algorithmen, von Grund auf neu zu konvergieren, sodass du beobachten kannst, wie Distanzvektor Bellman-Ford erneut ausführt oder Link-State erneut flutet und Dijkstra auf der neuen Topologie neu ausführt.

Es nimmt den Pfad, den der aktuell ausgewählte Algorithmus als beste Route von Quelle zu Ziel berechnet hat, und animiert eine kleine blaue Markierung, die ihn Kante für Kante bei der aktuellen Animationsgeschwindigkeit entlangwandert. Existiert kein gültiger Pfad — etwa weil eine durchtrennte Leitung das Ziel unerreichbar gemacht hat —, zeigt die Statusanzeige „Unerreichbar“ an, statt ein Paket zu routen.