blob: c803759256d77b8778e1e2db0465c9221a0391ed [file] [log] [blame]
paul718e3742002-12-13 20:15:29 +00001/* BGP routing information base
2 Copyright (C) 1996, 97, 98, 2000 Kunihiro Ishiguro
3
4This file is part of GNU Zebra.
5
6GNU Zebra is free software; you can redistribute it and/or modify it
7under the terms of the GNU General Public License as published by the
8Free Software Foundation; either version 2, or (at your option) any
9later version.
10
11GNU Zebra is distributed in the hope that it will be useful, but
12WITHOUT ANY WARRANTY; without even the implied warranty of
13MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14General Public License for more details.
15
16You should have received a copy of the GNU General Public License
17along with GNU Zebra; see the file COPYING. If not, write to the Free
18Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
1902111-1307, USA. */
20
paul00d252c2005-05-23 14:19:54 +000021#ifndef _QUAGGA_BGP_ROUTE_H
22#define _QUAGGA_BGP_ROUTE_H
23
paul200df112005-06-01 11:17:05 +000024#include "bgp_table.h"
25
Paul Jakmafb982c22007-05-04 20:15:47 +000026/* Ancillary information to struct bgp_info,
27 * used for uncommonly used data (aggregation, MPLS, etc.)
28 * and lazily allocated to save memory.
29 */
30struct bgp_info_extra
31{
32 /* Pointer to dampening structure. */
33 struct bgp_damp_info *damp_info;
34
35 /* This route is suppressed with aggregation. */
36 int suppress;
37
38 /* Nexthop reachability check. */
39 u_int32_t igpmetric;
40
41 /* MPLS label. */
42 u_char tag[3];
43};
44
paul718e3742002-12-13 20:15:29 +000045struct bgp_info
46{
47 /* For linked list. */
48 struct bgp_info *next;
49 struct bgp_info *prev;
paul200df112005-06-01 11:17:05 +000050
Paul Jakmacbdfbaa2006-03-30 13:20:48 +000051 /* Peer structure. */
52 struct peer *peer;
53
54 /* Attribute structure. */
55 struct attr *attr;
Paul Jakmafb982c22007-05-04 20:15:47 +000056
57 /* Extra information */
58 struct bgp_info_extra *extra;
59
Josh Baileyde8d5df2011-07-20 20:46:01 -070060
61 /* Multipath information */
62 struct bgp_info_mpath *mpath;
63
Paul Jakmacbdfbaa2006-03-30 13:20:48 +000064 /* Uptime. */
65 time_t uptime;
66
paul200df112005-06-01 11:17:05 +000067 /* reference count */
Chris Caputo228da422009-07-18 05:44:03 +000068 int lock;
paul200df112005-06-01 11:17:05 +000069
paul718e3742002-12-13 20:15:29 +000070 /* BGP information status. */
hasso93406d82005-02-02 14:40:33 +000071 u_int16_t flags;
paul718e3742002-12-13 20:15:29 +000072#define BGP_INFO_IGP_CHANGED (1 << 0)
73#define BGP_INFO_DAMPED (1 << 1)
74#define BGP_INFO_HISTORY (1 << 2)
75#define BGP_INFO_SELECTED (1 << 3)
76#define BGP_INFO_VALID (1 << 4)
77#define BGP_INFO_ATTR_CHANGED (1 << 5)
78#define BGP_INFO_DMED_CHECK (1 << 6)
79#define BGP_INFO_DMED_SELECTED (1 << 7)
hasso93406d82005-02-02 14:40:33 +000080#define BGP_INFO_STALE (1 << 8)
paulb40d9392005-08-22 22:34:41 +000081#define BGP_INFO_REMOVED (1 << 9)
paul902212c2006-02-05 17:51:19 +000082#define BGP_INFO_COUNTED (1 << 10)
Josh Baileyde8d5df2011-07-20 20:46:01 -070083#define BGP_INFO_MULTIPATH (1 << 11)
84#define BGP_INFO_MULTIPATH_CHG (1 << 12)
paul718e3742002-12-13 20:15:29 +000085
Paul Jakmacbdfbaa2006-03-30 13:20:48 +000086 /* BGP route type. This can be static, RIP, OSPF, BGP etc. */
87 u_char type;
88
89 /* When above type is BGP. This sub type specify BGP sub type
90 information. */
91 u_char sub_type;
92#define BGP_ROUTE_NORMAL 0
93#define BGP_ROUTE_STATIC 1
94#define BGP_ROUTE_AGGREGATE 2
95#define BGP_ROUTE_REDISTRIBUTE 3
paul718e3742002-12-13 20:15:29 +000096};
97
98/* BGP static route configuration. */
99struct bgp_static
100{
101 /* Backdoor configuration. */
102 int backdoor;
103
104 /* Import check status. */
105 u_char valid;
106
107 /* IGP metric. */
108 u_int32_t igpmetric;
109
110 /* IGP nexthop. */
111 struct in_addr igpnexthop;
112
Paul Jakma41367172007-08-06 15:24:51 +0000113 /* Atomic set reference count (ie cause of pathlimit) */
114 u_int32_t atomic;
115
paul718e3742002-12-13 20:15:29 +0000116 /* BGP redistribute route-map. */
117 struct
118 {
119 char *name;
120 struct route_map *map;
121 } rmap;
122
Lou Bergera76d9ca2016-01-12 13:41:53 -0500123 /* Route Distinguisher */
124 struct prefix_rd prd;
125
paul718e3742002-12-13 20:15:29 +0000126 /* MPLS label. */
127 u_char tag[3];
128};
129
Paul Jakma1a392d42006-09-07 00:24:49 +0000130/* Flags which indicate a route is unuseable in some form */
131#define BGP_INFO_UNUSEABLE \
132 (BGP_INFO_HISTORY|BGP_INFO_DAMPED|BGP_INFO_REMOVED)
133/* Macro to check BGP information is alive or not. Sadly,
134 * not equivalent to just checking previous, because of the
135 * sense of the additional VALID flag.
136 */
137#define BGP_INFO_HOLDDOWN(BI) \
138 (! CHECK_FLAG ((BI)->flags, BGP_INFO_VALID) \
139 || CHECK_FLAG ((BI)->flags, BGP_INFO_UNUSEABLE))
140
paul718e3742002-12-13 20:15:29 +0000141#define DISTRIBUTE_IN_NAME(F) ((F)->dlist[FILTER_IN].name)
142#define DISTRIBUTE_IN(F) ((F)->dlist[FILTER_IN].alist)
143#define DISTRIBUTE_OUT_NAME(F) ((F)->dlist[FILTER_OUT].name)
144#define DISTRIBUTE_OUT(F) ((F)->dlist[FILTER_OUT].alist)
145
146#define PREFIX_LIST_IN_NAME(F) ((F)->plist[FILTER_IN].name)
147#define PREFIX_LIST_IN(F) ((F)->plist[FILTER_IN].plist)
148#define PREFIX_LIST_OUT_NAME(F) ((F)->plist[FILTER_OUT].name)
149#define PREFIX_LIST_OUT(F) ((F)->plist[FILTER_OUT].plist)
150
151#define FILTER_LIST_IN_NAME(F) ((F)->aslist[FILTER_IN].name)
152#define FILTER_LIST_IN(F) ((F)->aslist[FILTER_IN].aslist)
153#define FILTER_LIST_OUT_NAME(F) ((F)->aslist[FILTER_OUT].name)
154#define FILTER_LIST_OUT(F) ((F)->aslist[FILTER_OUT].aslist)
155
paulfee0f4c2004-09-13 05:12:46 +0000156#define ROUTE_MAP_IN_NAME(F) ((F)->map[RMAP_IN].name)
157#define ROUTE_MAP_IN(F) ((F)->map[RMAP_IN].map)
158#define ROUTE_MAP_OUT_NAME(F) ((F)->map[RMAP_OUT].name)
159#define ROUTE_MAP_OUT(F) ((F)->map[RMAP_OUT].map)
160
161#define ROUTE_MAP_IMPORT_NAME(F) ((F)->map[RMAP_IMPORT].name)
162#define ROUTE_MAP_IMPORT(F) ((F)->map[RMAP_IMPORT].map)
163#define ROUTE_MAP_EXPORT_NAME(F) ((F)->map[RMAP_EXPORT].name)
164#define ROUTE_MAP_EXPORT(F) ((F)->map[RMAP_EXPORT].map)
paul718e3742002-12-13 20:15:29 +0000165
166#define UNSUPPRESS_MAP_NAME(F) ((F)->usmap.name)
167#define UNSUPPRESS_MAP(F) ((F)->usmap.map)
168
Chris Caputo228da422009-07-18 05:44:03 +0000169enum bgp_clear_route_type
170{
171 BGP_CLEAR_ROUTE_NORMAL,
172 BGP_CLEAR_ROUTE_MY_RSCLIENT
173};
174
paul718e3742002-12-13 20:15:29 +0000175/* Prototypes. */
paul94f2b392005-06-28 12:44:16 +0000176extern void bgp_route_init (void);
Chris Caputo228da422009-07-18 05:44:03 +0000177extern void bgp_route_finish (void);
paul94f2b392005-06-28 12:44:16 +0000178extern void bgp_cleanup_routes (void);
179extern void bgp_announce_route (struct peer *, afi_t, safi_t);
180extern void bgp_announce_route_all (struct peer *);
181extern void bgp_default_originate (struct peer *, afi_t, safi_t, int);
182extern void bgp_soft_reconfig_in (struct peer *, afi_t, safi_t);
183extern void bgp_soft_reconfig_rsclient (struct peer *, afi_t, safi_t);
184extern void bgp_check_local_routes_rsclient (struct peer *rsclient, afi_t afi, safi_t safi);
Chris Caputo228da422009-07-18 05:44:03 +0000185extern void bgp_clear_route (struct peer *, afi_t, safi_t,
186 enum bgp_clear_route_type);
paul94f2b392005-06-28 12:44:16 +0000187extern void bgp_clear_route_all (struct peer *);
188extern void bgp_clear_adj_in (struct peer *, afi_t, safi_t);
189extern void bgp_clear_stale_route (struct peer *, afi_t, safi_t);
paul718e3742002-12-13 20:15:29 +0000190
paul200df112005-06-01 11:17:05 +0000191extern struct bgp_info *bgp_info_lock (struct bgp_info *);
192extern struct bgp_info *bgp_info_unlock (struct bgp_info *);
193extern void bgp_info_add (struct bgp_node *rn, struct bgp_info *ri);
194extern void bgp_info_delete (struct bgp_node *rn, struct bgp_info *ri);
Paul Jakmafb982c22007-05-04 20:15:47 +0000195extern struct bgp_info_extra *bgp_info_extra_get (struct bgp_info *);
Paul Jakma1a392d42006-09-07 00:24:49 +0000196extern void bgp_info_set_flag (struct bgp_node *, struct bgp_info *, u_int32_t);
197extern void bgp_info_unset_flag (struct bgp_node *, struct bgp_info *, u_int32_t);
paul200df112005-06-01 11:17:05 +0000198
Paul Jakma518a4b72016-02-04 13:27:04 +0000199extern int bgp_nlri_parse_ip (struct peer *, struct attr *, struct bgp_nlri *);
paul718e3742002-12-13 20:15:29 +0000200
paul94f2b392005-06-28 12:44:16 +0000201extern int bgp_maximum_prefix_overflow (struct peer *, afi_t, safi_t, int);
paul718e3742002-12-13 20:15:29 +0000202
Stephen Hemmingerf04a80a2011-12-06 14:51:10 +0400203extern void bgp_redistribute_add (struct prefix *, const struct in_addr *,
204 const struct in6_addr *,
205 u_int32_t, u_char);
paul94f2b392005-06-28 12:44:16 +0000206extern void bgp_redistribute_delete (struct prefix *, u_char);
207extern void bgp_redistribute_withdraw (struct bgp *, afi_t, int);
paul718e3742002-12-13 20:15:29 +0000208
paul94f2b392005-06-28 12:44:16 +0000209extern void bgp_static_delete (struct bgp *);
210extern void bgp_static_update (struct bgp *, struct prefix *, struct bgp_static *,
paul718e3742002-12-13 20:15:29 +0000211 afi_t, safi_t);
paul94f2b392005-06-28 12:44:16 +0000212extern void bgp_static_withdraw (struct bgp *, struct prefix *, afi_t, safi_t);
paul718e3742002-12-13 20:15:29 +0000213
Lou Bergera76d9ca2016-01-12 13:41:53 -0500214extern int bgp_static_set_safi (safi_t safi, struct vty *vty, const char *,
215 const char *, const char *, const char *);
paul718e3742002-12-13 20:15:29 +0000216
Lou Bergera76d9ca2016-01-12 13:41:53 -0500217extern int bgp_static_unset_safi (safi_t safi, struct vty *, const char *,
paulfd79ac92004-10-13 05:06:08 +0000218 const char *, const char *);
paul718e3742002-12-13 20:15:29 +0000219
paul94f2b392005-06-28 12:44:16 +0000220/* this is primarily for MPLS-VPN */
221extern int bgp_update (struct peer *, struct prefix *, struct attr *,
222 afi_t, safi_t, int, int, struct prefix_rd *,
223 u_char *, int);
224extern int bgp_withdraw (struct peer *, struct prefix *, struct attr *,
225 afi_t, safi_t, int, int, struct prefix_rd *, u_char *);
paul718e3742002-12-13 20:15:29 +0000226
paul94f2b392005-06-28 12:44:16 +0000227/* for bgp_nexthop and bgp_damp */
228extern void bgp_process (struct bgp *, struct bgp_node *, afi_t, safi_t);
paul94f2b392005-06-28 12:44:16 +0000229extern int bgp_config_write_network (struct vty *, struct bgp *, afi_t, safi_t, int *);
230extern int bgp_config_write_distance (struct vty *, struct bgp *);
231
232extern void bgp_aggregate_increment (struct bgp *, struct prefix *, struct bgp_info *,
paul718e3742002-12-13 20:15:29 +0000233 afi_t, safi_t);
paul94f2b392005-06-28 12:44:16 +0000234extern void bgp_aggregate_decrement (struct bgp *, struct prefix *, struct bgp_info *,
paul718e3742002-12-13 20:15:29 +0000235 afi_t, safi_t);
236
paul94f2b392005-06-28 12:44:16 +0000237extern u_char bgp_distance_apply (struct prefix *, struct bgp_info *, struct bgp *);
paul718e3742002-12-13 20:15:29 +0000238
paul94f2b392005-06-28 12:44:16 +0000239extern afi_t bgp_node_afi (struct vty *);
240extern safi_t bgp_node_safi (struct vty *);
ajs5a646652004-11-05 01:25:55 +0000241
paul94f2b392005-06-28 12:44:16 +0000242extern void route_vty_out (struct vty *, struct prefix *, struct bgp_info *, int, safi_t);
243extern void route_vty_out_tag (struct vty *, struct prefix *, struct bgp_info *, int, safi_t);
244extern void route_vty_out_tmp (struct vty *, struct prefix *, struct attr *, safi_t);
paul00d252c2005-05-23 14:19:54 +0000245
Lou Berger82dd7072016-01-12 13:41:57 -0500246extern void bgp_peer_clear_node_queue_drain_immediate (struct peer *peer);
247extern void bgp_process_queues_drain_immediate (void);
248
paul00d252c2005-05-23 14:19:54 +0000249#endif /* _QUAGGA_BGP_ROUTE_H */