| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Date: Mon, 21 Sep 2020 18:21:41 +0200
From: Marek Zavodsky <marek.zavodsky@...il.com>
To: Daniel Borkmann <daniel@...earbox.net>
Cc: Jesper Dangaard Brouer <brouer@...hat.com>,
Lorenz Bauer <lmb@...udflare.com>,
Maciej Żenczykowski <maze@...gle.com>,
Saeed Mahameed <saeed@...nel.org>,
Daniel Borkmann <borkmann@...earbox.net>,
Alexei Starovoitov <alexei.starovoitov@...il.com>,
BPF-dev-list <bpf@...r.kernel.org>,
"netdev@...r.kernel.org" <netdev@...r.kernel.org>,
Lorenzo Bianconi <lorenzo.bianconi@...hat.com>,
John Fastabend <john.fastabend@...il.com>,
Jakub Kicinski <kuba@...nel.org>,
Shaun Crampton <shaun@...era.io>,
David Miller <davem@...emloft.net>,
Marek Majkowski <marek@...udflare.com>
Subject: Re: BPF redirect API design issue for BPF-prog MTU feedback?
Hi guys,
My kernel knowledge is small, but I experienced this (similar) issue
with packet encapsulation (not a redirect), therefore modifying the
redirect branch would not help in my case.
I'm working on a TC program to do GUE encap/decap (IP + UDP + GUE,
outer header has extra 52B).
There are no issues with small packets. But when I use curl to
download big file HTTP server chunks data randomly. Some packets have
MTU size, others are even bigger. Big packets are not an issue,
however MTU sized packets fail on bpf_skb_adjust_room with -524
(ENOTSUPP).
Below are some (annotated) logs for small, MTU-sized and beefy packets
I collected from /sys/kernel/debug/tracing/trace.
Log is produced by egress TC on server side (node1 TX)
SMALL PACKET:
curl-14470 [000] .Ns1 402.561940: 0: PFC ifindex 52, len
66 <- skb->ifindex,
skb->len
curl-14470 [000] .Ns1 402.561940: 0: gso_segs 1
<- skb->gso_segs
(no GSO)
curl-14470 [000] .Ns1 402.561941: 0: gso_size 0
<- skb->gso_size
(5.7+) ... skb_is_gso(skb) -> "false"
curl-14470 [000] .Ns1 402.561941: 0: ID node1 TX
<- serverside egress
(GUE encap)
curl-14470 [000] .Ns1 402.561942: 0: DUMP:
===================== <- original packet
curl-14470 [000] .Ns1 402.561942: 0: Size : 66 B
<- skb->len
curl-14470 [000] .Ns1 402.561942: 0: ETH : ac010005
-> ac010002, proto 800
curl-14470 [000] .Ns1 402.561943: 0: IPv4 : 1010101 ->
ac010002, id 62439
curl-14470 [000] .Ns1 402.561943: 0: csum 0x98d7
curl-14470 [000] .Ns1 402.561944: 0: TCP : 4000 ->
60296, Flags [A]
curl-14470 [000] .Ns1 402.561944: 0: csum 0xae2b
curl-14470 [000] .Ns1 402.561944: 0: DUMP: =====================
curl-14470 [000] .Ns1 402.561946: 0: GUE Encap Tunnel:
id 65636 <- subject to encap...
curl-14470 [000] .Ns1 402.561947: 0: FROM ac010005:6000
curl-14470 [000] .Ns1 402.561947: 0: TO
ac010003:5000 (ac010003)
curl-14470 [000] .Ns1 402.561948: 0: DUMP:
===================== <- encapsulated packet
curl-14470 [000] .Ns1 402.561948: 0: Size : 118 B
<- new skb->len
curl-14470 [000] .Ns1 402.561948: 0: ETH : ac010005
-> ac010003, proto 800
curl-14470 [000] .Ns1 402.561949: 0: IPv4 : ac010005
-> ac010003, id 62439
curl-14470 [000] .Ns1 402.561949: 0: csum 0xee92
curl-14470 [000] .Ns1 402.561949: 0: UDP : 6000 -> 5000
curl-14470 [000] .Ns1 402.561950: 0: csum 0x0
curl-14470 [000] .Ns1 402.561950: 0: DUMP: =====================
curl-14470 [000] .Ns1 402.561950: 0: Action: TC_ACT_OK
MTU-SIZED PACKET (orig-len <= MTU && orig-len + GUE-overhead > MTU):
systemd-1693 [000] .Ns. 408.640488: 0: PFC ifindex 52, len 1502
systemd-1693 [000] .Ns. 408.640540: 0: gso_segs 1
<- skb->gso_segs (no
GSO)
systemd-1693 [000] .Ns. 408.640561: 0: gso_size 0
<- skb->gso_size
(5.7+) ... skb_is_gso(skb) -> "false"
systemd-1693 [000] .Ns. 408.640582: 0: ID node1 TX
systemd-1693 [000] .Ns. 408.640601: 0: DUMP: =====================
systemd-1693 [000] .Ns. 408.640617: 0: Size : 1502 B
systemd-1693 [000] .Ns. 408.640632: 0: ETH : ac010005
-> ac010002, proto 800
systemd-1693 [000] .Ns. 408.640646: 0: IPv4 : 1010101 ->
ac010002, id 62737
systemd-1693 [000] .Ns. 408.640659: 0: csum 0x9211
systemd-1693 [000] .Ns. 408.640670: 0: TCP : 4000 ->
60296, Flags [A]
systemd-1693 [000] .Ns. 408.640681: 0: csum 0xb3c7
systemd-1693 [000] .Ns. 408.640690: 0: DUMP: =====================
systemd-1693 [000] .Ns. 408.640729: 0: GUE Encap Tunnel: id 65636
systemd-1693 [000] .Ns. 408.640735: 0: FROM ac010005:6000
systemd-1693 [000] .Ns. 408.640740: 0: TO
ac010003:5000 (ac010003)
systemd-1693 [000] .Ns. 408.640746: 0:
bpf_skb_adjust_room: -524 <- FAILED
to enlarge skbuff
systemd-1693 [000] .Ns. 408.640750: 0: GUE Encap Failed!
systemd-1693 [000] .Ns. 408.640755: 0: Action: TC_ACT_SHOT
HUGE PACKET:
curl-14470 [000] ..s1 402.566490: 0: PFC ifindex 52, len 63778
curl-14470 [000] ..s1 402.566491: 0: gso_segs 44
<- skb->gso_segs
(GSO in progress)
curl-14470 [000] ..s1 402.566491: 0: gso_size 1448
<- skb->gso_size
(5.7+) ... skb_is_gso(skb) -> "true"
curl-14470 [000] ..s1 402.566492: 0: ID node1 TX
curl-14470 [000] ..s1 402.566492: 0: DUMP: =====================
curl-14470 [000] ..s1 402.566493: 0: Size : 63778 B
curl-14470 [000] ..s1 402.566493: 0: ETH : ac010005
-> ac010002, proto 800
curl-14470 [000] ..s1 402.566493: 0: IPv4 : 1010101 ->
ac010002, id 62674
curl-14470 [000] ..s1 402.566494: 0: csum 0x9f0b
curl-14470 [000] ..s1 402.566494: 0: TCP : 4000 ->
60296, Flags [A]
curl-14470 [000] ..s1 402.566494: 0: csum 0xa70c
curl-14470 [000] ..s1 402.566495: 0: DUMP: =====================
curl-14470 [000] ..s1 402.566497: 0: GUE Encap Tunnel: id 65636
curl-14470 [000] ..s1 402.566497: 0: FROM ac010005:6000
curl-14470 [000] ..s1 402.566497: 0: TO
ac010003:5000 (ac010003)
curl-14470 [000] ..s1 402.566498: 0: DUMP: =====================
curl-14470 [000] ..s1 402.566498: 0: Size : 63830 B
<- and it still
works
curl-14470 [000] ..s1 402.566499: 0: ETH : ac010005
-> ac010003, proto 800
curl-14470 [000] ..s1 402.566499: 0: IPv4 : ac010005
-> ac010003, id 62674
curl-14470 [000] ..s1 402.566499: 0: csum 0xf4c6
curl-14470 [000] ..s1 402.566500: 0: UDP : 6000 -> 5000
curl-14470 [000] ..s1 402.566500: 0: csum 0x0
curl-14470 [000] ..s1 402.566500: 0: DUMP: =====================
curl-14470 [000] ..s1 402.566500: 0: Action: TC_ACT_OK
I tried kernels from 5.2 to 5.8 and they behave the same, only
difference I noticed is skb->gso_size is supported by 5.7+.
bpf_skb_net_grow should recompute GSO, but base on visual code check
it not getting there because of:
https://github.com/torvalds/linux/blob/9907ab371426da8b3cffa6cc3e4ae54829559207/net/core/filter.c
line: 3256
if ((shrink && (len_diff_abs >= len_cur ||
len_cur - len_diff_abs < len_min)) ||
(!shrink && (skb->len + len_diff_abs > len_max && <-
enlarge && new-size-exceeds-MTU && gso-size is not set yet
!skb_is_gso(skb))))
return -ENOTSUPP;
IMHO len_max could help, but I do not understand the
"!skb_is_gso(skb)" check under current conditions. I'm probably
missing something here, but if it was a "system wide" setting it would
make sense (we can handle > MTU packets because GSO kicks in OR we
can't because of no GSO). But it doesn't make sense to me why some
packets in the same stream support GSO and others do not.
https://github.com/torvalds/linux/blob/3e8d3bdc2a757cc6be5470297947799a7df445cc/include/linux/skbuff.h
static inline bool skb_is_gso(const struct sk_buff *skb)
{
return skb_shinfo(skb)->gso_size;
}
Regards,
Marek
On Mon, Sep 21, 2020 at 5:09 PM Daniel Borkmann <daniel@...earbox.net> wrote:
>
> On 9/21/20 2:49 PM, Jesper Dangaard Brouer wrote:
> > On Mon, 21 Sep 2020 11:37:18 +0100
> > Lorenz Bauer <lmb@...udflare.com> wrote:
> >> On Sat, 19 Sep 2020 at 00:06, Maciej Żenczykowski <maze@...gle.com> wrote:
> >>>
> >>>> This is a good point. As bpf_skb_adjust_room() can just be run after
> >>>> bpf_redirect() call, then a MTU check in bpf_redirect() actually
> >>>> doesn't make much sense. As clever/bad BPF program can then avoid the
> >>>> MTU check anyhow. This basically means that we have to do the MTU
> >>>> check (again) on kernel side anyhow to catch such clever/bad BPF
> >>>> programs. (And I don't like wasting cycles on doing the same check two
> >>>> times).
> >>>
> >>> If you get rid of the check in bpf_redirect() you might as well get
> >>> rid of *all* the checks for excessive mtu in all the helpers that
> >>> adjust packet size one way or another way. They *all* then become
> >>> useless overhead.
> >>>
> >>> I don't like that. There may be something the bpf program could do to
> >>> react to the error condition (for example in my case, not modify
> >>> things and just let the core stack deal with things - which will
> >>> probably just generate packet too big icmp error).
> >>>
> >>> btw. right now our forwarding programs first adjust the packet size
> >>> then call bpf_redirect() and almost immediately return what it
> >>> returned.
> >>>
> >>> but this could I think easily be changed to reverse the ordering, so
> >>> we wouldn't increase packet size before the core stack was informed we
> >>> would be forwarding via a different interface.
> >>
> >> We do the same, except that we also use XDP_TX when appropriate. This
> >> complicates the matter, because there is no helper call we could
> >> return an error from.
> >
> > Do notice that my MTU work is focused on TC-BPF. For XDP-redirect the
> > MTU check is done in xdp_ok_fwd_dev() via __xdp_enqueue(), which also
> > happens too late to give BPF-prog knowledge/feedback. For XDP_TX I
> > audited the drivers when I implemented xdp_buff.frame_sz, and they
> > handled (or I added) handling against max HW MTU. E.g. mlx5 [1].
> >
> > [1] https://elixir.bootlin.com/linux/v5.9-rc6/source/drivers/net/ethernet/mellanox/mlx5/core/en/xdp.c#L267
> >
> >> My preference would be to have three helpers: get MTU for a device,
> >> redirect ctx to a device (with MTU check), resize ctx (without MTU
> >> check) but that doesn't work with XDP_TX. Your idea of doing checks
> >> in redirect and adjust_room is pragmatic and seems easier to
> >> implement.
> >
> > I do like this plan/proposal (with 3 helpers), but it is not possible
> > with current API. The main problem is the current bpf_redirect API
> > doesn't provide the ctx, so we cannot do the check in the BPF-helper.
> >
> > Are you saying we should create a new bpf_redirect API (that incl packet ctx)?
>
> Sorry for jumping in late here... one thing that is not clear to me is that if
> we are fully sure that skb is dropped by stack anyway due to invalid MTU (redirect
> to ingress does this via dev_forward_skb(), it's not fully clear to me whether it's
> also the case for the dev_queue_xmiy()), then why not dropping all the MTU checks
> aside from SKB_MAX_ALLOC sanity check for BPF helpers and have something like a
> device object (similar to e.g. TCP sockets) exposed to BPF prog where we can retrieve
> the object and read dev->mtu from the prog, so the BPF program could then do the
> "exception" handling internally w/o extra prog needed (we also already expose whether
> skb is GSO or not).
>
> Thanks,
> Daniel
Powered by blists - more mailing lists