Tento proces smyčky, dokud všechny uzly zjistili, že váha odkazu na A je nekonečno. Tato situace je znázorněna v následující tabulce. Tímto způsobem, říkají odborníci algoritmy DV máte pomalé rychlosti konvergence
". Počítat do nekonečna " Problém
HowStuffWorks.com
Jeden způsob, jak vyřešit tento problém je pro routery poslat informace pouze k sousedům, které nejsou exkluzivní spojení do místa určení. Například, v tomto případě, C neměli posílat žádné informace k B o A, B, protože je jediný způsob, jak A.
hierarchické směrování
Síť graf a své směrovací tabulky
Jak se vám vidět, v obou LS a DV algoritmy, každý router má ušetřit nějaké informace o dalších směrovačů. Když velikost sítě roste, počet směrovačů v síti zvyšuje. V důsledku toho je velikost směrovacích tabulek se zvyšuje, stejně, a směrovače nemůže zpracovat síťový provoz, jak efektivně. Používáme hierarchické směrování pro překonání tohoto problému. Podívejme se na toto téma s příkladem:
Používáme algoritmy DV najít nejlepší cesty mezi uzly. V situaci znázorněné níže, každý uzel sítě musí zachránit směrovací tabulku s 17 záznamy. Zde je typický graf a směrovací tabulky pro A:
V hierarchické směrování, směrovače jsou zařazeny do skupin známých jako regiony. Každý router má pouze informace o směrovače ve svém vlastním regionu a nemá žádné informace o směrovače v jiných regionech. Takže routery zachránit jen jeden záznam v jejich tabulce pro každý jiný region. V tomto příkladu jsme klasifikovány naši síť do pěti oblastí (viz níže).
Jestliže A chce posílat pakety jakékoliv routeru v oblasti 2 (D, E, F nebo G), je pošle k B , a tak dále. Jak můžete vidět, v tomto druhu směrování, tabulky lze shrnout, takže zvyšuje efektivitu sítě. Výše uvedený příklad ukazuje dvě úrovně hierarchické směrování. Můžeme také použít tří nebo čtyřech úrovních hierarchické směrování.
V třístupňového hierarchic