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