blob: 6c6cad98bba56ea2b93088e0dd7735f4f3266010 [file] [log] [blame]
Ed Warnickecb9cada2015-12-08 15:45:58 -07001/*
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:
6 *
7 * http://www.apache.org/licenses/LICENSE-2.0
8 *
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.
14 */
15/*
16 * main.c: main vector processing loop
17 *
18 * Copyright (c) 2008 Eliot Dresselhaus
19 *
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:
27 *
28 * The above copyright notice and this permission notice shall be
29 * included in all copies or substantial portions of the Software.
30 *
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.
38 */
39
40#include <math.h>
41#include <vppinfra/format.h>
42#include <vlib/vlib.h>
43#include <vlib/threads.h>
44
45#include <vlib/unix/cj.h>
46
47CJ_GLOBAL_LOG_PROTOTYPE;
48
Ed Warnickecb9cada2015-12-08 15:45:58 -070049/* Actually allocate a few extra slots of vector data to support
50 speculative vector enqueues which overflow vector data in next frame. */
51#define VLIB_FRAME_SIZE_ALLOC (VLIB_FRAME_SIZE + 4)
52
Damjan Marion6a7acc22016-12-19 16:28:36 +010053u32 wraps;
54
Ed Warnickecb9cada2015-12-08 15:45:58 -070055always_inline u32
56vlib_frame_bytes (u32 n_scalar_bytes, u32 n_vector_bytes)
57{
58 u32 n_bytes;
59
60 /* Make room for vlib_frame_t plus scalar arguments. */
61 n_bytes = vlib_frame_vector_byte_offset (n_scalar_bytes);
62
63 /* Make room for vector arguments.
64 Allocate a few extra slots of vector data to support
65 speculative vector enqueues which overflow vector data in next frame. */
66#define VLIB_FRAME_SIZE_EXTRA 4
67 n_bytes += (VLIB_FRAME_SIZE + VLIB_FRAME_SIZE_EXTRA) * n_vector_bytes;
68
69 /* Magic number is first 32bit number after vector data.
70 Used to make sure that vector data is never overrun. */
71#define VLIB_FRAME_MAGIC (0xabadc0ed)
72 n_bytes += sizeof (u32);
73
74 /* Pad to cache line. */
75 n_bytes = round_pow2 (n_bytes, CLIB_CACHE_LINE_BYTES);
76
77 return n_bytes;
78}
79
80always_inline u32 *
81vlib_frame_find_magic (vlib_frame_t * f, vlib_node_t * node)
82{
Dave Barach9b8ffd92016-07-08 08:13:45 -040083 void *p = f;
Ed Warnickecb9cada2015-12-08 15:45:58 -070084
85 p += vlib_frame_vector_byte_offset (node->scalar_size);
86
87 p += (VLIB_FRAME_SIZE + VLIB_FRAME_SIZE_EXTRA) * node->vector_size;
88
89 return p;
90}
91
92static vlib_frame_size_t *
93get_frame_size_info (vlib_node_main_t * nm,
94 u32 n_scalar_bytes, u32 n_vector_bytes)
95{
96 uword key = (n_scalar_bytes << 16) | n_vector_bytes;
Dave Barach9b8ffd92016-07-08 08:13:45 -040097 uword *p, i;
Ed Warnickecb9cada2015-12-08 15:45:58 -070098
99 p = hash_get (nm->frame_size_hash, key);
100 if (p)
101 i = p[0];
102 else
103 {
104 i = vec_len (nm->frame_sizes);
105 vec_validate (nm->frame_sizes, i);
106 hash_set (nm->frame_size_hash, key, i);
107 }
108
109 return vec_elt_at_index (nm->frame_sizes, i);
110}
111
112static u32
Dave Barach9b8ffd92016-07-08 08:13:45 -0400113vlib_frame_alloc_to_node (vlib_main_t * vm, u32 to_node_index,
114 u32 frame_flags)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700115{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400116 vlib_node_main_t *nm = &vm->node_main;
117 vlib_frame_size_t *fs;
118 vlib_node_t *to_node;
119 vlib_frame_t *f;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700120 u32 fi, l, n, scalar_size, vector_size;
121
122 to_node = vlib_get_node (vm, to_node_index);
123
124 scalar_size = to_node->scalar_size;
125 vector_size = to_node->vector_size;
126
127 fs = get_frame_size_info (nm, scalar_size, vector_size);
128 n = vlib_frame_bytes (scalar_size, vector_size);
129 if ((l = vec_len (fs->free_frame_indices)) > 0)
130 {
131 /* Allocate from end of free list. */
132 fi = fs->free_frame_indices[l - 1];
133 f = vlib_get_frame_no_check (vm, fi);
134 _vec_len (fs->free_frame_indices) = l - 1;
135 }
136 else
137 {
Damjan Marion3f46baf2016-02-06 19:16:21 +0100138 f = clib_mem_alloc_aligned_no_fail (n, VLIB_FRAME_ALIGN);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700139 f->cpu_index = vm->cpu_index;
140 fi = vlib_frame_index_no_check (vm, f);
141 }
142
143 /* Poison frame when debugging. */
144 if (CLIB_DEBUG > 0)
145 {
146 u32 save_cpu_index = f->cpu_index;
147
148 memset (f, 0xfe, n);
149
150 f->cpu_index = save_cpu_index;
151 }
152
153 /* Insert magic number. */
154 {
Dave Barach9b8ffd92016-07-08 08:13:45 -0400155 u32 *magic;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700156
157 magic = vlib_frame_find_magic (f, to_node);
158 *magic = VLIB_FRAME_MAGIC;
159 }
160
161 f->flags = VLIB_FRAME_IS_ALLOCATED | frame_flags;
162 f->n_vectors = 0;
163 f->scalar_size = scalar_size;
164 f->vector_size = vector_size;
165
166 fs->n_alloc_frames += 1;
167
168 return fi;
169}
170
171/* Allocate a frame for from FROM_NODE to TO_NODE via TO_NEXT_INDEX.
172 Returns frame index. */
173static u32
Dave Barach9b8ffd92016-07-08 08:13:45 -0400174vlib_frame_alloc (vlib_main_t * vm, vlib_node_runtime_t * from_node_runtime,
175 u32 to_next_index)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700176{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400177 vlib_node_t *from_node;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700178
179 from_node = vlib_get_node (vm, from_node_runtime->node_index);
180 ASSERT (to_next_index < vec_len (from_node->next_nodes));
181
Dave Barach9b8ffd92016-07-08 08:13:45 -0400182 return vlib_frame_alloc_to_node (vm, from_node->next_nodes[to_next_index],
Ed Warnickecb9cada2015-12-08 15:45:58 -0700183 /* frame_flags */ 0);
184}
185
186vlib_frame_t *
187vlib_get_frame_to_node (vlib_main_t * vm, u32 to_node_index)
188{
189 u32 fi = vlib_frame_alloc_to_node (vm, to_node_index,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400190 /* frame_flags */
191 VLIB_FRAME_FREE_AFTER_DISPATCH);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700192 return vlib_get_frame (vm, fi);
193}
194
Dave Barach9b8ffd92016-07-08 08:13:45 -0400195void
196vlib_put_frame_to_node (vlib_main_t * vm, u32 to_node_index, vlib_frame_t * f)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700197{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400198 vlib_pending_frame_t *p;
199 vlib_node_t *to_node;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700200
201 if (f->n_vectors == 0)
202 return;
203
204 to_node = vlib_get_node (vm, to_node_index);
205
206 vec_add2 (vm->node_main.pending_frames, p, 1);
207
208 f->flags |= VLIB_FRAME_PENDING;
209 p->frame_index = vlib_frame_index (vm, f);
210 p->node_runtime_index = to_node->runtime_index;
211 p->next_frame_index = VLIB_PENDING_FRAME_NO_NEXT_FRAME;
212}
213
214/* Free given frame. */
215void
Dave Barach9b8ffd92016-07-08 08:13:45 -0400216vlib_frame_free (vlib_main_t * vm, vlib_node_runtime_t * r, vlib_frame_t * f)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700217{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400218 vlib_node_main_t *nm = &vm->node_main;
219 vlib_node_t *node;
220 vlib_frame_size_t *fs;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700221 u32 frame_index;
Dave Barach9b8ffd92016-07-08 08:13:45 -0400222
Ed Warnickecb9cada2015-12-08 15:45:58 -0700223 ASSERT (f->flags & VLIB_FRAME_IS_ALLOCATED);
224
225 node = vlib_get_node (vm, r->node_index);
226 fs = get_frame_size_info (nm, node->scalar_size, node->vector_size);
227
228 frame_index = vlib_frame_index (vm, f);
229
230 ASSERT (f->flags & VLIB_FRAME_IS_ALLOCATED);
231
232 /* No next frames may point to freed frame. */
233 if (CLIB_DEBUG > 0)
234 {
Dave Barach9b8ffd92016-07-08 08:13:45 -0400235 vlib_next_frame_t *nf;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700236 vec_foreach (nf, vm->node_main.next_frames)
237 ASSERT (nf->frame_index != frame_index);
238 }
239
240 f->flags &= ~VLIB_FRAME_IS_ALLOCATED;
241
242 vec_add1 (fs->free_frame_indices, frame_index);
243 ASSERT (fs->n_alloc_frames > 0);
244 fs->n_alloc_frames -= 1;
245}
246
247static clib_error_t *
248show_frame_stats (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400249 unformat_input_t * input, vlib_cli_command_t * cmd)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700250{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400251 vlib_node_main_t *nm = &vm->node_main;
252 vlib_frame_size_t *fs;
253
Ed Warnickecb9cada2015-12-08 15:45:58 -0700254 vlib_cli_output (vm, "%=6s%=12s%=12s", "Size", "# Alloc", "# Free");
255 vec_foreach (fs, nm->frame_sizes)
Dave Barach9b8ffd92016-07-08 08:13:45 -0400256 {
257 u32 n_alloc = fs->n_alloc_frames;
258 u32 n_free = vec_len (fs->free_frame_indices);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700259
Dave Barach9b8ffd92016-07-08 08:13:45 -0400260 if (n_alloc + n_free > 0)
261 vlib_cli_output (vm, "%=6d%=12d%=12d",
262 fs - nm->frame_sizes, n_alloc, n_free);
263 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700264
265 return 0;
266}
267
Dave Barach9b8ffd92016-07-08 08:13:45 -0400268/* *INDENT-OFF* */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700269VLIB_CLI_COMMAND (show_frame_stats_cli, static) = {
270 .path = "show vlib frame-allocation",
271 .short_help = "Show node dispatch frame statistics",
272 .function = show_frame_stats,
273};
Dave Barach9b8ffd92016-07-08 08:13:45 -0400274/* *INDENT-ON* */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700275
276/* Change ownership of enqueue rights to given next node. */
277static void
278vlib_next_frame_change_ownership (vlib_main_t * vm,
279 vlib_node_runtime_t * node_runtime,
280 u32 next_index)
281{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400282 vlib_node_main_t *nm = &vm->node_main;
283 vlib_next_frame_t *next_frame;
284 vlib_node_t *node, *next_node;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700285
286 node = vec_elt (nm->nodes, node_runtime->node_index);
287
288 /* Only internal & input nodes are allowed to call other nodes. */
289 ASSERT (node->type == VLIB_NODE_TYPE_INTERNAL
290 || node->type == VLIB_NODE_TYPE_INPUT
291 || node->type == VLIB_NODE_TYPE_PROCESS);
292
293 ASSERT (vec_len (node->next_nodes) == node_runtime->n_next_nodes);
294
Dave Barach9b8ffd92016-07-08 08:13:45 -0400295 next_frame =
296 vlib_node_runtime_get_next_frame (vm, node_runtime, next_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700297 next_node = vec_elt (nm->nodes, node->next_nodes[next_index]);
298
299 if (next_node->owner_node_index != VLIB_INVALID_NODE_INDEX)
300 {
301 /* Get frame from previous owner. */
Dave Barach9b8ffd92016-07-08 08:13:45 -0400302 vlib_next_frame_t *owner_next_frame;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700303 vlib_next_frame_t tmp;
304
305 owner_next_frame =
306 vlib_node_get_next_frame (vm,
307 next_node->owner_node_index,
308 next_node->owner_next_index);
309
310 /* Swap target next frame with owner's. */
311 tmp = owner_next_frame[0];
312 owner_next_frame[0] = next_frame[0];
313 next_frame[0] = tmp;
314
315 /*
316 * If next_frame is already pending, we have to track down
317 * all pending frames and fix their next_frame_index fields.
318 */
319 if (next_frame->flags & VLIB_FRAME_PENDING)
Dave Barach9b8ffd92016-07-08 08:13:45 -0400320 {
321 vlib_pending_frame_t *p;
322 if (next_frame->frame_index != ~0)
323 {
324 vec_foreach (p, nm->pending_frames)
325 {
326 if (p->frame_index == next_frame->frame_index)
327 {
328 p->next_frame_index =
329 next_frame - vm->node_main.next_frames;
330 }
331 }
332 }
333 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700334 }
335 else
336 {
337 /* No previous owner. Take ownership. */
338 next_frame->flags |= VLIB_FRAME_OWNER;
339 }
Dave Barach9b8ffd92016-07-08 08:13:45 -0400340
Ed Warnickecb9cada2015-12-08 15:45:58 -0700341 /* Record new owner. */
342 next_node->owner_node_index = node->index;
343 next_node->owner_next_index = next_index;
344
345 /* Now we should be owner. */
346 ASSERT (next_frame->flags & VLIB_FRAME_OWNER);
Dave Barach9b8ffd92016-07-08 08:13:45 -0400347}
Ed Warnickecb9cada2015-12-08 15:45:58 -0700348
349/* Make sure that magic number is still there.
350 Otherwise, it is likely that caller has overrun frame arguments. */
351always_inline void
352validate_frame_magic (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400353 vlib_frame_t * f, vlib_node_t * n, uword next_index)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700354{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400355 vlib_node_t *next_node = vlib_get_node (vm, n->next_nodes[next_index]);
356 u32 *magic = vlib_frame_find_magic (f, next_node);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700357 ASSERT (VLIB_FRAME_MAGIC == magic[0]);
358}
359
360vlib_frame_t *
361vlib_get_next_frame_internal (vlib_main_t * vm,
362 vlib_node_runtime_t * node,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400363 u32 next_index, u32 allocate_new_next_frame)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700364{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400365 vlib_frame_t *f;
366 vlib_next_frame_t *nf;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700367 u32 n_used;
368
369 nf = vlib_node_runtime_get_next_frame (vm, node, next_index);
370
371 /* Make sure this next frame owns right to enqueue to destination frame. */
Dave Barach9b8ffd92016-07-08 08:13:45 -0400372 if (PREDICT_FALSE (!(nf->flags & VLIB_FRAME_OWNER)))
Ed Warnickecb9cada2015-12-08 15:45:58 -0700373 vlib_next_frame_change_ownership (vm, node, next_index);
374
375 /* ??? Don't need valid flag: can use frame_index == ~0 */
Dave Barach9b8ffd92016-07-08 08:13:45 -0400376 if (PREDICT_FALSE (!(nf->flags & VLIB_FRAME_IS_ALLOCATED)))
Ed Warnickecb9cada2015-12-08 15:45:58 -0700377 {
378 nf->frame_index = vlib_frame_alloc (vm, node, next_index);
379 nf->flags |= VLIB_FRAME_IS_ALLOCATED;
380 }
381
382 f = vlib_get_frame (vm, nf->frame_index);
383
384 /* Has frame been removed from pending vector (e.g. finished dispatching)?
385 If so we can reuse frame. */
Dave Barach9b8ffd92016-07-08 08:13:45 -0400386 if ((nf->flags & VLIB_FRAME_PENDING) && !(f->flags & VLIB_FRAME_PENDING))
Ed Warnickecb9cada2015-12-08 15:45:58 -0700387 {
388 nf->flags &= ~VLIB_FRAME_PENDING;
389 f->n_vectors = 0;
390 }
391
392 /* Allocate new frame if current one is already full. */
393 n_used = f->n_vectors;
394 if (n_used >= VLIB_FRAME_SIZE || (allocate_new_next_frame && n_used > 0))
395 {
396 /* Old frame may need to be freed after dispatch, since we'll have
Dave Barach9b8ffd92016-07-08 08:13:45 -0400397 two redundant frames from node -> next node. */
398 if (!(nf->flags & VLIB_FRAME_NO_FREE_AFTER_DISPATCH))
Ed Warnickecb9cada2015-12-08 15:45:58 -0700399 {
Dave Barach9b8ffd92016-07-08 08:13:45 -0400400 vlib_frame_t *f_old = vlib_get_frame (vm, nf->frame_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700401 f_old->flags |= VLIB_FRAME_FREE_AFTER_DISPATCH;
402 }
403
404 /* Allocate new frame to replace full one. */
405 nf->frame_index = vlib_frame_alloc (vm, node, next_index);
406 f = vlib_get_frame (vm, nf->frame_index);
407 n_used = f->n_vectors;
408 }
409
410 /* Should have free vectors in frame now. */
411 ASSERT (n_used < VLIB_FRAME_SIZE);
412
413 if (CLIB_DEBUG > 0)
414 {
415 validate_frame_magic (vm, f,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400416 vlib_get_node (vm, node->node_index), next_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700417 }
418
419 return f;
420}
421
422static void
423vlib_put_next_frame_validate (vlib_main_t * vm,
424 vlib_node_runtime_t * rt,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400425 u32 next_index, u32 n_vectors_left)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700426{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400427 vlib_node_main_t *nm = &vm->node_main;
428 vlib_next_frame_t *nf;
429 vlib_frame_t *f;
430 vlib_node_runtime_t *next_rt;
431 vlib_node_t *next_node;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700432 u32 n_before, n_after;
433
434 nf = vlib_node_runtime_get_next_frame (vm, rt, next_index);
435 f = vlib_get_frame (vm, nf->frame_index);
436
437 ASSERT (n_vectors_left <= VLIB_FRAME_SIZE);
438 n_after = VLIB_FRAME_SIZE - n_vectors_left;
439 n_before = f->n_vectors;
440
441 ASSERT (n_after >= n_before);
442
443 next_rt = vec_elt_at_index (nm->nodes_by_type[VLIB_NODE_TYPE_INTERNAL],
444 nf->node_runtime_index);
445 next_node = vlib_get_node (vm, next_rt->node_index);
446 if (n_after > 0 && next_node->validate_frame)
447 {
Dave Barach9b8ffd92016-07-08 08:13:45 -0400448 u8 *msg = next_node->validate_frame (vm, rt, f);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700449 if (msg)
450 {
451 clib_warning ("%v", msg);
452 ASSERT (0);
453 }
454 vec_free (msg);
455 }
456}
457
458void
459vlib_put_next_frame (vlib_main_t * vm,
460 vlib_node_runtime_t * r,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400461 u32 next_index, u32 n_vectors_left)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700462{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400463 vlib_node_main_t *nm = &vm->node_main;
464 vlib_next_frame_t *nf;
465 vlib_frame_t *f;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700466 u32 n_vectors_in_frame;
467
468 if (DPDK == 0 && CLIB_DEBUG > 0)
469 vlib_put_next_frame_validate (vm, r, next_index, n_vectors_left);
470
471 nf = vlib_node_runtime_get_next_frame (vm, r, next_index);
472 f = vlib_get_frame (vm, nf->frame_index);
473
474 /* Make sure that magic number is still there. Otherwise, caller
475 has overrun frame meta data. */
476 if (CLIB_DEBUG > 0)
477 {
Dave Barach9b8ffd92016-07-08 08:13:45 -0400478 vlib_node_t *node = vlib_get_node (vm, r->node_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700479 validate_frame_magic (vm, f, node, next_index);
480 }
481
482 /* Convert # of vectors left -> number of vectors there. */
483 ASSERT (n_vectors_left <= VLIB_FRAME_SIZE);
484 n_vectors_in_frame = VLIB_FRAME_SIZE - n_vectors_left;
485
486 f->n_vectors = n_vectors_in_frame;
487
488 /* If vectors were added to frame, add to pending vector. */
489 if (PREDICT_TRUE (n_vectors_in_frame > 0))
490 {
Dave Barach9b8ffd92016-07-08 08:13:45 -0400491 vlib_pending_frame_t *p;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700492 u32 v0, v1;
Dave Barach9b8ffd92016-07-08 08:13:45 -0400493
Ed Warnickecb9cada2015-12-08 15:45:58 -0700494 r->cached_next_index = next_index;
495
496 if (!(f->flags & VLIB_FRAME_PENDING))
Dave Barach9b8ffd92016-07-08 08:13:45 -0400497 {
498 __attribute__ ((unused)) vlib_node_t *node;
499 vlib_node_t *next_node;
500 vlib_node_runtime_t *next_runtime;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700501
Dave Barach9b8ffd92016-07-08 08:13:45 -0400502 node = vlib_get_node (vm, r->node_index);
503 next_node = vlib_get_next_node (vm, r->node_index, next_index);
504 next_runtime = vlib_node_get_runtime (vm, next_node->index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700505
Dave Barach9b8ffd92016-07-08 08:13:45 -0400506 vec_add2 (nm->pending_frames, p, 1);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700507
Dave Barach9b8ffd92016-07-08 08:13:45 -0400508 p->frame_index = nf->frame_index;
509 p->node_runtime_index = nf->node_runtime_index;
510 p->next_frame_index = nf - nm->next_frames;
511 nf->flags |= VLIB_FRAME_PENDING;
512 f->flags |= VLIB_FRAME_PENDING;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700513
Dave Barach9b8ffd92016-07-08 08:13:45 -0400514 /*
515 * If we're going to dispatch this frame on another thread,
516 * force allocation of a new frame. Otherwise, we create
517 * a dangling frame reference. Each thread has its own copy of
518 * the next_frames vector.
519 */
520 if (0 && r->cpu_index != next_runtime->cpu_index)
521 {
522 nf->frame_index = ~0;
523 nf->flags &= ~(VLIB_FRAME_PENDING | VLIB_FRAME_IS_ALLOCATED);
524 }
525 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700526
527 /* Copy trace flag from next_frame and from runtime. */
Dave Barach9b8ffd92016-07-08 08:13:45 -0400528 nf->flags |=
529 (nf->flags & VLIB_NODE_FLAG_TRACE) | (r->
530 flags & VLIB_NODE_FLAG_TRACE);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700531
532 v0 = nf->vectors_since_last_overflow;
533 v1 = v0 + n_vectors_in_frame;
534 nf->vectors_since_last_overflow = v1;
535 if (PREDICT_FALSE (v1 < v0))
536 {
Dave Barach9b8ffd92016-07-08 08:13:45 -0400537 vlib_node_t *node = vlib_get_node (vm, r->node_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700538 vec_elt (node->n_vectors_by_next_node, next_index) += v0;
539 }
540 }
541}
542
543/* Sync up runtime (32 bit counters) and main node stats (64 bit counters). */
544never_inline void
545vlib_node_runtime_sync_stats (vlib_main_t * vm,
546 vlib_node_runtime_t * r,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400547 uword n_calls, uword n_vectors, uword n_clocks)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700548{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400549 vlib_node_t *n = vlib_get_node (vm, r->node_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700550
551 n->stats_total.calls += n_calls + r->calls_since_last_overflow;
552 n->stats_total.vectors += n_vectors + r->vectors_since_last_overflow;
553 n->stats_total.clocks += n_clocks + r->clocks_since_last_overflow;
554 n->stats_total.max_clock = r->max_clock;
555 n->stats_total.max_clock_n = r->max_clock_n;
556
557 r->calls_since_last_overflow = 0;
558 r->vectors_since_last_overflow = 0;
559 r->clocks_since_last_overflow = 0;
560}
561
Dave Barach9b8ffd92016-07-08 08:13:45 -0400562always_inline void __attribute__ ((unused))
Ed Warnickecb9cada2015-12-08 15:45:58 -0700563vlib_process_sync_stats (vlib_main_t * vm,
564 vlib_process_t * p,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400565 uword n_calls, uword n_vectors, uword n_clocks)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700566{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400567 vlib_node_runtime_t *rt = &p->node_runtime;
568 vlib_node_t *n = vlib_get_node (vm, rt->node_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700569 vlib_node_runtime_sync_stats (vm, rt, n_calls, n_vectors, n_clocks);
570 n->stats_total.suspends += p->n_suspends;
571 p->n_suspends = 0;
572}
573
Dave Barach9b8ffd92016-07-08 08:13:45 -0400574void
575vlib_node_sync_stats (vlib_main_t * vm, vlib_node_t * n)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700576{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400577 vlib_node_runtime_t *rt;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700578
579 if (n->type == VLIB_NODE_TYPE_PROCESS)
580 {
581 /* Nothing to do for PROCESS nodes except in main thread */
Dave Barach9b8ffd92016-07-08 08:13:45 -0400582 if (vm != &vlib_global_main)
583 return;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700584
Dave Barach9b8ffd92016-07-08 08:13:45 -0400585 vlib_process_t *p = vlib_get_process_from_node (vm, n);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700586 n->stats_total.suspends += p->n_suspends;
587 p->n_suspends = 0;
588 rt = &p->node_runtime;
589 }
590 else
Dave Barach9b8ffd92016-07-08 08:13:45 -0400591 rt =
592 vec_elt_at_index (vm->node_main.nodes_by_type[n->type],
593 n->runtime_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700594
595 vlib_node_runtime_sync_stats (vm, rt, 0, 0, 0);
596
597 /* Sync up runtime next frame vector counters with main node structure. */
598 {
Dave Barach9b8ffd92016-07-08 08:13:45 -0400599 vlib_next_frame_t *nf;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700600 uword i;
601 for (i = 0; i < rt->n_next_nodes; i++)
602 {
603 nf = vlib_node_runtime_get_next_frame (vm, rt, i);
Dave Barach9b8ffd92016-07-08 08:13:45 -0400604 vec_elt (n->n_vectors_by_next_node, i) +=
605 nf->vectors_since_last_overflow;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700606 nf->vectors_since_last_overflow = 0;
607 }
608 }
609}
610
611always_inline u32
612vlib_node_runtime_update_stats (vlib_main_t * vm,
613 vlib_node_runtime_t * node,
614 uword n_calls,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400615 uword n_vectors, uword n_clocks)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700616{
617 u32 ca0, ca1, v0, v1, cl0, cl1, r;
618
619 cl0 = cl1 = node->clocks_since_last_overflow;
620 ca0 = ca1 = node->calls_since_last_overflow;
621 v0 = v1 = node->vectors_since_last_overflow;
622
623 ca1 = ca0 + n_calls;
624 v1 = v0 + n_vectors;
625 cl1 = cl0 + n_clocks;
626
627 node->calls_since_last_overflow = ca1;
628 node->clocks_since_last_overflow = cl1;
629 node->vectors_since_last_overflow = v1;
630 node->max_clock_n = node->max_clock > n_clocks ?
Dave Barach9b8ffd92016-07-08 08:13:45 -0400631 node->max_clock_n : n_vectors;
632 node->max_clock = node->max_clock > n_clocks ? node->max_clock : n_clocks;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700633
634 r = vlib_node_runtime_update_main_loop_vector_stats (vm, node, n_vectors);
635
636 if (PREDICT_FALSE (ca1 < ca0 || v1 < v0 || cl1 < cl0))
637 {
638 node->calls_since_last_overflow = ca0;
639 node->clocks_since_last_overflow = cl0;
640 node->vectors_since_last_overflow = v0;
641 vlib_node_runtime_sync_stats (vm, node, n_calls, n_vectors, n_clocks);
642 }
643
644 return r;
645}
646
647always_inline void
648vlib_process_update_stats (vlib_main_t * vm,
649 vlib_process_t * p,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400650 uword n_calls, uword n_vectors, uword n_clocks)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700651{
652 vlib_node_runtime_update_stats (vm, &p->node_runtime,
653 n_calls, n_vectors, n_clocks);
654}
655
656static clib_error_t *
657vlib_cli_elog_clear (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400658 unformat_input_t * input, vlib_cli_command_t * cmd)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700659{
660 elog_reset_buffer (&vm->elog_main);
661 return 0;
662}
663
Dave Barach9b8ffd92016-07-08 08:13:45 -0400664/* *INDENT-OFF* */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700665VLIB_CLI_COMMAND (elog_clear_cli, static) = {
Dave Barache5389bb2016-03-28 17:12:19 -0400666 .path = "event-logger clear",
667 .short_help = "Clear the event log",
Ed Warnickecb9cada2015-12-08 15:45:58 -0700668 .function = vlib_cli_elog_clear,
669};
Dave Barach9b8ffd92016-07-08 08:13:45 -0400670/* *INDENT-ON* */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700671
672#ifdef CLIB_UNIX
673static clib_error_t *
674elog_save_buffer (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400675 unformat_input_t * input, vlib_cli_command_t * cmd)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700676{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400677 elog_main_t *em = &vm->elog_main;
678 char *file, *chroot_file;
679 clib_error_t *error = 0;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700680
Dave Barach9b8ffd92016-07-08 08:13:45 -0400681 if (!unformat (input, "%s", &file))
Ed Warnickecb9cada2015-12-08 15:45:58 -0700682 {
683 vlib_cli_output (vm, "expected file name, got `%U'",
684 format_unformat_error, input);
685 return 0;
686 }
687
688 /* It's fairly hard to get "../oopsie" through unformat; just in case */
Dave Barach9b8ffd92016-07-08 08:13:45 -0400689 if (strstr (file, "..") || index (file, '/'))
Ed Warnickecb9cada2015-12-08 15:45:58 -0700690 {
691 vlib_cli_output (vm, "illegal characters in filename '%s'", file);
692 return 0;
693 }
694
695 chroot_file = (char *) format (0, "/tmp/%s%c", file, 0);
696
Dave Barach9b8ffd92016-07-08 08:13:45 -0400697 vec_free (file);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700698
699 vlib_cli_output (vm, "Saving %wd of %wd events to %s",
Dave Barach9b8ffd92016-07-08 08:13:45 -0400700 elog_n_events_in_buffer (em),
701 elog_buffer_capacity (em), chroot_file);
702
Ed Warnickecb9cada2015-12-08 15:45:58 -0700703 vlib_worker_thread_barrier_sync (vm);
Dave Barach9b8ffd92016-07-08 08:13:45 -0400704 error = elog_write_file (em, chroot_file);
705 vlib_worker_thread_barrier_release (vm);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700706 vec_free (chroot_file);
707 return error;
708}
709
Dave Barach9b8ffd92016-07-08 08:13:45 -0400710/* *INDENT-OFF* */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700711VLIB_CLI_COMMAND (elog_save_cli, static) = {
Dave Barache5389bb2016-03-28 17:12:19 -0400712 .path = "event-logger save",
713 .short_help = "event-logger save <filename> (saves log in /tmp/<filename>)",
Ed Warnickecb9cada2015-12-08 15:45:58 -0700714 .function = elog_save_buffer,
715};
Dave Barach9b8ffd92016-07-08 08:13:45 -0400716/* *INDENT-ON* */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700717
Dave Barache5389bb2016-03-28 17:12:19 -0400718static clib_error_t *
719elog_stop (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400720 unformat_input_t * input, vlib_cli_command_t * cmd)
Dave Barache5389bb2016-03-28 17:12:19 -0400721{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400722 elog_main_t *em = &vm->elog_main;
Dave Barache5389bb2016-03-28 17:12:19 -0400723
724 em->n_total_events_disable_limit = em->n_total_events;
725
726 vlib_cli_output (vm, "Stopped the event logger...");
727 return 0;
728}
729
Dave Barach9b8ffd92016-07-08 08:13:45 -0400730/* *INDENT-OFF* */
Dave Barache5389bb2016-03-28 17:12:19 -0400731VLIB_CLI_COMMAND (elog_stop_cli, static) = {
732 .path = "event-logger stop",
733 .short_help = "Stop the event-logger",
734 .function = elog_stop,
735};
Dave Barach9b8ffd92016-07-08 08:13:45 -0400736/* *INDENT-ON* */
Dave Barache5389bb2016-03-28 17:12:19 -0400737
738static clib_error_t *
739elog_restart (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400740 unformat_input_t * input, vlib_cli_command_t * cmd)
Dave Barache5389bb2016-03-28 17:12:19 -0400741{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400742 elog_main_t *em = &vm->elog_main;
Dave Barache5389bb2016-03-28 17:12:19 -0400743
744 em->n_total_events_disable_limit = ~0;
745
746 vlib_cli_output (vm, "Restarted the event logger...");
747 return 0;
748}
749
Dave Barach9b8ffd92016-07-08 08:13:45 -0400750/* *INDENT-OFF* */
Dave Barache5389bb2016-03-28 17:12:19 -0400751VLIB_CLI_COMMAND (elog_restart_cli, static) = {
752 .path = "event-logger restart",
753 .short_help = "Restart the event-logger",
754 .function = elog_restart,
755};
Dave Barach9b8ffd92016-07-08 08:13:45 -0400756/* *INDENT-ON* */
Dave Barache5389bb2016-03-28 17:12:19 -0400757
758static clib_error_t *
759elog_resize (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400760 unformat_input_t * input, vlib_cli_command_t * cmd)
Dave Barache5389bb2016-03-28 17:12:19 -0400761{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400762 elog_main_t *em = &vm->elog_main;
Dave Barache5389bb2016-03-28 17:12:19 -0400763 u32 tmp;
764
765 /* Stop the parade */
766 elog_reset_buffer (&vm->elog_main);
767
768 if (unformat (input, "%d", &tmp))
769 {
770 elog_alloc (em, tmp);
771 em->n_total_events_disable_limit = ~0;
772 }
Dave Barach9b8ffd92016-07-08 08:13:45 -0400773 else
Dave Barache5389bb2016-03-28 17:12:19 -0400774 return clib_error_return (0, "Must specify how many events in the ring");
775
776 vlib_cli_output (vm, "Resized ring and restarted the event logger...");
777 return 0;
778}
779
Dave Barach9b8ffd92016-07-08 08:13:45 -0400780/* *INDENT-OFF* */
Dave Barache5389bb2016-03-28 17:12:19 -0400781VLIB_CLI_COMMAND (elog_resize_cli, static) = {
782 .path = "event-logger resize",
783 .short_help = "event-logger resize <nnn>",
784 .function = elog_resize,
785};
Dave Barach9b8ffd92016-07-08 08:13:45 -0400786/* *INDENT-ON* */
Dave Barache5389bb2016-03-28 17:12:19 -0400787
Ed Warnickecb9cada2015-12-08 15:45:58 -0700788#endif /* CLIB_UNIX */
789
Dave Barach9b8ffd92016-07-08 08:13:45 -0400790static void
791elog_show_buffer_internal (vlib_main_t * vm, u32 n_events_to_show)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700792{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400793 elog_main_t *em = &vm->elog_main;
794 elog_event_t *e, *es;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700795 f64 dt;
796
797 /* Show events in VLIB time since log clock starts after VLIB clock. */
Dave Barach9b8ffd92016-07-08 08:13:45 -0400798 dt = (em->init_time.cpu - vm->clib_time.init_cpu_time)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700799 * vm->clib_time.seconds_per_clock;
800
801 es = elog_peek_events (em);
Dave Barach9b8ffd92016-07-08 08:13:45 -0400802 vlib_cli_output (vm, "%d of %d events in buffer, logger %s", vec_len (es),
803 em->event_ring_size,
804 em->n_total_events < em->n_total_events_disable_limit ?
805 "running" : "stopped");
Ed Warnickecb9cada2015-12-08 15:45:58 -0700806 vec_foreach (e, es)
Dave Barach9b8ffd92016-07-08 08:13:45 -0400807 {
808 vlib_cli_output (vm, "%18.9f: %U",
809 e->time + dt, format_elog_event, em, e);
810 n_events_to_show--;
811 if (n_events_to_show == 0)
812 break;
813 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700814 vec_free (es);
Dave Barach9b8ffd92016-07-08 08:13:45 -0400815
Ed Warnickecb9cada2015-12-08 15:45:58 -0700816}
817
818static clib_error_t *
819elog_show_buffer (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400820 unformat_input_t * input, vlib_cli_command_t * cmd)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700821{
822 u32 n_events_to_show;
Dave Barach9b8ffd92016-07-08 08:13:45 -0400823 clib_error_t *error = 0;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700824
825 n_events_to_show = 250;
826 while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
827 {
828 if (unformat (input, "%d", &n_events_to_show))
829 ;
830 else if (unformat (input, "all"))
831 n_events_to_show = ~0;
832 else
833 return unformat_parse_error (input);
834 }
835 elog_show_buffer_internal (vm, n_events_to_show);
836 return error;
837}
838
Dave Barach9b8ffd92016-07-08 08:13:45 -0400839/* *INDENT-OFF* */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700840VLIB_CLI_COMMAND (elog_show_cli, static) = {
841 .path = "show event-logger",
842 .short_help = "Show event logger info",
843 .function = elog_show_buffer,
844};
Dave Barach9b8ffd92016-07-08 08:13:45 -0400845/* *INDENT-ON* */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700846
Dave Barach9b8ffd92016-07-08 08:13:45 -0400847void
848vlib_gdb_show_event_log (void)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700849{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400850 elog_show_buffer_internal (vlib_get_main (), (u32) ~ 0);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700851}
852
Dave Barachfb6e59d2016-03-26 18:45:42 -0400853static inline void
Ed Warnickecb9cada2015-12-08 15:45:58 -0700854vlib_elog_main_loop_event (vlib_main_t * vm,
855 u32 node_index,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400856 u64 time, u32 n_vectors, u32 is_return)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700857{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400858 vlib_main_t *evm = &vlib_global_main;
859 elog_main_t *em = &evm->elog_main;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700860
Dave Barachfb6e59d2016-03-26 18:45:42 -0400861 if (VLIB_ELOG_MAIN_LOOP && n_vectors)
862 elog_track (em,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400863 /* event type */
864 vec_elt_at_index (is_return
865 ? evm->node_return_elog_event_types
866 : evm->node_call_elog_event_types,
867 node_index),
868 /* track */
869 (vm->cpu_index ? &vlib_worker_threads[vm->cpu_index].
870 elog_track : &em->default_track),
871 /* data to log */ n_vectors);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700872}
873
Dave Barach9b8ffd92016-07-08 08:13:45 -0400874void
875vlib_dump_context_trace (vlib_main_t * vm, u32 bi)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700876{
Dave Barach9b8ffd92016-07-08 08:13:45 -0400877 vlib_node_main_t *vnm = &vm->node_main;
878 vlib_buffer_t *b;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700879 u8 i, n;
880
881 if (VLIB_BUFFER_TRACE_TRAJECTORY)
882 {
883 b = vlib_get_buffer (vm, bi);
884 n = b->pre_data[0];
885
Dave Barach9b8ffd92016-07-08 08:13:45 -0400886 fformat (stderr, "Context trace for bi %d b 0x%llx, visited %d\n",
887 bi, b, n);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700888
889 if (n == 0 || n > 20)
Dave Barach9b8ffd92016-07-08 08:13:45 -0400890 {
891 fformat (stderr, "n is unreasonable\n");
892 return;
893 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700894
895
896 for (i = 0; i < n; i++)
Dave Barach9b8ffd92016-07-08 08:13:45 -0400897 {
898 u32 node_index;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700899
Dave Barach9b8ffd92016-07-08 08:13:45 -0400900 node_index = b->pre_data[i + 1];
Ed Warnickecb9cada2015-12-08 15:45:58 -0700901
Dave Barach9b8ffd92016-07-08 08:13:45 -0400902 if (node_index > vec_len (vnm->nodes))
903 {
904 fformat (stderr, "Skip bogus node index %d\n", node_index);
905 continue;
906 }
907
908 fformat (stderr, "%v (%d)\n", vnm->nodes[node_index]->name,
909 node_index);
910 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700911 }
912 else
913 {
Dave Barach9b8ffd92016-07-08 08:13:45 -0400914 fformat (stderr,
915 "in vlib/buffers.h, #define VLIB_BUFFER_TRACE_TRAJECTORY 1\n");
Ed Warnickecb9cada2015-12-08 15:45:58 -0700916 }
917}
918
919
920/* static_always_inline */ u64
921dispatch_node (vlib_main_t * vm,
922 vlib_node_runtime_t * node,
923 vlib_node_type_t type,
924 vlib_node_state_t dispatch_state,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400925 vlib_frame_t * frame, u64 last_time_stamp)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700926{
927 uword n, v;
928 u64 t;
Dave Barach9b8ffd92016-07-08 08:13:45 -0400929 vlib_node_main_t *nm = &vm->node_main;
930 vlib_next_frame_t *nf;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700931
932 if (CLIB_DEBUG > 0)
933 {
Dave Barach9b8ffd92016-07-08 08:13:45 -0400934 vlib_node_t *n = vlib_get_node (vm, node->node_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700935 ASSERT (n->type == type);
936 }
937
938 /* Only non-internal nodes may be disabled. */
939 if (type != VLIB_NODE_TYPE_INTERNAL && node->state != dispatch_state)
940 {
941 ASSERT (type != VLIB_NODE_TYPE_INTERNAL);
942 return last_time_stamp;
943 }
944
945 if ((type == VLIB_NODE_TYPE_PRE_INPUT || type == VLIB_NODE_TYPE_INPUT)
946 && dispatch_state != VLIB_NODE_STATE_INTERRUPT)
947 {
948 u32 c = node->input_main_loops_per_call;
949 /* Only call node when count reaches zero. */
950 if (c)
951 {
952 node->input_main_loops_per_call = c - 1;
953 return last_time_stamp;
954 }
955 }
956
957 /* Speculatively prefetch next frames. */
958 if (node->n_next_nodes > 0)
959 {
960 nf = vec_elt_at_index (nm->next_frames, node->next_frame_index);
961 CLIB_PREFETCH (nf, 4 * sizeof (nf[0]), WRITE);
962 }
963
964 vm->cpu_time_last_node_dispatch = last_time_stamp;
965
Dave Barach9b8ffd92016-07-08 08:13:45 -0400966 if (1 /* || vm->cpu_index == node->cpu_index */ )
Ed Warnickecb9cada2015-12-08 15:45:58 -0700967 {
968 vlib_main_t *stat_vm;
969
970 stat_vm = /* vlib_mains ? vlib_mains[0] : */ vm;
971
972 vlib_elog_main_loop_event (vm, node->node_index,
Dave Barach9b8ffd92016-07-08 08:13:45 -0400973 last_time_stamp,
974 frame ? frame->n_vectors : 0,
975 /* is_after */ 0);
976
Ed Warnickecb9cada2015-12-08 15:45:58 -0700977 /*
978 * Turn this on if you run into
979 * "bad monkey" contexts, and you want to know exactly
980 * which nodes they've visited... See ixge.c...
981 */
982 if (VLIB_BUFFER_TRACE_TRAJECTORY && frame)
Dave Barach9b8ffd92016-07-08 08:13:45 -0400983 {
984 int i;
985 int log_index;
986 u32 *from;
987 from = vlib_frame_vector_args (frame);
988 for (i = 0; i < frame->n_vectors; i++)
989 {
990 vlib_buffer_t *b = vlib_get_buffer (vm, from[i]);
991 ASSERT (b->pre_data[0] < 32);
992 log_index = b->pre_data[0]++ + 1;
993 b->pre_data[log_index] = node->node_index;
994 }
995 n = node->function (vm, node, frame);
996 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700997 else
Dave Barach9b8ffd92016-07-08 08:13:45 -0400998 n = node->function (vm, node, frame);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700999
1000 t = clib_cpu_time_now ();
1001
Dave Barach9b8ffd92016-07-08 08:13:45 -04001002 vlib_elog_main_loop_event (vm, node->node_index, t, n, /* is_after */
1003 1);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001004
1005 vm->main_loop_vectors_processed += n;
1006 vm->main_loop_nodes_processed += n > 0;
1007
1008 v = vlib_node_runtime_update_stats (stat_vm, node,
Dave Barach9b8ffd92016-07-08 08:13:45 -04001009 /* n_calls */ 1,
1010 /* n_vectors */ n,
1011 /* n_clocks */ t - last_time_stamp);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001012
1013 /* When in interrupt mode and vector rate crosses threshold switch to
1014 polling mode. */
1015 if ((DPDK == 0 && dispatch_state == VLIB_NODE_STATE_INTERRUPT)
Dave Barach9b8ffd92016-07-08 08:13:45 -04001016 || (DPDK == 0 && dispatch_state == VLIB_NODE_STATE_POLLING
1017 && (node->flags
1018 & VLIB_NODE_FLAG_SWITCH_FROM_INTERRUPT_TO_POLLING_MODE)))
1019 {
1020 ELOG_TYPE_DECLARE (e) =
1021 {
1022 .function = (char *) __FUNCTION__,.format =
1023 "%s vector length %d, switching to %s",.format_args =
1024 "T4i4t4",.n_enum_strings = 2,.enum_strings =
1025 {
1026 "interrupt", "polling",},};
1027 struct
1028 {
1029 u32 node_name, vector_length, is_polling;
1030 } *ed;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001031
Dave Barach9b8ffd92016-07-08 08:13:45 -04001032 if (dispatch_state == VLIB_NODE_STATE_INTERRUPT
1033 && v >= nm->polling_threshold_vector_length)
1034 {
1035 vlib_node_t *n = vlib_get_node (vm, node->node_index);
1036 n->state = VLIB_NODE_STATE_POLLING;
1037 node->state = VLIB_NODE_STATE_POLLING;
1038 ASSERT (!
1039 (node->flags &
1040 VLIB_NODE_FLAG_SWITCH_FROM_INTERRUPT_TO_POLLING_MODE));
1041 node->flags &=
1042 ~VLIB_NODE_FLAG_SWITCH_FROM_POLLING_TO_INTERRUPT_MODE;
1043 node->flags |=
1044 VLIB_NODE_FLAG_SWITCH_FROM_INTERRUPT_TO_POLLING_MODE;
1045 nm->input_node_counts_by_state[VLIB_NODE_STATE_INTERRUPT] -= 1;
1046 nm->input_node_counts_by_state[VLIB_NODE_STATE_POLLING] += 1;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001047
Dave Barach9b8ffd92016-07-08 08:13:45 -04001048 ed = ELOG_DATA (&vm->elog_main, e);
1049 ed->node_name = n->name_elog_string;
1050 ed->vector_length = v;
1051 ed->is_polling = 1;
1052 }
1053 else if (dispatch_state == VLIB_NODE_STATE_POLLING
1054 && v <= nm->interrupt_threshold_vector_length)
1055 {
1056 vlib_node_t *n = vlib_get_node (vm, node->node_index);
1057 if (node->flags &
1058 VLIB_NODE_FLAG_SWITCH_FROM_POLLING_TO_INTERRUPT_MODE)
1059 {
1060 /* Switch to interrupt mode after dispatch in polling one more time.
1061 This allows driver to re-enable interrupts. */
1062 n->state = VLIB_NODE_STATE_INTERRUPT;
1063 node->state = VLIB_NODE_STATE_INTERRUPT;
1064 node->flags &=
1065 ~VLIB_NODE_FLAG_SWITCH_FROM_INTERRUPT_TO_POLLING_MODE;
1066 nm->input_node_counts_by_state[VLIB_NODE_STATE_POLLING] -=
1067 1;
1068 nm->input_node_counts_by_state[VLIB_NODE_STATE_INTERRUPT] +=
1069 1;
1070
1071 }
1072 else
1073 {
1074 node->flags |=
1075 VLIB_NODE_FLAG_SWITCH_FROM_POLLING_TO_INTERRUPT_MODE;
1076 ed = ELOG_DATA (&vm->elog_main, e);
1077 ed->node_name = n->name_elog_string;
1078 ed->vector_length = v;
1079 ed->is_polling = 0;
1080 }
1081 }
1082 }
Ed Warnickecb9cada2015-12-08 15:45:58 -07001083 }
1084
1085 return t;
1086}
1087
1088/* static */ u64
1089dispatch_pending_node (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -04001090 vlib_pending_frame_t * p, u64 last_time_stamp)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001091{
Dave Barach9b8ffd92016-07-08 08:13:45 -04001092 vlib_node_main_t *nm = &vm->node_main;
1093 vlib_frame_t *f;
1094 vlib_next_frame_t *nf, nf_dummy;
1095 vlib_node_runtime_t *n;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001096 u32 restore_frame_index;
1097
1098 n = vec_elt_at_index (nm->nodes_by_type[VLIB_NODE_TYPE_INTERNAL],
1099 p->node_runtime_index);
1100
1101 f = vlib_get_frame (vm, p->frame_index);
1102 if (p->next_frame_index == VLIB_PENDING_FRAME_NO_NEXT_FRAME)
1103 {
1104 /* No next frame: so use dummy on stack. */
1105 nf = &nf_dummy;
1106 nf->flags = f->flags & VLIB_NODE_FLAG_TRACE;
1107 nf->frame_index = ~p->frame_index;
1108 }
1109 else
1110 nf = vec_elt_at_index (nm->next_frames, p->next_frame_index);
1111
1112 ASSERT (f->flags & VLIB_FRAME_IS_ALLOCATED);
1113
1114 /* Force allocation of new frame while current frame is being
1115 dispatched. */
1116 restore_frame_index = ~0;
1117 if (nf->frame_index == p->frame_index)
1118 {
1119 nf->frame_index = ~0;
1120 nf->flags &= ~VLIB_FRAME_IS_ALLOCATED;
Dave Barach9b8ffd92016-07-08 08:13:45 -04001121 if (!(n->flags & VLIB_NODE_FLAG_FRAME_NO_FREE_AFTER_DISPATCH))
Ed Warnickecb9cada2015-12-08 15:45:58 -07001122 restore_frame_index = p->frame_index;
1123 }
1124
1125 /* Frame must be pending. */
1126 ASSERT (f->flags & VLIB_FRAME_PENDING);
1127 ASSERT (f->n_vectors > 0);
1128
1129 /* Copy trace flag from next frame to node.
1130 Trace flag indicates that at least one vector in the dispatched
1131 frame is traced. */
1132 n->flags &= ~VLIB_NODE_FLAG_TRACE;
1133 n->flags |= (nf->flags & VLIB_FRAME_TRACE) ? VLIB_NODE_FLAG_TRACE : 0;
1134 nf->flags &= ~VLIB_FRAME_TRACE;
1135
1136 last_time_stamp = dispatch_node (vm, n,
1137 VLIB_NODE_TYPE_INTERNAL,
1138 VLIB_NODE_STATE_POLLING,
1139 f, last_time_stamp);
1140
1141 f->flags &= ~VLIB_FRAME_PENDING;
1142
1143 /* Frame is ready to be used again, so restore it. */
1144 if (restore_frame_index != ~0)
1145 {
Neale Ranns88170612016-11-22 08:29:51 +00001146 /* we musn't restore a frame that is flagged to be freed. This shouldn't
1147 happen since frames to be freed post dispatch are those used
1148 when the to-node frame becomes full i.e. they form a sort of queue of
1149 frames to a single node. If we get here then the to-node frame and the
1150 pending frame *were* the same, and so we removed the to-node frame.
1151 Therefore this frame is no longer part of the queue for that node
1152 and hence it cannot be it's overspill.
1153 */
1154 ASSERT (!(f->flags & VLIB_FRAME_FREE_AFTER_DISPATCH));
1155
Ed Warnickecb9cada2015-12-08 15:45:58 -07001156 /* p->next_frame_index can change during node dispatch if node
Dave Barach9b8ffd92016-07-08 08:13:45 -04001157 function decides to change graph hook up. */
Ed Warnickecb9cada2015-12-08 15:45:58 -07001158 nf = vec_elt_at_index (nm->next_frames, p->next_frame_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001159 nf->flags |= VLIB_FRAME_IS_ALLOCATED;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001160
Neale Ranns88170612016-11-22 08:29:51 +00001161 if (~0 == nf->frame_index)
1162 {
1163 /* no new frame has been assigned to this node, use the saved one */
1164 nf->frame_index = restore_frame_index;
1165 f->n_vectors = 0;
1166 }
1167 else
1168 {
1169 /* The node has gained a frame, implying packets from the current frame
1170 were re-queued to this same node. we don't need the saved one
1171 anymore */
1172 vlib_frame_free (vm, n, f);
1173 }
1174 }
1175 else
Ed Warnickecb9cada2015-12-08 15:45:58 -07001176 {
Neale Ranns88170612016-11-22 08:29:51 +00001177 if (f->flags & VLIB_FRAME_FREE_AFTER_DISPATCH)
1178 {
1179 ASSERT (!(n->flags & VLIB_NODE_FLAG_FRAME_NO_FREE_AFTER_DISPATCH));
1180 vlib_frame_free (vm, n, f);
1181 }
Ed Warnickecb9cada2015-12-08 15:45:58 -07001182 }
1183
1184 return last_time_stamp;
1185}
1186
1187always_inline uword
1188vlib_process_stack_is_valid (vlib_process_t * p)
Dave Barach9b8ffd92016-07-08 08:13:45 -04001189{
1190 return p->stack[0] == VLIB_PROCESS_STACK_MAGIC;
1191}
Ed Warnickecb9cada2015-12-08 15:45:58 -07001192
Dave Barach9b8ffd92016-07-08 08:13:45 -04001193typedef struct
1194{
1195 vlib_main_t *vm;
1196 vlib_process_t *process;
1197 vlib_frame_t *frame;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001198} vlib_process_bootstrap_args_t;
1199
1200/* Called in process stack. */
Dave Barach9b8ffd92016-07-08 08:13:45 -04001201static uword
1202vlib_process_bootstrap (uword _a)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001203{
Dave Barach9b8ffd92016-07-08 08:13:45 -04001204 vlib_process_bootstrap_args_t *a;
1205 vlib_main_t *vm;
1206 vlib_node_runtime_t *node;
1207 vlib_frame_t *f;
1208 vlib_process_t *p;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001209 uword n;
1210
1211 a = uword_to_pointer (_a, vlib_process_bootstrap_args_t *);
1212
1213 vm = a->vm;
1214 p = a->process;
1215 f = a->frame;
1216 node = &p->node_runtime;
1217
1218 n = node->function (vm, node, f);
1219
1220 ASSERT (vlib_process_stack_is_valid (p));
1221
1222 clib_longjmp (&p->return_longjmp, n);
1223
1224 return n;
1225}
1226
1227/* Called in main stack. */
1228static_always_inline uword
Dave Barach9b8ffd92016-07-08 08:13:45 -04001229vlib_process_startup (vlib_main_t * vm, vlib_process_t * p, vlib_frame_t * f)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001230{
1231 vlib_process_bootstrap_args_t a;
1232 uword r;
1233
1234 a.vm = vm;
1235 a.process = p;
1236 a.frame = f;
1237
1238 r = clib_setjmp (&p->return_longjmp, VLIB_PROCESS_RETURN_LONGJMP_RETURN);
1239 if (r == VLIB_PROCESS_RETURN_LONGJMP_RETURN)
1240 r = clib_calljmp (vlib_process_bootstrap, pointer_to_uword (&a),
1241 (void *) p->stack + (1 << p->log2_n_stack_bytes));
1242
1243 return r;
1244}
1245
1246static_always_inline uword
1247vlib_process_resume (vlib_process_t * p)
1248{
1249 uword r;
1250 p->flags &= ~(VLIB_PROCESS_IS_SUSPENDED_WAITING_FOR_CLOCK
1251 | VLIB_PROCESS_IS_SUSPENDED_WAITING_FOR_EVENT
1252 | VLIB_PROCESS_RESUME_PENDING);
1253 r = clib_setjmp (&p->return_longjmp, VLIB_PROCESS_RETURN_LONGJMP_RETURN);
1254 if (r == VLIB_PROCESS_RETURN_LONGJMP_RETURN)
1255 clib_longjmp (&p->resume_longjmp, VLIB_PROCESS_RESUME_LONGJMP_RESUME);
1256 return r;
1257}
1258
1259static u64
1260dispatch_process (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -04001261 vlib_process_t * p, vlib_frame_t * f, u64 last_time_stamp)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001262{
Dave Barach9b8ffd92016-07-08 08:13:45 -04001263 vlib_node_main_t *nm = &vm->node_main;
1264 vlib_node_runtime_t *node_runtime = &p->node_runtime;
1265 vlib_node_t *node = vlib_get_node (vm, node_runtime->node_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001266 u64 t;
1267 uword n_vectors, is_suspend;
1268
1269 if (node->state != VLIB_NODE_STATE_POLLING
1270 || (p->flags & (VLIB_PROCESS_IS_SUSPENDED_WAITING_FOR_CLOCK
1271 | VLIB_PROCESS_IS_SUSPENDED_WAITING_FOR_EVENT)))
1272 return last_time_stamp;
1273
1274 p->flags |= VLIB_PROCESS_IS_RUNNING;
1275
1276 t = last_time_stamp;
1277 vlib_elog_main_loop_event (vm, node_runtime->node_index, t,
1278 f ? f->n_vectors : 0, /* is_after */ 0);
1279
1280 /* Save away current process for suspend. */
1281 nm->current_process_index = node->runtime_index;
1282
1283 n_vectors = vlib_process_startup (vm, p, f);
1284
1285 nm->current_process_index = ~0;
1286
1287 ASSERT (n_vectors != VLIB_PROCESS_RETURN_LONGJMP_RETURN);
1288 is_suspend = n_vectors == VLIB_PROCESS_RETURN_LONGJMP_SUSPEND;
1289 if (is_suspend)
1290 {
Dave Barach9b8ffd92016-07-08 08:13:45 -04001291 vlib_pending_frame_t *pf;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001292
1293 n_vectors = 0;
1294 pool_get (nm->suspended_process_frames, pf);
1295 pf->node_runtime_index = node->runtime_index;
1296 pf->frame_index = f ? vlib_frame_index (vm, f) : ~0;
1297 pf->next_frame_index = ~0;
1298
1299 p->n_suspends += 1;
1300 p->suspended_process_frame_index = pf - nm->suspended_process_frames;
1301
1302 if (p->flags & VLIB_PROCESS_IS_SUSPENDED_WAITING_FOR_CLOCK)
1303 timing_wheel_insert (&nm->timing_wheel, p->resume_cpu_time,
Dave Barach9b8ffd92016-07-08 08:13:45 -04001304 vlib_timing_wheel_data_set_suspended_process
1305 (node->runtime_index));
Ed Warnickecb9cada2015-12-08 15:45:58 -07001306 }
1307 else
1308 p->flags &= ~VLIB_PROCESS_IS_RUNNING;
1309
1310 t = clib_cpu_time_now ();
1311
Dave Barach9b8ffd92016-07-08 08:13:45 -04001312 vlib_elog_main_loop_event (vm, node_runtime->node_index, t, is_suspend,
1313 /* is_after */ 1);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001314
1315 vlib_process_update_stats (vm, p,
Dave Barach9b8ffd92016-07-08 08:13:45 -04001316 /* n_calls */ !is_suspend,
Ed Warnickecb9cada2015-12-08 15:45:58 -07001317 /* n_vectors */ n_vectors,
1318 /* n_clocks */ t - last_time_stamp);
1319
1320 return t;
1321}
1322
Dave Barach9b8ffd92016-07-08 08:13:45 -04001323void
1324vlib_start_process (vlib_main_t * vm, uword process_index)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001325{
Dave Barach9b8ffd92016-07-08 08:13:45 -04001326 vlib_node_main_t *nm = &vm->node_main;
1327 vlib_process_t *p = vec_elt (nm->processes, process_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001328 dispatch_process (vm, p, /* frame */ 0, /* cpu_time_now */ 0);
1329}
1330
1331static u64
1332dispatch_suspended_process (vlib_main_t * vm,
Dave Barach9b8ffd92016-07-08 08:13:45 -04001333 uword process_index, u64 last_time_stamp)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001334{
Dave Barach9b8ffd92016-07-08 08:13:45 -04001335 vlib_node_main_t *nm = &vm->node_main;
1336 vlib_node_runtime_t *node_runtime;
1337 vlib_node_t *node;
1338 vlib_frame_t *f;
1339 vlib_process_t *p;
1340 vlib_pending_frame_t *pf;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001341 u64 t, n_vectors, is_suspend;
Dave Barach9b8ffd92016-07-08 08:13:45 -04001342
Ed Warnickecb9cada2015-12-08 15:45:58 -07001343 t = last_time_stamp;
1344
1345 p = vec_elt (nm->processes, process_index);
Dave Barach9b8ffd92016-07-08 08:13:45 -04001346 if (PREDICT_FALSE (!(p->flags & VLIB_PROCESS_IS_RUNNING)))
Ed Warnickecb9cada2015-12-08 15:45:58 -07001347 return last_time_stamp;
1348
1349 ASSERT (p->flags & (VLIB_PROCESS_IS_SUSPENDED_WAITING_FOR_CLOCK
1350 | VLIB_PROCESS_IS_SUSPENDED_WAITING_FOR_EVENT));
1351
Dave Barach9b8ffd92016-07-08 08:13:45 -04001352 pf =
1353 pool_elt_at_index (nm->suspended_process_frames,
1354 p->suspended_process_frame_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001355
1356 node_runtime = &p->node_runtime;
1357 node = vlib_get_node (vm, node_runtime->node_index);
1358 f = pf->frame_index != ~0 ? vlib_get_frame (vm, pf->frame_index) : 0;
1359
Dave Barach9b8ffd92016-07-08 08:13:45 -04001360 vlib_elog_main_loop_event (vm, node_runtime->node_index, t,
1361 f ? f->n_vectors : 0, /* is_after */ 0);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001362
1363 /* Save away current process for suspend. */
1364 nm->current_process_index = node->runtime_index;
1365
1366 n_vectors = vlib_process_resume (p);
1367 t = clib_cpu_time_now ();
1368
1369 nm->current_process_index = ~0;
1370
1371 is_suspend = n_vectors == VLIB_PROCESS_RETURN_LONGJMP_SUSPEND;
1372 if (is_suspend)
1373 {
1374 /* Suspend it again. */
1375 n_vectors = 0;
1376 p->n_suspends += 1;
1377 if (p->flags & VLIB_PROCESS_IS_SUSPENDED_WAITING_FOR_CLOCK)
1378 timing_wheel_insert (&nm->timing_wheel, p->resume_cpu_time,
Dave Barach9b8ffd92016-07-08 08:13:45 -04001379 vlib_timing_wheel_data_set_suspended_process
1380 (node->runtime_index));
Ed Warnickecb9cada2015-12-08 15:45:58 -07001381 }
1382 else
1383 {
1384 p->flags &= ~VLIB_PROCESS_IS_RUNNING;
1385 p->suspended_process_frame_index = ~0;
1386 pool_put (nm->suspended_process_frames, pf);
1387 }
1388
1389 t = clib_cpu_time_now ();
Dave Barach9b8ffd92016-07-08 08:13:45 -04001390 vlib_elog_main_loop_event (vm, node_runtime->node_index, t, !is_suspend,
1391 /* is_after */ 1);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001392
1393 vlib_process_update_stats (vm, p,
Dave Barach9b8ffd92016-07-08 08:13:45 -04001394 /* n_calls */ !is_suspend,
Ed Warnickecb9cada2015-12-08 15:45:58 -07001395 /* n_vectors */ n_vectors,
1396 /* n_clocks */ t - last_time_stamp);
1397
1398 return t;
1399}
1400
Dave Barach9b8ffd92016-07-08 08:13:45 -04001401static void
1402vlib_main_loop (vlib_main_t * vm)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001403{
Dave Barach9b8ffd92016-07-08 08:13:45 -04001404 vlib_node_main_t *nm = &vm->node_main;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001405 uword i;
1406 u64 cpu_time_now;
1407
1408 /* Initialize pending node vector. */
1409 vec_resize (nm->pending_frames, 32);
1410 _vec_len (nm->pending_frames) = 0;
1411
1412 /* Mark time of main loop start. */
1413 cpu_time_now = vm->clib_time.last_cpu_time;
1414 vm->cpu_time_main_loop_start = cpu_time_now;
1415
1416 /* Arrange for first level of timing wheel to cover times we care
1417 most about. */
1418 nm->timing_wheel.min_sched_time = 10e-6;
1419 nm->timing_wheel.max_sched_time = 10e-3;
1420 timing_wheel_init (&nm->timing_wheel,
Dave Barach9b8ffd92016-07-08 08:13:45 -04001421 cpu_time_now, vm->clib_time.clocks_per_second);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001422
1423 /* Pre-allocate expired nodes. */
1424 vec_alloc (nm->data_from_advancing_timing_wheel, 32);
1425 vec_alloc (nm->pending_interrupt_node_runtime_indices, 32);
1426
Dave Barach9b8ffd92016-07-08 08:13:45 -04001427 if (!nm->polling_threshold_vector_length)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001428 nm->polling_threshold_vector_length = 10;
Dave Barach9b8ffd92016-07-08 08:13:45 -04001429 if (!nm->interrupt_threshold_vector_length)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001430 nm->interrupt_threshold_vector_length = 5;
1431
1432 nm->current_process_index = ~0;
1433
1434 /* Start all processes. */
1435 {
1436 uword i;
1437 for (i = 0; i < vec_len (nm->processes); i++)
Dave Barach9b8ffd92016-07-08 08:13:45 -04001438 cpu_time_now =
1439 dispatch_process (vm, nm->processes[i], /* frame */ 0, cpu_time_now);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001440 }
1441
1442 while (1)
1443 {
Dave Barach9b8ffd92016-07-08 08:13:45 -04001444 vlib_node_runtime_t *n;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001445
1446 /* Process pre-input nodes. */
1447 vec_foreach (n, nm->nodes_by_type[VLIB_NODE_TYPE_PRE_INPUT])
1448 cpu_time_now = dispatch_node (vm, n,
1449 VLIB_NODE_TYPE_PRE_INPUT,
1450 VLIB_NODE_STATE_POLLING,
1451 /* frame */ 0,
1452 cpu_time_now);
1453
1454 /* Next process input nodes. */
1455 vec_foreach (n, nm->nodes_by_type[VLIB_NODE_TYPE_INPUT])
1456 cpu_time_now = dispatch_node (vm, n,
1457 VLIB_NODE_TYPE_INPUT,
1458 VLIB_NODE_STATE_POLLING,
1459 /* frame */ 0,
1460 cpu_time_now);
1461
Dave Barach16c75df2016-05-31 14:05:46 -04001462 if (PREDICT_TRUE (vm->queue_signal_pending == 0))
Dave Barach9b8ffd92016-07-08 08:13:45 -04001463 vm->queue_signal_callback (vm);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001464
1465 /* Next handle interrupts. */
1466 {
1467 uword l = _vec_len (nm->pending_interrupt_node_runtime_indices);
1468 uword i;
1469 if (l > 0)
1470 {
1471 _vec_len (nm->pending_interrupt_node_runtime_indices) = 0;
1472 for (i = 0; i < l; i++)
1473 {
1474 n = vec_elt_at_index (nm->nodes_by_type[VLIB_NODE_TYPE_INPUT],
Dave Barach9b8ffd92016-07-08 08:13:45 -04001475 nm->
1476 pending_interrupt_node_runtime_indices
1477 [i]);
1478 cpu_time_now =
1479 dispatch_node (vm, n, VLIB_NODE_TYPE_INPUT,
1480 VLIB_NODE_STATE_INTERRUPT,
1481 /* frame */ 0,
1482 cpu_time_now);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001483 }
1484 }
1485 }
1486
1487 /* Check if process nodes have expired from timing wheel. */
1488 nm->data_from_advancing_timing_wheel
1489 = timing_wheel_advance (&nm->timing_wheel, cpu_time_now,
1490 nm->data_from_advancing_timing_wheel,
1491 &nm->cpu_time_next_process_ready);
1492
1493 ASSERT (nm->data_from_advancing_timing_wheel != 0);
1494 if (PREDICT_FALSE (_vec_len (nm->data_from_advancing_timing_wheel) > 0))
1495 {
1496 uword i;
1497
1498 processes_timing_wheel_data:
Dave Barach9b8ffd92016-07-08 08:13:45 -04001499 for (i = 0; i < _vec_len (nm->data_from_advancing_timing_wheel);
1500 i++)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001501 {
1502 u32 d = nm->data_from_advancing_timing_wheel[i];
1503 u32 di = vlib_timing_wheel_data_get_index (d);
1504
1505 if (vlib_timing_wheel_data_is_timed_event (d))
1506 {
Dave Barach9b8ffd92016-07-08 08:13:45 -04001507 vlib_signal_timed_event_data_t *te =
1508 pool_elt_at_index (nm->signal_timed_event_data_pool, di);
1509 vlib_node_t *n = vlib_get_node (vm, te->process_node_index);
1510 vlib_process_t *p =
1511 vec_elt (nm->processes, n->runtime_index);
1512 void *data;
1513 data =
1514 vlib_process_signal_event_helper (nm, n, p,
1515 te->event_type_index,
1516 te->n_data_elts,
1517 te->n_data_elt_bytes);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001518 if (te->n_data_bytes < sizeof (te->inline_event_data))
Dave Barach9b8ffd92016-07-08 08:13:45 -04001519 clib_memcpy (data, te->inline_event_data,
1520 te->n_data_bytes);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001521 else
1522 {
Dave Barach9b8ffd92016-07-08 08:13:45 -04001523 clib_memcpy (data, te->event_data_as_vector,
1524 te->n_data_bytes);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001525 vec_free (te->event_data_as_vector);
1526 }
1527 pool_put (nm->signal_timed_event_data_pool, te);
1528 }
1529 else
1530 {
Dave Barach9b8ffd92016-07-08 08:13:45 -04001531 cpu_time_now = clib_cpu_time_now ();
1532 cpu_time_now =
1533 dispatch_suspended_process (vm, di, cpu_time_now);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001534 }
1535 }
1536
1537 /* Reset vector. */
1538 _vec_len (nm->data_from_advancing_timing_wheel) = 0;
1539 }
1540
1541 /* Input nodes may have added work to the pending vector.
1542 Process pending vector until there is nothing left.
1543 All pending vectors will be processed from input -> output. */
1544 for (i = 0; i < _vec_len (nm->pending_frames); i++)
Dave Barach9b8ffd92016-07-08 08:13:45 -04001545 cpu_time_now = dispatch_pending_node (vm, nm->pending_frames + i,
1546 cpu_time_now);
Ed Warnickecb9cada2015-12-08 15:45:58 -07001547 /* Reset pending vector for next iteration. */
1548 _vec_len (nm->pending_frames) = 0;
Dave Barach9b8ffd92016-07-08 08:13:45 -04001549
Ed Warnickecb9cada2015-12-08 15:45:58 -07001550 /* Pending internal nodes may resume processes. */
1551 if (_vec_len (nm->data_from_advancing_timing_wheel) > 0)
1552 goto processes_timing_wheel_data;
1553
1554 vlib_increment_main_loop_counter (vm);
1555
1556 /* Record time stamp in case there are no enabled nodes and above
Dave Barach9b8ffd92016-07-08 08:13:45 -04001557 calls do not update time stamp. */
Ed Warnickecb9cada2015-12-08 15:45:58 -07001558 cpu_time_now = clib_cpu_time_now ();
1559 }
1560}
Dave Barach9b8ffd92016-07-08 08:13:45 -04001561
Ed Warnickecb9cada2015-12-08 15:45:58 -07001562vlib_main_t vlib_global_main;
1563
1564static clib_error_t *
1565vlib_main_configure (vlib_main_t * vm, unformat_input_t * input)
1566{
1567 int turn_on_mem_trace = 0;
1568
1569 while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
1570 {
1571 if (unformat (input, "memory-trace"))
1572 turn_on_mem_trace = 1;
1573
1574 else if (unformat (input, "elog-events %d",
1575 &vm->elog_main.event_ring_size))
1576 ;
1577 else
1578 return unformat_parse_error (input);
1579 }
1580
1581 unformat_free (input);
1582
1583 /* Enable memory trace as early as possible. */
1584 if (turn_on_mem_trace)
1585 clib_mem_trace (1);
1586
1587 return 0;
1588}
1589
1590VLIB_EARLY_CONFIG_FUNCTION (vlib_main_configure, "vlib");
1591
Dave Barach9b8ffd92016-07-08 08:13:45 -04001592static void
1593dummy_queue_signal_callback (vlib_main_t * vm)
1594{
1595}
Dave Barach16c75df2016-05-31 14:05:46 -04001596
Ed Warnickecb9cada2015-12-08 15:45:58 -07001597/* Main function. */
Dave Barach9b8ffd92016-07-08 08:13:45 -04001598int
Eyal Barid334a6b2016-09-19 10:23:39 +03001599vlib_main (vlib_main_t * volatile vm, unformat_input_t * input)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001600{
Eyal Barid334a6b2016-09-19 10:23:39 +03001601 clib_error_t *volatile error;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001602
Dave Barach16c75df2016-05-31 14:05:46 -04001603 vm->queue_signal_callback = dummy_queue_signal_callback;
1604
Ed Warnickecb9cada2015-12-08 15:45:58 -07001605 clib_time_init (&vm->clib_time);
1606
1607 /* Turn on event log. */
Dave Barach9b8ffd92016-07-08 08:13:45 -04001608 if (!vm->elog_main.event_ring_size)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001609 vm->elog_main.event_ring_size = 128 << 10;
1610 elog_init (&vm->elog_main, vm->elog_main.event_ring_size);
1611 elog_enable_disable (&vm->elog_main, 1);
1612
1613 /* Default name. */
Dave Barach9b8ffd92016-07-08 08:13:45 -04001614 if (!vm->name)
Ed Warnickecb9cada2015-12-08 15:45:58 -07001615 vm->name = "VLIB";
1616
1617 vec_validate (vm->buffer_main, 0);
1618
1619 if ((error = vlib_thread_init (vm)))
1620 {
1621 clib_error_report (error);
1622 goto done;
1623 }
1624
1625 /* Register static nodes so that init functions may use them. */
1626 vlib_register_all_static_nodes (vm);
1627
1628 /* Set seed for random number generator.
1629 Allow user to specify seed to make random sequence deterministic. */
Dave Barach9b8ffd92016-07-08 08:13:45 -04001630 if (!unformat (input, "seed %wd", &vm->random_seed))
Ed Warnickecb9cada2015-12-08 15:45:58 -07001631 vm->random_seed = clib_cpu_time_now ();
1632 clib_random_buffer_init (&vm->random_buffer, vm->random_seed);
1633
Ed Warnickecb9cada2015-12-08 15:45:58 -07001634 /* Initialize node graph. */
1635 if ((error = vlib_node_main_init (vm)))
1636 {
1637 /* Arrange for graph hook up error to not be fatal when debugging. */
1638 if (CLIB_DEBUG > 0)
1639 clib_error_report (error);
1640 else
1641 goto done;
1642 }
1643
Ole Troan964f93e2016-06-10 13:22:36 +02001644 /* See unix/main.c; most likely already set up */
1645 if (vm->init_functions_called == 0)
Dave Barach9b8ffd92016-07-08 08:13:45 -04001646 vm->init_functions_called = hash_create (0, /* value bytes */ 0);
Ole Troan964f93e2016-06-10 13:22:36 +02001647 if ((error = vlib_call_all_init_functions (vm)))
1648 goto done;
1649
Ed Warnickecb9cada2015-12-08 15:45:58 -07001650 /* Create default buffer free list. */
Dave Barach9b8ffd92016-07-08 08:13:45 -04001651 vlib_buffer_get_or_create_free_list (vm,
1652 VLIB_BUFFER_DEFAULT_FREE_LIST_BYTES,
Ed Warnickecb9cada2015-12-08 15:45:58 -07001653 "default");
1654
1655 switch (clib_setjmp (&vm->main_loop_exit, VLIB_MAIN_LOOP_EXIT_NONE))
1656 {
1657 case VLIB_MAIN_LOOP_EXIT_NONE:
1658 vm->main_loop_exit_set = 1;
1659 break;
1660
1661 case VLIB_MAIN_LOOP_EXIT_CLI:
1662 goto done;
1663
1664 default:
1665 error = vm->main_loop_error;
1666 goto done;
1667 }
1668
Dave Barach9b8ffd92016-07-08 08:13:45 -04001669 if ((error = vlib_call_all_config_functions (vm, input, 0 /* is_early */ )))
Ed Warnickecb9cada2015-12-08 15:45:58 -07001670 goto done;
1671
1672 /* Call all main loop enter functions. */
1673 {
Dave Barach9b8ffd92016-07-08 08:13:45 -04001674 clib_error_t *sub_error;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001675 sub_error = vlib_call_all_main_loop_enter_functions (vm);
1676 if (sub_error)
1677 clib_error_report (sub_error);
1678 }
1679
1680 vlib_main_loop (vm);
1681
Dave Barach9b8ffd92016-07-08 08:13:45 -04001682done:
Ed Warnickecb9cada2015-12-08 15:45:58 -07001683 /* Call all exit functions. */
1684 {
Dave Barach9b8ffd92016-07-08 08:13:45 -04001685 clib_error_t *sub_error;
Ed Warnickecb9cada2015-12-08 15:45:58 -07001686 sub_error = vlib_call_all_main_loop_exit_functions (vm);
1687 if (sub_error)
1688 clib_error_report (sub_error);
1689 }
1690
1691 if (error)
1692 clib_error_report (error);
1693
1694 return 0;
1695}
Dave Barach9b8ffd92016-07-08 08:13:45 -04001696
1697/*
1698 * fd.io coding-style-patch-verification: ON
1699 *
1700 * Local Variables:
1701 * eval: (c-set-style "gnu")
1702 * End:
1703 */