Problemas del captulo 17

17.1. Es una prctica comn en la mayora de los protocolos de transporte (en realidad, en la
mayora de los protocolos de todas las capas) que los datos y la sealizacin de control se
multiplexen sobre el mismo canal lgico en cada conexin por usuario. Una alternativa
consiste en establecer una nica conexin de control de transporte entre cada par de
entidades de transporte que se comuniquen. Esta conexin se usara para transmitir las
seales de control de todas las conexiones de los usuarios de transporte entre las dos
entidades. Discuta las implicaciones de esta estrategia.
R. El tener un solo canal de control implica una sola entidad de control que puede gestionar todos
los recursos asociados a las conexiones a una estacin remota particular. Esto puede permitir
potentes mecanismos de control de los recursos. Por otra parte, esta estrategia requiere un
nmero sustancial de conexiones permanentes, que puede conducir a sobrecargas en el estado.
17.2. La discusin sobre control de flujo con un servicio de red fiable, referido como
mecanismo de contrapresin, utiliza un protocolo de control de flujo de una capa inferior.
Discuta las desventajas de esta estrategia.
R. El control de flujo es relativamente lento y puede insistir innecesariamente la capa de red.

17.3. Dos entidades de transporte de comunican a travs de una red fiable. Supongamos que
el tiempo normalizado para transmitir un segmento es igual a 1. Supongamos que el retardo
de propagacin extremo a extremo vale 3 y que la entrega de un segmento recibido al usuario
de transporte requiere un tiempo de 2. El emisor tiene inicialmente concedido un crdito de
siete segmentos. El receptor utiliza un criterio de control de flujo conservador y actualiza su
asignacin de crditos en cuanto puede. Cul es el mximo rendimiento alcanzable?
R. El nmero de segmentos recibo en el " pipeline "( consiste en ir transformando un flujo de
datos en un proceso comprendido por varias fases secuenciales ) en cualquier momento es 5.
Por lo tanto, una vez que se alcanza el estado de equilibrio, el rendimiento mximo alcanzable es
igual a la mxima terica normalizada de 1.
17.4. Dibuje un diagrama similar al de la Figura 20.4 para los siguientes casos (suponga un
servicio de red fiable ordenado):
a) Cierre de la conexin: activo/pasivo.
b) Cierre de la conexin: activo/activo.
c) Rechazo de la conexin.
d) Cancelacin de la conexin: un usuario emite un Open a un usuario que est preparado y
entonces emite un Close antes de que se intercambie ningn dato.
R.

17.5. Con un servicio de red fiable y ordenada, son estrictamente necesarios los nmeros de
secuencia de los segmentos? Qu capacidad se pierde sin ellos?
R. No. Ellos hacen que sea ms fcil de poner en prctica el control de flujo de una manera que es
extensible a las redes no confiables y no secuenciales.
17.6. Considere un servicio de red orientado a conexin que sufre un reinicio. Cmo podra ser
tratado por un protocolo de transporte que suponga que el servicio de red es fiable excepto en el
caso de un reinicio?
R. Cuando se produce un restablecimiento, la entidad de transporte puede tener un nmero de
segmentos pendientes que no han sido reconocidos. La entidad no sabe si fueron recibidos por el
otro lado antes de que la conexin de red se puso. Esta incertidumbre debe resolverse durante el
procedimiento de desincronizacin.
17.7. La discusin de la poltica de retransmisin hizo referencia a tres problemas asociados con el
clculo dinmico del valor del temporizador. Qu modificaciones sobre la poltica ayudaran a
aliviar estos problemas?
R. No hay una buena solucin si el retraso experimentado tiene una alta varianza. Un enfoque
consiste en utilizar un algoritmo de suavizado exponencial.
17.8. Considere un protocolo de transporte que usa un servicio de red orientado a conexin.
Suponga que ese protocolo de transporte utiliza un esquema de asignacin de crditos para el
control de flujo y que el protocolo de red usa un esquema de ventana deslizante. Qu relacin, si
existe, debera haber entre la ventana dinmica del protocolo de transporte y la ventana fija del
protocolo de red?
R. Esto depender de si se produce divisin de multiplexacin. Si hay una relacin de uno-uno
entre las conexiones de red y las conexiones de transporte, entonces se va a hacer ningn bien a
conceder crditos a nivel de transporte que superen el tamao de la ventana a nivel de red. Si una
conexin de transporte se divide entre varias conexiones de red (cada uno dedicado a la nica
conexin de transporte), a continuacin, una prctica lmite superior en el transporte de crdito es
la suma de los tamaos de las ventanas de la red. Si hay varias conexiones de transporte son
multiplexados en una nica conexin a la red, su crdito total no debe exceder el tamao de la
ventana de la red. Adems, la cantidad relativa de crdito dar lugar a una forma de mecanismo de
prioridad.
17.9. En una red que tiene un tamao mximo de paquete de 128 bytes, un tiempo de vida mximo
de 30 s y un nmero de secuencia de paquetes de 8 bits, cul es la mxima tasa de transmisin
de datos por conexin?
R. el que enva no puede enviar ms de 256 paquetes; es decir, 256 *128 *8 = 262.144 bits en 30
seg. La velocidad de datos es por lo tanto, no hay ms de 8738 bps.
17.10. Es posible que se produzca un bloqueo mutuo utilizando un dilogo en dos pasos en lugar
de un dilogo en tres pasos? D un ejemplo o demustrelo en caso contrario.
R. Los bloqueos mutuos son posibles. Por ejemplo, una antigua RFC llega a A y A reconoce. El
reconocimiento se pierde, pero A ahora est abierta. Ahora sucede lo mismo a B, y ambos estn
abiertos, pero contando con diversos nmeros de secuencia.
17.11. A continuacin, se enumeran cuatro estrategias que se pueden utilizar para proporcionar a
un usuario de transporte las direcciones de un usuario de transporte destino. Para cada una,
describa una analoga con el usuario del servicio de correo postal.
a) Conocer la direccin de antemano.

