xref: /linux/net/ipv4/tcp.c (revision de248a75c35e0208294cf304b112916254b69184)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  * INET		An implementation of the TCP/IP protocol suite for the LINUX
31da177e4SLinus Torvalds  *		operating system.  INET is implemented using the  BSD Socket
41da177e4SLinus Torvalds  *		interface as the means of communication with the user level.
51da177e4SLinus Torvalds  *
61da177e4SLinus Torvalds  *		Implementation of the Transmission Control Protocol(TCP).
71da177e4SLinus Torvalds  *
802c30a84SJesper Juhl  * Authors:	Ross Biro
91da177e4SLinus Torvalds  *		Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
101da177e4SLinus Torvalds  *		Mark Evans, <evansmp@uhura.aston.ac.uk>
111da177e4SLinus Torvalds  *		Corey Minyard <wf-rch!minyard@relay.EU.net>
121da177e4SLinus Torvalds  *		Florian La Roche, <flla@stud.uni-sb.de>
131da177e4SLinus Torvalds  *		Charles Hedrick, <hedrick@klinzhai.rutgers.edu>
141da177e4SLinus Torvalds  *		Linus Torvalds, <torvalds@cs.helsinki.fi>
151da177e4SLinus Torvalds  *		Alan Cox, <gw4pts@gw4pts.ampr.org>
161da177e4SLinus Torvalds  *		Matthew Dillon, <dillon@apollo.west.oic.com>
171da177e4SLinus Torvalds  *		Arnt Gulbrandsen, <agulbra@nvg.unit.no>
181da177e4SLinus Torvalds  *		Jorge Cwik, <jorge@laser.satlink.net>
191da177e4SLinus Torvalds  *
201da177e4SLinus Torvalds  * Fixes:
211da177e4SLinus Torvalds  *		Alan Cox	:	Numerous verify_area() calls
221da177e4SLinus Torvalds  *		Alan Cox	:	Set the ACK bit on a reset
231da177e4SLinus Torvalds  *		Alan Cox	:	Stopped it crashing if it closed while
241da177e4SLinus Torvalds  *					sk->inuse=1 and was trying to connect
251da177e4SLinus Torvalds  *					(tcp_err()).
261da177e4SLinus Torvalds  *		Alan Cox	:	All icmp error handling was broken
271da177e4SLinus Torvalds  *					pointers passed where wrong and the
281da177e4SLinus Torvalds  *					socket was looked up backwards. Nobody
291da177e4SLinus Torvalds  *					tested any icmp error code obviously.
301da177e4SLinus Torvalds  *		Alan Cox	:	tcp_err() now handled properly. It
311da177e4SLinus Torvalds  *					wakes people on errors. poll
321da177e4SLinus Torvalds  *					behaves and the icmp error race
331da177e4SLinus Torvalds  *					has gone by moving it into sock.c
341da177e4SLinus Torvalds  *		Alan Cox	:	tcp_send_reset() fixed to work for
351da177e4SLinus Torvalds  *					everything not just packets for
361da177e4SLinus Torvalds  *					unknown sockets.
371da177e4SLinus Torvalds  *		Alan Cox	:	tcp option processing.
381da177e4SLinus Torvalds  *		Alan Cox	:	Reset tweaked (still not 100%) [Had
391da177e4SLinus Torvalds  *					syn rule wrong]
401da177e4SLinus Torvalds  *		Herp Rosmanith  :	More reset fixes
411da177e4SLinus Torvalds  *		Alan Cox	:	No longer acks invalid rst frames.
421da177e4SLinus Torvalds  *					Acking any kind of RST is right out.
431da177e4SLinus Torvalds  *		Alan Cox	:	Sets an ignore me flag on an rst
441da177e4SLinus Torvalds  *					receive otherwise odd bits of prattle
451da177e4SLinus Torvalds  *					escape still
461da177e4SLinus Torvalds  *		Alan Cox	:	Fixed another acking RST frame bug.
471da177e4SLinus Torvalds  *					Should stop LAN workplace lockups.
481da177e4SLinus Torvalds  *		Alan Cox	: 	Some tidyups using the new skb list
491da177e4SLinus Torvalds  *					facilities
501da177e4SLinus Torvalds  *		Alan Cox	:	sk->keepopen now seems to work
511da177e4SLinus Torvalds  *		Alan Cox	:	Pulls options out correctly on accepts
521da177e4SLinus Torvalds  *		Alan Cox	:	Fixed assorted sk->rqueue->next errors
531da177e4SLinus Torvalds  *		Alan Cox	:	PSH doesn't end a TCP read. Switched a
541da177e4SLinus Torvalds  *					bit to skb ops.
551da177e4SLinus Torvalds  *		Alan Cox	:	Tidied tcp_data to avoid a potential
561da177e4SLinus Torvalds  *					nasty.
571da177e4SLinus Torvalds  *		Alan Cox	:	Added some better commenting, as the
581da177e4SLinus Torvalds  *					tcp is hard to follow
591da177e4SLinus Torvalds  *		Alan Cox	:	Removed incorrect check for 20 * psh
601da177e4SLinus Torvalds  *	Michael O'Reilly	:	ack < copied bug fix.
611da177e4SLinus Torvalds  *	Johannes Stille		:	Misc tcp fixes (not all in yet).
621da177e4SLinus Torvalds  *		Alan Cox	:	FIN with no memory -> CRASH
631da177e4SLinus Torvalds  *		Alan Cox	:	Added socket option proto entries.
641da177e4SLinus Torvalds  *					Also added awareness of them to accept.
651da177e4SLinus Torvalds  *		Alan Cox	:	Added TCP options (SOL_TCP)
661da177e4SLinus Torvalds  *		Alan Cox	:	Switched wakeup calls to callbacks,
671da177e4SLinus Torvalds  *					so the kernel can layer network
681da177e4SLinus Torvalds  *					sockets.
691da177e4SLinus Torvalds  *		Alan Cox	:	Use ip_tos/ip_ttl settings.
701da177e4SLinus Torvalds  *		Alan Cox	:	Handle FIN (more) properly (we hope).
711da177e4SLinus Torvalds  *		Alan Cox	:	RST frames sent on unsynchronised
721da177e4SLinus Torvalds  *					state ack error.
731da177e4SLinus Torvalds  *		Alan Cox	:	Put in missing check for SYN bit.
741da177e4SLinus Torvalds  *		Alan Cox	:	Added tcp_select_window() aka NET2E
751da177e4SLinus Torvalds  *					window non shrink trick.
761da177e4SLinus Torvalds  *		Alan Cox	:	Added a couple of small NET2E timer
771da177e4SLinus Torvalds  *					fixes
781da177e4SLinus Torvalds  *		Charles Hedrick :	TCP fixes
791da177e4SLinus Torvalds  *		Toomas Tamm	:	TCP window fixes
801da177e4SLinus Torvalds  *		Alan Cox	:	Small URG fix to rlogin ^C ack fight
811da177e4SLinus Torvalds  *		Charles Hedrick	:	Rewrote most of it to actually work
821da177e4SLinus Torvalds  *		Linus		:	Rewrote tcp_read() and URG handling
831da177e4SLinus Torvalds  *					completely
841da177e4SLinus Torvalds  *		Gerhard Koerting:	Fixed some missing timer handling
851da177e4SLinus Torvalds  *		Matthew Dillon  :	Reworked TCP machine states as per RFC
861da177e4SLinus Torvalds  *		Gerhard Koerting:	PC/TCP workarounds
871da177e4SLinus Torvalds  *		Adam Caldwell	:	Assorted timer/timing errors
881da177e4SLinus Torvalds  *		Matthew Dillon	:	Fixed another RST bug
891da177e4SLinus Torvalds  *		Alan Cox	:	Move to kernel side addressing changes.
901da177e4SLinus Torvalds  *		Alan Cox	:	Beginning work on TCP fastpathing
911da177e4SLinus Torvalds  *					(not yet usable)
921da177e4SLinus Torvalds  *		Arnt Gulbrandsen:	Turbocharged tcp_check() routine.
931da177e4SLinus Torvalds  *		Alan Cox	:	TCP fast path debugging
941da177e4SLinus Torvalds  *		Alan Cox	:	Window clamping
951da177e4SLinus Torvalds  *		Michael Riepe	:	Bug in tcp_check()
961da177e4SLinus Torvalds  *		Matt Dillon	:	More TCP improvements and RST bug fixes
971da177e4SLinus Torvalds  *		Matt Dillon	:	Yet more small nasties remove from the
981da177e4SLinus Torvalds  *					TCP code (Be very nice to this man if
991da177e4SLinus Torvalds  *					tcp finally works 100%) 8)
1001da177e4SLinus Torvalds  *		Alan Cox	:	BSD accept semantics.
1011da177e4SLinus Torvalds  *		Alan Cox	:	Reset on closedown bug.
1021da177e4SLinus Torvalds  *	Peter De Schrijver	:	ENOTCONN check missing in tcp_sendto().
1031da177e4SLinus Torvalds  *		Michael Pall	:	Handle poll() after URG properly in
1041da177e4SLinus Torvalds  *					all cases.
1051da177e4SLinus Torvalds  *		Michael Pall	:	Undo the last fix in tcp_read_urg()
1061da177e4SLinus Torvalds  *					(multi URG PUSH broke rlogin).
1071da177e4SLinus Torvalds  *		Michael Pall	:	Fix the multi URG PUSH problem in
1081da177e4SLinus Torvalds  *					tcp_readable(), poll() after URG
1091da177e4SLinus Torvalds  *					works now.
1101da177e4SLinus Torvalds  *		Michael Pall	:	recv(...,MSG_OOB) never blocks in the
1111da177e4SLinus Torvalds  *					BSD api.
1121da177e4SLinus Torvalds  *		Alan Cox	:	Changed the semantics of sk->socket to
1131da177e4SLinus Torvalds  *					fix a race and a signal problem with
1141da177e4SLinus Torvalds  *					accept() and async I/O.
1151da177e4SLinus Torvalds  *		Alan Cox	:	Relaxed the rules on tcp_sendto().
1161da177e4SLinus Torvalds  *		Yury Shevchuk	:	Really fixed accept() blocking problem.
1171da177e4SLinus Torvalds  *		Craig I. Hagan  :	Allow for BSD compatible TIME_WAIT for
1181da177e4SLinus Torvalds  *					clients/servers which listen in on
1191da177e4SLinus Torvalds  *					fixed ports.
1201da177e4SLinus Torvalds  *		Alan Cox	:	Cleaned the above up and shrank it to
1211da177e4SLinus Torvalds  *					a sensible code size.
1221da177e4SLinus Torvalds  *		Alan Cox	:	Self connect lockup fix.
1231da177e4SLinus Torvalds  *		Alan Cox	:	No connect to multicast.
1241da177e4SLinus Torvalds  *		Ross Biro	:	Close unaccepted children on master
1251da177e4SLinus Torvalds  *					socket close.
1261da177e4SLinus Torvalds  *		Alan Cox	:	Reset tracing code.
1271da177e4SLinus Torvalds  *		Alan Cox	:	Spurious resets on shutdown.
1281da177e4SLinus Torvalds  *		Alan Cox	:	Giant 15 minute/60 second timer error
1291da177e4SLinus Torvalds  *		Alan Cox	:	Small whoops in polling before an
1301da177e4SLinus Torvalds  *					accept.
1311da177e4SLinus Torvalds  *		Alan Cox	:	Kept the state trace facility since
1321da177e4SLinus Torvalds  *					it's handy for debugging.
1331da177e4SLinus Torvalds  *		Alan Cox	:	More reset handler fixes.
1341da177e4SLinus Torvalds  *		Alan Cox	:	Started rewriting the code based on
1351da177e4SLinus Torvalds  *					the RFC's for other useful protocol
1361da177e4SLinus Torvalds  *					references see: Comer, KA9Q NOS, and
1371da177e4SLinus Torvalds  *					for a reference on the difference
1381da177e4SLinus Torvalds  *					between specifications and how BSD
1391da177e4SLinus Torvalds  *					works see the 4.4lite source.
1401da177e4SLinus Torvalds  *		A.N.Kuznetsov	:	Don't time wait on completion of tidy
1411da177e4SLinus Torvalds  *					close.
1421da177e4SLinus Torvalds  *		Linus Torvalds	:	Fin/Shutdown & copied_seq changes.
1431da177e4SLinus Torvalds  *		Linus Torvalds	:	Fixed BSD port reuse to work first syn
1441da177e4SLinus Torvalds  *		Alan Cox	:	Reimplemented timers as per the RFC
1451da177e4SLinus Torvalds  *					and using multiple timers for sanity.
1461da177e4SLinus Torvalds  *		Alan Cox	:	Small bug fixes, and a lot of new
1471da177e4SLinus Torvalds  *					comments.
1481da177e4SLinus Torvalds  *		Alan Cox	:	Fixed dual reader crash by locking
1491da177e4SLinus Torvalds  *					the buffers (much like datagram.c)
1501da177e4SLinus Torvalds  *		Alan Cox	:	Fixed stuck sockets in probe. A probe
1511da177e4SLinus Torvalds  *					now gets fed up of retrying without
1521da177e4SLinus Torvalds  *					(even a no space) answer.
1531da177e4SLinus Torvalds  *		Alan Cox	:	Extracted closing code better
1541da177e4SLinus Torvalds  *		Alan Cox	:	Fixed the closing state machine to
1551da177e4SLinus Torvalds  *					resemble the RFC.
1561da177e4SLinus Torvalds  *		Alan Cox	:	More 'per spec' fixes.
1571da177e4SLinus Torvalds  *		Jorge Cwik	:	Even faster checksumming.
1581da177e4SLinus Torvalds  *		Alan Cox	:	tcp_data() doesn't ack illegal PSH
1591da177e4SLinus Torvalds  *					only frames. At least one pc tcp stack
1601da177e4SLinus Torvalds  *					generates them.
1611da177e4SLinus Torvalds  *		Alan Cox	:	Cache last socket.
1621da177e4SLinus Torvalds  *		Alan Cox	:	Per route irtt.
1631da177e4SLinus Torvalds  *		Matt Day	:	poll()->select() match BSD precisely on error
1641da177e4SLinus Torvalds  *		Alan Cox	:	New buffers
1651da177e4SLinus Torvalds  *		Marc Tamsky	:	Various sk->prot->retransmits and
1661da177e4SLinus Torvalds  *					sk->retransmits misupdating fixed.
1671da177e4SLinus Torvalds  *					Fixed tcp_write_timeout: stuck close,
1681da177e4SLinus Torvalds  *					and TCP syn retries gets used now.
1691da177e4SLinus Torvalds  *		Mark Yarvis	:	In tcp_read_wakeup(), don't send an
1701da177e4SLinus Torvalds  *					ack if state is TCP_CLOSED.
1711da177e4SLinus Torvalds  *		Alan Cox	:	Look up device on a retransmit - routes may
1721da177e4SLinus Torvalds  *					change. Doesn't yet cope with MSS shrink right
1731da177e4SLinus Torvalds  *					but it's a start!
1741da177e4SLinus Torvalds  *		Marc Tamsky	:	Closing in closing fixes.
1751da177e4SLinus Torvalds  *		Mike Shaver	:	RFC1122 verifications.
1761da177e4SLinus Torvalds  *		Alan Cox	:	rcv_saddr errors.
1771da177e4SLinus Torvalds  *		Alan Cox	:	Block double connect().
1781da177e4SLinus Torvalds  *		Alan Cox	:	Small hooks for enSKIP.
1791da177e4SLinus Torvalds  *		Alexey Kuznetsov:	Path MTU discovery.
1801da177e4SLinus Torvalds  *		Alan Cox	:	Support soft errors.
1811da177e4SLinus Torvalds  *		Alan Cox	:	Fix MTU discovery pathological case
1821da177e4SLinus Torvalds  *					when the remote claims no mtu!
1831da177e4SLinus Torvalds  *		Marc Tamsky	:	TCP_CLOSE fix.
1841da177e4SLinus Torvalds  *		Colin (G3TNE)	:	Send a reset on syn ack replies in
1851da177e4SLinus Torvalds  *					window but wrong (fixes NT lpd problems)
1861da177e4SLinus Torvalds  *		Pedro Roque	:	Better TCP window handling, delayed ack.
1871da177e4SLinus Torvalds  *		Joerg Reuter	:	No modification of locked buffers in
1881da177e4SLinus Torvalds  *					tcp_do_retransmit()
1891da177e4SLinus Torvalds  *		Eric Schenk	:	Changed receiver side silly window
1901da177e4SLinus Torvalds  *					avoidance algorithm to BSD style
1911da177e4SLinus Torvalds  *					algorithm. This doubles throughput
1921da177e4SLinus Torvalds  *					against machines running Solaris,
1931da177e4SLinus Torvalds  *					and seems to result in general
1941da177e4SLinus Torvalds  *					improvement.
1951da177e4SLinus Torvalds  *	Stefan Magdalinski	:	adjusted tcp_readable() to fix FIONREAD
1961da177e4SLinus Torvalds  *	Willy Konynenberg	:	Transparent proxying support.
1971da177e4SLinus Torvalds  *	Mike McLagan		:	Routing by source
1981da177e4SLinus Torvalds  *		Keith Owens	:	Do proper merging with partial SKB's in
1991da177e4SLinus Torvalds  *					tcp_do_sendmsg to avoid burstiness.
2001da177e4SLinus Torvalds  *		Eric Schenk	:	Fix fast close down bug with
2011da177e4SLinus Torvalds  *					shutdown() followed by close().
2021da177e4SLinus Torvalds  *		Andi Kleen 	:	Make poll agree with SIGIO
2031da177e4SLinus Torvalds  *	Salvatore Sanfilippo	:	Support SO_LINGER with linger == 1 and
2041da177e4SLinus Torvalds  *					lingertime == 0 (RFC 793 ABORT Call)
2051da177e4SLinus Torvalds  *	Hirokazu Takahashi	:	Use copy_from_user() instead of
2061da177e4SLinus Torvalds  *					csum_and_copy_from_user() if possible.
2071da177e4SLinus Torvalds  *
2081da177e4SLinus Torvalds  *		This program is free software; you can redistribute it and/or
2091da177e4SLinus Torvalds  *		modify it under the terms of the GNU General Public License
2101da177e4SLinus Torvalds  *		as published by the Free Software Foundation; either version
2111da177e4SLinus Torvalds  *		2 of the License, or(at your option) any later version.
2121da177e4SLinus Torvalds  *
2131da177e4SLinus Torvalds  * Description of States:
2141da177e4SLinus Torvalds  *
2151da177e4SLinus Torvalds  *	TCP_SYN_SENT		sent a connection request, waiting for ack
2161da177e4SLinus Torvalds  *
2171da177e4SLinus Torvalds  *	TCP_SYN_RECV		received a connection request, sent ack,
2181da177e4SLinus Torvalds  *				waiting for final ack in three-way handshake.
2191da177e4SLinus Torvalds  *
2201da177e4SLinus Torvalds  *	TCP_ESTABLISHED		connection established
2211da177e4SLinus Torvalds  *
2221da177e4SLinus Torvalds  *	TCP_FIN_WAIT1		our side has shutdown, waiting to complete
2231da177e4SLinus Torvalds  *				transmission of remaining buffered data
2241da177e4SLinus Torvalds  *
2251da177e4SLinus Torvalds  *	TCP_FIN_WAIT2		all buffered data sent, waiting for remote
2261da177e4SLinus Torvalds  *				to shutdown
2271da177e4SLinus Torvalds  *
2281da177e4SLinus Torvalds  *	TCP_CLOSING		both sides have shutdown but we still have
2291da177e4SLinus Torvalds  *				data we have to finish sending
2301da177e4SLinus Torvalds  *
2311da177e4SLinus Torvalds  *	TCP_TIME_WAIT		timeout to catch resent junk before entering
2321da177e4SLinus Torvalds  *				closed, can only be entered from FIN_WAIT2
2331da177e4SLinus Torvalds  *				or CLOSING.  Required because the other end
2341da177e4SLinus Torvalds  *				may not have gotten our last ACK causing it
2351da177e4SLinus Torvalds  *				to retransmit the data packet (which we ignore)
2361da177e4SLinus Torvalds  *
2371da177e4SLinus Torvalds  *	TCP_CLOSE_WAIT		remote side has shutdown and is waiting for
2381da177e4SLinus Torvalds  *				us to finish writing our data and to shutdown
2391da177e4SLinus Torvalds  *				(we have to close() to move on to LAST_ACK)
2401da177e4SLinus Torvalds  *
2411da177e4SLinus Torvalds  *	TCP_LAST_ACK		out side has shutdown after remote has
2421da177e4SLinus Torvalds  *				shutdown.  There may still be data in our
2431da177e4SLinus Torvalds  *				buffer that we have to finish sending
2441da177e4SLinus Torvalds  *
2451da177e4SLinus Torvalds  *	TCP_CLOSE		socket is finished
2461da177e4SLinus Torvalds  */
2471da177e4SLinus Torvalds 
248afd46503SJoe Perches #define pr_fmt(fmt) "TCP: " fmt
249afd46503SJoe Perches 
250172589ccSIlpo Järvinen #include <linux/kernel.h>
2511da177e4SLinus Torvalds #include <linux/module.h>
2521da177e4SLinus Torvalds #include <linux/types.h>
2531da177e4SLinus Torvalds #include <linux/fcntl.h>
2541da177e4SLinus Torvalds #include <linux/poll.h>
2551da177e4SLinus Torvalds #include <linux/init.h>
2561da177e4SLinus Torvalds #include <linux/fs.h>
2579c55e01cSJens Axboe #include <linux/skbuff.h>
25881b23b4aSAndrew Morton #include <linux/scatterlist.h>
2599c55e01cSJens Axboe #include <linux/splice.h>
2609c55e01cSJens Axboe #include <linux/net.h>
2619c55e01cSJens Axboe #include <linux/socket.h>
2621da177e4SLinus Torvalds #include <linux/random.h>
2631da177e4SLinus Torvalds #include <linux/bootmem.h>
26457413ebcSMiquel van Smoorenburg #include <linux/highmem.h>
26557413ebcSMiquel van Smoorenburg #include <linux/swap.h>
266b8059eadSDavid S. Miller #include <linux/cache.h>
267f4c50d99SHerbert Xu #include <linux/err.h>
268cfb6eeb4SYOSHIFUJI Hideaki #include <linux/crypto.h>
269da5c78c8SWilliam Allen Simpson #include <linux/time.h>
2705a0e3ad6STejun Heo #include <linux/slab.h>
2711da177e4SLinus Torvalds 
2721da177e4SLinus Torvalds #include <net/icmp.h>
2731da177e4SLinus Torvalds #include <net/tcp.h>
2741da177e4SLinus Torvalds #include <net/xfrm.h>
2751da177e4SLinus Torvalds #include <net/ip.h>
2761a2449a8SChris Leech #include <net/netdma.h>
2779c55e01cSJens Axboe #include <net/sock.h>
2781da177e4SLinus Torvalds 
2791da177e4SLinus Torvalds #include <asm/uaccess.h>
2801da177e4SLinus Torvalds #include <asm/ioctls.h>
2811da177e4SLinus Torvalds 
282ab32ea5dSBrian Haley int sysctl_tcp_fin_timeout __read_mostly = TCP_FIN_TIMEOUT;
2831da177e4SLinus Torvalds 
284dd24c001SEric Dumazet struct percpu_counter tcp_orphan_count;
2850a5578cfSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(tcp_orphan_count);
2860a5578cfSArnaldo Carvalho de Melo 
287b8059eadSDavid S. Miller int sysctl_tcp_wmem[3] __read_mostly;
288b8059eadSDavid S. Miller int sysctl_tcp_rmem[3] __read_mostly;
2891da177e4SLinus Torvalds 
2901da177e4SLinus Torvalds EXPORT_SYMBOL(sysctl_tcp_rmem);
2911da177e4SLinus Torvalds EXPORT_SYMBOL(sysctl_tcp_wmem);
2921da177e4SLinus Torvalds 
2938d987e5cSEric Dumazet atomic_long_t tcp_memory_allocated;	/* Current allocated memory. */
2941da177e4SLinus Torvalds EXPORT_SYMBOL(tcp_memory_allocated);
2951748376bSEric Dumazet 
2961748376bSEric Dumazet /*
2971748376bSEric Dumazet  * Current number of TCP sockets.
2981748376bSEric Dumazet  */
2991748376bSEric Dumazet struct percpu_counter tcp_sockets_allocated;
3001da177e4SLinus Torvalds EXPORT_SYMBOL(tcp_sockets_allocated);
3011da177e4SLinus Torvalds 
3021da177e4SLinus Torvalds /*
3039c55e01cSJens Axboe  * TCP splice context
3049c55e01cSJens Axboe  */
3059c55e01cSJens Axboe struct tcp_splice_state {
3069c55e01cSJens Axboe 	struct pipe_inode_info *pipe;
3079c55e01cSJens Axboe 	size_t len;
3089c55e01cSJens Axboe 	unsigned int flags;
3099c55e01cSJens Axboe };
3109c55e01cSJens Axboe 
3119c55e01cSJens Axboe /*
3121da177e4SLinus Torvalds  * Pressure flag: try to collapse.
3131da177e4SLinus Torvalds  * Technical note: it is used by multiple contexts non atomically.
3143ab224beSHideo Aoki  * All the __sk_mem_schedule() is of this nature: accounting
3151da177e4SLinus Torvalds  * is strict, actions are advisory and have some latency.
3161da177e4SLinus Torvalds  */
3174103f8cdSEric Dumazet int tcp_memory_pressure __read_mostly;
3181da177e4SLinus Torvalds EXPORT_SYMBOL(tcp_memory_pressure);
3191da177e4SLinus Torvalds 
3205c52ba17SPavel Emelyanov void tcp_enter_memory_pressure(struct sock *sk)
3211da177e4SLinus Torvalds {
3221da177e4SLinus Torvalds 	if (!tcp_memory_pressure) {
3234e673444SPavel Emelyanov 		NET_INC_STATS(sock_net(sk), LINUX_MIB_TCPMEMORYPRESSURES);
3241da177e4SLinus Torvalds 		tcp_memory_pressure = 1;
3251da177e4SLinus Torvalds 	}
3261da177e4SLinus Torvalds }
3271da177e4SLinus Torvalds EXPORT_SYMBOL(tcp_enter_memory_pressure);
3281da177e4SLinus Torvalds 
329b103cf34SJulian Anastasov /* Convert seconds to retransmits based on initial and max timeout */
330b103cf34SJulian Anastasov static u8 secs_to_retrans(int seconds, int timeout, int rto_max)
331b103cf34SJulian Anastasov {
332b103cf34SJulian Anastasov 	u8 res = 0;
333b103cf34SJulian Anastasov 
334b103cf34SJulian Anastasov 	if (seconds > 0) {
335b103cf34SJulian Anastasov 		int period = timeout;
336b103cf34SJulian Anastasov 
337b103cf34SJulian Anastasov 		res = 1;
338b103cf34SJulian Anastasov 		while (seconds > period && res < 255) {
339b103cf34SJulian Anastasov 			res++;
340b103cf34SJulian Anastasov 			timeout <<= 1;
341b103cf34SJulian Anastasov 			if (timeout > rto_max)
342b103cf34SJulian Anastasov 				timeout = rto_max;
343b103cf34SJulian Anastasov 			period += timeout;
344b103cf34SJulian Anastasov 		}
345b103cf34SJulian Anastasov 	}
346b103cf34SJulian Anastasov 	return res;
347b103cf34SJulian Anastasov }
348b103cf34SJulian Anastasov 
349b103cf34SJulian Anastasov /* Convert retransmits to seconds based on initial and max timeout */
350b103cf34SJulian Anastasov static int retrans_to_secs(u8 retrans, int timeout, int rto_max)
351b103cf34SJulian Anastasov {
352b103cf34SJulian Anastasov 	int period = 0;
353b103cf34SJulian Anastasov 
354b103cf34SJulian Anastasov 	if (retrans > 0) {
355b103cf34SJulian Anastasov 		period = timeout;
356b103cf34SJulian Anastasov 		while (--retrans) {
357b103cf34SJulian Anastasov 			timeout <<= 1;
358b103cf34SJulian Anastasov 			if (timeout > rto_max)
359b103cf34SJulian Anastasov 				timeout = rto_max;
360b103cf34SJulian Anastasov 			period += timeout;
361b103cf34SJulian Anastasov 		}
362b103cf34SJulian Anastasov 	}
363b103cf34SJulian Anastasov 	return period;
364b103cf34SJulian Anastasov }
365b103cf34SJulian Anastasov 
366900f65d3SNeal Cardwell /* Address-family independent initialization for a tcp_sock.
367900f65d3SNeal Cardwell  *
368900f65d3SNeal Cardwell  * NOTE: A lot of things set to zero explicitly by call to
369900f65d3SNeal Cardwell  *       sk_alloc() so need not be done here.
370900f65d3SNeal Cardwell  */
371900f65d3SNeal Cardwell void tcp_init_sock(struct sock *sk)
372900f65d3SNeal Cardwell {
373900f65d3SNeal Cardwell 	struct inet_connection_sock *icsk = inet_csk(sk);
374900f65d3SNeal Cardwell 	struct tcp_sock *tp = tcp_sk(sk);
375900f65d3SNeal Cardwell 
376900f65d3SNeal Cardwell 	skb_queue_head_init(&tp->out_of_order_queue);
377900f65d3SNeal Cardwell 	tcp_init_xmit_timers(sk);
378900f65d3SNeal Cardwell 	tcp_prequeue_init(tp);
379900f65d3SNeal Cardwell 
380900f65d3SNeal Cardwell 	icsk->icsk_rto = TCP_TIMEOUT_INIT;
381900f65d3SNeal Cardwell 	tp->mdev = TCP_TIMEOUT_INIT;
382900f65d3SNeal Cardwell 
383900f65d3SNeal Cardwell 	/* So many TCP implementations out there (incorrectly) count the
384900f65d3SNeal Cardwell 	 * initial SYN frame in their delayed-ACK and congestion control
385900f65d3SNeal Cardwell 	 * algorithms that we must have the following bandaid to talk
386900f65d3SNeal Cardwell 	 * efficiently to them.  -DaveM
387900f65d3SNeal Cardwell 	 */
388900f65d3SNeal Cardwell 	tp->snd_cwnd = TCP_INIT_CWND;
389900f65d3SNeal Cardwell 
390900f65d3SNeal Cardwell 	/* See draft-stevens-tcpca-spec-01 for discussion of the
391900f65d3SNeal Cardwell 	 * initialization of these values.
392900f65d3SNeal Cardwell 	 */
393900f65d3SNeal Cardwell 	tp->snd_ssthresh = TCP_INFINITE_SSTHRESH;
394900f65d3SNeal Cardwell 	tp->snd_cwnd_clamp = ~0;
395900f65d3SNeal Cardwell 	tp->mss_cache = TCP_MSS_DEFAULT;
396900f65d3SNeal Cardwell 
397900f65d3SNeal Cardwell 	tp->reordering = sysctl_tcp_reordering;
398900f65d3SNeal Cardwell 	icsk->icsk_ca_ops = &tcp_init_congestion_ops;
399900f65d3SNeal Cardwell 
400900f65d3SNeal Cardwell 	sk->sk_state = TCP_CLOSE;
401900f65d3SNeal Cardwell 
402900f65d3SNeal Cardwell 	sk->sk_write_space = sk_stream_write_space;
403900f65d3SNeal Cardwell 	sock_set_flag(sk, SOCK_USE_WRITE_QUEUE);
404900f65d3SNeal Cardwell 
405900f65d3SNeal Cardwell 	icsk->icsk_sync_mss = tcp_sync_mss;
406900f65d3SNeal Cardwell 
407900f65d3SNeal Cardwell 	/* TCP Cookie Transactions */
408900f65d3SNeal Cardwell 	if (sysctl_tcp_cookie_size > 0) {
409900f65d3SNeal Cardwell 		/* Default, cookies without s_data_payload. */
410900f65d3SNeal Cardwell 		tp->cookie_values =
411900f65d3SNeal Cardwell 			kzalloc(sizeof(*tp->cookie_values),
412900f65d3SNeal Cardwell 				sk->sk_allocation);
413900f65d3SNeal Cardwell 		if (tp->cookie_values != NULL)
414900f65d3SNeal Cardwell 			kref_init(&tp->cookie_values->kref);
415900f65d3SNeal Cardwell 	}
416900f65d3SNeal Cardwell 	/* Presumed zeroed, in order of appearance:
417900f65d3SNeal Cardwell 	 *	cookie_in_always, cookie_out_never,
418900f65d3SNeal Cardwell 	 *	s_data_constant, s_data_in, s_data_out
419900f65d3SNeal Cardwell 	 */
420900f65d3SNeal Cardwell 	sk->sk_sndbuf = sysctl_tcp_wmem[1];
421900f65d3SNeal Cardwell 	sk->sk_rcvbuf = sysctl_tcp_rmem[1];
422900f65d3SNeal Cardwell 
423900f65d3SNeal Cardwell 	local_bh_disable();
424900f65d3SNeal Cardwell 	sock_update_memcg(sk);
425900f65d3SNeal Cardwell 	sk_sockets_allocated_inc(sk);
426900f65d3SNeal Cardwell 	local_bh_enable();
427900f65d3SNeal Cardwell }
428900f65d3SNeal Cardwell EXPORT_SYMBOL(tcp_init_sock);
429900f65d3SNeal Cardwell 
4301da177e4SLinus Torvalds /*
4311da177e4SLinus Torvalds  *	Wait for a TCP event.
4321da177e4SLinus Torvalds  *
4331da177e4SLinus Torvalds  *	Note that we don't need to lock the socket, as the upper poll layers
4341da177e4SLinus Torvalds  *	take care of normal races (between the test and the event) and we don't
4351da177e4SLinus Torvalds  *	go look at any of the socket buffers directly.
4361da177e4SLinus Torvalds  */
4371da177e4SLinus Torvalds unsigned int tcp_poll(struct file *file, struct socket *sock, poll_table *wait)
4381da177e4SLinus Torvalds {
4391da177e4SLinus Torvalds 	unsigned int mask;
4401da177e4SLinus Torvalds 	struct sock *sk = sock->sk;
441cf533ea5SEric Dumazet 	const struct tcp_sock *tp = tcp_sk(sk);
4421da177e4SLinus Torvalds 
443aa395145SEric Dumazet 	sock_poll_wait(file, sk_sleep(sk), wait);
4441da177e4SLinus Torvalds 	if (sk->sk_state == TCP_LISTEN)
445dc40c7bcSArnaldo Carvalho de Melo 		return inet_csk_listen_poll(sk);
4461da177e4SLinus Torvalds 
4471da177e4SLinus Torvalds 	/* Socket is not locked. We are protected from async events
44870efce27SWill Newton 	 * by poll logic and correct handling of state changes
44970efce27SWill Newton 	 * made by other threads is impossible in any case.
4501da177e4SLinus Torvalds 	 */
4511da177e4SLinus Torvalds 
4521da177e4SLinus Torvalds 	mask = 0;
4531da177e4SLinus Torvalds 
4541da177e4SLinus Torvalds 	/*
4551da177e4SLinus Torvalds 	 * POLLHUP is certainly not done right. But poll() doesn't
4561da177e4SLinus Torvalds 	 * have a notion of HUP in just one direction, and for a
4571da177e4SLinus Torvalds 	 * socket the read side is more interesting.
4581da177e4SLinus Torvalds 	 *
4591da177e4SLinus Torvalds 	 * Some poll() documentation says that POLLHUP is incompatible
4601da177e4SLinus Torvalds 	 * with the POLLOUT/POLLWR flags, so somebody should check this
4611da177e4SLinus Torvalds 	 * all. But careful, it tends to be safer to return too many
4621da177e4SLinus Torvalds 	 * bits than too few, and you can easily break real applications
4631da177e4SLinus Torvalds 	 * if you don't tell them that something has hung up!
4641da177e4SLinus Torvalds 	 *
4651da177e4SLinus Torvalds 	 * Check-me.
4661da177e4SLinus Torvalds 	 *
4671da177e4SLinus Torvalds 	 * Check number 1. POLLHUP is _UNMASKABLE_ event (see UNIX98 and
4681da177e4SLinus Torvalds 	 * our fs/select.c). It means that after we received EOF,
4691da177e4SLinus Torvalds 	 * poll always returns immediately, making impossible poll() on write()
4701da177e4SLinus Torvalds 	 * in state CLOSE_WAIT. One solution is evident --- to set POLLHUP
4711da177e4SLinus Torvalds 	 * if and only if shutdown has been made in both directions.
4721da177e4SLinus Torvalds 	 * Actually, it is interesting to look how Solaris and DUX
47370efce27SWill Newton 	 * solve this dilemma. I would prefer, if POLLHUP were maskable,
4741da177e4SLinus Torvalds 	 * then we could set it on SND_SHUTDOWN. BTW examples given
4751da177e4SLinus Torvalds 	 * in Stevens' books assume exactly this behaviour, it explains
47670efce27SWill Newton 	 * why POLLHUP is incompatible with POLLOUT.	--ANK
4771da177e4SLinus Torvalds 	 *
4781da177e4SLinus Torvalds 	 * NOTE. Check for TCP_CLOSE is added. The goal is to prevent
4791da177e4SLinus Torvalds 	 * blocking on fresh not-connected or disconnected socket. --ANK
4801da177e4SLinus Torvalds 	 */
4811da177e4SLinus Torvalds 	if (sk->sk_shutdown == SHUTDOWN_MASK || sk->sk_state == TCP_CLOSE)
4821da177e4SLinus Torvalds 		mask |= POLLHUP;
4831da177e4SLinus Torvalds 	if (sk->sk_shutdown & RCV_SHUTDOWN)
484f348d70aSDavide Libenzi 		mask |= POLLIN | POLLRDNORM | POLLRDHUP;
4851da177e4SLinus Torvalds 
4861da177e4SLinus Torvalds 	/* Connected? */
4871da177e4SLinus Torvalds 	if ((1 << sk->sk_state) & ~(TCPF_SYN_SENT | TCPF_SYN_RECV)) {
488c7004482SDavid S. Miller 		int target = sock_rcvlowat(sk, 0, INT_MAX);
489c7004482SDavid S. Miller 
490c7004482SDavid S. Miller 		if (tp->urg_seq == tp->copied_seq &&
491c7004482SDavid S. Miller 		    !sock_flag(sk, SOCK_URGINLINE) &&
492c7004482SDavid S. Miller 		    tp->urg_data)
493b634f875SAlexandra Kossovsky 			target++;
494c7004482SDavid S. Miller 
4951da177e4SLinus Torvalds 		/* Potential race condition. If read of tp below will
4961da177e4SLinus Torvalds 		 * escape above sk->sk_state, we can be illegally awaken
4971da177e4SLinus Torvalds 		 * in SYN_* states. */
498c7004482SDavid S. Miller 		if (tp->rcv_nxt - tp->copied_seq >= target)
4991da177e4SLinus Torvalds 			mask |= POLLIN | POLLRDNORM;
5001da177e4SLinus Torvalds 
5011da177e4SLinus Torvalds 		if (!(sk->sk_shutdown & SEND_SHUTDOWN)) {
5021da177e4SLinus Torvalds 			if (sk_stream_wspace(sk) >= sk_stream_min_wspace(sk)) {
5031da177e4SLinus Torvalds 				mask |= POLLOUT | POLLWRNORM;
5041da177e4SLinus Torvalds 			} else {  /* send SIGIO later */
5051da177e4SLinus Torvalds 				set_bit(SOCK_ASYNC_NOSPACE,
5061da177e4SLinus Torvalds 					&sk->sk_socket->flags);
5071da177e4SLinus Torvalds 				set_bit(SOCK_NOSPACE, &sk->sk_socket->flags);
5081da177e4SLinus Torvalds 
5091da177e4SLinus Torvalds 				/* Race breaker. If space is freed after
5101da177e4SLinus Torvalds 				 * wspace test but before the flags are set,
5111da177e4SLinus Torvalds 				 * IO signal will be lost.
5121da177e4SLinus Torvalds 				 */
5131da177e4SLinus Torvalds 				if (sk_stream_wspace(sk) >= sk_stream_min_wspace(sk))
5141da177e4SLinus Torvalds 					mask |= POLLOUT | POLLWRNORM;
5151da177e4SLinus Torvalds 			}
516d84ba638SKOSAKI Motohiro 		} else
517d84ba638SKOSAKI Motohiro 			mask |= POLLOUT | POLLWRNORM;
5181da177e4SLinus Torvalds 
5191da177e4SLinus Torvalds 		if (tp->urg_data & TCP_URG_VALID)
5201da177e4SLinus Torvalds 			mask |= POLLPRI;
5211da177e4SLinus Torvalds 	}
522a4d25803STom Marshall 	/* This barrier is coupled with smp_wmb() in tcp_reset() */
523a4d25803STom Marshall 	smp_rmb();
524a4d25803STom Marshall 	if (sk->sk_err)
525a4d25803STom Marshall 		mask |= POLLERR;
526a4d25803STom Marshall 
5271da177e4SLinus Torvalds 	return mask;
5281da177e4SLinus Torvalds }
5294bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_poll);
5301da177e4SLinus Torvalds 
5311da177e4SLinus Torvalds int tcp_ioctl(struct sock *sk, int cmd, unsigned long arg)
5321da177e4SLinus Torvalds {
5331da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
5341da177e4SLinus Torvalds 	int answ;
5351da177e4SLinus Torvalds 
5361da177e4SLinus Torvalds 	switch (cmd) {
5371da177e4SLinus Torvalds 	case SIOCINQ:
5381da177e4SLinus Torvalds 		if (sk->sk_state == TCP_LISTEN)
5391da177e4SLinus Torvalds 			return -EINVAL;
5401da177e4SLinus Torvalds 
5411da177e4SLinus Torvalds 		lock_sock(sk);
5421da177e4SLinus Torvalds 		if ((1 << sk->sk_state) & (TCPF_SYN_SENT | TCPF_SYN_RECV))
5431da177e4SLinus Torvalds 			answ = 0;
5441da177e4SLinus Torvalds 		else if (sock_flag(sk, SOCK_URGINLINE) ||
5451da177e4SLinus Torvalds 			 !tp->urg_data ||
5461da177e4SLinus Torvalds 			 before(tp->urg_seq, tp->copied_seq) ||
5471da177e4SLinus Torvalds 			 !before(tp->urg_seq, tp->rcv_nxt)) {
54891521944SDavid S. Miller 			struct sk_buff *skb;
54991521944SDavid S. Miller 
5501da177e4SLinus Torvalds 			answ = tp->rcv_nxt - tp->copied_seq;
5511da177e4SLinus Torvalds 
5521da177e4SLinus Torvalds 			/* Subtract 1, if FIN is in queue. */
55391521944SDavid S. Miller 			skb = skb_peek_tail(&sk->sk_receive_queue);
55491521944SDavid S. Miller 			if (answ && skb)
55591521944SDavid S. Miller 				answ -= tcp_hdr(skb)->fin;
5561da177e4SLinus Torvalds 		} else
5571da177e4SLinus Torvalds 			answ = tp->urg_seq - tp->copied_seq;
5581da177e4SLinus Torvalds 		release_sock(sk);
5591da177e4SLinus Torvalds 		break;
5601da177e4SLinus Torvalds 	case SIOCATMARK:
5611da177e4SLinus Torvalds 		answ = tp->urg_data && tp->urg_seq == tp->copied_seq;
5621da177e4SLinus Torvalds 		break;
5631da177e4SLinus Torvalds 	case SIOCOUTQ:
5641da177e4SLinus Torvalds 		if (sk->sk_state == TCP_LISTEN)
5651da177e4SLinus Torvalds 			return -EINVAL;
5661da177e4SLinus Torvalds 
5671da177e4SLinus Torvalds 		if ((1 << sk->sk_state) & (TCPF_SYN_SENT | TCPF_SYN_RECV))
5681da177e4SLinus Torvalds 			answ = 0;
5691da177e4SLinus Torvalds 		else
5701da177e4SLinus Torvalds 			answ = tp->write_seq - tp->snd_una;
5711da177e4SLinus Torvalds 		break;
5722f4e1b39SMario Schuknecht 	case SIOCOUTQNSD:
5732f4e1b39SMario Schuknecht 		if (sk->sk_state == TCP_LISTEN)
5742f4e1b39SMario Schuknecht 			return -EINVAL;
5752f4e1b39SMario Schuknecht 
5762f4e1b39SMario Schuknecht 		if ((1 << sk->sk_state) & (TCPF_SYN_SENT | TCPF_SYN_RECV))
5772f4e1b39SMario Schuknecht 			answ = 0;
5782f4e1b39SMario Schuknecht 		else
5792f4e1b39SMario Schuknecht 			answ = tp->write_seq - tp->snd_nxt;
5802f4e1b39SMario Schuknecht 		break;
5811da177e4SLinus Torvalds 	default:
5821da177e4SLinus Torvalds 		return -ENOIOCTLCMD;
5833ff50b79SStephen Hemminger 	}
5841da177e4SLinus Torvalds 
5851da177e4SLinus Torvalds 	return put_user(answ, (int __user *)arg);
5861da177e4SLinus Torvalds }
5874bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_ioctl);
5881da177e4SLinus Torvalds 
5891da177e4SLinus Torvalds static inline void tcp_mark_push(struct tcp_sock *tp, struct sk_buff *skb)
5901da177e4SLinus Torvalds {
5914de075e0SEric Dumazet 	TCP_SKB_CB(skb)->tcp_flags |= TCPHDR_PSH;
5921da177e4SLinus Torvalds 	tp->pushed_seq = tp->write_seq;
5931da177e4SLinus Torvalds }
5941da177e4SLinus Torvalds 
595cf533ea5SEric Dumazet static inline int forced_push(const struct tcp_sock *tp)
5961da177e4SLinus Torvalds {
5971da177e4SLinus Torvalds 	return after(tp->write_seq, tp->pushed_seq + (tp->max_window >> 1));
5981da177e4SLinus Torvalds }
5991da177e4SLinus Torvalds 
6009e412ba7SIlpo Järvinen static inline void skb_entail(struct sock *sk, struct sk_buff *skb)
6011da177e4SLinus Torvalds {
6029e412ba7SIlpo Järvinen 	struct tcp_sock *tp = tcp_sk(sk);
603352d4800SArnaldo Carvalho de Melo 	struct tcp_skb_cb *tcb = TCP_SKB_CB(skb);
604352d4800SArnaldo Carvalho de Melo 
6051da177e4SLinus Torvalds 	skb->csum    = 0;
606352d4800SArnaldo Carvalho de Melo 	tcb->seq     = tcb->end_seq = tp->write_seq;
6074de075e0SEric Dumazet 	tcb->tcp_flags = TCPHDR_ACK;
608352d4800SArnaldo Carvalho de Melo 	tcb->sacked  = 0;
6091da177e4SLinus Torvalds 	skb_header_release(skb);
610fe067e8aSDavid S. Miller 	tcp_add_write_queue_tail(sk, skb);
6113ab224beSHideo Aoki 	sk->sk_wmem_queued += skb->truesize;
6123ab224beSHideo Aoki 	sk_mem_charge(sk, skb->truesize);
61389ebd197SDavid S. Miller 	if (tp->nonagle & TCP_NAGLE_PUSH)
6141da177e4SLinus Torvalds 		tp->nonagle &= ~TCP_NAGLE_PUSH;
6151da177e4SLinus Torvalds }
6161da177e4SLinus Torvalds 
617afeca340SKrishna Kumar static inline void tcp_mark_urg(struct tcp_sock *tp, int flags)
6181da177e4SLinus Torvalds {
61933f5f57eSIlpo Järvinen 	if (flags & MSG_OOB)
6201da177e4SLinus Torvalds 		tp->snd_up = tp->write_seq;
6211da177e4SLinus Torvalds }
6221da177e4SLinus Torvalds 
6239e412ba7SIlpo Järvinen static inline void tcp_push(struct sock *sk, int flags, int mss_now,
6249e412ba7SIlpo Järvinen 			    int nonagle)
6251da177e4SLinus Torvalds {
626afeca340SKrishna Kumar 	if (tcp_send_head(sk)) {
6279e412ba7SIlpo Järvinen 		struct tcp_sock *tp = tcp_sk(sk);
6289e412ba7SIlpo Järvinen 
6291da177e4SLinus Torvalds 		if (!(flags & MSG_MORE) || forced_push(tp))
630afeca340SKrishna Kumar 			tcp_mark_push(tp, tcp_write_queue_tail(sk));
631afeca340SKrishna Kumar 
632afeca340SKrishna Kumar 		tcp_mark_urg(tp, flags);
6339e412ba7SIlpo Järvinen 		__tcp_push_pending_frames(sk, mss_now,
6341da177e4SLinus Torvalds 					  (flags & MSG_MORE) ? TCP_NAGLE_CORK : nonagle);
6351da177e4SLinus Torvalds 	}
6361da177e4SLinus Torvalds }
6371da177e4SLinus Torvalds 
6386ff7751dSAdrian Bunk static int tcp_splice_data_recv(read_descriptor_t *rd_desc, struct sk_buff *skb,
6399c55e01cSJens Axboe 				unsigned int offset, size_t len)
6409c55e01cSJens Axboe {
6419c55e01cSJens Axboe 	struct tcp_splice_state *tss = rd_desc->arg.data;
64233966dd0SWilly Tarreau 	int ret;
6439c55e01cSJens Axboe 
6449fa5fdf2SDimitris Michailidis 	ret = skb_splice_bits(skb, offset, tss->pipe, min(rd_desc->count, len),
6459fa5fdf2SDimitris Michailidis 			      tss->flags);
64633966dd0SWilly Tarreau 	if (ret > 0)
64733966dd0SWilly Tarreau 		rd_desc->count -= ret;
64833966dd0SWilly Tarreau 	return ret;
6499c55e01cSJens Axboe }
6509c55e01cSJens Axboe 
6519c55e01cSJens Axboe static int __tcp_splice_read(struct sock *sk, struct tcp_splice_state *tss)
6529c55e01cSJens Axboe {
6539c55e01cSJens Axboe 	/* Store TCP splice context information in read_descriptor_t. */
6549c55e01cSJens Axboe 	read_descriptor_t rd_desc = {
6559c55e01cSJens Axboe 		.arg.data = tss,
65633966dd0SWilly Tarreau 		.count	  = tss->len,
6579c55e01cSJens Axboe 	};
6589c55e01cSJens Axboe 
6599c55e01cSJens Axboe 	return tcp_read_sock(sk, &rd_desc, tcp_splice_data_recv);
6609c55e01cSJens Axboe }
6619c55e01cSJens Axboe 
6629c55e01cSJens Axboe /**
6639c55e01cSJens Axboe  *  tcp_splice_read - splice data from TCP socket to a pipe
6649c55e01cSJens Axboe  * @sock:	socket to splice from
6659c55e01cSJens Axboe  * @ppos:	position (not valid)
6669c55e01cSJens Axboe  * @pipe:	pipe to splice to
6679c55e01cSJens Axboe  * @len:	number of bytes to splice
6689c55e01cSJens Axboe  * @flags:	splice modifier flags
6699c55e01cSJens Axboe  *
6709c55e01cSJens Axboe  * Description:
6719c55e01cSJens Axboe  *    Will read pages from given socket and fill them into a pipe.
6729c55e01cSJens Axboe  *
6739c55e01cSJens Axboe  **/
6749c55e01cSJens Axboe ssize_t tcp_splice_read(struct socket *sock, loff_t *ppos,
6759c55e01cSJens Axboe 			struct pipe_inode_info *pipe, size_t len,
6769c55e01cSJens Axboe 			unsigned int flags)
6779c55e01cSJens Axboe {
6789c55e01cSJens Axboe 	struct sock *sk = sock->sk;
6799c55e01cSJens Axboe 	struct tcp_splice_state tss = {
6809c55e01cSJens Axboe 		.pipe = pipe,
6819c55e01cSJens Axboe 		.len = len,
6829c55e01cSJens Axboe 		.flags = flags,
6839c55e01cSJens Axboe 	};
6849c55e01cSJens Axboe 	long timeo;
6859c55e01cSJens Axboe 	ssize_t spliced;
6869c55e01cSJens Axboe 	int ret;
6879c55e01cSJens Axboe 
6883a047bf8SChangli Gao 	sock_rps_record_flow(sk);
6899c55e01cSJens Axboe 	/*
6909c55e01cSJens Axboe 	 * We can't seek on a socket input
6919c55e01cSJens Axboe 	 */
6929c55e01cSJens Axboe 	if (unlikely(*ppos))
6939c55e01cSJens Axboe 		return -ESPIPE;
6949c55e01cSJens Axboe 
6959c55e01cSJens Axboe 	ret = spliced = 0;
6969c55e01cSJens Axboe 
6979c55e01cSJens Axboe 	lock_sock(sk);
6989c55e01cSJens Axboe 
69942324c62SEric Dumazet 	timeo = sock_rcvtimeo(sk, sock->file->f_flags & O_NONBLOCK);
7009c55e01cSJens Axboe 	while (tss.len) {
7019c55e01cSJens Axboe 		ret = __tcp_splice_read(sk, &tss);
7029c55e01cSJens Axboe 		if (ret < 0)
7039c55e01cSJens Axboe 			break;
7049c55e01cSJens Axboe 		else if (!ret) {
7059c55e01cSJens Axboe 			if (spliced)
7069c55e01cSJens Axboe 				break;
7079c55e01cSJens Axboe 			if (sock_flag(sk, SOCK_DONE))
7089c55e01cSJens Axboe 				break;
7099c55e01cSJens Axboe 			if (sk->sk_err) {
7109c55e01cSJens Axboe 				ret = sock_error(sk);
7119c55e01cSJens Axboe 				break;
7129c55e01cSJens Axboe 			}
7139c55e01cSJens Axboe 			if (sk->sk_shutdown & RCV_SHUTDOWN)
7149c55e01cSJens Axboe 				break;
7159c55e01cSJens Axboe 			if (sk->sk_state == TCP_CLOSE) {
7169c55e01cSJens Axboe 				/*
7179c55e01cSJens Axboe 				 * This occurs when user tries to read
7189c55e01cSJens Axboe 				 * from never connected socket.
7199c55e01cSJens Axboe 				 */
7209c55e01cSJens Axboe 				if (!sock_flag(sk, SOCK_DONE))
7219c55e01cSJens Axboe 					ret = -ENOTCONN;
7229c55e01cSJens Axboe 				break;
7239c55e01cSJens Axboe 			}
7249c55e01cSJens Axboe 			if (!timeo) {
7259c55e01cSJens Axboe 				ret = -EAGAIN;
7269c55e01cSJens Axboe 				break;
7279c55e01cSJens Axboe 			}
7289c55e01cSJens Axboe 			sk_wait_data(sk, &timeo);
7299c55e01cSJens Axboe 			if (signal_pending(current)) {
7309c55e01cSJens Axboe 				ret = sock_intr_errno(timeo);
7319c55e01cSJens Axboe 				break;
7329c55e01cSJens Axboe 			}
7339c55e01cSJens Axboe 			continue;
7349c55e01cSJens Axboe 		}
7359c55e01cSJens Axboe 		tss.len -= ret;
7369c55e01cSJens Axboe 		spliced += ret;
7379c55e01cSJens Axboe 
73833966dd0SWilly Tarreau 		if (!timeo)
73933966dd0SWilly Tarreau 			break;
7409c55e01cSJens Axboe 		release_sock(sk);
7419c55e01cSJens Axboe 		lock_sock(sk);
7429c55e01cSJens Axboe 
7439c55e01cSJens Axboe 		if (sk->sk_err || sk->sk_state == TCP_CLOSE ||
74433966dd0SWilly Tarreau 		    (sk->sk_shutdown & RCV_SHUTDOWN) ||
7459c55e01cSJens Axboe 		    signal_pending(current))
7469c55e01cSJens Axboe 			break;
7479c55e01cSJens Axboe 	}
7489c55e01cSJens Axboe 
7499c55e01cSJens Axboe 	release_sock(sk);
7509c55e01cSJens Axboe 
7519c55e01cSJens Axboe 	if (spliced)
7529c55e01cSJens Axboe 		return spliced;
7539c55e01cSJens Axboe 
7549c55e01cSJens Axboe 	return ret;
7559c55e01cSJens Axboe }
7564bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_splice_read);
7579c55e01cSJens Axboe 
758df97c708SPavel Emelyanov struct sk_buff *sk_stream_alloc_skb(struct sock *sk, int size, gfp_t gfp)
759f561d0f2SPavel Emelyanov {
760f561d0f2SPavel Emelyanov 	struct sk_buff *skb;
761f561d0f2SPavel Emelyanov 
762f561d0f2SPavel Emelyanov 	/* The TCP header must be at least 32-bit aligned.  */
763f561d0f2SPavel Emelyanov 	size = ALIGN(size, 4);
764f561d0f2SPavel Emelyanov 
765f561d0f2SPavel Emelyanov 	skb = alloc_skb_fclone(size + sk->sk_prot->max_header, gfp);
766f561d0f2SPavel Emelyanov 	if (skb) {
7673ab224beSHideo Aoki 		if (sk_wmem_schedule(sk, skb->truesize)) {
768a21d4572SEric Dumazet 			skb_reserve(skb, sk->sk_prot->max_header);
769f561d0f2SPavel Emelyanov 			/*
770f561d0f2SPavel Emelyanov 			 * Make sure that we have exactly size bytes
771f561d0f2SPavel Emelyanov 			 * available to the caller, no more, no less.
772f561d0f2SPavel Emelyanov 			 */
773a21d4572SEric Dumazet 			skb->avail_size = size;
774f561d0f2SPavel Emelyanov 			return skb;
775f561d0f2SPavel Emelyanov 		}
776f561d0f2SPavel Emelyanov 		__kfree_skb(skb);
777f561d0f2SPavel Emelyanov 	} else {
7785c52ba17SPavel Emelyanov 		sk->sk_prot->enter_memory_pressure(sk);
779f561d0f2SPavel Emelyanov 		sk_stream_moderate_sndbuf(sk);
780f561d0f2SPavel Emelyanov 	}
781f561d0f2SPavel Emelyanov 	return NULL;
782f561d0f2SPavel Emelyanov }
783f561d0f2SPavel Emelyanov 
7840c54b85fSIlpo Järvinen static unsigned int tcp_xmit_size_goal(struct sock *sk, u32 mss_now,
7850c54b85fSIlpo Järvinen 				       int large_allowed)
7860c54b85fSIlpo Järvinen {
7870c54b85fSIlpo Järvinen 	struct tcp_sock *tp = tcp_sk(sk);
7882a3a041cSIlpo Järvinen 	u32 xmit_size_goal, old_size_goal;
7890c54b85fSIlpo Järvinen 
7900c54b85fSIlpo Järvinen 	xmit_size_goal = mss_now;
7910c54b85fSIlpo Järvinen 
7920c54b85fSIlpo Järvinen 	if (large_allowed && sk_can_gso(sk)) {
7930c54b85fSIlpo Järvinen 		xmit_size_goal = ((sk->sk_gso_max_size - 1) -
7940c54b85fSIlpo Järvinen 				  inet_csk(sk)->icsk_af_ops->net_header_len -
7950c54b85fSIlpo Järvinen 				  inet_csk(sk)->icsk_ext_hdr_len -
7960c54b85fSIlpo Järvinen 				  tp->tcp_header_len);
7970c54b85fSIlpo Järvinen 
7980c54b85fSIlpo Järvinen 		xmit_size_goal = tcp_bound_to_half_wnd(tp, xmit_size_goal);
7992a3a041cSIlpo Järvinen 
8002a3a041cSIlpo Järvinen 		/* We try hard to avoid divides here */
8012a3a041cSIlpo Järvinen 		old_size_goal = tp->xmit_size_goal_segs * mss_now;
8022a3a041cSIlpo Järvinen 
8032a3a041cSIlpo Järvinen 		if (likely(old_size_goal <= xmit_size_goal &&
8042a3a041cSIlpo Järvinen 			   old_size_goal + mss_now > xmit_size_goal)) {
8052a3a041cSIlpo Järvinen 			xmit_size_goal = old_size_goal;
8062a3a041cSIlpo Järvinen 		} else {
8072a3a041cSIlpo Järvinen 			tp->xmit_size_goal_segs = xmit_size_goal / mss_now;
8082a3a041cSIlpo Järvinen 			xmit_size_goal = tp->xmit_size_goal_segs * mss_now;
8092a3a041cSIlpo Järvinen 		}
8100c54b85fSIlpo Järvinen 	}
8110c54b85fSIlpo Järvinen 
812afece1c6SIlpo Järvinen 	return max(xmit_size_goal, mss_now);
8130c54b85fSIlpo Järvinen }
8140c54b85fSIlpo Järvinen 
8150c54b85fSIlpo Järvinen static int tcp_send_mss(struct sock *sk, int *size_goal, int flags)
8160c54b85fSIlpo Järvinen {
8170c54b85fSIlpo Järvinen 	int mss_now;
8180c54b85fSIlpo Järvinen 
8190c54b85fSIlpo Järvinen 	mss_now = tcp_current_mss(sk);
8200c54b85fSIlpo Järvinen 	*size_goal = tcp_xmit_size_goal(sk, mss_now, !(flags & MSG_OOB));
8210c54b85fSIlpo Järvinen 
8220c54b85fSIlpo Järvinen 	return mss_now;
8230c54b85fSIlpo Järvinen }
8240c54b85fSIlpo Järvinen 
8251da177e4SLinus Torvalds static ssize_t do_tcp_sendpages(struct sock *sk, struct page **pages, int poffset,
8261da177e4SLinus Torvalds 			 size_t psize, int flags)
8271da177e4SLinus Torvalds {
8281da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
829c1b4a7e6SDavid S. Miller 	int mss_now, size_goal;
8301da177e4SLinus Torvalds 	int err;
8311da177e4SLinus Torvalds 	ssize_t copied;
8321da177e4SLinus Torvalds 	long timeo = sock_sndtimeo(sk, flags & MSG_DONTWAIT);
8331da177e4SLinus Torvalds 
8341da177e4SLinus Torvalds 	/* Wait for a connection to finish. */
8351da177e4SLinus Torvalds 	if ((1 << sk->sk_state) & ~(TCPF_ESTABLISHED | TCPF_CLOSE_WAIT))
8361da177e4SLinus Torvalds 		if ((err = sk_stream_wait_connect(sk, &timeo)) != 0)
8371da177e4SLinus Torvalds 			goto out_err;
8381da177e4SLinus Torvalds 
8391da177e4SLinus Torvalds 	clear_bit(SOCK_ASYNC_NOSPACE, &sk->sk_socket->flags);
8401da177e4SLinus Torvalds 
8410c54b85fSIlpo Järvinen 	mss_now = tcp_send_mss(sk, &size_goal, flags);
8421da177e4SLinus Torvalds 	copied = 0;
8431da177e4SLinus Torvalds 
8441da177e4SLinus Torvalds 	err = -EPIPE;
8451da177e4SLinus Torvalds 	if (sk->sk_err || (sk->sk_shutdown & SEND_SHUTDOWN))
8460d6a775eSIlpo Järvinen 		goto out_err;
8471da177e4SLinus Torvalds 
8481da177e4SLinus Torvalds 	while (psize > 0) {
849fe067e8aSDavid S. Miller 		struct sk_buff *skb = tcp_write_queue_tail(sk);
8501da177e4SLinus Torvalds 		struct page *page = pages[poffset / PAGE_SIZE];
85138ba0a65SEric Dumazet 		int copy, i;
8521da177e4SLinus Torvalds 		int offset = poffset % PAGE_SIZE;
8531da177e4SLinus Torvalds 		int size = min_t(size_t, psize, PAGE_SIZE - offset);
85438ba0a65SEric Dumazet 		bool can_coalesce;
8551da177e4SLinus Torvalds 
856fe067e8aSDavid S. Miller 		if (!tcp_send_head(sk) || (copy = size_goal - skb->len) <= 0) {
8571da177e4SLinus Torvalds new_segment:
8581da177e4SLinus Torvalds 			if (!sk_stream_memory_free(sk))
8591da177e4SLinus Torvalds 				goto wait_for_sndbuf;
8601da177e4SLinus Torvalds 
861df97c708SPavel Emelyanov 			skb = sk_stream_alloc_skb(sk, 0, sk->sk_allocation);
8621da177e4SLinus Torvalds 			if (!skb)
8631da177e4SLinus Torvalds 				goto wait_for_memory;
8641da177e4SLinus Torvalds 
8659e412ba7SIlpo Järvinen 			skb_entail(sk, skb);
866c1b4a7e6SDavid S. Miller 			copy = size_goal;
8671da177e4SLinus Torvalds 		}
8681da177e4SLinus Torvalds 
8691da177e4SLinus Torvalds 		if (copy > size)
8701da177e4SLinus Torvalds 			copy = size;
8711da177e4SLinus Torvalds 
8721da177e4SLinus Torvalds 		i = skb_shinfo(skb)->nr_frags;
8731da177e4SLinus Torvalds 		can_coalesce = skb_can_coalesce(skb, i, page, offset);
8741da177e4SLinus Torvalds 		if (!can_coalesce && i >= MAX_SKB_FRAGS) {
8751da177e4SLinus Torvalds 			tcp_mark_push(tp, skb);
8761da177e4SLinus Torvalds 			goto new_segment;
8771da177e4SLinus Torvalds 		}
8783ab224beSHideo Aoki 		if (!sk_wmem_schedule(sk, copy))
8791da177e4SLinus Torvalds 			goto wait_for_memory;
8801da177e4SLinus Torvalds 
8811da177e4SLinus Torvalds 		if (can_coalesce) {
8829e903e08SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
8831da177e4SLinus Torvalds 		} else {
8841da177e4SLinus Torvalds 			get_page(page);
8851da177e4SLinus Torvalds 			skb_fill_page_desc(skb, i, page, offset, copy);
8861da177e4SLinus Torvalds 		}
8871da177e4SLinus Torvalds 
8881da177e4SLinus Torvalds 		skb->len += copy;
8891da177e4SLinus Torvalds 		skb->data_len += copy;
8901da177e4SLinus Torvalds 		skb->truesize += copy;
8911da177e4SLinus Torvalds 		sk->sk_wmem_queued += copy;
8923ab224beSHideo Aoki 		sk_mem_charge(sk, copy);
89384fa7933SPatrick McHardy 		skb->ip_summed = CHECKSUM_PARTIAL;
8941da177e4SLinus Torvalds 		tp->write_seq += copy;
8951da177e4SLinus Torvalds 		TCP_SKB_CB(skb)->end_seq += copy;
8967967168cSHerbert Xu 		skb_shinfo(skb)->gso_segs = 0;
8971da177e4SLinus Torvalds 
8981da177e4SLinus Torvalds 		if (!copied)
8994de075e0SEric Dumazet 			TCP_SKB_CB(skb)->tcp_flags &= ~TCPHDR_PSH;
9001da177e4SLinus Torvalds 
9011da177e4SLinus Torvalds 		copied += copy;
9021da177e4SLinus Torvalds 		poffset += copy;
9031da177e4SLinus Torvalds 		if (!(psize -= copy))
9041da177e4SLinus Torvalds 			goto out;
9051da177e4SLinus Torvalds 
90669d15067SHerbert Xu 		if (skb->len < size_goal || (flags & MSG_OOB))
9071da177e4SLinus Torvalds 			continue;
9081da177e4SLinus Torvalds 
9091da177e4SLinus Torvalds 		if (forced_push(tp)) {
9101da177e4SLinus Torvalds 			tcp_mark_push(tp, skb);
9119e412ba7SIlpo Järvinen 			__tcp_push_pending_frames(sk, mss_now, TCP_NAGLE_PUSH);
912fe067e8aSDavid S. Miller 		} else if (skb == tcp_send_head(sk))
9131da177e4SLinus Torvalds 			tcp_push_one(sk, mss_now);
9141da177e4SLinus Torvalds 		continue;
9151da177e4SLinus Torvalds 
9161da177e4SLinus Torvalds wait_for_sndbuf:
9171da177e4SLinus Torvalds 		set_bit(SOCK_NOSPACE, &sk->sk_socket->flags);
9181da177e4SLinus Torvalds wait_for_memory:
9191da177e4SLinus Torvalds 		if (copied)
9209e412ba7SIlpo Järvinen 			tcp_push(sk, flags & ~MSG_MORE, mss_now, TCP_NAGLE_PUSH);
9211da177e4SLinus Torvalds 
9221da177e4SLinus Torvalds 		if ((err = sk_stream_wait_memory(sk, &timeo)) != 0)
9231da177e4SLinus Torvalds 			goto do_error;
9241da177e4SLinus Torvalds 
9250c54b85fSIlpo Järvinen 		mss_now = tcp_send_mss(sk, &size_goal, flags);
9261da177e4SLinus Torvalds 	}
9271da177e4SLinus Torvalds 
9281da177e4SLinus Torvalds out:
92935f9c09fSEric Dumazet 	if (copied && !(flags & MSG_SENDPAGE_NOTLAST))
9309e412ba7SIlpo Järvinen 		tcp_push(sk, flags, mss_now, tp->nonagle);
9311da177e4SLinus Torvalds 	return copied;
9321da177e4SLinus Torvalds 
9331da177e4SLinus Torvalds do_error:
9341da177e4SLinus Torvalds 	if (copied)
9351da177e4SLinus Torvalds 		goto out;
9361da177e4SLinus Torvalds out_err:
9371da177e4SLinus Torvalds 	return sk_stream_error(sk, flags, err);
9381da177e4SLinus Torvalds }
9391da177e4SLinus Torvalds 
9407ba42910SChangli Gao int tcp_sendpage(struct sock *sk, struct page *page, int offset,
9411da177e4SLinus Torvalds 		 size_t size, int flags)
9421da177e4SLinus Torvalds {
9431da177e4SLinus Torvalds 	ssize_t res;
9441da177e4SLinus Torvalds 
9451da177e4SLinus Torvalds 	if (!(sk->sk_route_caps & NETIF_F_SG) ||
9468648b305SHerbert Xu 	    !(sk->sk_route_caps & NETIF_F_ALL_CSUM))
9477ba42910SChangli Gao 		return sock_no_sendpage(sk->sk_socket, page, offset, size,
9487ba42910SChangli Gao 					flags);
9491da177e4SLinus Torvalds 
9501da177e4SLinus Torvalds 	lock_sock(sk);
9511da177e4SLinus Torvalds 	res = do_tcp_sendpages(sk, &page, offset, size, flags);
9521da177e4SLinus Torvalds 	release_sock(sk);
9531da177e4SLinus Torvalds 	return res;
9541da177e4SLinus Torvalds }
9554bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_sendpage);
9561da177e4SLinus Torvalds 
957690e99c4SEric Dumazet static inline int select_size(const struct sock *sk, bool sg)
9581da177e4SLinus Torvalds {
959cf533ea5SEric Dumazet 	const struct tcp_sock *tp = tcp_sk(sk);
960c1b4a7e6SDavid S. Miller 	int tmp = tp->mss_cache;
9611da177e4SLinus Torvalds 
962def87cf4SKrishna Kumar 	if (sg) {
963f07d960dSEric Dumazet 		if (sk_can_gso(sk)) {
964f07d960dSEric Dumazet 			/* Small frames wont use a full page:
965f07d960dSEric Dumazet 			 * Payload will immediately follow tcp header.
966f07d960dSEric Dumazet 			 */
967f07d960dSEric Dumazet 			tmp = SKB_WITH_OVERHEAD(2048 - MAX_TCP_HEADER);
968f07d960dSEric Dumazet 		} else {
969b4e26f5eSDavid S. Miller 			int pgbreak = SKB_MAX_HEAD(MAX_TCP_HEADER);
970b4e26f5eSDavid S. Miller 
971b4e26f5eSDavid S. Miller 			if (tmp >= pgbreak &&
972b4e26f5eSDavid S. Miller 			    tmp <= pgbreak + (MAX_SKB_FRAGS - 1) * PAGE_SIZE)
973b4e26f5eSDavid S. Miller 				tmp = pgbreak;
974b4e26f5eSDavid S. Miller 		}
975b4e26f5eSDavid S. Miller 	}
9761da177e4SLinus Torvalds 
9771da177e4SLinus Torvalds 	return tmp;
9781da177e4SLinus Torvalds }
9791da177e4SLinus Torvalds 
980c0e88ff0SPavel Emelyanov static int tcp_send_rcvq(struct sock *sk, struct msghdr *msg, size_t size)
981c0e88ff0SPavel Emelyanov {
982c0e88ff0SPavel Emelyanov 	struct sk_buff *skb;
983c0e88ff0SPavel Emelyanov 	struct tcp_skb_cb *cb;
984c0e88ff0SPavel Emelyanov 	struct tcphdr *th;
985c0e88ff0SPavel Emelyanov 
986c0e88ff0SPavel Emelyanov 	skb = alloc_skb(size + sizeof(*th), sk->sk_allocation);
987c0e88ff0SPavel Emelyanov 	if (!skb)
988c0e88ff0SPavel Emelyanov 		goto err;
989c0e88ff0SPavel Emelyanov 
990c0e88ff0SPavel Emelyanov 	th = (struct tcphdr *)skb_put(skb, sizeof(*th));
991c0e88ff0SPavel Emelyanov 	skb_reset_transport_header(skb);
992c0e88ff0SPavel Emelyanov 	memset(th, 0, sizeof(*th));
993c0e88ff0SPavel Emelyanov 
994c0e88ff0SPavel Emelyanov 	if (memcpy_fromiovec(skb_put(skb, size), msg->msg_iov, size))
995c0e88ff0SPavel Emelyanov 		goto err_free;
996c0e88ff0SPavel Emelyanov 
997c0e88ff0SPavel Emelyanov 	cb = TCP_SKB_CB(skb);
998c0e88ff0SPavel Emelyanov 
999c0e88ff0SPavel Emelyanov 	TCP_SKB_CB(skb)->seq = tcp_sk(sk)->rcv_nxt;
1000c0e88ff0SPavel Emelyanov 	TCP_SKB_CB(skb)->end_seq = TCP_SKB_CB(skb)->seq + size;
1001c0e88ff0SPavel Emelyanov 	TCP_SKB_CB(skb)->ack_seq = tcp_sk(sk)->snd_una - 1;
1002c0e88ff0SPavel Emelyanov 
1003c0e88ff0SPavel Emelyanov 	tcp_queue_rcv(sk, skb, sizeof(*th));
1004c0e88ff0SPavel Emelyanov 
1005c0e88ff0SPavel Emelyanov 	return size;
1006c0e88ff0SPavel Emelyanov 
1007c0e88ff0SPavel Emelyanov err_free:
1008c0e88ff0SPavel Emelyanov 	kfree_skb(skb);
1009c0e88ff0SPavel Emelyanov err:
1010c0e88ff0SPavel Emelyanov 	return -ENOMEM;
1011c0e88ff0SPavel Emelyanov }
1012c0e88ff0SPavel Emelyanov 
10137ba42910SChangli Gao int tcp_sendmsg(struct kiocb *iocb, struct sock *sk, struct msghdr *msg,
10141da177e4SLinus Torvalds 		size_t size)
10151da177e4SLinus Torvalds {
10161da177e4SLinus Torvalds 	struct iovec *iov;
10171da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
10181da177e4SLinus Torvalds 	struct sk_buff *skb;
1019690e99c4SEric Dumazet 	int iovlen, flags, err, copied;
1020370816aeSPavel Emelyanov 	int mss_now = 0, size_goal;
1021690e99c4SEric Dumazet 	bool sg;
10221da177e4SLinus Torvalds 	long timeo;
10231da177e4SLinus Torvalds 
10241da177e4SLinus Torvalds 	lock_sock(sk);
10251da177e4SLinus Torvalds 
10261da177e4SLinus Torvalds 	flags = msg->msg_flags;
10271da177e4SLinus Torvalds 	timeo = sock_sndtimeo(sk, flags & MSG_DONTWAIT);
10281da177e4SLinus Torvalds 
10291da177e4SLinus Torvalds 	/* Wait for a connection to finish. */
10301da177e4SLinus Torvalds 	if ((1 << sk->sk_state) & ~(TCPF_ESTABLISHED | TCPF_CLOSE_WAIT))
10311da177e4SLinus Torvalds 		if ((err = sk_stream_wait_connect(sk, &timeo)) != 0)
10321da177e4SLinus Torvalds 			goto out_err;
10331da177e4SLinus Torvalds 
1034c0e88ff0SPavel Emelyanov 	if (unlikely(tp->repair)) {
1035c0e88ff0SPavel Emelyanov 		if (tp->repair_queue == TCP_RECV_QUEUE) {
1036c0e88ff0SPavel Emelyanov 			copied = tcp_send_rcvq(sk, msg, size);
1037c0e88ff0SPavel Emelyanov 			goto out;
1038c0e88ff0SPavel Emelyanov 		}
1039c0e88ff0SPavel Emelyanov 
1040c0e88ff0SPavel Emelyanov 		err = -EINVAL;
1041c0e88ff0SPavel Emelyanov 		if (tp->repair_queue == TCP_NO_QUEUE)
1042c0e88ff0SPavel Emelyanov 			goto out_err;
1043c0e88ff0SPavel Emelyanov 
1044c0e88ff0SPavel Emelyanov 		/* 'common' sending to sendq */
1045c0e88ff0SPavel Emelyanov 	}
1046c0e88ff0SPavel Emelyanov 
10471da177e4SLinus Torvalds 	/* This should be in poll */
10481da177e4SLinus Torvalds 	clear_bit(SOCK_ASYNC_NOSPACE, &sk->sk_socket->flags);
10491da177e4SLinus Torvalds 
10500c54b85fSIlpo Järvinen 	mss_now = tcp_send_mss(sk, &size_goal, flags);
10511da177e4SLinus Torvalds 
10521da177e4SLinus Torvalds 	/* Ok commence sending. */
10531da177e4SLinus Torvalds 	iovlen = msg->msg_iovlen;
10541da177e4SLinus Torvalds 	iov = msg->msg_iov;
10551da177e4SLinus Torvalds 	copied = 0;
10561da177e4SLinus Torvalds 
10571da177e4SLinus Torvalds 	err = -EPIPE;
10581da177e4SLinus Torvalds 	if (sk->sk_err || (sk->sk_shutdown & SEND_SHUTDOWN))
10590d6a775eSIlpo Järvinen 		goto out_err;
10601da177e4SLinus Torvalds 
1061690e99c4SEric Dumazet 	sg = !!(sk->sk_route_caps & NETIF_F_SG);
1062def87cf4SKrishna Kumar 
10631da177e4SLinus Torvalds 	while (--iovlen >= 0) {
106401db403cSDavid S. Miller 		size_t seglen = iov->iov_len;
10651da177e4SLinus Torvalds 		unsigned char __user *from = iov->iov_base;
10661da177e4SLinus Torvalds 
10671da177e4SLinus Torvalds 		iov++;
10681da177e4SLinus Torvalds 
10691da177e4SLinus Torvalds 		while (seglen > 0) {
10706828b92bSHerbert Xu 			int copy = 0;
10716828b92bSHerbert Xu 			int max = size_goal;
10721da177e4SLinus Torvalds 
1073fe067e8aSDavid S. Miller 			skb = tcp_write_queue_tail(sk);
10746828b92bSHerbert Xu 			if (tcp_send_head(sk)) {
10756828b92bSHerbert Xu 				if (skb->ip_summed == CHECKSUM_NONE)
10766828b92bSHerbert Xu 					max = mss_now;
10776828b92bSHerbert Xu 				copy = max - skb->len;
10786828b92bSHerbert Xu 			}
10791da177e4SLinus Torvalds 
10806828b92bSHerbert Xu 			if (copy <= 0) {
10811da177e4SLinus Torvalds new_segment:
10821da177e4SLinus Torvalds 				/* Allocate new segment. If the interface is SG,
10831da177e4SLinus Torvalds 				 * allocate skb fitting to single page.
10841da177e4SLinus Torvalds 				 */
10851da177e4SLinus Torvalds 				if (!sk_stream_memory_free(sk))
10861da177e4SLinus Torvalds 					goto wait_for_sndbuf;
10871da177e4SLinus Torvalds 
1088def87cf4SKrishna Kumar 				skb = sk_stream_alloc_skb(sk,
1089def87cf4SKrishna Kumar 							  select_size(sk, sg),
1090df97c708SPavel Emelyanov 							  sk->sk_allocation);
10911da177e4SLinus Torvalds 				if (!skb)
10921da177e4SLinus Torvalds 					goto wait_for_memory;
10931da177e4SLinus Torvalds 
10941da177e4SLinus Torvalds 				/*
10951da177e4SLinus Torvalds 				 * Check whether we can use HW checksum.
10961da177e4SLinus Torvalds 				 */
10978648b305SHerbert Xu 				if (sk->sk_route_caps & NETIF_F_ALL_CSUM)
109884fa7933SPatrick McHardy 					skb->ip_summed = CHECKSUM_PARTIAL;
10991da177e4SLinus Torvalds 
11009e412ba7SIlpo Järvinen 				skb_entail(sk, skb);
1101c1b4a7e6SDavid S. Miller 				copy = size_goal;
11026828b92bSHerbert Xu 				max = size_goal;
11031da177e4SLinus Torvalds 			}
11041da177e4SLinus Torvalds 
11051da177e4SLinus Torvalds 			/* Try to append data to the end of skb. */
11061da177e4SLinus Torvalds 			if (copy > seglen)
11071da177e4SLinus Torvalds 				copy = seglen;
11081da177e4SLinus Torvalds 
11091da177e4SLinus Torvalds 			/* Where to copy to? */
1110a21d4572SEric Dumazet 			if (skb_availroom(skb) > 0) {
11111da177e4SLinus Torvalds 				/* We have some space in skb head. Superb! */
1112a21d4572SEric Dumazet 				copy = min_t(int, copy, skb_availroom(skb));
1113c6e1a0d1STom Herbert 				err = skb_add_data_nocache(sk, skb, from, copy);
1114c6e1a0d1STom Herbert 				if (err)
11151da177e4SLinus Torvalds 					goto do_fault;
11161da177e4SLinus Torvalds 			} else {
11171da177e4SLinus Torvalds 				int merge = 0;
11181da177e4SLinus Torvalds 				int i = skb_shinfo(skb)->nr_frags;
11190a5912dbSEric Dumazet 				struct page *page = sk->sk_sndmsg_page;
1120761965eaSEric Dumazet 				int off;
1121761965eaSEric Dumazet 
1122761965eaSEric Dumazet 				if (page && page_count(page) == 1)
11230a5912dbSEric Dumazet 					sk->sk_sndmsg_off = 0;
1124761965eaSEric Dumazet 
11250a5912dbSEric Dumazet 				off = sk->sk_sndmsg_off;
11261da177e4SLinus Torvalds 
11271da177e4SLinus Torvalds 				if (skb_can_coalesce(skb, i, page, off) &&
11281da177e4SLinus Torvalds 				    off != PAGE_SIZE) {
11291da177e4SLinus Torvalds 					/* We can extend the last page
11301da177e4SLinus Torvalds 					 * fragment. */
11311da177e4SLinus Torvalds 					merge = 1;
1132def87cf4SKrishna Kumar 				} else if (i == MAX_SKB_FRAGS || !sg) {
11331da177e4SLinus Torvalds 					/* Need to add new fragment and cannot
11341da177e4SLinus Torvalds 					 * do this because interface is non-SG,
11351da177e4SLinus Torvalds 					 * or because all the page slots are
11361da177e4SLinus Torvalds 					 * busy. */
11371da177e4SLinus Torvalds 					tcp_mark_push(tp, skb);
11381da177e4SLinus Torvalds 					goto new_segment;
11391da177e4SLinus Torvalds 				} else if (page) {
11401da177e4SLinus Torvalds 					if (off == PAGE_SIZE) {
11411da177e4SLinus Torvalds 						put_page(page);
11420a5912dbSEric Dumazet 						sk->sk_sndmsg_page = page = NULL;
1143fb5f5e6eSHerbert Xu 						off = 0;
11441da177e4SLinus Torvalds 					}
1145ef015786SHerbert Xu 				} else
1146fb5f5e6eSHerbert Xu 					off = 0;
1147ef015786SHerbert Xu 
1148ef015786SHerbert Xu 				if (copy > PAGE_SIZE - off)
1149ef015786SHerbert Xu 					copy = PAGE_SIZE - off;
1150ef015786SHerbert Xu 
11513ab224beSHideo Aoki 				if (!sk_wmem_schedule(sk, copy))
1152ef015786SHerbert Xu 					goto wait_for_memory;
11531da177e4SLinus Torvalds 
11541da177e4SLinus Torvalds 				if (!page) {
11551da177e4SLinus Torvalds 					/* Allocate new cache page. */
11561da177e4SLinus Torvalds 					if (!(page = sk_stream_alloc_page(sk)))
11571da177e4SLinus Torvalds 						goto wait_for_memory;
11581da177e4SLinus Torvalds 				}
11591da177e4SLinus Torvalds 
11601da177e4SLinus Torvalds 				/* Time to copy data. We are close to
11611da177e4SLinus Torvalds 				 * the end! */
1162c6e1a0d1STom Herbert 				err = skb_copy_to_page_nocache(sk, from, skb,
1163c6e1a0d1STom Herbert 							       page, off, copy);
11641da177e4SLinus Torvalds 				if (err) {
11651da177e4SLinus Torvalds 					/* If this page was new, give it to the
11661da177e4SLinus Torvalds 					 * socket so it does not get leaked.
11671da177e4SLinus Torvalds 					 */
11680a5912dbSEric Dumazet 					if (!sk->sk_sndmsg_page) {
11690a5912dbSEric Dumazet 						sk->sk_sndmsg_page = page;
11700a5912dbSEric Dumazet 						sk->sk_sndmsg_off = 0;
11711da177e4SLinus Torvalds 					}
11721da177e4SLinus Torvalds 					goto do_error;
11731da177e4SLinus Torvalds 				}
11741da177e4SLinus Torvalds 
11751da177e4SLinus Torvalds 				/* Update the skb. */
11761da177e4SLinus Torvalds 				if (merge) {
11779e903e08SEric Dumazet 					skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
11781da177e4SLinus Torvalds 				} else {
11791da177e4SLinus Torvalds 					skb_fill_page_desc(skb, i, page, off, copy);
11800a5912dbSEric Dumazet 					if (sk->sk_sndmsg_page) {
11811da177e4SLinus Torvalds 						get_page(page);
11821da177e4SLinus Torvalds 					} else if (off + copy < PAGE_SIZE) {
11831da177e4SLinus Torvalds 						get_page(page);
11840a5912dbSEric Dumazet 						sk->sk_sndmsg_page = page;
11851da177e4SLinus Torvalds 					}
11861da177e4SLinus Torvalds 				}
11871da177e4SLinus Torvalds 
11880a5912dbSEric Dumazet 				sk->sk_sndmsg_off = off + copy;
11891da177e4SLinus Torvalds 			}
11901da177e4SLinus Torvalds 
11911da177e4SLinus Torvalds 			if (!copied)
11924de075e0SEric Dumazet 				TCP_SKB_CB(skb)->tcp_flags &= ~TCPHDR_PSH;
11931da177e4SLinus Torvalds 
11941da177e4SLinus Torvalds 			tp->write_seq += copy;
11951da177e4SLinus Torvalds 			TCP_SKB_CB(skb)->end_seq += copy;
11967967168cSHerbert Xu 			skb_shinfo(skb)->gso_segs = 0;
11971da177e4SLinus Torvalds 
11981da177e4SLinus Torvalds 			from += copy;
11991da177e4SLinus Torvalds 			copied += copy;
12001da177e4SLinus Torvalds 			if ((seglen -= copy) == 0 && iovlen == 0)
12011da177e4SLinus Torvalds 				goto out;
12021da177e4SLinus Torvalds 
1203c0e88ff0SPavel Emelyanov 			if (skb->len < max || (flags & MSG_OOB) || unlikely(tp->repair))
12041da177e4SLinus Torvalds 				continue;
12051da177e4SLinus Torvalds 
12061da177e4SLinus Torvalds 			if (forced_push(tp)) {
12071da177e4SLinus Torvalds 				tcp_mark_push(tp, skb);
12089e412ba7SIlpo Järvinen 				__tcp_push_pending_frames(sk, mss_now, TCP_NAGLE_PUSH);
1209fe067e8aSDavid S. Miller 			} else if (skb == tcp_send_head(sk))
12101da177e4SLinus Torvalds 				tcp_push_one(sk, mss_now);
12111da177e4SLinus Torvalds 			continue;
12121da177e4SLinus Torvalds 
12131da177e4SLinus Torvalds wait_for_sndbuf:
12141da177e4SLinus Torvalds 			set_bit(SOCK_NOSPACE, &sk->sk_socket->flags);
12151da177e4SLinus Torvalds wait_for_memory:
1216c0e88ff0SPavel Emelyanov 			if (copied && likely(!tp->repair))
12179e412ba7SIlpo Järvinen 				tcp_push(sk, flags & ~MSG_MORE, mss_now, TCP_NAGLE_PUSH);
12181da177e4SLinus Torvalds 
12191da177e4SLinus Torvalds 			if ((err = sk_stream_wait_memory(sk, &timeo)) != 0)
12201da177e4SLinus Torvalds 				goto do_error;
12211da177e4SLinus Torvalds 
12220c54b85fSIlpo Järvinen 			mss_now = tcp_send_mss(sk, &size_goal, flags);
12231da177e4SLinus Torvalds 		}
12241da177e4SLinus Torvalds 	}
12251da177e4SLinus Torvalds 
12261da177e4SLinus Torvalds out:
1227c0e88ff0SPavel Emelyanov 	if (copied && likely(!tp->repair))
12289e412ba7SIlpo Järvinen 		tcp_push(sk, flags, mss_now, tp->nonagle);
12291da177e4SLinus Torvalds 	release_sock(sk);
12301da177e4SLinus Torvalds 	return copied;
12311da177e4SLinus Torvalds 
12321da177e4SLinus Torvalds do_fault:
12331da177e4SLinus Torvalds 	if (!skb->len) {
1234fe067e8aSDavid S. Miller 		tcp_unlink_write_queue(skb, sk);
1235fe067e8aSDavid S. Miller 		/* It is the one place in all of TCP, except connection
1236fe067e8aSDavid S. Miller 		 * reset, where we can be unlinking the send_head.
1237fe067e8aSDavid S. Miller 		 */
1238fe067e8aSDavid S. Miller 		tcp_check_send_head(sk, skb);
12393ab224beSHideo Aoki 		sk_wmem_free_skb(sk, skb);
12401da177e4SLinus Torvalds 	}
12411da177e4SLinus Torvalds 
12421da177e4SLinus Torvalds do_error:
12431da177e4SLinus Torvalds 	if (copied)
12441da177e4SLinus Torvalds 		goto out;
12451da177e4SLinus Torvalds out_err:
12461da177e4SLinus Torvalds 	err = sk_stream_error(sk, flags, err);
12471da177e4SLinus Torvalds 	release_sock(sk);
12481da177e4SLinus Torvalds 	return err;
12491da177e4SLinus Torvalds }
12504bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_sendmsg);
12511da177e4SLinus Torvalds 
12521da177e4SLinus Torvalds /*
12531da177e4SLinus Torvalds  *	Handle reading urgent data. BSD has very simple semantics for
12541da177e4SLinus Torvalds  *	this, no blocking and very strange errors 8)
12551da177e4SLinus Torvalds  */
12561da177e4SLinus Torvalds 
1257377f0a08SRami Rosen static int tcp_recv_urg(struct sock *sk, struct msghdr *msg, int len, int flags)
12581da177e4SLinus Torvalds {
12591da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
12601da177e4SLinus Torvalds 
12611da177e4SLinus Torvalds 	/* No URG data to read. */
12621da177e4SLinus Torvalds 	if (sock_flag(sk, SOCK_URGINLINE) || !tp->urg_data ||
12631da177e4SLinus Torvalds 	    tp->urg_data == TCP_URG_READ)
12641da177e4SLinus Torvalds 		return -EINVAL;	/* Yes this is right ! */
12651da177e4SLinus Torvalds 
12661da177e4SLinus Torvalds 	if (sk->sk_state == TCP_CLOSE && !sock_flag(sk, SOCK_DONE))
12671da177e4SLinus Torvalds 		return -ENOTCONN;
12681da177e4SLinus Torvalds 
12691da177e4SLinus Torvalds 	if (tp->urg_data & TCP_URG_VALID) {
12701da177e4SLinus Torvalds 		int err = 0;
12711da177e4SLinus Torvalds 		char c = tp->urg_data;
12721da177e4SLinus Torvalds 
12731da177e4SLinus Torvalds 		if (!(flags & MSG_PEEK))
12741da177e4SLinus Torvalds 			tp->urg_data = TCP_URG_READ;
12751da177e4SLinus Torvalds 
12761da177e4SLinus Torvalds 		/* Read urgent data. */
12771da177e4SLinus Torvalds 		msg->msg_flags |= MSG_OOB;
12781da177e4SLinus Torvalds 
12791da177e4SLinus Torvalds 		if (len > 0) {
12801da177e4SLinus Torvalds 			if (!(flags & MSG_TRUNC))
12811da177e4SLinus Torvalds 				err = memcpy_toiovec(msg->msg_iov, &c, 1);
12821da177e4SLinus Torvalds 			len = 1;
12831da177e4SLinus Torvalds 		} else
12841da177e4SLinus Torvalds 			msg->msg_flags |= MSG_TRUNC;
12851da177e4SLinus Torvalds 
12861da177e4SLinus Torvalds 		return err ? -EFAULT : len;
12871da177e4SLinus Torvalds 	}
12881da177e4SLinus Torvalds 
12891da177e4SLinus Torvalds 	if (sk->sk_state == TCP_CLOSE || (sk->sk_shutdown & RCV_SHUTDOWN))
12901da177e4SLinus Torvalds 		return 0;
12911da177e4SLinus Torvalds 
12921da177e4SLinus Torvalds 	/* Fixed the recv(..., MSG_OOB) behaviour.  BSD docs and
12931da177e4SLinus Torvalds 	 * the available implementations agree in this case:
12941da177e4SLinus Torvalds 	 * this call should never block, independent of the
12951da177e4SLinus Torvalds 	 * blocking state of the socket.
12961da177e4SLinus Torvalds 	 * Mike <pall@rz.uni-karlsruhe.de>
12971da177e4SLinus Torvalds 	 */
12981da177e4SLinus Torvalds 	return -EAGAIN;
12991da177e4SLinus Torvalds }
13001da177e4SLinus Torvalds 
1301c0e88ff0SPavel Emelyanov static int tcp_peek_sndq(struct sock *sk, struct msghdr *msg, int len)
1302c0e88ff0SPavel Emelyanov {
1303c0e88ff0SPavel Emelyanov 	struct sk_buff *skb;
1304c0e88ff0SPavel Emelyanov 	int copied = 0, err = 0;
1305c0e88ff0SPavel Emelyanov 
1306c0e88ff0SPavel Emelyanov 	/* XXX -- need to support SO_PEEK_OFF */
1307c0e88ff0SPavel Emelyanov 
1308c0e88ff0SPavel Emelyanov 	skb_queue_walk(&sk->sk_write_queue, skb) {
1309c0e88ff0SPavel Emelyanov 		err = skb_copy_datagram_iovec(skb, 0, msg->msg_iov, skb->len);
1310c0e88ff0SPavel Emelyanov 		if (err)
1311c0e88ff0SPavel Emelyanov 			break;
1312c0e88ff0SPavel Emelyanov 
1313c0e88ff0SPavel Emelyanov 		copied += skb->len;
1314c0e88ff0SPavel Emelyanov 	}
1315c0e88ff0SPavel Emelyanov 
1316c0e88ff0SPavel Emelyanov 	return err ?: copied;
1317c0e88ff0SPavel Emelyanov }
1318c0e88ff0SPavel Emelyanov 
13191da177e4SLinus Torvalds /* Clean up the receive buffer for full frames taken by the user,
13201da177e4SLinus Torvalds  * then send an ACK if necessary.  COPIED is the number of bytes
13211da177e4SLinus Torvalds  * tcp_recvmsg has given to the user so far, it speeds up the
13221da177e4SLinus Torvalds  * calculation of whether or not we must ACK for the sake of
13231da177e4SLinus Torvalds  * a window update.
13241da177e4SLinus Torvalds  */
13250e4b4992SChris Leech void tcp_cleanup_rbuf(struct sock *sk, int copied)
13261da177e4SLinus Torvalds {
13271da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
13281da177e4SLinus Torvalds 	int time_to_ack = 0;
13291da177e4SLinus Torvalds 
13301da177e4SLinus Torvalds 	struct sk_buff *skb = skb_peek(&sk->sk_receive_queue);
13311da177e4SLinus Torvalds 
1332d792c100SIlpo Järvinen 	WARN(skb && !before(tp->copied_seq, TCP_SKB_CB(skb)->end_seq),
13332af6fd8bSJoe Perches 	     "cleanup rbuf bug: copied %X seq %X rcvnxt %X\n",
1334d792c100SIlpo Järvinen 	     tp->copied_seq, TCP_SKB_CB(skb)->end_seq, tp->rcv_nxt);
13351da177e4SLinus Torvalds 
1336463c84b9SArnaldo Carvalho de Melo 	if (inet_csk_ack_scheduled(sk)) {
1337463c84b9SArnaldo Carvalho de Melo 		const struct inet_connection_sock *icsk = inet_csk(sk);
13381da177e4SLinus Torvalds 		   /* Delayed ACKs frequently hit locked sockets during bulk
13391da177e4SLinus Torvalds 		    * receive. */
1340463c84b9SArnaldo Carvalho de Melo 		if (icsk->icsk_ack.blocked ||
13411da177e4SLinus Torvalds 		    /* Once-per-two-segments ACK was not sent by tcp_input.c */
1342463c84b9SArnaldo Carvalho de Melo 		    tp->rcv_nxt - tp->rcv_wup > icsk->icsk_ack.rcv_mss ||
13431da177e4SLinus Torvalds 		    /*
13441da177e4SLinus Torvalds 		     * If this read emptied read buffer, we send ACK, if
13451da177e4SLinus Torvalds 		     * connection is not bidirectional, user drained
13461da177e4SLinus Torvalds 		     * receive buffer and there was a small segment
13471da177e4SLinus Torvalds 		     * in queue.
13481da177e4SLinus Torvalds 		     */
13491ef9696cSAlexey Kuznetsov 		    (copied > 0 &&
13501ef9696cSAlexey Kuznetsov 		     ((icsk->icsk_ack.pending & ICSK_ACK_PUSHED2) ||
13511ef9696cSAlexey Kuznetsov 		      ((icsk->icsk_ack.pending & ICSK_ACK_PUSHED) &&
13521ef9696cSAlexey Kuznetsov 		       !icsk->icsk_ack.pingpong)) &&
13531ef9696cSAlexey Kuznetsov 		      !atomic_read(&sk->sk_rmem_alloc)))
13541da177e4SLinus Torvalds 			time_to_ack = 1;
13551da177e4SLinus Torvalds 	}
13561da177e4SLinus Torvalds 
13571da177e4SLinus Torvalds 	/* We send an ACK if we can now advertise a non-zero window
13581da177e4SLinus Torvalds 	 * which has been raised "significantly".
13591da177e4SLinus Torvalds 	 *
13601da177e4SLinus Torvalds 	 * Even if window raised up to infinity, do not send window open ACK
13611da177e4SLinus Torvalds 	 * in states, where we will not receive more. It is useless.
13621da177e4SLinus Torvalds 	 */
13631da177e4SLinus Torvalds 	if (copied > 0 && !time_to_ack && !(sk->sk_shutdown & RCV_SHUTDOWN)) {
13641da177e4SLinus Torvalds 		__u32 rcv_window_now = tcp_receive_window(tp);
13651da177e4SLinus Torvalds 
13661da177e4SLinus Torvalds 		/* Optimize, __tcp_select_window() is not cheap. */
13671da177e4SLinus Torvalds 		if (2*rcv_window_now <= tp->window_clamp) {
13681da177e4SLinus Torvalds 			__u32 new_window = __tcp_select_window(sk);
13691da177e4SLinus Torvalds 
13701da177e4SLinus Torvalds 			/* Send ACK now, if this read freed lots of space
13711da177e4SLinus Torvalds 			 * in our buffer. Certainly, new_window is new window.
13721da177e4SLinus Torvalds 			 * We can advertise it now, if it is not less than current one.
13731da177e4SLinus Torvalds 			 * "Lots" means "at least twice" here.
13741da177e4SLinus Torvalds 			 */
13751da177e4SLinus Torvalds 			if (new_window && new_window >= 2 * rcv_window_now)
13761da177e4SLinus Torvalds 				time_to_ack = 1;
13771da177e4SLinus Torvalds 		}
13781da177e4SLinus Torvalds 	}
13791da177e4SLinus Torvalds 	if (time_to_ack)
13801da177e4SLinus Torvalds 		tcp_send_ack(sk);
13811da177e4SLinus Torvalds }
13821da177e4SLinus Torvalds 
13831da177e4SLinus Torvalds static void tcp_prequeue_process(struct sock *sk)
13841da177e4SLinus Torvalds {
13851da177e4SLinus Torvalds 	struct sk_buff *skb;
13861da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
13871da177e4SLinus Torvalds 
13886f67c817SPavel Emelyanov 	NET_INC_STATS_USER(sock_net(sk), LINUX_MIB_TCPPREQUEUED);
13891da177e4SLinus Torvalds 
13901da177e4SLinus Torvalds 	/* RX process wants to run with disabled BHs, though it is not
13911da177e4SLinus Torvalds 	 * necessary */
13921da177e4SLinus Torvalds 	local_bh_disable();
13931da177e4SLinus Torvalds 	while ((skb = __skb_dequeue(&tp->ucopy.prequeue)) != NULL)
1394c57943a1SPeter Zijlstra 		sk_backlog_rcv(sk, skb);
13951da177e4SLinus Torvalds 	local_bh_enable();
13961da177e4SLinus Torvalds 
13971da177e4SLinus Torvalds 	/* Clear memory counter. */
13981da177e4SLinus Torvalds 	tp->ucopy.memory = 0;
13991da177e4SLinus Torvalds }
14001da177e4SLinus Torvalds 
140173852e81SSteven J. Magnani #ifdef CONFIG_NET_DMA
140273852e81SSteven J. Magnani static void tcp_service_net_dma(struct sock *sk, bool wait)
140373852e81SSteven J. Magnani {
140473852e81SSteven J. Magnani 	dma_cookie_t done, used;
140573852e81SSteven J. Magnani 	dma_cookie_t last_issued;
140673852e81SSteven J. Magnani 	struct tcp_sock *tp = tcp_sk(sk);
140773852e81SSteven J. Magnani 
140873852e81SSteven J. Magnani 	if (!tp->ucopy.dma_chan)
140973852e81SSteven J. Magnani 		return;
141073852e81SSteven J. Magnani 
141173852e81SSteven J. Magnani 	last_issued = tp->ucopy.dma_cookie;
141273852e81SSteven J. Magnani 	dma_async_memcpy_issue_pending(tp->ucopy.dma_chan);
141373852e81SSteven J. Magnani 
141473852e81SSteven J. Magnani 	do {
141573852e81SSteven J. Magnani 		if (dma_async_memcpy_complete(tp->ucopy.dma_chan,
141673852e81SSteven J. Magnani 					      last_issued, &done,
141773852e81SSteven J. Magnani 					      &used) == DMA_SUCCESS) {
141873852e81SSteven J. Magnani 			/* Safe to free early-copied skbs now */
141973852e81SSteven J. Magnani 			__skb_queue_purge(&sk->sk_async_wait_queue);
142073852e81SSteven J. Magnani 			break;
142173852e81SSteven J. Magnani 		} else {
142273852e81SSteven J. Magnani 			struct sk_buff *skb;
142373852e81SSteven J. Magnani 			while ((skb = skb_peek(&sk->sk_async_wait_queue)) &&
142473852e81SSteven J. Magnani 			       (dma_async_is_complete(skb->dma_cookie, done,
142573852e81SSteven J. Magnani 						      used) == DMA_SUCCESS)) {
142673852e81SSteven J. Magnani 				__skb_dequeue(&sk->sk_async_wait_queue);
142773852e81SSteven J. Magnani 				kfree_skb(skb);
142873852e81SSteven J. Magnani 			}
142973852e81SSteven J. Magnani 		}
143073852e81SSteven J. Magnani 	} while (wait);
143173852e81SSteven J. Magnani }
143273852e81SSteven J. Magnani #endif
143373852e81SSteven J. Magnani 
14341da177e4SLinus Torvalds static inline struct sk_buff *tcp_recv_skb(struct sock *sk, u32 seq, u32 *off)
14351da177e4SLinus Torvalds {
14361da177e4SLinus Torvalds 	struct sk_buff *skb;
14371da177e4SLinus Torvalds 	u32 offset;
14381da177e4SLinus Torvalds 
14391da177e4SLinus Torvalds 	skb_queue_walk(&sk->sk_receive_queue, skb) {
14401da177e4SLinus Torvalds 		offset = seq - TCP_SKB_CB(skb)->seq;
1441aa8223c7SArnaldo Carvalho de Melo 		if (tcp_hdr(skb)->syn)
14421da177e4SLinus Torvalds 			offset--;
1443aa8223c7SArnaldo Carvalho de Melo 		if (offset < skb->len || tcp_hdr(skb)->fin) {
14441da177e4SLinus Torvalds 			*off = offset;
14451da177e4SLinus Torvalds 			return skb;
14461da177e4SLinus Torvalds 		}
14471da177e4SLinus Torvalds 	}
14481da177e4SLinus Torvalds 	return NULL;
14491da177e4SLinus Torvalds }
14501da177e4SLinus Torvalds 
14511da177e4SLinus Torvalds /*
14521da177e4SLinus Torvalds  * This routine provides an alternative to tcp_recvmsg() for routines
14531da177e4SLinus Torvalds  * that would like to handle copying from skbuffs directly in 'sendfile'
14541da177e4SLinus Torvalds  * fashion.
14551da177e4SLinus Torvalds  * Note:
14561da177e4SLinus Torvalds  *	- It is assumed that the socket was locked by the caller.
14571da177e4SLinus Torvalds  *	- The routine does not block.
14581da177e4SLinus Torvalds  *	- At present, there is no support for reading OOB data
14591da177e4SLinus Torvalds  *	  or for 'peeking' the socket using this routine
14601da177e4SLinus Torvalds  *	  (although both would be easy to implement).
14611da177e4SLinus Torvalds  */
14621da177e4SLinus Torvalds int tcp_read_sock(struct sock *sk, read_descriptor_t *desc,
14631da177e4SLinus Torvalds 		  sk_read_actor_t recv_actor)
14641da177e4SLinus Torvalds {
14651da177e4SLinus Torvalds 	struct sk_buff *skb;
14661da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
14671da177e4SLinus Torvalds 	u32 seq = tp->copied_seq;
14681da177e4SLinus Torvalds 	u32 offset;
14691da177e4SLinus Torvalds 	int copied = 0;
14701da177e4SLinus Torvalds 
14711da177e4SLinus Torvalds 	if (sk->sk_state == TCP_LISTEN)
14721da177e4SLinus Torvalds 		return -ENOTCONN;
14731da177e4SLinus Torvalds 	while ((skb = tcp_recv_skb(sk, seq, &offset)) != NULL) {
14741da177e4SLinus Torvalds 		if (offset < skb->len) {
1475374e7b59SOctavian Purdila 			int used;
1476374e7b59SOctavian Purdila 			size_t len;
14771da177e4SLinus Torvalds 
14781da177e4SLinus Torvalds 			len = skb->len - offset;
14791da177e4SLinus Torvalds 			/* Stop reading if we hit a patch of urgent data */
14801da177e4SLinus Torvalds 			if (tp->urg_data) {
14811da177e4SLinus Torvalds 				u32 urg_offset = tp->urg_seq - seq;
14821da177e4SLinus Torvalds 				if (urg_offset < len)
14831da177e4SLinus Torvalds 					len = urg_offset;
14841da177e4SLinus Torvalds 				if (!len)
14851da177e4SLinus Torvalds 					break;
14861da177e4SLinus Torvalds 			}
14871da177e4SLinus Torvalds 			used = recv_actor(desc, skb, offset, len);
1488ddb61a57SJens Axboe 			if (used < 0) {
1489ddb61a57SJens Axboe 				if (!copied)
1490ddb61a57SJens Axboe 					copied = used;
1491ddb61a57SJens Axboe 				break;
1492ddb61a57SJens Axboe 			} else if (used <= len) {
14931da177e4SLinus Torvalds 				seq += used;
14941da177e4SLinus Torvalds 				copied += used;
14951da177e4SLinus Torvalds 				offset += used;
14961da177e4SLinus Torvalds 			}
1497293ad604SOctavian Purdila 			/*
1498293ad604SOctavian Purdila 			 * If recv_actor drops the lock (e.g. TCP splice
1499293ad604SOctavian Purdila 			 * receive) the skb pointer might be invalid when
1500293ad604SOctavian Purdila 			 * getting here: tcp_collapse might have deleted it
1501293ad604SOctavian Purdila 			 * while aggregating skbs from the socket queue.
1502293ad604SOctavian Purdila 			 */
1503293ad604SOctavian Purdila 			skb = tcp_recv_skb(sk, seq-1, &offset);
1504293ad604SOctavian Purdila 			if (!skb || (offset+1 != skb->len))
15051da177e4SLinus Torvalds 				break;
15061da177e4SLinus Torvalds 		}
1507aa8223c7SArnaldo Carvalho de Melo 		if (tcp_hdr(skb)->fin) {
1508624d1164SChris Leech 			sk_eat_skb(sk, skb, 0);
15091da177e4SLinus Torvalds 			++seq;
15101da177e4SLinus Torvalds 			break;
15111da177e4SLinus Torvalds 		}
1512624d1164SChris Leech 		sk_eat_skb(sk, skb, 0);
15131da177e4SLinus Torvalds 		if (!desc->count)
15141da177e4SLinus Torvalds 			break;
1515baff42abSSteven J. Magnani 		tp->copied_seq = seq;
15161da177e4SLinus Torvalds 	}
15171da177e4SLinus Torvalds 	tp->copied_seq = seq;
15181da177e4SLinus Torvalds 
15191da177e4SLinus Torvalds 	tcp_rcv_space_adjust(sk);
15201da177e4SLinus Torvalds 
15211da177e4SLinus Torvalds 	/* Clean up data we have read: This will do ACK frames. */
1522ddb61a57SJens Axboe 	if (copied > 0)
15230e4b4992SChris Leech 		tcp_cleanup_rbuf(sk, copied);
15241da177e4SLinus Torvalds 	return copied;
15251da177e4SLinus Torvalds }
15264bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_read_sock);
15271da177e4SLinus Torvalds 
15281da177e4SLinus Torvalds /*
15291da177e4SLinus Torvalds  *	This routine copies from a sock struct into the user buffer.
15301da177e4SLinus Torvalds  *
15311da177e4SLinus Torvalds  *	Technical note: in 2.3 we work on _locked_ socket, so that
15321da177e4SLinus Torvalds  *	tricks with *seq access order and skb->users are not required.
15331da177e4SLinus Torvalds  *	Probably, code can be easily improved even more.
15341da177e4SLinus Torvalds  */
15351da177e4SLinus Torvalds 
15361da177e4SLinus Torvalds int tcp_recvmsg(struct kiocb *iocb, struct sock *sk, struct msghdr *msg,
15371da177e4SLinus Torvalds 		size_t len, int nonblock, int flags, int *addr_len)
15381da177e4SLinus Torvalds {
15391da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
15401da177e4SLinus Torvalds 	int copied = 0;
15411da177e4SLinus Torvalds 	u32 peek_seq;
15421da177e4SLinus Torvalds 	u32 *seq;
15431da177e4SLinus Torvalds 	unsigned long used;
15441da177e4SLinus Torvalds 	int err;
15451da177e4SLinus Torvalds 	int target;		/* Read at least this many bytes */
15461da177e4SLinus Torvalds 	long timeo;
15471da177e4SLinus Torvalds 	struct task_struct *user_recv = NULL;
15481a2449a8SChris Leech 	int copied_early = 0;
15492b1244a4SChris Leech 	struct sk_buff *skb;
155077527313SIlpo Järvinen 	u32 urg_hole = 0;
15511da177e4SLinus Torvalds 
15521da177e4SLinus Torvalds 	lock_sock(sk);
15531da177e4SLinus Torvalds 
15541da177e4SLinus Torvalds 	err = -ENOTCONN;
15551da177e4SLinus Torvalds 	if (sk->sk_state == TCP_LISTEN)
15561da177e4SLinus Torvalds 		goto out;
15571da177e4SLinus Torvalds 
15581da177e4SLinus Torvalds 	timeo = sock_rcvtimeo(sk, nonblock);
15591da177e4SLinus Torvalds 
15601da177e4SLinus Torvalds 	/* Urgent data needs to be handled specially. */
15611da177e4SLinus Torvalds 	if (flags & MSG_OOB)
15621da177e4SLinus Torvalds 		goto recv_urg;
15631da177e4SLinus Torvalds 
1564c0e88ff0SPavel Emelyanov 	if (unlikely(tp->repair)) {
1565c0e88ff0SPavel Emelyanov 		err = -EPERM;
1566c0e88ff0SPavel Emelyanov 		if (!(flags & MSG_PEEK))
1567c0e88ff0SPavel Emelyanov 			goto out;
1568c0e88ff0SPavel Emelyanov 
1569c0e88ff0SPavel Emelyanov 		if (tp->repair_queue == TCP_SEND_QUEUE)
1570c0e88ff0SPavel Emelyanov 			goto recv_sndq;
1571c0e88ff0SPavel Emelyanov 
1572c0e88ff0SPavel Emelyanov 		err = -EINVAL;
1573c0e88ff0SPavel Emelyanov 		if (tp->repair_queue == TCP_NO_QUEUE)
1574c0e88ff0SPavel Emelyanov 			goto out;
1575c0e88ff0SPavel Emelyanov 
1576c0e88ff0SPavel Emelyanov 		/* 'common' recv queue MSG_PEEK-ing */
1577c0e88ff0SPavel Emelyanov 	}
1578c0e88ff0SPavel Emelyanov 
15791da177e4SLinus Torvalds 	seq = &tp->copied_seq;
15801da177e4SLinus Torvalds 	if (flags & MSG_PEEK) {
15811da177e4SLinus Torvalds 		peek_seq = tp->copied_seq;
15821da177e4SLinus Torvalds 		seq = &peek_seq;
15831da177e4SLinus Torvalds 	}
15841da177e4SLinus Torvalds 
15851da177e4SLinus Torvalds 	target = sock_rcvlowat(sk, flags & MSG_WAITALL, len);
15861da177e4SLinus Torvalds 
15871a2449a8SChris Leech #ifdef CONFIG_NET_DMA
15881a2449a8SChris Leech 	tp->ucopy.dma_chan = NULL;
15891a2449a8SChris Leech 	preempt_disable();
15902b1244a4SChris Leech 	skb = skb_peek_tail(&sk->sk_receive_queue);
1591e00c5d8bSAndrew Morton 	{
1592e00c5d8bSAndrew Morton 		int available = 0;
1593e00c5d8bSAndrew Morton 
15942b1244a4SChris Leech 		if (skb)
15952b1244a4SChris Leech 			available = TCP_SKB_CB(skb)->seq + skb->len - (*seq);
15962b1244a4SChris Leech 		if ((available < target) &&
15972b1244a4SChris Leech 		    (len > sysctl_tcp_dma_copybreak) && !(flags & MSG_PEEK) &&
1598e00c5d8bSAndrew Morton 		    !sysctl_tcp_low_latency &&
1599a2bd1140SDave Jiang 		    net_dma_find_channel()) {
16001a2449a8SChris Leech 			preempt_enable_no_resched();
1601e00c5d8bSAndrew Morton 			tp->ucopy.pinned_list =
1602e00c5d8bSAndrew Morton 					dma_pin_iovec_pages(msg->msg_iov, len);
1603e00c5d8bSAndrew Morton 		} else {
16041a2449a8SChris Leech 			preempt_enable_no_resched();
1605e00c5d8bSAndrew Morton 		}
1606e00c5d8bSAndrew Morton 	}
16071a2449a8SChris Leech #endif
16081a2449a8SChris Leech 
16091da177e4SLinus Torvalds 	do {
16101da177e4SLinus Torvalds 		u32 offset;
16111da177e4SLinus Torvalds 
16121da177e4SLinus Torvalds 		/* Are we at urgent data? Stop if we have read anything or have SIGURG pending. */
16131da177e4SLinus Torvalds 		if (tp->urg_data && tp->urg_seq == *seq) {
16141da177e4SLinus Torvalds 			if (copied)
16151da177e4SLinus Torvalds 				break;
16161da177e4SLinus Torvalds 			if (signal_pending(current)) {
16171da177e4SLinus Torvalds 				copied = timeo ? sock_intr_errno(timeo) : -EAGAIN;
16181da177e4SLinus Torvalds 				break;
16191da177e4SLinus Torvalds 			}
16201da177e4SLinus Torvalds 		}
16211da177e4SLinus Torvalds 
16221da177e4SLinus Torvalds 		/* Next get a buffer. */
16231da177e4SLinus Torvalds 
162491521944SDavid S. Miller 		skb_queue_walk(&sk->sk_receive_queue, skb) {
16251da177e4SLinus Torvalds 			/* Now that we have two receive queues this
16261da177e4SLinus Torvalds 			 * shouldn't happen.
16271da177e4SLinus Torvalds 			 */
1628d792c100SIlpo Järvinen 			if (WARN(before(*seq, TCP_SKB_CB(skb)->seq),
16292af6fd8bSJoe Perches 				 "recvmsg bug: copied %X seq %X rcvnxt %X fl %X\n",
16302af6fd8bSJoe Perches 				 *seq, TCP_SKB_CB(skb)->seq, tp->rcv_nxt,
1631d792c100SIlpo Järvinen 				 flags))
16321da177e4SLinus Torvalds 				break;
1633d792c100SIlpo Järvinen 
16341da177e4SLinus Torvalds 			offset = *seq - TCP_SKB_CB(skb)->seq;
1635aa8223c7SArnaldo Carvalho de Melo 			if (tcp_hdr(skb)->syn)
16361da177e4SLinus Torvalds 				offset--;
16371da177e4SLinus Torvalds 			if (offset < skb->len)
16381da177e4SLinus Torvalds 				goto found_ok_skb;
1639aa8223c7SArnaldo Carvalho de Melo 			if (tcp_hdr(skb)->fin)
16401da177e4SLinus Torvalds 				goto found_fin_ok;
16412af6fd8bSJoe Perches 			WARN(!(flags & MSG_PEEK),
16422af6fd8bSJoe Perches 			     "recvmsg bug 2: copied %X seq %X rcvnxt %X fl %X\n",
16432af6fd8bSJoe Perches 			     *seq, TCP_SKB_CB(skb)->seq, tp->rcv_nxt, flags);
164491521944SDavid S. Miller 		}
16451da177e4SLinus Torvalds 
16461da177e4SLinus Torvalds 		/* Well, if we have backlog, try to process it now yet. */
16471da177e4SLinus Torvalds 
16481da177e4SLinus Torvalds 		if (copied >= target && !sk->sk_backlog.tail)
16491da177e4SLinus Torvalds 			break;
16501da177e4SLinus Torvalds 
16511da177e4SLinus Torvalds 		if (copied) {
16521da177e4SLinus Torvalds 			if (sk->sk_err ||
16531da177e4SLinus Torvalds 			    sk->sk_state == TCP_CLOSE ||
16541da177e4SLinus Torvalds 			    (sk->sk_shutdown & RCV_SHUTDOWN) ||
16551da177e4SLinus Torvalds 			    !timeo ||
1656518a09efSDavid S. Miller 			    signal_pending(current))
16571da177e4SLinus Torvalds 				break;
16581da177e4SLinus Torvalds 		} else {
16591da177e4SLinus Torvalds 			if (sock_flag(sk, SOCK_DONE))
16601da177e4SLinus Torvalds 				break;
16611da177e4SLinus Torvalds 
16621da177e4SLinus Torvalds 			if (sk->sk_err) {
16631da177e4SLinus Torvalds 				copied = sock_error(sk);
16641da177e4SLinus Torvalds 				break;
16651da177e4SLinus Torvalds 			}
16661da177e4SLinus Torvalds 
16671da177e4SLinus Torvalds 			if (sk->sk_shutdown & RCV_SHUTDOWN)
16681da177e4SLinus Torvalds 				break;
16691da177e4SLinus Torvalds 
16701da177e4SLinus Torvalds 			if (sk->sk_state == TCP_CLOSE) {
16711da177e4SLinus Torvalds 				if (!sock_flag(sk, SOCK_DONE)) {
16721da177e4SLinus Torvalds 					/* This occurs when user tries to read
16731da177e4SLinus Torvalds 					 * from never connected socket.
16741da177e4SLinus Torvalds 					 */
16751da177e4SLinus Torvalds 					copied = -ENOTCONN;
16761da177e4SLinus Torvalds 					break;
16771da177e4SLinus Torvalds 				}
16781da177e4SLinus Torvalds 				break;
16791da177e4SLinus Torvalds 			}
16801da177e4SLinus Torvalds 
16811da177e4SLinus Torvalds 			if (!timeo) {
16821da177e4SLinus Torvalds 				copied = -EAGAIN;
16831da177e4SLinus Torvalds 				break;
16841da177e4SLinus Torvalds 			}
16851da177e4SLinus Torvalds 
16861da177e4SLinus Torvalds 			if (signal_pending(current)) {
16871da177e4SLinus Torvalds 				copied = sock_intr_errno(timeo);
16881da177e4SLinus Torvalds 				break;
16891da177e4SLinus Torvalds 			}
16901da177e4SLinus Torvalds 		}
16911da177e4SLinus Torvalds 
16920e4b4992SChris Leech 		tcp_cleanup_rbuf(sk, copied);
16931da177e4SLinus Torvalds 
16947df55125SDavid S. Miller 		if (!sysctl_tcp_low_latency && tp->ucopy.task == user_recv) {
16951da177e4SLinus Torvalds 			/* Install new reader */
16961da177e4SLinus Torvalds 			if (!user_recv && !(flags & (MSG_TRUNC | MSG_PEEK))) {
16971da177e4SLinus Torvalds 				user_recv = current;
16981da177e4SLinus Torvalds 				tp->ucopy.task = user_recv;
16991da177e4SLinus Torvalds 				tp->ucopy.iov = msg->msg_iov;
17001da177e4SLinus Torvalds 			}
17011da177e4SLinus Torvalds 
17021da177e4SLinus Torvalds 			tp->ucopy.len = len;
17031da177e4SLinus Torvalds 
1704547b792cSIlpo Järvinen 			WARN_ON(tp->copied_seq != tp->rcv_nxt &&
1705547b792cSIlpo Järvinen 				!(flags & (MSG_PEEK | MSG_TRUNC)));
17061da177e4SLinus Torvalds 
17071da177e4SLinus Torvalds 			/* Ugly... If prequeue is not empty, we have to
17081da177e4SLinus Torvalds 			 * process it before releasing socket, otherwise
17091da177e4SLinus Torvalds 			 * order will be broken at second iteration.
17101da177e4SLinus Torvalds 			 * More elegant solution is required!!!
17111da177e4SLinus Torvalds 			 *
17121da177e4SLinus Torvalds 			 * Look: we have the following (pseudo)queues:
17131da177e4SLinus Torvalds 			 *
17141da177e4SLinus Torvalds 			 * 1. packets in flight
17151da177e4SLinus Torvalds 			 * 2. backlog
17161da177e4SLinus Torvalds 			 * 3. prequeue
17171da177e4SLinus Torvalds 			 * 4. receive_queue
17181da177e4SLinus Torvalds 			 *
17191da177e4SLinus Torvalds 			 * Each queue can be processed only if the next ones
17201da177e4SLinus Torvalds 			 * are empty. At this point we have empty receive_queue.
17211da177e4SLinus Torvalds 			 * But prequeue _can_ be not empty after 2nd iteration,
17221da177e4SLinus Torvalds 			 * when we jumped to start of loop because backlog
17231da177e4SLinus Torvalds 			 * processing added something to receive_queue.
17241da177e4SLinus Torvalds 			 * We cannot release_sock(), because backlog contains
17251da177e4SLinus Torvalds 			 * packets arrived _after_ prequeued ones.
17261da177e4SLinus Torvalds 			 *
17271da177e4SLinus Torvalds 			 * Shortly, algorithm is clear --- to process all
17281da177e4SLinus Torvalds 			 * the queues in order. We could make it more directly,
17291da177e4SLinus Torvalds 			 * requeueing packets from backlog to prequeue, if
17301da177e4SLinus Torvalds 			 * is not empty. It is more elegant, but eats cycles,
17311da177e4SLinus Torvalds 			 * unfortunately.
17321da177e4SLinus Torvalds 			 */
1733b03efcfbSDavid S. Miller 			if (!skb_queue_empty(&tp->ucopy.prequeue))
17341da177e4SLinus Torvalds 				goto do_prequeue;
17351da177e4SLinus Torvalds 
17361da177e4SLinus Torvalds 			/* __ Set realtime policy in scheduler __ */
17371da177e4SLinus Torvalds 		}
17381da177e4SLinus Torvalds 
173973852e81SSteven J. Magnani #ifdef CONFIG_NET_DMA
174073852e81SSteven J. Magnani 		if (tp->ucopy.dma_chan)
174173852e81SSteven J. Magnani 			dma_async_memcpy_issue_pending(tp->ucopy.dma_chan);
174273852e81SSteven J. Magnani #endif
17431da177e4SLinus Torvalds 		if (copied >= target) {
17441da177e4SLinus Torvalds 			/* Do not sleep, just process backlog. */
17451da177e4SLinus Torvalds 			release_sock(sk);
17461da177e4SLinus Torvalds 			lock_sock(sk);
17471da177e4SLinus Torvalds 		} else
17481da177e4SLinus Torvalds 			sk_wait_data(sk, &timeo);
17491da177e4SLinus Torvalds 
17501a2449a8SChris Leech #ifdef CONFIG_NET_DMA
175173852e81SSteven J. Magnani 		tcp_service_net_dma(sk, false);  /* Don't block */
17521a2449a8SChris Leech 		tp->ucopy.wakeup = 0;
17531a2449a8SChris Leech #endif
17541a2449a8SChris Leech 
17551da177e4SLinus Torvalds 		if (user_recv) {
17561da177e4SLinus Torvalds 			int chunk;
17571da177e4SLinus Torvalds 
17581da177e4SLinus Torvalds 			/* __ Restore normal policy in scheduler __ */
17591da177e4SLinus Torvalds 
17601da177e4SLinus Torvalds 			if ((chunk = len - tp->ucopy.len) != 0) {
1761ed88098eSPavel Emelyanov 				NET_ADD_STATS_USER(sock_net(sk), LINUX_MIB_TCPDIRECTCOPYFROMBACKLOG, chunk);
17621da177e4SLinus Torvalds 				len -= chunk;
17631da177e4SLinus Torvalds 				copied += chunk;
17641da177e4SLinus Torvalds 			}
17651da177e4SLinus Torvalds 
17661da177e4SLinus Torvalds 			if (tp->rcv_nxt == tp->copied_seq &&
1767b03efcfbSDavid S. Miller 			    !skb_queue_empty(&tp->ucopy.prequeue)) {
17681da177e4SLinus Torvalds do_prequeue:
17691da177e4SLinus Torvalds 				tcp_prequeue_process(sk);
17701da177e4SLinus Torvalds 
17711da177e4SLinus Torvalds 				if ((chunk = len - tp->ucopy.len) != 0) {
1772ed88098eSPavel Emelyanov 					NET_ADD_STATS_USER(sock_net(sk), LINUX_MIB_TCPDIRECTCOPYFROMPREQUEUE, chunk);
17731da177e4SLinus Torvalds 					len -= chunk;
17741da177e4SLinus Torvalds 					copied += chunk;
17751da177e4SLinus Torvalds 				}
17761da177e4SLinus Torvalds 			}
17771da177e4SLinus Torvalds 		}
177877527313SIlpo Järvinen 		if ((flags & MSG_PEEK) &&
177977527313SIlpo Järvinen 		    (peek_seq - copied - urg_hole != tp->copied_seq)) {
17801da177e4SLinus Torvalds 			if (net_ratelimit())
17811da177e4SLinus Torvalds 				printk(KERN_DEBUG "TCP(%s:%d): Application bug, race in MSG_PEEK.\n",
1782ba25f9dcSPavel Emelyanov 				       current->comm, task_pid_nr(current));
17831da177e4SLinus Torvalds 			peek_seq = tp->copied_seq;
17841da177e4SLinus Torvalds 		}
17851da177e4SLinus Torvalds 		continue;
17861da177e4SLinus Torvalds 
17871da177e4SLinus Torvalds 	found_ok_skb:
17881da177e4SLinus Torvalds 		/* Ok so how much can we use? */
17891da177e4SLinus Torvalds 		used = skb->len - offset;
17901da177e4SLinus Torvalds 		if (len < used)
17911da177e4SLinus Torvalds 			used = len;
17921da177e4SLinus Torvalds 
17931da177e4SLinus Torvalds 		/* Do we have urgent data here? */
17941da177e4SLinus Torvalds 		if (tp->urg_data) {
17951da177e4SLinus Torvalds 			u32 urg_offset = tp->urg_seq - *seq;
17961da177e4SLinus Torvalds 			if (urg_offset < used) {
17971da177e4SLinus Torvalds 				if (!urg_offset) {
17981da177e4SLinus Torvalds 					if (!sock_flag(sk, SOCK_URGINLINE)) {
17991da177e4SLinus Torvalds 						++*seq;
180077527313SIlpo Järvinen 						urg_hole++;
18011da177e4SLinus Torvalds 						offset++;
18021da177e4SLinus Torvalds 						used--;
18031da177e4SLinus Torvalds 						if (!used)
18041da177e4SLinus Torvalds 							goto skip_copy;
18051da177e4SLinus Torvalds 					}
18061da177e4SLinus Torvalds 				} else
18071da177e4SLinus Torvalds 					used = urg_offset;
18081da177e4SLinus Torvalds 			}
18091da177e4SLinus Torvalds 		}
18101da177e4SLinus Torvalds 
18111da177e4SLinus Torvalds 		if (!(flags & MSG_TRUNC)) {
18121a2449a8SChris Leech #ifdef CONFIG_NET_DMA
18131a2449a8SChris Leech 			if (!tp->ucopy.dma_chan && tp->ucopy.pinned_list)
1814a2bd1140SDave Jiang 				tp->ucopy.dma_chan = net_dma_find_channel();
18151a2449a8SChris Leech 
18161a2449a8SChris Leech 			if (tp->ucopy.dma_chan) {
18171a2449a8SChris Leech 				tp->ucopy.dma_cookie = dma_skb_copy_datagram_iovec(
18181a2449a8SChris Leech 					tp->ucopy.dma_chan, skb, offset,
18191a2449a8SChris Leech 					msg->msg_iov, used,
18201a2449a8SChris Leech 					tp->ucopy.pinned_list);
18211a2449a8SChris Leech 
18221a2449a8SChris Leech 				if (tp->ucopy.dma_cookie < 0) {
18231a2449a8SChris Leech 
1824afd46503SJoe Perches 					pr_alert("%s: dma_cookie < 0\n",
1825afd46503SJoe Perches 						 __func__);
18261a2449a8SChris Leech 
18271a2449a8SChris Leech 					/* Exception. Bailout! */
18281a2449a8SChris Leech 					if (!copied)
18291a2449a8SChris Leech 						copied = -EFAULT;
18301a2449a8SChris Leech 					break;
18311a2449a8SChris Leech 				}
183273852e81SSteven J. Magnani 
183373852e81SSteven J. Magnani 				dma_async_memcpy_issue_pending(tp->ucopy.dma_chan);
183473852e81SSteven J. Magnani 
18351a2449a8SChris Leech 				if ((offset + used) == skb->len)
18361a2449a8SChris Leech 					copied_early = 1;
18371a2449a8SChris Leech 
18381a2449a8SChris Leech 			} else
18391a2449a8SChris Leech #endif
18401a2449a8SChris Leech 			{
18411da177e4SLinus Torvalds 				err = skb_copy_datagram_iovec(skb, offset,
18421da177e4SLinus Torvalds 						msg->msg_iov, used);
18431da177e4SLinus Torvalds 				if (err) {
18441da177e4SLinus Torvalds 					/* Exception. Bailout! */
18451da177e4SLinus Torvalds 					if (!copied)
18461da177e4SLinus Torvalds 						copied = -EFAULT;
18471da177e4SLinus Torvalds 					break;
18481da177e4SLinus Torvalds 				}
18491da177e4SLinus Torvalds 			}
18501a2449a8SChris Leech 		}
18511da177e4SLinus Torvalds 
18521da177e4SLinus Torvalds 		*seq += used;
18531da177e4SLinus Torvalds 		copied += used;
18541da177e4SLinus Torvalds 		len -= used;
18551da177e4SLinus Torvalds 
18561da177e4SLinus Torvalds 		tcp_rcv_space_adjust(sk);
18571da177e4SLinus Torvalds 
18581da177e4SLinus Torvalds skip_copy:
18591da177e4SLinus Torvalds 		if (tp->urg_data && after(tp->copied_seq, tp->urg_seq)) {
18601da177e4SLinus Torvalds 			tp->urg_data = 0;
18619e412ba7SIlpo Järvinen 			tcp_fast_path_check(sk);
18621da177e4SLinus Torvalds 		}
18631da177e4SLinus Torvalds 		if (used + offset < skb->len)
18641da177e4SLinus Torvalds 			continue;
18651da177e4SLinus Torvalds 
1866aa8223c7SArnaldo Carvalho de Melo 		if (tcp_hdr(skb)->fin)
18671da177e4SLinus Torvalds 			goto found_fin_ok;
18681a2449a8SChris Leech 		if (!(flags & MSG_PEEK)) {
18691a2449a8SChris Leech 			sk_eat_skb(sk, skb, copied_early);
18701a2449a8SChris Leech 			copied_early = 0;
18711a2449a8SChris Leech 		}
18721da177e4SLinus Torvalds 		continue;
18731da177e4SLinus Torvalds 
18741da177e4SLinus Torvalds 	found_fin_ok:
18751da177e4SLinus Torvalds 		/* Process the FIN. */
18761da177e4SLinus Torvalds 		++*seq;
18771a2449a8SChris Leech 		if (!(flags & MSG_PEEK)) {
18781a2449a8SChris Leech 			sk_eat_skb(sk, skb, copied_early);
18791a2449a8SChris Leech 			copied_early = 0;
18801a2449a8SChris Leech 		}
18811da177e4SLinus Torvalds 		break;
18821da177e4SLinus Torvalds 	} while (len > 0);
18831da177e4SLinus Torvalds 
18841da177e4SLinus Torvalds 	if (user_recv) {
1885b03efcfbSDavid S. Miller 		if (!skb_queue_empty(&tp->ucopy.prequeue)) {
18861da177e4SLinus Torvalds 			int chunk;
18871da177e4SLinus Torvalds 
18881da177e4SLinus Torvalds 			tp->ucopy.len = copied > 0 ? len : 0;
18891da177e4SLinus Torvalds 
18901da177e4SLinus Torvalds 			tcp_prequeue_process(sk);
18911da177e4SLinus Torvalds 
18921da177e4SLinus Torvalds 			if (copied > 0 && (chunk = len - tp->ucopy.len) != 0) {
1893ed88098eSPavel Emelyanov 				NET_ADD_STATS_USER(sock_net(sk), LINUX_MIB_TCPDIRECTCOPYFROMPREQUEUE, chunk);
18941da177e4SLinus Torvalds 				len -= chunk;
18951da177e4SLinus Torvalds 				copied += chunk;
18961da177e4SLinus Torvalds 			}
18971da177e4SLinus Torvalds 		}
18981da177e4SLinus Torvalds 
18991da177e4SLinus Torvalds 		tp->ucopy.task = NULL;
19001da177e4SLinus Torvalds 		tp->ucopy.len = 0;
19011da177e4SLinus Torvalds 	}
19021da177e4SLinus Torvalds 
19031a2449a8SChris Leech #ifdef CONFIG_NET_DMA
190473852e81SSteven J. Magnani 	tcp_service_net_dma(sk, true);  /* Wait for queue to drain */
19051a2449a8SChris Leech 	tp->ucopy.dma_chan = NULL;
190673852e81SSteven J. Magnani 
19071a2449a8SChris Leech 	if (tp->ucopy.pinned_list) {
19081a2449a8SChris Leech 		dma_unpin_iovec_pages(tp->ucopy.pinned_list);
19091a2449a8SChris Leech 		tp->ucopy.pinned_list = NULL;
19101a2449a8SChris Leech 	}
19111a2449a8SChris Leech #endif
19121a2449a8SChris Leech 
19131da177e4SLinus Torvalds 	/* According to UNIX98, msg_name/msg_namelen are ignored
19141da177e4SLinus Torvalds 	 * on connected socket. I was just happy when found this 8) --ANK
19151da177e4SLinus Torvalds 	 */
19161da177e4SLinus Torvalds 
19171da177e4SLinus Torvalds 	/* Clean up data we have read: This will do ACK frames. */
19180e4b4992SChris Leech 	tcp_cleanup_rbuf(sk, copied);
19191da177e4SLinus Torvalds 
19201da177e4SLinus Torvalds 	release_sock(sk);
19211da177e4SLinus Torvalds 	return copied;
19221da177e4SLinus Torvalds 
19231da177e4SLinus Torvalds out:
19241da177e4SLinus Torvalds 	release_sock(sk);
19251da177e4SLinus Torvalds 	return err;
19261da177e4SLinus Torvalds 
19271da177e4SLinus Torvalds recv_urg:
1928377f0a08SRami Rosen 	err = tcp_recv_urg(sk, msg, len, flags);
19291da177e4SLinus Torvalds 	goto out;
1930c0e88ff0SPavel Emelyanov 
1931c0e88ff0SPavel Emelyanov recv_sndq:
1932c0e88ff0SPavel Emelyanov 	err = tcp_peek_sndq(sk, msg, len);
1933c0e88ff0SPavel Emelyanov 	goto out;
19341da177e4SLinus Torvalds }
19354bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_recvmsg);
19361da177e4SLinus Torvalds 
1937490d5046SIlpo Järvinen void tcp_set_state(struct sock *sk, int state)
1938490d5046SIlpo Järvinen {
1939490d5046SIlpo Järvinen 	int oldstate = sk->sk_state;
1940490d5046SIlpo Järvinen 
1941490d5046SIlpo Järvinen 	switch (state) {
1942490d5046SIlpo Järvinen 	case TCP_ESTABLISHED:
1943490d5046SIlpo Järvinen 		if (oldstate != TCP_ESTABLISHED)
194481cc8a75SPavel Emelyanov 			TCP_INC_STATS(sock_net(sk), TCP_MIB_CURRESTAB);
1945490d5046SIlpo Järvinen 		break;
1946490d5046SIlpo Järvinen 
1947490d5046SIlpo Järvinen 	case TCP_CLOSE:
1948490d5046SIlpo Järvinen 		if (oldstate == TCP_CLOSE_WAIT || oldstate == TCP_ESTABLISHED)
194981cc8a75SPavel Emelyanov 			TCP_INC_STATS(sock_net(sk), TCP_MIB_ESTABRESETS);
1950490d5046SIlpo Järvinen 
1951490d5046SIlpo Järvinen 		sk->sk_prot->unhash(sk);
1952490d5046SIlpo Järvinen 		if (inet_csk(sk)->icsk_bind_hash &&
1953490d5046SIlpo Järvinen 		    !(sk->sk_userlocks & SOCK_BINDPORT_LOCK))
1954ab1e0a13SArnaldo Carvalho de Melo 			inet_put_port(sk);
1955490d5046SIlpo Järvinen 		/* fall through */
1956490d5046SIlpo Järvinen 	default:
1957490d5046SIlpo Järvinen 		if (oldstate == TCP_ESTABLISHED)
195874688e48SPavel Emelyanov 			TCP_DEC_STATS(sock_net(sk), TCP_MIB_CURRESTAB);
1959490d5046SIlpo Järvinen 	}
1960490d5046SIlpo Järvinen 
1961490d5046SIlpo Järvinen 	/* Change state AFTER socket is unhashed to avoid closed
1962490d5046SIlpo Järvinen 	 * socket sitting in hash tables.
1963490d5046SIlpo Järvinen 	 */
1964490d5046SIlpo Järvinen 	sk->sk_state = state;
1965490d5046SIlpo Järvinen 
1966490d5046SIlpo Järvinen #ifdef STATE_TRACE
1967490d5046SIlpo Järvinen 	SOCK_DEBUG(sk, "TCP sk=%p, State %s -> %s\n", sk, statename[oldstate], statename[state]);
1968490d5046SIlpo Järvinen #endif
1969490d5046SIlpo Järvinen }
1970490d5046SIlpo Järvinen EXPORT_SYMBOL_GPL(tcp_set_state);
1971490d5046SIlpo Järvinen 
19721da177e4SLinus Torvalds /*
19731da177e4SLinus Torvalds  *	State processing on a close. This implements the state shift for
19741da177e4SLinus Torvalds  *	sending our FIN frame. Note that we only send a FIN for some
19751da177e4SLinus Torvalds  *	states. A shutdown() may have already sent the FIN, or we may be
19761da177e4SLinus Torvalds  *	closed.
19771da177e4SLinus Torvalds  */
19781da177e4SLinus Torvalds 
19799b5b5cffSArjan van de Ven static const unsigned char new_state[16] = {
19801da177e4SLinus Torvalds   /* current state:        new state:      action:	*/
19811da177e4SLinus Torvalds   /* (Invalid)		*/ TCP_CLOSE,
19821da177e4SLinus Torvalds   /* TCP_ESTABLISHED	*/ TCP_FIN_WAIT1 | TCP_ACTION_FIN,
19831da177e4SLinus Torvalds   /* TCP_SYN_SENT	*/ TCP_CLOSE,
19841da177e4SLinus Torvalds   /* TCP_SYN_RECV	*/ TCP_FIN_WAIT1 | TCP_ACTION_FIN,
19851da177e4SLinus Torvalds   /* TCP_FIN_WAIT1	*/ TCP_FIN_WAIT1,
19861da177e4SLinus Torvalds   /* TCP_FIN_WAIT2	*/ TCP_FIN_WAIT2,
19871da177e4SLinus Torvalds   /* TCP_TIME_WAIT	*/ TCP_CLOSE,
19881da177e4SLinus Torvalds   /* TCP_CLOSE		*/ TCP_CLOSE,
19891da177e4SLinus Torvalds   /* TCP_CLOSE_WAIT	*/ TCP_LAST_ACK  | TCP_ACTION_FIN,
19901da177e4SLinus Torvalds   /* TCP_LAST_ACK	*/ TCP_LAST_ACK,
19911da177e4SLinus Torvalds   /* TCP_LISTEN		*/ TCP_CLOSE,
19921da177e4SLinus Torvalds   /* TCP_CLOSING	*/ TCP_CLOSING,
19931da177e4SLinus Torvalds };
19941da177e4SLinus Torvalds 
19951da177e4SLinus Torvalds static int tcp_close_state(struct sock *sk)
19961da177e4SLinus Torvalds {
19971da177e4SLinus Torvalds 	int next = (int)new_state[sk->sk_state];
19981da177e4SLinus Torvalds 	int ns = next & TCP_STATE_MASK;
19991da177e4SLinus Torvalds 
20001da177e4SLinus Torvalds 	tcp_set_state(sk, ns);
20011da177e4SLinus Torvalds 
20021da177e4SLinus Torvalds 	return next & TCP_ACTION_FIN;
20031da177e4SLinus Torvalds }
20041da177e4SLinus Torvalds 
20051da177e4SLinus Torvalds /*
20061da177e4SLinus Torvalds  *	Shutdown the sending side of a connection. Much like close except
20071f29b058SSatoru SATOH  *	that we don't receive shut down or sock_set_flag(sk, SOCK_DEAD).
20081da177e4SLinus Torvalds  */
20091da177e4SLinus Torvalds 
20101da177e4SLinus Torvalds void tcp_shutdown(struct sock *sk, int how)
20111da177e4SLinus Torvalds {
20121da177e4SLinus Torvalds 	/*	We need to grab some memory, and put together a FIN,
20131da177e4SLinus Torvalds 	 *	and then put it into the queue to be sent.
20141da177e4SLinus Torvalds 	 *		Tim MacKenzie(tym@dibbler.cs.monash.edu.au) 4 Dec '92.
20151da177e4SLinus Torvalds 	 */
20161da177e4SLinus Torvalds 	if (!(how & SEND_SHUTDOWN))
20171da177e4SLinus Torvalds 		return;
20181da177e4SLinus Torvalds 
20191da177e4SLinus Torvalds 	/* If we've already sent a FIN, or it's a closed state, skip this. */
20201da177e4SLinus Torvalds 	if ((1 << sk->sk_state) &
20211da177e4SLinus Torvalds 	    (TCPF_ESTABLISHED | TCPF_SYN_SENT |
20221da177e4SLinus Torvalds 	     TCPF_SYN_RECV | TCPF_CLOSE_WAIT)) {
20231da177e4SLinus Torvalds 		/* Clear out any half completed packets.  FIN if needed. */
20241da177e4SLinus Torvalds 		if (tcp_close_state(sk))
20251da177e4SLinus Torvalds 			tcp_send_fin(sk);
20261da177e4SLinus Torvalds 	}
20271da177e4SLinus Torvalds }
20284bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_shutdown);
20291da177e4SLinus Torvalds 
2030efcdbf24SArun Sharma bool tcp_check_oom(struct sock *sk, int shift)
2031efcdbf24SArun Sharma {
2032efcdbf24SArun Sharma 	bool too_many_orphans, out_of_socket_memory;
2033efcdbf24SArun Sharma 
2034efcdbf24SArun Sharma 	too_many_orphans = tcp_too_many_orphans(sk, shift);
2035efcdbf24SArun Sharma 	out_of_socket_memory = tcp_out_of_memory(sk);
2036efcdbf24SArun Sharma 
2037efcdbf24SArun Sharma 	if (too_many_orphans && net_ratelimit())
2038afd46503SJoe Perches 		pr_info("too many orphaned sockets\n");
2039efcdbf24SArun Sharma 	if (out_of_socket_memory && net_ratelimit())
2040afd46503SJoe Perches 		pr_info("out of memory -- consider tuning tcp_mem\n");
2041efcdbf24SArun Sharma 	return too_many_orphans || out_of_socket_memory;
2042efcdbf24SArun Sharma }
2043efcdbf24SArun Sharma 
20441da177e4SLinus Torvalds void tcp_close(struct sock *sk, long timeout)
20451da177e4SLinus Torvalds {
20461da177e4SLinus Torvalds 	struct sk_buff *skb;
20471da177e4SLinus Torvalds 	int data_was_unread = 0;
204875c2d907SHerbert Xu 	int state;
20491da177e4SLinus Torvalds 
20501da177e4SLinus Torvalds 	lock_sock(sk);
20511da177e4SLinus Torvalds 	sk->sk_shutdown = SHUTDOWN_MASK;
20521da177e4SLinus Torvalds 
20531da177e4SLinus Torvalds 	if (sk->sk_state == TCP_LISTEN) {
20541da177e4SLinus Torvalds 		tcp_set_state(sk, TCP_CLOSE);
20551da177e4SLinus Torvalds 
20561da177e4SLinus Torvalds 		/* Special case. */
20570a5578cfSArnaldo Carvalho de Melo 		inet_csk_listen_stop(sk);
20581da177e4SLinus Torvalds 
20591da177e4SLinus Torvalds 		goto adjudge_to_death;
20601da177e4SLinus Torvalds 	}
20611da177e4SLinus Torvalds 
20621da177e4SLinus Torvalds 	/*  We need to flush the recv. buffs.  We do this only on the
20631da177e4SLinus Torvalds 	 *  descriptor close, not protocol-sourced closes, because the
20641da177e4SLinus Torvalds 	 *  reader process may not have drained the data yet!
20651da177e4SLinus Torvalds 	 */
20661da177e4SLinus Torvalds 	while ((skb = __skb_dequeue(&sk->sk_receive_queue)) != NULL) {
20671da177e4SLinus Torvalds 		u32 len = TCP_SKB_CB(skb)->end_seq - TCP_SKB_CB(skb)->seq -
2068aa8223c7SArnaldo Carvalho de Melo 			  tcp_hdr(skb)->fin;
20691da177e4SLinus Torvalds 		data_was_unread += len;
20701da177e4SLinus Torvalds 		__kfree_skb(skb);
20711da177e4SLinus Torvalds 	}
20721da177e4SLinus Torvalds 
20733ab224beSHideo Aoki 	sk_mem_reclaim(sk);
20741da177e4SLinus Torvalds 
2075565b7b2dSKonstantin Khorenko 	/* If socket has been already reset (e.g. in tcp_reset()) - kill it. */
2076565b7b2dSKonstantin Khorenko 	if (sk->sk_state == TCP_CLOSE)
2077565b7b2dSKonstantin Khorenko 		goto adjudge_to_death;
2078565b7b2dSKonstantin Khorenko 
207965bb723cSGerrit Renker 	/* As outlined in RFC 2525, section 2.17, we send a RST here because
208065bb723cSGerrit Renker 	 * data was lost. To witness the awful effects of the old behavior of
208165bb723cSGerrit Renker 	 * always doing a FIN, run an older 2.1.x kernel or 2.0.x, start a bulk
208265bb723cSGerrit Renker 	 * GET in an FTP client, suspend the process, wait for the client to
208365bb723cSGerrit Renker 	 * advertise a zero window, then kill -9 the FTP client, wheee...
208465bb723cSGerrit Renker 	 * Note: timeout is always zero in such a case.
20851da177e4SLinus Torvalds 	 */
2086ee995283SPavel Emelyanov 	if (unlikely(tcp_sk(sk)->repair)) {
2087ee995283SPavel Emelyanov 		sk->sk_prot->disconnect(sk, 0);
2088ee995283SPavel Emelyanov 	} else if (data_was_unread) {
20891da177e4SLinus Torvalds 		/* Unread data was tossed, zap the connection. */
20906f67c817SPavel Emelyanov 		NET_INC_STATS_USER(sock_net(sk), LINUX_MIB_TCPABORTONCLOSE);
20911da177e4SLinus Torvalds 		tcp_set_state(sk, TCP_CLOSE);
2092aa133076SWu Fengguang 		tcp_send_active_reset(sk, sk->sk_allocation);
20931da177e4SLinus Torvalds 	} else if (sock_flag(sk, SOCK_LINGER) && !sk->sk_lingertime) {
20941da177e4SLinus Torvalds 		/* Check zero linger _after_ checking for unread data. */
20951da177e4SLinus Torvalds 		sk->sk_prot->disconnect(sk, 0);
20966f67c817SPavel Emelyanov 		NET_INC_STATS_USER(sock_net(sk), LINUX_MIB_TCPABORTONDATA);
20971da177e4SLinus Torvalds 	} else if (tcp_close_state(sk)) {
20981da177e4SLinus Torvalds 		/* We FIN if the application ate all the data before
20991da177e4SLinus Torvalds 		 * zapping the connection.
21001da177e4SLinus Torvalds 		 */
21011da177e4SLinus Torvalds 
21021da177e4SLinus Torvalds 		/* RED-PEN. Formally speaking, we have broken TCP state
21031da177e4SLinus Torvalds 		 * machine. State transitions:
21041da177e4SLinus Torvalds 		 *
21051da177e4SLinus Torvalds 		 * TCP_ESTABLISHED -> TCP_FIN_WAIT1
21061da177e4SLinus Torvalds 		 * TCP_SYN_RECV	-> TCP_FIN_WAIT1 (forget it, it's impossible)
21071da177e4SLinus Torvalds 		 * TCP_CLOSE_WAIT -> TCP_LAST_ACK
21081da177e4SLinus Torvalds 		 *
21091da177e4SLinus Torvalds 		 * are legal only when FIN has been sent (i.e. in window),
21101da177e4SLinus Torvalds 		 * rather than queued out of window. Purists blame.
21111da177e4SLinus Torvalds 		 *
21121da177e4SLinus Torvalds 		 * F.e. "RFC state" is ESTABLISHED,
21131da177e4SLinus Torvalds 		 * if Linux state is FIN-WAIT-1, but FIN is still not sent.
21141da177e4SLinus Torvalds 		 *
21151da177e4SLinus Torvalds 		 * The visible declinations are that sometimes
21161da177e4SLinus Torvalds 		 * we enter time-wait state, when it is not required really
21171da177e4SLinus Torvalds 		 * (harmless), do not send active resets, when they are
21181da177e4SLinus Torvalds 		 * required by specs (TCP_ESTABLISHED, TCP_CLOSE_WAIT, when
21191da177e4SLinus Torvalds 		 * they look as CLOSING or LAST_ACK for Linux)
21201da177e4SLinus Torvalds 		 * Probably, I missed some more holelets.
21211da177e4SLinus Torvalds 		 * 						--ANK
21221da177e4SLinus Torvalds 		 */
21231da177e4SLinus Torvalds 		tcp_send_fin(sk);
21241da177e4SLinus Torvalds 	}
21251da177e4SLinus Torvalds 
21261da177e4SLinus Torvalds 	sk_stream_wait_close(sk, timeout);
21271da177e4SLinus Torvalds 
21281da177e4SLinus Torvalds adjudge_to_death:
212975c2d907SHerbert Xu 	state = sk->sk_state;
213075c2d907SHerbert Xu 	sock_hold(sk);
213175c2d907SHerbert Xu 	sock_orphan(sk);
213275c2d907SHerbert Xu 
21331da177e4SLinus Torvalds 	/* It is the last release_sock in its life. It will remove backlog. */
21341da177e4SLinus Torvalds 	release_sock(sk);
21351da177e4SLinus Torvalds 
21361da177e4SLinus Torvalds 
21371da177e4SLinus Torvalds 	/* Now socket is owned by kernel and we acquire BH lock
21381da177e4SLinus Torvalds 	   to finish close. No need to check for user refs.
21391da177e4SLinus Torvalds 	 */
21401da177e4SLinus Torvalds 	local_bh_disable();
21411da177e4SLinus Torvalds 	bh_lock_sock(sk);
2142547b792cSIlpo Järvinen 	WARN_ON(sock_owned_by_user(sk));
21431da177e4SLinus Torvalds 
2144eb4dea58SHerbert Xu 	percpu_counter_inc(sk->sk_prot->orphan_count);
2145eb4dea58SHerbert Xu 
214675c2d907SHerbert Xu 	/* Have we already been destroyed by a softirq or backlog? */
214775c2d907SHerbert Xu 	if (state != TCP_CLOSE && sk->sk_state == TCP_CLOSE)
214875c2d907SHerbert Xu 		goto out;
21491da177e4SLinus Torvalds 
21501da177e4SLinus Torvalds 	/*	This is a (useful) BSD violating of the RFC. There is a
21511da177e4SLinus Torvalds 	 *	problem with TCP as specified in that the other end could
21521da177e4SLinus Torvalds 	 *	keep a socket open forever with no application left this end.
21531da177e4SLinus Torvalds 	 *	We use a 3 minute timeout (about the same as BSD) then kill
21541da177e4SLinus Torvalds 	 *	our end. If they send after that then tough - BUT: long enough
21551da177e4SLinus Torvalds 	 *	that we won't make the old 4*rto = almost no time - whoops
21561da177e4SLinus Torvalds 	 *	reset mistake.
21571da177e4SLinus Torvalds 	 *
21581da177e4SLinus Torvalds 	 *	Nope, it was not mistake. It is really desired behaviour
21591da177e4SLinus Torvalds 	 *	f.e. on http servers, when such sockets are useless, but
21601da177e4SLinus Torvalds 	 *	consume significant resources. Let's do it with special
21611da177e4SLinus Torvalds 	 *	linger2	option.					--ANK
21621da177e4SLinus Torvalds 	 */
21631da177e4SLinus Torvalds 
21641da177e4SLinus Torvalds 	if (sk->sk_state == TCP_FIN_WAIT2) {
21651da177e4SLinus Torvalds 		struct tcp_sock *tp = tcp_sk(sk);
21661da177e4SLinus Torvalds 		if (tp->linger2 < 0) {
21671da177e4SLinus Torvalds 			tcp_set_state(sk, TCP_CLOSE);
21681da177e4SLinus Torvalds 			tcp_send_active_reset(sk, GFP_ATOMIC);
2169de0744afSPavel Emelyanov 			NET_INC_STATS_BH(sock_net(sk),
2170de0744afSPavel Emelyanov 					LINUX_MIB_TCPABORTONLINGER);
21711da177e4SLinus Torvalds 		} else {
2172463c84b9SArnaldo Carvalho de Melo 			const int tmo = tcp_fin_time(sk);
21731da177e4SLinus Torvalds 
21741da177e4SLinus Torvalds 			if (tmo > TCP_TIMEWAIT_LEN) {
217552499afeSDavid S. Miller 				inet_csk_reset_keepalive_timer(sk,
217652499afeSDavid S. Miller 						tmo - TCP_TIMEWAIT_LEN);
21771da177e4SLinus Torvalds 			} else {
21781da177e4SLinus Torvalds 				tcp_time_wait(sk, TCP_FIN_WAIT2, tmo);
21791da177e4SLinus Torvalds 				goto out;
21801da177e4SLinus Torvalds 			}
21811da177e4SLinus Torvalds 		}
21821da177e4SLinus Torvalds 	}
21831da177e4SLinus Torvalds 	if (sk->sk_state != TCP_CLOSE) {
21843ab224beSHideo Aoki 		sk_mem_reclaim(sk);
2185efcdbf24SArun Sharma 		if (tcp_check_oom(sk, 0)) {
21861da177e4SLinus Torvalds 			tcp_set_state(sk, TCP_CLOSE);
21871da177e4SLinus Torvalds 			tcp_send_active_reset(sk, GFP_ATOMIC);
2188de0744afSPavel Emelyanov 			NET_INC_STATS_BH(sock_net(sk),
2189de0744afSPavel Emelyanov 					LINUX_MIB_TCPABORTONMEMORY);
21901da177e4SLinus Torvalds 		}
21911da177e4SLinus Torvalds 	}
21921da177e4SLinus Torvalds 
21931da177e4SLinus Torvalds 	if (sk->sk_state == TCP_CLOSE)
21940a5578cfSArnaldo Carvalho de Melo 		inet_csk_destroy_sock(sk);
21951da177e4SLinus Torvalds 	/* Otherwise, socket is reprieved until protocol close. */
21961da177e4SLinus Torvalds 
21971da177e4SLinus Torvalds out:
21981da177e4SLinus Torvalds 	bh_unlock_sock(sk);
21991da177e4SLinus Torvalds 	local_bh_enable();
22001da177e4SLinus Torvalds 	sock_put(sk);
22011da177e4SLinus Torvalds }
22024bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_close);
22031da177e4SLinus Torvalds 
22041da177e4SLinus Torvalds /* These states need RST on ABORT according to RFC793 */
22051da177e4SLinus Torvalds 
22061da177e4SLinus Torvalds static inline int tcp_need_reset(int state)
22071da177e4SLinus Torvalds {
22081da177e4SLinus Torvalds 	return (1 << state) &
22091da177e4SLinus Torvalds 	       (TCPF_ESTABLISHED | TCPF_CLOSE_WAIT | TCPF_FIN_WAIT1 |
22101da177e4SLinus Torvalds 		TCPF_FIN_WAIT2 | TCPF_SYN_RECV);
22111da177e4SLinus Torvalds }
22121da177e4SLinus Torvalds 
22131da177e4SLinus Torvalds int tcp_disconnect(struct sock *sk, int flags)
22141da177e4SLinus Torvalds {
22151da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
2216463c84b9SArnaldo Carvalho de Melo 	struct inet_connection_sock *icsk = inet_csk(sk);
22171da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
22181da177e4SLinus Torvalds 	int err = 0;
22191da177e4SLinus Torvalds 	int old_state = sk->sk_state;
22201da177e4SLinus Torvalds 
22211da177e4SLinus Torvalds 	if (old_state != TCP_CLOSE)
22221da177e4SLinus Torvalds 		tcp_set_state(sk, TCP_CLOSE);
22231da177e4SLinus Torvalds 
22241da177e4SLinus Torvalds 	/* ABORT function of RFC793 */
22251da177e4SLinus Torvalds 	if (old_state == TCP_LISTEN) {
22260a5578cfSArnaldo Carvalho de Melo 		inet_csk_listen_stop(sk);
2227ee995283SPavel Emelyanov 	} else if (unlikely(tp->repair)) {
2228ee995283SPavel Emelyanov 		sk->sk_err = ECONNABORTED;
22291da177e4SLinus Torvalds 	} else if (tcp_need_reset(old_state) ||
22301da177e4SLinus Torvalds 		   (tp->snd_nxt != tp->write_seq &&
22311da177e4SLinus Torvalds 		    (1 << old_state) & (TCPF_CLOSING | TCPF_LAST_ACK))) {
2232caa20d9aSStephen Hemminger 		/* The last check adjusts for discrepancy of Linux wrt. RFC
22331da177e4SLinus Torvalds 		 * states
22341da177e4SLinus Torvalds 		 */
22351da177e4SLinus Torvalds 		tcp_send_active_reset(sk, gfp_any());
22361da177e4SLinus Torvalds 		sk->sk_err = ECONNRESET;
22371da177e4SLinus Torvalds 	} else if (old_state == TCP_SYN_SENT)
22381da177e4SLinus Torvalds 		sk->sk_err = ECONNRESET;
22391da177e4SLinus Torvalds 
22401da177e4SLinus Torvalds 	tcp_clear_xmit_timers(sk);
22411da177e4SLinus Torvalds 	__skb_queue_purge(&sk->sk_receive_queue);
2242fe067e8aSDavid S. Miller 	tcp_write_queue_purge(sk);
22431da177e4SLinus Torvalds 	__skb_queue_purge(&tp->out_of_order_queue);
22441a2449a8SChris Leech #ifdef CONFIG_NET_DMA
22451a2449a8SChris Leech 	__skb_queue_purge(&sk->sk_async_wait_queue);
22461a2449a8SChris Leech #endif
22471da177e4SLinus Torvalds 
2248c720c7e8SEric Dumazet 	inet->inet_dport = 0;
22491da177e4SLinus Torvalds 
22501da177e4SLinus Torvalds 	if (!(sk->sk_userlocks & SOCK_BINDADDR_LOCK))
22511da177e4SLinus Torvalds 		inet_reset_saddr(sk);
22521da177e4SLinus Torvalds 
22531da177e4SLinus Torvalds 	sk->sk_shutdown = 0;
22541da177e4SLinus Torvalds 	sock_reset_flag(sk, SOCK_DONE);
22551da177e4SLinus Torvalds 	tp->srtt = 0;
22561da177e4SLinus Torvalds 	if ((tp->write_seq += tp->max_window + 2) == 0)
22571da177e4SLinus Torvalds 		tp->write_seq = 1;
2258463c84b9SArnaldo Carvalho de Melo 	icsk->icsk_backoff = 0;
22591da177e4SLinus Torvalds 	tp->snd_cwnd = 2;
22606687e988SArnaldo Carvalho de Melo 	icsk->icsk_probes_out = 0;
22611da177e4SLinus Torvalds 	tp->packets_out = 0;
22620b6a05c1SIlpo Järvinen 	tp->snd_ssthresh = TCP_INFINITE_SSTHRESH;
22631da177e4SLinus Torvalds 	tp->snd_cwnd_cnt = 0;
22649772efb9SStephen Hemminger 	tp->bytes_acked = 0;
22651fdf475aSEric Dumazet 	tp->window_clamp = 0;
22666687e988SArnaldo Carvalho de Melo 	tcp_set_ca_state(sk, TCP_CA_Open);
22671da177e4SLinus Torvalds 	tcp_clear_retrans(tp);
2268463c84b9SArnaldo Carvalho de Melo 	inet_csk_delack_init(sk);
2269fe067e8aSDavid S. Miller 	tcp_init_send_head(sk);
2270b40b4f79SSrinivas Aji 	memset(&tp->rx_opt, 0, sizeof(tp->rx_opt));
22711da177e4SLinus Torvalds 	__sk_dst_reset(sk);
22721da177e4SLinus Torvalds 
2273c720c7e8SEric Dumazet 	WARN_ON(inet->inet_num && !icsk->icsk_bind_hash);
22741da177e4SLinus Torvalds 
22751da177e4SLinus Torvalds 	sk->sk_error_report(sk);
22761da177e4SLinus Torvalds 	return err;
22771da177e4SLinus Torvalds }
22784bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_disconnect);
22791da177e4SLinus Torvalds 
2280ee995283SPavel Emelyanov static inline int tcp_can_repair_sock(struct sock *sk)
2281ee995283SPavel Emelyanov {
2282ee995283SPavel Emelyanov 	return capable(CAP_NET_ADMIN) &&
2283ee995283SPavel Emelyanov 		((1 << sk->sk_state) & (TCPF_CLOSE | TCPF_ESTABLISHED));
2284ee995283SPavel Emelyanov }
2285ee995283SPavel Emelyanov 
2286*de248a75SPavel Emelyanov static int tcp_repair_options_est(struct tcp_sock *tp,
2287*de248a75SPavel Emelyanov 		struct tcp_repair_opt __user *optbuf, unsigned int len)
2288b139ba4eSPavel Emelyanov {
2289*de248a75SPavel Emelyanov 	struct tcp_repair_opt opt;
2290b139ba4eSPavel Emelyanov 
2291*de248a75SPavel Emelyanov 	while (len >= sizeof(opt)) {
2292*de248a75SPavel Emelyanov 		if (copy_from_user(&opt, optbuf, sizeof(opt)))
2293b139ba4eSPavel Emelyanov 			return -EFAULT;
2294b139ba4eSPavel Emelyanov 
2295b139ba4eSPavel Emelyanov 		optbuf++;
2296*de248a75SPavel Emelyanov 		len -= sizeof(opt);
2297b139ba4eSPavel Emelyanov 
2298*de248a75SPavel Emelyanov 		switch (opt.opt_code) {
2299*de248a75SPavel Emelyanov 		case TCPOPT_MSS:
2300*de248a75SPavel Emelyanov 			tp->rx_opt.mss_clamp = opt.opt_val;
2301b139ba4eSPavel Emelyanov 			break;
2302*de248a75SPavel Emelyanov 		case TCPOPT_WINDOW:
2303*de248a75SPavel Emelyanov 			if (opt.opt_val > 14)
2304b139ba4eSPavel Emelyanov 				return -EFBIG;
2305b139ba4eSPavel Emelyanov 
2306*de248a75SPavel Emelyanov 			tp->rx_opt.snd_wscale = opt.opt_val;
2307b139ba4eSPavel Emelyanov 			break;
2308b139ba4eSPavel Emelyanov 		case TCPOPT_SACK_PERM:
2309*de248a75SPavel Emelyanov 			if (opt.opt_val != 0)
2310*de248a75SPavel Emelyanov 				return -EINVAL;
2311*de248a75SPavel Emelyanov 
2312b139ba4eSPavel Emelyanov 			tp->rx_opt.sack_ok |= TCP_SACK_SEEN;
2313b139ba4eSPavel Emelyanov 			if (sysctl_tcp_fack)
2314b139ba4eSPavel Emelyanov 				tcp_enable_fack(tp);
2315b139ba4eSPavel Emelyanov 			break;
2316b139ba4eSPavel Emelyanov 		case TCPOPT_TIMESTAMP:
2317*de248a75SPavel Emelyanov 			if (opt.opt_val != 0)
2318*de248a75SPavel Emelyanov 				return -EINVAL;
2319*de248a75SPavel Emelyanov 
2320b139ba4eSPavel Emelyanov 			tp->rx_opt.tstamp_ok = 1;
2321b139ba4eSPavel Emelyanov 			break;
2322b139ba4eSPavel Emelyanov 		}
2323b139ba4eSPavel Emelyanov 	}
2324b139ba4eSPavel Emelyanov 
2325b139ba4eSPavel Emelyanov 	return 0;
2326b139ba4eSPavel Emelyanov }
2327b139ba4eSPavel Emelyanov 
23281da177e4SLinus Torvalds /*
23291da177e4SLinus Torvalds  *	Socket option code for TCP.
23301da177e4SLinus Torvalds  */
23313fdadf7dSDmitry Mishin static int do_tcp_setsockopt(struct sock *sk, int level,
2332b7058842SDavid S. Miller 		int optname, char __user *optval, unsigned int optlen)
23331da177e4SLinus Torvalds {
23341da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
2335463c84b9SArnaldo Carvalho de Melo 	struct inet_connection_sock *icsk = inet_csk(sk);
23361da177e4SLinus Torvalds 	int val;
23371da177e4SLinus Torvalds 	int err = 0;
23381da177e4SLinus Torvalds 
2339e56fb50fSWilliam Allen Simpson 	/* These are data/string values, all the others are ints */
2340e56fb50fSWilliam Allen Simpson 	switch (optname) {
2341e56fb50fSWilliam Allen Simpson 	case TCP_CONGESTION: {
23425f8ef48dSStephen Hemminger 		char name[TCP_CA_NAME_MAX];
23435f8ef48dSStephen Hemminger 
23445f8ef48dSStephen Hemminger 		if (optlen < 1)
23455f8ef48dSStephen Hemminger 			return -EINVAL;
23465f8ef48dSStephen Hemminger 
23475f8ef48dSStephen Hemminger 		val = strncpy_from_user(name, optval,
23484fdb78d3SAndrew Morton 					min_t(long, TCP_CA_NAME_MAX-1, optlen));
23495f8ef48dSStephen Hemminger 		if (val < 0)
23505f8ef48dSStephen Hemminger 			return -EFAULT;
23515f8ef48dSStephen Hemminger 		name[val] = 0;
23525f8ef48dSStephen Hemminger 
23535f8ef48dSStephen Hemminger 		lock_sock(sk);
23546687e988SArnaldo Carvalho de Melo 		err = tcp_set_congestion_control(sk, name);
23555f8ef48dSStephen Hemminger 		release_sock(sk);
23565f8ef48dSStephen Hemminger 		return err;
23575f8ef48dSStephen Hemminger 	}
2358e56fb50fSWilliam Allen Simpson 	case TCP_COOKIE_TRANSACTIONS: {
2359e56fb50fSWilliam Allen Simpson 		struct tcp_cookie_transactions ctd;
2360e56fb50fSWilliam Allen Simpson 		struct tcp_cookie_values *cvp = NULL;
2361e56fb50fSWilliam Allen Simpson 
2362e56fb50fSWilliam Allen Simpson 		if (sizeof(ctd) > optlen)
2363e56fb50fSWilliam Allen Simpson 			return -EINVAL;
2364e56fb50fSWilliam Allen Simpson 		if (copy_from_user(&ctd, optval, sizeof(ctd)))
2365e56fb50fSWilliam Allen Simpson 			return -EFAULT;
2366e56fb50fSWilliam Allen Simpson 
2367e56fb50fSWilliam Allen Simpson 		if (ctd.tcpct_used > sizeof(ctd.tcpct_value) ||
2368e56fb50fSWilliam Allen Simpson 		    ctd.tcpct_s_data_desired > TCP_MSS_DESIRED)
2369e56fb50fSWilliam Allen Simpson 			return -EINVAL;
2370e56fb50fSWilliam Allen Simpson 
2371e56fb50fSWilliam Allen Simpson 		if (ctd.tcpct_cookie_desired == 0) {
2372e56fb50fSWilliam Allen Simpson 			/* default to global value */
2373e56fb50fSWilliam Allen Simpson 		} else if ((0x1 & ctd.tcpct_cookie_desired) ||
2374e56fb50fSWilliam Allen Simpson 			   ctd.tcpct_cookie_desired > TCP_COOKIE_MAX ||
2375e56fb50fSWilliam Allen Simpson 			   ctd.tcpct_cookie_desired < TCP_COOKIE_MIN) {
2376e56fb50fSWilliam Allen Simpson 			return -EINVAL;
2377e56fb50fSWilliam Allen Simpson 		}
2378e56fb50fSWilliam Allen Simpson 
2379e56fb50fSWilliam Allen Simpson 		if (TCP_COOKIE_OUT_NEVER & ctd.tcpct_flags) {
2380e56fb50fSWilliam Allen Simpson 			/* Supercedes all other values */
2381e56fb50fSWilliam Allen Simpson 			lock_sock(sk);
2382e56fb50fSWilliam Allen Simpson 			if (tp->cookie_values != NULL) {
2383e56fb50fSWilliam Allen Simpson 				kref_put(&tp->cookie_values->kref,
2384e56fb50fSWilliam Allen Simpson 					 tcp_cookie_values_release);
2385e56fb50fSWilliam Allen Simpson 				tp->cookie_values = NULL;
2386e56fb50fSWilliam Allen Simpson 			}
2387e56fb50fSWilliam Allen Simpson 			tp->rx_opt.cookie_in_always = 0; /* false */
2388e56fb50fSWilliam Allen Simpson 			tp->rx_opt.cookie_out_never = 1; /* true */
2389e56fb50fSWilliam Allen Simpson 			release_sock(sk);
2390e56fb50fSWilliam Allen Simpson 			return err;
2391e56fb50fSWilliam Allen Simpson 		}
2392e56fb50fSWilliam Allen Simpson 
2393e56fb50fSWilliam Allen Simpson 		/* Allocate ancillary memory before locking.
2394e56fb50fSWilliam Allen Simpson 		 */
2395e56fb50fSWilliam Allen Simpson 		if (ctd.tcpct_used > 0 ||
2396e56fb50fSWilliam Allen Simpson 		    (tp->cookie_values == NULL &&
2397e56fb50fSWilliam Allen Simpson 		     (sysctl_tcp_cookie_size > 0 ||
2398e56fb50fSWilliam Allen Simpson 		      ctd.tcpct_cookie_desired > 0 ||
2399e56fb50fSWilliam Allen Simpson 		      ctd.tcpct_s_data_desired > 0))) {
2400e56fb50fSWilliam Allen Simpson 			cvp = kzalloc(sizeof(*cvp) + ctd.tcpct_used,
2401e56fb50fSWilliam Allen Simpson 				      GFP_KERNEL);
2402e56fb50fSWilliam Allen Simpson 			if (cvp == NULL)
2403e56fb50fSWilliam Allen Simpson 				return -ENOMEM;
2404a3bdb549SDmitry Popov 
2405a3bdb549SDmitry Popov 			kref_init(&cvp->kref);
2406e56fb50fSWilliam Allen Simpson 		}
2407e56fb50fSWilliam Allen Simpson 		lock_sock(sk);
2408e56fb50fSWilliam Allen Simpson 		tp->rx_opt.cookie_in_always =
2409e56fb50fSWilliam Allen Simpson 			(TCP_COOKIE_IN_ALWAYS & ctd.tcpct_flags);
2410e56fb50fSWilliam Allen Simpson 		tp->rx_opt.cookie_out_never = 0; /* false */
2411e56fb50fSWilliam Allen Simpson 
2412e56fb50fSWilliam Allen Simpson 		if (tp->cookie_values != NULL) {
2413e56fb50fSWilliam Allen Simpson 			if (cvp != NULL) {
2414e56fb50fSWilliam Allen Simpson 				/* Changed values are recorded by a changed
2415e56fb50fSWilliam Allen Simpson 				 * pointer, ensuring the cookie will differ,
2416e56fb50fSWilliam Allen Simpson 				 * without separately hashing each value later.
2417e56fb50fSWilliam Allen Simpson 				 */
2418e56fb50fSWilliam Allen Simpson 				kref_put(&tp->cookie_values->kref,
2419e56fb50fSWilliam Allen Simpson 					 tcp_cookie_values_release);
2420e56fb50fSWilliam Allen Simpson 			} else {
2421e56fb50fSWilliam Allen Simpson 				cvp = tp->cookie_values;
2422e56fb50fSWilliam Allen Simpson 			}
2423e56fb50fSWilliam Allen Simpson 		}
2424a3bdb549SDmitry Popov 
2425e56fb50fSWilliam Allen Simpson 		if (cvp != NULL) {
2426e56fb50fSWilliam Allen Simpson 			cvp->cookie_desired = ctd.tcpct_cookie_desired;
2427e56fb50fSWilliam Allen Simpson 
2428e56fb50fSWilliam Allen Simpson 			if (ctd.tcpct_used > 0) {
2429e56fb50fSWilliam Allen Simpson 				memcpy(cvp->s_data_payload, ctd.tcpct_value,
2430e56fb50fSWilliam Allen Simpson 				       ctd.tcpct_used);
2431e56fb50fSWilliam Allen Simpson 				cvp->s_data_desired = ctd.tcpct_used;
2432e56fb50fSWilliam Allen Simpson 				cvp->s_data_constant = 1; /* true */
2433e56fb50fSWilliam Allen Simpson 			} else {
2434e56fb50fSWilliam Allen Simpson 				/* No constant payload data. */
2435e56fb50fSWilliam Allen Simpson 				cvp->s_data_desired = ctd.tcpct_s_data_desired;
2436e56fb50fSWilliam Allen Simpson 				cvp->s_data_constant = 0; /* false */
2437e56fb50fSWilliam Allen Simpson 			}
2438a3bdb549SDmitry Popov 
2439a3bdb549SDmitry Popov 			tp->cookie_values = cvp;
2440e56fb50fSWilliam Allen Simpson 		}
2441e56fb50fSWilliam Allen Simpson 		release_sock(sk);
2442e56fb50fSWilliam Allen Simpson 		return err;
2443e56fb50fSWilliam Allen Simpson 	}
2444e56fb50fSWilliam Allen Simpson 	default:
2445e56fb50fSWilliam Allen Simpson 		/* fallthru */
2446e56fb50fSWilliam Allen Simpson 		break;
2447ccbd6a5aSJoe Perches 	}
24485f8ef48dSStephen Hemminger 
24491da177e4SLinus Torvalds 	if (optlen < sizeof(int))
24501da177e4SLinus Torvalds 		return -EINVAL;
24511da177e4SLinus Torvalds 
24521da177e4SLinus Torvalds 	if (get_user(val, (int __user *)optval))
24531da177e4SLinus Torvalds 		return -EFAULT;
24541da177e4SLinus Torvalds 
24551da177e4SLinus Torvalds 	lock_sock(sk);
24561da177e4SLinus Torvalds 
24571da177e4SLinus Torvalds 	switch (optname) {
24581da177e4SLinus Torvalds 	case TCP_MAXSEG:
24591da177e4SLinus Torvalds 		/* Values greater than interface MTU won't take effect. However
24601da177e4SLinus Torvalds 		 * at the point when this call is done we typically don't yet
24611da177e4SLinus Torvalds 		 * know which interface is going to be used */
2462c39508d6SDavid S. Miller 		if (val < TCP_MIN_MSS || val > MAX_TCP_WINDOW) {
24631da177e4SLinus Torvalds 			err = -EINVAL;
24641da177e4SLinus Torvalds 			break;
24651da177e4SLinus Torvalds 		}
24661da177e4SLinus Torvalds 		tp->rx_opt.user_mss = val;
24671da177e4SLinus Torvalds 		break;
24681da177e4SLinus Torvalds 
24691da177e4SLinus Torvalds 	case TCP_NODELAY:
24701da177e4SLinus Torvalds 		if (val) {
24711da177e4SLinus Torvalds 			/* TCP_NODELAY is weaker than TCP_CORK, so that
24721da177e4SLinus Torvalds 			 * this option on corked socket is remembered, but
24731da177e4SLinus Torvalds 			 * it is not activated until cork is cleared.
24741da177e4SLinus Torvalds 			 *
24751da177e4SLinus Torvalds 			 * However, when TCP_NODELAY is set we make
24761da177e4SLinus Torvalds 			 * an explicit push, which overrides even TCP_CORK
24771da177e4SLinus Torvalds 			 * for currently queued segments.
24781da177e4SLinus Torvalds 			 */
24791da177e4SLinus Torvalds 			tp->nonagle |= TCP_NAGLE_OFF|TCP_NAGLE_PUSH;
24809e412ba7SIlpo Järvinen 			tcp_push_pending_frames(sk);
24811da177e4SLinus Torvalds 		} else {
24821da177e4SLinus Torvalds 			tp->nonagle &= ~TCP_NAGLE_OFF;
24831da177e4SLinus Torvalds 		}
24841da177e4SLinus Torvalds 		break;
24851da177e4SLinus Torvalds 
248636e31b0aSAndreas Petlund 	case TCP_THIN_LINEAR_TIMEOUTS:
248736e31b0aSAndreas Petlund 		if (val < 0 || val > 1)
248836e31b0aSAndreas Petlund 			err = -EINVAL;
248936e31b0aSAndreas Petlund 		else
249036e31b0aSAndreas Petlund 			tp->thin_lto = val;
249136e31b0aSAndreas Petlund 		break;
249236e31b0aSAndreas Petlund 
24937e380175SAndreas Petlund 	case TCP_THIN_DUPACK:
24947e380175SAndreas Petlund 		if (val < 0 || val > 1)
24957e380175SAndreas Petlund 			err = -EINVAL;
24967e380175SAndreas Petlund 		else
24977e380175SAndreas Petlund 			tp->thin_dupack = val;
24987e380175SAndreas Petlund 		break;
24997e380175SAndreas Petlund 
2500ee995283SPavel Emelyanov 	case TCP_REPAIR:
2501ee995283SPavel Emelyanov 		if (!tcp_can_repair_sock(sk))
2502ee995283SPavel Emelyanov 			err = -EPERM;
2503ee995283SPavel Emelyanov 		else if (val == 1) {
2504ee995283SPavel Emelyanov 			tp->repair = 1;
2505ee995283SPavel Emelyanov 			sk->sk_reuse = SK_FORCE_REUSE;
2506ee995283SPavel Emelyanov 			tp->repair_queue = TCP_NO_QUEUE;
2507ee995283SPavel Emelyanov 		} else if (val == 0) {
2508ee995283SPavel Emelyanov 			tp->repair = 0;
2509ee995283SPavel Emelyanov 			sk->sk_reuse = SK_NO_REUSE;
2510ee995283SPavel Emelyanov 			tcp_send_window_probe(sk);
2511ee995283SPavel Emelyanov 		} else
2512ee995283SPavel Emelyanov 			err = -EINVAL;
2513ee995283SPavel Emelyanov 
2514ee995283SPavel Emelyanov 		break;
2515ee995283SPavel Emelyanov 
2516ee995283SPavel Emelyanov 	case TCP_REPAIR_QUEUE:
2517ee995283SPavel Emelyanov 		if (!tp->repair)
2518ee995283SPavel Emelyanov 			err = -EPERM;
2519ee995283SPavel Emelyanov 		else if (val < TCP_QUEUES_NR)
2520ee995283SPavel Emelyanov 			tp->repair_queue = val;
2521ee995283SPavel Emelyanov 		else
2522ee995283SPavel Emelyanov 			err = -EINVAL;
2523ee995283SPavel Emelyanov 		break;
2524ee995283SPavel Emelyanov 
2525ee995283SPavel Emelyanov 	case TCP_QUEUE_SEQ:
2526ee995283SPavel Emelyanov 		if (sk->sk_state != TCP_CLOSE)
2527ee995283SPavel Emelyanov 			err = -EPERM;
2528ee995283SPavel Emelyanov 		else if (tp->repair_queue == TCP_SEND_QUEUE)
2529ee995283SPavel Emelyanov 			tp->write_seq = val;
2530ee995283SPavel Emelyanov 		else if (tp->repair_queue == TCP_RECV_QUEUE)
2531ee995283SPavel Emelyanov 			tp->rcv_nxt = val;
2532ee995283SPavel Emelyanov 		else
2533ee995283SPavel Emelyanov 			err = -EINVAL;
2534ee995283SPavel Emelyanov 		break;
2535ee995283SPavel Emelyanov 
2536b139ba4eSPavel Emelyanov 	case TCP_REPAIR_OPTIONS:
2537b139ba4eSPavel Emelyanov 		if (!tp->repair)
2538b139ba4eSPavel Emelyanov 			err = -EINVAL;
2539b139ba4eSPavel Emelyanov 		else if (sk->sk_state == TCP_ESTABLISHED)
2540*de248a75SPavel Emelyanov 			err = tcp_repair_options_est(tp,
2541*de248a75SPavel Emelyanov 					(struct tcp_repair_opt __user *)optval,
2542*de248a75SPavel Emelyanov 					optlen);
2543b139ba4eSPavel Emelyanov 		else
2544b139ba4eSPavel Emelyanov 			err = -EPERM;
2545b139ba4eSPavel Emelyanov 		break;
2546b139ba4eSPavel Emelyanov 
25471da177e4SLinus Torvalds 	case TCP_CORK:
25481da177e4SLinus Torvalds 		/* When set indicates to always queue non-full frames.
25491da177e4SLinus Torvalds 		 * Later the user clears this option and we transmit
25501da177e4SLinus Torvalds 		 * any pending partial frames in the queue.  This is
25511da177e4SLinus Torvalds 		 * meant to be used alongside sendfile() to get properly
25521da177e4SLinus Torvalds 		 * filled frames when the user (for example) must write
25531da177e4SLinus Torvalds 		 * out headers with a write() call first and then use
25541da177e4SLinus Torvalds 		 * sendfile to send out the data parts.
25551da177e4SLinus Torvalds 		 *
25561da177e4SLinus Torvalds 		 * TCP_CORK can be set together with TCP_NODELAY and it is
25571da177e4SLinus Torvalds 		 * stronger than TCP_NODELAY.
25581da177e4SLinus Torvalds 		 */
25591da177e4SLinus Torvalds 		if (val) {
25601da177e4SLinus Torvalds 			tp->nonagle |= TCP_NAGLE_CORK;
25611da177e4SLinus Torvalds 		} else {
25621da177e4SLinus Torvalds 			tp->nonagle &= ~TCP_NAGLE_CORK;
25631da177e4SLinus Torvalds 			if (tp->nonagle&TCP_NAGLE_OFF)
25641da177e4SLinus Torvalds 				tp->nonagle |= TCP_NAGLE_PUSH;
25659e412ba7SIlpo Järvinen 			tcp_push_pending_frames(sk);
25661da177e4SLinus Torvalds 		}
25671da177e4SLinus Torvalds 		break;
25681da177e4SLinus Torvalds 
25691da177e4SLinus Torvalds 	case TCP_KEEPIDLE:
25701da177e4SLinus Torvalds 		if (val < 1 || val > MAX_TCP_KEEPIDLE)
25711da177e4SLinus Torvalds 			err = -EINVAL;
25721da177e4SLinus Torvalds 		else {
25731da177e4SLinus Torvalds 			tp->keepalive_time = val * HZ;
25741da177e4SLinus Torvalds 			if (sock_flag(sk, SOCK_KEEPOPEN) &&
25751da177e4SLinus Torvalds 			    !((1 << sk->sk_state) &
25761da177e4SLinus Torvalds 			      (TCPF_CLOSE | TCPF_LISTEN))) {
25776c37e5deSFlavio Leitner 				u32 elapsed = keepalive_time_elapsed(tp);
25781da177e4SLinus Torvalds 				if (tp->keepalive_time > elapsed)
25791da177e4SLinus Torvalds 					elapsed = tp->keepalive_time - elapsed;
25801da177e4SLinus Torvalds 				else
25811da177e4SLinus Torvalds 					elapsed = 0;
2582463c84b9SArnaldo Carvalho de Melo 				inet_csk_reset_keepalive_timer(sk, elapsed);
25831da177e4SLinus Torvalds 			}
25841da177e4SLinus Torvalds 		}
25851da177e4SLinus Torvalds 		break;
25861da177e4SLinus Torvalds 	case TCP_KEEPINTVL:
25871da177e4SLinus Torvalds 		if (val < 1 || val > MAX_TCP_KEEPINTVL)
25881da177e4SLinus Torvalds 			err = -EINVAL;
25891da177e4SLinus Torvalds 		else
25901da177e4SLinus Torvalds 			tp->keepalive_intvl = val * HZ;
25911da177e4SLinus Torvalds 		break;
25921da177e4SLinus Torvalds 	case TCP_KEEPCNT:
25931da177e4SLinus Torvalds 		if (val < 1 || val > MAX_TCP_KEEPCNT)
25941da177e4SLinus Torvalds 			err = -EINVAL;
25951da177e4SLinus Torvalds 		else
25961da177e4SLinus Torvalds 			tp->keepalive_probes = val;
25971da177e4SLinus Torvalds 		break;
25981da177e4SLinus Torvalds 	case TCP_SYNCNT:
25991da177e4SLinus Torvalds 		if (val < 1 || val > MAX_TCP_SYNCNT)
26001da177e4SLinus Torvalds 			err = -EINVAL;
26011da177e4SLinus Torvalds 		else
2602463c84b9SArnaldo Carvalho de Melo 			icsk->icsk_syn_retries = val;
26031da177e4SLinus Torvalds 		break;
26041da177e4SLinus Torvalds 
26051da177e4SLinus Torvalds 	case TCP_LINGER2:
26061da177e4SLinus Torvalds 		if (val < 0)
26071da177e4SLinus Torvalds 			tp->linger2 = -1;
26081da177e4SLinus Torvalds 		else if (val > sysctl_tcp_fin_timeout / HZ)
26091da177e4SLinus Torvalds 			tp->linger2 = 0;
26101da177e4SLinus Torvalds 		else
26111da177e4SLinus Torvalds 			tp->linger2 = val * HZ;
26121da177e4SLinus Torvalds 		break;
26131da177e4SLinus Torvalds 
26141da177e4SLinus Torvalds 	case TCP_DEFER_ACCEPT:
2615b103cf34SJulian Anastasov 		/* Translate value in seconds to number of retransmits */
2616b103cf34SJulian Anastasov 		icsk->icsk_accept_queue.rskq_defer_accept =
2617b103cf34SJulian Anastasov 			secs_to_retrans(val, TCP_TIMEOUT_INIT / HZ,
2618b103cf34SJulian Anastasov 					TCP_RTO_MAX / HZ);
26191da177e4SLinus Torvalds 		break;
26201da177e4SLinus Torvalds 
26211da177e4SLinus Torvalds 	case TCP_WINDOW_CLAMP:
26221da177e4SLinus Torvalds 		if (!val) {
26231da177e4SLinus Torvalds 			if (sk->sk_state != TCP_CLOSE) {
26241da177e4SLinus Torvalds 				err = -EINVAL;
26251da177e4SLinus Torvalds 				break;
26261da177e4SLinus Torvalds 			}
26271da177e4SLinus Torvalds 			tp->window_clamp = 0;
26281da177e4SLinus Torvalds 		} else
26291da177e4SLinus Torvalds 			tp->window_clamp = val < SOCK_MIN_RCVBUF / 2 ?
26301da177e4SLinus Torvalds 						SOCK_MIN_RCVBUF / 2 : val;
26311da177e4SLinus Torvalds 		break;
26321da177e4SLinus Torvalds 
26331da177e4SLinus Torvalds 	case TCP_QUICKACK:
26341da177e4SLinus Torvalds 		if (!val) {
2635463c84b9SArnaldo Carvalho de Melo 			icsk->icsk_ack.pingpong = 1;
26361da177e4SLinus Torvalds 		} else {
2637463c84b9SArnaldo Carvalho de Melo 			icsk->icsk_ack.pingpong = 0;
26381da177e4SLinus Torvalds 			if ((1 << sk->sk_state) &
26391da177e4SLinus Torvalds 			    (TCPF_ESTABLISHED | TCPF_CLOSE_WAIT) &&
2640463c84b9SArnaldo Carvalho de Melo 			    inet_csk_ack_scheduled(sk)) {
2641463c84b9SArnaldo Carvalho de Melo 				icsk->icsk_ack.pending |= ICSK_ACK_PUSHED;
26420e4b4992SChris Leech 				tcp_cleanup_rbuf(sk, 1);
26431da177e4SLinus Torvalds 				if (!(val & 1))
2644463c84b9SArnaldo Carvalho de Melo 					icsk->icsk_ack.pingpong = 1;
26451da177e4SLinus Torvalds 			}
26461da177e4SLinus Torvalds 		}
26471da177e4SLinus Torvalds 		break;
26481da177e4SLinus Torvalds 
2649cfb6eeb4SYOSHIFUJI Hideaki #ifdef CONFIG_TCP_MD5SIG
2650cfb6eeb4SYOSHIFUJI Hideaki 	case TCP_MD5SIG:
2651cfb6eeb4SYOSHIFUJI Hideaki 		/* Read the IP->Key mappings from userspace */
2652cfb6eeb4SYOSHIFUJI Hideaki 		err = tp->af_specific->md5_parse(sk, optval, optlen);
2653cfb6eeb4SYOSHIFUJI Hideaki 		break;
2654cfb6eeb4SYOSHIFUJI Hideaki #endif
2655dca43c75SJerry Chu 	case TCP_USER_TIMEOUT:
2656dca43c75SJerry Chu 		/* Cap the max timeout in ms TCP will retry/retrans
2657dca43c75SJerry Chu 		 * before giving up and aborting (ETIMEDOUT) a connection.
2658dca43c75SJerry Chu 		 */
2659dca43c75SJerry Chu 		icsk->icsk_user_timeout = msecs_to_jiffies(val);
2660dca43c75SJerry Chu 		break;
26611da177e4SLinus Torvalds 	default:
26621da177e4SLinus Torvalds 		err = -ENOPROTOOPT;
26631da177e4SLinus Torvalds 		break;
26643ff50b79SStephen Hemminger 	}
26653ff50b79SStephen Hemminger 
26661da177e4SLinus Torvalds 	release_sock(sk);
26671da177e4SLinus Torvalds 	return err;
26681da177e4SLinus Torvalds }
26691da177e4SLinus Torvalds 
26703fdadf7dSDmitry Mishin int tcp_setsockopt(struct sock *sk, int level, int optname, char __user *optval,
2671b7058842SDavid S. Miller 		   unsigned int optlen)
26723fdadf7dSDmitry Mishin {
2673cf533ea5SEric Dumazet 	const struct inet_connection_sock *icsk = inet_csk(sk);
26743fdadf7dSDmitry Mishin 
26753fdadf7dSDmitry Mishin 	if (level != SOL_TCP)
26763fdadf7dSDmitry Mishin 		return icsk->icsk_af_ops->setsockopt(sk, level, optname,
26773fdadf7dSDmitry Mishin 						     optval, optlen);
26783fdadf7dSDmitry Mishin 	return do_tcp_setsockopt(sk, level, optname, optval, optlen);
26793fdadf7dSDmitry Mishin }
26804bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_setsockopt);
26813fdadf7dSDmitry Mishin 
26823fdadf7dSDmitry Mishin #ifdef CONFIG_COMPAT
2683543d9cfeSArnaldo Carvalho de Melo int compat_tcp_setsockopt(struct sock *sk, int level, int optname,
2684b7058842SDavid S. Miller 			  char __user *optval, unsigned int optlen)
26853fdadf7dSDmitry Mishin {
2686dec73ff0SArnaldo Carvalho de Melo 	if (level != SOL_TCP)
2687dec73ff0SArnaldo Carvalho de Melo 		return inet_csk_compat_setsockopt(sk, level, optname,
2688dec73ff0SArnaldo Carvalho de Melo 						  optval, optlen);
26893fdadf7dSDmitry Mishin 	return do_tcp_setsockopt(sk, level, optname, optval, optlen);
26903fdadf7dSDmitry Mishin }
2691543d9cfeSArnaldo Carvalho de Melo EXPORT_SYMBOL(compat_tcp_setsockopt);
26923fdadf7dSDmitry Mishin #endif
26933fdadf7dSDmitry Mishin 
26941da177e4SLinus Torvalds /* Return information about state of tcp endpoint in API format. */
2695cf533ea5SEric Dumazet void tcp_get_info(const struct sock *sk, struct tcp_info *info)
26961da177e4SLinus Torvalds {
2697cf533ea5SEric Dumazet 	const struct tcp_sock *tp = tcp_sk(sk);
2698463c84b9SArnaldo Carvalho de Melo 	const struct inet_connection_sock *icsk = inet_csk(sk);
26991da177e4SLinus Torvalds 	u32 now = tcp_time_stamp;
27001da177e4SLinus Torvalds 
27011da177e4SLinus Torvalds 	memset(info, 0, sizeof(*info));
27021da177e4SLinus Torvalds 
27031da177e4SLinus Torvalds 	info->tcpi_state = sk->sk_state;
27046687e988SArnaldo Carvalho de Melo 	info->tcpi_ca_state = icsk->icsk_ca_state;
2705463c84b9SArnaldo Carvalho de Melo 	info->tcpi_retransmits = icsk->icsk_retransmits;
27066687e988SArnaldo Carvalho de Melo 	info->tcpi_probes = icsk->icsk_probes_out;
2707463c84b9SArnaldo Carvalho de Melo 	info->tcpi_backoff = icsk->icsk_backoff;
27081da177e4SLinus Torvalds 
27091da177e4SLinus Torvalds 	if (tp->rx_opt.tstamp_ok)
27101da177e4SLinus Torvalds 		info->tcpi_options |= TCPI_OPT_TIMESTAMPS;
2711e60402d0SIlpo Järvinen 	if (tcp_is_sack(tp))
27121da177e4SLinus Torvalds 		info->tcpi_options |= TCPI_OPT_SACK;
27131da177e4SLinus Torvalds 	if (tp->rx_opt.wscale_ok) {
27141da177e4SLinus Torvalds 		info->tcpi_options |= TCPI_OPT_WSCALE;
27151da177e4SLinus Torvalds 		info->tcpi_snd_wscale = tp->rx_opt.snd_wscale;
27161da177e4SLinus Torvalds 		info->tcpi_rcv_wscale = tp->rx_opt.rcv_wscale;
27171da177e4SLinus Torvalds 	}
27181da177e4SLinus Torvalds 
27191da177e4SLinus Torvalds 	if (tp->ecn_flags & TCP_ECN_OK)
27201da177e4SLinus Torvalds 		info->tcpi_options |= TCPI_OPT_ECN;
2721b5c5693bSEric Dumazet 	if (tp->ecn_flags & TCP_ECN_SEEN)
2722b5c5693bSEric Dumazet 		info->tcpi_options |= TCPI_OPT_ECN_SEEN;
27231da177e4SLinus Torvalds 
2724463c84b9SArnaldo Carvalho de Melo 	info->tcpi_rto = jiffies_to_usecs(icsk->icsk_rto);
2725463c84b9SArnaldo Carvalho de Melo 	info->tcpi_ato = jiffies_to_usecs(icsk->icsk_ack.ato);
2726c1b4a7e6SDavid S. Miller 	info->tcpi_snd_mss = tp->mss_cache;
2727463c84b9SArnaldo Carvalho de Melo 	info->tcpi_rcv_mss = icsk->icsk_ack.rcv_mss;
27281da177e4SLinus Torvalds 
27295ee3afbaSRick Jones 	if (sk->sk_state == TCP_LISTEN) {
27305ee3afbaSRick Jones 		info->tcpi_unacked = sk->sk_ack_backlog;
27315ee3afbaSRick Jones 		info->tcpi_sacked = sk->sk_max_ack_backlog;
27325ee3afbaSRick Jones 	} else {
27331da177e4SLinus Torvalds 		info->tcpi_unacked = tp->packets_out;
27341da177e4SLinus Torvalds 		info->tcpi_sacked = tp->sacked_out;
27355ee3afbaSRick Jones 	}
27361da177e4SLinus Torvalds 	info->tcpi_lost = tp->lost_out;
27371da177e4SLinus Torvalds 	info->tcpi_retrans = tp->retrans_out;
27381da177e4SLinus Torvalds 	info->tcpi_fackets = tp->fackets_out;
27391da177e4SLinus Torvalds 
27401da177e4SLinus Torvalds 	info->tcpi_last_data_sent = jiffies_to_msecs(now - tp->lsndtime);
2741463c84b9SArnaldo Carvalho de Melo 	info->tcpi_last_data_recv = jiffies_to_msecs(now - icsk->icsk_ack.lrcvtime);
27421da177e4SLinus Torvalds 	info->tcpi_last_ack_recv = jiffies_to_msecs(now - tp->rcv_tstamp);
27431da177e4SLinus Torvalds 
2744d83d8461SArnaldo Carvalho de Melo 	info->tcpi_pmtu = icsk->icsk_pmtu_cookie;
27451da177e4SLinus Torvalds 	info->tcpi_rcv_ssthresh = tp->rcv_ssthresh;
27461da177e4SLinus Torvalds 	info->tcpi_rtt = jiffies_to_usecs(tp->srtt)>>3;
27471da177e4SLinus Torvalds 	info->tcpi_rttvar = jiffies_to_usecs(tp->mdev)>>2;
27481da177e4SLinus Torvalds 	info->tcpi_snd_ssthresh = tp->snd_ssthresh;
27491da177e4SLinus Torvalds 	info->tcpi_snd_cwnd = tp->snd_cwnd;
27501da177e4SLinus Torvalds 	info->tcpi_advmss = tp->advmss;
27511da177e4SLinus Torvalds 	info->tcpi_reordering = tp->reordering;
27521da177e4SLinus Torvalds 
27531da177e4SLinus Torvalds 	info->tcpi_rcv_rtt = jiffies_to_usecs(tp->rcv_rtt_est.rtt)>>3;
27541da177e4SLinus Torvalds 	info->tcpi_rcv_space = tp->rcvq_space.space;
27551da177e4SLinus Torvalds 
27561da177e4SLinus Torvalds 	info->tcpi_total_retrans = tp->total_retrans;
27571da177e4SLinus Torvalds }
27581da177e4SLinus Torvalds EXPORT_SYMBOL_GPL(tcp_get_info);
27591da177e4SLinus Torvalds 
27603fdadf7dSDmitry Mishin static int do_tcp_getsockopt(struct sock *sk, int level,
27613fdadf7dSDmitry Mishin 		int optname, char __user *optval, int __user *optlen)
27621da177e4SLinus Torvalds {
2763295f7324SArnaldo Carvalho de Melo 	struct inet_connection_sock *icsk = inet_csk(sk);
27641da177e4SLinus Torvalds 	struct tcp_sock *tp = tcp_sk(sk);
27651da177e4SLinus Torvalds 	int val, len;
27661da177e4SLinus Torvalds 
27671da177e4SLinus Torvalds 	if (get_user(len, optlen))
27681da177e4SLinus Torvalds 		return -EFAULT;
27691da177e4SLinus Torvalds 
27701da177e4SLinus Torvalds 	len = min_t(unsigned int, len, sizeof(int));
27711da177e4SLinus Torvalds 
27721da177e4SLinus Torvalds 	if (len < 0)
27731da177e4SLinus Torvalds 		return -EINVAL;
27741da177e4SLinus Torvalds 
27751da177e4SLinus Torvalds 	switch (optname) {
27761da177e4SLinus Torvalds 	case TCP_MAXSEG:
2777c1b4a7e6SDavid S. Miller 		val = tp->mss_cache;
27781da177e4SLinus Torvalds 		if (!val && ((1 << sk->sk_state) & (TCPF_CLOSE | TCPF_LISTEN)))
27791da177e4SLinus Torvalds 			val = tp->rx_opt.user_mss;
27805e6a3ce6SPavel Emelyanov 		if (tp->repair)
27815e6a3ce6SPavel Emelyanov 			val = tp->rx_opt.mss_clamp;
27821da177e4SLinus Torvalds 		break;
27831da177e4SLinus Torvalds 	case TCP_NODELAY:
27841da177e4SLinus Torvalds 		val = !!(tp->nonagle&TCP_NAGLE_OFF);
27851da177e4SLinus Torvalds 		break;
27861da177e4SLinus Torvalds 	case TCP_CORK:
27871da177e4SLinus Torvalds 		val = !!(tp->nonagle&TCP_NAGLE_CORK);
27881da177e4SLinus Torvalds 		break;
27891da177e4SLinus Torvalds 	case TCP_KEEPIDLE:
2790df19a626SEric Dumazet 		val = keepalive_time_when(tp) / HZ;
27911da177e4SLinus Torvalds 		break;
27921da177e4SLinus Torvalds 	case TCP_KEEPINTVL:
2793df19a626SEric Dumazet 		val = keepalive_intvl_when(tp) / HZ;
27941da177e4SLinus Torvalds 		break;
27951da177e4SLinus Torvalds 	case TCP_KEEPCNT:
2796df19a626SEric Dumazet 		val = keepalive_probes(tp);
27971da177e4SLinus Torvalds 		break;
27981da177e4SLinus Torvalds 	case TCP_SYNCNT:
2799295f7324SArnaldo Carvalho de Melo 		val = icsk->icsk_syn_retries ? : sysctl_tcp_syn_retries;
28001da177e4SLinus Torvalds 		break;
28011da177e4SLinus Torvalds 	case TCP_LINGER2:
28021da177e4SLinus Torvalds 		val = tp->linger2;
28031da177e4SLinus Torvalds 		if (val >= 0)
28041da177e4SLinus Torvalds 			val = (val ? : sysctl_tcp_fin_timeout) / HZ;
28051da177e4SLinus Torvalds 		break;
28061da177e4SLinus Torvalds 	case TCP_DEFER_ACCEPT:
2807b103cf34SJulian Anastasov 		val = retrans_to_secs(icsk->icsk_accept_queue.rskq_defer_accept,
2808b103cf34SJulian Anastasov 				      TCP_TIMEOUT_INIT / HZ, TCP_RTO_MAX / HZ);
28091da177e4SLinus Torvalds 		break;
28101da177e4SLinus Torvalds 	case TCP_WINDOW_CLAMP:
28111da177e4SLinus Torvalds 		val = tp->window_clamp;
28121da177e4SLinus Torvalds 		break;
28131da177e4SLinus Torvalds 	case TCP_INFO: {
28141da177e4SLinus Torvalds 		struct tcp_info info;
28151da177e4SLinus Torvalds 
28161da177e4SLinus Torvalds 		if (get_user(len, optlen))
28171da177e4SLinus Torvalds 			return -EFAULT;
28181da177e4SLinus Torvalds 
28191da177e4SLinus Torvalds 		tcp_get_info(sk, &info);
28201da177e4SLinus Torvalds 
28211da177e4SLinus Torvalds 		len = min_t(unsigned int, len, sizeof(info));
28221da177e4SLinus Torvalds 		if (put_user(len, optlen))
28231da177e4SLinus Torvalds 			return -EFAULT;
28241da177e4SLinus Torvalds 		if (copy_to_user(optval, &info, len))
28251da177e4SLinus Torvalds 			return -EFAULT;
28261da177e4SLinus Torvalds 		return 0;
28271da177e4SLinus Torvalds 	}
28281da177e4SLinus Torvalds 	case TCP_QUICKACK:
2829295f7324SArnaldo Carvalho de Melo 		val = !icsk->icsk_ack.pingpong;
28301da177e4SLinus Torvalds 		break;
28315f8ef48dSStephen Hemminger 
28325f8ef48dSStephen Hemminger 	case TCP_CONGESTION:
28335f8ef48dSStephen Hemminger 		if (get_user(len, optlen))
28345f8ef48dSStephen Hemminger 			return -EFAULT;
28355f8ef48dSStephen Hemminger 		len = min_t(unsigned int, len, TCP_CA_NAME_MAX);
28365f8ef48dSStephen Hemminger 		if (put_user(len, optlen))
28375f8ef48dSStephen Hemminger 			return -EFAULT;
28386687e988SArnaldo Carvalho de Melo 		if (copy_to_user(optval, icsk->icsk_ca_ops->name, len))
28395f8ef48dSStephen Hemminger 			return -EFAULT;
28405f8ef48dSStephen Hemminger 		return 0;
2841e56fb50fSWilliam Allen Simpson 
2842e56fb50fSWilliam Allen Simpson 	case TCP_COOKIE_TRANSACTIONS: {
2843e56fb50fSWilliam Allen Simpson 		struct tcp_cookie_transactions ctd;
2844e56fb50fSWilliam Allen Simpson 		struct tcp_cookie_values *cvp = tp->cookie_values;
2845e56fb50fSWilliam Allen Simpson 
2846e56fb50fSWilliam Allen Simpson 		if (get_user(len, optlen))
2847e56fb50fSWilliam Allen Simpson 			return -EFAULT;
2848e56fb50fSWilliam Allen Simpson 		if (len < sizeof(ctd))
2849e56fb50fSWilliam Allen Simpson 			return -EINVAL;
2850e56fb50fSWilliam Allen Simpson 
2851e56fb50fSWilliam Allen Simpson 		memset(&ctd, 0, sizeof(ctd));
2852e56fb50fSWilliam Allen Simpson 		ctd.tcpct_flags = (tp->rx_opt.cookie_in_always ?
2853e56fb50fSWilliam Allen Simpson 				   TCP_COOKIE_IN_ALWAYS : 0)
2854e56fb50fSWilliam Allen Simpson 				| (tp->rx_opt.cookie_out_never ?
2855e56fb50fSWilliam Allen Simpson 				   TCP_COOKIE_OUT_NEVER : 0);
2856e56fb50fSWilliam Allen Simpson 
2857e56fb50fSWilliam Allen Simpson 		if (cvp != NULL) {
2858e56fb50fSWilliam Allen Simpson 			ctd.tcpct_flags |= (cvp->s_data_in ?
2859e56fb50fSWilliam Allen Simpson 					    TCP_S_DATA_IN : 0)
2860e56fb50fSWilliam Allen Simpson 					 | (cvp->s_data_out ?
2861e56fb50fSWilliam Allen Simpson 					    TCP_S_DATA_OUT : 0);
2862e56fb50fSWilliam Allen Simpson 
2863e56fb50fSWilliam Allen Simpson 			ctd.tcpct_cookie_desired = cvp->cookie_desired;
2864e56fb50fSWilliam Allen Simpson 			ctd.tcpct_s_data_desired = cvp->s_data_desired;
2865e56fb50fSWilliam Allen Simpson 
2866e56fb50fSWilliam Allen Simpson 			memcpy(&ctd.tcpct_value[0], &cvp->cookie_pair[0],
2867e56fb50fSWilliam Allen Simpson 			       cvp->cookie_pair_size);
2868e56fb50fSWilliam Allen Simpson 			ctd.tcpct_used = cvp->cookie_pair_size;
2869e56fb50fSWilliam Allen Simpson 		}
2870e56fb50fSWilliam Allen Simpson 
2871e56fb50fSWilliam Allen Simpson 		if (put_user(sizeof(ctd), optlen))
2872e56fb50fSWilliam Allen Simpson 			return -EFAULT;
2873e56fb50fSWilliam Allen Simpson 		if (copy_to_user(optval, &ctd, sizeof(ctd)))
2874e56fb50fSWilliam Allen Simpson 			return -EFAULT;
2875e56fb50fSWilliam Allen Simpson 		return 0;
2876e56fb50fSWilliam Allen Simpson 	}
28773c0fef0bSJosh Hunt 	case TCP_THIN_LINEAR_TIMEOUTS:
28783c0fef0bSJosh Hunt 		val = tp->thin_lto;
28793c0fef0bSJosh Hunt 		break;
28803c0fef0bSJosh Hunt 	case TCP_THIN_DUPACK:
28813c0fef0bSJosh Hunt 		val = tp->thin_dupack;
28823c0fef0bSJosh Hunt 		break;
2883dca43c75SJerry Chu 
2884ee995283SPavel Emelyanov 	case TCP_REPAIR:
2885ee995283SPavel Emelyanov 		val = tp->repair;
2886ee995283SPavel Emelyanov 		break;
2887ee995283SPavel Emelyanov 
2888ee995283SPavel Emelyanov 	case TCP_REPAIR_QUEUE:
2889ee995283SPavel Emelyanov 		if (tp->repair)
2890ee995283SPavel Emelyanov 			val = tp->repair_queue;
2891ee995283SPavel Emelyanov 		else
2892ee995283SPavel Emelyanov 			return -EINVAL;
2893ee995283SPavel Emelyanov 		break;
2894ee995283SPavel Emelyanov 
2895ee995283SPavel Emelyanov 	case TCP_QUEUE_SEQ:
2896ee995283SPavel Emelyanov 		if (tp->repair_queue == TCP_SEND_QUEUE)
2897ee995283SPavel Emelyanov 			val = tp->write_seq;
2898ee995283SPavel Emelyanov 		else if (tp->repair_queue == TCP_RECV_QUEUE)
2899ee995283SPavel Emelyanov 			val = tp->rcv_nxt;
2900ee995283SPavel Emelyanov 		else
2901ee995283SPavel Emelyanov 			return -EINVAL;
2902ee995283SPavel Emelyanov 		break;
2903ee995283SPavel Emelyanov 
2904dca43c75SJerry Chu 	case TCP_USER_TIMEOUT:
2905dca43c75SJerry Chu 		val = jiffies_to_msecs(icsk->icsk_user_timeout);
2906dca43c75SJerry Chu 		break;
29071da177e4SLinus Torvalds 	default:
29081da177e4SLinus Torvalds 		return -ENOPROTOOPT;
29093ff50b79SStephen Hemminger 	}
29101da177e4SLinus Torvalds 
29111da177e4SLinus Torvalds 	if (put_user(len, optlen))
29121da177e4SLinus Torvalds 		return -EFAULT;
29131da177e4SLinus Torvalds 	if (copy_to_user(optval, &val, len))
29141da177e4SLinus Torvalds 		return -EFAULT;
29151da177e4SLinus Torvalds 	return 0;
29161da177e4SLinus Torvalds }
29171da177e4SLinus Torvalds 
29183fdadf7dSDmitry Mishin int tcp_getsockopt(struct sock *sk, int level, int optname, char __user *optval,
29193fdadf7dSDmitry Mishin 		   int __user *optlen)
29203fdadf7dSDmitry Mishin {
29213fdadf7dSDmitry Mishin 	struct inet_connection_sock *icsk = inet_csk(sk);
29223fdadf7dSDmitry Mishin 
29233fdadf7dSDmitry Mishin 	if (level != SOL_TCP)
29243fdadf7dSDmitry Mishin 		return icsk->icsk_af_ops->getsockopt(sk, level, optname,
29253fdadf7dSDmitry Mishin 						     optval, optlen);
29263fdadf7dSDmitry Mishin 	return do_tcp_getsockopt(sk, level, optname, optval, optlen);
29273fdadf7dSDmitry Mishin }
29284bc2f18bSEric Dumazet EXPORT_SYMBOL(tcp_getsockopt);
29293fdadf7dSDmitry Mishin 
29303fdadf7dSDmitry Mishin #ifdef CONFIG_COMPAT
2931543d9cfeSArnaldo Carvalho de Melo int compat_tcp_getsockopt(struct sock *sk, int level, int optname,
2932543d9cfeSArnaldo Carvalho de Melo 			  char __user *optval, int __user *optlen)
29333fdadf7dSDmitry Mishin {
2934dec73ff0SArnaldo Carvalho de Melo 	if (level != SOL_TCP)
2935dec73ff0SArnaldo Carvalho de Melo 		return inet_csk_compat_getsockopt(sk, level, optname,
2936dec73ff0SArnaldo Carvalho de Melo 						  optval, optlen);
29373fdadf7dSDmitry Mishin 	return do_tcp_getsockopt(sk, level, optname, optval, optlen);
29383fdadf7dSDmitry Mishin }
2939543d9cfeSArnaldo Carvalho de Melo EXPORT_SYMBOL(compat_tcp_getsockopt);
29403fdadf7dSDmitry Mishin #endif
29411da177e4SLinus Torvalds 
2942c8f44affSMichał Mirosław struct sk_buff *tcp_tso_segment(struct sk_buff *skb,
2943c8f44affSMichał Mirosław 	netdev_features_t features)
2944f4c50d99SHerbert Xu {
2945f4c50d99SHerbert Xu 	struct sk_buff *segs = ERR_PTR(-EINVAL);
2946f4c50d99SHerbert Xu 	struct tcphdr *th;
294795c96174SEric Dumazet 	unsigned int thlen;
2948f4c50d99SHerbert Xu 	unsigned int seq;
2949d3bc23e7SAl Viro 	__be32 delta;
2950f4c50d99SHerbert Xu 	unsigned int oldlen;
29514e704ee3SHerbert Xu 	unsigned int mss;
2952f4c50d99SHerbert Xu 
2953f4c50d99SHerbert Xu 	if (!pskb_may_pull(skb, sizeof(*th)))
2954f4c50d99SHerbert Xu 		goto out;
2955f4c50d99SHerbert Xu 
2956aa8223c7SArnaldo Carvalho de Melo 	th = tcp_hdr(skb);
2957f4c50d99SHerbert Xu 	thlen = th->doff * 4;
2958f4c50d99SHerbert Xu 	if (thlen < sizeof(*th))
2959f4c50d99SHerbert Xu 		goto out;
2960f4c50d99SHerbert Xu 
2961f4c50d99SHerbert Xu 	if (!pskb_may_pull(skb, thlen))
2962f4c50d99SHerbert Xu 		goto out;
2963f4c50d99SHerbert Xu 
29640718bcc0SHerbert Xu 	oldlen = (u16)~skb->len;
2965f4c50d99SHerbert Xu 	__skb_pull(skb, thlen);
2966f4c50d99SHerbert Xu 
29674e704ee3SHerbert Xu 	mss = skb_shinfo(skb)->gso_size;
29684e704ee3SHerbert Xu 	if (unlikely(skb->len <= mss))
29694e704ee3SHerbert Xu 		goto out;
29704e704ee3SHerbert Xu 
29713820c3f3SHerbert Xu 	if (skb_gso_ok(skb, features | NETIF_F_GSO_ROBUST)) {
29723820c3f3SHerbert Xu 		/* Packet is from an untrusted source, reset gso_segs. */
2973bbcf467dSHerbert Xu 		int type = skb_shinfo(skb)->gso_type;
29743820c3f3SHerbert Xu 
2975bbcf467dSHerbert Xu 		if (unlikely(type &
2976bbcf467dSHerbert Xu 			     ~(SKB_GSO_TCPV4 |
2977bbcf467dSHerbert Xu 			       SKB_GSO_DODGY |
2978bbcf467dSHerbert Xu 			       SKB_GSO_TCP_ECN |
2979bbcf467dSHerbert Xu 			       SKB_GSO_TCPV6 |
2980bbcf467dSHerbert Xu 			       0) ||
2981bbcf467dSHerbert Xu 			     !(type & (SKB_GSO_TCPV4 | SKB_GSO_TCPV6))))
2982bbcf467dSHerbert Xu 			goto out;
2983bbcf467dSHerbert Xu 
2984172589ccSIlpo Järvinen 		skb_shinfo(skb)->gso_segs = DIV_ROUND_UP(skb->len, mss);
29853820c3f3SHerbert Xu 
29863820c3f3SHerbert Xu 		segs = NULL;
29873820c3f3SHerbert Xu 		goto out;
29883820c3f3SHerbert Xu 	}
29893820c3f3SHerbert Xu 
2990576a30ebSHerbert Xu 	segs = skb_segment(skb, features);
2991f4c50d99SHerbert Xu 	if (IS_ERR(segs))
2992f4c50d99SHerbert Xu 		goto out;
2993f4c50d99SHerbert Xu 
29944e704ee3SHerbert Xu 	delta = htonl(oldlen + (thlen + mss));
2995f4c50d99SHerbert Xu 
2996f4c50d99SHerbert Xu 	skb = segs;
2997aa8223c7SArnaldo Carvalho de Melo 	th = tcp_hdr(skb);
2998f4c50d99SHerbert Xu 	seq = ntohl(th->seq);
2999f4c50d99SHerbert Xu 
3000f4c50d99SHerbert Xu 	do {
3001f4c50d99SHerbert Xu 		th->fin = th->psh = 0;
3002f4c50d99SHerbert Xu 
3003d3bc23e7SAl Viro 		th->check = ~csum_fold((__force __wsum)((__force u32)th->check +
3004d3bc23e7SAl Viro 				       (__force u32)delta));
300584fa7933SPatrick McHardy 		if (skb->ip_summed != CHECKSUM_PARTIAL)
30069c70220bSArnaldo Carvalho de Melo 			th->check =
30079c70220bSArnaldo Carvalho de Melo 			     csum_fold(csum_partial(skb_transport_header(skb),
30089c70220bSArnaldo Carvalho de Melo 						    thlen, skb->csum));
3009f4c50d99SHerbert Xu 
30104e704ee3SHerbert Xu 		seq += mss;
3011f4c50d99SHerbert Xu 		skb = skb->next;
3012aa8223c7SArnaldo Carvalho de Melo 		th = tcp_hdr(skb);
3013f4c50d99SHerbert Xu 
3014f4c50d99SHerbert Xu 		th->seq = htonl(seq);
3015f4c50d99SHerbert Xu 		th->cwr = 0;
3016f4c50d99SHerbert Xu 	} while (skb->next);
3017f4c50d99SHerbert Xu 
301827a884dcSArnaldo Carvalho de Melo 	delta = htonl(oldlen + (skb->tail - skb->transport_header) +
30199c70220bSArnaldo Carvalho de Melo 		      skb->data_len);
3020d3bc23e7SAl Viro 	th->check = ~csum_fold((__force __wsum)((__force u32)th->check +
3021d3bc23e7SAl Viro 				(__force u32)delta));
302284fa7933SPatrick McHardy 	if (skb->ip_summed != CHECKSUM_PARTIAL)
30239c70220bSArnaldo Carvalho de Melo 		th->check = csum_fold(csum_partial(skb_transport_header(skb),
30249c70220bSArnaldo Carvalho de Melo 						   thlen, skb->csum));
3025f4c50d99SHerbert Xu 
3026f4c50d99SHerbert Xu out:
3027f4c50d99SHerbert Xu 	return segs;
3028f4c50d99SHerbert Xu }
3029adcfc7d0SHerbert Xu EXPORT_SYMBOL(tcp_tso_segment);
3030f4c50d99SHerbert Xu 
3031bf296b12SHerbert Xu struct sk_buff **tcp_gro_receive(struct sk_buff **head, struct sk_buff *skb)
3032bf296b12SHerbert Xu {
3033bf296b12SHerbert Xu 	struct sk_buff **pp = NULL;
3034bf296b12SHerbert Xu 	struct sk_buff *p;
3035bf296b12SHerbert Xu 	struct tcphdr *th;
3036bf296b12SHerbert Xu 	struct tcphdr *th2;
3037a0a69a01SHerbert Xu 	unsigned int len;
3038bf296b12SHerbert Xu 	unsigned int thlen;
30390eae88f3SEric Dumazet 	__be32 flags;
3040bf296b12SHerbert Xu 	unsigned int mss = 1;
3041a5b1cf28SHerbert Xu 	unsigned int hlen;
3042a5b1cf28SHerbert Xu 	unsigned int off;
3043bf296b12SHerbert Xu 	int flush = 1;
3044aa6320d3SHerbert Xu 	int i;
3045bf296b12SHerbert Xu 
3046a5b1cf28SHerbert Xu 	off = skb_gro_offset(skb);
3047a5b1cf28SHerbert Xu 	hlen = off + sizeof(*th);
3048a5b1cf28SHerbert Xu 	th = skb_gro_header_fast(skb, off);
3049a5b1cf28SHerbert Xu 	if (skb_gro_header_hard(skb, hlen)) {
3050a5b1cf28SHerbert Xu 		th = skb_gro_header_slow(skb, hlen, off);
305186911732SHerbert Xu 		if (unlikely(!th))
3052bf296b12SHerbert Xu 			goto out;
3053a5b1cf28SHerbert Xu 	}
3054bf296b12SHerbert Xu 
3055bf296b12SHerbert Xu 	thlen = th->doff * 4;
3056bf296b12SHerbert Xu 	if (thlen < sizeof(*th))
3057bf296b12SHerbert Xu 		goto out;
3058bf296b12SHerbert Xu 
3059a5b1cf28SHerbert Xu 	hlen = off + thlen;
3060a5b1cf28SHerbert Xu 	if (skb_gro_header_hard(skb, hlen)) {
3061a5b1cf28SHerbert Xu 		th = skb_gro_header_slow(skb, hlen, off);
306286911732SHerbert Xu 		if (unlikely(!th))
3063bf296b12SHerbert Xu 			goto out;
3064a5b1cf28SHerbert Xu 	}
3065bf296b12SHerbert Xu 
306686911732SHerbert Xu 	skb_gro_pull(skb, thlen);
3067bf296b12SHerbert Xu 
3068a0a69a01SHerbert Xu 	len = skb_gro_len(skb);
3069bf296b12SHerbert Xu 	flags = tcp_flag_word(th);
3070bf296b12SHerbert Xu 
3071bf296b12SHerbert Xu 	for (; (p = *head); head = &p->next) {
3072bf296b12SHerbert Xu 		if (!NAPI_GRO_CB(p)->same_flow)
3073bf296b12SHerbert Xu 			continue;
3074bf296b12SHerbert Xu 
3075bf296b12SHerbert Xu 		th2 = tcp_hdr(p);
3076bf296b12SHerbert Xu 
3077745898eaSHerbert Xu 		if (*(u32 *)&th->source ^ *(u32 *)&th2->source) {
3078bf296b12SHerbert Xu 			NAPI_GRO_CB(p)->same_flow = 0;
3079bf296b12SHerbert Xu 			continue;
3080bf296b12SHerbert Xu 		}
3081bf296b12SHerbert Xu 
3082bf296b12SHerbert Xu 		goto found;
3083bf296b12SHerbert Xu 	}
3084bf296b12SHerbert Xu 
3085bf296b12SHerbert Xu 	goto out_check_final;
3086bf296b12SHerbert Xu 
3087bf296b12SHerbert Xu found:
3088bf296b12SHerbert Xu 	flush = NAPI_GRO_CB(p)->flush;
30890eae88f3SEric Dumazet 	flush |= (__force int)(flags & TCP_FLAG_CWR);
30900eae88f3SEric Dumazet 	flush |= (__force int)((flags ^ tcp_flag_word(th2)) &
30910eae88f3SEric Dumazet 		  ~(TCP_FLAG_CWR | TCP_FLAG_FIN | TCP_FLAG_PSH));
30920eae88f3SEric Dumazet 	flush |= (__force int)(th->ack_seq ^ th2->ack_seq);
3093a2a804cdSHerbert Xu 	for (i = sizeof(*th); i < thlen; i += 4)
3094aa6320d3SHerbert Xu 		flush |= *(u32 *)((u8 *)th + i) ^
3095aa6320d3SHerbert Xu 			 *(u32 *)((u8 *)th2 + i);
3096bf296b12SHerbert Xu 
3097b530256dSHerbert Xu 	mss = skb_shinfo(p)->gso_size;
3098bf296b12SHerbert Xu 
309930a3ae30SHerbert Xu 	flush |= (len - 1) >= mss;
3100aa6320d3SHerbert Xu 	flush |= (ntohl(th2->seq) + skb_gro_len(p)) ^ ntohl(th->seq);
3101bf296b12SHerbert Xu 
3102bf296b12SHerbert Xu 	if (flush || skb_gro_receive(head, skb)) {
3103bf296b12SHerbert Xu 		mss = 1;
3104bf296b12SHerbert Xu 		goto out_check_final;
3105bf296b12SHerbert Xu 	}
3106bf296b12SHerbert Xu 
3107bf296b12SHerbert Xu 	p = *head;
3108bf296b12SHerbert Xu 	th2 = tcp_hdr(p);
3109bf296b12SHerbert Xu 	tcp_flag_word(th2) |= flags & (TCP_FLAG_FIN | TCP_FLAG_PSH);
3110bf296b12SHerbert Xu 
3111bf296b12SHerbert Xu out_check_final:
3112a0a69a01SHerbert Xu 	flush = len < mss;
31130eae88f3SEric Dumazet 	flush |= (__force int)(flags & (TCP_FLAG_URG | TCP_FLAG_PSH |
31140eae88f3SEric Dumazet 					TCP_FLAG_RST | TCP_FLAG_SYN |
31150eae88f3SEric Dumazet 					TCP_FLAG_FIN));
3116bf296b12SHerbert Xu 
3117bf296b12SHerbert Xu 	if (p && (!NAPI_GRO_CB(skb)->same_flow || flush))
3118bf296b12SHerbert Xu 		pp = head;
3119bf296b12SHerbert Xu 
3120bf296b12SHerbert Xu out:
3121bf296b12SHerbert Xu 	NAPI_GRO_CB(skb)->flush |= flush;
3122bf296b12SHerbert Xu 
3123bf296b12SHerbert Xu 	return pp;
3124bf296b12SHerbert Xu }
3125684f2176SHerbert Xu EXPORT_SYMBOL(tcp_gro_receive);
3126bf296b12SHerbert Xu 
3127bf296b12SHerbert Xu int tcp_gro_complete(struct sk_buff *skb)
3128bf296b12SHerbert Xu {
3129bf296b12SHerbert Xu 	struct tcphdr *th = tcp_hdr(skb);
3130bf296b12SHerbert Xu 
3131bf296b12SHerbert Xu 	skb->csum_start = skb_transport_header(skb) - skb->head;
3132bf296b12SHerbert Xu 	skb->csum_offset = offsetof(struct tcphdr, check);
3133bf296b12SHerbert Xu 	skb->ip_summed = CHECKSUM_PARTIAL;
3134bf296b12SHerbert Xu 
3135bf296b12SHerbert Xu 	skb_shinfo(skb)->gso_segs = NAPI_GRO_CB(skb)->count;
3136bf296b12SHerbert Xu 
3137bf296b12SHerbert Xu 	if (th->cwr)
3138bf296b12SHerbert Xu 		skb_shinfo(skb)->gso_type |= SKB_GSO_TCP_ECN;
3139bf296b12SHerbert Xu 
3140bf296b12SHerbert Xu 	return 0;
3141bf296b12SHerbert Xu }
3142684f2176SHerbert Xu EXPORT_SYMBOL(tcp_gro_complete);
3143bf296b12SHerbert Xu 
3144cfb6eeb4SYOSHIFUJI Hideaki #ifdef CONFIG_TCP_MD5SIG
3145cfb6eeb4SYOSHIFUJI Hideaki static unsigned long tcp_md5sig_users;
3146765cf997SEric Dumazet static struct tcp_md5sig_pool __percpu *tcp_md5sig_pool;
3147cfb6eeb4SYOSHIFUJI Hideaki static DEFINE_SPINLOCK(tcp_md5sig_pool_lock);
3148cfb6eeb4SYOSHIFUJI Hideaki 
3149765cf997SEric Dumazet static void __tcp_free_md5sig_pool(struct tcp_md5sig_pool __percpu *pool)
3150cfb6eeb4SYOSHIFUJI Hideaki {
3151cfb6eeb4SYOSHIFUJI Hideaki 	int cpu;
3152765cf997SEric Dumazet 
3153cfb6eeb4SYOSHIFUJI Hideaki 	for_each_possible_cpu(cpu) {
3154765cf997SEric Dumazet 		struct tcp_md5sig_pool *p = per_cpu_ptr(pool, cpu);
3155765cf997SEric Dumazet 
3156cfb6eeb4SYOSHIFUJI Hideaki 		if (p->md5_desc.tfm)
3157cfb6eeb4SYOSHIFUJI Hideaki 			crypto_free_hash(p->md5_desc.tfm);
3158cfb6eeb4SYOSHIFUJI Hideaki 	}
3159cfb6eeb4SYOSHIFUJI Hideaki 	free_percpu(pool);
3160cfb6eeb4SYOSHIFUJI Hideaki }
3161cfb6eeb4SYOSHIFUJI Hideaki 
3162cfb6eeb4SYOSHIFUJI Hideaki void tcp_free_md5sig_pool(void)
3163cfb6eeb4SYOSHIFUJI Hideaki {
3164765cf997SEric Dumazet 	struct tcp_md5sig_pool __percpu *pool = NULL;
3165cfb6eeb4SYOSHIFUJI Hideaki 
31662c4f6219SDavid S. Miller 	spin_lock_bh(&tcp_md5sig_pool_lock);
3167cfb6eeb4SYOSHIFUJI Hideaki 	if (--tcp_md5sig_users == 0) {
3168cfb6eeb4SYOSHIFUJI Hideaki 		pool = tcp_md5sig_pool;
3169cfb6eeb4SYOSHIFUJI Hideaki 		tcp_md5sig_pool = NULL;
3170cfb6eeb4SYOSHIFUJI Hideaki 	}
31712c4f6219SDavid S. Miller 	spin_unlock_bh(&tcp_md5sig_pool_lock);
3172cfb6eeb4SYOSHIFUJI Hideaki 	if (pool)
3173cfb6eeb4SYOSHIFUJI Hideaki 		__tcp_free_md5sig_pool(pool);
3174cfb6eeb4SYOSHIFUJI Hideaki }
3175cfb6eeb4SYOSHIFUJI Hideaki EXPORT_SYMBOL(tcp_free_md5sig_pool);
3176cfb6eeb4SYOSHIFUJI Hideaki 
3177765cf997SEric Dumazet static struct tcp_md5sig_pool __percpu *
31787d720c3eSTejun Heo __tcp_alloc_md5sig_pool(struct sock *sk)
3179cfb6eeb4SYOSHIFUJI Hideaki {
3180cfb6eeb4SYOSHIFUJI Hideaki 	int cpu;
3181765cf997SEric Dumazet 	struct tcp_md5sig_pool __percpu *pool;
3182cfb6eeb4SYOSHIFUJI Hideaki 
3183765cf997SEric Dumazet 	pool = alloc_percpu(struct tcp_md5sig_pool);
3184cfb6eeb4SYOSHIFUJI Hideaki 	if (!pool)
3185cfb6eeb4SYOSHIFUJI Hideaki 		return NULL;
3186cfb6eeb4SYOSHIFUJI Hideaki 
3187cfb6eeb4SYOSHIFUJI Hideaki 	for_each_possible_cpu(cpu) {
3188cfb6eeb4SYOSHIFUJI Hideaki 		struct crypto_hash *hash;
3189cfb6eeb4SYOSHIFUJI Hideaki 
3190cfb6eeb4SYOSHIFUJI Hideaki 		hash = crypto_alloc_hash("md5", 0, CRYPTO_ALG_ASYNC);
3191cfb6eeb4SYOSHIFUJI Hideaki 		if (!hash || IS_ERR(hash))
3192cfb6eeb4SYOSHIFUJI Hideaki 			goto out_free;
3193cfb6eeb4SYOSHIFUJI Hideaki 
3194765cf997SEric Dumazet 		per_cpu_ptr(pool, cpu)->md5_desc.tfm = hash;
3195cfb6eeb4SYOSHIFUJI Hideaki 	}
3196cfb6eeb4SYOSHIFUJI Hideaki 	return pool;
3197cfb6eeb4SYOSHIFUJI Hideaki out_free:
3198cfb6eeb4SYOSHIFUJI Hideaki 	__tcp_free_md5sig_pool(pool);
3199cfb6eeb4SYOSHIFUJI Hideaki 	return NULL;
3200cfb6eeb4SYOSHIFUJI Hideaki }
3201cfb6eeb4SYOSHIFUJI Hideaki 
3202765cf997SEric Dumazet struct tcp_md5sig_pool __percpu *tcp_alloc_md5sig_pool(struct sock *sk)
3203cfb6eeb4SYOSHIFUJI Hideaki {
3204765cf997SEric Dumazet 	struct tcp_md5sig_pool __percpu *pool;
3205cfb6eeb4SYOSHIFUJI Hideaki 	int alloc = 0;
3206cfb6eeb4SYOSHIFUJI Hideaki 
3207cfb6eeb4SYOSHIFUJI Hideaki retry:
32082c4f6219SDavid S. Miller 	spin_lock_bh(&tcp_md5sig_pool_lock);
3209cfb6eeb4SYOSHIFUJI Hideaki 	pool = tcp_md5sig_pool;
3210cfb6eeb4SYOSHIFUJI Hideaki 	if (tcp_md5sig_users++ == 0) {
3211cfb6eeb4SYOSHIFUJI Hideaki 		alloc = 1;
32122c4f6219SDavid S. Miller 		spin_unlock_bh(&tcp_md5sig_pool_lock);
3213cfb6eeb4SYOSHIFUJI Hideaki 	} else if (!pool) {
3214cfb6eeb4SYOSHIFUJI Hideaki 		tcp_md5sig_users--;
32152c4f6219SDavid S. Miller 		spin_unlock_bh(&tcp_md5sig_pool_lock);
3216cfb6eeb4SYOSHIFUJI Hideaki 		cpu_relax();
3217cfb6eeb4SYOSHIFUJI Hideaki 		goto retry;
3218cfb6eeb4SYOSHIFUJI Hideaki 	} else
32192c4f6219SDavid S. Miller 		spin_unlock_bh(&tcp_md5sig_pool_lock);
3220cfb6eeb4SYOSHIFUJI Hideaki 
3221cfb6eeb4SYOSHIFUJI Hideaki 	if (alloc) {
3222cfb6eeb4SYOSHIFUJI Hideaki 		/* we cannot hold spinlock here because this may sleep. */
3223765cf997SEric Dumazet 		struct tcp_md5sig_pool __percpu *p;
32247d720c3eSTejun Heo 
32257d720c3eSTejun Heo 		p = __tcp_alloc_md5sig_pool(sk);
32262c4f6219SDavid S. Miller 		spin_lock_bh(&tcp_md5sig_pool_lock);
3227cfb6eeb4SYOSHIFUJI Hideaki 		if (!p) {
3228cfb6eeb4SYOSHIFUJI Hideaki 			tcp_md5sig_users--;
32292c4f6219SDavid S. Miller 			spin_unlock_bh(&tcp_md5sig_pool_lock);
3230cfb6eeb4SYOSHIFUJI Hideaki 			return NULL;
3231cfb6eeb4SYOSHIFUJI Hideaki 		}
3232cfb6eeb4SYOSHIFUJI Hideaki 		pool = tcp_md5sig_pool;
3233cfb6eeb4SYOSHIFUJI Hideaki 		if (pool) {
3234cfb6eeb4SYOSHIFUJI Hideaki 			/* oops, it has already been assigned. */
32352c4f6219SDavid S. Miller 			spin_unlock_bh(&tcp_md5sig_pool_lock);
3236cfb6eeb4SYOSHIFUJI Hideaki 			__tcp_free_md5sig_pool(p);
3237cfb6eeb4SYOSHIFUJI Hideaki 		} else {
3238cfb6eeb4SYOSHIFUJI Hideaki 			tcp_md5sig_pool = pool = p;
32392c4f6219SDavid S. Miller 			spin_unlock_bh(&tcp_md5sig_pool_lock);
3240cfb6eeb4SYOSHIFUJI Hideaki 		}
3241cfb6eeb4SYOSHIFUJI Hideaki 	}
3242cfb6eeb4SYOSHIFUJI Hideaki 	return pool;
3243cfb6eeb4SYOSHIFUJI Hideaki }
3244cfb6eeb4SYOSHIFUJI Hideaki EXPORT_SYMBOL(tcp_alloc_md5sig_pool);
3245cfb6eeb4SYOSHIFUJI Hideaki 
324635790c04SEric Dumazet 
324735790c04SEric Dumazet /**
324835790c04SEric Dumazet  *	tcp_get_md5sig_pool - get md5sig_pool for this user
324935790c04SEric Dumazet  *
325035790c04SEric Dumazet  *	We use percpu structure, so if we succeed, we exit with preemption
325135790c04SEric Dumazet  *	and BH disabled, to make sure another thread or softirq handling
325235790c04SEric Dumazet  *	wont try to get same context.
325335790c04SEric Dumazet  */
325435790c04SEric Dumazet struct tcp_md5sig_pool *tcp_get_md5sig_pool(void)
3255cfb6eeb4SYOSHIFUJI Hideaki {
3256765cf997SEric Dumazet 	struct tcp_md5sig_pool __percpu *p;
325735790c04SEric Dumazet 
325835790c04SEric Dumazet 	local_bh_disable();
325935790c04SEric Dumazet 
326035790c04SEric Dumazet 	spin_lock(&tcp_md5sig_pool_lock);
3261cfb6eeb4SYOSHIFUJI Hideaki 	p = tcp_md5sig_pool;
3262cfb6eeb4SYOSHIFUJI Hideaki 	if (p)
3263cfb6eeb4SYOSHIFUJI Hideaki 		tcp_md5sig_users++;
326435790c04SEric Dumazet 	spin_unlock(&tcp_md5sig_pool_lock);
326535790c04SEric Dumazet 
326635790c04SEric Dumazet 	if (p)
3267765cf997SEric Dumazet 		return this_cpu_ptr(p);
326835790c04SEric Dumazet 
326935790c04SEric Dumazet 	local_bh_enable();
327035790c04SEric Dumazet 	return NULL;
3271cfb6eeb4SYOSHIFUJI Hideaki }
327235790c04SEric Dumazet EXPORT_SYMBOL(tcp_get_md5sig_pool);
3273cfb6eeb4SYOSHIFUJI Hideaki 
327435790c04SEric Dumazet void tcp_put_md5sig_pool(void)
32756931ba7cSDavid S. Miller {
327635790c04SEric Dumazet 	local_bh_enable();
32776931ba7cSDavid S. Miller 	tcp_free_md5sig_pool();
3278cfb6eeb4SYOSHIFUJI Hideaki }
327935790c04SEric Dumazet EXPORT_SYMBOL(tcp_put_md5sig_pool);
328049a72dfbSAdam Langley 
328149a72dfbSAdam Langley int tcp_md5_hash_header(struct tcp_md5sig_pool *hp,
3282ca35a0efSEric Dumazet 			const struct tcphdr *th)
328349a72dfbSAdam Langley {
328449a72dfbSAdam Langley 	struct scatterlist sg;
3285ca35a0efSEric Dumazet 	struct tcphdr hdr;
328649a72dfbSAdam Langley 	int err;
328749a72dfbSAdam Langley 
3288ca35a0efSEric Dumazet 	/* We are not allowed to change tcphdr, make a local copy */
3289ca35a0efSEric Dumazet 	memcpy(&hdr, th, sizeof(hdr));
3290ca35a0efSEric Dumazet 	hdr.check = 0;
3291ca35a0efSEric Dumazet 
329249a72dfbSAdam Langley 	/* options aren't included in the hash */
3293ca35a0efSEric Dumazet 	sg_init_one(&sg, &hdr, sizeof(hdr));
3294ca35a0efSEric Dumazet 	err = crypto_hash_update(&hp->md5_desc, &sg, sizeof(hdr));
329549a72dfbSAdam Langley 	return err;
329649a72dfbSAdam Langley }
329749a72dfbSAdam Langley EXPORT_SYMBOL(tcp_md5_hash_header);
329849a72dfbSAdam Langley 
329949a72dfbSAdam Langley int tcp_md5_hash_skb_data(struct tcp_md5sig_pool *hp,
3300cf533ea5SEric Dumazet 			  const struct sk_buff *skb, unsigned int header_len)
330149a72dfbSAdam Langley {
330249a72dfbSAdam Langley 	struct scatterlist sg;
330349a72dfbSAdam Langley 	const struct tcphdr *tp = tcp_hdr(skb);
330449a72dfbSAdam Langley 	struct hash_desc *desc = &hp->md5_desc;
330595c96174SEric Dumazet 	unsigned int i;
330695c96174SEric Dumazet 	const unsigned int head_data_len = skb_headlen(skb) > header_len ?
330749a72dfbSAdam Langley 					   skb_headlen(skb) - header_len : 0;
330849a72dfbSAdam Langley 	const struct skb_shared_info *shi = skb_shinfo(skb);
3309d7fd1b57SEric Dumazet 	struct sk_buff *frag_iter;
331049a72dfbSAdam Langley 
331149a72dfbSAdam Langley 	sg_init_table(&sg, 1);
331249a72dfbSAdam Langley 
331349a72dfbSAdam Langley 	sg_set_buf(&sg, ((u8 *) tp) + header_len, head_data_len);
331449a72dfbSAdam Langley 	if (crypto_hash_update(desc, &sg, head_data_len))
331549a72dfbSAdam Langley 		return 1;
331649a72dfbSAdam Langley 
331749a72dfbSAdam Langley 	for (i = 0; i < shi->nr_frags; ++i) {
331849a72dfbSAdam Langley 		const struct skb_frag_struct *f = &shi->frags[i];
3319aff65da0SIan Campbell 		struct page *page = skb_frag_page(f);
33209e903e08SEric Dumazet 		sg_set_page(&sg, page, skb_frag_size(f), f->page_offset);
33219e903e08SEric Dumazet 		if (crypto_hash_update(desc, &sg, skb_frag_size(f)))
332249a72dfbSAdam Langley 			return 1;
332349a72dfbSAdam Langley 	}
332449a72dfbSAdam Langley 
3325d7fd1b57SEric Dumazet 	skb_walk_frags(skb, frag_iter)
3326d7fd1b57SEric Dumazet 		if (tcp_md5_hash_skb_data(hp, frag_iter, 0))
3327d7fd1b57SEric Dumazet 			return 1;
3328d7fd1b57SEric Dumazet 
332949a72dfbSAdam Langley 	return 0;
333049a72dfbSAdam Langley }
333149a72dfbSAdam Langley EXPORT_SYMBOL(tcp_md5_hash_skb_data);
333249a72dfbSAdam Langley 
3333cf533ea5SEric Dumazet int tcp_md5_hash_key(struct tcp_md5sig_pool *hp, const struct tcp_md5sig_key *key)
333449a72dfbSAdam Langley {
333549a72dfbSAdam Langley 	struct scatterlist sg;
333649a72dfbSAdam Langley 
333749a72dfbSAdam Langley 	sg_init_one(&sg, key->key, key->keylen);
333849a72dfbSAdam Langley 	return crypto_hash_update(&hp->md5_desc, &sg, key->keylen);
333949a72dfbSAdam Langley }
334049a72dfbSAdam Langley EXPORT_SYMBOL(tcp_md5_hash_key);
334149a72dfbSAdam Langley 
3342cfb6eeb4SYOSHIFUJI Hideaki #endif
3343cfb6eeb4SYOSHIFUJI Hideaki 
3344da5c78c8SWilliam Allen Simpson /**
3345da5c78c8SWilliam Allen Simpson  * Each Responder maintains up to two secret values concurrently for
3346da5c78c8SWilliam Allen Simpson  * efficient secret rollover.  Each secret value has 4 states:
3347da5c78c8SWilliam Allen Simpson  *
3348da5c78c8SWilliam Allen Simpson  * Generating.  (tcp_secret_generating != tcp_secret_primary)
3349da5c78c8SWilliam Allen Simpson  *    Generates new Responder-Cookies, but not yet used for primary
3350da5c78c8SWilliam Allen Simpson  *    verification.  This is a short-term state, typically lasting only
3351da5c78c8SWilliam Allen Simpson  *    one round trip time (RTT).
3352da5c78c8SWilliam Allen Simpson  *
3353da5c78c8SWilliam Allen Simpson  * Primary.  (tcp_secret_generating == tcp_secret_primary)
3354da5c78c8SWilliam Allen Simpson  *    Used both for generation and primary verification.
3355da5c78c8SWilliam Allen Simpson  *
3356da5c78c8SWilliam Allen Simpson  * Retiring.  (tcp_secret_retiring != tcp_secret_secondary)
3357da5c78c8SWilliam Allen Simpson  *    Used for verification, until the first failure that can be
3358da5c78c8SWilliam Allen Simpson  *    verified by the newer Generating secret.  At that time, this
3359da5c78c8SWilliam Allen Simpson  *    cookie's state is changed to Secondary, and the Generating
3360da5c78c8SWilliam Allen Simpson  *    cookie's state is changed to Primary.  This is a short-term state,
3361da5c78c8SWilliam Allen Simpson  *    typically lasting only one round trip time (RTT).
3362da5c78c8SWilliam Allen Simpson  *
3363da5c78c8SWilliam Allen Simpson  * Secondary.  (tcp_secret_retiring == tcp_secret_secondary)
3364da5c78c8SWilliam Allen Simpson  *    Used for secondary verification, after primary verification
3365da5c78c8SWilliam Allen Simpson  *    failures.  This state lasts no more than twice the Maximum Segment
3366da5c78c8SWilliam Allen Simpson  *    Lifetime (2MSL).  Then, the secret is discarded.
3367da5c78c8SWilliam Allen Simpson  */
3368da5c78c8SWilliam Allen Simpson struct tcp_cookie_secret {
3369da5c78c8SWilliam Allen Simpson 	/* The secret is divided into two parts.  The digest part is the
3370da5c78c8SWilliam Allen Simpson 	 * equivalent of previously hashing a secret and saving the state,
3371da5c78c8SWilliam Allen Simpson 	 * and serves as an initialization vector (IV).  The message part
3372da5c78c8SWilliam Allen Simpson 	 * serves as the trailing secret.
3373da5c78c8SWilliam Allen Simpson 	 */
3374da5c78c8SWilliam Allen Simpson 	u32				secrets[COOKIE_WORKSPACE_WORDS];
3375da5c78c8SWilliam Allen Simpson 	unsigned long			expires;
3376da5c78c8SWilliam Allen Simpson };
3377da5c78c8SWilliam Allen Simpson 
3378da5c78c8SWilliam Allen Simpson #define TCP_SECRET_1MSL (HZ * TCP_PAWS_MSL)
3379da5c78c8SWilliam Allen Simpson #define TCP_SECRET_2MSL (HZ * TCP_PAWS_MSL * 2)
3380da5c78c8SWilliam Allen Simpson #define TCP_SECRET_LIFE (HZ * 600)
3381da5c78c8SWilliam Allen Simpson 
3382da5c78c8SWilliam Allen Simpson static struct tcp_cookie_secret tcp_secret_one;
3383da5c78c8SWilliam Allen Simpson static struct tcp_cookie_secret tcp_secret_two;
3384da5c78c8SWilliam Allen Simpson 
3385da5c78c8SWilliam Allen Simpson /* Essentially a circular list, without dynamic allocation. */
3386da5c78c8SWilliam Allen Simpson static struct tcp_cookie_secret *tcp_secret_generating;
3387da5c78c8SWilliam Allen Simpson static struct tcp_cookie_secret *tcp_secret_primary;
3388da5c78c8SWilliam Allen Simpson static struct tcp_cookie_secret *tcp_secret_retiring;
3389da5c78c8SWilliam Allen Simpson static struct tcp_cookie_secret *tcp_secret_secondary;
3390da5c78c8SWilliam Allen Simpson 
3391da5c78c8SWilliam Allen Simpson static DEFINE_SPINLOCK(tcp_secret_locker);
3392da5c78c8SWilliam Allen Simpson 
3393da5c78c8SWilliam Allen Simpson /* Select a pseudo-random word in the cookie workspace.
3394da5c78c8SWilliam Allen Simpson  */
3395da5c78c8SWilliam Allen Simpson static inline u32 tcp_cookie_work(const u32 *ws, const int n)
3396da5c78c8SWilliam Allen Simpson {
3397da5c78c8SWilliam Allen Simpson 	return ws[COOKIE_DIGEST_WORDS + ((COOKIE_MESSAGE_WORDS-1) & ws[n])];
3398da5c78c8SWilliam Allen Simpson }
3399da5c78c8SWilliam Allen Simpson 
3400da5c78c8SWilliam Allen Simpson /* Fill bakery[COOKIE_WORKSPACE_WORDS] with generator, updating as needed.
3401da5c78c8SWilliam Allen Simpson  * Called in softirq context.
3402da5c78c8SWilliam Allen Simpson  * Returns: 0 for success.
3403da5c78c8SWilliam Allen Simpson  */
3404da5c78c8SWilliam Allen Simpson int tcp_cookie_generator(u32 *bakery)
3405da5c78c8SWilliam Allen Simpson {
3406da5c78c8SWilliam Allen Simpson 	unsigned long jiffy = jiffies;
3407da5c78c8SWilliam Allen Simpson 
3408da5c78c8SWilliam Allen Simpson 	if (unlikely(time_after_eq(jiffy, tcp_secret_generating->expires))) {
3409da5c78c8SWilliam Allen Simpson 		spin_lock_bh(&tcp_secret_locker);
3410da5c78c8SWilliam Allen Simpson 		if (!time_after_eq(jiffy, tcp_secret_generating->expires)) {
3411da5c78c8SWilliam Allen Simpson 			/* refreshed by another */
3412da5c78c8SWilliam Allen Simpson 			memcpy(bakery,
3413da5c78c8SWilliam Allen Simpson 			       &tcp_secret_generating->secrets[0],
3414da5c78c8SWilliam Allen Simpson 			       COOKIE_WORKSPACE_WORDS);
3415da5c78c8SWilliam Allen Simpson 		} else {
3416da5c78c8SWilliam Allen Simpson 			/* still needs refreshing */
3417da5c78c8SWilliam Allen Simpson 			get_random_bytes(bakery, COOKIE_WORKSPACE_WORDS);
3418da5c78c8SWilliam Allen Simpson 
3419da5c78c8SWilliam Allen Simpson 			/* The first time, paranoia assumes that the
3420da5c78c8SWilliam Allen Simpson 			 * randomization function isn't as strong.  But,
3421da5c78c8SWilliam Allen Simpson 			 * this secret initialization is delayed until
3422da5c78c8SWilliam Allen Simpson 			 * the last possible moment (packet arrival).
3423da5c78c8SWilliam Allen Simpson 			 * Although that time is observable, it is
3424da5c78c8SWilliam Allen Simpson 			 * unpredictably variable.  Mash in the most
3425da5c78c8SWilliam Allen Simpson 			 * volatile clock bits available, and expire the
3426da5c78c8SWilliam Allen Simpson 			 * secret extra quickly.
3427da5c78c8SWilliam Allen Simpson 			 */
3428da5c78c8SWilliam Allen Simpson 			if (unlikely(tcp_secret_primary->expires ==
3429da5c78c8SWilliam Allen Simpson 				     tcp_secret_secondary->expires)) {
3430da5c78c8SWilliam Allen Simpson 				struct timespec tv;
3431da5c78c8SWilliam Allen Simpson 
3432da5c78c8SWilliam Allen Simpson 				getnstimeofday(&tv);
3433da5c78c8SWilliam Allen Simpson 				bakery[COOKIE_DIGEST_WORDS+0] ^=
3434da5c78c8SWilliam Allen Simpson 					(u32)tv.tv_nsec;
3435da5c78c8SWilliam Allen Simpson 
3436da5c78c8SWilliam Allen Simpson 				tcp_secret_secondary->expires = jiffy
3437da5c78c8SWilliam Allen Simpson 					+ TCP_SECRET_1MSL
3438da5c78c8SWilliam Allen Simpson 					+ (0x0f & tcp_cookie_work(bakery, 0));
3439da5c78c8SWilliam Allen Simpson 			} else {
3440da5c78c8SWilliam Allen Simpson 				tcp_secret_secondary->expires = jiffy
3441da5c78c8SWilliam Allen Simpson 					+ TCP_SECRET_LIFE
3442da5c78c8SWilliam Allen Simpson 					+ (0xff & tcp_cookie_work(bakery, 1));
3443da5c78c8SWilliam Allen Simpson 				tcp_secret_primary->expires = jiffy
3444da5c78c8SWilliam Allen Simpson 					+ TCP_SECRET_2MSL
3445da5c78c8SWilliam Allen Simpson 					+ (0x1f & tcp_cookie_work(bakery, 2));
3446da5c78c8SWilliam Allen Simpson 			}
3447da5c78c8SWilliam Allen Simpson 			memcpy(&tcp_secret_secondary->secrets[0],
3448da5c78c8SWilliam Allen Simpson 			       bakery, COOKIE_WORKSPACE_WORDS);
3449da5c78c8SWilliam Allen Simpson 
3450da5c78c8SWilliam Allen Simpson 			rcu_assign_pointer(tcp_secret_generating,
3451da5c78c8SWilliam Allen Simpson 					   tcp_secret_secondary);
3452da5c78c8SWilliam Allen Simpson 			rcu_assign_pointer(tcp_secret_retiring,
3453da5c78c8SWilliam Allen Simpson 					   tcp_secret_primary);
3454da5c78c8SWilliam Allen Simpson 			/*
3455da5c78c8SWilliam Allen Simpson 			 * Neither call_rcu() nor synchronize_rcu() needed.
3456da5c78c8SWilliam Allen Simpson 			 * Retiring data is not freed.  It is replaced after
3457da5c78c8SWilliam Allen Simpson 			 * further (locked) pointer updates, and a quiet time
3458da5c78c8SWilliam Allen Simpson 			 * (minimum 1MSL, maximum LIFE - 2MSL).
3459da5c78c8SWilliam Allen Simpson 			 */
3460da5c78c8SWilliam Allen Simpson 		}
3461da5c78c8SWilliam Allen Simpson 		spin_unlock_bh(&tcp_secret_locker);
3462da5c78c8SWilliam Allen Simpson 	} else {
3463da5c78c8SWilliam Allen Simpson 		rcu_read_lock_bh();
3464da5c78c8SWilliam Allen Simpson 		memcpy(bakery,
3465da5c78c8SWilliam Allen Simpson 		       &rcu_dereference(tcp_secret_generating)->secrets[0],
3466da5c78c8SWilliam Allen Simpson 		       COOKIE_WORKSPACE_WORDS);
3467da5c78c8SWilliam Allen Simpson 		rcu_read_unlock_bh();
3468da5c78c8SWilliam Allen Simpson 	}
3469da5c78c8SWilliam Allen Simpson 	return 0;
3470da5c78c8SWilliam Allen Simpson }
3471da5c78c8SWilliam Allen Simpson EXPORT_SYMBOL(tcp_cookie_generator);
3472da5c78c8SWilliam Allen Simpson 
34734ac02babSAndi Kleen void tcp_done(struct sock *sk)
34744ac02babSAndi Kleen {
34754ac02babSAndi Kleen 	if (sk->sk_state == TCP_SYN_SENT || sk->sk_state == TCP_SYN_RECV)
347663231bddSPavel Emelyanov 		TCP_INC_STATS_BH(sock_net(sk), TCP_MIB_ATTEMPTFAILS);
34774ac02babSAndi Kleen 
34784ac02babSAndi Kleen 	tcp_set_state(sk, TCP_CLOSE);
34794ac02babSAndi Kleen 	tcp_clear_xmit_timers(sk);
34804ac02babSAndi Kleen 
34814ac02babSAndi Kleen 	sk->sk_shutdown = SHUTDOWN_MASK;
34824ac02babSAndi Kleen 
34834ac02babSAndi Kleen 	if (!sock_flag(sk, SOCK_DEAD))
34844ac02babSAndi Kleen 		sk->sk_state_change(sk);
34854ac02babSAndi Kleen 	else
34864ac02babSAndi Kleen 		inet_csk_destroy_sock(sk);
34874ac02babSAndi Kleen }
34884ac02babSAndi Kleen EXPORT_SYMBOL_GPL(tcp_done);
34894ac02babSAndi Kleen 
34905f8ef48dSStephen Hemminger extern struct tcp_congestion_ops tcp_reno;
34911da177e4SLinus Torvalds 
34921da177e4SLinus Torvalds static __initdata unsigned long thash_entries;
34931da177e4SLinus Torvalds static int __init set_thash_entries(char *str)
34941da177e4SLinus Torvalds {
34951da177e4SLinus Torvalds 	if (!str)
34961da177e4SLinus Torvalds 		return 0;
34971da177e4SLinus Torvalds 	thash_entries = simple_strtoul(str, &str, 0);
34981da177e4SLinus Torvalds 	return 1;
34991da177e4SLinus Torvalds }
35001da177e4SLinus Torvalds __setup("thash_entries=", set_thash_entries);
35011da177e4SLinus Torvalds 
35024acb4190SGlauber Costa void tcp_init_mem(struct net *net)
35034acb4190SGlauber Costa {
35044acb4190SGlauber Costa 	unsigned long limit = nr_free_buffer_pages() / 8;
35054acb4190SGlauber Costa 	limit = max(limit, 128UL);
35064acb4190SGlauber Costa 	net->ipv4.sysctl_tcp_mem[0] = limit / 4 * 3;
35074acb4190SGlauber Costa 	net->ipv4.sysctl_tcp_mem[1] = limit;
35084acb4190SGlauber Costa 	net->ipv4.sysctl_tcp_mem[2] = net->ipv4.sysctl_tcp_mem[0] * 2;
35094acb4190SGlauber Costa }
35104acb4190SGlauber Costa 
35111da177e4SLinus Torvalds void __init tcp_init(void)
35121da177e4SLinus Torvalds {
35131da177e4SLinus Torvalds 	struct sk_buff *skb = NULL;
3514f03d78dbSEric Dumazet 	unsigned long limit;
3515074b8517SDimitri Sivanich 	int max_share, cnt;
3516074b8517SDimitri Sivanich 	unsigned int i;
3517da5c78c8SWilliam Allen Simpson 	unsigned long jiffy = jiffies;
35181da177e4SLinus Torvalds 
35191f9e636eSPavel Emelyanov 	BUILD_BUG_ON(sizeof(struct tcp_skb_cb) > sizeof(skb->cb));
35201da177e4SLinus Torvalds 
35211748376bSEric Dumazet 	percpu_counter_init(&tcp_sockets_allocated, 0);
3522dd24c001SEric Dumazet 	percpu_counter_init(&tcp_orphan_count, 0);
35236e04e021SArnaldo Carvalho de Melo 	tcp_hashinfo.bind_bucket_cachep =
35246e04e021SArnaldo Carvalho de Melo 		kmem_cache_create("tcp_bind_bucket",
35256e04e021SArnaldo Carvalho de Melo 				  sizeof(struct inet_bind_bucket), 0,
352620c2df83SPaul Mundt 				  SLAB_HWCACHE_ALIGN|SLAB_PANIC, NULL);
35271da177e4SLinus Torvalds 
35281da177e4SLinus Torvalds 	/* Size and allocate the main established and bind bucket
35291da177e4SLinus Torvalds 	 * hash tables.
35301da177e4SLinus Torvalds 	 *
35311da177e4SLinus Torvalds 	 * The methodology is similar to that of the buffer cache.
35321da177e4SLinus Torvalds 	 */
35336e04e021SArnaldo Carvalho de Melo 	tcp_hashinfo.ehash =
35341da177e4SLinus Torvalds 		alloc_large_system_hash("TCP established",
35350f7ff927SArnaldo Carvalho de Melo 					sizeof(struct inet_ehash_bucket),
35361da177e4SLinus Torvalds 					thash_entries,
35374481374cSJan Beulich 					(totalram_pages >= 128 * 1024) ?
353818955cfcSMike Stroyan 					13 : 15,
35399e950efaSJohn Heffner 					0,
35401da177e4SLinus Torvalds 					NULL,
3541f373b53bSEric Dumazet 					&tcp_hashinfo.ehash_mask,
35420ccfe618SJean Delvare 					thash_entries ? 0 : 512 * 1024);
3543f373b53bSEric Dumazet 	for (i = 0; i <= tcp_hashinfo.ehash_mask; i++) {
35443ab5aee7SEric Dumazet 		INIT_HLIST_NULLS_HEAD(&tcp_hashinfo.ehash[i].chain, i);
35453ab5aee7SEric Dumazet 		INIT_HLIST_NULLS_HEAD(&tcp_hashinfo.ehash[i].twchain, i);
35461da177e4SLinus Torvalds 	}
3547230140cfSEric Dumazet 	if (inet_ehash_locks_alloc(&tcp_hashinfo))
3548230140cfSEric Dumazet 		panic("TCP: failed to alloc ehash_locks");
35496e04e021SArnaldo Carvalho de Melo 	tcp_hashinfo.bhash =
35501da177e4SLinus Torvalds 		alloc_large_system_hash("TCP bind",
35510f7ff927SArnaldo Carvalho de Melo 					sizeof(struct inet_bind_hashbucket),
3552f373b53bSEric Dumazet 					tcp_hashinfo.ehash_mask + 1,
35534481374cSJan Beulich 					(totalram_pages >= 128 * 1024) ?
355418955cfcSMike Stroyan 					13 : 15,
35559e950efaSJohn Heffner 					0,
35566e04e021SArnaldo Carvalho de Melo 					&tcp_hashinfo.bhash_size,
35571da177e4SLinus Torvalds 					NULL,
35581da177e4SLinus Torvalds 					64 * 1024);
3559074b8517SDimitri Sivanich 	tcp_hashinfo.bhash_size = 1U << tcp_hashinfo.bhash_size;
35606e04e021SArnaldo Carvalho de Melo 	for (i = 0; i < tcp_hashinfo.bhash_size; i++) {
35616e04e021SArnaldo Carvalho de Melo 		spin_lock_init(&tcp_hashinfo.bhash[i].lock);
35626e04e021SArnaldo Carvalho de Melo 		INIT_HLIST_HEAD(&tcp_hashinfo.bhash[i].chain);
35631da177e4SLinus Torvalds 	}
35641da177e4SLinus Torvalds 
3565c5ed63d6SEric Dumazet 
3566c5ed63d6SEric Dumazet 	cnt = tcp_hashinfo.ehash_mask + 1;
3567c5ed63d6SEric Dumazet 
3568c5ed63d6SEric Dumazet 	tcp_death_row.sysctl_max_tw_buckets = cnt / 2;
3569c5ed63d6SEric Dumazet 	sysctl_tcp_max_orphans = cnt / 2;
3570c5ed63d6SEric Dumazet 	sysctl_max_syn_backlog = max(128, cnt / 256);
35711da177e4SLinus Torvalds 
35724acb4190SGlauber Costa 	tcp_init_mem(&init_net);
3573c43b874dSJason Wang 	/* Set per-socket limits to no more than 1/128 the pressure threshold */
35745fb84b14SEric Dumazet 	limit = nr_free_buffer_pages() << (PAGE_SHIFT - 7);
35757b4f4b5eSJohn Heffner 	max_share = min(4UL*1024*1024, limit);
35767b4f4b5eSJohn Heffner 
35773ab224beSHideo Aoki 	sysctl_tcp_wmem[0] = SK_MEM_QUANTUM;
35787b4f4b5eSJohn Heffner 	sysctl_tcp_wmem[1] = 16*1024;
35797b4f4b5eSJohn Heffner 	sysctl_tcp_wmem[2] = max(64*1024, max_share);
35807b4f4b5eSJohn Heffner 
35813ab224beSHideo Aoki 	sysctl_tcp_rmem[0] = SK_MEM_QUANTUM;
35827b4f4b5eSJohn Heffner 	sysctl_tcp_rmem[1] = 87380;
35837b4f4b5eSJohn Heffner 	sysctl_tcp_rmem[2] = max(87380, max_share);
35841da177e4SLinus Torvalds 
3585afd46503SJoe Perches 	pr_info("Hash tables configured (established %u bind %u)\n",
3586f373b53bSEric Dumazet 		tcp_hashinfo.ehash_mask + 1, tcp_hashinfo.bhash_size);
3587317a76f9SStephen Hemminger 
3588317a76f9SStephen Hemminger 	tcp_register_congestion_control(&tcp_reno);
3589da5c78c8SWilliam Allen Simpson 
3590da5c78c8SWilliam Allen Simpson 	memset(&tcp_secret_one.secrets[0], 0, sizeof(tcp_secret_one.secrets));
3591da5c78c8SWilliam Allen Simpson 	memset(&tcp_secret_two.secrets[0], 0, sizeof(tcp_secret_two.secrets));
3592da5c78c8SWilliam Allen Simpson 	tcp_secret_one.expires = jiffy; /* past due */
3593da5c78c8SWilliam Allen Simpson 	tcp_secret_two.expires = jiffy; /* past due */
3594da5c78c8SWilliam Allen Simpson 	tcp_secret_generating = &tcp_secret_one;
3595da5c78c8SWilliam Allen Simpson 	tcp_secret_primary = &tcp_secret_one;
3596da5c78c8SWilliam Allen Simpson 	tcp_secret_retiring = &tcp_secret_two;
3597da5c78c8SWilliam Allen Simpson 	tcp_secret_secondary = &tcp_secret_two;
35981da177e4SLinus Torvalds }
3599