vector-distance routing • idea: – každý směrovač si udržuje tabulku svých nejmenších „vzdáleností“ od všech ostatních uzlů ("vektorů") – 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ě vektorů, 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