Získávání znalostí
/ Knowledge Discovery >> Získávání znalostí >> technologie >> počítač >> počítačový hardware >>

Jak směrovací algoritmy Work

íká, že to má vazbu na A s hmotností 2 (1 pro C na B, a 1 pro B A - to není vím, B nemá žádnou vazbu na A). B obdrží tuto tabulku a si myslí, že je samostatný vazba mezi C a A, a tak koriguje svou tabulku a změní nekonečna do 3 (1, k B k C, a 2 pro C na A, jak bylo řečeno C). Opět, směrovače vyměňovat své tabulky. Když C obdrží směrovací tabulky B, to vidí, že B změnila váha jejich odkaz do 1 až 3, takže C aktualizuje svou tabulku a změní hmotnost odkaz do 4 (1 o C do B, a 3 pro B do A, jak řekl B).

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

Page [1] [2] [3] [4] [5] [6]