Taknät
Roofnet var ett experimentellt 802.11b /g mesh-nätverk utvecklat av Computer Science and Artificial Intelligence Laboratory vid Massachusetts Institute of Technology (MIT). Forskningen inkluderade på länknivå av 802.11, att hitta vägar med hög genomströmning inför förlustiga länkar, länkanpassning och utveckling av nya protokoll som drar fördel av radions unika egenskaper ( ExOR ). Mjukvaran som utvecklats för detta projekt är tillgänglig gratis som öppen källkod .
Routingprotokoll
Routingprotokollet kallas SrcRR. Det finns två sändningar som används med protokollet. Den första är periodiska sändningar som används för att bestämma ett mått som kallas ETX. Dessa publika sändningar mäter sannolikheten att ett paket mellan två noder i radiokontakt når sin destination. Den andra sändningstypen används för att bygga upp routingtabeller. En nod 0 kommer att sända att den vill hitta en rutt till D. Sedan kommer varje nod som tar emot sändningen att lägga till sitt ID till rutten och vidarebefordra paketet. När nod D tar emot ett paket, kommer den att svara tillbaka längs rutten som hittades för det paketet. Då kan nod 0 använda denna information för att bestämma den bästa rutten med hjälp av ETX-mätvärdena och ruttens information som returneras från dess fråga.
Mediaåtkomst och vidarebefordran
Ett medieåtkomst- och vidarebefordringsprotokoll som testades med RoofNet var ExOR . ExOR simulerar vissa fördelar med multicasted datanätverk genom att använda konventionella 802.11 digitala radioapparater som drivs i sändningslägen.
Källradion använder routingdata för att upprätta en lista över radioapparater som kan hjälpa till att nå destinationsradion. Listan är ordnad så att radioapparater närmare destinationen är närmare listans huvud. Destinationen står högst upp på listan. Listan lagras kompakt i varje paket.
Varje paket innehåller också en lista som visar framstegen för varje paket genom listan över radioapparater. Denna lista har en post per paket. Varje post är antalet radio som är närmast destinationen och som har återsänt det paketet. Källan ställer först in denna lista till källradions nummer.
Sedan sänder källan ett parti paket. Radioapparater som inte finns på paketlistan kasserar paketet.
Radioapparater på listan sparar paketet. De uppdaterar sin lista över radioapparater som sänder varje paket. Men de väntar en kalibrerad tid innan de återsänder något paket. Tiden är kortare om de är närmare destinationen. Tiden är en probabilistisk uppskattning av tiden för att återsända de paket som kommer att återsändas av radioapparater närmare destinationen.
Om en radio tar emot ett paket som sänds från en radio som är närmare destinationen, kastar den längre radion bort det paketet och sänder det aldrig igen. Den uppdaterar också sin lista över paketförlopp.
När de arbetar bakåt mot källan, sprider återsändningarna satsen av paketförloppsinformation tillbaka till källradion.
I slutet kanske några paket av varje batch som skickas av källan aldrig når destinationen. Den skickar dessa vidare på den mest tillförlitliga vägen, med hjälp av konventionell rutt.
Utveckling
Roofnets teknologi utgjorde grunden för Meraki , en mesh-nätverksstartup som grundades av medlemmar i MIT:s Parallel and Distributed Operating Systems-grupp. Meraki förvärvades av Cisco Systems 2012.
Se även
- Lista över router- och brandväggsdistributioner
- BATMAN – Ett ad-hoc mesh-nätverksroutingprotokoll
- OpenWrt – Ett operativsystem med öppen källkod för trådlösa enheter
Källor
externa länkar
- Arkitektur och utvärdering av MIT Roofnet Mesh Network – Utkast till forskningsdokument som beskriver Roofnet-projektet
- Gruppen för parallella och distribuerade operativsystem
- MIT Datavetenskap och Artificiell Intelligens Laboratory