Pakety a směrování
Pakety a směrování je interaktivní pokus z aplikace Sítě a internet, bezplatné simulace ze StudyFi Lab, která běží přímo v prohlížeči.
Routery hledají nejlevnější cestu Dijkstrovým algoritmem: vždy uzavřou router s nejmenší známou vzdáleností a přes něj zkusí zlepšit vzdálenosti sousedů (d(v) = min(d(v), d(u) + cena)). Zpráva se rozdělí na očíslované pakety, které mohou jít různými stejně levnými cestami a dorazit v jiném pořadí. Příjemce je podle čísel seřadí ve vyrovnávací paměti.
Vyzkoušej: Pošli zprávu z A do G a sleduj, který paket dorazí první. Pak přeruš spoj D–E a D–F — jakou cestou a za jakou cenu to půjde teď?
Časté otázky
Co ukazuje pokus „Pakety a směrování“?
Routery hledají nejlevnější cestu Dijkstrovým algoritmem: vždy uzavřou router s nejmenší známou vzdáleností a přes něj zkusí zlepšit vzdálenosti sousedů (d(v) = min(d(v), d(u) + cena)). Zpráva se rozdělí na očíslované pakety, které mohou jít různými stejně levnými cestami a dorazit v jiném pořadí. Příjemce je podle čísel seřadí ve vyrovnávací paměti.
Jak si vyzkoušet „Pakety a směrování“?
Pošli zprávu z A do G a sleduj, který paket dorazí první. Pak přeruš spoj D–E a D–F — jakou cestou a za jakou cenu to půjde teď?
Učíš se na test?
Nahraj svoje zápisky a StudyFi z nich udělá kartičky, testy a podcasty.