Seznam směrovacích protokolů ad hoc - List of ad hoc routing protocols - Wikipedia

An ad hoc směrovací protokol je konvence nebo standard, který řídí, jak uzly rozhodnout se, kterým způsobem trasa balíčky mezi výpočetními zařízeními v a mobilní síť ad hoc.

V sítích ad hoc uzly nejsou obeznámeny s topologie jejich sítí. Místo toho ho musí objevit: nový uzel obvykle oznamuje svou přítomnost a poslouchá oznámení vysílaná svými sousedy. Každý uzel se dozví o ostatních v okolí a o tom, jak se k nim dostat, a může oznámit, že se k nim může dostat také.

Všimněte si, že v širším smyslu ad hoc protokol lze také použít doslovně, ve smyslu improvizovaného a často improvizovaného protokol zřízen pro konkrétní účel.

Následuje seznam některých síťových směrovacích protokolů ad hoc.

Směrování založené na tabulkách (proaktivní)

Tento typ protokolů udržuje čerstvé seznamy cílů a jejich tras pravidelným distribuováním směrovacích tabulek po celé síti. Hlavní nevýhody těchto algoritmů jsou:

  1. Příslušné množství dat pro údržbu.
  2. Pomalá reakce na restrukturalizaci a selhání.

Příklady proaktivních algoritmů jsou:

Směrování na vyžádání (reaktivní)

Tento typ protokolu najde trasu na vyžádání zaplavením sítě pakety Route Request. Hlavní nevýhody těchto algoritmů jsou:

  1. Vysoká doba latence při hledání trasy.
  2. Nadměrné zaplavení může vést k ucpání sítě.

Příklady algoritmů na vyžádání jsou:

Hybridní (proaktivní i reaktivní) směrování

Tento typ protokolu kombinuje výhody proaktivního a reaktivního směrování. Směrování je zpočátku vytvořeno s některými proaktivně perspektivními trasami a poté slouží k uspokojení poptávky z dodatečně aktivovaných uzlů prostřednictvím reaktivního zaplavení. Volba jedné nebo druhé metody vyžaduje pro typické případy předurčení. Hlavní nevýhody těchto algoritmů jsou:

  1. Výhoda závisí na počtu dalších aktivovaných uzlů.
  2. Reakce na poptávku po provozu závisí na gradientu objemu provozu.

Příklady hybridních algoritmů jsou:

  • ZRP (Zone Routing Protocol) ZRP používá IARP jako proaktivní a IERP jako reaktivní složku.
  • ZHLS (Zone-based Hierarchical Link State Routing Protocol) [7]

Hierarchické směrovací protokoly

U tohoto typu protokolu závisí volba proaktivního a reaktivního směrování na hierarchické úrovni, ve které se uzel nachází. Směrování je zpočátku stanoveno s některými proaktivně perspektivními trasami a poté slouží požadavkům z dodatečně aktivovaných uzlů prostřednictvím reaktivního zaplavení na nižších úrovních. Volba jedné nebo druhé metody vyžaduje řádné přiřazení pro příslušné úrovně. Hlavní nevýhody těchto algoritmů jsou:

  1. Výhoda závisí na hloubce vnoření a schématu adresování.
  2. Reakce na poptávku po provozu závisí na síťových parametrech.

Příklady hierarchických směrovacích algoritmů jsou:

  • CBRP (Cluster Based Routing Protocol)
  • FSR (Fisheye State Routing protocol)
  • Objednejte si jeden síťový protokol; Rychlý maximální logaritmus 2krát pro kontaktování uzlů. Podporuje velké skupiny.
  • ZHLS (Zone-based Hierarchical Link State Routing Protocol) [7]

Viz také

Reference

[8]

  1. ^ Chai Keong Toh Mobilní bezdrátové sítě Ad Hoc, Vydavatelé Prentice Hall, 2002. ISBN  978-0-13-007817-9
  2. ^ C. Perkins, E. Royer a S. Das: Směrování ad hoc vektoru vzdálenosti na vyžádání (AODV), RFC 3561
  3. ^ David Johnson, David Maltz, Yih-Chun Hu: Protokol dynamického směrování zdrojů pro mobilní sítě ad hoc pro IPv4, RFC 4728
  4. ^ Johnson, David B .; Maltz, David A. (1996). "Dynamické směrování zdrojů v bezdrátových sítích ad hoc". Mobilní výpočetní technika. Mezinárodní série Kluwer ve strojírenství a informatice. 353. str. 153–181. doi:10.1007/978-0-585-29603-6_5. ISBN  978-0-7923-9697-0.
  5. ^ Djenouri, Djamel; Badache, Nadjib (2009). „O vyloučení kapátkových paketů v MANETu: modulární řešení“. Sítě ad hoc. 7 (6): 1243–1258. doi:10.1016 / j.adhoc.2008.11.003.
  6. ^ {B. S. Manoj, R. Ananthapadmanabha a CSR Murthy, „Link life based routing protocol for ad hoc wireless networks,“ Proceedings Desátá mezinárodní konference o počítačové komunikaci a sítích (kat. Č. 01EX495), Scottsdale, AZ, USA, 2001, pp 573-576, doi: 10.1109 / ICCCN.2001.956324.}
  7. ^ A b Joa-Ng, M .; i-Tai Lu (1999). "Směrovací stav dvouúrovňového linkového linkového zónového propojení pro mobilní sítě ad hoc". IEEE Journal on Selected Areas in Communications. 17 (8): 1415–1425. doi:10.1109/49.779923.
  8. ^ C. Siva Ram Murthy a B. S. Manoj, ``Ad hoc bezdrátové sítě: architektury a protokoly „Prentice Hall PTR, New Jersey, květen 2004.

Další čtení