2 * Copyright (c) 2018 Cisco and/or its affiliates.
3 * Licensed under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License.
5 * You may obtain a copy of the License at:
7 * http://www.apache.org/licenses/LICENSE-2.0
9 * Unless required by applicable law or agreed to in writing, software
10 * distributed under the License is distributed on an "AS IS" BASIS,
11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 * See the License for the specific language governing permissions and
13 * limitations under the License.
16 #include <vlib/vlib.h>
17 #include <vnet/dpo/drop_dpo.h>
18 #include <vnet/fib/ip6_fib.h>
20 #include <vnet/ip/ip6_ll_table.h>
23 * There's only one IP6 link local table
25 static ip6_ll_table_t ip6_ll_table;
28 ip6_ll_fib_get (u32 sw_if_index)
30 ASSERT (vec_len (ip6_ll_table.ilt_fibs) > sw_if_index);
32 return (ip6_ll_table.ilt_fibs[sw_if_index]);
36 ip6_ll_table_lookup (const ip6_ll_prefix_t * prefix)
38 return (ip6_fib_table_lookup (ip6_ll_fib_get (prefix->ilp_sw_if_index),
39 &prefix->ilp_addr, 128));
43 ip6_ll_table_lookup_exact_match (const ip6_ll_prefix_t * prefix)
45 return (ip6_fib_table_lookup_exact_match
46 (ip6_ll_fib_get (prefix->ilp_sw_if_index), &prefix->ilp_addr, 128));
50 ip6_ll_fib_create (u32 sw_if_index)
52 vnet_main_t *vnm = vnet_get_main ();
55 desc = format (NULL, "IP6-link-local:%U", format_vnet_sw_if_index_name, vnm,
58 ip6_ll_table.ilt_fibs[sw_if_index] =
59 ip6_fib_table_create_and_lock (FIB_SOURCE_IP6_ND,
60 FIB_TABLE_FLAG_IP6_LL, desc);
63 * leave the default route as a drop, but fix fe::/10 to be a glean
68 .fp_proto = FIB_PROTOCOL_IP6,
79 fib_table_entry_update_one_path(
80 ip6_ll_table.ilt_fibs[sw_if_index],
83 (FIB_ENTRY_FLAG_ATTACHED |
84 FIB_ENTRY_FLAG_NO_ATTACHED_EXPORT),
91 FIB_ROUTE_PATH_FLAG_NONE);
96 ip6_ll_prefix_to_fib (const ip6_ll_prefix_t * ilp, fib_prefix_t * fp)
98 fp->fp_proto = FIB_PROTOCOL_IP6;
100 fp->fp_addr.ip6 = ilp->ilp_addr;
105 ip6_ll_table_entry_update (const ip6_ll_prefix_t * ilp,
106 fib_route_path_flags_t flags)
108 fib_node_index_t ip6_ll_entry_index;
109 fib_route_path_t *rpaths, rpath = {
111 .frp_sw_if_index = ilp->ilp_sw_if_index,
112 .frp_proto = DPO_PROTO_IP6,
116 fib_prefix_t fp = { 0 };
118 if (flags & FIB_ROUTE_PATH_LOCAL)
119 rpath.frp_addr.ip6 = ilp->ilp_addr;
121 vec_validate_init_empty (ip6_ll_table.ilt_fibs, ilp->ilp_sw_if_index, ~0);
123 if (~0 == ip6_ll_fib_get (ilp->ilp_sw_if_index))
125 ip6_ll_fib_create (ilp->ilp_sw_if_index);
129 vec_add1 (rpaths, rpath);
131 ip6_ll_prefix_to_fib (ilp, &fp);
133 fib_table_entry_update (ip6_ll_fib_get (ilp->ilp_sw_if_index), &fp,
135 (flags & FIB_ROUTE_PATH_LOCAL ?
136 FIB_ENTRY_FLAG_LOCAL : FIB_ENTRY_FLAG_NONE),
140 return (ip6_ll_entry_index);
144 ip6_ll_table_entry_delete (const ip6_ll_prefix_t * ilp)
146 fib_node_index_t ip6_ll_entry_index;
149 ip6_ll_entry_index = ip6_ll_table_lookup_exact_match (ilp);
151 if (FIB_NODE_INDEX_INVALID != ip6_ll_entry_index)
152 fib_table_entry_delete_index (ip6_ll_entry_index, FIB_SOURCE_IP6_ND);
155 * if there are no ND sourced prefixes left, then we can clean up this FIB
157 fib_index = ip6_ll_fib_get (ilp->ilp_sw_if_index);
158 if (~0 != fib_index &&
159 0 == fib_table_get_num_entries (fib_index, FIB_PROTOCOL_IP6,
162 fib_table_unlock (fib_index, FIB_PROTOCOL_IP6, FIB_SOURCE_IP6_ND);
163 ip6_ll_table.ilt_fibs[ilp->ilp_sw_if_index] = ~0;
168 ip6_ll_table_show_one (vlib_main_t * vm, ip6_ll_prefix_t * ilp, int detail)
170 vlib_cli_output (vm, "%U",
172 ip6_ll_table_lookup (ilp),
174 FIB_ENTRY_FORMAT_DETAIL2 : FIB_ENTRY_FORMAT_DETAIL));
177 typedef struct ip6_ll_show_ctx_t_
179 fib_node_index_t *entries;
182 static fib_table_walk_rc_t
183 ip6_ll_table_show_walk (fib_node_index_t fib_entry_index, void *arg)
185 ip6_ll_show_ctx_t *ctx = arg;
187 vec_add1 (ctx->entries, fib_entry_index);
189 return (FIB_TABLE_WALK_CONTINUE);
193 ip6_ll_table_show_all (vlib_main_t * vm, u32 fib_index)
195 fib_node_index_t *fib_entry_index;
196 ip6_ll_show_ctx_t ctx = {
200 fib_table_walk (fib_index, FIB_PROTOCOL_IP6, ip6_ll_table_show_walk, &ctx);
201 vec_sort_with_function (ctx.entries, fib_entry_cmp_for_sort);
203 vec_foreach (fib_entry_index, ctx.entries)
205 vlib_cli_output (vm, "%U",
207 *fib_entry_index, FIB_ENTRY_FORMAT_BRIEF);
210 vec_free (ctx.entries);
216 u64 count_by_prefix_length[129];
217 } count_routes_in_fib_at_prefix_length_arg_t;
220 count_routes_in_fib_at_prefix_length (clib_bihash_kv_24_8_t * kvp, void *arg)
222 count_routes_in_fib_at_prefix_length_arg_t *ap = arg;
225 if ((kvp->key[2] >> 32) != ap->fib_index)
226 return (BIHASH_WALK_CONTINUE);
228 mask_width = kvp->key[2] & 0xFF;
230 ap->count_by_prefix_length[mask_width]++;
232 return (BIHASH_WALK_CONTINUE);
235 static clib_error_t *
236 ip6_ll_show_fib (vlib_main_t * vm,
237 unformat_input_t * input, vlib_cli_command_t * cmd)
239 count_routes_in_fib_at_prefix_length_arg_t _ca, *ca = &_ca;
240 fib_table_t *fib_table;
241 int verbose, matching;
242 ip6_address_t matching_address;
244 u32 sw_if_index = ~0;
246 vnet_main_t *vnm = vnet_get_main ();
252 while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
254 if (unformat (input, "brief") ||
255 unformat (input, "summary") || unformat (input, "sum"))
258 else if (unformat (input, "detail") || unformat (input, "det"))
261 else if (unformat (input, "%U/%d",
262 unformat_ip6_address, &matching_address, &mask_len))
266 if (unformat (input, "%U", unformat_ip6_address, &matching_address))
268 else if (unformat (input, "%U",
269 unformat_vnet_sw_interface, vnm, &sw_if_index))
275 vec_foreach_index (sw_if_index, ip6_ll_table.ilt_fibs)
280 fib_index = ip6_ll_table.ilt_fibs[sw_if_index];
284 fib_table = fib_table_get (fib_index, FIB_PROTOCOL_IP6);
286 if (!(fib_table->ft_flags & FIB_TABLE_FLAG_IP6_LL))
289 s = format (s, "%U, fib_index:%d, locks:[",
290 format_fib_table_name, fib_index,
291 FIB_PROTOCOL_IP6, fib_index);
292 vec_foreach_index (source, fib_table->ft_locks)
294 if (0 != fib_table->ft_locks[source])
296 s = format (s, "%U:%d, ",
297 format_fib_source, source, fib_table->ft_locks[source]);
301 vlib_cli_output (vm, "%v", s);
307 clib_bihash_24_8_t *h =
308 &ip6_fib_table[IP6_FIB_TABLE_NON_FWDING].ip6_hash;
311 vlib_cli_output (vm, "%=20s%=16s", "Prefix length", "Count");
313 clib_memset (ca, 0, sizeof (*ca));
314 ca->fib_index = fib_index;
316 clib_bihash_foreach_key_value_pair_24_8
317 (h, count_routes_in_fib_at_prefix_length, ca);
319 for (len = 128; len >= 0; len--)
321 if (ca->count_by_prefix_length[len])
322 vlib_cli_output (vm, "%=20d%=16lld",
323 len, ca->count_by_prefix_length[len]);
330 ip6_ll_table_show_all (vm, fib_index);
334 if (~0 == sw_if_index)
336 vlib_cli_output (vm, "specify the interface");
340 ip6_ll_prefix_t ilp = {
341 .ilp_addr = matching_address,
342 .ilp_sw_if_index = sw_if_index,
344 ip6_ll_table_show_one (vm, &ilp, detail);
353 VLIB_CLI_COMMAND (ip6_show_fib_command, static) = {
354 .path = "show ip6-ll",
355 .short_help = "show ip6-ll [summary] [interface] [<ip6-addr>[/<width>]] [detail]",
356 .function = ip6_ll_show_fib,
360 static clib_error_t *
361 ip6_ll_sw_interface_add_del (vnet_main_t *vnm, u32 sw_if_index, u32 is_add)
363 vec_validate_init_empty (ip6_ll_table.ilt_fibs, sw_if_index, ~0);
368 VNET_SW_INTERFACE_ADD_DEL_FUNCTION (ip6_ll_sw_interface_add_del);
370 static clib_error_t *
371 ip6_ll_module_init (vlib_main_t * vm)
375 error = vlib_call_init_function (vm, ip6_lookup_init);
380 VLIB_INIT_FUNCTION (ip6_ll_module_init);
383 * fd.io coding-style-patch-verification: ON
386 * eval: (c-set-style "gnu")