vnet_buffer_t flags cleanup
[vpp.git] / src / vnet / ip / ip6_forward.c
1 /*
2  * Copyright (c) 2016 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  * ip/ip6_forward.c: IP v6 forwarding
17  *
18  * Copyright (c) 2008 Eliot Dresselhaus
19  *
20  * Permission is hereby granted, free of charge, to any person obtaining
21  * a copy of this software and associated documentation files (the
22  * "Software"), to deal in the Software without restriction, including
23  * without limitation the rights to use, copy, modify, merge, publish,
24  * distribute, sublicense, and/or sell copies of the Software, and to
25  * permit persons to whom the Software is furnished to do so, subject to
26  * the following conditions:
27  *
28  * The above copyright notice and this permission notice shall be
29  * included in all copies or substantial portions of the Software.
30  *
31  *  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
32  *  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
33  *  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
34  *  NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
35  *  LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
36  *  OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
37  *  WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
38  */
39
40 #include <vnet/vnet.h>
41 #include <vnet/ip/ip.h>
42 #include <vnet/ip/ip6_neighbor.h>
43 #include <vnet/ethernet/ethernet.h>     /* for ethernet_header_t */
44 #include <vnet/srp/srp.h>       /* for srp_hw_interface_class */
45 #include <vppinfra/cache.h>
46 #include <vnet/fib/fib_urpf_list.h>     /* for FIB uRPF check */
47 #include <vnet/fib/ip6_fib.h>
48 #include <vnet/mfib/ip6_mfib.h>
49 #include <vnet/dpo/load_balance_map.h>
50 #include <vnet/dpo/classify_dpo.h>
51
52 #include <vppinfra/bihash_template.c>
53
54 /* Flag used by IOAM code. Classifier sets it pop-hop-by-hop checks it */
55 #define OI_DECAP   0x80000000
56
57 /**
58  * @file
59  * @brief IPv6 Forwarding.
60  *
61  * This file contains the source code for IPv6 forwarding.
62  */
63
64 void
65 ip6_forward_next_trace (vlib_main_t * vm,
66                         vlib_node_runtime_t * node,
67                         vlib_frame_t * frame,
68                         vlib_rx_or_tx_t which_adj_index);
69
70 always_inline uword
71 ip6_lookup_inline (vlib_main_t * vm,
72                    vlib_node_runtime_t * node, vlib_frame_t * frame)
73 {
74   ip6_main_t *im = &ip6_main;
75   vlib_combined_counter_main_t *cm = &load_balance_main.lbm_to_counters;
76   u32 n_left_from, n_left_to_next, *from, *to_next;
77   ip_lookup_next_t next;
78   u32 thread_index = vlib_get_thread_index ();
79
80   from = vlib_frame_vector_args (frame);
81   n_left_from = frame->n_vectors;
82   next = node->cached_next_index;
83
84   while (n_left_from > 0)
85     {
86       vlib_get_next_frame (vm, node, next, to_next, n_left_to_next);
87
88       while (n_left_from >= 4 && n_left_to_next >= 2)
89         {
90           vlib_buffer_t *p0, *p1;
91           u32 pi0, pi1, lbi0, lbi1, wrong_next;
92           ip_lookup_next_t next0, next1;
93           ip6_header_t *ip0, *ip1;
94           ip6_address_t *dst_addr0, *dst_addr1;
95           u32 fib_index0, fib_index1;
96           u32 flow_hash_config0, flow_hash_config1;
97           const dpo_id_t *dpo0, *dpo1;
98           const load_balance_t *lb0, *lb1;
99
100           /* Prefetch next iteration. */
101           {
102             vlib_buffer_t *p2, *p3;
103
104             p2 = vlib_get_buffer (vm, from[2]);
105             p3 = vlib_get_buffer (vm, from[3]);
106
107             vlib_prefetch_buffer_header (p2, LOAD);
108             vlib_prefetch_buffer_header (p3, LOAD);
109             CLIB_PREFETCH (p2->data, sizeof (ip0[0]), LOAD);
110             CLIB_PREFETCH (p3->data, sizeof (ip0[0]), LOAD);
111           }
112
113           pi0 = to_next[0] = from[0];
114           pi1 = to_next[1] = from[1];
115
116           p0 = vlib_get_buffer (vm, pi0);
117           p1 = vlib_get_buffer (vm, pi1);
118
119           ip0 = vlib_buffer_get_current (p0);
120           ip1 = vlib_buffer_get_current (p1);
121
122           dst_addr0 = &ip0->dst_address;
123           dst_addr1 = &ip1->dst_address;
124
125           fib_index0 =
126             vec_elt (im->fib_index_by_sw_if_index,
127                      vnet_buffer (p0)->sw_if_index[VLIB_RX]);
128           fib_index1 =
129             vec_elt (im->fib_index_by_sw_if_index,
130                      vnet_buffer (p1)->sw_if_index[VLIB_RX]);
131
132           fib_index0 = (vnet_buffer (p0)->sw_if_index[VLIB_TX] == (u32) ~ 0) ?
133             fib_index0 : vnet_buffer (p0)->sw_if_index[VLIB_TX];
134           fib_index1 = (vnet_buffer (p1)->sw_if_index[VLIB_TX] == (u32) ~ 0) ?
135             fib_index1 : vnet_buffer (p1)->sw_if_index[VLIB_TX];
136
137           lbi0 = ip6_fib_table_fwding_lookup (im, fib_index0, dst_addr0);
138           lbi1 = ip6_fib_table_fwding_lookup (im, fib_index1, dst_addr1);
139
140           lb0 = load_balance_get (lbi0);
141           lb1 = load_balance_get (lbi1);
142           ASSERT (lb0->lb_n_buckets > 0);
143           ASSERT (lb1->lb_n_buckets > 0);
144           ASSERT (is_pow2 (lb0->lb_n_buckets));
145           ASSERT (is_pow2 (lb1->lb_n_buckets));
146
147           vnet_buffer (p0)->ip.flow_hash = vnet_buffer (p1)->ip.flow_hash = 0;
148
149           if (PREDICT_FALSE (lb0->lb_n_buckets > 1))
150             {
151               flow_hash_config0 = lb0->lb_hash_config;
152               vnet_buffer (p0)->ip.flow_hash =
153                 ip6_compute_flow_hash (ip0, flow_hash_config0);
154               dpo0 =
155                 load_balance_get_fwd_bucket (lb0,
156                                              (vnet_buffer (p0)->ip.flow_hash &
157                                               (lb0->lb_n_buckets_minus_1)));
158             }
159           else
160             {
161               dpo0 = load_balance_get_bucket_i (lb0, 0);
162             }
163           if (PREDICT_FALSE (lb1->lb_n_buckets > 1))
164             {
165               flow_hash_config1 = lb1->lb_hash_config;
166               vnet_buffer (p1)->ip.flow_hash =
167                 ip6_compute_flow_hash (ip1, flow_hash_config1);
168               dpo1 =
169                 load_balance_get_fwd_bucket (lb1,
170                                              (vnet_buffer (p1)->ip.flow_hash &
171                                               (lb1->lb_n_buckets_minus_1)));
172             }
173           else
174             {
175               dpo1 = load_balance_get_bucket_i (lb1, 0);
176             }
177           next0 = dpo0->dpoi_next_node;
178           next1 = dpo1->dpoi_next_node;
179
180           /* Only process the HBH Option Header if explicitly configured to do so */
181           if (PREDICT_FALSE
182               (ip0->protocol == IP_PROTOCOL_IP6_HOP_BY_HOP_OPTIONS))
183             {
184               next0 = (dpo_is_adj (dpo0) && im->hbh_enabled) ?
185                 (ip_lookup_next_t) IP6_LOOKUP_NEXT_HOP_BY_HOP : next0;
186             }
187           if (PREDICT_FALSE
188               (ip1->protocol == IP_PROTOCOL_IP6_HOP_BY_HOP_OPTIONS))
189             {
190               next1 = (dpo_is_adj (dpo1) && im->hbh_enabled) ?
191                 (ip_lookup_next_t) IP6_LOOKUP_NEXT_HOP_BY_HOP : next1;
192             }
193           vnet_buffer (p0)->ip.adj_index[VLIB_TX] = dpo0->dpoi_index;
194           vnet_buffer (p1)->ip.adj_index[VLIB_TX] = dpo1->dpoi_index;
195
196           vlib_increment_combined_counter
197             (cm, thread_index, lbi0, 1, vlib_buffer_length_in_chain (vm, p0));
198           vlib_increment_combined_counter
199             (cm, thread_index, lbi1, 1, vlib_buffer_length_in_chain (vm, p1));
200
201           from += 2;
202           to_next += 2;
203           n_left_to_next -= 2;
204           n_left_from -= 2;
205
206           wrong_next = (next0 != next) + 2 * (next1 != next);
207           if (PREDICT_FALSE (wrong_next != 0))
208             {
209               switch (wrong_next)
210                 {
211                 case 1:
212                   /* A B A */
213                   to_next[-2] = pi1;
214                   to_next -= 1;
215                   n_left_to_next += 1;
216                   vlib_set_next_frame_buffer (vm, node, next0, pi0);
217                   break;
218
219                 case 2:
220                   /* A A B */
221                   to_next -= 1;
222                   n_left_to_next += 1;
223                   vlib_set_next_frame_buffer (vm, node, next1, pi1);
224                   break;
225
226                 case 3:
227                   /* A B C */
228                   to_next -= 2;
229                   n_left_to_next += 2;
230                   vlib_set_next_frame_buffer (vm, node, next0, pi0);
231                   vlib_set_next_frame_buffer (vm, node, next1, pi1);
232                   if (next0 == next1)
233                     {
234                       /* A B B */
235                       vlib_put_next_frame (vm, node, next, n_left_to_next);
236                       next = next1;
237                       vlib_get_next_frame (vm, node, next, to_next,
238                                            n_left_to_next);
239                     }
240                 }
241             }
242         }
243
244       while (n_left_from > 0 && n_left_to_next > 0)
245         {
246           vlib_buffer_t *p0;
247           ip6_header_t *ip0;
248           u32 pi0, lbi0;
249           ip_lookup_next_t next0;
250           load_balance_t *lb0;
251           ip6_address_t *dst_addr0;
252           u32 fib_index0, flow_hash_config0;
253           const dpo_id_t *dpo0;
254
255           pi0 = from[0];
256           to_next[0] = pi0;
257
258           p0 = vlib_get_buffer (vm, pi0);
259
260           ip0 = vlib_buffer_get_current (p0);
261
262           dst_addr0 = &ip0->dst_address;
263
264           fib_index0 =
265             vec_elt (im->fib_index_by_sw_if_index,
266                      vnet_buffer (p0)->sw_if_index[VLIB_RX]);
267           fib_index0 =
268             (vnet_buffer (p0)->sw_if_index[VLIB_TX] ==
269              (u32) ~ 0) ? fib_index0 : vnet_buffer (p0)->sw_if_index[VLIB_TX];
270
271           lbi0 = ip6_fib_table_fwding_lookup (im, fib_index0, dst_addr0);
272
273           lb0 = load_balance_get (lbi0);
274           flow_hash_config0 = lb0->lb_hash_config;
275
276           vnet_buffer (p0)->ip.flow_hash = 0;
277           ASSERT (lb0->lb_n_buckets > 0);
278           ASSERT (is_pow2 (lb0->lb_n_buckets));
279
280           if (PREDICT_FALSE (lb0->lb_n_buckets > 1))
281             {
282               flow_hash_config0 = lb0->lb_hash_config;
283               vnet_buffer (p0)->ip.flow_hash =
284                 ip6_compute_flow_hash (ip0, flow_hash_config0);
285               dpo0 =
286                 load_balance_get_fwd_bucket (lb0,
287                                              (vnet_buffer (p0)->ip.flow_hash &
288                                               (lb0->lb_n_buckets_minus_1)));
289             }
290           else
291             {
292               dpo0 = load_balance_get_bucket_i (lb0, 0);
293             }
294
295           dpo0 = load_balance_get_bucket_i (lb0,
296                                             (vnet_buffer (p0)->ip.flow_hash &
297                                              lb0->lb_n_buckets_minus_1));
298           next0 = dpo0->dpoi_next_node;
299
300           /* Only process the HBH Option Header if explicitly configured to do so */
301           if (PREDICT_FALSE
302               (ip0->protocol == IP_PROTOCOL_IP6_HOP_BY_HOP_OPTIONS))
303             {
304               next0 = (dpo_is_adj (dpo0) && im->hbh_enabled) ?
305                 (ip_lookup_next_t) IP6_LOOKUP_NEXT_HOP_BY_HOP : next0;
306             }
307           vnet_buffer (p0)->ip.adj_index[VLIB_TX] = dpo0->dpoi_index;
308
309           vlib_increment_combined_counter
310             (cm, thread_index, lbi0, 1, vlib_buffer_length_in_chain (vm, p0));
311
312           from += 1;
313           to_next += 1;
314           n_left_to_next -= 1;
315           n_left_from -= 1;
316
317           if (PREDICT_FALSE (next0 != next))
318             {
319               n_left_to_next += 1;
320               vlib_put_next_frame (vm, node, next, n_left_to_next);
321               next = next0;
322               vlib_get_next_frame (vm, node, next, to_next, n_left_to_next);
323               to_next[0] = pi0;
324               to_next += 1;
325               n_left_to_next -= 1;
326             }
327         }
328
329       vlib_put_next_frame (vm, node, next, n_left_to_next);
330     }
331
332   if (node->flags & VLIB_NODE_FLAG_TRACE)
333     ip6_forward_next_trace (vm, node, frame, VLIB_TX);
334
335   return frame->n_vectors;
336 }
337
338 static void
339 ip6_add_interface_routes (vnet_main_t * vnm, u32 sw_if_index,
340                           ip6_main_t * im, u32 fib_index,
341                           ip_interface_address_t * a)
342 {
343   ip_lookup_main_t *lm = &im->lookup_main;
344   ip6_address_t *address = ip_interface_address_get_address (lm, a);
345   fib_prefix_t pfx = {
346     .fp_len = a->address_length,
347     .fp_proto = FIB_PROTOCOL_IP6,
348     .fp_addr.ip6 = *address,
349   };
350
351   if (a->address_length < 128)
352     {
353       fib_table_entry_update_one_path (fib_index,
354                                        &pfx,
355                                        FIB_SOURCE_INTERFACE,
356                                        (FIB_ENTRY_FLAG_CONNECTED |
357                                         FIB_ENTRY_FLAG_ATTACHED),
358                                        FIB_PROTOCOL_IP6,
359                                        /* No next-hop address */
360                                        NULL, sw_if_index,
361                                        /* invalid FIB index */
362                                        ~0, 1,
363                                        /* no label stack */
364                                        NULL, FIB_ROUTE_PATH_FLAG_NONE);
365     }
366
367   pfx.fp_len = 128;
368   if (sw_if_index < vec_len (lm->classify_table_index_by_sw_if_index))
369     {
370       u32 classify_table_index =
371         lm->classify_table_index_by_sw_if_index[sw_if_index];
372       if (classify_table_index != (u32) ~ 0)
373         {
374           dpo_id_t dpo = DPO_INVALID;
375
376           dpo_set (&dpo,
377                    DPO_CLASSIFY,
378                    DPO_PROTO_IP6,
379                    classify_dpo_create (DPO_PROTO_IP6, classify_table_index));
380
381           fib_table_entry_special_dpo_add (fib_index,
382                                            &pfx,
383                                            FIB_SOURCE_CLASSIFY,
384                                            FIB_ENTRY_FLAG_NONE, &dpo);
385           dpo_reset (&dpo);
386         }
387     }
388
389   fib_table_entry_update_one_path (fib_index, &pfx,
390                                    FIB_SOURCE_INTERFACE,
391                                    (FIB_ENTRY_FLAG_CONNECTED |
392                                     FIB_ENTRY_FLAG_LOCAL),
393                                    FIB_PROTOCOL_IP6,
394                                    &pfx.fp_addr,
395                                    sw_if_index, ~0,
396                                    1, NULL, FIB_ROUTE_PATH_FLAG_NONE);
397 }
398
399 static void
400 ip6_del_interface_routes (ip6_main_t * im,
401                           u32 fib_index,
402                           ip6_address_t * address, u32 address_length)
403 {
404   fib_prefix_t pfx = {
405     .fp_len = address_length,
406     .fp_proto = FIB_PROTOCOL_IP6,
407     .fp_addr.ip6 = *address,
408   };
409
410   if (pfx.fp_len < 128)
411     {
412       fib_table_entry_delete (fib_index, &pfx, FIB_SOURCE_INTERFACE);
413
414     }
415
416   pfx.fp_len = 128;
417   fib_table_entry_delete (fib_index, &pfx, FIB_SOURCE_INTERFACE);
418 }
419
420 void
421 ip6_sw_interface_enable_disable (u32 sw_if_index, u32 is_enable)
422 {
423   ip6_main_t *im = &ip6_main;
424
425   vec_validate_init_empty (im->ip_enabled_by_sw_if_index, sw_if_index, 0);
426
427   /*
428    * enable/disable only on the 1<->0 transition
429    */
430   if (is_enable)
431     {
432       if (1 != ++im->ip_enabled_by_sw_if_index[sw_if_index])
433         return;
434     }
435   else
436     {
437       /* The ref count is 0 when an address is removed from an interface that has
438        * no address - this is not a ciritical error */
439       if (0 == im->ip_enabled_by_sw_if_index[sw_if_index] ||
440           0 != --im->ip_enabled_by_sw_if_index[sw_if_index])
441         return;
442     }
443
444   vnet_feature_enable_disable ("ip6-unicast", "ip6-drop", sw_if_index,
445                                !is_enable, 0, 0);
446
447   vnet_feature_enable_disable ("ip6-multicast", "ip6-drop", sw_if_index,
448                                !is_enable, 0, 0);
449 }
450
451 /* get first interface address */
452 ip6_address_t *
453 ip6_interface_first_address (ip6_main_t * im, u32 sw_if_index)
454 {
455   ip_lookup_main_t *lm = &im->lookup_main;
456   ip_interface_address_t *ia = 0;
457   ip6_address_t *result = 0;
458
459   /* *INDENT-OFF* */
460   foreach_ip_interface_address (lm, ia, sw_if_index,
461                                 1 /* honor unnumbered */,
462   ({
463     ip6_address_t * a = ip_interface_address_get_address (lm, ia);
464     result = a;
465     break;
466   }));
467   /* *INDENT-ON* */
468   return result;
469 }
470
471 clib_error_t *
472 ip6_add_del_interface_address (vlib_main_t * vm,
473                                u32 sw_if_index,
474                                ip6_address_t * address,
475                                u32 address_length, u32 is_del)
476 {
477   vnet_main_t *vnm = vnet_get_main ();
478   ip6_main_t *im = &ip6_main;
479   ip_lookup_main_t *lm = &im->lookup_main;
480   clib_error_t *error;
481   u32 if_address_index;
482   ip6_address_fib_t ip6_af, *addr_fib = 0;
483
484   vec_validate (im->fib_index_by_sw_if_index, sw_if_index);
485   vec_validate (im->mfib_index_by_sw_if_index, sw_if_index);
486
487   ip6_addr_fib_init (&ip6_af, address,
488                      vec_elt (im->fib_index_by_sw_if_index, sw_if_index));
489   vec_add1 (addr_fib, ip6_af);
490
491   {
492     uword elts_before = pool_elts (lm->if_address_pool);
493
494     error = ip_interface_address_add_del
495       (lm, sw_if_index, addr_fib, address_length, is_del, &if_address_index);
496     if (error)
497       goto done;
498
499     /* Pool did not grow: add duplicate address. */
500     if (elts_before == pool_elts (lm->if_address_pool))
501       goto done;
502   }
503
504   ip6_sw_interface_enable_disable (sw_if_index, !is_del);
505
506   if (is_del)
507     ip6_del_interface_routes (im, ip6_af.fib_index, address, address_length);
508   else
509     ip6_add_interface_routes (vnm, sw_if_index,
510                               im, ip6_af.fib_index,
511                               pool_elt_at_index (lm->if_address_pool,
512                                                  if_address_index));
513
514   {
515     ip6_add_del_interface_address_callback_t *cb;
516     vec_foreach (cb, im->add_del_interface_address_callbacks)
517       cb->function (im, cb->function_opaque, sw_if_index,
518                     address, address_length, if_address_index, is_del);
519   }
520
521 done:
522   vec_free (addr_fib);
523   return error;
524 }
525
526 clib_error_t *
527 ip6_sw_interface_admin_up_down (vnet_main_t * vnm, u32 sw_if_index, u32 flags)
528 {
529   ip6_main_t *im = &ip6_main;
530   ip_interface_address_t *ia;
531   ip6_address_t *a;
532   u32 is_admin_up, fib_index;
533
534   /* Fill in lookup tables with default table (0). */
535   vec_validate (im->fib_index_by_sw_if_index, sw_if_index);
536
537   vec_validate_init_empty (im->
538                            lookup_main.if_address_pool_index_by_sw_if_index,
539                            sw_if_index, ~0);
540
541   is_admin_up = (flags & VNET_SW_INTERFACE_FLAG_ADMIN_UP) != 0;
542
543   fib_index = vec_elt (im->fib_index_by_sw_if_index, sw_if_index);
544
545   /* *INDENT-OFF* */
546   foreach_ip_interface_address (&im->lookup_main, ia, sw_if_index,
547                                 0 /* honor unnumbered */,
548   ({
549     a = ip_interface_address_get_address (&im->lookup_main, ia);
550     if (is_admin_up)
551       ip6_add_interface_routes (vnm, sw_if_index,
552                                 im, fib_index,
553                                 ia);
554     else
555       ip6_del_interface_routes (im, fib_index,
556                                 a, ia->address_length);
557   }));
558   /* *INDENT-ON* */
559
560   return 0;
561 }
562
563 VNET_SW_INTERFACE_ADMIN_UP_DOWN_FUNCTION (ip6_sw_interface_admin_up_down);
564
565 /* Built-in ip6 unicast rx feature path definition */
566 /* *INDENT-OFF* */
567 VNET_FEATURE_ARC_INIT (ip6_unicast, static) =
568 {
569   .arc_name  = "ip6-unicast",
570   .start_nodes = VNET_FEATURES ("ip6-input"),
571   .arc_index_ptr = &ip6_main.lookup_main.ucast_feature_arc_index,
572 };
573
574 VNET_FEATURE_INIT (ip6_flow_classify, static) =
575 {
576   .arc_name = "ip6-unicast",
577   .node_name = "ip6-flow-classify",
578   .runs_before = VNET_FEATURES ("ip6-inacl"),
579 };
580
581 VNET_FEATURE_INIT (ip6_inacl, static) =
582 {
583   .arc_name = "ip6-unicast",
584   .node_name = "ip6-inacl",
585   .runs_before = VNET_FEATURES ("ip6-policer-classify"),
586 };
587
588 VNET_FEATURE_INIT (ip6_policer_classify, static) =
589 {
590   .arc_name = "ip6-unicast",
591   .node_name = "ip6-policer-classify",
592   .runs_before = VNET_FEATURES ("ipsec-input-ip6"),
593 };
594
595 VNET_FEATURE_INIT (ip6_ipsec, static) =
596 {
597   .arc_name = "ip6-unicast",
598   .node_name = "ipsec-input-ip6",
599   .runs_before = VNET_FEATURES ("l2tp-decap"),
600 };
601
602 VNET_FEATURE_INIT (ip6_l2tp, static) =
603 {
604   .arc_name = "ip6-unicast",
605   .node_name = "l2tp-decap",
606   .runs_before = VNET_FEATURES ("vpath-input-ip6"),
607 };
608
609 VNET_FEATURE_INIT (ip6_vpath, static) =
610 {
611   .arc_name = "ip6-unicast",
612   .node_name = "vpath-input-ip6",
613   .runs_before = VNET_FEATURES ("ip6-vxlan-bypass"),
614 };
615
616 VNET_FEATURE_INIT (ip6_vxlan_bypass, static) =
617 {
618   .arc_name = "ip6-unicast",
619   .node_name = "ip6-vxlan-bypass",
620   .runs_before = VNET_FEATURES ("ip6-lookup"),
621 };
622
623 VNET_FEATURE_INIT (ip6_drop, static) =
624 {
625   .arc_name = "ip6-unicast",
626   .node_name = "ip6-drop",
627   .runs_before = VNET_FEATURES ("ip6-lookup"),
628 };
629
630 VNET_FEATURE_INIT (ip6_lookup, static) =
631 {
632   .arc_name = "ip6-unicast",
633   .node_name = "ip6-lookup",
634   .runs_before = 0,  /*last feature*/
635 };
636
637 /* Built-in ip6 multicast rx feature path definition (none now) */
638 VNET_FEATURE_ARC_INIT (ip6_multicast, static) =
639 {
640   .arc_name  = "ip6-multicast",
641   .start_nodes = VNET_FEATURES ("ip6-input"),
642   .arc_index_ptr = &ip6_main.lookup_main.mcast_feature_arc_index,
643 };
644
645 VNET_FEATURE_INIT (ip6_vpath_mc, static) = {
646   .arc_name = "ip6-multicast",
647   .node_name = "vpath-input-ip6",
648   .runs_before = VNET_FEATURES ("ip6-mfib-forward-lookup"),
649 };
650
651 VNET_FEATURE_INIT (ip6_drop_mc, static) = {
652   .arc_name = "ip6-multicast",
653   .node_name = "ip6-drop",
654   .runs_before = VNET_FEATURES ("ip6-mfib-forward-lookup"),
655 };
656
657 VNET_FEATURE_INIT (ip6_mc_lookup, static) = {
658   .arc_name = "ip6-multicast",
659   .node_name = "ip6-mfib-forward-lookup",
660   .runs_before = 0, /* last feature */
661 };
662
663 /* Built-in ip4 tx feature path definition */
664 VNET_FEATURE_ARC_INIT (ip6_output, static) =
665 {
666   .arc_name  = "ip6-output",
667   .start_nodes = VNET_FEATURES ("ip6-rewrite", "ip6-midchain"),
668   .arc_index_ptr = &ip6_main.lookup_main.output_feature_arc_index,
669 };
670
671 VNET_FEATURE_INIT (ip6_ipsec_output, static) = {
672   .arc_name = "ip6-output",
673   .node_name = "ipsec-output-ip6",
674   .runs_before = VNET_FEATURES ("interface-output"),
675 };
676
677 VNET_FEATURE_INIT (ip6_interface_output, static) = {
678   .arc_name = "ip6-output",
679   .node_name = "interface-output",
680   .runs_before = 0, /* not before any other features */
681 };
682 /* *INDENT-ON* */
683
684 clib_error_t *
685 ip6_sw_interface_add_del (vnet_main_t * vnm, u32 sw_if_index, u32 is_add)
686 {
687   ip6_main_t *im = &ip6_main;
688
689   vec_validate (im->fib_index_by_sw_if_index, sw_if_index);
690   vec_validate (im->mfib_index_by_sw_if_index, sw_if_index);
691
692   if (!is_add)
693     {
694       /* Ensure that IPv6 is disabled */
695       ip6_main_t *im6 = &ip6_main;
696       ip_lookup_main_t *lm6 = &im6->lookup_main;
697       ip_interface_address_t *ia = 0;
698       ip6_address_t *address;
699       vlib_main_t *vm = vlib_get_main ();
700
701       ip6_neighbor_sw_interface_add_del (vnm, sw_if_index, 0 /* is_add */ );
702       /* *INDENT-OFF* */
703       foreach_ip_interface_address (lm6, ia, sw_if_index, 1 /* honor unnumbered */,
704       ({
705         address = ip_interface_address_get_address (lm6, ia);
706         ip6_add_del_interface_address(vm, sw_if_index, address, ia->address_length, 1);
707       }));
708       /* *INDENT-ON* */
709       ip6_mfib_interface_enable_disable (sw_if_index, 0);
710     }
711
712   vnet_feature_enable_disable ("ip6-unicast", "ip6-drop", sw_if_index,
713                                is_add, 0, 0);
714
715   vnet_feature_enable_disable ("ip6-multicast", "ip6-drop", sw_if_index,
716                                is_add, 0, 0);
717
718   return /* no error */ 0;
719 }
720
721 VNET_SW_INTERFACE_ADD_DEL_FUNCTION (ip6_sw_interface_add_del);
722
723 static uword
724 ip6_lookup (vlib_main_t * vm,
725             vlib_node_runtime_t * node, vlib_frame_t * frame)
726 {
727   return ip6_lookup_inline (vm, node, frame);
728 }
729
730 static u8 *format_ip6_lookup_trace (u8 * s, va_list * args);
731
732 /* *INDENT-OFF* */
733 VLIB_REGISTER_NODE (ip6_lookup_node) =
734 {
735   .function = ip6_lookup,
736   .name = "ip6-lookup",
737   .vector_size = sizeof (u32),
738   .format_trace = format_ip6_lookup_trace,
739   .n_next_nodes = IP6_LOOKUP_N_NEXT,
740   .next_nodes = IP6_LOOKUP_NEXT_NODES,
741 };
742 /* *INDENT-ON* */
743
744 VLIB_NODE_FUNCTION_MULTIARCH (ip6_lookup_node, ip6_lookup);
745
746 always_inline uword
747 ip6_load_balance (vlib_main_t * vm,
748                   vlib_node_runtime_t * node, vlib_frame_t * frame)
749 {
750   vlib_combined_counter_main_t *cm = &load_balance_main.lbm_via_counters;
751   u32 n_left_from, n_left_to_next, *from, *to_next;
752   ip_lookup_next_t next;
753   u32 thread_index = vlib_get_thread_index ();
754   ip6_main_t *im = &ip6_main;
755
756   from = vlib_frame_vector_args (frame);
757   n_left_from = frame->n_vectors;
758   next = node->cached_next_index;
759
760   if (node->flags & VLIB_NODE_FLAG_TRACE)
761     ip6_forward_next_trace (vm, node, frame, VLIB_TX);
762
763   while (n_left_from > 0)
764     {
765       vlib_get_next_frame (vm, node, next, to_next, n_left_to_next);
766
767
768       while (n_left_from >= 4 && n_left_to_next >= 2)
769         {
770           ip_lookup_next_t next0, next1;
771           const load_balance_t *lb0, *lb1;
772           vlib_buffer_t *p0, *p1;
773           u32 pi0, lbi0, hc0, pi1, lbi1, hc1;
774           const ip6_header_t *ip0, *ip1;
775           const dpo_id_t *dpo0, *dpo1;
776
777           /* Prefetch next iteration. */
778           {
779             vlib_buffer_t *p2, *p3;
780
781             p2 = vlib_get_buffer (vm, from[2]);
782             p3 = vlib_get_buffer (vm, from[3]);
783
784             vlib_prefetch_buffer_header (p2, STORE);
785             vlib_prefetch_buffer_header (p3, STORE);
786
787             CLIB_PREFETCH (p2->data, sizeof (ip0[0]), STORE);
788             CLIB_PREFETCH (p3->data, sizeof (ip0[0]), STORE);
789           }
790
791           pi0 = to_next[0] = from[0];
792           pi1 = to_next[1] = from[1];
793
794           from += 2;
795           n_left_from -= 2;
796           to_next += 2;
797           n_left_to_next -= 2;
798
799           p0 = vlib_get_buffer (vm, pi0);
800           p1 = vlib_get_buffer (vm, pi1);
801
802           ip0 = vlib_buffer_get_current (p0);
803           ip1 = vlib_buffer_get_current (p1);
804           lbi0 = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
805           lbi1 = vnet_buffer (p1)->ip.adj_index[VLIB_TX];
806
807           lb0 = load_balance_get (lbi0);
808           lb1 = load_balance_get (lbi1);
809
810           /*
811            * this node is for via FIBs we can re-use the hash value from the
812            * to node if present.
813            * We don't want to use the same hash value at each level in the recursion
814            * graph as that would lead to polarisation
815            */
816           hc0 = hc1 = 0;
817
818           if (PREDICT_FALSE (lb0->lb_n_buckets > 1))
819             {
820               if (PREDICT_TRUE (vnet_buffer (p0)->ip.flow_hash))
821                 {
822                   hc0 = vnet_buffer (p0)->ip.flow_hash =
823                     vnet_buffer (p0)->ip.flow_hash >> 1;
824                 }
825               else
826                 {
827                   hc0 = vnet_buffer (p0)->ip.flow_hash =
828                     ip6_compute_flow_hash (ip0, lb0->lb_hash_config);
829                 }
830               dpo0 =
831                 load_balance_get_fwd_bucket (lb0,
832                                              (hc0 &
833                                               lb0->lb_n_buckets_minus_1));
834             }
835           else
836             {
837               dpo0 = load_balance_get_bucket_i (lb0, 0);
838             }
839           if (PREDICT_FALSE (lb1->lb_n_buckets > 1))
840             {
841               if (PREDICT_TRUE (vnet_buffer (p1)->ip.flow_hash))
842                 {
843                   hc1 = vnet_buffer (p1)->ip.flow_hash =
844                     vnet_buffer (p1)->ip.flow_hash >> 1;
845                 }
846               else
847                 {
848                   hc1 = vnet_buffer (p1)->ip.flow_hash =
849                     ip6_compute_flow_hash (ip1, lb1->lb_hash_config);
850                 }
851               dpo1 =
852                 load_balance_get_fwd_bucket (lb1,
853                                              (hc1 &
854                                               lb1->lb_n_buckets_minus_1));
855             }
856           else
857             {
858               dpo1 = load_balance_get_bucket_i (lb1, 0);
859             }
860
861           next0 = dpo0->dpoi_next_node;
862           next1 = dpo1->dpoi_next_node;
863
864           /* Only process the HBH Option Header if explicitly configured to do so */
865           if (PREDICT_FALSE
866               (ip0->protocol == IP_PROTOCOL_IP6_HOP_BY_HOP_OPTIONS))
867             {
868               next0 = (dpo_is_adj (dpo0) && im->hbh_enabled) ?
869                 (ip_lookup_next_t) IP6_LOOKUP_NEXT_HOP_BY_HOP : next0;
870             }
871           /* Only process the HBH Option Header if explicitly configured to do so */
872           if (PREDICT_FALSE
873               (ip1->protocol == IP_PROTOCOL_IP6_HOP_BY_HOP_OPTIONS))
874             {
875               next1 = (dpo_is_adj (dpo1) && im->hbh_enabled) ?
876                 (ip_lookup_next_t) IP6_LOOKUP_NEXT_HOP_BY_HOP : next1;
877             }
878
879           vnet_buffer (p0)->ip.adj_index[VLIB_TX] = dpo0->dpoi_index;
880           vnet_buffer (p1)->ip.adj_index[VLIB_TX] = dpo1->dpoi_index;
881
882           vlib_increment_combined_counter
883             (cm, thread_index, lbi0, 1, vlib_buffer_length_in_chain (vm, p0));
884           vlib_increment_combined_counter
885             (cm, thread_index, lbi1, 1, vlib_buffer_length_in_chain (vm, p1));
886
887           vlib_validate_buffer_enqueue_x2 (vm, node, next,
888                                            to_next, n_left_to_next,
889                                            pi0, pi1, next0, next1);
890         }
891
892       while (n_left_from > 0 && n_left_to_next > 0)
893         {
894           ip_lookup_next_t next0;
895           const load_balance_t *lb0;
896           vlib_buffer_t *p0;
897           u32 pi0, lbi0, hc0;
898           const ip6_header_t *ip0;
899           const dpo_id_t *dpo0;
900
901           pi0 = from[0];
902           to_next[0] = pi0;
903           from += 1;
904           to_next += 1;
905           n_left_to_next -= 1;
906           n_left_from -= 1;
907
908           p0 = vlib_get_buffer (vm, pi0);
909
910           ip0 = vlib_buffer_get_current (p0);
911           lbi0 = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
912
913           lb0 = load_balance_get (lbi0);
914
915           hc0 = 0;
916           if (PREDICT_FALSE (lb0->lb_n_buckets > 1))
917             {
918               if (PREDICT_TRUE (vnet_buffer (p0)->ip.flow_hash))
919                 {
920                   hc0 = vnet_buffer (p0)->ip.flow_hash =
921                     vnet_buffer (p0)->ip.flow_hash >> 1;
922                 }
923               else
924                 {
925                   hc0 = vnet_buffer (p0)->ip.flow_hash =
926                     ip6_compute_flow_hash (ip0, lb0->lb_hash_config);
927                 }
928               dpo0 =
929                 load_balance_get_fwd_bucket (lb0,
930                                              (hc0 &
931                                               lb0->lb_n_buckets_minus_1));
932             }
933           else
934             {
935               dpo0 = load_balance_get_bucket_i (lb0, 0);
936             }
937
938           next0 = dpo0->dpoi_next_node;
939           vnet_buffer (p0)->ip.adj_index[VLIB_TX] = dpo0->dpoi_index;
940
941           /* Only process the HBH Option Header if explicitly configured to do so */
942           if (PREDICT_FALSE
943               (ip0->protocol == IP_PROTOCOL_IP6_HOP_BY_HOP_OPTIONS))
944             {
945               next0 = (dpo_is_adj (dpo0) && im->hbh_enabled) ?
946                 (ip_lookup_next_t) IP6_LOOKUP_NEXT_HOP_BY_HOP : next0;
947             }
948
949           vlib_increment_combined_counter
950             (cm, thread_index, lbi0, 1, vlib_buffer_length_in_chain (vm, p0));
951
952           vlib_validate_buffer_enqueue_x1 (vm, node, next,
953                                            to_next, n_left_to_next,
954                                            pi0, next0);
955         }
956
957       vlib_put_next_frame (vm, node, next, n_left_to_next);
958     }
959
960   return frame->n_vectors;
961 }
962
963 /* *INDENT-OFF* */
964 VLIB_REGISTER_NODE (ip6_load_balance_node) =
965 {
966   .function = ip6_load_balance,
967   .name = "ip6-load-balance",
968   .vector_size = sizeof (u32),
969   .sibling_of = "ip6-lookup",
970   .format_trace = format_ip6_lookup_trace,
971 };
972 /* *INDENT-ON* */
973
974 VLIB_NODE_FUNCTION_MULTIARCH (ip6_load_balance_node, ip6_load_balance);
975
976 typedef struct
977 {
978   /* Adjacency taken. */
979   u32 adj_index;
980   u32 flow_hash;
981   u32 fib_index;
982
983   /* Packet data, possibly *after* rewrite. */
984   u8 packet_data[128 - 1 * sizeof (u32)];
985 }
986 ip6_forward_next_trace_t;
987
988 u8 *
989 format_ip6_forward_next_trace (u8 * s, va_list * args)
990 {
991   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
992   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
993   ip6_forward_next_trace_t *t = va_arg (*args, ip6_forward_next_trace_t *);
994   uword indent = format_get_indent (s);
995
996   s = format (s, "%U%U",
997               format_white_space, indent,
998               format_ip6_header, t->packet_data, sizeof (t->packet_data));
999   return s;
1000 }
1001
1002 static u8 *
1003 format_ip6_lookup_trace (u8 * s, va_list * args)
1004 {
1005   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
1006   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
1007   ip6_forward_next_trace_t *t = va_arg (*args, ip6_forward_next_trace_t *);
1008   uword indent = format_get_indent (s);
1009
1010   s = format (s, "fib %d dpo-idx %d flow hash: 0x%08x",
1011               t->fib_index, t->adj_index, t->flow_hash);
1012   s = format (s, "\n%U%U",
1013               format_white_space, indent,
1014               format_ip6_header, t->packet_data, sizeof (t->packet_data));
1015   return s;
1016 }
1017
1018
1019 static u8 *
1020 format_ip6_rewrite_trace (u8 * s, va_list * args)
1021 {
1022   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
1023   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
1024   ip6_forward_next_trace_t *t = va_arg (*args, ip6_forward_next_trace_t *);
1025   uword indent = format_get_indent (s);
1026
1027   s = format (s, "tx_sw_if_index %d adj-idx %d : %U flow hash: 0x%08x",
1028               t->fib_index, t->adj_index, format_ip_adjacency,
1029               t->adj_index, FORMAT_IP_ADJACENCY_NONE, t->flow_hash);
1030   s = format (s, "\n%U%U",
1031               format_white_space, indent,
1032               format_ip_adjacency_packet_data,
1033               t->adj_index, t->packet_data, sizeof (t->packet_data));
1034   return s;
1035 }
1036
1037 /* Common trace function for all ip6-forward next nodes. */
1038 void
1039 ip6_forward_next_trace (vlib_main_t * vm,
1040                         vlib_node_runtime_t * node,
1041                         vlib_frame_t * frame, vlib_rx_or_tx_t which_adj_index)
1042 {
1043   u32 *from, n_left;
1044   ip6_main_t *im = &ip6_main;
1045
1046   n_left = frame->n_vectors;
1047   from = vlib_frame_vector_args (frame);
1048
1049   while (n_left >= 4)
1050     {
1051       u32 bi0, bi1;
1052       vlib_buffer_t *b0, *b1;
1053       ip6_forward_next_trace_t *t0, *t1;
1054
1055       /* Prefetch next iteration. */
1056       vlib_prefetch_buffer_with_index (vm, from[2], LOAD);
1057       vlib_prefetch_buffer_with_index (vm, from[3], LOAD);
1058
1059       bi0 = from[0];
1060       bi1 = from[1];
1061
1062       b0 = vlib_get_buffer (vm, bi0);
1063       b1 = vlib_get_buffer (vm, bi1);
1064
1065       if (b0->flags & VLIB_BUFFER_IS_TRACED)
1066         {
1067           t0 = vlib_add_trace (vm, node, b0, sizeof (t0[0]));
1068           t0->adj_index = vnet_buffer (b0)->ip.adj_index[which_adj_index];
1069           t0->flow_hash = vnet_buffer (b0)->ip.flow_hash;
1070           t0->fib_index =
1071             (vnet_buffer (b0)->sw_if_index[VLIB_TX] !=
1072              (u32) ~ 0) ? vnet_buffer (b0)->sw_if_index[VLIB_TX] :
1073             vec_elt (im->fib_index_by_sw_if_index,
1074                      vnet_buffer (b0)->sw_if_index[VLIB_RX]);
1075
1076           clib_memcpy (t0->packet_data,
1077                        vlib_buffer_get_current (b0),
1078                        sizeof (t0->packet_data));
1079         }
1080       if (b1->flags & VLIB_BUFFER_IS_TRACED)
1081         {
1082           t1 = vlib_add_trace (vm, node, b1, sizeof (t1[0]));
1083           t1->adj_index = vnet_buffer (b1)->ip.adj_index[which_adj_index];
1084           t1->flow_hash = vnet_buffer (b1)->ip.flow_hash;
1085           t1->fib_index =
1086             (vnet_buffer (b1)->sw_if_index[VLIB_TX] !=
1087              (u32) ~ 0) ? vnet_buffer (b1)->sw_if_index[VLIB_TX] :
1088             vec_elt (im->fib_index_by_sw_if_index,
1089                      vnet_buffer (b1)->sw_if_index[VLIB_RX]);
1090
1091           clib_memcpy (t1->packet_data,
1092                        vlib_buffer_get_current (b1),
1093                        sizeof (t1->packet_data));
1094         }
1095       from += 2;
1096       n_left -= 2;
1097     }
1098
1099   while (n_left >= 1)
1100     {
1101       u32 bi0;
1102       vlib_buffer_t *b0;
1103       ip6_forward_next_trace_t *t0;
1104
1105       bi0 = from[0];
1106
1107       b0 = vlib_get_buffer (vm, bi0);
1108
1109       if (b0->flags & VLIB_BUFFER_IS_TRACED)
1110         {
1111           t0 = vlib_add_trace (vm, node, b0, sizeof (t0[0]));
1112           t0->adj_index = vnet_buffer (b0)->ip.adj_index[which_adj_index];
1113           t0->flow_hash = vnet_buffer (b0)->ip.flow_hash;
1114           t0->fib_index =
1115             (vnet_buffer (b0)->sw_if_index[VLIB_TX] !=
1116              (u32) ~ 0) ? vnet_buffer (b0)->sw_if_index[VLIB_TX] :
1117             vec_elt (im->fib_index_by_sw_if_index,
1118                      vnet_buffer (b0)->sw_if_index[VLIB_RX]);
1119
1120           clib_memcpy (t0->packet_data,
1121                        vlib_buffer_get_current (b0),
1122                        sizeof (t0->packet_data));
1123         }
1124       from += 1;
1125       n_left -= 1;
1126     }
1127 }
1128
1129 static uword
1130 ip6_drop_or_punt (vlib_main_t * vm,
1131                   vlib_node_runtime_t * node,
1132                   vlib_frame_t * frame, ip6_error_t error_code)
1133 {
1134   u32 *buffers = vlib_frame_vector_args (frame);
1135   uword n_packets = frame->n_vectors;
1136
1137   vlib_error_drop_buffers (vm, node, buffers,
1138                            /* stride */ 1,
1139                            n_packets,
1140                            /* next */ 0,
1141                            ip6_input_node.index, error_code);
1142
1143   if (node->flags & VLIB_NODE_FLAG_TRACE)
1144     ip6_forward_next_trace (vm, node, frame, VLIB_TX);
1145
1146   return n_packets;
1147 }
1148
1149 static uword
1150 ip6_drop (vlib_main_t * vm, vlib_node_runtime_t * node, vlib_frame_t * frame)
1151 {
1152   return ip6_drop_or_punt (vm, node, frame, IP6_ERROR_ADJACENCY_DROP);
1153 }
1154
1155 static uword
1156 ip6_punt (vlib_main_t * vm, vlib_node_runtime_t * node, vlib_frame_t * frame)
1157 {
1158   return ip6_drop_or_punt (vm, node, frame, IP6_ERROR_ADJACENCY_PUNT);
1159 }
1160
1161 /* *INDENT-OFF* */
1162 VLIB_REGISTER_NODE (ip6_drop_node, static) =
1163 {
1164   .function = ip6_drop,
1165   .name = "ip6-drop",
1166   .vector_size = sizeof (u32),
1167   .format_trace = format_ip6_forward_next_trace,
1168   .n_next_nodes = 1,
1169   .next_nodes =
1170   {
1171     [0] = "error-drop",},
1172 };
1173 /* *INDENT-ON* */
1174
1175 VLIB_NODE_FUNCTION_MULTIARCH (ip6_drop_node, ip6_drop);
1176
1177 /* *INDENT-OFF* */
1178 VLIB_REGISTER_NODE (ip6_punt_node, static) =
1179 {
1180   .function = ip6_punt,
1181   .name = "ip6-punt",
1182   .vector_size = sizeof (u32),
1183   .format_trace = format_ip6_forward_next_trace,
1184   .n_next_nodes = 1,
1185   .next_nodes =
1186   {
1187     [0] = "error-punt",},
1188 };
1189 /* *INDENT-ON* */
1190
1191 VLIB_NODE_FUNCTION_MULTIARCH (ip6_punt_node, ip6_punt);
1192
1193 /* Compute TCP/UDP/ICMP6 checksum in software. */
1194 u16
1195 ip6_tcp_udp_icmp_compute_checksum (vlib_main_t * vm, vlib_buffer_t * p0,
1196                                    ip6_header_t * ip0, int *bogus_lengthp)
1197 {
1198   ip_csum_t sum0;
1199   u16 sum16, payload_length_host_byte_order;
1200   u32 i, n_this_buffer, n_bytes_left;
1201   u32 headers_size = sizeof (ip0[0]);
1202   void *data_this_buffer;
1203
1204   ASSERT (bogus_lengthp);
1205   *bogus_lengthp = 0;
1206
1207   /* Initialize checksum with ip header. */
1208   sum0 = ip0->payload_length + clib_host_to_net_u16 (ip0->protocol);
1209   payload_length_host_byte_order = clib_net_to_host_u16 (ip0->payload_length);
1210   data_this_buffer = (void *) (ip0 + 1);
1211
1212   for (i = 0; i < ARRAY_LEN (ip0->src_address.as_uword); i++)
1213     {
1214       sum0 = ip_csum_with_carry (sum0,
1215                                  clib_mem_unaligned (&ip0->
1216                                                      src_address.as_uword[i],
1217                                                      uword));
1218       sum0 =
1219         ip_csum_with_carry (sum0,
1220                             clib_mem_unaligned (&ip0->dst_address.as_uword[i],
1221                                                 uword));
1222     }
1223
1224   /* some icmp packets may come with a "router alert" hop-by-hop extension header (e.g., mldv2 packets)
1225    * or UDP-Ping packets */
1226   if (PREDICT_FALSE (ip0->protocol == IP_PROTOCOL_IP6_HOP_BY_HOP_OPTIONS))
1227     {
1228       u32 skip_bytes;
1229       ip6_hop_by_hop_ext_t *ext_hdr =
1230         (ip6_hop_by_hop_ext_t *) data_this_buffer;
1231
1232       /* validate really icmp6 next */
1233       ASSERT ((ext_hdr->next_hdr == IP_PROTOCOL_ICMP6)
1234               || (ext_hdr->next_hdr == IP_PROTOCOL_UDP));
1235
1236       skip_bytes = 8 * (1 + ext_hdr->n_data_u64s);
1237       data_this_buffer = (void *) ((u8 *) data_this_buffer + skip_bytes);
1238
1239       payload_length_host_byte_order -= skip_bytes;
1240       headers_size += skip_bytes;
1241     }
1242
1243   n_bytes_left = n_this_buffer = payload_length_host_byte_order;
1244   if (p0 && n_this_buffer + headers_size > p0->current_length)
1245     n_this_buffer =
1246       p0->current_length >
1247       headers_size ? p0->current_length - headers_size : 0;
1248   while (1)
1249     {
1250       sum0 = ip_incremental_checksum (sum0, data_this_buffer, n_this_buffer);
1251       n_bytes_left -= n_this_buffer;
1252       if (n_bytes_left == 0)
1253         break;
1254
1255       if (!(p0->flags & VLIB_BUFFER_NEXT_PRESENT))
1256         {
1257           *bogus_lengthp = 1;
1258           return 0xfefe;
1259         }
1260       p0 = vlib_get_buffer (vm, p0->next_buffer);
1261       data_this_buffer = vlib_buffer_get_current (p0);
1262       n_this_buffer = p0->current_length;
1263     }
1264
1265   sum16 = ~ip_csum_fold (sum0);
1266
1267   return sum16;
1268 }
1269
1270 u32
1271 ip6_tcp_udp_icmp_validate_checksum (vlib_main_t * vm, vlib_buffer_t * p0)
1272 {
1273   ip6_header_t *ip0 = vlib_buffer_get_current (p0);
1274   udp_header_t *udp0;
1275   u16 sum16;
1276   int bogus_length;
1277
1278   /* some icmp packets may come with a "router alert" hop-by-hop extension header (e.g., mldv2 packets) */
1279   ASSERT (ip0->protocol == IP_PROTOCOL_TCP
1280           || ip0->protocol == IP_PROTOCOL_ICMP6
1281           || ip0->protocol == IP_PROTOCOL_UDP
1282           || ip0->protocol == IP_PROTOCOL_IP6_HOP_BY_HOP_OPTIONS);
1283
1284   udp0 = (void *) (ip0 + 1);
1285   if (ip0->protocol == IP_PROTOCOL_UDP && udp0->checksum == 0)
1286     {
1287       p0->flags |= (VNET_BUFFER_F_L4_CHECKSUM_COMPUTED
1288                     | VNET_BUFFER_F_L4_CHECKSUM_CORRECT);
1289       return p0->flags;
1290     }
1291
1292   sum16 = ip6_tcp_udp_icmp_compute_checksum (vm, p0, ip0, &bogus_length);
1293
1294   p0->flags |= (VNET_BUFFER_F_L4_CHECKSUM_COMPUTED
1295                 | ((sum16 == 0) << VNET_BUFFER_F_LOG2_L4_CHECKSUM_CORRECT));
1296
1297   return p0->flags;
1298 }
1299
1300 /**
1301  * @brief returns number of links on which src is reachable.
1302  */
1303 always_inline int
1304 ip6_urpf_loose_check (ip6_main_t * im, vlib_buffer_t * b, ip6_header_t * i)
1305 {
1306   const load_balance_t *lb0;
1307   index_t lbi;
1308
1309   lbi = ip6_fib_table_fwding_lookup_with_if_index (im,
1310                                                    vnet_buffer
1311                                                    (b)->sw_if_index[VLIB_RX],
1312                                                    &i->src_address);
1313
1314   lb0 = load_balance_get (lbi);
1315
1316   return (fib_urpf_check_size (lb0->lb_urpf));
1317 }
1318
1319 static uword
1320 ip6_local (vlib_main_t * vm, vlib_node_runtime_t * node, vlib_frame_t * frame)
1321 {
1322   ip6_main_t *im = &ip6_main;
1323   ip_lookup_main_t *lm = &im->lookup_main;
1324   ip_local_next_t next_index;
1325   u32 *from, *to_next, n_left_from, n_left_to_next;
1326   vlib_node_runtime_t *error_node =
1327     vlib_node_get_runtime (vm, ip6_input_node.index);
1328
1329   from = vlib_frame_vector_args (frame);
1330   n_left_from = frame->n_vectors;
1331   next_index = node->cached_next_index;
1332
1333   if (node->flags & VLIB_NODE_FLAG_TRACE)
1334     ip6_forward_next_trace (vm, node, frame, VLIB_TX);
1335
1336   while (n_left_from > 0)
1337     {
1338       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
1339
1340       while (n_left_from >= 4 && n_left_to_next >= 2)
1341         {
1342           vlib_buffer_t *p0, *p1;
1343           ip6_header_t *ip0, *ip1;
1344           udp_header_t *udp0, *udp1;
1345           u32 pi0, ip_len0, udp_len0, flags0, next0;
1346           u32 pi1, ip_len1, udp_len1, flags1, next1;
1347           i32 len_diff0, len_diff1;
1348           u8 error0, type0, good_l4_checksum0;
1349           u8 error1, type1, good_l4_checksum1;
1350           u32 udp_offset0, udp_offset1;
1351
1352           pi0 = to_next[0] = from[0];
1353           pi1 = to_next[1] = from[1];
1354           from += 2;
1355           n_left_from -= 2;
1356           to_next += 2;
1357           n_left_to_next -= 2;
1358
1359           p0 = vlib_get_buffer (vm, pi0);
1360           p1 = vlib_get_buffer (vm, pi1);
1361
1362           ip0 = vlib_buffer_get_current (p0);
1363           ip1 = vlib_buffer_get_current (p1);
1364
1365           vnet_buffer (p0)->l3_hdr_offset = p0->current_data;
1366           vnet_buffer (p1)->l3_hdr_offset = p1->current_data;
1367
1368           type0 = lm->builtin_protocol_by_ip_protocol[ip0->protocol];
1369           type1 = lm->builtin_protocol_by_ip_protocol[ip1->protocol];
1370
1371           next0 = lm->local_next_by_ip_protocol[ip0->protocol];
1372           next1 = lm->local_next_by_ip_protocol[ip1->protocol];
1373
1374           flags0 = p0->flags;
1375           flags1 = p1->flags;
1376
1377           good_l4_checksum0 =
1378             (flags0 & VNET_BUFFER_F_L4_CHECKSUM_CORRECT) != 0;
1379           good_l4_checksum1 =
1380             (flags1 & VNET_BUFFER_F_L4_CHECKSUM_CORRECT) != 0;
1381           len_diff0 = 0;
1382           len_diff1 = 0;
1383
1384           if (PREDICT_TRUE (IP_PROTOCOL_UDP == ip6_locate_header (p0, ip0,
1385                                                                   IP_PROTOCOL_UDP,
1386                                                                   &udp_offset0)))
1387             {
1388               udp0 = (udp_header_t *) ((u8 *) ip0 + udp_offset0);
1389               /* Don't verify UDP checksum for packets with explicit zero checksum. */
1390               good_l4_checksum0 |= type0 == IP_BUILTIN_PROTOCOL_UDP
1391                 && udp0->checksum == 0;
1392               /* Verify UDP length. */
1393               ip_len0 = clib_net_to_host_u16 (ip0->payload_length);
1394               udp_len0 = clib_net_to_host_u16 (udp0->length);
1395               len_diff0 = ip_len0 - udp_len0;
1396             }
1397           if (PREDICT_TRUE (IP_PROTOCOL_UDP == ip6_locate_header (p1, ip1,
1398                                                                   IP_PROTOCOL_UDP,
1399                                                                   &udp_offset1)))
1400             {
1401               udp1 = (udp_header_t *) ((u8 *) ip1 + udp_offset1);
1402               /* Don't verify UDP checksum for packets with explicit zero checksum. */
1403               good_l4_checksum1 |= type1 == IP_BUILTIN_PROTOCOL_UDP
1404                 && udp1->checksum == 0;
1405               /* Verify UDP length. */
1406               ip_len1 = clib_net_to_host_u16 (ip1->payload_length);
1407               udp_len1 = clib_net_to_host_u16 (udp1->length);
1408               len_diff1 = ip_len1 - udp_len1;
1409             }
1410
1411           good_l4_checksum0 |= type0 == IP_BUILTIN_PROTOCOL_UNKNOWN;
1412           good_l4_checksum1 |= type1 == IP_BUILTIN_PROTOCOL_UNKNOWN;
1413
1414           len_diff0 = type0 == IP_BUILTIN_PROTOCOL_UDP ? len_diff0 : 0;
1415           len_diff1 = type1 == IP_BUILTIN_PROTOCOL_UDP ? len_diff1 : 0;
1416
1417           if (PREDICT_FALSE (type0 != IP_BUILTIN_PROTOCOL_UNKNOWN
1418                              && !good_l4_checksum0
1419                              && !(flags0 &
1420                                   VNET_BUFFER_F_L4_CHECKSUM_COMPUTED)))
1421             {
1422               flags0 = ip6_tcp_udp_icmp_validate_checksum (vm, p0);
1423               good_l4_checksum0 =
1424                 (flags0 & VNET_BUFFER_F_L4_CHECKSUM_CORRECT) != 0;
1425             }
1426           if (PREDICT_FALSE (type1 != IP_BUILTIN_PROTOCOL_UNKNOWN
1427                              && !good_l4_checksum1
1428                              && !(flags1 &
1429                                   VNET_BUFFER_F_L4_CHECKSUM_COMPUTED)))
1430             {
1431               flags1 = ip6_tcp_udp_icmp_validate_checksum (vm, p1);
1432               good_l4_checksum1 =
1433                 (flags1 & VNET_BUFFER_F_L4_CHECKSUM_CORRECT) != 0;
1434             }
1435
1436           error0 = error1 = IP6_ERROR_UNKNOWN_PROTOCOL;
1437
1438           error0 = len_diff0 < 0 ? IP6_ERROR_UDP_LENGTH : error0;
1439           error1 = len_diff1 < 0 ? IP6_ERROR_UDP_LENGTH : error1;
1440
1441           ASSERT (IP6_ERROR_UDP_CHECKSUM + IP_BUILTIN_PROTOCOL_UDP ==
1442                   IP6_ERROR_UDP_CHECKSUM);
1443           ASSERT (IP6_ERROR_UDP_CHECKSUM + IP_BUILTIN_PROTOCOL_ICMP ==
1444                   IP6_ERROR_ICMP_CHECKSUM);
1445           error0 =
1446             (!good_l4_checksum0 ? IP6_ERROR_UDP_CHECKSUM + type0 : error0);
1447           error1 =
1448             (!good_l4_checksum1 ? IP6_ERROR_UDP_CHECKSUM + type1 : error1);
1449
1450           /* Drop packets from unroutable hosts. */
1451           /* If this is a neighbor solicitation (ICMP), skip source RPF check */
1452           if (error0 == IP6_ERROR_UNKNOWN_PROTOCOL &&
1453               type0 != IP_BUILTIN_PROTOCOL_ICMP &&
1454               !ip6_address_is_link_local_unicast (&ip0->src_address))
1455             {
1456               error0 = (!ip6_urpf_loose_check (im, p0, ip0)
1457                         ? IP6_ERROR_SRC_LOOKUP_MISS : error0);
1458             }
1459           if (error1 == IP6_ERROR_UNKNOWN_PROTOCOL &&
1460               type1 != IP_BUILTIN_PROTOCOL_ICMP &&
1461               !ip6_address_is_link_local_unicast (&ip1->src_address))
1462             {
1463               error1 = (!ip6_urpf_loose_check (im, p1, ip1)
1464                         ? IP6_ERROR_SRC_LOOKUP_MISS : error1);
1465             }
1466
1467           next0 =
1468             error0 != IP6_ERROR_UNKNOWN_PROTOCOL ? IP_LOCAL_NEXT_DROP : next0;
1469           next1 =
1470             error1 != IP6_ERROR_UNKNOWN_PROTOCOL ? IP_LOCAL_NEXT_DROP : next1;
1471
1472           p0->error = error_node->errors[error0];
1473           p1->error = error_node->errors[error1];
1474
1475           vlib_validate_buffer_enqueue_x2 (vm, node, next_index,
1476                                            to_next, n_left_to_next,
1477                                            pi0, pi1, next0, next1);
1478         }
1479
1480       while (n_left_from > 0 && n_left_to_next > 0)
1481         {
1482           vlib_buffer_t *p0;
1483           ip6_header_t *ip0;
1484           udp_header_t *udp0;
1485           u32 pi0, ip_len0, udp_len0, flags0, next0;
1486           i32 len_diff0;
1487           u8 error0, type0, good_l4_checksum0;
1488           u32 udp_offset0;
1489
1490           pi0 = to_next[0] = from[0];
1491           from += 1;
1492           n_left_from -= 1;
1493           to_next += 1;
1494           n_left_to_next -= 1;
1495
1496           p0 = vlib_get_buffer (vm, pi0);
1497
1498           ip0 = vlib_buffer_get_current (p0);
1499
1500           vnet_buffer (p0)->l3_hdr_offset = p0->current_data;
1501
1502           type0 = lm->builtin_protocol_by_ip_protocol[ip0->protocol];
1503           next0 = lm->local_next_by_ip_protocol[ip0->protocol];
1504
1505           flags0 = p0->flags;
1506
1507           good_l4_checksum0 =
1508             (flags0 & VNET_BUFFER_F_L4_CHECKSUM_CORRECT) != 0;
1509           len_diff0 = 0;
1510
1511           if (PREDICT_TRUE (IP_PROTOCOL_UDP == ip6_locate_header (p0, ip0,
1512                                                                   IP_PROTOCOL_UDP,
1513                                                                   &udp_offset0)))
1514             {
1515               udp0 = (udp_header_t *) ((u8 *) ip0 + udp_offset0);
1516               /* Don't verify UDP checksum for packets with explicit zero checksum. */
1517               good_l4_checksum0 |= type0 == IP_BUILTIN_PROTOCOL_UDP
1518                 && udp0->checksum == 0;
1519               /* Verify UDP length. */
1520               ip_len0 = clib_net_to_host_u16 (ip0->payload_length);
1521               udp_len0 = clib_net_to_host_u16 (udp0->length);
1522               len_diff0 = ip_len0 - udp_len0;
1523             }
1524
1525           good_l4_checksum0 |= type0 == IP_BUILTIN_PROTOCOL_UNKNOWN;
1526           len_diff0 = type0 == IP_BUILTIN_PROTOCOL_UDP ? len_diff0 : 0;
1527
1528           if (PREDICT_FALSE (type0 != IP_BUILTIN_PROTOCOL_UNKNOWN
1529                              && !good_l4_checksum0
1530                              && !(flags0 &
1531                                   VNET_BUFFER_F_L4_CHECKSUM_COMPUTED)))
1532             {
1533               flags0 = ip6_tcp_udp_icmp_validate_checksum (vm, p0);
1534               good_l4_checksum0 =
1535                 (flags0 & VNET_BUFFER_F_L4_CHECKSUM_CORRECT) != 0;
1536             }
1537
1538           error0 = IP6_ERROR_UNKNOWN_PROTOCOL;
1539
1540           error0 = len_diff0 < 0 ? IP6_ERROR_UDP_LENGTH : error0;
1541
1542           ASSERT (IP6_ERROR_UDP_CHECKSUM + IP_BUILTIN_PROTOCOL_UDP ==
1543                   IP6_ERROR_UDP_CHECKSUM);
1544           ASSERT (IP6_ERROR_UDP_CHECKSUM + IP_BUILTIN_PROTOCOL_ICMP ==
1545                   IP6_ERROR_ICMP_CHECKSUM);
1546           error0 =
1547             (!good_l4_checksum0 ? IP6_ERROR_UDP_CHECKSUM + type0 : error0);
1548
1549           /* If this is a neighbor solicitation (ICMP), skip source RPF check */
1550           if (error0 == IP6_ERROR_UNKNOWN_PROTOCOL &&
1551               type0 != IP_BUILTIN_PROTOCOL_ICMP &&
1552               !ip6_address_is_link_local_unicast (&ip0->src_address))
1553             {
1554               error0 = (!ip6_urpf_loose_check (im, p0, ip0)
1555                         ? IP6_ERROR_SRC_LOOKUP_MISS : error0);
1556             }
1557
1558           next0 =
1559             error0 != IP6_ERROR_UNKNOWN_PROTOCOL ? IP_LOCAL_NEXT_DROP : next0;
1560
1561           p0->error = error_node->errors[error0];
1562
1563           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
1564                                            to_next, n_left_to_next,
1565                                            pi0, next0);
1566         }
1567
1568       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
1569     }
1570
1571   return frame->n_vectors;
1572 }
1573
1574 /* *INDENT-OFF* */
1575 VLIB_REGISTER_NODE (ip6_local_node, static) =
1576 {
1577   .function = ip6_local,
1578   .name = "ip6-local",
1579   .vector_size = sizeof (u32),
1580   .format_trace = format_ip6_forward_next_trace,
1581   .n_next_nodes = IP_LOCAL_N_NEXT,
1582   .next_nodes =
1583   {
1584     [IP_LOCAL_NEXT_DROP] = "error-drop",
1585     [IP_LOCAL_NEXT_PUNT] = "error-punt",
1586     [IP_LOCAL_NEXT_UDP_LOOKUP] = "ip6-udp-lookup",
1587     [IP_LOCAL_NEXT_ICMP] = "ip6-icmp-input",
1588   },
1589 };
1590 /* *INDENT-ON* */
1591
1592 VLIB_NODE_FUNCTION_MULTIARCH (ip6_local_node, ip6_local);
1593
1594 void
1595 ip6_register_protocol (u32 protocol, u32 node_index)
1596 {
1597   vlib_main_t *vm = vlib_get_main ();
1598   ip6_main_t *im = &ip6_main;
1599   ip_lookup_main_t *lm = &im->lookup_main;
1600
1601   ASSERT (protocol < ARRAY_LEN (lm->local_next_by_ip_protocol));
1602   lm->local_next_by_ip_protocol[protocol] =
1603     vlib_node_add_next (vm, ip6_local_node.index, node_index);
1604 }
1605
1606 typedef enum
1607 {
1608   IP6_DISCOVER_NEIGHBOR_NEXT_DROP,
1609   IP6_DISCOVER_NEIGHBOR_NEXT_REPLY_TX,
1610   IP6_DISCOVER_NEIGHBOR_N_NEXT,
1611 } ip6_discover_neighbor_next_t;
1612
1613 typedef enum
1614 {
1615   IP6_DISCOVER_NEIGHBOR_ERROR_DROP,
1616   IP6_DISCOVER_NEIGHBOR_ERROR_REQUEST_SENT,
1617   IP6_DISCOVER_NEIGHBOR_ERROR_NO_SOURCE_ADDRESS,
1618 } ip6_discover_neighbor_error_t;
1619
1620 static uword
1621 ip6_discover_neighbor_inline (vlib_main_t * vm,
1622                               vlib_node_runtime_t * node,
1623                               vlib_frame_t * frame, int is_glean)
1624 {
1625   vnet_main_t *vnm = vnet_get_main ();
1626   ip6_main_t *im = &ip6_main;
1627   ip_lookup_main_t *lm = &im->lookup_main;
1628   u32 *from, *to_next_drop;
1629   uword n_left_from, n_left_to_next_drop;
1630   static f64 time_last_seed_change = -1e100;
1631   static u32 hash_seeds[3];
1632   static uword hash_bitmap[256 / BITS (uword)];
1633   f64 time_now;
1634   int bogus_length;
1635
1636   if (node->flags & VLIB_NODE_FLAG_TRACE)
1637     ip6_forward_next_trace (vm, node, frame, VLIB_TX);
1638
1639   time_now = vlib_time_now (vm);
1640   if (time_now - time_last_seed_change > 1e-3)
1641     {
1642       uword i;
1643       u32 *r = clib_random_buffer_get_data (&vm->random_buffer,
1644                                             sizeof (hash_seeds));
1645       for (i = 0; i < ARRAY_LEN (hash_seeds); i++)
1646         hash_seeds[i] = r[i];
1647
1648       /* Mark all hash keys as been not-seen before. */
1649       for (i = 0; i < ARRAY_LEN (hash_bitmap); i++)
1650         hash_bitmap[i] = 0;
1651
1652       time_last_seed_change = time_now;
1653     }
1654
1655   from = vlib_frame_vector_args (frame);
1656   n_left_from = frame->n_vectors;
1657
1658   while (n_left_from > 0)
1659     {
1660       vlib_get_next_frame (vm, node, IP6_DISCOVER_NEIGHBOR_NEXT_DROP,
1661                            to_next_drop, n_left_to_next_drop);
1662
1663       while (n_left_from > 0 && n_left_to_next_drop > 0)
1664         {
1665           vlib_buffer_t *p0;
1666           ip6_header_t *ip0;
1667           u32 pi0, adj_index0, a0, b0, c0, m0, sw_if_index0, drop0;
1668           uword bm0;
1669           ip_adjacency_t *adj0;
1670           vnet_hw_interface_t *hw_if0;
1671           u32 next0;
1672
1673           pi0 = from[0];
1674
1675           p0 = vlib_get_buffer (vm, pi0);
1676
1677           adj_index0 = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
1678
1679           ip0 = vlib_buffer_get_current (p0);
1680
1681           adj0 = adj_get (adj_index0);
1682
1683           if (!is_glean)
1684             {
1685               ip0->dst_address.as_u64[0] =
1686                 adj0->sub_type.nbr.next_hop.ip6.as_u64[0];
1687               ip0->dst_address.as_u64[1] =
1688                 adj0->sub_type.nbr.next_hop.ip6.as_u64[1];
1689             }
1690
1691           a0 = hash_seeds[0];
1692           b0 = hash_seeds[1];
1693           c0 = hash_seeds[2];
1694
1695           sw_if_index0 = adj0->rewrite_header.sw_if_index;
1696           vnet_buffer (p0)->sw_if_index[VLIB_TX] = sw_if_index0;
1697
1698           a0 ^= sw_if_index0;
1699           b0 ^= ip0->dst_address.as_u32[0];
1700           c0 ^= ip0->dst_address.as_u32[1];
1701
1702           hash_v3_mix32 (a0, b0, c0);
1703
1704           b0 ^= ip0->dst_address.as_u32[2];
1705           c0 ^= ip0->dst_address.as_u32[3];
1706
1707           hash_v3_finalize32 (a0, b0, c0);
1708
1709           c0 &= BITS (hash_bitmap) - 1;
1710           c0 = c0 / BITS (uword);
1711           m0 = (uword) 1 << (c0 % BITS (uword));
1712
1713           bm0 = hash_bitmap[c0];
1714           drop0 = (bm0 & m0) != 0;
1715
1716           /* Mark it as seen. */
1717           hash_bitmap[c0] = bm0 | m0;
1718
1719           from += 1;
1720           n_left_from -= 1;
1721           to_next_drop[0] = pi0;
1722           to_next_drop += 1;
1723           n_left_to_next_drop -= 1;
1724
1725           hw_if0 = vnet_get_sup_hw_interface (vnm, sw_if_index0);
1726
1727           /* If the interface is link-down, drop the pkt */
1728           if (!(hw_if0->flags & VNET_HW_INTERFACE_FLAG_LINK_UP))
1729             drop0 = 1;
1730
1731           p0->error =
1732             node->errors[drop0 ? IP6_DISCOVER_NEIGHBOR_ERROR_DROP
1733                          : IP6_DISCOVER_NEIGHBOR_ERROR_REQUEST_SENT];
1734           if (drop0)
1735             continue;
1736
1737           /*
1738            * the adj has been updated to a rewrite but the node the DPO that got
1739            * us here hasn't - yet. no big deal. we'll drop while we wait.
1740            */
1741           if (IP_LOOKUP_NEXT_REWRITE == adj0->lookup_next_index)
1742             continue;
1743
1744           {
1745             u32 bi0 = 0;
1746             icmp6_neighbor_solicitation_header_t *h0;
1747             vlib_buffer_t *b0;
1748
1749             h0 = vlib_packet_template_get_packet
1750               (vm, &im->discover_neighbor_packet_template, &bi0);
1751
1752             /*
1753              * Build ethernet header.
1754              * Choose source address based on destination lookup
1755              * adjacency.
1756              */
1757             if (ip6_src_address_for_packet (lm,
1758                                             sw_if_index0,
1759                                             &h0->ip.src_address))
1760               {
1761                 /* There is no address on the interface */
1762                 p0->error =
1763                   node->errors[IP6_DISCOVER_NEIGHBOR_ERROR_NO_SOURCE_ADDRESS];
1764                 vlib_buffer_free (vm, &bi0, 1);
1765                 continue;
1766               }
1767
1768             /*
1769              * Destination address is a solicited node multicast address.
1770              * We need to fill in
1771              * the low 24 bits with low 24 bits of target's address.
1772              */
1773             h0->ip.dst_address.as_u8[13] = ip0->dst_address.as_u8[13];
1774             h0->ip.dst_address.as_u8[14] = ip0->dst_address.as_u8[14];
1775             h0->ip.dst_address.as_u8[15] = ip0->dst_address.as_u8[15];
1776
1777             h0->neighbor.target_address = ip0->dst_address;
1778
1779             clib_memcpy (h0->link_layer_option.ethernet_address,
1780                          hw_if0->hw_address, vec_len (hw_if0->hw_address));
1781
1782             /* $$$$ appears we need this; why is the checksum non-zero? */
1783             h0->neighbor.icmp.checksum = 0;
1784             h0->neighbor.icmp.checksum =
1785               ip6_tcp_udp_icmp_compute_checksum (vm, 0, &h0->ip,
1786                                                  &bogus_length);
1787
1788             ASSERT (bogus_length == 0);
1789
1790             vlib_buffer_copy_trace_flag (vm, p0, bi0);
1791             b0 = vlib_get_buffer (vm, bi0);
1792             vnet_buffer (b0)->sw_if_index[VLIB_TX]
1793               = vnet_buffer (p0)->sw_if_index[VLIB_TX];
1794
1795             /* Add rewrite/encap string. */
1796             vnet_rewrite_one_header (adj0[0], h0, sizeof (ethernet_header_t));
1797             vlib_buffer_advance (b0, -adj0->rewrite_header.data_bytes);
1798
1799             next0 = IP6_DISCOVER_NEIGHBOR_NEXT_REPLY_TX;
1800
1801             vlib_set_next_frame_buffer (vm, node, next0, bi0);
1802           }
1803         }
1804
1805       vlib_put_next_frame (vm, node, IP6_DISCOVER_NEIGHBOR_NEXT_DROP,
1806                            n_left_to_next_drop);
1807     }
1808
1809   return frame->n_vectors;
1810 }
1811
1812 static uword
1813 ip6_discover_neighbor (vlib_main_t * vm,
1814                        vlib_node_runtime_t * node, vlib_frame_t * frame)
1815 {
1816   return (ip6_discover_neighbor_inline (vm, node, frame, 0));
1817 }
1818
1819 static uword
1820 ip6_glean (vlib_main_t * vm, vlib_node_runtime_t * node, vlib_frame_t * frame)
1821 {
1822   return (ip6_discover_neighbor_inline (vm, node, frame, 1));
1823 }
1824
1825 static char *ip6_discover_neighbor_error_strings[] = {
1826   [IP6_DISCOVER_NEIGHBOR_ERROR_DROP] = "address overflow drops",
1827   [IP6_DISCOVER_NEIGHBOR_ERROR_REQUEST_SENT] = "neighbor solicitations sent",
1828   [IP6_DISCOVER_NEIGHBOR_ERROR_NO_SOURCE_ADDRESS]
1829     = "no source address for ND solicitation",
1830 };
1831
1832 /* *INDENT-OFF* */
1833 VLIB_REGISTER_NODE (ip6_discover_neighbor_node) =
1834 {
1835   .function = ip6_discover_neighbor,
1836   .name = "ip6-discover-neighbor",
1837   .vector_size = sizeof (u32),
1838   .format_trace = format_ip6_forward_next_trace,
1839   .n_errors = ARRAY_LEN (ip6_discover_neighbor_error_strings),
1840   .error_strings = ip6_discover_neighbor_error_strings,
1841   .n_next_nodes = IP6_DISCOVER_NEIGHBOR_N_NEXT,
1842   .next_nodes =
1843   {
1844     [IP6_DISCOVER_NEIGHBOR_NEXT_DROP] = "error-drop",
1845     [IP6_DISCOVER_NEIGHBOR_NEXT_REPLY_TX] = "interface-output",
1846   },
1847 };
1848 /* *INDENT-ON* */
1849
1850 /* *INDENT-OFF* */
1851 VLIB_REGISTER_NODE (ip6_glean_node) =
1852 {
1853   .function = ip6_glean,
1854   .name = "ip6-glean",
1855   .vector_size = sizeof (u32),
1856   .format_trace = format_ip6_forward_next_trace,
1857   .n_errors = ARRAY_LEN (ip6_discover_neighbor_error_strings),
1858   .error_strings = ip6_discover_neighbor_error_strings,
1859   .n_next_nodes = IP6_DISCOVER_NEIGHBOR_N_NEXT,
1860   .next_nodes =
1861   {
1862     [IP6_DISCOVER_NEIGHBOR_NEXT_DROP] = "error-drop",
1863     [IP6_DISCOVER_NEIGHBOR_NEXT_REPLY_TX] = "interface-output",
1864   },
1865 };
1866 /* *INDENT-ON* */
1867
1868 clib_error_t *
1869 ip6_probe_neighbor (vlib_main_t * vm, ip6_address_t * dst, u32 sw_if_index)
1870 {
1871   vnet_main_t *vnm = vnet_get_main ();
1872   ip6_main_t *im = &ip6_main;
1873   icmp6_neighbor_solicitation_header_t *h;
1874   ip6_address_t *src;
1875   ip_interface_address_t *ia;
1876   ip_adjacency_t *adj;
1877   vnet_hw_interface_t *hi;
1878   vnet_sw_interface_t *si;
1879   vlib_buffer_t *b;
1880   adj_index_t ai;
1881   u32 bi = 0;
1882   int bogus_length;
1883
1884   si = vnet_get_sw_interface (vnm, sw_if_index);
1885
1886   if (!(si->flags & VNET_SW_INTERFACE_FLAG_ADMIN_UP))
1887     {
1888       return clib_error_return (0, "%U: interface %U down",
1889                                 format_ip6_address, dst,
1890                                 format_vnet_sw_if_index_name, vnm,
1891                                 sw_if_index);
1892     }
1893
1894   src =
1895     ip6_interface_address_matching_destination (im, dst, sw_if_index, &ia);
1896   if (!src)
1897     {
1898       vnm->api_errno = VNET_API_ERROR_NO_MATCHING_INTERFACE;
1899       return clib_error_return
1900         (0, "no matching interface address for destination %U (interface %U)",
1901          format_ip6_address, dst,
1902          format_vnet_sw_if_index_name, vnm, sw_if_index);
1903     }
1904
1905   h =
1906     vlib_packet_template_get_packet (vm,
1907                                      &im->discover_neighbor_packet_template,
1908                                      &bi);
1909
1910   hi = vnet_get_sup_hw_interface (vnm, sw_if_index);
1911
1912   /* Destination address is a solicited node multicast address.  We need to fill in
1913      the low 24 bits with low 24 bits of target's address. */
1914   h->ip.dst_address.as_u8[13] = dst->as_u8[13];
1915   h->ip.dst_address.as_u8[14] = dst->as_u8[14];
1916   h->ip.dst_address.as_u8[15] = dst->as_u8[15];
1917
1918   h->ip.src_address = src[0];
1919   h->neighbor.target_address = dst[0];
1920
1921   clib_memcpy (h->link_layer_option.ethernet_address, hi->hw_address,
1922                vec_len (hi->hw_address));
1923
1924   h->neighbor.icmp.checksum =
1925     ip6_tcp_udp_icmp_compute_checksum (vm, 0, &h->ip, &bogus_length);
1926   ASSERT (bogus_length == 0);
1927
1928   b = vlib_get_buffer (vm, bi);
1929   vnet_buffer (b)->sw_if_index[VLIB_RX] =
1930     vnet_buffer (b)->sw_if_index[VLIB_TX] = sw_if_index;
1931
1932   /* Add encapsulation string for software interface (e.g. ethernet header). */
1933   ip46_address_t nh = {
1934     .ip6 = *dst,
1935   };
1936
1937   ai = adj_nbr_add_or_lock (FIB_PROTOCOL_IP6,
1938                             VNET_LINK_IP6, &nh, sw_if_index);
1939   adj = adj_get (ai);
1940
1941   vnet_rewrite_one_header (adj[0], h, sizeof (ethernet_header_t));
1942   vlib_buffer_advance (b, -adj->rewrite_header.data_bytes);
1943
1944   {
1945     vlib_frame_t *f = vlib_get_frame_to_node (vm, hi->output_node_index);
1946     u32 *to_next = vlib_frame_vector_args (f);
1947     to_next[0] = bi;
1948     f->n_vectors = 1;
1949     vlib_put_frame_to_node (vm, hi->output_node_index, f);
1950   }
1951
1952   adj_unlock (ai);
1953   return /* no error */ 0;
1954 }
1955
1956 typedef enum
1957 {
1958   IP6_REWRITE_NEXT_DROP,
1959   IP6_REWRITE_NEXT_ICMP_ERROR,
1960 } ip6_rewrite_next_t;
1961
1962 always_inline uword
1963 ip6_rewrite_inline (vlib_main_t * vm,
1964                     vlib_node_runtime_t * node,
1965                     vlib_frame_t * frame,
1966                     int do_counters, int is_midchain, int is_mcast)
1967 {
1968   ip_lookup_main_t *lm = &ip6_main.lookup_main;
1969   u32 *from = vlib_frame_vector_args (frame);
1970   u32 n_left_from, n_left_to_next, *to_next, next_index;
1971   vlib_node_runtime_t *error_node =
1972     vlib_node_get_runtime (vm, ip6_input_node.index);
1973
1974   n_left_from = frame->n_vectors;
1975   next_index = node->cached_next_index;
1976   u32 thread_index = vlib_get_thread_index ();
1977
1978   while (n_left_from > 0)
1979     {
1980       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
1981
1982       while (n_left_from >= 4 && n_left_to_next >= 2)
1983         {
1984           ip_adjacency_t *adj0, *adj1;
1985           vlib_buffer_t *p0, *p1;
1986           ip6_header_t *ip0, *ip1;
1987           u32 pi0, rw_len0, next0, error0, adj_index0;
1988           u32 pi1, rw_len1, next1, error1, adj_index1;
1989           u32 tx_sw_if_index0, tx_sw_if_index1;
1990
1991           /* Prefetch next iteration. */
1992           {
1993             vlib_buffer_t *p2, *p3;
1994
1995             p2 = vlib_get_buffer (vm, from[2]);
1996             p3 = vlib_get_buffer (vm, from[3]);
1997
1998             vlib_prefetch_buffer_header (p2, LOAD);
1999             vlib_prefetch_buffer_header (p3, LOAD);
2000
2001             CLIB_PREFETCH (p2->pre_data, 32, STORE);
2002             CLIB_PREFETCH (p3->pre_data, 32, STORE);
2003
2004             CLIB_PREFETCH (p2->data, sizeof (ip0[0]), STORE);
2005             CLIB_PREFETCH (p3->data, sizeof (ip0[0]), STORE);
2006           }
2007
2008           pi0 = to_next[0] = from[0];
2009           pi1 = to_next[1] = from[1];
2010
2011           from += 2;
2012           n_left_from -= 2;
2013           to_next += 2;
2014           n_left_to_next -= 2;
2015
2016           p0 = vlib_get_buffer (vm, pi0);
2017           p1 = vlib_get_buffer (vm, pi1);
2018
2019           adj_index0 = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
2020           adj_index1 = vnet_buffer (p1)->ip.adj_index[VLIB_TX];
2021
2022           ip0 = vlib_buffer_get_current (p0);
2023           ip1 = vlib_buffer_get_current (p1);
2024
2025           error0 = error1 = IP6_ERROR_NONE;
2026           next0 = next1 = IP6_REWRITE_NEXT_DROP;
2027
2028           if (PREDICT_TRUE (!(p0->flags & VNET_BUFFER_F_LOCALLY_ORIGINATED)))
2029             {
2030               i32 hop_limit0 = ip0->hop_limit;
2031
2032               /* Input node should have reject packets with hop limit 0. */
2033               ASSERT (ip0->hop_limit > 0);
2034
2035               hop_limit0 -= 1;
2036
2037               ip0->hop_limit = hop_limit0;
2038
2039               /*
2040                * If the hop count drops below 1 when forwarding, generate
2041                * an ICMP response.
2042                */
2043               if (PREDICT_FALSE (hop_limit0 <= 0))
2044                 {
2045                   error0 = IP6_ERROR_TIME_EXPIRED;
2046                   next0 = IP6_REWRITE_NEXT_ICMP_ERROR;
2047                   vnet_buffer (p0)->sw_if_index[VLIB_TX] = (u32) ~ 0;
2048                   icmp6_error_set_vnet_buffer (p0, ICMP6_time_exceeded,
2049                                                ICMP6_time_exceeded_ttl_exceeded_in_transit,
2050                                                0);
2051                 }
2052             }
2053           else
2054             {
2055               p0->flags &= ~VNET_BUFFER_F_LOCALLY_ORIGINATED;
2056             }
2057           if (PREDICT_TRUE (!(p1->flags & VNET_BUFFER_F_LOCALLY_ORIGINATED)))
2058             {
2059               i32 hop_limit1 = ip1->hop_limit;
2060
2061               /* Input node should have reject packets with hop limit 0. */
2062               ASSERT (ip1->hop_limit > 0);
2063
2064               hop_limit1 -= 1;
2065
2066               ip1->hop_limit = hop_limit1;
2067
2068               /*
2069                * If the hop count drops below 1 when forwarding, generate
2070                * an ICMP response.
2071                */
2072               if (PREDICT_FALSE (hop_limit1 <= 0))
2073                 {
2074                   error1 = IP6_ERROR_TIME_EXPIRED;
2075                   next1 = IP6_REWRITE_NEXT_ICMP_ERROR;
2076                   vnet_buffer (p1)->sw_if_index[VLIB_TX] = (u32) ~ 0;
2077                   icmp6_error_set_vnet_buffer (p1, ICMP6_time_exceeded,
2078                                                ICMP6_time_exceeded_ttl_exceeded_in_transit,
2079                                                0);
2080                 }
2081             }
2082           else
2083             {
2084               p1->flags &= ~VNET_BUFFER_F_LOCALLY_ORIGINATED;
2085             }
2086           adj0 = adj_get (adj_index0);
2087           adj1 = adj_get (adj_index1);
2088
2089           rw_len0 = adj0[0].rewrite_header.data_bytes;
2090           rw_len1 = adj1[0].rewrite_header.data_bytes;
2091           vnet_buffer (p0)->ip.save_rewrite_length = rw_len0;
2092           vnet_buffer (p1)->ip.save_rewrite_length = rw_len1;
2093
2094           if (do_counters)
2095             {
2096               vlib_increment_combined_counter
2097                 (&adjacency_counters,
2098                  thread_index, adj_index0, 1,
2099                  vlib_buffer_length_in_chain (vm, p0) + rw_len0);
2100               vlib_increment_combined_counter
2101                 (&adjacency_counters,
2102                  thread_index, adj_index1, 1,
2103                  vlib_buffer_length_in_chain (vm, p1) + rw_len1);
2104             }
2105
2106           /* Check MTU of outgoing interface. */
2107           error0 =
2108             (vlib_buffer_length_in_chain (vm, p0) >
2109              adj0[0].
2110              rewrite_header.max_l3_packet_bytes ? IP6_ERROR_MTU_EXCEEDED :
2111              error0);
2112           error1 =
2113             (vlib_buffer_length_in_chain (vm, p1) >
2114              adj1[0].
2115              rewrite_header.max_l3_packet_bytes ? IP6_ERROR_MTU_EXCEEDED :
2116              error1);
2117
2118           /* Don't adjust the buffer for hop count issue; icmp-error node
2119            * wants to see the IP headerr */
2120           if (PREDICT_TRUE (error0 == IP6_ERROR_NONE))
2121             {
2122               p0->current_data -= rw_len0;
2123               p0->current_length += rw_len0;
2124
2125               tx_sw_if_index0 = adj0[0].rewrite_header.sw_if_index;
2126               vnet_buffer (p0)->sw_if_index[VLIB_TX] = tx_sw_if_index0;
2127               next0 = adj0[0].rewrite_header.next_index;
2128
2129               if (PREDICT_FALSE
2130                   (adj0[0].rewrite_header.flags & VNET_REWRITE_HAS_FEATURES))
2131                 vnet_feature_arc_start (lm->output_feature_arc_index,
2132                                         tx_sw_if_index0, &next0, p0);
2133             }
2134           if (PREDICT_TRUE (error1 == IP6_ERROR_NONE))
2135             {
2136               p1->current_data -= rw_len1;
2137               p1->current_length += rw_len1;
2138
2139               tx_sw_if_index1 = adj1[0].rewrite_header.sw_if_index;
2140               vnet_buffer (p1)->sw_if_index[VLIB_TX] = tx_sw_if_index1;
2141               next1 = adj1[0].rewrite_header.next_index;
2142
2143               if (PREDICT_FALSE
2144                   (adj1[0].rewrite_header.flags & VNET_REWRITE_HAS_FEATURES))
2145                 vnet_feature_arc_start (lm->output_feature_arc_index,
2146                                         tx_sw_if_index1, &next1, p1);
2147             }
2148
2149           /* Guess we are only writing on simple Ethernet header. */
2150           vnet_rewrite_two_headers (adj0[0], adj1[0],
2151                                     ip0, ip1, sizeof (ethernet_header_t));
2152
2153           if (is_midchain)
2154             {
2155               adj0->sub_type.midchain.fixup_func (vm, adj0, p0);
2156               adj1->sub_type.midchain.fixup_func (vm, adj1, p1);
2157             }
2158           if (is_mcast)
2159             {
2160               /*
2161                * copy bytes from the IP address into the MAC rewrite
2162                */
2163               vnet_fixup_one_header (adj0[0], &ip0->dst_address, ip0);
2164               vnet_fixup_one_header (adj1[0], &ip1->dst_address, ip1);
2165             }
2166
2167           vlib_validate_buffer_enqueue_x2 (vm, node, next_index,
2168                                            to_next, n_left_to_next,
2169                                            pi0, pi1, next0, next1);
2170         }
2171
2172       while (n_left_from > 0 && n_left_to_next > 0)
2173         {
2174           ip_adjacency_t *adj0;
2175           vlib_buffer_t *p0;
2176           ip6_header_t *ip0;
2177           u32 pi0, rw_len0;
2178           u32 adj_index0, next0, error0;
2179           u32 tx_sw_if_index0;
2180
2181           pi0 = to_next[0] = from[0];
2182
2183           p0 = vlib_get_buffer (vm, pi0);
2184
2185           adj_index0 = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
2186
2187           adj0 = adj_get (adj_index0);
2188
2189           ip0 = vlib_buffer_get_current (p0);
2190
2191           error0 = IP6_ERROR_NONE;
2192           next0 = IP6_REWRITE_NEXT_DROP;
2193
2194           /* Check hop limit */
2195           if (PREDICT_TRUE (!(p0->flags & VNET_BUFFER_F_LOCALLY_ORIGINATED)))
2196             {
2197               i32 hop_limit0 = ip0->hop_limit;
2198
2199               ASSERT (ip0->hop_limit > 0);
2200
2201               hop_limit0 -= 1;
2202
2203               ip0->hop_limit = hop_limit0;
2204
2205               if (PREDICT_FALSE (hop_limit0 <= 0))
2206                 {
2207                   /*
2208                    * If the hop count drops below 1 when forwarding, generate
2209                    * an ICMP response.
2210                    */
2211                   error0 = IP6_ERROR_TIME_EXPIRED;
2212                   next0 = IP6_REWRITE_NEXT_ICMP_ERROR;
2213                   vnet_buffer (p0)->sw_if_index[VLIB_TX] = (u32) ~ 0;
2214                   icmp6_error_set_vnet_buffer (p0, ICMP6_time_exceeded,
2215                                                ICMP6_time_exceeded_ttl_exceeded_in_transit,
2216                                                0);
2217                 }
2218             }
2219           else
2220             {
2221               p0->flags &= ~VNET_BUFFER_F_LOCALLY_ORIGINATED;
2222             }
2223
2224           /* Guess we are only writing on simple Ethernet header. */
2225           vnet_rewrite_one_header (adj0[0], ip0, sizeof (ethernet_header_t));
2226
2227           /* Update packet buffer attributes/set output interface. */
2228           rw_len0 = adj0[0].rewrite_header.data_bytes;
2229           vnet_buffer (p0)->ip.save_rewrite_length = rw_len0;
2230
2231           if (do_counters)
2232             {
2233               vlib_increment_combined_counter
2234                 (&adjacency_counters,
2235                  thread_index, adj_index0, 1,
2236                  vlib_buffer_length_in_chain (vm, p0) + rw_len0);
2237             }
2238
2239           /* Check MTU of outgoing interface. */
2240           error0 =
2241             (vlib_buffer_length_in_chain (vm, p0) >
2242              adj0[0].
2243              rewrite_header.max_l3_packet_bytes ? IP6_ERROR_MTU_EXCEEDED :
2244              error0);
2245
2246           /* Don't adjust the buffer for hop count issue; icmp-error node
2247            * wants to see the IP headerr */
2248           if (PREDICT_TRUE (error0 == IP6_ERROR_NONE))
2249             {
2250               p0->current_data -= rw_len0;
2251               p0->current_length += rw_len0;
2252
2253               tx_sw_if_index0 = adj0[0].rewrite_header.sw_if_index;
2254
2255               vnet_buffer (p0)->sw_if_index[VLIB_TX] = tx_sw_if_index0;
2256               next0 = adj0[0].rewrite_header.next_index;
2257
2258               if (PREDICT_FALSE
2259                   (adj0[0].rewrite_header.flags & VNET_REWRITE_HAS_FEATURES))
2260                 vnet_feature_arc_start (lm->output_feature_arc_index,
2261                                         tx_sw_if_index0, &next0, p0);
2262             }
2263
2264           if (is_midchain)
2265             {
2266               adj0->sub_type.midchain.fixup_func (vm, adj0, p0);
2267             }
2268           if (is_mcast)
2269             {
2270               vnet_fixup_one_header (adj0[0], &ip0->dst_address, ip0);
2271             }
2272
2273           p0->error = error_node->errors[error0];
2274
2275           from += 1;
2276           n_left_from -= 1;
2277           to_next += 1;
2278           n_left_to_next -= 1;
2279
2280           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
2281                                            to_next, n_left_to_next,
2282                                            pi0, next0);
2283         }
2284
2285       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
2286     }
2287
2288   /* Need to do trace after rewrites to pick up new packet data. */
2289   if (node->flags & VLIB_NODE_FLAG_TRACE)
2290     ip6_forward_next_trace (vm, node, frame, VLIB_TX);
2291
2292   return frame->n_vectors;
2293 }
2294
2295 static uword
2296 ip6_rewrite (vlib_main_t * vm,
2297              vlib_node_runtime_t * node, vlib_frame_t * frame)
2298 {
2299   if (adj_are_counters_enabled ())
2300     return ip6_rewrite_inline (vm, node, frame, 1, 0, 0);
2301   else
2302     return ip6_rewrite_inline (vm, node, frame, 0, 0, 0);
2303 }
2304
2305 static uword
2306 ip6_rewrite_mcast (vlib_main_t * vm,
2307                    vlib_node_runtime_t * node, vlib_frame_t * frame)
2308 {
2309   if (adj_are_counters_enabled ())
2310     return ip6_rewrite_inline (vm, node, frame, 1, 0, 1);
2311   else
2312     return ip6_rewrite_inline (vm, node, frame, 0, 0, 1);
2313 }
2314
2315 static uword
2316 ip6_midchain (vlib_main_t * vm,
2317               vlib_node_runtime_t * node, vlib_frame_t * frame)
2318 {
2319   if (adj_are_counters_enabled ())
2320     return ip6_rewrite_inline (vm, node, frame, 1, 1, 0);
2321   else
2322     return ip6_rewrite_inline (vm, node, frame, 0, 1, 0);
2323 }
2324
2325 static uword
2326 ip6_mcast_midchain (vlib_main_t * vm,
2327                     vlib_node_runtime_t * node, vlib_frame_t * frame)
2328 {
2329   if (adj_are_counters_enabled ())
2330     return ip6_rewrite_inline (vm, node, frame, 1, 1, 1);
2331   else
2332     return ip6_rewrite_inline (vm, node, frame, 0, 1, 1);
2333 }
2334
2335 /* *INDENT-OFF* */
2336 VLIB_REGISTER_NODE (ip6_midchain_node) =
2337 {
2338   .function = ip6_midchain,
2339   .name = "ip6-midchain",
2340   .vector_size = sizeof (u32),
2341   .format_trace = format_ip6_forward_next_trace,
2342   .sibling_of = "ip6-rewrite",
2343   };
2344 /* *INDENT-ON* */
2345
2346 VLIB_NODE_FUNCTION_MULTIARCH (ip6_midchain_node, ip6_midchain);
2347
2348 /* *INDENT-OFF* */
2349 VLIB_REGISTER_NODE (ip6_rewrite_node) =
2350 {
2351   .function = ip6_rewrite,
2352   .name = "ip6-rewrite",
2353   .vector_size = sizeof (u32),
2354   .format_trace = format_ip6_rewrite_trace,
2355   .n_next_nodes = 2,
2356   .next_nodes =
2357   {
2358     [IP6_REWRITE_NEXT_DROP] = "error-drop",
2359     [IP6_REWRITE_NEXT_ICMP_ERROR] = "ip6-icmp-error",
2360   },
2361 };
2362 /* *INDENT-ON* */
2363
2364 VLIB_NODE_FUNCTION_MULTIARCH (ip6_rewrite_node, ip6_rewrite);
2365
2366 /* *INDENT-OFF* */
2367 VLIB_REGISTER_NODE (ip6_rewrite_mcast_node) =
2368 {
2369   .function = ip6_rewrite_mcast,
2370   .name = "ip6-rewrite-mcast",
2371   .vector_size = sizeof (u32),
2372   .format_trace = format_ip6_rewrite_trace,
2373   .sibling_of = "ip6-rewrite",
2374 };
2375 /* *INDENT-ON* */
2376
2377 VLIB_NODE_FUNCTION_MULTIARCH (ip6_rewrite_mcast_node, ip6_rewrite_mcast);
2378
2379 /* *INDENT-OFF* */
2380 VLIB_REGISTER_NODE (ip6_mcast_midchain_node, static) =
2381 {
2382   .function = ip6_mcast_midchain,
2383   .name = "ip6-mcast-midchain",
2384   .vector_size = sizeof (u32),
2385   .format_trace = format_ip6_rewrite_trace,
2386   .sibling_of = "ip6-rewrite",
2387 };
2388 /* *INDENT-ON* */
2389
2390 VLIB_NODE_FUNCTION_MULTIARCH (ip6_mcast_midchain_node, ip6_mcast_midchain);
2391
2392 /*
2393  * Hop-by-Hop handling
2394  */
2395 ip6_hop_by_hop_main_t ip6_hop_by_hop_main;
2396
2397 #define foreach_ip6_hop_by_hop_error \
2398 _(PROCESSED, "pkts with ip6 hop-by-hop options") \
2399 _(FORMAT, "incorrectly formatted hop-by-hop options") \
2400 _(UNKNOWN_OPTION, "unknown ip6 hop-by-hop options")
2401
2402 /* *INDENT-OFF* */
2403 typedef enum
2404 {
2405 #define _(sym,str) IP6_HOP_BY_HOP_ERROR_##sym,
2406   foreach_ip6_hop_by_hop_error
2407 #undef _
2408   IP6_HOP_BY_HOP_N_ERROR,
2409 } ip6_hop_by_hop_error_t;
2410 /* *INDENT-ON* */
2411
2412 /*
2413  * Primary h-b-h handler trace support
2414  * We work pretty hard on the problem for obvious reasons
2415  */
2416 typedef struct
2417 {
2418   u32 next_index;
2419   u32 trace_len;
2420   u8 option_data[256];
2421 } ip6_hop_by_hop_trace_t;
2422
2423 vlib_node_registration_t ip6_hop_by_hop_node;
2424
2425 static char *ip6_hop_by_hop_error_strings[] = {
2426 #define _(sym,string) string,
2427   foreach_ip6_hop_by_hop_error
2428 #undef _
2429 };
2430
2431 u8 *
2432 format_ip6_hop_by_hop_ext_hdr (u8 * s, va_list * args)
2433 {
2434   ip6_hop_by_hop_header_t *hbh0 = va_arg (*args, ip6_hop_by_hop_header_t *);
2435   int total_len = va_arg (*args, int);
2436   ip6_hop_by_hop_option_t *opt0, *limit0;
2437   ip6_hop_by_hop_main_t *hm = &ip6_hop_by_hop_main;
2438   u8 type0;
2439
2440   s = format (s, "IP6_HOP_BY_HOP: next protocol %d len %d total %d",
2441               hbh0->protocol, (hbh0->length + 1) << 3, total_len);
2442
2443   opt0 = (ip6_hop_by_hop_option_t *) (hbh0 + 1);
2444   limit0 = (ip6_hop_by_hop_option_t *) ((u8 *) hbh0 + total_len);
2445
2446   while (opt0 < limit0)
2447     {
2448       type0 = opt0->type;
2449       switch (type0)
2450         {
2451         case 0:         /* Pad, just stop */
2452           opt0 = (ip6_hop_by_hop_option_t *) ((u8 *) opt0 + 1);
2453           break;
2454
2455         default:
2456           if (hm->trace[type0])
2457             {
2458               s = (*hm->trace[type0]) (s, opt0);
2459             }
2460           else
2461             {
2462               s =
2463                 format (s, "\n    unrecognized option %d length %d", type0,
2464                         opt0->length);
2465             }
2466           opt0 =
2467             (ip6_hop_by_hop_option_t *) (((u8 *) opt0) + opt0->length +
2468                                          sizeof (ip6_hop_by_hop_option_t));
2469           break;
2470         }
2471     }
2472   return s;
2473 }
2474
2475 static u8 *
2476 format_ip6_hop_by_hop_trace (u8 * s, va_list * args)
2477 {
2478   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
2479   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
2480   ip6_hop_by_hop_trace_t *t = va_arg (*args, ip6_hop_by_hop_trace_t *);
2481   ip6_hop_by_hop_header_t *hbh0;
2482   ip6_hop_by_hop_option_t *opt0, *limit0;
2483   ip6_hop_by_hop_main_t *hm = &ip6_hop_by_hop_main;
2484
2485   u8 type0;
2486
2487   hbh0 = (ip6_hop_by_hop_header_t *) t->option_data;
2488
2489   s = format (s, "IP6_HOP_BY_HOP: next index %d len %d traced %d",
2490               t->next_index, (hbh0->length + 1) << 3, t->trace_len);
2491
2492   opt0 = (ip6_hop_by_hop_option_t *) (hbh0 + 1);
2493   limit0 = (ip6_hop_by_hop_option_t *) ((u8 *) hbh0) + t->trace_len;
2494
2495   while (opt0 < limit0)
2496     {
2497       type0 = opt0->type;
2498       switch (type0)
2499         {
2500         case 0:         /* Pad, just stop */
2501           opt0 = (ip6_hop_by_hop_option_t *) ((u8 *) opt0) + 1;
2502           break;
2503
2504         default:
2505           if (hm->trace[type0])
2506             {
2507               s = (*hm->trace[type0]) (s, opt0);
2508             }
2509           else
2510             {
2511               s =
2512                 format (s, "\n    unrecognized option %d length %d", type0,
2513                         opt0->length);
2514             }
2515           opt0 =
2516             (ip6_hop_by_hop_option_t *) (((u8 *) opt0) + opt0->length +
2517                                          sizeof (ip6_hop_by_hop_option_t));
2518           break;
2519         }
2520     }
2521   return s;
2522 }
2523
2524 always_inline u8
2525 ip6_scan_hbh_options (vlib_buffer_t * b0,
2526                       ip6_header_t * ip0,
2527                       ip6_hop_by_hop_header_t * hbh0,
2528                       ip6_hop_by_hop_option_t * opt0,
2529                       ip6_hop_by_hop_option_t * limit0, u32 * next0)
2530 {
2531   ip6_hop_by_hop_main_t *hm = &ip6_hop_by_hop_main;
2532   u8 type0;
2533   u8 error0 = 0;
2534
2535   while (opt0 < limit0)
2536     {
2537       type0 = opt0->type;
2538       switch (type0)
2539         {
2540         case 0:         /* Pad1 */
2541           opt0 = (ip6_hop_by_hop_option_t *) ((u8 *) opt0) + 1;
2542           continue;
2543         case 1:         /* PadN */
2544           break;
2545         default:
2546           if (hm->options[type0])
2547             {
2548               if ((*hm->options[type0]) (b0, ip0, opt0) < 0)
2549                 {
2550                   error0 = IP6_HOP_BY_HOP_ERROR_FORMAT;
2551                   return (error0);
2552                 }
2553             }
2554           else
2555             {
2556               /* Unrecognized mandatory option, check the two high order bits */
2557               switch (opt0->type & HBH_OPTION_TYPE_HIGH_ORDER_BITS)
2558                 {
2559                 case HBH_OPTION_TYPE_SKIP_UNKNOWN:
2560                   break;
2561                 case HBH_OPTION_TYPE_DISCARD_UNKNOWN:
2562                   error0 = IP6_HOP_BY_HOP_ERROR_UNKNOWN_OPTION;
2563                   *next0 = IP_LOOKUP_NEXT_DROP;
2564                   break;
2565                 case HBH_OPTION_TYPE_DISCARD_UNKNOWN_ICMP:
2566                   error0 = IP6_HOP_BY_HOP_ERROR_UNKNOWN_OPTION;
2567                   *next0 = IP_LOOKUP_NEXT_ICMP_ERROR;
2568                   icmp6_error_set_vnet_buffer (b0, ICMP6_parameter_problem,
2569                                                ICMP6_parameter_problem_unrecognized_option,
2570                                                (u8 *) opt0 - (u8 *) ip0);
2571                   break;
2572                 case HBH_OPTION_TYPE_DISCARD_UNKNOWN_ICMP_NOT_MCAST:
2573                   error0 = IP6_HOP_BY_HOP_ERROR_UNKNOWN_OPTION;
2574                   if (!ip6_address_is_multicast (&ip0->dst_address))
2575                     {
2576                       *next0 = IP_LOOKUP_NEXT_ICMP_ERROR;
2577                       icmp6_error_set_vnet_buffer (b0,
2578                                                    ICMP6_parameter_problem,
2579                                                    ICMP6_parameter_problem_unrecognized_option,
2580                                                    (u8 *) opt0 - (u8 *) ip0);
2581                     }
2582                   else
2583                     {
2584                       *next0 = IP_LOOKUP_NEXT_DROP;
2585                     }
2586                   break;
2587                 }
2588               return (error0);
2589             }
2590         }
2591       opt0 =
2592         (ip6_hop_by_hop_option_t *) (((u8 *) opt0) + opt0->length +
2593                                      sizeof (ip6_hop_by_hop_option_t));
2594     }
2595   return (error0);
2596 }
2597
2598 /*
2599  * Process the Hop-by-Hop Options header
2600  */
2601 static uword
2602 ip6_hop_by_hop (vlib_main_t * vm,
2603                 vlib_node_runtime_t * node, vlib_frame_t * frame)
2604 {
2605   vlib_node_runtime_t *error_node =
2606     vlib_node_get_runtime (vm, ip6_hop_by_hop_node.index);
2607   ip6_hop_by_hop_main_t *hm = &ip6_hop_by_hop_main;
2608   u32 n_left_from, *from, *to_next;
2609   ip_lookup_next_t next_index;
2610
2611   from = vlib_frame_vector_args (frame);
2612   n_left_from = frame->n_vectors;
2613   next_index = node->cached_next_index;
2614
2615   while (n_left_from > 0)
2616     {
2617       u32 n_left_to_next;
2618
2619       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
2620
2621       while (n_left_from >= 4 && n_left_to_next >= 2)
2622         {
2623           u32 bi0, bi1;
2624           vlib_buffer_t *b0, *b1;
2625           u32 next0, next1;
2626           ip6_header_t *ip0, *ip1;
2627           ip6_hop_by_hop_header_t *hbh0, *hbh1;
2628           ip6_hop_by_hop_option_t *opt0, *limit0, *opt1, *limit1;
2629           u8 error0 = 0, error1 = 0;
2630
2631           /* Prefetch next iteration. */
2632           {
2633             vlib_buffer_t *p2, *p3;
2634
2635             p2 = vlib_get_buffer (vm, from[2]);
2636             p3 = vlib_get_buffer (vm, from[3]);
2637
2638             vlib_prefetch_buffer_header (p2, LOAD);
2639             vlib_prefetch_buffer_header (p3, LOAD);
2640
2641             CLIB_PREFETCH (p2->data, 2 * CLIB_CACHE_LINE_BYTES, LOAD);
2642             CLIB_PREFETCH (p3->data, 2 * CLIB_CACHE_LINE_BYTES, LOAD);
2643           }
2644
2645           /* Speculatively enqueue b0, b1 to the current next frame */
2646           to_next[0] = bi0 = from[0];
2647           to_next[1] = bi1 = from[1];
2648           from += 2;
2649           to_next += 2;
2650           n_left_from -= 2;
2651           n_left_to_next -= 2;
2652
2653           b0 = vlib_get_buffer (vm, bi0);
2654           b1 = vlib_get_buffer (vm, bi1);
2655
2656           /* Default use the next_index from the adjacency. A HBH option rarely redirects to a different node */
2657           u32 adj_index0 = vnet_buffer (b0)->ip.adj_index[VLIB_TX];
2658           ip_adjacency_t *adj0 = adj_get (adj_index0);
2659           u32 adj_index1 = vnet_buffer (b1)->ip.adj_index[VLIB_TX];
2660           ip_adjacency_t *adj1 = adj_get (adj_index1);
2661
2662           /* Default use the next_index from the adjacency. A HBH option rarely redirects to a different node */
2663           next0 = adj0->lookup_next_index;
2664           next1 = adj1->lookup_next_index;
2665
2666           ip0 = vlib_buffer_get_current (b0);
2667           ip1 = vlib_buffer_get_current (b1);
2668           hbh0 = (ip6_hop_by_hop_header_t *) (ip0 + 1);
2669           hbh1 = (ip6_hop_by_hop_header_t *) (ip1 + 1);
2670           opt0 = (ip6_hop_by_hop_option_t *) (hbh0 + 1);
2671           opt1 = (ip6_hop_by_hop_option_t *) (hbh1 + 1);
2672           limit0 =
2673             (ip6_hop_by_hop_option_t *) ((u8 *) hbh0 +
2674                                          ((hbh0->length + 1) << 3));
2675           limit1 =
2676             (ip6_hop_by_hop_option_t *) ((u8 *) hbh1 +
2677                                          ((hbh1->length + 1) << 3));
2678
2679           /*
2680            * Basic validity checks
2681            */
2682           if ((hbh0->length + 1) << 3 >
2683               clib_net_to_host_u16 (ip0->payload_length))
2684             {
2685               error0 = IP6_HOP_BY_HOP_ERROR_FORMAT;
2686               next0 = IP_LOOKUP_NEXT_DROP;
2687               goto outdual;
2688             }
2689           /* Scan the set of h-b-h options, process ones that we understand */
2690           error0 = ip6_scan_hbh_options (b0, ip0, hbh0, opt0, limit0, &next0);
2691
2692           if ((hbh1->length + 1) << 3 >
2693               clib_net_to_host_u16 (ip1->payload_length))
2694             {
2695               error1 = IP6_HOP_BY_HOP_ERROR_FORMAT;
2696               next1 = IP_LOOKUP_NEXT_DROP;
2697               goto outdual;
2698             }
2699           /* Scan the set of h-b-h options, process ones that we understand */
2700           error1 = ip6_scan_hbh_options (b1, ip1, hbh1, opt1, limit1, &next1);
2701
2702         outdual:
2703           /* Has the classifier flagged this buffer for special treatment? */
2704           if (PREDICT_FALSE
2705               ((error0 == 0)
2706                && (vnet_buffer (b0)->l2_classify.opaque_index & OI_DECAP)))
2707             next0 = hm->next_override;
2708
2709           /* Has the classifier flagged this buffer for special treatment? */
2710           if (PREDICT_FALSE
2711               ((error1 == 0)
2712                && (vnet_buffer (b1)->l2_classify.opaque_index & OI_DECAP)))
2713             next1 = hm->next_override;
2714
2715           if (PREDICT_FALSE ((node->flags & VLIB_NODE_FLAG_TRACE)))
2716             {
2717               if (b0->flags & VLIB_BUFFER_IS_TRACED)
2718                 {
2719                   ip6_hop_by_hop_trace_t *t =
2720                     vlib_add_trace (vm, node, b0, sizeof (*t));
2721                   u32 trace_len = (hbh0->length + 1) << 3;
2722                   t->next_index = next0;
2723                   /* Capture the h-b-h option verbatim */
2724                   trace_len =
2725                     trace_len <
2726                     ARRAY_LEN (t->option_data) ? trace_len :
2727                     ARRAY_LEN (t->option_data);
2728                   t->trace_len = trace_len;
2729                   clib_memcpy (t->option_data, hbh0, trace_len);
2730                 }
2731               if (b1->flags & VLIB_BUFFER_IS_TRACED)
2732                 {
2733                   ip6_hop_by_hop_trace_t *t =
2734                     vlib_add_trace (vm, node, b1, sizeof (*t));
2735                   u32 trace_len = (hbh1->length + 1) << 3;
2736                   t->next_index = next1;
2737                   /* Capture the h-b-h option verbatim */
2738                   trace_len =
2739                     trace_len <
2740                     ARRAY_LEN (t->option_data) ? trace_len :
2741                     ARRAY_LEN (t->option_data);
2742                   t->trace_len = trace_len;
2743                   clib_memcpy (t->option_data, hbh1, trace_len);
2744                 }
2745
2746             }
2747
2748           b0->error = error_node->errors[error0];
2749           b1->error = error_node->errors[error1];
2750
2751           /* verify speculative enqueue, maybe switch current next frame */
2752           vlib_validate_buffer_enqueue_x2 (vm, node, next_index, to_next,
2753                                            n_left_to_next, bi0, bi1, next0,
2754                                            next1);
2755         }
2756
2757       while (n_left_from > 0 && n_left_to_next > 0)
2758         {
2759           u32 bi0;
2760           vlib_buffer_t *b0;
2761           u32 next0;
2762           ip6_header_t *ip0;
2763           ip6_hop_by_hop_header_t *hbh0;
2764           ip6_hop_by_hop_option_t *opt0, *limit0;
2765           u8 error0 = 0;
2766
2767           /* Speculatively enqueue b0 to the current next frame */
2768           bi0 = from[0];
2769           to_next[0] = bi0;
2770           from += 1;
2771           to_next += 1;
2772           n_left_from -= 1;
2773           n_left_to_next -= 1;
2774
2775           b0 = vlib_get_buffer (vm, bi0);
2776           /*
2777            * Default use the next_index from the adjacency.
2778            * A HBH option rarely redirects to a different node
2779            */
2780           u32 adj_index0 = vnet_buffer (b0)->ip.adj_index[VLIB_TX];
2781           ip_adjacency_t *adj0 = adj_get (adj_index0);
2782           next0 = adj0->lookup_next_index;
2783
2784           ip0 = vlib_buffer_get_current (b0);
2785           hbh0 = (ip6_hop_by_hop_header_t *) (ip0 + 1);
2786           opt0 = (ip6_hop_by_hop_option_t *) (hbh0 + 1);
2787           limit0 =
2788             (ip6_hop_by_hop_option_t *) ((u8 *) hbh0 +
2789                                          ((hbh0->length + 1) << 3));
2790
2791           /*
2792            * Basic validity checks
2793            */
2794           if ((hbh0->length + 1) << 3 >
2795               clib_net_to_host_u16 (ip0->payload_length))
2796             {
2797               error0 = IP6_HOP_BY_HOP_ERROR_FORMAT;
2798               next0 = IP_LOOKUP_NEXT_DROP;
2799               goto out0;
2800             }
2801
2802           /* Scan the set of h-b-h options, process ones that we understand */
2803           error0 = ip6_scan_hbh_options (b0, ip0, hbh0, opt0, limit0, &next0);
2804
2805         out0:
2806           /* Has the classifier flagged this buffer for special treatment? */
2807           if (PREDICT_FALSE
2808               ((error0 == 0)
2809                && (vnet_buffer (b0)->l2_classify.opaque_index & OI_DECAP)))
2810             next0 = hm->next_override;
2811
2812           if (PREDICT_FALSE (b0->flags & VLIB_BUFFER_IS_TRACED))
2813             {
2814               ip6_hop_by_hop_trace_t *t =
2815                 vlib_add_trace (vm, node, b0, sizeof (*t));
2816               u32 trace_len = (hbh0->length + 1) << 3;
2817               t->next_index = next0;
2818               /* Capture the h-b-h option verbatim */
2819               trace_len =
2820                 trace_len <
2821                 ARRAY_LEN (t->option_data) ? trace_len :
2822                 ARRAY_LEN (t->option_data);
2823               t->trace_len = trace_len;
2824               clib_memcpy (t->option_data, hbh0, trace_len);
2825             }
2826
2827           b0->error = error_node->errors[error0];
2828
2829           /* verify speculative enqueue, maybe switch current next frame */
2830           vlib_validate_buffer_enqueue_x1 (vm, node, next_index, to_next,
2831                                            n_left_to_next, bi0, next0);
2832         }
2833       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
2834     }
2835   return frame->n_vectors;
2836 }
2837
2838 /* *INDENT-OFF* */
2839 VLIB_REGISTER_NODE (ip6_hop_by_hop_node) =
2840 {
2841   .function = ip6_hop_by_hop,
2842   .name = "ip6-hop-by-hop",
2843   .sibling_of = "ip6-lookup",
2844   .vector_size = sizeof (u32),
2845   .format_trace = format_ip6_hop_by_hop_trace,
2846   .type = VLIB_NODE_TYPE_INTERNAL,
2847   .n_errors = ARRAY_LEN (ip6_hop_by_hop_error_strings),
2848   .error_strings = ip6_hop_by_hop_error_strings,
2849   .n_next_nodes = 0,
2850 };
2851 /* *INDENT-ON* */
2852
2853 VLIB_NODE_FUNCTION_MULTIARCH (ip6_hop_by_hop_node, ip6_hop_by_hop);
2854
2855 static clib_error_t *
2856 ip6_hop_by_hop_init (vlib_main_t * vm)
2857 {
2858   ip6_hop_by_hop_main_t *hm = &ip6_hop_by_hop_main;
2859   memset (hm->options, 0, sizeof (hm->options));
2860   memset (hm->trace, 0, sizeof (hm->trace));
2861   hm->next_override = IP6_LOOKUP_NEXT_POP_HOP_BY_HOP;
2862   return (0);
2863 }
2864
2865 VLIB_INIT_FUNCTION (ip6_hop_by_hop_init);
2866
2867 void
2868 ip6_hbh_set_next_override (uword next)
2869 {
2870   ip6_hop_by_hop_main_t *hm = &ip6_hop_by_hop_main;
2871
2872   hm->next_override = next;
2873 }
2874
2875 int
2876 ip6_hbh_register_option (u8 option,
2877                          int options (vlib_buffer_t * b, ip6_header_t * ip,
2878                                       ip6_hop_by_hop_option_t * opt),
2879                          u8 * trace (u8 * s, ip6_hop_by_hop_option_t * opt))
2880 {
2881   ip6_main_t *im = &ip6_main;
2882   ip6_hop_by_hop_main_t *hm = &ip6_hop_by_hop_main;
2883
2884   ASSERT (option < ARRAY_LEN (hm->options));
2885
2886   /* Already registered */
2887   if (hm->options[option])
2888     return (-1);
2889
2890   hm->options[option] = options;
2891   hm->trace[option] = trace;
2892
2893   /* Set global variable */
2894   im->hbh_enabled = 1;
2895
2896   return (0);
2897 }
2898
2899 int
2900 ip6_hbh_unregister_option (u8 option)
2901 {
2902   ip6_main_t *im = &ip6_main;
2903   ip6_hop_by_hop_main_t *hm = &ip6_hop_by_hop_main;
2904
2905   ASSERT (option < ARRAY_LEN (hm->options));
2906
2907   /* Not registered */
2908   if (!hm->options[option])
2909     return (-1);
2910
2911   hm->options[option] = NULL;
2912   hm->trace[option] = NULL;
2913
2914   /* Disable global knob if this was the last option configured */
2915   int i;
2916   bool found = false;
2917   for (i = 0; i < 256; i++)
2918     {
2919       if (hm->options[option])
2920         {
2921           found = true;
2922           break;
2923         }
2924     }
2925   if (!found)
2926     im->hbh_enabled = 0;
2927
2928   return (0);
2929 }
2930
2931 /* Global IP6 main. */
2932 ip6_main_t ip6_main;
2933
2934 static clib_error_t *
2935 ip6_lookup_init (vlib_main_t * vm)
2936 {
2937   ip6_main_t *im = &ip6_main;
2938   clib_error_t *error;
2939   uword i;
2940
2941   if ((error = vlib_call_init_function (vm, vnet_feature_init)))
2942     return error;
2943
2944   for (i = 0; i < ARRAY_LEN (im->fib_masks); i++)
2945     {
2946       u32 j, i0, i1;
2947
2948       i0 = i / 32;
2949       i1 = i % 32;
2950
2951       for (j = 0; j < i0; j++)
2952         im->fib_masks[i].as_u32[j] = ~0;
2953
2954       if (i1)
2955         im->fib_masks[i].as_u32[i0] =
2956           clib_host_to_net_u32 (pow2_mask (i1) << (32 - i1));
2957     }
2958
2959   ip_lookup_init (&im->lookup_main, /* is_ip6 */ 1);
2960
2961   if (im->lookup_table_nbuckets == 0)
2962     im->lookup_table_nbuckets = IP6_FIB_DEFAULT_HASH_NUM_BUCKETS;
2963
2964   im->lookup_table_nbuckets = 1 << max_log2 (im->lookup_table_nbuckets);
2965
2966   if (im->lookup_table_size == 0)
2967     im->lookup_table_size = IP6_FIB_DEFAULT_HASH_MEMORY_SIZE;
2968
2969   BV (clib_bihash_init) (&(im->ip6_table[IP6_FIB_TABLE_FWDING].ip6_hash),
2970                          "ip6 FIB fwding table",
2971                          im->lookup_table_nbuckets, im->lookup_table_size);
2972   BV (clib_bihash_init) (&im->ip6_table[IP6_FIB_TABLE_NON_FWDING].ip6_hash,
2973                          "ip6 FIB non-fwding table",
2974                          im->lookup_table_nbuckets, im->lookup_table_size);
2975
2976   /* Create FIB with index 0 and table id of 0. */
2977   fib_table_find_or_create_and_lock (FIB_PROTOCOL_IP6, 0);
2978   mfib_table_find_or_create_and_lock (FIB_PROTOCOL_IP6, 0);
2979
2980   {
2981     pg_node_t *pn;
2982     pn = pg_get_node (ip6_lookup_node.index);
2983     pn->unformat_edit = unformat_pg_ip6_header;
2984   }
2985
2986   /* Unless explicitly configured, don't process HBH options */
2987   im->hbh_enabled = 0;
2988
2989   {
2990     icmp6_neighbor_solicitation_header_t p;
2991
2992     memset (&p, 0, sizeof (p));
2993
2994     p.ip.ip_version_traffic_class_and_flow_label =
2995       clib_host_to_net_u32 (0x6 << 28);
2996     p.ip.payload_length =
2997       clib_host_to_net_u16 (sizeof (p) -
2998                             STRUCT_OFFSET_OF
2999                             (icmp6_neighbor_solicitation_header_t, neighbor));
3000     p.ip.protocol = IP_PROTOCOL_ICMP6;
3001     p.ip.hop_limit = 255;
3002     ip6_set_solicited_node_multicast_address (&p.ip.dst_address, 0);
3003
3004     p.neighbor.icmp.type = ICMP6_neighbor_solicitation;
3005
3006     p.link_layer_option.header.type =
3007       ICMP6_NEIGHBOR_DISCOVERY_OPTION_source_link_layer_address;
3008     p.link_layer_option.header.n_data_u64s =
3009       sizeof (p.link_layer_option) / sizeof (u64);
3010
3011     vlib_packet_template_init (vm,
3012                                &im->discover_neighbor_packet_template,
3013                                &p, sizeof (p),
3014                                /* alloc chunk size */ 8,
3015                                "ip6 neighbor discovery");
3016   }
3017
3018   return error;
3019 }
3020
3021 VLIB_INIT_FUNCTION (ip6_lookup_init);
3022
3023 static clib_error_t *
3024 add_del_ip6_interface_table (vlib_main_t * vm,
3025                              unformat_input_t * input,
3026                              vlib_cli_command_t * cmd)
3027 {
3028   vnet_main_t *vnm = vnet_get_main ();
3029   ip_interface_address_t *ia;
3030   clib_error_t *error = 0;
3031   u32 sw_if_index, table_id;
3032
3033   sw_if_index = ~0;
3034
3035   if (!unformat_user (input, unformat_vnet_sw_interface, vnm, &sw_if_index))
3036     {
3037       error = clib_error_return (0, "unknown interface `%U'",
3038                                  format_unformat_error, input);
3039       goto done;
3040     }
3041
3042   if (unformat (input, "%d", &table_id))
3043     ;
3044   else
3045     {
3046       error = clib_error_return (0, "expected table id `%U'",
3047                                  format_unformat_error, input);
3048       goto done;
3049     }
3050
3051   /*
3052    * If the interface already has in IP address, then a change int
3053    * VRF is not allowed. The IP address applied must first be removed.
3054    * We do not do that automatically here, since VPP has no knowledge
3055    * of whether thoses subnets are valid in the destination VRF.
3056    */
3057   /* *INDENT-OFF* */
3058   foreach_ip_interface_address (&ip6_main.lookup_main,
3059                                 ia, sw_if_index,
3060                                 1 /* honor unnumbered */,
3061   ({
3062       ip4_address_t * a;
3063
3064       a = ip_interface_address_get_address (&ip6_main.lookup_main, ia);
3065       error = clib_error_return (0, "interface %U has address %U",
3066                                  format_vnet_sw_if_index_name, vnm,
3067                                  sw_if_index,
3068                                  format_ip6_address, a);
3069       goto done;
3070   }));
3071   /* *INDENT-ON* */
3072
3073   {
3074     u32 fib_index = fib_table_find_or_create_and_lock (FIB_PROTOCOL_IP6,
3075                                                        table_id);
3076
3077     vec_validate (ip6_main.fib_index_by_sw_if_index, sw_if_index);
3078     ip6_main.fib_index_by_sw_if_index[sw_if_index] = fib_index;
3079
3080     fib_index = mfib_table_find_or_create_and_lock (FIB_PROTOCOL_IP6,
3081                                                     table_id);
3082
3083     vec_validate (ip6_main.mfib_index_by_sw_if_index, sw_if_index);
3084     ip6_main.mfib_index_by_sw_if_index[sw_if_index] = fib_index;
3085   }
3086
3087
3088 done:
3089   return error;
3090 }
3091
3092 /*?
3093  * Place the indicated interface into the supplied IPv6 FIB table (also known
3094  * as a VRF). If the FIB table does not exist, this command creates it. To
3095  * display the current IPv6 FIB table, use the command '<em>show ip6 fib</em>'.
3096  * FIB table will only be displayed if a route has been added to the table, or
3097  * an IP Address is assigned to an interface in the table (which adds a route
3098  * automatically).
3099  *
3100  * @note IP addresses added after setting the interface IP table are added to
3101  * the indicated FIB table. If an IP address is added prior to changing the
3102  * table then this is an error. The control plane must remove these addresses
3103  * first and then change the table. VPP will not automatically move the
3104  * addresses from the old to the new table as it does not know the validity
3105  * of such a change.
3106  *
3107  * @cliexpar
3108  * Example of how to add an interface to an IPv6 FIB table (where 2 is the table-id):
3109  * @cliexcmd{set interface ip6 table GigabitEthernet2/0/0 2}
3110  ?*/
3111 /* *INDENT-OFF* */
3112 VLIB_CLI_COMMAND (set_interface_ip6_table_command, static) =
3113 {
3114   .path = "set interface ip6 table",
3115   .function = add_del_ip6_interface_table,
3116   .short_help = "set interface ip6 table <interface> <table-id>"
3117 };
3118 /* *INDENT-ON* */
3119
3120 void
3121 ip6_link_local_address_from_ethernet_mac_address (ip6_address_t * ip,
3122                                                   u8 * mac)
3123 {
3124   ip->as_u64[0] = clib_host_to_net_u64 (0xFE80000000000000ULL);
3125   /* Invert the "u" bit */
3126   ip->as_u8[8] = mac[0] ^ (1 << 1);
3127   ip->as_u8[9] = mac[1];
3128   ip->as_u8[10] = mac[2];
3129   ip->as_u8[11] = 0xFF;
3130   ip->as_u8[12] = 0xFE;
3131   ip->as_u8[13] = mac[3];
3132   ip->as_u8[14] = mac[4];
3133   ip->as_u8[15] = mac[5];
3134 }
3135
3136 void
3137 ip6_ethernet_mac_address_from_link_local_address (u8 * mac,
3138                                                   ip6_address_t * ip)
3139 {
3140   /* Invert the previously inverted "u" bit */
3141   mac[0] = ip->as_u8[8] ^ (1 << 1);
3142   mac[1] = ip->as_u8[9];
3143   mac[2] = ip->as_u8[10];
3144   mac[3] = ip->as_u8[13];
3145   mac[4] = ip->as_u8[14];
3146   mac[5] = ip->as_u8[15];
3147 }
3148
3149 static clib_error_t *
3150 test_ip6_link_command_fn (vlib_main_t * vm,
3151                           unformat_input_t * input, vlib_cli_command_t * cmd)
3152 {
3153   u8 mac[6];
3154   ip6_address_t _a, *a = &_a;
3155
3156   if (unformat (input, "%U", unformat_ethernet_address, mac))
3157     {
3158       ip6_link_local_address_from_ethernet_mac_address (a, mac);
3159       vlib_cli_output (vm, "Link local address: %U", format_ip6_address, a);
3160       ip6_ethernet_mac_address_from_link_local_address (mac, a);
3161       vlib_cli_output (vm, "Original MAC address: %U",
3162                        format_ethernet_address, mac);
3163     }
3164
3165   return 0;
3166 }
3167
3168 /*?
3169  * This command converts the given MAC Address into an IPv6 link-local
3170  * address.
3171  *
3172  * @cliexpar
3173  * Example of how to create an IPv6 link-local address:
3174  * @cliexstart{test ip6 link 16:d9:e0:91:79:86}
3175  * Link local address: fe80::14d9:e0ff:fe91:7986
3176  * Original MAC address: 16:d9:e0:91:79:86
3177  * @cliexend
3178 ?*/
3179 /* *INDENT-OFF* */
3180 VLIB_CLI_COMMAND (test_link_command, static) =
3181 {
3182   .path = "test ip6 link",
3183   .function = test_ip6_link_command_fn,
3184   .short_help = "test ip6 link <mac-address>",
3185 };
3186 /* *INDENT-ON* */
3187
3188 int
3189 vnet_set_ip6_flow_hash (u32 table_id, u32 flow_hash_config)
3190 {
3191   u32 fib_index;
3192
3193   fib_index = fib_table_find (FIB_PROTOCOL_IP6, table_id);
3194
3195   if (~0 == fib_index)
3196     return VNET_API_ERROR_NO_SUCH_FIB;
3197
3198   fib_table_set_flow_hash_config (fib_index, FIB_PROTOCOL_IP6,
3199                                   flow_hash_config);
3200
3201   return 0;
3202 }
3203
3204 static clib_error_t *
3205 set_ip6_flow_hash_command_fn (vlib_main_t * vm,
3206                               unformat_input_t * input,
3207                               vlib_cli_command_t * cmd)
3208 {
3209   int matched = 0;
3210   u32 table_id = 0;
3211   u32 flow_hash_config = 0;
3212   int rv;
3213
3214   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
3215     {
3216       if (unformat (input, "table %d", &table_id))
3217         matched = 1;
3218 #define _(a,v) \
3219     else if (unformat (input, #a)) { flow_hash_config |= v; matched=1;}
3220       foreach_flow_hash_bit
3221 #undef _
3222         else
3223         break;
3224     }
3225
3226   if (matched == 0)
3227     return clib_error_return (0, "unknown input `%U'",
3228                               format_unformat_error, input);
3229
3230   rv = vnet_set_ip6_flow_hash (table_id, flow_hash_config);
3231   switch (rv)
3232     {
3233     case 0:
3234       break;
3235
3236     case -1:
3237       return clib_error_return (0, "no such FIB table %d", table_id);
3238
3239     default:
3240       clib_warning ("BUG: illegal flow hash config 0x%x", flow_hash_config);
3241       break;
3242     }
3243
3244   return 0;
3245 }
3246
3247 /*?
3248  * Configure the set of IPv6 fields used by the flow hash.
3249  *
3250  * @cliexpar
3251  * @parblock
3252  * Example of how to set the flow hash on a given table:
3253  * @cliexcmd{set ip6 flow-hash table 8 dst sport dport proto}
3254  *
3255  * Example of display the configured flow hash:
3256  * @cliexstart{show ip6 fib}
3257  * ipv6-VRF:0, fib_index 0, flow hash: src dst sport dport proto
3258  * @::/0
3259  *   unicast-ip6-chain
3260  *   [@0]: dpo-load-balance: [index:5 buckets:1 uRPF:5 to:[0:0]]
3261  *     [0] [@0]: dpo-drop ip6
3262  * fe80::/10
3263  *   unicast-ip6-chain
3264  *   [@0]: dpo-load-balance: [index:10 buckets:1 uRPF:10 to:[0:0]]
3265  *     [0] [@2]: dpo-receive
3266  * ff02::1/128
3267  *   unicast-ip6-chain
3268  *   [@0]: dpo-load-balance: [index:8 buckets:1 uRPF:8 to:[0:0]]
3269  *     [0] [@2]: dpo-receive
3270  * ff02::2/128
3271  *   unicast-ip6-chain
3272  *   [@0]: dpo-load-balance: [index:7 buckets:1 uRPF:7 to:[0:0]]
3273  *     [0] [@2]: dpo-receive
3274  * ff02::16/128
3275  *   unicast-ip6-chain
3276  *   [@0]: dpo-load-balance: [index:9 buckets:1 uRPF:9 to:[0:0]]
3277  *     [0] [@2]: dpo-receive
3278  * ff02::1:ff00:0/104
3279  *   unicast-ip6-chain
3280  *   [@0]: dpo-load-balance: [index:6 buckets:1 uRPF:6 to:[0:0]]
3281  *     [0] [@2]: dpo-receive
3282  * ipv6-VRF:8, fib_index 1, flow hash: dst sport dport proto
3283  * @::/0
3284  *   unicast-ip6-chain
3285  *   [@0]: dpo-load-balance: [index:21 buckets:1 uRPF:20 to:[0:0]]
3286  *     [0] [@0]: dpo-drop ip6
3287  * @::a:1:1:0:4/126
3288  *   unicast-ip6-chain
3289  *   [@0]: dpo-load-balance: [index:27 buckets:1 uRPF:26 to:[0:0]]
3290  *     [0] [@4]: ipv6-glean: af_packet0
3291  * @::a:1:1:0:7/128
3292  *   unicast-ip6-chain
3293  *   [@0]: dpo-load-balance: [index:28 buckets:1 uRPF:27 to:[0:0]]
3294  *     [0] [@2]: dpo-receive: @::a:1:1:0:7 on af_packet0
3295  * fe80::/10
3296  *   unicast-ip6-chain
3297  *   [@0]: dpo-load-balance: [index:26 buckets:1 uRPF:25 to:[0:0]]
3298  *     [0] [@2]: dpo-receive
3299  * fe80::fe:3eff:fe3e:9222/128
3300  *   unicast-ip6-chain
3301  *   [@0]: dpo-load-balance: [index:29 buckets:1 uRPF:28 to:[0:0]]
3302  *     [0] [@2]: dpo-receive: fe80::fe:3eff:fe3e:9222 on af_packet0
3303  * ff02::1/128
3304  *   unicast-ip6-chain
3305  *   [@0]: dpo-load-balance: [index:24 buckets:1 uRPF:23 to:[0:0]]
3306  *     [0] [@2]: dpo-receive
3307  * ff02::2/128
3308  *   unicast-ip6-chain
3309  *   [@0]: dpo-load-balance: [index:23 buckets:1 uRPF:22 to:[0:0]]
3310  *     [0] [@2]: dpo-receive
3311  * ff02::16/128
3312  *   unicast-ip6-chain
3313  *   [@0]: dpo-load-balance: [index:25 buckets:1 uRPF:24 to:[0:0]]
3314  *     [0] [@2]: dpo-receive
3315  * ff02::1:ff00:0/104
3316  *   unicast-ip6-chain
3317  *   [@0]: dpo-load-balance: [index:22 buckets:1 uRPF:21 to:[0:0]]
3318  *     [0] [@2]: dpo-receive
3319  * @cliexend
3320  * @endparblock
3321 ?*/
3322 /* *INDENT-OFF* */
3323 VLIB_CLI_COMMAND (set_ip6_flow_hash_command, static) =
3324 {
3325   .path = "set ip6 flow-hash",
3326   .short_help =
3327   "set ip6 flow-hash table <table-id> [src] [dst] [sport] [dport] [proto] [reverse]",
3328   .function = set_ip6_flow_hash_command_fn,
3329 };
3330 /* *INDENT-ON* */
3331
3332 static clib_error_t *
3333 show_ip6_local_command_fn (vlib_main_t * vm,
3334                            unformat_input_t * input, vlib_cli_command_t * cmd)
3335 {
3336   ip6_main_t *im = &ip6_main;
3337   ip_lookup_main_t *lm = &im->lookup_main;
3338   int i;
3339
3340   vlib_cli_output (vm, "Protocols handled by ip6_local");
3341   for (i = 0; i < ARRAY_LEN (lm->local_next_by_ip_protocol); i++)
3342     {
3343       if (lm->local_next_by_ip_protocol[i] != IP_LOCAL_NEXT_PUNT)
3344         vlib_cli_output (vm, "%d", i);
3345     }
3346   return 0;
3347 }
3348
3349
3350
3351 /*?
3352  * Display the set of protocols handled by the local IPv6 stack.
3353  *
3354  * @cliexpar
3355  * Example of how to display local protocol table:
3356  * @cliexstart{show ip6 local}
3357  * Protocols handled by ip6_local
3358  * 17
3359  * 43
3360  * 58
3361  * 115
3362  * @cliexend
3363 ?*/
3364 /* *INDENT-OFF* */
3365 VLIB_CLI_COMMAND (show_ip6_local, static) =
3366 {
3367   .path = "show ip6 local",
3368   .function = show_ip6_local_command_fn,
3369   .short_help = "show ip6 local",
3370 };
3371 /* *INDENT-ON* */
3372
3373 int
3374 vnet_set_ip6_classify_intfc (vlib_main_t * vm, u32 sw_if_index,
3375                              u32 table_index)
3376 {
3377   vnet_main_t *vnm = vnet_get_main ();
3378   vnet_interface_main_t *im = &vnm->interface_main;
3379   ip6_main_t *ipm = &ip6_main;
3380   ip_lookup_main_t *lm = &ipm->lookup_main;
3381   vnet_classify_main_t *cm = &vnet_classify_main;
3382   ip6_address_t *if_addr;
3383
3384   if (pool_is_free_index (im->sw_interfaces, sw_if_index))
3385     return VNET_API_ERROR_NO_MATCHING_INTERFACE;
3386
3387   if (table_index != ~0 && pool_is_free_index (cm->tables, table_index))
3388     return VNET_API_ERROR_NO_SUCH_ENTRY;
3389
3390   vec_validate (lm->classify_table_index_by_sw_if_index, sw_if_index);
3391   lm->classify_table_index_by_sw_if_index[sw_if_index] = table_index;
3392
3393   if_addr = ip6_interface_first_address (ipm, sw_if_index);
3394
3395   if (NULL != if_addr)
3396     {
3397       fib_prefix_t pfx = {
3398         .fp_len = 128,
3399         .fp_proto = FIB_PROTOCOL_IP6,
3400         .fp_addr.ip6 = *if_addr,
3401       };
3402       u32 fib_index;
3403
3404       fib_index = fib_table_get_index_for_sw_if_index (FIB_PROTOCOL_IP4,
3405                                                        sw_if_index);
3406
3407
3408       if (table_index != (u32) ~ 0)
3409         {
3410           dpo_id_t dpo = DPO_INVALID;
3411
3412           dpo_set (&dpo,
3413                    DPO_CLASSIFY,
3414                    DPO_PROTO_IP6,
3415                    classify_dpo_create (DPO_PROTO_IP6, table_index));
3416
3417           fib_table_entry_special_dpo_add (fib_index,
3418                                            &pfx,
3419                                            FIB_SOURCE_CLASSIFY,
3420                                            FIB_ENTRY_FLAG_NONE, &dpo);
3421           dpo_reset (&dpo);
3422         }
3423       else
3424         {
3425           fib_table_entry_special_remove (fib_index,
3426                                           &pfx, FIB_SOURCE_CLASSIFY);
3427         }
3428     }
3429
3430   return 0;
3431 }
3432
3433 static clib_error_t *
3434 set_ip6_classify_command_fn (vlib_main_t * vm,
3435                              unformat_input_t * input,
3436                              vlib_cli_command_t * cmd)
3437 {
3438   u32 table_index = ~0;
3439   int table_index_set = 0;
3440   u32 sw_if_index = ~0;
3441   int rv;
3442
3443   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
3444     {
3445       if (unformat (input, "table-index %d", &table_index))
3446         table_index_set = 1;
3447       else if (unformat (input, "intfc %U", unformat_vnet_sw_interface,
3448                          vnet_get_main (), &sw_if_index))
3449         ;
3450       else
3451         break;
3452     }
3453
3454   if (table_index_set == 0)
3455     return clib_error_return (0, "classify table-index must be specified");
3456
3457   if (sw_if_index == ~0)
3458     return clib_error_return (0, "interface / subif must be specified");
3459
3460   rv = vnet_set_ip6_classify_intfc (vm, sw_if_index, table_index);
3461
3462   switch (rv)
3463     {
3464     case 0:
3465       break;
3466
3467     case VNET_API_ERROR_NO_MATCHING_INTERFACE:
3468       return clib_error_return (0, "No such interface");
3469
3470     case VNET_API_ERROR_NO_SUCH_ENTRY:
3471       return clib_error_return (0, "No such classifier table");
3472     }
3473   return 0;
3474 }
3475
3476 /*?
3477  * Assign a classification table to an interface. The classification
3478  * table is created using the '<em>classify table</em>' and '<em>classify session</em>'
3479  * commands. Once the table is create, use this command to filter packets
3480  * on an interface.
3481  *
3482  * @cliexpar
3483  * Example of how to assign a classification table to an interface:
3484  * @cliexcmd{set ip6 classify intfc GigabitEthernet2/0/0 table-index 1}
3485 ?*/
3486 /* *INDENT-OFF* */
3487 VLIB_CLI_COMMAND (set_ip6_classify_command, static) =
3488 {
3489   .path = "set ip6 classify",
3490   .short_help =
3491   "set ip6 classify intfc <interface> table-index <classify-idx>",
3492   .function = set_ip6_classify_command_fn,
3493 };
3494 /* *INDENT-ON* */
3495
3496 static clib_error_t *
3497 ip6_config (vlib_main_t * vm, unformat_input_t * input)
3498 {
3499   ip6_main_t *im = &ip6_main;
3500   uword heapsize = 0;
3501   u32 tmp;
3502   u32 nbuckets = 0;
3503
3504   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
3505     {
3506       if (unformat (input, "hash-buckets %d", &tmp))
3507         nbuckets = tmp;
3508       else if (unformat (input, "heap-size %dm", &tmp))
3509         heapsize = ((u64) tmp) << 20;
3510       else if (unformat (input, "heap-size %dM", &tmp))
3511         heapsize = ((u64) tmp) << 20;
3512       else if (unformat (input, "heap-size %dg", &tmp))
3513         heapsize = ((u64) tmp) << 30;
3514       else if (unformat (input, "heap-size %dG", &tmp))
3515         heapsize = ((u64) tmp) << 30;
3516       else
3517         return clib_error_return (0, "unknown input '%U'",
3518                                   format_unformat_error, input);
3519     }
3520
3521   im->lookup_table_nbuckets = nbuckets;
3522   im->lookup_table_size = heapsize;
3523
3524   return 0;
3525 }
3526
3527 VLIB_EARLY_CONFIG_FUNCTION (ip6_config, "ip6");
3528
3529 /*
3530  * fd.io coding-style-patch-verification: ON
3531  *
3532  * Local Variables:
3533  * eval: (c-set-style "gnu")
3534  * End:
3535  */