tcp: loss recovery improvements/fixes
[vpp.git] / src / vnet / session / session_node.c
1 /*
2  * Copyright (c) 2017 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 <math.h>
17 #include <vlib/vlib.h>
18 #include <vnet/vnet.h>
19 #include <vppinfra/elog.h>
20 #include <vnet/session/transport.h>
21 #include <vnet/session/session.h>
22 #include <vnet/session/application.h>
23 #include <vnet/session/session_debug.h>
24 #include <svm/queue.h>
25
26 vlib_node_registration_t session_queue_node;
27
28 typedef struct
29 {
30   u32 session_index;
31   u32 server_thread_index;
32 } session_queue_trace_t;
33
34 /* packet trace format function */
35 static u8 *
36 format_session_queue_trace (u8 * s, va_list * args)
37 {
38   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
39   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
40   session_queue_trace_t *t = va_arg (*args, session_queue_trace_t *);
41
42   s = format (s, "SESSION_QUEUE: session index %d, server thread index %d",
43               t->session_index, t->server_thread_index);
44   return s;
45 }
46
47 vlib_node_registration_t session_queue_node;
48
49 #define foreach_session_queue_error             \
50 _(TX, "Packets transmitted")                    \
51 _(TIMER, "Timer events")                        \
52 _(NO_BUFFER, "Out of buffers")
53
54 typedef enum
55 {
56 #define _(sym,str) SESSION_QUEUE_ERROR_##sym,
57   foreach_session_queue_error
58 #undef _
59     SESSION_QUEUE_N_ERROR,
60 } session_queue_error_t;
61
62 static char *session_queue_error_strings[] = {
63 #define _(sym,string) string,
64   foreach_session_queue_error
65 #undef _
66 };
67
68 always_inline void
69 session_tx_trace_buffer (vlib_main_t * vm, vlib_node_runtime_t * node,
70                          u32 next_index, vlib_buffer_t * b,
71                          stream_session_t * s, u32 * n_trace)
72 {
73   session_queue_trace_t *t;
74   vlib_trace_buffer (vm, node, next_index, b, 1 /* follow_chain */ );
75   vlib_set_trace_count (vm, node, --*n_trace);
76   t = vlib_add_trace (vm, node, b, sizeof (*t));
77   t->session_index = s->session_index;
78   t->server_thread_index = s->thread_index;
79 }
80
81 always_inline void
82 session_tx_fifo_chain_tail (vlib_main_t * vm, session_tx_context_t * ctx,
83                             vlib_buffer_t * b, u16 * n_bufs, u8 peek_data)
84 {
85   session_manager_main_t *smm = &session_manager_main;
86   vlib_buffer_t *chain_b, *prev_b;
87   u32 chain_bi0, to_deq, left_from_seg;
88   u16 len_to_deq, n_bytes_read;
89   u8 *data, j;
90
91   b->flags |= VLIB_BUFFER_TOTAL_LENGTH_VALID;
92   b->total_length_not_including_first_buffer = 0;
93
94   chain_b = b;
95   left_from_seg = clib_min (ctx->snd_mss - b->current_length,
96                             ctx->left_to_snd);
97   to_deq = left_from_seg;
98   for (j = 1; j < ctx->n_bufs_per_seg; j++)
99     {
100       prev_b = chain_b;
101       len_to_deq = clib_min (to_deq, ctx->deq_per_buf);
102
103       *n_bufs -= 1;
104       chain_bi0 = smm->tx_buffers[ctx->s->thread_index][*n_bufs];
105       _vec_len (smm->tx_buffers[ctx->s->thread_index]) = *n_bufs;
106
107       chain_b = vlib_get_buffer (vm, chain_bi0);
108       chain_b->current_data = 0;
109       data = vlib_buffer_get_current (chain_b);
110       if (peek_data)
111         {
112           n_bytes_read = svm_fifo_peek (ctx->s->server_tx_fifo,
113                                         ctx->tx_offset, len_to_deq, data);
114           ctx->tx_offset += n_bytes_read;
115         }
116       else
117         {
118           if (ctx->transport_vft->tx_type == TRANSPORT_TX_DGRAM)
119             {
120               svm_fifo_t *f = ctx->s->server_tx_fifo;
121               session_dgram_hdr_t *hdr = &ctx->hdr;
122               u16 deq_now;
123               deq_now = clib_min (hdr->data_length - hdr->data_offset,
124                                   len_to_deq);
125               n_bytes_read = svm_fifo_peek (f, hdr->data_offset, deq_now,
126                                             data);
127               ASSERT (n_bytes_read > 0);
128
129               hdr->data_offset += n_bytes_read;
130               if (hdr->data_offset == hdr->data_length)
131                 svm_fifo_dequeue_drop (f, hdr->data_length);
132             }
133           else
134             n_bytes_read = svm_fifo_dequeue_nowait (ctx->s->server_tx_fifo,
135                                                     len_to_deq, data);
136         }
137       ASSERT (n_bytes_read == len_to_deq);
138       chain_b->current_length = n_bytes_read;
139       b->total_length_not_including_first_buffer += chain_b->current_length;
140
141       /* update previous buffer */
142       prev_b->next_buffer = chain_bi0;
143       prev_b->flags |= VLIB_BUFFER_NEXT_PRESENT;
144
145       /* update current buffer */
146       chain_b->next_buffer = 0;
147
148       to_deq -= n_bytes_read;
149       if (to_deq == 0)
150         break;
151     }
152   ASSERT (to_deq == 0
153           && b->total_length_not_including_first_buffer == left_from_seg);
154   ctx->left_to_snd -= left_from_seg;
155 }
156
157 always_inline int
158 session_output_try_get_buffers (vlib_main_t * vm,
159                                 session_manager_main_t * smm,
160                                 u32 thread_index, u16 * n_bufs, u32 wanted)
161 {
162   u32 n_alloc;
163   vec_validate_aligned (smm->tx_buffers[thread_index], wanted - 1,
164                         CLIB_CACHE_LINE_BYTES);
165   n_alloc = vlib_buffer_alloc (vm, &smm->tx_buffers[thread_index][*n_bufs],
166                                wanted - *n_bufs);
167   *n_bufs += n_alloc;
168   _vec_len (smm->tx_buffers[thread_index]) = *n_bufs;
169   return n_alloc;
170 }
171
172 always_inline void
173 session_tx_fill_buffer (vlib_main_t * vm, session_tx_context_t * ctx,
174                         vlib_buffer_t * b, u16 * n_bufs, u8 peek_data)
175 {
176   u32 len_to_deq;
177   u8 *data0;
178   int n_bytes_read;
179
180   /*
181    * Start with the first buffer in chain
182    */
183   b->error = 0;
184   b->flags = VNET_BUFFER_F_LOCALLY_ORIGINATED;
185   b->current_data = 0;
186   b->total_length_not_including_first_buffer = 0;
187
188   data0 = vlib_buffer_make_headroom (b, MAX_HDRS_LEN);
189   len_to_deq = clib_min (ctx->left_to_snd, ctx->deq_per_first_buf);
190
191   if (peek_data)
192     {
193       n_bytes_read = svm_fifo_peek (ctx->s->server_tx_fifo, ctx->tx_offset,
194                                     len_to_deq, data0);
195       ASSERT (n_bytes_read > 0);
196       /* Keep track of progress locally, transport is also supposed to
197        * increment it independently when pushing the header */
198       ctx->tx_offset += n_bytes_read;
199     }
200   else
201     {
202       if (ctx->transport_vft->tx_type == TRANSPORT_TX_DGRAM)
203         {
204           session_dgram_hdr_t *hdr = &ctx->hdr;
205           svm_fifo_t *f = ctx->s->server_tx_fifo;
206           u16 deq_now;
207           u32 offset;
208
209           ASSERT (hdr->data_length > hdr->data_offset);
210           deq_now = clib_min (hdr->data_length - hdr->data_offset,
211                               len_to_deq);
212           offset = hdr->data_offset + SESSION_CONN_HDR_LEN;
213           n_bytes_read = svm_fifo_peek (f, offset, deq_now, data0);
214           ASSERT (n_bytes_read > 0);
215
216           if (ctx->s->session_state == SESSION_STATE_LISTENING)
217             {
218               ip_copy (&ctx->tc->rmt_ip, &hdr->rmt_ip, ctx->tc->is_ip4);
219               ctx->tc->rmt_port = hdr->rmt_port;
220             }
221           hdr->data_offset += n_bytes_read;
222           if (hdr->data_offset == hdr->data_length)
223             {
224               offset = hdr->data_length + SESSION_CONN_HDR_LEN;
225               svm_fifo_dequeue_drop (f, offset);
226             }
227         }
228       else
229         {
230           n_bytes_read = svm_fifo_dequeue_nowait (ctx->s->server_tx_fifo,
231                                                   len_to_deq, data0);
232           ASSERT (n_bytes_read > 0);
233         }
234     }
235   b->current_length = n_bytes_read;
236   ctx->left_to_snd -= n_bytes_read;
237
238   /*
239    * Fill in the remaining buffers in the chain, if any
240    */
241   if (PREDICT_FALSE (ctx->n_bufs_per_seg > 1 && ctx->left_to_snd))
242     session_tx_fifo_chain_tail (vm, ctx, b, n_bufs, peek_data);
243
244   /* *INDENT-OFF* */
245   SESSION_EVT_DBG(SESSION_EVT_DEQ, s, ({
246         ed->data[0] = e->event_type;
247         ed->data[1] = max_dequeue;
248         ed->data[2] = len_to_deq;
249         ed->data[3] = left_to_snd;
250   }));
251   /* *INDENT-ON* */
252 }
253
254 always_inline u8
255 session_tx_not_ready (stream_session_t * s, u8 peek_data)
256 {
257   if (peek_data)
258     {
259       /* Can retransmit for closed sessions but can't send new data if
260        * session is not ready or closed */
261       if (s->session_state < SESSION_STATE_READY)
262         return 1;
263       if (s->session_state == SESSION_STATE_CLOSED)
264         return 2;
265     }
266   return 0;
267 }
268
269 always_inline transport_connection_t *
270 session_tx_get_transport (session_tx_context_t * ctx, u8 peek_data)
271 {
272   if (peek_data)
273     {
274       return ctx->transport_vft->get_connection (ctx->s->connection_index,
275                                                  ctx->s->thread_index);
276     }
277   else
278     {
279       if (ctx->s->session_state == SESSION_STATE_LISTENING)
280         return ctx->transport_vft->get_listener (ctx->s->connection_index);
281       else
282         {
283           return ctx->transport_vft->get_connection (ctx->s->connection_index,
284                                                      ctx->s->thread_index);
285         }
286     }
287 }
288
289 always_inline void
290 session_tx_set_dequeue_params (vlib_main_t * vm, session_tx_context_t * ctx,
291                                u32 max_segs, u8 peek_data)
292 {
293   u32 n_bytes_per_buf, n_bytes_per_seg;
294   ctx->max_dequeue = svm_fifo_max_dequeue (ctx->s->server_tx_fifo);
295   if (peek_data)
296     {
297       /* Offset in rx fifo from where to peek data */
298       ctx->tx_offset = ctx->transport_vft->tx_fifo_offset (ctx->tc);
299       if (PREDICT_FALSE (ctx->tx_offset >= ctx->max_dequeue))
300         {
301           ctx->max_len_to_snd = 0;
302           return;
303         }
304       ctx->max_dequeue -= ctx->tx_offset;
305     }
306   else
307     {
308       if (ctx->transport_vft->tx_type == TRANSPORT_TX_DGRAM)
309         {
310           if (ctx->max_dequeue <= sizeof (ctx->hdr))
311             {
312               ctx->max_len_to_snd = 0;
313               return;
314             }
315           svm_fifo_peek (ctx->s->server_tx_fifo, 0, sizeof (ctx->hdr),
316                          (u8 *) & ctx->hdr);
317           ASSERT (ctx->hdr.data_length > ctx->hdr.data_offset);
318           ctx->max_dequeue = ctx->hdr.data_length - ctx->hdr.data_offset;
319         }
320     }
321   ASSERT (ctx->max_dequeue > 0);
322
323   /* Ensure we're not writing more than transport window allows */
324   if (ctx->max_dequeue < ctx->snd_space)
325     {
326       /* Constrained by tx queue. Try to send only fully formed segments */
327       ctx->max_len_to_snd =
328         (ctx->max_dequeue > ctx->snd_mss) ?
329         ctx->max_dequeue - ctx->max_dequeue % ctx->snd_mss : ctx->max_dequeue;
330       /* TODO Nagle ? */
331     }
332   else
333     {
334       /* Expectation is that snd_space0 is already a multiple of snd_mss */
335       ctx->max_len_to_snd = ctx->snd_space;
336     }
337
338   /* Check if we're tx constrained by the node */
339   ctx->n_segs_per_evt = ceil ((f64) ctx->max_len_to_snd / ctx->snd_mss);
340   if (ctx->n_segs_per_evt > max_segs)
341     {
342       ctx->n_segs_per_evt = max_segs;
343       ctx->max_len_to_snd = max_segs * ctx->snd_mss;
344     }
345
346   n_bytes_per_buf = vlib_buffer_free_list_buffer_size (vm,
347                                                        VLIB_BUFFER_DEFAULT_FREE_LIST_INDEX);
348   ASSERT (n_bytes_per_buf > MAX_HDRS_LEN);
349   n_bytes_per_seg = MAX_HDRS_LEN + ctx->snd_mss;
350   ctx->n_bufs_per_seg = ceil ((f64) n_bytes_per_seg / n_bytes_per_buf);
351   ctx->deq_per_buf = clib_min (ctx->snd_mss, n_bytes_per_buf);
352   ctx->deq_per_first_buf = clib_min (ctx->snd_mss,
353                                      n_bytes_per_buf - MAX_HDRS_LEN);
354 }
355
356 always_inline int
357 session_tx_fifo_read_and_snd_i (vlib_main_t * vm, vlib_node_runtime_t * node,
358                                 session_fifo_event_t * e,
359                                 stream_session_t * s, int *n_tx_packets,
360                                 u8 peek_data)
361 {
362   u32 next_index, next0, next1, next2, next3, *to_next, n_left_to_next;
363   u32 n_trace = vlib_get_trace_count (vm, node), n_bufs_needed = 0;
364   u32 thread_index = s->thread_index, n_left, pbi;
365   session_manager_main_t *smm = &session_manager_main;
366   session_tx_context_t *ctx = &smm->ctx[thread_index];
367   transport_proto_t tp;
368   vlib_buffer_t *pb;
369   u16 n_bufs, rv;
370
371   if (PREDICT_FALSE ((rv = session_tx_not_ready (s, peek_data))))
372     {
373       if (rv < 2)
374         vec_add1 (smm->pending_event_vector[thread_index], *e);
375       return 0;
376     }
377
378   next_index = smm->session_type_to_next[s->session_type];
379   next0 = next1 = next2 = next3 = next_index;
380
381   tp = session_get_transport_proto (s);
382   ctx->s = s;
383   ctx->transport_vft = transport_protocol_get_vft (tp);
384   ctx->tc = session_tx_get_transport (ctx, peek_data);
385   ctx->snd_mss = ctx->transport_vft->send_mss (ctx->tc);
386   ctx->snd_space = ctx->transport_vft->send_space (ctx->tc);
387   if (ctx->snd_space == 0 || ctx->snd_mss == 0)
388     {
389       vec_add1 (smm->pending_event_vector[thread_index], *e);
390       return 0;
391     }
392
393   /* Allow enqueuing of a new event */
394   svm_fifo_unset_event (s->server_tx_fifo);
395
396   /* Check how much we can pull. */
397   session_tx_set_dequeue_params (vm, ctx, VLIB_FRAME_SIZE - *n_tx_packets,
398                                  peek_data);
399
400   if (PREDICT_FALSE (!ctx->max_len_to_snd))
401     return 0;
402
403   n_bufs = vec_len (smm->tx_buffers[thread_index]);
404   n_bufs_needed = ctx->n_segs_per_evt * ctx->n_bufs_per_seg;
405
406   /*
407    * Make sure we have at least one full frame of buffers ready
408    */
409   if (n_bufs < n_bufs_needed)
410     {
411       session_output_try_get_buffers (vm, smm, thread_index, &n_bufs,
412                                       ctx->n_bufs_per_seg * VLIB_FRAME_SIZE);
413       if (PREDICT_FALSE (n_bufs < n_bufs_needed))
414         {
415           vec_add1 (smm->pending_event_vector[thread_index], *e);
416           return -1;
417         }
418     }
419
420   /*
421    * Write until we fill up a frame
422    */
423   vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
424   if (PREDICT_FALSE (ctx->n_segs_per_evt > n_left_to_next))
425     {
426       ctx->n_segs_per_evt = n_left_to_next;
427       ctx->max_len_to_snd = ctx->snd_mss * n_left_to_next;
428     }
429   ctx->left_to_snd = ctx->max_len_to_snd;
430   n_left = ctx->n_segs_per_evt;
431   while (n_left)
432     {
433       while (n_left >= 4)
434         {
435           vlib_buffer_t *b0, *b1;
436           u32 bi0, bi1;
437
438           pbi = smm->tx_buffers[thread_index][n_bufs - 3];
439           pb = vlib_get_buffer (vm, pbi);
440           vlib_prefetch_buffer_header (pb, STORE);
441           pbi = smm->tx_buffers[thread_index][n_bufs - 4];
442           pb = vlib_get_buffer (vm, pbi);
443           vlib_prefetch_buffer_header (pb, STORE);
444
445           to_next[0] = bi0 = smm->tx_buffers[thread_index][--n_bufs];
446           to_next[1] = bi1 = smm->tx_buffers[thread_index][--n_bufs];
447
448           b0 = vlib_get_buffer (vm, bi0);
449           b1 = vlib_get_buffer (vm, bi1);
450
451           session_tx_fill_buffer (vm, ctx, b0, &n_bufs, peek_data);
452           session_tx_fill_buffer (vm, ctx, b1, &n_bufs, peek_data);
453
454           ctx->transport_vft->push_header (ctx->tc, b0);
455           ctx->transport_vft->push_header (ctx->tc, b1);
456
457           to_next += 2;
458           n_left_to_next -= 2;
459           n_left -= 2;
460
461           VLIB_BUFFER_TRACE_TRAJECTORY_INIT (b0);
462           VLIB_BUFFER_TRACE_TRAJECTORY_INIT (b1);
463
464           if (PREDICT_FALSE (n_trace > 0))
465             {
466               session_tx_trace_buffer (vm, node, next_index, b0, s, &n_trace);
467               if (n_trace)
468                 session_tx_trace_buffer (vm, node, next_index, b1, s,
469                                          &n_trace);
470             }
471
472           vlib_validate_buffer_enqueue_x2 (vm, node, next_index, to_next,
473                                            n_left_to_next, bi0, bi1,
474                                            next0, next1);
475         }
476       while (n_left)
477         {
478           vlib_buffer_t *b0;
479           u32 bi0;
480
481           ASSERT (n_bufs >= 1);
482           to_next[0] = bi0 = smm->tx_buffers[thread_index][--n_bufs];
483           b0 = vlib_get_buffer (vm, bi0);
484           session_tx_fill_buffer (vm, ctx, b0, &n_bufs, peek_data);
485
486           /* Ask transport to push header after current_length and
487            * total_length_not_including_first_buffer are updated */
488           ctx->transport_vft->push_header (ctx->tc, b0);
489
490           to_next += 1;
491           n_left_to_next -= 1;
492           n_left -= 1;
493
494           VLIB_BUFFER_TRACE_TRAJECTORY_INIT (b0);
495           if (PREDICT_FALSE (n_trace > 0))
496             session_tx_trace_buffer (vm, node, next_index, b0, s, &n_trace);
497
498           vlib_validate_buffer_enqueue_x1 (vm, node, next_index, to_next,
499                                            n_left_to_next, bi0, next0);
500         }
501     }
502   _vec_len (smm->tx_buffers[thread_index]) = n_bufs;
503   *n_tx_packets += ctx->n_segs_per_evt;
504   vlib_put_next_frame (vm, node, next_index, n_left_to_next);
505
506   /* If we couldn't dequeue all bytes mark as partially read */
507   ASSERT (ctx->left_to_snd == 0);
508   if (ctx->max_len_to_snd < ctx->max_dequeue)
509     if (svm_fifo_set_event (s->server_tx_fifo))
510       vec_add1 (smm->pending_event_vector[thread_index], *e);
511
512   if (!peek_data && ctx->transport_vft->tx_type == TRANSPORT_TX_DGRAM)
513     {
514       /* Fix dgram pre header */
515       if (ctx->max_len_to_snd < ctx->max_dequeue)
516         svm_fifo_overwrite_head (s->server_tx_fifo, (u8 *) & ctx->hdr,
517                                  sizeof (session_dgram_pre_hdr_t));
518       /* More data needs to be read */
519       else if (svm_fifo_max_dequeue (s->server_tx_fifo) > 0)
520         if (svm_fifo_set_event (s->server_tx_fifo))
521           vec_add1 (smm->pending_event_vector[thread_index], *e);
522     }
523   return 0;
524 }
525
526 int
527 session_tx_fifo_peek_and_snd (vlib_main_t * vm, vlib_node_runtime_t * node,
528                               session_fifo_event_t * e0,
529                               stream_session_t * s0, int *n_tx_pkts)
530 {
531   return session_tx_fifo_read_and_snd_i (vm, node, e0, s0, n_tx_pkts, 1);
532 }
533
534 int
535 session_tx_fifo_dequeue_and_snd (vlib_main_t * vm, vlib_node_runtime_t * node,
536                                  session_fifo_event_t * e0,
537                                  stream_session_t * s0, int *n_tx_pkts)
538 {
539   return session_tx_fifo_read_and_snd_i (vm, node, e0, s0, n_tx_pkts, 0);
540 }
541
542 int
543 session_tx_fifo_dequeue_internal (vlib_main_t * vm,
544                                   vlib_node_runtime_t * node,
545                                   session_fifo_event_t * e0,
546                                   stream_session_t * s0, int *n_tx_pkts)
547 {
548   application_t *app;
549   app = application_get (s0->opaque);
550   svm_fifo_unset_event (s0->server_tx_fifo);
551   return app->cb_fns.builtin_app_tx_callback (s0);
552 }
553
554 always_inline stream_session_t *
555 session_event_get_session (session_fifo_event_t * e, u8 thread_index)
556 {
557   return session_get_if_valid (e->fifo->master_session_index, thread_index);
558 }
559
560 void
561 dump_thread_0_event_queue (void)
562 {
563   session_manager_main_t *smm = vnet_get_session_manager_main ();
564   vlib_main_t *vm = &vlib_global_main;
565   u32 my_thread_index = vm->thread_index;
566   session_fifo_event_t _e, *e = &_e;
567   stream_session_t *s0;
568   int i, index;
569   i8 *headp;
570
571   svm_queue_t *q;
572   q = smm->vpp_event_queues[my_thread_index];
573
574   index = q->head;
575
576   for (i = 0; i < q->cursize; i++)
577     {
578       headp = (i8 *) (&q->data[0] + q->elsize * index);
579       clib_memcpy (e, headp, q->elsize);
580
581       switch (e->event_type)
582         {
583         case FIFO_EVENT_APP_TX:
584           s0 = session_event_get_session (e, my_thread_index);
585           fformat (stdout, "[%04d] TX session %d\n", i, s0->session_index);
586           break;
587
588         case FIFO_EVENT_DISCONNECT:
589           s0 = session_get_from_handle (e->session_handle);
590           fformat (stdout, "[%04d] disconnect session %d\n", i,
591                    s0->session_index);
592           break;
593
594         case FIFO_EVENT_BUILTIN_RX:
595           s0 = session_event_get_session (e, my_thread_index);
596           fformat (stdout, "[%04d] builtin_rx %d\n", i, s0->session_index);
597           break;
598
599         case FIFO_EVENT_RPC:
600           fformat (stdout, "[%04d] RPC call %llx with %llx\n",
601                    i, (u64) (e->rpc_args.fp), (u64) (e->rpc_args.arg));
602           break;
603
604         default:
605           fformat (stdout, "[%04d] unhandled event type %d\n",
606                    i, e->event_type);
607           break;
608         }
609
610       index++;
611
612       if (index == q->maxsize)
613         index = 0;
614     }
615 }
616
617 static u8
618 session_node_cmp_event (session_fifo_event_t * e, svm_fifo_t * f)
619 {
620   stream_session_t *s;
621   switch (e->event_type)
622     {
623     case FIFO_EVENT_APP_RX:
624     case FIFO_EVENT_APP_TX:
625     case FIFO_EVENT_BUILTIN_RX:
626       if (e->fifo == f)
627         return 1;
628       break;
629     case FIFO_EVENT_DISCONNECT:
630       break;
631     case FIFO_EVENT_RPC:
632       s = session_get_from_handle (e->session_handle);
633       if (!s)
634         {
635           clib_warning ("session has event but doesn't exist!");
636           break;
637         }
638       if (s->server_rx_fifo == f || s->server_tx_fifo == f)
639         return 1;
640       break;
641     default:
642       break;
643     }
644   return 0;
645 }
646
647 u8
648 session_node_lookup_fifo_event (svm_fifo_t * f, session_fifo_event_t * e)
649 {
650   session_manager_main_t *smm = vnet_get_session_manager_main ();
651   svm_queue_t *q;
652   session_fifo_event_t *pending_event_vector, *evt;
653   int i, index, found = 0;
654   i8 *headp;
655   u8 thread_index;
656
657   ASSERT (e);
658   thread_index = f->master_thread_index;
659   /*
660    * Search evt queue
661    */
662   q = smm->vpp_event_queues[thread_index];
663   index = q->head;
664   for (i = 0; i < q->cursize; i++)
665     {
666       headp = (i8 *) (&q->data[0] + q->elsize * index);
667       clib_memcpy (e, headp, q->elsize);
668       found = session_node_cmp_event (e, f);
669       if (found)
670         return 1;
671       if (++index == q->maxsize)
672         index = 0;
673     }
674   /*
675    * Search pending events vector
676    */
677   pending_event_vector = smm->pending_event_vector[thread_index];
678   vec_foreach (evt, pending_event_vector)
679   {
680     found = session_node_cmp_event (evt, f);
681     if (found)
682       {
683         clib_memcpy (e, evt, sizeof (*evt));
684         break;
685       }
686   }
687   return found;
688 }
689
690 static uword
691 session_queue_node_fn (vlib_main_t * vm, vlib_node_runtime_t * node,
692                        vlib_frame_t * frame)
693 {
694   session_manager_main_t *smm = vnet_get_session_manager_main ();
695   session_fifo_event_t *my_pending_event_vector, *pending_disconnects, *e;
696   session_fifo_event_t *my_fifo_events;
697   u32 n_to_dequeue, n_events;
698   svm_queue_t *q;
699   application_t *app;
700   int n_tx_packets = 0;
701   u32 thread_index = vm->thread_index;
702   int i, rv;
703   f64 now = vlib_time_now (vm);
704   void (*fp) (void *);
705
706   SESSION_EVT_DBG (SESSION_EVT_POLL_GAP_TRACK, smm, thread_index);
707
708   /*
709    *  Update transport time
710    */
711   transport_update_time (now, thread_index);
712
713   /*
714    * Get vpp queue events
715    */
716   q = smm->vpp_event_queues[thread_index];
717   if (PREDICT_FALSE (q == 0))
718     return 0;
719
720   my_fifo_events = smm->free_event_vector[thread_index];
721
722   /* min number of events we can dequeue without blocking */
723   n_to_dequeue = q->cursize;
724   my_pending_event_vector = smm->pending_event_vector[thread_index];
725   pending_disconnects = smm->pending_disconnects[thread_index];
726
727   if (!n_to_dequeue && !vec_len (my_pending_event_vector)
728       && !vec_len (pending_disconnects))
729     return 0;
730
731   SESSION_EVT_DBG (SESSION_EVT_DEQ_NODE, 0);
732
733   /*
734    * If we didn't manage to process previous events try going
735    * over them again without dequeuing new ones.
736    */
737   /* XXX: Block senders to sessions that can't keep up */
738   if (0 && vec_len (my_pending_event_vector) >= 100)
739     {
740       clib_warning ("too many fifo events unsolved");
741       goto skip_dequeue;
742     }
743
744   /* See you in the next life, don't be late */
745   if (pthread_mutex_trylock (&q->mutex))
746     return 0;
747
748   for (i = 0; i < n_to_dequeue; i++)
749     {
750       vec_add2 (my_fifo_events, e, 1);
751       svm_queue_sub_raw (q, (u8 *) e);
752     }
753
754   /* The other side of the connection is not polling */
755   if (q->cursize < (q->maxsize / 8))
756     (void) pthread_cond_broadcast (&q->condvar);
757   pthread_mutex_unlock (&q->mutex);
758
759   vec_append (my_fifo_events, my_pending_event_vector);
760   vec_append (my_fifo_events, smm->pending_disconnects[thread_index]);
761
762   _vec_len (my_pending_event_vector) = 0;
763   smm->pending_event_vector[thread_index] = my_pending_event_vector;
764   _vec_len (smm->pending_disconnects[thread_index]) = 0;
765
766 skip_dequeue:
767   n_events = vec_len (my_fifo_events);
768   for (i = 0; i < n_events; i++)
769     {
770       stream_session_t *s0;     /* $$$ prefetch 1 ahead maybe */
771       session_fifo_event_t *e0;
772
773       e0 = &my_fifo_events[i];
774       switch (e0->event_type)
775         {
776         case FIFO_EVENT_APP_TX:
777           if (n_tx_packets == VLIB_FRAME_SIZE)
778             {
779               vec_add1 (smm->pending_event_vector[thread_index], *e0);
780               break;
781             }
782
783           s0 = session_event_get_session (e0, thread_index);
784           if (PREDICT_FALSE (!s0))
785             {
786               clib_warning ("It's dead, Jim!");
787               continue;
788             }
789
790           /* Spray packets in per session type frames, since they go to
791            * different nodes */
792           rv = (smm->session_tx_fns[s0->session_type]) (vm, node, e0, s0,
793                                                         &n_tx_packets);
794           /* Out of buffers */
795           if (PREDICT_FALSE (rv < 0))
796             {
797               vlib_node_increment_counter (vm, node->node_index,
798                                            SESSION_QUEUE_ERROR_NO_BUFFER, 1);
799               continue;
800             }
801           break;
802         case FIFO_EVENT_DISCONNECT:
803           /* Make sure stream disconnects run after the pending list is drained */
804           s0 = session_get_from_handle (e0->session_handle);
805           if (!e0->postponed || svm_fifo_max_dequeue (s0->server_tx_fifo))
806             {
807               e0->postponed = 1;
808               vec_add1 (smm->pending_disconnects[thread_index], *e0);
809               continue;
810             }
811
812           stream_session_disconnect_transport (s0);
813           break;
814         case FIFO_EVENT_BUILTIN_RX:
815           s0 = session_event_get_session (e0, thread_index);
816           if (PREDICT_FALSE (!s0))
817             continue;
818           svm_fifo_unset_event (s0->server_rx_fifo);
819           app = application_get (s0->app_index);
820           app->cb_fns.builtin_app_rx_callback (s0);
821           break;
822         case FIFO_EVENT_RPC:
823           fp = e0->rpc_args.fp;
824           (*fp) (e0->rpc_args.arg);
825           break;
826
827         default:
828           clib_warning ("unhandled event type %d", e0->event_type);
829         }
830     }
831
832   _vec_len (my_fifo_events) = 0;
833   smm->free_event_vector[thread_index] = my_fifo_events;
834
835   vlib_node_increment_counter (vm, session_queue_node.index,
836                                SESSION_QUEUE_ERROR_TX, n_tx_packets);
837
838   SESSION_EVT_DBG (SESSION_EVT_DEQ_NODE, 1);
839
840   return n_tx_packets;
841 }
842
843 /* *INDENT-OFF* */
844 VLIB_REGISTER_NODE (session_queue_node) =
845 {
846   .function = session_queue_node_fn,
847   .name = "session-queue",
848   .format_trace = format_session_queue_trace,
849   .type = VLIB_NODE_TYPE_INPUT,
850   .n_errors = ARRAY_LEN (session_queue_error_strings),
851   .error_strings = session_queue_error_strings,
852   .state = VLIB_NODE_STATE_DISABLED,
853 };
854 /* *INDENT-ON* */
855
856 static clib_error_t *
857 session_queue_exit (vlib_main_t * vm)
858 {
859   if (vec_len (vlib_mains) < 2)
860     return 0;
861
862   /*
863    * Shut off (especially) worker-thread session nodes.
864    * Otherwise, vpp can crash as the main thread unmaps the
865    * API segment.
866    */
867   vlib_worker_thread_barrier_sync (vm);
868   session_node_enable_disable (0 /* is_enable */ );
869   vlib_worker_thread_barrier_release (vm);
870   return 0;
871 }
872
873 VLIB_MAIN_LOOP_EXIT_FUNCTION (session_queue_exit);
874
875 static uword
876 session_queue_process (vlib_main_t * vm, vlib_node_runtime_t * rt,
877                        vlib_frame_t * f)
878 {
879   f64 now, timeout = 1.0;
880   uword *event_data = 0;
881   uword event_type;
882
883   while (1)
884     {
885       vlib_process_wait_for_event_or_clock (vm, timeout);
886       now = vlib_time_now (vm);
887       event_type = vlib_process_get_events (vm, (uword **) & event_data);
888
889       switch (event_type)
890         {
891         case SESSION_Q_PROCESS_FLUSH_FRAMES:
892           /* Flush the frames by updating all transports times */
893           transport_update_time (now, 0);
894           break;
895         case SESSION_Q_PROCESS_STOP:
896           timeout = 100000.0;
897           break;
898         case ~0:
899           /* Timed out. Update time for all transports to trigger all
900            * outstanding retransmits. */
901           transport_update_time (now, 0);
902           break;
903         }
904       vec_reset_length (event_data);
905     }
906   return 0;
907 }
908
909 /* *INDENT-OFF* */
910 VLIB_REGISTER_NODE (session_queue_process_node) =
911 {
912   .function = session_queue_process,
913   .type = VLIB_NODE_TYPE_PROCESS,
914   .name = "session-queue-process",
915   .state = VLIB_NODE_STATE_DISABLED,
916 };
917 /* *INDENT-ON* */
918
919
920 /*
921  * fd.io coding-style-patch-verification: ON
922  *
923  * Local Variables:
924  * eval: (c-set-style "gnu")
925  * End:
926  */