Dlaczego OSPF potrzebuje LSA typu 2?

13

Dowiedz się więcej o OSPF na potrzeby badań CCNP. Patrzę na to, jak OSPF buduje swoje linki i właśnie omówiłem LSA typu 1. Patrząc na LSA typu 1, zastanawiam się, dlaczego są one nawet konieczne?

Książka, którą czytam, sugeruje, że LSA typu 2 są używane, aby pomóc routerowi w zbudowaniu „układanki” topologii, tak jakby po prostu używając LSA typu 1 nie mógł zrozumieć wszystkich łączy w topologii. Wygląda na to, że LSA typu 1 daje wystarczającą ilość informacji, aby router mógł ustalić, w jaki sposób dwa lub więcej routerów jest połączonych. Być może książka, którą czytam, ma słabe przykłady, ale nie widzę, co OSPF zyskuje z LSA typu 2 i trudno jest zrozumieć, jak działają.

glin
źródło
Silviu, nie jestem w stanie odpowiedzieć na twój komentarz, więc opublikuj tutaj. Co jeśli wszystkie połączenia między R1, R2 i R3 są połączeniami punkt-punkt? Oznacza to, że nie ma DR i LSA typu 2. W takim przypadku R1 nie może wykryć awarii R3, prawda? Proszę mnie poprawić, jeśli czegoś brakuje.

Odpowiedzi:

16

Należy zauważyć, że LSA typu 2 są generowane tylko w segmentach, w których wybrano DR / BDR - dotyczy to sieci BMA (Broadcast Multi-Access) i NBMA (Non-Broadcast Multi-Access). DR jest tym, co generuje typ 2 LSA. To zachowanie można obejść, konfigurując interfejsy Ethernet, na których chcesz uruchomić OSPF jako point-to-point(zapobiegnie to również procesowi wyboru DR).

LSA typu 2 są korzystne, gdy OSPF działa na medium Broadcast (Ethernet) lub Non-Broadcast Multi-Access (Frame Relay). Mówiąc prościej, tak, routery mogłyby używać LSA typu 1 i opisywać łącza każdego routera do wszystkich innych routerów, ale jest to nieefektywne i wprowadzi niepotrzebne wzdęcia do LSDB OSPF. Aby temu zaradzić, do reprezentowania podsieci rozgłoszeniowej używa się LSA typu 2 (sieci). Każdy router LSA ma następnie łącze do sieci LSA podsieci rozgłoszeniowej, a sieć LSA ma łącza do każdego z routerów LSA. Jest to problem matematyczny - z każdym routerem korzystającym z LSA typu 1 masz n * (n - 1)łącza w bazie danych stanów łączy. W przypadku LSA typu 2 liczba ta jest zmniejszona do n * 2.

Bardzo polecam przeczytanie książki Johna Moya na OSPF . Napisał również wstępne RFC dla protokołu.

Bardzo dobrze wyjaśnione!

Może ta grafika pomaga to zwizualizować.

LSA Flow zgodnie ze strukturą powierzchni

John Jensen
źródło
Może dodaj do swojej odpowiedzi, że DR / BDR jest również używane w NBMA.
Daniel Dib
Jasne, to także ważna uwaga. Zredagowałem swoją odpowiedź.
John Jensen,
1
Hej John, co za niesamowita odpowiedź - równania u dołu sprawiają, że odpowiedź jest bardzo prosta! Próbowałem to odwzorować ręcznie i nie byłem w stanie spojrzeć na to z perspektywy. Rzuciłem okiem na książkę Moy, cieszę się z twojej rekomendacji, postaram się ją podnieść!
AL,
Książka Moy jest trochę droższa niż to, co pamiętam. Możesz także przeczytać o LSA typu 2 w RFC: ietf.org/rfc/rfc2328.txt - konkretnie sekcja 12.4.2
John Jensen,
Najlepsze wyjaśnienie LSA typu 2, jakie kiedykolwiek przeczytałem!
generalnetworkerror
2

Ponadto: LSA typu 2 używa tylko jako „instancji wirtualnej” routera w segmencie MA, ten pseudonod ma przyleganie do wszystkich dołączonych routerów (w tym DR / BDR) w sieci i wyświetla listę wszystkich dołączonych routerów (RID) do tego segmentu . Do transferu LSA używają (DR / BDR) również LSA typu 1.

R1# sh ip ospf database
        OSPF Router with ID (1.1.1.1) (Process ID 1)
            Router Link States (Area 0)
Link ID         ADV Router      Age         Seq#       Checksum Link count
1.1.1.1         1.1.1.1         708         0x80000003 0x008686 2
2.2.2.2         2.2.2.2         709         0x80000003 0x00CB0C 2

            Net Link States (Area 0)
