2 * Copyright (c) 2015 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.
46 #include <vppinfra/linux/sysfs.h>
47 #include <vlib/vlib.h>
48 #include <vlib/unix/unix.h>
50 #define VLIB_BUFFER_DEFAULT_BUFFERS_PER_NUMA 16384
51 #define VLIB_BUFFER_DEFAULT_BUFFERS_PER_NUMA_UNPRIV 8192
53 #ifdef CLIB_HAVE_VEC128
54 /* Assumptions by vlib_buffer_free_inline: */
55 STATIC_ASSERT_FITS_IN (vlib_buffer_t, flags, 16);
56 STATIC_ASSERT_FITS_IN (vlib_buffer_t, ref_count, 16);
57 STATIC_ASSERT_FITS_IN (vlib_buffer_t, buffer_pool_index, 16);
60 /* Make sure that buffer template size is not accidentally changed */
61 STATIC_ASSERT_OFFSET_OF (vlib_buffer_t, template_end, 64);
63 u16 __vlib_buffer_external_hdr_size = 0;
66 vlib_buffer_length_in_chain_slow_path (vlib_main_t * vm,
67 vlib_buffer_t * b_first)
69 vlib_buffer_t *b = b_first;
70 uword l_first = b_first->current_length;
72 while (b->flags & VLIB_BUFFER_NEXT_PRESENT)
74 b = vlib_get_buffer (vm, b->next_buffer);
75 l += b->current_length;
77 b_first->total_length_not_including_first_buffer = l;
78 b_first->flags |= VLIB_BUFFER_TOTAL_LENGTH_VALID;
83 format_vlib_buffer (u8 * s, va_list * args)
85 vlib_buffer_t *b = va_arg (*args, vlib_buffer_t *);
86 u32 indent = format_get_indent (s);
89 #define _(bit, name, v) \
90 if (v && (b->flags & VLIB_BUFFER_##name)) \
91 a = format (a, "%s ", v);
92 foreach_vlib_buffer_flag
94 s = format (s, "current data %d, length %d, buffer-pool %d, "
95 "ref-count %u", b->current_data, b->current_length,
96 b->buffer_pool_index, b->ref_count);
98 if (b->flags & VLIB_BUFFER_TOTAL_LENGTH_VALID)
99 s = format (s, ", totlen-nifb %d",
100 b->total_length_not_including_first_buffer);
102 if (b->flags & VLIB_BUFFER_IS_TRACED)
103 s = format (s, ", trace 0x%x", b->trace_index);
106 s = format (s, "\n%U%v", format_white_space, indent, a);
109 while (b->flags & VLIB_BUFFER_NEXT_PRESENT)
111 vlib_main_t *vm = vlib_get_main ();
112 u32 next_buffer = b->next_buffer;
113 b = vlib_get_buffer (vm, next_buffer);
116 format (s, "\n%Unext-buffer 0x%x, segment length %d, ref-count %u",
117 format_white_space, indent, next_buffer, b->current_length,
125 format_vlib_buffer_and_data (u8 * s, va_list * args)
127 vlib_buffer_t *b = va_arg (*args, vlib_buffer_t *);
129 s = format (s, "%U, %U",
130 format_vlib_buffer, b,
131 format_hex_bytes, vlib_buffer_get_current (b), 64);
137 format_vlib_buffer_known_state (u8 * s, va_list * args)
139 vlib_buffer_known_state_t state = va_arg (*args, vlib_buffer_known_state_t);
144 case VLIB_BUFFER_UNKNOWN:
148 case VLIB_BUFFER_KNOWN_ALLOCATED:
149 t = "known-allocated";
152 case VLIB_BUFFER_KNOWN_FREE:
161 return format (s, "%s", t);
165 format_vlib_buffer_contents (u8 * s, va_list * va)
167 vlib_main_t *vm = va_arg (*va, vlib_main_t *);
168 vlib_buffer_t *b = va_arg (*va, vlib_buffer_t *);
172 vec_add (s, vlib_buffer_get_current (b), b->current_length);
173 if (!(b->flags & VLIB_BUFFER_NEXT_PRESENT))
175 b = vlib_get_buffer (vm, b->next_buffer);
182 vlib_validate_buffer_helper (vlib_main_t * vm,
184 uword follow_buffer_next, uword ** unique_hash)
186 vlib_buffer_main_t *bm = vm->buffer_main;
187 vlib_buffer_t *b = vlib_get_buffer (vm, bi);
189 if (vec_len (bm->buffer_pools) <= b->buffer_pool_index)
190 return format (0, "unknown buffer pool 0x%x", b->buffer_pool_index);
192 if ((signed) b->current_data < (signed) -VLIB_BUFFER_PRE_DATA_SIZE)
193 return format (0, "current data %d before pre-data", b->current_data);
195 if (b->current_data + b->current_length >
196 vlib_buffer_get_default_data_size (vm))
197 return format (0, "%d-%d beyond end of buffer %d", b->current_data,
198 b->current_length, vlib_buffer_get_default_data_size (vm));
200 if (follow_buffer_next && (b->flags & VLIB_BUFFER_NEXT_PRESENT))
202 vlib_buffer_known_state_t k;
205 k = vlib_buffer_is_known (vm, b->next_buffer);
206 if (k != VLIB_BUFFER_KNOWN_ALLOCATED)
207 return format (0, "next 0x%x: %U",
208 b->next_buffer, format_vlib_buffer_known_state, k);
212 if (hash_get (*unique_hash, b->next_buffer))
213 return format (0, "duplicate buffer 0x%x", b->next_buffer);
215 hash_set1 (*unique_hash, b->next_buffer);
218 msg = vlib_validate_buffer (vm, b->next_buffer, follow_buffer_next);
221 result = format (0, "next 0x%x: %v", b->next_buffer, msg);
231 vlib_validate_buffer (vlib_main_t * vm, u32 bi, uword follow_buffer_next)
233 return vlib_validate_buffer_helper (vm, bi, follow_buffer_next,
234 /* unique_hash */ 0);
238 vlib_validate_buffers (vlib_main_t * vm,
240 uword next_buffer_stride,
242 vlib_buffer_known_state_t known_state,
243 uword follow_buffer_next)
246 u32 bi, *b = buffers;
247 vlib_buffer_known_state_t k;
248 u8 *msg = 0, *result = 0;
250 hash = hash_create (0, 0);
251 for (i = 0; i < n_buffers; i++)
254 b += next_buffer_stride;
256 /* Buffer is not unique. */
257 if (hash_get (hash, bi))
259 msg = format (0, "not unique");
263 k = vlib_buffer_is_known (vm, bi);
264 if (k != known_state)
266 msg = format (0, "is %U; expected %U",
267 format_vlib_buffer_known_state, k,
268 format_vlib_buffer_known_state, known_state);
272 msg = vlib_validate_buffer_helper (vm, bi, follow_buffer_next, &hash);
276 hash_set1 (hash, bi);
282 result = format (0, "0x%x: %v", bi, msg);
290 * Hand-craft a static vector w/ length 1, so vec_len(vlib_mains) =1
291 * and vlib_mains[0] = &vlib_global_main from the beginning of time.
293 * The only place which should ever expand vlib_mains is start_workers()
294 * in threads.c. It knows about the bootstrap vector.
301 } __attribute__ ((packed)) __bootstrap_vlib_main_vector
302 __attribute__ ((aligned (CLIB_CACHE_LINE_BYTES))) =
305 .vm = &vlib_global_main,
309 vlib_main_t **vlib_mains = &__bootstrap_vlib_main_vector.vm;
312 /* When dubugging validate that given buffers are either known allocated
315 vlib_buffer_validate_alloc_free (vlib_main_t * vm,
318 vlib_buffer_known_state_t expected_state)
320 vlib_buffer_main_t *bm = vm->buffer_main;
322 uword i, bi, is_free;
327 is_free = expected_state == VLIB_BUFFER_KNOWN_ALLOCATED;
329 for (i = 0; i < n_buffers; i++)
331 vlib_buffer_known_state_t known;
335 known = vlib_buffer_is_known (vm, bi);
337 if (known == VLIB_BUFFER_UNKNOWN &&
338 expected_state == VLIB_BUFFER_KNOWN_FREE)
339 known = VLIB_BUFFER_KNOWN_FREE;
341 if (known != expected_state)
343 clib_panic ("%s %U buffer 0x%x", is_free ? "freeing" : "allocating",
344 format_vlib_buffer_known_state, known, bi);
347 clib_spinlock_lock (&bm->buffer_known_hash_lockp);
348 hash_set (bm->buffer_known_hash, bi, is_free ? VLIB_BUFFER_KNOWN_FREE :
349 VLIB_BUFFER_KNOWN_ALLOCATED);
350 clib_spinlock_unlock (&bm->buffer_known_hash_lockp);
355 vlib_packet_template_init (vlib_main_t * vm,
356 vlib_packet_template_t * t,
358 uword n_packet_data_bytes,
359 uword min_n_buffers_each_alloc, char *fmt, ...)
364 t->name = va_format (0, fmt, &va);
367 vlib_worker_thread_barrier_sync (vm);
369 clib_memset (t, 0, sizeof (t[0]));
371 vec_add (t->packet_data, packet_data, n_packet_data_bytes);
372 t->min_n_buffers_each_alloc = min_n_buffers_each_alloc;
373 vlib_worker_thread_barrier_release (vm);
377 vlib_packet_template_get_packet (vlib_main_t * vm,
378 vlib_packet_template_t * t, u32 * bi_result)
383 if (vlib_buffer_alloc (vm, &bi, 1) != 1)
388 b = vlib_get_buffer (vm, bi);
389 clib_memcpy_fast (vlib_buffer_get_current (b),
390 t->packet_data, vec_len (t->packet_data));
391 b->current_length = vec_len (t->packet_data);
396 /* Append given data to end of buffer, possibly allocating new buffers. */
398 vlib_buffer_add_data (vlib_main_t * vm, u32 * buffer_index, void *data,
401 u32 n_buffer_bytes, n_left, n_left_this_buffer, bi;
406 if (bi == ~0 && 1 != vlib_buffer_alloc (vm, &bi, 1))
410 n_left = n_data_bytes;
411 n_buffer_bytes = vlib_buffer_get_default_data_size (vm);
413 b = vlib_get_buffer (vm, bi);
414 b->flags &= ~VLIB_BUFFER_TOTAL_LENGTH_VALID;
416 /* Get to the end of the chain before we try to append data... */
417 while (b->flags & VLIB_BUFFER_NEXT_PRESENT)
418 b = vlib_get_buffer (vm, b->next_buffer);
424 ASSERT (n_buffer_bytes >= b->current_length);
426 n_buffer_bytes - (b->current_data + b->current_length);
427 n = clib_min (n_left_this_buffer, n_left);
428 clib_memcpy_fast (vlib_buffer_get_current (b) + b->current_length, d,
430 b->current_length += n;
436 if (1 != vlib_buffer_alloc (vm, &b->next_buffer, 1))
439 b->flags |= VLIB_BUFFER_NEXT_PRESENT;
441 b = vlib_get_buffer (vm, b->next_buffer);
448 clib_warning ("out of buffers");
453 vlib_buffer_chain_append_data_with_alloc (vlib_main_t * vm,
454 vlib_buffer_t * first,
455 vlib_buffer_t ** last, void *data,
458 vlib_buffer_t *l = *last;
459 u32 n_buffer_bytes = vlib_buffer_get_default_data_size (vm);
461 ASSERT (n_buffer_bytes >= l->current_length + l->current_data);
464 u16 max = n_buffer_bytes - l->current_length - l->current_data;
467 if (1 != vlib_buffer_alloc_from_pool (vm, &l->next_buffer, 1,
468 first->buffer_pool_index))
470 *last = l = vlib_buffer_chain_buffer (vm, l, l->next_buffer);
471 max = n_buffer_bytes - l->current_length - l->current_data;
474 u16 len = (data_len > max) ? max : data_len;
475 clib_memcpy_fast (vlib_buffer_get_current (l) + l->current_length,
477 vlib_buffer_chain_increase_length (first, l, len);
485 vlib_buffer_pool_create (vlib_main_t * vm, u8 index, char *name,
486 u32 data_size, u32 physmem_map_index)
488 vlib_buffer_main_t *bm = vm->buffer_main;
489 vlib_buffer_pool_t *bp;
490 vlib_physmem_map_t *m = vlib_physmem_get_map (vm, physmem_map_index);
491 uword start = pointer_to_uword (m->base);
492 uword size = (uword) m->n_pages << m->log2_page_size;
494 u32 alloc_size, n_alloc_per_page;;
496 vec_validate_aligned (bm->buffer_pools, index, CLIB_CACHE_LINE_BYTES);
497 bp = vec_elt_at_index (bm->buffer_pools, index);
500 return clib_error_return (0, "buffer with index %u already exists",
504 return clib_error_return (0, "buffer index must be < 255", index);
506 if (bm->buffer_mem_size == 0)
508 bm->buffer_mem_start = start;
509 bm->buffer_mem_size = size;
511 else if (start < bm->buffer_mem_start)
513 bm->buffer_mem_size += bm->buffer_mem_start - start;
514 bm->buffer_mem_start = start;
515 if (size > bm->buffer_mem_size)
516 bm->buffer_mem_size = size;
518 else if (start > bm->buffer_mem_start)
520 uword new_size = start - bm->buffer_mem_start + size;
521 if (new_size > bm->buffer_mem_size)
522 bm->buffer_mem_size = new_size;
525 if ((u64) bm->buffer_mem_size >
526 ((u64) 1 << (32 + CLIB_LOG2_CACHE_LINE_BYTES)))
528 clib_panic ("buffer memory size out of range!");
533 bp->index = bp - bm->buffer_pools;
534 bp->buffer_template.buffer_pool_index = bp->index;
535 bp->buffer_template.ref_count = 1;
536 bp->physmem_map_index = physmem_map_index;
537 bp->name = format (0, "%s%c", name, 0);
538 bp->data_size = data_size;
539 bp->numa_node = m->numa_node;
541 vec_validate_aligned (bp->threads, vec_len (vlib_mains) - 1,
542 CLIB_CACHE_LINE_BYTES);
544 alloc_size = data_size + sizeof (vlib_buffer_t) + bm->ext_hdr_size;
545 n_alloc_per_page = (1ULL << m->log2_page_size) / alloc_size;
547 /* preallocate buffer indices memory */
548 vec_validate_aligned (bp->buffers, m->n_pages * n_alloc_per_page,
549 CLIB_CACHE_LINE_BYTES);
550 vec_reset_length (bp->buffers);
552 clib_spinlock_init (&bp->lock);
554 for (j = 0; j < m->n_pages; j++)
555 for (i = 0; i < n_alloc_per_page; i++)
560 p = m->base + (j << m->log2_page_size) + i * alloc_size;
561 p += bm->ext_hdr_size;
563 vlib_buffer_copy_template ((vlib_buffer_t *) p, &bp->buffer_template);
565 bi = vlib_get_buffer_index (vm, (vlib_buffer_t *) p);
567 vec_add1_aligned (bp->buffers, bi, CLIB_CACHE_LINE_BYTES);
568 vlib_get_buffer (vm, bi);
571 bp->n_buffers = vec_len (bp->buffers);
577 format_vlib_buffer_pool (u8 * s, va_list * va)
579 vlib_main_t *vm = va_arg (*va, vlib_main_t *);
580 vlib_buffer_pool_t *bp = va_arg (*va, vlib_buffer_pool_t *);
581 vlib_buffer_pool_thread_t *bpt;
585 return format (s, "%-20s%=6s%=6s%=6s%=11s%=6s%=8s%=8s%=8s",
586 "Pool Name", "Index", "NUMA", "Size", "Data Size",
587 "Total", "Avail", "Cached", "Used");
590 vec_foreach (bpt, bp->threads)
591 cached += vec_len (bpt->cached_buffers);
594 s = format (s, "%-20s%=6d%=6d%=6u%=11u%=6u%=8u%=8u%=8u",
595 bp->name, bp->index, bp->numa_node, bp->data_size +
596 sizeof (vlib_buffer_t) + vm->buffer_main->ext_hdr_size,
597 bp->data_size, bp->n_buffers, vec_len (bp->buffers), cached,
598 bp->n_buffers - vec_len (bp->buffers) - cached);
603 static clib_error_t *
604 show_buffers (vlib_main_t * vm,
605 unformat_input_t * input, vlib_cli_command_t * cmd)
607 vlib_buffer_main_t *bm = vm->buffer_main;
608 vlib_buffer_pool_t *bp;
610 vlib_cli_output (vm, "%U", format_vlib_buffer_pool, vm, 0);
613 vec_foreach (bp, bm->buffer_pools)
614 vlib_cli_output (vm, "%U", format_vlib_buffer_pool, vm, bp);
621 VLIB_CLI_COMMAND (show_buffers_command, static) = {
622 .path = "show buffers",
623 .short_help = "Show packet buffer allocation",
624 .function = show_buffers,
629 vlib_buffer_worker_init (vlib_main_t * vm)
631 vlib_buffer_main_t *bm = vm->buffer_main;
632 vlib_buffer_pool_t *bp;
635 vec_foreach (bp, bm->buffer_pools)
637 clib_spinlock_lock (&bp->lock);
638 vec_validate_aligned (bp->threads, vec_len (vlib_mains) - 1,
639 CLIB_CACHE_LINE_BYTES);
640 clib_spinlock_unlock (&bp->lock);
647 VLIB_WORKER_INIT_FUNCTION (vlib_buffer_worker_init);
649 static clib_error_t *
650 vlib_buffer_main_init_numa_node (struct vlib_main_t *vm, u32 numa_node)
652 vlib_buffer_main_t *bm = vm->buffer_main;
654 u32 physmem_map_index;
655 uword n_pages, pagesize;
656 u32 buffers_per_numa;
657 u32 buffer_size = CLIB_CACHE_LINE_ROUND (bm->ext_hdr_size +
658 sizeof (vlib_buffer_t) +
659 vlib_buffer_get_default_data_size
663 pagesize = clib_mem_get_default_hugepage_size ();
664 name = format (0, "buffers-numa-%d%c", numa_node, 0);
666 buffers_per_numa = bm->buffers_per_numa ? bm->buffers_per_numa :
667 VLIB_BUFFER_DEFAULT_BUFFERS_PER_NUMA;
670 n_pages = (buffers_per_numa - 1) / (pagesize / buffer_size) + 1;
671 error = vlib_physmem_shared_map_create (vm, (char *) name,
673 min_log2 (pagesize), numa_node,
676 if (error && pagesize != clib_mem_get_page_size ())
678 vlib_log_warn (bm->log_default, "%U", format_clib_error, error);
679 clib_error_free (error);
680 vlib_log_warn (bm->log_default, "falling back to non-hugepage "
681 "backed buffer pool");
682 pagesize = clib_mem_get_page_size ();
683 buffers_per_numa = bm->buffers_per_numa ? bm->buffers_per_numa :
684 VLIB_BUFFER_DEFAULT_BUFFERS_PER_NUMA_UNPRIV;
691 vec_reset_length (name);
692 name = format (name, "default-numa-%d%c", numa_node, 0);
694 return vlib_buffer_pool_create (vm, numa_node, (char *) name,
695 vlib_buffer_get_default_data_size (vm),
700 vlib_buffer_main_alloc (vlib_main_t * vm)
702 vlib_buffer_main_t *bm;
707 vm->buffer_main = bm = clib_mem_alloc (sizeof (bm[0]));
708 clib_memset (vm->buffer_main, 0, sizeof (bm[0]));
709 bm->default_data_size = VLIB_BUFFER_DEFAULT_DATA_SIZE;
713 vlib_buffer_main_init (struct vlib_main_t *vm)
715 vlib_buffer_main_t *bm;
717 clib_bitmap_t *bmp = 0;
720 vlib_buffer_main_alloc (vm);
722 bm = vm->buffer_main;
723 bm->log_default = vlib_log_register_class ("buffer", 0);
724 bm->ext_hdr_size = __vlib_buffer_external_hdr_size;
726 clib_spinlock_init (&bm->buffer_known_hash_lockp);
728 err = clib_sysfs_read ("/sys/devices/system/node/possible", "%U",
729 unformat_bitmap_list, &bmp);
732 /* no info from sysfs, assuming that only numa 0 exists */
733 clib_error_free (err);
734 bmp = clib_bitmap_set (bmp, 0, 1);
738 clib_bitmap_foreach (numa_node, bmp, {
739 if ((err = vlib_buffer_main_init_numa_node(vm, numa_node)))
744 bm->n_numa_nodes = clib_bitmap_last_set (bmp) + 1;
751 static clib_error_t *
752 vlib_buffers_configure (vlib_main_t * vm, unformat_input_t * input)
754 vlib_buffer_main_t *bm;
756 vlib_buffer_main_alloc (vm);
758 bm = vm->buffer_main;
760 while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
762 if (unformat (input, "buffers-per-numa %u", &bm->buffers_per_numa))
764 else if (unformat (input, "default data-size %u",
765 &bm->default_data_size))
768 return unformat_parse_error (input);
771 unformat_free (input);
775 VLIB_EARLY_CONFIG_FUNCTION (vlib_buffers_configure, "buffers");
780 * fd.io coding-style-patch-verification: ON
783 * eval: (c-set-style "gnu")