Alle Tabs der Lerneinheit (Erklärung · Interaktiv verstehen · Praxis-Übung · Klausur-Quiz) als durchgehender Text. Ideal zum Wiederholen vor der Klausur, und für Suchmaschinen wie Google, Bing und KI-Suche (ChatGPT, Perplexity).
Teil 1·Erklärung
Diese Lerneinheit wurde für typische Bachelor-Klausuren konzipiert. So prüfen wir · Fehler entdeckt? Melde ihn uns oder markiere die fragliche Stelle direkt im Text oben.
Alle Tabs der Lerneinheit (Erklärung · Interaktiv verstehen · Praxis-Übung · Klausur-Quiz) als durchgehender Text. Ideal zum Wiederholen vor der Klausur, und für Suchmaschinen wie Google, Bing und KI-Suche (ChatGPT, Perplexity).
Wie findet ein Datenpaket den Weg von deinem Laptop quer über die Welt zu einem Server, durch Dutzende Router, von denen jeder nur seine direkten Nachbarn kennt? Die Antwort ist Routing: das schrittweise Bestimmen des Weges. Kein Router kennt die ganze Route, jeder kennt nur den nächsten Schritt.
Was du in der Klausur können musst:
Klausur-Tipp: Wird eine Routing-Tabelle gefragt, berechne die kürzesten Wege (Dijkstra) vom Router aus und trage pro Ziel nur den Next Hop und die Gesamtkosten ein, nicht den ganzen Pfad.
Anmelden, um den Fortschritt zu speichern.
Nächster Schritt
Aktives Abrufen festigt Wissen schneller als nochmal lesen.
Wie findet ein Datenpaket den Weg von deinem Laptop quer über die Welt zu einem Server, durch Dutzende Router, von denen jeder nur seine direkten Nachbarn kennt? Die Antwort ist Routing: das schrittweise Bestimmen des Weges. Kein Router kennt die ganze Route, jeder kennt nur den nächsten Schritt.
Was du in der Klausur können musst:
Routing bestimmt den Weg von Paketen durch ein Netz. Jeder Router führt eine Routing-Tabelle, die zu jedem Zielnetz den Next Hop (den nächsten Router) angibt, und leitet Pakete Hop-by-Hop weiter, ohne den gesamten Pfad zu kennen.
Jeder Eintrag verbindet ein Zielnetz (als CIDR-Präfix) mit einem Next Hop, einer Metrik (Kosten) und einem Ausgangs-Interface:
| Zielnetz | Next Hop | Metrik |
|---|---|---|
| 10.1.0.0/16 | 192.168.0.2 | 3 |
| 0.0.0.0/0 (Default) | 192.168.0.1 | 1 |
Longest Prefix Match: Passen mehrere Einträge auf eine Zieladresse, gewinnt der spezifischste (das längste Präfix). Die Default-Route 0.0.0.0/0 greift nur, wenn nichts Spezifischeres passt.
Routing arbeitet auf der Vermittlungsschicht (IP, L3), nicht zu verwechseln mit dem Switching auf MAC-Ebene (L2) im lokalen Netz.
Wähle einen Quell-Router und klicke ein Ziel. Der Visualizer berechnet die kürzesten Wege (Dijkstra) und zeigt die Routing-Tabelle mit Next Hop und Kosten.
Interaktive Visualisierung
Interaktive Komponente: probiere sie im Topic-Player oben aus.
| Merkmal | Distance-Vector | Link-State |
|---|---|---|
| Wissen pro Router | nur Distanzen über Nachbarn | die gesamte Topologie |
| Austausch | Distanz-Vektoren mit direkten Nachbarn | Link-Zustände an alle (Flooding) |
| Berechnung | Bellman-Ford | Dijkstra |
| Protokoll | RIP | OSPF |
| Konvergenz | langsam, Count-to-Infinity | schnell |
| Ressourcen | wenig Speicher/CPU | mehr Speicher/CPU |
Distance-Vector (RIP): Jeder Router kennt nur die Distanzen zu Zielen über seine Nachbarn und tauscht diese Vektoren periodisch aus ("Routing by rumor"). Schlechte Nachrichten verbreiten sich langsam, das Count-to-Infinity-Problem.
Link-State (OSPF): Jeder Router flutet seine direkten Verbindungen ins ganze Netz, sodass jeder die komplette Topologie kennt und selbst per Dijkstra die kürzesten Wege berechnet. Schnellere Konvergenz, dafür mehr Aufwand.
1. Routing-Tabelle: Ziel → Next Hop. Entscheidung erfolgt Hop-by-Hop, kein Router kennt den ganzen Pfad.
2. Longest Prefix Match. Der spezifischste passende Eintrag gewinnt; Default-Route nur als Rückfall.
3. Distance-Vector (RIP): tauscht Distanz-Vektoren mit Nachbarn (Bellman-Ford), kennt die Topologie nicht.
4. Link-State (OSPF): flutet Link-Zustände, jeder kennt die ganze Topologie, rechnet Dijkstra.
5. DV langsam (Count-to-Infinity), LS schnell (dafür ressourcenhungriger).
6. IGP (OSPF/RIP) innerhalb eines AS, BGP zwischen den AS.
1. Routing und Forwarding verwechseln. Routing baut die Tabellen auf (Wegbestimmung), Forwarding leitet ein Paket anhand der Tabelle weiter.
2. Glauben, ein Router kenne den ganzen Pfad. Er kennt nur den Next Hop. Der vollständige Weg ergibt sich aus den Entscheidungen aller Router unterwegs.
3. Distance-Vector und Link-State vertauschen. DV kennt nur Nachbar-Distanzen, LS die gesamte Topologie. RIP ist DV, OSPF ist LS.
4. Count-to-Infinity dem Link-State zuschreiben. Das ist ein Distance-Vector-Problem (langsame Verbreitung schlechter Nachrichten). Link-State hat es nicht.
5. Longest Prefix Match übersehen. Bei mehreren Treffern zählt das längste Präfix, nicht der erste oder zufällige Eintrag.
6. Routing (L3) mit Switching (L2) gleichsetzen. Router arbeiten auf IP-Ebene zwischen Netzen, Switches auf MAC-Ebene innerhalb eines Netzes.
Verschiebe den Quell-Router und wähle verschiedene Ziele. Beobachte, wie sich Next Hop und Kosten ändern. Achte darauf, dass der Next Hop immer nur der erste Router auf dem kürzesten Weg ist, nicht das Ziel selbst.
Interaktive Visualisierung
Interaktive Komponente: probiere sie im Topic-Player oben aus.
Klausur-Tipp: Wird eine Routing-Tabelle gefragt, berechne die kürzesten Wege (Dijkstra) vom Router aus und trage pro Ziel nur den Next Hop und die Gesamtkosten ein, nicht den ganzen Pfad.
Klausurfragen mit Lösungen (6)
Antwort: zu jedem Zielnetz der Next Hop, die Metrik und das Interface
Erklärung: Eine Routing-Tabelle ordnet jedem Zielnetz (als Präfix) einen Next Hop, eine Metrik (Kosten) und ein Ausgangs-Interface zu. Den ganzen Pfad speichert sie NICHT, nur den nächsten Schritt.
Antwort: Hop-by-Hop, er bestimmt nur den nächsten Router (Next Hop)
Erklärung: Routing ist Hop-by-Hop: jeder Router wählt nur den Next Hop. Der vollständige Weg entsteht aus den unabhängigen Entscheidungen aller Router entlang der Strecke.
Antwort: seine Distanz-Schätzungen zu den Zielen mit seinen direkten Nachbarn
Erklärung: Beim Distance-Vector (z.B. RIP) tauscht jeder Router seine Distanz-Vektoren (geschätzte Kosten zu allen Zielen) mit seinen direkten Nachbarn aus und aktualisiert per Bellman-Ford. Die Topologie kennt er nicht.
Zuordnungen:
Erklärung: RIP = Distance-Vector mit Bellman-Ford, OSPF = Link-State mit Dijkstra. Count-to-Infinity ist ein DV-Problem; die vollständige Topologiekenntnis ein LS-Merkmal.
Typ: Zuordnung
Antwort: Wahr
Erklärung: Richtig. Beim Link-State (OSPF) flutet jeder Router seine direkten Verbindungen ins ganze Netz. Dadurch hat jeder Router dieselbe komplette Topologie und berechnet selbst per Dijkstra die kürzesten Wege.
Typ: Wahr/Falsch
Antwort: 10.1.0.0/16, weil das längere (spezifischere) Präfix passt
Erklärung: Longest Prefix Match: 10.1.1.5 passt auf beide, aber /16 ist spezifischer als /8. Der Eintrag mit dem längsten passenden Präfix (10.1.0.0/16) gewinnt.
Klausurfragen mit Lösungen (6)
Antwort: Routing baut die Wegtabellen auf (Wegbestimmung), Forwarding leitet ein Paket anhand der Tabelle weiter
Erklärung: Routing (Kontrollebene) bestimmt die Wege und füllt die Routing-Tabellen. Forwarding (Datenebene) leitet ein konkretes Paket anhand der fertigen Tabelle an den Next Hop weiter.
Antwort: OSPF
Erklärung: OSPF (Open Shortest Path First) ist ein Link-State-Protokoll und nutzt Dijkstra. RIP ist Distance-Vector (Bellman-Ford). DHCP vergibt Adressen, ARP löst IP zu MAC auf.
Antwort: Distance-Vector (RIP)
Erklärung: Count-to-Infinity ist ein Distance-Vector-Problem: bei einem Ausfall verbreiten sich falsche, zu niedrige Distanzen langsam im Kreis, bis sie 'unendlich' erreichen. Link-State hat das Problem nicht, da jeder die ganze Topologie kennt.
Lösungen pro Lücke:
Erklärung: Distance-Vector (RIP) = Nachbar-Austausch (Bellman-Ford). Link-State (OSPF) = ganze Topologie + Dijkstra.
Typ: Lückentext
Antwort: 5 (Toleranz ±0.01)
Erklärung: Kürzester Weg A → B → C → D = 2 + 1 + 2 = 5. Der direkte Vergleich: A-C-D = 5+2 = 7, A-B-D = 2+4 = 6. Also ist A-B-C-D mit Kosten 5 optimal.
Typ: Zahlen-Eingabe
Antwort: weil jeder Router die ganze Topologie kennt und nach einer Änderung sofort neu rechnet, statt Distanzen langsam über Nachbarn zu propagieren
Erklärung: Bei Link-State wird eine Topologie-Änderung sofort an alle geflutet, und jeder Router berechnet seinen Baum neu (Dijkstra). Distance-Vector propagiert Änderungen schrittweise über Nachbarn, was langsam ist und zu Count-to-Infinity führen kann.