NAT44: add support for session timeout (VPP-1272)
[vpp.git] / src / plugins / nat / nat64.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  * @file
17  * @brief NAT64 implementation
18  */
19
20 #include <nat/nat64.h>
21 #include <nat/nat64_db.h>
22 #include <nat/nat_reass.h>
23 #include <nat/nat_inlines.h>
24 #include <vnet/fib/ip4_fib.h>
25 #include <vppinfra/crc32.h>
26
27
28 nat64_main_t nat64_main;
29
30 /* *INDENT-OFF* */
31
32 /* Hook up input features */
33 VNET_FEATURE_INIT (nat64_in2out, static) = {
34   .arc_name = "ip6-unicast",
35   .node_name = "nat64-in2out",
36   .runs_before = VNET_FEATURES ("ip6-lookup"),
37 };
38 VNET_FEATURE_INIT (nat64_out2in, static) = {
39   .arc_name = "ip4-unicast",
40   .node_name = "nat64-out2in",
41   .runs_before = VNET_FEATURES ("ip4-lookup"),
42 };
43 VNET_FEATURE_INIT (nat64_in2out_handoff, static) = {
44   .arc_name = "ip6-unicast",
45   .node_name = "nat64-in2out-handoff",
46   .runs_before = VNET_FEATURES ("ip6-lookup"),
47 };
48 VNET_FEATURE_INIT (nat64_out2in_handoff, static) = {
49   .arc_name = "ip4-unicast",
50   .node_name = "nat64-out2in-handoff",
51   .runs_before = VNET_FEATURES ("ip4-lookup"),
52 };
53
54
55 static u8 well_known_prefix[] = {
56   0x00, 0x64, 0xff, 0x9b,
57   0x00, 0x00, 0x00, 0x00,
58   0x00, 0x00, 0x00, 0x00,
59   0x00, 0x00, 0x00, 0x00
60 };
61
62 /* *INDENT-ON* */
63
64 static void
65 nat64_ip4_add_del_interface_address_cb (ip4_main_t * im, uword opaque,
66                                         u32 sw_if_index,
67                                         ip4_address_t * address,
68                                         u32 address_length,
69                                         u32 if_address_index, u32 is_delete)
70 {
71   nat64_main_t *nm = &nat64_main;
72   int i, j;
73
74   for (i = 0; i < vec_len (nm->auto_add_sw_if_indices); i++)
75     {
76       if (sw_if_index == nm->auto_add_sw_if_indices[i])
77         {
78           if (!is_delete)
79             {
80               /* Don't trip over lease renewal, static config */
81               for (j = 0; j < vec_len (nm->addr_pool); j++)
82                 if (nm->addr_pool[j].addr.as_u32 == address->as_u32)
83                   return;
84
85               (void) nat64_add_del_pool_addr (address, ~0, 1);
86               return;
87             }
88           else
89             {
90               (void) nat64_add_del_pool_addr (address, ~0, 0);
91               return;
92             }
93         }
94     }
95 }
96
97 u32
98 nat64_get_worker_in2out (ip6_address_t * addr)
99 {
100   nat64_main_t *nm = &nat64_main;
101   snat_main_t *sm = nm->sm;
102   u32 next_worker_index = nm->sm->first_worker_index;
103   u32 hash;
104
105 #ifdef clib_crc32c_uses_intrinsics
106   hash = clib_crc32c ((u8 *) addr->as_u32, 16);
107 #else
108   u64 tmp = addr->as_u64[0] ^ addr->as_u64[1];
109   hash = clib_xxhash (tmp);
110 #endif
111
112   if (PREDICT_TRUE (is_pow2 (_vec_len (sm->workers))))
113     next_worker_index += sm->workers[hash & (_vec_len (sm->workers) - 1)];
114   else
115     next_worker_index += sm->workers[hash % _vec_len (sm->workers)];
116
117   return next_worker_index;
118 }
119
120 u32
121 nat64_get_worker_out2in (ip4_header_t * ip)
122 {
123   nat64_main_t *nm = &nat64_main;
124   snat_main_t *sm = nm->sm;
125   udp_header_t *udp;
126   u16 port;
127   u32 proto;
128
129   proto = ip_proto_to_snat_proto (ip->protocol);
130   udp = ip4_next_header (ip);
131   port = udp->dst_port;
132
133   /* fragments */
134   if (PREDICT_FALSE (ip4_is_fragment (ip)))
135     {
136       if (PREDICT_FALSE (nat_reass_is_drop_frag (0)))
137         return vlib_get_thread_index ();
138
139       if (PREDICT_TRUE (!ip4_is_first_fragment (ip)))
140         {
141           nat_reass_ip4_t *reass;
142
143           reass = nat_ip4_reass_find (ip->src_address, ip->dst_address,
144                                       ip->fragment_id, ip->protocol);
145
146           if (reass && (reass->thread_index != (u32) ~ 0))
147             return reass->thread_index;
148           else
149             return vlib_get_thread_index ();
150         }
151     }
152
153   /* unknown protocol */
154   if (PREDICT_FALSE (proto == ~0))
155     {
156       nat64_db_t *db;
157       ip46_address_t daddr;
158       nat64_db_bib_entry_t *bibe;
159
160       memset (&daddr, 0, sizeof (daddr));
161       daddr.ip4.as_u32 = ip->dst_address.as_u32;
162
163       /* *INDENT-OFF* */
164       vec_foreach (db, nm->db)
165         {
166           bibe = nat64_db_bib_entry_find (db, &daddr, 0, ip->protocol, 0, 0);
167           if (bibe)
168             return (u32) (db - nm->db);
169         }
170       /* *INDENT-ON* */
171       return vlib_get_thread_index ();
172     }
173
174   /* ICMP */
175   if (PREDICT_FALSE (ip->protocol == IP_PROTOCOL_ICMP))
176     {
177       icmp46_header_t *icmp = (icmp46_header_t *) udp;
178       icmp_echo_header_t *echo = (icmp_echo_header_t *) (icmp + 1);
179       if (!icmp_is_error_message (icmp))
180         port = echo->identifier;
181       else
182         {
183           ip4_header_t *inner_ip = (ip4_header_t *) (echo + 1);
184           proto = ip_proto_to_snat_proto (inner_ip->protocol);
185           void *l4_header = ip4_next_header (inner_ip);
186           switch (proto)
187             {
188             case SNAT_PROTOCOL_ICMP:
189               icmp = (icmp46_header_t *) l4_header;
190               echo = (icmp_echo_header_t *) (icmp + 1);
191               port = echo->identifier;
192               break;
193             case SNAT_PROTOCOL_UDP:
194             case SNAT_PROTOCOL_TCP:
195               port = ((tcp_udp_header_t *) l4_header)->src_port;
196               break;
197             default:
198               return vlib_get_thread_index ();
199             }
200         }
201     }
202
203   /* worker by outside port  (TCP/UDP) */
204   port = clib_net_to_host_u16 (port);
205   if (port > 1024)
206     return nm->sm->first_worker_index + ((port - 1024) / sm->port_per_thread);
207
208   return vlib_get_thread_index ();
209 }
210
211 clib_error_t *
212 nat64_init (vlib_main_t * vm)
213 {
214   nat64_main_t *nm = &nat64_main;
215   vlib_thread_main_t *tm = vlib_get_thread_main ();
216   ip4_add_del_interface_address_callback_t cb4;
217   ip4_main_t *im = &ip4_main;
218   vlib_node_t *error_drop_node =
219     vlib_get_node_by_name (vm, (u8 *) "error-drop");
220
221   vec_validate (nm->db, tm->n_vlib_mains - 1);
222
223   nm->sm = &snat_main;
224
225   nm->fq_in2out_index = ~0;
226   nm->fq_out2in_index = ~0;
227   nm->error_node_index = error_drop_node->index;
228
229   /* set session timeouts to default values */
230   nm->udp_timeout = SNAT_UDP_TIMEOUT;
231   nm->icmp_timeout = SNAT_ICMP_TIMEOUT;
232   nm->tcp_trans_timeout = SNAT_TCP_TRANSITORY_TIMEOUT;
233   nm->tcp_est_timeout = SNAT_TCP_ESTABLISHED_TIMEOUT;
234
235   nm->total_enabled_count = 0;
236
237   /* Set up the interface address add/del callback */
238   cb4.function = nat64_ip4_add_del_interface_address_cb;
239   cb4.function_opaque = 0;
240   vec_add1 (im->add_del_interface_address_callbacks, cb4);
241   nm->ip4_main = im;
242
243   return 0;
244 }
245
246 static void nat64_free_out_addr_and_port (struct nat64_db_s *db,
247                                           ip4_address_t * addr, u16 port,
248                                           u8 protocol);
249
250 void
251 nat64_set_hash (u32 bib_buckets, u32 bib_memory_size, u32 st_buckets,
252                 u32 st_memory_size)
253 {
254   nat64_main_t *nm = &nat64_main;
255   nat64_db_t *db;
256
257   nm->bib_buckets = bib_buckets;
258   nm->bib_memory_size = bib_memory_size;
259   nm->st_buckets = st_buckets;
260   nm->st_memory_size = st_memory_size;
261
262   /* *INDENT-OFF* */
263   vec_foreach (db, nm->db)
264     {
265       if (nat64_db_init (db, bib_buckets, bib_memory_size, st_buckets,
266                          st_memory_size, nat64_free_out_addr_and_port))
267         clib_warning ("NAT64 DB init failed");
268     }
269   /* *INDENT-ON* */
270 }
271
272 int
273 nat64_add_del_pool_addr (ip4_address_t * addr, u32 vrf_id, u8 is_add)
274 {
275   nat64_main_t *nm = &nat64_main;
276   snat_address_t *a = 0;
277   snat_interface_t *interface;
278   int i;
279   nat64_db_t *db;
280   vlib_thread_main_t *tm = vlib_get_thread_main ();
281
282   /* Check if address already exists */
283   for (i = 0; i < vec_len (nm->addr_pool); i++)
284     {
285       if (nm->addr_pool[i].addr.as_u32 == addr->as_u32)
286         {
287           a = nm->addr_pool + i;
288           break;
289         }
290     }
291
292   if (is_add)
293     {
294       if (a)
295         return VNET_API_ERROR_VALUE_EXIST;
296
297       vec_add2 (nm->addr_pool, a, 1);
298       a->addr = *addr;
299       a->fib_index = ~0;
300       if (vrf_id != ~0)
301         a->fib_index =
302           fib_table_find_or_create_and_lock (FIB_PROTOCOL_IP6, vrf_id,
303                                              FIB_SOURCE_PLUGIN_HI);
304 #define _(N, id, n, s) \
305       clib_bitmap_alloc (a->busy_##n##_port_bitmap, 65535); \
306       a->busy_##n##_ports = 0; \
307       vec_validate_init_empty (a->busy_##n##_ports_per_thread, tm->n_vlib_mains - 1, 0);
308       foreach_snat_protocol
309 #undef _
310     }
311   else
312     {
313       if (!a)
314         return VNET_API_ERROR_NO_SUCH_ENTRY;
315
316       if (a->fib_index != ~0)
317         fib_table_unlock (a->fib_index, FIB_PROTOCOL_IP6,
318                           FIB_SOURCE_PLUGIN_HI);
319       /* Delete sessions using address */
320         /* *INDENT-OFF* */
321         vec_foreach (db, nm->db)
322           nat64_db_free_out_addr (db, &a->addr);
323 #define _(N, id, n, s) \
324       clib_bitmap_free (a->busy_##n##_port_bitmap);
325       foreach_snat_protocol
326 #undef _
327         /* *INDENT-ON* */
328       vec_del1 (nm->addr_pool, i);
329     }
330
331   /* Add/del external address to FIB */
332   /* *INDENT-OFF* */
333   pool_foreach (interface, nm->interfaces,
334   ({
335     if (nat_interface_is_inside(interface))
336       continue;
337
338     snat_add_del_addr_to_fib (addr, 32, interface->sw_if_index, is_add);
339     break;
340   }));
341   /* *INDENT-ON* */
342
343   return 0;
344 }
345
346 void
347 nat64_pool_addr_walk (nat64_pool_addr_walk_fn_t fn, void *ctx)
348 {
349   nat64_main_t *nm = &nat64_main;
350   snat_address_t *a = 0;
351
352   /* *INDENT-OFF* */
353   vec_foreach (a, nm->addr_pool)
354     {
355       if (fn (a, ctx))
356         break;
357     };
358   /* *INDENT-ON* */
359 }
360
361 int
362 nat64_add_interface_address (u32 sw_if_index, int is_add)
363 {
364   nat64_main_t *nm = &nat64_main;
365   ip4_main_t *ip4_main = nm->ip4_main;
366   ip4_address_t *first_int_addr;
367   int i;
368
369   first_int_addr = ip4_interface_first_address (ip4_main, sw_if_index, 0);
370
371   for (i = 0; i < vec_len (nm->auto_add_sw_if_indices); i++)
372     {
373       if (nm->auto_add_sw_if_indices[i] == sw_if_index)
374         {
375           if (is_add)
376             return VNET_API_ERROR_VALUE_EXIST;
377           else
378             {
379               /* if have address remove it */
380               if (first_int_addr)
381                 (void) nat64_add_del_pool_addr (first_int_addr, ~0, 0);
382
383               vec_del1 (nm->auto_add_sw_if_indices, i);
384               return 0;
385             }
386         }
387     }
388
389   if (!is_add)
390     return VNET_API_ERROR_NO_SUCH_ENTRY;
391
392   /* add to the auto-address list */
393   vec_add1 (nm->auto_add_sw_if_indices, sw_if_index);
394
395   /* If the address is already bound - or static - add it now */
396   if (first_int_addr)
397     (void) nat64_add_del_pool_addr (first_int_addr, ~0, 1);
398
399   return 0;
400 }
401
402 int
403 nat64_add_del_interface (u32 sw_if_index, u8 is_inside, u8 is_add)
404 {
405   nat64_main_t *nm = &nat64_main;
406   snat_interface_t *interface = 0, *i;
407   snat_address_t *ap;
408   const char *feature_name, *arc_name;
409
410   /* Check if interface already exists */
411   /* *INDENT-OFF* */
412   pool_foreach (i, nm->interfaces,
413   ({
414     if (i->sw_if_index == sw_if_index)
415       {
416         interface = i;
417         break;
418       }
419   }));
420   /* *INDENT-ON* */
421
422   if (is_add)
423     {
424       if (interface)
425         goto set_flags;
426
427       pool_get (nm->interfaces, interface);
428       interface->sw_if_index = sw_if_index;
429       interface->flags = 0;
430     set_flags:
431       if (is_inside)
432         interface->flags |= NAT_INTERFACE_FLAG_IS_INSIDE;
433       else
434         interface->flags |= NAT_INTERFACE_FLAG_IS_OUTSIDE;
435
436       nm->total_enabled_count++;
437       vlib_process_signal_event (nm->sm->vlib_main,
438                                  nm->nat64_expire_walk_node_index,
439                                  NAT64_CLEANER_RESCHEDULE, 0);
440
441     }
442   else
443     {
444       if (!interface)
445         return VNET_API_ERROR_NO_SUCH_ENTRY;
446
447       if ((nat_interface_is_inside (interface)
448            && nat_interface_is_outside (interface)))
449         interface->flags &=
450           is_inside ? ~NAT_INTERFACE_FLAG_IS_INSIDE :
451           ~NAT_INTERFACE_FLAG_IS_OUTSIDE;
452       else
453         pool_put (nm->interfaces, interface);
454
455       nm->total_enabled_count--;
456     }
457
458   if (!is_inside)
459     {
460       /* *INDENT-OFF* */
461       vec_foreach (ap, nm->addr_pool)
462         snat_add_del_addr_to_fib(&ap->addr, 32, sw_if_index, is_add);
463       /* *INDENT-ON* */
464     }
465
466   if (nm->sm->num_workers > 1)
467     {
468       feature_name =
469         is_inside ? "nat64-in2out-handoff" : "nat64-out2in-handoff";
470       if (nm->fq_in2out_index == ~0)
471         nm->fq_in2out_index =
472           vlib_frame_queue_main_init (nat64_in2out_node.index, 0);
473       if (nm->fq_out2in_index == ~0)
474         nm->fq_out2in_index =
475           vlib_frame_queue_main_init (nat64_out2in_node.index, 0);
476     }
477   else
478     feature_name = is_inside ? "nat64-in2out" : "nat64-out2in";
479
480   arc_name = is_inside ? "ip6-unicast" : "ip4-unicast";
481
482   return vnet_feature_enable_disable (arc_name, feature_name, sw_if_index,
483                                       is_add, 0, 0);
484 }
485
486 void
487 nat64_interfaces_walk (nat64_interface_walk_fn_t fn, void *ctx)
488 {
489   nat64_main_t *nm = &nat64_main;
490   snat_interface_t *i = 0;
491
492   /* *INDENT-OFF* */
493   pool_foreach (i, nm->interfaces,
494   ({
495     if (fn (i, ctx))
496       break;
497   }));
498   /* *INDENT-ON* */
499 }
500
501 int
502 nat64_alloc_out_addr_and_port (u32 fib_index, snat_protocol_t proto,
503                                ip4_address_t * addr, u16 * port,
504                                u32 thread_index)
505 {
506   nat64_main_t *nm = &nat64_main;
507   snat_main_t *sm = nm->sm;
508   snat_session_key_t k;
509   u32 ai;
510   u32 worker_index = 0;
511   int rv;
512
513   k.protocol = proto;
514
515   if (sm->num_workers > 1)
516     worker_index = thread_index - sm->first_worker_index;
517
518   rv =
519     sm->alloc_addr_and_port (nm->addr_pool, fib_index, thread_index, &k, &ai,
520                              sm->port_per_thread, worker_index);
521
522   if (!rv)
523     {
524       *port = k.port;
525       addr->as_u32 = k.addr.as_u32;
526     }
527
528   return rv;
529 }
530
531 static void
532 nat64_free_out_addr_and_port (struct nat64_db_s *db, ip4_address_t * addr,
533                               u16 port, u8 protocol)
534 {
535   nat64_main_t *nm = &nat64_main;
536   int i;
537   snat_address_t *a;
538   u32 thread_index = db - nm->db;
539   snat_protocol_t proto = ip_proto_to_snat_proto (protocol);
540   u16 port_host_byte_order = clib_net_to_host_u16 (port);
541
542   for (i = 0; i < vec_len (nm->addr_pool); i++)
543     {
544       a = nm->addr_pool + i;
545       if (addr->as_u32 != a->addr.as_u32)
546         continue;
547       switch (proto)
548         {
549 #define _(N, j, n, s) \
550         case SNAT_PROTOCOL_##N: \
551           ASSERT (clib_bitmap_get_no_check (a->busy_##n##_port_bitmap, \
552                   port_host_byte_order) == 1); \
553           clib_bitmap_set_no_check (a->busy_##n##_port_bitmap, port, 0); \
554           a->busy_##n##_ports--; \
555           a->busy_##n##_ports_per_thread[thread_index]--; \
556           break;
557           foreach_snat_protocol
558 #undef _
559         default:
560           clib_warning ("unknown protocol");
561           return;
562         }
563       break;
564     }
565 }
566
567 /**
568  * @brief Add/delete static BIB entry in worker thread.
569  */
570 static uword
571 nat64_static_bib_worker_fn (vlib_main_t * vm, vlib_node_runtime_t * rt,
572                             vlib_frame_t * f)
573 {
574   nat64_main_t *nm = &nat64_main;
575   u32 thread_index = vm->thread_index;
576   nat64_db_t *db = &nm->db[thread_index];
577   nat64_static_bib_to_update_t *static_bib;
578   nat64_db_bib_entry_t *bibe;
579   ip46_address_t addr;
580
581   /* *INDENT-OFF* */
582   pool_foreach (static_bib, nm->static_bibs,
583   ({
584     if ((static_bib->thread_index != thread_index) || (static_bib->done))
585       continue;
586
587     if (static_bib->is_add)
588       (void) nat64_db_bib_entry_create (db, &static_bib->in_addr,
589                                         &static_bib->out_addr,
590                                         static_bib->in_port,
591                                         static_bib->out_port,
592                                         static_bib->fib_index,
593                                         static_bib->proto, 1);
594     else
595       {
596         addr.as_u64[0] = static_bib->in_addr.as_u64[0];
597         addr.as_u64[1] = static_bib->in_addr.as_u64[1];
598         bibe = nat64_db_bib_entry_find (db, &addr, static_bib->in_port,
599                                         static_bib->proto,
600                                         static_bib->fib_index, 1);
601         if (bibe)
602           nat64_db_bib_entry_free (db, bibe);
603       }
604
605       static_bib->done = 1;
606   }));
607   /* *INDENT-ON* */
608
609   return 0;
610 }
611
612 static vlib_node_registration_t nat64_static_bib_worker_node;
613
614 /* *INDENT-OFF* */
615 VLIB_REGISTER_NODE (nat64_static_bib_worker_node, static) = {
616     .function = nat64_static_bib_worker_fn,
617     .type = VLIB_NODE_TYPE_INPUT,
618     .state = VLIB_NODE_STATE_INTERRUPT,
619     .name = "nat64-static-bib-worker",
620 };
621 /* *INDENT-ON* */
622
623 int
624 nat64_add_del_static_bib_entry (ip6_address_t * in_addr,
625                                 ip4_address_t * out_addr, u16 in_port,
626                                 u16 out_port, u8 proto, u32 vrf_id, u8 is_add)
627 {
628   nat64_main_t *nm = &nat64_main;
629   nat64_db_bib_entry_t *bibe;
630   u32 fib_index = fib_table_find_or_create_and_lock (FIB_PROTOCOL_IP6, vrf_id,
631                                                      FIB_SOURCE_PLUGIN_HI);
632   snat_protocol_t p = ip_proto_to_snat_proto (proto);
633   ip46_address_t addr;
634   int i;
635   snat_address_t *a;
636   u32 thread_index = 0;
637   nat64_db_t *db;
638   nat64_static_bib_to_update_t *static_bib;
639   vlib_main_t *worker_vm;
640   u32 *to_be_free = 0, *index;
641
642   if (nm->sm->num_workers > 1)
643     {
644       thread_index = nat64_get_worker_in2out (in_addr);
645       db = &nm->db[thread_index];
646     }
647   else
648     db = &nm->db[nm->sm->num_workers];
649
650   addr.as_u64[0] = in_addr->as_u64[0];
651   addr.as_u64[1] = in_addr->as_u64[1];
652   bibe =
653     nat64_db_bib_entry_find (db, &addr, clib_host_to_net_u16 (in_port),
654                              proto, fib_index, 1);
655
656   if (is_add)
657     {
658       if (bibe)
659         return VNET_API_ERROR_VALUE_EXIST;
660
661       /* outside port must be assigned to same thread as internall address */
662       if ((out_port > 1024) && (nm->sm->num_workers > 1))
663         {
664           if (thread_index != ((out_port - 1024) / nm->sm->port_per_thread))
665             return VNET_API_ERROR_INVALID_VALUE_2;
666         }
667
668       for (i = 0; i < vec_len (nm->addr_pool); i++)
669         {
670           a = nm->addr_pool + i;
671           if (out_addr->as_u32 != a->addr.as_u32)
672             continue;
673           switch (p)
674             {
675 #define _(N, j, n, s) \
676             case SNAT_PROTOCOL_##N: \
677               if (clib_bitmap_get_no_check (a->busy_##n##_port_bitmap, \
678                                             out_port)) \
679                 return VNET_API_ERROR_INVALID_VALUE; \
680               clib_bitmap_set_no_check (a->busy_##n##_port_bitmap, \
681                                         out_port, 1); \
682               if (out_port > 1024) \
683                 { \
684                   a->busy_##n##_ports++; \
685                   a->busy_##n##_ports_per_thread[thread_index]++; \
686                 } \
687               break;
688               foreach_snat_protocol
689 #undef _
690             default:
691               memset (&addr, 0, sizeof (addr));
692               addr.ip4.as_u32 = out_addr->as_u32;
693               if (nat64_db_bib_entry_find (db, &addr, 0, proto, fib_index, 0))
694                 return VNET_API_ERROR_INVALID_VALUE;
695             }
696           break;
697         }
698       if (!nm->sm->num_workers)
699         {
700           bibe =
701             nat64_db_bib_entry_create (db, in_addr, out_addr,
702                                        clib_host_to_net_u16 (in_port),
703                                        clib_host_to_net_u16 (out_port),
704                                        fib_index, proto, 1);
705           if (!bibe)
706             return VNET_API_ERROR_UNSPECIFIED;
707         }
708     }
709   else
710     {
711       if (!bibe)
712         return VNET_API_ERROR_NO_SUCH_ENTRY;
713
714       if (!nm->sm->num_workers)
715         nat64_db_bib_entry_free (db, bibe);
716     }
717
718   if (nm->sm->num_workers)
719     {
720       /* *INDENT-OFF* */
721       pool_foreach (static_bib, nm->static_bibs,
722       ({
723         if (static_bib->done)
724           vec_add1 (to_be_free, static_bib - nm->static_bibs);
725       }));
726       vec_foreach (index, to_be_free)
727         pool_put_index (nm->static_bibs, index[0]);
728       /* *INDENT-ON* */
729       vec_free (to_be_free);
730       pool_get (nm->static_bibs, static_bib);
731       static_bib->in_addr.as_u64[0] = in_addr->as_u64[0];
732       static_bib->in_addr.as_u64[1] = in_addr->as_u64[1];
733       static_bib->in_port = clib_host_to_net_u16 (in_port);
734       static_bib->out_addr.as_u32 = out_addr->as_u32;
735       static_bib->out_port = clib_host_to_net_u16 (out_port);
736       static_bib->fib_index = fib_index;
737       static_bib->proto = proto;
738       static_bib->is_add = is_add;
739       static_bib->thread_index = thread_index;
740       static_bib->done = 0;
741       worker_vm = vlib_mains[thread_index];
742       if (worker_vm)
743         vlib_node_set_interrupt_pending (worker_vm,
744                                          nat64_static_bib_worker_node.index);
745       else
746         return VNET_API_ERROR_UNSPECIFIED;
747     }
748
749   return 0;
750 }
751
752 int
753 nat64_set_udp_timeout (u32 timeout)
754 {
755   nat64_main_t *nm = &nat64_main;
756
757   if (timeout == 0)
758     nm->udp_timeout = SNAT_UDP_TIMEOUT;
759   else
760     nm->udp_timeout = timeout;
761
762   return 0;
763 }
764
765 u32
766 nat64_get_udp_timeout (void)
767 {
768   nat64_main_t *nm = &nat64_main;
769
770   return nm->udp_timeout;
771 }
772
773 int
774 nat64_set_icmp_timeout (u32 timeout)
775 {
776   nat64_main_t *nm = &nat64_main;
777
778   if (timeout == 0)
779     nm->icmp_timeout = SNAT_ICMP_TIMEOUT;
780   else
781     nm->icmp_timeout = timeout;
782
783   return 0;
784 }
785
786 u32
787 nat64_get_icmp_timeout (void)
788 {
789   nat64_main_t *nm = &nat64_main;
790
791   return nm->icmp_timeout;
792 }
793
794 int
795 nat64_set_tcp_timeouts (u32 trans, u32 est)
796 {
797   nat64_main_t *nm = &nat64_main;
798
799   if (trans == 0)
800     nm->tcp_trans_timeout = SNAT_TCP_TRANSITORY_TIMEOUT;
801   else
802     nm->tcp_trans_timeout = trans;
803
804   if (est == 0)
805     nm->tcp_est_timeout = SNAT_TCP_ESTABLISHED_TIMEOUT;
806   else
807     nm->tcp_est_timeout = est;
808
809   return 0;
810 }
811
812 u32
813 nat64_get_tcp_trans_timeout (void)
814 {
815   nat64_main_t *nm = &nat64_main;
816
817   return nm->tcp_trans_timeout;
818 }
819
820 u32
821 nat64_get_tcp_est_timeout (void)
822 {
823   nat64_main_t *nm = &nat64_main;
824
825   return nm->tcp_est_timeout;
826 }
827
828 void
829 nat64_session_reset_timeout (nat64_db_st_entry_t * ste, vlib_main_t * vm)
830 {
831   nat64_main_t *nm = &nat64_main;
832   u32 now = (u32) vlib_time_now (vm);
833
834   switch (ip_proto_to_snat_proto (ste->proto))
835     {
836     case SNAT_PROTOCOL_ICMP:
837       ste->expire = now + nm->icmp_timeout;
838       return;
839     case SNAT_PROTOCOL_TCP:
840       {
841         switch (ste->tcp_state)
842           {
843           case NAT64_TCP_STATE_V4_INIT:
844           case NAT64_TCP_STATE_V6_INIT:
845           case NAT64_TCP_STATE_V4_FIN_RCV:
846           case NAT64_TCP_STATE_V6_FIN_RCV:
847           case NAT64_TCP_STATE_V6_FIN_V4_FIN_RCV:
848           case NAT64_TCP_STATE_TRANS:
849             ste->expire = now + nm->tcp_trans_timeout;
850             return;
851           case NAT64_TCP_STATE_ESTABLISHED:
852             ste->expire = now + nm->tcp_est_timeout;
853             return;
854           default:
855             return;
856           }
857       }
858     case SNAT_PROTOCOL_UDP:
859       ste->expire = now + nm->udp_timeout;
860       return;
861     default:
862       ste->expire = now + nm->udp_timeout;
863       return;
864     }
865 }
866
867 void
868 nat64_tcp_session_set_state (nat64_db_st_entry_t * ste, tcp_header_t * tcp,
869                              u8 is_ip6)
870 {
871   switch (ste->tcp_state)
872     {
873     case NAT64_TCP_STATE_CLOSED:
874       {
875         if (tcp->flags & TCP_FLAG_SYN)
876           {
877             if (is_ip6)
878               ste->tcp_state = NAT64_TCP_STATE_V6_INIT;
879             else
880               ste->tcp_state = NAT64_TCP_STATE_V4_INIT;
881           }
882         return;
883       }
884     case NAT64_TCP_STATE_V4_INIT:
885       {
886         if (is_ip6 && (tcp->flags & TCP_FLAG_SYN))
887           ste->tcp_state = NAT64_TCP_STATE_ESTABLISHED;
888         return;
889       }
890     case NAT64_TCP_STATE_V6_INIT:
891       {
892         if (!is_ip6 && (tcp->flags & TCP_FLAG_SYN))
893           ste->tcp_state = NAT64_TCP_STATE_ESTABLISHED;
894         return;
895       }
896     case NAT64_TCP_STATE_ESTABLISHED:
897       {
898         if (tcp->flags & TCP_FLAG_FIN)
899           {
900             if (is_ip6)
901               ste->tcp_state = NAT64_TCP_STATE_V6_FIN_RCV;
902             else
903               ste->tcp_state = NAT64_TCP_STATE_V4_FIN_RCV;
904           }
905         else if (tcp->flags & TCP_FLAG_RST)
906           {
907             ste->tcp_state = NAT64_TCP_STATE_TRANS;
908           }
909         return;
910       }
911     case NAT64_TCP_STATE_V4_FIN_RCV:
912       {
913         if (is_ip6 && (tcp->flags & TCP_FLAG_FIN))
914           ste->tcp_state = NAT64_TCP_STATE_V6_FIN_V4_FIN_RCV;
915         return;
916       }
917     case NAT64_TCP_STATE_V6_FIN_RCV:
918       {
919         if (!is_ip6 && (tcp->flags & TCP_FLAG_FIN))
920           ste->tcp_state = NAT64_TCP_STATE_V6_FIN_V4_FIN_RCV;
921         return;
922       }
923     case NAT64_TCP_STATE_TRANS:
924       {
925         if (!(tcp->flags & TCP_FLAG_RST))
926           ste->tcp_state = NAT64_TCP_STATE_ESTABLISHED;
927         return;
928       }
929     default:
930       return;
931     }
932 }
933
934 int
935 nat64_add_del_prefix (ip6_address_t * prefix, u8 plen, u32 vrf_id, u8 is_add)
936 {
937   nat64_main_t *nm = &nat64_main;
938   nat64_prefix_t *p = 0;
939   int i;
940
941   /* Verify prefix length */
942   if (plen != 32 && plen != 40 && plen != 48 && plen != 56 && plen != 64
943       && plen != 96)
944     return VNET_API_ERROR_INVALID_VALUE;
945
946   /* Check if tenant already have prefix */
947   for (i = 0; i < vec_len (nm->pref64); i++)
948     {
949       if (nm->pref64[i].vrf_id == vrf_id)
950         {
951           p = nm->pref64 + i;
952           break;
953         }
954     }
955
956   if (is_add)
957     {
958       if (!p)
959         {
960           vec_add2 (nm->pref64, p, 1);
961           p->fib_index =
962             fib_table_find_or_create_and_lock (FIB_PROTOCOL_IP6, vrf_id,
963                                                FIB_SOURCE_PLUGIN_HI);
964           p->vrf_id = vrf_id;
965         }
966
967       p->prefix.as_u64[0] = prefix->as_u64[0];
968       p->prefix.as_u64[1] = prefix->as_u64[1];
969       p->plen = plen;
970     }
971   else
972     {
973       if (!p)
974         return VNET_API_ERROR_NO_SUCH_ENTRY;
975
976       vec_del1 (nm->pref64, i);
977     }
978
979   return 0;
980 }
981
982 void
983 nat64_prefix_walk (nat64_prefix_walk_fn_t fn, void *ctx)
984 {
985   nat64_main_t *nm = &nat64_main;
986   nat64_prefix_t *p = 0;
987
988   /* *INDENT-OFF* */
989   vec_foreach (p, nm->pref64)
990     {
991       if (fn (p, ctx))
992         break;
993     };
994   /* *INDENT-ON* */
995 }
996
997 void
998 nat64_compose_ip6 (ip6_address_t * ip6, ip4_address_t * ip4, u32 fib_index)
999 {
1000   nat64_main_t *nm = &nat64_main;
1001   nat64_prefix_t *p, *gp = 0, *prefix = 0;
1002
1003   /* *INDENT-OFF* */
1004   vec_foreach (p, nm->pref64)
1005     {
1006       if (p->fib_index == fib_index)
1007         {
1008           prefix = p;
1009           break;
1010         }
1011
1012       if (p->fib_index == 0)
1013         gp = p;
1014     };
1015   /* *INDENT-ON* */
1016
1017   if (!prefix)
1018     prefix = gp;
1019
1020   if (prefix)
1021     {
1022       clib_memcpy (ip6, &p->prefix, sizeof (ip6_address_t));
1023       switch (p->plen)
1024         {
1025         case 32:
1026           ip6->as_u32[1] = ip4->as_u32;
1027           break;
1028         case 40:
1029           ip6->as_u8[5] = ip4->as_u8[0];
1030           ip6->as_u8[6] = ip4->as_u8[1];
1031           ip6->as_u8[7] = ip4->as_u8[2];
1032           ip6->as_u8[9] = ip4->as_u8[3];
1033           break;
1034         case 48:
1035           ip6->as_u8[6] = ip4->as_u8[0];
1036           ip6->as_u8[7] = ip4->as_u8[1];
1037           ip6->as_u8[9] = ip4->as_u8[2];
1038           ip6->as_u8[10] = ip4->as_u8[3];
1039           break;
1040         case 56:
1041           ip6->as_u8[7] = ip4->as_u8[0];
1042           ip6->as_u8[9] = ip4->as_u8[1];
1043           ip6->as_u8[10] = ip4->as_u8[2];
1044           ip6->as_u8[11] = ip4->as_u8[3];
1045           break;
1046         case 64:
1047           ip6->as_u8[9] = ip4->as_u8[0];
1048           ip6->as_u8[10] = ip4->as_u8[1];
1049           ip6->as_u8[11] = ip4->as_u8[2];
1050           ip6->as_u8[12] = ip4->as_u8[3];
1051           break;
1052         case 96:
1053           ip6->as_u32[3] = ip4->as_u32;
1054           break;
1055         default:
1056           clib_warning ("invalid prefix length");
1057           break;
1058         }
1059     }
1060   else
1061     {
1062       clib_memcpy (ip6, well_known_prefix, sizeof (ip6_address_t));
1063       ip6->as_u32[3] = ip4->as_u32;
1064     }
1065 }
1066
1067 void
1068 nat64_extract_ip4 (ip6_address_t * ip6, ip4_address_t * ip4, u32 fib_index)
1069 {
1070   nat64_main_t *nm = &nat64_main;
1071   nat64_prefix_t *p, *gp = 0;
1072   u8 plen = 0;
1073
1074   /* *INDENT-OFF* */
1075   vec_foreach (p, nm->pref64)
1076     {
1077       if (p->fib_index == fib_index)
1078         {
1079           plen = p->plen;
1080           break;
1081         }
1082
1083       if (p->vrf_id == 0)
1084         gp = p;
1085     };
1086   /* *INDENT-ON* */
1087
1088   if (!plen)
1089     {
1090       if (gp)
1091         plen = gp->plen;
1092       else
1093         plen = 96;
1094     }
1095
1096   switch (plen)
1097     {
1098     case 32:
1099       ip4->as_u32 = ip6->as_u32[1];
1100       break;
1101     case 40:
1102       ip4->as_u8[0] = ip6->as_u8[5];
1103       ip4->as_u8[1] = ip6->as_u8[6];
1104       ip4->as_u8[2] = ip6->as_u8[7];
1105       ip4->as_u8[3] = ip6->as_u8[9];
1106       break;
1107     case 48:
1108       ip4->as_u8[0] = ip6->as_u8[6];
1109       ip4->as_u8[1] = ip6->as_u8[7];
1110       ip4->as_u8[2] = ip6->as_u8[9];
1111       ip4->as_u8[3] = ip6->as_u8[10];
1112       break;
1113     case 56:
1114       ip4->as_u8[0] = ip6->as_u8[7];
1115       ip4->as_u8[1] = ip6->as_u8[9];
1116       ip4->as_u8[2] = ip6->as_u8[10];
1117       ip4->as_u8[3] = ip6->as_u8[11];
1118       break;
1119     case 64:
1120       ip4->as_u8[0] = ip6->as_u8[9];
1121       ip4->as_u8[1] = ip6->as_u8[10];
1122       ip4->as_u8[2] = ip6->as_u8[11];
1123       ip4->as_u8[3] = ip6->as_u8[12];
1124       break;
1125     case 96:
1126       ip4->as_u32 = ip6->as_u32[3];
1127       break;
1128     default:
1129       clib_warning ("invalid prefix length");
1130       break;
1131     }
1132 }
1133
1134 /**
1135  * @brief Per worker process checking expire time for NAT64 sessions.
1136  */
1137 static uword
1138 nat64_expire_worker_walk_fn (vlib_main_t * vm, vlib_node_runtime_t * rt,
1139                              vlib_frame_t * f)
1140 {
1141   nat64_main_t *nm = &nat64_main;
1142   u32 thread_index = vm->thread_index;
1143   nat64_db_t *db = &nm->db[thread_index];
1144   u32 now = (u32) vlib_time_now (vm);
1145
1146   nad64_db_st_free_expired (db, now);
1147
1148   return 0;
1149 }
1150
1151 static vlib_node_registration_t nat64_expire_worker_walk_node;
1152
1153 /* *INDENT-OFF* */
1154 VLIB_REGISTER_NODE (nat64_expire_worker_walk_node, static) = {
1155     .function = nat64_expire_worker_walk_fn,
1156     .type = VLIB_NODE_TYPE_INPUT,
1157     .state = VLIB_NODE_STATE_INTERRUPT,
1158     .name = "nat64-expire-worker-walk",
1159 };
1160 /* *INDENT-ON* */
1161
1162 static vlib_node_registration_t nat64_expire_walk_node;
1163
1164 /**
1165  * @brief Centralized process to drive per worker expire walk.
1166  */
1167 static uword
1168 nat64_expire_walk_fn (vlib_main_t * vm, vlib_node_runtime_t * rt,
1169                       vlib_frame_t * f)
1170 {
1171   nat64_main_t *nm = &nat64_main;
1172   vlib_main_t **worker_vms = 0, *worker_vm;
1173   int i;
1174   uword event_type, *event_data = 0;
1175
1176   nm->nat64_expire_walk_node_index = nat64_expire_walk_node.index;
1177
1178   if (vec_len (vlib_mains) == 0)
1179     vec_add1 (worker_vms, vm);
1180   else
1181     {
1182       for (i = 0; i < vec_len (vlib_mains); i++)
1183         {
1184           worker_vm = vlib_mains[i];
1185           if (worker_vm)
1186             vec_add1 (worker_vms, worker_vm);
1187         }
1188     }
1189
1190   while (1)
1191     {
1192       if (nm->total_enabled_count)
1193         {
1194           vlib_process_wait_for_event_or_clock (vm, 10.0);
1195           event_type = vlib_process_get_events (vm, &event_data);
1196         }
1197       else
1198         {
1199           vlib_process_wait_for_event (vm);
1200           event_type = vlib_process_get_events (vm, &event_data);
1201         }
1202
1203       switch (event_type)
1204         {
1205         case ~0:
1206           break;
1207         case NAT64_CLEANER_RESCHEDULE:
1208           break;
1209         default:
1210           clib_warning ("unknown event %u", event_type);
1211           break;
1212         }
1213
1214       for (i = 0; i < vec_len (worker_vms); i++)
1215         {
1216           worker_vm = worker_vms[i];
1217           vlib_node_set_interrupt_pending (worker_vm,
1218                                            nat64_expire_worker_walk_node.index);
1219         }
1220     }
1221
1222   return 0;
1223 }
1224
1225 /* *INDENT-OFF* */
1226 VLIB_REGISTER_NODE (nat64_expire_walk_node, static) = {
1227     .function = nat64_expire_walk_fn,
1228     .type = VLIB_NODE_TYPE_PROCESS,
1229     .name = "nat64-expire-walk",
1230 };
1231 /* *INDENT-ON* */
1232
1233 /*
1234  * fd.io coding-style-patch-verification: ON
1235  *
1236  * Local Variables:
1237  * eval: (c-set-style "gnu")
1238  * End:
1239  */