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