1 // SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
2 /* Copyright (c) 2017-2018 Mellanox Technologies. All rights reserved */
3
4 #include <linux/kernel.h>
5 #include <linux/slab.h>
6 #include <linux/errno.h>
7 #include <linux/bitops.h>
8 #include <linux/list.h>
9 #include <linux/rhashtable.h>
10 #include <linux/netdevice.h>
11 #include <linux/mutex.h>
12 #include <trace/events/mlxsw.h>
13
14 #include "reg.h"
15 #include "core.h"
16 #include "resources.h"
17 #include "spectrum.h"
18 #include "spectrum_acl_tcam.h"
19 #include "core_acl_flex_keys.h"
20
mlxsw_sp_acl_tcam_priv_size(struct mlxsw_sp * mlxsw_sp)21 size_t mlxsw_sp_acl_tcam_priv_size(struct mlxsw_sp *mlxsw_sp)
22 {
23 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
24
25 return ops->priv_size;
26 }
27
28 #define MLXSW_SP_ACL_TCAM_VREGION_REHASH_INTRVL_DFLT 5000 /* ms */
29 #define MLXSW_SP_ACL_TCAM_VREGION_REHASH_INTRVL_MIN 3000 /* ms */
30 #define MLXSW_SP_ACL_TCAM_VREGION_REHASH_CREDITS 100 /* number of entries */
31
mlxsw_sp_acl_tcam_init(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam * tcam)32 int mlxsw_sp_acl_tcam_init(struct mlxsw_sp *mlxsw_sp,
33 struct mlxsw_sp_acl_tcam *tcam)
34 {
35 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
36 u64 max_tcam_regions;
37 u64 max_regions;
38 u64 max_groups;
39 int err;
40
41 mutex_init(&tcam->lock);
42 tcam->vregion_rehash_intrvl =
43 MLXSW_SP_ACL_TCAM_VREGION_REHASH_INTRVL_DFLT;
44 INIT_LIST_HEAD(&tcam->vregion_list);
45
46 max_tcam_regions = MLXSW_CORE_RES_GET(mlxsw_sp->core,
47 ACL_MAX_TCAM_REGIONS);
48 max_regions = MLXSW_CORE_RES_GET(mlxsw_sp->core, ACL_MAX_REGIONS);
49
50 /* Use 1:1 mapping between ACL region and TCAM region */
51 if (max_tcam_regions < max_regions)
52 max_regions = max_tcam_regions;
53
54 tcam->used_regions = bitmap_zalloc(max_regions, GFP_KERNEL);
55 if (!tcam->used_regions)
56 return -ENOMEM;
57 tcam->max_regions = max_regions;
58
59 max_groups = MLXSW_CORE_RES_GET(mlxsw_sp->core, ACL_MAX_GROUPS);
60 tcam->used_groups = bitmap_zalloc(max_groups, GFP_KERNEL);
61 if (!tcam->used_groups) {
62 err = -ENOMEM;
63 goto err_alloc_used_groups;
64 }
65 tcam->max_groups = max_groups;
66 tcam->max_group_size = MLXSW_CORE_RES_GET(mlxsw_sp->core,
67 ACL_MAX_GROUP_SIZE);
68 tcam->max_group_size = min_t(unsigned int, tcam->max_group_size,
69 MLXSW_REG_PAGT_ACL_MAX_NUM);
70
71 err = ops->init(mlxsw_sp, tcam->priv, tcam);
72 if (err)
73 goto err_tcam_init;
74
75 return 0;
76
77 err_tcam_init:
78 bitmap_free(tcam->used_groups);
79 err_alloc_used_groups:
80 bitmap_free(tcam->used_regions);
81 return err;
82 }
83
mlxsw_sp_acl_tcam_fini(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam * tcam)84 void mlxsw_sp_acl_tcam_fini(struct mlxsw_sp *mlxsw_sp,
85 struct mlxsw_sp_acl_tcam *tcam)
86 {
87 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
88
89 mutex_destroy(&tcam->lock);
90 ops->fini(mlxsw_sp, tcam->priv);
91 bitmap_free(tcam->used_groups);
92 bitmap_free(tcam->used_regions);
93 }
94
mlxsw_sp_acl_tcam_priority_get(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_rule_info * rulei,u32 * priority,bool fillup_priority)95 int mlxsw_sp_acl_tcam_priority_get(struct mlxsw_sp *mlxsw_sp,
96 struct mlxsw_sp_acl_rule_info *rulei,
97 u32 *priority, bool fillup_priority)
98 {
99 u64 max_priority;
100
101 if (!fillup_priority) {
102 *priority = 0;
103 return 0;
104 }
105
106 if (!MLXSW_CORE_RES_VALID(mlxsw_sp->core, KVD_SIZE))
107 return -EIO;
108
109 /* Priority range is 1..cap_kvd_size-1. */
110 max_priority = MLXSW_CORE_RES_GET(mlxsw_sp->core, KVD_SIZE) - 1;
111 if (rulei->priority >= max_priority)
112 return -EINVAL;
113
114 /* Unlike in TC, in HW, higher number means higher priority. */
115 *priority = max_priority - rulei->priority;
116 return 0;
117 }
118
mlxsw_sp_acl_tcam_region_id_get(struct mlxsw_sp_acl_tcam * tcam,u16 * p_id)119 static int mlxsw_sp_acl_tcam_region_id_get(struct mlxsw_sp_acl_tcam *tcam,
120 u16 *p_id)
121 {
122 u16 id;
123
124 id = find_first_zero_bit(tcam->used_regions, tcam->max_regions);
125 if (id < tcam->max_regions) {
126 __set_bit(id, tcam->used_regions);
127 *p_id = id;
128 return 0;
129 }
130 return -ENOBUFS;
131 }
132
mlxsw_sp_acl_tcam_region_id_put(struct mlxsw_sp_acl_tcam * tcam,u16 id)133 static void mlxsw_sp_acl_tcam_region_id_put(struct mlxsw_sp_acl_tcam *tcam,
134 u16 id)
135 {
136 __clear_bit(id, tcam->used_regions);
137 }
138
mlxsw_sp_acl_tcam_group_id_get(struct mlxsw_sp_acl_tcam * tcam,u16 * p_id)139 static int mlxsw_sp_acl_tcam_group_id_get(struct mlxsw_sp_acl_tcam *tcam,
140 u16 *p_id)
141 {
142 u16 id;
143
144 id = find_first_zero_bit(tcam->used_groups, tcam->max_groups);
145 if (id < tcam->max_groups) {
146 __set_bit(id, tcam->used_groups);
147 *p_id = id;
148 return 0;
149 }
150 return -ENOBUFS;
151 }
152
mlxsw_sp_acl_tcam_group_id_put(struct mlxsw_sp_acl_tcam * tcam,u16 id)153 static void mlxsw_sp_acl_tcam_group_id_put(struct mlxsw_sp_acl_tcam *tcam,
154 u16 id)
155 {
156 __clear_bit(id, tcam->used_groups);
157 }
158
159 struct mlxsw_sp_acl_tcam_pattern {
160 const enum mlxsw_afk_element *elements;
161 unsigned int elements_count;
162 };
163
164 struct mlxsw_sp_acl_tcam_group {
165 struct mlxsw_sp_acl_tcam *tcam;
166 u16 id;
167 struct mutex lock; /* guards region list updates */
168 struct list_head region_list;
169 unsigned int region_count;
170 };
171
172 struct mlxsw_sp_acl_tcam_vgroup {
173 struct mlxsw_sp_acl_tcam_group group;
174 struct list_head vregion_list;
175 struct rhashtable vchunk_ht;
176 const struct mlxsw_sp_acl_tcam_pattern *patterns;
177 unsigned int patterns_count;
178 bool tmplt_elusage_set;
179 struct mlxsw_afk_element_usage tmplt_elusage;
180 bool vregion_rehash_enabled;
181 unsigned int *p_min_prio;
182 unsigned int *p_max_prio;
183 };
184
185 struct mlxsw_sp_acl_tcam_rehash_ctx {
186 void *hints_priv;
187 bool this_is_rollback;
188 struct mlxsw_sp_acl_tcam_vchunk *current_vchunk; /* vchunk being
189 * currently migrated.
190 */
191 struct mlxsw_sp_acl_tcam_ventry *start_ventry; /* ventry to start
192 * migration from in
193 * a vchunk being
194 * currently migrated.
195 */
196 struct mlxsw_sp_acl_tcam_ventry *stop_ventry; /* ventry to stop
197 * migration at
198 * a vchunk being
199 * currently migrated.
200 */
201 };
202
203 struct mlxsw_sp_acl_tcam_vregion {
204 struct mutex lock; /* Protects consistency of region, region2 pointers
205 * and vchunk_list.
206 */
207 struct mlxsw_sp_acl_tcam_region *region;
208 struct mlxsw_sp_acl_tcam_region *region2; /* Used during migration */
209 struct list_head list; /* Member of a TCAM group */
210 struct list_head tlist; /* Member of a TCAM */
211 struct list_head vchunk_list; /* List of vchunks under this vregion */
212 struct mlxsw_afk_key_info *key_info;
213 struct mlxsw_sp_acl_tcam *tcam;
214 struct mlxsw_sp_acl_tcam_vgroup *vgroup;
215 struct {
216 struct delayed_work dw;
217 struct mlxsw_sp_acl_tcam_rehash_ctx ctx;
218 } rehash;
219 struct mlxsw_sp *mlxsw_sp;
220 unsigned int ref_count;
221 };
222
223 struct mlxsw_sp_acl_tcam_vchunk;
224
225 struct mlxsw_sp_acl_tcam_chunk {
226 struct mlxsw_sp_acl_tcam_vchunk *vchunk;
227 struct mlxsw_sp_acl_tcam_region *region;
228 unsigned long priv[];
229 /* priv has to be always the last item */
230 };
231
232 struct mlxsw_sp_acl_tcam_vchunk {
233 struct mlxsw_sp_acl_tcam_chunk *chunk;
234 struct mlxsw_sp_acl_tcam_chunk *chunk2; /* Used during migration */
235 struct list_head list; /* Member of a TCAM vregion */
236 struct rhash_head ht_node; /* Member of a chunk HT */
237 struct list_head ventry_list;
238 unsigned int priority; /* Priority within the vregion and group */
239 struct mlxsw_sp_acl_tcam_vgroup *vgroup;
240 struct mlxsw_sp_acl_tcam_vregion *vregion;
241 unsigned int ref_count;
242 };
243
244 struct mlxsw_sp_acl_tcam_entry {
245 struct mlxsw_sp_acl_tcam_ventry *ventry;
246 struct mlxsw_sp_acl_tcam_chunk *chunk;
247 unsigned long priv[];
248 /* priv has to be always the last item */
249 };
250
251 struct mlxsw_sp_acl_tcam_ventry {
252 struct mlxsw_sp_acl_tcam_entry *entry;
253 struct list_head list; /* Member of a TCAM vchunk */
254 struct mlxsw_sp_acl_tcam_vchunk *vchunk;
255 struct mlxsw_sp_acl_rule_info *rulei;
256 };
257
258 static const struct rhashtable_params mlxsw_sp_acl_tcam_vchunk_ht_params = {
259 .key_len = sizeof(unsigned int),
260 .key_offset = offsetof(struct mlxsw_sp_acl_tcam_vchunk, priority),
261 .head_offset = offsetof(struct mlxsw_sp_acl_tcam_vchunk, ht_node),
262 .automatic_shrinking = true,
263 };
264
mlxsw_sp_acl_tcam_group_update(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_group * group)265 static int mlxsw_sp_acl_tcam_group_update(struct mlxsw_sp *mlxsw_sp,
266 struct mlxsw_sp_acl_tcam_group *group)
267 {
268 struct mlxsw_sp_acl_tcam_region *region;
269 char pagt_pl[MLXSW_REG_PAGT_LEN];
270 int acl_index = 0;
271
272 mlxsw_reg_pagt_pack(pagt_pl, group->id);
273 list_for_each_entry(region, &group->region_list, list) {
274 bool multi = false;
275
276 /* Check if the next entry in the list has the same vregion. */
277 if (region->list.next != &group->region_list &&
278 list_next_entry(region, list)->vregion == region->vregion)
279 multi = true;
280 mlxsw_reg_pagt_acl_id_pack(pagt_pl, acl_index++,
281 region->id, multi);
282 }
283 mlxsw_reg_pagt_size_set(pagt_pl, acl_index);
284 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(pagt), pagt_pl);
285 }
286
287 static int
mlxsw_sp_acl_tcam_group_add(struct mlxsw_sp_acl_tcam * tcam,struct mlxsw_sp_acl_tcam_group * group)288 mlxsw_sp_acl_tcam_group_add(struct mlxsw_sp_acl_tcam *tcam,
289 struct mlxsw_sp_acl_tcam_group *group)
290 {
291 int err;
292
293 group->tcam = tcam;
294 INIT_LIST_HEAD(&group->region_list);
295
296 err = mlxsw_sp_acl_tcam_group_id_get(tcam, &group->id);
297 if (err)
298 return err;
299
300 mutex_init(&group->lock);
301
302 return 0;
303 }
304
mlxsw_sp_acl_tcam_group_del(struct mlxsw_sp_acl_tcam_group * group)305 static void mlxsw_sp_acl_tcam_group_del(struct mlxsw_sp_acl_tcam_group *group)
306 {
307 struct mlxsw_sp_acl_tcam *tcam = group->tcam;
308
309 mutex_destroy(&group->lock);
310 mlxsw_sp_acl_tcam_group_id_put(tcam, group->id);
311 WARN_ON(!list_empty(&group->region_list));
312 }
313
314 static int
mlxsw_sp_acl_tcam_vgroup_add(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam * tcam,struct mlxsw_sp_acl_tcam_vgroup * vgroup,const struct mlxsw_sp_acl_tcam_pattern * patterns,unsigned int patterns_count,struct mlxsw_afk_element_usage * tmplt_elusage,bool vregion_rehash_enabled,unsigned int * p_min_prio,unsigned int * p_max_prio)315 mlxsw_sp_acl_tcam_vgroup_add(struct mlxsw_sp *mlxsw_sp,
316 struct mlxsw_sp_acl_tcam *tcam,
317 struct mlxsw_sp_acl_tcam_vgroup *vgroup,
318 const struct mlxsw_sp_acl_tcam_pattern *patterns,
319 unsigned int patterns_count,
320 struct mlxsw_afk_element_usage *tmplt_elusage,
321 bool vregion_rehash_enabled,
322 unsigned int *p_min_prio,
323 unsigned int *p_max_prio)
324 {
325 int err;
326
327 vgroup->patterns = patterns;
328 vgroup->patterns_count = patterns_count;
329 vgroup->vregion_rehash_enabled = vregion_rehash_enabled;
330 vgroup->p_min_prio = p_min_prio;
331 vgroup->p_max_prio = p_max_prio;
332
333 if (tmplt_elusage) {
334 vgroup->tmplt_elusage_set = true;
335 memcpy(&vgroup->tmplt_elusage, tmplt_elusage,
336 sizeof(vgroup->tmplt_elusage));
337 }
338 INIT_LIST_HEAD(&vgroup->vregion_list);
339
340 err = mlxsw_sp_acl_tcam_group_add(tcam, &vgroup->group);
341 if (err)
342 return err;
343
344 err = rhashtable_init(&vgroup->vchunk_ht,
345 &mlxsw_sp_acl_tcam_vchunk_ht_params);
346 if (err)
347 goto err_rhashtable_init;
348
349 return 0;
350
351 err_rhashtable_init:
352 mlxsw_sp_acl_tcam_group_del(&vgroup->group);
353 return err;
354 }
355
356 static void
mlxsw_sp_acl_tcam_vgroup_del(struct mlxsw_sp_acl_tcam_vgroup * vgroup)357 mlxsw_sp_acl_tcam_vgroup_del(struct mlxsw_sp_acl_tcam_vgroup *vgroup)
358 {
359 rhashtable_destroy(&vgroup->vchunk_ht);
360 mlxsw_sp_acl_tcam_group_del(&vgroup->group);
361 WARN_ON(!list_empty(&vgroup->vregion_list));
362 }
363
364 static int
mlxsw_sp_acl_tcam_group_bind(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_group * group,struct mlxsw_sp_port * mlxsw_sp_port,bool ingress)365 mlxsw_sp_acl_tcam_group_bind(struct mlxsw_sp *mlxsw_sp,
366 struct mlxsw_sp_acl_tcam_group *group,
367 struct mlxsw_sp_port *mlxsw_sp_port,
368 bool ingress)
369 {
370 char ppbt_pl[MLXSW_REG_PPBT_LEN];
371
372 mlxsw_reg_ppbt_pack(ppbt_pl, ingress ? MLXSW_REG_PXBT_E_IACL :
373 MLXSW_REG_PXBT_E_EACL,
374 MLXSW_REG_PXBT_OP_BIND, mlxsw_sp_port->local_port,
375 group->id);
376 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ppbt), ppbt_pl);
377 }
378
379 static void
mlxsw_sp_acl_tcam_group_unbind(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_group * group,struct mlxsw_sp_port * mlxsw_sp_port,bool ingress)380 mlxsw_sp_acl_tcam_group_unbind(struct mlxsw_sp *mlxsw_sp,
381 struct mlxsw_sp_acl_tcam_group *group,
382 struct mlxsw_sp_port *mlxsw_sp_port,
383 bool ingress)
384 {
385 char ppbt_pl[MLXSW_REG_PPBT_LEN];
386
387 mlxsw_reg_ppbt_pack(ppbt_pl, ingress ? MLXSW_REG_PXBT_E_IACL :
388 MLXSW_REG_PXBT_E_EACL,
389 MLXSW_REG_PXBT_OP_UNBIND, mlxsw_sp_port->local_port,
390 group->id);
391 mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ppbt), ppbt_pl);
392 }
393
394 static u16
mlxsw_sp_acl_tcam_group_id(struct mlxsw_sp_acl_tcam_group * group)395 mlxsw_sp_acl_tcam_group_id(struct mlxsw_sp_acl_tcam_group *group)
396 {
397 return group->id;
398 }
399
400 static unsigned int
mlxsw_sp_acl_tcam_vregion_prio(struct mlxsw_sp_acl_tcam_vregion * vregion)401 mlxsw_sp_acl_tcam_vregion_prio(struct mlxsw_sp_acl_tcam_vregion *vregion)
402 {
403 struct mlxsw_sp_acl_tcam_vchunk *vchunk;
404
405 if (list_empty(&vregion->vchunk_list))
406 return 0;
407 /* As a priority of a vregion, return priority of the first vchunk */
408 vchunk = list_first_entry(&vregion->vchunk_list,
409 typeof(*vchunk), list);
410 return vchunk->priority;
411 }
412
413 static unsigned int
mlxsw_sp_acl_tcam_vregion_max_prio(struct mlxsw_sp_acl_tcam_vregion * vregion)414 mlxsw_sp_acl_tcam_vregion_max_prio(struct mlxsw_sp_acl_tcam_vregion *vregion)
415 {
416 struct mlxsw_sp_acl_tcam_vchunk *vchunk;
417
418 if (list_empty(&vregion->vchunk_list))
419 return 0;
420 vchunk = list_last_entry(&vregion->vchunk_list,
421 typeof(*vchunk), list);
422 return vchunk->priority;
423 }
424
425 static void
mlxsw_sp_acl_tcam_vgroup_prio_update(struct mlxsw_sp_acl_tcam_vgroup * vgroup)426 mlxsw_sp_acl_tcam_vgroup_prio_update(struct mlxsw_sp_acl_tcam_vgroup *vgroup)
427 {
428 struct mlxsw_sp_acl_tcam_vregion *vregion;
429
430 if (list_empty(&vgroup->vregion_list))
431 return;
432 vregion = list_first_entry(&vgroup->vregion_list,
433 typeof(*vregion), list);
434 *vgroup->p_min_prio = mlxsw_sp_acl_tcam_vregion_prio(vregion);
435 vregion = list_last_entry(&vgroup->vregion_list,
436 typeof(*vregion), list);
437 *vgroup->p_max_prio = mlxsw_sp_acl_tcam_vregion_max_prio(vregion);
438 }
439
440 static int
mlxsw_sp_acl_tcam_group_region_attach(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_group * group,struct mlxsw_sp_acl_tcam_region * region,unsigned int priority,struct mlxsw_sp_acl_tcam_region * next_region)441 mlxsw_sp_acl_tcam_group_region_attach(struct mlxsw_sp *mlxsw_sp,
442 struct mlxsw_sp_acl_tcam_group *group,
443 struct mlxsw_sp_acl_tcam_region *region,
444 unsigned int priority,
445 struct mlxsw_sp_acl_tcam_region *next_region)
446 {
447 struct mlxsw_sp_acl_tcam_region *region2;
448 struct list_head *pos;
449 int err;
450
451 mutex_lock(&group->lock);
452 if (group->region_count == group->tcam->max_group_size) {
453 err = -ENOBUFS;
454 goto err_region_count_check;
455 }
456
457 if (next_region) {
458 /* If the next region is defined, place the new one
459 * before it. The next one is a sibling.
460 */
461 pos = &next_region->list;
462 } else {
463 /* Position the region inside the list according to priority */
464 list_for_each(pos, &group->region_list) {
465 region2 = list_entry(pos, typeof(*region2), list);
466 if (mlxsw_sp_acl_tcam_vregion_prio(region2->vregion) >
467 priority)
468 break;
469 }
470 }
471 list_add_tail(®ion->list, pos);
472 region->group = group;
473
474 err = mlxsw_sp_acl_tcam_group_update(mlxsw_sp, group);
475 if (err)
476 goto err_group_update;
477
478 group->region_count++;
479 mutex_unlock(&group->lock);
480 return 0;
481
482 err_group_update:
483 list_del(®ion->list);
484 err_region_count_check:
485 mutex_unlock(&group->lock);
486 return err;
487 }
488
489 static void
mlxsw_sp_acl_tcam_group_region_detach(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_region * region)490 mlxsw_sp_acl_tcam_group_region_detach(struct mlxsw_sp *mlxsw_sp,
491 struct mlxsw_sp_acl_tcam_region *region)
492 {
493 struct mlxsw_sp_acl_tcam_group *group = region->group;
494
495 mutex_lock(&group->lock);
496 list_del(®ion->list);
497 group->region_count--;
498 mlxsw_sp_acl_tcam_group_update(mlxsw_sp, group);
499 mutex_unlock(&group->lock);
500 }
501
502 static int
mlxsw_sp_acl_tcam_vgroup_vregion_attach(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vgroup * vgroup,struct mlxsw_sp_acl_tcam_vregion * vregion,unsigned int priority)503 mlxsw_sp_acl_tcam_vgroup_vregion_attach(struct mlxsw_sp *mlxsw_sp,
504 struct mlxsw_sp_acl_tcam_vgroup *vgroup,
505 struct mlxsw_sp_acl_tcam_vregion *vregion,
506 unsigned int priority)
507 {
508 struct mlxsw_sp_acl_tcam_vregion *vregion2;
509 struct list_head *pos;
510 int err;
511
512 /* Position the vregion inside the list according to priority */
513 list_for_each(pos, &vgroup->vregion_list) {
514 vregion2 = list_entry(pos, typeof(*vregion2), list);
515 if (mlxsw_sp_acl_tcam_vregion_prio(vregion2) > priority)
516 break;
517 }
518 list_add_tail(&vregion->list, pos);
519
520 err = mlxsw_sp_acl_tcam_group_region_attach(mlxsw_sp, &vgroup->group,
521 vregion->region,
522 priority, NULL);
523 if (err)
524 goto err_region_attach;
525
526 return 0;
527
528 err_region_attach:
529 list_del(&vregion->list);
530 return err;
531 }
532
533 static void
mlxsw_sp_acl_tcam_vgroup_vregion_detach(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vregion * vregion)534 mlxsw_sp_acl_tcam_vgroup_vregion_detach(struct mlxsw_sp *mlxsw_sp,
535 struct mlxsw_sp_acl_tcam_vregion *vregion)
536 {
537 list_del(&vregion->list);
538 if (vregion->region2)
539 mlxsw_sp_acl_tcam_group_region_detach(mlxsw_sp,
540 vregion->region2);
541 mlxsw_sp_acl_tcam_group_region_detach(mlxsw_sp, vregion->region);
542 }
543
544 static struct mlxsw_sp_acl_tcam_vregion *
mlxsw_sp_acl_tcam_vgroup_vregion_find(struct mlxsw_sp_acl_tcam_vgroup * vgroup,unsigned int priority,struct mlxsw_afk_element_usage * elusage,bool * p_need_split)545 mlxsw_sp_acl_tcam_vgroup_vregion_find(struct mlxsw_sp_acl_tcam_vgroup *vgroup,
546 unsigned int priority,
547 struct mlxsw_afk_element_usage *elusage,
548 bool *p_need_split)
549 {
550 struct mlxsw_sp_acl_tcam_vregion *vregion, *vregion2;
551 struct list_head *pos;
552 bool issubset;
553
554 list_for_each(pos, &vgroup->vregion_list) {
555 vregion = list_entry(pos, typeof(*vregion), list);
556
557 /* First, check if the requested priority does not rather belong
558 * under some of the next vregions.
559 */
560 if (pos->next != &vgroup->vregion_list) { /* not last */
561 vregion2 = list_entry(pos->next, typeof(*vregion2),
562 list);
563 if (priority >=
564 mlxsw_sp_acl_tcam_vregion_prio(vregion2))
565 continue;
566 }
567
568 issubset = mlxsw_afk_key_info_subset(vregion->key_info,
569 elusage);
570
571 /* If requested element usage would not fit and the priority
572 * is lower than the currently inspected vregion we cannot
573 * use this region, so return NULL to indicate new vregion has
574 * to be created.
575 */
576 if (!issubset &&
577 priority < mlxsw_sp_acl_tcam_vregion_prio(vregion))
578 return NULL;
579
580 /* If requested element usage would not fit and the priority
581 * is higher than the currently inspected vregion we cannot
582 * use this vregion. There is still some hope that the next
583 * vregion would be the fit. So let it be processed and
584 * eventually break at the check right above this.
585 */
586 if (!issubset &&
587 priority > mlxsw_sp_acl_tcam_vregion_max_prio(vregion))
588 continue;
589
590 /* Indicate if the vregion needs to be split in order to add
591 * the requested priority. Split is needed when requested
592 * element usage won't fit into the found vregion.
593 */
594 *p_need_split = !issubset;
595 return vregion;
596 }
597 return NULL; /* New vregion has to be created. */
598 }
599
600 static void
mlxsw_sp_acl_tcam_vgroup_use_patterns(struct mlxsw_sp_acl_tcam_vgroup * vgroup,struct mlxsw_afk_element_usage * elusage,struct mlxsw_afk_element_usage * out)601 mlxsw_sp_acl_tcam_vgroup_use_patterns(struct mlxsw_sp_acl_tcam_vgroup *vgroup,
602 struct mlxsw_afk_element_usage *elusage,
603 struct mlxsw_afk_element_usage *out)
604 {
605 const struct mlxsw_sp_acl_tcam_pattern *pattern;
606 int i;
607
608 /* In case the template is set, we don't have to look up the pattern
609 * and just use the template.
610 */
611 if (vgroup->tmplt_elusage_set) {
612 memcpy(out, &vgroup->tmplt_elusage, sizeof(*out));
613 WARN_ON(!mlxsw_afk_element_usage_subset(elusage, out));
614 return;
615 }
616
617 for (i = 0; i < vgroup->patterns_count; i++) {
618 pattern = &vgroup->patterns[i];
619 mlxsw_afk_element_usage_fill(out, pattern->elements,
620 pattern->elements_count);
621 if (mlxsw_afk_element_usage_subset(elusage, out))
622 return;
623 }
624 memcpy(out, elusage, sizeof(*out));
625 }
626
627 static int
mlxsw_sp_acl_tcam_region_alloc(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_region * region)628 mlxsw_sp_acl_tcam_region_alloc(struct mlxsw_sp *mlxsw_sp,
629 struct mlxsw_sp_acl_tcam_region *region)
630 {
631 struct mlxsw_afk_key_info *key_info = region->key_info;
632 char ptar_pl[MLXSW_REG_PTAR_LEN];
633 unsigned int encodings_count;
634 int i;
635 int err;
636
637 mlxsw_reg_ptar_pack(ptar_pl, MLXSW_REG_PTAR_OP_ALLOC,
638 region->key_type,
639 MLXSW_SP_ACL_TCAM_REGION_BASE_COUNT,
640 region->id, region->tcam_region_info);
641 encodings_count = mlxsw_afk_key_info_blocks_count_get(key_info);
642 for (i = 0; i < encodings_count; i++) {
643 u16 encoding;
644
645 encoding = mlxsw_afk_key_info_block_encoding_get(key_info, i);
646 mlxsw_reg_ptar_key_id_pack(ptar_pl, i, encoding);
647 }
648 err = mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ptar), ptar_pl);
649 if (err)
650 return err;
651 mlxsw_reg_ptar_unpack(ptar_pl, region->tcam_region_info);
652 return 0;
653 }
654
655 static void
mlxsw_sp_acl_tcam_region_free(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_region * region)656 mlxsw_sp_acl_tcam_region_free(struct mlxsw_sp *mlxsw_sp,
657 struct mlxsw_sp_acl_tcam_region *region)
658 {
659 char ptar_pl[MLXSW_REG_PTAR_LEN];
660
661 mlxsw_reg_ptar_pack(ptar_pl, MLXSW_REG_PTAR_OP_FREE,
662 region->key_type, 0, region->id,
663 region->tcam_region_info);
664 mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ptar), ptar_pl);
665 }
666
667 static int
mlxsw_sp_acl_tcam_region_enable(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_region * region)668 mlxsw_sp_acl_tcam_region_enable(struct mlxsw_sp *mlxsw_sp,
669 struct mlxsw_sp_acl_tcam_region *region)
670 {
671 char pacl_pl[MLXSW_REG_PACL_LEN];
672
673 mlxsw_reg_pacl_pack(pacl_pl, region->id, true,
674 region->tcam_region_info);
675 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(pacl), pacl_pl);
676 }
677
678 static void
mlxsw_sp_acl_tcam_region_disable(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_region * region)679 mlxsw_sp_acl_tcam_region_disable(struct mlxsw_sp *mlxsw_sp,
680 struct mlxsw_sp_acl_tcam_region *region)
681 {
682 char pacl_pl[MLXSW_REG_PACL_LEN];
683
684 mlxsw_reg_pacl_pack(pacl_pl, region->id, false,
685 region->tcam_region_info);
686 mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(pacl), pacl_pl);
687 }
688
689 static struct mlxsw_sp_acl_tcam_region *
mlxsw_sp_acl_tcam_region_create(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam * tcam,struct mlxsw_sp_acl_tcam_vregion * vregion,void * hints_priv)690 mlxsw_sp_acl_tcam_region_create(struct mlxsw_sp *mlxsw_sp,
691 struct mlxsw_sp_acl_tcam *tcam,
692 struct mlxsw_sp_acl_tcam_vregion *vregion,
693 void *hints_priv)
694 {
695 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
696 struct mlxsw_sp_acl_tcam_region *region;
697 int err;
698
699 region = kzalloc(sizeof(*region) + ops->region_priv_size, GFP_KERNEL);
700 if (!region)
701 return ERR_PTR(-ENOMEM);
702 region->mlxsw_sp = mlxsw_sp;
703 region->vregion = vregion;
704 region->key_info = vregion->key_info;
705
706 err = mlxsw_sp_acl_tcam_region_id_get(tcam, ®ion->id);
707 if (err)
708 goto err_region_id_get;
709
710 err = ops->region_associate(mlxsw_sp, region);
711 if (err)
712 goto err_tcam_region_associate;
713
714 region->key_type = ops->key_type;
715 err = mlxsw_sp_acl_tcam_region_alloc(mlxsw_sp, region);
716 if (err)
717 goto err_tcam_region_alloc;
718
719 err = mlxsw_sp_acl_tcam_region_enable(mlxsw_sp, region);
720 if (err)
721 goto err_tcam_region_enable;
722
723 err = ops->region_init(mlxsw_sp, region->priv, tcam->priv,
724 region, hints_priv);
725 if (err)
726 goto err_tcam_region_init;
727
728 return region;
729
730 err_tcam_region_init:
731 mlxsw_sp_acl_tcam_region_disable(mlxsw_sp, region);
732 err_tcam_region_enable:
733 mlxsw_sp_acl_tcam_region_free(mlxsw_sp, region);
734 err_tcam_region_alloc:
735 err_tcam_region_associate:
736 mlxsw_sp_acl_tcam_region_id_put(tcam, region->id);
737 err_region_id_get:
738 kfree(region);
739 return ERR_PTR(err);
740 }
741
742 static void
mlxsw_sp_acl_tcam_region_destroy(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_region * region)743 mlxsw_sp_acl_tcam_region_destroy(struct mlxsw_sp *mlxsw_sp,
744 struct mlxsw_sp_acl_tcam_region *region)
745 {
746 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
747
748 ops->region_fini(mlxsw_sp, region->priv);
749 mlxsw_sp_acl_tcam_region_disable(mlxsw_sp, region);
750 mlxsw_sp_acl_tcam_region_free(mlxsw_sp, region);
751 mlxsw_sp_acl_tcam_region_id_put(region->group->tcam,
752 region->id);
753 kfree(region);
754 }
755
756 static void
mlxsw_sp_acl_tcam_vregion_rehash_work_schedule(struct mlxsw_sp_acl_tcam_vregion * vregion)757 mlxsw_sp_acl_tcam_vregion_rehash_work_schedule(struct mlxsw_sp_acl_tcam_vregion *vregion)
758 {
759 unsigned long interval = vregion->tcam->vregion_rehash_intrvl;
760
761 if (!interval)
762 return;
763 mlxsw_core_schedule_dw(&vregion->rehash.dw,
764 msecs_to_jiffies(interval));
765 }
766
767 static void
768 mlxsw_sp_acl_tcam_vregion_rehash(struct mlxsw_sp *mlxsw_sp,
769 struct mlxsw_sp_acl_tcam_vregion *vregion,
770 int *credits);
771
mlxsw_sp_acl_tcam_vregion_rehash_work(struct work_struct * work)772 static void mlxsw_sp_acl_tcam_vregion_rehash_work(struct work_struct *work)
773 {
774 struct mlxsw_sp_acl_tcam_vregion *vregion =
775 container_of(work, struct mlxsw_sp_acl_tcam_vregion,
776 rehash.dw.work);
777 int credits = MLXSW_SP_ACL_TCAM_VREGION_REHASH_CREDITS;
778
779 mlxsw_sp_acl_tcam_vregion_rehash(vregion->mlxsw_sp, vregion, &credits);
780 if (credits < 0)
781 /* Rehash gone out of credits so it was interrupted.
782 * Schedule the work as soon as possible to continue.
783 */
784 mlxsw_core_schedule_dw(&vregion->rehash.dw, 0);
785 else
786 mlxsw_sp_acl_tcam_vregion_rehash_work_schedule(vregion);
787 }
788
789 static void
mlxsw_sp_acl_tcam_rehash_ctx_vchunk_changed(struct mlxsw_sp_acl_tcam_vchunk * vchunk)790 mlxsw_sp_acl_tcam_rehash_ctx_vchunk_changed(struct mlxsw_sp_acl_tcam_vchunk *vchunk)
791 {
792 struct mlxsw_sp_acl_tcam_vregion *vregion = vchunk->vregion;
793
794 /* If a rule was added or deleted from vchunk which is currently
795 * under rehash migration, we have to reset the ventry pointers
796 * to make sure all rules are properly migrated.
797 */
798 if (vregion->rehash.ctx.current_vchunk == vchunk) {
799 vregion->rehash.ctx.start_ventry = NULL;
800 vregion->rehash.ctx.stop_ventry = NULL;
801 }
802 }
803
804 static void
mlxsw_sp_acl_tcam_rehash_ctx_vregion_changed(struct mlxsw_sp_acl_tcam_vregion * vregion)805 mlxsw_sp_acl_tcam_rehash_ctx_vregion_changed(struct mlxsw_sp_acl_tcam_vregion *vregion)
806 {
807 /* If a chunk was added or deleted from vregion we have to reset
808 * the current chunk pointer to make sure all chunks
809 * are properly migrated.
810 */
811 vregion->rehash.ctx.current_vchunk = NULL;
812 }
813
814 static struct mlxsw_sp_acl_tcam_vregion *
mlxsw_sp_acl_tcam_vregion_create(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vgroup * vgroup,unsigned int priority,struct mlxsw_afk_element_usage * elusage)815 mlxsw_sp_acl_tcam_vregion_create(struct mlxsw_sp *mlxsw_sp,
816 struct mlxsw_sp_acl_tcam_vgroup *vgroup,
817 unsigned int priority,
818 struct mlxsw_afk_element_usage *elusage)
819 {
820 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
821 struct mlxsw_afk *afk = mlxsw_sp_acl_afk(mlxsw_sp->acl);
822 struct mlxsw_sp_acl_tcam *tcam = vgroup->group.tcam;
823 struct mlxsw_sp_acl_tcam_vregion *vregion;
824 int err;
825
826 vregion = kzalloc(sizeof(*vregion), GFP_KERNEL);
827 if (!vregion)
828 return ERR_PTR(-ENOMEM);
829 INIT_LIST_HEAD(&vregion->vchunk_list);
830 mutex_init(&vregion->lock);
831 vregion->tcam = tcam;
832 vregion->mlxsw_sp = mlxsw_sp;
833 vregion->vgroup = vgroup;
834 vregion->ref_count = 1;
835
836 vregion->key_info = mlxsw_afk_key_info_get(afk, elusage);
837 if (IS_ERR(vregion->key_info)) {
838 err = PTR_ERR(vregion->key_info);
839 goto err_key_info_get;
840 }
841
842 vregion->region = mlxsw_sp_acl_tcam_region_create(mlxsw_sp, tcam,
843 vregion, NULL);
844 if (IS_ERR(vregion->region)) {
845 err = PTR_ERR(vregion->region);
846 goto err_region_create;
847 }
848
849 err = mlxsw_sp_acl_tcam_vgroup_vregion_attach(mlxsw_sp, vgroup, vregion,
850 priority);
851 if (err)
852 goto err_vgroup_vregion_attach;
853
854 if (vgroup->vregion_rehash_enabled && ops->region_rehash_hints_get) {
855 /* Create the delayed work for vregion periodic rehash */
856 INIT_DELAYED_WORK(&vregion->rehash.dw,
857 mlxsw_sp_acl_tcam_vregion_rehash_work);
858 mlxsw_sp_acl_tcam_vregion_rehash_work_schedule(vregion);
859 mutex_lock(&tcam->lock);
860 list_add_tail(&vregion->tlist, &tcam->vregion_list);
861 mutex_unlock(&tcam->lock);
862 }
863
864 return vregion;
865
866 err_vgroup_vregion_attach:
867 mlxsw_sp_acl_tcam_region_destroy(mlxsw_sp, vregion->region);
868 err_region_create:
869 mlxsw_afk_key_info_put(vregion->key_info);
870 err_key_info_get:
871 kfree(vregion);
872 return ERR_PTR(err);
873 }
874
875 static void
mlxsw_sp_acl_tcam_vregion_destroy(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vregion * vregion)876 mlxsw_sp_acl_tcam_vregion_destroy(struct mlxsw_sp *mlxsw_sp,
877 struct mlxsw_sp_acl_tcam_vregion *vregion)
878 {
879 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
880 struct mlxsw_sp_acl_tcam_vgroup *vgroup = vregion->vgroup;
881 struct mlxsw_sp_acl_tcam *tcam = vregion->tcam;
882
883 if (vgroup->vregion_rehash_enabled && ops->region_rehash_hints_get) {
884 mutex_lock(&tcam->lock);
885 list_del(&vregion->tlist);
886 mutex_unlock(&tcam->lock);
887 cancel_delayed_work_sync(&vregion->rehash.dw);
888 }
889 mlxsw_sp_acl_tcam_vgroup_vregion_detach(mlxsw_sp, vregion);
890 if (vregion->region2)
891 mlxsw_sp_acl_tcam_region_destroy(mlxsw_sp, vregion->region2);
892 mlxsw_sp_acl_tcam_region_destroy(mlxsw_sp, vregion->region);
893 mlxsw_afk_key_info_put(vregion->key_info);
894 mutex_destroy(&vregion->lock);
895 kfree(vregion);
896 }
897
mlxsw_sp_acl_tcam_vregion_rehash_intrvl_get(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam * tcam)898 u32 mlxsw_sp_acl_tcam_vregion_rehash_intrvl_get(struct mlxsw_sp *mlxsw_sp,
899 struct mlxsw_sp_acl_tcam *tcam)
900 {
901 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
902 u32 vregion_rehash_intrvl;
903
904 if (WARN_ON(!ops->region_rehash_hints_get))
905 return 0;
906 vregion_rehash_intrvl = tcam->vregion_rehash_intrvl;
907 return vregion_rehash_intrvl;
908 }
909
mlxsw_sp_acl_tcam_vregion_rehash_intrvl_set(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam * tcam,u32 val)910 int mlxsw_sp_acl_tcam_vregion_rehash_intrvl_set(struct mlxsw_sp *mlxsw_sp,
911 struct mlxsw_sp_acl_tcam *tcam,
912 u32 val)
913 {
914 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
915 struct mlxsw_sp_acl_tcam_vregion *vregion;
916
917 if (val < MLXSW_SP_ACL_TCAM_VREGION_REHASH_INTRVL_MIN && val)
918 return -EINVAL;
919 if (WARN_ON(!ops->region_rehash_hints_get))
920 return -EOPNOTSUPP;
921 tcam->vregion_rehash_intrvl = val;
922 mutex_lock(&tcam->lock);
923 list_for_each_entry(vregion, &tcam->vregion_list, tlist) {
924 if (val)
925 mlxsw_core_schedule_dw(&vregion->rehash.dw, 0);
926 else
927 cancel_delayed_work_sync(&vregion->rehash.dw);
928 }
929 mutex_unlock(&tcam->lock);
930 return 0;
931 }
932
933 static struct mlxsw_sp_acl_tcam_vregion *
mlxsw_sp_acl_tcam_vregion_get(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vgroup * vgroup,unsigned int priority,struct mlxsw_afk_element_usage * elusage)934 mlxsw_sp_acl_tcam_vregion_get(struct mlxsw_sp *mlxsw_sp,
935 struct mlxsw_sp_acl_tcam_vgroup *vgroup,
936 unsigned int priority,
937 struct mlxsw_afk_element_usage *elusage)
938 {
939 struct mlxsw_afk_element_usage vregion_elusage;
940 struct mlxsw_sp_acl_tcam_vregion *vregion;
941 bool need_split;
942
943 vregion = mlxsw_sp_acl_tcam_vgroup_vregion_find(vgroup, priority,
944 elusage, &need_split);
945 if (vregion) {
946 if (need_split) {
947 /* According to priority, new vchunk should belong to
948 * an existing vregion. However, this vchunk needs
949 * elements that vregion does not contain. We need
950 * to split the existing vregion into two and create
951 * a new vregion for the new vchunk in between.
952 * This is not supported now.
953 */
954 return ERR_PTR(-EOPNOTSUPP);
955 }
956 vregion->ref_count++;
957 return vregion;
958 }
959
960 mlxsw_sp_acl_tcam_vgroup_use_patterns(vgroup, elusage,
961 &vregion_elusage);
962
963 return mlxsw_sp_acl_tcam_vregion_create(mlxsw_sp, vgroup, priority,
964 &vregion_elusage);
965 }
966
967 static void
mlxsw_sp_acl_tcam_vregion_put(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vregion * vregion)968 mlxsw_sp_acl_tcam_vregion_put(struct mlxsw_sp *mlxsw_sp,
969 struct mlxsw_sp_acl_tcam_vregion *vregion)
970 {
971 if (--vregion->ref_count)
972 return;
973 mlxsw_sp_acl_tcam_vregion_destroy(mlxsw_sp, vregion);
974 }
975
976 static struct mlxsw_sp_acl_tcam_chunk *
mlxsw_sp_acl_tcam_chunk_create(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vchunk * vchunk,struct mlxsw_sp_acl_tcam_region * region)977 mlxsw_sp_acl_tcam_chunk_create(struct mlxsw_sp *mlxsw_sp,
978 struct mlxsw_sp_acl_tcam_vchunk *vchunk,
979 struct mlxsw_sp_acl_tcam_region *region)
980 {
981 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
982 struct mlxsw_sp_acl_tcam_chunk *chunk;
983
984 chunk = kzalloc(sizeof(*chunk) + ops->chunk_priv_size, GFP_KERNEL);
985 if (!chunk)
986 return ERR_PTR(-ENOMEM);
987 chunk->vchunk = vchunk;
988 chunk->region = region;
989
990 ops->chunk_init(region->priv, chunk->priv, vchunk->priority);
991 return chunk;
992 }
993
994 static void
mlxsw_sp_acl_tcam_chunk_destroy(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_chunk * chunk)995 mlxsw_sp_acl_tcam_chunk_destroy(struct mlxsw_sp *mlxsw_sp,
996 struct mlxsw_sp_acl_tcam_chunk *chunk)
997 {
998 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
999
1000 ops->chunk_fini(chunk->priv);
1001 kfree(chunk);
1002 }
1003
1004 static struct mlxsw_sp_acl_tcam_vchunk *
mlxsw_sp_acl_tcam_vchunk_create(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vgroup * vgroup,unsigned int priority,struct mlxsw_afk_element_usage * elusage)1005 mlxsw_sp_acl_tcam_vchunk_create(struct mlxsw_sp *mlxsw_sp,
1006 struct mlxsw_sp_acl_tcam_vgroup *vgroup,
1007 unsigned int priority,
1008 struct mlxsw_afk_element_usage *elusage)
1009 {
1010 struct mlxsw_sp_acl_tcam_vchunk *vchunk, *vchunk2;
1011 struct mlxsw_sp_acl_tcam_vregion *vregion;
1012 struct list_head *pos;
1013 int err;
1014
1015 if (priority == MLXSW_SP_ACL_TCAM_CATCHALL_PRIO)
1016 return ERR_PTR(-EINVAL);
1017
1018 vchunk = kzalloc(sizeof(*vchunk), GFP_KERNEL);
1019 if (!vchunk)
1020 return ERR_PTR(-ENOMEM);
1021 INIT_LIST_HEAD(&vchunk->ventry_list);
1022 vchunk->priority = priority;
1023 vchunk->vgroup = vgroup;
1024 vchunk->ref_count = 1;
1025
1026 vregion = mlxsw_sp_acl_tcam_vregion_get(mlxsw_sp, vgroup,
1027 priority, elusage);
1028 if (IS_ERR(vregion)) {
1029 err = PTR_ERR(vregion);
1030 goto err_vregion_get;
1031 }
1032
1033 vchunk->vregion = vregion;
1034
1035 err = rhashtable_insert_fast(&vgroup->vchunk_ht, &vchunk->ht_node,
1036 mlxsw_sp_acl_tcam_vchunk_ht_params);
1037 if (err)
1038 goto err_rhashtable_insert;
1039
1040 mutex_lock(&vregion->lock);
1041 vchunk->chunk = mlxsw_sp_acl_tcam_chunk_create(mlxsw_sp, vchunk,
1042 vchunk->vregion->region);
1043 if (IS_ERR(vchunk->chunk)) {
1044 mutex_unlock(&vregion->lock);
1045 err = PTR_ERR(vchunk->chunk);
1046 goto err_chunk_create;
1047 }
1048
1049 mlxsw_sp_acl_tcam_rehash_ctx_vregion_changed(vregion);
1050
1051 /* Position the vchunk inside the list according to priority */
1052 list_for_each(pos, &vregion->vchunk_list) {
1053 vchunk2 = list_entry(pos, typeof(*vchunk2), list);
1054 if (vchunk2->priority > priority)
1055 break;
1056 }
1057 list_add_tail(&vchunk->list, pos);
1058 mutex_unlock(&vregion->lock);
1059 mlxsw_sp_acl_tcam_vgroup_prio_update(vgroup);
1060
1061 return vchunk;
1062
1063 err_chunk_create:
1064 rhashtable_remove_fast(&vgroup->vchunk_ht, &vchunk->ht_node,
1065 mlxsw_sp_acl_tcam_vchunk_ht_params);
1066 err_rhashtable_insert:
1067 mlxsw_sp_acl_tcam_vregion_put(mlxsw_sp, vregion);
1068 err_vregion_get:
1069 kfree(vchunk);
1070 return ERR_PTR(err);
1071 }
1072
1073 static void
mlxsw_sp_acl_tcam_vchunk_destroy(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vchunk * vchunk)1074 mlxsw_sp_acl_tcam_vchunk_destroy(struct mlxsw_sp *mlxsw_sp,
1075 struct mlxsw_sp_acl_tcam_vchunk *vchunk)
1076 {
1077 struct mlxsw_sp_acl_tcam_vregion *vregion = vchunk->vregion;
1078 struct mlxsw_sp_acl_tcam_vgroup *vgroup = vchunk->vgroup;
1079
1080 mutex_lock(&vregion->lock);
1081 mlxsw_sp_acl_tcam_rehash_ctx_vregion_changed(vregion);
1082 list_del(&vchunk->list);
1083 if (vchunk->chunk2)
1084 mlxsw_sp_acl_tcam_chunk_destroy(mlxsw_sp, vchunk->chunk2);
1085 mlxsw_sp_acl_tcam_chunk_destroy(mlxsw_sp, vchunk->chunk);
1086 mutex_unlock(&vregion->lock);
1087 rhashtable_remove_fast(&vgroup->vchunk_ht, &vchunk->ht_node,
1088 mlxsw_sp_acl_tcam_vchunk_ht_params);
1089 mlxsw_sp_acl_tcam_vregion_put(mlxsw_sp, vchunk->vregion);
1090 kfree(vchunk);
1091 mlxsw_sp_acl_tcam_vgroup_prio_update(vgroup);
1092 }
1093
1094 static struct mlxsw_sp_acl_tcam_vchunk *
mlxsw_sp_acl_tcam_vchunk_get(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vgroup * vgroup,unsigned int priority,struct mlxsw_afk_element_usage * elusage)1095 mlxsw_sp_acl_tcam_vchunk_get(struct mlxsw_sp *mlxsw_sp,
1096 struct mlxsw_sp_acl_tcam_vgroup *vgroup,
1097 unsigned int priority,
1098 struct mlxsw_afk_element_usage *elusage)
1099 {
1100 struct mlxsw_sp_acl_tcam_vchunk *vchunk;
1101
1102 vchunk = rhashtable_lookup_fast(&vgroup->vchunk_ht, &priority,
1103 mlxsw_sp_acl_tcam_vchunk_ht_params);
1104 if (vchunk) {
1105 if (WARN_ON(!mlxsw_afk_key_info_subset(vchunk->vregion->key_info,
1106 elusage)))
1107 return ERR_PTR(-EINVAL);
1108 vchunk->ref_count++;
1109 return vchunk;
1110 }
1111 return mlxsw_sp_acl_tcam_vchunk_create(mlxsw_sp, vgroup,
1112 priority, elusage);
1113 }
1114
1115 static void
mlxsw_sp_acl_tcam_vchunk_put(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vchunk * vchunk)1116 mlxsw_sp_acl_tcam_vchunk_put(struct mlxsw_sp *mlxsw_sp,
1117 struct mlxsw_sp_acl_tcam_vchunk *vchunk)
1118 {
1119 if (--vchunk->ref_count)
1120 return;
1121 mlxsw_sp_acl_tcam_vchunk_destroy(mlxsw_sp, vchunk);
1122 }
1123
1124 static struct mlxsw_sp_acl_tcam_entry *
mlxsw_sp_acl_tcam_entry_create(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_ventry * ventry,struct mlxsw_sp_acl_tcam_chunk * chunk)1125 mlxsw_sp_acl_tcam_entry_create(struct mlxsw_sp *mlxsw_sp,
1126 struct mlxsw_sp_acl_tcam_ventry *ventry,
1127 struct mlxsw_sp_acl_tcam_chunk *chunk)
1128 {
1129 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
1130 struct mlxsw_sp_acl_tcam_entry *entry;
1131 int err;
1132
1133 entry = kzalloc(sizeof(*entry) + ops->entry_priv_size, GFP_KERNEL);
1134 if (!entry)
1135 return ERR_PTR(-ENOMEM);
1136 entry->ventry = ventry;
1137 entry->chunk = chunk;
1138
1139 err = ops->entry_add(mlxsw_sp, chunk->region->priv, chunk->priv,
1140 entry->priv, ventry->rulei);
1141 if (err)
1142 goto err_entry_add;
1143
1144 return entry;
1145
1146 err_entry_add:
1147 kfree(entry);
1148 return ERR_PTR(err);
1149 }
1150
mlxsw_sp_acl_tcam_entry_destroy(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_entry * entry)1151 static void mlxsw_sp_acl_tcam_entry_destroy(struct mlxsw_sp *mlxsw_sp,
1152 struct mlxsw_sp_acl_tcam_entry *entry)
1153 {
1154 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
1155
1156 ops->entry_del(mlxsw_sp, entry->chunk->region->priv,
1157 entry->chunk->priv, entry->priv);
1158 kfree(entry);
1159 }
1160
1161 static int
mlxsw_sp_acl_tcam_entry_action_replace(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_region * region,struct mlxsw_sp_acl_tcam_entry * entry,struct mlxsw_sp_acl_rule_info * rulei)1162 mlxsw_sp_acl_tcam_entry_action_replace(struct mlxsw_sp *mlxsw_sp,
1163 struct mlxsw_sp_acl_tcam_region *region,
1164 struct mlxsw_sp_acl_tcam_entry *entry,
1165 struct mlxsw_sp_acl_rule_info *rulei)
1166 {
1167 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
1168
1169 return ops->entry_action_replace(mlxsw_sp, region->priv,
1170 entry->priv, rulei);
1171 }
1172
1173 static int
mlxsw_sp_acl_tcam_entry_activity_get(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_entry * entry,bool * activity)1174 mlxsw_sp_acl_tcam_entry_activity_get(struct mlxsw_sp *mlxsw_sp,
1175 struct mlxsw_sp_acl_tcam_entry *entry,
1176 bool *activity)
1177 {
1178 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
1179
1180 return ops->entry_activity_get(mlxsw_sp, entry->chunk->region->priv,
1181 entry->priv, activity);
1182 }
1183
mlxsw_sp_acl_tcam_ventry_add(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vgroup * vgroup,struct mlxsw_sp_acl_tcam_ventry * ventry,struct mlxsw_sp_acl_rule_info * rulei)1184 static int mlxsw_sp_acl_tcam_ventry_add(struct mlxsw_sp *mlxsw_sp,
1185 struct mlxsw_sp_acl_tcam_vgroup *vgroup,
1186 struct mlxsw_sp_acl_tcam_ventry *ventry,
1187 struct mlxsw_sp_acl_rule_info *rulei)
1188 {
1189 struct mlxsw_sp_acl_tcam_vregion *vregion;
1190 struct mlxsw_sp_acl_tcam_vchunk *vchunk;
1191 int err;
1192
1193 vchunk = mlxsw_sp_acl_tcam_vchunk_get(mlxsw_sp, vgroup, rulei->priority,
1194 &rulei->values.elusage);
1195 if (IS_ERR(vchunk))
1196 return PTR_ERR(vchunk);
1197
1198 ventry->vchunk = vchunk;
1199 ventry->rulei = rulei;
1200 vregion = vchunk->vregion;
1201
1202 mutex_lock(&vregion->lock);
1203 ventry->entry = mlxsw_sp_acl_tcam_entry_create(mlxsw_sp, ventry,
1204 vchunk->chunk);
1205 if (IS_ERR(ventry->entry)) {
1206 mutex_unlock(&vregion->lock);
1207 err = PTR_ERR(ventry->entry);
1208 goto err_entry_create;
1209 }
1210
1211 list_add_tail(&ventry->list, &vchunk->ventry_list);
1212 mlxsw_sp_acl_tcam_rehash_ctx_vchunk_changed(vchunk);
1213 mutex_unlock(&vregion->lock);
1214
1215 return 0;
1216
1217 err_entry_create:
1218 mlxsw_sp_acl_tcam_vchunk_put(mlxsw_sp, vchunk);
1219 return err;
1220 }
1221
mlxsw_sp_acl_tcam_ventry_del(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_ventry * ventry)1222 static void mlxsw_sp_acl_tcam_ventry_del(struct mlxsw_sp *mlxsw_sp,
1223 struct mlxsw_sp_acl_tcam_ventry *ventry)
1224 {
1225 struct mlxsw_sp_acl_tcam_vchunk *vchunk = ventry->vchunk;
1226 struct mlxsw_sp_acl_tcam_vregion *vregion = vchunk->vregion;
1227
1228 mutex_lock(&vregion->lock);
1229 mlxsw_sp_acl_tcam_rehash_ctx_vchunk_changed(vchunk);
1230 list_del(&ventry->list);
1231 mlxsw_sp_acl_tcam_entry_destroy(mlxsw_sp, ventry->entry);
1232 mutex_unlock(&vregion->lock);
1233 mlxsw_sp_acl_tcam_vchunk_put(mlxsw_sp, vchunk);
1234 }
1235
1236 static int
mlxsw_sp_acl_tcam_ventry_action_replace(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_ventry * ventry,struct mlxsw_sp_acl_rule_info * rulei)1237 mlxsw_sp_acl_tcam_ventry_action_replace(struct mlxsw_sp *mlxsw_sp,
1238 struct mlxsw_sp_acl_tcam_ventry *ventry,
1239 struct mlxsw_sp_acl_rule_info *rulei)
1240 {
1241 struct mlxsw_sp_acl_tcam_vchunk *vchunk = ventry->vchunk;
1242
1243 return mlxsw_sp_acl_tcam_entry_action_replace(mlxsw_sp,
1244 vchunk->vregion->region,
1245 ventry->entry, rulei);
1246 }
1247
1248 static int
mlxsw_sp_acl_tcam_ventry_activity_get(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_ventry * ventry,bool * activity)1249 mlxsw_sp_acl_tcam_ventry_activity_get(struct mlxsw_sp *mlxsw_sp,
1250 struct mlxsw_sp_acl_tcam_ventry *ventry,
1251 bool *activity)
1252 {
1253 return mlxsw_sp_acl_tcam_entry_activity_get(mlxsw_sp,
1254 ventry->entry, activity);
1255 }
1256
1257 static int
mlxsw_sp_acl_tcam_ventry_migrate(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_ventry * ventry,struct mlxsw_sp_acl_tcam_chunk * chunk,int * credits)1258 mlxsw_sp_acl_tcam_ventry_migrate(struct mlxsw_sp *mlxsw_sp,
1259 struct mlxsw_sp_acl_tcam_ventry *ventry,
1260 struct mlxsw_sp_acl_tcam_chunk *chunk,
1261 int *credits)
1262 {
1263 struct mlxsw_sp_acl_tcam_entry *new_entry;
1264
1265 /* First check if the entry is not already where we want it to be. */
1266 if (ventry->entry->chunk == chunk)
1267 return 0;
1268
1269 if (--(*credits) < 0)
1270 return 0;
1271
1272 new_entry = mlxsw_sp_acl_tcam_entry_create(mlxsw_sp, ventry, chunk);
1273 if (IS_ERR(new_entry))
1274 return PTR_ERR(new_entry);
1275 mlxsw_sp_acl_tcam_entry_destroy(mlxsw_sp, ventry->entry);
1276 ventry->entry = new_entry;
1277 return 0;
1278 }
1279
1280 static int
mlxsw_sp_acl_tcam_vchunk_migrate_start(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vchunk * vchunk,struct mlxsw_sp_acl_tcam_region * region,struct mlxsw_sp_acl_tcam_rehash_ctx * ctx)1281 mlxsw_sp_acl_tcam_vchunk_migrate_start(struct mlxsw_sp *mlxsw_sp,
1282 struct mlxsw_sp_acl_tcam_vchunk *vchunk,
1283 struct mlxsw_sp_acl_tcam_region *region,
1284 struct mlxsw_sp_acl_tcam_rehash_ctx *ctx)
1285 {
1286 struct mlxsw_sp_acl_tcam_chunk *new_chunk;
1287
1288 new_chunk = mlxsw_sp_acl_tcam_chunk_create(mlxsw_sp, vchunk, region);
1289 if (IS_ERR(new_chunk))
1290 return PTR_ERR(new_chunk);
1291 vchunk->chunk2 = vchunk->chunk;
1292 vchunk->chunk = new_chunk;
1293 ctx->current_vchunk = vchunk;
1294 ctx->start_ventry = NULL;
1295 ctx->stop_ventry = NULL;
1296 return 0;
1297 }
1298
1299 static void
mlxsw_sp_acl_tcam_vchunk_migrate_end(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vchunk * vchunk,struct mlxsw_sp_acl_tcam_rehash_ctx * ctx)1300 mlxsw_sp_acl_tcam_vchunk_migrate_end(struct mlxsw_sp *mlxsw_sp,
1301 struct mlxsw_sp_acl_tcam_vchunk *vchunk,
1302 struct mlxsw_sp_acl_tcam_rehash_ctx *ctx)
1303 {
1304 mlxsw_sp_acl_tcam_chunk_destroy(mlxsw_sp, vchunk->chunk2);
1305 vchunk->chunk2 = NULL;
1306 ctx->current_vchunk = NULL;
1307 }
1308
1309 static int
mlxsw_sp_acl_tcam_vchunk_migrate_one(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vchunk * vchunk,struct mlxsw_sp_acl_tcam_region * region,struct mlxsw_sp_acl_tcam_rehash_ctx * ctx,int * credits)1310 mlxsw_sp_acl_tcam_vchunk_migrate_one(struct mlxsw_sp *mlxsw_sp,
1311 struct mlxsw_sp_acl_tcam_vchunk *vchunk,
1312 struct mlxsw_sp_acl_tcam_region *region,
1313 struct mlxsw_sp_acl_tcam_rehash_ctx *ctx,
1314 int *credits)
1315 {
1316 struct mlxsw_sp_acl_tcam_ventry *ventry;
1317 int err;
1318
1319 if (vchunk->chunk->region != region) {
1320 err = mlxsw_sp_acl_tcam_vchunk_migrate_start(mlxsw_sp, vchunk,
1321 region, ctx);
1322 if (err)
1323 return err;
1324 } else if (!vchunk->chunk2) {
1325 /* The chunk is already as it should be, nothing to do. */
1326 return 0;
1327 }
1328
1329 /* If the migration got interrupted, we have the ventry to start from
1330 * stored in context.
1331 */
1332 if (ctx->start_ventry)
1333 ventry = ctx->start_ventry;
1334 else
1335 ventry = list_first_entry(&vchunk->ventry_list,
1336 typeof(*ventry), list);
1337
1338 list_for_each_entry_from(ventry, &vchunk->ventry_list, list) {
1339 /* During rollback, once we reach the ventry that failed
1340 * to migrate, we are done.
1341 */
1342 if (ventry == ctx->stop_ventry)
1343 break;
1344
1345 err = mlxsw_sp_acl_tcam_ventry_migrate(mlxsw_sp, ventry,
1346 vchunk->chunk, credits);
1347 if (err) {
1348 if (ctx->this_is_rollback) {
1349 /* Save the ventry which we ended with and try
1350 * to continue later on.
1351 */
1352 ctx->start_ventry = ventry;
1353 return err;
1354 }
1355 /* Swap the chunk and chunk2 pointers so the follow-up
1356 * rollback call will see the original chunk pointer
1357 * in vchunk->chunk.
1358 */
1359 swap(vchunk->chunk, vchunk->chunk2);
1360 /* The rollback has to be done from beginning of the
1361 * chunk, that is why we have to null the start_ventry.
1362 * However, we know where to stop the rollback,
1363 * at the current ventry.
1364 */
1365 ctx->start_ventry = NULL;
1366 ctx->stop_ventry = ventry;
1367 return err;
1368 } else if (*credits < 0) {
1369 /* We are out of credits, the rest of the ventries
1370 * will be migrated later. Save the ventry
1371 * which we ended with.
1372 */
1373 ctx->start_ventry = ventry;
1374 return 0;
1375 }
1376 }
1377
1378 mlxsw_sp_acl_tcam_vchunk_migrate_end(mlxsw_sp, vchunk, ctx);
1379 return 0;
1380 }
1381
1382 static int
mlxsw_sp_acl_tcam_vchunk_migrate_all(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vregion * vregion,struct mlxsw_sp_acl_tcam_rehash_ctx * ctx,int * credits)1383 mlxsw_sp_acl_tcam_vchunk_migrate_all(struct mlxsw_sp *mlxsw_sp,
1384 struct mlxsw_sp_acl_tcam_vregion *vregion,
1385 struct mlxsw_sp_acl_tcam_rehash_ctx *ctx,
1386 int *credits)
1387 {
1388 struct mlxsw_sp_acl_tcam_vchunk *vchunk;
1389 int err;
1390
1391 /* If the migration got interrupted, we have the vchunk
1392 * we are working on stored in context.
1393 */
1394 if (ctx->current_vchunk)
1395 vchunk = ctx->current_vchunk;
1396 else
1397 vchunk = list_first_entry(&vregion->vchunk_list,
1398 typeof(*vchunk), list);
1399
1400 list_for_each_entry_from(vchunk, &vregion->vchunk_list, list) {
1401 err = mlxsw_sp_acl_tcam_vchunk_migrate_one(mlxsw_sp, vchunk,
1402 vregion->region,
1403 ctx, credits);
1404 if (err || *credits < 0)
1405 return err;
1406 }
1407 return 0;
1408 }
1409
1410 static int
mlxsw_sp_acl_tcam_vregion_migrate(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vregion * vregion,struct mlxsw_sp_acl_tcam_rehash_ctx * ctx,int * credits)1411 mlxsw_sp_acl_tcam_vregion_migrate(struct mlxsw_sp *mlxsw_sp,
1412 struct mlxsw_sp_acl_tcam_vregion *vregion,
1413 struct mlxsw_sp_acl_tcam_rehash_ctx *ctx,
1414 int *credits)
1415 {
1416 int err, err2;
1417
1418 trace_mlxsw_sp_acl_tcam_vregion_migrate(mlxsw_sp, vregion);
1419 mutex_lock(&vregion->lock);
1420 err = mlxsw_sp_acl_tcam_vchunk_migrate_all(mlxsw_sp, vregion,
1421 ctx, credits);
1422 if (err) {
1423 /* In case migration was not successful, we need to swap
1424 * so the original region pointer is assigned again
1425 * to vregion->region.
1426 */
1427 swap(vregion->region, vregion->region2);
1428 ctx->current_vchunk = NULL;
1429 ctx->this_is_rollback = true;
1430 err2 = mlxsw_sp_acl_tcam_vchunk_migrate_all(mlxsw_sp, vregion,
1431 ctx, credits);
1432 if (err2) {
1433 trace_mlxsw_sp_acl_tcam_vregion_rehash_rollback_failed(mlxsw_sp,
1434 vregion);
1435 dev_err(mlxsw_sp->bus_info->dev, "Failed to rollback during vregion migration fail\n");
1436 /* Let the rollback to be continued later on. */
1437 }
1438 }
1439 mutex_unlock(&vregion->lock);
1440 trace_mlxsw_sp_acl_tcam_vregion_migrate_end(mlxsw_sp, vregion);
1441 return err;
1442 }
1443
1444 static bool
mlxsw_sp_acl_tcam_vregion_rehash_in_progress(const struct mlxsw_sp_acl_tcam_rehash_ctx * ctx)1445 mlxsw_sp_acl_tcam_vregion_rehash_in_progress(const struct mlxsw_sp_acl_tcam_rehash_ctx *ctx)
1446 {
1447 return ctx->hints_priv;
1448 }
1449
1450 static int
mlxsw_sp_acl_tcam_vregion_rehash_start(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vregion * vregion,struct mlxsw_sp_acl_tcam_rehash_ctx * ctx)1451 mlxsw_sp_acl_tcam_vregion_rehash_start(struct mlxsw_sp *mlxsw_sp,
1452 struct mlxsw_sp_acl_tcam_vregion *vregion,
1453 struct mlxsw_sp_acl_tcam_rehash_ctx *ctx)
1454 {
1455 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
1456 unsigned int priority = mlxsw_sp_acl_tcam_vregion_prio(vregion);
1457 struct mlxsw_sp_acl_tcam_region *new_region;
1458 void *hints_priv;
1459 int err;
1460
1461 trace_mlxsw_sp_acl_tcam_vregion_rehash(mlxsw_sp, vregion);
1462
1463 hints_priv = ops->region_rehash_hints_get(vregion->region->priv);
1464 if (IS_ERR(hints_priv))
1465 return PTR_ERR(hints_priv);
1466
1467 new_region = mlxsw_sp_acl_tcam_region_create(mlxsw_sp, vregion->tcam,
1468 vregion, hints_priv);
1469 if (IS_ERR(new_region)) {
1470 err = PTR_ERR(new_region);
1471 goto err_region_create;
1472 }
1473
1474 /* vregion->region contains the pointer to the new region
1475 * we are going to migrate to.
1476 */
1477 vregion->region2 = vregion->region;
1478 vregion->region = new_region;
1479 err = mlxsw_sp_acl_tcam_group_region_attach(mlxsw_sp,
1480 vregion->region2->group,
1481 new_region, priority,
1482 vregion->region2);
1483 if (err)
1484 goto err_group_region_attach;
1485
1486 ctx->hints_priv = hints_priv;
1487 ctx->this_is_rollback = false;
1488
1489 return 0;
1490
1491 err_group_region_attach:
1492 vregion->region = vregion->region2;
1493 vregion->region2 = NULL;
1494 mlxsw_sp_acl_tcam_region_destroy(mlxsw_sp, new_region);
1495 err_region_create:
1496 ops->region_rehash_hints_put(hints_priv);
1497 return err;
1498 }
1499
1500 static void
mlxsw_sp_acl_tcam_vregion_rehash_end(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vregion * vregion,struct mlxsw_sp_acl_tcam_rehash_ctx * ctx)1501 mlxsw_sp_acl_tcam_vregion_rehash_end(struct mlxsw_sp *mlxsw_sp,
1502 struct mlxsw_sp_acl_tcam_vregion *vregion,
1503 struct mlxsw_sp_acl_tcam_rehash_ctx *ctx)
1504 {
1505 struct mlxsw_sp_acl_tcam_region *unused_region = vregion->region2;
1506 const struct mlxsw_sp_acl_tcam_ops *ops = mlxsw_sp->acl_tcam_ops;
1507
1508 vregion->region2 = NULL;
1509 mlxsw_sp_acl_tcam_group_region_detach(mlxsw_sp, unused_region);
1510 mlxsw_sp_acl_tcam_region_destroy(mlxsw_sp, unused_region);
1511 ops->region_rehash_hints_put(ctx->hints_priv);
1512 ctx->hints_priv = NULL;
1513 }
1514
1515 static void
mlxsw_sp_acl_tcam_vregion_rehash(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam_vregion * vregion,int * credits)1516 mlxsw_sp_acl_tcam_vregion_rehash(struct mlxsw_sp *mlxsw_sp,
1517 struct mlxsw_sp_acl_tcam_vregion *vregion,
1518 int *credits)
1519 {
1520 struct mlxsw_sp_acl_tcam_rehash_ctx *ctx = &vregion->rehash.ctx;
1521 int err;
1522
1523 /* Check if the previous rehash work was interrupted
1524 * which means we have to continue it now.
1525 * If not, start a new rehash.
1526 */
1527 if (!mlxsw_sp_acl_tcam_vregion_rehash_in_progress(ctx)) {
1528 err = mlxsw_sp_acl_tcam_vregion_rehash_start(mlxsw_sp,
1529 vregion, ctx);
1530 if (err) {
1531 if (err != -EAGAIN)
1532 dev_err(mlxsw_sp->bus_info->dev, "Failed get rehash hints\n");
1533 return;
1534 }
1535 }
1536
1537 err = mlxsw_sp_acl_tcam_vregion_migrate(mlxsw_sp, vregion,
1538 ctx, credits);
1539 if (err) {
1540 dev_err(mlxsw_sp->bus_info->dev, "Failed to migrate vregion\n");
1541 }
1542
1543 if (*credits >= 0)
1544 mlxsw_sp_acl_tcam_vregion_rehash_end(mlxsw_sp, vregion, ctx);
1545 }
1546
1547 static const enum mlxsw_afk_element mlxsw_sp_acl_tcam_pattern_ipv4[] = {
1548 MLXSW_AFK_ELEMENT_SRC_SYS_PORT,
1549 MLXSW_AFK_ELEMENT_DMAC_32_47,
1550 MLXSW_AFK_ELEMENT_DMAC_0_31,
1551 MLXSW_AFK_ELEMENT_SMAC_32_47,
1552 MLXSW_AFK_ELEMENT_SMAC_0_31,
1553 MLXSW_AFK_ELEMENT_ETHERTYPE,
1554 MLXSW_AFK_ELEMENT_IP_PROTO,
1555 MLXSW_AFK_ELEMENT_SRC_IP_0_31,
1556 MLXSW_AFK_ELEMENT_DST_IP_0_31,
1557 MLXSW_AFK_ELEMENT_DST_L4_PORT,
1558 MLXSW_AFK_ELEMENT_SRC_L4_PORT,
1559 MLXSW_AFK_ELEMENT_VID,
1560 MLXSW_AFK_ELEMENT_PCP,
1561 MLXSW_AFK_ELEMENT_TCP_FLAGS,
1562 MLXSW_AFK_ELEMENT_IP_TTL_,
1563 MLXSW_AFK_ELEMENT_IP_ECN,
1564 MLXSW_AFK_ELEMENT_IP_DSCP,
1565 };
1566
1567 static const enum mlxsw_afk_element mlxsw_sp_acl_tcam_pattern_ipv6[] = {
1568 MLXSW_AFK_ELEMENT_ETHERTYPE,
1569 MLXSW_AFK_ELEMENT_IP_PROTO,
1570 MLXSW_AFK_ELEMENT_SRC_IP_96_127,
1571 MLXSW_AFK_ELEMENT_SRC_IP_64_95,
1572 MLXSW_AFK_ELEMENT_SRC_IP_32_63,
1573 MLXSW_AFK_ELEMENT_SRC_IP_0_31,
1574 MLXSW_AFK_ELEMENT_DST_IP_96_127,
1575 MLXSW_AFK_ELEMENT_DST_IP_64_95,
1576 MLXSW_AFK_ELEMENT_DST_IP_32_63,
1577 MLXSW_AFK_ELEMENT_DST_IP_0_31,
1578 MLXSW_AFK_ELEMENT_DST_L4_PORT,
1579 MLXSW_AFK_ELEMENT_SRC_L4_PORT,
1580 };
1581
1582 static const struct mlxsw_sp_acl_tcam_pattern mlxsw_sp_acl_tcam_patterns[] = {
1583 {
1584 .elements = mlxsw_sp_acl_tcam_pattern_ipv4,
1585 .elements_count = ARRAY_SIZE(mlxsw_sp_acl_tcam_pattern_ipv4),
1586 },
1587 {
1588 .elements = mlxsw_sp_acl_tcam_pattern_ipv6,
1589 .elements_count = ARRAY_SIZE(mlxsw_sp_acl_tcam_pattern_ipv6),
1590 },
1591 };
1592
1593 #define MLXSW_SP_ACL_TCAM_PATTERNS_COUNT \
1594 ARRAY_SIZE(mlxsw_sp_acl_tcam_patterns)
1595
1596 struct mlxsw_sp_acl_tcam_flower_ruleset {
1597 struct mlxsw_sp_acl_tcam_vgroup vgroup;
1598 };
1599
1600 struct mlxsw_sp_acl_tcam_flower_rule {
1601 struct mlxsw_sp_acl_tcam_ventry ventry;
1602 };
1603
1604 static int
mlxsw_sp_acl_tcam_flower_ruleset_add(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam * tcam,void * ruleset_priv,struct mlxsw_afk_element_usage * tmplt_elusage,unsigned int * p_min_prio,unsigned int * p_max_prio)1605 mlxsw_sp_acl_tcam_flower_ruleset_add(struct mlxsw_sp *mlxsw_sp,
1606 struct mlxsw_sp_acl_tcam *tcam,
1607 void *ruleset_priv,
1608 struct mlxsw_afk_element_usage *tmplt_elusage,
1609 unsigned int *p_min_prio,
1610 unsigned int *p_max_prio)
1611 {
1612 struct mlxsw_sp_acl_tcam_flower_ruleset *ruleset = ruleset_priv;
1613
1614 return mlxsw_sp_acl_tcam_vgroup_add(mlxsw_sp, tcam, &ruleset->vgroup,
1615 mlxsw_sp_acl_tcam_patterns,
1616 MLXSW_SP_ACL_TCAM_PATTERNS_COUNT,
1617 tmplt_elusage, true,
1618 p_min_prio, p_max_prio);
1619 }
1620
1621 static void
mlxsw_sp_acl_tcam_flower_ruleset_del(struct mlxsw_sp * mlxsw_sp,void * ruleset_priv)1622 mlxsw_sp_acl_tcam_flower_ruleset_del(struct mlxsw_sp *mlxsw_sp,
1623 void *ruleset_priv)
1624 {
1625 struct mlxsw_sp_acl_tcam_flower_ruleset *ruleset = ruleset_priv;
1626
1627 mlxsw_sp_acl_tcam_vgroup_del(&ruleset->vgroup);
1628 }
1629
1630 static int
mlxsw_sp_acl_tcam_flower_ruleset_bind(struct mlxsw_sp * mlxsw_sp,void * ruleset_priv,struct mlxsw_sp_port * mlxsw_sp_port,bool ingress)1631 mlxsw_sp_acl_tcam_flower_ruleset_bind(struct mlxsw_sp *mlxsw_sp,
1632 void *ruleset_priv,
1633 struct mlxsw_sp_port *mlxsw_sp_port,
1634 bool ingress)
1635 {
1636 struct mlxsw_sp_acl_tcam_flower_ruleset *ruleset = ruleset_priv;
1637
1638 return mlxsw_sp_acl_tcam_group_bind(mlxsw_sp, &ruleset->vgroup.group,
1639 mlxsw_sp_port, ingress);
1640 }
1641
1642 static void
mlxsw_sp_acl_tcam_flower_ruleset_unbind(struct mlxsw_sp * mlxsw_sp,void * ruleset_priv,struct mlxsw_sp_port * mlxsw_sp_port,bool ingress)1643 mlxsw_sp_acl_tcam_flower_ruleset_unbind(struct mlxsw_sp *mlxsw_sp,
1644 void *ruleset_priv,
1645 struct mlxsw_sp_port *mlxsw_sp_port,
1646 bool ingress)
1647 {
1648 struct mlxsw_sp_acl_tcam_flower_ruleset *ruleset = ruleset_priv;
1649
1650 mlxsw_sp_acl_tcam_group_unbind(mlxsw_sp, &ruleset->vgroup.group,
1651 mlxsw_sp_port, ingress);
1652 }
1653
1654 static u16
mlxsw_sp_acl_tcam_flower_ruleset_group_id(void * ruleset_priv)1655 mlxsw_sp_acl_tcam_flower_ruleset_group_id(void *ruleset_priv)
1656 {
1657 struct mlxsw_sp_acl_tcam_flower_ruleset *ruleset = ruleset_priv;
1658
1659 return mlxsw_sp_acl_tcam_group_id(&ruleset->vgroup.group);
1660 }
1661
1662 static int
mlxsw_sp_acl_tcam_flower_rule_add(struct mlxsw_sp * mlxsw_sp,void * ruleset_priv,void * rule_priv,struct mlxsw_sp_acl_rule_info * rulei)1663 mlxsw_sp_acl_tcam_flower_rule_add(struct mlxsw_sp *mlxsw_sp,
1664 void *ruleset_priv, void *rule_priv,
1665 struct mlxsw_sp_acl_rule_info *rulei)
1666 {
1667 struct mlxsw_sp_acl_tcam_flower_ruleset *ruleset = ruleset_priv;
1668 struct mlxsw_sp_acl_tcam_flower_rule *rule = rule_priv;
1669
1670 return mlxsw_sp_acl_tcam_ventry_add(mlxsw_sp, &ruleset->vgroup,
1671 &rule->ventry, rulei);
1672 }
1673
1674 static void
mlxsw_sp_acl_tcam_flower_rule_del(struct mlxsw_sp * mlxsw_sp,void * rule_priv)1675 mlxsw_sp_acl_tcam_flower_rule_del(struct mlxsw_sp *mlxsw_sp, void *rule_priv)
1676 {
1677 struct mlxsw_sp_acl_tcam_flower_rule *rule = rule_priv;
1678
1679 mlxsw_sp_acl_tcam_ventry_del(mlxsw_sp, &rule->ventry);
1680 }
1681
1682 static int
mlxsw_sp_acl_tcam_flower_rule_action_replace(struct mlxsw_sp * mlxsw_sp,void * rule_priv,struct mlxsw_sp_acl_rule_info * rulei)1683 mlxsw_sp_acl_tcam_flower_rule_action_replace(struct mlxsw_sp *mlxsw_sp,
1684 void *rule_priv,
1685 struct mlxsw_sp_acl_rule_info *rulei)
1686 {
1687 return -EOPNOTSUPP;
1688 }
1689
1690 static int
mlxsw_sp_acl_tcam_flower_rule_activity_get(struct mlxsw_sp * mlxsw_sp,void * rule_priv,bool * activity)1691 mlxsw_sp_acl_tcam_flower_rule_activity_get(struct mlxsw_sp *mlxsw_sp,
1692 void *rule_priv, bool *activity)
1693 {
1694 struct mlxsw_sp_acl_tcam_flower_rule *rule = rule_priv;
1695
1696 return mlxsw_sp_acl_tcam_ventry_activity_get(mlxsw_sp, &rule->ventry,
1697 activity);
1698 }
1699
1700 static const struct mlxsw_sp_acl_profile_ops mlxsw_sp_acl_tcam_flower_ops = {
1701 .ruleset_priv_size = sizeof(struct mlxsw_sp_acl_tcam_flower_ruleset),
1702 .ruleset_add = mlxsw_sp_acl_tcam_flower_ruleset_add,
1703 .ruleset_del = mlxsw_sp_acl_tcam_flower_ruleset_del,
1704 .ruleset_bind = mlxsw_sp_acl_tcam_flower_ruleset_bind,
1705 .ruleset_unbind = mlxsw_sp_acl_tcam_flower_ruleset_unbind,
1706 .ruleset_group_id = mlxsw_sp_acl_tcam_flower_ruleset_group_id,
1707 .rule_priv_size = sizeof(struct mlxsw_sp_acl_tcam_flower_rule),
1708 .rule_add = mlxsw_sp_acl_tcam_flower_rule_add,
1709 .rule_del = mlxsw_sp_acl_tcam_flower_rule_del,
1710 .rule_action_replace = mlxsw_sp_acl_tcam_flower_rule_action_replace,
1711 .rule_activity_get = mlxsw_sp_acl_tcam_flower_rule_activity_get,
1712 };
1713
1714 struct mlxsw_sp_acl_tcam_mr_ruleset {
1715 struct mlxsw_sp_acl_tcam_vchunk *vchunk;
1716 struct mlxsw_sp_acl_tcam_vgroup vgroup;
1717 };
1718
1719 struct mlxsw_sp_acl_tcam_mr_rule {
1720 struct mlxsw_sp_acl_tcam_ventry ventry;
1721 };
1722
1723 static int
mlxsw_sp_acl_tcam_mr_ruleset_add(struct mlxsw_sp * mlxsw_sp,struct mlxsw_sp_acl_tcam * tcam,void * ruleset_priv,struct mlxsw_afk_element_usage * tmplt_elusage,unsigned int * p_min_prio,unsigned int * p_max_prio)1724 mlxsw_sp_acl_tcam_mr_ruleset_add(struct mlxsw_sp *mlxsw_sp,
1725 struct mlxsw_sp_acl_tcam *tcam,
1726 void *ruleset_priv,
1727 struct mlxsw_afk_element_usage *tmplt_elusage,
1728 unsigned int *p_min_prio,
1729 unsigned int *p_max_prio)
1730 {
1731 struct mlxsw_sp_acl_tcam_mr_ruleset *ruleset = ruleset_priv;
1732 int err;
1733
1734 err = mlxsw_sp_acl_tcam_vgroup_add(mlxsw_sp, tcam, &ruleset->vgroup,
1735 mlxsw_sp_acl_tcam_patterns,
1736 MLXSW_SP_ACL_TCAM_PATTERNS_COUNT,
1737 tmplt_elusage, false,
1738 p_min_prio, p_max_prio);
1739 if (err)
1740 return err;
1741
1742 /* For most of the TCAM clients it would make sense to take a tcam chunk
1743 * only when the first rule is written. This is not the case for
1744 * multicast router as it is required to bind the multicast router to a
1745 * specific ACL Group ID which must exist in HW before multicast router
1746 * is initialized.
1747 */
1748 ruleset->vchunk = mlxsw_sp_acl_tcam_vchunk_get(mlxsw_sp,
1749 &ruleset->vgroup, 1,
1750 tmplt_elusage);
1751 if (IS_ERR(ruleset->vchunk)) {
1752 err = PTR_ERR(ruleset->vchunk);
1753 goto err_chunk_get;
1754 }
1755
1756 return 0;
1757
1758 err_chunk_get:
1759 mlxsw_sp_acl_tcam_vgroup_del(&ruleset->vgroup);
1760 return err;
1761 }
1762
1763 static void
mlxsw_sp_acl_tcam_mr_ruleset_del(struct mlxsw_sp * mlxsw_sp,void * ruleset_priv)1764 mlxsw_sp_acl_tcam_mr_ruleset_del(struct mlxsw_sp *mlxsw_sp, void *ruleset_priv)
1765 {
1766 struct mlxsw_sp_acl_tcam_mr_ruleset *ruleset = ruleset_priv;
1767
1768 mlxsw_sp_acl_tcam_vchunk_put(mlxsw_sp, ruleset->vchunk);
1769 mlxsw_sp_acl_tcam_vgroup_del(&ruleset->vgroup);
1770 }
1771
1772 static int
mlxsw_sp_acl_tcam_mr_ruleset_bind(struct mlxsw_sp * mlxsw_sp,void * ruleset_priv,struct mlxsw_sp_port * mlxsw_sp_port,bool ingress)1773 mlxsw_sp_acl_tcam_mr_ruleset_bind(struct mlxsw_sp *mlxsw_sp, void *ruleset_priv,
1774 struct mlxsw_sp_port *mlxsw_sp_port,
1775 bool ingress)
1776 {
1777 /* Binding is done when initializing multicast router */
1778 return 0;
1779 }
1780
1781 static void
mlxsw_sp_acl_tcam_mr_ruleset_unbind(struct mlxsw_sp * mlxsw_sp,void * ruleset_priv,struct mlxsw_sp_port * mlxsw_sp_port,bool ingress)1782 mlxsw_sp_acl_tcam_mr_ruleset_unbind(struct mlxsw_sp *mlxsw_sp,
1783 void *ruleset_priv,
1784 struct mlxsw_sp_port *mlxsw_sp_port,
1785 bool ingress)
1786 {
1787 }
1788
1789 static u16
mlxsw_sp_acl_tcam_mr_ruleset_group_id(void * ruleset_priv)1790 mlxsw_sp_acl_tcam_mr_ruleset_group_id(void *ruleset_priv)
1791 {
1792 struct mlxsw_sp_acl_tcam_mr_ruleset *ruleset = ruleset_priv;
1793
1794 return mlxsw_sp_acl_tcam_group_id(&ruleset->vgroup.group);
1795 }
1796
1797 static int
mlxsw_sp_acl_tcam_mr_rule_add(struct mlxsw_sp * mlxsw_sp,void * ruleset_priv,void * rule_priv,struct mlxsw_sp_acl_rule_info * rulei)1798 mlxsw_sp_acl_tcam_mr_rule_add(struct mlxsw_sp *mlxsw_sp, void *ruleset_priv,
1799 void *rule_priv,
1800 struct mlxsw_sp_acl_rule_info *rulei)
1801 {
1802 struct mlxsw_sp_acl_tcam_mr_ruleset *ruleset = ruleset_priv;
1803 struct mlxsw_sp_acl_tcam_mr_rule *rule = rule_priv;
1804
1805 return mlxsw_sp_acl_tcam_ventry_add(mlxsw_sp, &ruleset->vgroup,
1806 &rule->ventry, rulei);
1807 }
1808
1809 static void
mlxsw_sp_acl_tcam_mr_rule_del(struct mlxsw_sp * mlxsw_sp,void * rule_priv)1810 mlxsw_sp_acl_tcam_mr_rule_del(struct mlxsw_sp *mlxsw_sp, void *rule_priv)
1811 {
1812 struct mlxsw_sp_acl_tcam_mr_rule *rule = rule_priv;
1813
1814 mlxsw_sp_acl_tcam_ventry_del(mlxsw_sp, &rule->ventry);
1815 }
1816
1817 static int
mlxsw_sp_acl_tcam_mr_rule_action_replace(struct mlxsw_sp * mlxsw_sp,void * rule_priv,struct mlxsw_sp_acl_rule_info * rulei)1818 mlxsw_sp_acl_tcam_mr_rule_action_replace(struct mlxsw_sp *mlxsw_sp,
1819 void *rule_priv,
1820 struct mlxsw_sp_acl_rule_info *rulei)
1821 {
1822 struct mlxsw_sp_acl_tcam_mr_rule *rule = rule_priv;
1823
1824 return mlxsw_sp_acl_tcam_ventry_action_replace(mlxsw_sp, &rule->ventry,
1825 rulei);
1826 }
1827
1828 static int
mlxsw_sp_acl_tcam_mr_rule_activity_get(struct mlxsw_sp * mlxsw_sp,void * rule_priv,bool * activity)1829 mlxsw_sp_acl_tcam_mr_rule_activity_get(struct mlxsw_sp *mlxsw_sp,
1830 void *rule_priv, bool *activity)
1831 {
1832 *activity = false;
1833
1834 return 0;
1835 }
1836
1837 static const struct mlxsw_sp_acl_profile_ops mlxsw_sp_acl_tcam_mr_ops = {
1838 .ruleset_priv_size = sizeof(struct mlxsw_sp_acl_tcam_mr_ruleset),
1839 .ruleset_add = mlxsw_sp_acl_tcam_mr_ruleset_add,
1840 .ruleset_del = mlxsw_sp_acl_tcam_mr_ruleset_del,
1841 .ruleset_bind = mlxsw_sp_acl_tcam_mr_ruleset_bind,
1842 .ruleset_unbind = mlxsw_sp_acl_tcam_mr_ruleset_unbind,
1843 .ruleset_group_id = mlxsw_sp_acl_tcam_mr_ruleset_group_id,
1844 .rule_priv_size = sizeof(struct mlxsw_sp_acl_tcam_mr_rule),
1845 .rule_add = mlxsw_sp_acl_tcam_mr_rule_add,
1846 .rule_del = mlxsw_sp_acl_tcam_mr_rule_del,
1847 .rule_action_replace = mlxsw_sp_acl_tcam_mr_rule_action_replace,
1848 .rule_activity_get = mlxsw_sp_acl_tcam_mr_rule_activity_get,
1849 };
1850
1851 static const struct mlxsw_sp_acl_profile_ops *
1852 mlxsw_sp_acl_tcam_profile_ops_arr[] = {
1853 [MLXSW_SP_ACL_PROFILE_FLOWER] = &mlxsw_sp_acl_tcam_flower_ops,
1854 [MLXSW_SP_ACL_PROFILE_MR] = &mlxsw_sp_acl_tcam_mr_ops,
1855 };
1856
1857 const struct mlxsw_sp_acl_profile_ops *
mlxsw_sp_acl_tcam_profile_ops(struct mlxsw_sp * mlxsw_sp,enum mlxsw_sp_acl_profile profile)1858 mlxsw_sp_acl_tcam_profile_ops(struct mlxsw_sp *mlxsw_sp,
1859 enum mlxsw_sp_acl_profile profile)
1860 {
1861 const struct mlxsw_sp_acl_profile_ops *ops;
1862
1863 if (WARN_ON(profile >= ARRAY_SIZE(mlxsw_sp_acl_tcam_profile_ops_arr)))
1864 return NULL;
1865 ops = mlxsw_sp_acl_tcam_profile_ops_arr[profile];
1866 if (WARN_ON(!ops))
1867 return NULL;
1868 return ops;
1869 }
1870