b) Hacer uso de una direccin bien conocida.

c) Utilizar un servidor de nombres.
d) El destinatario se genera al realizar la solicitud.
R. a). Una carta dirigida a un amigo.
b). Una circular de la publicidad enviada a todas las cajas a la oficina de correos. La direccin de la
oficina de correos es bien conocido; cada nmero de cuadro es similar a una direccin de SAP.
c). Una carta dirigida a un oficial de la compaa por ttulo (por ejemplo, gerente de personal,
Gerente de Cuentas por pagar) es recibido por la sala de correo de la compaa. Alguien en la sala
de correo determina la ubicacin del destinatario y de las rutas de letras apropiadamente.
d). Una empresa contrata a una firma de correo masivo para enviar una carta a la ltima versin de
una base de datos de lista de correo. La firma de correo se dirige a las cartas en el ltimo minuto
de la lista de direcciones en la base de datos.
17.12. En un esquema de crditos para control de flujo como el de TCP, qu provisin de crditos
se podra hacer para la asignacin de crditos que se pierdan o se desordenen durante la
transmisin?
R. En TCP, no se hace ninguna prestacin. Un segmento posterior puede proporcionar una nueva
asignacin de crditos. Se ha previsto que est mal ordenada y perdi las asignaciones de crdito
en el estndar de protocolo de transporte ISO (TP). En ISO TP, los mensajes ACK / crdito (AK)
estn en las PDU separadas, no parte de una PDU de datos. Cada AK TPDU contiene un campo
YR- TU- NR , que es el nmero de secuencia de la siguiente TPDU de datos esperado , un campo
de CDT , que concede crdito, y un "nmero subsecuencia " , que se utiliza para asegurar que las
subvenciones de crdito se procesan en la secuencia correcta . Adems, cada AK contiene un
valor de " flujo de control de confirmacin ", que se hace eco de los valores de los parmetros en el
ltimo AK recibieron (YR- TU- NR, CDT, nmero subsecuencia). Esto se puede utilizar para tratar
con AKs perdidos.
17.13. Qu ocurre en la Figura 17.3 si llega un SYN mientras el usuario solicitado est en el
estado CLOSED? Hay alguna forma de llamar la atencin del usuario cuando no est preparado?
R. La entidad de transporte podra interrumpir que el usuario notificar una solicitud pendiente. El
usuario puede entonces pasar a estado de LISTEN. Una alternativa sera la de implementar algo
que acepte los comandos, lo que permitira al usuario moverse a ESTAB directamente. La entidad
de transporte tambin podra descartarlo.
17.14. Normalmente, el campo ventana de la cabecera TCP da una asignacin de crditos en
octetos. Cuando se utiliza la opcin de escalado de ventana, el valor del campo ventana se
multiplica por 2F, donde F es el valor de la opcin de escalado de ventana. El valor mximo de F
que acepta TCP es 14. Por qu se limita esta opcin a 14?
R. El lmite superior asegura que la diferencia mxima entre el emisor y el receptor puede ser
superior a 231. Sin lmite tal, TCP podra no ser capaz de decir cuando el nmero de secuencia de
32 bits haba rodado ms de 231- 1 a 0
20.15. La eleccin de un valor inicial del estimador original de SRTT de TCP constituye un
problema.
En ausencia de alguna informacin especial sobre las condiciones de la red, la opcin habitual es
la de elegir un valor arbitrario, como 3 segundos, y esperar que converja rpidamente a un valor
preciso. Si la estimacin es demasiado baja, TCP llevar a cabo retransmisiones innecesarias. Si
es demasiado alta, TCP esperar demasiado tiempo antes de retransmitir en caso de que el primer
segmento se pierda. Es ms, la convergencia puede ser lenta, como indica este problema.
a) Elija a%0,85 y SRTT (0) % 3 segundos, suponga que todos los valores de RTT medidos son
iguales a 1 segundo y que no se producen prdidas de paquetes. Cul es el valor de SRTT (19)?

