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 (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_entry (gid_dictionary_t * db, void (*cb)
143 (BVT (clib_bihash_kv) * kvp, void *arg),
146 gid_l2_arp_table_t *tab = &db->arp_table;
147 BV (clib_bihash_foreach_key_value_pair) (&tab->arp_lookup_table, cb, ht);
151 make_mac_sd_key (BVT (clib_bihash_kv) * kv, u32 vni, u8 src_mac[6],
154 kv->key[0] = (u64) vni;
155 kv->key[1] = mac_to_u64 (dst_mac);
156 kv->key[2] = src_mac ? mac_to_u64 (src_mac) : (u64) 0;
160 mac_sd_lookup (gid_mac_table_t * db, u32 vni, u8 * dst, u8 * src)
163 BVT (clib_bihash_kv) kv, value;
165 make_mac_sd_key (&kv, vni, src, dst);
166 rv = BV (clib_bihash_search_inline_2) (&db->mac_lookup_table, &kv, &value);
168 /* no match, try with src 0, catch all for dst */
172 rv = BV (clib_bihash_search_inline_2) (&db->mac_lookup_table, &kv,
180 return GID_LOOKUP_MISS;
184 ip4_lookup_exact_match (gid_ip4_table_t * db, u32 vni, ip_prefix_t * key)
187 BVT (clib_bihash_kv) kv, value;
191 mask = &db->ip4_fib_masks[ip_prefix_len (key)];
193 kv.key[0] = ((u64) vni << 32) | (ip_prefix_v4 (key).as_u32 & mask->as_u32);
197 rv = BV (clib_bihash_search_inline_2) (&db->ip4_lookup_table, &kv, &value);
201 return GID_LOOKUP_MISS;
205 ip4_lookup (gid_ip4_table_t * db, u32 vni, ip_prefix_t * key)
209 BVT (clib_bihash_kv) kv, value;
211 len = vec_len (db->ip4_prefix_lengths_in_search_order);
213 for (i = 0; i < len; i++)
215 int dst_address_length = db->ip4_prefix_lengths_in_search_order[i];
218 ASSERT (dst_address_length >= 0 && dst_address_length <= 32);
220 mask = &db->ip4_fib_masks[dst_address_length];
223 ((u64) vni << 32) | (ip_prefix_v4 (key).as_u32 & mask->as_u32);
228 BV (clib_bihash_search_inline_2) (&db->ip4_lookup_table, &kv, &value);
233 return GID_LOOKUP_MISS;
237 ip6_lookup_exact_match (gid_ip6_table_t * db, u32 vni, ip_prefix_t * key)
240 BVT (clib_bihash_kv) kv, value;
243 mask = &db->ip6_fib_masks[ip_prefix_len (key)];
245 kv.key[0] = ip_prefix_v6 (key).as_u64[0] & mask->as_u64[0];
246 kv.key[1] = ip_prefix_v6 (key).as_u64[1] & mask->as_u64[1];
247 kv.key[2] = (u64) vni;
249 rv = BV (clib_bihash_search_inline_2) (&db->ip6_lookup_table, &kv, &value);
253 return GID_LOOKUP_MISS;
257 ip6_lookup (gid_ip6_table_t * db, u32 vni, ip_prefix_t * key)
261 BVT (clib_bihash_kv) kv, value;
263 len = vec_len (db->ip6_prefix_lengths_in_search_order);
265 for (i = 0; i < len; i++)
267 int dst_address_length = db->ip6_prefix_lengths_in_search_order[i];
270 ASSERT (dst_address_length >= 0 && dst_address_length <= 128);
272 mask = &db->ip6_fib_masks[dst_address_length];
274 kv.key[0] = ip_prefix_v6 (key).as_u64[0] & mask->as_u64[0];
275 kv.key[1] = ip_prefix_v6 (key).as_u64[1] & mask->as_u64[1];
276 kv.key[2] = (u64) vni;
279 BV (clib_bihash_search_inline_2) (&db->ip6_lookup_table, &kv, &value);
284 return GID_LOOKUP_MISS;
288 ip_sd_lookup (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst,
292 gid_ip4_table_t *sfib4;
293 gid_ip6_table_t *sfib6;
295 switch (ip_prefix_version (dst))
298 sfi = ip4_lookup (&db->dst_ip4_table, vni, dst);
299 if (GID_LOOKUP_MISS != sfi)
300 sfib4 = pool_elt_at_index (db->src_ip4_table_pool, sfi);
302 return GID_LOOKUP_MISS;
307 memset (&sp, 0, sizeof (sp));
308 return ip4_lookup_exact_match (sfib4, 0, &sp);
311 return ip4_lookup (sfib4, 0, src);
315 sfi = ip6_lookup (&db->dst_ip6_table, vni, dst);
316 if (GID_LOOKUP_MISS != sfi)
317 sfib6 = pool_elt_at_index (db->src_ip6_table_pool, sfi);
319 return GID_LOOKUP_MISS;
324 memset (&sp, 0, sizeof (sp));
325 ip_prefix_version (&sp) = IP6;
326 return ip6_lookup_exact_match (sfib6, 0, &sp);
329 return ip6_lookup (sfib6, 0, src);
333 clib_warning ("address type %d not supported!",
334 ip_prefix_version (dst));
337 return GID_LOOKUP_MISS;
341 make_arp_key (BVT (clib_bihash_kv) * kv, u32 bd, ip4_address_t * addr)
343 kv->key[0] = (u64) bd;
344 kv->key[1] = (u64) addr->as_u32;
345 kv->key[2] = (u64) 0;
349 make_nsh_key (BVT (clib_bihash_kv) * kv, u32 vni, u32 spi, u8 si)
351 kv->key[0] = (u64) vni;
352 kv->key[1] = (u64) spi;
353 kv->key[2] = (u64) si;
357 arp_lookup (gid_l2_arp_table_t * db, u32 bd, ip4_address_t * key)
360 BVT (clib_bihash_kv) kv, value;
362 make_arp_key (&kv, bd, key);
363 rv = BV (clib_bihash_search_inline_2) (&db->arp_lookup_table, &kv, &value);
368 return GID_LOOKUP_MISS_L2;
372 nsh_lookup (gid_nsh_table_t * db, u32 vni, u32 spi, u8 si)
375 BVT (clib_bihash_kv) kv, value;
377 make_nsh_key (&kv, vni, spi, si);
378 rv = BV (clib_bihash_search_inline_2) (&db->nsh_lookup_table, &kv, &value);
383 return GID_LOOKUP_MISS;
387 gid_dictionary_lookup (gid_dictionary_t * db, gid_address_t * key)
389 switch (gid_address_type (key))
391 case GID_ADDR_IP_PREFIX:
392 return ip_sd_lookup (db, gid_address_vni (key),
393 &gid_address_ippref (key), 0);
395 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (key),
396 gid_address_mac (key), 0);
397 case GID_ADDR_SRC_DST:
398 switch (gid_address_sd_dst_type (key))
400 case FID_ADDR_IP_PREF:
401 return ip_sd_lookup (db, gid_address_vni (key),
402 &gid_address_sd_dst_ippref (key),
403 &gid_address_sd_src_ippref (key));
406 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (key),
407 gid_address_sd_dst_mac (key),
408 gid_address_sd_src_mac (key));
411 clib_warning ("Source/Dest address type %d not supported!",
412 gid_address_sd_dst_type (key));
417 return arp_lookup (&db->arp_table, gid_address_arp_bd (key),
418 &gid_address_arp_ip4 (key));
420 return nsh_lookup (&db->nsh_table, gid_address_vni (key),
421 gid_address_nsh_spi (key), gid_address_nsh_si (key));
423 clib_warning ("address type %d not supported!", gid_address_type (key));
426 return GID_LOOKUP_MISS;
430 gid_dictionary_sd_lookup (gid_dictionary_t * db, gid_address_t * dst,
433 switch (gid_address_type (dst))
435 case GID_ADDR_IP_PREFIX:
436 return ip_sd_lookup (db, gid_address_vni (dst),
437 &gid_address_ippref (dst),
438 &gid_address_ippref (src));
440 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (dst),
441 gid_address_mac (dst), gid_address_mac (src));
442 case GID_ADDR_SRC_DST:
443 switch (gid_address_sd_dst_type (dst))
445 case FID_ADDR_IP_PREF:
446 return ip_sd_lookup (db, gid_address_vni (dst),
447 &gid_address_sd_dst_ippref (dst),
448 &gid_address_sd_src_ippref (dst));
451 return mac_sd_lookup (&db->sd_mac_table, gid_address_vni (dst),
452 gid_address_sd_dst_mac (dst),
453 gid_address_sd_src_mac (dst));
456 clib_warning ("Source/Dest address type %d not supported!",
457 gid_address_sd_dst_type (dst));
462 return gid_dictionary_lookup (db, dst);
465 clib_warning ("address type %d not supported!", gid_address_type (dst));
468 return GID_LOOKUP_MISS;
472 ip4_compute_prefix_lengths_in_search_order (gid_ip4_table_t * db)
475 vec_reset_length (db->ip4_prefix_lengths_in_search_order);
476 /* Note: bitmap reversed so this is in fact a longest prefix match */
479 clib_bitmap_foreach (i, db->ip4_non_empty_dst_address_length_bitmap,
481 int dst_address_length = 32 - i;
482 vec_add1 (db->ip4_prefix_lengths_in_search_order, dst_address_length);
489 add_del_ip4_key (gid_ip4_table_t * db, u32 vni, ip_prefix_t * pref, u32 val,
492 BVT (clib_bihash_kv) kv, value;
495 u8 plen = ip_prefix_len (pref);
497 clib_memcpy (&key, &ip_prefix_v4 (pref), sizeof (key));
498 key.as_u32 &= db->ip4_fib_masks[plen].as_u32;
501 db->ip4_non_empty_dst_address_length_bitmap =
502 clib_bitmap_set (db->ip4_non_empty_dst_address_length_bitmap,
504 ip4_compute_prefix_lengths_in_search_order (db);
506 db->ip4_prefix_len_refcount[plen]++;
510 ASSERT (db->ip4_prefix_len_refcount[plen] != 0);
512 db->ip4_prefix_len_refcount[plen]--;
514 if (db->ip4_prefix_len_refcount[plen] == 0)
516 db->ip4_non_empty_dst_address_length_bitmap =
517 clib_bitmap_set (db->ip4_non_empty_dst_address_length_bitmap,
519 ip4_compute_prefix_lengths_in_search_order (db);
523 kv.key[0] = ((u64) vni << 32) | key.as_u32;
527 if (BV (clib_bihash_search) (&db->ip4_lookup_table, &kv, &value) == 0)
528 old_val = value.value;
532 BV (clib_bihash_add_del) (&db->ip4_lookup_table, &kv, 0 /* is_add */ );
538 BV (clib_bihash_add_del) (&db->ip4_lookup_table, &kv, 1 /* is_add */ );
545 ip4_lookup_init (gid_ip4_table_t * db)
549 memset (db->ip4_prefix_len_refcount, 0,
550 sizeof (db->ip4_prefix_len_refcount));
552 for (i = 0; i < ARRAY_LEN (db->ip4_fib_masks); i++)
557 m = pow2_mask (i) << (32 - i);
560 db->ip4_fib_masks[i].as_u32 = clib_host_to_net_u32 (m);
562 if (db->ip4_lookup_table_nbuckets == 0)
563 db->ip4_lookup_table_nbuckets = IP4_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
565 db->ip4_lookup_table_nbuckets =
566 1 << max_log2 (db->ip4_lookup_table_nbuckets);
568 if (db->ip4_lookup_table_size == 0)
569 db->ip4_lookup_table_size = IP4_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
571 BV (clib_bihash_init) (&db->ip4_lookup_table, "ip4 lookup table",
572 db->ip4_lookup_table_nbuckets,
573 db->ip4_lookup_table_size);
577 add_del_sd_ip4_key (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst_pref,
578 ip_prefix_t * src_pref, u32 val, u8 is_add)
580 u32 sfi, old_val = ~0;
581 gid_ip4_table_t *sfib;
583 sfi = ip4_lookup_exact_match (&db->dst_ip4_table, vni, dst_pref);
587 if (GID_LOOKUP_MISS == sfi)
589 pool_get (db->src_ip4_table_pool, sfib);
590 ip4_lookup_init (sfib);
591 add_del_ip4_key (&db->dst_ip4_table, vni, dst_pref,
592 sfib - db->src_ip4_table_pool, is_add);
594 add_del_ip4_key (sfib, 0 /* vni */ , src_pref, val, is_add);
598 memset (&sp, 0, sizeof (sp));
599 add_del_ip4_key (sfib, 0 /* vni */ , &sp, val, is_add);
604 ASSERT (!pool_is_free_index (db->src_ip4_table_pool, sfi));
605 sfib = pool_elt_at_index (db->src_ip4_table_pool, sfi);
608 old_val = ip4_lookup_exact_match (sfib, 0, src_pref);
609 add_del_ip4_key (sfib, 0 /* vni */ , src_pref, val, is_add);
614 memset (&sp, 0, sizeof (sp));
616 add_del_ip4_key (sfib, 0 /* vni */ , &sp, val, is_add);
622 if (GID_LOOKUP_MISS != sfi)
624 sfib = pool_elt_at_index (db->src_ip4_table_pool, sfi);
626 old_val = add_del_ip4_key (sfib, 0, src_pref, 0, is_add);
630 memset (&sp, 0, sizeof (sp));
631 old_val = add_del_ip4_key (sfib, 0, &sp, 0, is_add);
634 if (sfib->count == 0)
635 add_del_ip4_key (&db->dst_ip4_table, vni, dst_pref, 0, is_add);
638 clib_warning ("cannot delete dst mapping %U!", format_ip_prefix,
645 ip6_compute_prefix_lengths_in_search_order (gid_ip6_table_t * db)
648 vec_reset_length (db->ip6_prefix_lengths_in_search_order);
649 /* Note: bitmap reversed so this is in fact a longest prefix match */
652 clib_bitmap_foreach (i, db->ip6_non_empty_dst_address_length_bitmap,
654 int dst_address_length = 128 - i;
655 vec_add1 (db->ip6_prefix_lengths_in_search_order, dst_address_length);
661 add_del_ip6_key (gid_ip6_table_t * db, u32 vni, ip_prefix_t * pref, u32 val,
664 BVT (clib_bihash_kv) kv, value;
667 u8 plen = ip_prefix_len (pref);
669 clib_memcpy (&key, &ip_prefix_v6 (pref), sizeof (key));
670 ip6_address_mask (&key, &db->ip6_fib_masks[plen]);
673 db->ip6_non_empty_dst_address_length_bitmap =
674 clib_bitmap_set (db->ip6_non_empty_dst_address_length_bitmap,
676 ip6_compute_prefix_lengths_in_search_order (db);
677 db->ip6_prefix_len_refcount[plen]++;
681 ASSERT (db->ip6_prefix_len_refcount[plen] != 0);
683 db->ip6_prefix_len_refcount[plen]--;
685 if (db->ip6_prefix_len_refcount[plen] == 0)
687 db->ip6_non_empty_dst_address_length_bitmap =
688 clib_bitmap_set (db->ip6_non_empty_dst_address_length_bitmap,
690 ip6_compute_prefix_lengths_in_search_order (db);
694 kv.key[0] = key.as_u64[0];
695 kv.key[1] = key.as_u64[1];
696 kv.key[2] = (u64) vni;
697 // kv.key[2] = ((u64)((fib - im->fibs))<<32) | ip_prefix_len(key);
699 if (BV (clib_bihash_search) (&db->ip6_lookup_table, &kv, &value) == 0)
700 old_val = value.value;
704 BV (clib_bihash_add_del) (&db->ip6_lookup_table, &kv, 0 /* is_add */ );
710 BV (clib_bihash_add_del) (&db->ip6_lookup_table, &kv, 1 /* is_add */ );
717 add_del_mac (gid_mac_table_t * db, u32 vni, u8 * dst_mac, u8 * src_mac,
720 BVT (clib_bihash_kv) kv, value;
723 make_mac_sd_key (&kv, vni, src_mac, dst_mac);
725 if (BV (clib_bihash_search) (&db->mac_lookup_table, &kv, &value) == 0)
726 old_val = value.value;
730 BV (clib_bihash_add_del) (&db->mac_lookup_table, &kv, 0 /* is_add */ );
736 BV (clib_bihash_add_del) (&db->mac_lookup_table, &kv, 1 /* is_add */ );
743 ip6_lookup_init (gid_ip6_table_t * db)
747 memset (db->ip6_prefix_len_refcount, 0,
748 sizeof (db->ip6_prefix_len_refcount));
750 for (i = 0; i < ARRAY_LEN (db->ip6_fib_masks); i++)
757 for (j = 0; j < i0; j++)
758 db->ip6_fib_masks[i].as_u32[j] = ~0;
761 db->ip6_fib_masks[i].as_u32[i0] =
762 clib_host_to_net_u32 (pow2_mask (i1) << (32 - i1));
765 if (db->ip6_lookup_table_nbuckets == 0)
766 db->ip6_lookup_table_nbuckets = IP6_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
768 db->ip6_lookup_table_nbuckets =
769 1 << max_log2 (db->ip6_lookup_table_nbuckets);
771 if (db->ip6_lookup_table_size == 0)
772 db->ip6_lookup_table_size = IP6_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
774 BV (clib_bihash_init) (&db->ip6_lookup_table, "ip6 lookup table",
775 db->ip6_lookup_table_nbuckets,
776 db->ip6_lookup_table_size);
780 add_del_sd_ip6_key (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst_pref,
781 ip_prefix_t * src_pref, u32 val, u8 is_add)
783 u32 sfi, old_val = ~0;
784 gid_ip6_table_t *sfib;
786 sfi = ip6_lookup_exact_match (&db->dst_ip6_table, vni, dst_pref);
790 if (GID_LOOKUP_MISS == sfi)
792 pool_get (db->src_ip6_table_pool, sfib);
793 ip6_lookup_init (sfib);
794 add_del_ip6_key (&db->dst_ip6_table, vni, dst_pref,
795 sfib - db->src_ip6_table_pool, is_add);
797 add_del_ip6_key (sfib, 0 /* vni */ , src_pref, val, is_add);
801 memset (&sp, 0, sizeof (sp));
802 ip_prefix_version (&sp) = IP6;
803 add_del_ip6_key (sfib, 0 /* vni */ , &sp, val, is_add);
808 ASSERT (!pool_is_free_index (db->src_ip6_table_pool, sfi));
809 sfib = pool_elt_at_index (db->src_ip6_table_pool, sfi);
812 old_val = ip6_lookup_exact_match (sfib, 0, src_pref);
813 add_del_ip6_key (sfib, 0 /* vni */ , src_pref, val, is_add);
818 memset (&sp, 0, sizeof (sp));
819 ip_prefix_version (&sp) = IP6;
821 add_del_ip6_key (sfib, 0 /* vni */ , &sp, val, is_add);
827 if (GID_LOOKUP_MISS != sfi)
829 sfib = pool_elt_at_index (db->src_ip6_table_pool, sfi);
831 old_val = add_del_ip6_key (sfib, 0, src_pref, 0, is_add);
835 memset (&sp, 0, sizeof (sp));
836 ip_prefix_version (&sp) = IP6;
837 old_val = add_del_ip6_key (sfib, 0, &sp, 0, is_add);
840 if (sfib->count == 0)
841 add_del_ip6_key (&db->dst_ip6_table, vni, dst_pref, 0, is_add);
844 clib_warning ("cannot delete dst mapping %U!", format_ip_prefix,
851 add_del_ip (gid_dictionary_t * db, u32 vni, ip_prefix_t * dst_key,
852 ip_prefix_t * src_key, u32 value, u8 is_add)
854 switch (ip_prefix_version (dst_key))
857 return add_del_sd_ip4_key (db, vni, dst_key, src_key, value, is_add);
860 return add_del_sd_ip6_key (db, vni, dst_key, src_key, value, is_add);
863 clib_warning ("address type %d not supported!",
864 ip_prefix_version (dst_key));
871 add_del_sd (gid_dictionary_t * db, u32 vni, source_dest_t * key, u32 value,
874 switch (sd_dst_type (key))
876 case FID_ADDR_IP_PREF:
877 add_del_ip (db, vni, &sd_dst_ippref (key), &sd_src_ippref (key),
881 return add_del_mac (&db->sd_mac_table, vni, sd_dst_mac (key),
882 sd_src_mac (key), value, is_add);
885 clib_warning ("SD address type %d not supprted!", sd_dst_type (key));
893 add_del_arp (gid_l2_arp_table_t * db, u32 bd, ip4_address_t * key, u64 value,
896 BVT (clib_bihash_kv) kv, result;
899 make_arp_key (&kv, bd, key);
900 if (BV (clib_bihash_search) (&db->arp_lookup_table, &kv, &result) == 0)
901 old_val = result.value;
906 BV (clib_bihash_add_del) (&db->arp_lookup_table, &kv, 1 /* is_add */ );
911 BV (clib_bihash_add_del) (&db->arp_lookup_table, &kv, 0 /* is_add */ );
918 add_del_nsh (gid_nsh_table_t * db, u32 vni, u32 spi, u8 si, u32 value,
921 BVT (clib_bihash_kv) kv, result;
924 make_nsh_key (&kv, vni, spi, si);
925 if (BV (clib_bihash_search) (&db->nsh_lookup_table, &kv, &result) == 0)
926 old_val = result.value;
931 BV (clib_bihash_add_del) (&db->nsh_lookup_table, &kv, 1 /* is_add */ );
936 BV (clib_bihash_add_del) (&db->nsh_lookup_table, &kv, 0 /* is_add */ );
943 gid_dictionary_add_del (gid_dictionary_t * db, gid_address_t * key, u64 value,
946 switch (gid_address_type (key))
948 case GID_ADDR_IP_PREFIX:
949 return add_del_ip (db, gid_address_vni (key), &gid_address_ippref (key),
950 0, (u32) value, is_add);
952 return add_del_mac (&db->sd_mac_table, gid_address_vni (key),
953 gid_address_mac (key), 0, (u32) value, is_add);
954 case GID_ADDR_SRC_DST:
955 return add_del_sd (db, gid_address_vni (key), &gid_address_sd (key),
956 (u32) value, is_add);
958 return add_del_arp (&db->arp_table, gid_address_arp_bd (key),
959 &gid_address_arp_ip4 (key), value, is_add);
961 return add_del_nsh (&db->nsh_table, gid_address_vni (key),
962 gid_address_nsh_spi (key), gid_address_nsh_si (key),
966 clib_warning ("address type %d not supported!", gid_address_type (key));
973 mac_lookup_init (gid_mac_table_t * db)
975 if (db->mac_lookup_table_nbuckets == 0)
976 db->mac_lookup_table_nbuckets = MAC_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
978 db->mac_lookup_table_nbuckets =
979 1 << max_log2 (db->mac_lookup_table_nbuckets);
981 if (db->mac_lookup_table_size == 0)
982 db->mac_lookup_table_size = MAC_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
984 BV (clib_bihash_init) (&db->mac_lookup_table, "mac lookup table",
985 db->mac_lookup_table_nbuckets,
986 db->mac_lookup_table_size);
990 arp_lookup_init (gid_l2_arp_table_t * db)
992 if (db->arp_lookup_table_nbuckets == 0)
993 db->arp_lookup_table_nbuckets = ARP_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
995 db->arp_lookup_table_nbuckets =
996 1 << max_log2 (db->arp_lookup_table_nbuckets);
998 if (db->arp_lookup_table_size == 0)
999 db->arp_lookup_table_size = ARP_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
1001 BV (clib_bihash_init) (&db->arp_lookup_table, "arp lookup table",
1002 db->arp_lookup_table_nbuckets,
1003 db->arp_lookup_table_size);
1007 nsh_lookup_init (gid_nsh_table_t * db)
1009 if (db->nsh_lookup_table_nbuckets == 0)
1010 db->nsh_lookup_table_nbuckets = MAC_LOOKUP_DEFAULT_HASH_NUM_BUCKETS;
1012 db->nsh_lookup_table_nbuckets =
1013 1 << max_log2 (db->nsh_lookup_table_nbuckets);
1015 if (db->nsh_lookup_table_size == 0)
1016 db->nsh_lookup_table_size = MAC_LOOKUP_DEFAULT_HASH_MEMORY_SIZE;
1018 BV (clib_bihash_init) (&db->nsh_lookup_table, "nsh lookup table",
1019 db->nsh_lookup_table_nbuckets,
1020 db->nsh_lookup_table_size);
1024 gid_dictionary_init (gid_dictionary_t * db)
1026 ip4_lookup_init (&db->dst_ip4_table);
1027 ip6_lookup_init (&db->dst_ip6_table);
1028 mac_lookup_init (&db->sd_mac_table);
1029 arp_lookup_init (&db->arp_table);
1030 nsh_lookup_init (&db->nsh_table);
1034 * fd.io coding-style-patch-verification: ON
1037 * eval: (c-set-style "gnu")