Taller Protocolos para transferencia confiable de archivos

Jesus David Pino Cod:1420013740

1- Verifique el resultado de cada uno de los siguientes casos a partir de la informacin que ofrecen las
mquinas de estados finitos mostradas en las figuras. Dibuje el diagrama de tiempos
correspondiente para justificar su respuesta. Tamao de la ventana = 6 paquetes:

.
a. Se envan 4 paquetes y se pierden el primero y el cuarto.

TERMINAL A
ACCIONES TERMINAL B

START TIMER

Se envia paquete 0 SE PIERDE PAQUETE 0

Se envia paquete 1 PAQUETE 1 RECIBIDO

FUERA DE ORDEN

Se envia paquete 2 PAQUETE 2 RECIBIDO

FUERA DE ORDEN

Se envia paquete 3 SE PIERDE PAQUETE 3

TIME OUT PARA PAQUETE 0

SE REENVIARAN
NUEVAMENTE PAQUETE 0 AL
3

START TIMER

Se envia paquete 0
PAQUETE 0 RECIBIDO

COMUNICADO RECIBIDO PAQUETE 0 ENTREGADO

PARA EL PAQUETE 0 A LA SOLICITUD
STOP TIMER
Taller Protocolos para transferencia confiable de archivos
Jesus David Pino Cod:1420013740

START TIMER PACKET 1

Se envia paquete 1
PAQUETE 1 RECIBIDO

COMUNICADO RECIBIDO PAQUETE 1 ENTREGADO

PARA EL PAQUETE 1 A LA SOLICITUD
STOP TIMER

START TIMER PACKET 2

Se envia paquete 2
PAQUETE 2 RECIBIDO

COMUNICADO RECIBIDO PAQUETE 2 ENTREGADO

PARA EL PAQUETE 2 A LA SOLICITUD
STOP TIMER

START TIMER PACKET 3

Se envia paquete 3
PAQUETE 3 RECIBIDO

COMUNICADO RECIBIDO PAQUETE 3 ENTREGADO

PARA EL PAQUETE 3 A LA SOLICITUD
STOP TIMER

El protocolo inicia un timming luego de verificar que no recibi el paquete 0 y 3, al ver que no hay
confirmacin, reenva nuevamente los paquetes para esperar la confirmacin de los 4
Taller Protocolos para transferencia confiable de archivos
Jesus David Pino Cod:1420013740

b. Se envan 6 paquetes, llegan al receptor slo del 1 al 5 y se pierde la confirmacin

del paquete 3.

TERMINAL A ACCIONES TERMINAL B

TIMER ALREADY RUNNING

Se envia paquete 0
PAQUETE 0 RECIBIDO

TIMER ALREADY RUNNING

Se envia paquete 1
PAQUETE 1 RECIBIDO

TIMER ALREADY RUNNING

Se envia paquete 2
PAQUETE 2 RECIBIDO

TIMER ALREADY RUNNING

Se envia paquete 3
PAQUETE 3 RECIBIDO

TIMER ALREADY RUNNING

Se envia paquete 4
PAQUETE 3 RECIBIDO
Taller Protocolos para transferencia confiable de archivos
Jesus David Pino Cod:1420013740

TIMER ALREADY RUNNING

Se envia paquete 5 SE PIERDE PAQUETE 5

COMUNICADO RECIBIDO PAQUETE 0 ENTREGADO

PARA EL PAQUETE 0 A LA SOLICITUD
STOP TIMER

COMUNICADO RECIBIDO PAQUETE 1 ENTREGADO

PARA EL PAQUETE 1 A LA SOLICITUD
STOP TIMER

PAQUETE 2 ENTREGADO
SE PIERDE PAQUETE 2 A LA SOLICITUD

COMUNICADO RECIBIDO PAQUETE 3 ENTREGADO

PARA EL PAQUETE 2 Y 3 A LA SOLICITUD
STOP TIMER

COMUNICADO RECIBIDO PAQUETE 4 ENTREGADO

PARA EL PAQUETE 4 A LA SOLICITUD
STOP TIMER

COMUNICADO RECIBIDO PAQUETE 5 ENTREGADO

PARA EL PAQUETE 5 A LA SOLICITUD
STOP TIMER

Al no recibir confirmacin del paquete 2, si recibe los siguientes paquetes asumiendo as mismo la
recepcin del segundo paquete junto con el paquete 3 que es el inmediatamente siguiente, con
respecto al paquete 5 al superar el timming vuelve a enviarlo y generar su confirmacin.
Taller Protocolos para transferencia confiable de archivos
Jesus David Pino Cod:1420013740

2- La siguiente es una lista de sucesos y acciones en el lado del receptor del protocolo SR.
Construya la mquina de estados finitos correspondiente. Especifique todas las funciones,
eventos, transiciones y estados. Siga como ejemplo el lado equivalente en el protocolo
GBN.

R/ El protocolo SR, enva una cantidad de paquetes al tiempo, y cuando uno de estos
paquetes no llega al receptor, se pierde en el transcurso de camino de un punto a otro,
este guarda sus confirmaciones de sus paquetes que este envi mediante ACK en su
buffer, despus de esto inicia un timming para la confirmacin de cada uno de los
paquetes, este protocolo va enviar solo los paquetes que no recibi confirmacin y si este
receptor ya los tena almacenados, enva solo la confirmacin nuevamente

3- Los siguientes diagramas de tiempos muestran dos casos en el protocolo SR que para el
lado del receptor se ven exactamente iguales. En la parte (a) se reenva un paquete 0 que
se haba perdido, en la parte (b) se enva un paquete 0 nuevo. Explique detalladamente
porque ocurre esta situacin y cmo podra evitarse modificando el tamao de la ventana.
Entonces cul debe ser el tamao de la ventana?
Taller Protocolos para transferencia confiable de archivos
Jesus David Pino Cod:1420013740

R/ El protocolo SR puede enviar los segmentes que quiera sin recibir ninguna validacin de
estos, con base a esto y se estn enviando 4 paquetes sin recibir ninguna confirmacin, se
puede ver que para este caso solo se recibe respuesta del paquete 0, por tal motivo la
ventana debe iniciar en el paquete 1 para que el tiempo de espera , solo aplique para un
solo elemento y no para todos.