]> git.proxmox.com Git - mirror_ubuntu-artful-kernel.git/blame - drivers/net/ethernet/mellanox/mlxsw/spectrum_router.c
mlxsw: Convert resources into array
[mirror_ubuntu-artful-kernel.git] / drivers / net / ethernet / mellanox / mlxsw / spectrum_router.c
CommitLineData
464dce18
IS
1/*
2 * drivers/net/ethernet/mellanox/mlxsw/spectrum_router.c
3 * Copyright (c) 2016 Mellanox Technologies. All rights reserved.
4 * Copyright (c) 2016 Jiri Pirko <jiri@mellanox.com>
5 * Copyright (c) 2016 Ido Schimmel <idosch@mellanox.com>
c723c735 6 * Copyright (c) 2016 Yotam Gigi <yotamg@mellanox.com>
464dce18
IS
7 *
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions are met:
10 *
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 * 3. Neither the names of the copyright holders nor the names of its
17 * contributors may be used to endorse or promote products derived from
18 * this software without specific prior written permission.
19 *
20 * Alternatively, this software may be distributed under the terms of the
21 * GNU General Public License ("GPL") version 2 as published by the Free
22 * Software Foundation.
23 *
24 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
25 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
28 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
29 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
30 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
31 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
32 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
33 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
34 * POSSIBILITY OF SUCH DAMAGE.
35 */
36
37#include <linux/kernel.h>
38#include <linux/types.h>
5e9c16cc
JP
39#include <linux/rhashtable.h>
40#include <linux/bitops.h>
41#include <linux/in6.h>
c723c735
YG
42#include <linux/notifier.h>
43#include <net/netevent.h>
6cf3c971
JP
44#include <net/neighbour.h>
45#include <net/arp.h>
b45f64d1 46#include <net/ip_fib.h>
464dce18
IS
47
48#include "spectrum.h"
49#include "core.h"
50#include "reg.h"
51
53342023
JP
52#define mlxsw_sp_prefix_usage_for_each(prefix, prefix_usage) \
53 for_each_set_bit(prefix, (prefix_usage)->b, MLXSW_SP_PREFIX_COUNT)
54
6b75c480
JP
55static bool
56mlxsw_sp_prefix_usage_subset(struct mlxsw_sp_prefix_usage *prefix_usage1,
57 struct mlxsw_sp_prefix_usage *prefix_usage2)
58{
59 unsigned char prefix;
60
61 mlxsw_sp_prefix_usage_for_each(prefix, prefix_usage1) {
62 if (!test_bit(prefix, prefix_usage2->b))
63 return false;
64 }
65 return true;
66}
67
53342023
JP
68static bool
69mlxsw_sp_prefix_usage_eq(struct mlxsw_sp_prefix_usage *prefix_usage1,
70 struct mlxsw_sp_prefix_usage *prefix_usage2)
71{
72 return !memcmp(prefix_usage1, prefix_usage2, sizeof(*prefix_usage1));
73}
74
6b75c480
JP
75static bool
76mlxsw_sp_prefix_usage_none(struct mlxsw_sp_prefix_usage *prefix_usage)
77{
78 struct mlxsw_sp_prefix_usage prefix_usage_none = {{ 0 } };
79
80 return mlxsw_sp_prefix_usage_eq(prefix_usage, &prefix_usage_none);
81}
82
83static void
84mlxsw_sp_prefix_usage_cpy(struct mlxsw_sp_prefix_usage *prefix_usage1,
85 struct mlxsw_sp_prefix_usage *prefix_usage2)
86{
87 memcpy(prefix_usage1, prefix_usage2, sizeof(*prefix_usage1));
88}
89
90static void
91mlxsw_sp_prefix_usage_zero(struct mlxsw_sp_prefix_usage *prefix_usage)
92{
93 memset(prefix_usage, 0, sizeof(*prefix_usage));
94}
95
5e9c16cc
JP
96static void
97mlxsw_sp_prefix_usage_set(struct mlxsw_sp_prefix_usage *prefix_usage,
98 unsigned char prefix_len)
99{
100 set_bit(prefix_len, prefix_usage->b);
101}
102
103static void
104mlxsw_sp_prefix_usage_clear(struct mlxsw_sp_prefix_usage *prefix_usage,
105 unsigned char prefix_len)
106{
107 clear_bit(prefix_len, prefix_usage->b);
108}
109
110struct mlxsw_sp_fib_key {
5b004412 111 struct net_device *dev;
5e9c16cc
JP
112 unsigned char addr[sizeof(struct in6_addr)];
113 unsigned char prefix_len;
114};
115
61c503f9
JP
116enum mlxsw_sp_fib_entry_type {
117 MLXSW_SP_FIB_ENTRY_TYPE_REMOTE,
118 MLXSW_SP_FIB_ENTRY_TYPE_LOCAL,
119 MLXSW_SP_FIB_ENTRY_TYPE_TRAP,
120};
121
a7ff87ac
JP
122struct mlxsw_sp_nexthop_group;
123
5e9c16cc
JP
124struct mlxsw_sp_fib_entry {
125 struct rhash_head ht_node;
b45f64d1 126 struct list_head list;
5e9c16cc 127 struct mlxsw_sp_fib_key key;
61c503f9 128 enum mlxsw_sp_fib_entry_type type;
5b004412 129 unsigned int ref_count;
61c503f9
JP
130 u16 rif; /* used for action local */
131 struct mlxsw_sp_vr *vr;
b45f64d1 132 struct fib_info *fi;
a7ff87ac
JP
133 struct list_head nexthop_group_node;
134 struct mlxsw_sp_nexthop_group *nh_group;
5e9c16cc
JP
135};
136
137struct mlxsw_sp_fib {
138 struct rhashtable ht;
b45f64d1 139 struct list_head entry_list;
5e9c16cc
JP
140 unsigned long prefix_ref_count[MLXSW_SP_PREFIX_COUNT];
141 struct mlxsw_sp_prefix_usage prefix_usage;
142};
143
144static const struct rhashtable_params mlxsw_sp_fib_ht_params = {
145 .key_offset = offsetof(struct mlxsw_sp_fib_entry, key),
146 .head_offset = offsetof(struct mlxsw_sp_fib_entry, ht_node),
147 .key_len = sizeof(struct mlxsw_sp_fib_key),
148 .automatic_shrinking = true,
149};
150
151static int mlxsw_sp_fib_entry_insert(struct mlxsw_sp_fib *fib,
152 struct mlxsw_sp_fib_entry *fib_entry)
153{
154 unsigned char prefix_len = fib_entry->key.prefix_len;
155 int err;
156
157 err = rhashtable_insert_fast(&fib->ht, &fib_entry->ht_node,
158 mlxsw_sp_fib_ht_params);
159 if (err)
160 return err;
b45f64d1 161 list_add_tail(&fib_entry->list, &fib->entry_list);
5e9c16cc
JP
162 if (fib->prefix_ref_count[prefix_len]++ == 0)
163 mlxsw_sp_prefix_usage_set(&fib->prefix_usage, prefix_len);
164 return 0;
165}
166
167static void mlxsw_sp_fib_entry_remove(struct mlxsw_sp_fib *fib,
168 struct mlxsw_sp_fib_entry *fib_entry)
169{
170 unsigned char prefix_len = fib_entry->key.prefix_len;
171
172 if (--fib->prefix_ref_count[prefix_len] == 0)
173 mlxsw_sp_prefix_usage_clear(&fib->prefix_usage, prefix_len);
b45f64d1 174 list_del(&fib_entry->list);
5e9c16cc
JP
175 rhashtable_remove_fast(&fib->ht, &fib_entry->ht_node,
176 mlxsw_sp_fib_ht_params);
177}
178
179static struct mlxsw_sp_fib_entry *
180mlxsw_sp_fib_entry_create(struct mlxsw_sp_fib *fib, const void *addr,
5b004412
JP
181 size_t addr_len, unsigned char prefix_len,
182 struct net_device *dev)
5e9c16cc
JP
183{
184 struct mlxsw_sp_fib_entry *fib_entry;
185
186 fib_entry = kzalloc(sizeof(*fib_entry), GFP_KERNEL);
187 if (!fib_entry)
188 return NULL;
5b004412 189 fib_entry->key.dev = dev;
5e9c16cc
JP
190 memcpy(fib_entry->key.addr, addr, addr_len);
191 fib_entry->key.prefix_len = prefix_len;
192 return fib_entry;
193}
194
195static void mlxsw_sp_fib_entry_destroy(struct mlxsw_sp_fib_entry *fib_entry)
196{
197 kfree(fib_entry);
198}
199
200static struct mlxsw_sp_fib_entry *
201mlxsw_sp_fib_entry_lookup(struct mlxsw_sp_fib *fib, const void *addr,
5b004412
JP
202 size_t addr_len, unsigned char prefix_len,
203 struct net_device *dev)
5e9c16cc 204{
5b004412 205 struct mlxsw_sp_fib_key key;
5e9c16cc 206
5b004412
JP
207 memset(&key, 0, sizeof(key));
208 key.dev = dev;
5e9c16cc
JP
209 memcpy(key.addr, addr, addr_len);
210 key.prefix_len = prefix_len;
211 return rhashtable_lookup_fast(&fib->ht, &key, mlxsw_sp_fib_ht_params);
212}
213
214static struct mlxsw_sp_fib *mlxsw_sp_fib_create(void)
215{
216 struct mlxsw_sp_fib *fib;
217 int err;
218
219 fib = kzalloc(sizeof(*fib), GFP_KERNEL);
220 if (!fib)
221 return ERR_PTR(-ENOMEM);
222 err = rhashtable_init(&fib->ht, &mlxsw_sp_fib_ht_params);
223 if (err)
224 goto err_rhashtable_init;
b45f64d1 225 INIT_LIST_HEAD(&fib->entry_list);
5e9c16cc
JP
226 return fib;
227
228err_rhashtable_init:
229 kfree(fib);
230 return ERR_PTR(err);
231}
232
233static void mlxsw_sp_fib_destroy(struct mlxsw_sp_fib *fib)
234{
235 rhashtable_destroy(&fib->ht);
236 kfree(fib);
237}
238
53342023
JP
239static struct mlxsw_sp_lpm_tree *
240mlxsw_sp_lpm_tree_find_unused(struct mlxsw_sp *mlxsw_sp, bool one_reserved)
241{
242 static struct mlxsw_sp_lpm_tree *lpm_tree;
243 int i;
244
245 for (i = 0; i < MLXSW_SP_LPM_TREE_COUNT; i++) {
246 lpm_tree = &mlxsw_sp->router.lpm_trees[i];
247 if (lpm_tree->ref_count == 0) {
248 if (one_reserved)
249 one_reserved = false;
250 else
251 return lpm_tree;
252 }
253 }
254 return NULL;
255}
256
257static int mlxsw_sp_lpm_tree_alloc(struct mlxsw_sp *mlxsw_sp,
258 struct mlxsw_sp_lpm_tree *lpm_tree)
259{
260 char ralta_pl[MLXSW_REG_RALTA_LEN];
261
1a9234e6
IS
262 mlxsw_reg_ralta_pack(ralta_pl, true,
263 (enum mlxsw_reg_ralxx_protocol) lpm_tree->proto,
264 lpm_tree->id);
53342023
JP
265 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralta), ralta_pl);
266}
267
268static int mlxsw_sp_lpm_tree_free(struct mlxsw_sp *mlxsw_sp,
269 struct mlxsw_sp_lpm_tree *lpm_tree)
270{
271 char ralta_pl[MLXSW_REG_RALTA_LEN];
272
1a9234e6
IS
273 mlxsw_reg_ralta_pack(ralta_pl, false,
274 (enum mlxsw_reg_ralxx_protocol) lpm_tree->proto,
275 lpm_tree->id);
53342023
JP
276 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralta), ralta_pl);
277}
278
279static int
280mlxsw_sp_lpm_tree_left_struct_set(struct mlxsw_sp *mlxsw_sp,
281 struct mlxsw_sp_prefix_usage *prefix_usage,
282 struct mlxsw_sp_lpm_tree *lpm_tree)
283{
284 char ralst_pl[MLXSW_REG_RALST_LEN];
285 u8 root_bin = 0;
286 u8 prefix;
287 u8 last_prefix = MLXSW_REG_RALST_BIN_NO_CHILD;
288
289 mlxsw_sp_prefix_usage_for_each(prefix, prefix_usage)
290 root_bin = prefix;
291
292 mlxsw_reg_ralst_pack(ralst_pl, root_bin, lpm_tree->id);
293 mlxsw_sp_prefix_usage_for_each(prefix, prefix_usage) {
294 if (prefix == 0)
295 continue;
296 mlxsw_reg_ralst_bin_pack(ralst_pl, prefix, last_prefix,
297 MLXSW_REG_RALST_BIN_NO_CHILD);
298 last_prefix = prefix;
299 }
300 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralst), ralst_pl);
301}
302
303static struct mlxsw_sp_lpm_tree *
304mlxsw_sp_lpm_tree_create(struct mlxsw_sp *mlxsw_sp,
305 struct mlxsw_sp_prefix_usage *prefix_usage,
306 enum mlxsw_sp_l3proto proto, bool one_reserved)
307{
308 struct mlxsw_sp_lpm_tree *lpm_tree;
309 int err;
310
311 lpm_tree = mlxsw_sp_lpm_tree_find_unused(mlxsw_sp, one_reserved);
312 if (!lpm_tree)
313 return ERR_PTR(-EBUSY);
314 lpm_tree->proto = proto;
315 err = mlxsw_sp_lpm_tree_alloc(mlxsw_sp, lpm_tree);
316 if (err)
317 return ERR_PTR(err);
318
319 err = mlxsw_sp_lpm_tree_left_struct_set(mlxsw_sp, prefix_usage,
320 lpm_tree);
321 if (err)
322 goto err_left_struct_set;
323 return lpm_tree;
324
325err_left_struct_set:
326 mlxsw_sp_lpm_tree_free(mlxsw_sp, lpm_tree);
327 return ERR_PTR(err);
328}
329
330static int mlxsw_sp_lpm_tree_destroy(struct mlxsw_sp *mlxsw_sp,
331 struct mlxsw_sp_lpm_tree *lpm_tree)
332{
333 return mlxsw_sp_lpm_tree_free(mlxsw_sp, lpm_tree);
334}
335
336static struct mlxsw_sp_lpm_tree *
337mlxsw_sp_lpm_tree_get(struct mlxsw_sp *mlxsw_sp,
338 struct mlxsw_sp_prefix_usage *prefix_usage,
339 enum mlxsw_sp_l3proto proto, bool one_reserved)
340{
341 struct mlxsw_sp_lpm_tree *lpm_tree;
342 int i;
343
344 for (i = 0; i < MLXSW_SP_LPM_TREE_COUNT; i++) {
345 lpm_tree = &mlxsw_sp->router.lpm_trees[i];
346 if (lpm_tree->proto == proto &&
347 mlxsw_sp_prefix_usage_eq(&lpm_tree->prefix_usage,
348 prefix_usage))
349 goto inc_ref_count;
350 }
351 lpm_tree = mlxsw_sp_lpm_tree_create(mlxsw_sp, prefix_usage,
352 proto, one_reserved);
353 if (IS_ERR(lpm_tree))
354 return lpm_tree;
355
356inc_ref_count:
357 lpm_tree->ref_count++;
358 return lpm_tree;
359}
360
361static int mlxsw_sp_lpm_tree_put(struct mlxsw_sp *mlxsw_sp,
362 struct mlxsw_sp_lpm_tree *lpm_tree)
363{
364 if (--lpm_tree->ref_count == 0)
365 return mlxsw_sp_lpm_tree_destroy(mlxsw_sp, lpm_tree);
366 return 0;
367}
368
369static void mlxsw_sp_lpm_init(struct mlxsw_sp *mlxsw_sp)
370{
371 struct mlxsw_sp_lpm_tree *lpm_tree;
372 int i;
373
374 for (i = 0; i < MLXSW_SP_LPM_TREE_COUNT; i++) {
375 lpm_tree = &mlxsw_sp->router.lpm_trees[i];
376 lpm_tree->id = i + MLXSW_SP_LPM_TREE_MIN;
377 }
378}
379
6b75c480
JP
380static struct mlxsw_sp_vr *mlxsw_sp_vr_find_unused(struct mlxsw_sp *mlxsw_sp)
381{
382 struct mlxsw_sp_vr *vr;
383 int i;
384
c1a38311 385 for (i = 0; i < MLXSW_CORE_RES_GET(mlxsw_sp->core, MAX_VRS); i++) {
6b75c480
JP
386 vr = &mlxsw_sp->router.vrs[i];
387 if (!vr->used)
388 return vr;
389 }
390 return NULL;
391}
392
393static int mlxsw_sp_vr_lpm_tree_bind(struct mlxsw_sp *mlxsw_sp,
394 struct mlxsw_sp_vr *vr)
395{
396 char raltb_pl[MLXSW_REG_RALTB_LEN];
397
1a9234e6
IS
398 mlxsw_reg_raltb_pack(raltb_pl, vr->id,
399 (enum mlxsw_reg_ralxx_protocol) vr->proto,
400 vr->lpm_tree->id);
6b75c480
JP
401 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(raltb), raltb_pl);
402}
403
404static int mlxsw_sp_vr_lpm_tree_unbind(struct mlxsw_sp *mlxsw_sp,
405 struct mlxsw_sp_vr *vr)
406{
407 char raltb_pl[MLXSW_REG_RALTB_LEN];
408
409 /* Bind to tree 0 which is default */
1a9234e6
IS
410 mlxsw_reg_raltb_pack(raltb_pl, vr->id,
411 (enum mlxsw_reg_ralxx_protocol) vr->proto, 0);
6b75c480
JP
412 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(raltb), raltb_pl);
413}
414
415static u32 mlxsw_sp_fix_tb_id(u32 tb_id)
416{
417 /* For our purpose, squash main and local table into one */
418 if (tb_id == RT_TABLE_LOCAL)
419 tb_id = RT_TABLE_MAIN;
420 return tb_id;
421}
422
423static struct mlxsw_sp_vr *mlxsw_sp_vr_find(struct mlxsw_sp *mlxsw_sp,
424 u32 tb_id,
425 enum mlxsw_sp_l3proto proto)
426{
427 struct mlxsw_sp_vr *vr;
428 int i;
429
430 tb_id = mlxsw_sp_fix_tb_id(tb_id);
9497c042 431
c1a38311 432 for (i = 0; i < MLXSW_CORE_RES_GET(mlxsw_sp->core, MAX_VRS); i++) {
6b75c480
JP
433 vr = &mlxsw_sp->router.vrs[i];
434 if (vr->used && vr->proto == proto && vr->tb_id == tb_id)
435 return vr;
436 }
437 return NULL;
438}
439
440static struct mlxsw_sp_vr *mlxsw_sp_vr_create(struct mlxsw_sp *mlxsw_sp,
441 unsigned char prefix_len,
442 u32 tb_id,
443 enum mlxsw_sp_l3proto proto)
444{
445 struct mlxsw_sp_prefix_usage req_prefix_usage;
446 struct mlxsw_sp_lpm_tree *lpm_tree;
447 struct mlxsw_sp_vr *vr;
448 int err;
449
450 vr = mlxsw_sp_vr_find_unused(mlxsw_sp);
451 if (!vr)
452 return ERR_PTR(-EBUSY);
453 vr->fib = mlxsw_sp_fib_create();
454 if (IS_ERR(vr->fib))
455 return ERR_CAST(vr->fib);
456
457 vr->proto = proto;
458 vr->tb_id = tb_id;
459 mlxsw_sp_prefix_usage_zero(&req_prefix_usage);
460 mlxsw_sp_prefix_usage_set(&req_prefix_usage, prefix_len);
461 lpm_tree = mlxsw_sp_lpm_tree_get(mlxsw_sp, &req_prefix_usage,
462 proto, true);
463 if (IS_ERR(lpm_tree)) {
464 err = PTR_ERR(lpm_tree);
465 goto err_tree_get;
466 }
467 vr->lpm_tree = lpm_tree;
468 err = mlxsw_sp_vr_lpm_tree_bind(mlxsw_sp, vr);
469 if (err)
470 goto err_tree_bind;
471
472 vr->used = true;
473 return vr;
474
475err_tree_bind:
476 mlxsw_sp_lpm_tree_put(mlxsw_sp, vr->lpm_tree);
477err_tree_get:
478 mlxsw_sp_fib_destroy(vr->fib);
479
480 return ERR_PTR(err);
481}
482
483static void mlxsw_sp_vr_destroy(struct mlxsw_sp *mlxsw_sp,
484 struct mlxsw_sp_vr *vr)
485{
486 mlxsw_sp_vr_lpm_tree_unbind(mlxsw_sp, vr);
487 mlxsw_sp_lpm_tree_put(mlxsw_sp, vr->lpm_tree);
488 mlxsw_sp_fib_destroy(vr->fib);
489 vr->used = false;
490}
491
492static int
493mlxsw_sp_vr_lpm_tree_check(struct mlxsw_sp *mlxsw_sp, struct mlxsw_sp_vr *vr,
494 struct mlxsw_sp_prefix_usage *req_prefix_usage)
495{
496 struct mlxsw_sp_lpm_tree *lpm_tree;
497
498 if (mlxsw_sp_prefix_usage_eq(req_prefix_usage,
499 &vr->lpm_tree->prefix_usage))
500 return 0;
501
502 lpm_tree = mlxsw_sp_lpm_tree_get(mlxsw_sp, req_prefix_usage,
503 vr->proto, false);
504 if (IS_ERR(lpm_tree)) {
505 /* We failed to get a tree according to the required
506 * prefix usage. However, the current tree might be still good
507 * for us if our requirement is subset of the prefixes used
508 * in the tree.
509 */
510 if (mlxsw_sp_prefix_usage_subset(req_prefix_usage,
511 &vr->lpm_tree->prefix_usage))
512 return 0;
513 return PTR_ERR(lpm_tree);
514 }
515
516 mlxsw_sp_vr_lpm_tree_unbind(mlxsw_sp, vr);
517 mlxsw_sp_lpm_tree_put(mlxsw_sp, vr->lpm_tree);
518 vr->lpm_tree = lpm_tree;
519 return mlxsw_sp_vr_lpm_tree_bind(mlxsw_sp, vr);
520}
521
522static struct mlxsw_sp_vr *mlxsw_sp_vr_get(struct mlxsw_sp *mlxsw_sp,
523 unsigned char prefix_len,
524 u32 tb_id,
525 enum mlxsw_sp_l3proto proto)
526{
527 struct mlxsw_sp_vr *vr;
528 int err;
529
530 tb_id = mlxsw_sp_fix_tb_id(tb_id);
531 vr = mlxsw_sp_vr_find(mlxsw_sp, tb_id, proto);
532 if (!vr) {
533 vr = mlxsw_sp_vr_create(mlxsw_sp, prefix_len, tb_id, proto);
534 if (IS_ERR(vr))
535 return vr;
536 } else {
537 struct mlxsw_sp_prefix_usage req_prefix_usage;
538
539 mlxsw_sp_prefix_usage_cpy(&req_prefix_usage,
540 &vr->fib->prefix_usage);
541 mlxsw_sp_prefix_usage_set(&req_prefix_usage, prefix_len);
542 /* Need to replace LPM tree in case new prefix is required. */
543 err = mlxsw_sp_vr_lpm_tree_check(mlxsw_sp, vr,
544 &req_prefix_usage);
545 if (err)
546 return ERR_PTR(err);
547 }
548 return vr;
549}
550
551static void mlxsw_sp_vr_put(struct mlxsw_sp *mlxsw_sp, struct mlxsw_sp_vr *vr)
552{
553 /* Destroy virtual router entity in case the associated FIB is empty
554 * and allow it to be used for other tables in future. Otherwise,
555 * check if some prefix usage did not disappear and change tree if
556 * that is the case. Note that in case new, smaller tree cannot be
557 * allocated, the original one will be kept being used.
558 */
559 if (mlxsw_sp_prefix_usage_none(&vr->fib->prefix_usage))
560 mlxsw_sp_vr_destroy(mlxsw_sp, vr);
561 else
562 mlxsw_sp_vr_lpm_tree_check(mlxsw_sp, vr,
563 &vr->fib->prefix_usage);
564}
565
9497c042 566static int mlxsw_sp_vrs_init(struct mlxsw_sp *mlxsw_sp)
6b75c480
JP
567{
568 struct mlxsw_sp_vr *vr;
c1a38311 569 u64 max_vrs;
6b75c480
JP
570 int i;
571
c1a38311 572 if (!MLXSW_CORE_RES_VALID(mlxsw_sp->core, MAX_VRS))
9497c042
NF
573 return -EIO;
574
c1a38311
JP
575 max_vrs = MLXSW_CORE_RES_GET(mlxsw_sp->core, MAX_VRS);
576 mlxsw_sp->router.vrs = kcalloc(max_vrs, sizeof(struct mlxsw_sp_vr),
9497c042
NF
577 GFP_KERNEL);
578 if (!mlxsw_sp->router.vrs)
579 return -ENOMEM;
580
c1a38311 581 for (i = 0; i < max_vrs; i++) {
6b75c480
JP
582 vr = &mlxsw_sp->router.vrs[i];
583 vr->id = i;
584 }
9497c042
NF
585
586 return 0;
587}
588
589static void mlxsw_sp_vrs_fini(struct mlxsw_sp *mlxsw_sp)
590{
591 kfree(mlxsw_sp->router.vrs);
6b75c480
JP
592}
593
6cf3c971
JP
594struct mlxsw_sp_neigh_key {
595 unsigned char addr[sizeof(struct in6_addr)];
596 struct net_device *dev;
597};
598
599struct mlxsw_sp_neigh_entry {
600 struct rhash_head ht_node;
601 struct mlxsw_sp_neigh_key key;
602 u16 rif;
603 struct neighbour *n;
a6bf9e93
YG
604 bool offloaded;
605 struct delayed_work dw;
606 struct mlxsw_sp_port *mlxsw_sp_port;
607 unsigned char ha[ETH_ALEN];
a7ff87ac
JP
608 struct list_head nexthop_list; /* list of nexthops using
609 * this neigh entry
610 */
b2157149 611 struct list_head nexthop_neighs_list_node;
6cf3c971
JP
612};
613
614static const struct rhashtable_params mlxsw_sp_neigh_ht_params = {
615 .key_offset = offsetof(struct mlxsw_sp_neigh_entry, key),
616 .head_offset = offsetof(struct mlxsw_sp_neigh_entry, ht_node),
617 .key_len = sizeof(struct mlxsw_sp_neigh_key),
618};
619
620static int
621mlxsw_sp_neigh_entry_insert(struct mlxsw_sp *mlxsw_sp,
622 struct mlxsw_sp_neigh_entry *neigh_entry)
623{
624 return rhashtable_insert_fast(&mlxsw_sp->router.neigh_ht,
625 &neigh_entry->ht_node,
626 mlxsw_sp_neigh_ht_params);
627}
628
629static void
630mlxsw_sp_neigh_entry_remove(struct mlxsw_sp *mlxsw_sp,
631 struct mlxsw_sp_neigh_entry *neigh_entry)
632{
633 rhashtable_remove_fast(&mlxsw_sp->router.neigh_ht,
634 &neigh_entry->ht_node,
635 mlxsw_sp_neigh_ht_params);
636}
637
a6bf9e93
YG
638static void mlxsw_sp_router_neigh_update_hw(struct work_struct *work);
639
6cf3c971
JP
640static struct mlxsw_sp_neigh_entry *
641mlxsw_sp_neigh_entry_create(const void *addr, size_t addr_len,
642 struct net_device *dev, u16 rif,
643 struct neighbour *n)
644{
645 struct mlxsw_sp_neigh_entry *neigh_entry;
646
647 neigh_entry = kzalloc(sizeof(*neigh_entry), GFP_ATOMIC);
648 if (!neigh_entry)
649 return NULL;
650 memcpy(neigh_entry->key.addr, addr, addr_len);
651 neigh_entry->key.dev = dev;
652 neigh_entry->rif = rif;
653 neigh_entry->n = n;
a6bf9e93 654 INIT_DELAYED_WORK(&neigh_entry->dw, mlxsw_sp_router_neigh_update_hw);
a7ff87ac 655 INIT_LIST_HEAD(&neigh_entry->nexthop_list);
6cf3c971
JP
656 return neigh_entry;
657}
658
659static void
660mlxsw_sp_neigh_entry_destroy(struct mlxsw_sp_neigh_entry *neigh_entry)
661{
662 kfree(neigh_entry);
663}
664
665static struct mlxsw_sp_neigh_entry *
666mlxsw_sp_neigh_entry_lookup(struct mlxsw_sp *mlxsw_sp, const void *addr,
667 size_t addr_len, struct net_device *dev)
668{
669 struct mlxsw_sp_neigh_key key = {{ 0 } };
670
671 memcpy(key.addr, addr, addr_len);
672 key.dev = dev;
673 return rhashtable_lookup_fast(&mlxsw_sp->router.neigh_ht,
674 &key, mlxsw_sp_neigh_ht_params);
675}
676
677int mlxsw_sp_router_neigh_construct(struct net_device *dev,
678 struct neighbour *n)
679{
680 struct mlxsw_sp_port *mlxsw_sp_port = netdev_priv(dev);
681 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
682 struct mlxsw_sp_neigh_entry *neigh_entry;
683 struct mlxsw_sp_rif *r;
684 u32 dip;
685 int err;
686
687 if (n->tbl != &arp_tbl)
688 return 0;
689
690 dip = ntohl(*((__be32 *) n->primary_key));
691 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &dip, sizeof(dip),
692 n->dev);
693 if (neigh_entry) {
694 WARN_ON(neigh_entry->n != n);
695 return 0;
696 }
697
51af96b5 698 r = mlxsw_sp_rif_find_by_dev(mlxsw_sp, n->dev);
6cf3c971
JP
699 if (WARN_ON(!r))
700 return -EINVAL;
701
702 neigh_entry = mlxsw_sp_neigh_entry_create(&dip, sizeof(dip), n->dev,
703 r->rif, n);
704 if (!neigh_entry)
705 return -ENOMEM;
706 err = mlxsw_sp_neigh_entry_insert(mlxsw_sp, neigh_entry);
707 if (err)
708 goto err_neigh_entry_insert;
709 return 0;
710
711err_neigh_entry_insert:
712 mlxsw_sp_neigh_entry_destroy(neigh_entry);
713 return err;
714}
715
716void mlxsw_sp_router_neigh_destroy(struct net_device *dev,
717 struct neighbour *n)
718{
719 struct mlxsw_sp_port *mlxsw_sp_port = netdev_priv(dev);
720 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
721 struct mlxsw_sp_neigh_entry *neigh_entry;
722 u32 dip;
723
724 if (n->tbl != &arp_tbl)
725 return;
726
727 dip = ntohl(*((__be32 *) n->primary_key));
728 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &dip, sizeof(dip),
729 n->dev);
730 if (!neigh_entry)
731 return;
732 mlxsw_sp_neigh_entry_remove(mlxsw_sp, neigh_entry);
733 mlxsw_sp_neigh_entry_destroy(neigh_entry);
734}
735
c723c735
YG
736static void
737mlxsw_sp_router_neighs_update_interval_init(struct mlxsw_sp *mlxsw_sp)
738{
739 unsigned long interval = NEIGH_VAR(&arp_tbl.parms, DELAY_PROBE_TIME);
740
741 mlxsw_sp->router.neighs_update.interval = jiffies_to_msecs(interval);
742}
743
744static void mlxsw_sp_router_neigh_ent_ipv4_process(struct mlxsw_sp *mlxsw_sp,
745 char *rauhtd_pl,
746 int ent_index)
747{
748 struct net_device *dev;
749 struct neighbour *n;
750 __be32 dipn;
751 u32 dip;
752 u16 rif;
753
754 mlxsw_reg_rauhtd_ent_ipv4_unpack(rauhtd_pl, ent_index, &rif, &dip);
755
756 if (!mlxsw_sp->rifs[rif]) {
757 dev_err_ratelimited(mlxsw_sp->bus_info->dev, "Incorrect RIF in neighbour entry\n");
758 return;
759 }
760
761 dipn = htonl(dip);
762 dev = mlxsw_sp->rifs[rif]->dev;
763 n = neigh_lookup(&arp_tbl, &dipn, dev);
764 if (!n) {
765 netdev_err(dev, "Failed to find matching neighbour for IP=%pI4h\n",
766 &dip);
767 return;
768 }
769
770 netdev_dbg(dev, "Updating neighbour with IP=%pI4h\n", &dip);
771 neigh_event_send(n, NULL);
772 neigh_release(n);
773}
774
775static void mlxsw_sp_router_neigh_rec_ipv4_process(struct mlxsw_sp *mlxsw_sp,
776 char *rauhtd_pl,
777 int rec_index)
778{
779 u8 num_entries;
780 int i;
781
782 num_entries = mlxsw_reg_rauhtd_ipv4_rec_num_entries_get(rauhtd_pl,
783 rec_index);
784 /* Hardware starts counting at 0, so add 1. */
785 num_entries++;
786
787 /* Each record consists of several neighbour entries. */
788 for (i = 0; i < num_entries; i++) {
789 int ent_index;
790
791 ent_index = rec_index * MLXSW_REG_RAUHTD_IPV4_ENT_PER_REC + i;
792 mlxsw_sp_router_neigh_ent_ipv4_process(mlxsw_sp, rauhtd_pl,
793 ent_index);
794 }
795
796}
797
798static void mlxsw_sp_router_neigh_rec_process(struct mlxsw_sp *mlxsw_sp,
799 char *rauhtd_pl, int rec_index)
800{
801 switch (mlxsw_reg_rauhtd_rec_type_get(rauhtd_pl, rec_index)) {
802 case MLXSW_REG_RAUHTD_TYPE_IPV4:
803 mlxsw_sp_router_neigh_rec_ipv4_process(mlxsw_sp, rauhtd_pl,
804 rec_index);
805 break;
806 case MLXSW_REG_RAUHTD_TYPE_IPV6:
807 WARN_ON_ONCE(1);
808 break;
809 }
810}
811
b2157149 812static int mlxsw_sp_router_neighs_update_rauhtd(struct mlxsw_sp *mlxsw_sp)
c723c735 813{
c723c735
YG
814 char *rauhtd_pl;
815 u8 num_rec;
816 int i, err;
817
818 rauhtd_pl = kmalloc(MLXSW_REG_RAUHTD_LEN, GFP_KERNEL);
819 if (!rauhtd_pl)
b2157149 820 return -ENOMEM;
c723c735
YG
821
822 /* Make sure the neighbour's netdev isn't removed in the
823 * process.
824 */
825 rtnl_lock();
826 do {
827 mlxsw_reg_rauhtd_pack(rauhtd_pl, MLXSW_REG_RAUHTD_TYPE_IPV4);
828 err = mlxsw_reg_query(mlxsw_sp->core, MLXSW_REG(rauhtd),
829 rauhtd_pl);
830 if (err) {
831 dev_err_ratelimited(mlxsw_sp->bus_info->dev, "Failed to dump neighbour talbe\n");
832 break;
833 }
834 num_rec = mlxsw_reg_rauhtd_num_rec_get(rauhtd_pl);
835 for (i = 0; i < num_rec; i++)
836 mlxsw_sp_router_neigh_rec_process(mlxsw_sp, rauhtd_pl,
837 i);
838 } while (num_rec);
839 rtnl_unlock();
840
841 kfree(rauhtd_pl);
b2157149
YG
842 return err;
843}
844
845static void mlxsw_sp_router_neighs_update_nh(struct mlxsw_sp *mlxsw_sp)
846{
847 struct mlxsw_sp_neigh_entry *neigh_entry;
848
849 /* Take RTNL mutex here to prevent lists from changes */
850 rtnl_lock();
851 list_for_each_entry(neigh_entry, &mlxsw_sp->router.nexthop_neighs_list,
852 nexthop_neighs_list_node) {
853 /* If this neigh have nexthops, make the kernel think this neigh
854 * is active regardless of the traffic.
855 */
856 if (!list_empty(&neigh_entry->nexthop_list))
857 neigh_event_send(neigh_entry->n, NULL);
858 }
859 rtnl_unlock();
860}
861
862static void
863mlxsw_sp_router_neighs_update_work_schedule(struct mlxsw_sp *mlxsw_sp)
864{
865 unsigned long interval = mlxsw_sp->router.neighs_update.interval;
866
867 mlxsw_core_schedule_dw(&mlxsw_sp->router.neighs_update.dw,
868 msecs_to_jiffies(interval));
869}
870
871static void mlxsw_sp_router_neighs_update_work(struct work_struct *work)
872{
873 struct mlxsw_sp *mlxsw_sp = container_of(work, struct mlxsw_sp,
874 router.neighs_update.dw.work);
875 int err;
876
877 err = mlxsw_sp_router_neighs_update_rauhtd(mlxsw_sp);
878 if (err)
879 dev_err(mlxsw_sp->bus_info->dev, "Could not update kernel for neigh activity");
880
881 mlxsw_sp_router_neighs_update_nh(mlxsw_sp);
882
c723c735
YG
883 mlxsw_sp_router_neighs_update_work_schedule(mlxsw_sp);
884}
885
0b2361d9
YG
886static void mlxsw_sp_router_probe_unresolved_nexthops(struct work_struct *work)
887{
888 struct mlxsw_sp_neigh_entry *neigh_entry;
889 struct mlxsw_sp *mlxsw_sp = container_of(work, struct mlxsw_sp,
890 router.nexthop_probe_dw.work);
891
892 /* Iterate over nexthop neighbours, find those who are unresolved and
893 * send arp on them. This solves the chicken-egg problem when
894 * the nexthop wouldn't get offloaded until the neighbor is resolved
895 * but it wouldn't get resolved ever in case traffic is flowing in HW
896 * using different nexthop.
897 *
898 * Take RTNL mutex here to prevent lists from changes.
899 */
900 rtnl_lock();
901 list_for_each_entry(neigh_entry, &mlxsw_sp->router.nexthop_neighs_list,
902 nexthop_neighs_list_node) {
903 if (!(neigh_entry->n->nud_state & NUD_VALID) &&
904 !list_empty(&neigh_entry->nexthop_list))
905 neigh_event_send(neigh_entry->n, NULL);
906 }
907 rtnl_unlock();
908
909 mlxsw_core_schedule_dw(&mlxsw_sp->router.nexthop_probe_dw,
910 MLXSW_SP_UNRESOLVED_NH_PROBE_INTERVAL);
911}
912
a7ff87ac
JP
913static void
914mlxsw_sp_nexthop_neigh_update(struct mlxsw_sp *mlxsw_sp,
915 struct mlxsw_sp_neigh_entry *neigh_entry,
916 bool removing);
917
a6bf9e93
YG
918static void mlxsw_sp_router_neigh_update_hw(struct work_struct *work)
919{
920 struct mlxsw_sp_neigh_entry *neigh_entry =
921 container_of(work, struct mlxsw_sp_neigh_entry, dw.work);
922 struct neighbour *n = neigh_entry->n;
923 struct mlxsw_sp_port *mlxsw_sp_port = neigh_entry->mlxsw_sp_port;
924 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
925 char rauht_pl[MLXSW_REG_RAUHT_LEN];
926 struct net_device *dev;
927 bool entry_connected;
928 u8 nud_state;
929 bool updating;
930 bool removing;
931 bool adding;
932 u32 dip;
933 int err;
934
935 read_lock_bh(&n->lock);
936 dip = ntohl(*((__be32 *) n->primary_key));
937 memcpy(neigh_entry->ha, n->ha, sizeof(neigh_entry->ha));
938 nud_state = n->nud_state;
939 dev = n->dev;
940 read_unlock_bh(&n->lock);
941
942 entry_connected = nud_state & NUD_VALID;
943 adding = (!neigh_entry->offloaded) && entry_connected;
944 updating = neigh_entry->offloaded && entry_connected;
945 removing = neigh_entry->offloaded && !entry_connected;
946
947 if (adding || updating) {
948 mlxsw_reg_rauht_pack4(rauht_pl, MLXSW_REG_RAUHT_OP_WRITE_ADD,
949 neigh_entry->rif,
950 neigh_entry->ha, dip);
951 err = mlxsw_reg_write(mlxsw_sp->core,
952 MLXSW_REG(rauht), rauht_pl);
953 if (err) {
954 netdev_err(dev, "Could not add neigh %pI4h\n", &dip);
955 neigh_entry->offloaded = false;
956 } else {
957 neigh_entry->offloaded = true;
958 }
a7ff87ac 959 mlxsw_sp_nexthop_neigh_update(mlxsw_sp, neigh_entry, false);
a6bf9e93
YG
960 } else if (removing) {
961 mlxsw_reg_rauht_pack4(rauht_pl, MLXSW_REG_RAUHT_OP_WRITE_DELETE,
962 neigh_entry->rif,
963 neigh_entry->ha, dip);
964 err = mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(rauht),
965 rauht_pl);
966 if (err) {
967 netdev_err(dev, "Could not delete neigh %pI4h\n", &dip);
968 neigh_entry->offloaded = true;
969 } else {
970 neigh_entry->offloaded = false;
971 }
a7ff87ac 972 mlxsw_sp_nexthop_neigh_update(mlxsw_sp, neigh_entry, true);
a6bf9e93
YG
973 }
974
975 neigh_release(n);
976 mlxsw_sp_port_dev_put(mlxsw_sp_port);
977}
978
e7322638
JP
979int mlxsw_sp_router_netevent_event(struct notifier_block *unused,
980 unsigned long event, void *ptr)
c723c735 981{
a6bf9e93 982 struct mlxsw_sp_neigh_entry *neigh_entry;
c723c735
YG
983 struct mlxsw_sp_port *mlxsw_sp_port;
984 struct mlxsw_sp *mlxsw_sp;
985 unsigned long interval;
a6bf9e93 986 struct net_device *dev;
c723c735 987 struct neigh_parms *p;
a6bf9e93
YG
988 struct neighbour *n;
989 u32 dip;
c723c735
YG
990
991 switch (event) {
992 case NETEVENT_DELAY_PROBE_TIME_UPDATE:
993 p = ptr;
994
995 /* We don't care about changes in the default table. */
996 if (!p->dev || p->tbl != &arp_tbl)
997 return NOTIFY_DONE;
998
999 /* We are in atomic context and can't take RTNL mutex,
1000 * so use RCU variant to walk the device chain.
1001 */
1002 mlxsw_sp_port = mlxsw_sp_port_lower_dev_hold(p->dev);
1003 if (!mlxsw_sp_port)
1004 return NOTIFY_DONE;
1005
1006 mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
1007 interval = jiffies_to_msecs(NEIGH_VAR(p, DELAY_PROBE_TIME));
1008 mlxsw_sp->router.neighs_update.interval = interval;
1009
1010 mlxsw_sp_port_dev_put(mlxsw_sp_port);
1011 break;
a6bf9e93
YG
1012 case NETEVENT_NEIGH_UPDATE:
1013 n = ptr;
1014 dev = n->dev;
1015
1016 if (n->tbl != &arp_tbl)
1017 return NOTIFY_DONE;
1018
1019 mlxsw_sp_port = mlxsw_sp_port_lower_dev_hold(dev);
1020 if (!mlxsw_sp_port)
1021 return NOTIFY_DONE;
1022
1023 mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
1024 dip = ntohl(*((__be32 *) n->primary_key));
1025 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp,
1026 &dip,
1027 sizeof(__be32),
1028 dev);
1029 if (WARN_ON(!neigh_entry) || WARN_ON(neigh_entry->n != n)) {
1030 mlxsw_sp_port_dev_put(mlxsw_sp_port);
1031 return NOTIFY_DONE;
1032 }
1033 neigh_entry->mlxsw_sp_port = mlxsw_sp_port;
1034
1035 /* Take a reference to ensure the neighbour won't be
1036 * destructed until we drop the reference in delayed
1037 * work.
1038 */
1039 neigh_clone(n);
1040 if (!mlxsw_core_schedule_dw(&neigh_entry->dw, 0)) {
1041 neigh_release(n);
1042 mlxsw_sp_port_dev_put(mlxsw_sp_port);
1043 }
1044 break;
c723c735
YG
1045 }
1046
1047 return NOTIFY_DONE;
1048}
1049
6cf3c971
JP
1050static int mlxsw_sp_neigh_init(struct mlxsw_sp *mlxsw_sp)
1051{
c723c735
YG
1052 int err;
1053
1054 err = rhashtable_init(&mlxsw_sp->router.neigh_ht,
1055 &mlxsw_sp_neigh_ht_params);
1056 if (err)
1057 return err;
1058
1059 /* Initialize the polling interval according to the default
1060 * table.
1061 */
1062 mlxsw_sp_router_neighs_update_interval_init(mlxsw_sp);
1063
0b2361d9 1064 /* Create the delayed works for the activity_update */
c723c735
YG
1065 INIT_DELAYED_WORK(&mlxsw_sp->router.neighs_update.dw,
1066 mlxsw_sp_router_neighs_update_work);
0b2361d9
YG
1067 INIT_DELAYED_WORK(&mlxsw_sp->router.nexthop_probe_dw,
1068 mlxsw_sp_router_probe_unresolved_nexthops);
c723c735 1069 mlxsw_core_schedule_dw(&mlxsw_sp->router.neighs_update.dw, 0);
0b2361d9 1070 mlxsw_core_schedule_dw(&mlxsw_sp->router.nexthop_probe_dw, 0);
c723c735 1071 return 0;
6cf3c971
JP
1072}
1073
1074static void mlxsw_sp_neigh_fini(struct mlxsw_sp *mlxsw_sp)
1075{
c723c735 1076 cancel_delayed_work_sync(&mlxsw_sp->router.neighs_update.dw);
0b2361d9 1077 cancel_delayed_work_sync(&mlxsw_sp->router.nexthop_probe_dw);
6cf3c971
JP
1078 rhashtable_destroy(&mlxsw_sp->router.neigh_ht);
1079}
1080
a7ff87ac
JP
1081struct mlxsw_sp_nexthop {
1082 struct list_head neigh_list_node; /* member of neigh entry list */
1083 struct mlxsw_sp_nexthop_group *nh_grp; /* pointer back to the group
1084 * this belongs to
1085 */
1086 u8 should_offload:1, /* set indicates this neigh is connected and
1087 * should be put to KVD linear area of this group.
1088 */
1089 offloaded:1, /* set in case the neigh is actually put into
1090 * KVD linear area of this group.
1091 */
1092 update:1; /* set indicates that MAC of this neigh should be
1093 * updated in HW
1094 */
1095 struct mlxsw_sp_neigh_entry *neigh_entry;
1096};
1097
1098struct mlxsw_sp_nexthop_group {
1099 struct list_head list; /* node in mlxsw->router.nexthop_group_list */
1100 struct list_head fib_list; /* list of fib entries that use this group */
1101 u8 adj_index_valid:1;
1102 u32 adj_index;
1103 u16 ecmp_size;
1104 u16 count;
1105 struct mlxsw_sp_nexthop nexthops[0];
1106};
1107
1108static int mlxsw_sp_adj_index_mass_update_vr(struct mlxsw_sp *mlxsw_sp,
1109 struct mlxsw_sp_vr *vr,
1110 u32 adj_index, u16 ecmp_size,
1111 u32 new_adj_index,
1112 u16 new_ecmp_size)
1113{
1114 char raleu_pl[MLXSW_REG_RALEU_LEN];
1115
1a9234e6
IS
1116 mlxsw_reg_raleu_pack(raleu_pl,
1117 (enum mlxsw_reg_ralxx_protocol) vr->proto, vr->id,
1118 adj_index, ecmp_size, new_adj_index,
1119 new_ecmp_size);
a7ff87ac
JP
1120 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(raleu), raleu_pl);
1121}
1122
1123static int mlxsw_sp_adj_index_mass_update(struct mlxsw_sp *mlxsw_sp,
1124 struct mlxsw_sp_nexthop_group *nh_grp,
1125 u32 old_adj_index, u16 old_ecmp_size)
1126{
1127 struct mlxsw_sp_fib_entry *fib_entry;
1128 struct mlxsw_sp_vr *vr = NULL;
1129 int err;
1130
1131 list_for_each_entry(fib_entry, &nh_grp->fib_list, nexthop_group_node) {
1132 if (vr == fib_entry->vr)
1133 continue;
1134 vr = fib_entry->vr;
1135 err = mlxsw_sp_adj_index_mass_update_vr(mlxsw_sp, vr,
1136 old_adj_index,
1137 old_ecmp_size,
1138 nh_grp->adj_index,
1139 nh_grp->ecmp_size);
1140 if (err)
1141 return err;
1142 }
1143 return 0;
1144}
1145
1146static int mlxsw_sp_nexthop_mac_update(struct mlxsw_sp *mlxsw_sp, u32 adj_index,
1147 struct mlxsw_sp_nexthop *nh)
1148{
1149 struct mlxsw_sp_neigh_entry *neigh_entry = nh->neigh_entry;
1150 char ratr_pl[MLXSW_REG_RATR_LEN];
1151
1152 mlxsw_reg_ratr_pack(ratr_pl, MLXSW_REG_RATR_OP_WRITE_WRITE_ENTRY,
1153 true, adj_index, neigh_entry->rif);
1154 mlxsw_reg_ratr_eth_entry_pack(ratr_pl, neigh_entry->ha);
1155 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ratr), ratr_pl);
1156}
1157
1158static int
1159mlxsw_sp_nexthop_group_mac_update(struct mlxsw_sp *mlxsw_sp,
1160 struct mlxsw_sp_nexthop_group *nh_grp)
1161{
1162 u32 adj_index = nh_grp->adj_index; /* base */
1163 struct mlxsw_sp_nexthop *nh;
1164 int i;
1165 int err;
1166
1167 for (i = 0; i < nh_grp->count; i++) {
1168 nh = &nh_grp->nexthops[i];
1169
1170 if (!nh->should_offload) {
1171 nh->offloaded = 0;
1172 continue;
1173 }
1174
1175 if (nh->update) {
1176 err = mlxsw_sp_nexthop_mac_update(mlxsw_sp,
1177 adj_index, nh);
1178 if (err)
1179 return err;
1180 nh->update = 0;
1181 nh->offloaded = 1;
1182 }
1183 adj_index++;
1184 }
1185 return 0;
1186}
1187
1188static int mlxsw_sp_fib_entry_update(struct mlxsw_sp *mlxsw_sp,
1189 struct mlxsw_sp_fib_entry *fib_entry);
1190
1191static int
1192mlxsw_sp_nexthop_fib_entries_update(struct mlxsw_sp *mlxsw_sp,
1193 struct mlxsw_sp_nexthop_group *nh_grp)
1194{
1195 struct mlxsw_sp_fib_entry *fib_entry;
1196 int err;
1197
1198 list_for_each_entry(fib_entry, &nh_grp->fib_list, nexthop_group_node) {
1199 err = mlxsw_sp_fib_entry_update(mlxsw_sp, fib_entry);
1200 if (err)
1201 return err;
1202 }
1203 return 0;
1204}
1205
1206static void
1207mlxsw_sp_nexthop_group_refresh(struct mlxsw_sp *mlxsw_sp,
1208 struct mlxsw_sp_nexthop_group *nh_grp)
1209{
1210 struct mlxsw_sp_nexthop *nh;
1211 bool offload_change = false;
1212 u32 adj_index;
1213 u16 ecmp_size = 0;
1214 bool old_adj_index_valid;
1215 u32 old_adj_index;
1216 u16 old_ecmp_size;
1217 int ret;
1218 int i;
1219 int err;
1220
1221 for (i = 0; i < nh_grp->count; i++) {
1222 nh = &nh_grp->nexthops[i];
1223
1224 if (nh->should_offload ^ nh->offloaded) {
1225 offload_change = true;
1226 if (nh->should_offload)
1227 nh->update = 1;
1228 }
1229 if (nh->should_offload)
1230 ecmp_size++;
1231 }
1232 if (!offload_change) {
1233 /* Nothing was added or removed, so no need to reallocate. Just
1234 * update MAC on existing adjacency indexes.
1235 */
1236 err = mlxsw_sp_nexthop_group_mac_update(mlxsw_sp, nh_grp);
1237 if (err) {
1238 dev_warn(mlxsw_sp->bus_info->dev, "Failed to update neigh MAC in adjacency table.\n");
1239 goto set_trap;
1240 }
1241 return;
1242 }
1243 if (!ecmp_size)
1244 /* No neigh of this group is connected so we just set
1245 * the trap and let everthing flow through kernel.
1246 */
1247 goto set_trap;
1248
1249 ret = mlxsw_sp_kvdl_alloc(mlxsw_sp, ecmp_size);
1250 if (ret < 0) {
1251 /* We ran out of KVD linear space, just set the
1252 * trap and let everything flow through kernel.
1253 */
1254 dev_warn(mlxsw_sp->bus_info->dev, "Failed to allocate KVD linear area for nexthop group.\n");
1255 goto set_trap;
1256 }
1257 adj_index = ret;
1258 old_adj_index_valid = nh_grp->adj_index_valid;
1259 old_adj_index = nh_grp->adj_index;
1260 old_ecmp_size = nh_grp->ecmp_size;
1261 nh_grp->adj_index_valid = 1;
1262 nh_grp->adj_index = adj_index;
1263 nh_grp->ecmp_size = ecmp_size;
1264 err = mlxsw_sp_nexthop_group_mac_update(mlxsw_sp, nh_grp);
1265 if (err) {
1266 dev_warn(mlxsw_sp->bus_info->dev, "Failed to update neigh MAC in adjacency table.\n");
1267 goto set_trap;
1268 }
1269
1270 if (!old_adj_index_valid) {
1271 /* The trap was set for fib entries, so we have to call
1272 * fib entry update to unset it and use adjacency index.
1273 */
1274 err = mlxsw_sp_nexthop_fib_entries_update(mlxsw_sp, nh_grp);
1275 if (err) {
1276 dev_warn(mlxsw_sp->bus_info->dev, "Failed to add adjacency index to fib entries.\n");
1277 goto set_trap;
1278 }
1279 return;
1280 }
1281
1282 err = mlxsw_sp_adj_index_mass_update(mlxsw_sp, nh_grp,
1283 old_adj_index, old_ecmp_size);
1284 mlxsw_sp_kvdl_free(mlxsw_sp, old_adj_index);
1285 if (err) {
1286 dev_warn(mlxsw_sp->bus_info->dev, "Failed to mass-update adjacency index for nexthop group.\n");
1287 goto set_trap;
1288 }
1289 return;
1290
1291set_trap:
1292 old_adj_index_valid = nh_grp->adj_index_valid;
1293 nh_grp->adj_index_valid = 0;
1294 for (i = 0; i < nh_grp->count; i++) {
1295 nh = &nh_grp->nexthops[i];
1296 nh->offloaded = 0;
1297 }
1298 err = mlxsw_sp_nexthop_fib_entries_update(mlxsw_sp, nh_grp);
1299 if (err)
1300 dev_warn(mlxsw_sp->bus_info->dev, "Failed to set traps for fib entries.\n");
1301 if (old_adj_index_valid)
1302 mlxsw_sp_kvdl_free(mlxsw_sp, nh_grp->adj_index);
1303}
1304
1305static void __mlxsw_sp_nexthop_neigh_update(struct mlxsw_sp_nexthop *nh,
1306 bool removing)
1307{
1308 if (!removing && !nh->should_offload)
1309 nh->should_offload = 1;
1310 else if (removing && nh->offloaded)
1311 nh->should_offload = 0;
1312 nh->update = 1;
1313}
1314
1315static void
1316mlxsw_sp_nexthop_neigh_update(struct mlxsw_sp *mlxsw_sp,
1317 struct mlxsw_sp_neigh_entry *neigh_entry,
1318 bool removing)
1319{
1320 struct mlxsw_sp_nexthop *nh;
1321
1322 /* Take RTNL mutex here to prevent lists from changes */
1323 rtnl_lock();
1324 list_for_each_entry(nh, &neigh_entry->nexthop_list,
1325 neigh_list_node) {
1326 __mlxsw_sp_nexthop_neigh_update(nh, removing);
1327 mlxsw_sp_nexthop_group_refresh(mlxsw_sp, nh->nh_grp);
1328 }
1329 rtnl_unlock();
1330}
1331
1332static int mlxsw_sp_nexthop_init(struct mlxsw_sp *mlxsw_sp,
1333 struct mlxsw_sp_nexthop_group *nh_grp,
1334 struct mlxsw_sp_nexthop *nh,
1335 struct fib_nh *fib_nh)
1336{
1337 struct mlxsw_sp_neigh_entry *neigh_entry;
1338 u32 gwip = ntohl(fib_nh->nh_gw);
1339 struct net_device *dev = fib_nh->nh_dev;
1340 struct neighbour *n;
1341 u8 nud_state;
1342
1343 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &gwip,
1344 sizeof(gwip), dev);
1345 if (!neigh_entry) {
1346 __be32 gwipn = htonl(gwip);
1347
1348 n = neigh_create(&arp_tbl, &gwipn, dev);
1349 if (IS_ERR(n))
1350 return PTR_ERR(n);
1351 neigh_event_send(n, NULL);
1352 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &gwip,
1353 sizeof(gwip), dev);
1354 if (!neigh_entry) {
1355 neigh_release(n);
1356 return -EINVAL;
1357 }
1358 } else {
1359 /* Take a reference of neigh here ensuring that neigh would
1360 * not be detructed before the nexthop entry is finished.
1361 * The second branch takes the reference in neith_create()
1362 */
1363 n = neigh_entry->n;
1364 neigh_clone(n);
1365 }
b2157149
YG
1366
1367 /* If that is the first nexthop connected to that neigh, add to
1368 * nexthop_neighs_list
1369 */
1370 if (list_empty(&neigh_entry->nexthop_list))
1371 list_add_tail(&neigh_entry->nexthop_neighs_list_node,
1372 &mlxsw_sp->router.nexthop_neighs_list);
1373
a7ff87ac
JP
1374 nh->nh_grp = nh_grp;
1375 nh->neigh_entry = neigh_entry;
1376 list_add_tail(&nh->neigh_list_node, &neigh_entry->nexthop_list);
1377 read_lock_bh(&n->lock);
1378 nud_state = n->nud_state;
1379 read_unlock_bh(&n->lock);
1380 __mlxsw_sp_nexthop_neigh_update(nh, !(nud_state & NUD_VALID));
1381
1382 return 0;
1383}
1384
1385static void mlxsw_sp_nexthop_fini(struct mlxsw_sp *mlxsw_sp,
1386 struct mlxsw_sp_nexthop *nh)
1387{
1388 struct mlxsw_sp_neigh_entry *neigh_entry = nh->neigh_entry;
1389
1390 list_del(&nh->neigh_list_node);
b2157149
YG
1391
1392 /* If that is the last nexthop connected to that neigh, remove from
1393 * nexthop_neighs_list
1394 */
1395 if (list_empty(&nh->neigh_entry->nexthop_list))
1396 list_del(&nh->neigh_entry->nexthop_neighs_list_node);
1397
a7ff87ac
JP
1398 neigh_release(neigh_entry->n);
1399}
1400
1401static struct mlxsw_sp_nexthop_group *
1402mlxsw_sp_nexthop_group_create(struct mlxsw_sp *mlxsw_sp, struct fib_info *fi)
1403{
1404 struct mlxsw_sp_nexthop_group *nh_grp;
1405 struct mlxsw_sp_nexthop *nh;
1406 struct fib_nh *fib_nh;
1407 size_t alloc_size;
1408 int i;
1409 int err;
1410
1411 alloc_size = sizeof(*nh_grp) +
1412 fi->fib_nhs * sizeof(struct mlxsw_sp_nexthop);
1413 nh_grp = kzalloc(alloc_size, GFP_KERNEL);
1414 if (!nh_grp)
1415 return ERR_PTR(-ENOMEM);
1416 INIT_LIST_HEAD(&nh_grp->fib_list);
1417 nh_grp->count = fi->fib_nhs;
1418 for (i = 0; i < nh_grp->count; i++) {
1419 nh = &nh_grp->nexthops[i];
1420 fib_nh = &fi->fib_nh[i];
1421 err = mlxsw_sp_nexthop_init(mlxsw_sp, nh_grp, nh, fib_nh);
1422 if (err)
1423 goto err_nexthop_init;
1424 }
1425 list_add_tail(&nh_grp->list, &mlxsw_sp->router.nexthop_group_list);
1426 mlxsw_sp_nexthop_group_refresh(mlxsw_sp, nh_grp);
1427 return nh_grp;
1428
1429err_nexthop_init:
1430 for (i--; i >= 0; i--)
1431 mlxsw_sp_nexthop_fini(mlxsw_sp, nh);
1432 kfree(nh_grp);
1433 return ERR_PTR(err);
1434}
1435
1436static void
1437mlxsw_sp_nexthop_group_destroy(struct mlxsw_sp *mlxsw_sp,
1438 struct mlxsw_sp_nexthop_group *nh_grp)
1439{
1440 struct mlxsw_sp_nexthop *nh;
1441 int i;
1442
1443 list_del(&nh_grp->list);
1444 for (i = 0; i < nh_grp->count; i++) {
1445 nh = &nh_grp->nexthops[i];
1446 mlxsw_sp_nexthop_fini(mlxsw_sp, nh);
1447 }
1448 kfree(nh_grp);
1449}
1450
1451static bool mlxsw_sp_nexthop_match(struct mlxsw_sp_nexthop *nh,
1452 struct fib_info *fi)
1453{
1454 int i;
1455
1456 for (i = 0; i < fi->fib_nhs; i++) {
1457 struct fib_nh *fib_nh = &fi->fib_nh[i];
1458 u32 gwip = ntohl(fib_nh->nh_gw);
1459
1460 if (memcmp(nh->neigh_entry->key.addr,
1461 &gwip, sizeof(u32)) == 0 &&
1462 nh->neigh_entry->key.dev == fib_nh->nh_dev)
1463 return true;
1464 }
1465 return false;
1466}
1467
1468static bool mlxsw_sp_nexthop_group_match(struct mlxsw_sp_nexthop_group *nh_grp,
1469 struct fib_info *fi)
1470{
1471 int i;
1472
1473 if (nh_grp->count != fi->fib_nhs)
1474 return false;
1475 for (i = 0; i < nh_grp->count; i++) {
1476 struct mlxsw_sp_nexthop *nh = &nh_grp->nexthops[i];
1477
1478 if (!mlxsw_sp_nexthop_match(nh, fi))
1479 return false;
1480 }
1481 return true;
1482}
1483
1484static struct mlxsw_sp_nexthop_group *
1485mlxsw_sp_nexthop_group_find(struct mlxsw_sp *mlxsw_sp, struct fib_info *fi)
1486{
1487 struct mlxsw_sp_nexthop_group *nh_grp;
1488
1489 list_for_each_entry(nh_grp, &mlxsw_sp->router.nexthop_group_list,
1490 list) {
1491 if (mlxsw_sp_nexthop_group_match(nh_grp, fi))
1492 return nh_grp;
1493 }
1494 return NULL;
1495}
1496
1497static int mlxsw_sp_nexthop_group_get(struct mlxsw_sp *mlxsw_sp,
1498 struct mlxsw_sp_fib_entry *fib_entry,
1499 struct fib_info *fi)
1500{
1501 struct mlxsw_sp_nexthop_group *nh_grp;
1502
1503 nh_grp = mlxsw_sp_nexthop_group_find(mlxsw_sp, fi);
1504 if (!nh_grp) {
1505 nh_grp = mlxsw_sp_nexthop_group_create(mlxsw_sp, fi);
1506 if (IS_ERR(nh_grp))
1507 return PTR_ERR(nh_grp);
1508 }
1509 list_add_tail(&fib_entry->nexthop_group_node, &nh_grp->fib_list);
1510 fib_entry->nh_group = nh_grp;
1511 return 0;
1512}
1513
1514static void mlxsw_sp_nexthop_group_put(struct mlxsw_sp *mlxsw_sp,
1515 struct mlxsw_sp_fib_entry *fib_entry)
1516{
1517 struct mlxsw_sp_nexthop_group *nh_grp = fib_entry->nh_group;
1518
1519 list_del(&fib_entry->nexthop_group_node);
1520 if (!list_empty(&nh_grp->fib_list))
1521 return;
1522 mlxsw_sp_nexthop_group_destroy(mlxsw_sp, nh_grp);
1523}
1524
a7ff87ac
JP
1525static int mlxsw_sp_fib_entry_op4_remote(struct mlxsw_sp *mlxsw_sp,
1526 struct mlxsw_sp_fib_entry *fib_entry,
1527 enum mlxsw_reg_ralue_op op)
1528{
1529 char ralue_pl[MLXSW_REG_RALUE_LEN];
1530 u32 *p_dip = (u32 *) fib_entry->key.addr;
1531 struct mlxsw_sp_vr *vr = fib_entry->vr;
1532 enum mlxsw_reg_ralue_trap_action trap_action;
1533 u16 trap_id = 0;
1534 u32 adjacency_index = 0;
1535 u16 ecmp_size = 0;
1536
1537 /* In case the nexthop group adjacency index is valid, use it
1538 * with provided ECMP size. Otherwise, setup trap and pass
1539 * traffic to kernel.
1540 */
1541 if (fib_entry->nh_group->adj_index_valid) {
1542 trap_action = MLXSW_REG_RALUE_TRAP_ACTION_NOP;
1543 adjacency_index = fib_entry->nh_group->adj_index;
1544 ecmp_size = fib_entry->nh_group->ecmp_size;
1545 } else {
1546 trap_action = MLXSW_REG_RALUE_TRAP_ACTION_TRAP;
1547 trap_id = MLXSW_TRAP_ID_RTR_INGRESS0;
1548 }
1549
1a9234e6
IS
1550 mlxsw_reg_ralue_pack4(ralue_pl,
1551 (enum mlxsw_reg_ralxx_protocol) vr->proto, op,
1552 vr->id, fib_entry->key.prefix_len, *p_dip);
a7ff87ac
JP
1553 mlxsw_reg_ralue_act_remote_pack(ralue_pl, trap_action, trap_id,
1554 adjacency_index, ecmp_size);
1555 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralue), ralue_pl);
1556}
1557
61c503f9
JP
1558static int mlxsw_sp_fib_entry_op4_local(struct mlxsw_sp *mlxsw_sp,
1559 struct mlxsw_sp_fib_entry *fib_entry,
1560 enum mlxsw_reg_ralue_op op)
1561{
1562 char ralue_pl[MLXSW_REG_RALUE_LEN];
1563 u32 *p_dip = (u32 *) fib_entry->key.addr;
1564 struct mlxsw_sp_vr *vr = fib_entry->vr;
1565
1a9234e6
IS
1566 mlxsw_reg_ralue_pack4(ralue_pl,
1567 (enum mlxsw_reg_ralxx_protocol) vr->proto, op,
1568 vr->id, fib_entry->key.prefix_len, *p_dip);
61c503f9
JP
1569 mlxsw_reg_ralue_act_local_pack(ralue_pl,
1570 MLXSW_REG_RALUE_TRAP_ACTION_NOP, 0,
1571 fib_entry->rif);
1572 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralue), ralue_pl);
1573}
1574
1575static int mlxsw_sp_fib_entry_op4_trap(struct mlxsw_sp *mlxsw_sp,
1576 struct mlxsw_sp_fib_entry *fib_entry,
1577 enum mlxsw_reg_ralue_op op)
1578{
1579 char ralue_pl[MLXSW_REG_RALUE_LEN];
1580 u32 *p_dip = (u32 *) fib_entry->key.addr;
1581 struct mlxsw_sp_vr *vr = fib_entry->vr;
1582
1a9234e6
IS
1583 mlxsw_reg_ralue_pack4(ralue_pl,
1584 (enum mlxsw_reg_ralxx_protocol) vr->proto, op,
1585 vr->id, fib_entry->key.prefix_len, *p_dip);
61c503f9
JP
1586 mlxsw_reg_ralue_act_ip2me_pack(ralue_pl);
1587 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralue), ralue_pl);
1588}
1589
1590static int mlxsw_sp_fib_entry_op4(struct mlxsw_sp *mlxsw_sp,
1591 struct mlxsw_sp_fib_entry *fib_entry,
1592 enum mlxsw_reg_ralue_op op)
1593{
1594 switch (fib_entry->type) {
1595 case MLXSW_SP_FIB_ENTRY_TYPE_REMOTE:
a7ff87ac 1596 return mlxsw_sp_fib_entry_op4_remote(mlxsw_sp, fib_entry, op);
61c503f9
JP
1597 case MLXSW_SP_FIB_ENTRY_TYPE_LOCAL:
1598 return mlxsw_sp_fib_entry_op4_local(mlxsw_sp, fib_entry, op);
1599 case MLXSW_SP_FIB_ENTRY_TYPE_TRAP:
1600 return mlxsw_sp_fib_entry_op4_trap(mlxsw_sp, fib_entry, op);
1601 }
1602 return -EINVAL;
1603}
1604
1605static int mlxsw_sp_fib_entry_op(struct mlxsw_sp *mlxsw_sp,
1606 struct mlxsw_sp_fib_entry *fib_entry,
1607 enum mlxsw_reg_ralue_op op)
1608{
1609 switch (fib_entry->vr->proto) {
1610 case MLXSW_SP_L3_PROTO_IPV4:
1611 return mlxsw_sp_fib_entry_op4(mlxsw_sp, fib_entry, op);
1612 case MLXSW_SP_L3_PROTO_IPV6:
1613 return -EINVAL;
1614 }
1615 return -EINVAL;
1616}
1617
1618static int mlxsw_sp_fib_entry_update(struct mlxsw_sp *mlxsw_sp,
1619 struct mlxsw_sp_fib_entry *fib_entry)
1620{
7146da31
JP
1621 return mlxsw_sp_fib_entry_op(mlxsw_sp, fib_entry,
1622 MLXSW_REG_RALUE_OP_WRITE_WRITE);
61c503f9
JP
1623}
1624
1625static int mlxsw_sp_fib_entry_del(struct mlxsw_sp *mlxsw_sp,
1626 struct mlxsw_sp_fib_entry *fib_entry)
1627{
1628 return mlxsw_sp_fib_entry_op(mlxsw_sp, fib_entry,
1629 MLXSW_REG_RALUE_OP_WRITE_DELETE);
1630}
1631
61c503f9
JP
1632static int
1633mlxsw_sp_router_fib4_entry_init(struct mlxsw_sp *mlxsw_sp,
b45f64d1 1634 const struct fib_entry_notifier_info *fen_info,
61c503f9
JP
1635 struct mlxsw_sp_fib_entry *fib_entry)
1636{
b45f64d1 1637 struct fib_info *fi = fen_info->fi;
ab580705 1638 struct mlxsw_sp_rif *r = NULL;
b45f64d1
JP
1639 int nhsel;
1640 int err;
61c503f9 1641
b45f64d1 1642 if (fen_info->type == RTN_LOCAL || fen_info->type == RTN_BROADCAST) {
61c503f9
JP
1643 fib_entry->type = MLXSW_SP_FIB_ENTRY_TYPE_TRAP;
1644 return 0;
1645 }
b45f64d1 1646 if (fen_info->type != RTN_UNICAST)
61c503f9
JP
1647 return -EINVAL;
1648
b45f64d1
JP
1649 for (nhsel = 0; nhsel < fi->fib_nhs; nhsel++) {
1650 const struct fib_nh *nh = &fi->fib_nh[nhsel];
1651
1652 if (!nh->nh_dev)
1653 continue;
1654 r = mlxsw_sp_rif_find_by_dev(mlxsw_sp, nh->nh_dev);
1655 if (!r) {
1656 /* In case router interface is not found for
1657 * at least one of the nexthops, that means
1658 * the nexthop points to some device unrelated
1659 * to us. Set trap and pass the packets for
1660 * this prefix to kernel.
1661 */
ab580705 1662 break;
b45f64d1
JP
1663 }
1664 }
61c503f9 1665
ab580705
AB
1666 if (!r) {
1667 fib_entry->type = MLXSW_SP_FIB_ENTRY_TYPE_TRAP;
1668 return 0;
1669 }
1670
b45f64d1 1671 if (fi->fib_scope != RT_SCOPE_UNIVERSE) {
61c503f9 1672 fib_entry->type = MLXSW_SP_FIB_ENTRY_TYPE_LOCAL;
61c503f9 1673 fib_entry->rif = r->rif;
b45f64d1
JP
1674 } else {
1675 fib_entry->type = MLXSW_SP_FIB_ENTRY_TYPE_REMOTE;
1676 err = mlxsw_sp_nexthop_group_get(mlxsw_sp, fib_entry, fi);
1677 if (err)
1678 return err;
61c503f9 1679 }
b45f64d1
JP
1680 fib_info_offload_inc(fen_info->fi);
1681 return 0;
a7ff87ac
JP
1682}
1683
1684static void
1685mlxsw_sp_router_fib4_entry_fini(struct mlxsw_sp *mlxsw_sp,
1686 struct mlxsw_sp_fib_entry *fib_entry)
1687{
b45f64d1
JP
1688 if (fib_entry->type != MLXSW_SP_FIB_ENTRY_TYPE_TRAP)
1689 fib_info_offload_dec(fib_entry->fi);
1690 if (fib_entry->type == MLXSW_SP_FIB_ENTRY_TYPE_REMOTE)
1691 mlxsw_sp_nexthop_group_put(mlxsw_sp, fib_entry);
61c503f9
JP
1692}
1693
5b004412
JP
1694static struct mlxsw_sp_fib_entry *
1695mlxsw_sp_fib_entry_get(struct mlxsw_sp *mlxsw_sp,
b45f64d1 1696 const struct fib_entry_notifier_info *fen_info)
61c503f9 1697{
61c503f9 1698 struct mlxsw_sp_fib_entry *fib_entry;
b45f64d1 1699 struct fib_info *fi = fen_info->fi;
61c503f9
JP
1700 struct mlxsw_sp_vr *vr;
1701 int err;
1702
b45f64d1 1703 vr = mlxsw_sp_vr_get(mlxsw_sp, fen_info->dst_len, fen_info->tb_id,
61c503f9
JP
1704 MLXSW_SP_L3_PROTO_IPV4);
1705 if (IS_ERR(vr))
5b004412 1706 return ERR_CAST(vr);
61c503f9 1707
b45f64d1
JP
1708 fib_entry = mlxsw_sp_fib_entry_lookup(vr->fib, &fen_info->dst,
1709 sizeof(fen_info->dst),
1710 fen_info->dst_len, fi->fib_dev);
5b004412
JP
1711 if (fib_entry) {
1712 /* Already exists, just take a reference */
1713 fib_entry->ref_count++;
1714 return fib_entry;
1715 }
b45f64d1
JP
1716 fib_entry = mlxsw_sp_fib_entry_create(vr->fib, &fen_info->dst,
1717 sizeof(fen_info->dst),
1718 fen_info->dst_len, fi->fib_dev);
61c503f9
JP
1719 if (!fib_entry) {
1720 err = -ENOMEM;
1721 goto err_fib_entry_create;
1722 }
1723 fib_entry->vr = vr;
b45f64d1 1724 fib_entry->fi = fi;
5b004412 1725 fib_entry->ref_count = 1;
61c503f9 1726
b45f64d1 1727 err = mlxsw_sp_router_fib4_entry_init(mlxsw_sp, fen_info, fib_entry);
61c503f9
JP
1728 if (err)
1729 goto err_fib4_entry_init;
1730
5b004412
JP
1731 return fib_entry;
1732
1733err_fib4_entry_init:
1734 mlxsw_sp_fib_entry_destroy(fib_entry);
1735err_fib_entry_create:
1736 mlxsw_sp_vr_put(mlxsw_sp, vr);
1737
1738 return ERR_PTR(err);
1739}
1740
1741static struct mlxsw_sp_fib_entry *
1742mlxsw_sp_fib_entry_find(struct mlxsw_sp *mlxsw_sp,
b45f64d1 1743 const struct fib_entry_notifier_info *fen_info)
5b004412
JP
1744{
1745 struct mlxsw_sp_vr *vr;
1746
b45f64d1
JP
1747 vr = mlxsw_sp_vr_find(mlxsw_sp, fen_info->tb_id,
1748 MLXSW_SP_L3_PROTO_IPV4);
5b004412
JP
1749 if (!vr)
1750 return NULL;
1751
b45f64d1
JP
1752 return mlxsw_sp_fib_entry_lookup(vr->fib, &fen_info->dst,
1753 sizeof(fen_info->dst),
1754 fen_info->dst_len,
1755 fen_info->fi->fib_dev);
5b004412
JP
1756}
1757
1a9234e6
IS
1758static void mlxsw_sp_fib_entry_put(struct mlxsw_sp *mlxsw_sp,
1759 struct mlxsw_sp_fib_entry *fib_entry)
5b004412
JP
1760{
1761 struct mlxsw_sp_vr *vr = fib_entry->vr;
1762
1763 if (--fib_entry->ref_count == 0) {
1764 mlxsw_sp_router_fib4_entry_fini(mlxsw_sp, fib_entry);
1765 mlxsw_sp_fib_entry_destroy(fib_entry);
1766 }
1767 mlxsw_sp_vr_put(mlxsw_sp, vr);
1768}
1769
b45f64d1
JP
1770static void mlxsw_sp_fib_entry_put_all(struct mlxsw_sp *mlxsw_sp,
1771 struct mlxsw_sp_fib_entry *fib_entry)
5b004412 1772{
b45f64d1 1773 unsigned int last_ref_count;
5b004412 1774
b45f64d1
JP
1775 do {
1776 last_ref_count = fib_entry->ref_count;
1777 mlxsw_sp_fib_entry_put(mlxsw_sp, fib_entry);
1778 } while (last_ref_count != 1);
61c503f9
JP
1779}
1780
b45f64d1
JP
1781static int mlxsw_sp_router_fib4_add(struct mlxsw_sp *mlxsw_sp,
1782 struct fib_entry_notifier_info *fen_info)
61c503f9 1783{
61c503f9
JP
1784 struct mlxsw_sp_fib_entry *fib_entry;
1785 struct mlxsw_sp_vr *vr;
1786 int err;
1787
b45f64d1
JP
1788 if (mlxsw_sp->router.aborted)
1789 return 0;
1790
1791 fib_entry = mlxsw_sp_fib_entry_get(mlxsw_sp, fen_info);
1792 if (IS_ERR(fib_entry)) {
1793 dev_warn(mlxsw_sp->bus_info->dev, "Failed to get FIB4 entry being added.\n");
1794 return PTR_ERR(fib_entry);
1795 }
61c503f9 1796
5b004412
JP
1797 if (fib_entry->ref_count != 1)
1798 return 0;
1799
61c503f9 1800 vr = fib_entry->vr;
5b004412 1801 err = mlxsw_sp_fib_entry_insert(vr->fib, fib_entry);
b45f64d1
JP
1802 if (err) {
1803 dev_warn(mlxsw_sp->bus_info->dev, "Failed to insert FIB4 entry being added.\n");
61c503f9 1804 goto err_fib_entry_insert;
b45f64d1
JP
1805 }
1806 err = mlxsw_sp_fib_entry_update(mlxsw_sp, fib_entry);
61c503f9
JP
1807 if (err)
1808 goto err_fib_entry_add;
1809 return 0;
1810
1811err_fib_entry_add:
1812 mlxsw_sp_fib_entry_remove(vr->fib, fib_entry);
1813err_fib_entry_insert:
5b004412 1814 mlxsw_sp_fib_entry_put(mlxsw_sp, fib_entry);
61c503f9
JP
1815 return err;
1816}
1817
b45f64d1
JP
1818static int mlxsw_sp_router_fib4_del(struct mlxsw_sp *mlxsw_sp,
1819 struct fib_entry_notifier_info *fen_info)
61c503f9 1820{
61c503f9 1821 struct mlxsw_sp_fib_entry *fib_entry;
61c503f9 1822
b45f64d1
JP
1823 if (mlxsw_sp->router.aborted)
1824 return 0;
1825
1826 fib_entry = mlxsw_sp_fib_entry_find(mlxsw_sp, fen_info);
61c503f9
JP
1827 if (!fib_entry) {
1828 dev_warn(mlxsw_sp->bus_info->dev, "Failed to find FIB4 entry being removed.\n");
a1e3e737 1829 return -ENOENT;
61c503f9 1830 }
5b004412
JP
1831
1832 if (fib_entry->ref_count == 1) {
1833 mlxsw_sp_fib_entry_del(mlxsw_sp, fib_entry);
1834 mlxsw_sp_fib_entry_remove(fib_entry->vr->fib, fib_entry);
1835 }
1836
1837 mlxsw_sp_fib_entry_put(mlxsw_sp, fib_entry);
61c503f9
JP
1838 return 0;
1839}
b45f64d1
JP
1840
1841static int mlxsw_sp_router_set_abort_trap(struct mlxsw_sp *mlxsw_sp)
1842{
1843 char ralta_pl[MLXSW_REG_RALTA_LEN];
1844 char ralst_pl[MLXSW_REG_RALST_LEN];
1845 char raltb_pl[MLXSW_REG_RALTB_LEN];
1846 char ralue_pl[MLXSW_REG_RALUE_LEN];
1847 int err;
1848
1849 mlxsw_reg_ralta_pack(ralta_pl, true, MLXSW_REG_RALXX_PROTOCOL_IPV4,
1850 MLXSW_SP_LPM_TREE_MIN);
1851 err = mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralta), ralta_pl);
1852 if (err)
1853 return err;
1854
1855 mlxsw_reg_ralst_pack(ralst_pl, 0xff, MLXSW_SP_LPM_TREE_MIN);
1856 err = mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralst), ralst_pl);
1857 if (err)
1858 return err;
1859
1860 mlxsw_reg_raltb_pack(raltb_pl, 0, MLXSW_REG_RALXX_PROTOCOL_IPV4, 0);
1861 err = mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(raltb), raltb_pl);
1862 if (err)
1863 return err;
1864
1865 mlxsw_reg_ralue_pack4(ralue_pl, MLXSW_SP_L3_PROTO_IPV4,
1866 MLXSW_REG_RALUE_OP_WRITE_WRITE, 0, 0, 0);
1867 mlxsw_reg_ralue_act_ip2me_pack(ralue_pl);
1868 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralue), ralue_pl);
1869}
1870
1871static void mlxsw_sp_router_fib4_abort(struct mlxsw_sp *mlxsw_sp)
1872{
b45f64d1
JP
1873 struct mlxsw_sp_fib_entry *fib_entry;
1874 struct mlxsw_sp_fib_entry *tmp;
1875 struct mlxsw_sp_vr *vr;
1876 int i;
1877 int err;
1878
c1a38311 1879 for (i = 0; i < MLXSW_CORE_RES_GET(mlxsw_sp->core, MAX_VRS); i++) {
b45f64d1
JP
1880 vr = &mlxsw_sp->router.vrs[i];
1881 if (!vr->used)
1882 continue;
1883
1884 list_for_each_entry_safe(fib_entry, tmp,
1885 &vr->fib->entry_list, list) {
1886 bool do_break = &tmp->list == &vr->fib->entry_list;
1887
1888 mlxsw_sp_fib_entry_del(mlxsw_sp, fib_entry);
1889 mlxsw_sp_fib_entry_remove(fib_entry->vr->fib,
1890 fib_entry);
1891 mlxsw_sp_fib_entry_put_all(mlxsw_sp, fib_entry);
1892 if (do_break)
1893 break;
1894 }
1895 }
1896 mlxsw_sp->router.aborted = true;
1897 err = mlxsw_sp_router_set_abort_trap(mlxsw_sp);
1898 if (err)
1899 dev_warn(mlxsw_sp->bus_info->dev, "Failed to set abort trap.\n");
1900}
1901
1902static int __mlxsw_sp_router_init(struct mlxsw_sp *mlxsw_sp)
1903{
b45f64d1 1904 char rgcr_pl[MLXSW_REG_RGCR_LEN];
c1a38311 1905 u64 max_rifs;
b45f64d1
JP
1906 int err;
1907
c1a38311 1908 if (!MLXSW_CORE_RES_VALID(mlxsw_sp->core, MAX_RIFS))
b45f64d1
JP
1909 return -EIO;
1910
c1a38311
JP
1911 max_rifs = MLXSW_CORE_RES_GET(mlxsw_sp->core, MAX_RIFS);
1912 mlxsw_sp->rifs = kcalloc(max_rifs, sizeof(struct mlxsw_sp_rif *),
1913 GFP_KERNEL);
b45f64d1
JP
1914 if (!mlxsw_sp->rifs)
1915 return -ENOMEM;
1916
1917 mlxsw_reg_rgcr_pack(rgcr_pl, true);
c1a38311 1918 mlxsw_reg_rgcr_max_router_interfaces_set(rgcr_pl, max_rifs);
b45f64d1
JP
1919 err = mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(rgcr), rgcr_pl);
1920 if (err)
1921 goto err_rgcr_fail;
1922
1923 return 0;
1924
1925err_rgcr_fail:
1926 kfree(mlxsw_sp->rifs);
1927 return err;
1928}
1929
1930static void __mlxsw_sp_router_fini(struct mlxsw_sp *mlxsw_sp)
1931{
b45f64d1
JP
1932 char rgcr_pl[MLXSW_REG_RGCR_LEN];
1933 int i;
1934
1935 mlxsw_reg_rgcr_pack(rgcr_pl, false);
1936 mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(rgcr), rgcr_pl);
1937
c1a38311 1938 for (i = 0; i < MLXSW_CORE_RES_GET(mlxsw_sp->core, MAX_RIFS); i++)
b45f64d1
JP
1939 WARN_ON_ONCE(mlxsw_sp->rifs[i]);
1940
1941 kfree(mlxsw_sp->rifs);
1942}
1943
1944static int mlxsw_sp_router_fib_event(struct notifier_block *nb,
1945 unsigned long event, void *ptr)
1946{
1947 struct mlxsw_sp *mlxsw_sp = container_of(nb, struct mlxsw_sp, fib_nb);
1948 struct fib_entry_notifier_info *fen_info = ptr;
1949 int err;
1950
1951 switch (event) {
1952 case FIB_EVENT_ENTRY_ADD:
1953 err = mlxsw_sp_router_fib4_add(mlxsw_sp, fen_info);
1954 if (err)
1955 mlxsw_sp_router_fib4_abort(mlxsw_sp);
1956 break;
1957 case FIB_EVENT_ENTRY_DEL:
1958 mlxsw_sp_router_fib4_del(mlxsw_sp, fen_info);
1959 break;
1960 case FIB_EVENT_RULE_ADD: /* fall through */
1961 case FIB_EVENT_RULE_DEL:
1962 mlxsw_sp_router_fib4_abort(mlxsw_sp);
1963 break;
1964 }
1965 return NOTIFY_DONE;
1966}
1967
1968int mlxsw_sp_router_init(struct mlxsw_sp *mlxsw_sp)
1969{
1970 int err;
1971
1972 INIT_LIST_HEAD(&mlxsw_sp->router.nexthop_neighs_list);
1973 INIT_LIST_HEAD(&mlxsw_sp->router.nexthop_group_list);
1974 err = __mlxsw_sp_router_init(mlxsw_sp);
1975 if (err)
1976 return err;
1977
1978 mlxsw_sp_lpm_init(mlxsw_sp);
1979 err = mlxsw_sp_vrs_init(mlxsw_sp);
1980 if (err)
1981 goto err_vrs_init;
1982
1983 err = mlxsw_sp_neigh_init(mlxsw_sp);
1984 if (err)
1985 goto err_neigh_init;
1986
1987 mlxsw_sp->fib_nb.notifier_call = mlxsw_sp_router_fib_event;
1988 register_fib_notifier(&mlxsw_sp->fib_nb);
1989 return 0;
1990
1991err_neigh_init:
1992 mlxsw_sp_vrs_fini(mlxsw_sp);
1993err_vrs_init:
1994 __mlxsw_sp_router_fini(mlxsw_sp);
1995 return err;
1996}
1997
1998void mlxsw_sp_router_fini(struct mlxsw_sp *mlxsw_sp)
1999{
2000 unregister_fib_notifier(&mlxsw_sp->fib_nb);
2001 mlxsw_sp_neigh_fini(mlxsw_sp);
2002 mlxsw_sp_vrs_fini(mlxsw_sp);
2003 __mlxsw_sp_router_fini(mlxsw_sp);
2004}