Dynamic Source Routing

Dynamic Source Routing

Dynamic Source Routing (DSR) ist ein Routing Protokoll für Wireless mesh network. Es ist ähnlich dem AODV-Protokoll, da die Routen erst dann gesucht werden, wenn ein Computer einen konkreten Verbindungswunsch hat (reaktives Routen).

Eine bemerkenswerte Optimierung von DSR ist, dass die Computer, welche die Nutzdaten weiterleiten, keine Routingtabellen haben müssen. Stattdessen wird eine Liste aller Zieladressen in jedes Paket gepackt. Dies klingt im ersten Moment umständlich, verringert jedoch die Notwendigkeit der weiterleitenden Rechner, immer aktuelle Routingtabellen zu haben. Dies verringert die Übertragung von Routingdaten wesentlich und die weiterleitenden Computer können einfacher aufgebaut sein (geringere Hardwareanforderung) und müssen auch keine großen Speicher für die Routingtabellen besitzen.

Teilnehmer belauschen den lokalen Netzwerkverkehr, um weitere Routinginformationen zu bekommen. Dies ist möglich, da in jeder übertragenen Nachricht eine Liste mit Adressen anderer Knoten steckt. Darüber hinaus erkennen sie Routenanfragen, Routenfehler und Informationen anderer Rechner. Diese können sie später selbst verwenden.

DSR hat ein ähnliches Protokoll zum Auffinden von Routen wie AODV. In kleinen, weniger ausgelasteten Funknetzwerken haben die beiden Protokolle ein ähnliches Performance-Verhalten. Ist die Auslastung dagegen höher, verursacht DSR nur etwa 1/3 des Datenaufkommens. Die DSR-Knoten bekommen sehr viele Informationen durch das Belauschen des Netzwerkverkehrs und müssen so das Netz mit weniger eigenen Routenwünschen belasten.

Auf der anderen Seite verursacht das Belauschen das Problem, dass viele Informationen gesammelt werden und ältere – nicht mehr aktuelle – Informationen erkannt und aus den Routingtabellen entfernt werden müssen.

Einzelnachweise

Erstmals wurde DSR erwähnt in:

David B. Johnson. Routing in Ad Hoc Networks of Mobile Hosts. Proceedings of the Workshop on Mobile Computing Systems and Applications, pp. 158–163, IEEE Computer Society, Santa Cruz, CA, December 1994.

Viele Verbesserungen von DSR wurden bereits realisiert – z. B. DSRFLOW.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Dynamic Source Routing — (DSR) is a routing protocol for wireless mesh networks. It is similar to AODV in that it forms a route on demand when a transmitting computer requests one. However, it uses source routing instead of relying on the routing table at each… …   Wikipedia

  • Dynamic Source Routing — (DSR) est un protocole de routage pour les réseaux maillés sans fils (wireless mesh networks). Il est similaire à AODV dans le sens qu il forme une route à la demande quand un ordinateur veut transmettre. Cependant, il utilise le routage à la… …   Wikipédia en Français

  • Source Routing — (Abk.: SR) ist eine Wegwahltechnik, mit der der Senderknoten eine vollständige Wegsequenz zum Zielknoten bestimmen kann. Dieses Verfahren ist die Spezifizierung eines Routing Algorithmus auf LLC Ebene. Inhaltsverzeichnis 1 Überblick 2 Details 3… …   Deutsch Wikipedia

  • Source routing — In computer networking, source routing allows a sender of a packet to specify the route the packet takes through the network.With source routing the entire path to the destination is known to the sender and is included when sending data. Source… …   Wikipedia

  • Loose Source Routing — is an IP option which can be used for address translation. LSR is also used to implement mobility in IP networks. [cite web|url=http://www.cs.cmu.edu/ 15 821/CDROM/PAPERS/bhagwat96.pdf|title=Network Layer Mobility:An Architecture and Survey |… …   Wikipedia

  • Routing-Protokoll — Routing [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Lotsen“, „Wegewahl“, „Verkehrslenkung“) bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über vermaschte Nachrichtennetze bzw.… …   Deutsch Wikipedia

  • Routing in delay tolerant networking — concerns itself with theability to transport, or route, data from a source to adestination is a fundamental ability all communication networks musthave. Delay and disruption tolerant networks(DTNs), arecharacterized by their lack of connectivity …   Wikipedia

  • Routing — [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Leitweglenkung“, „Streckenführung“, „Verkehrsführung“ sowie „leiten“, „senden“, „steuern“)[1] bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der… …   Deutsch Wikipedia

  • Dynamic bandwidth allocation — is a technique by which traffic bandwidth in a shared telecommunications medium can be allocated on demand and fairly between different users of that bandwidth. This is a form of bandwidth management, and is essentially the same thing as… …   Wikipedia

  • IP-Routing — Routing [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Lotsen“, „Wegewahl“, „Verkehrslenkung“) bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über vermaschte Nachrichtennetze bzw.… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”