MANET Ruting Protocols: Proaktiv, Reaktiv og Hybrid

I et mobilt ad hoc-nettverk er det vanskeligste rutingsspørsmålet ikke bare hvordan man finner en sti, men når banen skal opprettes og hvor lenge den skal opprettholdes. Konstante topologiendringer kan gjøre forhåndsberegnet rute foreldet, mens oppdagelse på forespørsel kan legge til forsinkelser før trafikken starter. For et MANET Mesh Radio-nettverk påvirker denne avveiningen direkte latens, kontrolloverhead, båndbreddebruk og gjenoppretting etter koblingsfeil. Forståelse av proaktiv, reaktiv og hybrid ruting hjelper ingeniører med å velge en tilnærming som passer bedre med trafikkmønstre, mobilitet og reelle multi-hop driftsforhold.

 

Proaktiv, reaktiv og hybrid ruting på et øyeblikk

Hovedforskjellen er når rutearbeid skjer

Proaktiv ruting utfører mye av arbeidet sitt før programtrafikk trenger en bane. Noder utveksler rutinginformasjon kontinuerlig eller periodisk, slik at de kan opprettholde ruter til tilgjengelige destinasjoner på forhånd. Når en enhet trenger å sende, kan MANET Mesh Radio vanligvis konsultere en eksisterende videresendingsoppføring i stedet for å starte et nytt rutesøk for hele nettverket.

Reaktiv ruting tar motsatt tilnærming. I stedet for å opprettholde alle mulige ruter, oppdager den en sti når en kilde faktisk trenger å nå et mål. Det reduserer unødvendig ruteaktivitet når trafikken er sparsom, men en ny kommunikasjonsflyt kan måtte vente mens ruten er lokalisert. Disse to atferdene skaper en direkte ressurs-versus-forsinkelse avveining i stedet for et enkelt spørsmål om hvilken metode som er universelt bedre.

Hybrid ruting deler problemet. Et nettverk kan opprettholde ofte nyttige ruter eller ruter i nærheten proaktivt mens de bruker oppdagelse på forespørsel for destinasjoner utenfor dette omfanget. Målet er ikke å eliminere kostnadene til noen av modellene, men å plassere kostnadene der de skaper mest verdi.

Sammenlign avveiningene som betyr noe i en MANET

Tabellen er mer nyttig som utgangspunkt enn som utvalgsregel. En proaktiv MANET Mesh Radio kan gi rask tilgang til kjente ruter, men bruker verdifull sendetid på å opprettholde stier som inneholder lite data. Et reaktivt design kan unngå en del av denne kontrollbyrden, men gjentatte oppdagelser kan bli dyre når ruter går i stykker ofte. Hybrid atferd blir attraktiv når en del av nettverket trenger vedvarende rutekunnskap mens andre destinasjoner bare kontaktes av og til.

 

Proaktiv ruting: Hold rutene klare før trafikken kommer

Hvordan proaktiv ruting opprettholder nettverksvisningen

En proaktiv protokoll opprettholder nok rutingtilstand til at noder kan videresende trafikk uten først å utføre et ende-til-ende-søk. Ruting- eller topologimeldinger utveksles med jevne mellomrom eller når relevante endringer skjer, og hver node oppdaterer synet på tilgjengelige destinasjoner. Resultatet er et MANET Mesh Radio-nettverk der videresendingsinformasjon vanligvis forberedes før en ny søknadsflyt starter.

DSDV er et kjent avstandsvektoreksempel, mens OLSR representerer en proaktiv link-state-tilnærming. OLSR utveksler regelmessig topologiinformasjon og bruker utvalgte flerpunktsreléer, eller MPR-er, for å redusere redundante retransmisjoner under kontrollmeldingsflom. MPR-mekanismen begrenser antallet noder som kreves for å videresende kringkastingskontrolltrafikk, og reduserer unødvendige retransmisjoner sammenlignet med konvensjonell flom.

Når den ekstra rutetrafikken er verdt det

