BAT-MAN. - B.A.T.M.A.N.
Tento článek musí být aktualizováno.Červen 2016) ( |
Vývojáři | Freifunk |
---|---|
První vydání | batctl 0.2.0 (8. listopadu 2008 | )
Stabilní uvolnění | |
Napsáno | C |
Operační systém | Unixový |
Typ | směrovací protokol |
Licence | GPL |
webová stránka | www |
The Lepší přístup k mobilním sítím Adhoc (BAT-MAN.) je směrovací protokol pro multi-hop mobilní sítě ad hoc který je vyvíjen Německem “Freifunk "komunita a měla nahradit Optimalizovaný směrovací protokol stavu spojení (OLSR).
Zásadním bodem B.A.T.M.A.N. je decentralizace znalostí o nejlepší trase sítí - žádný uzel má všechna data. Tato technika eliminuje potřebu šířit informace o změnách sítě do každého uzlu v síti. Jednotlivý uzel ukládá pouze informace o „směru“, ze kterého přijal data, a podle toho odesílá svá data. Data se předávají z uzlu do uzlu a balíčky získejte individuální, dynamicky vytvářené trasy. Síť kolektivní inteligence je vytvořen.
Na začátku roku 2007 se B.A.T.M.A.N. vývojáři začali experimentovat s myšlenkou směrování dál vrstva 2 (Ethernetová vrstva) místo vrstva 3. Pro odlišení od démona směrování vrstvy 3 byla zvolena přípona „adv“ (pro: pokročilý). Místo manipulace směrovací tabulky na základě informací vyměňovaných prostřednictvím UDP /IP, poskytuje virtuální síťové rozhraní a transparentně přenáší Ethernetové pakety sama o sobě.[2] Modul jádra batman-adv byl součástí oficiální verze Linuxové jádro od 2.6.38.[3]
Úkon
BAT-MAN. má prvky klasických směrovacích protokolů: detekuje další B.A.T.M.A.N. uzly a najde nejlepší cestu (cestu) k nim. Rovněž sleduje nové uzly a informuje své sousedy o jejich existenci.
Ve statických sítích správci sítě nebo technici rozhodnou, ke kterému počítači je dosaženo jakým způsobem nebo kabelem. Tak jako rádiové sítě podstoupit neustálé změny a nízké prahové hodnoty účasti jsou důležitou součástí základu sítí „Freifunk“, je třeba tento úkol co nejvíce automatizovat.
Každý uzel pravidelně vysílá a přenos, čímž informuje všechny své sousedy o své existenci. Sousedé pak předají tuto zprávu svým sousedům atd. To přenáší informace do každého uzlu v síti. Aby bylo možné najít nejlepší cestu k určitému uzlu, B.A.T.M.A.N. spočítá přijaté zprávy původce a protokoly, přes které souseda zpráva přišla.
Stejně jako protokoly vektoru vzdálenosti, B.A.T.M.A.N. se nepokouší určit celou trasu, ale pomocí zpráv původce pouze prvním krokem paketu správným směrem. Data jsou předána dalšímu sousedovi v tomto směru, který zase používá stejný mechanismus. Tento proces se opakuje, dokud data nedosáhnou svého cíle.
Kromě rádiových sítí, B.A.T.M.A.N. lze také použít s běžnými kabelovými kabelovými připojeními, jako je Ethernet.
Dějiny
Úkolem bylo vytvořit a protokol což mělo být co nejjednodušší, nejmenší a nejrychlejší. Bylo rozumné rozdělit vývoj do několika fází a implementovat složité funkce pomocí iteračního procesu:
Verze jedna
V první fázi byl implementován směrovací algoritmus, který byl testován na praktičnost a vhodnost pro daný úkol. Pro odesílání a přijímání zpráv původce (informace o existenci) se UDP byl zvolen přístav 1966.
Verze dvě
Algoritmus verze jedna vytvořil významný předpoklad: Jakmile uzel obdrží data o existenci z jiného uzlu, předpokládá, že může také odeslat data zpět. V rádiových sítích se však může velmi dobře stát, že je možná pouze jednosměrná komunikace, tj. Asymetrické spoje.[4] Do protokolu byl začleněn mechanismus, který to umožňoval a řešil vznikající problémy. Mechanismus umožňuje uzlu určit, zda sousední uzel poskytuje obousměrnou komunikaci. Za součást sítě jsou považovány pouze obousměrné uzly a jednosměrné uzly již nejsou plně zahrnuty.
Verze tři
Největší novinkou v této verzi je podpora B.A.T.M.A.N. pro více síťová zařízení. Počítač nebo směrovač, na kterém běží B.A.T.M.A.N. lze nasadit na centrálním místě, například ve vysoké budově, a mít k ní připojeno několik kabelových nebo bezdrátových síťových rozhraní. Když je tak nasazeno, B.A.T.M.A.N. může přenášet síťová data ve více než jednom směru bez jakéhokoli zpoždění opakovaného přenosu.
Při určování nejlepší trasy sítí by se mohly objevit určité neobvyklé jevy a zvláštní okolnosti. Byly řešeny a vyvráceny, aby se zabránilo kruhovému směrování (což může zabránit tomu, aby se data dostala na místo určení).
Uzel může síť informovat, že poskytuje přístup k Internetu. Ostatní uzly používají tyto informace k vyhodnocení, zda je v jejich blízkosti připojení k Internetu a kolik šířka pásma je k dispozici. Mohou použít buď konkrétní brána nebo povolit B.A.T.M.A.N. určit, která brána se má použít, na základě kritérií, jako je rychlost připojení.
Oznamující zařízení, na kterých není spuštěna B.A.T.M.A.N. sami byli také zahrnuti do této verze. Obvykle se tato metoda používá k připojení domácích sítí k síťovým sítím. Instalace antény na střeše se připojí k bezdrátové síti prostřednictvím B.A.T.M.A.N. a zbytek budovy bude jednoduše oznámen, takže bude také dosažitelný.
Tato verze B.A.T.M.A.N. bylo prokázáno, že vykazuje vysokou úroveň stability, ale mírně pomalé doby konvergence v reálných podmínkách;[5] to potvrzuje teoretická analýza.[6]
BMX6
BatMan-eXperimental (BMX) si klade za cíl přiblížit skutečný exponent tím, že také několikrát posílá OGM v nezávislých datagramech vysílání.[7] Vznikla jako samostatná pobočka společnosti BATMAN vyvinutá Axelem Neumannem.[8] Rozšířená verze, která obsahuje bezpečně svěřené multi-topologické směrování (SEMTOR) se nazývá BMX7.[9]
IV
Tato sekce potřebuje expanzi. Můžete pomoci přidávat k tomu. (Září 2017) |
PROTI
Tato sekce potřebuje expanzi. Můžete pomoci přidávat k tomu. (Červen 2016) |
Veřejná osobnost
V roce 2017 B.A.T.M.A.N. byl napsán na tabuli v HBO série Silicon Valley (Season 4 Episode 2), kde se zdá, že hlavní postava přehlídky Richard Hendricks zahrnuje B.A.T.M.A.N. jako součást jeho konceptu „nového internetu“ (text je viditelný v pravém horním rohu tabule).[11]
Viz také
- Netsukuku je projekt s podobnými cíli
- Ad hoc vektorové směrování vzdálenosti na vyžádání (AODV)
- Směrování založené na asociativitě (ABR)
- Dynamické směrování zdroje (DSR)
- Seznam směrovacích protokolů ad hoc
- Seznam open source směrovacích platforem
- Mobilní síť ad hoc (MANET)
- Bezdrátová síť ad hoc
- Lugro-Mesh
- JOKER je oportunistický směrovací protokol založený na B.A.T.M.A.N. pro síťové sítě [12]
Reference
- ^ A b „Batman-adv 2020.0 vydán“.
- ^ "batman-adv - Dokumentace k jádru Linuxu". www.kernel.org. Citováno 2019-04-14.
- ^ „Linux 2 6 38“. Linuxové jádro nováčků.
- ^ „O podpoře asymetrie propojení v mobilních sítích ad hoc - Kim, Toh, Choi, IEEE GLOBECOM 2001“. 5. Listopad 2001: 2798–2 803 sv. 5. doi:10.1109 / GLOCOM.2001.965940. Citovat deník vyžaduje
| deník =
(Pomoc) - ^ M. Abolhasan; B. Hagelstein; J. C.-P. Wang (2009). „Real-world performance of current proactive multi-hop mesh protocols“. 15. asijsko-pacifická konference o komunikacích v roce 2009. str. 44–47. doi:10.1109 / APCC.2009.5375690. ISBN 978-1-4244-4784-8.
- ^ J. Chroboczek. „Několik komentářů k směrovacímu protokolu BATMAN“.
- ^ Axel Neumann. „Několik komentářů k směrovacímu protokolu BATMAN“.
- ^ Daneels, Glenn (2012–2013). Analýza směrovacího protokolu BMX6. Katedra matematiky-informatiky, Přírodovědecká fakulta, Antverpská univerzita.
- ^ A b „BATMAN V - batman-adv - Open Mesh“. open-mesh.org.
- ^ Sven Eckelmann (3. května 2017). „Odkazy na přívěsy ze sezóny 4 ze Silicon Valley“.
- ^ Ramon Sanchez-Iborra; Maria-Dolores Cano (2016). „JOKER: Nový oportunistický směrovací protokol“. IEEE Journal on Selected Areas in Communications. 34 (5): 1690–1703. doi:10.1109 / JSAC.2016.2545439.
externí odkazy
- Oficiální webové stránky
- Simulace zabezpečeného síťového směrovacího protokolu Ad Hoc, stránka 107 Diplomová práce, z Norská univerzita vědy a technologie
- Úvod do síťových sítí, A 2012 bílý papír, od (nyní zaniklý) Airberry řešení bezdrátové sítě na míru
- Klub vývojářů Stavět Yocto pro Intel Edison (volně přeloženo z ruštiny)
- Nightwing, 2011 projekt (nyní zaniklý) Lugro-Mesh (argentinská bezdrátová pracovní skupina)
- Freifunk webové uživatelské rozhraní s B.A.T.M.A.N. (v němčině)