×


Vector-distance routing
•
idea:
–
každý směrovač
si udržuje tabulku svých nejmenších „vzdáleností“ od všech ostatních uzlů
–
směrovače si
tyto informace vzájemně vyměňují
•
informace typu:
–
já se dostanu k
uzlu X za cenu Y
•
jde vlastně o
průběžnou výměnu obsahu celých směrovacích tabulek
–
… ale výměna
probíhá jen mezi přímými sousedy, ne mezi všemi směrovači sítě !!!!!
–
všechny
směrovače si průběžně vypočítávají nové nejkratší vzdálenosti
•
na základě
podkladů, které dostávají od svých sousedů
•
výpočet
optimálních cest je fakticky distribuovaný
–
když někdo
udělá chybu, splete i ostatní
•
objemy
přenášených dat (pro potřeby aktualizace) jsou hodně velké
–
není to vhodné
pro velké sítě
•
problémy jsou
i s konvergencí:
–
„dobré zprávy“
se šíří rychle
•
to, že někde
existuje kratší cesta
–
„špatné zprávy“
se šíří pomalu
•
to, že někde
přestala být cesta průchodná
–
problém
„count-to-infinity“
•
hodnota cesty
přes neprůchodnou cestu se zvyšuje v každém kroku o 1
•
trvá to hodně
dlouho, než se hodnota zvýší tak aby signalizovala neprůchodnost