1 /* BGP routing information base
2 * Copyright (C) 1996, 97, 98, 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_ROUTE_H
22 #define _QUAGGA_BGP_ROUTE_H
29 #include "bgp_table.h"
30 #include "bgp_addpath_types.h"
32 struct bgp_nexthop_cache
;
33 struct bgp_route_evpn
;
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
,
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
,
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"
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.
81 #define BGP_MAX_LABELS 2
83 /* Maximum number of sids we can process or send with a prefix. */
84 #define BGP_MAX_SIDS 6
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
105 /* Ancillary information to struct bgp_path_info,
106 * used for uncommonly used data (aggregation, MPLS, etc.)
107 * and lazily allocated to save memory.
109 struct bgp_path_info_extra
{
110 /* Pointer to dampening structure. */
111 struct bgp_damp_info
*damp_info
;
113 /* This route is suppressed with aggregation. */
116 /* Nexthop reachability check. */
119 /* MPLS label(s) - VNI(s) for EVPN-VxLAN */
120 mpls_label_t label
[BGP_MAX_LABELS
];
123 /* af specific flags */
125 #define BGP_EVPN_MACIP_TYPE_SVI_IP (1 << 0)
127 /* SRv6 SID(s) for SRv6-VPN */
128 struct in6_addr sid
[BGP_MAX_SIDS
];
131 #ifdef ENABLE_BGP_VNC
135 void *rfapi_handle
; /* export: NVE advertising this
137 struct list
*local_nexthops
; /* optional, for static
142 struct thread
*timer
;
143 void *hme
; /* encap monitor, if this is a VPN route */
145 rd
; /* import: route's route-distinguisher */
146 uint8_t un_family
; /* family of cached un address, 0 if
149 struct in_addr addr4
;
150 struct in6_addr addr6
;
151 } un
; /* cached un address */
153 struct prefix aux_prefix
; /* AFI_L2VPN: the IP addr,
160 /* For imported routes into a VNI (or VRF), this points to the parent.
165 * Some tunnelish parameters follow. Maybe consolidate into an
166 * internal tunnel structure?
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
174 * Store pointer to bgp instance rather than bgp->vrf_id because
175 * bgp->vrf_id is not always valid (or may change?).
177 * Set to NULL if route is not imported from another bgp instance.
179 struct bgp
*bgp_orig
;
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.
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
;
193 struct bgp_path_info
{
194 /* For linked list. */
195 struct bgp_path_info
*next
;
196 struct bgp_path_info
*prev
;
198 /* For nexthop linked list */
199 LIST_ENTRY(bgp_path_info
) nh_thread
;
201 /* Back pointer to the prefix node */
202 struct bgp_dest
*net
;
204 /* Back pointer to the nexthop structure */
205 struct bgp_nexthop_cache
*nexthop
;
207 /* Peer structure. */
210 /* Attribute structure. */
213 /* Extra information */
214 struct bgp_path_info_extra
*extra
;
217 /* Multipath information */
218 struct bgp_path_info_mpath
*mpath
;
223 /* reference count */
226 /* BGP information status. */
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)
245 /* BGP route type. This can be static, RIP, OSPF, BGP etc. */
248 /* When above type is BGP. This sub type specify BGP 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
258 #define BGP_ROUTE_IMPORTED 5 /* from another bgp instance/safi */
260 unsigned short instance
;
262 /* Addpath identifiers */
263 uint32_t addpath_rx_id
;
264 struct bgp_addpath_info_data tx_addpath
;
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;
273 /* BGP static route configuration. */
275 /* Backdoor configuration. */
278 /* Label index configuration; applies to LU prefixes. */
279 uint32_t label_index
;
280 #define BGP_INVALID_LABEL_INDEX 0xFFFFFFFF
282 /* Import check status. */
289 struct in_addr igpnexthop
;
291 /* Atomic set reference count (ie cause of pathlimit) */
294 /* BGP redistribute route-map. */
297 struct route_map
*map
;
300 /* Route Distinguisher */
301 struct prefix_rd prd
;
308 struct ethaddr
*router_mac
;
309 uint16_t encap_tunneltype
;
310 struct prefix gatewayIp
;
313 /* Aggreagete address:
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
323 struct bgp_aggregate
{
324 /* Summary-only flag. */
325 uint8_t summary_only
;
327 /* AS set generation. */
330 /* Route-map for aggregated route. */
333 struct route_map
*map
;
336 /* Suppress-count. */
339 /* Count of routes of origin type incomplete under this aggregate. */
340 unsigned long incomplete_origin_count
;
342 /* Count of routes of origin type egp under this aggregate. */
343 unsigned long egp_origin_count
;
345 /* Optional modify flag to override ORIGIN */
348 /* Hash containing the communities of all the
349 * routes under this aggregate.
351 struct hash
*community_hash
;
353 /* Hash containing the extended communities of all the
354 * routes under this aggregate.
356 struct hash
*ecommunity_hash
;
358 /* Hash containing the large communities of all the
359 * routes under this aggregate.
361 struct hash
*lcommunity_hash
;
363 /* Hash containing the AS-Path of all the
364 * routes under this aggregate.
366 struct hash
*aspath_hash
;
368 /* Aggregate route's community. */
369 struct community
*community
;
371 /* Aggregate route's extended community. */
372 struct ecommunity
*ecommunity
;
374 /* Aggregate route's large community. */
375 struct lcommunity
*lcommunity
;
377 /* Aggregate route's as-path. */
378 struct aspath
*aspath
;
380 /* SAFI configuration. */
383 /** Match only equal MED. */
385 /* MED matching state. */
386 /** Did we get the first MED value? */
387 bool med_initialized
;
388 /** Are there MED mismatches? */
390 /** MED value found in current group. */
391 uint32_t med_matched_value
;
394 * Test if aggregated address MED of all route match, otherwise
395 * returns `false`. This macro will also return `true` if MED
396 * matching is disabled.
398 #define AGGREGATE_MED_VALID(aggregate) \
399 (((aggregate)->match_med && !(aggregate)->med_mismatched) \
400 || !(aggregate)->match_med)
403 #define BGP_NEXTHOP_AFI_FROM_NHLEN(nhlen) \
404 ((nhlen) < IPV4_MAX_BYTELEN \
406 : ((nhlen) < IPV6_MAX_BYTELEN ? AFI_IP : AFI_IP6))
408 #define BGP_ATTR_NEXTHOP_AFI_IP6(attr) \
409 (!CHECK_FLAG(attr->flag, ATTR_FLAG_BIT(BGP_ATTR_NEXT_HOP)) \
410 && ((attr)->mp_nexthop_len == BGP_ATTR_NHLEN_IPV6_GLOBAL \
411 || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_IPV6_GLOBAL_AND_LL \
412 || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_VPNV6_GLOBAL \
413 || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_VPNV6_GLOBAL_AND_LL))
414 #define BGP_PATH_COUNTABLE(BI) \
415 (!CHECK_FLAG((BI)->flags, BGP_PATH_HISTORY) \
416 && !CHECK_FLAG((BI)->flags, BGP_PATH_REMOVED))
418 /* Flags which indicate a route is unuseable in some form */
419 #define BGP_PATH_UNUSEABLE \
420 (BGP_PATH_HISTORY | BGP_PATH_DAMPED | BGP_PATH_REMOVED)
421 /* Macro to check BGP information is alive or not. Sadly,
422 * not equivalent to just checking previous, because of the
423 * sense of the additional VALID flag.
425 #define BGP_PATH_HOLDDOWN(BI) \
426 (!CHECK_FLAG((BI)->flags, BGP_PATH_VALID) \
427 || CHECK_FLAG((BI)->flags, BGP_PATH_UNUSEABLE))
429 #define DISTRIBUTE_IN_NAME(F) ((F)->dlist[FILTER_IN].name)
430 #define DISTRIBUTE_IN(F) ((F)->dlist[FILTER_IN].alist)
431 #define DISTRIBUTE_OUT_NAME(F) ((F)->dlist[FILTER_OUT].name)
432 #define DISTRIBUTE_OUT(F) ((F)->dlist[FILTER_OUT].alist)
434 #define PREFIX_LIST_IN_NAME(F) ((F)->plist[FILTER_IN].name)
435 #define PREFIX_LIST_IN(F) ((F)->plist[FILTER_IN].plist)
436 #define PREFIX_LIST_OUT_NAME(F) ((F)->plist[FILTER_OUT].name)
437 #define PREFIX_LIST_OUT(F) ((F)->plist[FILTER_OUT].plist)
439 #define FILTER_LIST_IN_NAME(F) ((F)->aslist[FILTER_IN].name)
440 #define FILTER_LIST_IN(F) ((F)->aslist[FILTER_IN].aslist)
441 #define FILTER_LIST_OUT_NAME(F) ((F)->aslist[FILTER_OUT].name)
442 #define FILTER_LIST_OUT(F) ((F)->aslist[FILTER_OUT].aslist)
444 #define ROUTE_MAP_IN_NAME(F) ((F)->map[RMAP_IN].name)
445 #define ROUTE_MAP_IN(F) ((F)->map[RMAP_IN].map)
446 #define ROUTE_MAP_OUT_NAME(F) ((F)->map[RMAP_OUT].name)
447 #define ROUTE_MAP_OUT(F) ((F)->map[RMAP_OUT].map)
449 #define UNSUPPRESS_MAP_NAME(F) ((F)->usmap.name)
450 #define UNSUPPRESS_MAP(F) ((F)->usmap.map)
452 /* path PREFIX (addpath rxid NUMBER) */
453 #define PATH_ADDPATH_STR_BUFFER PREFIX2STR_BUFFER + 32
457 BGP_PATH_SHOW_BESTPATH
,
458 BGP_PATH_SHOW_MULTIPATH
461 static inline void bgp_bump_version(struct bgp_dest
*dest
)
463 dest
->version
= bgp_table_next_version(bgp_dest_table(dest
));
466 static inline int bgp_fibupd_safi(safi_t safi
)
468 if (safi
== SAFI_UNICAST
|| safi
== SAFI_MULTICAST
469 || safi
== SAFI_LABELED_UNICAST
470 || safi
== SAFI_FLOWSPEC
)
475 /* Flag if the route path's family matches params. */
476 static inline bool is_pi_family_matching(struct bgp_path_info
*pi
,
477 afi_t afi
, safi_t safi
)
479 struct bgp_table
*table
;
480 struct bgp_dest
*dest
;
485 table
= bgp_dest_table(dest
);
493 static inline void prep_for_rmap_apply(struct bgp_path_info
*dst_pi
,
494 struct bgp_path_info_extra
*dst_pie
,
495 struct bgp_dest
*dest
,
496 struct bgp_path_info
*src_pi
,
497 struct peer
*peer
, struct attr
*attr
)
499 memset(dst_pi
, 0, sizeof(struct bgp_path_info
));
503 dst_pi
->flags
= src_pi
->flags
;
504 dst_pi
->type
= src_pi
->type
;
505 dst_pi
->sub_type
= src_pi
->sub_type
;
506 dst_pi
->mpath
= src_pi
->mpath
;
508 memcpy(dst_pie
, src_pi
->extra
,
509 sizeof(struct bgp_path_info_extra
));
510 dst_pi
->extra
= dst_pie
;
514 /* called before bgp_process() */
515 DECLARE_HOOK(bgp_process
,
516 (struct bgp
* bgp
, afi_t afi
, safi_t safi
, struct bgp_dest
*bn
,
517 struct peer
*peer
, bool withdraw
),
518 (bgp
, afi
, safi
, bn
, peer
, withdraw
))
520 /* BGP show options */
521 #define BGP_SHOW_OPT_JSON (1 << 0)
522 #define BGP_SHOW_OPT_WIDE (1 << 1)
523 #define BGP_SHOW_OPT_AFI_ALL (1 << 2)
524 #define BGP_SHOW_OPT_AFI_IP (1 << 3)
525 #define BGP_SHOW_OPT_AFI_IP6 (1 << 4)
528 extern void bgp_rib_remove(struct bgp_dest
*dest
, struct bgp_path_info
*pi
,
529 struct peer
*peer
, afi_t afi
, safi_t safi
);
530 extern void bgp_process_queue_init(void);
531 extern void bgp_route_init(void);
532 extern void bgp_route_finish(void);
533 extern void bgp_cleanup_routes(struct bgp
*);
534 extern void bgp_announce_route(struct peer
*, afi_t
, safi_t
);
535 extern void bgp_stop_announce_route_timer(struct peer_af
*paf
);
536 extern void bgp_announce_route_all(struct peer
*);
537 extern void bgp_default_originate(struct peer
*, afi_t
, safi_t
, int);
538 extern void bgp_soft_reconfig_in(struct peer
*, afi_t
, safi_t
);
539 extern void bgp_clear_route(struct peer
*, afi_t
, safi_t
);
540 extern void bgp_clear_route_all(struct peer
*);
541 extern void bgp_clear_adj_in(struct peer
*, afi_t
, safi_t
);
542 extern void bgp_clear_stale_route(struct peer
*, afi_t
, safi_t
);
543 extern bool bgp_outbound_policy_exists(struct peer
*, struct bgp_filter
*);
544 extern bool bgp_inbound_policy_exists(struct peer
*, struct bgp_filter
*);
546 extern struct bgp_dest
*bgp_afi_node_get(struct bgp_table
*table
, afi_t afi
,
547 safi_t safi
, const struct prefix
*p
,
548 struct prefix_rd
*prd
);
549 extern struct bgp_path_info
*bgp_path_info_lock(struct bgp_path_info
*path
);
550 extern struct bgp_path_info
*bgp_path_info_unlock(struct bgp_path_info
*path
);
551 extern void bgp_path_info_add(struct bgp_dest
*dest
, struct bgp_path_info
*pi
);
552 extern void bgp_path_info_extra_free(struct bgp_path_info_extra
**extra
);
553 extern void bgp_path_info_reap(struct bgp_dest
*dest
, struct bgp_path_info
*pi
);
554 extern void bgp_path_info_delete(struct bgp_dest
*dest
,
555 struct bgp_path_info
*pi
);
556 extern struct bgp_path_info_extra
*
557 bgp_path_info_extra_get(struct bgp_path_info
*path
);
558 extern void bgp_path_info_set_flag(struct bgp_dest
*dest
,
559 struct bgp_path_info
*path
, uint32_t flag
);
560 extern void bgp_path_info_unset_flag(struct bgp_dest
*dest
,
561 struct bgp_path_info
*path
, uint32_t flag
);
562 extern void bgp_path_info_path_with_addpath_rx_str(struct bgp_path_info
*pi
,
565 extern int bgp_nlri_parse_ip(struct peer
*, struct attr
*, struct bgp_nlri
*);
567 extern bool bgp_maximum_prefix_overflow(struct peer
*, afi_t
, safi_t
, int);
569 extern void bgp_redistribute_add(struct bgp
*bgp
, struct prefix
*p
,
570 const union g_addr
*nexthop
, ifindex_t ifindex
,
571 enum nexthop_types_t nhtype
, uint32_t metric
,
572 uint8_t type
, unsigned short instance
,
574 extern void bgp_redistribute_delete(struct bgp
*, struct prefix
*, uint8_t,
576 extern void bgp_redistribute_withdraw(struct bgp
*, afi_t
, int, unsigned short);
578 extern void bgp_static_add(struct bgp
*);
579 extern void bgp_static_delete(struct bgp
*);
580 extern void bgp_static_redo_import_check(struct bgp
*);
581 extern void bgp_purge_static_redist_routes(struct bgp
*bgp
);
582 extern void bgp_static_update(struct bgp
*bgp
, const struct prefix
*p
,
583 struct bgp_static
*s
, afi_t afi
, safi_t safi
);
584 extern void bgp_static_withdraw(struct bgp
*bgp
, const struct prefix
*p
,
585 afi_t afi
, safi_t safi
);
587 extern int bgp_static_set_safi(afi_t afi
, safi_t safi
, struct vty
*vty
,
588 const char *, const char *, const char *,
589 const char *, int, const char *, const char *,
590 const char *, const char *);
592 extern int bgp_static_unset_safi(afi_t afi
, safi_t safi
, struct vty
*,
593 const char *, const char *, const char *, int,
594 const char *, const char *, const char *);
596 /* this is primarily for MPLS-VPN */
597 extern int bgp_update(struct peer
*peer
, const struct prefix
*p
,
598 uint32_t addpath_id
, struct attr
*attr
,
599 afi_t afi
, safi_t safi
, int type
, int sub_type
,
600 struct prefix_rd
*prd
, mpls_label_t
*label
,
601 uint32_t num_labels
, int soft_reconfig
,
602 struct bgp_route_evpn
*evpn
);
603 extern int bgp_withdraw(struct peer
*peer
, const struct prefix
*p
,
604 uint32_t addpath_id
, struct attr
*attr
, afi_t afi
,
605 safi_t safi
, int type
, int sub_type
,
606 struct prefix_rd
*prd
, mpls_label_t
*label
,
607 uint32_t num_labels
, struct bgp_route_evpn
*evpn
);
609 /* for bgp_nexthop and bgp_damp */
610 extern void bgp_process(struct bgp
*, struct bgp_dest
*, afi_t
, safi_t
);
613 * Add an end-of-initial-update marker to the process queue. This is just a
614 * queue element with NULL bgp node.
616 extern void bgp_add_eoiu_mark(struct bgp
*);
617 extern void bgp_config_write_table_map(struct vty
*, struct bgp
*, afi_t
,
619 extern void bgp_config_write_network(struct vty
*, struct bgp
*, afi_t
, safi_t
);
620 extern void bgp_config_write_distance(struct vty
*, struct bgp
*, afi_t
,
623 extern void bgp_aggregate_delete(struct bgp
*bgp
, const struct prefix
*p
,
624 afi_t afi
, safi_t safi
,
625 struct bgp_aggregate
*aggregate
);
626 extern void bgp_aggregate_route(struct bgp
*bgp
, const struct prefix
*p
,
627 afi_t afi
, safi_t safi
,
628 struct bgp_aggregate
*aggregate
);
629 extern void bgp_aggregate_increment(struct bgp
*bgp
, const struct prefix
*p
,
630 struct bgp_path_info
*path
, afi_t afi
,
632 extern void bgp_aggregate_decrement(struct bgp
*bgp
, const struct prefix
*p
,
633 struct bgp_path_info
*path
, afi_t afi
,
636 extern uint8_t bgp_distance_apply(const struct prefix
*p
,
637 struct bgp_path_info
*path
, afi_t afi
,
638 safi_t safi
, struct bgp
*bgp
);
640 extern afi_t
bgp_node_afi(struct vty
*);
641 extern safi_t
bgp_node_safi(struct vty
*);
643 extern struct bgp_path_info
*info_make(int type
, int sub_type
,
644 unsigned short instance
,
645 struct peer
*peer
, struct attr
*attr
,
646 struct bgp_dest
*dest
);
648 extern void route_vty_out(struct vty
*vty
, const struct prefix
*p
,
649 struct bgp_path_info
*path
, int display
, safi_t safi
,
650 json_object
*json_paths
, bool wide
);
651 extern void route_vty_out_tag(struct vty
*vty
, const struct prefix
*p
,
652 struct bgp_path_info
*path
, int display
,
653 safi_t safi
, json_object
*json
);
654 extern void route_vty_out_tmp(struct vty
*vty
, const struct prefix
*p
,
655 struct attr
*attr
, safi_t safi
, bool use_json
,
656 json_object
*json_ar
, bool wide
);
657 extern void route_vty_out_overlay(struct vty
*vty
, const struct prefix
*p
,
658 struct bgp_path_info
*path
, int display
,
661 extern void subgroup_process_announce_selected(struct update_subgroup
*subgrp
,
662 struct bgp_path_info
*selected
,
663 struct bgp_dest
*dest
,
664 uint32_t addpath_tx_id
);
666 extern bool subgroup_announce_check(struct bgp_dest
*dest
,
667 struct bgp_path_info
*pi
,
668 struct update_subgroup
*subgrp
,
669 const struct prefix
*p
, struct attr
*attr
);
671 extern void bgp_peer_clear_node_queue_drain_immediate(struct peer
*peer
);
672 extern void bgp_process_queues_drain_immediate(void);
675 extern struct bgp_dest
*bgp_afi_node_lookup(struct bgp_table
*table
, afi_t afi
,
676 safi_t safi
, const struct prefix
*p
,
677 struct prefix_rd
*prd
);
678 extern void bgp_path_info_restore(struct bgp_dest
*dest
,
679 struct bgp_path_info
*path
);
681 extern int bgp_path_info_cmp_compatible(struct bgp
*bgp
,
682 struct bgp_path_info
*new,
683 struct bgp_path_info
*exist
,
684 char *pfx_buf
, afi_t afi
, safi_t safi
,
685 enum bgp_path_selection_reason
*reason
);
686 extern void bgp_attr_add_gshut_community(struct attr
*attr
);
688 extern void bgp_best_selection(struct bgp
*bgp
, struct bgp_dest
*dest
,
689 struct bgp_maxpaths_cfg
*mpath_cfg
,
690 struct bgp_path_info_pair
*result
, afi_t afi
,
692 extern void bgp_zebra_clear_route_change_flags(struct bgp_dest
*dest
);
693 extern bool bgp_zebra_has_route_changed(struct bgp_path_info
*selected
);
695 extern void route_vty_out_detail_header(struct vty
*vty
, struct bgp
*bgp
,
696 struct bgp_dest
*dest
,
697 struct prefix_rd
*prd
, afi_t afi
,
698 safi_t safi
, json_object
*json
);
699 extern void route_vty_out_detail(struct vty
*vty
, struct bgp
*bgp
,
701 struct bgp_path_info
*path
, afi_t afi
,
702 safi_t safi
, json_object
*json_paths
);
703 extern int bgp_show_table_rd(struct vty
*vty
, struct bgp
*bgp
, safi_t safi
,
704 struct bgp_table
*table
, struct prefix_rd
*prd
,
705 enum bgp_show_type type
, void *output_arg
,
707 extern int bgp_best_path_select_defer(struct bgp
*bgp
, afi_t afi
, safi_t safi
);
708 extern bool bgp_update_martian_nexthop(struct bgp
*bgp
, afi_t afi
, safi_t safi
,
709 uint8_t type
, uint8_t stype
,
710 struct attr
*attr
, struct bgp_dest
*dest
);
711 extern int bgp_evpn_path_info_cmp(struct bgp
*bgp
, struct bgp_path_info
*new,
712 struct bgp_path_info
*exist
, int *paths_eq
);
713 #endif /* _QUAGGA_BGP_ROUTE_H */