FD.io VPP  v18.07-34-g55fbdb9
Vector Packet Processing
gid_dictionary.h
Go to the documentation of this file.
1 /*
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:
6  *
7  * http://www.apache.org/licenses/LICENSE-2.0
8  *
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.
14  */
15 
16 #ifndef VNET_LISP_GPE_GID_DICTIONARY_H_
17 #define VNET_LISP_GPE_GID_DICTIONARY_H_
18 
19 #include <vnet/vnet.h>
21 #include <vppinfra/bihash_24_8.h>
23 
24 #define GID_LOOKUP_MISS ((u32)~0)
25 #define GID_LOOKUP_MISS_L2 ((u64)~0)
26 
27 /* Default size of the ip4 hash table */
28 #define IP4_LOOKUP_DEFAULT_HASH_NUM_BUCKETS (64 * 1024)
29 #define IP4_LOOKUP_DEFAULT_HASH_MEMORY_SIZE (32<<20)
30 
31 /* Default size of the ip6 hash table */
32 #define IP6_LOOKUP_DEFAULT_HASH_NUM_BUCKETS (64 * 1024)
33 #define IP6_LOOKUP_DEFAULT_HASH_MEMORY_SIZE (32<<20)
34 
35 /* Default size of the MAC hash table */
36 #define MAC_LOOKUP_DEFAULT_HASH_NUM_BUCKETS (64 * 1024)
37 #define MAC_LOOKUP_DEFAULT_HASH_MEMORY_SIZE (32<<20)
38 
39 /* Default size of the ARP/NDP hash table */
40 #define ARP_NDP_LOOKUP_DEFAULT_HASH_NUM_BUCKETS (64 * 1024)
41 #define ARP_NDP_LOOKUP_DEFAULT_HASH_MEMORY_SIZE (32<<20)
42 
43 /* Default size of the NSH hash table */
44 #define NSH_LOOKUP_DEFAULT_HASH_NUM_BUCKETS (64 * 1024)
45 #define NSH_LOOKUP_DEFAULT_HASH_MEMORY_SIZE (32<<20)
46 
47 typedef void (*foreach_subprefix_match_cb_t) (u32, void *);
48 
49 typedef struct
50 {
51  BVT (clib_bihash) ip4_lookup_table;
52 
53  /* bitmap/vector of mask widths to search */
56  ip4_address_t ip4_fib_masks[33];
57  u32 ip4_prefix_len_refcount[33];
58 
59  /* ip4 lookup table config parameters */
62  u32 count;
64 
65 typedef struct
66 {
67  BVT (clib_bihash) ip6_lookup_table;
68 
69  /* bitmap/vector of mask widths to search */
72  ip6_address_t ip6_fib_masks[129];
73  u64 ip6_prefix_len_refcount[129];
74 
75  /* ip6 lookup table config parameters */
80 
81 typedef struct gid_mac_table
82 {
83  BVT (clib_bihash) mac_lookup_table;
84 
85  /* mac lookup table config parameters */
90 
91 typedef struct gid_nsh_table
92 {
93  BVT (clib_bihash) nsh_lookup_table;
94 
95  /* nsh lookup table config parameters */
100 
101 typedef struct
102 {
103  BVT (clib_bihash) arp_ndp_lookup_table;
108 
109 typedef struct
110 {
111  /** L2 ARP/NDP table */
113 
114  /** NSH lookup table */
116 
117  /** destination IP LPM ip4 lookup table */
119 
120  /** pool of source IP LPM ip4 lookup tables */
122 
123  /** destination IP LPM ip6 lookup table */
125 
126  /** pool of source IP LPM ip6 lookup tables */
128 
129  /** flat source/dest mac lookup table */
131 
133 
134 u32
136  u8 is_add);
137 
140  gid_address_t * src);
141 
143 
144 void
146  foreach_subprefix_match_cb_t cb, void *arg);
147 
148 void
150  (BVT (clib_bihash_kv) * kvp, void *arg),
151  void *ht);
152 
153 #endif /* VNET_LISP_GPE_GID_DICTIONARY_H_ */
154 
155 /*
156  * fd.io coding-style-patch-verification: ON
157  *
158  * Local Variables:
159  * eval: (c-set-style "gnu")
160  * End:
161  */
gid_ip4_table_t * src_ip4_table_pool
pool of source IP LPM ip4 lookup tables
struct gid_mac_table gid_mac_table_t
void gid_dictionary_init(gid_dictionary_t *db)
unsigned long u64
Definition: types.h:89
u32 mac_lookup_table_nbuckets
u32 gid_dictionary_add_del(gid_dictionary_t *db, gid_address_t *key, u64 value, u8 is_add)
u32 nsh_lookup_table_nbuckets
gid_ip4_table_t dst_ip4_table
destination IP LPM ip4 lookup table
unsigned char u8
Definition: types.h:56
static BVT(clib_bihash)
Definition: adj_nbr.c:26
unsigned int u32
Definition: types.h:88
BVT(clib_bihash) mac_lookup_table
gid_ip6_table_t * src_ip6_table_pool
pool of source IP LPM ip6 lookup tables
gid_ip6_table_t dst_ip6_table
destination IP LPM ip6 lookup table
u32 ip4_lookup_table_nbuckets
u32 ip6_lookup_table_nbuckets
u8 * ip6_prefix_lengths_in_search_order
uword nsh_lookup_table_size
uword ip6_lookup_table_size
gid_l2_arp_ndp_table_t arp_ndp_table
L2 ARP/NDP table.
u8 * ip4_prefix_lengths_in_search_order
struct gid_nsh_table gid_nsh_table_t
void(* foreach_subprefix_match_cb_t)(u32, void *)
u32 gid_dictionary_sd_lookup(gid_dictionary_t *db, gid_address_t *dst, gid_address_t *src)
struct _gid_address_t gid_address_t
gid_nsh_table_t nsh_table
NSH lookup table.
uword mac_lookup_table_size
uword ip4_lookup_table_size
gid_mac_table_t sd_mac_table
flat source/dest mac lookup table
uword * ip4_non_empty_dst_address_length_bitmap
u64 uword
Definition: types.h:112
void gid_dict_foreach_subprefix(gid_dictionary_t *db, gid_address_t *eid, foreach_subprefix_match_cb_t cb, void *arg)
u64 gid_dictionary_lookup(gid_dictionary_t *db, gid_address_t *key)
void gid_dict_foreach_l2_arp_ndp_entry(gid_dictionary_t *db, void(*cb)(BVT(clib_bihash_kv)*kvp, void *arg), void *ht)
uword * ip6_non_empty_dst_address_length_bitmap