Distance vector routing ( Distance Vector Routing , DVR ) - reititys , jonka protokollat perustuvat etäisyysvektorialgoritmiin [1] . Etäisyysvektorialgoritmit kuuluvat adaptiivisten (tai dynaamisten) reititysalgoritmien luokkaan.
Tämän algoritmin kuvasivat ensimmäisenä Ford ja Fulkerson teoksessa "Flows in Networks". Heidän työnsä puolestaan perustui Bellmanin yhtälöön hänen kirjastaan Dynamic Programming.
Etäisyysvektorireititysalgoritmeja kutsutaan myös Bellman–Ford-algoritmeiksi .
Algoritmi sai nimensä siitä, että algoritmin lopussa eikä sen aikana yhdelläkään kärjellä ei ole topologista tietoa mistään reitistä. Jokaista löydettyä polkua edustavat vain kohdesolmu, polun hinta ja seuraava kärki polulla kohdesolmuun, eikä polun esitys sisällä välisolmuja tai reunoja. Polun hinta on etäisyys, ja kohdepiste ja seuraava kärki ovat vektori . [yksi]
Ongelma, jonka etäisyysvektorialgoritmi ratkaisee, on graafin kärkien välisten lyhimpien polkujen löytäminen . Graafi on matemaattinen abstraktio, jossa kärjet yhdistetään reunoilla. Jokaisen reunan käyttäminen maksaa jonkin verran. Kahden kärjen välinen polku on joukko välireunoja ja pisteitä, jotka yhdistävät kaksi alkuperäistä kärkeä. Polun hinta määritellään sen muodostavien reunojen kustannusten summana. Lyhin polku kahden kärjen välillä on polku, jonka kustannukset ovat vähiten.
SäännötEtäisyysvektorialgoritmeissa jokainen reititin lähettää ajoittain ja lähettää verkon yli vektorin , jonka komponentit ovat etäisyydet (mitataan yhdessä tai toisessa metriikassa ) tästä reitittimestä kaikkiin sen tuntemiin verkkoihin. Reititysprotokollapaketteja kutsutaan yleisesti etämainoksiksi, koska reititin käyttää niitä ilmoittaakseen muille reitittimille, mitä se tietää verkkokokoonpanostaan .
Saatuaan joltakin naapurilta vektorin etäisyyksistä (etäisyyksistä) sen tuntemiin verkkoihin, reititin kasvattaa vektorin komponentteja etäisyydellä itsestään tähän naapuriin. Lisäksi hän täydentää vektoria tiedoilla muista hänen tuntemistaan verkoista, joista hän on oppinut suoraan (jos ne on kytketty hänen portteihinsa) tai vastaavista muiden reitittimien ilmoituksista. Reititin lähettää vektorin päivitetyn arvon naapureilleen. Lopulta jokainen reititin oppii viereisten reitittimien kautta tiedot kaikista yhdistelmäverkossa saatavilla olevista verkoista ja etäisyyksistä niihin. [2]
Sen jälkeen se valitsee useista vaihtoehtoisista reiteistä kuhunkin verkkoon reitin, jolla on pienin mittarin arvo . Reititin, joka lähetti tietoja tästä reitistä, on merkitty seuraavaksi hyppyksi reititystaulukossa.
Edut ja haitatEtäisyysvektorialgoritmit toimivat hyvin vain pienissä verkoissa. Suurissa verkoissa ne tukkivat ajoittain viestintälinjoja raskaalla liikenteellä, lisäksi tämän tyyppisellä algoritmilla ei aina voida käsitellä konfiguraatiomuutoksia oikein, koska reitittimillä ei ole tarkkaa käsitystä verkon yhteyksien topologiasta , vaan vain on epäsuoraa tietoa - etäisyysvektori.
Etäisyysvektoriprotokolla RIPv1 (Routing Information Protocol) on ensimmäinen dynaaminen reititysprotokolla, ja sitä käytetään nykyään hyvin yleisesti.
Tätä protokollaa käytetään sisäisenä reititysprotokollana pienissä verkoissa, ja sitä tukevat kaikkien valmistajien laitteet. [3]
PerusparametritRIPv2- etäisyysvektoriprotokolla on muunnos RIPv1 -protokollasta .
Tätä protokollaa käytetään sisäisenä reititysprotokollana pienissä verkoissa, ja sitä tukevat kaikkien valmistajien laitteet. [3]
PerusparametritReititysprotokolla | RIPv1 | RIPv2 |
---|---|---|
Osoitus | Luokka | Luokkaton |
Vaihtuvapituinen maskituki | Ei | Joo |
Maskin lähettäminen päivityksissä | Ei | Joo |
Osoite tyyppi | Lähettää | Multicast |
Kuvaus | RFC 1058 | RFCs 1721, 1722, 2435 |
Reitin yhteenvedon tuki | Ei | Joo |
Todennuksen tuki | Ei | Joo |
Kuten RIP :n tapauksessa, IGRP - reititin jakaa ajoittain taulukkonsa sisällön naapureilleen lähetysten kautta. Kuitenkin toisin kuin RIP, IGRP-reititin alkaa jo muodostetulla reititystaulukolla siihen liitetyille aliverkoille. Tämä taulukko on edelleen laajennettu lähimpien naapurireitittimien tiedoilla. IGRP- protokollan muutosviestit eivät sisällä aliverkon peitteen tietoja. Yksinkertaisen RIP -osumamäärän sijaan käytetään erityyppisiä metritietoja, nimittäin [4] :
Viive | Kuvaa (kymmeninä mikrosekunteina) määränpäähän saapumisajan, kun verkossa ei ole kuormitusta. |
Kaistanleveys | Yhtä kuin 10 000 000 jaettuna tietyn reitin pienimmällä kaistanleveydellä (mitattuna Kbps). Esimerkiksi alin kaistanleveys 10 kbit/s vastaa 1 000 000 kbps:n mittaa. |
Ladata | Mitattu osuutena kaistanleveydestä tietyllä reitillä, joka on tällä hetkellä käytössä. Koodattu numeroilla 0-255 (255 vastaa 100 %:n kuormaa). |
Luotettavuus | Datagrammin osa, joka saapui vahingoittumattomana. Koodattu numeroilla 0 - 255 (255 vastaa 100 % ei korruptiota datagrammeissa). |
Humalan määrä | Määrittää kohteiden osumien määrän. |
Polku MTU (polku MTU) | Suurin enimmäissiirtoyksikön (MTU) arvo datagrammeille, jotka voidaan lähettää minkä tahansa julkisen polun linkin kautta. |
Distance Vector Routing Protocol EIGRP on Ciscon kehittämä parannus IGRP :hen. EIGRP yhdistää etäisyysvektorien reititysprotokollien periaatteet käyttämällä etäisyysvektoria ja tarkempaa metriikkaa parhaiden polkujen määrittämiseksi kohdeverkkoon, ja linkkitilaprotokollan periaatteet käyttämällä laukaistuja päivityksiä reititystietojen muutosten levittämiseen. Tätä toimintaperiaatteiden yhdistelmää varten tätä protokollaa kutsutaan joskus hybridiprotokollaksi.
EIGRP -protokolla käyttää seuraavia työkaluja reitityksen tukemiseen :