Pakete und Routing
Pakete und Routing ist ein interaktives Experiment in Netzwerke & Internet, einer kostenlosen Simulation aus dem StudyFi Lab, die direkt im Browser läuft.
Router finden den günstigsten Weg mit dem Dijkstra-Algorithmus: Sie schließen immer den Router mit der kleinsten bekannten Entfernung ab und versuchen, über ihn die Entfernungen der Nachbarn zu verbessern (d(v) = min(d(v), d(u) + Kosten)). Eine Nachricht wird in nummerierte Pakete zerlegt, die verschiedene gleich teure Wege nehmen und in anderer Reihenfolge ankommen können. Der Empfänger sortiert sie in seinem Puffer wieder.
Probier das: Schicke eine Nachricht von A nach G und beobachte, welches Paket zuerst ankommt. Unterbrich dann die Verbindungen D–E und D–F — welcher Weg und welche Kosten jetzt?
Häufige Fragen
Was zeigt das Experiment „Pakete und Routing“?
Router finden den günstigsten Weg mit dem Dijkstra-Algorithmus: Sie schließen immer den Router mit der kleinsten bekannten Entfernung ab und versuchen, über ihn die Entfernungen der Nachbarn zu verbessern (d(v) = min(d(v), d(u) + Kosten)). Eine Nachricht wird in nummerierte Pakete zerlegt, die verschiedene gleich teure Wege nehmen und in anderer Reihenfolge ankommen können. Der Empfänger sortiert sie in seinem Puffer wieder.
Wie probiere ich „Pakete und Routing“ aus?
Schicke eine Nachricht von A nach G und beobachte, welches Paket zuerst ankommt. Unterbrich dann die Verbindungen D–E und D–F — welcher Weg und welche Kosten jetzt?
Lernst du für eine Prüfung?
Lade deine Notizen hoch und StudyFi macht daraus Karteikarten, Tests und Podcasts.