Test on Csomagkapcsolás

Question 1: A csomagkapcsolt hálózatokban a torlódás vagy a hibás linkek okozhatják a csomagvesztést, amit a protokollok gyakran újraküldéssel kezelnek.

A. Yes

B. No

Explanation: A tanulmányi anyag szerint a csomagvesztés "természetes jelenség a csomagkapcsolt hálózatokban, különösen torlódás vagy hibás linkek esetén". Továbbá az is szerepel, hogy "a protokollok gyakran képesek kezelni ezt az újraküldéssel".

Question 2: Az alábbiak közül melyik lépéseket hajtja végre egy útválasztó (router), amikor csomagot kap?

A. Elemezi a csomag fejlécében található célcímet.

B. Csökkenti a csomag Time-To-Live (TTL) értékét.

C. A célállomáson újrarendezeti a csomagokat az eredeti üzenetté.

D. Az útválasztási táblázatában megkeresi a célcímhez tartozó bejegyzést.

Explanation: A tanulmányi anyag szerint, amikor egy útválasztó csomagot kap, az első lépések között van a célcím elemzése, az útválasztási táblázat keresése, a következő ugrás meghatározása, a TTL csökkentése és a csomag továbbítása. A csomagok újrarendezését a célállomáson a magasabb szintű protokollok végzik a szekvenciaszámok segítségével, nem az útválasztók.

Question 3: A Dijkstra-algoritmus inicializálásakor a feldolgozott csúcsok halmaza alapértelmezetten tartalmazza a kezdőcsúcsot.

A. Yes

B. No

Explanation: Az algoritmus inicializálási lépései szerint egy üres halmazt hozunk létre a már feldolgozott csúcsoknak, tehát az alapértelmezetten nem tartalmazza a kezdőcsúcsot.

Question 4: Egy hálózati környezetben a gráf élei a hálózati eszközöket reprezentálják.

A. Yes

B. No

Explanation: A hálózati környezetben a gráf csúcsai (vertexek) az útválasztókat vagy hálózati eszközöket reprezentálják, az élek (élek) pedig a közöttük lévő kapcsolatokat (linkeket) jelképezik.

Question 5: Melyik állítás írja le pontosan a Dijkstra-algoritmus "Kiválasztás" lépését?

A. Minden feldolgozatlan csúcsot hozzáadunk a feldolgozottak halmazához.

B. Kiválasztjuk azt a csúcsot a feldolgozatlanok közül, amelynek a távolságértéke a legnagyobb.

C. A feldolgozatlan csúcsok közül azt választjuk ki, amelyikhez a legkisebb ismert távolság vezet a kezdőpontból.

D. Kiválasztjuk a kezdőcsúcsot, és minden szomszédjának távolságát végtelenre állítjuk.

Explanation: A Dijkstra-algoritmus 'Kiválasztás' lépésének leírása szerint 'Amíg vannak feldolgozatlan csúcsok, válasszuk ki közülük azt a u csúcsot, amelynek a távolságértéke a legkisebb'. Ez az állítás megegyezik a harmadik opcióval.