af_unix: take receive queue lock while appending new skb
[linux-2.6-block.git] / net / unix / af_unix.c
1 /*
2  * NET4:        Implementation of BSD Unix domain sockets.
3  *
4  * Authors:     Alan Cox, <alan@lxorguk.ukuu.org.uk>
5  *
6  *              This program is free software; you can redistribute it and/or
7  *              modify it under the terms of the GNU General Public License
8  *              as published by the Free Software Foundation; either version
9  *              2 of the License, or (at your option) any later version.
10  *
11  * Fixes:
12  *              Linus Torvalds  :       Assorted bug cures.
13  *              Niibe Yutaka    :       async I/O support.
14  *              Carsten Paeth   :       PF_UNIX check, address fixes.
15  *              Alan Cox        :       Limit size of allocated blocks.
16  *              Alan Cox        :       Fixed the stupid socketpair bug.
17  *              Alan Cox        :       BSD compatibility fine tuning.
18  *              Alan Cox        :       Fixed a bug in connect when interrupted.
19  *              Alan Cox        :       Sorted out a proper draft version of
20  *                                      file descriptor passing hacked up from
21  *                                      Mike Shaver's work.
22  *              Marty Leisner   :       Fixes to fd passing
23  *              Nick Nevin      :       recvmsg bugfix.
24  *              Alan Cox        :       Started proper garbage collector
25  *              Heiko EiBfeldt  :       Missing verify_area check
26  *              Alan Cox        :       Started POSIXisms
27  *              Andreas Schwab  :       Replace inode by dentry for proper
28  *                                      reference counting
29  *              Kirk Petersen   :       Made this a module
30  *          Christoph Rohland   :       Elegant non-blocking accept/connect algorithm.
31  *                                      Lots of bug fixes.
32  *           Alexey Kuznetosv   :       Repaired (I hope) bugs introduces
33  *                                      by above two patches.
34  *           Andrea Arcangeli   :       If possible we block in connect(2)
35  *                                      if the max backlog of the listen socket
36  *                                      is been reached. This won't break
37  *                                      old apps and it will avoid huge amount
38  *                                      of socks hashed (this for unix_gc()
39  *                                      performances reasons).
40  *                                      Security fix that limits the max
41  *                                      number of socks to 2*max_files and
42  *                                      the number of skb queueable in the
43  *                                      dgram receiver.
44  *              Artur Skawina   :       Hash function optimizations
45  *           Alexey Kuznetsov   :       Full scale SMP. Lot of bugs are introduced 8)
46  *            Malcolm Beattie   :       Set peercred for socketpair
47  *           Michal Ostrowski   :       Module initialization cleanup.
48  *           Arnaldo C. Melo    :       Remove MOD_{INC,DEC}_USE_COUNT,
49  *                                      the core infrastructure is doing that
50  *                                      for all net proto families now (2.5.69+)
51  *
52  *
53  * Known differences from reference BSD that was tested:
54  *
55  *      [TO FIX]
56  *      ECONNREFUSED is not returned from one end of a connected() socket to the
57  *              other the moment one end closes.
58  *      fstat() doesn't return st_dev=0, and give the blksize as high water mark
59  *              and a fake inode identifier (nor the BSD first socket fstat twice bug).
60  *      [NOT TO FIX]
61  *      accept() returns a path name even if the connecting socket has closed
62  *              in the meantime (BSD loses the path and gives up).
63  *      accept() returns 0 length path for an unbound connector. BSD returns 16
64  *              and a null first byte in the path (but not for gethost/peername - BSD bug ??)
65  *      socketpair(...SOCK_RAW..) doesn't panic the kernel.
66  *      BSD af_unix apparently has connect forgetting to block properly.
67  *              (need to check this with the POSIX spec in detail)
68  *
69  * Differences from 2.0.0-11-... (ANK)
70  *      Bug fixes and improvements.
71  *              - client shutdown killed server socket.
72  *              - removed all useless cli/sti pairs.
73  *
74  *      Semantic changes/extensions.
75  *              - generic control message passing.
76  *              - SCM_CREDENTIALS control message.
77  *              - "Abstract" (not FS based) socket bindings.
78  *                Abstract names are sequences of bytes (not zero terminated)
79  *                started by 0, so that this name space does not intersect
80  *                with BSD names.
81  */
82
83 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
84
85 #include <linux/module.h>
86 #include <linux/kernel.h>
87 #include <linux/signal.h>
88 #include <linux/sched.h>
89 #include <linux/errno.h>
90 #include <linux/string.h>
91 #include <linux/stat.h>
92 #include <linux/dcache.h>
93 #include <linux/namei.h>
94 #include <linux/socket.h>
95 #include <linux/un.h>
96 #include <linux/fcntl.h>
97 #include <linux/termios.h>
98 #include <linux/sockios.h>
99 #include <linux/net.h>
100 #include <linux/in.h>
101 #include <linux/fs.h>
102 #include <linux/slab.h>
103 #include <asm/uaccess.h>
104 #include <linux/skbuff.h>
105 #include <linux/netdevice.h>
106 #include <net/net_namespace.h>
107 #include <net/sock.h>
108 #include <net/tcp_states.h>
109 #include <net/af_unix.h>
110 #include <linux/proc_fs.h>
111 #include <linux/seq_file.h>
112 #include <net/scm.h>
113 #include <linux/init.h>
114 #include <linux/poll.h>
115 #include <linux/rtnetlink.h>
116 #include <linux/mount.h>
117 #include <net/checksum.h>
118 #include <linux/security.h>
119 #include <linux/freezer.h>
120
121 struct hlist_head unix_socket_table[2 * UNIX_HASH_SIZE];
122 EXPORT_SYMBOL_GPL(unix_socket_table);
123 DEFINE_SPINLOCK(unix_table_lock);
124 EXPORT_SYMBOL_GPL(unix_table_lock);
125 static atomic_long_t unix_nr_socks;
126
127
128 static struct hlist_head *unix_sockets_unbound(void *addr)
129 {
130         unsigned long hash = (unsigned long)addr;
131
132         hash ^= hash >> 16;
133         hash ^= hash >> 8;
134         hash %= UNIX_HASH_SIZE;
135         return &unix_socket_table[UNIX_HASH_SIZE + hash];
136 }
137
138 #define UNIX_ABSTRACT(sk)       (unix_sk(sk)->addr->hash < UNIX_HASH_SIZE)
139
140 #ifdef CONFIG_SECURITY_NETWORK
141 static void unix_get_secdata(struct scm_cookie *scm, struct sk_buff *skb)
142 {
143         UNIXCB(skb).secid = scm->secid;
144 }
145
146 static inline void unix_set_secdata(struct scm_cookie *scm, struct sk_buff *skb)
147 {
148         scm->secid = UNIXCB(skb).secid;
149 }
150
151 static inline bool unix_secdata_eq(struct scm_cookie *scm, struct sk_buff *skb)
152 {
153         return (scm->secid == UNIXCB(skb).secid);
154 }
155 #else
156 static inline void unix_get_secdata(struct scm_cookie *scm, struct sk_buff *skb)
157 { }
158
159 static inline void unix_set_secdata(struct scm_cookie *scm, struct sk_buff *skb)
160 { }
161
162 static inline bool unix_secdata_eq(struct scm_cookie *scm, struct sk_buff *skb)
163 {
164         return true;
165 }
166 #endif /* CONFIG_SECURITY_NETWORK */
167
168 /*
169  *  SMP locking strategy:
170  *    hash table is protected with spinlock unix_table_lock
171  *    each socket state is protected by separate spin lock.
172  */
173
174 static inline unsigned int unix_hash_fold(__wsum n)
175 {
176         unsigned int hash = (__force unsigned int)csum_fold(n);
177
178         hash ^= hash>>8;
179         return hash&(UNIX_HASH_SIZE-1);
180 }
181
182 #define unix_peer(sk) (unix_sk(sk)->peer)
183
184 static inline int unix_our_peer(struct sock *sk, struct sock *osk)
185 {
186         return unix_peer(osk) == sk;
187 }
188
189 static inline int unix_may_send(struct sock *sk, struct sock *osk)
190 {
191         return unix_peer(osk) == NULL || unix_our_peer(sk, osk);
192 }
193
194 static inline int unix_recvq_full(struct sock const *sk)
195 {
196         return skb_queue_len(&sk->sk_receive_queue) > sk->sk_max_ack_backlog;
197 }
198
199 struct sock *unix_peer_get(struct sock *s)
200 {
201         struct sock *peer;
202
203         unix_state_lock(s);
204         peer = unix_peer(s);
205         if (peer)
206                 sock_hold(peer);
207         unix_state_unlock(s);
208         return peer;
209 }
210 EXPORT_SYMBOL_GPL(unix_peer_get);
211
212 static inline void unix_release_addr(struct unix_address *addr)
213 {
214         if (atomic_dec_and_test(&addr->refcnt))
215                 kfree(addr);
216 }
217
218 /*
219  *      Check unix socket name:
220  *              - should be not zero length.
221  *              - if started by not zero, should be NULL terminated (FS object)
222  *              - if started by zero, it is abstract name.
223  */
224
225 static int unix_mkname(struct sockaddr_un *sunaddr, int len, unsigned int *hashp)
226 {
227         if (len <= sizeof(short) || len > sizeof(*sunaddr))
228                 return -EINVAL;
229         if (!sunaddr || sunaddr->sun_family != AF_UNIX)
230                 return -EINVAL;
231         if (sunaddr->sun_path[0]) {
232                 /*
233                  * This may look like an off by one error but it is a bit more
234                  * subtle. 108 is the longest valid AF_UNIX path for a binding.
235                  * sun_path[108] doesn't as such exist.  However in kernel space
236                  * we are guaranteed that it is a valid memory location in our
237                  * kernel address buffer.
238                  */
239                 ((char *)sunaddr)[len] = 0;
240                 len = strlen(sunaddr->sun_path)+1+sizeof(short);
241                 return len;
242         }
243
244         *hashp = unix_hash_fold(csum_partial(sunaddr, len, 0));
245         return len;
246 }
247
248 static void __unix_remove_socket(struct sock *sk)
249 {
250         sk_del_node_init(sk);
251 }
252
253 static void __unix_insert_socket(struct hlist_head *list, struct sock *sk)
254 {
255         WARN_ON(!sk_unhashed(sk));
256         sk_add_node(sk, list);
257 }
258
259 static inline void unix_remove_socket(struct sock *sk)
260 {
261         spin_lock(&unix_table_lock);
262         __unix_remove_socket(sk);
263         spin_unlock(&unix_table_lock);
264 }
265
266 static inline void unix_insert_socket(struct hlist_head *list, struct sock *sk)
267 {
268         spin_lock(&unix_table_lock);
269         __unix_insert_socket(list, sk);
270         spin_unlock(&unix_table_lock);
271 }
272
273 static struct sock *__unix_find_socket_byname(struct net *net,
274                                               struct sockaddr_un *sunname,
275                                               int len, int type, unsigned int hash)
276 {
277         struct sock *s;
278
279         sk_for_each(s, &unix_socket_table[hash ^ type]) {
280                 struct unix_sock *u = unix_sk(s);
281
282                 if (!net_eq(sock_net(s), net))
283                         continue;
284
285                 if (u->addr->len == len &&
286                     !memcmp(u->addr->name, sunname, len))
287                         goto found;
288         }
289         s = NULL;
290 found:
291         return s;
292 }
293
294 static inline struct sock *unix_find_socket_byname(struct net *net,
295                                                    struct sockaddr_un *sunname,
296                                                    int len, int type,
297                                                    unsigned int hash)
298 {
299         struct sock *s;
300
301         spin_lock(&unix_table_lock);
302         s = __unix_find_socket_byname(net, sunname, len, type, hash);
303         if (s)
304                 sock_hold(s);
305         spin_unlock(&unix_table_lock);
306         return s;
307 }
308
309 static struct sock *unix_find_socket_byinode(struct inode *i)
310 {
311         struct sock *s;
312
313         spin_lock(&unix_table_lock);
314         sk_for_each(s,
315                     &unix_socket_table[i->i_ino & (UNIX_HASH_SIZE - 1)]) {
316                 struct dentry *dentry = unix_sk(s)->path.dentry;
317
318                 if (dentry && d_backing_inode(dentry) == i) {
319                         sock_hold(s);
320                         goto found;
321                 }
322         }
323         s = NULL;
324 found:
325         spin_unlock(&unix_table_lock);
326         return s;
327 }
328
329 static int unix_writable(const struct sock *sk)
330 {
331         return sk->sk_state != TCP_LISTEN &&
332                (atomic_read(&sk->sk_wmem_alloc) << 2) <= sk->sk_sndbuf;
333 }
334
335 static void unix_write_space(struct sock *sk)
336 {
337         struct socket_wq *wq;
338
339         rcu_read_lock();
340         if (unix_writable(sk)) {
341                 wq = rcu_dereference(sk->sk_wq);
342                 if (wq_has_sleeper(wq))
343                         wake_up_interruptible_sync_poll(&wq->wait,
344                                 POLLOUT | POLLWRNORM | POLLWRBAND);
345                 sk_wake_async(sk, SOCK_WAKE_SPACE, POLL_OUT);
346         }
347         rcu_read_unlock();
348 }
349
350 /* When dgram socket disconnects (or changes its peer), we clear its receive
351  * queue of packets arrived from previous peer. First, it allows to do
352  * flow control based only on wmem_alloc; second, sk connected to peer
353  * may receive messages only from that peer. */
354 static void unix_dgram_disconnected(struct sock *sk, struct sock *other)
355 {
356         if (!skb_queue_empty(&sk->sk_receive_queue)) {
357                 skb_queue_purge(&sk->sk_receive_queue);
358                 wake_up_interruptible_all(&unix_sk(sk)->peer_wait);
359
360                 /* If one link of bidirectional dgram pipe is disconnected,
361                  * we signal error. Messages are lost. Do not make this,
362                  * when peer was not connected to us.
363                  */
364                 if (!sock_flag(other, SOCK_DEAD) && unix_peer(other) == sk) {
365                         other->sk_err = ECONNRESET;
366                         other->sk_error_report(other);
367                 }
368         }
369 }
370
371 static void unix_sock_destructor(struct sock *sk)
372 {
373         struct unix_sock *u = unix_sk(sk);
374
375         skb_queue_purge(&sk->sk_receive_queue);
376
377         WARN_ON(atomic_read(&sk->sk_wmem_alloc));
378         WARN_ON(!sk_unhashed(sk));
379         WARN_ON(sk->sk_socket);
380         if (!sock_flag(sk, SOCK_DEAD)) {
381                 pr_info("Attempt to release alive unix socket: %p\n", sk);
382                 return;
383         }
384
385         if (u->addr)
386                 unix_release_addr(u->addr);
387
388         atomic_long_dec(&unix_nr_socks);
389         local_bh_disable();
390         sock_prot_inuse_add(sock_net(sk), sk->sk_prot, -1);
391         local_bh_enable();
392 #ifdef UNIX_REFCNT_DEBUG
393         pr_debug("UNIX %p is destroyed, %ld are still alive.\n", sk,
394                 atomic_long_read(&unix_nr_socks));
395 #endif
396 }
397
398 static void unix_release_sock(struct sock *sk, int embrion)
399 {
400         struct unix_sock *u = unix_sk(sk);
401         struct path path;
402         struct sock *skpair;
403         struct sk_buff *skb;
404         int state;
405
406         unix_remove_socket(sk);
407
408         /* Clear state */
409         unix_state_lock(sk);
410         sock_orphan(sk);
411         sk->sk_shutdown = SHUTDOWN_MASK;
412         path         = u->path;
413         u->path.dentry = NULL;
414         u->path.mnt = NULL;
415         state = sk->sk_state;
416         sk->sk_state = TCP_CLOSE;
417         unix_state_unlock(sk);
418
419         wake_up_interruptible_all(&u->peer_wait);
420
421         skpair = unix_peer(sk);
422
423         if (skpair != NULL) {
424                 if (sk->sk_type == SOCK_STREAM || sk->sk_type == SOCK_SEQPACKET) {
425                         unix_state_lock(skpair);
426                         /* No more writes */
427                         skpair->sk_shutdown = SHUTDOWN_MASK;
428                         if (!skb_queue_empty(&sk->sk_receive_queue) || embrion)
429                                 skpair->sk_err = ECONNRESET;
430                         unix_state_unlock(skpair);
431                         skpair->sk_state_change(skpair);
432                         sk_wake_async(skpair, SOCK_WAKE_WAITD, POLL_HUP);
433                 }
434                 sock_put(skpair); /* It may now die */
435                 unix_peer(sk) = NULL;
436         }
437
438         /* Try to flush out this socket. Throw out buffers at least */
439
440         while ((skb = skb_dequeue(&sk->sk_receive_queue)) != NULL) {
441                 if (state == TCP_LISTEN)
442                         unix_release_sock(skb->sk, 1);
443                 /* passed fds are erased in the kfree_skb hook        */
444                 UNIXCB(skb).consumed = skb->len;
445                 kfree_skb(skb);
446         }
447
448         if (path.dentry)
449                 path_put(&path);
450
451         sock_put(sk);
452
453         /* ---- Socket is dead now and most probably destroyed ---- */
454
455         /*
456          * Fixme: BSD difference: In BSD all sockets connected to us get
457          *        ECONNRESET and we die on the spot. In Linux we behave
458          *        like files and pipes do and wait for the last
459          *        dereference.
460          *
461          * Can't we simply set sock->err?
462          *
463          *        What the above comment does talk about? --ANK(980817)
464          */
465
466         if (unix_tot_inflight)
467                 unix_gc();              /* Garbage collect fds */
468 }
469
470 static void init_peercred(struct sock *sk)
471 {
472         put_pid(sk->sk_peer_pid);
473         if (sk->sk_peer_cred)
474                 put_cred(sk->sk_peer_cred);
475         sk->sk_peer_pid  = get_pid(task_tgid(current));
476         sk->sk_peer_cred = get_current_cred();
477 }
478
479 static void copy_peercred(struct sock *sk, struct sock *peersk)
480 {
481         put_pid(sk->sk_peer_pid);
482         if (sk->sk_peer_cred)
483                 put_cred(sk->sk_peer_cred);
484         sk->sk_peer_pid  = get_pid(peersk->sk_peer_pid);
485         sk->sk_peer_cred = get_cred(peersk->sk_peer_cred);
486 }
487
488 static int unix_listen(struct socket *sock, int backlog)
489 {
490         int err;
491         struct sock *sk = sock->sk;
492         struct unix_sock *u = unix_sk(sk);
493         struct pid *old_pid = NULL;
494
495         err = -EOPNOTSUPP;
496         if (sock->type != SOCK_STREAM && sock->type != SOCK_SEQPACKET)
497                 goto out;       /* Only stream/seqpacket sockets accept */
498         err = -EINVAL;
499         if (!u->addr)
500                 goto out;       /* No listens on an unbound socket */
501         unix_state_lock(sk);
502         if (sk->sk_state != TCP_CLOSE && sk->sk_state != TCP_LISTEN)
503                 goto out_unlock;
504         if (backlog > sk->sk_max_ack_backlog)
505                 wake_up_interruptible_all(&u->peer_wait);
506         sk->sk_max_ack_backlog  = backlog;
507         sk->sk_state            = TCP_LISTEN;
508         /* set credentials so connect can copy them */
509         init_peercred(sk);
510         err = 0;
511
512 out_unlock:
513         unix_state_unlock(sk);
514         put_pid(old_pid);
515 out:
516         return err;
517 }
518
519 static int unix_release(struct socket *);
520 static int unix_bind(struct socket *, struct sockaddr *, int);
521 static int unix_stream_connect(struct socket *, struct sockaddr *,
522                                int addr_len, int flags);
523 static int unix_socketpair(struct socket *, struct socket *);
524 static int unix_accept(struct socket *, struct socket *, int);
525 static int unix_getname(struct socket *, struct sockaddr *, int *, int);
526 static unsigned int unix_poll(struct file *, struct socket *, poll_table *);
527 static unsigned int unix_dgram_poll(struct file *, struct socket *,
528                                     poll_table *);
529 static int unix_ioctl(struct socket *, unsigned int, unsigned long);
530 static int unix_shutdown(struct socket *, int);
531 static int unix_stream_sendmsg(struct socket *, struct msghdr *, size_t);
532 static int unix_stream_recvmsg(struct socket *, struct msghdr *, size_t, int);
533 static ssize_t unix_stream_sendpage(struct socket *, struct page *, int offset,
534                                     size_t size, int flags);
535 static ssize_t unix_stream_splice_read(struct socket *,  loff_t *ppos,
536                                        struct pipe_inode_info *, size_t size,
537                                        unsigned int flags);
538 static int unix_dgram_sendmsg(struct socket *, struct msghdr *, size_t);
539 static int unix_dgram_recvmsg(struct socket *, struct msghdr *, size_t, int);
540 static int unix_dgram_connect(struct socket *, struct sockaddr *,
541                               int, int);
542 static int unix_seqpacket_sendmsg(struct socket *, struct msghdr *, size_t);
543 static int unix_seqpacket_recvmsg(struct socket *, struct msghdr *, size_t,
544                                   int);
545
546 static int unix_set_peek_off(struct sock *sk, int val)
547 {
548         struct unix_sock *u = unix_sk(sk);
549
550         if (mutex_lock_interruptible(&u->readlock))
551                 return -EINTR;
552
553         sk->sk_peek_off = val;
554         mutex_unlock(&u->readlock);
555
556         return 0;
557 }
558
559
560 static const struct proto_ops unix_stream_ops = {
561         .family =       PF_UNIX,
562         .owner =        THIS_MODULE,
563         .release =      unix_release,
564         .bind =         unix_bind,
565         .connect =      unix_stream_connect,
566         .socketpair =   unix_socketpair,
567         .accept =       unix_accept,
568         .getname =      unix_getname,
569         .poll =         unix_poll,
570         .ioctl =        unix_ioctl,
571         .listen =       unix_listen,
572         .shutdown =     unix_shutdown,
573         .setsockopt =   sock_no_setsockopt,
574         .getsockopt =   sock_no_getsockopt,
575         .sendmsg =      unix_stream_sendmsg,
576         .recvmsg =      unix_stream_recvmsg,
577         .mmap =         sock_no_mmap,
578         .sendpage =     unix_stream_sendpage,
579         .splice_read =  unix_stream_splice_read,
580         .set_peek_off = unix_set_peek_off,
581 };
582
583 static const struct proto_ops unix_dgram_ops = {
584         .family =       PF_UNIX,
585         .owner =        THIS_MODULE,
586         .release =      unix_release,
587         .bind =         unix_bind,
588         .connect =      unix_dgram_connect,
589         .socketpair =   unix_socketpair,
590         .accept =       sock_no_accept,
591         .getname =      unix_getname,
592         .poll =         unix_dgram_poll,
593         .ioctl =        unix_ioctl,
594         .listen =       sock_no_listen,
595         .shutdown =     unix_shutdown,
596         .setsockopt =   sock_no_setsockopt,
597         .getsockopt =   sock_no_getsockopt,
598         .sendmsg =      unix_dgram_sendmsg,
599         .recvmsg =      unix_dgram_recvmsg,
600         .mmap =         sock_no_mmap,
601         .sendpage =     sock_no_sendpage,
602         .set_peek_off = unix_set_peek_off,
603 };
604
605 static const struct proto_ops unix_seqpacket_ops = {
606         .family =       PF_UNIX,
607         .owner =        THIS_MODULE,
608         .release =      unix_release,
609         .bind =         unix_bind,
610         .connect =      unix_stream_connect,
611         .socketpair =   unix_socketpair,
612         .accept =       unix_accept,
613         .getname =      unix_getname,
614         .poll =         unix_dgram_poll,
615         .ioctl =        unix_ioctl,
616         .listen =       unix_listen,
617         .shutdown =     unix_shutdown,
618         .setsockopt =   sock_no_setsockopt,
619         .getsockopt =   sock_no_getsockopt,
620         .sendmsg =      unix_seqpacket_sendmsg,
621         .recvmsg =      unix_seqpacket_recvmsg,
622         .mmap =         sock_no_mmap,
623         .sendpage =     sock_no_sendpage,
624         .set_peek_off = unix_set_peek_off,
625 };
626
627 static struct proto unix_proto = {
628         .name                   = "UNIX",
629         .owner                  = THIS_MODULE,
630         .obj_size               = sizeof(struct unix_sock),
631 };
632
633 /*
634  * AF_UNIX sockets do not interact with hardware, hence they
635  * dont trigger interrupts - so it's safe for them to have
636  * bh-unsafe locking for their sk_receive_queue.lock. Split off
637  * this special lock-class by reinitializing the spinlock key:
638  */
639 static struct lock_class_key af_unix_sk_receive_queue_lock_key;
640
641 static struct sock *unix_create1(struct net *net, struct socket *sock, int kern)
642 {
643         struct sock *sk = NULL;
644         struct unix_sock *u;
645
646         atomic_long_inc(&unix_nr_socks);
647         if (atomic_long_read(&unix_nr_socks) > 2 * get_max_files())
648                 goto out;
649
650         sk = sk_alloc(net, PF_UNIX, GFP_KERNEL, &unix_proto, kern);
651         if (!sk)
652                 goto out;
653
654         sock_init_data(sock, sk);
655         lockdep_set_class(&sk->sk_receive_queue.lock,
656                                 &af_unix_sk_receive_queue_lock_key);
657
658         sk->sk_write_space      = unix_write_space;
659         sk->sk_max_ack_backlog  = net->unx.sysctl_max_dgram_qlen;
660         sk->sk_destruct         = unix_sock_destructor;
661         u         = unix_sk(sk);
662         u->path.dentry = NULL;
663         u->path.mnt = NULL;
664         spin_lock_init(&u->lock);
665         atomic_long_set(&u->inflight, 0);
666         INIT_LIST_HEAD(&u->link);
667         mutex_init(&u->readlock); /* single task reading lock */
668         init_waitqueue_head(&u->peer_wait);
669         unix_insert_socket(unix_sockets_unbound(sk), sk);
670 out:
671         if (sk == NULL)
672                 atomic_long_dec(&unix_nr_socks);
673         else {
674                 local_bh_disable();
675                 sock_prot_inuse_add(sock_net(sk), sk->sk_prot, 1);
676                 local_bh_enable();
677         }
678         return sk;
679 }
680
681 static int unix_create(struct net *net, struct socket *sock, int protocol,
682                        int kern)
683 {
684         if (protocol && protocol != PF_UNIX)
685                 return -EPROTONOSUPPORT;
686
687         sock->state = SS_UNCONNECTED;
688
689         switch (sock->type) {
690         case SOCK_STREAM:
691                 sock->ops = &unix_stream_ops;
692                 break;
693                 /*
694                  *      Believe it or not BSD has AF_UNIX, SOCK_RAW though
695                  *      nothing uses it.
696                  */
697         case SOCK_RAW:
698                 sock->type = SOCK_DGRAM;
699         case SOCK_DGRAM:
700                 sock->ops = &unix_dgram_ops;
701                 break;
702         case SOCK_SEQPACKET:
703                 sock->ops = &unix_seqpacket_ops;
704                 break;
705         default:
706                 return -ESOCKTNOSUPPORT;
707         }
708
709         return unix_create1(net, sock, kern) ? 0 : -ENOMEM;
710 }
711
712 static int unix_release(struct socket *sock)
713 {
714         struct sock *sk = sock->sk;
715
716         if (!sk)
717                 return 0;
718
719         unix_release_sock(sk, 0);
720         sock->sk = NULL;
721
722         return 0;
723 }
724
725 static int unix_autobind(struct socket *sock)
726 {
727         struct sock *sk = sock->sk;
728         struct net *net = sock_net(sk);
729         struct unix_sock *u = unix_sk(sk);
730         static u32 ordernum = 1;
731         struct unix_address *addr;
732         int err;
733         unsigned int retries = 0;
734
735         err = mutex_lock_interruptible(&u->readlock);
736         if (err)
737                 return err;
738
739         err = 0;
740         if (u->addr)
741                 goto out;
742
743         err = -ENOMEM;
744         addr = kzalloc(sizeof(*addr) + sizeof(short) + 16, GFP_KERNEL);
745         if (!addr)
746                 goto out;
747
748         addr->name->sun_family = AF_UNIX;
749         atomic_set(&addr->refcnt, 1);
750
751 retry:
752         addr->len = sprintf(addr->name->sun_path+1, "%05x", ordernum) + 1 + sizeof(short);
753         addr->hash = unix_hash_fold(csum_partial(addr->name, addr->len, 0));
754
755         spin_lock(&unix_table_lock);
756         ordernum = (ordernum+1)&0xFFFFF;
757
758         if (__unix_find_socket_byname(net, addr->name, addr->len, sock->type,
759                                       addr->hash)) {
760                 spin_unlock(&unix_table_lock);
761                 /*
762                  * __unix_find_socket_byname() may take long time if many names
763                  * are already in use.
764                  */
765                 cond_resched();
766                 /* Give up if all names seems to be in use. */
767                 if (retries++ == 0xFFFFF) {
768                         err = -ENOSPC;
769                         kfree(addr);
770                         goto out;
771                 }
772                 goto retry;
773         }
774         addr->hash ^= sk->sk_type;
775
776         __unix_remove_socket(sk);
777         u->addr = addr;
778         __unix_insert_socket(&unix_socket_table[addr->hash], sk);
779         spin_unlock(&unix_table_lock);
780         err = 0;
781
782 out:    mutex_unlock(&u->readlock);
783         return err;
784 }
785
786 static struct sock *unix_find_other(struct net *net,
787                                     struct sockaddr_un *sunname, int len,
788                                     int type, unsigned int hash, int *error)
789 {
790         struct sock *u;
791         struct path path;
792         int err = 0;
793
794         if (sunname->sun_path[0]) {
795                 struct inode *inode;
796                 err = kern_path(sunname->sun_path, LOOKUP_FOLLOW, &path);
797                 if (err)
798                         goto fail;
799                 inode = d_backing_inode(path.dentry);
800                 err = inode_permission(inode, MAY_WRITE);
801                 if (err)
802                         goto put_fail;
803
804                 err = -ECONNREFUSED;
805                 if (!S_ISSOCK(inode->i_mode))
806                         goto put_fail;
807                 u = unix_find_socket_byinode(inode);
808                 if (!u)
809                         goto put_fail;
810
811                 if (u->sk_type == type)
812                         touch_atime(&path);
813
814                 path_put(&path);
815
816                 err = -EPROTOTYPE;
817                 if (u->sk_type != type) {
818                         sock_put(u);
819                         goto fail;
820                 }
821         } else {
822                 err = -ECONNREFUSED;
823                 u = unix_find_socket_byname(net, sunname, len, type, hash);
824                 if (u) {
825                         struct dentry *dentry;
826                         dentry = unix_sk(u)->path.dentry;
827                         if (dentry)
828                                 touch_atime(&unix_sk(u)->path);
829                 } else
830                         goto fail;
831         }
832         return u;
833
834 put_fail:
835         path_put(&path);
836 fail:
837         *error = err;
838         return NULL;
839 }
840
841 static int unix_mknod(const char *sun_path, umode_t mode, struct path *res)
842 {
843         struct dentry *dentry;
844         struct path path;
845         int err = 0;
846         /*
847          * Get the parent directory, calculate the hash for last
848          * component.
849          */
850         dentry = kern_path_create(AT_FDCWD, sun_path, &path, 0);
851         err = PTR_ERR(dentry);
852         if (IS_ERR(dentry))
853                 return err;
854
855         /*
856          * All right, let's create it.
857          */
858         err = security_path_mknod(&path, dentry, mode, 0);
859         if (!err) {
860                 err = vfs_mknod(d_inode(path.dentry), dentry, mode, 0);
861                 if (!err) {
862                         res->mnt = mntget(path.mnt);
863                         res->dentry = dget(dentry);
864                 }
865         }
866         done_path_create(&path, dentry);
867         return err;
868 }
869
870 static int unix_bind(struct socket *sock, struct sockaddr *uaddr, int addr_len)
871 {
872         struct sock *sk = sock->sk;
873         struct net *net = sock_net(sk);
874         struct unix_sock *u = unix_sk(sk);
875         struct sockaddr_un *sunaddr = (struct sockaddr_un *)uaddr;
876         char *sun_path = sunaddr->sun_path;
877         int err;
878         unsigned int hash;
879         struct unix_address *addr;
880         struct hlist_head *list;
881
882         err = -EINVAL;
883         if (sunaddr->sun_family != AF_UNIX)
884                 goto out;
885
886         if (addr_len == sizeof(short)) {
887                 err = unix_autobind(sock);
888                 goto out;
889         }
890
891         err = unix_mkname(sunaddr, addr_len, &hash);
892         if (err < 0)
893                 goto out;
894         addr_len = err;
895
896         err = mutex_lock_interruptible(&u->readlock);
897         if (err)
898                 goto out;
899
900         err = -EINVAL;
901         if (u->addr)
902                 goto out_up;
903
904         err = -ENOMEM;
905         addr = kmalloc(sizeof(*addr)+addr_len, GFP_KERNEL);
906         if (!addr)
907                 goto out_up;
908
909         memcpy(addr->name, sunaddr, addr_len);
910         addr->len = addr_len;
911         addr->hash = hash ^ sk->sk_type;
912         atomic_set(&addr->refcnt, 1);
913
914         if (sun_path[0]) {
915                 struct path path;
916                 umode_t mode = S_IFSOCK |
917                        (SOCK_INODE(sock)->i_mode & ~current_umask());
918                 err = unix_mknod(sun_path, mode, &path);
919                 if (err) {
920                         if (err == -EEXIST)
921                                 err = -EADDRINUSE;
922                         unix_release_addr(addr);
923                         goto out_up;
924                 }
925                 addr->hash = UNIX_HASH_SIZE;
926                 hash = d_backing_inode(path.dentry)->i_ino & (UNIX_HASH_SIZE-1);
927                 spin_lock(&unix_table_lock);
928                 u->path = path;
929                 list = &unix_socket_table[hash];
930         } else {
931                 spin_lock(&unix_table_lock);
932                 err = -EADDRINUSE;
933                 if (__unix_find_socket_byname(net, sunaddr, addr_len,
934                                               sk->sk_type, hash)) {
935                         unix_release_addr(addr);
936                         goto out_unlock;
937                 }
938
939                 list = &unix_socket_table[addr->hash];
940         }
941
942         err = 0;
943         __unix_remove_socket(sk);
944         u->addr = addr;
945         __unix_insert_socket(list, sk);
946
947 out_unlock:
948         spin_unlock(&unix_table_lock);
949 out_up:
950         mutex_unlock(&u->readlock);
951 out:
952         return err;
953 }
954
955 static void unix_state_double_lock(struct sock *sk1, struct sock *sk2)
956 {
957         if (unlikely(sk1 == sk2) || !sk2) {
958                 unix_state_lock(sk1);
959                 return;
960         }
961         if (sk1 < sk2) {
962                 unix_state_lock(sk1);
963                 unix_state_lock_nested(sk2);
964         } else {
965                 unix_state_lock(sk2);
966                 unix_state_lock_nested(sk1);
967         }
968 }
969
970 static void unix_state_double_unlock(struct sock *sk1, struct sock *sk2)
971 {
972         if (unlikely(sk1 == sk2) || !sk2) {
973                 unix_state_unlock(sk1);
974                 return;
975         }
976         unix_state_unlock(sk1);
977         unix_state_unlock(sk2);
978 }
979
980 static int unix_dgram_connect(struct socket *sock, struct sockaddr *addr,
981                               int alen, int flags)
982 {
983         struct sock *sk = sock->sk;
984         struct net *net = sock_net(sk);
985         struct sockaddr_un *sunaddr = (struct sockaddr_un *)addr;
986         struct sock *other;
987         unsigned int hash;
988         int err;
989
990         if (addr->sa_family != AF_UNSPEC) {
991                 err = unix_mkname(sunaddr, alen, &hash);
992                 if (err < 0)
993                         goto out;
994                 alen = err;
995
996                 if (test_bit(SOCK_PASSCRED, &sock->flags) &&
997                     !unix_sk(sk)->addr && (err = unix_autobind(sock)) != 0)
998                         goto out;
999
1000 restart:
1001                 other = unix_find_other(net, sunaddr, alen, sock->type, hash, &err);
1002                 if (!other)
1003                         goto out;
1004
1005                 unix_state_double_lock(sk, other);
1006
1007                 /* Apparently VFS overslept socket death. Retry. */
1008                 if (sock_flag(other, SOCK_DEAD)) {
1009                         unix_state_double_unlock(sk, other);
1010                         sock_put(other);
1011                         goto restart;
1012                 }
1013
1014                 err = -EPERM;
1015                 if (!unix_may_send(sk, other))
1016                         goto out_unlock;
1017
1018                 err = security_unix_may_send(sk->sk_socket, other->sk_socket);
1019                 if (err)
1020                         goto out_unlock;
1021
1022         } else {
1023                 /*
1024                  *      1003.1g breaking connected state with AF_UNSPEC
1025                  */
1026                 other = NULL;
1027                 unix_state_double_lock(sk, other);
1028         }
1029
1030         /*
1031          * If it was connected, reconnect.
1032          */
1033         if (unix_peer(sk)) {
1034                 struct sock *old_peer = unix_peer(sk);
1035                 unix_peer(sk) = other;
1036                 unix_state_double_unlock(sk, other);
1037
1038                 if (other != old_peer)
1039                         unix_dgram_disconnected(sk, old_peer);
1040                 sock_put(old_peer);
1041         } else {
1042                 unix_peer(sk) = other;
1043                 unix_state_double_unlock(sk, other);
1044         }
1045         return 0;
1046
1047 out_unlock:
1048         unix_state_double_unlock(sk, other);
1049         sock_put(other);
1050 out:
1051         return err;
1052 }
1053
1054 static long unix_wait_for_peer(struct sock *other, long timeo)
1055 {
1056         struct unix_sock *u = unix_sk(other);
1057         int sched;
1058         DEFINE_WAIT(wait);
1059
1060         prepare_to_wait_exclusive(&u->peer_wait, &wait, TASK_INTERRUPTIBLE);
1061
1062         sched = !sock_flag(other, SOCK_DEAD) &&
1063                 !(other->sk_shutdown & RCV_SHUTDOWN) &&
1064                 unix_recvq_full(other);
1065
1066         unix_state_unlock(other);
1067
1068         if (sched)
1069                 timeo = schedule_timeout(timeo);
1070
1071         finish_wait(&u->peer_wait, &wait);
1072         return timeo;
1073 }
1074
1075 static int unix_stream_connect(struct socket *sock, struct sockaddr *uaddr,
1076                                int addr_len, int flags)
1077 {
1078         struct sockaddr_un *sunaddr = (struct sockaddr_un *)uaddr;
1079         struct sock *sk = sock->sk;
1080         struct net *net = sock_net(sk);
1081         struct unix_sock *u = unix_sk(sk), *newu, *otheru;
1082         struct sock *newsk = NULL;
1083         struct sock *other = NULL;
1084         struct sk_buff *skb = NULL;
1085         unsigned int hash;
1086         int st;
1087         int err;
1088         long timeo;
1089
1090         err = unix_mkname(sunaddr, addr_len, &hash);
1091         if (err < 0)
1092                 goto out;
1093         addr_len = err;
1094
1095         if (test_bit(SOCK_PASSCRED, &sock->flags) && !u->addr &&
1096             (err = unix_autobind(sock)) != 0)
1097                 goto out;
1098
1099         timeo = sock_sndtimeo(sk, flags & O_NONBLOCK);
1100
1101         /* First of all allocate resources.
1102            If we will make it after state is locked,
1103            we will have to recheck all again in any case.
1104          */
1105
1106         err = -ENOMEM;
1107
1108         /* create new sock for complete connection */
1109         newsk = unix_create1(sock_net(sk), NULL, 0);
1110         if (newsk == NULL)
1111                 goto out;
1112
1113         /* Allocate skb for sending to listening sock */
1114         skb = sock_wmalloc(newsk, 1, 0, GFP_KERNEL);
1115         if (skb == NULL)
1116                 goto out;
1117
1118 restart:
1119         /*  Find listening sock. */
1120         other = unix_find_other(net, sunaddr, addr_len, sk->sk_type, hash, &err);
1121         if (!other)
1122                 goto out;
1123
1124         /* Latch state of peer */
1125         unix_state_lock(other);
1126
1127         /* Apparently VFS overslept socket death. Retry. */
1128         if (sock_flag(other, SOCK_DEAD)) {
1129                 unix_state_unlock(other);
1130                 sock_put(other);
1131                 goto restart;
1132         }
1133
1134         err = -ECONNREFUSED;
1135         if (other->sk_state != TCP_LISTEN)
1136                 goto out_unlock;
1137         if (other->sk_shutdown & RCV_SHUTDOWN)
1138                 goto out_unlock;
1139
1140         if (unix_recvq_full(other)) {
1141                 err = -EAGAIN;
1142                 if (!timeo)
1143                         goto out_unlock;
1144
1145                 timeo = unix_wait_for_peer(other, timeo);
1146
1147                 err = sock_intr_errno(timeo);
1148                 if (signal_pending(current))
1149                         goto out;
1150                 sock_put(other);
1151                 goto restart;
1152         }
1153
1154         /* Latch our state.
1155
1156            It is tricky place. We need to grab our state lock and cannot
1157            drop lock on peer. It is dangerous because deadlock is
1158            possible. Connect to self case and simultaneous
1159            attempt to connect are eliminated by checking socket
1160            state. other is TCP_LISTEN, if sk is TCP_LISTEN we
1161            check this before attempt to grab lock.
1162
1163            Well, and we have to recheck the state after socket locked.
1164          */
1165         st = sk->sk_state;
1166
1167         switch (st) {
1168         case TCP_CLOSE:
1169                 /* This is ok... continue with connect */
1170                 break;
1171         case TCP_ESTABLISHED:
1172                 /* Socket is already connected */
1173                 err = -EISCONN;
1174                 goto out_unlock;
1175         default:
1176                 err = -EINVAL;
1177                 goto out_unlock;
1178         }
1179
1180         unix_state_lock_nested(sk);
1181
1182         if (sk->sk_state != st) {
1183                 unix_state_unlock(sk);
1184                 unix_state_unlock(other);
1185                 sock_put(other);
1186                 goto restart;
1187         }
1188
1189         err = security_unix_stream_connect(sk, other, newsk);
1190         if (err) {
1191                 unix_state_unlock(sk);
1192                 goto out_unlock;
1193         }
1194
1195         /* The way is open! Fastly set all the necessary fields... */
1196
1197         sock_hold(sk);
1198         unix_peer(newsk)        = sk;
1199         newsk->sk_state         = TCP_ESTABLISHED;
1200         newsk->sk_type          = sk->sk_type;
1201         init_peercred(newsk);
1202         newu = unix_sk(newsk);
1203         RCU_INIT_POINTER(newsk->sk_wq, &newu->peer_wq);
1204         otheru = unix_sk(other);
1205
1206         /* copy address information from listening to new sock*/
1207         if (otheru->addr) {
1208                 atomic_inc(&otheru->addr->refcnt);
1209                 newu->addr = otheru->addr;
1210         }
1211         if (otheru->path.dentry) {
1212                 path_get(&otheru->path);
1213                 newu->path = otheru->path;
1214         }
1215
1216         /* Set credentials */
1217         copy_peercred(sk, other);
1218
1219         sock->state     = SS_CONNECTED;
1220         sk->sk_state    = TCP_ESTABLISHED;
1221         sock_hold(newsk);
1222
1223         smp_mb__after_atomic(); /* sock_hold() does an atomic_inc() */
1224         unix_peer(sk)   = newsk;
1225
1226         unix_state_unlock(sk);
1227
1228         /* take ten and and send info to listening sock */
1229         spin_lock(&other->sk_receive_queue.lock);
1230         __skb_queue_tail(&other->sk_receive_queue, skb);
1231         spin_unlock(&other->sk_receive_queue.lock);
1232         unix_state_unlock(other);
1233         other->sk_data_ready(other);
1234         sock_put(other);
1235         return 0;
1236
1237 out_unlock:
1238         if (other)
1239                 unix_state_unlock(other);
1240
1241 out:
1242         kfree_skb(skb);
1243         if (newsk)
1244                 unix_release_sock(newsk, 0);
1245         if (other)
1246                 sock_put(other);
1247         return err;
1248 }
1249
1250 static int unix_socketpair(struct socket *socka, struct socket *sockb)
1251 {
1252         struct sock *ska = socka->sk, *skb = sockb->sk;
1253
1254         /* Join our sockets back to back */
1255         sock_hold(ska);
1256         sock_hold(skb);
1257         unix_peer(ska) = skb;
1258         unix_peer(skb) = ska;
1259         init_peercred(ska);
1260         init_peercred(skb);
1261
1262         if (ska->sk_type != SOCK_DGRAM) {
1263                 ska->sk_state = TCP_ESTABLISHED;
1264                 skb->sk_state = TCP_ESTABLISHED;
1265                 socka->state  = SS_CONNECTED;
1266                 sockb->state  = SS_CONNECTED;
1267         }
1268         return 0;
1269 }
1270
1271 static void unix_sock_inherit_flags(const struct socket *old,
1272                                     struct socket *new)
1273 {
1274         if (test_bit(SOCK_PASSCRED, &old->flags))
1275                 set_bit(SOCK_PASSCRED, &new->flags);
1276         if (test_bit(SOCK_PASSSEC, &old->flags))
1277                 set_bit(SOCK_PASSSEC, &new->flags);
1278 }
1279
1280 static int unix_accept(struct socket *sock, struct socket *newsock, int flags)
1281 {
1282         struct sock *sk = sock->sk;
1283         struct sock *tsk;
1284         struct sk_buff *skb;
1285         int err;
1286
1287         err = -EOPNOTSUPP;
1288         if (sock->type != SOCK_STREAM && sock->type != SOCK_SEQPACKET)
1289                 goto out;
1290
1291         err = -EINVAL;
1292         if (sk->sk_state != TCP_LISTEN)
1293                 goto out;
1294
1295         /* If socket state is TCP_LISTEN it cannot change (for now...),
1296          * so that no locks are necessary.
1297          */
1298
1299         skb = skb_recv_datagram(sk, 0, flags&O_NONBLOCK, &err);
1300         if (!skb) {
1301                 /* This means receive shutdown. */
1302                 if (err == 0)
1303                         err = -EINVAL;
1304                 goto out;
1305         }
1306
1307         tsk = skb->sk;
1308         skb_free_datagram(sk, skb);
1309         wake_up_interruptible(&unix_sk(sk)->peer_wait);
1310
1311         /* attach accepted sock to socket */
1312         unix_state_lock(tsk);
1313         newsock->state = SS_CONNECTED;
1314         unix_sock_inherit_flags(sock, newsock);
1315         sock_graft(tsk, newsock);
1316         unix_state_unlock(tsk);
1317         return 0;
1318
1319 out:
1320         return err;
1321 }
1322
1323
1324 static int unix_getname(struct socket *sock, struct sockaddr *uaddr, int *uaddr_len, int peer)
1325 {
1326         struct sock *sk = sock->sk;
1327         struct unix_sock *u;
1328         DECLARE_SOCKADDR(struct sockaddr_un *, sunaddr, uaddr);
1329         int err = 0;
1330
1331         if (peer) {
1332                 sk = unix_peer_get(sk);
1333
1334                 err = -ENOTCONN;
1335                 if (!sk)
1336                         goto out;
1337                 err = 0;
1338         } else {
1339                 sock_hold(sk);
1340         }
1341
1342         u = unix_sk(sk);
1343         unix_state_lock(sk);
1344         if (!u->addr) {
1345                 sunaddr->sun_family = AF_UNIX;
1346                 sunaddr->sun_path[0] = 0;
1347                 *uaddr_len = sizeof(short);
1348         } else {
1349                 struct unix_address *addr = u->addr;
1350
1351                 *uaddr_len = addr->len;
1352                 memcpy(sunaddr, addr->name, *uaddr_len);
1353         }
1354         unix_state_unlock(sk);
1355         sock_put(sk);
1356 out:
1357         return err;
1358 }
1359
1360 static void unix_detach_fds(struct scm_cookie *scm, struct sk_buff *skb)
1361 {
1362         int i;
1363
1364         scm->fp = UNIXCB(skb).fp;
1365         UNIXCB(skb).fp = NULL;
1366
1367         for (i = scm->fp->count-1; i >= 0; i--)
1368                 unix_notinflight(scm->fp->fp[i]);
1369 }
1370
1371 static void unix_destruct_scm(struct sk_buff *skb)
1372 {
1373         struct scm_cookie scm;
1374         memset(&scm, 0, sizeof(scm));
1375         scm.pid  = UNIXCB(skb).pid;
1376         if (UNIXCB(skb).fp)
1377                 unix_detach_fds(&scm, skb);
1378
1379         /* Alas, it calls VFS */
1380         /* So fscking what? fput() had been SMP-safe since the last Summer */
1381         scm_destroy(&scm);
1382         sock_wfree(skb);
1383 }
1384
1385 #define MAX_RECURSION_LEVEL 4
1386
1387 static int unix_attach_fds(struct scm_cookie *scm, struct sk_buff *skb)
1388 {
1389         int i;
1390         unsigned char max_level = 0;
1391         int unix_sock_count = 0;
1392
1393         for (i = scm->fp->count - 1; i >= 0; i--) {
1394                 struct sock *sk = unix_get_socket(scm->fp->fp[i]);
1395
1396                 if (sk) {
1397                         unix_sock_count++;
1398                         max_level = max(max_level,
1399                                         unix_sk(sk)->recursion_level);
1400                 }
1401         }
1402         if (unlikely(max_level > MAX_RECURSION_LEVEL))
1403                 return -ETOOMANYREFS;
1404
1405         /*
1406          * Need to duplicate file references for the sake of garbage
1407          * collection.  Otherwise a socket in the fps might become a
1408          * candidate for GC while the skb is not yet queued.
1409          */
1410         UNIXCB(skb).fp = scm_fp_dup(scm->fp);
1411         if (!UNIXCB(skb).fp)
1412                 return -ENOMEM;
1413
1414         if (unix_sock_count) {
1415                 for (i = scm->fp->count - 1; i >= 0; i--)
1416                         unix_inflight(scm->fp->fp[i]);
1417         }
1418         return max_level;
1419 }
1420
1421 static int unix_scm_to_skb(struct scm_cookie *scm, struct sk_buff *skb, bool send_fds)
1422 {
1423         int err = 0;
1424
1425         UNIXCB(skb).pid  = get_pid(scm->pid);
1426         UNIXCB(skb).uid = scm->creds.uid;
1427         UNIXCB(skb).gid = scm->creds.gid;
1428         UNIXCB(skb).fp = NULL;
1429         unix_get_secdata(scm, skb);
1430         if (scm->fp && send_fds)
1431                 err = unix_attach_fds(scm, skb);
1432
1433         skb->destructor = unix_destruct_scm;
1434         return err;
1435 }
1436
1437 /*
1438  * Some apps rely on write() giving SCM_CREDENTIALS
1439  * We include credentials if source or destination socket
1440  * asserted SOCK_PASSCRED.
1441  */
1442 static void maybe_add_creds(struct sk_buff *skb, const struct socket *sock,
1443                             const struct sock *other)
1444 {
1445         if (UNIXCB(skb).pid)
1446                 return;
1447         if (test_bit(SOCK_PASSCRED, &sock->flags) ||
1448             !other->sk_socket ||
1449             test_bit(SOCK_PASSCRED, &other->sk_socket->flags)) {
1450                 UNIXCB(skb).pid  = get_pid(task_tgid(current));
1451                 current_uid_gid(&UNIXCB(skb).uid, &UNIXCB(skb).gid);
1452         }
1453 }
1454
1455 /*
1456  *      Send AF_UNIX data.
1457  */
1458
1459 static int unix_dgram_sendmsg(struct socket *sock, struct msghdr *msg,
1460                               size_t len)
1461 {
1462         struct sock *sk = sock->sk;
1463         struct net *net = sock_net(sk);
1464         struct unix_sock *u = unix_sk(sk);
1465         DECLARE_SOCKADDR(struct sockaddr_un *, sunaddr, msg->msg_name);
1466         struct sock *other = NULL;
1467         int namelen = 0; /* fake GCC */
1468         int err;
1469         unsigned int hash;
1470         struct sk_buff *skb;
1471         long timeo;
1472         struct scm_cookie scm;
1473         int max_level;
1474         int data_len = 0;
1475
1476         wait_for_unix_gc();
1477         err = scm_send(sock, msg, &scm, false);
1478         if (err < 0)
1479                 return err;
1480
1481         err = -EOPNOTSUPP;
1482         if (msg->msg_flags&MSG_OOB)
1483                 goto out;
1484
1485         if (msg->msg_namelen) {
1486                 err = unix_mkname(sunaddr, msg->msg_namelen, &hash);
1487                 if (err < 0)
1488                         goto out;
1489                 namelen = err;
1490         } else {
1491                 sunaddr = NULL;
1492                 err = -ENOTCONN;
1493                 other = unix_peer_get(sk);
1494                 if (!other)
1495                         goto out;
1496         }
1497
1498         if (test_bit(SOCK_PASSCRED, &sock->flags) && !u->addr
1499             && (err = unix_autobind(sock)) != 0)
1500                 goto out;
1501
1502         err = -EMSGSIZE;
1503         if (len > sk->sk_sndbuf - 32)
1504                 goto out;
1505
1506         if (len > SKB_MAX_ALLOC) {
1507                 data_len = min_t(size_t,
1508                                  len - SKB_MAX_ALLOC,
1509                                  MAX_SKB_FRAGS * PAGE_SIZE);
1510                 data_len = PAGE_ALIGN(data_len);
1511
1512                 BUILD_BUG_ON(SKB_MAX_ALLOC < PAGE_SIZE);
1513         }
1514
1515         skb = sock_alloc_send_pskb(sk, len - data_len, data_len,
1516                                    msg->msg_flags & MSG_DONTWAIT, &err,
1517                                    PAGE_ALLOC_COSTLY_ORDER);
1518         if (skb == NULL)
1519                 goto out;
1520
1521         err = unix_scm_to_skb(&scm, skb, true);
1522         if (err < 0)
1523                 goto out_free;
1524         max_level = err + 1;
1525
1526         skb_put(skb, len - data_len);
1527         skb->data_len = data_len;
1528         skb->len = len;
1529         err = skb_copy_datagram_from_iter(skb, 0, &msg->msg_iter, len);
1530         if (err)
1531                 goto out_free;
1532
1533         timeo = sock_sndtimeo(sk, msg->msg_flags & MSG_DONTWAIT);
1534
1535 restart:
1536         if (!other) {
1537                 err = -ECONNRESET;
1538                 if (sunaddr == NULL)
1539                         goto out_free;
1540
1541                 other = unix_find_other(net, sunaddr, namelen, sk->sk_type,
1542                                         hash, &err);
1543                 if (other == NULL)
1544                         goto out_free;
1545         }
1546
1547         if (sk_filter(other, skb) < 0) {
1548                 /* Toss the packet but do not return any error to the sender */
1549                 err = len;
1550                 goto out_free;
1551         }
1552
1553         unix_state_lock(other);
1554         err = -EPERM;
1555         if (!unix_may_send(sk, other))
1556                 goto out_unlock;
1557
1558         if (sock_flag(other, SOCK_DEAD)) {
1559                 /*
1560                  *      Check with 1003.1g - what should
1561                  *      datagram error
1562                  */
1563                 unix_state_unlock(other);
1564                 sock_put(other);
1565
1566                 err = 0;
1567                 unix_state_lock(sk);
1568                 if (unix_peer(sk) == other) {
1569                         unix_peer(sk) = NULL;
1570                         unix_state_unlock(sk);
1571
1572                         unix_dgram_disconnected(sk, other);
1573                         sock_put(other);
1574                         err = -ECONNREFUSED;
1575                 } else {
1576                         unix_state_unlock(sk);
1577                 }
1578
1579                 other = NULL;
1580                 if (err)
1581                         goto out_free;
1582                 goto restart;
1583         }
1584
1585         err = -EPIPE;
1586         if (other->sk_shutdown & RCV_SHUTDOWN)
1587                 goto out_unlock;
1588
1589         if (sk->sk_type != SOCK_SEQPACKET) {
1590                 err = security_unix_may_send(sk->sk_socket, other->sk_socket);
1591                 if (err)
1592                         goto out_unlock;
1593         }
1594
1595         if (unix_peer(other) != sk && unix_recvq_full(other)) {
1596                 if (!timeo) {
1597                         err = -EAGAIN;
1598                         goto out_unlock;
1599                 }
1600
1601                 timeo = unix_wait_for_peer(other, timeo);
1602
1603                 err = sock_intr_errno(timeo);
1604                 if (signal_pending(current))
1605                         goto out_free;
1606
1607                 goto restart;
1608         }
1609
1610         if (sock_flag(other, SOCK_RCVTSTAMP))
1611                 __net_timestamp(skb);
1612         maybe_add_creds(skb, sock, other);
1613         skb_queue_tail(&other->sk_receive_queue, skb);
1614         if (max_level > unix_sk(other)->recursion_level)
1615                 unix_sk(other)->recursion_level = max_level;
1616         unix_state_unlock(other);
1617         other->sk_data_ready(other);
1618         sock_put(other);
1619         scm_destroy(&scm);
1620         return len;
1621
1622 out_unlock:
1623         unix_state_unlock(other);
1624 out_free:
1625         kfree_skb(skb);
1626 out:
1627         if (other)
1628                 sock_put(other);
1629         scm_destroy(&scm);
1630         return err;
1631 }
1632
1633 /* We use paged skbs for stream sockets, and limit occupancy to 32768
1634  * bytes, and a minimun of a full page.
1635  */
1636 #define UNIX_SKB_FRAGS_SZ (PAGE_SIZE << get_order(32768))
1637
1638 static int unix_stream_sendmsg(struct socket *sock, struct msghdr *msg,
1639                                size_t len)
1640 {
1641         struct sock *sk = sock->sk;
1642         struct sock *other = NULL;
1643         int err, size;
1644         struct sk_buff *skb;
1645         int sent = 0;
1646         struct scm_cookie scm;
1647         bool fds_sent = false;
1648         int max_level;
1649         int data_len;
1650
1651         wait_for_unix_gc();
1652         err = scm_send(sock, msg, &scm, false);
1653         if (err < 0)
1654                 return err;
1655
1656         err = -EOPNOTSUPP;
1657         if (msg->msg_flags&MSG_OOB)
1658                 goto out_err;
1659
1660         if (msg->msg_namelen) {
1661                 err = sk->sk_state == TCP_ESTABLISHED ? -EISCONN : -EOPNOTSUPP;
1662                 goto out_err;
1663         } else {
1664                 err = -ENOTCONN;
1665                 other = unix_peer(sk);
1666                 if (!other)
1667                         goto out_err;
1668         }
1669
1670         if (sk->sk_shutdown & SEND_SHUTDOWN)
1671                 goto pipe_err;
1672
1673         while (sent < len) {
1674                 size = len - sent;
1675
1676                 /* Keep two messages in the pipe so it schedules better */
1677                 size = min_t(int, size, (sk->sk_sndbuf >> 1) - 64);
1678
1679                 /* allow fallback to order-0 allocations */
1680                 size = min_t(int, size, SKB_MAX_HEAD(0) + UNIX_SKB_FRAGS_SZ);
1681
1682                 data_len = max_t(int, 0, size - SKB_MAX_HEAD(0));
1683
1684                 data_len = min_t(size_t, size, PAGE_ALIGN(data_len));
1685
1686                 skb = sock_alloc_send_pskb(sk, size - data_len, data_len,
1687                                            msg->msg_flags & MSG_DONTWAIT, &err,
1688                                            get_order(UNIX_SKB_FRAGS_SZ));
1689                 if (!skb)
1690                         goto out_err;
1691
1692                 /* Only send the fds in the first buffer */
1693                 err = unix_scm_to_skb(&scm, skb, !fds_sent);
1694                 if (err < 0) {
1695                         kfree_skb(skb);
1696                         goto out_err;
1697                 }
1698                 max_level = err + 1;
1699                 fds_sent = true;
1700
1701                 skb_put(skb, size - data_len);
1702                 skb->data_len = data_len;
1703                 skb->len = size;
1704                 err = skb_copy_datagram_from_iter(skb, 0, &msg->msg_iter, size);
1705                 if (err) {
1706                         kfree_skb(skb);
1707                         goto out_err;
1708                 }
1709
1710                 unix_state_lock(other);
1711
1712                 if (sock_flag(other, SOCK_DEAD) ||
1713                     (other->sk_shutdown & RCV_SHUTDOWN))
1714                         goto pipe_err_free;
1715
1716                 maybe_add_creds(skb, sock, other);
1717                 skb_queue_tail(&other->sk_receive_queue, skb);
1718                 if (max_level > unix_sk(other)->recursion_level)
1719                         unix_sk(other)->recursion_level = max_level;
1720                 unix_state_unlock(other);
1721                 other->sk_data_ready(other);
1722                 sent += size;
1723         }
1724
1725         scm_destroy(&scm);
1726
1727         return sent;
1728
1729 pipe_err_free:
1730         unix_state_unlock(other);
1731         kfree_skb(skb);
1732 pipe_err:
1733         if (sent == 0 && !(msg->msg_flags&MSG_NOSIGNAL))
1734                 send_sig(SIGPIPE, current, 0);
1735         err = -EPIPE;
1736 out_err:
1737         scm_destroy(&scm);
1738         return sent ? : err;
1739 }
1740
1741 static ssize_t unix_stream_sendpage(struct socket *socket, struct page *page,
1742                                     int offset, size_t size, int flags)
1743 {
1744         int err = 0;
1745         bool send_sigpipe = true;
1746         struct sock *other, *sk = socket->sk;
1747         struct sk_buff *skb, *newskb = NULL, *tail = NULL;
1748
1749         if (flags & MSG_OOB)
1750                 return -EOPNOTSUPP;
1751
1752         other = unix_peer(sk);
1753         if (!other || sk->sk_state != TCP_ESTABLISHED)
1754                 return -ENOTCONN;
1755
1756         if (false) {
1757 alloc_skb:
1758                 unix_state_unlock(other);
1759                 mutex_unlock(&unix_sk(other)->readlock);
1760                 newskb = sock_alloc_send_pskb(sk, 0, 0, flags & MSG_DONTWAIT,
1761                                               &err, 0);
1762                 if (!newskb)
1763                         return err;
1764         }
1765
1766         /* we must acquire readlock as we modify already present
1767          * skbs in the sk_receive_queue and mess with skb->len
1768          */
1769         err = mutex_lock_interruptible(&unix_sk(other)->readlock);
1770         if (err) {
1771                 err = flags & MSG_DONTWAIT ? -EAGAIN : -ERESTARTSYS;
1772                 send_sigpipe = false;
1773                 goto err;
1774         }
1775
1776         if (sk->sk_shutdown & SEND_SHUTDOWN) {
1777                 err = -EPIPE;
1778                 goto err_unlock;
1779         }
1780
1781         unix_state_lock(other);
1782
1783         if (sock_flag(other, SOCK_DEAD) ||
1784             other->sk_shutdown & RCV_SHUTDOWN) {
1785                 err = -EPIPE;
1786                 goto err_state_unlock;
1787         }
1788
1789         skb = skb_peek_tail(&other->sk_receive_queue);
1790         if (tail && tail == skb) {
1791                 skb = newskb;
1792         } else if (!skb) {
1793                 if (newskb)
1794                         skb = newskb;
1795                 else
1796                         goto alloc_skb;
1797         } else if (newskb) {
1798                 /* this is fast path, we don't necessarily need to
1799                  * call to kfree_skb even though with newskb == NULL
1800                  * this - does no harm
1801                  */
1802                 consume_skb(newskb);
1803                 newskb = NULL;
1804         }
1805
1806         if (skb_append_pagefrags(skb, page, offset, size)) {
1807                 tail = skb;
1808                 goto alloc_skb;
1809         }
1810
1811         skb->len += size;
1812         skb->data_len += size;
1813         skb->truesize += size;
1814         atomic_add(size, &sk->sk_wmem_alloc);
1815
1816         if (newskb) {
1817                 spin_lock(&other->sk_receive_queue.lock);
1818                 __skb_queue_tail(&other->sk_receive_queue, newskb);
1819                 spin_unlock(&other->sk_receive_queue.lock);
1820         }
1821
1822         unix_state_unlock(other);
1823         mutex_unlock(&unix_sk(other)->readlock);
1824
1825         other->sk_data_ready(other);
1826
1827         return size;
1828
1829 err_state_unlock:
1830         unix_state_unlock(other);
1831 err_unlock:
1832         mutex_unlock(&unix_sk(other)->readlock);
1833 err:
1834         kfree_skb(newskb);
1835         if (send_sigpipe && !(flags & MSG_NOSIGNAL))
1836                 send_sig(SIGPIPE, current, 0);
1837         return err;
1838 }
1839
1840 static int unix_seqpacket_sendmsg(struct socket *sock, struct msghdr *msg,
1841                                   size_t len)
1842 {
1843         int err;
1844         struct sock *sk = sock->sk;
1845
1846         err = sock_error(sk);
1847         if (err)
1848                 return err;
1849
1850         if (sk->sk_state != TCP_ESTABLISHED)
1851                 return -ENOTCONN;
1852
1853         if (msg->msg_namelen)
1854                 msg->msg_namelen = 0;
1855
1856         return unix_dgram_sendmsg(sock, msg, len);
1857 }
1858
1859 static int unix_seqpacket_recvmsg(struct socket *sock, struct msghdr *msg,
1860                                   size_t size, int flags)
1861 {
1862         struct sock *sk = sock->sk;
1863
1864         if (sk->sk_state != TCP_ESTABLISHED)
1865                 return -ENOTCONN;
1866
1867         return unix_dgram_recvmsg(sock, msg, size, flags);
1868 }
1869
1870 static void unix_copy_addr(struct msghdr *msg, struct sock *sk)
1871 {
1872         struct unix_sock *u = unix_sk(sk);
1873
1874         if (u->addr) {
1875                 msg->msg_namelen = u->addr->len;
1876                 memcpy(msg->msg_name, u->addr->name, u->addr->len);
1877         }
1878 }
1879
1880 static int unix_dgram_recvmsg(struct socket *sock, struct msghdr *msg,
1881                               size_t size, int flags)
1882 {
1883         struct scm_cookie scm;
1884         struct sock *sk = sock->sk;
1885         struct unix_sock *u = unix_sk(sk);
1886         int noblock = flags & MSG_DONTWAIT;
1887         struct sk_buff *skb;
1888         int err;
1889         int peeked, skip;
1890
1891         err = -EOPNOTSUPP;
1892         if (flags&MSG_OOB)
1893                 goto out;
1894
1895         err = mutex_lock_interruptible(&u->readlock);
1896         if (unlikely(err)) {
1897                 /* recvmsg() in non blocking mode is supposed to return -EAGAIN
1898                  * sk_rcvtimeo is not honored by mutex_lock_interruptible()
1899                  */
1900                 err = noblock ? -EAGAIN : -ERESTARTSYS;
1901                 goto out;
1902         }
1903
1904         skip = sk_peek_offset(sk, flags);
1905
1906         skb = __skb_recv_datagram(sk, flags, &peeked, &skip, &err);
1907         if (!skb) {
1908                 unix_state_lock(sk);
1909                 /* Signal EOF on disconnected non-blocking SEQPACKET socket. */
1910                 if (sk->sk_type == SOCK_SEQPACKET && err == -EAGAIN &&
1911                     (sk->sk_shutdown & RCV_SHUTDOWN))
1912                         err = 0;
1913                 unix_state_unlock(sk);
1914                 goto out_unlock;
1915         }
1916
1917         wake_up_interruptible_sync_poll(&u->peer_wait,
1918                                         POLLOUT | POLLWRNORM | POLLWRBAND);
1919
1920         if (msg->msg_name)
1921                 unix_copy_addr(msg, skb->sk);
1922
1923         if (size > skb->len - skip)
1924                 size = skb->len - skip;
1925         else if (size < skb->len - skip)
1926                 msg->msg_flags |= MSG_TRUNC;
1927
1928         err = skb_copy_datagram_msg(skb, skip, msg, size);
1929         if (err)
1930                 goto out_free;
1931
1932         if (sock_flag(sk, SOCK_RCVTSTAMP))
1933                 __sock_recv_timestamp(msg, sk, skb);
1934
1935         memset(&scm, 0, sizeof(scm));
1936
1937         scm_set_cred(&scm, UNIXCB(skb).pid, UNIXCB(skb).uid, UNIXCB(skb).gid);
1938         unix_set_secdata(&scm, skb);
1939
1940         if (!(flags & MSG_PEEK)) {
1941                 if (UNIXCB(skb).fp)
1942                         unix_detach_fds(&scm, skb);
1943
1944                 sk_peek_offset_bwd(sk, skb->len);
1945         } else {
1946                 /* It is questionable: on PEEK we could:
1947                    - do not return fds - good, but too simple 8)
1948                    - return fds, and do not return them on read (old strategy,
1949                      apparently wrong)
1950                    - clone fds (I chose it for now, it is the most universal
1951                      solution)
1952
1953                    POSIX 1003.1g does not actually define this clearly
1954                    at all. POSIX 1003.1g doesn't define a lot of things
1955                    clearly however!
1956
1957                 */
1958
1959                 sk_peek_offset_fwd(sk, size);
1960
1961                 if (UNIXCB(skb).fp)
1962                         scm.fp = scm_fp_dup(UNIXCB(skb).fp);
1963         }
1964         err = (flags & MSG_TRUNC) ? skb->len - skip : size;
1965
1966         scm_recv(sock, msg, &scm, flags);
1967
1968 out_free:
1969         skb_free_datagram(sk, skb);
1970 out_unlock:
1971         mutex_unlock(&u->readlock);
1972 out:
1973         return err;
1974 }
1975
1976 /*
1977  *      Sleep until more data has arrived. But check for races..
1978  */
1979 static long unix_stream_data_wait(struct sock *sk, long timeo,
1980                                   struct sk_buff *last, unsigned int last_len)
1981 {
1982         struct sk_buff *tail;
1983         DEFINE_WAIT(wait);
1984
1985         unix_state_lock(sk);
1986
1987         for (;;) {
1988                 prepare_to_wait(sk_sleep(sk), &wait, TASK_INTERRUPTIBLE);
1989
1990                 tail = skb_peek_tail(&sk->sk_receive_queue);
1991                 if (tail != last ||
1992                     (tail && tail->len != last_len) ||
1993                     sk->sk_err ||
1994                     (sk->sk_shutdown & RCV_SHUTDOWN) ||
1995                     signal_pending(current) ||
1996                     !timeo)
1997                         break;
1998
1999                 set_bit(SOCK_ASYNC_WAITDATA, &sk->sk_socket->flags);
2000                 unix_state_unlock(sk);
2001                 timeo = freezable_schedule_timeout(timeo);
2002                 unix_state_lock(sk);
2003
2004                 if (sock_flag(sk, SOCK_DEAD))
2005                         break;
2006
2007                 clear_bit(SOCK_ASYNC_WAITDATA, &sk->sk_socket->flags);
2008         }
2009
2010         finish_wait(sk_sleep(sk), &wait);
2011         unix_state_unlock(sk);
2012         return timeo;
2013 }
2014
2015 static unsigned int unix_skb_len(const struct sk_buff *skb)
2016 {
2017         return skb->len - UNIXCB(skb).consumed;
2018 }
2019
2020 struct unix_stream_read_state {
2021         int (*recv_actor)(struct sk_buff *, int, int,
2022                           struct unix_stream_read_state *);
2023         struct socket *socket;
2024         struct msghdr *msg;
2025         struct pipe_inode_info *pipe;
2026         size_t size;
2027         int flags;
2028         unsigned int splice_flags;
2029 };
2030
2031 static int unix_stream_read_generic(struct unix_stream_read_state *state)
2032 {
2033         struct scm_cookie scm;
2034         struct socket *sock = state->socket;
2035         struct sock *sk = sock->sk;
2036         struct unix_sock *u = unix_sk(sk);
2037         int copied = 0;
2038         int flags = state->flags;
2039         int noblock = flags & MSG_DONTWAIT;
2040         bool check_creds = false;
2041         int target;
2042         int err = 0;
2043         long timeo;
2044         int skip;
2045         size_t size = state->size;
2046         unsigned int last_len;
2047
2048         err = -EINVAL;
2049         if (sk->sk_state != TCP_ESTABLISHED)
2050                 goto out;
2051
2052         err = -EOPNOTSUPP;
2053         if (flags & MSG_OOB)
2054                 goto out;
2055
2056         target = sock_rcvlowat(sk, flags & MSG_WAITALL, size);
2057         timeo = sock_rcvtimeo(sk, noblock);
2058
2059         memset(&scm, 0, sizeof(scm));
2060
2061         /* Lock the socket to prevent queue disordering
2062          * while sleeps in memcpy_tomsg
2063          */
2064         err = mutex_lock_interruptible(&u->readlock);
2065         if (unlikely(err)) {
2066                 /* recvmsg() in non blocking mode is supposed to return -EAGAIN
2067                  * sk_rcvtimeo is not honored by mutex_lock_interruptible()
2068                  */
2069                 err = noblock ? -EAGAIN : -ERESTARTSYS;
2070                 goto out;
2071         }
2072
2073         if (flags & MSG_PEEK)
2074                 skip = sk_peek_offset(sk, flags);
2075         else
2076                 skip = 0;
2077
2078         do {
2079                 int chunk;
2080                 bool drop_skb;
2081                 struct sk_buff *skb, *last;
2082
2083                 unix_state_lock(sk);
2084                 if (sock_flag(sk, SOCK_DEAD)) {
2085                         err = -ECONNRESET;
2086                         goto unlock;
2087                 }
2088                 last = skb = skb_peek(&sk->sk_receive_queue);
2089                 last_len = last ? last->len : 0;
2090 again:
2091                 if (skb == NULL) {
2092                         unix_sk(sk)->recursion_level = 0;
2093                         if (copied >= target)
2094                                 goto unlock;
2095
2096                         /*
2097                          *      POSIX 1003.1g mandates this order.
2098                          */
2099
2100                         err = sock_error(sk);
2101                         if (err)
2102                                 goto unlock;
2103                         if (sk->sk_shutdown & RCV_SHUTDOWN)
2104                                 goto unlock;
2105
2106                         unix_state_unlock(sk);
2107                         err = -EAGAIN;
2108                         if (!timeo)
2109                                 break;
2110                         mutex_unlock(&u->readlock);
2111
2112                         timeo = unix_stream_data_wait(sk, timeo, last,
2113                                                       last_len);
2114
2115                         if (signal_pending(current) ||
2116                             mutex_lock_interruptible(&u->readlock)) {
2117                                 err = sock_intr_errno(timeo);
2118                                 goto out;
2119                         }
2120
2121                         continue;
2122 unlock:
2123                         unix_state_unlock(sk);
2124                         break;
2125                 }
2126
2127                 while (skip >= unix_skb_len(skb)) {
2128                         skip -= unix_skb_len(skb);
2129                         last = skb;
2130                         last_len = skb->len;
2131                         skb = skb_peek_next(skb, &sk->sk_receive_queue);
2132                         if (!skb)
2133                                 goto again;
2134                 }
2135
2136                 unix_state_unlock(sk);
2137
2138                 if (check_creds) {
2139                         /* Never glue messages from different writers */
2140                         if ((UNIXCB(skb).pid  != scm.pid) ||
2141                             !uid_eq(UNIXCB(skb).uid, scm.creds.uid) ||
2142                             !gid_eq(UNIXCB(skb).gid, scm.creds.gid) ||
2143                             !unix_secdata_eq(&scm, skb))
2144                                 break;
2145                 } else if (test_bit(SOCK_PASSCRED, &sock->flags)) {
2146                         /* Copy credentials */
2147                         scm_set_cred(&scm, UNIXCB(skb).pid, UNIXCB(skb).uid, UNIXCB(skb).gid);
2148                         unix_set_secdata(&scm, skb);
2149                         check_creds = true;
2150                 }
2151
2152                 /* Copy address just once */
2153                 if (state->msg && state->msg->msg_name) {
2154                         DECLARE_SOCKADDR(struct sockaddr_un *, sunaddr,
2155                                          state->msg->msg_name);
2156                         unix_copy_addr(state->msg, skb->sk);
2157                         sunaddr = NULL;
2158                 }
2159
2160                 chunk = min_t(unsigned int, unix_skb_len(skb) - skip, size);
2161                 skb_get(skb);
2162                 chunk = state->recv_actor(skb, skip, chunk, state);
2163                 drop_skb = !unix_skb_len(skb);
2164                 /* skb is only safe to use if !drop_skb */
2165                 consume_skb(skb);
2166                 if (chunk < 0) {
2167                         if (copied == 0)
2168                                 copied = -EFAULT;
2169                         break;
2170                 }
2171                 copied += chunk;
2172                 size -= chunk;
2173
2174                 if (drop_skb) {
2175                         /* the skb was touched by a concurrent reader;
2176                          * we should not expect anything from this skb
2177                          * anymore and assume it invalid - we can be
2178                          * sure it was dropped from the socket queue
2179                          *
2180                          * let's report a short read
2181                          */
2182                         err = 0;
2183                         break;
2184                 }
2185
2186                 /* Mark read part of skb as used */
2187                 if (!(flags & MSG_PEEK)) {
2188                         UNIXCB(skb).consumed += chunk;
2189
2190                         sk_peek_offset_bwd(sk, chunk);
2191
2192                         if (UNIXCB(skb).fp)
2193                                 unix_detach_fds(&scm, skb);
2194
2195                         if (unix_skb_len(skb))
2196                                 break;
2197
2198                         skb_unlink(skb, &sk->sk_receive_queue);
2199                         consume_skb(skb);
2200
2201                         if (scm.fp)
2202                                 break;
2203                 } else {
2204                         /* It is questionable, see note in unix_dgram_recvmsg.
2205                          */
2206                         if (UNIXCB(skb).fp)
2207                                 scm.fp = scm_fp_dup(UNIXCB(skb).fp);
2208
2209                         sk_peek_offset_fwd(sk, chunk);
2210
2211                         if (UNIXCB(skb).fp)
2212                                 break;
2213
2214                         skip = 0;
2215                         last = skb;
2216                         last_len = skb->len;
2217                         unix_state_lock(sk);
2218                         skb = skb_peek_next(skb, &sk->sk_receive_queue);
2219                         if (skb)
2220                                 goto again;
2221                         unix_state_unlock(sk);
2222                         break;
2223                 }
2224         } while (size);
2225
2226         mutex_unlock(&u->readlock);
2227         if (state->msg)
2228                 scm_recv(sock, state->msg, &scm, flags);
2229         else
2230                 scm_destroy(&scm);
2231 out:
2232         return copied ? : err;
2233 }
2234
2235 static int unix_stream_read_actor(struct sk_buff *skb,
2236                                   int skip, int chunk,
2237                                   struct unix_stream_read_state *state)
2238 {
2239         int ret;
2240
2241         ret = skb_copy_datagram_msg(skb, UNIXCB(skb).consumed + skip,
2242                                     state->msg, chunk);
2243         return ret ?: chunk;
2244 }
2245
2246 static int unix_stream_recvmsg(struct socket *sock, struct msghdr *msg,
2247                                size_t size, int flags)
2248 {
2249         struct unix_stream_read_state state = {
2250                 .recv_actor = unix_stream_read_actor,
2251                 .socket = sock,
2252                 .msg = msg,
2253                 .size = size,
2254                 .flags = flags
2255         };
2256
2257         return unix_stream_read_generic(&state);
2258 }
2259
2260 static ssize_t skb_unix_socket_splice(struct sock *sk,
2261                                       struct pipe_inode_info *pipe,
2262                                       struct splice_pipe_desc *spd)
2263 {
2264         int ret;
2265         struct unix_sock *u = unix_sk(sk);
2266
2267         mutex_unlock(&u->readlock);
2268         ret = splice_to_pipe(pipe, spd);
2269         mutex_lock(&u->readlock);
2270
2271         return ret;
2272 }
2273
2274 static int unix_stream_splice_actor(struct sk_buff *skb,
2275                                     int skip, int chunk,
2276                                     struct unix_stream_read_state *state)
2277 {
2278         return skb_splice_bits(skb, state->socket->sk,
2279                                UNIXCB(skb).consumed + skip,
2280                                state->pipe, chunk, state->splice_flags,
2281                                skb_unix_socket_splice);
2282 }
2283
2284 static ssize_t unix_stream_splice_read(struct socket *sock,  loff_t *ppos,
2285                                        struct pipe_inode_info *pipe,
2286                                        size_t size, unsigned int flags)
2287 {
2288         struct unix_stream_read_state state = {
2289                 .recv_actor = unix_stream_splice_actor,
2290                 .socket = sock,
2291                 .pipe = pipe,
2292                 .size = size,
2293                 .splice_flags = flags,
2294         };
2295
2296         if (unlikely(*ppos))
2297                 return -ESPIPE;
2298
2299         if (sock->file->f_flags & O_NONBLOCK ||
2300             flags & SPLICE_F_NONBLOCK)
2301                 state.flags = MSG_DONTWAIT;
2302
2303         return unix_stream_read_generic(&state);
2304 }
2305
2306 static int unix_shutdown(struct socket *sock, int mode)
2307 {
2308         struct sock *sk = sock->sk;
2309         struct sock *other;
2310
2311         if (mode < SHUT_RD || mode > SHUT_RDWR)
2312                 return -EINVAL;
2313         /* This maps:
2314          * SHUT_RD   (0) -> RCV_SHUTDOWN  (1)
2315          * SHUT_WR   (1) -> SEND_SHUTDOWN (2)
2316          * SHUT_RDWR (2) -> SHUTDOWN_MASK (3)
2317          */
2318         ++mode;
2319
2320         unix_state_lock(sk);
2321         sk->sk_shutdown |= mode;
2322         other = unix_peer(sk);
2323         if (other)
2324                 sock_hold(other);
2325         unix_state_unlock(sk);
2326         sk->sk_state_change(sk);
2327
2328         if (other &&
2329                 (sk->sk_type == SOCK_STREAM || sk->sk_type == SOCK_SEQPACKET)) {
2330
2331                 int peer_mode = 0;
2332
2333                 if (mode&RCV_SHUTDOWN)
2334                         peer_mode |= SEND_SHUTDOWN;
2335                 if (mode&SEND_SHUTDOWN)
2336                         peer_mode |= RCV_SHUTDOWN;
2337                 unix_state_lock(other);
2338                 other->sk_shutdown |= peer_mode;
2339                 unix_state_unlock(other);
2340                 other->sk_state_change(other);
2341                 if (peer_mode == SHUTDOWN_MASK)
2342                         sk_wake_async(other, SOCK_WAKE_WAITD, POLL_HUP);
2343                 else if (peer_mode & RCV_SHUTDOWN)
2344                         sk_wake_async(other, SOCK_WAKE_WAITD, POLL_IN);
2345         }
2346         if (other)
2347                 sock_put(other);
2348
2349         return 0;
2350 }
2351
2352 long unix_inq_len(struct sock *sk)
2353 {
2354         struct sk_buff *skb;
2355         long amount = 0;
2356
2357         if (sk->sk_state == TCP_LISTEN)
2358                 return -EINVAL;
2359
2360         spin_lock(&sk->sk_receive_queue.lock);
2361         if (sk->sk_type == SOCK_STREAM ||
2362             sk->sk_type == SOCK_SEQPACKET) {
2363                 skb_queue_walk(&sk->sk_receive_queue, skb)
2364                         amount += unix_skb_len(skb);
2365         } else {
2366                 skb = skb_peek(&sk->sk_receive_queue);
2367                 if (skb)
2368                         amount = skb->len;
2369         }
2370         spin_unlock(&sk->sk_receive_queue.lock);
2371
2372         return amount;
2373 }
2374 EXPORT_SYMBOL_GPL(unix_inq_len);
2375
2376 long unix_outq_len(struct sock *sk)
2377 {
2378         return sk_wmem_alloc_get(sk);
2379 }
2380 EXPORT_SYMBOL_GPL(unix_outq_len);
2381
2382 static int unix_ioctl(struct socket *sock, unsigned int cmd, unsigned long arg)
2383 {
2384         struct sock *sk = sock->sk;
2385         long amount = 0;
2386         int err;
2387
2388         switch (cmd) {
2389         case SIOCOUTQ:
2390                 amount = unix_outq_len(sk);
2391                 err = put_user(amount, (int __user *)arg);
2392                 break;
2393         case SIOCINQ:
2394                 amount = unix_inq_len(sk);
2395                 if (amount < 0)
2396                         err = amount;
2397                 else
2398                         err = put_user(amount, (int __user *)arg);
2399                 break;
2400         default:
2401                 err = -ENOIOCTLCMD;
2402                 break;
2403         }
2404         return err;
2405 }
2406
2407 static unsigned int unix_poll(struct file *file, struct socket *sock, poll_table *wait)
2408 {
2409         struct sock *sk = sock->sk;
2410         unsigned int mask;
2411
2412         sock_poll_wait(file, sk_sleep(sk), wait);
2413         mask = 0;
2414
2415         /* exceptional events? */
2416         if (sk->sk_err)
2417                 mask |= POLLERR;
2418         if (sk->sk_shutdown == SHUTDOWN_MASK)
2419                 mask |= POLLHUP;
2420         if (sk->sk_shutdown & RCV_SHUTDOWN)
2421                 mask |= POLLRDHUP | POLLIN | POLLRDNORM;
2422
2423         /* readable? */
2424         if (!skb_queue_empty(&sk->sk_receive_queue))
2425                 mask |= POLLIN | POLLRDNORM;
2426
2427         /* Connection-based need to check for termination and startup */
2428         if ((sk->sk_type == SOCK_STREAM || sk->sk_type == SOCK_SEQPACKET) &&
2429             sk->sk_state == TCP_CLOSE)
2430                 mask |= POLLHUP;
2431
2432         /*
2433          * we set writable also when the other side has shut down the
2434          * connection. This prevents stuck sockets.
2435          */
2436         if (unix_writable(sk))
2437                 mask |= POLLOUT | POLLWRNORM | POLLWRBAND;
2438
2439         return mask;
2440 }
2441
2442 static unsigned int unix_dgram_poll(struct file *file, struct socket *sock,
2443                                     poll_table *wait)
2444 {
2445         struct sock *sk = sock->sk, *other;
2446         unsigned int mask, writable;
2447
2448         sock_poll_wait(file, sk_sleep(sk), wait);
2449         mask = 0;
2450
2451         /* exceptional events? */
2452         if (sk->sk_err || !skb_queue_empty(&sk->sk_error_queue))
2453                 mask |= POLLERR |
2454                         (sock_flag(sk, SOCK_SELECT_ERR_QUEUE) ? POLLPRI : 0);
2455
2456         if (sk->sk_shutdown & RCV_SHUTDOWN)
2457                 mask |= POLLRDHUP | POLLIN | POLLRDNORM;
2458         if (sk->sk_shutdown == SHUTDOWN_MASK)
2459                 mask |= POLLHUP;
2460
2461         /* readable? */
2462         if (!skb_queue_empty(&sk->sk_receive_queue))
2463                 mask |= POLLIN | POLLRDNORM;
2464
2465         /* Connection-based need to check for termination and startup */
2466         if (sk->sk_type == SOCK_SEQPACKET) {
2467                 if (sk->sk_state == TCP_CLOSE)
2468                         mask |= POLLHUP;
2469                 /* connection hasn't started yet? */
2470                 if (sk->sk_state == TCP_SYN_SENT)
2471                         return mask;
2472         }
2473
2474         /* No write status requested, avoid expensive OUT tests. */
2475         if (!(poll_requested_events(wait) & (POLLWRBAND|POLLWRNORM|POLLOUT)))
2476                 return mask;
2477
2478         writable = unix_writable(sk);
2479         other = unix_peer_get(sk);
2480         if (other) {
2481                 if (unix_peer(other) != sk) {
2482                         sock_poll_wait(file, &unix_sk(other)->peer_wait, wait);
2483                         if (unix_recvq_full(other))
2484                                 writable = 0;
2485                 }
2486                 sock_put(other);
2487         }
2488
2489         if (writable)
2490                 mask |= POLLOUT | POLLWRNORM | POLLWRBAND;
2491         else
2492                 set_bit(SOCK_ASYNC_NOSPACE, &sk->sk_socket->flags);
2493
2494         return mask;
2495 }
2496
2497 #ifdef CONFIG_PROC_FS
2498
2499 #define BUCKET_SPACE (BITS_PER_LONG - (UNIX_HASH_BITS + 1) - 1)
2500
2501 #define get_bucket(x) ((x) >> BUCKET_SPACE)
2502 #define get_offset(x) ((x) & ((1L << BUCKET_SPACE) - 1))
2503 #define set_bucket_offset(b, o) ((b) << BUCKET_SPACE | (o))
2504
2505 static struct sock *unix_from_bucket(struct seq_file *seq, loff_t *pos)
2506 {
2507         unsigned long offset = get_offset(*pos);
2508         unsigned long bucket = get_bucket(*pos);
2509         struct sock *sk;
2510         unsigned long count = 0;
2511
2512         for (sk = sk_head(&unix_socket_table[bucket]); sk; sk = sk_next(sk)) {
2513                 if (sock_net(sk) != seq_file_net(seq))
2514                         continue;
2515                 if (++count == offset)
2516                         break;
2517         }
2518
2519         return sk;
2520 }
2521
2522 static struct sock *unix_next_socket(struct seq_file *seq,
2523                                      struct sock *sk,
2524                                      loff_t *pos)
2525 {
2526         unsigned long bucket;
2527
2528         while (sk > (struct sock *)SEQ_START_TOKEN) {
2529                 sk = sk_next(sk);
2530                 if (!sk)
2531                         goto next_bucket;
2532                 if (sock_net(sk) == seq_file_net(seq))
2533                         return sk;
2534         }
2535
2536         do {
2537                 sk = unix_from_bucket(seq, pos);
2538                 if (sk)
2539                         return sk;
2540
2541 next_bucket:
2542                 bucket = get_bucket(*pos) + 1;
2543                 *pos = set_bucket_offset(bucket, 1);
2544         } while (bucket < ARRAY_SIZE(unix_socket_table));
2545
2546         return NULL;
2547 }
2548
2549 static void *unix_seq_start(struct seq_file *seq, loff_t *pos)
2550         __acquires(unix_table_lock)
2551 {
2552         spin_lock(&unix_table_lock);
2553
2554         if (!*pos)
2555                 return SEQ_START_TOKEN;
2556
2557         if (get_bucket(*pos) >= ARRAY_SIZE(unix_socket_table))
2558                 return NULL;
2559
2560         return unix_next_socket(seq, NULL, pos);
2561 }
2562
2563 static void *unix_seq_next(struct seq_file *seq, void *v, loff_t *pos)
2564 {
2565         ++*pos;
2566         return unix_next_socket(seq, v, pos);
2567 }
2568
2569 static void unix_seq_stop(struct seq_file *seq, void *v)
2570         __releases(unix_table_lock)
2571 {
2572         spin_unlock(&unix_table_lock);
2573 }
2574
2575 static int unix_seq_show(struct seq_file *seq, void *v)
2576 {
2577
2578         if (v == SEQ_START_TOKEN)
2579                 seq_puts(seq, "Num       RefCount Protocol Flags    Type St "
2580                          "Inode Path\n");
2581         else {
2582                 struct sock *s = v;
2583                 struct unix_sock *u = unix_sk(s);
2584                 unix_state_lock(s);
2585
2586                 seq_printf(seq, "%pK: %08X %08X %08X %04X %02X %5lu",
2587                         s,
2588                         atomic_read(&s->sk_refcnt),
2589                         0,
2590                         s->sk_state == TCP_LISTEN ? __SO_ACCEPTCON : 0,
2591                         s->sk_type,
2592                         s->sk_socket ?
2593                         (s->sk_state == TCP_ESTABLISHED ? SS_CONNECTED : SS_UNCONNECTED) :
2594                         (s->sk_state == TCP_ESTABLISHED ? SS_CONNECTING : SS_DISCONNECTING),
2595                         sock_i_ino(s));
2596
2597                 if (u->addr) {
2598                         int i, len;
2599                         seq_putc(seq, ' ');
2600
2601                         i = 0;
2602                         len = u->addr->len - sizeof(short);
2603                         if (!UNIX_ABSTRACT(s))
2604                                 len--;
2605                         else {
2606                                 seq_putc(seq, '@');
2607                                 i++;
2608                         }
2609                         for ( ; i < len; i++)
2610                                 seq_putc(seq, u->addr->name->sun_path[i]);
2611                 }
2612                 unix_state_unlock(s);
2613                 seq_putc(seq, '\n');
2614         }
2615
2616         return 0;
2617 }
2618
2619 static const struct seq_operations unix_seq_ops = {
2620         .start  = unix_seq_start,
2621         .next   = unix_seq_next,
2622         .stop   = unix_seq_stop,
2623         .show   = unix_seq_show,
2624 };
2625
2626 static int unix_seq_open(struct inode *inode, struct file *file)
2627 {
2628         return seq_open_net(inode, file, &unix_seq_ops,
2629                             sizeof(struct seq_net_private));
2630 }
2631
2632 static const struct file_operations unix_seq_fops = {
2633         .owner          = THIS_MODULE,
2634         .open           = unix_seq_open,
2635         .read           = seq_read,
2636         .llseek         = seq_lseek,
2637         .release        = seq_release_net,
2638 };
2639
2640 #endif
2641
2642 static const struct net_proto_family unix_family_ops = {
2643         .family = PF_UNIX,
2644         .create = unix_create,
2645         .owner  = THIS_MODULE,
2646 };
2647
2648
2649 static int __net_init unix_net_init(struct net *net)
2650 {
2651         int error = -ENOMEM;
2652
2653         net->unx.sysctl_max_dgram_qlen = 10;
2654         if (unix_sysctl_register(net))
2655                 goto out;
2656
2657 #ifdef CONFIG_PROC_FS
2658         if (!proc_create("unix", 0, net->proc_net, &unix_seq_fops)) {
2659                 unix_sysctl_unregister(net);
2660                 goto out;
2661         }
2662 #endif
2663         error = 0;
2664 out:
2665         return error;
2666 }
2667
2668 static void __net_exit unix_net_exit(struct net *net)
2669 {
2670         unix_sysctl_unregister(net);
2671         remove_proc_entry("unix", net->proc_net);
2672 }
2673
2674 static struct pernet_operations unix_net_ops = {
2675         .init = unix_net_init,
2676         .exit = unix_net_exit,
2677 };
2678
2679 static int __init af_unix_init(void)
2680 {
2681         int rc = -1;
2682
2683         BUILD_BUG_ON(sizeof(struct unix_skb_parms) > FIELD_SIZEOF(struct sk_buff, cb));
2684
2685         rc = proto_register(&unix_proto, 1);
2686         if (rc != 0) {
2687                 pr_crit("%s: Cannot create unix_sock SLAB cache!\n", __func__);
2688                 goto out;
2689         }
2690
2691         sock_register(&unix_family_ops);
2692         register_pernet_subsys(&unix_net_ops);
2693 out:
2694         return rc;
2695 }
2696
2697 static void __exit af_unix_exit(void)
2698 {
2699         sock_unregister(PF_UNIX);
2700         proto_unregister(&unix_proto);
2701         unregister_pernet_subsys(&unix_net_ops);
2702 }
2703
2704 /* Earlier than device_initcall() so that other drivers invoking
2705    request_module() don't end up in a loop when modprobe tries
2706    to use a UNIX socket. But later than subsys_initcall() because
2707    we depend on stuff initialised there */
2708 fs_initcall(af_unix_init);
2709 module_exit(af_unix_exit);
2710
2711 MODULE_LICENSE("GPL");
2712 MODULE_ALIAS_NETPROTO(PF_UNIX);