Conmutación de paquetes

Conmutación de paquetes

Se denomina Conmutación de Paquetes (Packet Switching en inglés) al establecimiento, por parte de una red de comunicaciones, de un intercambio de bloques de información (o “paquetes”) con un tamaño específico entre dos puntos, un emisor y un receptor. En el origen, extremo emisor, la información se divide en “paquetes” a los cuales se les indica la dirección del destinatario. Esto es, cada paquete contiene, además de datos, un encabezado con información de control (prioridad y direcciones de origen y destino).

Los paquetes se transmiten a través de la red y, posteriormente, son re ensamblados en el destino obteniendo así el mensaje original. En cada nodo de red, un paquete puede ser almacenado brevemente y encaminado dependiendo de la información de la cabecera. De esta forma, pueden existir múltiples vías o “caminos” de un punto a otro, siendo gestionado por la red el camino óptimo. Las redes basadas en la conmutación de paquetes evitan que mensajes de gran longitud signifiquen grandes intervalos de espera ya que limitan el tamaño de los mensajes transmitidos. La red puede transmitir mensajes de longitud variable pero con una longitud máxima. La conmutación de paquetes resulta más adecuada para la transmisión de datos comparada con la Conmutación de circuitos.

Técnicas de Conmutación:

Para la utilización de la Conmutación de Paquetes se han definido dos tipos de técnicas: los Datagramas y los Circuitos Virtuales.

Datagramas:

- Considerado el método más sensible.

- No tiene fase de establecimiento de llamada.

- El paso de datos es más seguro.

- No todos los paquetes siguen una misma ruta.

- Los paquetes pueden llegar al destino en desorden debido a que su tratamiento es independiente.

- Un paquete se puede destruir en el camino, cuya recuperación es responsabilidad de la estación de destino.(esto da a entender que el resto de paquetes están intactos)

Circuitos Virtuales:

- Son los más usados.

- Su funcionamiento es similar al de redes de conmutación de circuitos.

- Previo a la transmisión se establece la ruta previa a la transmisión de los paquetes por medio de paquetes de Petición de Llamada (pide una conexión lógica al destino) y de Llamada Aceptada (en caso de que la estación destino esté apta para la transmisión envía este tipo de paquete ); establecida la transmisión, se da el intercambio de datos, y una vez terminado, se presenta el paquete de Petición de Liberación(aviso de que la red está disponible, es decir que la transmisión ha llegado a su fin).

- Cada paquete tiene un identificador de circuito virtual en lugar de la dirección del destino.

- Los paquetes se recibirán en el mismo orden en que fueron enviados.

Encaminamiento:

Sus requisitos:

- Exactitud, Imparcialidad, Optimización, Robustez, Eficiencia, Simplicidad, Estabilidad

Estrategias de Encaminamiento:

1.- 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 sola 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).

2.- Inundaciones:

- 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 éstos mediante enlaces enviarán al resto de nodos hasta que una copia llegue al destino.

- Propiedades:

a.- Se prueban los posibles caminos entres los nodos

origen y destino.

b.- Una copia del paquete usará el menor número de

saltos.

c.- Se visitan todos los nodos que estén directa o

indirectamente conectados con el origen.

d.- Generación de demasiado tráfico.

Datagramas

• Internet es una red de datagramas.

• En Internet existen 2 tendencias: orientado a conexión y no orientado a conexión.

• En el caso orientado a conexión, el protocolo utilizado para transporte es TCP.

• En el caso no orientado a conexión, el protocolo utilizado para transporte es UDP.

• TCP garantiza que todos los datos lleguen correctamente y en orden.

• UDP no tiene ninguna garantía.

• No todos los paquetes siguen una misma ruta.

• Un paquete se puede destruir en el camino, cuya recuperación es responsabilidad de la estación de origen (esto da a entender que el resto de paquetes están intactos).

Funciones

Cada nodo intermedio realiza las siguientes funciones:

• Almacenamiento y retransmisión (store

...