Departamento de Sistemas de Comunicación y Control

Redes y comunicaciones

Enunciado de la actividad

Protocolo GBN (Go-Back-N, retroceder N)

Actividad: Protocolo GBN (Go-back-N, retroceder N)

¿Qué se estudia mediante esta aplicación informática?

El servicio de transferencia de datos fiable no sólo aparece en la capa de

transporte, sino también en la capa de enlace y en la capa de aplicación. El
problema general, por tanto, tiene una gran relevancia en las redes de
computadoras. Existen tres técnicas de uso común para implementar un protocolo
de transferencia de dato fiable (control de flujo y control de errores):

1. Protocolo ARQ con parada y espera.

2. Procesamiento en cadena o técnica de ventana deslizante:

2.1. Protocolo Retroceder N (GBN) o rechazo simple.

2.2. Protocolo Repetición selectiva (SR) o Rechazo selectivo.

El Protocolo ARQ con parada y espera es ineficiente dado que sólo puede estar
una trama en tránsito. Si el tiempo de propagación es largo en relación al tiempo de
transmisión, la línea estará desocupada la mayor parte del tiempo. La solución a
este problema de rendimiento concreto es simple: en lugar de operar en el modo
parada y espera, el emisor podría enviar varios paquetes sin esperar a los
mensajes de reconocimiento, como se ilustra en la siguiente Figura.

Dado que los muchos paquetes que están en tránsito entre el emisor y el receptor
pueden visualizarse como el relleno de un conducto (pipeline), esta técnica se
conoce como pipelining o procesamiento en cadena. El procesamiento en cadena

3
Redes y comunicaciones

tiene las siguientes consecuencias en los protocolos de transferencia de datos

fiables:

 El rango de los números de secuencia tiene que incrementarse, dado que

cada paquete en tránsito (sin contar las retransmisiones) tiene que tener un
número de secuencia unívoco y pueden coexistir múltiples paquetes en
tránsito que no hayan sido confirmados mediante un reconocimiento.

 Los lados emisor y receptor de los protocolos pueden tener que almacenar
en buffer más de un paquete. Como mínimo, el emisor tendrá en el buffer los
paquetes que han sido transmitidos pero que todavía no han sido
reconocidos. También puede ser necesario almacenar en el buffer del
receptor los paquetes recibidos correctamente.

El protocolo de estudio en esta aplicación es el protocolo de procesamiento en

cadena GBN (Go-Back-N, Retroceder N), en el que el emisor puede transmitir
varios paquetes (si están disponibles) sin tener que esperar a que sean
reconocidos, pero está restringido a no tener más de un número máximo permitido,
N, de paquetes no reconocidos en el canal.

Uso de la Aplicación informática

En los recursos digitales del libro se proporciona un applet Java interactivo que
ilustra el funcionamiento del protocolo GBN (Go-Back-N, Retroceder N):

https://media.pearsoncmg.com/aw/ecs_kurose_compnetwork_7/cw/content/interactiveanimation
s/go-back-n-protocol/index.html

Requisitos:

La aplicación necesita Java instalado y operativo. En la actualidad la mayoría de los

navegadores consideran Java como inseguro por lo que pueden pedir conformación
para ejecutar código Java o directamente desactivar Java sin avisar al usuario. En
caso de que haya cualquier problema al ejecutar esta aplicación compruebe que
Java está activo y ejecutándose.

4
Actividad: Protocolo GBN (Go-back-N, retroceder N)

Modo de operación:

El applet muestra el funcionamiento del protocolo Go-Back-N. Para ello, ilustra

como los paquetes viajan del emisor al receptor y este envía los reconocimientos
cuando los recibe. Además, en la parte inferior, muestra una ventana en la que se
describen las distintas acciones o eventos que van teniendo lugar por parte del
emisor (S) y por parte del receptor (R).

El applet contiene unos botones que le confieren los modos de funcionamiento

siguientes:

 Para enviar un nuevo paquete, se debe hacer clic en el botón "Envío Nuevo"
(Send New). Esto creará un paquete y empezará la simulación de
movimiento de datos entre el emisor y el receptor.

 Para simular la pérdida de un paquete o de un reconocimiento (ACK), se

debe hacer clic sobre el paquete (o reconocimiento) y luego presionar el
botón "Paquete/Ack muerto" (Kill Packet/Ack).

 Utilice el botón"Pausa" (Pause) para seleccionar el paquete más fácil.

5
Redes y comunicaciones

 Pulse el botón "Continuar" (Resume) para continuar la simulación.

 Puede acelerar o ralentizar la simulación mediante el uso de los botones

“más rápido” (Faster) y "más lento" (slower).

Además, mantiene un código de colores sobre los paquetes para indicar: Azul claro:
paquete transmitiéndose, Rojo: paquete recibido, Amarillo: reconocimiento o ACK,
Azul: ACK recibido, Verde: paquete seleccionado.

El applet muestra la ventana del emisor de acuerdo al siguiente esquema:

En este applet la ventana de envío tiene un tamaño fijo de N = 5, lo que limita el

emisor a un máximo de cinco paquetes pendientes, sin acuse de recibo. (La
ventana del receptor es de 1). Además, de acuerdo con este esquema, se muestra
la base y el siguiente número de secuencia “signumsec” (nextseqnum).

Actividad a realizar

1. Familiarizase con la aplicación. Primero, practicaremos varias simulaciones

sin pérdida de paquetes. Para ello, ejecute la aplicación y déjela que termine.
Describa lo que sucede en los siguientes casos:

a. Inicialmente se transmiten 3 paquetes.

b. Inicialmente se transmiten 5 paquetes.

c. Inicialmente se transmiten 6 paquetes.

2. Ahora, estudiaremos la pérdida de paquetes.

6
Actividad: Protocolo GBN (Go-back-N, retroceder N)

a. Haga que el emisor envíe cinco paquetes y luego detenga la

animación antes de que cualquiera de los cinco paquetes alcance su
destino. A continuación, elimine el primer paquete y reanude la
animación. Describa lo que ocurre.

b. Repita el experimento, pero ahora pruebe a eliminar el tercer paquete

antes de que ninguno de los cinco paquetes alcance su destino.

3. Ahora, estudiaremos la pérdida de reconocimientos o ACKs.

a. Haga que el emisor envíe cinco paquetes y deje que lleguen los cinco
al receptor. A continuación, detenga la animación para eliminar el
primer ACK y reanude la animación. Describa lo que ocurre.

b. Repita el experimento, pero ahora pruebe a eliminar el tercer ACK.

c. Repita el experimento, pero ahora pruebe a eliminar el quinto ACK.

4. Describa la situación en el momento indicado por la siguiente figura:

7
Redes y comunicaciones

5. ¿Por qué se dice que el uso de confirmaciones acumulativas está en la

propia naturaleza del protocolo GBN? ¿Se descartan los paquetes bien
recibidos pero desordenados?