Taknett - Roofnet

Roofnet var et eksperimentelt 802.11b / g nettverk utviklet av Computer Science and Artificial Intelligence Laboratory ved Massachusetts Institute of Technology (MIT). Forskning inkluderte målinger på koblingsnivå på 802.11, å finne høy gjennomstrømningsruter i møte med tapte koblinger, koblingstilpasning og utvikling av nye protokoller som utnytter radioens unike egenskaper ( ExOR ). Programvaren utviklet for dette prosjektet er tilgjengelig gratis som åpen kildekode .

Ruteprotokoll

Ruteprotokollen heter SrcRR. Det er to sendinger som brukes med protokollen. Den første er periodiske sendinger som brukes til å bestemme en beregning som heter ETX. Disse offentlige sendingene måler sannsynligheten for at en pakke mellom to noder i radiokontakt når målet. Den andre kringkastingstypen brukes til å bygge opp rutetabeller. En node 0 vil kringkaste at den ønsker å finne en rute til D. Deretter vil hver node som mottar sendingen legge til sin id i ruten og videresende pakken. Når node D mottar en pakke, vil den svare tilbake langs ruten som ble funnet for den pakken. Deretter kan node 0 bruke denne informasjonen til å bestemme den beste ruten ved hjelp av ETX-beregningene og ruteinformasjonen som returneres fra spørringen.

Medietilgang og videresending

En protokoll for mediatilgang og videresending testet med RoofNet var ExOR . ExOR simulerer noen fordeler med multikastede datanettverk ved å bruke konvensjonelle 802.11 digitale radioer som drives i kringkastingsmodus.

Kilderadioen bruker rutedata for å lage en liste over radioer som kan hjelpe deg med å nå destinasjonsradioen. Listen er ordnet slik at radioer nærmere destinasjonen er nærmere hodet på listen. Målet er øverst på listen. Listen er kompakt lagret i hver pakke.

Hver pakke inneholder også en liste som viser fremdriften til hver pakke gjennom listen over radioer. Denne listen har en oppføring per pakke. Hver oppføring er antallet radioer som er nærmest destinasjonen og har sendt den pakken på nytt. Kilden setter først denne listen til kildradioens nummer.

Deretter sender kilden en serie pakker. Radioer som ikke er på en pakkeliste, forkaster pakken.

Radioer på listen lagrer pakken. De oppdaterer listen over radioer som sender hver pakke. Men de venter en kalibrert tid før de sender en pakke på nytt. Tiden er mindre hvis de er nærmere destinasjonen. Tiden er et sannsynlig estimat av tiden for å overføre pakkene som skal sendes på nytt av radioer nærmere destinasjonen.

Hvis en radio mottar en pakke som sendes fra en radio som er nærmere destinasjonen, kaster radioen den pakken lenger, og sender den aldri på nytt. Den oppdaterer også listen over pakkefremdrift.

Når de jobber bakover mot kilden, forplanter retransmissjonene batchen av pakkes fremdriftsinformasjon tilbake til kilderadioen.

På slutten kan det hende at noen få pakker av hver batch som sendes av kilden, aldri kommer til målet. Den sender disse videre på den mest pålitelige ruten ved hjelp av konvensjonell ruting.

Utvikling

Roofnets teknologi dannet grunnlaget for Meraki , en nettverksoppstart grunnlagt av medlemmer av MITs parallelle og distribuerte operativsystemgruppe. Meraki ble kjøpt opp av Cisco Systems i 2012.

Se også

  • BATMAN - En ad-hoc-nettverksrutingsprotokoll
  • OpenWrt - Et operativsystem med åpen kildekode for trådløse enheter

Referanser

Kilder

Eksterne linker