Content

• Gràfic de comparació
• Definició d'encaminament vectorial a distància
• Definició d'enllaç d'estat d'enllaç
• Conclusió

Enrutament és el mecanisme de transferència d'informació d'una font a una destinació a través d'una xarxa d'internet. L’encaminament del vector de distància i l’encaminament de l’estat d’enllaç són els dos algoritmes d’encaminament, classificats segons la manera d’actualitzar les taules d’encaminament.

La diferència prèvia entre l'encaminament del vector de distància i l'estat d'enllaç és que en l'encaminament del vector de distància l'encaminador comparteix el coneixement de tot el sistema autònom, mentre que en l'encaminament de l'estat d'enllaç el router comparteix el coneixement només dels encaminadors veïns del sistema autònom.

1. 1. Gràfic de comparació
   2. Definició
   3. Diferències claus
   4. Conclusió

Gràfic de comparació

Bases per a la comparació	Enrutament vectorial a distància	Enrutament de l'estat d'enllaç
Algoritme	Bellman va anar	Dijsktra
Vista de xarxa	Informació de topologia des del punt de vista dels veïns	Informació completa sobre la topologia de la xarxa
Millor càlcul de ruta	Basat en el menor nombre de llúpols	En funció del cost
Actualitzacions	Taula completa d'encaminament	Actualització de l’estat d’enllaç
Freqüència d’actualitzacions	Actualitzacions periòdiques	Actualitzacions activades
CPU i memòria	Baixa utilització	Intensiu
Senzillesa	Alta simplicitat	Cal un administrador de xarxa format
Temps de convergència	Moderada	Ràpid
Actualitzacions	En emissió	En multidifusió
Estructura jeràrquica	No	Sí
Nodes intermedis	No	Sí

Definició d'encaminament vectorial a distància

Dins encaminament vectorial a distància, un encaminador no necessita conèixer la ruta completa de tots els segments de xarxa; només requereix conèixer la direcció o el vector en què es troba el paquet. La tècnica determina la direcció (vectorial) i la distància (recompte de salts) a qualsevol xarxa de la xarxa d’internet.

Algoritmes d’encaminament de vector de distància de forma periòdica a la totalitat o parts de la seva taula d’encaminament als veïns adjacents. Els encaminadors amb un protocol d'encaminament de vector de distància automàticament actualitzaran periòdicament les actualitzacions, fins i tot si no hi ha canvis a la xarxa.

Un encaminador pot verificar totes les rutes conegudes i alterar la seva taula d'encaminament local a partir de la informació actualitzada rebuda de l'encaminament veí. Aquest procés es coneix com a "encaminament per rumor" perquè la informació d'encaminament que té un encaminador de la topologia de la xarxa es basa en la perspectiva de la taula d'encaminament del router veí.

RIP i IGRP és un protocol de vector de distància que s’utilitza habitualment que utilitza recomptes de salt o les seves mètriques d’encaminament.

Definició d'enllaç d'estat d'enllaç

Dins encaminament d'estat d'enllaç, cada encaminador intenta construir el seu propi mapa intern de la topologia de la xarxa. A la fase inicial de la posada en marxa, quan un encaminador es fa actiu, entra a la xarxa i recopila la informació dels encaminadors als quals està directament connectat. També proporciona informació sobre si l’enllaç per arribar al router està actiu o no. Aquesta informació l’utilitzen altres encaminadors per crear un mapa de topologia de xarxa. Aleshores l’encaminador utilitza el mapa per triar la millor ruta.

Els protocols d'encaminament de l'estat d'enllaç responen ràpidament als canvis de la xarxa. Activa actualitzacions quan es produeix un canvi de xarxa i actualitzacions periòdiques a intervals de temps llargs, com ara 30 minuts. Si l’enllaç modifica l’estat, el dispositiu ha detectat l’alteració que genera i proposa una actualització respecte a aquest enllaç a tots els encaminadors. A continuació, cada encaminador agafa una còpia de l'actualització i actualitza la seva taula d'encaminament i reenvia a tots els encaminadors veïns.

Aquesta inundació de l’actualització és necessària per assegurar-se que tots els encaminadors actualitzen la seva base de dades abans de crear una taula d’encaminament d’actualitzacions que reflecteixi la nova tecnologia. El protocol OSPF és l'exemple d'encaminament de l'estat d'enllaç.

1. L’algoritme Bellman-Ford s’utilitza per realitzar l’encaminament del vector de distància mentre que Dijsktra s’utilitza per realitzar l’encaminament de l’estat d’enllaç.
2. En l'encaminament vectorial de distància, els encaminadors reben informació topològica des del punt de vista veí. Per contra, en l'encaminament de l'estat d'enllaç el router rep informació completa sobre la topologia de la xarxa.
3. L'encaminament del vector a distància calcula la millor ruta en funció de la distància (menor nombre de salts). En contraposició, l'encaminament de l'estat d'enllaç calcula la millor ruta en funció del menor cost.
4. L'encaminament de l'estat d'enllaç només actualitza l'estat de l'enllaç mentre que l'encaminament del vector de distància actualitza la taula d'encaminament completa.
5. La freqüència d’actualització en ambdues tècniques d’encaminament és diferent d’actualització de vector de distància periòdicament mentre que la freqüència d’actualització d’estat d’enllaç utilitza actualitzacions activades.
6. La utilització de la CPU i la memòria en l'encaminament del vector de distància és inferior a l'enrutament de l'estat d'enllaç.
7. L’encaminament del vector de distància és senzill d’implementar i gestionar. En canvi, l'encaminament de l'estat d'enllaç és complex i requereix administrador de xarxa format.
8. El temps de convergència en l'encaminament del vector a distància és lent, i sol patir un problema de recompte a infinitat. Per contra, el temps de convergència en l'encaminament de l'estat d'enllaç és ràpid i és més fiable.
9. El vector de distància no té estructura jeràrquica mentre que en un enllaç de l'estat d'enllaç els nodes poden tenir una estructura jeràrquica.

Conclusió

En el programa d'encaminament del vector de distància, la informació de tot el sistema autònom i la informació només es comparteix amb els veïns. D'altra banda, en l'encaminament de l'estat d'enllaç, els encaminadors comparteixen el coneixement només sobre els seus veïns i la informació es comparteix amb tots els encaminadors.