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:
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 <vnet/fib/fib_urpf_list.h>
17 #include <vnet/adj/adj.h>
20 * @brief pool of all fib_urpf_list
22 fib_urpf_list_t *fib_urpf_list_pool;
25 format_fib_urpf_list (u8 *s, va_list *args)
27 fib_urpf_list_t *urpf;
31 ui = va_arg(*args, index_t);
33 if (INDEX_INVALID != ui)
35 urpf = fib_urpf_list_get(ui);
37 s = format(s, "uPRF-list:%d len:%d itfs:[",
38 ui, vec_len(urpf->furpf_itfs));
40 vec_foreach(swi, urpf->furpf_itfs)
42 s = format(s, "%d, ", *swi);
48 s = format(s, "uRPF-list: None");
55 fib_urpf_list_alloc_and_lock (void)
57 fib_urpf_list_t *urpf;
58 u8 need_barrier_sync = 0;
59 vlib_main_t *vm = vlib_get_main();
60 ASSERT (vm->thread_index == 0);
62 pool_get_will_expand (fib_urpf_list_pool, need_barrier_sync );
63 if (need_barrier_sync)
64 vlib_worker_thread_barrier_sync (vm);
66 pool_get(fib_urpf_list_pool, urpf);
68 if (need_barrier_sync)
69 vlib_worker_thread_barrier_release (vm);
71 clib_memset(urpf, 0, sizeof(*urpf));
75 return (urpf - fib_urpf_list_pool);
79 fib_urpf_list_unlock (index_t ui)
81 fib_urpf_list_t *urpf;
83 if (INDEX_INVALID == ui)
86 urpf = fib_urpf_list_get(ui);
90 if (0 == urpf->furpf_locks)
92 vec_free(urpf->furpf_itfs);
93 pool_put(fib_urpf_list_pool, urpf);
98 fib_urpf_list_lock (index_t ui)
100 fib_urpf_list_t *urpf;
102 urpf = fib_urpf_list_get(ui);
108 * @brief Append another interface to the list.
111 fib_urpf_list_append (index_t ui,
114 fib_urpf_list_t *urpf;
116 urpf = fib_urpf_list_get(ui);
118 vec_add1(urpf->furpf_itfs, sw_if_index);
122 * @brief Combine to interface lists
125 fib_urpf_list_combine (index_t ui1,
128 fib_urpf_list_t *urpf1, *urpf2;
130 urpf1 = fib_urpf_list_get(ui1);
131 urpf2 = fib_urpf_list_get(ui2);
133 vec_append(urpf1->furpf_itfs, urpf2->furpf_itfs);
137 * @brief Sort the interface indicies.
138 * The sort is the first step in obtaining a unique list, so the order,
139 * w.r.t. next-hop, interface,etc is not important. So a sort based on the
140 * index is all we need.
143 fib_urpf_itf_cmp_for_sort (void * v1,
146 const adj_index_t *i1 = v1, *i2 = v2;
151 * @brief Convert the uRPF list from the itf set obtained during the walk
155 fib_urpf_list_bake (index_t ui)
157 fib_urpf_list_t *urpf;
159 urpf = fib_urpf_list_get(ui);
161 ASSERT(!(urpf->furpf_flags & FIB_URPF_LIST_BAKED));
163 if (vec_len(urpf->furpf_itfs) > 1)
167 * cat list | sort | uniq > rpf_list
170 vec_sort_with_function(urpf->furpf_itfs, fib_urpf_itf_cmp_for_sort);
171 /* remove duplicates */
173 for (j=1; j<vec_len(urpf->furpf_itfs); j++)
174 if (urpf->furpf_itfs[i] != urpf->furpf_itfs[j])
175 urpf->furpf_itfs[++i] = urpf->furpf_itfs[j];
176 /* set the length of the vector to the number of unique itfs */
177 _vec_len(urpf->furpf_itfs) = i+1;
180 urpf->furpf_flags |= FIB_URPF_LIST_BAKED;
184 fib_urpf_list_show_mem (void)
186 fib_show_memory_usage("uRPF-list",
187 pool_elts(fib_urpf_list_pool),
188 pool_len(fib_urpf_list_pool),
189 sizeof(fib_urpf_list_t));
192 static clib_error_t *
193 show_fib_urpf_list_command (vlib_main_t * vm,
194 unformat_input_t * input,
195 vlib_cli_command_t * cmd)
199 if (unformat (input, "%d", &ui))
204 if (!pool_is_free_index(fib_urpf_list_pool, ui))
206 vlib_cli_output (vm, "%d@%U",
208 format_fib_urpf_list, ui);
212 vlib_cli_output (vm, "uRPF %d invalid", ui);
220 vlib_cli_output (vm, "FIB uRPF Entries:");
221 pool_foreach_index (ui, fib_urpf_list_pool)
223 vlib_cli_output (vm, "%d@%U",
225 format_fib_urpf_list, ui);
234 * The '<em>sh fib uRPF [index] </em>' command displays the uRPF lists
237 * @cliexstart{show fib uRPF}
239 * 0@uPRF-list:0 len:0 itfs:[]
240 * 1@uPRF-list:1 len:2 itfs:[1, 2, ]
241 * 2@uPRF-list:2 len:1 itfs:[3, ]
242 * 3@uPRF-list:3 len:1 itfs:[9, ]
245 VLIB_CLI_COMMAND (show_fib_urpf_list, static) = {
246 .path = "show fib uRPF",
247 .function = show_fib_urpf_list_command,
248 .short_help = "show fib uRPF",