Estrategias y Criterios de Encaminamiento de Datos en Redes

Criterios de Funcionamiento

Es la parte más compleja y crucial que se debe analizar antes de una transmisión de datos para lograr un rendimiento óptimo.

Opciones de Encaminamiento

• Elección de la ruta:
  • Camino con el menor número de saltos.
  • Camino que implique el mínimo coste.

Instante y Lugar de Decisión

La decisión de encaminamiento se toma basada en un paquete o en un circuito virtual. Cuando se hace basada en datagramas, la decisión de encaminamiento se toma de forma individual para cada paquete. En el caso de circuitos virtuales internos, los paquetes asociados a este circuito seguirán la misma ruta.

• Existe un tercer caso que es el encaminamiento de Origen, en el que la estación de origen es la que toma las decisiones y no los nodos de la red.

Tipos de Decisión de Encaminamiento por Nodo

El nodo o nodos son responsables de la decisión de encaminamiento, la cual puede ser de dos tipos:

• Distribuido: Es el más común, con mayor robustez, donde cada nodo tiene la responsabilidad de seleccionar un enlace de salida.
• Centralizado: Un solo nodo designado toma la decisión (este puede estar en el Centro de Control de la Red); una gran desventaja es que un fallo de este nodo produce un bloqueo total de la red.

Encaminamiento Estático

• Especificación para cada par de nodos origen-destino, la identidad del siguiente nodo en la ruta.
• No se necesita saber la ruta completa, sino solo la del siguiente nodo.
• No existe diferenciación entre Datagramas y Circuitos Virtuales, ya que todos los paquetes van a seguir una misma ruta.
• Ventajas: Simplicidad y buen funcionamiento.
• Desventaja: Falta de flexibilidad (no existe reacción a fallos ni congestionamiento).

Encaminamiento por Inundación (Flooding)

• Para mensajes de alta prioridad.
• No se precisa información sobre la red.
• El nodo origen envía una copia del paquete a los nodos vecinos, y estos, mediante enlaces, enviarán al resto de nodos hasta que una copia llegue al destino.

Propiedades del Encaminamiento por Inundación

1. Se prueban los posibles caminos entre los nodos origen y destino.
2. Una copia del paquete usará el menor número de saltos.
3. Se visitan todos los nodos que estén directa o indirectamente conectados con el origen.
4. Generación de demasiado tráfico.

Encaminamiento Aleatorio

• Mejora del método anterior (mayor control del congestionamiento).
• Selección de un único camino de salida para transmitir el paquete entrante.
• El enlace de salida se elige en forma aleatoria sin tomar en cuenta el enlace anterior.

Encaminamiento Adaptable

• Las decisiones cambian según las condiciones de la red (si la red tiene fallos, el nodo o línea sabe que no puede ser parte de la ruta y, en caso de congestionamiento, se rodeará la zona congestionada).
• Los nodos intercambian información sobre el estado de la red.
• Esta técnica es más utilizada que la Estática por:
  1. Mejora de las Prestaciones.
  2. Retrasa la aparición de situaciones graves de congestionamiento.

Conmutación de Paquetes

En síntesis, una red de conmutación de paquetes consiste en una "malla" de interconexiones facilitadas por los servicios de telecomunicaciones, a través de la que los paquetes viajan desde la fuente hasta el destino.