Dinamikus forrásirányítás - Dynamic Source Routing

A Dynamic Source Routing ( DSR ) a vezeték nélküli hálózatok útválasztási protokollja . Hasonló az AODV -hez, mivel igény szerint útvonalat képez, amikor egy továbbító csomópont kéri. Ugyanakkor a forrás útválasztást használja ahelyett, hogy az egyes közbenső eszközök útválasztási táblájára támaszkodna.

Háttér

A forrás útvonalának meghatározásához meg kell halmozni az egyes eszközök címét a forrás és a cél között az útvonal felfedezése során. A felhalmozott útinformációkat az útvonalfelfedező csomagokat feldolgozó csomópontok tárolják . A megtanult útvonalakat csomagok továbbítására használják. A forrásirányítás megvalósításához az átirányított csomagok tartalmazzák minden egyes eszköz címét, amelyen a csomag át fog haladni. Ez magas útvonalat eredményezhet hosszú utaknál vagy nagy címeknél, például az IPv6-nál . A forrásirányítás használatának elkerülése érdekében a DSR opcionálisan meghatároz egy flow id opciót, amely lehetővé teszi a csomagok ugrás utáni továbbítását.

Ez a protokoll valóban a forrás útvonalválasztáson alapul, amelynek során az összes útválasztási információt karbantartják (folyamatosan frissítik) a mobil csomópontoknál. Csak két fő fázisa van, amelyek az Útvonal-felderítés és az Út-karbantartás. Útválasz csak akkor jön létre, ha az üzenet eléri a kívánt célcsomópontot (az útválasztási kérelemben eredetileg szereplő útvonalrekordot beillesztik az Útválasz válaszba).

Az Útvonalválasz visszaadásához a célcsomópontnak rendelkeznie kell útvonallal a forráscsomópontig. Ha az útvonal a Célcsomópont útválasztó gyorsítótárában található, akkor az útvonalat kell használni. Ellenkező esetben a csomópont meg fogja változtatni az útvonalat az Útvonalkérés üzenet fejlécében szereplő útvonalrekord alapján (ehhez minden kapcsolatnak szimmetrikusnak kell lennie). Végzetes továbbítás esetén elindul az Útvonalkarbantartás fázis, amelynek során az Útvonalhiba csomagok generálódnak egy csomóponton. A hibás ugrás eltávolításra kerül a csomópont útválasztó gyorsítótárából; a komlót tartalmazó összes útvonal azon a ponton csonka. Ismét az útvonal-felfedezési fázist kezdeményezik a legéletképesebb útvonal meghatározásához.

További hasonló protokollokról az ad hoc útválasztási protokollok listájában olvashat .

A sávszélesség korlátozása

A dinamikus forrás útválasztási protokoll (DSR) egy igény szerinti protokoll, amelynek célja a vezérlőcsomagok által elfogyasztott sávszélesség korlátozása az ad hoc vezeték nélküli hálózatokban azáltal, hogy kiküszöböli a táblázatvezérelt megközelítéshez szükséges időszakos táblázatfrissítési üzeneteket. A legfőbb különbség ez és a többi igény szerinti útválasztási protokoll között az, hogy jeladó nélküli, és ezért nem igényel időszakos hello csomag (jeladó) továbbítást, amelyet egy csomópont használ arra, hogy tájékoztassa szomszédait jelenlétéről. Ennek a protokollnak (és az összes egyéb igény szerinti útválasztási protokollnak) az útépítés szakaszában az az alapvető megközelítése, hogy útvonalat hozzon létre a RouteRequest csomagok elárasztásával a hálózatban. A rendeltetési csomópont, amikor egy RouteRequest csomagot fogad, egy RouteReply csomag visszaküldésével válaszol a forráshoz, amely továbbítja a fogadott RouteRequest csomag által bejárt útvonalat.

Vegyünk egy forrás csomópontot, amelynek nincs útvonala a célhoz. Amikor adatcsomagokat kell küldeni az adott célállomáshoz, elindít egy RouteRequest csomagot. Ez a RouteRequest el van árasztva az egész hálózaton. Mindegyik csomópont fogadásakor RouteRequest csomagot, újraadja a csomagot a szomszédok, ha még nem továbbította a már feltéve, hogy a csomópont nem a cél csomópont, és a csomag időben élő (TTL) számláló nem lépték túl. Minden RouteRequest sorszámot tartalmaz, amelyet a forrás csomópont és az általa bejárt útvonal generál. Egy csomópont, miután megkapta a RouteRequest csomagot, az továbbítása előtt ellenőrzi a csomag sorozatszámát. A csomagot csak akkor továbbítják, ha az nem duplikált RouteRequest. A csomag sorozatszáma a hurokképződések megakadályozására és ugyanazon RouteRequest többszörös továbbításának elkerülésére szolgál egy köztes csomópont által, amely több útvonalon keresztül fogadja. Így az összes csomópont a célállomás kivételével továbbít egy RouteRequest csomagot az útvonal építési szakaszában. A cél csomópont, miután megkapta az első RouteRequest csomagot, válaszol a forrás csomópontra azon a fordított úton, amelyen a RouteRequest csomag áthaladt. A csomópontok megismerhetik az adatcsomagok által áthaladó szomszédos útvonalakat is, ha azokat hevenyészett módban működtetik (az az üzemmód, amelyben egy csomópont fogadhatja azokat a csomagokat, amelyeket nem sugároznak és nem is címeznek magának). Ezt az útvonal-gyorsítótárat az útvonal-építés szakaszában is használják.

Előnyök és hátrányok

Az előnyök a következők: Ez a protokoll reaktív megközelítést alkalmaz, amely kiküszöböli annak szükségességét, hogy a hálózatot rendszeresen elárasszák a táblázatvezérelt megközelítéshez szükséges táblázatfrissítési üzenetekkel. Ilyen reaktív (igény szerinti) megközelítésnél az útvonal csak akkor jön létre, amikor erre szükség van, így megszűnik annak szükségessége, hogy útvonalakat találjanak a hálózat összes többi csomópontjához, ahogyan azt a táblázatvezérelt megközelítés megköveteli. A közbenső csomópontok az útvonal-gyorsítótár-információkat is hatékonyan használják a vezérlő általános költségeinek csökkentése érdekében. A hátrányok a következők: Ennek a protokollnak az a hátránya, hogy az útvonal-fenntartó mechanizmus nem helyileg javítja meg a megszakadt összeköttetést. Az elavult útvonal-gyorsítótár-információk következetlenségeket is eredményezhetnek az útvonal-rekonstrukció szakaszában. A kapcsolat felállításának késleltetése magasabb, mint a tábla vezérelt protokollokban. Annak ellenére, hogy a protokoll statikus és alacsony mobilitású környezetben is jól teljesít, a teljesítmény a mobilitás növekedésével gyorsan romlik. A DSR-ben alkalmazott forrás-útválasztási mechanizmus miatt jelentős útválasztási költségekkel jár. Ez az útvonalterv egyenesen arányos az út hosszával.

Hivatkozások

Először itt írták le:

2007 IETF MANET DRAFT RFC   4728 - A dinamikus forrás útválasztási protokoll (DSR) mobil ad hoc hálózatokhoz az IPv4 számára "

Külső linkek