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