Egzamin zawodowyPortal części pisemnej

INF.08 · pytanie 1640

Technik teleinformatyk

Protokół OSPF (Open Shortest Path First) wyznacza najkrótszą trasę przy użyciu algorytmu:

  1. ABellmana-Forda z dyfuzją (DUAL, protokół EIGRP)
  2. BBellmana-Forda (wektor odległości)
  3. CBootha (mnożenie binarne)
  4. DDijkstry (SPF – Shortest Path First)Poprawna

Wyjaśnienie

OSPF korzysta z algorytmu Dijkstry (SPF) do obliczania drzewa najkrótszych tras na podstawie mapy topologicznej sieci (LSDB – Link State Database). Każdy ruter posiada pełną kopię topologii obszaru.