Funciones de un Enrutador
Determinar las trayectorias óptimas a través de una red
- „ Menor retardo
- „ Mayor fiabilidad
- „ Transportar paquetes a través de la red
- „ Examina la dirección de destino del paquete
- „ Decide a través de que puerto enviar el siguiente paquete
- „ Basa su decisión en la tabla de rutas
„Los enrutadores interconectados intercambian sus tablas de rutas para mantener una visión clara de la red.
„En una red grande, los intercambios de tablas pueden consumir mucho ancho de banda Se requiere un protocolo para actualización de rutas
Dos grandes categorías
- „Internos (Interior Gateway Protocols, IGP)
- „Externos (Exterior Gateway Protocols, EGP)
- „Interior Gateway Protocols
Vector Distancia (Distance Vector)
„Basa sus decisiones en la distancia (en saltos) hasta el destino
„Estado del Enlace (Link State)
„Mantiene una base de datos topológica con una
representación de cada enlace y cada enrutador en la red y su
estado. Utiliza un algoritmo para calcular el camino óptimo
RIP
- El Routing Information Protocol (RIP) se especificó originalmente en el RFC 1058. Sus características principales son las siguientes:
- Utiliza el conteo de saltos como métrica para la selección de rutas.
- Si el conteo de saltos de una red es mayor de 15, el RIP no puede suministrar una ruta para esa red.
- Por defecto, se envía un broadcast o multicast de las actualizaciones de enrutamiento cada 30 segundos.
IGRP
- El Interior Gateway Routing Protocol (IGRP) es un protocolo patentado 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.
EIGRP
Enhanced IGRP (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.
Cada interfaz configurada con RIP envía un mensaje de solicitud durante el inicio y solicita que todos los RIP vecinos envíen sus tablas de enrutamiento completas. Se envía de regreso un mensaje de respuesta por parte de los vecinos habilitados con RIP. Cuando el router que realiza la solicitud recibe las respuestas, evalúa cada entrada de ruta. Si una entrada de ruta es nueva, el router receptor instala la ruta en la tabla de enrutamiento. Si la ruta ya se encuentra en la tabla, la entrada existente se reemplaza si la nueva entrada tiene un mejor conteo de saltos. El router de inicio luego envía un update disparado a todas las interfaces habilitadas con RIP que incluyen su propia tabla de enrutamiento para que los RIP vecinos puedan recibir la información acerca de todas las nuevas rutas.
Protocolos de estado de enlace ("link-state")
La ventaja fundamental de estos protocolos sobre RIP es una convergencia más rápida; esto se obtiene a cambio de un algoritmo de implementación más compleja, con mayores requerimiento de espacio y de intercambio de datos (todos los nodos tienen que adquirir y enviar información completa de la topología de la red).
Simulador
Para la realización de esta práctica se entrega un sencillo simulador de enrutamiento. El simulador lee la topología de la red, a la que nos referiremos como el grafo de la red, de un fichero de entrada. Cada grafo contiene información sobre todos sus nodos, y las conexiones que hay entre ellos. Además, cada nodo contiene una tabla de enrutamiento, inicializada al comienzo de la simulación, y que debe ser actualizada por cada nodo a medida que los nodos intercambian mensajes entre sí.
El objetivo de la práctica es suministrar el código de intercambio de mensajes que se debe ejecutar en cada nodo para obtener una tabla de enrutamiento óptima. Para ello, debe generar mensajes indicando sus actualizaciones a sus nodos vecinos, e interpretar los mensajes que reciba de sus vecinos. Los mensajes se envían a través de el propio simulador, encargándose éste de entregarlos a su destinatario "a su debido tiempo" (cuando todos los mensajes anteriores ya hayan sido entregados; es decir, usando una cola "fifo"). El formato y contenido de los mensajes se deja a elección de el alumno.
esta imagen muestra las ventajas de los siguientes protocolos al levantar una red aquí se muestra la rapidez de ancho de banda , y el mantenimiento que necesita cada por su complejidad o simplicidad
