blob: 49f4e06e5842130edb1de7e1991d8f471823eda2 [file] [log] [blame]
Ido Schimmel464dce12016-07-02 11:00:15 +02001/*
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>
Yotam Gigic723c7352016-07-05 11:27:43 +02006 * Copyright (c) 2016 Yotam Gigi <yotamg@mellanox.com>
Ido Schimmel464dce12016-07-02 11:00:15 +02007 *
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>
Jiri Pirko5e9c16c2016-07-04 08:23:04 +020039#include <linux/rhashtable.h>
40#include <linux/bitops.h>
41#include <linux/in6.h>
Yotam Gigic723c7352016-07-05 11:27:43 +020042#include <linux/notifier.h>
43#include <net/netevent.h>
Jiri Pirko6cf3c972016-07-05 11:27:39 +020044#include <net/neighbour.h>
45#include <net/arp.h>
Ido Schimmel464dce12016-07-02 11:00:15 +020046
47#include "spectrum.h"
48#include "core.h"
49#include "reg.h"
50
Jiri Pirko53342022016-07-04 08:23:08 +020051#define mlxsw_sp_prefix_usage_for_each(prefix, prefix_usage) \
52 for_each_set_bit(prefix, (prefix_usage)->b, MLXSW_SP_PREFIX_COUNT)
53
54static bool
Jiri Pirko6b75c482016-07-04 08:23:09 +020055mlxsw_sp_prefix_usage_subset(struct mlxsw_sp_prefix_usage *prefix_usage1,
56 struct mlxsw_sp_prefix_usage *prefix_usage2)
57{
58 unsigned char prefix;
59
60 mlxsw_sp_prefix_usage_for_each(prefix, prefix_usage1) {
61 if (!test_bit(prefix, prefix_usage2->b))
62 return false;
63 }
64 return true;
65}
66
67static bool
Jiri Pirko53342022016-07-04 08:23:08 +020068mlxsw_sp_prefix_usage_eq(struct mlxsw_sp_prefix_usage *prefix_usage1,
69 struct mlxsw_sp_prefix_usage *prefix_usage2)
70{
71 return !memcmp(prefix_usage1, prefix_usage2, sizeof(*prefix_usage1));
72}
73
Jiri Pirko6b75c482016-07-04 08:23:09 +020074static bool
75mlxsw_sp_prefix_usage_none(struct mlxsw_sp_prefix_usage *prefix_usage)
76{
77 struct mlxsw_sp_prefix_usage prefix_usage_none = {{ 0 } };
78
79 return mlxsw_sp_prefix_usage_eq(prefix_usage, &prefix_usage_none);
80}
81
82static void
83mlxsw_sp_prefix_usage_cpy(struct mlxsw_sp_prefix_usage *prefix_usage1,
84 struct mlxsw_sp_prefix_usage *prefix_usage2)
85{
86 memcpy(prefix_usage1, prefix_usage2, sizeof(*prefix_usage1));
87}
88
89static void
90mlxsw_sp_prefix_usage_zero(struct mlxsw_sp_prefix_usage *prefix_usage)
91{
92 memset(prefix_usage, 0, sizeof(*prefix_usage));
93}
94
Jiri Pirko5e9c16c2016-07-04 08:23:04 +020095static void
96mlxsw_sp_prefix_usage_set(struct mlxsw_sp_prefix_usage *prefix_usage,
97 unsigned char prefix_len)
98{
99 set_bit(prefix_len, prefix_usage->b);
100}
101
102static void
103mlxsw_sp_prefix_usage_clear(struct mlxsw_sp_prefix_usage *prefix_usage,
104 unsigned char prefix_len)
105{
106 clear_bit(prefix_len, prefix_usage->b);
107}
108
109struct mlxsw_sp_fib_key {
Jiri Pirko5b004412016-09-01 10:37:40 +0200110 struct net_device *dev;
Jiri Pirko5e9c16c2016-07-04 08:23:04 +0200111 unsigned char addr[sizeof(struct in6_addr)];
112 unsigned char prefix_len;
113};
114
Jiri Pirko61c503f2016-07-04 08:23:11 +0200115enum mlxsw_sp_fib_entry_type {
116 MLXSW_SP_FIB_ENTRY_TYPE_REMOTE,
117 MLXSW_SP_FIB_ENTRY_TYPE_LOCAL,
118 MLXSW_SP_FIB_ENTRY_TYPE_TRAP,
119};
120
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200121struct mlxsw_sp_nexthop_group;
122
Jiri Pirko5e9c16c2016-07-04 08:23:04 +0200123struct mlxsw_sp_fib_entry {
124 struct rhash_head ht_node;
125 struct mlxsw_sp_fib_key key;
Jiri Pirko61c503f2016-07-04 08:23:11 +0200126 enum mlxsw_sp_fib_entry_type type;
Jiri Pirko5b004412016-09-01 10:37:40 +0200127 unsigned int ref_count;
Jiri Pirko61c503f2016-07-04 08:23:11 +0200128 u16 rif; /* used for action local */
129 struct mlxsw_sp_vr *vr;
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200130 struct list_head nexthop_group_node;
131 struct mlxsw_sp_nexthop_group *nh_group;
Jiri Pirko5e9c16c2016-07-04 08:23:04 +0200132};
133
134struct mlxsw_sp_fib {
135 struct rhashtable ht;
136 unsigned long prefix_ref_count[MLXSW_SP_PREFIX_COUNT];
137 struct mlxsw_sp_prefix_usage prefix_usage;
138};
139
140static const struct rhashtable_params mlxsw_sp_fib_ht_params = {
141 .key_offset = offsetof(struct mlxsw_sp_fib_entry, key),
142 .head_offset = offsetof(struct mlxsw_sp_fib_entry, ht_node),
143 .key_len = sizeof(struct mlxsw_sp_fib_key),
144 .automatic_shrinking = true,
145};
146
147static int mlxsw_sp_fib_entry_insert(struct mlxsw_sp_fib *fib,
148 struct mlxsw_sp_fib_entry *fib_entry)
149{
150 unsigned char prefix_len = fib_entry->key.prefix_len;
151 int err;
152
153 err = rhashtable_insert_fast(&fib->ht, &fib_entry->ht_node,
154 mlxsw_sp_fib_ht_params);
155 if (err)
156 return err;
157 if (fib->prefix_ref_count[prefix_len]++ == 0)
158 mlxsw_sp_prefix_usage_set(&fib->prefix_usage, prefix_len);
159 return 0;
160}
161
162static void mlxsw_sp_fib_entry_remove(struct mlxsw_sp_fib *fib,
163 struct mlxsw_sp_fib_entry *fib_entry)
164{
165 unsigned char prefix_len = fib_entry->key.prefix_len;
166
167 if (--fib->prefix_ref_count[prefix_len] == 0)
168 mlxsw_sp_prefix_usage_clear(&fib->prefix_usage, prefix_len);
169 rhashtable_remove_fast(&fib->ht, &fib_entry->ht_node,
170 mlxsw_sp_fib_ht_params);
171}
172
173static struct mlxsw_sp_fib_entry *
174mlxsw_sp_fib_entry_create(struct mlxsw_sp_fib *fib, const void *addr,
Jiri Pirko5b004412016-09-01 10:37:40 +0200175 size_t addr_len, unsigned char prefix_len,
176 struct net_device *dev)
Jiri Pirko5e9c16c2016-07-04 08:23:04 +0200177{
178 struct mlxsw_sp_fib_entry *fib_entry;
179
180 fib_entry = kzalloc(sizeof(*fib_entry), GFP_KERNEL);
181 if (!fib_entry)
182 return NULL;
Jiri Pirko5b004412016-09-01 10:37:40 +0200183 fib_entry->key.dev = dev;
Jiri Pirko5e9c16c2016-07-04 08:23:04 +0200184 memcpy(fib_entry->key.addr, addr, addr_len);
185 fib_entry->key.prefix_len = prefix_len;
186 return fib_entry;
187}
188
189static void mlxsw_sp_fib_entry_destroy(struct mlxsw_sp_fib_entry *fib_entry)
190{
191 kfree(fib_entry);
192}
193
194static struct mlxsw_sp_fib_entry *
195mlxsw_sp_fib_entry_lookup(struct mlxsw_sp_fib *fib, const void *addr,
Jiri Pirko5b004412016-09-01 10:37:40 +0200196 size_t addr_len, unsigned char prefix_len,
197 struct net_device *dev)
Jiri Pirko5e9c16c2016-07-04 08:23:04 +0200198{
Jiri Pirko5b004412016-09-01 10:37:40 +0200199 struct mlxsw_sp_fib_key key;
Jiri Pirko5e9c16c2016-07-04 08:23:04 +0200200
Jiri Pirko5b004412016-09-01 10:37:40 +0200201 memset(&key, 0, sizeof(key));
202 key.dev = dev;
Jiri Pirko5e9c16c2016-07-04 08:23:04 +0200203 memcpy(key.addr, addr, addr_len);
204 key.prefix_len = prefix_len;
205 return rhashtable_lookup_fast(&fib->ht, &key, mlxsw_sp_fib_ht_params);
206}
207
208static struct mlxsw_sp_fib *mlxsw_sp_fib_create(void)
209{
210 struct mlxsw_sp_fib *fib;
211 int err;
212
213 fib = kzalloc(sizeof(*fib), GFP_KERNEL);
214 if (!fib)
215 return ERR_PTR(-ENOMEM);
216 err = rhashtable_init(&fib->ht, &mlxsw_sp_fib_ht_params);
217 if (err)
218 goto err_rhashtable_init;
219 return fib;
220
221err_rhashtable_init:
222 kfree(fib);
223 return ERR_PTR(err);
224}
225
226static void mlxsw_sp_fib_destroy(struct mlxsw_sp_fib *fib)
227{
228 rhashtable_destroy(&fib->ht);
229 kfree(fib);
230}
231
Jiri Pirko53342022016-07-04 08:23:08 +0200232static struct mlxsw_sp_lpm_tree *
233mlxsw_sp_lpm_tree_find_unused(struct mlxsw_sp *mlxsw_sp, bool one_reserved)
234{
235 static struct mlxsw_sp_lpm_tree *lpm_tree;
236 int i;
237
238 for (i = 0; i < MLXSW_SP_LPM_TREE_COUNT; i++) {
239 lpm_tree = &mlxsw_sp->router.lpm_trees[i];
240 if (lpm_tree->ref_count == 0) {
241 if (one_reserved)
242 one_reserved = false;
243 else
244 return lpm_tree;
245 }
246 }
247 return NULL;
248}
249
250static int mlxsw_sp_lpm_tree_alloc(struct mlxsw_sp *mlxsw_sp,
251 struct mlxsw_sp_lpm_tree *lpm_tree)
252{
253 char ralta_pl[MLXSW_REG_RALTA_LEN];
254
255 mlxsw_reg_ralta_pack(ralta_pl, true, lpm_tree->proto, lpm_tree->id);
256 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralta), ralta_pl);
257}
258
259static int mlxsw_sp_lpm_tree_free(struct mlxsw_sp *mlxsw_sp,
260 struct mlxsw_sp_lpm_tree *lpm_tree)
261{
262 char ralta_pl[MLXSW_REG_RALTA_LEN];
263
264 mlxsw_reg_ralta_pack(ralta_pl, false, lpm_tree->proto, lpm_tree->id);
265 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralta), ralta_pl);
266}
267
268static int
269mlxsw_sp_lpm_tree_left_struct_set(struct mlxsw_sp *mlxsw_sp,
270 struct mlxsw_sp_prefix_usage *prefix_usage,
271 struct mlxsw_sp_lpm_tree *lpm_tree)
272{
273 char ralst_pl[MLXSW_REG_RALST_LEN];
274 u8 root_bin = 0;
275 u8 prefix;
276 u8 last_prefix = MLXSW_REG_RALST_BIN_NO_CHILD;
277
278 mlxsw_sp_prefix_usage_for_each(prefix, prefix_usage)
279 root_bin = prefix;
280
281 mlxsw_reg_ralst_pack(ralst_pl, root_bin, lpm_tree->id);
282 mlxsw_sp_prefix_usage_for_each(prefix, prefix_usage) {
283 if (prefix == 0)
284 continue;
285 mlxsw_reg_ralst_bin_pack(ralst_pl, prefix, last_prefix,
286 MLXSW_REG_RALST_BIN_NO_CHILD);
287 last_prefix = prefix;
288 }
289 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralst), ralst_pl);
290}
291
292static struct mlxsw_sp_lpm_tree *
293mlxsw_sp_lpm_tree_create(struct mlxsw_sp *mlxsw_sp,
294 struct mlxsw_sp_prefix_usage *prefix_usage,
295 enum mlxsw_sp_l3proto proto, bool one_reserved)
296{
297 struct mlxsw_sp_lpm_tree *lpm_tree;
298 int err;
299
300 lpm_tree = mlxsw_sp_lpm_tree_find_unused(mlxsw_sp, one_reserved);
301 if (!lpm_tree)
302 return ERR_PTR(-EBUSY);
303 lpm_tree->proto = proto;
304 err = mlxsw_sp_lpm_tree_alloc(mlxsw_sp, lpm_tree);
305 if (err)
306 return ERR_PTR(err);
307
308 err = mlxsw_sp_lpm_tree_left_struct_set(mlxsw_sp, prefix_usage,
309 lpm_tree);
310 if (err)
311 goto err_left_struct_set;
312 return lpm_tree;
313
314err_left_struct_set:
315 mlxsw_sp_lpm_tree_free(mlxsw_sp, lpm_tree);
316 return ERR_PTR(err);
317}
318
319static int mlxsw_sp_lpm_tree_destroy(struct mlxsw_sp *mlxsw_sp,
320 struct mlxsw_sp_lpm_tree *lpm_tree)
321{
322 return mlxsw_sp_lpm_tree_free(mlxsw_sp, lpm_tree);
323}
324
325static struct mlxsw_sp_lpm_tree *
326mlxsw_sp_lpm_tree_get(struct mlxsw_sp *mlxsw_sp,
327 struct mlxsw_sp_prefix_usage *prefix_usage,
328 enum mlxsw_sp_l3proto proto, bool one_reserved)
329{
330 struct mlxsw_sp_lpm_tree *lpm_tree;
331 int i;
332
333 for (i = 0; i < MLXSW_SP_LPM_TREE_COUNT; i++) {
334 lpm_tree = &mlxsw_sp->router.lpm_trees[i];
335 if (lpm_tree->proto == proto &&
336 mlxsw_sp_prefix_usage_eq(&lpm_tree->prefix_usage,
337 prefix_usage))
338 goto inc_ref_count;
339 }
340 lpm_tree = mlxsw_sp_lpm_tree_create(mlxsw_sp, prefix_usage,
341 proto, one_reserved);
342 if (IS_ERR(lpm_tree))
343 return lpm_tree;
344
345inc_ref_count:
346 lpm_tree->ref_count++;
347 return lpm_tree;
348}
349
350static int mlxsw_sp_lpm_tree_put(struct mlxsw_sp *mlxsw_sp,
351 struct mlxsw_sp_lpm_tree *lpm_tree)
352{
353 if (--lpm_tree->ref_count == 0)
354 return mlxsw_sp_lpm_tree_destroy(mlxsw_sp, lpm_tree);
355 return 0;
356}
357
358static void mlxsw_sp_lpm_init(struct mlxsw_sp *mlxsw_sp)
359{
360 struct mlxsw_sp_lpm_tree *lpm_tree;
361 int i;
362
363 for (i = 0; i < MLXSW_SP_LPM_TREE_COUNT; i++) {
364 lpm_tree = &mlxsw_sp->router.lpm_trees[i];
365 lpm_tree->id = i + MLXSW_SP_LPM_TREE_MIN;
366 }
367}
368
Jiri Pirko6b75c482016-07-04 08:23:09 +0200369static struct mlxsw_sp_vr *mlxsw_sp_vr_find_unused(struct mlxsw_sp *mlxsw_sp)
370{
371 struct mlxsw_sp_vr *vr;
372 int i;
373
374 for (i = 0; i < MLXSW_SP_VIRTUAL_ROUTER_MAX; i++) {
375 vr = &mlxsw_sp->router.vrs[i];
376 if (!vr->used)
377 return vr;
378 }
379 return NULL;
380}
381
382static int mlxsw_sp_vr_lpm_tree_bind(struct mlxsw_sp *mlxsw_sp,
383 struct mlxsw_sp_vr *vr)
384{
385 char raltb_pl[MLXSW_REG_RALTB_LEN];
386
387 mlxsw_reg_raltb_pack(raltb_pl, vr->id, vr->proto, vr->lpm_tree->id);
388 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(raltb), raltb_pl);
389}
390
391static int mlxsw_sp_vr_lpm_tree_unbind(struct mlxsw_sp *mlxsw_sp,
392 struct mlxsw_sp_vr *vr)
393{
394 char raltb_pl[MLXSW_REG_RALTB_LEN];
395
396 /* Bind to tree 0 which is default */
397 mlxsw_reg_raltb_pack(raltb_pl, vr->id, vr->proto, 0);
398 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(raltb), raltb_pl);
399}
400
401static u32 mlxsw_sp_fix_tb_id(u32 tb_id)
402{
403 /* For our purpose, squash main and local table into one */
404 if (tb_id == RT_TABLE_LOCAL)
405 tb_id = RT_TABLE_MAIN;
406 return tb_id;
407}
408
409static struct mlxsw_sp_vr *mlxsw_sp_vr_find(struct mlxsw_sp *mlxsw_sp,
410 u32 tb_id,
411 enum mlxsw_sp_l3proto proto)
412{
413 struct mlxsw_sp_vr *vr;
414 int i;
415
416 tb_id = mlxsw_sp_fix_tb_id(tb_id);
417 for (i = 0; i < MLXSW_SP_VIRTUAL_ROUTER_MAX; i++) {
418 vr = &mlxsw_sp->router.vrs[i];
419 if (vr->used && vr->proto == proto && vr->tb_id == tb_id)
420 return vr;
421 }
422 return NULL;
423}
424
425static struct mlxsw_sp_vr *mlxsw_sp_vr_create(struct mlxsw_sp *mlxsw_sp,
426 unsigned char prefix_len,
427 u32 tb_id,
428 enum mlxsw_sp_l3proto proto)
429{
430 struct mlxsw_sp_prefix_usage req_prefix_usage;
431 struct mlxsw_sp_lpm_tree *lpm_tree;
432 struct mlxsw_sp_vr *vr;
433 int err;
434
435 vr = mlxsw_sp_vr_find_unused(mlxsw_sp);
436 if (!vr)
437 return ERR_PTR(-EBUSY);
438 vr->fib = mlxsw_sp_fib_create();
439 if (IS_ERR(vr->fib))
440 return ERR_CAST(vr->fib);
441
442 vr->proto = proto;
443 vr->tb_id = tb_id;
444 mlxsw_sp_prefix_usage_zero(&req_prefix_usage);
445 mlxsw_sp_prefix_usage_set(&req_prefix_usage, prefix_len);
446 lpm_tree = mlxsw_sp_lpm_tree_get(mlxsw_sp, &req_prefix_usage,
447 proto, true);
448 if (IS_ERR(lpm_tree)) {
449 err = PTR_ERR(lpm_tree);
450 goto err_tree_get;
451 }
452 vr->lpm_tree = lpm_tree;
453 err = mlxsw_sp_vr_lpm_tree_bind(mlxsw_sp, vr);
454 if (err)
455 goto err_tree_bind;
456
457 vr->used = true;
458 return vr;
459
460err_tree_bind:
461 mlxsw_sp_lpm_tree_put(mlxsw_sp, vr->lpm_tree);
462err_tree_get:
463 mlxsw_sp_fib_destroy(vr->fib);
464
465 return ERR_PTR(err);
466}
467
468static void mlxsw_sp_vr_destroy(struct mlxsw_sp *mlxsw_sp,
469 struct mlxsw_sp_vr *vr)
470{
471 mlxsw_sp_vr_lpm_tree_unbind(mlxsw_sp, vr);
472 mlxsw_sp_lpm_tree_put(mlxsw_sp, vr->lpm_tree);
473 mlxsw_sp_fib_destroy(vr->fib);
474 vr->used = false;
475}
476
477static int
478mlxsw_sp_vr_lpm_tree_check(struct mlxsw_sp *mlxsw_sp, struct mlxsw_sp_vr *vr,
479 struct mlxsw_sp_prefix_usage *req_prefix_usage)
480{
481 struct mlxsw_sp_lpm_tree *lpm_tree;
482
483 if (mlxsw_sp_prefix_usage_eq(req_prefix_usage,
484 &vr->lpm_tree->prefix_usage))
485 return 0;
486
487 lpm_tree = mlxsw_sp_lpm_tree_get(mlxsw_sp, req_prefix_usage,
488 vr->proto, false);
489 if (IS_ERR(lpm_tree)) {
490 /* We failed to get a tree according to the required
491 * prefix usage. However, the current tree might be still good
492 * for us if our requirement is subset of the prefixes used
493 * in the tree.
494 */
495 if (mlxsw_sp_prefix_usage_subset(req_prefix_usage,
496 &vr->lpm_tree->prefix_usage))
497 return 0;
498 return PTR_ERR(lpm_tree);
499 }
500
501 mlxsw_sp_vr_lpm_tree_unbind(mlxsw_sp, vr);
502 mlxsw_sp_lpm_tree_put(mlxsw_sp, vr->lpm_tree);
503 vr->lpm_tree = lpm_tree;
504 return mlxsw_sp_vr_lpm_tree_bind(mlxsw_sp, vr);
505}
506
507static struct mlxsw_sp_vr *mlxsw_sp_vr_get(struct mlxsw_sp *mlxsw_sp,
508 unsigned char prefix_len,
509 u32 tb_id,
510 enum mlxsw_sp_l3proto proto)
511{
512 struct mlxsw_sp_vr *vr;
513 int err;
514
515 tb_id = mlxsw_sp_fix_tb_id(tb_id);
516 vr = mlxsw_sp_vr_find(mlxsw_sp, tb_id, proto);
517 if (!vr) {
518 vr = mlxsw_sp_vr_create(mlxsw_sp, prefix_len, tb_id, proto);
519 if (IS_ERR(vr))
520 return vr;
521 } else {
522 struct mlxsw_sp_prefix_usage req_prefix_usage;
523
524 mlxsw_sp_prefix_usage_cpy(&req_prefix_usage,
525 &vr->fib->prefix_usage);
526 mlxsw_sp_prefix_usage_set(&req_prefix_usage, prefix_len);
527 /* Need to replace LPM tree in case new prefix is required. */
528 err = mlxsw_sp_vr_lpm_tree_check(mlxsw_sp, vr,
529 &req_prefix_usage);
530 if (err)
531 return ERR_PTR(err);
532 }
533 return vr;
534}
535
536static void mlxsw_sp_vr_put(struct mlxsw_sp *mlxsw_sp, struct mlxsw_sp_vr *vr)
537{
538 /* Destroy virtual router entity in case the associated FIB is empty
539 * and allow it to be used for other tables in future. Otherwise,
540 * check if some prefix usage did not disappear and change tree if
541 * that is the case. Note that in case new, smaller tree cannot be
542 * allocated, the original one will be kept being used.
543 */
544 if (mlxsw_sp_prefix_usage_none(&vr->fib->prefix_usage))
545 mlxsw_sp_vr_destroy(mlxsw_sp, vr);
546 else
547 mlxsw_sp_vr_lpm_tree_check(mlxsw_sp, vr,
548 &vr->fib->prefix_usage);
549}
550
551static void mlxsw_sp_vrs_init(struct mlxsw_sp *mlxsw_sp)
552{
553 struct mlxsw_sp_vr *vr;
554 int i;
555
556 for (i = 0; i < MLXSW_SP_VIRTUAL_ROUTER_MAX; i++) {
557 vr = &mlxsw_sp->router.vrs[i];
558 vr->id = i;
559 }
560}
561
Jiri Pirko6cf3c972016-07-05 11:27:39 +0200562struct mlxsw_sp_neigh_key {
563 unsigned char addr[sizeof(struct in6_addr)];
564 struct net_device *dev;
565};
566
567struct mlxsw_sp_neigh_entry {
568 struct rhash_head ht_node;
569 struct mlxsw_sp_neigh_key key;
570 u16 rif;
571 struct neighbour *n;
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200572 bool offloaded;
573 struct delayed_work dw;
574 struct mlxsw_sp_port *mlxsw_sp_port;
575 unsigned char ha[ETH_ALEN];
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200576 struct list_head nexthop_list; /* list of nexthops using
577 * this neigh entry
578 */
Yotam Gigib2157142016-07-05 11:27:51 +0200579 struct list_head nexthop_neighs_list_node;
Jiri Pirko6cf3c972016-07-05 11:27:39 +0200580};
581
582static const struct rhashtable_params mlxsw_sp_neigh_ht_params = {
583 .key_offset = offsetof(struct mlxsw_sp_neigh_entry, key),
584 .head_offset = offsetof(struct mlxsw_sp_neigh_entry, ht_node),
585 .key_len = sizeof(struct mlxsw_sp_neigh_key),
586};
587
588static int
589mlxsw_sp_neigh_entry_insert(struct mlxsw_sp *mlxsw_sp,
590 struct mlxsw_sp_neigh_entry *neigh_entry)
591{
592 return rhashtable_insert_fast(&mlxsw_sp->router.neigh_ht,
593 &neigh_entry->ht_node,
594 mlxsw_sp_neigh_ht_params);
595}
596
597static void
598mlxsw_sp_neigh_entry_remove(struct mlxsw_sp *mlxsw_sp,
599 struct mlxsw_sp_neigh_entry *neigh_entry)
600{
601 rhashtable_remove_fast(&mlxsw_sp->router.neigh_ht,
602 &neigh_entry->ht_node,
603 mlxsw_sp_neigh_ht_params);
604}
605
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200606static void mlxsw_sp_router_neigh_update_hw(struct work_struct *work);
607
Jiri Pirko6cf3c972016-07-05 11:27:39 +0200608static struct mlxsw_sp_neigh_entry *
609mlxsw_sp_neigh_entry_create(const void *addr, size_t addr_len,
610 struct net_device *dev, u16 rif,
611 struct neighbour *n)
612{
613 struct mlxsw_sp_neigh_entry *neigh_entry;
614
615 neigh_entry = kzalloc(sizeof(*neigh_entry), GFP_ATOMIC);
616 if (!neigh_entry)
617 return NULL;
618 memcpy(neigh_entry->key.addr, addr, addr_len);
619 neigh_entry->key.dev = dev;
620 neigh_entry->rif = rif;
621 neigh_entry->n = n;
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200622 INIT_DELAYED_WORK(&neigh_entry->dw, mlxsw_sp_router_neigh_update_hw);
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200623 INIT_LIST_HEAD(&neigh_entry->nexthop_list);
Jiri Pirko6cf3c972016-07-05 11:27:39 +0200624 return neigh_entry;
625}
626
627static void
628mlxsw_sp_neigh_entry_destroy(struct mlxsw_sp_neigh_entry *neigh_entry)
629{
630 kfree(neigh_entry);
631}
632
633static struct mlxsw_sp_neigh_entry *
634mlxsw_sp_neigh_entry_lookup(struct mlxsw_sp *mlxsw_sp, const void *addr,
635 size_t addr_len, struct net_device *dev)
636{
637 struct mlxsw_sp_neigh_key key = {{ 0 } };
638
639 memcpy(key.addr, addr, addr_len);
640 key.dev = dev;
641 return rhashtable_lookup_fast(&mlxsw_sp->router.neigh_ht,
642 &key, mlxsw_sp_neigh_ht_params);
643}
644
645int mlxsw_sp_router_neigh_construct(struct net_device *dev,
646 struct neighbour *n)
647{
648 struct mlxsw_sp_port *mlxsw_sp_port = netdev_priv(dev);
649 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
650 struct mlxsw_sp_neigh_entry *neigh_entry;
651 struct mlxsw_sp_rif *r;
652 u32 dip;
653 int err;
654
655 if (n->tbl != &arp_tbl)
656 return 0;
657
658 dip = ntohl(*((__be32 *) n->primary_key));
659 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &dip, sizeof(dip),
660 n->dev);
661 if (neigh_entry) {
662 WARN_ON(neigh_entry->n != n);
663 return 0;
664 }
665
Yotam Gigi51af96b2016-08-24 11:18:52 +0200666 r = mlxsw_sp_rif_find_by_dev(mlxsw_sp, n->dev);
Jiri Pirko6cf3c972016-07-05 11:27:39 +0200667 if (WARN_ON(!r))
668 return -EINVAL;
669
670 neigh_entry = mlxsw_sp_neigh_entry_create(&dip, sizeof(dip), n->dev,
671 r->rif, n);
672 if (!neigh_entry)
673 return -ENOMEM;
674 err = mlxsw_sp_neigh_entry_insert(mlxsw_sp, neigh_entry);
675 if (err)
676 goto err_neigh_entry_insert;
677 return 0;
678
679err_neigh_entry_insert:
680 mlxsw_sp_neigh_entry_destroy(neigh_entry);
681 return err;
682}
683
684void mlxsw_sp_router_neigh_destroy(struct net_device *dev,
685 struct neighbour *n)
686{
687 struct mlxsw_sp_port *mlxsw_sp_port = netdev_priv(dev);
688 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
689 struct mlxsw_sp_neigh_entry *neigh_entry;
690 u32 dip;
691
692 if (n->tbl != &arp_tbl)
693 return;
694
695 dip = ntohl(*((__be32 *) n->primary_key));
696 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &dip, sizeof(dip),
697 n->dev);
698 if (!neigh_entry)
699 return;
700 mlxsw_sp_neigh_entry_remove(mlxsw_sp, neigh_entry);
701 mlxsw_sp_neigh_entry_destroy(neigh_entry);
702}
703
Yotam Gigic723c7352016-07-05 11:27:43 +0200704static void
705mlxsw_sp_router_neighs_update_interval_init(struct mlxsw_sp *mlxsw_sp)
706{
707 unsigned long interval = NEIGH_VAR(&arp_tbl.parms, DELAY_PROBE_TIME);
708
709 mlxsw_sp->router.neighs_update.interval = jiffies_to_msecs(interval);
710}
711
712static void mlxsw_sp_router_neigh_ent_ipv4_process(struct mlxsw_sp *mlxsw_sp,
713 char *rauhtd_pl,
714 int ent_index)
715{
716 struct net_device *dev;
717 struct neighbour *n;
718 __be32 dipn;
719 u32 dip;
720 u16 rif;
721
722 mlxsw_reg_rauhtd_ent_ipv4_unpack(rauhtd_pl, ent_index, &rif, &dip);
723
724 if (!mlxsw_sp->rifs[rif]) {
725 dev_err_ratelimited(mlxsw_sp->bus_info->dev, "Incorrect RIF in neighbour entry\n");
726 return;
727 }
728
729 dipn = htonl(dip);
730 dev = mlxsw_sp->rifs[rif]->dev;
731 n = neigh_lookup(&arp_tbl, &dipn, dev);
732 if (!n) {
733 netdev_err(dev, "Failed to find matching neighbour for IP=%pI4h\n",
734 &dip);
735 return;
736 }
737
738 netdev_dbg(dev, "Updating neighbour with IP=%pI4h\n", &dip);
739 neigh_event_send(n, NULL);
740 neigh_release(n);
741}
742
743static void mlxsw_sp_router_neigh_rec_ipv4_process(struct mlxsw_sp *mlxsw_sp,
744 char *rauhtd_pl,
745 int rec_index)
746{
747 u8 num_entries;
748 int i;
749
750 num_entries = mlxsw_reg_rauhtd_ipv4_rec_num_entries_get(rauhtd_pl,
751 rec_index);
752 /* Hardware starts counting at 0, so add 1. */
753 num_entries++;
754
755 /* Each record consists of several neighbour entries. */
756 for (i = 0; i < num_entries; i++) {
757 int ent_index;
758
759 ent_index = rec_index * MLXSW_REG_RAUHTD_IPV4_ENT_PER_REC + i;
760 mlxsw_sp_router_neigh_ent_ipv4_process(mlxsw_sp, rauhtd_pl,
761 ent_index);
762 }
763
764}
765
766static void mlxsw_sp_router_neigh_rec_process(struct mlxsw_sp *mlxsw_sp,
767 char *rauhtd_pl, int rec_index)
768{
769 switch (mlxsw_reg_rauhtd_rec_type_get(rauhtd_pl, rec_index)) {
770 case MLXSW_REG_RAUHTD_TYPE_IPV4:
771 mlxsw_sp_router_neigh_rec_ipv4_process(mlxsw_sp, rauhtd_pl,
772 rec_index);
773 break;
774 case MLXSW_REG_RAUHTD_TYPE_IPV6:
775 WARN_ON_ONCE(1);
776 break;
777 }
778}
779
Yotam Gigib2157142016-07-05 11:27:51 +0200780static int mlxsw_sp_router_neighs_update_rauhtd(struct mlxsw_sp *mlxsw_sp)
Yotam Gigic723c7352016-07-05 11:27:43 +0200781{
Yotam Gigic723c7352016-07-05 11:27:43 +0200782 char *rauhtd_pl;
783 u8 num_rec;
784 int i, err;
785
786 rauhtd_pl = kmalloc(MLXSW_REG_RAUHTD_LEN, GFP_KERNEL);
787 if (!rauhtd_pl)
Yotam Gigib2157142016-07-05 11:27:51 +0200788 return -ENOMEM;
Yotam Gigic723c7352016-07-05 11:27:43 +0200789
790 /* Make sure the neighbour's netdev isn't removed in the
791 * process.
792 */
793 rtnl_lock();
794 do {
795 mlxsw_reg_rauhtd_pack(rauhtd_pl, MLXSW_REG_RAUHTD_TYPE_IPV4);
796 err = mlxsw_reg_query(mlxsw_sp->core, MLXSW_REG(rauhtd),
797 rauhtd_pl);
798 if (err) {
799 dev_err_ratelimited(mlxsw_sp->bus_info->dev, "Failed to dump neighbour talbe\n");
800 break;
801 }
802 num_rec = mlxsw_reg_rauhtd_num_rec_get(rauhtd_pl);
803 for (i = 0; i < num_rec; i++)
804 mlxsw_sp_router_neigh_rec_process(mlxsw_sp, rauhtd_pl,
805 i);
806 } while (num_rec);
807 rtnl_unlock();
808
809 kfree(rauhtd_pl);
Yotam Gigib2157142016-07-05 11:27:51 +0200810 return err;
811}
812
813static void mlxsw_sp_router_neighs_update_nh(struct mlxsw_sp *mlxsw_sp)
814{
815 struct mlxsw_sp_neigh_entry *neigh_entry;
816
817 /* Take RTNL mutex here to prevent lists from changes */
818 rtnl_lock();
819 list_for_each_entry(neigh_entry, &mlxsw_sp->router.nexthop_neighs_list,
820 nexthop_neighs_list_node) {
821 /* If this neigh have nexthops, make the kernel think this neigh
822 * is active regardless of the traffic.
823 */
824 if (!list_empty(&neigh_entry->nexthop_list))
825 neigh_event_send(neigh_entry->n, NULL);
826 }
827 rtnl_unlock();
828}
829
830static void
831mlxsw_sp_router_neighs_update_work_schedule(struct mlxsw_sp *mlxsw_sp)
832{
833 unsigned long interval = mlxsw_sp->router.neighs_update.interval;
834
835 mlxsw_core_schedule_dw(&mlxsw_sp->router.neighs_update.dw,
836 msecs_to_jiffies(interval));
837}
838
839static void mlxsw_sp_router_neighs_update_work(struct work_struct *work)
840{
841 struct mlxsw_sp *mlxsw_sp = container_of(work, struct mlxsw_sp,
842 router.neighs_update.dw.work);
843 int err;
844
845 err = mlxsw_sp_router_neighs_update_rauhtd(mlxsw_sp);
846 if (err)
847 dev_err(mlxsw_sp->bus_info->dev, "Could not update kernel for neigh activity");
848
849 mlxsw_sp_router_neighs_update_nh(mlxsw_sp);
850
Yotam Gigic723c7352016-07-05 11:27:43 +0200851 mlxsw_sp_router_neighs_update_work_schedule(mlxsw_sp);
852}
853
Yotam Gigi0b2361d2016-07-05 11:27:52 +0200854static void mlxsw_sp_router_probe_unresolved_nexthops(struct work_struct *work)
855{
856 struct mlxsw_sp_neigh_entry *neigh_entry;
857 struct mlxsw_sp *mlxsw_sp = container_of(work, struct mlxsw_sp,
858 router.nexthop_probe_dw.work);
859
860 /* Iterate over nexthop neighbours, find those who are unresolved and
861 * send arp on them. This solves the chicken-egg problem when
862 * the nexthop wouldn't get offloaded until the neighbor is resolved
863 * but it wouldn't get resolved ever in case traffic is flowing in HW
864 * using different nexthop.
865 *
866 * Take RTNL mutex here to prevent lists from changes.
867 */
868 rtnl_lock();
869 list_for_each_entry(neigh_entry, &mlxsw_sp->router.nexthop_neighs_list,
870 nexthop_neighs_list_node) {
871 if (!(neigh_entry->n->nud_state & NUD_VALID) &&
872 !list_empty(&neigh_entry->nexthop_list))
873 neigh_event_send(neigh_entry->n, NULL);
874 }
875 rtnl_unlock();
876
877 mlxsw_core_schedule_dw(&mlxsw_sp->router.nexthop_probe_dw,
878 MLXSW_SP_UNRESOLVED_NH_PROBE_INTERVAL);
879}
880
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200881static void
882mlxsw_sp_nexthop_neigh_update(struct mlxsw_sp *mlxsw_sp,
883 struct mlxsw_sp_neigh_entry *neigh_entry,
884 bool removing);
885
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200886static void mlxsw_sp_router_neigh_update_hw(struct work_struct *work)
887{
888 struct mlxsw_sp_neigh_entry *neigh_entry =
889 container_of(work, struct mlxsw_sp_neigh_entry, dw.work);
890 struct neighbour *n = neigh_entry->n;
891 struct mlxsw_sp_port *mlxsw_sp_port = neigh_entry->mlxsw_sp_port;
892 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
893 char rauht_pl[MLXSW_REG_RAUHT_LEN];
894 struct net_device *dev;
895 bool entry_connected;
896 u8 nud_state;
897 bool updating;
898 bool removing;
899 bool adding;
900 u32 dip;
901 int err;
902
903 read_lock_bh(&n->lock);
904 dip = ntohl(*((__be32 *) n->primary_key));
905 memcpy(neigh_entry->ha, n->ha, sizeof(neigh_entry->ha));
906 nud_state = n->nud_state;
907 dev = n->dev;
908 read_unlock_bh(&n->lock);
909
910 entry_connected = nud_state & NUD_VALID;
911 adding = (!neigh_entry->offloaded) && entry_connected;
912 updating = neigh_entry->offloaded && entry_connected;
913 removing = neigh_entry->offloaded && !entry_connected;
914
915 if (adding || updating) {
916 mlxsw_reg_rauht_pack4(rauht_pl, MLXSW_REG_RAUHT_OP_WRITE_ADD,
917 neigh_entry->rif,
918 neigh_entry->ha, dip);
919 err = mlxsw_reg_write(mlxsw_sp->core,
920 MLXSW_REG(rauht), rauht_pl);
921 if (err) {
922 netdev_err(dev, "Could not add neigh %pI4h\n", &dip);
923 neigh_entry->offloaded = false;
924 } else {
925 neigh_entry->offloaded = true;
926 }
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200927 mlxsw_sp_nexthop_neigh_update(mlxsw_sp, neigh_entry, false);
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200928 } else if (removing) {
929 mlxsw_reg_rauht_pack4(rauht_pl, MLXSW_REG_RAUHT_OP_WRITE_DELETE,
930 neigh_entry->rif,
931 neigh_entry->ha, dip);
932 err = mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(rauht),
933 rauht_pl);
934 if (err) {
935 netdev_err(dev, "Could not delete neigh %pI4h\n", &dip);
936 neigh_entry->offloaded = true;
937 } else {
938 neigh_entry->offloaded = false;
939 }
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200940 mlxsw_sp_nexthop_neigh_update(mlxsw_sp, neigh_entry, true);
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200941 }
942
943 neigh_release(n);
944 mlxsw_sp_port_dev_put(mlxsw_sp_port);
945}
946
Yotam Gigic723c7352016-07-05 11:27:43 +0200947static int mlxsw_sp_router_netevent_event(struct notifier_block *unused,
948 unsigned long event, void *ptr)
949{
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200950 struct mlxsw_sp_neigh_entry *neigh_entry;
Yotam Gigic723c7352016-07-05 11:27:43 +0200951 struct mlxsw_sp_port *mlxsw_sp_port;
952 struct mlxsw_sp *mlxsw_sp;
953 unsigned long interval;
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200954 struct net_device *dev;
Yotam Gigic723c7352016-07-05 11:27:43 +0200955 struct neigh_parms *p;
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200956 struct neighbour *n;
957 u32 dip;
Yotam Gigic723c7352016-07-05 11:27:43 +0200958
959 switch (event) {
960 case NETEVENT_DELAY_PROBE_TIME_UPDATE:
961 p = ptr;
962
963 /* We don't care about changes in the default table. */
964 if (!p->dev || p->tbl != &arp_tbl)
965 return NOTIFY_DONE;
966
967 /* We are in atomic context and can't take RTNL mutex,
968 * so use RCU variant to walk the device chain.
969 */
970 mlxsw_sp_port = mlxsw_sp_port_lower_dev_hold(p->dev);
971 if (!mlxsw_sp_port)
972 return NOTIFY_DONE;
973
974 mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
975 interval = jiffies_to_msecs(NEIGH_VAR(p, DELAY_PROBE_TIME));
976 mlxsw_sp->router.neighs_update.interval = interval;
977
978 mlxsw_sp_port_dev_put(mlxsw_sp_port);
979 break;
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200980 case NETEVENT_NEIGH_UPDATE:
981 n = ptr;
982 dev = n->dev;
983
984 if (n->tbl != &arp_tbl)
985 return NOTIFY_DONE;
986
987 mlxsw_sp_port = mlxsw_sp_port_lower_dev_hold(dev);
988 if (!mlxsw_sp_port)
989 return NOTIFY_DONE;
990
991 mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
992 dip = ntohl(*((__be32 *) n->primary_key));
993 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp,
994 &dip,
995 sizeof(__be32),
996 dev);
997 if (WARN_ON(!neigh_entry) || WARN_ON(neigh_entry->n != n)) {
998 mlxsw_sp_port_dev_put(mlxsw_sp_port);
999 return NOTIFY_DONE;
1000 }
1001 neigh_entry->mlxsw_sp_port = mlxsw_sp_port;
1002
1003 /* Take a reference to ensure the neighbour won't be
1004 * destructed until we drop the reference in delayed
1005 * work.
1006 */
1007 neigh_clone(n);
1008 if (!mlxsw_core_schedule_dw(&neigh_entry->dw, 0)) {
1009 neigh_release(n);
1010 mlxsw_sp_port_dev_put(mlxsw_sp_port);
1011 }
1012 break;
Yotam Gigic723c7352016-07-05 11:27:43 +02001013 }
1014
1015 return NOTIFY_DONE;
1016}
1017
1018static struct notifier_block mlxsw_sp_router_netevent_nb __read_mostly = {
1019 .notifier_call = mlxsw_sp_router_netevent_event,
1020};
1021
Jiri Pirko6cf3c972016-07-05 11:27:39 +02001022static int mlxsw_sp_neigh_init(struct mlxsw_sp *mlxsw_sp)
1023{
Yotam Gigic723c7352016-07-05 11:27:43 +02001024 int err;
1025
1026 err = rhashtable_init(&mlxsw_sp->router.neigh_ht,
1027 &mlxsw_sp_neigh_ht_params);
1028 if (err)
1029 return err;
1030
1031 /* Initialize the polling interval according to the default
1032 * table.
1033 */
1034 mlxsw_sp_router_neighs_update_interval_init(mlxsw_sp);
1035
1036 err = register_netevent_notifier(&mlxsw_sp_router_netevent_nb);
1037 if (err)
1038 goto err_register_netevent_notifier;
1039
Yotam Gigi0b2361d2016-07-05 11:27:52 +02001040 /* Create the delayed works for the activity_update */
Yotam Gigic723c7352016-07-05 11:27:43 +02001041 INIT_DELAYED_WORK(&mlxsw_sp->router.neighs_update.dw,
1042 mlxsw_sp_router_neighs_update_work);
Yotam Gigi0b2361d2016-07-05 11:27:52 +02001043 INIT_DELAYED_WORK(&mlxsw_sp->router.nexthop_probe_dw,
1044 mlxsw_sp_router_probe_unresolved_nexthops);
Yotam Gigic723c7352016-07-05 11:27:43 +02001045 mlxsw_core_schedule_dw(&mlxsw_sp->router.neighs_update.dw, 0);
Yotam Gigi0b2361d2016-07-05 11:27:52 +02001046 mlxsw_core_schedule_dw(&mlxsw_sp->router.nexthop_probe_dw, 0);
Yotam Gigic723c7352016-07-05 11:27:43 +02001047 return 0;
1048
1049err_register_netevent_notifier:
1050 rhashtable_destroy(&mlxsw_sp->router.neigh_ht);
1051 return err;
Jiri Pirko6cf3c972016-07-05 11:27:39 +02001052}
1053
1054static void mlxsw_sp_neigh_fini(struct mlxsw_sp *mlxsw_sp)
1055{
Yotam Gigic723c7352016-07-05 11:27:43 +02001056 cancel_delayed_work_sync(&mlxsw_sp->router.neighs_update.dw);
Yotam Gigi0b2361d2016-07-05 11:27:52 +02001057 cancel_delayed_work_sync(&mlxsw_sp->router.nexthop_probe_dw);
Yotam Gigic723c7352016-07-05 11:27:43 +02001058 unregister_netevent_notifier(&mlxsw_sp_router_netevent_nb);
Jiri Pirko6cf3c972016-07-05 11:27:39 +02001059 rhashtable_destroy(&mlxsw_sp->router.neigh_ht);
1060}
1061
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001062struct mlxsw_sp_nexthop {
1063 struct list_head neigh_list_node; /* member of neigh entry list */
1064 struct mlxsw_sp_nexthop_group *nh_grp; /* pointer back to the group
1065 * this belongs to
1066 */
1067 u8 should_offload:1, /* set indicates this neigh is connected and
1068 * should be put to KVD linear area of this group.
1069 */
1070 offloaded:1, /* set in case the neigh is actually put into
1071 * KVD linear area of this group.
1072 */
1073 update:1; /* set indicates that MAC of this neigh should be
1074 * updated in HW
1075 */
1076 struct mlxsw_sp_neigh_entry *neigh_entry;
1077};
1078
1079struct mlxsw_sp_nexthop_group {
1080 struct list_head list; /* node in mlxsw->router.nexthop_group_list */
1081 struct list_head fib_list; /* list of fib entries that use this group */
1082 u8 adj_index_valid:1;
1083 u32 adj_index;
1084 u16 ecmp_size;
1085 u16 count;
1086 struct mlxsw_sp_nexthop nexthops[0];
1087};
1088
1089static int mlxsw_sp_adj_index_mass_update_vr(struct mlxsw_sp *mlxsw_sp,
1090 struct mlxsw_sp_vr *vr,
1091 u32 adj_index, u16 ecmp_size,
1092 u32 new_adj_index,
1093 u16 new_ecmp_size)
1094{
1095 char raleu_pl[MLXSW_REG_RALEU_LEN];
1096
1097 mlxsw_reg_raleu_pack(raleu_pl, vr->proto, vr->id,
1098 adj_index, ecmp_size,
1099 new_adj_index, new_ecmp_size);
1100 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(raleu), raleu_pl);
1101}
1102
1103static int mlxsw_sp_adj_index_mass_update(struct mlxsw_sp *mlxsw_sp,
1104 struct mlxsw_sp_nexthop_group *nh_grp,
1105 u32 old_adj_index, u16 old_ecmp_size)
1106{
1107 struct mlxsw_sp_fib_entry *fib_entry;
1108 struct mlxsw_sp_vr *vr = NULL;
1109 int err;
1110
1111 list_for_each_entry(fib_entry, &nh_grp->fib_list, nexthop_group_node) {
1112 if (vr == fib_entry->vr)
1113 continue;
1114 vr = fib_entry->vr;
1115 err = mlxsw_sp_adj_index_mass_update_vr(mlxsw_sp, vr,
1116 old_adj_index,
1117 old_ecmp_size,
1118 nh_grp->adj_index,
1119 nh_grp->ecmp_size);
1120 if (err)
1121 return err;
1122 }
1123 return 0;
1124}
1125
1126static int mlxsw_sp_nexthop_mac_update(struct mlxsw_sp *mlxsw_sp, u32 adj_index,
1127 struct mlxsw_sp_nexthop *nh)
1128{
1129 struct mlxsw_sp_neigh_entry *neigh_entry = nh->neigh_entry;
1130 char ratr_pl[MLXSW_REG_RATR_LEN];
1131
1132 mlxsw_reg_ratr_pack(ratr_pl, MLXSW_REG_RATR_OP_WRITE_WRITE_ENTRY,
1133 true, adj_index, neigh_entry->rif);
1134 mlxsw_reg_ratr_eth_entry_pack(ratr_pl, neigh_entry->ha);
1135 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ratr), ratr_pl);
1136}
1137
1138static int
1139mlxsw_sp_nexthop_group_mac_update(struct mlxsw_sp *mlxsw_sp,
1140 struct mlxsw_sp_nexthop_group *nh_grp)
1141{
1142 u32 adj_index = nh_grp->adj_index; /* base */
1143 struct mlxsw_sp_nexthop *nh;
1144 int i;
1145 int err;
1146
1147 for (i = 0; i < nh_grp->count; i++) {
1148 nh = &nh_grp->nexthops[i];
1149
1150 if (!nh->should_offload) {
1151 nh->offloaded = 0;
1152 continue;
1153 }
1154
1155 if (nh->update) {
1156 err = mlxsw_sp_nexthop_mac_update(mlxsw_sp,
1157 adj_index, nh);
1158 if (err)
1159 return err;
1160 nh->update = 0;
1161 nh->offloaded = 1;
1162 }
1163 adj_index++;
1164 }
1165 return 0;
1166}
1167
1168static int mlxsw_sp_fib_entry_update(struct mlxsw_sp *mlxsw_sp,
1169 struct mlxsw_sp_fib_entry *fib_entry);
1170
1171static int
1172mlxsw_sp_nexthop_fib_entries_update(struct mlxsw_sp *mlxsw_sp,
1173 struct mlxsw_sp_nexthop_group *nh_grp)
1174{
1175 struct mlxsw_sp_fib_entry *fib_entry;
1176 int err;
1177
1178 list_for_each_entry(fib_entry, &nh_grp->fib_list, nexthop_group_node) {
1179 err = mlxsw_sp_fib_entry_update(mlxsw_sp, fib_entry);
1180 if (err)
1181 return err;
1182 }
1183 return 0;
1184}
1185
1186static void
1187mlxsw_sp_nexthop_group_refresh(struct mlxsw_sp *mlxsw_sp,
1188 struct mlxsw_sp_nexthop_group *nh_grp)
1189{
1190 struct mlxsw_sp_nexthop *nh;
1191 bool offload_change = false;
1192 u32 adj_index;
1193 u16 ecmp_size = 0;
1194 bool old_adj_index_valid;
1195 u32 old_adj_index;
1196 u16 old_ecmp_size;
1197 int ret;
1198 int i;
1199 int err;
1200
1201 for (i = 0; i < nh_grp->count; i++) {
1202 nh = &nh_grp->nexthops[i];
1203
1204 if (nh->should_offload ^ nh->offloaded) {
1205 offload_change = true;
1206 if (nh->should_offload)
1207 nh->update = 1;
1208 }
1209 if (nh->should_offload)
1210 ecmp_size++;
1211 }
1212 if (!offload_change) {
1213 /* Nothing was added or removed, so no need to reallocate. Just
1214 * update MAC on existing adjacency indexes.
1215 */
1216 err = mlxsw_sp_nexthop_group_mac_update(mlxsw_sp, nh_grp);
1217 if (err) {
1218 dev_warn(mlxsw_sp->bus_info->dev, "Failed to update neigh MAC in adjacency table.\n");
1219 goto set_trap;
1220 }
1221 return;
1222 }
1223 if (!ecmp_size)
1224 /* No neigh of this group is connected so we just set
1225 * the trap and let everthing flow through kernel.
1226 */
1227 goto set_trap;
1228
1229 ret = mlxsw_sp_kvdl_alloc(mlxsw_sp, ecmp_size);
1230 if (ret < 0) {
1231 /* We ran out of KVD linear space, just set the
1232 * trap and let everything flow through kernel.
1233 */
1234 dev_warn(mlxsw_sp->bus_info->dev, "Failed to allocate KVD linear area for nexthop group.\n");
1235 goto set_trap;
1236 }
1237 adj_index = ret;
1238 old_adj_index_valid = nh_grp->adj_index_valid;
1239 old_adj_index = nh_grp->adj_index;
1240 old_ecmp_size = nh_grp->ecmp_size;
1241 nh_grp->adj_index_valid = 1;
1242 nh_grp->adj_index = adj_index;
1243 nh_grp->ecmp_size = ecmp_size;
1244 err = mlxsw_sp_nexthop_group_mac_update(mlxsw_sp, nh_grp);
1245 if (err) {
1246 dev_warn(mlxsw_sp->bus_info->dev, "Failed to update neigh MAC in adjacency table.\n");
1247 goto set_trap;
1248 }
1249
1250 if (!old_adj_index_valid) {
1251 /* The trap was set for fib entries, so we have to call
1252 * fib entry update to unset it and use adjacency index.
1253 */
1254 err = mlxsw_sp_nexthop_fib_entries_update(mlxsw_sp, nh_grp);
1255 if (err) {
1256 dev_warn(mlxsw_sp->bus_info->dev, "Failed to add adjacency index to fib entries.\n");
1257 goto set_trap;
1258 }
1259 return;
1260 }
1261
1262 err = mlxsw_sp_adj_index_mass_update(mlxsw_sp, nh_grp,
1263 old_adj_index, old_ecmp_size);
1264 mlxsw_sp_kvdl_free(mlxsw_sp, old_adj_index);
1265 if (err) {
1266 dev_warn(mlxsw_sp->bus_info->dev, "Failed to mass-update adjacency index for nexthop group.\n");
1267 goto set_trap;
1268 }
1269 return;
1270
1271set_trap:
1272 old_adj_index_valid = nh_grp->adj_index_valid;
1273 nh_grp->adj_index_valid = 0;
1274 for (i = 0; i < nh_grp->count; i++) {
1275 nh = &nh_grp->nexthops[i];
1276 nh->offloaded = 0;
1277 }
1278 err = mlxsw_sp_nexthop_fib_entries_update(mlxsw_sp, nh_grp);
1279 if (err)
1280 dev_warn(mlxsw_sp->bus_info->dev, "Failed to set traps for fib entries.\n");
1281 if (old_adj_index_valid)
1282 mlxsw_sp_kvdl_free(mlxsw_sp, nh_grp->adj_index);
1283}
1284
1285static void __mlxsw_sp_nexthop_neigh_update(struct mlxsw_sp_nexthop *nh,
1286 bool removing)
1287{
1288 if (!removing && !nh->should_offload)
1289 nh->should_offload = 1;
1290 else if (removing && nh->offloaded)
1291 nh->should_offload = 0;
1292 nh->update = 1;
1293}
1294
1295static void
1296mlxsw_sp_nexthop_neigh_update(struct mlxsw_sp *mlxsw_sp,
1297 struct mlxsw_sp_neigh_entry *neigh_entry,
1298 bool removing)
1299{
1300 struct mlxsw_sp_nexthop *nh;
1301
1302 /* Take RTNL mutex here to prevent lists from changes */
1303 rtnl_lock();
1304 list_for_each_entry(nh, &neigh_entry->nexthop_list,
1305 neigh_list_node) {
1306 __mlxsw_sp_nexthop_neigh_update(nh, removing);
1307 mlxsw_sp_nexthop_group_refresh(mlxsw_sp, nh->nh_grp);
1308 }
1309 rtnl_unlock();
1310}
1311
1312static int mlxsw_sp_nexthop_init(struct mlxsw_sp *mlxsw_sp,
1313 struct mlxsw_sp_nexthop_group *nh_grp,
1314 struct mlxsw_sp_nexthop *nh,
1315 struct fib_nh *fib_nh)
1316{
1317 struct mlxsw_sp_neigh_entry *neigh_entry;
1318 u32 gwip = ntohl(fib_nh->nh_gw);
1319 struct net_device *dev = fib_nh->nh_dev;
1320 struct neighbour *n;
1321 u8 nud_state;
1322
1323 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &gwip,
1324 sizeof(gwip), dev);
1325 if (!neigh_entry) {
1326 __be32 gwipn = htonl(gwip);
1327
1328 n = neigh_create(&arp_tbl, &gwipn, dev);
1329 if (IS_ERR(n))
1330 return PTR_ERR(n);
1331 neigh_event_send(n, NULL);
1332 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &gwip,
1333 sizeof(gwip), dev);
1334 if (!neigh_entry) {
1335 neigh_release(n);
1336 return -EINVAL;
1337 }
1338 } else {
1339 /* Take a reference of neigh here ensuring that neigh would
1340 * not be detructed before the nexthop entry is finished.
1341 * The second branch takes the reference in neith_create()
1342 */
1343 n = neigh_entry->n;
1344 neigh_clone(n);
1345 }
Yotam Gigib2157142016-07-05 11:27:51 +02001346
1347 /* If that is the first nexthop connected to that neigh, add to
1348 * nexthop_neighs_list
1349 */
1350 if (list_empty(&neigh_entry->nexthop_list))
1351 list_add_tail(&neigh_entry->nexthop_neighs_list_node,
1352 &mlxsw_sp->router.nexthop_neighs_list);
1353
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001354 nh->nh_grp = nh_grp;
1355 nh->neigh_entry = neigh_entry;
1356 list_add_tail(&nh->neigh_list_node, &neigh_entry->nexthop_list);
1357 read_lock_bh(&n->lock);
1358 nud_state = n->nud_state;
1359 read_unlock_bh(&n->lock);
1360 __mlxsw_sp_nexthop_neigh_update(nh, !(nud_state & NUD_VALID));
1361
1362 return 0;
1363}
1364
1365static void mlxsw_sp_nexthop_fini(struct mlxsw_sp *mlxsw_sp,
1366 struct mlxsw_sp_nexthop *nh)
1367{
1368 struct mlxsw_sp_neigh_entry *neigh_entry = nh->neigh_entry;
1369
1370 list_del(&nh->neigh_list_node);
Yotam Gigib2157142016-07-05 11:27:51 +02001371
1372 /* If that is the last nexthop connected to that neigh, remove from
1373 * nexthop_neighs_list
1374 */
1375 if (list_empty(&nh->neigh_entry->nexthop_list))
1376 list_del(&nh->neigh_entry->nexthop_neighs_list_node);
1377
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001378 neigh_release(neigh_entry->n);
1379}
1380
1381static struct mlxsw_sp_nexthop_group *
1382mlxsw_sp_nexthop_group_create(struct mlxsw_sp *mlxsw_sp, struct fib_info *fi)
1383{
1384 struct mlxsw_sp_nexthop_group *nh_grp;
1385 struct mlxsw_sp_nexthop *nh;
1386 struct fib_nh *fib_nh;
1387 size_t alloc_size;
1388 int i;
1389 int err;
1390
1391 alloc_size = sizeof(*nh_grp) +
1392 fi->fib_nhs * sizeof(struct mlxsw_sp_nexthop);
1393 nh_grp = kzalloc(alloc_size, GFP_KERNEL);
1394 if (!nh_grp)
1395 return ERR_PTR(-ENOMEM);
1396 INIT_LIST_HEAD(&nh_grp->fib_list);
1397 nh_grp->count = fi->fib_nhs;
1398 for (i = 0; i < nh_grp->count; i++) {
1399 nh = &nh_grp->nexthops[i];
1400 fib_nh = &fi->fib_nh[i];
1401 err = mlxsw_sp_nexthop_init(mlxsw_sp, nh_grp, nh, fib_nh);
1402 if (err)
1403 goto err_nexthop_init;
1404 }
1405 list_add_tail(&nh_grp->list, &mlxsw_sp->router.nexthop_group_list);
1406 mlxsw_sp_nexthop_group_refresh(mlxsw_sp, nh_grp);
1407 return nh_grp;
1408
1409err_nexthop_init:
1410 for (i--; i >= 0; i--)
1411 mlxsw_sp_nexthop_fini(mlxsw_sp, nh);
1412 kfree(nh_grp);
1413 return ERR_PTR(err);
1414}
1415
1416static void
1417mlxsw_sp_nexthop_group_destroy(struct mlxsw_sp *mlxsw_sp,
1418 struct mlxsw_sp_nexthop_group *nh_grp)
1419{
1420 struct mlxsw_sp_nexthop *nh;
1421 int i;
1422
1423 list_del(&nh_grp->list);
1424 for (i = 0; i < nh_grp->count; i++) {
1425 nh = &nh_grp->nexthops[i];
1426 mlxsw_sp_nexthop_fini(mlxsw_sp, nh);
1427 }
1428 kfree(nh_grp);
1429}
1430
1431static bool mlxsw_sp_nexthop_match(struct mlxsw_sp_nexthop *nh,
1432 struct fib_info *fi)
1433{
1434 int i;
1435
1436 for (i = 0; i < fi->fib_nhs; i++) {
1437 struct fib_nh *fib_nh = &fi->fib_nh[i];
1438 u32 gwip = ntohl(fib_nh->nh_gw);
1439
1440 if (memcmp(nh->neigh_entry->key.addr,
1441 &gwip, sizeof(u32)) == 0 &&
1442 nh->neigh_entry->key.dev == fib_nh->nh_dev)
1443 return true;
1444 }
1445 return false;
1446}
1447
1448static bool mlxsw_sp_nexthop_group_match(struct mlxsw_sp_nexthop_group *nh_grp,
1449 struct fib_info *fi)
1450{
1451 int i;
1452
1453 if (nh_grp->count != fi->fib_nhs)
1454 return false;
1455 for (i = 0; i < nh_grp->count; i++) {
1456 struct mlxsw_sp_nexthop *nh = &nh_grp->nexthops[i];
1457
1458 if (!mlxsw_sp_nexthop_match(nh, fi))
1459 return false;
1460 }
1461 return true;
1462}
1463
1464static struct mlxsw_sp_nexthop_group *
1465mlxsw_sp_nexthop_group_find(struct mlxsw_sp *mlxsw_sp, struct fib_info *fi)
1466{
1467 struct mlxsw_sp_nexthop_group *nh_grp;
1468
1469 list_for_each_entry(nh_grp, &mlxsw_sp->router.nexthop_group_list,
1470 list) {
1471 if (mlxsw_sp_nexthop_group_match(nh_grp, fi))
1472 return nh_grp;
1473 }
1474 return NULL;
1475}
1476
1477static int mlxsw_sp_nexthop_group_get(struct mlxsw_sp *mlxsw_sp,
1478 struct mlxsw_sp_fib_entry *fib_entry,
1479 struct fib_info *fi)
1480{
1481 struct mlxsw_sp_nexthop_group *nh_grp;
1482
1483 nh_grp = mlxsw_sp_nexthop_group_find(mlxsw_sp, fi);
1484 if (!nh_grp) {
1485 nh_grp = mlxsw_sp_nexthop_group_create(mlxsw_sp, fi);
1486 if (IS_ERR(nh_grp))
1487 return PTR_ERR(nh_grp);
1488 }
1489 list_add_tail(&fib_entry->nexthop_group_node, &nh_grp->fib_list);
1490 fib_entry->nh_group = nh_grp;
1491 return 0;
1492}
1493
1494static void mlxsw_sp_nexthop_group_put(struct mlxsw_sp *mlxsw_sp,
1495 struct mlxsw_sp_fib_entry *fib_entry)
1496{
1497 struct mlxsw_sp_nexthop_group *nh_grp = fib_entry->nh_group;
1498
1499 list_del(&fib_entry->nexthop_group_node);
1500 if (!list_empty(&nh_grp->fib_list))
1501 return;
1502 mlxsw_sp_nexthop_group_destroy(mlxsw_sp, nh_grp);
1503}
1504
Ido Schimmel464dce12016-07-02 11:00:15 +02001505static int __mlxsw_sp_router_init(struct mlxsw_sp *mlxsw_sp)
1506{
1507 char rgcr_pl[MLXSW_REG_RGCR_LEN];
1508
1509 mlxsw_reg_rgcr_pack(rgcr_pl, true);
1510 mlxsw_reg_rgcr_max_router_interfaces_set(rgcr_pl, MLXSW_SP_RIF_MAX);
1511 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(rgcr), rgcr_pl);
1512}
1513
1514static void __mlxsw_sp_router_fini(struct mlxsw_sp *mlxsw_sp)
1515{
1516 char rgcr_pl[MLXSW_REG_RGCR_LEN];
1517
1518 mlxsw_reg_rgcr_pack(rgcr_pl, false);
1519 mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(rgcr), rgcr_pl);
1520}
1521
1522int mlxsw_sp_router_init(struct mlxsw_sp *mlxsw_sp)
1523{
Jiri Pirko53342022016-07-04 08:23:08 +02001524 int err;
1525
Yotam Gigib2157142016-07-05 11:27:51 +02001526 INIT_LIST_HEAD(&mlxsw_sp->router.nexthop_neighs_list);
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001527 INIT_LIST_HEAD(&mlxsw_sp->router.nexthop_group_list);
Jiri Pirko53342022016-07-04 08:23:08 +02001528 err = __mlxsw_sp_router_init(mlxsw_sp);
1529 if (err)
1530 return err;
1531 mlxsw_sp_lpm_init(mlxsw_sp);
Jiri Pirko6b75c482016-07-04 08:23:09 +02001532 mlxsw_sp_vrs_init(mlxsw_sp);
Jiri Pirko6cf3c972016-07-05 11:27:39 +02001533 return mlxsw_sp_neigh_init(mlxsw_sp);
Ido Schimmel464dce12016-07-02 11:00:15 +02001534}
1535
1536void mlxsw_sp_router_fini(struct mlxsw_sp *mlxsw_sp)
1537{
Jiri Pirko6cf3c972016-07-05 11:27:39 +02001538 mlxsw_sp_neigh_fini(mlxsw_sp);
Ido Schimmel464dce12016-07-02 11:00:15 +02001539 __mlxsw_sp_router_fini(mlxsw_sp);
1540}
Jiri Pirko61c503f2016-07-04 08:23:11 +02001541
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001542static int mlxsw_sp_fib_entry_op4_remote(struct mlxsw_sp *mlxsw_sp,
1543 struct mlxsw_sp_fib_entry *fib_entry,
1544 enum mlxsw_reg_ralue_op op)
1545{
1546 char ralue_pl[MLXSW_REG_RALUE_LEN];
1547 u32 *p_dip = (u32 *) fib_entry->key.addr;
1548 struct mlxsw_sp_vr *vr = fib_entry->vr;
1549 enum mlxsw_reg_ralue_trap_action trap_action;
1550 u16 trap_id = 0;
1551 u32 adjacency_index = 0;
1552 u16 ecmp_size = 0;
1553
1554 /* In case the nexthop group adjacency index is valid, use it
1555 * with provided ECMP size. Otherwise, setup trap and pass
1556 * traffic to kernel.
1557 */
1558 if (fib_entry->nh_group->adj_index_valid) {
1559 trap_action = MLXSW_REG_RALUE_TRAP_ACTION_NOP;
1560 adjacency_index = fib_entry->nh_group->adj_index;
1561 ecmp_size = fib_entry->nh_group->ecmp_size;
1562 } else {
1563 trap_action = MLXSW_REG_RALUE_TRAP_ACTION_TRAP;
1564 trap_id = MLXSW_TRAP_ID_RTR_INGRESS0;
1565 }
1566
1567 mlxsw_reg_ralue_pack4(ralue_pl, vr->proto, op, vr->id,
1568 fib_entry->key.prefix_len, *p_dip);
1569 mlxsw_reg_ralue_act_remote_pack(ralue_pl, trap_action, trap_id,
1570 adjacency_index, ecmp_size);
1571 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralue), ralue_pl);
1572}
1573
Jiri Pirko61c503f2016-07-04 08:23:11 +02001574static int mlxsw_sp_fib_entry_op4_local(struct mlxsw_sp *mlxsw_sp,
1575 struct mlxsw_sp_fib_entry *fib_entry,
1576 enum mlxsw_reg_ralue_op op)
1577{
1578 char ralue_pl[MLXSW_REG_RALUE_LEN];
1579 u32 *p_dip = (u32 *) fib_entry->key.addr;
1580 struct mlxsw_sp_vr *vr = fib_entry->vr;
1581
1582 mlxsw_reg_ralue_pack4(ralue_pl, vr->proto, op, vr->id,
1583 fib_entry->key.prefix_len, *p_dip);
1584 mlxsw_reg_ralue_act_local_pack(ralue_pl,
1585 MLXSW_REG_RALUE_TRAP_ACTION_NOP, 0,
1586 fib_entry->rif);
1587 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralue), ralue_pl);
1588}
1589
1590static int mlxsw_sp_fib_entry_op4_trap(struct mlxsw_sp *mlxsw_sp,
1591 struct mlxsw_sp_fib_entry *fib_entry,
1592 enum mlxsw_reg_ralue_op op)
1593{
1594 char ralue_pl[MLXSW_REG_RALUE_LEN];
1595 u32 *p_dip = (u32 *) fib_entry->key.addr;
1596 struct mlxsw_sp_vr *vr = fib_entry->vr;
1597
1598 mlxsw_reg_ralue_pack4(ralue_pl, vr->proto, op, vr->id,
1599 fib_entry->key.prefix_len, *p_dip);
1600 mlxsw_reg_ralue_act_ip2me_pack(ralue_pl);
1601 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralue), ralue_pl);
1602}
1603
1604static int mlxsw_sp_fib_entry_op4(struct mlxsw_sp *mlxsw_sp,
1605 struct mlxsw_sp_fib_entry *fib_entry,
1606 enum mlxsw_reg_ralue_op op)
1607{
1608 switch (fib_entry->type) {
1609 case MLXSW_SP_FIB_ENTRY_TYPE_REMOTE:
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001610 return mlxsw_sp_fib_entry_op4_remote(mlxsw_sp, fib_entry, op);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001611 case MLXSW_SP_FIB_ENTRY_TYPE_LOCAL:
1612 return mlxsw_sp_fib_entry_op4_local(mlxsw_sp, fib_entry, op);
1613 case MLXSW_SP_FIB_ENTRY_TYPE_TRAP:
1614 return mlxsw_sp_fib_entry_op4_trap(mlxsw_sp, fib_entry, op);
1615 }
1616 return -EINVAL;
1617}
1618
1619static int mlxsw_sp_fib_entry_op(struct mlxsw_sp *mlxsw_sp,
1620 struct mlxsw_sp_fib_entry *fib_entry,
1621 enum mlxsw_reg_ralue_op op)
1622{
1623 switch (fib_entry->vr->proto) {
1624 case MLXSW_SP_L3_PROTO_IPV4:
1625 return mlxsw_sp_fib_entry_op4(mlxsw_sp, fib_entry, op);
1626 case MLXSW_SP_L3_PROTO_IPV6:
1627 return -EINVAL;
1628 }
1629 return -EINVAL;
1630}
1631
1632static int mlxsw_sp_fib_entry_update(struct mlxsw_sp *mlxsw_sp,
1633 struct mlxsw_sp_fib_entry *fib_entry)
1634{
Jiri Pirko7146da32016-09-01 10:37:41 +02001635 return mlxsw_sp_fib_entry_op(mlxsw_sp, fib_entry,
1636 MLXSW_REG_RALUE_OP_WRITE_WRITE);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001637}
1638
1639static int mlxsw_sp_fib_entry_del(struct mlxsw_sp *mlxsw_sp,
1640 struct mlxsw_sp_fib_entry *fib_entry)
1641{
1642 return mlxsw_sp_fib_entry_op(mlxsw_sp, fib_entry,
1643 MLXSW_REG_RALUE_OP_WRITE_DELETE);
1644}
1645
1646struct mlxsw_sp_router_fib4_add_info {
1647 struct switchdev_trans_item tritem;
1648 struct mlxsw_sp *mlxsw_sp;
1649 struct mlxsw_sp_fib_entry *fib_entry;
1650};
1651
1652static void mlxsw_sp_router_fib4_add_info_destroy(void const *data)
1653{
1654 const struct mlxsw_sp_router_fib4_add_info *info = data;
1655 struct mlxsw_sp_fib_entry *fib_entry = info->fib_entry;
1656 struct mlxsw_sp *mlxsw_sp = info->mlxsw_sp;
Vincenteb8fc322016-08-14 15:38:29 +02001657 struct mlxsw_sp_vr *vr = fib_entry->vr;
Jiri Pirko61c503f2016-07-04 08:23:11 +02001658
1659 mlxsw_sp_fib_entry_destroy(fib_entry);
Vincenteb8fc322016-08-14 15:38:29 +02001660 mlxsw_sp_vr_put(mlxsw_sp, vr);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001661 kfree(info);
1662}
1663
1664static int
1665mlxsw_sp_router_fib4_entry_init(struct mlxsw_sp *mlxsw_sp,
1666 const struct switchdev_obj_ipv4_fib *fib4,
1667 struct mlxsw_sp_fib_entry *fib_entry)
1668{
1669 struct fib_info *fi = fib4->fi;
1670
1671 if (fib4->type == RTN_LOCAL || fib4->type == RTN_BROADCAST) {
1672 fib_entry->type = MLXSW_SP_FIB_ENTRY_TYPE_TRAP;
1673 return 0;
1674 }
1675 if (fib4->type != RTN_UNICAST)
1676 return -EINVAL;
1677
1678 if (fi->fib_scope != RT_SCOPE_UNIVERSE) {
1679 struct mlxsw_sp_rif *r;
1680
1681 fib_entry->type = MLXSW_SP_FIB_ENTRY_TYPE_LOCAL;
1682 r = mlxsw_sp_rif_find_by_dev(mlxsw_sp, fi->fib_dev);
1683 if (!r)
1684 return -EINVAL;
1685 fib_entry->rif = r->rif;
1686 return 0;
1687 }
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001688 fib_entry->type = MLXSW_SP_FIB_ENTRY_TYPE_REMOTE;
1689 return mlxsw_sp_nexthop_group_get(mlxsw_sp, fib_entry, fi);
1690}
1691
1692static void
1693mlxsw_sp_router_fib4_entry_fini(struct mlxsw_sp *mlxsw_sp,
1694 struct mlxsw_sp_fib_entry *fib_entry)
1695{
1696 if (fib_entry->type != MLXSW_SP_FIB_ENTRY_TYPE_REMOTE)
1697 return;
1698 mlxsw_sp_nexthop_group_put(mlxsw_sp, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001699}
1700
Jiri Pirko5b004412016-09-01 10:37:40 +02001701static struct mlxsw_sp_fib_entry *
1702mlxsw_sp_fib_entry_get(struct mlxsw_sp *mlxsw_sp,
1703 const struct switchdev_obj_ipv4_fib *fib4)
1704{
1705 struct mlxsw_sp_fib_entry *fib_entry;
1706 struct fib_info *fi = fib4->fi;
1707 struct mlxsw_sp_vr *vr;
1708 int err;
1709
1710 vr = mlxsw_sp_vr_get(mlxsw_sp, fib4->dst_len, fib4->tb_id,
1711 MLXSW_SP_L3_PROTO_IPV4);
1712 if (IS_ERR(vr))
1713 return ERR_CAST(vr);
1714
1715 fib_entry = mlxsw_sp_fib_entry_lookup(vr->fib, &fib4->dst,
1716 sizeof(fib4->dst),
1717 fib4->dst_len, fi->fib_dev);
1718 if (fib_entry) {
1719 /* Already exists, just take a reference */
1720 fib_entry->ref_count++;
1721 return fib_entry;
1722 }
1723 fib_entry = mlxsw_sp_fib_entry_create(vr->fib, &fib4->dst,
1724 sizeof(fib4->dst),
1725 fib4->dst_len, fi->fib_dev);
1726 if (!fib_entry) {
1727 err = -ENOMEM;
1728 goto err_fib_entry_create;
1729 }
1730 fib_entry->vr = vr;
1731 fib_entry->ref_count = 1;
1732
1733 err = mlxsw_sp_router_fib4_entry_init(mlxsw_sp, fib4, fib_entry);
1734 if (err)
1735 goto err_fib4_entry_init;
1736
1737 return fib_entry;
1738
1739err_fib4_entry_init:
1740 mlxsw_sp_fib_entry_destroy(fib_entry);
1741err_fib_entry_create:
1742 mlxsw_sp_vr_put(mlxsw_sp, vr);
1743
1744 return ERR_PTR(err);
1745}
1746
1747static struct mlxsw_sp_fib_entry *
1748mlxsw_sp_fib_entry_find(struct mlxsw_sp *mlxsw_sp,
1749 const struct switchdev_obj_ipv4_fib *fib4)
1750{
1751 struct mlxsw_sp_vr *vr;
1752
1753 vr = mlxsw_sp_vr_find(mlxsw_sp, fib4->tb_id, MLXSW_SP_L3_PROTO_IPV4);
1754 if (!vr)
1755 return NULL;
1756
1757 return mlxsw_sp_fib_entry_lookup(vr->fib, &fib4->dst,
1758 sizeof(fib4->dst), fib4->dst_len,
1759 fib4->fi->fib_dev);
1760}
1761
1762void mlxsw_sp_fib_entry_put(struct mlxsw_sp *mlxsw_sp,
1763 struct mlxsw_sp_fib_entry *fib_entry)
1764{
1765 struct mlxsw_sp_vr *vr = fib_entry->vr;
1766
1767 if (--fib_entry->ref_count == 0) {
1768 mlxsw_sp_router_fib4_entry_fini(mlxsw_sp, fib_entry);
1769 mlxsw_sp_fib_entry_destroy(fib_entry);
1770 }
1771 mlxsw_sp_vr_put(mlxsw_sp, vr);
1772}
1773
Jiri Pirko61c503f2016-07-04 08:23:11 +02001774static int
1775mlxsw_sp_router_fib4_add_prepare(struct mlxsw_sp_port *mlxsw_sp_port,
1776 const struct switchdev_obj_ipv4_fib *fib4,
1777 struct switchdev_trans *trans)
1778{
1779 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
1780 struct mlxsw_sp_router_fib4_add_info *info;
1781 struct mlxsw_sp_fib_entry *fib_entry;
Jiri Pirko61c503f2016-07-04 08:23:11 +02001782 int err;
1783
Jiri Pirko5b004412016-09-01 10:37:40 +02001784 fib_entry = mlxsw_sp_fib_entry_get(mlxsw_sp, fib4);
1785 if (IS_ERR(fib_entry))
1786 return PTR_ERR(fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001787
1788 info = kmalloc(sizeof(*info), GFP_KERNEL);
1789 if (!info) {
1790 err = -ENOMEM;
1791 goto err_alloc_info;
1792 }
1793 info->mlxsw_sp = mlxsw_sp;
1794 info->fib_entry = fib_entry;
1795 switchdev_trans_item_enqueue(trans, info,
1796 mlxsw_sp_router_fib4_add_info_destroy,
1797 &info->tritem);
1798 return 0;
1799
1800err_alloc_info:
Jiri Pirko5b004412016-09-01 10:37:40 +02001801 mlxsw_sp_fib_entry_put(mlxsw_sp, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001802 return err;
1803}
1804
1805static int
1806mlxsw_sp_router_fib4_add_commit(struct mlxsw_sp_port *mlxsw_sp_port,
1807 const struct switchdev_obj_ipv4_fib *fib4,
1808 struct switchdev_trans *trans)
1809{
1810 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
1811 struct mlxsw_sp_router_fib4_add_info *info;
1812 struct mlxsw_sp_fib_entry *fib_entry;
1813 struct mlxsw_sp_vr *vr;
1814 int err;
1815
1816 info = switchdev_trans_item_dequeue(trans);
1817 fib_entry = info->fib_entry;
1818 kfree(info);
1819
Jiri Pirko5b004412016-09-01 10:37:40 +02001820 if (fib_entry->ref_count != 1)
1821 return 0;
1822
Jiri Pirko61c503f2016-07-04 08:23:11 +02001823 vr = fib_entry->vr;
Jiri Pirko5b004412016-09-01 10:37:40 +02001824 err = mlxsw_sp_fib_entry_insert(vr->fib, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001825 if (err)
1826 goto err_fib_entry_insert;
Jiri Pirko5b004412016-09-01 10:37:40 +02001827 err = mlxsw_sp_fib_entry_update(mlxsw_sp_port->mlxsw_sp, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001828 if (err)
1829 goto err_fib_entry_add;
1830 return 0;
1831
1832err_fib_entry_add:
1833 mlxsw_sp_fib_entry_remove(vr->fib, fib_entry);
1834err_fib_entry_insert:
Jiri Pirko5b004412016-09-01 10:37:40 +02001835 mlxsw_sp_fib_entry_put(mlxsw_sp, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001836 return err;
1837}
1838
1839int mlxsw_sp_router_fib4_add(struct mlxsw_sp_port *mlxsw_sp_port,
1840 const struct switchdev_obj_ipv4_fib *fib4,
1841 struct switchdev_trans *trans)
1842{
1843 if (switchdev_trans_ph_prepare(trans))
1844 return mlxsw_sp_router_fib4_add_prepare(mlxsw_sp_port,
1845 fib4, trans);
1846 return mlxsw_sp_router_fib4_add_commit(mlxsw_sp_port,
1847 fib4, trans);
1848}
1849
1850int mlxsw_sp_router_fib4_del(struct mlxsw_sp_port *mlxsw_sp_port,
1851 const struct switchdev_obj_ipv4_fib *fib4)
1852{
1853 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
1854 struct mlxsw_sp_fib_entry *fib_entry;
Jiri Pirko61c503f2016-07-04 08:23:11 +02001855
Jiri Pirko5b004412016-09-01 10:37:40 +02001856 fib_entry = mlxsw_sp_fib_entry_find(mlxsw_sp, fib4);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001857 if (!fib_entry) {
1858 dev_warn(mlxsw_sp->bus_info->dev, "Failed to find FIB4 entry being removed.\n");
Christophe Jailleta1e3e732016-07-14 08:18:45 +02001859 return -ENOENT;
Jiri Pirko61c503f2016-07-04 08:23:11 +02001860 }
Jiri Pirko5b004412016-09-01 10:37:40 +02001861
1862 if (fib_entry->ref_count == 1) {
1863 mlxsw_sp_fib_entry_del(mlxsw_sp, fib_entry);
1864 mlxsw_sp_fib_entry_remove(fib_entry->vr->fib, fib_entry);
1865 }
1866
1867 mlxsw_sp_fib_entry_put(mlxsw_sp, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001868 return 0;
1869}