2 * l2_input_acl.c : layer 2 input acl processing
4 * Copyright (c) 2013 Cisco and/or its affiliates.
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:
9 * http://www.apache.org/licenses/LICENSE-2.0
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.
18 #include <vlib/vlib.h>
19 #include <vnet/vnet.h>
20 #include <vnet/pg/pg.h>
21 #include <vnet/ethernet/ethernet.h>
22 #include <vnet/ethernet/packet.h>
23 #include <vnet/ip/ip_packet.h>
24 #include <vnet/ip/ip4_packet.h>
25 #include <vnet/ip/ip6_packet.h>
27 #include <vnet/l2/l2_input.h>
28 #include <vnet/l2/feat_bitmap.h>
30 #include <vppinfra/error.h>
31 #include <vppinfra/hash.h>
32 #include <vppinfra/cache.h>
34 #include <vnet/classify/vnet_classify.h>
35 #include <vnet/classify/input_acl.h>
40 /* Next nodes for each feature */
41 u32 feat_next_node_index[32];
43 /* convenience variables */
44 vlib_main_t *vlib_main;
45 vnet_main_t *vnet_main;
56 /* packet trace format function */
58 format_l2_inacl_trace (u8 * s, va_list * args)
60 CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
61 CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
62 l2_inacl_trace_t *t = va_arg (*args, l2_inacl_trace_t *);
64 s = format (s, "INACL: sw_if_index %d, next_index %d, table %d, offset %d",
65 t->sw_if_index, t->next_index, t->table_index, t->offset);
69 l2_inacl_main_t l2_inacl_main;
71 static vlib_node_registration_t l2_inacl_node;
73 #define foreach_l2_inacl_error \
74 _(NONE, "valid input ACL packets") \
75 _(MISS, "input ACL misses") \
76 _(HIT, "input ACL hits") \
77 _(CHAIN_HIT, "input ACL hits after chain walk") \
78 _(TABLE_MISS, "input ACL table-miss drops") \
79 _(SESSION_DENY, "input ACL session deny drops")
84 #define _(sym,str) L2_INACL_ERROR_##sym,
85 foreach_l2_inacl_error
90 static char *l2_inacl_error_strings[] = {
91 #define _(sym,string) string,
92 foreach_l2_inacl_error
97 l2_inacl_node_fn (vlib_main_t * vm,
98 vlib_node_runtime_t * node, vlib_frame_t * frame)
100 u32 n_left_from, *from, *to_next;
101 acl_next_index_t next_index;
102 l2_inacl_main_t *msm = &l2_inacl_main;
103 input_acl_main_t *am = &input_acl_main;
104 vnet_classify_main_t *vcm = am->vnet_classify_main;
105 input_acl_table_id_t tid = INPUT_ACL_TABLE_L2;
106 f64 now = vlib_time_now (vm);
111 from = vlib_frame_vector_args (frame);
112 n_left_from = frame->n_vectors; /* number of packets to process */
113 next_index = node->cached_next_index;
115 /* First pass: compute hashes */
116 while (n_left_from > 2)
118 vlib_buffer_t *b0, *b1;
121 u32 sw_if_index0, sw_if_index1;
122 u32 table_index0, table_index1;
123 vnet_classify_table_t *t0, *t1;
125 /* prefetch next iteration */
127 vlib_buffer_t *p1, *p2;
129 p1 = vlib_get_buffer (vm, from[1]);
130 p2 = vlib_get_buffer (vm, from[2]);
132 vlib_prefetch_buffer_header (p1, STORE);
133 CLIB_PREFETCH (p1->data, CLIB_CACHE_LINE_BYTES, STORE);
134 vlib_prefetch_buffer_header (p2, STORE);
135 CLIB_PREFETCH (p2->data, CLIB_CACHE_LINE_BYTES, STORE);
139 b0 = vlib_get_buffer (vm, bi0);
142 b1 = vlib_get_buffer (vm, bi1);
144 sw_if_index0 = vnet_buffer (b0)->sw_if_index[VLIB_RX];
146 am->classify_table_index_by_sw_if_index[tid][sw_if_index0];
148 sw_if_index1 = vnet_buffer (b1)->sw_if_index[VLIB_RX];
150 am->classify_table_index_by_sw_if_index[tid][sw_if_index1];
152 t0 = pool_elt_at_index (vcm->tables, table_index0);
154 t1 = pool_elt_at_index (vcm->tables, table_index1);
156 if (t0->current_data_flag == CLASSIFY_FLAG_USE_CURR_DATA)
157 h0 = (void *) vlib_buffer_get_current (b0) + t0->current_data_offset;
161 vnet_buffer (b0)->l2_classify.hash =
162 vnet_classify_hash_packet (t0, (u8 *) h0);
164 vnet_classify_prefetch_bucket (t0, vnet_buffer (b0)->l2_classify.hash);
166 if (t1->current_data_flag == CLASSIFY_FLAG_USE_CURR_DATA)
167 h1 = (void *) vlib_buffer_get_current (b1) + t1->current_data_offset;
171 vnet_buffer (b1)->l2_classify.hash =
172 vnet_classify_hash_packet (t1, (u8 *) h1);
174 vnet_classify_prefetch_bucket (t1, vnet_buffer (b1)->l2_classify.hash);
176 vnet_buffer (b0)->l2_classify.table_index = table_index0;
178 vnet_buffer (b1)->l2_classify.table_index = table_index1;
184 while (n_left_from > 0)
191 vnet_classify_table_t *t0;
194 b0 = vlib_get_buffer (vm, bi0);
196 sw_if_index0 = vnet_buffer (b0)->sw_if_index[VLIB_RX];
198 am->classify_table_index_by_sw_if_index[tid][sw_if_index0];
200 t0 = pool_elt_at_index (vcm->tables, table_index0);
202 if (t0->current_data_flag == CLASSIFY_FLAG_USE_CURR_DATA)
203 h0 = (void *) vlib_buffer_get_current (b0) + t0->current_data_offset;
207 vnet_buffer (b0)->l2_classify.hash =
208 vnet_classify_hash_packet (t0, (u8 *) h0);
210 vnet_buffer (b0)->l2_classify.table_index = table_index0;
211 vnet_classify_prefetch_bucket (t0, vnet_buffer (b0)->l2_classify.hash);
217 next_index = node->cached_next_index;
218 from = vlib_frame_vector_args (frame);
219 n_left_from = frame->n_vectors;
221 while (n_left_from > 0)
225 vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
227 /* Not enough load/store slots to dual loop... */
228 while (n_left_from > 0 && n_left_to_next > 0)
232 u32 next0 = ACL_NEXT_INDEX_DENY;
234 vnet_classify_table_t *t0;
235 vnet_classify_entry_t *e0;
240 /* Stride 3 seems to work best */
241 if (PREDICT_TRUE (n_left_from > 3))
243 vlib_buffer_t *p1 = vlib_get_buffer (vm, from[3]);
244 vnet_classify_table_t *tp1;
248 table_index1 = vnet_buffer (p1)->l2_classify.table_index;
250 if (PREDICT_TRUE (table_index1 != ~0))
252 tp1 = pool_elt_at_index (vcm->tables, table_index1);
253 phash1 = vnet_buffer (p1)->l2_classify.hash;
254 vnet_classify_prefetch_entry (tp1, phash1);
258 /* speculatively enqueue b0 to the current next frame */
266 b0 = vlib_get_buffer (vm, bi0);
268 table_index0 = vnet_buffer (b0)->l2_classify.table_index;
272 /* Feature bitmap update */
273 vnet_buffer (b0)->l2.feature_bitmap &= ~L2INPUT_FEAT_ACL;
275 vnet_buffer (b0)->l2_classify.opaque_index = ~0;
276 /* Determine the next node */
277 next0 = feat_bitmap_get_next_node_index (msm->feat_next_node_index,
281 if (PREDICT_TRUE (table_index0 != ~0))
283 hash0 = vnet_buffer (b0)->l2_classify.hash;
284 t0 = pool_elt_at_index (vcm->tables, table_index0);
286 if (t0->current_data_flag == CLASSIFY_FLAG_USE_CURR_DATA)
288 (void *) vlib_buffer_get_current (b0) +
289 t0->current_data_offset;
293 e0 = vnet_classify_find_entry (t0, (u8 *) h0, hash0, now);
296 vnet_buffer (b0)->l2_classify.opaque_index
298 vlib_buffer_advance (b0, e0->advance);
300 next0 = (e0->next_index < ACL_NEXT_INDEX_N_NEXT) ?
301 e0->next_index : next0;
305 error0 = (next0 == ACL_NEXT_INDEX_DENY) ?
306 L2_INACL_ERROR_SESSION_DENY : L2_INACL_ERROR_NONE;
307 b0->error = node->errors[error0];
313 if (PREDICT_TRUE (t0->next_table_index != ~0))
314 t0 = pool_elt_at_index (vcm->tables,
315 t0->next_table_index);
319 (t0->miss_next_index <
320 ACL_NEXT_INDEX_N_NEXT) ? t0->miss_next_index :
325 error0 = (next0 == ACL_NEXT_INDEX_DENY) ?
326 L2_INACL_ERROR_TABLE_MISS : L2_INACL_ERROR_NONE;
327 b0->error = node->errors[error0];
331 if (t0->current_data_flag ==
332 CLASSIFY_FLAG_USE_CURR_DATA)
334 (void *) vlib_buffer_get_current (b0) +
335 t0->current_data_offset;
339 hash0 = vnet_classify_hash_packet (t0, (u8 *) h0);
340 e0 = vnet_classify_find_entry
341 (t0, (u8 *) h0, hash0, now);
344 vlib_buffer_advance (b0, e0->advance);
345 next0 = (e0->next_index < ACL_NEXT_INDEX_N_NEXT) ?
346 e0->next_index : next0;
350 error0 = (next0 == ACL_NEXT_INDEX_DENY) ?
351 L2_INACL_ERROR_SESSION_DENY : L2_INACL_ERROR_NONE;
352 b0->error = node->errors[error0];
359 if (PREDICT_FALSE ((node->flags & VLIB_NODE_FLAG_TRACE)
360 && (b0->flags & VLIB_BUFFER_IS_TRACED)))
362 l2_inacl_trace_t *t =
363 vlib_add_trace (vm, node, b0, sizeof (*t));
364 t->sw_if_index = vnet_buffer (b0)->sw_if_index[VLIB_RX];
365 t->next_index = next0;
366 t->table_index = t0 ? t0 - vcm->tables : ~0;
367 t->offset = (t0 && e0) ? vnet_classify_get_offset (t0, e0) : ~0;
370 /* verify speculative enqueue, maybe switch current next frame */
371 vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
372 to_next, n_left_to_next,
376 vlib_put_next_frame (vm, node, next_index, n_left_to_next);
379 vlib_node_increment_counter (vm, node->node_index,
380 L2_INACL_ERROR_MISS, misses);
381 vlib_node_increment_counter (vm, node->node_index,
382 L2_INACL_ERROR_HIT, hits);
383 vlib_node_increment_counter (vm, node->node_index,
384 L2_INACL_ERROR_CHAIN_HIT, chain_hits);
385 return frame->n_vectors;
389 VLIB_REGISTER_NODE (l2_inacl_node,static) = {
390 .function = l2_inacl_node_fn,
391 .name = "l2-input-acl",
392 .vector_size = sizeof (u32),
393 .format_trace = format_l2_inacl_trace,
394 .type = VLIB_NODE_TYPE_INTERNAL,
396 .n_errors = ARRAY_LEN(l2_inacl_error_strings),
397 .error_strings = l2_inacl_error_strings,
399 .n_next_nodes = ACL_NEXT_INDEX_N_NEXT,
401 /* edit / add dispositions here */
403 [ACL_NEXT_INDEX_DENY] = "error-drop",
408 VLIB_NODE_FUNCTION_MULTIARCH (l2_inacl_node, l2_inacl_node_fn)
409 clib_error_t *l2_inacl_init (vlib_main_t * vm)
411 l2_inacl_main_t *mp = &l2_inacl_main;
414 mp->vnet_main = vnet_get_main ();
416 /* Initialize the feature next-node indexes */
417 feat_bitmap_init_next_nodes (vm,
420 l2input_get_feat_names (),
421 mp->feat_next_node_index);
426 VLIB_INIT_FUNCTION (l2_inacl_init);
429 * fd.io coding-style-patch-verification: ON
432 * eval: (c-set-style "gnu")