Captulo 3 Cuestiones de repaso

SECCIONES 3.13.3

R1. Suponga que la capa de red proporciona el siguiente servicio: la capa de

red del host de origen acepta un segmento con un tamao mximo de 1.200
bytes y una direccin de host de destino de la capa de transporte. La capa de
red garantiza la entrega del segmento a la capa de transporte en el host de
destino. Suponga que en el host de destino pueden ejecutarse muchos
procesos de aplicaciones de red.

a. Disee el protocolo de la capa de transporte ms simple posible que entregue los

datos de la aplicacin al proceso deseado en el host de destino. Suponga que el
sistema operativo del host de destino ha asignado un nmero de puerto de 4 bytes
a cada proceso de aplicacin en ejecucin.
R/.
Llame a este protocolo de transporte (STP). En el lado emisor, STP acepta desde
el proceso de envo de un fragmento de datos que no exceda de 1.196 bytes, una
direccin de host de destino y un nmero de puerto de destino. STP agrega cuatro
bytes de cabecera de cada fragmento y pone el nmero de puerto del proceso de
destino en este encabezado. STP entonces da la direccin del host de destino y el
segmento resultante para la capa de red. La capa de red proporciona el segmento
a STP en la host de destino. STP a continuacin, examina el nmero de puerto en
el segmento, extrae los datos del segmento, y pasa los datos al proceso identificado
por el puerto nmero.

b. Modifique este protocolo de manera que proporcione una direccin de retorno

al proceso de destino.
R/.
El segmento tiene ahora dos campos de cabecera: un campo de puerto de origen y
puerto de campo de destino. En el lado del remitente, STP acepta un bloque de
datos que no exceda de 1.192 bytes, una direccin de destino de acogida, un
nmero de puerto de origen, y un nmero de puerto de destino.
STP crea un segmento que contiene el nmero de datos de la aplicacin, el puerto
de origen y el nmero de puerto de destino. Se da entonces el segmento y el host
de destino frente a la capa de red. Despus de recibir el segmento, STP en el
receptor husped le da al proceso de solicitud de los datos de las aplicaciones y el
nmero de puerto de origen.

c. En sus protocolos, la capa de transporte tiene que hacer algo en el ncleo de

la red de computadoras?
R/.
No, la capa de transporte no tiene que hacer nada en el ncleo, y el transporte capa
"vive" en los sistemas finales.
R2. Imagine una sociedad en la que todo el mundo perteneciera a una familia de
seis miembros, todas las familias vivieran en su propia casa, cada casa tuviera una
direccin nica y cada persona de cada casa tuviera un nombre nico. Imagine que
esa sociedad dispone de un servicio de correos que transporta las cartas desde una
vivienda de origen hasta una vivienda de destino. El servicio de correos requiere
que (i) la carta se introduzca en un sobre y que (ii) la direccin de la casa de destino
(y nada ms) est claramente escrita en el sobre. Suponga tambin que en cada
familia hay un delegado que tiene asignada la tarea de recoger y distribuir las cartas
a los restantes miembros de la familia. Las cartas no necesariamente proporcionan
una indicacin acerca de los destinatarios.

a. Partiendo de la solucin del Problema R1, describa un protocolo que el delegado

de la familia pueda utilizar para entregar las cartas de un miembro de la familia
emisora a un miembro de la familia receptora.
R/.
Para el envo de una carta, el miembro de la familia tiene la obligacin de dar el
nombre del delegado de la carta en s, la direccin de la casa de destino, y el
nombre del destinatario.
El delegado escribe claramente el nombre del destinatario en la parte superior de la
carta. El delegado luego pone la carta en un sobre y escribe la direccin de la casa
de destino en el mismo. El delegado luego le da la carta a los servicio de correo.
En el lado receptor, el delegado recibe la carta del servicio de correo, saca la carta
del sobre y toma nota del nombre del destinatario escrito en la parte superior de la
carta. El delegado entrega la carta al miembro de la familia con este nombre.

b. En su protocolo, el servicio de correos tienen que abrir el sobre y examinar la

carta para proporcionar este servicio?
R/.
No, el servicio de correos no tiene que abrir el sobre, sino que slo examina la
direccin en el sobre.

R3. Considere una conexin TCP entre el host A y el host B. Suponga que los
segmentos TCP que viajan del host A al host B tienen un nmero de puerto de
origen x y un nmero de puerto de destino y. Cules son los nmeros de puerto
de origen y de destino para los segmentos que viajan del host B al host A?
R/.
Nmero de puerto de origen y puerto de destino y el nmero X.

R4. Describa por qu un desarrollador de aplicaciones puede decidir ejecutar una

aplicacin sobre UDP en lugar de sobre TCP.
R/.
Un desarrollador de aplicaciones no usa TCP por el control de congestin del TCP.
A menudo, los diseadores de la telefona IP y aplicaciones de videoconferencia IP
eligen ejecutar sus aplicaciones a travs de UDP porque quieren evitar la
congestin de TCP de control. Adems, algunas aplicaciones no necesitan la
transferencia de datos fiable proporcionado por TCP.
R5. Por qu razn el trfico de voz y de vdeo suele enviarse sobre TCP en lugar
de sobre UDP en la Internet de hoy da? (Sugerencia: la respuesta que estamos
buscando no tiene nada que ver con el mecanismo de control de congestin de
TCP.)
R/.
Como la mayora de los servidores de seguridad estn configurados para bloquear
el trfico UDP, utilizando TCP para vdeo, voz y permite que el trfico de estos se
establezca a pesar de la accin de los firewalls.

R6. Es posible que una aplicacin disfrute de una transferencia de datos fiable
incluso si se ejecuta sobre UDP? En caso afirmativo, explique cmo.
R/.
S. El desarrollador de la aplicacin puede poner la transferencia de datos fiable en
la aplicacin y el protocolo de capa, sin embargo esto requerira una cantidad
significativa de trabajo y la depuracin.

R7. Sea un proceso del host C que tiene un socket UDP con el nmero de puerto
6789.
Suponga tambin que los hosts A y B envan cada uno de ellos un segmento UDP
al host C con el nmero de puerto de destino 6789. Sern dirigidos ambos
segmentos al mismo socket del host C? En caso afirmativo, cmo sabr el proceso
del host C que estos dos segmentos proceden de dos hosts distintos?
R/.
S, ambos segmentos sern dirigidos a la misma toma. Para que cada uno reciba
un segmento en la interfaz de socket, el sistema operativo proporcionar el proceso
con las direcciones IP para determinar el origen de los segmentos individuales.

R8. Suponga que un servidor web se ejecuta en el puerto 80 del host C. Suponga
tambin que este servidor web utiliza conexiones persistentes y que actualmente
est recibiendo solicitudes de dos hosts diferentes, A y B. Estn siendo enviadas
todas las solicitudes al mismo socket del host C? Si estn siendo pasadas a travs
de sockets diferentes, utilizan ambos sockets el puerto 80? Explique y justifique su
respuesta.
R/.
Para cada conexin persistente, el servidor Web crea una conexin independiente
" socket ". Cada caja de conexin se identifica as en sus cuatro campos: (fuente IP
direccin, nmero de puerto de origen, la direccin IP de destino, nmero de puerto
de destino).
Cuando el anfitrin C recibe datagramas IP, examina estos cuatro campos en el
datagrama / segmento para determinar a qu socket debe pasar la carga til del
segmento TCP. Por lo tanto, las peticiones de A y B pasan a travs de diferente
toma.
El identificador para ambos de estos zcalos tiene 80 para el puerto de destino, sin
embargo, los identificadores para estos conectores tienen valores diferentes para
direcciones IP de origen.
A diferencia de UDP, cuando la capa de transporte pasa la carga til de un segmento
TCP con el proceso de solicitud, que no especifica la direccin IP de origen, ya que
implcitamente esta especificado por el identificador de socket.

R9. En los protocolos estudiados, por qu necesitbamos introducir nmeros de

secuencia?
R/.
Los nmeros de secuencia son necesarios para un receptor, as podra averiguar si
llega un paquete que contiene nuevos datos, eso seria una retransmisin.

R10. En los protocolos rdt estudiados, por qu necesitbamos introducir

temporizadores?
R/.
Para manejar las perdidas en el canal, ya que los ACK al no ser recibidos o los
NACK en la duracin del temporizador estos sern retransmitidos.

R11. Suponga que el retardo de ida y vuelta entre el emisor y el receptor es

constante y conocido por el emisor. Se necesitara en este caso un temporizador
en el protocolo rdt 3.0, suponiendo que los paquetes pueden perderse? Explique su
respuesta.
R/.
Sin importar que sea constante y conocido por el emisor, ser necesario un
temporizador en el protocolo, ya que solo se garantizara la prdida del paquete por
el emisor.

R12. Visite el applet de Java Go-Back-Nen el sitio web del libro.

a. Haga que el emisor enve cinco paquetes y luego detenga la animacin antes de
que cualquiera de los cinco paquetes alcance su destino. A continuacin, elimine el
primer paquete y reanude la animacin. Describa lo que ocurre.

b. Repita el experimento, pero ahora deje que el primer paquete alcance su destino
y elimine el primer paquete de reconocimiento. Describa lo que ocurre.

d. Para terminar, pruebe a enviar seis paquetes. Qu ocurre?

R13. Repita el problema R12, pero ahora utilizando el applet de Java con repeticin
selectiva (SR). En qu se diferencian los protocolos SR y GBN?

SECCIN 3.5

R14. Verdadero o falso?

a. El host A est enviando al host B un archivo de gran tamao a travs de una

conexin TCP. Suponga que el host B no tiene datos que enviar al host A. El host
B no enviar paquetes de reconocimiento al host A porque el host B no puede
superponer esos reconocimientos sobre los datos.
R/.
Falsa

b. El tamao de la ventana de recepcin de TCP nunca vara mientras dura la

conexin.
R/.
Falsa

c. Suponga que el host A est enviando al host B un archivo de gran tamao a travs
de una conexin TCP. El nmero de bytes no reconocidos que A enva no puede
exceder el tamao del buffer del receptor.
R/.
Verdadera

d. Suponga que el host A est enviando al host B un archivo de gran tamao a

travs de una conexin TCP. Si el nmero de secuencia de un segmento en esta
conexin es m, entonces el nmero de secuencia del siguiente segmento
necesariamente tiene que ser m+ 1.
R/.
Falsa

e. El segmento TCP contiene un campo en su cabecera para Ventana Recepcin.

R/.
Verdadera

f. Suponga que el ltimo RTT Muestra en una conexin TCP es igual a 1 segundo.
El valor actual del Intervalo Fin De Temporizacin para la conexin ser
necesariamente 1 segundo.
R/.
Falsa

