Ett routingprotokoll för distans-vektor är en typ av routingprotokoll som bygger sina routingtabeller baserat på information som erhållits från andra routrar. Istället för att direkt veta kostnaden för varje nätverk (som länkstatsprotokoll), vet varje router bara avståndet (kostnaden) till sina * direkt anslutna * grannar och de avstånd som dessa grannar hävdar på andra nätverk.
Här är en uppdelning av viktiga egenskaper:
* Informationsutbyte: Routter byter regelbundet sina routingtabeller (eller delar därav) med sina direkt anslutna grannar. Detta utbyte innebär vanligtvis att dela en vektor av avstånd till olika destinationer. Därför namnet "distans-vektor".
* bellman-Ford algoritm (eller variationer): Kärnalgoritmen som används i avstånd-vektorprotokoll är en variation av Bellman-Ford-algoritmen. Denna algoritm beräknar iterativt den kortaste vägen till alla kända destinationer genom att beakta de avstånd som annonseras av grannarna. Varje router uppdaterar sin routingtabell baserat på den mottagna informationen, som syftar till att hitta den kortaste vägen till varje destinationsnätverk.
* Routingtabelluppdateringar: Uppdateringar av routingtabell utlöses regelbundet (t.ex. var 30:e sekund) eller vid upptäckt av en förändring i nätverkstopologin (t.ex. en länk som går ner).
* konvergens: Processen för alla routrar som är överens om de optimala vägarna kallas konvergens. Distansvektorprotokoll kan vara långsamma att konvergera, särskilt i stora nätverk eller när det finns ofta topologförändringar. Detta beror på att ändringar bara sprider ett hopp åt gången.
* Räkning-till-infinity-problem: En betydande nackdel med distans-vektorprotokoll är potentialen för problemet med "greve-till-infinity". Detta inträffar när en routingslinga bildas, vilket leder till felaktiga avståndsberäkningar som kan växa på obestämd tid. Olika tekniker (som Split Horizon, Poison Reverse) används för att mildra detta problem.
Exempel på avståndsvektorprotokoll:
* RIP (Routing Information Protocol): Ett relativt enkelt och allmänt använda avståndsvektorprotokoll, mestadels för små nätverk. Den har en Hop Count -metrisk (högst 15 humle).
* ripv2: En förbättrad version av RIP som hanterar några av dess begränsningar.
* IGRP (Interiör Gateway Routing Protocol): Ett Cisco proprietärt protokoll som använde en sammansatt metrisk (bandbredd, fördröjning, belastning, tillförlitlighet). Det har till stor del ersatts av EIGRP.
Jämförelse med länkstatsprotokoll:
Distansvektorprotokoll skiljer sig avsevärt från länkstatsprotokoll (som OSPF och IS-IS). Länkstatsprotokoll har ett mer sofistikerat tillvägagångssätt, som involverar varje router som oberoende bygger en karta över hela nätverkstopologin innan de beräknar de kortaste vägarna. Detta leder vanligtvis till snabbare konvergens och undvikande av problemet med räkning-till-infinity. Länkstatsprotokoll är emellertid i allmänhet mer komplexa att implementera.
