* Re: some questions of tcp congestion window
2013-08-08 19:34 ` Dong Fang
@ 2013-08-08 13:13 ` Eric Dumazet
0 siblings, 0 replies; 3+ messages in thread
From: Eric Dumazet @ 2013-08-08 13:13 UTC (permalink / raw)
To: Dong Fang; +Cc: netdev
On Thu, 2013-08-08 at 15:34 -0400, Dong Fang wrote:
> On 08/08/2013 03:26 PM, Dong Fang wrote:
> > hi, all
> >
> > I'am reading the tcp/ip network source code(kernel 3.10), i was
> > fogged by the congestion window. so, i want to confirm something
> > about it:
> >
> > Note: sack is disable. and A is sender, B is receiver.
> >
> > 1. at time t, the number of packets in flight is 100. like this:
> > u, u+1, u+2, ..., u+99
> > and suppose u is lost and all other packets are not. so bwtween
> > t:t+RTT we would have retransmitted u and received 99 dupack.
> > all of this dupack's ack == u, right?
> >
> > when A recieved 3 dupack, it changed to TCP_CA_Recovery state.
> > in this state, the congestion window won't grow any more.
> > then, A retransmit U packet. after that, if A receive a new ack,
> > acked all the packets in flight, so the sock state is changed
> > to TCP_CA_Open. right?
> >
> > 2. at time t, the number of packets in flight is 100, like this:
> > u, u+1, u+2, ..., u+99
> > and suppose u and u+5 is lost and all other packets are not.
> > between t:t+RTT, we should have retransmitted u and received 99
> > dupack, all of this dupack's ack == u, right?
> >
> > when A recieved 3 dupack, it changed to Recovery state, then
> > retransmit U packet, after that, if A receive a new ack,
> > this ack is only acked for u+5, at this time, current sshresh =
> > cwnd/2 + 5(the first 5 packets was acked), but cwnd > sshresh.
> > so A won't send any packets to B, and B won't send any ack to
> > A too, because B have beed send 99 dupack and 1 new ack, it
> > have done its work, right? the only way to let B send ack to
> > A is, the retransmit timeout of u+5 packet.
> >
> > when A was retransmit u+5 packet to B, then B send packet ack
> > for u+100 to A, this time, the A's cwnd == sshresh << 1, enter
> > CA progress, right?
> can anybody help me? :)
I suggest you download packetdrill and build a test ;)
^ permalink raw reply [flat|nested] 3+ messages in thread
* some questions of tcp congestion window
@ 2013-08-08 19:26 Dong Fang
2013-08-08 19:34 ` Dong Fang
0 siblings, 1 reply; 3+ messages in thread
From: Dong Fang @ 2013-08-08 19:26 UTC (permalink / raw)
To: netdev
hi, all
I'am reading the tcp/ip network source code(kernel 3.10), i was
fogged by the congestion window. so, i want to confirm something
about it:
Note: sack is disable. and A is sender, B is receiver.
1. at time t, the number of packets in flight is 100. like this:
u, u+1, u+2, ..., u+99
and suppose u is lost and all other packets are not. so bwtween
t:t+RTT we would have retransmitted u and received 99 dupack.
all of this dupack's ack == u, right?
when A recieved 3 dupack, it changed to TCP_CA_Recovery state.
in this state, the congestion window won't grow any more.
then, A retransmit U packet. after that, if A receive a new ack,
acked all the packets in flight, so the sock state is changed
to TCP_CA_Open. right?
2. at time t, the number of packets in flight is 100, like this:
u, u+1, u+2, ..., u+99
and suppose u and u+5 is lost and all other packets are not.
between t:t+RTT, we should have retransmitted u and received 99
dupack, all of this dupack's ack == u, right?
when A recieved 3 dupack, it changed to Recovery state, then
retransmit U packet, after that, if A receive a new ack,
this ack is only acked for u+5, at this time, current sshresh =
cwnd/2 + 5(the first 5 packets was acked), but cwnd > sshresh.
so A won't send any packets to B, and B won't send any ack to
A too, because B have beed send 99 dupack and 1 new ack, it
have done its work, right? the only way to let B send ack to
A is, the retransmit timeout of u+5 packet.
when A was retransmit u+5 packet to B, then B send packet ack
for u+100 to A, this time, the A's cwnd == sshresh << 1, enter
CA progress, right?
^ permalink raw reply [flat|nested] 3+ messages in thread
* Re: some questions of tcp congestion window
2013-08-08 19:26 some questions of tcp congestion window Dong Fang
@ 2013-08-08 19:34 ` Dong Fang
2013-08-08 13:13 ` Eric Dumazet
0 siblings, 1 reply; 3+ messages in thread
From: Dong Fang @ 2013-08-08 19:34 UTC (permalink / raw)
To: netdev, Dong Fang
On 08/08/2013 03:26 PM, Dong Fang wrote:
> hi, all
>
> I'am reading the tcp/ip network source code(kernel 3.10), i was
> fogged by the congestion window. so, i want to confirm something
> about it:
>
> Note: sack is disable. and A is sender, B is receiver.
>
> 1. at time t, the number of packets in flight is 100. like this:
> u, u+1, u+2, ..., u+99
> and suppose u is lost and all other packets are not. so bwtween
> t:t+RTT we would have retransmitted u and received 99 dupack.
> all of this dupack's ack == u, right?
>
> when A recieved 3 dupack, it changed to TCP_CA_Recovery state.
> in this state, the congestion window won't grow any more.
> then, A retransmit U packet. after that, if A receive a new ack,
> acked all the packets in flight, so the sock state is changed
> to TCP_CA_Open. right?
>
> 2. at time t, the number of packets in flight is 100, like this:
> u, u+1, u+2, ..., u+99
> and suppose u and u+5 is lost and all other packets are not.
> between t:t+RTT, we should have retransmitted u and received 99
> dupack, all of this dupack's ack == u, right?
>
> when A recieved 3 dupack, it changed to Recovery state, then
> retransmit U packet, after that, if A receive a new ack,
> this ack is only acked for u+5, at this time, current sshresh =
> cwnd/2 + 5(the first 5 packets was acked), but cwnd > sshresh.
> so A won't send any packets to B, and B won't send any ack to
> A too, because B have beed send 99 dupack and 1 new ack, it
> have done its work, right? the only way to let B send ack to
> A is, the retransmit timeout of u+5 packet.
>
> when A was retransmit u+5 packet to B, then B send packet ack
> for u+100 to A, this time, the A's cwnd == sshresh << 1, enter
> CA progress, right?
can anybody help me? :)
^ permalink raw reply [flat|nested] 3+ messages in thread
end of thread, other threads:[~2013-08-08 13:13 UTC | newest]
Thread overview: 3+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2013-08-08 19:26 some questions of tcp congestion window Dong Fang
2013-08-08 19:34 ` Dong Fang
2013-08-08 13:13 ` Eric Dumazet
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).