g. Suponga que el host A enva al host B un segmento con el nmero de secuencia

38 y 4 bytes de datos a travs de una conexin TCP. En este mismo segmento el
nmero de reconocimiento necesariamente tiene que ser 42.
R/.
Falsa

R15. Suponga que el host A enva dos segmentos TCP seguidos al host B a travs
de una conexin TCP. El primer segmento tiene el nmero de secuencia 90 y el
segundo tiene el nmero de secuencia 110.

a. Cuntos datos hay en el primer segmento?

R/.
20 bytes
b. Suponga que el primer segmento se pierde pero el segundo llega a B. En el
paquete de reconocimiento que el host B enva al host A, cul ser el nmero de
reconocimiento?
R/.
Numero ACK = 90

R16.Considere el ejemplo de la conexin Telnet de la Seccin 3.5. Unos pocos

segundos despus de que el usuario escriba la letra C, escribe la letra R. Despus
de escribir la letra R, cuntos segmentos se envan y qu valores se almacenan
en los campos nmero de secuencia y nmero de reconocimiento de los
segmentos?
R/.
3 segmentos. Primer segmento: ss = 43, ACK = 80; Segundo segmento: ss = 80,
ACK = 44; en tercer segmento: ss = 44, ACK = 81

SECCIN 3.7

R17. Suponga que existen dos conexiones TCP en un cierto enlace de cuello de
botella con una velocidad de Rbps. Ambas conexiones tienen que enviar un archivo
de gran tamao (en la misma direccin a travs del enlace de cuello de botella). Las
transmisiones de los archivos se inician en el mismo instante. Qu velocidad de
transmisin podra proporcionar TCP a cada una de las conexiones?
R/.
La mitad para ambos

R18. Verdadero o falso? En el control de congestin de TCP, si el temporizador

del emisor caduca, el valor de umbral se hace igual a la mitad de su valor anterior.
R/.
Falso, se establece en la mitad del valor actual de la ventana de congestin.
 Captulo 3 Problemas

1. Suponga que el cliente A inicia una sesin Telnet con el servidor S.

Aproximadamente en el mismo instante, el cliente B tambin inicia una sesin Telnet
con el servidor S. Proporcione los posibles nmeros de puerto de origen y de destino
para:

a. Los segmentos enviados de A a S.

Puerto Puerto
Origen Destino
2555 50
b. Los segmentos enviados de B a S.
 Puerto Puerto
Origen Destino
415 50

c. Los segmentos enviados de S a A.

Puerto Puerto
Origen Destino
50 2555

d. Los segmento enviados de S a B.

Puerto Puerto
Origen Destino
50 415

e. Si A y B son hosts diferentes, es posible que el nmero de puerto de

origen en los segmentos que van de A a S sea el mismo que en los
segmentos que van de B a S?
R/: Si

f. Qu ocurre si A y B son el mismo host?

R/: No pueden ser el mismo host

2. Considere la Figura 3.5. Cules son los valores de los puertos de origen y de
destino en los segmentos que fluyen desde el servidor de vuelta a los procesos
cliente? Cules son las direcciones IP de los datagramas de la capa de red que
transportan los segmentos de la capa de transporte?

R/: Supongamos que las direcciones IP de los hosts A, B y C son a, b, c, (a, b, c

son distintos.)

A: Puerto de origen es 80, la direccin IP de origen es b, puerto destino es 26145,

direccin IP destino es a

C proceso izquierdo: Puerto de origen es 80, la direccin IP de origen es b, puerto

destino es 7532, la direccin IP destino es c

C, proceso derecho: Puerto de origen es 80, la direccin IP de origen es b, puerto

destino es 26145, direccin IP destino es c

3. UDP y TCP utilizan el complemento a 1 para calcular sus sumas de

comprobacin.
Suponga que tiene los tres bytes de 8 bits siguientes: 01010011, 01010100,
01110100.
Cul es el complemento a 1 de la suma de estos bytes? (Observe que aunque
UDP y
TCP utilizan palabras de 16 bits para calcular la suma de comprobacin, en este
problema le pedimos que considere sumas de 8 bits). Explique cmo funciona. Por
qu
UDP utiliza el complemento a 1 de la suma; es decir, por qu no simplemente
emplea la suma? Con el esquema del complemento a 1, cmo detecta el receptor
los errores? Es posible que un error de un solo bit no sea detectado? Qu ocurre
si hay 2 bits errneos?

R/:
1 0 1 0 0 1 1 1 0 1 0 0 1 1 1
+ 1 0 1 0 1 0 0 + 0 1 1 1 0 1 0 0
1 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0

El complemento a 1 de la suma 00101100 es 11010011

Se suman los dos primeros bytes de 8 bits y el resultado de esta se suma con el
tercer byte, pero en esta se debe tener en cuenta el desbordamiento que va sobre
el bit de menor peso, por lo tanto este complemento a 1 se obtiene convirtiendo
todos los 0 a 1 y viceversa.

La razn por la que UDP utiliza este complemento es porque no existe ninguna
garanta de que todos los enlaces existentes entre el origen y el destino
proporcionen un mecanismo de comprobacin de errores; es decir, uno de los
enlaces puede utilizar un protocolo de la capa de enlace que no proporcione
comprobacin de errores.

En el receptor, los cuatro bytes de 8 bits se suman, incluyendo la suma de

comprobacin. Si no se han introducido errores en el paquete, entonces la suma en
el receptor tiene que ser 11111111. Si uno de los bits es un 0, entonces sabemos
que el paquete contiene errores.

Todos los errores de un bit se detectarn, pero los errores de dos bits pueden ser
detectados (por ejemplo, si el ltimo dgito de la primera palabra se convierte en un
0 y el ltimo dgito de la segunda palabra se convierte en un 1).

4.
a. Suponga que tiene los 2 bytes siguientes: 01011100 y 01010110. Cul es
el complemento a 1 de la suma de estos 2 bytes?

R/: Sumando los dos bytes da 10110010 Tomando el complemento a 1 le da

01001101

b. Suponga que tiene los 2 bytes siguientes: 11011010 y 00110110. Cul es

el complemento a 1 de la suma de estos 2 bytes?
R/: Sumando los dos bytes 100010000 Tomando el complemento a 1 le da
011101111

a. Para los bytes del apartado (a), proporcione un ejemplo en el que un bit
cambie de valor en cada uno de los 2 bytes y aun as el complemento a 1 no
vare.

R/: El primer byte 01011110 y el segundo byte 01010100 obteniendo as la suma de

los bytes 10110010 y observando que no vara junto con el complemento 01001101.

5. Suponga que el receptor UDP calcula la suma de comprobacin de Internet para

el segmento UDP recibido y comprueba que se corresponde con el valor
almacenado en el campo de suma de comprobacin. Puede el receptor estar
completamente seguro de que no hay ningn bit errneo? Explique su respuesta.

R/: No, el receptor no puede estar seguro de que no se han producido errores de
bit. Debido a la forma en la que se calcula la suma de comprobacin para el paquete.
Ya que UDP tiene que proporcionar un mecanismo de deteccin de errores en la
capa de transporte, terminal a terminal, debido a que los segmentos se transfieren
correctamente a travs del enlace pero es posible que se introduzcan errores de bit
cuando un segmento se almacena en la memoria de un router. Dado que no estn
garantizadas ni la fiabilidad enlace a enlace, ni la deteccin de errores durante el
almacenamiento en memoria.

6. Recuerde el motivo de corregir el protocolo rdt2.1. Demuestre que el receptor

mostrado en la Figura 3.57 y el emisor mostrado en la Figura 3.11 pueden llegar a
entrar en un estado de bloqueo tal que cada uno de ellos est esperando a que se
produzca un suceso que no ocurrir nunca.

R/: Supongamos que el remitente se encuentra en estado de "espera la llamada 1

desde arriba" y el receptor se encuentra en estado "Espere 1 de abajo" El emisor
enva un paquete con nmero de secuencia 1, y las transiciones a "Esperar ACK o
NAK 1," en espera de un ACK o NAK Supongamos ahora que el receptor recibe el
paquete con nmero de secuencia 1 correctamente, enva un ACK, y las
transiciones al estado "Espere a 0 desde abajo", a la espera de un paquete de datos
con el nmero de secuencia 0 Sin embargo, el ACK est daado. Cuando el
remitente rdt2.1 recibe el ACK daado, no vuelve a enviar el paquete con nmero
de secuencia 1 Sin embargo, el receptor est esperando un paquete con nmero
de secuencia 0 y (como se muestra en el problema del trabajo a domicilio) siempre
enva una NAK cuando no recibe un paquete con nmero de secuencia 0 Por lo
tanto el remitente siempre estar enviando un paquete con nmero de secuencia 1,
y el receptor siempre NAK.

7. En el protocolo rdt3.0, los paquetes ACK que fluyen del receptor al emisor no
tienen nmeros de secuencia (aunque tienen un campo ACK que contiene el
nmero de secuencia del paquete que estn reconociendo). Por qu estos
paquetes ACK no requieren nmeros de secuencia?
R/: En primer lugar Vimos que el remitente debe nmeros de secuencia para que el
receptor puede determinar si un paquete de datos es un duplicado de un paquete
de datos ya recibidos En el caso de los ACK, el emisor no necesita esta informacin
(es decir, un nmero de secuencia de un ACK) para decirle detectar un ACK
duplicado. Un ACK duplicado es obvio para el receptor rdt3.0, y desde entonces ha
recibido el ACK original, que la transicin al siguiente estado, el ACK duplicado no
es el ACK de las necesidades del remitente y por lo tanto es ignorado por el
remitente rdt3.0

8. Dibuje la mquina de estados finitos correspondiente al lado receptor del

protocolo
rdt3.0.

R/: La parte remitente de protocolo rdt3.0 difiere de la parte remitente de protocolo

2.2 en que los tiempos de espera se han agregado. Hemos visto que la introduccin
de los tiempos de espera se suma la posibilidad de paquetes duplicados en el flujo
de datos entre el remitente y el receptor. Sin embargo, el receptor en protocolo
rdt.2.2 ya puede manejar paquetes duplicados (Duplicados Receptor-secundarios
en rdt 2.2 surgiran si el receptor enva un ACK que se haba perdido, y el remitente
entonces retransmitido los datos antiguos) Por lo tanto el receptor en protocolo
rdt2.2 tambin funcionar como el receptor en protocolo rdt 3.0.
9. Dibuje un esquema que muestre la operacin del protocolo rdt3.0 cuando los
paquetes de datos y los paquetes de reconocimiento estn corrompidos. Utilice un
esquema similar al mostrado en la Figura 3.16.

