Střešní síť - Roofnet

Střešní síť byl experimentální 802.11b /G síťová síť vyvinutý společností Laboratoř informatiky a umělé inteligence na Massachusetts Institute of Technology (MIT). Výzkum zahrnut úroveň odkazu měření standardu 802.11, hledání tras s vysokou propustností tváří v tvář ztrátovým odkazům, adaptace odkazu a vývoj nových protokolů, které využívají jedinečných vlastností rádia (ExOR ). Software vyvinutý pro tento projekt je k dispozici zdarma jako otevřený zdroj.

Směrovací protokol

Směrovací protokol se nazývá SrcRR. S protokolem se používají dvě vysílání. Prvním z nich je periodické vysílání používané k určení metriky zvané ETX. Tato veřejná vysílání měří pravděpodobnost, že paket mezi dvěma uzly v rádiovém kontaktu dosáhne svého cíle. Druhý typ vysílání se používá k vytváření směrovacích tabulek. Uzel 0 bude vysílat, že chce najít cestu k D. Pak každý uzel, který obdrží vysílání, přidá své ID k trase a předá paket. Když uzel D obdrží paket, odpoví zpět po trase, která byla pro daný paket nalezena. Potom uzel 0 může tyto informace použít k určení nejlepší trasy pomocí metrik ETX a informací o trase vrácených z jejího dotazu.

Přístup k médiím a přeposílání

Jeden protokol pro přístup a předávání médií testovaný pomocí RoofNet byl ExOR. ExOR simuluje některé výhody multicasted datových sítí pomocí konvenčních 802.11 digitální rádia provozovaná v režimech vysílání.

Zdrojové rádio používá směrovací data k vytvoření seznamu rádií, která by mohla pomoci dosáhnout cílového rádia. Seznam je seřazen tak, aby rádia blíže k cíli byla blíže k hlavě seznamu. Cíl je v čele seznamu. Seznam je kompaktně uložen v každém paketu.

Každý paket obsahuje také seznam, který zobrazuje průběh každého paketu v seznamu rádií. Tento seznam obsahuje jednu položku na každý paket. Každá položka je číslo rádia, které je nejblíže cíli a které tento paket znovu vyslalo. Zdroj zpočátku nastaví tento seznam na číslo zdrojového rádia.

Potom zdroj vysílá dávku paketů. Rádia, která nejsou na seznamu paketů, paket zahodí.

Rádia v seznamu paket uloží. Aktualizují svůj seznam rádií vysílajících každý paket. Než však znovu odešlou jakýkoli paket, čekají kalibrovaný čas. Čas je kratší, pokud jsou blíže k cíli. Čas je pravděpodobnostní odhad času pro opakovaný přenos paketů, které budou znovu vysílány rádiem blíže k cíli.

Pokud rádio přijme paket vysílaný z rádia, které je blíže k cíli, dálkové rádio tento paket odhodí a nikdy jej znovu nevysílá. Aktualizuje také svůj seznam postupu paketů.

Jak pracují zpět ke zdroji, opakované přenosy šíří dávku informací o postupu paketů zpět do zdrojového rádia.

Na konci několik paketů každé dávky odeslaných zdrojem nemusí nikdy dosáhnout cíle. Odesílá je nejspolehlivější cestou pomocí konvenčního směrování.

Rozvoj

Základem byla technologie Roofnet Meraki, spuštění síťové sítě založené členy skupiny paralelních a distribuovaných operačních systémů MIT.[1] Meraki získala společnost Systémy Cisco v roce 2012.[2]

Viz také

  • BAT-MAN. - Směrovací protokol sítě ad-hoc
  • OpenWrt - Otevřený operační systém pro bezdrátová zařízení

Reference

  1. ^ Meraki vaří bezdrátový síťový router
  2. ^ Společnost Cisco získá Meraki za 1,2 miliardy dolarů

Zdroje

externí odkazy