]>
Commit | Line | Data |
---|---|---|
718e3744 | 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 | |
17 | along with GNU Zebra; see the file COPYING. If not, write to the Free | |
18 | Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA | |
19 | 02111-1307, USA. */ | |
20 | ||
00d252cb | 21 | #ifndef _QUAGGA_BGP_ROUTE_H |
22 | #define _QUAGGA_BGP_ROUTE_H | |
23 | ||
fb018d25 | 24 | #include "queue.h" |
200df115 | 25 | #include "bgp_table.h" |
26 | ||
fb018d25 DS |
27 | struct bgp_nexthop_cache; |
28 | ||
3f9c7369 DS |
29 | #define BGP_SHOW_SCODE_HEADER "Status codes: s suppressed, d damped, "\ |
30 | "h history, * valid, > best, = multipath,%s"\ | |
31 | " i internal, r RIB-failure, S Stale, R Removed%s" | |
32 | #define BGP_SHOW_OCODE_HEADER "Origin codes: i - IGP, e - EGP, ? - incomplete%s%s" | |
33 | #define BGP_SHOW_HEADER " Network Next Hop Metric LocPrf Weight Path%s" | |
34 | ||
fb982c25 PJ |
35 | /* Ancillary information to struct bgp_info, |
36 | * used for uncommonly used data (aggregation, MPLS, etc.) | |
37 | * and lazily allocated to save memory. | |
38 | */ | |
39 | struct bgp_info_extra | |
40 | { | |
41 | /* Pointer to dampening structure. */ | |
42 | struct bgp_damp_info *damp_info; | |
43 | ||
44 | /* This route is suppressed with aggregation. */ | |
45 | int suppress; | |
46 | ||
47 | /* Nexthop reachability check. */ | |
48 | u_int32_t igpmetric; | |
49 | ||
50 | /* MPLS label. */ | |
51 | u_char tag[3]; | |
65efcfce LB |
52 | |
53 | #if ENABLE_BGP_VNC | |
54 | union { | |
55 | ||
56 | struct { | |
57 | void *rfapi_handle; /* export: NVE advertising this route */ | |
58 | struct list *local_nexthops; /* optional, for static routes */ | |
59 | } export; | |
60 | ||
61 | struct { | |
62 | void *timer; | |
63 | void *hme; /* encap monitor, if this is a VPN route */ | |
64 | struct prefix_rd rd; /* import: route's route-distinguisher */ | |
65 | u_char un_family; /* family of cached un address, 0 if unset */ | |
66 | union { | |
67 | struct in_addr addr4; | |
68 | struct in6_addr addr6; | |
69 | } un; /* cached un address */ | |
70 | time_t create_time; | |
71 | struct prefix aux_prefix; /* AFI_ETHER: the IP addr, if family set */ | |
72 | } import; | |
73 | ||
74 | } vnc; | |
75 | #endif | |
fb982c25 PJ |
76 | }; |
77 | ||
718e3744 | 78 | struct bgp_info |
79 | { | |
80 | /* For linked list. */ | |
81 | struct bgp_info *next; | |
82 | struct bgp_info *prev; | |
fb018d25 DS |
83 | |
84 | /* For nexthop linked list */ | |
85 | LIST_ENTRY(bgp_info) nh_thread; | |
86 | ||
87 | /* Back pointer to the prefix node */ | |
88 | struct bgp_node *net; | |
89 | ||
90 | /* Back pointer to the nexthop structure */ | |
91 | struct bgp_nexthop_cache *nexthop; | |
92 | ||
cbdfbaa5 PJ |
93 | /* Peer structure. */ |
94 | struct peer *peer; | |
95 | ||
96 | /* Attribute structure. */ | |
97 | struct attr *attr; | |
fb982c25 PJ |
98 | |
99 | /* Extra information */ | |
100 | struct bgp_info_extra *extra; | |
101 | ||
de8d5dff JB |
102 | |
103 | /* Multipath information */ | |
104 | struct bgp_info_mpath *mpath; | |
105 | ||
cbdfbaa5 PJ |
106 | /* Uptime. */ |
107 | time_t uptime; | |
108 | ||
200df115 | 109 | /* reference count */ |
228da428 | 110 | int lock; |
200df115 | 111 | |
718e3744 | 112 | /* BGP information status. */ |
93406d87 | 113 | u_int16_t flags; |
718e3744 | 114 | #define BGP_INFO_IGP_CHANGED (1 << 0) |
115 | #define BGP_INFO_DAMPED (1 << 1) | |
116 | #define BGP_INFO_HISTORY (1 << 2) | |
117 | #define BGP_INFO_SELECTED (1 << 3) | |
118 | #define BGP_INFO_VALID (1 << 4) | |
119 | #define BGP_INFO_ATTR_CHANGED (1 << 5) | |
120 | #define BGP_INFO_DMED_CHECK (1 << 6) | |
121 | #define BGP_INFO_DMED_SELECTED (1 << 7) | |
93406d87 | 122 | #define BGP_INFO_STALE (1 << 8) |
b40d939b | 123 | #define BGP_INFO_REMOVED (1 << 9) |
902212c3 | 124 | #define BGP_INFO_COUNTED (1 << 10) |
de8d5dff JB |
125 | #define BGP_INFO_MULTIPATH (1 << 11) |
126 | #define BGP_INFO_MULTIPATH_CHG (1 << 12) | |
718e3744 | 127 | |
cbdfbaa5 PJ |
128 | /* BGP route type. This can be static, RIP, OSPF, BGP etc. */ |
129 | u_char type; | |
130 | ||
131 | /* When above type is BGP. This sub type specify BGP sub type | |
132 | information. */ | |
133 | u_char sub_type; | |
134 | #define BGP_ROUTE_NORMAL 0 | |
135 | #define BGP_ROUTE_STATIC 1 | |
136 | #define BGP_ROUTE_AGGREGATE 2 | |
137 | #define BGP_ROUTE_REDISTRIBUTE 3 | |
65efcfce LB |
138 | #ifdef ENABLE_BGP_VNC |
139 | # define BGP_ROUTE_RFP 4 | |
140 | #endif | |
7c8ff89e DS |
141 | |
142 | u_short instance; | |
143 | ||
a82478b9 DS |
144 | /* Addpath identifiers */ |
145 | u_int32_t addpath_rx_id; | |
146 | u_int32_t addpath_tx_id; | |
147 | ||
718e3744 | 148 | }; |
149 | ||
150 | /* BGP static route configuration. */ | |
151 | struct bgp_static | |
152 | { | |
153 | /* Backdoor configuration. */ | |
154 | int backdoor; | |
155 | ||
156 | /* Import check status. */ | |
157 | u_char valid; | |
158 | ||
159 | /* IGP metric. */ | |
160 | u_int32_t igpmetric; | |
161 | ||
162 | /* IGP nexthop. */ | |
163 | struct in_addr igpnexthop; | |
164 | ||
41367172 PJ |
165 | /* Atomic set reference count (ie cause of pathlimit) */ |
166 | u_int32_t atomic; | |
167 | ||
718e3744 | 168 | /* BGP redistribute route-map. */ |
169 | struct | |
170 | { | |
171 | char *name; | |
172 | struct route_map *map; | |
173 | } rmap; | |
174 | ||
137446f9 LB |
175 | /* Route Distinguisher */ |
176 | struct prefix_rd prd; | |
177 | ||
718e3744 | 178 | /* MPLS label. */ |
179 | u_char tag[3]; | |
180 | }; | |
181 | ||
fe3ca08f LB |
182 | #define BGP_NEXTHOP_AFI_FROM_NHLEN(nhlen) \ |
183 | ((nhlen) < IPV4_MAX_BYTELEN ? 0 : \ | |
184 | ((nhlen) < IPV6_MAX_BYTELEN ? AFI_IP : AFI_IP6)) | |
185 | ||
8a92a8a0 DS |
186 | #define BGP_ATTR_NEXTHOP_AFI_IP6(attr) \ |
187 | (! CHECK_FLAG (attr->flag, ATTR_FLAG_BIT (BGP_ATTR_NEXT_HOP)) && \ | |
188 | (attr)->extra && ((attr)->extra->mp_nexthop_len == 16 || \ | |
189 | (attr)->extra->mp_nexthop_len == 32)) | |
80e0ad24 DS |
190 | #define BGP_INFO_COUNTABLE(BI) \ |
191 | (! CHECK_FLAG ((BI)->flags, BGP_INFO_HISTORY) \ | |
192 | && ! CHECK_FLAG ((BI)->flags, BGP_INFO_REMOVED)) | |
193 | ||
1a392d46 PJ |
194 | /* Flags which indicate a route is unuseable in some form */ |
195 | #define BGP_INFO_UNUSEABLE \ | |
196 | (BGP_INFO_HISTORY|BGP_INFO_DAMPED|BGP_INFO_REMOVED) | |
197 | /* Macro to check BGP information is alive or not. Sadly, | |
198 | * not equivalent to just checking previous, because of the | |
199 | * sense of the additional VALID flag. | |
200 | */ | |
201 | #define BGP_INFO_HOLDDOWN(BI) \ | |
202 | (! CHECK_FLAG ((BI)->flags, BGP_INFO_VALID) \ | |
203 | || CHECK_FLAG ((BI)->flags, BGP_INFO_UNUSEABLE)) | |
204 | ||
718e3744 | 205 | #define DISTRIBUTE_IN_NAME(F) ((F)->dlist[FILTER_IN].name) |
206 | #define DISTRIBUTE_IN(F) ((F)->dlist[FILTER_IN].alist) | |
207 | #define DISTRIBUTE_OUT_NAME(F) ((F)->dlist[FILTER_OUT].name) | |
208 | #define DISTRIBUTE_OUT(F) ((F)->dlist[FILTER_OUT].alist) | |
209 | ||
210 | #define PREFIX_LIST_IN_NAME(F) ((F)->plist[FILTER_IN].name) | |
211 | #define PREFIX_LIST_IN(F) ((F)->plist[FILTER_IN].plist) | |
212 | #define PREFIX_LIST_OUT_NAME(F) ((F)->plist[FILTER_OUT].name) | |
213 | #define PREFIX_LIST_OUT(F) ((F)->plist[FILTER_OUT].plist) | |
214 | ||
215 | #define FILTER_LIST_IN_NAME(F) ((F)->aslist[FILTER_IN].name) | |
216 | #define FILTER_LIST_IN(F) ((F)->aslist[FILTER_IN].aslist) | |
217 | #define FILTER_LIST_OUT_NAME(F) ((F)->aslist[FILTER_OUT].name) | |
218 | #define FILTER_LIST_OUT(F) ((F)->aslist[FILTER_OUT].aslist) | |
219 | ||
fee0f4c6 | 220 | #define ROUTE_MAP_IN_NAME(F) ((F)->map[RMAP_IN].name) |
221 | #define ROUTE_MAP_IN(F) ((F)->map[RMAP_IN].map) | |
222 | #define ROUTE_MAP_OUT_NAME(F) ((F)->map[RMAP_OUT].name) | |
223 | #define ROUTE_MAP_OUT(F) ((F)->map[RMAP_OUT].map) | |
224 | ||
718e3744 | 225 | #define UNSUPPRESS_MAP_NAME(F) ((F)->usmap.name) |
226 | #define UNSUPPRESS_MAP(F) ((F)->usmap.map) | |
227 | ||
2ec1e66f DW |
228 | /* path PREFIX (addpath rxid NUMBER) */ |
229 | #define PATH_ADDPATH_STR_BUFFER PREFIX2STR_BUFFER + 32 | |
230 | ||
4092b06c DS |
231 | enum bgp_path_type |
232 | { | |
233 | BGP_PATH_ALL, | |
234 | BGP_PATH_BESTPATH, | |
235 | BGP_PATH_MULTIPATH | |
236 | }; | |
237 | ||
3f9c7369 DS |
238 | static inline void |
239 | bgp_bump_version (struct bgp_node *node) | |
240 | { | |
241 | node->version = bgp_table_next_version(bgp_node_table(node)); | |
242 | } | |
243 | ||
718e3744 | 244 | /* Prototypes. */ |
f188f2c4 | 245 | extern void bgp_process_queue_init (void); |
94f2b392 | 246 | extern void bgp_route_init (void); |
228da428 | 247 | extern void bgp_route_finish (void); |
0c6262ed | 248 | extern void bgp_cleanup_routes (struct bgp *); |
94f2b392 | 249 | extern void bgp_announce_route (struct peer *, afi_t, safi_t); |
3f9c7369 | 250 | extern void bgp_stop_announce_route_timer(struct peer_af *paf); |
94f2b392 | 251 | extern void bgp_announce_route_all (struct peer *); |
252 | extern void bgp_default_originate (struct peer *, afi_t, safi_t, int); | |
253 | extern void bgp_soft_reconfig_in (struct peer *, afi_t, safi_t); | |
2a3d5731 | 254 | extern void bgp_clear_route (struct peer *, afi_t, safi_t); |
94f2b392 | 255 | extern void bgp_clear_route_all (struct peer *); |
256 | extern void bgp_clear_adj_in (struct peer *, afi_t, safi_t); | |
257 | extern void bgp_clear_stale_route (struct peer *, afi_t, safi_t); | |
718e3744 | 258 | |
4125bb67 DS |
259 | extern struct bgp_node *bgp_afi_node_get (struct bgp_table *table, afi_t afi, |
260 | safi_t safi, struct prefix *p, | |
261 | struct prefix_rd *prd); | |
200df115 | 262 | extern struct bgp_info *bgp_info_lock (struct bgp_info *); |
263 | extern struct bgp_info *bgp_info_unlock (struct bgp_info *); | |
264 | extern void bgp_info_add (struct bgp_node *rn, struct bgp_info *ri); | |
265 | extern void bgp_info_delete (struct bgp_node *rn, struct bgp_info *ri); | |
fb982c25 | 266 | extern struct bgp_info_extra *bgp_info_extra_get (struct bgp_info *); |
1a392d46 PJ |
267 | extern void bgp_info_set_flag (struct bgp_node *, struct bgp_info *, u_int32_t); |
268 | extern void bgp_info_unset_flag (struct bgp_node *, struct bgp_info *, u_int32_t); | |
2ec1e66f | 269 | extern void bgp_info_path_with_addpath_rx_str (struct bgp_info *ri, char *buf); |
200df115 | 270 | |
96e52474 | 271 | extern int bgp_nlri_parse_ip (struct peer *, struct attr *, struct bgp_nlri *); |
718e3744 | 272 | |
94f2b392 | 273 | extern int bgp_maximum_prefix_overflow (struct peer *, afi_t, safi_t, int); |
718e3744 | 274 | |
6aeb9e78 | 275 | extern void bgp_redistribute_add (struct bgp *, struct prefix *, const struct in_addr *, |
bc413143 | 276 | const struct in6_addr *, unsigned int ifindex, |
dc9ffce8 | 277 | u_int32_t, u_char, u_short, route_tag_t); |
6aeb9e78 | 278 | extern void bgp_redistribute_delete (struct bgp *, struct prefix *, u_char, u_short); |
7c8ff89e | 279 | extern void bgp_redistribute_withdraw (struct bgp *, afi_t, int, u_short); |
718e3744 | 280 | |
6aeb9e78 | 281 | extern void bgp_static_add (struct bgp *); |
94f2b392 | 282 | extern void bgp_static_delete (struct bgp *); |
078430f6 | 283 | extern void bgp_static_redo_import_check (struct bgp *); |
ad4cbda1 | 284 | extern void bgp_purge_static_redist_routes (struct bgp *bgp); |
94f2b392 | 285 | extern void bgp_static_update (struct bgp *, struct prefix *, struct bgp_static *, |
718e3744 | 286 | afi_t, safi_t); |
94f2b392 | 287 | extern void bgp_static_withdraw (struct bgp *, struct prefix *, afi_t, safi_t); |
718e3744 | 288 | |
137446f9 LB |
289 | extern int bgp_static_set_safi (safi_t safi, struct vty *vty, const char *, |
290 | const char *, const char *, const char *); | |
718e3744 | 291 | |
137446f9 | 292 | extern int bgp_static_unset_safi (safi_t safi, struct vty *, const char *, |
fd79ac91 | 293 | const char *, const char *); |
718e3744 | 294 | |
94f2b392 | 295 | /* this is primarily for MPLS-VPN */ |
a82478b9 | 296 | extern int bgp_update (struct peer *, struct prefix *, u_int32_t, struct attr *, |
94f2b392 | 297 | afi_t, safi_t, int, int, struct prefix_rd *, |
298 | u_char *, int); | |
a82478b9 | 299 | extern int bgp_withdraw (struct peer *, struct prefix *, u_int32_t, struct attr *, |
94f2b392 | 300 | afi_t, safi_t, int, int, struct prefix_rd *, u_char *); |
718e3744 | 301 | |
94f2b392 | 302 | /* for bgp_nexthop and bgp_damp */ |
303 | extern void bgp_process (struct bgp *, struct bgp_node *, afi_t, safi_t); | |
cb1faec9 DS |
304 | |
305 | /* | |
306 | * Add an end-of-initial-update marker to the process queue. This is just a | |
307 | * queue element with NULL bgp node. | |
308 | */ | |
2a3d5731 | 309 | extern void bgp_add_eoiu_mark (struct bgp *); |
73ac8160 DS |
310 | extern int bgp_config_write_table_map (struct vty *, struct bgp *, afi_t, safi_t, |
311 | int *); | |
94f2b392 | 312 | extern int bgp_config_write_network (struct vty *, struct bgp *, afi_t, safi_t, int *); |
734b349e | 313 | extern int bgp_config_write_distance (struct vty *, struct bgp *, afi_t, safi_t, int *); |
94f2b392 | 314 | |
315 | extern void bgp_aggregate_increment (struct bgp *, struct prefix *, struct bgp_info *, | |
718e3744 | 316 | afi_t, safi_t); |
94f2b392 | 317 | extern void bgp_aggregate_decrement (struct bgp *, struct prefix *, struct bgp_info *, |
718e3744 | 318 | afi_t, safi_t); |
319 | ||
734b349e | 320 | extern u_char bgp_distance_apply (struct prefix *, struct bgp_info *, afi_t, safi_t, struct bgp *); |
718e3744 | 321 | |
94f2b392 | 322 | extern afi_t bgp_node_afi (struct vty *); |
323 | extern safi_t bgp_node_safi (struct vty *); | |
5a646650 | 324 | |
b05a1c8b | 325 | extern void route_vty_out (struct vty *, struct prefix *, struct bgp_info *, int, safi_t, json_object *); |
856ca177 MS |
326 | extern void route_vty_out_tag (struct vty *, struct prefix *, struct bgp_info *, int, safi_t, json_object *); |
327 | extern void route_vty_out_tmp (struct vty *, struct prefix *, struct attr *, safi_t, u_char, json_object *); | |
00d252cb | 328 | |
3f9c7369 DS |
329 | extern int |
330 | subgroup_process_announce_selected (struct update_subgroup *subgrp, | |
331 | struct bgp_info *selected, | |
adbac85e DW |
332 | struct bgp_node *rn, |
333 | u_int32_t addpath_tx_id); | |
3f9c7369 DS |
334 | |
335 | extern int subgroup_announce_check(struct bgp_info *ri, | |
336 | struct update_subgroup *subgrp, | |
337 | struct prefix *p, struct attr *attr); | |
338 | ||
bb86c601 LB |
339 | extern void bgp_peer_clear_node_queue_drain_immediate (struct peer *peer); |
340 | extern void bgp_process_queues_drain_immediate (void); | |
341 | ||
65efcfce LB |
342 | /* for encap/vpn */ |
343 | extern struct bgp_node * | |
344 | bgp_afi_node_get (struct bgp_table *, afi_t , safi_t , struct prefix *, | |
345 | struct prefix_rd *); | |
346 | extern struct bgp_info *bgp_info_new (void); | |
347 | extern void bgp_info_restore (struct bgp_node *, struct bgp_info *); | |
348 | ||
349 | extern int bgp_info_cmp_compatible (struct bgp *, struct bgp_info *, | |
350 | struct bgp_info *, afi_t, safi_t ); | |
351 | ||
00d252cb | 352 | #endif /* _QUAGGA_BGP_ROUTE_H */ |