]>
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" |
4933eaaf | 31 | #include "bgp_rpki.h" |
200df115 | 32 | |
fb018d25 | 33 | struct bgp_nexthop_cache; |
7ef5a232 | 34 | struct bgp_route_evpn; |
fb018d25 | 35 | |
d62a17ae | 36 | enum bgp_show_type { |
37 | bgp_show_type_normal, | |
38 | bgp_show_type_regexp, | |
39 | bgp_show_type_prefix_list, | |
40 | bgp_show_type_filter_list, | |
41 | bgp_show_type_route_map, | |
42 | bgp_show_type_neighbor, | |
43 | bgp_show_type_cidr_only, | |
44 | bgp_show_type_prefix_longer, | |
a70a28a5 | 45 | bgp_show_type_community_alias, |
d62a17ae | 46 | bgp_show_type_community_all, |
47 | bgp_show_type_community, | |
48 | bgp_show_type_community_exact, | |
49 | bgp_show_type_community_list, | |
50 | bgp_show_type_community_list_exact, | |
51 | bgp_show_type_lcommunity_all, | |
52 | bgp_show_type_lcommunity, | |
36a206db | 53 | bgp_show_type_lcommunity_exact, |
d62a17ae | 54 | bgp_show_type_lcommunity_list, |
36a206db | 55 | bgp_show_type_lcommunity_list_exact, |
d62a17ae | 56 | bgp_show_type_flap_statistics, |
57 | bgp_show_type_flap_neighbor, | |
58 | bgp_show_type_dampend_paths, | |
dba3c1d3 PG |
59 | bgp_show_type_damp_neighbor, |
60 | bgp_show_type_detail, | |
1e2ce4f1 | 61 | bgp_show_type_rpki, |
7d3cae70 | 62 | bgp_show_type_prefix_version, |
b2f0fa55 PG |
63 | }; |
64 | ||
6392aaa6 PM |
65 | enum bgp_show_adj_route_type { |
66 | bgp_show_adj_route_advertised, | |
67 | bgp_show_adj_route_received, | |
68 | bgp_show_adj_route_filtered, | |
f20ce998 | 69 | bgp_show_adj_route_bestpath, |
6392aaa6 PM |
70 | }; |
71 | ||
b2f0fa55 | 72 | |
d62a17ae | 73 | #define BGP_SHOW_SCODE_HEADER \ |
9df8b37c | 74 | "Status codes: s suppressed, d damped, " \ |
d62a17ae | 75 | "h history, * valid, > best, = multipath,\n" \ |
9df8b37c | 76 | " i internal, r RIB-failure, S Stale, R Removed\n" |
82c298be DA |
77 | #define BGP_SHOW_OCODE_HEADER \ |
78 | "Origin codes: i - IGP, e - EGP, ? - incomplete\n" | |
9df8b37c | 79 | #define BGP_SHOW_NCODE_HEADER "Nexthop codes: @NNN nexthop's vrf id, < announce-nh-self\n" |
82c298be DA |
80 | #define BGP_SHOW_RPKI_HEADER \ |
81 | "RPKI validation codes: V valid, I invalid, N Not found\n\n" | |
181039f3 | 82 | #define BGP_SHOW_HEADER " Network Next Hop Metric LocPrf Weight Path\n" |
ae248832 | 83 | #define BGP_SHOW_HEADER_WIDE " Network Next Hop Metric LocPrf Weight Path\n" |
3f9c7369 | 84 | |
b57ba6d2 MK |
85 | /* Maximum number of labels we can process or send with a prefix. We |
86 | * really do only 1 for MPLS (BGP-LU) but we can do 2 for EVPN-VxLAN. | |
87 | */ | |
88 | #define BGP_MAX_LABELS 2 | |
89 | ||
e496b420 HS |
90 | /* Maximum number of sids we can process or send with a prefix. */ |
91 | #define BGP_MAX_SIDS 6 | |
92 | ||
1d7260a1 DA |
93 | /* Maximum buffer length for storing BGP best path selection reason */ |
94 | #define BGP_MAX_SELECTION_REASON_STR_BUF 32 | |
95 | ||
513386b5 DA |
96 | /* Error codes for handling NLRI */ |
97 | #define BGP_NLRI_PARSE_OK 0 | |
98 | #define BGP_NLRI_PARSE_ERROR_PREFIX_OVERFLOW -1 | |
99 | #define BGP_NLRI_PARSE_ERROR_PACKET_OVERFLOW -2 | |
100 | #define BGP_NLRI_PARSE_ERROR_PREFIX_LENGTH -3 | |
101 | #define BGP_NLRI_PARSE_ERROR_PACKET_LENGTH -4 | |
102 | #define BGP_NLRI_PARSE_ERROR_LABEL_LENGTH -5 | |
103 | #define BGP_NLRI_PARSE_ERROR_EVPN_MISSING_TYPE -6 | |
104 | #define BGP_NLRI_PARSE_ERROR_EVPN_TYPE2_SIZE -7 | |
105 | #define BGP_NLRI_PARSE_ERROR_EVPN_TYPE3_SIZE -8 | |
106 | #define BGP_NLRI_PARSE_ERROR_EVPN_TYPE4_SIZE -9 | |
107 | #define BGP_NLRI_PARSE_ERROR_EVPN_TYPE5_SIZE -10 | |
108 | #define BGP_NLRI_PARSE_ERROR_FLOWSPEC_IPV6_NOT_SUPPORTED -11 | |
109 | #define BGP_NLRI_PARSE_ERROR_FLOWSPEC_NLRI_SIZELIMIT -12 | |
110 | #define BGP_NLRI_PARSE_ERROR_FLOWSPEC_BAD_FORMAT -13 | |
111 | #define BGP_NLRI_PARSE_ERROR_ADDRESS_FAMILY -14 | |
c44ab6f1 | 112 | #define BGP_NLRI_PARSE_ERROR_EVPN_TYPE1_SIZE -15 |
513386b5 DA |
113 | #define BGP_NLRI_PARSE_ERROR -32 |
114 | ||
60605cbc AK |
115 | /* 1. local MAC-IP/type-2 paths in the VNI routing table are linked to the |
116 | * destination ES | |
117 | * 2. remote MAC-IP paths in the global routing table are linked to the | |
26c03e43 AK |
118 | * destination ES |
119 | */ | |
120 | struct bgp_path_es_info { | |
121 | /* back pointer to the route */ | |
122 | struct bgp_path_info *pi; | |
123 | vni_t vni; | |
124 | /* destination ES */ | |
125 | struct bgp_evpn_es *es; | |
126 | /* memory used for linking the path to the destination ES */ | |
127 | struct listnode es_listnode; | |
74efb822 AK |
128 | uint8_t flags; |
129 | /* Path is linked to the VNI list */ | |
130 | #define BGP_EVPN_PATH_ES_INFO_VNI_LIST (1 << 0) | |
131 | /* Path is linked to the global list */ | |
132 | #define BGP_EVPN_PATH_ES_INFO_GLOBAL_LIST (1 << 1) | |
26c03e43 AK |
133 | }; |
134 | ||
60605cbc AK |
135 | /* IP paths imported into the VRF from an EVPN route source |
136 | * are linked to the nexthop/VTEP IP | |
137 | */ | |
090efa2f | 138 | struct bgp_path_evpn_nh_info { |
60605cbc AK |
139 | /* back pointer to the route */ |
140 | struct bgp_path_info *pi; | |
090efa2f | 141 | struct bgp_evpn_nh *nh; |
60605cbc AK |
142 | /* memory used for linking the path to the nexthop */ |
143 | struct listnode nh_listnode; | |
144 | }; | |
145 | ||
146 | struct bgp_path_mh_info { | |
147 | struct bgp_path_es_info *es_info; | |
090efa2f | 148 | struct bgp_path_evpn_nh_info *nh_info; |
60605cbc AK |
149 | }; |
150 | ||
16f3db2d RS |
151 | struct bgp_sid_info { |
152 | struct in6_addr sid; | |
153 | uint8_t loc_block_len; | |
154 | uint8_t loc_node_len; | |
155 | uint8_t func_len; | |
156 | uint8_t arg_len; | |
157 | }; | |
158 | ||
4b7e6066 | 159 | /* Ancillary information to struct bgp_path_info, |
fb982c25 PJ |
160 | * used for uncommonly used data (aggregation, MPLS, etc.) |
161 | * and lazily allocated to save memory. | |
162 | */ | |
4b7e6066 | 163 | struct bgp_path_info_extra { |
d62a17ae | 164 | /* Pointer to dampening structure. */ |
165 | struct bgp_damp_info *damp_info; | |
fb982c25 | 166 | |
4056a5f6 RZ |
167 | /** List of aggregations that suppress this path. */ |
168 | struct list *aggr_suppressors; | |
fb982c25 | 169 | |
d62a17ae | 170 | /* Nexthop reachability check. */ |
d7c0a89a | 171 | uint32_t igpmetric; |
fb982c25 | 172 | |
b57ba6d2 MK |
173 | /* MPLS label(s) - VNI(s) for EVPN-VxLAN */ |
174 | mpls_label_t label[BGP_MAX_LABELS]; | |
d7c0a89a | 175 | uint32_t num_labels; |
342dd0c6 | 176 | |
0ca10580 CS |
177 | /* af specific flags */ |
178 | uint16_t af_flags; | |
179 | #define BGP_EVPN_MACIP_TYPE_SVI_IP (1 << 0) | |
180 | ||
e496b420 | 181 | /* SRv6 SID(s) for SRv6-VPN */ |
16f3db2d | 182 | struct bgp_sid_info sid[BGP_MAX_SIDS]; |
e496b420 HS |
183 | uint32_t num_sids; |
184 | ||
49e5a4a0 | 185 | #ifdef ENABLE_BGP_VNC |
d62a17ae | 186 | union { |
187 | ||
188 | struct { | |
189 | void *rfapi_handle; /* export: NVE advertising this | |
190 | route */ | |
191 | struct list *local_nexthops; /* optional, for static | |
192 | routes */ | |
193 | } export; | |
194 | ||
195 | struct { | |
196 | struct thread *timer; | |
197 | void *hme; /* encap monitor, if this is a VPN route */ | |
198 | struct prefix_rd | |
199 | rd; /* import: route's route-distinguisher */ | |
d7c0a89a | 200 | uint8_t un_family; /* family of cached un address, 0 if |
d62a17ae | 201 | unset */ |
202 | union { | |
203 | struct in_addr addr4; | |
204 | struct in6_addr addr6; | |
205 | } un; /* cached un address */ | |
206 | time_t create_time; | |
996c9314 LB |
207 | struct prefix aux_prefix; /* AFI_L2VPN: the IP addr, |
208 | if family set */ | |
d62a17ae | 209 | } import; |
210 | ||
211 | } vnc; | |
65efcfce | 212 | #endif |
128ea8ab | 213 | |
d62a17ae | 214 | /* For imported routes into a VNI (or VRF), this points to the parent. |
215 | */ | |
216 | void *parent; | |
ddb5b488 PZ |
217 | |
218 | /* | |
219 | * Some tunnelish parameters follow. Maybe consolidate into an | |
220 | * internal tunnel structure? | |
221 | */ | |
222 | ||
223 | /* | |
224 | * Original bgp instance for imported routes. Needed for: | |
225 | * 1. Find all routes from a specific vrf for deletion | |
226 | * 2. vrf context of original nexthop | |
227 | * | |
228 | * Store pointer to bgp instance rather than bgp->vrf_id because | |
229 | * bgp->vrf_id is not always valid (or may change?). | |
230 | * | |
231 | * Set to NULL if route is not imported from another bgp instance. | |
232 | */ | |
233 | struct bgp *bgp_orig; | |
234 | ||
235 | /* | |
236 | * Nexthop in context of original bgp instance. Needed | |
237 | * for label resolution of core mpls routes exported to a vrf. | |
238 | * Set nexthop_orig.family to 0 if not valid. | |
239 | */ | |
240 | struct prefix nexthop_orig; | |
ce3c0614 | 241 | /* presence of FS pbr firewall based entry */ |
c26edcda | 242 | struct list *bgp_fs_pbr; |
ce3c0614 PG |
243 | /* presence of FS pbr iprule based entry */ |
244 | struct list *bgp_fs_iprule; | |
26c03e43 | 245 | /* Destination Ethernet Segment links for EVPN MH */ |
60605cbc | 246 | struct bgp_path_mh_info *mh_info; |
fb982c25 PJ |
247 | }; |
248 | ||
4b7e6066 | 249 | struct bgp_path_info { |
d62a17ae | 250 | /* For linked list. */ |
4b7e6066 DS |
251 | struct bgp_path_info *next; |
252 | struct bgp_path_info *prev; | |
d62a17ae | 253 | |
254 | /* For nexthop linked list */ | |
4b7e6066 | 255 | LIST_ENTRY(bgp_path_info) nh_thread; |
d62a17ae | 256 | |
257 | /* Back pointer to the prefix node */ | |
9bcb3eef | 258 | struct bgp_dest *net; |
d62a17ae | 259 | |
260 | /* Back pointer to the nexthop structure */ | |
261 | struct bgp_nexthop_cache *nexthop; | |
fb018d25 | 262 | |
d62a17ae | 263 | /* Peer structure. */ |
264 | struct peer *peer; | |
fb018d25 | 265 | |
d62a17ae | 266 | /* Attribute structure. */ |
267 | struct attr *attr; | |
fb018d25 | 268 | |
d62a17ae | 269 | /* Extra information */ |
4b7e6066 | 270 | struct bgp_path_info_extra *extra; |
fb018d25 | 271 | |
cbdfbaa5 | 272 | |
d62a17ae | 273 | /* Multipath information */ |
4b7e6066 | 274 | struct bgp_path_info_mpath *mpath; |
de8d5dff | 275 | |
d62a17ae | 276 | /* Uptime. */ |
277 | time_t uptime; | |
de8d5dff | 278 | |
d62a17ae | 279 | /* reference count */ |
280 | int lock; | |
cbdfbaa5 | 281 | |
d62a17ae | 282 | /* BGP information status. */ |
d7c0a89a | 283 | uint16_t flags; |
1defdda8 DS |
284 | #define BGP_PATH_IGP_CHANGED (1 << 0) |
285 | #define BGP_PATH_DAMPED (1 << 1) | |
286 | #define BGP_PATH_HISTORY (1 << 2) | |
287 | #define BGP_PATH_SELECTED (1 << 3) | |
288 | #define BGP_PATH_VALID (1 << 4) | |
289 | #define BGP_PATH_ATTR_CHANGED (1 << 5) | |
290 | #define BGP_PATH_DMED_CHECK (1 << 6) | |
291 | #define BGP_PATH_DMED_SELECTED (1 << 7) | |
292 | #define BGP_PATH_STALE (1 << 8) | |
293 | #define BGP_PATH_REMOVED (1 << 9) | |
294 | #define BGP_PATH_COUNTED (1 << 10) | |
295 | #define BGP_PATH_MULTIPATH (1 << 11) | |
296 | #define BGP_PATH_MULTIPATH_CHG (1 << 12) | |
297 | #define BGP_PATH_RIB_ATTR_CHG (1 << 13) | |
298 | #define BGP_PATH_ANNC_NH_SELF (1 << 14) | |
b1875e65 | 299 | #define BGP_PATH_LINK_BW_CHG (1 << 15) |
718e3744 | 300 | |
d62a17ae | 301 | /* BGP route type. This can be static, RIP, OSPF, BGP etc. */ |
d7c0a89a | 302 | uint8_t type; |
cbdfbaa5 | 303 | |
d62a17ae | 304 | /* When above type is BGP. This sub type specify BGP sub type |
305 | information. */ | |
d7c0a89a | 306 | uint8_t sub_type; |
cbdfbaa5 PJ |
307 | #define BGP_ROUTE_NORMAL 0 |
308 | #define BGP_ROUTE_STATIC 1 | |
309 | #define BGP_ROUTE_AGGREGATE 2 | |
9ea364a2 | 310 | #define BGP_ROUTE_REDISTRIBUTE 3 |
65efcfce | 311 | #ifdef ENABLE_BGP_VNC |
9ea364a2 | 312 | # define BGP_ROUTE_RFP 4 |
65efcfce | 313 | #endif |
ddb5b488 | 314 | #define BGP_ROUTE_IMPORTED 5 /* from another bgp instance/safi */ |
7c8ff89e | 315 | |
d7c0a89a | 316 | unsigned short instance; |
a82478b9 | 317 | |
d62a17ae | 318 | /* Addpath identifiers */ |
d7c0a89a | 319 | uint32_t addpath_rx_id; |
dcc68b5e | 320 | struct bgp_addpath_info_data tx_addpath; |
718e3744 | 321 | }; |
322 | ||
128ea8ab | 323 | /* Structure used in BGP path selection */ |
4b7e6066 DS |
324 | struct bgp_path_info_pair { |
325 | struct bgp_path_info *old; | |
326 | struct bgp_path_info *new; | |
128ea8ab | 327 | }; |
328 | ||
718e3744 | 329 | /* BGP static route configuration. */ |
d62a17ae | 330 | struct bgp_static { |
331 | /* Backdoor configuration. */ | |
332 | int backdoor; | |
718e3744 | 333 | |
d62a17ae | 334 | /* Label index configuration; applies to LU prefixes. */ |
d7c0a89a | 335 | uint32_t label_index; |
1b6d5c7e VV |
336 | #define BGP_INVALID_LABEL_INDEX 0xFFFFFFFF |
337 | ||
d62a17ae | 338 | /* Import check status. */ |
d7c0a89a | 339 | uint8_t valid; |
718e3744 | 340 | |
d62a17ae | 341 | /* IGP metric. */ |
d7c0a89a | 342 | uint32_t igpmetric; |
718e3744 | 343 | |
d62a17ae | 344 | /* IGP nexthop. */ |
345 | struct in_addr igpnexthop; | |
718e3744 | 346 | |
d62a17ae | 347 | /* Atomic set reference count (ie cause of pathlimit) */ |
d7c0a89a | 348 | uint32_t atomic; |
718e3744 | 349 | |
d62a17ae | 350 | /* BGP redistribute route-map. */ |
351 | struct { | |
352 | char *name; | |
353 | struct route_map *map; | |
354 | } rmap; | |
137446f9 | 355 | |
d62a17ae | 356 | /* Route Distinguisher */ |
357 | struct prefix_rd prd; | |
684a7227 | 358 | |
d62a17ae | 359 | /* MPLS label. */ |
360 | mpls_label_t label; | |
361 | ||
362 | /* EVPN */ | |
0a50c248 | 363 | esi_t *eth_s_id; |
d62a17ae | 364 | struct ethaddr *router_mac; |
365 | uint16_t encap_tunneltype; | |
366 | struct prefix gatewayIp; | |
718e3744 | 367 | }; |
368 | ||
e00d8008 NT |
369 | /* Aggreagete address: |
370 | * | |
371 | * advertise-map Set condition to advertise attribute | |
372 | * as-set Generate AS set path information | |
373 | * attribute-map Set attributes of aggregate | |
374 | * route-map Set parameters of aggregate | |
375 | * summary-only Filter more specific routes from updates | |
376 | * suppress-map Conditionally filter more specific routes from updates | |
377 | * <cr> | |
378 | */ | |
379 | struct bgp_aggregate { | |
380 | /* Summary-only flag. */ | |
381 | uint8_t summary_only; | |
382 | ||
383 | /* AS set generation. */ | |
384 | uint8_t as_set; | |
385 | ||
386 | /* Route-map for aggregated route. */ | |
20894f50 DA |
387 | struct { |
388 | char *name; | |
389 | struct route_map *map; | |
390 | } rmap; | |
e00d8008 NT |
391 | |
392 | /* Suppress-count. */ | |
393 | unsigned long count; | |
394 | ||
395 | /* Count of routes of origin type incomplete under this aggregate. */ | |
396 | unsigned long incomplete_origin_count; | |
397 | ||
398 | /* Count of routes of origin type egp under this aggregate. */ | |
399 | unsigned long egp_origin_count; | |
400 | ||
229757f1 DA |
401 | /* Optional modify flag to override ORIGIN */ |
402 | uint8_t origin; | |
403 | ||
e00d8008 NT |
404 | /* Hash containing the communities of all the |
405 | * routes under this aggregate. | |
406 | */ | |
407 | struct hash *community_hash; | |
408 | ||
409 | /* Hash containing the extended communities of all the | |
410 | * routes under this aggregate. | |
411 | */ | |
412 | struct hash *ecommunity_hash; | |
413 | ||
414 | /* Hash containing the large communities of all the | |
415 | * routes under this aggregate. | |
416 | */ | |
417 | struct hash *lcommunity_hash; | |
418 | ||
419 | /* Hash containing the AS-Path of all the | |
420 | * routes under this aggregate. | |
421 | */ | |
422 | struct hash *aspath_hash; | |
423 | ||
424 | /* Aggregate route's community. */ | |
425 | struct community *community; | |
426 | ||
427 | /* Aggregate route's extended community. */ | |
428 | struct ecommunity *ecommunity; | |
429 | ||
430 | /* Aggregate route's large community. */ | |
431 | struct lcommunity *lcommunity; | |
432 | ||
433 | /* Aggregate route's as-path. */ | |
434 | struct aspath *aspath; | |
435 | ||
436 | /* SAFI configuration. */ | |
437 | safi_t safi; | |
6aabb15d RZ |
438 | |
439 | /** Match only equal MED. */ | |
440 | bool match_med; | |
441 | /* MED matching state. */ | |
442 | /** Did we get the first MED value? */ | |
443 | bool med_initialized; | |
444 | /** Are there MED mismatches? */ | |
445 | bool med_mismatched; | |
446 | /** MED value found in current group. */ | |
447 | uint32_t med_matched_value; | |
448 | ||
449 | /** | |
450 | * Test if aggregated address MED of all route match, otherwise | |
451 | * returns `false`. This macro will also return `true` if MED | |
452 | * matching is disabled. | |
453 | */ | |
454 | #define AGGREGATE_MED_VALID(aggregate) \ | |
455 | (((aggregate)->match_med && !(aggregate)->med_mismatched) \ | |
456 | || !(aggregate)->match_med) | |
365ab2e7 RZ |
457 | |
458 | /** Suppress map route map name (`NULL` when disabled). */ | |
459 | char *suppress_map_name; | |
460 | /** Suppress map route map pointer. */ | |
461 | struct route_map *suppress_map; | |
e00d8008 NT |
462 | }; |
463 | ||
d62a17ae | 464 | #define BGP_NEXTHOP_AFI_FROM_NHLEN(nhlen) \ |
465 | ((nhlen) < IPV4_MAX_BYTELEN \ | |
466 | ? 0 \ | |
467 | : ((nhlen) < IPV6_MAX_BYTELEN ? AFI_IP : AFI_IP6)) | |
fe3ca08f | 468 | |
d62a17ae | 469 | #define BGP_ATTR_NEXTHOP_AFI_IP6(attr) \ |
470 | (!CHECK_FLAG(attr->flag, ATTR_FLAG_BIT(BGP_ATTR_NEXT_HOP)) \ | |
dc94fe42 RW |
471 | && ((attr)->mp_nexthop_len == BGP_ATTR_NHLEN_IPV6_GLOBAL \ |
472 | || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_IPV6_GLOBAL_AND_LL \ | |
473 | || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_VPNV6_GLOBAL \ | |
474 | || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_VPNV6_GLOBAL_AND_LL)) | |
1defdda8 DS |
475 | #define BGP_PATH_COUNTABLE(BI) \ |
476 | (!CHECK_FLAG((BI)->flags, BGP_PATH_HISTORY) \ | |
477 | && !CHECK_FLAG((BI)->flags, BGP_PATH_REMOVED)) | |
80e0ad24 | 478 | |
1a392d46 | 479 | /* Flags which indicate a route is unuseable in some form */ |
1defdda8 DS |
480 | #define BGP_PATH_UNUSEABLE \ |
481 | (BGP_PATH_HISTORY | BGP_PATH_DAMPED | BGP_PATH_REMOVED) | |
1a392d46 PJ |
482 | /* Macro to check BGP information is alive or not. Sadly, |
483 | * not equivalent to just checking previous, because of the | |
484 | * sense of the additional VALID flag. | |
485 | */ | |
1defdda8 DS |
486 | #define BGP_PATH_HOLDDOWN(BI) \ |
487 | (!CHECK_FLAG((BI)->flags, BGP_PATH_VALID) \ | |
488 | || CHECK_FLAG((BI)->flags, BGP_PATH_UNUSEABLE)) | |
1a392d46 | 489 | |
718e3744 | 490 | #define DISTRIBUTE_IN_NAME(F) ((F)->dlist[FILTER_IN].name) |
491 | #define DISTRIBUTE_IN(F) ((F)->dlist[FILTER_IN].alist) | |
492 | #define DISTRIBUTE_OUT_NAME(F) ((F)->dlist[FILTER_OUT].name) | |
493 | #define DISTRIBUTE_OUT(F) ((F)->dlist[FILTER_OUT].alist) | |
494 | ||
495 | #define PREFIX_LIST_IN_NAME(F) ((F)->plist[FILTER_IN].name) | |
496 | #define PREFIX_LIST_IN(F) ((F)->plist[FILTER_IN].plist) | |
497 | #define PREFIX_LIST_OUT_NAME(F) ((F)->plist[FILTER_OUT].name) | |
498 | #define PREFIX_LIST_OUT(F) ((F)->plist[FILTER_OUT].plist) | |
499 | ||
500 | #define FILTER_LIST_IN_NAME(F) ((F)->aslist[FILTER_IN].name) | |
501 | #define FILTER_LIST_IN(F) ((F)->aslist[FILTER_IN].aslist) | |
502 | #define FILTER_LIST_OUT_NAME(F) ((F)->aslist[FILTER_OUT].name) | |
503 | #define FILTER_LIST_OUT(F) ((F)->aslist[FILTER_OUT].aslist) | |
504 | ||
fee0f4c6 | 505 | #define ROUTE_MAP_IN_NAME(F) ((F)->map[RMAP_IN].name) |
506 | #define ROUTE_MAP_IN(F) ((F)->map[RMAP_IN].map) | |
507 | #define ROUTE_MAP_OUT_NAME(F) ((F)->map[RMAP_OUT].name) | |
508 | #define ROUTE_MAP_OUT(F) ((F)->map[RMAP_OUT].map) | |
509 | ||
718e3744 | 510 | #define UNSUPPRESS_MAP_NAME(F) ((F)->usmap.name) |
511 | #define UNSUPPRESS_MAP(F) ((F)->usmap.map) | |
512 | ||
7f7940e6 MK |
513 | #define ADVERTISE_MAP_NAME(F) ((F)->advmap.aname) |
514 | #define ADVERTISE_MAP(F) ((F)->advmap.amap) | |
515 | ||
516 | #define ADVERTISE_CONDITION(F) ((F)->advmap.condition) | |
517 | ||
518 | #define CONDITION_MAP_NAME(F) ((F)->advmap.cname) | |
519 | #define CONDITION_MAP(F) ((F)->advmap.cmap) | |
520 | ||
2ec1e66f DW |
521 | /* path PREFIX (addpath rxid NUMBER) */ |
522 | #define PATH_ADDPATH_STR_BUFFER PREFIX2STR_BUFFER + 32 | |
523 | ||
360660c6 DS |
524 | enum bgp_path_type { |
525 | BGP_PATH_SHOW_ALL, | |
526 | BGP_PATH_SHOW_BESTPATH, | |
527 | BGP_PATH_SHOW_MULTIPATH | |
528 | }; | |
4092b06c | 529 | |
9bcb3eef | 530 | static inline void bgp_bump_version(struct bgp_dest *dest) |
3f9c7369 | 531 | { |
9bcb3eef | 532 | dest->version = bgp_table_next_version(bgp_dest_table(dest)); |
3f9c7369 DS |
533 | } |
534 | ||
d62a17ae | 535 | static inline int bgp_fibupd_safi(safi_t safi) |
cd1964ff | 536 | { |
d62a17ae | 537 | if (safi == SAFI_UNICAST || safi == SAFI_MULTICAST |
529efa23 PG |
538 | || safi == SAFI_LABELED_UNICAST |
539 | || safi == SAFI_FLOWSPEC) | |
d62a17ae | 540 | return 1; |
541 | return 0; | |
cd1964ff DS |
542 | } |
543 | ||
0a2f9ac1 | 544 | /* Flag if the route path's family matches params. */ |
545 | static inline bool is_pi_family_matching(struct bgp_path_info *pi, | |
546 | afi_t afi, safi_t safi) | |
547 | { | |
548 | struct bgp_table *table; | |
9bcb3eef | 549 | struct bgp_dest *dest; |
0a2f9ac1 | 550 | |
9bcb3eef DS |
551 | dest = pi->net; |
552 | if (!dest) | |
0a2f9ac1 | 553 | return false; |
9bcb3eef | 554 | table = bgp_dest_table(dest); |
0a2f9ac1 | 555 | if (table && |
556 | table->afi == afi && | |
557 | table->safi == safi) | |
558 | return true; | |
559 | return false; | |
560 | } | |
561 | ||
e34291b8 | 562 | static inline void prep_for_rmap_apply(struct bgp_path_info *dst_pi, |
563 | struct bgp_path_info_extra *dst_pie, | |
9bcb3eef | 564 | struct bgp_dest *dest, |
e34291b8 | 565 | struct bgp_path_info *src_pi, |
566 | struct peer *peer, struct attr *attr) | |
567 | { | |
568 | memset(dst_pi, 0, sizeof(struct bgp_path_info)); | |
569 | dst_pi->peer = peer; | |
570 | dst_pi->attr = attr; | |
9bcb3eef | 571 | dst_pi->net = dest; |
b1875e65 | 572 | dst_pi->flags = src_pi->flags; |
573 | dst_pi->type = src_pi->type; | |
574 | dst_pi->sub_type = src_pi->sub_type; | |
575 | dst_pi->mpath = src_pi->mpath; | |
e34291b8 | 576 | if (src_pi->extra) { |
577 | memcpy(dst_pie, src_pi->extra, | |
578 | sizeof(struct bgp_path_info_extra)); | |
579 | dst_pi->extra = dst_pie; | |
580 | } | |
581 | } | |
582 | ||
a77e2f4b S |
583 | static inline bool bgp_check_advertise(struct bgp *bgp, struct bgp_dest *dest) |
584 | { | |
585 | return (!(BGP_SUPPRESS_FIB_ENABLED(bgp) && | |
586 | CHECK_FLAG(dest->flags, BGP_NODE_FIB_INSTALL_PENDING) && | |
587 | (!bgp_option_check(BGP_OPT_NO_FIB)))); | |
588 | } | |
589 | ||
4a11bf2c DL |
590 | /* called before bgp_process() */ |
591 | DECLARE_HOOK(bgp_process, | |
9bcb3eef DS |
592 | (struct bgp * bgp, afi_t afi, safi_t safi, struct bgp_dest *bn, |
593 | struct peer *peer, bool withdraw), | |
8451921b | 594 | (bgp, afi, safi, bn, peer, withdraw)); |
4a11bf2c | 595 | |
96f3485c MK |
596 | /* BGP show options */ |
597 | #define BGP_SHOW_OPT_JSON (1 << 0) | |
598 | #define BGP_SHOW_OPT_WIDE (1 << 1) | |
599 | #define BGP_SHOW_OPT_AFI_ALL (1 << 2) | |
600 | #define BGP_SHOW_OPT_AFI_IP (1 << 3) | |
601 | #define BGP_SHOW_OPT_AFI_IP6 (1 << 4) | |
85eeb029 DA |
602 | #define BGP_SHOW_OPT_ESTABLISHED (1 << 5) |
603 | #define BGP_SHOW_OPT_FAILED (1 << 6) | |
f280c93b | 604 | #define BGP_SHOW_OPT_DETAIL (1 << 7) |
96c81f66 | 605 | #define BGP_SHOW_OPT_TERSE (1 << 8) |
96f3485c | 606 | |
718e3744 | 607 | /* Prototypes. */ |
9bcb3eef | 608 | extern void bgp_rib_remove(struct bgp_dest *dest, struct bgp_path_info *pi, |
db0e1937 | 609 | struct peer *peer, afi_t afi, safi_t safi); |
b6c386bb | 610 | extern void bgp_process_queue_init(struct bgp *bgp); |
d62a17ae | 611 | extern void bgp_route_init(void); |
612 | extern void bgp_route_finish(void); | |
613 | extern void bgp_cleanup_routes(struct bgp *); | |
e1a32ec1 DS |
614 | extern void bgp_announce_route(struct peer *peer, afi_t afi, safi_t safi, |
615 | bool force); | |
3f9c7369 | 616 | extern void bgp_stop_announce_route_timer(struct peer_af *paf); |
d62a17ae | 617 | extern void bgp_announce_route_all(struct peer *); |
618 | extern void bgp_default_originate(struct peer *, afi_t, safi_t, int); | |
46aeabed LS |
619 | extern void bgp_soft_reconfig_table_task_cancel(const struct bgp *bgp, |
620 | const struct bgp_table *table, | |
621 | const struct peer *peer); | |
d62a17ae | 622 | extern void bgp_soft_reconfig_in(struct peer *, afi_t, safi_t); |
623 | extern void bgp_clear_route(struct peer *, afi_t, safi_t); | |
624 | extern void bgp_clear_route_all(struct peer *); | |
625 | extern void bgp_clear_adj_in(struct peer *, afi_t, safi_t); | |
626 | extern void bgp_clear_stale_route(struct peer *, afi_t, safi_t); | |
9af52ccf | 627 | extern void bgp_set_stale_route(struct peer *peer, afi_t afi, safi_t safi); |
3dc339cd DA |
628 | extern bool bgp_outbound_policy_exists(struct peer *, struct bgp_filter *); |
629 | extern bool bgp_inbound_policy_exists(struct peer *, struct bgp_filter *); | |
d62a17ae | 630 | |
9bcb3eef | 631 | extern struct bgp_dest *bgp_afi_node_get(struct bgp_table *table, afi_t afi, |
5a1ae2c2 | 632 | safi_t safi, const struct prefix *p, |
d62a17ae | 633 | struct prefix_rd *prd); |
18ee8310 DS |
634 | extern struct bgp_path_info *bgp_path_info_lock(struct bgp_path_info *path); |
635 | extern struct bgp_path_info *bgp_path_info_unlock(struct bgp_path_info *path); | |
9bcb3eef | 636 | extern void bgp_path_info_add(struct bgp_dest *dest, struct bgp_path_info *pi); |
a2e219fe | 637 | extern void bgp_path_info_extra_free(struct bgp_path_info_extra **extra); |
9bcb3eef DS |
638 | extern void bgp_path_info_reap(struct bgp_dest *dest, struct bgp_path_info *pi); |
639 | extern void bgp_path_info_delete(struct bgp_dest *dest, | |
640 | struct bgp_path_info *pi); | |
4b7e6066 | 641 | extern struct bgp_path_info_extra * |
18ee8310 | 642 | bgp_path_info_extra_get(struct bgp_path_info *path); |
9bcb3eef | 643 | extern void bgp_path_info_set_flag(struct bgp_dest *dest, |
18ee8310 | 644 | struct bgp_path_info *path, uint32_t flag); |
9bcb3eef | 645 | extern void bgp_path_info_unset_flag(struct bgp_dest *dest, |
18ee8310 | 646 | struct bgp_path_info *path, uint32_t flag); |
40381db7 | 647 | extern void bgp_path_info_path_with_addpath_rx_str(struct bgp_path_info *pi, |
7533cad7 | 648 | char *buf, size_t buf_len); |
d62a17ae | 649 | |
650 | extern int bgp_nlri_parse_ip(struct peer *, struct attr *, struct bgp_nlri *); | |
651 | ||
3dc339cd | 652 | extern bool bgp_maximum_prefix_overflow(struct peer *, afi_t, safi_t, int); |
d62a17ae | 653 | |
9de1f7ff DS |
654 | extern void bgp_redistribute_add(struct bgp *bgp, struct prefix *p, |
655 | const union g_addr *nexthop, ifindex_t ifindex, | |
957f74c3 | 656 | enum nexthop_types_t nhtype, uint8_t distance, |
0789eb69 KM |
657 | enum blackhole_type bhtype, uint32_t metric, |
658 | uint8_t type, unsigned short instance, | |
659 | route_tag_t tag); | |
d7c0a89a QY |
660 | extern void bgp_redistribute_delete(struct bgp *, struct prefix *, uint8_t, |
661 | unsigned short); | |
662 | extern void bgp_redistribute_withdraw(struct bgp *, afi_t, int, unsigned short); | |
d62a17ae | 663 | |
664 | extern void bgp_static_add(struct bgp *); | |
665 | extern void bgp_static_delete(struct bgp *); | |
666 | extern void bgp_static_redo_import_check(struct bgp *); | |
667 | extern void bgp_purge_static_redist_routes(struct bgp *bgp); | |
5f040085 DS |
668 | extern void bgp_static_update(struct bgp *bgp, const struct prefix *p, |
669 | struct bgp_static *s, afi_t afi, safi_t safi); | |
670 | extern void bgp_static_withdraw(struct bgp *bgp, const struct prefix *p, | |
671 | afi_t afi, safi_t safi); | |
d62a17ae | 672 | |
673 | extern int bgp_static_set_safi(afi_t afi, safi_t safi, struct vty *vty, | |
674 | const char *, const char *, const char *, | |
675 | const char *, int, const char *, const char *, | |
676 | const char *, const char *); | |
677 | ||
678 | extern int bgp_static_unset_safi(afi_t afi, safi_t safi, struct vty *, | |
679 | const char *, const char *, const char *, int, | |
680 | const char *, const char *, const char *); | |
718e3744 | 681 | |
94f2b392 | 682 | /* this is primarily for MPLS-VPN */ |
5a1ae2c2 DS |
683 | extern int bgp_update(struct peer *peer, const struct prefix *p, |
684 | uint32_t addpath_id, struct attr *attr, | |
685 | afi_t afi, safi_t safi, int type, int sub_type, | |
686 | struct prefix_rd *prd, mpls_label_t *label, | |
687 | uint32_t num_labels, int soft_reconfig, | |
688 | struct bgp_route_evpn *evpn); | |
26a3ffd6 DS |
689 | extern int bgp_withdraw(struct peer *peer, const struct prefix *p, |
690 | uint32_t addpath_id, struct attr *attr, afi_t afi, | |
691 | safi_t safi, int type, int sub_type, | |
692 | struct prefix_rd *prd, mpls_label_t *label, | |
693 | uint32_t num_labels, struct bgp_route_evpn *evpn); | |
718e3744 | 694 | |
94f2b392 | 695 | /* for bgp_nexthop and bgp_damp */ |
9bcb3eef | 696 | extern void bgp_process(struct bgp *, struct bgp_dest *, afi_t, safi_t); |
cb1faec9 DS |
697 | |
698 | /* | |
699 | * Add an end-of-initial-update marker to the process queue. This is just a | |
700 | * queue element with NULL bgp node. | |
701 | */ | |
d62a17ae | 702 | extern void bgp_add_eoiu_mark(struct bgp *); |
60466a63 QY |
703 | extern void bgp_config_write_table_map(struct vty *, struct bgp *, afi_t, |
704 | safi_t); | |
2b791107 | 705 | extern void bgp_config_write_network(struct vty *, struct bgp *, afi_t, safi_t); |
60466a63 QY |
706 | extern void bgp_config_write_distance(struct vty *, struct bgp *, afi_t, |
707 | safi_t); | |
d62a17ae | 708 | |
5f040085 DS |
709 | extern void bgp_aggregate_delete(struct bgp *bgp, const struct prefix *p, |
710 | afi_t afi, safi_t safi, | |
711 | struct bgp_aggregate *aggregate); | |
712 | extern void bgp_aggregate_route(struct bgp *bgp, const struct prefix *p, | |
713 | afi_t afi, safi_t safi, | |
714 | struct bgp_aggregate *aggregate); | |
5a1ae2c2 | 715 | extern void bgp_aggregate_increment(struct bgp *bgp, const struct prefix *p, |
4b7e6066 DS |
716 | struct bgp_path_info *path, afi_t afi, |
717 | safi_t safi); | |
5a1ae2c2 | 718 | extern void bgp_aggregate_decrement(struct bgp *bgp, const struct prefix *p, |
4b7e6066 DS |
719 | struct bgp_path_info *path, afi_t afi, |
720 | safi_t safi); | |
d62a17ae | 721 | |
b8685f9b DS |
722 | extern uint8_t bgp_distance_apply(const struct prefix *p, |
723 | struct bgp_path_info *path, afi_t afi, | |
724 | safi_t safi, struct bgp *bgp); | |
d62a17ae | 725 | |
726 | extern afi_t bgp_node_afi(struct vty *); | |
727 | extern safi_t bgp_node_safi(struct vty *); | |
728 | ||
4b7e6066 DS |
729 | extern struct bgp_path_info *info_make(int type, int sub_type, |
730 | unsigned short instance, | |
731 | struct peer *peer, struct attr *attr, | |
9bcb3eef | 732 | struct bgp_dest *dest); |
4b7e6066 | 733 | |
bd494ec5 | 734 | extern void route_vty_out(struct vty *vty, const struct prefix *p, |
4b7e6066 | 735 | struct bgp_path_info *path, int display, safi_t safi, |
ae248832 | 736 | json_object *json_paths, bool wide); |
bd494ec5 | 737 | extern void route_vty_out_tag(struct vty *vty, const struct prefix *p, |
4b7e6066 DS |
738 | struct bgp_path_info *path, int display, |
739 | safi_t safi, json_object *json); | |
7d3cae70 DA |
740 | extern void route_vty_out_tmp(struct vty *vty, struct bgp_dest *dest, |
741 | const struct prefix *p, struct attr *attr, | |
742 | safi_t safi, bool use_json, json_object *json_ar, | |
743 | bool wide); | |
bd494ec5 | 744 | extern void route_vty_out_overlay(struct vty *vty, const struct prefix *p, |
9b6d8fcf | 745 | struct bgp_path_info *path, int display, |
d62a17ae | 746 | json_object *json); |
747 | ||
e73c112e MK |
748 | extern void bgp_notify_conditional_adv_scanner(struct update_subgroup *subgrp); |
749 | ||
3dc339cd DA |
750 | extern void subgroup_process_announce_selected(struct update_subgroup *subgrp, |
751 | struct bgp_path_info *selected, | |
9bcb3eef | 752 | struct bgp_dest *dest, |
3dc339cd | 753 | uint32_t addpath_tx_id); |
3f9c7369 | 754 | |
9bcb3eef | 755 | extern bool subgroup_announce_check(struct bgp_dest *dest, |
3dc339cd DA |
756 | struct bgp_path_info *pi, |
757 | struct update_subgroup *subgrp, | |
7f7940e6 MK |
758 | const struct prefix *p, struct attr *attr, |
759 | bool skip_rmap_check); | |
3f9c7369 | 760 | |
d62a17ae | 761 | extern void bgp_peer_clear_node_queue_drain_immediate(struct peer *peer); |
762 | extern void bgp_process_queues_drain_immediate(void); | |
bb86c601 | 763 | |
65efcfce | 764 | /* for encap/vpn */ |
9bcb3eef | 765 | extern struct bgp_dest *bgp_afi_node_lookup(struct bgp_table *table, afi_t afi, |
bd494ec5 | 766 | safi_t safi, const struct prefix *p, |
d62a17ae | 767 | struct prefix_rd *prd); |
9bcb3eef | 768 | extern void bgp_path_info_restore(struct bgp_dest *dest, |
18ee8310 DS |
769 | struct bgp_path_info *path); |
770 | ||
771 | extern int bgp_path_info_cmp_compatible(struct bgp *bgp, | |
772 | struct bgp_path_info *new, | |
773 | struct bgp_path_info *exist, | |
fdf81fa0 DS |
774 | char *pfx_buf, afi_t afi, safi_t safi, |
775 | enum bgp_path_selection_reason *reason); | |
7f323236 | 776 | extern void bgp_attr_add_gshut_community(struct attr *attr); |
d62a17ae | 777 | |
9bcb3eef | 778 | extern void bgp_best_selection(struct bgp *bgp, struct bgp_dest *dest, |
d62a17ae | 779 | struct bgp_maxpaths_cfg *mpath_cfg, |
4b7e6066 | 780 | struct bgp_path_info_pair *result, afi_t afi, |
d62a17ae | 781 | safi_t safi); |
9bcb3eef DS |
782 | extern void bgp_zebra_clear_route_change_flags(struct bgp_dest *dest); |
783 | extern bool bgp_zebra_has_route_changed(struct bgp_path_info *selected); | |
d62a17ae | 784 | |
785 | extern void route_vty_out_detail_header(struct vty *vty, struct bgp *bgp, | |
9bcb3eef | 786 | struct bgp_dest *dest, |
d62a17ae | 787 | struct prefix_rd *prd, afi_t afi, |
788 | safi_t safi, json_object *json); | |
789 | extern void route_vty_out_detail(struct vty *vty, struct bgp *bgp, | |
9bcb3eef DS |
790 | struct bgp_dest *bn, |
791 | struct bgp_path_info *path, afi_t afi, | |
4933eaaf DS |
792 | safi_t safi, enum rpki_states, |
793 | json_object *json_paths); | |
1ae44dfc LB |
794 | extern int bgp_show_table_rd(struct vty *vty, struct bgp *bgp, safi_t safi, |
795 | struct bgp_table *table, struct prefix_rd *prd, | |
796 | enum bgp_show_type type, void *output_arg, | |
9f049418 | 797 | bool use_json); |
f009ff26 | 798 | extern int bgp_best_path_select_defer(struct bgp *bgp, afi_t afi, safi_t safi); |
e7cbe5e5 NT |
799 | extern bool bgp_update_martian_nexthop(struct bgp *bgp, afi_t afi, safi_t safi, |
800 | uint8_t type, uint8_t stype, | |
9bcb3eef | 801 | struct attr *attr, struct bgp_dest *dest); |
d071f237 AK |
802 | extern int bgp_evpn_path_info_cmp(struct bgp *bgp, struct bgp_path_info *new, |
803 | struct bgp_path_info *exist, int *paths_eq); | |
4056a5f6 RZ |
804 | extern void bgp_aggregate_toggle_suppressed(struct bgp_aggregate *aggregate, |
805 | struct bgp *bgp, | |
806 | const struct prefix *p, afi_t afi, | |
807 | safi_t safi, bool suppress); | |
f2ee6d5c | 808 | extern void subgroup_announce_reset_nhop(uint8_t family, struct attr *attr); |
1d7260a1 DA |
809 | const char * |
810 | bgp_path_selection_reason2str(enum bgp_path_selection_reason reason); | |
00d252cb | 811 | #endif /* _QUAGGA_BGP_ROUTE_H */ |