Statistics
| Branch: | Revision:

iof-bird-daemon / proto / bgp / bgp.h @ 7e5f769d

History | View | Annotate | Download (24.8 KB)

1 2638249d Martin Mares
/*
2
 *        BIRD -- The Border Gateway Protocol
3
 *
4
 *        (c) 2000 Martin Mares <mj@ucw.cz>
5 d15b0b0a Ondrej Zajicek (work)
 *        (c) 2008--2016 Ondrej Zajicek <santiago@crfreenet.org>
6
 *        (c) 2008--2016 CZ.NIC z.s.p.o.
7 2638249d Martin Mares
 *
8
 *        Can be freely distributed and used under the terms of the GNU GPL.
9
 */
10
11
#ifndef _BIRD_BGP_H_
12
#define _BIRD_BGP_H_
13
14 46eb80d5 Ondrej Zajicek
#include <stdint.h>
15 d15b0b0a Ondrej Zajicek (work)
#include <setjmp.h>
16
#include "nest/bird.h"
17 c2b28c99 Martin Mares
#include "nest/route.h"
18 77e43c8b Ondrej Zajicek
#include "nest/bfd.h"
19 d15b0b0a Ondrej Zajicek (work)
//#include "lib/lists.h"
20 e7d2ac44 Ondrej Zajicek
#include "lib/hash.h"
21 d15b0b0a Ondrej Zajicek (work)
#include "lib/socket.h"
22 c2b28c99 Martin Mares
23 c00d31be Martin Mares
struct linpool;
24 10be74da Martin Mares
struct eattr;
25 c00d31be Martin Mares
26 d15b0b0a Ondrej Zajicek (work)
27
/* Address families */
28
29
#define BGP_AFI_IPV4                1
30
#define BGP_AFI_IPV6                2
31
32
#define BGP_SAFI_UNICAST        1
33
#define BGP_SAFI_MULTICAST        2
34 1e37e35c Ondrej Zajicek (work)
#define BGP_SAFI_MPLS                4
35
#define BGP_SAFI_MPLS_VPN        128
36 711d617d Ondrej Zajicek (work)
#define BGP_SAFI_VPN_MULTICAST        129
37 ac3ad139 Ondrej Zajicek (work)
#define BGP_SAFI_FLOW                133
38 d15b0b0a Ondrej Zajicek (work)
39
/* Internal AF codes */
40
41
#define BGP_AF(A, B)                (((u32)(A) << 16) | (u32)(B))
42
#define BGP_AFI(A)                ((u32)(A) >> 16)
43
#define BGP_SAFI(A)                ((u32)(A) & 0xFFFF)
44
45
#define BGP_AF_IPV4                BGP_AF( BGP_AFI_IPV4, BGP_SAFI_UNICAST )
46
#define BGP_AF_IPV6                BGP_AF( BGP_AFI_IPV6, BGP_SAFI_UNICAST )
47
#define BGP_AF_IPV4_MC                BGP_AF( BGP_AFI_IPV4, BGP_SAFI_MULTICAST )
48
#define BGP_AF_IPV6_MC                BGP_AF( BGP_AFI_IPV6, BGP_SAFI_MULTICAST )
49 1e37e35c Ondrej Zajicek (work)
#define BGP_AF_IPV4_MPLS        BGP_AF( BGP_AFI_IPV4, BGP_SAFI_MPLS )
50
#define BGP_AF_IPV6_MPLS        BGP_AF( BGP_AFI_IPV6, BGP_SAFI_MPLS )
51
#define BGP_AF_VPN4_MPLS        BGP_AF( BGP_AFI_IPV4, BGP_SAFI_MPLS_VPN )
52
#define BGP_AF_VPN6_MPLS        BGP_AF( BGP_AFI_IPV6, BGP_SAFI_MPLS_VPN )
53 711d617d Ondrej Zajicek (work)
#define BGP_AF_VPN4_MC                BGP_AF( BGP_AFI_IPV4, BGP_SAFI_VPN_MULTICAST )
54
#define BGP_AF_VPN6_MC                BGP_AF( BGP_AFI_IPV6, BGP_SAFI_VPN_MULTICAST )
55 ac3ad139 Ondrej Zajicek (work)
#define BGP_AF_FLOW4                BGP_AF( BGP_AFI_IPV4, BGP_SAFI_FLOW )
56
#define BGP_AF_FLOW6                BGP_AF( BGP_AFI_IPV6, BGP_SAFI_FLOW )
57 d15b0b0a Ondrej Zajicek (work)
58
59
struct bgp_write_state;
60
struct bgp_parse_state;
61
struct bgp_export_state;
62
struct bgp_bucket;
63
64
struct bgp_af_desc {
65
  u32 afi;
66
  u32 net;
67 ef57b70f Ondrej Zajicek (work)
  u8 mpls;
68
  u8 no_igp;
69 d15b0b0a Ondrej Zajicek (work)
  const char *name;
70
  uint (*encode_nlri)(struct bgp_write_state *s, struct bgp_bucket *buck, byte *buf, uint size);
71
  void (*decode_nlri)(struct bgp_parse_state *s, byte *pos, uint len, rta *a);
72
  void (*update_next_hop)(struct bgp_export_state *s, eattr *nh, ea_list **to);
73
  uint (*encode_next_hop)(struct bgp_write_state *s, eattr *nh, byte *buf, uint size);
74
  void (*decode_next_hop)(struct bgp_parse_state *s, byte *pos, uint len, rta *a);
75
};
76
77
78 2638249d Martin Mares
struct bgp_config {
79
  struct proto_config c;
80 11cb6202 Ondrej Zajicek
  u32 local_as, remote_as;
81 d15b0b0a Ondrej Zajicek (work)
  ip_addr local_ip;                        /* Source address to use */
82 2638249d Martin Mares
  ip_addr remote_ip;
83 53ffbff3 Ondrej Zajicek
  struct iface *iface;                        /* Interface for link-local addresses */
84 d15b0b0a Ondrej Zajicek (work)
  u16 local_port;                        /* Local listening port */
85 dcde7ae5 Ondrej Zajicek
  u16 remote_port;                         /* Neighbor destination port */
86 2638249d Martin Mares
  int multihop;                                /* Number of hops if multihop */
87 82f42ea0 Ondrej Zajicek (work)
  int strict_bind;                        /* Bind listening socket to local address */
88 d15b0b0a Ondrej Zajicek (work)
  int ttl_security;                        /* Enable TTL security [RFC 5082] */
89 56a2bed4 Martin Mares
  int compare_path_lengths;                /* Use path lengths when selecting best route */
90 73272f04 Ondrej Zajicek
  int med_metric;                        /* Compare MULTI_EXIT_DISC even between routes from differen ASes */
91 d1e146f2 Ondrej Zajicek
  int igp_metric;                        /* Use IGP metrics when selecting best route */
92 3228c72c Ondrej Zajicek
  int prefer_older;                        /* Prefer older routes according to RFC 5004 */
93 be4cd99a Ondrej Zajicek
  int deterministic_med;                /* Use more complicated algo to have strict RFC 4271 MED comparison */
94 56a2bed4 Martin Mares
  u32 default_local_pref;                /* Default value for LOCAL_PREF attribute */
95
  u32 default_med;                        /* Default value for MULTI_EXIT_DISC attribute */
96 c49e4a65 Ondrej Zajicek (work)
  int capabilities;                        /* Enable capability handshake [RFC 5492] */
97 d15b0b0a Ondrej Zajicek (work)
  int enable_refresh;                        /* Enable local support for route refresh [RFC 2918] */
98 c49e4a65 Ondrej Zajicek (work)
  int enable_as4;                        /* Enable local support for 4B AS numbers [RFC 6793] */
99 06e0d1b6 Ondrej Zajicek
  int enable_extended_messages;                /* Enable local support for extended messages [draft] */
100 4847a894 Ondrej Zajicek
  u32 rr_cluster_id;                        /* Route reflector cluster ID, if different from local ID */
101
  int rr_client;                        /* Whether neighbor is RR client of me */
102 a92fe607 Ondrej Zajicek
  int rs_client;                        /* Whether neighbor is RS client of me */
103 d15b0b0a Ondrej Zajicek (work)
  u32 confederation;                        /* Confederation ID, or zero if confeds not active */
104
  int confederation_member;                /* Whether neighbor AS is member of our confederation */
105 be6e39eb Ondrej Zajicek
  int passive;                                /* Do not initiate outgoing connection */
106 41677025 Ondrej Zajicek
  int interpret_communities;                /* Hardwired handling of well-known communities */
107 a15dab76 Ondrej Zajicek
  int allow_local_as;                        /* Allow that number of local ASNs in incoming AS_PATHs */
108 1950a479 Ondrej Zajicek (work)
  int allow_local_pref;                        /* Allow LOCAL_PREF in EBGP sessions */
109 0c791f87 Ondrej Zajicek
  int gr_mode;                                /* Graceful restart mode (BGP_GR_*) */
110 5bd73431 Ondrej Zajicek (work)
  int llgr_mode;                        /* Long-lived graceful restart mode (BGP_LLGR_*) */
111 a7baa098 Ondrej Zajicek (work)
  int setkey;                                /* Set MD5 password to system SA/SP database */
112 cc881bd1 Ondrej Zajicek (work)
  /* Times below are in seconds */
113 0c791f87 Ondrej Zajicek
  unsigned gr_time;                        /* Graceful restart timeout */
114 5bd73431 Ondrej Zajicek (work)
  unsigned llgr_time;                        /* Long-lived graceful restart stale time */
115 6cf72d7a Ondrej Zajicek
  unsigned connect_delay_time;                /* Minimum delay between connect attempts */
116
  unsigned connect_retry_time;                /* Timeout for connect attempts */
117 3fdbafb6 Martin Mares
  unsigned hold_time, initial_hold_time;
118
  unsigned keepalive_time;
119 6fd766c1 Martin Mares
  unsigned error_amnesia_time;                /* Errors are forgotten after */
120
  unsigned error_delay_time_min;        /* Time to wait after an error is detected */
121
  unsigned error_delay_time_max;
122
  unsigned disable_after_error;                /* Disable the protocol when error is detected */
123 63472779 Ondrej Zajicek (work)
  u32 disable_after_cease;                /* Disable it when cease is received, bitfield */
124 1ec52253 Ondrej Zajicek
125 d51aa281 Ondrej Zajicek
  char *password;                        /* Password used for MD5 authentication */
126 523f020b Ondrej Zajicek
  int check_link;                        /* Use iface link state for liveness detection */
127 1ec52253 Ondrej Zajicek
  int bfd;                                /* Use BFD for liveness detection */
128 c01e3741 Martin Mares
};
129
130 d15b0b0a Ondrej Zajicek (work)
struct bgp_channel_config {
131
  struct channel_config c;
132
133
  u32 afi;
134 ef57b70f Ondrej Zajicek (work)
  const struct bgp_af_desc *desc;
135 d15b0b0a Ondrej Zajicek (work)
136
  ip_addr next_hop_addr;                /* Local address for NEXT_HOP attribute */
137 1cab2b4a Ondrej Zajicek (work)
  u8 next_hop_self;                        /* Always set next hop to local IP address (NH_*) */
138
  u8 next_hop_keep;                        /* Do not modify next hop attribute (NH_*) */
139 d15b0b0a Ondrej Zajicek (work)
  u8 missing_lladdr;                        /* What we will do when we don' know link-local addr, see MLL_* */
140
  u8 gw_mode;                                /* How we compute route gateway from next_hop attr, see GW_* */
141
  u8 secondary;                                /* Accept also non-best routes (i.e. RA_ACCEPTED) */
142
  u8 gr_able;                                /* Allow full graceful restart for the channel */
143 5bd73431 Ondrej Zajicek (work)
  u8 llgr_able;                                /* Allow full long-lived GR for the channel */
144
  uint llgr_time;                        /* Long-lived graceful restart stale time */
145 d8022d26 Ondrej Zajicek (work)
  u8 ext_next_hop;                        /* Allow both IPv4 and IPv6 next hops */
146 d15b0b0a Ondrej Zajicek (work)
  u8 add_path;                                /* Use ADD-PATH extension [RFC 7911] */
147 682d3f7d Ondrej Zajicek (work)
  u8 import_table;                        /* Use c.in_table as Adj-RIB-In */
148 d15b0b0a Ondrej Zajicek (work)
149 ef57b70f Ondrej Zajicek (work)
  uint rest[0];                                /* Remaining items are reconfigured separately */
150
  struct rtable_config *igp_table_ip4;        /* Table for recursive IPv4 next hop lookups */
151
  struct rtable_config *igp_table_ip6;        /* Table for recursive IPv6 next hop lookups */
152 d15b0b0a Ondrej Zajicek (work)
};
153
154 1cab2b4a Ondrej Zajicek (work)
#define NH_NO                        0
155
#define NH_ALL                        1
156
#define NH_IBGP                        2
157
#define NH_EBGP                        3
158 3f9b7bfe Ondrej Zajicek
159 1cab2b4a Ondrej Zajicek (work)
#define MLL_SELF                1
160
#define MLL_DROP                2
161
#define MLL_IGNORE                3
162
163
#define GW_DIRECT                1
164
#define GW_RECURSIVE                2
165 087cecd0 Ondrej Zajicek
166 d15b0b0a Ondrej Zajicek (work)
#define BGP_ADD_PATH_RX                1
167
#define BGP_ADD_PATH_TX                2
168
#define BGP_ADD_PATH_FULL        3
169 094d2bdb Ondrej Zajicek
170 d15b0b0a Ondrej Zajicek (work)
#define BGP_GR_ABLE                1
171
#define BGP_GR_AWARE                2
172 0c791f87 Ondrej Zajicek
173 d15b0b0a Ondrej Zajicek (work)
/* For GR capability common flags */
174 0c791f87 Ondrej Zajicek
#define BGP_GRF_RESTART 0x80
175
176 d15b0b0a Ondrej Zajicek (work)
/* For GR capability per-AF flags */
177 0c791f87 Ondrej Zajicek
#define BGP_GRF_FORWARDING 0x80
178
179 5bd73431 Ondrej Zajicek (work)
#define BGP_LLGR_ABLE                1
180
#define BGP_LLGR_AWARE                2
181
182
#define BGP_LLGRF_FORWARDING 0x80
183
184
#define BGP_GRS_NONE                0        /* No GR  */
185
#define BGP_GRS_ACTIVE                1        /* Graceful restart per RFC 4724 */
186
#define BGP_GRS_LLGR                2        /* Long-lived GR phase (stale timer active) */
187
188
#define BGP_BFD_GRACEFUL        2        /* BFD down triggers graceful restart */
189
190 094d2bdb Ondrej Zajicek
191 d15b0b0a Ondrej Zajicek (work)
struct bgp_af_caps {
192
  u32 afi;
193
  u8 ready;                                /* Multiprotocol capability, RFC 4760 */
194
  u8 gr_able;                                /* Graceful restart support, RFC 4724 */
195
  u8 gr_af_flags;                        /* Graceful restart per-AF flags */
196 5bd73431 Ondrej Zajicek (work)
  u8 llgr_able;                                /* Long-lived GR, RFC draft */
197
  u32 llgr_time;                        /* Long-lived GR stale time */
198
  u8 llgr_flags;                        /* Long-lived GR per-AF flags */
199 d8022d26 Ondrej Zajicek (work)
  u8 ext_next_hop;                        /* Extended IPv6 next hop,   RFC 5549 */
200 d15b0b0a Ondrej Zajicek (work)
  u8 add_path;                                /* Multiple paths support,   RFC 7911 */
201
};
202
203
struct bgp_caps {
204
  u32 as4_number;                        /* Announced ASN */
205
206
  u8 as4_support;                        /* Four-octet AS capability, RFC 6793 */
207
  u8 ext_messages;                        /* Extended message length,  RFC draft */
208
  u8 route_refresh;                        /* Route refresh capability, RFC 2918 */
209
  u8 enhanced_refresh;                        /* Enhanced route refresh,   RFC 7313 */
210
211
  u8 gr_aware;                                /* Graceful restart capability, RFC 4724 */
212
  u8 gr_flags;                                /* Graceful restart flags */
213
  u16 gr_time;                                /* Graceful restart time in seconds */
214
215 5bd73431 Ondrej Zajicek (work)
  u8 llgr_aware;                        /* Long-lived GR capability, RFC draft */
216
217 d15b0b0a Ondrej Zajicek (work)
  u16 af_count;                                /* Number of af_data items */
218 7e5f769d Ondrej Zajicek (work)
  u16 length;                                /* Length of capabilities in OPEN msg */
219 d15b0b0a Ondrej Zajicek (work)
220
  struct bgp_af_caps af_data[0];        /* Per-AF capability data */
221
};
222
223 256cc8ee Ondrej Zajicek (work)
#define WALK_AF_CAPS(caps,ac) \
224
  for (ac = caps->af_data; ac < &caps->af_data[caps->af_count]; ac++)
