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