CONMUTACIÓN DE PAQUETES
ENRUTAMIENTO / CONTROL DE TRÁFICO
La conmutación es una técnica que nos sirve para hacer un uso eficiente de los enlaces
físicos en una red de computadoras. Si no existiese una técnica de conmutación en la
comunicación entre dos nodos, se tendría que enlazar en forma de malla. Una ventaja
adicional de la conmutación de paquetes, (además de la seguridad de transmisión de
datos) es que como se parte en paquetes el mensaje, éste se está ensamblando de una
manera más rápida en el nodo destino, ya que se están usando varios caminos para
transmitir el mensaje, produciéndose un fenómeno conocido como “transmisión en
paralelo”. Además, si un mensaje tuviese un error en un bit de información, y
estuviésemos usando la conmutación de mensajes, tendríamos que retransmitir todo el
mensaje; mientras que con la conmutación de paquetes solo hay que retransmitir el
paquete con el bit afectado, lo cual es mucho menos problemático.
ENRUTAMIENTO (o Encaminamiento).
Es la función de buscar un camino entre todos los posibles en una red de paquetes cuyas
topologías poseen una gran conectividad. Dado que se trata de encontrar la mejor ruta
posible, lo primero será definir qué se entiende por mejor ruta y en consecuencia cuál es
la métrica que se debe utilizar para medirla
No se manifiesta
Se pierde información
Se pierde la sesión.
Conceptos Básicos
El número que aparece junto a los enlaces representa el 'coste' o 'distancia' de los
mismos, que puede ser constante o variable.
Fijado en el origen (Source Routing): son los sistemas finales los que fijan la
ruta que ha de seguir cada paquete. Para ello, cada paquete lleva un campo que
especifica su ruta (campo RI: Routing Information), y los nodos sólo se dedican
a reenviar los paquetes por esas rutas ya especificadas. Así pues, son los
sistemas finales los que tienen las tablas de encaminamiento y no se hace
necesaria la consulta o existencia de tablas de encaminamiento en los nodos
intermedios. Este tipo de encaminamiento suele ser típico de las redes de IBM.
Salto a salto (Hop by Hop): los nodos, sabiendo donde está el destino, conocen
sólo el siguiente salto a realizar.
No adaptables (estáticos):
Adaptables (dinámicos):
Vector de Distancias
Ejemplo.
Empezamos calculando las matrices de distancias para cada router. El “camino más
corto” está marcado con el color verde, un “camino más corto” nuevo está indicado en
amarillo.
Limitaciones
• El nodo C se entera de que A existe porque B le indica que tiene un enlace hacia
A de coste 1. Entonces C actualiza su tabla registrando una trayectoria hacia A
de coste 2.
• Muy sencillo.
• Muy robusto (gracias al envío periódico de información)
• Consumo de memoria bajo: cada nodo sólo ha de almacenar distancias con el
resto de los nodos.
(NOTA: Los bucles (situación que se da cuando los paquetes pasan más de una vez por un nodo) ocurren
porque los criterios de los nodos no son coherentes, generalmente debido a que los criterios de
encaminamiento o no han convergido después de un cambio en la ruta de un paquete; cuando por
cualquier causa un paquete sufre un cambio de encaminamiento, la red tarda en adaptarse a ese cambio
pues la noticia del cambio tiene que llegar a todos los nodos. Es en ese transitorio cuando se pueden dar
los bucles, ya que unos nodos se han adaptado y otros no. El objetivo de los algoritmos de
encaminamiento es detener el curso de los paquetes antes de que se produzcan bucles. Esto es importante
sobre todo cuando se envían los paquete s por varias rutas simultáneamente (técnicas de inundación,
etc...)).
Estado de Enlaces
Cada nodo difunde a todos los demás nodos de la red sus distancias con sus enlaces
vecinos, es decir, cada nodo comunica su entorno local a todos los nodos. Así cada nodo
es capaz de conocer la topología de la red. La clave y dificultad de este método es la
difusión.
Determinar los vecinos de cada nodo. Lo primero que debe hacer un router al
activarse es averiguar quienes son sus vecinos. Para ello, manda un paquete especial
HELLO por cada línea punto a punto. Todo router que reciba este paquete debe
responder indicando su identidad.
Cálculo del coste a los vecinos. Para medir el retardo a cada nodo, el router manda un
paquete especial ECHO a través de la línea el cual debe volver a su origen. El tiempo de
ida y vuelta dividido entre dos nos da una aproximación razonable del costo a cada
vecino de la red
• Si recibe un paquete nuevo, este se envía por todas las líneas excepto por la que
llega.
• Si se trata de un duplicado, lo elimina.
• Si es un paquete con secuencia menor que el mayor visto hasta el momento, lo
rechaza.
• Difusión.
• Consumo de memoria elevado: cada nodo almacena toda la topología de la red.
CONCLUSIÓN
Para calcular las rutas se usa un algoritmo de encaminamiento, que dado un destino
decide la línea de salida adecuada. Es necesario además una estructura de información
donde almacenar localmente los pares (destino línea de salida) resultantes, que recibe el
nombre de tabla de encaminamiento. Asimismo, los nodos deben coordinar el cálculo
de las rutas e informarse entre sí de los cambios que se produzcan por ejemplo en la
topología de la red, tarea que es llevada a cabo por un protocolo de encaminamiento.