public inbox for netdev@vger.kernel.org
 help / color / mirror / Atom feed
From: Martin KaFai Lau <martin.lau@linux.dev>
To: David Carlier <devnexen@gmail.com>
Cc: Alexei Starovoitov <ast@kernel.org>,
	Daniel Borkmann <daniel@iogearbox.net>,
	davem@davemloft.net, Jakub Kicinski <kuba@kernel.org>,
	netdev@vger.kernel.org
Subject: Re: [PATCH] bpf: use RCU-safe iteration in dev_map_redirect_multi() SKB path
Date: Thu, 19 Mar 2026 18:37:17 -0700	[thread overview]
Message-ID: <27a6be7f-8263-41ef-a9b6-3925ee59061c@linux.dev> (raw)
In-Reply-To: <20260318162420.7684-1-devnexen@gmail.com>



On 3/18/26 9:24 AM, David Carlier wrote:
> The DEVMAP_HASH branch in dev_map_redirect_multi() uses
> hlist_for_each_entry_safe() to iterate hash buckets, but this function
> runs under RCU protection (called from xdp_do_generic_redirect_map()
> in softirq context). Concurrent writers (__dev_map_hash_update_elem,
> dev_map_hash_delete_elem) modify the list using RCU primitives
> (hlist_add_head_rcu, hlist_del_rcu).
> 
> hlist_for_each_entry_safe() performs plain pointer dereferences without
> rcu_dereference(), missing the acquire barrier needed to pair with
> writers' rcu_assign_pointer(). On weakly-ordered architectures (ARM64,
> POWER), a reader can observe a partially-constructed node. It also
> defeats CONFIG_PROVE_RCU lockdep validation and KCSAN data-race
> detection.
> 
> Replace with hlist_for_each_entry_rcu(), matching the XDP-frame path
> (dev_map_enqueue_multi) which already uses the correct macro for the
> same hash iteration.

> 
> Fixes: e624d4ed4aa8 ("xdp: Extend xdp_redirect_map with broadcast support")
> Signed-off-by: David Carlier <devnexen@gmail.com>
> ---
>   kernel/bpf/devmap.c | 3 +--
>   1 file changed, 1 insertion(+), 2 deletions(-)
> 
> diff --git a/kernel/bpf/devmap.c b/kernel/bpf/devmap.c
> index 3d619d01088e..c8d256405c29 100644
> --- a/kernel/bpf/devmap.c
> +++ b/kernel/bpf/devmap.c
> @@ -747,7 +747,6 @@ int dev_map_redirect_multi(struct net_device *dev, struct sk_buff *skb,
>   	struct bpf_dtab_netdev *dst, *last_dst = NULL;
>   	int excluded_devices[1+MAX_NEST_DEV];
>   	struct hlist_head *head;
> -	struct hlist_node *next;
>   	int num_excluded = 0;
>   	unsigned int i;
>   	int err;
> @@ -787,7 +786,7 @@ int dev_map_redirect_multi(struct net_device *dev, struct sk_buff *skb,
>   	} else { /* BPF_MAP_TYPE_DEVMAP_HASH */
>   		for (i = 0; i < dtab->n_buckets; i++) {
>   			head = dev_map_index_hash(dtab, i);
> -			hlist_for_each_entry_safe(dst, next, head, index_hlist) {
> +			hlist_for_each_entry_rcu(dst, head, index_hlist, lockdep_is_held(&dtab->index_lock)) {he 

Where is the dtab->index_lock acquired? dev_map_enqueue_multi() has been 
incorrect also. Take a look at the rcu_read_lock_bh_held() usage in the 
rcu_dereference_check() a few lines above.

pw-bot: cr

Please cc the bpf list and tag the target tree in the subject. imo, 
bpf-next instead of bpf should be fine for this.

>   				if (is_ifindex_excluded(excluded_devices, num_excluded,
>   							dst->dev->ifindex))
>   					continue;


  parent reply	other threads:[~2026-03-20  1:37 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-03-18 16:24 [PATCH] bpf: use RCU-safe iteration in dev_map_redirect_multi() SKB path David Carlier
2026-03-19  7:00 ` Jiayuan Chen
2026-03-20  1:37 ` Martin KaFai Lau [this message]
2026-03-20  1:59   ` Martin KaFai Lau

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=27a6be7f-8263-41ef-a9b6-3925ee59061c@linux.dev \
    --to=martin.lau@linux.dev \
    --cc=ast@kernel.org \
    --cc=daniel@iogearbox.net \
    --cc=davem@davemloft.net \
    --cc=devnexen@gmail.com \
    --cc=kuba@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