netdev.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Li Yu <raise.sail@gmail.com>
To: Yuchung Cheng <ycheng@google.com>
Cc: Chao Pei <peichao85@gmail.com>, netdev@vger.kernel.org
Subject: Re: a F-RTO question
Date: Wed, 28 Mar 2012 14:43:10 +0800	[thread overview]
Message-ID: <4F72B2FE.6030906@gmail.com> (raw)
In-Reply-To: <CAK6E8=cgHxQMXA9QVu6=v6OqRAd6v7-wsEpM9ENFhqDpn88GvQ@mail.gmail.com>

于 2012年03月28日 13:35, Yuchung Cheng 写道:
> On Tue, Mar 27, 2012 at 9:08 PM, Li Yu<raise.sail@gmail.com>  wrote:
>> 于 2012年03月28日 11:49, Chao Pei 写道:
>>
>>>> Hi,
>>>>
>>>>         I have a question about tcp_process_frto(), the below source
>>>> code :
>>>>
>>>> static int tcp_process_frto(struct sock *sk, int flag)
>>>> {
>>>>         .....
>>>>
>>>>         if (!before(tp->snd_una, tp->frto_highmark)) {
>>>>                 tcp_enter_frto_loss(sk, ...);
>>>>                 return 1;
>>>>         }
>>>>
>>>>         .....
>>>>
>>>> }
>>>>
>>>>         As my understanding, the tp->frto_highmark likes tp->high_seq,
>>>> it saves the seqno SND_NXT when a TCP connection enters F-RTO phase,
>>>> is it the variable "recovery" in NewReno? So I think that if snd_una is
>>>> equal with or after frto_highmark, which means peer ack new data, so
>>>> why we enter Loss state here?
>>>>
>>>>         Thanks!
>>>>
>>>> Yu
>>>>
>>>>
>>>
>>> If snd_una advances to frto_highmark, it is likely that the hole was
>>> filled by the retransimitted packet, which means the original packet
>>> was likely to have been lost.
>>> So, we should enter loss state.
>>>
>>
>> I do not agree with it, if snd_una advanced to frto_highmark, which means
>> peer acks whole window of data instead of just one segment, and
>> we can not make sure that reason of peer sends ack is whether it received
>> original segment or retransmitted segment.
>>
>> Even, the reason is latter, it also means the netowrk already is
>> recovered from temporarily congestion or disordered state, so we also should
>> not enter loss state.
> Like you said there is some ambiguity and F-RTO takes the conservative approach.
> You can find answers to your question in RFC 5682  (Section 2.2). Unless the RTO
> is proven to be spurious, TCP should reduce window and performs
> slow-start regardlessly.
> 

I think I got it, if the new ack covers "frto_highmark",
it may mean the fast retransmitted segments are lost likely.

In RFC5682:

   If the first acknowledgment after the RTO retransmission covers the
   "recover" point at algorithm step (2a), there is not enough evidence
   that a non-retransmitted segment has arrived at the receiver after
   the timeout.  This is a common case when a fast retransmission is
   lost and has been retransmitted again after an RTO, while the rest of
   the unacknowledged segments were successfully delivered to the TCP
   receiver before the retransmission timeout.  Therefore, the timeout
   cannot be declared spurious in this case.

And as Chao's words, if the RTO is proven, we should enter
slow-start then.

Thanks!

Yu

  reply	other threads:[~2012-03-28  6:43 UTC|newest]

Thread overview: 7+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-03-28  3:13 a F-RTO question Li Yu
2012-03-28  3:49 ` Chao Pei
2012-03-28  4:08   ` Li Yu
2012-03-28  5:27     ` Chao Pei
2012-03-28  5:35     ` Yuchung Cheng
2012-03-28  6:43       ` Li Yu [this message]
2012-04-10  8:34     ` Ilpo Järvinen

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=4F72B2FE.6030906@gmail.com \
    --to=raise.sail@gmail.com \
    --cc=netdev@vger.kernel.org \
    --cc=peichao85@gmail.com \
    --cc=ycheng@google.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
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).