blob: ff302bde8890fb748b026e07d55b3ace325335d7 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
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.
5 *
6 * The Internet Protocol (IP) output module.
7 *
Jesper Juhl02c30a82005-05-05 16:16:16 -07008 * Authors: Ross Biro
Linus Torvalds1da177e2005-04-16 15:20:36 -07009 * Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
10 * Donald Becker, <becker@super.org>
11 * Alan Cox, <Alan.Cox@linux.org>
12 * Richard Underwood
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>
17 *
18 * See ip_input.c for original log
19 *
20 * Fixes:
21 * Alan Cox : Missing nonblock feature in ip_build_xmit.
22 * Mike Kilburn : htons() missing in ip_build_xmit.
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +090023 * Bradford Johnson: Fix faulty handling of some frames when
Linus Torvalds1da177e2005-04-16 15:20:36 -070024 * no route is found.
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.
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +090034 * Andi Kleen : Split fast and slow ip_build_xmit path
35 * for decreased register pressure on x86
36 * and more readibility.
Linus Torvalds1da177e2005-04-16 15:20:36 -070037 * 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
41 * datagrams.
42 * Hirokazu Takahashi: sendfile() on UDP works now.
43 */
44
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>
Linus Torvalds1da177e2005-04-16 15:20:36 -070050#include <linux/mm.h>
51#include <linux/string.h>
52#include <linux/errno.h>
Al Viroa1f8e7f72006-10-19 16:08:53 -040053#include <linux/highmem.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090054#include <linux/slab.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070055
56#include <linux/socket.h>
57#include <linux/sockios.h>
58#include <linux/in.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>
65
66#include <net/snmp.h>
67#include <net/ip.h>
68#include <net/protocol.h>
69#include <net/route.h>
Patrick McHardycfacb052006-01-08 22:36:54 -080070#include <net/xfrm.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070071#include <linux/skbuff.h>
72#include <net/sock.h>
73#include <net/arp.h>
74#include <net/icmp.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070075#include <net/checksum.h>
76#include <net/inetpeer.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070077#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>
Arnaldo Carvalho de Melo6cbb0df2005-08-09 19:49:02 -070082#include <linux/tcp.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070083
Brian Haleyab32ea52006-09-22 14:15:41 -070084int sysctl_ip_default_ttl __read_mostly = IPDEFTTL;
David S. Miller323e1262010-12-12 21:55:08 -080085EXPORT_SYMBOL(sysctl_ip_default_ttl);
Linus Torvalds1da177e2005-04-16 15:20:36 -070086
87/* Generate a checksum for an outgoing IP datagram. */
88__inline__ void ip_send_check(struct iphdr *iph)
89{
90 iph->check = 0;
91 iph->check = ip_fast_csum((unsigned char *)iph, iph->ihl);
92}
Eric Dumazet4bc2f182010-07-09 21:22:10 +000093EXPORT_SYMBOL(ip_send_check);
Linus Torvalds1da177e2005-04-16 15:20:36 -070094
Herbert Xuc439cb22008-01-11 19:14:00 -080095int __ip_local_out(struct sk_buff *skb)
96{
97 struct iphdr *iph = ip_hdr(skb);
98
99 iph->tot_len = htons(skb->len);
100 ip_send_check(iph);
Jan Engelhardt9bbc7682010-03-23 04:07:29 +0100101 return nf_hook(NFPROTO_IPV4, NF_INET_LOCAL_OUT, skb, NULL,
102 skb_dst(skb)->dev, dst_output);
Herbert Xuc439cb22008-01-11 19:14:00 -0800103}
104
105int ip_local_out(struct sk_buff *skb)
106{
107 int err;
108
109 err = __ip_local_out(skb);
110 if (likely(err == 1))
111 err = dst_output(skb);
112
113 return err;
114}
115EXPORT_SYMBOL_GPL(ip_local_out);
116
Linus Torvalds1da177e2005-04-16 15:20:36 -0700117/* dev_loopback_xmit for use with netfilter. */
118static int ip_dev_loopback_xmit(struct sk_buff *newskb)
119{
Arnaldo Carvalho de Melo459a98e2007-03-19 15:30:44 -0700120 skb_reset_mac_header(newskb);
Arnaldo Carvalho de Melobbe735e2007-03-10 22:16:10 -0300121 __skb_pull(newskb, skb_network_offset(newskb));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700122 newskb->pkt_type = PACKET_LOOPBACK;
123 newskb->ip_summed = CHECKSUM_UNNECESSARY;
Eric Dumazetadf30902009-06-02 05:19:30 +0000124 WARN_ON(!skb_dst(newskb));
Julian Anastasovd52fbfc2011-08-07 10:17:22 +0000125 skb_dst_force(newskb);
Eric Dumazete30b38c2010-04-15 09:13:03 +0000126 netif_rx_ni(newskb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700127 return 0;
128}
129
130static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst)
131{
132 int ttl = inet->uc_ttl;
133
134 if (ttl < 0)
David S. Miller323e1262010-12-12 21:55:08 -0800135 ttl = ip4_dst_hoplimit(dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136 return ttl;
137}
138
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +0900139/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700140 * Add an ip header to a skbuff and send it out.
141 *
142 */
143int ip_build_and_send_pkt(struct sk_buff *skb, struct sock *sk,
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000144 __be32 saddr, __be32 daddr, struct ip_options_rcu *opt)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700145{
146 struct inet_sock *inet = inet_sk(sk);
Eric Dumazet511c3f92009-06-02 05:14:27 +0000147 struct rtable *rt = skb_rtable(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700148 struct iphdr *iph;
149
150 /* Build the IP header. */
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000151 skb_push(skb, sizeof(struct iphdr) + (opt ? opt->opt.optlen : 0));
Arnaldo Carvalho de Melo8856dfa2007-03-10 19:40:39 -0300152 skb_reset_network_header(skb);
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700153 iph = ip_hdr(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700154 iph->version = 4;
155 iph->ihl = 5;
156 iph->tos = inet->tos;
Changli Gaod8d1f302010-06-10 23:31:35 -0700157 if (ip_dont_fragment(sk, &rt->dst))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700158 iph->frag_off = htons(IP_DF);
159 else
160 iph->frag_off = 0;
Changli Gaod8d1f302010-06-10 23:31:35 -0700161 iph->ttl = ip_select_ttl(inet, &rt->dst);
David S. Millerdd927a22011-05-04 12:03:30 -0700162 iph->daddr = (opt && opt->opt.srr ? opt->opt.faddr : daddr);
163 iph->saddr = saddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700164 iph->protocol = sk->sk_protocol;
Changli Gaod8d1f302010-06-10 23:31:35 -0700165 ip_select_ident(iph, &rt->dst, sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700166
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000167 if (opt && opt->opt.optlen) {
168 iph->ihl += opt->opt.optlen>>2;
169 ip_options_build(skb, &opt->opt, daddr, rt, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700170 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700171
172 skb->priority = sk->sk_priority;
Laszlo Attila Toth4a19ec52008-01-30 19:08:16 -0800173 skb->mark = sk->sk_mark;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700174
175 /* Send it out. */
Herbert Xuc439cb22008-01-11 19:14:00 -0800176 return ip_local_out(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700177}
Arnaldo Carvalho de Melod8c97a92005-08-09 20:12:12 -0700178EXPORT_SYMBOL_GPL(ip_build_and_send_pkt);
179
Linus Torvalds1da177e2005-04-16 15:20:36 -0700180static inline int ip_finish_output2(struct sk_buff *skb)
181{
Eric Dumazetadf30902009-06-02 05:19:30 +0000182 struct dst_entry *dst = skb_dst(skb);
Mitsuru Chinen80787eb2007-04-30 00:48:20 -0700183 struct rtable *rt = (struct rtable *)dst;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184 struct net_device *dev = dst->dev;
Chuck Leverc2636b42007-10-23 21:07:32 -0700185 unsigned int hh_len = LL_RESERVED_SPACE(dev);
David S. Millerf6b72b62011-07-14 07:53:20 -0700186 struct neighbour *neigh;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700187
Neil Hormanedf391f2009-04-27 02:45:02 -0700188 if (rt->rt_type == RTN_MULTICAST) {
189 IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUTMCAST, skb->len);
190 } else if (rt->rt_type == RTN_BROADCAST)
191 IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUTBCAST, skb->len);
Mitsuru Chinen80787eb2007-04-30 00:48:20 -0700192
Linus Torvalds1da177e2005-04-16 15:20:36 -0700193 /* Be paranoid, rather than too clever. */
Stephen Hemminger3b04ddd2007-10-09 01:40:57 -0700194 if (unlikely(skb_headroom(skb) < hh_len && dev->header_ops)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195 struct sk_buff *skb2;
196
197 skb2 = skb_realloc_headroom(skb, LL_RESERVED_SPACE(dev));
198 if (skb2 == NULL) {
199 kfree_skb(skb);
200 return -ENOMEM;
201 }
202 if (skb->sk)
203 skb_set_owner_w(skb2, skb->sk);
204 kfree_skb(skb);
205 skb = skb2;
206 }
207
Eric Dumazetf2c31e32011-07-29 19:00:53 +0000208 rcu_read_lock();
David Miller27217452011-12-02 16:52:08 +0000209 neigh = dst_get_neighbour_noref(dst);
Eric Dumazetf2c31e32011-07-29 19:00:53 +0000210 if (neigh) {
211 int res = neigh_output(neigh, skb);
212
213 rcu_read_unlock();
214 return res;
215 }
216 rcu_read_unlock();
David S. Miller05e3aa02011-07-16 17:26:00 -0700217
Linus Torvalds1da177e2005-04-16 15:20:36 -0700218 if (net_ratelimit())
219 printk(KERN_DEBUG "ip_finish_output2: No header cache and no neighbour!\n");
220 kfree_skb(skb);
221 return -EINVAL;
222}
223
John Heffner628a5c52007-04-20 15:53:27 -0700224static inline int ip_skb_dst_mtu(struct sk_buff *skb)
225{
226 struct inet_sock *inet = skb->sk ? inet_sk(skb->sk) : NULL;
227
228 return (inet && inet->pmtudisc == IP_PMTUDISC_PROBE) ?
Eric Dumazetadf30902009-06-02 05:19:30 +0000229 skb_dst(skb)->dev->mtu : dst_mtu(skb_dst(skb));
John Heffner628a5c52007-04-20 15:53:27 -0700230}
231
Patrick McHardy861d0482007-10-15 01:48:39 -0700232static int ip_finish_output(struct sk_buff *skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700233{
Patrick McHardy5c901da2006-01-06 23:05:36 -0800234#if defined(CONFIG_NETFILTER) && defined(CONFIG_XFRM)
235 /* Policy lookup after SNAT yielded a new policy */
Eric Dumazetadf30902009-06-02 05:19:30 +0000236 if (skb_dst(skb)->xfrm != NULL) {
Patrick McHardy48d5cad2006-02-15 15:10:22 -0800237 IPCB(skb)->flags |= IPSKB_REROUTED;
238 return dst_output(skb);
239 }
Patrick McHardy5c901da2006-01-06 23:05:36 -0800240#endif
John Heffner628a5c52007-04-20 15:53:27 -0700241 if (skb->len > ip_skb_dst_mtu(skb) && !skb_is_gso(skb))
Patrick McHardy1bd9bef2006-01-05 12:20:59 -0800242 return ip_fragment(skb, ip_finish_output2);
243 else
244 return ip_finish_output2(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700245}
246
247int ip_mc_output(struct sk_buff *skb)
248{
249 struct sock *sk = skb->sk;
Eric Dumazet511c3f92009-06-02 05:14:27 +0000250 struct rtable *rt = skb_rtable(skb);
Changli Gaod8d1f302010-06-10 23:31:35 -0700251 struct net_device *dev = rt->dst.dev;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700252
253 /*
254 * If the indicated interface is up and running, send the packet.
255 */
Neil Hormanedf391f2009-04-27 02:45:02 -0700256 IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUT, skb->len);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700257
258 skb->dev = dev;
259 skb->protocol = htons(ETH_P_IP);
260
261 /*
262 * Multicasts are looped back for other local users
263 */
264
265 if (rt->rt_flags&RTCF_MULTICAST) {
Octavian Purdila7ad68482010-01-06 20:37:01 -0800266 if (sk_mc_loop(sk)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700267#ifdef CONFIG_IP_MROUTE
268 /* Small optimization: do not loopback not local frames,
269 which returned after forwarding; they will be dropped
270 by ip_mr_input in any case.
271 Note, that local frames are looped back to be delivered
272 to local recipients.
273
274 This check is duplicated in ip_mr_input at the moment.
275 */
Joe Perches9d4fb272009-11-23 10:41:23 -0800276 &&
277 ((rt->rt_flags & RTCF_LOCAL) ||
278 !(IPCB(skb)->flags & IPSKB_FORWARDED))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700279#endif
Joe Perches9d4fb272009-11-23 10:41:23 -0800280 ) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700281 struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
282 if (newskb)
Jan Engelhardt9bbc7682010-03-23 04:07:29 +0100283 NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
284 newskb, NULL, newskb->dev,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700285 ip_dev_loopback_xmit);
286 }
287
288 /* Multicasts with ttl 0 must not go beyond the host */
289
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700290 if (ip_hdr(skb)->ttl == 0) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700291 kfree_skb(skb);
292 return 0;
293 }
294 }
295
296 if (rt->rt_flags&RTCF_BROADCAST) {
297 struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
298 if (newskb)
Jan Engelhardt9bbc7682010-03-23 04:07:29 +0100299 NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING, newskb,
300 NULL, newskb->dev, ip_dev_loopback_xmit);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700301 }
302
Jan Engelhardt9bbc7682010-03-23 04:07:29 +0100303 return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING, skb, NULL,
304 skb->dev, ip_finish_output,
Patrick McHardy48d5cad2006-02-15 15:10:22 -0800305 !(IPCB(skb)->flags & IPSKB_REROUTED));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700306}
307
308int ip_output(struct sk_buff *skb)
309{
Eric Dumazetadf30902009-06-02 05:19:30 +0000310 struct net_device *dev = skb_dst(skb)->dev;
Patrick McHardy1bd9bef2006-01-05 12:20:59 -0800311
Neil Hormanedf391f2009-04-27 02:45:02 -0700312 IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUT, skb->len);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700313
Patrick McHardy1bd9bef2006-01-05 12:20:59 -0800314 skb->dev = dev;
315 skb->protocol = htons(ETH_P_IP);
316
Jan Engelhardt9bbc7682010-03-23 04:07:29 +0100317 return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING, skb, NULL, dev,
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +0900318 ip_finish_output,
Patrick McHardy48d5cad2006-02-15 15:10:22 -0800319 !(IPCB(skb)->flags & IPSKB_REROUTED));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700320}
321
Eric Dumazet84f93072011-11-30 19:00:53 +0000322/*
323 * copy saddr and daddr, possibly using 64bit load/stores
324 * Equivalent to :
325 * iph->saddr = fl4->saddr;
326 * iph->daddr = fl4->daddr;
327 */
328static void ip_copy_addrs(struct iphdr *iph, const struct flowi4 *fl4)
329{
330 BUILD_BUG_ON(offsetof(typeof(*fl4), daddr) !=
331 offsetof(typeof(*fl4), saddr) + sizeof(fl4->saddr));
332 memcpy(&iph->saddr, &fl4->saddr,
333 sizeof(fl4->saddr) + sizeof(fl4->daddr));
334}
335
David S. Millerd9d8da82011-05-06 22:23:20 -0700336int ip_queue_xmit(struct sk_buff *skb, struct flowi *fl)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700337{
David S. Millere89862f2007-01-26 01:04:55 -0800338 struct sock *sk = skb->sk;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700339 struct inet_sock *inet = inet_sk(sk);
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000340 struct ip_options_rcu *inet_opt;
David S. Millerb57ae012011-05-06 16:24:06 -0700341 struct flowi4 *fl4;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700342 struct rtable *rt;
343 struct iphdr *iph;
Eric Dumazetab6e3fe2010-05-10 11:31:49 +0000344 int res;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700345
346 /* Skip all of this if the packet is already routed,
347 * f.e. by something like SCTP.
348 */
Eric Dumazetab6e3fe2010-05-10 11:31:49 +0000349 rcu_read_lock();
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000350 inet_opt = rcu_dereference(inet->inet_opt);
David S. Millerea4fc0d2011-05-06 22:30:20 -0700351 fl4 = &fl->u.ip4;
Eric Dumazet511c3f92009-06-02 05:14:27 +0000352 rt = skb_rtable(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700353 if (rt != NULL)
354 goto packet_routed;
355
356 /* Make sure we can route this packet. */
357 rt = (struct rtable *)__sk_dst_check(sk, 0);
358 if (rt == NULL) {
Al Viro3ca3c682006-09-27 18:28:07 -0700359 __be32 daddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700360
361 /* Use correct destination address if we have options. */
Eric Dumazetc720c7e2009-10-15 06:30:45 +0000362 daddr = inet->inet_daddr;
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000363 if (inet_opt && inet_opt->opt.srr)
364 daddr = inet_opt->opt.faddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700365
David S. Miller78fbfd82011-03-12 00:00:52 -0500366 /* If this fails, retransmit mechanism of transport layer will
367 * keep trying until route appears or the connection times
368 * itself out.
369 */
David S. Millerb57ae012011-05-06 16:24:06 -0700370 rt = ip_route_output_ports(sock_net(sk), fl4, sk,
David S. Miller78fbfd82011-03-12 00:00:52 -0500371 daddr, inet->inet_saddr,
372 inet->inet_dport,
373 inet->inet_sport,
374 sk->sk_protocol,
375 RT_CONN_FLAGS(sk),
376 sk->sk_bound_dev_if);
377 if (IS_ERR(rt))
378 goto no_route;
Changli Gaod8d1f302010-06-10 23:31:35 -0700379 sk_setup_caps(sk, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700380 }
Changli Gaod8d1f302010-06-10 23:31:35 -0700381 skb_dst_set_noref(skb, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700382
383packet_routed:
David S. Millerea4fc0d2011-05-06 22:30:20 -0700384 if (inet_opt && inet_opt->opt.is_strictroute && fl4->daddr != rt->rt_gateway)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700385 goto no_route;
386
387 /* OK, we know where to send it, allocate and build IP header. */
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000388 skb_push(skb, sizeof(struct iphdr) + (inet_opt ? inet_opt->opt.optlen : 0));
Arnaldo Carvalho de Melo8856dfa2007-03-10 19:40:39 -0300389 skb_reset_network_header(skb);
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700390 iph = ip_hdr(skb);
Al Viro714e85b2006-11-14 20:51:49 -0800391 *((__be16 *)iph) = htons((4 << 12) | (5 << 8) | (inet->tos & 0xff));
Changli Gaod8d1f302010-06-10 23:31:35 -0700392 if (ip_dont_fragment(sk, &rt->dst) && !skb->local_df)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700393 iph->frag_off = htons(IP_DF);
394 else
395 iph->frag_off = 0;
Changli Gaod8d1f302010-06-10 23:31:35 -0700396 iph->ttl = ip_select_ttl(inet, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700397 iph->protocol = sk->sk_protocol;
Eric Dumazet84f93072011-11-30 19:00:53 +0000398 ip_copy_addrs(iph, fl4);
399
Linus Torvalds1da177e2005-04-16 15:20:36 -0700400 /* Transport layer set skb->h.foo itself. */
401
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000402 if (inet_opt && inet_opt->opt.optlen) {
403 iph->ihl += inet_opt->opt.optlen >> 2;
404 ip_options_build(skb, &inet_opt->opt, inet->inet_daddr, rt, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700405 }
406
Changli Gaod8d1f302010-06-10 23:31:35 -0700407 ip_select_ident_more(iph, &rt->dst, sk,
Herbert Xu79671682006-06-22 02:40:14 -0700408 (skb_shinfo(skb)->gso_segs ?: 1) - 1);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700409
Linus Torvalds1da177e2005-04-16 15:20:36 -0700410 skb->priority = sk->sk_priority;
Laszlo Attila Toth4a19ec52008-01-30 19:08:16 -0800411 skb->mark = sk->sk_mark;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700412
Eric Dumazetab6e3fe2010-05-10 11:31:49 +0000413 res = ip_local_out(skb);
414 rcu_read_unlock();
415 return res;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700416
417no_route:
Eric Dumazetab6e3fe2010-05-10 11:31:49 +0000418 rcu_read_unlock();
Pavel Emelyanov5e38e272008-07-16 20:19:49 -0700419 IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTNOROUTES);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700420 kfree_skb(skb);
421 return -EHOSTUNREACH;
422}
Eric Dumazet4bc2f182010-07-09 21:22:10 +0000423EXPORT_SYMBOL(ip_queue_xmit);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700424
425
426static void ip_copy_metadata(struct sk_buff *to, struct sk_buff *from)
427{
428 to->pkt_type = from->pkt_type;
429 to->priority = from->priority;
430 to->protocol = from->protocol;
Eric Dumazetadf30902009-06-02 05:19:30 +0000431 skb_dst_drop(to);
Eric Dumazetfe76cda2010-07-01 23:48:22 +0000432 skb_dst_copy(to, from);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700433 to->dev = from->dev;
Thomas Graf82e91ff2006-11-09 15:19:14 -0800434 to->mark = from->mark;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700435
436 /* Copy the flags to each fragment. */
437 IPCB(to)->flags = IPCB(from)->flags;
438
439#ifdef CONFIG_NET_SCHED
440 to->tc_index = from->tc_index;
441#endif
Yasuyuki Kozakaie7ac05f2007-03-14 16:44:01 -0700442 nf_copy(to, from);
Jozsef Kadlecsikba9dda32007-07-07 22:21:23 -0700443#if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
444 defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
445 to->nf_trace = from->nf_trace;
446#endif
Julian Anastasovc98d80e2005-10-22 13:39:21 +0300447#if defined(CONFIG_IP_VS) || defined(CONFIG_IP_VS_MODULE)
448 to->ipvs_property = from->ipvs_property;
449#endif
James Morris984bc162006-06-09 00:29:17 -0700450 skb_copy_secmark(to, from);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700451}
452
453/*
454 * This IP datagram is too large to be sent in one piece. Break it up into
455 * smaller pieces (each of size equal to IP header plus
456 * a block of the data of the original IP data part) that will yet fit in a
457 * single device frame, and queue such a frame for sending.
458 */
459
Jianjun Kongd93191002008-11-03 00:23:42 -0800460int ip_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700461{
462 struct iphdr *iph;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700463 int ptr;
464 struct net_device *dev;
465 struct sk_buff *skb2;
Changli Gaoc893b802010-07-31 13:25:08 +0000466 unsigned int mtu, hlen, left, len, ll_rs;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700467 int offset;
Alexey Dobriyan76ab6082006-01-06 13:24:29 -0800468 __be16 not_last_frag;
Eric Dumazet511c3f92009-06-02 05:14:27 +0000469 struct rtable *rt = skb_rtable(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700470 int err = 0;
471
Changli Gaod8d1f302010-06-10 23:31:35 -0700472 dev = rt->dst.dev;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700473
474 /*
475 * Point into the IP datagram header.
476 */
477
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700478 iph = ip_hdr(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700479
480 if (unlikely((iph->frag_off & htons(IP_DF)) && !skb->local_df)) {
Pavel Emelyanov5e38e272008-07-16 20:19:49 -0700481 IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700482 icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED,
John Heffner628a5c52007-04-20 15:53:27 -0700483 htonl(ip_skb_dst_mtu(skb)));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700484 kfree_skb(skb);
485 return -EMSGSIZE;
486 }
487
488 /*
489 * Setup starting values.
490 */
491
492 hlen = iph->ihl * 4;
Changli Gaod8d1f302010-06-10 23:31:35 -0700493 mtu = dst_mtu(&rt->dst) - hlen; /* Size of data space */
Bart De Schuymer6c79bf02010-04-20 16:22:01 +0200494#ifdef CONFIG_BRIDGE_NETFILTER
495 if (skb->nf_bridge)
496 mtu -= nf_bridge_mtu_reduction(skb);
497#endif
Herbert Xu89cee8b2005-12-13 23:14:27 -0800498 IPCB(skb)->flags |= IPSKB_FRAG_COMPLETE;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700499
500 /* When frag_list is given, use it. First, check its validity:
501 * some transformers could create wrong frag_list or break existing
502 * one, it is not prohibited. In this case fall back to copying.
503 *
504 * LATER: this step can be merged to real generation of fragments,
505 * we can switch to copy when see the first bad fragment.
506 */
David S. Miller21dc3302010-08-23 00:13:46 -0700507 if (skb_has_frag_list(skb)) {
Eric Dumazet3d130082010-09-21 08:47:45 +0000508 struct sk_buff *frag, *frag2;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700509 int first_len = skb_pagelen(skb);
510
511 if (first_len - hlen > mtu ||
512 ((first_len - hlen) & 7) ||
Paul Gortmaker56f8a752011-06-21 20:33:34 -0700513 ip_is_fragment(iph) ||
Linus Torvalds1da177e2005-04-16 15:20:36 -0700514 skb_cloned(skb))
515 goto slow_path;
516
David S. Millerd7fcf1a2009-06-09 00:19:37 -0700517 skb_walk_frags(skb, frag) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700518 /* Correct geometry. */
519 if (frag->len > mtu ||
520 ((frag->len & 7) && frag->next) ||
521 skb_headroom(frag) < hlen)
Eric Dumazet3d130082010-09-21 08:47:45 +0000522 goto slow_path_clean;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700523
524 /* Partially cloned skb? */
525 if (skb_shared(frag))
Eric Dumazet3d130082010-09-21 08:47:45 +0000526 goto slow_path_clean;
Herbert Xu2fdba6b2005-05-18 22:52:33 -0700527
528 BUG_ON(frag->sk);
529 if (skb->sk) {
Herbert Xu2fdba6b2005-05-18 22:52:33 -0700530 frag->sk = skb->sk;
531 frag->destructor = sock_wfree;
Herbert Xu2fdba6b2005-05-18 22:52:33 -0700532 }
Eric Dumazet3d130082010-09-21 08:47:45 +0000533 skb->truesize -= frag->truesize;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700534 }
535
536 /* Everything is OK. Generate! */
537
538 err = 0;
539 offset = 0;
540 frag = skb_shinfo(skb)->frag_list;
David S. Millerd7fcf1a2009-06-09 00:19:37 -0700541 skb_frag_list_init(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700542 skb->data_len = first_len - skb_headlen(skb);
543 skb->len = first_len;
544 iph->tot_len = htons(first_len);
545 iph->frag_off = htons(IP_MF);
546 ip_send_check(iph);
547
548 for (;;) {
549 /* Prepare header of the next frame,
550 * before previous one went down. */
551 if (frag) {
552 frag->ip_summed = CHECKSUM_NONE;
Arnaldo Carvalho de Melobadff6d2007-03-13 13:06:52 -0300553 skb_reset_transport_header(frag);
Arnaldo Carvalho de Meloe2d1bca2007-04-10 20:46:21 -0700554 __skb_push(frag, hlen);
555 skb_reset_network_header(frag);
Arnaldo Carvalho de Melod56f90a2007-04-10 20:50:43 -0700556 memcpy(skb_network_header(frag), iph, hlen);
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700557 iph = ip_hdr(frag);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700558 iph->tot_len = htons(frag->len);
559 ip_copy_metadata(frag, skb);
560 if (offset == 0)
561 ip_options_fragment(frag);
562 offset += skb->len - hlen;
563 iph->frag_off = htons(offset>>3);
564 if (frag->next != NULL)
565 iph->frag_off |= htons(IP_MF);
566 /* Ready, complete checksum */
567 ip_send_check(iph);
568 }
569
570 err = output(skb);
571
Wei Dongdafee492006-08-02 13:41:21 -0700572 if (!err)
Pavel Emelyanov5e38e272008-07-16 20:19:49 -0700573 IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGCREATES);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700574 if (err || !frag)
575 break;
576
577 skb = frag;
578 frag = skb->next;
579 skb->next = NULL;
580 }
581
582 if (err == 0) {
Pavel Emelyanov5e38e272008-07-16 20:19:49 -0700583 IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGOKS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700584 return 0;
585 }
586
587 while (frag) {
588 skb = frag->next;
589 kfree_skb(frag);
590 frag = skb;
591 }
Pavel Emelyanov5e38e272008-07-16 20:19:49 -0700592 IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700593 return err;
Eric Dumazet3d130082010-09-21 08:47:45 +0000594
595slow_path_clean:
596 skb_walk_frags(skb, frag2) {
597 if (frag2 == frag)
598 break;
599 frag2->sk = NULL;
600 frag2->destructor = NULL;
601 skb->truesize += frag2->truesize;
602 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700603 }
604
605slow_path:
606 left = skb->len - hlen; /* Space per frame */
George Kadianakis49085bd2010-07-06 11:44:12 +0000607 ptr = hlen; /* Where to start from */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700608
Linus Torvalds1da177e2005-04-16 15:20:36 -0700609 /* for bridged IP traffic encapsulated inside f.e. a vlan header,
Stephen Hemminger9bcfcaf2006-08-29 17:48:57 -0700610 * we need to make room for the encapsulating header
611 */
Changli Gaoc893b802010-07-31 13:25:08 +0000612 ll_rs = LL_RESERVED_SPACE_EXTRA(rt->dst.dev, nf_bridge_pad(skb));
Stephen Hemminger9bcfcaf2006-08-29 17:48:57 -0700613
Linus Torvalds1da177e2005-04-16 15:20:36 -0700614 /*
615 * Fragment the datagram.
616 */
617
618 offset = (ntohs(iph->frag_off) & IP_OFFSET) << 3;
619 not_last_frag = iph->frag_off & htons(IP_MF);
620
621 /*
622 * Keep copying data until we run out.
623 */
624
Stephen Hemminger132adf52007-03-08 20:44:43 -0800625 while (left > 0) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700626 len = left;
627 /* IF: it doesn't fit, use 'mtu' - the data space left */
628 if (len > mtu)
629 len = mtu;
Lucas De Marchi25985ed2011-03-30 22:57:33 -0300630 /* IF: we are not sending up to and including the packet end
Linus Torvalds1da177e2005-04-16 15:20:36 -0700631 then align the next start on an eight byte boundary */
632 if (len < left) {
633 len &= ~7;
634 }
635 /*
636 * Allocate buffer.
637 */
638
639 if ((skb2 = alloc_skb(len+hlen+ll_rs, GFP_ATOMIC)) == NULL) {
Patrick McHardy64ce2072005-08-09 20:50:53 -0700640 NETDEBUG(KERN_INFO "IP: frag: no memory for new fragment!\n");
Linus Torvalds1da177e2005-04-16 15:20:36 -0700641 err = -ENOMEM;
642 goto fail;
643 }
644
645 /*
646 * Set up data on packet
647 */
648
649 ip_copy_metadata(skb2, skb);
650 skb_reserve(skb2, ll_rs);
651 skb_put(skb2, len + hlen);
Arnaldo Carvalho de Meloc1d2bbe2007-04-10 20:45:18 -0700652 skb_reset_network_header(skb2);
Arnaldo Carvalho de Melob0e380b2007-04-10 21:21:55 -0700653 skb2->transport_header = skb2->network_header + hlen;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700654
655 /*
656 * Charge the memory for the fragment to any owner
657 * it might possess
658 */
659
660 if (skb->sk)
661 skb_set_owner_w(skb2, skb->sk);
662
663 /*
664 * Copy the packet header into the new buffer.
665 */
666
Arnaldo Carvalho de Melod626f622007-03-27 18:55:52 -0300667 skb_copy_from_linear_data(skb, skb_network_header(skb2), hlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700668
669 /*
670 * Copy a block of the IP datagram.
671 */
Arnaldo Carvalho de Melobff9b612007-03-16 17:19:57 -0300672 if (skb_copy_bits(skb, ptr, skb_transport_header(skb2), len))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700673 BUG();
674 left -= len;
675
676 /*
677 * Fill in the new header fields.
678 */
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700679 iph = ip_hdr(skb2);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700680 iph->frag_off = htons((offset >> 3));
681
682 /* ANK: dirty, but effective trick. Upgrade options only if
683 * the segment to be fragmented was THE FIRST (otherwise,
684 * options are already fixed) and make it ONCE
685 * on the initial skb, so that all the following fragments
686 * will inherit fixed options.
687 */
688 if (offset == 0)
689 ip_options_fragment(skb);
690
691 /*
692 * Added AC : If we are fragmenting a fragment that's not the
693 * last fragment then keep MF on each bit
694 */
695 if (left > 0 || not_last_frag)
696 iph->frag_off |= htons(IP_MF);
697 ptr += len;
698 offset += len;
699
700 /*
701 * Put this fragment into the sending queue.
702 */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700703 iph->tot_len = htons(len + hlen);
704
705 ip_send_check(iph);
706
707 err = output(skb2);
708 if (err)
709 goto fail;
Wei Dongdafee492006-08-02 13:41:21 -0700710
Pavel Emelyanov5e38e272008-07-16 20:19:49 -0700711 IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGCREATES);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700712 }
713 kfree_skb(skb);
Pavel Emelyanov5e38e272008-07-16 20:19:49 -0700714 IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGOKS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700715 return err;
716
717fail:
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +0900718 kfree_skb(skb);
Pavel Emelyanov5e38e272008-07-16 20:19:49 -0700719 IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700720 return err;
721}
Patrick McHardy2e2f7ae2006-04-04 13:42:35 -0700722EXPORT_SYMBOL(ip_fragment);
723
Linus Torvalds1da177e2005-04-16 15:20:36 -0700724int
725ip_generic_getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb)
726{
727 struct iovec *iov = from;
728
Patrick McHardy84fa7932006-08-29 16:44:56 -0700729 if (skb->ip_summed == CHECKSUM_PARTIAL) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700730 if (memcpy_fromiovecend(to, iov, offset, len) < 0)
731 return -EFAULT;
732 } else {
Al Viro44bb9362006-11-14 21:36:14 -0800733 __wsum csum = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700734 if (csum_partial_copy_fromiovecend(to, iov, offset, len, &csum) < 0)
735 return -EFAULT;
736 skb->csum = csum_block_add(skb->csum, csum, odd);
737 }
738 return 0;
739}
Eric Dumazet4bc2f182010-07-09 21:22:10 +0000740EXPORT_SYMBOL(ip_generic_getfrag);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700741
Al Viro44bb9362006-11-14 21:36:14 -0800742static inline __wsum
Linus Torvalds1da177e2005-04-16 15:20:36 -0700743csum_page(struct page *page, int offset, int copy)
744{
745 char *kaddr;
Al Viro44bb9362006-11-14 21:36:14 -0800746 __wsum csum;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700747 kaddr = kmap(page);
748 csum = csum_partial(kaddr + offset, copy, 0);
749 kunmap(page);
750 return csum;
751}
752
Adrian Bunk4b30b1c2005-11-29 16:27:20 -0800753static inline int ip_ufo_append_data(struct sock *sk,
Herbert Xu1470ddf2011-03-01 02:36:47 +0000754 struct sk_buff_head *queue,
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700755 int getfrag(void *from, char *to, int offset, int len,
756 int odd, struct sk_buff *skb),
757 void *from, int length, int hh_len, int fragheaderlen,
Bill Sommerfeldd9be4f72011-07-19 15:22:33 +0000758 int transhdrlen, int maxfraglen, unsigned int flags)
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700759{
760 struct sk_buff *skb;
761 int err;
762
763 /* There is support for UDP fragmentation offload by network
764 * device, so create one single skb packet containing complete
765 * udp datagram
766 */
Herbert Xu1470ddf2011-03-01 02:36:47 +0000767 if ((skb = skb_peek_tail(queue)) == NULL) {
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700768 skb = sock_alloc_send_skb(sk,
769 hh_len + fragheaderlen + transhdrlen + 20,
770 (flags & MSG_DONTWAIT), &err);
771
772 if (skb == NULL)
773 return err;
774
775 /* reserve space for Hardware header */
776 skb_reserve(skb, hh_len);
777
778 /* create space for UDP/IP header */
Jianjun Kongd93191002008-11-03 00:23:42 -0800779 skb_put(skb, fragheaderlen + transhdrlen);
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700780
781 /* initialize network header pointer */
Arnaldo Carvalho de Meloc1d2bbe2007-04-10 20:45:18 -0700782 skb_reset_network_header(skb);
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700783
784 /* initialize protocol header pointer */
Arnaldo Carvalho de Melob0e380b2007-04-10 21:21:55 -0700785 skb->transport_header = skb->network_header + fragheaderlen;
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700786
Patrick McHardy84fa7932006-08-29 16:44:56 -0700787 skb->ip_summed = CHECKSUM_PARTIAL;
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700788 skb->csum = 0;
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700789
Kostya Bbe9164e2008-04-29 22:36:30 -0700790 /* specify the length of each IP datagram fragment */
Bill Sommerfeldd9be4f72011-07-19 15:22:33 +0000791 skb_shinfo(skb)->gso_size = maxfraglen - fragheaderlen;
Herbert Xuf83ef8c2006-06-30 13:37:03 -0700792 skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
Herbert Xu1470ddf2011-03-01 02:36:47 +0000793 __skb_queue_tail(queue, skb);
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700794 }
Kostya Bbe9164e2008-04-29 22:36:30 -0700795
796 return skb_append_datato_frags(sk, skb, getfrag, from,
797 (length - transhdrlen));
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700798}
799
David S. Millerf5fca602011-05-08 17:24:10 -0700800static int __ip_append_data(struct sock *sk,
801 struct flowi4 *fl4,
802 struct sk_buff_head *queue,
Herbert Xu1470ddf2011-03-01 02:36:47 +0000803 struct inet_cork *cork,
804 int getfrag(void *from, char *to, int offset,
805 int len, int odd, struct sk_buff *skb),
806 void *from, int length, int transhdrlen,
807 unsigned int flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700808{
809 struct inet_sock *inet = inet_sk(sk);
810 struct sk_buff *skb;
811
Herbert Xu07df5292011-03-01 23:00:58 -0800812 struct ip_options *opt = cork->opt;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700813 int hh_len;
814 int exthdrlen;
815 int mtu;
816 int copy;
817 int err;
818 int offset = 0;
819 unsigned int maxfraglen, fragheaderlen;
820 int csummode = CHECKSUM_NONE;
Herbert Xu1470ddf2011-03-01 02:36:47 +0000821 struct rtable *rt = (struct rtable *)cork->dst;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700822
Steffen Klassert96d73032011-06-05 20:48:47 +0000823 skb = skb_peek_tail(queue);
824
825 exthdrlen = !skb ? rt->dst.header_len : 0;
Herbert Xu07df5292011-03-01 23:00:58 -0800826 mtu = cork->fragsize;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700827
Changli Gaod8d1f302010-06-10 23:31:35 -0700828 hh_len = LL_RESERVED_SPACE(rt->dst.dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700829
830 fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
831 maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
832
Herbert Xu1470ddf2011-03-01 02:36:47 +0000833 if (cork->length + length > 0xFFFF - fragheaderlen) {
David S. Millerf5fca602011-05-08 17:24:10 -0700834 ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
Eric Dumazetc720c7e2009-10-15 06:30:45 +0000835 mtu-exthdrlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700836 return -EMSGSIZE;
837 }
838
839 /*
840 * transhdrlen > 0 means that this is the first fragment and we wish
841 * it won't be fragmented in the future.
842 */
843 if (transhdrlen &&
844 length + fragheaderlen <= mtu &&
Changli Gaod8d1f302010-06-10 23:31:35 -0700845 rt->dst.dev->features & NETIF_F_V4_CSUM &&
Linus Torvalds1da177e2005-04-16 15:20:36 -0700846 !exthdrlen)
Patrick McHardy84fa7932006-08-29 16:44:56 -0700847 csummode = CHECKSUM_PARTIAL;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700848
Herbert Xu1470ddf2011-03-01 02:36:47 +0000849 cork->length += length;
Herbert Xu26cde9f2010-06-15 01:52:25 +0000850 if (((length > mtu) || (skb && skb_is_gso(skb))) &&
Kostya Bbe9164e2008-04-29 22:36:30 -0700851 (sk->sk_protocol == IPPROTO_UDP) &&
Steffen Klassertc1460662011-06-29 23:19:32 +0000852 (rt->dst.dev->features & NETIF_F_UFO) && !rt->dst.header_len) {
Herbert Xu1470ddf2011-03-01 02:36:47 +0000853 err = ip_ufo_append_data(sk, queue, getfrag, from, length,
854 hh_len, fragheaderlen, transhdrlen,
Bill Sommerfeldd9be4f72011-07-19 15:22:33 +0000855 maxfraglen, flags);
Patrick McHardybaa829d2006-03-12 20:35:12 -0800856 if (err)
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700857 goto error;
Ananda Rajue89e9cf2005-10-18 15:46:41 -0700858 return 0;
859 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700860
861 /* So, what's going on in the loop below?
862 *
863 * We use calculated fragment length to generate chained skb,
864 * each of segments is IP fragment ready for sending to network after
865 * adding appropriate IP header.
866 */
867
Herbert Xu26cde9f2010-06-15 01:52:25 +0000868 if (!skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700869 goto alloc_new_skb;
870
871 while (length > 0) {
872 /* Check if the remaining data fits into current packet. */
873 copy = mtu - skb->len;
874 if (copy < length)
875 copy = maxfraglen - skb->len;
876 if (copy <= 0) {
877 char *data;
878 unsigned int datalen;
879 unsigned int fraglen;
880 unsigned int fraggap;
881 unsigned int alloclen;
882 struct sk_buff *skb_prev;
883alloc_new_skb:
884 skb_prev = skb;
885 if (skb_prev)
886 fraggap = skb_prev->len - maxfraglen;
887 else
888 fraggap = 0;
889
890 /*
891 * If remaining data exceeds the mtu,
892 * we know we need more fragment(s).
893 */
894 datalen = length + fraggap;
895 if (datalen > mtu - fragheaderlen)
896 datalen = maxfraglen - fragheaderlen;
897 fraglen = datalen + fragheaderlen;
898
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +0900899 if ((flags & MSG_MORE) &&
Changli Gaod8d1f302010-06-10 23:31:35 -0700900 !(rt->dst.dev->features&NETIF_F_SG))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700901 alloclen = mtu;
902 else
Eric Dumazet59104f02010-09-20 20:16:27 +0000903 alloclen = fraglen;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700904
Steffen Klassert353e5c92011-06-22 01:05:37 +0000905 alloclen += exthdrlen;
906
Linus Torvalds1da177e2005-04-16 15:20:36 -0700907 /* The last fragment gets additional space at tail.
908 * Note, with MSG_MORE we overallocate on fragments,
909 * because we have no idea what fragment will be
910 * the last.
911 */
Steffen Klassert33f99dc2011-06-22 01:04:37 +0000912 if (datalen == length + fraggap)
Changli Gaod8d1f302010-06-10 23:31:35 -0700913 alloclen += rt->dst.trailer_len;
Steffen Klassert33f99dc2011-06-22 01:04:37 +0000914
Linus Torvalds1da177e2005-04-16 15:20:36 -0700915 if (transhdrlen) {
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +0900916 skb = sock_alloc_send_skb(sk,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700917 alloclen + hh_len + 15,
918 (flags & MSG_DONTWAIT), &err);
919 } else {
920 skb = NULL;
921 if (atomic_read(&sk->sk_wmem_alloc) <=
922 2 * sk->sk_sndbuf)
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +0900923 skb = sock_wmalloc(sk,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700924 alloclen + hh_len + 15, 1,
925 sk->sk_allocation);
926 if (unlikely(skb == NULL))
927 err = -ENOBUFS;
Patrick Ohly51f31ca2009-02-12 05:03:39 +0000928 else
929 /* only the initial fragment is
930 time stamped */
Herbert Xu1470ddf2011-03-01 02:36:47 +0000931 cork->tx_flags = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700932 }
933 if (skb == NULL)
934 goto error;
935
936 /*
937 * Fill in the control structures
938 */
939 skb->ip_summed = csummode;
940 skb->csum = 0;
941 skb_reserve(skb, hh_len);
Herbert Xu1470ddf2011-03-01 02:36:47 +0000942 skb_shinfo(skb)->tx_flags = cork->tx_flags;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700943
944 /*
945 * Find where to start putting bytes.
946 */
Steffen Klassert353e5c92011-06-22 01:05:37 +0000947 data = skb_put(skb, fraglen + exthdrlen);
Arnaldo Carvalho de Meloc14d2452007-03-11 22:39:41 -0300948 skb_set_network_header(skb, exthdrlen);
Arnaldo Carvalho de Melob0e380b2007-04-10 21:21:55 -0700949 skb->transport_header = (skb->network_header +
950 fragheaderlen);
Steffen Klassert353e5c92011-06-22 01:05:37 +0000951 data += fragheaderlen + exthdrlen;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700952
953 if (fraggap) {
954 skb->csum = skb_copy_and_csum_bits(
955 skb_prev, maxfraglen,
956 data + transhdrlen, fraggap, 0);
957 skb_prev->csum = csum_sub(skb_prev->csum,
958 skb->csum);
959 data += fraggap;
Herbert Xue9fa4f72006-08-13 20:12:58 -0700960 pskb_trim_unique(skb_prev, maxfraglen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700961 }
962
963 copy = datalen - transhdrlen - fraggap;
964 if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
965 err = -EFAULT;
966 kfree_skb(skb);
967 goto error;
968 }
969
970 offset += copy;
971 length -= datalen - fraggap;
972 transhdrlen = 0;
973 exthdrlen = 0;
974 csummode = CHECKSUM_NONE;
975
976 /*
977 * Put the packet on the pending queue.
978 */
Herbert Xu1470ddf2011-03-01 02:36:47 +0000979 __skb_queue_tail(queue, skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700980 continue;
981 }
982
983 if (copy > length)
984 copy = length;
985
Changli Gaod8d1f302010-06-10 23:31:35 -0700986 if (!(rt->dst.dev->features&NETIF_F_SG)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700987 unsigned int off;
988
989 off = skb->len;
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +0900990 if (getfrag(from, skb_put(skb, copy),
Linus Torvalds1da177e2005-04-16 15:20:36 -0700991 offset, copy, off, skb) < 0) {
992 __skb_trim(skb, off);
993 err = -EFAULT;
994 goto error;
995 }
996 } else {
997 int i = skb_shinfo(skb)->nr_frags;
998 skb_frag_t *frag = &skb_shinfo(skb)->frags[i-1];
Herbert Xu1470ddf2011-03-01 02:36:47 +0000999 struct page *page = cork->page;
1000 int off = cork->off;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001001 unsigned int left;
1002
1003 if (page && (left = PAGE_SIZE - off) > 0) {
1004 if (copy >= left)
1005 copy = left;
Ian Campbellaff65da2011-08-22 23:44:59 +00001006 if (page != skb_frag_page(frag)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001007 if (i == MAX_SKB_FRAGS) {
1008 err = -EMSGSIZE;
1009 goto error;
1010 }
Herbert Xu1470ddf2011-03-01 02:36:47 +00001011 skb_fill_page_desc(skb, i, page, off, 0);
Ian Campbellaff65da2011-08-22 23:44:59 +00001012 skb_frag_ref(skb, i);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001013 frag = &skb_shinfo(skb)->frags[i];
1014 }
1015 } else if (i < MAX_SKB_FRAGS) {
1016 if (copy > PAGE_SIZE)
1017 copy = PAGE_SIZE;
1018 page = alloc_pages(sk->sk_allocation, 0);
1019 if (page == NULL) {
1020 err = -ENOMEM;
1021 goto error;
1022 }
Herbert Xu1470ddf2011-03-01 02:36:47 +00001023 cork->page = page;
1024 cork->off = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001025
1026 skb_fill_page_desc(skb, i, page, 0, 0);
1027 frag = &skb_shinfo(skb)->frags[i];
Linus Torvalds1da177e2005-04-16 15:20:36 -07001028 } else {
1029 err = -EMSGSIZE;
1030 goto error;
1031 }
Eric Dumazet9e903e02011-10-18 21:00:24 +00001032 if (getfrag(from, skb_frag_address(frag)+skb_frag_size(frag),
Ian Campbellaff65da2011-08-22 23:44:59 +00001033 offset, copy, skb->len, skb) < 0) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001034 err = -EFAULT;
1035 goto error;
1036 }
Herbert Xu1470ddf2011-03-01 02:36:47 +00001037 cork->off += copy;
Eric Dumazet9e903e02011-10-18 21:00:24 +00001038 skb_frag_size_add(frag, copy);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001039 skb->len += copy;
1040 skb->data_len += copy;
Herbert Xuf945fa72008-01-22 22:39:26 -08001041 skb->truesize += copy;
1042 atomic_add(copy, &sk->sk_wmem_alloc);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001043 }
1044 offset += copy;
1045 length -= copy;
1046 }
1047
1048 return 0;
1049
1050error:
Herbert Xu1470ddf2011-03-01 02:36:47 +00001051 cork->length -= length;
Pavel Emelyanov5e38e272008-07-16 20:19:49 -07001052 IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001053 return err;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001054}
1055
Herbert Xu1470ddf2011-03-01 02:36:47 +00001056static int ip_setup_cork(struct sock *sk, struct inet_cork *cork,
1057 struct ipcm_cookie *ipc, struct rtable **rtp)
1058{
1059 struct inet_sock *inet = inet_sk(sk);
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001060 struct ip_options_rcu *opt;
Herbert Xu1470ddf2011-03-01 02:36:47 +00001061 struct rtable *rt;
1062
1063 /*
1064 * setup for corking.
1065 */
1066 opt = ipc->opt;
1067 if (opt) {
1068 if (cork->opt == NULL) {
1069 cork->opt = kmalloc(sizeof(struct ip_options) + 40,
1070 sk->sk_allocation);
1071 if (unlikely(cork->opt == NULL))
1072 return -ENOBUFS;
1073 }
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001074 memcpy(cork->opt, &opt->opt, sizeof(struct ip_options) + opt->opt.optlen);
Herbert Xu1470ddf2011-03-01 02:36:47 +00001075 cork->flags |= IPCORK_OPT;
1076 cork->addr = ipc->addr;
1077 }
1078 rt = *rtp;
1079 if (unlikely(!rt))
1080 return -EFAULT;
1081 /*
1082 * We steal reference to this route, caller should not release it
1083 */
1084 *rtp = NULL;
1085 cork->fragsize = inet->pmtudisc == IP_PMTUDISC_PROBE ?
Steffen Klassert353e5c92011-06-22 01:05:37 +00001086 rt->dst.dev->mtu : dst_mtu(&rt->dst);
Herbert Xu1470ddf2011-03-01 02:36:47 +00001087 cork->dst = &rt->dst;
1088 cork->length = 0;
1089 cork->tx_flags = ipc->tx_flags;
1090 cork->page = NULL;
1091 cork->off = 0;
1092
1093 return 0;
1094}
1095
1096/*
1097 * ip_append_data() and ip_append_page() can make one large IP datagram
1098 * from many pieces of data. Each pieces will be holded on the socket
1099 * until ip_push_pending_frames() is called. Each piece can be a page
1100 * or non-page data.
1101 *
1102 * Not only UDP, other transport protocols - e.g. raw sockets - can use
1103 * this interface potentially.
1104 *
1105 * LATER: length must be adjusted by pad at tail, when it is required.
1106 */
David S. Millerf5fca602011-05-08 17:24:10 -07001107int ip_append_data(struct sock *sk, struct flowi4 *fl4,
Herbert Xu1470ddf2011-03-01 02:36:47 +00001108 int getfrag(void *from, char *to, int offset, int len,
1109 int odd, struct sk_buff *skb),
1110 void *from, int length, int transhdrlen,
1111 struct ipcm_cookie *ipc, struct rtable **rtp,
1112 unsigned int flags)
1113{
1114 struct inet_sock *inet = inet_sk(sk);
1115 int err;
1116
1117 if (flags&MSG_PROBE)
1118 return 0;
1119
1120 if (skb_queue_empty(&sk->sk_write_queue)) {
David S. Millerbdc712b2011-05-06 15:02:07 -07001121 err = ip_setup_cork(sk, &inet->cork.base, ipc, rtp);
Herbert Xu1470ddf2011-03-01 02:36:47 +00001122 if (err)
1123 return err;
1124 } else {
1125 transhdrlen = 0;
1126 }
1127
David S. Millerf5fca602011-05-08 17:24:10 -07001128 return __ip_append_data(sk, fl4, &sk->sk_write_queue, &inet->cork.base, getfrag,
Herbert Xu1470ddf2011-03-01 02:36:47 +00001129 from, length, transhdrlen, flags);
1130}
1131
David S. Millerf5fca602011-05-08 17:24:10 -07001132ssize_t ip_append_page(struct sock *sk, struct flowi4 *fl4, struct page *page,
Linus Torvalds1da177e2005-04-16 15:20:36 -07001133 int offset, size_t size, int flags)
1134{
1135 struct inet_sock *inet = inet_sk(sk);
1136 struct sk_buff *skb;
1137 struct rtable *rt;
1138 struct ip_options *opt = NULL;
David S. Millerbdc712b2011-05-06 15:02:07 -07001139 struct inet_cork *cork;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001140 int hh_len;
1141 int mtu;
1142 int len;
1143 int err;
1144 unsigned int maxfraglen, fragheaderlen, fraggap;
1145
1146 if (inet->hdrincl)
1147 return -EPERM;
1148
1149 if (flags&MSG_PROBE)
1150 return 0;
1151
1152 if (skb_queue_empty(&sk->sk_write_queue))
1153 return -EINVAL;
1154
David S. Millerbdc712b2011-05-06 15:02:07 -07001155 cork = &inet->cork.base;
1156 rt = (struct rtable *)cork->dst;
1157 if (cork->flags & IPCORK_OPT)
1158 opt = cork->opt;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001159
Changli Gaod8d1f302010-06-10 23:31:35 -07001160 if (!(rt->dst.dev->features&NETIF_F_SG))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001161 return -EOPNOTSUPP;
1162
Changli Gaod8d1f302010-06-10 23:31:35 -07001163 hh_len = LL_RESERVED_SPACE(rt->dst.dev);
David S. Millerbdc712b2011-05-06 15:02:07 -07001164 mtu = cork->fragsize;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001165
1166 fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
1167 maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
1168
David S. Millerbdc712b2011-05-06 15:02:07 -07001169 if (cork->length + size > 0xFFFF - fragheaderlen) {
David S. Millerf5fca602011-05-08 17:24:10 -07001170 ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport, mtu);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001171 return -EMSGSIZE;
1172 }
1173
1174 if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
1175 return -EINVAL;
1176
David S. Millerbdc712b2011-05-06 15:02:07 -07001177 cork->length += size;
Herbert Xu26cde9f2010-06-15 01:52:25 +00001178 if ((size + skb->len > mtu) &&
1179 (sk->sk_protocol == IPPROTO_UDP) &&
Changli Gaod8d1f302010-06-10 23:31:35 -07001180 (rt->dst.dev->features & NETIF_F_UFO)) {
Herbert Xu79671682006-06-22 02:40:14 -07001181 skb_shinfo(skb)->gso_size = mtu - fragheaderlen;
Herbert Xuf83ef8c2006-06-30 13:37:03 -07001182 skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
Herbert Xu79671682006-06-22 02:40:14 -07001183 }
Ananda Rajue89e9cf2005-10-18 15:46:41 -07001184
Linus Torvalds1da177e2005-04-16 15:20:36 -07001185
1186 while (size > 0) {
1187 int i;
1188
Herbert Xu89114af2006-07-08 13:34:32 -07001189 if (skb_is_gso(skb))
Ananda Rajue89e9cf2005-10-18 15:46:41 -07001190 len = size;
1191 else {
1192
1193 /* Check if the remaining data fits into current packet. */
1194 len = mtu - skb->len;
1195 if (len < size)
1196 len = maxfraglen - skb->len;
1197 }
Linus Torvalds1da177e2005-04-16 15:20:36 -07001198 if (len <= 0) {
1199 struct sk_buff *skb_prev;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001200 int alloclen;
1201
1202 skb_prev = skb;
Jayachandran C0d0d2bb2005-10-13 11:43:02 -07001203 fraggap = skb_prev->len - maxfraglen;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001204
1205 alloclen = fragheaderlen + hh_len + fraggap + 15;
1206 skb = sock_wmalloc(sk, alloclen, 1, sk->sk_allocation);
1207 if (unlikely(!skb)) {
1208 err = -ENOBUFS;
1209 goto error;
1210 }
1211
1212 /*
1213 * Fill in the control structures
1214 */
1215 skb->ip_summed = CHECKSUM_NONE;
1216 skb->csum = 0;
1217 skb_reserve(skb, hh_len);
1218
1219 /*
1220 * Find where to start putting bytes.
1221 */
Arnaldo Carvalho de Melo967b05f2007-03-13 13:51:52 -03001222 skb_put(skb, fragheaderlen + fraggap);
Arnaldo Carvalho de Melo2ca9e6f2007-03-10 19:15:25 -03001223 skb_reset_network_header(skb);
Arnaldo Carvalho de Melob0e380b2007-04-10 21:21:55 -07001224 skb->transport_header = (skb->network_header +
1225 fragheaderlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001226 if (fraggap) {
Arnaldo Carvalho de Melo967b05f2007-03-13 13:51:52 -03001227 skb->csum = skb_copy_and_csum_bits(skb_prev,
1228 maxfraglen,
Arnaldo Carvalho de Melo9c702202007-04-25 18:04:18 -07001229 skb_transport_header(skb),
Arnaldo Carvalho de Melo967b05f2007-03-13 13:51:52 -03001230 fraggap, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001231 skb_prev->csum = csum_sub(skb_prev->csum,
1232 skb->csum);
Herbert Xue9fa4f72006-08-13 20:12:58 -07001233 pskb_trim_unique(skb_prev, maxfraglen);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001234 }
1235
1236 /*
1237 * Put the packet on the pending queue.
1238 */
1239 __skb_queue_tail(&sk->sk_write_queue, skb);
1240 continue;
1241 }
1242
1243 i = skb_shinfo(skb)->nr_frags;
1244 if (len > size)
1245 len = size;
1246 if (skb_can_coalesce(skb, i, page, offset)) {
Eric Dumazet9e903e02011-10-18 21:00:24 +00001247 skb_frag_size_add(&skb_shinfo(skb)->frags[i-1], len);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001248 } else if (i < MAX_SKB_FRAGS) {
1249 get_page(page);
1250 skb_fill_page_desc(skb, i, page, offset, len);
1251 } else {
1252 err = -EMSGSIZE;
1253 goto error;
1254 }
1255
1256 if (skb->ip_summed == CHECKSUM_NONE) {
Al Viro44bb9362006-11-14 21:36:14 -08001257 __wsum csum;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001258 csum = csum_page(page, offset, len);
1259 skb->csum = csum_block_add(skb->csum, csum, skb->len);
1260 }
1261
1262 skb->len += len;
1263 skb->data_len += len;
David S. Miller1e34a112008-01-22 23:44:31 -08001264 skb->truesize += len;
1265 atomic_add(len, &sk->sk_wmem_alloc);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001266 offset += len;
1267 size -= len;
1268 }
1269 return 0;
1270
1271error:
David S. Millerbdc712b2011-05-06 15:02:07 -07001272 cork->length -= size;
Pavel Emelyanov5e38e272008-07-16 20:19:49 -07001273 IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001274 return err;
1275}
1276
Herbert Xu1470ddf2011-03-01 02:36:47 +00001277static void ip_cork_release(struct inet_cork *cork)
Pavel Emelyanov429f08e2007-11-05 21:03:24 -08001278{
Herbert Xu1470ddf2011-03-01 02:36:47 +00001279 cork->flags &= ~IPCORK_OPT;
1280 kfree(cork->opt);
1281 cork->opt = NULL;
1282 dst_release(cork->dst);
1283 cork->dst = NULL;
Pavel Emelyanov429f08e2007-11-05 21:03:24 -08001284}
1285
Linus Torvalds1da177e2005-04-16 15:20:36 -07001286/*
1287 * Combined all pending IP fragments on the socket as one IP datagram
1288 * and push them out.
1289 */
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001290struct sk_buff *__ip_make_skb(struct sock *sk,
David S. Miller77968b72011-05-08 17:12:19 -07001291 struct flowi4 *fl4,
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001292 struct sk_buff_head *queue,
1293 struct inet_cork *cork)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001294{
1295 struct sk_buff *skb, *tmp_skb;
1296 struct sk_buff **tail_skb;
1297 struct inet_sock *inet = inet_sk(sk);
Pavel Emelyanov0388b002008-07-14 23:00:43 -07001298 struct net *net = sock_net(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001299 struct ip_options *opt = NULL;
Herbert Xu1470ddf2011-03-01 02:36:47 +00001300 struct rtable *rt = (struct rtable *)cork->dst;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001301 struct iphdr *iph;
Alexey Dobriyan76ab6082006-01-06 13:24:29 -08001302 __be16 df = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001303 __u8 ttl;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001304
Herbert Xu1470ddf2011-03-01 02:36:47 +00001305 if ((skb = __skb_dequeue(queue)) == NULL)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001306 goto out;
1307 tail_skb = &(skb_shinfo(skb)->frag_list);
1308
1309 /* move skb->data to ip header from ext header */
Arnaldo Carvalho de Melod56f90a2007-04-10 20:50:43 -07001310 if (skb->data < skb_network_header(skb))
Arnaldo Carvalho de Melobbe735e2007-03-10 22:16:10 -03001311 __skb_pull(skb, skb_network_offset(skb));
Herbert Xu1470ddf2011-03-01 02:36:47 +00001312 while ((tmp_skb = __skb_dequeue(queue)) != NULL) {
Arnaldo Carvalho de Melocfe1fc72007-03-16 17:26:39 -03001313 __skb_pull(tmp_skb, skb_network_header_len(skb));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001314 *tail_skb = tmp_skb;
1315 tail_skb = &(tmp_skb->next);
1316 skb->len += tmp_skb->len;
1317 skb->data_len += tmp_skb->len;
1318 skb->truesize += tmp_skb->truesize;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001319 tmp_skb->destructor = NULL;
1320 tmp_skb->sk = NULL;
1321 }
1322
1323 /* Unless user demanded real pmtu discovery (IP_PMTUDISC_DO), we allow
1324 * to fragment the frame generated here. No matter, what transforms
1325 * how transforms change size of the packet, it will come out.
1326 */
John Heffner628a5c52007-04-20 15:53:27 -07001327 if (inet->pmtudisc < IP_PMTUDISC_DO)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001328 skb->local_df = 1;
1329
1330 /* DF bit is set when we want to see DF on outgoing frames.
1331 * If local_df is set too, we still allow to fragment this frame
1332 * locally. */
John Heffner628a5c52007-04-20 15:53:27 -07001333 if (inet->pmtudisc >= IP_PMTUDISC_DO ||
Changli Gaod8d1f302010-06-10 23:31:35 -07001334 (skb->len <= dst_mtu(&rt->dst) &&
1335 ip_dont_fragment(sk, &rt->dst)))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001336 df = htons(IP_DF);
1337
Herbert Xu1470ddf2011-03-01 02:36:47 +00001338 if (cork->flags & IPCORK_OPT)
1339 opt = cork->opt;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001340
1341 if (rt->rt_type == RTN_MULTICAST)
1342 ttl = inet->mc_ttl;
1343 else
Changli Gaod8d1f302010-06-10 23:31:35 -07001344 ttl = ip_select_ttl(inet, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001345
1346 iph = (struct iphdr *)skb->data;
1347 iph->version = 4;
1348 iph->ihl = 5;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001349 iph->tos = inet->tos;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001350 iph->frag_off = df;
Changli Gaod8d1f302010-06-10 23:31:35 -07001351 ip_select_ident(iph, &rt->dst, sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001352 iph->ttl = ttl;
1353 iph->protocol = sk->sk_protocol;
Eric Dumazet84f93072011-11-30 19:00:53 +00001354 ip_copy_addrs(iph, fl4);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001355
David S. Miller22f728f2011-05-13 17:21:27 -04001356 if (opt) {
1357 iph->ihl += opt->optlen>>2;
1358 ip_options_build(skb, opt, cork->addr, rt, 0);
1359 }
1360
Linus Torvalds1da177e2005-04-16 15:20:36 -07001361 skb->priority = sk->sk_priority;
Laszlo Attila Toth4a19ec52008-01-30 19:08:16 -08001362 skb->mark = sk->sk_mark;
Eric Dumazeta21bba92008-11-24 16:07:50 -08001363 /*
1364 * Steal rt from cork.dst to avoid a pair of atomic_inc/atomic_dec
1365 * on dst refcount
1366 */
Herbert Xu1470ddf2011-03-01 02:36:47 +00001367 cork->dst = NULL;
Changli Gaod8d1f302010-06-10 23:31:35 -07001368 skb_dst_set(skb, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001369
David L Stevens96793b42007-09-17 09:57:33 -07001370 if (iph->protocol == IPPROTO_ICMP)
Pavel Emelyanov0388b002008-07-14 23:00:43 -07001371 icmp_out_count(net, ((struct icmphdr *)
David L Stevens96793b42007-09-17 09:57:33 -07001372 skb_transport_header(skb))->type);
1373
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001374 ip_cork_release(cork);
1375out:
1376 return skb;
1377}
1378
1379int ip_send_skb(struct sk_buff *skb)
1380{
1381 struct net *net = sock_net(skb->sk);
1382 int err;
1383
Herbert Xuc439cb22008-01-11 19:14:00 -08001384 err = ip_local_out(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001385 if (err) {
1386 if (err > 0)
Eric Dumazet6ce9e7b2009-09-02 18:05:33 -07001387 err = net_xmit_errno(err);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001388 if (err)
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001389 IP_INC_STATS(net, IPSTATS_MIB_OUTDISCARDS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001390 }
1391
Linus Torvalds1da177e2005-04-16 15:20:36 -07001392 return err;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001393}
1394
David S. Miller77968b72011-05-08 17:12:19 -07001395int ip_push_pending_frames(struct sock *sk, struct flowi4 *fl4)
Herbert Xu1470ddf2011-03-01 02:36:47 +00001396{
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001397 struct sk_buff *skb;
1398
David S. Miller77968b72011-05-08 17:12:19 -07001399 skb = ip_finish_skb(sk, fl4);
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001400 if (!skb)
1401 return 0;
1402
1403 /* Netfilter gets whole the not fragmented skb. */
1404 return ip_send_skb(skb);
Herbert Xu1470ddf2011-03-01 02:36:47 +00001405}
1406
Linus Torvalds1da177e2005-04-16 15:20:36 -07001407/*
1408 * Throw away all pending data on the socket.
1409 */
Herbert Xu1470ddf2011-03-01 02:36:47 +00001410static void __ip_flush_pending_frames(struct sock *sk,
1411 struct sk_buff_head *queue,
1412 struct inet_cork *cork)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001413{
Linus Torvalds1da177e2005-04-16 15:20:36 -07001414 struct sk_buff *skb;
1415
Herbert Xu1470ddf2011-03-01 02:36:47 +00001416 while ((skb = __skb_dequeue_tail(queue)) != NULL)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001417 kfree_skb(skb);
1418
Herbert Xu1470ddf2011-03-01 02:36:47 +00001419 ip_cork_release(cork);
1420}
1421
1422void ip_flush_pending_frames(struct sock *sk)
1423{
David S. Millerbdc712b2011-05-06 15:02:07 -07001424 __ip_flush_pending_frames(sk, &sk->sk_write_queue, &inet_sk(sk)->cork.base);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001425}
1426
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001427struct sk_buff *ip_make_skb(struct sock *sk,
David S. Miller77968b72011-05-08 17:12:19 -07001428 struct flowi4 *fl4,
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001429 int getfrag(void *from, char *to, int offset,
1430 int len, int odd, struct sk_buff *skb),
1431 void *from, int length, int transhdrlen,
1432 struct ipcm_cookie *ipc, struct rtable **rtp,
1433 unsigned int flags)
1434{
David S. Millerb80d7222011-05-06 15:06:01 -07001435 struct inet_cork cork;
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001436 struct sk_buff_head queue;
1437 int err;
1438
1439 if (flags & MSG_PROBE)
1440 return NULL;
1441
1442 __skb_queue_head_init(&queue);
1443
David S. Millerb80d7222011-05-06 15:06:01 -07001444 cork.flags = 0;
1445 cork.addr = 0;
David S. Miller70652722011-05-06 16:01:15 -07001446 cork.opt = NULL;
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001447 err = ip_setup_cork(sk, &cork, ipc, rtp);
1448 if (err)
1449 return ERR_PTR(err);
1450
David S. Millerf5fca602011-05-08 17:24:10 -07001451 err = __ip_append_data(sk, fl4, &queue, &cork, getfrag,
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001452 from, length, transhdrlen, flags);
1453 if (err) {
1454 __ip_flush_pending_frames(sk, &queue, &cork);
1455 return ERR_PTR(err);
1456 }
1457
David S. Miller77968b72011-05-08 17:12:19 -07001458 return __ip_make_skb(sk, fl4, &queue, &cork);
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001459}
Linus Torvalds1da177e2005-04-16 15:20:36 -07001460
1461/*
1462 * Fetch data from kernel space and fill in checksum if needed.
1463 */
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001464static int ip_reply_glue_bits(void *dptr, char *to, int offset,
Linus Torvalds1da177e2005-04-16 15:20:36 -07001465 int len, int odd, struct sk_buff *skb)
1466{
Al Viro50842052006-11-14 21:36:34 -08001467 __wsum csum;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001468
1469 csum = csum_partial_copy_nocheck(dptr+offset, to, len, 0);
1470 skb->csum = csum_block_add(skb->csum, csum, odd);
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001471 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001472}
1473
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001474/*
Linus Torvalds1da177e2005-04-16 15:20:36 -07001475 * Generic function to send a packet as reply to another packet.
1476 * Used to send TCP resets so far. ICMP should use this function too.
1477 *
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001478 * Should run single threaded per socket because it uses the sock
Linus Torvalds1da177e2005-04-16 15:20:36 -07001479 * structure to pass arguments.
Linus Torvalds1da177e2005-04-16 15:20:36 -07001480 */
David S. Miller0a5ebb82011-05-09 13:22:43 -07001481void ip_send_reply(struct sock *sk, struct sk_buff *skb, __be32 daddr,
Eric Dumazet66b13d92011-10-24 03:06:21 -04001482 const struct ip_reply_arg *arg, unsigned int len)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001483{
1484 struct inet_sock *inet = inet_sk(sk);
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001485 struct ip_options_data replyopts;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001486 struct ipcm_cookie ipc;
David S. Miller77968b72011-05-08 17:12:19 -07001487 struct flowi4 fl4;
Eric Dumazet511c3f92009-06-02 05:14:27 +00001488 struct rtable *rt = skb_rtable(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001489
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001490 if (ip_options_echo(&replyopts.opt.opt, skb))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001491 return;
1492
David S. Miller0a5ebb82011-05-09 13:22:43 -07001493 ipc.addr = daddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001494 ipc.opt = NULL;
Oliver Hartkopp2244d072010-08-17 08:59:14 +00001495 ipc.tx_flags = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001496
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001497 if (replyopts.opt.opt.optlen) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001498 ipc.opt = &replyopts.opt;
1499
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001500 if (replyopts.opt.opt.srr)
1501 daddr = replyopts.opt.opt.faddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001502 }
1503
David S. Miller77968b72011-05-08 17:12:19 -07001504 flowi4_init_output(&fl4, arg->bound_dev_if, 0,
Eric Dumazet66b13d92011-10-24 03:06:21 -04001505 RT_TOS(arg->tos),
David S. Miller77968b72011-05-08 17:12:19 -07001506 RT_SCOPE_UNIVERSE, sk->sk_protocol,
1507 ip_reply_arg_flowi_flags(arg),
1508 daddr, rt->rt_spec_dst,
1509 tcp_hdr(skb)->source, tcp_hdr(skb)->dest);
1510 security_skb_classify_flow(skb, flowi4_to_flowi(&fl4));
1511 rt = ip_route_output_key(sock_net(sk), &fl4);
1512 if (IS_ERR(rt))
1513 return;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001514
1515 /* And let IP do all the hard work.
1516
1517 This chunk is not reenterable, hence spinlock.
1518 Note that it uses the fact, that this function is called
1519 with locally disabled BH and that sk cannot be already spinlocked.
1520 */
1521 bh_lock_sock(sk);
Eric Dumazet66b13d92011-10-24 03:06:21 -04001522 inet->tos = arg->tos;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001523 sk->sk_priority = skb->priority;
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001524 sk->sk_protocol = ip_hdr(skb)->protocol;
Patrick McHardyf0e48db2007-06-04 21:32:46 -07001525 sk->sk_bound_dev_if = arg->bound_dev_if;
David S. Millerf5fca602011-05-08 17:24:10 -07001526 ip_append_data(sk, &fl4, ip_reply_glue_bits, arg->iov->iov_base, len, 0,
Eric Dumazet2e77d892008-11-24 15:52:46 -08001527 &ipc, &rt, MSG_DONTWAIT);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001528 if ((skb = skb_peek(&sk->sk_write_queue)) != NULL) {
1529 if (arg->csumoffset >= 0)
Arnaldo Carvalho de Melo9c702202007-04-25 18:04:18 -07001530 *((__sum16 *)skb_transport_header(skb) +
1531 arg->csumoffset) = csum_fold(csum_add(skb->csum,
1532 arg->csum));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001533 skb->ip_summed = CHECKSUM_NONE;
David S. Miller77968b72011-05-08 17:12:19 -07001534 ip_push_pending_frames(sk, &fl4);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001535 }
1536
1537 bh_unlock_sock(sk);
1538
1539 ip_rt_put(rt);
1540}
1541
Linus Torvalds1da177e2005-04-16 15:20:36 -07001542void __init ip_init(void)
1543{
Linus Torvalds1da177e2005-04-16 15:20:36 -07001544 ip_rt_init();
1545 inet_initpeers();
1546
1547#if defined(CONFIG_IP_MULTICAST) && defined(CONFIG_PROC_FS)
1548 igmp_mc_proc_init();
1549#endif
1550}