Enrutamiento

Introducción.

La capa de Red proporciona la dirección lógica que permite que dos sistemas dispares que se encuentran en redes lógicas diferentes determinen una posible ruta para comunicarse.

En la capa de red es donde residen los algoritmos que implementan los protocolos de enrutamiento. En la mayoría de las subredes, los paquetes requerirán varias escalas para completar elviaje. 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.

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.

Si la subred usa datagramas entonces esta decisión debe hacersecada vez que llega un paquete de datos de entrada, debido a que la mejor ruta podría haber cambiado desde la última vez. Si la subred utiliza circuitos virtuales internamente, las decisiones de enrutamiento se tomarán sólo al establecerse el circuito y los paquetes seguirán la ruta previamente establecida.

Meta de los algoritmos de enrutamiento es descubrir y utilizar los árboles sumiderosde todos los enrutadores. El algoritmo de enrutamiento debe ser capaz de manejar cambios de topología y tráfico en funcionamiento. Necesitamos un punto medio entre eficiencia global y equidad hacia las conexiones individuales.

Podemos optimizar:

• Retardo medio de los paquetes.
• Máximo de velocidad de la red.
• Nº de saltos, etc.

Para lograr su cometido, la capa de reddebe conocer la topología de la subred de comunicación (es decir, el grupo de enrutadores) y elegir las rutas adecuadas a través de ella; también debe tener cuidado al escoger las rutas para no sobrecargar algunas de las líneas de comunicación y los enrutadores y dejar inactivos a otros.

Conceptos básicos.

• Enrutamiento: es tomar la decisión de qué rutas seguir (entrenar tablas deenrutamiento).
• Reenvío: acción que se toma al llegar un paquete.
• Árbol de descenso o sumidero: es el conjunto de rutas óptimas para un nodo.
• Métrica: suele ser el número de saltos.
• El enrutador hace enrutamiento y reenvío.
• Host:

Agrupación de los Algoritmos de Enrutamiento.

Algoritmos Adaptativos:

En contraste con los algoritmos no adaptables,éstos cambian sus decisiones de enrutamiento para reflejar los cambios de topología y de trá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 (ej. cada Dt seg., o cuando cambia la carga) y la métrica usada para la optimalidad (ej. distancia, nº de escalas, tiempo estimado deltránsito).

Este tipo de algoritmos no pueden ser demasiado complejos ya que son implementados en los routers y deben ejecutarse en tiempo real con recursos de CPU y la memoria con que el router dispone.

Algoritmos No Adaptativos:

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 secalcula por adelantado, fuera de línea y se cargan en los routers al iniciar la red. Éste procedimiento se llama enrutamiento estáticos.

La desventaja de este tipo de algoritmos es que no es posible responder a situaciones cambiantes como por ejemplo 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 encaminamiento. En particular se deben evitar aquellas porciones de red que sufren congestión, entendiéndose esto como aquella situación donde hay demasiados paquetes en alguna parte de la subred, y como consecuencia el rendimiento de ésta baja.

Para poder tomar estas decisiones de encaminamiento dinámicas, los dispositivos involucrados en el ruteo...