]> git.proxmox.com Git - mirror_frr.git/blame - bgpd/bgp_attr.h
bgpd: Fix peer determination from parent for imported routes
[mirror_frr.git] / bgpd / bgp_attr.h
CommitLineData
d62a17ae 1/* BGP attributes.
896014f4
DL
2 * Copyright (C) 1996, 97, 98 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_ATTR_H
22#define _QUAGGA_BGP_ATTR_H
23
9bedbb1e 24#include "mpls.h"
684a7227
PG
25#include "bgp_attr_evpn.h"
26
718e3744 27/* Simple bit mapping. */
28#define BITMAP_NBBY 8
29
d62a17ae 30#define SET_BITMAP(MAP, NUM) \
31 SET_FLAG(MAP[(NUM) / BITMAP_NBBY], 1 << ((NUM) % BITMAP_NBBY))
718e3744 32
d62a17ae 33#define CHECK_BITMAP(MAP, NUM) \
34 CHECK_FLAG(MAP[(NUM) / BITMAP_NBBY], 1 << ((NUM) % BITMAP_NBBY))
718e3744 35
3b424979 36#define BGP_MED_MAX UINT32_MAX
37
718e3744 38/* BGP Attribute type range. */
39#define BGP_ATTR_TYPE_RANGE 256
40#define BGP_ATTR_BITMAP_SIZE (BGP_ATTR_TYPE_RANGE / BITMAP_NBBY)
41
42/* BGP Attribute flags. */
43#define BGP_ATTR_FLAG_OPTIONAL 0x80 /* Attribute is optional. */
44#define BGP_ATTR_FLAG_TRANS 0x40 /* Attribute is transitive. */
45#define BGP_ATTR_FLAG_PARTIAL 0x20 /* Attribute is partial. */
46#define BGP_ATTR_FLAG_EXTLEN 0x10 /* Extended length flag. */
47
48/* BGP attribute header must bigger than 2. */
370b64a2 49#define BGP_ATTR_MIN_LEN 3 /* Attribute flag, type length. */
03e214c8
PJ
50#define BGP_ATTR_DEFAULT_WEIGHT 32768
51
801a9bcc
DS
52/* Valid lengths for mp_nexthop_len */
53#define BGP_ATTR_NHLEN_IPV4 IPV4_MAX_BYTELEN
945c8fe9 54#define BGP_ATTR_NHLEN_VPNV4 8+IPV4_MAX_BYTELEN
801a9bcc
DS
55#define BGP_ATTR_NHLEN_IPV6_GLOBAL IPV6_MAX_BYTELEN
56#define BGP_ATTR_NHLEN_IPV6_GLOBAL_AND_LL (IPV6_MAX_BYTELEN * 2)
945c8fe9
LB
57#define BGP_ATTR_NHLEN_VPNV6_GLOBAL 8+IPV6_MAX_BYTELEN
58#define BGP_ATTR_NHLEN_VPNV6_GLOBAL_AND_LL ((8+IPV6_MAX_BYTELEN) * 2)
801a9bcc 59
c5a543b4
DW
60/* Prefix SID types */
61#define BGP_PREFIX_SID_LABEL_INDEX 1
62#define BGP_PREFIX_SID_IPV6 2
63#define BGP_PREFIX_SID_ORIGINATOR_SRGB 3
64
65#define BGP_PREFIX_SID_LABEL_INDEX_LENGTH 7
66#define BGP_PREFIX_SID_IPV6_LENGTH 19
67#define BGP_PREFIX_SID_ORIGINATOR_SRGB_LENGTH 6
f4c89855 68
7fd077aa 69/* PMSI tunnel types (RFC 6514) */
70
f4c89855 71struct bgp_attr_encap_subtlv {
d62a17ae 72 struct bgp_attr_encap_subtlv *next; /* for chaining */
73 /* Reference count of this attribute. */
74 unsigned long refcnt;
75 uint16_t type;
76 uint16_t length;
8c9cc7bb 77 uint8_t value[0]; /* will be extended */
f4c89855
LB
78};
79
65efcfce
LB
80#if ENABLE_BGP_VNC
81/*
82 * old rfp<->rfapi representation
83 */
84struct bgp_tea_options {
d62a17ae 85 struct bgp_tea_options *next;
86 uint8_t options_count;
87 uint16_t options_length; /* each TLV may be 256 in length */
88 uint8_t type;
89 uint8_t length;
90 void *value; /* pointer to data */
65efcfce
LB
91};
92
93#endif
94
684a7227 95/* Overlay Index Info */
d62a17ae 96struct overlay_index {
97 struct eth_segment_id eth_s_id;
98 union gw_addr gw_ip;
684a7227
PG
99};
100
7fd077aa 101enum pta_type {
b7d08f5a 102 PMSI_TNLTYPE_NO_INFO = 0,
7fd077aa 103 PMSI_TNLTYPE_RSVP_TE_P2MP,
104 PMSI_TNLTYPE_MLDP_P2MP,
105 PMSI_TNLTYPE_PIM_SSM,
106 PMSI_TNLTYPE_PIM_SM,
107 PMSI_TNLTYPE_PIM_BIDIR,
108 PMSI_TNLTYPE_INGR_REPL,
109 PMSI_TNLTYPE_MLDP_MP2MP,
110 PMSI_TNLTYPE_MAX = PMSI_TNLTYPE_MLDP_MP2MP
111};
112
aadc0905 113/* BGP core attribute structure. */
d62a17ae 114struct attr {
115 /* AS Path structure */
116 struct aspath *aspath;
117
118 /* Community structure */
119 struct community *community;
120
121 /* Reference count of this attribute. */
122 unsigned long refcnt;
123
124 /* Flag of attribute is set or not. */
125 uint64_t flag;
126
127 /* Apart from in6_addr, the remaining static attributes */
128 struct in_addr nexthop;
d7c0a89a
QY
129 uint32_t med;
130 uint32_t local_pref;
d62a17ae 131 ifindex_t nh_ifindex;
132
133 /* Path origin attribute */
d7c0a89a 134 uint8_t origin;
d62a17ae 135
7fd077aa 136 /* PMSI tunnel type (RFC 6514). */
137 enum pta_type pmsi_tnl_type;
138
d62a17ae 139 /* has the route-map changed any attribute?
140 Used on the peer outbound side. */
d7c0a89a 141 uint32_t rmap_change_flags;
d62a17ae 142
143 /* Multi-Protocol Nexthop, AFI IPv6 */
144 struct in6_addr mp_nexthop_global;
145 struct in6_addr mp_nexthop_local;
146
147 /* Extended Communities attribute. */
148 struct ecommunity *ecommunity;
149
150 /* Large Communities attribute. */
151 struct lcommunity *lcommunity;
152
153 /* Route-Reflector Cluster attribute */
154 struct cluster_list *cluster;
155
156 /* Unknown transitive attribute. */
157 struct transit *transit;
158
159 struct in_addr mp_nexthop_global_in;
160
161 /* Aggregator Router ID attribute */
162 struct in_addr aggregator_addr;
163
164 /* Route Reflector Originator attribute */
165 struct in_addr originator_id;
166
167 /* Local weight, not actually an attribute */
d7c0a89a 168 uint32_t weight;
d62a17ae 169
170 /* Aggregator ASN */
171 as_t aggregator_as;
172
173 /* MP Nexthop length */
d7c0a89a 174 uint8_t mp_nexthop_len;
d62a17ae 175
176 /* MP Nexthop preference */
d7c0a89a 177 uint8_t mp_nexthop_prefer_global;
d62a17ae 178
179 /* Static MAC for EVPN */
d7c0a89a 180 uint8_t sticky;
d62a17ae 181
ead40654 182 /* Flag for default gateway extended community in EVPN */
d7c0a89a 183 uint8_t default_gw;
ead40654 184
d62a17ae 185 /* route tag */
186 route_tag_t tag;
187
188 /* Label index */
d7c0a89a 189 uint32_t label_index;
d62a17ae 190
191 /* MPLS label */
192 mpls_label_t label;
193
194 uint16_t encap_tunneltype; /* grr */
195 struct bgp_attr_encap_subtlv *encap_subtlvs; /* rfc5512 */
65efcfce
LB
196
197#if ENABLE_BGP_VNC
d62a17ae 198 struct bgp_attr_encap_subtlv *vnc_subtlvs; /* VNC-specific */
65efcfce 199#endif
d62a17ae 200 /* EVPN */
201 struct overlay_index evpn_overlay;
128ea8ab 202
d62a17ae 203 /* EVPN MAC Mobility sequence number, if any. */
d7c0a89a 204 uint32_t mm_seqnum;
bc59a672
MK
205
206 /* EVPN local router-mac */
207 struct ethaddr rmac;
fb982c25
PJ
208};
209
3f9c7369 210/* rmap_change_flags definition */
3811f1e2 211#define BATTR_RMAP_IPV4_NHOP_CHANGED (1 << 0)
3f9c7369
DS
212#define BATTR_RMAP_NEXTHOP_PEER_ADDRESS (1 << 1)
213#define BATTR_REFLECTED (1 << 2)
316e074d 214#define BATTR_RMAP_NEXTHOP_UNCHANGED (1 << 3)
3811f1e2
DS
215#define BATTR_RMAP_IPV6_GLOBAL_NHOP_CHANGED (1 << 4)
216#define BATTR_RMAP_IPV6_LL_NHOP_CHANGED (1 << 5)
b2e03f7a 217#define BATTR_RMAP_IPV6_PREFER_GLOBAL_CHANGED (1 << 6)
3f9c7369 218
718e3744 219/* Router Reflector related structure. */
d62a17ae 220struct cluster_list {
221 unsigned long refcnt;
222 int length;
223 struct in_addr *list;
718e3744 224};
225
226/* Unknown transit attribute. */
d62a17ae 227struct transit {
228 unsigned long refcnt;
229 int length;
d7c0a89a 230 uint8_t *val;
718e3744 231};
232
96099b40
DL
233/* "(void) 0" will generate a compiler error. this is a safety check to
234 * ensure we're not using a value that exceeds the bit size of attr->flag. */
996c9314
LB
235#define ATTR_FLAG_BIT(X) \
236 __builtin_choose_expr((X) >= 1 && (X) <= 64, 1ULL << ((X)-1), (void)0)
718e3744 237
d62a17ae 238#define BGP_CLUSTER_LIST_LENGTH(attr) \
239 (((attr)->flag & ATTR_FLAG_BIT(BGP_ATTR_CLUSTER_LIST)) \
240 ? (attr)->cluster->length \
241 : 0)
5e242b0d 242
b881c707 243typedef enum {
d62a17ae 244 BGP_ATTR_PARSE_PROCEED = 0,
245 BGP_ATTR_PARSE_ERROR = -1,
246 BGP_ATTR_PARSE_WITHDRAW = -2,
f57000c0 247
d62a17ae 248 /* only used internally, send notify + convert to BGP_ATTR_PARSE_ERROR
9d303b37 249 */
d62a17ae 250 BGP_ATTR_PARSE_ERROR_NOTIFYPLS = -3,
9b9df989 251 BGP_ATTR_PARSE_EOR = -4,
b881c707
PJ
252} bgp_attr_parse_ret_t;
253
3f9c7369
DS
254struct bpacket_attr_vec_arr;
255
718e3744 256/* Prototypes. */
d62a17ae 257extern void bgp_attr_init(void);
258extern void bgp_attr_finish(void);
259extern bgp_attr_parse_ret_t bgp_attr_parse(struct peer *, struct attr *,
260 bgp_size_t, struct bgp_nlri *,
261 struct bgp_nlri *);
262extern void bgp_attr_dup(struct attr *, struct attr *);
f46d8e1e 263extern void bgp_attr_undup(struct attr *new, struct attr *old);
d62a17ae 264extern struct attr *bgp_attr_intern(struct attr *attr);
d62a17ae 265extern void bgp_attr_unintern_sub(struct attr *);
266extern void bgp_attr_unintern(struct attr **);
267extern void bgp_attr_flush(struct attr *);
d7c0a89a
QY
268extern struct attr *bgp_attr_default_set(struct attr *attr, uint8_t);
269extern struct attr *bgp_attr_aggregate_intern(struct bgp *, uint8_t,
d62a17ae 270 struct aspath *,
271 struct community *, int as_set,
d7c0a89a 272 uint8_t);
d62a17ae 273extern bgp_size_t bgp_packet_attribute(struct bgp *bgp, struct peer *,
274 struct stream *, struct attr *,
275 struct bpacket_attr_vec_arr *vecarr,
276 struct prefix *, afi_t, safi_t,
277 struct peer *, struct prefix_rd *,
d7c0a89a 278 mpls_label_t *, uint32_t, int, uint32_t);
d62a17ae 279extern void bgp_dump_routes_attr(struct stream *, struct attr *,
280 struct prefix *);
281extern int attrhash_cmp(const void *, const void *);
282extern unsigned int attrhash_key_make(void *);
283extern void attr_show_all(struct vty *);
284extern unsigned long int attr_count(void);
285extern unsigned long int attr_unknown_count(void);
718e3744 286
287/* Cluster list prototypes. */
d62a17ae 288extern int cluster_loop_check(struct cluster_list *, struct in_addr);
289extern void cluster_unintern(struct cluster_list *);
718e3744 290
291/* Transit attribute prototypes. */
d62a17ae 292void transit_unintern(struct transit *);
00d252cb 293
835315bf
PJ
294/* Below exported for unit-test purposes only */
295struct bgp_attr_parser_args {
d62a17ae 296 struct peer *peer;
297 bgp_size_t length; /* attribute data length; */
298 bgp_size_t total; /* total length, inc header */
299 struct attr *attr;
d7c0a89a
QY
300 uint8_t type;
301 uint8_t flags;
302 uint8_t *startp;
835315bf 303};
d62a17ae 304extern int bgp_mp_reach_parse(struct bgp_attr_parser_args *args,
305 struct bgp_nlri *);
306extern int bgp_mp_unreach_parse(struct bgp_attr_parser_args *args,
307 struct bgp_nlri *);
03292809 308
f4c89855
LB
309extern struct bgp_attr_encap_subtlv *
310encap_tlv_dup(struct bgp_attr_encap_subtlv *orig);
311
d62a17ae 312extern void bgp_attr_flush_encap(struct attr *attr);
f4c89855 313
8c71e481
PM
314/**
315 * Set of functions to encode MP_REACH_NLRI and MP_UNREACH_NLRI attributes.
316 * Typical call sequence is to call _start(), followed by multiple _prefix(),
317 * one for each NLRI that needs to be encoded into the UPDATE message, and
318 * finally the _end() function.
319 */
2b26882d 320extern size_t bgp_packet_mpattr_start(struct stream *s, struct peer *peer,
d62a17ae 321 afi_t afi, safi_t safi,
322 struct bpacket_attr_vec_arr *vecarr,
8c71e481
PM
323 struct attr *attr);
324extern void bgp_packet_mpattr_prefix(struct stream *s, afi_t afi, safi_t safi,
325 struct prefix *p, struct prefix_rd *prd,
d7c0a89a
QY
326 mpls_label_t *label, uint32_t num_labels,
327 int addpath_encode, uint32_t addpath_tx_id,
328 struct attr *);
93b73dfa 329extern size_t bgp_packet_mpattr_prefix_size(afi_t afi, safi_t safi,
d62a17ae 330 struct prefix *p);
8c71e481
PM
331extern void bgp_packet_mpattr_end(struct stream *s, size_t sizep);
332
d62a17ae 333extern size_t bgp_packet_mpunreach_start(struct stream *s, afi_t afi,
334 safi_t safi);
335extern void bgp_packet_mpunreach_prefix(struct stream *s, struct prefix *p,
336 afi_t afi, safi_t safi,
996c9314 337 struct prefix_rd *prd, mpls_label_t *,
d7c0a89a 338 uint32_t, int, uint32_t, struct attr *);
d62a17ae 339extern void bgp_packet_mpunreach_end(struct stream *s, size_t attrlen_pnt);
8c71e481 340
d7c0a89a
QY
341static inline int bgp_rmap_nhop_changed(uint32_t out_rmap_flags,
342 uint32_t in_rmap_flags)
3811f1e2 343{
d62a17ae 344 return ((CHECK_FLAG(out_rmap_flags, BATTR_RMAP_NEXTHOP_PEER_ADDRESS)
345 || CHECK_FLAG(out_rmap_flags, BATTR_RMAP_NEXTHOP_UNCHANGED)
346 || CHECK_FLAG(out_rmap_flags, BATTR_RMAP_IPV4_NHOP_CHANGED)
347 || CHECK_FLAG(out_rmap_flags,
348 BATTR_RMAP_IPV6_GLOBAL_NHOP_CHANGED)
349 || CHECK_FLAG(out_rmap_flags,
350 BATTR_RMAP_IPV6_PREFER_GLOBAL_CHANGED)
351 || CHECK_FLAG(out_rmap_flags, BATTR_RMAP_IPV6_LL_NHOP_CHANGED)
352 || CHECK_FLAG(in_rmap_flags, BATTR_RMAP_NEXTHOP_UNCHANGED))
353 ? 1
354 : 0);
3811f1e2
DS
355}
356
d7c0a89a 357static inline uint32_t mac_mobility_seqnum(struct attr *attr)
128ea8ab 358{
d62a17ae 359 return (attr) ? attr->mm_seqnum : 0;
128ea8ab 360}
361
00d252cb 362#endif /* _QUAGGA_BGP_ATTR_H */