KWALIFIKACJA INF6 - CZERWIEC 2023

PYTANIE NR 36.
Aby routery, na podstawie znajomości całej topologii sieci i na podstawie wymienianych między sobą informacji o stanie łączy, mogły samodzielnie przeliczać trasy według algorytmu Dijkstry, należy w nich skonfigurować protokół
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
OSPF jest protokołem routingu typu link-state: routery wymieniają informacje o stanie łączy, budują pełny obraz topologii (bazę stanu łączy) i lokalnie wyznaczają najkrótsze ścieżki algorytmem Dijkstry (SPF). RIPv2 jest distance-vector, IGRP jest wektorowy, a IS-IS także link-state, lecz pytanie wskazuje OSPF.

Pełne wyjaśnienie:

W opisie zadania kluczowe są dwie cechy: znajomość całej topologii oraz wymiana informacji o stanie łączy, a następnie samodzielne przeliczanie tras algorytmem Dijkstry (SPF). To zestaw charakterystyczny dla protokołów routingu typu link-state.

Odpowiedź "OSPF" jest poprawna, ponieważ w OSPF routery rozgłaszają informacje o stanie łączy (LSA), tworzą spójny obraz sieci w postaci bazy stanu łączy i na tej podstawie każdy router niezależnie uruchamia obliczenia SPF, aby wyznaczyć najlepsze ścieżki do prefiksów. Dzięki temu protokół może reagować na zmiany w sieci na podstawie informacji o topologii, a nie wyłącznie na podstawie "plotek" o odległości.

Dlaczego pozostałe odpowiedzi są niepoprawne w kontekście opisu?

  • "RIPv2" to protokół typu distance-vector. Routery nie utrzymują pełnego obrazu topologii, tylko wymieniają tablice tras i metryki (np. liczbę przeskoków). Mechanizm działania nie jest oparty o bazę stanu łączy i algorytm Dijkstry.
  • "IGRP" (historycznie spotykany w środowiskach Cisco) jest również podejściem wektorowym/hybrydowym w sensie wymiany metryk tras, a nie klasycznym link-state z LSDB i obliczaniem SPF Dijkstrą zgodnie z opisem zadania.
  • "IS-IS" jest także protokołem typu link-state i również wykorzystuje obliczenia SPF. To sprawia, że w praktyce bywa mylący w testach. Jednak w tego typu zadaniach egzaminacyjnych, gdy pada wprost wskazanie na algorytm Dijkstry i klasyczny kontekst routingu IP w sieciach przedsiębiorstw/ISP, najczęściej oczekiwana jest odpowiedź OSPF jako najbardziej typowa i jednoznacznie kojarzona z takim opisem w podstawowym zakresie nauczania.

Wskazówka egzaminacyjna: jeżeli w treści pojawiają się sformułowania "stan łączy", "pełna topologia" i "Dijkstra/SPF", myśl najpierw o protokołach link-state, a dopiero potem dopasuj konkretną nazwę protokołu do kontekstu zadania.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
To protokół, w którym routery rozsyłają informacje o stanie łączy i budują wspólny obraz topologii sieci. Na tej podstawie każdy router lokalnie oblicza najlepsze ścieżki (np. metodą SPF). Przeciwieństwem są protokoły wektora odległości, które głównie wymieniają metryki tras.
OSPF, mając bazę stanu łączy, musi policzyć najkrótsze ścieżki w grafie sieci. Do tego służy obliczanie SPF, powszechnie kojarzone z algorytmem Dijkstry. Wynik obliczeń trafia do tablicy routingu jako preferowane trasy.
Jeśli pojawiają się hasła: "znajomość całej topologii", "informacje o stanie łączy", "LSA/LSDB" lub "SPF/Dijkstra", to jest to opis link-state (typowy dla OSPF). RIP zwykle kojarzy się z wymianą tras i metryką typu liczba przeskoków.
Oznacza to, że router ma w pamięci reprezentację sieci jako graf połączeń (kto z kim i z jakimi parametrami). Dzięki temu może sam wyliczyć najlepsze przejścia do różnych sieci. W podejściu distance-vector router nie ma tak pełnego obrazu, tylko "wie", dokąd wysłać pakiet.
Tak, IS-IS jest protokołem typu link-state i także wykonuje obliczenia SPF na podstawie informacji o topologii. W testach trzeba więc czytać uważnie kontekst: w podstawowych pytaniach o Dijkstrę i routing IP najczęściej oczekuje się wskazania OSPF jako najbardziej typowego przykładu.
W OSPF metryka jest wyrażana jako "koszt" (cost) interfejsu/łącza, a koszt ścieżki jest sumą kosztów kolejnych łączy. Mniejszy koszt oznacza preferowaną trasę. W praktyce koszt bywa powiązany z przepustowością, co pomaga wybierać szybsze ścieżki.
Ponieważ działają na zasadzie wymiany informacji "jak daleko do celu i przez kogo". Router uczy się tras od sąsiadów i aktualizuje metryki, ale nie musi znać struktury całej sieci. To upraszcza działanie, ale może skutkować wolniejszą konwergencją i problemami typowymi dla distance-vector.
OSPF wybiera się zwykle wtedy, gdy sieć jest większa, wymaga szybkiej konwergencji, dobrej skalowalności i kontroli nad metrykami. W sieciach operatorskich i rozległych instalacjach IP (również w infrastrukturze dostępowej) OSPF bywa stosowany jako standardowy IGP.
Najczęściej myli się klasy protokołów: wybiera się RIP "bo jest routingiem", ignorując słowa o stanie łączy i pełnej topologii. Innym błędem jest zapamiętanie nazw bez cech (link-state vs distance-vector). Pomaga prosta zasada: Dijkstra/SPF → link-state → OSPF.
Ułóż krótką tabelę porównawczą: typ protokołu, co jest wymieniane (stany łączy vs metryki tras), szybkość konwergencji, typowe zastosowanie. Następnie ćwicz rozpoznawanie po słowach-kluczach w treści zadania (topologia, stan łączy, SPF, przeskoki).
info

Statystycznie 44% uczniów zna prawidłową odpowiedź. trudne

Eksperci podkreślają: "RIPv2 jest distance-vector, IGRP jest wektorowy, a IS-IS także link-state, lecz pytanie wskazuje OSPF."

Źródła:

  • RFC 2328: OSPF Version 2, rozdz. 2 (The Link State Database) i rozdz. 16 (Routing Table Calculation) – opis LSDB i obliczeń SPF (Dijkstra), https://www.rfc-editor.org/rfc/rfc2328 (dostęp: 2026-03-02)
  • RFC 2453: RIP Version 2, opis działania distance-vector i wymiany tras, https://www.rfc-editor.org/rfc/rfc2453 (dostęp: 2026-03-02)
  • Cisco: Interior Gateway Routing Protocol (IGRP) – opis protokołu i charakterystyka, https://www.cisco.com/c/en/us/support/docs/ip/interior-gateway-routing-protocol-igrp/ (dostęp: 2026-03-02)

Materiały:

  • Materiały szkoleniowe z routingu IP (podstawy OSPF i klasy protokołów dynamicznych)
  • Dokumentacja standardu OSPF (RFC) – opis działania i SPF
  • Dokumentacja RIP (RFC) – dla porównania z OSPF

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego