Adjacency layout change and move to vnet/adj
[vpp.git] / src / vnet / gre / gre.c
1 /*
2  * gre.c: gre
3  *
4  * Copyright (c) 2012 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 <vnet/vnet.h>
19 #include <vnet/gre/gre.h>
20 #include <vnet/adj/adj_midchain.h>
21
22 gre_main_t gre_main;
23
24 typedef struct {
25   union {
26     ip4_and_gre_header_t ip4_and_gre;
27     u64 as_u64[3];
28   };
29 } ip4_and_gre_union_t;
30
31
32 /* Packet trace structure */
33 typedef struct {
34   /* Tunnel-id / index in tunnel vector */
35   u32 tunnel_id;
36
37   /* pkt length */
38   u32 length;
39
40   /* tunnel ip4 addresses */
41   ip4_address_t src;
42   ip4_address_t dst;
43 } gre_tx_trace_t;
44
45 u8 * format_gre_tx_trace (u8 * s, va_list * args)
46 {
47   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
48   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
49   gre_tx_trace_t * t = va_arg (*args, gre_tx_trace_t *);
50
51   s = format (s, "GRE: tunnel %d len %d src %U dst %U",
52               t->tunnel_id, clib_net_to_host_u16 (t->length),
53               format_ip4_address, &t->src.as_u8,
54               format_ip4_address, &t->dst.as_u8);
55   return s;
56 }
57
58 u8 * format_gre_protocol (u8 * s, va_list * args)
59 {
60   gre_protocol_t p = va_arg (*args, u32);
61   gre_main_t * gm = &gre_main;
62   gre_protocol_info_t * pi = gre_get_protocol_info (gm, p);
63
64   if (pi)
65     s = format (s, "%s", pi->name);
66   else
67     s = format (s, "0x%04x", p);
68
69   return s;
70 }
71
72 u8 * format_gre_header_with_length (u8 * s, va_list * args)
73 {
74   gre_main_t * gm = &gre_main;
75   gre_header_t * h = va_arg (*args, gre_header_t *);
76   u32 max_header_bytes = va_arg (*args, u32);
77   gre_protocol_t p = clib_net_to_host_u16 (h->protocol);
78   uword indent, header_bytes;
79
80   header_bytes = sizeof (h[0]);
81   if (max_header_bytes != 0 && header_bytes > max_header_bytes)
82     return format (s, "gre header truncated");
83
84   indent = format_get_indent (s);
85
86   s = format (s, "GRE %U", format_gre_protocol, p);
87
88   if (max_header_bytes != 0 && header_bytes > max_header_bytes)
89     {
90       gre_protocol_info_t * pi = gre_get_protocol_info (gm, p);
91       vlib_node_t * node = vlib_get_node (gm->vlib_main, pi->node_index);
92       if (node->format_buffer)
93         s = format (s, "\n%U%U",
94                     format_white_space, indent,
95                     node->format_buffer, (void *) (h + 1),
96                     max_header_bytes - header_bytes);
97     }
98
99   return s;
100 }
101
102 u8 * format_gre_header (u8 * s, va_list * args)
103 {
104   gre_header_t * h = va_arg (*args, gre_header_t *);
105   return format (s, "%U", format_gre_header_with_length, h, 0);
106 }
107
108 /* Returns gre protocol as an int in host byte order. */
109 uword
110 unformat_gre_protocol_host_byte_order (unformat_input_t * input,
111                                        va_list * args)
112 {
113   u16 * result = va_arg (*args, u16 *);
114   gre_main_t * gm = &gre_main;
115   int i;
116
117   /* Named type. */
118   if (unformat_user (input, unformat_vlib_number_by_name,
119                      gm->protocol_info_by_name, &i))
120     {
121       gre_protocol_info_t * pi = vec_elt_at_index (gm->protocol_infos, i);
122       *result = pi->protocol;
123       return 1;
124     }
125
126   return 0;
127 }
128
129 uword
130 unformat_gre_protocol_net_byte_order (unformat_input_t * input,
131                                       va_list * args)
132 {
133   u16 * result = va_arg (*args, u16 *);
134   if (! unformat_user (input, unformat_gre_protocol_host_byte_order, result))
135     return 0;
136   *result = clib_host_to_net_u16 ((u16) *result);
137   return 1;
138 }
139
140 uword
141 unformat_gre_header (unformat_input_t * input, va_list * args)
142 {
143   u8 ** result = va_arg (*args, u8 **);
144   gre_header_t _h, * h = &_h;
145   u16 p;
146
147   if (! unformat (input, "%U",
148                   unformat_gre_protocol_host_byte_order, &p))
149     return 0;
150
151   h->protocol = clib_host_to_net_u16 (p);
152
153   /* Add header to result. */
154   {
155     void * p;
156     u32 n_bytes = sizeof (h[0]);
157
158     vec_add2 (*result, p, n_bytes);
159     clib_memcpy (p, h, n_bytes);
160   }
161
162   return 1;
163 }
164
165 static int
166 gre_proto_from_vnet_link (vnet_link_t link)
167 {
168     switch (link)
169     {
170     case VNET_LINK_IP4:
171         return (GRE_PROTOCOL_ip4);
172     case VNET_LINK_IP6:
173         return (GRE_PROTOCOL_ip6);
174     case VNET_LINK_MPLS:
175         return (GRE_PROTOCOL_mpls_unicast);
176     case VNET_LINK_ETHERNET:
177         return (GRE_PROTOCOL_teb);
178     case VNET_LINK_ARP:
179         return (GRE_PROTOCOL_arp);
180     case VNET_LINK_NSH:
181         ASSERT(0);
182         break;
183     }
184     ASSERT(0);
185     return (GRE_PROTOCOL_ip4);
186 }
187
188 static u8*
189 gre_build_rewrite (vnet_main_t * vnm,
190                    u32 sw_if_index,
191                    vnet_link_t link_type,
192                    const void *dst_address)
193 {
194   gre_main_t * gm = &gre_main;
195   ip4_and_gre_header_t * h;
196   u8* rewrite = NULL;
197   gre_tunnel_t *t;
198   u32 ti;
199
200   ti = gm->tunnel_index_by_sw_if_index[sw_if_index];
201
202   if (~0 == ti)
203       /* not one of ours */
204       return (0);
205
206   t = pool_elt_at_index(gm->tunnels, ti);
207
208   vec_validate(rewrite, sizeof(*h)-1);
209   h = (ip4_and_gre_header_t*)rewrite;
210   h->gre.protocol = clib_host_to_net_u16(gre_proto_from_vnet_link(link_type));
211
212   h->ip4.ip_version_and_header_length = 0x45;
213   h->ip4.ttl = 254;
214   h->ip4.protocol = IP_PROTOCOL_GRE;
215   /* fixup ip4 header length and checksum after-the-fact */
216   h->ip4.src_address.as_u32 = t->tunnel_src.as_u32;
217   h->ip4.dst_address.as_u32 = t->tunnel_dst.as_u32;
218   h->ip4.checksum = ip4_header_checksum (&h->ip4);
219
220   return (rewrite);
221 }
222
223 void
224 gre_fixup (vlib_main_t *vm,
225            ip_adjacency_t *adj,
226            vlib_buffer_t *b0)
227 {
228     ip4_header_t * ip0;
229
230     ip0 = vlib_buffer_get_current (b0);
231
232     /* Fixup the checksum and len fields in the GRE tunnel encap
233      * that was applied at the midchain node */
234     ip0->length = clib_host_to_net_u16 (vlib_buffer_length_in_chain (vm, b0));
235     ip0->checksum = ip4_header_checksum (ip0);
236 }
237
238 void
239 gre_update_adj (vnet_main_t * vnm,
240                 u32 sw_if_index,
241                 adj_index_t ai)
242 {
243     adj_nbr_midchain_update_rewrite (ai, gre_fixup, 
244                                      (VNET_LINK_ETHERNET == adj_get_link_type (ai) ?
245                                       ADJ_FLAG_MIDCHAIN_NO_COUNT :
246                                       ADJ_FLAG_NONE),
247                                      gre_build_rewrite(vnm, sw_if_index,
248                                                        adj_get_link_type(ai),
249                                                        NULL));
250
251     gre_tunnel_stack(ai);
252 }
253
254 /**
255  * @brief TX function. Only called L2. L3 traffic uses the adj-midchains
256  */
257 static uword
258 gre_interface_tx_inline (vlib_main_t * vm,
259                          vlib_node_runtime_t * node,
260                          vlib_frame_t * frame)
261 {
262   gre_main_t * gm = &gre_main;
263   u32 next_index;
264   u32 * from, * to_next, n_left_from, n_left_to_next;
265   vnet_interface_output_runtime_t * rd = (void *) node->runtime_data;
266   const gre_tunnel_t *gt = pool_elt_at_index (gm->tunnels, rd->dev_instance);
267
268   /* Vector of buffer / pkt indices we're supposed to process */
269   from = vlib_frame_vector_args (frame);
270
271   /* Number of buffers / pkts */
272   n_left_from = frame->n_vectors;
273
274   /* Speculatively send the first buffer to the last disposition we used */
275   next_index = node->cached_next_index;
276
277   while (n_left_from > 0)
278     {
279       /* set up to enqueue to our disposition with index = next_index */
280       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
281
282       /*
283        * FIXME DUAL LOOP
284        */
285
286       while (n_left_from > 0 && n_left_to_next > 0)
287         {
288           vlib_buffer_t * b0;
289           u32 bi0;
290
291           bi0 = from[0];
292           to_next[0] = bi0;
293           from += 1;
294           to_next += 1;
295           n_left_from -= 1;
296           n_left_to_next -= 1;
297
298           b0 = vlib_get_buffer(vm, bi0);
299
300           vnet_buffer(b0)->ip.adj_index[VLIB_TX] = gt->l2_adj_index;
301
302           if (PREDICT_FALSE(b0->flags & VLIB_BUFFER_IS_TRACED))
303             {
304               gre_tx_trace_t *tr = vlib_add_trace (vm, node,
305                                                    b0, sizeof (*tr));
306               tr->tunnel_id = gt - gm->tunnels;
307               tr->length = vlib_buffer_length_in_chain (vm, b0);
308               tr->src.as_u32 = gt->tunnel_src.as_u32;
309               tr->dst.as_u32 = gt->tunnel_src.as_u32;
310             }
311
312           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
313                                            to_next, n_left_to_next,
314                                            bi0, gt->l2_tx_arc);
315         }
316
317       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
318     }
319
320   vlib_node_increment_counter (vm, gre_input_node.index,
321                                GRE_ERROR_PKTS_ENCAP, frame->n_vectors);
322
323   return frame->n_vectors;
324 }
325
326 static uword
327 gre_interface_tx (vlib_main_t * vm,
328                   vlib_node_runtime_t * node,
329                   vlib_frame_t * frame)
330 {
331     return (gre_interface_tx_inline (vm, node, frame));
332 }
333
334 static uword
335 gre_teb_interface_tx (vlib_main_t * vm,
336                       vlib_node_runtime_t * node,
337                       vlib_frame_t * frame)
338 {
339     return (gre_interface_tx_inline (vm, node, frame));
340 }
341
342 static u8 * format_gre_tunnel_name (u8 * s, va_list * args)
343 {
344   u32 dev_instance = va_arg (*args, u32);
345   return format (s, "gre%d", dev_instance);
346 }
347
348 static u8 * format_gre_tunnel_teb_name (u8 * s, va_list * args)
349 {
350   u32 dev_instance = va_arg (*args, u32);
351   return format (s, "teb-gre%d", dev_instance);
352 }
353
354 static u8 * format_gre_device (u8 * s, va_list * args)
355 {
356   u32 dev_instance = va_arg (*args, u32);
357   CLIB_UNUSED (int verbose) = va_arg (*args, int);
358
359   s = format (s, "GRE tunnel: id %d\n", dev_instance);
360   return s;
361 }
362
363 VNET_DEVICE_CLASS (gre_device_class) = {
364   .name = "GRE tunnel device",
365   .format_device_name = format_gre_tunnel_name,
366   .format_device = format_gre_device,
367   .format_tx_trace = format_gre_tx_trace,
368   .tx_function = gre_interface_tx,
369   .admin_up_down_function = gre_interface_admin_up_down,
370 #ifdef SOON
371   .clear counter = 0;
372 #endif
373 };
374
375 VLIB_DEVICE_TX_FUNCTION_MULTIARCH (gre_device_class,
376                                    gre_interface_tx)
377
378 VNET_DEVICE_CLASS (gre_device_teb_class) = {
379   .name = "GRE TEB tunnel device",
380   .format_device_name = format_gre_tunnel_teb_name,
381   .format_device = format_gre_device,
382   .format_tx_trace = format_gre_tx_trace,
383   .tx_function = gre_teb_interface_tx,
384   .admin_up_down_function = gre_interface_admin_up_down,
385 #ifdef SOON
386   .clear counter = 0;
387 #endif
388 };
389
390 VLIB_DEVICE_TX_FUNCTION_MULTIARCH (gre_device_teb_class,
391                                    gre_teb_interface_tx)
392
393 VNET_HW_INTERFACE_CLASS (gre_hw_interface_class) = {
394   .name = "GRE",
395   .format_header = format_gre_header_with_length,
396   .unformat_header = unformat_gre_header,
397   .build_rewrite = gre_build_rewrite,
398   .update_adjacency = gre_update_adj,
399   .flags = VNET_HW_INTERFACE_CLASS_FLAG_P2P,
400 };
401
402 static void add_protocol (gre_main_t * gm,
403                           gre_protocol_t protocol,
404                           char * protocol_name)
405 {
406   gre_protocol_info_t * pi;
407   u32 i;
408
409   vec_add2 (gm->protocol_infos, pi, 1);
410   i = pi - gm->protocol_infos;
411
412   pi->name = protocol_name;
413   pi->protocol = protocol;
414   pi->next_index = pi->node_index = ~0;
415
416   hash_set (gm->protocol_info_by_protocol, protocol, i);
417   hash_set_mem (gm->protocol_info_by_name, pi->name, i);
418 }
419
420 static clib_error_t * gre_init (vlib_main_t * vm)
421 {
422   gre_main_t * gm = &gre_main;
423   clib_error_t * error;
424   ip_main_t * im = &ip_main;
425   ip_protocol_info_t * pi;
426
427   memset (gm, 0, sizeof (gm[0]));
428   gm->vlib_main = vm;
429   gm->vnet_main = vnet_get_main();
430
431   if ((error = vlib_call_init_function (vm, ip_main_init)))
432     return error;
433
434   if ((error = vlib_call_init_function (vm, ip4_lookup_init)))
435     return error;
436
437   /* Set up the ip packet generator */
438   pi = ip_get_protocol_info (im, IP_PROTOCOL_GRE);
439   pi->format_header = format_gre_header;
440   pi->unformat_pg_edit = unformat_pg_gre_header;
441
442   gm->protocol_info_by_name = hash_create_string (0, sizeof (uword));
443   gm->protocol_info_by_protocol = hash_create (0, sizeof (uword));
444   gm->tunnel_by_key = hash_create (0, sizeof (uword));
445
446 #define _(n,s) add_protocol (gm, GRE_PROTOCOL_##s, #s);
447   foreach_gre_protocol
448 #undef _
449
450   return vlib_call_init_function (vm, gre_input_init);
451 }
452
453 VLIB_INIT_FUNCTION (gre_init);
454
455 gre_main_t * gre_get_main (vlib_main_t * vm)
456 {
457   vlib_call_init_function (vm, gre_init);
458   return &gre_main;
459 }
460