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