Dynamisches Quellenrouting
Dynamisches Quellenrouting (DSR) ist ein Routing Protokoll zum drahtlose Netznetzwerke. Das ist vergleichbar mit Aodv Da bildet es eine Route On-Demand, wenn ein übertragbarer Knoten einen verlangt. Es wird jedoch verwendet Quellenrouting Anstatt sich auf die Routing -Tabelle an jedem Zwischengerät zu verlassen.
Hintergrund
Um die Quellroute zu bestimmen, muss die Adresse jedes Geräts zwischen Quelle und Ziel während der Routenentdeckung ansammelt. Die akkumulierten Pfadinformationen sind zwischengespeichert Durch die Verarbeitung von Knoten die Routenentdeckung verarbeiten Pakete. Die gelernten Pfade werden verwendet, um Pakete zu vermitteln. Um das Quellrouting zu erreichen, enthalten die Routed -Pakete die Adresse jedes Geräts, das das Paket durchquert. Dies kann zu hohen Overheads für lange Wege oder große Adressen führen, wie IPv6. Um die Verwendung von Source-Routing zu vermeiden, definiert DSR optional eine Flow-ID-Option, mit der Pakete hop-by-hop weitergeleitet werden können.
Dieses Protokoll basiert wirklich auf dem Quellrouting, bei dem alle Routing -Informationen an mobilen Knoten aufrechterhalten (kontinuierlich aktualisiert). Es hat nur zwei Hauptphasen, die Routenentdeckungen und Routenwartung sind. Die Routenantwort würde nur generiert, wenn die Nachricht den beabsichtigten Zielknoten erreicht hat (Routendatensatz, der ursprünglich in der Routenanforderung enthalten ist, würde in die Routenantwort eingefügt).
Um die Route -Antwort zurückzugeben, muss der Zielknoten eine Route zum Quellknoten haben. Wenn sich die Route im Routen -Cache des Zielknotens befindet, würde die Route verwendet. Andernfalls wird der Knoten die Route basierend auf dem Routendatensatz im Routenanforderungsmeldungsheader umkehren (dies erfordert, dass alle Links symmetrisch sind). Im Falle einer tödlichen Übertragung wird die Routenwartungsphase eingeleitet, wobei die Routenfehlerpakete an einem Knoten generiert werden. Der fehlerhafte Hopfen wird aus dem Routencache des Knotens entfernt. Alle Routen, die den Hopfen enthalten, werden an diesem Punkt abgeschnitten. Auch hier wird die Routenerfassungsphase eingeleitet, um die am besten geeignete Route zu bestimmen.
Informationen zu anderen ähnlichen Protokollen finden Sie unter dem Liste der Ad -hoc -Routing -Protokolle.
Einschränkung der Bandbreite
Dynamisches Quellrouting-Protokoll (DSR) ist ein On-Demand-Protokoll, das die Einschränkung der Einschränkung Bandbreite Konsumieren Sie von Steuerpaketen in ad hoc-drahtlosen Netzwerken, indem die im tabellangetriebenen Ansatz erforderlichen Periodenstischmeldungen beseitigt werden. Der Hauptunterschied zwischen diesem und den anderen On-Demand-Routing-Protokollen besteht darin, dass es Beacon-weniger ist und daher keine periodischen Hallo-Paket-Übertragungen (Beacon) erfordert, die von einem Knoten verwendet werden, um seine Nachbarn über seine Anwesenheit zu informieren. Der grundlegende Ansatz dieses Protokolls (und alle anderen On-Demand-Routing-Protokolle) während der Routenkonstruktionsphase besteht darin, eine Route durch Überschwemmung von Routerequest-Paketen im Netzwerk zu etablieren. Der Zielknoten, der ein Routerequest -Paket erhalten hat, antwortet, indem er ein Routerpaket an die Quelle zurücksendet, die die von dem empfangene Routerequest -Paket durchquere Route trägt.
Betrachten Sie einen Quellknoten, der keine Route zum Ziel hat. Wenn Datenpakete an dieses Ziel gesendet werden, wird ein Routerequest -Paket initiiert. Diese Routerequest wird im gesamten Netzwerk überflutet. Jeder Knoten, der ein Routerequest -Paket erhalten hat, bricht das Paket an seine Nachbarn erneut, wenn es es noch nicht weitergeleitet hat, vorausgesetzt, der Knoten ist nicht der Zielknoten und dass das Paket des Pakets ist Zeit zu leben (TTL) Zähler wurde nicht überschritten. Jede Routerequest trägt eine vom Quellknoten erzeugte Sequenznummer und den Pfad, den er durchquert hat. Ein Knoten überprüft nach Erhalt eines Routerequest -Pakets die Sequenznummer im Paket, bevor sie weiterleitet. Das Paket wird nur weitergeleitet, wenn es sich nicht um ein doppelter Routerequest handelt. Die Sequenznummer im Paket wird verwendet, um Schleifenformationen zu verhindern und mehrere Übertragungen derselben Routerequest durch einen Zwischenknoten zu vermeiden, der sie über mehrere Pfade empfängt. Somit leiten alle Knoten mit Ausnahme des Ziels während der Routenkonstruktionsphase ein Routerequest -Paket vor. Ein Zielknoten antwortet nach Empfang des ersten Routerequest -Pakets auf den Quellknoten über den umgekehrten Pfad, das das Routerequest -Paket durchquert hatte. Knoten können auch die benachbarten Routen kennenlernen, die von Datenpaketen durchquert werden, wenn sie im promiskuitiven Modus betrieben werden (die Art des Betriebs, in dem ein Knoten die Pakete empfangen kann, die weder ausgestrahlt noch an sich selbst gerichtet sind). Dieser Routen -Cache wird auch während der Routenkonstruktionsphase verwendet.
Vorteile und Nachteile
Die Vorteile sind: Dieses Protokoll verwendet einen reaktiven Ansatz, der die Notwendigkeit beseitigt, das Netzwerk regelmäßig mit Tabellenaktualisierungsmeldungen zu überfluten, die in einem tabelletriebenen Ansatz erforderlich sind. Bei einem solchen reaktiven (On-Demand) -Ansatz wird nur dann eine Route festgelegt, wenn sie erforderlich ist, und daher wird die Notwendigkeit, Routen zu allen anderen Knoten im Netzwerk zu finden, wie durch den durch den Tabellenansatz geforderten Ansatz erforderlich ist. Die Zwischenknoten nutzen auch die Routen -Cache -Informationen effizient, um den Steueraufwand zu reduzieren. Die Nachteile sind: Der Nachteil dieses Protokolls besteht darin, dass der Routenwartungsmechanismus nicht lokal ein gebrochenes Glied repariert. Durch die Information über veraltete Routen -Cache können auch in der Routenrekonstruktionsphase Inkonsistenzen führen. Die Verbindungsaufbauverzögerung ist höher als in tabelletriebenen Protokollen. Obwohl das Protokoll in statischen und geringen Mobilitätsumgebungen gut abschneidet, verschlechtert sich die Leistung mit zunehmender Mobilität schnell. Aufgrund des in DSR verwendeten Quell-Routing-Mechanismus ist auch ein beträchtlicher Routing-Overhead betroffen. Dieser Routing -Overhead ist direkt proportional zur Pfadlänge.
Verweise
Es wurde zuerst in:
- 2007 IETF Manet Draft RFC 4728 - Das Dynamic Source Routing Protocol (DSR) für mobile Ad -hoc -Netzwerke für IPv4 "
Externe Links
- DSR -Spezifikation (RFC)
- piconet Eine Open -Source -POSIX -Implementierung
- Bryans DSR NS-2-FAQ Befasst sich mit der Implementierung von DSR im Netzwerksimulatorpaket
- Simulationsmodell für das DSR Manet Routing -Protokoll