FACULTAD DE INGENIERIA DISEÑO E

INNOVACIÓN

Ingeniería de Sistemas
Telecomunicaciones
Profesor(s): Raul Bareño, Martha Prieto, Francisco Gonzalez, Wilmar Jaimes
Correos: rbareno@poligran.edu.co; mlprieto@poligran.edu.co;
frgonzal@poligran.edu.co; wjaimesf@poligran.edu.co

TALLER: Protocolos para transferencia confiable de datos.

Nombre: JOAN CAMILO OLMOS DURÁN Código: 1711011045

Objetivos:
Comprender de forma detalla la implementación y funcionamiento de los algoritmos
GBN y SR utilizados para la transferencia confiable de segmentos en redes de datos.

Actividades:

1. Verifique el resultado de cada uno de los siguientes casos a partir de la información

que ofrecen las máquinas de estados finitos mostradas en las figuras. Dibuje el
diagrama de tiempos correspondiente para justificar su respuesta. Tamaño de la
ventana = 6 paquetes:
a. Se envían 4 paquetes y se pierden el primero y el cuarto.
b. Se envían 6 paquetes, llegan al receptor sólo del 1 al 5 y se pierde la
confirmación del paquete 3.
 I LUSTRACIÓN 1 DESCRIPCIÓN DE LA FSM PARA EL LADO DEL EMISOR DE UN PROTOCOLO GBN

I LUSTRACIÓN 2 DESCRIPCIÓN DE LA FSM PARA EL LADO RECEPTOR DE UN PROTOCOLO GBN

2. La siguiente es una lista de sucesos y acciones en el lado del receptor del protocolo
SR. Construya la máquina de estados finitos correspondiente. Especifique todas las
funciones, eventos, transiciones y estados. Siga como ejemplo el lado equivalente
en el protocolo GBN.
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 reenvía un
paquete 0 que se había perdido, en la parte (b) se envía un paquete 0 nuevo.
Explique detalladamente porque ocurre esta situación y cómo podría evitarse
modificando el tamaño de la ventana. Entonces ¿cuál debe ser el tamaño de la
ventana?
Para entregar:

Deben entregar un documento de informe con la solución detallada de cada uno

de los puntos propuestos.
1.
a)Protocolo GBN
En este protocolo, el emisor permite una ventana de tamaño de N paquetes. Los
ACKs de todos los paquetes hasta él, serán consecutivos y acumulativos. El
emisor además tiene un único contador de tiempo para cada paquete de la
ventana. Si el temporizador finaliza el emisor retransmitirá todos los paquetes
enviados y no reconocidos, por esa razón se denomina retroceder N.

Observe que en el diagrama de tiempos se tiene un emisor y un receptor, el emisor

va a transmitir 4 paquetes de los cuales se pierden el primer y cuarto paquete de
una ventana de tamaño de 6 paquetes.

EMISOR RECEPTOR
 Paquete 0 enviado

01234567
Paquete 1 enviado

01234567
Recibe paquete 1,
Paquete 2 enviado descarta, (re) envia ACK 0
01234567
Recibe paquete 2,
Paquete 3 enviado descarta, (re) envia ACK 0
01234567
Espera

Paquete 0 timeout

Paquete 0 enviado

01234567
Recibe paquete 0,
Paquete 1 enviado
entrega y envia ACK 0
01234567
Recibe paquete 1,
Paquete 2 enviado
entrega y envia ACK 1
01234567
Recibe paquete 2,
Paquete 3 enviado entrega y envia ACK 2

01234567 Recibe paquete 3,

entrega y envia ACK 3

b) Protocolo SR
En este protocolo, el emisor permite una ventana de tamaño máximo de [(2^k)
/2]. Los ACKs de los paquetes serán únicos y consecutivos, pero no acumulativos
 en diferencia del protocolo GBN, cuando el temporizador finaliza el emisor reenvía
solamente los paquetes para los cuales no ha recibido el ACK.

Observe que en el diagrama de tiempos se tiene un emisor y receptor, el emisor

va a transmitir 6 paquetes de los cuales se pierde el tercer paquete de una ventana
de tamaño de 6 paquetes.

EMISOR RECEPTOR

Paquete 0 recibido, ACK 0 enviado

Paquete 0 enviado
01234567

01234567
 Paquete 1 recibido, en Buffer, ACK 1
Paquete 1 enviado 01234567

01234567
Paquete 3 recibido, en Buffer, ACK 3
Paquete 2 enviado
01234567
01234567
Paquete 3 enviado Paquete 3 recibido, en Buffer, ACK 4

01234567
01234567

Paquete 4 enviado
Paquete 4 recibido, en Buffer, ACK 5
01234567
01234567
Paquete 5 enviado

01234567

ACK 0 Recibido

01234567
ACK 1 Recibido

01234567

Paquete 2 fin de tiempo

Paquete 2 reenviado
Paquete 2 recibido, Paq 2, Paq 3, Paq 4.
01234567 Entregados, ACK 2 enviado.

ACK 2 Recibido 012345670123

01234567

2.
3. Esto se debe a que el receptor obtará por creer que es un nuevo paquete que
está esperando, cuando realmente es una retransmisión de uno que ya tiene,
esto pasa debido a que el receptor no puede hallar diferencias entre los dos
escenarios.

El tamaño de la ventana para el protocolo SR debe ser

𝟐𝒌
Nmax = 𝟐
, 𝒅𝒐𝒏𝒅𝒆 𝑲 𝒆𝒔 𝒆𝒍 # 𝒅𝒆 𝒔𝒆𝒄𝒖𝒆𝒏𝒄𝒊𝒂.