Protocolos de enrutamiento Dinanico

Cuando es posible llegar a una red por varios caminos se debe elegir uno de ellos. A cada camino o ruta se le asigna un número denominado métrica, el cual se lo calcula según el algoritmo de enrutamiento utilizado. Para el cálculo de la métrica  se consideran los siguientes factores: retardo, ancho de banda, cuenta de saltos, retraso en el enlace, coste del uso del enlace.

Existen tres categorías de algoritmos de enrutamiento:

1.    Vector distancia: Los routers se pasan las tablas de enrutamiento unos a otros cada cierto tiempo, informando de los cambios en la topología.  Los algoritmos que pertenecen a esta categoría son: RIP, IGRP.

2.    Estado de enlace: Denominados Dijkstras, mantienen la informacion de toda la topologia de la red. Cada  router construye un arbol  con todas las rutas posibles al resto de destinos, con él como raiz.

Los routers que utilizan este método requieren mayor  capacidad de procesamiento y memoria.

3.    Hibridos: Como su nombre lo indica, combina el enrutamiento por vector distancia y del estado del enlace. Calcula las tablas de enrutamiento según el vector distancia pero solo envia notificaciones a sus vecinos en el caso de modificaciones en la topologia. Uno de los algoritmos de esta categoria es el EIGRP.

  1.1 RIP (Routing Information Protocol )

El protocolo de información de enrutamiento tiene las siguientes características: 

• Utiliza el conteo de saltos como métrica para la selección de rutas.
• Si el conteo de saltos de una red es mayor a 15 el paquete se descarta, el RIP no puede sumnistrar una ruta para esa red.
• Las actualizaciones de enrutamiento se envia cada 30 segundos mediante mensajes UDP al puerto 520. Si un router no tiene noticias de sus vecinos en 180 segundos los da por desaparecidos.

1.2 IGRP (Interior Gateway Routing Protocol)

IGRP es un protocolo patentado y desarrollado por Cisco. Las características principales de diseño del IGRP son las siguientes:

• Se considera el ancho de banda, el retardo, la carga y la confiabilidad para crear una métrica compuesta.
•  Por defecto, se envía un broadcast de las actualizaciones de enrutamiento cada 90 segundos.
• El IGRP es el antecesor de EIGRP y actualmente se considera obsoleto.

  1.3 EIGRP (Enhanced IGRP)

EIGRP  (IGRP mejorado) es un protocolo de enrutamiento por vector de distancia, patentado por Cisco. Las características principales del EIGRP son las siguientes:

•  Puede realizar un balanceo de carga con distinto costo.
• Utiliza el Algoritmo de actualización por difusión (DUAL) para calcular la ruta más corta.
• No existen actualizaciones periódicas, como sucede con el RIP y el IGRP. Las actualizaciones de enrutamiento sólo se envían cuando se produce un cambio en la topología.
• Mantiene tres tablas: tabla de vecinos, tabla de topología y tabla de enrutamiento.

  1.4 OSPF (Open Shortest Path First)

El protocolo de apertura del primer camino más corto OSPF está basado en el conocimiento exacto de la topología de la red. Cada router tiene un mapa topológico  completo de la estructura de la red, por tanto conoce todas las redes y cuáles son los caminos más adecuados a cada una de las redes. Cuando se produce un cambio, este se transmite a todos los routers por inundación, es decir, la información se transmite de unos a otros inmediatamente.

Cada vez que se conecta un nuevo router, obtiene una copia del mapa de la topología a partir de un router vecino, recalcula el nuevo mapa de la red para retransmitirlo al resto de los routers por inundación.