Dynaaminen lähdereititys

Dynaaminen Source Routing (DSR) on reititys protokolla langattomia mesh-verkkojen . Se on samanlainen kuin AODV- protokolla, koska reittejä haetaan vain, kun tietokoneella on tietty yhteyspyyntö (reaktiivinen reititys).

Huomattava DSR-optimointi on, että hyötykuormaa välittävillä tietokoneilla ei tarvitse olla reititystaulukoita. Sen sijaan kuhunkin pakettiin pakataan luettelo kaikista kohdeosoitteista. Aluksi tämä kuulostaa hankalalta, mutta se vähentää huolintatietokoneiden tarvetta aina pitää ajan tasalla olevia reititystaulukoita. Tämä vähentää merkittävästi reititystietojen lähetystä, ja edelleenlähetystietokoneet voivat olla yksinkertaisemman rakenteen (pienemmät laitteistovaatimukset) eikä niillä tarvitse olla suurta muistia reititystaulukoille.

Osallistujat kuuntelevat paikallisverkkoliikennettä saadakseen lisää reititystietoja. Tämä on mahdollista, koska jokaisessa lähetetyssä viestissä on luettelo muiden solmujen osoitteista. Lisäksi he tunnistavat reittipyynnöt, reittivirheet ja tiedot muista tietokoneista. Voit käyttää näitä itse myöhemmin.

DSR: llä on samanlainen protokolla reittien löytämiseksi kuin AODV: llä . Pienissä, vähemmän varattuissa radioverkoissa kahdella protokollalla on samanlainen suorituskyky. Toisaalta, jos kuorma on suurempi, DSR aiheuttaa vain noin 1/3 datamäärästä. DSR-solmut saavat paljon tietoa kuuntelemalla verkkoliikennettä, ja siksi niiden on kuormitettava verkko vähemmän omilla reittipyynnöillä.

Toisaalta salakuuntelu aiheuttaa ongelman, että paljon tietoa kerätään ja vanhemmat - vanhentuneet - tiedot on tunnistettava ja poistettava reititystaulukoista.

Yksittäiset todisteet

DSR mainittiin ensimmäisen kerran:

David B.Johnson. Reititys mobiilipalvelinten Ad Hoc -verkoissa. Proceedings of the Workshop on Mobile Computing Systems and Applications, s. 158-163, IEEE Computer Society, Santa Cruz, Kalifornia, joulukuu 1994.

DSR: ään on jo tehty monia parannuksia - esim. B. DSRFLOW .

nettilinkit