🌐

Distanzvektor-Routing

Interaktive Visualisierung & Simulation des Bellman-Ford Algorithmus in Rechnernetzen.

Simulation Klasse 10 Netzwerke

🎯 Worum geht's? Klasse 10 · 2 Unterrichtsstunden

Nach dieser Seite kannst du …

erklären, wie Router ihre Tabellen mit den Nachbarn austauschen
Routing-Tabellen mit der Bellman-Ford-Gleichung Schritt für Schritt berechnen
das Count-to-Infinity-Problem beim Ausfall eines Routers beschreiben

Vorwissen: Netzwerke (Router), Addieren von Kosten

Knoten (3–16):

Ausgewählter Knoten: A Schritt 0

💡 Tipp: Nutze inf für ∞ und - als Über-Knoten bei eigenen oder unerreichbaren Zielen.

📖 Distanzvektor-Routing

🤔 Worum geht es?

Im Internet müssen Datenpakete ihren Weg durch viele Router finden. Das Problem: Kein Router kennt das gesamte Netzwerk! Jeder sieht nur seine direkten Nachbarn. Trotzdem soll jedes Paket den kürzesten Weg nehmen.

🏫 Stell dir vor: Du stehst im Schulflur und willst zum Ausgang, siehst aber nur die Türen direkt neben dir. Also fragst du die Leute in den Nachbarräumen: „Wie weit ist es von euch zum Ausgang?" Du rechnest: dein Weg zum Nachbarn + sein Weg zum Ausgang. Den kürzesten wählst du.

⚙️ Der Algorithmus

Start: Jeder Router kennt nur die Kosten zu direkten Nachbarn. Alles andere = ∞.
Austausch: Router schicken ihre Tabelle an alle Nachbarn.
Berechnung: Prüfen: „Gibt es über einen Nachbarn einen kürzeren Weg?" → Tabelle aktualisieren!
Wiederholung: Solange wiederholen, bis sich nichts mehr ändert = Konvergenz.

📐 Bellman-Ford-Gleichung

D_x(y) = min_n { c(x, n) + D_n(y) }

„Mein bester Weg zum Ziel = der günstigste Umweg über irgendeinen Nachbarn."

📝 Tabelle lesen

Ziel — Welchen Router will ich erreichen?
Distanz — Was kostet der beste Weg dorthin?
Über — An welchen Nachbarn leite ich weiter?

💥 Count-to-Infinity

Gute Nachrichten verbreiten sich schnell — schlechte langsam! Fällt eine Verbindung aus, verlassen sich Nachbarn gegenseitig auf veraltete Daten und die Kosten steigen bis ∞.

👉 Klicke auf 💥 Ausfall simulieren, um das zu testen!