Distanță vector routing ( Distance Vector Routing, DVR ) - rutare , ale cărei protocoale se bazează pe algoritmul vector de distanță [1] . Algoritmii vectori distanță aparțin clasei de algoritmi de rutare adaptivi (sau dinamici).
Acest algoritm a fost descris pentru prima dată de Ford și Fulkerson în „Flows in Networks”. Munca lor s-a bazat, la rândul său, pe ecuația lui Bellman din cartea sa Dynamic Programming.
Algoritmii de rutare vectorială distanță sunt numiți și algoritmi Bellman–Ford .
Algoritmul și-a primit numele datorită faptului că nici la sfârșitul algoritmului, nici în timpul acestuia, niciun vârf nu are informații topologice despre vreo rută. Fiecare cale descoperită este reprezentată doar de nodul de destinație, de costul căii și de următorul vârf de pe calea către nodul de destinație, iar reprezentarea căii nu conține noduri sau margini intermediare. Costul căii este distanța, iar vârful de destinație și următorul vârf sunt un vector . [unu]
Problema pe care o rezolvă algoritmul vector de distanță este problema găsirii celor mai scurte căi între vârfurile graficului . Un graf este o abstractizare matematică în care vârfurile sunt conectate prin muchii. Fiecare margine are un anumit cost de utilizare. O cale între două vârfuri este un set de muchii intermediare și vârfuri care leagă cele două vârfuri originale. Costul unei căi este definit ca suma costurilor marginilor care o alcătuiesc. Cea mai scurtă cale între două vârfuri este calea cu cel mai mic cost.
ReguliÎn algoritmii de vector de distanță, fiecare router difuzează periodic un vector prin rețea , ale cărui componente sunt distanțele (măsurate într-una sau alta metrică ) de la acest router la toate rețelele cunoscute de acesta. Pachetele de protocol de rutare sunt denumite în mod obișnuit reclame la distanță deoarece sunt folosite de un router pentru a anunța altor routere ceea ce știe despre configurația rețelei sale.
După ce a primit de la un vecin un vector de distanțe (distanțe) către rețelele cunoscute de acesta, routerul crește componentele vectorului cu distanța de la el însuși la acest vecin. În plus, completează vectorul cu informații despre alte rețele cunoscute de el, despre care a aflat direct (dacă sunt conectate la porturile sale) sau din anunțuri similare ale altor routere. Routerul trimite valoarea actualizată a vectorului către vecinii săi. În final, fiecare router învață prin routerele vecine informații despre toate rețelele disponibile în rețeaua compozită și despre distanțele până la acestea. [2]
Apoi selectează din mai multe rute alternative către fiecare rețea ruta care are cea mai mică valoare a metricii . Routerul care a trimis informații despre această rută este marcat ca următorul hop în tabelul de rutare.
Avantaje și dezavantajeAlgoritmii de vectori de distanță funcționează bine numai în rețelele mici. În rețelele mari, înfunda periodic liniile de comunicație cu trafic intens, în plus, modificările de configurare nu pot fi întotdeauna procesate corect de acest tip de algoritm, deoarece routerele nu au o idee exactă a topologiei conexiunilor din rețea, ci doar au informații indirecte - vectorul distanță.
Protocolul vector de distanță RIPv1 (Routing Information Protocol) este primul protocol de rutare dinamică și este foarte frecvent utilizat astăzi.
Acest protocol este folosit ca protocol intern de rutare în rețelele mici și este susținut de echipamente de la toți producătorii. [3]
Parametrii de bazăProtocolul vector de distanță RIPv2 este o modificare a protocolului RIPv1 .
Acest protocol este folosit ca protocol intern de rutare în rețelele mici și este susținut de echipamente de la toți producătorii. [3]
Parametrii de bază| Protocol de rutare | RIPv1 | RIPv2 |
|---|---|---|
| Adresarea | Clasă | Fara clasa |
| Suport pentru mască de lungime variabilă | Nu | da |
| Trimiterea unei măști în actualizări | Nu | da |
| Tip de Adresă | Difuzare | Multicast |
| Descriere | RFC 1058 | RFC-uri 1721, 1722, 2435 |
| Suport pentru rezumarea rutei | Nu | da |
| Suport pentru autentificare | Nu | da |
Ca și în cazul RIP , un router IGRP distribuie periodic conținutul tabelului său vecinilor săi prin transmisii. Cu toate acestea, spre deosebire de RIP, un router IGRP începe cu o tabelă de rutare deja formată pentru subrețelele conectate la acesta. Acest tabel este extins în continuare cu informații de la cele mai apropiate routere vecine. Mesajele de modificare a protocolului IGRP nu conțin informații despre masca de subrețea. În loc de un simplu număr de hit-uri RIP , sunt utilizate diferite tipuri de informații de măsură, și anume [4] :
| Întârziere | Descrie (în zeci de microsecunde) timpul necesar pentru a ajunge la destinație atunci când nu există încărcare în rețea. |
| Lățimea de bandă | Egal cu 10.000.000 împărțit la cea mai mică lățime de bandă pe o anumită rută (măsurată în Kbps). De exemplu, cea mai mică lățime de bandă de 10 Kbps corespunde unei valori de 1.000.000 Kbps. |
| Sarcină | Măsurată ca proporție de lățime de bandă pe o anumită rută care este în uz curent. Codificat cu numere de la 0 la 255 (255 corespunde unei încărcări de 100%). |
| Fiabilitate | Partea datagramei care a sosit fără deteriorare. Codificat cu numere de la 0 la 255 (255 corespunde 100% fără corupție în datagrame). |
| Număr de hop | Specifică numărul de accesări către destinații. |
| Calea MTU (calea MTU) | Cea mai mare valoare a unității de transmisie maximă (MTU) pentru datagramele care pot fi trimise prin orice legătură din calea publică. |
Protocolul de rutare vectorială la distanță EIGRP este o îmbunătățire a IGRP dezvoltată de Cisco. EIGRP combină principiile protocoalelor de rutare cu vector de distanță, folosind un vector de distanță cu o metrică mai precisă pentru a determina cele mai bune căi către rețeaua de destinație și principiile protocoalelor de stare a legăturii, folosind actualizări declanșate pentru a propaga modificările la informațiile de rutare. Pentru această combinație de principii de funcționare, acest protocol este uneori numit protocol hibrid.
Protocolul EIGRP utilizează următoarele instrumente pentru a sprijini rutarea :