Proaktiv oppførsel er mest overbevisende når en meningsfull del av nettet kommuniserer regelmessig. Hvis mange nodepar utveksler data, kan det være mer effektivt å vedlikeholde ruter som snart vil bli brukt enn å oppdage dem gjentatte ganger. Det er også verdt å vurdere når en applikasjon setter en høy verdi på forutsigbar forsinkelse av første pakke og MANET Mesh Radio-nettverket har nok kapasitet til å støtte kontinuerlige rutingoppdateringer.

Høy mobilitet alene gjør imidlertid ikke proaktiv ruting til det opplagte valget. Raske topologiendringer kan gjøre lagret rutinginformasjon foreldet raskere, noe som kan kreve hyppigere kontrollutvekslinger for å holde nettverksvisningen nyttig. Et tett mobilnett kan derfor tjene på klare ruter samtidig som det betaler en betydelig pris for å holde disse rutene oppdaterte.

 

Reaktiv ruting: Finn en vei bare når det er nødvendig

Fra ruteforespørsel til rutereparasjon

Reaktiv ruting utsetter ruteoppretting til det er faktisk etterspørsel. AODV gir et tydelig eksempel: når en kilde trenger en destinasjon som den ikke har noen gyldig rute for, kan den generere en ruteforespørsel, eller RREQ. Denne forespørselen spres gjennom ad hoc-nettverket inntil en passende node kan returnere et rutesvar, eller RREP, som etablerer videresendingsinformasjon mot destinasjonen.

Når ruten eksisterer, kan normal trafikk bruke den uten gjentatt oppdagelse for hver pakke. Hvis en kobling på den aktive banen blir ubrukelig, kan AODV generere en rutefeil, eller RERR, slik at berørte noder kan ugyldiggjøre den ødelagte ruten og iverksette korrigerende tiltak. RREQ, RREP og RERR jobber sammen for å støtte ruteoppdagelse, stietablering og gjenoppretting etter koblingsfeil.

Hvor On-Demand-ruting gir mer mening

Reaktiv ruting kan være attraktivt når bare en del av nettverket kommuniserer aktivt. Se for deg et nett med mange radioer utplassert over et stort område, men bare noen få aktive kilde-destinasjonspar til enhver tid. Vedlikehold av fullstendig ruteinformasjon for alle mulige par kan forbruke kanalkapasitet uten å levere proporsjonal verdi. Under disse forholdene kan en MANET Mesh Radio-strategi på forespørsel konsentrere rutingarbeid rundt aktiv trafikk.

Intermitterende telemetri, sporadiske filoverføringer, hendelsesdrevet sensortrafikk og selektive kommandokoblinger er eksempler på mønstre som kan være til nytte. Avveiningen er at den første pakken for en ny destinasjon kan oppleve ytterligere forsinkelse mens en rute etableres. Etterspørselsbasert ruting kan bruke nettverksbåndbredde og energi mer effektivt når unødvendig rutevedlikehold unngås, men ruteoppdaging introduserer ekstra ventetid.

Mobilitet endrer beregningen fordi ruter kan slutte å være gyldige før de har levert nok trafikk til å rettferdiggjøre oppdagelseskostnadene. En radio som beveger seg raskt er ikke automatisk problematisk hvis den samlede formasjonen bevarer stabile naboforhold. Omvendt kan relativt sakte bevegelser gjennom bygninger, terreng, forstyrrelser eller antenneskygge bryte stier gjentatte ganger.

Av den grunn er rutelevetid ofte et bedre driftsspørsmål enn kjøretøyets eller plattformens hastighet. Hvis en MANET Mesh Radio gjentatte ganger oppdager en bane bare for å miste den noen øyeblikk senere, kan reaktive overhead og avbrudd stige raskt. Egnetheten til on-demand-ruting avhenger derfor av både trafikkbehov og hvor lenge oppdagede stier forblir nyttige.

 

Hybrid ruting: Hold stier i nærheten klar uten å spore alt

Hvordan lokal proaktiv ruting og bredere oppdagelse fungerer sammen

Hybrid ruting prøver å plassere proaktivt rutevedlikehold der det har størst fordel, samtidig som man unngår nettverksomfattende vedlikehold for alle mulige destinasjoner. Zone Routing Protocol, eller ZRP, illustrerer ideen tydelig. Hver node opprettholder ruter proaktivt innenfor en lokal rutingssone, mens destinasjoner utenfor denne sonen nås gjennom en reaktiv spørre-og-svar-mekanisme.