10. Sea un canal que puede perder paquetes pero del que se conoce su retardo
mximo.
Modifique el protocolo rdt2.1 para incluir los fines de temporizacin y las
retransmisiones del emisor. Argumente de manera informal por qu su protocolo
puede comunicarse correctamente a travs de este canal.

11. El lado del emisor de rdt3.0 simplemente ignora (es decir, no realiza ninguna
accin) todos los paquetes recibidos que contienen un error o que presentan un
valor errneo en el campo nmero de reconocimiento (acknum) de un paquete de
reconocimiento. Suponga que, en tales circunstancias, rdt3.0 simplemente
retransmite el paquete de datos actual. Funcionara en estas condiciones el
protocolo? (Sugerencia: piense en lo que ocurrira si slo hubiera errores de bit; no
se producen prdidas de paquetes pero s pueden ocurrir sucesos de fin prematuro
de la temporizacin. Considere cuntas veces se enva el paquete n, cuando n
tiende a infinito.)

R/: El protocolo an funciona, ya que una retransmisin sera lo que ocurrira si el

paquete recibido con errores de hecho se ha perdido (y desde el punto de vista del
receptor, nunca sabe cul de estos eventos, si bien, ocurrir)

Hay que tener en cuenta que se producen tiempos de espera prematuros. En este
caso, si se ACK de cada copia adicional del paquete y cada uno recibi ACK
adicional provoca otra copia extra del paquete actual para ser enviados, el nmero
de veces que los n paquetes enviados aumentar sin lmite cuando tiende a infinito

12. Considere el protocolo rdt 3.0. Dibuje un diagrama que muestre que si la
conexin de red entre el emisor y el receptor puede reordenar los mensajes (es
decir, que dos mensajes que se propagan por el medio fsico existente entre el
emisor y el receptor pueden ser reordenados), entonces el protocolo de bit
alternante no funcionar correctamente (asegrese de identificar claramente el
sentido en el que no funcionar correctamente). En el diagrama debe colocar el
emisor a la izquierda y el receptor a la derecha, con el eje de tiempos en la parte
inferior de la pgina y deber mostrar el intercambio de los mensajes de datos (D)
y de reconocimiento
(A). No olvide indicar el nmero de secuencia asociado con cualquier segmento de
datos o de reconocimiento.

13. Considere un protocolo de transferencia de datos fiable que slo utiliza paquetes
de reconocimiento negativo. Imagine que el emisor enva datos con muy poca
frecuencia. Sera preferible un protocolo con solo emplea paquetes NAK a uno que
utilice paquetes ACK? Por qu? Suponga ahora que el emisor tiene muchos datos
que transmitir y que la conexin terminal a terminal experimenta muy pocas
prdidas. En este segundo caso, sera preferible un protocolo que slo emplee
paquetes NAK a otro que utilice paquetes ACK? Por qu?

R/: En un nico protocolo de NAK, la prdida de paquetes x slo es detectada por

el receptor cuando se recibe paquetes x 1 Es decir, los receptores recibe x-1 y
entonces x 1, slo cuando x 1 se recibe el receptor no darse cuenta de que x se
perdi Si hay un gran retraso entre la transmisin de x y la transmisin de x 1,
entonces ser un largo tiempo hasta que x puede ser recuperado, en virtud de un
nico protocolo de NAK.
Por otro lado, si se est enviando datos a menudo, entonces la recuperacin bajo
un NAK-nico esquema podra suceder rpidamente. Por otra parte, si los errores
son poco frecuentes, NAK se envan slo ocasionalmente (cuando sea necesario),
y nunca se envan ACK - una reduccin significativa de retroalimentacin en el NAK-
nico caso en el caso de slo ACK

14. Considere el ejemplo mostrado en la Figura 3.17. Cul tiene que ser el tamao
de la ventana para que la tasa de utilizacin del canal sea mayor del 95 por ciento?
Suponga que el tamao de un paquete es de 1.500 bytes, incluyendo tanto los
campos de cabecera como los datos.

R/: Estn a 12 microsegundos (o 0.012 milisegundos) para enviar un paquete, como

1500 * 8/10^9 = 12 microsegundos. Para que el remitente pueda estar ocupado el
95 por ciento del tiempo, debemos tener:

til=0.95=(0.012n)/30.012 o n aproximadamente 2.376 paquetes

15. Suponga que una aplicacin utiliza el protocolo rdt 3.0 como su protocolo de la
capa de transporte. Como el protocolo de parada y espera tiene una tasa de
utilizacin del canal muy baja (como se ha demostrado en el ejemplo de conexin
que atraviesa el pas de costa a costa), los diseadores de esta aplicacin permiten
al receptor devolver una serie (ms de dos) de ACK 0 y ACK 1 alternantes incluso
si los correspondientes datos no han llegado al receptor. Debera este diseo
aumentar la tasa de utilizacin del canal? Por qu? Existe algn problema
potencial con esta tcnica? Explique su respuesta.

R/: S, En realidad, esto hace que el remitente pueda enviar una serie de datos
segmentados en el canal.
S. Este es un problema potencial Si los segmentos de datos se pierden en el canal,
entonces el remitente del rdt 3.0 no va volver a enviar esos segmentos, a menos
que haya algn mecanismo adicional en la aplicacin de recuperarse de la prdida.

16. En el protocolo SR genrico que hemos estudiado en la Seccin 3.4.4, el emisor

transmite un mensaje tan pronto como est disponible (si se encuentra dentro de la
ventana) sin esperar a recibir un paquete de reconocimiento. Suponga ahora que
deseamos disponer de un protocolo SR que enve mensajes de dos en dos. Es
decir, el emisor enviar una pareja de mensajes y enviar la siguiente pareja de
mensajes solo cuando sepa que los dos mensajes de la primera pareja se han
recibido correctamente.
Suponga que el canal puede perder mensajes pero no corromperlos ni tampoco
reordenarlos. Disee un protocolo de control de errores para un servicio de
transferencia de mensajes fiable y unidireccional. Proporcione una descripcin de
las mquinas de estados finitos del emisor y del receptor. Describa el formato de los
paquetes intercambiados por el emisor y el receptor. Si utiliza alguna llamada a
procedimiento distinta de las empleadas en la Seccin 3.4 (por ejemplo,
udt_enviar(), iniciar_ temporizador(), rdt_recibir(), etc.), defina claramente las
acciones que realizan. Proporcione un ejemplo (una grfica temporal del emisor y
del receptor) que muestre cmo este protocolo se recupera de la prdida de
paquetes.

17. Considere un escenario en el que el host A desea enviar simultneamente

paquetes a los hosts B y C. El host A est conectado a B y C a travs de un canal
de multidifusin (broadcast) (un paquete enviado por A es transportado por el canal
tanto a B como a C). Suponga que el canal de multidifusin que conecta A, B y C
puede perder y corromper de manera independiente los paquetes (es decir, puede
ocurrir, por ejemplo, que un paquete enviado desde A llegue correctamente a B,
pero no a C). Disee un protocolo de control de errores similar a un protocolo de
parada y espera que permita transferir paquetes de forma fiable de A a B y C, de
manera que A no obtendr nuevos datos de la capa superior hasta que separa que
tanto B como C han recibido correctamente el paquete actual. Proporcione las
descripciones de las mquinas de estados finitos de A y C. (Sugerencia: la FSM de
B ser prcticamente la misma que la de C.) Proporcione tambin una descripcin
del formato o formatos de paquete utilizados.

18. Considere un escenario en el que el host A y el host B desean enviar mensajes

al host C. Los hosts A y C estn conectados mediante un canal que puede perder y
corromper (pero no reordenar) los mensajes. Los hosts B y C estn conectados a
travs de otro canal (independiente del canal que conecta a A y C) que tiene las
mismas propiedades. La capa de transporte del host C tiene que alternar la entrega
de los mensajes que A y B tienen que pasar a la capa superior (es decir, primero
entrega los datos de un paquete de A y luego los datos de un paquete de B, y as
sucesivamente). Disee un protocolo de control de errores de tipo parada y espera
para transferir de forma fiable los paquetes de A y B a C, con una entrega alternante
en el host C, como hemos descrito anteriormente. Proporcione las descripciones de
las FSM de A y C. (Sugerencia: la FSM de B ser prcticamente la misma que la de
A.) Proporcione tambin una descripcin del formato o formatos de paquete
utilizados.

19. Sea un protocolo GBN con una ventana de emisor de 3 y un rango de nmeros
de secuencia de 1.024. Suponga que en el instante t el siguiente paquete en orden
que el receptor est esperando tiene el nmero de secuencia k. Suponga que el
medio de transmisin no reordena los mensajes. Responda a las siguientes
cuestiones:

a. Cules son los posibles conjuntos de nmeros de secuencia que pueden

estar dentro de la ventana del emisor en el instante t? Justifique su
respuesta.

R/: Aqu tenemos un tamao de ventana de N = 3. Supongamos que el receptor ha

recibido paquete k-1, ACK y todos los dems paquetes precedentes. Si todos estos
ACK de haber sido recibidos por el remitente, entonces la ventana del remitente es
[k, k + N-1]. Supongamos ahora que ninguno de los ACK puedo haber sido recibido
por el remitente, entonces la ventana del emisor contiene K-1 y la N paquetes
incluyendo K-1. La ventana del emisor es por lo tanto [k-n, k-1]. Por estos
argumentos, la ventana de remitentes es de tamao 3 y comienza en algn lugar en
el rango [k N, k].

b. Cules son todos los valores posibles del campo ACK en todos los
posibles mensajes que estn actualmente propagndose de vuelta al
emisor en el instante t? Justifique su respuesta.

R/: Si el receptor est a la espera de paquete k, entonces se ha recibido (Ack) de

paquete k-1 y los paquetes de N-1 antes de eso. Si ninguno de aquellos N ACK se
han recibido an por el remitente, los mensajes ACK con valores de [k N, k-1] an
se pueden ir propagando hacia atrs. Debido a que el remitente ha enviado
paquetes [k N, k-1], tiene que ser el caso de que el remitente ya ha recibido un ACK
para kN-1. Una vez que el receptor ha enviado un ACK para k N-1 que nunca le
enviar un ACK que es menos que k N-1. As, la gama de valores de ACK en vuelo
puede variar desde k N-1 a k-1.

