1.. SPDX-License-Identifier: GPL-2.0
2
3======
4AF_XDP
5======
6
7Overview
8========
9
10AF_XDP is an address family that is optimized for high performance
11packet processing.
12
13This document assumes that the reader is familiar with BPF and XDP. If
14not, the Cilium project has an excellent reference guide at
15http://cilium.readthedocs.io/en/latest/bpf/.
16
17Using the XDP_REDIRECT action from an XDP program, the program can
18redirect ingress frames to other XDP enabled netdevs, using the
19bpf_redirect_map() function. AF_XDP sockets enable the possibility for
20XDP programs to redirect frames to a memory buffer in a user-space
21application.
22
23An AF_XDP socket (XSK) is created with the normal socket()
24syscall. Associated with each XSK are two rings: the RX ring and the
25TX ring. A socket can receive packets on the RX ring and it can send
26packets on the TX ring. These rings are registered and sized with the
27setsockopts XDP_RX_RING and XDP_TX_RING, respectively. It is mandatory
28to have at least one of these rings for each socket. An RX or TX
29descriptor ring points to a data buffer in a memory area called a
30UMEM. RX and TX can share the same UMEM so that a packet does not have
31to be copied between RX and TX. Moreover, if a packet needs to be kept
32for a while due to a possible retransmit, the descriptor that points
33to that packet can be changed to point to another and reused right
34away. This again avoids copying data.
35
36The UMEM consists of a number of equally sized chunks. A descriptor in
37one of the rings references a frame by referencing its addr. The addr
38is simply an offset within the entire UMEM region. The user space
39allocates memory for this UMEM using whatever means it feels is most
40appropriate (malloc, mmap, huge pages, etc). This memory area is then
41registered with the kernel using the new setsockopt XDP_UMEM_REG. The
42UMEM also has two rings: the FILL ring and the COMPLETION ring. The
43FILL ring is used by the application to send down addr for the kernel
44to fill in with RX packet data. References to these frames will then
45appear in the RX ring once each packet has been received. The
46COMPLETION ring, on the other hand, contains frame addr that the
47kernel has transmitted completely and can now be used again by user
48space, for either TX or RX. Thus, the frame addrs appearing in the
49COMPLETION ring are addrs that were previously transmitted using the
50TX ring. In summary, the RX and FILL rings are used for the RX path
51and the TX and COMPLETION rings are used for the TX path.
52
53The socket is then finally bound with a bind() call to a device and a
54specific queue id on that device, and it is not until bind is
55completed that traffic starts to flow.
56
57The UMEM can be shared between processes, if desired. If a process
58wants to do this, it simply skips the registration of the UMEM and its
59corresponding two rings, sets the XDP_SHARED_UMEM flag in the bind
60call and submits the XSK of the process it would like to share UMEM
61with as well as its own newly created XSK socket. The new process will
62then receive frame addr references in its own RX ring that point to
63this shared UMEM. Note that since the ring structures are
64single-consumer / single-producer (for performance reasons), the new
65process has to create its own socket with associated RX and TX rings,
66since it cannot share this with the other process. This is also the
67reason that there is only one set of FILL and COMPLETION rings per
68UMEM. It is the responsibility of a single process to handle the UMEM.
69
70How is then packets distributed from an XDP program to the XSKs? There
71is a BPF map called XSKMAP (or BPF_MAP_TYPE_XSKMAP in full). The
72user-space application can place an XSK at an arbitrary place in this
73map. The XDP program can then redirect a packet to a specific index in
74this map and at this point XDP validates that the XSK in that map was
75indeed bound to that device and ring number. If not, the packet is
76dropped. If the map is empty at that index, the packet is also
77dropped. This also means that it is currently mandatory to have an XDP
78program loaded (and one XSK in the XSKMAP) to be able to get any
79traffic to user space through the XSK.
80
81AF_XDP can operate in two different modes: XDP_SKB and XDP_DRV. If the
82driver does not have support for XDP, or XDP_SKB is explicitly chosen
83when loading the XDP program, XDP_SKB mode is employed that uses SKBs
84together with the generic XDP support and copies out the data to user
85space. A fallback mode that works for any network device. On the other
86hand, if the driver has support for XDP, it will be used by the AF_XDP
87code to provide better performance, but there is still a copy of the
88data into user space.
89
90Concepts
91========
92
93In order to use an AF_XDP socket, a number of associated objects need
94to be setup. These objects and their options are explained in the
95following sections.
96
97For an overview on how AF_XDP works, you can also take a look at the
98Linux Plumbers paper from 2018 on the subject:
99http://vger.kernel.org/lpc_net2018_talks/lpc18_paper_af_xdp_perf-v2.pdf. Do
100NOT consult the paper from 2017 on "AF_PACKET v4", the first attempt
101at AF_XDP. Nearly everything changed since then. Jonathan Corbet has
102also written an excellent article on LWN, "Accelerating networking
103with AF_XDP". It can be found at https://lwn.net/Articles/750845/.
104
105UMEM
106----
107
108UMEM is a region of virtual contiguous memory, divided into
109equal-sized frames. An UMEM is associated to a netdev and a specific
110queue id of that netdev. It is created and configured (chunk size,
111headroom, start address and size) by using the XDP_UMEM_REG setsockopt
112system call. A UMEM is bound to a netdev and queue id, via the bind()
113system call.
114
115An AF_XDP is socket linked to a single UMEM, but one UMEM can have
116multiple AF_XDP sockets. To share an UMEM created via one socket A,
117the next socket B can do this by setting the XDP_SHARED_UMEM flag in
118struct sockaddr_xdp member sxdp_flags, and passing the file descriptor
119of A to struct sockaddr_xdp member sxdp_shared_umem_fd.
120
121The UMEM has two single-producer/single-consumer rings that are used
122to transfer ownership of UMEM frames between the kernel and the
123user-space application.
124
125Rings
126-----
127
128There are a four different kind of rings: FILL, COMPLETION, RX and
129TX. All rings are single-producer/single-consumer, so the user-space
130application need explicit synchronization of multiple
131processes/threads are reading/writing to them.
132
133The UMEM uses two rings: FILL and COMPLETION. Each socket associated
134with the UMEM must have an RX queue, TX queue or both. Say, that there
135is a setup with four sockets (all doing TX and RX). Then there will be
136one FILL ring, one COMPLETION ring, four TX rings and four RX rings.
137
138The rings are head(producer)/tail(consumer) based rings. A producer
139writes the data ring at the index pointed out by struct xdp_ring
140producer member, and increasing the producer index. A consumer reads
141the data ring at the index pointed out by struct xdp_ring consumer
142member, and increasing the consumer index.
143
144The rings are configured and created via the _RING setsockopt system
145calls and mmapped to user-space using the appropriate offset to mmap()
146(XDP_PGOFF_RX_RING, XDP_PGOFF_TX_RING, XDP_UMEM_PGOFF_FILL_RING and
147XDP_UMEM_PGOFF_COMPLETION_RING).
148
149The size of the rings need to be of size power of two.
150
151UMEM Fill Ring
152~~~~~~~~~~~~~~
153
154The FILL ring is used to transfer ownership of UMEM frames from
155user-space to kernel-space. The UMEM addrs are passed in the ring. As
156an example, if the UMEM is 64k and each chunk is 4k, then the UMEM has
15716 chunks and can pass addrs between 0 and 64k.
158
159Frames passed to the kernel are used for the ingress path (RX rings).
160
161The user application produces UMEM addrs to this ring. Note that, if
162running the application with aligned chunk mode, the kernel will mask
163the incoming addr.  E.g. for a chunk size of 2k, the log2(2048) LSB of
164the addr will be masked off, meaning that 2048, 2050 and 3000 refers
165to the same chunk. If the user application is run in the unaligned
166chunks mode, then the incoming addr will be left untouched.
167
168
169UMEM Completion Ring
170~~~~~~~~~~~~~~~~~~~~
171
172The COMPLETION Ring is used transfer ownership of UMEM frames from
173kernel-space to user-space. Just like the FILL ring, UMEM indices are
174used.
175
176Frames passed from the kernel to user-space are frames that has been
177sent (TX ring) and can be used by user-space again.
178
179The user application consumes UMEM addrs from this ring.
180
181
182RX Ring
183~~~~~~~
184
185The RX ring is the receiving side of a socket. Each entry in the ring
186is a struct xdp_desc descriptor. The descriptor contains UMEM offset
187(addr) and the length of the data (len).
188
189If no frames have been passed to kernel via the FILL ring, no
190descriptors will (or can) appear on the RX ring.
191
192The user application consumes struct xdp_desc descriptors from this
193ring.
194
195TX Ring
196~~~~~~~
197
198The TX ring is used to send frames. The struct xdp_desc descriptor is
199filled (index, length and offset) and passed into the ring.
200
201To start the transfer a sendmsg() system call is required. This might
202be relaxed in the future.
203
204The user application produces struct xdp_desc descriptors to this
205ring.
206
207Libbpf
208======
209
210Libbpf is a helper library for eBPF and XDP that makes using these
211technologies a lot simpler. It also contains specific helper functions
212in tools/lib/bpf/xsk.h for facilitating the use of AF_XDP. It
213contains two types of functions: those that can be used to make the
214setup of AF_XDP socket easier and ones that can be used in the data
215plane to access the rings safely and quickly. To see an example on how
216to use this API, please take a look at the sample application in
217samples/bpf/xdpsock_usr.c which uses libbpf for both setup and data
218plane operations.
219
220We recommend that you use this library unless you have become a power
221user. It will make your program a lot simpler.
222
223XSKMAP / BPF_MAP_TYPE_XSKMAP
224============================
225
226On XDP side there is a BPF map type BPF_MAP_TYPE_XSKMAP (XSKMAP) that
227is used in conjunction with bpf_redirect_map() to pass the ingress
228frame to a socket.
229
230The user application inserts the socket into the map, via the bpf()
231system call.
232
233Note that if an XDP program tries to redirect to a socket that does
234not match the queue configuration and netdev, the frame will be
235dropped. E.g. an AF_XDP socket is bound to netdev eth0 and
236queue 17. Only the XDP program executing for eth0 and queue 17 will
237successfully pass data to the socket. Please refer to the sample
238application (samples/bpf/) in for an example.
239
240Configuration Flags and Socket Options
241======================================
242
243These are the various configuration flags that can be used to control
244and monitor the behavior of AF_XDP sockets.
245
246XDP_COPY and XDP_ZEROCOPY bind flags
247------------------------------------
248
249When you bind to a socket, the kernel will first try to use zero-copy
250copy. If zero-copy is not supported, it will fall back on using copy
251mode, i.e. copying all packets out to user space. But if you would
252like to force a certain mode, you can use the following flags. If you
253pass the XDP_COPY flag to the bind call, the kernel will force the
254socket into copy mode. If it cannot use copy mode, the bind call will
255fail with an error. Conversely, the XDP_ZEROCOPY flag will force the
256socket into zero-copy mode or fail.
257
258XDP_SHARED_UMEM bind flag
259-------------------------
260
261This flag enables you to bind multiple sockets to the same UMEM. It
262works on the same queue id, between queue ids and between
263netdevs/devices. In this mode, each socket has their own RX and TX
264rings as usual, but you are going to have one or more FILL and
265COMPLETION ring pairs. You have to create one of these pairs per
266unique netdev and queue id tuple that you bind to.
267
268Starting with the case were we would like to share a UMEM between
269sockets bound to the same netdev and queue id. The UMEM (tied to the
270fist socket created) will only have a single FILL ring and a single
271COMPLETION ring as there is only on unique netdev,queue_id tuple that
272we have bound to. To use this mode, create the first socket and bind
273it in the normal way. Create a second socket and create an RX and a TX
274ring, or at least one of them, but no FILL or COMPLETION rings as the
275ones from the first socket will be used. In the bind call, set he
276XDP_SHARED_UMEM option and provide the initial socket's fd in the
277sxdp_shared_umem_fd field. You can attach an arbitrary number of extra
278sockets this way.
279
280What socket will then a packet arrive on? This is decided by the XDP
281program. Put all the sockets in the XSK_MAP and just indicate which
282index in the array you would like to send each packet to. A simple
283round-robin example of distributing packets is shown below:
284
285.. code-block:: c
286
287   #include <linux/bpf.h>
288   #include "bpf_helpers.h"
289
290   #define MAX_SOCKS 16
291
292   struct {
293       __uint(type, BPF_MAP_TYPE_XSKMAP);
294       __uint(max_entries, MAX_SOCKS);
295       __uint(key_size, sizeof(int));
296       __uint(value_size, sizeof(int));
297   } xsks_map SEC(".maps");
298
299   static unsigned int rr;
300
301   SEC("xdp_sock") int xdp_sock_prog(struct xdp_md *ctx)
302   {
303       rr = (rr + 1) & (MAX_SOCKS - 1);
304
305       return bpf_redirect_map(&xsks_map, rr, XDP_DROP);
306   }
307
308Note, that since there is only a single set of FILL and COMPLETION
309rings, and they are single producer, single consumer rings, you need
310to make sure that multiple processes or threads do not use these rings
311concurrently. There are no synchronization primitives in the
312libbpf code that protects multiple users at this point in time.
313
314Libbpf uses this mode if you create more than one socket tied to the
315same UMEM. However, note that you need to supply the
316XSK_LIBBPF_FLAGS__INHIBIT_PROG_LOAD libbpf_flag with the
317xsk_socket__create calls and load your own XDP program as there is no
318built in one in libbpf that will route the traffic for you.
319
320The second case is when you share a UMEM between sockets that are
321bound to different queue ids and/or netdevs. In this case you have to
322create one FILL ring and one COMPLETION ring for each unique
323netdev,queue_id pair. Let us say you want to create two sockets bound
324to two different queue ids on the same netdev. Create the first socket
325and bind it in the normal way. Create a second socket and create an RX
326and a TX ring, or at least one of them, and then one FILL and
327COMPLETION ring for this socket. Then in the bind call, set he
328XDP_SHARED_UMEM option and provide the initial socket's fd in the
329sxdp_shared_umem_fd field as you registered the UMEM on that
330socket. These two sockets will now share one and the same UMEM.
331
332In this case, it is possible to use the NIC's packet steering
333capabilities to steer the packets to the right queue. This is not
334possible in the previous example as there is only one queue shared
335among sockets, so the NIC cannot do this steering as it can only steer
336between queues.
337
338In libxdp (or libbpf prior to version 1.0), you need to use the
339xsk_socket__create_shared() API as it takes a reference to a FILL ring
340and a COMPLETION ring that will be created for you and bound to the
341shared UMEM. You can use this function for all the sockets you create,
342or you can use it for the second and following ones and use
343xsk_socket__create() for the first one. Both methods yield the same
344result.
345
346Note that a UMEM can be shared between sockets on the same queue id
347and device, as well as between queues on the same device and between
348devices at the same time. It is also possible to redirect to any
349socket as long as it is bound to the same umem with XDP_SHARED_UMEM.
350
351XDP_USE_NEED_WAKEUP bind flag
352-----------------------------
353
354This option adds support for a new flag called need_wakeup that is
355present in the FILL ring and the TX ring, the rings for which user
356space is a producer. When this option is set in the bind call, the
357need_wakeup flag will be set if the kernel needs to be explicitly
358woken up by a syscall to continue processing packets. If the flag is
359zero, no syscall is needed.
360
361If the flag is set on the FILL ring, the application needs to call
362poll() to be able to continue to receive packets on the RX ring. This
363can happen, for example, when the kernel has detected that there are no
364more buffers on the FILL ring and no buffers left on the RX HW ring of
365the NIC. In this case, interrupts are turned off as the NIC cannot
366receive any packets (as there are no buffers to put them in), and the
367need_wakeup flag is set so that user space can put buffers on the
368FILL ring and then call poll() so that the kernel driver can put these
369buffers on the HW ring and start to receive packets.
370
371If the flag is set for the TX ring, it means that the application
372needs to explicitly notify the kernel to send any packets put on the
373TX ring. This can be accomplished either by a poll() call, as in the
374RX path, or by calling sendto().
375
376An example of how to use this flag can be found in
377samples/bpf/xdpsock_user.c. An example with the use of libbpf helpers
378would look like this for the TX path:
379
380.. code-block:: c
381
382   if (xsk_ring_prod__needs_wakeup(&my_tx_ring))
383       sendto(xsk_socket__fd(xsk_handle), NULL, 0, MSG_DONTWAIT, NULL, 0);
384
385I.e., only use the syscall if the flag is set.
386
387We recommend that you always enable this mode as it usually leads to
388better performance especially if you run the application and the
389driver on the same core, but also if you use different cores for the
390application and the kernel driver, as it reduces the number of
391syscalls needed for the TX path.
392
393XDP_{RX|TX|UMEM_FILL|UMEM_COMPLETION}_RING setsockopts
394------------------------------------------------------
395
396These setsockopts sets the number of descriptors that the RX, TX,
397FILL, and COMPLETION rings respectively should have. It is mandatory
398to set the size of at least one of the RX and TX rings. If you set
399both, you will be able to both receive and send traffic from your
400application, but if you only want to do one of them, you can save
401resources by only setting up one of them. Both the FILL ring and the
402COMPLETION ring are mandatory as you need to have a UMEM tied to your
403socket. But if the XDP_SHARED_UMEM flag is used, any socket after the
404first one does not have a UMEM and should in that case not have any
405FILL or COMPLETION rings created as the ones from the shared UMEM will
406be used. Note, that the rings are single-producer single-consumer, so
407do not try to access them from multiple processes at the same
408time. See the XDP_SHARED_UMEM section.
409
410In libbpf, you can create Rx-only and Tx-only sockets by supplying
411NULL to the rx and tx arguments, respectively, to the
412xsk_socket__create function.
413
414If you create a Tx-only socket, we recommend that you do not put any
415packets on the fill ring. If you do this, drivers might think you are
416going to receive something when you in fact will not, and this can
417negatively impact performance.
418
419XDP_UMEM_REG setsockopt
420-----------------------
421
422This setsockopt registers a UMEM to a socket. This is the area that
423contain all the buffers that packet can reside in. The call takes a
424pointer to the beginning of this area and the size of it. Moreover, it
425also has parameter called chunk_size that is the size that the UMEM is
426divided into. It can only be 2K or 4K at the moment. If you have an
427UMEM area that is 128K and a chunk size of 2K, this means that you
428will be able to hold a maximum of 128K / 2K = 64 packets in your UMEM
429area and that your largest packet size can be 2K.
430
431There is also an option to set the headroom of each single buffer in
432the UMEM. If you set this to N bytes, it means that the packet will
433start N bytes into the buffer leaving the first N bytes for the
434application to use. The final option is the flags field, but it will
435be dealt with in separate sections for each UMEM flag.
436
437SO_BINDTODEVICE setsockopt
438--------------------------
439
440This is a generic SOL_SOCKET option that can be used to tie AF_XDP
441socket to a particular network interface.  It is useful when a socket
442is created by a privileged process and passed to a non-privileged one.
443Once the option is set, kernel will refuse attempts to bind that socket
444to a different interface.  Updating the value requires CAP_NET_RAW.
445
446XDP_STATISTICS getsockopt
447-------------------------
448
449Gets drop statistics of a socket that can be useful for debug
450purposes. The supported statistics are shown below:
451
452.. code-block:: c
453
454   struct xdp_statistics {
455       __u64 rx_dropped; /* Dropped for reasons other than invalid desc */
456       __u64 rx_invalid_descs; /* Dropped due to invalid descriptor */
457       __u64 tx_invalid_descs; /* Dropped due to invalid descriptor */
458   };
459
460XDP_OPTIONS getsockopt
461----------------------
462
463Gets options from an XDP socket. The only one supported so far is
464XDP_OPTIONS_ZEROCOPY which tells you if zero-copy is on or not.
465
466Multi-Buffer Support
467====================
468
469With multi-buffer support, programs using AF_XDP sockets can receive
470and transmit packets consisting of multiple buffers both in copy and
471zero-copy mode. For example, a packet can consist of two
472frames/buffers, one with the header and the other one with the data,
473or a 9K Ethernet jumbo frame can be constructed by chaining together
474three 4K frames.
475
476Some definitions:
477
478* A packet consists of one or more frames
479
480* A descriptor in one of the AF_XDP rings always refers to a single
481  frame. In the case the packet consists of a single frame, the
482  descriptor refers to the whole packet.
483
484To enable multi-buffer support for an AF_XDP socket, use the new bind
485flag XDP_USE_SG. If this is not provided, all multi-buffer packets
486will be dropped just as before. Note that the XDP program loaded also
487needs to be in multi-buffer mode. This can be accomplished by using
488"xdp.frags" as the section name of the XDP program used.
489
490To represent a packet consisting of multiple frames, a new flag called
491XDP_PKT_CONTD is introduced in the options field of the Rx and Tx
492descriptors. If it is true (1) the packet continues with the next
493descriptor and if it is false (0) it means this is the last descriptor
494of the packet. Why the reverse logic of end-of-packet (eop) flag found
495in many NICs? Just to preserve compatibility with non-multi-buffer
496applications that have this bit set to false for all packets on Rx,
497and the apps set the options field to zero for Tx, as anything else
498will be treated as an invalid descriptor.
499
500These are the semantics for producing packets onto AF_XDP Tx ring
501consisting of multiple frames:
502
503* When an invalid descriptor is found, all the other
504  descriptors/frames of this packet are marked as invalid and not
505  completed. The next descriptor is treated as the start of a new
506  packet, even if this was not the intent (because we cannot guess
507  the intent). As before, if your program is producing invalid
508  descriptors you have a bug that must be fixed.
509
510* Zero length descriptors are treated as invalid descriptors.
511
512* For copy mode, the maximum supported number of frames in a packet is
513  equal to CONFIG_MAX_SKB_FRAGS + 1. If it is exceeded, all
514  descriptors accumulated so far are dropped and treated as
515  invalid. To produce an application that will work on any system
516  regardless of this config setting, limit the number of frags to 18,
517  as the minimum value of the config is 17.
518
519* For zero-copy mode, the limit is up to what the NIC HW
520  supports. Usually at least five on the NICs we have checked. We
521  consciously chose to not enforce a rigid limit (such as
522  CONFIG_MAX_SKB_FRAGS + 1) for zero-copy mode, as it would have
523  resulted in copy actions under the hood to fit into what limit the
524  NIC supports. Kind of defeats the purpose of zero-copy mode. How to
525  probe for this limit is explained in the "probe for multi-buffer
526  support" section.
527
528On the Rx path in copy-mode, the xsk core copies the XDP data into
529multiple descriptors, if needed, and sets the XDP_PKT_CONTD flag as
530detailed before. Zero-copy mode works the same, though the data is not
531copied. When the application gets a descriptor with the XDP_PKT_CONTD
532flag set to one, it means that the packet consists of multiple buffers
533and it continues with the next buffer in the following
534descriptor. When a descriptor with XDP_PKT_CONTD == 0 is received, it
535means that this is the last buffer of the packet. AF_XDP guarantees
536that only a complete packet (all frames in the packet) is sent to the
537application. If there is not enough space in the AF_XDP Rx ring, all
538frames of the packet will be dropped.
539
540If application reads a batch of descriptors, using for example the libxdp
541interfaces, it is not guaranteed that the batch will end with a full
542packet. It might end in the middle of a packet and the rest of the
543buffers of that packet will arrive at the beginning of the next batch,
544since the libxdp interface does not read the whole ring (unless you
545have an enormous batch size or a very small ring size).
546
547An example program each for Rx and Tx multi-buffer support can be found
548later in this document.
549
550Usage
551-----
552
553In order to use AF_XDP sockets two parts are needed. The
554user-space application and the XDP program. For a complete setup and
555usage example, please refer to the sample application. The user-space
556side is xdpsock_user.c and the XDP side is part of libbpf.
557
558The XDP code sample included in tools/lib/bpf/xsk.c is the following:
559
560.. code-block:: c
561
562   SEC("xdp_sock") int xdp_sock_prog(struct xdp_md *ctx)
563   {
564       int index = ctx->rx_queue_index;
565
566       // A set entry here means that the corresponding queue_id
567       // has an active AF_XDP socket bound to it.
568       if (bpf_map_lookup_elem(&xsks_map, &index))
569           return bpf_redirect_map(&xsks_map, index, 0);
570
571       return XDP_PASS;
572   }
573
574A simple but not so performance ring dequeue and enqueue could look
575like this:
576
577.. code-block:: c
578
579    // struct xdp_rxtx_ring {
580    //     __u32 *producer;
581    //     __u32 *consumer;
582    //     struct xdp_desc *desc;
583    // };
584
585    // struct xdp_umem_ring {
586    //     __u32 *producer;
587    //     __u32 *consumer;
588    //     __u64 *desc;
589    // };
590
591    // typedef struct xdp_rxtx_ring RING;
592    // typedef struct xdp_umem_ring RING;
593
594    // typedef struct xdp_desc RING_TYPE;
595    // typedef __u64 RING_TYPE;
596
597    int dequeue_one(RING *ring, RING_TYPE *item)
598    {
599        __u32 entries = *ring->producer - *ring->consumer;
600
601        if (entries == 0)
602            return -1;
603
604        // read-barrier!
605
606        *item = ring->desc[*ring->consumer & (RING_SIZE - 1)];
607        (*ring->consumer)++;
608        return 0;
609    }
610
611    int enqueue_one(RING *ring, const RING_TYPE *item)
612    {
613        u32 free_entries = RING_SIZE - (*ring->producer - *ring->consumer);
614
615        if (free_entries == 0)
616            return -1;
617
618        ring->desc[*ring->producer & (RING_SIZE - 1)] = *item;
619
620        // write-barrier!
621
622        (*ring->producer)++;
623        return 0;
624    }
625
626But please use the libbpf functions as they are optimized and ready to
627use. Will make your life easier.
628
629Usage Multi-Buffer Rx
630---------------------
631
632Here is a simple Rx path pseudo-code example (using libxdp interfaces
633for simplicity). Error paths have been excluded to keep it short:
634
635.. code-block:: c
636
637    void rx_packets(struct xsk_socket_info *xsk)
638    {
639        static bool new_packet = true;
640        u32 idx_rx = 0, idx_fq = 0;
641        static char *pkt;
642
643        int rcvd = xsk_ring_cons__peek(&xsk->rx, opt_batch_size, &idx_rx);
644
645        xsk_ring_prod__reserve(&xsk->umem->fq, rcvd, &idx_fq);
646
647        for (int i = 0; i < rcvd; i++) {
648            struct xdp_desc *desc = xsk_ring_cons__rx_desc(&xsk->rx, idx_rx++);
649            char *frag = xsk_umem__get_data(xsk->umem->buffer, desc->addr);
650            bool eop = !(desc->options & XDP_PKT_CONTD);
651
652            if (new_packet)
653                pkt = frag;
654            else
655                add_frag_to_pkt(pkt, frag);
656
657            if (eop)
658                process_pkt(pkt);
659
660            new_packet = eop;
661
662            *xsk_ring_prod__fill_addr(&xsk->umem->fq, idx_fq++) = desc->addr;
663        }
664
665        xsk_ring_prod__submit(&xsk->umem->fq, rcvd);
666        xsk_ring_cons__release(&xsk->rx, rcvd);
667    }
668
669Usage Multi-Buffer Tx
670---------------------
671
672Here is an example Tx path pseudo-code (using libxdp interfaces for
673simplicity) ignoring that the umem is finite in size, and that we
674eventually will run out of packets to send. Also assumes pkts.addr
675points to a valid location in the umem.
676
677.. code-block:: c
678
679    void tx_packets(struct xsk_socket_info *xsk, struct pkt *pkts,
680                    int batch_size)
681    {
682        u32 idx, i, pkt_nb = 0;
683
684        xsk_ring_prod__reserve(&xsk->tx, batch_size, &idx);
685
686        for (i = 0; i < batch_size;) {
687            u64 addr = pkts[pkt_nb].addr;
688            u32 len = pkts[pkt_nb].size;
689
690            do {
691                struct xdp_desc *tx_desc;
692
693                tx_desc = xsk_ring_prod__tx_desc(&xsk->tx, idx + i++);
694                tx_desc->addr = addr;
695
696                if (len > xsk_frame_size) {
697                    tx_desc->len = xsk_frame_size;
698                    tx_desc->options = XDP_PKT_CONTD;
699                } else {
700                    tx_desc->len = len;
701                    tx_desc->options = 0;
702                    pkt_nb++;
703                }
704                len -= tx_desc->len;
705                addr += xsk_frame_size;
706
707                if (i == batch_size) {
708                    /* Remember len, addr, pkt_nb for next iteration.
709                     * Skipped for simplicity.
710                     */
711                    break;
712                }
713            } while (len);
714        }
715
716        xsk_ring_prod__submit(&xsk->tx, i);
717    }
718
719Probing for Multi-Buffer Support
720--------------------------------
721
722To discover if a driver supports multi-buffer AF_XDP in SKB or DRV
723mode, use the XDP_FEATURES feature of netlink in linux/netdev.h to
724query for NETDEV_XDP_ACT_RX_SG support. This is the same flag as for
725querying for XDP multi-buffer support. If XDP supports multi-buffer in
726a driver, then AF_XDP will also support that in SKB and DRV mode.
727
728To discover if a driver supports multi-buffer AF_XDP in zero-copy
729mode, use XDP_FEATURES and first check the NETDEV_XDP_ACT_XSK_ZEROCOPY
730flag. If it is set, it means that at least zero-copy is supported and
731you should go and check the netlink attribute
732NETDEV_A_DEV_XDP_ZC_MAX_SEGS in linux/netdev.h. An unsigned integer
733value will be returned stating the max number of frags that are
734supported by this device in zero-copy mode. These are the possible
735return values:
736
7371: Multi-buffer for zero-copy is not supported by this device, as max
738   one fragment supported means that multi-buffer is not possible.
739
740>=2: Multi-buffer is supported in zero-copy mode for this device. The
741     returned number signifies the max number of frags supported.
742
743For an example on how these are used through libbpf, please take a
744look at tools/testing/selftests/bpf/xskxceiver.c.
745
746Multi-Buffer Support for Zero-Copy Drivers
747------------------------------------------
748
749Zero-copy drivers usually use the batched APIs for Rx and Tx
750processing. Note that the Tx batch API guarantees that it will provide
751a batch of Tx descriptors that ends with full packet at the end. This
752to facilitate extending a zero-copy driver with multi-buffer support.
753
754Sample application
755==================
756
757There is a xdpsock benchmarking/test application included that
758demonstrates how to use AF_XDP sockets with private UMEMs. Say that
759you would like your UDP traffic from port 4242 to end up in queue 16,
760that we will enable AF_XDP on. Here, we use ethtool for this::
761
762      ethtool -N p3p2 rx-flow-hash udp4 fn
763      ethtool -N p3p2 flow-type udp4 src-port 4242 dst-port 4242 \
764          action 16
765
766Running the rxdrop benchmark in XDP_DRV mode can then be done
767using::
768
769      samples/bpf/xdpsock -i p3p2 -q 16 -r -N
770
771For XDP_SKB mode, use the switch "-S" instead of "-N" and all options
772can be displayed with "-h", as usual.
773
774This sample application uses libbpf to make the setup and usage of
775AF_XDP simpler. If you want to know how the raw uapi of AF_XDP is
776really used to make something more advanced, take a look at the libbpf
777code in tools/lib/bpf/xsk.[ch].
778
779FAQ
780=======
781
782Q: I am not seeing any traffic on the socket. What am I doing wrong?
783
784A: When a netdev of a physical NIC is initialized, Linux usually
785   allocates one RX and TX queue pair per core. So on a 8 core system,
786   queue ids 0 to 7 will be allocated, one per core. In the AF_XDP
787   bind call or the xsk_socket__create libbpf function call, you
788   specify a specific queue id to bind to and it is only the traffic
789   towards that queue you are going to get on you socket. So in the
790   example above, if you bind to queue 0, you are NOT going to get any
791   traffic that is distributed to queues 1 through 7. If you are
792   lucky, you will see the traffic, but usually it will end up on one
793   of the queues you have not bound to.
794
795   There are a number of ways to solve the problem of getting the
796   traffic you want to the queue id you bound to. If you want to see
797   all the traffic, you can force the netdev to only have 1 queue, queue
798   id 0, and then bind to queue 0. You can use ethtool to do this::
799
800     sudo ethtool -L <interface> combined 1
801
802   If you want to only see part of the traffic, you can program the
803   NIC through ethtool to filter out your traffic to a single queue id
804   that you can bind your XDP socket to. Here is one example in which
805   UDP traffic to and from port 4242 are sent to queue 2::
806
807     sudo ethtool -N <interface> rx-flow-hash udp4 fn
808     sudo ethtool -N <interface> flow-type udp4 src-port 4242 dst-port \
809     4242 action 2
810
811   A number of other ways are possible all up to the capabilities of
812   the NIC you have.
813
814Q: Can I use the XSKMAP to implement a switch between different umems
815   in copy mode?
816
817A: The short answer is no, that is not supported at the moment. The
818   XSKMAP can only be used to switch traffic coming in on queue id X
819   to sockets bound to the same queue id X. The XSKMAP can contain
820   sockets bound to different queue ids, for example X and Y, but only
821   traffic goming in from queue id Y can be directed to sockets bound
822   to the same queue id Y. In zero-copy mode, you should use the
823   switch, or other distribution mechanism, in your NIC to direct
824   traffic to the correct queue id and socket.
825
826   Note that if you are using the XDP_SHARED_UMEM option, it is
827   possible to switch traffic between any socket bound to the same
828   umem.
829
830Q: My packets are sometimes corrupted. What is wrong?
831
832A: Care has to be taken not to feed the same buffer in the UMEM into
833   more than one ring at the same time. If you for example feed the
834   same buffer into the FILL ring and the TX ring at the same time, the
835   NIC might receive data into the buffer at the same time it is
836   sending it. This will cause some packets to become corrupted. Same
837   thing goes for feeding the same buffer into the FILL rings
838   belonging to different queue ids or netdevs bound with the
839   XDP_SHARED_UMEM flag.
840
841Credits
842=======
843
844- Bj��rn T��pel (AF_XDP core)
845- Magnus Karlsson (AF_XDP core)
846- Alexander Duyck
847- Alexei Starovoitov
848- Daniel Borkmann
849- Jesper Dangaard Brouer
850- John Fastabend
851- Jonathan Corbet (LWN coverage)
852- Michael S. Tsirkin
853- Qi Z Zhang
854- Willem de Bruijn
855