Distance Vector vs Link State. Modulo 6 y 7, Semestre 2 Cisco.

Métrica. Cada algoritmo utiliza métricas diferentes para definir la mejor ruta. Por lo general, la métrica menor es la mejor. Ejemplos de datos a tomar en cuenta para la métrica: Ancho de banda. Retardo. Carga. Disponibilidad. Hop count. Costo. MTU. La métrica más común es compuesta por estos factores:

VECTOR DE DISTANCIA. Bellman-Ford algorithms. Se basan en la información proporcionada por los vecinos. Los vecinos informan su tabla de ruteo. Utilizan pocos recursos pero tardan mucho en converger en redes grandes. Sus decisiones se basan en número de hops y dirección (vector).

Protocolos de vector de distancia. Routing Information Protocol (RIP) Es muy popular alrededor del mundo por su simplicidad al momento de su implementación. Está basado en estándares abiertos. Es un buen protocolo para empezar a comprender el ruteo dinámico. Interior Gateway Routing Protocol (IGRP) IGRP es un protocolo propietario de Cisco. Es simple de implementar, tiene un poco más de complejidad que RIP. Toma más factores en cuenta para tomar la decisión de la mejor ruta.

Routing Loops Ocurren si la convergencia es lenta con una nueva configuración provocando inconsistencias en las tablas de ruteo.

Counting to Infinity. Las actualizaciones inválidas continuan con el loop hasta que otro proceso lo detenga. Si el número de hops es infinito el proceso se quedaría ciclado. Por tal motivo se tiene que definir un número máximo de hops.

Split horizon. Previene los loops, reduce el flujo de información incorrecta y disminuye el overhead. Tomando el ejemplo: Si llega un update al router A sobre la falla de la red 1, entonces router B o D no pueden enviarle un update sobre la red 1 de vuelta al router A (quien tiene ya la información correcta).

Route poisoning. Este procedimiento es utilizado por varios protocolos de vector de distancia para evitar los loops e indicar de forma explícita que una red no está accesible por el momento. Mecanismo: Poner cómo métrica (hop count) un valor más alto que el número máximo establecido. Por ejemplo, para un “maximum hop count = 15” la ruta fallida tendría asignado un hop count = 16.

Triggered updates. El tiempo de actualización de tablas está definido por el protocolo (ejemplo: en RIP son 30 seg ). Una actualización “triggered” se envia de forma inmediata cuando ocurre un cambio en la tabla de ruteo. Se envia la tabla a los vecinos y los vecinos repiten el mismo comportamiento. Al usarse los triggered updates junto con el route poisoning se asegura que todos los enrutadores conozcan la falla antes de que expiren los holddown timers.

Holddown timers. Definición: es el tiempo que tarda el enrutador en dar de baja de su tabla de ruteo la información de una ruta marcada como “down”. El holddown timer se remueve cuando: El mismo vecino que informó sobre la trayectoria “down” le envía una actualización informando sobre la recuperación del enlace. Si una actualización de otro vecino marca el camino a esa red con una mejor métrica. Llega al tiempo límite establecido (se retira la ruta de la tabla de ruteo). El holddown no se retira si el router recibe una actualización de un vecino diferente con una peor métrica. En este caso el update es ignorado.

ESTADO DE ENLACE SPF - Dijkstras algorithm. COMPONENTES: Link-state advertisements (LSAs). Tipo de paquete enviado entre routers para obtener información. Topological database. Colección de información formada mediante los LSAs. SPF algorithm. Cálculo realizado en la BD para obtener el árbol SPF. Routing tables. Lista de las rutas e interfaces conocidas.

ESTADO DE ENLACE Inundan con información de ruteo a todos los demás routers para crear el mapa de la red entera.

Características. Los enrutadores que utilizan protocolos de estado de enlace requieren más memoria y alta desempeño que los que utilizan protocolos de vector de enlace. El manejo de las múltiples bases de datos, la creación de los árboles de topología y la tabla de ruteo implican mayor capacidad en las características de hardware del equipo y en el ancho de banda. Cuando inicia el proceso del descubrimiento de los vecinos los enrutadores inundan la red con paquetes LSA para obtener la información que requieren ocasionando gran consumo del BW. Después de esta inundación inicial de paquetes este tipo de protocolos sólo requiere un ancho de banda mínimo para generar sus actualizaciones.