mpls: Fix the fragmentation in mpls-output.
[vpp.git] / src / vnet / mpls / mpls_output.c
1 /*
2  * mpls_output.c: MPLS Adj rewrite
3  *
4  * Copyright (c) 2012-2014 Cisco and/or its affiliates.
5  * Licensed under the Apache License, Version 2.0 (the "License");
6  * you may not use this file except in compliance with the License.
7  * You may obtain a copy of the License at:
8  *
9  *     http://www.apache.org/licenses/LICENSE-2.0
10  *
11  * Unless required by applicable law or agreed to in writing, software
12  * distributed under the License is distributed on an "AS IS" BASIS,
13  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14  * See the License for the specific language governing permissions and
15  * limitations under the License.
16  */
17
18 #include <vlib/vlib.h>
19 #include <vnet/ip/ip.h>
20 #include <vnet/mpls/mpls.h>
21 #include <vnet/ip/ip_frag.h>
22 #include <vnet/adj/adj_dp.h>
23
24 typedef struct {
25   /* Adjacency taken. */
26   u32 adj_index;
27   u32 flow_hash;
28 } mpls_output_trace_t;
29
30 typedef enum {
31   MPLS_OUTPUT_MODE,
32   MPLS_OUTPUT_MIDCHAIN_MODE
33 }mpls_output_mode_t;
34
35 #define foreach_mpls_output_next                \
36 _(DROP, "error-drop")                           \
37 _(FRAG, "mpls-frag")
38
39 typedef enum {
40 #define _(s,n) MPLS_OUTPUT_NEXT_##s,
41   foreach_mpls_output_next
42 #undef _
43   MPLS_OUTPUT_N_NEXT,
44 } mpls_output_next_t;
45
46 static u8 *
47 format_mpls_output_trace (u8 * s, va_list * args)
48 {
49   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
50   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
51   mpls_output_trace_t * t = va_arg (*args, mpls_output_trace_t *);
52
53   s = format (s, "adj-idx %d : %U flow hash: 0x%08x",
54               t->adj_index,
55               format_ip_adjacency, t->adj_index, FORMAT_IP_ADJACENCY_NONE,
56               t->flow_hash);
57   return s;
58 }
59
60 static inline uword
61 mpls_output_inline (vlib_main_t * vm,
62                     vlib_node_runtime_t * node,
63                     vlib_frame_t * from_frame,
64                     mpls_output_mode_t mode)
65 {
66   u32 n_left_from, next_index, * from, * to_next, thread_index;
67   vlib_node_runtime_t * error_node;
68   u32 n_left_to_next;
69   mpls_main_t *mm;
70
71   thread_index = vlib_get_thread_index();
72   error_node = vlib_node_get_runtime (vm, mpls_output_node.index);
73   from = vlib_frame_vector_args (from_frame);
74   n_left_from = from_frame->n_vectors;
75   next_index = node->cached_next_index;
76   mm = &mpls_main;
77
78   while (n_left_from > 0)
79     {
80       vlib_get_next_frame (vm, node, next_index,
81                            to_next, n_left_to_next);
82
83       while (n_left_from >= 4 && n_left_to_next >= 2)
84         {
85           ip_adjacency_t * adj0;
86           mpls_unicast_header_t *hdr0;
87           vlib_buffer_t * p0;
88           u32 pi0, adj_index0, next0, error0;
89           word rw_len0;
90
91           ip_adjacency_t * adj1;
92           mpls_unicast_header_t *hdr1;
93           vlib_buffer_t * p1;
94           u32 pi1, adj_index1, next1, error1;
95           word rw_len1;
96
97           /* Prefetch next iteration. */
98           {
99             vlib_buffer_t * p2, * p3;
100
101             p2 = vlib_get_buffer (vm, from[2]);
102             p3 = vlib_get_buffer (vm, from[3]);
103
104             vlib_prefetch_buffer_header (p2, STORE);
105             vlib_prefetch_buffer_header (p3, STORE);
106
107             CLIB_PREFETCH (p2->data, sizeof (hdr0[0]), STORE);
108             CLIB_PREFETCH (p3->data, sizeof (hdr1[0]), STORE);
109           }
110
111           pi0 = to_next[0] = from[0];
112           pi1 = to_next[1] = from[1];
113
114           from += 2;
115           n_left_from -= 2;
116           to_next += 2;
117           n_left_to_next -= 2;
118
119           p0 = vlib_get_buffer (vm, pi0);
120           p1 = vlib_get_buffer (vm, pi1);
121
122           adj_index0 = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
123           adj_index1 = vnet_buffer (p1)->ip.adj_index[VLIB_TX];
124
125           adj0 = adj_get(adj_index0);
126           adj1 = adj_get(adj_index1);
127           hdr0 = vlib_buffer_get_current (p0);
128           hdr1 = vlib_buffer_get_current (p1);
129
130           /* Guess we are only writing on simple Ethernet header. */
131           vnet_rewrite_two_headers (adj0[0], adj1[0], hdr0, hdr1,
132                                    sizeof (ethernet_header_t));
133
134           /* Update packet buffer attributes/set output interface. */
135           rw_len0 = adj0[0].rewrite_header.data_bytes;
136           rw_len1 = adj1[0].rewrite_header.data_bytes;
137           vnet_buffer (p0)->mpls.save_rewrite_length = rw_len0;
138           vnet_buffer (p1)->mpls.save_rewrite_length = rw_len1;
139
140           /* Bump the adj counters for packet and bytes */
141           vlib_increment_combined_counter
142               (&adjacency_counters,
143                thread_index,
144                adj_index0,
145                1,
146                vlib_buffer_length_in_chain (vm, p0) + rw_len0);
147           vlib_increment_combined_counter
148               (&adjacency_counters,
149                thread_index,
150                adj_index1,
151                1,
152                vlib_buffer_length_in_chain (vm, p1) + rw_len1);
153
154           /* Check MTU of outgoing interface. */
155           if (PREDICT_TRUE(vlib_buffer_length_in_chain (vm, p0) <=
156                            adj0[0].rewrite_header.max_l3_packet_bytes))
157             {
158               vlib_buffer_advance(p0, -rw_len0);
159
160               vnet_buffer (p0)->sw_if_index[VLIB_TX] =
161                   adj0[0].rewrite_header.sw_if_index;
162               next0 = adj0[0].rewrite_header.next_index;
163               error0 = IP4_ERROR_NONE;
164
165               if (PREDICT_FALSE(adj0[0].rewrite_header.flags & VNET_REWRITE_HAS_FEATURES))
166                 vnet_feature_arc_start (mm->output_feature_arc_index,
167                                         adj0[0].rewrite_header.sw_if_index,
168                                         &next0, p0);
169             }
170           else
171             {
172               error0 = IP4_ERROR_MTU_EXCEEDED;
173               next0 = MPLS_OUTPUT_NEXT_FRAG;
174               vlib_node_increment_counter (vm, mpls_output_node.index,
175                                            MPLS_ERROR_PKTS_NEED_FRAG,
176                                            1);
177             }
178           if (PREDICT_TRUE(vlib_buffer_length_in_chain (vm, p1) <=
179                            adj1[0].rewrite_header.max_l3_packet_bytes))
180             {
181               vlib_buffer_advance(p1, -rw_len1);
182
183               vnet_buffer (p1)->sw_if_index[VLIB_TX] =
184                   adj1[0].rewrite_header.sw_if_index;
185               next1 = adj1[0].rewrite_header.next_index;
186               error1 = IP4_ERROR_NONE;
187
188               if (PREDICT_FALSE(adj1[0].rewrite_header.flags & VNET_REWRITE_HAS_FEATURES))
189                 vnet_feature_arc_start (mm->output_feature_arc_index,
190                                         adj1[0].rewrite_header.sw_if_index,
191                                         &next1, p1);
192             }
193           else
194             {
195               error1 = IP4_ERROR_MTU_EXCEEDED;
196               next1 = MPLS_OUTPUT_NEXT_FRAG;
197               vlib_node_increment_counter (vm, mpls_output_node.index,
198                                            MPLS_ERROR_PKTS_NEED_FRAG,
199                                            1);
200             }
201           if (mode == MPLS_OUTPUT_MIDCHAIN_MODE)
202           {
203             adj_midchain_fixup (vm, adj0, p0, VNET_LINK_MPLS);
204             adj_midchain_fixup (vm, adj1, p1, VNET_LINK_MPLS);
205           }
206
207           p0->error = error_node->errors[error0];
208           p1->error = error_node->errors[error1];
209
210           if (PREDICT_FALSE (p0->flags & VLIB_BUFFER_IS_TRACED))
211             {
212               mpls_output_trace_t *tr =
213                 vlib_add_trace (vm, node, p0, sizeof (*tr));
214               tr->adj_index = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
215               tr->flow_hash = vnet_buffer (p0)->ip.flow_hash;
216             }
217           if (PREDICT_FALSE (p1->flags & VLIB_BUFFER_IS_TRACED))
218             {
219               mpls_output_trace_t *tr =
220                 vlib_add_trace (vm, node, p1, sizeof (*tr));
221               tr->adj_index = vnet_buffer (p1)->ip.adj_index[VLIB_TX];
222               tr->flow_hash = vnet_buffer (p1)->ip.flow_hash;
223             }
224
225           vlib_validate_buffer_enqueue_x2 (vm, node, next_index, to_next,
226                                            n_left_to_next, pi0, pi1, next0,
227                                            next1);
228         }
229
230       while (n_left_from > 0 && n_left_to_next > 0)
231         {
232           ip_adjacency_t * adj0;
233           mpls_unicast_header_t *hdr0;
234           vlib_buffer_t * p0;
235           u32 pi0, adj_index0, next0, error0;
236           word rw_len0;
237
238           pi0 = to_next[0] = from[0];
239
240           p0 = vlib_get_buffer (vm, pi0);
241
242           adj_index0 = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
243
244           adj0 = adj_get(adj_index0);
245           hdr0 = vlib_buffer_get_current (p0);
246
247           /* Guess we are only writing on simple Ethernet header. */
248           vnet_rewrite_one_header (adj0[0], hdr0,
249                                    sizeof (ethernet_header_t));
250
251           /* Update packet buffer attributes/set output interface. */
252           rw_len0 = adj0[0].rewrite_header.data_bytes;
253           vnet_buffer (p0)->mpls.save_rewrite_length = rw_len0;
254
255           vlib_increment_combined_counter
256               (&adjacency_counters,
257                thread_index,
258                adj_index0,
259                1,
260                vlib_buffer_length_in_chain (vm, p0) + rw_len0);
261
262           /* Check MTU of outgoing interface. */
263           if (PREDICT_TRUE(vlib_buffer_length_in_chain (vm, p0) <=
264                            adj0[0].rewrite_header.max_l3_packet_bytes))
265             {
266               vlib_buffer_advance(p0, -rw_len0);
267
268               vnet_buffer (p0)->sw_if_index[VLIB_TX] =
269                   adj0[0].rewrite_header.sw_if_index;
270               next0 = adj0[0].rewrite_header.next_index;
271               error0 = IP4_ERROR_NONE;
272
273               if (PREDICT_FALSE(adj0[0].rewrite_header.flags & VNET_REWRITE_HAS_FEATURES))
274                 vnet_feature_arc_start (mm->output_feature_arc_index,
275                                         adj0[0].rewrite_header.sw_if_index,
276                                         &next0, p0);
277             }
278           else
279             {
280               error0 = IP4_ERROR_MTU_EXCEEDED;
281               next0 = MPLS_OUTPUT_NEXT_FRAG;
282               vlib_node_increment_counter (vm, mpls_output_node.index,
283                                            MPLS_ERROR_PKTS_NEED_FRAG,
284                                            1);
285             }
286           if (mode == MPLS_OUTPUT_MIDCHAIN_MODE)
287           {
288             adj_midchain_fixup (vm, adj0, p0, VNET_LINK_MPLS);
289           }
290
291           p0->error = error_node->errors[error0];
292
293           from += 1;
294           n_left_from -= 1;
295           to_next += 1;
296           n_left_to_next -= 1;
297
298           if (PREDICT_FALSE(p0->flags & VLIB_BUFFER_IS_TRACED))
299             {
300               mpls_output_trace_t *tr = vlib_add_trace (vm, node,
301                                                         p0, sizeof (*tr));
302               tr->adj_index = vnet_buffer(p0)->ip.adj_index[VLIB_TX];
303               tr->flow_hash = vnet_buffer(p0)->ip.flow_hash;
304             }
305
306           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
307                                            to_next, n_left_to_next,
308                                            pi0, next0);
309         }
310
311       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
312     }
313   vlib_node_increment_counter (vm, mpls_output_node.index,
314                                MPLS_ERROR_PKTS_ENCAP,
315                                from_frame->n_vectors);
316
317   return from_frame->n_vectors;
318 }
319
320 static char * mpls_error_strings[] = {
321 #define mpls_error(n,s) s,
322 #include "error.def"
323 #undef mpls_error
324 };
325
326 VLIB_NODE_FN (mpls_output_node) (vlib_main_t * vm,
327              vlib_node_runtime_t * node,
328              vlib_frame_t * from_frame)
329 {
330     return (mpls_output_inline(vm, node, from_frame, MPLS_OUTPUT_MODE));
331 }
332
333 VLIB_REGISTER_NODE (mpls_output_node) = {
334   .name = "mpls-output",
335   /* Takes a vector of packets. */
336   .vector_size = sizeof (u32),
337   .n_errors = MPLS_N_ERROR,
338   .error_strings = mpls_error_strings,
339
340   .n_next_nodes = MPLS_OUTPUT_N_NEXT,
341   .next_nodes = {
342         [MPLS_OUTPUT_NEXT_DROP] = "mpls-drop",
343         [MPLS_OUTPUT_NEXT_FRAG] = "mpls-frag",
344     },
345   .format_trace = format_mpls_output_trace,
346 };
347
348 VLIB_NODE_FN (mpls_midchain_node) (vlib_main_t * vm,
349                vlib_node_runtime_t * node,
350                vlib_frame_t * from_frame)
351 {
352     return (mpls_output_inline(vm, node, from_frame, MPLS_OUTPUT_MIDCHAIN_MODE));
353 }
354
355 VLIB_REGISTER_NODE (mpls_midchain_node) = {
356   .name = "mpls-midchain",
357   .vector_size = sizeof (u32),
358
359   .n_errors = MPLS_N_ERROR,
360   .error_strings = mpls_error_strings,
361
362   .sibling_of = "mpls-output",
363   .format_trace = format_mpls_output_trace,
364 };
365
366 static char *mpls_frag_error_strings[] = {
367 #define _(sym,string) string,
368   foreach_ip_frag_error
369 #undef _
370 };
371
372 typedef struct mpls_frag_trace_t_
373 {
374     u16 pkt_size;
375     u16 mtu;
376 } mpls_frag_trace_t;
377
378 typedef enum
379 {
380     MPLS_FRAG_NEXT_REWRITE,
381     MPLS_FRAG_NEXT_REWRITE_MIDCHAIN,
382     MPLS_FRAG_NEXT_ICMP_ERROR,
383     MPLS_FRAG_NEXT_DROP,
384     MPLS_FRAG_N_NEXT,
385 } mpls_frag_next_t;
386
387 static uword
388 mpls_frag (vlib_main_t * vm,
389            vlib_node_runtime_t * node,
390            vlib_frame_t * frame)
391 {
392     u32 n_left_from, next_index, * from, * to_next, n_left_to_next, *frags;
393     vlib_node_runtime_t * error_node;
394
395     error_node = vlib_node_get_runtime (vm, mpls_output_node.index);
396     from = vlib_frame_vector_args (frame);
397     n_left_from = frame->n_vectors;
398     next_index = node->cached_next_index;
399     frags = NULL;
400
401     while (n_left_from > 0)
402     {
403         vlib_get_next_frame (vm, node, next_index,
404                              to_next, n_left_to_next);
405
406         while (n_left_from > 0 && n_left_to_next > 0)
407         {
408             ip_adjacency_t * adj0;
409             vlib_buffer_t * p0;
410             mpls_frag_next_t next0;
411             u32 pi0, adj_index0;
412             ip_frag_error_t error0 = IP_FRAG_ERROR_NONE;
413             i16 encap_size;
414             u16 mtu;
415             u8 is_ip4;
416
417             pi0 = to_next[0] = from[0];
418             p0 = vlib_get_buffer (vm, pi0);
419             from += 1;
420             n_left_from -= 1;
421             is_ip4 = vnet_buffer (p0)->mpls.pyld_proto == DPO_PROTO_IP4;
422
423             adj_index0 = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
424             adj0 = adj_get (adj_index0);
425             /* the size of the MPLS stack */
426             encap_size = vnet_buffer (p0)->l3_hdr_offset - p0->current_data;
427             mtu = adj0->rewrite_header.max_l3_packet_bytes - encap_size;
428
429             /* IP fragmentation */
430             if (is_ip4)
431               error0 = ip4_frag_do_fragment (vm, pi0, mtu, encap_size, &frags);
432             else
433               error0 = ip6_frag_do_fragment (vm, pi0, mtu, encap_size, &frags);
434
435             if (PREDICT_FALSE (p0->flags & VLIB_BUFFER_IS_TRACED))
436               {
437                 mpls_frag_trace_t *tr =
438                   vlib_add_trace (vm, node, p0, sizeof (*tr));
439                 tr->mtu = mtu;
440                 tr->pkt_size = vlib_buffer_length_in_chain (vm, p0);
441               }
442
443             if (PREDICT_TRUE (error0 == IP_FRAG_ERROR_NONE))
444               {
445                 /* Free original buffer chain */
446                 vlib_buffer_free_one (vm, pi0); /* Free original packet */
447                 next0 = (IP_LOOKUP_NEXT_MIDCHAIN == adj0->lookup_next_index ?
448                            MPLS_FRAG_NEXT_REWRITE_MIDCHAIN :
449                            MPLS_FRAG_NEXT_REWRITE);
450               }
451             else if (is_ip4 && error0 == IP_FRAG_ERROR_DONT_FRAGMENT_SET)
452               {
453                 icmp4_error_set_vnet_buffer (
454                   p0, ICMP4_destination_unreachable,
455                   ICMP4_destination_unreachable_fragmentation_needed_and_dont_fragment_set,
456                   vnet_buffer (p0)->ip_frag.mtu);
457                 next0 = MPLS_FRAG_NEXT_ICMP_ERROR;
458               }
459             else
460               {
461                 vlib_error_count (vm, mpls_output_node.index, error0, 1);
462                 vec_add1 (frags, pi0); /* Get rid of the original buffer */
463                 next0 = MPLS_FRAG_NEXT_DROP;
464               }
465
466             /* Send fragments that were added in the frame */
467             u32 *frag_from, frag_left;
468
469             frag_from = frags;
470             frag_left = vec_len (frags);
471
472             while (frag_left > 0)
473               {
474                 while (frag_left > 0 && n_left_to_next > 0)
475                   {
476                     u32 i;
477                     i = to_next[0] = frag_from[0];
478                     frag_from += 1;
479                     frag_left -= 1;
480                     to_next += 1;
481                     n_left_to_next -= 1;
482
483                     p0 = vlib_get_buffer (vm, i);
484                     p0->error = error_node->errors[error0];
485
486                     vlib_validate_buffer_enqueue_x1 (
487                       vm, node, next_index, to_next, n_left_to_next, i, next0);
488                   }
489                 vlib_put_next_frame (vm, node, next_index, n_left_to_next);
490                 vlib_get_next_frame (vm, node, next_index, to_next,
491                                      n_left_to_next);
492               }
493             vec_reset_length (frags);
494         }
495         vlib_put_next_frame (vm, node, next_index, n_left_to_next);
496     }
497     vec_free (frags);
498
499     return frame->n_vectors;
500 }
501
502 static u8 *
503 format_mpls_frag_trace (u8 * s, va_list * args)
504 {
505     CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
506     CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
507     mpls_frag_trace_t *t = va_arg (*args, mpls_frag_trace_t *);
508
509     s = format (s, "mtu:%d pkt-size:%d", t->mtu, t->pkt_size);
510   return s;
511 }
512
513 VLIB_REGISTER_NODE (mpls_frag_node) = {
514     .function = mpls_frag,
515     .name = "mpls-frag",
516     .vector_size = sizeof (u32),
517     .format_trace = format_mpls_frag_trace,
518     .type = VLIB_NODE_TYPE_INTERNAL,
519
520     .n_errors = IP_FRAG_N_ERROR,
521     .error_strings = mpls_frag_error_strings,
522
523     .n_next_nodes = MPLS_FRAG_N_NEXT,
524     .next_nodes = {
525         [MPLS_FRAG_NEXT_REWRITE] = "mpls-output",
526         [MPLS_FRAG_NEXT_REWRITE_MIDCHAIN] = "mpls-midchain",
527         [MPLS_FRAG_NEXT_ICMP_ERROR] = "ip4-icmp-error",
528         [MPLS_FRAG_NEXT_DROP] = "mpls-drop"
529     },
530 };
531
532 /*
533  * @brief Next index values from the MPLS incomplete adj node
534  */
535 #define foreach_mpls_adj_incomplete_next        \
536 _(DROP, "error-drop")                   \
537 _(IP4,  "ip4-arp")                      \
538 _(IP6,  "ip6-discover-neighbor")
539
540 typedef enum {
541 #define _(s,n) MPLS_ADJ_INCOMPLETE_NEXT_##s,
542   foreach_mpls_adj_incomplete_next
543 #undef _
544   MPLS_ADJ_INCOMPLETE_N_NEXT,
545 } mpls_adj_incomplete_next_t;
546
547 /**
548  * @brief A struct to hold tracing information for the MPLS label imposition
549  * node.
550  */
551 typedef struct mpls_adj_incomplete_trace_t_
552 {
553     u32 next;
554 } mpls_adj_incomplete_trace_t;
555
556
557 /**
558  * @brief Graph node for incomplete MPLS adjacency.
559  * This node will push traffic to either the v4-arp or v6-nd node
560  * based on the next-hop proto of the adj.
561  * We pay a cost for this 'routing' node, but an incomplete adj is the
562  * exception case.
563  */
564 VLIB_NODE_FN (mpls_adj_incomplete_node) (vlib_main_t * vm,
565                      vlib_node_runtime_t * node,
566                      vlib_frame_t * from_frame)
567 {
568     u32 n_left_from, next_index, * from, * to_next;
569
570   from = vlib_frame_vector_args (from_frame);
571   n_left_from = from_frame->n_vectors;
572   next_index = node->cached_next_index;
573
574   while (n_left_from > 0)
575     {
576       u32 n_left_to_next;
577
578       vlib_get_next_frame (vm, node, next_index,
579                            to_next, n_left_to_next);
580
581       while (n_left_from > 0 && n_left_to_next > 0)
582         {
583           u32 pi0, next0, adj_index0;
584           ip_adjacency_t * adj0;
585           vlib_buffer_t * p0;
586
587           pi0 = to_next[0] = from[0];
588           p0 = vlib_get_buffer (vm, pi0);
589           from += 1;
590           n_left_from -= 1;
591           to_next += 1;
592           n_left_to_next -= 1;
593
594           adj_index0 = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
595
596           adj0 = adj_get(adj_index0);
597
598           if (PREDICT_TRUE(FIB_PROTOCOL_IP4 == adj0->ia_nh_proto))
599           {
600               next0 = MPLS_ADJ_INCOMPLETE_NEXT_IP4;
601           }
602           else
603           {
604               next0 = MPLS_ADJ_INCOMPLETE_NEXT_IP6;
605           }
606
607           if (PREDICT_FALSE(p0->flags & VLIB_BUFFER_IS_TRACED))
608           {
609               mpls_adj_incomplete_trace_t *tr =
610                   vlib_add_trace (vm, node, p0, sizeof (*tr));
611               tr->next = next0;
612           }
613
614           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
615                                            to_next, n_left_to_next,
616                                            pi0, next0);
617         }
618
619       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
620     }
621
622   return from_frame->n_vectors;
623 }
624
625 static u8 *
626 format_mpls_adj_incomplete_trace (u8 * s, va_list * args)
627 {
628     CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
629     CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
630     mpls_adj_incomplete_trace_t * t;
631     u32 indent;
632
633     t = va_arg (*args, mpls_adj_incomplete_trace_t *);
634     indent = format_get_indent (s);
635
636     s = format (s, "%Unext:%d",
637                 format_white_space, indent,
638                 t->next);
639     return (s);
640 }
641
642 VLIB_REGISTER_NODE (mpls_adj_incomplete_node) = {
643   .name = "mpls-adj-incomplete",
644   .format_trace = format_mpls_adj_incomplete_trace,
645   /* Takes a vector of packets. */
646   .vector_size = sizeof (u32),
647   .n_errors = MPLS_N_ERROR,
648   .error_strings = mpls_error_strings,
649
650   .n_next_nodes = MPLS_ADJ_INCOMPLETE_N_NEXT,
651   .next_nodes = {
652 #define _(s,n) [MPLS_ADJ_INCOMPLETE_NEXT_##s] = n,
653     foreach_mpls_adj_incomplete_next
654 #undef _
655   },
656 };