20. Suponga que tenemos dos entidades de red, A y B. B tiene que enviar a A un
conjunto de mensajes de datos, cumpliendo los siguientes convenios. Cuando A
recibe una solicitud de la capa superior para obtener el siguiente mensaje de datos
(D) de B, A tiene que enviar un mensaje de solicitud (R) a B a travs del canal que
va de A a B. Slo cuando B recibe un mensaje R puede devolver un mensaje de
datos (D) a A a travs del canal de B a A. A tiene que entregar exactamente una
copia de cada mensaje D a la capa superior. Los mensajes R se pueden perder
(pero no corromper) en el canal de A a B; los mensajes D, una vez enviados,
siempre son correctamente entregados. El retardo a lo largo de ambos canales es
desconocido y variable.
Disee (proporcione una descripcin de la FSM de) un protocolo que incorpore los
mecanismos apropiados para compensar las prdidas del canal de A a B e
implemente el paso de los mensajes a la capa superior de la entidad A, como se ha
explicado anteriormente. Utilice slo aquellos mecanismos que sean absolutamente
necesarios.

R/: Debido a que el canal de A a B puede perder mensajes de peticin, A necesitar

tiempo de espera y retransmitir sus mensajes de solicitud (para ser capaz de
recuperarse de la prdida). Debido a que los retrasos de canal son variables y
desconocidos, es posible que uno enviar peticiones duplicadas (es decir, volver a
enviar un mensaje de peticin que ya ha sido recibido por B). Para ser capaz de
detectar mensajes de solicitud de duplicados, el protocolo utiliza nmeros de
secuencia. Un nmero de secuencia de 1 bit ser suficiente para un tipo parada y
espera del protocolo de solicitud / respuesta.

A (el solicitante) tiene 4 estados:

Esperar la Solicitud de 0 desde arriba. " Aqu el solicitante est esperando una
llamada de arriba para solicitar una unidad de datos. Cuando se recibe una solicitud
desde arriba, enva un mensaje de solicitud, R0, a B, se inicia un temporizador y
hace una transicin al estado " Espere a D0. Cuando en el " Esperar a Solicitud 0
desde arriba " del Estado, ignora cualquier cosa que recibe de B.

Espere a D0 . Aqu el solicitante est esperando un mensaje de datos D0 de B. Un

temporizador siempre se est ejecutando en este estado. Si el tiempo se agota, A
enva otro mensaje R0, se reinicia el temporizador y permanece en este estado. Si
se recibe un mensaje D0 de B, A se para el tiempo y el trnsito al estado " Espere
Solicitud 1 desde arriba. Si A recibe un mensaje de datos D1, mientras que en este
estado, se ignora.

Esperar a Solicitud 1 desde arriba. " Aqu el solicitante est de nuevo a la espera
de una llamada de arriba para solicitar una unidad de datos. Cuando se recibe una
solicitud desde arriba, enva un mensaje de solicitud, R1, a B, se inicia un
temporizador y hace una transicin al estado " Espere D1. Cuando en el Estado del
" Esperar a Solicitud 1 desde arriba ", ignora cualquier cosa que recibe de B.

Espere a D1. Aqu el solicitante est esperando un mensaje de datos D1 de B. Un

temporizador siempre se est ejecutando en este estado. Si el tiempo se agota, A
enva otro mensaje de R1, se reinicia el temporizador y permanece en este estado.
Si se recibe un mensaje D1 de B, A se detiene el temporizador y trnsitos para el
estado " Espere Solicitar 0 desde arriba. Si A recibe un mensaje de datos D0 en
este estado, se ignora.

El proveedor de datos (B) tiene slo dos estados:

Enviar D0. " En este estado, B sigue respondiendo a los mensajes recibidos por el
envo de R0 D0, y luego permanece en este estado. Si B recibe un mensaje R1,
luego se conoce su mensaje D0 ha sido recibido correctamente. Por lo tanto,
descarta estos datos D0 (ya que se ha recibido en el otro lado) y, a continuacin
transita al estado " Enviar D1 , donde se utilizar D1 a enviar la siguiente pieza de
datos solicitada.

Enviar D1. " En este estado, B sigue respondiendo a los mensajes recibidos por el
envo de R1 D1, y luego permanece en este estado. Si B recibe un mensaje R1,
entonces se conoce su mensaje D1 se ha recibido correctamente y por lo tanto
transita al estado " Enviar D1"

21. Considere los protocolos GBN y SR. Suponga que el tamao del espacio de
nmeros de secuencia es k. Cul es la mxima ventana de emisor permitida que
evitar la ocurrencia de problemas como los indicados en la Figura 3.27 para cada
uno de estos protocolos?

R/: Con el fin de evitar el escenario de la figura 3.27, queremos evitar que el borde
delantero de la ventana del receptor (es decir, el que tiene el nmero de secuencia
" ms alto ") envolverlo alrededor, en el espacio de nmero de secuencia y se solapa
con el borde de salida (el uno con el nmero de secuencia "mnimo" en la ventana
del emisor). Es decir, el espacio de nmeros de secuencia debe ser lo
suficientemente grande como para ajustarse a la ventana del receptor entero y toda
la ventana del remitente, sin esta condicin se superponen. Por lo tanto
necesitamos para determinar el tamao del rango de nmeros de secuencia y se
puede cubrir en un momento dado por las ventanas receptores y emisores.

Supongamos que el nmero ms bajo de secuencia que el receptor est esperando

es de paquetes m. En este caso, la ventana es [m, m + w - 1] y ha recibido ( Ack)
de paquetes m - 1 y los paquetes W-1 antes, donde w es el tamao de la ventana.
Si ninguno de esos ACK w se han recibido an por el remitente, los mensajes ACK
con valores de [m-w, m- 1] an pueden ir propagndose hacia atrs. Si no hay ACK
con estos nmeros que han sido recibidos por el emisor, a continuacin, la ventana
del emisor sera [m-w, m- 1].

Por lo tanto, el borde inferior de la ventana del emisor es MW, y el borde delantero
de la ventana de receptores es m + W - 1. Para que el borde de ataque de la ventana
del receptor no pueda solaparse con el borde de salida de la ventana del emisor, el
espacio de nmeros de secuencia por lo tanto debe ser lo suficientemente grande
para dar cabida a 2w nmeros de secuencia. Es decir, el espacio de nmeros de
secuencia debe ser al menos dos veces tan grande como el tamao de la ventana,
k 2w

22. Responda verdadero o falso a las siguientes preguntas y justifique brevemente

sus respuestas:

a. Con el protocolo SR, el emisor puede recibir un ACK para un paquete que
se encuentra fuera de su ventana actual.

R/: Verdadero. Supongamos que el remitente tiene un tamao de ventana de 3 y

enva los paquetes 1, 2, 3 en T0. En T1 (t1 > t0) el receptor ACK 1, 2, 3. En T2 (t2
> t1) los tiempos remitente fuera y vuelve a enviar 1, 2, 3. En T3 el receptor recibe
los duplicados y vuelve a reconocer 1, 2, 3. En T4 el emisor recibe los ACK que el
receptor enva al T1 y avanza en su ventana de 4, 5, 6. En T5 el remitente recibe el
ACK 1, 2, 3 el receptor enviado a T2. Estos ACK son fuera de su ventana

b. Con GBN, el emisor puede recibir un ACK para un paquete que se

encuentra fuera de su ventana actual.

R/: Verdadero. Esencialmente por el mismo escenario que en a.

c. El protocolo de bit alternante es igual que el protocolo SR pero con un

tamao de ventana en el emisor y en el receptor igual a 1.

R/: Verdadero

d. El protocolo de bit alternante es igual que el protocolo GBN pero con un

tamao de ventana en el emisor y en el receptor igual a 1.

R/: Verdadero. Tenga en cuenta que con un tamao de ventana de 1, SR, GBN, y
el protocolo bit alterno son funcionalmente equivalentes. El tamao de la ventana
de 1 excluye la posibilidad de paquetes fuera de orden (dentro de la ventana). Un
ACK acumulativo es slo un ACK ordinario en esta situacin, ya que slo puede
referirse al solo paquete dentro de la ventana.

23. Hemos dicho que una aplicacin puede elegir UDP como protocolo de transporte
porque UDP ofrece a la aplicacin un mayor grado de control (que TCP) en lo
relativo a qu datos se envan en un segmento y cundo.

a. Por qu una aplicacin tiene ms control sobre qu datos se envan en un

segmento?

R/: Considere la posibilidad de enviar un mensaje de aplicacin durante un protocolo

de transporte. Con TCP, la aplicacin escribe datos en la conexin de envo de bfer
y TCP se agarra bytes sin poner necesariamente un nico mensaje en el segmento
TCP; TCP puede poner ms o menos un solo mensaje en un segmento. UDP, por
otro lado, encapsula en un segmento cualquiera que sea la aplicacin, de modo
que, si la aplicacin da UDP en un mensaje de aplicacin, este mensaje ser la
carga til del segmento UDP. As, con UDP, una aplicacin tiene ms control de lo
que los datos envan en un segmento.

b. Por qu una aplicacin tiene ms control sobre cundo se enva el

segmento?
R/: Con TCP, debido al control de flujo y control de congestin, puede haber un
retraso significativo desde el momento cuando una aplicacin escribe datos en su
bfer de envo hasta que cuando los datos se da a la capa de red. UDP no tiene
retrasos debido al control de flujo y control de congestin.

24. Se desea transferir un archivo de gran tamao de L bytes del host A al host B.
Suponga un MSS de 536 bytes.

Hay 2^32= 4294967296 posibles nmeros de secuencia.

a. Cul es el valor mximo de L tal que los nmeros de secuencia de TCP no

se agoten? Recuerde que el campo nmero de secuencia de TCP tiene 4
bytes.

R/: El nmero de secuencia no se incrementa en 1 con cada segmento. Ms bien,

se incrementa por el nmero de bytes de datos enviados. As que el tamao de la
MSS es irrelevante, el tamao de archivo mximo que se puede enviar de A a B es
simplemente el nmero de bytes que puede representarse por 2^32 = 4.19 Gbytes

b. Para el valor de L que haya obtenido en el apartado (a), calcule el tiempo que
tarda en transmitirse el archivo. Suponga que a cada segmento se aade un
total de 66 bytes para la cabecera de la capa de transporte, de red y de enlace
de datos antes de enviar el paquete resultante a travs de un enlace a 155
Mbps. Ignore el control de flujo y el control de congestin de modo que A
pueda bombear los segmentos seguidos y de forma continuada.

R/: El nmero de segmentos es 2^32 / 536 = 8,012.998.687 * 66 bytes de cabecera,

se aaden a cada segmento con un total de 528857934 bytes de cabecera. El
nmero total de bytes transmitidos es 2^32 + 528857934 = 4823825230 bytes.

Por lo tanto se necesitaran 249 segundos para transmitir el archivo a travs de un

enlace de 155 Mbps

25. Los hosts A y B estn comunicndose a travs de una conexin TCP y el host
B ya ha recibido de A todos los bytes hasta el byte 126. Suponga que a continuacin
el host A enva dos segmentos seguidos al host B. El primer y el segundo segmentos
contienen, respectivamente, 70 y 50 bytes de datos. En el primer segmento, el
nmero de secuencia es 127, el nmero del puerto de origen es 302 y el nmero de
puerto de destino es 80. El host B enva un paquete de reconocimiento cuando
recibe un segmento del host A.

