]>
Commit | Line | Data |
---|---|---|
718e3744 | 1 | /* BGP routing information base |
896014f4 DL |
2 | * Copyright (C) 1996, 97, 98, 2000 Kunihiro Ishiguro |
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 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 | |
19 | */ | |
718e3744 | 20 | |
00d252cb | 21 | #ifndef _QUAGGA_BGP_ROUTE_H |
22 | #define _QUAGGA_BGP_ROUTE_H | |
23 | ||
4a11bf2c DL |
24 | #include <stdbool.h> |
25 | ||
26 | #include "hook.h" | |
fb018d25 | 27 | #include "queue.h" |
74489921 | 28 | #include "nexthop.h" |
200df115 | 29 | #include "bgp_table.h" |
dcc68b5e | 30 | #include "bgp_addpath_types.h" |
200df115 | 31 | |
fb018d25 | 32 | struct bgp_nexthop_cache; |
7ef5a232 | 33 | struct bgp_route_evpn; |
fb018d25 | 34 | |
d62a17ae | 35 | enum bgp_show_type { |
36 | bgp_show_type_normal, | |
37 | bgp_show_type_regexp, | |
38 | bgp_show_type_prefix_list, | |
39 | bgp_show_type_filter_list, | |
40 | bgp_show_type_route_map, | |
41 | bgp_show_type_neighbor, | |
42 | bgp_show_type_cidr_only, | |
43 | bgp_show_type_prefix_longer, | |
44 | bgp_show_type_community_all, | |
45 | bgp_show_type_community, | |
46 | bgp_show_type_community_exact, | |
47 | bgp_show_type_community_list, | |
48 | bgp_show_type_community_list_exact, | |
49 | bgp_show_type_lcommunity_all, | |
50 | bgp_show_type_lcommunity, | |
36a206db | 51 | bgp_show_type_lcommunity_exact, |
d62a17ae | 52 | bgp_show_type_lcommunity_list, |
36a206db | 53 | bgp_show_type_lcommunity_list_exact, |
d62a17ae | 54 | bgp_show_type_flap_statistics, |
55 | bgp_show_type_flap_neighbor, | |
56 | bgp_show_type_dampend_paths, | |
dba3c1d3 PG |
57 | bgp_show_type_damp_neighbor, |
58 | bgp_show_type_detail, | |
b2f0fa55 PG |
59 | }; |
60 | ||
6392aaa6 PM |
61 | enum bgp_show_adj_route_type { |
62 | bgp_show_adj_route_advertised, | |
63 | bgp_show_adj_route_received, | |
64 | bgp_show_adj_route_filtered, | |
65 | }; | |
66 | ||
b2f0fa55 | 67 | |
d62a17ae | 68 | #define BGP_SHOW_SCODE_HEADER \ |
9df8b37c | 69 | "Status codes: s suppressed, d damped, " \ |
d62a17ae | 70 | "h history, * valid, > best, = multipath,\n" \ |
9df8b37c PZ |
71 | " i internal, r RIB-failure, S Stale, R Removed\n" |
72 | #define BGP_SHOW_OCODE_HEADER "Origin codes: i - IGP, e - EGP, ? - incomplete\n\n" | |
73 | #define BGP_SHOW_NCODE_HEADER "Nexthop codes: @NNN nexthop's vrf id, < announce-nh-self\n" | |
181039f3 | 74 | #define BGP_SHOW_HEADER " Network Next Hop Metric LocPrf Weight Path\n" |
3f9c7369 | 75 | |
b57ba6d2 MK |
76 | /* Maximum number of labels we can process or send with a prefix. We |
77 | * really do only 1 for MPLS (BGP-LU) but we can do 2 for EVPN-VxLAN. | |
78 | */ | |
79 | #define BGP_MAX_LABELS 2 | |
80 | ||
e496b420 HS |
81 | /* Maximum number of sids we can process or send with a prefix. */ |
82 | #define BGP_MAX_SIDS 6 | |
83 | ||
513386b5 DA |
84 | /* Error codes for handling NLRI */ |
85 | #define BGP_NLRI_PARSE_OK 0 | |
86 | #define BGP_NLRI_PARSE_ERROR_PREFIX_OVERFLOW -1 | |
87 | #define BGP_NLRI_PARSE_ERROR_PACKET_OVERFLOW -2 | |
88 | #define BGP_NLRI_PARSE_ERROR_PREFIX_LENGTH -3 | |
89 | #define BGP_NLRI_PARSE_ERROR_PACKET_LENGTH -4 | |
90 | #define BGP_NLRI_PARSE_ERROR_LABEL_LENGTH -5 | |
91 | #define BGP_NLRI_PARSE_ERROR_EVPN_MISSING_TYPE -6 | |
92 | #define BGP_NLRI_PARSE_ERROR_EVPN_TYPE2_SIZE -7 | |
93 | #define BGP_NLRI_PARSE_ERROR_EVPN_TYPE3_SIZE -8 | |
94 | #define BGP_NLRI_PARSE_ERROR_EVPN_TYPE4_SIZE -9 | |
95 | #define BGP_NLRI_PARSE_ERROR_EVPN_TYPE5_SIZE -10 | |
96 | #define BGP_NLRI_PARSE_ERROR_FLOWSPEC_IPV6_NOT_SUPPORTED -11 | |
97 | #define BGP_NLRI_PARSE_ERROR_FLOWSPEC_NLRI_SIZELIMIT -12 | |
98 | #define BGP_NLRI_PARSE_ERROR_FLOWSPEC_BAD_FORMAT -13 | |
99 | #define BGP_NLRI_PARSE_ERROR_ADDRESS_FAMILY -14 | |
100 | #define BGP_NLRI_PARSE_ERROR -32 | |
101 | ||
4b7e6066 | 102 | /* Ancillary information to struct bgp_path_info, |
fb982c25 PJ |
103 | * used for uncommonly used data (aggregation, MPLS, etc.) |
104 | * and lazily allocated to save memory. | |
105 | */ | |
4b7e6066 | 106 | struct bgp_path_info_extra { |
d62a17ae | 107 | /* Pointer to dampening structure. */ |
108 | struct bgp_damp_info *damp_info; | |
fb982c25 | 109 | |
d62a17ae | 110 | /* This route is suppressed with aggregation. */ |
111 | int suppress; | |
fb982c25 | 112 | |
d62a17ae | 113 | /* Nexthop reachability check. */ |
d7c0a89a | 114 | uint32_t igpmetric; |
fb982c25 | 115 | |
b57ba6d2 MK |
116 | /* MPLS label(s) - VNI(s) for EVPN-VxLAN */ |
117 | mpls_label_t label[BGP_MAX_LABELS]; | |
d7c0a89a | 118 | uint32_t num_labels; |
342dd0c6 | 119 | |
0ca10580 CS |
120 | /* af specific flags */ |
121 | uint16_t af_flags; | |
122 | #define BGP_EVPN_MACIP_TYPE_SVI_IP (1 << 0) | |
123 | ||
e496b420 HS |
124 | /* SRv6 SID(s) for SRv6-VPN */ |
125 | struct in6_addr sid[BGP_MAX_SIDS]; | |
126 | uint32_t num_sids; | |
127 | ||
65efcfce | 128 | #if ENABLE_BGP_VNC |
d62a17ae | 129 | union { |
130 | ||
131 | struct { | |
132 | void *rfapi_handle; /* export: NVE advertising this | |
133 | route */ | |
134 | struct list *local_nexthops; /* optional, for static | |
135 | routes */ | |
136 | } export; | |
137 | ||
138 | struct { | |
139 | struct thread *timer; | |
140 | void *hme; /* encap monitor, if this is a VPN route */ | |
141 | struct prefix_rd | |
142 | rd; /* import: route's route-distinguisher */ | |
d7c0a89a | 143 | uint8_t un_family; /* family of cached un address, 0 if |
d62a17ae | 144 | unset */ |
145 | union { | |
146 | struct in_addr addr4; | |
147 | struct in6_addr addr6; | |
148 | } un; /* cached un address */ | |
149 | time_t create_time; | |
996c9314 LB |
150 | struct prefix aux_prefix; /* AFI_L2VPN: the IP addr, |
151 | if family set */ | |
d62a17ae | 152 | } import; |
153 | ||
154 | } vnc; | |
65efcfce | 155 | #endif |
128ea8ab | 156 | |
d62a17ae | 157 | /* For imported routes into a VNI (or VRF), this points to the parent. |
158 | */ | |
159 | void *parent; | |
ddb5b488 PZ |
160 | |
161 | /* | |
162 | * Some tunnelish parameters follow. Maybe consolidate into an | |
163 | * internal tunnel structure? | |
164 | */ | |
165 | ||
166 | /* | |
167 | * Original bgp instance for imported routes. Needed for: | |
168 | * 1. Find all routes from a specific vrf for deletion | |
169 | * 2. vrf context of original nexthop | |
170 | * | |
171 | * Store pointer to bgp instance rather than bgp->vrf_id because | |
172 | * bgp->vrf_id is not always valid (or may change?). | |
173 | * | |
174 | * Set to NULL if route is not imported from another bgp instance. | |
175 | */ | |
176 | struct bgp *bgp_orig; | |
177 | ||
178 | /* | |
179 | * Nexthop in context of original bgp instance. Needed | |
180 | * for label resolution of core mpls routes exported to a vrf. | |
181 | * Set nexthop_orig.family to 0 if not valid. | |
182 | */ | |
183 | struct prefix nexthop_orig; | |
ce3c0614 | 184 | /* presence of FS pbr firewall based entry */ |
c26edcda | 185 | struct list *bgp_fs_pbr; |
ce3c0614 PG |
186 | /* presence of FS pbr iprule based entry */ |
187 | struct list *bgp_fs_iprule; | |
fb982c25 PJ |
188 | }; |
189 | ||
4b7e6066 | 190 | struct bgp_path_info { |
d62a17ae | 191 | /* For linked list. */ |
4b7e6066 DS |
192 | struct bgp_path_info *next; |
193 | struct bgp_path_info *prev; | |
d62a17ae | 194 | |
195 | /* For nexthop linked list */ | |
4b7e6066 | 196 | LIST_ENTRY(bgp_path_info) nh_thread; |
d62a17ae | 197 | |
198 | /* Back pointer to the prefix node */ | |
199 | struct bgp_node *net; | |
200 | ||
201 | /* Back pointer to the nexthop structure */ | |
202 | struct bgp_nexthop_cache *nexthop; | |
fb018d25 | 203 | |
d62a17ae | 204 | /* Peer structure. */ |
205 | struct peer *peer; | |
fb018d25 | 206 | |
d62a17ae | 207 | /* Attribute structure. */ |
208 | struct attr *attr; | |
fb018d25 | 209 | |
d62a17ae | 210 | /* Extra information */ |
4b7e6066 | 211 | struct bgp_path_info_extra *extra; |
fb018d25 | 212 | |
cbdfbaa5 | 213 | |
d62a17ae | 214 | /* Multipath information */ |
4b7e6066 | 215 | struct bgp_path_info_mpath *mpath; |
de8d5dff | 216 | |
d62a17ae | 217 | /* Uptime. */ |
218 | time_t uptime; | |
de8d5dff | 219 | |
d62a17ae | 220 | /* reference count */ |
221 | int lock; | |
cbdfbaa5 | 222 | |
d62a17ae | 223 | /* BGP information status. */ |
d7c0a89a | 224 | uint16_t flags; |
1defdda8 DS |
225 | #define BGP_PATH_IGP_CHANGED (1 << 0) |
226 | #define BGP_PATH_DAMPED (1 << 1) | |
227 | #define BGP_PATH_HISTORY (1 << 2) | |
228 | #define BGP_PATH_SELECTED (1 << 3) | |
229 | #define BGP_PATH_VALID (1 << 4) | |
230 | #define BGP_PATH_ATTR_CHANGED (1 << 5) | |
231 | #define BGP_PATH_DMED_CHECK (1 << 6) | |
232 | #define BGP_PATH_DMED_SELECTED (1 << 7) | |
233 | #define BGP_PATH_STALE (1 << 8) | |
234 | #define BGP_PATH_REMOVED (1 << 9) | |
235 | #define BGP_PATH_COUNTED (1 << 10) | |
236 | #define BGP_PATH_MULTIPATH (1 << 11) | |
237 | #define BGP_PATH_MULTIPATH_CHG (1 << 12) | |
238 | #define BGP_PATH_RIB_ATTR_CHG (1 << 13) | |
239 | #define BGP_PATH_ANNC_NH_SELF (1 << 14) | |
718e3744 | 240 | |
d62a17ae | 241 | /* BGP route type. This can be static, RIP, OSPF, BGP etc. */ |
d7c0a89a | 242 | uint8_t type; |
cbdfbaa5 | 243 | |
d62a17ae | 244 | /* When above type is BGP. This sub type specify BGP sub type |
245 | information. */ | |
d7c0a89a | 246 | uint8_t sub_type; |
cbdfbaa5 PJ |
247 | #define BGP_ROUTE_NORMAL 0 |
248 | #define BGP_ROUTE_STATIC 1 | |
249 | #define BGP_ROUTE_AGGREGATE 2 | |
9ea364a2 | 250 | #define BGP_ROUTE_REDISTRIBUTE 3 |
65efcfce | 251 | #ifdef ENABLE_BGP_VNC |
9ea364a2 | 252 | # define BGP_ROUTE_RFP 4 |
65efcfce | 253 | #endif |
ddb5b488 | 254 | #define BGP_ROUTE_IMPORTED 5 /* from another bgp instance/safi */ |
7c8ff89e | 255 | |
d7c0a89a | 256 | unsigned short instance; |
a82478b9 | 257 | |
d62a17ae | 258 | /* Addpath identifiers */ |
d7c0a89a | 259 | uint32_t addpath_rx_id; |
dcc68b5e | 260 | struct bgp_addpath_info_data tx_addpath; |
718e3744 | 261 | }; |
262 | ||
128ea8ab | 263 | /* Structure used in BGP path selection */ |
4b7e6066 DS |
264 | struct bgp_path_info_pair { |
265 | struct bgp_path_info *old; | |
266 | struct bgp_path_info *new; | |
128ea8ab | 267 | }; |
268 | ||
718e3744 | 269 | /* BGP static route configuration. */ |
d62a17ae | 270 | struct bgp_static { |
271 | /* Backdoor configuration. */ | |
272 | int backdoor; | |
718e3744 | 273 | |
d62a17ae | 274 | /* Label index configuration; applies to LU prefixes. */ |
d7c0a89a | 275 | uint32_t label_index; |
1b6d5c7e VV |
276 | #define BGP_INVALID_LABEL_INDEX 0xFFFFFFFF |
277 | ||
d62a17ae | 278 | /* Import check status. */ |
d7c0a89a | 279 | uint8_t valid; |
718e3744 | 280 | |
d62a17ae | 281 | /* IGP metric. */ |
d7c0a89a | 282 | uint32_t igpmetric; |
718e3744 | 283 | |
d62a17ae | 284 | /* IGP nexthop. */ |
285 | struct in_addr igpnexthop; | |
718e3744 | 286 | |
d62a17ae | 287 | /* Atomic set reference count (ie cause of pathlimit) */ |
d7c0a89a | 288 | uint32_t atomic; |
718e3744 | 289 | |
d62a17ae | 290 | /* BGP redistribute route-map. */ |
291 | struct { | |
292 | char *name; | |
293 | struct route_map *map; | |
294 | } rmap; | |
137446f9 | 295 | |
d62a17ae | 296 | /* Route Distinguisher */ |
297 | struct prefix_rd prd; | |
684a7227 | 298 | |
d62a17ae | 299 | /* MPLS label. */ |
300 | mpls_label_t label; | |
301 | ||
302 | /* EVPN */ | |
303 | struct eth_segment_id *eth_s_id; | |
304 | struct ethaddr *router_mac; | |
305 | uint16_t encap_tunneltype; | |
306 | struct prefix gatewayIp; | |
718e3744 | 307 | }; |
308 | ||
e00d8008 NT |
309 | /* Aggreagete address: |
310 | * | |
311 | * advertise-map Set condition to advertise attribute | |
312 | * as-set Generate AS set path information | |
313 | * attribute-map Set attributes of aggregate | |
314 | * route-map Set parameters of aggregate | |
315 | * summary-only Filter more specific routes from updates | |
316 | * suppress-map Conditionally filter more specific routes from updates | |
317 | * <cr> | |
318 | */ | |
319 | struct bgp_aggregate { | |
320 | /* Summary-only flag. */ | |
321 | uint8_t summary_only; | |
322 | ||
323 | /* AS set generation. */ | |
324 | uint8_t as_set; | |
325 | ||
326 | /* Route-map for aggregated route. */ | |
20894f50 DA |
327 | struct { |
328 | char *name; | |
329 | struct route_map *map; | |
330 | } rmap; | |
e00d8008 NT |
331 | |
332 | /* Suppress-count. */ | |
333 | unsigned long count; | |
334 | ||
335 | /* Count of routes of origin type incomplete under this aggregate. */ | |
336 | unsigned long incomplete_origin_count; | |
337 | ||
338 | /* Count of routes of origin type egp under this aggregate. */ | |
339 | unsigned long egp_origin_count; | |
340 | ||
341 | /* Hash containing the communities of all the | |
342 | * routes under this aggregate. | |
343 | */ | |
344 | struct hash *community_hash; | |
345 | ||
346 | /* Hash containing the extended communities of all the | |
347 | * routes under this aggregate. | |
348 | */ | |
349 | struct hash *ecommunity_hash; | |
350 | ||
351 | /* Hash containing the large communities of all the | |
352 | * routes under this aggregate. | |
353 | */ | |
354 | struct hash *lcommunity_hash; | |
355 | ||
356 | /* Hash containing the AS-Path of all the | |
357 | * routes under this aggregate. | |
358 | */ | |
359 | struct hash *aspath_hash; | |
360 | ||
361 | /* Aggregate route's community. */ | |
362 | struct community *community; | |
363 | ||
364 | /* Aggregate route's extended community. */ | |
365 | struct ecommunity *ecommunity; | |
366 | ||
367 | /* Aggregate route's large community. */ | |
368 | struct lcommunity *lcommunity; | |
369 | ||
370 | /* Aggregate route's as-path. */ | |
371 | struct aspath *aspath; | |
372 | ||
373 | /* SAFI configuration. */ | |
374 | safi_t safi; | |
375 | }; | |
376 | ||
d62a17ae | 377 | #define BGP_NEXTHOP_AFI_FROM_NHLEN(nhlen) \ |
378 | ((nhlen) < IPV4_MAX_BYTELEN \ | |
379 | ? 0 \ | |
380 | : ((nhlen) < IPV6_MAX_BYTELEN ? AFI_IP : AFI_IP6)) | |
fe3ca08f | 381 | |
d62a17ae | 382 | #define BGP_ATTR_NEXTHOP_AFI_IP6(attr) \ |
383 | (!CHECK_FLAG(attr->flag, ATTR_FLAG_BIT(BGP_ATTR_NEXT_HOP)) \ | |
dc94fe42 RW |
384 | && ((attr)->mp_nexthop_len == BGP_ATTR_NHLEN_IPV6_GLOBAL \ |
385 | || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_IPV6_GLOBAL_AND_LL \ | |
386 | || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_VPNV6_GLOBAL \ | |
387 | || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_VPNV6_GLOBAL_AND_LL)) | |
1defdda8 DS |
388 | #define BGP_PATH_COUNTABLE(BI) \ |
389 | (!CHECK_FLAG((BI)->flags, BGP_PATH_HISTORY) \ | |
390 | && !CHECK_FLAG((BI)->flags, BGP_PATH_REMOVED)) | |
80e0ad24 | 391 | |
1a392d46 | 392 | /* Flags which indicate a route is unuseable in some form */ |
1defdda8 DS |
393 | #define BGP_PATH_UNUSEABLE \ |
394 | (BGP_PATH_HISTORY | BGP_PATH_DAMPED | BGP_PATH_REMOVED) | |
1a392d46 PJ |
395 | /* Macro to check BGP information is alive or not. Sadly, |
396 | * not equivalent to just checking previous, because of the | |
397 | * sense of the additional VALID flag. | |
398 | */ | |
1defdda8 DS |
399 | #define BGP_PATH_HOLDDOWN(BI) \ |
400 | (!CHECK_FLAG((BI)->flags, BGP_PATH_VALID) \ | |
401 | || CHECK_FLAG((BI)->flags, BGP_PATH_UNUSEABLE)) | |
1a392d46 | 402 | |
718e3744 | 403 | #define DISTRIBUTE_IN_NAME(F) ((F)->dlist[FILTER_IN].name) |
404 | #define DISTRIBUTE_IN(F) ((F)->dlist[FILTER_IN].alist) | |
405 | #define DISTRIBUTE_OUT_NAME(F) ((F)->dlist[FILTER_OUT].name) | |
406 | #define DISTRIBUTE_OUT(F) ((F)->dlist[FILTER_OUT].alist) | |
407 | ||
408 | #define PREFIX_LIST_IN_NAME(F) ((F)->plist[FILTER_IN].name) | |
409 | #define PREFIX_LIST_IN(F) ((F)->plist[FILTER_IN].plist) | |
410 | #define PREFIX_LIST_OUT_NAME(F) ((F)->plist[FILTER_OUT].name) | |
411 | #define PREFIX_LIST_OUT(F) ((F)->plist[FILTER_OUT].plist) | |
412 | ||
413 | #define FILTER_LIST_IN_NAME(F) ((F)->aslist[FILTER_IN].name) | |
414 | #define FILTER_LIST_IN(F) ((F)->aslist[FILTER_IN].aslist) | |
415 | #define FILTER_LIST_OUT_NAME(F) ((F)->aslist[FILTER_OUT].name) | |
416 | #define FILTER_LIST_OUT(F) ((F)->aslist[FILTER_OUT].aslist) | |
417 | ||
fee0f4c6 | 418 | #define ROUTE_MAP_IN_NAME(F) ((F)->map[RMAP_IN].name) |
419 | #define ROUTE_MAP_IN(F) ((F)->map[RMAP_IN].map) | |
420 | #define ROUTE_MAP_OUT_NAME(F) ((F)->map[RMAP_OUT].name) | |
421 | #define ROUTE_MAP_OUT(F) ((F)->map[RMAP_OUT].map) | |
422 | ||
718e3744 | 423 | #define UNSUPPRESS_MAP_NAME(F) ((F)->usmap.name) |
424 | #define UNSUPPRESS_MAP(F) ((F)->usmap.map) | |
425 | ||
2ec1e66f DW |
426 | /* path PREFIX (addpath rxid NUMBER) */ |
427 | #define PATH_ADDPATH_STR_BUFFER PREFIX2STR_BUFFER + 32 | |
428 | ||
360660c6 DS |
429 | enum bgp_path_type { |
430 | BGP_PATH_SHOW_ALL, | |
431 | BGP_PATH_SHOW_BESTPATH, | |
432 | BGP_PATH_SHOW_MULTIPATH | |
433 | }; | |
4092b06c | 434 | |
d62a17ae | 435 | static inline void bgp_bump_version(struct bgp_node *node) |
3f9c7369 | 436 | { |
d62a17ae | 437 | node->version = bgp_table_next_version(bgp_node_table(node)); |
3f9c7369 DS |
438 | } |
439 | ||
d62a17ae | 440 | static inline int bgp_fibupd_safi(safi_t safi) |
cd1964ff | 441 | { |
d62a17ae | 442 | if (safi == SAFI_UNICAST || safi == SAFI_MULTICAST |
529efa23 PG |
443 | || safi == SAFI_LABELED_UNICAST |
444 | || safi == SAFI_FLOWSPEC) | |
d62a17ae | 445 | return 1; |
446 | return 0; | |
cd1964ff DS |
447 | } |
448 | ||
0a2f9ac1 | 449 | /* Flag if the route path's family matches params. */ |
450 | static inline bool is_pi_family_matching(struct bgp_path_info *pi, | |
451 | afi_t afi, safi_t safi) | |
452 | { | |
453 | struct bgp_table *table; | |
454 | struct bgp_node *rn; | |
455 | ||
456 | rn = pi->net; | |
457 | if (!rn) | |
458 | return false; | |
459 | table = bgp_node_table(rn); | |
460 | if (table && | |
461 | table->afi == afi && | |
462 | table->safi == safi) | |
463 | return true; | |
464 | return false; | |
465 | } | |
466 | ||
4a11bf2c DL |
467 | /* called before bgp_process() */ |
468 | DECLARE_HOOK(bgp_process, | |
469 | (struct bgp *bgp, afi_t afi, safi_t safi, | |
470 | struct bgp_node *bn, struct peer *peer, bool withdraw), | |
471 | (bgp, afi, safi, bn, peer, withdraw)) | |
472 | ||
718e3744 | 473 | /* Prototypes. */ |
40381db7 | 474 | extern void bgp_rib_remove(struct bgp_node *rn, struct bgp_path_info *pi, |
db0e1937 | 475 | struct peer *peer, afi_t afi, safi_t safi); |
d62a17ae | 476 | extern void bgp_process_queue_init(void); |
477 | extern void bgp_route_init(void); | |
478 | extern void bgp_route_finish(void); | |
479 | extern void bgp_cleanup_routes(struct bgp *); | |
480 | extern void bgp_announce_route(struct peer *, afi_t, safi_t); | |
3f9c7369 | 481 | extern void bgp_stop_announce_route_timer(struct peer_af *paf); |
d62a17ae | 482 | extern void bgp_announce_route_all(struct peer *); |
483 | extern void bgp_default_originate(struct peer *, afi_t, safi_t, int); | |
484 | extern void bgp_soft_reconfig_in(struct peer *, afi_t, safi_t); | |
485 | extern void bgp_clear_route(struct peer *, afi_t, safi_t); | |
486 | extern void bgp_clear_route_all(struct peer *); | |
487 | extern void bgp_clear_adj_in(struct peer *, afi_t, safi_t); | |
488 | extern void bgp_clear_stale_route(struct peer *, afi_t, safi_t); | |
9dac9fc8 DA |
489 | extern int bgp_outbound_policy_exists(struct peer *, struct bgp_filter *); |
490 | extern int bgp_inbound_policy_exists(struct peer *, struct bgp_filter *); | |
d62a17ae | 491 | |
492 | extern struct bgp_node *bgp_afi_node_get(struct bgp_table *table, afi_t afi, | |
493 | safi_t safi, struct prefix *p, | |
494 | struct prefix_rd *prd); | |
18ee8310 DS |
495 | extern struct bgp_path_info *bgp_path_info_lock(struct bgp_path_info *path); |
496 | extern struct bgp_path_info *bgp_path_info_unlock(struct bgp_path_info *path); | |
40381db7 | 497 | extern void bgp_path_info_add(struct bgp_node *rn, struct bgp_path_info *pi); |
a2e219fe | 498 | extern void bgp_path_info_extra_free(struct bgp_path_info_extra **extra); |
40381db7 DS |
499 | extern void bgp_path_info_reap(struct bgp_node *rn, struct bgp_path_info *pi); |
500 | extern void bgp_path_info_delete(struct bgp_node *rn, struct bgp_path_info *pi); | |
4b7e6066 | 501 | extern struct bgp_path_info_extra * |
18ee8310 DS |
502 | bgp_path_info_extra_get(struct bgp_path_info *path); |
503 | extern void bgp_path_info_set_flag(struct bgp_node *rn, | |
504 | struct bgp_path_info *path, uint32_t flag); | |
505 | extern void bgp_path_info_unset_flag(struct bgp_node *rn, | |
506 | struct bgp_path_info *path, uint32_t flag); | |
40381db7 | 507 | extern void bgp_path_info_path_with_addpath_rx_str(struct bgp_path_info *pi, |
18ee8310 | 508 | char *buf); |
d62a17ae | 509 | |
510 | extern int bgp_nlri_parse_ip(struct peer *, struct attr *, struct bgp_nlri *); | |
511 | ||
512 | extern int bgp_maximum_prefix_overflow(struct peer *, afi_t, safi_t, int); | |
513 | ||
9de1f7ff DS |
514 | extern void bgp_redistribute_add(struct bgp *bgp, struct prefix *p, |
515 | const union g_addr *nexthop, ifindex_t ifindex, | |
516 | enum nexthop_types_t nhtype, uint32_t metric, | |
d7c0a89a | 517 | uint8_t type, unsigned short instance, |
9de1f7ff | 518 | route_tag_t tag); |
d7c0a89a QY |
519 | extern void bgp_redistribute_delete(struct bgp *, struct prefix *, uint8_t, |
520 | unsigned short); | |
521 | extern void bgp_redistribute_withdraw(struct bgp *, afi_t, int, unsigned short); | |
d62a17ae | 522 | |
523 | extern void bgp_static_add(struct bgp *); | |
524 | extern void bgp_static_delete(struct bgp *); | |
525 | extern void bgp_static_redo_import_check(struct bgp *); | |
526 | extern void bgp_purge_static_redist_routes(struct bgp *bgp); | |
527 | extern void bgp_static_update(struct bgp *, struct prefix *, | |
528 | struct bgp_static *, afi_t, safi_t); | |
529 | extern void bgp_static_withdraw(struct bgp *, struct prefix *, afi_t, safi_t); | |
530 | ||
531 | extern int bgp_static_set_safi(afi_t afi, safi_t safi, struct vty *vty, | |
532 | const char *, const char *, const char *, | |
533 | const char *, int, const char *, const char *, | |
534 | const char *, const char *); | |
535 | ||
536 | extern int bgp_static_unset_safi(afi_t afi, safi_t safi, struct vty *, | |
537 | const char *, const char *, const char *, int, | |
538 | const char *, const char *, const char *); | |
718e3744 | 539 | |
94f2b392 | 540 | /* this is primarily for MPLS-VPN */ |
d7c0a89a | 541 | extern int bgp_update(struct peer *, struct prefix *, uint32_t, struct attr *, |
d62a17ae | 542 | afi_t, safi_t, int, int, struct prefix_rd *, |
d7c0a89a QY |
543 | mpls_label_t *, uint32_t, int, struct bgp_route_evpn *); |
544 | extern int bgp_withdraw(struct peer *, struct prefix *, uint32_t, struct attr *, | |
545 | afi_t, safi_t, int, int, struct prefix_rd *, | |
546 | mpls_label_t *, uint32_t, struct bgp_route_evpn *); | |
718e3744 | 547 | |
94f2b392 | 548 | /* for bgp_nexthop and bgp_damp */ |
d62a17ae | 549 | extern void bgp_process(struct bgp *, struct bgp_node *, afi_t, safi_t); |
cb1faec9 DS |
550 | |
551 | /* | |
552 | * Add an end-of-initial-update marker to the process queue. This is just a | |
553 | * queue element with NULL bgp node. | |
554 | */ | |
d62a17ae | 555 | extern void bgp_add_eoiu_mark(struct bgp *); |
60466a63 QY |
556 | extern void bgp_config_write_table_map(struct vty *, struct bgp *, afi_t, |
557 | safi_t); | |
2b791107 | 558 | extern void bgp_config_write_network(struct vty *, struct bgp *, afi_t, safi_t); |
60466a63 QY |
559 | extern void bgp_config_write_distance(struct vty *, struct bgp *, afi_t, |
560 | safi_t); | |
d62a17ae | 561 | |
20894f50 DA |
562 | extern void bgp_aggregate_delete(struct bgp *bgp, struct prefix *p, afi_t afi, |
563 | safi_t safi, struct bgp_aggregate *aggregate); | |
564 | extern void bgp_aggregate_route(struct bgp *bgp, struct prefix *p, afi_t afi, | |
565 | safi_t safi, struct bgp_aggregate *aggregate); | |
4b7e6066 DS |
566 | extern void bgp_aggregate_increment(struct bgp *bgp, struct prefix *p, |
567 | struct bgp_path_info *path, afi_t afi, | |
568 | safi_t safi); | |
569 | extern void bgp_aggregate_decrement(struct bgp *bgp, struct prefix *p, | |
570 | struct bgp_path_info *path, afi_t afi, | |
571 | safi_t safi); | |
d62a17ae | 572 | |
4b7e6066 DS |
573 | extern uint8_t bgp_distance_apply(struct prefix *p, struct bgp_path_info *path, |
574 | afi_t afi, safi_t safi, struct bgp *bgp); | |
d62a17ae | 575 | |
576 | extern afi_t bgp_node_afi(struct vty *); | |
577 | extern safi_t bgp_node_safi(struct vty *); | |
578 | ||
4b7e6066 DS |
579 | extern struct bgp_path_info *info_make(int type, int sub_type, |
580 | unsigned short instance, | |
581 | struct peer *peer, struct attr *attr, | |
582 | struct bgp_node *rn); | |
583 | ||
584 | extern void route_vty_out(struct vty *vty, struct prefix *p, | |
585 | struct bgp_path_info *path, int display, safi_t safi, | |
586 | json_object *json_paths); | |
587 | extern void route_vty_out_tag(struct vty *vty, struct prefix *p, | |
588 | struct bgp_path_info *path, int display, | |
589 | safi_t safi, json_object *json); | |
94d4c685 DS |
590 | extern void route_vty_out_tmp(struct vty *vty, struct prefix *p, |
591 | struct attr *attr, safi_t safi, bool use_json, | |
592 | json_object *json_ar); | |
d62a17ae | 593 | extern void route_vty_out_overlay(struct vty *vty, struct prefix *p, |
9b6d8fcf | 594 | struct bgp_path_info *path, int display, |
d62a17ae | 595 | json_object *json); |
596 | ||
597 | extern int subgroup_process_announce_selected(struct update_subgroup *subgrp, | |
4b7e6066 | 598 | struct bgp_path_info *selected, |
d62a17ae | 599 | struct bgp_node *rn, |
d7c0a89a | 600 | uint32_t addpath_tx_id); |
3f9c7369 | 601 | |
4b7e6066 | 602 | extern int subgroup_announce_check(struct bgp_node *rn, |
40381db7 | 603 | struct bgp_path_info *pi, |
3f9c7369 DS |
604 | struct update_subgroup *subgrp, |
605 | struct prefix *p, struct attr *attr); | |
606 | ||
d62a17ae | 607 | extern void bgp_peer_clear_node_queue_drain_immediate(struct peer *peer); |
608 | extern void bgp_process_queues_drain_immediate(void); | |
bb86c601 | 609 | |
65efcfce | 610 | /* for encap/vpn */ |
d62a17ae | 611 | extern struct bgp_node *bgp_afi_node_lookup(struct bgp_table *table, afi_t afi, |
612 | safi_t safi, struct prefix *p, | |
613 | struct prefix_rd *prd); | |
18ee8310 DS |
614 | extern void bgp_path_info_restore(struct bgp_node *rn, |
615 | struct bgp_path_info *path); | |
616 | ||
617 | extern int bgp_path_info_cmp_compatible(struct bgp *bgp, | |
618 | struct bgp_path_info *new, | |
619 | struct bgp_path_info *exist, | |
fdf81fa0 DS |
620 | char *pfx_buf, afi_t afi, safi_t safi, |
621 | enum bgp_path_selection_reason *reason); | |
7f323236 | 622 | extern void bgp_attr_add_gshut_community(struct attr *attr); |
d62a17ae | 623 | |
624 | extern void bgp_best_selection(struct bgp *bgp, struct bgp_node *rn, | |
625 | struct bgp_maxpaths_cfg *mpath_cfg, | |
4b7e6066 | 626 | struct bgp_path_info_pair *result, afi_t afi, |
d62a17ae | 627 | safi_t safi); |
628 | extern void bgp_zebra_clear_route_change_flags(struct bgp_node *rn); | |
629 | extern int bgp_zebra_has_route_changed(struct bgp_node *rn, | |
4b7e6066 | 630 | struct bgp_path_info *selected); |
d62a17ae | 631 | |
632 | extern void route_vty_out_detail_header(struct vty *vty, struct bgp *bgp, | |
633 | struct bgp_node *rn, | |
634 | struct prefix_rd *prd, afi_t afi, | |
635 | safi_t safi, json_object *json); | |
636 | extern void route_vty_out_detail(struct vty *vty, struct bgp *bgp, | |
f08b5ca0 DS |
637 | struct bgp_node *bn, |
638 | struct bgp_path_info *path, | |
d62a17ae | 639 | afi_t afi, safi_t safi, |
640 | json_object *json_paths); | |
1ae44dfc LB |
641 | extern int bgp_show_table_rd(struct vty *vty, struct bgp *bgp, safi_t safi, |
642 | struct bgp_table *table, struct prefix_rd *prd, | |
643 | enum bgp_show_type type, void *output_arg, | |
9f049418 | 644 | bool use_json); |
f009ff26 | 645 | extern int bgp_best_path_select_defer(struct bgp *bgp, afi_t afi, safi_t safi); |
00d252cb | 646 | #endif /* _QUAGGA_BGP_ROUTE_H */ |