ip: SVR fix race condition
[vpp.git] / src / vnet / ip / reass / ip6_sv_reass.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 /**
17  * @file
18  * @brief IPv6 Shallow Virtual Reassembly.
19  *
20  * This file contains the source code for IPv6 Shallow Virtual reassembly.
21  */
22
23 #include <vppinfra/vec.h>
24 #include <vnet/vnet.h>
25 #include <vnet/ip/ip.h>
26 #include <vnet/ip/ip6_to_ip4.h>
27 #include <vppinfra/bihash_48_8.h>
28 #include <vnet/ip/reass/ip6_sv_reass.h>
29 #include <vnet/ip/ip6_inlines.h>
30
31 #define MSEC_PER_SEC 1000
32 #define IP6_SV_REASS_TIMEOUT_DEFAULT_MS 100
33 #define IP6_SV_REASS_EXPIRE_WALK_INTERVAL_DEFAULT_MS 10000      // 10 seconds default
34 #define IP6_SV_REASS_MAX_REASSEMBLIES_DEFAULT 1024
35 #define IP6_SV_REASS_MAX_REASSEMBLY_LENGTH_DEFAULT 3
36 #define IP6_SV_REASS_HT_LOAD_FACTOR (0.75)
37
38 typedef enum
39 {
40   IP6_SV_REASS_RC_OK,
41   IP6_SV_REASS_RC_TOO_MANY_FRAGMENTS,
42   IP6_SV_REASS_RC_INTERNAL_ERROR,
43   IP6_SV_REASS_RC_UNSUPP_IP_PROTO,
44   IP6_SV_REASS_RC_INVALID_FRAG_LEN,
45 } ip6_sv_reass_rc_t;
46
47 typedef struct
48 {
49   union
50   {
51     struct
52     {
53       ip6_address_t src;
54       ip6_address_t dst;
55       u32 fib_index;
56       u32 frag_id;
57       u8 unused[7];
58       u8 proto;
59     };
60     u64 as_u64[6];
61   };
62 } ip6_sv_reass_key_t;
63
64 typedef union
65 {
66   struct
67   {
68     u32 reass_index;
69     u32 thread_index;
70   };
71   u64 as_u64;
72 } ip6_sv_reass_val_t;
73
74 typedef union
75 {
76   struct
77   {
78     ip6_sv_reass_key_t k;
79     ip6_sv_reass_val_t v;
80   };
81   clib_bihash_kv_48_8_t kv;
82 } ip6_sv_reass_kv_t;
83
84 typedef struct
85 {
86   // hash table key
87   ip6_sv_reass_key_t key;
88   // time when last packet was received
89   f64 last_heard;
90   // internal id of this reassembly
91   u64 id;
92   // trace operation counter
93   u32 trace_op_counter;
94   // buffer indexes of buffers in this reassembly in chronological order -
95   // including overlaps and duplicate fragments
96   u32 *cached_buffers;
97   // set to true when this reassembly is completed
98   bool is_complete;
99   // ip protocol
100   u8 ip_proto;
101   u8 icmp_type_or_tcp_flags;
102   u32 tcp_ack_number;
103   u32 tcp_seq_number;
104   // l4 src port
105   u16 l4_src_port;
106   // l4 dst port
107   u16 l4_dst_port;
108   // lru indexes
109   u32 lru_prev;
110   u32 lru_next;
111 } ip6_sv_reass_t;
112
113 typedef struct
114 {
115   ip6_sv_reass_t *pool;
116   u32 reass_n;
117   u32 id_counter;
118   clib_spinlock_t lock;
119   // lru indexes
120   u32 lru_first;
121   u32 lru_last;
122 } ip6_sv_reass_per_thread_t;
123
124 typedef struct
125 {
126   // IPv6 config
127   u32 timeout_ms;
128   f64 timeout;
129   u32 expire_walk_interval_ms;
130   // maximum number of fragments in one reassembly
131   u32 max_reass_len;
132   // maximum number of reassemblies
133   u32 max_reass_n;
134
135   // IPv6 runtime
136   clib_bihash_48_8_t hash;
137
138   // per-thread data
139   ip6_sv_reass_per_thread_t *per_thread_data;
140
141   // convenience
142   vlib_main_t *vlib_main;
143   vnet_main_t *vnet_main;
144
145   // node index of ip6-drop node
146   u32 ip6_drop_idx;
147   u32 ip6_icmp_error_idx;
148   u32 ip6_sv_reass_expire_node_idx;
149
150   /** Worker handoff */
151   u32 fq_index;
152   u32 fq_feature_index;
153
154   // reference count for enabling/disabling feature - per interface
155   u32 *feature_use_refcount_per_intf;
156 } ip6_sv_reass_main_t;
157
158 extern ip6_sv_reass_main_t ip6_sv_reass_main;
159
160 #ifndef CLIB_MARCH_VARIANT
161 ip6_sv_reass_main_t ip6_sv_reass_main;
162 #endif /* CLIB_MARCH_VARIANT */
163
164 typedef enum
165 {
166   IP6_SV_REASSEMBLY_NEXT_INPUT,
167   IP6_SV_REASSEMBLY_NEXT_DROP,
168   IP6_SV_REASSEMBLY_NEXT_ICMP_ERROR,
169   IP6_SV_REASSEMBLY_NEXT_HANDOFF,
170   IP6_SV_REASSEMBLY_N_NEXT,
171 } ip6_sv_reass_next_t;
172
173 typedef enum
174 {
175   REASS_FRAGMENT_CACHE,
176   REASS_FINISH,
177   REASS_FRAGMENT_FORWARD,
178   REASS_PASSTHROUGH,
179 } ip6_sv_reass_trace_operation_e;
180
181 typedef struct
182 {
183   ip6_sv_reass_trace_operation_e action;
184   u32 reass_id;
185   u32 op_id;
186   u8 ip_proto;
187   u16 l4_src_port;
188   u16 l4_dst_port;
189 } ip6_sv_reass_trace_t;
190
191 static u8 *
192 format_ip6_sv_reass_trace (u8 * s, va_list * args)
193 {
194   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
195   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
196   ip6_sv_reass_trace_t *t = va_arg (*args, ip6_sv_reass_trace_t *);
197   if (REASS_PASSTHROUGH != t->action)
198     {
199       s = format (s, "reass id: %u, op id: %u ", t->reass_id, t->op_id);
200     }
201   switch (t->action)
202     {
203     case REASS_FRAGMENT_CACHE:
204       s = format (s, "[cached]");
205       break;
206     case REASS_FINISH:
207       s =
208         format (s, "[finish, ip proto=%u, src_port=%u, dst_port=%u]",
209                 t->ip_proto, clib_net_to_host_u16 (t->l4_src_port),
210                 clib_net_to_host_u16 (t->l4_dst_port));
211       break;
212     case REASS_FRAGMENT_FORWARD:
213       s =
214         format (s, "[forward, ip proto=%u, src_port=%u, dst_port=%u]",
215                 t->ip_proto, clib_net_to_host_u16 (t->l4_src_port),
216                 clib_net_to_host_u16 (t->l4_dst_port));
217       break;
218     case REASS_PASSTHROUGH:
219       s = format (s, "[not fragmented or atomic fragment]");
220       break;
221     }
222   return s;
223 }
224
225 static void
226 ip6_sv_reass_add_trace (vlib_main_t * vm, vlib_node_runtime_t * node,
227                         ip6_sv_reass_t * reass, u32 bi,
228                         ip6_sv_reass_trace_operation_e action,
229                         u32 ip_proto, u16 l4_src_port, u16 l4_dst_port)
230 {
231   vlib_buffer_t *b = vlib_get_buffer (vm, bi);
232   if (pool_is_free_index
233       (vm->trace_main.trace_buffer_pool, vlib_buffer_get_trace_index (b)))
234     {
235       // this buffer's trace is gone
236       b->flags &= ~VLIB_BUFFER_IS_TRACED;
237       return;
238     }
239   ip6_sv_reass_trace_t *t = vlib_add_trace (vm, node, b, sizeof (t[0]));
240   if (reass)
241     {
242       t->reass_id = reass->id;
243       t->op_id = reass->trace_op_counter;
244       ++reass->trace_op_counter;
245     }
246   t->action = action;
247   t->ip_proto = ip_proto;
248   t->l4_src_port = l4_src_port;
249   t->l4_dst_port = l4_dst_port;
250 #if 0
251   static u8 *s = NULL;
252   s = format (s, "%U", format_ip6_sv_reass_trace, NULL, NULL, t);
253   printf ("%.*s\n", vec_len (s), s);
254   fflush (stdout);
255   vec_reset_length (s);
256 #endif
257 }
258
259 always_inline void
260 ip6_sv_reass_free (vlib_main_t * vm, ip6_sv_reass_main_t * rm,
261                    ip6_sv_reass_per_thread_t * rt, ip6_sv_reass_t * reass)
262 {
263   clib_bihash_kv_48_8_t kv;
264   kv.key[0] = reass->key.as_u64[0];
265   kv.key[1] = reass->key.as_u64[1];
266   kv.key[2] = reass->key.as_u64[2];
267   kv.key[3] = reass->key.as_u64[3];
268   kv.key[4] = reass->key.as_u64[4];
269   kv.key[5] = reass->key.as_u64[5];
270   clib_bihash_add_del_48_8 (&rm->hash, &kv, 0);
271   vlib_buffer_free (vm, reass->cached_buffers,
272                     vec_len (reass->cached_buffers));
273   vec_free (reass->cached_buffers);
274   reass->cached_buffers = NULL;
275   if (~0 != reass->lru_prev)
276     {
277       ip6_sv_reass_t *lru_prev =
278         pool_elt_at_index (rt->pool, reass->lru_prev);
279       lru_prev->lru_next = reass->lru_next;
280     }
281   if (~0 != reass->lru_next)
282     {
283       ip6_sv_reass_t *lru_next =
284         pool_elt_at_index (rt->pool, reass->lru_next);
285       lru_next->lru_prev = reass->lru_prev;
286     }
287   if (rt->lru_first == reass - rt->pool)
288     {
289       rt->lru_first = reass->lru_next;
290     }
291   if (rt->lru_last == reass - rt->pool)
292     {
293       rt->lru_last = reass->lru_prev;
294     }
295   pool_put (rt->pool, reass);
296   --rt->reass_n;
297 }
298
299 always_inline void
300 ip6_sv_reass_init (ip6_sv_reass_t * reass)
301 {
302   reass->cached_buffers = NULL;
303   reass->is_complete = false;
304 }
305
306 always_inline ip6_sv_reass_t *
307 ip6_sv_reass_find_or_create (vlib_main_t *vm, ip6_sv_reass_main_t *rm,
308                              ip6_sv_reass_per_thread_t *rt,
309                              ip6_sv_reass_kv_t *kv, u8 *do_handoff)
310 {
311   ip6_sv_reass_t *reass = NULL;
312   f64 now = vlib_time_now (vm);
313
314 again:
315
316   if (!clib_bihash_search_48_8 (&rm->hash, &kv->kv, &kv->kv))
317     {
318       if (vm->thread_index != kv->v.thread_index)
319         {
320           *do_handoff = 1;
321           return NULL;
322         }
323       reass = pool_elt_at_index (rt->pool, kv->v.reass_index);
324
325       if (now > reass->last_heard + rm->timeout)
326         {
327           ip6_sv_reass_free (vm, rm, rt, reass);
328           reass = NULL;
329         }
330     }
331
332   if (reass)
333     {
334       reass->last_heard = now;
335       return reass;
336     }
337
338   if (rt->reass_n >= rm->max_reass_n)
339     {
340       reass = pool_elt_at_index (rt->pool, rt->lru_first);
341       ip6_sv_reass_free (vm, rm, rt, reass);
342     }
343
344   pool_get (rt->pool, reass);
345   clib_memset (reass, 0, sizeof (*reass));
346   reass->id = ((u64) vm->thread_index * 1000000000) + rt->id_counter;
347   ++rt->id_counter;
348   ip6_sv_reass_init (reass);
349   ++rt->reass_n;
350
351   reass->lru_prev = reass->lru_next = ~0;
352
353   if (~0 != rt->lru_last)
354     {
355       ip6_sv_reass_t *lru_last = pool_elt_at_index (rt->pool, rt->lru_last);
356       reass->lru_prev = rt->lru_last;
357       lru_last->lru_next = rt->lru_last = reass - rt->pool;
358     }
359
360   if (~0 == rt->lru_first)
361     {
362       rt->lru_first = rt->lru_last = reass - rt->pool;
363     }
364
365   reass->key.as_u64[0] = kv->kv.key[0];
366   reass->key.as_u64[1] = kv->kv.key[1];
367   reass->key.as_u64[2] = kv->kv.key[2];
368   reass->key.as_u64[3] = kv->kv.key[3];
369   reass->key.as_u64[4] = kv->kv.key[4];
370   reass->key.as_u64[5] = kv->kv.key[5];
371   kv->v.reass_index = (reass - rt->pool);
372   kv->v.thread_index = vm->thread_index;
373   reass->last_heard = now;
374
375   int rv = clib_bihash_add_del_48_8 (&rm->hash, &kv->kv, 2);
376   if (rv)
377     {
378       ip6_sv_reass_free (vm, rm, rt, reass);
379       reass = NULL;
380       // if other worker created a context already work with the other copy
381       if (-2 == rv)
382         goto again;
383     }
384
385   return reass;
386 }
387
388 always_inline ip6_sv_reass_rc_t
389 ip6_sv_reass_update (vlib_main_t *vm, vlib_node_runtime_t *node,
390                      ip6_sv_reass_main_t *rm, ip6_sv_reass_t *reass, u32 bi0,
391                      ip6_frag_hdr_t *frag_hdr)
392 {
393   vlib_buffer_t *fb = vlib_get_buffer (vm, bi0);
394   vnet_buffer_opaque_t *fvnb = vnet_buffer (fb);
395   fvnb->ip.reass.ip6_frag_hdr_offset =
396     (u8 *) frag_hdr - (u8 *) vlib_buffer_get_current (fb);
397   ip6_header_t *fip = vlib_buffer_get_current (fb);
398   if (fb->current_length < sizeof (*fip) ||
399       fvnb->ip.reass.ip6_frag_hdr_offset == 0 ||
400       fvnb->ip.reass.ip6_frag_hdr_offset >= fb->current_length)
401     {
402       return IP6_SV_REASS_RC_INTERNAL_ERROR;
403     }
404
405   u32 fragment_first = fvnb->ip.reass.fragment_first =
406     ip6_frag_hdr_offset_bytes (frag_hdr);
407   u32 fragment_length =
408     vlib_buffer_length_in_chain (vm, fb) -
409     (fvnb->ip.reass.ip6_frag_hdr_offset + sizeof (*frag_hdr));
410   if (0 == fragment_length)
411     {
412       return IP6_SV_REASS_RC_INVALID_FRAG_LEN;
413     }
414   u32 fragment_last = fvnb->ip.reass.fragment_last =
415     fragment_first + fragment_length - 1;
416   fvnb->ip.reass.range_first = fragment_first;
417   fvnb->ip.reass.range_last = fragment_last;
418   fvnb->ip.reass.next_range_bi = ~0;
419   if (0 == fragment_first)
420     {
421       if (!ip6_get_port
422           (vm, fb, fip, fb->current_length, &reass->ip_proto,
423            &reass->l4_src_port, &reass->l4_dst_port,
424            &reass->icmp_type_or_tcp_flags, &reass->tcp_ack_number,
425            &reass->tcp_seq_number))
426         return IP6_SV_REASS_RC_UNSUPP_IP_PROTO;
427
428       reass->is_complete = true;
429       vlib_buffer_t *b0 = vlib_get_buffer (vm, bi0);
430       if (PREDICT_FALSE (b0->flags & VLIB_BUFFER_IS_TRACED))
431         {
432           ip6_sv_reass_add_trace (vm, node, reass, bi0, REASS_FINISH,
433                                   reass->ip_proto, reass->l4_src_port,
434                                   reass->l4_dst_port);
435         }
436     }
437   vec_add1 (reass->cached_buffers, bi0);
438   if (!reass->is_complete)
439     {
440       if (PREDICT_FALSE (fb->flags & VLIB_BUFFER_IS_TRACED))
441         {
442           ip6_sv_reass_add_trace (vm, node, reass, bi0, REASS_FRAGMENT_CACHE,
443                                   reass->ip_proto, reass->l4_src_port,
444                                   reass->l4_dst_port);
445         }
446       if (vec_len (reass->cached_buffers) > rm->max_reass_len)
447         {
448           return IP6_SV_REASS_RC_TOO_MANY_FRAGMENTS;
449         }
450     }
451   return IP6_SV_REASS_RC_OK;
452 }
453
454 always_inline bool
455 ip6_sv_reass_verify_upper_layer_present (vlib_node_runtime_t *node,
456                                          vlib_buffer_t *b,
457                                          ip6_ext_hdr_chain_t *hc)
458 {
459   int nh = hc->eh[hc->length - 1].protocol;
460   /* Checking to see if it's a terminating header */
461   if (ip6_ext_hdr (nh))
462     {
463       icmp6_error_set_vnet_buffer (
464         b, ICMP6_parameter_problem,
465         ICMP6_parameter_problem_first_fragment_has_incomplete_header_chain, 0);
466       b->error = node->errors[IP6_ERROR_REASS_MISSING_UPPER];
467       return false;
468     }
469   return true;
470 }
471
472 always_inline bool
473 ip6_sv_reass_verify_fragment_multiple_8 (vlib_main_t * vm,
474                                          vlib_buffer_t * b,
475                                          ip6_frag_hdr_t * frag_hdr)
476 {
477   vnet_buffer_opaque_t *vnb = vnet_buffer (b);
478   ip6_header_t *ip = vlib_buffer_get_current (b);
479   int more_fragments = ip6_frag_hdr_more (frag_hdr);
480   u32 fragment_length =
481     vlib_buffer_length_in_chain (vm, b) -
482     (vnb->ip.reass.ip6_frag_hdr_offset + sizeof (*frag_hdr));
483   if (more_fragments && 0 != fragment_length % 8)
484     {
485       icmp6_error_set_vnet_buffer (b, ICMP6_parameter_problem,
486                                    ICMP6_parameter_problem_erroneous_header_field,
487                                    (u8 *) & ip->payload_length - (u8 *) ip);
488       return false;
489     }
490   return true;
491 }
492
493 always_inline bool
494 ip6_sv_reass_verify_packet_size_lt_64k (vlib_main_t * vm,
495                                         vlib_buffer_t * b,
496                                         ip6_frag_hdr_t * frag_hdr)
497 {
498   vnet_buffer_opaque_t *vnb = vnet_buffer (b);
499   u32 fragment_first = ip6_frag_hdr_offset_bytes (frag_hdr);
500   u32 fragment_length =
501     vlib_buffer_length_in_chain (vm, b) -
502     (vnb->ip.reass.ip6_frag_hdr_offset + sizeof (*frag_hdr));
503   if (fragment_first + fragment_length > 65535)
504     {
505       ip6_header_t *ip0 = vlib_buffer_get_current (b);
506       icmp6_error_set_vnet_buffer (b, ICMP6_parameter_problem,
507                                    ICMP6_parameter_problem_erroneous_header_field,
508                                    (u8 *) & frag_hdr->fragment_offset_and_more
509                                    - (u8 *) ip0);
510       return false;
511     }
512   return true;
513 }
514
515 always_inline uword
516 ip6_sv_reassembly_inline (vlib_main_t * vm,
517                           vlib_node_runtime_t * node,
518                           vlib_frame_t * frame, bool is_feature)
519 {
520   u32 *from = vlib_frame_vector_args (frame);
521   u32 n_left_from, n_left_to_next, *to_next, next_index;
522   ip6_sv_reass_main_t *rm = &ip6_sv_reass_main;
523   ip6_sv_reass_per_thread_t *rt = &rm->per_thread_data[vm->thread_index];
524   clib_spinlock_lock (&rt->lock);
525
526   n_left_from = frame->n_vectors;
527   next_index = node->cached_next_index;
528
529   while (n_left_from > 0)
530     {
531       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
532
533       while (n_left_from > 0 && n_left_to_next > 0)
534         {
535           u32 bi0;
536           vlib_buffer_t *b0;
537           u32 next0 = IP6_SV_REASSEMBLY_NEXT_DROP;
538           u32 error0 = IP6_ERROR_NONE;
539
540           bi0 = from[0];
541           b0 = vlib_get_buffer (vm, bi0);
542
543           ip6_header_t *ip0 = vlib_buffer_get_current (b0);
544           ip6_frag_hdr_t *frag_hdr;
545           ip6_ext_hdr_chain_t hdr_chain;
546           bool is_atomic_fragment = false;
547
548           int res = ip6_ext_header_walk (
549             b0, ip0, IP_PROTOCOL_IPV6_FRAGMENTATION, &hdr_chain);
550           if (res >= 0 &&
551               hdr_chain.eh[res].protocol == IP_PROTOCOL_IPV6_FRAGMENTATION)
552             {
553               frag_hdr =
554                 ip6_ext_next_header_offset (ip0, hdr_chain.eh[res].offset);
555               is_atomic_fragment = (0 == ip6_frag_hdr_offset (frag_hdr) &&
556                                     !ip6_frag_hdr_more (frag_hdr));
557             }
558
559           if (res < 0 ||
560               hdr_chain.eh[res].protocol != IP_PROTOCOL_IPV6_FRAGMENTATION ||
561               is_atomic_fragment)
562             {
563               // this is a regular unfragmented packet or an atomic fragment
564               if (!ip6_get_port
565                   (vm, b0, ip0, b0->current_length,
566                    &(vnet_buffer (b0)->ip.reass.ip_proto),
567                    &(vnet_buffer (b0)->ip.reass.l4_src_port),
568                    &(vnet_buffer (b0)->ip.reass.l4_dst_port),
569                    &(vnet_buffer (b0)->ip.reass.icmp_type_or_tcp_flags),
570                    &(vnet_buffer (b0)->ip.reass.tcp_ack_number),
571                    &(vnet_buffer (b0)->ip.reass.tcp_seq_number)))
572                 {
573                   error0 = IP6_ERROR_REASS_UNSUPP_IP_PROTO;
574                   b0->error = node->errors[error0];
575                   next0 = IP6_SV_REASSEMBLY_NEXT_DROP;
576                   goto packet_enqueue;
577                 }
578               vnet_buffer (b0)->ip.reass.is_non_first_fragment = 0;
579               next0 = IP6_SV_REASSEMBLY_NEXT_INPUT;
580               if (PREDICT_FALSE (b0->flags & VLIB_BUFFER_IS_TRACED))
581                 {
582                   ip6_sv_reass_add_trace (
583                     vm, node, NULL, bi0, REASS_PASSTHROUGH,
584                     vnet_buffer (b0)->ip.reass.ip_proto,
585                     vnet_buffer (b0)->ip.reass.l4_src_port,
586                     vnet_buffer (b0)->ip.reass.l4_dst_port);
587                 }
588               goto packet_enqueue;
589             }
590
591           vnet_buffer (b0)->ip.reass.ip6_frag_hdr_offset =
592             hdr_chain.eh[res].offset;
593
594           if (0 == ip6_frag_hdr_offset (frag_hdr))
595             {
596               // first fragment - verify upper-layer is present
597               if (!ip6_sv_reass_verify_upper_layer_present (node, b0,
598                                                             &hdr_chain))
599                 {
600                   next0 = IP6_SV_REASSEMBLY_NEXT_ICMP_ERROR;
601                   goto packet_enqueue;
602                 }
603             }
604           if (!ip6_sv_reass_verify_fragment_multiple_8 (vm, b0, frag_hdr) ||
605               !ip6_sv_reass_verify_packet_size_lt_64k (vm, b0, frag_hdr))
606             {
607               next0 = IP6_SV_REASSEMBLY_NEXT_ICMP_ERROR;
608               goto packet_enqueue;
609             }
610
611           ip6_sv_reass_kv_t kv;
612           u8 do_handoff = 0;
613
614           kv.k.as_u64[0] = ip0->src_address.as_u64[0];
615           kv.k.as_u64[1] = ip0->src_address.as_u64[1];
616           kv.k.as_u64[2] = ip0->dst_address.as_u64[0];
617           kv.k.as_u64[3] = ip0->dst_address.as_u64[1];
618           kv.k.as_u64[4] =
619             ((u64) vec_elt (ip6_main.fib_index_by_sw_if_index,
620                             vnet_buffer (b0)->sw_if_index[VLIB_RX])) << 32 |
621             (u64) frag_hdr->identification;
622           kv.k.as_u64[5] = ip0->protocol;
623
624           ip6_sv_reass_t *reass =
625             ip6_sv_reass_find_or_create (vm, rm, rt, &kv, &do_handoff);
626
627           if (PREDICT_FALSE (do_handoff))
628             {
629               next0 = IP6_SV_REASSEMBLY_NEXT_HANDOFF;
630               vnet_buffer (b0)->ip.reass.owner_thread_index =
631                 kv.v.thread_index;
632               goto packet_enqueue;
633             }
634
635           if (!reass)
636             {
637               next0 = IP6_SV_REASSEMBLY_NEXT_DROP;
638               error0 = IP6_ERROR_REASS_LIMIT_REACHED;
639               b0->error = node->errors[error0];
640               goto packet_enqueue;
641             }
642
643           if (reass->is_complete)
644             {
645               vnet_buffer (b0)->ip.reass.is_non_first_fragment =
646                 ! !ip6_frag_hdr_offset (frag_hdr);
647               vnet_buffer (b0)->ip.reass.ip_proto = reass->ip_proto;
648               vnet_buffer (b0)->ip.reass.icmp_type_or_tcp_flags =
649                 reass->icmp_type_or_tcp_flags;
650               vnet_buffer (b0)->ip.reass.tcp_ack_number =
651                 reass->tcp_ack_number;
652               vnet_buffer (b0)->ip.reass.tcp_seq_number =
653                 reass->tcp_seq_number;
654               vnet_buffer (b0)->ip.reass.l4_src_port = reass->l4_src_port;
655               vnet_buffer (b0)->ip.reass.l4_dst_port = reass->l4_dst_port;
656               next0 = IP6_SV_REASSEMBLY_NEXT_INPUT;
657               if (PREDICT_FALSE (b0->flags & VLIB_BUFFER_IS_TRACED))
658                 {
659                   ip6_sv_reass_add_trace (
660                     vm, node, reass, bi0, REASS_FRAGMENT_FORWARD,
661                     reass->ip_proto, reass->l4_src_port, reass->l4_dst_port);
662                 }
663               goto packet_enqueue;
664             }
665
666           u32 counter = ~0;
667           switch (ip6_sv_reass_update (vm, node, rm, reass, bi0, frag_hdr))
668             {
669             case IP6_SV_REASS_RC_OK:
670               /* nothing to do here */
671               break;
672             case IP6_SV_REASS_RC_TOO_MANY_FRAGMENTS:
673               counter = IP6_ERROR_REASS_FRAGMENT_CHAIN_TOO_LONG;
674               break;
675             case IP6_SV_REASS_RC_UNSUPP_IP_PROTO:
676               counter = IP6_ERROR_REASS_UNSUPP_IP_PROTO;
677               break;
678             case IP6_SV_REASS_RC_INTERNAL_ERROR:
679               counter = IP6_ERROR_REASS_INTERNAL_ERROR;
680               break;
681             case IP6_SV_REASS_RC_INVALID_FRAG_LEN:
682               counter = IP6_ERROR_REASS_INVALID_FRAG_LEN;
683               break;
684             }
685           if (~0 != counter)
686             {
687               vlib_node_increment_counter (vm, node->node_index, counter, 1);
688               ip6_sv_reass_free (vm, rm, rt, reass);
689               goto next_packet;
690             }
691
692           if (reass->is_complete)
693             {
694               u32 idx;
695               vec_foreach_index (idx, reass->cached_buffers)
696               {
697                 u32 bi0 = vec_elt (reass->cached_buffers, idx);
698                 if (0 == n_left_to_next)
699                   {
700                     vlib_put_next_frame (vm, node, next_index,
701                                          n_left_to_next);
702                     vlib_get_next_frame (vm, node, next_index, to_next,
703                                          n_left_to_next);
704                   }
705                 to_next[0] = bi0;
706                 to_next += 1;
707                 n_left_to_next -= 1;
708                 b0 = vlib_get_buffer (vm, bi0);
709                 if (is_feature)
710                   {
711                     vnet_feature_next (&next0, b0);
712                   }
713                 frag_hdr =
714                   vlib_buffer_get_current (b0) +
715                   vnet_buffer (b0)->ip.reass.ip6_frag_hdr_offset;
716                 vnet_buffer (b0)->ip.reass.is_non_first_fragment =
717                   ! !ip6_frag_hdr_offset (frag_hdr);
718                 vnet_buffer (b0)->ip.reass.ip_proto = reass->ip_proto;
719                 vnet_buffer (b0)->ip.reass.icmp_type_or_tcp_flags =
720                   reass->icmp_type_or_tcp_flags;
721                 vnet_buffer (b0)->ip.reass.tcp_ack_number =
722                   reass->tcp_ack_number;
723                 vnet_buffer (b0)->ip.reass.tcp_seq_number =
724                   reass->tcp_seq_number;
725                 vnet_buffer (b0)->ip.reass.l4_src_port = reass->l4_src_port;
726                 vnet_buffer (b0)->ip.reass.l4_dst_port = reass->l4_dst_port;
727                 if (PREDICT_FALSE (b0->flags & VLIB_BUFFER_IS_TRACED))
728                   {
729                     ip6_sv_reass_add_trace (
730                       vm, node, reass, bi0, REASS_FRAGMENT_FORWARD,
731                       reass->ip_proto, reass->l4_src_port, reass->l4_dst_port);
732                   }
733                 vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
734                                                  to_next, n_left_to_next, bi0,
735                                                  next0);
736               }
737               _vec_len (reass->cached_buffers) = 0;     // buffers are owned by frame now
738             }
739           goto next_packet;
740
741         packet_enqueue:
742           to_next[0] = bi0;
743           to_next += 1;
744           n_left_to_next -= 1;
745           if (is_feature && IP6_ERROR_NONE == error0)
746             {
747               b0 = vlib_get_buffer (vm, bi0);
748               vnet_feature_next (&next0, b0);
749             }
750           vlib_validate_buffer_enqueue_x1 (vm, node, next_index, to_next,
751                                            n_left_to_next, bi0, next0);
752
753         next_packet:
754           from += 1;
755           n_left_from -= 1;
756         }
757
758       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
759     }
760
761   clib_spinlock_unlock (&rt->lock);
762   return frame->n_vectors;
763 }
764
765 static char *ip6_sv_reassembly_error_strings[] = {
766 #define _(sym, string) string,
767   foreach_ip6_error
768 #undef _
769 };
770
771 VLIB_NODE_FN (ip6_sv_reass_node) (vlib_main_t * vm,
772                                   vlib_node_runtime_t * node,
773                                   vlib_frame_t * frame)
774 {
775   return ip6_sv_reassembly_inline (vm, node, frame, false /* is_feature */ );
776 }
777
778 /* *INDENT-OFF* */
779 VLIB_REGISTER_NODE (ip6_sv_reass_node) = {
780     .name = "ip6-sv-reassembly",
781     .vector_size = sizeof (u32),
782     .format_trace = format_ip6_sv_reass_trace,
783     .n_errors = ARRAY_LEN (ip6_sv_reassembly_error_strings),
784     .error_strings = ip6_sv_reassembly_error_strings,
785     .n_next_nodes = IP6_SV_REASSEMBLY_N_NEXT,
786     .next_nodes =
787         {
788                 [IP6_SV_REASSEMBLY_NEXT_INPUT] = "ip6-input",
789                 [IP6_SV_REASSEMBLY_NEXT_DROP] = "ip6-drop",
790                 [IP6_SV_REASSEMBLY_NEXT_ICMP_ERROR] = "ip6-icmp-error",
791                 [IP6_SV_REASSEMBLY_NEXT_HANDOFF] = "ip6-sv-reassembly-handoff",
792         },
793 };
794 /* *INDENT-ON* */
795
796 VLIB_NODE_FN (ip6_sv_reass_node_feature) (vlib_main_t * vm,
797                                           vlib_node_runtime_t * node,
798                                           vlib_frame_t * frame)
799 {
800   return ip6_sv_reassembly_inline (vm, node, frame, true /* is_feature */ );
801 }
802
803 /* *INDENT-OFF* */
804 VLIB_REGISTER_NODE (ip6_sv_reass_node_feature) = {
805     .name = "ip6-sv-reassembly-feature",
806     .vector_size = sizeof (u32),
807     .format_trace = format_ip6_sv_reass_trace,
808     .n_errors = ARRAY_LEN (ip6_sv_reassembly_error_strings),
809     .error_strings = ip6_sv_reassembly_error_strings,
810     .n_next_nodes = IP6_SV_REASSEMBLY_N_NEXT,
811     .next_nodes =
812         {
813                 [IP6_SV_REASSEMBLY_NEXT_INPUT] = "ip6-input",
814                 [IP6_SV_REASSEMBLY_NEXT_DROP] = "ip6-drop",
815                 [IP6_SV_REASSEMBLY_NEXT_ICMP_ERROR] = "ip6-icmp-error",
816                 [IP6_SV_REASSEMBLY_NEXT_HANDOFF] = "ip6-sv-reass-feature-hoff",
817         },
818 };
819 /* *INDENT-ON* */
820
821 /* *INDENT-OFF* */
822 VNET_FEATURE_INIT (ip6_sv_reassembly_feature) = {
823     .arc_name = "ip6-unicast",
824     .node_name = "ip6-sv-reassembly-feature",
825     .runs_before = VNET_FEATURES ("ip6-lookup"),
826     .runs_after = 0,
827 };
828 /* *INDENT-ON* */
829
830 #ifndef CLIB_MARCH_VARIANT
831 static u32
832 ip6_sv_reass_get_nbuckets ()
833 {
834   ip6_sv_reass_main_t *rm = &ip6_sv_reass_main;
835   u32 nbuckets;
836   u8 i;
837
838   nbuckets = (u32) (rm->max_reass_n / IP6_SV_REASS_HT_LOAD_FACTOR);
839
840   for (i = 0; i < 31; i++)
841     if ((1 << i) >= nbuckets)
842       break;
843   nbuckets = 1 << i;
844
845   return nbuckets;
846 }
847 #endif /* CLIB_MARCH_VARIANT */
848
849 typedef enum
850 {
851   IP6_EVENT_CONFIG_CHANGED = 1,
852 } ip6_sv_reass_event_t;
853
854 #ifndef CLIB_MARCH_VARIANT
855 typedef struct
856 {
857   int failure;
858   clib_bihash_48_8_t *new_hash;
859 } ip6_rehash_cb_ctx;
860
861 static int
862 ip6_rehash_cb (clib_bihash_kv_48_8_t * kv, void *_ctx)
863 {
864   ip6_rehash_cb_ctx *ctx = _ctx;
865   if (clib_bihash_add_del_48_8 (ctx->new_hash, kv, 1))
866     {
867       ctx->failure = 1;
868     }
869   return (BIHASH_WALK_CONTINUE);
870 }
871
872 static void
873 ip6_sv_reass_set_params (u32 timeout_ms, u32 max_reassemblies,
874                          u32 max_reassembly_length,
875                          u32 expire_walk_interval_ms)
876 {
877   ip6_sv_reass_main.timeout_ms = timeout_ms;
878   ip6_sv_reass_main.timeout = (f64) timeout_ms / (f64) MSEC_PER_SEC;
879   ip6_sv_reass_main.max_reass_n = max_reassemblies;
880   ip6_sv_reass_main.max_reass_len = max_reassembly_length;
881   ip6_sv_reass_main.expire_walk_interval_ms = expire_walk_interval_ms;
882 }
883
884 vnet_api_error_t
885 ip6_sv_reass_set (u32 timeout_ms, u32 max_reassemblies,
886                   u32 max_reassembly_length, u32 expire_walk_interval_ms)
887 {
888   u32 old_nbuckets = ip6_sv_reass_get_nbuckets ();
889   ip6_sv_reass_set_params (timeout_ms, max_reassemblies,
890                            max_reassembly_length, expire_walk_interval_ms);
891   vlib_process_signal_event (ip6_sv_reass_main.vlib_main,
892                              ip6_sv_reass_main.ip6_sv_reass_expire_node_idx,
893                              IP6_EVENT_CONFIG_CHANGED, 0);
894   u32 new_nbuckets = ip6_sv_reass_get_nbuckets ();
895   if (ip6_sv_reass_main.max_reass_n > 0 && new_nbuckets > old_nbuckets)
896     {
897       clib_bihash_48_8_t new_hash;
898       clib_memset (&new_hash, 0, sizeof (new_hash));
899       ip6_rehash_cb_ctx ctx;
900       ctx.failure = 0;
901       ctx.new_hash = &new_hash;
902       clib_bihash_init_48_8 (&new_hash, "ip6-sv-reass", new_nbuckets,
903                              new_nbuckets * 1024);
904       clib_bihash_foreach_key_value_pair_48_8 (&ip6_sv_reass_main.hash,
905                                                ip6_rehash_cb, &ctx);
906       if (ctx.failure)
907         {
908           clib_bihash_free_48_8 (&new_hash);
909           return -1;
910         }
911       else
912         {
913           clib_bihash_free_48_8 (&ip6_sv_reass_main.hash);
914           clib_memcpy_fast (&ip6_sv_reass_main.hash, &new_hash,
915                             sizeof (ip6_sv_reass_main.hash));
916           clib_bihash_copied (&ip6_sv_reass_main.hash, &new_hash);
917         }
918     }
919   return 0;
920 }
921
922 vnet_api_error_t
923 ip6_sv_reass_get (u32 * timeout_ms, u32 * max_reassemblies,
924                   u32 * max_reassembly_length, u32 * expire_walk_interval_ms)
925 {
926   *timeout_ms = ip6_sv_reass_main.timeout_ms;
927   *max_reassemblies = ip6_sv_reass_main.max_reass_n;
928   *max_reassembly_length = ip6_sv_reass_main.max_reass_len;
929   *expire_walk_interval_ms = ip6_sv_reass_main.expire_walk_interval_ms;
930   return 0;
931 }
932
933 static clib_error_t *
934 ip6_sv_reass_init_function (vlib_main_t * vm)
935 {
936   ip6_sv_reass_main_t *rm = &ip6_sv_reass_main;
937   clib_error_t *error = 0;
938   u32 nbuckets;
939   vlib_node_t *node;
940
941   rm->vlib_main = vm;
942   rm->vnet_main = vnet_get_main ();
943
944   vec_validate (rm->per_thread_data, vlib_num_workers ());
945   ip6_sv_reass_per_thread_t *rt;
946   vec_foreach (rt, rm->per_thread_data)
947   {
948     clib_spinlock_init (&rt->lock);
949     pool_alloc (rt->pool, rm->max_reass_n);
950     rt->lru_first = rt->lru_last = ~0;
951   }
952
953   node = vlib_get_node_by_name (vm, (u8 *) "ip6-sv-reassembly-expire-walk");
954   ASSERT (node);
955   rm->ip6_sv_reass_expire_node_idx = node->index;
956
957   ip6_sv_reass_set_params (IP6_SV_REASS_TIMEOUT_DEFAULT_MS,
958                            IP6_SV_REASS_MAX_REASSEMBLIES_DEFAULT,
959                            IP6_SV_REASS_MAX_REASSEMBLY_LENGTH_DEFAULT,
960                            IP6_SV_REASS_EXPIRE_WALK_INTERVAL_DEFAULT_MS);
961
962   nbuckets = ip6_sv_reass_get_nbuckets ();
963   clib_bihash_init_48_8 (&rm->hash, "ip6-sv-reass", nbuckets,
964                          nbuckets * 1024);
965
966   node = vlib_get_node_by_name (vm, (u8 *) "ip6-drop");
967   ASSERT (node);
968   rm->ip6_drop_idx = node->index;
969   node = vlib_get_node_by_name (vm, (u8 *) "ip6-icmp-error");
970   ASSERT (node);
971   rm->ip6_icmp_error_idx = node->index;
972
973   if ((error = vlib_call_init_function (vm, ip_main_init)))
974     return error;
975
976   rm->fq_index = vlib_frame_queue_main_init (ip6_sv_reass_node.index, 0);
977   rm->fq_feature_index =
978     vlib_frame_queue_main_init (ip6_sv_reass_node_feature.index, 0);
979
980   rm->feature_use_refcount_per_intf = NULL;
981
982   return error;
983 }
984
985 VLIB_INIT_FUNCTION (ip6_sv_reass_init_function);
986 #endif /* CLIB_MARCH_VARIANT */
987
988 static uword
989 ip6_sv_reass_walk_expired (vlib_main_t *vm,
990                            CLIB_UNUSED (vlib_node_runtime_t *node),
991                            CLIB_UNUSED (vlib_frame_t *f))
992 {
993   ip6_sv_reass_main_t *rm = &ip6_sv_reass_main;
994   uword event_type, *event_data = 0;
995
996   while (true)
997     {
998       vlib_process_wait_for_event_or_clock (vm,
999                                             (f64) rm->expire_walk_interval_ms
1000                                             / (f64) MSEC_PER_SEC);
1001       event_type = vlib_process_get_events (vm, &event_data);
1002
1003       switch (event_type)
1004         {
1005         case ~0:
1006           /* no events => timeout */
1007           /* fallthrough */
1008         case IP6_EVENT_CONFIG_CHANGED:
1009           /* nothing to do here */
1010           break;
1011         default:
1012           clib_warning ("BUG: event type 0x%wx", event_type);
1013           break;
1014         }
1015       f64 now = vlib_time_now (vm);
1016
1017       ip6_sv_reass_t *reass;
1018       int *pool_indexes_to_free = NULL;
1019
1020       uword thread_index = 0;
1021       int index;
1022       const uword nthreads = vlib_num_workers () + 1;
1023       for (thread_index = 0; thread_index < nthreads; ++thread_index)
1024         {
1025           ip6_sv_reass_per_thread_t *rt = &rm->per_thread_data[thread_index];
1026           clib_spinlock_lock (&rt->lock);
1027
1028           vec_reset_length (pool_indexes_to_free);
1029           /* *INDENT-OFF* */
1030           pool_foreach_index (index, rt->pool)  {
1031                                 reass = pool_elt_at_index (rt->pool, index);
1032                                 if (now > reass->last_heard + rm->timeout)
1033                                   {
1034                                     vec_add1 (pool_indexes_to_free, index);
1035                                   }
1036                               }
1037           /* *INDENT-ON* */
1038           int *i;
1039           /* *INDENT-OFF* */
1040           vec_foreach (i, pool_indexes_to_free)
1041           {
1042             ip6_sv_reass_t *reass = pool_elt_at_index (rt->pool, i[0]);
1043             ip6_sv_reass_free (vm, rm, rt, reass);
1044           }
1045           /* *INDENT-ON* */
1046
1047           clib_spinlock_unlock (&rt->lock);
1048         }
1049
1050       vec_free (pool_indexes_to_free);
1051       if (event_data)
1052         {
1053           _vec_len (event_data) = 0;
1054         }
1055     }
1056
1057   return 0;
1058 }
1059
1060 /* *INDENT-OFF* */
1061 VLIB_REGISTER_NODE (ip6_sv_reass_expire_node) = {
1062     .function = ip6_sv_reass_walk_expired,
1063     .format_trace = format_ip6_sv_reass_trace,
1064     .type = VLIB_NODE_TYPE_PROCESS,
1065     .name = "ip6-sv-reassembly-expire-walk",
1066
1067     .n_errors = ARRAY_LEN (ip6_sv_reassembly_error_strings),
1068     .error_strings = ip6_sv_reassembly_error_strings,
1069
1070 };
1071 /* *INDENT-ON* */
1072
1073 static u8 *
1074 format_ip6_sv_reass_key (u8 * s, va_list * args)
1075 {
1076   ip6_sv_reass_key_t *key = va_arg (*args, ip6_sv_reass_key_t *);
1077   s =
1078     format (s, "fib_index: %u, src: %U, dst: %U, frag_id: %u, proto: %u",
1079             key->fib_index, format_ip6_address, &key->src, format_ip6_address,
1080             &key->dst, clib_net_to_host_u16 (key->frag_id), key->proto);
1081   return s;
1082 }
1083
1084 static u8 *
1085 format_ip6_sv_reass (u8 * s, va_list * args)
1086 {
1087   vlib_main_t *vm = va_arg (*args, vlib_main_t *);
1088   ip6_sv_reass_t *reass = va_arg (*args, ip6_sv_reass_t *);
1089
1090   s = format (s, "ID: %lu, key: %U, trace_op_counter: %u\n",
1091               reass->id, format_ip6_sv_reass_key, &reass->key,
1092               reass->trace_op_counter);
1093   vlib_buffer_t *b;
1094   u32 *bip;
1095   u32 counter = 0;
1096   vec_foreach (bip, reass->cached_buffers)
1097   {
1098     u32 bi = *bip;
1099     do
1100       {
1101         b = vlib_get_buffer (vm, bi);
1102         s = format (s, "  #%03u: bi: %u\n", counter, bi);
1103         ++counter;
1104         bi = b->next_buffer;
1105       }
1106     while (b->flags & VLIB_BUFFER_NEXT_PRESENT);
1107   }
1108   return s;
1109 }
1110
1111 static clib_error_t *
1112 show_ip6_sv_reass (vlib_main_t * vm, unformat_input_t * input,
1113                    CLIB_UNUSED (vlib_cli_command_t * lmd))
1114 {
1115   ip6_sv_reass_main_t *rm = &ip6_sv_reass_main;
1116
1117   vlib_cli_output (vm, "---------------------");
1118   vlib_cli_output (vm, "IP6 reassembly status");
1119   vlib_cli_output (vm, "---------------------");
1120   bool details = false;
1121   if (unformat (input, "details"))
1122     {
1123       details = true;
1124     }
1125
1126   u32 sum_reass_n = 0;
1127   u64 sum_buffers_n = 0;
1128   ip6_sv_reass_t *reass;
1129   uword thread_index;
1130   const uword nthreads = vlib_num_workers () + 1;
1131   for (thread_index = 0; thread_index < nthreads; ++thread_index)
1132     {
1133       ip6_sv_reass_per_thread_t *rt = &rm->per_thread_data[thread_index];
1134       clib_spinlock_lock (&rt->lock);
1135       if (details)
1136         {
1137           /* *INDENT-OFF* */
1138           pool_foreach (reass, rt->pool) {
1139             vlib_cli_output (vm, "%U", format_ip6_sv_reass, vm, reass);
1140           }
1141           /* *INDENT-ON* */
1142         }
1143       sum_reass_n += rt->reass_n;
1144       clib_spinlock_unlock (&rt->lock);
1145     }
1146   vlib_cli_output (vm, "---------------------");
1147   vlib_cli_output (vm, "Current IP6 reassemblies count: %lu\n",
1148                    (long unsigned) sum_reass_n);
1149   vlib_cli_output (vm,
1150                    "Maximum configured concurrent shallow virtual IP6 reassemblies per worker-thread: %lu\n",
1151                    (long unsigned) rm->max_reass_n);
1152   vlib_cli_output (vm,
1153                    "Maximum configured amount of fragments per shallow "
1154                    "virtual IP6 reassembly: %lu\n",
1155                    (long unsigned) rm->max_reass_len);
1156   vlib_cli_output (vm,
1157                    "Maximum configured shallow virtual IP6 reassembly timeout: %lums\n",
1158                    (long unsigned) rm->timeout_ms);
1159   vlib_cli_output (vm,
1160                    "Maximum configured shallow virtual IP6 reassembly expire walk interval: %lums\n",
1161                    (long unsigned) rm->expire_walk_interval_ms);
1162   vlib_cli_output (vm, "Buffers in use: %lu\n",
1163                    (long unsigned) sum_buffers_n);
1164   return 0;
1165 }
1166
1167 /* *INDENT-OFF* */
1168 VLIB_CLI_COMMAND (show_ip6_sv_reassembly_cmd, static) = {
1169     .path = "show ip6-sv-reassembly",
1170     .short_help = "show ip6-sv-reassembly [details]",
1171     .function = show_ip6_sv_reass,
1172 };
1173 /* *INDENT-ON* */
1174
1175 #ifndef CLIB_MARCH_VARIANT
1176 vnet_api_error_t
1177 ip6_sv_reass_enable_disable (u32 sw_if_index, u8 enable_disable)
1178 {
1179   return ip6_sv_reass_enable_disable_with_refcnt (sw_if_index,
1180                                                   enable_disable);
1181 }
1182 #endif /* CLIB_MARCH_VARIANT */
1183
1184 #define foreach_ip6_sv_reassembly_handoff_error                       \
1185 _(CONGESTION_DROP, "congestion drop")
1186
1187
1188 typedef enum
1189 {
1190 #define _(sym,str) IP6_SV_REASSEMBLY_HANDOFF_ERROR_##sym,
1191   foreach_ip6_sv_reassembly_handoff_error
1192 #undef _
1193     IP6_SV_REASSEMBLY_HANDOFF_N_ERROR,
1194 } ip6_sv_reassembly_handoff_error_t;
1195
1196 static char *ip6_sv_reassembly_handoff_error_strings[] = {
1197 #define _(sym,string) string,
1198   foreach_ip6_sv_reassembly_handoff_error
1199 #undef _
1200 };
1201
1202 typedef struct
1203 {
1204   u32 next_worker_index;
1205 } ip6_sv_reassembly_handoff_trace_t;
1206
1207 static u8 *
1208 format_ip6_sv_reassembly_handoff_trace (u8 * s, va_list * args)
1209 {
1210   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
1211   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
1212   ip6_sv_reassembly_handoff_trace_t *t =
1213     va_arg (*args, ip6_sv_reassembly_handoff_trace_t *);
1214
1215   s =
1216     format (s, "ip6-sv-reassembly-handoff: next-worker %d",
1217             t->next_worker_index);
1218
1219   return s;
1220 }
1221
1222 always_inline uword
1223 ip6_sv_reassembly_handoff_inline (vlib_main_t * vm,
1224                                   vlib_node_runtime_t * node,
1225                                   vlib_frame_t * frame, bool is_feature)
1226 {
1227   ip6_sv_reass_main_t *rm = &ip6_sv_reass_main;
1228
1229   vlib_buffer_t *bufs[VLIB_FRAME_SIZE], **b;
1230   u32 n_enq, n_left_from, *from;
1231   u16 thread_indices[VLIB_FRAME_SIZE], *ti;
1232   u32 fq_index;
1233
1234   from = vlib_frame_vector_args (frame);
1235   n_left_from = frame->n_vectors;
1236   vlib_get_buffers (vm, from, bufs, n_left_from);
1237
1238   b = bufs;
1239   ti = thread_indices;
1240
1241   fq_index = (is_feature) ? rm->fq_feature_index : rm->fq_index;
1242
1243   while (n_left_from > 0)
1244     {
1245       ti[0] = vnet_buffer (b[0])->ip.reass.owner_thread_index;
1246
1247       if (PREDICT_FALSE
1248           ((node->flags & VLIB_NODE_FLAG_TRACE)
1249            && (b[0]->flags & VLIB_BUFFER_IS_TRACED)))
1250         {
1251           ip6_sv_reassembly_handoff_trace_t *t =
1252             vlib_add_trace (vm, node, b[0], sizeof (*t));
1253           t->next_worker_index = ti[0];
1254         }
1255
1256       n_left_from -= 1;
1257       ti += 1;
1258       b += 1;
1259     }
1260   n_enq = vlib_buffer_enqueue_to_thread (vm, node, fq_index, from,
1261                                          thread_indices, frame->n_vectors, 1);
1262
1263   if (n_enq < frame->n_vectors)
1264     vlib_node_increment_counter (vm, node->node_index,
1265                                  IP6_SV_REASSEMBLY_HANDOFF_ERROR_CONGESTION_DROP,
1266                                  frame->n_vectors - n_enq);
1267   return frame->n_vectors;
1268 }
1269
1270 VLIB_NODE_FN (ip6_sv_reassembly_handoff_node) (vlib_main_t * vm,
1271                                                vlib_node_runtime_t * node,
1272                                                vlib_frame_t * frame)
1273 {
1274   return ip6_sv_reassembly_handoff_inline (vm, node, frame,
1275                                            false /* is_feature */ );
1276 }
1277
1278 /* *INDENT-OFF* */
1279 VLIB_REGISTER_NODE (ip6_sv_reassembly_handoff_node) = {
1280   .name = "ip6-sv-reassembly-handoff",
1281   .vector_size = sizeof (u32),
1282   .n_errors = ARRAY_LEN(ip6_sv_reassembly_handoff_error_strings),
1283   .error_strings = ip6_sv_reassembly_handoff_error_strings,
1284   .format_trace = format_ip6_sv_reassembly_handoff_trace,
1285
1286   .n_next_nodes = 1,
1287
1288   .next_nodes = {
1289     [0] = "error-drop",
1290   },
1291 };
1292
1293
1294 VLIB_NODE_FN (ip6_sv_reassembly_feature_handoff_node) (vlib_main_t * vm,
1295                                vlib_node_runtime_t * node, vlib_frame_t * frame)
1296 {
1297   return ip6_sv_reassembly_handoff_inline (vm, node, frame, true /* is_feature */ );
1298 }
1299
1300
1301 /* *INDENT-OFF* */
1302 VLIB_REGISTER_NODE (ip6_sv_reassembly_feature_handoff_node) = {
1303   .name = "ip6-sv-reass-feature-hoff",
1304   .vector_size = sizeof (u32),
1305   .n_errors = ARRAY_LEN(ip6_sv_reassembly_handoff_error_strings),
1306   .error_strings = ip6_sv_reassembly_handoff_error_strings,
1307   .format_trace = format_ip6_sv_reassembly_handoff_trace,
1308
1309   .n_next_nodes = 1,
1310
1311   .next_nodes = {
1312     [0] = "error-drop",
1313   },
1314 };
1315 /* *INDENT-ON* */
1316
1317 #ifndef CLIB_MARCH_VARIANT
1318 int
1319 ip6_sv_reass_enable_disable_with_refcnt (u32 sw_if_index, int is_enable)
1320 {
1321   ip6_sv_reass_main_t *rm = &ip6_sv_reass_main;
1322   vec_validate (rm->feature_use_refcount_per_intf, sw_if_index);
1323   if (is_enable)
1324     {
1325       if (!rm->feature_use_refcount_per_intf[sw_if_index])
1326         {
1327           ++rm->feature_use_refcount_per_intf[sw_if_index];
1328           return vnet_feature_enable_disable ("ip6-unicast",
1329                                               "ip6-sv-reassembly-feature",
1330                                               sw_if_index, 1, 0, 0);
1331         }
1332       ++rm->feature_use_refcount_per_intf[sw_if_index];
1333     }
1334   else
1335     {
1336       --rm->feature_use_refcount_per_intf[sw_if_index];
1337       if (!rm->feature_use_refcount_per_intf[sw_if_index])
1338         return vnet_feature_enable_disable ("ip6-unicast",
1339                                             "ip6-sv-reassembly-feature",
1340                                             sw_if_index, 0, 0, 0);
1341     }
1342   return 0;
1343 }
1344 #endif
1345
1346 /*
1347  * fd.io coding-style-patch-verification: ON
1348  *
1349  * Local Variables:
1350  * eval: (c-set-style "gnu")
1351  * End:
1352  */