Kommunikatsioonimudel
Iteratsioon
toimub uuesti iga kord, kui muutub ruuteriga seotud tee ruutimiskulu või naabersõlm teavitab
temaga seotud kulumuutusest. Ruuter teavitab oma naabreid vaid esimesel juhul.
Iteratsioon jätkub, kuni ükski võrgusõlm enam infot ei vaheta, iga võrgusõlm suhtleb ainult
oma vahetute naabritega.
Ruutimistabel saadakse eeltoodud minimeerimise käigus, seal hoitakse infot parima
vahendajasõlme kohta ning tee maksumust läbi selle sõlme.
33. Hierarhiline marsruutimine
Ruutimisinfot ca 50 miljoni võimaliku sihtpunkti kohta ei saa hoida ruutimistabelites, internet
on võrk võrkudest, iga võrguadmin tahaks kontrollida ruutimist oma võrgus.
Hierarhiline ruutimise puhul:
* Ruuterid jagatakse regioonideks („autonoomseteks süsteemideks“, AS)
* Ruuterid samas AS’is toimivad sama ruutimisprotokolli alusel.
* Igas AS’is on oma lüüsruuter (Gateway), suhtleb AS ruuteritega intra-AS protokollide ning
teiste lüüsruuteritega inter-AS protokolli alusel