2 * INET An implementation of the TCP/IP protocol suite for the LINUX
3 * operating system. INET is implemented using the BSD Socket
4 * interface as the means of communication with the user level.
6 * The Internet Protocol (IP) output module.
9 * Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
10 * Donald Becker, <becker@super.org>
11 * Alan Cox, <Alan.Cox@linux.org>
13 * Stefan Becker, <stefanb@yello.ping.de>
14 * Jorge Cwik, <jorge@laser.satlink.net>
15 * Arnt Gulbrandsen, <agulbra@nvg.unit.no>
16 * Hirokazu Takahashi, <taka@valinux.co.jp>
18 * See ip_input.c for original log
21 * Alan Cox : Missing nonblock feature in ip_build_xmit.
22 * Mike Kilburn : htons() missing in ip_build_xmit.
23 * Bradford Johnson: Fix faulty handling of some frames when
25 * Alexander Demenshin: Missing sk/skb free in ip_queue_xmit
26 * (in case if packet not accepted by
27 * output firewall rules)
28 * Mike McLagan : Routing by source
29 * Alexey Kuznetsov: use new route cache
30 * Andi Kleen: Fix broken PMTU recovery and remove
31 * some redundant tests.
32 * Vitaly E. Lavrov : Transparent proxy revived after year coma.
33 * Andi Kleen : Replace ip_reply with ip_send_reply.
34 * Andi Kleen : Split fast and slow ip_build_xmit path
35 * for decreased register pressure on x86
36 * and more readibility.
37 * Marc Boucher : When call_out_firewall returns FW_QUEUE,
38 * silently drop skb instead of failing with -EPERM.
39 * Detlev Wengorz : Copy protocol for fragments.
40 * Hirokazu Takahashi: HW checksumming for outgoing UDP
42 * Hirokazu Takahashi: sendfile() on UDP works now.
45 #include <asm/uaccess.h>
46 #include <asm/system.h>
47 #include <linux/module.h>
48 #include <linux/types.h>
49 #include <linux/kernel.h>
51 #include <linux/string.h>
52 #include <linux/errno.h>
53 #include <linux/highmem.h>
54 #include <linux/slab.h>
56 #include <linux/socket.h>
57 #include <linux/sockios.h>
59 #include <linux/inet.h>
60 #include <linux/netdevice.h>
61 #include <linux/etherdevice.h>
62 #include <linux/proc_fs.h>
63 #include <linux/stat.h>
64 #include <linux/init.h>
68 #include <net/protocol.h>
69 #include <net/route.h>
71 #include <linux/skbuff.h>
75 #include <net/checksum.h>
76 #include <net/inetpeer.h>
77 #include <linux/igmp.h>
78 #include <linux/netfilter_ipv4.h>
79 #include <linux/netfilter_bridge.h>
80 #include <linux/mroute.h>
81 #include <linux/netlink.h>
82 #include <linux/tcp.h>
84 int sysctl_ip_default_ttl __read_mostly
= IPDEFTTL
;
85 EXPORT_SYMBOL(sysctl_ip_default_ttl
);
87 /* Generate a checksum for an outgoing IP datagram. */
88 __inline__
void ip_send_check(struct iphdr
*iph
)
91 iph
->check
= ip_fast_csum((unsigned char *)iph
, iph
->ihl
);
93 EXPORT_SYMBOL(ip_send_check
);
95 int __ip_local_out(struct sk_buff
*skb
)
97 struct iphdr
*iph
= ip_hdr(skb
);
99 iph
->tot_len
= htons(skb
->len
);
101 return nf_hook(NFPROTO_IPV4
, NF_INET_LOCAL_OUT
, skb
, NULL
,
102 skb_dst(skb
)->dev
, dst_output
);
105 int ip_local_out(struct sk_buff
*skb
)
109 err
= __ip_local_out(skb
);
110 if (likely(err
== 1))
111 err
= dst_output(skb
);
115 EXPORT_SYMBOL_GPL(ip_local_out
);
117 /* dev_loopback_xmit for use with netfilter. */
118 static int ip_dev_loopback_xmit(struct sk_buff
*newskb
)
120 skb_reset_mac_header(newskb
);
121 __skb_pull(newskb
, skb_network_offset(newskb
));
122 newskb
->pkt_type
= PACKET_LOOPBACK
;
123 newskb
->ip_summed
= CHECKSUM_UNNECESSARY
;
124 WARN_ON(!skb_dst(newskb
));
129 static inline int ip_select_ttl(struct inet_sock
*inet
, struct dst_entry
*dst
)
131 int ttl
= inet
->uc_ttl
;
134 ttl
= ip4_dst_hoplimit(dst
);
139 * Add an ip header to a skbuff and send it out.
142 int ip_build_and_send_pkt(struct sk_buff
*skb
, struct sock
*sk
,
143 __be32 saddr
, __be32 daddr
, struct ip_options_rcu
*opt
)
145 struct inet_sock
*inet
= inet_sk(sk
);
146 struct rtable
*rt
= skb_rtable(skb
);
149 /* Build the IP header. */
150 skb_push(skb
, sizeof(struct iphdr
) + (opt
? opt
->opt
.optlen
: 0));
151 skb_reset_network_header(skb
);
155 iph
->tos
= inet
->tos
;
156 if (ip_dont_fragment(sk
, &rt
->dst
))
157 iph
->frag_off
= htons(IP_DF
);
160 iph
->ttl
= ip_select_ttl(inet
, &rt
->dst
);
161 iph
->daddr
= (opt
&& opt
->opt
.srr
? opt
->opt
.faddr
: daddr
);
163 iph
->protocol
= sk
->sk_protocol
;
164 ip_select_ident(iph
, &rt
->dst
, sk
);
166 if (opt
&& opt
->opt
.optlen
) {
167 iph
->ihl
+= opt
->opt
.optlen
>>2;
168 ip_options_build(skb
, &opt
->opt
, daddr
, rt
, 0);
171 skb
->priority
= sk
->sk_priority
;
172 skb
->mark
= sk
->sk_mark
;
175 return ip_local_out(skb
);
177 EXPORT_SYMBOL_GPL(ip_build_and_send_pkt
);
179 static inline int ip_finish_output2(struct sk_buff
*skb
)
181 struct dst_entry
*dst
= skb_dst(skb
);
182 struct rtable
*rt
= (struct rtable
*)dst
;
183 struct net_device
*dev
= dst
->dev
;
184 unsigned int hh_len
= LL_RESERVED_SPACE(dev
);
186 if (rt
->rt_type
== RTN_MULTICAST
) {
187 IP_UPD_PO_STATS(dev_net(dev
), IPSTATS_MIB_OUTMCAST
, skb
->len
);
188 } else if (rt
->rt_type
== RTN_BROADCAST
)
189 IP_UPD_PO_STATS(dev_net(dev
), IPSTATS_MIB_OUTBCAST
, skb
->len
);
191 /* Be paranoid, rather than too clever. */
192 if (unlikely(skb_headroom(skb
) < hh_len
&& dev
->header_ops
)) {
193 struct sk_buff
*skb2
;
195 skb2
= skb_realloc_headroom(skb
, LL_RESERVED_SPACE(dev
));
201 skb_set_owner_w(skb2
, skb
->sk
);
207 return neigh_hh_output(dst
->hh
, skb
);
208 else if (dst
->neighbour
)
209 return dst
->neighbour
->output(skb
);
212 printk(KERN_DEBUG
"ip_finish_output2: No header cache and no neighbour!\n");
217 static inline int ip_skb_dst_mtu(struct sk_buff
*skb
)
219 struct inet_sock
*inet
= skb
->sk
? inet_sk(skb
->sk
) : NULL
;
221 return (inet
&& inet
->pmtudisc
== IP_PMTUDISC_PROBE
) ?
222 skb_dst(skb
)->dev
->mtu
: dst_mtu(skb_dst(skb
));
225 static int ip_finish_output(struct sk_buff
*skb
)
227 #if defined(CONFIG_NETFILTER) && defined(CONFIG_XFRM)
228 /* Policy lookup after SNAT yielded a new policy */
229 if (skb_dst(skb
)->xfrm
!= NULL
) {
230 IPCB(skb
)->flags
|= IPSKB_REROUTED
;
231 return dst_output(skb
);
234 if (skb
->len
> ip_skb_dst_mtu(skb
) && !skb_is_gso(skb
))
235 return ip_fragment(skb
, ip_finish_output2
);
237 return ip_finish_output2(skb
);
240 int ip_mc_output(struct sk_buff
*skb
)
242 struct sock
*sk
= skb
->sk
;
243 struct rtable
*rt
= skb_rtable(skb
);
244 struct net_device
*dev
= rt
->dst
.dev
;
247 * If the indicated interface is up and running, send the packet.
249 IP_UPD_PO_STATS(dev_net(dev
), IPSTATS_MIB_OUT
, skb
->len
);
252 skb
->protocol
= htons(ETH_P_IP
);
255 * Multicasts are looped back for other local users
258 if (rt
->rt_flags
&RTCF_MULTICAST
) {
260 #ifdef CONFIG_IP_MROUTE
261 /* Small optimization: do not loopback not local frames,
262 which returned after forwarding; they will be dropped
263 by ip_mr_input in any case.
264 Note, that local frames are looped back to be delivered
267 This check is duplicated in ip_mr_input at the moment.
270 ((rt
->rt_flags
& RTCF_LOCAL
) ||
271 !(IPCB(skb
)->flags
& IPSKB_FORWARDED
))
274 struct sk_buff
*newskb
= skb_clone(skb
, GFP_ATOMIC
);
276 NF_HOOK(NFPROTO_IPV4
, NF_INET_POST_ROUTING
,
277 newskb
, NULL
, newskb
->dev
,
278 ip_dev_loopback_xmit
);
281 /* Multicasts with ttl 0 must not go beyond the host */
283 if (ip_hdr(skb
)->ttl
== 0) {
289 if (rt
->rt_flags
&RTCF_BROADCAST
) {
290 struct sk_buff
*newskb
= skb_clone(skb
, GFP_ATOMIC
);
292 NF_HOOK(NFPROTO_IPV4
, NF_INET_POST_ROUTING
, newskb
,
293 NULL
, newskb
->dev
, ip_dev_loopback_xmit
);
296 return NF_HOOK_COND(NFPROTO_IPV4
, NF_INET_POST_ROUTING
, skb
, NULL
,
297 skb
->dev
, ip_finish_output
,
298 !(IPCB(skb
)->flags
& IPSKB_REROUTED
));
301 int ip_output(struct sk_buff
*skb
)
303 struct net_device
*dev
= skb_dst(skb
)->dev
;
305 IP_UPD_PO_STATS(dev_net(dev
), IPSTATS_MIB_OUT
, skb
->len
);
308 skb
->protocol
= htons(ETH_P_IP
);
310 return NF_HOOK_COND(NFPROTO_IPV4
, NF_INET_POST_ROUTING
, skb
, NULL
, dev
,
312 !(IPCB(skb
)->flags
& IPSKB_REROUTED
));
315 int ip_queue_xmit(struct sk_buff
*skb
, struct flowi
*fl
)
317 struct sock
*sk
= skb
->sk
;
318 struct inet_sock
*inet
= inet_sk(sk
);
319 struct ip_options_rcu
*inet_opt
;
325 /* Skip all of this if the packet is already routed,
326 * f.e. by something like SCTP.
329 inet_opt
= rcu_dereference(inet
->inet_opt
);
331 rt
= skb_rtable(skb
);
335 /* Make sure we can route this packet. */
336 rt
= (struct rtable
*)__sk_dst_check(sk
, 0);
340 /* Use correct destination address if we have options. */
341 daddr
= inet
->inet_daddr
;
342 if (inet_opt
&& inet_opt
->opt
.srr
)
343 daddr
= inet_opt
->opt
.faddr
;
345 /* If this fails, retransmit mechanism of transport layer will
346 * keep trying until route appears or the connection times
349 rt
= ip_route_output_ports(sock_net(sk
), fl4
, sk
,
350 daddr
, inet
->inet_saddr
,
355 sk
->sk_bound_dev_if
);
358 sk_setup_caps(sk
, &rt
->dst
);
360 skb_dst_set_noref(skb
, &rt
->dst
);
363 if (inet_opt
&& inet_opt
->opt
.is_strictroute
&& fl4
->daddr
!= rt
->rt_gateway
)
366 /* OK, we know where to send it, allocate and build IP header. */
367 skb_push(skb
, sizeof(struct iphdr
) + (inet_opt
? inet_opt
->opt
.optlen
: 0));
368 skb_reset_network_header(skb
);
370 *((__be16
*)iph
) = htons((4 << 12) | (5 << 8) | (inet
->tos
& 0xff));
371 if (ip_dont_fragment(sk
, &rt
->dst
) && !skb
->local_df
)
372 iph
->frag_off
= htons(IP_DF
);
375 iph
->ttl
= ip_select_ttl(inet
, &rt
->dst
);
376 iph
->protocol
= sk
->sk_protocol
;
377 iph
->saddr
= fl4
->saddr
;
378 iph
->daddr
= fl4
->daddr
;
379 /* Transport layer set skb->h.foo itself. */
381 if (inet_opt
&& inet_opt
->opt
.optlen
) {
382 iph
->ihl
+= inet_opt
->opt
.optlen
>> 2;
383 ip_options_build(skb
, &inet_opt
->opt
, inet
->inet_daddr
, rt
, 0);
386 ip_select_ident_more(iph
, &rt
->dst
, sk
,
387 (skb_shinfo(skb
)->gso_segs
?: 1) - 1);
389 skb
->priority
= sk
->sk_priority
;
390 skb
->mark
= sk
->sk_mark
;
392 res
= ip_local_out(skb
);
398 IP_INC_STATS(sock_net(sk
), IPSTATS_MIB_OUTNOROUTES
);
400 return -EHOSTUNREACH
;
402 EXPORT_SYMBOL(ip_queue_xmit
);
405 static void ip_copy_metadata(struct sk_buff
*to
, struct sk_buff
*from
)
407 to
->pkt_type
= from
->pkt_type
;
408 to
->priority
= from
->priority
;
409 to
->protocol
= from
->protocol
;
411 skb_dst_copy(to
, from
);
413 to
->mark
= from
->mark
;
415 /* Copy the flags to each fragment. */
416 IPCB(to
)->flags
= IPCB(from
)->flags
;
418 #ifdef CONFIG_NET_SCHED
419 to
->tc_index
= from
->tc_index
;
422 #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
423 defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
424 to
->nf_trace
= from
->nf_trace
;
426 #if defined(CONFIG_IP_VS) || defined(CONFIG_IP_VS_MODULE)
427 to
->ipvs_property
= from
->ipvs_property
;
429 skb_copy_secmark(to
, from
);
433 * This IP datagram is too large to be sent in one piece. Break it up into
434 * smaller pieces (each of size equal to IP header plus
435 * a block of the data of the original IP data part) that will yet fit in a
436 * single device frame, and queue such a frame for sending.
439 int ip_fragment(struct sk_buff
*skb
, int (*output
)(struct sk_buff
*))
443 struct net_device
*dev
;
444 struct sk_buff
*skb2
;
445 unsigned int mtu
, hlen
, left
, len
, ll_rs
;
447 __be16 not_last_frag
;
448 struct rtable
*rt
= skb_rtable(skb
);
454 * Point into the IP datagram header.
459 if (unlikely((iph
->frag_off
& htons(IP_DF
)) && !skb
->local_df
)) {
460 IP_INC_STATS(dev_net(dev
), IPSTATS_MIB_FRAGFAILS
);
461 icmp_send(skb
, ICMP_DEST_UNREACH
, ICMP_FRAG_NEEDED
,
462 htonl(ip_skb_dst_mtu(skb
)));
468 * Setup starting values.
472 mtu
= dst_mtu(&rt
->dst
) - hlen
; /* Size of data space */
473 #ifdef CONFIG_BRIDGE_NETFILTER
475 mtu
-= nf_bridge_mtu_reduction(skb
);
477 IPCB(skb
)->flags
|= IPSKB_FRAG_COMPLETE
;
479 /* When frag_list is given, use it. First, check its validity:
480 * some transformers could create wrong frag_list or break existing
481 * one, it is not prohibited. In this case fall back to copying.
483 * LATER: this step can be merged to real generation of fragments,
484 * we can switch to copy when see the first bad fragment.
486 if (skb_has_frag_list(skb
)) {
487 struct sk_buff
*frag
, *frag2
;
488 int first_len
= skb_pagelen(skb
);
490 if (first_len
- hlen
> mtu
||
491 ((first_len
- hlen
) & 7) ||
492 (iph
->frag_off
& htons(IP_MF
|IP_OFFSET
)) ||
496 skb_walk_frags(skb
, frag
) {
497 /* Correct geometry. */
498 if (frag
->len
> mtu
||
499 ((frag
->len
& 7) && frag
->next
) ||
500 skb_headroom(frag
) < hlen
)
501 goto slow_path_clean
;
503 /* Partially cloned skb? */
504 if (skb_shared(frag
))
505 goto slow_path_clean
;
510 frag
->destructor
= sock_wfree
;
512 skb
->truesize
-= frag
->truesize
;
515 /* Everything is OK. Generate! */
519 frag
= skb_shinfo(skb
)->frag_list
;
520 skb_frag_list_init(skb
);
521 skb
->data_len
= first_len
- skb_headlen(skb
);
522 skb
->len
= first_len
;
523 iph
->tot_len
= htons(first_len
);
524 iph
->frag_off
= htons(IP_MF
);
528 /* Prepare header of the next frame,
529 * before previous one went down. */
531 frag
->ip_summed
= CHECKSUM_NONE
;
532 skb_reset_transport_header(frag
);
533 __skb_push(frag
, hlen
);
534 skb_reset_network_header(frag
);
535 memcpy(skb_network_header(frag
), iph
, hlen
);
537 iph
->tot_len
= htons(frag
->len
);
538 ip_copy_metadata(frag
, skb
);
540 ip_options_fragment(frag
);
541 offset
+= skb
->len
- hlen
;
542 iph
->frag_off
= htons(offset
>>3);
543 if (frag
->next
!= NULL
)
544 iph
->frag_off
|= htons(IP_MF
);
545 /* Ready, complete checksum */
552 IP_INC_STATS(dev_net(dev
), IPSTATS_MIB_FRAGCREATES
);
562 IP_INC_STATS(dev_net(dev
), IPSTATS_MIB_FRAGOKS
);
571 IP_INC_STATS(dev_net(dev
), IPSTATS_MIB_FRAGFAILS
);
575 skb_walk_frags(skb
, frag2
) {
579 frag2
->destructor
= NULL
;
580 skb
->truesize
+= frag2
->truesize
;
585 left
= skb
->len
- hlen
; /* Space per frame */
586 ptr
= hlen
; /* Where to start from */
588 /* for bridged IP traffic encapsulated inside f.e. a vlan header,
589 * we need to make room for the encapsulating header
591 ll_rs
= LL_RESERVED_SPACE_EXTRA(rt
->dst
.dev
, nf_bridge_pad(skb
));
594 * Fragment the datagram.
597 offset
= (ntohs(iph
->frag_off
) & IP_OFFSET
) << 3;
598 not_last_frag
= iph
->frag_off
& htons(IP_MF
);
601 * Keep copying data until we run out.
606 /* IF: it doesn't fit, use 'mtu' - the data space left */
609 /* IF: we are not sending up to and including the packet end
610 then align the next start on an eight byte boundary */
618 if ((skb2
= alloc_skb(len
+hlen
+ll_rs
, GFP_ATOMIC
)) == NULL
) {
619 NETDEBUG(KERN_INFO
"IP: frag: no memory for new fragment!\n");
625 * Set up data on packet
628 ip_copy_metadata(skb2
, skb
);
629 skb_reserve(skb2
, ll_rs
);
630 skb_put(skb2
, len
+ hlen
);
631 skb_reset_network_header(skb2
);
632 skb2
->transport_header
= skb2
->network_header
+ hlen
;
635 * Charge the memory for the fragment to any owner
640 skb_set_owner_w(skb2
, skb
->sk
);
643 * Copy the packet header into the new buffer.
646 skb_copy_from_linear_data(skb
, skb_network_header(skb2
), hlen
);
649 * Copy a block of the IP datagram.
651 if (skb_copy_bits(skb
, ptr
, skb_transport_header(skb2
), len
))
656 * Fill in the new header fields.
659 iph
->frag_off
= htons((offset
>> 3));
661 /* ANK: dirty, but effective trick. Upgrade options only if
662 * the segment to be fragmented was THE FIRST (otherwise,
663 * options are already fixed) and make it ONCE
664 * on the initial skb, so that all the following fragments
665 * will inherit fixed options.
668 ip_options_fragment(skb
);
671 * Added AC : If we are fragmenting a fragment that's not the
672 * last fragment then keep MF on each bit
674 if (left
> 0 || not_last_frag
)
675 iph
->frag_off
|= htons(IP_MF
);
680 * Put this fragment into the sending queue.
682 iph
->tot_len
= htons(len
+ hlen
);
690 IP_INC_STATS(dev_net(dev
), IPSTATS_MIB_FRAGCREATES
);
693 IP_INC_STATS(dev_net(dev
), IPSTATS_MIB_FRAGOKS
);
698 IP_INC_STATS(dev_net(dev
), IPSTATS_MIB_FRAGFAILS
);
701 EXPORT_SYMBOL(ip_fragment
);
704 ip_generic_getfrag(void *from
, char *to
, int offset
, int len
, int odd
, struct sk_buff
*skb
)
706 struct iovec
*iov
= from
;
708 if (skb
->ip_summed
== CHECKSUM_PARTIAL
) {
709 if (memcpy_fromiovecend(to
, iov
, offset
, len
) < 0)
713 if (csum_partial_copy_fromiovecend(to
, iov
, offset
, len
, &csum
) < 0)
715 skb
->csum
= csum_block_add(skb
->csum
, csum
, odd
);
719 EXPORT_SYMBOL(ip_generic_getfrag
);
722 csum_page(struct page
*page
, int offset
, int copy
)
727 csum
= csum_partial(kaddr
+ offset
, copy
, 0);
732 static inline int ip_ufo_append_data(struct sock
*sk
,
733 struct sk_buff_head
*queue
,
734 int getfrag(void *from
, char *to
, int offset
, int len
,
735 int odd
, struct sk_buff
*skb
),
736 void *from
, int length
, int hh_len
, int fragheaderlen
,
737 int transhdrlen
, int mtu
, unsigned int flags
)
742 /* There is support for UDP fragmentation offload by network
743 * device, so create one single skb packet containing complete
746 if ((skb
= skb_peek_tail(queue
)) == NULL
) {
747 skb
= sock_alloc_send_skb(sk
,
748 hh_len
+ fragheaderlen
+ transhdrlen
+ 20,
749 (flags
& MSG_DONTWAIT
), &err
);
754 /* reserve space for Hardware header */
755 skb_reserve(skb
, hh_len
);
757 /* create space for UDP/IP header */
758 skb_put(skb
, fragheaderlen
+ transhdrlen
);
760 /* initialize network header pointer */
761 skb_reset_network_header(skb
);
763 /* initialize protocol header pointer */
764 skb
->transport_header
= skb
->network_header
+ fragheaderlen
;
766 skb
->ip_summed
= CHECKSUM_PARTIAL
;
769 /* specify the length of each IP datagram fragment */
770 skb_shinfo(skb
)->gso_size
= mtu
- fragheaderlen
;
771 skb_shinfo(skb
)->gso_type
= SKB_GSO_UDP
;
772 __skb_queue_tail(queue
, skb
);
775 return skb_append_datato_frags(sk
, skb
, getfrag
, from
,
776 (length
- transhdrlen
));
779 static int __ip_append_data(struct sock
*sk
,
781 struct sk_buff_head
*queue
,
782 struct inet_cork
*cork
,
783 int getfrag(void *from
, char *to
, int offset
,
784 int len
, int odd
, struct sk_buff
*skb
),
785 void *from
, int length
, int transhdrlen
,
788 struct inet_sock
*inet
= inet_sk(sk
);
791 struct ip_options
*opt
= cork
->opt
;
798 unsigned int maxfraglen
, fragheaderlen
;
799 int csummode
= CHECKSUM_NONE
;
800 struct rtable
*rt
= (struct rtable
*)cork
->dst
;
802 skb
= skb_peek_tail(queue
);
804 exthdrlen
= !skb
? rt
->dst
.header_len
: 0;
806 transhdrlen
+= exthdrlen
;
807 mtu
= cork
->fragsize
;
809 hh_len
= LL_RESERVED_SPACE(rt
->dst
.dev
);
811 fragheaderlen
= sizeof(struct iphdr
) + (opt
? opt
->optlen
: 0);
812 maxfraglen
= ((mtu
- fragheaderlen
) & ~7) + fragheaderlen
;
814 if (cork
->length
+ length
> 0xFFFF - fragheaderlen
) {
815 ip_local_error(sk
, EMSGSIZE
, fl4
->daddr
, inet
->inet_dport
,
821 * transhdrlen > 0 means that this is the first fragment and we wish
822 * it won't be fragmented in the future.
825 length
+ fragheaderlen
<= mtu
&&
826 rt
->dst
.dev
->features
& NETIF_F_V4_CSUM
&&
828 csummode
= CHECKSUM_PARTIAL
;
830 cork
->length
+= length
;
831 if (((length
> mtu
) || (skb
&& skb_is_gso(skb
))) &&
832 (sk
->sk_protocol
== IPPROTO_UDP
) &&
833 (rt
->dst
.dev
->features
& NETIF_F_UFO
)) {
834 err
= ip_ufo_append_data(sk
, queue
, getfrag
, from
, length
,
835 hh_len
, fragheaderlen
, transhdrlen
,
842 /* So, what's going on in the loop below?
844 * We use calculated fragment length to generate chained skb,
845 * each of segments is IP fragment ready for sending to network after
846 * adding appropriate IP header.
853 /* Check if the remaining data fits into current packet. */
854 copy
= mtu
- skb
->len
;
856 copy
= maxfraglen
- skb
->len
;
859 unsigned int datalen
;
860 unsigned int fraglen
;
861 unsigned int fraggap
;
862 unsigned int alloclen
;
863 struct sk_buff
*skb_prev
;
867 fraggap
= skb_prev
->len
- maxfraglen
;
872 * If remaining data exceeds the mtu,
873 * we know we need more fragment(s).
875 datalen
= length
+ fraggap
;
876 if (datalen
> mtu
- fragheaderlen
)
877 datalen
= maxfraglen
- fragheaderlen
;
878 fraglen
= datalen
+ fragheaderlen
;
880 if ((flags
& MSG_MORE
) &&
881 !(rt
->dst
.dev
->features
&NETIF_F_SG
))
886 /* The last fragment gets additional space at tail.
887 * Note, with MSG_MORE we overallocate on fragments,
888 * because we have no idea what fragment will be
891 if (datalen
== length
+ fraggap
) {
892 alloclen
+= rt
->dst
.trailer_len
;
893 /* make sure mtu is not reached */
894 if (datalen
> mtu
- fragheaderlen
- rt
->dst
.trailer_len
)
895 datalen
-= ALIGN(rt
->dst
.trailer_len
, 8);
898 skb
= sock_alloc_send_skb(sk
,
899 alloclen
+ hh_len
+ 15,
900 (flags
& MSG_DONTWAIT
), &err
);
903 if (atomic_read(&sk
->sk_wmem_alloc
) <=
905 skb
= sock_wmalloc(sk
,
906 alloclen
+ hh_len
+ 15, 1,
908 if (unlikely(skb
== NULL
))
911 /* only the initial fragment is
919 * Fill in the control structures
921 skb
->ip_summed
= csummode
;
923 skb_reserve(skb
, hh_len
);
924 skb_shinfo(skb
)->tx_flags
= cork
->tx_flags
;
927 * Find where to start putting bytes.
929 data
= skb_put(skb
, fraglen
);
930 skb_set_network_header(skb
, exthdrlen
);
931 skb
->transport_header
= (skb
->network_header
+
933 data
+= fragheaderlen
;
936 skb
->csum
= skb_copy_and_csum_bits(
937 skb_prev
, maxfraglen
,
938 data
+ transhdrlen
, fraggap
, 0);
939 skb_prev
->csum
= csum_sub(skb_prev
->csum
,
942 pskb_trim_unique(skb_prev
, maxfraglen
);
945 copy
= datalen
- transhdrlen
- fraggap
;
946 if (copy
> 0 && getfrag(from
, data
+ transhdrlen
, offset
, copy
, fraggap
, skb
) < 0) {
953 length
-= datalen
- fraggap
;
956 csummode
= CHECKSUM_NONE
;
959 * Put the packet on the pending queue.
961 __skb_queue_tail(queue
, skb
);
968 if (!(rt
->dst
.dev
->features
&NETIF_F_SG
)) {
972 if (getfrag(from
, skb_put(skb
, copy
),
973 offset
, copy
, off
, skb
) < 0) {
974 __skb_trim(skb
, off
);
979 int i
= skb_shinfo(skb
)->nr_frags
;
980 skb_frag_t
*frag
= &skb_shinfo(skb
)->frags
[i
-1];
981 struct page
*page
= cork
->page
;
985 if (page
&& (left
= PAGE_SIZE
- off
) > 0) {
988 if (page
!= frag
->page
) {
989 if (i
== MAX_SKB_FRAGS
) {
994 skb_fill_page_desc(skb
, i
, page
, off
, 0);
995 frag
= &skb_shinfo(skb
)->frags
[i
];
997 } else if (i
< MAX_SKB_FRAGS
) {
998 if (copy
> PAGE_SIZE
)
1000 page
= alloc_pages(sk
->sk_allocation
, 0);
1008 skb_fill_page_desc(skb
, i
, page
, 0, 0);
1009 frag
= &skb_shinfo(skb
)->frags
[i
];
1014 if (getfrag(from
, page_address(frag
->page
)+frag
->page_offset
+frag
->size
, offset
, copy
, skb
->len
, skb
) < 0) {
1021 skb
->data_len
+= copy
;
1022 skb
->truesize
+= copy
;
1023 atomic_add(copy
, &sk
->sk_wmem_alloc
);
1032 cork
->length
-= length
;
1033 IP_INC_STATS(sock_net(sk
), IPSTATS_MIB_OUTDISCARDS
);
1037 static int ip_setup_cork(struct sock
*sk
, struct inet_cork
*cork
,
1038 struct ipcm_cookie
*ipc
, struct rtable
**rtp
)
1040 struct inet_sock
*inet
= inet_sk(sk
);
1041 struct ip_options_rcu
*opt
;
1045 * setup for corking.
1049 if (cork
->opt
== NULL
) {
1050 cork
->opt
= kmalloc(sizeof(struct ip_options
) + 40,
1052 if (unlikely(cork
->opt
== NULL
))
1055 memcpy(cork
->opt
, &opt
->opt
, sizeof(struct ip_options
) + opt
->opt
.optlen
);
1056 cork
->flags
|= IPCORK_OPT
;
1057 cork
->addr
= ipc
->addr
;
1063 * We steal reference to this route, caller should not release it
1066 cork
->fragsize
= inet
->pmtudisc
== IP_PMTUDISC_PROBE
?
1067 rt
->dst
.dev
->mtu
: dst_mtu(rt
->dst
.path
);
1068 cork
->dst
= &rt
->dst
;
1070 cork
->tx_flags
= ipc
->tx_flags
;
1078 * ip_append_data() and ip_append_page() can make one large IP datagram
1079 * from many pieces of data. Each pieces will be holded on the socket
1080 * until ip_push_pending_frames() is called. Each piece can be a page
1083 * Not only UDP, other transport protocols - e.g. raw sockets - can use
1084 * this interface potentially.
1086 * LATER: length must be adjusted by pad at tail, when it is required.
1088 int ip_append_data(struct sock
*sk
, struct flowi4
*fl4
,
1089 int getfrag(void *from
, char *to
, int offset
, int len
,
1090 int odd
, struct sk_buff
*skb
),
1091 void *from
, int length
, int transhdrlen
,
1092 struct ipcm_cookie
*ipc
, struct rtable
**rtp
,
1095 struct inet_sock
*inet
= inet_sk(sk
);
1098 if (flags
&MSG_PROBE
)
1101 if (skb_queue_empty(&sk
->sk_write_queue
)) {
1102 err
= ip_setup_cork(sk
, &inet
->cork
.base
, ipc
, rtp
);
1109 return __ip_append_data(sk
, fl4
, &sk
->sk_write_queue
, &inet
->cork
.base
, getfrag
,
1110 from
, length
, transhdrlen
, flags
);
1113 ssize_t
ip_append_page(struct sock
*sk
, struct flowi4
*fl4
, struct page
*page
,
1114 int offset
, size_t size
, int flags
)
1116 struct inet_sock
*inet
= inet_sk(sk
);
1117 struct sk_buff
*skb
;
1119 struct ip_options
*opt
= NULL
;
1120 struct inet_cork
*cork
;
1125 unsigned int maxfraglen
, fragheaderlen
, fraggap
;
1130 if (flags
&MSG_PROBE
)
1133 if (skb_queue_empty(&sk
->sk_write_queue
))
1136 cork
= &inet
->cork
.base
;
1137 rt
= (struct rtable
*)cork
->dst
;
1138 if (cork
->flags
& IPCORK_OPT
)
1141 if (!(rt
->dst
.dev
->features
&NETIF_F_SG
))
1144 hh_len
= LL_RESERVED_SPACE(rt
->dst
.dev
);
1145 mtu
= cork
->fragsize
;
1147 fragheaderlen
= sizeof(struct iphdr
) + (opt
? opt
->optlen
: 0);
1148 maxfraglen
= ((mtu
- fragheaderlen
) & ~7) + fragheaderlen
;
1150 if (cork
->length
+ size
> 0xFFFF - fragheaderlen
) {
1151 ip_local_error(sk
, EMSGSIZE
, fl4
->daddr
, inet
->inet_dport
, mtu
);
1155 if ((skb
= skb_peek_tail(&sk
->sk_write_queue
)) == NULL
)
1158 cork
->length
+= size
;
1159 if ((size
+ skb
->len
> mtu
) &&
1160 (sk
->sk_protocol
== IPPROTO_UDP
) &&
1161 (rt
->dst
.dev
->features
& NETIF_F_UFO
)) {
1162 skb_shinfo(skb
)->gso_size
= mtu
- fragheaderlen
;
1163 skb_shinfo(skb
)->gso_type
= SKB_GSO_UDP
;
1170 if (skb_is_gso(skb
))
1174 /* Check if the remaining data fits into current packet. */
1175 len
= mtu
- skb
->len
;
1177 len
= maxfraglen
- skb
->len
;
1180 struct sk_buff
*skb_prev
;
1184 fraggap
= skb_prev
->len
- maxfraglen
;
1186 alloclen
= fragheaderlen
+ hh_len
+ fraggap
+ 15;
1187 skb
= sock_wmalloc(sk
, alloclen
, 1, sk
->sk_allocation
);
1188 if (unlikely(!skb
)) {
1194 * Fill in the control structures
1196 skb
->ip_summed
= CHECKSUM_NONE
;
1198 skb_reserve(skb
, hh_len
);
1201 * Find where to start putting bytes.
1203 skb_put(skb
, fragheaderlen
+ fraggap
);
1204 skb_reset_network_header(skb
);
1205 skb
->transport_header
= (skb
->network_header
+
1208 skb
->csum
= skb_copy_and_csum_bits(skb_prev
,
1210 skb_transport_header(skb
),
1212 skb_prev
->csum
= csum_sub(skb_prev
->csum
,
1214 pskb_trim_unique(skb_prev
, maxfraglen
);
1218 * Put the packet on the pending queue.
1220 __skb_queue_tail(&sk
->sk_write_queue
, skb
);
1224 i
= skb_shinfo(skb
)->nr_frags
;
1227 if (skb_can_coalesce(skb
, i
, page
, offset
)) {
1228 skb_shinfo(skb
)->frags
[i
-1].size
+= len
;
1229 } else if (i
< MAX_SKB_FRAGS
) {
1231 skb_fill_page_desc(skb
, i
, page
, offset
, len
);
1237 if (skb
->ip_summed
== CHECKSUM_NONE
) {
1239 csum
= csum_page(page
, offset
, len
);
1240 skb
->csum
= csum_block_add(skb
->csum
, csum
, skb
->len
);
1244 skb
->data_len
+= len
;
1245 skb
->truesize
+= len
;
1246 atomic_add(len
, &sk
->sk_wmem_alloc
);
1253 cork
->length
-= size
;
1254 IP_INC_STATS(sock_net(sk
), IPSTATS_MIB_OUTDISCARDS
);
1258 static void ip_cork_release(struct inet_cork
*cork
)
1260 cork
->flags
&= ~IPCORK_OPT
;
1263 dst_release(cork
->dst
);
1268 * Combined all pending IP fragments on the socket as one IP datagram
1269 * and push them out.
1271 struct sk_buff
*__ip_make_skb(struct sock
*sk
,
1273 struct sk_buff_head
*queue
,
1274 struct inet_cork
*cork
)
1276 struct sk_buff
*skb
, *tmp_skb
;
1277 struct sk_buff
**tail_skb
;
1278 struct inet_sock
*inet
= inet_sk(sk
);
1279 struct net
*net
= sock_net(sk
);
1280 struct ip_options
*opt
= NULL
;
1281 struct rtable
*rt
= (struct rtable
*)cork
->dst
;
1286 if ((skb
= __skb_dequeue(queue
)) == NULL
)
1288 tail_skb
= &(skb_shinfo(skb
)->frag_list
);
1290 /* move skb->data to ip header from ext header */
1291 if (skb
->data
< skb_network_header(skb
))
1292 __skb_pull(skb
, skb_network_offset(skb
));
1293 while ((tmp_skb
= __skb_dequeue(queue
)) != NULL
) {
1294 __skb_pull(tmp_skb
, skb_network_header_len(skb
));
1295 *tail_skb
= tmp_skb
;
1296 tail_skb
= &(tmp_skb
->next
);
1297 skb
->len
+= tmp_skb
->len
;
1298 skb
->data_len
+= tmp_skb
->len
;
1299 skb
->truesize
+= tmp_skb
->truesize
;
1300 tmp_skb
->destructor
= NULL
;
1304 /* Unless user demanded real pmtu discovery (IP_PMTUDISC_DO), we allow
1305 * to fragment the frame generated here. No matter, what transforms
1306 * how transforms change size of the packet, it will come out.
1308 if (inet
->pmtudisc
< IP_PMTUDISC_DO
)
1311 /* DF bit is set when we want to see DF on outgoing frames.
1312 * If local_df is set too, we still allow to fragment this frame
1314 if (inet
->pmtudisc
>= IP_PMTUDISC_DO
||
1315 (skb
->len
<= dst_mtu(&rt
->dst
) &&
1316 ip_dont_fragment(sk
, &rt
->dst
)))
1319 if (cork
->flags
& IPCORK_OPT
)
1322 if (rt
->rt_type
== RTN_MULTICAST
)
1325 ttl
= ip_select_ttl(inet
, &rt
->dst
);
1327 iph
= (struct iphdr
*)skb
->data
;
1330 iph
->tos
= inet
->tos
;
1332 ip_select_ident(iph
, &rt
->dst
, sk
);
1334 iph
->protocol
= sk
->sk_protocol
;
1335 iph
->saddr
= fl4
->saddr
;
1336 iph
->daddr
= fl4
->daddr
;
1339 iph
->ihl
+= opt
->optlen
>>2;
1340 ip_options_build(skb
, opt
, cork
->addr
, rt
, 0);
1343 skb
->priority
= sk
->sk_priority
;
1344 skb
->mark
= sk
->sk_mark
;
1346 * Steal rt from cork.dst to avoid a pair of atomic_inc/atomic_dec
1350 skb_dst_set(skb
, &rt
->dst
);
1352 if (iph
->protocol
== IPPROTO_ICMP
)
1353 icmp_out_count(net
, ((struct icmphdr
*)
1354 skb_transport_header(skb
))->type
);
1356 ip_cork_release(cork
);
1361 int ip_send_skb(struct sk_buff
*skb
)
1363 struct net
*net
= sock_net(skb
->sk
);
1366 err
= ip_local_out(skb
);
1369 err
= net_xmit_errno(err
);
1371 IP_INC_STATS(net
, IPSTATS_MIB_OUTDISCARDS
);
1377 int ip_push_pending_frames(struct sock
*sk
, struct flowi4
*fl4
)
1379 struct sk_buff
*skb
;
1381 skb
= ip_finish_skb(sk
, fl4
);
1385 /* Netfilter gets whole the not fragmented skb. */
1386 return ip_send_skb(skb
);
1390 * Throw away all pending data on the socket.
1392 static void __ip_flush_pending_frames(struct sock
*sk
,
1393 struct sk_buff_head
*queue
,
1394 struct inet_cork
*cork
)
1396 struct sk_buff
*skb
;
1398 while ((skb
= __skb_dequeue_tail(queue
)) != NULL
)
1401 ip_cork_release(cork
);
1404 void ip_flush_pending_frames(struct sock
*sk
)
1406 __ip_flush_pending_frames(sk
, &sk
->sk_write_queue
, &inet_sk(sk
)->cork
.base
);
1409 struct sk_buff
*ip_make_skb(struct sock
*sk
,
1411 int getfrag(void *from
, char *to
, int offset
,
1412 int len
, int odd
, struct sk_buff
*skb
),
1413 void *from
, int length
, int transhdrlen
,
1414 struct ipcm_cookie
*ipc
, struct rtable
**rtp
,
1417 struct inet_cork cork
;
1418 struct sk_buff_head queue
;
1421 if (flags
& MSG_PROBE
)
1424 __skb_queue_head_init(&queue
);
1429 err
= ip_setup_cork(sk
, &cork
, ipc
, rtp
);
1431 return ERR_PTR(err
);
1433 err
= __ip_append_data(sk
, fl4
, &queue
, &cork
, getfrag
,
1434 from
, length
, transhdrlen
, flags
);
1436 __ip_flush_pending_frames(sk
, &queue
, &cork
);
1437 return ERR_PTR(err
);
1440 return __ip_make_skb(sk
, fl4
, &queue
, &cork
);
1444 * Fetch data from kernel space and fill in checksum if needed.
1446 static int ip_reply_glue_bits(void *dptr
, char *to
, int offset
,
1447 int len
, int odd
, struct sk_buff
*skb
)
1451 csum
= csum_partial_copy_nocheck(dptr
+offset
, to
, len
, 0);
1452 skb
->csum
= csum_block_add(skb
->csum
, csum
, odd
);
1457 * Generic function to send a packet as reply to another packet.
1458 * Used to send TCP resets so far. ICMP should use this function too.
1460 * Should run single threaded per socket because it uses the sock
1461 * structure to pass arguments.
1463 void ip_send_reply(struct sock
*sk
, struct sk_buff
*skb
, __be32 daddr
,
1464 struct ip_reply_arg
*arg
, unsigned int len
)
1466 struct inet_sock
*inet
= inet_sk(sk
);
1467 struct ip_options_data replyopts
;
1468 struct ipcm_cookie ipc
;
1470 struct rtable
*rt
= skb_rtable(skb
);
1472 if (ip_options_echo(&replyopts
.opt
.opt
, skb
))
1479 if (replyopts
.opt
.opt
.optlen
) {
1480 ipc
.opt
= &replyopts
.opt
;
1482 if (replyopts
.opt
.opt
.srr
)
1483 daddr
= replyopts
.opt
.opt
.faddr
;
1486 flowi4_init_output(&fl4
, arg
->bound_dev_if
, 0,
1487 RT_TOS(ip_hdr(skb
)->tos
),
1488 RT_SCOPE_UNIVERSE
, sk
->sk_protocol
,
1489 ip_reply_arg_flowi_flags(arg
),
1490 daddr
, rt
->rt_spec_dst
,
1491 tcp_hdr(skb
)->source
, tcp_hdr(skb
)->dest
);
1492 security_skb_classify_flow(skb
, flowi4_to_flowi(&fl4
));
1493 rt
= ip_route_output_key(sock_net(sk
), &fl4
);
1497 /* And let IP do all the hard work.
1499 This chunk is not reenterable, hence spinlock.
1500 Note that it uses the fact, that this function is called
1501 with locally disabled BH and that sk cannot be already spinlocked.
1504 inet
->tos
= ip_hdr(skb
)->tos
;
1505 sk
->sk_priority
= skb
->priority
;
1506 sk
->sk_protocol
= ip_hdr(skb
)->protocol
;
1507 sk
->sk_bound_dev_if
= arg
->bound_dev_if
;
1508 ip_append_data(sk
, &fl4
, ip_reply_glue_bits
, arg
->iov
->iov_base
, len
, 0,
1509 &ipc
, &rt
, MSG_DONTWAIT
);
1510 if ((skb
= skb_peek(&sk
->sk_write_queue
)) != NULL
) {
1511 if (arg
->csumoffset
>= 0)
1512 *((__sum16
*)skb_transport_header(skb
) +
1513 arg
->csumoffset
) = csum_fold(csum_add(skb
->csum
,
1515 skb
->ip_summed
= CHECKSUM_NONE
;
1516 ip_push_pending_frames(sk
, &fl4
);
1524 void __init
ip_init(void)
1529 #if defined(CONFIG_IP_MULTICAST) && defined(CONFIG_PROC_FS)
1530 igmp_mc_proc_init();