BATMAN

BATMAN avancerede

Det officielle BATMAN-logo
Grundlæggende data

Vedligeholdelse BATMAN-hold
Aktuel  version 2019.1
( 28. marts 2019 )
operativ system Linux
programmeringssprog C.
kategori Routing- protokol, kernemodul
Licens GNU General Public License
http://www.open-mesh.org/

BATMAN (forkortelse for bedre tilgang til mobil adhoc-netværk ) er en routingsprotokol til mobile ad hoc-netværk . Mobile ad-hoc-netværk medfører den særlige udfordring, at forbindelseskvaliteten af ​​radiolinkene konstant ændrer sig. Routing-protokollens opgave er kontinuerligt at bestemme, hvilke noder i netværket der aktuelt kan nås via hvilken rute, og at indtaste dette i routingtabellerne for de involverede enheder. BATMAN-protokollen er udviklet siden 2006 hovedsageligt i forbindelse med Freifunk- samfundet, men dens anvendelse er ikke begrænset til dette projekt.

historie

Før BATMAN eksisterede, brugte Freifunk-samfund kun OLSR- routingsprotokollen . Denne protokol bruger Dijkstra-algoritmen til permanent at bestemme alle ruter mellem alle routere i det mobile ad hoc-netværk. Hver knude i et OLSR-netværk kender hele netværket. Dette skaber dog unødvendig computerindsats og datatrafik. Forskellige forsøg på at tilpasse OLSR-softwaren førte ikke til den forventede stigning i ydeevne. Baseret på denne erfaring begyndte nogle medlemmer af Freifunk-samfundet at udvikle en ny tilgang i 2006. Routingtabellerne for de enkelte noder i et mobilt ad hoc-netværk bør bestemmes og opdateres på en mere effektiv måde.

funktionalitet

BATMAN beregner ikke routingtabellerne for hele netværket på hver enhed. Hver router med BATMAN informerer regelmæssigt sine tilstødende routere om dens eksistens gennem udsendelsesmeddelelser (såkaldte originator-meddelelser). Routerne gentager til gengæld disse meddelelser for deres nærliggende routere. Dette fortæller hele netværket, hvilke BATMAN-routere der findes. En router skriver kun i rutetabellen, via hvilken naboer hvilke andre routere kan nås uden at kontrollere hele ruten til destinationen. Broadcast-beskederne indeholder en metrik, der siger noget om forbindelsens kvalitet, så hver router også har oplysninger om, hvor god den aktuelle forbindelse er.

Der er forskellige implementeringer af BATMAN routing-protokollen. Som de fleste routing-protokoller fungerer den originale BATMAN på lag 3 i OSI-modellen , dvs. den sender IP- pakker. Den bestemmer oplysninger om de optimale ruter i computernetværket ved at udveksle UDP- pakker med andre routere. Ved hjælp af disse oplysninger udfylder den kernens routingtabel.

I modsætning til denne klassiske BATMAN fungerer den nyere "BATMAN advanced" (også "Batman-adv") på lag 2 i OSI-modellen . Hele det integrerede netværk vises således som en distribueret switch til ovenstående lag : netværkstrafikken indkapsles og sendes til sin destination som om den var den nærmeste nabo. Software, der fungerer på lag 3 ved hjælp af IP, behøver ikke at vide noget om mesh-netværket.

BATMAN advanced har derfor følgende egenskaber:

  • En node kan deltage i det integrerede netværk, før den har en IP-adresse .
  • Enhver OSI Layer 3-protokol kan anvendes, f.eks. B. IPv4 , IPv6 , DHCP .
  • (Mobil) slutenheder kan derefter integreres i det samlede netværk ved at tildele IP-adresser via DHCP, selvom de ikke kan maskere sig selv.
  • (Mobile) slutenheder kan strejfe mellem BATMAN-avancerede adgangspunkter.

For at forbedre datagennemstrømningen blev BATMAN advanced integreret som et Linux-kernemodul og har været en del af Linux-mainline-kernen siden 2011. Dette modul er fortsat aktivt udviklet.

fordeling

BATMAN advanced bruges til at oprette WLAN-mesh-netværk, for eksempel af Freifunk i Tyskland, af Altermundi i Argentina og af guifi.net i Catalonien / Spanien. I Freifunk-initiativet er BATMAN advanced nu mere udbredt end OLSR-protokollen. I den kommercielle sektor bruges softwaren fra firmaet open-mesh.com på forudkonfigurerede adgangspunkter, der også opretter maskerede netværk ved hjælp af BATMAN. RADIUSdesk-projektet udvikler grafiske brugergrænseflader til adgangspunkter og meshede netværk som fri software , men tilbyder også betalt tilpasningsarbejde på softwaren.

Ud over WLAN'er bruges BATMAN også til lokal IP-telefoni : Village Telco- initiativet bygger billige lokale telefonnetværk med mesh-netværk, der bruger implementeringen "BATMAN Daemon". Den tilsvarende router til dette kaldes "Mesh Potato". Serval-projektet implementerer VoIP-telefoni mellem smartphones via et net med netværk.

Ligesom OLSR har BATMAN vakt videnskabelig interesse og nævnes adskillige gange i litteraturen. De fleste forelæsninger og studier har behandlet præstationssammenligninger mellem forskellige routingprotokoller. Egenskaberne af BATMAN selv var f.eks. B. undersøgt i forbindelse med Voice over IP-telefoni.

De samfund, der selv bygger trådløse netværk, udfører den internationale "Wireless Battle of the Mesh" en gang om året, hvor udførelsen af ​​forskellige routingsprotokoller underkastes praktiske tests.

