2 * IPv6 output functions
3 * Linux INET6 implementation
6 * Pedro Roque <roque@di.fc.ul.pt>
8 * $Id: ip6_output.c,v 1.34 2002/02/01 22:01:04 davem Exp $
10 * Based on linux/net/ipv4/ip_output.c
12 * This program is free software; you can redistribute it and/or
13 * modify it under the terms of the GNU General Public License
14 * as published by the Free Software Foundation; either version
15 * 2 of the License, or (at your option) any later version.
18 * A.N.Kuznetsov : airthmetics in fragmentation.
19 * extension headers are implemented.
20 * route changes now work.
21 * ip6_forward does not confuse sniffers.
24 * H. von Brand : Added missing #include <linux/string.h>
25 * Imran Patel : frag id should be in NBO
26 * Kazunori MIYAZAWA @USAGI
27 * : add ip6_append_data and related functions
31 #include <linux/errno.h>
32 #include <linux/kernel.h>
33 #include <linux/string.h>
34 #include <linux/socket.h>
35 #include <linux/net.h>
36 #include <linux/netdevice.h>
37 #include <linux/if_arp.h>
38 #include <linux/in6.h>
39 #include <linux/tcp.h>
40 #include <linux/route.h>
41 #include <linux/module.h>
43 #include <linux/netfilter.h>
44 #include <linux/netfilter_ipv6.h>
50 #include <net/ndisc.h>
51 #include <net/protocol.h>
52 #include <net/ip6_route.h>
53 #include <net/addrconf.h>
54 #include <net/rawv6.h>
57 #include <net/checksum.h>
59 static int ip6_fragment(struct sk_buff
*skb
, int (*output
)(struct sk_buff
*));
61 static __inline__
void ipv6_select_ident(struct sk_buff
*skb
, struct frag_hdr
*fhdr
)
63 static u32 ipv6_fragmentation_id
= 1;
64 static DEFINE_SPINLOCK(ip6_id_lock
);
66 spin_lock_bh(&ip6_id_lock
);
67 fhdr
->identification
= htonl(ipv6_fragmentation_id
);
68 if (++ipv6_fragmentation_id
== 0)
69 ipv6_fragmentation_id
= 1;
70 spin_unlock_bh(&ip6_id_lock
);
73 int __ip6_local_out(struct sk_buff
*skb
)
77 len
= skb
->len
- sizeof(struct ipv6hdr
);
78 if (len
> IPV6_MAXPLEN
)
80 ipv6_hdr(skb
)->payload_len
= htons(len
);
82 return nf_hook(PF_INET6
, NF_INET_LOCAL_OUT
, skb
, NULL
, skb
->dst
->dev
,
86 int ip6_local_out(struct sk_buff
*skb
)
90 err
= __ip6_local_out(skb
);
92 err
= dst_output(skb
);
96 EXPORT_SYMBOL_GPL(ip6_local_out
);
98 static int ip6_output_finish(struct sk_buff
*skb
)
100 struct dst_entry
*dst
= skb
->dst
;
103 return neigh_hh_output(dst
->hh
, skb
);
104 else if (dst
->neighbour
)
105 return dst
->neighbour
->output(skb
);
107 IP6_INC_STATS_BH(ip6_dst_idev(dst
), IPSTATS_MIB_OUTNOROUTES
);
113 /* dev_loopback_xmit for use with netfilter. */
114 static int ip6_dev_loopback_xmit(struct sk_buff
*newskb
)
116 skb_reset_mac_header(newskb
);
117 __skb_pull(newskb
, skb_network_offset(newskb
));
118 newskb
->pkt_type
= PACKET_LOOPBACK
;
119 newskb
->ip_summed
= CHECKSUM_UNNECESSARY
;
120 BUG_TRAP(newskb
->dst
);
127 static int ip6_output2(struct sk_buff
*skb
)
129 struct dst_entry
*dst
= skb
->dst
;
130 struct net_device
*dev
= dst
->dev
;
132 skb
->protocol
= htons(ETH_P_IPV6
);
135 if (ipv6_addr_is_multicast(&ipv6_hdr(skb
)->daddr
)) {
136 struct ipv6_pinfo
* np
= skb
->sk
? inet6_sk(skb
->sk
) : NULL
;
137 struct inet6_dev
*idev
= ip6_dst_idev(skb
->dst
);
139 if (!(dev
->flags
& IFF_LOOPBACK
) && (!np
|| np
->mc_loop
) &&
140 ipv6_chk_mcast_addr(dev
, &ipv6_hdr(skb
)->daddr
,
141 &ipv6_hdr(skb
)->saddr
)) {
142 struct sk_buff
*newskb
= skb_clone(skb
, GFP_ATOMIC
);
144 /* Do not check for IFF_ALLMULTI; multicast routing
145 is not supported in any case.
148 NF_HOOK(PF_INET6
, NF_INET_POST_ROUTING
, newskb
,
150 ip6_dev_loopback_xmit
);
152 if (ipv6_hdr(skb
)->hop_limit
== 0) {
153 IP6_INC_STATS(idev
, IPSTATS_MIB_OUTDISCARDS
);
159 IP6_INC_STATS(idev
, IPSTATS_MIB_OUTMCASTPKTS
);
162 return NF_HOOK(PF_INET6
, NF_INET_POST_ROUTING
, skb
, NULL
, skb
->dev
,
166 static inline int ip6_skb_dst_mtu(struct sk_buff
*skb
)
168 struct ipv6_pinfo
*np
= skb
->sk
? inet6_sk(skb
->sk
) : NULL
;
170 return (np
&& np
->pmtudisc
== IPV6_PMTUDISC_PROBE
) ?
171 skb
->dst
->dev
->mtu
: dst_mtu(skb
->dst
);
174 int ip6_output(struct sk_buff
*skb
)
176 if ((skb
->len
> ip6_skb_dst_mtu(skb
) && !skb_is_gso(skb
)) ||
177 dst_allfrag(skb
->dst
))
178 return ip6_fragment(skb
, ip6_output2
);
180 return ip6_output2(skb
);
184 * xmit an sk_buff (used by TCP)
187 int ip6_xmit(struct sock
*sk
, struct sk_buff
*skb
, struct flowi
*fl
,
188 struct ipv6_txoptions
*opt
, int ipfragok
)
190 struct ipv6_pinfo
*np
= inet6_sk(sk
);
191 struct in6_addr
*first_hop
= &fl
->fl6_dst
;
192 struct dst_entry
*dst
= skb
->dst
;
194 u8 proto
= fl
->proto
;
195 int seg_len
= skb
->len
;
200 unsigned int head_room
;
202 /* First: exthdrs may take lots of space (~8K for now)
203 MAX_HEADER is not enough.
205 head_room
= opt
->opt_nflen
+ opt
->opt_flen
;
206 seg_len
+= head_room
;
207 head_room
+= sizeof(struct ipv6hdr
) + LL_RESERVED_SPACE(dst
->dev
);
209 if (skb_headroom(skb
) < head_room
) {
210 struct sk_buff
*skb2
= skb_realloc_headroom(skb
, head_room
);
212 IP6_INC_STATS(ip6_dst_idev(skb
->dst
),
213 IPSTATS_MIB_OUTDISCARDS
);
220 skb_set_owner_w(skb
, sk
);
223 ipv6_push_frag_opts(skb
, opt
, &proto
);
225 ipv6_push_nfrag_opts(skb
, opt
, &proto
, &first_hop
);
228 skb_push(skb
, sizeof(struct ipv6hdr
));
229 skb_reset_network_header(skb
);
232 /* Allow local fragmentation. */
237 * Fill in the IPv6 header
242 hlimit
= np
->hop_limit
;
244 hlimit
= dst_metric(dst
, RTAX_HOPLIMIT
);
246 hlimit
= ipv6_get_hoplimit(dst
->dev
);
254 *(__be32
*)hdr
= htonl(0x60000000 | (tclass
<< 20)) | fl
->fl6_flowlabel
;
256 hdr
->payload_len
= htons(seg_len
);
257 hdr
->nexthdr
= proto
;
258 hdr
->hop_limit
= hlimit
;
260 ipv6_addr_copy(&hdr
->saddr
, &fl
->fl6_src
);
261 ipv6_addr_copy(&hdr
->daddr
, first_hop
);
263 skb
->priority
= sk
->sk_priority
;
264 skb
->mark
= sk
->sk_mark
;
267 if ((skb
->len
<= mtu
) || ipfragok
|| skb_is_gso(skb
)) {
268 IP6_INC_STATS(ip6_dst_idev(skb
->dst
),
269 IPSTATS_MIB_OUTREQUESTS
);
270 return NF_HOOK(PF_INET6
, NF_INET_LOCAL_OUT
, skb
, NULL
, dst
->dev
,
275 printk(KERN_DEBUG
"IPv6: sending pkt_too_big to self\n");
277 icmpv6_send(skb
, ICMPV6_PKT_TOOBIG
, 0, mtu
, skb
->dev
);
278 IP6_INC_STATS(ip6_dst_idev(skb
->dst
), IPSTATS_MIB_FRAGFAILS
);
283 EXPORT_SYMBOL(ip6_xmit
);
286 * To avoid extra problems ND packets are send through this
287 * routine. It's code duplication but I really want to avoid
288 * extra checks since ipv6_build_header is used by TCP (which
289 * is for us performance critical)
292 int ip6_nd_hdr(struct sock
*sk
, struct sk_buff
*skb
, struct net_device
*dev
,
293 struct in6_addr
*saddr
, struct in6_addr
*daddr
,
296 struct ipv6_pinfo
*np
= inet6_sk(sk
);
300 skb
->protocol
= htons(ETH_P_IPV6
);
303 totlen
= len
+ sizeof(struct ipv6hdr
);
305 skb_reset_network_header(skb
);
306 skb_put(skb
, sizeof(struct ipv6hdr
));
309 *(__be32
*)hdr
= htonl(0x60000000);
311 hdr
->payload_len
= htons(len
);
312 hdr
->nexthdr
= proto
;
313 hdr
->hop_limit
= np
->hop_limit
;
315 ipv6_addr_copy(&hdr
->saddr
, saddr
);
316 ipv6_addr_copy(&hdr
->daddr
, daddr
);
321 static int ip6_call_ra_chain(struct sk_buff
*skb
, int sel
)
323 struct ip6_ra_chain
*ra
;
324 struct sock
*last
= NULL
;
326 read_lock(&ip6_ra_lock
);
327 for (ra
= ip6_ra_chain
; ra
; ra
= ra
->next
) {
328 struct sock
*sk
= ra
->sk
;
329 if (sk
&& ra
->sel
== sel
&&
330 (!sk
->sk_bound_dev_if
||
331 sk
->sk_bound_dev_if
== skb
->dev
->ifindex
)) {
333 struct sk_buff
*skb2
= skb_clone(skb
, GFP_ATOMIC
);
335 rawv6_rcv(last
, skb2
);
342 rawv6_rcv(last
, skb
);
343 read_unlock(&ip6_ra_lock
);
346 read_unlock(&ip6_ra_lock
);
350 static int ip6_forward_proxy_check(struct sk_buff
*skb
)
352 struct ipv6hdr
*hdr
= ipv6_hdr(skb
);
353 u8 nexthdr
= hdr
->nexthdr
;
356 if (ipv6_ext_hdr(nexthdr
)) {
357 offset
= ipv6_skip_exthdr(skb
, sizeof(*hdr
), &nexthdr
);
361 offset
= sizeof(struct ipv6hdr
);
363 if (nexthdr
== IPPROTO_ICMPV6
) {
364 struct icmp6hdr
*icmp6
;
366 if (!pskb_may_pull(skb
, (skb_network_header(skb
) +
367 offset
+ 1 - skb
->data
)))
370 icmp6
= (struct icmp6hdr
*)(skb_network_header(skb
) + offset
);
372 switch (icmp6
->icmp6_type
) {
373 case NDISC_ROUTER_SOLICITATION
:
374 case NDISC_ROUTER_ADVERTISEMENT
:
375 case NDISC_NEIGHBOUR_SOLICITATION
:
376 case NDISC_NEIGHBOUR_ADVERTISEMENT
:
378 /* For reaction involving unicast neighbor discovery
379 * message destined to the proxied address, pass it to
389 * The proxying router can't forward traffic sent to a link-local
390 * address, so signal the sender and discard the packet. This
391 * behavior is clarified by the MIPv6 specification.
393 if (ipv6_addr_type(&hdr
->daddr
) & IPV6_ADDR_LINKLOCAL
) {
394 dst_link_failure(skb
);
401 static inline int ip6_forward_finish(struct sk_buff
*skb
)
403 return dst_output(skb
);
406 int ip6_forward(struct sk_buff
*skb
)
408 struct dst_entry
*dst
= skb
->dst
;
409 struct ipv6hdr
*hdr
= ipv6_hdr(skb
);
410 struct inet6_skb_parm
*opt
= IP6CB(skb
);
412 if (ipv6_devconf
.forwarding
== 0)
415 if (!xfrm6_policy_check(NULL
, XFRM_POLICY_FWD
, skb
)) {
416 IP6_INC_STATS(ip6_dst_idev(dst
), IPSTATS_MIB_INDISCARDS
);
420 skb_forward_csum(skb
);
423 * We DO NOT make any processing on
424 * RA packets, pushing them to user level AS IS
425 * without ane WARRANTY that application will be able
426 * to interpret them. The reason is that we
427 * cannot make anything clever here.
429 * We are not end-node, so that if packet contains
430 * AH/ESP, we cannot make anything.
431 * Defragmentation also would be mistake, RA packets
432 * cannot be fragmented, because there is no warranty
433 * that different fragments will go along one path. --ANK
436 u8
*ptr
= skb_network_header(skb
) + opt
->ra
;
437 if (ip6_call_ra_chain(skb
, (ptr
[2]<<8) + ptr
[3]))
442 * check and decrement ttl
444 if (hdr
->hop_limit
<= 1) {
445 /* Force OUTPUT device used as source address */
447 icmpv6_send(skb
, ICMPV6_TIME_EXCEED
, ICMPV6_EXC_HOPLIMIT
,
449 IP6_INC_STATS_BH(ip6_dst_idev(dst
), IPSTATS_MIB_INHDRERRORS
);
455 /* XXX: idev->cnf.proxy_ndp? */
456 if (ipv6_devconf
.proxy_ndp
&&
457 pneigh_lookup(&nd_tbl
, &init_net
, &hdr
->daddr
, skb
->dev
, 0)) {
458 int proxied
= ip6_forward_proxy_check(skb
);
460 return ip6_input(skb
);
461 else if (proxied
< 0) {
462 IP6_INC_STATS(ip6_dst_idev(dst
), IPSTATS_MIB_INDISCARDS
);
467 if (!xfrm6_route_forward(skb
)) {
468 IP6_INC_STATS(ip6_dst_idev(dst
), IPSTATS_MIB_INDISCARDS
);
473 /* IPv6 specs say nothing about it, but it is clear that we cannot
474 send redirects to source routed frames.
475 We don't send redirects to frames decapsulated from IPsec.
477 if (skb
->dev
== dst
->dev
&& dst
->neighbour
&& opt
->srcrt
== 0 &&
479 struct in6_addr
*target
= NULL
;
481 struct neighbour
*n
= dst
->neighbour
;
484 * incoming and outgoing devices are the same
488 rt
= (struct rt6_info
*) dst
;
489 if ((rt
->rt6i_flags
& RTF_GATEWAY
))
490 target
= (struct in6_addr
*)&n
->primary_key
;
492 target
= &hdr
->daddr
;
494 /* Limit redirects both by destination (here)
495 and by source (inside ndisc_send_redirect)
497 if (xrlim_allow(dst
, 1*HZ
))
498 ndisc_send_redirect(skb
, n
, target
);
500 int addrtype
= ipv6_addr_type(&hdr
->saddr
);
502 /* This check is security critical. */
503 if (addrtype
& (IPV6_ADDR_MULTICAST
|IPV6_ADDR_LOOPBACK
))
505 if (addrtype
& IPV6_ADDR_LINKLOCAL
) {
506 icmpv6_send(skb
, ICMPV6_DEST_UNREACH
,
507 ICMPV6_NOT_NEIGHBOUR
, 0, skb
->dev
);
512 if (skb
->len
> dst_mtu(dst
)) {
513 /* Again, force OUTPUT device used as source address */
515 icmpv6_send(skb
, ICMPV6_PKT_TOOBIG
, 0, dst_mtu(dst
), skb
->dev
);
516 IP6_INC_STATS_BH(ip6_dst_idev(dst
), IPSTATS_MIB_INTOOBIGERRORS
);
517 IP6_INC_STATS_BH(ip6_dst_idev(dst
), IPSTATS_MIB_FRAGFAILS
);
522 if (skb_cow(skb
, dst
->dev
->hard_header_len
)) {
523 IP6_INC_STATS(ip6_dst_idev(dst
), IPSTATS_MIB_OUTDISCARDS
);
529 /* Mangling hops number delayed to point after skb COW */
533 IP6_INC_STATS_BH(ip6_dst_idev(dst
), IPSTATS_MIB_OUTFORWDATAGRAMS
);
534 return NF_HOOK(PF_INET6
, NF_INET_FORWARD
, skb
, skb
->dev
, dst
->dev
,
538 IP6_INC_STATS_BH(ip6_dst_idev(dst
), IPSTATS_MIB_INADDRERRORS
);
544 static void ip6_copy_metadata(struct sk_buff
*to
, struct sk_buff
*from
)
546 to
->pkt_type
= from
->pkt_type
;
547 to
->priority
= from
->priority
;
548 to
->protocol
= from
->protocol
;
549 dst_release(to
->dst
);
550 to
->dst
= dst_clone(from
->dst
);
552 to
->mark
= from
->mark
;
554 #ifdef CONFIG_NET_SCHED
555 to
->tc_index
= from
->tc_index
;
558 #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
559 defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
560 to
->nf_trace
= from
->nf_trace
;
562 skb_copy_secmark(to
, from
);
565 int ip6_find_1stfragopt(struct sk_buff
*skb
, u8
**nexthdr
)
567 u16 offset
= sizeof(struct ipv6hdr
);
568 struct ipv6_opt_hdr
*exthdr
=
569 (struct ipv6_opt_hdr
*)(ipv6_hdr(skb
) + 1);
570 unsigned int packet_len
= skb
->tail
- skb
->network_header
;
572 *nexthdr
= &ipv6_hdr(skb
)->nexthdr
;
574 while (offset
+ 1 <= packet_len
) {
580 case NEXTHDR_ROUTING
:
584 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
585 if (ipv6_find_tlv(skb
, offset
, IPV6_TLV_HAO
) >= 0)
595 offset
+= ipv6_optlen(exthdr
);
596 *nexthdr
= &exthdr
->nexthdr
;
597 exthdr
= (struct ipv6_opt_hdr
*)(skb_network_header(skb
) +
603 EXPORT_SYMBOL_GPL(ip6_find_1stfragopt
);
605 static int ip6_fragment(struct sk_buff
*skb
, int (*output
)(struct sk_buff
*))
607 struct net_device
*dev
;
608 struct sk_buff
*frag
;
609 struct rt6_info
*rt
= (struct rt6_info
*)skb
->dst
;
610 struct ipv6_pinfo
*np
= skb
->sk
? inet6_sk(skb
->sk
) : NULL
;
611 struct ipv6hdr
*tmp_hdr
;
613 unsigned int mtu
, hlen
, left
, len
;
615 int ptr
, offset
= 0, err
=0;
616 u8
*prevhdr
, nexthdr
= 0;
619 hlen
= ip6_find_1stfragopt(skb
, &prevhdr
);
622 mtu
= ip6_skb_dst_mtu(skb
);
624 /* We must not fragment if the socket is set to force MTU discovery
625 * or if the skb it not generated by a local socket. (This last
626 * check should be redundant, but it's free.)
628 if (!skb
->local_df
) {
629 skb
->dev
= skb
->dst
->dev
;
630 icmpv6_send(skb
, ICMPV6_PKT_TOOBIG
, 0, mtu
, skb
->dev
);
631 IP6_INC_STATS(ip6_dst_idev(skb
->dst
), IPSTATS_MIB_FRAGFAILS
);
636 if (np
&& np
->frag_size
< mtu
) {
640 mtu
-= hlen
+ sizeof(struct frag_hdr
);
642 if (skb_shinfo(skb
)->frag_list
) {
643 int first_len
= skb_pagelen(skb
);
646 if (first_len
- hlen
> mtu
||
647 ((first_len
- hlen
) & 7) ||
651 for (frag
= skb_shinfo(skb
)->frag_list
; frag
; frag
= frag
->next
) {
652 /* Correct geometry. */
653 if (frag
->len
> mtu
||
654 ((frag
->len
& 7) && frag
->next
) ||
655 skb_headroom(frag
) < hlen
)
658 /* Partially cloned skb? */
659 if (skb_shared(frag
))
666 frag
->destructor
= sock_wfree
;
667 truesizes
+= frag
->truesize
;
673 frag
= skb_shinfo(skb
)->frag_list
;
674 skb_shinfo(skb
)->frag_list
= NULL
;
677 *prevhdr
= NEXTHDR_FRAGMENT
;
678 tmp_hdr
= kmemdup(skb_network_header(skb
), hlen
, GFP_ATOMIC
);
680 IP6_INC_STATS(ip6_dst_idev(skb
->dst
), IPSTATS_MIB_FRAGFAILS
);
684 __skb_pull(skb
, hlen
);
685 fh
= (struct frag_hdr
*)__skb_push(skb
, sizeof(struct frag_hdr
));
686 __skb_push(skb
, hlen
);
687 skb_reset_network_header(skb
);
688 memcpy(skb_network_header(skb
), tmp_hdr
, hlen
);
690 ipv6_select_ident(skb
, fh
);
691 fh
->nexthdr
= nexthdr
;
693 fh
->frag_off
= htons(IP6_MF
);
694 frag_id
= fh
->identification
;
696 first_len
= skb_pagelen(skb
);
697 skb
->data_len
= first_len
- skb_headlen(skb
);
698 skb
->truesize
-= truesizes
;
699 skb
->len
= first_len
;
700 ipv6_hdr(skb
)->payload_len
= htons(first_len
-
701 sizeof(struct ipv6hdr
));
703 dst_hold(&rt
->u
.dst
);
706 /* Prepare header of the next frame,
707 * before previous one went down. */
709 frag
->ip_summed
= CHECKSUM_NONE
;
710 skb_reset_transport_header(frag
);
711 fh
= (struct frag_hdr
*)__skb_push(frag
, sizeof(struct frag_hdr
));
712 __skb_push(frag
, hlen
);
713 skb_reset_network_header(frag
);
714 memcpy(skb_network_header(frag
), tmp_hdr
,
716 offset
+= skb
->len
- hlen
- sizeof(struct frag_hdr
);
717 fh
->nexthdr
= nexthdr
;
719 fh
->frag_off
= htons(offset
);
720 if (frag
->next
!= NULL
)
721 fh
->frag_off
|= htons(IP6_MF
);
722 fh
->identification
= frag_id
;
723 ipv6_hdr(frag
)->payload_len
=
725 sizeof(struct ipv6hdr
));
726 ip6_copy_metadata(frag
, skb
);
731 IP6_INC_STATS(ip6_dst_idev(&rt
->u
.dst
), IPSTATS_MIB_FRAGCREATES
);
744 IP6_INC_STATS(ip6_dst_idev(&rt
->u
.dst
), IPSTATS_MIB_FRAGOKS
);
745 dst_release(&rt
->u
.dst
);
755 IP6_INC_STATS(ip6_dst_idev(&rt
->u
.dst
), IPSTATS_MIB_FRAGFAILS
);
756 dst_release(&rt
->u
.dst
);
761 left
= skb
->len
- hlen
; /* Space per frame */
762 ptr
= hlen
; /* Where to start from */
765 * Fragment the datagram.
768 *prevhdr
= NEXTHDR_FRAGMENT
;
771 * Keep copying data until we run out.
775 /* IF: it doesn't fit, use 'mtu' - the data space left */
778 /* IF: we are not sending upto and including the packet end
779 then align the next start on an eight byte boundary */
787 if ((frag
= alloc_skb(len
+hlen
+sizeof(struct frag_hdr
)+LL_RESERVED_SPACE(rt
->u
.dst
.dev
), GFP_ATOMIC
)) == NULL
) {
788 NETDEBUG(KERN_INFO
"IPv6: frag: no memory for new fragment!\n");
789 IP6_INC_STATS(ip6_dst_idev(skb
->dst
),
790 IPSTATS_MIB_FRAGFAILS
);
796 * Set up data on packet
799 ip6_copy_metadata(frag
, skb
);
800 skb_reserve(frag
, LL_RESERVED_SPACE(rt
->u
.dst
.dev
));
801 skb_put(frag
, len
+ hlen
+ sizeof(struct frag_hdr
));
802 skb_reset_network_header(frag
);
803 fh
= (struct frag_hdr
*)(skb_network_header(frag
) + hlen
);
804 frag
->transport_header
= (frag
->network_header
+ hlen
+
805 sizeof(struct frag_hdr
));
808 * Charge the memory for the fragment to any owner
812 skb_set_owner_w(frag
, skb
->sk
);
815 * Copy the packet header into the new buffer.
817 skb_copy_from_linear_data(skb
, skb_network_header(frag
), hlen
);
820 * Build fragment header.
822 fh
->nexthdr
= nexthdr
;
825 ipv6_select_ident(skb
, fh
);
826 frag_id
= fh
->identification
;
828 fh
->identification
= frag_id
;
831 * Copy a block of the IP datagram.
833 if (skb_copy_bits(skb
, ptr
, skb_transport_header(frag
), len
))
837 fh
->frag_off
= htons(offset
);
839 fh
->frag_off
|= htons(IP6_MF
);
840 ipv6_hdr(frag
)->payload_len
= htons(frag
->len
-
841 sizeof(struct ipv6hdr
));
847 * Put this fragment into the sending queue.
853 IP6_INC_STATS(ip6_dst_idev(skb
->dst
), IPSTATS_MIB_FRAGCREATES
);
855 IP6_INC_STATS(ip6_dst_idev(skb
->dst
),
856 IPSTATS_MIB_FRAGOKS
);
861 IP6_INC_STATS(ip6_dst_idev(skb
->dst
),
862 IPSTATS_MIB_FRAGFAILS
);
867 static inline int ip6_rt_check(struct rt6key
*rt_key
,
868 struct in6_addr
*fl_addr
,
869 struct in6_addr
*addr_cache
)
871 return ((rt_key
->plen
!= 128 || !ipv6_addr_equal(fl_addr
, &rt_key
->addr
)) &&
872 (addr_cache
== NULL
|| !ipv6_addr_equal(fl_addr
, addr_cache
)));
875 static struct dst_entry
*ip6_sk_dst_check(struct sock
*sk
,
876 struct dst_entry
*dst
,
879 struct ipv6_pinfo
*np
= inet6_sk(sk
);
880 struct rt6_info
*rt
= (struct rt6_info
*)dst
;
885 /* Yes, checking route validity in not connected
886 * case is not very simple. Take into account,
887 * that we do not support routing by source, TOS,
888 * and MSG_DONTROUTE --ANK (980726)
890 * 1. ip6_rt_check(): If route was host route,
891 * check that cached destination is current.
892 * If it is network route, we still may
893 * check its validity using saved pointer
894 * to the last used address: daddr_cache.
895 * We do not want to save whole address now,
896 * (because main consumer of this service
897 * is tcp, which has not this problem),
898 * so that the last trick works only on connected
900 * 2. oif also should be the same.
902 if (ip6_rt_check(&rt
->rt6i_dst
, &fl
->fl6_dst
, np
->daddr_cache
) ||
903 #ifdef CONFIG_IPV6_SUBTREES
904 ip6_rt_check(&rt
->rt6i_src
, &fl
->fl6_src
, np
->saddr_cache
) ||
906 (fl
->oif
&& fl
->oif
!= dst
->dev
->ifindex
)) {
915 static int ip6_dst_lookup_tail(struct sock
*sk
,
916 struct dst_entry
**dst
, struct flowi
*fl
)
921 *dst
= ip6_route_output(sk
, fl
);
923 if ((err
= (*dst
)->error
))
924 goto out_err_release
;
926 if (ipv6_addr_any(&fl
->fl6_src
)) {
927 err
= ipv6_get_saddr(*dst
, &fl
->fl6_dst
, &fl
->fl6_src
);
929 goto out_err_release
;
932 #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
934 * Here if the dst entry we've looked up
935 * has a neighbour entry that is in the INCOMPLETE
936 * state and the src address from the flow is
937 * marked as OPTIMISTIC, we release the found
938 * dst entry and replace it instead with the
939 * dst entry of the nexthop router
941 if ((*dst
)->neighbour
&& !((*dst
)->neighbour
->nud_state
& NUD_VALID
)) {
942 struct inet6_ifaddr
*ifp
;
946 ifp
= ipv6_get_ifaddr(&init_net
, &fl
->fl6_src
,
949 redirect
= (ifp
&& ifp
->flags
& IFA_F_OPTIMISTIC
);
955 * We need to get the dst entry for the
956 * default router instead
959 memcpy(&fl_gw
, fl
, sizeof(struct flowi
));
960 memset(&fl_gw
.fl6_dst
, 0, sizeof(struct in6_addr
));
961 *dst
= ip6_route_output(sk
, &fl_gw
);
962 if ((err
= (*dst
)->error
))
963 goto out_err_release
;
971 if (err
== -ENETUNREACH
)
972 IP6_INC_STATS_BH(NULL
, IPSTATS_MIB_OUTNOROUTES
);
979 * ip6_dst_lookup - perform route lookup on flow
980 * @sk: socket which provides route info
981 * @dst: pointer to dst_entry * for result
982 * @fl: flow to lookup
984 * This function performs a route lookup on the given flow.
986 * It returns zero on success, or a standard errno code on error.
988 int ip6_dst_lookup(struct sock
*sk
, struct dst_entry
**dst
, struct flowi
*fl
)
991 return ip6_dst_lookup_tail(sk
, dst
, fl
);
993 EXPORT_SYMBOL_GPL(ip6_dst_lookup
);
996 * ip6_sk_dst_lookup - perform socket cached route lookup on flow
997 * @sk: socket which provides the dst cache and route info
998 * @dst: pointer to dst_entry * for result
999 * @fl: flow to lookup
1001 * This function performs a route lookup on the given flow with the
1002 * possibility of using the cached route in the socket if it is valid.
1003 * It will take the socket dst lock when operating on the dst cache.
1004 * As a result, this function can only be used in process context.
1006 * It returns zero on success, or a standard errno code on error.
1008 int ip6_sk_dst_lookup(struct sock
*sk
, struct dst_entry
**dst
, struct flowi
*fl
)
1012 *dst
= sk_dst_check(sk
, inet6_sk(sk
)->dst_cookie
);
1013 *dst
= ip6_sk_dst_check(sk
, *dst
, fl
);
1016 return ip6_dst_lookup_tail(sk
, dst
, fl
);
1018 EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup
);
1020 static inline int ip6_ufo_append_data(struct sock
*sk
,
1021 int getfrag(void *from
, char *to
, int offset
, int len
,
1022 int odd
, struct sk_buff
*skb
),
1023 void *from
, int length
, int hh_len
, int fragheaderlen
,
1024 int transhdrlen
, int mtu
,unsigned int flags
)
1027 struct sk_buff
*skb
;
1030 /* There is support for UDP large send offload by network
1031 * device, so create one single skb packet containing complete
1034 if ((skb
= skb_peek_tail(&sk
->sk_write_queue
)) == NULL
) {
1035 skb
= sock_alloc_send_skb(sk
,
1036 hh_len
+ fragheaderlen
+ transhdrlen
+ 20,
1037 (flags
& MSG_DONTWAIT
), &err
);
1041 /* reserve space for Hardware header */
1042 skb_reserve(skb
, hh_len
);
1044 /* create space for UDP/IP header */
1045 skb_put(skb
,fragheaderlen
+ transhdrlen
);
1047 /* initialize network header pointer */
1048 skb_reset_network_header(skb
);
1050 /* initialize protocol header pointer */
1051 skb
->transport_header
= skb
->network_header
+ fragheaderlen
;
1053 skb
->ip_summed
= CHECKSUM_PARTIAL
;
1055 sk
->sk_sndmsg_off
= 0;
1058 err
= skb_append_datato_frags(sk
,skb
, getfrag
, from
,
1059 (length
- transhdrlen
));
1061 struct frag_hdr fhdr
;
1063 /* specify the length of each IP datagram fragment*/
1064 skb_shinfo(skb
)->gso_size
= mtu
- fragheaderlen
-
1065 sizeof(struct frag_hdr
);
1066 skb_shinfo(skb
)->gso_type
= SKB_GSO_UDP
;
1067 ipv6_select_ident(skb
, &fhdr
);
1068 skb_shinfo(skb
)->ip6_frag_id
= fhdr
.identification
;
1069 __skb_queue_tail(&sk
->sk_write_queue
, skb
);
1073 /* There is not enough support do UPD LSO,
1074 * so follow normal path
1081 int ip6_append_data(struct sock
*sk
, int getfrag(void *from
, char *to
,
1082 int offset
, int len
, int odd
, struct sk_buff
*skb
),
1083 void *from
, int length
, int transhdrlen
,
1084 int hlimit
, int tclass
, struct ipv6_txoptions
*opt
, struct flowi
*fl
,
1085 struct rt6_info
*rt
, unsigned int flags
)
1087 struct inet_sock
*inet
= inet_sk(sk
);
1088 struct ipv6_pinfo
*np
= inet6_sk(sk
);
1089 struct sk_buff
*skb
;
1090 unsigned int maxfraglen
, fragheaderlen
;
1097 int csummode
= CHECKSUM_NONE
;
1099 if (flags
&MSG_PROBE
)
1101 if (skb_queue_empty(&sk
->sk_write_queue
)) {
1106 if (np
->cork
.opt
== NULL
) {
1107 np
->cork
.opt
= kmalloc(opt
->tot_len
,
1109 if (unlikely(np
->cork
.opt
== NULL
))
1111 } else if (np
->cork
.opt
->tot_len
< opt
->tot_len
) {
1112 printk(KERN_DEBUG
"ip6_append_data: invalid option length\n");
1115 memcpy(np
->cork
.opt
, opt
, opt
->tot_len
);
1116 inet
->cork
.flags
|= IPCORK_OPT
;
1117 /* need source address above miyazawa*/
1119 dst_hold(&rt
->u
.dst
);
1121 inet
->cork
.fl
= *fl
;
1122 np
->cork
.hop_limit
= hlimit
;
1123 np
->cork
.tclass
= tclass
;
1124 mtu
= np
->pmtudisc
== IPV6_PMTUDISC_PROBE
?
1125 rt
->u
.dst
.dev
->mtu
: dst_mtu(rt
->u
.dst
.path
);
1126 if (np
->frag_size
< mtu
) {
1128 mtu
= np
->frag_size
;
1130 inet
->cork
.fragsize
= mtu
;
1131 if (dst_allfrag(rt
->u
.dst
.path
))
1132 inet
->cork
.flags
|= IPCORK_ALLFRAG
;
1133 inet
->cork
.length
= 0;
1134 sk
->sk_sndmsg_page
= NULL
;
1135 sk
->sk_sndmsg_off
= 0;
1136 exthdrlen
= rt
->u
.dst
.header_len
+ (opt
? opt
->opt_flen
: 0) -
1137 rt
->rt6i_nfheader_len
;
1138 length
+= exthdrlen
;
1139 transhdrlen
+= exthdrlen
;
1142 fl
= &inet
->cork
.fl
;
1143 if (inet
->cork
.flags
& IPCORK_OPT
)
1147 mtu
= inet
->cork
.fragsize
;
1150 hh_len
= LL_RESERVED_SPACE(rt
->u
.dst
.dev
);
1152 fragheaderlen
= sizeof(struct ipv6hdr
) + rt
->rt6i_nfheader_len
+
1153 (opt
? opt
->opt_nflen
: 0);
1154 maxfraglen
= ((mtu
- fragheaderlen
) & ~7) + fragheaderlen
- sizeof(struct frag_hdr
);
1156 if (mtu
<= sizeof(struct ipv6hdr
) + IPV6_MAXPLEN
) {
1157 if (inet
->cork
.length
+ length
> sizeof(struct ipv6hdr
) + IPV6_MAXPLEN
- fragheaderlen
) {
1158 ipv6_local_error(sk
, EMSGSIZE
, fl
, mtu
-exthdrlen
);
1164 * Let's try using as much space as possible.
1165 * Use MTU if total length of the message fits into the MTU.
1166 * Otherwise, we need to reserve fragment header and
1167 * fragment alignment (= 8-15 octects, in total).
1169 * Note that we may need to "move" the data from the tail of
1170 * of the buffer to the new fragment when we split
1173 * FIXME: It may be fragmented into multiple chunks
1174 * at once if non-fragmentable extension headers
1179 inet
->cork
.length
+= length
;
1180 if (((length
> mtu
) && (sk
->sk_protocol
== IPPROTO_UDP
)) &&
1181 (rt
->u
.dst
.dev
->features
& NETIF_F_UFO
)) {
1183 err
= ip6_ufo_append_data(sk
, getfrag
, from
, length
, hh_len
,
1184 fragheaderlen
, transhdrlen
, mtu
,
1191 if ((skb
= skb_peek_tail(&sk
->sk_write_queue
)) == NULL
)
1194 while (length
> 0) {
1195 /* Check if the remaining data fits into current packet. */
1196 copy
= (inet
->cork
.length
<= mtu
&& !(inet
->cork
.flags
& IPCORK_ALLFRAG
) ? mtu
: maxfraglen
) - skb
->len
;
1198 copy
= maxfraglen
- skb
->len
;
1202 unsigned int datalen
;
1203 unsigned int fraglen
;
1204 unsigned int fraggap
;
1205 unsigned int alloclen
;
1206 struct sk_buff
*skb_prev
;
1210 /* There's no room in the current skb */
1212 fraggap
= skb_prev
->len
- maxfraglen
;
1217 * If remaining data exceeds the mtu,
1218 * we know we need more fragment(s).
1220 datalen
= length
+ fraggap
;
1221 if (datalen
> (inet
->cork
.length
<= mtu
&& !(inet
->cork
.flags
& IPCORK_ALLFRAG
) ? mtu
: maxfraglen
) - fragheaderlen
)
1222 datalen
= maxfraglen
- fragheaderlen
;
1224 fraglen
= datalen
+ fragheaderlen
;
1225 if ((flags
& MSG_MORE
) &&
1226 !(rt
->u
.dst
.dev
->features
&NETIF_F_SG
))
1229 alloclen
= datalen
+ fragheaderlen
;
1232 * The last fragment gets additional space at tail.
1233 * Note: we overallocate on fragments with MSG_MODE
1234 * because we have no idea if we're the last one.
1236 if (datalen
== length
+ fraggap
)
1237 alloclen
+= rt
->u
.dst
.trailer_len
;
1240 * We just reserve space for fragment header.
1241 * Note: this may be overallocation if the message
1242 * (without MSG_MORE) fits into the MTU.
1244 alloclen
+= sizeof(struct frag_hdr
);
1247 skb
= sock_alloc_send_skb(sk
,
1249 (flags
& MSG_DONTWAIT
), &err
);
1252 if (atomic_read(&sk
->sk_wmem_alloc
) <=
1254 skb
= sock_wmalloc(sk
,
1255 alloclen
+ hh_len
, 1,
1257 if (unlikely(skb
== NULL
))
1263 * Fill in the control structures
1265 skb
->ip_summed
= csummode
;
1267 /* reserve for fragmentation */
1268 skb_reserve(skb
, hh_len
+sizeof(struct frag_hdr
));
1271 * Find where to start putting bytes
1273 data
= skb_put(skb
, fraglen
);
1274 skb_set_network_header(skb
, exthdrlen
);
1275 data
+= fragheaderlen
;
1276 skb
->transport_header
= (skb
->network_header
+
1279 skb
->csum
= skb_copy_and_csum_bits(
1280 skb_prev
, maxfraglen
,
1281 data
+ transhdrlen
, fraggap
, 0);
1282 skb_prev
->csum
= csum_sub(skb_prev
->csum
,
1285 pskb_trim_unique(skb_prev
, maxfraglen
);
1287 copy
= datalen
- transhdrlen
- fraggap
;
1292 } else if (copy
> 0 && getfrag(from
, data
+ transhdrlen
, offset
, copy
, fraggap
, skb
) < 0) {
1299 length
-= datalen
- fraggap
;
1302 csummode
= CHECKSUM_NONE
;
1305 * Put the packet on the pending queue
1307 __skb_queue_tail(&sk
->sk_write_queue
, skb
);
1314 if (!(rt
->u
.dst
.dev
->features
&NETIF_F_SG
)) {
1318 if (getfrag(from
, skb_put(skb
, copy
),
1319 offset
, copy
, off
, skb
) < 0) {
1320 __skb_trim(skb
, off
);
1325 int i
= skb_shinfo(skb
)->nr_frags
;
1326 skb_frag_t
*frag
= &skb_shinfo(skb
)->frags
[i
-1];
1327 struct page
*page
= sk
->sk_sndmsg_page
;
1328 int off
= sk
->sk_sndmsg_off
;
1331 if (page
&& (left
= PAGE_SIZE
- off
) > 0) {
1334 if (page
!= frag
->page
) {
1335 if (i
== MAX_SKB_FRAGS
) {
1340 skb_fill_page_desc(skb
, i
, page
, sk
->sk_sndmsg_off
, 0);
1341 frag
= &skb_shinfo(skb
)->frags
[i
];
1343 } else if(i
< MAX_SKB_FRAGS
) {
1344 if (copy
> PAGE_SIZE
)
1346 page
= alloc_pages(sk
->sk_allocation
, 0);
1351 sk
->sk_sndmsg_page
= page
;
1352 sk
->sk_sndmsg_off
= 0;
1354 skb_fill_page_desc(skb
, i
, page
, 0, 0);
1355 frag
= &skb_shinfo(skb
)->frags
[i
];
1360 if (getfrag(from
, page_address(frag
->page
)+frag
->page_offset
+frag
->size
, offset
, copy
, skb
->len
, skb
) < 0) {
1364 sk
->sk_sndmsg_off
+= copy
;
1367 skb
->data_len
+= copy
;
1368 skb
->truesize
+= copy
;
1369 atomic_add(copy
, &sk
->sk_wmem_alloc
);
1376 inet
->cork
.length
-= length
;
1377 IP6_INC_STATS(rt
->rt6i_idev
, IPSTATS_MIB_OUTDISCARDS
);
1381 static void ip6_cork_release(struct inet_sock
*inet
, struct ipv6_pinfo
*np
)
1383 inet
->cork
.flags
&= ~IPCORK_OPT
;
1384 kfree(np
->cork
.opt
);
1385 np
->cork
.opt
= NULL
;
1387 dst_release(&np
->cork
.rt
->u
.dst
);
1389 inet
->cork
.flags
&= ~IPCORK_ALLFRAG
;
1391 memset(&inet
->cork
.fl
, 0, sizeof(inet
->cork
.fl
));
1394 int ip6_push_pending_frames(struct sock
*sk
)
1396 struct sk_buff
*skb
, *tmp_skb
;
1397 struct sk_buff
**tail_skb
;
1398 struct in6_addr final_dst_buf
, *final_dst
= &final_dst_buf
;
1399 struct inet_sock
*inet
= inet_sk(sk
);
1400 struct ipv6_pinfo
*np
= inet6_sk(sk
);
1401 struct ipv6hdr
*hdr
;
1402 struct ipv6_txoptions
*opt
= np
->cork
.opt
;
1403 struct rt6_info
*rt
= np
->cork
.rt
;
1404 struct flowi
*fl
= &inet
->cork
.fl
;
1405 unsigned char proto
= fl
->proto
;
1408 if ((skb
= __skb_dequeue(&sk
->sk_write_queue
)) == NULL
)
1410 tail_skb
= &(skb_shinfo(skb
)->frag_list
);
1412 /* move skb->data to ip header from ext header */
1413 if (skb
->data
< skb_network_header(skb
))
1414 __skb_pull(skb
, skb_network_offset(skb
));
1415 while ((tmp_skb
= __skb_dequeue(&sk
->sk_write_queue
)) != NULL
) {
1416 __skb_pull(tmp_skb
, skb_network_header_len(skb
));
1417 *tail_skb
= tmp_skb
;
1418 tail_skb
= &(tmp_skb
->next
);
1419 skb
->len
+= tmp_skb
->len
;
1420 skb
->data_len
+= tmp_skb
->len
;
1421 skb
->truesize
+= tmp_skb
->truesize
;
1422 __sock_put(tmp_skb
->sk
);
1423 tmp_skb
->destructor
= NULL
;
1427 /* Allow local fragmentation. */
1428 if (np
->pmtudisc
< IPV6_PMTUDISC_DO
)
1431 ipv6_addr_copy(final_dst
, &fl
->fl6_dst
);
1432 __skb_pull(skb
, skb_network_header_len(skb
));
1433 if (opt
&& opt
->opt_flen
)
1434 ipv6_push_frag_opts(skb
, opt
, &proto
);
1435 if (opt
&& opt
->opt_nflen
)
1436 ipv6_push_nfrag_opts(skb
, opt
, &proto
, &final_dst
);
1438 skb_push(skb
, sizeof(struct ipv6hdr
));
1439 skb_reset_network_header(skb
);
1440 hdr
= ipv6_hdr(skb
);
1442 *(__be32
*)hdr
= fl
->fl6_flowlabel
|
1443 htonl(0x60000000 | ((int)np
->cork
.tclass
<< 20));
1445 hdr
->hop_limit
= np
->cork
.hop_limit
;
1446 hdr
->nexthdr
= proto
;
1447 ipv6_addr_copy(&hdr
->saddr
, &fl
->fl6_src
);
1448 ipv6_addr_copy(&hdr
->daddr
, final_dst
);
1450 skb
->priority
= sk
->sk_priority
;
1451 skb
->mark
= sk
->sk_mark
;
1453 skb
->dst
= dst_clone(&rt
->u
.dst
);
1454 IP6_INC_STATS(rt
->rt6i_idev
, IPSTATS_MIB_OUTREQUESTS
);
1455 if (proto
== IPPROTO_ICMPV6
) {
1456 struct inet6_dev
*idev
= ip6_dst_idev(skb
->dst
);
1458 ICMP6MSGOUT_INC_STATS_BH(idev
, icmp6_hdr(skb
)->icmp6_type
);
1459 ICMP6_INC_STATS_BH(idev
, ICMP6_MIB_OUTMSGS
);
1462 err
= ip6_local_out(skb
);
1465 err
= np
->recverr
? net_xmit_errno(err
) : 0;
1471 ip6_cork_release(inet
, np
);
1477 void ip6_flush_pending_frames(struct sock
*sk
)
1479 struct sk_buff
*skb
;
1481 while ((skb
= __skb_dequeue_tail(&sk
->sk_write_queue
)) != NULL
) {
1483 IP6_INC_STATS(ip6_dst_idev(skb
->dst
),
1484 IPSTATS_MIB_OUTDISCARDS
);
1488 ip6_cork_release(inet_sk(sk
), inet6_sk(sk
));