proto/bgp/bgp.h

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