Tema-3.4.
-Protocolos de enrutamiento
18:26
OBJETIVOS DEL PROTOCOLO DE ENRUTAMIENTO
• Descubrir redes remotas
• Mantener la información de enrutamiento actualizado
• Seleccionar la mejor ruta a las redes destino
• Encontrar una nueva ruta si es que no existía
ALGORITMOS DE ENRUTAMIENTO
El algoritmo de enrutamiento es la parte del software de la capa de red encargada de decidir la línea de salida por la que se
transmitirá un paquete de entrada.
Se utilizan para facilitar información de enrutamiento determinando la mejor ruta
TIPOS DE ENRUTAMIENTO
1. ENRUTAMIENTO ESTÁTICO
2. ENRUTAMIENTO DINÁMICO
1. Enrutamiento Estático
Un administrador de red puede configurar una ruta estática de forma manual para alcanzar una red específica.
Ventajas
○ Fácil de configurar
○ Pocos recursos de hardware
Desventajas
○ Configuración Manual
○ Actualización Manual
1. Enrutamiento Dinámico
Ejemplos
○ RIP
○ IGRP
○ EIGRP
○ OSPF
○ BGP
Todos ellos corren bajo un SISTEMA AUTONOMO
SISTEMA AUTONOMO
Un sistema autónomo (en inglés, Autonomous System: AS) se define como “un grupo de redes IP que poseen una política de
rutas propia e independiente”.
Realiza su propia gestión del tráfico que fluye entre él y los restantes Sistemas Autónomos que forman Internet.
Los Sistemas Autónomos se comunican entre sí mediante routers, que intercambian información para tener actualizadas sus
tablas de ruteo mediante el protocolo BGP e intercambian el tráfico de Internet que va de una red a la otra.
A su vez cada Sistema Autónomo es como una Internet en pequeño, ya que su rol se llevaba a cabo por una sola entidad,
típicamente un Proveedor de Servicio de Internet (ISP) o una gran organización con conexiones independientes a múltiples
redes, las cuales se adherían a una sola y clara política de definición de rutas.
Nueva sección 2 página 1
CLASIFICACIÓN DE PROTOCOLOS DE ENRUTAMIENTO DINAMICO
TIPOS DE PROTOCOLO DE ENRUTAMIENTO
1. Protocolos de gateway (puertas de enlace) interiores (IGP)
2. Protocolos de gateway (puertas de enlace) exteriores (EGP)
CLASIFICACIÓN IGP
- VECTOR DISTANCIA
○ RIP
○ RIP2
○ IGRP
○ EIGRP
- ESTADO DE ENLACE
○ OSPF
○ IS-IS
VECTOR DISTANCIA
El vector de distancias es un método de enrutamiento. Utiliza el algoritmo de Bellman-Ford para calcular las rutas.
- La mejor ruta es la mas corta
- Envían completa la tabla de enrutamiento
- Brinda una vista completa de la topología de la red
- Por lo genera se realizan actualizaciones periódicas
- Los routers no saben que hay mas allá de lo que tienen conectado (Tienen que confiar en la información que
tengan sus vecinos)
- No envían la mascara de subred (/25 = 255.255.255.128)
ESTADO DE ENLACE
Estado de enlace se basa en que un router comunica a los restantes nodos de la red, identifica cuáles son sus vecinos y
a qué distancia está de ellos. Con la información que un nodo de la red recibe de todos los demás, puede construir un
"mapa" de la red y sobre él calcular los caminos óptimos.
- Todos los Routers tiene la vista completa
- Se crea una vista completa de la topología de la red
- Las actualizaciones no son periódicas, ocurren cuando hay un cambio en la red
- Utiliza un algoritmo SPF (Primero la ruta mas corta)
- Envían las mascaras de subred durante las actualizaciones
Ejem (/25 = 255.255.255.128)
CONVERGENCIA
Se define como el estado en el que las tablas de enrutamiento de todos los routers son uniformes (tienen lo mismo)
"Los Routers manejan la misma información"
CONVERGENCIA LENTA RIP, IGRP
-
CONVERGENCIA RÁPIDA EIGRP, OSPF
"Todos conocen y hacen conocer la información actual de la red "
Nueva sección 2 página 2
CONVERGENCIA LENTA RIP, IGRP
-
CONVERGENCIA RÁPIDA EIGRP, OSPF
"Todos conocen y hacen conocer la información actual de la red "
RESUMEN
PROTOCOLO DE ENRUTAMIENTO
Los protocolos de enrutamiento son el conjunto de reglas utilizadas por un router cuando se
comunica con otros router con el fin de compartir información de enrutamiento.
Dicha información se usa para construir y mantener las tablas de enrutamiento.
Basados en su algoritmo de enrutamiento los protocolos tienen que resolver los problemas de :
1.- Aprender todas las rutas
2.- Elegir la mejor ruta basados en la métrica que utilizan
3.- Converger entre los cambios
CLASIFICACIÓN
ALGORITMOS
VECTOR DISTANCIA RIP, RIPV2, IGRP,EIGRP
ESTADO DE ENLACE OSPF, IS IS
METRICA
Es un valor que usan los protocolos de enrutamiento para determinar que rutas son mejores que otras ("La mejor
métrica es la mas baja ")
Ejemplos:
- Ancho de banda (bandwidth)
- Retardo (Delay)
- Carga (Load)
- Confiabilidad (Reliability)
- Saltos (Hop count)
- Costo (Cost)
Ejemplos:
PROTOCOLO METRICA
RIP SALTOS
Cuenta la cantidad de salto hasta llegar a la Red destino
A cada router se le llama salto
Nueva sección 2 página 3
OSFP METRICA = COSTO
Costo social representado por el ancho de banda de cada enlace
Sumatoria de ancho de banda de cada interfaz a lo largo de toda la ruta
EIGRP ANCHO DE BANDA, RETRASO
PROTOCOLO METRICA
RIP Saltos
OSPF Ancho de banda
EIGRP Métrica compuesta
OTRAS METRICAS
Vector Distancia - Saltos
Estado de enlace - Ancho de banda
- Retardo
- Carga
- Costo
TIPOS DE PROTOCOLOS
Classful No soporta VLSM (Mascara de subred)
En su máscara no incluye mascara de subred
- RIP v1
- IGRP
Classless Soportan VLSM
Se puede tener mascara de subred variable
- RIP V2
- EIGRP
- OSPF
- IS-IS
BALANCEO DE CARGA
Es la capacidad de un Router de distribuir paquetes entre varias rutas del igual metrica
Nueva sección 2 página 4
DISTANCIAS ADMINISTRATIVAS
Es un valor numérico que especifica la preferencia por una ruta determinada
ORIGEN DE LA RUTA Distancia Administrativa
Conectado 0
Estática 1
EIGRP 5
BGP 20
IGRP 100
OSPF 110
RIP 120
Por tanto una distancia administrativa es el método que utiliza los routers para diseñar una ruta con distintas metricas
Nueva sección 2 página 5