225
226
227 d15b0b0a Ondrej Zajicek (work)
struct bgp_socket {
228
  node n;                                /* Node in global bgp_sockets */
229
  sock *sk;                                /* Real listening socket */
230
  u32 uc;                                /* Use count */
231
};
232
233 c01e3741 Martin Mares
struct bgp_conn {
234
  struct bgp_proto *bgp;
235
  struct birdsock *sk;
236 d15b0b0a Ondrej Zajicek (work)
  u8 state;                                /* State of connection state machine */
237
  u8 as4_session;                        /* Session uses 4B AS numbers in AS_PATH (both sides support it) */
238
  u8 ext_messages;                        /* Session uses extended message length */
239
240
  struct bgp_caps *local_caps;
241
  struct bgp_caps *remote_caps;
242 02552526 Ondrej Zajicek (work)
  timer *connect_timer;
243
  timer *hold_timer;
244
  timer *keepalive_timer;
245
  event *tx_ev;
246 d15b0b0a Ondrej Zajicek (work)
  u32 packets_to_send;                        /* Bitmap of packet types to be sent */
247
  u32 channels_to_send;                        /* Bitmap of channels with packets to be sent */
248
  u8 last_channel;                        /* Channel used last time for TX */
249
  u8 last_channel_count;                /* Number of times the last channel was used in succession */
250 efcece2d Martin Mares
  int notify_code, notify_subcode, notify_size;
251
  byte *notify_data;
252 d15b0b0a Ondrej Zajicek (work)
253
  uint hold_time, keepalive_time;        /* Times calculated from my and neighbor's requirements */
254 2638249d Martin Mares
};
255
256
struct bgp_proto {
257
  struct proto p;
258 c01e3741 Martin Mares
  struct bgp_config *cf;                /* Shortcut to BGP configuration */
259 11cb6202 Ondrej Zajicek
  u32 local_as, remote_as;
260 d15b0b0a Ondrej Zajicek (work)
  u32 public_as;                        /* Externally visible ASN (local_as or confederation id) */
261 c01e3741 Martin Mares
  u32 local_id;                                /* BGP identifier of this router */
262
  u32 remote_id;                        /* BGP identifier of the neighbor */
263 4847a894 Ondrej Zajicek
  u32 rr_cluster_id;                        /* Route reflector cluster ID */
264 d15b0b0a Ondrej Zajicek (work)
  int start_state;                        /* Substates that partitions BS_START */
265
  u8 is_internal;                        /* Internal BGP session (local_as == remote_as) */
266
  u8 is_interior;                        /* Internal or intra-confederation BGP session */
267
  u8 as4_session;                        /* Session uses 4B AS numbers in AS_PATH (both sides support it) */
268
  u8 rr_client;                                /* Whether neighbor is RR client of me */
269
  u8 rs_client;                                /* Whether neighbor is RS client of me */
270
  u8 route_refresh;                        /* Route refresh allowed to send [RFC 2918] */
271
  u8 enhanced_refresh;                        /* Enhanced refresh is negotiated [RFC 7313] */
272 0c791f87 Ondrej Zajicek
  u8 gr_ready;                                /* Neighbor could do graceful restart */
273 5bd73431 Ondrej Zajicek (work)
  u8 llgr_ready;                        /* Neighbor could do Long-lived GR, implies gr_ready */
274 d15b0b0a Ondrej Zajicek (work)
  u8 gr_active_num;                        /* Neighbor is doing GR, number of active channels */
275
  u8 channel_count;                        /* Number of active channels */
276 863ecfc7 Ondrej Zajicek (work)
  u8 summary_add_path_rx;                /* Summary state of ADD_PATH RX w.r.t active channels */
277 d15b0b0a Ondrej Zajicek (work)
  u32 *afi_map;                                /* Map channel index -> AFI */
278
  struct bgp_channel **channel_map;        /* Map channel index -> channel */
279 b552ecc4 Martin Mares
  struct bgp_conn *conn;                /* Connection we have established */
280
  struct bgp_conn outgoing_conn;        /* Outgoing connection we're working with */
281 c01e3741 Martin Mares
  struct bgp_conn incoming_conn;        /* Incoming connection we have neither accepted nor rejected yet */
282
  struct object_lock *lock;                /* Lock for neighbor connection */
283 9be9a264 Ondrej Zajicek
  struct neighbor *neigh;                /* Neighbor entry corresponding to remote ip, NULL if multihop */
284 d15b0b0a Ondrej Zajicek (work)
  struct bgp_socket *sock;                /* Shared listening socket */
285 1ec52253 Ondrej Zajicek
  struct bfd_request *bfd_req;                /* BFD request, if BFD is used */
286 9be9a264 Ondrej Zajicek
  ip_addr source_addr;                        /* Local address used as an advertised next hop */
287 d15b0b0a Ondrej Zajicek (work)
  ip_addr link_addr;                        /* Link-local version of source_addr */
288 02552526 Ondrej Zajicek (work)
  event *event;                                /* Event for respawning and shutting process */
289
  timer *startup_timer;                        /* Timer used to delay protocol startup due to previous errors (startup_delay) */
290
  timer *gr_timer;                        /* Timer waiting for reestablishment after graceful restart */
291 cc881bd1 Ondrej Zajicek (work)
  uint startup_delay;                        /* Delay (in seconds) of protocol startup due to previous errors */
292
  btime last_proto_error;                /* Time of last error that leads to protocol stop */
293 11b32d91 Ondrej Zajicek
  u8 last_error_class;                         /* Error class of last error */
294
  u32 last_error_code;                        /* Error code of last error. BGP protocol errors
295
                                           are encoded as (bgp_err_code << 16 | bgp_err_subcode) */
296 d15b0b0a Ondrej Zajicek (work)
};
297
298
struct bgp_channel {
299
  struct channel c;
300
301
  /* Rest are BGP specific data */
302
  struct bgp_channel_config *cf;
303
304
  u32 afi;
305
  u32 index;
306
  const struct bgp_af_desc *desc;
307
308 b8a3608a Ondrej Zajicek (work)
  rtable *igp_table_ip4;                /* Table for recursive IPv4 next hop lookups */
309
  rtable *igp_table_ip6;                /* Table for recursive IPv6 next hop lookups */
310
311
  /* Rest are zeroed when down */
312
  pool *pool;
313 d15b0b0a Ondrej Zajicek (work)
  HASH(struct bgp_bucket) bucket_hash;        /* Hash table of route buckets */
314
  struct bgp_bucket *withdraw_bucket;        /* Withdrawn routes */
315
  list bucket_queue;                        /* Queue of buckets to send (struct bgp_bucket) */
316
317
  HASH(struct bgp_prefix) prefix_hash;        /* Prefixes to be sent */
318
  slab *prefix_slab;                        /* Slab holding prefix nodes */
319
320
  ip_addr next_hop_addr;                /* Local address for NEXT_HOP attribute */
321
  ip_addr link_addr;                        /* Link-local version of next_hop_addr */
322
323
  u32 packets_to_send;                        /* Bitmap of packet types to be sent */
324
325 5bd73431 Ondrej Zajicek (work)
  u8 ext_next_hop;                        /* Session allows both IPv4 and IPv6 next hops */
326
327 d15b0b0a Ondrej Zajicek (work)
  u8 gr_ready;                                /* Neighbor could do GR on this AF */
328 5bd73431 Ondrej Zajicek (work)
  u8 gr_active;                                /* Neighbor is doing GR (BGP_GRS_*) */
329 d15b0b0a Ondrej Zajicek (work)
330 5bd73431 Ondrej Zajicek (work)
  timer *stale_timer;                        /* Long-lived stale timer for LLGR */
331
  u32 stale_time;                        /* Stored LLGR stale time from last session */
332 d8022d26 Ondrej Zajicek (work)
333 d15b0b0a Ondrej Zajicek (work)
  u8 add_path_rx;                        /* Session expects receive of ADD-PATH extended NLRI */
334
  u8 add_path_tx;                        /* Session expects transmit of ADD-PATH extended NLRI */
335
336
  u8 feed_state;                        /* Feed state (TX) for EoR, RR packets, see BFS_* */
337
  u8 load_state;                        /* Load state (RX) for EoR, RR packets, see BFS_* */
338 c2b28c99 Martin Mares
};
339
340
struct bgp_prefix {
341 d15b0b0a Ondrej Zajicek (work)
  node buck_node;                        /* Node in per-bucket list */
342
  struct bgp_prefix *next;                /* Node in prefix hash table */
343
  u32 hash;
344 094d2bdb Ondrej Zajicek
  u32 path_id;
345 d15b0b0a Ondrej Zajicek (work)
  net_addr net[0];
346 c2b28c99 Martin Mares
};
347
348
struct bgp_bucket {
349
  node send_node;                        /* Node in send queue */
350 d15b0b0a Ondrej Zajicek (work)
  struct bgp_bucket *next;                /* Node in bucket hash table */
351
  list prefixes;                        /* Prefixes in this bucket (struct bgp_prefix) */
352
  u32 hash;                                /* Hash over extended attributes */
353 c2b28c99 Martin Mares
  ea_list eattrs[0];                        /* Per-bucket extended attributes */
354 2638249d Martin Mares
};
355
356 d15b0b0a Ondrej Zajicek (work)
struct bgp_export_state {
357
  struct bgp_proto *proto;
358
  struct bgp_channel *channel;
359
  struct linpool *pool;
360
361
  struct bgp_proto *src;
362
  rte *route;
363 1e37e35c Ondrej Zajicek (work)
  int mpls;
364 d15b0b0a Ondrej Zajicek (work)
365
  u32 attrs_seen[1];
366
  uint err_withdraw;
367
};
368
369
struct bgp_write_state {
370
  struct bgp_proto *proto;
371
  struct bgp_channel *channel;
372
  struct linpool *pool;
373
374 863ecfc7 Ondrej Zajicek (work)
  int mp_reach;
375 d15b0b0a Ondrej Zajicek (work)
  int as4_session;
376
  int add_path;
377 1e37e35c Ondrej Zajicek (work)
  int mpls;
378 d15b0b0a Ondrej Zajicek (work)
379
  eattr *mp_next_hop;
380 1e37e35c Ondrej Zajicek (work)
  adata *mpls_labels;
381 d15b0b0a Ondrej Zajicek (work)
};
382
383
struct bgp_parse_state {
384
  struct bgp_proto *proto;
385
  struct bgp_channel *channel;
386
  struct linpool *pool;
387
388
  int as4_session;
389
  int add_path;
390 1e37e35c Ondrej Zajicek (work)
  int mpls;
391 d15b0b0a Ondrej Zajicek (work)
392
  u32 attrs_seen[256/32];
393
394
  u32 mp_reach_af;
395
  u32 mp_unreach_af;
396
397
  uint attr_len;
398
  uint ip_reach_len;
399
  uint ip_unreach_len;
400
  uint ip_next_hop_len;
401
  uint mp_reach_len;
402
  uint mp_unreach_len;
403
  uint mp_next_hop_len;
404
405
  byte *attrs;
406
  byte *ip_reach_nlri;
407
  byte *ip_unreach_nlri;
408
  byte *ip_next_hop_data;
409
  byte *mp_reach_nlri;
410
  byte *mp_unreach_nlri;
411
  byte *mp_next_hop_data;
412
413
  uint err_withdraw;
414
  uint err_subcode;
415
  jmp_buf err_jmpbuf;
416
417 1e37e35c Ondrej Zajicek (work)
  struct hostentry *hostentry;
418
  adata *mpls_labels;
419
420 d15b0b0a Ondrej Zajicek (work)
  /* Cached state for bgp_rte_update() */
421
  u32 last_id;
422
  struct rte_src *last_src;
423
  rta *cached_rta;
424
};
425
426 72a6ef11 Martin Mares
#define BGP_PORT                179
427
#define BGP_VERSION                4
428
#define BGP_HEADER_LENGTH        19
429 06e0d1b6 Ondrej Zajicek
#define BGP_MAX_MESSAGE_LENGTH        4096
430
#define BGP_MAX_EXT_MSG_LENGTH        65535
431 72a6ef11 Martin Mares
#define BGP_RX_BUFFER_SIZE        4096
432 06e0d1b6 Ondrej Zajicek
#define BGP_TX_BUFFER_SIZE        4096
433
#define BGP_RX_BUFFER_EXT_SIZE        65535
434
#define BGP_TX_BUFFER_EXT_SIZE        65535
435
436 d15b0b0a Ondrej Zajicek (work)
static inline int bgp_channel_is_ipv4(struct bgp_channel *c)
437
{ return BGP_AFI(c->afi) == BGP_AFI_IPV4; }
438
439
static inline int bgp_channel_is_ipv6(struct bgp_channel *c)
440
{ return BGP_AFI(c->afi) == BGP_AFI_IPV6; }
441
442 ef57b70f Ondrej Zajicek (work)
static inline int bgp_cc_is_ipv4(struct bgp_channel_config *c)
443
{ return BGP_AFI(c->afi) == BGP_AFI_IPV4; }
444
445
static inline int bgp_cc_is_ipv6(struct bgp_channel_config *c)
446
{ return BGP_AFI(c->afi) == BGP_AFI_IPV6; }
447
448 d15b0b0a Ondrej Zajicek (work)
static inline uint bgp_max_packet_length(struct bgp_conn *conn)
449
{ return conn->ext_messages ? BGP_MAX_EXT_MSG_LENGTH : BGP_MAX_MESSAGE_LENGTH; }
450
451
static inline void
452
bgp_parse_error(struct bgp_parse_state *s, uint subcode)
453
{
454
  s->err_subcode = subcode;
455
  longjmp(s->err_jmpbuf, 1);
456
}
457 2638249d Martin Mares
458 973399ae Martin Mares
extern struct linpool *bgp_linpool;
459 1e37e35c Ondrej Zajicek (work)
extern struct linpool *bgp_linpool2;
460 973399ae Martin Mares
461 11cb6202 Ondrej Zajicek
462 cc881bd1 Ondrej Zajicek (work)
void bgp_start_timer(timer *t, uint value);
463 a7f23f58 Ondrej Zajicek
void bgp_check_config(struct bgp_config *c);
464 efcece2d Martin Mares
void bgp_error(struct bgp_conn *c, unsigned code, unsigned subcode, byte *data, int len);
465 b552ecc4 Martin Mares
void bgp_close_conn(struct bgp_conn *c);
466 b99d3786 Ondrej Zajicek
void bgp_update_startup_delay(struct bgp_proto *p);
467 cf31112f Ondrej Zajicek
void bgp_conn_enter_openconfirm_state(struct bgp_conn *conn);
468 11b32d91 Ondrej Zajicek
void bgp_conn_enter_established_state(struct bgp_conn *conn);
469
void bgp_conn_enter_close_state(struct bgp_conn *conn);
470
void bgp_conn_enter_idle_state(struct bgp_conn *conn);
471 0c791f87 Ondrej Zajicek
void bgp_handle_graceful_restart(struct bgp_proto *p);
472 d15b0b0a Ondrej Zajicek (work)
void bgp_graceful_restart_done(struct bgp_channel *c);
473
void bgp_refresh_begin(struct bgp_channel *c);
474
void bgp_refresh_end(struct bgp_channel *c);
475 11b32d91 Ondrej Zajicek
void bgp_store_error(struct bgp_proto *p, struct bgp_conn *c, u8 class, u32 code);
476 cd1d9961 Ondrej Zajicek (work)
void bgp_stop(struct bgp_proto *p, uint subcode, byte *data, uint len);
477 b99d3786 Ondrej Zajicek
478 094d2bdb Ondrej Zajicek
struct rte_source *bgp_find_source(struct bgp_proto *p, u32 path_id);
479
struct rte_source *bgp_get_source(struct bgp_proto *p, u32 path_id);
480
481 11b32d91 Ondrej Zajicek
482 2638249d Martin Mares
483 85368cd4 Martin Mares
#ifdef LOCAL_DEBUG
484
#define BGP_FORCE_DEBUG 1
485
#else
486
#define BGP_FORCE_DEBUG 0
487
#endif
488
#define BGP_TRACE(flags, msg, args...) do { if ((p->p.debug & flags) || BGP_FORCE_DEBUG) \
489
        log(L_TRACE "%s: " msg, p->p.name , ## args ); } while(0)
490
491 cb530392 Ondrej Zajicek
#define BGP_TRACE_RL(rl, flags, msg, args...) do { if ((p->p.debug & flags) || BGP_FORCE_DEBUG) \
492
        log_rl(rl, L_TRACE "%s: " msg, p->p.name , ## args ); } while(0)
493
494
495 c01e3741 Martin Mares
/* attrs.c */
496
497 d15b0b0a Ondrej Zajicek (work)
static inline eattr *
498
bgp_find_attr(ea_list *attrs, uint code)
499
{
500 ee7e2ffd Jan Maria Matejka
  return ea_find(attrs, EA_CODE(PROTOCOL_BGP, code));
501 d15b0b0a Ondrej Zajicek (work)
}
502
503
eattr *
504
bgp_set_attr(ea_list **attrs, struct linpool *pool, uint code, uint flags, uintptr_t val);
505
506
static inline void
507
bgp_set_attr_u32(ea_list **to, struct linpool *pool, uint code, uint flags, u32 val)
508
{ bgp_set_attr(to, pool, code, flags, (uintptr_t) val); }
509
510
static inline void
511
bgp_set_attr_ptr(ea_list **to, struct linpool *pool, uint code, uint flags, struct adata *val)
512
{ bgp_set_attr(to, pool, code, flags, (uintptr_t) val); }
513
514
static inline void
515
bgp_set_attr_data(ea_list **to, struct linpool *pool, uint code, uint flags, void *data, uint len)
516
{
517
  struct adata *a = lp_alloc_adata(pool, len);
518
  memcpy(a->data, data, len);
519
  bgp_set_attr(to, pool, code, flags, (uintptr_t) a);
520
}
521
522
static inline void
523
bgp_unset_attr(ea_list **to, struct linpool *pool, uint code)
524
{ eattr *e = bgp_set_attr(to, pool, code, 0, 0); e->type = EAF_TYPE_UNDEF; }
525
526
527
int bgp_encode_attrs(struct bgp_write_state *s, ea_list *attrs, byte *buf, byte *end);
528
ea_list * bgp_decode_attrs(struct bgp_parse_state *s, byte *data, uint len);
529
530
void bgp_init_bucket_table(struct bgp_channel *c);
531 7fc55925 Ondrej Zajicek (work)
void bgp_free_bucket_table(struct bgp_channel *c);
532 d15b0b0a Ondrej Zajicek (work)
void bgp_free_bucket(struct bgp_channel *c, struct bgp_bucket *b);
533
void bgp_defer_bucket(struct bgp_channel *c, struct bgp_bucket *b);
534
void bgp_withdraw_bucket(struct bgp_channel *c, struct bgp_bucket *b);
535
536
void bgp_init_prefix_table(struct bgp_channel *c);
537 7fc55925 Ondrej Zajicek (work)
void bgp_free_prefix_table(struct bgp_channel *c);
538 d15b0b0a Ondrej Zajicek (work)
void bgp_free_prefix(struct bgp_channel *c, struct bgp_prefix *bp);
539
540 ef2c708d Martin Mares
int bgp_rte_better(struct rte *, struct rte *);
541 8d9eef17 Ondrej Zajicek
int bgp_rte_mergable(rte *pri, rte *sec);
542 be4cd99a Ondrej Zajicek
int bgp_rte_recalculate(rtable *table, net *net, rte *new, rte *old, rte *old_best);
543 5bd73431 Ondrej Zajicek (work)
struct rte *bgp_rte_modify_stale(struct rte *r, struct linpool *pool);
544 13c0be19 Jan Maria Matejka
void bgp_rt_notify(struct proto *P, struct channel *C, net *n, rte *new, rte *old);
545 14375237 Jan Maria Matejka
int bgp_preexport(struct proto *, struct rte **, struct linpool *);
546 d15b0b0a Ondrej Zajicek (work)
int bgp_get_attr(struct eattr *e, byte *buf, int buflen);
547 13c0be19 Jan Maria Matejka
void bgp_get_route_info(struct rte *, byte *buf);
548 c00d31be Martin Mares
549 4847a894 Ondrej Zajicek
550 c01e3741 Martin Mares
/* packets.c */
551
552 863ecfc7 Ondrej Zajicek (work)
void bgp_dump_state_change(struct bgp_conn *conn, uint old, uint new);
553 d15b0b0a Ondrej Zajicek (work)
const struct bgp_af_desc *bgp_get_af_desc(u32 afi);
554
const struct bgp_af_caps *bgp_find_af_caps(struct bgp_caps *caps, u32 afi);
555
void bgp_schedule_packet(struct bgp_conn *conn, struct bgp_channel *c, int type);
556 11b32d91 Ondrej Zajicek
void bgp_kick_tx(void *vconn);
557 72a6ef11 Martin Mares
void bgp_tx(struct birdsock *sk);
558 3e236955 Jan Moskyto Matejka
int bgp_rx(struct birdsock *sk, uint size);
559 b8113a5e Ondrej Zajicek
const char * bgp_error_dsc(unsigned code, unsigned subcode);
560 b99d3786 Ondrej Zajicek
void bgp_log_error(struct bgp_proto *p, u8 class, char *msg, unsigned code, unsigned subcode, byte *data, unsigned len);
561 72a6ef11 Martin Mares
562 d15b0b0a Ondrej Zajicek (work)
void bgp_update_next_hop(struct bgp_export_state *s, eattr *a, ea_list **to);
563
564
565 c01e3741 Martin Mares
/* Packet types */
566
567
#define PKT_OPEN                0x01
568
#define PKT_UPDATE                0x02
569
#define PKT_NOTIFICATION        0x03
570
#define PKT_KEEPALIVE                0x04
571 9aed29e6 Ondrej Zajicek
#define PKT_ROUTE_REFRESH        0x05        /* [RFC2918] */
572
#define PKT_BEGIN_REFRESH        0x1e        /* Dummy type for BoRR packet [RFC7313] */
573 72a6ef11 Martin Mares
#define PKT_SCHEDULE_CLOSE        0x1f        /* Used internally to schedule socket close */
574 c01e3741 Martin Mares
575
/* Attributes */
576
577
#define BAF_OPTIONAL                0x80
578
#define BAF_TRANSITIVE                0x40
579
#define BAF_PARTIAL                0x20
580
#define BAF_EXT_LEN                0x10
581
582 82f42ea0 Ondrej Zajicek (work)
#define BA_ORIGIN                0x01        /* RFC 4271 */                /* WM */
583 c01e3741 Martin Mares
#define BA_AS_PATH                0x02                                /* WM */
584
#define BA_NEXT_HOP                0x03                                /* WM */
585
#define BA_MULTI_EXIT_DISC        0x04                                /* ON */
586 c00d31be Martin Mares
#define BA_LOCAL_PREF                0x05                                /* WD */
587 c01e3741 Martin Mares
#define BA_ATOMIC_AGGR                0x06                                /* WD */
588
#define BA_AGGREGATOR                0x07                                /* OT */
589 82f42ea0 Ondrej Zajicek (work)
#define BA_COMMUNITY                0x08        /* RFC 1997 */                /* OT */
590
#define BA_ORIGINATOR_ID        0x09        /* RFC 4456 */                /* ON */
591
#define BA_CLUSTER_LIST                0x0a        /* RFC 4456 */                /* ON */
592
#define BA_MP_REACH_NLRI        0x0e        /* RFC 4760 */
593
#define BA_MP_UNREACH_NLRI        0x0f        /* RFC 4760 */
594 d15b0b0a Ondrej Zajicek (work)
#define BA_EXT_COMMUNITY        0x10        /* RFC 4360 */
595
#define BA_AS4_PATH             0x11        /* RFC 6793 */
596
#define BA_AS4_AGGREGATOR       0x12        /* RFC 6793 */
597 2be9218a Ondrej Zajicek (work)
#define BA_LARGE_COMMUNITY        0x20        /* RFC 8092 */
598 c01e3741 Martin Mares
599 1e37e35c Ondrej Zajicek (work)
/* Bird's private internal BGP attributes */
600
#define BA_MPLS_LABEL_STACK        0xfe        /* MPLS label stack transfer attribute */
601
602 11b32d91 Ondrej Zajicek
/* BGP connection states */
603 c01e3741 Martin Mares
604
#define BS_IDLE                        0
605
#define BS_CONNECT                1        /* Attempting to connect */
606
#define BS_ACTIVE                2        /* Waiting for connection retry & listening */
607
#define BS_OPENSENT                3
608
#define BS_OPENCONFIRM                4
609
#define BS_ESTABLISHED                5
610 11b32d91 Ondrej Zajicek
#define BS_CLOSE                6        /* Used during transition to BS_IDLE */
611
612 ac574513 Ondrej Zajicek
#define BS_MAX                        7
613
614 11b32d91 Ondrej Zajicek
/* BGP start states
615 9aed29e6 Ondrej Zajicek
 *
616 11b32d91 Ondrej Zajicek
 * Used in PS_START for fine-grained specification of starting state.
617
 *
618 9aed29e6 Ondrej Zajicek
 * When BGP protocol is started by core, it goes to BSS_PREPARE. When BGP
619
 * protocol done what is neccessary to start itself (like acquiring the lock),
620 d15b0b0a Ondrej Zajicek (work)
 * it goes to BSS_CONNECT.
621 11b32d91 Ondrej Zajicek
 */
622
623
#define BSS_PREPARE                0        /* Used before ordinary BGP started, i. e. waiting for lock */
624 dd91e467 Ondrej Zajicek
#define BSS_DELAY                1        /* Startup delay due to previous errors */
625
#define BSS_CONNECT                2        /* Ordinary BGP connecting */
626 11b32d91 Ondrej Zajicek
627 9aed29e6 Ondrej Zajicek
628
/* BGP feed states (TX)
629
 *
630
 * RFC 4724 specifies that an initial feed should end with End-of-RIB mark.
631
 *
632
 * RFC 7313 specifies that a route refresh should be demarcated by BoRR and EoRR packets.
633
 *
634 d15b0b0a Ondrej Zajicek (work)
 * These states (stored in c->feed_state) are used to keep track of these
635 9aed29e6 Ondrej Zajicek
 * requirements. When such feed is started, BFS_LOADING / BFS_REFRESHING is
636
 * set. When it ended, BFS_LOADED / BFS_REFRESHED is set to schedule End-of-RIB
637
 * or EoRR packet. When the packet is sent, the state returned to BFS_NONE.
638
 *
639
 * Note that when a non-demarcated feed (e.g. plain RFC 4271 initial load
640
 * without End-of-RIB or plain RFC 2918 route refresh without BoRR/EoRR
641
 * demarcation) is active, BFS_NONE is set.
642
 *
643
 * BFS_NONE, BFS_LOADING and BFS_REFRESHING are also used as load states (RX)
644
 * with correspondent semantics (-, expecting End-of-RIB, expecting EoRR).
645
 */
646
647
#define BFS_NONE                0        /* No feed or original non-demarcated feed */
648
#define BFS_LOADING                1        /* Initial feed active, End-of-RIB planned */
649
#define BFS_LOADED                2        /* Loading done, End-of-RIB marker scheduled */
650
#define BFS_REFRESHING                3        /* Route refresh (introduced by BoRR) active */
651
#define BFS_REFRESHED                4        /* Refresh done, EoRR packet scheduled */
652
653
654 11b32d91 Ondrej Zajicek
/* Error classes */
655
656
#define BE_NONE                        0
657
#define BE_MISC                        1        /* Miscellaneous error */
658
#define BE_SOCKET                2        /* Socket error */
659
#define BE_BGP_RX                3        /* BGP protocol error notification received */
660
#define BE_BGP_TX                4        /* BGP protocol error notification sent */
661
#define BE_AUTO_DOWN                5        /* Automatic shutdown */
662
#define BE_MAN_DOWN                6        /* Manual shutdown */
663
664
/* Misc error codes */
665
666
#define BEM_NEIGHBOR_LOST        1
667
#define BEM_INVALID_NEXT_HOP        2
668 72b28a04 Ondrej Zajicek
#define BEM_INVALID_MD5                3        /* MD5 authentication kernel request failed (possibly not supported) */
669 a34b0934 Ondrej Zajicek
#define BEM_NO_SOCKET                4
670 523f020b Ondrej Zajicek
#define BEM_LINK_DOWN                5
671
#define BEM_BFD_DOWN                6
672
#define BEM_GRACEFUL_RESTART        7
673 11b32d91 Ondrej Zajicek
674 72b28a04 Ondrej Zajicek
/* Automatic shutdown error codes */
675
676
#define BEA_ROUTE_LIMIT_EXCEEDED 1
677 c01e3741 Martin Mares
678 bd2d8190 Martin Mares
/* Well-known communities */
679
680
#define BGP_COMM_NO_EXPORT                0xffffff01        /* Don't export outside local AS / confed. */
681
#define BGP_COMM_NO_ADVERTISE                0xffffff02        /* Don't export at all */
682
#define BGP_COMM_NO_EXPORT_SUBCONFED        0xffffff03        /* NO_EXPORT even in local confederation */
683
684 5bd73431 Ondrej Zajicek (work)
#define BGP_COMM_LLGR_STALE                0xffff0006        /* Route is stale according to LLGR */
685
#define BGP_COMM_NO_LLGR                0xffff0007        /* Do not treat the route according to LLGR */
686
687 cea63664 Martin Mares
/* Origins */
688
689
#define ORIGIN_IGP                0
690
#define ORIGIN_EGP                1
691
#define ORIGIN_INCOMPLETE        2
692
693 cf31112f Ondrej Zajicek
694 2638249d Martin Mares
#endif