enic: use spin_lock(wq_lock) instead of spin_lock_irqsave(wq_lock)
[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
46cfd725 704 kfree_skb_list(frag);
1da177e4 705
d8d1f30b 706 IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
3bd653c8 707 IPSTATS_MIB_FRAGFAILS);
94e187c0 708 ip6_rt_put(rt);
1da177e4 709 return err;
3d13008e
ED
710
711slow_path_clean:
712 skb_walk_frags(skb, frag2) {
713 if (frag2 == frag)
714 break;
715 frag2->sk = NULL;
716 frag2->destructor = NULL;
717 skb->truesize += frag2->truesize;
718 }
1da177e4
LT
719 }
720
721slow_path:
72e843bb
ED
722 if ((skb->ip_summed == CHECKSUM_PARTIAL) &&
723 skb_checksum_help(skb))
724 goto fail;
725
1da177e4
LT
726 left = skb->len - hlen; /* Space per frame */
727 ptr = hlen; /* Where to start from */
728
729 /*
730 * Fragment the datagram.
731 */
732
733 *prevhdr = NEXTHDR_FRAGMENT;
a7ae1992
HX
734 hroom = LL_RESERVED_SPACE(rt->dst.dev);
735 troom = rt->dst.dev->needed_tailroom;
1da177e4
LT
736
737 /*
738 * Keep copying data until we run out.
739 */
67ba4152 740 while (left > 0) {
1da177e4
LT
741 len = left;
742 /* IF: it doesn't fit, use 'mtu' - the data space left */
743 if (len > mtu)
744 len = mtu;
25985edc 745 /* IF: we are not sending up to and including the packet end
1da177e4
LT
746 then align the next start on an eight byte boundary */
747 if (len < left) {
748 len &= ~7;
749 }
1da177e4 750
cbffccc9
JP
751 /* Allocate buffer */
752 frag = alloc_skb(len + hlen + sizeof(struct frag_hdr) +
753 hroom + troom, GFP_ATOMIC);
754 if (!frag) {
adf30907 755 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
a11d206d 756 IPSTATS_MIB_FRAGFAILS);
1da177e4
LT
757 err = -ENOMEM;
758 goto fail;
759 }
760
761 /*
762 * Set up data on packet
763 */
764
765 ip6_copy_metadata(frag, skb);
a7ae1992 766 skb_reserve(frag, hroom);
1da177e4 767 skb_put(frag, len + hlen + sizeof(struct frag_hdr));
c1d2bbe1 768 skb_reset_network_header(frag);
badff6d0 769 fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
b0e380b1
ACM
770 frag->transport_header = (frag->network_header + hlen +
771 sizeof(struct frag_hdr));
1da177e4
LT
772
773 /*
774 * Charge the memory for the fragment to any owner
775 * it might possess
776 */
777 if (skb->sk)
778 skb_set_owner_w(frag, skb->sk);
779
780 /*
781 * Copy the packet header into the new buffer.
782 */
d626f62b 783 skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
1da177e4
LT
784
785 /*
786 * Build fragment header.
787 */
788 fh->nexthdr = nexthdr;
789 fh->reserved = 0;
f36d6ab1 790 if (!frag_id) {
87c48fa3 791 ipv6_select_ident(fh, rt);
1da177e4
LT
792 frag_id = fh->identification;
793 } else
794 fh->identification = frag_id;
795
796 /*
797 * Copy a block of the IP datagram.
798 */
e3f0b86b
HS
799 BUG_ON(skb_copy_bits(skb, ptr, skb_transport_header(frag),
800 len));
1da177e4
LT
801 left -= len;
802
803 fh->frag_off = htons(offset);
804 if (left > 0)
805 fh->frag_off |= htons(IP6_MF);
0660e03f
ACM
806 ipv6_hdr(frag)->payload_len = htons(frag->len -
807 sizeof(struct ipv6hdr));
1da177e4
LT
808
809 ptr += len;
810 offset += len;
811
812 /*
813 * Put this fragment into the sending queue.
814 */
1da177e4
LT
815 err = output(frag);
816 if (err)
817 goto fail;
dafee490 818
adf30907 819 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
3bd653c8 820 IPSTATS_MIB_FRAGCREATES);
1da177e4 821 }
adf30907 822 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
a11d206d 823 IPSTATS_MIB_FRAGOKS);
808db80a 824 consume_skb(skb);
1da177e4
LT
825 return err;
826
827fail:
adf30907 828 IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
a11d206d 829 IPSTATS_MIB_FRAGFAILS);
1ab1457c 830 kfree_skb(skb);
1da177e4
LT
831 return err;
832}
833
b71d1d42
ED
834static inline int ip6_rt_check(const struct rt6key *rt_key,
835 const struct in6_addr *fl_addr,
836 const struct in6_addr *addr_cache)
cf6b1982 837{
a02cec21
ED
838 return (rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
839 (addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache));
cf6b1982
YH
840}
841
497c615a
HX
842static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
843 struct dst_entry *dst,
b71d1d42 844 const struct flowi6 *fl6)
1da177e4 845{
497c615a 846 struct ipv6_pinfo *np = inet6_sk(sk);
a963a37d 847 struct rt6_info *rt;
1da177e4 848
497c615a
HX
849 if (!dst)
850 goto out;
851
a963a37d
ED
852 if (dst->ops->family != AF_INET6) {
853 dst_release(dst);
854 return NULL;
855 }
856
857 rt = (struct rt6_info *)dst;
497c615a
HX
858 /* Yes, checking route validity in not connected
859 * case is not very simple. Take into account,
860 * that we do not support routing by source, TOS,
67ba4152 861 * and MSG_DONTROUTE --ANK (980726)
497c615a 862 *
cf6b1982
YH
863 * 1. ip6_rt_check(): If route was host route,
864 * check that cached destination is current.
497c615a
HX
865 * If it is network route, we still may
866 * check its validity using saved pointer
867 * to the last used address: daddr_cache.
868 * We do not want to save whole address now,
869 * (because main consumer of this service
870 * is tcp, which has not this problem),
871 * so that the last trick works only on connected
872 * sockets.
873 * 2. oif also should be the same.
874 */
4c9483b2 875 if (ip6_rt_check(&rt->rt6i_dst, &fl6->daddr, np->daddr_cache) ||
8e1ef0a9 876#ifdef CONFIG_IPV6_SUBTREES
4c9483b2 877 ip6_rt_check(&rt->rt6i_src, &fl6->saddr, np->saddr_cache) ||
8e1ef0a9 878#endif
4c9483b2 879 (fl6->flowi6_oif && fl6->flowi6_oif != dst->dev->ifindex)) {
497c615a
HX
880 dst_release(dst);
881 dst = NULL;
1da177e4
LT
882 }
883
497c615a
HX
884out:
885 return dst;
886}
887
888static int ip6_dst_lookup_tail(struct sock *sk,
4c9483b2 889 struct dst_entry **dst, struct flowi6 *fl6)
497c615a 890{
3b1e0a65 891 struct net *net = sock_net(sk);
69cce1d1
DM
892#ifdef CONFIG_IPV6_OPTIMISTIC_DAD
893 struct neighbour *n;
97cac082 894 struct rt6_info *rt;
69cce1d1
DM
895#endif
896 int err;
497c615a 897
1da177e4 898 if (*dst == NULL)
4c9483b2 899 *dst = ip6_route_output(net, sk, fl6);
1da177e4
LT
900
901 if ((err = (*dst)->error))
902 goto out_err_release;
903
4c9483b2 904 if (ipv6_addr_any(&fl6->saddr)) {
c3968a85
DW
905 struct rt6_info *rt = (struct rt6_info *) *dst;
906 err = ip6_route_get_saddr(net, rt, &fl6->daddr,
907 sk ? inet6_sk(sk)->srcprefs : 0,
908 &fl6->saddr);
44456d37 909 if (err)
1da177e4 910 goto out_err_release;
1da177e4
LT
911 }
912
95c385b4 913#ifdef CONFIG_IPV6_OPTIMISTIC_DAD
e550dfb0
NH
914 /*
915 * Here if the dst entry we've looked up
916 * has a neighbour entry that is in the INCOMPLETE
917 * state and the src address from the flow is
918 * marked as OPTIMISTIC, we release the found
919 * dst entry and replace it instead with the
920 * dst entry of the nexthop router
921 */
c56bf6fe 922 rt = (struct rt6_info *) *dst;
707be1ff 923 rcu_read_lock_bh();
550bab42 924 n = __ipv6_neigh_lookup_noref(rt->dst.dev, rt6_nexthop(rt));
707be1ff
YH
925 err = n && !(n->nud_state & NUD_VALID) ? -EINVAL : 0;
926 rcu_read_unlock_bh();
927
928 if (err) {
e550dfb0 929 struct inet6_ifaddr *ifp;
4c9483b2 930 struct flowi6 fl_gw6;
e550dfb0
NH
931 int redirect;
932
4c9483b2 933 ifp = ipv6_get_ifaddr(net, &fl6->saddr,
e550dfb0
NH
934 (*dst)->dev, 1);
935
936 redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
937 if (ifp)
938 in6_ifa_put(ifp);
939
940 if (redirect) {
941 /*
942 * We need to get the dst entry for the
943 * default router instead
944 */
945 dst_release(*dst);
4c9483b2
DM
946 memcpy(&fl_gw6, fl6, sizeof(struct flowi6));
947 memset(&fl_gw6.daddr, 0, sizeof(struct in6_addr));
948 *dst = ip6_route_output(net, sk, &fl_gw6);
e550dfb0
NH
949 if ((err = (*dst)->error))
950 goto out_err_release;
95c385b4 951 }
e550dfb0 952 }
95c385b4
NH
953#endif
954
1da177e4
LT
955 return 0;
956
957out_err_release:
ca46f9c8 958 if (err == -ENETUNREACH)
5ac68e7c 959 IP6_INC_STATS(net, NULL, IPSTATS_MIB_OUTNOROUTES);
1da177e4
LT
960 dst_release(*dst);
961 *dst = NULL;
962 return err;
963}
34a0b3cd 964
497c615a
HX
965/**
966 * ip6_dst_lookup - perform route lookup on flow
967 * @sk: socket which provides route info
968 * @dst: pointer to dst_entry * for result
4c9483b2 969 * @fl6: flow to lookup
497c615a
HX
970 *
971 * This function performs a route lookup on the given flow.
972 *
973 * It returns zero on success, or a standard errno code on error.
974 */
4c9483b2 975int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi6 *fl6)
497c615a
HX
976{
977 *dst = NULL;
4c9483b2 978 return ip6_dst_lookup_tail(sk, dst, fl6);
497c615a 979}
3cf3dc6c
ACM
980EXPORT_SYMBOL_GPL(ip6_dst_lookup);
981
497c615a 982/**
68d0c6d3
DM
983 * ip6_dst_lookup_flow - perform route lookup on flow with ipsec
984 * @sk: socket which provides route info
4c9483b2 985 * @fl6: flow to lookup
68d0c6d3 986 * @final_dst: final destination address for ipsec lookup
68d0c6d3
DM
987 *
988 * This function performs a route lookup on the given flow.
989 *
990 * It returns a valid dst pointer on success, or a pointer encoded
991 * error code.
992 */
4c9483b2 993struct dst_entry *ip6_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
0e0d44ab 994 const struct in6_addr *final_dst)
68d0c6d3
DM
995{
996 struct dst_entry *dst = NULL;
997 int err;
998
4c9483b2 999 err = ip6_dst_lookup_tail(sk, &dst, fl6);
68d0c6d3
DM
1000 if (err)
1001 return ERR_PTR(err);
1002 if (final_dst)
4e3fd7a0 1003 fl6->daddr = *final_dst;
2774c131 1004
f92ee619 1005 return xfrm_lookup_route(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
68d0c6d3
DM
1006}
1007EXPORT_SYMBOL_GPL(ip6_dst_lookup_flow);
1008
1009/**
1010 * ip6_sk_dst_lookup_flow - perform socket cached route lookup on flow
497c615a 1011 * @sk: socket which provides the dst cache and route info
4c9483b2 1012 * @fl6: flow to lookup
68d0c6d3 1013 * @final_dst: final destination address for ipsec lookup
497c615a
HX
1014 *
1015 * This function performs a route lookup on the given flow with the
1016 * possibility of using the cached route in the socket if it is valid.
1017 * It will take the socket dst lock when operating on the dst cache.
1018 * As a result, this function can only be used in process context.
1019 *
68d0c6d3
DM
1020 * It returns a valid dst pointer on success, or a pointer encoded
1021 * error code.
497c615a 1022 */
4c9483b2 1023struct dst_entry *ip6_sk_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
0e0d44ab 1024 const struct in6_addr *final_dst)
497c615a 1025{
68d0c6d3
DM
1026 struct dst_entry *dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
1027 int err;
497c615a 1028
4c9483b2 1029 dst = ip6_sk_dst_check(sk, dst, fl6);
68d0c6d3 1030
4c9483b2 1031 err = ip6_dst_lookup_tail(sk, &dst, fl6);
68d0c6d3
DM
1032 if (err)
1033 return ERR_PTR(err);
1034 if (final_dst)
4e3fd7a0 1035 fl6->daddr = *final_dst;
2774c131 1036
f92ee619 1037 return xfrm_lookup_route(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
497c615a 1038}
68d0c6d3 1039EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup_flow);
497c615a 1040
34a0b3cd 1041static inline int ip6_ufo_append_data(struct sock *sk,
e89e9cf5
AR
1042 int getfrag(void *from, char *to, int offset, int len,
1043 int odd, struct sk_buff *skb),
1044 void *from, int length, int hh_len, int fragheaderlen,
67ba4152 1045 int transhdrlen, int mtu, unsigned int flags,
87c48fa3 1046 struct rt6_info *rt)
e89e9cf5
AR
1047
1048{
1049 struct sk_buff *skb;
c547dbf5 1050 struct frag_hdr fhdr;
e89e9cf5
AR
1051 int err;
1052
1053 /* There is support for UDP large send offload by network
1054 * device, so create one single skb packet containing complete
1055 * udp datagram
1056 */
1057 if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1058 skb = sock_alloc_send_skb(sk,
1059 hh_len + fragheaderlen + transhdrlen + 20,
1060 (flags & MSG_DONTWAIT), &err);
1061 if (skb == NULL)
504744e4 1062 return err;
e89e9cf5
AR
1063
1064 /* reserve space for Hardware header */
1065 skb_reserve(skb, hh_len);
1066
1067 /* create space for UDP/IP header */
67ba4152 1068 skb_put(skb, fragheaderlen + transhdrlen);
e89e9cf5
AR
1069
1070 /* initialize network header pointer */
c1d2bbe1 1071 skb_reset_network_header(skb);
e89e9cf5
AR
1072
1073 /* initialize protocol header pointer */
b0e380b1 1074 skb->transport_header = skb->network_header + fragheaderlen;
e89e9cf5 1075
9c9c9ad5 1076 skb->protocol = htons(ETH_P_IPV6);
e89e9cf5 1077 skb->csum = 0;
e89e9cf5 1078
e89e9cf5 1079 __skb_queue_tail(&sk->sk_write_queue, skb);
c547dbf5
JP
1080 } else if (skb_is_gso(skb)) {
1081 goto append;
e89e9cf5 1082 }
e89e9cf5 1083
c547dbf5
JP
1084 skb->ip_summed = CHECKSUM_PARTIAL;
1085 /* Specify the length of each IPv6 datagram fragment.
1086 * It has to be a multiple of 8.
1087 */
1088 skb_shinfo(skb)->gso_size = (mtu - fragheaderlen -
1089 sizeof(struct frag_hdr)) & ~7;
1090 skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
1091 ipv6_select_ident(&fhdr, rt);
1092 skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1093
1094append:
2811ebac
HFS
1095 return skb_append_datato_frags(sk, skb, getfrag, from,
1096 (length - transhdrlen));
e89e9cf5 1097}
1da177e4 1098
0178b695
HX
1099static inline struct ipv6_opt_hdr *ip6_opt_dup(struct ipv6_opt_hdr *src,
1100 gfp_t gfp)
1101{
1102 return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
1103}
1104
1105static inline struct ipv6_rt_hdr *ip6_rthdr_dup(struct ipv6_rt_hdr *src,
1106 gfp_t gfp)
1107{
1108 return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
1109}
1110
75a493e6 1111static void ip6_append_data_mtu(unsigned int *mtu,
0c183379
G
1112 int *maxfraglen,
1113 unsigned int fragheaderlen,
1114 struct sk_buff *skb,
75a493e6 1115 struct rt6_info *rt,
e367c2d0 1116 unsigned int orig_mtu)
0c183379
G
1117{
1118 if (!(rt->dst.flags & DST_XFRM_TUNNEL)) {
1119 if (skb == NULL) {
1120 /* first fragment, reserve header_len */
e367c2d0 1121 *mtu = orig_mtu - rt->dst.header_len;
0c183379
G
1122
1123 } else {
1124 /*
1125 * this fragment is not first, the headers
1126 * space is regarded as data space.
1127 */
e367c2d0 1128 *mtu = orig_mtu;
0c183379
G
1129 }
1130 *maxfraglen = ((*mtu - fragheaderlen) & ~7)
1131 + fragheaderlen - sizeof(struct frag_hdr);
1132 }
1133}
1134
41a1f8ea
YH
1135int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
1136 int offset, int len, int odd, struct sk_buff *skb),
1137 void *from, int length, int transhdrlen,
4c9483b2 1138 int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi6 *fl6,
13b52cd4 1139 struct rt6_info *rt, unsigned int flags, int dontfrag)
1da177e4
LT
1140{
1141 struct inet_sock *inet = inet_sk(sk);
1142 struct ipv6_pinfo *np = inet6_sk(sk);
bdc712b4 1143 struct inet_cork *cork;
0c183379 1144 struct sk_buff *skb, *skb_prev = NULL;
e367c2d0 1145 unsigned int maxfraglen, fragheaderlen, mtu, orig_mtu;
1da177e4 1146 int exthdrlen;
299b0767 1147 int dst_exthdrlen;
1da177e4 1148 int hh_len;
1da177e4
LT
1149 int copy;
1150 int err;
1151 int offset = 0;
a693e698 1152 __u8 tx_flags = 0;
09c2d251 1153 u32 tskey = 0;
1da177e4
LT
1154
1155 if (flags&MSG_PROBE)
1156 return 0;
bdc712b4 1157 cork = &inet->cork.base;
1da177e4
LT
1158 if (skb_queue_empty(&sk->sk_write_queue)) {
1159 /*
1160 * setup for corking
1161 */
1162 if (opt) {
0178b695 1163 if (WARN_ON(np->cork.opt))
1da177e4 1164 return -EINVAL;
0178b695 1165
284041ef 1166 np->cork.opt = kzalloc(opt->tot_len, sk->sk_allocation);
0178b695
HX
1167 if (unlikely(np->cork.opt == NULL))
1168 return -ENOBUFS;
1169
1170 np->cork.opt->tot_len = opt->tot_len;
1171 np->cork.opt->opt_flen = opt->opt_flen;
1172 np->cork.opt->opt_nflen = opt->opt_nflen;
1173
1174 np->cork.opt->dst0opt = ip6_opt_dup(opt->dst0opt,
1175 sk->sk_allocation);
1176 if (opt->dst0opt && !np->cork.opt->dst0opt)
1177 return -ENOBUFS;
1178
1179 np->cork.opt->dst1opt = ip6_opt_dup(opt->dst1opt,
1180 sk->sk_allocation);
1181 if (opt->dst1opt && !np->cork.opt->dst1opt)
1182 return -ENOBUFS;
1183
1184 np->cork.opt->hopopt = ip6_opt_dup(opt->hopopt,
1185 sk->sk_allocation);
1186 if (opt->hopopt && !np->cork.opt->hopopt)
1187 return -ENOBUFS;
1188
1189 np->cork.opt->srcrt = ip6_rthdr_dup(opt->srcrt,
1190 sk->sk_allocation);
1191 if (opt->srcrt && !np->cork.opt->srcrt)
1192 return -ENOBUFS;
1193
1da177e4
LT
1194 /* need source address above miyazawa*/
1195 }
d8d1f30b 1196 dst_hold(&rt->dst);
bdc712b4 1197 cork->dst = &rt->dst;
4c9483b2 1198 inet->cork.fl.u.ip6 = *fl6;
1da177e4 1199 np->cork.hop_limit = hlimit;
41a1f8ea 1200 np->cork.tclass = tclass;
0c183379 1201 if (rt->dst.flags & DST_XFRM_TUNNEL)
93b36cf3 1202 mtu = np->pmtudisc >= IPV6_PMTUDISC_PROBE ?
0c183379
G
1203 rt->dst.dev->mtu : dst_mtu(&rt->dst);
1204 else
93b36cf3 1205 mtu = np->pmtudisc >= IPV6_PMTUDISC_PROBE ?
0c183379 1206 rt->dst.dev->mtu : dst_mtu(rt->dst.path);
c7503609 1207 if (np->frag_size < mtu) {
d91675f9
YH
1208 if (np->frag_size)
1209 mtu = np->frag_size;
1210 }
bdc712b4 1211 cork->fragsize = mtu;
d8d1f30b 1212 if (dst_allfrag(rt->dst.path))
bdc712b4
DM
1213 cork->flags |= IPCORK_ALLFRAG;
1214 cork->length = 0;
7efdba5b 1215 exthdrlen = (opt ? opt->opt_flen : 0);
1da177e4
LT
1216 length += exthdrlen;
1217 transhdrlen += exthdrlen;
7efdba5b 1218 dst_exthdrlen = rt->dst.header_len - rt->rt6i_nfheader_len;
1da177e4 1219 } else {
bdc712b4 1220 rt = (struct rt6_info *)cork->dst;
4c9483b2 1221 fl6 = &inet->cork.fl.u.ip6;
0178b695 1222 opt = np->cork.opt;
1da177e4
LT
1223 transhdrlen = 0;
1224 exthdrlen = 0;
299b0767 1225 dst_exthdrlen = 0;
bdc712b4 1226 mtu = cork->fragsize;
1da177e4 1227 }
e367c2d0 1228 orig_mtu = mtu;
1da177e4 1229
d8d1f30b 1230 hh_len = LL_RESERVED_SPACE(rt->dst.dev);
1da177e4 1231
a1b05140 1232 fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
b4ce9277 1233 (opt ? opt->opt_nflen : 0);
4df98e76
HFS
1234 maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen -
1235 sizeof(struct frag_hdr);
1da177e4
LT
1236
1237 if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
4df98e76
HFS
1238 unsigned int maxnonfragsize, headersize;
1239
1240 headersize = sizeof(struct ipv6hdr) +
3a1cebe7 1241 (opt ? opt->opt_flen + opt->opt_nflen : 0) +
4df98e76
HFS
1242 (dst_allfrag(&rt->dst) ?
1243 sizeof(struct frag_hdr) : 0) +
1244 rt->rt6i_nfheader_len;
1245
60ff7467 1246 if (ip6_sk_ignore_df(sk))
0b95227a
HFS
1247 maxnonfragsize = sizeof(struct ipv6hdr) + IPV6_MAXPLEN;
1248 else
1249 maxnonfragsize = mtu;
4df98e76
HFS
1250
1251 /* dontfrag active */
1252 if ((cork->length + length > mtu - headersize) && dontfrag &&
1253 (sk->sk_protocol == IPPROTO_UDP ||
1254 sk->sk_protocol == IPPROTO_RAW)) {
1255 ipv6_local_rxpmtu(sk, fl6, mtu - headersize +
1256 sizeof(struct ipv6hdr));
1257 goto emsgsize;
1258 }
1259
1260 if (cork->length + length > maxnonfragsize - headersize) {
1261emsgsize:
1262 ipv6_local_error(sk, EMSGSIZE, fl6,
1263 mtu - headersize +
1264 sizeof(struct ipv6hdr));
1da177e4
LT
1265 return -EMSGSIZE;
1266 }
1267 }
1268
09c2d251 1269 if (sk->sk_type == SOCK_DGRAM || sk->sk_type == SOCK_RAW) {
bf84a010 1270 sock_tx_timestamp(sk, &tx_flags);
09c2d251
WB
1271 if (tx_flags & SKBTX_ANY_SW_TSTAMP &&
1272 sk->sk_tsflags & SOF_TIMESTAMPING_OPT_ID)
1273 tskey = sk->sk_tskey++;
1274 }
a693e698 1275
1da177e4
LT
1276 /*
1277 * Let's try using as much space as possible.
1278 * Use MTU if total length of the message fits into the MTU.
1279 * Otherwise, we need to reserve fragment header and
1280 * fragment alignment (= 8-15 octects, in total).
1281 *
1282 * Note that we may need to "move" the data from the tail of
1ab1457c 1283 * of the buffer to the new fragment when we split
1da177e4
LT
1284 * the message.
1285 *
1ab1457c 1286 * FIXME: It may be fragmented into multiple chunks
1da177e4
LT
1287 * at once if non-fragmentable extension headers
1288 * are too large.
1ab1457c 1289 * --yoshfuji
1da177e4
LT
1290 */
1291
2811ebac
HFS
1292 skb = skb_peek_tail(&sk->sk_write_queue);
1293 cork->length += length;
1294 if (((length > mtu) ||
1295 (skb && skb_is_gso(skb))) &&
1296 (sk->sk_protocol == IPPROTO_UDP) &&
1297 (rt->dst.dev->features & NETIF_F_UFO)) {
1298 err = ip6_ufo_append_data(sk, getfrag, from, length,
1299 hh_len, fragheaderlen,
1300 transhdrlen, mtu, flags, rt);
1301 if (err)
1302 goto error;
1303 return 0;
e89e9cf5 1304 }
1da177e4 1305
2811ebac 1306 if (!skb)
1da177e4
LT
1307 goto alloc_new_skb;
1308
1309 while (length > 0) {
1310 /* Check if the remaining data fits into current packet. */
bdc712b4 1311 copy = (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
1da177e4
LT
1312 if (copy < length)
1313 copy = maxfraglen - skb->len;
1314
1315 if (copy <= 0) {
1316 char *data;
1317 unsigned int datalen;
1318 unsigned int fraglen;
1319 unsigned int fraggap;
1320 unsigned int alloclen;
1da177e4 1321alloc_new_skb:
1da177e4 1322 /* There's no room in the current skb */
0c183379
G
1323 if (skb)
1324 fraggap = skb->len - maxfraglen;
1da177e4
LT
1325 else
1326 fraggap = 0;
0c183379
G
1327 /* update mtu and maxfraglen if necessary */
1328 if (skb == NULL || skb_prev == NULL)
1329 ip6_append_data_mtu(&mtu, &maxfraglen,
75a493e6 1330 fragheaderlen, skb, rt,
e367c2d0 1331 orig_mtu);
0c183379
G
1332
1333 skb_prev = skb;
1da177e4
LT
1334
1335 /*
1336 * If remaining data exceeds the mtu,
1337 * we know we need more fragment(s).
1338 */
1339 datalen = length + fraggap;
1da177e4 1340
0c183379
G
1341 if (datalen > (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
1342 datalen = maxfraglen - fragheaderlen - rt->dst.trailer_len;
1da177e4 1343 if ((flags & MSG_MORE) &&
d8d1f30b 1344 !(rt->dst.dev->features&NETIF_F_SG))
1da177e4
LT
1345 alloclen = mtu;
1346 else
1347 alloclen = datalen + fragheaderlen;
1348
299b0767
SK
1349 alloclen += dst_exthdrlen;
1350
0c183379
G
1351 if (datalen != length + fraggap) {
1352 /*
1353 * this is not the last fragment, the trailer
1354 * space is regarded as data space.
1355 */
1356 datalen += rt->dst.trailer_len;
1357 }
1358
1359 alloclen += rt->dst.trailer_len;
1360 fraglen = datalen + fragheaderlen;
1da177e4
LT
1361
1362 /*
1363 * We just reserve space for fragment header.
1ab1457c 1364 * Note: this may be overallocation if the message
1da177e4
LT
1365 * (without MSG_MORE) fits into the MTU.
1366 */
1367 alloclen += sizeof(struct frag_hdr);
1368
1369 if (transhdrlen) {
1370 skb = sock_alloc_send_skb(sk,
1371 alloclen + hh_len,
1372 (flags & MSG_DONTWAIT), &err);
1373 } else {
1374 skb = NULL;
1375 if (atomic_read(&sk->sk_wmem_alloc) <=
1376 2 * sk->sk_sndbuf)
1377 skb = sock_wmalloc(sk,
1378 alloclen + hh_len, 1,
1379 sk->sk_allocation);
1380 if (unlikely(skb == NULL))
1381 err = -ENOBUFS;
1382 }
1383 if (skb == NULL)
1384 goto error;
1385 /*
1386 * Fill in the control structures
1387 */
9c9c9ad5 1388 skb->protocol = htons(ETH_P_IPV6);
d7f7c0ac 1389 skb->ip_summed = CHECKSUM_NONE;
1da177e4 1390 skb->csum = 0;
1f85851e
G
1391 /* reserve for fragmentation and ipsec header */
1392 skb_reserve(skb, hh_len + sizeof(struct frag_hdr) +
1393 dst_exthdrlen);
1da177e4 1394
11878b40
WB
1395 /* Only the initial fragment is time stamped */
1396 skb_shinfo(skb)->tx_flags = tx_flags;
1397 tx_flags = 0;
09c2d251
WB
1398 skb_shinfo(skb)->tskey = tskey;
1399 tskey = 0;
a693e698 1400
1da177e4
LT
1401 /*
1402 * Find where to start putting bytes
1403 */
1f85851e
G
1404 data = skb_put(skb, fraglen);
1405 skb_set_network_header(skb, exthdrlen);
1406 data += fragheaderlen;
b0e380b1
ACM
1407 skb->transport_header = (skb->network_header +
1408 fragheaderlen);
1da177e4
LT
1409 if (fraggap) {
1410 skb->csum = skb_copy_and_csum_bits(
1411 skb_prev, maxfraglen,
1412 data + transhdrlen, fraggap, 0);
1413 skb_prev->csum = csum_sub(skb_prev->csum,
1414 skb->csum);
1415 data += fraggap;
e9fa4f7b 1416 pskb_trim_unique(skb_prev, maxfraglen);
1da177e4
LT
1417 }
1418 copy = datalen - transhdrlen - fraggap;
299b0767 1419
1da177e4
LT
1420 if (copy < 0) {
1421 err = -EINVAL;
1422 kfree_skb(skb);
1423 goto error;
1424 } else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
1425 err = -EFAULT;
1426 kfree_skb(skb);
1427 goto error;
1428 }
1429
1430 offset += copy;
1431 length -= datalen - fraggap;
1432 transhdrlen = 0;
1433 exthdrlen = 0;
299b0767 1434 dst_exthdrlen = 0;
1da177e4
LT
1435
1436 /*
1437 * Put the packet on the pending queue
1438 */
1439 __skb_queue_tail(&sk->sk_write_queue, skb);
1440 continue;
1441 }
1442
1443 if (copy > length)
1444 copy = length;
1445
d8d1f30b 1446 if (!(rt->dst.dev->features&NETIF_F_SG)) {
1da177e4
LT
1447 unsigned int off;
1448
1449 off = skb->len;
1450 if (getfrag(from, skb_put(skb, copy),
1451 offset, copy, off, skb) < 0) {
1452 __skb_trim(skb, off);
1453 err = -EFAULT;
1454 goto error;
1455 }
1456 } else {
1457 int i = skb_shinfo(skb)->nr_frags;
5640f768 1458 struct page_frag *pfrag = sk_page_frag(sk);
1da177e4 1459
5640f768
ED
1460 err = -ENOMEM;
1461 if (!sk_page_frag_refill(sk, pfrag))
1da177e4 1462 goto error;
5640f768
ED
1463
1464 if (!skb_can_coalesce(skb, i, pfrag->page,
1465 pfrag->offset)) {
1466 err = -EMSGSIZE;
1467 if (i == MAX_SKB_FRAGS)
1468 goto error;
1469
1470 __skb_fill_page_desc(skb, i, pfrag->page,
1471 pfrag->offset, 0);
1472 skb_shinfo(skb)->nr_frags = ++i;
1473 get_page(pfrag->page);
1da177e4 1474 }
5640f768 1475 copy = min_t(int, copy, pfrag->size - pfrag->offset);
9e903e08 1476 if (getfrag(from,
5640f768
ED
1477 page_address(pfrag->page) + pfrag->offset,
1478 offset, copy, skb->len, skb) < 0)
1479 goto error_efault;
1480
1481 pfrag->offset += copy;
1482 skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
1da177e4
LT
1483 skb->len += copy;
1484 skb->data_len += copy;
f945fa7a
HX
1485 skb->truesize += copy;
1486 atomic_add(copy, &sk->sk_wmem_alloc);
1da177e4
LT
1487 }
1488 offset += copy;
1489 length -= copy;
1490 }
5640f768 1491
1da177e4 1492 return 0;
5640f768
ED
1493
1494error_efault:
1495 err = -EFAULT;
1da177e4 1496error:
bdc712b4 1497 cork->length -= length;
3bd653c8 1498 IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
1da177e4
LT
1499 return err;
1500}
a495f836 1501EXPORT_SYMBOL_GPL(ip6_append_data);
1da177e4 1502
bf138862
PE
1503static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1504{
0178b695
HX
1505 if (np->cork.opt) {
1506 kfree(np->cork.opt->dst0opt);
1507 kfree(np->cork.opt->dst1opt);
1508 kfree(np->cork.opt->hopopt);
1509 kfree(np->cork.opt->srcrt);
1510 kfree(np->cork.opt);
1511 np->cork.opt = NULL;
1512 }
1513
bdc712b4
DM
1514 if (inet->cork.base.dst) {
1515 dst_release(inet->cork.base.dst);
1516 inet->cork.base.dst = NULL;
1517 inet->cork.base.flags &= ~IPCORK_ALLFRAG;
bf138862
PE
1518 }
1519 memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1520}
1521
1da177e4
LT
1522int ip6_push_pending_frames(struct sock *sk)
1523{
1524 struct sk_buff *skb, *tmp_skb;
1525 struct sk_buff **tail_skb;
1526 struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
1527 struct inet_sock *inet = inet_sk(sk);
1528 struct ipv6_pinfo *np = inet6_sk(sk);
3bd653c8 1529 struct net *net = sock_net(sk);
1da177e4
LT
1530 struct ipv6hdr *hdr;
1531 struct ipv6_txoptions *opt = np->cork.opt;
bdc712b4 1532 struct rt6_info *rt = (struct rt6_info *)inet->cork.base.dst;
4c9483b2
DM
1533 struct flowi6 *fl6 = &inet->cork.fl.u.ip6;
1534 unsigned char proto = fl6->flowi6_proto;
1da177e4
LT
1535 int err = 0;
1536
1537 if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
1538 goto out;
1539 tail_skb = &(skb_shinfo(skb)->frag_list);
1540
1541 /* move skb->data to ip header from ext header */
d56f90a7 1542 if (skb->data < skb_network_header(skb))
bbe735e4 1543 __skb_pull(skb, skb_network_offset(skb));
1da177e4 1544 while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
cfe1fc77 1545 __skb_pull(tmp_skb, skb_network_header_len(skb));
1da177e4
LT
1546 *tail_skb = tmp_skb;
1547 tail_skb = &(tmp_skb->next);
1548 skb->len += tmp_skb->len;
1549 skb->data_len += tmp_skb->len;
1da177e4 1550 skb->truesize += tmp_skb->truesize;
1da177e4
LT
1551 tmp_skb->destructor = NULL;
1552 tmp_skb->sk = NULL;
1da177e4
LT
1553 }
1554
28a89453 1555 /* Allow local fragmentation. */
60ff7467 1556 skb->ignore_df = ip6_sk_ignore_df(sk);
28a89453 1557
4e3fd7a0 1558 *final_dst = fl6->daddr;
cfe1fc77 1559 __skb_pull(skb, skb_network_header_len(skb));
1da177e4
LT
1560 if (opt && opt->opt_flen)
1561 ipv6_push_frag_opts(skb, opt, &proto);
1562 if (opt && opt->opt_nflen)
1563 ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
1564
e2d1bca7
ACM
1565 skb_push(skb, sizeof(struct ipv6hdr));
1566 skb_reset_network_header(skb);
0660e03f 1567 hdr = ipv6_hdr(skb);
1ab1457c 1568
cb1ce2ef
TH
1569 ip6_flow_hdr(hdr, np->cork.tclass,
1570 ip6_make_flowlabel(net, skb, fl6->flowlabel,
1571 np->autoflowlabel));
1da177e4
LT
1572 hdr->hop_limit = np->cork.hop_limit;
1573 hdr->nexthdr = proto;
4e3fd7a0
AD
1574 hdr->saddr = fl6->saddr;
1575 hdr->daddr = *final_dst;
1da177e4 1576
a2c2064f 1577 skb->priority = sk->sk_priority;
4a19ec58 1578 skb->mark = sk->sk_mark;
a2c2064f 1579
d8d1f30b 1580 skb_dst_set(skb, dst_clone(&rt->dst));
edf391ff 1581 IP6_UPD_PO_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUT, skb->len);
14878f75 1582 if (proto == IPPROTO_ICMPV6) {
adf30907 1583 struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
14878f75 1584
43a43b60
HFS
1585 ICMP6MSGOUT_INC_STATS(net, idev, icmp6_hdr(skb)->icmp6_type);
1586 ICMP6_INC_STATS(net, idev, ICMP6_MIB_OUTMSGS);
14878f75
DS
1587 }
1588
ef76bc23 1589 err = ip6_local_out(skb);
1da177e4
LT
1590 if (err) {
1591 if (err > 0)
6ce9e7b5 1592 err = net_xmit_errno(err);
1da177e4
LT
1593 if (err)
1594 goto error;
1595 }
1596
1597out:
bf138862 1598 ip6_cork_release(inet, np);
1da177e4
LT
1599 return err;
1600error:
06254914 1601 IP6_INC_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
1da177e4
LT
1602 goto out;
1603}
a495f836 1604EXPORT_SYMBOL_GPL(ip6_push_pending_frames);
1da177e4
LT
1605
1606void ip6_flush_pending_frames(struct sock *sk)
1607{
1da177e4
LT
1608 struct sk_buff *skb;
1609
1610 while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
adf30907
ED
1611 if (skb_dst(skb))
1612 IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb_dst(skb)),
e1f52208 1613 IPSTATS_MIB_OUTDISCARDS);
1da177e4
LT
1614 kfree_skb(skb);
1615 }
1616
bf138862 1617 ip6_cork_release(inet_sk(sk), inet6_sk(sk));
1da177e4 1618}
a495f836 1619EXPORT_SYMBOL_GPL(ip6_flush_pending_frames);