Diferența între rutarea vectorului de distanțe și rutarea stării de legătură

2019

Rutarea este mecanismul de transfer de informații de la o sursă la o destinație într-o rețea internă. Routarea vectorilor de distanță și rutarea de stare a legăturilor sunt cei doi algoritmi de rutare, clasificați în funcție de modul în care sunt actualizate tabelele de rutare.

Diferența anterioară între vectorul distanței și rutarea stării link-urilor este că, în rutarea vectorilor la distanță, routerul împărtășește cunoștințele întregului sistem autonom, în timp ce în router-ul de stare de legătură ruterul împărtășește cunoștințele doar a ruterelor vecine în sistemul autonom.

Diagramă de comparație

Bazele de comparație	Distanțierea vectorului distanței	Legarea rutei de stare
Algoritmul	Bellman ford	Dijsktra
Vizualizare rețea	Informații despre topologie din punctul de vedere al vecinului	Informații complete despre topologia rețelei
Cel mai bun calcul al traseului	Pe baza celui mai mic număr de hamei	Pe baza costului
Actualizări	Tabel de rutare complet	Actualizări de stare a legăturii
Actualizează frecvența	Periodic actualizări	Actualizări declanșate
CPU și memorie	Utilizare redusă	Intens
Simplitate	Simplitate mare	Necesită un administrator de rețea instruit
Ora de convergență	Moderat	Rapid
Actualizări	La difuzare	La multicast
Structura ierarhica	Nu	da
Noduri intermediare	Nu	da

Definiția distanței vectoriale de rutare

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

Vectorii de algoritmi de rutare vectorială trimit periodic toate sau părțile din tabelul de rutare către vecinii lor adiacenți. Routoarele care rulează un protocol de rutare vectorial la distanță vor trimite în mod automat actualizări periodice, chiar dacă nu există modificări în rețea.

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

RIP și IGRP este un protocol de distanță folosit în mod obișnuit, care folosește numerele de hamei sau valorile lor de rutare.

Definiția Link State Routing

În rutarea legăturii de stat, fiecare router încearcă să construiască propria hartă internă a topologiei rețelei. În stadiul inițial de pornire, când un router devine activ, acesta trimite mesajele î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. Această informație este folosită de alte routere pentru a construi o hartă a topologiei rețelei. Apoi routerul utilizează harta pentru a alege cea mai bună cale.

Protocoalele de rutare a stării de legătură răspund rapid la modificările de rețea. El trimite actualizări declanșate atunci când apare o schimbare de rețea și trimite actualizări periodice la intervale lungi de timp, cum ar fi 30 de minute. Dacă linkul modifică starea, dispozitivul a detectat că modificarea generează și propagă un mesaj de actualizare cu privire la acel link către toate routerele. Apoi, fiecare router ia o copie a mesajului de actualizare și își actualizează tabela de rutare și transmite mesajul către orice router învecinat.

Această inundare a mesajului de actualizare este necesară pentru a se asigura că toți ruterii își actualizează baza de date înainte de a crea o tabelă de rutare de actualizare care să reflecte noua tehnologie. Protocolul OSPF este rutarea stării de legături exemplu.

Diferențele cheie între rutarea vectorului distanței și rutarea stării de legătură

Algoritmul Bellman-Ford este folosit pentru efectuarea rutei vectoriale pe distanțe, în timp ce Dijsktra este utilizat pentru realizarea rutei de stare a legăturii.
În rutarea vectorilor la distanță, routerele primesc informațiile topologice din punctul de vedere al vecinului. Dimpotrivă, în rutarea de stare a legăturilor, routerul primește informații complete despre topologia rețelei.
Distantarea vectorilor de distanțe calculează cea mai bună rută pe baza distanței (cel mai mic număr de hamei). Spre deosebire de aceasta, rutarea de stare a legăturii calculează cea mai bună rută pe baza celui mai mic cost.
Linkul de rutare de stare actualizează numai starea conexiunii, în timp ce rutarea vectorilor de distanțe actualizează tabela de rutare completă.
Frecvența actualizării în ambele tehnici de rutare este o actualizare vectorică a distanței diferite periodic, în timp ce frecvența de actualizare a stării de legătură utilizează actualizări declanșate.
Utilizarea procesorului și a memoriei în rutarea vectorilor la distanță este mai mică decât rutarea stării de legătură.
Routarea vectorilor de distanță este ușor de implementat și de gestionat. În schimb, rutarea stării de legătură este complexă și necesită un administrator de rețea instruit.
Timpul de convergență în rutarea vectorilor la distanță este lent și, de obicei, suferă de la numărul la infinit. Dimpotrivă, timpul de convergență în rutarea de stare a legăturilor este rapid și este mai fiabil.
Vectorul de distanțe nu are structură ierarhică în timpul rutei de stare a legăturilor nodurile pot avea o structură ierarhică.

Concluzie

În rutarea vectorilor la distanță a cotei de rutare, informațiile întregului sistem autonom și informația sunt partajate numai cu vecinii. Pe de altă parte, în rutarea de stare a legăturilor, routerele împărtășesc cunoștințele doar despre vecinii lor și informațiile sunt partajate cu toate routerele.