Comunicación de Datos

Departamento de Eléctrica y Electrónica

Alex Lamiño
NRC: 3627

EJERCICIOS CAPÍTULO 7

Ejercicio 5
No se hizo ninguna mención de la trama de rechazo (REJ) en la discusión ARQ stop and
wait. ¿Por qué no es necesario tener REJ0 y REJ1 para ARQ stop and wait?.

Ejercicio 6
Supongamos que se utiliza un ARQ de rechazo selectivo donde W = 4. Muestre, por
ejemplo, que se necesita un número de secuencia de 3 bits.

Ejercicio 7
Dos nodos vecinos (A y B) utilizan un protocolo de ventana deslizante con un número de
secuencia de 3 bits. Como el mecanismo ARQ, el retroceso-N se utiliza con un tamaño
de ventana de 4. Suponiendo que A esté transmitiendo y que B esté recibiendo, muestre
las posiciones de las ventanas para la siguiente sucesión de eventos:
a. Antes de que A envı́e cualquier cuadro.
b. Después de que A envı́a los cuadros 0, 1, 2 y recibe el acuse de recibo de B para 0
y 1.
c. Después de que A envı́a las tramas 3, 4 y 5, y B reconoce 4 y el ACK es recibido
por A.
Ejercicio 8
El acuse de recibo fuera de secuencia no se puede utilizar para el rechazo selectivo ARQ.
Es decir, si la estación X rechaza la trama i, todas las tramas I y RR posteriores enviadas
por X deben tener N1R2 = i hasta que la trama i se reciba con éxito, incluso si otras
tramas con N1S27 i se reciben con éxito mientras tanto. Un posible refinamiento es el
siguiente: N1R2 = j en una trama I o en una trama RR se interpreta en el sentido de
que la trama j - 1 y todas las tramas anteriores se aceptan excepto las que se rechazaron
explı́citamente utilizando una trama SREJ. Comenta cualquier posible inconveniente de
este esquema.

Ejercicio 9
La norma ISO para procedimientos HDLC (ISO 4335) incluye las siguientes definiciones:
(1) una condición REJ se considera liberada al recibir una trama I entrante con una N
(S) igual a la N (R) de la REJ saliente cuadro; y (2) una condición SREJ se considera
eliminada al recibir una trama I con una N (S) igual a la N (R) de la trama SREJ. El
estándar incluye reglas concernientes a la relación entre las tramas REJ y SREJ. Estas
reglas indican lo que está permitido (en términos de transmisión de tramas REJ y SREJ)
si una condición REJ aún no se ha eliminado y qué está permitido si una condición SREJ
aún no se ha eliminado. Deduce las reglas y justifica tu respuesta.
Ejercicio 10
Dos estaciones se comunican a través de un enlace satelital de 1 Mbps con un retardo de
propagación de 270 ms. El satélite sirve simplemente para retransmitir los datos recibidos
de una estación a otra, con un retardo de conmutación insignificante. Utilizando tramas
HDLC de 1024 bits con números de secuencia de 3 bits, ¿cuál es el rendimiento máximo
de datos posible? es decir, ¿cuál es el rendimiento de los bits de datos transportados en
marcos HDLC?.

Ejercicio 11
Está claro que se necesita relleno de bits para los campos de dirección, datos y FCS de
un cuadro HDLC. ¿Es necesario para el campo de control?.

Ejercicio 12
Debido a la disposición de que un solo indicador se puede utilizar como un indicador de
finalización y de inicio, un error de un solo bit puede causar problemas.

a. Explique cómo un error de un solo bit puede combinar dos tramas en una.

b. Explique cómo un error de un solo bit puede dividir una sola trama en dos tramas.
Ejercicio 13
Sugiera mejoras al algoritmo de relleno de bits para superar los problemas de errores de
un solo bit descritos en el problema anterior.

Ejercicio 14
Usando la cadena de bits de ejemplo de la Figura 7.8, muestre el patrón de señal en la
lı́nea usando la codificación NRZ-L. ¿Esto sugiere un beneficio colateral del relleno de
bits?.

Ejercicio 15
Supongamos que la estación HDLC primaria en NRM ha enviado seis tramas I a una
secundaria. El recuento de N (S) de la primaria era tres (011 binario) antes de enviar las
seis tramas. Si el bit de sondeo está activado en la sexta trama, ¿cuál será la cuenta N
(R) de la secundaria después de la última trama? Supongamos una operación libre de
errores.
Ejercicio 16
Tenga en cuenta que varios enlaces fı́sicos conectan dos estaciones. Nos gustarı́a utilizar
un ”HDLC multienlace” que haga un uso eficiente de estos enlaces mediante el envı́o de
marcos en forma FIFO en el siguiente enlace disponible. ¿Qué mejoras para HDLC son
necesarias?.

Ejercicio 17
Un servidor de World Wide Web generalmente se configura para recibir mensajes relati-
vamente pequeños de sus clientes pero para transmitirles mensajes potencialmente muy
grandes. Explique, entonces, qué tipo de protocolo ARQ (rechazo selectivo, retroceso-N)
proporcionarı́a menos carga a un servidor WWW particularmente popular.