a. En el segundo segmento enviado del host A al B, Cules son el nmero de

secuencia, el nmero del puerto de origen y el nmero del puerto de destino?

R/: En el segundo segmento del host A al B, el nmero de secuencia es 197, el

nmero de puerto de origen es 302 y el nmero de puerto de destino es 80.
 b. Si el primer segmento llega antes que el segundo segmento, cul es el
nmero de reconocimiento, el nmero del puerto de origen y el nmero del
puerto de destino en el ACK correspondiente al primer segmento?

R/: Si el primer segmento llega antes de la segunda, en el acuse de recibo del primer
segmento es 197, el nmero de puerto de origen es 80 y el nmero de puerto de
destino es 302.

c. Si el segundo segmento llega antes que el primero, cul es el nmero de

reconocimiento en el ACK correspondiente al primer segmento?

R/: Si el segundo segmento llega antes de que el primer segmento, en el acuse de

recibo del primer segmento de llegar, el nmero de acuse de recibo es 127, lo que
indica que todava est esperando para los bytes 127 y en adelante.

d. Suponga que los dos segmentos enviados por A llegan en orden a B. El

primer paquete de reconocimiento se pierde y el segundo llega despus de
transcurrido el primer intervalo de fin de temporizacin. Dibuje un diagrama
de temporizacin que muestre estos segmentos y todos los restantes
segmentos y paquetes de reconocimiento enviados. (Suponga que no se
producen prdidas de paquetes adicionales.) para cada uno de los
segmentos que incluya en su diagrama, especifique el nmero de secuencia
y el nmero de bytes de datos; para cada uno de los paquetes de
reconocimiento que aada, proporcione el nmero de reconocimiento.
R/.

26. Los hosts A y B estn directamente conectados mediante un enlace a 100 Mbps.
Existe una conexin TCP entre los dos hosts y el host A est transfiriendo al host B
una archivo de gran tamao a travs de esta conexin. El host A puede enviar sus
datos de la capa de aplicacin a su socket TCP a una velocidad tan alta como 120
Mbps pero el host B slo puede leer los datos almacenados en su buffer de
recepcin TCP a una velocidad mxima de 60 Mbps. Describa el efecto del control
de flujo de TCP.
R/: Dado que la capacidad de enlace se encuentra a 100 Mbps, por lo que la tasa
de envo de host A puede ser en la mayora de 100Mbps. Aun as, el host A enva
datos en el bfer de recepcin ms rpido que el host B, por lo tanto puede eliminar
datos de la memoria intermedia. El bfer de recepcin se llena a un ritmo de
aproximadamente 40 Mbps. Cuando el buffer est lleno, las seales Host B al Host
A detienen el envo de datos estableciendo Rcv Window = 0. Host A continuacin,
se detiene el envo hasta que reciba un segmento TCP con Rcv Window> 0. Anfitrin
A ser de este modo detener y comenzar a enviar en funcin del Rcv Window
valores que recibe del anfitrin B. En promedio, la tasa de largo plazo en la que el
host A enva datos al host B como parte de esta relacin no es ms que 60Mbps
repetidamente.

27. En la Seccin 3.5.6 se han estudiado las cookies SYN.

a. Por qu es necesario que el servidor utilice un nmero de secuencia

inicial especial en SYN ACK?

R/: El servidor utiliza el nmero de secuencia inicial especial (que se obtiene a partir
del hash de IP y puertos de origen y de destino) con el fin de defenderse contra
ataques SYN Flood.

b. Suponga que un atacante sabe que un host objetivo utiliza cookies SYN.
Puede el atacante crear conexiones semi - abiertas o completamente
abiertas enviando simplemente un paquete ACK al host objetivo? Por
qu?

R/: No, el atacante no puede crear conexiones medio abiertas o completamente

abiertas, simplemente enviando un ACK de paquetes a la meta. Las conexiones
medio abiertas no son posibles desde un servidor utilizando los cookies, no
mantiene las variables de conexin y tampoco para cualquier conexin antes de
establecer conexiones completas. Para el establecimiento de conexiones
totalmente abiertas, un atacante debe conocer el nmero de secuencia inicial
especial correspondiente a la (falsa) de direcciones IP de origen del atacante. Este
nmero de secuencia requiere el nmero "secreto" que utiliza cada servidor. Dado
que el atacante no conoce este nmero secreto, ella no puede adivinar el nmero
de secuencia inicial.
 c. Suponga que un atacante recopila una gran cantidad de nmeros de
secuencia iniciales enviados por el servidor. Puede el atacante hacer
que el servidor cree muchas conexiones completamente abiertas
enviando paquetes ACK con esos nmeros de secuencia iniciales? Por
qu?

R/: No, el servidor simplemente puede aadir un sello de tiempo en el clculo de los
nmeros de secuencia inicial y elegir un tiempo de vida de valor para los nmeros
de secuencia, y deseche los nmeros de secuencia iniciales caducadas incluso si
el atacante quiere reproducirlos.

28. Considere la red mostrada en el escenario 2 de la Seccin 3.6.1. Suponga que

ambos hosts emisores A y B tienen definidos valores de fin de temporizacin fijos.

a. Demuestre que aumentar el tamao del buffer finito del router puede llegar
a hacer que se reduzca la tasa de transferencia ( out).

R/: Si observamos los valores de tiempo de espera, entonces los remitentes pueden
tener tiempo de espera antes de tiempo. Por lo tanto, algunos paquetes se
retransmiten incluso que no se pierdan.

b. Suponga ahora que ambos hosts ajustan dinmicamente su valores de

fin de temporizacin (como lo hace TCP) basndose en el retardo del
buffer del router. Incrementar el tamao del buffer ayudara a
incrementar la tasa de transferencia? Por qu?

R/: Si los valores de tiempo de espera se estima (como lo hace TCP), a

continuacin, aumentar el tamao del bfer sin duda ayuda a aumentar el
rendimiento de ese router. Pero puede haber un problema potencial. Que un retraso
podra ser muy grande, similar a lo que se muestra en el escenario 1.

29. Considere el procedimiento de TCP para estimar RTT. Suponga que = 0,1. Sea
RTT Muestra 1 la muestra de RTT ms reciente, RTT Muestra 2 la siguiente muestra
de RTT ms reciente, y as sucesivamente.

a. Para una conexin TCP determinada, suponga que han sido devueltos
cuatro paquetes de reconocimiento con las correspondientes muestras de
RTT, RTT Muestra 4, RTT Muestra 3, RTT Muestra 2 y RTT Muestra 1.
Exprese RTT Estimado en funcin de las cuatro muestras de RTT.

b. Generalice la frmula para n muestras de RTT.

c. En la frmula del apartado (b), considere que n tiende a infinito. Explique

por qu este procedimiento de clculo del promedio se conoce como media
mvil exponencial.
30. En la Seccin 3.5.3, se ha estudiado la estimacin de RTT en TCP. Por qu
cree que
TCP evita medir RTT Muestra para los segmentos retransmitidos?

R/: Si TCP mide RTT Muestra para un segmento retransmitido. Supongamos que la
fuente enva paquetes P1, el temporizador expira para P1, y la fuente enva
entonces P2, una nueva copia del mismo paquete. Supongamos, adems, las
medidas de origen RTT Muestra para P2 (el paquete retransmitido). Finalmente
suponer que poco despus de la transmisin de un acuse de recibo para P2 P1
llega. La fuente errneamente tendr este reconocimiento como un reconocimiento
para P2 y calcular un valor incorrecto de RTT Muestra.

31. Cul es la relacin entre la variable Enviar Base de la Seccin 3.5.4 y la

variable
Ultimo Byte Recibido de la Seccin 3.5.5?

R/: En cualquier momento dado t, Enviar Base - 1 es el nmero de secuencia del

ltimo byte que el remitente sabe que se ha recibido correctamente, en el receptor.
El ltimo byte recibido realmente (correctamente y en orden) en el receptor en el
momento t puede ser mayor si existen reconocimientos en el camino. As Enviar
Base-1 ltimo Byte Recibido.

32. Cul es la relacin entre la variable Ultimo Byte Recibido de la Seccin 3.5.5 y
la variable y de la Seccin 3.5.4?

R/: Cuando en el tiempo t, el remitente recibe un acuse de recibo con el valor de y,

el remitente sabe a ciencia cierta que el receptor ha recibido todo a travs de y-1.
El ltimo byte real recibido (correctamente y en orden) en el receptor en el momento
t puede ser mayor si y Enviar Base o si hay otros reconocimientos en el camino.
As y-1 ltimo Byte Recibido.

33. En la Seccin 3.5.4 hemos visto que TCP espera hasta que ha recibido tres ACK
duplicados antes de realizar una retransmisin rpida. Por qu cree que los
diseadores de
TCP han decidido no realizar una retransmisin rpida despus de recibir el primer
ACK duplicado correspondiente a un segmento?

R/: Supongamos que tenemos paquetes n, n +1 y n +2 se envan y se reciben ese

paquete n y ACK. Si los paquetes n 1 y n 2 se reordenan a lo largo del trayecto de
extremo a extremo (es decir, son recibidos en el orden n 2, n 1), entonces la
recepcin de paquetes n 2 generar un acuse de recibo por duplicado para n y dara
lugar a una retransmisin en virtud de una poltica de espera slo para segundo
ACK duplicado para la retransmisin. Esperando un ACK duplicado de triple, tiene
que ser el caso de que dos paquetes despus de paquetes n estn correctamente
recibidos, mientras que n + 1 no fue recibido. Los diseadores del esquema ACK
duplicado triples probablemente sintieron que la espera de dos paquetes (en lugar
de 1) era la disyuntiva entre la derecha que provoc una retransmisin rpida
cuando sea necesario, pero no retransmitir prematuramente en la faz de la
reordenacin de paquetes.

34. Compare GBN, SR y TCP (sin paquetes ACK retardados). Suponga que los
valores de fin de temporizacin de los tres protocolos son los suficientemente
grandes como para que 5 segmentos de datos consecutivos y sus correspondientes
ACK puedan ser recibidos (si no se producen prdidas en el canal) por el host
receptor (host B) y el host emisor host (host A), respectivamente. Suponga que el
host A enva 5 segmentos de datos al host B y que el segundo segmento (enviado
desde A) se pierde. Al final, los 5 segmentos de datos han sido recibidos
correctamente por el host B.

a. Cuntos segmentos ha enviado en total el host A y cuantos ACK ha

