Hálózatok és az internet · Informatika

Csomagok és útválasztás

Csomagok és útválasztás: interaktív kísérlet a(z) Hálózatok és az internet alkalmazásból, amely a StudyFi Lab ingyenes, közvetlenül a böngészőben futó szimulációja.

A routerek Dijkstra algoritmusával keresik a legolcsóbb utat: mindig a legkisebb ismert távolságú routert véglegesítik, és rajta keresztül próbálják javítani a szomszédok távolságát (d(v) = min(d(v), d(u) + költség)). Az üzenet számozott csomagokra bomlik, amelyek különböző, egyformán olcsó utakon mehetnek, és más sorrendben érkezhetnek. A fogadó a pufferében visszarendezi őket.

Próbáld ki: Küldj üzenetet A-ból G-be, és figyeld, melyik csomag ér oda elsőként. Aztán szakítsd meg a D–E és D–F kapcsolatot — most melyik úton és mekkora költséggel megy?

Gyakori kérdések

Mit mutat a(z) „Csomagok és útválasztás” kísérlet?

A routerek Dijkstra algoritmusával keresik a legolcsóbb utat: mindig a legkisebb ismert távolságú routert véglegesítik, és rajta keresztül próbálják javítani a szomszédok távolságát (d(v) = min(d(v), d(u) + költség)). Az üzenet számozott csomagokra bomlik, amelyek különböző, egyformán olcsó utakon mehetnek, és más sorrendben érkezhetnek. A fogadó a pufferében visszarendezi őket.

Hogyan próbálhatom ki: „Csomagok és útválasztás”?

Küldj üzenetet A-ból G-be, és figyeld, melyik csomag ér oda elsőként. Aztán szakítsd meg a D–E és D–F kapcsolatot — most melyik úton és mekkora költséggel megy?

Dolgozatra készülsz?

Töltsd fel a jegyzeteidet, és a StudyFi szókártyákat, teszteket és podcastokat készít belőlük.

Próbáld ki ingyen a StudyFi-t