net/netlink/af_netlink.c

   1 /*
   2  * NETLINK      Kernel-user communication protocol.
   3  *
   4  *              Authors:        Alan Cox <alan@lxorguk.ukuu.org.uk>
   5  *                              Alexey Kuznetsov <kuznet@ms2.inr.ac.ru>
   6  *                              Patrick McHardy <kaber@trash.net>
   7  *
   8  *              This program is free software; you can redistribute it and/or
   9  *              modify it under the terms of the GNU General Public License
  10  *              as published by the Free Software Foundation; either version
  11  *              2 of the License, or (at your option) any later version.
  12  *
  13  * Tue Jun 26 14:36:48 MEST 2001 Herbert "herp" Rosmanith
  14  *                               added netlink_proto_exit
  15  * Tue Jan 22 18:32:44 BRST 2002 Arnaldo C. de Melo <acme@conectiva.com.br>
  16  *                               use nlk_sk, as sk->protinfo is on a diet 8)
  17  * Fri Jul 22 19:51:12 MEST 2005 Harald Welte <laforge@gnumonks.org>
  18  *                               - inc module use count of module that owns
  19  *                                 the kernel socket in case userspace opens
  20  *                                 socket of same protocol
  21  *                               - remove all module support, since netlink is
  22  *                                 mandatory if CONFIG_NET=y these days
  23  */
  24
  25 #include <linux/module.h>
  26
  27 #include <linux/capability.h>
  28 #include <linux/kernel.h>
  29 #include <linux/init.h>
  30 #include <linux/signal.h>
  31 #include <linux/sched.h>
  32 #include <linux/errno.h>
  33 #include <linux/string.h>
  34 #include <linux/stat.h>
  35 #include <linux/socket.h>
  36 #include <linux/un.h>
  37 #include <linux/fcntl.h>
  38 #include <linux/termios.h>
  39 #include <linux/sockios.h>
  40 #include <linux/net.h>
  41 #include <linux/fs.h>
  42 #include <linux/slab.h>
  43 #include <asm/uaccess.h>
  44 #include <linux/skbuff.h>
  45 #include <linux/netdevice.h>
  46 #include <linux/rtnetlink.h>
  47 #include <linux/proc_fs.h>
  48 #include <linux/seq_file.h>
  49 #include <linux/notifier.h>
  50 #include <linux/security.h>
  51 #include <linux/jhash.h>
  52 #include <linux/jiffies.h>
  53 #include <linux/random.h>
  54 #include <linux/bitops.h>
  55 #include <linux/mm.h>
  56 #include <linux/types.h>
  57 #include <linux/audit.h>
  58 #include <linux/mutex.h>
  59 #include <linux/vmalloc.h>
  60 #include <linux/if_arp.h>
  61 #include <linux/rhashtable.h>
  62 #include <asm/cacheflush.h>
  63 #include <linux/hash.h>
  64 #include <linux/genetlink.h>
  65
  66 #include <net/net_namespace.h>
  67 #include <net/sock.h>
  68 #include <net/scm.h>
  69 #include <net/netlink.h>
  70
  71 #include "af_netlink.h"
  72
  73 struct listeners {
  74         struct rcu_head         rcu;
  75         unsigned long           masks[0];
  76 };
  77
  78 /* state bits */
  79 #define NETLINK_CONGESTED       0x0
  80
  81 /* flags */
  82 #define NETLINK_KERNEL_SOCKET   0x1
  83 #define NETLINK_RECV_PKTINFO    0x2
  84 #define NETLINK_BROADCAST_SEND_ERROR    0x4
  85 #define NETLINK_RECV_NO_ENOBUFS 0x8
  86
  87 static inline int netlink_is_kernel(struct sock *sk)
  88 {
  89         return nlk_sk(sk)->flags & NETLINK_KERNEL_SOCKET;
  90 }
  91
  92 struct netlink_table *nl_table;
  93 EXPORT_SYMBOL_GPL(nl_table);
  94
  95 static DECLARE_WAIT_QUEUE_HEAD(nl_table_wait);
  96
  97 static int netlink_dump(struct sock *sk);
  98 static void netlink_skb_destructor(struct sk_buff *skb);
  99
 100 /* nl_table locking explained:
 101  * Lookup and traversal are protected with an RCU read-side lock. Insertion
 102  * and removal are protected with per bucket lock while using RCU list
 103  * modification primitives and may run in parallel to RCU protected lookups.
 104  * Destruction of the Netlink socket may only occur *after* nl_table_lock has
 105  * been acquired * either during or after the socket has been removed from
 106  * the list and after an RCU grace period.
 107  */
 108 DEFINE_RWLOCK(nl_table_lock);
 109 EXPORT_SYMBOL_GPL(nl_table_lock);
 110 static atomic_t nl_table_users = ATOMIC_INIT(0);
 111
 112 #define nl_deref_protected(X) rcu_dereference_protected(X, lockdep_is_held(&nl_table_lock));
 113
 114 static ATOMIC_NOTIFIER_HEAD(netlink_chain);
 115
 116 static DEFINE_SPINLOCK(netlink_tap_lock);
 117 static struct list_head netlink_tap_all __read_mostly;
 118
 119 static inline u32 netlink_group_mask(u32 group)
 120 {
 121         return group ? 1 << (group - 1) : 0;
 122 }
 123
 124 int netlink_add_tap(struct netlink_tap *nt)
 125 {
 126         if (unlikely(nt->dev->type != ARPHRD_NETLINK))
 127                 return -EINVAL;
 128
 129         spin_lock(&netlink_tap_lock);
 130         list_add_rcu(&nt->list, &netlink_tap_all);
 131         spin_unlock(&netlink_tap_lock);
 132
 133         __module_get(nt->module);
 134
 135         return 0;
 136 }
 137 EXPORT_SYMBOL_GPL(netlink_add_tap);
 138
 139 static int __netlink_remove_tap(struct netlink_tap *nt)
 140 {
 141         bool found = false;
 142         struct netlink_tap *tmp;
 143
 144         spin_lock(&netlink_tap_lock);
 145
 146         list_for_each_entry(tmp, &netlink_tap_all, list) {
 147                 if (nt == tmp) {
 148                         list_del_rcu(&nt->list);
 149                         found = true;
 150                         goto out;
 151                 }
 152         }
 153
 154         pr_warn("__netlink_remove_tap: %p not found\n", nt);
 155 out:
 156         spin_unlock(&netlink_tap_lock);
 157
 158         if (found && nt->module)
 159                 module_put(nt->module);
 160
 161         return found ? 0 : -ENODEV;
 162 }
 163
 164 int netlink_remove_tap(struct netlink_tap *nt)
 165 {
 166         int ret;
 167
 168         ret = __netlink_remove_tap(nt);
 169         synchronize_net();
 170
 171         return ret;
 172 }
 173 EXPORT_SYMBOL_GPL(netlink_remove_tap);
 174
 175 static bool netlink_filter_tap(const struct sk_buff *skb)
 176 {
 177         struct sock *sk = skb->sk;
 178
 179         /* We take the more conservative approach and
 180          * whitelist socket protocols that may pass.
 181          */
 182         switch (sk->sk_protocol) {
 183         case NETLINK_ROUTE:
 184         case NETLINK_USERSOCK:
 185         case NETLINK_SOCK_DIAG:
 186         case NETLINK_NFLOG:
 187         case NETLINK_XFRM:
 188         case NETLINK_FIB_LOOKUP:
 189         case NETLINK_NETFILTER:
 190         case NETLINK_GENERIC:
 191                 return true;
 192         }
 193
 194         return false;
 195 }
 196
 197 static int __netlink_deliver_tap_skb(struct sk_buff *skb,
 198                                      struct net_device *dev)
 199 {
 200         struct sk_buff *nskb;
 201         struct sock *sk = skb->sk;
 202         int ret = -ENOMEM;
 203
 204         dev_hold(dev);
 205         nskb = skb_clone(skb, GFP_ATOMIC);
 206         if (nskb) {
 207                 nskb->dev = dev;
 208                 nskb->protocol = htons((u16) sk->sk_protocol);
 209                 nskb->pkt_type = netlink_is_kernel(sk) ?
 210                                  PACKET_KERNEL : PACKET_USER;
 211                 skb_reset_network_header(nskb);
 212                 ret = dev_queue_xmit(nskb);
 213                 if (unlikely(ret > 0))
 214                         ret = net_xmit_errno(ret);
 215         }
 216
 217         dev_put(dev);
 218         return ret;
 219 }
 220
 221 static void __netlink_deliver_tap(struct sk_buff *skb)
 222 {
 223         int ret;
 224         struct netlink_tap *tmp;
 225
 226         if (!netlink_filter_tap(skb))
 227                 return;
 228
 229         list_for_each_entry_rcu(tmp, &netlink_tap_all, list) {
 230                 ret = __netlink_deliver_tap_skb(skb, tmp->dev);
 231                 if (unlikely(ret))
 232                         break;
 233         }
 234 }
 235
 236 static void netlink_deliver_tap(struct sk_buff *skb)
 237 {
 238         rcu_read_lock();
 239
 240         if (unlikely(!list_empty(&netlink_tap_all)))
 241                 __netlink_deliver_tap(skb);
 242
 243         rcu_read_unlock();
 244 }
 245
 246 static void netlink_deliver_tap_kernel(struct sock *dst, struct sock *src,
 247                                        struct sk_buff *skb)
 248 {
 249         if (!(netlink_is_kernel(dst) && netlink_is_kernel(src)))
 250                 netlink_deliver_tap(skb);
 251 }
 252
 253 static void netlink_overrun(struct sock *sk)
 254 {
 255         struct netlink_sock *nlk = nlk_sk(sk);
 256
 257         if (!(nlk->flags & NETLINK_RECV_NO_ENOBUFS)) {
 258                 if (!test_and_set_bit(NETLINK_CONGESTED, &nlk_sk(sk)->state)) {
 259                         sk->sk_err = ENOBUFS;
 260                         sk->sk_error_report(sk);
 261                 }
 262         }
 263         atomic_inc(&sk->sk_drops);
 264 }
 265
 266 static void netlink_rcv_wake(struct sock *sk)
 267 {
 268         struct netlink_sock *nlk = nlk_sk(sk);
 269
 270         if (skb_queue_empty(&sk->sk_receive_queue))
 271                 clear_bit(NETLINK_CONGESTED, &nlk->state);
 272         if (!test_bit(NETLINK_CONGESTED, &nlk->state))
 273                 wake_up_interruptible(&nlk->wait);
 274 }
 275
 276 #ifdef CONFIG_NETLINK_MMAP
 277 static bool netlink_skb_is_mmaped(const struct sk_buff *skb)
 278 {
 279         return NETLINK_CB(skb).flags & NETLINK_SKB_MMAPED;
 280 }
 281
 282 static bool netlink_rx_is_mmaped(struct sock *sk)
 283 {
 284         return nlk_sk(sk)->rx_ring.pg_vec != NULL;
 285 }
 286
 287 static bool netlink_tx_is_mmaped(struct sock *sk)
 288 {
 289         return nlk_sk(sk)->tx_ring.pg_vec != NULL;
 290 }
 291
 292 static __pure struct page *pgvec_to_page(const void *addr)
 293 {
 294         if (is_vmalloc_addr(addr))
 295                 return vmalloc_to_page(addr);
 296         else
 297                 return virt_to_page(addr);
 298 }
 299
 300 static void free_pg_vec(void **pg_vec, unsigned int order, unsigned int len)
 301 {
 302         unsigned int i;
 303
 304         for (i = 0; i < len; i++) {
 305                 if (pg_vec[i] != NULL) {
 306                         if (is_vmalloc_addr(pg_vec[i]))
 307                                 vfree(pg_vec[i]);
 308                         else
 309                                 free_pages((unsigned long)pg_vec[i], order);
 310                 }
 311         }
 312         kfree(pg_vec);
 313 }
 314
 315 static void *alloc_one_pg_vec_page(unsigned long order)
 316 {
 317         void *buffer;
 318         gfp_t gfp_flags = GFP_KERNEL | __GFP_COMP | __GFP_ZERO |
 319                           __GFP_NOWARN | __GFP_NORETRY;
 320
 321         buffer = (void *)__get_free_pages(gfp_flags, order);
 322         if (buffer != NULL)
 323                 return buffer;
 324
 325         buffer = vzalloc((1 << order) * PAGE_SIZE);
 326         if (buffer != NULL)
 327                 return buffer;
 328
 329         gfp_flags &= ~__GFP_NORETRY;
 330         return (void *)__get_free_pages(gfp_flags, order);
 331 }
 332
 333 static void **alloc_pg_vec(struct netlink_sock *nlk,
 334                            struct nl_mmap_req *req, unsigned int order)
 335 {
 336         unsigned int block_nr = req->nm_block_nr;
 337         unsigned int i;
 338         void **pg_vec;
 339
 340         pg_vec = kcalloc(block_nr, sizeof(void *), GFP_KERNEL);
 341         if (pg_vec == NULL)
 342                 return NULL;
 343
 344         for (i = 0; i < block_nr; i++) {
 345                 pg_vec[i] = alloc_one_pg_vec_page(order);
 346                 if (pg_vec[i] == NULL)
 347                         goto err1;
 348         }
 349
 350         return pg_vec;
 351 err1:
 352         free_pg_vec(pg_vec, order, block_nr);
 353         return NULL;
 354 }
 355
 356 static int netlink_set_ring(struct sock *sk, struct nl_mmap_req *req,
 357                             bool closing, bool tx_ring)
 358 {
 359         struct netlink_sock *nlk = nlk_sk(sk);
 360         struct netlink_ring *ring;
 361         struct sk_buff_head *queue;
 362         void **pg_vec = NULL;
 363         unsigned int order = 0;
 364         int err;
 365
 366         ring  = tx_ring ? &nlk->tx_ring : &nlk->rx_ring;
 367         queue = tx_ring ? &sk->sk_write_queue : &sk->sk_receive_queue;
 368
 369         if (!closing) {
 370                 if (atomic_read(&nlk->mapped))
 371                         return -EBUSY;
 372                 if (atomic_read(&ring->pending))
 373                         return -EBUSY;
 374         }
 375
 376         if (req->nm_block_nr) {
 377                 if (ring->pg_vec != NULL)
 378                         return -EBUSY;
 379
 380                 if ((int)req->nm_block_size <= 0)
 381                         return -EINVAL;
 382                 if (!PAGE_ALIGNED(req->nm_block_size))
 383                         return -EINVAL;
 384                 if (req->nm_frame_size < NL_MMAP_HDRLEN)
 385                         return -EINVAL;
 386                 if (!IS_ALIGNED(req->nm_frame_size, NL_MMAP_MSG_ALIGNMENT))
 387                         return -EINVAL;
 388
 389                 ring->frames_per_block = req->nm_block_size /
 390                                          req->nm_frame_size;
 391                 if (ring->frames_per_block == 0)
 392                         return -EINVAL;
 393                 if (ring->frames_per_block * req->nm_block_nr !=
 394                     req->nm_frame_nr)
 395                         return -EINVAL;
 396
 397                 order = get_order(req->nm_block_size);
 398                 pg_vec = alloc_pg_vec(nlk, req, order);
 399                 if (pg_vec == NULL)
 400                         return -ENOMEM;
 401         } else {
 402                 if (req->nm_frame_nr)
 403                         return -EINVAL;
 404         }
 405
 406         err = -EBUSY;
 407         mutex_lock(&nlk->pg_vec_lock);
 408         if (closing || atomic_read(&nlk->mapped) == 0) {
 409                 err = 0;
 410                 spin_lock_bh(&queue->lock);
 411
 412                 ring->frame_max         = req->nm_frame_nr - 1;
 413                 ring->head              = 0;
 414                 ring->frame_size        = req->nm_frame_size;
 415                 ring->pg_vec_pages      = req->nm_block_size / PAGE_SIZE;
 416
 417                 swap(ring->pg_vec_len, req->nm_block_nr);
 418                 swap(ring->pg_vec_order, order);
 419                 swap(ring->pg_vec, pg_vec);
 420
 421                 __skb_queue_purge(queue);
 422                 spin_unlock_bh(&queue->lock);
 423
 424                 WARN_ON(atomic_read(&nlk->mapped));
 425         }
 426         mutex_unlock(&nlk->pg_vec_lock);
 427
 428         if (pg_vec)
 429                 free_pg_vec(pg_vec, order, req->nm_block_nr);
 430         return err;
 431 }
 432
 433 static void netlink_mm_open(struct vm_area_struct *vma)
 434 {
 435         struct file *file = vma->vm_file;
 436         struct socket *sock = file->private_data;
 437         struct sock *sk = sock->sk;
 438
 439         if (sk)
 440                 atomic_inc(&nlk_sk(sk)->mapped);
 441 }
 442
 443 static void netlink_mm_close(struct vm_area_struct *vma)
 444 {
 445         struct file *file = vma->vm_file;
 446         struct socket *sock = file->private_data;
 447         struct sock *sk = sock->sk;
 448
 449         if (sk)
 450                 atomic_dec(&nlk_sk(sk)->mapped);
 451 }
 452
 453 static const struct vm_operations_struct netlink_mmap_ops = {
 454         .open   = netlink_mm_open,
 455         .close  = netlink_mm_close,
 456 };
 457
 458 static int netlink_mmap(struct file *file, struct socket *sock,
 459                         struct vm_area_struct *vma)
 460 {
 461         struct sock *sk = sock->sk;
 462         struct netlink_sock *nlk = nlk_sk(sk);
 463         struct netlink_ring *ring;
 464         unsigned long start, size, expected;
 465         unsigned int i;
 466         int err = -EINVAL;
 467
 468         if (vma->vm_pgoff)
 469                 return -EINVAL;
 470
 471         mutex_lock(&nlk->pg_vec_lock);
 472
 473         expected = 0;
 474         for (ring = &nlk->rx_ring; ring <= &nlk->tx_ring; ring++) {
 475                 if (ring->pg_vec == NULL)
 476                         continue;
 477                 expected += ring->pg_vec_len * ring->pg_vec_pages * PAGE_SIZE;
 478         }
 479
 480         if (expected == 0)
 481                 goto out;
 482
 483         size = vma->vm_end - vma->vm_start;
 484         if (size != expected)
 485                 goto out;
 486
 487         start = vma->vm_start;
 488         for (ring = &nlk->rx_ring; ring <= &nlk->tx_ring; ring++) {
 489                 if (ring->pg_vec == NULL)
 490                         continue;
 491
 492                 for (i = 0; i < ring->pg_vec_len; i++) {
 493                         struct page *page;
 494                         void *kaddr = ring->pg_vec[i];
 495                         unsigned int pg_num;
 496
 497                         for (pg_num = 0; pg_num < ring->pg_vec_pages; pg_num++) {
 498                                 page = pgvec_to_page(kaddr);
 499                                 err = vm_insert_page(vma, start, page);
 500                                 if (err < 0)
 501                                         goto out;
 502                                 start += PAGE_SIZE;
 503                                 kaddr += PAGE_SIZE;
 504                         }
 505                 }
 506         }
 507
 508         atomic_inc(&nlk->mapped);
 509         vma->vm_ops = &netlink_mmap_ops;
 510         err = 0;
 511 out:
 512         mutex_unlock(&nlk->pg_vec_lock);
 513         return err;
 514 }
 515
 516 static void netlink_frame_flush_dcache(const struct nl_mmap_hdr *hdr, unsigned int nm_len)
 517 {
 518 #if ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE == 1
 519         struct page *p_start, *p_end;
 520
 521         /* First page is flushed through netlink_{get,set}_status */
 522         p_start = pgvec_to_page(hdr + PAGE_SIZE);
 523         p_end   = pgvec_to_page((void *)hdr + NL_MMAP_HDRLEN + nm_len - 1);
 524         while (p_start <= p_end) {
 525                 flush_dcache_page(p_start);
 526                 p_start++;
 527         }
 528 #endif
 529 }
 530
 531 static enum nl_mmap_status netlink_get_status(const struct nl_mmap_hdr *hdr)
 532 {
 533         smp_rmb();
 534         flush_dcache_page(pgvec_to_page(hdr));
 535         return hdr->nm_status;
 536 }
 537
 538 static void netlink_set_status(struct nl_mmap_hdr *hdr,
 539                                enum nl_mmap_status status)
 540 {
 541         smp_mb();
 542         hdr->nm_status = status;
 543         flush_dcache_page(pgvec_to_page(hdr));
 544 }
 545
 546 static struct nl_mmap_hdr *
 547 __netlink_lookup_frame(const struct netlink_ring *ring, unsigned int pos)
 548 {
 549         unsigned int pg_vec_pos, frame_off;
 550
 551         pg_vec_pos = pos / ring->frames_per_block;
 552         frame_off  = pos % ring->frames_per_block;
 553
 554         return ring->pg_vec[pg_vec_pos] + (frame_off * ring->frame_size);
 555 }
 556
 557 static struct nl_mmap_hdr *
 558 netlink_lookup_frame(const struct netlink_ring *ring, unsigned int pos,
 559                      enum nl_mmap_status status)
 560 {
 561         struct nl_mmap_hdr *hdr;
 562
 563         hdr = __netlink_lookup_frame(ring, pos);
 564         if (netlink_get_status(hdr) != status)
 565                 return NULL;
 566
 567         return hdr;
 568 }
 569
 570 static struct nl_mmap_hdr *
 571 netlink_current_frame(const struct netlink_ring *ring,
 572                       enum nl_mmap_status status)
 573 {
 574         return netlink_lookup_frame(ring, ring->head, status);
 575 }
 576
 577 static struct nl_mmap_hdr *
 578 netlink_previous_frame(const struct netlink_ring *ring,
 579                        enum nl_mmap_status status)
 580 {
 581         unsigned int prev;
 582
 583         prev = ring->head ? ring->head - 1 : ring->frame_max;
 584         return netlink_lookup_frame(ring, prev, status);
 585 }
 586
 587 static void netlink_increment_head(struct netlink_ring *ring)
 588 {
 589         ring->head = ring->head != ring->frame_max ? ring->head + 1 : 0;
 590 }
 591
 592 static void netlink_forward_ring(struct netlink_ring *ring)
 593 {
 594         unsigned int head = ring->head, pos = head;
 595         const struct nl_mmap_hdr *hdr;
 596
 597         do {
 598                 hdr = __netlink_lookup_frame(ring, pos);
 599                 if (hdr->nm_status == NL_MMAP_STATUS_UNUSED)
 600                         break;
 601                 if (hdr->nm_status != NL_MMAP_STATUS_SKIP)
 602                         break;
 603                 netlink_increment_head(ring);
 604         } while (ring->head != head);
 605 }
 606
 607 static bool netlink_dump_space(struct netlink_sock *nlk)
 608 {
 609         struct netlink_ring *ring = &nlk->rx_ring;
 610         struct nl_mmap_hdr *hdr;
 611         unsigned int n;
 612
 613         hdr = netlink_current_frame(ring, NL_MMAP_STATUS_UNUSED);
 614         if (hdr == NULL)
 615                 return false;
 616
 617         n = ring->head + ring->frame_max / 2;
 618         if (n > ring->frame_max)
 619                 n -= ring->frame_max;
 620
 621         hdr = __netlink_lookup_frame(ring, n);
 622
 623         return hdr->nm_status == NL_MMAP_STATUS_UNUSED;
 624 }
 625
 626 static unsigned int netlink_poll(struct file *file, struct socket *sock,
 627                                  poll_table *wait)
 628 {
 629         struct sock *sk = sock->sk;
 630         struct netlink_sock *nlk = nlk_sk(sk);
 631         unsigned int mask;
 632         int err;
 633
 634         if (nlk->rx_ring.pg_vec != NULL) {
 635                 /* Memory mapped sockets don't call recvmsg(), so flow control
 636                  * for dumps is performed here. A dump is allowed to continue
 637                  * if at least half the ring is unused.
 638                  */
 639                 while (nlk->cb_running && netlink_dump_space(nlk)) {
 640                         err = netlink_dump(sk);
 641                         if (err < 0) {
 642                                 sk->sk_err = -err;
 643                                 sk->sk_error_report(sk);
 644                                 break;
 645                         }
 646                 }
 647                 netlink_rcv_wake(sk);
 648         }
 649
 650         mask = datagram_poll(file, sock, wait);
 651
 652         spin_lock_bh(&sk->sk_receive_queue.lock);
 653         if (nlk->rx_ring.pg_vec) {
 654                 netlink_forward_ring(&nlk->rx_ring);
 655                 if (!netlink_previous_frame(&nlk->rx_ring, NL_MMAP_STATUS_UNUSED))
 656                         mask |= POLLIN | POLLRDNORM;
 657         }
 658         spin_unlock_bh(&sk->sk_receive_queue.lock);
 659
 660         spin_lock_bh(&sk->sk_write_queue.lock);
 661         if (nlk->tx_ring.pg_vec) {
 662                 if (netlink_current_frame(&nlk->tx_ring, NL_MMAP_STATUS_UNUSED))
 663                         mask |= POLLOUT | POLLWRNORM;
 664         }
 665         spin_unlock_bh(&sk->sk_write_queue.lock);
 666
 667         return mask;
 668 }
 669
 670 static struct nl_mmap_hdr *netlink_mmap_hdr(struct sk_buff *skb)
 671 {
 672         return (struct nl_mmap_hdr *)(skb->head - NL_MMAP_HDRLEN);
 673 }
 674
 675 static void netlink_ring_setup_skb(struct sk_buff *skb, struct sock *sk,
 676                                    struct netlink_ring *ring,
 677                                    struct nl_mmap_hdr *hdr)
 678 {
 679         unsigned int size;
 680         void *data;
 681
 682         size = ring->frame_size - NL_MMAP_HDRLEN;
 683         data = (void *)hdr + NL_MMAP_HDRLEN;
 684
 685         skb->head       = data;
 686         skb->data       = data;
 687         skb_reset_tail_pointer(skb);
 688         skb->end        = skb->tail + size;
 689         skb->len        = 0;
 690
 691         skb->destructor = netlink_skb_destructor;
 692         NETLINK_CB(skb).flags |= NETLINK_SKB_MMAPED;
 693         NETLINK_CB(skb).sk = sk;
 694 }
 695
 696 static int netlink_mmap_sendmsg(struct sock *sk, struct msghdr *msg,
 697                                 u32 dst_portid, u32 dst_group,
 698                                 struct scm_cookie *scm)
 699 {
 700         struct netlink_sock *nlk = nlk_sk(sk);
 701         struct netlink_ring *ring;
 702         struct nl_mmap_hdr *hdr;
 703         struct sk_buff *skb;
 704         unsigned int maxlen;
 705         int err = 0, len = 0;
 706
 707         mutex_lock(&nlk->pg_vec_lock);
 708
 709         ring   = &nlk->tx_ring;
 710         maxlen = ring->frame_size - NL_MMAP_HDRLEN;
 711
 712         do {
 713                 unsigned int nm_len;
 714
 715                 hdr = netlink_current_frame(ring, NL_MMAP_STATUS_VALID);
 716                 if (hdr == NULL) {
 717                         if (!(msg->msg_flags & MSG_DONTWAIT) &&
 718                             atomic_read(&nlk->tx_ring.pending))
 719                                 schedule();
 720                         continue;
 721                 }
 722
 723                 nm_len = ACCESS_ONCE(hdr->nm_len);
 724                 if (nm_len > maxlen) {
 725                         err = -EINVAL;
 726                         goto out;
 727                 }
 728
 729                 netlink_frame_flush_dcache(hdr, nm_len);
 730
 731                 skb = alloc_skb(nm_len, GFP_KERNEL);
 732                 if (skb == NULL) {
 733                         err = -ENOBUFS;
 734                         goto out;
 735                 }
 736                 __skb_put(skb, nm_len);
 737                 memcpy(skb->data, (void *)hdr + NL_MMAP_HDRLEN, nm_len);
 738                 netlink_set_status(hdr, NL_MMAP_STATUS_UNUSED);
 739
 740                 netlink_increment_head(ring);
 741
 742                 NETLINK_CB(skb).portid    = nlk->portid;
 743                 NETLINK_CB(skb).dst_group = dst_group;
 744                 NETLINK_CB(skb).creds     = scm->creds;
 745
 746                 err = security_netlink_send(sk, skb);
 747                 if (err) {
 748                         kfree_skb(skb);
 749                         goto out;
 750                 }
 751
 752                 if (unlikely(dst_group)) {
 753                         atomic_inc(&skb->users);
 754                         netlink_broadcast(sk, skb, dst_portid, dst_group,
 755                                           GFP_KERNEL);
 756                 }
 757                 err = netlink_unicast(sk, skb, dst_portid,
 758                                       msg->msg_flags & MSG_DONTWAIT);
 759                 if (err < 0)
 760                         goto out;
 761                 len += err;
 762
 763         } while (hdr != NULL ||
 764                  (!(msg->msg_flags & MSG_DONTWAIT) &&
 765                   atomic_read(&nlk->tx_ring.pending)));
 766
 767         if (len > 0)
 768                 err = len;
 769 out:
 770         mutex_unlock(&nlk->pg_vec_lock);
 771         return err;
 772 }
 773
 774 static void netlink_queue_mmaped_skb(struct sock *sk, struct sk_buff *skb)
 775 {
 776         struct nl_mmap_hdr *hdr;
 777
 778         hdr = netlink_mmap_hdr(skb);
 779         hdr->nm_len     = skb->len;
 780         hdr->nm_group   = NETLINK_CB(skb).dst_group;
 781         hdr->nm_pid     = NETLINK_CB(skb).creds.pid;
 782         hdr->nm_uid     = from_kuid(sk_user_ns(sk), NETLINK_CB(skb).creds.uid);
 783         hdr->nm_gid     = from_kgid(sk_user_ns(sk), NETLINK_CB(skb).creds.gid);
 784         netlink_frame_flush_dcache(hdr, hdr->nm_len);
 785         netlink_set_status(hdr, NL_MMAP_STATUS_VALID);
 786
 787         NETLINK_CB(skb).flags |= NETLINK_SKB_DELIVERED;
 788         kfree_skb(skb);
 789 }
 790
 791 static void netlink_ring_set_copied(struct sock *sk, struct sk_buff *skb)
 792 {
 793         struct netlink_sock *nlk = nlk_sk(sk);
 794         struct netlink_ring *ring = &nlk->rx_ring;
 795         struct nl_mmap_hdr *hdr;
 796
 797         spin_lock_bh(&sk->sk_receive_queue.lock);
 798         hdr = netlink_current_frame(ring, NL_MMAP_STATUS_UNUSED);
 799         if (hdr == NULL) {
 800                 spin_unlock_bh(&sk->sk_receive_queue.lock);
 801                 kfree_skb(skb);
 802                 netlink_overrun(sk);
 803                 return;
 804         }
 805         netlink_increment_head(ring);
 806         __skb_queue_tail(&sk->sk_receive_queue, skb);
 807         spin_unlock_bh(&sk->sk_receive_queue.lock);
 808
 809         hdr->nm_len     = skb->len;
 810         hdr->nm_group   = NETLINK_CB(skb).dst_group;
 811         hdr->nm_pid     = NETLINK_CB(skb).creds.pid;
 812         hdr->nm_uid     = from_kuid(sk_user_ns(sk), NETLINK_CB(skb).creds.uid);
 813         hdr->nm_gid     = from_kgid(sk_user_ns(sk), NETLINK_CB(skb).creds.gid);
 814         netlink_set_status(hdr, NL_MMAP_STATUS_COPY);
 815 }
 816
 817 #else /* CONFIG_NETLINK_MMAP */
 818 #define netlink_skb_is_mmaped(skb)      false
 819 #define netlink_rx_is_mmaped(sk)        false
 820 #define netlink_tx_is_mmaped(sk)        false
 821 #define netlink_mmap                    sock_no_mmap
 822 #define netlink_poll                    datagram_poll
 823 #define netlink_mmap_sendmsg(sk, msg, dst_portid, dst_group, scm)       0
 824 #endif /* CONFIG_NETLINK_MMAP */
 825
 826 static void netlink_skb_destructor(struct sk_buff *skb)
 827 {
 828 #ifdef CONFIG_NETLINK_MMAP
 829         struct nl_mmap_hdr *hdr;
 830         struct netlink_ring *ring;
 831         struct sock *sk;
 832
 833         /* If a packet from the kernel to userspace was freed because of an
 834          * error without being delivered to userspace, the kernel must reset
 835          * the status. In the direction userspace to kernel, the status is
 836          * always reset here after the packet was processed and freed.
 837          */
 838         if (netlink_skb_is_mmaped(skb)) {
 839                 hdr = netlink_mmap_hdr(skb);
 840                 sk = NETLINK_CB(skb).sk;
 841
 842                 if (NETLINK_CB(skb).flags & NETLINK_SKB_TX) {
 843                         netlink_set_status(hdr, NL_MMAP_STATUS_UNUSED);
 844                         ring = &nlk_sk(sk)->tx_ring;
 845                 } else {
 846                         if (!(NETLINK_CB(skb).flags & NETLINK_SKB_DELIVERED)) {
 847                                 hdr->nm_len = 0;
 848                                 netlink_set_status(hdr, NL_MMAP_STATUS_VALID);
 849                         }
 850                         ring = &nlk_sk(sk)->rx_ring;
 851                 }
 852
 853                 WARN_ON(atomic_read(&ring->pending) == 0);
 854                 atomic_dec(&ring->pending);
 855                 sock_put(sk);
 856
 857                 skb->head = NULL;
 858         }
 859 #endif
 860         if (is_vmalloc_addr(skb->head)) {
 861                 if (!skb->cloned ||
 862                     !atomic_dec_return(&(skb_shinfo(skb)->dataref)))
 863                         vfree(skb->head);
 864
 865                 skb->head = NULL;
 866         }
 867         if (skb->sk != NULL)
 868                 sock_rfree(skb);
 869 }
 870
 871 static void netlink_skb_set_owner_r(struct sk_buff *skb, struct sock *sk)
 872 {
 873         WARN_ON(skb->sk != NULL);
 874         skb->sk = sk;
 875         skb->destructor = netlink_skb_destructor;
 876         atomic_add(skb->truesize, &sk->sk_rmem_alloc);
 877         sk_mem_charge(sk, skb->truesize);
 878 }
 879
 880 static void netlink_sock_destruct(struct sock *sk)
 881 {
 882         struct netlink_sock *nlk = nlk_sk(sk);
 883
 884         if (nlk->cb_running) {
 885                 if (nlk->cb.done)
 886                         nlk->cb.done(&nlk->cb);
 887
 888                 module_put(nlk->cb.module);
 889                 kfree_skb(nlk->cb.skb);
 890         }
 891
 892         skb_queue_purge(&sk->sk_receive_queue);
 893 #ifdef CONFIG_NETLINK_MMAP
 894         if (1) {
 895                 struct nl_mmap_req req;
 896
 897                 memset(&req, 0, sizeof(req));
 898                 if (nlk->rx_ring.pg_vec)
 899                         netlink_set_ring(sk, &req, true, false);
 900                 memset(&req, 0, sizeof(req));
 901                 if (nlk->tx_ring.pg_vec)
 902                         netlink_set_ring(sk, &req, true, true);
 903         }
 904 #endif /* CONFIG_NETLINK_MMAP */
 905
 906         if (!sock_flag(sk, SOCK_DEAD)) {
 907                 printk(KERN_ERR "Freeing alive netlink socket %p\n", sk);
 908                 return;
 909         }
 910
 911         WARN_ON(atomic_read(&sk->sk_rmem_alloc));
 912         WARN_ON(atomic_read(&sk->sk_wmem_alloc));
 913         WARN_ON(nlk_sk(sk)->groups);
 914 }
 915
 916 /* This lock without WQ_FLAG_EXCLUSIVE is good on UP and it is _very_ bad on
 917  * SMP. Look, when several writers sleep and reader wakes them up, all but one
 918  * immediately hit write lock and grab all the cpus. Exclusive sleep solves
 919  * this, _but_ remember, it adds useless work on UP machines.
 920  */
 921
 922 void netlink_table_grab(void)
 923         __acquires(nl_table_lock)
 924 {
 925         might_sleep();
 926
 927         write_lock_irq(&nl_table_lock);
 928
 929         if (atomic_read(&nl_table_users)) {
 930                 DECLARE_WAITQUEUE(wait, current);
 931
 932                 add_wait_queue_exclusive(&nl_table_wait, &wait);
 933                 for (;;) {
 934                         set_current_state(TASK_UNINTERRUPTIBLE);
 935                         if (atomic_read(&nl_table_users) == 0)
 936                                 break;
 937                         write_unlock_irq(&nl_table_lock);
 938                         schedule();
 939                         write_lock_irq(&nl_table_lock);
 940                 }
 941
 942                 __set_current_state(TASK_RUNNING);
 943                 remove_wait_queue(&nl_table_wait, &wait);
 944         }
 945 }
 946
 947 void netlink_table_ungrab(void)
 948         __releases(nl_table_lock)
 949 {
 950         write_unlock_irq(&nl_table_lock);
 951         wake_up(&nl_table_wait);
 952 }
 953
 954 static inline void
 955 netlink_lock_table(void)
 956 {
 957         /* read_lock() synchronizes us to netlink_table_grab */
 958
 959         read_lock(&nl_table_lock);
 960         atomic_inc(&nl_table_users);
 961         read_unlock(&nl_table_lock);
 962 }
 963
 964 static inline void
 965 netlink_unlock_table(void)
 966 {
 967         if (atomic_dec_and_test(&nl_table_users))
 968                 wake_up(&nl_table_wait);
 969 }
 970
 971 struct netlink_compare_arg
 972 {
 973         struct net *net;
 974         u32 portid;
 975 };
 976
 977 static bool netlink_compare(void *ptr, void *arg)
 978 {
 979         struct netlink_compare_arg *x = arg;
 980         struct sock *sk = ptr;
 981
 982         return nlk_sk(sk)->portid == x->portid &&
 983                net_eq(sock_net(sk), x->net);
 984 }
 985
 986 static struct sock *__netlink_lookup(struct netlink_table *table, u32 portid,
 987                                      struct net *net)
 988 {
 989         struct netlink_compare_arg arg = {
 990                 .net = net,
 991                 .portid = portid,
 992         };
 993
 994         return rhashtable_lookup_compare(&table->hash, &portid,
 995                                          &netlink_compare, &arg);
 996 }
 997
 998 static bool __netlink_insert(struct netlink_table *table, struct sock *sk)
 999 {
1000         struct netlink_compare_arg arg = {
1001                 .net = sock_net(sk),
1002                 .portid = nlk_sk(sk)->portid,
1003         };
1004
1005         return rhashtable_lookup_compare_insert(&table->hash,
1006                                                 &nlk_sk(sk)->node,
1007                                                 &netlink_compare, &arg);
1008 }
1009
1010 static struct sock *netlink_lookup(struct net *net, int protocol, u32 portid)
1011 {
1012         struct netlink_table *table = &nl_table[protocol];
1013         struct sock *sk;
1014
1015         rcu_read_lock();
1016         sk = __netlink_lookup(table, portid, net);
1017         if (sk)
1018                 sock_hold(sk);
1019         rcu_read_unlock();
1020
1021         return sk;
1022 }
1023
1024 static const struct proto_ops netlink_ops;
1025
1026 static void
1027 netlink_update_listeners(struct sock *sk)
1028 {
1029         struct netlink_table *tbl = &nl_table[sk->sk_protocol];
1030         unsigned long mask;
1031         unsigned int i;
1032         struct listeners *listeners;
1033
1034         listeners = nl_deref_protected(tbl->listeners);
1035         if (!listeners)
1036                 return;
1037
1038         for (i = 0; i < NLGRPLONGS(tbl->groups); i++) {
1039                 mask = 0;
1040                 sk_for_each_bound(sk, &tbl->mc_list) {
1041                         if (i < NLGRPLONGS(nlk_sk(sk)->ngroups))
1042                                 mask |= nlk_sk(sk)->groups[i];
1043                 }
1044                 listeners->masks[i] = mask;
1045         }
1046         /* this function is only called with the netlink table "grabbed", which
1047          * makes sure updates are visible before bind or setsockopt return. */
1048 }
1049
1050 static int netlink_insert(struct sock *sk, u32 portid)
1051 {
1052         struct netlink_table *table = &nl_table[sk->sk_protocol];
1053         int err;
1054
1055         mutex_lock(&table->hash.mutex);
1056
1057         err = -EBUSY;
1058         if (nlk_sk(sk)->portid)
1059                 goto err;
1060
1061         err = -ENOMEM;
1062         if (BITS_PER_LONG > 32 &&
1063             unlikely(atomic_read(&table->hash.nelems) >= UINT_MAX))
1064                 goto err;
1065
1066         nlk_sk(sk)->portid = portid;
1067         sock_hold(sk);
1068
1069         err = 0;
1070         if (!__netlink_insert(table, sk)) {
1071                 err = -EADDRINUSE;
1072                 nlk_sk(sk)->portid = 0;
1073                 sock_put(sk);
1074         }
1075
1076 err:
1077         mutex_unlock(&table->hash.mutex);
1078         return err;
1079 }
1080
1081 static void netlink_remove(struct sock *sk)
1082 {
1083         struct netlink_table *table;
1084
1085         table = &nl_table[sk->sk_protocol];
1086         mutex_lock(&table->hash.mutex);
1087         if (rhashtable_remove(&table->hash, &nlk_sk(sk)->node)) {
1088                 WARN_ON(atomic_read(&sk->sk_refcnt) == 1);
1089                 __sock_put(sk);
1090         }
1091         mutex_unlock(&table->hash.mutex);
1092
1093         netlink_table_grab();
1094         if (nlk_sk(sk)->subscriptions) {
1095                 __sk_del_bind_node(sk);
1096                 netlink_update_listeners(sk);
1097         }
1098         if (sk->sk_protocol == NETLINK_GENERIC)
1099                 atomic_inc(&genl_sk_destructing_cnt);
1100         netlink_table_ungrab();
1101 }
1102
1103 static struct proto netlink_proto = {
1104         .name     = "NETLINK",
1105         .owner    = THIS_MODULE,
1106         .obj_size = sizeof(struct netlink_sock),
1107 };
1108
1109 static int __netlink_create(struct net *net, struct socket *sock,
1110                             struct mutex *cb_mutex, int protocol)
1111 {
1112         struct sock *sk;
1113         struct netlink_sock *nlk;
1114
1115         sock->ops = &netlink_ops;
1116
1117         sk = sk_alloc(net, PF_NETLINK, GFP_KERNEL, &netlink_proto);
1118         if (!sk)
1119                 return -ENOMEM;
1120
1121         sock_init_data(sock, sk);
1122
1123         nlk = nlk_sk(sk);
1124         if (cb_mutex) {
1125                 nlk->cb_mutex = cb_mutex;
1126         } else {
1127                 nlk->cb_mutex = &nlk->cb_def_mutex;
1128                 mutex_init(nlk->cb_mutex);
1129         }
1130         init_waitqueue_head(&nlk->wait);
1131 #ifdef CONFIG_NETLINK_MMAP
1132         mutex_init(&nlk->pg_vec_lock);
1133 #endif
1134
1135         sk->sk_destruct = netlink_sock_destruct;
1136         sk->sk_protocol = protocol;
1137         return 0;
1138 }
1139
1140 static int netlink_create(struct net *net, struct socket *sock, int protocol,
1141                           int kern)
1142 {
1143         struct module *module = NULL;
1144         struct mutex *cb_mutex;
1145         struct netlink_sock *nlk;
1146         int (*bind)(struct net *net, int group);
1147         void (*unbind)(struct net *net, int group);
1148         int err = 0;
1149
1150         sock->state = SS_UNCONNECTED;
1151
1152         if (sock->type != SOCK_RAW && sock->type != SOCK_DGRAM)
1153                 return -ESOCKTNOSUPPORT;
1154
1155         if (protocol < 0 || protocol >= MAX_LINKS)
1156                 return -EPROTONOSUPPORT;
1157
1158         netlink_lock_table();
1159 #ifdef CONFIG_MODULES
1160         if (!nl_table[protocol].registered) {
1161                 netlink_unlock_table();
1162                 request_module("net-pf-%d-proto-%d", PF_NETLINK, protocol);
1163                 netlink_lock_table();
1164         }
1165 #endif
1166         if (nl_table[protocol].registered &&
1167             try_module_get(nl_table[protocol].module))
1168                 module = nl_table[protocol].module;
1169         else
1170                 err = -EPROTONOSUPPORT;
1171         cb_mutex = nl_table[protocol].cb_mutex;
1172         bind = nl_table[protocol].bind;
1173         unbind = nl_table[protocol].unbind;
1174         netlink_unlock_table();
1175
1176         if (err < 0)
1177                 goto out;
1178
1179         err = __netlink_create(net, sock, cb_mutex, protocol);
1180         if (err < 0)
1181                 goto out_module;
1182
1183         local_bh_disable();
1184         sock_prot_inuse_add(net, &netlink_proto, 1);
1185         local_bh_enable();
1186
1187         nlk = nlk_sk(sock->sk);
1188         nlk->module = module;
1189         nlk->netlink_bind = bind;
1190         nlk->netlink_unbind = unbind;
1191 out:
1192         return err;
1193
1194 out_module:
1195         module_put(module);
1196         goto out;
1197 }
1198
1199 static void deferred_put_nlk_sk(struct rcu_head *head)
1200 {
1201         struct netlink_sock *nlk = container_of(head, struct netlink_sock, rcu);
1202
1203         sock_put(&nlk->sk);
1204 }
1205
1206 static int netlink_release(struct socket *sock)
1207 {
1208         struct sock *sk = sock->sk;
1209         struct netlink_sock *nlk;
1210
1211         if (!sk)
1212                 return 0;
1213
1214         netlink_remove(sk);
1215         sock_orphan(sk);
1216         nlk = nlk_sk(sk);
1217
1218         /*
1219          * OK. Socket is unlinked, any packets that arrive now
1220          * will be purged.
1221          */
1222
1223         /* must not acquire netlink_table_lock in any way again before unbind
1224          * and notifying genetlink is done as otherwise it might deadlock
1225          */
1226         if (nlk->netlink_unbind) {
1227                 int i;
1228
1229                 for (i = 0; i < nlk->ngroups; i++)
1230                         if (test_bit(i, nlk->groups))
1231                                 nlk->netlink_unbind(sock_net(sk), i + 1);
1232         }
1233         if (sk->sk_protocol == NETLINK_GENERIC &&
1234             atomic_dec_return(&genl_sk_destructing_cnt) == 0)
1235                 wake_up(&genl_sk_destructing_waitq);
1236
1237         sock->sk = NULL;
1238         wake_up_interruptible_all(&nlk->wait);
1239
1240         skb_queue_purge(&sk->sk_write_queue);
1241
1242         if (nlk->portid) {
1243                 struct netlink_notify n = {
1244                                                 .net = sock_net(sk),
1245                                                 .protocol = sk->sk_protocol,
1246                                                 .portid = nlk->portid,
1247                                           };
1248                 atomic_notifier_call_chain(&netlink_chain,
1249                                 NETLINK_URELEASE, &n);
1250         }
1251
1252         module_put(nlk->module);
1253
1254         if (netlink_is_kernel(sk)) {
1255                 netlink_table_grab();
1256                 BUG_ON(nl_table[sk->sk_protocol].registered == 0);
1257                 if (--nl_table[sk->sk_protocol].registered == 0) {
1258                         struct listeners *old;
1259
1260                         old = nl_deref_protected(nl_table[sk->sk_protocol].listeners);
1261                         RCU_INIT_POINTER(nl_table[sk->sk_protocol].listeners, NULL);
1262                         kfree_rcu(old, rcu);
1263                         nl_table[sk->sk_protocol].module = NULL;
1264                         nl_table[sk->sk_protocol].bind = NULL;
1265                         nl_table[sk->sk_protocol].unbind = NULL;
1266                         nl_table[sk->sk_protocol].flags = 0;
1267                         nl_table[sk->sk_protocol].registered = 0;
1268                 }
1269                 netlink_table_ungrab();
1270         }
1271
1272         kfree(nlk->groups);
1273         nlk->groups = NULL;
1274
1275         local_bh_disable();
1276         sock_prot_inuse_add(sock_net(sk), &netlink_proto, -1);
1277         local_bh_enable();
1278         call_rcu(&nlk->rcu, deferred_put_nlk_sk);
1279         return 0;
1280 }
1281
1282 static int netlink_autobind(struct socket *sock)
1283 {
1284         struct sock *sk = sock->sk;
1285         struct net *net = sock_net(sk);
1286         struct netlink_table *table = &nl_table[sk->sk_protocol];
1287         s32 portid = task_tgid_vnr(current);
1288         int err;
1289         static s32 rover = -4097;
1290
1291 retry:
1292         cond_resched();
1293         rcu_read_lock();
1294         if (__netlink_lookup(table, portid, net)) {
1295                 /* Bind collision, search negative portid values. */
1296                 portid = rover--;
1297                 if (rover > -4097)
1298                         rover = -4097;
1299                 rcu_read_unlock();
1300                 goto retry;
1301         }
1302         rcu_read_unlock();
1303
1304         err = netlink_insert(sk, portid);
1305         if (err == -EADDRINUSE)
1306                 goto retry;
1307
1308         /* If 2 threads race to autobind, that is fine.  */
1309         if (err == -EBUSY)
1310                 err = 0;
1311
1312         return err;
1313 }
1314
1315 /**
1316  * __netlink_ns_capable - General netlink message capability test
1317  * @nsp: NETLINK_CB of the socket buffer holding a netlink command from userspace.
1318  * @user_ns: The user namespace of the capability to use
1319  * @cap: The capability to use
1320  *
1321  * Test to see if the opener of the socket we received the message
1322  * from had when the netlink socket was created and the sender of the
1323  * message has has the capability @cap in the user namespace @user_ns.
1324  */
1325 bool __netlink_ns_capable(const struct netlink_skb_parms *nsp,
1326                         struct user_namespace *user_ns, int cap)
1327 {
1328         return ((nsp->flags & NETLINK_SKB_DST) ||
1329                 file_ns_capable(nsp->sk->sk_socket->file, user_ns, cap)) &&
1330                 ns_capable(user_ns, cap);
1331 }
1332 EXPORT_SYMBOL(__netlink_ns_capable);
1333
1334 /**
1335  * netlink_ns_capable - General netlink message capability test
1336  * @skb: socket buffer holding a netlink command from userspace
1337  * @user_ns: The user namespace of the capability to use
1338  * @cap: The capability to use
1339  *
1340  * Test to see if the opener of the socket we received the message
1341  * from had when the netlink socket was created and the sender of the
1342  * message has has the capability @cap in the user namespace @user_ns.
1343  */
1344 bool netlink_ns_capable(const struct sk_buff *skb,
1345                         struct user_namespace *user_ns, int cap)
1346 {
1347         return __netlink_ns_capable(&NETLINK_CB(skb), user_ns, cap);
1348 }
1349 EXPORT_SYMBOL(netlink_ns_capable);
1350
1351 /**
1352  * netlink_capable - Netlink global message capability test
1353  * @skb: socket buffer holding a netlink command from userspace
1354  * @cap: The capability to use
1355  *
1356  * Test to see if the opener of the socket we received the message
1357  * from had when the netlink socket was created and the sender of the
1358  * message has has the capability @cap in all user namespaces.
1359  */
1360 bool netlink_capable(const struct sk_buff *skb, int cap)
1361 {
1362         return netlink_ns_capable(skb, &init_user_ns, cap);
1363 }
1364 EXPORT_SYMBOL(netlink_capable);
1365
1366 /**
1367  * netlink_net_capable - Netlink network namespace message capability test
1368  * @skb: socket buffer holding a netlink command from userspace
1369  * @cap: The capability to use
1370  *
1371  * Test to see if the opener of the socket we received the message
1372  * from had when the netlink socket was created and the sender of the
1373  * message has has the capability @cap over the network namespace of
1374  * the socket we received the message from.
1375  */
1376 bool netlink_net_capable(const struct sk_buff *skb, int cap)
1377 {
1378         return netlink_ns_capable(skb, sock_net(skb->sk)->user_ns, cap);
1379 }
1380 EXPORT_SYMBOL(netlink_net_capable);
1381
1382 static inline int netlink_allowed(const struct socket *sock, unsigned int flag)
1383 {
1384         return (nl_table[sock->sk->sk_protocol].flags & flag) ||
1385                 ns_capable(sock_net(sock->sk)->user_ns, CAP_NET_ADMIN);
1386 }
1387
1388 static void
1389 netlink_update_subscriptions(struct sock *sk, unsigned int subscriptions)
1390 {
1391         struct netlink_sock *nlk = nlk_sk(sk);
1392
1393         if (nlk->subscriptions && !subscriptions)
1394                 __sk_del_bind_node(sk);
1395         else if (!nlk->subscriptions && subscriptions)
1396                 sk_add_bind_node(sk, &nl_table[sk->sk_protocol].mc_list);
1397         nlk->subscriptions = subscriptions;
1398 }
1399
1400 static int netlink_realloc_groups(struct sock *sk)
1401 {
1402         struct netlink_sock *nlk = nlk_sk(sk);
1403         unsigned int groups;
1404         unsigned long *new_groups;
1405         int err = 0;
1406
1407         netlink_table_grab();
1408
1409         groups = nl_table[sk->sk_protocol].groups;
1410         if (!nl_table[sk->sk_protocol].registered) {
1411                 err = -ENOENT;
1412                 goto out_unlock;
1413         }
1414
1415         if (nlk->ngroups >= groups)
1416                 goto out_unlock;
1417
1418         new_groups = krealloc(nlk->groups, NLGRPSZ(groups), GFP_ATOMIC);
1419         if (new_groups == NULL) {
1420                 err = -ENOMEM;
1421                 goto out_unlock;
1422         }
1423         memset((char *)new_groups + NLGRPSZ(nlk->ngroups), 0,
1424                NLGRPSZ(groups) - NLGRPSZ(nlk->ngroups));
1425
1426         nlk->groups = new_groups;
1427         nlk->ngroups = groups;
1428  out_unlock:
1429         netlink_table_ungrab();
1430         return err;
1431 }
1432
1433 static void netlink_undo_bind(int group, long unsigned int groups,
1434                               struct sock *sk)
1435 {
1436         struct netlink_sock *nlk = nlk_sk(sk);
1437         int undo;
1438
1439         if (!nlk->netlink_unbind)
1440                 return;
1441
1442         for (undo = 0; undo < group; undo++)
1443                 if (test_bit(undo, &groups))
1444                         nlk->netlink_unbind(sock_net(sk), undo + 1);
1445 }
1446
1447 static int netlink_bind(struct socket *sock, struct sockaddr *addr,
1448                         int addr_len)
1449 {
1450         struct sock *sk = sock->sk;
1451         struct net *net = sock_net(sk);
1452         struct netlink_sock *nlk = nlk_sk(sk);
1453         struct sockaddr_nl *nladdr = (struct sockaddr_nl *)addr;
1454         int err;
1455         long unsigned int groups = nladdr->nl_groups;
1456
1457         if (addr_len < sizeof(struct sockaddr_nl))
1458                 return -EINVAL;
1459
1460         if (nladdr->nl_family != AF_NETLINK)
1461                 return -EINVAL;
1462
1463         /* Only superuser is allowed to listen multicasts */
1464         if (groups) {
1465                 if (!netlink_allowed(sock, NL_CFG_F_NONROOT_RECV))
1466                         return -EPERM;
1467                 err = netlink_realloc_groups(sk);
1468                 if (err)
1469                         return err;
1470         }
1471
1472         if (nlk->portid)
1473                 if (nladdr->nl_pid != nlk->portid)
1474                         return -EINVAL;
1475
1476         if (nlk->netlink_bind && groups) {
1477                 int group;
1478
1479                 for (group = 0; group < nlk->ngroups; group++) {
1480                         if (!test_bit(group, &groups))
1481                                 continue;
1482                         err = nlk->netlink_bind(net, group + 1);
1483                         if (!err)
1484                                 continue;
1485                         netlink_undo_bind(group, groups, sk);
1486                         return err;
1487                 }
1488         }
1489
1490         if (!nlk->portid) {
1491                 err = nladdr->nl_pid ?
1492                         netlink_insert(sk, nladdr->nl_pid) :
1493                         netlink_autobind(sock);
1494                 if (err) {
1495                         netlink_undo_bind(nlk->ngroups, groups, sk);
1496                         return err;
1497                 }
1498         }
1499
1500         if (!groups && (nlk->groups == NULL || !(u32)nlk->groups[0]))
1501                 return 0;
1502
1503         netlink_table_grab();
1504         netlink_update_subscriptions(sk, nlk->subscriptions +
1505                                          hweight32(groups) -
1506                                          hweight32(nlk->groups[0]));
1507         nlk->groups[0] = (nlk->groups[0] & ~0xffffffffUL) | groups;
1508         netlink_update_listeners(sk);
1509         netlink_table_ungrab();
1510
1511         return 0;
1512 }
1513
1514 static int netlink_connect(struct socket *sock, struct sockaddr *addr,
1515                            int alen, int flags)
1516 {
1517         int err = 0;
1518         struct sock *sk = sock->sk;
1519         struct netlink_sock *nlk = nlk_sk(sk);
1520         struct sockaddr_nl *nladdr = (struct sockaddr_nl *)addr;
1521
1522         if (alen < sizeof(addr->sa_family))
1523                 return -EINVAL;
1524
1525         if (addr->sa_family == AF_UNSPEC) {
1526                 sk->sk_state    = NETLINK_UNCONNECTED;
1527                 nlk->dst_portid = 0;
1528                 nlk->dst_group  = 0;
1529                 return 0;
1530         }
1531         if (addr->sa_family != AF_NETLINK)
1532                 return -EINVAL;
1533
1534         if ((nladdr->nl_groups || nladdr->nl_pid) &&
1535             !netlink_allowed(sock, NL_CFG_F_NONROOT_SEND))
1536                 return -EPERM;
1537
1538         if (!nlk->portid)
1539                 err = netlink_autobind(sock);
1540
1541         if (err == 0) {
1542                 sk->sk_state    = NETLINK_CONNECTED;
1543                 nlk->dst_portid = nladdr->nl_pid;
1544                 nlk->dst_group  = ffs(nladdr->nl_groups);
1545         }
1546
1547         return err;
1548 }
1549
1550 static int netlink_getname(struct socket *sock, struct sockaddr *addr,
1551                            int *addr_len, int peer)
1552 {
1553         struct sock *sk = sock->sk;
1554         struct netlink_sock *nlk = nlk_sk(sk);
1555         DECLARE_SOCKADDR(struct sockaddr_nl *, nladdr, addr);
1556
1557         nladdr->nl_family = AF_NETLINK;
1558         nladdr->nl_pad = 0;
1559         *addr_len = sizeof(*nladdr);
1560
1561         if (peer) {
1562                 nladdr->nl_pid = nlk->dst_portid;
1563                 nladdr->nl_groups = netlink_group_mask(nlk->dst_group);
1564         } else {
1565                 nladdr->nl_pid = nlk->portid;
1566                 nladdr->nl_groups = nlk->groups ? nlk->groups[0] : 0;
1567         }
1568         return 0;
1569 }
1570
1571 static struct sock *netlink_getsockbyportid(struct sock *ssk, u32 portid)
1572 {
1573         struct sock *sock;
1574         struct netlink_sock *nlk;
1575
1576         sock = netlink_lookup(sock_net(ssk), ssk->sk_protocol, portid);
1577         if (!sock)
1578                 return ERR_PTR(-ECONNREFUSED);
1579
1580         /* Don't bother queuing skb if kernel socket has no input function */
1581         nlk = nlk_sk(sock);
1582         if (sock->sk_state == NETLINK_CONNECTED &&
1583             nlk->dst_portid != nlk_sk(ssk)->portid) {
1584                 sock_put(sock);
1585                 return ERR_PTR(-ECONNREFUSED);
1586         }
1587         return sock;
1588 }
1589
1590 struct sock *netlink_getsockbyfilp(struct file *filp)
1591 {
1592         struct inode *inode = file_inode(filp);
1593         struct sock *sock;
1594
1595         if (!S_ISSOCK(inode->i_mode))
1596                 return ERR_PTR(-ENOTSOCK);
1597
1598         sock = SOCKET_I(inode)->sk;
1599         if (sock->sk_family != AF_NETLINK)
1600                 return ERR_PTR(-EINVAL);
1601
1602         sock_hold(sock);
1603         return sock;
1604 }
1605
1606 static struct sk_buff *netlink_alloc_large_skb(unsigned int size,
1607                                                int broadcast)
1608 {
1609         struct sk_buff *skb;
1610         void *data;
1611
1612         if (size <= NLMSG_GOODSIZE || broadcast)
1613                 return alloc_skb(size, GFP_KERNEL);
1614
1615         size = SKB_DATA_ALIGN(size) +
1616                SKB_DATA_ALIGN(sizeof(struct skb_shared_info));
1617
1618         data = vmalloc(size);
1619         if (data == NULL)
1620                 return NULL;
1621
1622         skb = __build_skb(data, size);
1623         if (skb == NULL)
1624                 vfree(data);
1625         else
1626                 skb->destructor = netlink_skb_destructor;
1627
1628         return skb;
1629 }
1630
1631 /*
1632  * Attach a skb to a netlink socket.
1633  * The caller must hold a reference to the destination socket. On error, the
1634  * reference is dropped. The skb is not send to the destination, just all
1635  * all error checks are performed and memory in the queue is reserved.
1636  * Return values:
1637  * < 0: error. skb freed, reference to sock dropped.
1638  * 0: continue
1639  * 1: repeat lookup - reference dropped while waiting for socket memory.
1640  */
1641 int netlink_attachskb(struct sock *sk, struct sk_buff *skb,
1642                       long *timeo, struct sock *ssk)
1643 {
1644         struct netlink_sock *nlk;
1645
1646         nlk = nlk_sk(sk);
1647
1648         if ((atomic_read(&sk->sk_rmem_alloc) > sk->sk_rcvbuf ||
1649              test_bit(NETLINK_CONGESTED, &nlk->state)) &&
1650             !netlink_skb_is_mmaped(skb)) {
1651                 DECLARE_WAITQUEUE(wait, current);
1652                 if (!*timeo) {
1653                         if (!ssk || netlink_is_kernel(ssk))
1654                                 netlink_overrun(sk);
1655                         sock_put(sk);
1656                         kfree_skb(skb);
1657                         return -EAGAIN;
1658                 }
1659
1660                 __set_current_state(TASK_INTERRUPTIBLE);
1661                 add_wait_queue(&nlk->wait, &wait);
1662
1663                 if ((atomic_read(&sk->sk_rmem_alloc) > sk->sk_rcvbuf ||
1664                      test_bit(NETLINK_CONGESTED, &nlk->state)) &&
1665                     !sock_flag(sk, SOCK_DEAD))
1666                         *timeo = schedule_timeout(*timeo);
1667
1668                 __set_current_state(TASK_RUNNING);
1669                 remove_wait_queue(&nlk->wait, &wait);
1670                 sock_put(sk);
1671
1672                 if (signal_pending(current)) {
1673                         kfree_skb(skb);
1674                         return sock_intr_errno(*timeo);
1675                 }
1676                 return 1;
1677         }
1678         netlink_skb_set_owner_r(skb, sk);
1679         return 0;
1680 }
1681
1682 static int __netlink_sendskb(struct sock *sk, struct sk_buff *skb)
1683 {
1684         int len = skb->len;
1685
1686         netlink_deliver_tap(skb);
1687
1688 #ifdef CONFIG_NETLINK_MMAP
1689         if (netlink_skb_is_mmaped(skb))
1690                 netlink_queue_mmaped_skb(sk, skb);
1691         else if (netlink_rx_is_mmaped(sk))
1692                 netlink_ring_set_copied(sk, skb);
1693         else
1694 #endif /* CONFIG_NETLINK_MMAP */
1695                 skb_queue_tail(&sk->sk_receive_queue, skb);
1696         sk->sk_data_ready(sk);
1697         return len;
1698 }
1699
1700 int netlink_sendskb(struct sock *sk, struct sk_buff *skb)
1701 {
1702         int len = __netlink_sendskb(sk, skb);
1703
1704         sock_put(sk);
1705         return len;
1706 }
1707
1708 void netlink_detachskb(struct sock *sk, struct sk_buff *skb)
1709 {
1710         kfree_skb(skb);
1711         sock_put(sk);
1712 }
1713
1714 static struct sk_buff *netlink_trim(struct sk_buff *skb, gfp_t allocation)
1715 {
1716         int delta;
1717
1718         WARN_ON(skb->sk != NULL);
1719         if (netlink_skb_is_mmaped(skb))
1720                 return skb;
1721
1722         delta = skb->end - skb->tail;
1723         if (is_vmalloc_addr(skb->head) || delta * 2 < skb->truesize)
1724                 return skb;
1725
1726         if (skb_shared(skb)) {
1727                 struct sk_buff *nskb = skb_clone(skb, allocation);
1728                 if (!nskb)
1729                         return skb;
1730                 consume_skb(skb);
1731                 skb = nskb;
1732         }
1733
1734         if (!pskb_expand_head(skb, 0, -delta, allocation))
1735                 skb->truesize -= delta;
1736
1737         return skb;
1738 }
1739
1740 static int netlink_unicast_kernel(struct sock *sk, struct sk_buff *skb,
1741                                   struct sock *ssk)
1742 {
1743         int ret;
1744         struct netlink_sock *nlk = nlk_sk(sk);
1745
1746         ret = -ECONNREFUSED;
1747         if (nlk->netlink_rcv != NULL) {
1748                 ret = skb->len;
1749                 netlink_skb_set_owner_r(skb, sk);
1750                 NETLINK_CB(skb).sk = ssk;
1751                 netlink_deliver_tap_kernel(sk, ssk, skb);
1752                 nlk->netlink_rcv(skb);
1753                 consume_skb(skb);
1754         } else {
1755                 kfree_skb(skb);
1756         }
1757         sock_put(sk);
1758         return ret;
1759 }
1760
1761 int netlink_unicast(struct sock *ssk, struct sk_buff *skb,
1762                     u32 portid, int nonblock)
1763 {
1764         struct sock *sk;
1765         int err;
1766         long timeo;
1767
1768         skb = netlink_trim(skb, gfp_any());
1769
1770         timeo = sock_sndtimeo(ssk, nonblock);
1771 retry:
1772         sk = netlink_getsockbyportid(ssk, portid);
1773         if (IS_ERR(sk)) {
1774                 kfree_skb(skb);
1775                 return PTR_ERR(sk);
1776         }
1777         if (netlink_is_kernel(sk))
1778                 return netlink_unicast_kernel(sk, skb, ssk);
1779
1780         if (sk_filter(sk, skb)) {
1781                 err = skb->len;
1782                 kfree_skb(skb);
1783                 sock_put(sk);
1784                 return err;
1785         }
1786
1787         err = netlink_attachskb(sk, skb, &timeo, ssk);
1788         if (err == 1)
1789                 goto retry;
1790         if (err)
1791                 return err;
1792
1793         return netlink_sendskb(sk, skb);
1794 }
1795 EXPORT_SYMBOL(netlink_unicast);
1796
1797 struct sk_buff *netlink_alloc_skb(struct sock *ssk, unsigned int size,
1798                                   u32 dst_portid, gfp_t gfp_mask)
1799 {
1800 #ifdef CONFIG_NETLINK_MMAP
1801         struct sock *sk = NULL;
1802         struct sk_buff *skb;
1803         struct netlink_ring *ring;
1804         struct nl_mmap_hdr *hdr;
1805         unsigned int maxlen;
1806
1807         sk = netlink_getsockbyportid(ssk, dst_portid);
1808         if (IS_ERR(sk))
1809                 goto out;
1810
1811         ring = &nlk_sk(sk)->rx_ring;
1812         /* fast-path without atomic ops for common case: non-mmaped receiver */
1813         if (ring->pg_vec == NULL)
1814                 goto out_put;
1815
1816         if (ring->frame_size - NL_MMAP_HDRLEN < size)
1817                 goto out_put;
1818
1819         skb = alloc_skb_head(gfp_mask);
1820         if (skb == NULL)
1821                 goto err1;
1822
1823         spin_lock_bh(&sk->sk_receive_queue.lock);
1824         /* check again under lock */
1825         if (ring->pg_vec == NULL)
1826                 goto out_free;
1827
1828         /* check again under lock */
1829         maxlen = ring->frame_size - NL_MMAP_HDRLEN;
1830         if (maxlen < size)
1831                 goto out_free;
1832
1833         netlink_forward_ring(ring);
1834         hdr = netlink_current_frame(ring, NL_MMAP_STATUS_UNUSED);
1835         if (hdr == NULL)
1836                 goto err2;
1837         netlink_ring_setup_skb(skb, sk, ring, hdr);
1838         netlink_set_status(hdr, NL_MMAP_STATUS_RESERVED);
1839         atomic_inc(&ring->pending);
1840         netlink_increment_head(ring);
1841
1842         spin_unlock_bh(&sk->sk_receive_queue.lock);
1843         return skb;
1844
1845 err2:
1846         kfree_skb(skb);
1847         spin_unlock_bh(&sk->sk_receive_queue.lock);
1848         netlink_overrun(sk);
1849 err1:
1850         sock_put(sk);
1851         return NULL;
1852
1853 out_free:
1854         kfree_skb(skb);
1855         spin_unlock_bh(&sk->sk_receive_queue.lock);
1856 out_put:
1857         sock_put(sk);
1858 out:
1859 #endif
1860         return alloc_skb(size, gfp_mask);
1861 }
1862 EXPORT_SYMBOL_GPL(netlink_alloc_skb);
1863
1864 int netlink_has_listeners(struct sock *sk, unsigned int group)
1865 {
1866         int res = 0;
1867         struct listeners *listeners;
1868
1869         BUG_ON(!netlink_is_kernel(sk));
1870
1871         rcu_read_lock();
1872         listeners = rcu_dereference(nl_table[sk->sk_protocol].listeners);
1873
1874         if (listeners && group - 1 < nl_table[sk->sk_protocol].groups)
1875                 res = test_bit(group - 1, listeners->masks);
1876
1877         rcu_read_unlock();
1878
1879         return res;
1880 }
1881 EXPORT_SYMBOL_GPL(netlink_has_listeners);
1882
1883 static int netlink_broadcast_deliver(struct sock *sk, struct sk_buff *skb)
1884 {
1885         struct netlink_sock *nlk = nlk_sk(sk);
1886
1887         if (atomic_read(&sk->sk_rmem_alloc) <= sk->sk_rcvbuf &&
1888             !test_bit(NETLINK_CONGESTED, &nlk->state)) {
1889                 netlink_skb_set_owner_r(skb, sk);
1890                 __netlink_sendskb(sk, skb);
1891                 return atomic_read(&sk->sk_rmem_alloc) > (sk->sk_rcvbuf >> 1);
1892         }
1893         return -1;
1894 }
1895
1896 struct netlink_broadcast_data {
1897         struct sock *exclude_sk;
1898         struct net *net;
1899         u32 portid;
1900         u32 group;
1901         int failure;
1902         int delivery_failure;
1903         int congested;
1904         int delivered;
1905         gfp_t allocation;
1906         struct sk_buff *skb, *skb2;
1907         int (*tx_filter)(struct sock *dsk, struct sk_buff *skb, void *data);
1908         void *tx_data;
1909 };
1910
1911 static void do_one_broadcast(struct sock *sk,
1912                                     struct netlink_broadcast_data *p)
1913 {
1914         struct netlink_sock *nlk = nlk_sk(sk);
1915         int val;
1916
1917         if (p->exclude_sk == sk)
1918                 return;
1919
1920         if (nlk->portid == p->portid || p->group - 1 >= nlk->ngroups ||
1921             !test_bit(p->group - 1, nlk->groups))
1922                 return;
1923
1924         if (!net_eq(sock_net(sk), p->net))
1925                 return;
1926
1927         if (p->failure) {
1928                 netlink_overrun(sk);
1929                 return;
1930         }
1931
1932         sock_hold(sk);
1933         if (p->skb2 == NULL) {
1934                 if (skb_shared(p->skb)) {
1935                         p->skb2 = skb_clone(p->skb, p->allocation);
1936                 } else {
1937                         p->skb2 = skb_get(p->skb);
1938                         /*
1939                          * skb ownership may have been set when
1940                          * delivered to a previous socket.
1941                          */
1942                         skb_orphan(p->skb2);
1943                 }
1944         }
1945         if (p->skb2 == NULL) {
1946                 netlink_overrun(sk);
1947                 /* Clone failed. Notify ALL listeners. */
1948                 p->failure = 1;
1949                 if (nlk->flags & NETLINK_BROADCAST_SEND_ERROR)
1950                         p->delivery_failure = 1;
1951         } else if (p->tx_filter && p->tx_filter(sk, p->skb2, p->tx_data)) {
1952                 kfree_skb(p->skb2);
1953                 p->skb2 = NULL;
1954         } else if (sk_filter(sk, p->skb2)) {
1955                 kfree_skb(p->skb2);
1956                 p->skb2 = NULL;
1957         } else if ((val = netlink_broadcast_deliver(sk, p->skb2)) < 0) {
1958                 netlink_overrun(sk);
1959                 if (nlk->flags & NETLINK_BROADCAST_SEND_ERROR)
1960                         p->delivery_failure = 1;
1961         } else {
1962                 p->congested |= val;
1963                 p->delivered = 1;
1964                 p->skb2 = NULL;
1965         }
1966         sock_put(sk);
1967 }
1968
1969 int netlink_broadcast_filtered(struct sock *ssk, struct sk_buff *skb, u32 portid,
1970         u32 group, gfp_t allocation,
1971         int (*filter)(struct sock *dsk, struct sk_buff *skb, void *data),
1972         void *filter_data)
1973 {
1974         struct net *net = sock_net(ssk);
1975         struct netlink_broadcast_data info;
1976         struct sock *sk;
1977
1978         skb = netlink_trim(skb, allocation);
1979
1980         info.exclude_sk = ssk;
1981         info.net = net;
1982         info.portid = portid;
1983         info.group = group;
1984         info.failure = 0;
1985         info.delivery_failure = 0;
1986         info.congested = 0;
1987         info.delivered = 0;
1988         info.allocation = allocation;
1989         info.skb = skb;
1990         info.skb2 = NULL;
1991         info.tx_filter = filter;
1992         info.tx_data = filter_data;
1993
1994         /* While we sleep in clone, do not allow to change socket list */
1995
1996         netlink_lock_table();
1997
1998         sk_for_each_bound(sk, &nl_table[ssk->sk_protocol].mc_list)
1999                 do_one_broadcast(sk, &info);
2000
2001         consume_skb(skb);
2002
2003         netlink_unlock_table();
2004
2005         if (info.delivery_failure) {
2006                 kfree_skb(info.skb2);
2007                 return -ENOBUFS;
2008         }
2009         consume_skb(info.skb2);
2010
2011         if (info.delivered) {
2012                 if (info.congested && (allocation & __GFP_WAIT))
2013                         yield();
2014                 return 0;
2015         }
2016         return -ESRCH;
2017 }
2018 EXPORT_SYMBOL(netlink_broadcast_filtered);
2019
2020 int netlink_broadcast(struct sock *ssk, struct sk_buff *skb, u32 portid,
2021                       u32 group, gfp_t allocation)
2022 {
2023         return netlink_broadcast_filtered(ssk, skb, portid, group, allocation,
2024                 NULL, NULL);
2025 }
2026 EXPORT_SYMBOL(netlink_broadcast);
2027
2028 struct netlink_set_err_data {
2029         struct sock *exclude_sk;
2030         u32 portid;
2031         u32 group;
2032         int code;
2033 };
2034
2035 static int do_one_set_err(struct sock *sk, struct netlink_set_err_data *p)
2036 {
2037         struct netlink_sock *nlk = nlk_sk(sk);
2038         int ret = 0;
2039
2040         if (sk == p->exclude_sk)
2041                 goto out;
2042
2043         if (!net_eq(sock_net(sk), sock_net(p->exclude_sk)))
2044                 goto out;
2045
2046         if (nlk->portid == p->portid || p->group - 1 >= nlk->ngroups ||
2047             !test_bit(p->group - 1, nlk->groups))
2048                 goto out;
2049
2050         if (p->code == ENOBUFS && nlk->flags & NETLINK_RECV_NO_ENOBUFS) {
2051                 ret = 1;
2052                 goto out;
2053         }
2054
2055         sk->sk_err = p->code;
2056         sk->sk_error_report(sk);
2057 out:
2058         return ret;
2059 }
2060
2061 /**
2062  * netlink_set_err - report error to broadcast listeners
2063  * @ssk: the kernel netlink socket, as returned by netlink_kernel_create()
2064  * @portid: the PORTID of a process that we want to skip (if any)
2065  * @group: the broadcast group that will notice the error
2066  * @code: error code, must be negative (as usual in kernelspace)
2067  *
2068  * This function returns the number of broadcast listeners that have set the
2069  * NETLINK_RECV_NO_ENOBUFS socket option.
2070  */
2071 int netlink_set_err(struct sock *ssk, u32 portid, u32 group, int code)
2072 {
2073         struct netlink_set_err_data info;
2074         struct sock *sk;
2075         int ret = 0;
2076
2077         info.exclude_sk = ssk;
2078         info.portid = portid;
2079         info.group = group;
2080         /* sk->sk_err wants a positive error value */
2081         info.code = -code;
2082
2083         read_lock(&nl_table_lock);
2084
2085         sk_for_each_bound(sk, &nl_table[ssk->sk_protocol].mc_list)
2086                 ret += do_one_set_err(sk, &info);
2087
2088         read_unlock(&nl_table_lock);
2089         return ret;
2090 }
2091 EXPORT_SYMBOL(netlink_set_err);
2092
2093 /* must be called with netlink table grabbed */
2094 static void netlink_update_socket_mc(struct netlink_sock *nlk,
2095                                      unsigned int group,
2096                                      int is_new)
2097 {
2098         int old, new = !!is_new, subscriptions;
2099
2100         old = test_bit(group - 1, nlk->groups);
2101         subscriptions = nlk->subscriptions - old + new;
2102         if (new)
2103                 __set_bit(group - 1, nlk->groups);
2104         else
2105                 __clear_bit(group - 1, nlk->groups);
2106         netlink_update_subscriptions(&nlk->sk, subscriptions);
2107         netlink_update_listeners(&nlk->sk);
2108 }
2109
2110 static int netlink_setsockopt(struct socket *sock, int level, int optname,
2111                               char __user *optval, unsigned int optlen)
2112 {
2113         struct sock *sk = sock->sk;
2114         struct netlink_sock *nlk = nlk_sk(sk);
2115         unsigned int val = 0;
2116         int err;
2117
2118         if (level != SOL_NETLINK)
2119                 return -ENOPROTOOPT;
2120
2121         if (optname != NETLINK_RX_RING && optname != NETLINK_TX_RING &&
2122             optlen >= sizeof(int) &&
2123             get_user(val, (unsigned int __user *)optval))
2124                 return -EFAULT;
2125
2126         switch (optname) {
2127         case NETLINK_PKTINFO:
2128                 if (val)
2129                         nlk->flags |= NETLINK_RECV_PKTINFO;
2130                 else
2131                         nlk->flags &= ~NETLINK_RECV_PKTINFO;
2132                 err = 0;
2133                 break;
2134         case NETLINK_ADD_MEMBERSHIP:
2135         case NETLINK_DROP_MEMBERSHIP: {
2136                 if (!netlink_allowed(sock, NL_CFG_F_NONROOT_RECV))
2137                         return -EPERM;
2138                 err = netlink_realloc_groups(sk);
2139                 if (err)
2140                         return err;
2141                 if (!val || val - 1 >= nlk->ngroups)
2142                         return -EINVAL;
2143                 if (optname == NETLINK_ADD_MEMBERSHIP && nlk->netlink_bind) {
2144                         err = nlk->netlink_bind(sock_net(sk), val);
2145                         if (err)
2146                                 return err;
2147                 }
2148                 netlink_table_grab();
2149                 netlink_update_socket_mc(nlk, val,
2150                                          optname == NETLINK_ADD_MEMBERSHIP);
2151                 netlink_table_ungrab();
2152                 if (optname == NETLINK_DROP_MEMBERSHIP && nlk->netlink_unbind)
2153                         nlk->netlink_unbind(sock_net(sk), val);
2154
2155                 err = 0;
2156                 break;
2157         }
2158         case NETLINK_BROADCAST_ERROR:
2159                 if (val)
2160                         nlk->flags |= NETLINK_BROADCAST_SEND_ERROR;
2161                 else
2162                         nlk->flags &= ~NETLINK_BROADCAST_SEND_ERROR;
2163                 err = 0;
2164                 break;
2165         case NETLINK_NO_ENOBUFS:
2166                 if (val) {
2167                         nlk->flags |= NETLINK_RECV_NO_ENOBUFS;
2168                         clear_bit(NETLINK_CONGESTED, &nlk->state);
2169                         wake_up_interruptible(&nlk->wait);
2170                 } else {
2171                         nlk->flags &= ~NETLINK_RECV_NO_ENOBUFS;
2172                 }
2173                 err = 0;
2174                 break;
2175 #ifdef CONFIG_NETLINK_MMAP
2176         case NETLINK_RX_RING:
2177         case NETLINK_TX_RING: {
2178                 struct nl_mmap_req req;
2179
2180                 /* Rings might consume more memory than queue limits, require
2181                  * CAP_NET_ADMIN.
2182                  */
2183                 if (!capable(CAP_NET_ADMIN))
2184                         return -EPERM;
2185                 if (optlen < sizeof(req))
2186                         return -EINVAL;
2187                 if (copy_from_user(&req, optval, sizeof(req)))
2188                         return -EFAULT;
2189                 err = netlink_set_ring(sk, &req, false,
2190                                        optname == NETLINK_TX_RING);
2191                 break;
2192         }
2193 #endif /* CONFIG_NETLINK_MMAP */
2194         default:
2195                 err = -ENOPROTOOPT;
2196         }
2197         return err;
2198 }
2199
2200 static int netlink_getsockopt(struct socket *sock, int level, int optname,
2201                               char __user *optval, int __user *optlen)
2202 {
2203         struct sock *sk = sock->sk;
2204         struct netlink_sock *nlk = nlk_sk(sk);
2205         int len, val, err;
2206
2207         if (level != SOL_NETLINK)
2208                 return -ENOPROTOOPT;
2209
2210         if (get_user(len, optlen))
2211                 return -EFAULT;
2212         if (len < 0)
2213                 return -EINVAL;
2214
2215         switch (optname) {
2216         case NETLINK_PKTINFO:
2217                 if (len < sizeof(int))
2218                         return -EINVAL;
2219                 len = sizeof(int);
2220                 val = nlk->flags & NETLINK_RECV_PKTINFO ? 1 : 0;
2221                 if (put_user(len, optlen) ||
2222                     put_user(val, optval))
2223                         return -EFAULT;
2224                 err = 0;
2225                 break;
2226         case NETLINK_BROADCAST_ERROR:
2227                 if (len < sizeof(int))
2228                         return -EINVAL;
2229                 len = sizeof(int);
2230                 val = nlk->flags & NETLINK_BROADCAST_SEND_ERROR ? 1 : 0;
2231                 if (put_user(len, optlen) ||
2232                     put_user(val, optval))
2233                         return -EFAULT;
2234                 err = 0;
2235                 break;
2236         case NETLINK_NO_ENOBUFS:
2237                 if (len < sizeof(int))
2238                         return -EINVAL;
2239                 len = sizeof(int);
2240                 val = nlk->flags & NETLINK_RECV_NO_ENOBUFS ? 1 : 0;
2241                 if (put_user(len, optlen) ||
2242                     put_user(val, optval))
2243                         return -EFAULT;
2244                 err = 0;
2245                 break;
2246         default:
2247                 err = -ENOPROTOOPT;
2248         }
2249         return err;
2250 }
2251
2252 static void netlink_cmsg_recv_pktinfo(struct msghdr *msg, struct sk_buff *skb)
2253 {
2254         struct nl_pktinfo info;
2255
2256         info.group = NETLINK_CB(skb).dst_group;
2257         put_cmsg(msg, SOL_NETLINK, NETLINK_PKTINFO, sizeof(info), &info);
2258 }
2259
2260 static int netlink_sendmsg(struct kiocb *kiocb, struct socket *sock,
2261                            struct msghdr *msg, size_t len)
2262 {
2263         struct sock *sk = sock->sk;
2264         struct netlink_sock *nlk = nlk_sk(sk);
2265         DECLARE_SOCKADDR(struct sockaddr_nl *, addr, msg->msg_name);
2266         u32 dst_portid;
2267         u32 dst_group;
2268         struct sk_buff *skb;
2269         int err;
2270         struct scm_cookie scm;
2271         u32 netlink_skb_flags = 0;
2272
2273         if (msg->msg_flags&MSG_OOB)
2274                 return -EOPNOTSUPP;
2275
2276         err = scm_send(sock, msg, &scm, true);
2277         if (err < 0)
2278                 return err;
2279
2280         if (msg->msg_namelen) {
2281                 err = -EINVAL;
2282                 if (addr->nl_family != AF_NETLINK)
2283                         goto out;
2284                 dst_portid = addr->nl_pid;
2285                 dst_group = ffs(addr->nl_groups);
2286                 err =  -EPERM;
2287                 if ((dst_group || dst_portid) &&
2288                     !netlink_allowed(sock, NL_CFG_F_NONROOT_SEND))
2289                         goto out;
2290                 netlink_skb_flags |= NETLINK_SKB_DST;
2291         } else {
2292                 dst_portid = nlk->dst_portid;
2293                 dst_group = nlk->dst_group;
2294         }
2295
2296         if (!nlk->portid) {
2297                 err = netlink_autobind(sock);
2298                 if (err)
2299                         goto out;
2300         }
2301
2302         /* It's a really convoluted way for userland to ask for mmaped
2303          * sendmsg(), but that's what we've got...
2304          */
2305         if (netlink_tx_is_mmaped(sk) &&
2306             msg->msg_iter.type == ITER_IOVEC &&
2307             msg->msg_iter.nr_segs == 1 &&
2308             msg->msg_iter.iov->iov_base == NULL) {
2309                 err = netlink_mmap_sendmsg(sk, msg, dst_portid, dst_group,
2310                                            &scm);
2311                 goto out;
2312         }
2313
2314         err = -EMSGSIZE;
2315         if (len > sk->sk_sndbuf - 32)
2316                 goto out;
2317         err = -ENOBUFS;
2318         skb = netlink_alloc_large_skb(len, dst_group);
2319         if (skb == NULL)
2320                 goto out;
2321
2322         NETLINK_CB(skb).portid  = nlk->portid;
2323         NETLINK_CB(skb).dst_group = dst_group;
2324         NETLINK_CB(skb).creds   = scm.creds;
2325         NETLINK_CB(skb).flags   = netlink_skb_flags;
2326
2327         err = -EFAULT;
2328         if (memcpy_from_msg(skb_put(skb, len), msg, len)) {
2329                 kfree_skb(skb);
2330                 goto out;
2331         }
2332
2333         err = security_netlink_send(sk, skb);
2334         if (err) {
2335                 kfree_skb(skb);
2336                 goto out;
2337         }
2338
2339         if (dst_group) {
2340                 atomic_inc(&skb->users);
2341                 netlink_broadcast(sk, skb, dst_portid, dst_group, GFP_KERNEL);
2342         }
2343         err = netlink_unicast(sk, skb, dst_portid, msg->msg_flags&MSG_DONTWAIT);
2344
2345 out:
2346         scm_destroy(&scm);
2347         return err;
2348 }
2349
2350 static int netlink_recvmsg(struct kiocb *kiocb, struct socket *sock,
2351                            struct msghdr *msg, size_t len,
2352                            int flags)
2353 {
2354         struct scm_cookie scm;
2355         struct sock *sk = sock->sk;
2356         struct netlink_sock *nlk = nlk_sk(sk);
2357         int noblock = flags&MSG_DONTWAIT;
2358         size_t copied;
2359         struct sk_buff *skb, *data_skb;
2360         int err, ret;
2361
2362         if (flags&MSG_OOB)
2363                 return -EOPNOTSUPP;
2364
2365         copied = 0;
2366
2367         skb = skb_recv_datagram(sk, flags, noblock, &err);
2368         if (skb == NULL)
2369                 goto out;
2370
2371         data_skb = skb;
2372
2373 #ifdef CONFIG_COMPAT_NETLINK_MESSAGES
2374         if (unlikely(skb_shinfo(skb)->frag_list)) {
2375                 /*
2376                  * If this skb has a frag_list, then here that means that we
2377                  * will have to use the frag_list skb's data for compat tasks
2378                  * and the regular skb's data for normal (non-compat) tasks.
2379                  *
2380                  * If we need to send the compat skb, assign it to the
2381                  * 'data_skb' variable so that it will be used below for data
2382                  * copying. We keep 'skb' for everything else, including
2383                  * freeing both later.
2384                  */
2385                 if (flags & MSG_CMSG_COMPAT)
2386                         data_skb = skb_shinfo(skb)->frag_list;
2387         }
2388 #endif
2389
2390         /* Record the max length of recvmsg() calls for future allocations */
2391         nlk->max_recvmsg_len = max(nlk->max_recvmsg_len, len);
2392         nlk->max_recvmsg_len = min_t(size_t, nlk->max_recvmsg_len,
2393                                      16384);
2394
2395         copied = data_skb->len;
2396         if (len < copied) {
2397                 msg->msg_flags |= MSG_TRUNC;
2398                 copied = len;
2399         }
2400
2401         skb_reset_transport_header(data_skb);
2402         err = skb_copy_datagram_msg(data_skb, 0, msg, copied);
2403
2404         if (msg->msg_name) {
2405                 DECLARE_SOCKADDR(struct sockaddr_nl *, addr, msg->msg_name);
2406                 addr->nl_family = AF_NETLINK;
2407                 addr->nl_pad    = 0;
2408                 addr->nl_pid    = NETLINK_CB(skb).portid;
2409                 addr->nl_groups = netlink_group_mask(NETLINK_CB(skb).dst_group);
2410                 msg->msg_namelen = sizeof(*addr);
2411         }
2412
2413         if (nlk->flags & NETLINK_RECV_PKTINFO)
2414                 netlink_cmsg_recv_pktinfo(msg, skb);
2415
2416         memset(&scm, 0, sizeof(scm));
2417         scm.creds = *NETLINK_CREDS(skb);
2418         if (flags & MSG_TRUNC)
2419                 copied = data_skb->len;
2420
2421         skb_free_datagram(sk, skb);
2422
2423         if (nlk->cb_running &&
2424             atomic_read(&sk->sk_rmem_alloc) <= sk->sk_rcvbuf / 2) {
2425                 ret = netlink_dump(sk);
2426                 if (ret) {
2427                         sk->sk_err = -ret;
2428                         sk->sk_error_report(sk);
2429                 }
2430         }
2431
2432         scm_recv(sock, msg, &scm, flags);
2433 out:
2434         netlink_rcv_wake(sk);
2435         return err ? : copied;
2436 }
2437
2438 static void netlink_data_ready(struct sock *sk)
2439 {
2440         BUG();
2441 }
2442
2443 /*
2444  *      We export these functions to other modules. They provide a
2445  *      complete set of kernel non-blocking support for message
2446  *      queueing.
2447  */
2448
2449 struct sock *
2450 __netlink_kernel_create(struct net *net, int unit, struct module *module,
2451                         struct netlink_kernel_cfg *cfg)
2452 {
2453         struct socket *sock;
2454         struct sock *sk;
2455         struct netlink_sock *nlk;
2456         struct listeners *listeners = NULL;
2457         struct mutex *cb_mutex = cfg ? cfg->cb_mutex : NULL;
2458         unsigned int groups;
2459
2460         BUG_ON(!nl_table);
2461
2462         if (unit < 0 || unit >= MAX_LINKS)
2463                 return NULL;
2464
2465         if (sock_create_lite(PF_NETLINK, SOCK_DGRAM, unit, &sock))
2466                 return NULL;
2467
2468         /*
2469          * We have to just have a reference on the net from sk, but don't
2470          * get_net it. Besides, we cannot get and then put the net here.
2471          * So we create one inside init_net and the move it to net.
2472          */
2473
2474         if (__netlink_create(&init_net, sock, cb_mutex, unit) < 0)
2475                 goto out_sock_release_nosk;
2476
2477         sk = sock->sk;
2478         sk_change_net(sk, net);
2479
2480         if (!cfg || cfg->groups < 32)
2481                 groups = 32;
2482         else
2483                 groups = cfg->groups;
2484
2485         listeners = kzalloc(sizeof(*listeners) + NLGRPSZ(groups), GFP_KERNEL);
2486         if (!listeners)
2487                 goto out_sock_release;
2488
2489         sk->sk_data_ready = netlink_data_ready;
2490         if (cfg && cfg->input)
2491                 nlk_sk(sk)->netlink_rcv = cfg->input;
2492
2493         if (netlink_insert(sk, 0))
2494                 goto out_sock_release;
2495
2496         nlk = nlk_sk(sk);
2497         nlk->flags |= NETLINK_KERNEL_SOCKET;
2498
2499         netlink_table_grab();
2500         if (!nl_table[unit].registered) {
2501                 nl_table[unit].groups = groups;
2502                 rcu_assign_pointer(nl_table[unit].listeners, listeners);
2503                 nl_table[unit].cb_mutex = cb_mutex;
2504                 nl_table[unit].module = module;
2505                 if (cfg) {
2506                         nl_table[unit].bind = cfg->bind;
2507                         nl_table[unit].unbind = cfg->unbind;
2508                         nl_table[unit].flags = cfg->flags;
2509                         if (cfg->compare)
2510                                 nl_table[unit].compare = cfg->compare;
2511                 }
2512                 nl_table[unit].registered = 1;
2513         } else {
2514                 kfree(listeners);
2515                 nl_table[unit].registered++;
2516         }
2517         netlink_table_ungrab();
2518         return sk;
2519
2520 out_sock_release:
2521         kfree(listeners);
2522         netlink_kernel_release(sk);
2523         return NULL;
2524
2525 out_sock_release_nosk:
2526         sock_release(sock);
2527         return NULL;
2528 }
2529 EXPORT_SYMBOL(__netlink_kernel_create);
2530
2531 void
2532 netlink_kernel_release(struct sock *sk)
2533 {
2534         sk_release_kernel(sk);
2535 }
2536 EXPORT_SYMBOL(netlink_kernel_release);
2537
2538 int __netlink_change_ngroups(struct sock *sk, unsigned int groups)
2539 {
2540         struct listeners *new, *old;
2541         struct netlink_table *tbl = &nl_table[sk->sk_protocol];
2542
2543         if (groups < 32)
2544                 groups = 32;
2545
2546         if (NLGRPSZ(tbl->groups) < NLGRPSZ(groups)) {
2547                 new = kzalloc(sizeof(*new) + NLGRPSZ(groups), GFP_ATOMIC);
2548                 if (!new)
2549                         return -ENOMEM;
2550                 old = nl_deref_protected(tbl->listeners);
2551                 memcpy(new->masks, old->masks, NLGRPSZ(tbl->groups));
2552                 rcu_assign_pointer(tbl->listeners, new);
2553
2554                 kfree_rcu(old, rcu);
2555         }
2556         tbl->groups = groups;
2557
2558         return 0;
2559 }
2560
2561 /**
2562  * netlink_change_ngroups - change number of multicast groups
2563  *
2564  * This changes the number of multicast groups that are available
2565  * on a certain netlink family. Note that it is not possible to
2566  * change the number of groups to below 32. Also note that it does
2567  * not implicitly call netlink_clear_multicast_users() when the
2568  * number of groups is reduced.
2569  *
2570  * @sk: The kernel netlink socket, as returned by netlink_kernel_create().
2571  * @groups: The new number of groups.
2572  */
2573 int netlink_change_ngroups(struct sock *sk, unsigned int groups)
2574 {
2575         int err;
2576
2577         netlink_table_grab();
2578         err = __netlink_change_ngroups(sk, groups);
2579         netlink_table_ungrab();
2580
2581         return err;
2582 }
2583
2584 void __netlink_clear_multicast_users(struct sock *ksk, unsigned int group)
2585 {
2586         struct sock *sk;
2587         struct netlink_table *tbl = &nl_table[ksk->sk_protocol];
2588
2589         sk_for_each_bound(sk, &tbl->mc_list)
2590                 netlink_update_socket_mc(nlk_sk(sk), group, 0);
2591 }
2592
2593 struct nlmsghdr *
2594 __nlmsg_put(struct sk_buff *skb, u32 portid, u32 seq, int type, int len, int flags)
2595 {
2596         struct nlmsghdr *nlh;
2597         int size = nlmsg_msg_size(len);
2598
2599         nlh = (struct nlmsghdr *)skb_put(skb, NLMSG_ALIGN(size));
2600         nlh->nlmsg_type = type;
2601         nlh->nlmsg_len = size;
2602         nlh->nlmsg_flags = flags;
2603         nlh->nlmsg_pid = portid;
2604         nlh->nlmsg_seq = seq;
2605         if (!__builtin_constant_p(size) || NLMSG_ALIGN(size) - size != 0)
2606                 memset(nlmsg_data(nlh) + len, 0, NLMSG_ALIGN(size) - size);
2607         return nlh;
2608 }
2609 EXPORT_SYMBOL(__nlmsg_put);
2610
2611 /*
2612  * It looks a bit ugly.
2613  * It would be better to create kernel thread.
2614  */
2615
2616 static int netlink_dump(struct sock *sk)
2617 {
2618         struct netlink_sock *nlk = nlk_sk(sk);
2619         struct netlink_callback *cb;
2620         struct sk_buff *skb = NULL;
2621         struct nlmsghdr *nlh;
2622         int len, err = -ENOBUFS;
2623         int alloc_size;
2624
2625         mutex_lock(nlk->cb_mutex);
2626         if (!nlk->cb_running) {
2627                 err = -EINVAL;
2628                 goto errout_skb;
2629         }
2630
2631         cb = &nlk->cb;
2632         alloc_size = max_t(int, cb->min_dump_alloc, NLMSG_GOODSIZE);
2633
2634         if (!netlink_rx_is_mmaped(sk) &&
2635             atomic_read(&sk->sk_rmem_alloc) >= sk->sk_rcvbuf)
2636                 goto errout_skb;
2637
2638         /* NLMSG_GOODSIZE is small to avoid high order allocations being
2639          * required, but it makes sense to _attempt_ a 16K bytes allocation
2640          * to reduce number of system calls on dump operations, if user
2641          * ever provided a big enough buffer.
2642          */
2643         if (alloc_size < nlk->max_recvmsg_len) {
2644                 skb = netlink_alloc_skb(sk,
2645                                         nlk->max_recvmsg_len,
2646                                         nlk->portid,
2647                                         GFP_KERNEL |
2648                                         __GFP_NOWARN |
2649                                         __GFP_NORETRY);
2650                 /* available room should be exact amount to avoid MSG_TRUNC */
2651                 if (skb)
2652                         skb_reserve(skb, skb_tailroom(skb) -
2653                                          nlk->max_recvmsg_len);
2654         }
2655         if (!skb)
2656                 skb = netlink_alloc_skb(sk, alloc_size, nlk->portid,
2657                                         GFP_KERNEL);
2658         if (!skb)
2659                 goto errout_skb;
2660         netlink_skb_set_owner_r(skb, sk);
2661
2662         len = cb->dump(skb, cb);
2663
2664         if (len > 0) {
2665                 mutex_unlock(nlk->cb_mutex);
2666
2667                 if (sk_filter(sk, skb))
2668                         kfree_skb(skb);
2669                 else
2670                         __netlink_sendskb(sk, skb);
2671                 return 0;
2672         }
2673
2674         nlh = nlmsg_put_answer(skb, cb, NLMSG_DONE, sizeof(len), NLM_F_MULTI);
2675         if (!nlh)
2676                 goto errout_skb;
2677
2678         nl_dump_check_consistent(cb, nlh);
2679
2680         memcpy(nlmsg_data(nlh), &len, sizeof(len));
2681
2682         if (sk_filter(sk, skb))
2683                 kfree_skb(skb);
2684         else
2685                 __netlink_sendskb(sk, skb);
2686
2687         if (cb->done)
2688                 cb->done(cb);
2689
2690         nlk->cb_running = false;
2691         mutex_unlock(nlk->cb_mutex);
2692         module_put(cb->module);
2693         consume_skb(cb->skb);
2694         return 0;
2695
2696 errout_skb:
2697         mutex_unlock(nlk->cb_mutex);
2698         kfree_skb(skb);
2699         return err;
2700 }
2701
2702 int __netlink_dump_start(struct sock *ssk, struct sk_buff *skb,
2703                          const struct nlmsghdr *nlh,
2704                          struct netlink_dump_control *control)
2705 {
2706         struct netlink_callback *cb;
2707         struct sock *sk;
2708         struct netlink_sock *nlk;
2709         int ret;
2710
2711         /* Memory mapped dump requests need to be copied to avoid looping
2712          * on the pending state in netlink_mmap_sendmsg() while the CB hold
2713          * a reference to the skb.
2714          */
2715         if (netlink_skb_is_mmaped(skb)) {
2716                 skb = skb_copy(skb, GFP_KERNEL);
2717                 if (skb == NULL)
2718                         return -ENOBUFS;
2719         } else
2720                 atomic_inc(&skb->users);
2721
2722         sk = netlink_lookup(sock_net(ssk), ssk->sk_protocol, NETLINK_CB(skb).portid);
2723         if (sk == NULL) {
2724                 ret = -ECONNREFUSED;
2725                 goto error_free;
2726         }
2727
2728         nlk = nlk_sk(sk);
2729         mutex_lock(nlk->cb_mutex);
2730         /* A dump is in progress... */
2731         if (nlk->cb_running) {
2732                 ret = -EBUSY;
2733                 goto error_unlock;
2734         }
2735         /* add reference of module which cb->dump belongs to */
2736         if (!try_module_get(control->module)) {
2737                 ret = -EPROTONOSUPPORT;
2738                 goto error_unlock;
2739         }
2740
2741         cb = &nlk->cb;
2742         memset(cb, 0, sizeof(*cb));
2743         cb->dump = control->dump;
2744         cb->done = control->done;
2745         cb->nlh = nlh;
2746         cb->data = control->data;
2747         cb->module = control->module;
2748         cb->min_dump_alloc = control->min_dump_alloc;
2749         cb->skb = skb;
2750
2751         nlk->cb_running = true;
2752
2753         mutex_unlock(nlk->cb_mutex);
2754
2755         ret = netlink_dump(sk);
2756         sock_put(sk);
2757
2758         if (ret)
2759                 return ret;
2760
2761         /* We successfully started a dump, by returning -EINTR we
2762          * signal not to send ACK even if it was requested.
2763          */
2764         return -EINTR;
2765
2766 error_unlock:
2767         sock_put(sk);
2768         mutex_unlock(nlk->cb_mutex);
2769 error_free:
2770         kfree_skb(skb);
2771         return ret;
2772 }
2773 EXPORT_SYMBOL(__netlink_dump_start);
2774
2775 void netlink_ack(struct sk_buff *in_skb, struct nlmsghdr *nlh, int err)
2776 {
2777         struct sk_buff *skb;
2778         struct nlmsghdr *rep;
2779         struct nlmsgerr *errmsg;
2780         size_t payload = sizeof(*errmsg);
2781
2782         /* error messages get the original request appened */
2783         if (err)
2784                 payload += nlmsg_len(nlh);
2785
2786         skb = netlink_alloc_skb(in_skb->sk, nlmsg_total_size(payload),
2787                                 NETLINK_CB(in_skb).portid, GFP_KERNEL);
2788         if (!skb) {
2789                 struct sock *sk;
2790
2791                 sk = netlink_lookup(sock_net(in_skb->sk),
2792                                     in_skb->sk->sk_protocol,
2793                                     NETLINK_CB(in_skb).portid);
2794                 if (sk) {
2795                         sk->sk_err = ENOBUFS;
2796                         sk->sk_error_report(sk);
2797                         sock_put(sk);
2798                 }
2799                 return;
2800         }
2801
2802         rep = __nlmsg_put(skb, NETLINK_CB(in_skb).portid, nlh->nlmsg_seq,
2803                           NLMSG_ERROR, payload, 0);
2804         errmsg = nlmsg_data(rep);
2805         errmsg->error = err;
2806         memcpy(&errmsg->msg, nlh, err ? nlh->nlmsg_len : sizeof(*nlh));
2807         netlink_unicast(in_skb->sk, skb, NETLINK_CB(in_skb).portid, MSG_DONTWAIT);
2808 }
2809 EXPORT_SYMBOL(netlink_ack);
2810
2811 int netlink_rcv_skb(struct sk_buff *skb, int (*cb)(struct sk_buff *,
2812                                                      struct nlmsghdr *))
2813 {
2814         struct nlmsghdr *nlh;
2815         int err;
2816
2817         while (skb->len >= nlmsg_total_size(0)) {
2818                 int msglen;
2819
2820                 nlh = nlmsg_hdr(skb);
2821                 err = 0;
2822
2823                 if (nlh->nlmsg_len < NLMSG_HDRLEN || skb->len < nlh->nlmsg_len)
2824                         return 0;
2825
2826                 /* Only requests are handled by the kernel */
2827                 if (!(nlh->nlmsg_flags & NLM_F_REQUEST))
2828                         goto ack;
2829
2830                 /* Skip control messages */
2831                 if (nlh->nlmsg_type < NLMSG_MIN_TYPE)
2832                         goto ack;
2833
2834                 err = cb(skb, nlh);
2835                 if (err == -EINTR)
2836                         goto skip;
2837
2838 ack:
2839                 if (nlh->nlmsg_flags & NLM_F_ACK || err)
2840                         netlink_ack(skb, nlh, err);
2841
2842 skip:
2843                 msglen = NLMSG_ALIGN(nlh->nlmsg_len);
2844                 if (msglen > skb->len)
2845                         msglen = skb->len;
2846                 skb_pull(skb, msglen);
2847         }
2848
2849         return 0;
2850 }
2851 EXPORT_SYMBOL(netlink_rcv_skb);
2852
2853 /**
2854  * nlmsg_notify - send a notification netlink message
2855  * @sk: netlink socket to use
2856  * @skb: notification message
2857  * @portid: destination netlink portid for reports or 0
2858  * @group: destination multicast group or 0
2859  * @report: 1 to report back, 0 to disable
2860  * @flags: allocation flags
2861  */
2862 int nlmsg_notify(struct sock *sk, struct sk_buff *skb, u32 portid,
2863                  unsigned int group, int report, gfp_t flags)
2864 {
2865         int err = 0;
2866
2867         if (group) {
2868                 int exclude_portid = 0;
2869
2870                 if (report) {
2871                         atomic_inc(&skb->users);
2872                         exclude_portid = portid;
2873                 }
2874
2875                 /* errors reported via destination sk->sk_err, but propagate
2876                  * delivery errors if NETLINK_BROADCAST_ERROR flag is set */
2877                 err = nlmsg_multicast(sk, skb, exclude_portid, group, flags);
2878         }
2879
2880         if (report) {
2881                 int err2;
2882
2883                 err2 = nlmsg_unicast(sk, skb, portid);
2884                 if (!err || err == -ESRCH)
2885                         err = err2;
2886         }
2887
2888         return err;
2889 }
2890 EXPORT_SYMBOL(nlmsg_notify);
2891
2892 #ifdef CONFIG_PROC_FS
2893 struct nl_seq_iter {
2894         struct seq_net_private p;
2895         struct rhashtable_iter hti;
2896         int link;
2897 };
2898
2899 static int netlink_walk_start(struct nl_seq_iter *iter)
2900 {
2901         int err;
2902
2903         err = rhashtable_walk_init(&nl_table[iter->link].hash, &iter->hti);
2904         if (err) {
2905                 iter->link = MAX_LINKS;
2906                 return err;
2907         }
2908
2909         err = rhashtable_walk_start(&iter->hti);
2910         return err == -EAGAIN ? 0 : err;
2911 }
2912
2913 static void netlink_walk_stop(struct nl_seq_iter *iter)
2914 {
2915         rhashtable_walk_stop(&iter->hti);
2916         rhashtable_walk_exit(&iter->hti);
2917 }
2918
2919 static void *__netlink_seq_next(struct seq_file *seq)
2920 {
2921         struct nl_seq_iter *iter = seq->private;
2922         struct netlink_sock *nlk;
2923
2924         do {
2925                 for (;;) {
2926                         int err;
2927
2928                         nlk = rhashtable_walk_next(&iter->hti);
2929
2930                         if (IS_ERR(nlk)) {
2931                                 if (PTR_ERR(nlk) == -EAGAIN)
2932                                         continue;
2933
2934                                 return nlk;
2935                         }
2936
2937                         if (nlk)
2938                                 break;
2939
2940                         netlink_walk_stop(iter);
2941                         if (++iter->link >= MAX_LINKS)
2942                                 return NULL;
2943
2944                         err = netlink_walk_start(iter);
2945                         if (err)
2946                                 return ERR_PTR(err);
2947                 }
2948         } while (sock_net(&nlk->sk) != seq_file_net(seq));
2949
2950         return nlk;
2951 }
2952
2953 static void *netlink_seq_start(struct seq_file *seq, loff_t *posp)
2954 {
2955         struct nl_seq_iter *iter = seq->private;
2956         void *obj = SEQ_START_TOKEN;
2957         loff_t pos;
2958         int err;
2959
2960         iter->link = 0;
2961
2962         err = netlink_walk_start(iter);
2963         if (err)
2964                 return ERR_PTR(err);
2965
2966         for (pos = *posp; pos && obj && !IS_ERR(obj); pos--)
2967                 obj = __netlink_seq_next(seq);
2968
2969         return obj;
2970 }
2971
2972 static void *netlink_seq_next(struct seq_file *seq, void *v, loff_t *pos)
2973 {
2974         ++*pos;
2975         return __netlink_seq_next(seq);
2976 }
2977
2978 static void netlink_seq_stop(struct seq_file *seq, void *v)
2979 {
2980         struct nl_seq_iter *iter = seq->private;
2981
2982         if (iter->link >= MAX_LINKS)
2983                 return;
2984
2985         netlink_walk_stop(iter);
2986 }
2987
2988
2989 static int netlink_seq_show(struct seq_file *seq, void *v)
2990 {
2991         if (v == SEQ_START_TOKEN) {
2992                 seq_puts(seq,
2993                          "sk       Eth Pid    Groups   "
2994                          "Rmem     Wmem     Dump     Locks     Drops     Inode\n");
2995         } else {
2996                 struct sock *s = v;
2997                 struct netlink_sock *nlk = nlk_sk(s);
2998
2999                 seq_printf(seq, "%pK %-3d %-6u %08x %-8d %-8d %d %-8d %-8d %-8lu\n",
3000                            s,
3001                            s->sk_protocol,
3002                            nlk->portid,
3003                            nlk->groups ? (u32)nlk->groups[0] : 0,
3004                            sk_rmem_alloc_get(s),
3005                            sk_wmem_alloc_get(s),
3006                            nlk->cb_running,
3007                            atomic_read(&s->sk_refcnt),
3008                            atomic_read(&s->sk_drops),
3009                            sock_i_ino(s)
3010                         );
3011
3012         }
3013         return 0;
3014 }
3015
3016 static const struct seq_operations netlink_seq_ops = {
3017         .start  = netlink_seq_start,
3018         .next   = netlink_seq_next,
3019         .stop   = netlink_seq_stop,
3020         .show   = netlink_seq_show,
3021 };
3022
3023
3024 static int netlink_seq_open(struct inode *inode, struct file *file)
3025 {
3026         return seq_open_net(inode, file, &netlink_seq_ops,
3027                                 sizeof(struct nl_seq_iter));
3028 }
3029
3030 static const struct file_operations netlink_seq_fops = {
3031         .owner          = THIS_MODULE,
3032         .open           = netlink_seq_open,
3033         .read           = seq_read,
3034         .llseek         = seq_lseek,
3035         .release        = seq_release_net,
3036 };
3037
3038 #endif
3039
3040 int netlink_register_notifier(struct notifier_block *nb)
3041 {
3042         return atomic_notifier_chain_register(&netlink_chain, nb);
3043 }
3044 EXPORT_SYMBOL(netlink_register_notifier);
3045
3046 int netlink_unregister_notifier(struct notifier_block *nb)
3047 {
3048         return atomic_notifier_chain_unregister(&netlink_chain, nb);
3049 }
3050 EXPORT_SYMBOL(netlink_unregister_notifier);
3051
3052 static const struct proto_ops netlink_ops = {
3053         .family =       PF_NETLINK,
3054         .owner =        THIS_MODULE,
3055         .release =      netlink_release,
3056         .bind =         netlink_bind,
3057         .connect =      netlink_connect,
3058         .socketpair =   sock_no_socketpair,
3059         .accept =       sock_no_accept,
3060         .getname =      netlink_getname,
3061         .poll =         netlink_poll,
3062         .ioctl =        sock_no_ioctl,
3063         .listen =       sock_no_listen,
3064         .shutdown =     sock_no_shutdown,
3065         .setsockopt =   netlink_setsockopt,
3066         .getsockopt =   netlink_getsockopt,
3067         .sendmsg =      netlink_sendmsg,
3068         .recvmsg =      netlink_recvmsg,
3069         .mmap =         netlink_mmap,
3070         .sendpage =     sock_no_sendpage,
3071 };
3072
3073 static const struct net_proto_family netlink_family_ops = {
3074         .family = PF_NETLINK,
3075         .create = netlink_create,
3076         .owner  = THIS_MODULE,  /* for consistency 8) */
3077 };
3078
3079 static int __net_init netlink_net_init(struct net *net)
3080 {
3081 #ifdef CONFIG_PROC_FS
3082         if (!proc_create("netlink", 0, net->proc_net, &netlink_seq_fops))
3083                 return -ENOMEM;
3084 #endif
3085         return 0;
3086 }
3087
3088 static void __net_exit netlink_net_exit(struct net *net)
3089 {
3090 #ifdef CONFIG_PROC_FS
3091         remove_proc_entry("netlink", net->proc_net);
3092 #endif
3093 }
3094
3095 static void __init netlink_add_usersock_entry(void)
3096 {
3097         struct listeners *listeners;
3098         int groups = 32;
3099
3100         listeners = kzalloc(sizeof(*listeners) + NLGRPSZ(groups), GFP_KERNEL);
3101         if (!listeners)
3102                 panic("netlink_add_usersock_entry: Cannot allocate listeners\n");
3103
3104         netlink_table_grab();
3105
3106         nl_table[NETLINK_USERSOCK].groups = groups;
3107         rcu_assign_pointer(nl_table[NETLINK_USERSOCK].listeners, listeners);
3108         nl_table[NETLINK_USERSOCK].module = THIS_MODULE;
3109         nl_table[NETLINK_USERSOCK].registered = 1;
3110         nl_table[NETLINK_USERSOCK].flags = NL_CFG_F_NONROOT_SEND;
3111
3112         netlink_table_ungrab();
3113 }
3114
3115 static struct pernet_operations __net_initdata netlink_net_ops = {
3116         .init = netlink_net_init,
3117         .exit = netlink_net_exit,
3118 };
3119
3120 static int __init netlink_proto_init(void)
3121 {
3122         int i;
3123         int err = proto_register(&netlink_proto, 0);
3124         struct rhashtable_params ht_params = {
3125                 .head_offset = offsetof(struct netlink_sock, node),
3126                 .key_offset = offsetof(struct netlink_sock, portid),
3127                 .key_len = sizeof(u32), /* portid */
3128                 .hashfn = jhash,
3129                 .max_shift = 16, /* 64K */
3130         };
3131
3132         if (err != 0)
3133                 goto out;
3134
3135         BUILD_BUG_ON(sizeof(struct netlink_skb_parms) > FIELD_SIZEOF(struct sk_buff, cb));
3136
3137         nl_table = kcalloc(MAX_LINKS, sizeof(*nl_table), GFP_KERNEL);
3138         if (!nl_table)
3139                 goto panic;
3140
3141         for (i = 0; i < MAX_LINKS; i++) {
3142                 if (rhashtable_init(&nl_table[i].hash, &ht_params) < 0) {
3143                         while (--i > 0)
3144                                 rhashtable_destroy(&nl_table[i].hash);
3145                         kfree(nl_table);
3146                         goto panic;
3147                 }
3148         }
3149
3150         INIT_LIST_HEAD(&netlink_tap_all);
3151
3152         netlink_add_usersock_entry();
3153
3154         sock_register(&netlink_family_ops);
3155         register_pernet_subsys(&netlink_net_ops);
3156         /* The netlink device handler may be needed early. */
3157         rtnetlink_init();
3158 out:
3159         return err;
3160 panic:
3161         panic("netlink_init: Cannot allocate nl_table\n");
3162 }
3163
3164 core_initcall(netlink_proto_init);