Směrování vektoru vzdálenosti v pořadí podle cíle - Destination-Sequenced Distance Vector routing

tento článek příliš spoléhá na Reference na primární zdroje. Vylepšete to přidáním sekundární nebo terciární zdroje. (Říjen 2011) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

Směrování podle vzdálenosti a vektoru podle cíle (DSDV) je schéma směrování řízené tabulkou pro ad hoc mobilní sítě založeno na Algoritmus Bellman-Ford. Byl vyvinut C. Perkinsem a P.Bhagwatem v roce 1994. Hlavním přínosem algoritmu bylo řešení problém se směrovací smyčkou. Každá položka ve směrovací tabulce obsahuje pořadové číslo, pořadová čísla jsou obecně i v případě, že je přítomen odkaz; jinak se použije liché číslo. Číslo je vygenerováno cílem a emitor musí odeslat další aktualizaci s tímto číslem. Informace o směrování jsou distribuovány mezi uzly odesláním plné skládky zřídka a menší přírůstkové aktualizace častěji.

Například směrovací tabulka uzlu A v této síti je

Tabulka přirozeně obsahuje popis všech možných cest dosažitelných uzlem A, spolu s dalším skokem, počet chmelů a pořadové číslo.

Výběr trasy

Pokud směrovač obdrží nové informace, použije nejnovější pořadové číslo. Pokud je pořadové číslo stejné jako v tabulce, použije se trasa s lepší metrikou. Zastaralé položky jsou ty položky, které již nějakou dobu nebyly aktualizovány. Tyto položky i trasy využívající tyto uzly jako další směrování se smažou.

Výhody

Dostupnost cest ke všem cílům v síti vždy ukazuje, že v procesu nastavení cesty je vyžadováno menší zpoždění.

Metoda přírůstkové aktualizace se štítky pořadového čísla označuje stávající kabelové síťové protokoly přizpůsobitelné bezdrátovým sítím Ad-hoc. Proto mohou být všechny dostupné protokoly kabelové sítě užitečné pro bezdrátové sítě ad hoc s menšími úpravami.

Nevýhody

DSDV vyžaduje pravidelné aktualizace směrovacích tabulek, které spotřebovávají energii baterie a malou šířku pásma, i když je síť nečinná.

Kdykoli se topologie sítě změní, je nutné nové pořadové číslo, než se síť znovu sblíží; DSDV tedy není vhodný pro vysoce dynamické nebo rozsáhlé sítě. (Stejně jako ve všech protokolech vzdálenost-vektor to nenarušuje provoz v oblastech sítě, kterých se změna topologie netýká.)

Vliv

Samotný DSDV se dnes nejeví jako příliš používaný^{[Citace je zapotřebí ]}, jiné protokoly používají podobné techniky. Nejznámější protokol vektoru sekvenované vzdálenosti je AODV, který díky reaktivnímu protokolu může používat jednodušší heuristiku sekvenování. Babel je pokusem o robustnější, efektivnější a široce použitelnější DSDV při zachování proaktivních protokolů.

Reference

• Perkins, Charles E .; Bhagwat, Pravin (1994). „Vysoce dynamické směrování vzdálenosti a vektoru podle cíle (DSDV) pro mobilní počítače“ (pdf). Citováno 2006-10-20. Citovat deník vyžaduje | deník = (Pomoc)