enviado en total el host B? Cules son sus nmeros de secuencia?
Responda a esta pregunta para los tres protocolos.

b. Si los valores de fin de temporizacin para los tres protocolos son mucho
mayores que 5 RTT, qu protocolo entregar correctamente los cinco
segmentos de datos en el menor intervalo de tiempo?

35. En la descripcin de TCP de la Figura 3.53, el valor del umbral se define como
umbral=Ventana Congestin/2 en varios sitios y el valor de umbral se hace igual a
la mitad del tamao de la ventana cuando se produce un suceso de prdida. Tiene
que ser la velocidad a la que el emisor est transmitiendo cuando se produce un
suceso de prdida aproximadamente igual a Ventana Congestin segmentos por
RTT? Explique su respuesta. Si su respuesta es no, puede sugerir una forma
diferente en la que se podra fijar el valor de umbral?

R/: S, la velocidad de envo es siempre ms o menos cwnd / RTT

36. Considere la Figura 3.46 (b). Si in aumenta por encima de R/2, puede out
incrementarse por encima de R/3? Explique su respuesta. Considere ahora la Figura
3.46(c). Si
in aumenta por encima de R/2, puede out aumentar por encima de R/4
suponiendo que un paquete ser reenviado dos veces como media desde el router
al receptor?
Explique su respuesta.

R/: Si la tasa de llegada aumenta ms all de R / 2 en la Figura 3.46 (b), entonces

la tasa total de llegada a la cola excede la capacidad de la cola, lo que resulta en el
aumento de la prdida como la tasa de llegada se incrementa. Cuando la tasa de
llegada es igual a R / 2, 1 de cada tres paquetes que deja la cola es una
retransmisin. Con el aumento de la prdida, incluso una fraccin ms grande de
los paquetes que salen de la cola ser retransmisiones. Dado que la tasa de salida
mxima de la cola de una de las sesiones es de R / 2, y dado que un tercio o ms
habr transmisiones como la tasa de llegada aumenta, el rendimiento de entregar
con xito los datos no pueden aumentar ms all out. Siguiendo un razonamiento
similar, si la mitad de los paquetes que salen de la cola son retransmisiones, y el
porcentaje mximo de paquetes de salida por sesin es de R / 2, entonces el valor
mximo de out es (R / 2) / 2 o R / 4.

37. Considere la Figura 3.58.

Suponiendo que TCP Reno es el protocolo que presenta el comportamiento
mostrado en la figura, responda a las siguientes preguntas. En todos los casos,
deber proporcionar una breve explicacin que justifique su respuesta.

a. Identifique los intervalos de tiempo cuando TCP est operando en el modo

de arranque lento.

R/: Arranque lento TCP est funcionando en los intervalos [1,6] y [23,26]

b. Identifique los intervalos de tiempo cuando TCP est operando en el modo

de evitacin de la congestin.

R/: Evitacin de congestin TCP est funcionando en los intervalos [6,16] y [17,22]

c. Despus del ciclo de transmisin 16, se detecta la prdida de segmento

mediante tres ACK duplicados o mediante un fin de temporizacin?

R/: Despus de la ronda de transmisin a 16, la prdida de paquetes es reconocido

por un ACK duplicado triples. Si haba un tiempo de espera, el tamao de la ventana
de congestin se habra reducido a 1.
 d. Despus del ciclo de transmisin 22, se detecta la prdida de segmento
mediante tres ACK duplicados o mediante un fin de temporizacin?

R/: Despus de la ronda de transmisin a 22, prdida del segmento se detecta

debido a tiempo de espera, y por lo tanto el tamao de la ventana de congestin se
establece en 1

e. Cul es el valor inicial de umbral en el primer ciclo de transmisin?

R/: El umbral es inicialmente 32, ya que es en este tamao de la ventana que

arranque lento para y comienza evitacin de la congestin.

f. Cul es el valor de umbral transcurridos 18 ciclos de transmisin?

R/: El umbral se fija a la mitad del valor de la ventana de congestin cuando se

detecta la prdida de paquetes, la transmisin ronda 16, el tamao de las ventanas
de congestin es de 42. De ah que el umbral es 21 en la ronda de transmisin 18.

g. Cul es el valor de umbral transcurridos 24 ciclos de transmisin?

R/: El umbral se fija a la mitad del valor de la ventana de congestin cuando se

detecta la prdida de paquetes. Cuando se detecta una prdida durante la
transmisin ronda 22, el tamao de las ventanas de congestin es 26. De ah que
el umbral es 13 en la ronda de transmisin 24.

h. Durante cul ciclo de transmisin se enva el segmento 70?

R/: Durante la primera ronda de la transmisin, el paquete 1 es enviado ; paquetes

2-3 se envan en la segunda ronda de la transmisin ; 4-7 paquetes se envan en la
tercera, la transmisin de todo el ao; 8-15 paquetes se envan en el cuarta ronda
de transmisin ; paquetes 16-31 son enviados en la quinta ronda de la transmisin
; 32-63 paquetes se envan en el sexta ronda de transmisin ; paquetes de 64 a 96
son enviados en la sptima ronda de transmisin . As paquete 70 se enva en la
sptima ronda de transmisin.

i. Suponiendo que se detecta una prdida de paquete despus del ciclo de

transmisin 26 causa de la recepcin de un triple ACK duplicado, cules
sern los valores del tamao de la ventana de congestin y de umbral?

R/: La ventana de congestin y el umbral se establecern en la mitad del valor actual

de la ventana de congestin (8) cuando se produjo la prdida. As, los nuevos
valores de los umbrales y ventanas sern 4.

j. Suponga que se utiliza TCP Tahoe (en lugar de TCP Reno) y que se han
recibido triples ACK duplicados en el ciclo de transmisin 16. Cules
 sern los valores del tamao de la ventana de congestin y de umbral en
el ciclo de transmisin 19?

R/: El umbral es 21, y el tamao de la ventana de congestin es 1

k. Suponga otra vez que se utiliza TCP Tahoe y que se produce un suceso
de fin de temporizacin en el ciclo de transmisin 22. Cuntos paquetes
han sido enviados entre los ciclos de transmisin 17 a 22, ambos
inclusive?

R/: Ronda 17, 1 paquete; ronda de 18, 2 paquetes; ronda 19, 4 paquetes; ronda 20,
8 paquetes; ronda 21, 16 paquetes; ronda de 22, 21 paquetes. As, el nmero total
es 52

38. Utilice la Figura 3.56, que ilustra la convergencia del algoritmo AIMD de TCP.
Suponga que en lugar de un decrecimiento multiplicativo, TCP disminuye el tamao
de la ventana en una cantidad constante. Convergera el algoritmo AIAD resultante
hacia un algoritmo de cuota equitativa? Justifique su respuesta utilizando un
diagrama similar al de la Figura 3.56.

39. En la Seccin 3.5.4, hemos explicado que el intervalo de fin de temporizacin

se duplica despus de un suceso de fin de temporizacin. Este mecanismo es una
forma de control de congestin. Por qu TCP necesita un mecanismo de control
de congestin basado en ventana (como hemos estudiado en la Seccin 3.7)
adems de un mecanismo de duplicacin del intervalo de fin de temporizacin?

R/: Si TCP fuera un protocolo de parada y espera, a continuacin, la duplicacin del

tiempo de intervalo sera suficiente como mecanismo de control de congestin. Sin
embargo, TCP utiliza revestimiento (y por lo tanto no es un protocolo de parada y
espera), lo que permite al remitente que tiene mltiples segmentos no reconocidos
pendientes. La duplicacin del tiempo de desbordamiento no impide que un TCP
remitente del envo de un gran nmero de paquetes de primera, el tiempo de
transmisin en la red, incluso cuando la ruta de extremo a extremo est muy
congestionada. Por lo tanto se necesita un mecanismo de control de congestin
para detener el flujo de "datos recibidos de la aplicacin anterior" cuando hay signos
de congestin de la red.

40. El host A est enviando un archivo de gran tamao al host B a travs de una
conexin
TCP. En esta conexin nunca se pierden paquetes y los temporizadores nunca
caducan. La velocidad de transmisin del enlace que conecta el host A con Internet
es R bps. Suponga que el proceso del host A es capaz de enviar datos a su socket
TCP a una velocidad de S bps, donde S= 10 R. Suponga tambin que el buffer de
recepcin de TCP es lo suficientemente grande como para almacenar el archivo
completo y que el buffer emisor slo puede almacenar un porcentaje del archivo.
Qu impide al proceso del host A pasar datos de forma continua a su socket TCP
a una velocidad de S bps? El mecanismo de control de flujo de TCP, el mecanismo
de control de congestin de TCP o alguna otra cosa? Razone su respuesta.

R/: En este problema, no hay peligro de desborde del receptor desde el bfer de
recepcin del receptor puede almacenar todo el archivo. Tambin, porque no hay
prdida y acuses de recibo se devuelven antes de que expiren los temporizadores,
el control de congestin del TCP no estrangula el remitente. Sin embargo, el proceso
en el host A no va a pasar de forma continua los datos a la toma de corriente porque
el bfer de emisin, se agotar pronto. Una vez que el buffer de envo se llena, el
proceso va a pasar datos a una tasa promedio o R << S.

41. Se enva un archivo de gran tamao de un host a otro a travs de una conexin
TCP sin prdidas.

a. Suponga que TCP utiliza el algoritmo AIMD para su control de congestin

sin fase de arranque lento. Suponiendo que Ventana Congestin aumenta
1 MSS cada vez que se recibe un lote de paquetes ACK y suponiendo
que los intervalos RTT son aproximadamente constantes, Cunto
tiempo tarda Ventana Congestin en aumentar de 5 MSS a 11 MSS (si no
se producen sucesos de prdida de paquetes)?
R/.
Se tarda 1 RTT para aumentar CongWin a 6 MSS; 2 RTT para aumentar
a 7 MSS; 3 RTT para aumentar a 8 MSS; 4 RTT para aumentar a 9
MSS; 5 RTT para aumentar a 10 MSS, y 6 RTT para aumentar a 11
MSS.

b. Cul es la tasa de transferencia media (en funcin de MSS y RTT) para

esta conexin hasta llegar al periodo RTT nmero 6?
R/.
En el primer RTT 5 MSS fue enviado, en el segundo RTT 6 MSS fue
enviado, en el tercer RTT 7 MSS fue enviado, en el cuarto RTT 8 MSS
fue enviado, en el quinto RTT, 9 MSS fue enviada, y en el sexto RTT, 10
SMS fue enviado. Por lo tanto, hasta el momento 6 RTT, 5 +6 +7 +8 +9
+10 = 45 MSS fueron enviados (y reconocido). Por lo tanto, podemos decir
que el rendimiento medio hasta el momento 6 RTT fue (45 MSS) / (6 RTT)
= 7,5 MSS / RTT.

