2 * Copyright (c) 2015, Mellanox Technologies. All rights reserved.
4 * This software is available to you under a choice of one of two
5 * licenses. You may choose to be licensed under the terms of the GNU
6 * General Public License (GPL) Version 2, available from the file
7 * COPYING in the main directory of this source tree, or the
8 * OpenIB.org BSD license below:
10 * Redistribution and use in source and binary forms, with or
11 * without modification, are permitted provided that the following
14 * - Redistributions of source code must retain the above
15 * copyright notice, this list of conditions and the following
18 * - Redistributions in binary form must reproduce the above
19 * copyright notice, this list of conditions and the following
20 * disclaimer in the documentation and/or other materials
21 * provided with the distribution.
23 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
24 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
25 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
26 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
27 * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
28 * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
29 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
33 #include <linux/mutex.h>
34 #include <linux/mlx5/driver.h>
36 #include "mlx5_core.h"
40 #define INIT_TREE_NODE_ARRAY_SIZE(...) (sizeof((struct init_tree_node[]){__VA_ARGS__}) /\
41 sizeof(struct init_tree_node))
43 #define ADD_PRIO(num_prios_val, min_level_val, num_levels_val, caps_val,\
44 ...) {.type = FS_TYPE_PRIO,\
45 .min_ft_level = min_level_val,\
46 .num_levels = num_levels_val,\
47 .num_leaf_prios = num_prios_val,\
49 .children = (struct init_tree_node[]) {__VA_ARGS__},\
50 .ar_size = INIT_TREE_NODE_ARRAY_SIZE(__VA_ARGS__) \
53 #define ADD_MULTIPLE_PRIO(num_prios_val, num_levels_val, ...)\
54 ADD_PRIO(num_prios_val, 0, num_levels_val, {},\
57 #define ADD_NS(...) {.type = FS_TYPE_NAMESPACE,\
58 .children = (struct init_tree_node[]) {__VA_ARGS__},\
59 .ar_size = INIT_TREE_NODE_ARRAY_SIZE(__VA_ARGS__) \
62 #define INIT_CAPS_ARRAY_SIZE(...) (sizeof((long[]){__VA_ARGS__}) /\
65 #define FS_CAP(cap) (__mlx5_bit_off(flow_table_nic_cap, cap))
67 #define FS_REQUIRED_CAPS(...) {.arr_sz = INIT_CAPS_ARRAY_SIZE(__VA_ARGS__), \
68 .caps = (long[]) {__VA_ARGS__} }
70 #define LEFTOVERS_NUM_LEVELS 1
71 #define LEFTOVERS_NUM_PRIOS 1
73 #define BY_PASS_PRIO_NUM_LEVELS 1
74 #define BY_PASS_MIN_LEVEL (KERNEL_MIN_LEVEL + MLX5_BY_PASS_NUM_PRIOS +\
77 /* Vlan, mac, ttc, aRFS */
78 #define KERNEL_NIC_PRIO_NUM_LEVELS 4
79 #define KERNEL_NIC_NUM_PRIOS 1
80 /* One more level for tc */
81 #define KERNEL_MIN_LEVEL (KERNEL_NIC_PRIO_NUM_LEVELS + 1)
83 #define ANCHOR_NUM_LEVELS 1
84 #define ANCHOR_NUM_PRIOS 1
85 #define ANCHOR_MIN_LEVEL (BY_PASS_MIN_LEVEL + 1)
90 static struct init_tree_node
{
91 enum fs_node_type type
;
92 struct init_tree_node
*children
;
94 struct node_caps caps
;
100 .type
= FS_TYPE_NAMESPACE
,
102 .children
= (struct init_tree_node
[]) {
103 ADD_PRIO(0, BY_PASS_MIN_LEVEL
, 0,
104 FS_REQUIRED_CAPS(FS_CAP(flow_table_properties_nic_receive
.flow_modify_en
),
105 FS_CAP(flow_table_properties_nic_receive
.modify_root
),
106 FS_CAP(flow_table_properties_nic_receive
.identified_miss_table_mode
),
107 FS_CAP(flow_table_properties_nic_receive
.flow_table_modify
)),
108 ADD_NS(ADD_MULTIPLE_PRIO(MLX5_BY_PASS_NUM_PRIOS
,
109 BY_PASS_PRIO_NUM_LEVELS
))),
110 ADD_PRIO(0, KERNEL_MIN_LEVEL
, 0, {},
111 ADD_NS(ADD_MULTIPLE_PRIO(1, 1),
112 ADD_MULTIPLE_PRIO(KERNEL_NIC_NUM_PRIOS
,
113 KERNEL_NIC_PRIO_NUM_LEVELS
))),
114 ADD_PRIO(0, BY_PASS_MIN_LEVEL
, 0,
115 FS_REQUIRED_CAPS(FS_CAP(flow_table_properties_nic_receive
.flow_modify_en
),
116 FS_CAP(flow_table_properties_nic_receive
.modify_root
),
117 FS_CAP(flow_table_properties_nic_receive
.identified_miss_table_mode
),
118 FS_CAP(flow_table_properties_nic_receive
.flow_table_modify
)),
119 ADD_NS(ADD_MULTIPLE_PRIO(LEFTOVERS_NUM_PRIOS
, LEFTOVERS_NUM_LEVELS
))),
120 ADD_PRIO(0, ANCHOR_MIN_LEVEL
, 0, {},
121 ADD_NS(ADD_MULTIPLE_PRIO(ANCHOR_NUM_PRIOS
, ANCHOR_NUM_LEVELS
))),
125 enum fs_i_mutex_lock_class
{
126 FS_MUTEX_GRANDPARENT
,
131 static void del_rule(struct fs_node
*node
);
132 static void del_flow_table(struct fs_node
*node
);
133 static void del_flow_group(struct fs_node
*node
);
134 static void del_fte(struct fs_node
*node
);
136 static void tree_init_node(struct fs_node
*node
,
137 unsigned int refcount
,
138 void (*remove_func
)(struct fs_node
*))
140 atomic_set(&node
->refcount
, refcount
);
141 INIT_LIST_HEAD(&node
->list
);
142 INIT_LIST_HEAD(&node
->children
);
143 mutex_init(&node
->lock
);
144 node
->remove_func
= remove_func
;
147 static void tree_add_node(struct fs_node
*node
, struct fs_node
*parent
)
150 atomic_inc(&parent
->refcount
);
151 node
->parent
= parent
;
153 /* Parent is the root */
157 node
->root
= parent
->root
;
160 static void tree_get_node(struct fs_node
*node
)
162 atomic_inc(&node
->refcount
);
165 static void nested_lock_ref_node(struct fs_node
*node
,
166 enum fs_i_mutex_lock_class
class)
169 mutex_lock_nested(&node
->lock
, class);
170 atomic_inc(&node
->refcount
);
174 static void lock_ref_node(struct fs_node
*node
)
177 mutex_lock(&node
->lock
);
178 atomic_inc(&node
->refcount
);
182 static void unlock_ref_node(struct fs_node
*node
)
185 atomic_dec(&node
->refcount
);
186 mutex_unlock(&node
->lock
);
190 static void tree_put_node(struct fs_node
*node
)
192 struct fs_node
*parent_node
= node
->parent
;
194 lock_ref_node(parent_node
);
195 if (atomic_dec_and_test(&node
->refcount
)) {
197 list_del_init(&node
->list
);
198 if (node
->remove_func
)
199 node
->remove_func(node
);
203 unlock_ref_node(parent_node
);
204 if (!node
&& parent_node
)
205 tree_put_node(parent_node
);
208 static int tree_remove_node(struct fs_node
*node
)
210 if (atomic_read(&node
->refcount
) > 1) {
211 atomic_dec(&node
->refcount
);
218 static struct fs_prio
*find_prio(struct mlx5_flow_namespace
*ns
,
221 struct fs_prio
*iter_prio
;
223 fs_for_each_prio(iter_prio
, ns
) {
224 if (iter_prio
->prio
== prio
)
231 static bool masked_memcmp(void *mask
, void *val1
, void *val2
, size_t size
)
235 for (i
= 0; i
< size
; i
++, mask
++, val1
++, val2
++)
236 if ((*((u8
*)val1
) & (*(u8
*)mask
)) !=
237 ((*(u8
*)val2
) & (*(u8
*)mask
)))
243 static bool compare_match_value(struct mlx5_flow_group_mask
*mask
,
244 void *fte_param1
, void *fte_param2
)
246 if (mask
->match_criteria_enable
&
247 1 << MLX5_CREATE_FLOW_GROUP_IN_MATCH_CRITERIA_ENABLE_OUTER_HEADERS
) {
248 void *fte_match1
= MLX5_ADDR_OF(fte_match_param
,
249 fte_param1
, outer_headers
);
250 void *fte_match2
= MLX5_ADDR_OF(fte_match_param
,
251 fte_param2
, outer_headers
);
252 void *fte_mask
= MLX5_ADDR_OF(fte_match_param
,
253 mask
->match_criteria
, outer_headers
);
255 if (!masked_memcmp(fte_mask
, fte_match1
, fte_match2
,
256 MLX5_ST_SZ_BYTES(fte_match_set_lyr_2_4
)))
260 if (mask
->match_criteria_enable
&
261 1 << MLX5_CREATE_FLOW_GROUP_IN_MATCH_CRITERIA_ENABLE_MISC_PARAMETERS
) {
262 void *fte_match1
= MLX5_ADDR_OF(fte_match_param
,
263 fte_param1
, misc_parameters
);
264 void *fte_match2
= MLX5_ADDR_OF(fte_match_param
,
265 fte_param2
, misc_parameters
);
266 void *fte_mask
= MLX5_ADDR_OF(fte_match_param
,
267 mask
->match_criteria
, misc_parameters
);
269 if (!masked_memcmp(fte_mask
, fte_match1
, fte_match2
,
270 MLX5_ST_SZ_BYTES(fte_match_set_misc
)))
274 if (mask
->match_criteria_enable
&
275 1 << MLX5_CREATE_FLOW_GROUP_IN_MATCH_CRITERIA_ENABLE_INNER_HEADERS
) {
276 void *fte_match1
= MLX5_ADDR_OF(fte_match_param
,
277 fte_param1
, inner_headers
);
278 void *fte_match2
= MLX5_ADDR_OF(fte_match_param
,
279 fte_param2
, inner_headers
);
280 void *fte_mask
= MLX5_ADDR_OF(fte_match_param
,
281 mask
->match_criteria
, inner_headers
);
283 if (!masked_memcmp(fte_mask
, fte_match1
, fte_match2
,
284 MLX5_ST_SZ_BYTES(fte_match_set_lyr_2_4
)))
290 static bool compare_match_criteria(u8 match_criteria_enable1
,
291 u8 match_criteria_enable2
,
292 void *mask1
, void *mask2
)
294 return match_criteria_enable1
== match_criteria_enable2
&&
295 !memcmp(mask1
, mask2
, MLX5_ST_SZ_BYTES(fte_match_param
));
298 static struct mlx5_flow_root_namespace
*find_root(struct fs_node
*node
)
300 struct fs_node
*root
;
301 struct mlx5_flow_namespace
*ns
;
305 if (WARN_ON(root
->type
!= FS_TYPE_NAMESPACE
)) {
306 pr_warn("mlx5: flow steering node is not in tree or garbaged\n");
310 ns
= container_of(root
, struct mlx5_flow_namespace
, node
);
311 return container_of(ns
, struct mlx5_flow_root_namespace
, ns
);
314 static inline struct mlx5_core_dev
*get_dev(struct fs_node
*node
)
316 struct mlx5_flow_root_namespace
*root
= find_root(node
);
323 static void del_flow_table(struct fs_node
*node
)
325 struct mlx5_flow_table
*ft
;
326 struct mlx5_core_dev
*dev
;
327 struct fs_prio
*prio
;
330 fs_get_obj(ft
, node
);
331 dev
= get_dev(&ft
->node
);
333 err
= mlx5_cmd_destroy_flow_table(dev
, ft
);
335 pr_warn("flow steering can't destroy ft\n");
336 fs_get_obj(prio
, ft
->node
.parent
);
340 static void del_rule(struct fs_node
*node
)
342 struct mlx5_flow_rule
*rule
;
343 struct mlx5_flow_table
*ft
;
344 struct mlx5_flow_group
*fg
;
347 struct mlx5_core_dev
*dev
= get_dev(node
);
348 int match_len
= MLX5_ST_SZ_BYTES(fte_match_param
);
351 match_value
= mlx5_vzalloc(match_len
);
353 pr_warn("failed to allocate inbox\n");
357 fs_get_obj(rule
, node
);
358 fs_get_obj(fte
, rule
->node
.parent
);
359 fs_get_obj(fg
, fte
->node
.parent
);
360 memcpy(match_value
, fte
->val
, sizeof(fte
->val
));
361 fs_get_obj(ft
, fg
->node
.parent
);
362 list_del(&rule
->node
.list
);
363 if (rule
->sw_action
== MLX5_FLOW_CONTEXT_ACTION_FWD_NEXT_PRIO
) {
364 mutex_lock(&rule
->dest_attr
.ft
->lock
);
365 list_del(&rule
->next_ft
);
366 mutex_unlock(&rule
->dest_attr
.ft
->lock
);
368 if ((fte
->action
& MLX5_FLOW_CONTEXT_ACTION_FWD_DEST
) &&
370 err
= mlx5_cmd_update_fte(dev
, ft
,
373 pr_warn("%s can't del rule fg id=%d fte_index=%d\n",
374 __func__
, fg
->id
, fte
->index
);
379 static void del_fte(struct fs_node
*node
)
381 struct mlx5_flow_table
*ft
;
382 struct mlx5_flow_group
*fg
;
383 struct mlx5_core_dev
*dev
;
387 fs_get_obj(fte
, node
);
388 fs_get_obj(fg
, fte
->node
.parent
);
389 fs_get_obj(ft
, fg
->node
.parent
);
391 dev
= get_dev(&ft
->node
);
392 err
= mlx5_cmd_delete_fte(dev
, ft
,
395 pr_warn("flow steering can't delete fte in index %d of flow group id %d\n",
402 static void del_flow_group(struct fs_node
*node
)
404 struct mlx5_flow_group
*fg
;
405 struct mlx5_flow_table
*ft
;
406 struct mlx5_core_dev
*dev
;
408 fs_get_obj(fg
, node
);
409 fs_get_obj(ft
, fg
->node
.parent
);
410 dev
= get_dev(&ft
->node
);
412 if (mlx5_cmd_destroy_flow_group(dev
, ft
, fg
->id
))
413 pr_warn("flow steering can't destroy fg %d of ft %d\n",
417 static struct fs_fte
*alloc_fte(u8 action
,
424 fte
= kzalloc(sizeof(*fte
), GFP_KERNEL
);
426 return ERR_PTR(-ENOMEM
);
428 memcpy(fte
->val
, match_value
, sizeof(fte
->val
));
429 fte
->node
.type
= FS_TYPE_FLOW_ENTRY
;
430 fte
->flow_tag
= flow_tag
;
432 fte
->action
= action
;
437 static struct mlx5_flow_group
*alloc_flow_group(u32
*create_fg_in
)
439 struct mlx5_flow_group
*fg
;
440 void *match_criteria
= MLX5_ADDR_OF(create_flow_group_in
,
441 create_fg_in
, match_criteria
);
442 u8 match_criteria_enable
= MLX5_GET(create_flow_group_in
,
444 match_criteria_enable
);
445 fg
= kzalloc(sizeof(*fg
), GFP_KERNEL
);
447 return ERR_PTR(-ENOMEM
);
449 fg
->mask
.match_criteria_enable
= match_criteria_enable
;
450 memcpy(&fg
->mask
.match_criteria
, match_criteria
,
451 sizeof(fg
->mask
.match_criteria
));
452 fg
->node
.type
= FS_TYPE_FLOW_GROUP
;
453 fg
->start_index
= MLX5_GET(create_flow_group_in
, create_fg_in
,
455 fg
->max_ftes
= MLX5_GET(create_flow_group_in
, create_fg_in
,
456 end_flow_index
) - fg
->start_index
+ 1;
460 static struct mlx5_flow_table
*alloc_flow_table(int level
, u16 vport
, int max_fte
,
461 enum fs_flow_table_type table_type
)
463 struct mlx5_flow_table
*ft
;
465 ft
= kzalloc(sizeof(*ft
), GFP_KERNEL
);
470 ft
->node
.type
= FS_TYPE_FLOW_TABLE
;
471 ft
->type
= table_type
;
473 ft
->max_fte
= max_fte
;
474 INIT_LIST_HEAD(&ft
->fwd_rules
);
475 mutex_init(&ft
->lock
);
480 /* If reverse is false, then we search for the first flow table in the
481 * root sub-tree from start(closest from right), else we search for the
482 * last flow table in the root sub-tree till start(closest from left).
484 static struct mlx5_flow_table
*find_closest_ft_recursive(struct fs_node
*root
,
485 struct list_head
*start
,
488 #define list_advance_entry(pos, reverse) \
489 ((reverse) ? list_prev_entry(pos, list) : list_next_entry(pos, list))
491 #define list_for_each_advance_continue(pos, head, reverse) \
492 for (pos = list_advance_entry(pos, reverse); \
493 &pos->list != (head); \
494 pos = list_advance_entry(pos, reverse))
496 struct fs_node
*iter
= list_entry(start
, struct fs_node
, list
);
497 struct mlx5_flow_table
*ft
= NULL
;
502 list_for_each_advance_continue(iter
, &root
->children
, reverse
) {
503 if (iter
->type
== FS_TYPE_FLOW_TABLE
) {
504 fs_get_obj(ft
, iter
);
507 ft
= find_closest_ft_recursive(iter
, &iter
->children
, reverse
);
515 /* If reverse if false then return the first flow table in next priority of
516 * prio in the tree, else return the last flow table in the previous priority
517 * of prio in the tree.
519 static struct mlx5_flow_table
*find_closest_ft(struct fs_prio
*prio
, bool reverse
)
521 struct mlx5_flow_table
*ft
= NULL
;
522 struct fs_node
*curr_node
;
523 struct fs_node
*parent
;
525 parent
= prio
->node
.parent
;
526 curr_node
= &prio
->node
;
527 while (!ft
&& parent
) {
528 ft
= find_closest_ft_recursive(parent
, &curr_node
->list
, reverse
);
530 parent
= curr_node
->parent
;
535 /* Assuming all the tree is locked by mutex chain lock */
536 static struct mlx5_flow_table
*find_next_chained_ft(struct fs_prio
*prio
)
538 return find_closest_ft(prio
, false);
541 /* Assuming all the tree is locked by mutex chain lock */
542 static struct mlx5_flow_table
*find_prev_chained_ft(struct fs_prio
*prio
)
544 return find_closest_ft(prio
, true);
547 static int connect_fts_in_prio(struct mlx5_core_dev
*dev
,
548 struct fs_prio
*prio
,
549 struct mlx5_flow_table
*ft
)
551 struct mlx5_flow_table
*iter
;
555 fs_for_each_ft(iter
, prio
) {
557 err
= mlx5_cmd_modify_flow_table(dev
,
561 mlx5_core_warn(dev
, "Failed to modify flow table %d\n",
563 /* The driver is out of sync with the FW */
572 /* Connect flow tables from previous priority of prio to ft */
573 static int connect_prev_fts(struct mlx5_core_dev
*dev
,
574 struct mlx5_flow_table
*ft
,
575 struct fs_prio
*prio
)
577 struct mlx5_flow_table
*prev_ft
;
579 prev_ft
= find_prev_chained_ft(prio
);
581 struct fs_prio
*prev_prio
;
583 fs_get_obj(prev_prio
, prev_ft
->node
.parent
);
584 return connect_fts_in_prio(dev
, prev_prio
, ft
);
589 static int update_root_ft_create(struct mlx5_flow_table
*ft
, struct fs_prio
592 struct mlx5_flow_root_namespace
*root
= find_root(&prio
->node
);
593 int min_level
= INT_MAX
;
597 min_level
= root
->root_ft
->level
;
599 if (ft
->level
>= min_level
)
602 err
= mlx5_cmd_update_root_ft(root
->dev
, ft
);
604 mlx5_core_warn(root
->dev
, "Update root flow table of id=%u failed\n",
612 int mlx5_modify_rule_destination(struct mlx5_flow_rule
*rule
,
613 struct mlx5_flow_destination
*dest
)
615 struct mlx5_flow_table
*ft
;
616 struct mlx5_flow_group
*fg
;
620 fs_get_obj(fte
, rule
->node
.parent
);
621 if (!(fte
->action
& MLX5_FLOW_CONTEXT_ACTION_FWD_DEST
))
623 lock_ref_node(&fte
->node
);
624 fs_get_obj(fg
, fte
->node
.parent
);
625 fs_get_obj(ft
, fg
->node
.parent
);
627 memcpy(&rule
->dest_attr
, dest
, sizeof(*dest
));
628 err
= mlx5_cmd_update_fte(get_dev(&ft
->node
),
630 unlock_ref_node(&fte
->node
);
635 /* Modify/set FWD rules that point on old_next_ft to point on new_next_ft */
636 static int connect_fwd_rules(struct mlx5_core_dev
*dev
,
637 struct mlx5_flow_table
*new_next_ft
,
638 struct mlx5_flow_table
*old_next_ft
)
640 struct mlx5_flow_destination dest
;
641 struct mlx5_flow_rule
*iter
;
644 /* new_next_ft and old_next_ft could be NULL only
645 * when we create/destroy the anchor flow table.
647 if (!new_next_ft
|| !old_next_ft
)
650 dest
.type
= MLX5_FLOW_DESTINATION_TYPE_FLOW_TABLE
;
651 dest
.ft
= new_next_ft
;
653 mutex_lock(&old_next_ft
->lock
);
654 list_splice_init(&old_next_ft
->fwd_rules
, &new_next_ft
->fwd_rules
);
655 mutex_unlock(&old_next_ft
->lock
);
656 list_for_each_entry(iter
, &new_next_ft
->fwd_rules
, next_ft
) {
657 err
= mlx5_modify_rule_destination(iter
, &dest
);
659 pr_err("mlx5_core: failed to modify rule to point on flow table %d\n",
665 static int connect_flow_table(struct mlx5_core_dev
*dev
, struct mlx5_flow_table
*ft
,
666 struct fs_prio
*prio
)
668 struct mlx5_flow_table
*next_ft
;
671 /* Connect_prev_fts and update_root_ft_create are mutually exclusive */
673 if (list_empty(&prio
->node
.children
)) {
674 err
= connect_prev_fts(dev
, ft
, prio
);
678 next_ft
= find_next_chained_ft(prio
);
679 err
= connect_fwd_rules(dev
, ft
, next_ft
);
684 if (MLX5_CAP_FLOWTABLE(dev
,
685 flow_table_properties_nic_receive
.modify_root
))
686 err
= update_root_ft_create(ft
, prio
);
690 static void list_add_flow_table(struct mlx5_flow_table
*ft
,
691 struct fs_prio
*prio
)
693 struct list_head
*prev
= &prio
->node
.children
;
694 struct mlx5_flow_table
*iter
;
696 fs_for_each_ft(iter
, prio
) {
697 if (iter
->level
> ft
->level
)
699 prev
= &iter
->node
.list
;
701 list_add(&ft
->node
.list
, prev
);
704 static struct mlx5_flow_table
*__mlx5_create_flow_table(struct mlx5_flow_namespace
*ns
,
706 int max_fte
, u32 level
)
708 struct mlx5_flow_table
*next_ft
= NULL
;
709 struct mlx5_flow_table
*ft
;
712 struct mlx5_flow_root_namespace
*root
=
713 find_root(&ns
->node
);
714 struct fs_prio
*fs_prio
= NULL
;
717 pr_err("mlx5: flow steering failed to find root of namespace\n");
718 return ERR_PTR(-ENODEV
);
721 mutex_lock(&root
->chain_lock
);
722 fs_prio
= find_prio(ns
, prio
);
727 if (level
>= fs_prio
->num_levels
) {
731 /* The level is related to the
732 * priority level range.
734 level
+= fs_prio
->start_level
;
735 ft
= alloc_flow_table(level
,
737 roundup_pow_of_two(max_fte
),
744 tree_init_node(&ft
->node
, 1, del_flow_table
);
745 log_table_sz
= ilog2(ft
->max_fte
);
746 next_ft
= find_next_chained_ft(fs_prio
);
747 err
= mlx5_cmd_create_flow_table(root
->dev
, ft
->vport
, ft
->type
, ft
->level
,
748 log_table_sz
, next_ft
, &ft
->id
);
752 err
= connect_flow_table(root
->dev
, ft
, fs_prio
);
755 lock_ref_node(&fs_prio
->node
);
756 tree_add_node(&ft
->node
, &fs_prio
->node
);
757 list_add_flow_table(ft
, fs_prio
);
759 unlock_ref_node(&fs_prio
->node
);
760 mutex_unlock(&root
->chain_lock
);
763 mlx5_cmd_destroy_flow_table(root
->dev
, ft
);
767 mutex_unlock(&root
->chain_lock
);
771 struct mlx5_flow_table
*mlx5_create_flow_table(struct mlx5_flow_namespace
*ns
,
772 int prio
, int max_fte
,
775 return __mlx5_create_flow_table(ns
, 0, prio
, max_fte
, level
);
778 struct mlx5_flow_table
*mlx5_create_vport_flow_table(struct mlx5_flow_namespace
*ns
,
779 int prio
, int max_fte
,
780 u32 level
, u16 vport
)
782 return __mlx5_create_flow_table(ns
, vport
, prio
, max_fte
, level
);
785 struct mlx5_flow_table
*mlx5_create_auto_grouped_flow_table(struct mlx5_flow_namespace
*ns
,
787 int num_flow_table_entries
,
791 struct mlx5_flow_table
*ft
;
793 if (max_num_groups
> num_flow_table_entries
)
794 return ERR_PTR(-EINVAL
);
796 ft
= mlx5_create_flow_table(ns
, prio
, num_flow_table_entries
, level
);
800 ft
->autogroup
.active
= true;
801 ft
->autogroup
.required_groups
= max_num_groups
;
805 EXPORT_SYMBOL(mlx5_create_auto_grouped_flow_table
);
807 /* Flow table should be locked */
808 static struct mlx5_flow_group
*create_flow_group_common(struct mlx5_flow_table
*ft
,
814 struct mlx5_flow_group
*fg
;
815 struct mlx5_core_dev
*dev
= get_dev(&ft
->node
);
819 return ERR_PTR(-ENODEV
);
821 fg
= alloc_flow_group(fg_in
);
825 err
= mlx5_cmd_create_flow_group(dev
, ft
, fg_in
, &fg
->id
);
831 if (ft
->autogroup
.active
)
832 ft
->autogroup
.num_groups
++;
833 /* Add node to tree */
834 tree_init_node(&fg
->node
, !is_auto_fg
, del_flow_group
);
835 tree_add_node(&fg
->node
, &ft
->node
);
836 /* Add node to group list */
837 list_add(&fg
->node
.list
, ft
->node
.children
.prev
);
842 struct mlx5_flow_group
*mlx5_create_flow_group(struct mlx5_flow_table
*ft
,
845 struct mlx5_flow_group
*fg
;
847 if (ft
->autogroup
.active
)
848 return ERR_PTR(-EPERM
);
850 lock_ref_node(&ft
->node
);
851 fg
= create_flow_group_common(ft
, fg_in
, &ft
->node
.children
, false);
852 unlock_ref_node(&ft
->node
);
857 static struct mlx5_flow_rule
*alloc_rule(struct mlx5_flow_destination
*dest
)
859 struct mlx5_flow_rule
*rule
;
861 rule
= kzalloc(sizeof(*rule
), GFP_KERNEL
);
865 INIT_LIST_HEAD(&rule
->next_ft
);
866 rule
->node
.type
= FS_TYPE_FLOW_DEST
;
868 memcpy(&rule
->dest_attr
, dest
, sizeof(*dest
));
873 /* fte should not be deleted while calling this function */
874 static struct mlx5_flow_rule
*add_rule_fte(struct fs_fte
*fte
,
875 struct mlx5_flow_group
*fg
,
876 struct mlx5_flow_destination
*dest
)
878 struct mlx5_flow_table
*ft
;
879 struct mlx5_flow_rule
*rule
;
882 rule
= alloc_rule(dest
);
884 return ERR_PTR(-ENOMEM
);
886 fs_get_obj(ft
, fg
->node
.parent
);
887 /* Add dest to dests list- we need flow tables to be in the
888 * end of the list for forward to next prio rules.
890 tree_init_node(&rule
->node
, 1, del_rule
);
891 if (dest
&& dest
->type
!= MLX5_FLOW_DESTINATION_TYPE_FLOW_TABLE
)
892 list_add(&rule
->node
.list
, &fte
->node
.children
);
894 list_add_tail(&rule
->node
.list
, &fte
->node
.children
);
897 if (fte
->dests_size
== 1 || !dest
)
898 err
= mlx5_cmd_create_fte(get_dev(&ft
->node
),
901 err
= mlx5_cmd_update_fte(get_dev(&ft
->node
),
906 fte
->status
|= FS_FTE_STATUS_EXISTING
;
911 list_del(&rule
->node
.list
);
918 /* Assumed fg is locked */
919 static unsigned int get_free_fte_index(struct mlx5_flow_group
*fg
,
920 struct list_head
**prev
)
923 unsigned int start
= fg
->start_index
;
926 *prev
= &fg
->node
.children
;
928 /* assumed list is sorted by index */
929 fs_for_each_fte(fte
, fg
) {
930 if (fte
->index
!= start
)
934 *prev
= &fte
->node
.list
;
940 /* prev is output, prev->next = new_fte */
941 static struct fs_fte
*create_fte(struct mlx5_flow_group
*fg
,
945 struct list_head
**prev
)
950 index
= get_free_fte_index(fg
, prev
);
951 fte
= alloc_fte(action
, flow_tag
, match_value
, index
);
958 static struct mlx5_flow_group
*create_autogroup(struct mlx5_flow_table
*ft
,
959 u8 match_criteria_enable
,
962 int inlen
= MLX5_ST_SZ_BYTES(create_flow_group_in
);
963 struct list_head
*prev
= &ft
->node
.children
;
964 unsigned int candidate_index
= 0;
965 struct mlx5_flow_group
*fg
;
966 void *match_criteria_addr
;
967 unsigned int group_size
= 0;
970 if (!ft
->autogroup
.active
)
971 return ERR_PTR(-ENOENT
);
973 in
= mlx5_vzalloc(inlen
);
975 return ERR_PTR(-ENOMEM
);
977 if (ft
->autogroup
.num_groups
< ft
->autogroup
.required_groups
)
978 /* We save place for flow groups in addition to max types */
979 group_size
= ft
->max_fte
/ (ft
->autogroup
.required_groups
+ 1);
981 /* ft->max_fte == ft->autogroup.max_types */
985 /* sorted by start_index */
986 fs_for_each_fg(fg
, ft
) {
987 if (candidate_index
+ group_size
> fg
->start_index
)
988 candidate_index
= fg
->start_index
+ fg
->max_ftes
;
991 prev
= &fg
->node
.list
;
994 if (candidate_index
+ group_size
> ft
->max_fte
) {
995 fg
= ERR_PTR(-ENOSPC
);
999 MLX5_SET(create_flow_group_in
, in
, match_criteria_enable
,
1000 match_criteria_enable
);
1001 MLX5_SET(create_flow_group_in
, in
, start_flow_index
, candidate_index
);
1002 MLX5_SET(create_flow_group_in
, in
, end_flow_index
, candidate_index
+
1004 match_criteria_addr
= MLX5_ADDR_OF(create_flow_group_in
,
1005 in
, match_criteria
);
1006 memcpy(match_criteria_addr
, match_criteria
,
1007 MLX5_ST_SZ_BYTES(fte_match_param
));
1009 fg
= create_flow_group_common(ft
, in
, prev
, true);
1015 static struct mlx5_flow_rule
*find_flow_rule(struct fs_fte
*fte
,
1016 struct mlx5_flow_destination
*dest
)
1018 struct mlx5_flow_rule
*rule
;
1020 list_for_each_entry(rule
, &fte
->node
.children
, node
.list
) {
1021 if (rule
->dest_attr
.type
== dest
->type
) {
1022 if ((dest
->type
== MLX5_FLOW_DESTINATION_TYPE_VPORT
&&
1023 dest
->vport_num
== rule
->dest_attr
.vport_num
) ||
1024 (dest
->type
== MLX5_FLOW_DESTINATION_TYPE_FLOW_TABLE
&&
1025 dest
->ft
== rule
->dest_attr
.ft
) ||
1026 (dest
->type
== MLX5_FLOW_DESTINATION_TYPE_TIR
&&
1027 dest
->tir_num
== rule
->dest_attr
.tir_num
))
1034 static struct mlx5_flow_rule
*add_rule_fg(struct mlx5_flow_group
*fg
,
1038 struct mlx5_flow_destination
*dest
)
1041 struct mlx5_flow_rule
*rule
;
1042 struct mlx5_flow_table
*ft
;
1043 struct list_head
*prev
;
1045 nested_lock_ref_node(&fg
->node
, FS_MUTEX_PARENT
);
1046 fs_for_each_fte(fte
, fg
) {
1047 nested_lock_ref_node(&fte
->node
, FS_MUTEX_CHILD
);
1048 if (compare_match_value(&fg
->mask
, match_value
, &fte
->val
) &&
1049 action
== fte
->action
&& flow_tag
== fte
->flow_tag
) {
1050 rule
= find_flow_rule(fte
, dest
);
1052 atomic_inc(&rule
->node
.refcount
);
1053 unlock_ref_node(&fte
->node
);
1054 unlock_ref_node(&fg
->node
);
1057 rule
= add_rule_fte(fte
, fg
, dest
);
1058 unlock_ref_node(&fte
->node
);
1064 unlock_ref_node(&fte
->node
);
1066 fs_get_obj(ft
, fg
->node
.parent
);
1067 if (fg
->num_ftes
>= fg
->max_ftes
) {
1068 rule
= ERR_PTR(-ENOSPC
);
1072 fte
= create_fte(fg
, match_value
, action
, flow_tag
, &prev
);
1077 tree_init_node(&fte
->node
, 0, del_fte
);
1078 rule
= add_rule_fte(fte
, fg
, dest
);
1086 tree_add_node(&fte
->node
, &fg
->node
);
1087 list_add(&fte
->node
.list
, prev
);
1089 tree_add_node(&rule
->node
, &fte
->node
);
1091 unlock_ref_node(&fg
->node
);
1095 static bool dest_is_valid(struct mlx5_flow_destination
*dest
,
1097 struct mlx5_flow_table
*ft
)
1099 if (!(action
& MLX5_FLOW_CONTEXT_ACTION_FWD_DEST
))
1102 if (!dest
|| ((dest
->type
==
1103 MLX5_FLOW_DESTINATION_TYPE_FLOW_TABLE
) &&
1104 (dest
->ft
->level
<= ft
->level
)))
1109 static struct mlx5_flow_rule
*
1110 _mlx5_add_flow_rule(struct mlx5_flow_table
*ft
,
1111 u8 match_criteria_enable
,
1112 u32
*match_criteria
,
1116 struct mlx5_flow_destination
*dest
)
1118 struct mlx5_flow_group
*g
;
1119 struct mlx5_flow_rule
*rule
;
1121 if (!dest_is_valid(dest
, action
, ft
))
1122 return ERR_PTR(-EINVAL
);
1124 nested_lock_ref_node(&ft
->node
, FS_MUTEX_GRANDPARENT
);
1125 fs_for_each_fg(g
, ft
)
1126 if (compare_match_criteria(g
->mask
.match_criteria_enable
,
1127 match_criteria_enable
,
1128 g
->mask
.match_criteria
,
1130 rule
= add_rule_fg(g
, match_value
,
1131 action
, flow_tag
, dest
);
1132 if (!IS_ERR(rule
) || PTR_ERR(rule
) != -ENOSPC
)
1136 g
= create_autogroup(ft
, match_criteria_enable
, match_criteria
);
1142 rule
= add_rule_fg(g
, match_value
,
1143 action
, flow_tag
, dest
);
1145 /* Remove assumes refcount > 0 and autogroup creates a group
1146 * with a refcount = 0.
1148 unlock_ref_node(&ft
->node
);
1149 tree_get_node(&g
->node
);
1150 tree_remove_node(&g
->node
);
1154 unlock_ref_node(&ft
->node
);
1158 static bool fwd_next_prio_supported(struct mlx5_flow_table
*ft
)
1160 return ((ft
->type
== FS_FT_NIC_RX
) &&
1161 (MLX5_CAP_FLOWTABLE(get_dev(&ft
->node
), nic_rx_multi_path_tirs
)));
1164 struct mlx5_flow_rule
*
1165 mlx5_add_flow_rule(struct mlx5_flow_table
*ft
,
1166 u8 match_criteria_enable
,
1167 u32
*match_criteria
,
1171 struct mlx5_flow_destination
*dest
)
1173 struct mlx5_flow_root_namespace
*root
= find_root(&ft
->node
);
1174 struct mlx5_flow_destination gen_dest
;
1175 struct mlx5_flow_table
*next_ft
= NULL
;
1176 struct mlx5_flow_rule
*rule
= NULL
;
1177 u32 sw_action
= action
;
1178 struct fs_prio
*prio
;
1180 fs_get_obj(prio
, ft
->node
.parent
);
1181 if (action
== MLX5_FLOW_CONTEXT_ACTION_FWD_NEXT_PRIO
) {
1182 if (!fwd_next_prio_supported(ft
))
1183 return ERR_PTR(-EOPNOTSUPP
);
1185 return ERR_PTR(-EINVAL
);
1186 mutex_lock(&root
->chain_lock
);
1187 next_ft
= find_next_chained_ft(prio
);
1189 gen_dest
.type
= MLX5_FLOW_DESTINATION_TYPE_FLOW_TABLE
;
1190 gen_dest
.ft
= next_ft
;
1192 action
= MLX5_FLOW_CONTEXT_ACTION_FWD_DEST
;
1194 mutex_unlock(&root
->chain_lock
);
1195 return ERR_PTR(-EOPNOTSUPP
);
1199 rule
= _mlx5_add_flow_rule(ft
, match_criteria_enable
, match_criteria
,
1200 match_value
, action
, flow_tag
, dest
);
1202 if (sw_action
== MLX5_FLOW_CONTEXT_ACTION_FWD_NEXT_PRIO
) {
1203 if (!IS_ERR_OR_NULL(rule
) &&
1204 (list_empty(&rule
->next_ft
))) {
1205 mutex_lock(&next_ft
->lock
);
1206 list_add(&rule
->next_ft
, &next_ft
->fwd_rules
);
1207 mutex_unlock(&next_ft
->lock
);
1208 rule
->sw_action
= MLX5_FLOW_CONTEXT_ACTION_FWD_NEXT_PRIO
;
1210 mutex_unlock(&root
->chain_lock
);
1214 EXPORT_SYMBOL(mlx5_add_flow_rule
);
1216 void mlx5_del_flow_rule(struct mlx5_flow_rule
*rule
)
1218 tree_remove_node(&rule
->node
);
1220 EXPORT_SYMBOL(mlx5_del_flow_rule
);
1222 /* Assuming prio->node.children(flow tables) is sorted by level */
1223 static struct mlx5_flow_table
*find_next_ft(struct mlx5_flow_table
*ft
)
1225 struct fs_prio
*prio
;
1227 fs_get_obj(prio
, ft
->node
.parent
);
1229 if (!list_is_last(&ft
->node
.list
, &prio
->node
.children
))
1230 return list_next_entry(ft
, node
.list
);
1231 return find_next_chained_ft(prio
);
1234 static int update_root_ft_destroy(struct mlx5_flow_table
*ft
)
1236 struct mlx5_flow_root_namespace
*root
= find_root(&ft
->node
);
1237 struct mlx5_flow_table
*new_root_ft
= NULL
;
1239 if (root
->root_ft
!= ft
)
1242 new_root_ft
= find_next_ft(ft
);
1244 int err
= mlx5_cmd_update_root_ft(root
->dev
, new_root_ft
);
1247 mlx5_core_warn(root
->dev
, "Update root flow table of id=%u failed\n",
1251 root
->root_ft
= new_root_ft
;
1256 /* Connect flow table from previous priority to
1257 * the next flow table.
1259 static int disconnect_flow_table(struct mlx5_flow_table
*ft
)
1261 struct mlx5_core_dev
*dev
= get_dev(&ft
->node
);
1262 struct mlx5_flow_table
*next_ft
;
1263 struct fs_prio
*prio
;
1266 err
= update_root_ft_destroy(ft
);
1270 fs_get_obj(prio
, ft
->node
.parent
);
1271 if (!(list_first_entry(&prio
->node
.children
,
1272 struct mlx5_flow_table
,
1276 next_ft
= find_next_chained_ft(prio
);
1277 err
= connect_fwd_rules(dev
, next_ft
, ft
);
1281 err
= connect_prev_fts(dev
, next_ft
, prio
);
1283 mlx5_core_warn(dev
, "Failed to disconnect flow table %d\n",
1288 int mlx5_destroy_flow_table(struct mlx5_flow_table
*ft
)
1290 struct mlx5_flow_root_namespace
*root
= find_root(&ft
->node
);
1293 mutex_lock(&root
->chain_lock
);
1294 err
= disconnect_flow_table(ft
);
1296 mutex_unlock(&root
->chain_lock
);
1299 if (tree_remove_node(&ft
->node
))
1300 mlx5_core_warn(get_dev(&ft
->node
), "Flow table %d wasn't destroyed, refcount > 1\n",
1302 mutex_unlock(&root
->chain_lock
);
1306 EXPORT_SYMBOL(mlx5_destroy_flow_table
);
1308 void mlx5_destroy_flow_group(struct mlx5_flow_group
*fg
)
1310 if (tree_remove_node(&fg
->node
))
1311 mlx5_core_warn(get_dev(&fg
->node
), "Flow group %d wasn't destroyed, refcount > 1\n",
1315 struct mlx5_flow_namespace
*mlx5_get_flow_namespace(struct mlx5_core_dev
*dev
,
1316 enum mlx5_flow_namespace_type type
)
1318 struct mlx5_flow_root_namespace
*root_ns
= dev
->priv
.root_ns
;
1320 struct fs_prio
*fs_prio
;
1321 struct mlx5_flow_namespace
*ns
;
1327 case MLX5_FLOW_NAMESPACE_BYPASS
:
1328 case MLX5_FLOW_NAMESPACE_KERNEL
:
1329 case MLX5_FLOW_NAMESPACE_LEFTOVERS
:
1330 case MLX5_FLOW_NAMESPACE_ANCHOR
:
1333 case MLX5_FLOW_NAMESPACE_FDB
:
1334 if (dev
->priv
.fdb_root_ns
)
1335 return &dev
->priv
.fdb_root_ns
->ns
;
1338 case MLX5_FLOW_NAMESPACE_ESW_EGRESS
:
1339 if (dev
->priv
.esw_egress_root_ns
)
1340 return &dev
->priv
.esw_egress_root_ns
->ns
;
1343 case MLX5_FLOW_NAMESPACE_ESW_INGRESS
:
1344 if (dev
->priv
.esw_ingress_root_ns
)
1345 return &dev
->priv
.esw_ingress_root_ns
->ns
;
1352 fs_prio
= find_prio(&root_ns
->ns
, prio
);
1356 ns
= list_first_entry(&fs_prio
->node
.children
,
1362 EXPORT_SYMBOL(mlx5_get_flow_namespace
);
1364 static struct fs_prio
*fs_create_prio(struct mlx5_flow_namespace
*ns
,
1365 unsigned int prio
, int num_levels
)
1367 struct fs_prio
*fs_prio
;
1369 fs_prio
= kzalloc(sizeof(*fs_prio
), GFP_KERNEL
);
1371 return ERR_PTR(-ENOMEM
);
1373 fs_prio
->node
.type
= FS_TYPE_PRIO
;
1374 tree_init_node(&fs_prio
->node
, 1, NULL
);
1375 tree_add_node(&fs_prio
->node
, &ns
->node
);
1376 fs_prio
->num_levels
= num_levels
;
1377 fs_prio
->prio
= prio
;
1378 list_add_tail(&fs_prio
->node
.list
, &ns
->node
.children
);
1383 static struct mlx5_flow_namespace
*fs_init_namespace(struct mlx5_flow_namespace
1386 ns
->node
.type
= FS_TYPE_NAMESPACE
;
1391 static struct mlx5_flow_namespace
*fs_create_namespace(struct fs_prio
*prio
)
1393 struct mlx5_flow_namespace
*ns
;
1395 ns
= kzalloc(sizeof(*ns
), GFP_KERNEL
);
1397 return ERR_PTR(-ENOMEM
);
1399 fs_init_namespace(ns
);
1400 tree_init_node(&ns
->node
, 1, NULL
);
1401 tree_add_node(&ns
->node
, &prio
->node
);
1402 list_add_tail(&ns
->node
.list
, &prio
->node
.children
);
1407 static int create_leaf_prios(struct mlx5_flow_namespace
*ns
, int prio
,
1408 struct init_tree_node
*prio_metadata
)
1410 struct fs_prio
*fs_prio
;
1413 for (i
= 0; i
< prio_metadata
->num_leaf_prios
; i
++) {
1414 fs_prio
= fs_create_prio(ns
, prio
++, prio_metadata
->num_levels
);
1415 if (IS_ERR(fs_prio
))
1416 return PTR_ERR(fs_prio
);
1421 #define FLOW_TABLE_BIT_SZ 1
1422 #define GET_FLOW_TABLE_CAP(dev, offset) \
1423 ((be32_to_cpu(*((__be32 *)(dev->hca_caps_cur[MLX5_CAP_FLOW_TABLE]) + \
1425 (32 - FLOW_TABLE_BIT_SZ - (offset & 0x1f))) & FLOW_TABLE_BIT_SZ)
1426 static bool has_required_caps(struct mlx5_core_dev
*dev
, struct node_caps
*caps
)
1430 for (i
= 0; i
< caps
->arr_sz
; i
++) {
1431 if (!GET_FLOW_TABLE_CAP(dev
, caps
->caps
[i
]))
1437 static int init_root_tree_recursive(struct mlx5_core_dev
*dev
,
1438 struct init_tree_node
*init_node
,
1439 struct fs_node
*fs_parent_node
,
1440 struct init_tree_node
*init_parent_node
,
1443 int max_ft_level
= MLX5_CAP_FLOWTABLE(dev
,
1444 flow_table_properties_nic_receive
.
1446 struct mlx5_flow_namespace
*fs_ns
;
1447 struct fs_prio
*fs_prio
;
1448 struct fs_node
*base
;
1452 if (init_node
->type
== FS_TYPE_PRIO
) {
1453 if ((init_node
->min_ft_level
> max_ft_level
) ||
1454 !has_required_caps(dev
, &init_node
->caps
))
1457 fs_get_obj(fs_ns
, fs_parent_node
);
1458 if (init_node
->num_leaf_prios
)
1459 return create_leaf_prios(fs_ns
, prio
, init_node
);
1460 fs_prio
= fs_create_prio(fs_ns
, prio
, init_node
->num_levels
);
1461 if (IS_ERR(fs_prio
))
1462 return PTR_ERR(fs_prio
);
1463 base
= &fs_prio
->node
;
1464 } else if (init_node
->type
== FS_TYPE_NAMESPACE
) {
1465 fs_get_obj(fs_prio
, fs_parent_node
);
1466 fs_ns
= fs_create_namespace(fs_prio
);
1468 return PTR_ERR(fs_ns
);
1469 base
= &fs_ns
->node
;
1474 for (i
= 0; i
< init_node
->ar_size
; i
++) {
1475 err
= init_root_tree_recursive(dev
, &init_node
->children
[i
],
1476 base
, init_node
, prio
);
1479 if (init_node
->children
[i
].type
== FS_TYPE_PRIO
&&
1480 init_node
->children
[i
].num_leaf_prios
) {
1481 prio
+= init_node
->children
[i
].num_leaf_prios
;
1488 static int init_root_tree(struct mlx5_core_dev
*dev
,
1489 struct init_tree_node
*init_node
,
1490 struct fs_node
*fs_parent_node
)
1493 struct mlx5_flow_namespace
*fs_ns
;
1496 fs_get_obj(fs_ns
, fs_parent_node
);
1497 for (i
= 0; i
< init_node
->ar_size
; i
++) {
1498 err
= init_root_tree_recursive(dev
, &init_node
->children
[i
],
1507 static struct mlx5_flow_root_namespace
*create_root_ns(struct mlx5_core_dev
*dev
,
1508 enum fs_flow_table_type
1511 struct mlx5_flow_root_namespace
*root_ns
;
1512 struct mlx5_flow_namespace
*ns
;
1514 /* Create the root namespace */
1515 root_ns
= mlx5_vzalloc(sizeof(*root_ns
));
1520 root_ns
->table_type
= table_type
;
1523 fs_init_namespace(ns
);
1524 mutex_init(&root_ns
->chain_lock
);
1525 tree_init_node(&ns
->node
, 1, NULL
);
1526 tree_add_node(&ns
->node
, NULL
);
1531 static void set_prio_attrs_in_prio(struct fs_prio
*prio
, int acc_level
);
1533 static int set_prio_attrs_in_ns(struct mlx5_flow_namespace
*ns
, int acc_level
)
1535 struct fs_prio
*prio
;
1537 fs_for_each_prio(prio
, ns
) {
1538 /* This updates prio start_level and num_levels */
1539 set_prio_attrs_in_prio(prio
, acc_level
);
1540 acc_level
+= prio
->num_levels
;
1545 static void set_prio_attrs_in_prio(struct fs_prio
*prio
, int acc_level
)
1547 struct mlx5_flow_namespace
*ns
;
1548 int acc_level_ns
= acc_level
;
1550 prio
->start_level
= acc_level
;
1551 fs_for_each_ns(ns
, prio
)
1552 /* This updates start_level and num_levels of ns's priority descendants */
1553 acc_level_ns
= set_prio_attrs_in_ns(ns
, acc_level
);
1554 if (!prio
->num_levels
)
1555 prio
->num_levels
= acc_level_ns
- prio
->start_level
;
1556 WARN_ON(prio
->num_levels
< acc_level_ns
- prio
->start_level
);
1559 static void set_prio_attrs(struct mlx5_flow_root_namespace
*root_ns
)
1561 struct mlx5_flow_namespace
*ns
= &root_ns
->ns
;
1562 struct fs_prio
*prio
;
1563 int start_level
= 0;
1565 fs_for_each_prio(prio
, ns
) {
1566 set_prio_attrs_in_prio(prio
, start_level
);
1567 start_level
+= prio
->num_levels
;
1571 #define ANCHOR_PRIO 0
1572 #define ANCHOR_SIZE 1
1573 #define ANCHOR_LEVEL 0
1574 static int create_anchor_flow_table(struct mlx5_core_dev
1577 struct mlx5_flow_namespace
*ns
= NULL
;
1578 struct mlx5_flow_table
*ft
;
1580 ns
= mlx5_get_flow_namespace(dev
, MLX5_FLOW_NAMESPACE_ANCHOR
);
1583 ft
= mlx5_create_flow_table(ns
, ANCHOR_PRIO
, ANCHOR_SIZE
, ANCHOR_LEVEL
);
1585 mlx5_core_err(dev
, "Failed to create last anchor flow table");
1591 static int init_root_ns(struct mlx5_core_dev
*dev
)
1594 dev
->priv
.root_ns
= create_root_ns(dev
, FS_FT_NIC_RX
);
1595 if (IS_ERR_OR_NULL(dev
->priv
.root_ns
))
1598 if (init_root_tree(dev
, &root_fs
, &dev
->priv
.root_ns
->ns
.node
))
1601 set_prio_attrs(dev
->priv
.root_ns
);
1603 if (create_anchor_flow_table(dev
))
1609 mlx5_cleanup_fs(dev
);
1613 static void cleanup_single_prio_root_ns(struct mlx5_core_dev
*dev
,
1614 struct mlx5_flow_root_namespace
*root_ns
)
1616 struct fs_node
*prio
;
1621 if (!list_empty(&root_ns
->ns
.node
.children
)) {
1622 prio
= list_first_entry(&root_ns
->ns
.node
.children
,
1625 if (tree_remove_node(prio
))
1627 "Flow steering priority wasn't destroyed, refcount > 1\n");
1629 if (tree_remove_node(&root_ns
->ns
.node
))
1631 "Flow steering namespace wasn't destroyed, refcount > 1\n");
1635 static void destroy_flow_tables(struct fs_prio
*prio
)
1637 struct mlx5_flow_table
*iter
;
1638 struct mlx5_flow_table
*tmp
;
1640 fs_for_each_ft_safe(iter
, tmp
, prio
)
1641 mlx5_destroy_flow_table(iter
);
1644 static void cleanup_root_ns(struct mlx5_core_dev
*dev
)
1646 struct mlx5_flow_root_namespace
*root_ns
= dev
->priv
.root_ns
;
1647 struct fs_prio
*iter_prio
;
1649 if (!MLX5_CAP_GEN(dev
, nic_flow_table
))
1656 fs_for_each_prio(iter_prio
, &root_ns
->ns
) {
1657 struct fs_node
*node
;
1658 struct mlx5_flow_namespace
*iter_ns
;
1660 fs_for_each_ns_or_ft(node
, iter_prio
) {
1661 if (node
->type
== FS_TYPE_FLOW_TABLE
)
1663 fs_get_obj(iter_ns
, node
);
1664 while (!list_empty(&iter_ns
->node
.children
)) {
1665 struct fs_prio
*obj_iter_prio2
;
1666 struct fs_node
*iter_prio2
=
1667 list_first_entry(&iter_ns
->node
.children
,
1671 fs_get_obj(obj_iter_prio2
, iter_prio2
);
1672 destroy_flow_tables(obj_iter_prio2
);
1673 if (tree_remove_node(iter_prio2
)) {
1675 "Priority %d wasn't destroyed, refcount > 1\n",
1676 obj_iter_prio2
->prio
);
1684 fs_for_each_prio(iter_prio
, &root_ns
->ns
) {
1685 while (!list_empty(&iter_prio
->node
.children
)) {
1686 struct fs_node
*iter_ns
=
1687 list_first_entry(&iter_prio
->node
.children
,
1690 if (tree_remove_node(iter_ns
)) {
1692 "Namespace wasn't destroyed, refcount > 1\n");
1699 while (!list_empty(&root_ns
->ns
.node
.children
)) {
1700 struct fs_prio
*obj_prio_node
;
1701 struct fs_node
*prio_node
=
1702 list_first_entry(&root_ns
->ns
.node
.children
,
1706 fs_get_obj(obj_prio_node
, prio_node
);
1707 if (tree_remove_node(prio_node
)) {
1709 "Priority %d wasn't destroyed, refcount > 1\n",
1710 obj_prio_node
->prio
);
1715 if (tree_remove_node(&root_ns
->ns
.node
)) {
1717 "root namespace wasn't destroyed, refcount > 1\n");
1721 dev
->priv
.root_ns
= NULL
;
1724 void mlx5_cleanup_fs(struct mlx5_core_dev
*dev
)
1726 cleanup_root_ns(dev
);
1727 cleanup_single_prio_root_ns(dev
, dev
->priv
.fdb_root_ns
);
1728 cleanup_single_prio_root_ns(dev
, dev
->priv
.esw_egress_root_ns
);
1729 cleanup_single_prio_root_ns(dev
, dev
->priv
.esw_ingress_root_ns
);
1732 static int init_fdb_root_ns(struct mlx5_core_dev
*dev
)
1734 struct fs_prio
*prio
;
1736 dev
->priv
.fdb_root_ns
= create_root_ns(dev
, FS_FT_FDB
);
1737 if (!dev
->priv
.fdb_root_ns
)
1740 /* Create single prio */
1741 prio
= fs_create_prio(&dev
->priv
.fdb_root_ns
->ns
, 0, 1);
1743 cleanup_single_prio_root_ns(dev
, dev
->priv
.fdb_root_ns
);
1744 return PTR_ERR(prio
);
1750 static int init_egress_acl_root_ns(struct mlx5_core_dev
*dev
)
1752 struct fs_prio
*prio
;
1754 dev
->priv
.esw_egress_root_ns
= create_root_ns(dev
, FS_FT_ESW_EGRESS_ACL
);
1755 if (!dev
->priv
.esw_egress_root_ns
)
1759 prio
= fs_create_prio(&dev
->priv
.esw_egress_root_ns
->ns
, 0, MLX5_TOTAL_VPORTS(dev
));
1761 return PTR_ERR(prio
);
1766 static int init_ingress_acl_root_ns(struct mlx5_core_dev
*dev
)
1768 struct fs_prio
*prio
;
1770 dev
->priv
.esw_ingress_root_ns
= create_root_ns(dev
, FS_FT_ESW_INGRESS_ACL
);
1771 if (!dev
->priv
.esw_ingress_root_ns
)
1775 prio
= fs_create_prio(&dev
->priv
.esw_ingress_root_ns
->ns
, 0, MLX5_TOTAL_VPORTS(dev
));
1777 return PTR_ERR(prio
);
1782 int mlx5_init_fs(struct mlx5_core_dev
*dev
)
1786 if (MLX5_CAP_GEN(dev
, nic_flow_table
)) {
1787 err
= init_root_ns(dev
);
1791 if (MLX5_CAP_GEN(dev
, eswitch_flow_table
)) {
1792 err
= init_fdb_root_ns(dev
);
1796 if (MLX5_CAP_ESW_EGRESS_ACL(dev
, ft_support
)) {
1797 err
= init_egress_acl_root_ns(dev
);
1801 if (MLX5_CAP_ESW_INGRESS_ACL(dev
, ft_support
)) {
1802 err
= init_ingress_acl_root_ns(dev
);
1809 mlx5_cleanup_fs(dev
);