Algoritmos de Enrutamiento: Vector Distancia vs Estado de Enlace
Clasificado en Informática
Escrito el en 
español con un tamaño de 2,45 KB
Algoritmos de Enrutamiento: Vector Distancia y Estado de Enlace
Algoritmo de Vector Distancia (VD)
El algoritmo VD se basa en calcular la dirección y la distancia hasta cualquier enlace en la red. El costo de alcanzar un destino se determina mediante cálculos matemáticos que actúan como la métrica del camino.
Protocolos basados en Vector Distancia
- Protocolo RIP: Tiene la ventaja de ser sencillo de configurar y es un protocolo abierto utilizado por una gran cantidad de fabricantes. Sin embargo, presenta la desventaja de que, para determinar la mejor métrica, únicamente cuenta los saltos efectuados hasta llegar al destino, sin considerar otros criterios importantes.
- Protocolo IGRP: Es un protocolo patentado y desarrollado por Cisco que utiliza, además del número de saltos, otros parámetros como el retardo y el ancho de banda.
Algoritmo de Estado de Enlace (SPF)
El algoritmo de estado-enlace o SPF (Shortest Path First) requiere que cada router tenga información de la topología completa de la red; es decir, que todos los dispositivos posean un mapa que muestre los routers y las redes a las que se conectan.
Ventajas del algoritmo de estado-enlace
- El ancho de banda consumido es alto al principio, cuando todos los routers envían la información inicial, pero es muy bajo posteriormente, ya que únicamente se transmiten los cambios en la topología.
- El algoritmo de estado-enlace converge más rápidamente que el de vector-distancia, puesto que se envía menor cantidad de información y con menor frecuencia.
Inconvenientes
- Los routers que utilizan este tipo de algoritmos deben disponer de una gran capacidad de memoria para almacenar el grafo completo de la red y los sucesivos pasos del algoritmo de Dijkstra para el cálculo de la distancia más corta.
- Se requiere una mayor potencia de procesamiento de datos para ejecutar dicho algoritmo de Dijkstra.
Protocolo EIGRP
Existen protocolos híbridos entre vector-distancia y estado-enlace, es decir, protocolos que aprovechan las ventajas de ambos tipos de algoritmos y minimizan sus desventajas. El más importante por su funcionamiento y utilización es el EIGRP, protocolo propio de Cisco y evolucionado a partir de IGRP.