FUNCIONES GENERALES –SELECCIÓN DE LA MEJOR RUTA –DIRECCIONAMIENTO DE LA RED

SELECCIÓN DE LA MEJOR RUTA

SELECCIÓN DEL MEJOR RUTA PROTOCOLOS DE ENRUTAMIENTO Mantienen las tablas de ruta de los routers y permiten compartir información entre routers. INFORMACION: –Parámetros para determinar mejor ruta »Vector-distancia »Estado-enlace »Híbrido-balanceado

SELECCIÓN DEL MEJOR RUTA PROTOCOLOS DE ENRUTAMIENTO –Información recogida de la TOPOLOGIA de la red: DINAMICA o ESTATICA –Los paquetes IP son enviados por el PUERTO del router que represente la mejor ruta –Cada ruta o línea entre routers es un número que representa la dirección de red –Ejemplos: ¿?

DIRECCIONAMIENTO DE LA RED

DIRECCIONAMIENTO DE LA RED PROTOCOLOS ENRUTADOS –Dirigen el tráfico de la red y proporcionan información a la capa de red para enviar los paquetes de una red a otra –El router envía paquetes IP a otro RED enlazada: Función de ENRUTAMIENTO –Utiliza la dirección de red de la IP Función de CONMUTACION –Acepta paquetes por un puerto( interfaz) y los envía por otro puerto (interfaz) –El router final de un enlace utiliza la direccion de nodo o host para entregar el paquete al PC. –Ejemplo: ¿ ?

ENRUTAMIENTO 1.Operaciones del protocolo 2.Enrutamiento mono y multiprotocolo 3.Creación de las rutas 4.Enrutamiento Dinámico 5.Clases de protocolo de enrutamiento

OPERACIONES DE PROTOCOLO

OPERACIONES DEL PROTOCOLO DE LA CAPA DE RED 1.Examina ENCABEZADO del paquete entrante para determinar RED DESTINO 2.Examina la TABLA DE ENRUTAMIENTO para asociar redes con interfaces salientes. 3.El paquete IP se mete en una TRAMA DE ENLACE según el formato del tipo de interfaz saliente elegido ( Ejemplo trama Ethernet) 4.La trama se coloca en la COLA de la interfaz del router que comunica con el siguiente SALTO de la ruta del paquete IP

CREACION DE LAS RUTAS DE RED

CREACIÓN DE LAS RUTAS TIPO DE ENRUTAMIENTO –ESTÁTICA Razones de seguridad como ocultar parte de la estructura de las redes interconectadas y obligar a tomar unas rutas establecidas ENRUTAMIENTO POR DEFECTO –Cuando la tabla NO contempla una entrada para la RED DESTINO se de una salida por DEFECTO NO se adapta a los cambios de la topología y no es útil ante fallos en las rutas estáticas

CREACIÓN DE LAS RUTAS TIPO DE ENRUTAMIENTO –DINÁMICA Según las circunstancias de la topología de la red, mediante la información de los protocolos de enrutamiento Se adaptan a los posibles fallos de las rutas y puede redirigir el tráfico hacia otras rutas diferentes de acuerdo a la información que proporciona los protocolos de enrutamiento.

ENRUTAMIENTO DINAMICO

ENRUTAMIENTO DINAMICO Funciones Básicas –Mantener las tablas de enrutamiento; Actualización por algoritmos de enrutamiento indicados por los Protocolos de enrutamiento –Distribución de la información a otros routers Utiliza los protocolos de enrutamiento para saber –Cómo enviar las actualizaciones –Contenido de las actualizaciones –Cuándo enviarlas –Cómo ubicar a los destinatarios

ENRUTAMIENTO DINAMICO Actualización de las tablas –El algoritmo de enrutamiento genera un número llamado METRICA para cada RUTA. –A número más bajo, MEJOR RUTA –La información que necesita el algoritmo para sus cálculos se obtienen de los protocolos de enrutamiento y pueden ser: Ancho de banda Retardo Carga Confiabilidad Número de saltos Tictacs, Coste,..etc

CLASES DE PROTOCOLOS DE ENRUTAMIENTO

