| 1 | The following changes since commit 92f8c6fef13b31ba222c4d20ad8afd2b79c4c28e: | 1 | The following changes since commit 524fc737431d240f9d9f10aaf381003092868bac: |
|---|---|---|---|
| 2 | 2 | ||
| 3 | Merge remote-tracking branch 'remotes/pmaydell/tags/pull-target-arm-20210525' into staging (2021-05-25 16:17:06 +0100) | 3 | util/log: Ignore per-thread flag if global file already there (2022-11-07 16:00:02 -0500) |
| 4 | 4 | ||
| 5 | are available in the git repository at: | 5 | are available in the git repository at: |
| 6 | 6 | ||
| 7 | https://github.com/jasowang/qemu.git tags/net-pull-request | 7 | https://github.com/jasowang/qemu.git tags/net-pull-request |
| 8 | 8 | ||
| 9 | for you to fetch changes up to 90322e646e87c1440661cb3ddbc0cc94309d8a4f: | 9 | for you to fetch changes up to fd2c87c7b0c97be2ac8d334885419f51f5963b51: |
| 10 | 10 | ||
| 11 | MAINTAINERS: Added eBPF maintainers information. (2021-06-04 15:25:46 +0800) | 11 | tests/qtest: netdev: test stream and dgram backends (2022-11-08 12:10:26 +0800) |
| 12 | 12 | ||
| 13 | ---------------------------------------------------------------- | 13 | ---------------------------------------------------------------- |
| 14 | 14 | ||
| 15 | ---------------------------------------------------------------- | 15 | ---------------------------------------------------------------- |
| 16 | Andrew Melnychenko (7): | 16 | Laurent Vivier (1): |
| 17 | net/tap: Added TUNSETSTEERINGEBPF code. | 17 | tests/qtest: netdev: test stream and dgram backends |
| 18 | net: Added SetSteeringEBPF method for NetClientState. | ||
| 19 | ebpf: Added eBPF RSS program. | ||
| 20 | ebpf: Added eBPF RSS loader. | ||
| 21 | virtio-net: Added eBPF RSS to virtio-net. | ||
| 22 | docs: Added eBPF documentation. | ||
| 23 | MAINTAINERS: Added eBPF maintainers information. | ||
| 24 | 18 | ||
| 25 | MAINTAINERS | 8 + | 19 | Si-Wei Liu (1): |
| 26 | configure | 8 +- | 20 | vhost-vdpa: fix assert !virtio_net_get_subqueue(nc)->async_tx.elem in virtio_net_reset |
| 27 | docs/devel/ebpf_rss.rst | 125 +++++++++ | ||
| 28 | docs/devel/index.rst | 1 + | ||
| 29 | ebpf/ebpf_rss-stub.c | 40 +++ | ||
| 30 | ebpf/ebpf_rss.c | 165 ++++++++++++ | ||
| 31 | ebpf/ebpf_rss.h | 44 ++++ | ||
| 32 | ebpf/meson.build | 1 + | ||
| 33 | ebpf/rss.bpf.skeleton.h | 431 +++++++++++++++++++++++++++++++ | ||
| 34 | ebpf/trace-events | 4 + | ||
| 35 | ebpf/trace.h | 1 + | ||
| 36 | hw/net/vhost_net.c | 3 + | ||
| 37 | hw/net/virtio-net.c | 116 ++++++++- | ||
| 38 | include/hw/virtio/virtio-net.h | 4 + | ||
| 39 | include/net/net.h | 2 + | ||
| 40 | meson.build | 23 ++ | ||
| 41 | meson_options.txt | 2 + | ||
| 42 | net/tap-bsd.c | 5 + | ||
| 43 | net/tap-linux.c | 13 + | ||
| 44 | net/tap-linux.h | 1 + | ||
| 45 | net/tap-solaris.c | 5 + | ||
| 46 | net/tap-stub.c | 5 + | ||
| 47 | net/tap.c | 9 + | ||
| 48 | net/tap_int.h | 1 + | ||
| 49 | net/vhost-vdpa.c | 2 + | ||
| 50 | tools/ebpf/Makefile.ebpf | 21 ++ | ||
| 51 | tools/ebpf/rss.bpf.c | 571 +++++++++++++++++++++++++++++++++++++++++ | ||
| 52 | 27 files changed, 1607 insertions(+), 4 deletions(-) | ||
| 53 | create mode 100644 docs/devel/ebpf_rss.rst | ||
| 54 | create mode 100644 ebpf/ebpf_rss-stub.c | ||
| 55 | create mode 100644 ebpf/ebpf_rss.c | ||
| 56 | create mode 100644 ebpf/ebpf_rss.h | ||
| 57 | create mode 100644 ebpf/meson.build | ||
| 58 | create mode 100644 ebpf/rss.bpf.skeleton.h | ||
| 59 | create mode 100644 ebpf/trace-events | ||
| 60 | create mode 100644 ebpf/trace.h | ||
| 61 | create mode 100755 tools/ebpf/Makefile.ebpf | ||
| 62 | create mode 100644 tools/ebpf/rss.bpf.c | ||
| 63 | 21 | ||
| 64 | 22 | net/vhost-vdpa.c | 2 +- | |
| 23 | tests/qtest/meson.build | 2 + | ||
| 24 | tests/qtest/netdev-socket.c | 435 ++++++++++++++++++++++++++++++++++++++++++++ | ||
| 25 | 3 files changed, 438 insertions(+), 1 deletion(-) | ||
| 26 | create mode 100644 tests/qtest/netdev-socket.c | diff view generated by jsdifflib |
Deleted patch | |||
|---|---|---|---|
| 1 | From: Andrew Melnychenko <andrew@daynix.com> | ||
| 2 | 1 | ||
| 3 | Additional code that will be used for eBPF setting steering routine. | ||
| 4 | |||
| 5 | Signed-off-by: Andrew Melnychenko <andrew@daynix.com> | ||
| 6 | Signed-off-by: Jason Wang <jasowang@redhat.com> | ||
| 7 | --- | ||
| 8 | net/tap-linux.h | 1 + | ||
| 9 | 1 file changed, 1 insertion(+) | ||
| 10 | |||
| 11 | diff --git a/net/tap-linux.h b/net/tap-linux.h | ||
| 12 | index XXXXXXX..XXXXXXX 100644 | ||
| 13 | --- a/net/tap-linux.h | ||
| 14 | +++ b/net/tap-linux.h | ||
| 15 | @@ -XXX,XX +XXX,XX @@ | ||
| 16 | #define TUNSETQUEUE _IOW('T', 217, int) | ||
| 17 | #define TUNSETVNETLE _IOW('T', 220, int) | ||
| 18 | #define TUNSETVNETBE _IOW('T', 222, int) | ||
| 19 | +#define TUNSETSTEERINGEBPF _IOR('T', 224, int) | ||
| 20 | |||
| 21 | #endif | ||
| 22 | |||
| 23 | -- | ||
| 24 | 2.7.4 | ||
| 25 | |||
| 26 | diff view generated by jsdifflib |
Deleted patch | |||
|---|---|---|---|
| 1 | From: Andrew Melnychenko <andrew@daynix.com> | ||
| 2 | 1 | ||
| 3 | For now, that method supported only by Linux TAP. | ||
| 4 | Linux TAP uses TUNSETSTEERINGEBPF ioctl. | ||
| 5 | |||
| 6 | Signed-off-by: Andrew Melnychenko <andrew@daynix.com> | ||
| 7 | Signed-off-by: Jason Wang <jasowang@redhat.com> | ||
| 8 | --- | ||
| 9 | include/net/net.h | 2 ++ | ||
| 10 | net/tap-bsd.c | 5 +++++ | ||
| 11 | net/tap-linux.c | 13 +++++++++++++ | ||
| 12 | net/tap-solaris.c | 5 +++++ | ||
| 13 | net/tap-stub.c | 5 +++++ | ||
| 14 | net/tap.c | 9 +++++++++ | ||
| 15 | net/tap_int.h | 1 + | ||
| 16 | 7 files changed, 40 insertions(+) | ||
| 17 | |||
| 18 | diff --git a/include/net/net.h b/include/net/net.h | ||
| 19 | index XXXXXXX..XXXXXXX 100644 | ||
| 20 | --- a/include/net/net.h | ||
| 21 | +++ b/include/net/net.h | ||
| 22 | @@ -XXX,XX +XXX,XX @@ typedef int (SetVnetBE)(NetClientState *, bool); | ||
| 23 | typedef struct SocketReadState SocketReadState; | ||
| 24 | typedef void (SocketReadStateFinalize)(SocketReadState *rs); | ||
| 25 | typedef void (NetAnnounce)(NetClientState *); | ||
| 26 | +typedef bool (SetSteeringEBPF)(NetClientState *, int); | ||
| 27 | |||
| 28 | typedef struct NetClientInfo { | ||
| 29 | NetClientDriver type; | ||
| 30 | @@ -XXX,XX +XXX,XX @@ typedef struct NetClientInfo { | ||
| 31 | SetVnetLE *set_vnet_le; | ||
| 32 | SetVnetBE *set_vnet_be; | ||
| 33 | NetAnnounce *announce; | ||
| 34 | + SetSteeringEBPF *set_steering_ebpf; | ||
| 35 | } NetClientInfo; | ||
| 36 | |||
| 37 | struct NetClientState { | ||
| 38 | diff --git a/net/tap-bsd.c b/net/tap-bsd.c | ||
| 39 | index XXXXXXX..XXXXXXX 100644 | ||
| 40 | --- a/net/tap-bsd.c | ||
| 41 | +++ b/net/tap-bsd.c | ||
| 42 | @@ -XXX,XX +XXX,XX @@ int tap_fd_get_ifname(int fd, char *ifname) | ||
| 43 | { | ||
| 44 | return -1; | ||
| 45 | } | ||
| 46 | + | ||
| 47 | +int tap_fd_set_steering_ebpf(int fd, int prog_fd) | ||
| 48 | +{ | ||
| 49 | + return -1; | ||
| 50 | +} | ||
| 51 | diff --git a/net/tap-linux.c b/net/tap-linux.c | ||
| 52 | index XXXXXXX..XXXXXXX 100644 | ||
| 53 | --- a/net/tap-linux.c | ||
| 54 | +++ b/net/tap-linux.c | ||
| 55 | @@ -XXX,XX +XXX,XX @@ int tap_fd_get_ifname(int fd, char *ifname) | ||
| 56 | pstrcpy(ifname, sizeof(ifr.ifr_name), ifr.ifr_name); | ||
| 57 | return 0; | ||
| 58 | } | ||
| 59 | + | ||
| 60 | +int tap_fd_set_steering_ebpf(int fd, int prog_fd) | ||
| 61 | +{ | ||
| 62 | + if (ioctl(fd, TUNSETSTEERINGEBPF, (void *) &prog_fd) != 0) { | ||
| 63 | + error_report("Issue while setting TUNSETSTEERINGEBPF:" | ||
| 64 | + " %s with fd: %d, prog_fd: %d", | ||
| 65 | + strerror(errno), fd, prog_fd); | ||
| 66 | + | ||
| 67 | + return -1; | ||
| 68 | + } | ||
| 69 | + | ||
| 70 | + return 0; | ||
| 71 | +} | ||
| 72 | diff --git a/net/tap-solaris.c b/net/tap-solaris.c | ||
| 73 | index XXXXXXX..XXXXXXX 100644 | ||
| 74 | --- a/net/tap-solaris.c | ||
| 75 | +++ b/net/tap-solaris.c | ||
| 76 | @@ -XXX,XX +XXX,XX @@ int tap_fd_get_ifname(int fd, char *ifname) | ||
| 77 | { | ||
| 78 | return -1; | ||
| 79 | } | ||
| 80 | + | ||
| 81 | +int tap_fd_set_steering_ebpf(int fd, int prog_fd) | ||
| 82 | +{ | ||
| 83 | + return -1; | ||
| 84 | +} | ||
| 85 | diff --git a/net/tap-stub.c b/net/tap-stub.c | ||
| 86 | index XXXXXXX..XXXXXXX 100644 | ||
| 87 | --- a/net/tap-stub.c | ||
| 88 | +++ b/net/tap-stub.c | ||
| 89 | @@ -XXX,XX +XXX,XX @@ int tap_fd_get_ifname(int fd, char *ifname) | ||
| 90 | { | ||
| 91 | return -1; | ||
| 92 | } | ||
| 93 | + | ||
| 94 | +int tap_fd_set_steering_ebpf(int fd, int prog_fd) | ||
| 95 | +{ | ||
| 96 | + return -1; | ||
| 97 | +} | ||
| 98 | diff --git a/net/tap.c b/net/tap.c | ||
| 99 | index XXXXXXX..XXXXXXX 100644 | ||
| 100 | --- a/net/tap.c | ||
| 101 | +++ b/net/tap.c | ||
| 102 | @@ -XXX,XX +XXX,XX @@ static void tap_poll(NetClientState *nc, bool enable) | ||
| 103 | tap_write_poll(s, enable); | ||
| 104 | } | ||
| 105 | |||
| 106 | +static bool tap_set_steering_ebpf(NetClientState *nc, int prog_fd) | ||
| 107 | +{ | ||
| 108 | + TAPState *s = DO_UPCAST(TAPState, nc, nc); | ||
| 109 | + assert(nc->info->type == NET_CLIENT_DRIVER_TAP); | ||
| 110 | + | ||
| 111 | + return tap_fd_set_steering_ebpf(s->fd, prog_fd) == 0; | ||
| 112 | +} | ||
| 113 | + | ||
| 114 | int tap_get_fd(NetClientState *nc) | ||
| 115 | { | ||
| 116 | TAPState *s = DO_UPCAST(TAPState, nc, nc); | ||
| 117 | @@ -XXX,XX +XXX,XX @@ static NetClientInfo net_tap_info = { | ||
| 118 | .set_vnet_hdr_len = tap_set_vnet_hdr_len, | ||
| 119 | .set_vnet_le = tap_set_vnet_le, | ||
| 120 | .set_vnet_be = tap_set_vnet_be, | ||
| 121 | + .set_steering_ebpf = tap_set_steering_ebpf, | ||
| 122 | }; | ||
| 123 | |||
| 124 | static TAPState *net_tap_fd_init(NetClientState *peer, | ||
| 125 | diff --git a/net/tap_int.h b/net/tap_int.h | ||
| 126 | index XXXXXXX..XXXXXXX 100644 | ||
| 127 | --- a/net/tap_int.h | ||
| 128 | +++ b/net/tap_int.h | ||
| 129 | @@ -XXX,XX +XXX,XX @@ int tap_fd_set_vnet_be(int fd, int vnet_is_be); | ||
| 130 | int tap_fd_enable(int fd); | ||
| 131 | int tap_fd_disable(int fd); | ||
| 132 | int tap_fd_get_ifname(int fd, char *ifname); | ||
| 133 | +int tap_fd_set_steering_ebpf(int fd, int prog_fd); | ||
| 134 | |||
| 135 | #endif /* NET_TAP_INT_H */ | ||
| 136 | -- | ||
| 137 | 2.7.4 | ||
| 138 | |||
| 139 | diff view generated by jsdifflib |
| 1 | From: Andrew Melnychenko <andrew@daynix.com> | 1 | From: Si-Wei Liu <si-wei.liu@oracle.com> |
|---|---|---|---|
| 2 | 2 | ||
| 3 | When RSS is enabled the device tries to load the eBPF program | 3 | The citing commit has incorrect code in vhost_vdpa_receive() that returns |
| 4 | to select RX virtqueue in the TUN. If eBPF can be loaded | 4 | zero instead of full packet size to the caller. This renders pending packets |
| 5 | the RSS will function also with vhost (works with kernel 5.8 and later). | 5 | unable to be freed so then get clogged in the tx queue forever. When device |
| 6 | Software RSS is used as a fallback with vhost=off when eBPF can't be loaded | 6 | is being reset later on, below assertion failure ensues: |
| 7 | or when hash population requested by the guest. | ||
| 8 | 7 | ||
| 9 | Signed-off-by: Yuri Benditovich <yuri.benditovich@daynix.com> | 8 | 0 0x00007f86d53bb387 in raise () from /lib64/libc.so.6 |
| 10 | Signed-off-by: Andrew Melnychenko <andrew@daynix.com> | 9 | 1 0x00007f86d53bca78 in abort () from /lib64/libc.so.6 |
| 10 | 2 0x00007f86d53b41a6 in __assert_fail_base () from /lib64/libc.so.6 | ||
| 11 | 3 0x00007f86d53b4252 in __assert_fail () from /lib64/libc.so.6 | ||
| 12 | 4 0x000055b8f6ff6fcc in virtio_net_reset (vdev=<optimized out>) at /usr/src/debug/qemu/hw/net/virtio-net.c:563 | ||
| 13 | 5 0x000055b8f7012fcf in virtio_reset (opaque=0x55b8faf881f0) at /usr/src/debug/qemu/hw/virtio/virtio.c:1993 | ||
| 14 | 6 0x000055b8f71f0086 in virtio_bus_reset (bus=bus@entry=0x55b8faf88178) at /usr/src/debug/qemu/hw/virtio/virtio-bus.c:102 | ||
| 15 | 7 0x000055b8f71f1620 in virtio_pci_reset (qdev=<optimized out>) at /usr/src/debug/qemu/hw/virtio/virtio-pci.c:1845 | ||
| 16 | 8 0x000055b8f6fafc6c in memory_region_write_accessor (mr=<optimized out>, addr=<optimized out>, value=<optimized out>, | ||
| 17 | size=<optimized out>, shift=<optimized out>, mask=<optimized out>, attrs=...) at /usr/src/debug/qemu/memory.c:483 | ||
| 18 | 9 0x000055b8f6fadce9 in access_with_adjusted_size (addr=addr@entry=20, value=value@entry=0x7f867e7fb7e8, size=size@entry=1, | ||
| 19 | access_size_min=<optimized out>, access_size_max=<optimized out>, access_fn=0x55b8f6fafc20 <memory_region_write_accessor>, | ||
| 20 | mr=0x55b8faf80a50, attrs=...) at /usr/src/debug/qemu/memory.c:544 | ||
| 21 | 10 0x000055b8f6fb1d0b in memory_region_dispatch_write (mr=mr@entry=0x55b8faf80a50, addr=addr@entry=20, data=0, op=<optimized out>, | ||
| 22 | attrs=attrs@entry=...) at /usr/src/debug/qemu/memory.c:1470 | ||
| 23 | 11 0x000055b8f6f62ada in flatview_write_continue (fv=fv@entry=0x7f86ac04cd20, addr=addr@entry=549755813908, attrs=..., | ||
| 24 | attrs@entry=..., buf=buf@entry=0x7f86d0223028 <Address 0x7f86d0223028 out of bounds>, len=len@entry=1, addr1=20, l=1, | ||
| 25 | mr=0x55b8faf80a50) at /usr/src/debug/qemu/exec.c:3266 | ||
| 26 | 12 0x000055b8f6f62c8f in flatview_write (fv=0x7f86ac04cd20, addr=549755813908, attrs=..., | ||
| 27 | buf=0x7f86d0223028 <Address 0x7f86d0223028 out of bounds>, len=1) at /usr/src/debug/qemu/exec.c:3306 | ||
| 28 | 13 0x000055b8f6f674cb in address_space_write (as=<optimized out>, addr=<optimized out>, attrs=..., buf=<optimized out>, | ||
| 29 | len=<optimized out>) at /usr/src/debug/qemu/exec.c:3396 | ||
| 30 | 14 0x000055b8f6f67575 in address_space_rw (as=<optimized out>, addr=<optimized out>, attrs=..., attrs@entry=..., | ||
| 31 | buf=buf@entry=0x7f86d0223028 <Address 0x7f86d0223028 out of bounds>, len=<optimized out>, is_write=<optimized out>) | ||
| 32 | at /usr/src/debug/qemu/exec.c:3406 | ||
| 33 | 15 0x000055b8f6fc1cc8 in kvm_cpu_exec (cpu=cpu@entry=0x55b8f9aa0e10) at /usr/src/debug/qemu/accel/kvm/kvm-all.c:2410 | ||
| 34 | 16 0x000055b8f6fa5f5e in qemu_kvm_cpu_thread_fn (arg=0x55b8f9aa0e10) at /usr/src/debug/qemu/cpus.c:1318 | ||
| 35 | 17 0x000055b8f7336e16 in qemu_thread_start (args=0x55b8f9ac8480) at /usr/src/debug/qemu/util/qemu-thread-posix.c:519 | ||
| 36 | 18 0x00007f86d575aea5 in start_thread () from /lib64/libpthread.so.0 | ||
| 37 | 19 0x00007f86d5483b2d in clone () from /lib64/libc.so.6 | ||
| 38 | |||
| 39 | Make vhost_vdpa_receive() return the size passed in as is, so that the | ||
| 40 | caller qemu_deliver_packet_iov() would eventually propagate it back to | ||
| 41 | virtio_net_flush_tx() to release pending packets from the async_tx queue. | ||
| 42 | Which corresponds to the drop path where qemu_sendv_packet_async() returns | ||
| 43 | non-zero in virtio_net_flush_tx(). | ||
| 44 | |||
| 45 | Fixes: 846a1e85da64 ("vdpa: Add dummy receive callback") | ||
| 46 | Cc: Eugenio Perez Martin <eperezma@redhat.com> | ||
| 47 | Signed-off-by: Si-Wei Liu <si-wei.liu@oracle.com> | ||
| 11 | Signed-off-by: Jason Wang <jasowang@redhat.com> | 48 | Signed-off-by: Jason Wang <jasowang@redhat.com> |
| 12 | --- | 49 | --- |
| 13 | hw/net/vhost_net.c | 3 ++ | 50 | net/vhost-vdpa.c | 2 +- |
| 14 | hw/net/virtio-net.c | 116 +++++++++++++++++++++++++++++++++++++++-- | 51 | 1 file changed, 1 insertion(+), 1 deletion(-) |
| 15 | include/hw/virtio/virtio-net.h | 4 ++ | ||
| 16 | net/vhost-vdpa.c | 2 + | ||
| 17 | 4 files changed, 122 insertions(+), 3 deletions(-) | ||
| 18 | 52 | ||
| 19 | diff --git a/hw/net/vhost_net.c b/hw/net/vhost_net.c | ||
| 20 | index XXXXXXX..XXXXXXX 100644 | ||
| 21 | --- a/hw/net/vhost_net.c | ||
| 22 | +++ b/hw/net/vhost_net.c | ||
| 23 | @@ -XXX,XX +XXX,XX @@ static const int kernel_feature_bits[] = { | ||
| 24 | VIRTIO_NET_F_MTU, | ||
| 25 | VIRTIO_F_IOMMU_PLATFORM, | ||
| 26 | VIRTIO_F_RING_PACKED, | ||
| 27 | + VIRTIO_NET_F_HASH_REPORT, | ||
| 28 | VHOST_INVALID_FEATURE_BIT | ||
| 29 | }; | ||
| 30 | |||
| 31 | @@ -XXX,XX +XXX,XX @@ static const int user_feature_bits[] = { | ||
| 32 | VIRTIO_NET_F_MTU, | ||
| 33 | VIRTIO_F_IOMMU_PLATFORM, | ||
| 34 | VIRTIO_F_RING_PACKED, | ||
| 35 | + VIRTIO_NET_F_RSS, | ||
| 36 | + VIRTIO_NET_F_HASH_REPORT, | ||
| 37 | |||
| 38 | /* This bit implies RARP isn't sent by QEMU out of band */ | ||
| 39 | VIRTIO_NET_F_GUEST_ANNOUNCE, | ||
| 40 | diff --git a/hw/net/virtio-net.c b/hw/net/virtio-net.c | ||
| 41 | index XXXXXXX..XXXXXXX 100644 | ||
| 42 | --- a/hw/net/virtio-net.c | ||
| 43 | +++ b/hw/net/virtio-net.c | ||
| 44 | @@ -XXX,XX +XXX,XX @@ static uint64_t virtio_net_get_features(VirtIODevice *vdev, uint64_t features, | ||
| 45 | return features; | ||
| 46 | } | ||
| 47 | |||
| 48 | - virtio_clear_feature(&features, VIRTIO_NET_F_RSS); | ||
| 49 | - virtio_clear_feature(&features, VIRTIO_NET_F_HASH_REPORT); | ||
| 50 | + if (!ebpf_rss_is_loaded(&n->ebpf_rss)) { | ||
| 51 | + virtio_clear_feature(&features, VIRTIO_NET_F_RSS); | ||
| 52 | + } | ||
| 53 | features = vhost_net_get_features(get_vhost_net(nc->peer), features); | ||
| 54 | vdev->backend_features = features; | ||
| 55 | |||
| 56 | @@ -XXX,XX +XXX,XX @@ static int virtio_net_handle_announce(VirtIONet *n, uint8_t cmd, | ||
| 57 | } | ||
| 58 | } | ||
| 59 | |||
| 60 | +static void virtio_net_detach_epbf_rss(VirtIONet *n); | ||
| 61 | + | ||
| 62 | static void virtio_net_disable_rss(VirtIONet *n) | ||
| 63 | { | ||
| 64 | if (n->rss_data.enabled) { | ||
| 65 | trace_virtio_net_rss_disable(); | ||
| 66 | } | ||
| 67 | n->rss_data.enabled = false; | ||
| 68 | + | ||
| 69 | + virtio_net_detach_epbf_rss(n); | ||
| 70 | +} | ||
| 71 | + | ||
| 72 | +static bool virtio_net_attach_ebpf_to_backend(NICState *nic, int prog_fd) | ||
| 73 | +{ | ||
| 74 | + NetClientState *nc = qemu_get_peer(qemu_get_queue(nic), 0); | ||
| 75 | + if (nc == NULL || nc->info->set_steering_ebpf == NULL) { | ||
| 76 | + return false; | ||
| 77 | + } | ||
| 78 | + | ||
| 79 | + return nc->info->set_steering_ebpf(nc, prog_fd); | ||
| 80 | +} | ||
| 81 | + | ||
| 82 | +static void rss_data_to_rss_config(struct VirtioNetRssData *data, | ||
| 83 | + struct EBPFRSSConfig *config) | ||
| 84 | +{ | ||
| 85 | + config->redirect = data->redirect; | ||
| 86 | + config->populate_hash = data->populate_hash; | ||
| 87 | + config->hash_types = data->hash_types; | ||
| 88 | + config->indirections_len = data->indirections_len; | ||
| 89 | + config->default_queue = data->default_queue; | ||
| 90 | +} | ||
| 91 | + | ||
| 92 | +static bool virtio_net_attach_epbf_rss(VirtIONet *n) | ||
| 93 | +{ | ||
| 94 | + struct EBPFRSSConfig config = {}; | ||
| 95 | + | ||
| 96 | + if (!ebpf_rss_is_loaded(&n->ebpf_rss)) { | ||
| 97 | + return false; | ||
| 98 | + } | ||
| 99 | + | ||
| 100 | + rss_data_to_rss_config(&n->rss_data, &config); | ||
| 101 | + | ||
| 102 | + if (!ebpf_rss_set_all(&n->ebpf_rss, &config, | ||
| 103 | + n->rss_data.indirections_table, n->rss_data.key)) { | ||
| 104 | + return false; | ||
| 105 | + } | ||
| 106 | + | ||
| 107 | + if (!virtio_net_attach_ebpf_to_backend(n->nic, n->ebpf_rss.program_fd)) { | ||
| 108 | + return false; | ||
| 109 | + } | ||
| 110 | + | ||
| 111 | + return true; | ||
| 112 | +} | ||
| 113 | + | ||
| 114 | +static void virtio_net_detach_epbf_rss(VirtIONet *n) | ||
| 115 | +{ | ||
| 116 | + virtio_net_attach_ebpf_to_backend(n->nic, -1); | ||
| 117 | +} | ||
| 118 | + | ||
| 119 | +static bool virtio_net_load_ebpf(VirtIONet *n) | ||
| 120 | +{ | ||
| 121 | + if (!virtio_net_attach_ebpf_to_backend(n->nic, -1)) { | ||
| 122 | + /* backend does't support steering ebpf */ | ||
| 123 | + return false; | ||
| 124 | + } | ||
| 125 | + | ||
| 126 | + return ebpf_rss_load(&n->ebpf_rss); | ||
| 127 | +} | ||
| 128 | + | ||
| 129 | +static void virtio_net_unload_ebpf(VirtIONet *n) | ||
| 130 | +{ | ||
| 131 | + virtio_net_attach_ebpf_to_backend(n->nic, -1); | ||
| 132 | + ebpf_rss_unload(&n->ebpf_rss); | ||
| 133 | } | ||
| 134 | |||
| 135 | static uint16_t virtio_net_handle_rss(VirtIONet *n, | ||
| 136 | @@ -XXX,XX +XXX,XX @@ static uint16_t virtio_net_handle_rss(VirtIONet *n, | ||
| 137 | goto error; | ||
| 138 | } | ||
| 139 | n->rss_data.enabled = true; | ||
| 140 | + | ||
| 141 | + if (!n->rss_data.populate_hash) { | ||
| 142 | + if (!virtio_net_attach_epbf_rss(n)) { | ||
| 143 | + /* EBPF must be loaded for vhost */ | ||
| 144 | + if (get_vhost_net(qemu_get_queue(n->nic)->peer)) { | ||
| 145 | + warn_report("Can't load eBPF RSS for vhost"); | ||
| 146 | + goto error; | ||
| 147 | + } | ||
| 148 | + /* fallback to software RSS */ | ||
| 149 | + warn_report("Can't load eBPF RSS - fallback to software RSS"); | ||
| 150 | + n->rss_data.enabled_software_rss = true; | ||
| 151 | + } | ||
| 152 | + } else { | ||
| 153 | + /* use software RSS for hash populating */ | ||
| 154 | + /* and detach eBPF if was loaded before */ | ||
| 155 | + virtio_net_detach_epbf_rss(n); | ||
| 156 | + n->rss_data.enabled_software_rss = true; | ||
| 157 | + } | ||
| 158 | + | ||
| 159 | trace_virtio_net_rss_enable(n->rss_data.hash_types, | ||
| 160 | n->rss_data.indirections_len, | ||
| 161 | temp.b); | ||
| 162 | @@ -XXX,XX +XXX,XX @@ static ssize_t virtio_net_receive_rcu(NetClientState *nc, const uint8_t *buf, | ||
| 163 | return -1; | ||
| 164 | } | ||
| 165 | |||
| 166 | - if (!no_rss && n->rss_data.enabled) { | ||
| 167 | + if (!no_rss && n->rss_data.enabled && n->rss_data.enabled_software_rss) { | ||
| 168 | int index = virtio_net_process_rss(nc, buf, size); | ||
| 169 | if (index >= 0) { | ||
| 170 | NetClientState *nc2 = qemu_get_subqueue(n->nic, index); | ||
| 171 | @@ -XXX,XX +XXX,XX @@ static int virtio_net_post_load_device(void *opaque, int version_id) | ||
| 172 | } | ||
| 173 | |||
| 174 | if (n->rss_data.enabled) { | ||
| 175 | + n->rss_data.enabled_software_rss = n->rss_data.populate_hash; | ||
| 176 | + if (!n->rss_data.populate_hash) { | ||
| 177 | + if (!virtio_net_attach_epbf_rss(n)) { | ||
| 178 | + if (get_vhost_net(qemu_get_queue(n->nic)->peer)) { | ||
| 179 | + warn_report("Can't post-load eBPF RSS for vhost"); | ||
| 180 | + } else { | ||
| 181 | + warn_report("Can't post-load eBPF RSS - " | ||
| 182 | + "fallback to software RSS"); | ||
| 183 | + n->rss_data.enabled_software_rss = true; | ||
| 184 | + } | ||
| 185 | + } | ||
| 186 | + } | ||
| 187 | + | ||
| 188 | trace_virtio_net_rss_enable(n->rss_data.hash_types, | ||
| 189 | n->rss_data.indirections_len, | ||
| 190 | sizeof(n->rss_data.key)); | ||
| 191 | @@ -XXX,XX +XXX,XX @@ static void virtio_net_device_realize(DeviceState *dev, Error **errp) | ||
| 192 | n->qdev = dev; | ||
| 193 | |||
| 194 | net_rx_pkt_init(&n->rx_pkt, false); | ||
| 195 | + | ||
| 196 | + if (virtio_has_feature(n->host_features, VIRTIO_NET_F_RSS)) { | ||
| 197 | + virtio_net_load_ebpf(n); | ||
| 198 | + } | ||
| 199 | } | ||
| 200 | |||
| 201 | static void virtio_net_device_unrealize(DeviceState *dev) | ||
| 202 | @@ -XXX,XX +XXX,XX @@ static void virtio_net_device_unrealize(DeviceState *dev) | ||
| 203 | VirtIONet *n = VIRTIO_NET(dev); | ||
| 204 | int i, max_queues; | ||
| 205 | |||
| 206 | + if (virtio_has_feature(n->host_features, VIRTIO_NET_F_RSS)) { | ||
| 207 | + virtio_net_unload_ebpf(n); | ||
| 208 | + } | ||
| 209 | + | ||
| 210 | /* This will stop vhost backend if appropriate. */ | ||
| 211 | virtio_net_set_status(vdev, 0); | ||
| 212 | |||
| 213 | @@ -XXX,XX +XXX,XX @@ static void virtio_net_instance_init(Object *obj) | ||
| 214 | device_add_bootindex_property(obj, &n->nic_conf.bootindex, | ||
| 215 | "bootindex", "/ethernet-phy@0", | ||
| 216 | DEVICE(n)); | ||
| 217 | + | ||
| 218 | + ebpf_rss_init(&n->ebpf_rss); | ||
| 219 | } | ||
| 220 | |||
| 221 | static int virtio_net_pre_save(void *opaque) | ||
| 222 | diff --git a/include/hw/virtio/virtio-net.h b/include/hw/virtio/virtio-net.h | ||
| 223 | index XXXXXXX..XXXXXXX 100644 | ||
| 224 | --- a/include/hw/virtio/virtio-net.h | ||
| 225 | +++ b/include/hw/virtio/virtio-net.h | ||
| 226 | @@ -XXX,XX +XXX,XX @@ | ||
| 227 | #include "qemu/option_int.h" | ||
| 228 | #include "qom/object.h" | ||
| 229 | |||
| 230 | +#include "ebpf/ebpf_rss.h" | ||
| 231 | + | ||
| 232 | #define TYPE_VIRTIO_NET "virtio-net-device" | ||
| 233 | OBJECT_DECLARE_SIMPLE_TYPE(VirtIONet, VIRTIO_NET) | ||
| 234 | |||
| 235 | @@ -XXX,XX +XXX,XX @@ typedef struct VirtioNetRscChain { | ||
| 236 | |||
| 237 | typedef struct VirtioNetRssData { | ||
| 238 | bool enabled; | ||
| 239 | + bool enabled_software_rss; | ||
| 240 | bool redirect; | ||
| 241 | bool populate_hash; | ||
| 242 | uint32_t hash_types; | ||
| 243 | @@ -XXX,XX +XXX,XX @@ struct VirtIONet { | ||
| 244 | Notifier migration_state; | ||
| 245 | VirtioNetRssData rss_data; | ||
| 246 | struct NetRxPkt *rx_pkt; | ||
| 247 | + struct EBPFRSSContext ebpf_rss; | ||
| 248 | }; | ||
| 249 | |||
| 250 | void virtio_net_set_netclient_name(VirtIONet *n, const char *name, | ||
| 251 | diff --git a/net/vhost-vdpa.c b/net/vhost-vdpa.c | 53 | diff --git a/net/vhost-vdpa.c b/net/vhost-vdpa.c |
| 252 | index XXXXXXX..XXXXXXX 100644 | 54 | index XXXXXXX..XXXXXXX 100644 |
| 253 | --- a/net/vhost-vdpa.c | 55 | --- a/net/vhost-vdpa.c |
| 254 | +++ b/net/vhost-vdpa.c | 56 | +++ b/net/vhost-vdpa.c |
| 255 | @@ -XXX,XX +XXX,XX @@ const int vdpa_feature_bits[] = { | 57 | @@ -XXX,XX +XXX,XX @@ static bool vhost_vdpa_check_peer_type(NetClientState *nc, ObjectClass *oc, |
| 256 | VIRTIO_NET_F_MTU, | 58 | static ssize_t vhost_vdpa_receive(NetClientState *nc, const uint8_t *buf, |
| 257 | VIRTIO_F_IOMMU_PLATFORM, | 59 | size_t size) |
| 258 | VIRTIO_F_RING_PACKED, | 60 | { |
| 259 | + VIRTIO_NET_F_RSS, | 61 | - return 0; |
| 260 | + VIRTIO_NET_F_HASH_REPORT, | 62 | + return size; |
| 261 | VIRTIO_NET_F_GUEST_ANNOUNCE, | 63 | } |
| 262 | VIRTIO_NET_F_STATUS, | 64 | |
| 263 | VHOST_INVALID_FEATURE_BIT | 65 | static NetClientInfo net_vhost_vdpa_info = { |
| 264 | -- | 66 | -- |
| 265 | 2.7.4 | 67 | 2.7.4 |
| 266 | |||
| 267 | diff view generated by jsdifflib |
| 1 | From: Andrew Melnychenko <andrew@daynix.com> | 1 | From: Laurent Vivier <lvivier@redhat.com> |
|---|---|---|---|
| 2 | 2 | ||
| 3 | RSS program and Makefile to build it. | 3 | Signed-off-by: Laurent Vivier <lvivier@redhat.com> |
| 4 | The bpftool used to generate '.h' file. | 4 | Acked-by: Michael S. Tsirkin <mst@redhat.com> |
| 5 | The data in that file may be loaded by libbpf. | ||
| 6 | EBPF compilation is not required for building qemu. | ||
| 7 | You can use Makefile if you need to regenerate rss.bpf.skeleton.h. | ||
| 8 | |||
| 9 | Signed-off-by: Yuri Benditovich <yuri.benditovich@daynix.com> | ||
| 10 | Signed-off-by: Andrew Melnychenko <andrew@daynix.com> | ||
| 11 | Signed-off-by: Jason Wang <jasowang@redhat.com> | 5 | Signed-off-by: Jason Wang <jasowang@redhat.com> |
| 12 | --- | 6 | --- |
| 13 | tools/ebpf/Makefile.ebpf | 21 ++ | 7 | tests/qtest/meson.build | 2 + |
| 14 | tools/ebpf/rss.bpf.c | 571 +++++++++++++++++++++++++++++++++++++++++++++++ | 8 | tests/qtest/netdev-socket.c | 435 ++++++++++++++++++++++++++++++++++++++++++++ |
| 15 | 2 files changed, 592 insertions(+) | 9 | 2 files changed, 437 insertions(+) |
| 16 | create mode 100755 tools/ebpf/Makefile.ebpf | 10 | create mode 100644 tests/qtest/netdev-socket.c |
| 17 | create mode 100644 tools/ebpf/rss.bpf.c | ||
| 18 | 11 | ||
| 19 | diff --git a/tools/ebpf/Makefile.ebpf b/tools/ebpf/Makefile.ebpf | 12 | diff --git a/tests/qtest/meson.build b/tests/qtest/meson.build |
| 20 | new file mode 100755 | 13 | index XXXXXXX..XXXXXXX 100644 |
| 21 | index XXXXXXX..XXXXXXX | 14 | --- a/tests/qtest/meson.build |
| 22 | --- /dev/null | 15 | +++ b/tests/qtest/meson.build |
| 23 | +++ b/tools/ebpf/Makefile.ebpf | 16 | @@ -XXX,XX +XXX,XX @@ qtests_generic = [ |
| 24 | @@ -XXX,XX +XXX,XX @@ | 17 | 'test-hmp', |
| 25 | +OBJS = rss.bpf.o | 18 | 'qos-test', |
| 26 | + | 19 | 'readconfig-test', |
| 27 | +LLC ?= llc | 20 | + 'netdev-socket', |
| 28 | +CLANG ?= clang | 21 | ] |
| 29 | +INC_FLAGS = `$(CLANG) -print-file-name=include` | 22 | if config_host.has_key('CONFIG_MODULES') |
| 30 | +EXTRA_CFLAGS ?= -O2 -emit-llvm -fno-stack-protector | 23 | qtests_generic += [ 'modules-test' ] |
| 31 | + | 24 | @@ -XXX,XX +XXX,XX @@ qtests = { |
| 32 | +all: $(OBJS) | 25 | 'tpm-tis-device-swtpm-test': [io, tpmemu_files, 'tpm-tis-util.c'], |
| 33 | + | 26 | 'tpm-tis-device-test': [io, tpmemu_files, 'tpm-tis-util.c'], |
| 34 | +.PHONY: clean | 27 | 'vmgenid-test': files('boot-sector.c', 'acpi-utils.c'), |
| 35 | + | 28 | + 'netdev-socket': files('netdev-socket.c', '../unit/socket-helpers.c'), |
| 36 | +clean: | 29 | } |
| 37 | + rm -f $(OBJS) | 30 | |
| 38 | + | 31 | gvnc = dependency('gvnc-1.0', required: false) |
| 39 | +$(OBJS): %.o:%.c | 32 | diff --git a/tests/qtest/netdev-socket.c b/tests/qtest/netdev-socket.c |
| 40 | + $(CLANG) $(INC_FLAGS) \ | ||
| 41 | + -D__KERNEL__ -D__ASM_SYSREG_H \ | ||
| 42 | + -I../include $(LINUXINCLUDE) \ | ||
| 43 | + $(EXTRA_CFLAGS) -c $< -o -| $(LLC) -march=bpf -filetype=obj -o $@ | ||
| 44 | + bpftool gen skeleton rss.bpf.o > rss.bpf.skeleton.h | ||
| 45 | + cp rss.bpf.skeleton.h ../../ebpf/ | ||
| 46 | diff --git a/tools/ebpf/rss.bpf.c b/tools/ebpf/rss.bpf.c | ||
| 47 | new file mode 100644 | 33 | new file mode 100644 |
| 48 | index XXXXXXX..XXXXXXX | 34 | index XXXXXXX..XXXXXXX |
| 49 | --- /dev/null | 35 | --- /dev/null |
| 50 | +++ b/tools/ebpf/rss.bpf.c | 36 | +++ b/tests/qtest/netdev-socket.c |
| 51 | @@ -XXX,XX +XXX,XX @@ | 37 | @@ -XXX,XX +XXX,XX @@ |
| 52 | +/* | 38 | +/* |
| 53 | + * eBPF RSS program | 39 | + * QTest testcase for netdev stream and dgram |
| 54 | + * | 40 | + * |
| 55 | + * Developed by Daynix Computing LTD (http://www.daynix.com) | 41 | + * Copyright (c) 2022 Red Hat, Inc. |
| 56 | + * | 42 | + * |
| 57 | + * Authors: | 43 | + * SPDX-License-Identifier: GPL-2.0-or-later |
| 58 | + * Andrew Melnychenko <andrew@daynix.com> | ||
| 59 | + * Yuri Benditovich <yuri.benditovich@daynix.com> | ||
| 60 | + * | ||
| 61 | + * This work is licensed under the terms of the GNU GPL, version 2. See | ||
| 62 | + * the COPYING file in the top-level directory. | ||
| 63 | + * | ||
| 64 | + * Prepare: | ||
| 65 | + * Requires llvm, clang, bpftool, linux kernel tree | ||
| 66 | + * | ||
| 67 | + * Build rss.bpf.skeleton.h: | ||
| 68 | + * make -f Makefile.ebpf clean all | ||
| 69 | + */ | 44 | + */ |
| 70 | + | 45 | + |
| 71 | +#include <stddef.h> | 46 | +#include "qemu/osdep.h" |
| 72 | +#include <stdbool.h> | 47 | +#include <glib/gstdio.h> |
| 73 | +#include <linux/bpf.h> | 48 | +#include "../unit/socket-helpers.h" |
| 74 | + | 49 | +#include "libqtest.h" |
| 75 | +#include <linux/in.h> | 50 | + |
| 76 | +#include <linux/if_ether.h> | 51 | +#define CONNECTION_TIMEOUT 5 |
| 77 | +#include <linux/ip.h> | 52 | + |
| 78 | +#include <linux/ipv6.h> | 53 | +#define EXPECT_STATE(q, e, t) \ |
| 79 | + | 54 | +do { \ |
| 80 | +#include <linux/udp.h> | 55 | + char *resp = qtest_hmp(q, "info network"); \ |
| 81 | +#include <linux/tcp.h> | 56 | + if (t) { \ |
| 82 | + | 57 | + strrchr(resp, t)[0] = 0; \ |
| 83 | +#include <bpf/bpf_helpers.h> | 58 | + } \ |
| 84 | +#include <bpf/bpf_endian.h> | 59 | + g_test_timer_start(); \ |
| 85 | +#include <linux/virtio_net.h> | 60 | + while (g_test_timer_elapsed() < CONNECTION_TIMEOUT) { \ |
| 86 | + | 61 | + if (strcmp(resp, e) == 0) { \ |
| 87 | +#define INDIRECTION_TABLE_SIZE 128 | 62 | + break; \ |
| 88 | +#define HASH_CALCULATION_BUFFER_SIZE 36 | 63 | + } \ |
| 89 | + | 64 | + g_free(resp); \ |
| 90 | +struct rss_config_t { | 65 | + resp = qtest_hmp(q, "info network"); \ |
| 91 | + __u8 redirect; | 66 | + if (t) { \ |
| 92 | + __u8 populate_hash; | 67 | + strrchr(resp, t)[0] = 0; \ |
| 93 | + __u32 hash_types; | 68 | + } \ |
| 94 | + __u16 indirections_len; | 69 | + } \ |
| 95 | + __u16 default_queue; | 70 | + g_assert_cmpstr(resp, ==, e); \ |
| 96 | +} __attribute__((packed)); | 71 | + g_free(resp); \ |
| 97 | + | 72 | +} while (0) |
| 98 | +struct toeplitz_key_data_t { | 73 | + |
| 99 | + __u32 leftmost_32_bits; | 74 | +static char *tmpdir; |
| 100 | + __u8 next_byte[HASH_CALCULATION_BUFFER_SIZE]; | 75 | + |
| 101 | +}; | 76 | +static int inet_get_free_port_socket_ipv4(int sock) |
| 102 | + | 77 | +{ |
| 103 | +struct packet_hash_info_t { | 78 | + struct sockaddr_in addr; |
| 104 | + __u8 is_ipv4; | 79 | + socklen_t len; |
| 105 | + __u8 is_ipv6; | 80 | + |
| 106 | + __u8 is_udp; | 81 | + memset(&addr, 0, sizeof(addr)); |
| 107 | + __u8 is_tcp; | 82 | + addr.sin_family = AF_INET; |
| 108 | + __u8 is_ipv6_ext_src; | 83 | + addr.sin_addr.s_addr = INADDR_ANY; |
| 109 | + __u8 is_ipv6_ext_dst; | 84 | + addr.sin_port = 0; |
| 110 | + __u8 is_fragmented; | 85 | + if (bind(sock, (struct sockaddr *)&addr, sizeof(addr)) < 0) { |
| 111 | + | 86 | + return -1; |
| 112 | + __u16 src_port; | 87 | + } |
| 113 | + __u16 dst_port; | 88 | + |
| 114 | + | 89 | + len = sizeof(addr); |
| 115 | + union { | 90 | + if (getsockname(sock, (struct sockaddr *)&addr, &len) < 0) { |
| 116 | + struct { | 91 | + return -1; |
| 117 | + __be32 in_src; | 92 | + } |
| 118 | + __be32 in_dst; | 93 | + |
| 119 | + }; | 94 | + return ntohs(addr.sin_port); |
| 120 | + | 95 | +} |
| 121 | + struct { | 96 | + |
| 122 | + struct in6_addr in6_src; | 97 | +static int inet_get_free_port_socket_ipv6(int sock) |
| 123 | + struct in6_addr in6_dst; | 98 | +{ |
| 124 | + struct in6_addr in6_ext_src; | 99 | + struct sockaddr_in6 addr; |
| 125 | + struct in6_addr in6_ext_dst; | 100 | + socklen_t len; |
| 126 | + }; | 101 | + |
| 127 | + }; | 102 | + memset(&addr, 0, sizeof(addr)); |
| 128 | +}; | 103 | + addr.sin6_family = AF_INET6; |
| 129 | + | 104 | + addr.sin6_addr = in6addr_any; |
| 130 | +struct bpf_map_def SEC("maps") | 105 | + addr.sin6_port = 0; |
| 131 | +tap_rss_map_configurations = { | 106 | + if (bind(sock, (struct sockaddr *)&addr, sizeof(addr)) < 0) { |
| 132 | + .type = BPF_MAP_TYPE_ARRAY, | 107 | + return -1; |
| 133 | + .key_size = sizeof(__u32), | 108 | + } |
| 134 | + .value_size = sizeof(struct rss_config_t), | 109 | + |
| 135 | + .max_entries = 1, | 110 | + len = sizeof(addr); |
| 136 | +}; | 111 | + if (getsockname(sock, (struct sockaddr *)&addr, &len) < 0) { |
| 137 | + | 112 | + return -1; |
| 138 | +struct bpf_map_def SEC("maps") | 113 | + } |
| 139 | +tap_rss_map_toeplitz_key = { | 114 | + |
| 140 | + .type = BPF_MAP_TYPE_ARRAY, | 115 | + return ntohs(addr.sin6_port); |
| 141 | + .key_size = sizeof(__u32), | 116 | +} |
| 142 | + .value_size = sizeof(struct toeplitz_key_data_t), | 117 | + |
| 143 | + .max_entries = 1, | 118 | +static int inet_get_free_port_multiple(int nb, int *port, bool ipv6) |
| 144 | +}; | 119 | +{ |
| 145 | + | 120 | + int sock[nb]; |
| 146 | +struct bpf_map_def SEC("maps") | 121 | + int i; |
| 147 | +tap_rss_map_indirection_table = { | 122 | + |
| 148 | + .type = BPF_MAP_TYPE_ARRAY, | 123 | + for (i = 0; i < nb; i++) { |
| 149 | + .key_size = sizeof(__u32), | 124 | + sock[i] = socket(ipv6 ? AF_INET6 : AF_INET, SOCK_STREAM, 0); |
| 150 | + .value_size = sizeof(__u16), | 125 | + if (sock[i] < 0) { |
| 151 | + .max_entries = INDIRECTION_TABLE_SIZE, | 126 | + break; |
| 152 | +}; | ||
| 153 | + | ||
| 154 | +static inline void net_rx_rss_add_chunk(__u8 *rss_input, size_t *bytes_written, | ||
| 155 | + const void *ptr, size_t size) { | ||
| 156 | + __builtin_memcpy(&rss_input[*bytes_written], ptr, size); | ||
| 157 | + *bytes_written += size; | ||
| 158 | +} | ||
| 159 | + | ||
| 160 | +static inline | ||
| 161 | +void net_toeplitz_add(__u32 *result, | ||
| 162 | + __u8 *input, | ||
| 163 | + __u32 len | ||
| 164 | + , struct toeplitz_key_data_t *key) { | ||
| 165 | + | ||
| 166 | + __u32 accumulator = *result; | ||
| 167 | + __u32 leftmost_32_bits = key->leftmost_32_bits; | ||
| 168 | + __u32 byte; | ||
| 169 | + | ||
| 170 | + for (byte = 0; byte < HASH_CALCULATION_BUFFER_SIZE; byte++) { | ||
| 171 | + __u8 input_byte = input[byte]; | ||
| 172 | + __u8 key_byte = key->next_byte[byte]; | ||
| 173 | + __u8 bit; | ||
| 174 | + | ||
| 175 | + for (bit = 0; bit < 8; bit++) { | ||
| 176 | + if (input_byte & (1 << 7)) { | ||
| 177 | + accumulator ^= leftmost_32_bits; | ||
| 178 | + } | ||
| 179 | + | ||
| 180 | + leftmost_32_bits = | ||
| 181 | + (leftmost_32_bits << 1) | ((key_byte & (1 << 7)) >> 7); | ||
| 182 | + | ||
| 183 | + input_byte <<= 1; | ||
| 184 | + key_byte <<= 1; | ||
| 185 | + } | 127 | + } |
| 186 | + } | 128 | + port[i] = ipv6 ? inet_get_free_port_socket_ipv6(sock[i]) : |
| 187 | + | 129 | + inet_get_free_port_socket_ipv4(sock[i]); |
| 188 | + *result = accumulator; | 130 | + if (port[i] == -1) { |
| 189 | +} | 131 | + break; |
| 190 | + | ||
| 191 | + | ||
| 192 | +static inline int ip6_extension_header_type(__u8 hdr_type) | ||
| 193 | +{ | ||
| 194 | + switch (hdr_type) { | ||
| 195 | + case IPPROTO_HOPOPTS: | ||
| 196 | + case IPPROTO_ROUTING: | ||
| 197 | + case IPPROTO_FRAGMENT: | ||
| 198 | + case IPPROTO_ICMPV6: | ||
| 199 | + case IPPROTO_NONE: | ||
| 200 | + case IPPROTO_DSTOPTS: | ||
| 201 | + case IPPROTO_MH: | ||
| 202 | + return 1; | ||
| 203 | + default: | ||
| 204 | + return 0; | ||
| 205 | + } | ||
| 206 | +} | ||
| 207 | +/* | ||
| 208 | + * According to | ||
| 209 | + * https://www.iana.org/assignments/ipv6-parameters/ipv6-parameters.xhtml | ||
| 210 | + * we expect that there are would be no more than 11 extensions in IPv6 header, | ||
| 211 | + * also there is 27 TLV options for Destination and Hop-by-hop extensions. | ||
| 212 | + * Need to choose reasonable amount of maximum extensions/options we may | ||
| 213 | + * check to find ext src/dst. | ||
| 214 | + */ | ||
| 215 | +#define IP6_EXTENSIONS_COUNT 11 | ||
| 216 | +#define IP6_OPTIONS_COUNT 30 | ||
| 217 | + | ||
| 218 | +static inline int parse_ipv6_ext(struct __sk_buff *skb, | ||
| 219 | + struct packet_hash_info_t *info, | ||
| 220 | + __u8 *l4_protocol, size_t *l4_offset) | ||
| 221 | +{ | ||
| 222 | + int err = 0; | ||
| 223 | + | ||
| 224 | + if (!ip6_extension_header_type(*l4_protocol)) { | ||
| 225 | + return 0; | ||
| 226 | + } | ||
| 227 | + | ||
| 228 | + struct ipv6_opt_hdr ext_hdr = {}; | ||
| 229 | + | ||
| 230 | + for (unsigned int i = 0; i < IP6_EXTENSIONS_COUNT; ++i) { | ||
| 231 | + | ||
| 232 | + err = bpf_skb_load_bytes_relative(skb, *l4_offset, &ext_hdr, | ||
| 233 | + sizeof(ext_hdr), BPF_HDR_START_NET); | ||
| 234 | + if (err) { | ||
| 235 | + goto error; | ||
| 236 | + } | 132 | + } |
| 237 | + | 133 | + } |
| 238 | + if (*l4_protocol == IPPROTO_ROUTING) { | 134 | + |
| 239 | + struct ipv6_rt_hdr ext_rt = {}; | 135 | + nb = i; |
| 240 | + | 136 | + for (i = 0; i < nb; i++) { |
| 241 | + err = bpf_skb_load_bytes_relative(skb, *l4_offset, &ext_rt, | 137 | + closesocket(sock[i]); |
| 242 | + sizeof(ext_rt), BPF_HDR_START_NET); | 138 | + } |
| 243 | + if (err) { | 139 | + |
| 244 | + goto error; | 140 | + return nb; |
| 245 | + } | 141 | +} |
| 246 | + | 142 | + |
| 247 | + if ((ext_rt.type == IPV6_SRCRT_TYPE_2) && | 143 | +static int inet_get_free_port(bool ipv6) |
| 248 | + (ext_rt.hdrlen == sizeof(struct in6_addr) / 8) && | 144 | +{ |
| 249 | + (ext_rt.segments_left == 1)) { | 145 | + int nb, port; |
| 250 | + | 146 | + |
| 251 | + err = bpf_skb_load_bytes_relative(skb, | 147 | + nb = inet_get_free_port_multiple(1, &port, ipv6); |
| 252 | + *l4_offset + offsetof(struct rt2_hdr, addr), | 148 | + g_assert_cmpint(nb, ==, 1); |
| 253 | + &info->in6_ext_dst, sizeof(info->in6_ext_dst), | 149 | + |
| 254 | + BPF_HDR_START_NET); | 150 | + return port; |
| 255 | + if (err) { | 151 | +} |
| 256 | + goto error; | 152 | + |
| 257 | + } | 153 | +static void test_stream_inet_ipv4(void) |
| 258 | + | 154 | +{ |
| 259 | + info->is_ipv6_ext_dst = 1; | 155 | + QTestState *qts0, *qts1; |
| 260 | + } | 156 | + char *expect; |
| 261 | + | 157 | + int port; |
| 262 | + } else if (*l4_protocol == IPPROTO_DSTOPTS) { | 158 | + |
| 263 | + struct ipv6_opt_t { | 159 | + port = inet_get_free_port(false); |
| 264 | + __u8 type; | 160 | + qts0 = qtest_initf("-nodefaults " |
| 265 | + __u8 length; | 161 | + "-netdev stream,id=st0,server=true,addr.type=inet," |
| 266 | + } __attribute__((packed)) opt = {}; | 162 | + "addr.ipv4=on,addr.ipv6=off," |
| 267 | + | 163 | + "addr.host=127.0.0.1,addr.port=%d", port); |
| 268 | + size_t opt_offset = sizeof(ext_hdr); | 164 | + |
| 269 | + | 165 | + EXPECT_STATE(qts0, "st0: index=0,type=stream,\r\n", 0); |
| 270 | + for (unsigned int j = 0; j < IP6_OPTIONS_COUNT; ++j) { | 166 | + |
| 271 | + err = bpf_skb_load_bytes_relative(skb, *l4_offset + opt_offset, | 167 | + qts1 = qtest_initf("-nodefaults " |
| 272 | + &opt, sizeof(opt), BPF_HDR_START_NET); | 168 | + "-netdev stream,server=false,id=st0,addr.type=inet," |
| 273 | + if (err) { | 169 | + "addr.ipv4=on,addr.ipv6=off," |
| 274 | + goto error; | 170 | + "addr.host=127.0.0.1,addr.port=%d", port); |
| 275 | + } | 171 | + |
| 276 | + | 172 | + expect = g_strdup_printf("st0: index=0,type=stream,tcp:127.0.0.1:%d\r\n", |
| 277 | + if (opt.type == IPV6_TLV_HAO) { | 173 | + port); |
| 278 | + err = bpf_skb_load_bytes_relative(skb, | 174 | + EXPECT_STATE(qts1, expect, 0); |
| 279 | + *l4_offset + opt_offset | 175 | + g_free(expect); |
| 280 | + + offsetof(struct ipv6_destopt_hao, addr), | 176 | + |
| 281 | + &info->in6_ext_src, sizeof(info->in6_ext_src), | 177 | + /* the port is unknown, check only the address */ |
| 282 | + BPF_HDR_START_NET); | 178 | + EXPECT_STATE(qts0, "st0: index=0,type=stream,tcp:127.0.0.1", ':'); |
| 283 | + if (err) { | 179 | + |
| 284 | + goto error; | 180 | + qtest_quit(qts1); |
| 285 | + } | 181 | + qtest_quit(qts0); |
| 286 | + | 182 | +} |
| 287 | + info->is_ipv6_ext_src = 1; | 183 | + |
| 288 | + break; | 184 | +static void test_stream_inet_ipv6(void) |
| 289 | + } | 185 | +{ |
| 290 | + | 186 | + QTestState *qts0, *qts1; |
| 291 | + opt_offset += (opt.type == IPV6_TLV_PAD1) ? | 187 | + char *expect; |
| 292 | + 1 : opt.length + sizeof(opt); | 188 | + int port; |
| 293 | + | 189 | + |
| 294 | + if (opt_offset + 1 >= ext_hdr.hdrlen * 8) { | 190 | + port = inet_get_free_port(true); |
| 295 | + break; | 191 | + qts0 = qtest_initf("-nodefaults " |
| 296 | + } | 192 | + "-netdev stream,id=st0,server=true,addr.type=inet," |
| 297 | + } | 193 | + "addr.ipv4=off,addr.ipv6=on," |
| 298 | + } else if (*l4_protocol == IPPROTO_FRAGMENT) { | 194 | + "addr.host=::1,addr.port=%d", port); |
| 299 | + info->is_fragmented = true; | 195 | + |
| 300 | + } | 196 | + EXPECT_STATE(qts0, "st0: index=0,type=stream,\r\n", 0); |
| 301 | + | 197 | + |
| 302 | + *l4_protocol = ext_hdr.nexthdr; | 198 | + qts1 = qtest_initf("-nodefaults " |
| 303 | + *l4_offset += (ext_hdr.hdrlen + 1) * 8; | 199 | + "-netdev stream,server=false,id=st0,addr.type=inet," |
| 304 | + | 200 | + "addr.ipv4=off,addr.ipv6=on," |
| 305 | + if (!ip6_extension_header_type(ext_hdr.nexthdr)) { | 201 | + "addr.host=::1,addr.port=%d", port); |
| 306 | + return 0; | 202 | + |
| 307 | + } | 203 | + expect = g_strdup_printf("st0: index=0,type=stream,tcp:::1:%d\r\n", |
| 308 | + } | 204 | + port); |
| 309 | + | 205 | + EXPECT_STATE(qts1, expect, 0); |
| 310 | + return 0; | 206 | + g_free(expect); |
| 311 | +error: | 207 | + |
| 312 | + return err; | 208 | + /* the port is unknown, check only the address */ |
| 313 | +} | 209 | + EXPECT_STATE(qts0, "st0: index=0,type=stream,tcp:::1", ':'); |
| 314 | + | 210 | + |
| 315 | +static __be16 parse_eth_type(struct __sk_buff *skb) | 211 | + qtest_quit(qts1); |
| 316 | +{ | 212 | + qtest_quit(qts0); |
| 317 | + unsigned int offset = 12; | 213 | +} |
| 318 | + __be16 ret = 0; | 214 | + |
| 319 | + int err = 0; | 215 | +static void test_stream_unix(void) |
| 320 | + | 216 | +{ |
| 321 | + err = bpf_skb_load_bytes_relative(skb, offset, &ret, sizeof(ret), | 217 | + QTestState *qts0, *qts1; |
| 322 | + BPF_HDR_START_MAC); | 218 | + char *expect; |
| 323 | + if (err) { | 219 | + gchar *path; |
| 324 | + return 0; | 220 | + |
| 325 | + } | 221 | + path = g_strconcat(tmpdir, "/stream_unix", NULL); |
| 326 | + | 222 | + |
| 327 | + switch (bpf_ntohs(ret)) { | 223 | + qts0 = qtest_initf("-nodefaults " |
| 328 | + case ETH_P_8021AD: | 224 | + "-netdev stream,id=st0,server=true," |
| 329 | + offset += 4; | 225 | + "addr.type=unix,addr.path=%s,", |
| 330 | + case ETH_P_8021Q: | 226 | + path); |
| 331 | + offset += 4; | 227 | + |
| 332 | + err = bpf_skb_load_bytes_relative(skb, offset, &ret, sizeof(ret), | 228 | + EXPECT_STATE(qts0, "st0: index=0,type=stream,\r\n", 0); |
| 333 | + BPF_HDR_START_MAC); | 229 | + |
| 334 | + default: | 230 | + qts1 = qtest_initf("-nodefaults " |
| 335 | + break; | 231 | + "-netdev stream,id=st0,server=false," |
| 336 | + } | 232 | + "addr.type=unix,addr.path=%s", |
| 337 | + | 233 | + path); |
| 338 | + if (err) { | 234 | + |
| 339 | + return 0; | 235 | + expect = g_strdup_printf("st0: index=0,type=stream,unix:%s\r\n", path); |
| 340 | + } | 236 | + EXPECT_STATE(qts1, expect, 0); |
| 237 | + EXPECT_STATE(qts0, expect, 0); | ||
| 238 | + g_free(expect); | ||
| 239 | + g_free(path); | ||
| 240 | + | ||
| 241 | + qtest_quit(qts1); | ||
| 242 | + qtest_quit(qts0); | ||
| 243 | +} | ||
| 244 | + | ||
| 245 | +static void test_stream_unix_abstract(void) | ||
| 246 | +{ | ||
| 247 | + QTestState *qts0, *qts1; | ||
| 248 | + char *expect; | ||
| 249 | + gchar *path; | ||
| 250 | + | ||
| 251 | + path = g_strconcat(tmpdir, "/stream_unix_abstract", NULL); | ||
| 252 | + | ||
| 253 | + qts0 = qtest_initf("-nodefaults " | ||
| 254 | + "-netdev stream,id=st0,server=true," | ||
| 255 | + "addr.type=unix,addr.path=%s," | ||
| 256 | + "addr.abstract=on", | ||
| 257 | + path); | ||
| 258 | + | ||
| 259 | + EXPECT_STATE(qts0, "st0: index=0,type=stream,\r\n", 0); | ||
| 260 | + | ||
| 261 | + qts1 = qtest_initf("-nodefaults " | ||
| 262 | + "-netdev stream,id=st0,server=false," | ||
| 263 | + "addr.type=unix,addr.path=%s,addr.abstract=on", | ||
| 264 | + path); | ||
| 265 | + | ||
| 266 | + expect = g_strdup_printf("st0: index=0,type=stream,unix:%s\r\n", path); | ||
| 267 | + EXPECT_STATE(qts1, expect, 0); | ||
| 268 | + EXPECT_STATE(qts0, expect, 0); | ||
| 269 | + g_free(expect); | ||
| 270 | + g_free(path); | ||
| 271 | + | ||
| 272 | + qtest_quit(qts1); | ||
| 273 | + qtest_quit(qts0); | ||
| 274 | +} | ||
| 275 | + | ||
| 276 | +static void test_stream_fd(void) | ||
| 277 | +{ | ||
| 278 | + QTestState *qts0, *qts1; | ||
| 279 | + int sock[2]; | ||
| 280 | + int ret; | ||
| 281 | + | ||
| 282 | + ret = socketpair(AF_LOCAL, SOCK_STREAM, 0, sock); | ||
| 283 | + g_assert_true(ret == 0); | ||
| 284 | + | ||
| 285 | + qts0 = qtest_initf("-nodefaults " | ||
| 286 | + "-netdev stream,id=st0,addr.type=fd,addr.str=%d", | ||
| 287 | + sock[0]); | ||
| 288 | + | ||
| 289 | + EXPECT_STATE(qts0, "st0: index=0,type=stream,unix:\r\n", 0); | ||
| 290 | + | ||
| 291 | + qts1 = qtest_initf("-nodefaults " | ||
| 292 | + "-netdev stream,id=st0,addr.type=fd,addr.str=%d", | ||
| 293 | + sock[1]); | ||
| 294 | + | ||
| 295 | + EXPECT_STATE(qts1, "st0: index=0,type=stream,unix:\r\n", 0); | ||
| 296 | + EXPECT_STATE(qts0, "st0: index=0,type=stream,unix:\r\n", 0); | ||
| 297 | + | ||
| 298 | + qtest_quit(qts1); | ||
| 299 | + qtest_quit(qts0); | ||
| 300 | + | ||
| 301 | + closesocket(sock[0]); | ||
| 302 | + closesocket(sock[1]); | ||
| 303 | +} | ||
| 304 | + | ||
| 305 | +static void test_dgram_inet(void) | ||
| 306 | +{ | ||
| 307 | + QTestState *qts0, *qts1; | ||
| 308 | + char *expect; | ||
| 309 | + int port[2]; | ||
| 310 | + int nb; | ||
| 311 | + | ||
| 312 | + nb = inet_get_free_port_multiple(2, port, false); | ||
| 313 | + g_assert_cmpint(nb, ==, 2); | ||
| 314 | + | ||
| 315 | + qts0 = qtest_initf("-nodefaults " | ||
| 316 | + "-netdev dgram,id=st0," | ||
| 317 | + "local.type=inet,local.host=127.0.0.1,local.port=%d," | ||
| 318 | + "remote.type=inet,remote.host=127.0.0.1,remote.port=%d", | ||
| 319 | + port[0], port[1]); | ||
| 320 | + | ||
| 321 | + expect = g_strdup_printf("st0: index=0,type=dgram," | ||
| 322 | + "udp=127.0.0.1:%d/127.0.0.1:%d\r\n", | ||
| 323 | + port[0], port[1]); | ||
| 324 | + EXPECT_STATE(qts0, expect, 0); | ||
| 325 | + g_free(expect); | ||
| 326 | + | ||
| 327 | + qts1 = qtest_initf("-nodefaults " | ||
| 328 | + "-netdev dgram,id=st0," | ||
| 329 | + "local.type=inet,local.host=127.0.0.1,local.port=%d," | ||
| 330 | + "remote.type=inet,remote.host=127.0.0.1,remote.port=%d", | ||
| 331 | + port[1], port[0]); | ||
| 332 | + | ||
| 333 | + expect = g_strdup_printf("st0: index=0,type=dgram," | ||
| 334 | + "udp=127.0.0.1:%d/127.0.0.1:%d\r\n", | ||
| 335 | + port[1], port[0]); | ||
| 336 | + EXPECT_STATE(qts1, expect, 0); | ||
| 337 | + g_free(expect); | ||
| 338 | + | ||
| 339 | + qtest_quit(qts1); | ||
| 340 | + qtest_quit(qts0); | ||
| 341 | +} | ||
| 342 | + | ||
| 343 | +static void test_dgram_mcast(void) | ||
| 344 | +{ | ||
| 345 | + QTestState *qts; | ||
| 346 | + | ||
| 347 | + qts = qtest_initf("-nodefaults " | ||
| 348 | + "-netdev dgram,id=st0," | ||
| 349 | + "remote.type=inet,remote.host=230.0.0.1,remote.port=1234"); | ||
| 350 | + | ||
| 351 | + EXPECT_STATE(qts, "st0: index=0,type=dgram,mcast=230.0.0.1:1234\r\n", 0); | ||
| 352 | + | ||
| 353 | + qtest_quit(qts); | ||
| 354 | +} | ||
| 355 | + | ||
| 356 | +static void test_dgram_unix(void) | ||
| 357 | +{ | ||
| 358 | + QTestState *qts0, *qts1; | ||
| 359 | + char *expect; | ||
| 360 | + gchar *path0, *path1; | ||
| 361 | + | ||
| 362 | + path0 = g_strconcat(tmpdir, "/dgram_unix0", NULL); | ||
| 363 | + path1 = g_strconcat(tmpdir, "/dgram_unix1", NULL); | ||
| 364 | + | ||
| 365 | + qts0 = qtest_initf("-nodefaults " | ||
| 366 | + "-netdev dgram,id=st0,local.type=unix,local.path=%s," | ||
| 367 | + "remote.type=unix,remote.path=%s", | ||
| 368 | + path0, path1); | ||
| 369 | + | ||
| 370 | + expect = g_strdup_printf("st0: index=0,type=dgram,udp=%s:%s\r\n", | ||
| 371 | + path0, path1); | ||
| 372 | + EXPECT_STATE(qts0, expect, 0); | ||
| 373 | + g_free(expect); | ||
| 374 | + | ||
| 375 | + qts1 = qtest_initf("-nodefaults " | ||
| 376 | + "-netdev dgram,id=st0,local.type=unix,local.path=%s," | ||
| 377 | + "remote.type=unix,remote.path=%s", | ||
| 378 | + path1, path0); | ||
| 379 | + | ||
| 380 | + | ||
| 381 | + expect = g_strdup_printf("st0: index=0,type=dgram,udp=%s:%s\r\n", | ||
| 382 | + path1, path0); | ||
| 383 | + EXPECT_STATE(qts1, expect, 0); | ||
| 384 | + g_free(expect); | ||
| 385 | + | ||
| 386 | + unlink(path0); | ||
| 387 | + g_free(path0); | ||
| 388 | + unlink(path1); | ||
| 389 | + g_free(path1); | ||
| 390 | + | ||
| 391 | + qtest_quit(qts1); | ||
| 392 | + qtest_quit(qts0); | ||
| 393 | +} | ||
| 394 | + | ||
| 395 | +static void test_dgram_fd(void) | ||
| 396 | +{ | ||
| 397 | + QTestState *qts0, *qts1; | ||
| 398 | + char *expect; | ||
| 399 | + int ret; | ||
| 400 | + int sv[2]; | ||
| 401 | + | ||
| 402 | + ret = socketpair(PF_UNIX, SOCK_DGRAM, 0, sv); | ||
| 403 | + g_assert_cmpint(ret, !=, -1); | ||
| 404 | + | ||
| 405 | + qts0 = qtest_initf("-nodefaults " | ||
| 406 | + "-netdev dgram,id=st0,local.type=fd,local.str=%d", | ||
| 407 | + sv[0]); | ||
| 408 | + | ||
| 409 | + expect = g_strdup_printf("st0: index=0,type=dgram,fd=%d unix\r\n", sv[0]); | ||
| 410 | + EXPECT_STATE(qts0, expect, 0); | ||
| 411 | + g_free(expect); | ||
| 412 | + | ||
| 413 | + qts1 = qtest_initf("-nodefaults " | ||
| 414 | + "-netdev dgram,id=st0,local.type=fd,local.str=%d", | ||
| 415 | + sv[1]); | ||
| 416 | + | ||
| 417 | + | ||
| 418 | + expect = g_strdup_printf("st0: index=0,type=dgram,fd=%d unix\r\n", sv[1]); | ||
| 419 | + EXPECT_STATE(qts1, expect, 0); | ||
| 420 | + g_free(expect); | ||
| 421 | + | ||
| 422 | + qtest_quit(qts1); | ||
| 423 | + qtest_quit(qts0); | ||
| 424 | + | ||
| 425 | + closesocket(sv[0]); | ||
| 426 | + closesocket(sv[1]); | ||
| 427 | +} | ||
| 428 | + | ||
| 429 | +int main(int argc, char **argv) | ||
| 430 | +{ | ||
| 431 | + int ret; | ||
| 432 | + bool has_ipv4, has_ipv6, has_afunix; | ||
| 433 | + gchar dir[] = "/tmp/netdev-socket.XXXXXX"; | ||
| 434 | + | ||
| 435 | + g_test_init(&argc, &argv, NULL); | ||
| 436 | + | ||
| 437 | + if (socket_check_protocol_support(&has_ipv4, &has_ipv6) < 0) { | ||
| 438 | + g_printerr("socket_check_protocol_support() failed\n"); | ||
| 439 | + goto end; | ||
| 440 | + } | ||
| 441 | + | ||
| 442 | + if (g_mkdtemp(dir) == NULL) { | ||
| 443 | + g_error("g_mkdtemp: %s", g_strerror(errno)); | ||
| 444 | + } | ||
| 445 | + tmpdir = dir; | ||
| 446 | + | ||
| 447 | + if (has_ipv4) { | ||
| 448 | + qtest_add_func("/netdev/stream/inet/ipv4", test_stream_inet_ipv4); | ||
| 449 | + qtest_add_func("/netdev/dgram/inet", test_dgram_inet); | ||
| 450 | + qtest_add_func("/netdev/dgram/mcast", test_dgram_mcast); | ||
| 451 | + } | ||
| 452 | + if (has_ipv6) { | ||
| 453 | + qtest_add_func("/netdev/stream/inet/ipv6", test_stream_inet_ipv6); | ||
| 454 | + } | ||
| 455 | + | ||
| 456 | + socket_check_afunix_support(&has_afunix); | ||
| 457 | + if (has_afunix) { | ||
| 458 | + qtest_add_func("/netdev/dgram/unix", test_dgram_unix); | ||
| 459 | + qtest_add_func("/netdev/stream/unix", test_stream_unix); | ||
| 460 | + qtest_add_func("/netdev/stream/unix/abstract", | ||
| 461 | + test_stream_unix_abstract); | ||
| 462 | + qtest_add_func("/netdev/stream/fd", test_stream_fd); | ||
| 463 | + qtest_add_func("/netdev/dgram/fd", test_dgram_fd); | ||
| 464 | + } | ||
| 465 | + | ||
| 466 | +end: | ||
| 467 | + ret = g_test_run(); | ||
| 468 | + | ||
| 469 | + g_rmdir(dir); | ||
| 341 | + | 470 | + |
| 342 | + return ret; | 471 | + return ret; |
| 343 | +} | 472 | +} |
| 344 | + | ||
| 345 | +static inline int parse_packet(struct __sk_buff *skb, | ||
| 346 | + struct packet_hash_info_t *info) | ||
| 347 | +{ | ||
| 348 | + int err = 0; | ||
| 349 | + | ||
| 350 | + if (!info || !skb) { | ||
| 351 | + return -1; | ||
| 352 | + } | ||
| 353 | + | ||
| 354 | + size_t l4_offset = 0; | ||
| 355 | + __u8 l4_protocol = 0; | ||
| 356 | + __u16 l3_protocol = bpf_ntohs(parse_eth_type(skb)); | ||
| 357 | + if (l3_protocol == 0) { | ||
| 358 | + err = -1; | ||
| 359 | + goto error; | ||
| 360 | + } | ||
| 361 | + | ||
| 362 | + if (l3_protocol == ETH_P_IP) { | ||
| 363 | + info->is_ipv4 = 1; | ||
| 364 | + | ||
| 365 | + struct iphdr ip = {}; | ||
| 366 | + err = bpf_skb_load_bytes_relative(skb, 0, &ip, sizeof(ip), | ||
| 367 | + BPF_HDR_START_NET); | ||
| 368 | + if (err) { | ||
| 369 | + goto error; | ||
| 370 | + } | ||
| 371 | + | ||
| 372 | + info->in_src = ip.saddr; | ||
| 373 | + info->in_dst = ip.daddr; | ||
| 374 | + info->is_fragmented = !!ip.frag_off; | ||
| 375 | + | ||
| 376 | + l4_protocol = ip.protocol; | ||
| 377 | + l4_offset = ip.ihl * 4; | ||
| 378 | + } else if (l3_protocol == ETH_P_IPV6) { | ||
| 379 | + info->is_ipv6 = 1; | ||
| 380 | + | ||
| 381 | + struct ipv6hdr ip6 = {}; | ||
| 382 | + err = bpf_skb_load_bytes_relative(skb, 0, &ip6, sizeof(ip6), | ||
| 383 | + BPF_HDR_START_NET); | ||
| 384 | + if (err) { | ||
| 385 | + goto error; | ||
| 386 | + } | ||
| 387 | + | ||
| 388 | + info->in6_src = ip6.saddr; | ||
| 389 | + info->in6_dst = ip6.daddr; | ||
| 390 | + | ||
| 391 | + l4_protocol = ip6.nexthdr; | ||
| 392 | + l4_offset = sizeof(ip6); | ||
| 393 | + | ||
| 394 | + err = parse_ipv6_ext(skb, info, &l4_protocol, &l4_offset); | ||
| 395 | + if (err) { | ||
| 396 | + goto error; | ||
| 397 | + } | ||
| 398 | + } | ||
| 399 | + | ||
| 400 | + if (l4_protocol != 0 && !info->is_fragmented) { | ||
| 401 | + if (l4_protocol == IPPROTO_TCP) { | ||
| 402 | + info->is_tcp = 1; | ||
| 403 | + | ||
| 404 | + struct tcphdr tcp = {}; | ||
| 405 | + err = bpf_skb_load_bytes_relative(skb, l4_offset, &tcp, sizeof(tcp), | ||
| 406 | + BPF_HDR_START_NET); | ||
| 407 | + if (err) { | ||
| 408 | + goto error; | ||
| 409 | + } | ||
| 410 | + | ||
| 411 | + info->src_port = tcp.source; | ||
| 412 | + info->dst_port = tcp.dest; | ||
| 413 | + } else if (l4_protocol == IPPROTO_UDP) { /* TODO: add udplite? */ | ||
| 414 | + info->is_udp = 1; | ||
| 415 | + | ||
| 416 | + struct udphdr udp = {}; | ||
| 417 | + err = bpf_skb_load_bytes_relative(skb, l4_offset, &udp, sizeof(udp), | ||
| 418 | + BPF_HDR_START_NET); | ||
| 419 | + if (err) { | ||
| 420 | + goto error; | ||
| 421 | + } | ||
| 422 | + | ||
| 423 | + info->src_port = udp.source; | ||
| 424 | + info->dst_port = udp.dest; | ||
| 425 | + } | ||
| 426 | + } | ||
| 427 | + | ||
| 428 | + return 0; | ||
| 429 | + | ||
| 430 | +error: | ||
| 431 | + return err; | ||
| 432 | +} | ||
| 433 | + | ||
| 434 | +static inline __u32 calculate_rss_hash(struct __sk_buff *skb, | ||
| 435 | + struct rss_config_t *config, struct toeplitz_key_data_t *toe) | ||
| 436 | +{ | ||
| 437 | + __u8 rss_input[HASH_CALCULATION_BUFFER_SIZE] = {}; | ||
| 438 | + size_t bytes_written = 0; | ||
| 439 | + __u32 result = 0; | ||
| 440 | + int err = 0; | ||
| 441 | + struct packet_hash_info_t packet_info = {}; | ||
| 442 | + | ||
| 443 | + err = parse_packet(skb, &packet_info); | ||
| 444 | + if (err) { | ||
| 445 | + return 0; | ||
| 446 | + } | ||
| 447 | + | ||
| 448 | + if (packet_info.is_ipv4) { | ||
| 449 | + if (packet_info.is_tcp && | ||
| 450 | + config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_TCPv4) { | ||
| 451 | + | ||
| 452 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 453 | + &packet_info.in_src, | ||
| 454 | + sizeof(packet_info.in_src)); | ||
| 455 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 456 | + &packet_info.in_dst, | ||
| 457 | + sizeof(packet_info.in_dst)); | ||
| 458 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 459 | + &packet_info.src_port, | ||
| 460 | + sizeof(packet_info.src_port)); | ||
| 461 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 462 | + &packet_info.dst_port, | ||
| 463 | + sizeof(packet_info.dst_port)); | ||
| 464 | + } else if (packet_info.is_udp && | ||
| 465 | + config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_UDPv4) { | ||
| 466 | + | ||
| 467 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 468 | + &packet_info.in_src, | ||
| 469 | + sizeof(packet_info.in_src)); | ||
| 470 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 471 | + &packet_info.in_dst, | ||
| 472 | + sizeof(packet_info.in_dst)); | ||
| 473 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 474 | + &packet_info.src_port, | ||
| 475 | + sizeof(packet_info.src_port)); | ||
| 476 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 477 | + &packet_info.dst_port, | ||
| 478 | + sizeof(packet_info.dst_port)); | ||
| 479 | + } else if (config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_IPv4) { | ||
| 480 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 481 | + &packet_info.in_src, | ||
| 482 | + sizeof(packet_info.in_src)); | ||
| 483 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 484 | + &packet_info.in_dst, | ||
| 485 | + sizeof(packet_info.in_dst)); | ||
| 486 | + } | ||
| 487 | + } else if (packet_info.is_ipv6) { | ||
| 488 | + if (packet_info.is_tcp && | ||
| 489 | + config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_TCPv6) { | ||
| 490 | + | ||
| 491 | + if (packet_info.is_ipv6_ext_src && | ||
| 492 | + config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_TCP_EX) { | ||
| 493 | + | ||
| 494 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 495 | + &packet_info.in6_ext_src, | ||
| 496 | + sizeof(packet_info.in6_ext_src)); | ||
| 497 | + } else { | ||
| 498 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 499 | + &packet_info.in6_src, | ||
| 500 | + sizeof(packet_info.in6_src)); | ||
| 501 | + } | ||
| 502 | + if (packet_info.is_ipv6_ext_dst && | ||
| 503 | + config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_TCP_EX) { | ||
| 504 | + | ||
| 505 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 506 | + &packet_info.in6_ext_dst, | ||
| 507 | + sizeof(packet_info.in6_ext_dst)); | ||
| 508 | + } else { | ||
| 509 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 510 | + &packet_info.in6_dst, | ||
| 511 | + sizeof(packet_info.in6_dst)); | ||
| 512 | + } | ||
| 513 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 514 | + &packet_info.src_port, | ||
| 515 | + sizeof(packet_info.src_port)); | ||
| 516 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 517 | + &packet_info.dst_port, | ||
| 518 | + sizeof(packet_info.dst_port)); | ||
| 519 | + } else if (packet_info.is_udp && | ||
| 520 | + config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_UDPv6) { | ||
| 521 | + | ||
| 522 | + if (packet_info.is_ipv6_ext_src && | ||
| 523 | + config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_UDP_EX) { | ||
| 524 | + | ||
| 525 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 526 | + &packet_info.in6_ext_src, | ||
| 527 | + sizeof(packet_info.in6_ext_src)); | ||
| 528 | + } else { | ||
| 529 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 530 | + &packet_info.in6_src, | ||
| 531 | + sizeof(packet_info.in6_src)); | ||
| 532 | + } | ||
| 533 | + if (packet_info.is_ipv6_ext_dst && | ||
| 534 | + config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_UDP_EX) { | ||
| 535 | + | ||
| 536 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 537 | + &packet_info.in6_ext_dst, | ||
| 538 | + sizeof(packet_info.in6_ext_dst)); | ||
| 539 | + } else { | ||
| 540 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 541 | + &packet_info.in6_dst, | ||
| 542 | + sizeof(packet_info.in6_dst)); | ||
| 543 | + } | ||
| 544 | + | ||
| 545 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 546 | + &packet_info.src_port, | ||
| 547 | + sizeof(packet_info.src_port)); | ||
| 548 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 549 | + &packet_info.dst_port, | ||
| 550 | + sizeof(packet_info.dst_port)); | ||
| 551 | + | ||
| 552 | + } else if (config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_IPv6) { | ||
| 553 | + if (packet_info.is_ipv6_ext_src && | ||
| 554 | + config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_IP_EX) { | ||
| 555 | + | ||
| 556 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 557 | + &packet_info.in6_ext_src, | ||
| 558 | + sizeof(packet_info.in6_ext_src)); | ||
| 559 | + } else { | ||
| 560 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 561 | + &packet_info.in6_src, | ||
| 562 | + sizeof(packet_info.in6_src)); | ||
| 563 | + } | ||
| 564 | + if (packet_info.is_ipv6_ext_dst && | ||
| 565 | + config->hash_types & VIRTIO_NET_RSS_HASH_TYPE_IP_EX) { | ||
| 566 | + | ||
| 567 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 568 | + &packet_info.in6_ext_dst, | ||
| 569 | + sizeof(packet_info.in6_ext_dst)); | ||
| 570 | + } else { | ||
| 571 | + net_rx_rss_add_chunk(rss_input, &bytes_written, | ||
| 572 | + &packet_info.in6_dst, | ||
| 573 | + sizeof(packet_info.in6_dst)); | ||
| 574 | + } | ||
| 575 | + } | ||
| 576 | + } | ||
| 577 | + | ||
| 578 | + if (bytes_written) { | ||
| 579 | + net_toeplitz_add(&result, rss_input, bytes_written, toe); | ||
| 580 | + } | ||
| 581 | + | ||
| 582 | + return result; | ||
| 583 | +} | ||
| 584 | + | ||
| 585 | +SEC("tun_rss_steering") | ||
| 586 | +int tun_rss_steering_prog(struct __sk_buff *skb) | ||
| 587 | +{ | ||
| 588 | + | ||
| 589 | + struct rss_config_t *config; | ||
| 590 | + struct toeplitz_key_data_t *toe; | ||
| 591 | + | ||
| 592 | + __u32 key = 0; | ||
| 593 | + __u32 hash = 0; | ||
| 594 | + | ||
| 595 | + config = bpf_map_lookup_elem(&tap_rss_map_configurations, &key); | ||
| 596 | + toe = bpf_map_lookup_elem(&tap_rss_map_toeplitz_key, &key); | ||
| 597 | + | ||
| 598 | + if (config && toe) { | ||
| 599 | + if (!config->redirect) { | ||
| 600 | + return config->default_queue; | ||
| 601 | + } | ||
| 602 | + | ||
| 603 | + hash = calculate_rss_hash(skb, config, toe); | ||
| 604 | + if (hash) { | ||
| 605 | + __u32 table_idx = hash % config->indirections_len; | ||
| 606 | + __u16 *queue = 0; | ||
| 607 | + | ||
| 608 | + queue = bpf_map_lookup_elem(&tap_rss_map_indirection_table, | ||
| 609 | + &table_idx); | ||
| 610 | + | ||
| 611 | + if (queue) { | ||
| 612 | + return *queue; | ||
| 613 | + } | ||
| 614 | + } | ||
| 615 | + | ||
| 616 | + return config->default_queue; | ||
| 617 | + } | ||
| 618 | + | ||
| 619 | + return -1; | ||
| 620 | +} | ||
| 621 | + | ||
| 622 | +char _license[] SEC("license") = "GPL v2"; | ||
| 623 | -- | 473 | -- |
| 624 | 2.7.4 | 474 | 2.7.4 |
| 625 | |||
| 626 | diff view generated by jsdifflib |
Deleted patch | |||
|---|---|---|---|
| 1 | From: Andrew Melnychenko <andrew@daynix.com> | ||
| 2 | 1 | ||
| 3 | Added function that loads RSS eBPF program. | ||
| 4 | Added stub functions for RSS eBPF loader. | ||
| 5 | Added meson and configuration options. | ||
| 6 | |||
| 7 | By default, eBPF feature enabled if libbpf is present in the build system. | ||
| 8 | libbpf checked in configuration shell script and meson script. | ||
| 9 | |||
| 10 | Signed-off-by: Yuri Benditovich <yuri.benditovich@daynix.com> | ||
| 11 | Signed-off-by: Andrew Melnychenko <andrew@daynix.com> | ||
| 12 | Signed-off-by: Jason Wang <jasowang@redhat.com> | ||
| 13 | --- | ||
| 14 | configure | 8 +- | ||
| 15 | ebpf/ebpf_rss-stub.c | 40 +++++ | ||
| 16 | ebpf/ebpf_rss.c | 165 ++++++++++++++++++ | ||
| 17 | ebpf/ebpf_rss.h | 44 +++++ | ||
| 18 | ebpf/meson.build | 1 + | ||
| 19 | ebpf/rss.bpf.skeleton.h | 431 ++++++++++++++++++++++++++++++++++++++++++++++++ | ||
| 20 | ebpf/trace-events | 4 + | ||
| 21 | ebpf/trace.h | 1 + | ||
| 22 | meson.build | 23 +++ | ||
| 23 | meson_options.txt | 2 + | ||
| 24 | 10 files changed, 718 insertions(+), 1 deletion(-) | ||
| 25 | create mode 100644 ebpf/ebpf_rss-stub.c | ||
| 26 | create mode 100644 ebpf/ebpf_rss.c | ||
| 27 | create mode 100644 ebpf/ebpf_rss.h | ||
| 28 | create mode 100644 ebpf/meson.build | ||
| 29 | create mode 100644 ebpf/rss.bpf.skeleton.h | ||
| 30 | create mode 100644 ebpf/trace-events | ||
| 31 | create mode 100644 ebpf/trace.h | ||
| 32 | |||
| 33 | diff --git a/configure b/configure | ||
| 34 | index XXXXXXX..XXXXXXX 100755 | ||
| 35 | --- a/configure | ||
| 36 | +++ b/configure | ||
| 37 | @@ -XXX,XX +XXX,XX @@ vhost_vsock="$default_feature" | ||
| 38 | vhost_user="no" | ||
| 39 | vhost_user_blk_server="auto" | ||
| 40 | vhost_user_fs="$default_feature" | ||
| 41 | +bpf="auto" | ||
| 42 | kvm="auto" | ||
| 43 | hax="auto" | ||
| 44 | hvf="auto" | ||
| 45 | @@ -XXX,XX +XXX,XX @@ for opt do | ||
| 46 | ;; | ||
| 47 | --enable-membarrier) membarrier="yes" | ||
| 48 | ;; | ||
| 49 | + --disable-bpf) bpf="disabled" | ||
| 50 | + ;; | ||
| 51 | + --enable-bpf) bpf="enabled" | ||
| 52 | + ;; | ||
| 53 | --disable-blobs) blobs="false" | ||
| 54 | ;; | ||
| 55 | --with-pkgversion=*) pkgversion="$optarg" | ||
| 56 | @@ -XXX,XX +XXX,XX @@ disabled with --disable-FEATURE, default is enabled if available | ||
| 57 | vhost-user vhost-user backend support | ||
| 58 | vhost-user-blk-server vhost-user-blk server support | ||
| 59 | vhost-vdpa vhost-vdpa kernel backend support | ||
| 60 | + bpf BPF kernel support | ||
| 61 | spice spice | ||
| 62 | spice-protocol spice-protocol | ||
| 63 | rbd rados block device (rbd) | ||
| 64 | @@ -XXX,XX +XXX,XX @@ if test "$skip_meson" = no; then | ||
| 65 | -Dattr=$attr -Ddefault_devices=$default_devices \ | ||
| 66 | -Ddocs=$docs -Dsphinx_build=$sphinx_build -Dinstall_blobs=$blobs \ | ||
| 67 | -Dvhost_user_blk_server=$vhost_user_blk_server -Dmultiprocess=$multiprocess \ | ||
| 68 | - -Dfuse=$fuse -Dfuse_lseek=$fuse_lseek -Dguest_agent_msi=$guest_agent_msi \ | ||
| 69 | + -Dfuse=$fuse -Dfuse_lseek=$fuse_lseek -Dguest_agent_msi=$guest_agent_msi -Dbpf=$bpf\ | ||
| 70 | $(if test "$default_features" = no; then echo "-Dauto_features=disabled"; fi) \ | ||
| 71 | -Dtcg_interpreter=$tcg_interpreter \ | ||
| 72 | $cross_arg \ | ||
| 73 | diff --git a/ebpf/ebpf_rss-stub.c b/ebpf/ebpf_rss-stub.c | ||
| 74 | new file mode 100644 | ||
| 75 | index XXXXXXX..XXXXXXX | ||
| 76 | --- /dev/null | ||
| 77 | +++ b/ebpf/ebpf_rss-stub.c | ||
| 78 | @@ -XXX,XX +XXX,XX @@ | ||
| 79 | +/* | ||
| 80 | + * eBPF RSS stub file | ||
| 81 | + * | ||
| 82 | + * Developed by Daynix Computing LTD (http://www.daynix.com) | ||
| 83 | + * | ||
| 84 | + * Authors: | ||
| 85 | + * Yuri Benditovich <yuri.benditovich@daynix.com> | ||
| 86 | + * | ||
| 87 | + * This work is licensed under the terms of the GNU GPL, version 2. See | ||
| 88 | + * the COPYING file in the top-level directory. | ||
| 89 | + */ | ||
| 90 | + | ||
| 91 | +#include "qemu/osdep.h" | ||
| 92 | +#include "ebpf/ebpf_rss.h" | ||
| 93 | + | ||
| 94 | +void ebpf_rss_init(struct EBPFRSSContext *ctx) | ||
| 95 | +{ | ||
| 96 | + | ||
| 97 | +} | ||
| 98 | + | ||
| 99 | +bool ebpf_rss_is_loaded(struct EBPFRSSContext *ctx) | ||
| 100 | +{ | ||
| 101 | + return false; | ||
| 102 | +} | ||
| 103 | + | ||
| 104 | +bool ebpf_rss_load(struct EBPFRSSContext *ctx) | ||
| 105 | +{ | ||
| 106 | + return false; | ||
| 107 | +} | ||
| 108 | + | ||
| 109 | +bool ebpf_rss_set_all(struct EBPFRSSContext *ctx, struct EBPFRSSConfig *config, | ||
| 110 | + uint16_t *indirections_table, uint8_t *toeplitz_key) | ||
| 111 | +{ | ||
| 112 | + return false; | ||
| 113 | +} | ||
| 114 | + | ||
| 115 | +void ebpf_rss_unload(struct EBPFRSSContext *ctx) | ||
| 116 | +{ | ||
| 117 | + | ||
| 118 | +} | ||
| 119 | diff --git a/ebpf/ebpf_rss.c b/ebpf/ebpf_rss.c | ||
| 120 | new file mode 100644 | ||
| 121 | index XXXXXXX..XXXXXXX | ||
| 122 | --- /dev/null | ||
| 123 | +++ b/ebpf/ebpf_rss.c | ||
| 124 | @@ -XXX,XX +XXX,XX @@ | ||
| 125 | +/* | ||
| 126 | + * eBPF RSS loader | ||
| 127 | + * | ||
| 128 | + * Developed by Daynix Computing LTD (http://www.daynix.com) | ||
| 129 | + * | ||
| 130 | + * Authors: | ||
| 131 | + * Andrew Melnychenko <andrew@daynix.com> | ||
| 132 | + * Yuri Benditovich <yuri.benditovich@daynix.com> | ||
| 133 | + * | ||
| 134 | + * This work is licensed under the terms of the GNU GPL, version 2. See | ||
| 135 | + * the COPYING file in the top-level directory. | ||
| 136 | + */ | ||
| 137 | + | ||
| 138 | +#include "qemu/osdep.h" | ||
| 139 | +#include "qemu/error-report.h" | ||
| 140 | + | ||
| 141 | +#include <bpf/libbpf.h> | ||
| 142 | +#include <bpf/bpf.h> | ||
| 143 | + | ||
| 144 | +#include "hw/virtio/virtio-net.h" /* VIRTIO_NET_RSS_MAX_TABLE_LEN */ | ||
| 145 | + | ||
| 146 | +#include "ebpf/ebpf_rss.h" | ||
| 147 | +#include "ebpf/rss.bpf.skeleton.h" | ||
| 148 | +#include "trace.h" | ||
| 149 | + | ||
| 150 | +void ebpf_rss_init(struct EBPFRSSContext *ctx) | ||
| 151 | +{ | ||
| 152 | + if (ctx != NULL) { | ||
| 153 | + ctx->obj = NULL; | ||
| 154 | + } | ||
| 155 | +} | ||
| 156 | + | ||
| 157 | +bool ebpf_rss_is_loaded(struct EBPFRSSContext *ctx) | ||
| 158 | +{ | ||
| 159 | + return ctx != NULL && ctx->obj != NULL; | ||
| 160 | +} | ||
| 161 | + | ||
| 162 | +bool ebpf_rss_load(struct EBPFRSSContext *ctx) | ||
| 163 | +{ | ||
| 164 | + struct rss_bpf *rss_bpf_ctx; | ||
| 165 | + | ||
| 166 | + if (ctx == NULL) { | ||
| 167 | + return false; | ||
| 168 | + } | ||
| 169 | + | ||
| 170 | + rss_bpf_ctx = rss_bpf__open(); | ||
| 171 | + if (rss_bpf_ctx == NULL) { | ||
| 172 | + trace_ebpf_error("eBPF RSS", "can not open eBPF RSS object"); | ||
| 173 | + goto error; | ||
| 174 | + } | ||
| 175 | + | ||
| 176 | + bpf_program__set_socket_filter(rss_bpf_ctx->progs.tun_rss_steering_prog); | ||
| 177 | + | ||
| 178 | + if (rss_bpf__load(rss_bpf_ctx)) { | ||
| 179 | + trace_ebpf_error("eBPF RSS", "can not load RSS program"); | ||
| 180 | + goto error; | ||
| 181 | + } | ||
| 182 | + | ||
| 183 | + ctx->obj = rss_bpf_ctx; | ||
| 184 | + ctx->program_fd = bpf_program__fd( | ||
| 185 | + rss_bpf_ctx->progs.tun_rss_steering_prog); | ||
| 186 | + ctx->map_configuration = bpf_map__fd( | ||
| 187 | + rss_bpf_ctx->maps.tap_rss_map_configurations); | ||
| 188 | + ctx->map_indirections_table = bpf_map__fd( | ||
| 189 | + rss_bpf_ctx->maps.tap_rss_map_indirection_table); | ||
| 190 | + ctx->map_toeplitz_key = bpf_map__fd( | ||
| 191 | + rss_bpf_ctx->maps.tap_rss_map_toeplitz_key); | ||
| 192 | + | ||
| 193 | + return true; | ||
| 194 | +error: | ||
| 195 | + rss_bpf__destroy(rss_bpf_ctx); | ||
| 196 | + ctx->obj = NULL; | ||
| 197 | + | ||
| 198 | + return false; | ||
| 199 | +} | ||
| 200 | + | ||
| 201 | +static bool ebpf_rss_set_config(struct EBPFRSSContext *ctx, | ||
| 202 | + struct EBPFRSSConfig *config) | ||
| 203 | +{ | ||
| 204 | + uint32_t map_key = 0; | ||
| 205 | + | ||
| 206 | + if (!ebpf_rss_is_loaded(ctx)) { | ||
| 207 | + return false; | ||
| 208 | + } | ||
| 209 | + if (bpf_map_update_elem(ctx->map_configuration, | ||
| 210 | + &map_key, config, 0) < 0) { | ||
| 211 | + return false; | ||
| 212 | + } | ||
| 213 | + return true; | ||
| 214 | +} | ||
| 215 | + | ||
| 216 | +static bool ebpf_rss_set_indirections_table(struct EBPFRSSContext *ctx, | ||
| 217 | + uint16_t *indirections_table, | ||
| 218 | + size_t len) | ||
| 219 | +{ | ||
| 220 | + uint32_t i = 0; | ||
| 221 | + | ||
| 222 | + if (!ebpf_rss_is_loaded(ctx) || indirections_table == NULL || | ||
| 223 | + len > VIRTIO_NET_RSS_MAX_TABLE_LEN) { | ||
| 224 | + return false; | ||
| 225 | + } | ||
| 226 | + | ||
| 227 | + for (; i < len; ++i) { | ||
| 228 | + if (bpf_map_update_elem(ctx->map_indirections_table, &i, | ||
| 229 | + indirections_table + i, 0) < 0) { | ||
| 230 | + return false; | ||
| 231 | + } | ||
| 232 | + } | ||
| 233 | + return true; | ||
| 234 | +} | ||
| 235 | + | ||
| 236 | +static bool ebpf_rss_set_toepliz_key(struct EBPFRSSContext *ctx, | ||
| 237 | + uint8_t *toeplitz_key) | ||
| 238 | +{ | ||
| 239 | + uint32_t map_key = 0; | ||
| 240 | + | ||
| 241 | + /* prepare toeplitz key */ | ||
| 242 | + uint8_t toe[VIRTIO_NET_RSS_MAX_KEY_SIZE] = {}; | ||
| 243 | + | ||
| 244 | + if (!ebpf_rss_is_loaded(ctx) || toeplitz_key == NULL) { | ||
| 245 | + return false; | ||
| 246 | + } | ||
| 247 | + memcpy(toe, toeplitz_key, VIRTIO_NET_RSS_MAX_KEY_SIZE); | ||
| 248 | + *(uint32_t *)toe = ntohl(*(uint32_t *)toe); | ||
| 249 | + | ||
| 250 | + if (bpf_map_update_elem(ctx->map_toeplitz_key, &map_key, toe, | ||
| 251 | + 0) < 0) { | ||
| 252 | + return false; | ||
| 253 | + } | ||
| 254 | + return true; | ||
| 255 | +} | ||
| 256 | + | ||
| 257 | +bool ebpf_rss_set_all(struct EBPFRSSContext *ctx, struct EBPFRSSConfig *config, | ||
| 258 | + uint16_t *indirections_table, uint8_t *toeplitz_key) | ||
| 259 | +{ | ||
| 260 | + if (!ebpf_rss_is_loaded(ctx) || config == NULL || | ||
| 261 | + indirections_table == NULL || toeplitz_key == NULL) { | ||
| 262 | + return false; | ||
| 263 | + } | ||
| 264 | + | ||
| 265 | + if (!ebpf_rss_set_config(ctx, config)) { | ||
| 266 | + return false; | ||
| 267 | + } | ||
| 268 | + | ||
| 269 | + if (!ebpf_rss_set_indirections_table(ctx, indirections_table, | ||
| 270 | + config->indirections_len)) { | ||
| 271 | + return false; | ||
| 272 | + } | ||
| 273 | + | ||
| 274 | + if (!ebpf_rss_set_toepliz_key(ctx, toeplitz_key)) { | ||
| 275 | + return false; | ||
| 276 | + } | ||
| 277 | + | ||
| 278 | + return true; | ||
| 279 | +} | ||
| 280 | + | ||
| 281 | +void ebpf_rss_unload(struct EBPFRSSContext *ctx) | ||
| 282 | +{ | ||
| 283 | + if (!ebpf_rss_is_loaded(ctx)) { | ||
| 284 | + return; | ||
| 285 | + } | ||
| 286 | + | ||
| 287 | + rss_bpf__destroy(ctx->obj); | ||
| 288 | + ctx->obj = NULL; | ||
| 289 | +} | ||
| 290 | diff --git a/ebpf/ebpf_rss.h b/ebpf/ebpf_rss.h | ||
| 291 | new file mode 100644 | ||
| 292 | index XXXXXXX..XXXXXXX | ||
| 293 | --- /dev/null | ||
| 294 | +++ b/ebpf/ebpf_rss.h | ||
| 295 | @@ -XXX,XX +XXX,XX @@ | ||
| 296 | +/* | ||
| 297 | + * eBPF RSS header | ||
| 298 | + * | ||
| 299 | + * Developed by Daynix Computing LTD (http://www.daynix.com) | ||
| 300 | + * | ||
| 301 | + * Authors: | ||
| 302 | + * Andrew Melnychenko <andrew@daynix.com> | ||
| 303 | + * Yuri Benditovich <yuri.benditovich@daynix.com> | ||
| 304 | + * | ||
| 305 | + * This work is licensed under the terms of the GNU GPL, version 2. See | ||
| 306 | + * the COPYING file in the top-level directory. | ||
| 307 | + */ | ||
| 308 | + | ||
| 309 | +#ifndef QEMU_EBPF_RSS_H | ||
| 310 | +#define QEMU_EBPF_RSS_H | ||
| 311 | + | ||
| 312 | +struct EBPFRSSContext { | ||
| 313 | + void *obj; | ||
| 314 | + int program_fd; | ||
| 315 | + int map_configuration; | ||
| 316 | + int map_toeplitz_key; | ||
| 317 | + int map_indirections_table; | ||
| 318 | +}; | ||
| 319 | + | ||
| 320 | +struct EBPFRSSConfig { | ||
| 321 | + uint8_t redirect; | ||
| 322 | + uint8_t populate_hash; | ||
| 323 | + uint32_t hash_types; | ||
| 324 | + uint16_t indirections_len; | ||
| 325 | + uint16_t default_queue; | ||
| 326 | +} __attribute__((packed)); | ||
| 327 | + | ||
| 328 | +void ebpf_rss_init(struct EBPFRSSContext *ctx); | ||
| 329 | + | ||
| 330 | +bool ebpf_rss_is_loaded(struct EBPFRSSContext *ctx); | ||
| 331 | + | ||
| 332 | +bool ebpf_rss_load(struct EBPFRSSContext *ctx); | ||
| 333 | + | ||
| 334 | +bool ebpf_rss_set_all(struct EBPFRSSContext *ctx, struct EBPFRSSConfig *config, | ||
| 335 | + uint16_t *indirections_table, uint8_t *toeplitz_key); | ||
| 336 | + | ||
| 337 | +void ebpf_rss_unload(struct EBPFRSSContext *ctx); | ||
| 338 | + | ||
| 339 | +#endif /* QEMU_EBPF_RSS_H */ | ||
| 340 | diff --git a/ebpf/meson.build b/ebpf/meson.build | ||
| 341 | new file mode 100644 | ||
| 342 | index XXXXXXX..XXXXXXX | ||
| 343 | --- /dev/null | ||
| 344 | +++ b/ebpf/meson.build | ||
| 345 | @@ -0,0 +1 @@ | ||
| 346 | +common_ss.add(when: libbpf, if_true: files('ebpf_rss.c'), if_false: files('ebpf_rss-stub.c')) | ||
| 347 | diff --git a/ebpf/rss.bpf.skeleton.h b/ebpf/rss.bpf.skeleton.h | ||
| 348 | new file mode 100644 | ||
| 349 | index XXXXXXX..XXXXXXX | ||
| 350 | --- /dev/null | ||
| 351 | +++ b/ebpf/rss.bpf.skeleton.h | ||
| 352 | @@ -XXX,XX +XXX,XX @@ | ||
| 353 | +/* SPDX-License-Identifier: (LGPL-2.1 OR BSD-2-Clause) */ | ||
| 354 | + | ||
| 355 | +/* THIS FILE IS AUTOGENERATED! */ | ||
| 356 | +#ifndef __RSS_BPF_SKEL_H__ | ||
| 357 | +#define __RSS_BPF_SKEL_H__ | ||
| 358 | + | ||
| 359 | +#include <stdlib.h> | ||
| 360 | +#include <bpf/libbpf.h> | ||
| 361 | + | ||
| 362 | +struct rss_bpf { | ||
| 363 | + struct bpf_object_skeleton *skeleton; | ||
| 364 | + struct bpf_object *obj; | ||
| 365 | + struct { | ||
| 366 | + struct bpf_map *tap_rss_map_configurations; | ||
| 367 | + struct bpf_map *tap_rss_map_indirection_table; | ||
| 368 | + struct bpf_map *tap_rss_map_toeplitz_key; | ||
| 369 | + } maps; | ||
| 370 | + struct { | ||
| 371 | + struct bpf_program *tun_rss_steering_prog; | ||
| 372 | + } progs; | ||
| 373 | + struct { | ||
| 374 | + struct bpf_link *tun_rss_steering_prog; | ||
| 375 | + } links; | ||
| 376 | +}; | ||
| 377 | + | ||
| 378 | +static void | ||
| 379 | +rss_bpf__destroy(struct rss_bpf *obj) | ||
| 380 | +{ | ||
| 381 | + if (!obj) | ||
| 382 | + return; | ||
| 383 | + if (obj->skeleton) | ||
| 384 | + bpf_object__destroy_skeleton(obj->skeleton); | ||
| 385 | + free(obj); | ||
| 386 | +} | ||
| 387 | + | ||
| 388 | +static inline int | ||
| 389 | +rss_bpf__create_skeleton(struct rss_bpf *obj); | ||
| 390 | + | ||
| 391 | +static inline struct rss_bpf * | ||
| 392 | +rss_bpf__open_opts(const struct bpf_object_open_opts *opts) | ||
| 393 | +{ | ||
| 394 | + struct rss_bpf *obj; | ||
| 395 | + | ||
| 396 | + obj = (struct rss_bpf *)calloc(1, sizeof(*obj)); | ||
| 397 | + if (!obj) | ||
| 398 | + return NULL; | ||
| 399 | + if (rss_bpf__create_skeleton(obj)) | ||
| 400 | + goto err; | ||
| 401 | + if (bpf_object__open_skeleton(obj->skeleton, opts)) | ||
| 402 | + goto err; | ||
| 403 | + | ||
| 404 | + return obj; | ||
| 405 | +err: | ||
| 406 | + rss_bpf__destroy(obj); | ||
| 407 | + return NULL; | ||
| 408 | +} | ||
| 409 | + | ||
| 410 | +static inline struct rss_bpf * | ||
| 411 | +rss_bpf__open(void) | ||
| 412 | +{ | ||
| 413 | + return rss_bpf__open_opts(NULL); | ||
| 414 | +} | ||
| 415 | + | ||
| 416 | +static inline int | ||
| 417 | +rss_bpf__load(struct rss_bpf *obj) | ||
| 418 | +{ | ||
| 419 | + return bpf_object__load_skeleton(obj->skeleton); | ||
| 420 | +} | ||
| 421 | + | ||
| 422 | +static inline struct rss_bpf * | ||
| 423 | +rss_bpf__open_and_load(void) | ||
| 424 | +{ | ||
| 425 | + struct rss_bpf *obj; | ||
| 426 | + | ||
| 427 | + obj = rss_bpf__open(); | ||
| 428 | + if (!obj) | ||
| 429 | + return NULL; | ||
| 430 | + if (rss_bpf__load(obj)) { | ||
| 431 | + rss_bpf__destroy(obj); | ||
| 432 | + return NULL; | ||
| 433 | + } | ||
| 434 | + return obj; | ||
| 435 | +} | ||
| 436 | + | ||
| 437 | +static inline int | ||
| 438 | +rss_bpf__attach(struct rss_bpf *obj) | ||
| 439 | +{ | ||
| 440 | + return bpf_object__attach_skeleton(obj->skeleton); | ||
| 441 | +} | ||
| 442 | + | ||
| 443 | +static inline void | ||
| 444 | +rss_bpf__detach(struct rss_bpf *obj) | ||
| 445 | +{ | ||
| 446 | + return bpf_object__detach_skeleton(obj->skeleton); | ||
| 447 | +} | ||
| 448 | + | ||
| 449 | +static inline int | ||
| 450 | +rss_bpf__create_skeleton(struct rss_bpf *obj) | ||
| 451 | +{ | ||
| 452 | + struct bpf_object_skeleton *s; | ||
| 453 | + | ||
| 454 | + s = (struct bpf_object_skeleton *)calloc(1, sizeof(*s)); | ||
| 455 | + if (!s) | ||
| 456 | + return -1; | ||
| 457 | + obj->skeleton = s; | ||
| 458 | + | ||
| 459 | + s->sz = sizeof(*s); | ||
| 460 | + s->name = "rss_bpf"; | ||
| 461 | + s->obj = &obj->obj; | ||
| 462 | + | ||
| 463 | + /* maps */ | ||
| 464 | + s->map_cnt = 3; | ||
| 465 | + s->map_skel_sz = sizeof(*s->maps); | ||
| 466 | + s->maps = (struct bpf_map_skeleton *)calloc(s->map_cnt, s->map_skel_sz); | ||
| 467 | + if (!s->maps) | ||
| 468 | + goto err; | ||
| 469 | + | ||
| 470 | + s->maps[0].name = "tap_rss_map_configurations"; | ||
| 471 | + s->maps[0].map = &obj->maps.tap_rss_map_configurations; | ||
| 472 | + | ||
| 473 | + s->maps[1].name = "tap_rss_map_indirection_table"; | ||
| 474 | + s->maps[1].map = &obj->maps.tap_rss_map_indirection_table; | ||
| 475 | + | ||
| 476 | + s->maps[2].name = "tap_rss_map_toeplitz_key"; | ||
| 477 | + s->maps[2].map = &obj->maps.tap_rss_map_toeplitz_key; | ||
| 478 | + | ||
| 479 | + /* programs */ | ||
| 480 | + s->prog_cnt = 1; | ||
| 481 | + s->prog_skel_sz = sizeof(*s->progs); | ||
| 482 | + s->progs = (struct bpf_prog_skeleton *)calloc(s->prog_cnt, s->prog_skel_sz); | ||
| 483 | + if (!s->progs) | ||
| 484 | + goto err; | ||
| 485 | + | ||
| 486 | + s->progs[0].name = "tun_rss_steering_prog"; | ||
| 487 | + s->progs[0].prog = &obj->progs.tun_rss_steering_prog; | ||
| 488 | + s->progs[0].link = &obj->links.tun_rss_steering_prog; | ||
| 489 | + | ||
| 490 | + s->data_sz = 8088; | ||
| 491 | + s->data = (void *)"\ | ||
| 492 | +\x7f\x45\x4c\x46\x02\x01\x01\0\0\0\0\0\0\0\0\0\x01\0\xf7\0\x01\0\0\0\0\0\0\0\0\ | ||
| 493 | +\0\0\0\0\0\0\0\0\0\0\0\x18\x1d\0\0\0\0\0\0\0\0\0\0\x40\0\0\0\0\0\x40\0\x0a\0\ | ||
| 494 | +\x01\0\xbf\x18\0\0\0\0\0\0\xb7\x01\0\0\0\0\0\0\x63\x1a\x4c\xff\0\0\0\0\xbf\xa7\ | ||
| 495 | +\0\0\0\0\0\0\x07\x07\0\0\x4c\xff\xff\xff\x18\x01\0\0\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 496 | +\xbf\x72\0\0\0\0\0\0\x85\0\0\0\x01\0\0\0\xbf\x06\0\0\0\0\0\0\x18\x01\0\0\0\0\0\ | ||
| 497 | +\0\0\0\0\0\0\0\0\0\xbf\x72\0\0\0\0\0\0\x85\0\0\0\x01\0\0\0\xbf\x07\0\0\0\0\0\0\ | ||
| 498 | +\x18\0\0\0\xff\xff\xff\xff\0\0\0\0\0\0\0\0\x15\x06\x66\x02\0\0\0\0\xbf\x79\0\0\ | ||
| 499 | +\0\0\0\0\x15\x09\x64\x02\0\0\0\0\x71\x61\0\0\0\0\0\0\x55\x01\x01\0\0\0\0\0\x05\ | ||
| 500 | +\0\x5d\x02\0\0\0\0\xb7\x01\0\0\0\0\0\0\x63\x1a\xc0\xff\0\0\0\0\x7b\x1a\xb8\xff\ | ||
| 501 | +\0\0\0\0\x7b\x1a\xb0\xff\0\0\0\0\x7b\x1a\xa8\xff\0\0\0\0\x7b\x1a\xa0\xff\0\0\0\ | ||
| 502 | +\0\x63\x1a\x98\xff\0\0\0\0\x7b\x1a\x90\xff\0\0\0\0\x7b\x1a\x88\xff\0\0\0\0\x7b\ | ||
| 503 | +\x1a\x80\xff\0\0\0\0\x7b\x1a\x78\xff\0\0\0\0\x7b\x1a\x70\xff\0\0\0\0\x7b\x1a\ | ||
| 504 | +\x68\xff\0\0\0\0\x7b\x1a\x60\xff\0\0\0\0\x7b\x1a\x58\xff\0\0\0\0\x7b\x1a\x50\ | ||
| 505 | +\xff\0\0\0\0\x15\x08\x4c\x02\0\0\0\0\x6b\x1a\xd0\xff\0\0\0\0\xbf\xa3\0\0\0\0\0\ | ||
| 506 | +\0\x07\x03\0\0\xd0\xff\xff\xff\xbf\x81\0\0\0\0\0\0\xb7\x02\0\0\x0c\0\0\0\xb7\ | ||
| 507 | +\x04\0\0\x02\0\0\0\xb7\x05\0\0\0\0\0\0\x85\0\0\0\x44\0\0\0\x67\0\0\0\x20\0\0\0\ | ||
| 508 | +\x77\0\0\0\x20\0\0\0\x55\0\x11\0\0\0\0\0\xb7\x02\0\0\x10\0\0\0\x69\xa1\xd0\xff\ | ||
| 509 | +\0\0\0\0\xbf\x13\0\0\0\0\0\0\xdc\x03\0\0\x10\0\0\0\x15\x03\x02\0\0\x81\0\0\x55\ | ||
| 510 | +\x03\x0c\0\xa8\x88\0\0\xb7\x02\0\0\x14\0\0\0\xbf\xa3\0\0\0\0\0\0\x07\x03\0\0\ | ||
| 511 | +\xd0\xff\xff\xff\xbf\x81\0\0\0\0\0\0\xb7\x04\0\0\x02\0\0\0\xb7\x05\0\0\0\0\0\0\ | ||
| 512 | +\x85\0\0\0\x44\0\0\0\x69\xa1\xd0\xff\0\0\0\0\x67\0\0\0\x20\0\0\0\x77\0\0\0\x20\ | ||
| 513 | +\0\0\0\x15\0\x01\0\0\0\0\0\x05\0\x2f\x02\0\0\0\0\x15\x01\x2e\x02\0\0\0\0\x7b\ | ||
| 514 | +\x9a\x30\xff\0\0\0\0\x15\x01\x57\0\x86\xdd\0\0\x55\x01\x3b\0\x08\0\0\0\x7b\x7a\ | ||
| 515 | +\x20\xff\0\0\0\0\xb7\x07\0\0\x01\0\0\0\x73\x7a\x50\xff\0\0\0\0\xb7\x01\0\0\0\0\ | ||
| 516 | +\0\0\x63\x1a\xe0\xff\0\0\0\0\x7b\x1a\xd8\xff\0\0\0\0\x7b\x1a\xd0\xff\0\0\0\0\ | ||
| 517 | +\xbf\xa3\0\0\0\0\0\0\x07\x03\0\0\xd0\xff\xff\xff\xbf\x81\0\0\0\0\0\0\xb7\x02\0\ | ||
| 518 | +\0\0\0\0\0\xb7\x04\0\0\x14\0\0\0\xb7\x05\0\0\x01\0\0\0\x85\0\0\0\x44\0\0\0\x67\ | ||
| 519 | +\0\0\0\x20\0\0\0\x77\0\0\0\x20\0\0\0\x55\0\x1a\x02\0\0\0\0\x69\xa1\xd6\xff\0\0\ | ||
| 520 | +\0\0\x55\x01\x01\0\0\0\0\0\xb7\x07\0\0\0\0\0\0\x61\xa1\xdc\xff\0\0\0\0\x63\x1a\ | ||
| 521 | +\x5c\xff\0\0\0\0\x61\xa1\xe0\xff\0\0\0\0\x63\x1a\x60\xff\0\0\0\0\x73\x7a\x56\ | ||
| 522 | +\xff\0\0\0\0\x71\xa9\xd9\xff\0\0\0\0\x71\xa1\xd0\xff\0\0\0\0\x67\x01\0\0\x02\0\ | ||
| 523 | +\0\0\x57\x01\0\0\x3c\0\0\0\x7b\x1a\x40\xff\0\0\0\0\x79\xa7\x20\xff\0\0\0\0\xbf\ | ||
| 524 | +\x91\0\0\0\0\0\0\x57\x01\0\0\xff\0\0\0\x15\x01\x19\0\0\0\0\0\x71\xa1\x56\xff\0\ | ||
| 525 | +\0\0\0\x55\x01\x17\0\0\0\0\0\x57\x09\0\0\xff\0\0\0\x15\x09\x7a\x01\x11\0\0\0\ | ||
| 526 | +\x55\x09\x14\0\x06\0\0\0\xb7\x01\0\0\x01\0\0\0\x73\x1a\x53\xff\0\0\0\0\xb7\x01\ | ||
| 527 | +\0\0\0\0\0\0\x63\x1a\xe0\xff\0\0\0\0\x7b\x1a\xd8\xff\0\0\0\0\x7b\x1a\xd0\xff\0\ | ||
| 528 | +\0\0\0\xbf\xa3\0\0\0\0\0\0\x07\x03\0\0\xd0\xff\xff\xff\xbf\x81\0\0\0\0\0\0\x79\ | ||
| 529 | +\xa2\x40\xff\0\0\0\0\xb7\x04\0\0\x14\0\0\0\xb7\x05\0\0\x01\0\0\0\x85\0\0\0\x44\ | ||
| 530 | +\0\0\0\x67\0\0\0\x20\0\0\0\x77\0\0\0\x20\0\0\0\x55\0\xf4\x01\0\0\0\0\x69\xa1\ | ||
| 531 | +\xd0\xff\0\0\0\0\x6b\x1a\x58\xff\0\0\0\0\x69\xa1\xd2\xff\0\0\0\0\x6b\x1a\x5a\ | ||
| 532 | +\xff\0\0\0\0\x71\xa1\x50\xff\0\0\0\0\x15\x01\xd4\0\0\0\0\0\x71\x62\x03\0\0\0\0\ | ||
| 533 | +\0\x67\x02\0\0\x08\0\0\0\x71\x61\x02\0\0\0\0\0\x4f\x12\0\0\0\0\0\0\x71\x63\x04\ | ||
| 534 | +\0\0\0\0\0\x71\x61\x05\0\0\0\0\0\x67\x01\0\0\x08\0\0\0\x4f\x31\0\0\0\0\0\0\x67\ | ||
| 535 | +\x01\0\0\x10\0\0\0\x4f\x21\0\0\0\0\0\0\x71\xa2\x53\xff\0\0\0\0\x79\xa0\x30\xff\ | ||
| 536 | +\0\0\0\0\x15\x02\x06\x01\0\0\0\0\xbf\x12\0\0\0\0\0\0\x57\x02\0\0\x02\0\0\0\x15\ | ||
| 537 | +\x02\x03\x01\0\0\0\0\x61\xa1\x5c\xff\0\0\0\0\x63\x1a\xa0\xff\0\0\0\0\x61\xa1\ | ||
| 538 | +\x60\xff\0\0\0\0\x63\x1a\xa4\xff\0\0\0\0\x69\xa1\x58\xff\0\0\0\0\x6b\x1a\xa8\ | ||
| 539 | +\xff\0\0\0\0\x69\xa1\x5a\xff\0\0\0\0\x6b\x1a\xaa\xff\0\0\0\0\x05\0\x65\x01\0\0\ | ||
| 540 | +\0\0\xb7\x01\0\0\x01\0\0\0\x73\x1a\x51\xff\0\0\0\0\xb7\x01\0\0\0\0\0\0\x7b\x1a\ | ||
| 541 | +\xf0\xff\0\0\0\0\x7b\x1a\xe8\xff\0\0\0\0\x7b\x1a\xe0\xff\0\0\0\0\x7b\x1a\xd8\ | ||
| 542 | +\xff\0\0\0\0\x7b\x1a\xd0\xff\0\0\0\0\xbf\xa3\0\0\0\0\0\0\x07\x03\0\0\xd0\xff\ | ||
| 543 | +\xff\xff\xb7\x01\0\0\x28\0\0\0\x7b\x1a\x40\xff\0\0\0\0\xbf\x81\0\0\0\0\0\0\xb7\ | ||
| 544 | +\x02\0\0\0\0\0\0\xb7\x04\0\0\x28\0\0\0\xb7\x05\0\0\x01\0\0\0\x85\0\0\0\x44\0\0\ | ||
| 545 | +\0\x67\0\0\0\x20\0\0\0\x77\0\0\0\x20\0\0\0\x55\0\x10\x01\0\0\0\0\x79\xa1\xe0\ | ||
| 546 | +\xff\0\0\0\0\x63\x1a\x64\xff\0\0\0\0\x77\x01\0\0\x20\0\0\0\x63\x1a\x68\xff\0\0\ | ||
| 547 | +\0\0\x79\xa1\xd8\xff\0\0\0\0\x63\x1a\x5c\xff\0\0\0\0\x77\x01\0\0\x20\0\0\0\x63\ | ||
| 548 | +\x1a\x60\xff\0\0\0\0\x79\xa1\xe8\xff\0\0\0\0\x63\x1a\x6c\xff\0\0\0\0\x77\x01\0\ | ||
| 549 | +\0\x20\0\0\0\x63\x1a\x70\xff\0\0\0\0\x79\xa1\xf0\xff\0\0\0\0\x63\x1a\x74\xff\0\ | ||
| 550 | +\0\0\0\x77\x01\0\0\x20\0\0\0\x63\x1a\x78\xff\0\0\0\0\x71\xa9\xd6\xff\0\0\0\0\ | ||
| 551 | +\x25\x09\xff\0\x3c\0\0\0\xb7\x01\0\0\x01\0\0\0\x6f\x91\0\0\0\0\0\0\x18\x02\0\0\ | ||
| 552 | +\x01\0\0\0\0\0\0\0\0\x18\0\x1c\x5f\x21\0\0\0\0\0\0\x55\x01\x01\0\0\0\0\0\x05\0\ | ||
| 553 | +\xf8\0\0\0\0\0\xb7\x01\0\0\0\0\0\0\x6b\x1a\xfe\xff\0\0\0\0\xb7\x01\0\0\x28\0\0\ | ||
| 554 | +\0\x7b\x1a\x40\xff\0\0\0\0\xbf\xa1\0\0\0\0\0\0\x07\x01\0\0\x8c\xff\xff\xff\x7b\ | ||
| 555 | +\x1a\x18\xff\0\0\0\0\xbf\xa1\0\0\0\0\0\0\x07\x01\0\0\x7c\xff\xff\xff\x7b\x1a\ | ||
| 556 | +\x10\xff\0\0\0\0\xb7\x01\0\0\0\0\0\0\x7b\x1a\x28\xff\0\0\0\0\x7b\x7a\x20\xff\0\ | ||
| 557 | +\0\0\0\xbf\xa3\0\0\0\0\0\0\x07\x03\0\0\xfe\xff\xff\xff\xbf\x81\0\0\0\0\0\0\x79\ | ||
| 558 | +\xa2\x40\xff\0\0\0\0\xb7\x04\0\0\x02\0\0\0\xb7\x05\0\0\x01\0\0\0\x85\0\0\0\x44\ | ||
| 559 | +\0\0\0\x67\0\0\0\x20\0\0\0\x77\0\0\0\x20\0\0\0\x15\0\x01\0\0\0\0\0\x05\0\x90\ | ||
| 560 | +\x01\0\0\0\0\xbf\x91\0\0\0\0\0\0\x15\x01\x23\0\x3c\0\0\0\x15\x01\x59\0\x2c\0\0\ | ||
| 561 | +\0\x55\x01\x5a\0\x2b\0\0\0\xb7\x01\0\0\0\0\0\0\x63\x1a\xf8\xff\0\0\0\0\xbf\xa3\ | ||
| 562 | +\0\0\0\0\0\0\x07\x03\0\0\xf8\xff\xff\xff\xbf\x81\0\0\0\0\0\0\x79\xa2\x40\xff\0\ | ||
| 563 | +\0\0\0\xb7\x04\0\0\x04\0\0\0\xb7\x05\0\0\x01\0\0\0\x85\0\0\0\x44\0\0\0\xbf\x01\ | ||
| 564 | +\0\0\0\0\0\0\x67\x01\0\0\x20\0\0\0\x77\x01\0\0\x20\0\0\0\x55\x01\x03\x01\0\0\0\ | ||
| 565 | +\0\x71\xa1\xfa\xff\0\0\0\0\x55\x01\x4b\0\x02\0\0\0\x71\xa1\xf9\xff\0\0\0\0\x55\ | ||
| 566 | +\x01\x49\0\x02\0\0\0\x71\xa1\xfb\xff\0\0\0\0\x55\x01\x47\0\x01\0\0\0\x79\xa2\ | ||
| 567 | +\x40\xff\0\0\0\0\x07\x02\0\0\x08\0\0\0\xbf\x81\0\0\0\0\0\0\x79\xa3\x18\xff\0\0\ | ||
| 568 | +\0\0\xb7\x04\0\0\x10\0\0\0\xb7\x05\0\0\x01\0\0\0\x85\0\0\0\x44\0\0\0\xbf\x01\0\ | ||
| 569 | +\0\0\0\0\0\x67\x01\0\0\x20\0\0\0\x77\x01\0\0\x20\0\0\0\x55\x01\xf2\0\0\0\0\0\ | ||
| 570 | +\xb7\x01\0\0\x01\0\0\0\x73\x1a\x55\xff\0\0\0\0\x05\0\x39\0\0\0\0\0\xb7\x01\0\0\ | ||
| 571 | +\0\0\0\0\x6b\x1a\xf8\xff\0\0\0\0\xb7\x09\0\0\x02\0\0\0\xb7\x07\0\0\x1e\0\0\0\ | ||
| 572 | +\x05\0\x0e\0\0\0\0\0\x79\xa2\x38\xff\0\0\0\0\x0f\x29\0\0\0\0\0\0\xbf\x92\0\0\0\ | ||
| 573 | +\0\0\0\x07\x02\0\0\x01\0\0\0\x71\xa3\xff\xff\0\0\0\0\x67\x03\0\0\x03\0\0\0\x2d\ | ||
| 574 | +\x23\x02\0\0\0\0\0\x79\xa7\x20\xff\0\0\0\0\x05\0\x2b\0\0\0\0\0\x07\x07\0\0\xff\ | ||
| 575 | +\xff\xff\xff\xbf\x72\0\0\0\0\0\0\x67\x02\0\0\x20\0\0\0\x77\x02\0\0\x20\0\0\0\ | ||
| 576 | +\x15\x02\xf9\xff\0\0\0\0\x7b\x9a\x38\xff\0\0\0\0\x79\xa1\x40\xff\0\0\0\0\x0f\ | ||
| 577 | +\x19\0\0\0\0\0\0\xbf\xa3\0\0\0\0\0\0\x07\x03\0\0\xf8\xff\xff\xff\xbf\x81\0\0\0\ | ||
| 578 | +\0\0\0\xbf\x92\0\0\0\0\0\0\xb7\x04\0\0\x02\0\0\0\xb7\x05\0\0\x01\0\0\0\x85\0\0\ | ||
| 579 | +\0\x44\0\0\0\xbf\x01\0\0\0\0\0\0\x67\x01\0\0\x20\0\0\0\x77\x01\0\0\x20\0\0\0\ | ||
| 580 | +\x55\x01\x94\0\0\0\0\0\x71\xa2\xf8\xff\0\0\0\0\x55\x02\x0f\0\xc9\0\0\0\x07\x09\ | ||
| 581 | +\0\0\x02\0\0\0\xbf\x81\0\0\0\0\0\0\xbf\x92\0\0\0\0\0\0\x79\xa3\x10\xff\0\0\0\0\ | ||
| 582 | +\xb7\x04\0\0\x10\0\0\0\xb7\x05\0\0\x01\0\0\0\x85\0\0\0\x44\0\0\0\xbf\x01\0\0\0\ | ||
| 583 | +\0\0\0\x67\x01\0\0\x20\0\0\0\x77\x01\0\0\x20\0\0\0\x55\x01\x87\0\0\0\0\0\xb7\ | ||
| 584 | +\x01\0\0\x01\0\0\0\x73\x1a\x54\xff\0\0\0\0\x79\xa7\x20\xff\0\0\0\0\x05\0\x07\0\ | ||
| 585 | +\0\0\0\0\xb7\x09\0\0\x01\0\0\0\x15\x02\xd1\xff\0\0\0\0\x71\xa9\xf9\xff\0\0\0\0\ | ||
| 586 | +\x07\x09\0\0\x02\0\0\0\x05\0\xce\xff\0\0\0\0\xb7\x01\0\0\x01\0\0\0\x73\x1a\x56\ | ||
| 587 | +\xff\0\0\0\0\x71\xa1\xff\xff\0\0\0\0\x67\x01\0\0\x03\0\0\0\x79\xa2\x40\xff\0\0\ | ||
| 588 | +\0\0\x0f\x12\0\0\0\0\0\0\x07\x02\0\0\x08\0\0\0\x7b\x2a\x40\xff\0\0\0\0\x71\xa9\ | ||
| 589 | +\xfe\xff\0\0\0\0\x25\x09\x0e\0\x3c\0\0\0\xb7\x01\0\0\x01\0\0\0\x6f\x91\0\0\0\0\ | ||
| 590 | +\0\0\x18\x02\0\0\x01\0\0\0\0\0\0\0\0\x18\0\x1c\x5f\x21\0\0\0\0\0\0\x55\x01\x01\ | ||
| 591 | +\0\0\0\0\0\x05\0\x07\0\0\0\0\0\x79\xa1\x28\xff\0\0\0\0\x07\x01\0\0\x01\0\0\0\ | ||
| 592 | +\x7b\x1a\x28\xff\0\0\0\0\x67\x01\0\0\x20\0\0\0\x77\x01\0\0\x20\0\0\0\x55\x01\ | ||
| 593 | +\x82\xff\x0b\0\0\0\x05\0\x10\xff\0\0\0\0\x15\x09\xf8\xff\x87\0\0\0\x05\0\xfd\ | ||
| 594 | +\xff\0\0\0\0\x71\xa1\x51\xff\0\0\0\0\x79\xa0\x30\xff\0\0\0\0\x15\x01\x17\x01\0\ | ||
| 595 | +\0\0\0\x71\x62\x03\0\0\0\0\0\x67\x02\0\0\x08\0\0\0\x71\x61\x02\0\0\0\0\0\x4f\ | ||
| 596 | +\x12\0\0\0\0\0\0\x71\x63\x04\0\0\0\0\0\x71\x61\x05\0\0\0\0\0\x67\x01\0\0\x08\0\ | ||
| 597 | +\0\0\x4f\x31\0\0\0\0\0\0\x67\x01\0\0\x10\0\0\0\x4f\x21\0\0\0\0\0\0\x71\xa2\x53\ | ||
| 598 | +\xff\0\0\0\0\x15\x02\x3d\0\0\0\0\0\xbf\x12\0\0\0\0\0\0\x57\x02\0\0\x10\0\0\0\ | ||
| 599 | +\x15\x02\x3a\0\0\0\0\0\xbf\xa2\0\0\0\0\0\0\x07\x02\0\0\x5c\xff\xff\xff\x71\xa4\ | ||
| 600 | +\x54\xff\0\0\0\0\xbf\x23\0\0\0\0\0\0\x15\x04\x02\0\0\0\0\0\xbf\xa3\0\0\0\0\0\0\ | ||
| 601 | +\x07\x03\0\0\x7c\xff\xff\xff\x67\x01\0\0\x38\0\0\0\xc7\x01\0\0\x38\0\0\0\x65\ | ||
| 602 | +\x01\x01\0\xff\xff\xff\xff\xbf\x32\0\0\0\0\0\0\xbf\xa3\0\0\0\0\0\0\x07\x03\0\0\ | ||
| 603 | +\x6c\xff\xff\xff\x71\xa5\x55\xff\0\0\0\0\xbf\x34\0\0\0\0\0\0\x15\x05\x02\0\0\0\ | ||
| 604 | +\0\0\xbf\xa4\0\0\0\0\0\0\x07\x04\0\0\x8c\xff\xff\xff\x65\x01\x01\0\xff\xff\xff\ | ||
| 605 | +\xff\xbf\x43\0\0\0\0\0\0\x61\x21\x04\0\0\0\0\0\x67\x01\0\0\x20\0\0\0\x61\x24\0\ | ||
| 606 | +\0\0\0\0\0\x4f\x41\0\0\0\0\0\0\x7b\x1a\xa0\xff\0\0\0\0\x61\x21\x08\0\0\0\0\0\ | ||
| 607 | +\x61\x22\x0c\0\0\0\0\0\x67\x02\0\0\x20\0\0\0\x4f\x12\0\0\0\0\0\0\x7b\x2a\xa8\ | ||
| 608 | +\xff\0\0\0\0\x61\x31\0\0\0\0\0\0\x61\x32\x04\0\0\0\0\0\x61\x34\x08\0\0\0\0\0\ | ||
| 609 | +\x61\x33\x0c\0\0\0\0\0\x69\xa5\x5a\xff\0\0\0\0\x6b\x5a\xc2\xff\0\0\0\0\x69\xa5\ | ||
| 610 | +\x58\xff\0\0\0\0\x6b\x5a\xc0\xff\0\0\0\0\x67\x03\0\0\x20\0\0\0\x4f\x43\0\0\0\0\ | ||
| 611 | +\0\0\x7b\x3a\xb8\xff\0\0\0\0\x67\x02\0\0\x20\0\0\0\x4f\x12\0\0\0\0\0\0\x7b\x2a\ | ||
| 612 | +\xb0\xff\0\0\0\0\x05\0\x6b\0\0\0\0\0\x71\xa2\x52\xff\0\0\0\0\x15\x02\x04\0\0\0\ | ||
| 613 | +\0\0\xbf\x12\0\0\0\0\0\0\x57\x02\0\0\x04\0\0\0\x15\x02\x01\0\0\0\0\0\x05\0\xf7\ | ||
| 614 | +\xfe\0\0\0\0\x57\x01\0\0\x01\0\0\0\x15\x01\xd3\0\0\0\0\0\x61\xa1\x5c\xff\0\0\0\ | ||
| 615 | +\0\x63\x1a\xa0\xff\0\0\0\0\x61\xa1\x60\xff\0\0\0\0\x63\x1a\xa4\xff\0\0\0\0\x05\ | ||
| 616 | +\0\x5e\0\0\0\0\0\x71\xa2\x52\xff\0\0\0\0\x15\x02\x1e\0\0\0\0\0\xbf\x12\0\0\0\0\ | ||
| 617 | +\0\0\x57\x02\0\0\x20\0\0\0\x15\x02\x1b\0\0\0\0\0\xbf\xa2\0\0\0\0\0\0\x07\x02\0\ | ||
| 618 | +\0\x5c\xff\xff\xff\x71\xa4\x54\xff\0\0\0\0\xbf\x23\0\0\0\0\0\0\x15\x04\x02\0\0\ | ||
| 619 | +\0\0\0\xbf\xa3\0\0\0\0\0\0\x07\x03\0\0\x7c\xff\xff\xff\x57\x01\0\0\0\x01\0\0\ | ||
| 620 | +\x15\x01\x01\0\0\0\0\0\xbf\x32\0\0\0\0\0\0\xbf\xa3\0\0\0\0\0\0\x07\x03\0\0\x6c\ | ||
| 621 | +\xff\xff\xff\x71\xa5\x55\xff\0\0\0\0\xbf\x34\0\0\0\0\0\0\x15\x05\x02\0\0\0\0\0\ | ||
| 622 | +\xbf\xa4\0\0\0\0\0\0\x07\x04\0\0\x8c\xff\xff\xff\x15\x01\xc3\xff\0\0\0\0\x05\0\ | ||
| 623 | +\xc1\xff\0\0\0\0\xb7\x09\0\0\x3c\0\0\0\x79\xa7\x20\xff\0\0\0\0\x67\0\0\0\x20\0\ | ||
| 624 | +\0\0\x77\0\0\0\x20\0\0\0\x15\0\xa5\xfe\0\0\0\0\x05\0\xb0\0\0\0\0\0\x15\x09\x07\ | ||
| 625 | +\xff\x87\0\0\0\x05\0\xa2\xfe\0\0\0\0\xbf\x12\0\0\0\0\0\0\x57\x02\0\0\x08\0\0\0\ | ||
| 626 | +\x15\x02\xab\0\0\0\0\0\xbf\xa2\0\0\0\0\0\0\x07\x02\0\0\x5c\xff\xff\xff\x71\xa4\ | ||
| 627 | +\x54\xff\0\0\0\0\xbf\x23\0\0\0\0\0\0\x15\x04\x02\0\0\0\0\0\xbf\xa3\0\0\0\0\0\0\ | ||
| 628 | +\x07\x03\0\0\x7c\xff\xff\xff\x57\x01\0\0\x40\0\0\0\x15\x01\x01\0\0\0\0\0\xbf\ | ||
| 629 | +\x32\0\0\0\0\0\0\x61\x23\x04\0\0\0\0\0\x67\x03\0\0\x20\0\0\0\x61\x24\0\0\0\0\0\ | ||
| 630 | +\0\x4f\x43\0\0\0\0\0\0\x7b\x3a\xa0\xff\0\0\0\0\x61\x23\x08\0\0\0\0\0\x61\x22\ | ||
| 631 | +\x0c\0\0\0\0\0\x67\x02\0\0\x20\0\0\0\x4f\x32\0\0\0\0\0\0\x7b\x2a\xa8\xff\0\0\0\ | ||
| 632 | +\0\x15\x01\x1c\0\0\0\0\0\x71\xa1\x55\xff\0\0\0\0\x15\x01\x1a\0\0\0\0\0\x61\xa1\ | ||
| 633 | +\x98\xff\0\0\0\0\x67\x01\0\0\x20\0\0\0\x61\xa2\x94\xff\0\0\0\0\x4f\x21\0\0\0\0\ | ||
| 634 | +\0\0\x7b\x1a\xb8\xff\0\0\0\0\x61\xa1\x90\xff\0\0\0\0\x67\x01\0\0\x20\0\0\0\x61\ | ||
| 635 | +\xa2\x8c\xff\0\0\0\0\x05\0\x19\0\0\0\0\0\xb7\x01\0\0\x01\0\0\0\x73\x1a\x52\xff\ | ||
| 636 | +\0\0\0\0\xb7\x01\0\0\0\0\0\0\x7b\x1a\xd0\xff\0\0\0\0\xbf\xa3\0\0\0\0\0\0\x07\ | ||
| 637 | +\x03\0\0\xd0\xff\xff\xff\xbf\x81\0\0\0\0\0\0\x79\xa2\x40\xff\0\0\0\0\xb7\x04\0\ | ||
| 638 | +\0\x08\0\0\0\xb7\x05\0\0\x01\0\0\0\x85\0\0\0\x44\0\0\0\x67\0\0\0\x20\0\0\0\x77\ | ||
| 639 | +\0\0\0\x20\0\0\0\x55\0\x7d\0\0\0\0\0\x05\0\x88\xfe\0\0\0\0\xb7\x09\0\0\x2b\0\0\ | ||
| 640 | +\0\x05\0\xc6\xff\0\0\0\0\x61\xa1\x78\xff\0\0\0\0\x67\x01\0\0\x20\0\0\0\x61\xa2\ | ||
| 641 | +\x74\xff\0\0\0\0\x4f\x21\0\0\0\0\0\0\x7b\x1a\xb8\xff\0\0\0\0\x61\xa1\x70\xff\0\ | ||
| 642 | +\0\0\0\x67\x01\0\0\x20\0\0\0\x61\xa2\x6c\xff\0\0\0\0\x4f\x21\0\0\0\0\0\0\x7b\ | ||
| 643 | +\x1a\xb0\xff\0\0\0\0\xb7\x01\0\0\0\0\0\0\x07\x07\0\0\x04\0\0\0\x61\x03\0\0\0\0\ | ||
| 644 | +\0\0\xb7\x05\0\0\0\0\0\0\x05\0\x4e\0\0\0\0\0\xaf\x52\0\0\0\0\0\0\xbf\x75\0\0\0\ | ||
| 645 | +\0\0\0\x0f\x15\0\0\0\0\0\0\x71\x55\0\0\0\0\0\0\x67\x03\0\0\x01\0\0\0\xbf\x50\0\ | ||
| 646 | +\0\0\0\0\0\x77\0\0\0\x07\0\0\0\x4f\x03\0\0\0\0\0\0\xbf\x40\0\0\0\0\0\0\x67\0\0\ | ||
| 647 | +\0\x39\0\0\0\xc7\0\0\0\x3f\0\0\0\x5f\x30\0\0\0\0\0\0\xaf\x02\0\0\0\0\0\0\xbf\ | ||
| 648 | +\x50\0\0\0\0\0\0\x77\0\0\0\x06\0\0\0\x57\0\0\0\x01\0\0\0\x67\x03\0\0\x01\0\0\0\ | ||
| 649 | +\x4f\x03\0\0\0\0\0\0\xbf\x40\0\0\0\0\0\0\x67\0\0\0\x3a\0\0\0\xc7\0\0\0\x3f\0\0\ | ||
| 650 | +\0\x5f\x30\0\0\0\0\0\0\xaf\x02\0\0\0\0\0\0\x67\x03\0\0\x01\0\0\0\xbf\x50\0\0\0\ | ||
| 651 | +\0\0\0\x77\0\0\0\x05\0\0\0\x57\0\0\0\x01\0\0\0\x4f\x03\0\0\0\0\0\0\xbf\x40\0\0\ | ||
| 652 | +\0\0\0\0\x67\0\0\0\x3b\0\0\0\xc7\0\0\0\x3f\0\0\0\x5f\x30\0\0\0\0\0\0\xaf\x02\0\ | ||
| 653 | +\0\0\0\0\0\x67\x03\0\0\x01\0\0\0\xbf\x50\0\0\0\0\0\0\x77\0\0\0\x04\0\0\0\x57\0\ | ||
| 654 | +\0\0\x01\0\0\0\x4f\x03\0\0\0\0\0\0\xbf\x40\0\0\0\0\0\0\x67\0\0\0\x3c\0\0\0\xc7\ | ||
| 655 | +\0\0\0\x3f\0\0\0\x5f\x30\0\0\0\0\0\0\xaf\x02\0\0\0\0\0\0\xbf\x50\0\0\0\0\0\0\ | ||
| 656 | +\x77\0\0\0\x03\0\0\0\x57\0\0\0\x01\0\0\0\x67\x03\0\0\x01\0\0\0\x4f\x03\0\0\0\0\ | ||
| 657 | +\0\0\xbf\x40\0\0\0\0\0\0\x67\0\0\0\x3d\0\0\0\xc7\0\0\0\x3f\0\0\0\x5f\x30\0\0\0\ | ||
| 658 | +\0\0\0\xaf\x02\0\0\0\0\0\0\xbf\x50\0\0\0\0\0\0\x77\0\0\0\x02\0\0\0\x57\0\0\0\ | ||
| 659 | +\x01\0\0\0\x67\x03\0\0\x01\0\0\0\x4f\x03\0\0\0\0\0\0\xbf\x40\0\0\0\0\0\0\x67\0\ | ||
| 660 | +\0\0\x3e\0\0\0\xc7\0\0\0\x3f\0\0\0\x5f\x30\0\0\0\0\0\0\xaf\x02\0\0\0\0\0\0\xbf\ | ||
| 661 | +\x50\0\0\0\0\0\0\x77\0\0\0\x01\0\0\0\x57\0\0\0\x01\0\0\0\x67\x03\0\0\x01\0\0\0\ | ||
| 662 | +\x4f\x03\0\0\0\0\0\0\x57\x04\0\0\x01\0\0\0\x87\x04\0\0\0\0\0\0\x5f\x34\0\0\0\0\ | ||
| 663 | +\0\0\xaf\x42\0\0\0\0\0\0\x57\x05\0\0\x01\0\0\0\x67\x03\0\0\x01\0\0\0\x4f\x53\0\ | ||
| 664 | +\0\0\0\0\0\x07\x01\0\0\x01\0\0\0\xbf\x25\0\0\0\0\0\0\x15\x01\x0b\0\x24\0\0\0\ | ||
| 665 | +\xbf\xa2\0\0\0\0\0\0\x07\x02\0\0\xa0\xff\xff\xff\x0f\x12\0\0\0\0\0\0\x71\x24\0\ | ||
| 666 | +\0\0\0\0\0\xbf\x40\0\0\0\0\0\0\x67\0\0\0\x38\0\0\0\xc7\0\0\0\x38\0\0\0\xb7\x02\ | ||
| 667 | +\0\0\0\0\0\0\x65\0\xa9\xff\xff\xff\xff\xff\xbf\x32\0\0\0\0\0\0\x05\0\xa7\xff\0\ | ||
| 668 | +\0\0\0\xbf\x21\0\0\0\0\0\0\x67\x01\0\0\x20\0\0\0\x77\x01\0\0\x20\0\0\0\x15\x01\ | ||
| 669 | +\x0e\0\0\0\0\0\x71\x63\x06\0\0\0\0\0\x71\x64\x07\0\0\0\0\0\x67\x04\0\0\x08\0\0\ | ||
| 670 | +\0\x4f\x34\0\0\0\0\0\0\x3f\x41\0\0\0\0\0\0\x2f\x41\0\0\0\0\0\0\x1f\x12\0\0\0\0\ | ||
| 671 | +\0\0\x63\x2a\x50\xff\0\0\0\0\xbf\xa2\0\0\0\0\0\0\x07\x02\0\0\x50\xff\xff\xff\ | ||
| 672 | +\x18\x01\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x85\0\0\0\x01\0\0\0\x55\0\x05\0\0\0\0\0\ | ||
| 673 | +\x71\x61\x08\0\0\0\0\0\x71\x60\x09\0\0\0\0\0\x67\0\0\0\x08\0\0\0\x4f\x10\0\0\0\ | ||
| 674 | +\0\0\0\x95\0\0\0\0\0\0\0\x69\0\0\0\0\0\0\0\x05\0\xfd\xff\0\0\0\0\x02\0\0\0\x04\ | ||
| 675 | +\0\0\0\x0a\0\0\0\x01\0\0\0\0\0\0\0\x02\0\0\0\x04\0\0\0\x28\0\0\0\x01\0\0\0\0\0\ | ||
| 676 | +\0\0\x02\0\0\0\x04\0\0\0\x02\0\0\0\x80\0\0\0\0\0\0\0\x47\x50\x4c\x20\x76\x32\0\ | ||
| 677 | +\0\0\0\0\0\x10\0\0\0\0\0\0\0\x01\x7a\x52\0\x08\x7c\x0b\x01\x0c\0\0\0\x18\0\0\0\ | ||
| 678 | +\x18\0\0\0\0\0\0\0\0\0\0\0\xd8\x13\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 679 | +\0\0\0\0\0\0\0\0\0\0\0\0\xa0\0\0\0\x04\0\xf1\xff\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 680 | +\0\x60\x02\0\0\0\0\x03\0\x20\x02\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x3f\x02\0\0\0\0\ | ||
| 681 | +\x03\0\xd0\x0f\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xed\x01\0\0\0\0\x03\0\x10\x10\0\0\0\ | ||
| 682 | +\0\0\0\0\0\0\0\0\0\0\0\xd4\x01\0\0\0\0\x03\0\x20\x10\0\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 683 | +\0\xa3\x01\0\0\0\0\x03\0\xb8\x12\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x63\x01\0\0\0\0\ | ||
| 684 | +\x03\0\x48\x10\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x2a\x01\0\0\0\0\x03\0\x10\x13\0\0\0\ | ||
| 685 | +\0\0\0\0\0\0\0\0\0\0\0\xe1\0\0\0\0\0\x03\0\xa0\x13\0\0\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 686 | +\x2e\x02\0\0\0\0\x03\0\x28\x02\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x68\x02\0\0\0\0\x03\ | ||
| 687 | +\0\xc0\x13\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x36\x02\0\0\0\0\x03\0\xc8\x13\0\0\0\0\0\ | ||
| 688 | +\0\0\0\0\0\0\0\0\0\x22\x01\0\0\0\0\x03\0\xe8\x02\0\0\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 689 | +\x02\x01\0\0\0\0\x03\0\x40\x03\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xd9\0\0\0\0\0\x03\0\ | ||
| 690 | +\xf8\x04\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x26\x02\0\0\0\0\x03\0\x20\x0e\0\0\0\0\0\0\ | ||
| 691 | +\0\0\0\0\0\0\0\0\xcc\x01\0\0\0\0\x03\0\x60\x06\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x9b\ | ||
| 692 | +\x01\0\0\0\0\x03\0\xc8\x06\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x5b\x01\0\0\0\0\x03\0\ | ||
| 693 | +\x20\x07\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x7c\x01\0\0\0\0\x03\0\x48\x08\0\0\0\0\0\0\ | ||
| 694 | +\0\0\0\0\0\0\0\0\x53\x01\0\0\0\0\x03\0\xb8\x08\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x1a\ | ||
| 695 | +\x01\0\0\0\0\x03\0\xe0\x08\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x84\x01\0\0\0\0\x03\0\ | ||
| 696 | +\xb8\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x1e\x02\0\0\0\0\x03\0\xd8\x09\0\0\0\0\0\0\0\ | ||
| 697 | +\0\0\0\0\0\0\0\xc4\x01\0\0\0\0\x03\0\x70\x08\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x93\ | ||
| 698 | +\x01\0\0\0\0\x03\0\xa8\x08\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x74\x01\0\0\0\0\x03\0\ | ||
| 699 | +\xf0\x0d\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x4b\x01\0\0\0\0\x03\0\0\x0a\0\0\0\0\0\0\0\ | ||
| 700 | +\0\0\0\0\0\0\0\x12\x01\0\0\0\0\x03\0\x10\x0a\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xfa\0\ | ||
| 701 | +\0\0\0\0\x03\0\xc0\x0a\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x58\x02\0\0\0\0\x03\0\x88\ | ||
| 702 | +\x0a\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x16\x02\0\0\0\0\x03\0\xb8\x0a\0\0\0\0\0\0\0\0\ | ||
| 703 | +\0\0\0\0\0\0\xe5\x01\0\0\0\0\x03\0\xc0\x0f\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xbc\x01\ | ||
| 704 | +\0\0\0\0\x03\0\0\x0e\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x8b\x01\0\0\0\0\x03\0\x18\x0e\ | ||
| 705 | +\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xd1\0\0\0\0\0\x03\0\0\x04\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 706 | +\0\0\x50\x02\0\0\0\0\x03\0\x20\x04\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x0e\x02\0\0\0\0\ | ||
| 707 | +\x03\0\x48\x0f\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x6c\x01\0\0\0\0\x03\0\xb0\x04\0\0\0\ | ||
| 708 | +\0\0\0\0\0\0\0\0\0\0\0\x43\x01\0\0\0\0\x03\0\xc8\x0c\0\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 709 | +\0\xc9\0\0\0\0\0\x03\0\xf8\x0c\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x06\x02\0\0\0\0\x03\ | ||
| 710 | +\0\xd0\x0a\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x3b\x01\0\0\0\0\x03\0\x98\x0b\0\0\0\0\0\ | ||
| 711 | +\0\0\0\0\0\0\0\0\0\xf2\0\0\0\0\0\x03\0\xb8\x0b\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x48\ | ||
| 712 | +\x02\0\0\0\0\x03\0\xf0\x0b\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xfe\x01\0\0\0\0\x03\0\ | ||
| 713 | +\xf8\x0b\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xdd\x01\0\0\0\0\x03\0\0\x0c\0\0\0\0\0\0\0\ | ||
| 714 | +\0\0\0\0\0\0\0\xb4\x01\0\0\0\0\x03\0\x30\x0d\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x0a\ | ||
| 715 | +\x01\0\0\0\0\x03\0\x90\x0d\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xc1\0\0\0\0\0\x03\0\xa8\ | ||
| 716 | +\x0d\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xba\0\0\0\0\0\x03\0\xd0\x01\0\0\0\0\0\0\0\0\0\ | ||
| 717 | +\0\0\0\0\0\xf6\x01\0\0\0\0\x03\0\xe0\x0d\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xac\x01\0\ | ||
| 718 | +\0\0\0\x03\0\x30\x0e\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x33\x01\0\0\0\0\x03\0\x80\x0e\ | ||
| 719 | +\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xea\0\0\0\0\0\x03\0\x98\x0e\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 720 | +\0\0\0\0\0\0\0\x03\0\x03\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x6b\0\0\0\x11\0\x06\ | ||
| 721 | +\0\0\0\0\0\0\0\0\0\x07\0\0\0\0\0\0\0\x25\0\0\0\x11\0\x05\0\0\0\0\0\0\0\0\0\x14\ | ||
| 722 | +\0\0\0\0\0\0\0\x82\0\0\0\x11\0\x05\0\x28\0\0\0\0\0\0\0\x14\0\0\0\0\0\0\0\x01\0\ | ||
| 723 | +\0\0\x11\0\x05\0\x14\0\0\0\0\0\0\0\x14\0\0\0\0\0\0\0\x40\0\0\0\x12\0\x03\0\0\0\ | ||
| 724 | +\0\0\0\0\0\0\xd8\x13\0\0\0\0\0\0\x28\0\0\0\0\0\0\0\x01\0\0\0\x3a\0\0\0\x50\0\0\ | ||
| 725 | +\0\0\0\0\0\x01\0\0\0\x3c\0\0\0\x80\x13\0\0\0\0\0\0\x01\0\0\0\x3b\0\0\0\x1c\0\0\ | ||
| 726 | +\0\0\0\0\0\x01\0\0\0\x38\0\0\0\0\x74\x61\x70\x5f\x72\x73\x73\x5f\x6d\x61\x70\ | ||
| 727 | +\x5f\x74\x6f\x65\x70\x6c\x69\x74\x7a\x5f\x6b\x65\x79\0\x2e\x74\x65\x78\x74\0\ | ||
| 728 | +\x6d\x61\x70\x73\0\x74\x61\x70\x5f\x72\x73\x73\x5f\x6d\x61\x70\x5f\x63\x6f\x6e\ | ||
| 729 | +\x66\x69\x67\x75\x72\x61\x74\x69\x6f\x6e\x73\0\x74\x75\x6e\x5f\x72\x73\x73\x5f\ | ||
| 730 | +\x73\x74\x65\x65\x72\x69\x6e\x67\x5f\x70\x72\x6f\x67\0\x2e\x72\x65\x6c\x74\x75\ | ||
| 731 | +\x6e\x5f\x72\x73\x73\x5f\x73\x74\x65\x65\x72\x69\x6e\x67\0\x5f\x6c\x69\x63\x65\ | ||
| 732 | +\x6e\x73\x65\0\x2e\x72\x65\x6c\x2e\x65\x68\x5f\x66\x72\x61\x6d\x65\0\x74\x61\ | ||
| 733 | +\x70\x5f\x72\x73\x73\x5f\x6d\x61\x70\x5f\x69\x6e\x64\x69\x72\x65\x63\x74\x69\ | ||
| 734 | +\x6f\x6e\x5f\x74\x61\x62\x6c\x65\0\x72\x73\x73\x2e\x62\x70\x66\x2e\x63\0\x2e\ | ||
| 735 | +\x73\x74\x72\x74\x61\x62\0\x2e\x73\x79\x6d\x74\x61\x62\0\x4c\x42\x42\x30\x5f\ | ||
| 736 | +\x39\0\x4c\x42\x42\x30\x5f\x38\x39\0\x4c\x42\x42\x30\x5f\x36\x39\0\x4c\x42\x42\ | ||
| 737 | +\x30\x5f\x35\x39\0\x4c\x42\x42\x30\x5f\x31\x39\0\x4c\x42\x42\x30\x5f\x31\x30\ | ||
| 738 | +\x39\0\x4c\x42\x42\x30\x5f\x39\x38\0\x4c\x42\x42\x30\x5f\x37\x38\0\x4c\x42\x42\ | ||
| 739 | +\x30\x5f\x34\x38\0\x4c\x42\x42\x30\x5f\x31\x38\0\x4c\x42\x42\x30\x5f\x38\x37\0\ | ||
| 740 | +\x4c\x42\x42\x30\x5f\x34\x37\0\x4c\x42\x42\x30\x5f\x33\x37\0\x4c\x42\x42\x30\ | ||
| 741 | +\x5f\x31\x37\0\x4c\x42\x42\x30\x5f\x31\x30\x37\0\x4c\x42\x42\x30\x5f\x39\x36\0\ | ||
| 742 | +\x4c\x42\x42\x30\x5f\x37\x36\0\x4c\x42\x42\x30\x5f\x36\x36\0\x4c\x42\x42\x30\ | ||
| 743 | +\x5f\x34\x36\0\x4c\x42\x42\x30\x5f\x33\x36\0\x4c\x42\x42\x30\x5f\x32\x36\0\x4c\ | ||
| 744 | +\x42\x42\x30\x5f\x31\x30\x36\0\x4c\x42\x42\x30\x5f\x36\x35\0\x4c\x42\x42\x30\ | ||
| 745 | +\x5f\x34\x35\0\x4c\x42\x42\x30\x5f\x33\x35\0\x4c\x42\x42\x30\x5f\x34\0\x4c\x42\ | ||
| 746 | +\x42\x30\x5f\x35\x34\0\x4c\x42\x42\x30\x5f\x34\x34\0\x4c\x42\x42\x30\x5f\x32\ | ||
| 747 | +\x34\0\x4c\x42\x42\x30\x5f\x31\x30\x34\0\x4c\x42\x42\x30\x5f\x39\x33\0\x4c\x42\ | ||
| 748 | +\x42\x30\x5f\x38\x33\0\x4c\x42\x42\x30\x5f\x35\x33\0\x4c\x42\x42\x30\x5f\x34\ | ||
| 749 | +\x33\0\x4c\x42\x42\x30\x5f\x32\x33\0\x4c\x42\x42\x30\x5f\x31\x30\x33\0\x4c\x42\ | ||
| 750 | +\x42\x30\x5f\x38\x32\0\x4c\x42\x42\x30\x5f\x35\x32\0\x4c\x42\x42\x30\x5f\x31\ | ||
| 751 | +\x30\x32\0\x4c\x42\x42\x30\x5f\x39\x31\0\x4c\x42\x42\x30\x5f\x38\x31\0\x4c\x42\ | ||
| 752 | +\x42\x30\x5f\x37\x31\0\x4c\x42\x42\x30\x5f\x36\x31\0\x4c\x42\x42\x30\x5f\x35\ | ||
| 753 | +\x31\0\x4c\x42\x42\x30\x5f\x34\x31\0\x4c\x42\x42\x30\x5f\x32\x31\0\x4c\x42\x42\ | ||
| 754 | +\x30\x5f\x31\x31\0\x4c\x42\x42\x30\x5f\x31\x31\x31\0\x4c\x42\x42\x30\x5f\x31\ | ||
| 755 | +\x30\x31\0\x4c\x42\x42\x30\x5f\x38\x30\0\x4c\x42\x42\x30\x5f\x36\x30\0\x4c\x42\ | ||
| 756 | +\x42\x30\x5f\x35\x30\0\x4c\x42\x42\x30\x5f\x31\x30\0\x4c\x42\x42\x30\x5f\x31\ | ||
| 757 | +\x31\x30\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 758 | +\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xaa\ | ||
| 759 | +\0\0\0\x03\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\xa0\x1a\0\0\0\0\0\0\x71\x02\0\ | ||
| 760 | +\0\0\0\0\0\0\0\0\0\0\0\0\0\x01\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x1a\0\0\0\x01\0\0\ | ||
| 761 | +\0\x06\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x40\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 762 | +\0\0\0\0\x04\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x5a\0\0\0\x01\0\0\0\x06\0\0\0\0\0\0\ | ||
| 763 | +\0\0\0\0\0\0\0\0\0\x40\0\0\0\0\0\0\0\xd8\x13\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x08\0\ | ||
| 764 | +\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x56\0\0\0\x09\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 765 | +\0\x60\x1a\0\0\0\0\0\0\x30\0\0\0\0\0\0\0\x09\0\0\0\x03\0\0\0\x08\0\0\0\0\0\0\0\ | ||
| 766 | +\x10\0\0\0\0\0\0\0\x20\0\0\0\x01\0\0\0\x03\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x18\ | ||
| 767 | +\x14\0\0\0\0\0\0\x3c\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x04\0\0\0\0\0\0\0\0\0\0\0\0\ | ||
| 768 | +\0\0\0\x6c\0\0\0\x01\0\0\0\x03\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x54\x14\0\0\0\0\0\ | ||
| 769 | +\0\x07\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x01\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x78\0\0\ | ||
| 770 | +\0\x01\0\0\0\x02\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x60\x14\0\0\0\0\0\0\x30\0\0\0\0\ | ||
| 771 | +\0\0\0\0\0\0\0\0\0\0\0\x08\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x74\0\0\0\x09\0\0\0\0\ | ||
| 772 | +\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\x90\x1a\0\0\0\0\0\0\x10\0\0\0\0\0\0\0\x09\0\0\0\ | ||
| 773 | +\x07\0\0\0\x08\0\0\0\0\0\0\0\x10\0\0\0\0\0\0\0\xb2\0\0\0\x02\0\0\0\0\0\0\0\0\0\ | ||
| 774 | +\0\0\0\0\0\0\0\0\0\0\x90\x14\0\0\0\0\0\0\xd0\x05\0\0\0\0\0\0\x01\0\0\0\x39\0\0\ | ||
| 775 | +\0\x08\0\0\0\0\0\0\0\x18\0\0\0\0\0\0\0"; | ||
| 776 | + | ||
| 777 | + return 0; | ||
| 778 | +err: | ||
| 779 | + bpf_object__destroy_skeleton(s); | ||
| 780 | + return -1; | ||
| 781 | +} | ||
| 782 | + | ||
| 783 | +#endif /* __RSS_BPF_SKEL_H__ */ | ||
| 784 | diff --git a/ebpf/trace-events b/ebpf/trace-events | ||
| 785 | new file mode 100644 | ||
| 786 | index XXXXXXX..XXXXXXX | ||
| 787 | --- /dev/null | ||
| 788 | +++ b/ebpf/trace-events | ||
| 789 | @@ -XXX,XX +XXX,XX @@ | ||
| 790 | +# See docs/devel/tracing.txt for syntax documentation. | ||
| 791 | + | ||
| 792 | +# ebpf-rss.c | ||
| 793 | +ebpf_error(const char *s1, const char *s2) "error in %s: %s" | ||
| 794 | diff --git a/ebpf/trace.h b/ebpf/trace.h | ||
| 795 | new file mode 100644 | ||
| 796 | index XXXXXXX..XXXXXXX | ||
| 797 | --- /dev/null | ||
| 798 | +++ b/ebpf/trace.h | ||
| 799 | @@ -0,0 +1 @@ | ||
| 800 | +#include "trace/trace-ebpf.h" | ||
| 801 | diff --git a/meson.build b/meson.build | ||
| 802 | index XXXXXXX..XXXXXXX 100644 | ||
| 803 | --- a/meson.build | ||
| 804 | +++ b/meson.build | ||
| 805 | @@ -XXX,XX +XXX,XX @@ if not get_option('fuse_lseek').disabled() | ||
| 806 | endif | ||
| 807 | endif | ||
| 808 | |||
| 809 | +# libbpf | ||
| 810 | +libbpf = dependency('libbpf', required: get_option('bpf'), method: 'pkg-config') | ||
| 811 | +if libbpf.found() and not cc.links(''' | ||
| 812 | + #include <bpf/libbpf.h> | ||
| 813 | + int main(void) | ||
| 814 | + { | ||
| 815 | + bpf_object__destroy_skeleton(NULL); | ||
| 816 | + return 0; | ||
| 817 | + }''', dependencies: libbpf) | ||
| 818 | + libbpf = not_found | ||
| 819 | + if get_option('bpf').enabled() | ||
| 820 | + error('libbpf skeleton test failed') | ||
| 821 | + else | ||
| 822 | + warning('libbpf skeleton test failed, disabling') | ||
| 823 | + endif | ||
| 824 | +endif | ||
| 825 | + | ||
| 826 | if get_option('cfi') | ||
| 827 | cfi_flags=[] | ||
| 828 | # Check for dependency on LTO | ||
| 829 | @@ -XXX,XX +XXX,XX @@ endif | ||
| 830 | config_host_data.set('CONFIG_GTK', gtk.found()) | ||
| 831 | config_host_data.set('CONFIG_LIBATTR', have_old_libattr) | ||
| 832 | config_host_data.set('CONFIG_LIBCAP_NG', libcap_ng.found()) | ||
| 833 | +config_host_data.set('CONFIG_EBPF', libbpf.found()) | ||
| 834 | config_host_data.set('CONFIG_LIBISCSI', libiscsi.found()) | ||
| 835 | config_host_data.set('CONFIG_LIBNFS', libnfs.found()) | ||
| 836 | config_host_data.set('CONFIG_RBD', rbd.found()) | ||
| 837 | @@ -XXX,XX +XXX,XX @@ if have_system | ||
| 838 | 'backends', | ||
| 839 | 'backends/tpm', | ||
| 840 | 'chardev', | ||
| 841 | + 'ebpf', | ||
| 842 | 'hw/9pfs', | ||
| 843 | 'hw/acpi', | ||
| 844 | 'hw/adc', | ||
| 845 | @@ -XXX,XX +XXX,XX @@ subdir('accel') | ||
| 846 | subdir('plugins') | ||
| 847 | subdir('bsd-user') | ||
| 848 | subdir('linux-user') | ||
| 849 | +subdir('ebpf') | ||
| 850 | + | ||
| 851 | +common_ss.add(libbpf) | ||
| 852 | |||
| 853 | bsd_user_ss.add(files('gdbstub.c')) | ||
| 854 | specific_ss.add_all(when: 'CONFIG_BSD_USER', if_true: bsd_user_ss) | ||
| 855 | @@ -XXX,XX +XXX,XX @@ summary_info += {'RDMA support': config_host.has_key('CONFIG_RDMA')} | ||
| 856 | summary_info += {'PVRDMA support': config_host.has_key('CONFIG_PVRDMA')} | ||
| 857 | summary_info += {'fdt support': fdt_opt == 'disabled' ? false : fdt_opt} | ||
| 858 | summary_info += {'libcap-ng support': libcap_ng.found()} | ||
| 859 | +summary_info += {'bpf support': libbpf.found()} | ||
| 860 | # TODO: add back protocol and server version | ||
| 861 | summary_info += {'spice support': config_host.has_key('CONFIG_SPICE')} | ||
| 862 | summary_info += {'rbd support': rbd.found()} | ||
| 863 | diff --git a/meson_options.txt b/meson_options.txt | ||
| 864 | index XXXXXXX..XXXXXXX 100644 | ||
| 865 | --- a/meson_options.txt | ||
| 866 | +++ b/meson_options.txt | ||
| 867 | @@ -XXX,XX +XXX,XX @@ option('bzip2', type : 'feature', value : 'auto', | ||
| 868 | description: 'bzip2 support for DMG images') | ||
| 869 | option('cap_ng', type : 'feature', value : 'auto', | ||
| 870 | description: 'cap_ng support') | ||
| 871 | +option('bpf', type : 'feature', value : 'auto', | ||
| 872 | + description: 'eBPF support') | ||
| 873 | option('cocoa', type : 'feature', value : 'auto', | ||
| 874 | description: 'Cocoa user interface (macOS only)') | ||
| 875 | option('curl', type : 'feature', value : 'auto', | ||
| 876 | -- | ||
| 877 | 2.7.4 | ||
| 878 | |||
| 879 | diff view generated by jsdifflib |
Deleted patch | |||
|---|---|---|---|
| 1 | From: Andrew Melnychenko <andrew@daynix.com> | ||
| 2 | 1 | ||
| 3 | Signed-off-by: Yuri Benditovich <yuri.benditovich@daynix.com> | ||
| 4 | Signed-off-by: Andrew Melnychenko <andrew@daynix.com> | ||
| 5 | Signed-off-by: Jason Wang <jasowang@redhat.com> | ||
| 6 | --- | ||
| 7 | docs/devel/ebpf_rss.rst | 125 ++++++++++++++++++++++++++++++++++++++++++++++++ | ||
| 8 | docs/devel/index.rst | 1 + | ||
| 9 | 2 files changed, 126 insertions(+) | ||
| 10 | create mode 100644 docs/devel/ebpf_rss.rst | ||
| 11 | |||
| 12 | diff --git a/docs/devel/ebpf_rss.rst b/docs/devel/ebpf_rss.rst | ||
| 13 | new file mode 100644 | ||
| 14 | index XXXXXXX..XXXXXXX | ||
| 15 | --- /dev/null | ||
| 16 | +++ b/docs/devel/ebpf_rss.rst | ||
| 17 | @@ -XXX,XX +XXX,XX @@ | ||
| 18 | +=========================== | ||
| 19 | +eBPF RSS virtio-net support | ||
| 20 | +=========================== | ||
| 21 | + | ||
| 22 | +RSS(Receive Side Scaling) is used to distribute network packets to guest virtqueues | ||
| 23 | +by calculating packet hash. Usually every queue is processed then by a specific guest CPU core. | ||
| 24 | + | ||
| 25 | +For now there are 2 RSS implementations in qemu: | ||
| 26 | +- 'in-qemu' RSS (functions if qemu receives network packets, i.e. vhost=off) | ||
| 27 | +- eBPF RSS (can function with also with vhost=on) | ||
| 28 | + | ||
| 29 | +eBPF support (CONFIG_EBPF) is enabled by 'configure' script. | ||
| 30 | +To enable eBPF RSS support use './configure --enable-bpf'. | ||
| 31 | + | ||
| 32 | +If steering BPF is not set for kernel's TUN module, the TUN uses automatic selection | ||
| 33 | +of rx virtqueue based on lookup table built according to calculated symmetric hash | ||
| 34 | +of transmitted packets. | ||
| 35 | +If steering BPF is set for TUN the BPF code calculates the hash of packet header and | ||
| 36 | +returns the virtqueue number to place the packet to. | ||
| 37 | + | ||
| 38 | +Simplified decision formula: | ||
| 39 | + | ||
| 40 | +.. code:: C | ||
| 41 | + | ||
| 42 | + queue_index = indirection_table[hash(<packet data>)%<indirection_table size>] | ||
| 43 | + | ||
| 44 | + | ||
| 45 | +Not for all packets, the hash can/should be calculated. | ||
| 46 | + | ||
| 47 | +Note: currently, eBPF RSS does not support hash reporting. | ||
| 48 | + | ||
| 49 | +eBPF RSS turned on by different combinations of vhost-net, vitrio-net and tap configurations: | ||
| 50 | + | ||
| 51 | +- eBPF is used: | ||
| 52 | + | ||
| 53 | + tap,vhost=off & virtio-net-pci,rss=on,hash=off | ||
| 54 | + | ||
| 55 | +- eBPF is used: | ||
| 56 | + | ||
| 57 | + tap,vhost=on & virtio-net-pci,rss=on,hash=off | ||
| 58 | + | ||
| 59 | +- 'in-qemu' RSS is used: | ||
| 60 | + | ||
| 61 | + tap,vhost=off & virtio-net-pci,rss=on,hash=on | ||
| 62 | + | ||
| 63 | +- eBPF is used, hash population feature is not reported to the guest: | ||
| 64 | + | ||
| 65 | + tap,vhost=on & virtio-net-pci,rss=on,hash=on | ||
| 66 | + | ||
| 67 | +If CONFIG_EBPF is not set then only 'in-qemu' RSS is supported. | ||
| 68 | +Also 'in-qemu' RSS, as a fallback, is used if the eBPF program failed to load or set to TUN. | ||
| 69 | + | ||
| 70 | +RSS eBPF program | ||
| 71 | +---------------- | ||
| 72 | + | ||
| 73 | +RSS program located in ebpf/rss.bpf.skeleton.h generated by bpftool. | ||
| 74 | +So the program is part of the qemu binary. | ||
| 75 | +Initially, the eBPF program was compiled by clang and source code located at tools/ebpf/rss.bpf.c. | ||
| 76 | +Prerequisites to recompile the eBPF program (regenerate ebpf/rss.bpf.skeleton.h): | ||
| 77 | + | ||
| 78 | + llvm, clang, kernel source tree, bpftool | ||
| 79 | + Adjust Makefile.ebpf to reflect the location of the kernel source tree | ||
| 80 | + | ||
| 81 | + $ cd tools/ebpf | ||
| 82 | + $ make -f Makefile.ebpf | ||
| 83 | + | ||
| 84 | +Current eBPF RSS implementation uses 'bounded loops' with 'backward jump instructions' which present in the last kernels. | ||
| 85 | +Overall eBPF RSS works on kernels 5.8+. | ||
| 86 | + | ||
| 87 | +eBPF RSS implementation | ||
| 88 | +----------------------- | ||
| 89 | + | ||
| 90 | +eBPF RSS loading functionality located in ebpf/ebpf_rss.c and ebpf/ebpf_rss.h. | ||
| 91 | + | ||
| 92 | +The `struct EBPFRSSContext` structure that holds 4 file descriptors: | ||
| 93 | + | ||
| 94 | +- ctx - pointer of the libbpf context. | ||
| 95 | +- program_fd - file descriptor of the eBPF RSS program. | ||
| 96 | +- map_configuration - file descriptor of the 'configuration' map. This map contains one element of 'struct EBPFRSSConfig'. This configuration determines eBPF program behavior. | ||
| 97 | +- map_toeplitz_key - file descriptor of the 'Toeplitz key' map. One element of the 40byte key prepared for the hashing algorithm. | ||
| 98 | +- map_indirections_table - 128 elements of queue indexes. | ||
| 99 | + | ||
| 100 | +`struct EBPFRSSConfig` fields: | ||
| 101 | + | ||
| 102 | +- redirect - "boolean" value, should the hash be calculated, on false - `default_queue` would be used as the final decision. | ||
| 103 | +- populate_hash - for now, not used. eBPF RSS doesn't support hash reporting. | ||
| 104 | +- hash_types - binary mask of different hash types. See `VIRTIO_NET_RSS_HASH_TYPE_*` defines. If for packet hash should not be calculated - `default_queue` would be used. | ||
| 105 | +- indirections_len - length of the indirections table, maximum 128. | ||
| 106 | +- default_queue - the queue index that used for packet that shouldn't be hashed. For some packets, the hash can't be calculated(g.e ARP). | ||
| 107 | + | ||
| 108 | +Functions: | ||
| 109 | + | ||
| 110 | +- `ebpf_rss_init()` - sets ctx to NULL, which indicates that EBPFRSSContext is not loaded. | ||
| 111 | +- `ebpf_rss_load()` - creates 3 maps and loads eBPF program from the rss.bpf.skeleton.h. Returns 'true' on success. After that, program_fd can be used to set steering for TAP. | ||
| 112 | +- `ebpf_rss_set_all()` - sets values for eBPF maps. `indirections_table` length is in EBPFRSSConfig. `toeplitz_key` is VIRTIO_NET_RSS_MAX_KEY_SIZE aka 40 bytes array. | ||
| 113 | +- `ebpf_rss_unload()` - close all file descriptors and set ctx to NULL. | ||
| 114 | + | ||
| 115 | +Simplified eBPF RSS workflow: | ||
| 116 | + | ||
| 117 | +.. code:: C | ||
| 118 | + | ||
| 119 | + struct EBPFRSSConfig config; | ||
| 120 | + config.redirect = 1; | ||
| 121 | + config.hash_types = VIRTIO_NET_RSS_HASH_TYPE_UDPv4 | VIRTIO_NET_RSS_HASH_TYPE_TCPv4; | ||
| 122 | + config.indirections_len = VIRTIO_NET_RSS_MAX_TABLE_LEN; | ||
| 123 | + config.default_queue = 0; | ||
| 124 | + | ||
| 125 | + uint16_t table[VIRTIO_NET_RSS_MAX_TABLE_LEN] = {...}; | ||
| 126 | + uint8_t key[VIRTIO_NET_RSS_MAX_KEY_SIZE] = {...}; | ||
| 127 | + | ||
| 128 | + struct EBPFRSSContext ctx; | ||
| 129 | + ebpf_rss_init(&ctx); | ||
| 130 | + ebpf_rss_load(&ctx); | ||
| 131 | + ebpf_rss_set_all(&ctx, &config, table, key); | ||
| 132 | + if (net_client->info->set_steering_ebpf != NULL) { | ||
| 133 | + net_client->info->set_steering_ebpf(net_client, ctx->program_fd); | ||
| 134 | + } | ||
| 135 | + ... | ||
| 136 | + ebpf_unload(&ctx); | ||
| 137 | + | ||
| 138 | + | ||
| 139 | +NetClientState SetSteeringEBPF() | ||
| 140 | +~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | ||
| 141 | + | ||
| 142 | +For now, `set_steering_ebpf()` method supported by Linux TAP NetClientState. The method requires an eBPF program file descriptor as an argument. | ||
| 143 | diff --git a/docs/devel/index.rst b/docs/devel/index.rst | ||
| 144 | index XXXXXXX..XXXXXXX 100644 | ||
| 145 | --- a/docs/devel/index.rst | ||
| 146 | +++ b/docs/devel/index.rst | ||
| 147 | @@ -XXX,XX +XXX,XX @@ Contents: | ||
| 148 | qom | ||
| 149 | block-coroutine-wrapper | ||
| 150 | multi-process | ||
| 151 | + ebpf_rss | ||
| 152 | -- | ||
| 153 | 2.7.4 | ||
| 154 | |||
| 155 | diff view generated by jsdifflib |
Deleted patch | |||
|---|---|---|---|
| 1 | From: Andrew Melnychenko <andrew@daynix.com> | ||
| 2 | 1 | ||
| 3 | Signed-off-by: Yuri Benditovich <yuri.benditovich@daynix.com> | ||
| 4 | Signed-off-by: Andrew Melnychenko <andrew@daynix.com> | ||
| 5 | Signed-off-by: Jason Wang <jasowang@redhat.com> | ||
| 6 | --- | ||
| 7 | MAINTAINERS | 8 ++++++++ | ||
| 8 | 1 file changed, 8 insertions(+) | ||
| 9 | |||
| 10 | diff --git a/MAINTAINERS b/MAINTAINERS | ||
| 11 | index XXXXXXX..XXXXXXX 100644 | ||
| 12 | --- a/MAINTAINERS | ||
| 13 | +++ b/MAINTAINERS | ||
| 14 | @@ -XXX,XX +XXX,XX @@ F: include/hw/remote/proxy-memory-listener.h | ||
| 15 | F: hw/remote/iohub.c | ||
| 16 | F: include/hw/remote/iohub.h | ||
| 17 | |||
| 18 | +EBPF: | ||
| 19 | +M: Jason Wang <jasowang@redhat.com> | ||
| 20 | +R: Andrew Melnychenko <andrew@daynix.com> | ||
| 21 | +R: Yuri Benditovich <yuri.benditovich@daynix.com> | ||
| 22 | +S: Maintained | ||
| 23 | +F: ebpf/* | ||
| 24 | +F: tools/ebpf/* | ||
| 25 | + | ||
| 26 | Build and test automation | ||
| 27 | ------------------------- | ||
| 28 | Build and test automation, general continuous integration | ||
| 29 | -- | ||
| 30 | 2.7.4 | ||
| 31 | |||
| 32 | diff view generated by jsdifflib |