From: Stephen Hemminger <shemminger@vyatta.com>
To: Jesper Dangaard Brouer <brouer@redhat.com>
Cc: "David S. Miller" <davem@davemloft.net>,
netdev@vger.kernel.org, Petr Matousek <pmatouse@redhat.com>,
Eric Dumazet <eric.dumazet@gmail.com>
Subject: Re: [net PATCH V2] net: fix divide by zero in tcp algorithm illinois
Date: Wed, 31 Oct 2012 13:48:36 -0700 [thread overview]
Message-ID: <20121031134836.16b31625@s6510.linuxnetplumber.net> (raw)
In-Reply-To: <20121031124318.30915.32293.stgit@dragon>
On Wed, 31 Oct 2012 13:45:32 +0100
Jesper Dangaard Brouer <brouer@redhat.com> wrote:
> Reading TCP stats when using TCP Illinois congestion control algorithm
> can cause a divide by zero kernel oops.
>
> The division by zero occur in tcp_illinois_info() at:
> do_div(t, ca->cnt_rtt);
> where ca->cnt_rtt can become zero (when rtt_reset is called)
>
> Steps to Reproduce:
> 1. Register tcp_illinois:
> # sysctl -w net.ipv4.tcp_congestion_control=illinois
> 2. Monitor internal TCP information via command "ss -i"
> # watch -d ss -i
> 3. Establish new TCP conn to machine
>
> Either it fails at the initial conn, or else it needs to wait
> for a loss or a reset.
>
> This is only related to reading stats. The function avg_delay() also
> performs the same divide, but is guarded with a (ca->cnt_rtt > 0) at its
> calling point in update_params(). Thus, simply fix tcp_illinois_info().
>
> Function tcp_illinois_info() / get_info() is called without
> socket lock. Thus, eliminate any race condition on ca->cnt_rtt
> by using a local stack variable. Simply reuse info.tcpv_rttcnt,
> as its already set to ca->cnt_rtt.
> Function avg_delay() is not affected by this race condition, as
> its called with the socket lock.
>
> Cc: Petr Matousek <pmatouse@redhat.com>
> Signed-off-by: Jesper Dangaard Brouer <brouer@redhat.com>
>
> ---
> V2:
> Address Eric Dumazets input:
> - Save 2 bytes of stack, by using info.tcpv_rttcnt.
> - Help compiler, and define "u64 t" inside if() lexical scope.
>
>
> net/ipv4/tcp_illinois.c | 8 +++++---
> 1 files changed, 5 insertions(+), 3 deletions(-)
>
> diff --git a/net/ipv4/tcp_illinois.c b/net/ipv4/tcp_illinois.c
> index 813b43a..834857f 100644
> --- a/net/ipv4/tcp_illinois.c
> +++ b/net/ipv4/tcp_illinois.c
> @@ -313,11 +313,13 @@ static void tcp_illinois_info(struct sock *sk, u32 ext,
> .tcpv_rttcnt = ca->cnt_rtt,
> .tcpv_minrtt = ca->base_rtt,
> };
> - u64 t = ca->sum_rtt;
>
> - do_div(t, ca->cnt_rtt);
> - info.tcpv_rtt = t;
> + if (info.tcpv_rttcnt > 0) {
> + u64 t = ca->sum_rtt;
>
> + do_div(t, info.tcpv_rttcnt);
> + info.tcpv_rtt = t;
> + }
> nla_put(skb, INET_DIAG_VEGASINFO, sizeof(info), &info);
> }
> }
>
Acked-by: Stephen Hemminger <shemminger@vyatta.com>
next prev parent reply other threads:[~2012-10-31 20:48 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-10-31 12:45 [net PATCH V2] net: fix divide by zero in tcp algorithm illinois Jesper Dangaard Brouer
2012-10-31 17:14 ` Eric Dumazet
2012-11-01 15:56 ` David Miller
2012-10-31 20:48 ` Stephen Hemminger [this message]
2012-10-31 22:15 ` Jesper Dangaard Brouer
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=20121031134836.16b31625@s6510.linuxnetplumber.net \
--to=shemminger@vyatta.com \
--cc=brouer@redhat.com \
--cc=davem@davemloft.net \
--cc=eric.dumazet@gmail.com \
--cc=netdev@vger.kernel.org \
--cc=pmatouse@redhat.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).