FD.io VPP  v20.09-rc2-28-g3c5414029
Vector Packet Processing
vtep.h
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2020 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 included_ip_vtep_h
17 #define included_ip_vtep_h
18 
19 #include <vppinfra/hash.h>
20 #include <vnet/ip/ip.h>
21 #include <vnet/ip/ip4.h>
22 #include <vnet/ip/ip6.h>
23 
24 /**
25  * @brief Tunnel endpoint key (IPv4)
26  *
27  * Tunnel modules maintain a set of vtep4_key_t-s to track local IP
28  * addresses that have tunnels established. Bypass node consults the
29  * corresponding set to decide whether a packet should bypass normal
30  * processing and go directly to the tunnel protocol handler node.
31  */
32 
33 /* *INDENT-OFF* */
34 typedef CLIB_PACKED
35 (struct {
36  union {
37  struct {
39  u32 fib_index;
40  };
41  u64 as_u64;
42  };
43 }) vtep4_key_t;
44 /* *INDENT-ON* */
45 
46 /**
47  * @brief Tunnel endpoint key (IPv6)
48  *
49  * Tunnel modules maintain a set of vtep6_key_t-s to track local IP
50  * addresses that have tunnels established. Bypass node consults the
51  * corresponding set to decide whether a packet should bypass normal
52  * processing and go directly to the tunnel protocol handler node.
53  */
54 
55 /* *INDENT-OFF* */
56 typedef CLIB_PACKED
57 (struct {
58  ip6_address_t addr;
59  u32 fib_index;
60 }) vtep6_key_t;
61 /* *INDENT-ON* */
62 
63 typedef struct
64 {
65  uword *vtep4; /* local ip4 VTEPs keyed on their ip4 addr + fib_index */
66  uword *vtep6; /* local ip6 VTEPs keyed on their ip6 addr + fib_index */
67 } vtep_table_t;
68 
71 {
72  vtep_table_t t = { };
73  t.vtep6 = hash_create_mem (0, sizeof (vtep6_key_t), sizeof (uword));
74  return t;
75 }
76 
77 uword vtep_addr_ref (vtep_table_t * t, u32 fib_index, ip46_address_t * ip);
78 uword vtep_addr_unref (vtep_table_t * t, u32 fib_index, ip46_address_t * ip);
79 
80 always_inline void
81 vtep4_key_init (vtep4_key_t * k4)
82 {
83  k4->as_u64 = ~((u64) 0);
84 }
85 
86 always_inline void
87 vtep6_key_init (vtep6_key_t * k6)
88 {
89  ip6_address_set_zero (&k6->addr);
90  k6->fib_index = (u32) ~ 0;
91 }
92 
93 enum
94 {
98 };
99 
102  vtep4_key_t * last_k4)
103 {
104  vtep4_key_t k4;
105  k4.addr.as_u32 = ip40->dst_address.as_u32;
106  k4.fib_index = vlib_buffer_get_ip4_fib_index (b0);
107  if (PREDICT_TRUE (k4.as_u64 == last_k4->as_u64))
109  if (PREDICT_FALSE (!hash_get (t->vtep4, k4.as_u64)))
110  return VTEP_CHECK_FAIL;
111  last_k4->as_u64 = k4.as_u64;
112  return VTEP_CHECK_PASS;
113 }
114 
115 typedef struct
116 {
117  vtep4_key_t vtep4_cache[8];
118  int idx;
119 } vtep4_cache_t;
120 
123  vtep4_key_t * last_k4, vtep4_cache_t * vtep4_u512)
124 {
125  vtep4_key_t k4;
126  k4.addr.as_u32 = ip40->dst_address.as_u32;
127  k4.fib_index = vlib_buffer_get_ip4_fib_index (b0);
128 
129  if (PREDICT_TRUE (k4.as_u64 == last_k4->as_u64))
131 
132 #ifdef CLIB_HAVE_VEC512
133  u64x8 k4_u64x8 = u64x8_splat (k4.as_u64);
134  u64x8 cache = u64x8_load_aligned (vtep4_u512->vtep4_cache);
135  u8 result = u64x8_mask_is_equal (cache, k4_u64x8);
136  if (PREDICT_TRUE (result != 0))
137  {
138  k4.as_u64 =
139  vtep4_u512->vtep4_cache[count_trailing_zeros (result)].as_u64;
141  }
142 #endif
143 
144  if (PREDICT_FALSE (!hash_get (t->vtep4, k4.as_u64)))
145  return VTEP_CHECK_FAIL;
146 
147  last_k4->as_u64 = k4.as_u64;
148 
149 #ifdef CLIB_HAVE_VEC512
150  vtep4_u512->vtep4_cache[vtep4_u512->idx].as_u64 = k4.as_u64;
151  vtep4_u512->idx = (vtep4_u512->idx + 1) & 0x7;
152 #endif
153 
154  return VTEP_CHECK_PASS;
155 }
156 
159  vtep6_key_t * last_k6)
160 {
161  vtep6_key_t k6;
162  k6.fib_index = vlib_buffer_get_ip6_fib_index (b0);
163  if (PREDICT_TRUE (k6.fib_index == last_k6->fib_index
164  && ip60->dst_address.as_u64[0] == last_k6->addr.as_u64[0]
165  && ip60->dst_address.as_u64[1] ==
166  last_k6->addr.as_u64[1]))
167  {
169  }
170  k6.addr = ip60->dst_address;
171  if (PREDICT_FALSE (!hash_get_mem (t->vtep6, &k6)))
172  return VTEP_CHECK_FAIL;
173  *last_k6 = k6;
174  return VTEP_CHECK_PASS;
175 }
176 #endif /* included_ip_vtep_h */
177 
178 /*
179  * fd.io coding-style-patch-verification: ON
180  *
181  * Local Variables:
182  * eval: (c-set-style "gnu")
183  * End:
184  */
u64 as_u64
Definition: bihash_doc.h:63
uword * vtep6
Definition: vtep.h:66
#define PREDICT_TRUE(x)
Definition: clib.h:121
unsigned long u64
Definition: types.h:89
typedef CLIB_PACKED(struct { union { struct { ip4_address_t addr;u32 fib_index;};u64 as_u64;};}) vtep4_key_t
Tunnel endpoint key (IPv4)
vhost_vring_addr_t addr
Definition: vhost_user.h:111
unsigned char u8
Definition: types.h:56
#define count_trailing_zeros(x)
Definition: clib.h:156
ip4_address_t dst_address
Definition: ip4_packet.h:125
unsigned int u32
Definition: types.h:88
static void vtep4_key_init(vtep4_key_t *k4)
Definition: vtep.h:81
#define hash_create_mem(elts, key_bytes, value_bytes)
Definition: hash.h:661
#define hash_get(h, key)
Definition: hash.h:249
uword vtep_addr_unref(vtep_table_t *t, u32 fib_index, ip46_address_t *ip)
Definition: vtep.c:34
#define PREDICT_FALSE(x)
Definition: clib.h:120
#define always_inline
Definition: ipsec.h:28
static u8 vtep6_check(vtep_table_t *t, vlib_buffer_t *b0, ip6_header_t *ip60, vtep6_key_t *last_k6)
Definition: vtep.h:158
static u8 vtep4_check(vtep_table_t *t, vlib_buffer_t *b0, ip4_header_t *ip40, vtep4_key_t *last_k4)
Definition: vtep.h:101
static void ip6_address_set_zero(ip6_address_t *a)
Definition: ip6_packet.h:203
static_always_inline u8 u64x8_mask_is_equal(u64x8 a, u64x8 b)
uword vtep_addr_ref(vtep_table_t *t, u32 fib_index, ip46_address_t *ip)
Definition: vtep.c:19
static void vtep6_key_init(vtep6_key_t *k6)
Definition: vtep.h:87
static u32 vlib_buffer_get_ip4_fib_index(vlib_buffer_t *b)
static vtep_table_t vtep_table_create()
Definition: vtep.h:70
VLIB buffer representation.
Definition: buffer.h:102
u64 uword
Definition: types.h:112
vtep4_key_t vtep4_cache[8]
Definition: vtep.h:117
uword * vtep4
Definition: vtep.h:65
#define hash_get_mem(h, key)
Definition: hash.h:269
static u32 vlib_buffer_get_ip6_fib_index(vlib_buffer_t *b)
int idx
Definition: vtep.h:118
ip6_address_t dst_address
Definition: ip6_packet.h:310
static u8 vtep4_check_vector(vtep_table_t *t, vlib_buffer_t *b0, ip4_header_t *ip40, vtep4_key_t *last_k4, vtep4_cache_t *vtep4_u512)
Definition: vtep.h:122