Dynaaminen lähdereititys - Dynamic Source Routing

Dynaaminen Source Routing ( DSR ) on reititys protokolla varten langattomien solmuverkolle . Se on samanlainen kuin AODV siinä mielessä , että se muodostaa vaaditun reitin, kun lähettävä solmu pyytää sitä. Se käyttää kuitenkin lähdereititystä sen sijaan, että luotettaisiin jokaisen välilaitteen reititystaulukkoon.

Tausta

Lähdereitin määrittäminen edellyttää kunkin laitteen osoitteen keräämistä lähteen ja kohteen välillä reitin löytämisen aikana. Kertynyt polku tiedot on välimuistissa , jonka solmut käsittelemällä reitin löytö paketit . Opittuja polkuja käytetään pakettien reitittämiseen. Lähdereitityksen suorittamiseksi reititetyt paketit sisältävät kunkin laitteen osoitteen, jonka paketti kulkee. Tämä voi johtaa korkeisiin yleiskustannuksiin pitkillä poluilla tai suurilla osoitteilla, kuten IPv6 . Lähdereitityksen käyttämisen välttämiseksi DSR määrittelee valinnaisesti vuon id -vaihtoehdon, joka sallii pakettien edelleenlähettämisen hypätä kerrallaan -periaatteella.

Tämä protokolla perustuu todella lähdereititykseen, jolloin kaikki reititystiedot ylläpidetään (päivitetään jatkuvasti) mobiilisolmuissa. Siinä on vain kaksi päävaihetta, jotka ovat Route Discovery ja Route Maintenance. Reittivastaus syntyy vain, jos viesti on saavuttanut aiotun kohdesolmun (reittitietue, joka alun perin sisältyy Reittipyyntöön, lisätään Reittivastaukseen).

Reittivastauksen palauttamiseksi kohdesolmulla on oltava reitti lähdesolmuun. Jos reitti on kohdesolmun reittivälimuistissa, reittiä käytetään. Muussa tapauksessa solmu muuttaa reitin reittitietojen perusteella Reittipyyntö-sanoman otsikossa (tämä edellyttää, että kaikki linkit ovat symmetrisiä). Kuolemaan johtavan tiedonsiirron yhteydessä aloitetaan reitin ylläpitovaihe, jolloin solmulle luodaan reitivirhepaketit. Virheellinen hyppy poistetaan solmun reittivälimuistista; kaikki humalaa sisältävät reitit katkaistaan ​​siinä kohdassa. Reitin etsintävaihe aloitetaan jälleen kaikkein kannattavimman reitin määrittämiseksi.

Lisätietoja muista vastaavista protokollista on ad hoc -reititysprotokollaluettelossa .

Kaistanleveyden rajoittaminen

Dynaamisen lähteen reititysprotokolla (DSR) on on-demand-protokolla, joka on suunniteltu rajoittamaan ohjauspakettien kuluttamaa kaistanleveyttä tilapäisissä langattomissa verkoissa poistamalla taulukko-ohjattavassa lähestymistavassa vaaditut jaksolliset taulukon päivitysviestit. Suurin ero tämän ja muiden on-demand-reititysprotokollien välillä on se, että se ei ole majakkaa ja siten ei vaadi säännöllisiä hello-pakettilähetyksiä (beacon), joita solmu käyttää ilmoittamaan naapureilleen läsnäolostaan. Tämän protokollan (ja kaikkien muiden on-demand-reititysprotokollien) peruslähestymistapa reitin muodostusvaiheessa on luoda reitti täyttämällä RouteRequest-paketteja verkossa. Kohdesolmu, vastaanottaessaan RouteRequest-paketin, vastaa lähettämällä RouteReply-paketin takaisin lähteelle, joka kuljettaa vastaanotetun RouteRequest-paketin kulkeman reitin.

Tarkastellaan lähdesolmua, jolla ei ole reittiä määränpäähän. Kun sillä on datapaketteja lähetettäväksi kyseiseen kohteeseen, se käynnistää RouteRequest-paketin. Tämä RouteRequest on täynnä verkkoa. Kukin solmu, vastaanotettuaan RouteRequest paketin, lähettää uudelleen paketin naapureilleen, jos se ei ole toimittanut sitä jo, että solmu ei ole kohdesolmu ja että paketin Time To Live (TTL) laskuri ei ole ylitetty. Jokaisella RouteRequestillä on lähdesolmun ja kulkemansa polun tuottama järjestysnumero. Solmu tarkistaa RouteRequest-paketin vastaanotettuaan paketin järjestysnumeron ennen sen edelleenlähettämistä. Paketti välitetään eteenpäin vain, jos se ei ole RouteRequest-kopio. Paketin järjestysnumeroa käytetään estämään silmukanmuodostuksia ja välttämään saman RouteRequestin useita lähetyksiä välisolmulta, joka vastaanottaa sen useiden polkujen kautta. Siten kaikki solmut määränpäätä lukuun ottamatta välittävät RouteRequest-paketin reitin muodostusvaiheen aikana. Kohdesolmu, saatuaan ensimmäisen RouteRequest-paketin, vastaa lähdesolmuun päinvastaisella reitillä, jonka RouteRequest-paketti oli kulkenut. Solmut voivat myös oppia datapakettien kulkemista naapurireiteistä, jos niitä käytetään pilkkomattomassa tilassa (toimintatapa, jossa solmu voi vastaanottaa paketteja, joita ei lähetetä eikä osoiteta itselleen). Tätä reitin välimuistia käytetään myös reitin rakennusvaiheessa.

Hyödyt ja haitat

Edut ovat: Tämä protokolla käyttää reaktiivista lähestymistapaa, joka eliminoi tarpeen säännöllisesti täyttää verkko taulukkopohjaisessa lähestymistavassa vaadittavilla taulukon päivitysviesteillä. Tämän kaltaisessa reaktiivisessa (on-demand) lähestymistavassa reitti muodostetaan vain silloin, kun sitä vaaditaan, ja siten tarve löytää reittejä verkon kaikkiin muihin solmuihin, kuten taulukkoohjattu lähestymistapa edellyttää, poistuu. Välisolmut hyödyntävät myös reitin välimuistitietoa tehokkaasti ohjauskustannusten vähentämiseksi. Haitat ovat: Tämän protokollan haittana on, että reitin ylläpitomekanismi ei korjaa paikallisesti rikkoutunutta linkkiä. Vanhentuneet reitin välimuistitiedot voivat myös johtaa epäjohdonmukaisuuksiin reitin uudelleenrakennusvaiheessa. Yhteyden muodostamisen viive on korkeampi kuin taulukko-ohjatuissa protokollissa. Vaikka protokolla toimii hyvin staattisissa ja vähän liikkuvissa ympäristöissä, suorituskyky heikkenee nopeasti liikkuvuuden lisääntyessä. DSR: ssä käytetystä lähde-reititysmekanismista johtuu myös huomattava reitityskustannus. Tämä reitityskustannus on suoraan verrannollinen polun pituuteen.

Viitteet

Se kuvattiin ensimmäisen kerran:

2007 IETF MANET DRAFT RFC   4728 - Dynaamisen lähteen reititysprotokolla (DSR) mobiili-ad hoc -verkoille IPv4: lle "

Ulkoiset linkit