2 * Copyright (c) 2017-2019 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 #include <vnet/session/segment_manager.h>
17 #include <vnet/session/session.h>
18 #include <vnet/session/application.h>
20 segment_manager_main_t segment_manager_main;
23 * Counter used to build segment names
25 static u32 segment_name_counter = 0;
28 * Default fifo and segment size. TODO config.
30 static u32 default_fifo_size = 1 << 12;
31 static u32 default_segment_size = 1 << 20;
32 static u32 default_app_evt_queue_size = 128;
34 segment_manager_properties_t *
35 segment_manager_properties_get (segment_manager_t * sm)
37 app_worker_t *app_wrk = app_worker_get (sm->app_wrk_index);
38 return application_get_segment_manager_properties (app_wrk->app_index);
41 segment_manager_properties_t *
42 segment_manager_properties_init (segment_manager_properties_t * props)
44 props->add_segment_size = default_segment_size;
45 props->rx_fifo_size = default_fifo_size;
46 props->tx_fifo_size = default_fifo_size;
47 props->evt_q_size = default_app_evt_queue_size;
52 segment_manager_app_detached (segment_manager_t * sm)
54 return (sm->app_wrk_index == SEGMENT_MANAGER_INVALID_APP_INDEX);
58 segment_manager_app_detach (segment_manager_t * sm)
60 sm->app_wrk_index = SEGMENT_MANAGER_INVALID_APP_INDEX;
64 segment_manager_segment_index (segment_manager_t * sm,
65 svm_fifo_segment_private_t * seg)
67 return (seg - sm->segments);
71 * Remove segment without lock
74 segment_manager_del_segment (segment_manager_t * sm,
75 svm_fifo_segment_private_t * fs)
77 segment_manager_main_t *smm = &segment_manager_main;
79 if (ssvm_type (&fs->ssvm) != SSVM_SEGMENT_PRIVATE)
81 clib_valloc_free (&smm->va_allocator, fs->ssvm.requested_va);
83 if (sm->app_wrk_index != SEGMENT_MANAGER_INVALID_APP_INDEX)
85 app_worker_t *app_wrk;
87 app_wrk = app_worker_get (sm->app_wrk_index);
88 segment_handle = segment_manager_segment_handle (sm, fs);
89 app_worker_del_segment_notify (app_wrk, segment_handle);
93 ssvm_delete (&fs->ssvm);
96 clib_memset (fs, 0xfb, sizeof (*fs));
97 pool_put (sm->segments, fs);
101 * Removes segment after acquiring writer lock
104 segment_manager_lock_and_del_segment (segment_manager_t * sm, u32 fs_index)
106 svm_fifo_segment_private_t *fs;
109 clib_rwlock_writer_lock (&sm->segments_rwlock);
110 fs = segment_manager_get_segment (sm, fs_index);
111 is_prealloc = svm_fifo_segment_flags (fs) & FIFO_SEGMENT_F_IS_PREALLOCATED;
112 if (is_prealloc && !segment_manager_app_detached (sm))
114 clib_rwlock_writer_unlock (&sm->segments_rwlock);
118 segment_manager_del_segment (sm, fs);
119 clib_rwlock_writer_unlock (&sm->segments_rwlock);
123 * Reads a segment from the segment manager's pool without lock
125 svm_fifo_segment_private_t *
126 segment_manager_get_segment (segment_manager_t * sm, u32 segment_index)
128 return pool_elt_at_index (sm->segments, segment_index);
132 segment_manager_segment_handle (segment_manager_t * sm,
133 svm_fifo_segment_private_t * segment)
135 u32 segment_index = segment_manager_segment_index (sm, segment);
136 return (((u64) segment_manager_index (sm) << 32) | segment_index);
140 segment_manager_parse_segment_handle (u64 segment_handle, u32 * sm_index,
143 *sm_index = segment_handle >> 32;
144 *segment_index = segment_handle & 0xFFFFFFFF;
147 svm_fifo_segment_private_t *
148 segment_manager_get_segment_w_handle (u64 segment_handle)
150 u32 sm_index, segment_index;
151 segment_manager_t *sm;
153 segment_manager_parse_segment_handle (segment_handle, &sm_index,
155 sm = segment_manager_get (sm_index);
156 if (!sm || pool_is_free_index (sm->segments, segment_index))
158 return pool_elt_at_index (sm->segments, segment_index);
162 * Reads a segment from the segment manager's pool and acquires reader lock
164 * Caller must drop the reader's lock by calling
165 * @ref segment_manager_segment_reader_unlock once it finishes working with
168 svm_fifo_segment_private_t *
169 segment_manager_get_segment_w_lock (segment_manager_t * sm, u32 segment_index)
171 clib_rwlock_reader_lock (&sm->segments_rwlock);
172 return pool_elt_at_index (sm->segments, segment_index);
176 segment_manager_segment_reader_unlock (segment_manager_t * sm)
178 ASSERT (sm->segments_rwlock->n_readers > 0);
179 clib_rwlock_reader_unlock (&sm->segments_rwlock);
183 segment_manager_segment_writer_unlock (segment_manager_t * sm)
185 clib_rwlock_writer_unlock (&sm->segments_rwlock);
189 * Adds segment to segment manager's pool
191 * If needed a writer's lock is acquired before allocating a new segment
192 * to avoid affecting any of the segments pool readers.
195 segment_manager_add_segment (segment_manager_t * sm, u32 segment_size)
197 segment_manager_main_t *smm = &segment_manager_main;
198 u32 rnd_margin = 128 << 10, seg_index, page_size;
199 segment_manager_properties_t *props;
200 uword baseva = (uword) ~ 0ULL, alloc_size;
201 svm_fifo_segment_private_t *seg;
205 props = segment_manager_properties_get (sm);
207 /* Not configured for addition of new segments and not first */
208 if (!props->add_segment && !segment_size)
210 clib_warning ("cannot allocate new segment");
211 return VNET_API_ERROR_INVALID_VALUE;
215 * Allocate fifo segment and lock if needed
217 if (vlib_num_workers ())
219 clib_rwlock_writer_lock (&sm->segments_rwlock);
220 pool_get (sm->segments, seg);
224 pool_get (sm->segments, seg);
226 clib_memset (seg, 0, sizeof (*seg));
229 * Initialize ssvm segment and svm fifo private header
231 segment_size = segment_size ? segment_size : props->add_segment_size;
232 page_size = clib_mem_get_page_size ();
233 segment_size = (segment_size + page_size - 1) & ~(page_size - 1);
234 if (props->segment_type != SSVM_SEGMENT_PRIVATE)
236 seg_name = format (0, "%d-%d%c", getpid (), segment_name_counter++, 0);
237 alloc_size = (uword) segment_size + rnd_margin;
238 baseva = clib_valloc_alloc (&smm->va_allocator, alloc_size, 0);
241 clib_warning ("out of space for segments");
246 seg_name = format (0, "%s%c", "process-private-segment", 0);
248 seg->ssvm.ssvm_size = segment_size;
249 seg->ssvm.name = seg_name;
250 seg->ssvm.requested_va = baseva;
252 if ((rv = ssvm_master_init (&seg->ssvm, props->segment_type)))
254 clib_warning ("svm_master_init ('%v', %u) failed", seg_name,
257 if (props->segment_type != SSVM_SEGMENT_PRIVATE)
258 clib_valloc_free (&smm->va_allocator, baseva);
259 pool_put (sm->segments, seg);
263 svm_fifo_segment_init (seg);
266 * Save segment index before dropping lock, if any held
268 seg_index = seg - sm->segments;
270 if (vlib_num_workers ())
271 clib_rwlock_writer_unlock (&sm->segments_rwlock);
277 segment_manager_new ()
279 segment_manager_main_t *smm = &segment_manager_main;
280 segment_manager_t *sm;
281 pool_get (smm->segment_managers, sm);
282 clib_memset (sm, 0, sizeof (*sm));
283 clib_rwlock_init (&sm->segments_rwlock);
288 * Initializes segment manager based on options provided.
289 * Returns error if ssvm segment(s) allocation fails.
292 segment_manager_init (segment_manager_t * sm, u32 first_seg_size,
293 u32 prealloc_fifo_pairs)
295 u32 rx_fifo_size, tx_fifo_size, pair_size;
296 u32 rx_rounded_data_size, tx_rounded_data_size;
297 u64 approx_total_size, max_seg_size = ((u64) 1 << 32) - (128 << 10);
298 segment_manager_properties_t *props;
299 svm_fifo_segment_private_t *segment;
300 u32 approx_segment_count;
303 props = segment_manager_properties_get (sm);
304 first_seg_size = clib_max (first_seg_size, default_segment_size);
306 if (prealloc_fifo_pairs)
308 /* Figure out how many segments should be preallocated */
309 rx_rounded_data_size = (1 << (max_log2 (props->rx_fifo_size)));
310 tx_rounded_data_size = (1 << (max_log2 (props->tx_fifo_size)));
312 rx_fifo_size = sizeof (svm_fifo_t) + rx_rounded_data_size;
313 tx_fifo_size = sizeof (svm_fifo_t) + tx_rounded_data_size;
314 pair_size = rx_fifo_size + tx_fifo_size;
316 approx_total_size = (u64) prealloc_fifo_pairs *pair_size;
317 if (first_seg_size > approx_total_size)
318 max_seg_size = first_seg_size;
319 approx_segment_count = (approx_total_size + (max_seg_size - 1))
322 /* Allocate the segments */
323 for (i = 0; i < approx_segment_count + 1; i++)
325 seg_index = segment_manager_add_segment (sm, max_seg_size);
328 clib_warning ("Failed to preallocate segment %d", i);
332 segment = segment_manager_get_segment (sm, seg_index);
334 sm->event_queue = segment_manager_alloc_queue (segment, props);
336 svm_fifo_segment_preallocate_fifo_pairs (segment,
339 &prealloc_fifo_pairs);
340 svm_fifo_segment_flags (segment) = FIFO_SEGMENT_F_IS_PREALLOCATED;
341 if (prealloc_fifo_pairs == 0)
347 seg_index = segment_manager_add_segment (sm, first_seg_size);
350 clib_warning ("Failed to allocate segment");
353 segment = segment_manager_get_segment (sm, seg_index);
354 sm->event_queue = segment_manager_alloc_queue (segment, props);
361 segment_manager_has_fifos (segment_manager_t * sm)
363 svm_fifo_segment_private_t *seg;
367 segment_manager_foreach_segment_w_lock (seg, sm, ({
368 if (CLIB_DEBUG && !first && !svm_fifo_segment_has_fifos (seg)
369 && !(svm_fifo_segment_flags (seg) & FIFO_SEGMENT_F_IS_PREALLOCATED))
371 clib_warning ("segment %d has no fifos!",
372 segment_manager_segment_index (sm, seg));
375 if (svm_fifo_segment_has_fifos (seg))
377 segment_manager_segment_reader_unlock (sm);
387 * Initiate disconnects for all sessions 'owned' by a segment manager
390 segment_manager_del_sessions (segment_manager_t * sm)
392 svm_fifo_segment_private_t *fifo_segment;
393 session_handle_t *handles = 0, *handle;
397 ASSERT (pool_elts (sm->segments) != 0);
399 /* Across all fifo segments used by the server */
401 segment_manager_foreach_segment_w_lock (fifo_segment, sm, ({
402 fifo = svm_fifo_segment_get_fifo_list (fifo_segment);
405 * Remove any residual sessions from the session lookup table
406 * Don't bother deleting the individual fifos, we're going to
407 * throw away the fifo segment in a minute.
411 if (fifo->ct_session_index != SVM_FIFO_INVALID_SESSION_INDEX)
412 session = session_get (fifo->ct_session_index, 0);
414 session = session_get (fifo->master_session_index,
415 fifo->master_thread_index);
416 vec_add1 (handles, session_handle (session));
420 /* Instead of removing the segment, test when cleaning up disconnected
421 * sessions if the segment can be removed.
426 vec_foreach (handle, handles)
427 session_close (session_get_from_handle (*handle));
431 * Removes segment manager.
433 * Since the fifos allocated in the segment keep backpointers to the sessions
434 * prior to removing the segment, we call session disconnect. This
435 * subsequently propagates into transport.
438 segment_manager_del (segment_manager_t * sm)
440 segment_manager_main_t *smm = &segment_manager_main;
441 svm_fifo_segment_private_t *fifo_segment;
443 ASSERT (!segment_manager_has_fifos (sm)
444 && segment_manager_app_detached (sm));
446 /* If we have empty preallocated segments that haven't been removed, remove
447 * them now. Apart from that, the first segment in the first segment manager
448 * is not removed when all fifos are removed. It can only be removed when
449 * the manager is explicitly deleted/detached by the app. */
450 clib_rwlock_writer_lock (&sm->segments_rwlock);
453 pool_foreach (fifo_segment, sm->segments, ({
454 segment_manager_del_segment (sm, fifo_segment);
458 clib_rwlock_writer_unlock (&sm->segments_rwlock);
460 clib_rwlock_free (&sm->segments_rwlock);
462 clib_memset (sm, 0xfe, sizeof (*sm));
463 pool_put (smm->segment_managers, sm);
467 segment_manager_init_del (segment_manager_t * sm)
469 segment_manager_app_detach (sm);
470 if (segment_manager_has_fifos (sm))
471 segment_manager_del_sessions (sm);
474 ASSERT (!sm->first_is_protected || segment_manager_app_detached (sm));
475 segment_manager_del (sm);
480 segment_manager_try_alloc_fifos (svm_fifo_segment_private_t * fifo_segment,
481 u32 rx_fifo_size, u32 tx_fifo_size,
482 svm_fifo_t ** rx_fifo, svm_fifo_t ** tx_fifo)
484 rx_fifo_size = clib_max (rx_fifo_size, default_fifo_size);
485 *rx_fifo = svm_fifo_segment_alloc_fifo (fifo_segment, rx_fifo_size,
486 FIFO_SEGMENT_RX_FREELIST);
488 tx_fifo_size = clib_max (tx_fifo_size, default_fifo_size);
489 *tx_fifo = svm_fifo_segment_alloc_fifo (fifo_segment, tx_fifo_size,
490 FIFO_SEGMENT_TX_FREELIST);
494 /* This would be very odd, but handle it... */
497 svm_fifo_segment_free_fifo (fifo_segment, *tx_fifo,
498 FIFO_SEGMENT_TX_FREELIST);
507 svm_fifo_segment_free_fifo (fifo_segment, *rx_fifo,
508 FIFO_SEGMENT_RX_FREELIST);
518 segment_manager_alloc_session_fifos (segment_manager_t * sm,
519 svm_fifo_t ** rx_fifo,
520 svm_fifo_t ** tx_fifo,
521 u32 * fifo_segment_index)
523 svm_fifo_segment_private_t *fifo_segment = 0;
524 int alloc_fail = 1, rv = 0, new_fs_index;
525 segment_manager_properties_t *props;
526 u8 added_a_segment = 0;
530 props = segment_manager_properties_get (sm);
533 * Find the first free segment to allocate the fifos in
537 segment_manager_foreach_segment_w_lock (fifo_segment, sm, ({
538 alloc_fail = segment_manager_try_alloc_fifos (fifo_segment,
542 /* Exit with lock held, drop it after notifying app */
555 ASSERT (rx_fifo && tx_fifo);
556 sm_index = segment_manager_index (sm);
557 *fifo_segment_index = segment_manager_segment_index (sm, fifo_segment);
558 (*tx_fifo)->segment_manager = sm_index;
559 (*rx_fifo)->segment_manager = sm_index;
560 (*tx_fifo)->segment_index = *fifo_segment_index;
561 (*rx_fifo)->segment_index = *fifo_segment_index;
565 app_worker_t *app_wrk;
566 segment_handle = segment_manager_segment_handle (sm, fifo_segment);
567 app_wrk = app_worker_get (sm->app_wrk_index);
568 rv = app_worker_add_segment_notify (app_wrk, segment_handle);
570 /* Drop the lock after app is notified */
571 segment_manager_segment_reader_unlock (sm);
576 * Allocation failed, see if we can add a new segment
578 if (props->add_segment)
582 clib_warning ("Added a segment, still can't allocate a fifo");
583 segment_manager_segment_reader_unlock (sm);
584 return SESSION_ERROR_NEW_SEG_NO_SPACE;
586 if ((new_fs_index = segment_manager_add_segment (sm, 0)) < 0)
588 clib_warning ("Failed to add new segment");
589 return SESSION_ERROR_SEG_CREATE;
591 fifo_segment = segment_manager_get_segment_w_lock (sm, new_fs_index);
592 alloc_fail = segment_manager_try_alloc_fifos (fifo_segment,
601 clib_warning ("Can't add new seg and no space to allocate fifos!");
602 return SESSION_ERROR_NO_SPACE;
607 segment_manager_dealloc_fifos (u32 segment_index, svm_fifo_t * rx_fifo,
608 svm_fifo_t * tx_fifo)
610 svm_fifo_segment_private_t *fifo_segment;
611 segment_manager_t *sm;
613 if (!rx_fifo || !tx_fifo)
616 /* It's possible to have no segment manager if the session was removed
617 * as result of a detach. */
618 if (!(sm = segment_manager_get_if_valid (rx_fifo->segment_manager)))
621 fifo_segment = segment_manager_get_segment_w_lock (sm, segment_index);
622 svm_fifo_segment_free_fifo (fifo_segment, rx_fifo,
623 FIFO_SEGMENT_RX_FREELIST);
624 svm_fifo_segment_free_fifo (fifo_segment, tx_fifo,
625 FIFO_SEGMENT_TX_FREELIST);
628 * Try to remove svm segment if it has no fifos. This can be done only if
629 * the segment is not the first in the segment manager or if it is first
630 * and it is not protected. Moreover, if the segment is first and the app
631 * has detached from the segment manager, remove the segment manager.
633 if (!svm_fifo_segment_has_fifos (fifo_segment))
635 segment_manager_segment_reader_unlock (sm);
637 /* Remove segment if it holds no fifos or first but not protected */
638 if (segment_index != 0 || !sm->first_is_protected)
639 segment_manager_lock_and_del_segment (sm, segment_index);
641 /* Remove segment manager if no sessions and detached from app */
642 if (segment_manager_app_detached (sm)
643 && !segment_manager_has_fifos (sm))
645 segment_manager_del (sm);
649 segment_manager_segment_reader_unlock (sm);
653 segment_manager_evt_q_expected_size (u32 q_len)
655 u32 fifo_evt_size, notif_q_size, q_hdrs;
656 u32 msg_q_sz, fifo_evt_ring_sz, session_ntf_ring_sz;
658 fifo_evt_size = 1 << max_log2 (sizeof (session_event_t));
659 notif_q_size = clib_max (16, q_len >> 4);
661 msg_q_sz = q_len * sizeof (svm_msg_q_msg_t);
662 fifo_evt_ring_sz = q_len * fifo_evt_size;
663 session_ntf_ring_sz = notif_q_size * 256;
664 q_hdrs = sizeof (svm_queue_t) + sizeof (svm_msg_q_t);
666 return (msg_q_sz + fifo_evt_ring_sz + session_ntf_ring_sz + q_hdrs);
670 * Allocates shm queue in the first segment
672 * Must be called with lock held
675 segment_manager_alloc_queue (svm_fifo_segment_private_t * segment,
676 segment_manager_properties_t * props)
678 u32 fifo_evt_size, session_evt_size = 256, notif_q_size;
679 svm_msg_q_cfg_t _cfg, *cfg = &_cfg;
683 fifo_evt_size = sizeof (session_event_t);
684 notif_q_size = clib_max (16, props->evt_q_size >> 4);
686 svm_msg_q_ring_cfg_t rc[SESSION_MQ_N_RINGS] = {
687 {props->evt_q_size, fifo_evt_size, 0},
688 {notif_q_size, session_evt_size, 0}
691 cfg->consumer_pid = 0;
693 cfg->q_nitems = props->evt_q_size;
696 oldheap = ssvm_push_heap (segment->ssvm.sh);
697 q = svm_msg_q_alloc (cfg);
698 ssvm_pop_heap (oldheap);
700 if (props->use_mq_eventfd)
702 if (svm_msg_q_alloc_producer_eventfd (q))
703 clib_warning ("failed to alloc eventfd");
709 * Frees shm queue allocated in the first segment
712 segment_manager_dealloc_queue (segment_manager_t * sm, svm_queue_t * q)
714 svm_fifo_segment_private_t *segment;
715 ssvm_shared_header_t *sh;
718 ASSERT (!pool_is_free_index (sm->segments, 0));
720 segment = segment_manager_get_segment_w_lock (sm, 0);
721 sh = segment->ssvm.sh;
723 oldheap = ssvm_push_heap (sh);
725 ssvm_pop_heap (oldheap);
726 segment_manager_segment_reader_unlock (sm);
730 * Init segment vm address allocator
733 segment_manager_main_init (segment_manager_main_init_args_t * a)
735 segment_manager_main_t *sm = &segment_manager_main;
736 clib_valloc_chunk_t _ip, *ip = &_ip;
738 ip->baseva = a->baseva;
741 clib_valloc_init (&sm->va_allocator, ip, 1 /* lock */ );
744 static clib_error_t *
745 segment_manager_show_fn (vlib_main_t * vm, unformat_input_t * input,
746 vlib_cli_command_t * cmd)
748 segment_manager_main_t *smm = &segment_manager_main;
749 svm_fifo_segment_private_t *seg;
750 segment_manager_t *sm;
751 u8 show_segments = 0, verbose = 0;
757 while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
759 if (unformat (input, "segments"))
761 else if (unformat (input, "verbose"))
764 return clib_error_return (0, "unknown input `%U'",
765 format_unformat_error, input);
767 vlib_cli_output (vm, "%d segment managers allocated",
768 pool_elts (smm->segment_managers));
769 if (verbose && pool_elts (smm->segment_managers))
771 vlib_cli_output (vm, "%-10s%=15s%=12s", "Index", "App Index",
775 pool_foreach (sm, smm->segment_managers, ({
776 vlib_cli_output (vm, "%-10d%=15d%=12d", segment_manager_index (sm),
777 sm->app_wrk_index, pool_elts (sm->segments));
784 vlib_cli_output (vm, "%-15s%15s%15s%15s%15s%15s", "Name", "Type",
785 "HeapSize (M)", "ActiveFifos", "FreeFifos", "Address");
788 pool_foreach (sm, smm->segment_managers, ({
789 segment_manager_foreach_segment_w_lock (seg, sm, ({
790 svm_fifo_segment_info (seg, &address, &size);
791 active_fifos = svm_fifo_segment_num_fifos (seg);
792 free_fifos = svm_fifo_segment_num_free_fifos (seg, ~0 /* size */);
793 vlib_cli_output (vm, "%-15v%15U%15llu%15u%15u%15llx",
794 ssvm_name (&seg->ssvm), format_svm_fifo_segment_type,
795 seg, size >> 20ULL, active_fifos, free_fifos,
798 vlib_cli_output (vm, "%U", format_svm_fifo_segment, seg, verbose);
808 VLIB_CLI_COMMAND (segment_manager_show_command, static) =
810 .path = "show segment-manager",
811 .short_help = "show segment-manager [segments][verbose]",
812 .function = segment_manager_show_fn,
817 * fd.io coding-style-patch-verification: ON
820 * eval: (c-set-style "gnu")