Dynamisk kilderute - Dynamic Source Routing

Dynamic Routing kilde ( DSR ) er en rutingsprotokoll for trådløst maskenettverk . Det ligner på AODV ved at det danner en rute på forespørsel når en sendende node ber om en. Imidlertid bruker den kildeledning i stedet for å stole på rutetabellen på hver mellomenhet.

Bakgrunn

For å bestemme kildetrute må du samle adressen til hver enhet mellom kilden og destinasjonen under oppdagelsen av ruten. Den akkumulerte baneinformasjonen blir bufret av noder som behandler rutefunnpakker . De lærte stiene brukes til å rute pakker. For å oppnå kildedirigering inneholder de rutede pakkene adressen til hver enhet pakken vil krysse. Dette kan føre til høye omkostninger for lange stier eller store adresser, som IPv6 . For å unngå å bruke kildesirkulering, definerer DSR valgfritt et flyt-id-alternativ som gjør at pakker kan videresendes hop-by-hop.

Denne protokollen er virkelig basert på kildedirigering, der all informasjon om ruting opprettholdes (kontinuerlig oppdatert) på mobile noder. Den har bare to hovedfaser, som er Route Discovery og Route Maintenance. Rutesvar ville bare bli generert hvis meldingen har nådd den tiltenkte destinasjonsnoden (ruteoppføringen som opprinnelig er inneholdt i ruteforespørsel, vil bli satt inn i rutesvaret).

For å returnere rutesvaret må destinasjonsknuten ha en rute til kildekoden. Hvis ruten er i destinasjonsnodens rutecache, vil ruten bli brukt. Ellers vil noden reversere ruten basert på ruteoppføringen i meldingsoverskriften Route Request (dette krever at alle koblinger er symmetriske). I tilfelle dødelig overføring initieres rutevedlikeholdsfasen hvorved rutefeilpakker genereres ved en node. Den feilaktige humlen vil bli fjernet fra nodens rutecache; alle ruter som inneholder humlen blir avkortet på det tidspunktet. Igjen startes ruteoppdagelsesfasen for å bestemme den mest levedyktige ruten.

For informasjon om andre lignende protokoller, se ad hoc routing-protokollisten .

Begrensning av båndbredde

Dynamic Source Routing Protocol (DSR) er en on-demand-protokoll designet for å begrense båndbredden som forbrukes av kontrollpakker i trådløse ad hoc-nettverk ved å eliminere de periodiske tabelloppdateringsmeldingene som kreves i den tabelldrevne tilnærmingen. Den største forskjellen mellom denne og de andre rutingsprotokollene på forespørsel er at den er beacon-less og derfor ikke krever periodiske hallo-pakke (beacon) -sendinger, som brukes av en node for å informere sine naboer om sin tilstedeværelse. Den grunnleggende tilnærmingen til denne protokollen (og alle andre rutingsprotokoller på forespørsel) i løpet av rutekonstruksjonsfasen er å etablere en rute ved å oversvømme RouteRequest-pakker i nettverket. Destinasjonsnoden, når den mottar en RouteRequest-pakke, svarer ved å sende en RouteReply-pakke tilbake til kilden, som bærer ruten som krysses av den mottatte RouteRequest-pakken.

Vurder en kildeknute som ikke har en rute til målet. Når den har datapakker som skal sendes til destinasjonen, starter den en RouteRequest-pakke. Denne RouteRequest er oversvømmet i hele nettverket. Ved mottak av en RouteRequest-pakke sender hver node pakken til naboene på nytt hvis den ikke har videresendt den allerede, forutsatt at noden ikke er målnoden og at telleren for tid til å leve (TTL) ikke er overskredet. Hver RouteRequest har et sekvensnummer generert av kildekoden og banen den har krysset. En node, når den mottar en RouteRequest-pakke, sjekker sekvensnummeret på pakken før den videresendes. Pakken videresendes bare hvis den ikke er en duplikat RouteRequest. Sekvensnummeret på pakken brukes til å forhindre loopformasjoner og for å unngå flere overføringer av samme RouteRequest av en mellomnode som mottar den gjennom flere baner. Dermed videresender alle noder unntatt destinasjonen en RouteRequest-pakke under rutekonstruksjonsfasen. En destinasjonsknute, etter å ha mottatt den første RouteRequest-pakken, svarer på kildekoden gjennom den omvendte banen som RouteRequest-pakken hadde krysset. Noder kan også lære om de nærliggende rutene som krysses av datapakker hvis de drives i promiskuøs modus (driftsmåten der en node kan motta pakkene som verken sendes eller adresseres til seg selv). Denne rutebufferen brukes også under byggefasen.

Fordeler og ulemper

Fordelene er: Denne protokollen bruker en reaktiv tilnærming som eliminerer behovet for periodisk å oversvømme nettverket med tabelloppdateringsmeldinger som kreves i en borddrevet tilnærming. I en reaktiv (on-demand) tilnærming som denne, etableres en rute bare når den er nødvendig, og dermed elimineres behovet for å finne ruter til alle andre noder i nettverket som kreves av den borddrevne tilnærmingen. Mellomknutepunktene bruker også informasjon om rutebufferen effektivt for å redusere kontrollomkostningene. Ulempene er: Ulempen med denne protokollen er at rutevedlikeholdsmekanismen ikke reparerer en ødelagt kobling lokalt. Informasjon om foreldet rutebuffer kan også resultere i inkonsekvenser i løpet av gjenoppbyggingsfasen. Oppsettforsinkelsen for tilkoblingen er høyere enn i tabelldrevne protokoller. Selv om protokollen fungerer bra i statiske miljøer og miljøer med lav mobilitet, forringes ytelsen raskt med økende mobilitet. Også betydelig ruting overhead er involvert på grunn av kildesystemet som brukes i DSR. Denne ruteoverhead er direkte proporsjonal med banelengden.

Referanser

Det ble først beskrevet i:

2007 IETF MANET DRAFT RFC   4728 - Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 "

Eksterne linker