Pergunta

Me deparei com esta pergunta:

At the beginning of transmission t, a TCP connection in congestion avoidance mode
has a congestion window w = 60 segments.Packet loss is observed during transmission
rounds t, t+10, and t+20 by getting multiple ACKs. What is the congestion window 
at the end of round t, t + 10, and t + 20? 

If there's no further packet loss, when will the window of w = 60 segments be reached again?

Resposta:

Congestion window is halved during transmission round t, leading to w = 30. At the
beginning of transmission round t + 10, the window has increased to w = 40 but it will be
halved again during transmission round t + 10 to w = 20. Similarly, after transmission round
t + 20, the window will be w = 15. With no further packet loss, 45 transmission rounds later
at t + 65, the window will reach again the original size of w = 60.

Eu sei que devido a vários ACKs, perda de pacotes reduz o tamanho da janela para metade.Assim, em t+10, w = 30 faz sentido.No entanto, eu realmente não ficar o resto.Por que o tamanho da janela de aumentar em 10?E em t+20, por que não reduzir para 10, em vez de 15?Se alguém poderia explicar os passos, que seria ótimo.

Foi útil?

Solução

Quando estamos no modo de corrente a cada rtt(round trip time), a janela de congestionamento aumenta 1(MSS).Aqui o nosso atual janela de congestionamento(cw) é de 60 e sabemos que durante a transmissão rodada t, temos 3 acks duplicados-para que os nossos janela agora é 30MSS,agora sabemos, também, que a partir de t para t+1, por exemplo, a nossa janela aumento de 1,então a partir de t para t+10 nossa janela aumenta 10-o que significa que a nossa janela agora é 40.Sabemos que, durante o t+10 rodada teremos 3 acks duplicados,agora a nossa janela vai se tornar 40/2=20.A partir de rodada t+10 t+20 o nosso cw aumentar em mais 10-então, agora seus 30,e, além disso, sabemos que vamos conseguir 3 acks duplicados, o que significa que agora a nossa janela será 30/2=15MSS

Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange
scroll top