2 * Copyright (c) 2016 Cisco and/or its affiliates.
3 * Licensed under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License.
5 * You may obtain a copy of the License at:
7 * http://www.apache.org/licenses/LICENSE-2.0
9 * Unless required by applicable law or agreed to in writing, software
10 * distributed under the License is distributed on an "AS IS" BASIS,
11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 * See the License for the specific language governing permissions and
13 * limitations under the License.
16 #include <vnet/lisp-gpe/lisp_gpe_fwd_entry.h>
17 #include <vnet/lisp-gpe/lisp_gpe_adjacency.h>
18 #include <vnet/lisp-gpe/lisp_gpe_tenant.h>
19 #include <vnet/lisp-cp/lisp_cp_dpo.h>
20 #include <vnet/fib/fib_table.h>
21 #include <vnet/fib/fib_entry.h>
22 #include <vnet/fib/fib_path_list.h>
23 #include <vnet/fib/ip6_fib.h>
24 #include <vnet/fib/ip4_fib.h>
25 #include <vnet/dpo/drop_dpo.h>
26 #include <vnet/dpo/lookup_dpo.h>
27 #include <vnet/dpo/load_balance.h>
28 #include <vnet/adj/adj_midchain.h>
31 * @brief Add route to IP4 or IP6 Destination FIB.
33 * Add a route to the destination FIB that results in the lookup
34 * in the SRC FIB. The SRC FIB is created is it does not yet exist.
36 * @param[in] dst_table_id Destination FIB Table-ID
37 * @param[in] dst_prefix Destination IP prefix.
39 * @return src_fib_index The index/ID of the SRC FIB created.
42 ip_dst_fib_add_route (u32 dst_fib_index, const ip_prefix_t * dst_prefix)
44 fib_node_index_t src_fib_index;
45 fib_prefix_t dst_fib_prefix;
46 fib_node_index_t dst_fei;
48 ASSERT (NULL != dst_prefix);
50 ip_prefix_to_fib_prefix (dst_prefix, &dst_fib_prefix);
53 * lookup the destination prefix in the VRF table and retrieve the
54 * LISP associated data
56 dst_fei = fib_table_lookup_exact_match (dst_fib_index, &dst_fib_prefix);
59 * If the FIB entry is not present, or not LISP sourced, add it
61 if (dst_fei == FIB_NODE_INDEX_INVALID ||
62 NULL == fib_entry_get_source_data (dst_fei, FIB_SOURCE_LISP))
64 dpo_id_t src_lkup_dpo = DPO_INVALID;
66 /* create a new src FIB. */
68 fib_table_create_and_lock (dst_fib_prefix.fp_proto,
69 "LISP-src for [%d,%U]",
71 format_fib_prefix, &dst_fib_prefix);
73 * add src fib default route
75 fib_prefix_t prefix = {
76 .fp_proto = dst_fib_prefix.fp_proto,
78 fib_table_entry_special_dpo_add (src_fib_index, &prefix,
80 FIB_ENTRY_FLAG_EXCLUSIVE,
81 lisp_cp_dpo_get (fib_proto_to_dpo
82 (dst_fib_prefix.fp_proto)));
84 * create a data-path object to perform the source address lookup
87 lookup_dpo_add_or_lock_w_fib_index (src_fib_index,
88 (ip_prefix_version (dst_prefix) ==
92 LOOKUP_INPUT_SRC_ADDR,
93 LOOKUP_TABLE_FROM_CONFIG,
97 * add the entry to the destination FIB that uses the lookup DPO
99 dst_fei = fib_table_entry_special_dpo_add (dst_fib_index,
102 FIB_ENTRY_FLAG_EXCLUSIVE,
106 * the DPO is locked by the FIB entry, and we have no further
109 dpo_unlock (&src_lkup_dpo);
112 * save the SRC FIB index on the entry so we can retrieve it for
115 fib_entry_set_source_data (dst_fei, FIB_SOURCE_LISP, &src_fib_index);
120 * destination FIB entry already present
122 src_fib_index = *(u32 *) fib_entry_get_source_data (dst_fei,
126 return (src_fib_index);
130 * @brief Del route to IP4 or IP6 SD FIB.
132 * Remove routes from both destination and source FIBs.
134 * @param[in] src_fib_index The index/ID of the SRC FIB
135 * @param[in] src_prefix Source IP prefix.
136 * @param[in] dst_fib_index The index/ID of the DST FIB
137 * @param[in] dst_prefix Destination IP prefix.
140 ip_src_dst_fib_del_route (u32 src_fib_index,
141 const ip_prefix_t * src_prefix,
142 u32 dst_fib_index, const ip_prefix_t * dst_prefix)
144 fib_prefix_t dst_fib_prefix, src_fib_prefix;
148 ASSERT (NULL != dst_prefix);
149 ASSERT (NULL != src_prefix);
151 ip_prefix_to_fib_prefix (dst_prefix, &dst_fib_prefix);
152 ip_prefix_to_fib_prefix (src_prefix, &src_fib_prefix);
154 fib_table_entry_delete (src_fib_index, &src_fib_prefix, FIB_SOURCE_LISP);
156 /* check if only default left or empty */
157 fib_prefix_t default_pref = {
158 .fp_proto = dst_fib_prefix.fp_proto
161 if (fib_table_lookup_exact_match (src_fib_index,
162 &default_pref) != FIB_NODE_INDEX_INVALID)
165 n_entries = fib_table_get_num_entries (src_fib_index,
166 src_fib_prefix.fp_proto,
168 if (n_entries == 0 || (have_default && n_entries == 1))
171 * remove src FIB default route
174 fib_table_entry_special_remove (src_fib_index, &default_pref,
178 * there's nothing left now, unlock the source FIB and the
181 fib_table_entry_special_remove (dst_fib_index,
182 &dst_fib_prefix, FIB_SOURCE_LISP);
183 fib_table_unlock (src_fib_index, src_fib_prefix.fp_proto);
188 * @brief Add route to IP4 or IP6 SRC FIB.
190 * Adds a route to in the LISP SRC FIB with the result of the route
191 * being the DPO passed.
193 * @param[in] src_fib_index The index/ID of the SRC FIB
194 * @param[in] src_prefix Source IP prefix.
195 * @param[in] src_dpo The DPO the route will link to.
198 ip_src_fib_add_route_w_dpo (u32 src_fib_index,
199 const ip_prefix_t * src_prefix,
200 const dpo_id_t * src_dpo)
202 fib_prefix_t src_fib_prefix;
204 ip_prefix_to_fib_prefix (src_prefix, &src_fib_prefix);
207 * add the entry into the source fib.
209 fib_node_index_t src_fei;
211 src_fei = fib_table_lookup_exact_match (src_fib_index, &src_fib_prefix);
213 if (FIB_NODE_INDEX_INVALID == src_fei ||
214 !fib_entry_is_sourced (src_fei, FIB_SOURCE_LISP))
216 fib_table_entry_special_dpo_add (src_fib_index,
219 FIB_ENTRY_FLAG_EXCLUSIVE, src_dpo);
223 static fib_route_path_t *
224 lisp_gpe_mk_fib_paths (const lisp_fwd_path_t * paths)
226 const lisp_gpe_adjacency_t *ladj;
227 fib_route_path_t *rpaths = NULL;
231 vec_validate (rpaths, vec_len (paths) - 1);
233 best_priority = paths[0].priority;
235 vec_foreach_index (ii, paths)
237 if (paths[0].priority != best_priority)
240 ladj = lisp_gpe_adjacency_get (paths[ii].lisp_adj);
242 ip_address_to_46 (&ladj->remote_rloc,
243 &rpaths[ii].frp_addr, &rpaths[ii].frp_proto);
245 rpaths[ii].frp_sw_if_index = ladj->sw_if_index;
246 rpaths[ii].frp_weight = (paths[ii].weight ? paths[ii].weight : 1);
249 ASSERT (0 != vec_len (rpaths));
255 * @brief Add route to IP4 or IP6 SRC FIB.
257 * Adds a route to in the LISP SRC FIB for the tunnel.
259 * @param[in] src_fib_index The index/ID of the SRC FIB
260 * @param[in] src_prefix Source IP prefix.
261 * @param[in] paths The paths from which to construct the
265 ip_src_fib_add_route (u32 src_fib_index,
266 const ip_prefix_t * src_prefix,
267 const lisp_fwd_path_t * paths)
269 fib_prefix_t src_fib_prefix;
270 fib_route_path_t *rpaths;
272 ip_prefix_to_fib_prefix (src_prefix, &src_fib_prefix);
274 rpaths = lisp_gpe_mk_fib_paths (paths);
276 fib_table_entry_update (src_fib_index,
278 FIB_SOURCE_LISP, FIB_ENTRY_FLAG_NONE, rpaths);
283 gpe_native_fwd_add_del_lfe (lisp_gpe_fwd_entry_t * lfe, u8 is_add)
285 lisp_gpe_main_t *lgm = vnet_lisp_gpe_get_main ();
286 u8 found = 0, ip_version;
288 ip_version = ip_prefix_version (&lfe->key->rmt.ippref);
290 new_lfei = lfe - lgm->lisp_fwd_entry_pool;
291 vec_foreach (lfei, lgm->native_fwd_lfes[ip_version])
293 lfe = pool_elt_at_index (lgm->lisp_fwd_entry_pool, lfei[0]);
294 if (lfei[0] == new_lfei)
304 vec_add1 (lgm->native_fwd_lfes[ip_version], new_lfei);
309 vec_del1 (lgm->native_fwd_lfes[ip_version], lfei[0]);
314 create_fib_entries (lisp_gpe_fwd_entry_t * lfe)
316 lisp_gpe_main_t *lgm = vnet_lisp_gpe_get_main ();
319 fib_prefix_t fib_prefix;
320 u8 ip_version = ip_prefix_version (&lfe->key->rmt.ippref);
321 dproto = (ip_version == IP4 ? DPO_PROTO_IP4 : DPO_PROTO_IP6);
325 lfe->src_fib_index = ip_dst_fib_add_route (lfe->eid_fib_index,
326 &lfe->key->rmt.ippref);
327 memcpy (&ippref, &lfe->key->lcl.ippref, sizeof (ippref));
331 lfe->src_fib_index = lfe->eid_fib_index;
332 memcpy (&ippref, &lfe->key->rmt.ippref, sizeof (ippref));
335 if (LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE == lfe->type)
337 dpo_id_t dpo = DPO_INVALID;
341 case LISP_FORWARD_NATIVE:
342 /* TODO handle route overlaps with fib and default route */
343 if (vec_len (lgm->native_fwd_rpath[ip_version]))
345 ip_prefix_to_fib_prefix (&lfe->key->rmt.ippref, &fib_prefix);
346 fib_table_entry_update (lfe->eid_fib_index, &fib_prefix,
347 FIB_SOURCE_LISP, FIB_ENTRY_FLAG_NONE,
348 lgm->native_fwd_rpath[ip_version]);
349 gpe_native_fwd_add_del_lfe (lfe, 1);
353 /* TODO update timers? */
354 case LISP_SEND_MAP_REQUEST:
355 /* insert tunnel that always sends map-request */
356 dpo_copy (&dpo, lisp_cp_dpo_get (dproto));
359 /* for drop fwd entries, just add route, no need to add encap tunnel */
360 dpo_copy (&dpo, drop_dpo_get (dproto));
363 ip_src_fib_add_route_w_dpo (lfe->src_fib_index, &ippref, &dpo);
368 ip_src_fib_add_route (lfe->src_fib_index, &ippref, lfe->paths);
373 delete_fib_entries (lisp_gpe_fwd_entry_t * lfe)
375 fib_prefix_t dst_fib_prefix;
378 ip_src_dst_fib_del_route (lfe->src_fib_index,
379 &lfe->key->lcl.ippref,
380 lfe->eid_fib_index, &lfe->key->rmt.ippref);
383 ip_prefix_to_fib_prefix (&lfe->key->rmt.ippref, &dst_fib_prefix);
384 fib_table_entry_delete (lfe->src_fib_index, &dst_fib_prefix,
386 gpe_native_fwd_add_del_lfe (lfe, 0);
390 static lisp_gpe_fwd_entry_t *
391 find_fwd_entry (lisp_gpe_main_t * lgm,
392 vnet_lisp_gpe_add_del_fwd_entry_args_t * a,
393 lisp_gpe_fwd_entry_key_t * key)
397 memset (key, 0, sizeof (*key));
399 if (GID_ADDR_IP_PREFIX == gid_address_type (&a->rmt_eid))
402 * the ip version of the source is not set to ip6 when the
403 * source is all zeros. force it.
405 ip_prefix_version (&gid_address_ippref (&a->lcl_eid)) =
406 ip_prefix_version (&gid_address_ippref (&a->rmt_eid));
409 gid_to_dp_address (&a->rmt_eid, &key->rmt);
410 gid_to_dp_address (&a->lcl_eid, &key->lcl);
413 p = hash_get_mem (lgm->lisp_gpe_fwd_entries, key);
417 return (pool_elt_at_index (lgm->lisp_fwd_entry_pool, p[0]));
423 lisp_gpe_fwd_entry_path_sort (void *a1, void *a2)
425 lisp_fwd_path_t *p1 = a1, *p2 = a2;
427 return (p1->priority - p2->priority);
431 lisp_gpe_fwd_entry_mk_paths (lisp_gpe_fwd_entry_t * lfe,
432 vnet_lisp_gpe_add_del_fwd_entry_args_t * a)
434 lisp_fwd_path_t *path;
437 vec_validate (lfe->paths, vec_len (a->locator_pairs) - 1);
439 vec_foreach_index (index, a->locator_pairs)
441 path = &lfe->paths[index];
443 path->priority = a->locator_pairs[index].priority;
444 path->weight = a->locator_pairs[index].weight;
447 lisp_gpe_adjacency_find_or_create_and_lock (&a->locator_pairs
449 a->dp_table, lfe->key->vni);
451 vec_sort_with_function (lfe->paths, lisp_gpe_fwd_entry_path_sort);
455 vnet_lisp_gpe_add_fwd_counters (vnet_lisp_gpe_add_del_fwd_entry_args_t * a,
458 const lisp_gpe_adjacency_t *ladj;
459 lisp_fwd_path_t *path;
460 lisp_gpe_main_t *lgm = vnet_lisp_gpe_get_main ();
462 lisp_gpe_fwd_entry_t *lfe;
463 lisp_gpe_fwd_entry_key_t fe_key;
464 lisp_stats_key_t key;
466 lfe = find_fwd_entry (lgm, a, &fe_key);
471 if (LISP_GPE_FWD_ENTRY_TYPE_NORMAL != lfe->type)
474 memset (&key, 0, sizeof (key));
475 key.fwd_entry_index = fwd_entry_index;
477 vec_foreach (path, lfe->paths)
479 ladj = lisp_gpe_adjacency_get (path->lisp_adj);
480 key.tunnel_index = ladj->tunnel_index;
481 lisp_stats_key_t *key_copy = clib_mem_alloc (sizeof (*key_copy));
482 memcpy (key_copy, &key, sizeof (*key_copy));
483 pool_get (lgm->dummy_stats_pool, dummy_elt);
484 hash_set_mem (lgm->lisp_stats_index_by_key, key_copy,
485 dummy_elt - lgm->dummy_stats_pool);
487 vlib_validate_combined_counter (&lgm->counters,
488 dummy_elt - lgm->dummy_stats_pool);
489 vlib_zero_combined_counter (&lgm->counters,
490 dummy_elt - lgm->dummy_stats_pool);
495 * @brief Add/Delete LISP IP forwarding entry.
497 * creation of forwarding entries for IP LISP overlay:
499 * @param[in] lgm Reference to @ref lisp_gpe_main_t.
500 * @param[in] a Parameters for building the forwarding entry.
502 * @return 0 on success.
505 add_ip_fwd_entry (lisp_gpe_main_t * lgm,
506 vnet_lisp_gpe_add_del_fwd_entry_args_t * a)
508 lisp_gpe_fwd_entry_key_t key;
509 lisp_gpe_fwd_entry_t *lfe;
510 fib_protocol_t fproto;
512 lfe = find_fwd_entry (lgm, a, &key);
515 /* don't support updates */
516 return VNET_API_ERROR_INVALID_VALUE;
518 pool_get (lgm->lisp_fwd_entry_pool, lfe);
519 memset (lfe, 0, sizeof (*lfe));
520 lfe->key = clib_mem_alloc (sizeof (key));
521 memcpy (lfe->key, &key, sizeof (key));
523 hash_set_mem (lgm->lisp_gpe_fwd_entries, lfe->key,
524 lfe - lgm->lisp_fwd_entry_pool);
525 a->fwd_entry_index = lfe - lgm->lisp_fwd_entry_pool;
527 fproto = (IP4 == ip_prefix_version (&fid_addr_ippref (&lfe->key->rmt)) ?
528 FIB_PROTOCOL_IP4 : FIB_PROTOCOL_IP6);
530 lfe->type = (a->is_negative ?
531 LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE :
532 LISP_GPE_FWD_ENTRY_TYPE_NORMAL);
533 lfe->tenant = lisp_gpe_tenant_find_or_create (lfe->key->vni);
534 lfe->eid_table_id = a->table_id;
535 lfe->eid_fib_index = fib_table_find_or_create_and_lock (fproto,
537 lfe->is_src_dst = a->is_src_dst;
539 if (LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE != lfe->type)
541 lisp_gpe_fwd_entry_mk_paths (lfe, a);
545 lfe->action = a->action;
548 create_fib_entries (lfe);
553 del_ip_fwd_entry_i (lisp_gpe_main_t * lgm, lisp_gpe_fwd_entry_t * lfe)
555 lisp_fwd_path_t *path;
556 fib_protocol_t fproto;
558 if (LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE != lfe->type)
560 vec_foreach (path, lfe->paths)
562 lisp_gpe_adjacency_unlock (path->lisp_adj);
566 delete_fib_entries (lfe);
568 fproto = (IP4 == ip_prefix_version (&fid_addr_ippref (&lfe->key->rmt)) ?
569 FIB_PROTOCOL_IP4 : FIB_PROTOCOL_IP6);
570 fib_table_unlock (lfe->eid_fib_index, fproto);
572 hash_unset_mem (lgm->lisp_gpe_fwd_entries, lfe->key);
573 clib_mem_free (lfe->key);
574 pool_put (lgm->lisp_fwd_entry_pool, lfe);
578 * @brief Add/Delete LISP IP forwarding entry.
580 * removal of forwarding entries for IP LISP overlay:
582 * @param[in] lgm Reference to @ref lisp_gpe_main_t.
583 * @param[in] a Parameters for building the forwarding entry.
585 * @return 0 on success.
588 del_ip_fwd_entry (lisp_gpe_main_t * lgm,
589 vnet_lisp_gpe_add_del_fwd_entry_args_t * a)
591 lisp_gpe_fwd_entry_key_t key;
592 lisp_gpe_fwd_entry_t *lfe;
594 lfe = find_fwd_entry (lgm, a, &key);
598 return VNET_API_ERROR_INVALID_VALUE;
600 del_ip_fwd_entry_i (lgm, lfe);
606 make_mac_fib_key (BVT (clib_bihash_kv) * kv, u16 bd_index, u8 src_mac[6],
609 kv->key[0] = (((u64) bd_index) << 48) | mac_to_u64 (dst_mac);
610 kv->key[1] = mac_to_u64 (src_mac);
615 * @brief Lookup L2 SD FIB entry
617 * Does a vni + dest + source lookup in the L2 LISP FIB. If the lookup fails
618 * it tries a second time with source set to 0 (i.e., a simple dest lookup).
620 * @param[in] lgm Reference to @ref lisp_gpe_main_t.
621 * @param[in] bd_index Bridge domain index.
622 * @param[in] src_mac Source mac address.
623 * @param[in] dst_mac Destination mac address.
625 * @return index of mapping matching the lookup key.
628 lisp_l2_fib_lookup (lisp_gpe_main_t * lgm, u16 bd_index, u8 src_mac[6],
632 BVT (clib_bihash_kv) kv, value;
634 make_mac_fib_key (&kv, bd_index, src_mac, dst_mac);
635 rv = BV (clib_bihash_search_inline_2) (&lgm->l2_fib, &kv, &value);
637 /* no match, try with src 0, catch all for dst */
641 rv = BV (clib_bihash_search_inline_2) (&lgm->l2_fib, &kv, &value);
648 return lisp_gpe_main.l2_lb_cp_lkup.dpoi_index;
652 * @brief Add/del L2 SD FIB entry
654 * Inserts value in L2 FIB keyed by vni + dest + source. If entry is
655 * overwritten the associated value is returned.
657 * @param[in] lgm Reference to @ref lisp_gpe_main_t.
658 * @param[in] bd_index Bridge domain index.
659 * @param[in] src_mac Source mac address.
660 * @param[in] dst_mac Destination mac address.
661 * @param[in] val Value to add.
662 * @param[in] is_add Add/del flag.
664 * @return ~0 or value of overwritten entry.
667 lisp_l2_fib_add_del_entry (u16 bd_index, u8 src_mac[6],
668 u8 dst_mac[6], const dpo_id_t * dpo, u8 is_add)
670 lisp_gpe_main_t *lgm = &lisp_gpe_main;
671 BVT (clib_bihash_kv) kv, value;
674 make_mac_fib_key (&kv, bd_index, src_mac, dst_mac);
676 if (BV (clib_bihash_search) (&lgm->l2_fib, &kv, &value) == 0)
677 old_val = value.value;
680 BV (clib_bihash_add_del) (&lgm->l2_fib, &kv, 0 /* is_add */ );
683 kv.value = dpo->dpoi_index;
684 BV (clib_bihash_add_del) (&lgm->l2_fib, &kv, 1 /* is_add */ );
689 #define L2_FIB_DEFAULT_HASH_NUM_BUCKETS (64 * 1024)
690 #define L2_FIB_DEFAULT_HASH_MEMORY_SIZE (32<<20)
693 l2_fib_init (lisp_gpe_main_t * lgm)
697 BV (clib_bihash_init) (&lgm->l2_fib, "l2 fib",
698 1 << max_log2 (L2_FIB_DEFAULT_HASH_NUM_BUCKETS),
699 L2_FIB_DEFAULT_HASH_MEMORY_SIZE);
702 * the result from a 'miss' in a L2 Table
704 lbi = load_balance_create (1, DPO_PROTO_ETHERNET, 0);
705 load_balance_set_bucket (lbi, 0, lisp_cp_dpo_get (DPO_PROTO_ETHERNET));
707 dpo_set (&lgm->l2_lb_cp_lkup, DPO_LOAD_BALANCE, DPO_PROTO_ETHERNET, lbi);
711 del_l2_fwd_entry_i (lisp_gpe_main_t * lgm, lisp_gpe_fwd_entry_t * lfe)
713 lisp_fwd_path_t *path;
715 if (LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE != lfe->type)
717 vec_foreach (path, lfe->paths)
719 lisp_gpe_adjacency_unlock (path->lisp_adj);
721 fib_path_list_child_remove (lfe->l2.path_list_index,
722 lfe->l2.child_index);
725 lisp_l2_fib_add_del_entry (lfe->l2.eid_bd_index,
726 fid_addr_mac (&lfe->key->lcl),
727 fid_addr_mac (&lfe->key->rmt), NULL, 0);
729 hash_unset_mem (lgm->lisp_gpe_fwd_entries, lfe->key);
730 clib_mem_free (lfe->key);
731 pool_put (lgm->lisp_fwd_entry_pool, lfe);
735 * @brief Delete LISP L2 forwarding entry.
737 * Coordinates the removal of forwarding entries for L2 LISP overlay:
739 * @param[in] lgm Reference to @ref lisp_gpe_main_t.
740 * @param[in] a Parameters for building the forwarding entry.
742 * @return 0 on success.
745 del_l2_fwd_entry (lisp_gpe_main_t * lgm,
746 vnet_lisp_gpe_add_del_fwd_entry_args_t * a)
748 lisp_gpe_fwd_entry_key_t key;
749 lisp_gpe_fwd_entry_t *lfe;
751 lfe = find_fwd_entry (lgm, a, &key);
754 return VNET_API_ERROR_INVALID_VALUE;
756 del_l2_fwd_entry_i (lgm, lfe);
762 * @brief Construct and insert the forwarding information used by an L2 entry
765 lisp_gpe_l2_update_fwding (lisp_gpe_fwd_entry_t * lfe)
767 lisp_gpe_main_t *lgm = &lisp_gpe_main;
768 dpo_id_t dpo = DPO_INVALID;
770 if (LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE != lfe->type)
772 fib_path_list_contribute_forwarding (lfe->l2.path_list_index,
773 FIB_FORW_CHAIN_TYPE_ETHERNET,
775 dpo_copy (&dpo, &lfe->l2.dpo);
781 case SEND_MAP_REQUEST:
782 dpo_copy (&dpo, &lgm->l2_lb_cp_lkup);
787 dpo_copy (&dpo, drop_dpo_get (DPO_PROTO_ETHERNET));
791 /* add entry to l2 lisp fib */
792 lisp_l2_fib_add_del_entry (lfe->l2.eid_bd_index,
793 fid_addr_mac (&lfe->key->lcl),
794 fid_addr_mac (&lfe->key->rmt), &dpo, 1);
800 * @brief Add LISP L2 forwarding entry.
802 * Coordinates the creation of forwarding entries for L2 LISP overlay:
803 * creates lisp-gpe tunnel and injects new entry in Source/Dest L2 FIB.
805 * @param[in] lgm Reference to @ref lisp_gpe_main_t.
806 * @param[in] a Parameters for building the forwarding entry.
808 * @return 0 on success.
811 add_l2_fwd_entry (lisp_gpe_main_t * lgm,
812 vnet_lisp_gpe_add_del_fwd_entry_args_t * a)
814 lisp_gpe_fwd_entry_key_t key;
815 bd_main_t *bdm = &bd_main;
816 lisp_gpe_fwd_entry_t *lfe;
819 bd_indexp = hash_get (bdm->bd_index_by_bd_id, a->bd_id);
822 clib_warning ("bridge domain %d doesn't exist", a->bd_id);
826 lfe = find_fwd_entry (lgm, a, &key);
829 /* don't support updates */
830 return VNET_API_ERROR_INVALID_VALUE;
832 pool_get (lgm->lisp_fwd_entry_pool, lfe);
833 memset (lfe, 0, sizeof (*lfe));
834 lfe->key = clib_mem_alloc (sizeof (key));
835 memcpy (lfe->key, &key, sizeof (key));
837 hash_set_mem (lgm->lisp_gpe_fwd_entries, lfe->key,
838 lfe - lgm->lisp_fwd_entry_pool);
839 a->fwd_entry_index = lfe - lgm->lisp_fwd_entry_pool;
841 lfe->type = (a->is_negative ?
842 LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE :
843 LISP_GPE_FWD_ENTRY_TYPE_NORMAL);
844 lfe->l2.eid_bd_id = a->bd_id;
845 lfe->l2.eid_bd_index = bd_indexp[0];
846 lfe->tenant = lisp_gpe_tenant_find_or_create (lfe->key->vni);
848 if (LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE != lfe->type)
850 fib_route_path_t *rpaths;
853 * Make the sorted array of LISP paths with their resp. adjacency
855 lisp_gpe_fwd_entry_mk_paths (lfe, a);
858 * From the LISP paths, construct a FIB path list that will
859 * contribute a load-balance.
861 rpaths = lisp_gpe_mk_fib_paths (lfe->paths);
863 lfe->l2.path_list_index =
864 fib_path_list_create (FIB_PATH_LIST_FLAG_NONE, rpaths);
867 * become a child of the path-list so we receive updates when
868 * its forwarding state changes. this includes an implicit lock.
870 lfe->l2.child_index =
871 fib_path_list_child_add (lfe->l2.path_list_index,
872 FIB_NODE_TYPE_LISP_GPE_FWD_ENTRY,
873 lfe - lgm->lisp_fwd_entry_pool);
877 lfe->action = a->action;
880 lisp_gpe_l2_update_fwding (lfe);
886 * @brief Lookup NSH SD FIB entry
888 * Does an SPI+SI lookup in the NSH LISP FIB.
890 * @param[in] lgm Reference to @ref lisp_gpe_main_t.
891 * @param[in] spi_si SPI + SI.
893 * @return next node index.
896 lisp_nsh_fib_lookup (lisp_gpe_main_t * lgm, u32 spi_si_net_order)
899 BVT (clib_bihash_kv) kv, value;
901 memset (&kv, 0, sizeof (kv));
902 kv.key[0] = spi_si_net_order;
903 rv = BV (clib_bihash_search_inline_2) (&lgm->nsh_fib, &kv, &value);
907 return lgm->nsh_cp_lkup;
911 lisp_gpe_fwd_entry_t *lfe;
912 lfe = pool_elt_at_index (lgm->lisp_fwd_entry_pool, value.value);
913 return &lfe->nsh.choice;
918 * @brief Add/del NSH FIB entry
920 * Inserts value in NSH FIB keyed by SPI+SI. If entry is
921 * overwritten the associated value is returned.
923 * @param[in] lgm Reference to @ref lisp_gpe_main_t.
924 * @param[in] spi_si SPI + SI.
925 * @param[in] dpo Load balanced mapped to SPI + SI
927 * @return ~0 or value of overwritten entry.
930 lisp_nsh_fib_add_del_entry (u32 spi_si_host_order, u32 lfei, u8 is_add)
932 lisp_gpe_main_t *lgm = &lisp_gpe_main;
933 BVT (clib_bihash_kv) kv, value;
936 memset (&kv, 0, sizeof (kv));
937 kv.key[0] = clib_host_to_net_u32 (spi_si_host_order);
940 if (BV (clib_bihash_search) (&lgm->nsh_fib, &kv, &value) == 0)
941 old_val = value.value;
944 BV (clib_bihash_add_del) (&lgm->nsh_fib, &kv, 0 /* is_add */ );
948 BV (clib_bihash_add_del) (&lgm->nsh_fib, &kv, 1 /* is_add */ );
953 #define NSH_FIB_DEFAULT_HASH_NUM_BUCKETS (64 * 1024)
954 #define NSH_FIB_DEFAULT_HASH_MEMORY_SIZE (32<<20)
957 nsh_fib_init (lisp_gpe_main_t * lgm)
959 BV (clib_bihash_init) (&lgm->nsh_fib, "nsh fib",
960 1 << max_log2 (NSH_FIB_DEFAULT_HASH_NUM_BUCKETS),
961 NSH_FIB_DEFAULT_HASH_MEMORY_SIZE);
964 * the result from a 'miss' in a NSH Table
966 lgm->nsh_cp_lkup = lisp_cp_dpo_get (DPO_PROTO_NSH);
970 del_nsh_fwd_entry_i (lisp_gpe_main_t * lgm, lisp_gpe_fwd_entry_t * lfe)
972 lisp_fwd_path_t *path;
974 if (LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE != lfe->type)
976 vec_foreach (path, lfe->paths)
978 lisp_gpe_adjacency_unlock (path->lisp_adj);
980 fib_path_list_child_remove (lfe->nsh.path_list_index,
981 lfe->nsh.child_index);
982 dpo_reset (&lfe->nsh.choice);
985 lisp_nsh_fib_add_del_entry (fid_addr_nsh (&lfe->key->rmt), (u32) ~ 0, 0);
987 hash_unset_mem (lgm->lisp_gpe_fwd_entries, lfe->key);
988 clib_mem_free (lfe->key);
989 pool_put (lgm->lisp_fwd_entry_pool, lfe);
993 * @brief Delete LISP NSH forwarding entry.
995 * Coordinates the removal of forwarding entries for NSH LISP overlay:
997 * @param[in] lgm Reference to @ref lisp_gpe_main_t.
998 * @param[in] a Parameters for building the forwarding entry.
1000 * @return 0 on success.
1003 del_nsh_fwd_entry (lisp_gpe_main_t * lgm,
1004 vnet_lisp_gpe_add_del_fwd_entry_args_t * a)
1006 lisp_gpe_fwd_entry_key_t key;
1007 lisp_gpe_fwd_entry_t *lfe;
1009 lfe = find_fwd_entry (lgm, a, &key);
1012 return VNET_API_ERROR_INVALID_VALUE;
1014 del_nsh_fwd_entry_i (lgm, lfe);
1020 * @brief Construct and insert the forwarding information used by an NSH entry
1023 lisp_gpe_nsh_update_fwding (lisp_gpe_fwd_entry_t * lfe)
1025 lisp_gpe_main_t *lgm = vnet_lisp_gpe_get_main ();
1026 dpo_id_t dpo = DPO_INVALID;
1027 vnet_hw_interface_t *hi;
1030 if (LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE != lfe->type)
1032 fib_path_list_contribute_forwarding (lfe->nsh.path_list_index,
1033 FIB_FORW_CHAIN_TYPE_NSH,
1037 * LISP encap is always the same for this SPI+SI so we do that hash now
1038 * and stack on the choice.
1040 if (DPO_LOAD_BALANCE == lfe->nsh.dpo.dpoi_type)
1042 const dpo_id_t *tmp;
1043 const load_balance_t *lb;
1046 lb = load_balance_get (lfe->nsh.dpo.dpoi_index);
1047 hash = fid_addr_nsh (&lfe->key->rmt) % lb->lb_n_buckets;
1049 load_balance_get_bucket_i (lb, hash & lb->lb_n_buckets_minus_1);
1051 dpo_copy (&dpo, tmp);
1056 switch (lfe->action)
1058 case SEND_MAP_REQUEST:
1059 dpo_copy (&dpo, lgm->nsh_cp_lkup);
1062 case FORWARD_NATIVE:
1064 dpo_copy (&dpo, drop_dpo_get (DPO_PROTO_NSH));
1068 /* We have only one nsh-lisp interface (no NSH virtualization) */
1069 hip = hash_get (lgm->nsh_ifaces.hw_if_index_by_dp_table, 0);
1072 hi = vnet_get_hw_interface (lgm->vnet_main, hip[0]);
1073 dpo_stack_from_node (hi->tx_node_index, &lfe->nsh.choice, &dpo);
1075 /* add entry to nsh lisp fib */
1076 lisp_nsh_fib_add_del_entry (fid_addr_nsh (&lfe->key->rmt),
1077 lfe - lgm->lisp_fwd_entry_pool, 1);
1083 * @brief Add LISP NSH forwarding entry.
1085 * Coordinates the creation of forwarding entries for L2 LISP overlay:
1086 * creates lisp-gpe tunnel and injects new entry in Source/Dest L2 FIB.
1088 * @param[in] lgm Reference to @ref lisp_gpe_main_t.
1089 * @param[in] a Parameters for building the forwarding entry.
1091 * @return 0 on success.
1094 add_nsh_fwd_entry (lisp_gpe_main_t * lgm,
1095 vnet_lisp_gpe_add_del_fwd_entry_args_t * a)
1097 lisp_gpe_fwd_entry_key_t key;
1098 lisp_gpe_fwd_entry_t *lfe;
1100 lfe = find_fwd_entry (lgm, a, &key);
1103 /* don't support updates */
1104 return VNET_API_ERROR_INVALID_VALUE;
1106 pool_get (lgm->lisp_fwd_entry_pool, lfe);
1107 memset (lfe, 0, sizeof (*lfe));
1108 lfe->key = clib_mem_alloc (sizeof (key));
1109 memcpy (lfe->key, &key, sizeof (key));
1111 hash_set_mem (lgm->lisp_gpe_fwd_entries, lfe->key,
1112 lfe - lgm->lisp_fwd_entry_pool);
1113 a->fwd_entry_index = lfe - lgm->lisp_fwd_entry_pool;
1115 lfe->type = (a->is_negative ?
1116 LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE :
1117 LISP_GPE_FWD_ENTRY_TYPE_NORMAL);
1120 if (LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE != lfe->type)
1122 fib_route_path_t *rpaths;
1125 * Make the sorted array of LISP paths with their resp. adjacency
1127 lisp_gpe_fwd_entry_mk_paths (lfe, a);
1130 * From the LISP paths, construct a FIB path list that will
1131 * contribute a load-balance.
1133 rpaths = lisp_gpe_mk_fib_paths (lfe->paths);
1135 lfe->nsh.path_list_index =
1136 fib_path_list_create (FIB_PATH_LIST_FLAG_NONE, rpaths);
1139 * become a child of the path-list so we receive updates when
1140 * its forwarding state changes. this includes an implicit lock.
1142 lfe->nsh.child_index =
1143 fib_path_list_child_add (lfe->nsh.path_list_index,
1144 FIB_NODE_TYPE_LISP_GPE_FWD_ENTRY,
1145 lfe - lgm->lisp_fwd_entry_pool);
1149 lfe->action = a->action;
1152 lisp_gpe_nsh_update_fwding (lfe);
1158 * @brief conver from the embedded fib_node_t struct to the LSIP entry
1160 static lisp_gpe_fwd_entry_t *
1161 lisp_gpe_fwd_entry_from_fib_node (fib_node_t * node)
1163 return ((lisp_gpe_fwd_entry_t *) (((char *) node) -
1164 STRUCT_OFFSET_OF (lisp_gpe_fwd_entry_t,
1169 * @brief Function invoked during a backwalk of the FIB graph
1171 static fib_node_back_walk_rc_t
1172 lisp_gpe_fib_node_back_walk (fib_node_t * node,
1173 fib_node_back_walk_ctx_t * ctx)
1175 lisp_gpe_fwd_entry_t *lfe = lisp_gpe_fwd_entry_from_fib_node (node);
1177 if (fid_addr_type (&lfe->key->rmt) == FID_ADDR_MAC)
1178 lisp_gpe_l2_update_fwding (lfe);
1179 else if (fid_addr_type (&lfe->key->rmt) == FID_ADDR_NSH)
1180 lisp_gpe_nsh_update_fwding (lfe);
1182 return (FIB_NODE_BACK_WALK_CONTINUE);
1186 * @brief Get a fib_node_t struct from the index of a LISP fwd entry
1189 lisp_gpe_fwd_entry_get_fib_node (fib_node_index_t index)
1191 lisp_gpe_main_t *lgm = &lisp_gpe_main;
1192 lisp_gpe_fwd_entry_t *lfe;
1194 lfe = pool_elt_at_index (lgm->lisp_fwd_entry_pool, index);
1196 return (&(lfe->node));
1200 * @brief An indication from the graph that the last lock has gone
1203 lisp_gpe_fwd_entry_fib_node_last_lock_gone (fib_node_t * node)
1205 /* We don't manage the locks of the LISP objects via the graph, since
1206 * this object has no children. so this is a no-op. */
1210 * @brief Virtual function table to register with FIB for the LISP type
1212 const static fib_node_vft_t lisp_fwd_vft = {
1213 .fnv_get = lisp_gpe_fwd_entry_get_fib_node,
1214 .fnv_last_lock = lisp_gpe_fwd_entry_fib_node_last_lock_gone,
1215 .fnv_back_walk = lisp_gpe_fib_node_back_walk,
1219 * @brief Forwarding entry create/remove dispatcher.
1221 * Calls l2 or l3 forwarding entry add/del function based on input data.
1223 * @param[in] a Forwarding entry parameters.
1224 * @param[out] hw_if_indexp NOT USED
1226 * @return 0 on success.
1229 vnet_lisp_gpe_add_del_fwd_entry (vnet_lisp_gpe_add_del_fwd_entry_args_t * a,
1232 lisp_gpe_main_t *lgm = &lisp_gpe_main;
1235 if (vnet_lisp_gpe_enable_disable_status () == 0)
1237 clib_warning ("LISP is disabled!");
1238 return VNET_API_ERROR_LISP_DISABLED;
1241 type = gid_address_type (&a->rmt_eid);
1244 case GID_ADDR_IP_PREFIX:
1246 return add_ip_fwd_entry (lgm, a);
1248 return del_ip_fwd_entry (lgm, a);
1252 return add_l2_fwd_entry (lgm, a);
1254 return del_l2_fwd_entry (lgm, a);
1257 return add_nsh_fwd_entry (lgm, a);
1259 return del_nsh_fwd_entry (lgm, a);
1261 clib_warning ("Forwarding entries for type %d not supported!", type);
1267 vnet_lisp_flush_stats (void)
1269 lisp_gpe_main_t *lgm = vnet_lisp_gpe_get_main ();
1270 vlib_combined_counter_main_t *cm = &lgm->counters;
1273 for (i = 0; i < vlib_combined_counter_n_counters (cm); i++)
1274 vlib_zero_combined_counter (cm, i);
1280 lisp_del_adj_stats (lisp_gpe_main_t * lgm, u32 fwd_entry_index, u32 ti)
1283 lisp_stats_key_t key;
1288 memset (&key, 0, sizeof (key));
1289 key.fwd_entry_index = fwd_entry_index;
1290 key.tunnel_index = ti;
1292 p = hash_get_mem (lgm->lisp_stats_index_by_key, &key);
1295 s = pool_elt_at_index (lgm->dummy_stats_pool, p[0]);
1296 hp = hash_get_pair (lgm->lisp_stats_index_by_key, &key);
1297 key_copy = (void *) (hp->key);
1298 hash_unset_mem (lgm->lisp_stats_index_by_key, &key);
1299 clib_mem_free (key_copy);
1300 pool_put (lgm->dummy_stats_pool, s);
1305 vnet_lisp_gpe_del_fwd_counters (vnet_lisp_gpe_add_del_fwd_entry_args_t * a,
1306 u32 fwd_entry_index)
1308 lisp_gpe_main_t *lgm = &lisp_gpe_main;
1309 lisp_gpe_fwd_entry_key_t fe_key;
1310 lisp_gpe_fwd_entry_t *lfe;
1311 lisp_fwd_path_t *path;
1312 const lisp_gpe_adjacency_t *ladj;
1314 lfe = find_fwd_entry (lgm, a, &fe_key);
1318 if (LISP_GPE_FWD_ENTRY_TYPE_NORMAL != lfe->type)
1321 vec_foreach (path, lfe->paths)
1323 ladj = lisp_gpe_adjacency_get (path->lisp_adj);
1324 lisp_del_adj_stats (lgm, fwd_entry_index, ladj->tunnel_index);
1329 * @brief Flush all the forwrding entries
1332 vnet_lisp_gpe_fwd_entry_flush (void)
1334 lisp_gpe_main_t *lgm = &lisp_gpe_main;
1335 lisp_gpe_fwd_entry_t *lfe;
1338 pool_foreach (lfe, lgm->lisp_fwd_entry_pool,
1340 switch (fid_addr_type(&lfe->key->rmt))
1343 del_l2_fwd_entry_i (lgm, lfe);
1345 case FID_ADDR_IP_PREF:
1346 del_ip_fwd_entry_i (lgm, lfe);
1349 del_nsh_fwd_entry_i (lgm, lfe);
1357 format_lisp_fwd_path (u8 * s, va_list ap)
1359 lisp_fwd_path_t *lfp = va_arg (ap, lisp_fwd_path_t *);
1361 s = format (s, "weight:%d ", lfp->weight);
1362 s = format (s, "adj:[%U]\n",
1363 format_lisp_gpe_adjacency,
1364 lisp_gpe_adjacency_get (lfp->lisp_adj),
1365 LISP_GPE_ADJ_FORMAT_FLAG_NONE);
1370 typedef enum lisp_gpe_fwd_entry_format_flag_t_
1372 LISP_GPE_FWD_ENTRY_FORMAT_NONE = (0 << 0),
1373 LISP_GPE_FWD_ENTRY_FORMAT_DETAIL = (1 << 1),
1374 } lisp_gpe_fwd_entry_format_flag_t;
1378 format_lisp_gpe_fwd_entry (u8 * s, va_list ap)
1380 lisp_gpe_main_t *lgm = &lisp_gpe_main;
1381 lisp_gpe_fwd_entry_t *lfe = va_arg (ap, lisp_gpe_fwd_entry_t *);
1382 lisp_gpe_fwd_entry_format_flag_t flags =
1383 va_arg (ap, lisp_gpe_fwd_entry_format_flag_t);
1385 s = format (s, "VNI:%d VRF:%d EID: %U -> %U [index:%d]",
1386 lfe->key->vni, lfe->eid_table_id,
1387 format_fid_address, &lfe->key->lcl,
1388 format_fid_address, &lfe->key->rmt,
1389 lfe - lgm->lisp_fwd_entry_pool);
1391 if (LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE == lfe->type)
1393 s = format (s, "\n Negative - action:%U",
1394 format_negative_mapping_action, lfe->action);
1398 lisp_fwd_path_t *path;
1400 s = format (s, "\n via:");
1401 vec_foreach (path, lfe->paths)
1403 s = format (s, "\n %U", format_lisp_fwd_path, path);
1407 if (flags & LISP_GPE_FWD_ENTRY_FORMAT_DETAIL)
1409 switch (fid_addr_type (&lfe->key->rmt))
1412 s = format (s, " fib-path-list:%d\n", lfe->l2.path_list_index);
1413 s = format (s, " dpo:%U\n", format_dpo_id, &lfe->l2.dpo, 0);
1416 s = format (s, " fib-path-list:%d\n", lfe->nsh.path_list_index);
1417 s = format (s, " dpo:%U\n", format_dpo_id, &lfe->nsh.dpo, 0);
1419 case FID_ADDR_IP_PREF:
1427 static clib_error_t *
1428 lisp_gpe_fwd_entry_show (vlib_main_t * vm,
1429 unformat_input_t * input, vlib_cli_command_t * cmd)
1431 lisp_gpe_main_t *lgm = &lisp_gpe_main;
1432 lisp_gpe_fwd_entry_t *lfe;
1436 if (unformat (input, "vni %d", &vni))
1438 else if (unformat (input, "%d", &index))
1440 if (!pool_is_free_index (lgm->lisp_fwd_entry_pool, index))
1442 lfe = pool_elt_at_index (lgm->lisp_fwd_entry_pool, index);
1444 vlib_cli_output (vm, "[%d@] %U",
1446 format_lisp_gpe_fwd_entry, lfe,
1447 LISP_GPE_FWD_ENTRY_FORMAT_DETAIL);
1451 vlib_cli_output (vm, "entry %d invalid", index);
1458 pool_foreach (lfe, lgm->lisp_fwd_entry_pool,
1461 (lfe->key->vni == vni))
1462 vlib_cli_output (vm, "%U", format_lisp_gpe_fwd_entry, lfe,
1463 LISP_GPE_FWD_ENTRY_FORMAT_NONE);
1471 VLIB_CLI_COMMAND (lisp_gpe_fwd_entry_show_command, static) = {
1472 .path = "show gpe entry",
1473 .short_help = "show gpe entry vni <vni> vrf <vrf> [leid <leid>] reid <reid>",
1474 .function = lisp_gpe_fwd_entry_show,
1479 lisp_gpe_fwd_entry_init (vlib_main_t * vm)
1481 lisp_gpe_main_t *lgm = &lisp_gpe_main;
1482 clib_error_t *error = NULL;
1484 if ((error = vlib_call_init_function (vm, lisp_cp_dpo_module_init)))
1490 fib_node_register_type (FIB_NODE_TYPE_LISP_GPE_FWD_ENTRY, &lisp_fwd_vft);
1496 vnet_lisp_gpe_get_fwd_entry_vnis (void)
1498 lisp_gpe_main_t *lgm = vnet_lisp_gpe_get_main ();
1499 lisp_gpe_fwd_entry_t *lfe;
1503 pool_foreach (lfe, lgm->lisp_fwd_entry_pool,
1505 hash_set (vnis, lfe->key->vni, 0);
1512 lisp_api_gpe_fwd_entry_t *
1513 vnet_lisp_gpe_fwd_entries_get_by_vni (u32 vni)
1515 lisp_gpe_main_t *lgm = &lisp_gpe_main;
1516 lisp_gpe_fwd_entry_t *lfe;
1517 lisp_api_gpe_fwd_entry_t *entries = 0, e;
1520 pool_foreach (lfe, lgm->lisp_fwd_entry_pool,
1522 if (lfe->key->vni == vni)
1524 memset (&e, 0, sizeof (e));
1525 e.dp_table = lfe->eid_table_id;
1526 e.vni = lfe->key->vni;
1527 if (lfe->type == LISP_GPE_FWD_ENTRY_TYPE_NEGATIVE)
1528 e.action = lfe->action;
1529 e.fwd_entry_index = lfe - lgm->lisp_fwd_entry_pool;
1530 memcpy (&e.reid, &lfe->key->rmt, sizeof (e.reid));
1531 memcpy (&e.leid, &lfe->key->lcl, sizeof (e.leid));
1532 vec_add1 (entries, e);
1540 VLIB_INIT_FUNCTION (lisp_gpe_fwd_entry_init);
1543 * fd.io coding-style-patch-verification: ON
1546 * eval: (c-set-style "gnu")