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