2 * Copyright (c) 2017 Cisco and/or its affiliates.
3 * Licensed under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License.
5 * You may obtain a copy of the License at:
7 * http://www.apache.org/licenses/LICENSE-2.0
9 * Unless required by applicable law or agreed to in writing, software
10 * distributed under the License is distributed on an "AS IS" BASIS,
11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 * See the License for the specific language governing permissions and
13 * limitations under the License.
16 * buffer.c: allocate/free network buffers.
18 * Copyright (c) 2008 Eliot Dresselhaus
20 * Permission is hereby granted, free of charge, to any person obtaining
21 * a copy of this software and associated documentation files (the
22 * "Software"), to deal in the Software without restriction, including
23 * without limitation the rights to use, copy, modify, merge, publish,
24 * distribute, sublicense, and/or sell copies of the Software, and to
25 * permit persons to whom the Software is furnished to do so, subject to
26 * the following conditions:
28 * The above copyright notice and this permission notice shall be
29 * included in all copies or substantial portions of the Software.
31 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
32 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
33 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
34 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
35 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
36 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
37 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
43 * Allocate/free network buffers.
48 #include <rte_config.h>
50 #include <rte_common.h>
52 #include <rte_memory.h>
53 #include <rte_memzone.h>
54 #include <rte_tailq.h>
56 #include <rte_per_lcore.h>
57 #include <rte_launch.h>
58 #include <rte_atomic.h>
59 #include <rte_cycles.h>
60 #include <rte_prefetch.h>
61 #include <rte_lcore.h>
62 #include <rte_per_lcore.h>
63 #include <rte_branch_prediction.h>
64 #include <rte_interrupts.h>
66 #include <rte_random.h>
67 #include <rte_debug.h>
68 #include <rte_ether.h>
69 #include <rte_ethdev.h>
71 #include <rte_mempool.h>
73 #include <rte_version.h>
75 #include <vlib/vlib.h>
76 #include <vlib/unix/unix.h>
77 #include <vnet/vnet.h>
78 #include <dpdk/device/dpdk.h>
79 #include <dpdk/device/dpdk_priv.h>
81 STATIC_ASSERT (VLIB_BUFFER_PRE_DATA_SIZE == RTE_PKTMBUF_HEADROOM,
82 "VLIB_BUFFER_PRE_DATA_SIZE must be equal to RTE_PKTMBUF_HEADROOM");
86 CLIB_CACHE_LINE_ALIGN_MARK (cacheline0);
87 struct rte_mbuf **mbuf_alloc_list;
88 } dpdk_buffer_per_thread_data;
92 int vfio_container_fd;
93 dpdk_buffer_per_thread_data *ptd;
96 dpdk_buffer_main_t dpdk_buffer_main;
98 static_always_inline void
99 dpdk_rte_pktmbuf_free (vlib_main_t * vm, u32 thread_index, vlib_buffer_t * b,
107 next = b->next_buffer;
108 mb = rte_mbuf_from_vlib_buffer (b);
110 if (PREDICT_FALSE (b->n_add_refs))
112 rte_mbuf_refcnt_update (mb, b->n_add_refs);
116 if ((mb = rte_pktmbuf_prefree_seg (mb)))
117 rte_mempool_put (mb->pool, mb);
119 if (maybe_next && (flags & VLIB_BUFFER_NEXT_PRESENT))
121 b = vlib_get_buffer (vm, next);
126 #ifndef CLIB_MARCH_VARIANT
128 del_free_list (vlib_main_t * vm, vlib_buffer_free_list_t * f)
132 u32 thread_index = vlib_get_thread_index ();
134 for (i = 0; i < vec_len (f->buffers); i++)
136 b = vlib_get_buffer (vm, f->buffers[i]);
137 dpdk_rte_pktmbuf_free (vm, thread_index, b, 1);
141 vec_free (f->buffers);
143 memset (f, 0xab, sizeof (f[0]));
146 /* Add buffer free list. */
148 dpdk_buffer_delete_free_list (vlib_main_t * vm,
149 vlib_buffer_free_list_index_t free_list_index)
151 vlib_buffer_free_list_t *f;
154 ASSERT (vlib_get_thread_index () == 0);
156 f = vlib_buffer_get_free_list (vm, free_list_index);
158 del_free_list (vm, f);
160 pool_put (vm->buffer_free_list_pool, f);
162 for (i = 1; i < vec_len (vlib_mains); i++)
164 vlib_main_t *wvm = vlib_mains[i];
165 f = vlib_buffer_get_free_list (vlib_mains[i], free_list_index);
166 del_free_list (wvm, f);
167 pool_put (wvm->buffer_free_list_pool, f);
172 /* Make sure free list has at least given number of free buffers. */
174 CLIB_MULTIARCH_FN (dpdk_buffer_fill_free_list) (vlib_main_t * vm,
175 vlib_buffer_free_list_t * fl,
176 uword min_free_buffers)
178 dpdk_main_t *dm = &dpdk_main;
179 dpdk_buffer_main_t *dbm = &dpdk_buffer_main;
180 struct rte_mbuf **mb;
183 unsigned socket_id = rte_socket_id ();
184 u32 thread_index = vlib_get_thread_index ();
185 dpdk_buffer_per_thread_data *d = vec_elt_at_index (dbm->ptd, thread_index);
186 struct rte_mempool *rmp = dm->pktmbuf_pools[socket_id];
187 dpdk_mempool_private_t *privp = rte_mempool_get_priv (rmp);
192 if (PREDICT_FALSE (rmp == 0))
195 /* Already have enough free buffers on free list? */
196 n_alloc = min_free_buffers - vec_len (fl->buffers);
198 return min_free_buffers;
200 /* Always allocate round number of buffers. */
201 n_alloc = round_pow2 (n_alloc, CLIB_CACHE_LINE_BYTES / sizeof (u32));
203 /* Always allocate new buffers in reasonably large sized chunks. */
204 n_alloc = clib_max (n_alloc, fl->min_n_buffers_each_alloc);
206 vec_validate_aligned (d->mbuf_alloc_list, n_alloc - 1,
207 CLIB_CACHE_LINE_BYTES);
209 if (rte_mempool_get_bulk (rmp, (void *) d->mbuf_alloc_list, n_alloc) < 0)
212 memset (&bt, 0, sizeof (vlib_buffer_t));
213 vlib_buffer_init_for_free_list (&bt, fl);
214 bt.buffer_pool_index = privp->buffer_pool_index;
216 _vec_len (d->mbuf_alloc_list) = n_alloc;
218 first = vec_len (fl->buffers);
219 vec_resize_aligned (fl->buffers, n_alloc, CLIB_CACHE_LINE_BYTES);
222 mb = d->mbuf_alloc_list;
223 bi = fl->buffers + first;
225 ASSERT (n_left % 8 == 0);
229 if (PREDICT_FALSE (n_left < 24))
232 vlib_prefetch_buffer_header (vlib_buffer_from_rte_mbuf (mb[16]), STORE);
233 vlib_prefetch_buffer_header (vlib_buffer_from_rte_mbuf (mb[17]), STORE);
234 vlib_prefetch_buffer_header (vlib_buffer_from_rte_mbuf (mb[18]), STORE);
235 vlib_prefetch_buffer_header (vlib_buffer_from_rte_mbuf (mb[19]), STORE);
236 vlib_prefetch_buffer_header (vlib_buffer_from_rte_mbuf (mb[20]), STORE);
237 vlib_prefetch_buffer_header (vlib_buffer_from_rte_mbuf (mb[21]), STORE);
238 vlib_prefetch_buffer_header (vlib_buffer_from_rte_mbuf (mb[22]), STORE);
239 vlib_prefetch_buffer_header (vlib_buffer_from_rte_mbuf (mb[23]), STORE);
242 vlib_get_buffer_indices_with_offset (vm, (void **) mb, bi, 8,
243 sizeof (struct rte_mbuf));
244 clib_memcpy64_x4 (vlib_buffer_from_rte_mbuf (mb[0]),
245 vlib_buffer_from_rte_mbuf (mb[1]),
246 vlib_buffer_from_rte_mbuf (mb[2]),
247 vlib_buffer_from_rte_mbuf (mb[3]), &bt);
248 clib_memcpy64_x4 (vlib_buffer_from_rte_mbuf (mb[4]),
249 vlib_buffer_from_rte_mbuf (mb[5]),
250 vlib_buffer_from_rte_mbuf (mb[6]),
251 vlib_buffer_from_rte_mbuf (mb[7]), &bt);
258 if (fl->buffer_init_function)
259 fl->buffer_init_function (vm, fl, fl->buffers + first, n_alloc);
261 fl->n_alloc += n_alloc;
266 static_always_inline void
267 dpdk_prefetch_buffer (vlib_buffer_t * b)
270 mb = rte_mbuf_from_vlib_buffer (b);
271 CLIB_PREFETCH (mb, 2 * CLIB_CACHE_LINE_BYTES, LOAD);
272 CLIB_PREFETCH (b, CLIB_CACHE_LINE_BYTES, LOAD);
275 static_always_inline void
276 recycle_or_free (vlib_main_t * vm, vlib_buffer_main_t * bm, u32 bi,
279 u32 thread_index = vlib_get_thread_index ();
281 dpdk_rte_pktmbuf_free (vm, thread_index, b, 1);
284 static_always_inline void
285 vlib_buffer_free_inline (vlib_main_t * vm,
286 u32 * buffers, u32 n_buffers, u32 follow_buffer_next)
288 vlib_buffer_main_t *bm = &buffer_main;
289 vlib_buffer_t *bufp[n_buffers], **b = bufp;
290 u32 thread_index = vlib_get_thread_index ();
292 u32 simple_mask = (VLIB_BUFFER_NON_DEFAULT_FREELIST |
293 VLIB_BUFFER_NEXT_PRESENT);
295 u32 (*cb) (vlib_main_t * vm, u32 * buffers, u32 n_buffers,
296 u32 follow_buffer_next);
298 cb = bm->buffer_free_callback;
300 if (PREDICT_FALSE (cb != 0))
301 n_buffers = (*cb) (vm, buffers, n_buffers, follow_buffer_next);
309 vlib_get_buffers (vm, bi, b, n_buffers);
320 dpdk_prefetch_buffer (p[0]);
321 dpdk_prefetch_buffer (p[1]);
322 dpdk_prefetch_buffer (p[2]);
323 dpdk_prefetch_buffer (p[3]);
326 for (i = 0; i < 4; i++)
327 VLIB_BUFFER_TRACE_TRAJECTORY_INIT (b[i]);
329 or_flags = b[0]->flags | b[1]->flags | b[2]->flags | b[3]->flags;
331 if (or_flags & simple_mask)
333 recycle_or_free (vm, bm, bi[0], b[0]);
334 recycle_or_free (vm, bm, bi[1], b[1]);
335 recycle_or_free (vm, bm, bi[2], b[2]);
336 recycle_or_free (vm, bm, bi[3], b[3]);
340 dpdk_rte_pktmbuf_free (vm, thread_index, b[0], 0);
341 dpdk_rte_pktmbuf_free (vm, thread_index, b[1], 0);
342 dpdk_rte_pktmbuf_free (vm, thread_index, b[2], 0);
343 dpdk_rte_pktmbuf_free (vm, thread_index, b[3], 0);
351 VLIB_BUFFER_TRACE_TRAJECTORY_INIT (b[0]);
352 recycle_or_free (vm, bm, bi[0], b[0]);
360 CLIB_MULTIARCH_FN (dpdk_buffer_free) (vlib_main_t * vm, u32 * buffers,
363 vlib_buffer_free_inline (vm, buffers, n_buffers, /* follow_buffer_next */
368 CLIB_MULTIARCH_FN (dpdk_buffer_free_no_next) (vlib_main_t * vm, u32 * buffers,
371 vlib_buffer_free_inline (vm, buffers, n_buffers, /* follow_buffer_next */
375 #ifndef CLIB_MARCH_VARIANT
377 dpdk_packet_template_init (vlib_main_t * vm,
380 uword n_packet_data_bytes,
381 uword min_n_buffers_each_alloc, u8 * name)
383 vlib_packet_template_t *t = (vlib_packet_template_t *) vt;
385 vlib_worker_thread_barrier_sync (vm);
386 memset (t, 0, sizeof (t[0]));
388 vec_add (t->packet_data, packet_data, n_packet_data_bytes);
390 vlib_worker_thread_barrier_release (vm);
394 dpdk_pool_create (vlib_main_t * vm, u8 * pool_name, u32 elt_size,
395 u32 num_elts, u32 pool_priv_size, u16 cache_size, u8 numa,
396 struct rte_mempool **_mp, vlib_physmem_region_index_t * pri)
398 struct rte_mempool *mp;
399 enum rte_iova_mode iova_mode;
400 vlib_physmem_region_t *pr;
401 dpdk_mempool_private_t priv;
402 clib_error_t *error = 0;
403 size_t min_chunk_size, align;
410 mp = rte_mempool_create_empty ((char *) pool_name, num_elts, elt_size,
411 512, pool_priv_size, numa, 0);
413 return clib_error_return (0, "failed to create %s", pool_name);
415 rte_mempool_set_ops_byname (mp, RTE_MBUF_DEFAULT_MEMPOOL_OPS, NULL);
417 size = rte_mempool_op_calc_mem_size_default (mp, num_elts, 21,
418 &min_chunk_size, &align);
420 error = vlib_physmem_region_alloc (vm, (char *) pool_name, size, numa,
421 VLIB_PHYSMEM_F_HUGETLB |
422 VLIB_PHYSMEM_F_SHARED, pri);
425 rte_mempool_free (mp);
429 pr = vlib_physmem_get_region (vm, pri[0]);
431 /* Call the mempool priv initializer */
432 priv.mbp_priv.mbuf_data_room_size = VLIB_BUFFER_PRE_DATA_SIZE +
433 VLIB_BUFFER_DATA_SIZE;
434 priv.mbp_priv.mbuf_priv_size = VLIB_BUFFER_HDR_SIZE;
435 rte_pktmbuf_pool_init (mp, &priv);
437 if (rte_eth_dev_count_avail () == 0)
440 iova_mode = rte_eal_iova_mode ();
441 for (i = 0; i < pr->n_pages; i++)
443 size_t page_sz = 1ull << pr->log2_page_size;
444 char *va = ((char *) pr->mem) + i * page_sz;
445 uword pa = iova_mode == RTE_IOVA_VA ?
446 pointer_to_uword (va) : pr->page_table[i];
447 ret = rte_mempool_populate_iova (mp, va, pa, page_sz, 0, 0);
450 rte_mempool_free (mp);
451 return clib_error_return (0, "failed to populate %s", pool_name);
453 /* -1 likely means there is no PCI devices assigned to vfio
454 container or noiommu mode is used so we stop trying */
455 if (map_dma && rte_vfio_dma_map (pointer_to_uword (va), pa, page_sz))
465 dpdk_buffer_pool_create (vlib_main_t * vm, unsigned num_mbufs,
468 dpdk_main_t *dm = &dpdk_main;
469 struct rte_mempool *rmp;
470 vlib_physmem_region_index_t pri;
471 clib_error_t *error = 0;
475 vec_validate_aligned (dm->pktmbuf_pools, socket_id, CLIB_CACHE_LINE_BYTES);
477 /* pool already exists, nothing to do */
478 if (dm->pktmbuf_pools[socket_id])
481 pool_name = format (0, "dpdk_mbuf_pool_socket%u%c", socket_id, 0);
483 elt_size = sizeof (struct rte_mbuf) +
484 VLIB_BUFFER_HDR_SIZE /* priv size */ +
485 VLIB_BUFFER_PRE_DATA_SIZE + VLIB_BUFFER_DATA_SIZE; /*data room size */
488 dpdk_pool_create (vm, pool_name, elt_size, num_mbufs,
489 sizeof (dpdk_mempool_private_t), 512, socket_id,
492 vec_free (pool_name);
496 /* call the object initializers */
497 rte_mempool_obj_iter (rmp, rte_pktmbuf_init, 0);
499 dpdk_mempool_private_t *privp = rte_mempool_get_priv (rmp);
500 privp->buffer_pool_index = vlib_buffer_pool_create (vm, pri, 0);
502 dm->pktmbuf_pools[socket_id] = rmp;
507 clib_error_report (error);
509 /* no usable pool for this socket, try to use pool from another one */
510 for (i = 0; i < vec_len (dm->pktmbuf_pools); i++)
512 if (dm->pktmbuf_pools[i])
514 clib_warning ("WARNING: Failed to allocate mempool for CPU socket "
515 "%u. Threads running on socket %u will use socket %u "
516 "mempool.", socket_id, socket_id, i);
517 dm->pktmbuf_pools[socket_id] = dm->pktmbuf_pools[i];
522 return clib_error_return (0, "failed to allocate mempool on socket %u",
528 u32 *vlib_buffer_state_validation_lock;
529 uword *vlib_buffer_state_validation_hash;
530 void *vlib_buffer_state_heap;
532 static clib_error_t *
533 buffer_state_validation_init (vlib_main_t * vm)
537 vlib_buffer_state_heap =
538 mheap_alloc_with_lock (0, 10 << 20, 0 /* locked */ );
539 oldheap = clib_mem_set_heap (vlib_buffer_state_heap);
541 vlib_buffer_state_validation_hash = hash_create (0, sizeof (uword));
542 vec_validate_aligned (vlib_buffer_state_validation_lock, 0,
543 CLIB_CACHE_LINE_BYTES);
544 clib_mem_set_heap (oldheap);
548 VLIB_INIT_FUNCTION (buffer_state_validation_init);
552 struct dpdk_validate_buf_result
558 #define DPDK_TRAJECTORY_POISON 31
561 dpdk_buffer_validate_trajectory (struct rte_mempool *mp, void *opaque,
562 void *obj, unsigned obj_idx)
565 struct dpdk_validate_buf_result *counter = opaque;
566 b = vlib_buffer_from_rte_mbuf ((struct rte_mbuf *) obj);
567 if (b->pre_data[0] != 0)
569 if (b->pre_data[0] == DPDK_TRAJECTORY_POISON)
570 counter->uninitialized++;
577 dpdk_buffer_validate_trajectory_all (u32 * uninitialized)
579 dpdk_main_t *dm = &dpdk_main;
580 struct dpdk_validate_buf_result counter = { 0 };
583 for (i = 0; i < vec_len (dm->pktmbuf_pools); i++)
584 rte_mempool_obj_iter (dm->pktmbuf_pools[i],
585 dpdk_buffer_validate_trajectory, &counter);
587 *uninitialized = counter.uninitialized;
588 return counter.invalid;
592 dpdk_buffer_poison_trajectory (struct rte_mempool *mp, void *opaque,
593 void *obj, unsigned obj_idx)
596 b = vlib_buffer_from_rte_mbuf ((struct rte_mbuf *) obj);
597 b->pre_data[0] = DPDK_TRAJECTORY_POISON;
601 dpdk_buffer_poison_trajectory_all (void)
603 dpdk_main_t *dm = &dpdk_main;
606 for (i = 0; i < vec_len (dm->pktmbuf_pools); i++)
607 rte_mempool_obj_iter (dm->pktmbuf_pools[i], dpdk_buffer_poison_trajectory,
612 static clib_error_t *
613 dpdk_buffer_init (vlib_main_t * vm)
615 dpdk_buffer_main_t *dbm = &dpdk_buffer_main;
616 vlib_thread_main_t *tm = vlib_get_thread_main ();
618 vec_validate_aligned (dbm->ptd, tm->n_vlib_mains - 1,
619 CLIB_CACHE_LINE_BYTES);
621 dbm->vfio_container_fd = -1;
626 VLIB_INIT_FUNCTION (dpdk_buffer_init);
629 VLIB_BUFFER_REGISTER_CALLBACKS (dpdk, static) = {
630 .vlib_buffer_fill_free_list_cb = &dpdk_buffer_fill_free_list,
631 .vlib_buffer_free_cb = &dpdk_buffer_free,
632 .vlib_buffer_free_no_next_cb = &dpdk_buffer_free_no_next,
633 .vlib_packet_template_init_cb = &dpdk_packet_template_init,
634 .vlib_buffer_delete_free_list_cb = &dpdk_buffer_delete_free_list,
639 vlib_buffer_fill_free_list_cb_t __clib_weak dpdk_buffer_fill_free_list_avx512;
640 vlib_buffer_fill_free_list_cb_t __clib_weak dpdk_buffer_fill_free_list_avx2;
641 vlib_buffer_free_cb_t __clib_weak dpdk_buffer_free_avx512;
642 vlib_buffer_free_cb_t __clib_weak dpdk_buffer_free_avx2;
643 vlib_buffer_free_no_next_cb_t __clib_weak dpdk_buffer_free_no_next_avx512;
644 vlib_buffer_free_no_next_cb_t __clib_weak dpdk_buffer_free_no_next_avx2;
646 static void __clib_constructor
647 dpdk_input_multiarch_select (void)
649 vlib_buffer_callbacks_t *cb = &__dpdk_buffer_callbacks;
650 if (dpdk_buffer_fill_free_list_avx512 && clib_cpu_supports_avx512f ())
652 cb->vlib_buffer_fill_free_list_cb = dpdk_buffer_fill_free_list_avx512;
653 cb->vlib_buffer_free_cb = dpdk_buffer_free_avx512;
654 cb->vlib_buffer_free_no_next_cb = dpdk_buffer_free_no_next_avx512;
656 else if (dpdk_buffer_fill_free_list_avx2 && clib_cpu_supports_avx2 ())
658 cb->vlib_buffer_fill_free_list_cb = dpdk_buffer_fill_free_list_avx2;
659 cb->vlib_buffer_free_cb = dpdk_buffer_free_avx2;
660 cb->vlib_buffer_free_no_next_cb = dpdk_buffer_free_no_next_avx2;
668 * fd.io coding-style-patch-verification: ON
671 * eval: (c-set-style "gnu")