Den type routingprotokol, der kun annoncerer nye stier til andre routere på netværket, kaldes en inkrementel routingprotokol .

Her er hvorfor:

* trinvise opdateringer: Disse protokoller sender kun opdateringer, når der er ændringer i netværkstopologien eller routingoplysninger. Dette sparer båndbredde og behandlingseffekt, da routere ikke behøver at genoprette hele routingtabellen, hver gang der er en mindre ændring.

* Effektivitet: Denne effektivitet er især vigtig i store netværk, hvor hyppige fulde opdateringer kan føre til netværksoverbelastning.

Eksempler på inkrementelle routingprotokoller inkluderer:

* RIP (Routing Information Protocol): Denne protokol bruges i mindre netværk og annoncerer ændringer i hoptællingen for at nå en destination.

* OSPF (åben korteste sti først): Denne protokol er vidt brugt i større netværk og bruger link-tilstandsopdateringer til at signalere ændringer i netværkstopologien.

* eigrp (forbedret interiør gateway routingprotokol): En proprietær protokol, der bruger en kombination af afstandsvektor og link-tilstand tilgange til forbedring af routingeffektiviteten.

Mens ikke strengt inkrementelt, BGP (Border Gateway Protocol) , der bruges til inter-som routing, bruger også en form for trinvise opdateringer. BGP -routere annoncerer kun ruter, som de kender til, og som kan nås via deres eget netværk.

I modsætning hertil afstandsvektorprotokoller Ligesom RIP annoncerer hele deres routingtabel til nærliggende routere med jævne mellemrum, selvom der ikke er nogen ændringer. Denne tilgang er mindre effektiv med hensyn til båndbreddeforbrug.