Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2016 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: |
| 6 | * |
| 7 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 8 | * |
| 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. |
| 14 | */ |
| 15 | |
| 16 | #include <vnet/mfib/ip6_mfib.h> |
| 17 | |
| 18 | #include <vnet/mfib/mfib_table.h> |
| 19 | #include <vnet/mfib/mfib_entry.h> |
| 20 | #include <vnet/fib/ip6_fib.h> |
| 21 | |
Neale Ranns | 5a59b2b | 2020-10-19 14:47:20 +0000 | [diff] [blame] | 22 | ip6_mfib_table_instance_t ip6_mfib_table; |
| 23 | |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 24 | /** |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 25 | * Key and mask for radix |
| 26 | */ |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 27 | typedef clib_bihash_kv_40_8_t ip6_mfib_key_t; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 28 | |
| 29 | static const mfib_prefix_t all_zeros = { |
| 30 | /* (*,*) */ |
| 31 | .fp_src_addr = { |
| 32 | .ip6.as_u64 = {0, 0}, |
| 33 | }, |
| 34 | .fp_grp_addr = { |
| 35 | .ip6.as_u64 = {0, 0}, |
| 36 | }, |
| 37 | .fp_len = 0, |
| 38 | .fp_proto = FIB_PROTOCOL_IP6, |
| 39 | }; |
| 40 | |
| 41 | typedef enum ip6_mfib_special_type_t_ { |
| 42 | IP6_MFIB_SPECIAL_TYPE_NONE, |
| 43 | IP6_MFIB_SPECIAL_TYPE_SOLICITED, |
| 44 | } ip6_mfib_special_type_t; |
| 45 | |
| 46 | typedef struct ip6_mfib_special_t_ { |
| 47 | /** |
| 48 | * @brief solicited or not |
| 49 | */ |
| 50 | ip6_mfib_special_type_t ims_type; |
| 51 | |
| 52 | /** |
| 53 | * @brief the Prefix length |
| 54 | */ |
| 55 | u8 ims_len; |
| 56 | |
| 57 | /** |
| 58 | * @brief The last byte of the mcast address |
| 59 | */ |
| 60 | u8 ims_byte; |
| 61 | /** |
| 62 | * @brief The scope of the address |
| 63 | */ |
| 64 | u8 ims_scope; |
| 65 | } ip6_mfib_special_t; |
| 66 | |
| 67 | static const ip6_mfib_special_t ip6_mfib_specials[] = |
| 68 | { |
| 69 | { |
| 70 | /* |
| 71 | * Add ff02::1:ff00:0/104 via local route for all tables. |
| 72 | * This is required for neighbor discovery to work. |
| 73 | */ |
| 74 | .ims_type = IP6_MFIB_SPECIAL_TYPE_SOLICITED, |
| 75 | .ims_len = 104, |
| 76 | }, |
| 77 | { |
| 78 | /* |
| 79 | * all-routers multicast address |
| 80 | */ |
| 81 | .ims_type = IP6_MFIB_SPECIAL_TYPE_NONE, |
| 82 | .ims_scope = IP6_MULTICAST_SCOPE_link_local, |
| 83 | .ims_byte = IP6_MULTICAST_GROUP_ID_all_routers, |
| 84 | .ims_len = 128, |
| 85 | }, |
| 86 | { |
| 87 | /* |
| 88 | * all-nodes multicast address |
| 89 | */ |
| 90 | .ims_type = IP6_MFIB_SPECIAL_TYPE_NONE, |
| 91 | .ims_scope = IP6_MULTICAST_SCOPE_link_local, |
| 92 | .ims_byte = IP6_MULTICAST_GROUP_ID_all_hosts, |
| 93 | .ims_len = 128, |
| 94 | }, |
| 95 | { |
| 96 | /* |
| 97 | * Add all-mldv2 multicast address via local route for all tables |
| 98 | */ |
| 99 | .ims_type = IP6_MFIB_SPECIAL_TYPE_NONE, |
| 100 | .ims_len = 128, |
| 101 | .ims_scope = IP6_MULTICAST_SCOPE_link_local, |
| 102 | .ims_byte = IP6_MULTICAST_GROUP_ID_mldv2_routers, |
| 103 | } |
| 104 | }; |
| 105 | |
| 106 | #define FOR_EACH_IP6_SPECIAL(_pfx, _body) \ |
| 107 | { \ |
| 108 | const ip6_mfib_special_t *_spec; \ |
| 109 | u8 _ii; \ |
| 110 | for (_ii = 0; \ |
| 111 | _ii < ARRAY_LEN(ip6_mfib_specials); \ |
| 112 | _ii++) \ |
| 113 | { \ |
| 114 | _spec = &ip6_mfib_specials[_ii]; \ |
| 115 | if (IP6_MFIB_SPECIAL_TYPE_SOLICITED == _spec->ims_type) \ |
| 116 | { \ |
| 117 | ip6_set_solicited_node_multicast_address( \ |
| 118 | &(_pfx)->fp_grp_addr.ip6, 0); \ |
| 119 | } \ |
| 120 | else \ |
| 121 | { \ |
| 122 | ip6_set_reserved_multicast_address ( \ |
| 123 | &(_pfx)->fp_grp_addr.ip6, \ |
| 124 | _spec->ims_scope, \ |
| 125 | _spec->ims_byte); \ |
| 126 | } \ |
| 127 | (_pfx)->fp_len = _spec->ims_len; \ |
| 128 | do { _body; } while (0); \ |
| 129 | } \ |
| 130 | } |
| 131 | |
| 132 | |
| 133 | static u32 |
Neale Ranns | 1500254 | 2017-09-10 04:39:11 -0700 | [diff] [blame] | 134 | ip6_create_mfib_with_table_id (u32 table_id, |
| 135 | mfib_source_t src) |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 136 | { |
| 137 | mfib_table_t *mfib_table; |
| 138 | mfib_prefix_t pfx = { |
| 139 | .fp_proto = FIB_PROTOCOL_IP6, |
| 140 | }; |
| 141 | const fib_route_path_t path_for_us = { |
Neale Ranns | da78f95 | 2017-05-24 09:15:43 -0700 | [diff] [blame] | 142 | .frp_proto = DPO_PROTO_IP6, |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 143 | .frp_addr = zero_addr, |
| 144 | .frp_sw_if_index = 0xffffffff, |
| 145 | .frp_fib_index = ~0, |
Neale Ranns | 097fa66 | 2018-05-01 05:17:55 -0700 | [diff] [blame] | 146 | .frp_weight = 1, |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 147 | .frp_flags = FIB_ROUTE_PATH_LOCAL, |
Neale Ranns | 097fa66 | 2018-05-01 05:17:55 -0700 | [diff] [blame] | 148 | .frp_mitf_flags = MFIB_ITF_FLAG_FORWARD, |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 149 | }; |
| 150 | |
| 151 | pool_get_aligned(ip6_main.mfibs, mfib_table, CLIB_CACHE_LINE_BYTES); |
Dave Barach | b7b9299 | 2018-10-17 10:38:51 -0400 | [diff] [blame] | 152 | clib_memset(mfib_table, 0, sizeof(*mfib_table)); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 153 | |
| 154 | mfib_table->mft_proto = FIB_PROTOCOL_IP6; |
| 155 | mfib_table->mft_index = |
| 156 | mfib_table->v6.index = |
| 157 | (mfib_table - ip6_main.mfibs); |
| 158 | |
| 159 | hash_set (ip6_main.mfib_index_by_table_id, |
| 160 | table_id, |
| 161 | mfib_table->mft_index); |
| 162 | |
| 163 | mfib_table->mft_table_id = |
| 164 | mfib_table->v6.table_id = |
| 165 | table_id; |
| 166 | |
Neale Ranns | 1500254 | 2017-09-10 04:39:11 -0700 | [diff] [blame] | 167 | mfib_table_lock(mfib_table->mft_index, FIB_PROTOCOL_IP6, src); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 168 | |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 169 | /* |
| 170 | * add the special entries into the new FIB |
| 171 | */ |
| 172 | mfib_table_entry_update(mfib_table->mft_index, |
| 173 | &all_zeros, |
| 174 | MFIB_SOURCE_DEFAULT_ROUTE, |
Neale Ranns | 0f26c5a | 2017-03-01 15:12:11 -0800 | [diff] [blame] | 175 | MFIB_RPF_ID_NONE, |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 176 | MFIB_ENTRY_FLAG_DROP); |
| 177 | |
| 178 | /* |
| 179 | * Add each of the specials |
| 180 | */ |
| 181 | FOR_EACH_IP6_SPECIAL(&pfx, |
| 182 | ({ |
| 183 | mfib_table_entry_path_update(mfib_table->mft_index, |
| 184 | &pfx, |
| 185 | MFIB_SOURCE_SPECIAL, |
Neale Ranns | 097fa66 | 2018-05-01 05:17:55 -0700 | [diff] [blame] | 186 | &path_for_us); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 187 | })); |
| 188 | |
| 189 | return (mfib_table->mft_index); |
| 190 | } |
| 191 | |
| 192 | void |
| 193 | ip6_mfib_table_destroy (ip6_mfib_t *mfib) |
| 194 | { |
| 195 | mfib_table_t *mfib_table = (mfib_table_t*)mfib; |
| 196 | fib_node_index_t mfei; |
| 197 | mfib_prefix_t pfx = { |
| 198 | .fp_proto = FIB_PROTOCOL_IP6, |
| 199 | }; |
| 200 | const fib_route_path_t path_for_us = { |
Neale Ranns | da78f95 | 2017-05-24 09:15:43 -0700 | [diff] [blame] | 201 | .frp_proto = DPO_PROTO_IP6, |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 202 | .frp_addr = zero_addr, |
| 203 | .frp_sw_if_index = 0xffffffff, |
| 204 | .frp_fib_index = ~0, |
Neale Ranns | 097fa66 | 2018-05-01 05:17:55 -0700 | [diff] [blame] | 205 | .frp_weight = 1, |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 206 | .frp_flags = FIB_ROUTE_PATH_LOCAL, |
| 207 | }; |
| 208 | |
| 209 | /* |
| 210 | * remove all the specials we added when the table was created. |
| 211 | */ |
| 212 | FOR_EACH_IP6_SPECIAL(&pfx, |
| 213 | { |
| 214 | mfib_table_entry_path_remove(mfib_table->mft_index, |
| 215 | &pfx, |
| 216 | MFIB_SOURCE_SPECIAL, |
| 217 | &path_for_us); |
| 218 | }); |
| 219 | |
| 220 | mfei = mfib_table_lookup_exact_match(mfib_table->mft_index, &all_zeros); |
| 221 | mfib_table_entry_delete_index(mfei, MFIB_SOURCE_DEFAULT_ROUTE); |
| 222 | |
| 223 | /* |
| 224 | * validate no more routes. |
| 225 | */ |
| 226 | ASSERT(0 == mfib_table->mft_total_route_counts); |
| 227 | ASSERT(~0 != mfib_table->mft_table_id); |
| 228 | |
| 229 | hash_unset (ip6_main.mfib_index_by_table_id, mfib_table->mft_table_id); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 230 | pool_put(ip6_main.mfibs, mfib_table); |
| 231 | } |
| 232 | |
| 233 | void |
| 234 | ip6_mfib_interface_enable_disable (u32 sw_if_index, int is_enable) |
| 235 | { |
| 236 | const fib_route_path_t path = { |
Neale Ranns | da78f95 | 2017-05-24 09:15:43 -0700 | [diff] [blame] | 237 | .frp_proto = DPO_PROTO_IP6, |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 238 | .frp_addr = zero_addr, |
| 239 | .frp_sw_if_index = sw_if_index, |
| 240 | .frp_fib_index = ~0, |
Neale Ranns | 097fa66 | 2018-05-01 05:17:55 -0700 | [diff] [blame] | 241 | .frp_weight = 1, |
| 242 | .frp_mitf_flags = MFIB_ITF_FLAG_ACCEPT, |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 243 | }; |
| 244 | mfib_prefix_t pfx = { |
| 245 | .fp_proto = FIB_PROTOCOL_IP6, |
| 246 | }; |
| 247 | u32 mfib_index; |
| 248 | |
| 249 | vec_validate (ip6_main.mfib_index_by_sw_if_index, sw_if_index); |
| 250 | mfib_index = ip6_mfib_table_get_index_for_sw_if_index(sw_if_index); |
| 251 | |
| 252 | if (is_enable) |
| 253 | { |
| 254 | FOR_EACH_IP6_SPECIAL(&pfx, |
| 255 | { |
| 256 | mfib_table_entry_path_update(mfib_index, |
| 257 | &pfx, |
| 258 | MFIB_SOURCE_SPECIAL, |
Neale Ranns | 097fa66 | 2018-05-01 05:17:55 -0700 | [diff] [blame] | 259 | &path); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 260 | }); |
| 261 | } |
| 262 | else |
| 263 | { |
| 264 | FOR_EACH_IP6_SPECIAL(&pfx, |
| 265 | { |
| 266 | mfib_table_entry_path_remove(mfib_index, |
| 267 | &pfx, |
| 268 | MFIB_SOURCE_SPECIAL, |
| 269 | &path); |
| 270 | }); |
| 271 | } |
| 272 | } |
| 273 | |
| 274 | u32 |
Neale Ranns | 1500254 | 2017-09-10 04:39:11 -0700 | [diff] [blame] | 275 | ip6_mfib_table_find_or_create_and_lock (u32 table_id, |
| 276 | mfib_source_t src) |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 277 | { |
| 278 | u32 index; |
| 279 | |
| 280 | index = ip6_mfib_index_from_table_id(table_id); |
| 281 | if (~0 == index) |
Neale Ranns | 1500254 | 2017-09-10 04:39:11 -0700 | [diff] [blame] | 282 | return ip6_create_mfib_with_table_id(table_id, src); |
| 283 | mfib_table_lock(index, FIB_PROTOCOL_IP6, src); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 284 | |
| 285 | return (index); |
| 286 | } |
| 287 | |
| 288 | u32 |
| 289 | ip6_mfib_table_get_index_for_sw_if_index (u32 sw_if_index) |
| 290 | { |
| 291 | if (sw_if_index >= vec_len(ip6_main.mfib_index_by_sw_if_index)) |
| 292 | { |
| 293 | /* |
| 294 | * This is the case for interfaces that are not yet mapped to |
| 295 | * a IP table |
| 296 | */ |
| 297 | return (~0); |
| 298 | } |
| 299 | return (ip6_main.mfib_index_by_sw_if_index[sw_if_index]); |
| 300 | } |
| 301 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 302 | #define IPV6_MFIB_GRP_LEN(_len) \ |
| 303 | (_len > 128 ? 128 : _len) |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 304 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 305 | #define IP6_MFIB_MK_KEY(_mfib, _grp, _src, _len, _key) \ |
| 306 | { \ |
| 307 | _key.key[0] = (_grp->as_u64[0] & \ |
| 308 | ip6_main.fib_masks[IPV6_MFIB_GRP_LEN(_len)].as_u64[0]); \ |
| 309 | _key.key[1] = (_grp->as_u64[1] & \ |
| 310 | ip6_main.fib_masks[IPV6_MFIB_GRP_LEN(_len)].as_u64[1]); \ |
| 311 | if (_len == 256) { \ |
| 312 | _key.key[2] = _src->as_u64[0]; \ |
| 313 | _key.key[3] = _src->as_u64[1]; \ |
| 314 | } else { \ |
| 315 | _key.key[2] = 0; \ |
| 316 | _key.key[3] = 0; \ |
| 317 | } \ |
| 318 | _key.key[4] = _mfib->index; \ |
| 319 | _key.key[4] = (_key.key[4] << 32) | len; \ |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 320 | } |
| 321 | |
| 322 | /* |
| 323 | * ip6_fib_table_lookup_exact_match |
| 324 | * |
| 325 | * Exact match prefix lookup |
| 326 | */ |
| 327 | fib_node_index_t |
| 328 | ip6_mfib_table_lookup_exact_match (const ip6_mfib_t *mfib, |
| 329 | const ip6_address_t *grp, |
| 330 | const ip6_address_t *src, |
| 331 | u32 len) |
| 332 | { |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 333 | ip6_mfib_key_t key, value; |
| 334 | int rv; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 335 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 336 | IP6_MFIB_MK_KEY(mfib, grp, src, len, key); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 337 | |
Neale Ranns | 5a59b2b | 2020-10-19 14:47:20 +0000 | [diff] [blame] | 338 | rv = clib_bihash_search_inline_2_40_8(&ip6_mfib_table.ip6_mhash, |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 339 | &key, &value); |
| 340 | if (rv == 0) |
| 341 | return value.value; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 342 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 343 | return (FIB_NODE_INDEX_INVALID); |
| 344 | } |
| 345 | |
| 346 | /* |
| 347 | * ip6_fib_table_lookup |
| 348 | * |
| 349 | * Longest prefix match for the forwarding plane (no mask given) |
| 350 | */ |
| 351 | fib_node_index_t |
| 352 | ip6_mfib_table_fwd_lookup (const ip6_mfib_t *mfib, |
| 353 | const ip6_address_t *src, |
| 354 | const ip6_address_t *grp) |
| 355 | { |
| 356 | ip6_mfib_table_instance_t *table; |
| 357 | ip6_mfib_key_t key, value; |
| 358 | int i, n, len; |
| 359 | int rv; |
| 360 | |
Neale Ranns | 5a59b2b | 2020-10-19 14:47:20 +0000 | [diff] [blame] | 361 | table = &ip6_mfib_table; |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 362 | n = vec_len (table->prefix_lengths_in_search_order); |
| 363 | |
| 364 | for (i = 0; i < n; i++) |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 365 | { |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 366 | len = table->prefix_lengths_in_search_order[i]; |
| 367 | |
| 368 | ASSERT(len >= 0 && len <= 256); |
| 369 | IP6_MFIB_MK_KEY(mfib, grp, src, len, key); |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 370 | rv = clib_bihash_search_inline_2_40_8(&table->ip6_mhash, &key, &value); |
| 371 | if (rv == 0) |
| 372 | return value.value; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 373 | } |
| 374 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 375 | return (FIB_NODE_INDEX_INVALID); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 376 | } |
| 377 | |
Neale Ranns | 9e829a8 | 2018-12-17 05:50:32 -0800 | [diff] [blame] | 378 | |
| 379 | fib_node_index_t |
| 380 | ip6_mfib_table_get_less_specific (const ip6_mfib_t *mfib, |
| 381 | const ip6_address_t *src, |
| 382 | const ip6_address_t *grp, |
| 383 | u32 len) |
| 384 | { |
| 385 | u32 mask_len; |
| 386 | |
| 387 | /* |
| 388 | * in the absence of a tree structure for the table that allows for an O(1) |
| 389 | * parent get, a cheeky way to find the cover is to LPM for the prefix with |
| 390 | * mask-1. |
| 391 | * there should always be a cover, though it may be the default route. the |
| 392 | * default route's cover is the default route. |
| 393 | */ |
| 394 | if (len == 256) |
| 395 | { |
| 396 | /* go from (S,G) to (*,G*) */ |
| 397 | mask_len = 128; |
| 398 | } |
| 399 | else if (len != 0) |
| 400 | { |
| 401 | mask_len = len - 1; |
| 402 | } |
| 403 | else |
| 404 | { |
| 405 | mask_len = len; |
| 406 | } |
| 407 | |
| 408 | return (ip6_mfib_table_lookup(mfib, src, grp, mask_len)); |
| 409 | } |
| 410 | |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 411 | /* |
| 412 | * ip6_fib_table_lookup |
| 413 | * |
| 414 | * Longest prefix match |
| 415 | */ |
| 416 | fib_node_index_t |
| 417 | ip6_mfib_table_lookup (const ip6_mfib_t *mfib, |
| 418 | const ip6_address_t *src, |
| 419 | const ip6_address_t *grp, |
| 420 | u32 len) |
| 421 | { |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 422 | ip6_mfib_table_instance_t *table; |
| 423 | ip6_mfib_key_t key, value; |
| 424 | int i, n, rv; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 425 | |
Neale Ranns | 5a59b2b | 2020-10-19 14:47:20 +0000 | [diff] [blame] | 426 | table = &ip6_mfib_table; |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 427 | n = vec_len (table->prefix_lengths_in_search_order); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 428 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 429 | /* |
| 430 | * start search from a mask length same length or shorter. |
| 431 | * we don't want matches longer than the mask passed |
| 432 | */ |
| 433 | i = 0; |
| 434 | while (i < n && table->prefix_lengths_in_search_order[i] > len) |
| 435 | { |
| 436 | i++; |
| 437 | } |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 438 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 439 | for (; i < n; i++) |
| 440 | { |
| 441 | len = table->prefix_lengths_in_search_order[i]; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 442 | |
Neale Ranns | b7778b6 | 2018-12-21 07:00:56 -0800 | [diff] [blame] | 443 | ASSERT(len <= 256); |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 444 | IP6_MFIB_MK_KEY(mfib, grp, src, len, key); |
| 445 | |
| 446 | rv = clib_bihash_search_inline_2_40_8(&table->ip6_mhash, &key, &value); |
| 447 | if (rv == 0) |
| 448 | return value.value; |
| 449 | } |
| 450 | |
| 451 | return (FIB_NODE_INDEX_INVALID); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 452 | } |
| 453 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 454 | static void |
| 455 | compute_prefix_lengths_in_search_order (ip6_mfib_table_instance_t *table) |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 456 | { |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 457 | int i; |
| 458 | vec_reset_length (table->prefix_lengths_in_search_order); |
| 459 | /* Note: bitmap reversed so this is in fact a longest prefix match */ |
| 460 | clib_bitmap_foreach (i, table->non_empty_dst_address_length_bitmap, |
| 461 | ({ |
| 462 | vec_add1(table->prefix_lengths_in_search_order, (256 - i)); |
| 463 | })); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 464 | } |
| 465 | |
| 466 | void |
| 467 | ip6_mfib_table_entry_insert (ip6_mfib_t *mfib, |
| 468 | const ip6_address_t *grp, |
| 469 | const ip6_address_t *src, |
| 470 | u32 len, |
| 471 | fib_node_index_t mfib_entry_index) |
| 472 | { |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 473 | ip6_mfib_table_instance_t *table; |
| 474 | ip6_mfib_key_t key; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 475 | |
Neale Ranns | 5a59b2b | 2020-10-19 14:47:20 +0000 | [diff] [blame] | 476 | table = &ip6_mfib_table; |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 477 | IP6_MFIB_MK_KEY(mfib, grp, src, len, key); |
| 478 | key.value = mfib_entry_index; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 479 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 480 | clib_bihash_add_del_40_8(&table->ip6_mhash, &key, 1); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 481 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 482 | if (0 == table->dst_address_length_refcounts[len]++) |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 483 | { |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 484 | table->non_empty_dst_address_length_bitmap = |
| 485 | clib_bitmap_set (table->non_empty_dst_address_length_bitmap, |
| 486 | 256 - len, 1); |
| 487 | compute_prefix_lengths_in_search_order (table); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 488 | } |
| 489 | } |
| 490 | |
| 491 | void |
| 492 | ip6_mfib_table_entry_remove (ip6_mfib_t *mfib, |
| 493 | const ip6_address_t *grp, |
| 494 | const ip6_address_t *src, |
| 495 | u32 len) |
| 496 | { |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 497 | ip6_mfib_table_instance_t *table; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 498 | ip6_mfib_key_t key; |
| 499 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 500 | IP6_MFIB_MK_KEY(mfib, grp, src, len, key); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 501 | |
Neale Ranns | 5a59b2b | 2020-10-19 14:47:20 +0000 | [diff] [blame] | 502 | table = &ip6_mfib_table; |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 503 | clib_bihash_add_del_40_8(&table->ip6_mhash, &key, 0); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 504 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 505 | ASSERT (table->dst_address_length_refcounts[len] > 0); |
| 506 | if (--table->dst_address_length_refcounts[len] == 0) |
| 507 | { |
| 508 | table->non_empty_dst_address_length_bitmap = |
| 509 | clib_bitmap_set (table->non_empty_dst_address_length_bitmap, |
| 510 | 256 - len, 0); |
| 511 | compute_prefix_lengths_in_search_order (table); |
| 512 | } |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 513 | } |
| 514 | |
| 515 | static clib_error_t * |
| 516 | ip6_mfib_module_init (vlib_main_t * vm) |
| 517 | { |
| 518 | return (NULL); |
| 519 | } |
| 520 | |
| 521 | VLIB_INIT_FUNCTION(ip6_mfib_module_init); |
| 522 | |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 523 | u8 * |
| 524 | format_ip6_mfib_table_memory (u8 * s, va_list * args) |
| 525 | { |
Neale Ranns | 05cac30 | 2019-05-28 11:09:40 +0000 | [diff] [blame] | 526 | u64 bytes_inuse; |
| 527 | |
Neale Ranns | 5a59b2b | 2020-10-19 14:47:20 +0000 | [diff] [blame] | 528 | bytes_inuse = alloc_arena_next(&(ip6_mfib_table.ip6_mhash)); |
Neale Ranns | 05cac30 | 2019-05-28 11:09:40 +0000 | [diff] [blame] | 529 | |
| 530 | s = format(s, "%=30s %=6d %=12ld\n", |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 531 | "IPv6 multicast", |
Neale Ranns | 05cac30 | 2019-05-28 11:09:40 +0000 | [diff] [blame] | 532 | pool_elts(ip6_main.mfibs), |
| 533 | bytes_inuse); |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 534 | |
| 535 | return (s); |
| 536 | } |
| 537 | |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 538 | static void |
| 539 | ip6_mfib_table_show_one (ip6_mfib_t *mfib, |
| 540 | vlib_main_t * vm, |
| 541 | ip6_address_t *src, |
| 542 | ip6_address_t *grp, |
Neale Ranns | 9e829a8 | 2018-12-17 05:50:32 -0800 | [diff] [blame] | 543 | u32 mask_len, |
| 544 | u32 cover) |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 545 | { |
Neale Ranns | 9e829a8 | 2018-12-17 05:50:32 -0800 | [diff] [blame] | 546 | if (cover) |
| 547 | { |
| 548 | vlib_cli_output(vm, "%U", |
| 549 | format_mfib_entry, |
| 550 | ip6_mfib_table_get_less_specific(mfib, src, grp, mask_len), |
| 551 | MFIB_ENTRY_FORMAT_DETAIL); |
| 552 | } |
| 553 | else |
| 554 | { |
| 555 | vlib_cli_output(vm, "%U", |
| 556 | format_mfib_entry, |
| 557 | ip6_mfib_table_lookup(mfib, src, grp, mask_len), |
| 558 | MFIB_ENTRY_FORMAT_DETAIL); |
| 559 | } |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 560 | } |
| 561 | |
| 562 | typedef struct ip6_mfib_show_ctx_t_ { |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 563 | fib_node_index_t *entries; |
| 564 | } ip6_mfib_show_ctx_t; |
| 565 | |
| 566 | |
Neale Ranns | 9db6ada | 2019-11-08 12:42:31 +0000 | [diff] [blame] | 567 | static walk_rc_t |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 568 | ip6_mfib_table_collect_entries (fib_node_index_t mfei, void *arg) |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 569 | { |
| 570 | ip6_mfib_show_ctx_t *ctx = arg; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 571 | |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 572 | vec_add1(ctx->entries, mfei); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 573 | |
Neale Ranns | 9db6ada | 2019-11-08 12:42:31 +0000 | [diff] [blame] | 574 | return (WALK_CONTINUE); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 575 | } |
| 576 | |
| 577 | static void |
| 578 | ip6_mfib_table_show_all (ip6_mfib_t *mfib, |
| 579 | vlib_main_t * vm) |
| 580 | { |
| 581 | fib_node_index_t *mfib_entry_index; |
| 582 | ip6_mfib_show_ctx_t ctx = { |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 583 | .entries = NULL, |
| 584 | }; |
| 585 | |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 586 | ip6_mfib_table_walk(mfib, |
| 587 | ip6_mfib_table_collect_entries, |
| 588 | &ctx); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 589 | |
| 590 | vec_sort_with_function(ctx.entries, mfib_entry_cmp_for_sort); |
| 591 | |
| 592 | vec_foreach(mfib_entry_index, ctx.entries) |
| 593 | { |
| 594 | vlib_cli_output(vm, "%U", |
| 595 | format_mfib_entry, |
| 596 | *mfib_entry_index, |
| 597 | MFIB_ENTRY_FORMAT_BRIEF); |
| 598 | } |
| 599 | |
| 600 | vec_free(ctx.entries); |
| 601 | } |
| 602 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 603 | /** |
| 604 | * @brief Context when walking the IPv6 table. Since all VRFs are in the |
| 605 | * same hash table, we need to filter only those we need as we walk |
| 606 | */ |
| 607 | typedef struct ip6_mfib_walk_ctx_t_ |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 608 | { |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 609 | u32 i6w_mfib_index; |
| 610 | mfib_table_walk_fn_t i6w_fn; |
| 611 | void *i6w_ctx; |
| 612 | } ip6_mfib_walk_ctx_t; |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 613 | |
Neale Ranns | f50bac1 | 2019-12-06 05:53:17 +0000 | [diff] [blame] | 614 | static int |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 615 | ip6_mfib_walk_cb (clib_bihash_kv_40_8_t * kvp, |
| 616 | void *arg) |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 617 | { |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 618 | ip6_mfib_walk_ctx_t *ctx = arg; |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 619 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 620 | if ((kvp->key[4] >> 32) == ctx->i6w_mfib_index) |
| 621 | { |
Neale Ranns | 9db6ada | 2019-11-08 12:42:31 +0000 | [diff] [blame] | 622 | ctx->i6w_fn(kvp->value, ctx->i6w_ctx); |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 623 | } |
Neale Ranns | f50bac1 | 2019-12-06 05:53:17 +0000 | [diff] [blame] | 624 | return (BIHASH_WALK_CONTINUE); |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 625 | } |
| 626 | |
| 627 | void |
| 628 | ip6_mfib_table_walk (ip6_mfib_t *mfib, |
| 629 | mfib_table_walk_fn_t fn, |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 630 | void *arg) |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 631 | { |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 632 | ip6_mfib_walk_ctx_t ctx = { |
| 633 | .i6w_mfib_index = mfib->index, |
| 634 | .i6w_fn = fn, |
| 635 | .i6w_ctx = arg, |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 636 | }; |
| 637 | |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 638 | clib_bihash_foreach_key_value_pair_40_8( |
Neale Ranns | 5a59b2b | 2020-10-19 14:47:20 +0000 | [diff] [blame] | 639 | &ip6_mfib_table.ip6_mhash, |
Neale Ranns | ae80983 | 2018-11-23 09:00:27 -0800 | [diff] [blame] | 640 | ip6_mfib_walk_cb, |
| 641 | &ctx); |
Neale Ranns | 5a8123b | 2017-01-26 01:18:23 -0800 | [diff] [blame] | 642 | } |
| 643 | |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 644 | static clib_error_t * |
| 645 | ip6_show_mfib (vlib_main_t * vm, |
| 646 | unformat_input_t * input, |
| 647 | vlib_cli_command_t * cmd) |
| 648 | { |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 649 | ip6_main_t * im6 = &ip6_main; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 650 | mfib_table_t *mfib_table; |
| 651 | int verbose, matching; |
| 652 | ip6_address_t grp, src = {{0}}; |
Neale Ranns | 9e829a8 | 2018-12-17 05:50:32 -0800 | [diff] [blame] | 653 | u32 mask = 128, cover; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 654 | int table_id = -1, fib_index = ~0; |
| 655 | |
| 656 | verbose = 1; |
| 657 | matching = 0; |
Neale Ranns | 9e829a8 | 2018-12-17 05:50:32 -0800 | [diff] [blame] | 658 | cover = 0; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 659 | |
| 660 | while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT) |
| 661 | { |
| 662 | if (unformat (input, "brief") || unformat (input, "summary") |
| 663 | || unformat (input, "sum")) |
| 664 | verbose = 0; |
| 665 | |
| 666 | else if (unformat (input, "%U %U", |
| 667 | unformat_ip6_address, &src, |
| 668 | unformat_ip6_address, &grp)) |
| 669 | { |
| 670 | matching = 1; |
Neale Ranns | c7409dc | 2017-05-19 02:54:32 -0700 | [diff] [blame] | 671 | mask = 256; |
| 672 | } |
| 673 | else if (unformat (input, "%U/%d", unformat_ip6_address, &grp, &mask)) |
| 674 | { |
Dave Barach | b7b9299 | 2018-10-17 10:38:51 -0400 | [diff] [blame] | 675 | clib_memset(&src, 0, sizeof(src)); |
Neale Ranns | c7409dc | 2017-05-19 02:54:32 -0700 | [diff] [blame] | 676 | matching = 1; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 677 | } |
| 678 | else if (unformat (input, "%U", unformat_ip6_address, &grp)) |
| 679 | { |
Dave Barach | b7b9299 | 2018-10-17 10:38:51 -0400 | [diff] [blame] | 680 | clib_memset(&src, 0, sizeof(src)); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 681 | matching = 1; |
Neale Ranns | c7409dc | 2017-05-19 02:54:32 -0700 | [diff] [blame] | 682 | mask = 128; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 683 | } |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 684 | else if (unformat (input, "table %d", &table_id)) |
| 685 | ; |
| 686 | else if (unformat (input, "index %d", &fib_index)) |
| 687 | ; |
Neale Ranns | 9e829a8 | 2018-12-17 05:50:32 -0800 | [diff] [blame] | 688 | else if (unformat (input, "cover")) |
| 689 | cover = 1; |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 690 | else |
| 691 | break; |
| 692 | } |
| 693 | |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 694 | pool_foreach (mfib_table, im6->mfibs, |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 695 | ({ |
| 696 | ip6_mfib_t *mfib = &mfib_table->v6; |
| 697 | |
| 698 | if (table_id >= 0 && table_id != (int)mfib->table_id) |
| 699 | continue; |
| 700 | if (fib_index != ~0 && fib_index != (int)mfib->index) |
| 701 | continue; |
| 702 | |
| 703 | vlib_cli_output (vm, "%U, fib_index %d", |
| 704 | format_mfib_table_name, mfib->index, FIB_PROTOCOL_IP6, |
| 705 | mfib->index); |
| 706 | |
| 707 | /* Show summary? */ |
| 708 | if (! verbose) |
| 709 | { |
| 710 | /* vlib_cli_output (vm, "%=20s%=16s", "Prefix length", "Count"); */ |
| 711 | /* for (i = 0; i < ARRAY_LEN (mfib->fib_entry_by_dst_address); i++) */ |
| 712 | /* { */ |
| 713 | /* uword * hash = mfib->fib_entry_by_dst_address[i]; */ |
| 714 | /* uword n_elts = hash_elts (hash); */ |
| 715 | /* if (n_elts > 0) */ |
| 716 | /* vlib_cli_output (vm, "%20d%16d", i, n_elts); */ |
| 717 | /* } */ |
| 718 | continue; |
| 719 | } |
| 720 | |
| 721 | if (!matching) |
| 722 | { |
| 723 | ip6_mfib_table_show_all(mfib, vm); |
| 724 | } |
| 725 | else |
| 726 | { |
Neale Ranns | 9e829a8 | 2018-12-17 05:50:32 -0800 | [diff] [blame] | 727 | ip6_mfib_table_show_one(mfib, vm, &src, &grp, mask, cover); |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 728 | } |
| 729 | })); |
| 730 | |
| 731 | return 0; |
| 732 | } |
| 733 | |
| 734 | /* |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 735 | * This command displays the IPv6 MulticasrFIB Tables (VRF Tables) and |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 736 | * the route entries for each table. |
| 737 | * |
| 738 | * @note This command will run for a long time when the FIB tables are |
| 739 | * comprised of millions of entries. For those senarios, consider displaying |
| 740 | * a single table or summary mode. |
| 741 | * |
| 742 | * @cliexpar |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 743 | * Example of how to display all the IPv6 Multicast FIB tables: |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 744 | * @cliexstart{show ip fib} |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 745 | * ipv6-VRF:0, fib_index 0 |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 746 | * (*, 0.0.0.0/0): flags:D, |
| 747 | * Interfaces: |
| 748 | * multicast-ip6-chain |
| 749 | * [@1]: dpo-drop ip6 |
| 750 | * (*, 232.1.1.1/32): |
| 751 | * Interfaces: |
| 752 | * test-eth1: Forward, |
| 753 | * test-eth2: Forward, |
| 754 | * test-eth0: Accept, |
| 755 | * multicast-ip6-chain |
| 756 | * [@2]: dpo-replicate: [index:1 buckets:2 to:[0:0]] |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 757 | * [0] [@1]: ipv6-mcast: test-eth1: IP6: d0:d1:d2:d3:d4:01 -> 01:00:05:00:00:00 |
| 758 | * [1] [@1]: ipv6-mcast: test-eth2: IP6: d0:d1:d2:d3:d4:02 -> 01:00:05:00:00:00 |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 759 | * |
| 760 | * @cliexend |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 761 | * Example of how to display a summary of all IPv6 FIB tables: |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 762 | * @cliexstart{show ip fib summary} |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 763 | * ipv6-VRF:0, fib_index 0, flow hash: src dst sport dport proto |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 764 | * Prefix length Count |
| 765 | * 0 1 |
| 766 | * 8 2 |
| 767 | * 32 4 |
Neale Ranns | c87aafa | 2017-11-29 00:59:31 -0800 | [diff] [blame] | 768 | * ipv6-VRF:7, fib_index 1, flow hash: src dst sport dport proto |
Neale Ranns | 32e1c01 | 2016-11-22 17:07:28 +0000 | [diff] [blame] | 769 | * Prefix length Count |
| 770 | * 0 1 |
| 771 | * 8 2 |
| 772 | * 24 2 |
| 773 | * 32 4 |
| 774 | * @cliexend |
| 775 | */ |
| 776 | /* *INDENT-OFF* */ |
| 777 | VLIB_CLI_COMMAND (ip6_show_fib_command, static) = { |
| 778 | .path = "show ip6 mfib", |
| 779 | .short_help = "show ip mfib [summary] [table <table-id>] [index <fib-id>] [<grp-addr>[/<mask>]] [<grp-addr>] [<src-addr> <grp-addr>]", |
| 780 | .function = ip6_show_mfib, |
| 781 | }; |
| 782 | /* *INDENT-ON* */ |
Neale Ranns | 5a59b2b | 2020-10-19 14:47:20 +0000 | [diff] [blame] | 783 | |
| 784 | static clib_error_t * |
| 785 | ip6_mfib_init (vlib_main_t * vm) |
| 786 | { |
| 787 | clib_bihash_init_40_8 (&ip6_mfib_table.ip6_mhash, |
| 788 | "ip6 mFIB table", |
| 789 | IP6_MFIB_DEFAULT_HASH_NUM_BUCKETS, |
| 790 | IP6_MFIB_DEFAULT_HASH_MEMORY_SIZE); |
| 791 | |
| 792 | return (NULL); |
| 793 | } |
| 794 | |
| 795 | VLIB_INIT_FUNCTION (ip6_mfib_init) = |
| 796 | { |
| 797 | .runs_before = VLIB_INITS("ip6_lookup_init"), |
| 798 | }; |