bgpd/bgp_route.h

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