blob: 7d1dc9c1d0502a21ecbcde603a2ed93046641de7 [file] [log] [blame]
Ed Warnickecb9cada2015-12-08 15:45:58 -07001/*
2 * l2_input.h : layer 2 input packet processing
3 *
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:
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
18#ifndef included_vnet_l2_input_h
19#define included_vnet_l2_input_h
20
Neale Rannse4031132020-10-26 13:00:06 +000021#include <stdbool.h>
22
Ed Warnickecb9cada2015-12-08 15:45:58 -070023#include <vlib/vlib.h>
24#include <vnet/vnet.h>
25#include <vnet/l2/l2_bd.h>
Damjan Marion864d8572019-09-19 18:43:42 +020026#include <vnet/ethernet/ethernet.h>
Ed Warnickecb9cada2015-12-08 15:45:58 -070027#include <vnet/ethernet/packet.h>
Neale Rannse4031132020-10-26 13:00:06 +000028#include <vnet/ip/ip4_inlines.h>
29#include <vnet/ip/ip6_inlines.h>
Ed Warnickecb9cada2015-12-08 15:45:58 -070030
Neale Ranns47a3d992020-09-29 15:38:51 +000031/* l2 connection type */
32typedef enum l2_input_flags_t_
33{
34 /* NONE imples L3 mode. */
35 L2_INPUT_FLAG_NONE = 0,
36 L2_INPUT_FLAG_XCONNECT = (1 << 0),
37 L2_INPUT_FLAG_BRIDGE = (1 << 1),
38 L2_INPUT_FLAG_BVI = (1 << 2),
39} __clib_packed l2_input_flags_t;
Ed Warnickecb9cada2015-12-08 15:45:58 -070040
Neale Ranns47a3d992020-09-29 15:38:51 +000041/* Per-subinterface L2 feature configuration */
Dave Barach97d8dc22016-08-15 15:31:15 -040042typedef struct
43{
Neale Ranns47a3d992020-09-29 15:38:51 +000044 u8 __force_u64_alignement[0] __attribute__ ((aligned (8)));
Ed Warnickecb9cada2015-12-08 15:45:58 -070045
Dave Barach97d8dc22016-08-15 15:31:15 -040046 union
47 {
Neale Ranns47a3d992020-09-29 15:38:51 +000048 /* bridge domain id and values cached from the BD */
49 struct
50 {
51 u16 bd_index;
52 u8 bd_seq_num;
53 u8 bd_mac_age;
54 };
55 /* for xconnect */
56 u32 output_sw_if_index;
Ed Warnickecb9cada2015-12-08 15:45:58 -070057 };
58
Eyal Bari78cfeb42018-08-22 17:02:46 +030059 /* config for which input features are configured on this interface */
60 u32 feature_bitmap;
61
Neale Ranns47a3d992020-09-29 15:38:51 +000062 /* config for which input features are configured on this interface's
63 * BD - this is cahced from the BD struct*/
64 u32 bd_feature_bitmap;
65
Eyal Bari78cfeb42018-08-22 17:02:46 +030066 /* split horizon group */
67 u8 shg;
68
Neale Ranns47a3d992020-09-29 15:38:51 +000069 /* Interface sequence number */
70 u8 seq_num;
Ed Warnickecb9cada2015-12-08 15:45:58 -070071
Neale Ranns47a3d992020-09-29 15:38:51 +000072 /* Flags describing this interface */
73 l2_input_flags_t flags;
Ed Warnickecb9cada2015-12-08 15:45:58 -070074
Neale Ranns47a3d992020-09-29 15:38:51 +000075 /* A wee bit of spare space */
76 u8 __pad;
Ed Warnickecb9cada2015-12-08 15:45:58 -070077} l2_input_config_t;
78
Neale Ranns47a3d992020-09-29 15:38:51 +000079/* Ensure a struct is an even multiple of 8 bytes,
80 * so they do not stradle cache lines */
81STATIC_ASSERT_SIZEOF (l2_input_config_t, 2 * sizeof (u64));
Ed Warnickecb9cada2015-12-08 15:45:58 -070082
Dave Barach97d8dc22016-08-15 15:31:15 -040083typedef struct
84{
Ed Warnickecb9cada2015-12-08 15:45:58 -070085
Dave Barach97d8dc22016-08-15 15:31:15 -040086 /* Next nodes for the feature bitmap */
Ed Warnickecb9cada2015-12-08 15:45:58 -070087 u32 feat_next_node_index[32];
88
89 /* config vector indexed by sw_if_index */
90 l2_input_config_t *configs;
91
Florin Coras1a1adc72016-07-22 01:45:30 +020092 /* bridge domain config vector indexed by bd_index */
Ed Warnickecb9cada2015-12-08 15:45:58 -070093 l2_bridge_domain_t *bd_configs;
94
95 /* convenience variables */
Dave Barach97d8dc22016-08-15 15:31:15 -040096 vlib_main_t *vlib_main;
97 vnet_main_t *vnet_main;
Filip Tehlar5a9d2a12021-06-22 21:20:29 +000098
99 u16 msg_id_base;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700100} l2input_main_t;
101
102extern l2input_main_t l2input_main;
103
John Lo405e41b2016-04-23 15:14:12 -0400104extern vlib_node_registration_t l2input_node;
105
Dave Barach97d8dc22016-08-15 15:31:15 -0400106static_always_inline l2_bridge_domain_t *
Ed Warnickecb9cada2015-12-08 15:45:58 -0700107l2input_bd_config_from_index (l2input_main_t * l2im, u32 bd_index)
108{
Dave Barach97d8dc22016-08-15 15:31:15 -0400109 l2_bridge_domain_t *bd_config;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700110
Dave Barach97d8dc22016-08-15 15:31:15 -0400111 bd_config = vec_elt_at_index (l2im->bd_configs, bd_index);
112 return bd_is_valid (bd_config) ? bd_config : NULL;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700113}
114
Eyal Bariafc47aa2017-04-20 14:45:17 +0300115static_always_inline l2_bridge_domain_t *
116l2input_bd_config (u32 bd_index)
117{
118 l2input_main_t *mp = &l2input_main;
119 l2_bridge_domain_t *bd_config;
120
121 vec_validate (mp->bd_configs, bd_index);
122 bd_config = vec_elt_at_index (mp->bd_configs, bd_index);
123 return bd_config;
124}
125
John Lo20e55512016-09-22 18:24:13 -0400126/* L2 input indication packet is from BVI, using -2 */
127#define L2INPUT_BVI ((u32) (~0-1))
128
Dave Barach97d8dc22016-08-15 15:31:15 -0400129/* L2 input features */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700130
Eyal Bari001fd402017-07-16 09:34:53 +0300131/* Mappings from feature ID to graph node name in reverse order */
Dave Barach97d8dc22016-08-15 15:31:15 -0400132#define foreach_l2input_feat \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700133 _(DROP, "feature-bitmap-drop") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700134 _(XCONNECT, "l2-output") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700135 _(FLOOD, "l2-flood") \
Mohsin Kazmi5e6f7342019-04-05 17:40:20 +0200136 _(ARP_UFWD, "l2-uu-fwd") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700137 _(ARP_TERM, "arp-term-l2bd") \
138 _(UU_FLOOD, "l2-flood") \
Neale Ranns93cc3ee2018-10-10 07:22:51 -0700139 _(UU_FWD, "l2-uu-fwd") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700140 _(FWD, "l2-fwd") \
Pierre Pfisterd6f5b962016-03-21 16:17:52 +0000141 _(RW, "l2-rw") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700142 _(LEARN, "l2-learn") \
143 _(VTR, "l2-input-vtr") \
Igor Mikhailov (imichail)d66e3d42018-04-19 15:06:27 -0700144 _(L2_IP_QOS_RECORD, "l2-ip-qos-record") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700145 _(VPATH, "vpath-input-l2") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700146 _(ACL, "l2-input-acl") \
Dave Barachb84a3e52016-08-30 17:01:52 -0400147 _(POLICER_CLAS, "l2-policer-classify") \
Andrew Yourtchenkoa23cade2018-10-06 09:18:00 +0200148 _(INPUT_FEAT_ARC, "l2-input-feat-arc") \
Eyal Bari001fd402017-07-16 09:34:53 +0300149 _(INPUT_CLASSIFY, "l2-input-classify") \
150 _(SPAN, "span-l2-input")
Ed Warnickecb9cada2015-12-08 15:45:58 -0700151
Dave Barach97d8dc22016-08-15 15:31:15 -0400152/* Feature bitmap positions */
153typedef enum
154{
Ed Warnickecb9cada2015-12-08 15:45:58 -0700155#define _(sym,str) L2INPUT_FEAT_##sym##_BIT,
156 foreach_l2input_feat
157#undef _
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300158 L2INPUT_N_FEAT
Ed Warnickecb9cada2015-12-08 15:45:58 -0700159} l2input_feat_t;
160
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300161STATIC_ASSERT (L2INPUT_N_FEAT <= 32, "too many l2 input features");
162
Dave Barach97d8dc22016-08-15 15:31:15 -0400163/* Feature bit masks */
164typedef enum
165{
Neale Rannsa1179582018-10-24 02:31:51 -0700166 L2INPUT_FEAT_NONE = 0,
Ed Warnickecb9cada2015-12-08 15:45:58 -0700167#define _(sym,str) L2INPUT_FEAT_##sym = (1<<L2INPUT_FEAT_##sym##_BIT),
168 foreach_l2input_feat
169#undef _
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300170 L2INPUT_VALID_MASK =
171#define _(sym,str) L2INPUT_FEAT_##sym |
172 foreach_l2input_feat
173#undef _
174 0
Ed Warnickecb9cada2015-12-08 15:45:58 -0700175} l2input_feat_masks_t;
Dave Barach97d8dc22016-08-15 15:31:15 -0400176
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300177STATIC_ASSERT ((u64) L2INPUT_VALID_MASK == (1ull << L2INPUT_N_FEAT) - 1, "");
178
Dave Barach97d8dc22016-08-15 15:31:15 -0400179/** Return an array of strings containing graph node names of each feature */
180char **l2input_get_feat_names (void);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700181
Neale Ranns5d9df1d2018-11-09 08:19:27 -0800182/* arg0 - u32 feature_bitmap, arg1 - u32 verbose */
Neale Ranns47a3d992020-09-29 15:38:51 +0000183u8 *format_l2_input_feature_bitmap (u8 * s, va_list * args);
Eyal Bari942402b2017-07-26 11:57:04 +0300184u8 *format_l2_input_features (u8 * s, va_list * args);
Neale Ranns47a3d992020-09-29 15:38:51 +0000185u8 *format_l2_input (u8 * s, va_list * args);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700186
Dave Barach97d8dc22016-08-15 15:31:15 -0400187static_always_inline u8
188bd_feature_flood (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700189{
Dave Barach97d8dc22016-08-15 15:31:15 -0400190 return ((bd_config->feature_bitmap & L2INPUT_FEAT_FLOOD) ==
191 L2INPUT_FEAT_FLOOD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700192}
193
Dave Barach97d8dc22016-08-15 15:31:15 -0400194static_always_inline u8
195bd_feature_uu_flood (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700196{
Dave Barach97d8dc22016-08-15 15:31:15 -0400197 return ((bd_config->feature_bitmap & L2INPUT_FEAT_UU_FLOOD) ==
198 L2INPUT_FEAT_UU_FLOOD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700199}
200
Dave Barach97d8dc22016-08-15 15:31:15 -0400201static_always_inline u8
202bd_feature_forward (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700203{
Dave Barach97d8dc22016-08-15 15:31:15 -0400204 return ((bd_config->feature_bitmap & L2INPUT_FEAT_FWD) == L2INPUT_FEAT_FWD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700205}
206
Dave Barach97d8dc22016-08-15 15:31:15 -0400207static_always_inline u8
208bd_feature_learn (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700209{
Dave Barach97d8dc22016-08-15 15:31:15 -0400210 return ((bd_config->feature_bitmap & L2INPUT_FEAT_LEARN) ==
211 L2INPUT_FEAT_LEARN);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700212}
213
Dave Barach97d8dc22016-08-15 15:31:15 -0400214static_always_inline u8
215bd_feature_arp_term (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700216{
Dave Barach97d8dc22016-08-15 15:31:15 -0400217 return ((bd_config->feature_bitmap & L2INPUT_FEAT_ARP_TERM) ==
218 L2INPUT_FEAT_ARP_TERM);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700219}
220
Mohsin Kazmi5e6f7342019-04-05 17:40:20 +0200221static_always_inline u8
222bd_feature_arp_ufwd (l2_bridge_domain_t * bd_config)
223{
224 return ((bd_config->feature_bitmap & L2INPUT_FEAT_ARP_UFWD) ==
225 L2INPUT_FEAT_ARP_UFWD);
226}
227
Neale Ranns47a3d992020-09-29 15:38:51 +0000228static inline bool
229l2_input_is_bridge (const l2_input_config_t * input)
230{
231 return (input->flags & L2_INPUT_FLAG_BRIDGE);
232}
233
234static inline bool
235l2_input_is_xconnect (const l2_input_config_t * input)
236{
237 return (input->flags & L2_INPUT_FLAG_XCONNECT);
238}
239
240static inline bool
241l2_input_is_bvi (const l2_input_config_t * input)
242{
243 return (input->flags & L2_INPUT_FLAG_BVI);
244}
245
246static_always_inline u8
247l2_input_seq_num (u32 sw_if_index)
248{
249 l2_input_config_t *input;
250
251 input = vec_elt_at_index (l2input_main.configs, sw_if_index);
252
253 return input->seq_num;
254}
255
256
Dave Barach97d8dc22016-08-15 15:31:15 -0400257/** Masks for eliminating features that do not apply to a packet */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700258
Dave Barach97d8dc22016-08-15 15:31:15 -0400259/** Get a pointer to the config for the given interface */
260l2_input_config_t *l2input_intf_config (u32 sw_if_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700261
Dave Barach97d8dc22016-08-15 15:31:15 -0400262/* Enable (or disable) the feature in the bitmap for the given interface */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700263u32 l2input_intf_bitmap_enable (u32 sw_if_index,
Neale Rannsa1179582018-10-24 02:31:51 -0700264 l2input_feat_masks_t feature_bitmap,
265 u32 enable);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700266
Dave Barach97d8dc22016-08-15 15:31:15 -0400267/* Sets modifies flags from a bridge domain */
268u32 l2input_set_bridge_features (u32 bd_index, u32 feat_mask, u32 feat_value);
Pierre Pfisterd6f5b962016-03-21 16:17:52 +0000269
Neale Ranns3b81a1e2018-09-06 09:50:26 -0700270void l2input_interface_mac_change (u32 sw_if_index,
271 const u8 * old_address,
272 const u8 * new_address);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700273
Neale Ranns47a3d992020-09-29 15:38:51 +0000274void l2_input_seq_num_inc (u32 sw_if_index);
275walk_rc_t l2input_recache (u32 bd_index, u32 sw_if_index);
276
Ed Warnickecb9cada2015-12-08 15:45:58 -0700277#define MODE_L3 0
278#define MODE_L2_BRIDGE 1
279#define MODE_L2_XC 2
280#define MODE_L2_CLASSIFY 3
281
282#define MODE_ERROR_ETH 1
283#define MODE_ERROR_BVI_DEF 2
284
285u32 set_int_l2_mode (vlib_main_t * vm,
Dave Barach97d8dc22016-08-15 15:31:15 -0400286 vnet_main_t * vnet_main,
287 u32 mode,
288 u32 sw_if_index,
Neale Rannsb4743802018-09-05 09:13:57 -0700289 u32 bd_index, l2_bd_port_type_t port_type,
290 u32 shg, u32 xc_sw_if_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700291
Neale Ranns44db1ca2020-12-24 09:16:09 +0000292static inline u16
293vnet_update_l2_len (vlib_buffer_t *b)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700294{
Dave Barach97d8dc22016-08-15 15:31:15 -0400295 ethernet_header_t *eth;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700296 u16 ethertype;
Chris Luke194ebc52016-04-25 14:26:55 -0400297 u8 vlan_count = 0;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700298
Paul Vinciguerrabdc0e6b2018-09-22 05:32:50 -0700299 /* point at current l2 hdr */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700300 eth = vlib_buffer_get_current (b);
301
Dave Barach97d8dc22016-08-15 15:31:15 -0400302 /*
Ed Warnickecb9cada2015-12-08 15:45:58 -0700303 * l2-output pays no attention to this
304 * but the tag push/pop code on an l2 subif needs it.
Dave Barach97d8dc22016-08-15 15:31:15 -0400305 *
306 * Determine l2 header len, check for up to 2 vlans
Ed Warnickecb9cada2015-12-08 15:45:58 -0700307 */
Dave Barach97d8dc22016-08-15 15:31:15 -0400308 vnet_buffer (b)->l2.l2_len = sizeof (ethernet_header_t);
309 ethertype = clib_net_to_host_u16 (eth->type);
Damjan Marionb94bdad2016-09-19 11:32:03 +0200310 if (ethernet_frame_is_tagged (ethertype))
Dave Barach97d8dc22016-08-15 15:31:15 -0400311 {
312 ethernet_vlan_header_t *vlan;
313 vnet_buffer (b)->l2.l2_len += sizeof (*vlan);
314 vlan_count = 1;
315 vlan = (void *) (eth + 1);
316 ethertype = clib_net_to_host_u16 (vlan->type);
317 if (ethertype == ETHERNET_TYPE_VLAN)
318 {
319 vnet_buffer (b)->l2.l2_len += sizeof (*vlan);
320 vlan_count = 2;
321 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700322 }
Dave Barach97d8dc22016-08-15 15:31:15 -0400323 ethernet_buffer_set_vlan_count (b, vlan_count);
Neale Ranns44db1ca2020-12-24 09:16:09 +0000324
325 return (ethertype);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700326}
327
328/*
Dave Barach97d8dc22016-08-15 15:31:15 -0400329 * Compute flow hash of an ethernet packet, use 5-tuple hash if L3 packet
330 * is ip4 or ip6. Otherwise hash on smac/dmac/etype.
331 * The vlib buffer current pointer is expected to be at ethernet header
Paul Vinciguerrabdc0e6b2018-09-22 05:32:50 -0700332 * and vnet l2.l2_len is expected to be setup already.
Ed Warnickecb9cada2015-12-08 15:45:58 -0700333 */
Dave Barach97d8dc22016-08-15 15:31:15 -0400334static inline u32
335vnet_l2_compute_flow_hash (vlib_buffer_t * b)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700336{
Dave Barach97d8dc22016-08-15 15:31:15 -0400337 ethernet_header_t *eh = vlib_buffer_get_current (b);
338 u8 *l3h = (u8 *) eh + vnet_buffer (b)->l2.l2_len;
339 u16 ethertype = clib_net_to_host_u16 (*(u16 *) (l3h - 2));
Ed Warnickecb9cada2015-12-08 15:45:58 -0700340
Dave Barach97d8dc22016-08-15 15:31:15 -0400341 if (ethertype == ETHERNET_TYPE_IP4)
342 return ip4_compute_flow_hash ((ip4_header_t *) l3h, IP_FLOW_HASH_DEFAULT);
343 else if (ethertype == ETHERNET_TYPE_IP6)
344 return ip6_compute_flow_hash ((ip6_header_t *) l3h, IP_FLOW_HASH_DEFAULT);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700345 else
346 {
347 u32 a, b, c;
Dave Barach97d8dc22016-08-15 15:31:15 -0400348 u32 *ap = (u32 *) & eh->dst_address[2];
349 u32 *bp = (u32 *) & eh->src_address[2];
350 a = *ap;
351 b = *bp;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700352 c = ethertype;
353 hash_v3_mix32 (a, b, c);
354 hash_v3_finalize32 (a, b, c);
355 return c;
356 }
357}
358
359#endif
360
Dave Barach97d8dc22016-08-15 15:31:15 -0400361
362/*
363 * fd.io coding-style-patch-verification: ON
364 *
365 * Local Variables:
366 * eval: (c-set-style "gnu")
367 * End:
368 */