Link ID               ADV Router    Age         Seq#              Checksum
192.168.0.2     2.2.2.2         709         0x80000001 0x0014A6

R1# sh ip ospf database network
        OSPF Router with ID (1.1.1.1) (Process ID 1)
            Net Link States (Area 0)
  Routing Bit Set on this LSA in topology Base with MTID 0
  LS age: 780
  Options: (No TOS-capability, DC)
  LS Type: Network Links
  Link State ID: 1.1.1.1 (address of Designated Router)
  Advertising Router: 1.1.1.1
  LS Seq Number: 80000001
  Checksum: 0x14A6
  Length: 32
  Network Mask: /24
    Attached Router: 2.2.2.2
    Attached Router: 1.1.1.1

R1#sh ip ospf database router self-originate
        OSPF Router with ID (1.1.1.1) (Process ID 1)
            Router Link States (Area 0)
  LS age: 400
  Options: (No TOS-capability, DC)
  LS Type: Router Links
  Link State ID: 1.1.1.1
  Advertising Router: 1.1.1.1
  LS Seq Number: 80000002
  Checksum: 0x729C
  Length: 48
  Number of Links: 2

Link connected to: a Stub Network
 (Link ID) Network/subnet number: 11.11.11.11
 (Link Data) Network Mask: 255.255.255.255
  Number of MTID metrics: 0
   TOS 0 Metrics: 1

Link connected to: a Transit Network
 (Link ID) Designated Router address: 192.168.0.1
 (Link Data) Router Interface address: 192.168.0.1
  Number of MTID metrics: 0
   TOS 0 Metrics: 10
t3mp
źródło
0

Oto przykład, w którym LSA 2 może być przydatny (nie znaleziony w oryginalnej odpowiedzi):

R1 ---- | ---- R2 ---- | ---- R3 - wszystkie podłączone na nośniku telewizyjnym.

Powiedzmy, że link R3 przestaje działać:

R1 ---- | ---- R2 ---- |

R2 wykryje, że R3 spada, gdy skończy się martwy timer. Ale w jaki sposób R1 dowiaduje się o upadku R3, ponieważ R2 nie zmieni swojego LSA typu 1 (łącze R2 do R3 wciąż jest aktywne). Odpowiedź brzmi: R2 zalej typ LSA typu 2, w którym mówi, że R3 nie jest już częścią pseudonodu. Po otrzymaniu tej aktualizacji R1 usunie trasy, które używały R3 jako tranzytu. Co ciekawe, R1 nadal ma R3 typu 1 LSA. Po prostu widzi, że wykres jest przerywany (od typu 2 lsa wysyłanego przez R2).

Silviu
źródło
0

Myślę, że powodem jest to, że w routerze-LSA sieć jest reprezentowana tylko jako adres IP (bez maski sieci) DR tej sieci, podczas gdy zarówno IP, jak i maska ​​sieci są zawarte w Network-LSA.

Koncepcyjnie to DR identyfikuje sieć, a nie przeciętny router podłączony do sieci.

Innym powodem jest to, że taka sieć-LSA zostanie wysłana do innych i przekroczy limit czasu jako pojedyncza jednostka. Na przykład wycofujący się DR może opróżnić swój stary Network-LSA, aby sieć ta została usunięta z DB stanu łącza innych routerów.

Kent Tong
źródło
0

Reklamy stanu linków stanowią podstawę tego typu protokołu. bez nich i ich przywitania i martwych liczników nie byłoby sposobu, aby zapewnić, że topologia i linki będą nadal aktywne.

Protokoły stanu łącza zależą od nich, podczas gdy EIGRP i inne protokoły wektora odległości zależą bardziej od ścieżki danych i kosztu ścieżki wyznaczonej przez dostępność przepustowości, opóźnienie itp. Nie mają też regularnych aktualizacji, które są wysyłane w razie potrzeby, na przykład gdy link jest nieaktywny.

W przypadku OSPF i LSA regularnie wysyłane są całe aktualizacje tabeli topologii, zależą one od podobnych elementów, takich jak odległość i szerokość pasma, ale są obliczane inaczej ze względu na algorytm stosowany w OSPF.

Wolę EIGRP, ale nie jest to opcja w krajach innych niż Cisco, to po prostu bardziej wydajny i prostszy protokół do konfiguracji IMO.

Żyję w całym świecie Juniper, więc eIGRP należy już do przeszłości, OSPF i różnego rodzaju reklamy LSA są koniecznością.

Ty Smith
źródło