ofp-msgs: Split OFPRAW_OFPST_FLOW_{REQUEST,REPLY}
[sliver-openvswitch.git] / datapath / vport-gre.c
1 /*
2  * Copyright (c) 2007-2012 Nicira, Inc.
3  *
4  * This program is free software; you can redistribute it and/or
5  * modify it under the terms of version 2 of the GNU General Public
6  * License as published by the Free Software Foundation.
7  *
8  * This program is distributed in the hope that it will be useful, but
9  * WITHOUT ANY WARRANTY; without even the implied warranty of
10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11  * General Public License for more details.
12  *
13  * You should have received a copy of the GNU General Public License
14  * along with this program; if not, write to the Free Software
15  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
16  * 02110-1301, USA
17  */
18
19 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
20
21 #include <linux/if.h>
22 #include <linux/skbuff.h>
23 #include <linux/ip.h>
24 #include <linux/if_tunnel.h>
25 #include <linux/if_vlan.h>
26 #include <linux/in.h>
27
28 #include <net/icmp.h>
29 #include <net/ip.h>
30 #include <net/protocol.h>
31
32 #include "datapath.h"
33 #include "tunnel.h"
34 #include "vport.h"
35 #include "vport-generic.h"
36
37 /*
38  * The GRE header is composed of a series of sections: a base and then a variable
39  * number of options.
40  */
41 #define GRE_HEADER_SECTION 4
42
43 struct gre_base_hdr {
44         __be16 flags;
45         __be16 protocol;
46 };
47
48 static int gre_hdr_len(const struct tnl_mutable_config *mutable)
49 {
50         int len;
51
52         len = GRE_HEADER_SECTION;
53
54         if (mutable->flags & TNL_F_CSUM)
55                 len += GRE_HEADER_SECTION;
56
57         if (mutable->out_key || mutable->flags & TNL_F_OUT_KEY_ACTION)
58                 len += GRE_HEADER_SECTION;
59
60         return len;
61 }
62
63 /* Returns the least-significant 32 bits of a __be64. */
64 static __be32 be64_get_low32(__be64 x)
65 {
66 #ifdef __BIG_ENDIAN
67         return (__force __be32)x;
68 #else
69         return (__force __be32)((__force u64)x >> 32);
70 #endif
71 }
72
73 static void gre_build_header(const struct vport *vport,
74                              const struct tnl_mutable_config *mutable,
75                              void *header)
76 {
77         struct gre_base_hdr *greh = header;
78         __be32 *options = (__be32 *)(greh + 1);
79
80         greh->protocol = htons(ETH_P_TEB);
81         greh->flags = 0;
82
83         if (mutable->flags & TNL_F_CSUM) {
84                 greh->flags |= GRE_CSUM;
85                 *options = 0;
86                 options++;
87         }
88
89         if (mutable->out_key || mutable->flags & TNL_F_OUT_KEY_ACTION)
90                 greh->flags |= GRE_KEY;
91
92         if (mutable->out_key)
93                 *options = be64_get_low32(mutable->out_key);
94 }
95
96 static struct sk_buff *gre_update_header(const struct vport *vport,
97                                          const struct tnl_mutable_config *mutable,
98                                          struct dst_entry *dst,
99                                          struct sk_buff *skb)
100 {
101         __be32 *options = (__be32 *)(skb_network_header(skb) + mutable->tunnel_hlen
102                                                - GRE_HEADER_SECTION);
103
104         /* Work backwards over the options so the checksum is last. */
105         if (mutable->flags & TNL_F_OUT_KEY_ACTION)
106                 *options = be64_get_low32(OVS_CB(skb)->tun_id);
107
108         if (mutable->out_key || mutable->flags & TNL_F_OUT_KEY_ACTION)
109                 options--;
110
111         if (mutable->flags & TNL_F_CSUM)
112                 *(__sum16 *)options = csum_fold(skb_checksum(skb,
113                                                 skb_transport_offset(skb),
114                                                 skb->len - skb_transport_offset(skb),
115                                                 0));
116         /*
117          * Allow our local IP stack to fragment the outer packet even if the
118          * DF bit is set as a last resort.  We also need to force selection of
119          * an IP ID here because Linux will otherwise leave it at 0 if the
120          * packet originally had DF set.
121          */
122         skb->local_df = 1;
123         __ip_select_ident(ip_hdr(skb), dst, 0);
124
125         return skb;
126 }
127
128 /* Zero-extends a __be32 into the least-significant 32 bits of a __be64. */
129 static __be64 be32_extend_to_be64(__be32 x)
130 {
131 #ifdef __BIG_ENDIAN
132         return (__force __be64)x;
133 #else
134         return (__force __be64)((__force u64)x << 32);
135 #endif
136 }
137
138 static int parse_header(struct iphdr *iph, __be16 *flags, __be64 *key)
139 {
140         /* IP and ICMP protocol handlers check that the IHL is valid. */
141         struct gre_base_hdr *greh = (struct gre_base_hdr *)((u8 *)iph + (iph->ihl << 2));
142         __be32 *options = (__be32 *)(greh + 1);
143         int hdr_len;
144
145         *flags = greh->flags;
146
147         if (unlikely(greh->flags & (GRE_VERSION | GRE_ROUTING)))
148                 return -EINVAL;
149
150         if (unlikely(greh->protocol != htons(ETH_P_TEB)))
151                 return -EINVAL;
152
153         hdr_len = GRE_HEADER_SECTION;
154
155         if (greh->flags & GRE_CSUM) {
156                 hdr_len += GRE_HEADER_SECTION;
157                 options++;
158         }
159
160         if (greh->flags & GRE_KEY) {
161                 hdr_len += GRE_HEADER_SECTION;
162
163                 *key = be32_extend_to_be64(*options);
164                 options++;
165         } else
166                 *key = 0;
167
168         if (unlikely(greh->flags & GRE_SEQ))
169                 hdr_len += GRE_HEADER_SECTION;
170
171         return hdr_len;
172 }
173
174 /* Called with rcu_read_lock and BH disabled. */
175 static void gre_err(struct sk_buff *skb, u32 info)
176 {
177         struct vport *vport;
178         const struct tnl_mutable_config *mutable;
179         const int type = icmp_hdr(skb)->type;
180         const int code = icmp_hdr(skb)->code;
181         int mtu = ntohs(icmp_hdr(skb)->un.frag.mtu);
182
183         struct iphdr *iph;
184         __be16 flags;
185         __be64 key;
186         int tunnel_hdr_len, tot_hdr_len;
187         unsigned int orig_mac_header;
188         unsigned int orig_nw_header;
189
190         if (type != ICMP_DEST_UNREACH || code != ICMP_FRAG_NEEDED)
191                 return;
192
193         /*
194          * The mimimum size packet that we would actually be able to process:
195          * encapsulating IP header, minimum GRE header, Ethernet header,
196          * inner IPv4 header.
197          */
198         if (!pskb_may_pull(skb, sizeof(struct iphdr) + GRE_HEADER_SECTION +
199                                 ETH_HLEN + sizeof(struct iphdr)))
200                 return;
201
202         iph = (struct iphdr *)skb->data;
203         if (ipv4_is_multicast(iph->daddr))
204                 return;
205
206         tunnel_hdr_len = parse_header(iph, &flags, &key);
207         if (tunnel_hdr_len < 0)
208                 return;
209
210         vport = ovs_tnl_find_port(dev_net(skb->dev), iph->saddr, iph->daddr, key,
211                                   TNL_T_PROTO_GRE, &mutable);
212         if (!vport)
213                 return;
214
215         /*
216          * Packets received by this function were previously sent by us, so
217          * any comparisons should be to the output values, not the input.
218          * However, it's not really worth it to have a hash table based on
219          * output keys (especially since ICMP error handling of tunneled packets
220          * isn't that reliable anyways).  Therefore, we do a lookup based on the
221          * out key as if it were the in key and then check to see if the input
222          * and output keys are the same.
223          */
224         if (mutable->key.in_key != mutable->out_key)
225                 return;
226
227         if (!!(mutable->flags & TNL_F_IN_KEY_MATCH) !=
228             !!(mutable->flags & TNL_F_OUT_KEY_ACTION))
229                 return;
230
231         if ((mutable->flags & TNL_F_CSUM) && !(flags & GRE_CSUM))
232                 return;
233
234         tunnel_hdr_len += iph->ihl << 2;
235
236         orig_mac_header = skb_mac_header(skb) - skb->data;
237         orig_nw_header = skb_network_header(skb) - skb->data;
238         skb_set_mac_header(skb, tunnel_hdr_len);
239
240         tot_hdr_len = tunnel_hdr_len + ETH_HLEN;
241
242         skb->protocol = eth_hdr(skb)->h_proto;
243         if (skb->protocol == htons(ETH_P_8021Q)) {
244                 tot_hdr_len += VLAN_HLEN;
245                 skb->protocol = vlan_eth_hdr(skb)->h_vlan_encapsulated_proto;
246         }
247
248         skb_set_network_header(skb, tot_hdr_len);
249         mtu -= tot_hdr_len;
250
251         if (skb->protocol == htons(ETH_P_IP))
252                 tot_hdr_len += sizeof(struct iphdr);
253 #if defined(CONFIG_IPV6) || defined(CONFIG_IPV6_MODULE)
254         else if (skb->protocol == htons(ETH_P_IPV6))
255                 tot_hdr_len += sizeof(struct ipv6hdr);
256 #endif
257         else
258                 goto out;
259
260         if (!pskb_may_pull(skb, tot_hdr_len))
261                 goto out;
262
263         if (skb->protocol == htons(ETH_P_IP)) {
264                 if (mtu < IP_MIN_MTU) {
265                         if (ntohs(ip_hdr(skb)->tot_len) >= IP_MIN_MTU)
266                                 mtu = IP_MIN_MTU;
267                         else
268                                 goto out;
269                 }
270
271         }
272 #if defined(CONFIG_IPV6) || defined(CONFIG_IPV6_MODULE)
273         else if (skb->protocol == htons(ETH_P_IPV6)) {
274                 if (mtu < IPV6_MIN_MTU) {
275                         unsigned int packet_length = sizeof(struct ipv6hdr) +
276                                               ntohs(ipv6_hdr(skb)->payload_len);
277
278                         if (packet_length >= IPV6_MIN_MTU
279                             || ntohs(ipv6_hdr(skb)->payload_len) == 0)
280                                 mtu = IPV6_MIN_MTU;
281                         else
282                                 goto out;
283                 }
284         }
285 #endif
286
287         __skb_pull(skb, tunnel_hdr_len);
288         ovs_tnl_frag_needed(vport, mutable, skb, mtu, key);
289         __skb_push(skb, tunnel_hdr_len);
290
291 out:
292         skb_set_mac_header(skb, orig_mac_header);
293         skb_set_network_header(skb, orig_nw_header);
294         skb->protocol = htons(ETH_P_IP);
295 }
296
297 static bool check_checksum(struct sk_buff *skb)
298 {
299         struct iphdr *iph = ip_hdr(skb);
300         struct gre_base_hdr *greh = (struct gre_base_hdr *)(iph + 1);
301         __sum16 csum = 0;
302
303         if (greh->flags & GRE_CSUM) {
304                 switch (skb->ip_summed) {
305                 case CHECKSUM_COMPLETE:
306                         csum = csum_fold(skb->csum);
307
308                         if (!csum)
309                                 break;
310                         /* Fall through. */
311
312                 case CHECKSUM_NONE:
313                         skb->csum = 0;
314                         csum = __skb_checksum_complete(skb);
315                         skb->ip_summed = CHECKSUM_COMPLETE;
316                         break;
317                 }
318         }
319
320         return (csum == 0);
321 }
322
323 /* Called with rcu_read_lock and BH disabled. */
324 static int gre_rcv(struct sk_buff *skb)
325 {
326         struct vport *vport;
327         const struct tnl_mutable_config *mutable;
328         int hdr_len;
329         struct iphdr *iph;
330         __be16 flags;
331         __be64 key;
332
333         if (unlikely(!pskb_may_pull(skb, sizeof(struct gre_base_hdr) + ETH_HLEN)))
334                 goto error;
335
336         if (unlikely(!check_checksum(skb)))
337                 goto error;
338
339         hdr_len = parse_header(ip_hdr(skb), &flags, &key);
340         if (unlikely(hdr_len < 0))
341                 goto error;
342
343         if (unlikely(!pskb_may_pull(skb, hdr_len + ETH_HLEN)))
344                 goto error;
345
346         iph = ip_hdr(skb);
347         vport = ovs_tnl_find_port(dev_net(skb->dev), iph->daddr, iph->saddr, key,
348                                   TNL_T_PROTO_GRE, &mutable);
349         if (unlikely(!vport)) {
350                 icmp_send(skb, ICMP_DEST_UNREACH, ICMP_PORT_UNREACH, 0);
351                 goto error;
352         }
353
354         if (mutable->flags & TNL_F_IN_KEY_MATCH)
355                 OVS_CB(skb)->tun_id = key;
356         else
357                 OVS_CB(skb)->tun_id = 0;
358
359         __skb_pull(skb, hdr_len);
360         skb_postpull_rcsum(skb, skb_transport_header(skb), hdr_len + ETH_HLEN);
361
362         ovs_tnl_rcv(vport, skb, iph->tos);
363         return 0;
364
365 error:
366         kfree_skb(skb);
367         return 0;
368 }
369
370 static const struct tnl_ops gre_tnl_ops = {
371         .tunnel_type    = TNL_T_PROTO_GRE,
372         .ipproto        = IPPROTO_GRE,
373         .hdr_len        = gre_hdr_len,
374         .build_header   = gre_build_header,
375         .update_header  = gre_update_header,
376 };
377
378 static struct vport *gre_create(const struct vport_parms *parms)
379 {
380         return ovs_tnl_create(parms, &ovs_gre_vport_ops, &gre_tnl_ops);
381 }
382
383 static const struct net_protocol gre_protocol_handlers = {
384         .handler        =       gre_rcv,
385         .err_handler    =       gre_err,
386 #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,32)
387         .netns_ok       =       1,
388 #endif
389 };
390
391 static int gre_init(void)
392 {
393         int err;
394
395         err = inet_add_protocol(&gre_protocol_handlers, IPPROTO_GRE);
396         if (err)
397                 pr_warn("cannot register gre protocol handler\n");
398
399         return err;
400 }
401
402 static void gre_exit(void)
403 {
404         inet_del_protocol(&gre_protocol_handlers, IPPROTO_GRE);
405 }
406
407 const struct vport_ops ovs_gre_vport_ops = {
408         .type           = OVS_VPORT_TYPE_GRE,
409         .flags          = VPORT_F_TUN_ID,
410         .init           = gre_init,
411         .exit           = gre_exit,
412         .create         = gre_create,
413         .destroy        = ovs_tnl_destroy,
414         .set_addr       = ovs_tnl_set_addr,
415         .get_name       = ovs_tnl_get_name,
416         .get_addr       = ovs_tnl_get_addr,
417         .get_options    = ovs_tnl_get_options,
418         .set_options    = ovs_tnl_set_options,
419         .get_dev_flags  = ovs_vport_gen_get_dev_flags,
420         .is_running     = ovs_vport_gen_is_running,
421         .get_operstate  = ovs_vport_gen_get_operstate,
422         .send           = ovs_tnl_send,
423 };