Sugerencia: la Ecuacin (17.3) se puede reescribir para simplificar los clculos, utilizando la
expresin (1.an) / (1.a).
b) Sea ahora SRTT (0) % 1 segundo y suponga que los valores medidos de RTT son
3 segundos y que no se produce prdida de paquetes. Cul es el valor de SRTT (19)?

R.

a). SRTT(n) = SRTT (0) + (1 - ) RTT (n-1 + n-2 + + 1)

= SRTT (0) + (1 - ) RTT (1 - n) / (1- )
SRTT (19) = 1.1 sec

b. SRTT (19) = 2.9 sec; En ambos casos, la velocidad de convergencia es lenta, porque en ambos
casos, se elige indebidamente la SRTT inicial (0).
20.16. Una mala implementacin del esquema de ventana deslizante de TCP puede llevar a un
rendimiento extremadamente malo. Existe un fenmeno conocido como el sndrome de la ventana
absurda (SWS, Silly Window Sindrome), que puede fcilmente causar una degradacin del
rendimiento en varios factores de 10. Como ejemplo de SWS, considere una aplicacin que est
ocupada en la transferencia de un fichero largo y que TCP est transfiriendo el fichero en
segmentos de 200 octetos. El receptor inicialmente asigna un crdito de 1.000. El emisor agota
esta ventana con 5 segmentos de 200 octetos. Ahora suponga que el receptor devuelve una
confirmacin por cada segmento y proporciona un crdito adicional de 200 octetos por cada
segmento recibido. Desde el punto de vista del receptor, esto abre la ventana de nuevo a 1.000
octetos. Sin embargo, desde el punto de vista del emisor, si la primera confirmacin llega tras
haber enviado cinco segmentos, se dispone de una ventana de slo 200 octetos. Suponga que en
algn momento el receptor calcula una ventana de 200 octetos pero tiene slo 50 octetos para
enviar hasta llegar a un punto de forzado. Por tanto, enva 50 octetos en un segmento, seguido de
150 octetos en el siguiente segmento, y reanuda la transmisin de segmentos de 200 octetos.
Qu podra ahora ocurrir para dar lugar a un problema de rendimiento? Plantee el SWS en
trminos ms generales
R. Cuando el segmento 50 octetos llega al destinatario, devuelve un crdito de 1000 octetos. Sin
embargo, el remitente calcula ahora que hay 950 octetos en trnsito en la red, de modo que la
ventana utilizable es ahora slo 50 octetos. Por lo tanto, el remitente volver a enviar un segmento
de 50 octetos, a pesar de que ya no hay un lmite natural a la fuerza.
En general, cada vez que el reconocimiento de un pequeo segmento regresa, la ventana utilizable
asociada con acusa de haber recibido, har que otro segmento del mismo tamao se enviar,
hasta alguna causa o motivo de la red rompa el patrn. Una vez que ocurre la condicin, no hay
manera natural para esas asignaciones de crdito a ser recombinados; por tanto, se mantendr la
ruptura de la ventana utilizable en pequeos paquetes.
17.17. TCP impone que tanto el receptor como el emisor incorporen mecanismos para hacer frente
al SWS.
a) Sugiera una estrategia para el receptor. Sugerencia: permita al receptor mentir sobre la
capacidad de memoria temporal de que dispone bajo ciertas circunstancias.
Plantee una regla razonable experimental para esto.
b) Sugiera una estrategia para el emisor. Sugerencia: considere la relacin entre la ventana
mxima posible de envo y lo que hay disponible para enviar.
R. a. Como segmentos tienen que llegar al receptor, la cantidad de espacio disponible se debe
calcular. Como los datos de la memoria intermedia se consume (pasados a una aplicacin), la
cantidad de espacio de bfer disponible expande. Si SWS no se tiene en cuenta, el siguiente
procedimiento: Cuando se recibe un segmento, el destinatario debe responder con un
reconocimiento que otorga crdito igual al espacio de bfer disponible. El algoritmo de evitacin
SWS introduce la siguiente regla: Cuando se recibe un segmento, el destinatario no debe
proporcionar crdito adicional a menos que se cumpla la siguiente condicin:

