]>
Commit | Line | Data |
---|---|---|
fb018d25 DS |
1 | /* Zebra next hop tracking code |
2 | * Copyright (C) 2013 Cumulus Networks, Inc. | |
3 | * | |
4 | * This file is part of GNU Zebra. | |
5 | * | |
6 | * GNU Zebra is free software; you can redistribute it and/or modify it | |
7 | * under the terms of the GNU General Public License as published by the | |
8 | * Free Software Foundation; either version 2, or (at your option) any | |
9 | * later version. | |
10 | * | |
11 | * GNU Zebra is distributed in the hope that it will be useful, but | |
12 | * WITHOUT ANY WARRANTY; without even the implied warranty of | |
13 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
14 | * General Public License for more details. | |
15 | * | |
16 | * You should have received a copy of the GNU General Public License | |
17 | * along with GNU Zebra; see the file COPYING. If not, write to the Free | |
18 | * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA | |
19 | * 02111-1307, USA. | |
20 | */ | |
21 | ||
22 | #include <zebra.h> | |
23 | ||
24 | #include "prefix.h" | |
25 | #include "table.h" | |
26 | #include "memory.h" | |
fb018d25 DS |
27 | #include "command.h" |
28 | #include "if.h" | |
29 | #include "log.h" | |
30 | #include "sockunion.h" | |
31 | #include "linklist.h" | |
32 | #include "thread.h" | |
33 | #include "workqueue.h" | |
34 | #include "prefix.h" | |
35 | #include "routemap.h" | |
36 | #include "stream.h" | |
37 | #include "nexthop.h" | |
b72ede27 | 38 | #include "vrf.h" |
fb018d25 DS |
39 | |
40 | #include "zebra/rib.h" | |
41 | #include "zebra/rt.h" | |
42 | #include "zebra/zserv.h" | |
fe18ee2d | 43 | #include "zebra/zebra_ns.h" |
7c551956 | 44 | #include "zebra/zebra_vrf.h" |
fb018d25 DS |
45 | #include "zebra/redistribute.h" |
46 | #include "zebra/debug.h" | |
47 | #include "zebra/zebra_rnh.h" | |
8902474b | 48 | #include "zebra/zebra_routemap.h" |
a815b788 | 49 | #include "zebra/interface.h" |
4a1ab8e4 | 50 | #include "zebra/zebra_memory.h" |
fb018d25 | 51 | |
d82ae0de | 52 | static void free_state(vrf_id_t vrf_id, struct rib *rib, struct route_node *rn); |
078430f6 DS |
53 | static void copy_state(struct rnh *rnh, struct rib *rib, |
54 | struct route_node *rn); | |
b72ede27 FL |
55 | #define lookup_rnh_table(v, f) \ |
56 | ({ \ | |
57 | struct zebra_vrf *zvrf; \ | |
58 | struct route_table *t = NULL; \ | |
5f3d1bdf | 59 | zvrf = zebra_vrf_lookup_by_id(v); \ |
b72ede27 FL |
60 | if (zvrf) \ |
61 | t = zvrf->rnh_table[family2afi(f)]; \ | |
62 | t; \ | |
63 | }) | |
64 | ||
fb018d25 | 65 | static int compare_state(struct rib *r1, struct rib *r2); |
7076bb2f FL |
66 | static int send_client(struct rnh *rnh, struct zserv *client, rnh_type_t type, |
67 | vrf_id_t vrf_id); | |
fb018d25 DS |
68 | static void print_rnh(struct route_node *rn, struct vty *vty); |
69 | ||
a50b580a DS |
70 | int zebra_rnh_ip_default_route = 0; |
71 | int zebra_rnh_ipv6_default_route = 0; | |
72 | ||
b72ede27 | 73 | static inline struct route_table *get_rnh_table(vrf_id_t vrfid, int family, |
078430f6 DS |
74 | rnh_type_t type) |
75 | { | |
b72ede27 | 76 | struct zebra_vrf *zvrf; |
078430f6 DS |
77 | struct route_table *t = NULL; |
78 | ||
5f3d1bdf | 79 | zvrf = zebra_vrf_lookup_by_id(vrfid); |
b72ede27 | 80 | if (zvrf) |
078430f6 DS |
81 | switch (type) |
82 | { | |
83 | case RNH_NEXTHOP_TYPE: | |
b72ede27 | 84 | t = zvrf->rnh_table[family2afi(family)]; |
078430f6 DS |
85 | break; |
86 | case RNH_IMPORT_CHECK_TYPE: | |
b72ede27 | 87 | t = zvrf->import_check_table[family2afi(family)]; |
078430f6 DS |
88 | break; |
89 | } | |
90 | ||
91 | return t; | |
92 | } | |
93 | ||
94 | char *rnh_str (struct rnh *rnh, char *buf, int size) | |
fb018d25 DS |
95 | { |
96 | prefix2str(&(rnh->node->p), buf, size); | |
97 | return buf; | |
98 | } | |
99 | ||
100 | struct rnh * | |
b72ede27 | 101 | zebra_add_rnh (struct prefix *p, vrf_id_t vrfid, rnh_type_t type) |
fb018d25 DS |
102 | { |
103 | struct route_table *table; | |
104 | struct route_node *rn; | |
105 | struct rnh *rnh = NULL; | |
67cc8c5e | 106 | char buf[PREFIX2STR_BUFFER]; |
fb018d25 DS |
107 | |
108 | if (IS_ZEBRA_DEBUG_NHT) | |
109 | { | |
4690c7d7 | 110 | prefix2str(p, buf, sizeof (buf)); |
67cc8c5e | 111 | zlog_debug("%u: Add RNH %s type %d", vrfid, buf, type); |
fb018d25 | 112 | } |
078430f6 | 113 | table = get_rnh_table(vrfid, PREFIX_FAMILY(p), type); |
fb018d25 DS |
114 | if (!table) |
115 | { | |
67cc8c5e | 116 | prefix2str(p, buf, sizeof (buf)); |
117 | zlog_warn("%u: Add RNH %s type %d - table not found", | |
118 | vrfid, buf, type); | |
fb018d25 DS |
119 | return NULL; |
120 | } | |
121 | ||
122 | /* Make it sure prefixlen is applied to the prefix. */ | |
123 | apply_mask (p); | |
124 | ||
125 | /* Lookup (or add) route node.*/ | |
126 | rn = route_node_get (table, p); | |
127 | ||
128 | if (!rn->info) | |
129 | { | |
130 | rnh = XCALLOC(MTYPE_RNH, sizeof(struct rnh)); | |
131 | rnh->client_list = list_new(); | |
d82ae0de | 132 | rnh->vrf_id = vrfid; |
6e26278c | 133 | rnh->zebra_static_route_list = list_new(); |
fb018d25 DS |
134 | route_lock_node (rn); |
135 | rn->info = rnh; | |
136 | rnh->node = rn; | |
137 | } | |
138 | ||
139 | route_unlock_node (rn); | |
140 | return (rn->info); | |
141 | } | |
142 | ||
143 | struct rnh * | |
b72ede27 | 144 | zebra_lookup_rnh (struct prefix *p, vrf_id_t vrfid, rnh_type_t type) |
fb018d25 DS |
145 | { |
146 | struct route_table *table; | |
147 | struct route_node *rn; | |
148 | ||
078430f6 | 149 | table = get_rnh_table(vrfid, PREFIX_FAMILY(p), type); |
fb018d25 DS |
150 | if (!table) |
151 | return NULL; | |
152 | ||
153 | /* Make it sure prefixlen is applied to the prefix. */ | |
154 | apply_mask (p); | |
155 | ||
156 | /* Lookup route node.*/ | |
157 | rn = route_node_lookup (table, p); | |
158 | if (!rn) | |
159 | return NULL; | |
160 | ||
161 | route_unlock_node (rn); | |
162 | return (rn->info); | |
163 | } | |
164 | ||
5a8dfcd8 RW |
165 | void |
166 | zebra_free_rnh (struct rnh *rnh) | |
167 | { | |
168 | rnh->flags |= ZEBRA_NHT_DELETED; | |
169 | list_free (rnh->client_list); | |
170 | list_free (rnh->zebra_static_route_list); | |
171 | free_state (rnh->vrf_id, rnh->state, rnh->node); | |
172 | XFREE (MTYPE_RNH, rnh); | |
173 | } | |
174 | ||
fb018d25 | 175 | void |
078430f6 | 176 | zebra_delete_rnh (struct rnh *rnh, rnh_type_t type) |
fb018d25 DS |
177 | { |
178 | struct route_node *rn; | |
179 | ||
70c0f184 | 180 | if (!rnh || (rnh->flags & ZEBRA_NHT_DELETED) || !(rn = rnh->node)) |
fb018d25 DS |
181 | return; |
182 | ||
183 | if (IS_ZEBRA_DEBUG_NHT) | |
184 | { | |
4690c7d7 | 185 | char buf[PREFIX2STR_BUFFER]; |
67cc8c5e | 186 | zlog_debug("%u: Del RNH %s type %d", |
187 | rnh->vrf_id, rnh_str(rnh, buf, sizeof (buf)), type); | |
fb018d25 DS |
188 | } |
189 | ||
5a8dfcd8 | 190 | zebra_free_rnh (rnh); |
fb018d25 DS |
191 | rn->info = NULL; |
192 | route_unlock_node (rn); | |
fb018d25 DS |
193 | } |
194 | ||
195 | void | |
7076bb2f FL |
196 | zebra_add_rnh_client (struct rnh *rnh, struct zserv *client, rnh_type_t type, |
197 | vrf_id_t vrf_id) | |
fb018d25 DS |
198 | { |
199 | if (IS_ZEBRA_DEBUG_NHT) | |
200 | { | |
4690c7d7 | 201 | char buf[PREFIX2STR_BUFFER]; |
67cc8c5e | 202 | zlog_debug("%u: Client %s registers for RNH %s type %d", |
203 | vrf_id, zebra_route_string(client->proto), | |
204 | rnh_str(rnh, buf, sizeof (buf)), type); | |
fb018d25 DS |
205 | } |
206 | if (!listnode_lookup(rnh->client_list, client)) | |
207 | { | |
208 | listnode_add(rnh->client_list, client); | |
7076bb2f | 209 | send_client(rnh, client, type, vrf_id); // Pending: check if its needed |
fb018d25 DS |
210 | } |
211 | } | |
212 | ||
213 | void | |
078430f6 | 214 | zebra_remove_rnh_client (struct rnh *rnh, struct zserv *client, rnh_type_t type) |
fb018d25 DS |
215 | { |
216 | if (IS_ZEBRA_DEBUG_NHT) | |
217 | { | |
4690c7d7 | 218 | char buf[PREFIX2STR_BUFFER]; |
67cc8c5e | 219 | zlog_debug("Client %s unregisters for RNH %s type %d", |
fb018d25 | 220 | zebra_route_string(client->proto), |
67cc8c5e | 221 | rnh_str(rnh, buf, sizeof (buf)), type); |
fb018d25 DS |
222 | } |
223 | listnode_delete(rnh->client_list, client); | |
6e26278c DS |
224 | if (list_isempty(rnh->client_list) && |
225 | list_isempty(rnh->zebra_static_route_list)) | |
078430f6 | 226 | zebra_delete_rnh(rnh, type); |
6e26278c DS |
227 | } |
228 | ||
229 | void | |
d82ae0de | 230 | zebra_register_rnh_static_nh(vrf_id_t vrf_id, struct prefix *nh, |
231 | struct route_node *static_rn) | |
6e26278c DS |
232 | { |
233 | struct rnh *rnh; | |
234 | ||
d82ae0de | 235 | rnh = zebra_add_rnh(nh, vrf_id, RNH_NEXTHOP_TYPE); |
6e26278c DS |
236 | if (rnh && !listnode_lookup(rnh->zebra_static_route_list, static_rn)) |
237 | { | |
238 | listnode_add(rnh->zebra_static_route_list, static_rn); | |
239 | } | |
240 | } | |
241 | ||
242 | void | |
d82ae0de | 243 | zebra_deregister_rnh_static_nh(vrf_id_t vrf_id, struct prefix *nh, |
244 | struct route_node *static_rn) | |
6e26278c DS |
245 | { |
246 | struct rnh *rnh; | |
247 | ||
d82ae0de | 248 | rnh = zebra_lookup_rnh(nh, vrf_id, RNH_NEXTHOP_TYPE); |
70c0f184 | 249 | if (!rnh || (rnh->flags & ZEBRA_NHT_DELETED)) |
6e26278c DS |
250 | return; |
251 | ||
252 | listnode_delete(rnh->zebra_static_route_list, static_rn); | |
253 | ||
254 | if (list_isempty(rnh->client_list) && | |
255 | list_isempty(rnh->zebra_static_route_list)) | |
078430f6 | 256 | zebra_delete_rnh(rnh, RNH_NEXTHOP_TYPE); |
fb018d25 DS |
257 | } |
258 | ||
a399694f | 259 | void |
d82ae0de | 260 | zebra_deregister_rnh_static_nexthops (vrf_id_t vrf_id, struct nexthop *nexthop, |
261 | struct route_node *rn) | |
a399694f DS |
262 | { |
263 | struct nexthop *nh; | |
264 | struct prefix nh_p; | |
265 | ||
266 | for (nh = nexthop; nh ; nh = nh->next) | |
267 | { | |
778cb26f DS |
268 | switch (nh->type) |
269 | { | |
270 | case NEXTHOP_TYPE_IPV4: | |
271 | case NEXTHOP_TYPE_IPV4_IFINDEX: | |
a399694f DS |
272 | nh_p.family = AF_INET; |
273 | nh_p.prefixlen = IPV4_MAX_BITLEN; | |
274 | nh_p.u.prefix4 = nh->gate.ipv4; | |
778cb26f DS |
275 | break; |
276 | case NEXTHOP_TYPE_IPV6: | |
277 | case NEXTHOP_TYPE_IPV6_IFINDEX: | |
a399694f DS |
278 | nh_p.family = AF_INET6; |
279 | nh_p.prefixlen = IPV6_MAX_BITLEN; | |
280 | nh_p.u.prefix6 = nh->gate.ipv6; | |
778cb26f DS |
281 | break; |
282 | /* | |
283 | * Not sure what really to do here, we are not | |
284 | * supposed to have either of these for NHT | |
285 | * and the code has no way to know what prefix | |
286 | * to use. So I'm going to just continue | |
287 | * for the moment, which is preferable to | |
288 | * what is currently happening which is a | |
289 | * CRASH and BURN. | |
290 | * Some simple testing shows that we | |
291 | * are not leaving slag around for these | |
292 | * skipped static routes. Since | |
293 | * they don't appear to be installed | |
294 | */ | |
295 | case NEXTHOP_TYPE_IFINDEX: | |
296 | case NEXTHOP_TYPE_BLACKHOLE: | |
297 | continue; | |
298 | break; | |
299 | } | |
d82ae0de | 300 | zebra_deregister_rnh_static_nh(vrf_id, &nh_p, rn); |
a399694f DS |
301 | } |
302 | } | |
303 | ||
d50b5bdd | 304 | /* Apply the NHT route-map for a client to the route (and nexthops) |
305 | * resolving a NH. | |
306 | */ | |
6e26278c | 307 | static int |
d50b5bdd | 308 | zebra_rnh_apply_nht_rmap(int family, struct route_node *prn, |
309 | struct rib *rib, int proto) | |
6e26278c DS |
310 | { |
311 | int at_least_one = 0; | |
312 | int rmap_family; /* Route map has diff AF family enum */ | |
313 | struct nexthop *nexthop; | |
314 | int ret; | |
315 | ||
316 | rmap_family = (family == AF_INET) ? AFI_IP : AFI_IP6; | |
317 | ||
318 | if (prn && rib) | |
319 | { | |
320 | for (nexthop = rib->nexthop; nexthop; nexthop = nexthop->next) | |
321 | { | |
322 | ret = zebra_nht_route_map_check(rmap_family, proto, &prn->p, rib, | |
323 | nexthop); | |
324 | if (ret != RMAP_DENYMATCH) | |
325 | { | |
326 | SET_FLAG (nexthop->flags, NEXTHOP_FLAG_ACTIVE); | |
327 | at_least_one++; /* at least one valid NH */ | |
328 | } | |
329 | else | |
330 | { | |
331 | UNSET_FLAG (nexthop->flags, NEXTHOP_FLAG_ACTIVE); | |
332 | } | |
333 | } | |
334 | } | |
335 | return (at_least_one); | |
336 | } | |
337 | ||
d50b5bdd | 338 | /* |
339 | * Determine appropriate route (RIB entry) resolving a tracked entry | |
340 | * (nexthop or BGP route for import). | |
341 | */ | |
342 | static struct rib * | |
343 | zebra_rnh_resolve_entry (vrf_id_t vrfid, int family, rnh_type_t type, | |
344 | struct route_node *nrn, struct rnh *rnh, | |
345 | struct route_node **prn) | |
fb018d25 | 346 | { |
d50b5bdd | 347 | struct route_table *route_table; |
348 | struct route_node *rn; | |
349 | struct rib *rib; | |
350 | ||
351 | *prn = NULL; | |
352 | ||
353 | route_table = zebra_vrf_table(family2afi(family), SAFI_UNICAST, vrfid); | |
354 | if (!route_table) // unexpected | |
355 | return NULL; | |
356 | ||
357 | rn = route_node_match(route_table, &nrn->p); | |
358 | if (!rn) | |
359 | return NULL; | |
360 | ||
337299a9 DW |
361 | /* When resolving nexthops, do not resolve via the default route unless |
362 | * 'ip nht resolve-via-default' is configured. | |
d50b5bdd | 363 | */ |
364 | if ((type == RNH_NEXTHOP_TYPE) && | |
365 | (is_default_prefix (&rn->p) && | |
366 | !nh_resolve_via_default(rn->p.family))) | |
367 | rib = NULL; | |
337299a9 DW |
368 | else if ((type == RNH_IMPORT_CHECK_TYPE) && |
369 | CHECK_FLAG(rnh->flags, ZEBRA_NHT_EXACT_MATCH) && | |
370 | !prefix_same(&nrn->p, &rn->p)) | |
371 | rib = NULL; | |
d50b5bdd | 372 | else |
373 | { | |
374 | /* Identify appropriate route entry. */ | |
375 | RNODE_FOREACH_RIB(rn, rib) | |
376 | { | |
377 | if (CHECK_FLAG (rib->status, RIB_ENTRY_REMOVED)) | |
378 | continue; | |
379 | if (CHECK_FLAG (rib->flags, ZEBRA_FLAG_SELECTED)) | |
380 | { | |
381 | if (CHECK_FLAG(rnh->flags, ZEBRA_NHT_CONNECTED)) | |
382 | { | |
383 | if (rib->type == ZEBRA_ROUTE_CONNECT) | |
384 | break; | |
385 | } | |
386 | else if ((type == RNH_IMPORT_CHECK_TYPE) && | |
387 | (rib->type == ZEBRA_ROUTE_BGP)) | |
388 | continue; | |
389 | else | |
390 | break; | |
391 | } | |
392 | } | |
393 | } | |
394 | ||
395 | /* Need to unlock route node */ | |
396 | route_unlock_node(rn); | |
397 | if (rib) | |
398 | *prn = rn; | |
399 | return rib; | |
400 | } | |
401 | ||
402 | /* | |
403 | * See if a tracked route entry for import (by BGP) has undergone any | |
404 | * change, and if so, notify the client. | |
405 | */ | |
406 | static void | |
407 | zebra_rnh_eval_import_check_entry (vrf_id_t vrfid, int family, int force, | |
408 | struct route_node *nrn, struct rnh *rnh, | |
409 | struct rib *rib) | |
410 | { | |
411 | int state_changed = 0; | |
fb018d25 | 412 | struct zserv *client; |
d50b5bdd | 413 | char bufn[INET6_ADDRSTRLEN]; |
fb018d25 | 414 | struct listnode *node; |
078430f6 DS |
415 | struct nexthop *nexthop, *tnexthop; |
416 | int recursing; | |
c5f7794f | 417 | |
d50b5bdd | 418 | if (rib && (rnh->state == NULL)) |
fb018d25 | 419 | { |
d50b5bdd | 420 | for (ALL_NEXTHOPS_RO(rib->nexthop, nexthop, tnexthop, recursing)) |
421 | if (CHECK_FLAG (nexthop->flags, NEXTHOP_FLAG_FIB)) | |
422 | { | |
423 | state_changed = 1; | |
424 | break; | |
425 | } | |
fb018d25 | 426 | } |
d50b5bdd | 427 | else if (!rib && (rnh->state != NULL)) |
428 | state_changed = 1; | |
fb018d25 | 429 | |
d50b5bdd | 430 | if (compare_state(rib, rnh->state)) |
431 | copy_state(rnh, rib, nrn); | |
432 | ||
433 | if (state_changed || force) | |
fb018d25 | 434 | { |
d50b5bdd | 435 | if (IS_ZEBRA_DEBUG_NHT) |
436 | { | |
437 | prefix2str(&nrn->p, bufn, INET6_ADDRSTRLEN); | |
438 | zlog_debug("%u:%s: Route import check %s %s\n", | |
439 | vrfid, bufn, rnh->state ? "passed" : "failed", | |
440 | state_changed ? "(state changed)" : ""); | |
441 | } | |
442 | /* state changed, notify clients */ | |
443 | for (ALL_LIST_ELEMENTS_RO(rnh->client_list, node, client)) | |
444 | { | |
445 | send_client(rnh, client, RNH_IMPORT_CHECK_TYPE, vrfid); | |
446 | } | |
fb018d25 | 447 | } |
d50b5bdd | 448 | } |
fb018d25 | 449 | |
d50b5bdd | 450 | /* |
451 | * Notify clients registered for this nexthop about a change. | |
452 | */ | |
453 | static void | |
454 | zebra_rnh_notify_protocol_clients (vrf_id_t vrfid, int family, | |
455 | struct route_node *nrn, struct rnh *rnh, | |
456 | struct route_node *prn, struct rib *rib) | |
457 | { | |
458 | struct listnode *node; | |
459 | struct zserv *client; | |
460 | char bufn[INET6_ADDRSTRLEN]; | |
461 | char bufp[INET6_ADDRSTRLEN]; | |
462 | int num_resolving_nh; | |
078430f6 | 463 | |
d50b5bdd | 464 | if (IS_ZEBRA_DEBUG_NHT) |
fb018d25 | 465 | { |
d50b5bdd | 466 | prefix2str(&nrn->p, bufn, INET6_ADDRSTRLEN); |
467 | if (prn && rib) | |
468 | { | |
469 | prefix2str(&prn->p, bufp, INET6_ADDRSTRLEN); | |
470 | zlog_debug("%u:%s: NH resolved over route %s", vrfid, bufn, bufp); | |
471 | } | |
472 | else | |
473 | zlog_debug("%u:%s: NH has become unresolved", vrfid, bufn); | |
474 | } | |
fb018d25 | 475 | |
d50b5bdd | 476 | for (ALL_LIST_ELEMENTS_RO(rnh->client_list, node, client)) |
477 | { | |
478 | if (prn && rib) | |
479 | { | |
480 | /* Apply route-map for this client to route resolving this | |
481 | * nexthop to see if it is filtered or not. | |
482 | */ | |
483 | num_resolving_nh = zebra_rnh_apply_nht_rmap(family, prn, rib, | |
484 | client->proto); | |
485 | if (num_resolving_nh) | |
486 | rnh->filtered[client->proto] = 0; | |
487 | else | |
488 | rnh->filtered[client->proto] = 1; | |
489 | ||
490 | if (IS_ZEBRA_DEBUG_NHT) | |
491 | zlog_debug("%u:%s: Notifying client %s about NH %s", | |
492 | vrfid, bufn, zebra_route_string(client->proto), | |
493 | num_resolving_nh ? "" : "(filtered by route-map)"); | |
494 | } | |
495 | else | |
496 | { | |
497 | rnh->filtered[client->proto] = 0; | |
498 | if (IS_ZEBRA_DEBUG_NHT) | |
499 | zlog_debug("%u:%s: Notifying client %s about NH (unreachable)", | |
500 | vrfid, bufn, zebra_route_string(client->proto)); | |
501 | } | |
6e26278c | 502 | |
d50b5bdd | 503 | send_client(rnh, client, RNH_NEXTHOP_TYPE, vrfid); |
504 | } | |
505 | } | |
078430f6 | 506 | |
d50b5bdd | 507 | static void |
508 | zebra_rnh_process_static_routes (vrf_id_t vrfid, int family, | |
509 | struct route_node *nrn, struct rnh *rnh, | |
510 | struct route_node *prn, struct rib *rib) | |
511 | { | |
512 | struct listnode *node; | |
513 | int num_resolving_nh = 0; | |
514 | struct route_node *static_rn; | |
515 | struct rib *srib; | |
516 | struct nexthop *nexthop; | |
517 | char bufn[INET6_ADDRSTRLEN]; | |
518 | char bufp[INET6_ADDRSTRLEN]; | |
519 | char bufs[INET6_ADDRSTRLEN]; | |
078430f6 | 520 | |
d50b5bdd | 521 | if (IS_ZEBRA_DEBUG_NHT) |
522 | { | |
523 | prefix2str(&nrn->p, bufn, INET6_ADDRSTRLEN); | |
524 | if (prn) | |
525 | prefix2str(&prn->p, bufp, INET6_ADDRSTRLEN); | |
526 | } | |
527 | ||
528 | if (prn && rib) | |
529 | { | |
530 | /* Apply route-map for "static" to route resolving this | |
531 | * nexthop to see if it is filtered or not. | |
078430f6 | 532 | */ |
d50b5bdd | 533 | num_resolving_nh = zebra_rnh_apply_nht_rmap(family, prn, rib, |
534 | ZEBRA_ROUTE_STATIC); | |
535 | if (num_resolving_nh) | |
536 | rnh->filtered[ZEBRA_ROUTE_STATIC] = 0; | |
fb018d25 | 537 | else |
d50b5bdd | 538 | rnh->filtered[ZEBRA_ROUTE_STATIC] = 1; |
539 | } | |
540 | else | |
541 | rnh->filtered[ZEBRA_ROUTE_STATIC] = 0; | |
fb018d25 | 542 | |
d50b5bdd | 543 | /* Evaluate each static route associated with this nexthop. */ |
544 | for (ALL_LIST_ELEMENTS_RO(rnh->zebra_static_route_list, node, | |
545 | static_rn)) | |
546 | { | |
547 | RNODE_FOREACH_RIB(static_rn, srib) | |
548 | { | |
549 | if (srib->type == ZEBRA_ROUTE_STATIC) | |
9274cde5 | 550 | continue; |
9f0ea7d4 | 551 | |
9274cde5 DS |
552 | /* Set the filter flag for the correct nexthop - static route may |
553 | * be having multiple. We care here only about registered nexthops. | |
554 | */ | |
555 | for (nexthop = srib->nexthop; nexthop; nexthop = nexthop->next) | |
556 | { | |
557 | switch (nexthop->type) | |
558 | { | |
559 | case NEXTHOP_TYPE_IPV4: | |
560 | case NEXTHOP_TYPE_IPV4_IFINDEX: | |
561 | if (nexthop->gate.ipv4.s_addr == nrn->p.u.prefix4.s_addr) | |
562 | { | |
563 | if (num_resolving_nh) | |
564 | UNSET_FLAG(nexthop->flags, NEXTHOP_FLAG_FILTERED); | |
565 | else | |
566 | SET_FLAG(nexthop->flags, NEXTHOP_FLAG_FILTERED); | |
567 | } | |
568 | break; | |
569 | case NEXTHOP_TYPE_IPV6: | |
570 | case NEXTHOP_TYPE_IPV6_IFINDEX: | |
078430f6 | 571 | |
d50b5bdd | 572 | if (memcmp(&nexthop->gate.ipv6,&nrn->p.u.prefix6, 16) == 0) |
573 | { | |
574 | if (num_resolving_nh) | |
575 | UNSET_FLAG(nexthop->flags, NEXTHOP_FLAG_FILTERED); | |
576 | else | |
577 | SET_FLAG(nexthop->flags, NEXTHOP_FLAG_FILTERED); | |
578 | } | |
579 | break; | |
580 | default: | |
581 | break; | |
582 | } | |
583 | } | |
078430f6 | 584 | |
9274cde5 DS |
585 | if (IS_ZEBRA_DEBUG_NHT) |
586 | { | |
587 | prefix2str(&static_rn->p, bufs, INET6_ADDRSTRLEN); | |
588 | if (prn && rib) | |
589 | zlog_debug("%u:%s: NH change %s, scheduling static route %s", | |
590 | vrfid, bufn, num_resolving_nh ? | |
591 | "" : "(filtered by route-map)", bufs); | |
592 | else | |
593 | zlog_debug("%u:%s: NH unreachable, scheduling static route %s", | |
594 | vrfid, bufn, bufs); | |
595 | } | |
596 | ||
7fe3cf13 | 597 | SET_FLAG(srib->status, RIB_ENTRY_CHANGED); |
9274cde5 | 598 | SET_FLAG(srib->status, RIB_ENTRY_NEXTHOPS_CHANGED); |
d50b5bdd | 599 | } |
078430f6 | 600 | |
44e9909d | 601 | rib_queue_add(static_rn); |
d50b5bdd | 602 | } |
603 | } | |
078430f6 | 604 | |
d50b5bdd | 605 | /* |
606 | * See if a tracked nexthop entry has undergone any change, and if so, | |
607 | * take appropriate action; this involves notifying any clients and/or | |
608 | * scheduling dependent static routes for processing. | |
609 | */ | |
610 | static void | |
611 | zebra_rnh_eval_nexthop_entry (vrf_id_t vrfid, int family, int force, | |
612 | struct route_node *nrn, struct rnh *rnh, | |
613 | struct route_node *prn, struct rib *rib) | |
614 | { | |
615 | int state_changed = 0; | |
e2ae41ad | 616 | |
d50b5bdd | 617 | /* If we're resolving over a different route, resolution has changed or |
618 | * the resolving route has some change (e.g., metric), there is a state | |
619 | * change. | |
620 | */ | |
621 | if (!prefix_same(&rnh->resolved_route, &prn->p)) | |
622 | { | |
623 | if (rib) | |
624 | UNSET_FLAG(rib->status, RIB_ENTRY_NEXTHOPS_CHANGED); | |
c5f7794f | 625 | |
d50b5bdd | 626 | if (prn) |
627 | prefix_copy(&rnh->resolved_route, &prn->p); | |
628 | else | |
629 | memset(&rnh->resolved_route, 0, sizeof(struct prefix)); | |
c5f7794f | 630 | |
d50b5bdd | 631 | copy_state(rnh, rib, nrn); |
632 | state_changed = 1; | |
633 | } | |
634 | else if (compare_state(rib, rnh->state)) | |
635 | { | |
636 | if (rib) | |
637 | UNSET_FLAG(rib->status, RIB_ENTRY_NEXTHOPS_CHANGED); | |
6e26278c | 638 | |
d50b5bdd | 639 | copy_state(rnh, rib, nrn); |
640 | state_changed = 1; | |
641 | } | |
9f0ea7d4 | 642 | |
d50b5bdd | 643 | if (state_changed || force) |
644 | { | |
645 | /* NOTE: Use the "copy" of resolving route stored in 'rnh' i.e., | |
646 | * rnh->state. | |
647 | */ | |
648 | /* Notify registered protocol clients. */ | |
649 | zebra_rnh_notify_protocol_clients (vrfid, family, nrn, rnh, | |
650 | prn, rnh->state); | |
6e26278c | 651 | |
d50b5bdd | 652 | /* Process static routes attached to this nexthop */ |
653 | zebra_rnh_process_static_routes (vrfid, family, nrn, rnh, | |
654 | prn, rnh->state); | |
655 | } | |
656 | } | |
6e26278c | 657 | |
d50b5bdd | 658 | /* Evaluate one tracked entry */ |
659 | static void | |
660 | zebra_rnh_evaluate_entry (vrf_id_t vrfid, int family, int force, rnh_type_t type, | |
661 | struct route_node *nrn) | |
662 | { | |
663 | struct rnh *rnh; | |
664 | struct rib *rib; | |
665 | struct route_node *prn; | |
666 | char bufn[INET6_ADDRSTRLEN]; | |
9f0ea7d4 | 667 | |
d50b5bdd | 668 | if (IS_ZEBRA_DEBUG_NHT) |
669 | { | |
670 | prefix2str(&nrn->p, bufn, INET6_ADDRSTRLEN); | |
671 | zlog_debug("%u:%s: Evaluate RNH, type %d %s", | |
672 | vrfid, bufn, type, force ? "(force)" : ""); | |
673 | } | |
6e26278c | 674 | |
d50b5bdd | 675 | rnh = nrn->info; |
6e26278c | 676 | |
d50b5bdd | 677 | /* Identify route entry (RIB) resolving this tracked entry. */ |
678 | rib = zebra_rnh_resolve_entry (vrfid, family, type, nrn, rnh, &prn); | |
6e26278c | 679 | |
d50b5bdd | 680 | /* If the entry cannot be resolved and that is also the existing state, |
681 | * there is nothing further to do. | |
682 | */ | |
683 | if (!rib && rnh->state == NULL && !force) | |
684 | return; | |
078430f6 | 685 | |
d50b5bdd | 686 | /* Process based on type of entry. */ |
687 | if (type == RNH_IMPORT_CHECK_TYPE) | |
688 | zebra_rnh_eval_import_check_entry (vrfid, family, force, | |
689 | nrn, rnh, rib); | |
690 | else | |
691 | zebra_rnh_eval_nexthop_entry (vrfid, family, force, | |
692 | nrn, rnh, prn, rib); | |
693 | } | |
694 | ||
695 | ||
696 | /* Evaluate all tracked entries (nexthops or routes for import into BGP) | |
697 | * of a particular VRF and address-family or a specific prefix. | |
698 | */ | |
699 | void | |
700 | zebra_evaluate_rnh (vrf_id_t vrfid, int family, int force, rnh_type_t type, | |
701 | struct prefix *p) | |
702 | { | |
703 | struct route_table *rnh_table; | |
704 | struct route_node *nrn; | |
705 | ||
706 | rnh_table = get_rnh_table(vrfid, family, type); | |
707 | if (!rnh_table) // unexpected | |
708 | return; | |
078430f6 | 709 | |
d50b5bdd | 710 | if (p) |
711 | { | |
712 | /* Evaluating a specific entry, make sure it exists. */ | |
713 | nrn = route_node_lookup (rnh_table, p); | |
714 | if (nrn && nrn->info) | |
715 | zebra_rnh_evaluate_entry (vrfid, family, force, type, nrn); | |
716 | if (nrn) | |
717 | route_unlock_node (nrn); | |
718 | } | |
719 | else | |
720 | { | |
721 | /* Evaluate entire table. */ | |
722 | nrn = route_top (rnh_table); | |
723 | while (nrn) | |
724 | { | |
725 | if (nrn->info) | |
726 | zebra_rnh_evaluate_entry (vrfid, family, force, type, nrn); | |
727 | nrn = route_next(nrn); /* this will also unlock nrn */ | |
728 | } | |
729 | } | |
fb018d25 DS |
730 | } |
731 | ||
fb018d25 | 732 | void |
b72ede27 | 733 | zebra_print_rnh_table (vrf_id_t vrfid, int af, struct vty *vty, rnh_type_t type) |
fb018d25 DS |
734 | { |
735 | struct route_table *table; | |
736 | struct route_node *rn; | |
737 | ||
078430f6 | 738 | table = get_rnh_table(vrfid, af, type); |
fb018d25 DS |
739 | if (!table) |
740 | { | |
741 | zlog_debug("print_rnhs: rnh table not found\n"); | |
742 | return; | |
743 | } | |
744 | ||
745 | for (rn = route_top(table); rn; rn = route_next(rn)) | |
746 | if (rn->info) | |
747 | print_rnh(rn, vty); | |
748 | } | |
749 | ||
750 | int | |
67cc8c5e | 751 | zebra_cleanup_rnh_client (vrf_id_t vrf_id, int family, struct zserv *client, |
078430f6 | 752 | rnh_type_t type) |
fb018d25 DS |
753 | { |
754 | struct route_table *ntable; | |
755 | struct route_node *nrn; | |
756 | struct rnh *rnh; | |
757 | ||
67cc8c5e | 758 | if (IS_ZEBRA_DEBUG_NHT) |
759 | zlog_debug("%u: Client %s RNH cleanup for family %d type %d", | |
760 | vrf_id, zebra_route_string(client->proto), family, type); | |
761 | ||
762 | ntable = get_rnh_table(vrf_id, family, type); | |
fb018d25 DS |
763 | if (!ntable) |
764 | { | |
765 | zlog_debug("cleanup_rnh_client: rnh table not found\n"); | |
766 | return -1; | |
767 | } | |
768 | ||
769 | for (nrn = route_top (ntable); nrn; nrn = route_next (nrn)) | |
770 | { | |
771 | if (!nrn->info) | |
772 | continue; | |
773 | ||
774 | rnh = nrn->info; | |
078430f6 | 775 | zebra_remove_rnh_client(rnh, client, type); |
fb018d25 DS |
776 | } |
777 | return 1; | |
778 | } | |
779 | ||
780 | /** | |
781 | * free_state - free up the rib structure associated with the rnh. | |
782 | */ | |
783 | static void | |
d82ae0de | 784 | free_state (vrf_id_t vrf_id, struct rib *rib, struct route_node *rn) |
fb018d25 | 785 | { |
fb018d25 DS |
786 | |
787 | if (!rib) | |
788 | return; | |
789 | ||
790 | /* free RIB and nexthops */ | |
d82ae0de | 791 | zebra_deregister_rnh_static_nexthops (vrf_id, rib->nexthop, rn); |
b046b633 | 792 | nexthops_free(rib->nexthop); |
fb018d25 DS |
793 | XFREE (MTYPE_RIB, rib); |
794 | } | |
795 | ||
fb018d25 | 796 | static void |
6e26278c | 797 | copy_state (struct rnh *rnh, struct rib *rib, struct route_node *rn) |
fb018d25 DS |
798 | { |
799 | struct rib *state; | |
800 | struct nexthop *nh; | |
801 | ||
802 | if (rnh->state) | |
803 | { | |
d82ae0de | 804 | free_state(rnh->vrf_id, rnh->state, rn); |
fb018d25 DS |
805 | rnh->state = NULL; |
806 | } | |
807 | ||
808 | if (!rib) | |
809 | return; | |
810 | ||
811 | state = XCALLOC (MTYPE_RIB, sizeof (struct rib)); | |
812 | state->type = rib->type; | |
813 | state->metric = rib->metric; | |
814 | ||
815 | for (nh = rib->nexthop; nh; nh = nh->next) | |
a399694f | 816 | rib_copy_nexthops(state, nh); |
fb018d25 DS |
817 | rnh->state = state; |
818 | } | |
819 | ||
820 | static int | |
821 | compare_state (struct rib *r1, struct rib *r2) | |
822 | { | |
fb018d25 DS |
823 | |
824 | if (!r1 && !r2) | |
825 | return 0; | |
826 | ||
827 | if ((!r1 && r2) || (r1 && !r2)) | |
828 | return 1; | |
829 | ||
830 | if (r1->metric != r2->metric) | |
831 | return 1; | |
832 | ||
833 | if (r1->nexthop_num != r2->nexthop_num) | |
834 | return 1; | |
835 | ||
6e26278c DS |
836 | if (CHECK_FLAG(r1->status, RIB_ENTRY_NEXTHOPS_CHANGED)) |
837 | return 1; | |
fb018d25 DS |
838 | |
839 | return 0; | |
840 | } | |
841 | ||
842 | static int | |
7076bb2f | 843 | send_client (struct rnh *rnh, struct zserv *client, rnh_type_t type, vrf_id_t vrf_id) |
fb018d25 DS |
844 | { |
845 | struct stream *s; | |
846 | struct rib *rib; | |
847 | unsigned long nump; | |
848 | u_char num; | |
849 | struct nexthop *nexthop; | |
850 | struct route_node *rn; | |
078430f6 DS |
851 | int cmd = (type == RNH_IMPORT_CHECK_TYPE) |
852 | ? ZEBRA_IMPORT_CHECK_UPDATE : ZEBRA_NEXTHOP_UPDATE; | |
fb018d25 DS |
853 | |
854 | rn = rnh->node; | |
855 | rib = rnh->state; | |
856 | ||
857 | /* Get output stream. */ | |
858 | s = client->obuf; | |
859 | stream_reset (s); | |
860 | ||
7076bb2f FL |
861 | zserv_create_header (s, cmd, vrf_id); |
862 | ||
fb018d25 | 863 | stream_putw(s, rn->p.family); |
078430f6 DS |
864 | switch (rn->p.family) |
865 | { | |
866 | case AF_INET: | |
867 | stream_putc(s, rn->p.prefixlen); | |
868 | stream_put_in_addr(s, &rn->p.u.prefix4); | |
869 | break; | |
870 | case AF_INET6: | |
871 | stream_putc(s, rn->p.prefixlen); | |
872 | stream_put(s, &rn->p.u.prefix6, IPV6_MAX_BYTELEN); | |
873 | break; | |
874 | default: | |
875 | zlog_err("%s: Unknown family (%d) notification attempted\n", | |
876 | __FUNCTION__, rn->p.family); | |
877 | break; | |
878 | } | |
fb018d25 DS |
879 | if (rib) |
880 | { | |
d14b95ce | 881 | stream_putc (s, rib->distance); |
fb018d25 DS |
882 | stream_putl (s, rib->metric); |
883 | num = 0; | |
884 | nump = stream_get_endp(s); | |
885 | stream_putc (s, 0); | |
886 | for (nexthop = rib->nexthop; nexthop; nexthop = nexthop->next) | |
0e5c866a DS |
887 | if ((CHECK_FLAG (nexthop->flags, NEXTHOP_FLAG_FIB) || |
888 | CHECK_FLAG (nexthop->flags, NEXTHOP_FLAG_RECURSIVE)) && | |
9f0ea7d4 | 889 | CHECK_FLAG (nexthop->flags, NEXTHOP_FLAG_ACTIVE)) |
fb018d25 DS |
890 | { |
891 | stream_putc (s, nexthop->type); | |
892 | switch (nexthop->type) | |
893 | { | |
5b30316e | 894 | case NEXTHOP_TYPE_IPV4: |
fb018d25 | 895 | stream_put_in_addr (s, &nexthop->gate.ipv4); |
a18ed03f | 896 | stream_putl (s, nexthop->ifindex); |
fb018d25 | 897 | break; |
5b30316e | 898 | case NEXTHOP_TYPE_IFINDEX: |
fb018d25 DS |
899 | stream_putl (s, nexthop->ifindex); |
900 | break; | |
5b30316e | 901 | case NEXTHOP_TYPE_IPV4_IFINDEX: |
fb018d25 DS |
902 | stream_put_in_addr (s, &nexthop->gate.ipv4); |
903 | stream_putl (s, nexthop->ifindex); | |
904 | break; | |
5b30316e | 905 | case NEXTHOP_TYPE_IPV6: |
fb018d25 | 906 | stream_put (s, &nexthop->gate.ipv6, 16); |
8e581e39 | 907 | stream_putl (s, nexthop->ifindex); |
fb018d25 | 908 | break; |
5b30316e | 909 | case NEXTHOP_TYPE_IPV6_IFINDEX: |
fb018d25 DS |
910 | stream_put (s, &nexthop->gate.ipv6, 16); |
911 | stream_putl (s, nexthop->ifindex); | |
912 | break; | |
fb018d25 DS |
913 | default: |
914 | /* do nothing */ | |
915 | break; | |
916 | } | |
917 | num++; | |
918 | } | |
919 | stream_putc_at (s, nump, num); | |
920 | } | |
921 | else | |
922 | { | |
d14b95ce DS |
923 | stream_putc (s, 0); // distance |
924 | stream_putl (s, 0); // metric | |
925 | stream_putc (s, 0); // nexthops | |
fb018d25 DS |
926 | } |
927 | stream_putw_at (s, 0, stream_get_endp (s)); | |
04b02fda | 928 | |
cf672a86 | 929 | client->nh_last_upd_time = monotime(NULL); |
078430f6 | 930 | client->last_write_cmd = cmd; |
fb018d25 DS |
931 | return zebra_server_send_message(client); |
932 | } | |
933 | ||
934 | static void | |
935 | print_nh (struct nexthop *nexthop, struct vty *vty) | |
936 | { | |
937 | char buf[BUFSIZ]; | |
fe18ee2d | 938 | struct zebra_ns *zns = zebra_ns_lookup (NS_DEFAULT); |
fb018d25 DS |
939 | |
940 | switch (nexthop->type) | |
941 | { | |
942 | case NEXTHOP_TYPE_IPV4: | |
943 | case NEXTHOP_TYPE_IPV4_IFINDEX: | |
944 | vty_out (vty, " via %s", inet_ntoa (nexthop->gate.ipv4)); | |
945 | if (nexthop->ifindex) | |
fe18ee2d | 946 | vty_out (vty, ", %s", ifindex2ifname_per_ns (zns, nexthop->ifindex)); |
fb018d25 DS |
947 | break; |
948 | case NEXTHOP_TYPE_IPV6: | |
949 | case NEXTHOP_TYPE_IPV6_IFINDEX: | |
fb018d25 DS |
950 | vty_out (vty, " %s", |
951 | inet_ntop (AF_INET6, &nexthop->gate.ipv6, buf, BUFSIZ)); | |
f6b66ab3 | 952 | if (nexthop->ifindex) |
fe18ee2d | 953 | vty_out (vty, ", via %s", ifindex2ifname_per_ns (zns, nexthop->ifindex)); |
fb018d25 DS |
954 | break; |
955 | case NEXTHOP_TYPE_IFINDEX: | |
956 | vty_out (vty, " is directly connected, %s", | |
fe18ee2d | 957 | ifindex2ifname_per_ns (zns, nexthop->ifindex)); |
fb018d25 | 958 | break; |
fb018d25 DS |
959 | case NEXTHOP_TYPE_BLACKHOLE: |
960 | vty_out (vty, " is directly connected, Null0"); | |
961 | break; | |
962 | default: | |
963 | break; | |
964 | } | |
965 | vty_out(vty, "%s", VTY_NEWLINE); | |
966 | } | |
967 | ||
968 | static void | |
969 | print_rnh (struct route_node *rn, struct vty *vty) | |
970 | { | |
971 | struct rnh *rnh; | |
972 | struct nexthop *nexthop; | |
973 | struct listnode *node; | |
974 | struct zserv *client; | |
975 | char buf[BUFSIZ]; | |
976 | ||
977 | rnh = rn->info; | |
e5cc509c DS |
978 | vty_out(vty, "%s%s%s", inet_ntop(rn->p.family, &rn->p.u.prefix, buf, BUFSIZ), |
979 | CHECK_FLAG(rnh->flags, ZEBRA_NHT_CONNECTED) ? "(Connected)" : "", | |
fb018d25 DS |
980 | VTY_NEWLINE); |
981 | if (rnh->state) | |
982 | { | |
983 | vty_out(vty, " resolved via %s%s", | |
984 | zebra_route_string(rnh->state->type), VTY_NEWLINE); | |
985 | for (nexthop = rnh->state->nexthop; nexthop; nexthop = nexthop->next) | |
986 | print_nh(nexthop, vty); | |
987 | } | |
988 | else | |
fc9a856f DS |
989 | vty_out(vty, " unresolved%s%s", |
990 | CHECK_FLAG(rnh->flags, ZEBRA_NHT_CONNECTED) ? "(Connected)" : "", | |
991 | VTY_NEWLINE); | |
fb018d25 DS |
992 | |
993 | vty_out(vty, " Client list:"); | |
994 | for (ALL_LIST_ELEMENTS_RO(rnh->client_list, node, client)) | |
9f0ea7d4 DS |
995 | vty_out(vty, " %s(fd %d)%s", zebra_route_string(client->proto), |
996 | client->sock, rnh->filtered[client->proto] ? "(filtered)" : ""); | |
6e26278c DS |
997 | if (!list_isempty(rnh->zebra_static_route_list)) |
998 | vty_out(vty, " zebra%s", rnh->filtered[ZEBRA_ROUTE_STATIC] ? "(filtered)" : ""); | |
fb018d25 DS |
999 | vty_out(vty, "%s", VTY_NEWLINE); |
1000 | } |