Conţinut

• Diagramă de comparație
• Definiția Distance Vector Routing
• Definiția Link State Routing
• Concluzie

Routing este mecanismul de transfer de informații de la o sursă la destinație prin intermediul unei lucrări de internet. Rutarea vectorului de distanță și rutarea stării de legături sunt cele două algoritmi de rutare, clasificate în funcție de modul de actualizare a tabelelor de rutare.

Diferența anterioară dintre vectorul distanță și rutarea stării de legătură este că în rutarea vectorului de distanță routerul împărtășește cunoștințele întregului sistem autonom, în timp ce în rutarea de stat de legătură routerul împărtășește doar cunoștințele de router vecine din sistemul autonom.

1. 1. Diagramă de comparație
   2. Definiție
   3. Diferențele cheie
   4. Concluzie

Diagramă de comparație

Baza de comparație	Rutarea vectorului la distanță	Rutarea stării de legătură
Algoritmul	Bellman ford	Dijsktra
Vizualizare rețea	Informații de topologie din punctul de vedere al vecinului	Informații complete despre topologia rețelei
Cel mai bun calcul de cale	Pe baza celui mai mic număr de hamei	Pe baza costului
Actualizări	Tabel complet de rutare	Actualizări de stare de legătură
Frecvența actualizărilor	Actualizări periodice	Actualizări declanșate
CPU și memorie	Utilizare scăzută	Intens
Simplitate	Simplitate ridicată	Necesită un administrator de rețea instruit
Timp de convergență	Moderat	Rapid
Actualizări	La difuzare	Pe multicast
Structura ierarhica	Nu	da
Noduri intermediare	Nu	da

Definiția Distance Vector Routing

În rutarea vectorului la distanță, un router nu trebuie să cunoască întreaga cale către fiecare segment de rețea; necesită doar cunoașterea direcției sau a vectorului în care se află pachetul. Tehnica determină direcția (vectorul) și distanța (număr de hop) către orice rețea din internetwork.

Algoritmi de rutare de distanță vectorial periodic sau toate părțile din tabelul lor de rutare către vecinii adiacenți. Routerele care rulează un protocol de rutare a vectorului la distanță vor face automat actualizări periodice, chiar dacă nu există modificări în rețea.

Un router poate verifica toate rutele cunoscute și își modifică tabelul local de rutare pe baza informațiilor actualizate primite de la rutarea vecină. Acest proces este denumit „rutare după zvon”, deoarece informațiile de rutare pe care un router le are despre topologia rețelei se bazează pe perspectiva tabelului de rutare al routerului vecin.

RIP și IGRP este un protocol de vector de distanță utilizat frecvent, care folosește numărări de hamei sau valorile sale de rutare.

Definiția Link State Routing

În rutare link-stare, fiecare router încearcă să construiască propria sa hartă internă a topologiei rețelei. În faza inițială de pornire, când un router devine activ, acesta este în rețea și colectează informațiile de la routerele la care este conectat direct. De asemenea, oferă informații despre dacă link-ul pentru a ajunge la router este activ sau nu. Aceste informații sunt folosite de alte routere pentru a construi o hartă a topologiei rețelei. Apoi routerul folosește harta pentru a alege calea cea mai bună.

Protocoalele de rutare a stării de legături răspund rapid la modificările rețelei. Acesta a declanșat actualizări atunci când apare o schimbare de rețea și actualizări periodice la intervale de timp lungi, cum ar fi 30 de minute. Dacă legătura modifică starea, dispozitivul a detectat modificarea generează și propagă o actualizare cu privire la acea legătură la toate routerele. Apoi, fiecare router ia o copie a actualizării și își actualizează tabelul de rutare și transmite tuturor routerului vecin.

Această inundare a actualizării este necesară pentru a se asigura că toate routerele își actualizează baza de date înainte de a crea un tabel de rutare a actualizărilor care să reflecte noua tehnologie. Protocolul OSPF este exemplul de rutare a stării legăturilor.

1. Algoritmul Bellman-Ford este utilizat pentru efectuarea de rutare a vectorului la distanță, în timp ce Dijsktra este utilizat pentru efectuarea de rutare a stării de legătură.
2. În rutarea vectorială la distanță, routerele primesc informații topologice din punctul de vedere al vecinului. Dimpotrivă, în rutarea stării de legătură, routerul primește informații complete despre topologia rețelei.
3. Rutarea vectorului la distanță calculează cea mai bună rută pe baza distanței (cel mai mic număr de salturi). Spre deosebire, rutarea de stat Link calculează cea mai bună rută pe baza celui mai mic cost.
4. Rutarea stării de legături actualizează doar starea legăturii în timp ce rutarea vectorului la distanță actualizează tabelul complet de rutare.
5. Frecvența actualizării în ambele tehnici de rutare este diferită de actualizare vectorială la distanță, în timp ce frecvența de actualizare a stării de legătură folosește actualizări declanșate.
6. Utilizarea procesorului și a memoriei în rutarea vectorului la distanță este mai mică decât rutarea stării de legătură.
7. Rutarea vectorului la distanță este simplă de implementat și gestionat. În schimb, rutarea stării de legături este complexă și necesită un administrator de rețea instruit.
8. Timpul de convergență în rutarea vectorului la distanță este lent și, de obicei, suferă de la o problemă de număr până la infinit. În schimb, timpul de convergență în rutarea stării de legături este rapid și este mai fiabil.
9. Vectorul la distanță nu are o structură ierarhică, în timp ce în rutarea stării de legătură nodurile pot avea o structură ierarhică.

Concluzie

În distribuirea vectorului de distanță, distribuția de rutare, informațiile întregului sistem autonom și informațiile sunt partajate numai cu vecinii. Pe de altă parte, în rutarea de stare de legătură, routerele împărtășesc cunoștințele numai despre vecinii lor, iar informațiile sunt partajate tuturor ruterelor.