Transcript Función de ENRUTAMIENTO

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 RED
192.168.3.0
192.168.4.0
192.168.0.0
S1
5
4
3
S2
2
2
5
S3
3
2
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
»
»
»
–
Gran ancho de banda
» Transportar todos los paquetes LSA que se generan
procesamiento y mucha memoria
Almacenar varias bases de datos
Arbol de la topología
Tablas de enrutamiento
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
•
–
Y también calcula la métrica según parámetros
precisos de los estados de enlace:
•
–
Para cada dirección de red se indica diferentes interfaz
de salida según las mejores rutas
Topología y estado de las conexiones
Necesitan routers con menos capacidad de
procesamiento y memoria