I ZRP er rutesonen definert av en konfigurerbar radius målt i hopp. En større radius betyr at en node vet mer om sin omkringliggende topologi proaktivt, noe som øker den umiddelbare rutetilgjengeligheten, men utvider også omfanget av rutingvedlikehold. En mindre radius begrenser den lokale kontrollbyrden samtidig som den skyver fjernkommunikasjon mot reaktiv oppdagelse.

ZRP behandles best som et arkitektonisk eksempel i stedet for et bevis på at hver hybrid MANET Mesh Radio bruker samme mekanisme. ZRP forble et IETF Internett-utkast i stedet for å bli en Internett-standard, men dens lokal-proaktive og global-reaktive struktur er fortsatt en nyttig modell for å forstå hybrid rutingsatferd.

Hvor en hybrid tilnærming blir nyttig

Hybridmodellen blir spesielt relevant når trafikken ikke er jevnt fordelt over nettverket. En gruppe nærliggende noder kan utveksle tale-, telemetri- eller koordinasjonsdata kontinuerlig, mens kommunikasjon med fjernere noder bare forekommer av og til. Vedlikehold av ruter i nærheten kan minimere forsinkelser for vanlig lokal trafikk, mens oppdagelse på forespørsel unngår kontinuerlig sporing av hver ekstern sti.

Større eller operasjonelt mangfoldige masker kan derfor rettferdiggjøre evaluering av hybrid oppførsel. Utfordringen er konfigurasjon i stedet for en enkel protokolletikett: sonestørrelse og rutingomfang bestemmer hvor mye proaktiv overhead som aksepteres og hvor ofte reaktiv oppdagelse er nødvendig. En hybrid MANET Mesh Radio bør følgelig testes under realistisk nodeavstand og trafikkdistribusjon i stedet for å bli antatt å overgå begge rene tilnærminger automatisk.

 

Velge en rutetilnærming for et ekte MANET Mesh-radionettverk

Start med trafikkmønster og rutestabilitet

Begynn med trafikken nettverket faktisk må bære. Kontinuerlig video, tale, kommandokoblinger, vedvarende telemetri og hyppige node-til-node-datautvekslinger skaper ulike rutingkrav fra sporadiske sensorrapporter eller filoverføringer. Når kommunikasjonen er konstant og destinasjonen kan endres raskt, kan ruteberedskap fortjene større vekt; når bare noen få stier er aktive, kan det være vanskeligere å opprettholde ubrukte ruter.

Rutestabilitet bør vurderes separat fra ubehandlet mobilitetshastighet. Radioer montert på fly eller kjøretøy som beveger seg i formasjon kan reise raskt samtidig som de opprettholder relativt stabile naboforhold. Derimot kan en langsommere MANET Mesh Radio som beveger seg bak strukturer, terreng, vegetasjon eller andre hindringer oppleve hyppige koblingsendringer til tross for lavere fysisk hastighet.

Den nyttige målingen er hvor lenge en ende-til-ende-rute forblir levedyktig og hvor raskt kommunikasjonen gjenopprettes når den ikke gjør det. Applikasjonskrav avgjør deretter om et kort ruteoppdagelses- eller gjenopprettingsintervall er akseptabelt.

Relater rutingteori til egenskapene til mesh-radioen

Protokollteori blir nyttig først når den er koblet til hva radioplattformen faktisk implementerer og måler. WDS MIMOmesh Lightweight Airborne Series kombinerer en distribuert, senterløs trådløs ad hoc-arkitektur med Layer 2 eller Layer 3 dynamisk ruting, multi-hop relé og punkt-til-punkt, punkt-til-multipunkt, multipunkt-til-multipunkt, stjerne-, linje-, nettverks- og hybridtopologimoduser. Disse egenskapene er relevante når man skal evaluere hvordan en MANET Mesh Radio kan passe inn i mobile multi-hop-distribusjoner uten å anta at den implementerer en bestemt lærebokrutingsprotokoll.