42. Recuerde la descripcin macroscpica de la tasa de transferencia de TCP. En

el periodo de tiempo que va desde que la velocidad de la conexin vara entre W/(2
RTT) y W/RTT, slo se pierde un paquete (justo al final del periodo).

a. Demuestre que la tasa de prdidas (fraccin de paquetes perdidos) es igual

a:
 R/.

La tasa de prdida, L, es la relacin entre el nmero de paquetes perdidos

durante el nmero de paquetes enviados. En un ciclo, 1 paquete se pierde.
El nmero de paquetes enviados en un ciclo es
/2

+ ( + 1) + + = ( + )
2 2 2
=0

/2

= ( + 1) +
2 2
=0

/2(/2 + 1)
=( + 1) +
2 2 2

2 2 2
= + + +
4 2 8 4
3 2 3
= +
8 4
1
=
3 2 3
8 + 4

b. Utilice el resultado anterior para demostrar que si una conexin tiene una
tasa de prdidas igual a L, entonces su tasa promedio es aproximadamente
igual a

R/.
3 3 8
Para W largo 2 4 as = 8/3 2 o = 3
8

3 8 MSS
= .
4 3
 1.22 . MSS
=
.

43. Considere una nica conexin TCP (Reno) que emplea un enlace a 10Mbps que
no almacena en buffer ningn dato. Suponga que este enlace es el nico enlace
congestionado entre los hosts emisor y receptor. Suponga tambin que el emisor
TCP tiene que enviar al receptor un archivo de gran tamao y que el buffer de
recepcin del receptor es mucho ms grande que la ventana de congestin.
Haremos adems las siguientes suposiciones: el tamao de segmento TCP es de
1.500 bytes, el retardo de propagacin de ida y vuelta de esta conexin es igual a
100 milisegundos y esta conexin TCP siempre se encuentra en la fase de evitacin
de la congestin, es decir, ignoramos la fase de arranque lento.

a. Cul es el tamao mximo de ventana (en segmentos) que esta conexin

TCP puede alcanzar?
R/.
Sea W denota el tamao de ventana mximo medido en segmentos.
Entonces, W * MSS / RTT = 10 Mbps, como los paquetes sern
descartados si el mximo enviando tasa supera la capacidad del enlace.
Por lo tanto, tenemos W * 1500 * 8/0.1 = 10 * 10 ^ 6, entonces W es
aproximadamente 84 (techo de 83.3) segmentos.

b. Cules son el tamao medio de ventana (en segmentos) y la tasa de

transferencia media (en bps) de esta conexin TCP?
R/.
Como tamao de ventana de congestin vara de W / 2 a W, entonces el
tamao medio de la ventana es 0.75W = 63 segmentos. El rendimiento
promedio es de 63 * 1500 * 8/0.1 = 7.56Mbps.

c. Cunto tiempo tarda esta conexin TCP en alcanzar de nuevo su tamao

de ventana mximo despus de recuperarse de una prdida de paquete?
R/.

84/2 * 0,1 = 4,2 segundos, como el nmero de RTT (que esta conexiones
TCP necesita con el fin de aumentar su tamao de la ventana de W / 2 a W)
est dada por W / 2. Recordemos que el tamao de la ventana se incrementa
en uno por cada RTT.
44. Continuando con el escenario descrito en el problema anterior, suponga que el
enlace a 10Mbps puede almacenar en buffer un nmero finito de segmentos.
Razone por qu para que el enlace est siempre ocupado enviando datos,
deberamos seleccionar un tamao de buffer que sea al menos igual al producto de
la velocidad del enlace C y el retardo de propagacin de ida y vuelta entre el emisor
y el receptor.
R/.
Sea W denotan mximo tamao de la ventana. Sea S el tamao del bfer. Para
simplificar, supongamos que el remitente TCP enva paquetes de datos en una
ronda round, con cada ronda que corresponde a un RTT. Si el tamao de la ventana
alcanza W, entonces se produce una prdida. A continuacin, el emisor recortar
su tamao de la ventana de congestin a la mitad, y espera a que los ACK para W
/ 2 paquetes pendientes antes de que comience el envo de los segmentos de datos
de nuevo. Con el fin de asegurarse de que el vnculo siempre ocupndose de enviar
datos, tenemos que dejar que el enlace ocupado enviando los datos en el perodo
W / (2 * C) (este es el intervalo de tiempo en el que el emisor est esperando las
confirmaciones para el W / 2 paquetes pendientes). Por lo tanto, S / C debe ser
inferior a W / (2 * C), es decir, S> = W / 2.

Vamos Tp denotan el retardo de propagacin de un solo sentido entre el emisor y

el receptor.

Cuando el tamao de la ventana alcanza el mnimo W / 2 y el buffer se vaca, hay

que asegurarse de que el enlace est tambin ocupado enviando datos. Por lo
tanto, debemos tener W / 2 / (2TP)> = C, por lo tanto, W / 2> = C * 2TP.

Por lo tanto, s> = C * 2TP.

45. Repita el Problema 43, pero sustituyendo el enlace a 10 Mbps por un enlace a
10 Gbps. Observe que en la respuesta al apartado (c) habr demostrado que se
tarda mucho tiempo en que el tamao de la ventana de congestin alcance su
mximo despus de recuperarse de una prdida de paquete. Disee una solucin
que resuelva este problema.
R/.
A)

Sea W denota el tamao mximo de la ventana. Entonces, W * MSS / RTT = 10

Gbps, ya que los paquetes se eliminar si la tasa mxima enviando alcanza la
capacidad del enlace. Por lo tanto, tenemos W * 1500 * 8/0.1 = 10 * 10 ^ 9,
entonces W = 83,334 segmentos.
B)

Como tamao de ventana de congestin vara de W / 2 a W, entonces el tamao

medio de la ventana es 0.75W = 62.501 segmentos. El rendimiento promedio es
de 62501 * 1500 * 8/0.1 = 7.5Gbps.

C)

83334/2 * 0,1 / 60 = 69 minutos. Con el fin de acelerar el proceso de aumento de

la ventana, podemos aumentar el tamao de la ventana por un valor mucho ms
grande, en lugar de aumentar el tamao de ventana slo por uno en cada RTT. Se
proponen algunos protocolos para resolver este problema, tales como TCP
escalable o de alta TCP.

46. Sea T (medido en RTT) el intervalo de tiempo que una conexin TCP tarda en
aumentar el tamao de su ventana de congestin de W/2 a W, donde W es el
tamao mximo de la ventana de congestin. Demuestre que T es una funcin de
la tasa de transferencia media de TCP.
R/.
1.22 . MSS
Como promedio el rendimiento de TCP B est dada por B = RTT . L as que
sabemos que, = (1.22 /( ))2

Dado que entre dos prdidas de paquetes consecutivos, hay paquetes de 1 / L

enviado por el remitente TCP, por lo tanto = (1/)*MSS/B Por lo tanto, nos
encontramos con que = 2 /(1.222 ) que es, T es una funcin de B.

47. Considere un algoritmo AIMD de TCP simplificado en el que el tamao de la

ventana de congestin se mide en nmero de segmentos, no en bytes. En la fase
de incremento aditivo, el tamao de la ventana de congestin se incrementa en un
segmento cada RTT. En la fase de decrecimiento multiplicativo, el tamao de la
ventana de congestin se reduce a la mitad (si el resultado no es un entero,
redondee al entero ms prximo). Suponga que dos conexiones TCP, C1 y C 2,
comparten un enlace congestionado cuya velocidad es de 30 segmentos por
segundo. Suponemos que tanto C1 como C2 estn en l fase de evitacin de la
congestin. El intervalo RTT de la conexin C1 es igual a 100 milisegundos y el de
la conexin C2 es igual a 200 milisegundos. Suponemos que cuando la velocidad
de los datos en el enlace excede la velocidad del enlace, todas las conexiones TCP
experimentan prdidas de segmentos de datos.

a. Si en el instante t0 el tamao de la ventana de congestin de ambas

conexiones, C1 y C2, es de 10 segmentos, cules sern los tamaos de
dichas ventanas de congestin despus de transcurridos 2200
milisegundos?
R/.
La diferencia clave entre C1 y C2 es que RTT de C1 es slo la mitad de la de
C2. As C1 ajusta su tamao de la ventana despus de 100 mlseg, pero C2
ajusta su tamao de la ventana despus de 200 mlseg.

Supongamos que cada vez que un evento de prdida ocurre, C1 recibe

despus de 100 ms y C2 recibe despus de 200 milisegundos.

Adems tenemos el siguiente modelo simplificado de TCP.

Despus de cada RTT, una conexin determina si se debe aumentar el

tamao de la ventana o no. Para C1, calculamos la tasa media total de envo
en el enlace en los 100 ms previos. Si esa tasa supera la capacidad del
enlace, entonces suponemos que C1 detecta la prdida y reduce su tamao
de la ventana. Pero para C2, calculamos la tasa media total de enviar el
enlace de la 200mseg anterior. Si esa tasa superior a la capacidad de enlace,
entonces suponemos que C2 detecta la prdida y reduce su tamao de la
ventana.

Tenga en cuenta que es posible que el promedio de tasa de envo de 100

mseg en la ltima es mayor que la capacidad del enlace, pero el promedio de
tasa de envo en la ltima de 200 milisegundos es menor que o igual a la
capacidad del enlace, a continuacin, en este caso, se supone que va a
experimentar la prdida de C1 evento, pero C2 no.

En la siguiente tabla se describe la evolucin de los tamaos de las ventanas

y las tasas de envo basados en los supuestos anteriores.
 C1 C2

promedio de tasa de promedio de tasa de

Tamao de ventana (num. De envio de datos envio de datos
Tamao de ventana (num. De
Time (msec) segmentos enviados mayores a (segmentos por (segmentos por
segmentos enviados mayores a 200msec)
100msec) segundo, segundo,
=ventana/0.2) =ventana/0.2)

0 10 100 (en [0-100]msec] 10 50 (en [0-100]msec)

5

(disminuye el promedio del

50 (en [100- 50 (en [100-
100 tamao de ventana. tasa de
200]msec] 200]msec)
envo total para el enlace
menor a 100 ms 150= 100+50)

2 5
(disminuye el promedio del
(disminuye el promedio del tamao de
tamao de ventana. Tasa de
ventana. tasa de envo total para el
200 envo total para el enlace 20 25
enlace menor a 200msec is
menor a 100msec is 100=
125=(100+50)/2 + (50+50)/2)
50+50)

