Test na Směrování paketů

Otázka 1: Cesta s menším počtem skoků (hop count) v síti je vždy rychlejší než cesta s větším počtem skoků.

A. Ano

B. Ne

Vysvětlení: Metrika cesty (cena) nemusí vždy odrážet skutečnou rychlost. Cesta s menším počtem skoků může mít ve skutečnosti vyšší zpoždění kvůli přetíženému spojení, což znamená, že není vždy rychlejší.

Otázka 2: Které tvrzení nejlépe popisuje vliv metrik na směrování paketů a co mohou metrikou reprezentovat?

A. Metrika je vždy založena na fyzické vzdálenosti, přičemž vyšší hodnota metriky znamená optimálnější cestu pro pakety.

B. Metrika představuje číselnou hodnotu, která udává „cenu“ nebo „vzdálenost“ k cílové síti; nižší metrika obvykle znamená lepší cestu a může zahrnovat faktory jako zpoždění, propustnost nebo počet skoků.

C. Metriky jsou používány pouze ve statickém směrování k ručnímu určení jediné možné cesty a nezohledňují změny v síti.

D. Hodnota metriky je ekvivalentní hodnotě TTL, protože obě zabraňují nekonečným smyčkám a dekrementují se časem.

Vysvětlení: Metrika je číselná hodnota, která určuje 'cenu' nebo 'vzdálenost' k cílové síti. Nižší hodnota metriky obvykle značí optimálnější cestu, ale nemusí se jednat o fyzicky nejkratší. Může reprezentovat zpoždění, propustnost, počet skoků nebo jejich kombinaci. Zvýšení metriky na spoji může způsobit, že se pakety přesměrují na alternativní, byť delší, cestu, pokud je z pohledu směrovacího algoritmu 'levnější'. Metriky hrají klíčovou roli v dynamickém směrování a Dijkstrův algoritmus je využívá pro nalezení nejkratších cest.

Otázka 3: Pro dosažení uzlu C, D a E ze zdroje A by router A poslal paket nejprve přímo na C, D a E.

A. Ano

B. Ne

Vysvětlení: Router A by pro dosažení C, D a E poslal paket nejprve na B, protože první skok na nejkratší cestě k C, D, E je vždy přes B. Pro dosažení B by poslal paket přímo na B.

Otázka 4: Při inicializaci Dijkstrova algoritmu se všem uzlům (routerům) přiřadí nekonečná vzdálenost od zdroje, s výjimkou samotného zdroje, kterému se přiřadí vzdálenost 0.

A. Ano

B. Ne

Vysvětlení: Podle principu algoritmu, v kroku "Inicializace", je uvedeno: "Všem uzlům (routerům) se přiřadí nekonečná vzdálenost od zdroje, kromě samotného zdroje, kterému se přiřadí vzdálenost 0."

Otázka 5: Během Dijkstrova algoritmu, když je uzel 'u' vybrán a dochází k relaxaci hrany pro sousední uzel 'v', co se stane, pokud je nově vypočtená vzdálenost k 'v' přes 'u' (d(u) + cena(u, v)) menší než aktuální zaznamenaná vzdálenost d(v)?

A. Uzel 'v' se okamžitě označí jako navštívený, protože byla nalezena kratší cesta.

B. Aktualizuje se vzdálenost d(v) na nově vypočtenou menší hodnotu.

C. Zaznamená se, že nejlepší cesta k 'v' nyní vede přes 'u', a aktualizuje se předchůdce 'v' na 'u'.

D. Algoritmus se zastaví, protože byla nalezena optimální cesta k 'v'.

Vysvětlení: Podle principu Dijkstrova algoritmu, konkrétně bodu o relaxaci hrany, platí: 'Pokud je tato nová vzdálenost menší než aktuální zaznamenaná vzdálenost k v, aktualizuje se vzdálenost d(v) a zaznamená se, že nejlepší cesta k v vede přes u.' To znamená, že se aktualizuje jak vzdálenost, tak i předchůdce uzlu 'v'. Uzel se neoznačuje jako navštívený v tomto kroku a algoritmus pokračuje.