Protocolos de enrutamiento

Protocolos de Enrutamiento

Seminario regional II
Freddy Gonzalo Bohorquez R.

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 delos protocolos de enrutamiento. 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 algoritmode enrutamiento, 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

Edited by Foxit PDF Editor Copyright (c) by Foxit Software Company, 2004 - 2007 For Evaluation Only.

•

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

Edited by Foxit PDF Editor Copyright (c) by Foxit Software Company, 2004 - 2007 For Evaluation Only.

4

Algoritmos de Enrutamiento
• La capa de Red proporciona el direccionamiento lógico quepermite 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 los protocolos 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 queel 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 datos de entrada. Si la subred utiliza circuitos virtuales internamente, las decisiones de enrutamiento se tomarán sólo al establecerse el circuito.

•

Edited by Foxit PDF Editor Copyright (c) by Foxit Software Company, 2004 -2007 For Evaluation Only.

• •

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 estimaciones del 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 yse 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 cierto grado de cooperación “dinámica” entre los dispositivos de enrutamiento. • Para poder tomar estas decisiones de enrutamientodinámicas, los dispositivos involucrados en el enrutamiento deben intercambiar información.
6

Edited by Foxit PDF Editor Copyright (c) by Foxit Software Company, 2004 - 2007 For Evaluation Only.

Algoritmos de Enrutamiento: Clasificación
Algoritmos adaptables.• En contraste, éstos cambian sus decisiones de enrutamiento para reflejar los cambios de topología y de tráfico. • Difieren de los...