1 /* Zebra next hop tracking code
2 * Copyright (C) 2013 Cumulus Networks, Inc.
4 * This file is part of GNU Zebra.
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
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.
16 * You should have received a copy of the GNU General Public License along
17 * with this program; see the file COPYING; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
29 #include "sockunion.h"
32 #include "workqueue.h"
39 #include "zebra/rib.h"
41 #include "zebra/zserv.h"
42 #include "zebra/zebra_ns.h"
43 #include "zebra/zebra_vrf.h"
44 #include "zebra/redistribute.h"
45 #include "zebra/debug.h"
46 #include "zebra/zebra_rnh.h"
47 #include "zebra/zebra_routemap.h"
48 #include "zebra/interface.h"
49 #include "zebra/zebra_memory.h"
50 #include "zebra/zebra_errors.h"
52 static void free_state(vrf_id_t vrf_id
, struct route_entry
*re
,
53 struct route_node
*rn
);
54 static void copy_state(struct rnh
*rnh
, struct route_entry
*re
,
55 struct route_node
*rn
);
56 #define lookup_rnh_table(v, f) \
58 struct zebra_vrf *zvrf; \
59 struct route_table *t = NULL; \
60 zvrf = zebra_vrf_lookup_by_id(v); \
62 t = zvrf->rnh_table[family2afi(f)]; \
66 static int compare_state(struct route_entry
*r1
, struct route_entry
*r2
);
67 static int send_client(struct rnh
*rnh
, struct zserv
*client
, rnh_type_t type
,
69 static void print_rnh(struct route_node
*rn
, struct vty
*vty
);
70 static int zebra_client_cleanup_rnh(struct zserv
*client
);
72 int zebra_rnh_ip_default_route
= 0;
73 int zebra_rnh_ipv6_default_route
= 0;
75 void zebra_rnh_init(void)
77 hook_register(zserv_client_close
, zebra_client_cleanup_rnh
);
80 static inline struct route_table
*get_rnh_table(vrf_id_t vrfid
, int family
,
83 struct zebra_vrf
*zvrf
;
84 struct route_table
*t
= NULL
;
86 zvrf
= zebra_vrf_lookup_by_id(vrfid
);
89 case RNH_NEXTHOP_TYPE
:
90 t
= zvrf
->rnh_table
[family2afi(family
)];
92 case RNH_IMPORT_CHECK_TYPE
:
93 t
= zvrf
->import_check_table
[family2afi(family
)];
100 char *rnh_str(struct rnh
*rnh
, char *buf
, int size
)
102 prefix2str(&(rnh
->node
->p
), buf
, size
);
106 struct rnh
*zebra_add_rnh(struct prefix
*p
, vrf_id_t vrfid
, rnh_type_t type
,
109 struct route_table
*table
;
110 struct route_node
*rn
;
111 struct rnh
*rnh
= NULL
;
112 char buf
[PREFIX2STR_BUFFER
];
114 if (IS_ZEBRA_DEBUG_NHT
) {
115 prefix2str(p
, buf
, sizeof(buf
));
116 zlog_debug("%u: Add RNH %s type %d", vrfid
, buf
, type
);
118 table
= get_rnh_table(vrfid
, PREFIX_FAMILY(p
), type
);
120 prefix2str(p
, buf
, sizeof(buf
));
121 flog_warn(EC_ZEBRA_RNH_NO_TABLE
,
122 "%u: Add RNH %s type %d - table not found", vrfid
,
128 /* Make it sure prefixlen is applied to the prefix. */
131 /* Lookup (or add) route node.*/
132 rn
= route_node_get(table
, p
);
135 rnh
= XCALLOC(MTYPE_RNH
, sizeof(struct rnh
));
136 rnh
->client_list
= list_new();
138 rnh
->zebra_pseudowire_list
= list_new();
146 route_unlock_node(rn
);
150 struct rnh
*zebra_lookup_rnh(struct prefix
*p
, vrf_id_t vrfid
, rnh_type_t type
)
152 struct route_table
*table
;
153 struct route_node
*rn
;
155 table
= get_rnh_table(vrfid
, PREFIX_FAMILY(p
), type
);
159 /* Make it sure prefixlen is applied to the prefix. */
162 /* Lookup route node.*/
163 rn
= route_node_lookup(table
, p
);
167 route_unlock_node(rn
);
171 void zebra_free_rnh(struct rnh
*rnh
)
173 rnh
->flags
|= ZEBRA_NHT_DELETED
;
174 list_delete(&rnh
->client_list
);
175 list_delete(&rnh
->zebra_pseudowire_list
);
176 free_state(rnh
->vrf_id
, rnh
->state
, rnh
->node
);
177 XFREE(MTYPE_RNH
, rnh
);
180 void zebra_delete_rnh(struct rnh
*rnh
, rnh_type_t type
)
182 struct route_node
*rn
;
184 if (!rnh
|| (rnh
->flags
& ZEBRA_NHT_DELETED
) || !(rn
= rnh
->node
))
187 if (IS_ZEBRA_DEBUG_NHT
) {
188 char buf
[PREFIX2STR_BUFFER
];
189 zlog_debug("%u: Del RNH %s type %d", rnh
->vrf_id
,
190 rnh_str(rnh
, buf
, sizeof(buf
)), type
);
195 route_unlock_node(rn
);
199 * This code will send to the registering client
201 * For a rnh that was created, there is no data
202 * so it will send an empty nexthop group
203 * If rnh exists then we know it has been evaluated
204 * and as such it will have a resolved rnh.
206 void zebra_add_rnh_client(struct rnh
*rnh
, struct zserv
*client
,
207 rnh_type_t type
, vrf_id_t vrf_id
)
209 if (IS_ZEBRA_DEBUG_NHT
) {
210 char buf
[PREFIX2STR_BUFFER
];
211 zlog_debug("%u: Client %s registers for RNH %s type %d", vrf_id
,
212 zebra_route_string(client
->proto
),
213 rnh_str(rnh
, buf
, sizeof(buf
)), type
);
215 if (!listnode_lookup(rnh
->client_list
, client
)) {
216 listnode_add(rnh
->client_list
, client
);
217 send_client(rnh
, client
, type
, vrf_id
);
221 void zebra_remove_rnh_client(struct rnh
*rnh
, struct zserv
*client
,
224 if (IS_ZEBRA_DEBUG_NHT
) {
225 char buf
[PREFIX2STR_BUFFER
];
226 zlog_debug("Client %s unregisters for RNH %s type %d",
227 zebra_route_string(client
->proto
),
228 rnh_str(rnh
, buf
, sizeof(buf
)), type
);
230 listnode_delete(rnh
->client_list
, client
);
231 if (list_isempty(rnh
->client_list
)
232 && list_isempty(rnh
->zebra_pseudowire_list
))
233 zebra_delete_rnh(rnh
, type
);
236 /* XXX move this utility function elsewhere? */
237 static void addr2hostprefix(int af
, const union g_addr
*addr
,
238 struct prefix
*prefix
)
242 prefix
->family
= AF_INET
;
243 prefix
->prefixlen
= IPV4_MAX_BITLEN
;
244 prefix
->u
.prefix4
= addr
->ipv4
;
247 prefix
->family
= AF_INET6
;
248 prefix
->prefixlen
= IPV6_MAX_BITLEN
;
249 prefix
->u
.prefix6
= addr
->ipv6
;
252 memset(prefix
, 0, sizeof(*prefix
));
253 zlog_debug("%s: unknown address family %d", __func__
, af
);
258 void zebra_register_rnh_pseudowire(vrf_id_t vrf_id
, struct zebra_pw
*pw
)
263 struct zebra_vrf
*zvrf
;
265 zvrf
= vrf_info_lookup(vrf_id
);
269 addr2hostprefix(pw
->af
, &pw
->nexthop
, &nh
);
270 rnh
= zebra_add_rnh(&nh
, vrf_id
, RNH_NEXTHOP_TYPE
, &exists
);
271 if (rnh
&& !listnode_lookup(rnh
->zebra_pseudowire_list
, pw
)) {
272 listnode_add(rnh
->zebra_pseudowire_list
, pw
);
274 zebra_evaluate_rnh(zvrf
, pw
->af
, 1, RNH_NEXTHOP_TYPE
, &nh
);
278 void zebra_deregister_rnh_pseudowire(vrf_id_t vrf_id
, struct zebra_pw
*pw
)
286 listnode_delete(rnh
->zebra_pseudowire_list
, pw
);
289 if (list_isempty(rnh
->client_list
)
290 && list_isempty(rnh
->zebra_pseudowire_list
))
291 zebra_delete_rnh(rnh
, RNH_NEXTHOP_TYPE
);
294 /* Apply the NHT route-map for a client to the route (and nexthops)
297 static int zebra_rnh_apply_nht_rmap(int family
, struct zebra_vrf
*zvrf
,
298 struct route_node
*prn
,
299 struct route_entry
*re
, int proto
)
301 int at_least_one
= 0;
302 int rmap_family
; /* Route map has diff AF family enum */
303 struct nexthop
*nexthop
;
306 rmap_family
= (family
== AF_INET
) ? AFI_IP
: AFI_IP6
;
309 for (nexthop
= re
->ng
.nexthop
; nexthop
;
310 nexthop
= nexthop
->next
) {
311 ret
= zebra_nht_route_map_check(
312 rmap_family
, proto
, &prn
->p
, zvrf
, re
, nexthop
);
313 if (ret
!= RMAP_DENYMATCH
) {
314 SET_FLAG(nexthop
->flags
, NEXTHOP_FLAG_ACTIVE
);
315 at_least_one
++; /* at least one valid NH */
317 UNSET_FLAG(nexthop
->flags
, NEXTHOP_FLAG_ACTIVE
);
321 return (at_least_one
);
325 * Determine appropriate route (RE entry) resolving a tracked BGP route
326 * for BGP route for import.
328 static struct route_entry
*
329 zebra_rnh_resolve_import_entry(struct zebra_vrf
*zvrf
, int family
,
330 struct route_node
*nrn
, struct rnh
*rnh
,
331 struct route_node
**prn
)
333 struct route_table
*route_table
;
334 struct route_node
*rn
;
335 struct route_entry
*re
;
339 route_table
= zvrf
->table
[family2afi(family
)][SAFI_UNICAST
];
340 if (!route_table
) // unexpected
343 rn
= route_node_match(route_table
, &nrn
->p
);
347 /* Unlock route node - we don't need to lock when walking the tree. */
348 route_unlock_node(rn
);
350 if (CHECK_FLAG(rnh
->flags
, ZEBRA_NHT_EXACT_MATCH
)
351 && !prefix_same(&nrn
->p
, &rn
->p
))
354 /* Identify appropriate route entry. */
355 RNODE_FOREACH_RE (rn
, re
) {
356 if (!CHECK_FLAG(re
->status
, ROUTE_ENTRY_REMOVED
)
357 && CHECK_FLAG(re
->flags
, ZEBRA_FLAG_SELECTED
)
358 && (re
->type
!= ZEBRA_ROUTE_BGP
))
368 * See if a tracked route entry for import (by BGP) has undergone any
369 * change, and if so, notify the client.
371 static void zebra_rnh_eval_import_check_entry(vrf_id_t vrfid
, int family
,
372 int force
, struct route_node
*nrn
,
374 struct route_entry
*re
)
376 int state_changed
= 0;
377 struct zserv
*client
;
378 char bufn
[INET6_ADDRSTRLEN
];
379 struct listnode
*node
;
380 struct nexthop
*nexthop
;
382 if (re
&& (rnh
->state
== NULL
)) {
383 for (ALL_NEXTHOPS(re
->ng
, nexthop
))
384 if (CHECK_FLAG(nexthop
->flags
, NEXTHOP_FLAG_FIB
)) {
388 } else if (!re
&& (rnh
->state
!= NULL
))
391 if (compare_state(re
, rnh
->state
))
392 copy_state(rnh
, re
, nrn
);
394 if (state_changed
|| force
) {
395 if (IS_ZEBRA_DEBUG_NHT
) {
396 prefix2str(&nrn
->p
, bufn
, INET6_ADDRSTRLEN
);
397 zlog_debug("%u:%s: Route import check %s %s\n", vrfid
,
398 bufn
, rnh
->state
? "passed" : "failed",
399 state_changed
? "(state changed)" : "");
401 /* state changed, notify clients */
402 for (ALL_LIST_ELEMENTS_RO(rnh
->client_list
, node
, client
)) {
403 send_client(rnh
, client
, RNH_IMPORT_CHECK_TYPE
, vrfid
);
409 * Notify clients registered for this nexthop about a change.
411 static void zebra_rnh_notify_protocol_clients(
412 struct zebra_vrf
*zvrf
, int family
, struct route_node
*nrn
,
413 struct rnh
*rnh
, struct route_node
*prn
, struct route_entry
*re
)
415 struct listnode
*node
;
416 struct zserv
*client
;
417 char bufn
[INET6_ADDRSTRLEN
];
418 char bufp
[INET6_ADDRSTRLEN
];
419 int num_resolving_nh
;
421 if (IS_ZEBRA_DEBUG_NHT
) {
422 prefix2str(&nrn
->p
, bufn
, INET6_ADDRSTRLEN
);
424 prefix2str(&prn
->p
, bufp
, INET6_ADDRSTRLEN
);
425 zlog_debug("%u:%s: NH resolved over route %s",
426 zvrf
->vrf
->vrf_id
, bufn
, bufp
);
428 zlog_debug("%u:%s: NH has become unresolved",
429 zvrf
->vrf
->vrf_id
, bufn
);
432 for (ALL_LIST_ELEMENTS_RO(rnh
->client_list
, node
, client
)) {
434 /* Apply route-map for this client to route resolving
436 * nexthop to see if it is filtered or not.
438 num_resolving_nh
= zebra_rnh_apply_nht_rmap(
439 family
, zvrf
, prn
, re
, client
->proto
);
440 if (num_resolving_nh
)
441 rnh
->filtered
[client
->proto
] = 0;
443 rnh
->filtered
[client
->proto
] = 1;
445 if (IS_ZEBRA_DEBUG_NHT
)
447 "%u:%s: Notifying client %s about NH %s",
448 zvrf
->vrf
->vrf_id
, bufn
,
449 zebra_route_string(client
->proto
),
452 : "(filtered by route-map)");
454 rnh
->filtered
[client
->proto
] = 0;
455 if (IS_ZEBRA_DEBUG_NHT
)
457 "%u:%s: Notifying client %s about NH (unreachable)",
458 zvrf
->vrf
->vrf_id
, bufn
,
459 zebra_route_string(client
->proto
));
462 send_client(rnh
, client
, RNH_NEXTHOP_TYPE
, zvrf
->vrf
->vrf_id
);
466 static void zebra_rnh_process_pbr_tables(int family
,
467 struct route_node
*nrn
,
469 struct route_node
*prn
,
470 struct route_entry
*re
)
472 struct zebra_ns_table
*znst
;
473 struct route_entry
*o_re
;
474 struct route_node
*o_rn
;
475 struct listnode
*node
;
476 struct zserv
*client
;
477 struct zebra_ns
*zns
;
480 if (family
== AF_INET6
)
484 * We are only concerned about nexthops that change for
487 for (ALL_LIST_ELEMENTS_RO(rnh
->client_list
, node
, client
)) {
488 if (client
->proto
== ZEBRA_ROUTE_PBR
)
495 zns
= zebra_ns_lookup(NS_DEFAULT
);
496 RB_FOREACH (znst
, zebra_ns_table_head
, &zns
->ns_tables
) {
497 if (afi
!= znst
->afi
)
500 for (o_rn
= route_top(znst
->table
);
501 o_rn
; o_rn
= srcdest_route_next(o_rn
)) {
502 RNODE_FOREACH_RE (o_rn
, o_re
) {
503 if (o_re
->type
== ZEBRA_ROUTE_PBR
)
509 * If we have a PBR route and a nexthop changes
510 * just rethink it. Yes this is a hammer, but
514 SET_FLAG(o_re
->status
, ROUTE_ENTRY_CHANGED
);
522 * Utility to determine whether a candidate nexthop is useable. We make this
523 * check in a couple of places, so this is a single home for the logic we
526 static bool rnh_nexthop_valid(const struct nexthop
*nh
)
528 return ((CHECK_FLAG(nh
->flags
, NEXTHOP_FLAG_FIB
)
529 || CHECK_FLAG(nh
->flags
, NEXTHOP_FLAG_RECURSIVE
))
530 && CHECK_FLAG(nh
->flags
, NEXTHOP_FLAG_ACTIVE
));
534 * Determine appropriate route (route entry) resolving a tracked
537 static struct route_entry
*
538 zebra_rnh_resolve_nexthop_entry(struct zebra_vrf
*zvrf
, int family
,
539 struct route_node
*nrn
, struct rnh
*rnh
,
540 struct route_node
**prn
)
542 struct route_table
*route_table
;
543 struct route_node
*rn
;
544 struct route_entry
*re
;
545 struct nexthop
*nexthop
;
549 route_table
= zvrf
->table
[family2afi(family
)][SAFI_UNICAST
];
553 rn
= route_node_match(route_table
, &nrn
->p
);
557 /* Unlock route node - we don't need to lock when walking the tree. */
558 route_unlock_node(rn
);
560 /* While resolving nexthops, we may need to walk up the tree from the
561 * most-specific match. Do similar logic as in zebra_rib.c
564 /* Do not resolve over default route unless allowed &&
565 * match route to be exact if so specified
567 if (is_default_prefix(&rn
->p
)
568 && !rnh_resolve_via_default(rn
->p
.family
))
571 /* Identify appropriate route entry. */
572 RNODE_FOREACH_RE (rn
, re
) {
573 if (CHECK_FLAG(re
->status
, ROUTE_ENTRY_REMOVED
))
575 if (!CHECK_FLAG(re
->flags
, ZEBRA_FLAG_SELECTED
))
578 /* Just being SELECTED isn't quite enough - must
579 * have an installed nexthop to be useful.
581 for (nexthop
= re
->ng
.nexthop
; nexthop
;
582 nexthop
= nexthop
->next
) {
583 if (rnh_nexthop_valid(nexthop
))
590 if (CHECK_FLAG(rnh
->flags
, ZEBRA_NHT_CONNECTED
)) {
591 if ((re
->type
== ZEBRA_ROUTE_CONNECT
)
592 || (re
->type
== ZEBRA_ROUTE_STATIC
))
594 if (re
->type
== ZEBRA_ROUTE_NHRP
) {
596 for (nexthop
= re
->ng
.nexthop
; nexthop
;
597 nexthop
= nexthop
->next
)
599 == NEXTHOP_TYPE_IFINDEX
)
608 /* Route entry found, we're done; else, walk up the tree. */
614 if (CHECK_FLAG(rnh
->flags
, ZEBRA_NHT_CONNECTED
))
623 static void zebra_rnh_process_pseudowires(vrf_id_t vrfid
, struct rnh
*rnh
)
626 struct listnode
*node
;
628 for (ALL_LIST_ELEMENTS_RO(rnh
->zebra_pseudowire_list
, node
, pw
))
633 * See if a tracked nexthop entry has undergone any change, and if so,
634 * take appropriate action; this involves notifying any clients and/or
635 * scheduling dependent static routes for processing.
637 static void zebra_rnh_eval_nexthop_entry(struct zebra_vrf
*zvrf
, int family
,
638 int force
, struct route_node
*nrn
,
640 struct route_node
*prn
,
641 struct route_entry
*re
)
643 int state_changed
= 0;
645 /* If we're resolving over a different route, resolution has changed or
646 * the resolving route has some change (e.g., metric), there is a state
649 if (!prefix_same(&rnh
->resolved_route
, &prn
->p
)) {
651 prefix_copy(&rnh
->resolved_route
, &prn
->p
);
653 memset(&rnh
->resolved_route
, 0, sizeof(struct prefix
));
655 copy_state(rnh
, re
, nrn
);
657 } else if (compare_state(re
, rnh
->state
)) {
658 copy_state(rnh
, re
, nrn
);
662 if (state_changed
|| force
) {
663 /* NOTE: Use the "copy" of resolving route stored in 'rnh' i.e.,
666 /* Notify registered protocol clients. */
667 zebra_rnh_notify_protocol_clients(zvrf
, family
, nrn
, rnh
, prn
,
670 zebra_rnh_process_pbr_tables(family
, nrn
, rnh
, prn
, rnh
->state
);
672 /* Process pseudowires attached to this nexthop */
673 zebra_rnh_process_pseudowires(zvrf
->vrf
->vrf_id
, rnh
);
677 /* Evaluate one tracked entry */
678 static void zebra_rnh_evaluate_entry(struct zebra_vrf
*zvrf
, int family
,
679 int force
, rnh_type_t type
,
680 struct route_node
*nrn
)
683 struct route_entry
*re
;
684 struct route_node
*prn
;
685 char bufn
[INET6_ADDRSTRLEN
];
687 if (IS_ZEBRA_DEBUG_NHT
) {
688 prefix2str(&nrn
->p
, bufn
, INET6_ADDRSTRLEN
);
689 zlog_debug("%u:%s: Evaluate RNH, type %d %s", zvrf
->vrf
->vrf_id
,
690 bufn
, type
, force
? "(force)" : "");
695 /* Identify route entry (RE) resolving this tracked entry. */
696 if (type
== RNH_IMPORT_CHECK_TYPE
)
697 re
= zebra_rnh_resolve_import_entry(zvrf
, family
, nrn
, rnh
,
700 re
= zebra_rnh_resolve_nexthop_entry(zvrf
, family
, nrn
, rnh
,
703 /* If the entry cannot be resolved and that is also the existing state,
704 * there is nothing further to do.
706 if (!re
&& rnh
->state
== NULL
&& !force
)
709 /* Process based on type of entry. */
710 if (type
== RNH_IMPORT_CHECK_TYPE
)
711 zebra_rnh_eval_import_check_entry(zvrf
->vrf
->vrf_id
, family
,
712 force
, nrn
, rnh
, re
);
714 zebra_rnh_eval_nexthop_entry(zvrf
, family
, force
, nrn
, rnh
, prn
,
719 * Clear the ROUTE_ENTRY_NEXTHOPS_CHANGED flag
720 * from the re entries.
722 * Please note we are doing this *after* we have
723 * notified the world about each nexthop as that
724 * we can have a situation where one re entry
725 * covers multiple nexthops we are interested in.
727 static void zebra_rnh_clear_nhc_flag(struct zebra_vrf
*zvrf
, int family
,
728 rnh_type_t type
, struct route_node
*nrn
)
731 struct route_entry
*re
;
732 struct route_node
*prn
;
736 /* Identify route entry (RIB) resolving this tracked entry. */
737 if (type
== RNH_IMPORT_CHECK_TYPE
)
738 re
= zebra_rnh_resolve_import_entry(zvrf
, family
, nrn
, rnh
,
741 re
= zebra_rnh_resolve_nexthop_entry(zvrf
, family
, nrn
, rnh
,
745 UNSET_FLAG(re
->status
, ROUTE_ENTRY_NEXTHOPS_CHANGED
);
746 UNSET_FLAG(re
->status
, ROUTE_ENTRY_LABELS_CHANGED
);
750 /* Evaluate all tracked entries (nexthops or routes for import into BGP)
751 * of a particular VRF and address-family or a specific prefix.
753 void zebra_evaluate_rnh(struct zebra_vrf
*zvrf
, int family
, int force
,
754 rnh_type_t type
, struct prefix
*p
)
756 struct route_table
*rnh_table
;
757 struct route_node
*nrn
;
759 rnh_table
= get_rnh_table(zvrf
->vrf
->vrf_id
, family
, type
);
760 if (!rnh_table
) // unexpected
764 /* Evaluating a specific entry, make sure it exists. */
765 nrn
= route_node_lookup(rnh_table
, p
);
766 if (nrn
&& nrn
->info
)
767 zebra_rnh_evaluate_entry(zvrf
, family
, force
, type
,
771 route_unlock_node(nrn
);
773 /* Evaluate entire table. */
774 nrn
= route_top(rnh_table
);
777 zebra_rnh_evaluate_entry(zvrf
, family
, force
,
779 nrn
= route_next(nrn
); /* this will also unlock nrn */
781 nrn
= route_top(rnh_table
);
784 zebra_rnh_clear_nhc_flag(zvrf
, family
, type
,
786 nrn
= route_next(nrn
); /* this will also unlock nrn */
791 void zebra_print_rnh_table(vrf_id_t vrfid
, int af
, struct vty
*vty
,
794 struct route_table
*table
;
795 struct route_node
*rn
;
797 table
= get_rnh_table(vrfid
, af
, type
);
799 zlog_debug("print_rnhs: rnh table not found\n");
803 for (rn
= route_top(table
); rn
; rn
= route_next(rn
))
809 * free_state - free up the re structure associated with the rnh.
811 static void free_state(vrf_id_t vrf_id
, struct route_entry
*re
,
812 struct route_node
*rn
)
818 /* free RE and nexthops */
819 nexthops_free(re
->ng
.nexthop
);
823 static void copy_state(struct rnh
*rnh
, struct route_entry
*re
,
824 struct route_node
*rn
)
826 struct route_entry
*state
;
829 free_state(rnh
->vrf_id
, rnh
->state
, rn
);
836 state
= XCALLOC(MTYPE_RE
, sizeof(struct route_entry
));
837 state
->type
= re
->type
;
838 state
->distance
= re
->distance
;
839 state
->metric
= re
->metric
;
840 state
->vrf_id
= re
->vrf_id
;
842 route_entry_copy_nexthops(state
, re
->ng
.nexthop
);
846 static int compare_state(struct route_entry
*r1
, struct route_entry
*r2
)
852 if ((!r1
&& r2
) || (r1
&& !r2
))
855 if (r1
->distance
!= r2
->distance
)
858 if (r1
->metric
!= r2
->metric
)
861 if (r1
->nexthop_num
!= r2
->nexthop_num
)
864 if (CHECK_FLAG(r1
->status
, ROUTE_ENTRY_NEXTHOPS_CHANGED
)
865 || CHECK_FLAG(r1
->status
, ROUTE_ENTRY_LABELS_CHANGED
))
871 static int send_client(struct rnh
*rnh
, struct zserv
*client
, rnh_type_t type
,
875 struct route_entry
*re
;
879 struct route_node
*rn
;
880 int cmd
= (type
== RNH_IMPORT_CHECK_TYPE
) ? ZEBRA_IMPORT_CHECK_UPDATE
881 : ZEBRA_NEXTHOP_UPDATE
;
886 /* Get output stream. */
887 s
= stream_new(ZEBRA_MAX_PACKET_SIZ
);
889 zclient_create_header(s
, cmd
, vrf_id
);
891 stream_putw(s
, rn
->p
.family
);
892 switch (rn
->p
.family
) {
894 stream_putc(s
, rn
->p
.prefixlen
);
895 stream_put_in_addr(s
, &rn
->p
.u
.prefix4
);
898 stream_putc(s
, rn
->p
.prefixlen
);
899 stream_put(s
, &rn
->p
.u
.prefix6
, IPV6_MAX_BYTELEN
);
902 flog_err(EC_ZEBRA_RNH_UNKNOWN_FAMILY
,
903 "%s: Unknown family (%d) notification attempted\n",
904 __FUNCTION__
, rn
->p
.family
);
908 stream_putc(s
, re
->type
);
909 stream_putw(s
, re
->instance
);
910 stream_putc(s
, re
->distance
);
911 stream_putl(s
, re
->metric
);
913 nump
= stream_get_endp(s
);
915 for (nh
= re
->ng
.nexthop
; nh
; nh
= nh
->next
)
916 if (rnh_nexthop_valid(nh
)) {
917 stream_putc(s
, nh
->type
);
919 case NEXTHOP_TYPE_IPV4
:
920 case NEXTHOP_TYPE_IPV4_IFINDEX
:
921 stream_put_in_addr(s
, &nh
->gate
.ipv4
);
922 stream_putl(s
, nh
->ifindex
);
924 case NEXTHOP_TYPE_IFINDEX
:
925 stream_putl(s
, nh
->ifindex
);
927 case NEXTHOP_TYPE_IPV6
:
928 case NEXTHOP_TYPE_IPV6_IFINDEX
:
929 stream_put(s
, &nh
->gate
.ipv6
, 16);
930 stream_putl(s
, nh
->ifindex
);
938 nh
->nh_label
->num_labels
);
939 if (nh
->nh_label
->num_labels
)
942 &nh
->nh_label
->label
[0],
943 nh
->nh_label
->num_labels
944 * sizeof(mpls_label_t
));
949 stream_putc_at(s
, nump
, num
);
951 stream_putc(s
, 0); // type
952 stream_putw(s
, 0); // instance
953 stream_putc(s
, 0); // distance
954 stream_putl(s
, 0); // metric
955 stream_putc(s
, 0); // nexthops
957 stream_putw_at(s
, 0, stream_get_endp(s
));
959 client
->nh_last_upd_time
= monotime(NULL
);
960 client
->last_write_cmd
= cmd
;
961 return zserv_send_message(client
, s
);
964 static void print_nh(struct nexthop
*nexthop
, struct vty
*vty
)
967 struct zebra_ns
*zns
= zebra_ns_lookup(NS_DEFAULT
);
969 switch (nexthop
->type
) {
970 case NEXTHOP_TYPE_IPV4
:
971 case NEXTHOP_TYPE_IPV4_IFINDEX
:
972 vty_out(vty
, " via %s", inet_ntoa(nexthop
->gate
.ipv4
));
973 if (nexthop
->ifindex
)
975 ifindex2ifname_per_ns(zns
, nexthop
->ifindex
));
977 case NEXTHOP_TYPE_IPV6
:
978 case NEXTHOP_TYPE_IPV6_IFINDEX
:
980 inet_ntop(AF_INET6
, &nexthop
->gate
.ipv6
, buf
, BUFSIZ
));
981 if (nexthop
->ifindex
)
982 vty_out(vty
, ", via %s",
983 ifindex2ifname_per_ns(zns
, nexthop
->ifindex
));
985 case NEXTHOP_TYPE_IFINDEX
:
986 vty_out(vty
, " is directly connected, %s",
987 ifindex2ifname_per_ns(zns
, nexthop
->ifindex
));
989 case NEXTHOP_TYPE_BLACKHOLE
:
990 vty_out(vty
, " is directly connected, Null0");
998 static void print_rnh(struct route_node
*rn
, struct vty
*vty
)
1001 struct nexthop
*nexthop
;
1002 struct listnode
*node
;
1003 struct zserv
*client
;
1007 vty_out(vty
, "%s%s\n",
1008 inet_ntop(rn
->p
.family
, &rn
->p
.u
.prefix
, buf
, BUFSIZ
),
1009 CHECK_FLAG(rnh
->flags
, ZEBRA_NHT_CONNECTED
) ? "(Connected)"
1012 vty_out(vty
, " resolved via %s\n",
1013 zebra_route_string(rnh
->state
->type
));
1014 for (nexthop
= rnh
->state
->ng
.nexthop
; nexthop
;
1015 nexthop
= nexthop
->next
)
1016 print_nh(nexthop
, vty
);
1018 vty_out(vty
, " unresolved%s\n",
1019 CHECK_FLAG(rnh
->flags
, ZEBRA_NHT_CONNECTED
)
1023 vty_out(vty
, " Client list:");
1024 for (ALL_LIST_ELEMENTS_RO(rnh
->client_list
, node
, client
))
1025 vty_out(vty
, " %s(fd %d)%s", zebra_route_string(client
->proto
),
1027 rnh
->filtered
[client
->proto
] ? "(filtered)" : "");
1028 if (!list_isempty(rnh
->zebra_pseudowire_list
))
1029 vty_out(vty
, " zebra[pseudowires]");
1033 static int zebra_cleanup_rnh_client(vrf_id_t vrf_id
, int family
,
1034 struct zserv
*client
, rnh_type_t type
)
1036 struct route_table
*ntable
;
1037 struct route_node
*nrn
;
1040 if (IS_ZEBRA_DEBUG_NHT
)
1041 zlog_debug("%u: Client %s RNH cleanup for family %d type %d",
1042 vrf_id
, zebra_route_string(client
->proto
), family
,
1045 ntable
= get_rnh_table(vrf_id
, family
, type
);
1047 zlog_debug("cleanup_rnh_client: rnh table not found\n");
1051 for (nrn
= route_top(ntable
); nrn
; nrn
= route_next(nrn
)) {
1056 zebra_remove_rnh_client(rnh
, client
, type
);
1061 /* Cleanup registered nexthops (across VRFs) upon client disconnect. */
1062 static int zebra_client_cleanup_rnh(struct zserv
*client
)
1065 struct zebra_vrf
*zvrf
;
1067 RB_FOREACH (vrf
, vrf_id_head
, &vrfs_by_id
) {
1070 zebra_cleanup_rnh_client(zvrf_id(zvrf
), AF_INET
, client
,
1072 zebra_cleanup_rnh_client(zvrf_id(zvrf
), AF_INET6
,
1073 client
, RNH_NEXTHOP_TYPE
);
1074 zebra_cleanup_rnh_client(zvrf_id(zvrf
), AF_INET
, client
,
1075 RNH_IMPORT_CHECK_TYPE
);
1076 zebra_cleanup_rnh_client(zvrf_id(zvrf
), AF_INET6
,
1077 client
, RNH_IMPORT_CHECK_TYPE
);
1078 if (client
->proto
== ZEBRA_ROUTE_LDP
) {
1079 hash_iterate(zvrf
->lsp_table
,
1080 mpls_ldp_lsp_uninstall_all
,
1082 mpls_ldp_ftn_uninstall_all(zvrf
, AFI_IP
);
1083 mpls_ldp_ftn_uninstall_all(zvrf
, AFI_IP6
);