Pakiety i routing
Pakiety i routing to interaktywny eksperyment z aplikacji Sieci i internet – darmowej symulacji ze StudyFi Lab, która działa bezpośrednio w przeglądarce.
Routery szukają najtańszej ścieżki algorytmem Dijkstry: zawsze zatwierdzają router o najmniejszej znanej odległości i przez niego próbują poprawić odległości sąsiadów (d(v) = min(d(v), d(u) + koszt)). Wiadomość dzieli się na numerowane pakiety, które mogą pójść różnymi równie tanimi ścieżkami i dotrzeć w innej kolejności. Odbiorca układa je z powrotem w buforze.
Spróbuj: Wyślij wiadomość z A do G i zobacz, który pakiet dotrze pierwszy. Potem przerwij łącza D–E i D–F — jaka ścieżka i jaki koszt teraz?
Najczęstsze pytania
Co pokazuje eksperyment „Pakiety i routing”?
Routery szukają najtańszej ścieżki algorytmem Dijkstry: zawsze zatwierdzają router o najmniejszej znanej odległości i przez niego próbują poprawić odległości sąsiadów (d(v) = min(d(v), d(u) + koszt)). Wiadomość dzieli się na numerowane pakiety, które mogą pójść różnymi równie tanimi ścieżkami i dotrzeć w innej kolejności. Odbiorca układa je z powrotem w buforze.
Jak wypróbować „Pakiety i routing”?
Wyślij wiadomość z A do G i zobacz, który pakiet dotrze pierwszy. Potem przerwij łącza D–E i D–F — jaka ścieżka i jaki koszt teraz?
Uczysz się do sprawdzianu?
Wgraj swoje notatki, a StudyFi zrobi z nich fiszki, testy i podcasty.