From: Jesper Dangaard Brouer <hawk@kernel.org>
To: Ihor Solodrai <ihor.solodrai@linux.dev>,
netdev@vger.kernel.org, Jakub Kicinski <kuba@kernel.org>
Cc: bpf@vger.kernel.org, tom@herbertland.com,
"Eric Dumazet" <eric.dumazet@gmail.com>,
"David S. Miller" <davem@davemloft.net>,
"Paolo Abeni" <pabeni@redhat.com>,
"Toke Høiland-Jørgensen" <toke@toke.dk>,
dsahern@kernel.org, makita.toshiaki@lab.ntt.co.jp,
kernel-team@cloudflare.com, phil@nwl.cc
Subject: Re: [PATCH net-next V7 2/2] veth: apply qdisc backpressure on full ptr_ring to reduce TX drops
Date: Tue, 10 Jun 2025 13:43:28 +0200 [thread overview]
Message-ID: <b158cffc-582b-4a2f-bb13-a27c8f58b6fc@kernel.org> (raw)
In-Reply-To: <fecfcad0-7a16-42b8-bff2-66ee83a6e5c4@linux.dev>
On 10/06/2025 00.09, Ihor Solodrai wrote:
> On 4/25/25 7:55 AM, Jesper Dangaard Brouer wrote:
>> In production, we're seeing TX drops on veth devices when the ptr_ring
>> fills up. This can occur when NAPI mode is enabled, though it's
>> relatively rare. However, with threaded NAPI - which we use in
>> production - the drops become significantly more frequent.
>>
>> The underlying issue is that with threaded NAPI, the consumer often runs
>> on a different CPU than the producer. This increases the likelihood of
>> the ring filling up before the consumer gets scheduled, especially under
>> load, leading to drops in veth_xmit() (ndo_start_xmit()).
>>
>> This patch introduces backpressure by returning NETDEV_TX_BUSY when the
>> ring is full, signaling the qdisc layer to requeue the packet. The txq
>> (netdev queue) is stopped in this condition and restarted once
>> veth_poll() drains entries from the ring, ensuring coordination between
>> NAPI and qdisc.
>>
>> Backpressure is only enabled when a qdisc is attached. Without a qdisc,
>> the driver retains its original behavior - dropping packets immediately
>> when the ring is full. This avoids unexpected behavior changes in setups
>> without a configured qdisc.
>>
>> With a qdisc in place (e.g. fq, sfq) this allows Active Queue Management
>> (AQM) to fairly schedule packets across flows and reduce collateral
>> damage from elephant flows.
>>
>> A known limitation of this approach is that the full ring sits in front
>> of the qdisc layer, effectively forming a FIFO buffer that introduces
>> base latency. While AQM still improves fairness and mitigates flow
>> dominance, the latency impact is measurable.
>>
>> In hardware drivers, this issue is typically addressed using BQL (Byte
>> Queue Limits), which tracks in-flight bytes needed based on physical link
>> rate. However, for virtual drivers like veth, there is no fixed bandwidth
>> constraint - the bottleneck is CPU availability and the scheduler's
>> ability
>> to run the NAPI thread. It is unclear how effective BQL would be in this
>> context.
>>
>> This patch serves as a first step toward addressing TX drops. Future work
>> may explore adapting a BQL-like mechanism to better suit virtual devices
>> like veth.
>>
>> Reported-by: Yan Zhai <yan@cloudflare.com>
>> Signed-off-by: Jesper Dangaard Brouer <hawk@kernel.org>
>> ---
>> drivers/net/veth.c | 57
>> +++++++++++++++++++++++++++++++++++++++++++---------
>> 1 file changed, 47 insertions(+), 10 deletions(-)
>>
>> diff --git a/drivers/net/veth.c b/drivers/net/veth.c
>> index 7bb53961c0ea..e58a0f1b5c5b 100644
>> --- a/drivers/net/veth.c
>> +++ b/drivers/net/veth.c
>> @@ -307,12 +307,10 @@ static void __veth_xdp_flush(struct veth_rq *rq)
>> static int veth_xdp_rx(struct veth_rq *rq, struct sk_buff *skb)
>> {
>> - if (unlikely(ptr_ring_produce(&rq->xdp_ring, skb))) {
>> - dev_kfree_skb_any(skb);
>> - return NET_RX_DROP;
>> - }
>> + if (unlikely(ptr_ring_produce(&rq->xdp_ring, skb)))
>> + return NETDEV_TX_BUSY; /* signal qdisc layer */
>> - return NET_RX_SUCCESS;
>> + return NET_RX_SUCCESS; /* same as NETDEV_TX_OK */
>> }
>> static int veth_forward_skb(struct net_device *dev, struct sk_buff
>> *skb,
>> @@ -346,11 +344,11 @@ static netdev_tx_t veth_xmit(struct sk_buff
>> *skb, struct net_device *dev)
>> {
>> struct veth_priv *rcv_priv, *priv = netdev_priv(dev);
>> struct veth_rq *rq = NULL;
>> - int ret = NETDEV_TX_OK;
>> + struct netdev_queue *txq;
>> struct net_device *rcv;
>> int length = skb->len;
>> bool use_napi = false;
>> - int rxq;
>> + int ret, rxq;
>> rcu_read_lock();
>> rcv = rcu_dereference(priv->peer);
>> @@ -373,17 +371,45 @@ static netdev_tx_t veth_xmit(struct sk_buff
>> *skb, struct net_device *dev)
>> }
>> skb_tx_timestamp(skb);
>> - if (likely(veth_forward_skb(rcv, skb, rq, use_napi) ==
>> NET_RX_SUCCESS)) {
>> +
>> + ret = veth_forward_skb(rcv, skb, rq, use_napi);
>> + switch (ret) {
>> + case NET_RX_SUCCESS: /* same as NETDEV_TX_OK */
>> if (!use_napi)
>> dev_sw_netstats_tx_add(dev, 1, length);
>> else
>> __veth_xdp_flush(rq);
>> - } else {
>> + break;
>> + case NETDEV_TX_BUSY:
>> + /* If a qdisc is attached to our virtual device, returning
>> + * NETDEV_TX_BUSY is allowed.
>> + */
>> + txq = netdev_get_tx_queue(dev, rxq);
>> +
>> + if (qdisc_txq_has_no_queue(txq)) {
>> + dev_kfree_skb_any(skb);
>> + goto drop;
>> + }
>> + /* Restore Eth hdr pulled by dev_forward_skb/eth_type_trans */
>> + __skb_push(skb, ETH_HLEN);
>> + /* Depend on prior success packets started NAPI consumer via
>> + * __veth_xdp_flush(). Cancel TXQ stop if consumer stopped,
>> + * paired with empty check in veth_poll().
>> + */
>> + netif_tx_stop_queue(txq);
>> + smp_mb__after_atomic();
>> + if (unlikely(__ptr_ring_empty(&rq->xdp_ring)))
>> + netif_tx_wake_queue(txq);
>> + break;
>> + case NET_RX_DROP: /* same as NET_XMIT_DROP */
>> drop:
>> atomic64_inc(&priv->dropped);
>> ret = NET_XMIT_DROP;
>> + break;
>> + default:
>> + net_crit_ratelimited("%s(%s): Invalid return code(%d)",
>> + __func__, dev->name, ret);
>> }
>> -
>> rcu_read_unlock();
>> return ret;
>> @@ -874,9 +900,17 @@ static int veth_xdp_rcv(struct veth_rq *rq, int
>> budget,
>> struct veth_xdp_tx_bq *bq,
>> struct veth_stats *stats)
>> {
>> + struct veth_priv *priv = netdev_priv(rq->dev);
>> + int queue_idx = rq->xdp_rxq.queue_index;
>> + struct netdev_queue *peer_txq;
>> + struct net_device *peer_dev;
>> int i, done = 0, n_xdpf = 0;
>> void *xdpf[VETH_XDP_BATCH];
>> + /* NAPI functions as RCU section */
>> + peer_dev = rcu_dereference_check(priv->peer,
>> rcu_read_lock_bh_held());
>> + peer_txq = netdev_get_tx_queue(peer_dev, queue_idx);
>> +
>> for (i = 0; i < budget; i++) {
>> void *ptr = __ptr_ring_consume(&rq->xdp_ring);
>>
>
> Hi Jesper.
>
> Could you please take a look at the reported call traces and help
> understand whether this patch may have introduced a null dereference?
I'm investigating... thanks for reporting.
(more below)
> Pasting a snippet, for full logs (2 examples) see the link:
> https://lore.kernel.org/bpf/6fd7a5b5-ee26-4cc5-8eb0-449c4e326ccc@linux.dev/
>
> [ 343.217465] BUG: kernel NULL pointer dereference, address: 0000000000000018
> [ 343.218173] #PF: supervisor read access in kernel mode
> [ 343.218644] #PF: error_code(0x0000) - not-present page
> [ 343.219128] PGD 0 P4D 0
> [ 343.219379] Oops: Oops: 0000 [#1] SMP NOPTI
> [ 343.219768] CPU: 1 UID: 0 PID: 7635 Comm: kworker/1:11 Tainted: G
> W OE 6.15.0-g2b36f2252b0a-dirty #7 PREEMPT(full)
> [ 343.220844] Tainted: [W]=WARN, [O]=OOT_MODULE, [E]=UNSIGNED_MODULE
> [ 343.221436] Hardware name: QEMU Ubuntu 24.04 PC (i440FX + PIIX, 1996), BIOS 1.16.3-debian-1.16.3-2 04/01/2014
> [ 343.222356] Workqueue: mld mld_dad_work
> [ 343.222730] RIP: 0010:veth_xdp_rcv.constprop.0+0x6b/0x380
>
Can you give me the output from below command (on your compiled kernel):
./scripts/faddr2line drivers/net/veth.o veth_xdp_rcv.constprop.0+0x6b
> [...]
>
> [ 343.231061] Call Trace:
> [ 343.231306] <IRQ>
> [ 343.231522] veth_poll+0x7b/0x3a0
> [ 343.231856] __napi_poll.constprop.0+0x28/0x1d0
> [ 343.232297] net_rx_action+0x199/0x350
> [ 343.232682] handle_softirqs+0xd3/0x400
> [ 343.233057] ? __dev_queue_xmit+0x27b/0x1250
> [ 343.233473] do_softirq+0x43/0x90
> [ 343.233804] </IRQ>
> [ 343.234016] <TASK>
> [ 343.234226] __local_bh_enable_ip+0xb5/0xd0
> [ 343.234622] ? __dev_queue_xmit+0x27b/0x1250
> [ 343.235035] __dev_queue_xmit+0x290/0x1250
> [ 343.235431] ? lock_acquire+0xbe/0x2c0
> [ 343.235797] ? ip6_finish_output+0x25e/0x540
> [ 343.236210] ? mark_held_locks+0x40/0x70
> [ 343.236583] ip6_finish_output2+0x38f/0xb80
> [ 343.237002] ? lock_release+0xc6/0x290
> [ 343.237364] ip6_finish_output+0x25e/0x540
> [ 343.237761] mld_sendpack+0x1c1/0x3a0
> [ 343.238123] mld_dad_work+0x3e/0x150
> [ 343.238473] process_one_work+0x1f8/0x580
> [ 343.238859] worker_thread+0x1ce/0x3c0
> [ 343.239224] ? __pfx_worker_thread+0x10/0x10
> [ 343.239638] kthread+0x128/0x250
> [ 343.239954] ? __pfx_kthread+0x10/0x10
> [ 343.240320] ? __pfx_kthread+0x10/0x10
> [ 343.240691] ret_from_fork+0x15c/0x1b0
> [ 343.241056] ? __pfx_kthread+0x10/0x10
> [ 343.241418] ret_from_fork_asm+0x1a/0x30
> [ 343.241800] </TASK>
> [ 343.242021] Modules linked in: bpf_testmod(OE) [last unloaded:
> est_no_cfi(OE)]
> [ 343.242737] CR2: 0000000000000018
> [ 343.243064] ---[ end trace 0000000000000000 ]---
>
>
> Thank you.
>
>
>> @@ -925,6 +959,9 @@ static int veth_xdp_rcv(struct veth_rq *rq, int
>> budget,
>> rq->stats.vs.xdp_packets += done;
>> u64_stats_update_end(&rq->stats.syncp);
>> + if (unlikely(netif_tx_queue_stopped(peer_txq)))
>> + netif_tx_wake_queue(peer_txq);
>> +
>> return done;
>> }
>>
>>
>
next prev parent reply other threads:[~2025-06-10 11:43 UTC|newest]
Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top
2025-04-25 14:55 [PATCH net-next V7 0/2] veth: qdisc backpressure and qdisc check refactor Jesper Dangaard Brouer
2025-04-25 14:55 ` [PATCH net-next V7 1/2] net: sched: generalize check for no-queue qdisc on TX queue Jesper Dangaard Brouer
2025-04-25 14:55 ` [PATCH net-next V7 2/2] veth: apply qdisc backpressure on full ptr_ring to reduce TX drops Jesper Dangaard Brouer
2025-04-26 5:40 ` Toshiaki Makita
2025-06-09 22:09 ` Ihor Solodrai
2025-06-10 11:43 ` Jesper Dangaard Brouer [this message]
2025-06-10 15:56 ` Jesper Dangaard Brouer
2025-06-10 18:26 ` Ihor Solodrai
2025-06-10 21:40 ` Jesper Dangaard Brouer
2025-06-11 0:25 ` Ihor Solodrai
2025-06-11 7:40 ` Jesper Dangaard Brouer
2025-06-11 12:40 ` [PATCH net V1] veth: prevent NULL pointer dereference in veth_xdp_rcv Jesper Dangaard Brouer
2025-06-11 16:00 ` Ihor Solodrai
2025-06-12 15:20 ` patchwork-bot+netdevbpf
2025-10-17 16:09 ` [PATCH net-next V7 2/2] veth: apply qdisc backpressure on full ptr_ring to reduce TX drops Jesper Dangaard Brouer
2025-04-28 22:20 ` [PATCH net-next V7 0/2] veth: qdisc backpressure and qdisc check refactor patchwork-bot+netdevbpf
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=b158cffc-582b-4a2f-bb13-a27c8f58b6fc@kernel.org \
--to=hawk@kernel.org \
--cc=bpf@vger.kernel.org \
--cc=davem@davemloft.net \
--cc=dsahern@kernel.org \
--cc=eric.dumazet@gmail.com \
--cc=ihor.solodrai@linux.dev \
--cc=kernel-team@cloudflare.com \
--cc=kuba@kernel.org \
--cc=makita.toshiaki@lab.ntt.co.jp \
--cc=netdev@vger.kernel.org \
--cc=pabeni@redhat.com \
--cc=phil@nwl.cc \
--cc=toke@toke.dk \
--cc=tom@herbertland.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.