From: Kuniyuki Iwashima <kuniyu@amazon.com>
To: <edumazet@google.com>
Cc: <davem@davemloft.net>, <kuba@kernel.org>, <kuni1840@gmail.com>,
<kuniyu@amazon.com>, <netdev@vger.kernel.org>,
<pabeni@redhat.com>, <syzkaller@googlegroups.com>,
<willemb@google.com>
Subject: Re: [PATCH v2 net] tcp/udp: Fix memleaks of sk and zerocopy skbs with TX timestamp.
Date: Tue, 18 Apr 2023 12:25:04 -0700 [thread overview]
Message-ID: <20230418192504.98991-1-kuniyu@amazon.com> (raw)
In-Reply-To: <CANn89iJ3MhBYtU3vCNjLLo45tu3eyp4TbJBGP1t8yxarK2Sziw@mail.gmail.com>
From: Eric Dumazet <edumazet@google.com>
Date: Tue, 18 Apr 2023 21:04:32 +0200
> On Tue, Apr 18, 2023 at 8:44 PM Kuniyuki Iwashima <kuniyu@amazon.com> wrote:
> >
> > From: Eric Dumazet <edumazet@google.com>
> > Date: Tue, 18 Apr 2023 20:33:44 +0200
> > > On Tue, Apr 18, 2023 at 8:09 PM Kuniyuki Iwashima <kuniyu@amazon.com> wrote:
> > > >
> > > > syzkaller reported [0] memory leaks of an UDP socket and ZEROCOPY
> > > > skbs. We can reproduce the problem with these sequences:
> > > >
> > > > sk = socket(AF_INET, SOCK_DGRAM, 0)
> > > > sk.setsockopt(SOL_SOCKET, SO_TIMESTAMPING, SOF_TIMESTAMPING_TX_SOFTWARE)
> > > > sk.setsockopt(SOL_SOCKET, SO_ZEROCOPY, 1)
> > > > sk.sendto(b'', MSG_ZEROCOPY, ('127.0.0.1', 53))
> > > > sk.close()
> > > >
> > > > sendmsg() calls msg_zerocopy_alloc(), which allocates a skb, sets
> > > > skb->cb->ubuf.refcnt to 1, and calls sock_hold(). Here, struct
> > > > ubuf_info_msgzc indirectly holds a refcnt of the socket. When the
> > > > skb is sent, __skb_tstamp_tx() clones it and puts the clone into
> > > > the socket's error queue with the TX timestamp.
> > > >
> > > > When the original skb is received locally, skb_copy_ubufs() calls
> > > > skb_unclone(), and pskb_expand_head() increments skb->cb->ubuf.refcnt.
> > > > This additional count is decremented while freeing the skb, but struct
> > > > ubuf_info_msgzc still has a refcnt, so __msg_zerocopy_callback() is
> > > > not called.
> > > >
> > > > The last refcnt is not released unless we retrieve the TX timestamped
> > > > skb by recvmsg(). When we close() the socket holding such skb, we
> > > > never call sock_put() and leak the count, skb, and sk.
> > > >
> > > > To avoid this problem, we must (i) call skb_queue_purge() after
> > > > flagging SOCK_DEAD during close() and (ii) make sure that TX tstamp
> > > > skb is not queued when SOCK_DEAD is flagged. UDP lacks (i) and (ii),
> > > > and TCP lacks (ii).
> > > >
> > > > Without (ii), a skb queued in a qdisc or device could be put into
> > > > the error queue after skb_queue_purge().
> > > >
> > > > sendmsg() /* return immediately, but packets
> > > > * are queued in a qdisc or device
> > > > */
> > > > close()
> > > > skb_queue_purge()
> > > > __skb_tstamp_tx()
> > > > __skb_complete_tx_timestamp()
> > > > sock_queue_err_skb()
> > > > skb_queue_tail()
> > > >
> > > > Also, we need to check SOCK_DEAD under sk->sk_error_queue.lock
> > > > in sock_queue_err_skb() to avoid this race.
> > > >
> > > > if (!sock_flag(sk, SOCK_DEAD))
> > > > sock_set_flag(sk, SOCK_DEAD)
> > > > skb_queue_purge()
> > > >
> > > > skb_queue_tail()
> > > >
> > > > [0]:
> > >
> > > > Fixes: f214f915e7db ("tcp: enable MSG_ZEROCOPY")
> > > > Fixes: b5947e5d1e71 ("udp: msg_zerocopy")
> > > > Reported-by: syzbot <syzkaller@googlegroups.com>
> > > > Signed-off-by: Kuniyuki Iwashima <kuniyu@amazon.com>
> > > > ---
> > > > v2:
> > > > * Move skb_queue_purge() after setting SOCK_DEAD in udp_destroy_sock()
> > > > * Check SOCK_DEAD in sock_queue_err_skb() with sk_error_queue.lock
> > > > * Add Fixes tag for TCP
> > > >
> > > > v1: https://lore.kernel.org/netdev/20230417171155.22916-1-kuniyu@amazon.com/
> > > > ---
> > > > net/core/skbuff.c | 15 ++++++++++++---
> > > > net/ipv4/udp.c | 5 +++++
> > > > 2 files changed, 17 insertions(+), 3 deletions(-)
> > > >
> > > > diff --git a/net/core/skbuff.c b/net/core/skbuff.c
> > > > index 4c0879798eb8..287b834df9c8 100644
> > > > --- a/net/core/skbuff.c
> > > > +++ b/net/core/skbuff.c
> > > > @@ -4979,6 +4979,8 @@ static void skb_set_err_queue(struct sk_buff *skb)
> > > > */
> > > > int sock_queue_err_skb(struct sock *sk, struct sk_buff *skb)
> > > > {
> > > > + unsigned long flags;
> > > > +
> > > > if (atomic_read(&sk->sk_rmem_alloc) + skb->truesize >=
> > > > (unsigned int)READ_ONCE(sk->sk_rcvbuf))
> > > > return -ENOMEM;
> > > > @@ -4992,9 +4994,16 @@ int sock_queue_err_skb(struct sock *sk, struct sk_buff *skb)
> > > > /* before exiting rcu section, make sure dst is refcounted */
> > > > skb_dst_force(skb);
> > > >
> > > > - skb_queue_tail(&sk->sk_error_queue, skb);
> > > > - if (!sock_flag(sk, SOCK_DEAD))
> > > > - sk_error_report(sk);
> > > > + spin_lock_irqsave(&sk->sk_error_queue.lock, flags);
> > > > + if (sock_flag(sk, SOCK_DEAD)) {
> > >
> > > SOCK_DEAD is set without holding sk_error_queue.lock, so I wonder why you
> > > want to add a confusing construct.
> > >
> > > Just bail early ?
> > >
> > > diff --git a/net/core/skbuff.c b/net/core/skbuff.c
> > > index ef81452759be3fd251faaf76d89cfd002ee79256..fda05cb44f95821e98f8c5c05fba840a9d276abb
> > > 100644
> > > --- a/net/core/skbuff.c
> > > +++ b/net/core/skbuff.c
> > > @@ -4983,6 +4983,9 @@ int sock_queue_err_skb(struct sock *sk, struct
> > > sk_buff *skb)
> > > (unsigned int)READ_ONCE(sk->sk_rcvbuf))
> > > return -ENOMEM;
> > >
> > > + if (sock_flag(sk, SOCK_DEAD))
> > > + return -EINVAL;
> > > +
> >
> > Isn't it possible that these sequences happen
> >
> > close()
> > sock_set_flag(sk, SOCK_DEAD);
> > skb_queue_purge(&sk->sk_error_queue)
> >
> > between the skb_queue_tail() below ? (2nd race mentioned in changelog)
> >
> > I thought we can guarantee the ordering by taking the same lock.
> >
>
> This is fragile.
Yes, but I didn't have better idea to avoid the race...
>
> We could very well rewrite skb_queue_purge() to not acquire the lock
> in the common case.
> I had the following in my tree for a while, to avoid many atomic and
> irq masking operations...
Cool, and it still works with my patch, no ?
>
> diff --git a/net/core/skbuff.c b/net/core/skbuff.c
> index ef81452759be3fd251faaf76d89cfd002ee79256..f570e7c89248e2d9d9ab50c2e86ac7019b837484
> 100644
> --- a/net/core/skbuff.c
> +++ b/net/core/skbuff.c
> @@ -3606,14 +3606,24 @@ EXPORT_SYMBOL(skb_dequeue_tail);
> * skb_queue_purge - empty a list
> * @list: list to empty
> *
> - * Delete all buffers on an &sk_buff list. Each buffer is removed from
> - * the list and one reference dropped. This function takes the list
> - * lock and is atomic with respect to other list locking functions.
> + * Delete all buffers on an &sk_buff list.
> */
> void skb_queue_purge(struct sk_buff_head *list)
> {
> + struct sk_buff_head priv;
> + unsigned long flags;
> struct sk_buff *skb;
> - while ((skb = skb_dequeue(list)) != NULL)
> +
> + if (skb_queue_empty_lockless(list))
> + return;
> +
> + __skb_queue_head_init(&priv);
> +
> + spin_lock_irqsave(&list->lock, flags);
> + skb_queue_splice_init(list, &priv);
> + spin_unlock_irqrestore(&list->lock, flags);
> +
> + while ((skb = __skb_dequeue(&priv)) != NULL)
> kfree_skb(skb);
> }
> EXPORT_SYMBOL(skb_queue_purge);
next prev parent reply other threads:[~2023-04-18 19:25 UTC|newest]
Thread overview: 14+ messages / expand[flat|nested] mbox.gz Atom feed top
2023-04-18 18:08 [PATCH v2 net] tcp/udp: Fix memleaks of sk and zerocopy skbs with TX timestamp Kuniyuki Iwashima
2023-04-18 18:33 ` Eric Dumazet
2023-04-18 18:44 ` Kuniyuki Iwashima
2023-04-18 19:04 ` Eric Dumazet
2023-04-18 19:25 ` Kuniyuki Iwashima [this message]
2023-04-19 9:34 ` Eric Dumazet
2023-04-19 14:16 ` Willem de Bruijn
2023-04-19 17:07 ` Kuniyuki Iwashima
2023-04-19 17:50 ` Willem de Bruijn
2023-04-19 22:43 ` Kuniyuki Iwashima
2023-04-20 2:20 ` Willem de Bruijn
2023-04-20 3:30 ` Kuniyuki Iwashima
2023-04-20 13:14 ` Willem de Bruijn
2023-04-20 16:46 ` Kuniyuki Iwashima
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=20230418192504.98991-1-kuniyu@amazon.com \
--to=kuniyu@amazon.com \
--cc=davem@davemloft.net \
--cc=edumazet@google.com \
--cc=kuba@kernel.org \
--cc=kuni1840@gmail.com \
--cc=netdev@vger.kernel.org \
--cc=pabeni@redhat.com \
--cc=syzkaller@googlegroups.com \
--cc=willemb@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).