1
(disminuye el promedio del
tamao de ventana. Tasa de
300 10 25
envo total para el enlace
menor at 100msec is 45=
(20+25)
1 2
(disminuye el promedio del tamao de
400 (no disminuye mas, el tamao 10 ventana. Tasa de envo total para el 10
de la ventana ya es 1) enlace menor a 200msec is 40=
(20+10)/2 + (25+25)/2)
500 2 20 10
600 3 30 3 15
700 1 10 15
800 2 20 1 5
900 3 30 5
1 2
(disminuye el promedio del
tamao de ventana. Tasa de (incrementa el promedio del tamao de
1000 envo total para el enlace 10 ventana. Tasa de envo total para el 10
menor a 100msec is 35= enlace menor a 200msec is 30=
(30+5) (20+30)/2 + (5+5)/2)

1100 2 20 10
1200 3 30 3 15
1300 1 10 15
1400 2 20 1 5
1500 3 30 5
1600 1 10 2 10
1700 2 20 10
1800 3 30 3 15
1900 1 10 15
2000 2 20 1 5
2100 3 30 5
2200 1 10 2 10
 b. Obtendrn estas dos conexiones, a largo plazo, la misma cuota de ancho
de banda del enlace congestionado? Explique su respuesta.

48. Contine con la red descrita en el problema anterior, pero ahora suponga que
las dos conexiones TCP, C1 y C2, tienen el mismo intervalo RTT de 100
milisegundos.
Suponga que en el instante t0, el tamao de la ventana de congestin de C1 es de
15 segmentos pero el tamao de la ventana de congestin de C2 es igual a 10
segmentos.

a. Cules sern los tamaos de las ventanas de congestin despus de

transcurridos
2200 milisegundos?
R/.
Del mismo modo que en el ltimo problema, podemos calcular sus tamaos
de ventana en el tiempo en el siguiente tabla. Tanto C1 y C2 tienen el mismo
tamao de la ventana 2 despus de 2200msec.
 C1 C2

Tamao de Velocidad de Tamao de Velocidad de

venta datos enviados ventana datos enviados
(num. De (num. De
Tiempo (msec)
segmentos segmentos
enviados (segmentos enviados (segmentos
mayores a 100 por segundo = mayores a 100 por segundo =
msec) ventana/0.1) msec) ventana/0.1)
150 (en [0- 100 (en [0-
0 15 100lmsec] 10 1001 msec)
100 7 70 5 50
200 3 30 2 20
300 1 10 1 10
400 2 20 2 20
500 1 10 1 10
600 2 20 2 20
700 1 10 1 10
800 2 20 2 20
900 1 10 1 10
1000 2 20 2 20
1100 1 10 1 10
1200 2 20 2 20
1300 1 10 1 10
1400 2 20 2 20
1500 1 10 1 10
1600 2 20 2 20
1700 1 10 1 10
1800 2 20 2 20
1900 1 10 1 10
2000 2 20 2 20
2100 1 10 1 10
2200 2 20 2 20
 b. . Obtendrn estas dos conexiones, a largo plazo, la misma cuota de ancho
de banda del enlace congestionado?
R/.
S, esto se debe a que el algoritmo AIMD de TCP. Y que ambas conexiones
tienen el mismo RTT.

c. Decimos que dos conexiones estn sincronizadas si ambas conexiones

alcanzan su tamao de ventana mximo al mismo tiempo y alcanzan su
tamao mnimo de ventana tambin al mismo tiempo. Terminarn con el
tiempo sincronizndose estas dos conexiones? En caso afirmativo, cules
son sus tamaos mximos de ventana?
R/.
S, esto se puede ver claramente a partir de la tabla anterior. Su tamao
mximo de la ventana es 2.

d. Ayudar esta sincronizacin a mejorar la tasa de utilizacin del enlace

compartido? Por qu? Esboce alguna idea para evitar esta sincronizacin.
R/.
No, esta sincronizacin no va a ayudar a mejorar la utilizacin del enlace, ya
que estas dos conexiones actan como un nico oscilante conexin entre
min y max tamao de ventana. Por lo tanto, el vnculo no se utiliza
plenamente (recordemos que asumir este enlace no tiene ningn buffer).
Una forma posible de romper la sincronizacin es aadir un tampn finito al
enlace y colocar aleatoriamente paquetes en el bfer antes del
desbordamiento de bfer. Esto causar diferentes conexiones para reducir
sus tamaos de ventana en diferentes momentos. Hay muchas tcnicas para
hacer eso como: AQM (Active Queue Management), RED (Random Early
Detect), PI (Proportional and Integral AQM), AVQ (Adaptive Virtual Queue) y
REM (Random exponential Marking), etc

49. Veamos una modificacin del algoritmo de control de congestin de TCP. En

lugar de utilizar un incremento aditivo podemos emplear un incremento
multiplicativo. Un emisor TCP incrementa su tamao de ventana segn una
constante pequea positiva a (0 < a < 1) cuando recibe un ACK vlido. Halle la
relacin funcional existente entre la tasa de prdidas L y el tamao mximo de la
ventana de congestin W. Demuestre que para esta conexin TCP modificada,
independientemente de la tasa media de transferencia de TCP, una conexin TCP
siempre invierte la misma cantidad de tiempo en incrementar el tamao de su
ventana de congestin de W/2a W.
R/.
Tenga en cuenta que W representa el tamao mximo de la ventana.
En primer lugar se encuentra el nmero total de segmentos enviados durante el
intervalo en TCP cambia su tamao de la ventana de W / 2 hasta e incluir W. Esto
viene dado por:
S = W / 2 + (W / 2) * (1 + ) + (W / 2) * (1 + )2 + (W / 2) * (1 + )3 +... + (W / 2) * (1
+ )k
Nos encontramos con k = log (1 + )2, entonces S = W * (2 +1) / (2).

Tasa de prdida de L est dada por:

L = 1 / S = (2) / (W * (2 1)).
El tiempo que toma TCP para aumentar su tamao de la ventana de W / 2 a W est
dada por:
k* RTT = (log (1 + ) 2) * RTT, que es claramente independiente del rendimiento
medio de TCP.
Tenga en cuenta, el rendimiento promedio de TCP est dado por:
B = MSS * S / ((k +1) * RTT) = MSS / (L * (k +1) * RTT).
Tenga en cuenta que esto es diferente de TCP que tiene rendimiento promedio:
1.22
B= , donde la raz cuadrada de L aparece en el denominador.
RTT.

50. En nuestra exposicin sobre el futuro de TCP de la Seccin 3.7 hemos

destacado que para alcanzar una tasa de transferencia de 10 Gbps, TCP slo podra
tolerar una probabilidad de prdida de segmentos de 2 10^-10 (o lo que es
equivalente, un suceso de prdida por cada 5.000.000.000 segmentos). Indique de
dnde se obtienen los valores 2 10^-10 y 1 por cada 5.000.000 para los valores de
RTT y MSS dados en la Seccin 3.7. Si TCP tuviera que dar soporte a una conexin
a 100 Gbps, qu tasa de prdidas sera tolerable?
R/.
Supongamos que los paquetes de 1500 bytes y un tiempo de ida y vuelta de 100
ms. Desde el rendimiento de TCP la ecuacin es: y tenemos

51. En nuestra exposicin sobre el control de congestin de TCP de la Seccin 3.7,

implcitamente hemos supuesto que el emisor TCP siempre tiene datos que enviar.
Consideremos ahora el caso en que el emisor TCP enva una gran cantidad de
datos y luego en el instante t 1 se queda inactiva (puesto que no tiene ms datos
que enviar). TCP permanece inactivo durante un periodo de tiempo relativamente
largo y en el instante t2 quiere enviar ms datos. Cules son las ventajas y las
desventajas de que TCP tengan que utilizar los valores de Ventana Congestin y
umbral de t 1 cuando comienza a enviar datos en el instante t2? Qu alternativa
recomendara? Por qu?

R/.
Una ventaja de utilizar los valores anteriores de cwnd y ssthresh en el instante t2 es
que TCP hara un comienzo lento para no tener que ir a travs de la congestin de
la rampa hasta el rendimiento del valor obtenido en el instante t1. Una desventaja
del uso de estos valores es que pueden ser poco exactos. En particular, si la ruta
de acceso se ha vuelto congestionada entre t1 y t2, el remitente enva el valor del
segmento en una gran ventana de un camino ya (ms) congestionado.

52. En este problema vamos a investigar si UDP o TCP proporcionan un cierto grado
de autenticacin del punto terminal.

a. Considere un servidor que recibe una solicitud dentro de un paquete UDP y

responde a la misma dentro de un paquete UDP (por ejemplo, como en el
caso de un servidor DNS). Si un cliente con la direccin IP X suplanta su
direccin con la direccin Y, A dnde enviar el servidor su respuesta?

R/.
El servidor enviar su respuesta a Y.

b. Suponga que un servidor recibe un SYN con la direccin IP de origen Y, y

despus de responder con un SYNACK, recibe un ACK con la direccin IP
de origen Y y con el nmero de reconocimiento correcto. Suponiendo que el
servidor elige un nmero de secuencia inicial aleatorio y que no existe ningn
atacante interpuesto (man-in-the-middle), puede el servidor estar seguro de
que el cliente est en la direccin Y (y no en alguna otra direccin X que est
intentando suplantar a Y)?

R/.
El servidor puede estar seguro de que el cliente es de hecho Y. Si fuera
algn otro domicilio errneo Y, el SYNACK habra sido enviado a la direccin
Y, y el TCP en ese anfitrin no enviara el segmento TCP ACK de vuelta.
Incluso si el atacante enviara debidamente un segmento TCP ACK, no sabra
la secuencia correcta del nmero de servidor (ya que el servidor utiliza
nmeros de secuencia iniciales aleatorias.)

53. En este problema, vamos a considerar el retardo introducido por la fase de

arranque lento de TCP. Se tiene un cliente y un servidor web directamente
conectados mediante un enlace a velocidad R. Suponga que el cliente desea extraer
un objeto cuyo tamao es exactamente igual a 15 S, donde S es el tamao mximo
de segmento (MSS). Sea RTT el tiempo de transmisin de ida y vuelta entre el
cliente y el servidor (suponemos que es constante). Ignorando las cabeceras del
protocolo, determine el tiempo necesario para recuperar el objeto (incluyendo el
tiempo de establecimiento de la conexin TCP) si:

a. 4 S/R > S/R + RTT > 2S/R

R/.
RTT RTT + + S / R + RTT + S / R + RTT + 12S / R = 4RTT + 14

b. S/R + RTT > 4 S/R

R/.
RTT + RTT RTT + S / R + S / R + RTT + S / R + + + RTT 8S / R = 5RTT +11 S/R

c. S/R > RTT.

R/.
RTT RTT + + S / R + RTT + 14 S / R = 3 RTT + 15 S / R