Protocolos De Ruteo

Protocolos de Enrutamiento

Fausto Vasco

1

Objetivos
•
•
•
•
•
•

•

Entender los principales procedimientos de enrutamiento
utilizados en la capa de red.
Conocer un postulado general para enrutamiento como es el
principio de optimización.
Diferenciar entre enrutamiento estático y dinámico.
Protocolos de Enrutamiento
Sistema Autónomo y clasificación de los protocolos deenrutamiento.
Algoritmos y protocolos de pasarela interior
– Vector Distancia
– Ruta más corta primero
Algoritmos y protocolos de pasarela exterior
– BGP
2

Introducción
•
•

•

La capa de Red, es la que se encarga de llevar los paquetes de datos
desde el origen (transmisión) hasta el destino (recepción).
Llegar a destino, en tiempo y forma, puede requerir que el algoritmo deenrutamiento, que es el encargado de escoger las rutas y las estructuras de
datos, cumpla con ciertas propiedades que aseguren la eficiencia de su
trabajo:
– corrección,
– estabilidad,
– robustez,
– equitatividad,
– sencillez,
– optimalidad.
La equitatividad y la optimalidad resultan con frecuencia contradictorias,
ya que muchas veces se requiere una concesión entre la eficacia global(optimización) y la equitatividad; es decir, antes de intentar encontrar un
justo medio entre estas dos, se debe decidir qué es lo que se busca
optimizar.
3

Introducción
• Minimizar el retardo de los paquetes (disminuyendo escalas y
ancho de banda) y maximizar el rendimiento total de la red
sería la combinación más apropiada para un algoritmo de
ruteo.
• Pero otra vez estas dos están enconflicto, ya que operar al
límite (rendimiento) implica congestión, colas y por lo tanto
retardos.

4

Algoritmos de Enrutamiento
•

•

•
•

La capa de Red proporciona el direccionamiento lógico que permite que
dos sistemas diferentes que se encuentran en redes lógicas diferentes
determinen una posible ruta para comunicarse.
– Además proporciona los algoritmos que implementan losprotocolos
de enrutamiento.
En la mayoría de las subredes, los paquetes requerirán varias escalas
para completar el viaje.
– La excepción serían las redes de difusión, pero aún aquí es
importante el enrutamiento, ya que el origen y el destino pueden no
estar en la misma red.
Si la subred usa datagramas entonces la decisión de enrutamiento
debe hacerse cada vez que llega un paquete de datosde entrada.
Si la subred utiliza circuitos virtuales internamente, las decisiones de
enrutamiento se tomarán sólo al establecerse el circuito.

5

Algoritmos de Enrutamiento: Clasificación
•

Los algoritmos de enrutamiento se dividen en dos clases principales:
Adaptables y No Adaptables.

Algoritmos no adaptables.• No basan sus decisiones de enrutamiento en mediciones o estimacionesdel tráfico ni en la topología.
• La decisión de qué ruta tomar de I a J se calcula por adelantado, fuera de
línea y se cargan en los routers al iniciar la red.
– Éste procedimiento se llama enrutamiento estáticos.
• Desventaja: no es posible responder a situaciones cambiantes
como saturación, exceso de tráfico o fallo en una línea.
• En un conjunto de redes complejas, se necesita ciertogrado de
cooperación “dinámica” entre los dispositivos de enrutamiento.
• Para poder tomar estas decisiones de enrutamiento dinámicas, los
dispositivos involucrados en el enrutamiento deben intercambiar
información.
6

Algoritmos de Enrutamiento: Clasificación
Algoritmos adaptables.• En contraste, éstos cambian sus decisiones de enrutamiento para reflejar
los cambios de topología y detráfico.
• Difieren de los algoritmos estáticos en el lugar de obtención de su
información (ej. localmente, en los routers adyacentes o de todos), el
momento del cambio de sus rutas y la métrica usada para la optimalidad
(ej. distancia, nº de escalas, tiempo estimado del tránsito).
• Este tipo de algoritmos no pueden ser demasiado complejos:
– Son implementados en los routers
– Deben...