blob: c4d832efebb86c87d3e5a25adabd6e73546345a5 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * SUCS NET3:
3 *
4 * Generic datagram handling routines. These are generic for all
5 * protocols. Possibly a generic IP version on top of these would
6 * make sense. Not tonight however 8-).
7 * This is used because UDP, RAW, PACKET, DDP, IPX, AX.25 and
8 * NetROM layer all have identical poll code and mostly
9 * identical recvmsg() code. So we share it here. The poll was
10 * shared before but buried in udp.c so I moved it.
11 *
Alan Cox113aa832008-10-13 19:01:08 -070012 * Authors: Alan Cox <alan@lxorguk.ukuu.org.uk>. (datagram_poll() from old
Linus Torvalds1da177e2005-04-16 15:20:36 -070013 * udp.c code)
14 *
15 * Fixes:
16 * Alan Cox : NULL return from skb_peek_copy()
17 * understood
18 * Alan Cox : Rewrote skb_read_datagram to avoid the
19 * skb_peek_copy stuff.
20 * Alan Cox : Added support for SOCK_SEQPACKET.
21 * IPX can no longer use the SO_TYPE hack
22 * but AX.25 now works right, and SPX is
23 * feasible.
24 * Alan Cox : Fixed write poll of non IP protocol
25 * crash.
26 * Florian La Roche: Changed for my new skbuff handling.
27 * Darryl Miles : Fixed non-blocking SOCK_SEQPACKET.
28 * Linus Torvalds : BSD semantic fixes.
29 * Alan Cox : Datagram iovec handling
30 * Darryl Miles : Fixed non-blocking SOCK_STREAM.
31 * Alan Cox : POSIXisms
32 * Pete Wyckoff : Unconnected accept() fix.
33 *
34 */
35
36#include <linux/module.h>
37#include <linux/types.h>
38#include <linux/kernel.h>
39#include <asm/uaccess.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070040#include <linux/mm.h>
41#include <linux/interrupt.h>
42#include <linux/errno.h>
43#include <linux/sched.h>
44#include <linux/inet.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070045#include <linux/netdevice.h>
46#include <linux/rtnetlink.h>
47#include <linux/poll.h>
48#include <linux/highmem.h>
Herbert Xu3305b802005-12-13 23:16:37 -080049#include <linux/spinlock.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090050#include <linux/slab.h>
Jason Wang04335472013-08-06 17:45:07 +080051#include <linux/pagemap.h>
Herbert Xua8f820aa2014-11-07 21:22:22 +080052#include <linux/uio.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070053
54#include <net/protocol.h>
55#include <linux/skbuff.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070056
Arnaldo Carvalho de Meloc752f072005-08-09 20:08:28 -070057#include <net/checksum.h>
58#include <net/sock.h>
59#include <net/tcp_states.h>
Neil Hormane9b3cc12009-08-13 05:19:44 +000060#include <trace/events/skb.h>
Eliezer Tamir076bb0c2013-07-10 17:13:17 +030061#include <net/busy_poll.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070062
63/*
64 * Is a socket 'connection oriented' ?
65 */
66static inline int connection_based(struct sock *sk)
67{
68 return sk->sk_type == SOCK_SEQPACKET || sk->sk_type == SOCK_STREAM;
69}
70
Eric Dumazet95c96172012-04-15 05:58:06 +000071static int receiver_wake_function(wait_queue_t *wait, unsigned int mode, int sync,
Eric Dumazetbf368e42009-04-28 02:24:21 -070072 void *key)
73{
74 unsigned long bits = (unsigned long)key;
75
76 /*
77 * Avoid a wakeup if event not interesting for us
78 */
79 if (bits && !(bits & (POLLIN | POLLERR)))
80 return 0;
81 return autoremove_wake_function(wait, mode, sync, key);
82}
Linus Torvalds1da177e2005-04-16 15:20:36 -070083/*
Benjamin Poirier39cc8612013-04-29 11:42:13 +000084 * Wait for the last received packet to be different from skb
Linus Torvalds1da177e2005-04-16 15:20:36 -070085 */
Benjamin Poirier39cc8612013-04-29 11:42:13 +000086static int wait_for_more_packets(struct sock *sk, int *err, long *timeo_p,
87 const struct sk_buff *skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -070088{
89 int error;
Eric Dumazetbf368e42009-04-28 02:24:21 -070090 DEFINE_WAIT_FUNC(wait, receiver_wake_function);
Linus Torvalds1da177e2005-04-16 15:20:36 -070091
Eric Dumazetaa395142010-04-20 13:03:51 +000092 prepare_to_wait_exclusive(sk_sleep(sk), &wait, TASK_INTERRUPTIBLE);
Linus Torvalds1da177e2005-04-16 15:20:36 -070093
94 /* Socket errors? */
95 error = sock_error(sk);
96 if (error)
97 goto out_err;
98
Benjamin Poirier39cc8612013-04-29 11:42:13 +000099 if (sk->sk_receive_queue.prev != skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100 goto out;
101
102 /* Socket shut down? */
103 if (sk->sk_shutdown & RCV_SHUTDOWN)
104 goto out_noerr;
105
106 /* Sequenced packets can come disconnected.
107 * If so we report the problem
108 */
109 error = -ENOTCONN;
110 if (connection_based(sk) &&
111 !(sk->sk_state == TCP_ESTABLISHED || sk->sk_state == TCP_LISTEN))
112 goto out_err;
113
114 /* handle signals */
115 if (signal_pending(current))
116 goto interrupted;
117
118 error = 0;
119 *timeo_p = schedule_timeout(*timeo_p);
120out:
Eric Dumazetaa395142010-04-20 13:03:51 +0000121 finish_wait(sk_sleep(sk), &wait);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700122 return error;
123interrupted:
124 error = sock_intr_errno(*timeo_p);
125out_err:
126 *err = error;
127 goto out;
128out_noerr:
129 *err = 0;
130 error = 1;
131 goto out;
132}
133
134/**
Herbert Xua59322b2007-12-05 01:53:40 -0800135 * __skb_recv_datagram - Receive a datagram skbuff
Pavel Pisa4dc3b162005-05-01 08:59:25 -0700136 * @sk: socket
137 * @flags: MSG_ flags
Benjamin Poirier39cc8612013-04-29 11:42:13 +0000138 * @peeked: returns non-zero if this packet has been seen before
Pavel Emelyanov3f518bf2012-02-21 07:30:58 +0000139 * @off: an offset in bytes to peek skb from. Returns an offset
140 * within an skb where data actually starts
Pavel Pisa4dc3b162005-05-01 08:59:25 -0700141 * @err: error code returned
Linus Torvalds1da177e2005-04-16 15:20:36 -0700142 *
143 * Get a datagram skbuff, understands the peeking, nonblocking wakeups
144 * and possible races. This replaces identical code in packet, raw and
145 * udp, as well as the IPX AX.25 and Appletalk. It also finally fixes
146 * the long standing peek and read race for datagram sockets. If you
147 * alter this routine remember it must be re-entrant.
148 *
149 * This function will lock the socket if a skb is returned, so the caller
150 * needs to unlock the socket in that case (usually by calling
151 * skb_free_datagram)
152 *
153 * * It does not lock socket since today. This function is
154 * * free of race conditions. This measure should/can improve
155 * * significantly datagram socket latencies at high loads,
156 * * when data copying to user space takes lots of time.
157 * * (BTW I've just killed the last cli() in IP/IPv6/core/netlink/packet
158 * * 8) Great win.)
159 * * --ANK (980729)
160 *
161 * The order of the tests when we find no data waiting are specified
162 * quite explicitly by POSIX 1003.1g, don't change them without having
163 * the standard around please.
164 */
Eric Dumazet95c96172012-04-15 05:58:06 +0000165struct sk_buff *__skb_recv_datagram(struct sock *sk, unsigned int flags,
Pavel Emelyanov3f518bf2012-02-21 07:30:58 +0000166 int *peeked, int *off, int *err)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700167{
Benjamin Poirier39cc8612013-04-29 11:42:13 +0000168 struct sk_buff *skb, *last;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700169 long timeo;
170 /*
171 * Caller is allowed not to check sk->sk_err before skb_recv_datagram()
172 */
173 int error = sock_error(sk);
174
175 if (error)
176 goto no_packet;
177
Herbert Xua59322b2007-12-05 01:53:40 -0800178 timeo = sock_rcvtimeo(sk, flags & MSG_DONTWAIT);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700179
180 do {
181 /* Again only user level code calls this function, so nothing
182 * interrupt level will suddenly eat the receive_queue.
183 *
184 * Look at current nfs client by the way...
David Shwatrz8917a3c2010-12-02 09:01:55 +0000185 * However, this function was correct in any case. 8)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700186 */
Herbert Xua59322b2007-12-05 01:53:40 -0800187 unsigned long cpu_flags;
Pavel Emelyanov4934b032012-02-21 07:30:33 +0000188 struct sk_buff_head *queue = &sk->sk_receive_queue;
Benjamin Poirier39cc8612013-04-29 11:42:13 +0000189 int _off = *off;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700190
Benjamin Poirier39cc8612013-04-29 11:42:13 +0000191 last = (struct sk_buff *)queue;
Pavel Emelyanov4934b032012-02-21 07:30:33 +0000192 spin_lock_irqsave(&queue->lock, cpu_flags);
Pavel Emelyanov3f518bf2012-02-21 07:30:58 +0000193 skb_queue_walk(queue, skb) {
Benjamin Poirier39cc8612013-04-29 11:42:13 +0000194 last = skb;
Herbert Xua59322b2007-12-05 01:53:40 -0800195 *peeked = skb->peeked;
196 if (flags & MSG_PEEK) {
Benjamin Poirier39cc8612013-04-29 11:42:13 +0000197 if (_off >= skb->len && (skb->len || _off ||
Benjamin Poirieradd05ad2013-04-29 11:42:12 +0000198 skb->peeked)) {
Benjamin Poirier39cc8612013-04-29 11:42:13 +0000199 _off -= skb->len;
Pavel Emelyanov3f518bf2012-02-21 07:30:58 +0000200 continue;
201 }
Herbert Xua59322b2007-12-05 01:53:40 -0800202 skb->peeked = 1;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700203 atomic_inc(&skb->users);
Herbert Xua59322b2007-12-05 01:53:40 -0800204 } else
Pavel Emelyanov4934b032012-02-21 07:30:33 +0000205 __skb_unlink(skb, queue);
Pavel Emelyanov3f518bf2012-02-21 07:30:58 +0000206
207 spin_unlock_irqrestore(&queue->lock, cpu_flags);
Benjamin Poirier39cc8612013-04-29 11:42:13 +0000208 *off = _off;
Pavel Emelyanov3f518bf2012-02-21 07:30:58 +0000209 return skb;
Herbert Xua59322b2007-12-05 01:53:40 -0800210 }
Pavel Emelyanov4934b032012-02-21 07:30:33 +0000211 spin_unlock_irqrestore(&queue->lock, cpu_flags);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700212
Eliezer Tamircbf55002013-07-08 16:20:34 +0300213 if (sk_can_busy_loop(sk) &&
214 sk_busy_loop(sk, flags & MSG_DONTWAIT))
Eliezer Tamira5b50472013-06-10 11:40:00 +0300215 continue;
216
Linus Torvalds1da177e2005-04-16 15:20:36 -0700217 /* User doesn't want to wait */
218 error = -EAGAIN;
219 if (!timeo)
220 goto no_packet;
221
Benjamin Poirier39cc8612013-04-29 11:42:13 +0000222 } while (!wait_for_more_packets(sk, err, &timeo, last));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700223
224 return NULL;
225
226no_packet:
227 *err = error;
228 return NULL;
229}
Herbert Xua59322b2007-12-05 01:53:40 -0800230EXPORT_SYMBOL(__skb_recv_datagram);
231
Eric Dumazet95c96172012-04-15 05:58:06 +0000232struct sk_buff *skb_recv_datagram(struct sock *sk, unsigned int flags,
Herbert Xua59322b2007-12-05 01:53:40 -0800233 int noblock, int *err)
234{
Pavel Emelyanov3f518bf2012-02-21 07:30:58 +0000235 int peeked, off = 0;
Herbert Xua59322b2007-12-05 01:53:40 -0800236
237 return __skb_recv_datagram(sk, flags | (noblock ? MSG_DONTWAIT : 0),
Pavel Emelyanov3f518bf2012-02-21 07:30:58 +0000238 &peeked, &off, err);
Herbert Xua59322b2007-12-05 01:53:40 -0800239}
Eric Dumazet9e34a5b2010-07-09 21:22:04 +0000240EXPORT_SYMBOL(skb_recv_datagram);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700241
242void skb_free_datagram(struct sock *sk, struct sk_buff *skb)
243{
Neil Hormanead2ceb2009-03-11 09:49:55 +0000244 consume_skb(skb);
Eric Dumazet270acef2008-11-05 01:38:06 -0800245 sk_mem_reclaim_partial(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700246}
Eric Dumazet9d410c72009-10-30 05:03:53 +0000247EXPORT_SYMBOL(skb_free_datagram);
248
249void skb_free_datagram_locked(struct sock *sk, struct sk_buff *skb)
250{
Eric Dumazet8a74ad62010-05-26 19:20:18 +0000251 bool slow;
252
Eric Dumazet93bb64e2010-05-03 23:18:14 -0700253 if (likely(atomic_read(&skb->users) == 1))
254 smp_rmb();
255 else if (likely(!atomic_dec_and_test(&skb->users)))
256 return;
257
Eric Dumazet8a74ad62010-05-26 19:20:18 +0000258 slow = lock_sock_fast(sk);
Eric Dumazet4b0b72f2010-04-28 14:35:48 -0700259 skb_orphan(skb);
260 sk_mem_reclaim_partial(sk);
Eric Dumazet8a74ad62010-05-26 19:20:18 +0000261 unlock_sock_fast(sk, slow);
Eric Dumazet4b0b72f2010-04-28 14:35:48 -0700262
Eric Dumazet93bb64e2010-05-03 23:18:14 -0700263 /* skb is now orphaned, can be freed outside of locked section */
264 __kfree_skb(skb);
Eric Dumazet9d410c72009-10-30 05:03:53 +0000265}
266EXPORT_SYMBOL(skb_free_datagram_locked);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700267
268/**
Herbert Xu3305b802005-12-13 23:16:37 -0800269 * skb_kill_datagram - Free a datagram skbuff forcibly
270 * @sk: socket
271 * @skb: datagram skbuff
272 * @flags: MSG_ flags
273 *
274 * This function frees a datagram skbuff that was received by
275 * skb_recv_datagram. The flags argument must match the one
276 * used for skb_recv_datagram.
277 *
278 * If the MSG_PEEK flag is set, and the packet is still on the
279 * receive queue of the socket, it will be taken off the queue
280 * before it is freed.
281 *
282 * This function currently only disables BH when acquiring the
283 * sk_receive_queue lock. Therefore it must not be used in a
284 * context where that lock is acquired in an IRQ context.
Herbert Xu27ab2562007-12-05 01:51:58 -0800285 *
286 * It returns 0 if the packet was removed by us.
Herbert Xu3305b802005-12-13 23:16:37 -0800287 */
288
Herbert Xu27ab2562007-12-05 01:51:58 -0800289int skb_kill_datagram(struct sock *sk, struct sk_buff *skb, unsigned int flags)
Herbert Xu3305b802005-12-13 23:16:37 -0800290{
Herbert Xu27ab2562007-12-05 01:51:58 -0800291 int err = 0;
292
Herbert Xu3305b802005-12-13 23:16:37 -0800293 if (flags & MSG_PEEK) {
Herbert Xu27ab2562007-12-05 01:51:58 -0800294 err = -ENOENT;
Herbert Xu3305b802005-12-13 23:16:37 -0800295 spin_lock_bh(&sk->sk_receive_queue.lock);
296 if (skb == skb_peek(&sk->sk_receive_queue)) {
297 __skb_unlink(skb, &sk->sk_receive_queue);
298 atomic_dec(&skb->users);
Herbert Xu27ab2562007-12-05 01:51:58 -0800299 err = 0;
Herbert Xu3305b802005-12-13 23:16:37 -0800300 }
301 spin_unlock_bh(&sk->sk_receive_queue.lock);
302 }
303
John Dykstra61de71c2009-05-08 14:57:01 -0700304 kfree_skb(skb);
Eric Dumazet8edf19c2009-10-15 00:12:40 +0000305 atomic_inc(&sk->sk_drops);
John Dykstra61de71c2009-05-08 14:57:01 -0700306 sk_mem_reclaim_partial(sk);
307
Herbert Xu27ab2562007-12-05 01:51:58 -0800308 return err;
Herbert Xu3305b802005-12-13 23:16:37 -0800309}
Herbert Xu3305b802005-12-13 23:16:37 -0800310EXPORT_SYMBOL(skb_kill_datagram);
311
312/**
Linus Torvalds1da177e2005-04-16 15:20:36 -0700313 * skb_copy_datagram_iovec - Copy a datagram to an iovec.
Pavel Pisa4dc3b162005-05-01 08:59:25 -0700314 * @skb: buffer to copy
315 * @offset: offset in the buffer to start copying from
Martin Waitz67be2dd2005-05-01 08:59:26 -0700316 * @to: io vector to copy to
Pavel Pisa4dc3b162005-05-01 08:59:25 -0700317 * @len: amount of data to copy from buffer to iovec
Linus Torvalds1da177e2005-04-16 15:20:36 -0700318 *
319 * Note: the iovec is modified during the copy.
320 */
321int skb_copy_datagram_iovec(const struct sk_buff *skb, int offset,
322 struct iovec *to, int len)
323{
David S. Miller1a028e52007-04-27 15:21:23 -0700324 int start = skb_headlen(skb);
325 int i, copy = start - offset;
David S. Miller5b1a0022009-06-09 00:18:15 -0700326 struct sk_buff *frag_iter;
Herbert Xuc75d7212005-11-02 18:55:00 +1100327
Neil Hormane9b3cc12009-08-13 05:19:44 +0000328 trace_skb_copy_datagram_iovec(skb, len);
329
David S. Millerb4d9eda2006-02-13 16:06:10 -0800330 /* Copy header. */
331 if (copy > 0) {
332 if (copy > len)
333 copy = len;
334 if (memcpy_toiovec(to, skb->data + offset, copy))
335 goto fault;
336 if ((len -= copy) == 0)
337 return 0;
338 offset += copy;
339 }
Herbert Xuc75d7212005-11-02 18:55:00 +1100340
David S. Millerb4d9eda2006-02-13 16:06:10 -0800341 /* Copy paged appendix. Hmm... why does this look so complicated? */
342 for (i = 0; i < skb_shinfo(skb)->nr_frags; i++) {
David S. Miller1a028e52007-04-27 15:21:23 -0700343 int end;
Eric Dumazet9e903e02011-10-18 21:00:24 +0000344 const skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700345
Ilpo Järvinen547b7922008-07-25 21:43:18 -0700346 WARN_ON(start > offset + len);
David S. Miller1a028e52007-04-27 15:21:23 -0700347
Eric Dumazet9e903e02011-10-18 21:00:24 +0000348 end = start + skb_frag_size(frag);
David S. Millerb4d9eda2006-02-13 16:06:10 -0800349 if ((copy = end - offset) > 0) {
350 int err;
351 u8 *vaddr;
Ian Campbellea2ab692011-08-22 23:44:58 +0000352 struct page *page = skb_frag_page(frag);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700353
354 if (copy > len)
355 copy = len;
David S. Millerb4d9eda2006-02-13 16:06:10 -0800356 vaddr = kmap(page);
David S. Miller1a028e52007-04-27 15:21:23 -0700357 err = memcpy_toiovec(to, vaddr + frag->page_offset +
358 offset - start, copy);
David S. Millerb4d9eda2006-02-13 16:06:10 -0800359 kunmap(page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700360 if (err)
361 goto fault;
362 if (!(len -= copy))
363 return 0;
364 offset += copy;
365 }
David S. Miller1a028e52007-04-27 15:21:23 -0700366 start = end;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700367 }
David S. Millerb4d9eda2006-02-13 16:06:10 -0800368
David S. Miller5b1a0022009-06-09 00:18:15 -0700369 skb_walk_frags(skb, frag_iter) {
370 int end;
David S. Millerb4d9eda2006-02-13 16:06:10 -0800371
David S. Miller5b1a0022009-06-09 00:18:15 -0700372 WARN_ON(start > offset + len);
David S. Millerb4d9eda2006-02-13 16:06:10 -0800373
David S. Miller5b1a0022009-06-09 00:18:15 -0700374 end = start + frag_iter->len;
375 if ((copy = end - offset) > 0) {
376 if (copy > len)
377 copy = len;
378 if (skb_copy_datagram_iovec(frag_iter,
379 offset - start,
380 to, copy))
381 goto fault;
382 if ((len -= copy) == 0)
383 return 0;
384 offset += copy;
David S. Millerb4d9eda2006-02-13 16:06:10 -0800385 }
David S. Miller5b1a0022009-06-09 00:18:15 -0700386 start = end;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700387 }
David S. Millerb4d9eda2006-02-13 16:06:10 -0800388 if (!len)
389 return 0;
390
Linus Torvalds1da177e2005-04-16 15:20:36 -0700391fault:
392 return -EFAULT;
393}
Eric Dumazet9e34a5b2010-07-09 21:22:04 +0000394EXPORT_SYMBOL(skb_copy_datagram_iovec);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700395
Rusty Russelldb543c12008-08-15 15:13:53 -0700396/**
Herbert Xua8f820aa2014-11-07 21:22:22 +0800397 * skb_copy_datagram_iter - Copy a datagram to an iovec iterator.
398 * @skb: buffer to copy
399 * @offset: offset in the buffer to start copying from
400 * @to: iovec iterator to copy to
401 * @len: amount of data to copy from buffer to iovec
402 */
403int skb_copy_datagram_iter(const struct sk_buff *skb, int offset,
404 struct iov_iter *to, int len)
405{
406 int start = skb_headlen(skb);
407 int i, copy = start - offset;
408 struct sk_buff *frag_iter;
409
410 trace_skb_copy_datagram_iovec(skb, len);
411
412 /* Copy header. */
413 if (copy > 0) {
414 if (copy > len)
415 copy = len;
416 if (copy_to_iter(skb->data + offset, copy, to) != copy)
417 goto short_copy;
418 if ((len -= copy) == 0)
419 return 0;
420 offset += copy;
421 }
422
423 /* Copy paged appendix. Hmm... why does this look so complicated? */
424 for (i = 0; i < skb_shinfo(skb)->nr_frags; i++) {
425 int end;
426 const skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
427
428 WARN_ON(start > offset + len);
429
430 end = start + skb_frag_size(frag);
431 if ((copy = end - offset) > 0) {
432 if (copy > len)
433 copy = len;
434 if (copy_page_to_iter(skb_frag_page(frag),
435 frag->page_offset + offset -
436 start, copy, to) != copy)
437 goto short_copy;
438 if (!(len -= copy))
439 return 0;
440 offset += copy;
441 }
442 start = end;
443 }
444
445 skb_walk_frags(skb, frag_iter) {
446 int end;
447
448 WARN_ON(start > offset + len);
449
450 end = start + frag_iter->len;
451 if ((copy = end - offset) > 0) {
452 if (copy > len)
453 copy = len;
454 if (skb_copy_datagram_iter(frag_iter, offset - start,
455 to, copy))
456 goto fault;
457 if ((len -= copy) == 0)
458 return 0;
459 offset += copy;
460 }
461 start = end;
462 }
463 if (!len)
464 return 0;
465
466 /* This is not really a user copy fault, but rather someone
467 * gave us a bogus length on the skb. We should probably
468 * print a warning here as it may indicate a kernel bug.
469 */
470
471fault:
472 return -EFAULT;
473
474short_copy:
475 if (iov_iter_count(to))
476 goto fault;
477
478 return 0;
479}
480EXPORT_SYMBOL(skb_copy_datagram_iter);
481
482/**
Rusty Russelldb543c12008-08-15 15:13:53 -0700483 * skb_copy_datagram_from_iovec - Copy a datagram from an iovec.
484 * @skb: buffer to copy
485 * @offset: offset in the buffer to start copying to
486 * @from: io vector to copy to
Michael S. Tsirkin6f26c9a2009-04-20 01:26:11 +0000487 * @from_offset: offset in the io vector to start copying from
Rusty Russelldb543c12008-08-15 15:13:53 -0700488 * @len: amount of data to copy to buffer from iovec
489 *
490 * Returns 0 or -EFAULT.
Michael S. Tsirkin6f26c9a2009-04-20 01:26:11 +0000491 * Note: the iovec is not modified during the copy.
Rusty Russelldb543c12008-08-15 15:13:53 -0700492 */
493int skb_copy_datagram_from_iovec(struct sk_buff *skb, int offset,
Michael S. Tsirkin6f26c9a2009-04-20 01:26:11 +0000494 const struct iovec *from, int from_offset,
495 int len)
Rusty Russelldb543c12008-08-15 15:13:53 -0700496{
497 int start = skb_headlen(skb);
498 int i, copy = start - offset;
David S. Miller5b1a0022009-06-09 00:18:15 -0700499 struct sk_buff *frag_iter;
Rusty Russelldb543c12008-08-15 15:13:53 -0700500
501 /* Copy header. */
502 if (copy > 0) {
503 if (copy > len)
504 copy = len;
Sridhar Samudralad2d27bf2009-06-05 09:35:40 +0000505 if (memcpy_fromiovecend(skb->data + offset, from, from_offset,
506 copy))
Rusty Russelldb543c12008-08-15 15:13:53 -0700507 goto fault;
508 if ((len -= copy) == 0)
509 return 0;
510 offset += copy;
Michael S. Tsirkin6f26c9a2009-04-20 01:26:11 +0000511 from_offset += copy;
Rusty Russelldb543c12008-08-15 15:13:53 -0700512 }
513
514 /* Copy paged appendix. Hmm... why does this look so complicated? */
515 for (i = 0; i < skb_shinfo(skb)->nr_frags; i++) {
516 int end;
Eric Dumazet9e903e02011-10-18 21:00:24 +0000517 const skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
Rusty Russelldb543c12008-08-15 15:13:53 -0700518
519 WARN_ON(start > offset + len);
520
Eric Dumazet9e903e02011-10-18 21:00:24 +0000521 end = start + skb_frag_size(frag);
Rusty Russelldb543c12008-08-15 15:13:53 -0700522 if ((copy = end - offset) > 0) {
523 int err;
524 u8 *vaddr;
Ian Campbellea2ab692011-08-22 23:44:58 +0000525 struct page *page = skb_frag_page(frag);
Rusty Russelldb543c12008-08-15 15:13:53 -0700526
527 if (copy > len)
528 copy = len;
529 vaddr = kmap(page);
Michael S. Tsirkin6f26c9a2009-04-20 01:26:11 +0000530 err = memcpy_fromiovecend(vaddr + frag->page_offset +
531 offset - start,
532 from, from_offset, copy);
Rusty Russelldb543c12008-08-15 15:13:53 -0700533 kunmap(page);
534 if (err)
535 goto fault;
536
537 if (!(len -= copy))
538 return 0;
539 offset += copy;
Michael S. Tsirkin6f26c9a2009-04-20 01:26:11 +0000540 from_offset += copy;
Rusty Russelldb543c12008-08-15 15:13:53 -0700541 }
542 start = end;
543 }
544
David S. Miller5b1a0022009-06-09 00:18:15 -0700545 skb_walk_frags(skb, frag_iter) {
546 int end;
Rusty Russelldb543c12008-08-15 15:13:53 -0700547
David S. Miller5b1a0022009-06-09 00:18:15 -0700548 WARN_ON(start > offset + len);
Rusty Russelldb543c12008-08-15 15:13:53 -0700549
David S. Miller5b1a0022009-06-09 00:18:15 -0700550 end = start + frag_iter->len;
551 if ((copy = end - offset) > 0) {
552 if (copy > len)
553 copy = len;
554 if (skb_copy_datagram_from_iovec(frag_iter,
555 offset - start,
556 from,
557 from_offset,
558 copy))
559 goto fault;
560 if ((len -= copy) == 0)
561 return 0;
562 offset += copy;
563 from_offset += copy;
Rusty Russelldb543c12008-08-15 15:13:53 -0700564 }
David S. Miller5b1a0022009-06-09 00:18:15 -0700565 start = end;
Rusty Russelldb543c12008-08-15 15:13:53 -0700566 }
567 if (!len)
568 return 0;
569
570fault:
571 return -EFAULT;
572}
573EXPORT_SYMBOL(skb_copy_datagram_from_iovec);
574
Al Viro3a654f92014-06-19 14:15:22 -0400575int skb_copy_datagram_from_iter(struct sk_buff *skb, int offset,
576 struct iov_iter *from,
577 int len)
578{
579 int start = skb_headlen(skb);
580 int i, copy = start - offset;
581 struct sk_buff *frag_iter;
582
583 /* Copy header. */
584 if (copy > 0) {
585 if (copy > len)
586 copy = len;
587 if (copy_from_iter(skb->data + offset, copy, from) != copy)
588 goto fault;
589 if ((len -= copy) == 0)
590 return 0;
591 offset += copy;
592 }
593
594 /* Copy paged appendix. Hmm... why does this look so complicated? */
595 for (i = 0; i < skb_shinfo(skb)->nr_frags; i++) {
596 int end;
597 const skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
598
599 WARN_ON(start > offset + len);
600
601 end = start + skb_frag_size(frag);
602 if ((copy = end - offset) > 0) {
603 size_t copied;
604
605 if (copy > len)
606 copy = len;
607 copied = copy_page_from_iter(skb_frag_page(frag),
608 frag->page_offset + offset - start,
609 copy, from);
610 if (copied != copy)
611 goto fault;
612
613 if (!(len -= copy))
614 return 0;
615 offset += copy;
616 }
617 start = end;
618 }
619
620 skb_walk_frags(skb, frag_iter) {
621 int end;
622
623 WARN_ON(start > offset + len);
624
625 end = start + frag_iter->len;
626 if ((copy = end - offset) > 0) {
627 if (copy > len)
628 copy = len;
629 if (skb_copy_datagram_from_iter(frag_iter,
630 offset - start,
631 from, copy))
632 goto fault;
633 if ((len -= copy) == 0)
634 return 0;
635 offset += copy;
636 }
637 start = end;
638 }
639 if (!len)
640 return 0;
641
642fault:
643 return -EFAULT;
644}
645EXPORT_SYMBOL(skb_copy_datagram_from_iter);
646
Jason Wangc3bdeb52013-08-06 17:45:04 +0800647/**
Al Viro195e9522014-11-06 00:56:48 -0500648 * zerocopy_sg_from_iter - Build a zerocopy datagram from an iov_iter
Jason Wangc3bdeb52013-08-06 17:45:04 +0800649 * @skb: buffer to copy
Al Viro195e9522014-11-06 00:56:48 -0500650 * @from: the source to copy from
Jason Wangc3bdeb52013-08-06 17:45:04 +0800651 *
652 * The function will first copy up to headlen, and then pin the userspace
653 * pages and build frags through them.
654 *
655 * Returns 0, -EFAULT or -EMSGSIZE.
Jason Wangc3bdeb52013-08-06 17:45:04 +0800656 */
Al Viro3a654f92014-06-19 14:15:22 -0400657int zerocopy_sg_from_iter(struct sk_buff *skb, struct iov_iter *from)
658{
659 int len = iov_iter_count(from);
660 int copy = min_t(int, skb_headlen(skb), len);
661 int frag = 0;
662
663 /* copy up to skb headlen */
664 if (skb_copy_datagram_from_iter(skb, 0, from, copy))
665 return -EFAULT;
666
667 while (iov_iter_count(from)) {
668 struct page *pages[MAX_SKB_FRAGS];
669 size_t start;
670 ssize_t copied;
671 unsigned long truesize;
672 int n = 0;
673
674 if (frag == MAX_SKB_FRAGS)
675 return -EMSGSIZE;
676
677 copied = iov_iter_get_pages(from, pages, ~0U,
678 MAX_SKB_FRAGS - frag, &start);
679 if (copied < 0)
680 return -EFAULT;
681
682 iov_iter_advance(from, copied);
683
684 truesize = PAGE_ALIGN(copied + start);
685 skb->data_len += copied;
686 skb->len += copied;
687 skb->truesize += truesize;
688 atomic_add(truesize, &skb->sk->sk_wmem_alloc);
689 while (copied) {
690 int size = min_t(int, copied, PAGE_SIZE - start);
691 skb_fill_page_desc(skb, frag++, pages[n], start, size);
692 start = 0;
693 copied -= size;
694 n++;
695 }
696 }
697 return 0;
698}
699EXPORT_SYMBOL(zerocopy_sg_from_iter);
700
Linus Torvalds1da177e2005-04-16 15:20:36 -0700701static int skb_copy_and_csum_datagram(const struct sk_buff *skb, int offset,
702 u8 __user *to, int len,
Al Viro50842052006-11-14 21:36:34 -0800703 __wsum *csump)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700704{
David S. Miller1a028e52007-04-27 15:21:23 -0700705 int start = skb_headlen(skb);
David S. Miller1a028e52007-04-27 15:21:23 -0700706 int i, copy = start - offset;
David S. Miller5b1a0022009-06-09 00:18:15 -0700707 struct sk_buff *frag_iter;
708 int pos = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700709
710 /* Copy header. */
711 if (copy > 0) {
712 int err = 0;
713 if (copy > len)
714 copy = len;
715 *csump = csum_and_copy_to_user(skb->data + offset, to, copy,
716 *csump, &err);
717 if (err)
718 goto fault;
719 if ((len -= copy) == 0)
720 return 0;
721 offset += copy;
722 to += copy;
723 pos = copy;
724 }
725
726 for (i = 0; i < skb_shinfo(skb)->nr_frags; i++) {
David S. Miller1a028e52007-04-27 15:21:23 -0700727 int end;
Eric Dumazet9e903e02011-10-18 21:00:24 +0000728 const skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700729
Ilpo Järvinen547b7922008-07-25 21:43:18 -0700730 WARN_ON(start > offset + len);
David S. Miller1a028e52007-04-27 15:21:23 -0700731
Eric Dumazet9e903e02011-10-18 21:00:24 +0000732 end = start + skb_frag_size(frag);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700733 if ((copy = end - offset) > 0) {
Al Viro50842052006-11-14 21:36:34 -0800734 __wsum csum2;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700735 int err = 0;
736 u8 *vaddr;
Ian Campbellea2ab692011-08-22 23:44:58 +0000737 struct page *page = skb_frag_page(frag);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700738
739 if (copy > len)
740 copy = len;
741 vaddr = kmap(page);
742 csum2 = csum_and_copy_to_user(vaddr +
David S. Miller1a028e52007-04-27 15:21:23 -0700743 frag->page_offset +
744 offset - start,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700745 to, copy, 0, &err);
746 kunmap(page);
747 if (err)
748 goto fault;
749 *csump = csum_block_add(*csump, csum2, pos);
750 if (!(len -= copy))
751 return 0;
752 offset += copy;
753 to += copy;
754 pos += copy;
755 }
David S. Miller1a028e52007-04-27 15:21:23 -0700756 start = end;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700757 }
758
David S. Miller5b1a0022009-06-09 00:18:15 -0700759 skb_walk_frags(skb, frag_iter) {
760 int end;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700761
David S. Miller5b1a0022009-06-09 00:18:15 -0700762 WARN_ON(start > offset + len);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700763
David S. Miller5b1a0022009-06-09 00:18:15 -0700764 end = start + frag_iter->len;
765 if ((copy = end - offset) > 0) {
766 __wsum csum2 = 0;
767 if (copy > len)
768 copy = len;
769 if (skb_copy_and_csum_datagram(frag_iter,
770 offset - start,
771 to, copy,
772 &csum2))
773 goto fault;
774 *csump = csum_block_add(*csump, csum2, pos);
775 if ((len -= copy) == 0)
776 return 0;
777 offset += copy;
778 to += copy;
779 pos += copy;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700780 }
David S. Miller5b1a0022009-06-09 00:18:15 -0700781 start = end;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700782 }
783 if (!len)
784 return 0;
785
786fault:
787 return -EFAULT;
788}
789
Herbert Xu759e5d02007-03-25 20:10:56 -0700790__sum16 __skb_checksum_complete_head(struct sk_buff *skb, int len)
Herbert Xufb286bb2005-11-10 13:01:24 -0800791{
Al Virod3bc23e2006-11-14 21:24:49 -0800792 __sum16 sum;
Herbert Xufb286bb2005-11-10 13:01:24 -0800793
Herbert Xu759e5d02007-03-25 20:10:56 -0700794 sum = csum_fold(skb_checksum(skb, 0, len, skb->csum));
Tom Herbert46fb51e2014-06-14 23:24:03 -0700795 if (likely(!sum)) {
796 if (unlikely(skb->ip_summed == CHECKSUM_COMPLETE) &&
797 !skb->csum_complete_sw)
798 netdev_rx_csum_fault(skb->dev);
799 }
800 skb->csum_valid = !sum;
Herbert Xufb286bb2005-11-10 13:01:24 -0800801 return sum;
802}
Herbert Xu759e5d02007-03-25 20:10:56 -0700803EXPORT_SYMBOL(__skb_checksum_complete_head);
804
805__sum16 __skb_checksum_complete(struct sk_buff *skb)
806{
Tom Herbert46fb51e2014-06-14 23:24:03 -0700807 __wsum csum;
808 __sum16 sum;
809
810 csum = skb_checksum(skb, 0, skb->len, 0);
811
812 /* skb->csum holds pseudo checksum */
813 sum = csum_fold(csum_add(skb->csum, csum));
814 if (likely(!sum)) {
815 if (unlikely(skb->ip_summed == CHECKSUM_COMPLETE) &&
816 !skb->csum_complete_sw)
817 netdev_rx_csum_fault(skb->dev);
818 }
819
820 /* Save full packet checksum */
821 skb->csum = csum;
822 skb->ip_summed = CHECKSUM_COMPLETE;
823 skb->csum_complete_sw = 1;
824 skb->csum_valid = !sum;
825
826 return sum;
Herbert Xu759e5d02007-03-25 20:10:56 -0700827}
Herbert Xufb286bb2005-11-10 13:01:24 -0800828EXPORT_SYMBOL(__skb_checksum_complete);
829
Linus Torvalds1da177e2005-04-16 15:20:36 -0700830/**
Masanari Iidae793c0f2014-09-04 23:44:36 +0900831 * skb_copy_and_csum_datagram_iovec - Copy and checksum skb to user iovec.
Pavel Pisa4dc3b162005-05-01 08:59:25 -0700832 * @skb: skbuff
833 * @hlen: hardware length
Martin Waitz67be2dd2005-05-01 08:59:26 -0700834 * @iov: io vector
YOSHIFUJI Hideaki4ec93ed2007-02-09 23:24:36 +0900835 *
Linus Torvalds1da177e2005-04-16 15:20:36 -0700836 * Caller _must_ check that skb will fit to this iovec.
837 *
838 * Returns: 0 - success.
839 * -EINVAL - checksum failure.
840 * -EFAULT - fault during copy. Beware, in this case iovec
841 * can be modified!
842 */
Herbert Xufb286bb2005-11-10 13:01:24 -0800843int skb_copy_and_csum_datagram_iovec(struct sk_buff *skb,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700844 int hlen, struct iovec *iov)
845{
Al Virod3bc23e2006-11-14 21:24:49 -0800846 __wsum csum;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700847 int chunk = skb->len - hlen;
848
Herbert Xuef8aef52007-09-06 14:06:35 +0100849 if (!chunk)
850 return 0;
851
Linus Torvalds1da177e2005-04-16 15:20:36 -0700852 /* Skip filled elements.
853 * Pretty silly, look at memcpy_toiovec, though 8)
854 */
855 while (!iov->iov_len)
856 iov++;
857
858 if (iov->iov_len < chunk) {
Herbert Xufb286bb2005-11-10 13:01:24 -0800859 if (__skb_checksum_complete(skb))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700860 goto csum_error;
861 if (skb_copy_datagram_iovec(skb, hlen, iov, chunk))
862 goto fault;
863 } else {
864 csum = csum_partial(skb->data, hlen, skb->csum);
865 if (skb_copy_and_csum_datagram(skb, hlen, iov->iov_base,
866 chunk, &csum))
867 goto fault;
Al Virod3bc23e2006-11-14 21:24:49 -0800868 if (csum_fold(csum))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700869 goto csum_error;
Patrick McHardy84fa7932006-08-29 16:44:56 -0700870 if (unlikely(skb->ip_summed == CHECKSUM_COMPLETE))
Herbert Xufb286bb2005-11-10 13:01:24 -0800871 netdev_rx_csum_fault(skb->dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700872 iov->iov_len -= chunk;
873 iov->iov_base += chunk;
874 }
875 return 0;
876csum_error:
877 return -EINVAL;
878fault:
879 return -EFAULT;
880}
Eric Dumazet9e34a5b2010-07-09 21:22:04 +0000881EXPORT_SYMBOL(skb_copy_and_csum_datagram_iovec);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700882
883/**
884 * datagram_poll - generic datagram poll
Pavel Pisa4dc3b162005-05-01 08:59:25 -0700885 * @file: file struct
886 * @sock: socket
887 * @wait: poll table
Linus Torvalds1da177e2005-04-16 15:20:36 -0700888 *
889 * Datagram poll: Again totally generic. This also handles
890 * sequenced packet sockets providing the socket receive queue
891 * is only ever holding data ready to receive.
892 *
893 * Note: when you _don't_ use this routine for this protocol,
894 * and you use a different write policy from sock_writeable()
895 * then please supply your own write_space callback.
896 */
897unsigned int datagram_poll(struct file *file, struct socket *sock,
898 poll_table *wait)
899{
900 struct sock *sk = sock->sk;
901 unsigned int mask;
902
Eric Dumazetaa395142010-04-20 13:03:51 +0000903 sock_poll_wait(file, sk_sleep(sk), wait);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700904 mask = 0;
905
906 /* exceptional events? */
907 if (sk->sk_err || !skb_queue_empty(&sk->sk_error_queue))
Keller, Jacob E7d4c04f2013-03-28 11:19:25 +0000908 mask |= POLLERR |
Jacob Keller8facd5f2013-04-02 13:55:40 -0700909 (sock_flag(sk, SOCK_SELECT_ERR_QUEUE) ? POLLPRI : 0);
Keller, Jacob E7d4c04f2013-03-28 11:19:25 +0000910
Davide Libenzif348d702006-03-25 03:07:39 -0800911 if (sk->sk_shutdown & RCV_SHUTDOWN)
Eric Dumazetdb409802010-09-06 11:13:50 +0000912 mask |= POLLRDHUP | POLLIN | POLLRDNORM;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700913 if (sk->sk_shutdown == SHUTDOWN_MASK)
914 mask |= POLLHUP;
915
916 /* readable? */
Eric Dumazetdb409802010-09-06 11:13:50 +0000917 if (!skb_queue_empty(&sk->sk_receive_queue))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700918 mask |= POLLIN | POLLRDNORM;
919
920 /* Connection-based need to check for termination and startup */
921 if (connection_based(sk)) {
922 if (sk->sk_state == TCP_CLOSE)
923 mask |= POLLHUP;
924 /* connection hasn't started yet? */
925 if (sk->sk_state == TCP_SYN_SENT)
926 return mask;
927 }
928
929 /* writable? */
930 if (sock_writeable(sk))
931 mask |= POLLOUT | POLLWRNORM | POLLWRBAND;
932 else
933 set_bit(SOCK_ASYNC_NOSPACE, &sk->sk_socket->flags);
934
935 return mask;
936}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700937EXPORT_SYMBOL(datagram_poll);