blob: 96a0a1afa86d91f55fa56c438dfb7f965432d879 [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;
Ed Warnickecb9cada2015-12-08 15:45:58 -070098} l2input_main_t;
99
100extern l2input_main_t l2input_main;
101
John Lo405e41b2016-04-23 15:14:12 -0400102extern vlib_node_registration_t l2input_node;
103
Dave Barach97d8dc22016-08-15 15:31:15 -0400104static_always_inline l2_bridge_domain_t *
Ed Warnickecb9cada2015-12-08 15:45:58 -0700105l2input_bd_config_from_index (l2input_main_t * l2im, u32 bd_index)
106{
Dave Barach97d8dc22016-08-15 15:31:15 -0400107 l2_bridge_domain_t *bd_config;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700108
Dave Barach97d8dc22016-08-15 15:31:15 -0400109 bd_config = vec_elt_at_index (l2im->bd_configs, bd_index);
110 return bd_is_valid (bd_config) ? bd_config : NULL;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700111}
112
Eyal Bariafc47aa2017-04-20 14:45:17 +0300113static_always_inline l2_bridge_domain_t *
114l2input_bd_config (u32 bd_index)
115{
116 l2input_main_t *mp = &l2input_main;
117 l2_bridge_domain_t *bd_config;
118
119 vec_validate (mp->bd_configs, bd_index);
120 bd_config = vec_elt_at_index (mp->bd_configs, bd_index);
121 return bd_config;
122}
123
John Lo20e55512016-09-22 18:24:13 -0400124/* L2 input indication packet is from BVI, using -2 */
125#define L2INPUT_BVI ((u32) (~0-1))
126
Dave Barach97d8dc22016-08-15 15:31:15 -0400127/* L2 input features */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700128
Eyal Bari001fd402017-07-16 09:34:53 +0300129/* Mappings from feature ID to graph node name in reverse order */
Dave Barach97d8dc22016-08-15 15:31:15 -0400130#define foreach_l2input_feat \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700131 _(DROP, "feature-bitmap-drop") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700132 _(XCONNECT, "l2-output") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700133 _(FLOOD, "l2-flood") \
Mohsin Kazmi5e6f7342019-04-05 17:40:20 +0200134 _(ARP_UFWD, "l2-uu-fwd") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700135 _(ARP_TERM, "arp-term-l2bd") \
136 _(UU_FLOOD, "l2-flood") \
Neale Ranns25b04942018-04-04 09:34:50 -0700137 _(GBP_FWD, "gbp-fwd") \
Neale Ranns93cc3ee2018-10-10 07:22:51 -0700138 _(UU_FWD, "l2-uu-fwd") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700139 _(FWD, "l2-fwd") \
Pierre Pfisterd6f5b962016-03-21 16:17:52 +0000140 _(RW, "l2-rw") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700141 _(LEARN, "l2-learn") \
Neale Ranns55d03782017-10-21 06:34:22 -0700142 _(L2_EMULATION, "l2-emulation") \
Neale Ranns93cc3ee2018-10-10 07:22:51 -0700143 _(GBP_LEARN, "gbp-learn-l2") \
Benoît Gannecfc7a102019-06-26 13:36:51 +0200144 _(GBP_LPM_ANON_CLASSIFY, "l2-gbp-lpm-anon-classify") \
Neale Ranns25b04942018-04-04 09:34:50 -0700145 _(GBP_NULL_CLASSIFY, "gbp-null-classify") \
146 _(GBP_SRC_CLASSIFY, "gbp-src-classify") \
Neale Rannsb6a47952018-11-21 05:44:35 -0800147 _(GBP_LPM_CLASSIFY, "l2-gbp-lpm-classify") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700148 _(VTR, "l2-input-vtr") \
Igor Mikhailov (imichail)d66e3d42018-04-19 15:06:27 -0700149 _(L2_IP_QOS_RECORD, "l2-ip-qos-record") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700150 _(VPATH, "vpath-input-l2") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700151 _(ACL, "l2-input-acl") \
Dave Barachb84a3e52016-08-30 17:01:52 -0400152 _(POLICER_CLAS, "l2-policer-classify") \
Andrew Yourtchenkoa23cade2018-10-06 09:18:00 +0200153 _(INPUT_FEAT_ARC, "l2-input-feat-arc") \
Eyal Bari001fd402017-07-16 09:34:53 +0300154 _(INPUT_CLASSIFY, "l2-input-classify") \
155 _(SPAN, "span-l2-input")
Ed Warnickecb9cada2015-12-08 15:45:58 -0700156
Dave Barach97d8dc22016-08-15 15:31:15 -0400157/* Feature bitmap positions */
158typedef enum
159{
Ed Warnickecb9cada2015-12-08 15:45:58 -0700160#define _(sym,str) L2INPUT_FEAT_##sym##_BIT,
161 foreach_l2input_feat
162#undef _
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300163 L2INPUT_N_FEAT
Ed Warnickecb9cada2015-12-08 15:45:58 -0700164} l2input_feat_t;
165
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300166STATIC_ASSERT (L2INPUT_N_FEAT <= 32, "too many l2 input features");
167
Dave Barach97d8dc22016-08-15 15:31:15 -0400168/* Feature bit masks */
169typedef enum
170{
Neale Rannsa1179582018-10-24 02:31:51 -0700171 L2INPUT_FEAT_NONE = 0,
Ed Warnickecb9cada2015-12-08 15:45:58 -0700172#define _(sym,str) L2INPUT_FEAT_##sym = (1<<L2INPUT_FEAT_##sym##_BIT),
173 foreach_l2input_feat
174#undef _
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300175 L2INPUT_VALID_MASK =
176#define _(sym,str) L2INPUT_FEAT_##sym |
177 foreach_l2input_feat
178#undef _
179 0
Ed Warnickecb9cada2015-12-08 15:45:58 -0700180} l2input_feat_masks_t;
Dave Barach97d8dc22016-08-15 15:31:15 -0400181
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300182STATIC_ASSERT ((u64) L2INPUT_VALID_MASK == (1ull << L2INPUT_N_FEAT) - 1, "");
183
Dave Barach97d8dc22016-08-15 15:31:15 -0400184/** Return an array of strings containing graph node names of each feature */
185char **l2input_get_feat_names (void);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700186
Neale Ranns5d9df1d2018-11-09 08:19:27 -0800187/* arg0 - u32 feature_bitmap, arg1 - u32 verbose */
Neale Ranns47a3d992020-09-29 15:38:51 +0000188u8 *format_l2_input_feature_bitmap (u8 * s, va_list * args);
Eyal Bari942402b2017-07-26 11:57:04 +0300189u8 *format_l2_input_features (u8 * s, va_list * args);
Neale Ranns47a3d992020-09-29 15:38:51 +0000190u8 *format_l2_input (u8 * s, va_list * args);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700191
Dave Barach97d8dc22016-08-15 15:31:15 -0400192static_always_inline u8
193bd_feature_flood (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700194{
Dave Barach97d8dc22016-08-15 15:31:15 -0400195 return ((bd_config->feature_bitmap & L2INPUT_FEAT_FLOOD) ==
196 L2INPUT_FEAT_FLOOD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700197}
198
Dave Barach97d8dc22016-08-15 15:31:15 -0400199static_always_inline u8
200bd_feature_uu_flood (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700201{
Dave Barach97d8dc22016-08-15 15:31:15 -0400202 return ((bd_config->feature_bitmap & L2INPUT_FEAT_UU_FLOOD) ==
203 L2INPUT_FEAT_UU_FLOOD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700204}
205
Dave Barach97d8dc22016-08-15 15:31:15 -0400206static_always_inline u8
207bd_feature_forward (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700208{
Dave Barach97d8dc22016-08-15 15:31:15 -0400209 return ((bd_config->feature_bitmap & L2INPUT_FEAT_FWD) == L2INPUT_FEAT_FWD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700210}
211
Dave Barach97d8dc22016-08-15 15:31:15 -0400212static_always_inline u8
213bd_feature_learn (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700214{
Dave Barach97d8dc22016-08-15 15:31:15 -0400215 return ((bd_config->feature_bitmap & L2INPUT_FEAT_LEARN) ==
216 L2INPUT_FEAT_LEARN);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700217}
218
Dave Barach97d8dc22016-08-15 15:31:15 -0400219static_always_inline u8
220bd_feature_arp_term (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700221{
Dave Barach97d8dc22016-08-15 15:31:15 -0400222 return ((bd_config->feature_bitmap & L2INPUT_FEAT_ARP_TERM) ==
223 L2INPUT_FEAT_ARP_TERM);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700224}
225
Mohsin Kazmi5e6f7342019-04-05 17:40:20 +0200226static_always_inline u8
227bd_feature_arp_ufwd (l2_bridge_domain_t * bd_config)
228{
229 return ((bd_config->feature_bitmap & L2INPUT_FEAT_ARP_UFWD) ==
230 L2INPUT_FEAT_ARP_UFWD);
231}
232
Neale Ranns47a3d992020-09-29 15:38:51 +0000233static inline bool
234l2_input_is_bridge (const l2_input_config_t * input)
235{
236 return (input->flags & L2_INPUT_FLAG_BRIDGE);
237}
238
239static inline bool
240l2_input_is_xconnect (const l2_input_config_t * input)
241{
242 return (input->flags & L2_INPUT_FLAG_XCONNECT);
243}
244
245static inline bool
246l2_input_is_bvi (const l2_input_config_t * input)
247{
248 return (input->flags & L2_INPUT_FLAG_BVI);
249}
250
251static_always_inline u8
252l2_input_seq_num (u32 sw_if_index)
253{
254 l2_input_config_t *input;
255
256 input = vec_elt_at_index (l2input_main.configs, sw_if_index);
257
258 return input->seq_num;
259}
260
261
Dave Barach97d8dc22016-08-15 15:31:15 -0400262/** Masks for eliminating features that do not apply to a packet */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700263
Dave Barach97d8dc22016-08-15 15:31:15 -0400264/** Get a pointer to the config for the given interface */
265l2_input_config_t *l2input_intf_config (u32 sw_if_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700266
Dave Barach97d8dc22016-08-15 15:31:15 -0400267/* Enable (or disable) the feature in the bitmap for the given interface */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700268u32 l2input_intf_bitmap_enable (u32 sw_if_index,
Neale Rannsa1179582018-10-24 02:31:51 -0700269 l2input_feat_masks_t feature_bitmap,
270 u32 enable);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700271
Dave Barach97d8dc22016-08-15 15:31:15 -0400272/* Sets modifies flags from a bridge domain */
273u32 l2input_set_bridge_features (u32 bd_index, u32 feat_mask, u32 feat_value);
Pierre Pfisterd6f5b962016-03-21 16:17:52 +0000274
Neale Ranns3b81a1e2018-09-06 09:50:26 -0700275void l2input_interface_mac_change (u32 sw_if_index,
276 const u8 * old_address,
277 const u8 * new_address);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700278
Neale Ranns47a3d992020-09-29 15:38:51 +0000279void l2_input_seq_num_inc (u32 sw_if_index);
280walk_rc_t l2input_recache (u32 bd_index, u32 sw_if_index);
281
Ed Warnickecb9cada2015-12-08 15:45:58 -0700282#define MODE_L3 0
283#define MODE_L2_BRIDGE 1
284#define MODE_L2_XC 2
285#define MODE_L2_CLASSIFY 3
286
287#define MODE_ERROR_ETH 1
288#define MODE_ERROR_BVI_DEF 2
289
290u32 set_int_l2_mode (vlib_main_t * vm,
Dave Barach97d8dc22016-08-15 15:31:15 -0400291 vnet_main_t * vnet_main,
292 u32 mode,
293 u32 sw_if_index,
Neale Rannsb4743802018-09-05 09:13:57 -0700294 u32 bd_index, l2_bd_port_type_t port_type,
295 u32 shg, u32 xc_sw_if_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700296
297static inline void
298vnet_update_l2_len (vlib_buffer_t * b)
299{
Dave Barach97d8dc22016-08-15 15:31:15 -0400300 ethernet_header_t *eth;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700301 u16 ethertype;
Chris Luke194ebc52016-04-25 14:26:55 -0400302 u8 vlan_count = 0;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700303
Paul Vinciguerrabdc0e6b2018-09-22 05:32:50 -0700304 /* point at current l2 hdr */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700305 eth = vlib_buffer_get_current (b);
306
Dave Barach97d8dc22016-08-15 15:31:15 -0400307 /*
Ed Warnickecb9cada2015-12-08 15:45:58 -0700308 * l2-output pays no attention to this
309 * but the tag push/pop code on an l2 subif needs it.
Dave Barach97d8dc22016-08-15 15:31:15 -0400310 *
311 * Determine l2 header len, check for up to 2 vlans
Ed Warnickecb9cada2015-12-08 15:45:58 -0700312 */
Dave Barach97d8dc22016-08-15 15:31:15 -0400313 vnet_buffer (b)->l2.l2_len = sizeof (ethernet_header_t);
314 ethertype = clib_net_to_host_u16 (eth->type);
Damjan Marionb94bdad2016-09-19 11:32:03 +0200315 if (ethernet_frame_is_tagged (ethertype))
Dave Barach97d8dc22016-08-15 15:31:15 -0400316 {
317 ethernet_vlan_header_t *vlan;
318 vnet_buffer (b)->l2.l2_len += sizeof (*vlan);
319 vlan_count = 1;
320 vlan = (void *) (eth + 1);
321 ethertype = clib_net_to_host_u16 (vlan->type);
322 if (ethertype == ETHERNET_TYPE_VLAN)
323 {
324 vnet_buffer (b)->l2.l2_len += sizeof (*vlan);
325 vlan_count = 2;
326 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700327 }
Dave Barach97d8dc22016-08-15 15:31:15 -0400328 ethernet_buffer_set_vlan_count (b, vlan_count);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700329}
330
331/*
Dave Barach97d8dc22016-08-15 15:31:15 -0400332 * Compute flow hash of an ethernet packet, use 5-tuple hash if L3 packet
333 * is ip4 or ip6. Otherwise hash on smac/dmac/etype.
334 * The vlib buffer current pointer is expected to be at ethernet header
Paul Vinciguerrabdc0e6b2018-09-22 05:32:50 -0700335 * and vnet l2.l2_len is expected to be setup already.
Ed Warnickecb9cada2015-12-08 15:45:58 -0700336 */
Dave Barach97d8dc22016-08-15 15:31:15 -0400337static inline u32
338vnet_l2_compute_flow_hash (vlib_buffer_t * b)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700339{
Dave Barach97d8dc22016-08-15 15:31:15 -0400340 ethernet_header_t *eh = vlib_buffer_get_current (b);
341 u8 *l3h = (u8 *) eh + vnet_buffer (b)->l2.l2_len;
342 u16 ethertype = clib_net_to_host_u16 (*(u16 *) (l3h - 2));
Ed Warnickecb9cada2015-12-08 15:45:58 -0700343
Dave Barach97d8dc22016-08-15 15:31:15 -0400344 if (ethertype == ETHERNET_TYPE_IP4)
345 return ip4_compute_flow_hash ((ip4_header_t *) l3h, IP_FLOW_HASH_DEFAULT);
346 else if (ethertype == ETHERNET_TYPE_IP6)
347 return ip6_compute_flow_hash ((ip6_header_t *) l3h, IP_FLOW_HASH_DEFAULT);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700348 else
349 {
350 u32 a, b, c;
Dave Barach97d8dc22016-08-15 15:31:15 -0400351 u32 *ap = (u32 *) & eh->dst_address[2];
352 u32 *bp = (u32 *) & eh->src_address[2];
353 a = *ap;
354 b = *bp;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700355 c = ethertype;
356 hash_v3_mix32 (a, b, c);
357 hash_v3_finalize32 (a, b, c);
358 return c;
359 }
360}
361
362#endif
363
Dave Barach97d8dc22016-08-15 15:31:15 -0400364
365/*
366 * fd.io coding-style-patch-verification: ON
367 *
368 * Local Variables:
369 * eval: (c-set-style "gnu")
370 * End:
371 */