Weblinks

Individuelle beviser

  1. ↑ Batman-adv 2019.1 frigivet .
  2. ^ Corinna "Elektra" Aichele: Mesh. Trådløse ad hoc-netværk, Open Source Press, München 2007, s. 27 f.
  3. ↑ Elektra: OLSR.ORG-historien. Hentet 24. maj 2015 .
  4. ^ Corinna "Elektra" Aichele: Mesh. Trådløse ad hoc-netværk, Open Source Press, München 2007, 29, 71 f.
  5. ↑ Første post, der kan findes på udviklingsstatus for BATMAN på den offentlige postliste. Marts 2006, adgang til 24. maj 2015 .
  6. ↑ Udgivelsesmeddelelse for version BATMAN-III 0.1-rc1. Oktober 2006, adgang til 24. maj 2015 .
  7. ^ Corinna "Elektra" Aichele: Mesh. Trådløse ad hoc-netværk, Open Source Press, München 2007, s. 71 f.
  8. ^ Kristian Kißling: Trådløse ad hoc-netværk. Systematisk kaos, i: Linux-Magazin 07/2014
  9. ↑ Oversigt over de forskellige BATMAN-implementeringer. Hentet 24. maj 2015 .
  10. ↑ Kort forklaring af routingen på lag 3 i BATMAN Wiki. Hentet 24. maj 2015 .
  11. ↑ BATMAN avancerede i open-mesh.org-Wiki. Hentet 24. maj 2015 .
  12. ^ Trådløst netværk i den udviklende verden. En praktisk guide til planlægning og opbygning af billig telekommunikationsinfrastruktur, s. 138 f.
  13. ↑ Interview med Elektra Wagenrad i Linux-Magazin 07/2014
  14. ↑ Introduktionsdokumentation til BATMAN advanced. Hentet 24. maj 2015 .
  15. ↑ Forpligt dig i versionskontrollen af ​​Linux-kerneprojektet. 2010, adgang til 24. maj 2015 .
  16. ↑ Udgivelsesnoter Kerne 2.6.38. 2011, adgang til 24. maj 2015 .
  17. ↑ BATMAN avancerede i kernedokumentationen. Hentet 24. maj 2015 .
  18. ↑ Thorsten Leemhuis: Kernel-Log - Hvad 3.8 bringer (3): Driver. I: heise Open Source. 14. februar 2013, adgang til 24. maj 2015 .
  19. ↑ Liste over projekter, der bruger BATMAN. Hentet 24. maj 2015 .
  20. ^ Websted for fællesskabsnetværket guifi.net i Catalonien. Hentet 24. maj 2015 .
  21. ↑ Liste over Freifunk-samfund med detaljerede oplysninger om anvendt firmware og routingprotokoller. Hentet den 24. maj 2015 (tysk).
  22. ↑ Websted open-mesh.com. Hentet 24. maj 2015 .
  23. ↑ Websted RADIUSdesk. Hentet 24. maj 2015 .
  24. ^ Hjemmeside for Village Telco-initiativet. Hentet 24. maj 2015 .
  25. ↑ David Rowe: The Mesh Potato , i Linux Journal nr. 188, december 2009
  26. ↑ Anja Krieger: Meshed Networks. I: heise Telepolis. 14. maj 2010, adgang til 24. maj 2015 .
  27. ^ Websted for softwareprojektet Serval Project. Hentet 24. maj 2015 .
  28. ↑ Liste over forskningsopgaver på open-mesh.org. Hentet 24. maj 2015 .
  29. ↑ Mustafa Hashem Sherif / Abdelhamid Mellouk / Jun Li / Paolo Bellavista: Ad Hoc-netværk: 5. internationale ICST-konference, ADHOCNETS 2013, Barcelona, ​​Spanien, oktober 2013, Reviderede udvalgte papirer, Springer, 2014
  30. ↑ Elis Kulla / Masahiro Hiyama / Makoto Ikeda / Leonard Barolli: Performance sammenligning af OLSR og BATMAN routing protokoller af en MANET testbed i trappemiljø, i: Computere og matematik med applikationer, januar 2012, bind 63 (2), s. 339 ff .
  31. ↑ Davinder Singh Sandhu / Sukesha Sharma: Performance Evaluation of BATMAN, DSR, OLSR routingprotokoller - A Review, i:. International Journal of Emerging Technology og Advanced Engineering, januar 2012, Volume 2 (1), pp 184-188
  32. ↑ Iván Armuelles Vionov / Aidelen Chung Cedeño / Joaquín Chung / Grace González: En Performance Analysis af trådløse mesh netværk implementeringer baseret på Open Source Software, i: Luis Corral / Alberto Sillitti / Giancarlo Succi / Jelena Vlasenko / Anthony I. Wasserman (red. ): Open Source Software: Mobile Open Source Technologies: 10. IFIP WG 2.13 International Conference on Open Source Systems, OSS 2014, San José, Costa Rica, 6-9 maj 2014, Proceedings, Springer, 2014, s. 107-110
  33. ↑ Ramon Sanchez Iborra: Ydelsesevaluering af BATMAN-routingsprotokol for VoIP-tjenester: et QoE-perspektiv i: IEEE-transaktioner på trådløs kommunikation (Impact Factor: 2.76). 09/2014; 13 (9), s. 4947-4958. doi : 10.1109 / TWC.2014.2321576
  34. ^ Hjemmeside for "Wireless Battle of Mesh". Hentet 24. maj 2015 .