From: "Ilpo Järvinen" <ilpo.jarvinen@helsinki.fi>
To: Arnd Hannemann <hannemann@nets.rwth-aachen.de>
Cc: LKML <linux-kernel@vger.kernel.org>, Netdev <netdev@vger.kernel.org>
Subject: Re: [PATCH][TCP]: simplify tcp_mark_lost_retrans()
Date: Wed, 7 Jan 2009 12:41:20 +0200 (EET) [thread overview]
Message-ID: <Pine.LNX.4.64.0901071229160.27307@wrl-59.cs.helsinki.fi> (raw)
In-Reply-To: <alpine.DEB.2.00.0901071009000.6102@rhea>
On Wed, 7 Jan 2009, Arnd Hannemann wrote:
> I noticed
Good that somebody else is looking TCP code besides me... :-)
> that in tcp_mark_lost_retrans the for-loop is only entered
> if tcp_is_fack(tp) evaluates to true:
>
> if (!tcp_is_fack(tp) || !tp->retrans_out ||
> !after(received_upto, tp->lost_retrans_low) ||
> icsk->icsk_ca_state != TCP_CA_Recovery)
> return;
>
> Therefore the following check in the for-loop seems to be redundant,
> because it always evaluates to true:
>
> (tcp_is_fack(tp) ||
> !before(received_upto,
> ack_seq + tp->reordering * tp->mss_cache))
>
> Did I miss something?
It was just a left over from the RFC3517 SACK addition which added that
!tcp_is_fack(tp) there above. ...It would have been nice to have similar
lost rexmit feature without FACK as well but calculating that wasn't
trivial (or I didn't find that too trivial) and could end up being
extremely expensive in case of large holes. (So I also left it there as
sort of reminder).
On the second thought, it would be possible to count skbs we pass while
walking from the beginning and use that a remaining_sacked counter
to get rid of all heurestics too and base the counting only on sacked
stuff which aligns with the spirit of rfc3517 much better than
sacked+holes used by fack.
> Best regards,
> Arnd Hannemann
>
> From: Arnd Hannemann <hannemann@nets.rwth-aachen.de>
>
> Because the for loop is only executed for FACK-enabled flows remove
> redundant checks within the loop.
>
> Signed-off-by: Arnd Hannemann <hannemann@nets.rwth-aachen.de>
> ---
> diff --git a/net/ipv4/tcp_input.c b/net/ipv4/tcp_input.c
> index 99b7ecb..cd8b4bd 100644
> --- a/net/ipv4/tcp_input.c
> +++ b/net/ipv4/tcp_input.c
> @@ -1178,10 +1178,7 @@ static void tcp_mark_lost_retrans(struct sock *sk)
> if (!(TCP_SKB_CB(skb)->sacked & TCPCB_SACKED_RETRANS))
> continue;
>
> - if (after(received_upto, ack_seq) &&
> - (tcp_is_fack(tp) ||
> - !before(received_upto,
> - ack_seq + tp->reordering * tp->mss_cache))) {
> + if (after(received_upto, ack_seq)) {
> TCP_SKB_CB(skb)->sacked &= ~TCPCB_SACKED_RETRANS;
> tp->retrans_out -= tcp_skb_pcount(skb);
--
i.
next prev parent reply other threads:[~2009-01-07 10:41 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2009-01-07 9:25 [PATCH][TCP]: simplify tcp_mark_lost_retrans() Arnd Hannemann
2009-01-07 10:41 ` Ilpo Järvinen [this message]
2009-01-07 11:03 ` Ilpo Järvinen
2009-01-07 16:14 ` Arnd Hannemann
2009-01-16 20:13 ` 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=Pine.LNX.4.64.0901071229160.27307@wrl-59.cs.helsinki.fi \
--to=ilpo.jarvinen@helsinki.fi \
--cc=hannemann@nets.rwth-aachen.de \
--cc=linux-kernel@vger.kernel.org \
--cc=netdev@vger.kernel.org \
/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).