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