Arvutivõrgud ja andmeside
Algoritmi järgi jaotatakse
o Distantsvektor-marsruutimisprotokollid (distance vector)
RIP,IGRP,EIGRP, BGP
o Sideliini-oleku marsruutimisprotokollid (link-state)
OSPF, IS-IS
Distantsvektor-marsruutimisprotokollid
Baseeruvad Bellman-Fordi algoritmil
Iga marsruuter kuulutab naabermarsruuteritele välja võrke, mida ta teab
o on vahetult ühendatud või
o on marsruudi õppinud naabermarsruuteritelt
Iga võrgu kohta näidatakse ka meetrika
o meetrikaks tavaliselt HOP-de (läbitavate marsruuterite) arv
Õpitud marsruudid ununevad mingi (kontroll)aja möödudes, seepärast
uuendatakse neid kindla aja tagant
... nõrkused
Konvergentsi saavutamine võib võtta aega
võimalik marsruutimistsüklite tekkimine
Eeltoodud probleemite vältimine
Meetrikate maksimaalväärtused
Vaatevälja jagamine (split horizon)