net/core/datagram.c

   1 /*
   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  *
  12  *      Authors:        Alan Cox <alan@lxorguk.ukuu.org.uk>. (datagram_poll() from old
  13  *                                                   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>
  40 #include <linux/mm.h>
  41 #include <linux/interrupt.h>
  42 #include <linux/errno.h>
  43 #include <linux/sched.h>
  44 #include <linux/inet.h>
  45 #include <linux/netdevice.h>
  46 #include <linux/rtnetlink.h>
  47 #include <linux/poll.h>
  48 #include <linux/highmem.h>
  49 #include <linux/spinlock.h>
  50 #include <linux/slab.h>
  51 #include <linux/pagemap.h>
  52 #include <linux/uio.h>
  53
  54 #include <net/protocol.h>
  55 #include <linux/skbuff.h>
  56
  57 #include <net/checksum.h>
  58 #include <net/sock.h>
  59 #include <net/tcp_states.h>
  60 #include <trace/events/skb.h>
  61 #include <net/busy_poll.h>
  62
  63 /*
  64  *      Is a socket 'connection oriented' ?
  65  */
  66 static inline int connection_based(struct sock *sk)
  67 {
  68         return sk->sk_type == SOCK_SEQPACKET || sk->sk_type == SOCK_STREAM;
  69 }
  70
  71 static int receiver_wake_function(wait_queue_t *wait, unsigned int mode, int sync,
  72                                   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 }
  83 /*
  84  * Wait for the last received packet to be different from skb
  85  */
  86 static int wait_for_more_packets(struct sock *sk, int *err, long *timeo_p,
  87                                  const struct sk_buff *skb)
  88 {
  89         int error;
  90         DEFINE_WAIT_FUNC(wait, receiver_wake_function);
  91
  92         prepare_to_wait_exclusive(sk_sleep(sk), &wait, TASK_INTERRUPTIBLE);
  93
  94         /* Socket errors? */
  95         error = sock_error(sk);
  96         if (error)
  97                 goto out_err;
  98
  99         if (sk->sk_receive_queue.prev != skb)
 100                 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);
 120 out:
 121         finish_wait(sk_sleep(sk), &wait);
 122         return error;
 123 interrupted:
 124         error = sock_intr_errno(*timeo_p);
 125 out_err:
 126         *err = error;
 127         goto out;
 128 out_noerr:
 129         *err = 0;
 130         error = 1;
 131         goto out;
 132 }
 133
 134 /**
 135  *      __skb_recv_datagram - Receive a datagram skbuff
 136  *      @sk: socket
 137  *      @flags: MSG_ flags
 138  *      @peeked: returns non-zero if this packet has been seen before
 139  *      @off: an offset in bytes to peek skb from. Returns an offset
 140  *            within an skb where data actually starts
 141  *      @err: error code returned
 142  *
 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  */
 165 struct sk_buff *__skb_recv_datagram(struct sock *sk, unsigned int flags,
 166                                     int *peeked, int *off, int *err)
 167 {
 168         struct sk_buff *skb, *last;
 169         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
 178         timeo = sock_rcvtimeo(sk, flags & MSG_DONTWAIT);
 179
 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...
 185                  * However, this function was correct in any case. 8)
 186                  */
 187                 unsigned long cpu_flags;
 188                 struct sk_buff_head *queue = &sk->sk_receive_queue;
 189                 int _off = *off;
 190
 191                 last = (struct sk_buff *)queue;
 192                 spin_lock_irqsave(&queue->lock, cpu_flags);
 193                 skb_queue_walk(queue, skb) {
 194                         last = skb;
 195                         *peeked = skb->peeked;
 196                         if (flags & MSG_PEEK) {
 197                                 if (_off >= skb->len && (skb->len || _off ||
 198                                                          skb->peeked)) {
 199                                         _off -= skb->len;
 200                                         continue;
 201                                 }
 202                                 skb->peeked = 1;
 203                                 atomic_inc(&skb->users);
 204                         } else
 205                                 __skb_unlink(skb, queue);
 206
 207                         spin_unlock_irqrestore(&queue->lock, cpu_flags);
 208                         *off = _off;
 209                         return skb;
 210                 }
 211                 spin_unlock_irqrestore(&queue->lock, cpu_flags);
 212
 213                 if (sk_can_busy_loop(sk) &&
 214                     sk_busy_loop(sk, flags & MSG_DONTWAIT))
 215                         continue;
 216
 217                 /* User doesn't want to wait */
 218                 error = -EAGAIN;
 219                 if (!timeo)
 220                         goto no_packet;
 221
 222         } while (!wait_for_more_packets(sk, err, &timeo, last));
 223
 224         return NULL;
 225
 226 no_packet:
 227         *err = error;
 228         return NULL;
 229 }
 230 EXPORT_SYMBOL(__skb_recv_datagram);
 231
 232 struct sk_buff *skb_recv_datagram(struct sock *sk, unsigned int flags,
 233                                   int noblock, int *err)
 234 {
 235         int peeked, off = 0;
 236
 237         return __skb_recv_datagram(sk, flags | (noblock ? MSG_DONTWAIT : 0),
 238                                    &peeked, &off, err);
 239 }
 240 EXPORT_SYMBOL(skb_recv_datagram);
 241
 242 void skb_free_datagram(struct sock *sk, struct sk_buff *skb)
 243 {
 244         consume_skb(skb);
 245         sk_mem_reclaim_partial(sk);
 246 }
 247 EXPORT_SYMBOL(skb_free_datagram);
 248
 249 void skb_free_datagram_locked(struct sock *sk, struct sk_buff *skb)
 250 {
 251         bool slow;
 252
 253         if (likely(atomic_read(&skb->users) == 1))
 254                 smp_rmb();
 255         else if (likely(!atomic_dec_and_test(&skb->users)))
 256                 return;
 257
 258         slow = lock_sock_fast(sk);
 259         skb_orphan(skb);
 260         sk_mem_reclaim_partial(sk);
 261         unlock_sock_fast(sk, slow);
 262
 263         /* skb is now orphaned, can be freed outside of locked section */
 264         __kfree_skb(skb);
 265 }
 266 EXPORT_SYMBOL(skb_free_datagram_locked);
 267
 268 /**
 269  *      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.
 285  *
 286  *      It returns 0 if the packet was removed by us.
 287  */
 288
 289 int skb_kill_datagram(struct sock *sk, struct sk_buff *skb, unsigned int flags)
 290 {
 291         int err = 0;
 292
 293         if (flags & MSG_PEEK) {
 294                 err = -ENOENT;
 295                 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);
 299                         err = 0;
 300                 }
 301                 spin_unlock_bh(&sk->sk_receive_queue.lock);
 302         }
 303
 304         kfree_skb(skb);
 305         atomic_inc(&sk->sk_drops);
 306         sk_mem_reclaim_partial(sk);
 307
 308         return err;
 309 }
 310 EXPORT_SYMBOL(skb_kill_datagram);
 311
 312 /**
 313  *      skb_copy_datagram_iovec - Copy a datagram to an iovec.
 314  *      @skb: buffer to copy
 315  *      @offset: offset in the buffer to start copying from
 316  *      @to: io vector to copy to
 317  *      @len: amount of data to copy from buffer to iovec
 318  *
 319  *      Note: the iovec is modified during the copy.
 320  */
 321 int skb_copy_datagram_iovec(const struct sk_buff *skb, int offset,
 322                             struct iovec *to, int len)
 323 {
 324         int start = skb_headlen(skb);
 325         int i, copy = start - offset;
 326         struct sk_buff *frag_iter;
 327
 328         trace_skb_copy_datagram_iovec(skb, len);
 329
 330         /* 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         }
 340
 341         /* Copy paged appendix. Hmm... why does this look so complicated? */
 342         for (i = 0; i < skb_shinfo(skb)->nr_frags; i++) {
 343                 int end;
 344                 const skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
 345
 346                 WARN_ON(start > offset + len);
 347
 348                 end = start + skb_frag_size(frag);
 349                 if ((copy = end - offset) > 0) {
 350                         int err;
 351                         u8  *vaddr;
 352                         struct page *page = skb_frag_page(frag);
 353
 354                         if (copy > len)
 355                                 copy = len;
 356                         vaddr = kmap(page);
 357                         err = memcpy_toiovec(to, vaddr + frag->page_offset +
 358                                              offset - start, copy);
 359                         kunmap(page);
 360                         if (err)
 361                                 goto fault;
 362                         if (!(len -= copy))
 363                                 return 0;
 364                         offset += copy;
 365                 }
 366                 start = end;
 367         }
 368
 369         skb_walk_frags(skb, frag_iter) {
 370                 int end;
 371
 372                 WARN_ON(start > offset + len);
 373
 374                 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;
 385                 }
 386                 start = end;
 387         }
 388         if (!len)
 389                 return 0;
 390
 391 fault:
 392         return -EFAULT;
 393 }
 394 EXPORT_SYMBOL(skb_copy_datagram_iovec);
 395
 396 /**
 397  *      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  */
 403 int 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
 471 fault:
 472         return -EFAULT;
 473
 474 short_copy:
 475         if (iov_iter_count(to))
 476                 goto fault;
 477
 478         return 0;
 479 }
 480 EXPORT_SYMBOL(skb_copy_datagram_iter);
 481
 482 /**
 483  *      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
 487  *      @from_offset: offset in the io vector to start copying from
 488  *      @len: amount of data to copy to buffer from iovec
 489  *
 490  *      Returns 0 or -EFAULT.
 491  *      Note: the iovec is not modified during the copy.
 492  */
 493 int skb_copy_datagram_from_iovec(struct sk_buff *skb, int offset,
 494                                  const struct iovec *from, int from_offset,
 495                                  int len)
 496 {
 497         int start = skb_headlen(skb);
 498         int i, copy = start - offset;
 499         struct sk_buff *frag_iter;
 500
 501         /* Copy header. */
 502         if (copy > 0) {
 503                 if (copy > len)
 504                         copy = len;
 505                 if (memcpy_fromiovecend(skb->data + offset, from, from_offset,
 506                                         copy))
 507                         goto fault;
 508                 if ((len -= copy) == 0)
 509                         return 0;
 510                 offset += copy;
 511                 from_offset += copy;
 512         }
 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;
 517                 const skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
 518
 519                 WARN_ON(start > offset + len);
 520
 521                 end = start + skb_frag_size(frag);
 522                 if ((copy = end - offset) > 0) {
 523                         int err;
 524                         u8  *vaddr;
 525                         struct page *page = skb_frag_page(frag);
 526
 527                         if (copy > len)
 528                                 copy = len;
 529                         vaddr = kmap(page);
 530                         err = memcpy_fromiovecend(vaddr + frag->page_offset +
 531                                                   offset - start,
 532                                                   from, from_offset, copy);
 533                         kunmap(page);
 534                         if (err)
 535                                 goto fault;
 536
 537                         if (!(len -= copy))
 538                                 return 0;
 539                         offset += copy;
 540                         from_offset += copy;
 541                 }
 542                 start = end;
 543         }
 544
 545         skb_walk_frags(skb, frag_iter) {
 546                 int end;
 547
 548                 WARN_ON(start > offset + len);
 549
 550                 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;
 564                 }
 565                 start = end;
 566         }
 567         if (!len)
 568                 return 0;
 569
 570 fault:
 571         return -EFAULT;
 572 }
 573 EXPORT_SYMBOL(skb_copy_datagram_from_iovec);
 574
 575 int 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
 642 fault:
 643         return -EFAULT;
 644 }
 645 EXPORT_SYMBOL(skb_copy_datagram_from_iter);
 646
 647 /**
 648  *      zerocopy_sg_from_iter - Build a zerocopy datagram from an iov_iter
 649  *      @skb: buffer to copy
 650  *      @from: the source to copy from
 651  *
 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.
 656  */
 657 int 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 }
 699 EXPORT_SYMBOL(zerocopy_sg_from_iter);
 700
 701 static int skb_copy_and_csum_datagram(const struct sk_buff *skb, int offset,
 702                                       u8 __user *to, int len,
 703                                       __wsum *csump)
 704 {
 705         int start = skb_headlen(skb);
 706         int i, copy = start - offset;
 707         struct sk_buff *frag_iter;
 708         int pos = 0;
 709
 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++) {
 727                 int end;
 728                 const skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
 729
 730                 WARN_ON(start > offset + len);
 731
 732                 end = start + skb_frag_size(frag);
 733                 if ((copy = end - offset) > 0) {
 734                         __wsum csum2;
 735                         int err = 0;
 736                         u8  *vaddr;
 737                         struct page *page = skb_frag_page(frag);
 738
 739                         if (copy > len)
 740                                 copy = len;
 741                         vaddr = kmap(page);
 742                         csum2 = csum_and_copy_to_user(vaddr +
 743                                                         frag->page_offset +
 744                                                         offset - start,
 745                                                       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                 }
 756                 start = end;
 757         }
 758
 759         skb_walk_frags(skb, frag_iter) {
 760                 int end;
 761
 762                 WARN_ON(start > offset + len);
 763
 764                 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;
 780                 }
 781                 start = end;
 782         }
 783         if (!len)
 784                 return 0;
 785
 786 fault:
 787         return -EFAULT;
 788 }
 789
 790 __sum16 __skb_checksum_complete_head(struct sk_buff *skb, int len)
 791 {
 792         __sum16 sum;
 793
 794         sum = csum_fold(skb_checksum(skb, 0, len, skb->csum));
 795         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;
 801         return sum;
 802 }
 803 EXPORT_SYMBOL(__skb_checksum_complete_head);
 804
 805 __sum16 __skb_checksum_complete(struct sk_buff *skb)
 806 {
 807         __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;
 827 }
 828 EXPORT_SYMBOL(__skb_checksum_complete);
 829
 830 /**
 831  *      skb_copy_and_csum_datagram_iovec - Copy and checksum skb to user iovec.
 832  *      @skb: skbuff
 833  *      @hlen: hardware length
 834  *      @iov: io vector
 835  *
 836  *      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  */
 843 int skb_copy_and_csum_datagram_iovec(struct sk_buff *skb,
 844                                      int hlen, struct iovec *iov)
 845 {
 846         __wsum csum;
 847         int chunk = skb->len - hlen;
 848
 849         if (!chunk)
 850                 return 0;
 851
 852         /* 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) {
 859                 if (__skb_checksum_complete(skb))
 860                         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;
 868                 if (csum_fold(csum))
 869                         goto csum_error;
 870                 if (unlikely(skb->ip_summed == CHECKSUM_COMPLETE))
 871                         netdev_rx_csum_fault(skb->dev);
 872                 iov->iov_len -= chunk;
 873                 iov->iov_base += chunk;
 874         }
 875         return 0;
 876 csum_error:
 877         return -EINVAL;
 878 fault:
 879         return -EFAULT;
 880 }
 881 EXPORT_SYMBOL(skb_copy_and_csum_datagram_iovec);
 882
 883 /**
 884  *      datagram_poll - generic datagram poll
 885  *      @file: file struct
 886  *      @sock: socket
 887  *      @wait: poll table
 888  *
 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  */
 897 unsigned 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
 903         sock_poll_wait(file, sk_sleep(sk), wait);
 904         mask = 0;
 905
 906         /* exceptional events? */
 907         if (sk->sk_err || !skb_queue_empty(&sk->sk_error_queue))
 908                 mask |= POLLERR |
 909                         (sock_flag(sk, SOCK_SELECT_ERR_QUEUE) ? POLLPRI : 0);
 910
 911         if (sk->sk_shutdown & RCV_SHUTDOWN)
 912                 mask |= POLLRDHUP | POLLIN | POLLRDNORM;
 913         if (sk->sk_shutdown == SHUTDOWN_MASK)
 914                 mask |= POLLHUP;
 915
 916         /* readable? */
 917         if (!skb_queue_empty(&sk->sk_receive_queue))
 918                 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 }
 937 EXPORT_SYMBOL(datagram_poll);