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);
57 gid_dict_foreach_ip4_subprefix (gid_dictionary_t * db, u32 vni,
58 ip_prefix_t * src, ip_prefix_t * dst,
59 foreach_subprefix_match_cb_t cb, void *arg)
62 gid_ip4_table_t *sfib4;
65 sfi = ip4_lookup (&db->dst_ip4_table, vni, dst);
66 if (GID_LOOKUP_MISS == sfi)
69 sfib4 = pool_elt_at_index (db->src_ip4_table_pool, sfi);
76 BV (clib_bihash_foreach_key_value_pair) (&sfib4->ip4_lookup_table,
77 foreach_sfib4_subprefix, &a);
81 foreach_sfib6_subprefix (BVT (clib_bihash_kv) * kvp, void *arg)
83 sfib_entry_arg_t *a = arg;
86 u8 plen = ip_prefix_len (&a->src);
88 mask = &a->ip6_table->ip6_fib_masks[plen];
89 ip.as_u64[0] = kvp->key[0];
90 ip.as_u64[1] = kvp->key[1];
92 if (ip6_address_is_equal_masked (&ip_prefix_v6 (&a->src), &ip, mask))
94 /* found sub-prefix of src prefix */
95 (a->cb) (kvp->value, a->arg);
100 gid_dict_foreach_ip6_subprefix (gid_dictionary_t * db, u32 vni,
101 ip_prefix_t * src, ip_prefix_t * dst,
102 foreach_subprefix_match_cb_t cb, void *arg)
105 gid_ip6_table_t *sfib6;
108 sfi = ip6_lookup (&db->dst_ip6_table, vni, dst);
109 if (GID_LOOKUP_MISS == sfi)
112 sfib6 = pool_elt_at_index (db->src_ip6_table_pool, sfi);
119 BV (clib_bihash_foreach_key_value_pair) (&sfib6->ip6_lookup_table,
120 foreach_sfib6_subprefix, &a);
124 gid_dict_foreach_subprefix (gid_dictionary_t * db, gid_address_t * eid,
125 foreach_subprefix_match_cb_t cb, void *arg)
127 ip_prefix_t *ippref = &gid_address_sd_dst_ippref (eid);
129 if (AF_IP4 == ip_prefix_version (ippref))
130 gid_dict_foreach_ip4_subprefix (db, gid_address_vni (eid),
131 &gid_address_sd_src_ippref (eid),
132 &gid_address_sd_dst_ippref (eid), cb,
135 gid_dict_foreach_ip6_subprefix (db, gid_address_vni (eid),
136 &gid_address_sd_src_ippref (eid),
137 &gid_address_sd_dst_ippref (eid), cb,
142 gid_dict_foreach_l2_arp_ndp_entry (gid_dictionary_t * db, void (*cb)
143 (BVT (clib_bihash_kv) * kvp, void *arg),
146 gid_l2_arp_ndp_table_t *tab = &db->arp_ndp_table;
147 BV (clib_bihash_foreach_key_value_pair) (&tab->arp_ndp_lookup_table, cb,
152 make_mac_sd_key (BVT (clib_bihash_kv) * kv, u32 vni, u8 src_mac[6],
155 kv->key[0] = (u64) vni;
156 kv->key[1] = mac_to_u64 (dst_mac);
157 kv->key[2] = src_mac ? mac_to_u64 (src_mac) : (u64) 0;
161 mac_sd_lookup (gid_mac_table_t * db, u32 vni, u8 * dst, u8 * src)
164 BVT (clib_bihash_kv) kv, value;
166 make_mac_sd_key (&kv, vni, src, dst);
167 rv = BV (clib_bihash_search_inline_2) (&db->mac_lookup_table, &kv, &value);
169 /* no match, try with src 0, catch all for dst */
173 rv = BV (clib_bihash_search_inline_2) (&db->mac_lookup_table, &kv,
181 return GID_LOOKUP_MISS;
185 ip4_lookup_exact_match (gid_ip4_table_t * db, u32 vni, ip_prefix_t * key)
188 BVT (clib_bihash_kv) kv, value;
192 mask = &db->ip4_fib_masks[ip_prefix_len (key)];
194 kv.key[0] = ((u64) vni << 32) | (ip_prefix_v4 (key).as_u32 & mask->as_u32);
198 rv = BV (clib_bihash_search_inline_2) (&db->ip4_lookup_table, &kv, &value);
202 return GID_LOOKUP_MISS;
206 ip4_lookup (gid_ip4_table_t * db, u32 vni, ip_prefix_t * key)
210 BVT (clib_bihash_kv) kv, value;
212 len = vec_len (db->ip4_prefix_lengths_in_search_order);
214 for (i = 0; i < len; i++)
216 int dst_address_length = db->ip4_prefix_lengths_in_search_order[i];
219 ASSERT (dst_address_length >= 0 && dst_address_length <= 32);
221 mask = &db->ip4_fib_masks[dst_address_length];
224 ((u64) vni << 32) | (ip_prefix_v4 (key).as_u32 & mask->as_u32);
229 BV (clib_bihash_search_inline_2) (&db->ip4_lookup_table, &kv, &value);
234 return GID_LOOKUP_MISS;
238 ip6_lookup_exact_match (gid_ip6_table_t * db, u32 vni, ip_prefix_t * key)
241 BVT (clib_bihash_kv) kv, value;
244 mask = &db->ip6_fib_masks[ip_prefix_len (key)];
246 kv.key[0] = ip_prefix_v6 (key).as_u64[0] & mask->as_u64[0];
247 kv.key[1] = ip_prefix_v6 (key).as_u64[1] & mask->as_u64[1];
248 kv.key[2] = (u64) vni;
250 rv = BV (clib_bihash_search_inline_2) (&db->ip6_lookup_table, &kv, &value);
254 return GID_LOOKUP_MISS;
258 ip6_lookup (gid_ip6_table_t * db, u32 vni, ip_prefix_t * key)
262 BVT (clib_bihash_kv) kv, value;
264 len = vec_len (db->ip6_prefix_lengths_in_search_order);
266 for (i = 0; i < len; i++)
268 int dst_address_length = db->ip6_prefix_lengths_in_search_order[i];
271 ASSERT (dst_address_length >= 0 && dst_address_length <= 128);
273 mask = &db->ip6_fib_masks[dst_address_length];
275 kv.key[0] = ip_prefix_v6 (key).as_u64[0] & mask->as_u64[0];
276 kv.key[1] = ip_prefix_v6 (key).as_u64[1] & mask->as_u64[1];
277 kv.key[2] = (u64) vni;
280 BV (clib_bihash_search_inline_2) (&db->ip6_lookup_table, &kv, &value);
285 return GID_LOOKUP_MISS;
289 ip_sd_lookup (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst,
293 gid_ip4_table_t *sfib4;
294 gid_ip6_table_t *sfib6;
296 switch (ip_prefix_version (dst))
299 sfi = ip4_lookup (&db->dst_ip4_table, vni, dst);
300 if (GID_LOOKUP_MISS != sfi)
301 sfib4 = pool_elt_at_index (db->src_ip4_table_pool, sfi);
303 return GID_LOOKUP_MISS;
308 clib_memset (&sp, 0, sizeof (sp));
309 return ip4_lookup_exact_match (sfib4, 0, &sp);
312 return ip4_lookup (sfib4, 0, src);
316 sfi = ip6_lookup (&db->dst_ip6_table, vni, dst);
317 if (GID_LOOKUP_MISS != sfi)
318 sfib6 = pool_elt_at_index (db->src_ip6_table_pool, sfi);
320 return GID_LOOKUP_MISS;
325 clib_memset (&sp, 0, sizeof (sp));
326 ip_prefix_version (&sp) = AF_IP6;
327 return ip6_lookup_exact_match (sfib6, 0, &sp);
330 return ip6_lookup (sfib6, 0, src);
334 clib_warning ("address type %d not supported!",
335 ip_prefix_version (dst));
338 return GID_LOOKUP_MISS;
342 make_arp_ndp_key (BVT (clib_bihash_kv) * kv, u32 bd, ip_address_t * addr)
344 kv->key[0] = ((u64) bd << 32) | (u32) ip_addr_version (addr);
345 if (ip_addr_version (addr) == AF_IP4)
347 kv->key[1] = (u64) addr->ip.v4.as_u32;
348 kv->key[2] = (u64) 0;
352 kv->key[1] = (u64) addr->ip.v6.as_u64[0];
353 kv->key[2] = (u64) addr->ip.v6.as_u64[1];
358 make_nsh_key (BVT (clib_bihash_kv) * kv, u32 vni, u32 spi, u8 si)
360 kv->key[0] = (u64) vni;
361 kv->key[1] = (u64) spi;
362 kv->key[2] = (u64) si;
366 arp_ndp_lookup (gid_l2_arp_ndp_table_t * db, u32 bd, ip_address_t * key)
369 BVT (clib_bihash_kv) kv, value;
371 make_arp_ndp_key (&kv, bd, key);
372 rv = BV (clib_bihash_search_inline_2) (&db->arp_ndp_lookup_table, &kv,
378 return GID_LOOKUP_MISS_L2;
382 nsh_lookup (gid_nsh_table_t * db, u32 vni, u32 spi, u8 si)
385 BVT (clib_bihash_kv) kv, value;
387 make_nsh_key (&kv, vni, spi, si);
388 rv = BV (clib_bihash_search_inline_2) (&db->nsh_lookup_table, &kv, &value);
393 return GID_LOOKUP_MISS;
397 gid_dictionary_lookup (gid_dictionary_t * db, gid_address_t * key)
399 switch (gid_address_type (key))
401 case GID_ADDR_IP_PREFIX:
402 return ip_sd_lookup (db, gid_address_vni (key),
403 &gid_address_ippref (key), 0);
405 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (key),
406 gid_address_mac (key), 0);
407 case GID_ADDR_SRC_DST:
408 switch (gid_address_sd_dst_type (key))
410 case FID_ADDR_IP_PREF:
411 return ip_sd_lookup (db, gid_address_vni (key),
412 &gid_address_sd_dst_ippref (key),
413 &gid_address_sd_src_ippref (key));
416 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (key),
417 gid_address_sd_dst_mac (key),
418 gid_address_sd_src_mac (key));
421 clib_warning ("Source/Dest address type %d not supported!",
422 gid_address_sd_dst_type (key));
428 return arp_ndp_lookup (&db->arp_ndp_table, gid_address_arp_ndp_bd (key),
429 &gid_address_arp_ndp_ip (key));
431 return nsh_lookup (&db->nsh_table, gid_address_vni (key),
432 gid_address_nsh_spi (key), gid_address_nsh_si (key));
434 clib_warning ("address type %d not supported!", gid_address_type (key));
437 return GID_LOOKUP_MISS;
441 gid_dictionary_sd_lookup (gid_dictionary_t * db, gid_address_t * dst,
444 switch (gid_address_type (dst))
446 case GID_ADDR_IP_PREFIX:
447 return ip_sd_lookup (db, gid_address_vni (dst),
448 &gid_address_ippref (dst),
449 &gid_address_ippref (src));
451 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (dst),
452 gid_address_mac (dst), gid_address_mac (src));
453 case GID_ADDR_SRC_DST:
454 switch (gid_address_sd_dst_type (dst))
456 case FID_ADDR_IP_PREF:
457 return ip_sd_lookup (db, gid_address_vni (dst),
458 &gid_address_sd_dst_ippref (dst),
459 &gid_address_sd_src_ippref (dst));
462 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (dst),
463 gid_address_sd_dst_mac (dst),
464 gid_address_sd_src_mac (dst));
467 clib_warning ("Source/Dest address type %d not supported!",
468 gid_address_sd_dst_type (dst));
473 return gid_dictionary_lookup (db, dst);
476 clib_warning ("address type %d not supported!", gid_address_type (dst));
479 return GID_LOOKUP_MISS;
483 ip4_compute_prefix_lengths_in_search_order (gid_ip4_table_t * db)
486 vec_reset_length (db->ip4_prefix_lengths_in_search_order);
487 /* Note: bitmap reversed so this is in fact a longest prefix match */
490 clib_bitmap_foreach (i, db->ip4_non_empty_dst_address_length_bitmap,
492 int dst_address_length = 32 - i;
493 vec_add1 (db->ip4_prefix_lengths_in_search_order, dst_address_length);
500 add_del_ip4_key (gid_ip4_table_t * db, u32 vni, ip_prefix_t * pref, u32 val,
503 BVT (clib_bihash_kv) kv, value;
506 u8 plen = ip_prefix_len (pref);
508 clib_memcpy (&key, &ip_prefix_v4 (pref), sizeof (key));
509 key.as_u32 &= db->ip4_fib_masks[plen].as_u32;
512 db->ip4_non_empty_dst_address_length_bitmap =
513 clib_bitmap_set (db->ip4_non_empty_dst_address_length_bitmap,
515 ip4_compute_prefix_lengths_in_search_order (db);
517 db->ip4_prefix_len_refcount[plen]++;
521 ASSERT (db->ip4_prefix_len_refcount[plen] != 0);
523 db->ip4_prefix_len_refcount[plen]--;
525 if (db->ip4_prefix_len_refcount[plen] == 0)
527 db->ip4_non_empty_dst_address_length_bitmap =
528 clib_bitmap_set (db->ip4_non_empty_dst_address_length_bitmap,
530 ip4_compute_prefix_lengths_in_search_order (db);
534 kv.key[0] = ((u64) vni << 32) | key.as_u32;
538 if (BV (clib_bihash_search) (&db->ip4_lookup_table, &kv, &value) == 0)
539 old_val = value.value;
543 BV (clib_bihash_add_del) (&db->ip4_lookup_table, &kv, 0 /* is_add */ );
549 BV (clib_bihash_add_del) (&db->ip4_lookup_table, &kv, 1 /* is_add */ );
556 ip4_lookup_init (gid_ip4_table_t * db)
558 BVT (clib_bihash_init2_args) _a, *a = &_a;
561 clib_memset (db->ip4_prefix_len_refcount, 0,
562 sizeof (db->ip4_prefix_len_refcount));
564 for (i = 0; i < ARRAY_LEN (db->ip4_fib_masks); i++)
569 m = pow2_mask (i) << (32 - i);
572 db->ip4_fib_masks[i].as_u32 = clib_host_to_net_u32 (m);
574 if (db->ip4_lookup_table_nbuckets == 0)
575 db->ip4_lookup_table_nbuckets = IP4_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
577 db->ip4_lookup_table_nbuckets =
578 1 << max_log2 (db->ip4_lookup_table_nbuckets);
580 if (db->ip4_lookup_table_size == 0)
581 db->ip4_lookup_table_size = IP4_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
584 * Danger Will Robinson, Danger! gid_ip4_table_t's are allocated from
585 * a pool. They MUST NOT be listed on the clib_all_bihashes list...
587 memset (a, 0, sizeof (*a));
588 a->h = &db->ip4_lookup_table;
589 a->name = "LISP ip4 lookup table";
590 a->nbuckets = db->ip4_lookup_table_nbuckets;
591 a->memory_size = db->ip4_lookup_table_size;
592 a->dont_add_to_all_bihash_list = 1; /* See comment above */
594 BV (clib_bihash_init2) (a);
598 add_del_sd_ip4_key (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst_pref,
599 ip_prefix_t * src_pref, u32 val, u8 is_add)
601 u32 sfi, old_val = ~0;
602 gid_ip4_table_t *sfib;
604 sfi = ip4_lookup_exact_match (&db->dst_ip4_table, vni, dst_pref);
608 if (GID_LOOKUP_MISS == sfi)
610 pool_get (db->src_ip4_table_pool, sfib);
611 ip4_lookup_init (sfib);
612 add_del_ip4_key (&db->dst_ip4_table, vni, dst_pref,
613 sfib - db->src_ip4_table_pool, is_add);
615 add_del_ip4_key (sfib, 0 /* vni */ , src_pref, val, is_add);
619 clib_memset (&sp, 0, sizeof (sp));
620 add_del_ip4_key (sfib, 0 /* vni */ , &sp, val, is_add);
625 ASSERT (!pool_is_free_index (db->src_ip4_table_pool, sfi));
626 sfib = pool_elt_at_index (db->src_ip4_table_pool, sfi);
629 old_val = ip4_lookup_exact_match (sfib, 0, src_pref);
630 add_del_ip4_key (sfib, 0 /* vni */ , src_pref, val, is_add);
635 clib_memset (&sp, 0, sizeof (sp));
637 add_del_ip4_key (sfib, 0 /* vni */ , &sp, val, is_add);
643 if (GID_LOOKUP_MISS != sfi)
645 sfib = pool_elt_at_index (db->src_ip4_table_pool, sfi);
647 old_val = add_del_ip4_key (sfib, 0, src_pref, 0, is_add);
651 clib_memset (&sp, 0, sizeof (sp));
652 old_val = add_del_ip4_key (sfib, 0, &sp, 0, is_add);
655 if (sfib->count == 0)
656 add_del_ip4_key (&db->dst_ip4_table, vni, dst_pref, 0, is_add);
659 clib_warning ("cannot delete dst mapping %U!", format_ip_prefix,
666 ip6_compute_prefix_lengths_in_search_order (gid_ip6_table_t * db)
669 vec_reset_length (db->ip6_prefix_lengths_in_search_order);
670 /* Note: bitmap reversed so this is in fact a longest prefix match */
673 clib_bitmap_foreach (i, db->ip6_non_empty_dst_address_length_bitmap,
675 int dst_address_length = 128 - i;
676 vec_add1 (db->ip6_prefix_lengths_in_search_order, dst_address_length);
682 add_del_ip6_key (gid_ip6_table_t * db, u32 vni, ip_prefix_t * pref, u32 val,
685 BVT (clib_bihash_kv) kv, value;
688 u8 plen = ip_prefix_len (pref);
690 clib_memcpy (&key, &ip_prefix_v6 (pref), sizeof (key));
691 ip6_address_mask (&key, &db->ip6_fib_masks[plen]);
694 db->ip6_non_empty_dst_address_length_bitmap =
695 clib_bitmap_set (db->ip6_non_empty_dst_address_length_bitmap,
697 ip6_compute_prefix_lengths_in_search_order (db);
698 db->ip6_prefix_len_refcount[plen]++;
702 ASSERT (db->ip6_prefix_len_refcount[plen] != 0);
704 db->ip6_prefix_len_refcount[plen]--;
706 if (db->ip6_prefix_len_refcount[plen] == 0)
708 db->ip6_non_empty_dst_address_length_bitmap =
709 clib_bitmap_set (db->ip6_non_empty_dst_address_length_bitmap,
711 ip6_compute_prefix_lengths_in_search_order (db);
715 kv.key[0] = key.as_u64[0];
716 kv.key[1] = key.as_u64[1];
717 kv.key[2] = (u64) vni;
718 // kv.key[2] = ((u64)((fib - im->fibs))<<32) | ip_prefix_len(key);
720 if (BV (clib_bihash_search) (&db->ip6_lookup_table, &kv, &value) == 0)
721 old_val = value.value;
725 BV (clib_bihash_add_del) (&db->ip6_lookup_table, &kv, 0 /* is_add */ );
731 BV (clib_bihash_add_del) (&db->ip6_lookup_table, &kv, 1 /* is_add */ );
738 add_del_mac (gid_mac_table_t * db, u32 vni, u8 * dst_mac, u8 * src_mac,
741 BVT (clib_bihash_kv) kv, value;
744 make_mac_sd_key (&kv, vni, src_mac, dst_mac);
746 if (BV (clib_bihash_search) (&db->mac_lookup_table, &kv, &value) == 0)
747 old_val = value.value;
751 BV (clib_bihash_add_del) (&db->mac_lookup_table, &kv, 0 /* is_add */ );
757 BV (clib_bihash_add_del) (&db->mac_lookup_table, &kv, 1 /* is_add */ );
764 ip6_lookup_init (gid_ip6_table_t * db)
767 BVT (clib_bihash_init2_args) _a, *a = &_a;
769 clib_memset (db->ip6_prefix_len_refcount, 0,
770 sizeof (db->ip6_prefix_len_refcount));
772 for (i = 0; i < ARRAY_LEN (db->ip6_fib_masks); i++)
779 for (j = 0; j < i0; j++)
780 db->ip6_fib_masks[i].as_u32[j] = ~0;
783 db->ip6_fib_masks[i].as_u32[i0] =
784 clib_host_to_net_u32 (pow2_mask (i1) << (32 - i1));
787 if (db->ip6_lookup_table_nbuckets == 0)
788 db->ip6_lookup_table_nbuckets = IP6_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
790 db->ip6_lookup_table_nbuckets =
791 1 << max_log2 (db->ip6_lookup_table_nbuckets);
793 if (db->ip6_lookup_table_size == 0)
794 db->ip6_lookup_table_size = IP6_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
797 * Danger Will Robinson, Danger! gid_ip6_table_t's are allocated from
798 * a pool. They MUST NOT be listed on the clib_all_bihashes list...
800 memset (a, 0, sizeof (*a));
801 a->h = &db->ip6_lookup_table;
802 a->name = "LISP ip6 lookup table";
803 a->nbuckets = db->ip6_lookup_table_nbuckets;
804 a->memory_size = db->ip6_lookup_table_size;
805 a->dont_add_to_all_bihash_list = 1; /* See comment above */
807 BV (clib_bihash_init2) (a);
811 add_del_sd_ip6_key (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst_pref,
812 ip_prefix_t * src_pref, u32 val, u8 is_add)
814 u32 sfi, old_val = ~0;
815 gid_ip6_table_t *sfib;
817 sfi = ip6_lookup_exact_match (&db->dst_ip6_table, vni, dst_pref);
821 if (GID_LOOKUP_MISS == sfi)
823 pool_get (db->src_ip6_table_pool, sfib);
824 ip6_lookup_init (sfib);
825 add_del_ip6_key (&db->dst_ip6_table, vni, dst_pref,
826 sfib - db->src_ip6_table_pool, is_add);
828 add_del_ip6_key (sfib, 0 /* vni */ , src_pref, val, is_add);
832 clib_memset (&sp, 0, sizeof (sp));
833 ip_prefix_version (&sp) = AF_IP6;
834 add_del_ip6_key (sfib, 0 /* vni */ , &sp, val, is_add);
839 ASSERT (!pool_is_free_index (db->src_ip6_table_pool, sfi));
840 sfib = pool_elt_at_index (db->src_ip6_table_pool, sfi);
843 old_val = ip6_lookup_exact_match (sfib, 0, src_pref);
844 add_del_ip6_key (sfib, 0 /* vni */ , src_pref, val, is_add);
849 clib_memset (&sp, 0, sizeof (sp));
850 ip_prefix_version (&sp) = AF_IP6;
852 add_del_ip6_key (sfib, 0 /* vni */ , &sp, val, is_add);
858 if (GID_LOOKUP_MISS != sfi)
860 sfib = pool_elt_at_index (db->src_ip6_table_pool, sfi);
862 old_val = add_del_ip6_key (sfib, 0, src_pref, 0, is_add);
866 clib_memset (&sp, 0, sizeof (sp));
867 ip_prefix_version (&sp) = AF_IP6;
868 old_val = add_del_ip6_key (sfib, 0, &sp, 0, is_add);
871 if (sfib->count == 0)
872 add_del_ip6_key (&db->dst_ip6_table, vni, dst_pref, 0, is_add);
875 clib_warning ("cannot delete dst mapping %U!", format_ip_prefix,
882 add_del_ip (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst_key,
883 ip_prefix_t * src_key, u32 value, u8 is_add)
885 switch (ip_prefix_version (dst_key))
888 return add_del_sd_ip4_key (db, vni, dst_key, src_key, value, is_add);
891 return add_del_sd_ip6_key (db, vni, dst_key, src_key, value, is_add);
894 clib_warning ("address type %d not supported!",
895 ip_prefix_version (dst_key));
902 add_del_sd (gid_dictionary_t * db, u32 vni, source_dest_t * key, u32 value,
905 switch (sd_dst_type (key))
907 case FID_ADDR_IP_PREF:
908 add_del_ip (db, vni, &sd_dst_ippref (key), &sd_src_ippref (key),
912 return add_del_mac (&db->sd_mac_table, vni, sd_dst_mac (key),
913 sd_src_mac (key), value, is_add);
916 clib_warning ("SD address type %d not supported!", sd_dst_type (key));
924 add_del_arp_ndp (gid_l2_arp_ndp_table_t * db, u32 bd, ip_address_t * key,
925 u64 value, u8 is_add)
927 BVT (clib_bihash_kv) kv, result;
930 make_arp_ndp_key (&kv, bd, key);
931 if (BV (clib_bihash_search) (&db->arp_ndp_lookup_table, &kv, &result) == 0)
932 old_val = result.value;
937 BV (clib_bihash_add_del) (&db->arp_ndp_lookup_table, &kv,
943 BV (clib_bihash_add_del) (&db->arp_ndp_lookup_table, &kv,
951 add_del_nsh (gid_nsh_table_t * db, u32 vni, u32 spi, u8 si, u32 value,
954 BVT (clib_bihash_kv) kv, result;
957 make_nsh_key (&kv, vni, spi, si);
958 if (BV (clib_bihash_search) (&db->nsh_lookup_table, &kv, &result) == 0)
959 old_val = result.value;
964 BV (clib_bihash_add_del) (&db->nsh_lookup_table, &kv, 1 /* is_add */ );
969 BV (clib_bihash_add_del) (&db->nsh_lookup_table, &kv, 0 /* is_add */ );
976 gid_dictionary_add_del (gid_dictionary_t * db, gid_address_t * key, u64 value,
979 switch (gid_address_type (key))
981 case GID_ADDR_IP_PREFIX:
982 return add_del_ip (db, gid_address_vni (key), &gid_address_ippref (key),
983 0, (u32) value, is_add);
985 return add_del_mac (&db->sd_mac_table, gid_address_vni (key),
986 gid_address_mac (key), 0, (u32) value, is_add);
987 case GID_ADDR_SRC_DST:
988 return add_del_sd (db, gid_address_vni (key), &gid_address_sd (key),
989 (u32) value, is_add);
992 return add_del_arp_ndp (&db->arp_ndp_table,
993 gid_address_arp_ndp_bd (key),
994 &gid_address_arp_ndp_ip (key), value, is_add);
996 return add_del_nsh (&db->nsh_table, gid_address_vni (key),
997 gid_address_nsh_spi (key), gid_address_nsh_si (key),
1001 clib_warning ("address type %d not supported!", gid_address_type (key));
1008 mac_lookup_init (gid_mac_table_t * db)
1010 if (db->mac_lookup_table_nbuckets == 0)
1011 db->mac_lookup_table_nbuckets = MAC_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
1013 db->mac_lookup_table_nbuckets =
1014 1 << max_log2 (db->mac_lookup_table_nbuckets);
1016 if (db->mac_lookup_table_size == 0)
1017 db->mac_lookup_table_size = MAC_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
1019 BV (clib_bihash_init) (&db->mac_lookup_table, "mac lookup table",
1020 db->mac_lookup_table_nbuckets,
1021 db->mac_lookup_table_size);
1025 arp_ndp_lookup_init (gid_l2_arp_ndp_table_t * db)
1027 if (db->arp_ndp_lookup_table_nbuckets == 0)
1028 db->arp_ndp_lookup_table_nbuckets =
1029 ARP_NDP_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
1031 db->arp_ndp_lookup_table_nbuckets =
1032 1 << max_log2 (db->arp_ndp_lookup_table_nbuckets);
1034 if (db->arp_ndp_lookup_table_size == 0)
1035 db->arp_ndp_lookup_table_size = ARP_NDP_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
1037 BV (clib_bihash_init) (&db->arp_ndp_lookup_table, "arp ndp lookup table",
1038 db->arp_ndp_lookup_table_nbuckets,
1039 db->arp_ndp_lookup_table_size);
1043 nsh_lookup_init (gid_nsh_table_t * db)
1045 if (db->nsh_lookup_table_nbuckets == 0)
1046 db->nsh_lookup_table_nbuckets = MAC_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
1048 db->nsh_lookup_table_nbuckets =
1049 1 << max_log2 (db->nsh_lookup_table_nbuckets);
1051 if (db->nsh_lookup_table_size == 0)
1052 db->nsh_lookup_table_size = MAC_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
1054 BV (clib_bihash_init) (&db->nsh_lookup_table, "nsh lookup table",
1055 db->nsh_lookup_table_nbuckets,
1056 db->nsh_lookup_table_size);
1060 gid_dictionary_init (gid_dictionary_t * db)
1062 ip4_lookup_init (&db->dst_ip4_table);
1063 ip6_lookup_init (&db->dst_ip6_table);
1064 mac_lookup_init (&db->sd_mac_table);
1065 arp_ndp_lookup_init (&db->arp_ndp_table);
1066 nsh_lookup_init (&db->nsh_table);
1070 * fd.io coding-style-patch-verification: ON
1073 * eval: (c-set-style "gnu")