Linkkitilaprotokollat (Link State Protocols)
Linkkitilaprotokollia alettiin kehittää ARPANETissä havaittujen etäisyysvektoriprotokollien puutteiden poistamiseksi
Linkkitilaprotokollassa kukin reitittävä solmu pitää yllä karttaa koko verkon topologiasta – ei vain etäisyyksistä eri solmuihin
Karttoja päivitetään aina kun jonkin linkin tila muuttuu
Karttojen avulla kukin solmu voi laskea optimaaliset reitit kaikkiin muihin solmuihin
Linkkitilaprotokollat perustuvat
- Hajautettuun karttaan
- Muutosten nopeaan levittämiseen (“flooding”)
- Dijkstran “Shortest Path First” -algoritmiin
Tärkeimpiä linkkitilaprotokollia ovat:
- Open Shortest Path First (OSPF) – Internetin (IETF) uusi IGP
- ISO:n IS-IS (IS = Intermediate System) -protokolla ISO:n CLNP:tä (Connectionless Network Protocol) varten