blob: ba4c4b6ed313016f410ea9a56076c34325ec48c1 [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 Ranns25b04942018-04-04 09:34:50 -0700139 _(GBP_FWD, "gbp-fwd") \
Neale Ranns93cc3ee2018-10-10 07:22:51 -0700140 _(UU_FWD, "l2-uu-fwd") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700141 _(FWD, "l2-fwd") \
Pierre Pfisterd6f5b962016-03-21 16:17:52 +0000142 _(RW, "l2-rw") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700143 _(LEARN, "l2-learn") \
Neale Ranns55d03782017-10-21 06:34:22 -0700144 _(L2_EMULATION, "l2-emulation") \
Neale Ranns93cc3ee2018-10-10 07:22:51 -0700145 _(GBP_LEARN, "gbp-learn-l2") \
Benoît Gannecfc7a102019-06-26 13:36:51 +0200146 _(GBP_LPM_ANON_CLASSIFY, "l2-gbp-lpm-anon-classify") \
Neale Ranns25b04942018-04-04 09:34:50 -0700147 _(GBP_NULL_CLASSIFY, "gbp-null-classify") \
148 _(GBP_SRC_CLASSIFY, "gbp-src-classify") \
Neale Rannsb6a47952018-11-21 05:44:35 -0800149 _(GBP_LPM_CLASSIFY, "l2-gbp-lpm-classify") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700150 _(VTR, "l2-input-vtr") \
Igor Mikhailov (imichail)d66e3d42018-04-19 15:06:27 -0700151 _(L2_IP_QOS_RECORD, "l2-ip-qos-record") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700152 _(VPATH, "vpath-input-l2") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700153 _(ACL, "l2-input-acl") \
Dave Barachb84a3e52016-08-30 17:01:52 -0400154 _(POLICER_CLAS, "l2-policer-classify") \
Andrew Yourtchenkoa23cade2018-10-06 09:18:00 +0200155 _(INPUT_FEAT_ARC, "l2-input-feat-arc") \
Eyal Bari001fd402017-07-16 09:34:53 +0300156 _(INPUT_CLASSIFY, "l2-input-classify") \
157 _(SPAN, "span-l2-input")
Ed Warnickecb9cada2015-12-08 15:45:58 -0700158
Dave Barach97d8dc22016-08-15 15:31:15 -0400159/* Feature bitmap positions */
160typedef enum
161{
Ed Warnickecb9cada2015-12-08 15:45:58 -0700162#define _(sym,str) L2INPUT_FEAT_##sym##_BIT,
163 foreach_l2input_feat
164#undef _
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300165 L2INPUT_N_FEAT
Ed Warnickecb9cada2015-12-08 15:45:58 -0700166} l2input_feat_t;
167
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300168STATIC_ASSERT (L2INPUT_N_FEAT <= 32, "too many l2 input features");
169
Dave Barach97d8dc22016-08-15 15:31:15 -0400170/* Feature bit masks */
171typedef enum
172{
Neale Rannsa1179582018-10-24 02:31:51 -0700173 L2INPUT_FEAT_NONE = 0,
Ed Warnickecb9cada2015-12-08 15:45:58 -0700174#define _(sym,str) L2INPUT_FEAT_##sym = (1<<L2INPUT_FEAT_##sym##_BIT),
175 foreach_l2input_feat
176#undef _
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300177 L2INPUT_VALID_MASK =
178#define _(sym,str) L2INPUT_FEAT_##sym |
179 foreach_l2input_feat
180#undef _
181 0
Ed Warnickecb9cada2015-12-08 15:45:58 -0700182} l2input_feat_masks_t;
Dave Barach97d8dc22016-08-15 15:31:15 -0400183
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300184STATIC_ASSERT ((u64) L2INPUT_VALID_MASK == (1ull << L2INPUT_N_FEAT) - 1, "");
185
Dave Barach97d8dc22016-08-15 15:31:15 -0400186/** Return an array of strings containing graph node names of each feature */
187char **l2input_get_feat_names (void);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700188
Neale Ranns5d9df1d2018-11-09 08:19:27 -0800189/* arg0 - u32 feature_bitmap, arg1 - u32 verbose */
Neale Ranns47a3d992020-09-29 15:38:51 +0000190u8 *format_l2_input_feature_bitmap (u8 * s, va_list * args);
Eyal Bari942402b2017-07-26 11:57:04 +0300191u8 *format_l2_input_features (u8 * s, va_list * args);
Neale Ranns47a3d992020-09-29 15:38:51 +0000192u8 *format_l2_input (u8 * s, va_list * args);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700193
Dave Barach97d8dc22016-08-15 15:31:15 -0400194static_always_inline u8
195bd_feature_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_FLOOD) ==
198 L2INPUT_FEAT_FLOOD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700199}
200
Dave Barach97d8dc22016-08-15 15:31:15 -0400201static_always_inline u8
202bd_feature_uu_flood (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_UU_FLOOD) ==
205 L2INPUT_FEAT_UU_FLOOD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700206}
207
Dave Barach97d8dc22016-08-15 15:31:15 -0400208static_always_inline u8
209bd_feature_forward (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700210{
Dave Barach97d8dc22016-08-15 15:31:15 -0400211 return ((bd_config->feature_bitmap & L2INPUT_FEAT_FWD) == L2INPUT_FEAT_FWD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700212}
213
Dave Barach97d8dc22016-08-15 15:31:15 -0400214static_always_inline u8
215bd_feature_learn (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_LEARN) ==
218 L2INPUT_FEAT_LEARN);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700219}
220
Dave Barach97d8dc22016-08-15 15:31:15 -0400221static_always_inline u8
222bd_feature_arp_term (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700223{
Dave Barach97d8dc22016-08-15 15:31:15 -0400224 return ((bd_config->feature_bitmap & L2INPUT_FEAT_ARP_TERM) ==
225 L2INPUT_FEAT_ARP_TERM);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700226}
227
Mohsin Kazmi5e6f7342019-04-05 17:40:20 +0200228static_always_inline u8
229bd_feature_arp_ufwd (l2_bridge_domain_t * bd_config)
230{
231 return ((bd_config->feature_bitmap & L2INPUT_FEAT_ARP_UFWD) ==
232 L2INPUT_FEAT_ARP_UFWD);
233}
234
Neale Ranns47a3d992020-09-29 15:38:51 +0000235static inline bool
236l2_input_is_bridge (const l2_input_config_t * input)
237{
238 return (input->flags & L2_INPUT_FLAG_BRIDGE);
239}
240
241static inline bool
242l2_input_is_xconnect (const l2_input_config_t * input)
243{
244 return (input->flags & L2_INPUT_FLAG_XCONNECT);
245}
246
247static inline bool
248l2_input_is_bvi (const l2_input_config_t * input)
249{
250 return (input->flags & L2_INPUT_FLAG_BVI);
251}
252
253static_always_inline u8
254l2_input_seq_num (u32 sw_if_index)
255{
256 l2_input_config_t *input;
257
258 input = vec_elt_at_index (l2input_main.configs, sw_if_index);
259
260 return input->seq_num;
261}
262
263
Dave Barach97d8dc22016-08-15 15:31:15 -0400264/** Masks for eliminating features that do not apply to a packet */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700265
Dave Barach97d8dc22016-08-15 15:31:15 -0400266/** Get a pointer to the config for the given interface */
267l2_input_config_t *l2input_intf_config (u32 sw_if_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700268
Dave Barach97d8dc22016-08-15 15:31:15 -0400269/* Enable (or disable) the feature in the bitmap for the given interface */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700270u32 l2input_intf_bitmap_enable (u32 sw_if_index,
Neale Rannsa1179582018-10-24 02:31:51 -0700271 l2input_feat_masks_t feature_bitmap,
272 u32 enable);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700273
Dave Barach97d8dc22016-08-15 15:31:15 -0400274/* Sets modifies flags from a bridge domain */
275u32 l2input_set_bridge_features (u32 bd_index, u32 feat_mask, u32 feat_value);
Pierre Pfisterd6f5b962016-03-21 16:17:52 +0000276
Neale Ranns3b81a1e2018-09-06 09:50:26 -0700277void l2input_interface_mac_change (u32 sw_if_index,
278 const u8 * old_address,
279 const u8 * new_address);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700280
Neale Ranns47a3d992020-09-29 15:38:51 +0000281void l2_input_seq_num_inc (u32 sw_if_index);
282walk_rc_t l2input_recache (u32 bd_index, u32 sw_if_index);
283
Ed Warnickecb9cada2015-12-08 15:45:58 -0700284#define MODE_L3 0
285#define MODE_L2_BRIDGE 1
286#define MODE_L2_XC 2
287#define MODE_L2_CLASSIFY 3
288
289#define MODE_ERROR_ETH 1
290#define MODE_ERROR_BVI_DEF 2
291
292u32 set_int_l2_mode (vlib_main_t * vm,
Dave Barach97d8dc22016-08-15 15:31:15 -0400293 vnet_main_t * vnet_main,
294 u32 mode,
295 u32 sw_if_index,
Neale Rannsb4743802018-09-05 09:13:57 -0700296 u32 bd_index, l2_bd_port_type_t port_type,
297 u32 shg, u32 xc_sw_if_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700298
Neale Ranns44db1ca2020-12-24 09:16:09 +0000299static inline u16
300vnet_update_l2_len (vlib_buffer_t *b)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700301{
Dave Barach97d8dc22016-08-15 15:31:15 -0400302 ethernet_header_t *eth;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700303 u16 ethertype;
Chris Luke194ebc52016-04-25 14:26:55 -0400304 u8 vlan_count = 0;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700305
Paul Vinciguerrabdc0e6b2018-09-22 05:32:50 -0700306 /* point at current l2 hdr */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700307 eth = vlib_buffer_get_current (b);
308
Dave Barach97d8dc22016-08-15 15:31:15 -0400309 /*
Ed Warnickecb9cada2015-12-08 15:45:58 -0700310 * l2-output pays no attention to this
311 * but the tag push/pop code on an l2 subif needs it.
Dave Barach97d8dc22016-08-15 15:31:15 -0400312 *
313 * Determine l2 header len, check for up to 2 vlans
Ed Warnickecb9cada2015-12-08 15:45:58 -0700314 */
Dave Barach97d8dc22016-08-15 15:31:15 -0400315 vnet_buffer (b)->l2.l2_len = sizeof (ethernet_header_t);
316 ethertype = clib_net_to_host_u16 (eth->type);
Damjan Marionb94bdad2016-09-19 11:32:03 +0200317 if (ethernet_frame_is_tagged (ethertype))
Dave Barach97d8dc22016-08-15 15:31:15 -0400318 {
319 ethernet_vlan_header_t *vlan;
320 vnet_buffer (b)->l2.l2_len += sizeof (*vlan);
321 vlan_count = 1;
322 vlan = (void *) (eth + 1);
323 ethertype = clib_net_to_host_u16 (vlan->type);
324 if (ethertype == ETHERNET_TYPE_VLAN)
325 {
326 vnet_buffer (b)->l2.l2_len += sizeof (*vlan);
327 vlan_count = 2;
328 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700329 }
Dave Barach97d8dc22016-08-15 15:31:15 -0400330 ethernet_buffer_set_vlan_count (b, vlan_count);
Neale Ranns44db1ca2020-12-24 09:16:09 +0000331
332 return (ethertype);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700333}
334
335/*
Dave Barach97d8dc22016-08-15 15:31:15 -0400336 * Compute flow hash of an ethernet packet, use 5-tuple hash if L3 packet
337 * is ip4 or ip6. Otherwise hash on smac/dmac/etype.
338 * The vlib buffer current pointer is expected to be at ethernet header
Paul Vinciguerrabdc0e6b2018-09-22 05:32:50 -0700339 * and vnet l2.l2_len is expected to be setup already.
Ed Warnickecb9cada2015-12-08 15:45:58 -0700340 */
Dave Barach97d8dc22016-08-15 15:31:15 -0400341static inline u32
342vnet_l2_compute_flow_hash (vlib_buffer_t * b)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700343{
Dave Barach97d8dc22016-08-15 15:31:15 -0400344 ethernet_header_t *eh = vlib_buffer_get_current (b);
345 u8 *l3h = (u8 *) eh + vnet_buffer (b)->l2.l2_len;
346 u16 ethertype = clib_net_to_host_u16 (*(u16 *) (l3h - 2));
Ed Warnickecb9cada2015-12-08 15:45:58 -0700347
Dave Barach97d8dc22016-08-15 15:31:15 -0400348 if (ethertype == ETHERNET_TYPE_IP4)
349 return ip4_compute_flow_hash ((ip4_header_t *) l3h, IP_FLOW_HASH_DEFAULT);
350 else if (ethertype == ETHERNET_TYPE_IP6)
351 return ip6_compute_flow_hash ((ip6_header_t *) l3h, IP_FLOW_HASH_DEFAULT);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700352 else
353 {
354 u32 a, b, c;
Dave Barach97d8dc22016-08-15 15:31:15 -0400355 u32 *ap = (u32 *) & eh->dst_address[2];
356 u32 *bp = (u32 *) & eh->src_address[2];
357 a = *ap;
358 b = *bp;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700359 c = ethertype;
360 hash_v3_mix32 (a, b, c);
361 hash_v3_finalize32 (a, b, c);
362 return c;
363 }
364}
365
366#endif
367
Dave Barach97d8dc22016-08-15 15:31:15 -0400368
369/*
370 * fd.io coding-style-patch-verification: ON
371 *
372 * Local Variables:
373 * eval: (c-set-style "gnu")
374 * End:
375 */