Dynamické směrování zdroje - Dynamic Source Routing

Dynamic Source Routing ( DSR ) je směrovací protokol pro bezdrátové sítě mesh . Je to podobné jako AODV v tom, že vytváří trasu na vyžádání, když si to vysílající uzel vyžádá. Používá však směrování zdroje namísto spoléhání se na směrovací tabulku u každého zprostředkujícího zařízení.

Pozadí

Určení zdrojové trasy vyžaduje akumulaci adresy každého zařízení mezi zdrojem a cílem během zjišťování trasy. Shromážděné informace o cestě jsou ukládány do mezipaměti uzly zpracovávajícími pakety zjišťování trasy . Naučené cesty se používají k směrování paketů. Aby bylo možné provést směrování zdroje, směrované pakety obsahují adresu každého zařízení, po kterém bude paket procházet. To může mít za následek vysokou režii pro dlouhé cesty nebo velké adresy, jako je IPv6 . Aby se zabránilo použití směrování zdroje, DSR volitelně definuje možnost ID toku, která umožňuje předávání paketů na základě směrování.

Tento protokol je skutečně založen na směrování zdroje, přičemž všechny informace o směrování jsou udržovány (neustále aktualizovány) na mobilních uzlech. Má pouze dvě hlavní fáze, kterými jsou zjišťování trasy a údržba trasy. Odpověď na trasu by byla vygenerována pouze v případě, že zpráva dosáhla zamýšleného cílového uzlu (záznam trasy, který je původně obsažen v požadavku na trasu, bude vložen do odpovědi na trasu).

Chcete-li vrátit odpověď trasy, musí mít cílový uzel cestu ke zdrojovému uzlu. Pokud je trasa v mezipaměti tras cílového uzlu, bude použita trasa. Jinak uzel obrátí trasu na základě záznamu trasy v záhlaví zprávy Žádost o trasu (vyžaduje to, aby všechny odkazy byly symetrické). V případě smrtelného přenosu je zahájena Fáze údržby trasy, přičemž v uzlu jsou generovány pakety chyby trasy. Chybný hop bude odstraněn z mezipaměti trasy uzlu; všechny trasy obsahující hop jsou v tomto bodě zkráceny. Opět je zahájena fáze zjišťování trasy, aby se určila nejschopnější cesta.

Informace o dalších podobných protokolech najdete v seznamu protokolů směrování ad hoc .

Omezení šířky pásma

Dynamic source routing protocol (DSR) je protokol na vyžádání, jehož cílem je omezit šířku pásma spotřebovanou řídicími pakety v bezdrátových sítích ad hoc odstraněním pravidelných zpráv o aktualizaci tabulky vyžadovaných v přístupu založeném na tabulce. Hlavní rozdíl mezi tímto a ostatními směrovacími protokoly na vyžádání spočívá v tom, že je bez majáků, a proto nevyžaduje pravidelné přenosy paketů hello (beacon), které uzel používá k informování sousedů o své přítomnosti. Základním přístupem tohoto protokolu (a všech ostatních směrovacích protokolů na vyžádání) během fáze výstavby trasy je vytvoření trasy zaplavením paketů RouteRequest v síti. Cílový uzel při přijetí paketu RouteRequest odpoví odesláním paketu RouteReply zpět ke zdroji, který nese trasu prošlou přijatým paketem RouteRequest.

Zvažte zdrojový uzel, který nemá cestu k cíli. Když má datové pakety k odeslání do tohoto cíle, inicializuje paket RouteRequest. Tato RouteRequest je zaplavena v celé síti. Každý uzel, po obdržení RouteRequest paket rebroadcasts paket svých sousedů, jestli to nebylo to předala již za předpokladu, že uzel není cílovým uzlem a že paket je čas žít nebyla překročena (TTL) pultem. Každý RouteRequest nese pořadové číslo generované zdrojovým uzlem a cestu, kterou prošel. Uzel po obdržení paketu RouteRequest zkontroluje pořadové číslo na paketu před jeho předáním. Paket je předáván pouze v případě, že se nejedná o duplikát RouteRequest. Pořadové číslo na paketu se používá k prevenci formování smyček ak zamezení vícenásobného přenosu stejného RouteRequest prostředním uzlem, který jej přijímá prostřednictvím více cest. Všechny uzly kromě cíle tedy předají paket RouteRequest během fáze výstavby trasy. Cílový uzel, po obdržení prvního paketu RouteRequest, odpoví na zdrojový uzel reverzní cestou, kterou paket RouteRequest prošel. Uzly se také mohou dozvědět o sousedních trasách procházejících datovými pakety, pokud jsou provozovány v promiskuitním režimu (provozní režim, ve kterém uzel může přijímat pakety, které nejsou ani vysílány, ani adresovány sobě). Tato mezipaměť trasy se také používá během fáze výstavby trasy.

Výhody a nevýhody

Výhody jsou: Tento protokol používá reaktivní přístup, který eliminuje potřebu pravidelně zaplavovat síť zprávami o aktualizaci tabulky, které jsou vyžadovány v přístupu řízeném tabulkou. V reaktivním přístupu (na vyžádání), jako je tento, je trasa zavedena pouze v případě, že je požadována, a proto je eliminována potřeba najít trasy do všech ostatních uzlů v síti, jak to vyžaduje přístup řízený tabulkou. Mezilehlé uzly také efektivně využívají informace o mezipaměti trasy ke snížení režie řízení. Nevýhody jsou: Nevýhodou tohoto protokolu je, že mechanismus údržby trasy lokálně neopravuje nefunkční odkaz. Zastaralé informace o mezipaměti trasy mohou také vést k nesrovnalostem během fáze rekonstrukce trasy. Zpoždění nastavení připojení je vyšší než v protokolech řízených tabulkou. I když protokol funguje dobře ve statických prostředích a prostředích s nízkou mobilitou, výkon se rychle zhoršuje se zvyšující se mobilitou. Je také zahrnuta značná režie směrování kvůli mechanismu směrování zdroje použitému v DSR. Tato režie směrování je přímo úměrná délce cesty.

Reference

Poprvé to bylo popsáno v:

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

externí odkazy