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 1994 erwähnt.[1]

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

  • RFC: 4728 – The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. (englisch).
  • Übersichtsseite von einem der DSR-Autoren. cs.cmu.edu/~dmaltz
  • piconet. sourceforge.net – eine Open-Source-Implementierung.

Einzelnachweise

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

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.