cantidad disponibleen elbuffer > min (

tamao de bufer
, tamao maximo de segmento )
2

El segundo trmino se explica fcilmente: si el espacio de bfer disponible es mayor que el mayor
segmento posible, entonces es claro que SWS puede no ocurre. El primer trmino es una pauta
razonable de que establece que si al menos la mitad del buffer es libre, el remitente debe
proporcionar la disposicin del crdito.
B. La estrategia sugerida se conoce como el algoritmo de Nagle y se puede establecer como sigue:
Si hay datos sin errores de recibo, entonces el remitente amortigua todos los datos hasta que los
datos pendientes han sido reconocidos o hasta que un segmento de direccionamiento mximo
puede ser enviado. Por lo tanto, el remitente se acumula datos localmente para evita
17.18. En la Ecuacin (17.5), reescriba la definicin de SRTT (K+1) en funcin de SERR (K+1).
Interprete el resultado.

R.

SRTT (K + 1) = (1 - g) SRTT (K) + gRTT(K + 1)

SERR (K + 1) = RTT (K + 1) - SRTT (K)

Sustituyendo SRTT (K) en la primera ecuacin de la segunda ecuacin

SRTT (K + 1) = RTT (K + 1) - (1 - g) SERR (K + 1)

Se tiene que RTT (K + 1) como una prediccin de la siguiente medicin y SERR (K + 1) como el
error en la ltima prediccin. La expresin anterior dice que hagamos una nueva prediccin basada
en la vieja prediccin ms alguna fraccin del error de prediccin
17.19. Una entidad TCP abre una conexin y utiliza el arranque lento. Aproximadamente, cuntos
tiempos de ida y vuelta se necesitan antes de que TCP pueda enviar N segmentos?
R. TCP inicializa la ventana de congestin a 1, enva un segmento inicial, y espera.
Cuando llega el ACK, aumenta la ventana de congestin a 2, enva 2 segmentos, y espera. Cuando
llega el 2 ACKs, cada uno de ellos aumenta la ventana de congestin por uno, de manera que
pueda enviar 4 segmentos. En general, se necesita LOG 2N idas y vueltas antes de TCP puede
enviar N segmento
17.20. Aunque el arranque lento con supresin de congestin es una tcnica efectiva para hacer
frente a la congestin, puede traducirse en largos tiempos de recuperacin en redes de alta
velocidad, como demuestra este problema:
a) Suponga un retardo de ida y vuelta de 60 ms (lo que podra ocurrir a travs de un continente), un
enlace con un ancho de banda disponible de 1 Gbps y un tamao de segmento de 576 octetos.
Determine el tamao de ventana necesario para mantener lleno el cauce y el tiempo que tardara
en alcanzar el tamao de ventana despus de la expiracin del temporizador utilizando el criterio
de Jacobson.
b) Repita (a) para un tamao de ventana de 16 Kbyte.
R. a) W = (109 0.06) / (576 8) 13,000 segmentos.
Si el tamao de la ventana crece linealmente desde 1, tomar alrededor de 13 000 ida y vuelta, o
cerca de 13 minutos para llegar al tamao de la ventana correcta.
b) W = (109 0.06)/(16,000 8) 460 segmentos.
En este caso, se tarda unos 460 ida y vuelta, que es menos de 30 segundos.