Pérdidas de datos

No todos los datos llegan a su destino o no todos llegan correctamente. Los datos se pueden perder por diversos motivos, en algunos casos tiene que ver con los retardos en la red:

• Cuando un paquete entra en un conmutador se puede encontrar la cola llena, entonces el paquete se descarta directamente.

• Un paquete cuando sufre un retardo muy grande, o mucho mayor que el que espera el receptor, entonces el receptor deja de esperarlo y lo da por perdido.

Aunque también se puede perder paquetes por motivos no relacionados, al menos no directamente, con los retardos, como pueden ser:

• en el destino se puede encontrar que el buffer está lleno, entonces los paquetes no puede ser entregados,

• debido a desconexiones,

• colisiones con otros datos y

• malos encaminamientos.

Por otra parte, los datos pueden llegar, pero con errores, algunas veces se aplican técnicas de recuperación de errores y, en cambio, otras veces se descartan directamente.

Con el fin de manejar las pérdidas de datos y de prevenirlas se aplican diversas técnicas:

• Detección (y corrección de errores)

• Transferencia fiable de datos: repetición del envío del dato perdido o erróneo.

• El control de la congestión: que no se envíen más datos a la red de los que esta pueda soportar.

• El control de flujo: que no se envíen más datos al receptor de los que este pueda soportar.

Cada uno de estos aspectos serán tratados en un capítulo aparte.

3

Reenvío y encaminamiento

La función principal de la capa de red es transportar los paquetes desde el origen al destino. Para ello, los paquetes tienen que ir pasando de encaminador a encaminador, se tiene que coger el camino adecuado y, para ello, cada vez que llega un paquete a un encaminador se debe reenviar a la puerta adecuada.

En este capítulo hablaremos de dos conceptos, el de reenvío y el de encaminamiento. Aunque nos centraremos más en el segundo. Son dos conceptos muy interrelacionados. Con el primero se indica la propiedad que tiene un dispositivo, una vez recibido un paquete por su puerto de entrada, de enviarlo por la puerta de salida adecuada. En cambio, con el de encaminamiento, se indica la propiedad que tiene una red de hallar la ruta que lleva a un paquete a alcanzar el destino.

En este capítulo se verá:

• tablas de reenvío

• estrategias de encaminamiento

• algoritmos de encaminamiento

• distintas estrategias de encaminamiento

• protocolos de encaminamiento