d14bdb8a298720849a8f2b2823ae7b1e18fb37ff
[vpp.git] / src / vnet / udp / udp_input.c
1 /*
2  * Copyright (c) 2016-2019 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 #include <vlibmemory/api.h>
17 #include <vlib/vlib.h>
18
19 #include <vppinfra/hash.h>
20 #include <vppinfra/error.h>
21 #include <vppinfra/elog.h>
22
23 #include <vnet/vnet.h>
24 #include <vnet/ip/ip.h>
25 #include <vnet/udp/udp.h>
26 #include <vnet/udp/udp_packet.h>
27 #include <vnet/session/session.h>
28
29 static vlib_error_desc_t udp_error_counters[] = {
30 #define udp_error(f, n, s, d) { #n, d, VL_COUNTER_SEVERITY_##s },
31 #include "udp_error.def"
32 #undef udp_error
33 };
34
35 typedef struct
36 {
37   u32 connection;
38   u32 disposition;
39   u32 thread_index;
40 } udp_input_trace_t;
41
42 /* packet trace format function */
43 static u8 *
44 format_udp_input_trace (u8 * s, va_list * args)
45 {
46   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
47   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
48   udp_input_trace_t *t = va_arg (*args, udp_input_trace_t *);
49
50   s = format (s, "UDP_INPUT: connection %d, disposition %d, thread %d",
51               t->connection, t->disposition, t->thread_index);
52   return s;
53 }
54
55 #define foreach_udp_input_next                  \
56   _ (DROP, "error-drop")
57
58 typedef enum
59 {
60 #define _(s, n) UDP_INPUT_NEXT_##s,
61   foreach_udp_input_next
62 #undef _
63     UDP_INPUT_N_NEXT,
64 } udp_input_next_t;
65
66 always_inline void
67 udp_input_inc_counter (vlib_main_t * vm, u8 is_ip4, u8 evt, u8 val)
68 {
69   if (is_ip4)
70     vlib_node_increment_counter (vm, udp4_input_node.index, evt, val);
71   else
72     vlib_node_increment_counter (vm, udp6_input_node.index, evt, val);
73 }
74
75 #define udp_store_err_counters(vm, is_ip4, cnts)                        \
76 {                                                                       \
77   int i;                                                                \
78   for (i = 0; i < UDP_N_ERROR; i++)                                     \
79     if (cnts[i])                                                        \
80       udp_input_inc_counter(vm, is_ip4, i, cnts[i]);                    \
81 }
82
83 #define udp_inc_err_counter(cnts, err, val)                             \
84 {                                                                       \
85   cnts[err] += val;                                                     \
86 }
87
88 static void
89 udp_trace_buffer (vlib_main_t * vm, vlib_node_runtime_t * node,
90                   vlib_buffer_t * b, session_t * s, u16 error0)
91 {
92   udp_input_trace_t *t;
93
94   if (PREDICT_TRUE (!(b->flags & VLIB_BUFFER_IS_TRACED)))
95     return;
96
97   t = vlib_add_trace (vm, node, b, sizeof (*t));
98   t->connection = s ? s->connection_index : ~0;
99   t->disposition = error0;
100   t->thread_index = s ? s->thread_index : vm->thread_index;
101 }
102
103 static udp_connection_t *
104 udp_connection_accept (udp_connection_t * listener, session_dgram_hdr_t * hdr,
105                        u32 thread_index)
106 {
107   udp_connection_t *uc;
108
109   uc = udp_connection_alloc (thread_index);
110   ip_copy (&uc->c_lcl_ip, &hdr->lcl_ip, hdr->is_ip4);
111   ip_copy (&uc->c_rmt_ip, &hdr->rmt_ip, hdr->is_ip4);
112   uc->c_lcl_port = hdr->lcl_port;
113   uc->c_rmt_port = hdr->rmt_port;
114   uc->c_is_ip4 = hdr->is_ip4;
115   uc->c_fib_index = listener->c_fib_index;
116   uc->mss = listener->mss;
117   uc->flags |= UDP_CONN_F_CONNECTED;
118
119   if (session_dgram_accept (&uc->connection, listener->c_s_index,
120                             listener->c_thread_index))
121     {
122       udp_connection_free (uc);
123       return 0;
124     }
125   udp_connection_share_port (clib_net_to_host_u16
126                              (uc->c_lcl_port), uc->c_is_ip4);
127   return uc;
128 }
129
130 static void
131 udp_connection_enqueue (udp_connection_t * uc0, session_t * s0,
132                         session_dgram_hdr_t * hdr0, u32 thread_index,
133                         vlib_buffer_t * b, u8 queue_event, u32 * error0)
134 {
135   int wrote0;
136
137   if (!(uc0->flags & UDP_CONN_F_CONNECTED))
138     clib_spinlock_lock (&uc0->rx_lock);
139
140   if (svm_fifo_max_enqueue_prod (s0->rx_fifo)
141       < hdr0->data_length + sizeof (session_dgram_hdr_t))
142     {
143       *error0 = UDP_ERROR_FIFO_FULL;
144       goto unlock_rx_lock;
145     }
146
147   /* If session is owned by another thread and rx event needed,
148    * enqueue event now while we still have the peeker lock */
149   if (s0->thread_index != thread_index)
150     {
151       wrote0 = session_enqueue_dgram_connection (s0, hdr0, b,
152                                                  TRANSPORT_PROTO_UDP,
153                                                  /* queue event */ 0);
154       if (queue_event && !svm_fifo_has_event (s0->rx_fifo))
155         session_enqueue_notify (s0);
156     }
157   else
158     {
159       wrote0 = session_enqueue_dgram_connection (s0, hdr0, b,
160                                                  TRANSPORT_PROTO_UDP,
161                                                  queue_event);
162     }
163   ASSERT (wrote0 > 0);
164
165 unlock_rx_lock:
166
167   if (!(uc0->flags & UDP_CONN_F_CONNECTED))
168     clib_spinlock_unlock (&uc0->rx_lock);
169 }
170
171 always_inline session_t *
172 udp_parse_and_lookup_buffer (vlib_buffer_t * b, session_dgram_hdr_t * hdr,
173                              u8 is_ip4)
174 {
175   udp_header_t *udp;
176   u32 fib_index;
177   session_t *s;
178
179   /* udp_local hands us a pointer to the udp data */
180   udp = (udp_header_t *) (vlib_buffer_get_current (b) - sizeof (*udp));
181   fib_index = vnet_buffer (b)->ip.fib_index;
182
183   hdr->data_offset = 0;
184   hdr->lcl_port = udp->dst_port;
185   hdr->rmt_port = udp->src_port;
186   hdr->is_ip4 = is_ip4;
187
188   if (is_ip4)
189     {
190       ip4_header_t *ip4;
191
192       /* TODO: must fix once udp_local does ip options correctly */
193       ip4 = (ip4_header_t *) (((u8 *) udp) - sizeof (*ip4));
194       ip_set (&hdr->lcl_ip, &ip4->dst_address, 1);
195       ip_set (&hdr->rmt_ip, &ip4->src_address, 1);
196       hdr->data_length = clib_net_to_host_u16 (ip4->length);
197       hdr->data_length -= sizeof (ip4_header_t) + sizeof (udp_header_t);
198       s = session_lookup_safe4 (fib_index, &ip4->dst_address,
199                                 &ip4->src_address, udp->dst_port,
200                                 udp->src_port, TRANSPORT_PROTO_UDP);
201     }
202   else
203     {
204       ip6_header_t *ip60;
205
206       ip60 = (ip6_header_t *) (((u8 *) udp) - sizeof (*ip60));
207       ip_set (&hdr->lcl_ip, &ip60->dst_address, 0);
208       ip_set (&hdr->rmt_ip, &ip60->src_address, 0);
209       hdr->data_length = clib_net_to_host_u16 (ip60->payload_length);
210       hdr->data_length -= sizeof (udp_header_t);
211       s = session_lookup_safe6 (fib_index, &ip60->dst_address,
212                                 &ip60->src_address, udp->dst_port,
213                                 udp->src_port, TRANSPORT_PROTO_UDP);
214     }
215
216   if (PREDICT_TRUE (!(b->flags & VLIB_BUFFER_NEXT_PRESENT)))
217     b->current_length = hdr->data_length;
218   else
219     b->total_length_not_including_first_buffer = hdr->data_length
220       - b->current_length;
221
222   return s;
223 }
224
225 always_inline uword
226 udp46_input_inline (vlib_main_t * vm, vlib_node_runtime_t * node,
227                     vlib_frame_t * frame, u8 is_ip4)
228 {
229   u32 n_left_from, *from, errors, *first_buffer;
230   vlib_buffer_t *bufs[VLIB_FRAME_SIZE], **b;
231   u16 err_counters[UDP_N_ERROR] = { 0 };
232   u32 thread_index = vm->thread_index;
233
234   from = first_buffer = vlib_frame_vector_args (frame);
235   n_left_from = frame->n_vectors;
236   vlib_get_buffers (vm, from, bufs, n_left_from);
237
238   b = bufs;
239
240   while (n_left_from > 0)
241     {
242       u32 error0 = UDP_ERROR_ENQUEUED;
243       session_dgram_hdr_t hdr0;
244       udp_connection_t *uc0;
245       session_t *s0;
246
247       s0 = udp_parse_and_lookup_buffer (b[0], &hdr0, is_ip4);
248       if (PREDICT_FALSE (!s0))
249         {
250           error0 = UDP_ERROR_NO_LISTENER;
251           goto done;
252         }
253
254       /*
255        * If session exists pool peeker lock is taken at this point unless
256        * the session is already on the right thread or is a listener
257        */
258
259       if (s0->session_state == SESSION_STATE_OPENED)
260         {
261           u8 queue_event = 1;
262           uc0 = udp_connection_from_transport (session_get_transport (s0));
263           if (uc0->flags & UDP_CONN_F_CONNECTED)
264             {
265               if (s0->thread_index != thread_index)
266                 {
267                   /*
268                    * Clone the transport. It will be cleaned up with the
269                    * session once we notify the session layer.
270                    */
271                   uc0 = udp_connection_clone_safe (s0->connection_index,
272                                                    s0->thread_index);
273                   ASSERT (s0->session_index == uc0->c_s_index);
274
275                   /*
276                    * Drop the peeker lock on pool resize and ask session
277                    * layer for a new session.
278                    */
279                   session_pool_remove_peeker (s0->thread_index);
280                   session_dgram_connect_notify (&uc0->connection,
281                                                 s0->thread_index, &s0);
282                   queue_event = 0;
283                 }
284               else
285                 s0->session_state = SESSION_STATE_READY;
286             }
287           udp_connection_enqueue (uc0, s0, &hdr0, thread_index, b[0],
288                                   queue_event, &error0);
289           session_pool_remove_peeker (s0->thread_index);
290         }
291       else if (s0->session_state == SESSION_STATE_READY)
292         {
293           uc0 = udp_connection_from_transport (session_get_transport (s0));
294           udp_connection_enqueue (uc0, s0, &hdr0, thread_index, b[0], 1,
295                                   &error0);
296         }
297       else if (s0->session_state == SESSION_STATE_LISTENING)
298         {
299           uc0 = udp_connection_from_transport (session_get_transport (s0));
300           if (uc0->flags & UDP_CONN_F_CONNECTED)
301             {
302               uc0 = udp_connection_accept (uc0, &hdr0, thread_index);
303               if (!uc0)
304                 {
305                   error0 = UDP_ERROR_CREATE_SESSION;
306                   goto done;
307                 }
308               s0 = session_get (uc0->c_s_index, uc0->c_thread_index);
309               error0 = UDP_ERROR_ACCEPT;
310             }
311           udp_connection_enqueue (uc0, s0, &hdr0, thread_index, b[0], 1,
312                                   &error0);
313         }
314       else
315         {
316           error0 = UDP_ERROR_NOT_READY;
317           session_pool_remove_peeker (s0->thread_index);
318         }
319
320     done:
321       if (PREDICT_FALSE (node->flags & VLIB_NODE_FLAG_TRACE))
322         udp_trace_buffer (vm, node, b[0], s0, error0);
323
324       b += 1;
325       n_left_from -= 1;
326
327       udp_inc_err_counter (err_counters, error0, 1);
328     }
329
330   vlib_buffer_free (vm, first_buffer, frame->n_vectors);
331   errors = session_main_flush_enqueue_events (TRANSPORT_PROTO_UDP,
332                                               thread_index);
333   err_counters[UDP_ERROR_MQ_FULL] = errors;
334   udp_store_err_counters (vm, is_ip4, err_counters);
335   return frame->n_vectors;
336 }
337
338 static uword
339 udp4_input (vlib_main_t * vm, vlib_node_runtime_t * node,
340             vlib_frame_t * frame)
341 {
342   return udp46_input_inline (vm, node, frame, 1);
343 }
344
345 /* *INDENT-OFF* */
346 VLIB_REGISTER_NODE (udp4_input_node) =
347 {
348   .function = udp4_input,
349   .name = "udp4-input",
350   .vector_size = sizeof (u32),
351   .format_trace = format_udp_input_trace,
352   .type = VLIB_NODE_TYPE_INTERNAL,
353   .n_errors = UDP_N_ERROR,
354   .error_counters = udp_error_counters,
355   .n_next_nodes = UDP_INPUT_N_NEXT,
356   .next_nodes = {
357 #define _(s, n) [UDP_INPUT_NEXT_##s] = n,
358       foreach_udp_input_next
359 #undef _
360   },
361 };
362 /* *INDENT-ON* */
363
364 static uword
365 udp6_input (vlib_main_t * vm, vlib_node_runtime_t * node,
366             vlib_frame_t * frame)
367 {
368   return udp46_input_inline (vm, node, frame, 0);
369 }
370
371 /* *INDENT-OFF* */
372 VLIB_REGISTER_NODE (udp6_input_node) =
373 {
374   .function = udp6_input,
375   .name = "udp6-input",
376   .vector_size = sizeof (u32),
377   .format_trace = format_udp_input_trace,
378   .type = VLIB_NODE_TYPE_INTERNAL,
379   .n_errors = UDP_N_ERROR,
380   .error_counters = udp_error_counters,
381   .n_next_nodes = UDP_INPUT_N_NEXT,
382   .next_nodes = {
383 #define _(s, n) [UDP_INPUT_NEXT_##s] = n,
384       foreach_udp_input_next
385 #undef _
386   },
387 };
388 /* *INDENT-ON* */
389
390 /*
391  * fd.io coding-style-patch-verification: ON
392  *
393  * Local Variables:
394  * eval: (c-set-style "gnu")
395  * End:
396  */