Liste der Ad -hoc -Routing -Protokolle

Ein Ad -hoc -Routing -Protokoll ist eine Konvention oder Standard, die wie kontrolliert, wie Knoten entscheiden, welchen Weg zu Route Pakete zwischen Computergeräten in a Mobiles Ad -hoc -Netzwerk.

In Ad -hoc -Netzwerken sind Knoten nicht mit dem vertraut Topologie ihrer Netzwerke. Stattdessen müssen sie es entdecken: Normalerweise kündigt ein neuer Knoten seine Präsenz an und hört auf Ankündigungen zu, die von seinen Nachbarn ausgestrahlt werden. Jeder Knoten lernt über andere in der Nähe und wie man sie erreicht, und kann bekannt geben, dass auch er sie erreichen kann.

Beachten Sie, dass im Sinne, Ad -hoc -Protokoll kann auch buchstäblich verwendet werden, um einen improvisierten und oft spontanen zu bedeuten Protokoll für einen bestimmten Zweck etabliert.

Das Folgende ist eine Liste einiger Ad -hoc -Netzwerk -Routing -Protokolle.

Tabelgesteuerte (proaktive) Routing

Diese Art von Protokollen verwaltet neue Ziele von Zielen und deren Routen, indem sie regelmäßig Routing -Tabellen im gesamten Netzwerk verteilen. Die Hauptnachteile solcher Algorithmen sind:

  1. Jeweilige Datenmenge für die Wartung.
  2. Langsame Reaktion auf Umstrukturierung und Fehler.

Beispiele für proaktive Algorithmen sind:

On-Demand-Routing (reaktiv)

Diese Art von Protokoll findet eine Route auf Bedarf, indem das Netzwerk mit Routenanforderungspaketen überflutet wird. Die Hauptnachteile solcher Algorithmen sind:

  1. Hochlatenzzeit in Routenbefindungen.
  2. Übermäßige Überschwemmungen können zu Netzwerkverstopfungen führen.

Beispiele für On-Demand-Algorithmen sind:

Hybrid (sowohl proaktiv als auch reaktiv) Routing

Diese Art von Protokoll kombiniert die Vorteile des proaktiven und reaktiven Routings. Das Routing wird zunächst mit einigen proaktiv protestierten Routen festgelegt und dient dann der Nachfrage von zusätzlich aktivierten Knoten durch reaktive Überschwemmungen. Die Wahl der eine oder andere Methode erfordert Vorbestimmungen für typische Fälle. Die Hauptnachteile solcher Algorithmen sind:

  1. Der Vorteil hängt von der Anzahl der aktivierten Knoten ab.
  2. Die Reaktion auf den Verkehrsbedarf hängt vom Gradienten des Verkehrsvolumens ab.

Beispiele für Hybridalgorithmen sind:

  • ZRP (Zone Routing-Protokoll) ZRP verwendet IARP als proaktive und IERP als reaktive Komponente.
  • ZHLS (zonenbasierte hierarchische Verbindungszustands-Routing-Protokoll) [7]

Hierarchische Routing -Protokolle

Mit dieser Art von Protokoll hängt die Wahl von proaktivem und reaktivem Routing von der hierarchischen Ebene ab, in der sich ein Knoten befindet. Das Routing wird zunächst mit einigen proaktiv protestierten Routen festgelegt und dient dann der Nachfrage von zusätzlich aktivierten Knoten durch reaktive Überschwemmungen auf den unteren Ebenen. Die Wahl für die eine oder andere Methode erfordert eine ordnungsgemäße Attraktion für die jeweiligen Ebenen. Die Hauptnachteile solcher Algorithmen sind:

  1. Der Vorteil hängt von der Tiefe des Verschachtelungs- und Adressierungsschemas ab.
  2. Die Reaktion auf den Verkehrsbedarf hängt von den Meshing -Parametern ab.

Beispiele für hierarchische Routing -Algorithmen sind:

  • CBRP (Cluster -basiertes Routing -Protokoll)
  • FSR (Fisheye State Routing Protocol)
  • Bestellen Sie ein Netzwerkprotokoll; Schneller Logarithmus von 2 maximaler Zeiten, um Knoten zu kontaktieren. Unterstützt große Gruppen.
  • ZHLS (zonenbasierte hierarchische Verbindungszustands-Routing-Protokoll) [7]

Siehe auch

Verweise

[8]

  1. ^ Chai Keong Toh Ad -hoc Mobile Wireless Networks, Prentice Hall Publishers, 2002. ISBN978-0-13-007817-9
  2. ^ C. Perkins, E. Royer und S. Das: Ad-hoc On-Demand-Distanzvektor (AODV) Routing, RFC 3561
  3. ^ David Johnson, David Maltz, Yih-Chun Hu: Das dynamische Quellrouting -Protokoll für mobile Ad -hoc -Netzwerke für IPv4, RFC 4728
  4. ^ Johnson, David B.; Maltz, David A. (1996). "Dynamisches Quellrouting in ad hoc -drahtlosen Netzwerken". Mobile Computing. Die Kluwer International Series in Engineering und Informatik. Vol. 353. S. 153–181. doi:10.1007/978-0-585-29603-6_5. ISBN 978-0-7923-9697-0.
  5. ^ Djenouri, Djamel; Badache, Nadjib (2009). "Bei der Beseitigung von Paketropfen in Manet: eine modulare Lösung". Ad -hoc -Netzwerke. 7 (6): 1243–1258. doi:10.1016/j.adhoc.2008.11.003.
  6. ^ {B. S. Manoj, R. Ananthapadmanabha und C. S. R. Murthy, "Link Life -basiertes Routing -Protokoll für ad -hoc -Wireless -Netzwerke", TECETHTHELTE INTERNATIONALE Konferenz über Computerkommunikation und Netzwerke (Kat. Nr. 01ex495), Scottsdale, AZ, USA, 2001, S. S. Nr. 01ex495) 573-576, doi:10.1109/ICCCN.2001.956324.}
  7. ^ a b Joa-ng, M.; i-tai lu (1999). "Ein Peer-to-Peer-Zonen-basierter zweistufiger Link-Status-Routing für mobile Ad-hoc-Netzwerke". IEEE Journal über ausgewählte Bereiche in Kommunikation. 17 (8): 1415–1425. doi:10.1109/49.779923.
  8. ^ C. Siva Ram Murthy und B. S. Manoj, `` `Ad -hoc -drahtlose Netzwerke: Architekturen und Protokolle, "Prentice Hall PTR, New Jersey, Mai 2004.

Weitere Lektüre