1 #include <vppinfra/types.h>
2 #include <vlibmemory/api.h>
4 #include <vlib/buffer.h>
5 #include <vnet/ip/format.h>
6 #include <vnet/ethernet/packet.h>
7 #include <vnet/ip/udp_packet.h>
8 #include <vnet/ip/lookup.h>
9 #include <vnet/ip/icmp46_packet.h>
10 #include <vnet/ip/ip4.h>
11 #include <vnet/ip/ip6.h>
12 #include <vnet/ip/udp.h>
13 #include <vnet/ip/ip6_packet.h>
14 #include <vnet/adj/adj.h>
15 #include <vnet/adj/adj_nbr.h>
16 #include <vnet/bfd/bfd_debug.h>
17 #include <vnet/bfd/bfd_udp.h>
18 #include <vnet/bfd/bfd_main.h>
19 #include <vnet/bfd/bfd_api.h>
24 /* hashmap - bfd session index by bfd key - used for CLI/API lookup, where
25 * discriminator is unknown */
26 mhash_t bfd_session_idx_by_bfd_key;
29 bfd_udp_main_t bfd_udp_main;
31 void bfd_udp_transport_to_buffer (vlib_main_t *vm, vlib_buffer_t *b,
32 bfd_udp_session_t *bus)
35 u16 udp_length, ip_length;
36 bfd_udp_key_t *key = &bus->key;
38 b->flags |= VNET_BUFFER_LOCALLY_ORIGINATED;
39 if (ip46_address_is_ip4 (&key->local_addr))
42 const size_t data_size = sizeof (*ip4) + sizeof (*udp);
43 vlib_buffer_advance (b, -data_size);
44 ip4 = vlib_buffer_get_current (b);
45 udp = (udp_header_t *)(ip4 + 1);
46 memset (ip4, 0, data_size);
47 ip4->ip_version_and_header_length = 0x45;
49 ip4->protocol = IP_PROTOCOL_UDP;
50 ip4->src_address.as_u32 = key->local_addr.ip4.as_u32;
51 ip4->dst_address.as_u32 = key->peer_addr.ip4.as_u32;
53 udp->src_port = clib_host_to_net_u16 (50000); /* FIXME */
54 udp->dst_port = clib_host_to_net_u16 (UDP_DST_PORT_bfd4);
56 /* fix ip length, checksum and udp length */
57 ip_length = vlib_buffer_length_in_chain (vm, b);
59 ip4->length = clib_host_to_net_u16 (ip_length);
60 ip4->checksum = ip4_header_checksum (ip4);
62 udp_length = ip_length - (sizeof (*ip4));
63 udp->length = clib_host_to_net_u16 (udp_length);
67 BFD_ERR ("not implemented");
72 void bfd_add_udp_transport (vlib_main_t *vm, vlib_buffer_t *b,
73 bfd_udp_session_t *bus)
75 vnet_buffer (b)->ip.adj_index[VLIB_RX] = bus->adj_index;
76 vnet_buffer (b)->ip.adj_index[VLIB_TX] = bus->adj_index;
77 bfd_udp_transport_to_buffer (vm, b, bus);
80 static bfd_session_t *bfd_lookup_session (bfd_udp_main_t *bum,
81 const bfd_udp_key_t *key)
83 uword *p = mhash_get (&bum->bfd_session_idx_by_bfd_key, key);
86 return bfd_find_session_by_idx (bum->bfd_main, *p);
91 static vnet_api_error_t
92 bfd_udp_add_session_internal (bfd_udp_main_t *bum, u32 sw_if_index,
93 u32 desired_min_tx_us, u32 required_min_rx_us,
94 u8 detect_mult, const ip46_address_t *local_addr,
95 const ip46_address_t *peer_addr)
97 vnet_sw_interface_t *sw_if =
98 vnet_get_sw_interface (vnet_get_main (), sw_if_index);
99 /* get a pool entry and if we end up not needing it, give it back */
100 bfd_transport_t t = BFD_TRANSPORT_UDP4;
101 if (!ip46_address_is_ip4 (local_addr))
103 t = BFD_TRANSPORT_UDP6;
105 bfd_session_t *bs = bfd_get_session (bum->bfd_main, t);
106 bfd_udp_session_t *bus = &bs->udp;
107 memset (bus, 0, sizeof (*bus));
108 bfd_udp_key_t *key = &bus->key;
109 key->sw_if_index = sw_if->sw_if_index;
110 key->local_addr.as_u64[0] = local_addr->as_u64[0];
111 key->local_addr.as_u64[1] = local_addr->as_u64[1];
112 key->peer_addr.as_u64[0] = peer_addr->as_u64[0];
113 key->peer_addr.as_u64[1] = peer_addr->as_u64[1];
114 const bfd_session_t *tmp = bfd_lookup_session (bum, key);
117 BFD_ERR ("duplicate bfd-udp session, existing bs_idx=%d", tmp->bs_idx);
118 bfd_put_session (bum->bfd_main, bs);
119 return VNET_API_ERROR_BFD_EEXIST;
121 key->sw_if_index = sw_if->sw_if_index;
122 mhash_set (&bum->bfd_session_idx_by_bfd_key, key, bs->bs_idx, NULL);
123 BFD_DBG ("session created, bs_idx=%u, sw_if_index=%d, local=%U, peer=%U",
124 bs->bs_idx, key->sw_if_index, format_ip46_address, &key->local_addr,
125 IP46_TYPE_ANY, format_ip46_address, &key->peer_addr, IP46_TYPE_ANY);
126 if (BFD_TRANSPORT_UDP4 == t)
128 bus->adj_index = adj_nbr_add_or_lock (FIB_PROTOCOL_IP4, VNET_LINK_IP4,
129 &key->peer_addr, key->sw_if_index);
130 BFD_DBG ("adj_nbr_add_or_lock(FIB_PROTOCOL_IP4, VNET_LINK_IP4, %U, %d) "
132 format_ip46_address, &key->peer_addr, IP46_TYPE_ANY,
133 key->sw_if_index, bus->adj_index);
137 bus->adj_index = adj_nbr_add_or_lock (FIB_PROTOCOL_IP6, VNET_LINK_IP6,
138 &key->peer_addr, key->sw_if_index);
139 BFD_DBG ("adj_nbr_add_or_lock(FIB_PROTOCOL_IP6, VNET_LINK_IP6, %U, %d) "
141 format_ip46_address, &key->peer_addr, IP46_TYPE_ANY,
142 key->sw_if_index, bus->adj_index);
144 bs->config_desired_min_tx_us = desired_min_tx_us;
145 bs->required_min_rx_us = required_min_rx_us;
146 bs->local_detect_mult = detect_mult;
147 bfd_session_start (bum->bfd_main, bs);
151 static vnet_api_error_t
152 bfd_udp_validate_api_input (u32 sw_if_index, const ip46_address_t *local_addr,
153 const ip46_address_t *peer_addr)
155 vnet_sw_interface_t *sw_if =
156 vnet_get_sw_interface (vnet_get_main (), sw_if_index);
157 u8 local_ip_valid = 0;
158 ip_interface_address_t *ia = NULL;
161 BFD_ERR ("got NULL sw_if");
162 return VNET_API_ERROR_INVALID_SW_IF_INDEX;
164 if (ip46_address_is_ip4 (local_addr))
166 if (!ip46_address_is_ip4 (peer_addr))
168 BFD_ERR ("IP family mismatch");
169 return VNET_API_ERROR_INVALID_ARGUMENT;
171 ip4_main_t *im = &ip4_main;
174 foreach_ip_interface_address (
175 &im->lookup_main, ia, sw_if_index, 0 /* honor unnumbered */, ({
177 ip_interface_address_get_address (&im->lookup_main, ia);
178 if (x->as_u32 == local_addr->ip4.as_u32)
180 /* valid address for this interface */
189 if (ip46_address_is_ip4 (peer_addr))
191 BFD_ERR ("IP family mismatch");
192 return VNET_API_ERROR_INVALID_ARGUMENT;
194 ip6_main_t *im = &ip6_main;
196 foreach_ip_interface_address (
197 &im->lookup_main, ia, sw_if_index, 0 /* honor unnumbered */, ({
199 ip_interface_address_get_address (&im->lookup_main, ia);
200 if (local_addr->ip6.as_u64[0] == x->as_u64[0] &&
201 local_addr->ip6.as_u64[1] == x->as_u64[1])
203 /* valid address for this interface */
213 BFD_ERR ("address not found on interface");
214 return VNET_API_ERROR_ADDRESS_NOT_FOUND_FOR_INTERFACE;
220 vnet_api_error_t bfd_udp_add_session (u32 sw_if_index, u32 desired_min_tx_us,
221 u32 required_min_rx_us, u8 detect_mult,
222 const ip46_address_t *local_addr,
223 const ip46_address_t *peer_addr)
225 vnet_api_error_t rv =
226 bfd_udp_validate_api_input (sw_if_index, local_addr, peer_addr);
233 BFD_ERR ("detect_mult < 1");
234 return VNET_API_ERROR_INVALID_ARGUMENT;
236 if (desired_min_tx_us < 1)
238 BFD_ERR ("desired_min_tx_us < 1");
239 return VNET_API_ERROR_INVALID_ARGUMENT;
241 return bfd_udp_add_session_internal (&bfd_udp_main, sw_if_index,
242 desired_min_tx_us, required_min_rx_us,
243 detect_mult, local_addr, peer_addr);
246 vnet_api_error_t bfd_udp_del_session (u32 sw_if_index,
247 const ip46_address_t *local_addr,
248 const ip46_address_t *peer_addr)
250 vnet_api_error_t rv =
251 bfd_udp_validate_api_input (sw_if_index, local_addr, peer_addr);
256 bfd_udp_main_t *bum = &bfd_udp_main;
257 vnet_sw_interface_t *sw_if =
258 vnet_get_sw_interface (vnet_get_main (), sw_if_index);
260 memset (&key, 0, sizeof (key));
261 key.sw_if_index = sw_if->sw_if_index;
262 key.local_addr.as_u64[0] = local_addr->as_u64[0];
263 key.local_addr.as_u64[1] = local_addr->as_u64[1];
264 key.peer_addr.as_u64[0] = peer_addr->as_u64[0];
265 key.peer_addr.as_u64[1] = peer_addr->as_u64[1];
266 bfd_session_t *tmp = bfd_lookup_session (bum, &key);
269 BFD_DBG ("free bfd-udp session, bs_idx=%d", tmp->bs_idx);
270 mhash_unset (&bum->bfd_session_idx_by_bfd_key, &key, NULL);
271 adj_unlock (tmp->udp.adj_index);
272 bfd_put_session (bum->bfd_main, tmp);
276 BFD_ERR ("no such session");
277 return VNET_API_ERROR_BFD_NOENT;
283 BFD_UDP_INPUT_NEXT_NORMAL,
284 BFD_UDP_INPUT_NEXT_REPLY,
285 BFD_UDP_INPUT_N_NEXT,
286 } bfd_udp_input_next_t;
288 /* Packet counters */
289 #define foreach_bfd_udp_error(F) \
290 F (NONE, "good bfd packets (processed)") \
291 F (BAD, "invalid bfd packets") \
292 F (DISABLED, "bfd packets received on disabled interfaces")
294 #define F(sym, string) static char BFD_UDP_ERR_##sym##_STR[] = string;
295 foreach_bfd_udp_error (F);
298 static char *bfd_udp_error_strings[] = {
299 #define F(sym, string) BFD_UDP_ERR_##sym##_STR,
300 foreach_bfd_udp_error (F)
305 #define F(sym, str) BFD_UDP_ERROR_##sym,
306 foreach_bfd_udp_error (F)
311 static void bfd_udp4_find_headers (vlib_buffer_t *b, const ip4_header_t **ip4,
312 const udp_header_t **udp)
314 *ip4 = vnet_buffer (b)->ip.header;
315 *udp = (udp_header_t *)((*ip4) + 1);
318 static bfd_udp_error_t bfd_udp4_verify_transport (const ip4_header_t *ip4,
319 const udp_header_t *udp,
320 const bfd_session_t *bs)
322 const bfd_udp_session_t *bus = &bs->udp;
323 const bfd_udp_key_t *key = &bus->key;
324 if (ip4->src_address.as_u32 != key->peer_addr.ip4.as_u32)
326 BFD_ERR ("IP src addr mismatch, got %U, expected %U", format_ip4_address,
327 ip4->src_address.as_u32, format_ip4_address,
328 key->peer_addr.ip4.as_u32);
329 return BFD_UDP_ERROR_BAD;
331 if (ip4->dst_address.as_u32 != key->local_addr.ip4.as_u32)
333 BFD_ERR ("IP dst addr mismatch, got %U, expected %U", format_ip4_address,
334 ip4->dst_address.as_u32, format_ip4_address,
335 key->local_addr.ip4.as_u32);
336 return BFD_UDP_ERROR_BAD;
338 const u8 expected_ttl = 255;
339 if (ip4->ttl != expected_ttl)
341 BFD_ERR ("IP unexpected TTL value %d, expected %d", ip4->ttl,
343 return BFD_UDP_ERROR_BAD;
345 if (clib_net_to_host_u16 (udp->src_port) < 49152 ||
346 clib_net_to_host_u16 (udp->src_port) > 65535)
348 BFD_ERR ("Invalid UDP src port %d, out of range <49152,65535>",
351 return BFD_UDP_ERROR_NONE;
360 static void bfd_rpc_update_session_cb (const bfd_rpc_update_t *a)
362 bfd_consume_pkt (bfd_udp_main.bfd_main, &a->pkt, a->bs_idx);
365 static void bfd_rpc_update_session (u32 bs_idx, const bfd_pkt_t *pkt)
367 /* packet length was already verified to be correct by the caller */
368 const u32 data_size = sizeof (bfd_rpc_update_t) -
369 STRUCT_SIZE_OF (bfd_rpc_update_t, pkt) +
372 bfd_rpc_update_t *update = (bfd_rpc_update_t *)data;
373 update->bs_idx = bs_idx;
374 clib_memcpy (&update->pkt, pkt, pkt->head.length);
375 vl_api_rpc_call_main_thread (bfd_rpc_update_session_cb, data, data_size);
378 static bfd_udp_error_t bfd_udp4_scan (vlib_main_t *vm, vlib_node_runtime_t *rt,
379 vlib_buffer_t *b, bfd_session_t **bs_out)
381 const bfd_pkt_t *pkt = vlib_buffer_get_current (b);
382 if (sizeof (*pkt) > b->current_length)
385 "Payload size %d too small to hold bfd packet of minimum size %d",
386 b->current_length, sizeof (*pkt));
387 return BFD_UDP_ERROR_BAD;
389 const ip4_header_t *ip4;
390 const udp_header_t *udp;
391 bfd_udp4_find_headers (b, &ip4, &udp);
394 BFD_ERR ("Couldn't find ip4 or udp header");
395 return BFD_UDP_ERROR_BAD;
397 if (!bfd_verify_pkt_common (pkt))
399 return BFD_UDP_ERROR_BAD;
401 bfd_session_t *bs = NULL;
404 BFD_DBG ("Looking up BFD session using discriminator %u",
406 bs = bfd_find_session_by_disc (bfd_udp_main.bfd_main, pkt->your_disc);
411 memset (&key, 0, sizeof (key));
412 key.sw_if_index = vnet_buffer (b)->sw_if_index[VLIB_RX];
413 key.local_addr.ip4.as_u32 = ip4->dst_address.as_u32;
414 key.peer_addr.ip4.as_u32 = ip4->src_address.as_u32;
415 BFD_DBG ("Looking up BFD session using key (sw_if_index=%u, local=%U, "
417 key.sw_if_index, format_ip4_address, key.local_addr.ip4.as_u8,
418 format_ip4_address, key.peer_addr.ip4.as_u8);
419 bs = bfd_lookup_session (&bfd_udp_main, &key);
423 BFD_ERR ("BFD session lookup failed - no session matches BFD pkt");
424 return BFD_UDP_ERROR_BAD;
426 BFD_DBG ("BFD session found, bs_idx=%d", bs->bs_idx);
427 if (!bfd_verify_pkt_session (pkt, b->current_length, bs))
429 return BFD_UDP_ERROR_BAD;
432 if (BFD_UDP_ERROR_NONE != (err = bfd_udp4_verify_transport (ip4, udp, bs)))
436 bfd_rpc_update_session (bs->bs_idx, pkt);
438 return BFD_UDP_ERROR_NONE;
441 static bfd_udp_error_t bfd_udp6_scan (vlib_main_t *vm, vlib_buffer_t *b)
444 return BFD_UDP_ERROR_BAD;
448 * Process a frame of bfd packets
449 * Expect 1 packet / frame
451 static uword bfd_udp_input (vlib_main_t *vm, vlib_node_runtime_t *rt,
452 vlib_frame_t *f, int is_ipv6)
454 u32 n_left_from, *from;
455 bfd_input_trace_t *t0;
457 from = vlib_frame_vector_args (f); /* array of buffer indices */
458 n_left_from = f->n_vectors; /* number of buffer indices */
460 while (n_left_from > 0)
467 b0 = vlib_get_buffer (vm, bi0);
469 bfd_session_t *bs = NULL;
471 /* If this pkt is traced, snapshot the data */
472 if (b0->flags & VLIB_BUFFER_IS_TRACED)
475 t0 = vlib_add_trace (vm, rt, b0, sizeof (*t0));
476 len = (b0->current_length < sizeof (t0->data)) ? b0->current_length
479 clib_memcpy (t0->data, vlib_buffer_get_current (b0), len);
482 /* scan this bfd pkt. error0 is the counter index to bmp */
485 error0 = bfd_udp6_scan (vm, b0);
489 error0 = bfd_udp4_scan (vm, rt, b0, &bs);
491 b0->error = rt->errors[error0];
493 next0 = BFD_UDP_INPUT_NEXT_NORMAL;
494 if (BFD_UDP_ERROR_NONE == error0)
496 /* if everything went fine, check for poll bit, if present, re-use
497 the buffer and based on (now update) session parameters, send the
499 const bfd_pkt_t *pkt = vlib_buffer_get_current (b0);
500 if (bfd_pkt_get_poll (pkt))
502 bfd_send_final (vm, b0, bs);
503 next0 = BFD_UDP_INPUT_NEXT_REPLY;
506 vlib_set_next_frame_buffer (vm, rt, next0, bi0);
515 static uword bfd_udp4_input (vlib_main_t *vm, vlib_node_runtime_t *rt,
518 return bfd_udp_input (vm, rt, f, 0);
522 * bfd input graph node declaration
525 VLIB_REGISTER_NODE (bfd_udp4_input_node, static) = {
526 .function = bfd_udp4_input,
527 .name = "bfd-udp4-input",
528 .vector_size = sizeof (u32),
529 .type = VLIB_NODE_TYPE_INTERNAL,
531 .n_errors = BFD_UDP_N_ERROR,
532 .error_strings = bfd_udp_error_strings,
534 .format_trace = bfd_input_format_trace,
536 .n_next_nodes = BFD_UDP_INPUT_N_NEXT,
539 [BFD_UDP_INPUT_NEXT_NORMAL] = "error-drop",
540 [BFD_UDP_INPUT_NEXT_REPLY] = "ip4-lookup",
545 static uword bfd_udp6_input (vlib_main_t *vm, vlib_node_runtime_t *rt,
548 return bfd_udp_input (vm, rt, f, 1);
552 VLIB_REGISTER_NODE (bfd_udp6_input_node, static) = {
553 .function = bfd_udp6_input,
554 .name = "bfd-udp6-input",
555 .vector_size = sizeof (u32),
556 .type = VLIB_NODE_TYPE_INTERNAL,
558 .n_errors = BFD_UDP_N_ERROR,
559 .error_strings = bfd_udp_error_strings,
561 .format_trace = bfd_input_format_trace,
563 .n_next_nodes = BFD_UDP_INPUT_N_NEXT,
566 [BFD_UDP_INPUT_NEXT_NORMAL] = "error-drop",
567 [BFD_UDP_INPUT_NEXT_REPLY] = "ip6-lookup",
572 static clib_error_t *bfd_sw_interface_up_down (vnet_main_t *vnm,
573 u32 sw_if_index, u32 flags)
575 // vnet_hw_interface_t *hi = vnet_get_sup_hw_interface (vnm, sw_if_index);
576 if (!(flags & VNET_SW_INTERFACE_FLAG_ADMIN_UP))
583 VNET_SW_INTERFACE_ADMIN_UP_DOWN_FUNCTION (bfd_sw_interface_up_down);
585 static clib_error_t *bfd_hw_interface_up_down (vnet_main_t *vnm,
586 u32 hw_if_index, u32 flags)
588 if (flags & VNET_HW_INTERFACE_FLAG_LINK_UP)
595 VNET_HW_INTERFACE_LINK_UP_DOWN_FUNCTION (bfd_hw_interface_up_down);
600 static clib_error_t *bfd_udp_init (vlib_main_t *vm)
602 mhash_init (&bfd_udp_main.bfd_session_idx_by_bfd_key, sizeof (uword),
603 sizeof (bfd_udp_key_t));
604 bfd_udp_main.bfd_main = &bfd_main;
605 udp_register_dst_port (vm, UDP_DST_PORT_bfd4, bfd_udp4_input_node.index, 1);
606 udp_register_dst_port (vm, UDP_DST_PORT_bfd6, bfd_udp6_input_node.index, 0);
610 VLIB_INIT_FUNCTION (bfd_udp_init);