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 <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         /** Match only equal MED. */
 384         bool match_med;
 385         /* MED matching state. */
 386         /** Did we get the first MED value? */
 387         bool med_initialized;
 388         /** Are there MED mismatches? */
 389         bool med_mismatched;
 390         /** MED value found in current group. */
 391         uint32_t med_matched_value;
 392
 393         /**
 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.
 397          */
 398 #define AGGREGATE_MED_VALID(aggregate)                                         \
 399         (((aggregate)->match_med && !(aggregate)->med_mismatched)              \
 400          || !(aggregate)->match_med)
 401 };
 402
 403 #define BGP_NEXTHOP_AFI_FROM_NHLEN(nhlen)                                      \
 404         ((nhlen) < IPV4_MAX_BYTELEN                                            \
 405                  ? 0                                                           \
 406                  : ((nhlen) < IPV6_MAX_BYTELEN ? AFI_IP : AFI_IP6))
 407
 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))
 417
 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.
 424  */
 425 #define BGP_PATH_HOLDDOWN(BI)                                                  \
 426         (!CHECK_FLAG((BI)->flags, BGP_PATH_VALID)                              \
 427          || CHECK_FLAG((BI)->flags, BGP_PATH_UNUSEABLE))
 428
 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)
 433
 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)
 438
 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)
 443
 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)
 448
 449 #define UNSUPPRESS_MAP_NAME(F)  ((F)->usmap.name)
 450 #define UNSUPPRESS_MAP(F)       ((F)->usmap.map)
 451
 452 /* path PREFIX (addpath rxid NUMBER) */
 453 #define PATH_ADDPATH_STR_BUFFER PREFIX2STR_BUFFER + 32
 454
 455 enum bgp_path_type {
 456         BGP_PATH_SHOW_ALL,
 457         BGP_PATH_SHOW_BESTPATH,
 458         BGP_PATH_SHOW_MULTIPATH
 459 };
 460
 461 static inline void bgp_bump_version(struct bgp_dest *dest)
 462 {
 463         dest->version = bgp_table_next_version(bgp_dest_table(dest));
 464 }
 465
 466 static inline int bgp_fibupd_safi(safi_t safi)
 467 {
 468         if (safi == SAFI_UNICAST || safi == SAFI_MULTICAST
 469             || safi == SAFI_LABELED_UNICAST
 470             || safi == SAFI_FLOWSPEC)
 471                 return 1;
 472         return 0;
 473 }
 474
 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)
 478 {
 479         struct bgp_table *table;
 480         struct bgp_dest *dest;
 481
 482         dest = pi->net;
 483         if (!dest)
 484                 return false;
 485         table = bgp_dest_table(dest);
 486         if (table &&
 487             table->afi == afi &&
 488             table->safi == safi)
 489                 return true;
 490         return false;
 491 }
 492
 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)
 498 {
 499         memset(dst_pi, 0, sizeof(struct bgp_path_info));
 500         dst_pi->peer = peer;
 501         dst_pi->attr = attr;
 502         dst_pi->net = dest;
 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;
 507         if (src_pi->extra) {
 508                 memcpy(dst_pie, src_pi->extra,
 509                        sizeof(struct bgp_path_info_extra));
 510                 dst_pi->extra = dst_pie;
 511         }
 512 }
 513
 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))
 519
 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)
 526
 527 /* Prototypes. */
 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 *);
 545
 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,
 563                                                    char *buf);
 564
 565 extern int bgp_nlri_parse_ip(struct peer *, struct attr *, struct bgp_nlri *);
 566
 567 extern bool bgp_maximum_prefix_overflow(struct peer *, afi_t, safi_t, int);
 568
 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,
 573                                  route_tag_t tag);
 574 extern void bgp_redistribute_delete(struct bgp *, struct prefix *, uint8_t,
 575                                     unsigned short);
 576 extern void bgp_redistribute_withdraw(struct bgp *, afi_t, int, unsigned short);
 577
 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);
 586
 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 *);
 591
 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 *);
 595
 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);
 608
 609 /* for bgp_nexthop and bgp_damp */
 610 extern void bgp_process(struct bgp *, struct bgp_dest *, afi_t, safi_t);
 611
 612 /*
 613  * Add an end-of-initial-update marker to the process queue. This is just a
 614  * queue element with NULL bgp node.
 615  */
 616 extern void bgp_add_eoiu_mark(struct bgp *);
 617 extern void bgp_config_write_table_map(struct vty *, struct bgp *, afi_t,
 618                                        safi_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,
 621                                       safi_t);
 622
 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,
 631                                     safi_t safi);
 632 extern void bgp_aggregate_decrement(struct bgp *bgp, const struct prefix *p,
 633                                     struct bgp_path_info *path, afi_t afi,
 634                                     safi_t safi);
 635
 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);
 639
 640 extern afi_t bgp_node_afi(struct vty *);
 641 extern safi_t bgp_node_safi(struct vty *);
 642
 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);
 647
 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,
 659                                   json_object *json);
 660
 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);
 665
 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);
 670
 671 extern void bgp_peer_clear_node_queue_drain_immediate(struct peer *peer);
 672 extern void bgp_process_queues_drain_immediate(void);
 673
 674 /* for encap/vpn */
 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);
 680
 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);
 687
 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,
 691                                safi_t safi);
 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);
 694
 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,
 700                                  struct bgp_dest *bn,
 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,
 706                              bool use_json);
 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 */