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-cp/gid_dictionary.h>
22 foreach_subprefix_match_cb_t cb;
25 gid_ip4_table_t *ip4_table;
26 gid_ip6_table_t *ip6_table;
30 static u32 ip4_lookup (gid_ip4_table_t * db, u32 vni, ip_prefix_t * key);
32 static u32 ip6_lookup (gid_ip6_table_t * db, u32 vni, ip_prefix_t * key);
35 foreach_sfib4_subprefix (BVT (clib_bihash_kv) * kvp, void *arg)
37 sfib_entry_arg_t *a = arg;
38 u32 ip = (u32) kvp->key[0];
40 u8 plen = ip_prefix_len (&a->src);
43 mask = &a->ip4_table->ip4_fib_masks[plen];
45 u32 src_ip = ip_prefix_v4 (&a->src).as_u32;
46 src_ip &= mask->as_u32;
51 /* found sub-prefix of src prefix */
52 (a->cb) (kvp->value, a->arg);
54 return (BIHASH_WALK_CONTINUE);
58 gid_dict_foreach_ip4_subprefix (gid_dictionary_t * db, u32 vni,
59 ip_prefix_t * src, ip_prefix_t * dst,
60 foreach_subprefix_match_cb_t cb, void *arg)
63 gid_ip4_table_t *sfib4;
66 sfi = ip4_lookup (&db->dst_ip4_table, vni, dst);
67 if (GID_LOOKUP_MISS == sfi)
70 sfib4 = pool_elt_at_index (db->src_ip4_table_pool, sfi);
77 BV (clib_bihash_foreach_key_value_pair) (&sfib4->ip4_lookup_table,
78 foreach_sfib4_subprefix, &a);
82 foreach_sfib6_subprefix (BVT (clib_bihash_kv) * kvp, void *arg)
84 sfib_entry_arg_t *a = arg;
87 u8 plen = ip_prefix_len (&a->src);
89 mask = &a->ip6_table->ip6_fib_masks[plen];
90 ip.as_u64[0] = kvp->key[0];
91 ip.as_u64[1] = kvp->key[1];
93 if (ip6_address_is_equal_masked (&ip_prefix_v6 (&a->src), &ip, mask))
95 /* found sub-prefix of src prefix */
96 (a->cb) (kvp->value, a->arg);
98 return (BIHASH_WALK_CONTINUE);
102 gid_dict_foreach_ip6_subprefix (gid_dictionary_t * db, u32 vni,
103 ip_prefix_t * src, ip_prefix_t * dst,
104 foreach_subprefix_match_cb_t cb, void *arg)
107 gid_ip6_table_t *sfib6;
110 sfi = ip6_lookup (&db->dst_ip6_table, vni, dst);
111 if (GID_LOOKUP_MISS == sfi)
114 sfib6 = pool_elt_at_index (db->src_ip6_table_pool, sfi);
121 BV (clib_bihash_foreach_key_value_pair) (&sfib6->ip6_lookup_table,
122 foreach_sfib6_subprefix, &a);
126 gid_dict_foreach_subprefix (gid_dictionary_t * db, gid_address_t * eid,
127 foreach_subprefix_match_cb_t cb, void *arg)
129 ip_prefix_t *ippref = &gid_address_sd_dst_ippref (eid);
131 if (AF_IP4 == ip_prefix_version (ippref))
132 gid_dict_foreach_ip4_subprefix (db, gid_address_vni (eid),
133 &gid_address_sd_src_ippref (eid),
134 &gid_address_sd_dst_ippref (eid), cb,
137 gid_dict_foreach_ip6_subprefix (db, gid_address_vni (eid),
138 &gid_address_sd_src_ippref (eid),
139 &gid_address_sd_dst_ippref (eid), cb,
144 gid_dict_foreach_l2_arp_ndp_entry (gid_dictionary_t * db,
145 BV (clib_bihash_foreach_key_value_pair_cb)
148 gid_l2_arp_ndp_table_t *tab = &db->arp_ndp_table;
149 BV (clib_bihash_foreach_key_value_pair) (&tab->arp_ndp_lookup_table, cb,
154 make_mac_sd_key (BVT (clib_bihash_kv) * kv, u32 vni, u8 src_mac[6],
157 kv->key[0] = (u64) vni;
158 kv->key[1] = mac_to_u64 (dst_mac);
159 kv->key[2] = src_mac ? mac_to_u64 (src_mac) : (u64) 0;
163 mac_sd_lookup (gid_mac_table_t * db, u32 vni, u8 * dst, u8 * src)
166 BVT (clib_bihash_kv) kv, value;
168 make_mac_sd_key (&kv, vni, src, dst);
169 rv = BV (clib_bihash_search_inline_2) (&db->mac_lookup_table, &kv, &value);
171 /* no match, try with src 0, catch all for dst */
175 rv = BV (clib_bihash_search_inline_2) (&db->mac_lookup_table, &kv,
183 return GID_LOOKUP_MISS;
187 ip4_lookup_exact_match (gid_ip4_table_t * db, u32 vni, ip_prefix_t * key)
190 BVT (clib_bihash_kv) kv, value;
194 mask = &db->ip4_fib_masks[ip_prefix_len (key)];
196 kv.key[0] = ((u64) vni << 32) | (ip_prefix_v4 (key).as_u32 & mask->as_u32);
200 rv = BV (clib_bihash_search_inline_2) (&db->ip4_lookup_table, &kv, &value);
204 return GID_LOOKUP_MISS;
208 ip4_lookup (gid_ip4_table_t * db, u32 vni, ip_prefix_t * key)
212 BVT (clib_bihash_kv) kv, value;
214 len = vec_len (db->ip4_prefix_lengths_in_search_order);
216 for (i = 0; i < len; i++)
218 int dst_address_length = db->ip4_prefix_lengths_in_search_order[i];
221 ASSERT (dst_address_length >= 0 && dst_address_length <= 32);
223 mask = &db->ip4_fib_masks[dst_address_length];
226 ((u64) vni << 32) | (ip_prefix_v4 (key).as_u32 & mask->as_u32);
231 BV (clib_bihash_search_inline_2) (&db->ip4_lookup_table, &kv, &value);
236 return GID_LOOKUP_MISS;
240 ip6_lookup_exact_match (gid_ip6_table_t * db, u32 vni, ip_prefix_t * key)
243 BVT (clib_bihash_kv) kv, value;
246 mask = &db->ip6_fib_masks[ip_prefix_len (key)];
248 kv.key[0] = ip_prefix_v6 (key).as_u64[0] & mask->as_u64[0];
249 kv.key[1] = ip_prefix_v6 (key).as_u64[1] & mask->as_u64[1];
250 kv.key[2] = (u64) vni;
252 rv = BV (clib_bihash_search_inline_2) (&db->ip6_lookup_table, &kv, &value);
256 return GID_LOOKUP_MISS;
260 ip6_lookup (gid_ip6_table_t * db, u32 vni, ip_prefix_t * key)
264 BVT (clib_bihash_kv) kv, value;
266 len = vec_len (db->ip6_prefix_lengths_in_search_order);
268 for (i = 0; i < len; i++)
270 int dst_address_length = db->ip6_prefix_lengths_in_search_order[i];
273 ASSERT (dst_address_length >= 0 && dst_address_length <= 128);
275 mask = &db->ip6_fib_masks[dst_address_length];
277 kv.key[0] = ip_prefix_v6 (key).as_u64[0] & mask->as_u64[0];
278 kv.key[1] = ip_prefix_v6 (key).as_u64[1] & mask->as_u64[1];
279 kv.key[2] = (u64) vni;
282 BV (clib_bihash_search_inline_2) (&db->ip6_lookup_table, &kv, &value);
287 return GID_LOOKUP_MISS;
291 ip_sd_lookup (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst,
295 gid_ip4_table_t *sfib4;
296 gid_ip6_table_t *sfib6;
298 switch (ip_prefix_version (dst))
301 sfi = ip4_lookup (&db->dst_ip4_table, vni, dst);
302 if (GID_LOOKUP_MISS != sfi)
303 sfib4 = pool_elt_at_index (db->src_ip4_table_pool, sfi);
305 return GID_LOOKUP_MISS;
310 clib_memset (&sp, 0, sizeof (sp));
311 return ip4_lookup_exact_match (sfib4, 0, &sp);
314 return ip4_lookup (sfib4, 0, src);
318 sfi = ip6_lookup (&db->dst_ip6_table, vni, dst);
319 if (GID_LOOKUP_MISS != sfi)
320 sfib6 = pool_elt_at_index (db->src_ip6_table_pool, sfi);
322 return GID_LOOKUP_MISS;
327 clib_memset (&sp, 0, sizeof (sp));
328 ip_prefix_version (&sp) = AF_IP6;
329 return ip6_lookup_exact_match (sfib6, 0, &sp);
332 return ip6_lookup (sfib6, 0, src);
336 clib_warning ("address type %d not supported!",
337 ip_prefix_version (dst));
340 return GID_LOOKUP_MISS;
344 make_arp_ndp_key (BVT (clib_bihash_kv) * kv, u32 bd, ip_address_t * addr)
346 kv->key[0] = ((u64) bd << 32) | (u32) ip_addr_version (addr);
347 if (ip_addr_version (addr) == AF_IP4)
349 kv->key[1] = (u64) addr->ip.v4.as_u32;
350 kv->key[2] = (u64) 0;
354 kv->key[1] = (u64) addr->ip.v6.as_u64[0];
355 kv->key[2] = (u64) addr->ip.v6.as_u64[1];
360 make_nsh_key (BVT (clib_bihash_kv) * kv, u32 vni, u32 spi, u8 si)
362 kv->key[0] = (u64) vni;
363 kv->key[1] = (u64) spi;
364 kv->key[2] = (u64) si;
368 arp_ndp_lookup (gid_l2_arp_ndp_table_t * db, u32 bd, ip_address_t * key)
371 BVT (clib_bihash_kv) kv, value;
373 make_arp_ndp_key (&kv, bd, key);
374 rv = BV (clib_bihash_search_inline_2) (&db->arp_ndp_lookup_table, &kv,
380 return GID_LOOKUP_MISS_L2;
384 nsh_lookup (gid_nsh_table_t * db, u32 vni, u32 spi, u8 si)
387 BVT (clib_bihash_kv) kv, value;
389 make_nsh_key (&kv, vni, spi, si);
390 rv = BV (clib_bihash_search_inline_2) (&db->nsh_lookup_table, &kv, &value);
395 return GID_LOOKUP_MISS;
399 gid_dictionary_lookup (gid_dictionary_t * db, gid_address_t * key)
401 switch (gid_address_type (key))
403 case GID_ADDR_IP_PREFIX:
404 return ip_sd_lookup (db, gid_address_vni (key),
405 &gid_address_ippref (key), 0);
407 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (key),
408 gid_address_mac (key), 0);
409 case GID_ADDR_SRC_DST:
410 switch (gid_address_sd_dst_type (key))
412 case FID_ADDR_IP_PREF:
413 return ip_sd_lookup (db, gid_address_vni (key),
414 &gid_address_sd_dst_ippref (key),
415 &gid_address_sd_src_ippref (key));
418 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (key),
419 gid_address_sd_dst_mac (key),
420 gid_address_sd_src_mac (key));
423 clib_warning ("Source/Dest address type %d not supported!",
424 gid_address_sd_dst_type (key));
430 return arp_ndp_lookup (&db->arp_ndp_table, gid_address_arp_ndp_bd (key),
431 &gid_address_arp_ndp_ip (key));
433 return nsh_lookup (&db->nsh_table, gid_address_vni (key),
434 gid_address_nsh_spi (key), gid_address_nsh_si (key));
436 clib_warning ("address type %d not supported!", gid_address_type (key));
439 return GID_LOOKUP_MISS;
443 gid_dictionary_sd_lookup (gid_dictionary_t * db, gid_address_t * dst,
446 switch (gid_address_type (dst))
448 case GID_ADDR_IP_PREFIX:
449 return ip_sd_lookup (db, gid_address_vni (dst),
450 &gid_address_ippref (dst),
451 &gid_address_ippref (src));
453 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (dst),
454 gid_address_mac (dst), gid_address_mac (src));
455 case GID_ADDR_SRC_DST:
456 switch (gid_address_sd_dst_type (dst))
458 case FID_ADDR_IP_PREF:
459 return ip_sd_lookup (db, gid_address_vni (dst),
460 &gid_address_sd_dst_ippref (dst),
461 &gid_address_sd_src_ippref (dst));
464 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (dst),
465 gid_address_sd_dst_mac (dst),
466 gid_address_sd_src_mac (dst));
469 clib_warning ("Source/Dest address type %d not supported!",
470 gid_address_sd_dst_type (dst));
475 return gid_dictionary_lookup (db, dst);
478 clib_warning ("address type %d not supported!", gid_address_type (dst));
481 return GID_LOOKUP_MISS;
485 ip4_compute_prefix_lengths_in_search_order (gid_ip4_table_t * db)
488 vec_reset_length (db->ip4_prefix_lengths_in_search_order);
489 /* Note: bitmap reversed so this is in fact a longest prefix match */
492 clib_bitmap_foreach (i, db->ip4_non_empty_dst_address_length_bitmap,
494 int dst_address_length = 32 - i;
495 vec_add1 (db->ip4_prefix_lengths_in_search_order, dst_address_length);
502 add_del_ip4_key (gid_ip4_table_t * db, u32 vni, ip_prefix_t * pref, u32 val,
505 BVT (clib_bihash_kv) kv, value;
508 u8 plen = ip_prefix_len (pref);
510 clib_memcpy (&key, &ip_prefix_v4 (pref), sizeof (key));
511 key.as_u32 &= db->ip4_fib_masks[plen].as_u32;
514 db->ip4_non_empty_dst_address_length_bitmap =
515 clib_bitmap_set (db->ip4_non_empty_dst_address_length_bitmap,
517 ip4_compute_prefix_lengths_in_search_order (db);
519 db->ip4_prefix_len_refcount[plen]++;
523 ASSERT (db->ip4_prefix_len_refcount[plen] != 0);
525 db->ip4_prefix_len_refcount[plen]--;
527 if (db->ip4_prefix_len_refcount[plen] == 0)
529 db->ip4_non_empty_dst_address_length_bitmap =
530 clib_bitmap_set (db->ip4_non_empty_dst_address_length_bitmap,
532 ip4_compute_prefix_lengths_in_search_order (db);
536 kv.key[0] = ((u64) vni << 32) | key.as_u32;
540 if (BV (clib_bihash_search) (&db->ip4_lookup_table, &kv, &value) == 0)
541 old_val = value.value;
545 BV (clib_bihash_add_del) (&db->ip4_lookup_table, &kv, 0 /* is_add */ );
551 BV (clib_bihash_add_del) (&db->ip4_lookup_table, &kv, 1 /* is_add */ );
558 ip4_lookup_init (gid_ip4_table_t * db)
560 BVT (clib_bihash_init2_args) _a, *a = &_a;
563 clib_memset (db->ip4_prefix_len_refcount, 0,
564 sizeof (db->ip4_prefix_len_refcount));
566 for (i = 0; i < ARRAY_LEN (db->ip4_fib_masks); i++)
571 m = pow2_mask (i) << (32 - i);
574 db->ip4_fib_masks[i].as_u32 = clib_host_to_net_u32 (m);
576 if (db->ip4_lookup_table_nbuckets == 0)
577 db->ip4_lookup_table_nbuckets = IP4_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
579 db->ip4_lookup_table_nbuckets =
580 1 << max_log2 (db->ip4_lookup_table_nbuckets);
582 if (db->ip4_lookup_table_size == 0)
583 db->ip4_lookup_table_size = IP4_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
586 * Danger Will Robinson, Danger! gid_ip4_table_t's are allocated from
587 * a pool. They MUST NOT be listed on the clib_all_bihashes list...
589 memset (a, 0, sizeof (*a));
590 a->h = &db->ip4_lookup_table;
591 a->name = "LISP ip4 lookup table";
592 a->nbuckets = db->ip4_lookup_table_nbuckets;
593 a->memory_size = db->ip4_lookup_table_size;
594 a->dont_add_to_all_bihash_list = 1; /* See comment above */
596 BV (clib_bihash_init2) (a);
600 add_del_sd_ip4_key (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst_pref,
601 ip_prefix_t * src_pref, u32 val, u8 is_add)
603 u32 sfi, old_val = ~0;
604 gid_ip4_table_t *sfib;
606 sfi = ip4_lookup_exact_match (&db->dst_ip4_table, vni, dst_pref);
610 if (GID_LOOKUP_MISS == sfi)
612 pool_get (db->src_ip4_table_pool, sfib);
613 ip4_lookup_init (sfib);
614 add_del_ip4_key (&db->dst_ip4_table, vni, dst_pref,
615 sfib - db->src_ip4_table_pool, is_add);
617 add_del_ip4_key (sfib, 0 /* vni */ , src_pref, val, is_add);
621 clib_memset (&sp, 0, sizeof (sp));
622 add_del_ip4_key (sfib, 0 /* vni */ , &sp, val, is_add);
627 ASSERT (!pool_is_free_index (db->src_ip4_table_pool, sfi));
628 sfib = pool_elt_at_index (db->src_ip4_table_pool, sfi);
631 old_val = ip4_lookup_exact_match (sfib, 0, src_pref);
632 add_del_ip4_key (sfib, 0 /* vni */ , src_pref, val, is_add);
637 clib_memset (&sp, 0, sizeof (sp));
639 add_del_ip4_key (sfib, 0 /* vni */ , &sp, val, is_add);
645 if (GID_LOOKUP_MISS != sfi)
647 sfib = pool_elt_at_index (db->src_ip4_table_pool, sfi);
649 old_val = add_del_ip4_key (sfib, 0, src_pref, 0, is_add);
653 clib_memset (&sp, 0, sizeof (sp));
654 old_val = add_del_ip4_key (sfib, 0, &sp, 0, is_add);
657 if (sfib->count == 0)
658 add_del_ip4_key (&db->dst_ip4_table, vni, dst_pref, 0, is_add);
661 clib_warning ("cannot delete dst mapping %U!", format_ip_prefix,
668 ip6_compute_prefix_lengths_in_search_order (gid_ip6_table_t * db)
671 vec_reset_length (db->ip6_prefix_lengths_in_search_order);
672 /* Note: bitmap reversed so this is in fact a longest prefix match */
675 clib_bitmap_foreach (i, db->ip6_non_empty_dst_address_length_bitmap,
677 int dst_address_length = 128 - i;
678 vec_add1 (db->ip6_prefix_lengths_in_search_order, dst_address_length);
684 add_del_ip6_key (gid_ip6_table_t * db, u32 vni, ip_prefix_t * pref, u32 val,
687 BVT (clib_bihash_kv) kv, value;
690 u8 plen = ip_prefix_len (pref);
692 clib_memcpy (&key, &ip_prefix_v6 (pref), sizeof (key));
693 ip6_address_mask (&key, &db->ip6_fib_masks[plen]);
696 db->ip6_non_empty_dst_address_length_bitmap =
697 clib_bitmap_set (db->ip6_non_empty_dst_address_length_bitmap,
699 ip6_compute_prefix_lengths_in_search_order (db);
700 db->ip6_prefix_len_refcount[plen]++;
704 ASSERT (db->ip6_prefix_len_refcount[plen] != 0);
706 db->ip6_prefix_len_refcount[plen]--;
708 if (db->ip6_prefix_len_refcount[plen] == 0)
710 db->ip6_non_empty_dst_address_length_bitmap =
711 clib_bitmap_set (db->ip6_non_empty_dst_address_length_bitmap,
713 ip6_compute_prefix_lengths_in_search_order (db);
717 kv.key[0] = key.as_u64[0];
718 kv.key[1] = key.as_u64[1];
719 kv.key[2] = (u64) vni;
720 // kv.key[2] = ((u64)((fib - im->fibs))<<32) | ip_prefix_len(key);
722 if (BV (clib_bihash_search) (&db->ip6_lookup_table, &kv, &value) == 0)
723 old_val = value.value;
727 BV (clib_bihash_add_del) (&db->ip6_lookup_table, &kv, 0 /* is_add */ );
733 BV (clib_bihash_add_del) (&db->ip6_lookup_table, &kv, 1 /* is_add */ );
740 add_del_mac (gid_mac_table_t * db, u32 vni, u8 * dst_mac, u8 * src_mac,
743 BVT (clib_bihash_kv) kv, value;
746 make_mac_sd_key (&kv, vni, src_mac, dst_mac);
748 if (BV (clib_bihash_search) (&db->mac_lookup_table, &kv, &value) == 0)
749 old_val = value.value;
753 BV (clib_bihash_add_del) (&db->mac_lookup_table, &kv, 0 /* is_add */ );
759 BV (clib_bihash_add_del) (&db->mac_lookup_table, &kv, 1 /* is_add */ );
766 ip6_lookup_init (gid_ip6_table_t * db)
769 BVT (clib_bihash_init2_args) _a, *a = &_a;
771 clib_memset (db->ip6_prefix_len_refcount, 0,
772 sizeof (db->ip6_prefix_len_refcount));
774 for (i = 0; i < ARRAY_LEN (db->ip6_fib_masks); i++)
781 for (j = 0; j < i0; j++)
782 db->ip6_fib_masks[i].as_u32[j] = ~0;
785 db->ip6_fib_masks[i].as_u32[i0] =
786 clib_host_to_net_u32 (pow2_mask (i1) << (32 - i1));
789 if (db->ip6_lookup_table_nbuckets == 0)
790 db->ip6_lookup_table_nbuckets = IP6_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
792 db->ip6_lookup_table_nbuckets =
793 1 << max_log2 (db->ip6_lookup_table_nbuckets);
795 if (db->ip6_lookup_table_size == 0)
796 db->ip6_lookup_table_size = IP6_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
799 * Danger Will Robinson, Danger! gid_ip6_table_t's are allocated from
800 * a pool. They MUST NOT be listed on the clib_all_bihashes list...
802 memset (a, 0, sizeof (*a));
803 a->h = &db->ip6_lookup_table;
804 a->name = "LISP ip6 lookup table";
805 a->nbuckets = db->ip6_lookup_table_nbuckets;
806 a->memory_size = db->ip6_lookup_table_size;
807 a->dont_add_to_all_bihash_list = 1; /* See comment above */
809 BV (clib_bihash_init2) (a);
813 add_del_sd_ip6_key (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst_pref,
814 ip_prefix_t * src_pref, u32 val, u8 is_add)
816 u32 sfi, old_val = ~0;
817 gid_ip6_table_t *sfib;
819 sfi = ip6_lookup_exact_match (&db->dst_ip6_table, vni, dst_pref);
823 if (GID_LOOKUP_MISS == sfi)
825 pool_get (db->src_ip6_table_pool, sfib);
826 ip6_lookup_init (sfib);
827 add_del_ip6_key (&db->dst_ip6_table, vni, dst_pref,
828 sfib - db->src_ip6_table_pool, is_add);
830 add_del_ip6_key (sfib, 0 /* vni */ , src_pref, val, is_add);
834 clib_memset (&sp, 0, sizeof (sp));
835 ip_prefix_version (&sp) = AF_IP6;
836 add_del_ip6_key (sfib, 0 /* vni */ , &sp, val, is_add);
841 ASSERT (!pool_is_free_index (db->src_ip6_table_pool, sfi));
842 sfib = pool_elt_at_index (db->src_ip6_table_pool, sfi);
845 old_val = ip6_lookup_exact_match (sfib, 0, src_pref);
846 add_del_ip6_key (sfib, 0 /* vni */ , src_pref, val, is_add);
851 clib_memset (&sp, 0, sizeof (sp));
852 ip_prefix_version (&sp) = AF_IP6;
854 add_del_ip6_key (sfib, 0 /* vni */ , &sp, val, is_add);
860 if (GID_LOOKUP_MISS != sfi)
862 sfib = pool_elt_at_index (db->src_ip6_table_pool, sfi);
864 old_val = add_del_ip6_key (sfib, 0, src_pref, 0, is_add);
868 clib_memset (&sp, 0, sizeof (sp));
869 ip_prefix_version (&sp) = AF_IP6;
870 old_val = add_del_ip6_key (sfib, 0, &sp, 0, is_add);
873 if (sfib->count == 0)
874 add_del_ip6_key (&db->dst_ip6_table, vni, dst_pref, 0, is_add);
877 clib_warning ("cannot delete dst mapping %U!", format_ip_prefix,
884 add_del_ip (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst_key,
885 ip_prefix_t * src_key, u32 value, u8 is_add)
887 switch (ip_prefix_version (dst_key))
890 return add_del_sd_ip4_key (db, vni, dst_key, src_key, value, is_add);
893 return add_del_sd_ip6_key (db, vni, dst_key, src_key, value, is_add);
896 clib_warning ("address type %d not supported!",
897 ip_prefix_version (dst_key));
904 add_del_sd (gid_dictionary_t * db, u32 vni, source_dest_t * key, u32 value,
907 switch (sd_dst_type (key))
909 case FID_ADDR_IP_PREF:
910 add_del_ip (db, vni, &sd_dst_ippref (key), &sd_src_ippref (key),
914 return add_del_mac (&db->sd_mac_table, vni, sd_dst_mac (key),
915 sd_src_mac (key), value, is_add);
918 clib_warning ("SD address type %d not supported!", sd_dst_type (key));
926 add_del_arp_ndp (gid_l2_arp_ndp_table_t * db, u32 bd, ip_address_t * key,
927 u64 value, u8 is_add)
929 BVT (clib_bihash_kv) kv, result;
932 make_arp_ndp_key (&kv, bd, key);
933 if (BV (clib_bihash_search) (&db->arp_ndp_lookup_table, &kv, &result) == 0)
934 old_val = result.value;
939 BV (clib_bihash_add_del) (&db->arp_ndp_lookup_table, &kv,
945 BV (clib_bihash_add_del) (&db->arp_ndp_lookup_table, &kv,
953 add_del_nsh (gid_nsh_table_t * db, u32 vni, u32 spi, u8 si, u32 value,
956 BVT (clib_bihash_kv) kv, result;
959 make_nsh_key (&kv, vni, spi, si);
960 if (BV (clib_bihash_search) (&db->nsh_lookup_table, &kv, &result) == 0)
961 old_val = result.value;
966 BV (clib_bihash_add_del) (&db->nsh_lookup_table, &kv, 1 /* is_add */ );
971 BV (clib_bihash_add_del) (&db->nsh_lookup_table, &kv, 0 /* is_add */ );
978 gid_dictionary_add_del (gid_dictionary_t * db, gid_address_t * key, u64 value,
981 switch (gid_address_type (key))
983 case GID_ADDR_IP_PREFIX:
984 return add_del_ip (db, gid_address_vni (key), &gid_address_ippref (key),
985 0, (u32) value, is_add);
987 return add_del_mac (&db->sd_mac_table, gid_address_vni (key),
988 gid_address_mac (key), 0, (u32) value, is_add);
989 case GID_ADDR_SRC_DST:
990 return add_del_sd (db, gid_address_vni (key), &gid_address_sd (key),
991 (u32) value, is_add);
994 return add_del_arp_ndp (&db->arp_ndp_table,
995 gid_address_arp_ndp_bd (key),
996 &gid_address_arp_ndp_ip (key), value, is_add);
998 return add_del_nsh (&db->nsh_table, gid_address_vni (key),
999 gid_address_nsh_spi (key), gid_address_nsh_si (key),
1003 clib_warning ("address type %d not supported!", gid_address_type (key));
1010 mac_lookup_init (gid_mac_table_t * db)
1012 if (db->mac_lookup_table_nbuckets == 0)
1013 db->mac_lookup_table_nbuckets = MAC_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
1015 db->mac_lookup_table_nbuckets =
1016 1 << max_log2 (db->mac_lookup_table_nbuckets);
1018 if (db->mac_lookup_table_size == 0)
1019 db->mac_lookup_table_size = MAC_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
1021 BV (clib_bihash_init) (&db->mac_lookup_table, "mac lookup table",
1022 db->mac_lookup_table_nbuckets,
1023 db->mac_lookup_table_size);
1027 arp_ndp_lookup_init (gid_l2_arp_ndp_table_t * db)
1029 if (db->arp_ndp_lookup_table_nbuckets == 0)
1030 db->arp_ndp_lookup_table_nbuckets =
1031 ARP_NDP_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
1033 db->arp_ndp_lookup_table_nbuckets =
1034 1 << max_log2 (db->arp_ndp_lookup_table_nbuckets);
1036 if (db->arp_ndp_lookup_table_size == 0)
1037 db->arp_ndp_lookup_table_size = ARP_NDP_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
1039 BV (clib_bihash_init) (&db->arp_ndp_lookup_table, "arp ndp lookup table",
1040 db->arp_ndp_lookup_table_nbuckets,
1041 db->arp_ndp_lookup_table_size);
1045 nsh_lookup_init (gid_nsh_table_t * db)
1047 if (db->nsh_lookup_table_nbuckets == 0)
1048 db->nsh_lookup_table_nbuckets = MAC_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
1050 db->nsh_lookup_table_nbuckets =
1051 1 << max_log2 (db->nsh_lookup_table_nbuckets);
1053 if (db->nsh_lookup_table_size == 0)
1054 db->nsh_lookup_table_size = MAC_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
1056 BV (clib_bihash_init) (&db->nsh_lookup_table, "nsh lookup table",
1057 db->nsh_lookup_table_nbuckets,
1058 db->nsh_lookup_table_size);
1062 gid_dictionary_init (gid_dictionary_t * db)
1064 ip4_lookup_init (&db->dst_ip4_table);
1065 ip6_lookup_init (&db->dst_ip6_table);
1066 mac_lookup_init (&db->sd_mac_table);
1067 arp_ndp_lookup_init (&db->arp_ndp_table);
1068 nsh_lookup_init (&db->nsh_table);
1072 * fd.io coding-style-patch-verification: ON
1075 * eval: (c-set-style "gnu")