vxlan: Update vxlan fdb 'used' field after each usage
[linux-block.git] / net / ipv6 / ip6_output.c
CommitLineData
1da177e4
LT
1/*
2 * IPv6 output functions
1ab1457c 3 * Linux INET6 implementation
1da177e4
LT
4 *
5 * Authors:
1ab1457c 6 * Pedro Roque <roque@di.fc.ul.pt>
1da177e4 7 *
1da177e4
LT
8 * Based on linux/net/ipv4/ip_output.c
9 *
10 * This program is free software; you can redistribute it and/or
11 * modify it under the terms of the GNU General Public License
12 * as published by the Free Software Foundation; either version
13 * 2 of the License, or (at your option) any later version.
14 *
15 * Changes:
16 * A.N.Kuznetsov : airthmetics in fragmentation.
17 * extension headers are implemented.
18 * route changes now work.
19 * ip6_forward does not confuse sniffers.
20 * etc.
21 *
22 * H. von Brand : Added missing #include <linux/string.h>
23 * Imran Patel : frag id should be in NBO
24 * Kazunori MIYAZAWA @USAGI
25 * : add ip6_append_data and related functions
26 * for datagram xmit
27 */
28
1da177e4 29#include <linux/errno.h>
ef76bc23 30#include <linux/kernel.h>
1da177e4
LT
31#include <linux/string.h>
32#include <linux/socket.h>
33#include <linux/net.h>
34#include <linux/netdevice.h>
35#include <linux/if_arp.h>
36#include <linux/in6.h>
37#include <linux/tcp.h>
38#include <linux/route.h>
b59f45d0 39#include <linux/module.h>
5a0e3ad6 40#include <linux/slab.h>
1da177e4
LT
41
42#include <linux/netfilter.h>
43#include <linux/netfilter_ipv6.h>
44
45#include <net/sock.h>
46#include <net/snmp.h>
47
48#include <net/ipv6.h>
49#include <net/ndisc.h>
50#include <net/protocol.h>
51#include <net/ip6_route.h>
52#include <net/addrconf.h>
53#include <net/rawv6.h>
54#include <net/icmp.h>
55#include <net/xfrm.h>
56#include <net/checksum.h>
7bc570c8 57#include <linux/mroute6.h>
1da177e4 58
ef76bc23
HX
59int __ip6_local_out(struct sk_buff *skb)
60{
61 int len;
62
63 len = skb->len - sizeof(struct ipv6hdr);
64 if (len > IPV6_MAXPLEN)
65 len = 0;
66 ipv6_hdr(skb)->payload_len = htons(len);
67
b2e0b385
JE
68 return nf_hook(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
69 skb_dst(skb)->dev, dst_output);
ef76bc23
HX
70}
71
72int ip6_local_out(struct sk_buff *skb)
73{
74 int err;
75
76 err = __ip6_local_out(skb);
77 if (likely(err == 1))
78 err = dst_output(skb);
79
80 return err;
81}
82EXPORT_SYMBOL_GPL(ip6_local_out);
83
9e508490 84static int ip6_finish_output2(struct sk_buff *skb)
1da177e4 85{
adf30907 86 struct dst_entry *dst = skb_dst(skb);
1da177e4 87 struct net_device *dev = dst->dev;
f6b72b62 88 struct neighbour *neigh;
6fd6ce20
YH
89 struct in6_addr *nexthop;
90 int ret;
1da177e4
LT
91
92 skb->protocol = htons(ETH_P_IPV6);
93 skb->dev = dev;
94
0660e03f 95 if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr)) {
adf30907 96 struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
1da177e4 97
7ad6848c 98 if (!(dev->flags & IFF_LOOPBACK) && sk_mc_loop(skb->sk) &&
d1db275d 99 ((mroute6_socket(dev_net(dev), skb) &&
bd91b8bf 100 !(IP6CB(skb)->flags & IP6SKB_FORWARDED)) ||
7bc570c8
YH
101 ipv6_chk_mcast_addr(dev, &ipv6_hdr(skb)->daddr,
102 &ipv6_hdr(skb)->saddr))) {
1da177e4
LT
103 struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
104
105 /* Do not check for IFF_ALLMULTI; multicast routing
106 is not supported in any case.
107 */
108 if (newskb)
b2e0b385
JE
109 NF_HOOK(NFPROTO_IPV6, NF_INET_POST_ROUTING,
110 newskb, NULL, newskb->dev,
95603e22 111 dev_loopback_xmit);
1da177e4 112
0660e03f 113 if (ipv6_hdr(skb)->hop_limit == 0) {
3bd653c8
DL
114 IP6_INC_STATS(dev_net(dev), idev,
115 IPSTATS_MIB_OUTDISCARDS);
1da177e4
LT
116 kfree_skb(skb);
117 return 0;
118 }
119 }
120
edf391ff
NH
121 IP6_UPD_PO_STATS(dev_net(dev), idev, IPSTATS_MIB_OUTMCAST,
122 skb->len);
dd408515
HFS
123
124 if (IPV6_ADDR_MC_SCOPE(&ipv6_hdr(skb)->daddr) <=
125 IPV6_ADDR_SCOPE_NODELOCAL &&
126 !(dev->flags & IFF_LOOPBACK)) {
127 kfree_skb(skb);
128 return 0;
129 }
1da177e4
LT
130 }
131
6fd6ce20
YH
132 rcu_read_lock_bh();
133 nexthop = rt6_nexthop((struct rt6_info *)dst, &ipv6_hdr(skb)->daddr);
134 neigh = __ipv6_neigh_lookup_noref(dst->dev, nexthop);
135 if (unlikely(!neigh))
136 neigh = __neigh_create(&nd_tbl, nexthop, dst->dev, false);
137 if (!IS_ERR(neigh)) {
138 ret = dst_neigh_output(dst, neigh, skb);
139 rcu_read_unlock_bh();
140 return ret;
141 }
142 rcu_read_unlock_bh();
05e3aa09 143
9e508490
JE
144 IP6_INC_STATS_BH(dev_net(dst->dev),
145 ip6_dst_idev(dst), IPSTATS_MIB_OUTNOROUTES);
146 kfree_skb(skb);
147 return -EINVAL;
1da177e4
LT
148}
149
9e508490
JE
150static int ip6_finish_output(struct sk_buff *skb)
151{
152 if ((skb->len > ip6_skb_dst_mtu(skb) && !skb_is_gso(skb)) ||
153 dst_allfrag(skb_dst(skb)))
154 return ip6_fragment(skb, ip6_finish_output2);
155 else
156 return ip6_finish_output2(skb);
157}
158
1da177e4
LT
159int ip6_output(struct sk_buff *skb)
160{
9e508490 161 struct net_device *dev = skb_dst(skb)->dev;
adf30907 162 struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
778d80be 163 if (unlikely(idev->cnf.disable_ipv6)) {
9e508490 164 IP6_INC_STATS(dev_net(dev), idev,
3bd653c8 165 IPSTATS_MIB_OUTDISCARDS);
778d80be
YH
166 kfree_skb(skb);
167 return 0;
168 }
169
9c6eb28a
JE
170 return NF_HOOK_COND(NFPROTO_IPV6, NF_INET_POST_ROUTING, skb, NULL, dev,
171 ip6_finish_output,
172 !(IP6CB(skb)->flags & IP6SKB_REROUTED));
1da177e4
LT
173}
174
1da177e4 175/*
b5d43998 176 * xmit an sk_buff (used by TCP, SCTP and DCCP)
1da177e4
LT
177 */
178
4c9483b2 179int ip6_xmit(struct sock *sk, struct sk_buff *skb, struct flowi6 *fl6,
b903d324 180 struct ipv6_txoptions *opt, int tclass)
1da177e4 181{
3bd653c8 182 struct net *net = sock_net(sk);
b30bd282 183 struct ipv6_pinfo *np = inet6_sk(sk);
4c9483b2 184 struct in6_addr *first_hop = &fl6->daddr;
adf30907 185 struct dst_entry *dst = skb_dst(skb);
1da177e4 186 struct ipv6hdr *hdr;
4c9483b2 187 u8 proto = fl6->flowi6_proto;
1da177e4 188 int seg_len = skb->len;
e651f03a 189 int hlimit = -1;
1da177e4
LT
190 u32 mtu;
191
192 if (opt) {
c2636b4d 193 unsigned int head_room;
1da177e4
LT
194
195 /* First: exthdrs may take lots of space (~8K for now)
196 MAX_HEADER is not enough.
197 */
198 head_room = opt->opt_nflen + opt->opt_flen;
199 seg_len += head_room;
200 head_room += sizeof(struct ipv6hdr) + LL_RESERVED_SPACE(dst->dev);
201
202 if (skb_headroom(skb) < head_room) {
203 struct sk_buff *skb2 = skb_realloc_headroom(skb, head_room);
a11d206d 204 if (skb2 == NULL) {
adf30907 205 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
a11d206d
YH
206 IPSTATS_MIB_OUTDISCARDS);
207 kfree_skb(skb);
1da177e4
LT
208 return -ENOBUFS;
209 }
808db80a 210 consume_skb(skb);
a11d206d 211 skb = skb2;
83d7eb29 212 skb_set_owner_w(skb, sk);
1da177e4
LT
213 }
214 if (opt->opt_flen)
215 ipv6_push_frag_opts(skb, opt, &proto);
216 if (opt->opt_nflen)
217 ipv6_push_nfrag_opts(skb, opt, &proto, &first_hop);
218 }
219
e2d1bca7
ACM
220 skb_push(skb, sizeof(struct ipv6hdr));
221 skb_reset_network_header(skb);
0660e03f 222 hdr = ipv6_hdr(skb);
1da177e4
LT
223
224 /*
225 * Fill in the IPv6 header
226 */
b903d324 227 if (np)
1da177e4
LT
228 hlimit = np->hop_limit;
229 if (hlimit < 0)
6b75d090 230 hlimit = ip6_dst_hoplimit(dst);
1da177e4 231
3e4e4c1f 232 ip6_flow_hdr(hdr, tclass, fl6->flowlabel);
41a1f8ea 233
1da177e4
LT
234 hdr->payload_len = htons(seg_len);
235 hdr->nexthdr = proto;
236 hdr->hop_limit = hlimit;
237
4e3fd7a0
AD
238 hdr->saddr = fl6->saddr;
239 hdr->daddr = *first_hop;
1da177e4 240
a2c2064f 241 skb->priority = sk->sk_priority;
4a19ec58 242 skb->mark = sk->sk_mark;
a2c2064f 243
1da177e4 244 mtu = dst_mtu(dst);
283d07ac 245 if ((skb->len <= mtu) || skb->local_df || skb_is_gso(skb)) {
adf30907 246 IP6_UPD_PO_STATS(net, ip6_dst_idev(skb_dst(skb)),
edf391ff 247 IPSTATS_MIB_OUT, skb->len);
b2e0b385
JE
248 return NF_HOOK(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
249 dst->dev, dst_output);
1da177e4
LT
250 }
251
1da177e4 252 skb->dev = dst->dev;
f4e53e29 253 ipv6_local_error(sk, EMSGSIZE, fl6, mtu);
adf30907 254 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)), IPSTATS_MIB_FRAGFAILS);
1da177e4
LT
255 kfree_skb(skb);
256 return -EMSGSIZE;
257}
258
7159039a
YH
259EXPORT_SYMBOL(ip6_xmit);
260
1da177e4
LT
261static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
262{
263 struct ip6_ra_chain *ra;
264 struct sock *last = NULL;
265
266 read_lock(&ip6_ra_lock);
267 for (ra = ip6_ra_chain; ra; ra = ra->next) {
268 struct sock *sk = ra->sk;
0bd1b59b
AM
269 if (sk && ra->sel == sel &&
270 (!sk->sk_bound_dev_if ||
271 sk->sk_bound_dev_if == skb->dev->ifindex)) {
1da177e4
LT
272 if (last) {
273 struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
274 if (skb2)
275 rawv6_rcv(last, skb2);
276 }
277 last = sk;
278 }
279 }
280
281 if (last) {
282 rawv6_rcv(last, skb);
283 read_unlock(&ip6_ra_lock);
284 return 1;
285 }
286 read_unlock(&ip6_ra_lock);
287 return 0;
288}
289
e21e0b5f
VN
290static int ip6_forward_proxy_check(struct sk_buff *skb)
291{
0660e03f 292 struct ipv6hdr *hdr = ipv6_hdr(skb);
e21e0b5f 293 u8 nexthdr = hdr->nexthdr;
75f2811c 294 __be16 frag_off;
e21e0b5f
VN
295 int offset;
296
297 if (ipv6_ext_hdr(nexthdr)) {
75f2811c 298 offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr, &frag_off);
e21e0b5f
VN
299 if (offset < 0)
300 return 0;
301 } else
302 offset = sizeof(struct ipv6hdr);
303
304 if (nexthdr == IPPROTO_ICMPV6) {
305 struct icmp6hdr *icmp6;
306
d56f90a7
ACM
307 if (!pskb_may_pull(skb, (skb_network_header(skb) +
308 offset + 1 - skb->data)))
e21e0b5f
VN
309 return 0;
310
d56f90a7 311 icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
e21e0b5f
VN
312
313 switch (icmp6->icmp6_type) {
314 case NDISC_ROUTER_SOLICITATION:
315 case NDISC_ROUTER_ADVERTISEMENT:
316 case NDISC_NEIGHBOUR_SOLICITATION:
317 case NDISC_NEIGHBOUR_ADVERTISEMENT:
318 case NDISC_REDIRECT:
319 /* For reaction involving unicast neighbor discovery
320 * message destined to the proxied address, pass it to
321 * input function.
322 */
323 return 1;
324 default:
325 break;
326 }
327 }
328
74553b09
VN
329 /*
330 * The proxying router can't forward traffic sent to a link-local
331 * address, so signal the sender and discard the packet. This
332 * behavior is clarified by the MIPv6 specification.
333 */
334 if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
335 dst_link_failure(skb);
336 return -1;
337 }
338
e21e0b5f
VN
339 return 0;
340}
341
1da177e4
LT
342static inline int ip6_forward_finish(struct sk_buff *skb)
343{
344 return dst_output(skb);
345}
346
347int ip6_forward(struct sk_buff *skb)
348{
adf30907 349 struct dst_entry *dst = skb_dst(skb);
0660e03f 350 struct ipv6hdr *hdr = ipv6_hdr(skb);
1da177e4 351 struct inet6_skb_parm *opt = IP6CB(skb);
c346dca1 352 struct net *net = dev_net(dst->dev);
14f3ad6f 353 u32 mtu;
1ab1457c 354
53b7997f 355 if (net->ipv6.devconf_all->forwarding == 0)
1da177e4
LT
356 goto error;
357
4497b076
BH
358 if (skb_warn_if_lro(skb))
359 goto drop;
360
1da177e4 361 if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
3bd653c8 362 IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
1da177e4
LT
363 goto drop;
364 }
365
72b43d08
AK
366 if (skb->pkt_type != PACKET_HOST)
367 goto drop;
368
35fc92a9 369 skb_forward_csum(skb);
1da177e4
LT
370
371 /*
372 * We DO NOT make any processing on
373 * RA packets, pushing them to user level AS IS
374 * without ane WARRANTY that application will be able
375 * to interpret them. The reason is that we
376 * cannot make anything clever here.
377 *
378 * We are not end-node, so that if packet contains
379 * AH/ESP, we cannot make anything.
380 * Defragmentation also would be mistake, RA packets
381 * cannot be fragmented, because there is no warranty
382 * that different fragments will go along one path. --ANK
383 */
384 if (opt->ra) {
d56f90a7 385 u8 *ptr = skb_network_header(skb) + opt->ra;
1da177e4
LT
386 if (ip6_call_ra_chain(skb, (ptr[2]<<8) + ptr[3]))
387 return 0;
388 }
389
390 /*
391 * check and decrement ttl
392 */
393 if (hdr->hop_limit <= 1) {
394 /* Force OUTPUT device used as source address */
395 skb->dev = dst->dev;
3ffe533c 396 icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT, 0);
483a47d2
DL
397 IP6_INC_STATS_BH(net,
398 ip6_dst_idev(dst), IPSTATS_MIB_INHDRERRORS);
1da177e4
LT
399
400 kfree_skb(skb);
401 return -ETIMEDOUT;
402 }
403
fbea49e1 404 /* XXX: idev->cnf.proxy_ndp? */
53b7997f 405 if (net->ipv6.devconf_all->proxy_ndp &&
8a3edd80 406 pneigh_lookup(&nd_tbl, net, &hdr->daddr, skb->dev, 0)) {
74553b09
VN
407 int proxied = ip6_forward_proxy_check(skb);
408 if (proxied > 0)
e21e0b5f 409 return ip6_input(skb);
74553b09 410 else if (proxied < 0) {
3bd653c8
DL
411 IP6_INC_STATS(net, ip6_dst_idev(dst),
412 IPSTATS_MIB_INDISCARDS);
74553b09
VN
413 goto drop;
414 }
e21e0b5f
VN
415 }
416
1da177e4 417 if (!xfrm6_route_forward(skb)) {
3bd653c8 418 IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
1da177e4
LT
419 goto drop;
420 }
adf30907 421 dst = skb_dst(skb);
1da177e4
LT
422
423 /* IPv6 specs say nothing about it, but it is clear that we cannot
424 send redirects to source routed frames.
1e5dc146 425 We don't send redirects to frames decapsulated from IPsec.
1da177e4 426 */
c45a3dfb 427 if (skb->dev == dst->dev && opt->srcrt == 0 && !skb_sec_path(skb)) {
1da177e4 428 struct in6_addr *target = NULL;
fbfe95a4 429 struct inet_peer *peer;
1da177e4 430 struct rt6_info *rt;
1da177e4
LT
431
432 /*
433 * incoming and outgoing devices are the same
434 * send a redirect.
435 */
436
437 rt = (struct rt6_info *) dst;
c45a3dfb
DM
438 if (rt->rt6i_flags & RTF_GATEWAY)
439 target = &rt->rt6i_gateway;
1da177e4
LT
440 else
441 target = &hdr->daddr;
442
1d861aa4 443 peer = inet_getpeer_v6(net->ipv6.peers, &rt->rt6i_dst.addr, 1);
92d86829 444
1da177e4
LT
445 /* Limit redirects both by destination (here)
446 and by source (inside ndisc_send_redirect)
447 */
fbfe95a4 448 if (inet_peer_xrlim_allow(peer, 1*HZ))
4991969a 449 ndisc_send_redirect(skb, target);
1d861aa4
DM
450 if (peer)
451 inet_putpeer(peer);
5bb1ab09
DS
452 } else {
453 int addrtype = ipv6_addr_type(&hdr->saddr);
454
1da177e4 455 /* This check is security critical. */
f81b2e7d
YH
456 if (addrtype == IPV6_ADDR_ANY ||
457 addrtype & (IPV6_ADDR_MULTICAST | IPV6_ADDR_LOOPBACK))
5bb1ab09
DS
458 goto error;
459 if (addrtype & IPV6_ADDR_LINKLOCAL) {
460 icmpv6_send(skb, ICMPV6_DEST_UNREACH,
3ffe533c 461 ICMPV6_NOT_NEIGHBOUR, 0);
5bb1ab09
DS
462 goto error;
463 }
1da177e4
LT
464 }
465
14f3ad6f
UW
466 mtu = dst_mtu(dst);
467 if (mtu < IPV6_MIN_MTU)
468 mtu = IPV6_MIN_MTU;
469
4cdd3408
PM
470 if ((!skb->local_df && skb->len > mtu && !skb_is_gso(skb)) ||
471 (IP6CB(skb)->frag_max_size && IP6CB(skb)->frag_max_size > mtu)) {
1da177e4
LT
472 /* Again, force OUTPUT device used as source address */
473 skb->dev = dst->dev;
14f3ad6f 474 icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
483a47d2
DL
475 IP6_INC_STATS_BH(net,
476 ip6_dst_idev(dst), IPSTATS_MIB_INTOOBIGERRORS);
477 IP6_INC_STATS_BH(net,
478 ip6_dst_idev(dst), IPSTATS_MIB_FRAGFAILS);
1da177e4
LT
479 kfree_skb(skb);
480 return -EMSGSIZE;
481 }
482
483 if (skb_cow(skb, dst->dev->hard_header_len)) {
3bd653c8 484 IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTDISCARDS);
1da177e4
LT
485 goto drop;
486 }
487
0660e03f 488 hdr = ipv6_hdr(skb);
1da177e4
LT
489
490 /* Mangling hops number delayed to point after skb COW */
1ab1457c 491
1da177e4
LT
492 hdr->hop_limit--;
493
483a47d2 494 IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
2d8dbb04 495 IP6_ADD_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTOCTETS, skb->len);
b2e0b385 496 return NF_HOOK(NFPROTO_IPV6, NF_INET_FORWARD, skb, skb->dev, dst->dev,
6e23ae2a 497 ip6_forward_finish);
1da177e4
LT
498
499error:
483a47d2 500 IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
1da177e4
LT
501drop:
502 kfree_skb(skb);
503 return -EINVAL;
504}
505
506static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
507{
508 to->pkt_type = from->pkt_type;
509 to->priority = from->priority;
510 to->protocol = from->protocol;
adf30907
ED
511 skb_dst_drop(to);
512 skb_dst_set(to, dst_clone(skb_dst(from)));
1da177e4 513 to->dev = from->dev;
82e91ffe 514 to->mark = from->mark;
1da177e4
LT
515
516#ifdef CONFIG_NET_SCHED
517 to->tc_index = from->tc_index;
518#endif
e7ac05f3 519 nf_copy(to, from);
07a93626 520#if IS_ENABLED(CONFIG_NETFILTER_XT_TARGET_TRACE)
ba9dda3a
JK
521 to->nf_trace = from->nf_trace;
522#endif
984bc16c 523 skb_copy_secmark(to, from);
1da177e4
LT
524}
525
ad0081e4 526int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
1da177e4 527{
1da177e4 528 struct sk_buff *frag;
adf30907 529 struct rt6_info *rt = (struct rt6_info*)skb_dst(skb);
d91675f9 530 struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
1da177e4
LT
531 struct ipv6hdr *tmp_hdr;
532 struct frag_hdr *fh;
533 unsigned int mtu, hlen, left, len;
a7ae1992 534 int hroom, troom;
ae08e1f0 535 __be32 frag_id = 0;
1da177e4
LT
536 int ptr, offset = 0, err=0;
537 u8 *prevhdr, nexthdr = 0;
adf30907 538 struct net *net = dev_net(skb_dst(skb)->dev);
1da177e4 539
1da177e4
LT
540 hlen = ip6_find_1stfragopt(skb, &prevhdr);
541 nexthdr = *prevhdr;
542
628a5c56 543 mtu = ip6_skb_dst_mtu(skb);
b881ef76
JH
544
545 /* We must not fragment if the socket is set to force MTU discovery
14f3ad6f 546 * or if the skb it not generated by a local socket.
b881ef76 547 */
4cdd3408
PM
548 if (unlikely(!skb->local_df && skb->len > mtu) ||
549 (IP6CB(skb)->frag_max_size &&
550 IP6CB(skb)->frag_max_size > mtu)) {
a34a101e
ED
551 if (skb->sk && dst_allfrag(skb_dst(skb)))
552 sk_nocaps_add(skb->sk, NETIF_F_GSO_MASK);
553
adf30907 554 skb->dev = skb_dst(skb)->dev;
3ffe533c 555 icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
adf30907 556 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
3bd653c8 557 IPSTATS_MIB_FRAGFAILS);
b881ef76
JH
558 kfree_skb(skb);
559 return -EMSGSIZE;
560 }
561
d91675f9
YH
562 if (np && np->frag_size < mtu) {
563 if (np->frag_size)
564 mtu = np->frag_size;
565 }
566 mtu -= hlen + sizeof(struct frag_hdr);
1da177e4 567
21dc3301 568 if (skb_has_frag_list(skb)) {
1da177e4 569 int first_len = skb_pagelen(skb);
3d13008e 570 struct sk_buff *frag2;
1da177e4
LT
571
572 if (first_len - hlen > mtu ||
573 ((first_len - hlen) & 7) ||
574 skb_cloned(skb))
575 goto slow_path;
576
4d9092bb 577 skb_walk_frags(skb, frag) {
1da177e4
LT
578 /* Correct geometry. */
579 if (frag->len > mtu ||
580 ((frag->len & 7) && frag->next) ||
581 skb_headroom(frag) < hlen)
3d13008e 582 goto slow_path_clean;
1da177e4 583
1da177e4
LT
584 /* Partially cloned skb? */
585 if (skb_shared(frag))
3d13008e 586 goto slow_path_clean;
2fdba6b0
HX
587
588 BUG_ON(frag->sk);
589 if (skb->sk) {
2fdba6b0
HX
590 frag->sk = skb->sk;
591 frag->destructor = sock_wfree;
2fdba6b0 592 }
3d13008e 593 skb->truesize -= frag->truesize;
1da177e4
LT
594 }
595
596 err = 0;
597 offset = 0;
598 frag = skb_shinfo(skb)->frag_list;
4d9092bb 599 skb_frag_list_init(skb);
1da177e4
LT
600 /* BUILD HEADER */
601
9a217a1c 602 *prevhdr = NEXTHDR_FRAGMENT;
d56f90a7 603 tmp_hdr = kmemdup(skb_network_header(skb), hlen, GFP_ATOMIC);
1da177e4 604 if (!tmp_hdr) {
adf30907 605 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
3bd653c8 606 IPSTATS_MIB_FRAGFAILS);
1da177e4
LT
607 return -ENOMEM;
608 }
609
1da177e4
LT
610 __skb_pull(skb, hlen);
611 fh = (struct frag_hdr*)__skb_push(skb, sizeof(struct frag_hdr));
e2d1bca7
ACM
612 __skb_push(skb, hlen);
613 skb_reset_network_header(skb);
d56f90a7 614 memcpy(skb_network_header(skb), tmp_hdr, hlen);
1da177e4 615
87c48fa3 616 ipv6_select_ident(fh, rt);
1da177e4
LT
617 fh->nexthdr = nexthdr;
618 fh->reserved = 0;
619 fh->frag_off = htons(IP6_MF);
620 frag_id = fh->identification;
621
622 first_len = skb_pagelen(skb);
623 skb->data_len = first_len - skb_headlen(skb);
624 skb->len = first_len;
0660e03f
ACM
625 ipv6_hdr(skb)->payload_len = htons(first_len -
626 sizeof(struct ipv6hdr));
a11d206d 627
d8d1f30b 628 dst_hold(&rt->dst);
1da177e4
LT
629
630 for (;;) {
631 /* Prepare header of the next frame,
632 * before previous one went down. */
633 if (frag) {
634 frag->ip_summed = CHECKSUM_NONE;
badff6d0 635 skb_reset_transport_header(frag);
1da177e4 636 fh = (struct frag_hdr*)__skb_push(frag, sizeof(struct frag_hdr));
e2d1bca7
ACM
637 __skb_push(frag, hlen);
638 skb_reset_network_header(frag);
d56f90a7
ACM
639 memcpy(skb_network_header(frag), tmp_hdr,
640 hlen);
1da177e4
LT
641 offset += skb->len - hlen - sizeof(struct frag_hdr);
642 fh->nexthdr = nexthdr;
643 fh->reserved = 0;
644 fh->frag_off = htons(offset);
645 if (frag->next != NULL)
646 fh->frag_off |= htons(IP6_MF);
647 fh->identification = frag_id;
0660e03f
ACM
648 ipv6_hdr(frag)->payload_len =
649 htons(frag->len -
650 sizeof(struct ipv6hdr));
1da177e4
LT
651 ip6_copy_metadata(frag, skb);
652 }
1ab1457c 653
1da177e4 654 err = output(skb);
dafee490 655 if(!err)
d8d1f30b 656 IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
3bd653c8 657 IPSTATS_MIB_FRAGCREATES);
dafee490 658
1da177e4
LT
659 if (err || !frag)
660 break;
661
662 skb = frag;
663 frag = skb->next;
664 skb->next = NULL;
665 }
666
a51482bd 667 kfree(tmp_hdr);
1da177e4
LT
668
669 if (err == 0) {
d8d1f30b 670 IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
3bd653c8 671 IPSTATS_MIB_FRAGOKS);
94e187c0 672 ip6_rt_put(rt);
1da177e4
LT
673 return 0;
674 }
675
676 while (frag) {
677 skb = frag->next;
678 kfree_skb(frag);
679 frag = skb;
680 }
681
d8d1f30b 682 IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
3bd653c8 683 IPSTATS_MIB_FRAGFAILS);
94e187c0 684 ip6_rt_put(rt);
1da177e4 685 return err;
3d13008e
ED
686
687slow_path_clean:
688 skb_walk_frags(skb, frag2) {
689 if (frag2 == frag)
690 break;
691 frag2->sk = NULL;
692 frag2->destructor = NULL;
693 skb->truesize += frag2->truesize;
694 }
1da177e4
LT
695 }
696
697slow_path:
72e843bb
ED
698 if ((skb->ip_summed == CHECKSUM_PARTIAL) &&
699 skb_checksum_help(skb))
700 goto fail;
701
1da177e4
LT
702 left = skb->len - hlen; /* Space per frame */
703 ptr = hlen; /* Where to start from */
704
705 /*
706 * Fragment the datagram.
707 */
708
709 *prevhdr = NEXTHDR_FRAGMENT;
a7ae1992
HX
710 hroom = LL_RESERVED_SPACE(rt->dst.dev);
711 troom = rt->dst.dev->needed_tailroom;
1da177e4
LT
712
713 /*
714 * Keep copying data until we run out.
715 */
716 while(left > 0) {
717 len = left;
718 /* IF: it doesn't fit, use 'mtu' - the data space left */
719 if (len > mtu)
720 len = mtu;
25985edc 721 /* IF: we are not sending up to and including the packet end
1da177e4
LT
722 then align the next start on an eight byte boundary */
723 if (len < left) {
724 len &= ~7;
725 }
726 /*
727 * Allocate buffer.
728 */
729
a7ae1992
HX
730 if ((frag = alloc_skb(len + hlen + sizeof(struct frag_hdr) +
731 hroom + troom, GFP_ATOMIC)) == NULL) {
64ce2073 732 NETDEBUG(KERN_INFO "IPv6: frag: no memory for new fragment!\n");
adf30907 733 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
a11d206d 734 IPSTATS_MIB_FRAGFAILS);
1da177e4
LT
735 err = -ENOMEM;
736 goto fail;
737 }
738
739 /*
740 * Set up data on packet
741 */
742
743 ip6_copy_metadata(frag, skb);
a7ae1992 744 skb_reserve(frag, hroom);
1da177e4 745 skb_put(frag, len + hlen + sizeof(struct frag_hdr));
c1d2bbe1 746 skb_reset_network_header(frag);
badff6d0 747 fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
b0e380b1
ACM
748 frag->transport_header = (frag->network_header + hlen +
749 sizeof(struct frag_hdr));
1da177e4
LT
750
751 /*
752 * Charge the memory for the fragment to any owner
753 * it might possess
754 */
755 if (skb->sk)
756 skb_set_owner_w(frag, skb->sk);
757
758 /*
759 * Copy the packet header into the new buffer.
760 */
d626f62b 761 skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
1da177e4
LT
762
763 /*
764 * Build fragment header.
765 */
766 fh->nexthdr = nexthdr;
767 fh->reserved = 0;
f36d6ab1 768 if (!frag_id) {
87c48fa3 769 ipv6_select_ident(fh, rt);
1da177e4
LT
770 frag_id = fh->identification;
771 } else
772 fh->identification = frag_id;
773
774 /*
775 * Copy a block of the IP datagram.
776 */
8984e41d 777 if (skb_copy_bits(skb, ptr, skb_transport_header(frag), len))
1da177e4
LT
778 BUG();
779 left -= len;
780
781 fh->frag_off = htons(offset);
782 if (left > 0)
783 fh->frag_off |= htons(IP6_MF);
0660e03f
ACM
784 ipv6_hdr(frag)->payload_len = htons(frag->len -
785 sizeof(struct ipv6hdr));
1da177e4
LT
786
787 ptr += len;
788 offset += len;
789
790 /*
791 * Put this fragment into the sending queue.
792 */
1da177e4
LT
793 err = output(frag);
794 if (err)
795 goto fail;
dafee490 796
adf30907 797 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
3bd653c8 798 IPSTATS_MIB_FRAGCREATES);
1da177e4 799 }
adf30907 800 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
a11d206d 801 IPSTATS_MIB_FRAGOKS);
808db80a 802 consume_skb(skb);
1da177e4
LT
803 return err;
804
805fail:
adf30907 806 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
a11d206d 807 IPSTATS_MIB_FRAGFAILS);
1ab1457c 808 kfree_skb(skb);
1da177e4
LT
809 return err;
810}
811
b71d1d42
ED
812static inline int ip6_rt_check(const struct rt6key *rt_key,
813 const struct in6_addr *fl_addr,
814 const struct in6_addr *addr_cache)
cf6b1982 815{
a02cec21
ED
816 return (rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
817 (addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache));
cf6b1982
YH
818}
819
497c615a
HX
820static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
821 struct dst_entry *dst,
b71d1d42 822 const struct flowi6 *fl6)
1da177e4 823{
497c615a
HX
824 struct ipv6_pinfo *np = inet6_sk(sk);
825 struct rt6_info *rt = (struct rt6_info *)dst;
1da177e4 826
497c615a
HX
827 if (!dst)
828 goto out;
829
830 /* Yes, checking route validity in not connected
831 * case is not very simple. Take into account,
832 * that we do not support routing by source, TOS,
833 * and MSG_DONTROUTE --ANK (980726)
834 *
cf6b1982
YH
835 * 1. ip6_rt_check(): If route was host route,
836 * check that cached destination is current.
497c615a
HX
837 * If it is network route, we still may
838 * check its validity using saved pointer
839 * to the last used address: daddr_cache.
840 * We do not want to save whole address now,
841 * (because main consumer of this service
842 * is tcp, which has not this problem),
843 * so that the last trick works only on connected
844 * sockets.
845 * 2. oif also should be the same.
846 */
4c9483b2 847 if (ip6_rt_check(&rt->rt6i_dst, &fl6->daddr, np->daddr_cache) ||
8e1ef0a9 848#ifdef CONFIG_IPV6_SUBTREES
4c9483b2 849 ip6_rt_check(&rt->rt6i_src, &fl6->saddr, np->saddr_cache) ||
8e1ef0a9 850#endif
4c9483b2 851 (fl6->flowi6_oif && fl6->flowi6_oif != dst->dev->ifindex)) {
497c615a
HX
852 dst_release(dst);
853 dst = NULL;
1da177e4
LT
854 }
855
497c615a
HX
856out:
857 return dst;
858}
859
860static int ip6_dst_lookup_tail(struct sock *sk,
4c9483b2 861 struct dst_entry **dst, struct flowi6 *fl6)
497c615a 862{
3b1e0a65 863 struct net *net = sock_net(sk);
69cce1d1
DM
864#ifdef CONFIG_IPV6_OPTIMISTIC_DAD
865 struct neighbour *n;
97cac082 866 struct rt6_info *rt;
69cce1d1
DM
867#endif
868 int err;
497c615a 869
1da177e4 870 if (*dst == NULL)
4c9483b2 871 *dst = ip6_route_output(net, sk, fl6);
1da177e4
LT
872
873 if ((err = (*dst)->error))
874 goto out_err_release;
875
4c9483b2 876 if (ipv6_addr_any(&fl6->saddr)) {
c3968a85
DW
877 struct rt6_info *rt = (struct rt6_info *) *dst;
878 err = ip6_route_get_saddr(net, rt, &fl6->daddr,
879 sk ? inet6_sk(sk)->srcprefs : 0,
880 &fl6->saddr);
44456d37 881 if (err)
1da177e4 882 goto out_err_release;
1da177e4
LT
883 }
884
95c385b4 885#ifdef CONFIG_IPV6_OPTIMISTIC_DAD
e550dfb0
NH
886 /*
887 * Here if the dst entry we've looked up
888 * has a neighbour entry that is in the INCOMPLETE
889 * state and the src address from the flow is
890 * marked as OPTIMISTIC, we release the found
891 * dst entry and replace it instead with the
892 * dst entry of the nexthop router
893 */
c56bf6fe 894 rt = (struct rt6_info *) *dst;
707be1ff
YH
895 rcu_read_lock_bh();
896 n = __ipv6_neigh_lookup_noref(rt->dst.dev, rt6_nexthop(rt, &fl6->daddr));
897 err = n && !(n->nud_state & NUD_VALID) ? -EINVAL : 0;
898 rcu_read_unlock_bh();
899
900 if (err) {
e550dfb0 901 struct inet6_ifaddr *ifp;
4c9483b2 902 struct flowi6 fl_gw6;
e550dfb0
NH
903 int redirect;
904
4c9483b2 905 ifp = ipv6_get_ifaddr(net, &fl6->saddr,
e550dfb0
NH
906 (*dst)->dev, 1);
907
908 redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
909 if (ifp)
910 in6_ifa_put(ifp);
911
912 if (redirect) {
913 /*
914 * We need to get the dst entry for the
915 * default router instead
916 */
917 dst_release(*dst);
4c9483b2
DM
918 memcpy(&fl_gw6, fl6, sizeof(struct flowi6));
919 memset(&fl_gw6.daddr, 0, sizeof(struct in6_addr));
920 *dst = ip6_route_output(net, sk, &fl_gw6);
e550dfb0
NH
921 if ((err = (*dst)->error))
922 goto out_err_release;
95c385b4 923 }
e550dfb0 924 }
95c385b4
NH
925#endif
926
1da177e4
LT
927 return 0;
928
929out_err_release:
ca46f9c8 930 if (err == -ENETUNREACH)
483a47d2 931 IP6_INC_STATS_BH(net, NULL, IPSTATS_MIB_OUTNOROUTES);
1da177e4
LT
932 dst_release(*dst);
933 *dst = NULL;
934 return err;
935}
34a0b3cd 936
497c615a
HX
937/**
938 * ip6_dst_lookup - perform route lookup on flow
939 * @sk: socket which provides route info
940 * @dst: pointer to dst_entry * for result
4c9483b2 941 * @fl6: flow to lookup
497c615a
HX
942 *
943 * This function performs a route lookup on the given flow.
944 *
945 * It returns zero on success, or a standard errno code on error.
946 */
4c9483b2 947int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi6 *fl6)
497c615a
HX
948{
949 *dst = NULL;
4c9483b2 950 return ip6_dst_lookup_tail(sk, dst, fl6);
497c615a 951}
3cf3dc6c
ACM
952EXPORT_SYMBOL_GPL(ip6_dst_lookup);
953
497c615a 954/**
68d0c6d3
DM
955 * ip6_dst_lookup_flow - perform route lookup on flow with ipsec
956 * @sk: socket which provides route info
4c9483b2 957 * @fl6: flow to lookup
68d0c6d3 958 * @final_dst: final destination address for ipsec lookup
a1414715 959 * @can_sleep: we are in a sleepable context
68d0c6d3
DM
960 *
961 * This function performs a route lookup on the given flow.
962 *
963 * It returns a valid dst pointer on success, or a pointer encoded
964 * error code.
965 */
4c9483b2 966struct dst_entry *ip6_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
68d0c6d3 967 const struct in6_addr *final_dst,
a1414715 968 bool can_sleep)
68d0c6d3
DM
969{
970 struct dst_entry *dst = NULL;
971 int err;
972
4c9483b2 973 err = ip6_dst_lookup_tail(sk, &dst, fl6);
68d0c6d3
DM
974 if (err)
975 return ERR_PTR(err);
976 if (final_dst)
4e3fd7a0 977 fl6->daddr = *final_dst;
2774c131 978 if (can_sleep)
4c9483b2 979 fl6->flowi6_flags |= FLOWI_FLAG_CAN_SLEEP;
2774c131 980
4c9483b2 981 return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
68d0c6d3
DM
982}
983EXPORT_SYMBOL_GPL(ip6_dst_lookup_flow);
984
985/**
986 * ip6_sk_dst_lookup_flow - perform socket cached route lookup on flow
497c615a 987 * @sk: socket which provides the dst cache and route info
4c9483b2 988 * @fl6: flow to lookup
68d0c6d3 989 * @final_dst: final destination address for ipsec lookup
a1414715 990 * @can_sleep: we are in a sleepable context
497c615a
HX
991 *
992 * This function performs a route lookup on the given flow with the
993 * possibility of using the cached route in the socket if it is valid.
994 * It will take the socket dst lock when operating on the dst cache.
995 * As a result, this function can only be used in process context.
996 *
68d0c6d3
DM
997 * It returns a valid dst pointer on success, or a pointer encoded
998 * error code.
497c615a 999 */
4c9483b2 1000struct dst_entry *ip6_sk_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
68d0c6d3 1001 const struct in6_addr *final_dst,
a1414715 1002 bool can_sleep)
497c615a 1003{
68d0c6d3
DM
1004 struct dst_entry *dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
1005 int err;
497c615a 1006
4c9483b2 1007 dst = ip6_sk_dst_check(sk, dst, fl6);
68d0c6d3 1008
4c9483b2 1009 err = ip6_dst_lookup_tail(sk, &dst, fl6);
68d0c6d3
DM
1010 if (err)
1011 return ERR_PTR(err);
1012 if (final_dst)
4e3fd7a0 1013 fl6->daddr = *final_dst;
2774c131 1014 if (can_sleep)
4c9483b2 1015 fl6->flowi6_flags |= FLOWI_FLAG_CAN_SLEEP;
2774c131 1016
4c9483b2 1017 return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
497c615a 1018}
68d0c6d3 1019EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup_flow);
497c615a 1020
34a0b3cd 1021static inline int ip6_ufo_append_data(struct sock *sk,
e89e9cf5
AR
1022 int getfrag(void *from, char *to, int offset, int len,
1023 int odd, struct sk_buff *skb),
1024 void *from, int length, int hh_len, int fragheaderlen,
87c48fa3
ED
1025 int transhdrlen, int mtu,unsigned int flags,
1026 struct rt6_info *rt)
e89e9cf5
AR
1027
1028{
1029 struct sk_buff *skb;
1030 int err;
1031
1032 /* There is support for UDP large send offload by network
1033 * device, so create one single skb packet containing complete
1034 * udp datagram
1035 */
1036 if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1037 skb = sock_alloc_send_skb(sk,
1038 hh_len + fragheaderlen + transhdrlen + 20,
1039 (flags & MSG_DONTWAIT), &err);
1040 if (skb == NULL)
504744e4 1041 return err;
e89e9cf5
AR
1042
1043 /* reserve space for Hardware header */
1044 skb_reserve(skb, hh_len);
1045
1046 /* create space for UDP/IP header */
1047 skb_put(skb,fragheaderlen + transhdrlen);
1048
1049 /* initialize network header pointer */
c1d2bbe1 1050 skb_reset_network_header(skb);
e89e9cf5
AR
1051
1052 /* initialize protocol header pointer */
b0e380b1 1053 skb->transport_header = skb->network_header + fragheaderlen;
e89e9cf5 1054
84fa7933 1055 skb->ip_summed = CHECKSUM_PARTIAL;
e89e9cf5 1056 skb->csum = 0;
e89e9cf5
AR
1057 }
1058
1059 err = skb_append_datato_frags(sk,skb, getfrag, from,
1060 (length - transhdrlen));
1061 if (!err) {
1062 struct frag_hdr fhdr;
1063
c31d5326
SS
1064 /* Specify the length of each IPv6 datagram fragment.
1065 * It has to be a multiple of 8.
1066 */
1067 skb_shinfo(skb)->gso_size = (mtu - fragheaderlen -
1068 sizeof(struct frag_hdr)) & ~7;
f83ef8c0 1069 skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
87c48fa3 1070 ipv6_select_ident(&fhdr, rt);
e89e9cf5
AR
1071 skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1072 __skb_queue_tail(&sk->sk_write_queue, skb);
1073
1074 return 0;
1075 }
1076 /* There is not enough support do UPD LSO,
1077 * so follow normal path
1078 */
1079 kfree_skb(skb);
1080
1081 return err;
1082}
1da177e4 1083
0178b695
HX
1084static inline struct ipv6_opt_hdr *ip6_opt_dup(struct ipv6_opt_hdr *src,
1085 gfp_t gfp)
1086{
1087 return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
1088}
1089
1090static inline struct ipv6_rt_hdr *ip6_rthdr_dup(struct ipv6_rt_hdr *src,
1091 gfp_t gfp)
1092{
1093 return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
1094}
1095
0c183379
G
1096static void ip6_append_data_mtu(int *mtu,
1097 int *maxfraglen,
1098 unsigned int fragheaderlen,
1099 struct sk_buff *skb,
1100 struct rt6_info *rt)
1101{
1102 if (!(rt->dst.flags & DST_XFRM_TUNNEL)) {
1103 if (skb == NULL) {
1104 /* first fragment, reserve header_len */
1105 *mtu = *mtu - rt->dst.header_len;
1106
1107 } else {
1108 /*
1109 * this fragment is not first, the headers
1110 * space is regarded as data space.
1111 */
1112 *mtu = dst_mtu(rt->dst.path);
1113 }
1114 *maxfraglen = ((*mtu - fragheaderlen) & ~7)
1115 + fragheaderlen - sizeof(struct frag_hdr);
1116 }
1117}
1118
41a1f8ea
YH
1119int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
1120 int offset, int len, int odd, struct sk_buff *skb),
1121 void *from, int length, int transhdrlen,
4c9483b2 1122 int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi6 *fl6,
13b52cd4 1123 struct rt6_info *rt, unsigned int flags, int dontfrag)
1da177e4
LT
1124{
1125 struct inet_sock *inet = inet_sk(sk);
1126 struct ipv6_pinfo *np = inet6_sk(sk);
bdc712b4 1127 struct inet_cork *cork;
0c183379 1128 struct sk_buff *skb, *skb_prev = NULL;
1da177e4
LT
1129 unsigned int maxfraglen, fragheaderlen;
1130 int exthdrlen;
299b0767 1131 int dst_exthdrlen;
1da177e4
LT
1132 int hh_len;
1133 int mtu;
1134 int copy;
1135 int err;
1136 int offset = 0;
a693e698 1137 __u8 tx_flags = 0;
1da177e4
LT
1138
1139 if (flags&MSG_PROBE)
1140 return 0;
bdc712b4 1141 cork = &inet->cork.base;
1da177e4
LT
1142 if (skb_queue_empty(&sk->sk_write_queue)) {
1143 /*
1144 * setup for corking
1145 */
1146 if (opt) {
0178b695 1147 if (WARN_ON(np->cork.opt))
1da177e4 1148 return -EINVAL;
0178b695
HX
1149
1150 np->cork.opt = kmalloc(opt->tot_len, sk->sk_allocation);
1151 if (unlikely(np->cork.opt == NULL))
1152 return -ENOBUFS;
1153
1154 np->cork.opt->tot_len = opt->tot_len;
1155 np->cork.opt->opt_flen = opt->opt_flen;
1156 np->cork.opt->opt_nflen = opt->opt_nflen;
1157
1158 np->cork.opt->dst0opt = ip6_opt_dup(opt->dst0opt,
1159 sk->sk_allocation);
1160 if (opt->dst0opt && !np->cork.opt->dst0opt)
1161 return -ENOBUFS;
1162
1163 np->cork.opt->dst1opt = ip6_opt_dup(opt->dst1opt,
1164 sk->sk_allocation);
1165 if (opt->dst1opt && !np->cork.opt->dst1opt)
1166 return -ENOBUFS;
1167
1168 np->cork.opt->hopopt = ip6_opt_dup(opt->hopopt,
1169 sk->sk_allocation);
1170 if (opt->hopopt && !np->cork.opt->hopopt)
1171 return -ENOBUFS;
1172
1173 np->cork.opt->srcrt = ip6_rthdr_dup(opt->srcrt,
1174 sk->sk_allocation);
1175 if (opt->srcrt && !np->cork.opt->srcrt)
1176 return -ENOBUFS;
1177
1da177e4
LT
1178 /* need source address above miyazawa*/
1179 }
d8d1f30b 1180 dst_hold(&rt->dst);
bdc712b4 1181 cork->dst = &rt->dst;
4c9483b2 1182 inet->cork.fl.u.ip6 = *fl6;
1da177e4 1183 np->cork.hop_limit = hlimit;
41a1f8ea 1184 np->cork.tclass = tclass;
0c183379
G
1185 if (rt->dst.flags & DST_XFRM_TUNNEL)
1186 mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
1187 rt->dst.dev->mtu : dst_mtu(&rt->dst);
1188 else
1189 mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
1190 rt->dst.dev->mtu : dst_mtu(rt->dst.path);
c7503609 1191 if (np->frag_size < mtu) {
d91675f9
YH
1192 if (np->frag_size)
1193 mtu = np->frag_size;
1194 }
bdc712b4 1195 cork->fragsize = mtu;
d8d1f30b 1196 if (dst_allfrag(rt->dst.path))
bdc712b4
DM
1197 cork->flags |= IPCORK_ALLFRAG;
1198 cork->length = 0;
7efdba5b 1199 exthdrlen = (opt ? opt->opt_flen : 0);
1da177e4
LT
1200 length += exthdrlen;
1201 transhdrlen += exthdrlen;
7efdba5b 1202 dst_exthdrlen = rt->dst.header_len - rt->rt6i_nfheader_len;
1da177e4 1203 } else {
bdc712b4 1204 rt = (struct rt6_info *)cork->dst;
4c9483b2 1205 fl6 = &inet->cork.fl.u.ip6;
0178b695 1206 opt = np->cork.opt;
1da177e4
LT
1207 transhdrlen = 0;
1208 exthdrlen = 0;
299b0767 1209 dst_exthdrlen = 0;
bdc712b4 1210 mtu = cork->fragsize;
1da177e4
LT
1211 }
1212
d8d1f30b 1213 hh_len = LL_RESERVED_SPACE(rt->dst.dev);
1da177e4 1214
a1b05140 1215 fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
b4ce9277 1216 (opt ? opt->opt_nflen : 0);
1da177e4
LT
1217 maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen - sizeof(struct frag_hdr);
1218
1219 if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
bdc712b4 1220 if (cork->length + length > sizeof(struct ipv6hdr) + IPV6_MAXPLEN - fragheaderlen) {
4c9483b2 1221 ipv6_local_error(sk, EMSGSIZE, fl6, mtu-exthdrlen);
1da177e4
LT
1222 return -EMSGSIZE;
1223 }
1224 }
1225
a693e698 1226 /* For UDP, check if TX timestamp is enabled */
bf84a010
DB
1227 if (sk->sk_type == SOCK_DGRAM)
1228 sock_tx_timestamp(sk, &tx_flags);
a693e698 1229
1da177e4
LT
1230 /*
1231 * Let's try using as much space as possible.
1232 * Use MTU if total length of the message fits into the MTU.
1233 * Otherwise, we need to reserve fragment header and
1234 * fragment alignment (= 8-15 octects, in total).
1235 *
1236 * Note that we may need to "move" the data from the tail of
1ab1457c 1237 * of the buffer to the new fragment when we split
1da177e4
LT
1238 * the message.
1239 *
1ab1457c 1240 * FIXME: It may be fragmented into multiple chunks
1da177e4
LT
1241 * at once if non-fragmentable extension headers
1242 * are too large.
1ab1457c 1243 * --yoshfuji
1da177e4
LT
1244 */
1245
bdc712b4 1246 cork->length += length;
4b340ae2
BH
1247 if (length > mtu) {
1248 int proto = sk->sk_protocol;
1249 if (dontfrag && (proto == IPPROTO_UDP || proto == IPPROTO_RAW)){
4c9483b2 1250 ipv6_local_rxpmtu(sk, fl6, mtu-exthdrlen);
4b340ae2
BH
1251 return -EMSGSIZE;
1252 }
e89e9cf5 1253
4b340ae2 1254 if (proto == IPPROTO_UDP &&
d8d1f30b 1255 (rt->dst.dev->features & NETIF_F_UFO)) {
4b340ae2
BH
1256
1257 err = ip6_ufo_append_data(sk, getfrag, from, length,
1258 hh_len, fragheaderlen,
87c48fa3 1259 transhdrlen, mtu, flags, rt);
4b340ae2
BH
1260 if (err)
1261 goto error;
1262 return 0;
1263 }
e89e9cf5 1264 }
1da177e4
LT
1265
1266 if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
1267 goto alloc_new_skb;
1268
1269 while (length > 0) {
1270 /* Check if the remaining data fits into current packet. */
bdc712b4 1271 copy = (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
1da177e4
LT
1272 if (copy < length)
1273 copy = maxfraglen - skb->len;
1274
1275 if (copy <= 0) {
1276 char *data;
1277 unsigned int datalen;
1278 unsigned int fraglen;
1279 unsigned int fraggap;
1280 unsigned int alloclen;
1da177e4 1281alloc_new_skb:
1da177e4 1282 /* There's no room in the current skb */
0c183379
G
1283 if (skb)
1284 fraggap = skb->len - maxfraglen;
1da177e4
LT
1285 else
1286 fraggap = 0;
0c183379
G
1287 /* update mtu and maxfraglen if necessary */
1288 if (skb == NULL || skb_prev == NULL)
1289 ip6_append_data_mtu(&mtu, &maxfraglen,
1290 fragheaderlen, skb, rt);
1291
1292 skb_prev = skb;
1da177e4
LT
1293
1294 /*
1295 * If remaining data exceeds the mtu,
1296 * we know we need more fragment(s).
1297 */
1298 datalen = length + fraggap;
1da177e4 1299
0c183379
G
1300 if (datalen > (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
1301 datalen = maxfraglen - fragheaderlen - rt->dst.trailer_len;
1da177e4 1302 if ((flags & MSG_MORE) &&
d8d1f30b 1303 !(rt->dst.dev->features&NETIF_F_SG))
1da177e4
LT
1304 alloclen = mtu;
1305 else
1306 alloclen = datalen + fragheaderlen;
1307
299b0767
SK
1308 alloclen += dst_exthdrlen;
1309
0c183379
G
1310 if (datalen != length + fraggap) {
1311 /*
1312 * this is not the last fragment, the trailer
1313 * space is regarded as data space.
1314 */
1315 datalen += rt->dst.trailer_len;
1316 }
1317
1318 alloclen += rt->dst.trailer_len;
1319 fraglen = datalen + fragheaderlen;
1da177e4
LT
1320
1321 /*
1322 * We just reserve space for fragment header.
1ab1457c 1323 * Note: this may be overallocation if the message
1da177e4
LT
1324 * (without MSG_MORE) fits into the MTU.
1325 */
1326 alloclen += sizeof(struct frag_hdr);
1327
1328 if (transhdrlen) {
1329 skb = sock_alloc_send_skb(sk,
1330 alloclen + hh_len,
1331 (flags & MSG_DONTWAIT), &err);
1332 } else {
1333 skb = NULL;
1334 if (atomic_read(&sk->sk_wmem_alloc) <=
1335 2 * sk->sk_sndbuf)
1336 skb = sock_wmalloc(sk,
1337 alloclen + hh_len, 1,
1338 sk->sk_allocation);
1339 if (unlikely(skb == NULL))
1340 err = -ENOBUFS;
a693e698
AB
1341 else {
1342 /* Only the initial fragment
1343 * is time stamped.
1344 */
1345 tx_flags = 0;
1346 }
1da177e4
LT
1347 }
1348 if (skb == NULL)
1349 goto error;
1350 /*
1351 * Fill in the control structures
1352 */
d7f7c0ac 1353 skb->ip_summed = CHECKSUM_NONE;
1da177e4 1354 skb->csum = 0;
1f85851e
G
1355 /* reserve for fragmentation and ipsec header */
1356 skb_reserve(skb, hh_len + sizeof(struct frag_hdr) +
1357 dst_exthdrlen);
1da177e4 1358
a693e698
AB
1359 if (sk->sk_type == SOCK_DGRAM)
1360 skb_shinfo(skb)->tx_flags = tx_flags;
1361
1da177e4
LT
1362 /*
1363 * Find where to start putting bytes
1364 */
1f85851e
G
1365 data = skb_put(skb, fraglen);
1366 skb_set_network_header(skb, exthdrlen);
1367 data += fragheaderlen;
b0e380b1
ACM
1368 skb->transport_header = (skb->network_header +
1369 fragheaderlen);
1da177e4
LT
1370 if (fraggap) {
1371 skb->csum = skb_copy_and_csum_bits(
1372 skb_prev, maxfraglen,
1373 data + transhdrlen, fraggap, 0);
1374 skb_prev->csum = csum_sub(skb_prev->csum,
1375 skb->csum);
1376 data += fraggap;
e9fa4f7b 1377 pskb_trim_unique(skb_prev, maxfraglen);
1da177e4
LT
1378 }
1379 copy = datalen - transhdrlen - fraggap;
299b0767 1380
1da177e4
LT
1381 if (copy < 0) {
1382 err = -EINVAL;
1383 kfree_skb(skb);
1384 goto error;
1385 } else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
1386 err = -EFAULT;
1387 kfree_skb(skb);
1388 goto error;
1389 }
1390
1391 offset += copy;
1392 length -= datalen - fraggap;
1393 transhdrlen = 0;
1394 exthdrlen = 0;
299b0767 1395 dst_exthdrlen = 0;
1da177e4
LT
1396
1397 /*
1398 * Put the packet on the pending queue
1399 */
1400 __skb_queue_tail(&sk->sk_write_queue, skb);
1401 continue;
1402 }
1403
1404 if (copy > length)
1405 copy = length;
1406
d8d1f30b 1407 if (!(rt->dst.dev->features&NETIF_F_SG)) {
1da177e4
LT
1408 unsigned int off;
1409
1410 off = skb->len;
1411 if (getfrag(from, skb_put(skb, copy),
1412 offset, copy, off, skb) < 0) {
1413 __skb_trim(skb, off);
1414 err = -EFAULT;
1415 goto error;
1416 }
1417 } else {
1418 int i = skb_shinfo(skb)->nr_frags;
5640f768 1419 struct page_frag *pfrag = sk_page_frag(sk);
1da177e4 1420
5640f768
ED
1421 err = -ENOMEM;
1422 if (!sk_page_frag_refill(sk, pfrag))
1da177e4 1423 goto error;
5640f768
ED
1424
1425 if (!skb_can_coalesce(skb, i, pfrag->page,
1426 pfrag->offset)) {
1427 err = -EMSGSIZE;
1428 if (i == MAX_SKB_FRAGS)
1429 goto error;
1430
1431 __skb_fill_page_desc(skb, i, pfrag->page,
1432 pfrag->offset, 0);
1433 skb_shinfo(skb)->nr_frags = ++i;
1434 get_page(pfrag->page);
1da177e4 1435 }
5640f768 1436 copy = min_t(int, copy, pfrag->size - pfrag->offset);
9e903e08 1437 if (getfrag(from,
5640f768
ED
1438 page_address(pfrag->page) + pfrag->offset,
1439 offset, copy, skb->len, skb) < 0)
1440 goto error_efault;
1441
1442 pfrag->offset += copy;
1443 skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
1da177e4
LT
1444 skb->len += copy;
1445 skb->data_len += copy;
f945fa7a
HX
1446 skb->truesize += copy;
1447 atomic_add(copy, &sk->sk_wmem_alloc);
1da177e4
LT
1448 }
1449 offset += copy;
1450 length -= copy;
1451 }
5640f768 1452
1da177e4 1453 return 0;
5640f768
ED
1454
1455error_efault:
1456 err = -EFAULT;
1da177e4 1457error:
bdc712b4 1458 cork->length -= length;
3bd653c8 1459 IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
1da177e4
LT
1460 return err;
1461}
a495f836 1462EXPORT_SYMBOL_GPL(ip6_append_data);
1da177e4 1463
bf138862
PE
1464static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1465{
0178b695
HX
1466 if (np->cork.opt) {
1467 kfree(np->cork.opt->dst0opt);
1468 kfree(np->cork.opt->dst1opt);
1469 kfree(np->cork.opt->hopopt);
1470 kfree(np->cork.opt->srcrt);
1471 kfree(np->cork.opt);
1472 np->cork.opt = NULL;
1473 }
1474
bdc712b4
DM
1475 if (inet->cork.base.dst) {
1476 dst_release(inet->cork.base.dst);
1477 inet->cork.base.dst = NULL;
1478 inet->cork.base.flags &= ~IPCORK_ALLFRAG;
bf138862
PE
1479 }
1480 memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1481}
1482
1da177e4
LT
1483int ip6_push_pending_frames(struct sock *sk)
1484{
1485 struct sk_buff *skb, *tmp_skb;
1486 struct sk_buff **tail_skb;
1487 struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
1488 struct inet_sock *inet = inet_sk(sk);
1489 struct ipv6_pinfo *np = inet6_sk(sk);
3bd653c8 1490 struct net *net = sock_net(sk);
1da177e4
LT
1491 struct ipv6hdr *hdr;
1492 struct ipv6_txoptions *opt = np->cork.opt;
bdc712b4 1493 struct rt6_info *rt = (struct rt6_info *)inet->cork.base.dst;
4c9483b2
DM
1494 struct flowi6 *fl6 = &inet->cork.fl.u.ip6;
1495 unsigned char proto = fl6->flowi6_proto;
1da177e4
LT
1496 int err = 0;
1497
1498 if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
1499 goto out;
1500 tail_skb = &(skb_shinfo(skb)->frag_list);
1501
1502 /* move skb->data to ip header from ext header */
d56f90a7 1503 if (skb->data < skb_network_header(skb))
bbe735e4 1504 __skb_pull(skb, skb_network_offset(skb));
1da177e4 1505 while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
cfe1fc77 1506 __skb_pull(tmp_skb, skb_network_header_len(skb));
1da177e4
LT
1507 *tail_skb = tmp_skb;
1508 tail_skb = &(tmp_skb->next);
1509 skb->len += tmp_skb->len;
1510 skb->data_len += tmp_skb->len;
1da177e4 1511 skb->truesize += tmp_skb->truesize;
1da177e4
LT
1512 tmp_skb->destructor = NULL;
1513 tmp_skb->sk = NULL;
1da177e4
LT
1514 }
1515
28a89453 1516 /* Allow local fragmentation. */
b5c15fc0 1517 if (np->pmtudisc < IPV6_PMTUDISC_DO)
28a89453
HX
1518 skb->local_df = 1;
1519
4e3fd7a0 1520 *final_dst = fl6->daddr;
cfe1fc77 1521 __skb_pull(skb, skb_network_header_len(skb));
1da177e4
LT
1522 if (opt && opt->opt_flen)
1523 ipv6_push_frag_opts(skb, opt, &proto);
1524 if (opt && opt->opt_nflen)
1525 ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
1526
e2d1bca7
ACM
1527 skb_push(skb, sizeof(struct ipv6hdr));
1528 skb_reset_network_header(skb);
0660e03f 1529 hdr = ipv6_hdr(skb);
1ab1457c 1530
3e4e4c1f 1531 ip6_flow_hdr(hdr, np->cork.tclass, fl6->flowlabel);
1da177e4
LT
1532 hdr->hop_limit = np->cork.hop_limit;
1533 hdr->nexthdr = proto;
4e3fd7a0
AD
1534 hdr->saddr = fl6->saddr;
1535 hdr->daddr = *final_dst;
1da177e4 1536
a2c2064f 1537 skb->priority = sk->sk_priority;
4a19ec58 1538 skb->mark = sk->sk_mark;
a2c2064f 1539
d8d1f30b 1540 skb_dst_set(skb, dst_clone(&rt->dst));
edf391ff 1541 IP6_UPD_PO_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUT, skb->len);
14878f75 1542 if (proto == IPPROTO_ICMPV6) {
adf30907 1543 struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
14878f75 1544
5a57d4c7 1545 ICMP6MSGOUT_INC_STATS_BH(net, idev, icmp6_hdr(skb)->icmp6_type);
e41b5368 1546 ICMP6_INC_STATS_BH(net, idev, ICMP6_MIB_OUTMSGS);
14878f75
DS
1547 }
1548
ef76bc23 1549 err = ip6_local_out(skb);
1da177e4
LT
1550 if (err) {
1551 if (err > 0)
6ce9e7b5 1552 err = net_xmit_errno(err);
1da177e4
LT
1553 if (err)
1554 goto error;
1555 }
1556
1557out:
bf138862 1558 ip6_cork_release(inet, np);
1da177e4
LT
1559 return err;
1560error:
06254914 1561 IP6_INC_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
1da177e4
LT
1562 goto out;
1563}
a495f836 1564EXPORT_SYMBOL_GPL(ip6_push_pending_frames);
1da177e4
LT
1565
1566void ip6_flush_pending_frames(struct sock *sk)
1567{
1da177e4
LT
1568 struct sk_buff *skb;
1569
1570 while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
adf30907
ED
1571 if (skb_dst(skb))
1572 IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb_dst(skb)),
e1f52208 1573 IPSTATS_MIB_OUTDISCARDS);
1da177e4
LT
1574 kfree_skb(skb);
1575 }
1576
bf138862 1577 ip6_cork_release(inet_sk(sk), inet6_sk(sk));
1da177e4 1578}
a495f836 1579EXPORT_SYMBOL_GPL(ip6_flush_pending_frames);