Distance vector routing ( Distance Vector Routing, DVR ) - routing , vars protokoll är baserade på avståndsvektoralgoritmen [1] . Avståndsvektoralgoritmer tillhör klassen adaptiva (eller dynamiska) routingalgoritmer.
Denna algoritm beskrevs först av Ford och Fulkerson i "Flows in Networks". Deras arbete baserades i sin tur på Bellmans ekvation från hans bok Dynamisk programmering.
Algoritmer för distansvektordirigering kallas även Bellman–Ford-algoritmer .
Algoritmen fick sitt namn på grund av det faktum att varken i slutet av algoritmen, eller under den, har inte en enda vertex topologisk information om någon rutt. Varje upptäckt väg representeras av endast destinationsnoden, kostnaden för vägen och nästa vertex på vägen till destinationsnoden, och vägrepresentationen innehåller inga mellanliggande noder eller kanter. Kostnaden för vägen är avståndet, och destinationspunkten och nästa vertex är en vektor . [ett]
Problemet som avståndsvektoralgoritmen löser är problemet med att hitta de kortaste vägarna mellan grafens hörn . En graf är en matematisk abstraktion där hörn är förbundna med kanter. Varje kant har en viss kostnad att använda den. En väg mellan två hörn är en uppsättning mellankanter och hörn som förbinder de två ursprungliga hörnen. Kostnaden för en väg definieras som summan av kostnaderna för de kanter som utgör den. Den kortaste vägen mellan två hörn är vägen med lägst kostnad.
ReglerI avståndsvektoralgoritmer sänder varje router periodiskt och sänder en vektor över nätverket , vars komponenter är avstånden (mätt i en eller annan metrik ) från denna router till alla nätverk som den känner till. Routningsprotokollpaket kallas ofta för distansannonser eftersom de används av en router för att meddela andra routrar vad den vet om sin nätverkskonfiguration.
Efter att ha mottagit en vektor av avstånd (avstånd) från någon granne till nätverk som är kända för det, ökar routern komponenterna i vektorn med avståndet från sig själv till denna granne. Dessutom kompletterar han vektorn med information om andra nätverk som han känner till, om vilka han lärde sig direkt (om de är anslutna till hans portar) eller från liknande meddelanden från andra routrar. Routern skickar det uppdaterade värdet för vektorn till sina grannar. I slutändan lär varje router sig via närliggande routrar information om alla nätverk som finns tillgängliga i det sammansatta nätverket och om avstånden till dem. [2]
Den väljer sedan från flera alternativa rutter till varje nätverk den rutt som har det minsta värdet av måtten . Routern som skickade information om denna rutt är markerad som nästa hopp i rutttabellen.
Fördelar och nackdelarAvståndsvektoralgoritmer fungerar bara bra i små nätverk. I stora nätverk täpper de regelbundet till kommunikationslinjer med tung trafik, dessutom kan konfigurationsändringar inte alltid bearbetas korrekt av denna typ av algoritm, eftersom routrar inte har en korrekt uppfattning om topologin för anslutningar i nätverket, men bara har indirekt information - avståndsvektorn.
Avståndsvektorprotokollet RIPv1 (Routing Information Protocol) är det första dynamiska routingprotokollet och är mycket vanligt förekommande idag.
Detta protokoll används som ett internt routingprotokoll i små nätverk och stöds av utrustning från alla tillverkare. [3]
Grundläggande parametrarRIPv2- avståndsvektorprotokollet är en modifiering av RIPv1- protokollet .
Detta protokoll används som ett internt routingprotokoll i små nätverk och stöds av utrustning från alla tillverkare. [3]
Grundläggande parametrar| Routing protokoll | RIPv1 | RIPv2 |
|---|---|---|
| Adressering | Klass | Klasslös |
| Maskstöd med variabel längd | Inte | Ja |
| Skickar en mask i uppdateringar | Inte | Ja |
| Adresstyp | Utsända | Multicast |
| Beskrivning | RFC 1058 | RFCs 1721, 1722, 2435 |
| Stöd för ruttsammanfattning | Inte | Ja |
| Autentiseringsstöd | Inte | Ja |
Som med RIP distribuerar en IGRP- router regelbundet innehållet i sin tabell till sina grannar via sändningar. Men till skillnad från RIP börjar en IGRP-router med en redan bildad routingtabell för de undernät som är anslutna till den. Denna tabell utökas ytterligare med information från närmaste grannroutrar. IGRP- protokolländringsmeddelanden innehåller inte subnätmaskinformation. Istället för en enkel RIP -träffräkning används olika typer av metrisk information, nämligen [4] :
| Dröjsmål | Beskriver (i tiotals mikrosekunder) tiden för att nå destinationen när det inte är någon belastning på nätverket. |
| Bandbredd | Lika med 10 000 000 dividerat med den minsta bandbredden på en given rutt (mätt i Kbps). Till exempel motsvarar den lägsta bandbredden på 10 Kbps ett mått på 1 000 000 Kbps. |
| Ladda | Mätt som andelen bandbredd på en given rutt som för närvarande används. Kodad med siffror från 0 till 255 (255 motsvarar en belastning på 100%). |
| Pålitlighet | Den del av datagrammet som kom utan skador. Kodad med siffror från 0 till 255 (255 motsvarar 100 % ingen korruption i datagram). |
| Hoppräkning | Anger antalet träffar till destinationer. |
| Path MTU (path MTU) | Det största värdet för maximal överföringsenhet (MTU) för datagram som kan skickas över vilken länk som helst i den publika sökvägen. |
Distance Vector Routing Protocol EIGRP är en förbättring av IGRP som utvecklats av Cisco. EIGRP kombinerar principerna för protokoll för distansvektordirigering, med hjälp av en avståndsvektor med ett mer exakt mått för att bestämma de bästa vägarna till destinationsnätverket, och principerna för länktillståndsprotokoll, med hjälp av triggade uppdateringar för att sprida ändringar i routinginformation. För denna kombination av driftsprinciper kallas detta protokoll ibland för ett hybridprotokoll.
EIGRP- protokollet använder följande verktyg för att stödja routing :