Link-State-Routing: Grundlagen

Im Vergleich zu Distanzvektor-Routing, Link-State-Routing

optimiert Routing-Strukturen, die durch Berechnungen auf den besten Routen statt nur vorbei vollständige Routing-Tabelle Informationen zwischen Routern durchführen. Link-State Routing sendet nur Schnittstellen-Informationen über die verschiedenen Schnittstellen auf einem Router bestehenden und die Netzwerke, mit denen der Router angeschlossen ist. Also, anstatt ein senden 20-zu-50-entry-Routing-Tabelle, Link-State-Updates senden nur die Informationen über die vier vor sechs Schnittstellen des Routers.

Verstehen Link-State-Protokoll

Jeder Router stellt alle Link-State-Informationen, die sie in einem empfängt topologischen Datenbank, die eine tablethat enthält Link Informationen über alle bekannten routers.It nicht Routen- stattdessen nicht definiert, es zeichnet alle erforderlichen Informationen zu jedem Netzwerksegment zu jedem Router verbunden zu erhalten, nachdem die Routing-Informationen berechnet wird.

Es wird wahrscheinlich zu jedem Netzwerk mehr als ein Weg sein, so ist es wichtig, jeden möglichen Weg zu bewerten, die beste Route zu jedem Netzwerksegment zu finden. Sie können tun, so dass die Verwendung von Shortest Path First (SPF) -Algorithmus, die dann baut das SFP-Baum.

Da der Router auf dem Netzwerk alle Verbindungen kennt, ist es möglich, alle Verbindungen von sich selbst zu bewerten, die effizienteste Art und Weise zu bestimmen, jeden zweiten Netzwerksegment im Netzwerk zu erreichen. Dies bezeichnet man als den kürzesten Pfad zu jedem dieser Netzsegmente. Alle der kürzesten Pfade werden in einer Stelle gespeichert, die als die SFP Baum bezeichnet wird.

Nachdem der SFP Baum aufgebaut wird, überprüft der Router es die bestmögliche Route zu jedem Netzwerk zu finden. Nachdem die besten Routen zu finden sind, fügt der Router sie ihre eigenen Routing-Tabelle. Diese Routing-Tabelle wird an jedem Router aufgebaut, aber es sollte für alle Router, die die gleichen Updates zu erhalten, da sie alle den gleichen Prozess verwenden, um die Routing-Tabelle zu erstellen.

Wenn ein Router startet und sendet seine anfängliche Link-State-Informationen zu seinen Nachbarn, es reduziert Netzwerk-Overhead von nur Updates für seine Link-Informationen zu senden. Diese Link State Advertisements (LSA) sind in ihrem Bereich oder Zone an alle Router überflutet. LSAs sind einfach Updates auf ihren Verbindungsstatus, so dass man wird gesendet, wenn ein Link verbunden oder getrennt wird.





Arbeiten mit Ihren Stärken

Diese System-Updates von der Handhabung scheint der Schlüssel für die Stärke der Link-State-Protokolle zu sein. Obwohl einige Abweichungen zwischen den beiden Protokollen auftritt, sind im Allgemeinen, Link-State-Protokolle anders als Distanzvektor-Protokolle auf folgende Weise - Sie, wenn diese Unterschiede Vorteile oder Nachteile darstellen entscheiden können:

  • Kostenmetriken sind der entscheidende Faktor Routenwahl. Diese Kostenmetriken sind der Punkt der Auswertung die besten Verbindungen zu bestimmen, die die Geschwindigkeit und Kapazität der Verbindungen enthalten kann.

  • Weniger häufige Routing-Updates.

  • Hohe Skalierbarkeit viel größere Netzwerke zu unterstützen.

  • Division des Gesamtnetzes in kleinere Segmente Umfang der Routing-Änderungen zu begrenzen.

  • Nur sendet Aktualisierungen über den Verbindungsstatus und Topologieänderungen.

  • Triggered Updates können sofort Systeme von Änderungen in Kenntnis setzen, Konvergenzzeiten zu reduzieren.

  • Netzwerk-Design kann die Größe des Link-State-Datenbank zu reduzieren. Wenn die ID-Netzwerk angelegt Routenzusammenfassung zu unterstützen, reduzieren die dann Anzahl der Routen wird die Größe des Link-State-Datenbank zu reduzieren.

  • Begrenzte Alter von Daten, da LSA Alterung immer Informationen Strom hält.

  • Routing-Schleifen sind fast eliminiert, da Router wissen, was die gesamte Netzwerk-Topologie aussieht.

  • Große Mengen an Speicher benötigt nicht nur die Routing-Tabelle zu unterstützen, sondern auch die Link-State-Datenbank und adjacency Datenbank (die Tabelle benachbarten Geräten ist die Auflistung).

  • Ausführung des Dijkstra-Algorithmus (die mathematische Formel verwendet, um den kürzesten Weg Berechnung auszuführen) erfordert die Verwendung von CPU-Zyklen auf den Router, und für größere Netzwerke, diese Anforderung bedeutet mehr CPU-Zeit auf Berechnungen ausgegeben.

  • In großen Netzwerkimplementierungen, Link-State-Protokolle können sehr viel Tuning erfordern richtig funktionieren. Diese Notwendigkeit kann erhebliche Herausforderungen an einen Netzwerk-Administrator vor.

Wenn Sie über genügend CPU und Speicher-Ressourcen in Ihrem Netzwerk-Router haben und Ihr Netzwerk-Layout ist nicht allzu kompliziert, sollten Sie nicht von den Problemen leiden an Link-State-Protokolle im Zusammenhang mit - aber nur die Vorteile. Es gibt keinen Grund, dass Link-State-Protokolle sollten nicht als primäre Routing-Protokoll in Ihrem Netzwerk verwendet werden.