MIMOmesh lette luftbårne MANET Mesh Radio-serien støtter en gjennomsnittlig single-hop-forsinkelse på 6 ms under en ensrettet 20 MHz-tilstand, sammen med nettverkstilgang, oppdatering eller byttetid under ett sekund og multi-hop nettverkskapasitet. Disse verdiene bør behandles som driftsspesifikasjoner knyttet til definerte forhold i stedet for som bevis på at radioen bruker AODV, DSDV, OLSR, ZRP eller en annen navngitt algoritme.

En nyttig rutebeslutningsmatrise er derfor enkel:

Det endelige utvalget bør fortsatt komme fra representativ testing. En MANET Mesh Radio kan yte annerledes ettersom hoppdybde, kanaloverbelastning, mobilitet, interferens og samtidig trafikk øker, selv når dens underliggende rutingstrategi ser passende ut på papiret. Testing bør reprodusere forventet formasjon, nodeantall, applikasjonsmiks og feilhendelser nøye nok til å avsløre hvordan rutevedlikehold konkurrerer med nyttelasttrafikk.

Til distribuerte MANET Mesh Radio-systemer som WDS MIMOmesh, funksjoner som dynamisk ruting og multi-hop relé gir et utgangspunkt for validering. Utrullingsteamet bør bekrefte hvor raskt rutene tilpasser seg, hvordan gjennomstrømningen endres over flere hopp, og om ventetiden forblir akseptabel når topologien er forstyrret. Dette beviset er mer verdifullt enn å velge utstyr bare fordi spesifikasjonene bruker begrepet MANET Mesh Radio.

 

Konklusjon

Å velge mellom proaktiv, reaktiv og hybrid ruting kommer ned til hvordan et nettverk balanserer ruteberedskap, kontrolloverhead, mobilitet og gjenopprettingstid. En MANET Mesh Radio bør derfor vurderes mot reelle trafikkmønstre, hopptellinger og koblingsendringer i stedet for ved protokolletiketter alene.

For distribusjoner som trenger mobil multi-hop-tilkobling, tilbyr Shenzhen Sinosun Technology Co., Ltd. MIMOmesh-systemer med dynamisk ruting og multi-hop relé-funksjoner. Brukt med realistisk felttesting, kan disse egenskapene hjelpe team med å bygge nettverk som opprettholder kommunikasjonen mer effektivt når topologi og driftsforhold endres.

 

FAQ

Spørsmål: Hva er hovedtypene av MANET-rutingsprotokoller?

A: MANET-rutingsprotokoller er vanligvis gruppert i proaktive, reaktive og hybride tilnærminger. De skiller seg hovedsakelig fra når ruter opprettes, vedlikeholdes og oppdateres etter hvert som nettverkstopologien endres.

Spørsmål: Hva er forskjellen mellom proaktiv og reaktiv MANET-ruting?

A: Proaktiv ruting opprettholder ruter kontinuerlig, noe som reduserer ruteoppsettforsinkelsen. Reaktiv ruting oppdager stier bare når det er nødvendig, noe som reduserer rutinekontrolltrafikken, men kan øke den innledende overføringsforsinkelsen.

Spørsmål: Hvilken rutingtilnærming fungerer best i svært mobile MANET-er?

A: Det er ikke noe universelt valg. Ytelsen avhenger av rutestabilitet, trafikkfrekvens, nodetetthet, antall hopp og krav til gjenoppretting i stedet for mobilitetshastighet alene.

Spørsmål: Hvordan fungerer ruting i et MANET Mesh Radio-nettverk?

A: En MANET Mesh Radio kan videresende trafikk gjennom nærliggende noder, slik at data kan nå destinasjoner utenfor direkte radiorekkevidde mens ruter tilpasser seg endrede tilkoblingsmuligheter.

Spørsmål: Er AODV proaktiv eller reaktiv?

A: AODV er en reaktiv rutingprotokoll. Den oppdager ruter på forespørsel ved å bruke ruteforespørsels- og svarmeldinger, og reparerer eller erstatter deretter stier når aktive koblinger mislykkes.

Spørsmål: Hvorfor er ruting overhead viktig i en MANET?

A: Rutingmeldinger deler begrenset trådløs sendetid med programtrafikk. Overdreven kontrolltrafikk kan redusere brukbar gjennomstrømning, spesielt når nodeantall, mobilitet og multi-hop-aktivitet øker.