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/types.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 static int ip6_output_finish(struct sk_buff *skb)
75 struct dst_entry *dst = skb->dst;
78 return neigh_hh_output(dst->hh, skb);
79 else if (dst->neighbour)
80 return dst->neighbour->output(skb);
82 IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_OUTNOROUTES);
88 /* dev_loopback_xmit for use with netfilter. */
89 static int ip6_dev_loopback_xmit(struct sk_buff *newskb)
91 skb_reset_mac_header(newskb);
92 __skb_pull(newskb, skb_network_offset(newskb));
93 newskb->pkt_type = PACKET_LOOPBACK;
94 newskb->ip_summed = CHECKSUM_UNNECESSARY;
95 BUG_TRAP(newskb->dst);
102 static int ip6_output2(struct sk_buff *skb)
104 struct dst_entry *dst = skb->dst;
105 struct net_device *dev = dst->dev;
107 skb->protocol = htons(ETH_P_IPV6);
110 if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr)) {
111 struct ipv6_pinfo* np = skb->sk ? inet6_sk(skb->sk) : NULL;
112 struct inet6_dev *idev = ip6_dst_idev(skb->dst);
114 if (!(dev->flags & IFF_LOOPBACK) && (!np || np->mc_loop) &&
115 ipv6_chk_mcast_addr(dev, &ipv6_hdr(skb)->daddr,
116 &ipv6_hdr(skb)->saddr)) {
117 struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
119 /* Do not check for IFF_ALLMULTI; multicast routing
120 is not supported in any case.
123 NF_HOOK(PF_INET6, NF_IP6_POST_ROUTING, newskb, NULL,
125 ip6_dev_loopback_xmit);
127 if (ipv6_hdr(skb)->hop_limit == 0) {
128 IP6_INC_STATS(idev, IPSTATS_MIB_OUTDISCARDS);
134 IP6_INC_STATS(idev, IPSTATS_MIB_OUTMCASTPKTS);
137 return NF_HOOK(PF_INET6, NF_IP6_POST_ROUTING, skb,NULL, skb->dev,ip6_output_finish);
140 static inline int ip6_skb_dst_mtu(struct sk_buff *skb)
142 struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
144 return (np && np->pmtudisc == IPV6_PMTUDISC_PROBE) ?
145 skb->dst->dev->mtu : dst_mtu(skb->dst);
148 int ip6_output(struct sk_buff *skb)
150 if ((skb->len > ip6_skb_dst_mtu(skb) && !skb_is_gso(skb)) ||
151 dst_allfrag(skb->dst))
152 return ip6_fragment(skb, ip6_output2);
154 return ip6_output2(skb);
158 * xmit an sk_buff (used by TCP)
161 int ip6_xmit(struct sock *sk, struct sk_buff *skb, struct flowi *fl,
162 struct ipv6_txoptions *opt, int ipfragok)
164 struct ipv6_pinfo *np = inet6_sk(sk);
165 struct in6_addr *first_hop = &fl->fl6_dst;
166 struct dst_entry *dst = skb->dst;
168 u8 proto = fl->proto;
169 int seg_len = skb->len;
174 unsigned int head_room;
176 /* First: exthdrs may take lots of space (~8K for now)
177 MAX_HEADER is not enough.
179 head_room = opt->opt_nflen + opt->opt_flen;
180 seg_len += head_room;
181 head_room += sizeof(struct ipv6hdr) + LL_RESERVED_SPACE(dst->dev);
183 if (skb_headroom(skb) < head_room) {
184 struct sk_buff *skb2 = skb_realloc_headroom(skb, head_room);
186 IP6_INC_STATS(ip6_dst_idev(skb->dst),
187 IPSTATS_MIB_OUTDISCARDS);
194 skb_set_owner_w(skb, sk);
197 ipv6_push_frag_opts(skb, opt, &proto);
199 ipv6_push_nfrag_opts(skb, opt, &proto, &first_hop);
202 skb_push(skb, sizeof(struct ipv6hdr));
203 skb_reset_network_header(skb);
207 * Fill in the IPv6 header
212 hlimit = np->hop_limit;
214 hlimit = dst_metric(dst, RTAX_HOPLIMIT);
216 hlimit = ipv6_get_hoplimit(dst->dev);
224 *(__be32 *)hdr = htonl(0x60000000 | (tclass << 20)) | fl->fl6_flowlabel;
226 hdr->payload_len = htons(seg_len);
227 hdr->nexthdr = proto;
228 hdr->hop_limit = hlimit;
230 ipv6_addr_copy(&hdr->saddr, &fl->fl6_src);
231 ipv6_addr_copy(&hdr->daddr, first_hop);
233 skb->priority = sk->sk_priority;
236 if ((skb->len <= mtu) || ipfragok || skb_is_gso(skb)) {
237 IP6_INC_STATS(ip6_dst_idev(skb->dst),
238 IPSTATS_MIB_OUTREQUESTS);
239 return NF_HOOK(PF_INET6, NF_IP6_LOCAL_OUT, skb, NULL, dst->dev,
244 printk(KERN_DEBUG "IPv6: sending pkt_too_big to self\n");
246 icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu, skb->dev);
247 IP6_INC_STATS(ip6_dst_idev(skb->dst), IPSTATS_MIB_FRAGFAILS);
252 EXPORT_SYMBOL(ip6_xmit);
255 * To avoid extra problems ND packets are send through this
256 * routine. It's code duplication but I really want to avoid
257 * extra checks since ipv6_build_header is used by TCP (which
258 * is for us performance critical)
261 int ip6_nd_hdr(struct sock *sk, struct sk_buff *skb, struct net_device *dev,
262 struct in6_addr *saddr, struct in6_addr *daddr,
265 struct ipv6_pinfo *np = inet6_sk(sk);
269 skb->protocol = htons(ETH_P_IPV6);
272 totlen = len + sizeof(struct ipv6hdr);
274 skb_reset_network_header(skb);
275 skb_put(skb, sizeof(struct ipv6hdr));
278 *(__be32*)hdr = htonl(0x60000000);
280 hdr->payload_len = htons(len);
281 hdr->nexthdr = proto;
282 hdr->hop_limit = np->hop_limit;
284 ipv6_addr_copy(&hdr->saddr, saddr);
285 ipv6_addr_copy(&hdr->daddr, daddr);
290 static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
292 struct ip6_ra_chain *ra;
293 struct sock *last = NULL;
295 read_lock(&ip6_ra_lock);
296 for (ra = ip6_ra_chain; ra; ra = ra->next) {
297 struct sock *sk = ra->sk;
298 if (sk && ra->sel == sel &&
299 (!sk->sk_bound_dev_if ||
300 sk->sk_bound_dev_if == skb->dev->ifindex)) {
302 struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
304 rawv6_rcv(last, skb2);
311 rawv6_rcv(last, skb);
312 read_unlock(&ip6_ra_lock);
315 read_unlock(&ip6_ra_lock);
319 static int ip6_forward_proxy_check(struct sk_buff *skb)
321 struct ipv6hdr *hdr = ipv6_hdr(skb);
322 u8 nexthdr = hdr->nexthdr;
325 if (ipv6_ext_hdr(nexthdr)) {
326 offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr);
330 offset = sizeof(struct ipv6hdr);
332 if (nexthdr == IPPROTO_ICMPV6) {
333 struct icmp6hdr *icmp6;
335 if (!pskb_may_pull(skb, (skb_network_header(skb) +
336 offset + 1 - skb->data)))
339 icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
341 switch (icmp6->icmp6_type) {
342 case NDISC_ROUTER_SOLICITATION:
343 case NDISC_ROUTER_ADVERTISEMENT:
344 case NDISC_NEIGHBOUR_SOLICITATION:
345 case NDISC_NEIGHBOUR_ADVERTISEMENT:
347 /* For reaction involving unicast neighbor discovery
348 * message destined to the proxied address, pass it to
358 * The proxying router can't forward traffic sent to a link-local
359 * address, so signal the sender and discard the packet. This
360 * behavior is clarified by the MIPv6 specification.
362 if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
363 dst_link_failure(skb);
370 static inline int ip6_forward_finish(struct sk_buff *skb)
372 return dst_output(skb);
375 int ip6_forward(struct sk_buff *skb)
377 struct dst_entry *dst = skb->dst;
378 struct ipv6hdr *hdr = ipv6_hdr(skb);
379 struct inet6_skb_parm *opt = IP6CB(skb);
381 if (ipv6_devconf.forwarding == 0)
384 if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
385 IP6_INC_STATS(ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
389 skb_forward_csum(skb);
392 * We DO NOT make any processing on
393 * RA packets, pushing them to user level AS IS
394 * without ane WARRANTY that application will be able
395 * to interpret them. The reason is that we
396 * cannot make anything clever here.
398 * We are not end-node, so that if packet contains
399 * AH/ESP, we cannot make anything.
400 * Defragmentation also would be mistake, RA packets
401 * cannot be fragmented, because there is no warranty
402 * that different fragments will go along one path. --ANK
405 u8 *ptr = skb_network_header(skb) + opt->ra;
406 if (ip6_call_ra_chain(skb, (ptr[2]<<8) + ptr[3]))
411 * check and decrement ttl
413 if (hdr->hop_limit <= 1) {
414 /* Force OUTPUT device used as source address */
416 icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT,
418 IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_INHDRERRORS);
424 /* XXX: idev->cnf.proxy_ndp? */
425 if (ipv6_devconf.proxy_ndp &&
426 pneigh_lookup(&nd_tbl, &hdr->daddr, skb->dev, 0)) {
427 int proxied = ip6_forward_proxy_check(skb);
429 return ip6_input(skb);
430 else if (proxied < 0) {
431 IP6_INC_STATS(ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
436 if (!xfrm6_route_forward(skb)) {
437 IP6_INC_STATS(ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
442 /* IPv6 specs say nothing about it, but it is clear that we cannot
443 send redirects to source routed frames.
444 We don't send redirects to frames decapsulated from IPsec.
446 if (skb->dev == dst->dev && dst->neighbour && opt->srcrt == 0 &&
448 struct in6_addr *target = NULL;
450 struct neighbour *n = dst->neighbour;
453 * incoming and outgoing devices are the same
457 rt = (struct rt6_info *) dst;
458 if ((rt->rt6i_flags & RTF_GATEWAY))
459 target = (struct in6_addr*)&n->primary_key;
461 target = &hdr->daddr;
463 /* Limit redirects both by destination (here)
464 and by source (inside ndisc_send_redirect)
466 if (xrlim_allow(dst, 1*HZ))
467 ndisc_send_redirect(skb, n, target);
469 int addrtype = ipv6_addr_type(&hdr->saddr);
471 /* This check is security critical. */
472 if (addrtype & (IPV6_ADDR_MULTICAST|IPV6_ADDR_LOOPBACK))
474 if (addrtype & IPV6_ADDR_LINKLOCAL) {
475 icmpv6_send(skb, ICMPV6_DEST_UNREACH,
476 ICMPV6_NOT_NEIGHBOUR, 0, skb->dev);
481 if (skb->len > dst_mtu(dst)) {
482 /* Again, force OUTPUT device used as source address */
484 icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, dst_mtu(dst), skb->dev);
485 IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_INTOOBIGERRORS);
486 IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_FRAGFAILS);
491 if (skb_cow(skb, dst->dev->hard_header_len)) {
492 IP6_INC_STATS(ip6_dst_idev(dst), IPSTATS_MIB_OUTDISCARDS);
498 /* Mangling hops number delayed to point after skb COW */
502 IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
503 return NF_HOOK(PF_INET6,NF_IP6_FORWARD, skb, skb->dev, dst->dev, ip6_forward_finish);
506 IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
512 static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
514 to->pkt_type = from->pkt_type;
515 to->priority = from->priority;
516 to->protocol = from->protocol;
517 dst_release(to->dst);
518 to->dst = dst_clone(from->dst);
520 to->mark = from->mark;
522 #ifdef CONFIG_NET_SCHED
523 to->tc_index = from->tc_index;
526 #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
527 defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
528 to->nf_trace = from->nf_trace;
530 skb_copy_secmark(to, from);
533 int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr)
535 u16 offset = sizeof(struct ipv6hdr);
536 struct ipv6_opt_hdr *exthdr =
537 (struct ipv6_opt_hdr *)(ipv6_hdr(skb) + 1);
538 unsigned int packet_len = skb->tail - skb->network_header;
540 *nexthdr = &ipv6_hdr(skb)->nexthdr;
542 while (offset + 1 <= packet_len) {
548 case NEXTHDR_ROUTING:
552 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
553 if (ipv6_find_tlv(skb, offset, IPV6_TLV_HAO) >= 0)
563 offset += ipv6_optlen(exthdr);
564 *nexthdr = &exthdr->nexthdr;
565 exthdr = (struct ipv6_opt_hdr *)(skb_network_header(skb) +
571 EXPORT_SYMBOL_GPL(ip6_find_1stfragopt);
573 static int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
575 struct net_device *dev;
576 struct sk_buff *frag;
577 struct rt6_info *rt = (struct rt6_info*)skb->dst;
578 struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
579 struct ipv6hdr *tmp_hdr;
581 unsigned int mtu, hlen, left, len;
583 int ptr, offset = 0, err=0;
584 u8 *prevhdr, nexthdr = 0;
587 hlen = ip6_find_1stfragopt(skb, &prevhdr);
590 mtu = ip6_skb_dst_mtu(skb);
592 /* We must not fragment if the socket is set to force MTU discovery
593 * or if the skb it not generated by a local socket. (This last
594 * check should be redundant, but it's free.)
596 if (!np || np->pmtudisc >= IPV6_PMTUDISC_DO) {
597 skb->dev = skb->dst->dev;
598 icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu, skb->dev);
599 IP6_INC_STATS(ip6_dst_idev(skb->dst), IPSTATS_MIB_FRAGFAILS);
604 if (np && np->frag_size < mtu) {
608 mtu -= hlen + sizeof(struct frag_hdr);
610 if (skb_shinfo(skb)->frag_list) {
611 int first_len = skb_pagelen(skb);
613 if (first_len - hlen > mtu ||
614 ((first_len - hlen) & 7) ||
618 for (frag = skb_shinfo(skb)->frag_list; frag; frag = frag->next) {
619 /* Correct geometry. */
620 if (frag->len > mtu ||
621 ((frag->len & 7) && frag->next) ||
622 skb_headroom(frag) < hlen)
625 /* Partially cloned skb? */
626 if (skb_shared(frag))
633 frag->destructor = sock_wfree;
634 skb->truesize -= frag->truesize;
640 frag = skb_shinfo(skb)->frag_list;
641 skb_shinfo(skb)->frag_list = NULL;
644 *prevhdr = NEXTHDR_FRAGMENT;
645 tmp_hdr = kmemdup(skb_network_header(skb), hlen, GFP_ATOMIC);
647 IP6_INC_STATS(ip6_dst_idev(skb->dst), IPSTATS_MIB_FRAGFAILS);
651 __skb_pull(skb, hlen);
652 fh = (struct frag_hdr*)__skb_push(skb, sizeof(struct frag_hdr));
653 __skb_push(skb, hlen);
654 skb_reset_network_header(skb);
655 memcpy(skb_network_header(skb), tmp_hdr, hlen);
657 ipv6_select_ident(skb, fh);
658 fh->nexthdr = nexthdr;
660 fh->frag_off = htons(IP6_MF);
661 frag_id = fh->identification;
663 first_len = skb_pagelen(skb);
664 skb->data_len = first_len - skb_headlen(skb);
665 skb->len = first_len;
666 ipv6_hdr(skb)->payload_len = htons(first_len -
667 sizeof(struct ipv6hdr));
669 dst_hold(&rt->u.dst);
672 /* Prepare header of the next frame,
673 * before previous one went down. */
675 frag->ip_summed = CHECKSUM_NONE;
676 skb_reset_transport_header(frag);
677 fh = (struct frag_hdr*)__skb_push(frag, sizeof(struct frag_hdr));
678 __skb_push(frag, hlen);
679 skb_reset_network_header(frag);
680 memcpy(skb_network_header(frag), tmp_hdr,
682 offset += skb->len - hlen - sizeof(struct frag_hdr);
683 fh->nexthdr = nexthdr;
685 fh->frag_off = htons(offset);
686 if (frag->next != NULL)
687 fh->frag_off |= htons(IP6_MF);
688 fh->identification = frag_id;
689 ipv6_hdr(frag)->payload_len =
691 sizeof(struct ipv6hdr));
692 ip6_copy_metadata(frag, skb);
697 IP6_INC_STATS(ip6_dst_idev(&rt->u.dst), IPSTATS_MIB_FRAGCREATES);
710 IP6_INC_STATS(ip6_dst_idev(&rt->u.dst), IPSTATS_MIB_FRAGOKS);
711 dst_release(&rt->u.dst);
721 IP6_INC_STATS(ip6_dst_idev(&rt->u.dst), IPSTATS_MIB_FRAGFAILS);
722 dst_release(&rt->u.dst);
727 left = skb->len - hlen; /* Space per frame */
728 ptr = hlen; /* Where to start from */
731 * Fragment the datagram.
734 *prevhdr = NEXTHDR_FRAGMENT;
737 * Keep copying data until we run out.
741 /* IF: it doesn't fit, use 'mtu' - the data space left */
744 /* IF: we are not sending upto and including the packet end
745 then align the next start on an eight byte boundary */
753 if ((frag = alloc_skb(len+hlen+sizeof(struct frag_hdr)+LL_RESERVED_SPACE(rt->u.dst.dev), GFP_ATOMIC)) == NULL) {
754 NETDEBUG(KERN_INFO "IPv6: frag: no memory for new fragment!\n");
755 IP6_INC_STATS(ip6_dst_idev(skb->dst),
756 IPSTATS_MIB_FRAGFAILS);
762 * Set up data on packet
765 ip6_copy_metadata(frag, skb);
766 skb_reserve(frag, LL_RESERVED_SPACE(rt->u.dst.dev));
767 skb_put(frag, len + hlen + sizeof(struct frag_hdr));
768 skb_reset_network_header(frag);
769 fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
770 frag->transport_header = (frag->network_header + hlen +
771 sizeof(struct frag_hdr));
774 * Charge the memory for the fragment to any owner
778 skb_set_owner_w(frag, skb->sk);
781 * Copy the packet header into the new buffer.
783 skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
786 * Build fragment header.
788 fh->nexthdr = nexthdr;
791 ipv6_select_ident(skb, fh);
792 frag_id = fh->identification;
794 fh->identification = frag_id;
797 * Copy a block of the IP datagram.
799 if (skb_copy_bits(skb, ptr, skb_transport_header(frag), len))
803 fh->frag_off = htons(offset);
805 fh->frag_off |= htons(IP6_MF);
806 ipv6_hdr(frag)->payload_len = htons(frag->len -
807 sizeof(struct ipv6hdr));
813 * Put this fragment into the sending queue.
819 IP6_INC_STATS(ip6_dst_idev(skb->dst), IPSTATS_MIB_FRAGCREATES);
821 IP6_INC_STATS(ip6_dst_idev(skb->dst),
822 IPSTATS_MIB_FRAGOKS);
827 IP6_INC_STATS(ip6_dst_idev(skb->dst),
828 IPSTATS_MIB_FRAGFAILS);
833 static inline int ip6_rt_check(struct rt6key *rt_key,
834 struct in6_addr *fl_addr,
835 struct in6_addr *addr_cache)
837 return ((rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
838 (addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache)));
841 static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
842 struct dst_entry *dst,
845 struct ipv6_pinfo *np = inet6_sk(sk);
846 struct rt6_info *rt = (struct rt6_info *)dst;
851 /* Yes, checking route validity in not connected
852 * case is not very simple. Take into account,
853 * that we do not support routing by source, TOS,
854 * and MSG_DONTROUTE --ANK (980726)
856 * 1. ip6_rt_check(): If route was host route,
857 * check that cached destination is current.
858 * If it is network route, we still may
859 * check its validity using saved pointer
860 * to the last used address: daddr_cache.
861 * We do not want to save whole address now,
862 * (because main consumer of this service
863 * is tcp, which has not this problem),
864 * so that the last trick works only on connected
866 * 2. oif also should be the same.
868 if (ip6_rt_check(&rt->rt6i_dst, &fl->fl6_dst, np->daddr_cache) ||
869 #ifdef CONFIG_IPV6_SUBTREES
870 ip6_rt_check(&rt->rt6i_src, &fl->fl6_src, np->saddr_cache) ||
872 (fl->oif && fl->oif != dst->dev->ifindex)) {
881 static int ip6_dst_lookup_tail(struct sock *sk,
882 struct dst_entry **dst, struct flowi *fl)
887 *dst = ip6_route_output(sk, fl);
889 if ((err = (*dst)->error))
890 goto out_err_release;
892 if (ipv6_addr_any(&fl->fl6_src)) {
893 err = ipv6_get_saddr(*dst, &fl->fl6_dst, &fl->fl6_src);
895 goto out_err_release;
898 #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
900 * Here if the dst entry we've looked up
901 * has a neighbour entry that is in the INCOMPLETE
902 * state and the src address from the flow is
903 * marked as OPTIMISTIC, we release the found
904 * dst entry and replace it instead with the
905 * dst entry of the nexthop router
907 if (!((*dst)->neighbour->nud_state & NUD_VALID)) {
908 struct inet6_ifaddr *ifp;
912 ifp = ipv6_get_ifaddr(&fl->fl6_src, (*dst)->dev, 1);
914 redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
920 * We need to get the dst entry for the
921 * default router instead
924 memcpy(&fl_gw, fl, sizeof(struct flowi));
925 memset(&fl_gw.fl6_dst, 0, sizeof(struct in6_addr));
926 *dst = ip6_route_output(sk, &fl_gw);
927 if ((err = (*dst)->error))
928 goto out_err_release;
936 if (err == -ENETUNREACH)
937 IP6_INC_STATS_BH(NULL, IPSTATS_MIB_OUTNOROUTES);
944 * ip6_dst_lookup - perform route lookup on flow
945 * @sk: socket which provides route info
946 * @dst: pointer to dst_entry * for result
947 * @fl: flow to lookup
949 * This function performs a route lookup on the given flow.
951 * It returns zero on success, or a standard errno code on error.
953 int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi *fl)
956 return ip6_dst_lookup_tail(sk, dst, fl);
958 EXPORT_SYMBOL_GPL(ip6_dst_lookup);
961 * ip6_sk_dst_lookup - perform socket cached route lookup on flow
962 * @sk: socket which provides the dst cache and route info
963 * @dst: pointer to dst_entry * for result
964 * @fl: flow to lookup
966 * This function performs a route lookup on the given flow with the
967 * possibility of using the cached route in the socket if it is valid.
968 * It will take the socket dst lock when operating on the dst cache.
969 * As a result, this function can only be used in process context.
971 * It returns zero on success, or a standard errno code on error.
973 int ip6_sk_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi *fl)
977 *dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
978 *dst = ip6_sk_dst_check(sk, *dst, fl);
981 return ip6_dst_lookup_tail(sk, dst, fl);
983 EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup);
985 static inline int ip6_ufo_append_data(struct sock *sk,
986 int getfrag(void *from, char *to, int offset, int len,
987 int odd, struct sk_buff *skb),
988 void *from, int length, int hh_len, int fragheaderlen,
989 int transhdrlen, int mtu,unsigned int flags)
995 /* There is support for UDP large send offload by network
996 * device, so create one single skb packet containing complete
999 if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1000 skb = sock_alloc_send_skb(sk,
1001 hh_len + fragheaderlen + transhdrlen + 20,
1002 (flags & MSG_DONTWAIT), &err);
1006 /* reserve space for Hardware header */
1007 skb_reserve(skb, hh_len);
1009 /* create space for UDP/IP header */
1010 skb_put(skb,fragheaderlen + transhdrlen);
1012 /* initialize network header pointer */
1013 skb_reset_network_header(skb);
1015 /* initialize protocol header pointer */
1016 skb->transport_header = skb->network_header + fragheaderlen;
1018 skb->ip_summed = CHECKSUM_PARTIAL;
1020 sk->sk_sndmsg_off = 0;
1023 err = skb_append_datato_frags(sk,skb, getfrag, from,
1024 (length - transhdrlen));
1026 struct frag_hdr fhdr;
1028 /* specify the length of each IP datagram fragment*/
1029 skb_shinfo(skb)->gso_size = mtu - fragheaderlen -
1030 sizeof(struct frag_hdr);
1031 skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
1032 ipv6_select_ident(skb, &fhdr);
1033 skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1034 __skb_queue_tail(&sk->sk_write_queue, skb);
1038 /* There is not enough support do UPD LSO,
1039 * so follow normal path
1046 int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
1047 int offset, int len, int odd, struct sk_buff *skb),
1048 void *from, int length, int transhdrlen,
1049 int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi *fl,
1050 struct rt6_info *rt, unsigned int flags)
1052 struct inet_sock *inet = inet_sk(sk);
1053 struct ipv6_pinfo *np = inet6_sk(sk);
1054 struct sk_buff *skb;
1055 unsigned int maxfraglen, fragheaderlen;
1062 int csummode = CHECKSUM_NONE;
1064 if (flags&MSG_PROBE)
1066 if (skb_queue_empty(&sk->sk_write_queue)) {
1071 if (np->cork.opt == NULL) {
1072 np->cork.opt = kmalloc(opt->tot_len,
1074 if (unlikely(np->cork.opt == NULL))
1076 } else if (np->cork.opt->tot_len < opt->tot_len) {
1077 printk(KERN_DEBUG "ip6_append_data: invalid option length\n");
1080 memcpy(np->cork.opt, opt, opt->tot_len);
1081 inet->cork.flags |= IPCORK_OPT;
1082 /* need source address above miyazawa*/
1084 dst_hold(&rt->u.dst);
1086 inet->cork.fl = *fl;
1087 np->cork.hop_limit = hlimit;
1088 np->cork.tclass = tclass;
1089 mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
1090 rt->u.dst.dev->mtu : dst_mtu(rt->u.dst.path);
1091 if (np->frag_size < mtu) {
1093 mtu = np->frag_size;
1095 inet->cork.fragsize = mtu;
1096 if (dst_allfrag(rt->u.dst.path))
1097 inet->cork.flags |= IPCORK_ALLFRAG;
1098 inet->cork.length = 0;
1099 sk->sk_sndmsg_page = NULL;
1100 sk->sk_sndmsg_off = 0;
1101 exthdrlen = rt->u.dst.header_len + (opt ? opt->opt_flen : 0);
1102 length += exthdrlen;
1103 transhdrlen += exthdrlen;
1106 fl = &inet->cork.fl;
1107 if (inet->cork.flags & IPCORK_OPT)
1111 mtu = inet->cork.fragsize;
1114 hh_len = LL_RESERVED_SPACE(rt->u.dst.dev);
1116 fragheaderlen = sizeof(struct ipv6hdr) + rt->u.dst.nfheader_len + (opt ? opt->opt_nflen : 0);
1117 maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen - sizeof(struct frag_hdr);
1119 if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
1120 if (inet->cork.length + length > sizeof(struct ipv6hdr) + IPV6_MAXPLEN - fragheaderlen) {
1121 ipv6_local_error(sk, EMSGSIZE, fl, mtu-exthdrlen);
1127 * Let's try using as much space as possible.
1128 * Use MTU if total length of the message fits into the MTU.
1129 * Otherwise, we need to reserve fragment header and
1130 * fragment alignment (= 8-15 octects, in total).
1132 * Note that we may need to "move" the data from the tail of
1133 * of the buffer to the new fragment when we split
1136 * FIXME: It may be fragmented into multiple chunks
1137 * at once if non-fragmentable extension headers
1142 inet->cork.length += length;
1143 if (((length > mtu) && (sk->sk_protocol == IPPROTO_UDP)) &&
1144 (rt->u.dst.dev->features & NETIF_F_UFO)) {
1146 err = ip6_ufo_append_data(sk, getfrag, from, length, hh_len,
1147 fragheaderlen, transhdrlen, mtu,
1154 if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
1157 while (length > 0) {
1158 /* Check if the remaining data fits into current packet. */
1159 copy = (inet->cork.length <= mtu && !(inet->cork.flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
1161 copy = maxfraglen - skb->len;
1165 unsigned int datalen;
1166 unsigned int fraglen;
1167 unsigned int fraggap;
1168 unsigned int alloclen;
1169 struct sk_buff *skb_prev;
1173 /* There's no room in the current skb */
1175 fraggap = skb_prev->len - maxfraglen;
1180 * If remaining data exceeds the mtu,
1181 * we know we need more fragment(s).
1183 datalen = length + fraggap;
1184 if (datalen > (inet->cork.length <= mtu && !(inet->cork.flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
1185 datalen = maxfraglen - fragheaderlen;
1187 fraglen = datalen + fragheaderlen;
1188 if ((flags & MSG_MORE) &&
1189 !(rt->u.dst.dev->features&NETIF_F_SG))
1192 alloclen = datalen + fragheaderlen;
1195 * The last fragment gets additional space at tail.
1196 * Note: we overallocate on fragments with MSG_MODE
1197 * because we have no idea if we're the last one.
1199 if (datalen == length + fraggap)
1200 alloclen += rt->u.dst.trailer_len;
1203 * We just reserve space for fragment header.
1204 * Note: this may be overallocation if the message
1205 * (without MSG_MORE) fits into the MTU.
1207 alloclen += sizeof(struct frag_hdr);
1210 skb = sock_alloc_send_skb(sk,
1212 (flags & MSG_DONTWAIT), &err);
1215 if (atomic_read(&sk->sk_wmem_alloc) <=
1217 skb = sock_wmalloc(sk,
1218 alloclen + hh_len, 1,
1220 if (unlikely(skb == NULL))
1226 * Fill in the control structures
1228 skb->ip_summed = csummode;
1230 /* reserve for fragmentation */
1231 skb_reserve(skb, hh_len+sizeof(struct frag_hdr));
1234 * Find where to start putting bytes
1236 data = skb_put(skb, fraglen);
1237 skb_set_network_header(skb, exthdrlen);
1238 data += fragheaderlen;
1239 skb->transport_header = (skb->network_header +
1242 skb->csum = skb_copy_and_csum_bits(
1243 skb_prev, maxfraglen,
1244 data + transhdrlen, fraggap, 0);
1245 skb_prev->csum = csum_sub(skb_prev->csum,
1248 pskb_trim_unique(skb_prev, maxfraglen);
1250 copy = datalen - transhdrlen - fraggap;
1255 } else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
1262 length -= datalen - fraggap;
1265 csummode = CHECKSUM_NONE;
1268 * Put the packet on the pending queue
1270 __skb_queue_tail(&sk->sk_write_queue, skb);
1277 if (!(rt->u.dst.dev->features&NETIF_F_SG)) {
1281 if (getfrag(from, skb_put(skb, copy),
1282 offset, copy, off, skb) < 0) {
1283 __skb_trim(skb, off);
1288 int i = skb_shinfo(skb)->nr_frags;
1289 skb_frag_t *frag = &skb_shinfo(skb)->frags[i-1];
1290 struct page *page = sk->sk_sndmsg_page;
1291 int off = sk->sk_sndmsg_off;
1294 if (page && (left = PAGE_SIZE - off) > 0) {
1297 if (page != frag->page) {
1298 if (i == MAX_SKB_FRAGS) {
1303 skb_fill_page_desc(skb, i, page, sk->sk_sndmsg_off, 0);
1304 frag = &skb_shinfo(skb)->frags[i];
1306 } else if(i < MAX_SKB_FRAGS) {
1307 if (copy > PAGE_SIZE)
1309 page = alloc_pages(sk->sk_allocation, 0);
1314 sk->sk_sndmsg_page = page;
1315 sk->sk_sndmsg_off = 0;
1317 skb_fill_page_desc(skb, i, page, 0, 0);
1318 frag = &skb_shinfo(skb)->frags[i];
1319 skb->truesize += PAGE_SIZE;
1320 atomic_add(PAGE_SIZE, &sk->sk_wmem_alloc);
1325 if (getfrag(from, page_address(frag->page)+frag->page_offset+frag->size, offset, copy, skb->len, skb) < 0) {
1329 sk->sk_sndmsg_off += copy;
1332 skb->data_len += copy;
1339 inet->cork.length -= length;
1340 IP6_INC_STATS(rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
1344 static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1346 inet->cork.flags &= ~IPCORK_OPT;
1347 kfree(np->cork.opt);
1348 np->cork.opt = NULL;
1350 dst_release(&np->cork.rt->u.dst);
1352 inet->cork.flags &= ~IPCORK_ALLFRAG;
1354 memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1357 int ip6_push_pending_frames(struct sock *sk)
1359 struct sk_buff *skb, *tmp_skb;
1360 struct sk_buff **tail_skb;
1361 struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
1362 struct inet_sock *inet = inet_sk(sk);
1363 struct ipv6_pinfo *np = inet6_sk(sk);
1364 struct ipv6hdr *hdr;
1365 struct ipv6_txoptions *opt = np->cork.opt;
1366 struct rt6_info *rt = np->cork.rt;
1367 struct flowi *fl = &inet->cork.fl;
1368 unsigned char proto = fl->proto;
1371 if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
1373 tail_skb = &(skb_shinfo(skb)->frag_list);
1375 /* move skb->data to ip header from ext header */
1376 if (skb->data < skb_network_header(skb))
1377 __skb_pull(skb, skb_network_offset(skb));
1378 while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
1379 __skb_pull(tmp_skb, skb_network_header_len(skb));
1380 *tail_skb = tmp_skb;
1381 tail_skb = &(tmp_skb->next);
1382 skb->len += tmp_skb->len;
1383 skb->data_len += tmp_skb->len;
1384 skb->truesize += tmp_skb->truesize;
1385 __sock_put(tmp_skb->sk);
1386 tmp_skb->destructor = NULL;
1390 ipv6_addr_copy(final_dst, &fl->fl6_dst);
1391 __skb_pull(skb, skb_network_header_len(skb));
1392 if (opt && opt->opt_flen)
1393 ipv6_push_frag_opts(skb, opt, &proto);
1394 if (opt && opt->opt_nflen)
1395 ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
1397 skb_push(skb, sizeof(struct ipv6hdr));
1398 skb_reset_network_header(skb);
1399 hdr = ipv6_hdr(skb);
1401 *(__be32*)hdr = fl->fl6_flowlabel |
1402 htonl(0x60000000 | ((int)np->cork.tclass << 20));
1404 if (skb->len <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN)
1405 hdr->payload_len = htons(skb->len - sizeof(struct ipv6hdr));
1407 hdr->payload_len = 0;
1408 hdr->hop_limit = np->cork.hop_limit;
1409 hdr->nexthdr = proto;
1410 ipv6_addr_copy(&hdr->saddr, &fl->fl6_src);
1411 ipv6_addr_copy(&hdr->daddr, final_dst);
1413 skb->priority = sk->sk_priority;
1415 skb->dst = dst_clone(&rt->u.dst);
1416 IP6_INC_STATS(rt->rt6i_idev, IPSTATS_MIB_OUTREQUESTS);
1417 if (proto == IPPROTO_ICMPV6) {
1418 struct inet6_dev *idev = ip6_dst_idev(skb->dst);
1420 ICMP6MSGOUT_INC_STATS_BH(idev, icmp6_hdr(skb)->icmp6_type);
1421 ICMP6_INC_STATS_BH(idev, ICMP6_MIB_OUTMSGS);
1424 err = NF_HOOK(PF_INET6, NF_IP6_LOCAL_OUT, skb, NULL, skb->dst->dev, dst_output);
1427 err = np->recverr ? net_xmit_errno(err) : 0;
1433 ip6_cork_release(inet, np);
1439 void ip6_flush_pending_frames(struct sock *sk)
1441 struct sk_buff *skb;
1443 while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
1445 IP6_INC_STATS(ip6_dst_idev(skb->dst),
1446 IPSTATS_MIB_OUTDISCARDS);
1450 ip6_cork_release(inet_sk(sk), inet6_sk(sk));