Pachete și rutare
Pachete și rutare este un experiment interactiv din Rețele și internetul, o simulare gratuită din StudyFi Lab care rulează direct în browser.
Routerele găsesc drumul cel mai ieftin cu algoritmul lui Dijkstra: fixează mereu routerul cu cea mai mică distanță cunoscută și încearcă prin el să le îmbunătățească pe ale vecinilor (d(v) = min(d(v), d(u) + cost)). Un mesaj este împărțit în pachete numerotate, care pot merge pe drumuri diferite de același cost și pot sosi în altă ordine. Destinatarul le reordonează în bufferul său.
Încearcă: Trimite un mesaj de la A la G și urmărește ce pachet ajunge primul. Apoi întrerupe legăturile D–E și D–F — ce drum și ce cost avem acum?
Întrebări frecvente
Ce arată experimentul „Pachete și rutare”?
Routerele găsesc drumul cel mai ieftin cu algoritmul lui Dijkstra: fixează mereu routerul cu cea mai mică distanță cunoscută și încearcă prin el să le îmbunătățească pe ale vecinilor (d(v) = min(d(v), d(u) + cost)). Un mesaj este împărțit în pachete numerotate, care pot merge pe drumuri diferite de același cost și pot sosi în altă ordine. Destinatarul le reordonează în bufferul său.
Cum încerc „Pachete și rutare”?
Trimite un mesaj de la A la G și urmărește ce pachet ajunge primul. Apoi întrerupe legăturile D–E și D–F — ce drum și ce cost avem acum?
Înveți pentru un test?
Încarcă-ți notițele și StudyFi le transformă în flashcarduri, teste și podcasturi.