Unterschied zwischen adaptiven und nicht adaptiven Routing -Algorithmen
Der Schlüsselunterschied Zwischen adaptiven und nicht adaptiven Routing -Algorithmen ist es dass adaptive Routing -Algorithmen Routing -Entscheidungen basierend auf der Netzwerk -Topologie und dem Datenverkehr treffen, während nicht adaptive Routing -Algorithmen Routing -Entscheidungen treffen, indem sie statische Tabellen konsultieren.
Es gibt viele Knoten in einem Computernetzwerk. Routing ist der Prozess der Weiterleitung eines Pakets vom Quellknoten an das Ziel, und es ist wichtig, den besten Weg zum Senden der Pakete zu finden. Es kann mit einem Routing -Algorithmus gefunden werden. Es gibt zwei Arten von Routing -Algorithmen, die als adaptive und nicht adaptive Routing -Algorithmen bekannt sind.
INHALT
1. Überblick und wichtiger Unterschied
2. Was sind adaptive Routing -Algorithmen
3. Was sind nicht adaptive Routing -Algorithmen
4. Seite für Seitenvergleich - adaptive gegen nicht adaptive Routing -Algorithmen in tabellarischer Form
5. Zusammenfassung
Was sind adaptive Routing -Algorithmen?
Das dynamische Routing oder das adaptive Routing verwendet adaptive Algorithmen. Diese Algorithmen ändern die Routing -Entscheidungen basierend auf der Topologie und dem Netzwerkverkehr. Die angrenzenden Router oder alle Router liefern Routing -Informationen. Die Hauptoptimierungsparameter sind einige Hopfen-, Distanz- und geschätzte Transitzeiten.
Es gibt drei Arten von adaptiven Routing -Algorithmen, die als zentralisiert, isoliert und verteilt bekannt sind. Im Zentraler Algorithmus, Der zentrale Knoten erhält alle Informationen über die Networking -Topologie, den Verkehr und über andere Knoten. Nur ein Knoten enthält alle Routing -Informationen. Wenn der zentrale Knoten fehlschlägt, schlägt das gesamte Netzwerk fehl. In Isolationsalgorithmus, Der Knoten erhält Routing -Informationen mithilfe lokaler Informationen. Es erfordert keine Informationen von anderen Knoten. Im verteilter Algorithmus, Der Knoten empfängt Informationen von den Nahknoten und entscheidet schließlich den Pfad zum Senden des Pakets.
Abbildung 01: Routing
Im Allgemeinen helfen die adaptiven Routing -Algorithmen dazu, Paketversorgerfehler zu verhindern. Es minimiert auch die Netzwerküberlastung und erhöht die Netzwerkleistung. Bei der Verwendung dieser Algorithmen ist mehr Bandbreite erforderlich, da der Netzwerkstaat Informationswechsel zwischen den Knoten ausgetauscht wird. Ein weiterer Informationsaustausch kann zu einem besseren Routing führen, aber den Aufwand erhöhen.
Was sind nicht adaptive Routing -Algorithmen?
Das statische Routing verwendet nicht adaptive Routing -Algorithmen. Wenn Sie das Netzwerk starten, lädt die Routing -Informationen auf die Router herunter. Diese Algorithmen treffen keine Routing -Entscheidungen auf der Grundlage der Netzwerktopologie oder des Datenverkehrs.
Darüber hinaus sind Überschwemmungen und zufällige Spaziergänge zwei Klassifikationen von nicht adaptiven Algotithmen… in Überschwemmung, Jedes eingehende Paket wird auf alle ausgehenden Linien gesendet, mit Ausnahme der Linie, aus der es angekommen ist. Ein Problem ist, dass ein Knoten möglicherweise mehrere Kopien eines bestimmten Pakets erhält. In Zufällige Spaziergänge, Ein Paket wird vom Knoten zufällig an einen seiner Nachbarn gesendet. Es ist ein effizienter Algorithmus, da es die alternativen Routen hervorragend nutzt.
Die nicht adaptiven Routing -Algorithmen sind einfach. Daher eignen sie sich gut für zuverlässige Netzwerke mit stabilen Lasten. Sie können jedoch zu einer schlechten Leistung führen, wenn sich das Verkehrsvolumen oder die Topologien im Laufe der Zeit ändern.
Was ist der Unterschied zwischen adaptiven und nicht adaptiven Routing -Algorithmen?
Adaptive gegen nicht adaptive Algorithmen | |
| Adaptive Routing -Algorithmen sind die Algorithmen, die ihre Entscheidungen auf Daten stützen, die die aktuellen Verkehrsbedingungen widerspiegeln. | Nicht adaptive Routing -Algorithmen sind die Algorithmen, die statische Tabellen konsultieren, um zu bestimmen, welcher Knoten das Paket senden soll. |
| Verwendung | |
| Dynamisches Routing verwendet adaptive Routing -Algorithmen. | Statische Routing verwendet nicht adaptive Routing -Algorithmen. |
| Routingentscheidungen | |
| In adaptiven Routing -Algorithmen sind die Grundlage von Routing -Entscheidungen der Netzwerkverkehr und die Topologie | In nicht adaptiven Routing -Algorithmen sind die Grundlage von Routing -Entscheidungen statische Tabellen. |
| Kategorisierung | |
| Zentralisiert, isoliert und verteilt sind die Arten von adaptiven Routing -Algorithmen. | Überschwemmungen und Zufallsspaziergänge sind die Arten von nicht adaptiven Routing -Algorithmen. |
| Komplexität | |
| Adaptive Routing -Algorithmen sind komplexer. | Nicht adaptive Routing -Algorithmen sind einfach. |
Zusammenfassung - Adaptiv gegen non Adaptiv Routing -Algorithmen
Es gibt verschiedene Algorithmen, um den besten Weg zum Routing zu finden. Der Unterschied zwischen adaptiven und nicht adaptiven Routing -Algorithmen besteht darin, dass adaptive Routing -Algorithmen Routing -Entscheidungen basierend auf der Netzwerk -Topologie und -verkehr treffen.
Referenz:
1.„Computernetzwerke (CS425).” CS425: Computernetzwerke: Vortrag 11. Hier verfügbar
Bild mit freundlicher Genehmigung:
1.'Fish Routing Scheme'By George Shuklin - eigene Arbeit, (CC BY -SA 1.0) über Commons Wikimedia
