bfdd/bfd.h

   1 /*********************************************************************
   2  * Copyright 2014,2015,2016,2017 Cumulus Networks, Inc.  All rights reserved.
   3  *
   4  * This program is free software; you can redistribute it and/or modify it
   5  * under the terms of the GNU General Public License as published by the Free
   6  * Software Foundation; either version 2 of the License, or (at your option)
   7  * any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for
  12  * more details.
  13  *
  14  * You should have received a copy of the GNU General Public License along
  15  * with this program; see the file COPYING; if not, write to the Free Software
  16  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  17  *
  18  * bfd.h: implements the BFD protocol.
  19  */
  20
  21 #ifndef _BFD_H_
  22 #define _BFD_H_
  23
  24 #include <netinet/in.h>
  25
  26 #include <stdbool.h>
  27 #include <stdarg.h>
  28 #include <stdint.h>
  29
  30 #include "lib/hash.h"
  31 #include "lib/libfrr.h"
  32 #include "lib/qobj.h"
  33 #include "lib/queue.h"
  34 #include "lib/vrf.h"
  35
  36 #include "bfdctl.h"
  37
  38 #ifdef BFD_DEBUG
  39 #define BFDD_JSON_CONV_OPTIONS (JSON_C_TO_STRING_PRETTY)
  40 #else
  41 #define BFDD_JSON_CONV_OPTIONS (0)
  42 #endif
  43
  44 DECLARE_MGROUP(BFDD)
  45 DECLARE_MTYPE(BFDD_CONTROL)
  46 DECLARE_MTYPE(BFDD_NOTIFICATION)
  47
  48 struct bfd_timers {
  49         uint32_t desired_min_tx;
  50         uint32_t required_min_rx;
  51         uint32_t required_min_echo;
  52 };
  53
  54 struct bfd_discrs {
  55         uint32_t my_discr;
  56         uint32_t remote_discr;
  57 };
  58
  59 /*
  60  * Format of control packet.  From section 4)
  61  */
  62 struct bfd_pkt {
  63         union {
  64                 uint32_t byteFields;
  65                 struct {
  66                         uint8_t diag;
  67                         uint8_t flags;
  68                         uint8_t detect_mult;
  69                         uint8_t len;
  70                 };
  71         };
  72         struct bfd_discrs discrs;
  73         struct bfd_timers timers;
  74 };
  75
  76 /*
  77  * Format of Echo packet.
  78  */
  79 struct bfd_echo_pkt {
  80         union {
  81                 uint32_t byteFields;
  82                 struct {
  83                         uint8_t ver;
  84                         uint8_t len;
  85                         uint16_t reserved;
  86                 };
  87         };
  88         uint32_t my_discr;
  89         uint8_t pad[16];
  90 };
  91
  92
  93 /* Macros for manipulating control packets */
  94 #define BFD_VERMASK 0x03
  95 #define BFD_DIAGMASK 0x1F
  96 #define BFD_GETVER(diag) ((diag >> 5) & BFD_VERMASK)
  97 #define BFD_SETVER(diag, val) ((diag) |= (val & BFD_VERMASK) << 5)
  98 #define BFD_VERSION 1
  99 #define BFD_PBIT 0x20
 100 #define BFD_FBIT 0x10
 101 #define BFD_CBIT 0x08
 102 #define BFD_ABIT 0x04
 103 #define BFD_DEMANDBIT 0x02
 104 #define BFD_SETDEMANDBIT(flags, val)                                           \
 105         {                                                                      \
 106                 if ((val))                                                     \
 107                         flags |= BFD_DEMANDBIT;                                \
 108         }
 109 #define BFD_SETPBIT(flags, val)                                                \
 110         {                                                                      \
 111                 if ((val))                                                     \
 112                         flags |= BFD_PBIT;                                     \
 113         }
 114 #define BFD_GETPBIT(flags) (flags & BFD_PBIT)
 115 #define BFD_SETFBIT(flags, val)                                                \
 116         {                                                                      \
 117                 if ((val))                                                     \
 118                         flags |= BFD_FBIT;                                     \
 119         }
 120 #define BFD_GETFBIT(flags) (flags & BFD_FBIT)
 121 #define BFD_SETSTATE(flags, val)                                               \
 122         {                                                                      \
 123                 if ((val))                                                     \
 124                         flags |= (val & 0x3) << 6;                             \
 125         }
 126 #define BFD_GETSTATE(flags) ((flags >> 6) & 0x3)
 127 #define BFD_SETCBIT(flags, val)                                                \
 128         {                                                                      \
 129                 if ((val))                                                     \
 130                         flags |= val;                                          \
 131         }
 132 #define BFD_GETCBIT(flags) (flags & BFD_FBIT)
 133 #define BFD_ECHO_VERSION 1
 134 #define BFD_ECHO_PKT_LEN sizeof(struct bfd_echo_pkt)
 135
 136 enum bfd_diagnosticis {
 137         BD_OK = 0,
 138         /* Control Detection Time Expired. */
 139         BD_CONTROL_EXPIRED = 1,
 140         /* Echo Function Failed. */
 141         BD_ECHO_FAILED = 2,
 142         /* Neighbor Signaled Session Down. */
 143         BD_NEIGHBOR_DOWN = 3,
 144         /* Forwarding Plane Reset. */
 145         BD_FORWARDING_RESET = 4,
 146         /* Path Down. */
 147         BD_PATH_DOWN = 5,
 148         /* Concatenated Path Down. */
 149         BD_CONCATPATH_DOWN = 6,
 150         /* Administratively Down. */
 151         BD_ADMIN_DOWN = 7,
 152         /* Reverse Concatenated Path Down. */
 153         BD_REVCONCATPATH_DOWN = 8,
 154         /* 9..31: reserved. */
 155 };
 156
 157 /* BFD session flags */
 158 enum bfd_session_flags {
 159         BFD_SESS_FLAG_NONE = 0,
 160         BFD_SESS_FLAG_ECHO = 1 << 0,    /* BFD Echo functionality */
 161         BFD_SESS_FLAG_ECHO_ACTIVE = 1 << 1, /* BFD Echo Packets are being sent
 162                                              * actively
 163                                              */
 164         BFD_SESS_FLAG_MH = 1 << 2,        /* BFD Multi-hop session */
 165         BFD_SESS_FLAG_IPV6 = 1 << 4,    /* BFD IPv6 session */
 166         BFD_SESS_FLAG_SEND_EVT_ACTIVE = 1 << 5, /* send event timer active */
 167         BFD_SESS_FLAG_SEND_EVT_IGNORE = 1 << 6, /* ignore send event when timer
 168                                                  * expires
 169                                                  */
 170         BFD_SESS_FLAG_SHUTDOWN = 1 << 7,        /* disable BGP peer function */
 171         BFD_SESS_FLAG_CONFIG = 1 << 8,  /* Session configured with bfd NB API */
 172         BFD_SESS_FLAG_CBIT = 1 << 9,    /* CBIT is set */
 173 };
 174
 175 #define BFD_SET_FLAG(field, flag) (field |= flag)
 176 #define BFD_UNSET_FLAG(field, flag) (field &= ~flag)
 177 #define BFD_CHECK_FLAG(field, flag) (field & flag)
 178
 179 /* BFD session hash keys */
 180 struct bfd_key {
 181         uint16_t family;
 182         uint8_t mhop;
 183         struct in6_addr peer;
 184         struct in6_addr local;
 185         char ifname[MAXNAMELEN];
 186         char vrfname[MAXNAMELEN];
 187 };
 188
 189 struct bfd_session_stats {
 190         uint64_t rx_ctrl_pkt;
 191         uint64_t tx_ctrl_pkt;
 192         uint64_t rx_echo_pkt;
 193         uint64_t tx_echo_pkt;
 194         uint64_t session_up;
 195         uint64_t session_down;
 196         uint64_t znotification;
 197 };
 198
 199 /* bfd_session shortcut label forwarding. */
 200 struct peer_label;
 201
 202 /*
 203  * Session state information
 204  */
 205 struct bfd_session {
 206
 207         /* protocol state per RFC 5880*/
 208         uint8_t ses_state;
 209         struct bfd_discrs discrs;
 210         uint8_t local_diag;
 211         uint8_t demand_mode;
 212         uint8_t detect_mult;
 213         uint8_t remote_detect_mult;
 214         uint8_t mh_ttl;
 215         uint8_t remote_cbit;
 216
 217         /* Timers */
 218         struct bfd_timers timers;
 219         struct bfd_timers cur_timers;
 220         uint64_t detect_TO;
 221         struct thread *echo_recvtimer_ev;
 222         struct thread *recvtimer_ev;
 223         uint64_t xmt_TO;
 224         uint64_t echo_xmt_TO;
 225         struct thread *xmttimer_ev;
 226         struct thread *echo_xmttimer_ev;
 227         uint64_t echo_detect_TO;
 228
 229         /* software object state */
 230         uint8_t polling;
 231
 232         /* This and the localDiscr are the keys to state info */
 233         struct bfd_key key;
 234         struct peer_label *pl;
 235
 236         struct sockaddr_any local_address;
 237         struct interface *ifp;
 238         struct vrf *vrf;
 239
 240         int sock;
 241
 242         /* BFD session flags */
 243         enum bfd_session_flags flags;
 244
 245         struct bfd_session_stats stats;
 246
 247         struct timeval uptime;   /* last up time */
 248         struct timeval downtime; /* last down time */
 249
 250         /* Remote peer data (for debugging mostly) */
 251         uint8_t remote_diag;
 252         struct bfd_timers remote_timers;
 253
 254         uint64_t refcount; /* number of pointers referencing this. */
 255
 256         /* VTY context data. */
 257         QOBJ_FIELDS
 258 };
 259 DECLARE_QOBJ_TYPE(bfd_session)
 260
 261 struct peer_label {
 262         TAILQ_ENTRY(peer_label) pl_entry;
 263
 264         struct bfd_session *pl_bs;
 265         char pl_label[MAXNAMELEN];
 266 };
 267 TAILQ_HEAD(pllist, peer_label);
 268
 269 struct bfd_diag_str_list {
 270         const char *str;
 271         int type;
 272 };
 273
 274 struct bfd_state_str_list {
 275         const char *str;
 276         int type;
 277 };
 278
 279 struct bfd_session_observer {
 280         struct bfd_session *bso_bs;
 281         bool bso_isinterface;
 282         bool bso_isaddress;
 283         union {
 284                 char bso_entryname[MAXNAMELEN];
 285                 struct prefix bso_addr;
 286         };
 287
 288         TAILQ_ENTRY(bfd_session_observer) bso_entry;
 289 };
 290 TAILQ_HEAD(obslist, bfd_session_observer);
 291
 292
 293 /* States defined per 4.1 */
 294 #define PTM_BFD_ADM_DOWN 0
 295 #define PTM_BFD_DOWN 1
 296 #define PTM_BFD_INIT 2
 297 #define PTM_BFD_UP 3
 298
 299
 300 /* Various constants */
 301 /* Retrieved from ptm_timer.h from Cumulus PTM sources. */
 302 #define BFD_DEF_DEMAND 0
 303 #define BFD_DEFDETECTMULT 3
 304 #define BFD_DEFDESIREDMINTX (300 * 1000) /* microseconds. */
 305 #define BFD_DEFREQUIREDMINRX (300 * 1000) /* microseconds. */
 306 #define BFD_DEF_REQ_MIN_ECHO (50 * 1000) /* microseconds. */
 307 #define BFD_DEF_SLOWTX (1000 * 1000) /* microseconds. */
 308 #define BFD_DEF_MHOP_TTL 5
 309 #define BFD_PKT_LEN 24 /* Length of control packet */
 310 #define BFD_TTL_VAL 255
 311 #define BFD_RCV_TTL_VAL 1
 312 #define BFD_TOS_VAL 0xC0
 313 #define BFD_PKT_INFO_VAL 1
 314 #define BFD_IPV6_PKT_INFO_VAL 1
 315 #define BFD_IPV6_ONLY_VAL 1
 316 #define BFD_SRCPORTINIT 49152
 317 #define BFD_SRCPORTMAX 65535
 318 #define BFD_DEFDESTPORT 3784
 319 #define BFD_DEF_ECHO_PORT 3785
 320 #define BFD_DEF_MHOP_DEST_PORT 4784
 321
 322 /*
 323  * control.c
 324  *
 325  * Daemon control code to speak with local consumers.
 326  */
 327
 328 /* See 'bfdctrl.h' for client protocol definitions. */
 329
 330 struct bfd_control_buffer {
 331         size_t bcb_left;
 332         size_t bcb_pos;
 333         union {
 334                 struct bfd_control_msg *bcb_bcm;
 335                 uint8_t *bcb_buf;
 336         };
 337 };
 338
 339 struct bfd_control_queue {
 340         TAILQ_ENTRY(bfd_control_queue) bcq_entry;
 341
 342         struct bfd_control_buffer bcq_bcb;
 343 };
 344 TAILQ_HEAD(bcqueue, bfd_control_queue);
 345
 346 struct bfd_notify_peer {
 347         TAILQ_ENTRY(bfd_notify_peer) bnp_entry;
 348
 349         struct bfd_session *bnp_bs;
 350 };
 351 TAILQ_HEAD(bnplist, bfd_notify_peer);
 352
 353 struct bfd_control_socket {
 354         TAILQ_ENTRY(bfd_control_socket) bcs_entry;
 355
 356         int bcs_sd;
 357         struct thread *bcs_ev;
 358         struct thread *bcs_outev;
 359         struct bcqueue bcs_bcqueue;
 360
 361         /* Notification data */
 362         uint64_t bcs_notify;
 363         struct bnplist bcs_bnplist;
 364
 365         enum bc_msg_version bcs_version;
 366         enum bc_msg_type bcs_type;
 367
 368         /* Message buffering */
 369         struct bfd_control_buffer bcs_bin;
 370         struct bfd_control_buffer *bcs_bout;
 371 };
 372 TAILQ_HEAD(bcslist, bfd_control_socket);
 373
 374 int control_init(const char *path);
 375 void control_shutdown(void);
 376 int control_notify(struct bfd_session *bs);
 377 int control_notify_config(const char *op, struct bfd_session *bs);
 378 int control_accept(struct thread *t);
 379
 380
 381 /*
 382  * bfdd.c
 383  *
 384  * Daemon specific code.
 385  */
 386 struct bfd_vrf_global {
 387         int bg_shop;
 388         int bg_mhop;
 389         int bg_shop6;
 390         int bg_mhop6;
 391         int bg_echo;
 392         int bg_echov6;
 393         struct vrf *vrf;
 394
 395         struct thread *bg_ev[6];
 396 };
 397
 398 struct bfd_global {
 399         int bg_csock;
 400         struct thread *bg_csockev;
 401         struct bcslist bg_bcslist;
 402
 403         struct pllist bg_pllist;
 404
 405         struct obslist bg_obslist;
 406
 407         struct zebra_privs_t bfdd_privs;
 408 };
 409 extern struct bfd_global bglobal;
 410 extern struct bfd_diag_str_list diag_list[];
 411 extern struct bfd_state_str_list state_list[];
 412
 413 void socket_close(int *s);
 414
 415
 416 /*
 417  * config.c
 418  *
 419  * Contains the code related with loading/reloading configuration.
 420  */
 421 int parse_config(const char *fname);
 422 int config_request_add(const char *jsonstr);
 423 int config_request_del(const char *jsonstr);
 424 char *config_response(const char *status, const char *error);
 425 char *config_notify(struct bfd_session *bs);
 426 char *config_notify_config(const char *op, struct bfd_session *bs);
 427
 428 typedef int (*bpc_handle)(struct bfd_peer_cfg *, void *arg);
 429 int config_notify_request(struct bfd_control_socket *bcs, const char *jsonstr,
 430                           bpc_handle bh);
 431
 432 struct peer_label *pl_new(const char *label, struct bfd_session *bs);
 433 struct peer_label *pl_find(const char *label);
 434 void pl_free(struct peer_label *pl);
 435
 436
 437 /*
 438  * log.c
 439  *
 440  * Contains code that does the logging procedures. Might implement multiple
 441  * backends (e.g. zebra log, syslog or other logging lib).
 442  */
 443 enum blog_level {
 444         /* level vs syslog equivalent */
 445         BLOG_DEBUG = 0,   /* LOG_DEBUG */
 446         BLOG_INFO = 1,    /* LOG_INFO */
 447         BLOG_WARNING = 2, /* LOG_WARNING */
 448         BLOG_ERROR = 3,   /* LOG_ERR */
 449         BLOG_FATAL = 4,   /* LOG_CRIT */
 450 };
 451
 452 void log_init(int foreground, enum blog_level level,
 453               struct frr_daemon_info *fdi);
 454 void log_info(const char *fmt, ...);
 455 void log_debug(const char *fmt, ...);
 456 void log_warning(const char *fmt, ...);
 457 void log_error(const char *fmt, ...);
 458 void log_fatal(const char *fmt, ...);
 459
 460
 461 /*
 462  * bfd_packet.c
 463  *
 464  * Contains the code related with receiving/seding, packing/unpacking BFD data.
 465  */
 466 int bp_set_ttlv6(int sd, uint8_t value);
 467 int bp_set_ttl(int sd, uint8_t value);
 468 int bp_set_tosv6(int sd, uint8_t value);
 469 int bp_set_tos(int sd, uint8_t value);
 470 int bp_bind_dev(int sd, const char *dev);
 471
 472 int bp_udp_shop(vrf_id_t vrf_id);
 473 int bp_udp_mhop(vrf_id_t vrf_id);
 474 int bp_udp6_shop(vrf_id_t vrf_id);
 475 int bp_udp6_mhop(vrf_id_t vrf_id);
 476 int bp_peer_socket(const struct bfd_session *bs);
 477 int bp_peer_socketv6(const struct bfd_session *bs);
 478 int bp_echo_socket(vrf_id_t vrf_id);
 479 int bp_echov6_socket(vrf_id_t vrf_id);
 480
 481 void ptm_bfd_snd(struct bfd_session *bfd, int fbit);
 482 void ptm_bfd_echo_snd(struct bfd_session *bfd);
 483
 484 int bfd_recv_cb(struct thread *t);
 485
 486
 487 /*
 488  * event.c
 489  *
 490  * Contains the code related with event loop.
 491  */
 492 typedef void (*bfd_ev_cb)(struct thread *t);
 493
 494 void bfd_recvtimer_update(struct bfd_session *bs);
 495 void bfd_echo_recvtimer_update(struct bfd_session *bs);
 496 void bfd_xmttimer_update(struct bfd_session *bs, uint64_t jitter);
 497 void bfd_echo_xmttimer_update(struct bfd_session *bs, uint64_t jitter);
 498
 499 void bfd_xmttimer_delete(struct bfd_session *bs);
 500 void bfd_echo_xmttimer_delete(struct bfd_session *bs);
 501 void bfd_recvtimer_delete(struct bfd_session *bs);
 502 void bfd_echo_recvtimer_delete(struct bfd_session *bs);
 503
 504 void bfd_recvtimer_assign(struct bfd_session *bs, bfd_ev_cb cb, int sd);
 505 void bfd_echo_recvtimer_assign(struct bfd_session *bs, bfd_ev_cb cb, int sd);
 506 void bfd_xmttimer_assign(struct bfd_session *bs, bfd_ev_cb cb);
 507 void bfd_echo_xmttimer_assign(struct bfd_session *bs, bfd_ev_cb cb);
 508
 509
 510 /*
 511  * bfd.c
 512  *
 513  * BFD protocol specific code.
 514  */
 515 int bfd_session_enable(struct bfd_session *bs);
 516 void bfd_session_disable(struct bfd_session *bs);
 517 struct bfd_session *ptm_bfd_sess_new(struct bfd_peer_cfg *bpc);
 518 int ptm_bfd_sess_del(struct bfd_peer_cfg *bpc);
 519 void ptm_bfd_sess_dn(struct bfd_session *bfd, uint8_t diag);
 520 void ptm_bfd_sess_up(struct bfd_session *bfd);
 521 void ptm_bfd_echo_stop(struct bfd_session *bfd);
 522 void ptm_bfd_echo_start(struct bfd_session *bfd);
 523 void ptm_bfd_xmt_TO(struct bfd_session *bfd, int fbit);
 524 void ptm_bfd_start_xmt_timer(struct bfd_session *bfd, bool is_echo);
 525 struct bfd_session *ptm_bfd_sess_find(struct bfd_pkt *cp,
 526                                       struct sockaddr_any *peer,
 527                                       struct sockaddr_any *local,
 528                                       ifindex_t ifindex, vrf_id_t vrfid,
 529                                       bool is_mhop);
 530
 531 struct bfd_session *bs_peer_find(struct bfd_peer_cfg *bpc);
 532 int bfd_session_update_label(struct bfd_session *bs, const char *nlabel);
 533 void bfd_set_polling(struct bfd_session *bs);
 534 void bs_state_handler(struct bfd_session *bs, int nstate);
 535 void bs_echo_timer_handler(struct bfd_session *bs);
 536 void bs_final_handler(struct bfd_session *bs);
 537 void bs_set_slow_timers(struct bfd_session *bs);
 538 const char *satostr(struct sockaddr_any *sa);
 539 const char *diag2str(uint8_t diag);
 540 int strtosa(const char *addr, struct sockaddr_any *sa);
 541 void integer2timestr(uint64_t time, char *buf, size_t buflen);
 542 const char *bs_to_string(const struct bfd_session *bs);
 543
 544 int bs_observer_add(struct bfd_session *bs);
 545 void bs_observer_del(struct bfd_session_observer *bso);
 546
 547 void bs_to_bpc(struct bfd_session *bs, struct bfd_peer_cfg *bpc);
 548
 549 /* BFD hash data structures interface */
 550 void bfd_initialize(void);
 551 void bfd_shutdown(void);
 552 void bfd_vrf_init(void);
 553 void bfd_vrf_terminate(void);
 554 struct bfd_vrf_global *bfd_vrf_look_by_session(struct bfd_session *bfd);
 555 struct bfd_session *bfd_id_lookup(uint32_t id);
 556 struct bfd_session *bfd_key_lookup(struct bfd_key key);
 557
 558 struct bfd_session *bfd_id_delete(uint32_t id);
 559 struct bfd_session *bfd_key_delete(struct bfd_key key);
 560
 561 bool bfd_id_insert(struct bfd_session *bs);
 562 bool bfd_key_insert(struct bfd_session *bs);
 563
 564 typedef void (*hash_iter_func)(struct hash_bucket *hb, void *arg);
 565 void bfd_id_iterate(hash_iter_func hif, void *arg);
 566 void bfd_key_iterate(hash_iter_func hif, void *arg);
 567
 568 /* Export callback functions for `event.c`. */
 569 extern struct thread_master *master;
 570
 571 int bfd_recvtimer_cb(struct thread *t);
 572 int bfd_echo_recvtimer_cb(struct thread *t);
 573 int bfd_xmt_cb(struct thread *t);
 574 int bfd_echo_xmt_cb(struct thread *t);
 575
 576 extern struct in6_addr zero_addr;
 577
 578
 579 /*
 580  * bfdd_vty.c
 581  *
 582  * BFD daemon vty shell commands.
 583  */
 584 void bfdd_vty_init(void);
 585
 586
 587 /*
 588  * ptm_adapter.c
 589  */
 590 void bfdd_zclient_init(struct zebra_privs_t *bfdd_priv);
 591 void bfdd_zclient_stop(void);
 592 void bfdd_zclient_unregister(vrf_id_t vrf_id);
 593 void bfdd_zclient_register(vrf_id_t vrf_id);
 594 void bfdd_sessions_enable_vrf(struct vrf *vrf);
 595 void bfdd_sessions_disable_vrf(struct vrf *vrf);
 596
 597 int ptm_bfd_notify(struct bfd_session *bs);
 598
 599 #endif /* _BFD_H_ */