(T) Baza LSDB (Link-State Database) protokołu OSPF

Baza LSDB (Link-State Database) protokołu OSPF

Struktura danych protokołu OSPF

  • Adjacency Database <-> Neighbor Table:
    • Zawiera listę wszystkich ruterów z którymi lokalne urządzenie nawiązało relację sąsiedztwa.
    • Jej zawartość może być wyświetlona za pomocą komendy [show ip ospf neighbor].
    • Jest unikalna względem każdego z ruterów.
  • Link-State Database (LSDB) <-> Topology Table:
    • Posiada informacje o wszystkich ruterach należących do tej samej strefy (Area).
    • Zawiera wartości RID wszystkich ruterów należących do tej samej strefy (Area).
    • Posiada informacje o wszystkich sieciach należących do tej samej strefy (W tym adresy IP oraz maski sieciowe).
    • Jej zawartość może być wyświetlona za pomocą komendy [show ip ospf database].
    • Jest taka sama względem wszystkich ruterów w danej strefie.
  • Forwarding Database <-> Routing Table:
    • Zawiera trasy dodane przez algorytm SPF, na podstawie zawartości bazy Link-State Database (LSDB).
    • Jej zawartość może być wyświetlona za pomocą komendy [show ip route ospf].
    • Jest unikalna względem każdego z ruterów. Ponieważ przedstawia topologię sieci OSPF, w postaci drzewa z lokalnym ruterem stanowiącym jego korzeń.

Struktury LSA

  • Struktury LSA są wykorzystywane przez protokół OSPF, w celu wymiany informacji dotyczących budowy topologii sieciowej.
  • Poszczególne informacje zawarte w strukturach LSA tworzą bazę danych LSDB (Link State Data Base).
    • LSA Type 1 – Router.
    • LSA Type 2 – Network.
    • LSA Type 3 – Net Summary.
    • LSA Type 4 – ASBR Summary.
    • LSA Type 5 – AS External.
    • LSA Type 6 – Group Membership.
    • LSA Type 7 – External Attributes (NSSA External).
    • LSA Type 8 – Link LSAs (OSPFv3).
    • LSA Type 9 – Intra-Area Prefix LSAs  (OSPFv3).
  • Przed rozpoczęciem procesu wymiany danych zgromadzonych w bazie LSDB, każdy z ruterów rozpoczyna wysyłanie wiadomości DBD zawierających wartości LSID każdej posiadanej przez siebie struktury LSA. Jeżeli sąsiednie urządzenie zorientuje się że nie posiada którejś ze struktur LSA, może o nią poprosić za pomocą zapytania LSR. W odpowiedzi na które, otrzyma wiadomość LSU zawierającą brakujące struktury LSA.

Algorytm SPF (Shortest Path First)

  • Protokół OSPF w celu wyznaczenia najkrótszej trasy dotarcia do celu, wykorzystuje algorytm „Dijkstra SPF Algorithm”.
  • Algorytm SPF (Shortest Path First) tworzy drzewo, którego korzeniem jest lokalny ruter (Na jego podstawie wyliczana jest najkrótsza trasa dotarcia do każdej znanej sieci). Następnie wyliczone trasy są przekazywane do lokalnej tablicy routingu.

Zmiana zawartości w rozgłaszanej strukturze LSA

  • Jeżeli po dokonaniu zmiany w topologii sieciowej, struktura LSA np. typu pierwszego, przestała być już aktualna. Ruter za nią odpowiedzialny zacznie rozgłaszać ją ze zmodyfikowaną wartość wieku (Age), zwiększoną do wartości „Max Age” czyli 3600 sekund. Po czy stworzy a następnie zacznie rozgłaszać nową strukturę LSA, ze zwiększonym numerem sekwencyjnym oraz zresetowanym czasem (Age).

Pozostałe tematy związane z protokołem OSPF

Struktury LSA

OSPFv3

PDFPRINT

Robert T Kucharski

Cisco Network Engineer in GPW.

Dodaj komentarz