ejerciciosMashup

Ejercicios
1. What’s the product 2BD (Bandwidth x RTT) of a Gigabit Ethernet (Gbe) network with
RTT=0,6 ms? In a Gbe network, a TCP connection is established between two computers,
calculate a reasonable value for the TCP’s sliding window size. Discuss the results and
whether that value can be represented in TCP’s segment WS field and how this can be solved.
2. Un host A mantiene una conexión TCP on un host B, el tamaño de ventana deslizante es de
10 bytes. El RTT es de 100 ms y los paquetes IP resultantes tienen un tamaño de 1250 Bytes.
Asumid que el ancho de banda de la red es muy grande, mucho mayor que la capacidad usada
por esta conexión. Calculad el throughput logrado por la conexión TCP.
3. El valor SRTT actual de una conexión TCP en el sentido A-B es de 100 ms. ¿Con qué
longitud de tiempo programará TCP la cuenta atrás de retransmisión (RTO)?
4. Asumid que una conexión TCP tiene un SRTT de 100 ms en el sentido A-B. Las siguientes
tres muestras (Samples) del tiempo de ida y vuelta (RTT) son las siguientes: {250, 95, 110}.
Calculad el SRTT resultante y el valor del RTO que le corresponde según la estadística de
Karn-Partridge.
5. Considerad el mecanismo de control de flujo TCP y el canal formado por el transmisor (A)
y el recetor (B) de una conexión TCP que involucra a los hosts A y B. Asumid que el último
segmento ACK enviado por el receptor (B) tiene los siguientes campos: ACK = 1000, WS =
1001 y no usa ninguna opción TCP, ¿Cuáles de las siguientes opciones sí constituyen mensajes
válidos, los cuales, podrían ser enviados por el transmisor (A) en el escenario explicado?
a) Segmento de 151 Bytes con SN = 1850, ACK = 3200, WS = 700
b) Segmento de 152 Bytes con SN = 1849, ACK = 3200, WS = 700
c) Segmento de 1000 Bytes con SN = 1300, ACK = 1851, WS = 700
d) Segmento de 20 Bytes con SN = 1982, ACK = 1850, WS = 700
e) Segmento de 1601 Bytes con SN = 1200, ACK = 1850, WS = 700
f) Segmento de 1599 Bytes con SN = 1252, ACK = 1249, WS = 600
6. Considerad la fórmula de cálculo del RTT estimado (EstimatedRTT) con α = 0.9, incluida
en el algoritmo original de transmisión adaptiva TCP. Asumid que en una conexión TCP, en
este instante, el EstimatedRTT es de 100 ms y que las siguientes tres muestras del RTT
(SampleRTT en ms) son: 250, 200 y 100 ms ¿Cuál es el valor del SRTT final?
7. Calculad el RTO (Retransmission Timeout) correspondiente a cada uno de los valores del
RTT estimado (EstimatedRTT) de la pregunta anterior

8. Considerad la conexión TCP de la pregunta 7, suponed que el transmisor envía un
segmento justo después de medir el último RTT observado (SampleRTT = 100ms). Responded
a las siguientes preguntas:
a) ¿Qué valor fija para el RTO en este caso?
b) El ACK correspondiente a este último segmento enviado se pierde y, cuando transcurre el RTO se
vuelve a enviar el segmento. Formulad una hipótesis plausible sobre el nuevo valor del RTT
observado (SampleRTT) en este caso
c) En este último caso, calculad también el RTO fijado para el segmento reenviado si está en uso el
algoritmo de Karn-Partridge
d) ¿Qué denominación general (Aplicable en diversos campos de la informática) recibe el algoritmo
de cálculo del RTO cuando hay segmentos reenviados (retransmisiones)?
Exponential backoff
10. Considerad el mecanismo de control de flujo TCP. Asumid que el último ACK enviado por
el receptor TCP tiene los siguientes campos: ACK = 12500, WS = 4000 y no usa ninguna
opción TCP ¿Cuál de las siguientes opciones no es un mensaje válido que pueda ser enviado
por el transmisor, dado este escenario? (Esto es, si el transmisor enviase uno de esos mensajes,
el receptor no tendría suficiente espacio en el buffer de recepción (Receive Buffer) para
procesar el mensaje recibido. Prestad atención al hecho de que el transmisor podría ya haber
transmitido algunos bytes más allá del número de secuencia (SN) 12500. De acuerdo con esto,
el número de secuencia del siguiente segmento transmitido puede ser mayor de 12500).
a. Segmento de 4000 bytes con SN 12501
b. Segmento de 1500 bytes con SN 12500
c. Segmento de 1000 bytes con SN 15100
d. Segmento de 4000 bytes con SN 12500
11. Considerad la fórmula de cálculo del RTT estimado (EstimatedRTT) con α = 0,9 incluida
en el algoritmo original de transmisión adaptativa TCP. Asumid que en una conexión TCP, en
este instante, el EstimatedRTT es de 150 ms y que las siguientes tres muestras del RTT
(SampleRTT en ms) son: 130, 180 y 39,2 ms ¿Cuál es el valor del SRTT final?
a. 150 ms
b. 180 ms
c. 140 ms
d. 135 ms
e. Un valor distinto de los incluidos en los apartados anteriores
12. Teniendo en cuenta la fórmula anterior y el algoritmo de Karn-Partridge ¿Cuál sería el
RTO (Retransmission Timeout) resultante del caso anterior?
a. 270 ms
b. 280 ms
c. 360 ms
d. 300 ms
e. 560 ms
f. Un valor distinto de los incluidos en los apartados anteriores