blob: ded19f00ee727f49b3ae6e6445d6b495efe423fd [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
Ido Schimmel1a9234e662016-09-19 08:29:26 +0200255 mlxsw_reg_ralta_pack(ralta_pl, true,
256 (enum mlxsw_reg_ralxx_protocol) lpm_tree->proto,
257 lpm_tree->id);
Jiri Pirko53342022016-07-04 08:23:08 +0200258 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralta), ralta_pl);
259}
260
261static int mlxsw_sp_lpm_tree_free(struct mlxsw_sp *mlxsw_sp,
262 struct mlxsw_sp_lpm_tree *lpm_tree)
263{
264 char ralta_pl[MLXSW_REG_RALTA_LEN];
265
Ido Schimmel1a9234e662016-09-19 08:29:26 +0200266 mlxsw_reg_ralta_pack(ralta_pl, false,
267 (enum mlxsw_reg_ralxx_protocol) lpm_tree->proto,
268 lpm_tree->id);
Jiri Pirko53342022016-07-04 08:23:08 +0200269 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralta), ralta_pl);
270}
271
272static int
273mlxsw_sp_lpm_tree_left_struct_set(struct mlxsw_sp *mlxsw_sp,
274 struct mlxsw_sp_prefix_usage *prefix_usage,
275 struct mlxsw_sp_lpm_tree *lpm_tree)
276{
277 char ralst_pl[MLXSW_REG_RALST_LEN];
278 u8 root_bin = 0;
279 u8 prefix;
280 u8 last_prefix = MLXSW_REG_RALST_BIN_NO_CHILD;
281
282 mlxsw_sp_prefix_usage_for_each(prefix, prefix_usage)
283 root_bin = prefix;
284
285 mlxsw_reg_ralst_pack(ralst_pl, root_bin, lpm_tree->id);
286 mlxsw_sp_prefix_usage_for_each(prefix, prefix_usage) {
287 if (prefix == 0)
288 continue;
289 mlxsw_reg_ralst_bin_pack(ralst_pl, prefix, last_prefix,
290 MLXSW_REG_RALST_BIN_NO_CHILD);
291 last_prefix = prefix;
292 }
293 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralst), ralst_pl);
294}
295
296static struct mlxsw_sp_lpm_tree *
297mlxsw_sp_lpm_tree_create(struct mlxsw_sp *mlxsw_sp,
298 struct mlxsw_sp_prefix_usage *prefix_usage,
299 enum mlxsw_sp_l3proto proto, bool one_reserved)
300{
301 struct mlxsw_sp_lpm_tree *lpm_tree;
302 int err;
303
304 lpm_tree = mlxsw_sp_lpm_tree_find_unused(mlxsw_sp, one_reserved);
305 if (!lpm_tree)
306 return ERR_PTR(-EBUSY);
307 lpm_tree->proto = proto;
308 err = mlxsw_sp_lpm_tree_alloc(mlxsw_sp, lpm_tree);
309 if (err)
310 return ERR_PTR(err);
311
312 err = mlxsw_sp_lpm_tree_left_struct_set(mlxsw_sp, prefix_usage,
313 lpm_tree);
314 if (err)
315 goto err_left_struct_set;
316 return lpm_tree;
317
318err_left_struct_set:
319 mlxsw_sp_lpm_tree_free(mlxsw_sp, lpm_tree);
320 return ERR_PTR(err);
321}
322
323static int mlxsw_sp_lpm_tree_destroy(struct mlxsw_sp *mlxsw_sp,
324 struct mlxsw_sp_lpm_tree *lpm_tree)
325{
326 return mlxsw_sp_lpm_tree_free(mlxsw_sp, lpm_tree);
327}
328
329static struct mlxsw_sp_lpm_tree *
330mlxsw_sp_lpm_tree_get(struct mlxsw_sp *mlxsw_sp,
331 struct mlxsw_sp_prefix_usage *prefix_usage,
332 enum mlxsw_sp_l3proto proto, bool one_reserved)
333{
334 struct mlxsw_sp_lpm_tree *lpm_tree;
335 int i;
336
337 for (i = 0; i < MLXSW_SP_LPM_TREE_COUNT; i++) {
338 lpm_tree = &mlxsw_sp->router.lpm_trees[i];
339 if (lpm_tree->proto == proto &&
340 mlxsw_sp_prefix_usage_eq(&lpm_tree->prefix_usage,
341 prefix_usage))
342 goto inc_ref_count;
343 }
344 lpm_tree = mlxsw_sp_lpm_tree_create(mlxsw_sp, prefix_usage,
345 proto, one_reserved);
346 if (IS_ERR(lpm_tree))
347 return lpm_tree;
348
349inc_ref_count:
350 lpm_tree->ref_count++;
351 return lpm_tree;
352}
353
354static int mlxsw_sp_lpm_tree_put(struct mlxsw_sp *mlxsw_sp,
355 struct mlxsw_sp_lpm_tree *lpm_tree)
356{
357 if (--lpm_tree->ref_count == 0)
358 return mlxsw_sp_lpm_tree_destroy(mlxsw_sp, lpm_tree);
359 return 0;
360}
361
362static void mlxsw_sp_lpm_init(struct mlxsw_sp *mlxsw_sp)
363{
364 struct mlxsw_sp_lpm_tree *lpm_tree;
365 int i;
366
367 for (i = 0; i < MLXSW_SP_LPM_TREE_COUNT; i++) {
368 lpm_tree = &mlxsw_sp->router.lpm_trees[i];
369 lpm_tree->id = i + MLXSW_SP_LPM_TREE_MIN;
370 }
371}
372
Jiri Pirko6b75c482016-07-04 08:23:09 +0200373static struct mlxsw_sp_vr *mlxsw_sp_vr_find_unused(struct mlxsw_sp *mlxsw_sp)
374{
Nogah Frankel9497c042016-09-20 11:16:54 +0200375 struct mlxsw_resources *resources;
Jiri Pirko6b75c482016-07-04 08:23:09 +0200376 struct mlxsw_sp_vr *vr;
377 int i;
378
Nogah Frankel9497c042016-09-20 11:16:54 +0200379 resources = mlxsw_core_resources_get(mlxsw_sp->core);
380 for (i = 0; i < resources->max_virtual_routers; i++) {
Jiri Pirko6b75c482016-07-04 08:23:09 +0200381 vr = &mlxsw_sp->router.vrs[i];
382 if (!vr->used)
383 return vr;
384 }
385 return NULL;
386}
387
388static int mlxsw_sp_vr_lpm_tree_bind(struct mlxsw_sp *mlxsw_sp,
389 struct mlxsw_sp_vr *vr)
390{
391 char raltb_pl[MLXSW_REG_RALTB_LEN];
392
Ido Schimmel1a9234e662016-09-19 08:29:26 +0200393 mlxsw_reg_raltb_pack(raltb_pl, vr->id,
394 (enum mlxsw_reg_ralxx_protocol) vr->proto,
395 vr->lpm_tree->id);
Jiri Pirko6b75c482016-07-04 08:23:09 +0200396 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(raltb), raltb_pl);
397}
398
399static int mlxsw_sp_vr_lpm_tree_unbind(struct mlxsw_sp *mlxsw_sp,
400 struct mlxsw_sp_vr *vr)
401{
402 char raltb_pl[MLXSW_REG_RALTB_LEN];
403
404 /* Bind to tree 0 which is default */
Ido Schimmel1a9234e662016-09-19 08:29:26 +0200405 mlxsw_reg_raltb_pack(raltb_pl, vr->id,
406 (enum mlxsw_reg_ralxx_protocol) vr->proto, 0);
Jiri Pirko6b75c482016-07-04 08:23:09 +0200407 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(raltb), raltb_pl);
408}
409
410static u32 mlxsw_sp_fix_tb_id(u32 tb_id)
411{
412 /* For our purpose, squash main and local table into one */
413 if (tb_id == RT_TABLE_LOCAL)
414 tb_id = RT_TABLE_MAIN;
415 return tb_id;
416}
417
418static struct mlxsw_sp_vr *mlxsw_sp_vr_find(struct mlxsw_sp *mlxsw_sp,
419 u32 tb_id,
420 enum mlxsw_sp_l3proto proto)
421{
Nogah Frankel9497c042016-09-20 11:16:54 +0200422 struct mlxsw_resources *resources;
Jiri Pirko6b75c482016-07-04 08:23:09 +0200423 struct mlxsw_sp_vr *vr;
424 int i;
425
426 tb_id = mlxsw_sp_fix_tb_id(tb_id);
Nogah Frankel9497c042016-09-20 11:16:54 +0200427
428 resources = mlxsw_core_resources_get(mlxsw_sp->core);
429 for (i = 0; i < resources->max_virtual_routers; i++) {
Jiri Pirko6b75c482016-07-04 08:23:09 +0200430 vr = &mlxsw_sp->router.vrs[i];
431 if (vr->used && vr->proto == proto && vr->tb_id == tb_id)
432 return vr;
433 }
434 return NULL;
435}
436
437static struct mlxsw_sp_vr *mlxsw_sp_vr_create(struct mlxsw_sp *mlxsw_sp,
438 unsigned char prefix_len,
439 u32 tb_id,
440 enum mlxsw_sp_l3proto proto)
441{
442 struct mlxsw_sp_prefix_usage req_prefix_usage;
443 struct mlxsw_sp_lpm_tree *lpm_tree;
444 struct mlxsw_sp_vr *vr;
445 int err;
446
447 vr = mlxsw_sp_vr_find_unused(mlxsw_sp);
448 if (!vr)
449 return ERR_PTR(-EBUSY);
450 vr->fib = mlxsw_sp_fib_create();
451 if (IS_ERR(vr->fib))
452 return ERR_CAST(vr->fib);
453
454 vr->proto = proto;
455 vr->tb_id = tb_id;
456 mlxsw_sp_prefix_usage_zero(&req_prefix_usage);
457 mlxsw_sp_prefix_usage_set(&req_prefix_usage, prefix_len);
458 lpm_tree = mlxsw_sp_lpm_tree_get(mlxsw_sp, &req_prefix_usage,
459 proto, true);
460 if (IS_ERR(lpm_tree)) {
461 err = PTR_ERR(lpm_tree);
462 goto err_tree_get;
463 }
464 vr->lpm_tree = lpm_tree;
465 err = mlxsw_sp_vr_lpm_tree_bind(mlxsw_sp, vr);
466 if (err)
467 goto err_tree_bind;
468
469 vr->used = true;
470 return vr;
471
472err_tree_bind:
473 mlxsw_sp_lpm_tree_put(mlxsw_sp, vr->lpm_tree);
474err_tree_get:
475 mlxsw_sp_fib_destroy(vr->fib);
476
477 return ERR_PTR(err);
478}
479
480static void mlxsw_sp_vr_destroy(struct mlxsw_sp *mlxsw_sp,
481 struct mlxsw_sp_vr *vr)
482{
483 mlxsw_sp_vr_lpm_tree_unbind(mlxsw_sp, vr);
484 mlxsw_sp_lpm_tree_put(mlxsw_sp, vr->lpm_tree);
485 mlxsw_sp_fib_destroy(vr->fib);
486 vr->used = false;
487}
488
489static int
490mlxsw_sp_vr_lpm_tree_check(struct mlxsw_sp *mlxsw_sp, struct mlxsw_sp_vr *vr,
491 struct mlxsw_sp_prefix_usage *req_prefix_usage)
492{
493 struct mlxsw_sp_lpm_tree *lpm_tree;
494
495 if (mlxsw_sp_prefix_usage_eq(req_prefix_usage,
496 &vr->lpm_tree->prefix_usage))
497 return 0;
498
499 lpm_tree = mlxsw_sp_lpm_tree_get(mlxsw_sp, req_prefix_usage,
500 vr->proto, false);
501 if (IS_ERR(lpm_tree)) {
502 /* We failed to get a tree according to the required
503 * prefix usage. However, the current tree might be still good
504 * for us if our requirement is subset of the prefixes used
505 * in the tree.
506 */
507 if (mlxsw_sp_prefix_usage_subset(req_prefix_usage,
508 &vr->lpm_tree->prefix_usage))
509 return 0;
510 return PTR_ERR(lpm_tree);
511 }
512
513 mlxsw_sp_vr_lpm_tree_unbind(mlxsw_sp, vr);
514 mlxsw_sp_lpm_tree_put(mlxsw_sp, vr->lpm_tree);
515 vr->lpm_tree = lpm_tree;
516 return mlxsw_sp_vr_lpm_tree_bind(mlxsw_sp, vr);
517}
518
519static struct mlxsw_sp_vr *mlxsw_sp_vr_get(struct mlxsw_sp *mlxsw_sp,
520 unsigned char prefix_len,
521 u32 tb_id,
522 enum mlxsw_sp_l3proto proto)
523{
524 struct mlxsw_sp_vr *vr;
525 int err;
526
527 tb_id = mlxsw_sp_fix_tb_id(tb_id);
528 vr = mlxsw_sp_vr_find(mlxsw_sp, tb_id, proto);
529 if (!vr) {
530 vr = mlxsw_sp_vr_create(mlxsw_sp, prefix_len, tb_id, proto);
531 if (IS_ERR(vr))
532 return vr;
533 } else {
534 struct mlxsw_sp_prefix_usage req_prefix_usage;
535
536 mlxsw_sp_prefix_usage_cpy(&req_prefix_usage,
537 &vr->fib->prefix_usage);
538 mlxsw_sp_prefix_usage_set(&req_prefix_usage, prefix_len);
539 /* Need to replace LPM tree in case new prefix is required. */
540 err = mlxsw_sp_vr_lpm_tree_check(mlxsw_sp, vr,
541 &req_prefix_usage);
542 if (err)
543 return ERR_PTR(err);
544 }
545 return vr;
546}
547
548static void mlxsw_sp_vr_put(struct mlxsw_sp *mlxsw_sp, struct mlxsw_sp_vr *vr)
549{
550 /* Destroy virtual router entity in case the associated FIB is empty
551 * and allow it to be used for other tables in future. Otherwise,
552 * check if some prefix usage did not disappear and change tree if
553 * that is the case. Note that in case new, smaller tree cannot be
554 * allocated, the original one will be kept being used.
555 */
556 if (mlxsw_sp_prefix_usage_none(&vr->fib->prefix_usage))
557 mlxsw_sp_vr_destroy(mlxsw_sp, vr);
558 else
559 mlxsw_sp_vr_lpm_tree_check(mlxsw_sp, vr,
560 &vr->fib->prefix_usage);
561}
562
Nogah Frankel9497c042016-09-20 11:16:54 +0200563static int mlxsw_sp_vrs_init(struct mlxsw_sp *mlxsw_sp)
Jiri Pirko6b75c482016-07-04 08:23:09 +0200564{
Nogah Frankel9497c042016-09-20 11:16:54 +0200565 struct mlxsw_resources *resources;
Jiri Pirko6b75c482016-07-04 08:23:09 +0200566 struct mlxsw_sp_vr *vr;
567 int i;
568
Nogah Frankel9497c042016-09-20 11:16:54 +0200569 resources = mlxsw_core_resources_get(mlxsw_sp->core);
570 if (!resources->max_virtual_routers_valid)
571 return -EIO;
572
573 mlxsw_sp->router.vrs = kcalloc(resources->max_virtual_routers,
574 sizeof(struct mlxsw_sp_vr),
575 GFP_KERNEL);
576 if (!mlxsw_sp->router.vrs)
577 return -ENOMEM;
578
579 for (i = 0; i < resources->max_virtual_routers; i++) {
Jiri Pirko6b75c482016-07-04 08:23:09 +0200580 vr = &mlxsw_sp->router.vrs[i];
581 vr->id = i;
582 }
Nogah Frankel9497c042016-09-20 11:16:54 +0200583
584 return 0;
585}
586
587static void mlxsw_sp_vrs_fini(struct mlxsw_sp *mlxsw_sp)
588{
589 kfree(mlxsw_sp->router.vrs);
Jiri Pirko6b75c482016-07-04 08:23:09 +0200590}
591
Jiri Pirko6cf3c972016-07-05 11:27:39 +0200592struct mlxsw_sp_neigh_key {
593 unsigned char addr[sizeof(struct in6_addr)];
594 struct net_device *dev;
595};
596
597struct mlxsw_sp_neigh_entry {
598 struct rhash_head ht_node;
599 struct mlxsw_sp_neigh_key key;
600 u16 rif;
601 struct neighbour *n;
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200602 bool offloaded;
603 struct delayed_work dw;
604 struct mlxsw_sp_port *mlxsw_sp_port;
605 unsigned char ha[ETH_ALEN];
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200606 struct list_head nexthop_list; /* list of nexthops using
607 * this neigh entry
608 */
Yotam Gigib2157142016-07-05 11:27:51 +0200609 struct list_head nexthop_neighs_list_node;
Jiri Pirko6cf3c972016-07-05 11:27:39 +0200610};
611
612static const struct rhashtable_params mlxsw_sp_neigh_ht_params = {
613 .key_offset = offsetof(struct mlxsw_sp_neigh_entry, key),
614 .head_offset = offsetof(struct mlxsw_sp_neigh_entry, ht_node),
615 .key_len = sizeof(struct mlxsw_sp_neigh_key),
616};
617
618static int
619mlxsw_sp_neigh_entry_insert(struct mlxsw_sp *mlxsw_sp,
620 struct mlxsw_sp_neigh_entry *neigh_entry)
621{
622 return rhashtable_insert_fast(&mlxsw_sp->router.neigh_ht,
623 &neigh_entry->ht_node,
624 mlxsw_sp_neigh_ht_params);
625}
626
627static void
628mlxsw_sp_neigh_entry_remove(struct mlxsw_sp *mlxsw_sp,
629 struct mlxsw_sp_neigh_entry *neigh_entry)
630{
631 rhashtable_remove_fast(&mlxsw_sp->router.neigh_ht,
632 &neigh_entry->ht_node,
633 mlxsw_sp_neigh_ht_params);
634}
635
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200636static void mlxsw_sp_router_neigh_update_hw(struct work_struct *work);
637
Jiri Pirko6cf3c972016-07-05 11:27:39 +0200638static struct mlxsw_sp_neigh_entry *
639mlxsw_sp_neigh_entry_create(const void *addr, size_t addr_len,
640 struct net_device *dev, u16 rif,
641 struct neighbour *n)
642{
643 struct mlxsw_sp_neigh_entry *neigh_entry;
644
645 neigh_entry = kzalloc(sizeof(*neigh_entry), GFP_ATOMIC);
646 if (!neigh_entry)
647 return NULL;
648 memcpy(neigh_entry->key.addr, addr, addr_len);
649 neigh_entry->key.dev = dev;
650 neigh_entry->rif = rif;
651 neigh_entry->n = n;
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200652 INIT_DELAYED_WORK(&neigh_entry->dw, mlxsw_sp_router_neigh_update_hw);
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200653 INIT_LIST_HEAD(&neigh_entry->nexthop_list);
Jiri Pirko6cf3c972016-07-05 11:27:39 +0200654 return neigh_entry;
655}
656
657static void
658mlxsw_sp_neigh_entry_destroy(struct mlxsw_sp_neigh_entry *neigh_entry)
659{
660 kfree(neigh_entry);
661}
662
663static struct mlxsw_sp_neigh_entry *
664mlxsw_sp_neigh_entry_lookup(struct mlxsw_sp *mlxsw_sp, const void *addr,
665 size_t addr_len, struct net_device *dev)
666{
667 struct mlxsw_sp_neigh_key key = {{ 0 } };
668
669 memcpy(key.addr, addr, addr_len);
670 key.dev = dev;
671 return rhashtable_lookup_fast(&mlxsw_sp->router.neigh_ht,
672 &key, mlxsw_sp_neigh_ht_params);
673}
674
675int mlxsw_sp_router_neigh_construct(struct net_device *dev,
676 struct neighbour *n)
677{
678 struct mlxsw_sp_port *mlxsw_sp_port = netdev_priv(dev);
679 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
680 struct mlxsw_sp_neigh_entry *neigh_entry;
681 struct mlxsw_sp_rif *r;
682 u32 dip;
683 int err;
684
685 if (n->tbl != &arp_tbl)
686 return 0;
687
688 dip = ntohl(*((__be32 *) n->primary_key));
689 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &dip, sizeof(dip),
690 n->dev);
691 if (neigh_entry) {
692 WARN_ON(neigh_entry->n != n);
693 return 0;
694 }
695
Yotam Gigi51af96b2016-08-24 11:18:52 +0200696 r = mlxsw_sp_rif_find_by_dev(mlxsw_sp, n->dev);
Jiri Pirko6cf3c972016-07-05 11:27:39 +0200697 if (WARN_ON(!r))
698 return -EINVAL;
699
700 neigh_entry = mlxsw_sp_neigh_entry_create(&dip, sizeof(dip), n->dev,
701 r->rif, n);
702 if (!neigh_entry)
703 return -ENOMEM;
704 err = mlxsw_sp_neigh_entry_insert(mlxsw_sp, neigh_entry);
705 if (err)
706 goto err_neigh_entry_insert;
707 return 0;
708
709err_neigh_entry_insert:
710 mlxsw_sp_neigh_entry_destroy(neigh_entry);
711 return err;
712}
713
714void mlxsw_sp_router_neigh_destroy(struct net_device *dev,
715 struct neighbour *n)
716{
717 struct mlxsw_sp_port *mlxsw_sp_port = netdev_priv(dev);
718 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
719 struct mlxsw_sp_neigh_entry *neigh_entry;
720 u32 dip;
721
722 if (n->tbl != &arp_tbl)
723 return;
724
725 dip = ntohl(*((__be32 *) n->primary_key));
726 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &dip, sizeof(dip),
727 n->dev);
728 if (!neigh_entry)
729 return;
730 mlxsw_sp_neigh_entry_remove(mlxsw_sp, neigh_entry);
731 mlxsw_sp_neigh_entry_destroy(neigh_entry);
732}
733
Yotam Gigic723c7352016-07-05 11:27:43 +0200734static void
735mlxsw_sp_router_neighs_update_interval_init(struct mlxsw_sp *mlxsw_sp)
736{
737 unsigned long interval = NEIGH_VAR(&arp_tbl.parms, DELAY_PROBE_TIME);
738
739 mlxsw_sp->router.neighs_update.interval = jiffies_to_msecs(interval);
740}
741
742static void mlxsw_sp_router_neigh_ent_ipv4_process(struct mlxsw_sp *mlxsw_sp,
743 char *rauhtd_pl,
744 int ent_index)
745{
746 struct net_device *dev;
747 struct neighbour *n;
748 __be32 dipn;
749 u32 dip;
750 u16 rif;
751
752 mlxsw_reg_rauhtd_ent_ipv4_unpack(rauhtd_pl, ent_index, &rif, &dip);
753
754 if (!mlxsw_sp->rifs[rif]) {
755 dev_err_ratelimited(mlxsw_sp->bus_info->dev, "Incorrect RIF in neighbour entry\n");
756 return;
757 }
758
759 dipn = htonl(dip);
760 dev = mlxsw_sp->rifs[rif]->dev;
761 n = neigh_lookup(&arp_tbl, &dipn, dev);
762 if (!n) {
763 netdev_err(dev, "Failed to find matching neighbour for IP=%pI4h\n",
764 &dip);
765 return;
766 }
767
768 netdev_dbg(dev, "Updating neighbour with IP=%pI4h\n", &dip);
769 neigh_event_send(n, NULL);
770 neigh_release(n);
771}
772
773static void mlxsw_sp_router_neigh_rec_ipv4_process(struct mlxsw_sp *mlxsw_sp,
774 char *rauhtd_pl,
775 int rec_index)
776{
777 u8 num_entries;
778 int i;
779
780 num_entries = mlxsw_reg_rauhtd_ipv4_rec_num_entries_get(rauhtd_pl,
781 rec_index);
782 /* Hardware starts counting at 0, so add 1. */
783 num_entries++;
784
785 /* Each record consists of several neighbour entries. */
786 for (i = 0; i < num_entries; i++) {
787 int ent_index;
788
789 ent_index = rec_index * MLXSW_REG_RAUHTD_IPV4_ENT_PER_REC + i;
790 mlxsw_sp_router_neigh_ent_ipv4_process(mlxsw_sp, rauhtd_pl,
791 ent_index);
792 }
793
794}
795
796static void mlxsw_sp_router_neigh_rec_process(struct mlxsw_sp *mlxsw_sp,
797 char *rauhtd_pl, int rec_index)
798{
799 switch (mlxsw_reg_rauhtd_rec_type_get(rauhtd_pl, rec_index)) {
800 case MLXSW_REG_RAUHTD_TYPE_IPV4:
801 mlxsw_sp_router_neigh_rec_ipv4_process(mlxsw_sp, rauhtd_pl,
802 rec_index);
803 break;
804 case MLXSW_REG_RAUHTD_TYPE_IPV6:
805 WARN_ON_ONCE(1);
806 break;
807 }
808}
809
Yotam Gigib2157142016-07-05 11:27:51 +0200810static int mlxsw_sp_router_neighs_update_rauhtd(struct mlxsw_sp *mlxsw_sp)
Yotam Gigic723c7352016-07-05 11:27:43 +0200811{
Yotam Gigic723c7352016-07-05 11:27:43 +0200812 char *rauhtd_pl;
813 u8 num_rec;
814 int i, err;
815
816 rauhtd_pl = kmalloc(MLXSW_REG_RAUHTD_LEN, GFP_KERNEL);
817 if (!rauhtd_pl)
Yotam Gigib2157142016-07-05 11:27:51 +0200818 return -ENOMEM;
Yotam Gigic723c7352016-07-05 11:27:43 +0200819
820 /* Make sure the neighbour's netdev isn't removed in the
821 * process.
822 */
823 rtnl_lock();
824 do {
825 mlxsw_reg_rauhtd_pack(rauhtd_pl, MLXSW_REG_RAUHTD_TYPE_IPV4);
826 err = mlxsw_reg_query(mlxsw_sp->core, MLXSW_REG(rauhtd),
827 rauhtd_pl);
828 if (err) {
829 dev_err_ratelimited(mlxsw_sp->bus_info->dev, "Failed to dump neighbour talbe\n");
830 break;
831 }
832 num_rec = mlxsw_reg_rauhtd_num_rec_get(rauhtd_pl);
833 for (i = 0; i < num_rec; i++)
834 mlxsw_sp_router_neigh_rec_process(mlxsw_sp, rauhtd_pl,
835 i);
836 } while (num_rec);
837 rtnl_unlock();
838
839 kfree(rauhtd_pl);
Yotam Gigib2157142016-07-05 11:27:51 +0200840 return err;
841}
842
843static void mlxsw_sp_router_neighs_update_nh(struct mlxsw_sp *mlxsw_sp)
844{
845 struct mlxsw_sp_neigh_entry *neigh_entry;
846
847 /* Take RTNL mutex here to prevent lists from changes */
848 rtnl_lock();
849 list_for_each_entry(neigh_entry, &mlxsw_sp->router.nexthop_neighs_list,
850 nexthop_neighs_list_node) {
851 /* If this neigh have nexthops, make the kernel think this neigh
852 * is active regardless of the traffic.
853 */
854 if (!list_empty(&neigh_entry->nexthop_list))
855 neigh_event_send(neigh_entry->n, NULL);
856 }
857 rtnl_unlock();
858}
859
860static void
861mlxsw_sp_router_neighs_update_work_schedule(struct mlxsw_sp *mlxsw_sp)
862{
863 unsigned long interval = mlxsw_sp->router.neighs_update.interval;
864
865 mlxsw_core_schedule_dw(&mlxsw_sp->router.neighs_update.dw,
866 msecs_to_jiffies(interval));
867}
868
869static void mlxsw_sp_router_neighs_update_work(struct work_struct *work)
870{
871 struct mlxsw_sp *mlxsw_sp = container_of(work, struct mlxsw_sp,
872 router.neighs_update.dw.work);
873 int err;
874
875 err = mlxsw_sp_router_neighs_update_rauhtd(mlxsw_sp);
876 if (err)
877 dev_err(mlxsw_sp->bus_info->dev, "Could not update kernel for neigh activity");
878
879 mlxsw_sp_router_neighs_update_nh(mlxsw_sp);
880
Yotam Gigic723c7352016-07-05 11:27:43 +0200881 mlxsw_sp_router_neighs_update_work_schedule(mlxsw_sp);
882}
883
Yotam Gigi0b2361d2016-07-05 11:27:52 +0200884static void mlxsw_sp_router_probe_unresolved_nexthops(struct work_struct *work)
885{
886 struct mlxsw_sp_neigh_entry *neigh_entry;
887 struct mlxsw_sp *mlxsw_sp = container_of(work, struct mlxsw_sp,
888 router.nexthop_probe_dw.work);
889
890 /* Iterate over nexthop neighbours, find those who are unresolved and
891 * send arp on them. This solves the chicken-egg problem when
892 * the nexthop wouldn't get offloaded until the neighbor is resolved
893 * but it wouldn't get resolved ever in case traffic is flowing in HW
894 * using different nexthop.
895 *
896 * Take RTNL mutex here to prevent lists from changes.
897 */
898 rtnl_lock();
899 list_for_each_entry(neigh_entry, &mlxsw_sp->router.nexthop_neighs_list,
900 nexthop_neighs_list_node) {
901 if (!(neigh_entry->n->nud_state & NUD_VALID) &&
902 !list_empty(&neigh_entry->nexthop_list))
903 neigh_event_send(neigh_entry->n, NULL);
904 }
905 rtnl_unlock();
906
907 mlxsw_core_schedule_dw(&mlxsw_sp->router.nexthop_probe_dw,
908 MLXSW_SP_UNRESOLVED_NH_PROBE_INTERVAL);
909}
910
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200911static void
912mlxsw_sp_nexthop_neigh_update(struct mlxsw_sp *mlxsw_sp,
913 struct mlxsw_sp_neigh_entry *neigh_entry,
914 bool removing);
915
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200916static void mlxsw_sp_router_neigh_update_hw(struct work_struct *work)
917{
918 struct mlxsw_sp_neigh_entry *neigh_entry =
919 container_of(work, struct mlxsw_sp_neigh_entry, dw.work);
920 struct neighbour *n = neigh_entry->n;
921 struct mlxsw_sp_port *mlxsw_sp_port = neigh_entry->mlxsw_sp_port;
922 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
923 char rauht_pl[MLXSW_REG_RAUHT_LEN];
924 struct net_device *dev;
925 bool entry_connected;
926 u8 nud_state;
927 bool updating;
928 bool removing;
929 bool adding;
930 u32 dip;
931 int err;
932
933 read_lock_bh(&n->lock);
934 dip = ntohl(*((__be32 *) n->primary_key));
935 memcpy(neigh_entry->ha, n->ha, sizeof(neigh_entry->ha));
936 nud_state = n->nud_state;
937 dev = n->dev;
938 read_unlock_bh(&n->lock);
939
940 entry_connected = nud_state & NUD_VALID;
941 adding = (!neigh_entry->offloaded) && entry_connected;
942 updating = neigh_entry->offloaded && entry_connected;
943 removing = neigh_entry->offloaded && !entry_connected;
944
945 if (adding || updating) {
946 mlxsw_reg_rauht_pack4(rauht_pl, MLXSW_REG_RAUHT_OP_WRITE_ADD,
947 neigh_entry->rif,
948 neigh_entry->ha, dip);
949 err = mlxsw_reg_write(mlxsw_sp->core,
950 MLXSW_REG(rauht), rauht_pl);
951 if (err) {
952 netdev_err(dev, "Could not add neigh %pI4h\n", &dip);
953 neigh_entry->offloaded = false;
954 } else {
955 neigh_entry->offloaded = true;
956 }
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200957 mlxsw_sp_nexthop_neigh_update(mlxsw_sp, neigh_entry, false);
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200958 } else if (removing) {
959 mlxsw_reg_rauht_pack4(rauht_pl, MLXSW_REG_RAUHT_OP_WRITE_DELETE,
960 neigh_entry->rif,
961 neigh_entry->ha, dip);
962 err = mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(rauht),
963 rauht_pl);
964 if (err) {
965 netdev_err(dev, "Could not delete neigh %pI4h\n", &dip);
966 neigh_entry->offloaded = true;
967 } else {
968 neigh_entry->offloaded = false;
969 }
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +0200970 mlxsw_sp_nexthop_neigh_update(mlxsw_sp, neigh_entry, true);
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200971 }
972
973 neigh_release(n);
974 mlxsw_sp_port_dev_put(mlxsw_sp_port);
975}
976
Jiri Pirkoe7322632016-09-01 10:37:43 +0200977int mlxsw_sp_router_netevent_event(struct notifier_block *unused,
978 unsigned long event, void *ptr)
Yotam Gigic723c7352016-07-05 11:27:43 +0200979{
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200980 struct mlxsw_sp_neigh_entry *neigh_entry;
Yotam Gigic723c7352016-07-05 11:27:43 +0200981 struct mlxsw_sp_port *mlxsw_sp_port;
982 struct mlxsw_sp *mlxsw_sp;
983 unsigned long interval;
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200984 struct net_device *dev;
Yotam Gigic723c7352016-07-05 11:27:43 +0200985 struct neigh_parms *p;
Yotam Gigia6bf9e92016-07-05 11:27:44 +0200986 struct neighbour *n;
987 u32 dip;
Yotam Gigic723c7352016-07-05 11:27:43 +0200988
989 switch (event) {
990 case NETEVENT_DELAY_PROBE_TIME_UPDATE:
991 p = ptr;
992
993 /* We don't care about changes in the default table. */
994 if (!p->dev || p->tbl != &arp_tbl)
995 return NOTIFY_DONE;
996
997 /* We are in atomic context and can't take RTNL mutex,
998 * so use RCU variant to walk the device chain.
999 */
1000 mlxsw_sp_port = mlxsw_sp_port_lower_dev_hold(p->dev);
1001 if (!mlxsw_sp_port)
1002 return NOTIFY_DONE;
1003
1004 mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
1005 interval = jiffies_to_msecs(NEIGH_VAR(p, DELAY_PROBE_TIME));
1006 mlxsw_sp->router.neighs_update.interval = interval;
1007
1008 mlxsw_sp_port_dev_put(mlxsw_sp_port);
1009 break;
Yotam Gigia6bf9e92016-07-05 11:27:44 +02001010 case NETEVENT_NEIGH_UPDATE:
1011 n = ptr;
1012 dev = n->dev;
1013
1014 if (n->tbl != &arp_tbl)
1015 return NOTIFY_DONE;
1016
1017 mlxsw_sp_port = mlxsw_sp_port_lower_dev_hold(dev);
1018 if (!mlxsw_sp_port)
1019 return NOTIFY_DONE;
1020
1021 mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
1022 dip = ntohl(*((__be32 *) n->primary_key));
1023 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp,
1024 &dip,
1025 sizeof(__be32),
1026 dev);
1027 if (WARN_ON(!neigh_entry) || WARN_ON(neigh_entry->n != n)) {
1028 mlxsw_sp_port_dev_put(mlxsw_sp_port);
1029 return NOTIFY_DONE;
1030 }
1031 neigh_entry->mlxsw_sp_port = mlxsw_sp_port;
1032
1033 /* Take a reference to ensure the neighbour won't be
1034 * destructed until we drop the reference in delayed
1035 * work.
1036 */
1037 neigh_clone(n);
1038 if (!mlxsw_core_schedule_dw(&neigh_entry->dw, 0)) {
1039 neigh_release(n);
1040 mlxsw_sp_port_dev_put(mlxsw_sp_port);
1041 }
1042 break;
Yotam Gigic723c7352016-07-05 11:27:43 +02001043 }
1044
1045 return NOTIFY_DONE;
1046}
1047
Jiri Pirko6cf3c972016-07-05 11:27:39 +02001048static int mlxsw_sp_neigh_init(struct mlxsw_sp *mlxsw_sp)
1049{
Yotam Gigic723c7352016-07-05 11:27:43 +02001050 int err;
1051
1052 err = rhashtable_init(&mlxsw_sp->router.neigh_ht,
1053 &mlxsw_sp_neigh_ht_params);
1054 if (err)
1055 return err;
1056
1057 /* Initialize the polling interval according to the default
1058 * table.
1059 */
1060 mlxsw_sp_router_neighs_update_interval_init(mlxsw_sp);
1061
Yotam Gigi0b2361d2016-07-05 11:27:52 +02001062 /* Create the delayed works for the activity_update */
Yotam Gigic723c7352016-07-05 11:27:43 +02001063 INIT_DELAYED_WORK(&mlxsw_sp->router.neighs_update.dw,
1064 mlxsw_sp_router_neighs_update_work);
Yotam Gigi0b2361d2016-07-05 11:27:52 +02001065 INIT_DELAYED_WORK(&mlxsw_sp->router.nexthop_probe_dw,
1066 mlxsw_sp_router_probe_unresolved_nexthops);
Yotam Gigic723c7352016-07-05 11:27:43 +02001067 mlxsw_core_schedule_dw(&mlxsw_sp->router.neighs_update.dw, 0);
Yotam Gigi0b2361d2016-07-05 11:27:52 +02001068 mlxsw_core_schedule_dw(&mlxsw_sp->router.nexthop_probe_dw, 0);
Yotam Gigic723c7352016-07-05 11:27:43 +02001069 return 0;
Jiri Pirko6cf3c972016-07-05 11:27:39 +02001070}
1071
1072static void mlxsw_sp_neigh_fini(struct mlxsw_sp *mlxsw_sp)
1073{
Yotam Gigic723c7352016-07-05 11:27:43 +02001074 cancel_delayed_work_sync(&mlxsw_sp->router.neighs_update.dw);
Yotam Gigi0b2361d2016-07-05 11:27:52 +02001075 cancel_delayed_work_sync(&mlxsw_sp->router.nexthop_probe_dw);
Jiri Pirko6cf3c972016-07-05 11:27:39 +02001076 rhashtable_destroy(&mlxsw_sp->router.neigh_ht);
1077}
1078
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001079struct mlxsw_sp_nexthop {
1080 struct list_head neigh_list_node; /* member of neigh entry list */
1081 struct mlxsw_sp_nexthop_group *nh_grp; /* pointer back to the group
1082 * this belongs to
1083 */
1084 u8 should_offload:1, /* set indicates this neigh is connected and
1085 * should be put to KVD linear area of this group.
1086 */
1087 offloaded:1, /* set in case the neigh is actually put into
1088 * KVD linear area of this group.
1089 */
1090 update:1; /* set indicates that MAC of this neigh should be
1091 * updated in HW
1092 */
1093 struct mlxsw_sp_neigh_entry *neigh_entry;
1094};
1095
1096struct mlxsw_sp_nexthop_group {
1097 struct list_head list; /* node in mlxsw->router.nexthop_group_list */
1098 struct list_head fib_list; /* list of fib entries that use this group */
1099 u8 adj_index_valid:1;
1100 u32 adj_index;
1101 u16 ecmp_size;
1102 u16 count;
1103 struct mlxsw_sp_nexthop nexthops[0];
1104};
1105
1106static int mlxsw_sp_adj_index_mass_update_vr(struct mlxsw_sp *mlxsw_sp,
1107 struct mlxsw_sp_vr *vr,
1108 u32 adj_index, u16 ecmp_size,
1109 u32 new_adj_index,
1110 u16 new_ecmp_size)
1111{
1112 char raleu_pl[MLXSW_REG_RALEU_LEN];
1113
Ido Schimmel1a9234e662016-09-19 08:29:26 +02001114 mlxsw_reg_raleu_pack(raleu_pl,
1115 (enum mlxsw_reg_ralxx_protocol) vr->proto, vr->id,
1116 adj_index, ecmp_size, new_adj_index,
1117 new_ecmp_size);
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001118 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(raleu), raleu_pl);
1119}
1120
1121static int mlxsw_sp_adj_index_mass_update(struct mlxsw_sp *mlxsw_sp,
1122 struct mlxsw_sp_nexthop_group *nh_grp,
1123 u32 old_adj_index, u16 old_ecmp_size)
1124{
1125 struct mlxsw_sp_fib_entry *fib_entry;
1126 struct mlxsw_sp_vr *vr = NULL;
1127 int err;
1128
1129 list_for_each_entry(fib_entry, &nh_grp->fib_list, nexthop_group_node) {
1130 if (vr == fib_entry->vr)
1131 continue;
1132 vr = fib_entry->vr;
1133 err = mlxsw_sp_adj_index_mass_update_vr(mlxsw_sp, vr,
1134 old_adj_index,
1135 old_ecmp_size,
1136 nh_grp->adj_index,
1137 nh_grp->ecmp_size);
1138 if (err)
1139 return err;
1140 }
1141 return 0;
1142}
1143
1144static int mlxsw_sp_nexthop_mac_update(struct mlxsw_sp *mlxsw_sp, u32 adj_index,
1145 struct mlxsw_sp_nexthop *nh)
1146{
1147 struct mlxsw_sp_neigh_entry *neigh_entry = nh->neigh_entry;
1148 char ratr_pl[MLXSW_REG_RATR_LEN];
1149
1150 mlxsw_reg_ratr_pack(ratr_pl, MLXSW_REG_RATR_OP_WRITE_WRITE_ENTRY,
1151 true, adj_index, neigh_entry->rif);
1152 mlxsw_reg_ratr_eth_entry_pack(ratr_pl, neigh_entry->ha);
1153 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ratr), ratr_pl);
1154}
1155
1156static int
1157mlxsw_sp_nexthop_group_mac_update(struct mlxsw_sp *mlxsw_sp,
1158 struct mlxsw_sp_nexthop_group *nh_grp)
1159{
1160 u32 adj_index = nh_grp->adj_index; /* base */
1161 struct mlxsw_sp_nexthop *nh;
1162 int i;
1163 int err;
1164
1165 for (i = 0; i < nh_grp->count; i++) {
1166 nh = &nh_grp->nexthops[i];
1167
1168 if (!nh->should_offload) {
1169 nh->offloaded = 0;
1170 continue;
1171 }
1172
1173 if (nh->update) {
1174 err = mlxsw_sp_nexthop_mac_update(mlxsw_sp,
1175 adj_index, nh);
1176 if (err)
1177 return err;
1178 nh->update = 0;
1179 nh->offloaded = 1;
1180 }
1181 adj_index++;
1182 }
1183 return 0;
1184}
1185
1186static int mlxsw_sp_fib_entry_update(struct mlxsw_sp *mlxsw_sp,
1187 struct mlxsw_sp_fib_entry *fib_entry);
1188
1189static int
1190mlxsw_sp_nexthop_fib_entries_update(struct mlxsw_sp *mlxsw_sp,
1191 struct mlxsw_sp_nexthop_group *nh_grp)
1192{
1193 struct mlxsw_sp_fib_entry *fib_entry;
1194 int err;
1195
1196 list_for_each_entry(fib_entry, &nh_grp->fib_list, nexthop_group_node) {
1197 err = mlxsw_sp_fib_entry_update(mlxsw_sp, fib_entry);
1198 if (err)
1199 return err;
1200 }
1201 return 0;
1202}
1203
1204static void
1205mlxsw_sp_nexthop_group_refresh(struct mlxsw_sp *mlxsw_sp,
1206 struct mlxsw_sp_nexthop_group *nh_grp)
1207{
1208 struct mlxsw_sp_nexthop *nh;
1209 bool offload_change = false;
1210 u32 adj_index;
1211 u16 ecmp_size = 0;
1212 bool old_adj_index_valid;
1213 u32 old_adj_index;
1214 u16 old_ecmp_size;
1215 int ret;
1216 int i;
1217 int err;
1218
1219 for (i = 0; i < nh_grp->count; i++) {
1220 nh = &nh_grp->nexthops[i];
1221
1222 if (nh->should_offload ^ nh->offloaded) {
1223 offload_change = true;
1224 if (nh->should_offload)
1225 nh->update = 1;
1226 }
1227 if (nh->should_offload)
1228 ecmp_size++;
1229 }
1230 if (!offload_change) {
1231 /* Nothing was added or removed, so no need to reallocate. Just
1232 * update MAC on existing adjacency indexes.
1233 */
1234 err = mlxsw_sp_nexthop_group_mac_update(mlxsw_sp, nh_grp);
1235 if (err) {
1236 dev_warn(mlxsw_sp->bus_info->dev, "Failed to update neigh MAC in adjacency table.\n");
1237 goto set_trap;
1238 }
1239 return;
1240 }
1241 if (!ecmp_size)
1242 /* No neigh of this group is connected so we just set
1243 * the trap and let everthing flow through kernel.
1244 */
1245 goto set_trap;
1246
1247 ret = mlxsw_sp_kvdl_alloc(mlxsw_sp, ecmp_size);
1248 if (ret < 0) {
1249 /* We ran out of KVD linear space, just set the
1250 * trap and let everything flow through kernel.
1251 */
1252 dev_warn(mlxsw_sp->bus_info->dev, "Failed to allocate KVD linear area for nexthop group.\n");
1253 goto set_trap;
1254 }
1255 adj_index = ret;
1256 old_adj_index_valid = nh_grp->adj_index_valid;
1257 old_adj_index = nh_grp->adj_index;
1258 old_ecmp_size = nh_grp->ecmp_size;
1259 nh_grp->adj_index_valid = 1;
1260 nh_grp->adj_index = adj_index;
1261 nh_grp->ecmp_size = ecmp_size;
1262 err = mlxsw_sp_nexthop_group_mac_update(mlxsw_sp, nh_grp);
1263 if (err) {
1264 dev_warn(mlxsw_sp->bus_info->dev, "Failed to update neigh MAC in adjacency table.\n");
1265 goto set_trap;
1266 }
1267
1268 if (!old_adj_index_valid) {
1269 /* The trap was set for fib entries, so we have to call
1270 * fib entry update to unset it and use adjacency index.
1271 */
1272 err = mlxsw_sp_nexthop_fib_entries_update(mlxsw_sp, nh_grp);
1273 if (err) {
1274 dev_warn(mlxsw_sp->bus_info->dev, "Failed to add adjacency index to fib entries.\n");
1275 goto set_trap;
1276 }
1277 return;
1278 }
1279
1280 err = mlxsw_sp_adj_index_mass_update(mlxsw_sp, nh_grp,
1281 old_adj_index, old_ecmp_size);
1282 mlxsw_sp_kvdl_free(mlxsw_sp, old_adj_index);
1283 if (err) {
1284 dev_warn(mlxsw_sp->bus_info->dev, "Failed to mass-update adjacency index for nexthop group.\n");
1285 goto set_trap;
1286 }
1287 return;
1288
1289set_trap:
1290 old_adj_index_valid = nh_grp->adj_index_valid;
1291 nh_grp->adj_index_valid = 0;
1292 for (i = 0; i < nh_grp->count; i++) {
1293 nh = &nh_grp->nexthops[i];
1294 nh->offloaded = 0;
1295 }
1296 err = mlxsw_sp_nexthop_fib_entries_update(mlxsw_sp, nh_grp);
1297 if (err)
1298 dev_warn(mlxsw_sp->bus_info->dev, "Failed to set traps for fib entries.\n");
1299 if (old_adj_index_valid)
1300 mlxsw_sp_kvdl_free(mlxsw_sp, nh_grp->adj_index);
1301}
1302
1303static void __mlxsw_sp_nexthop_neigh_update(struct mlxsw_sp_nexthop *nh,
1304 bool removing)
1305{
1306 if (!removing && !nh->should_offload)
1307 nh->should_offload = 1;
1308 else if (removing && nh->offloaded)
1309 nh->should_offload = 0;
1310 nh->update = 1;
1311}
1312
1313static void
1314mlxsw_sp_nexthop_neigh_update(struct mlxsw_sp *mlxsw_sp,
1315 struct mlxsw_sp_neigh_entry *neigh_entry,
1316 bool removing)
1317{
1318 struct mlxsw_sp_nexthop *nh;
1319
1320 /* Take RTNL mutex here to prevent lists from changes */
1321 rtnl_lock();
1322 list_for_each_entry(nh, &neigh_entry->nexthop_list,
1323 neigh_list_node) {
1324 __mlxsw_sp_nexthop_neigh_update(nh, removing);
1325 mlxsw_sp_nexthop_group_refresh(mlxsw_sp, nh->nh_grp);
1326 }
1327 rtnl_unlock();
1328}
1329
1330static int mlxsw_sp_nexthop_init(struct mlxsw_sp *mlxsw_sp,
1331 struct mlxsw_sp_nexthop_group *nh_grp,
1332 struct mlxsw_sp_nexthop *nh,
1333 struct fib_nh *fib_nh)
1334{
1335 struct mlxsw_sp_neigh_entry *neigh_entry;
1336 u32 gwip = ntohl(fib_nh->nh_gw);
1337 struct net_device *dev = fib_nh->nh_dev;
1338 struct neighbour *n;
1339 u8 nud_state;
1340
1341 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &gwip,
1342 sizeof(gwip), dev);
1343 if (!neigh_entry) {
1344 __be32 gwipn = htonl(gwip);
1345
1346 n = neigh_create(&arp_tbl, &gwipn, dev);
1347 if (IS_ERR(n))
1348 return PTR_ERR(n);
1349 neigh_event_send(n, NULL);
1350 neigh_entry = mlxsw_sp_neigh_entry_lookup(mlxsw_sp, &gwip,
1351 sizeof(gwip), dev);
1352 if (!neigh_entry) {
1353 neigh_release(n);
1354 return -EINVAL;
1355 }
1356 } else {
1357 /* Take a reference of neigh here ensuring that neigh would
1358 * not be detructed before the nexthop entry is finished.
1359 * The second branch takes the reference in neith_create()
1360 */
1361 n = neigh_entry->n;
1362 neigh_clone(n);
1363 }
Yotam Gigib2157142016-07-05 11:27:51 +02001364
1365 /* If that is the first nexthop connected to that neigh, add to
1366 * nexthop_neighs_list
1367 */
1368 if (list_empty(&neigh_entry->nexthop_list))
1369 list_add_tail(&neigh_entry->nexthop_neighs_list_node,
1370 &mlxsw_sp->router.nexthop_neighs_list);
1371
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001372 nh->nh_grp = nh_grp;
1373 nh->neigh_entry = neigh_entry;
1374 list_add_tail(&nh->neigh_list_node, &neigh_entry->nexthop_list);
1375 read_lock_bh(&n->lock);
1376 nud_state = n->nud_state;
1377 read_unlock_bh(&n->lock);
1378 __mlxsw_sp_nexthop_neigh_update(nh, !(nud_state & NUD_VALID));
1379
1380 return 0;
1381}
1382
1383static void mlxsw_sp_nexthop_fini(struct mlxsw_sp *mlxsw_sp,
1384 struct mlxsw_sp_nexthop *nh)
1385{
1386 struct mlxsw_sp_neigh_entry *neigh_entry = nh->neigh_entry;
1387
1388 list_del(&nh->neigh_list_node);
Yotam Gigib2157142016-07-05 11:27:51 +02001389
1390 /* If that is the last nexthop connected to that neigh, remove from
1391 * nexthop_neighs_list
1392 */
1393 if (list_empty(&nh->neigh_entry->nexthop_list))
1394 list_del(&nh->neigh_entry->nexthop_neighs_list_node);
1395
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001396 neigh_release(neigh_entry->n);
1397}
1398
1399static struct mlxsw_sp_nexthop_group *
1400mlxsw_sp_nexthop_group_create(struct mlxsw_sp *mlxsw_sp, struct fib_info *fi)
1401{
1402 struct mlxsw_sp_nexthop_group *nh_grp;
1403 struct mlxsw_sp_nexthop *nh;
1404 struct fib_nh *fib_nh;
1405 size_t alloc_size;
1406 int i;
1407 int err;
1408
1409 alloc_size = sizeof(*nh_grp) +
1410 fi->fib_nhs * sizeof(struct mlxsw_sp_nexthop);
1411 nh_grp = kzalloc(alloc_size, GFP_KERNEL);
1412 if (!nh_grp)
1413 return ERR_PTR(-ENOMEM);
1414 INIT_LIST_HEAD(&nh_grp->fib_list);
1415 nh_grp->count = fi->fib_nhs;
1416 for (i = 0; i < nh_grp->count; i++) {
1417 nh = &nh_grp->nexthops[i];
1418 fib_nh = &fi->fib_nh[i];
1419 err = mlxsw_sp_nexthop_init(mlxsw_sp, nh_grp, nh, fib_nh);
1420 if (err)
1421 goto err_nexthop_init;
1422 }
1423 list_add_tail(&nh_grp->list, &mlxsw_sp->router.nexthop_group_list);
1424 mlxsw_sp_nexthop_group_refresh(mlxsw_sp, nh_grp);
1425 return nh_grp;
1426
1427err_nexthop_init:
1428 for (i--; i >= 0; i--)
1429 mlxsw_sp_nexthop_fini(mlxsw_sp, nh);
1430 kfree(nh_grp);
1431 return ERR_PTR(err);
1432}
1433
1434static void
1435mlxsw_sp_nexthop_group_destroy(struct mlxsw_sp *mlxsw_sp,
1436 struct mlxsw_sp_nexthop_group *nh_grp)
1437{
1438 struct mlxsw_sp_nexthop *nh;
1439 int i;
1440
1441 list_del(&nh_grp->list);
1442 for (i = 0; i < nh_grp->count; i++) {
1443 nh = &nh_grp->nexthops[i];
1444 mlxsw_sp_nexthop_fini(mlxsw_sp, nh);
1445 }
1446 kfree(nh_grp);
1447}
1448
1449static bool mlxsw_sp_nexthop_match(struct mlxsw_sp_nexthop *nh,
1450 struct fib_info *fi)
1451{
1452 int i;
1453
1454 for (i = 0; i < fi->fib_nhs; i++) {
1455 struct fib_nh *fib_nh = &fi->fib_nh[i];
1456 u32 gwip = ntohl(fib_nh->nh_gw);
1457
1458 if (memcmp(nh->neigh_entry->key.addr,
1459 &gwip, sizeof(u32)) == 0 &&
1460 nh->neigh_entry->key.dev == fib_nh->nh_dev)
1461 return true;
1462 }
1463 return false;
1464}
1465
1466static bool mlxsw_sp_nexthop_group_match(struct mlxsw_sp_nexthop_group *nh_grp,
1467 struct fib_info *fi)
1468{
1469 int i;
1470
1471 if (nh_grp->count != fi->fib_nhs)
1472 return false;
1473 for (i = 0; i < nh_grp->count; i++) {
1474 struct mlxsw_sp_nexthop *nh = &nh_grp->nexthops[i];
1475
1476 if (!mlxsw_sp_nexthop_match(nh, fi))
1477 return false;
1478 }
1479 return true;
1480}
1481
1482static struct mlxsw_sp_nexthop_group *
1483mlxsw_sp_nexthop_group_find(struct mlxsw_sp *mlxsw_sp, struct fib_info *fi)
1484{
1485 struct mlxsw_sp_nexthop_group *nh_grp;
1486
1487 list_for_each_entry(nh_grp, &mlxsw_sp->router.nexthop_group_list,
1488 list) {
1489 if (mlxsw_sp_nexthop_group_match(nh_grp, fi))
1490 return nh_grp;
1491 }
1492 return NULL;
1493}
1494
1495static int mlxsw_sp_nexthop_group_get(struct mlxsw_sp *mlxsw_sp,
1496 struct mlxsw_sp_fib_entry *fib_entry,
1497 struct fib_info *fi)
1498{
1499 struct mlxsw_sp_nexthop_group *nh_grp;
1500
1501 nh_grp = mlxsw_sp_nexthop_group_find(mlxsw_sp, fi);
1502 if (!nh_grp) {
1503 nh_grp = mlxsw_sp_nexthop_group_create(mlxsw_sp, fi);
1504 if (IS_ERR(nh_grp))
1505 return PTR_ERR(nh_grp);
1506 }
1507 list_add_tail(&fib_entry->nexthop_group_node, &nh_grp->fib_list);
1508 fib_entry->nh_group = nh_grp;
1509 return 0;
1510}
1511
1512static void mlxsw_sp_nexthop_group_put(struct mlxsw_sp *mlxsw_sp,
1513 struct mlxsw_sp_fib_entry *fib_entry)
1514{
1515 struct mlxsw_sp_nexthop_group *nh_grp = fib_entry->nh_group;
1516
1517 list_del(&fib_entry->nexthop_group_node);
1518 if (!list_empty(&nh_grp->fib_list))
1519 return;
1520 mlxsw_sp_nexthop_group_destroy(mlxsw_sp, nh_grp);
1521}
1522
Ido Schimmel464dce12016-07-02 11:00:15 +02001523static int __mlxsw_sp_router_init(struct mlxsw_sp *mlxsw_sp)
1524{
1525 char rgcr_pl[MLXSW_REG_RGCR_LEN];
1526
1527 mlxsw_reg_rgcr_pack(rgcr_pl, true);
1528 mlxsw_reg_rgcr_max_router_interfaces_set(rgcr_pl, MLXSW_SP_RIF_MAX);
1529 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(rgcr), rgcr_pl);
1530}
1531
1532static void __mlxsw_sp_router_fini(struct mlxsw_sp *mlxsw_sp)
1533{
1534 char rgcr_pl[MLXSW_REG_RGCR_LEN];
1535
1536 mlxsw_reg_rgcr_pack(rgcr_pl, false);
1537 mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(rgcr), rgcr_pl);
1538}
1539
1540int mlxsw_sp_router_init(struct mlxsw_sp *mlxsw_sp)
1541{
Jiri Pirko53342022016-07-04 08:23:08 +02001542 int err;
1543
Yotam Gigib2157142016-07-05 11:27:51 +02001544 INIT_LIST_HEAD(&mlxsw_sp->router.nexthop_neighs_list);
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001545 INIT_LIST_HEAD(&mlxsw_sp->router.nexthop_group_list);
Jiri Pirko53342022016-07-04 08:23:08 +02001546 err = __mlxsw_sp_router_init(mlxsw_sp);
1547 if (err)
1548 return err;
Nogah Frankel9497c042016-09-20 11:16:54 +02001549
Jiri Pirko53342022016-07-04 08:23:08 +02001550 mlxsw_sp_lpm_init(mlxsw_sp);
Nogah Frankel9497c042016-09-20 11:16:54 +02001551 err = mlxsw_sp_vrs_init(mlxsw_sp);
1552 if (err)
1553 goto err_vrs_init;
1554
1555 err = mlxsw_sp_neigh_init(mlxsw_sp);
Jiri Pirko40d25902016-09-08 08:16:01 +02001556 if (err)
1557 goto err_neigh_init;
Nogah Frankel9497c042016-09-20 11:16:54 +02001558
Jiri Pirko40d25902016-09-08 08:16:01 +02001559 return 0;
1560
1561err_neigh_init:
Nogah Frankel9497c042016-09-20 11:16:54 +02001562 mlxsw_sp_vrs_fini(mlxsw_sp);
1563err_vrs_init:
Jiri Pirko40d25902016-09-08 08:16:01 +02001564 __mlxsw_sp_router_fini(mlxsw_sp);
1565 return err;
Ido Schimmel464dce12016-07-02 11:00:15 +02001566}
1567
1568void mlxsw_sp_router_fini(struct mlxsw_sp *mlxsw_sp)
1569{
Jiri Pirko6cf3c972016-07-05 11:27:39 +02001570 mlxsw_sp_neigh_fini(mlxsw_sp);
Nogah Frankel9497c042016-09-20 11:16:54 +02001571 mlxsw_sp_vrs_fini(mlxsw_sp);
Ido Schimmel464dce12016-07-02 11:00:15 +02001572 __mlxsw_sp_router_fini(mlxsw_sp);
1573}
Jiri Pirko61c503f2016-07-04 08:23:11 +02001574
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001575static int mlxsw_sp_fib_entry_op4_remote(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 enum mlxsw_reg_ralue_trap_action trap_action;
1583 u16 trap_id = 0;
1584 u32 adjacency_index = 0;
1585 u16 ecmp_size = 0;
1586
1587 /* In case the nexthop group adjacency index is valid, use it
1588 * with provided ECMP size. Otherwise, setup trap and pass
1589 * traffic to kernel.
1590 */
1591 if (fib_entry->nh_group->adj_index_valid) {
1592 trap_action = MLXSW_REG_RALUE_TRAP_ACTION_NOP;
1593 adjacency_index = fib_entry->nh_group->adj_index;
1594 ecmp_size = fib_entry->nh_group->ecmp_size;
1595 } else {
1596 trap_action = MLXSW_REG_RALUE_TRAP_ACTION_TRAP;
1597 trap_id = MLXSW_TRAP_ID_RTR_INGRESS0;
1598 }
1599
Ido Schimmel1a9234e662016-09-19 08:29:26 +02001600 mlxsw_reg_ralue_pack4(ralue_pl,
1601 (enum mlxsw_reg_ralxx_protocol) vr->proto, op,
1602 vr->id, fib_entry->key.prefix_len, *p_dip);
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001603 mlxsw_reg_ralue_act_remote_pack(ralue_pl, trap_action, trap_id,
1604 adjacency_index, ecmp_size);
1605 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralue), ralue_pl);
1606}
1607
Jiri Pirko61c503f2016-07-04 08:23:11 +02001608static int mlxsw_sp_fib_entry_op4_local(struct mlxsw_sp *mlxsw_sp,
1609 struct mlxsw_sp_fib_entry *fib_entry,
1610 enum mlxsw_reg_ralue_op op)
1611{
1612 char ralue_pl[MLXSW_REG_RALUE_LEN];
1613 u32 *p_dip = (u32 *) fib_entry->key.addr;
1614 struct mlxsw_sp_vr *vr = fib_entry->vr;
1615
Ido Schimmel1a9234e662016-09-19 08:29:26 +02001616 mlxsw_reg_ralue_pack4(ralue_pl,
1617 (enum mlxsw_reg_ralxx_protocol) vr->proto, op,
1618 vr->id, fib_entry->key.prefix_len, *p_dip);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001619 mlxsw_reg_ralue_act_local_pack(ralue_pl,
1620 MLXSW_REG_RALUE_TRAP_ACTION_NOP, 0,
1621 fib_entry->rif);
1622 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralue), ralue_pl);
1623}
1624
1625static int mlxsw_sp_fib_entry_op4_trap(struct mlxsw_sp *mlxsw_sp,
1626 struct mlxsw_sp_fib_entry *fib_entry,
1627 enum mlxsw_reg_ralue_op op)
1628{
1629 char ralue_pl[MLXSW_REG_RALUE_LEN];
1630 u32 *p_dip = (u32 *) fib_entry->key.addr;
1631 struct mlxsw_sp_vr *vr = fib_entry->vr;
1632
Ido Schimmel1a9234e662016-09-19 08:29:26 +02001633 mlxsw_reg_ralue_pack4(ralue_pl,
1634 (enum mlxsw_reg_ralxx_protocol) vr->proto, op,
1635 vr->id, fib_entry->key.prefix_len, *p_dip);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001636 mlxsw_reg_ralue_act_ip2me_pack(ralue_pl);
1637 return mlxsw_reg_write(mlxsw_sp->core, MLXSW_REG(ralue), ralue_pl);
1638}
1639
1640static int mlxsw_sp_fib_entry_op4(struct mlxsw_sp *mlxsw_sp,
1641 struct mlxsw_sp_fib_entry *fib_entry,
1642 enum mlxsw_reg_ralue_op op)
1643{
1644 switch (fib_entry->type) {
1645 case MLXSW_SP_FIB_ENTRY_TYPE_REMOTE:
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001646 return mlxsw_sp_fib_entry_op4_remote(mlxsw_sp, fib_entry, op);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001647 case MLXSW_SP_FIB_ENTRY_TYPE_LOCAL:
1648 return mlxsw_sp_fib_entry_op4_local(mlxsw_sp, fib_entry, op);
1649 case MLXSW_SP_FIB_ENTRY_TYPE_TRAP:
1650 return mlxsw_sp_fib_entry_op4_trap(mlxsw_sp, fib_entry, op);
1651 }
1652 return -EINVAL;
1653}
1654
1655static int mlxsw_sp_fib_entry_op(struct mlxsw_sp *mlxsw_sp,
1656 struct mlxsw_sp_fib_entry *fib_entry,
1657 enum mlxsw_reg_ralue_op op)
1658{
1659 switch (fib_entry->vr->proto) {
1660 case MLXSW_SP_L3_PROTO_IPV4:
1661 return mlxsw_sp_fib_entry_op4(mlxsw_sp, fib_entry, op);
1662 case MLXSW_SP_L3_PROTO_IPV6:
1663 return -EINVAL;
1664 }
1665 return -EINVAL;
1666}
1667
1668static int mlxsw_sp_fib_entry_update(struct mlxsw_sp *mlxsw_sp,
1669 struct mlxsw_sp_fib_entry *fib_entry)
1670{
Jiri Pirko7146da32016-09-01 10:37:41 +02001671 return mlxsw_sp_fib_entry_op(mlxsw_sp, fib_entry,
1672 MLXSW_REG_RALUE_OP_WRITE_WRITE);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001673}
1674
1675static int mlxsw_sp_fib_entry_del(struct mlxsw_sp *mlxsw_sp,
1676 struct mlxsw_sp_fib_entry *fib_entry)
1677{
1678 return mlxsw_sp_fib_entry_op(mlxsw_sp, fib_entry,
1679 MLXSW_REG_RALUE_OP_WRITE_DELETE);
1680}
1681
1682struct mlxsw_sp_router_fib4_add_info {
1683 struct switchdev_trans_item tritem;
1684 struct mlxsw_sp *mlxsw_sp;
1685 struct mlxsw_sp_fib_entry *fib_entry;
1686};
1687
1688static void mlxsw_sp_router_fib4_add_info_destroy(void const *data)
1689{
1690 const struct mlxsw_sp_router_fib4_add_info *info = data;
1691 struct mlxsw_sp_fib_entry *fib_entry = info->fib_entry;
1692 struct mlxsw_sp *mlxsw_sp = info->mlxsw_sp;
Vincenteb8fc322016-08-14 15:38:29 +02001693 struct mlxsw_sp_vr *vr = fib_entry->vr;
Jiri Pirko61c503f2016-07-04 08:23:11 +02001694
1695 mlxsw_sp_fib_entry_destroy(fib_entry);
Vincenteb8fc322016-08-14 15:38:29 +02001696 mlxsw_sp_vr_put(mlxsw_sp, vr);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001697 kfree(info);
1698}
1699
1700static int
1701mlxsw_sp_router_fib4_entry_init(struct mlxsw_sp *mlxsw_sp,
1702 const struct switchdev_obj_ipv4_fib *fib4,
1703 struct mlxsw_sp_fib_entry *fib_entry)
1704{
1705 struct fib_info *fi = fib4->fi;
1706
1707 if (fib4->type == RTN_LOCAL || fib4->type == RTN_BROADCAST) {
1708 fib_entry->type = MLXSW_SP_FIB_ENTRY_TYPE_TRAP;
1709 return 0;
1710 }
1711 if (fib4->type != RTN_UNICAST)
1712 return -EINVAL;
1713
1714 if (fi->fib_scope != RT_SCOPE_UNIVERSE) {
1715 struct mlxsw_sp_rif *r;
1716
1717 fib_entry->type = MLXSW_SP_FIB_ENTRY_TYPE_LOCAL;
1718 r = mlxsw_sp_rif_find_by_dev(mlxsw_sp, fi->fib_dev);
1719 if (!r)
1720 return -EINVAL;
1721 fib_entry->rif = r->rif;
1722 return 0;
1723 }
Jiri Pirkoa7ff87a2016-07-05 11:27:50 +02001724 fib_entry->type = MLXSW_SP_FIB_ENTRY_TYPE_REMOTE;
1725 return mlxsw_sp_nexthop_group_get(mlxsw_sp, fib_entry, fi);
1726}
1727
1728static void
1729mlxsw_sp_router_fib4_entry_fini(struct mlxsw_sp *mlxsw_sp,
1730 struct mlxsw_sp_fib_entry *fib_entry)
1731{
1732 if (fib_entry->type != MLXSW_SP_FIB_ENTRY_TYPE_REMOTE)
1733 return;
1734 mlxsw_sp_nexthop_group_put(mlxsw_sp, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001735}
1736
Jiri Pirko5b004412016-09-01 10:37:40 +02001737static struct mlxsw_sp_fib_entry *
1738mlxsw_sp_fib_entry_get(struct mlxsw_sp *mlxsw_sp,
1739 const struct switchdev_obj_ipv4_fib *fib4)
1740{
1741 struct mlxsw_sp_fib_entry *fib_entry;
1742 struct fib_info *fi = fib4->fi;
1743 struct mlxsw_sp_vr *vr;
1744 int err;
1745
1746 vr = mlxsw_sp_vr_get(mlxsw_sp, fib4->dst_len, fib4->tb_id,
1747 MLXSW_SP_L3_PROTO_IPV4);
1748 if (IS_ERR(vr))
1749 return ERR_CAST(vr);
1750
1751 fib_entry = mlxsw_sp_fib_entry_lookup(vr->fib, &fib4->dst,
1752 sizeof(fib4->dst),
1753 fib4->dst_len, fi->fib_dev);
1754 if (fib_entry) {
1755 /* Already exists, just take a reference */
1756 fib_entry->ref_count++;
1757 return fib_entry;
1758 }
1759 fib_entry = mlxsw_sp_fib_entry_create(vr->fib, &fib4->dst,
1760 sizeof(fib4->dst),
1761 fib4->dst_len, fi->fib_dev);
1762 if (!fib_entry) {
1763 err = -ENOMEM;
1764 goto err_fib_entry_create;
1765 }
1766 fib_entry->vr = vr;
1767 fib_entry->ref_count = 1;
1768
1769 err = mlxsw_sp_router_fib4_entry_init(mlxsw_sp, fib4, fib_entry);
1770 if (err)
1771 goto err_fib4_entry_init;
1772
1773 return fib_entry;
1774
1775err_fib4_entry_init:
1776 mlxsw_sp_fib_entry_destroy(fib_entry);
1777err_fib_entry_create:
1778 mlxsw_sp_vr_put(mlxsw_sp, vr);
1779
1780 return ERR_PTR(err);
1781}
1782
1783static struct mlxsw_sp_fib_entry *
1784mlxsw_sp_fib_entry_find(struct mlxsw_sp *mlxsw_sp,
1785 const struct switchdev_obj_ipv4_fib *fib4)
1786{
1787 struct mlxsw_sp_vr *vr;
1788
1789 vr = mlxsw_sp_vr_find(mlxsw_sp, fib4->tb_id, MLXSW_SP_L3_PROTO_IPV4);
1790 if (!vr)
1791 return NULL;
1792
1793 return mlxsw_sp_fib_entry_lookup(vr->fib, &fib4->dst,
1794 sizeof(fib4->dst), fib4->dst_len,
1795 fib4->fi->fib_dev);
1796}
1797
Ido Schimmel1a9234e662016-09-19 08:29:26 +02001798static void mlxsw_sp_fib_entry_put(struct mlxsw_sp *mlxsw_sp,
1799 struct mlxsw_sp_fib_entry *fib_entry)
Jiri Pirko5b004412016-09-01 10:37:40 +02001800{
1801 struct mlxsw_sp_vr *vr = fib_entry->vr;
1802
1803 if (--fib_entry->ref_count == 0) {
1804 mlxsw_sp_router_fib4_entry_fini(mlxsw_sp, fib_entry);
1805 mlxsw_sp_fib_entry_destroy(fib_entry);
1806 }
1807 mlxsw_sp_vr_put(mlxsw_sp, vr);
1808}
1809
Jiri Pirko61c503f2016-07-04 08:23:11 +02001810static int
1811mlxsw_sp_router_fib4_add_prepare(struct mlxsw_sp_port *mlxsw_sp_port,
1812 const struct switchdev_obj_ipv4_fib *fib4,
1813 struct switchdev_trans *trans)
1814{
1815 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
1816 struct mlxsw_sp_router_fib4_add_info *info;
1817 struct mlxsw_sp_fib_entry *fib_entry;
Jiri Pirko61c503f2016-07-04 08:23:11 +02001818 int err;
1819
Jiri Pirko5b004412016-09-01 10:37:40 +02001820 fib_entry = mlxsw_sp_fib_entry_get(mlxsw_sp, fib4);
1821 if (IS_ERR(fib_entry))
1822 return PTR_ERR(fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001823
1824 info = kmalloc(sizeof(*info), GFP_KERNEL);
1825 if (!info) {
1826 err = -ENOMEM;
1827 goto err_alloc_info;
1828 }
1829 info->mlxsw_sp = mlxsw_sp;
1830 info->fib_entry = fib_entry;
1831 switchdev_trans_item_enqueue(trans, info,
1832 mlxsw_sp_router_fib4_add_info_destroy,
1833 &info->tritem);
1834 return 0;
1835
1836err_alloc_info:
Jiri Pirko5b004412016-09-01 10:37:40 +02001837 mlxsw_sp_fib_entry_put(mlxsw_sp, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001838 return err;
1839}
1840
1841static int
1842mlxsw_sp_router_fib4_add_commit(struct mlxsw_sp_port *mlxsw_sp_port,
1843 const struct switchdev_obj_ipv4_fib *fib4,
1844 struct switchdev_trans *trans)
1845{
1846 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
1847 struct mlxsw_sp_router_fib4_add_info *info;
1848 struct mlxsw_sp_fib_entry *fib_entry;
1849 struct mlxsw_sp_vr *vr;
1850 int err;
1851
1852 info = switchdev_trans_item_dequeue(trans);
1853 fib_entry = info->fib_entry;
1854 kfree(info);
1855
Jiri Pirko5b004412016-09-01 10:37:40 +02001856 if (fib_entry->ref_count != 1)
1857 return 0;
1858
Jiri Pirko61c503f2016-07-04 08:23:11 +02001859 vr = fib_entry->vr;
Jiri Pirko5b004412016-09-01 10:37:40 +02001860 err = mlxsw_sp_fib_entry_insert(vr->fib, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001861 if (err)
1862 goto err_fib_entry_insert;
Jiri Pirko5b004412016-09-01 10:37:40 +02001863 err = mlxsw_sp_fib_entry_update(mlxsw_sp_port->mlxsw_sp, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001864 if (err)
1865 goto err_fib_entry_add;
1866 return 0;
1867
1868err_fib_entry_add:
1869 mlxsw_sp_fib_entry_remove(vr->fib, fib_entry);
1870err_fib_entry_insert:
Jiri Pirko5b004412016-09-01 10:37:40 +02001871 mlxsw_sp_fib_entry_put(mlxsw_sp, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001872 return err;
1873}
1874
1875int mlxsw_sp_router_fib4_add(struct mlxsw_sp_port *mlxsw_sp_port,
1876 const struct switchdev_obj_ipv4_fib *fib4,
1877 struct switchdev_trans *trans)
1878{
1879 if (switchdev_trans_ph_prepare(trans))
1880 return mlxsw_sp_router_fib4_add_prepare(mlxsw_sp_port,
1881 fib4, trans);
1882 return mlxsw_sp_router_fib4_add_commit(mlxsw_sp_port,
1883 fib4, trans);
1884}
1885
1886int mlxsw_sp_router_fib4_del(struct mlxsw_sp_port *mlxsw_sp_port,
1887 const struct switchdev_obj_ipv4_fib *fib4)
1888{
1889 struct mlxsw_sp *mlxsw_sp = mlxsw_sp_port->mlxsw_sp;
1890 struct mlxsw_sp_fib_entry *fib_entry;
Jiri Pirko61c503f2016-07-04 08:23:11 +02001891
Jiri Pirko5b004412016-09-01 10:37:40 +02001892 fib_entry = mlxsw_sp_fib_entry_find(mlxsw_sp, fib4);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001893 if (!fib_entry) {
1894 dev_warn(mlxsw_sp->bus_info->dev, "Failed to find FIB4 entry being removed.\n");
Christophe Jailleta1e3e732016-07-14 08:18:45 +02001895 return -ENOENT;
Jiri Pirko61c503f2016-07-04 08:23:11 +02001896 }
Jiri Pirko5b004412016-09-01 10:37:40 +02001897
1898 if (fib_entry->ref_count == 1) {
1899 mlxsw_sp_fib_entry_del(mlxsw_sp, fib_entry);
1900 mlxsw_sp_fib_entry_remove(fib_entry->vr->fib, fib_entry);
1901 }
1902
1903 mlxsw_sp_fib_entry_put(mlxsw_sp, fib_entry);
Jiri Pirko61c503f2016-07-04 08:23:11 +02001904 return 0;
1905}