blob: 3de1537b45e5d20cb2c69f1380e51977d2760db9 [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>
Vladislav Grishenkof2fc97a2024-01-24 20:33:12 +050030#include <vnet/mpls/mpls_lookup.h>
Ed Warnickecb9cada2015-12-08 15:45:58 -070031
Neale Ranns47a3d992020-09-29 15:38:51 +000032/* l2 connection type */
33typedef enum l2_input_flags_t_
34{
35 /* NONE imples L3 mode. */
36 L2_INPUT_FLAG_NONE = 0,
37 L2_INPUT_FLAG_XCONNECT = (1 << 0),
38 L2_INPUT_FLAG_BRIDGE = (1 << 1),
39 L2_INPUT_FLAG_BVI = (1 << 2),
40} __clib_packed l2_input_flags_t;
Ed Warnickecb9cada2015-12-08 15:45:58 -070041
Neale Ranns47a3d992020-09-29 15:38:51 +000042/* Per-subinterface L2 feature configuration */
Dave Barach97d8dc22016-08-15 15:31:15 -040043typedef struct
44{
Neale Ranns47a3d992020-09-29 15:38:51 +000045 u8 __force_u64_alignement[0] __attribute__ ((aligned (8)));
Ed Warnickecb9cada2015-12-08 15:45:58 -070046
Dave Barach97d8dc22016-08-15 15:31:15 -040047 union
48 {
Neale Ranns47a3d992020-09-29 15:38:51 +000049 /* bridge domain id and values cached from the BD */
50 struct
51 {
52 u16 bd_index;
53 u8 bd_seq_num;
54 u8 bd_mac_age;
55 };
56 /* for xconnect */
57 u32 output_sw_if_index;
Ed Warnickecb9cada2015-12-08 15:45:58 -070058 };
59
Eyal Bari78cfeb42018-08-22 17:02:46 +030060 /* config for which input features are configured on this interface */
61 u32 feature_bitmap;
62
Neale Ranns47a3d992020-09-29 15:38:51 +000063 /* config for which input features are configured on this interface's
64 * BD - this is cahced from the BD struct*/
65 u32 bd_feature_bitmap;
66
Eyal Bari78cfeb42018-08-22 17:02:46 +030067 /* split horizon group */
68 u8 shg;
69
Neale Ranns47a3d992020-09-29 15:38:51 +000070 /* Interface sequence number */
71 u8 seq_num;
Ed Warnickecb9cada2015-12-08 15:45:58 -070072
Neale Ranns47a3d992020-09-29 15:38:51 +000073 /* Flags describing this interface */
74 l2_input_flags_t flags;
Ed Warnickecb9cada2015-12-08 15:45:58 -070075
Neale Ranns47a3d992020-09-29 15:38:51 +000076 /* A wee bit of spare space */
77 u8 __pad;
Ed Warnickecb9cada2015-12-08 15:45:58 -070078} l2_input_config_t;
79
Neale Ranns47a3d992020-09-29 15:38:51 +000080/* Ensure a struct is an even multiple of 8 bytes,
81 * so they do not stradle cache lines */
82STATIC_ASSERT_SIZEOF (l2_input_config_t, 2 * sizeof (u64));
Ed Warnickecb9cada2015-12-08 15:45:58 -070083
Dave Barach97d8dc22016-08-15 15:31:15 -040084typedef struct
85{
Ed Warnickecb9cada2015-12-08 15:45:58 -070086
Dave Barach97d8dc22016-08-15 15:31:15 -040087 /* Next nodes for the feature bitmap */
Ed Warnickecb9cada2015-12-08 15:45:58 -070088 u32 feat_next_node_index[32];
89
90 /* config vector indexed by sw_if_index */
91 l2_input_config_t *configs;
92
Florin Coras1a1adc72016-07-22 01:45:30 +020093 /* bridge domain config vector indexed by bd_index */
Ed Warnickecb9cada2015-12-08 15:45:58 -070094 l2_bridge_domain_t *bd_configs;
95
96 /* convenience variables */
Dave Barach97d8dc22016-08-15 15:31:15 -040097 vlib_main_t *vlib_main;
98 vnet_main_t *vnet_main;
Filip Tehlar5a9d2a12021-06-22 21:20:29 +000099
100 u16 msg_id_base;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700101} l2input_main_t;
102
103extern l2input_main_t l2input_main;
104
John Lo405e41b2016-04-23 15:14:12 -0400105extern vlib_node_registration_t l2input_node;
106
Dave Barach97d8dc22016-08-15 15:31:15 -0400107static_always_inline l2_bridge_domain_t *
Ed Warnickecb9cada2015-12-08 15:45:58 -0700108l2input_bd_config_from_index (l2input_main_t * l2im, u32 bd_index)
109{
Dave Barach97d8dc22016-08-15 15:31:15 -0400110 l2_bridge_domain_t *bd_config;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700111
Dave Barach97d8dc22016-08-15 15:31:15 -0400112 bd_config = vec_elt_at_index (l2im->bd_configs, bd_index);
113 return bd_is_valid (bd_config) ? bd_config : NULL;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700114}
115
Eyal Bariafc47aa2017-04-20 14:45:17 +0300116static_always_inline l2_bridge_domain_t *
117l2input_bd_config (u32 bd_index)
118{
119 l2input_main_t *mp = &l2input_main;
120 l2_bridge_domain_t *bd_config;
121
122 vec_validate (mp->bd_configs, bd_index);
123 bd_config = vec_elt_at_index (mp->bd_configs, bd_index);
124 return bd_config;
125}
126
John Lo20e55512016-09-22 18:24:13 -0400127/* L2 input indication packet is from BVI, using -2 */
128#define L2INPUT_BVI ((u32) (~0-1))
129
Dave Barach97d8dc22016-08-15 15:31:15 -0400130/* L2 input features */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700131
Eyal Bari001fd402017-07-16 09:34:53 +0300132/* Mappings from feature ID to graph node name in reverse order */
Dave Barach97d8dc22016-08-15 15:31:15 -0400133#define foreach_l2input_feat \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700134 _(DROP, "feature-bitmap-drop") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700135 _(XCONNECT, "l2-output") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700136 _(FLOOD, "l2-flood") \
Mohsin Kazmi5e6f7342019-04-05 17:40:20 +0200137 _(ARP_UFWD, "l2-uu-fwd") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700138 _(ARP_TERM, "arp-term-l2bd") \
139 _(UU_FLOOD, "l2-flood") \
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") \
144 _(VTR, "l2-input-vtr") \
Igor Mikhailov (imichail)d66e3d42018-04-19 15:06:27 -0700145 _(L2_IP_QOS_RECORD, "l2-ip-qos-record") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700146 _(VPATH, "vpath-input-l2") \
Ed Warnickecb9cada2015-12-08 15:45:58 -0700147 _(ACL, "l2-input-acl") \
Dave Barachb84a3e52016-08-30 17:01:52 -0400148 _(POLICER_CLAS, "l2-policer-classify") \
Andrew Yourtchenkoa23cade2018-10-06 09:18:00 +0200149 _(INPUT_FEAT_ARC, "l2-input-feat-arc") \
Eyal Bari001fd402017-07-16 09:34:53 +0300150 _(INPUT_CLASSIFY, "l2-input-classify") \
151 _(SPAN, "span-l2-input")
Ed Warnickecb9cada2015-12-08 15:45:58 -0700152
Dave Barach97d8dc22016-08-15 15:31:15 -0400153/* Feature bitmap positions */
154typedef enum
155{
Ed Warnickecb9cada2015-12-08 15:45:58 -0700156#define _(sym,str) L2INPUT_FEAT_##sym##_BIT,
157 foreach_l2input_feat
158#undef _
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300159 L2INPUT_N_FEAT
Ed Warnickecb9cada2015-12-08 15:45:58 -0700160} l2input_feat_t;
161
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300162STATIC_ASSERT (L2INPUT_N_FEAT <= 32, "too many l2 input features");
163
Dave Barach97d8dc22016-08-15 15:31:15 -0400164/* Feature bit masks */
165typedef enum
166{
Neale Rannsa1179582018-10-24 02:31:51 -0700167 L2INPUT_FEAT_NONE = 0,
Ed Warnickecb9cada2015-12-08 15:45:58 -0700168#define _(sym,str) L2INPUT_FEAT_##sym = (1<<L2INPUT_FEAT_##sym##_BIT),
169 foreach_l2input_feat
170#undef _
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300171 L2INPUT_VALID_MASK =
172#define _(sym,str) L2INPUT_FEAT_##sym |
173 foreach_l2input_feat
174#undef _
175 0
Ed Warnickecb9cada2015-12-08 15:45:58 -0700176} l2input_feat_masks_t;
Dave Barach97d8dc22016-08-15 15:31:15 -0400177
Eyal Bari8af1b2f2017-07-11 14:24:37 +0300178STATIC_ASSERT ((u64) L2INPUT_VALID_MASK == (1ull << L2INPUT_N_FEAT) - 1, "");
179
Dave Barach97d8dc22016-08-15 15:31:15 -0400180/** Return an array of strings containing graph node names of each feature */
181char **l2input_get_feat_names (void);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700182
Neale Ranns5d9df1d2018-11-09 08:19:27 -0800183/* arg0 - u32 feature_bitmap, arg1 - u32 verbose */
Neale Ranns47a3d992020-09-29 15:38:51 +0000184u8 *format_l2_input_feature_bitmap (u8 * s, va_list * args);
Eyal Bari942402b2017-07-26 11:57:04 +0300185u8 *format_l2_input_features (u8 * s, va_list * args);
Neale Ranns47a3d992020-09-29 15:38:51 +0000186u8 *format_l2_input (u8 * s, va_list * args);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700187
Dave Barach97d8dc22016-08-15 15:31:15 -0400188static_always_inline u8
189bd_feature_flood (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700190{
Dave Barach97d8dc22016-08-15 15:31:15 -0400191 return ((bd_config->feature_bitmap & L2INPUT_FEAT_FLOOD) ==
192 L2INPUT_FEAT_FLOOD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700193}
194
Dave Barach97d8dc22016-08-15 15:31:15 -0400195static_always_inline u8
196bd_feature_uu_flood (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700197{
Dave Barach97d8dc22016-08-15 15:31:15 -0400198 return ((bd_config->feature_bitmap & L2INPUT_FEAT_UU_FLOOD) ==
199 L2INPUT_FEAT_UU_FLOOD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700200}
201
Dave Barach97d8dc22016-08-15 15:31:15 -0400202static_always_inline u8
203bd_feature_forward (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700204{
Dave Barach97d8dc22016-08-15 15:31:15 -0400205 return ((bd_config->feature_bitmap & L2INPUT_FEAT_FWD) == L2INPUT_FEAT_FWD);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700206}
207
Dave Barach97d8dc22016-08-15 15:31:15 -0400208static_always_inline u8
209bd_feature_learn (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_LEARN) ==
212 L2INPUT_FEAT_LEARN);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700213}
214
Dave Barach97d8dc22016-08-15 15:31:15 -0400215static_always_inline u8
216bd_feature_arp_term (l2_bridge_domain_t * bd_config)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700217{
Dave Barach97d8dc22016-08-15 15:31:15 -0400218 return ((bd_config->feature_bitmap & L2INPUT_FEAT_ARP_TERM) ==
219 L2INPUT_FEAT_ARP_TERM);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700220}
221
Mohsin Kazmi5e6f7342019-04-05 17:40:20 +0200222static_always_inline u8
223bd_feature_arp_ufwd (l2_bridge_domain_t * bd_config)
224{
225 return ((bd_config->feature_bitmap & L2INPUT_FEAT_ARP_UFWD) ==
226 L2INPUT_FEAT_ARP_UFWD);
227}
228
Neale Ranns47a3d992020-09-29 15:38:51 +0000229static inline bool
230l2_input_is_bridge (const l2_input_config_t * input)
231{
232 return (input->flags & L2_INPUT_FLAG_BRIDGE);
233}
234
235static inline bool
236l2_input_is_xconnect (const l2_input_config_t * input)
237{
238 return (input->flags & L2_INPUT_FLAG_XCONNECT);
239}
240
241static inline bool
242l2_input_is_bvi (const l2_input_config_t * input)
243{
244 return (input->flags & L2_INPUT_FLAG_BVI);
245}
246
247static_always_inline u8
248l2_input_seq_num (u32 sw_if_index)
249{
250 l2_input_config_t *input;
251
252 input = vec_elt_at_index (l2input_main.configs, sw_if_index);
253
254 return input->seq_num;
255}
256
257
Dave Barach97d8dc22016-08-15 15:31:15 -0400258/** Masks for eliminating features that do not apply to a packet */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700259
Dave Barach97d8dc22016-08-15 15:31:15 -0400260/** Get a pointer to the config for the given interface */
261l2_input_config_t *l2input_intf_config (u32 sw_if_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700262
Dave Barach97d8dc22016-08-15 15:31:15 -0400263/* Enable (or disable) the feature in the bitmap for the given interface */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700264u32 l2input_intf_bitmap_enable (u32 sw_if_index,
Neale Rannsa1179582018-10-24 02:31:51 -0700265 l2input_feat_masks_t feature_bitmap,
266 u32 enable);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700267
Dave Barach97d8dc22016-08-15 15:31:15 -0400268/* Sets modifies flags from a bridge domain */
269u32 l2input_set_bridge_features (u32 bd_index, u32 feat_mask, u32 feat_value);
Pierre Pfisterd6f5b962016-03-21 16:17:52 +0000270
Neale Ranns3b81a1e2018-09-06 09:50:26 -0700271void l2input_interface_mac_change (u32 sw_if_index,
272 const u8 * old_address,
273 const u8 * new_address);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700274
Neale Ranns47a3d992020-09-29 15:38:51 +0000275void l2_input_seq_num_inc (u32 sw_if_index);
276walk_rc_t l2input_recache (u32 bd_index, u32 sw_if_index);
277
Ed Warnickecb9cada2015-12-08 15:45:58 -0700278#define MODE_L3 0
279#define MODE_L2_BRIDGE 1
280#define MODE_L2_XC 2
281#define MODE_L2_CLASSIFY 3
282
283#define MODE_ERROR_ETH 1
284#define MODE_ERROR_BVI_DEF 2
285
286u32 set_int_l2_mode (vlib_main_t * vm,
Dave Barach97d8dc22016-08-15 15:31:15 -0400287 vnet_main_t * vnet_main,
288 u32 mode,
289 u32 sw_if_index,
Neale Rannsb4743802018-09-05 09:13:57 -0700290 u32 bd_index, l2_bd_port_type_t port_type,
291 u32 shg, u32 xc_sw_if_index);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700292
Neale Ranns44db1ca2020-12-24 09:16:09 +0000293static inline u16
294vnet_update_l2_len (vlib_buffer_t *b)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700295{
Dave Barach97d8dc22016-08-15 15:31:15 -0400296 ethernet_header_t *eth;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700297 u16 ethertype;
Chris Luke194ebc52016-04-25 14:26:55 -0400298 u8 vlan_count = 0;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700299
Paul Vinciguerrabdc0e6b2018-09-22 05:32:50 -0700300 /* point at current l2 hdr */
Ed Warnickecb9cada2015-12-08 15:45:58 -0700301 eth = vlib_buffer_get_current (b);
302
Dave Barach97d8dc22016-08-15 15:31:15 -0400303 /*
Ed Warnickecb9cada2015-12-08 15:45:58 -0700304 * l2-output pays no attention to this
305 * but the tag push/pop code on an l2 subif needs it.
Dave Barach97d8dc22016-08-15 15:31:15 -0400306 *
307 * Determine l2 header len, check for up to 2 vlans
Ed Warnickecb9cada2015-12-08 15:45:58 -0700308 */
Dave Barach97d8dc22016-08-15 15:31:15 -0400309 vnet_buffer (b)->l2.l2_len = sizeof (ethernet_header_t);
310 ethertype = clib_net_to_host_u16 (eth->type);
Damjan Marionb94bdad2016-09-19 11:32:03 +0200311 if (ethernet_frame_is_tagged (ethertype))
Dave Barach97d8dc22016-08-15 15:31:15 -0400312 {
313 ethernet_vlan_header_t *vlan;
314 vnet_buffer (b)->l2.l2_len += sizeof (*vlan);
315 vlan_count = 1;
316 vlan = (void *) (eth + 1);
317 ethertype = clib_net_to_host_u16 (vlan->type);
318 if (ethertype == ETHERNET_TYPE_VLAN)
319 {
320 vnet_buffer (b)->l2.l2_len += sizeof (*vlan);
321 vlan_count = 2;
322 }
Ed Warnickecb9cada2015-12-08 15:45:58 -0700323 }
Dave Barach97d8dc22016-08-15 15:31:15 -0400324 ethernet_buffer_set_vlan_count (b, vlan_count);
Neale Ranns44db1ca2020-12-24 09:16:09 +0000325
326 return (ethertype);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700327}
328
329/*
Dave Barach97d8dc22016-08-15 15:31:15 -0400330 * Compute flow hash of an ethernet packet, use 5-tuple hash if L3 packet
Vladislav Grishenkof2fc97a2024-01-24 20:33:12 +0500331 * is ip4, ip6, or mpls. Otherwise hash on smac/dmac/etype.
Dave Barach97d8dc22016-08-15 15:31:15 -0400332 * The vlib buffer current pointer is expected to be at ethernet header
Paul Vinciguerrabdc0e6b2018-09-22 05:32:50 -0700333 * and vnet l2.l2_len is expected to be setup already.
Ed Warnickecb9cada2015-12-08 15:45:58 -0700334 */
Dave Barach97d8dc22016-08-15 15:31:15 -0400335static inline u32
336vnet_l2_compute_flow_hash (vlib_buffer_t * b)
Ed Warnickecb9cada2015-12-08 15:45:58 -0700337{
Dave Barach97d8dc22016-08-15 15:31:15 -0400338 ethernet_header_t *eh = vlib_buffer_get_current (b);
339 u8 *l3h = (u8 *) eh + vnet_buffer (b)->l2.l2_len;
340 u16 ethertype = clib_net_to_host_u16 (*(u16 *) (l3h - 2));
Ed Warnickecb9cada2015-12-08 15:45:58 -0700341
Dave Barach97d8dc22016-08-15 15:31:15 -0400342 if (ethertype == ETHERNET_TYPE_IP4)
343 return ip4_compute_flow_hash ((ip4_header_t *) l3h, IP_FLOW_HASH_DEFAULT);
344 else if (ethertype == ETHERNET_TYPE_IP6)
345 return ip6_compute_flow_hash ((ip6_header_t *) l3h, IP_FLOW_HASH_DEFAULT);
Vladislav Grishenkof2fc97a2024-01-24 20:33:12 +0500346 else if (ethertype == ETHERNET_TYPE_MPLS)
347 return mpls_compute_flow_hash ((mpls_unicast_header_t *) l3h,
348 IP_FLOW_HASH_DEFAULT);
Ed Warnickecb9cada2015-12-08 15:45:58 -0700349 else
350 {
351 u32 a, b, c;
Dave Barach97d8dc22016-08-15 15:31:15 -0400352 u32 *ap = (u32 *) & eh->dst_address[2];
353 u32 *bp = (u32 *) & eh->src_address[2];
354 a = *ap;
355 b = *bp;
Ed Warnickecb9cada2015-12-08 15:45:58 -0700356 c = ethertype;
357 hash_v3_mix32 (a, b, c);
358 hash_v3_finalize32 (a, b, c);
359 return c;
360 }
361}
362
363#endif
364
Dave Barach97d8dc22016-08-15 15:31:15 -0400365
366/*
367 * fd.io coding-style-patch-verification: ON
368 *
369 * Local Variables:
370 * eval: (c-set-style "gnu")
371 * End:
372 */