aktualizace směrovacích informací • základní problém: – jak zajistit rychlou a správnou reakci na změny, tak aby s tím nebyla spojena příliš velká režie • navíc: jak to udělat v rozsahu dnešního Internetu? • je třeba průběžně šířit aktualizační informace – ze kterých se průběžně vypočítávají údaje (next hop) ve směrovacích tabulkách – lze to řešit na principu "vector distance" nebo "link state" • řešení tohoto problému se měnilo s vývojem Internetu – hlavně v důsledku jeho zvětšování • zpočátku: – Internet byl malý, existovaly centrální směrovače s úplnou informací • později: – vznikla 2-úrovňová struktura • core směrovače s úplnou informací • non-core směrovače s neúplnou informací • ještě později – došlo k "dekompozici" Internetu • vzniku tzv. autonomních systémů (AS), které v sobě lokalizují detailní směrovací informace a nešíří je mimo sebe