Redes y Sistemas Distribuidos Relación de problemas del tema 4 1

Redes y Sistemas Distribuidos

Relación de problemas del Tema 4

1. Completa el siguiente diagrama de secuencia de TCP, donde la leyenda para los

flags es: Fin, Syn, Ack, Psh.

Entidad seq =
ack = -
F S A P
0 1 0 0
Entidad
TCP TCP
seq = F S A P
ack = 3645

seq = F S A P
ack = 7360

Envía (“peticion1”) seq = F S A P

(9 bytes) ack =

seq = F S A P
ack =

seq = F S A P
ack = Confirma ("peticion1")

Empieza a cerrar seq = F S A P

la conexión ack = 1 0 1 0

seq = F S A P
ack =

Envía (“request”)
seq = F S A P
(7 bytes)
ack =

Confirma (“request”) seq = F S A P

ack =

seq = F S A P
Termina la conexión
ack = 1 0 1 0

seq = F S A P
ack =
 Redes y Sistemas Distribuidos Relación de problemas del tema 4 2

2. Completa el siguiente diagrama de secuencia de TCP, donde la leyenda para los

flags es: Fin, Syn, Ack, Psh.

Entidad seq = 1000

ack = -
F S A P
0 1 0 0
Entidad
TCP seq = 2500 F S A P TCP
ack =

seq = F S A P
ack =

Envía (“peticion1”) seq = F S A P

(9 bytes) ack =

seq = F S A P
ack =

seq = F S A P
ack = Confirma ("peticion1")

Empieza a cerrar seq = F S A P

la conexión ack = 1 0 1 0

seq = F S A P
ack =

Envía (“respuesta1”)
seq = F S A P
(10 bytes)
ack =

Confirma (“respuesta 1”) seq = F S A P

ack =

seq = F S A P
Termina la conexión
ack = 1 0 1 0

seq = F S A P
ack =
Redes y Sistemas Distribuidos Relación de problemas del tema 4 3

3. Completa el siguiente diagrama de secuencia correspondiente a TCP

Entidad Entidad
TCP SYN = 1 seq = 3200 TCP
SYN = seq = 4800
ACK = 1 ack =

ACK = 1 ack =

Envía (“d”) PSH = 1 seq =

(1 byte)
Confirma “d”

Envía (“ok”)
(2 bytes)

confirma (“ok”) ACK = 1 ack =

y cierra conexión FIN =1 seq =

4. Explica esta en qué consiste el primer paso (low start- comienzo lento) del
algoritmo de control de congestión de TCP. ¿Cuándo finaliza esta etapa?

5. Explica esta figura, indicando además cómo está funcionando el control de

congestión TCP.
Redes y Sistemas Distribuidos Relación de problemas del tema 4 4

6. Describe, mediante un diagrama de secuencia la relación entre las primitivas

sockets de TCP en Java y el intercambio de segmentos de control y datos en
TCP.

7. Dada la distribución de procesos por máquinas de la figura, donde el proceso

A necesita estar en comunicación permanente con B, C y D, se pide:
(a) Para el protocolo UDP. Número de sockets creados dentro de A y
asignación mínima de puertos en A, B, C y D. Justificar respuesta.
(b) Ídem para el protocolo TCP. Justificar respuesta.

A B

C
D

8. Se tienen dos procesos (ver figura), que se comunican utilizando el protocolo

TCP. El extremo que tiene el rol de cliente es el iniciador de la comunicación
y envía 1000 bytes de datos al servidor y es él mismo (el cliente) quien
cierra la comunicación. Todo finaliza con normalidad y no hay pérdidas de
segmentos en ningún momento.
#3100 TCP #1025

Cliente Servidor
Internet

IP H1 IP H2
Hacer el diagrama de secuencia de mensajes TCP que muestre los segmentos
intercambiados por ambos procesos, utilizando los escenarios dados en clase.
Nota: incluir en los segmentos los flags, número de secuencia (empezar en
100 para el cliente y 200 para el servidor) y número de acks.

9. Un proceso cliente (Host A) tiene un diálogo con un proceso servidor (Host

B) utilizando una conexión TCP. Teniendo en cuenta que los valores de las
ventanas de recepción de TCP son VA(H2)=6 y VB(H1)=10 y son constantes y
que el proceso servidor tiene el puerto 7777 y el cliente el 2222. Se pide el
diagrama de secuencia de segmentos TCP correspondiente al siguiente
diálogo:
 Cliente de A envía mensaje “este examen es muy fácil?” al
servidor de B.
 El servidor de B contesta con el mensaje “Mas o menos” a A.
 Cada proceso lee 5 bytes al "rato" de recibir. Ambos cierran cuando ya
enviaron/leyeron todo.
Redes y Sistemas Distribuidos Relación de problemas del tema 4 5

10. Suponga que un emisor quiere enviar cierta información hacia un receptor (este
último no necesita responderle nada, salvo los ACK correspondientes). Para ello
usan una comunicación TCP con las siguientes características:
 Control de congestión con un umbral en el inicio lento de 4 MSSs
 El MSS = 1 KB
 Utilizan mecanismos para evitar el síndrome de Silly Window tanto en el
receptor (sólo abre la ventana si el tamaño disponible >
T=min(MSS,buffer_recepción/2)) como en el emisor (usa el algoritmo de
Nagle).
 La ventana del receptor es de 4 KB

Simule el comportamiento (envíos y recepciones, no hace falta número de secuencias)

indicando en cada momento el tamaño de la ventana del emisor y la ocupación del
receptor:

a) El nivel de aplicación del emisor quiere al inicio hacer un envío de 6 KB. El

receptor tras tener llena su ventana lee 800 Bytes y al cabo de un rato lee todo lo que
le queda o recibe en el momento en el que estén en el buffer.

b) Tras haber enviado y recibido esos 6 KB, el emisor hace envíos separados por 0,5
segundo de 400 bytes hasta completar el envío de 1.6KB (considere para esta parte
que el tiempo en el que recibe el ACK después de haber enviado es de 1.8 segundos).
Ignore el tamaño de la ventana sólo concéntrese en cuándo puede enviar el emisor y
cuántos datos.