Fortalezas de los Algoritmos - Steven-Peraza/Clase-Virtual-Redes GitHub Wiki

Cada uno de los Protocolos estudiados en éste wiki utiliza su propio algoritmo o variación de algoritmo, por lo que a continuación se explicará cada uno de ellos.

• Algoritmo OSPF

OSPF usa un algoritmo de trayectoria más corta primero para construir y calcular la trayectoria más corta a todos los destinos conocidos. La trayectoria más corta se calcula con el uso del algoritmo Dijkstra, siguiendo la ruta de menor costo. Este costo se calcula sobre la base del ancho de banda; es decir, a mayor ancho de banda, menor será el costo. (Cisco, sf.)

Esto indica que los routers son nodos de un grafo, donde cada nodo se comunica con sus vecinos enviando su Estado, por eso se le llama del tipo de Estado de Enlaces, de éste modo, todos los routers intercambian Estados de Enlace guardando una copia en sus respectivas bases de datos y luego propagando la actualización hacia otros vecinos. (Cisco, sf.)

Una vez que todos los routers/nodos enviaron su Estado y cada router/nodo tiene su base de datos de rutas llena, el router utiliza el algoritmo Dijkstra para calcular la trayectoria más corta donde los destinos, el costo asociado y el salto siguiente para alcanzar dichos destinos forman la Tabla de Enrutamiento. (Cisco, sf.)

Ante cualquier cambio que ocurra, se comunica a través de Estados de Enlace, y el algoritmo Dijkstra se recalcula nuevamente. (Cisco, sf.)

Representación del Algoritmo

• Algoritmo IGRP

Como se mencionó anteriormente, IGRP es un protocolo que permite a las puertas de enlace construir su tabla de enrutamiento mediante el intercambio de información con otras puertas de enlace, ésto lo consigue mediante el algoritmo Bellman–Ford, el cual es similar al Dijkstra, pero éste funciona también con pesos negativos. (Cisco, 2005).

El protocolo Extendido (EIGRP) utiliza otro algoritmo, el de Actualización Difusa o DUAL por sus siglas en inglés, el cual es más eficiente que el Bellman-Ford y evita que las rutas tomen una ruta cíclica. (Wikipedia contributors, 2019).

Este algoritmo funciona de la siguiente manera: una puerta de enlace comienza con entradas para todas las redes que están conectadas directamente a ella. Obtiene información sobre otras redes mediante el intercambio de actualizaciones de enrutamiento con puertas de enlace adyacentes.

En el caso más simple, la puerta de enlace encontrará una ruta que representa la mejor manera de llegar a cada red. Una ruta se caracteriza por la próxima puerta de enlace a la que se deben enviar los paquetes, la interfaz de red que se debe utilizar y la información métrica. La información métrica es un conjunto de números que caracterizan qué tan buena es la ruta. Esto le permite a la puerta de enlace comparar rutas que ha escuchado de varias puertas de enlace y decidir cuál usar.

Para finalizar, la métrica con la que se elige la mejor ruta a utilizar es la siguiente:

Donde las K son parámetros multiplicados por las métricas mencionadas anteriormente, Ancho de Banda, Carga, Demora y Confiabilidad.