FD.io VPP  v19.01.1-17-ge106252
Vector Packet Processing
node.c
Go to the documentation of this file.
1 /*
2  * node.c - skeleton vpp engine plug-in dual-loop node skeleton
3  *
4  * Copyright (c) <current-year> <your-organization>
5  * Licensed under the Apache License, Version 2.0 (the "License");
6  * you may not use this file except in compliance with the License.
7  * You may obtain a copy of the License at:
8  *
9  * http://www.apache.org/licenses/LICENSE-2.0
10  *
11  * Unless required by applicable law or agreed to in writing, software
12  * distributed under the License is distributed on an "AS IS" BASIS,
13  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14  * See the License for the specific language governing permissions and
15  * limitations under the License.
16  */
17 #include <vlib/vlib.h>
18 #include <vnet/vnet.h>
19 #include <vnet/pg/pg.h>
20 #include <vppinfra/error.h>
21 #include <nsim/nsim.h>
22 
23 typedef struct
24 {
27  int is_drop;
28  int is_lost;
29 } nsim_trace_t;
30 
31 #ifndef CLIB_MARCH_VARIANT
32 
33 /* packet trace format function */
34 static u8 *
35 format_nsim_trace (u8 * s, va_list * args)
36 {
37  CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
38  CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
39  nsim_trace_t *t = va_arg (*args, nsim_trace_t *);
40 
41  if (t->is_drop)
42  s = format (s, "NSIM: dropped, %s", t->is_lost ?
43  "simulated network loss" : "no space in ring");
44  else
45  s = format (s, "NSIM: tx time %.6f sw_if_index %d",
46  t->expires, t->tx_sw_if_index);
47 
48  return s;
49 }
50 
52 #endif /* CLIB_MARCH_VARIANT */
53 
54 #define foreach_nsim_error \
55 _(BUFFERED, "Packets buffered") \
56 _(DROPPED, "Packets dropped due to lack of space") \
57 _(LOSS, "Network loss simulation drop packets")
58 
59 typedef enum
60 {
61 #define _(sym,str) NSIM_ERROR_##sym,
63 #undef _
65 } nsim_error_t;
66 
67 #ifndef CLIB_MARCH_VARIANT
68 static char *nsim_error_strings[] = {
69 #define _(sym,string) string,
71 #undef _
72 };
73 #endif /* CLIB_MARCH_VARIANT */
74 
75 typedef enum
76 {
79 } nsim_next_t;
80 
83  vlib_node_runtime_t * node, vlib_frame_t * frame, int is_trace)
84 {
85  nsim_main_t *nsm = &nsim_main;
86  u32 n_left_from, *from;
87  vlib_buffer_t *bufs[VLIB_FRAME_SIZE], **b;
88  u16 nexts[VLIB_FRAME_SIZE], *next;
89  u32 my_thread_index = vm->thread_index;
90  nsim_wheel_t *wp = nsm->wheel_by_thread[my_thread_index];
91  f64 now = vlib_time_now (vm);
92  f64 expires = now + nsm->delay;
93  int is_drop0;
94  u32 no_error = node->errors[NSIM_ERROR_BUFFERED];
95  u32 no_buffer_error = node->errors[NSIM_ERROR_DROPPED];
96  u32 loss_error = node->errors[NSIM_ERROR_LOSS];
97  nsim_wheel_entry_t *ep = 0;
98 
99  ASSERT (wp);
100 
101  from = vlib_frame_vector_args (frame);
102  n_left_from = frame->n_vectors;
103 
104  vlib_get_buffers (vm, from, bufs, n_left_from);
105  b = bufs;
106  next = nexts;
107 
108  /* There is no point in trying to do more than 1 pkt here */
109  while (n_left_from > 0)
110  {
111  b[0]->error = no_error;
112  next[0] = NSIM_NEXT_DROP;
113  is_drop0 = 0;
114  if (PREDICT_TRUE (wp->cursize < wp->wheel_size))
115  {
116  if (PREDICT_FALSE (nsm->drop_fraction != 0.0))
117  {
118  /* Get a random number on the closed interval [0,1] */
119  f64 rnd = random_f64 (&nsm->seed);
120  /* Drop the pkt? */
121  if (rnd <= nsm->drop_fraction)
122  {
123  b[0]->error = loss_error;
124  is_drop0 = 1;
125  goto do_trace;
126  }
127  }
128 
129  ep = wp->entries + wp->tail;
130  wp->tail++;
131  if (wp->tail == wp->wheel_size)
132  wp->tail = 0;
133  wp->cursize++;
134 
135  ep->tx_time = expires;
136  ep->tx_sw_if_index =
137  (vnet_buffer (b[0])->sw_if_index[VLIB_RX] == nsm->sw_if_index0)
138  ? nsm->sw_if_index1 : nsm->sw_if_index0;
142  ep->current_length);
143  }
144  else /* out of wheel space, drop pkt */
145  {
146  b[0]->error = no_buffer_error;
147  is_drop0 = 1;
148  }
149 
150  do_trace:
151  if (is_trace)
152  {
153  if (b[0]->flags & VLIB_BUFFER_IS_TRACED)
154  {
155  nsim_trace_t *t = vlib_add_trace (vm, node, b[0], sizeof (*t));
156  t->expires = expires;
157  t->is_drop = is_drop0;
158  t->is_lost = b[0]->error == loss_error;
159  t->tx_sw_if_index = (is_drop0 == 0) ? ep->tx_sw_if_index : 0;
160  }
161  }
162 
163  b += 1;
164  next += 1;
165  n_left_from -= 1;
166  }
167  vlib_buffer_enqueue_to_next (vm, node, from, nexts, frame->n_vectors);
168  return frame->n_vectors;
169 }
170 
172  vlib_frame_t * frame)
173 {
174  if (PREDICT_FALSE (node->flags & VLIB_NODE_FLAG_TRACE))
175  return nsim_inline (vm, node, frame, 1 /* is_trace */ );
176  else
177  return nsim_inline (vm, node, frame, 0 /* is_trace */ );
178 }
179 
180 /* *INDENT-OFF* */
181 #ifndef CLIB_MARCH_VARIANT
183 {
184  .name = "nsim",
185  .vector_size = sizeof (u32),
186  .format_trace = format_nsim_trace,
187  .type = VLIB_NODE_TYPE_INTERNAL,
188 
189  .n_errors = ARRAY_LEN(nsim_error_strings),
190  .error_strings = nsim_error_strings,
191 
192  .n_next_nodes = NSIM_N_NEXT,
193 
194  /* edit / add dispositions here */
195  .next_nodes = {
196  [NSIM_NEXT_DROP] = "error-drop",
197  },
198 };
199 #endif /* CLIB_MARCH_VARIANT */
200 /* *INDENT-ON* */
201 
202 /*
203  * fd.io coding-style-patch-verification: ON
204  *
205  * Local Variables:
206  * eval: (c-set-style "gnu")
207  * End:
208  */
u32 flags
Definition: vhost_user.h:115
#define CLIB_UNUSED(x)
Definition: clib.h:82
#define WHEEL_ENTRY_DATA_SIZE
Definition: nsim.h:28
#define PREDICT_TRUE(x)
Definition: clib.h:112
Definition: nsim.h:30
#define clib_memcpy_fast(a, b, c)
Definition: string.h:81
static f64 vlib_time_now(vlib_main_t *vm)
Definition: main.h:232
u32 thread_index
Definition: main.h:179
u8 * format(u8 *s, const char *fmt,...)
Definition: format.c:419
#define VLIB_NODE_FN(node)
Definition: node.h:201
vlib_node_registration_t nsim_node
(constructor) VLIB_REGISTER_NODE (nsim_node)
Definition: node.c:51
vlib_error_t * errors
Vector of errors for this node.
Definition: node.h:494
static uword vlib_buffer_length_in_chain(vlib_main_t *vm, vlib_buffer_t *b)
Get length in bytes of the buffer chain.
Definition: buffer_funcs.h:267
unsigned char u8
Definition: types.h:56
u32 current_length
Definition: nsim.h:34
u32 tx_sw_if_index
Definition: node.c:26
double f64
Definition: types.h:142
u32 tx_sw_if_index
Definition: nsim.h:33
u32 cursize
Definition: nsim.h:42
#define always_inline
Definition: clib.h:98
unsigned int u32
Definition: types.h:88
f64 expires
Definition: node.c:25
#define VLIB_FRAME_SIZE
Definition: node.h:401
static char * nsim_error_strings[]
Definition: node.c:68
int is_drop
Definition: node.c:27
nsim_next_t
Definition: node.c:75
#define foreach_nsim_error
Definition: node.c:54
u8 data[WHEEL_ENTRY_DATA_SIZE]
Definition: nsim.h:36
unsigned short u16
Definition: types.h:57
static void * vlib_buffer_get_current(vlib_buffer_t *b)
Get pointer to current data to process.
Definition: buffer.h:214
#define PREDICT_FALSE(x)
Definition: clib.h:111
u32 tail
Definition: nsim.h:44
vlib_error_t error
Error code for buffers to be enqueued to error handler.
Definition: buffer.h:139
u32 sw_if_index1
Definition: nsim.h:55
#define VLIB_REGISTER_NODE(x,...)
Definition: node.h:169
u16 n_vectors
Definition: node.h:420
vlib_main_t * vm
Definition: buffer.c:301
static_always_inline void vlib_buffer_enqueue_to_next(vlib_main_t *vm, vlib_node_runtime_t *node, u32 *buffers, u16 *nexts, uword count)
Definition: buffer_node.h:332
nsim_wheel_entry_t * entries
Definition: nsim.h:45
#define ARRAY_LEN(x)
Definition: clib.h:62
static uword nsim_inline(vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *frame, int is_trace)
Definition: node.c:82
#define ASSERT(truth)
nsim_wheel_t ** wheel_by_thread
Definition: nsim.h:61
static f64 random_f64(u32 *seed)
Generate f64 random number in the interval [0,1].
Definition: random.h:145
static void * vlib_add_trace(vlib_main_t *vm, vlib_node_runtime_t *r, vlib_buffer_t *b, u32 n_data_bytes)
Definition: trace_funcs.h:57
struct _vlib_node_registration vlib_node_registration_t
nsim_error_t
Definition: node.c:59
u32 seed
Definition: nsim.h:58
u32 sw_if_index0
Definition: nsim.h:55
f64 tx_time
Definition: nsim.h:32
u64 uword
Definition: types.h:112
static void * vlib_frame_vector_args(vlib_frame_t *f)
Get pointer to frame vector data.
Definition: node_funcs.h:274
int is_lost
Definition: node.c:28
f64 delay
Definition: nsim.h:65
#define vnet_buffer(b)
Definition: buffer.h:368
static_always_inline void vlib_get_buffers(vlib_main_t *vm, u32 *bi, vlib_buffer_t **b, int count)
Translate array of buffer indices into buffer pointers.
Definition: buffer_funcs.h:145
#define VLIB_NODE_FLAG_TRACE
Definition: node.h:326
f64 drop_fraction
Definition: nsim.h:68
static u8 * format_nsim_trace(u8 *s, va_list *args)
Definition: node.c:35
u32 wheel_size
Definition: nsim.h:41
nsim_main_t nsim_main
Definition: nsim.c:59
Definition: defs.h:46