CLASES DE PROTOCOLOS DE ENRUTAMIENTO Se basan en el tipo de algoritmo que calcula la métrica y son: –VECTOR-DISTANCIA –ESTADO DE ENLACE –HIBRIDO BALANCEADO Esto algoritmos son fundamentales para el enrutamiento dinámico y los routers los utilizan para rehacer cálculos cuando la topología de la red cambia, si esto se produce los router son CONVERGENTES

CLASES DE PROTOCOLOS DE ENRUTAMIENTO VECTOR-DISTANCIA –Transfieren las tablas de enrutamiento router a router de forma periódica –Cada router recibe una tabla de los routers VECINOS –Luego en cada Router el algoritmo calcula para una dirección de red el número de saltos según las los interfaz de salidas del propio router –DIRECCION DE REDS1S2 S3 – – –

CLASES DE PROTOCOLOS DE ENRUTAMIENTO VECTOR-DISTANCIA –Actualiza las tablas cuando existen cambios en la topología y obligan a los routers que envíen las tablas de enrutamiento a los routers vecinos adyacentes –Inconvenientes: Sensible a los LOOPS de ENRUTAMIENTO que provocan el efecto CONTEO al INFINITO que aumetan el vector de distancia –Solución al Conteo Infinito son los TEMPORIZADORES DE ESPERA

CLASES DE PROTOCOLOS DE ENRUTAMIENTO ESTADO-ENLACE (Algoritmos SPF) –Mantienen una base de datos con información de la topología –Los routers que utilizan estos algoritmos conocen información del estado no solo de los routers adyacentes sino también de los distantes. –Información que utiliza estos routers Datos del estado de los enlaces de las redes Datos sobre la topología de las mismas Tablas sobre las rutas y puertos hacia cada red

CLASES DE PROTOCOLOS DE ENRUTAMIENTO ESTADO-ENLACE (Algoritmos SPF) –PROCESO PARA LA DETECCION DE LA RED Los routers intercambian entre sí información de los estados de las conexiones de las redes empezando por las que tienen directamente conectadas Cada router junto con el resto de los routers construyen la bases de datos con la topología de todas las conexiones de las redes El algoritmo SPF con todo eso calcula las posibles rutas de cada red y seleccionando la mejor ruta. Luego e router realiza una lista de sus mejores rutas y los puertos que permiten acceder a ellas.

CLASES DE PROTOCOLOS DE ENRUTAMIENTO ESTADO-ENLACE (Algoritmos SPF) –CAMBIOS EN LA TOPOLOGÍA El primer router que detecte el cambio envía la información a los demás Para lograr esa convergencia cada router realiza estas operaciones: –Mantenimiento de los nombres de los vecinos y su coste –Construir un paquete LSA con : »Routers vecinos y su coste de enlace »Los nuevos vecinos y sus costes de enlace »Los enlaces desconectados –Enviar este paquete a los routers –Cada router cuando lo recibe actualiza su base de datos y construye su nuevo paquete LSA –Cada router diseño un mapa con la topología sacada de esos paquetes –Se vuelve a ejecutar los algoritmos SPF en cada router

CLASES DE PROTOCOLOS DE ENRUTAMIENTO ESTADO-ENLACE (Algoritmos SPF) –PROBLEMAS EN EL ESTADO DE ENLACE Los requisitos de los routers que utilicen estos algoritmos deben ser : –Alto procesamiento y mucha memoria »Almacenar varias bases de datos »Arbol de la topología »Tablas de enrutamiento –Gran ancho de banda »Transportar todos los paquetes LSA que se generan –ACTUALIZACIONES Asegurar que todos los routers tengan las paquetes LSA correctamente, de lo contrario el algoritmo puede suministrar rutas no válidas –Garantizar por el administrador el buen estado de las conexiones y dispositivos físicos dentro de los parámetros adecuados

CLASES DE PROTOCOLOS DE ENRUTAMIENTO COMPARACION VECTOR-DISTANCIA Y ESTADO-ENLACE

CLASES DE PROTOCOLOS DE ENRUTAMIENTO HIBRIDOS BALANCEADOS –Utiliza vectores distancia Para cada dirección de red se indica diferentes interfaz de salida según las mejores rutas –Y también calcula la métrica según parámetros precisos de los estados de enlace: Topología y estado de las conexiones –Necesitan routers con menos capacidad de procesamiento y memoria