Warum ist RIP nicht skalierbar?

11

Die meisten Referenzen sagen, dass "RIP nicht skalierbar ist" und daher nur in kleineren Netzwerken verwendet werden können. Aber keiner sagt "WARUM?" Was ist das in RIP, das tatsächlich verhindert, dass es auf größere Netzwerke skaliert? Und wie überwindet OSPF den Nachteil von RIP?

Gulam
quelle

Antworten:

21

Die meisten Referenzen sagen, dass "RIP nicht skalierbar ist" und daher nur in kleineren Netzwerken verwendet werden können. Aber keiner sagt "WARUM?" Was ist das in RIP, das tatsächlich verhindert, dass es auf größere Netzwerke skaliert? Und wie überwindet OSPF den Nachteil von RIP?

Zusammenfassung

  • RIPv1 überflutet Routen häufig (alle 30 Sekunden), was mit zunehmender Größe der Routing-Tabelle zu einer großen CPU-Auslastung führt. Hinzu kommt, dass RIP Metriken für jede Route jedes Mal neu berechnet, wenn die Route über eine neue Schnittstelle geflutet wird (unabhängig davon, ob eine Topologieänderung stattgefunden hat oder nicht). Wenn die Anzahl der Routen zunimmt, wird verhindert, dass RIP sowie andere Protokolle skaliert werden.
  • RIPv1 ist klasse
  • OSPF überflutet Routen selten. Wenn sich die Topologie im Netzwerk ändert, werden nur die geänderten LSAs überflutet. Metriken werden anhand dieser Änderungen berechnet. Als solche Routenberechnung auf Abruf, auf LSA s die selten überflutet sind, machen OSPF gut Maßstab.
  • OSPF ist ein klassenloses Protokoll, das CIDR unterstützt , wodurch es auch skalierbarer als RIPv1 ist

RIPv1- Details:

RIP ist ein Distanzvektorprotokoll . Alle Distance Vector-Protokolle führen den Bellman-Ford- Algorithmus aus. Auf hohem Niveau bedeutet dies:

  • Alle Routen in der Routing-Tabelle werden regelmäßig über alle Schnittstellen angekündigt.
  • RIP- Floods leiten alle 30 Sekunden jede RIP- Schnittstelle weiter. Da RIP Routen durch das Gerücht , das bedeutet jeder Router in der Topologie muss Arbeit in direktem Verhältnis zu der Größe der Routing - Tabelle alle 30 Sekunden. Die Auswirkungen auf die CPU-Auslastung und den Verkehrsjitter werden unheimlich, wenn Sie sich Tausenden von Routen nähern (insbesondere auf CPU-basierten Routern ohne Hardware-Weiterleitung).
  • Das RIP- Protokoll selbst hat eine feste maximale Anzahl von Hops bei 15 Hops (was klein ist, wenn Sie irgendeine Form der Pfadgewichtung durchführen müssen).
  • Protokolle, die auf Bellman-Ford- Algorithmen basieren, sind anfällig für Routing-Schleifen und Probleme mit der Zählung bis unendlich .

OSPF- Details:

Im Gegensatz dazu ist OSPF ein Verbindungsstatusprotokoll, auf dem der Dijkstra-Algorithmus ausgeführt wird . So wie:

  • Jeder Router kündigt nur seine direkt verbundenen und neu verteilten Routen in Routing-Updates (sogenannte LSAs ) an.
  • Jeder Router überflutet standardmäßig alle 30 Minuten seinen eigenen LSA (da der Routenaktualisierungs-Timer 3600 Sekunden oder 1 Stunde beträgt).
  • LSAs werden auch überflutet, wenn sie durch Änderungen in der Routing-Tabelle ausgelöst werden
  • Router verwenden den Dijkstra-Algorithmus , um verteilte LSA- Pfadberechnungen nur bei Bedarf durchzuführen .
Mike Pennington
quelle
2
Gibt es einen Grund für den Vergleich von RIPv1 mit OSPF? Warum nicht mit v2 vergleichen?
Ryan Foley
2
@fizzle, wenn jemand RIP sagt, meint er RIPv1; Trotzdem ändert RIPv2 die Skalierbarkeit von RIP nicht wesentlich: Es wurde klassenloses Routing eingeführt, aber es sprengt immer noch alle 30 Sekunden die vollständige Routing-Tabelle und berechnet die Tabelle bei jedem Hop neu. Wenn Sie jemals ein großes RIP-Netzwerk mit flatternden Verbindungen betrieben haben , werden Sie verstehen, wie schlimm dies ist ... Zufällige Routing-Löcher öffnen sich und fressen guten Verkehr, da die Verbreitung von Updates so lange dauert. RIP und RIPv2 haben ihren Platz, aber es ist nicht in einem großen Netzwerk.
Mike Pennington
Gute Einsicht, ich habe noch nie ein Netzwerk gesehen, das noch RIP verwendet. Es könnte erwähnenswert sein, die Fähigkeit von OSPF zu erwähnen, Nachbarn zu authentifizieren, obwohl dies das OP nicht direkt beantwortet.
Ryan Foley
Danke @ Mike-Pennington für eine Antwort, die zufriedenstellend ist ;-)
Gulam
7

Um das zu ergänzen, was Mike bereits erklärt hat, berechnet RIP seine Routen neu und kündigt sie alle 30 Sekunden an. In einem Netzwerk mit Tausenden von Routern und Zehntausenden von Routen werden viele Routen berechnet - die Router wären zu beschäftigt, um tatsächlich Datenverkehr weiterzuleiten.

Wie Sie wahrscheinlich bereits erfahren haben, beträgt die maximale RIP-Metrik 15 Hops. Das begrenzt die Größe des Netzwerks.

RIP hat keine Hierarchie. Stellen Sie sich ein weltweites Netzwerk vor, und jedes Mal, wenn eine Verbindung in Singapur auf und ab geht, muss der Router in Island alle Routen neu berechnen. Es gibt keine Möglichkeit, eine Region von einer anderen zu isolieren.

Ron Trunk
quelle
Gilt der letzte Teil (alle Router müssen Routen neu berechnen) nicht auch für OSPF?
user1686
2
@grawity OSPF verfügt über eine Hierarchie, nämlich Bereiche, mit denen Sie Topologieänderungen in einem Teil des Netzwerks vor Auswirkungen auf andere Teile verbergen können. Wenn sich Singapur und Island in unterschiedlichen Gebieten befinden, müssen sie sich nicht gegenseitig die Routen berechnen.
Ron Trunk