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 "fib_entry.h"
17 #include "fib_entry_src.h"
18 #include "fib_path_list.h"
19 #include "fib_internal.h"
20 #include "fib_table.h"
21 #include "fib_entry_cover.h"
22 #include "fib_attached_export.h"
25 * Source initialisation Function
28 fib_entry_src_interface_init (fib_entry_src_t *src)
30 src->u.interface.fesi_cover = FIB_NODE_INDEX_INVALID;
31 src->u.interface.fesi_sibling = FIB_NODE_INDEX_INVALID;
35 fib_entry_src_interface_add (fib_entry_src_t *src,
36 const fib_entry_t *entry,
37 fib_entry_flag_t flags,
41 src->fes_pl = fib_path_list_create_special(
43 fib_entry_src_flags_2_path_list_flags(flags),
48 fib_entry_src_interface_remove (fib_entry_src_t *src)
50 src->fes_pl = FIB_NODE_INDEX_INVALID;
51 ASSERT(src->u.interface.fesi_sibling == ~0);
55 fib_entry_src_interface_update_glean (fib_entry_t *cover,
56 const fib_entry_t *local)
61 src = fib_entry_src_find (cover, FIB_SOURCE_INTERFACE);
66 * The cover is not an interface source, no work
71 ai = fib_path_list_get_adj(src->fes_pl,
72 fib_entry_get_default_chain_type(cover));
74 if (INDEX_INVALID != ai)
80 if (IP_LOOKUP_NEXT_GLEAN == adj->lookup_next_index)
83 * the connected prefix will link to a glean on a non-p2p
85 * Ensure we are updating with a host in the connected's subnet
87 if (fib_prefix_is_cover(&adj->sub_type.glean.rx_pfx,
90 fib_entry_src_t *local_src;
92 local_src = fib_entry_src_find (local, FIB_SOURCE_INTERFACE);
93 if (local_src != NULL)
95 adj->sub_type.glean.rx_pfx.fp_addr =
96 local->fe_prefix.fp_addr;
97 local_src->fes_flags |= FIB_ENTRY_SRC_FLAG_PROVIDES_GLEAN;
108 fib_entry_src_interface_update_glean_walk (fib_entry_t *cover,
109 fib_node_index_t covered,
112 if (fib_entry_src_interface_update_glean(cover, fib_entry_get(covered)))
115 return (WALK_CONTINUE);
119 fib_entry_src_interface_path_swap (fib_entry_src_t *src,
120 const fib_entry_t *entry,
121 fib_path_list_flags_t pl_flags,
122 const fib_route_path_t *paths)
124 src->fes_pl = fib_path_list_create(pl_flags, paths);
127 typedef struct fesi_find_glean_ctx_t_ {
128 fib_node_index_t glean_node_index;
129 } fesi_find_glean_ctx_t;
132 fib_entry_src_interface_find_glean_walk (fib_entry_t *cover,
133 fib_node_index_t covered,
136 fesi_find_glean_ctx_t *find_glean_ctx = ctx;
137 fib_entry_t *covered_entry;
138 fib_entry_src_t *covered_src;
140 covered_entry = fib_entry_get (covered);
141 covered_src = fib_entry_src_find (covered_entry, FIB_SOURCE_INTERFACE);
142 if ((covered_src != NULL) &&
143 (covered_src->fes_flags & FIB_ENTRY_SRC_FLAG_PROVIDES_GLEAN))
145 find_glean_ctx->glean_node_index = covered;
149 return WALK_CONTINUE;
153 fib_entry_src_interface_find_glean (fib_entry_t *cover)
155 fib_entry_src_t *src;
157 src = fib_entry_src_find (cover, FIB_SOURCE_INTERFACE);
159 /* the cover is not an interface source */
162 fesi_find_glean_ctx_t ctx = {
163 .glean_node_index = ~0,
166 fib_entry_cover_walk (cover, fib_entry_src_interface_find_glean_walk,
169 return (ctx.glean_node_index == ~0) ? NULL :
170 fib_entry_get (ctx.glean_node_index);
175 * Called when the source is teh new longer best source on the entry
178 fib_entry_src_interface_activate (fib_entry_src_t *src,
179 const fib_entry_t *fib_entry)
183 if (FIB_ENTRY_FLAG_LOCAL & src->fes_entry_flags)
188 * Track the covering attached/connected cover. This is so that
189 * during an attached export of the cover, this local prefix is
192 src->u.interface.fesi_cover =
193 fib_table_get_less_specific(fib_entry->fe_fib_index,
194 &fib_entry->fe_prefix);
196 ASSERT(FIB_NODE_INDEX_INVALID != src->u.interface.fesi_cover);
198 cover = fib_entry_get(src->u.interface.fesi_cover);
201 * Before adding as a child of the cover, check whether an existing
202 * child has already been used to populate the glean adjacency. If so,
203 * we don't need to update the adjacency.
205 update_glean = (fib_entry_src_interface_find_glean (cover) == NULL);
206 src->u.interface.fesi_sibling =
207 fib_entry_cover_track(cover, fib_entry_get_index(fib_entry));
210 fib_entry_src_interface_update_glean(cover, fib_entry);
219 * Called when the source is no longer best source on the entry
222 fib_entry_src_interface_deactivate (fib_entry_src_t *src,
223 const fib_entry_t *fib_entry)
228 * remove the dependency on the covering entry
230 if (FIB_NODE_INDEX_INVALID != src->u.interface.fesi_cover)
232 cover = fib_entry_get(src->u.interface.fesi_cover);
233 fib_entry_cover_untrack(cover, src->u.interface.fesi_sibling);
235 src->u.interface.fesi_cover = FIB_NODE_INDEX_INVALID;
236 src->u.interface.fesi_sibling = ~0;
238 /* If this was the glean address, find a new one */
239 if (src->fes_flags & FIB_ENTRY_SRC_FLAG_PROVIDES_GLEAN)
241 fib_entry_cover_walk(cover,
242 fib_entry_src_interface_update_glean_walk,
244 src->fes_flags &= ~FIB_ENTRY_SRC_FLAG_PROVIDES_GLEAN;
249 static fib_entry_src_cover_res_t
250 fib_entry_src_interface_cover_change (fib_entry_src_t *src,
251 const fib_entry_t *fib_entry)
253 fib_entry_src_cover_res_t res = {
255 .bw_reason = FIB_NODE_BW_REASON_FLAG_NONE,
258 if (FIB_NODE_INDEX_INVALID == src->u.interface.fesi_cover)
261 * not tracking the cover. surprised we got poked?
267 * this function is called when this entry's cover has a more specific
268 * entry inserted benaeth it. That does not necessarily mean that this
269 * entry is covered by the new prefix. check that
271 if (src->u.interface.fesi_cover !=
272 fib_table_get_less_specific(fib_entry->fe_fib_index,
273 &fib_entry->fe_prefix))
275 fib_entry_src_interface_deactivate(src, fib_entry);
276 fib_entry_src_interface_activate(src, fib_entry);
282 fib_entry_src_interface_installed (fib_entry_src_t *src,
283 const fib_entry_t *fib_entry)
286 * The interface source now rules! poke our cover to get exported
290 if (FIB_NODE_INDEX_INVALID != src->u.interface.fesi_cover)
292 cover = fib_entry_get(src->u.interface.fesi_cover);
294 fib_attached_export_covered_added(cover,
295 fib_entry_get_index(fib_entry));
300 fib_entry_src_interface_format (fib_entry_src_t *src,
303 return (format(s, " cover:%d", src->u.interface.fesi_cover));
306 const static fib_entry_src_vft_t interface_src_vft = {
307 .fesv_init = fib_entry_src_interface_init,
308 .fesv_add = fib_entry_src_interface_add,
309 .fesv_remove = fib_entry_src_interface_remove,
310 .fesv_path_swap = fib_entry_src_interface_path_swap,
311 .fesv_activate = fib_entry_src_interface_activate,
312 .fesv_deactivate = fib_entry_src_interface_deactivate,
313 .fesv_format = fib_entry_src_interface_format,
314 .fesv_installed = fib_entry_src_interface_installed,
315 .fesv_cover_change = fib_entry_src_interface_cover_change,
317 * not concerned about updates to the cover. the cover will
318 * decide to export or not
323 fib_entry_src_interface_register (void)
325 fib_entry_src_behaviour_register(FIB_SOURCE_BH_INTERFACE,