2 * Copyright (C) 2000 Kunihiro Ishiguro
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
21 #ifndef _QUAGGA_BGP_NEXTHOP_H
22 #define _QUAGGA_BGP_NEXTHOP_H
27 #include "bgp_table.h"
29 #define NEXTHOP_FAMILY(nexthop_len) \
30 (((nexthop_len) == 4 || (nexthop_len) == 12 \
32 : ((nexthop_len) == 16 || (nexthop_len) == 24 \
33 || (nexthop_len) == 32 \
34 || (nexthop_len) == 48 \
38 #define BGP_MP_NEXTHOP_FAMILY NEXTHOP_FAMILY
40 PREDECL_RBTREE_UNIQ(bgp_nexthop_cache
);
42 /* BGP nexthop cache value structure. */
43 struct bgp_nexthop_cache
{
44 /* The ifindex of the outgoing interface *if* it's a v6 LL */
48 struct bgp_nexthop_cache_item entry
;
50 /* IGP route's metric. */
53 /* Nexthop number and nexthop linked list.*/
55 struct nexthop
*nexthop
;
60 * If the nexthop is EVPN gateway IP NH, VALID flag is set only if the nexthop
61 * is RIB reachable as well as MAC/IP is present
63 #define BGP_NEXTHOP_VALID (1 << 0)
64 #define BGP_NEXTHOP_REGISTERED (1 << 1)
65 #define BGP_NEXTHOP_CONNECTED (1 << 2)
66 #define BGP_NEXTHOP_PEER_NOTIFIED (1 << 3)
67 #define BGP_STATIC_ROUTE (1 << 4)
68 #define BGP_STATIC_ROUTE_EXACT_MATCH (1 << 5)
69 #define BGP_NEXTHOP_LABELED_VALID (1 << 6)
72 * This flag is added for EVPN gateway IP nexthops.
73 * If the nexthop is RIB reachable, but a MAC/IP is not yet
74 * resolved, this flag is set.
75 * Following table explains the combination of L3 and L2 reachability w.r.t.
76 * VALID and INCOMPLETE flags
78 * | MACIP resolved | MACIP unresolved
79 *----------------|----------------|------------------
80 * L3 reachable | VALID = 1 | VALID = 0
81 * | INCOMPLETE = 0 | INCOMPLETE = 1
82 * ---------------|----------------|--------------------
83 * L3 unreachable | VALID = 0 | VALID = 0
84 * | INCOMPLETE = 0 | INCOMPLETE = 0
86 #define BGP_NEXTHOP_EVPN_INCOMPLETE (1 << 7)
88 uint16_t change_flags
;
90 #define BGP_NEXTHOP_CHANGED (1 << 0)
91 #define BGP_NEXTHOP_METRIC_CHANGED (1 << 1)
92 #define BGP_NEXTHOP_CONNECTED_CHANGED (1 << 2)
93 #define BGP_NEXTHOP_MACIP_CHANGED (1 << 3)
95 /* Back pointer to the cache tree this entry belongs to. */
96 struct bgp_nexthop_cache_head
*tree
;
100 void *nht_info
; /* In BGP, peer session */
101 LIST_HEAD(path_list
, bgp_path_info
) paths
;
102 unsigned int path_count
;
105 /* This flag is set to TRUE for a bnc that is gateway IP overlay index
108 bool is_evpn_gwip_nexthop
;
111 extern int bgp_nexthop_cache_compare(const struct bgp_nexthop_cache
*a
,
112 const struct bgp_nexthop_cache
*b
);
113 DECLARE_RBTREE_UNIQ(bgp_nexthop_cache
, struct bgp_nexthop_cache
, entry
,
114 bgp_nexthop_cache_compare
);
116 /* Own tunnel-ip address structure */
123 struct in6_addr addrv6
;
124 struct list
*ifp_name_list
;
127 /* Forward declaration(s). */
129 struct update_subgroup
;
133 #define BNC_FLAG_DUMP_SIZE 180
134 extern char *bgp_nexthop_dump_bnc_flags(struct bgp_nexthop_cache
*bnc
,
135 char *buf
, size_t len
);
136 extern char *bgp_nexthop_dump_bnc_change_flags(struct bgp_nexthop_cache
*bnc
,
137 char *buf
, size_t len
);
138 extern void bgp_connected_add(struct bgp
*bgp
, struct connected
*c
);
139 extern void bgp_connected_delete(struct bgp
*bgp
, struct connected
*c
);
140 extern bool bgp_subgrp_multiaccess_check_v4(struct in_addr nexthop
,
141 struct update_subgroup
*subgrp
,
142 struct peer
*exclude
);
143 extern bool bgp_subgrp_multiaccess_check_v6(struct in6_addr nexthop
,
144 struct update_subgroup
*subgrp
,
145 struct peer
*exclude
);
146 extern bool bgp_multiaccess_check_v4(struct in_addr nexthop
, struct peer
*peer
);
147 extern bool bgp_multiaccess_check_v6(struct in6_addr nexthop
,
149 extern int bgp_config_write_scan_time(struct vty
*);
150 extern bool bgp_nexthop_self(struct bgp
*bgp
, afi_t afi
, uint8_t type
,
151 uint8_t sub_type
, struct attr
*attr
,
152 struct bgp_dest
*dest
);
153 extern struct bgp_nexthop_cache
*bnc_new(struct bgp_nexthop_cache_head
*tree
,
154 struct prefix
*prefix
,
155 uint32_t srte_color
);
156 extern bool bnc_existing_for_prefix(struct bgp_nexthop_cache
*bnc
);
157 extern void bnc_free(struct bgp_nexthop_cache
*bnc
);
158 extern struct bgp_nexthop_cache
*bnc_find(struct bgp_nexthop_cache_head
*tree
,
159 struct prefix
*prefix
,
160 uint32_t srte_color
);
161 extern void bnc_nexthop_free(struct bgp_nexthop_cache
*bnc
);
162 extern const char *bnc_str(struct bgp_nexthop_cache
*bnc
, char *buf
, int size
);
163 extern void bgp_scan_init(struct bgp
*bgp
);
164 extern void bgp_scan_finish(struct bgp
*bgp
);
165 extern void bgp_scan_vty_init(void);
166 extern void bgp_address_init(struct bgp
*bgp
);
167 extern void bgp_address_destroy(struct bgp
*bgp
);
168 extern void bgp_tip_add(struct bgp
*bgp
, struct in_addr
*tip
);
169 extern void bgp_tip_del(struct bgp
*bgp
, struct in_addr
*tip
);
170 extern void bgp_tip_hash_init(struct bgp
*bgp
);
171 extern void bgp_tip_hash_destroy(struct bgp
*bgp
);
173 extern void bgp_nexthop_show_address_hash(struct vty
*vty
, struct bgp
*bgp
);
174 #endif /* _QUAGGA_BGP_NEXTHOP_H */