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 <vlib/vlib.h>
17 #include <vnet/ip/format.h>
18 #include <vnet/ip/lookup.h>
19 #include <vnet/adj/adj.h>
21 #include "fib_entry_src.h"
22 #include "fib_entry_cover.h"
23 #include "fib_entry.h"
24 #include "fib_table.h"
27 * fib_entry_src_rr_resolve_via_connected
29 * Resolve via a connected cover.
32 fib_entry_src_rr_resolve_via_connected (fib_entry_src_t *src,
33 const fib_entry_t *fib_entry,
34 const fib_entry_t *cover)
36 const fib_route_path_t path = {
37 .frp_proto = fib_entry->fe_prefix.fp_proto,
38 .frp_addr = fib_entry->fe_prefix.fp_addr,
39 .frp_sw_if_index = fib_entry_get_resolving_interface(
40 fib_entry_get_index(cover)),
44 fib_route_path_t *paths = NULL;
45 vec_add1(paths, path);
48 * since the cover is connected, the address this entry corresponds
49 * to is a peer (ARP-able for) on the interface to which the cover is
50 * connected. The fact we resolve via the cover, just means this RR
51 * source is the first SRC to use said peer. The ARP source will be along
52 * shortly to over-rule this RR source.
54 src->fes_pl = fib_path_list_create(FIB_PATH_LIST_FLAG_NONE, paths);
55 src->fes_entry_flags = fib_entry_get_flags(fib_entry_get_index(cover));
61 * Source initialisation Function
64 fib_entry_src_rr_init (fib_entry_src_t *src)
66 src->rr.fesr_cover = FIB_NODE_INDEX_INVALID;
67 src->rr.fesr_sibling = FIB_NODE_INDEX_INVALID;
71 * Source activation. Called when the source is the new best source on the entry
74 fib_entry_src_rr_activate (fib_entry_src_t *src,
75 const fib_entry_t *fib_entry)
80 * find the covering prefix. become a dependent thereof.
81 * there should always be a cover, though it may be the default route.
83 src->rr.fesr_cover = fib_table_get_less_specific(fib_entry->fe_fib_index,
84 &fib_entry->fe_prefix);
86 ASSERT(FIB_NODE_INDEX_INVALID != src->rr.fesr_cover);
88 cover = fib_entry_get(src->rr.fesr_cover);
90 src->rr.fesr_sibling =
91 fib_entry_cover_track(cover, fib_entry_get_index(fib_entry));
94 * if the ocver is attached then install an attached-host path
95 * (like an adj-fib). Otherwise inherit the forwarding from the cover
97 if (FIB_ENTRY_FLAG_ATTACHED & fib_entry_get_flags_i(cover))
99 fib_entry_src_rr_resolve_via_connected(src, fib_entry, cover);
103 src->fes_pl = cover->fe_parent;
105 fib_path_list_lock(src->fes_pl);
108 * return go for install
115 * Called when the source is no longer best source on the entry
118 fib_entry_src_rr_deactivate (fib_entry_src_t *src,
119 const fib_entry_t *fib_entry)
124 * remove the depednecy on the covering entry
126 ASSERT(FIB_NODE_INDEX_INVALID != src->rr.fesr_cover);
127 cover = fib_entry_get(src->rr.fesr_cover);
129 fib_entry_cover_untrack(cover, src->rr.fesr_sibling);
131 src->rr.fesr_cover = FIB_NODE_INDEX_INVALID;
133 fib_path_list_unlock(src->fes_pl);
134 src->fes_pl = FIB_NODE_INDEX_INVALID;
135 src->fes_entry_flags = FIB_ENTRY_FLAG_NONE;
138 static fib_entry_src_cover_res_t
139 fib_entry_src_rr_cover_change (fib_entry_src_t *src,
140 const fib_entry_t *fib_entry)
142 fib_entry_src_cover_res_t res = {
144 .bw_reason = FIB_NODE_BW_REASON_FLAG_NONE,
147 if (FIB_NODE_INDEX_INVALID == src->rr.fesr_cover)
150 * the source may be added, but it is not active
151 * if it is not tracking the cover.
157 * this function is called when this entry's cover has a more specific
158 * entry inserted benaeth it. That does not necessarily mean that this
159 * entry is covered by the new prefix. check that
161 if (src->rr.fesr_cover != fib_table_get_less_specific(fib_entry->fe_fib_index,
162 &fib_entry->fe_prefix))
164 fib_entry_src_rr_deactivate(src, fib_entry);
165 fib_entry_src_rr_activate(src, fib_entry);
168 * dependent children need to re-resolve to the new forwarding info
170 res.bw_reason = FIB_NODE_BW_REASON_FLAG_EVALUATE;
176 * fib_entry_src_rr_cover_update
178 * This entry's cover has updated its forwarding info. This entry
179 * will need to re-inheret.
181 static fib_entry_src_cover_res_t
182 fib_entry_src_rr_cover_update (fib_entry_src_t *src,
183 const fib_entry_t *fib_entry)
185 fib_entry_src_cover_res_t res = {
187 .bw_reason = FIB_NODE_BW_REASON_FLAG_NONE,
189 fib_node_index_t old_path_list;
192 if (FIB_NODE_INDEX_INVALID == src->rr.fesr_cover)
195 * the source may be added, but it is not active
196 * if it is not tracking the cover.
201 cover = fib_entry_get(src->rr.fesr_cover);
202 old_path_list = src->fes_pl;
205 * if the ocver is attached then install an attached-host path
206 * (like an adj-fib). Otherwise inherit the forwarding from the cover
208 if (FIB_ENTRY_FLAG_ATTACHED & fib_entry_get_flags_i(cover))
210 fib_entry_src_rr_resolve_via_connected(src, fib_entry, cover);
214 src->fes_pl = cover->fe_parent;
216 fib_path_list_lock(src->fes_pl);
217 fib_path_list_unlock(old_path_list);
220 * dependent children need to re-resolve to the new forwarding info
222 res.bw_reason = FIB_NODE_BW_REASON_FLAG_EVALUATE;
228 fib_entry_src_rr_format (fib_entry_src_t *src,
231 return (format(s, "cover:%d", src->rr.fesr_cover));
234 const static fib_entry_src_vft_t rr_src_vft = {
235 .fesv_init = fib_entry_src_rr_init,
236 .fesv_activate = fib_entry_src_rr_activate,
237 .fesv_deactivate = fib_entry_src_rr_deactivate,
238 .fesv_cover_change = fib_entry_src_rr_cover_change,
239 .fesv_cover_update = fib_entry_src_rr_cover_update,
240 .fesv_format = fib_entry_src_rr_format,
244 fib_entry_src_rr_register (void)
246 fib_entry_src_register(FIB_SOURCE_RR, &rr_src_vft);
247 fib_entry_src_register(FIB_SOURCE_URPF_EXEMPT, &rr_src_vft);