projects / mirror_frr.git / blame
| Commit | Line | Data |
|---|---|---|
| 718e3744 | 1 | /* BGP routing information base |
| 896014f4 DL |
2 | * Copyright (C) 1996, 97, 98, 2000 Kunihiro Ishiguro |
| 3 | * | |
| 4 | * This file is part of GNU Zebra. | |
| 5 | * | |
| 6 | * GNU Zebra is free software; you can redistribute it and/or modify it | |
| 7 | * under the terms of the GNU General Public License as published by the | |
| 8 | * Free Software Foundation; either version 2, or (at your option) any | |
| 9 | * later version. | |
| 10 | * | |
| 11 | * GNU Zebra is distributed in the hope that it will be useful, but | |
| 12 | * WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 13 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
| 14 | * General Public License for more details. | |
| 15 | * | |
| 16 | * You should have received a copy of the GNU General Public License along | |
| 17 | * with this program; see the file COPYING; if not, write to the Free Software | |
| 18 | * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA | |
| 19 | */ | |
| 718e3744 | 20 | |
| 00d252cb | 21 | #ifndef _QUAGGA_BGP_ROUTE_H |
| 22 | #define _QUAGGA_BGP_ROUTE_H | |
| 23 | ||
| fb018d25 | 24 | #include "queue.h" |
| 74489921 | 25 | #include "nexthop.h" |
| 200df115 | 26 | #include "bgp_table.h" |
| dcc68b5e | 27 | #include "bgp_addpath_types.h" |
| 200df115 | 28 | |
| fb018d25 | 29 | struct bgp_nexthop_cache; |
| 7ef5a232 | 30 | struct bgp_route_evpn; |
| fb018d25 | 31 | |
| d62a17ae | 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, | |
| dba3c1d3 PG |
52 | bgp_show_type_damp_neighbor, |
| 53 | bgp_show_type_detail, | |
| b2f0fa55 PG |
54 | }; |
| 55 | ||
| 6392aaa6 PM |
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 | ||
| b2f0fa55 | 62 | |
| d62a17ae | 63 | #define BGP_SHOW_SCODE_HEADER \ |
| 9df8b37c | 64 | "Status codes: s suppressed, d damped, " \ |
| d62a17ae | 65 | "h history, * valid, > best, = multipath,\n" \ |
| 9df8b37c PZ |
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" | |
| 181039f3 | 69 | #define BGP_SHOW_HEADER " Network Next Hop Metric LocPrf Weight Path\n" |
| 3f9c7369 | 70 | |
| b57ba6d2 MK |
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 | ||
| 4b7e6066 | 76 | /* Ancillary information to struct bgp_path_info, |
| fb982c25 PJ |
77 | * used for uncommonly used data (aggregation, MPLS, etc.) |
| 78 | * and lazily allocated to save memory. | |
| 79 | */ | |
| 4b7e6066 | 80 | struct bgp_path_info_extra { |
| d62a17ae | 81 | /* Pointer to dampening structure. */ |
| 82 | struct bgp_damp_info *damp_info; | |
| fb982c25 | 83 | |
| d62a17ae | 84 | /* This route is suppressed with aggregation. */ |
| 85 | int suppress; | |
| fb982c25 | 86 | |
| d62a17ae | 87 | /* Nexthop reachability check. */ |
| d7c0a89a | 88 | uint32_t igpmetric; |
| fb982c25 | 89 | |
| b57ba6d2 MK |
90 | /* MPLS label(s) - VNI(s) for EVPN-VxLAN */ |
| 91 | mpls_label_t label[BGP_MAX_LABELS]; | |
| d7c0a89a | 92 | uint32_t num_labels; |
| 342dd0c6 | 93 | |
| 65efcfce | 94 | #if ENABLE_BGP_VNC |
| d62a17ae | 95 | union { |
| 96 | ||
| 97 | struct { | |
| 98 | void *rfapi_handle; /* export: NVE advertising this | |
| 99 | route */ | |
| 100 | struct list *local_nexthops; /* optional, for static | |
| 101 | routes */ | |
| 102 | } export; | |
| 103 | ||
| 104 | struct { | |
| 105 | struct thread *timer; | |
| 106 | void *hme; /* encap monitor, if this is a VPN route */ | |
| 107 | struct prefix_rd | |
| 108 | rd; /* import: route's route-distinguisher */ | |
| d7c0a89a | 109 | uint8_t un_family; /* family of cached un address, 0 if |
| d62a17ae | 110 | unset */ |
| 111 | union { | |
| 112 | struct in_addr addr4; | |
| 113 | struct in6_addr addr6; | |
| 114 | } un; /* cached un address */ | |
| 115 | time_t create_time; | |
| 996c9314 LB |
116 | struct prefix aux_prefix; /* AFI_L2VPN: the IP addr, |
| 117 | if family set */ | |
| d62a17ae | 118 | } import; |
| 119 | ||
| 120 | } vnc; | |
| 65efcfce | 121 | #endif |
| 128ea8ab | 122 | |
| d62a17ae | 123 | /* For imported routes into a VNI (or VRF), this points to the parent. |
| 124 | */ | |
| 125 | void *parent; | |
| ddb5b488 PZ |
126 | |
| 127 | /* | |
| 128 | * Some tunnelish parameters follow. Maybe consolidate into an | |
| 129 | * internal tunnel structure? | |
| 130 | */ | |
| 131 | ||
| 132 | /* | |
| 133 | * Original bgp instance for imported routes. Needed for: | |
| 134 | * 1. Find all routes from a specific vrf for deletion | |
| 135 | * 2. vrf context of original nexthop | |
| 136 | * | |
| 137 | * Store pointer to bgp instance rather than bgp->vrf_id because | |
| 138 | * bgp->vrf_id is not always valid (or may change?). | |
| 139 | * | |
| 140 | * Set to NULL if route is not imported from another bgp instance. | |
| 141 | */ | |
| 142 | struct bgp *bgp_orig; | |
| 143 | ||
| 144 | /* | |
| 145 | * Nexthop in context of original bgp instance. Needed | |
| 146 | * for label resolution of core mpls routes exported to a vrf. | |
| 147 | * Set nexthop_orig.family to 0 if not valid. | |
| 148 | */ | |
| 149 | struct prefix nexthop_orig; | |
| ce3c0614 | 150 | /* presence of FS pbr firewall based entry */ |
| c26edcda | 151 | struct list *bgp_fs_pbr; |
| ce3c0614 PG |
152 | /* presence of FS pbr iprule based entry */ |
| 153 | struct list *bgp_fs_iprule; | |
| fb982c25 PJ |
154 | }; |
| 155 | ||
| 4b7e6066 | 156 | struct bgp_path_info { |
| d62a17ae | 157 | /* For linked list. */ |
| 4b7e6066 DS |
158 | struct bgp_path_info *next; |
| 159 | struct bgp_path_info *prev; | |
| d62a17ae | 160 | |
| 161 | /* For nexthop linked list */ | |
| 4b7e6066 | 162 | LIST_ENTRY(bgp_path_info) nh_thread; |
| d62a17ae | 163 | |
| 164 | /* Back pointer to the prefix node */ | |
| 165 | struct bgp_node *net; | |
| 166 | ||
| 167 | /* Back pointer to the nexthop structure */ | |
| 168 | struct bgp_nexthop_cache *nexthop; | |
| fb018d25 | 169 | |
| d62a17ae | 170 | /* Peer structure. */ |
| 171 | struct peer *peer; | |
| fb018d25 | 172 | |
| d62a17ae | 173 | /* Attribute structure. */ |
| 174 | struct attr *attr; | |
| fb018d25 | 175 | |
| d62a17ae | 176 | /* Extra information */ |
| 4b7e6066 | 177 | struct bgp_path_info_extra *extra; |
| fb018d25 | 178 | |
| cbdfbaa5 | 179 | |
| d62a17ae | 180 | /* Multipath information */ |
| 4b7e6066 | 181 | struct bgp_path_info_mpath *mpath; |
| de8d5dff | 182 | |
| d62a17ae | 183 | /* Uptime. */ |
| 184 | time_t uptime; | |
| de8d5dff | 185 | |
| d62a17ae | 186 | /* reference count */ |
| 187 | int lock; | |
| cbdfbaa5 | 188 | |
| d62a17ae | 189 | /* BGP information status. */ |
| d7c0a89a | 190 | uint16_t flags; |
| 1defdda8 DS |
191 | #define BGP_PATH_IGP_CHANGED (1 << 0) |
| 192 | #define BGP_PATH_DAMPED (1 << 1) | |
| 193 | #define BGP_PATH_HISTORY (1 << 2) | |
| 194 | #define BGP_PATH_SELECTED (1 << 3) | |
| 195 | #define BGP_PATH_VALID (1 << 4) | |
| 196 | #define BGP_PATH_ATTR_CHANGED (1 << 5) | |
| 197 | #define BGP_PATH_DMED_CHECK (1 << 6) | |
| 198 | #define BGP_PATH_DMED_SELECTED (1 << 7) | |
| 199 | #define BGP_PATH_STALE (1 << 8) | |
| 200 | #define BGP_PATH_REMOVED (1 << 9) | |
| 201 | #define BGP_PATH_COUNTED (1 << 10) | |
| 202 | #define BGP_PATH_MULTIPATH (1 << 11) | |
| 203 | #define BGP_PATH_MULTIPATH_CHG (1 << 12) | |
| 204 | #define BGP_PATH_RIB_ATTR_CHG (1 << 13) | |
| 205 | #define BGP_PATH_ANNC_NH_SELF (1 << 14) | |
| 718e3744 | 206 | |
| d62a17ae | 207 | /* BGP route type. This can be static, RIP, OSPF, BGP etc. */ |
| d7c0a89a | 208 | uint8_t type; |
| cbdfbaa5 | 209 | |
| d62a17ae | 210 | /* When above type is BGP. This sub type specify BGP sub type |
| 211 | information. */ | |
| d7c0a89a | 212 | uint8_t sub_type; |
| cbdfbaa5 PJ |
213 | #define BGP_ROUTE_NORMAL 0 |
| 214 | #define BGP_ROUTE_STATIC 1 | |
| 215 | #define BGP_ROUTE_AGGREGATE 2 | |
| 216 | #define BGP_ROUTE_REDISTRIBUTE 3 | |
| 65efcfce LB |
217 | #ifdef ENABLE_BGP_VNC |
| 218 | # define BGP_ROUTE_RFP 4 | |
| 219 | #endif | |
| ddb5b488 | 220 | #define BGP_ROUTE_IMPORTED 5 /* from another bgp instance/safi */ |
| 7c8ff89e | 221 | |
| d7c0a89a | 222 | unsigned short instance; |
| a82478b9 | 223 | |
| d62a17ae | 224 | /* Addpath identifiers */ |
| d7c0a89a | 225 | uint32_t addpath_rx_id; |
| dcc68b5e | 226 | struct bgp_addpath_info_data tx_addpath; |
| 718e3744 | 227 | }; |
| 228 | ||
| 128ea8ab | 229 | /* Structure used in BGP path selection */ |
| 4b7e6066 DS |
230 | struct bgp_path_info_pair { |
| 231 | struct bgp_path_info *old; | |
| 232 | struct bgp_path_info *new; | |
| 128ea8ab | 233 | }; |
| 234 | ||
| 718e3744 | 235 | /* BGP static route configuration. */ |
| d62a17ae | 236 | struct bgp_static { |
| 237 | /* Backdoor configuration. */ | |
| 238 | int backdoor; | |
| 718e3744 | 239 | |
| d62a17ae | 240 | /* Label index configuration; applies to LU prefixes. */ |
| d7c0a89a | 241 | uint32_t label_index; |
| 1b6d5c7e VV |
242 | #define BGP_INVALID_LABEL_INDEX 0xFFFFFFFF |
| 243 | ||
| d62a17ae | 244 | /* Import check status. */ |
| d7c0a89a | 245 | uint8_t valid; |
| 718e3744 | 246 | |
| d62a17ae | 247 | /* IGP metric. */ |
| d7c0a89a | 248 | uint32_t igpmetric; |
| 718e3744 | 249 | |
| d62a17ae | 250 | /* IGP nexthop. */ |
| 251 | struct in_addr igpnexthop; | |
| 718e3744 | 252 | |
| d62a17ae | 253 | /* Atomic set reference count (ie cause of pathlimit) */ |
| d7c0a89a | 254 | uint32_t atomic; |
| 718e3744 | 255 | |
| d62a17ae | 256 | /* BGP redistribute route-map. */ |
| 257 | struct { | |
| 258 | char *name; | |
| 259 | struct route_map *map; | |
| 260 | } rmap; | |
| 137446f9 | 261 | |
| d62a17ae | 262 | /* Route Distinguisher */ |
| 263 | struct prefix_rd prd; | |
| 684a7227 | 264 | |
| d62a17ae | 265 | /* MPLS label. */ |
| 266 | mpls_label_t label; | |
| 267 | ||
| 268 | /* EVPN */ | |
| 269 | struct eth_segment_id *eth_s_id; | |
| 270 | struct ethaddr *router_mac; | |
| 271 | uint16_t encap_tunneltype; | |
| 272 | struct prefix gatewayIp; | |
| 718e3744 | 273 | }; |
| 274 | ||
| e00d8008 NT |
275 | /* Aggreagete address: |
| 276 | * | |
| 277 | * advertise-map Set condition to advertise attribute | |
| 278 | * as-set Generate AS set path information | |
| 279 | * attribute-map Set attributes of aggregate | |
| 280 | * route-map Set parameters of aggregate | |
| 281 | * summary-only Filter more specific routes from updates | |
| 282 | * suppress-map Conditionally filter more specific routes from updates | |
| 283 | * <cr> | |
| 284 | */ | |
| 285 | struct bgp_aggregate { | |
| 286 | /* Summary-only flag. */ | |
| 287 | uint8_t summary_only; | |
| 288 | ||
| 289 | /* AS set generation. */ | |
| 290 | uint8_t as_set; | |
| 291 | ||
| 292 | /* Route-map for aggregated route. */ | |
| 293 | struct route_map *map; | |
| 294 | ||
| 295 | /* Suppress-count. */ | |
| 296 | unsigned long count; | |
| 297 | ||
| 298 | /* Count of routes of origin type incomplete under this aggregate. */ | |
| 299 | unsigned long incomplete_origin_count; | |
| 300 | ||
| 301 | /* Count of routes of origin type egp under this aggregate. */ | |
| 302 | unsigned long egp_origin_count; | |
| 303 | ||
| 304 | /* Hash containing the communities of all the | |
| 305 | * routes under this aggregate. | |
| 306 | */ | |
| 307 | struct hash *community_hash; | |
| 308 | ||
| 309 | /* Hash containing the extended communities of all the | |
| 310 | * routes under this aggregate. | |
| 311 | */ | |
| 312 | struct hash *ecommunity_hash; | |
| 313 | ||
| 314 | /* Hash containing the large communities of all the | |
| 315 | * routes under this aggregate. | |
| 316 | */ | |
| 317 | struct hash *lcommunity_hash; | |
| 318 | ||
| 319 | /* Hash containing the AS-Path of all the | |
| 320 | * routes under this aggregate. | |
| 321 | */ | |
| 322 | struct hash *aspath_hash; | |
| 323 | ||
| 324 | /* Aggregate route's community. */ | |
| 325 | struct community *community; | |
| 326 | ||
| 327 | /* Aggregate route's extended community. */ | |
| 328 | struct ecommunity *ecommunity; | |
| 329 | ||
| 330 | /* Aggregate route's large community. */ | |
| 331 | struct lcommunity *lcommunity; | |
| 332 | ||
| 333 | /* Aggregate route's as-path. */ | |
| 334 | struct aspath *aspath; | |
| 335 | ||
| 336 | /* SAFI configuration. */ | |
| 337 | safi_t safi; | |
| 338 | }; | |
| 339 | ||
| d62a17ae | 340 | #define BGP_NEXTHOP_AFI_FROM_NHLEN(nhlen) \ |
| 341 | ((nhlen) < IPV4_MAX_BYTELEN \ | |
| 342 | ? 0 \ | |
| 343 | : ((nhlen) < IPV6_MAX_BYTELEN ? AFI_IP : AFI_IP6)) | |
| fe3ca08f | 344 | |
| d62a17ae | 345 | #define BGP_ATTR_NEXTHOP_AFI_IP6(attr) \ |
| 346 | (!CHECK_FLAG(attr->flag, ATTR_FLAG_BIT(BGP_ATTR_NEXT_HOP)) \ | |
| dc94fe42 RW |
347 | && ((attr)->mp_nexthop_len == BGP_ATTR_NHLEN_IPV6_GLOBAL \ |
| 348 | || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_IPV6_GLOBAL_AND_LL \ | |
| 349 | || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_VPNV6_GLOBAL \ | |
| 350 | || (attr)->mp_nexthop_len == BGP_ATTR_NHLEN_VPNV6_GLOBAL_AND_LL)) | |
| 1defdda8 DS |
351 | #define BGP_PATH_COUNTABLE(BI) \ |
| 352 | (!CHECK_FLAG((BI)->flags, BGP_PATH_HISTORY) \ | |
| 353 | && !CHECK_FLAG((BI)->flags, BGP_PATH_REMOVED)) | |
| 80e0ad24 | 354 | |
| 1a392d46 | 355 | /* Flags which indicate a route is unuseable in some form */ |
| 1defdda8 DS |
356 | #define BGP_PATH_UNUSEABLE \ |
| 357 | (BGP_PATH_HISTORY | BGP_PATH_DAMPED | BGP_PATH_REMOVED) | |
| 1a392d46 PJ |
358 | /* Macro to check BGP information is alive or not. Sadly, |
| 359 | * not equivalent to just checking previous, because of the | |
| 360 | * sense of the additional VALID flag. | |
| 361 | */ | |
| 1defdda8 DS |
362 | #define BGP_PATH_HOLDDOWN(BI) \ |
| 363 | (!CHECK_FLAG((BI)->flags, BGP_PATH_VALID) \ | |
| 364 | || CHECK_FLAG((BI)->flags, BGP_PATH_UNUSEABLE)) | |
| 1a392d46 | 365 | |
| 718e3744 | 366 | #define DISTRIBUTE_IN_NAME(F) ((F)->dlist[FILTER_IN].name) |
| 367 | #define DISTRIBUTE_IN(F) ((F)->dlist[FILTER_IN].alist) | |
| 368 | #define DISTRIBUTE_OUT_NAME(F) ((F)->dlist[FILTER_OUT].name) | |
| 369 | #define DISTRIBUTE_OUT(F) ((F)->dlist[FILTER_OUT].alist) | |
| 370 | ||
| 371 | #define PREFIX_LIST_IN_NAME(F) ((F)->plist[FILTER_IN].name) | |
| 372 | #define PREFIX_LIST_IN(F) ((F)->plist[FILTER_IN].plist) | |
| 373 | #define PREFIX_LIST_OUT_NAME(F) ((F)->plist[FILTER_OUT].name) | |
| 374 | #define PREFIX_LIST_OUT(F) ((F)->plist[FILTER_OUT].plist) | |
| 375 | ||
| 376 | #define FILTER_LIST_IN_NAME(F) ((F)->aslist[FILTER_IN].name) | |
| 377 | #define FILTER_LIST_IN(F) ((F)->aslist[FILTER_IN].aslist) | |
| 378 | #define FILTER_LIST_OUT_NAME(F) ((F)->aslist[FILTER_OUT].name) | |
| 379 | #define FILTER_LIST_OUT(F) ((F)->aslist[FILTER_OUT].aslist) | |
| 380 | ||
| fee0f4c6 | 381 | #define ROUTE_MAP_IN_NAME(F) ((F)->map[RMAP_IN].name) |
| 382 | #define ROUTE_MAP_IN(F) ((F)->map[RMAP_IN].map) | |
| 383 | #define ROUTE_MAP_OUT_NAME(F) ((F)->map[RMAP_OUT].name) | |
| 384 | #define ROUTE_MAP_OUT(F) ((F)->map[RMAP_OUT].map) | |
| 385 | ||
| 718e3744 | 386 | #define UNSUPPRESS_MAP_NAME(F) ((F)->usmap.name) |
| 387 | #define UNSUPPRESS_MAP(F) ((F)->usmap.map) | |
| 388 | ||
| 2ec1e66f DW |
389 | /* path PREFIX (addpath rxid NUMBER) */ |
| 390 | #define PATH_ADDPATH_STR_BUFFER PREFIX2STR_BUFFER + 32 | |
| 391 | ||
| 360660c6 DS |
392 | enum bgp_path_type { |
| 393 | BGP_PATH_SHOW_ALL, | |
| 394 | BGP_PATH_SHOW_BESTPATH, | |
| 395 | BGP_PATH_SHOW_MULTIPATH | |
| 396 | }; | |
| 4092b06c | 397 | |
| d62a17ae | 398 | static inline void bgp_bump_version(struct bgp_node *node) |
| 3f9c7369 | 399 | { |
| d62a17ae | 400 | node->version = bgp_table_next_version(bgp_node_table(node)); |
| 3f9c7369 DS |
401 | } |
| 402 | ||
| d62a17ae | 403 | static inline int bgp_fibupd_safi(safi_t safi) |
| cd1964ff | 404 | { |
| d62a17ae | 405 | if (safi == SAFI_UNICAST || safi == SAFI_MULTICAST |
| 529efa23 PG |
406 | || safi == SAFI_LABELED_UNICAST |
| 407 | || safi == SAFI_FLOWSPEC) | |
| d62a17ae | 408 | return 1; |
| 409 | return 0; | |
| cd1964ff DS |
410 | } |
| 411 | ||
| 0a2f9ac1 | 412 | /* Flag if the route path's family matches params. */ |
| 413 | static inline bool is_pi_family_matching(struct bgp_path_info *pi, | |
| 414 | afi_t afi, safi_t safi) | |
| 415 | { | |
| 416 | struct bgp_table *table; | |
| 417 | struct bgp_node *rn; | |
| 418 | ||
| 419 | rn = pi->net; | |
| 420 | if (!rn) | |
| 421 | return false; | |
| 422 | table = bgp_node_table(rn); | |
| 423 | if (table && | |
| 424 | table->afi == afi && | |
| 425 | table->safi == safi) | |
| 426 | return true; | |
| 427 | return false; | |
| 428 | } | |
| 429 | ||
| 718e3744 | 430 | /* Prototypes. */ |
| 40381db7 | 431 | extern void bgp_rib_remove(struct bgp_node *rn, struct bgp_path_info *pi, |
| db0e1937 | 432 | struct peer *peer, afi_t afi, safi_t safi); |
| d62a17ae | 433 | extern void bgp_process_queue_init(void); |
| 434 | extern void bgp_route_init(void); | |
| 435 | extern void bgp_route_finish(void); | |
| 436 | extern void bgp_cleanup_routes(struct bgp *); | |
| 437 | extern void bgp_announce_route(struct peer *, afi_t, safi_t); | |
| 3f9c7369 | 438 | extern void bgp_stop_announce_route_timer(struct peer_af *paf); |
| d62a17ae | 439 | extern void bgp_announce_route_all(struct peer *); |
| 440 | extern void bgp_default_originate(struct peer *, afi_t, safi_t, int); | |
| 441 | extern void bgp_soft_reconfig_in(struct peer *, afi_t, safi_t); | |
| 442 | extern void bgp_clear_route(struct peer *, afi_t, safi_t); | |
| 443 | extern void bgp_clear_route_all(struct peer *); | |
| 444 | extern void bgp_clear_adj_in(struct peer *, afi_t, safi_t); | |
| 445 | extern void bgp_clear_stale_route(struct peer *, afi_t, safi_t); | |
| 9dac9fc8 DA |
446 | extern int bgp_outbound_policy_exists(struct peer *, struct bgp_filter *); |
| 447 | extern int bgp_inbound_policy_exists(struct peer *, struct bgp_filter *); | |
| d62a17ae | 448 | |
| 449 | extern struct bgp_node *bgp_afi_node_get(struct bgp_table *table, afi_t afi, | |
| 450 | safi_t safi, struct prefix *p, | |
| 451 | struct prefix_rd *prd); | |
| 18ee8310 DS |
452 | extern struct bgp_path_info *bgp_path_info_lock(struct bgp_path_info *path); |
| 453 | extern struct bgp_path_info *bgp_path_info_unlock(struct bgp_path_info *path); | |
| 40381db7 | 454 | extern void bgp_path_info_add(struct bgp_node *rn, struct bgp_path_info *pi); |
| a2e219fe | 455 | extern void bgp_path_info_extra_free(struct bgp_path_info_extra **extra); |
| 40381db7 DS |
456 | extern void bgp_path_info_reap(struct bgp_node *rn, struct bgp_path_info *pi); |
| 457 | extern void bgp_path_info_delete(struct bgp_node *rn, struct bgp_path_info *pi); | |
| 4b7e6066 | 458 | extern struct bgp_path_info_extra * |
| 18ee8310 DS |
459 | bgp_path_info_extra_get(struct bgp_path_info *path); |
| 460 | extern void bgp_path_info_set_flag(struct bgp_node *rn, | |
| 461 | struct bgp_path_info *path, uint32_t flag); | |
| 462 | extern void bgp_path_info_unset_flag(struct bgp_node *rn, | |
| 463 | struct bgp_path_info *path, uint32_t flag); | |
| 40381db7 | 464 | extern void bgp_path_info_path_with_addpath_rx_str(struct bgp_path_info *pi, |
| 18ee8310 | 465 | char *buf); |
| d62a17ae | 466 | |
| 467 | extern int bgp_nlri_parse_ip(struct peer *, struct attr *, struct bgp_nlri *); | |
| 468 | ||
| 469 | extern int bgp_maximum_prefix_overflow(struct peer *, afi_t, safi_t, int); | |
| 470 | ||
| 9de1f7ff DS |
471 | extern void bgp_redistribute_add(struct bgp *bgp, struct prefix *p, |
| 472 | const union g_addr *nexthop, ifindex_t ifindex, | |
| 473 | enum nexthop_types_t nhtype, uint32_t metric, | |
| d7c0a89a | 474 | uint8_t type, unsigned short instance, |
| 9de1f7ff | 475 | route_tag_t tag); |
| d7c0a89a QY |
476 | extern void bgp_redistribute_delete(struct bgp *, struct prefix *, uint8_t, |
| 477 | unsigned short); | |
| 478 | extern void bgp_redistribute_withdraw(struct bgp *, afi_t, int, unsigned short); | |
| d62a17ae | 479 | |
| 480 | extern void bgp_static_add(struct bgp *); | |
| 481 | extern void bgp_static_delete(struct bgp *); | |
| 482 | extern void bgp_static_redo_import_check(struct bgp *); | |
| 483 | extern void bgp_purge_static_redist_routes(struct bgp *bgp); | |
| 484 | extern void bgp_static_update(struct bgp *, struct prefix *, | |
| 485 | struct bgp_static *, afi_t, safi_t); | |
| 486 | extern void bgp_static_withdraw(struct bgp *, struct prefix *, afi_t, safi_t); | |
| 487 | ||
| 488 | extern int bgp_static_set_safi(afi_t afi, safi_t safi, struct vty *vty, | |
| 489 | const char *, const char *, const char *, | |
| 490 | const char *, int, const char *, const char *, | |
| 491 | const char *, const char *); | |
| 492 | ||
| 493 | extern int bgp_static_unset_safi(afi_t afi, safi_t safi, struct vty *, | |
| 494 | const char *, const char *, const char *, int, | |
| 495 | const char *, const char *, const char *); | |
| 718e3744 | 496 | |
| 94f2b392 | 497 | /* this is primarily for MPLS-VPN */ |
| d7c0a89a | 498 | extern int bgp_update(struct peer *, struct prefix *, uint32_t, struct attr *, |
| d62a17ae | 499 | afi_t, safi_t, int, int, struct prefix_rd *, |
| d7c0a89a QY |
500 | mpls_label_t *, uint32_t, int, struct bgp_route_evpn *); |
| 501 | extern int bgp_withdraw(struct peer *, struct prefix *, uint32_t, struct attr *, | |
| 502 | afi_t, safi_t, int, int, struct prefix_rd *, | |
| 503 | mpls_label_t *, uint32_t, struct bgp_route_evpn *); | |
| 718e3744 | 504 | |
| 94f2b392 | 505 | /* for bgp_nexthop and bgp_damp */ |
| d62a17ae | 506 | extern void bgp_process(struct bgp *, struct bgp_node *, afi_t, safi_t); |
| cb1faec9 DS |
507 | |
| 508 | /* | |
| 509 | * Add an end-of-initial-update marker to the process queue. This is just a | |
| 510 | * queue element with NULL bgp node. | |
| 511 | */ | |
| d62a17ae | 512 | extern void bgp_add_eoiu_mark(struct bgp *); |
| 60466a63 QY |
513 | extern void bgp_config_write_table_map(struct vty *, struct bgp *, afi_t, |
| 514 | safi_t); | |
| 2b791107 | 515 | extern void bgp_config_write_network(struct vty *, struct bgp *, afi_t, safi_t); |
| 60466a63 QY |
516 | extern void bgp_config_write_distance(struct vty *, struct bgp *, afi_t, |
| 517 | safi_t); | |
| d62a17ae | 518 | |
| 4b7e6066 DS |
519 | extern void bgp_aggregate_increment(struct bgp *bgp, struct prefix *p, |
| 520 | struct bgp_path_info *path, afi_t afi, | |
| 521 | safi_t safi); | |
| 522 | extern void bgp_aggregate_decrement(struct bgp *bgp, struct prefix *p, | |
| 523 | struct bgp_path_info *path, afi_t afi, | |
| 524 | safi_t safi); | |
| d62a17ae | 525 | |
| 4b7e6066 DS |
526 | extern uint8_t bgp_distance_apply(struct prefix *p, struct bgp_path_info *path, |
| 527 | afi_t afi, safi_t safi, struct bgp *bgp); | |
| d62a17ae | 528 | |
| 529 | extern afi_t bgp_node_afi(struct vty *); | |
| 530 | extern safi_t bgp_node_safi(struct vty *); | |
| 531 | ||
| 4b7e6066 DS |
532 | extern struct bgp_path_info *info_make(int type, int sub_type, |
| 533 | unsigned short instance, | |
| 534 | struct peer *peer, struct attr *attr, | |
| 535 | struct bgp_node *rn); | |
| 536 | ||
| 537 | extern void route_vty_out(struct vty *vty, struct prefix *p, | |
| 538 | struct bgp_path_info *path, int display, safi_t safi, | |
| 539 | json_object *json_paths); | |
| 540 | extern void route_vty_out_tag(struct vty *vty, struct prefix *p, | |
| 541 | struct bgp_path_info *path, int display, | |
| 542 | safi_t safi, json_object *json); | |
| 94d4c685 DS |
543 | extern void route_vty_out_tmp(struct vty *vty, struct prefix *p, |
| 544 | struct attr *attr, safi_t safi, bool use_json, | |
| 545 | json_object *json_ar); | |
| d62a17ae | 546 | extern void route_vty_out_overlay(struct vty *vty, struct prefix *p, |
| 9b6d8fcf | 547 | struct bgp_path_info *path, int display, |
| d62a17ae | 548 | json_object *json); |
| 549 | ||
| 550 | extern int subgroup_process_announce_selected(struct update_subgroup *subgrp, | |
| 4b7e6066 | 551 | struct bgp_path_info *selected, |
| d62a17ae | 552 | struct bgp_node *rn, |
| d7c0a89a | 553 | uint32_t addpath_tx_id); |
| 3f9c7369 | 554 | |
| 4b7e6066 | 555 | extern int subgroup_announce_check(struct bgp_node *rn, |
| 40381db7 | 556 | struct bgp_path_info *pi, |
| 3f9c7369 DS |
557 | struct update_subgroup *subgrp, |
| 558 | struct prefix *p, struct attr *attr); | |
| 559 | ||
| d62a17ae | 560 | extern void bgp_peer_clear_node_queue_drain_immediate(struct peer *peer); |
| 561 | extern void bgp_process_queues_drain_immediate(void); | |
| bb86c601 | 562 | |
| 65efcfce | 563 | /* for encap/vpn */ |
| d62a17ae | 564 | extern struct bgp_node *bgp_afi_node_lookup(struct bgp_table *table, afi_t afi, |
| 565 | safi_t safi, struct prefix *p, | |
| 566 | struct prefix_rd *prd); | |
| 18ee8310 DS |
567 | extern void bgp_path_info_restore(struct bgp_node *rn, |
| 568 | struct bgp_path_info *path); | |
| 569 | ||
| 570 | extern int bgp_path_info_cmp_compatible(struct bgp *bgp, | |
| 571 | struct bgp_path_info *new, | |
| 572 | struct bgp_path_info *exist, | |
| 573 | char *pfx_buf, afi_t afi, safi_t safi); | |
| 7f323236 | 574 | extern void bgp_attr_add_gshut_community(struct attr *attr); |
| d62a17ae | 575 | |
| 576 | extern void bgp_best_selection(struct bgp *bgp, struct bgp_node *rn, | |
| 577 | struct bgp_maxpaths_cfg *mpath_cfg, | |
| 4b7e6066 | 578 | struct bgp_path_info_pair *result, afi_t afi, |
| d62a17ae | 579 | safi_t safi); |
| 580 | extern void bgp_zebra_clear_route_change_flags(struct bgp_node *rn); | |
| 581 | extern int bgp_zebra_has_route_changed(struct bgp_node *rn, | |
| 4b7e6066 | 582 | struct bgp_path_info *selected); |
| d62a17ae | 583 | |
| 584 | extern void route_vty_out_detail_header(struct vty *vty, struct bgp *bgp, | |
| 585 | struct bgp_node *rn, | |
| 586 | struct prefix_rd *prd, afi_t afi, | |
| 587 | safi_t safi, json_object *json); | |
| 588 | extern void route_vty_out_detail(struct vty *vty, struct bgp *bgp, | |
| 9b6d8fcf | 589 | struct prefix *p, struct bgp_path_info *path, |
| d62a17ae | 590 | afi_t afi, safi_t safi, |
| 591 | json_object *json_paths); | |
| 1ae44dfc LB |
592 | extern int bgp_show_table_rd(struct vty *vty, struct bgp *bgp, safi_t safi, |
| 593 | struct bgp_table *table, struct prefix_rd *prd, | |
| 594 | enum bgp_show_type type, void *output_arg, | |
| 9f049418 | 595 | bool use_json); |
| 00d252cb | 596 | #endif /* _QUAGGA_BGP_ROUTE_H */ |