Pakety a smerovanie
Pakety a smerovanie je interaktívny pokus z aplikácie Siete a internet, bezplatnej simulácie zo StudyFi Lab, ktorá beží priamo v prehliadači.
Smerovače hľadajú najlacnejšiu cestu Dijkstrovým algoritmom: vždy uzavrú smerovač s najmenšou známou vzdialenosťou a cez neho skúsia zlepšiť vzdialenosti susedov (d(v) = min(d(v), d(u) + cena)). Správa sa rozdelí na očíslované pakety, ktoré môžu ísť rôznymi rovnako lacnými cestami a doraziť v inom poradí. Príjemca ich podľa čísel zoradí vo vyrovnávacej pamäti.
Vyskúšaj: Pošli správu z A do G a sleduj, ktorý paket dorazí prvý. Potom preruš spoje D–E a D–F — akou cestou a za akú cenu to pôjde teraz?
Časté otázky
Čo ukazuje pokus „Pakety a smerovanie“?
Smerovače hľadajú najlacnejšiu cestu Dijkstrovým algoritmom: vždy uzavrú smerovač s najmenšou známou vzdialenosťou a cez neho skúsia zlepšiť vzdialenosti susedov (d(v) = min(d(v), d(u) + cena)). Správa sa rozdelí na očíslované pakety, ktoré môžu ísť rôznymi rovnako lacnými cestami a doraziť v inom poradí. Príjemca ich podľa čísel zoradí vo vyrovnávacej pamäti.
Ako si vyskúšať „Pakety a smerovanie“?
Pošli správu z A do G a sleduj, ktorý paket dorazí prvý. Potom preruš spoje D–E a D–F — akou cestou a za akú cenu to pôjde teraz?
Učíš sa na test?
Nahraj svoje poznámky a StudyFi z nich urobí kartičky, testy a podcasty.