Vergleichen des Verbindungsstatusalgorithmus mit dem Distanzvektoralgorithmus
Wir wissen, dass der Router beim Eintreffen eines Pakets bei einem Router eine Weiterleitungstabelle indiziert und die Verbindungsschnittstelle bestimmt, an die das Paket zugestellt werden soll. Die Routing-Algorithmen arbeiten in Netzwerk-Routern und tauschen und berechnen die Informationen, die zum Konfigurieren dieser Weiterleitungstabelle verwendet werden. Der Zweck eines Routing-Algorithmus besteht darin, unter einer Reihe von Routern einen guten Pfad vom Quellrouter zum Zielrouter zu finden. Normalerweise ist ein guter Weg der kostengünstigste und auch der kürzeste.
Es gibt einige Arten von Routing-Algorithmen, z. B. Verbindungsstatus oder Routing-Algorithmen für Distanzvektoren. Während der Verbindungsstatusalgorithmus ein Algorithmus ist, der globale Informationen verwendet, ist der Distanzvektoralgorithmus iterativ, asynchron und verteilt. Beim DV-Algorithmus spricht jeder Knoten nur mit seinen direkt verbundenen Nachbarn, liefert jedoch seinem Nachbarn die niedrigsten Kostenschätzungen von sich aus an alle Knoten. Beim LS-Algorithmus spricht jeder Knoten mit allen anderen Knoten, teilt ihnen jedoch nur die Kosten für den direkten Vergleich einiger ihrer Attribute mit. Es gibt einige Aspekte für uns, um diese beiden Algorithmen zu vergleichen
Nachrichtenkomplexität: Beim Verbindungsstatus muss jeder Knoten die Informationen über die Kosten jeder Verbindung innerhalb des Netzwerks aufbewahren. Und jedes Mal, wenn sich die Kosten ändern, alle Knoten. Beim Distanzvektoralgorithmus wird die Nachricht zwischen zwei Hosts ausgetauscht, die direkt miteinander verbunden sind. Und wenn die Kostenänderung in der Verbindung, die zum Pfad mit den geringsten Kosten für einen der Knoten gehört, aktualisiert wird, aktualisiert der DV-Algorithmus den neuen Wert. Wenn die Änderung jedoch nicht zum kostengünstigsten Teil zwischen zwei Hosts gehört, erfolgt keine Aktualisierung
Konvergenzgeschwindigkeit: Die Implementierung von LS ist eine O (| N | 2), die eine O (| N || E |) - Nachricht benötigt. Mit dem DV-Algorithmus kann er jedoch langsam konvergieren und Routing-Schleifen aufweisen, während der Algorithmus konvergiert. Darüber hinaus leidet der DV-Algorithmus auch unter dem Problem der Zählung bis unendlich.
Robustheit: Wenn ein Router ausgefallen ist, kann er für LS die falschen Kosten für den nächstgelegenen übertragen. Außerdem kann ein Knoten ein Paket beschädigen oder verwerfen, das er als Teil einer LS-Übertragung erhält. Ein LS-Knoten berechnet jedoch für seine eigene Weiterleitungstabelle, und andere Knoten führen die Berechnung für sich selbst durch. Dadurch wird die Berechnung innerhalb von LS auf irgendeine Weise getrennt, was für Robustheit sorgt. Bei DV kann der falsche Pfad mit den geringsten Kosten an mehr als einen oder den gesamten Knoten übergeben werden, sodass die falsche Berechnung im gesamten Netzwerk verarbeitet wird. Dieses Problem von DV ist viel schlimmer als der LS-Algorithmus.