Dlaczego protokół RIP nie jest skalowalny?

11

Większość odniesień mówi, że „RIP nie jest skalowalny”, dlatego można go używać tylko w mniejszych sieciach. Ale nikt nie mówi „DLACZEGO?” Co takiego w RIP faktycznie uniemożliwia skalowanie do większych sieci? A JAK OSPF pokonuje wadę protokołu RIP?

gulam
źródło

Odpowiedzi:

21

Większość odniesień mówi, że „RIP nie jest skalowalny”, dlatego można go używać tylko w mniejszych sieciach. Ale nikt nie mówi „DLACZEGO?” Co takiego w RIP faktycznie uniemożliwia skalowanie do większych sieci? A JAK OSPF pokonuje wadę protokołu RIP?

streszczenie

  • RIPv1 często zalewa trasy (co 30 sekund), co powoduje duże obciążenie procesora wraz ze wzrostem wielkości tablicy routingu. Sytuację pogarsza fakt, że protokół RIP ponownie oblicza metryki dla każdej trasy, za każdym razem, gdy zalewa trasę przez nowy interfejs (niezależnie od tego, czy nastąpiła zmiana topologii, czy nie). Wraz ze wzrostem liczby tras zapobiega to skalowaniu protokołu RIP, a także innym protokołom.
  • RIPv1 jest klasowy
  • OSPF rzadko zalewa trasy. Jeśli nastąpi zmiana topologii w sieci, tylko zmienione LSA zostaną zalane; dane są obliczane na podstawie tych zmian. W związku z tym obliczenia trasy na żądanie na LSA, które są rzadko zalewane, dobrze skalują OSPF .
  • OSPF jest protokołem bezklasowym, który obsługuje CIDR , co czyni go również bardziej skalowalnym protokołem niż RIPv1

Szczegóły RIPv1 :

RIP jest protokołem wektora odległości ; wszystkie protokoły wektora odległości uruchamiają algorytm Bellmana-Forda . Na wysokim poziomie oznacza to:

  • Wszystkie trasy w tabeli routingu są okresowo ogłaszane za pośrednictwem wszystkich interfejsów.
  • RIP zalewa trasy każdego interfejsu RIP co 30 sekund. Ponieważ RIP trasy przez plotka , to znaczy każdy ruter w pracach topologia musi w bezpośredniej proporcji do wielkości tablicy routingu co 30 sekund. Implikacje obciążenia procesora i fluktuacji ruchu stają się przerażające, gdy zbliżasz się do tysięcy tras (szczególnie w routerach opartych na procesorze bez przekazywania sprzętu).
  • Sam protokół RIP ma ustaloną maksymalną liczbę przeskoków przy 15 przeskokach (co jest małe, jeśli trzeba wykonać jakąkolwiek formę ważenia ścieżki).
  • Protokoły oparte na algorytmach Bellmana-Forda są podatne na pętle routingu i problemy z liczeniem do nieskończoności .

Szczegóły OSPF :

Dla kontrastu, OSPF jest protokołem stanu łącza działającym algorytmem Dijkstry . Takie jak:

  • Każdy router jedynie ogłasza swoje bezpośrednio połączone i redystrybucyjne trasy w aktualizacjach routingu (zwanych LSA ).
  • Każdy router domyślnie zalewa swój własny LSA co 30 minut (ponieważ zegar odświeżania trasy wynosi 3600 sekund lub 1 godzinę)
  • LSA są również zalewane, gdy są wyzwalane przez zmiany w tablicy routingu
  • Routery używają algorytmu Dijkstry do wykonywania obliczeń rozproszonej ścieżki LSA tylko w razie potrzeby.
Mike Pennington
źródło
2
Czy istnieje powód, aby porównywać RIPv1 z OSPF? Dlaczego nie porównać z wersją 2?
Ryan Foley
2
@fizzle, zgodnie z konwencją, gdy ktoś mówi RIP, mają na myśli RIPv1; powiedziawszy, RIPv2 nie zmienia zasadniczo skalowalności RIP: wprowadził routing bezklasowy, ale wciąż wysyła pełną tabelę routingu co 30 sekund i ponownie oblicza tabelę przy każdym przeskoku. Jeśli kiedykolwiek operowałeś dużą siecią RIP z trzepoczącymi linkami , zrozumiałbyś, jak źle to jest ... losowe rutowanie czarnych dziur otwierają się i zjadają dobry ruch, ponieważ rozpowszechnianie aktualizacji zajmuje tak dużo czasu. RIP i RIPv2 mają swoje miejsce, ale nie ma go w dużej sieci.
Mike Pennington
Dobry wgląd, po prostu nigdy nie widziałem sieci wciąż używającej RIP. Warto wspomnieć o zdolności OSPF do uwierzytelniania sąsiadów, choć nie odpowiada to bezpośrednio PO.
Ryan Foley
Dzięki @ mike-pennington za odpowiedź, która jest satysfakcjonująca ;-)
gulam
7

Aby dodać do tego, co Mike już wyjaśnił, RIP ponownie oblicza trasy i ogłasza je wszystkie co 30 sekund. W sieci z tysiącami routerów i dziesiątkami tysięcy tras oblicza się DUŻO tras - routery byłyby zbyt zajęte, aby przekierowywać ruch.

Jak zapewne już się nauczyłeś, maksymalna miara RIP to 15 przeskoków. To ogranicza rozmiar sieci.

RIP nie ma hierarchii. Wyobraź sobie sieć ogólnoświatową i za każdym razem, gdy łącze przesuwa się w górę iw dół w Singapurze, router na Islandii musi ponownie obliczyć wszystkie swoje trasy. Nie ma możliwości odizolowania jednego regionu od drugiego.

Ron Trunk
źródło
Czy ostatnia część (wszystkie routery muszą ponownie obliczać trasy) również nie dotyczy OSPF?
user1686
2
@grawity OSPF ma hierarchię, a mianowicie obszary, które pozwalają ukryć zmiany topologii w jednej części sieci przed wpływaniem na inne części. Więc jeśli Singapur i Islandia znajdują się w różnych obszarach, to nie muszą się nawzajem obliczać tras.
Ron Trunk