Post on 23-Jan-2016
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
PROTOCOLOSDE
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 RED S1 S2 S3– 192.168.3.0 5 2 3– 192.168.4.0 4 2 2– 192.168.0.0 3 5 5
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