Bonjour - First step: AutoIP compiled in and working

Users » darran » Code » Bonjour

Darran Shepherd / Mbed 2 deprecated Bonjour

First step: AutoIP compiled in and working

lwip/core/tcp_in.c@1:4218cacaf696, 2010-06-18 (annotated)

Committer:: darran
Date:: Fri Jun 18 15:54:21 2010 +0000
Revision:: 1:4218cacaf696
Parent:: 0:55a05330f8cc

Who changed what in which revision?

User	Revision	Line number	New contents of line
darran	0:55a05330f8cc	1	/**
darran	0:55a05330f8cc	2	* @file
darran	0:55a05330f8cc	3	* Transmission Control Protocol, incoming traffic
darran	0:55a05330f8cc	4	*
darran	0:55a05330f8cc	5	* The input processing functions of the TCP layer.
darran	0:55a05330f8cc	6	*
darran	0:55a05330f8cc	7	* These functions are generally called in the order (ip_input() ->)
darran	0:55a05330f8cc	8	* tcp_input() -> * tcp_process() -> tcp_receive() (-> application).
darran	0:55a05330f8cc	9	*
darran	0:55a05330f8cc	10	*/
darran	0:55a05330f8cc	11
darran	0:55a05330f8cc	12	/*
darran	0:55a05330f8cc	13	* Copyright (c) 2001-2004 Swedish Institute of Computer Science.
darran	0:55a05330f8cc	14	* All rights reserved.
darran	0:55a05330f8cc	15	*
darran	0:55a05330f8cc	16	* Redistribution and use in source and binary forms, with or without modification,
darran	0:55a05330f8cc	17	* are permitted provided that the following conditions are met:
darran	0:55a05330f8cc	18	*
darran	0:55a05330f8cc	19	* 1. Redistributions of source code must retain the above copyright notice,
darran	0:55a05330f8cc	20	* this list of conditions and the following disclaimer.
darran	0:55a05330f8cc	21	* 2. Redistributions in binary form must reproduce the above copyright notice,
darran	0:55a05330f8cc	22	* this list of conditions and the following disclaimer in the documentation
darran	0:55a05330f8cc	23	* and/or other materials provided with the distribution.
darran	0:55a05330f8cc	24	* 3. The name of the author may not be used to endorse or promote products
darran	0:55a05330f8cc	25	* derived from this software without specific prior written permission.
darran	0:55a05330f8cc	26	*
darran	0:55a05330f8cc	27	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
darran	0:55a05330f8cc	28	* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
darran	0:55a05330f8cc	29	* MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT
darran	0:55a05330f8cc	30	* SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
darran	0:55a05330f8cc	31	* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT
darran	0:55a05330f8cc	32	* OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
darran	0:55a05330f8cc	33	* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
darran	0:55a05330f8cc	34	* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
darran	0:55a05330f8cc	35	* IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY
darran	0:55a05330f8cc	36	* OF SUCH DAMAGE.
darran	0:55a05330f8cc	37	*
darran	0:55a05330f8cc	38	* This file is part of the lwIP TCP/IP stack.
darran	0:55a05330f8cc	39	*
darran	0:55a05330f8cc	40	* Author: Adam Dunkels <adam@sics.se>
darran	0:55a05330f8cc	41	*
darran	0:55a05330f8cc	42	*/
darran	0:55a05330f8cc	43
darran	0:55a05330f8cc	44	#include "lwip/opt.h"
darran	0:55a05330f8cc	45
darran	0:55a05330f8cc	46	#if LWIP_TCP /* don't build if not configured for use in lwipopts.h */
darran	0:55a05330f8cc	47
darran	0:55a05330f8cc	48	#include "lwip/tcp_impl.h"
darran	0:55a05330f8cc	49	#include "lwip/def.h"
darran	0:55a05330f8cc	50	#include "lwip/ip_addr.h"
darran	0:55a05330f8cc	51	#include "lwip/netif.h"
darran	0:55a05330f8cc	52	#include "lwip/mem.h"
darran	0:55a05330f8cc	53	#include "lwip/memp.h"
darran	0:55a05330f8cc	54	#include "lwip/inet_chksum.h"
darran	0:55a05330f8cc	55	#include "lwip/stats.h"
darran	0:55a05330f8cc	56	#include "lwip/snmp.h"
darran	0:55a05330f8cc	57	#include "arch/perf.h"
darran	0:55a05330f8cc	58
darran	0:55a05330f8cc	59	/* These variables are global to all functions involved in the input
darran	0:55a05330f8cc	60	processing of TCP segments. They are set by the tcp_input()
darran	0:55a05330f8cc	61	function. */
darran	0:55a05330f8cc	62	static struct tcp_seg inseg;
darran	0:55a05330f8cc	63	static struct tcp_hdr *tcphdr;
darran	0:55a05330f8cc	64	static struct ip_hdr *iphdr;
darran	0:55a05330f8cc	65	static u32_t seqno, ackno;
darran	0:55a05330f8cc	66	static u8_t flags;
darran	0:55a05330f8cc	67	static u16_t tcplen;
darran	0:55a05330f8cc	68
darran	0:55a05330f8cc	69	static u8_t recv_flags;
darran	0:55a05330f8cc	70	static struct pbuf *recv_data;
darran	0:55a05330f8cc	71
darran	0:55a05330f8cc	72	struct tcp_pcb *tcp_input_pcb;
darran	0:55a05330f8cc	73
darran	0:55a05330f8cc	74	/* Forward declarations. */
darran	0:55a05330f8cc	75	static err_t tcp_process(struct tcp_pcb *pcb);
darran	0:55a05330f8cc	76	static void tcp_receive(struct tcp_pcb *pcb);
darran	0:55a05330f8cc	77	static void tcp_parseopt(struct tcp_pcb *pcb);
darran	0:55a05330f8cc	78
darran	0:55a05330f8cc	79	static err_t tcp_listen_input(struct tcp_pcb_listen *pcb);
darran	0:55a05330f8cc	80	static err_t tcp_timewait_input(struct tcp_pcb *pcb);
darran	0:55a05330f8cc	81
darran	0:55a05330f8cc	82	/**
darran	0:55a05330f8cc	83	* The initial input processing of TCP. It verifies the TCP header, demultiplexes
darran	0:55a05330f8cc	84	* the segment between the PCBs and passes it on to tcp_process(), which implements
darran	0:55a05330f8cc	85	* the TCP finite state machine. This function is called by the IP layer (in
darran	0:55a05330f8cc	86	* ip_input()).
darran	0:55a05330f8cc	87	*
darran	0:55a05330f8cc	88	* @param p received TCP segment to process (p->payload pointing to the IP header)
darran	0:55a05330f8cc	89	* @param inp network interface on which this segment was received
darran	0:55a05330f8cc	90	*/
darran	0:55a05330f8cc	91	void
darran	0:55a05330f8cc	92	tcp_input(struct pbuf p, struct netif inp)
darran	0:55a05330f8cc	93	{
darran	0:55a05330f8cc	94	struct tcp_pcb pcb, prev;
darran	0:55a05330f8cc	95	struct tcp_pcb_listen *lpcb;
darran	0:55a05330f8cc	96	u8_t hdrlen;
darran	0:55a05330f8cc	97	err_t err;
darran	0:55a05330f8cc	98
darran	0:55a05330f8cc	99	PERF_START;
darran	0:55a05330f8cc	100
darran	0:55a05330f8cc	101	TCP_STATS_INC(tcp.recv);
darran	0:55a05330f8cc	102	snmp_inc_tcpinsegs();
darran	0:55a05330f8cc	103
darran	0:55a05330f8cc	104	iphdr = (struct ip_hdr *)p->payload;
darran	0:55a05330f8cc	105	tcphdr = (struct tcp_hdr )((u8_t )p->payload + IPH_HL(iphdr) * 4);
darran	0:55a05330f8cc	106
darran	0:55a05330f8cc	107	#if TCP_INPUT_DEBUG
darran	0:55a05330f8cc	108	tcp_debug_print(tcphdr);
darran	0:55a05330f8cc	109	#endif
darran	0:55a05330f8cc	110
darran	0:55a05330f8cc	111	/* remove header from payload */
darran	0:55a05330f8cc	112	if (pbuf_header(p, -((s16_t)(IPH_HL(iphdr) * 4))) \|\| (p->tot_len < sizeof(struct tcp_hdr))) {
darran	0:55a05330f8cc	113	/* drop short packets */
darran	0:55a05330f8cc	114	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_input: short packet (%"U16_F" bytes) discarded\n", p->tot_len));
darran	0:55a05330f8cc	115	TCP_STATS_INC(tcp.lenerr);
darran	0:55a05330f8cc	116	TCP_STATS_INC(tcp.drop);
darran	0:55a05330f8cc	117	snmp_inc_tcpinerrs();
darran	0:55a05330f8cc	118	pbuf_free(p);
darran	0:55a05330f8cc	119	return;
darran	0:55a05330f8cc	120	}
darran	0:55a05330f8cc	121
darran	0:55a05330f8cc	122	/* Don't even process incoming broadcasts/multicasts. */
darran	0:55a05330f8cc	123	if (ip_addr_isbroadcast(&(iphdr->dest), inp) \|\|
darran	0:55a05330f8cc	124	ip_addr_ismulticast(&(iphdr->dest))) {
darran	0:55a05330f8cc	125	TCP_STATS_INC(tcp.proterr);
darran	0:55a05330f8cc	126	TCP_STATS_INC(tcp.drop);
darran	0:55a05330f8cc	127	snmp_inc_tcpinerrs();
darran	0:55a05330f8cc	128	pbuf_free(p);
darran	0:55a05330f8cc	129	return;
darran	0:55a05330f8cc	130	}
darran	0:55a05330f8cc	131
darran	0:55a05330f8cc	132	#if CHECKSUM_CHECK_TCP
darran	0:55a05330f8cc	133	/* Verify TCP checksum. */
darran	0:55a05330f8cc	134	if (inet_chksum_pseudo(p, &iphdr->src, &iphdr->dest,
darran	0:55a05330f8cc	135	IP_PROTO_TCP, p->tot_len) != 0) {
darran	0:55a05330f8cc	136	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_input: packet discarded due to failing checksum 0x%04"X16_F"\n",
darran	0:55a05330f8cc	137	inet_chksum_pseudo(p, &iphdr->src, &iphdr->dest,
darran	0:55a05330f8cc	138	IP_PROTO_TCP, p->tot_len)));
darran	0:55a05330f8cc	139	#if TCP_DEBUG
darran	0:55a05330f8cc	140	tcp_debug_print(tcphdr);
darran	0:55a05330f8cc	141	#endif /* TCP_DEBUG */
darran	0:55a05330f8cc	142	TCP_STATS_INC(tcp.chkerr);
darran	0:55a05330f8cc	143	TCP_STATS_INC(tcp.drop);
darran	0:55a05330f8cc	144	snmp_inc_tcpinerrs();
darran	0:55a05330f8cc	145	pbuf_free(p);
darran	0:55a05330f8cc	146	return;
darran	0:55a05330f8cc	147	}
darran	0:55a05330f8cc	148	#endif
darran	0:55a05330f8cc	149
darran	0:55a05330f8cc	150	/* Move the payload pointer in the pbuf so that it points to the
darran	0:55a05330f8cc	151	TCP data instead of the TCP header. */
darran	0:55a05330f8cc	152	hdrlen = TCPH_HDRLEN(tcphdr);
darran	0:55a05330f8cc	153	if(pbuf_header(p, -(hdrlen * 4))){
darran	0:55a05330f8cc	154	/* drop short packets */
darran	0:55a05330f8cc	155	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_input: short packet\n"));
darran	0:55a05330f8cc	156	TCP_STATS_INC(tcp.lenerr);
darran	0:55a05330f8cc	157	TCP_STATS_INC(tcp.drop);
darran	0:55a05330f8cc	158	snmp_inc_tcpinerrs();
darran	0:55a05330f8cc	159	pbuf_free(p);
darran	0:55a05330f8cc	160	return;
darran	0:55a05330f8cc	161	}
darran	0:55a05330f8cc	162
darran	0:55a05330f8cc	163	/* Convert fields in TCP header to host byte order. */
darran	0:55a05330f8cc	164	tcphdr->src = ntohs(tcphdr->src);
darran	0:55a05330f8cc	165	tcphdr->dest = ntohs(tcphdr->dest);
darran	0:55a05330f8cc	166	seqno = tcphdr->seqno = ntohl(tcphdr->seqno);
darran	0:55a05330f8cc	167	ackno = tcphdr->ackno = ntohl(tcphdr->ackno);
darran	0:55a05330f8cc	168	tcphdr->wnd = ntohs(tcphdr->wnd);
darran	0:55a05330f8cc	169
darran	0:55a05330f8cc	170	flags = TCPH_FLAGS(tcphdr);
darran	0:55a05330f8cc	171	tcplen = p->tot_len + ((flags & (TCP_FIN \| TCP_SYN)) ? 1 : 0);
darran	0:55a05330f8cc	172
darran	0:55a05330f8cc	173	/* Demultiplex an incoming segment. First, we check if it is destined
darran	0:55a05330f8cc	174	for an active connection. */
darran	0:55a05330f8cc	175	prev = NULL;
darran	0:55a05330f8cc	176
darran	0:55a05330f8cc	177
darran	0:55a05330f8cc	178	for(pcb = tcp_active_pcbs; pcb != NULL; pcb = pcb->next) {
darran	0:55a05330f8cc	179	LWIP_ASSERT("tcp_input: active pcb->state != CLOSED", pcb->state != CLOSED);
darran	0:55a05330f8cc	180	LWIP_ASSERT("tcp_input: active pcb->state != TIME-WAIT", pcb->state != TIME_WAIT);
darran	0:55a05330f8cc	181	LWIP_ASSERT("tcp_input: active pcb->state != LISTEN", pcb->state != LISTEN);
darran	0:55a05330f8cc	182	if (pcb->remote_port == tcphdr->src &&
darran	0:55a05330f8cc	183	pcb->local_port == tcphdr->dest &&
darran	0:55a05330f8cc	184	ip_addr_cmp(&(pcb->remote_ip), &(iphdr->src)) &&
darran	0:55a05330f8cc	185	ip_addr_cmp(&(pcb->local_ip), &(iphdr->dest))) {
darran	0:55a05330f8cc	186
darran	0:55a05330f8cc	187	/* Move this PCB to the front of the list so that subsequent
darran	0:55a05330f8cc	188	lookups will be faster (we exploit locality in TCP segment
darran	0:55a05330f8cc	189	arrivals). */
darran	0:55a05330f8cc	190	LWIP_ASSERT("tcp_input: pcb->next != pcb (before cache)", pcb->next != pcb);
darran	0:55a05330f8cc	191	if (prev != NULL) {
darran	0:55a05330f8cc	192	prev->next = pcb->next;
darran	0:55a05330f8cc	193	pcb->next = tcp_active_pcbs;
darran	0:55a05330f8cc	194	tcp_active_pcbs = pcb;
darran	0:55a05330f8cc	195	}
darran	0:55a05330f8cc	196	LWIP_ASSERT("tcp_input: pcb->next != pcb (after cache)", pcb->next != pcb);
darran	0:55a05330f8cc	197	break;
darran	0:55a05330f8cc	198	}
darran	0:55a05330f8cc	199	prev = pcb;
darran	0:55a05330f8cc	200	}
darran	0:55a05330f8cc	201
darran	0:55a05330f8cc	202	if (pcb == NULL) {
darran	0:55a05330f8cc	203	/* If it did not go to an active connection, we check the connections
darran	0:55a05330f8cc	204	in the TIME-WAIT state. */
darran	0:55a05330f8cc	205	for(pcb = tcp_tw_pcbs; pcb != NULL; pcb = pcb->next) {
darran	0:55a05330f8cc	206	LWIP_ASSERT("tcp_input: TIME-WAIT pcb->state == TIME-WAIT", pcb->state == TIME_WAIT);
darran	0:55a05330f8cc	207	if (pcb->remote_port == tcphdr->src &&
darran	0:55a05330f8cc	208	pcb->local_port == tcphdr->dest &&
darran	0:55a05330f8cc	209	ip_addr_cmp(&(pcb->remote_ip), &(iphdr->src)) &&
darran	0:55a05330f8cc	210	ip_addr_cmp(&(pcb->local_ip), &(iphdr->dest))) {
darran	0:55a05330f8cc	211	/* We don't really care enough to move this PCB to the front
darran	0:55a05330f8cc	212	of the list since we are not very likely to receive that
darran	0:55a05330f8cc	213	many segments for connections in TIME-WAIT. */
darran	0:55a05330f8cc	214	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_input: packed for TIME_WAITing connection.\n"));
darran	0:55a05330f8cc	215	tcp_timewait_input(pcb);
darran	0:55a05330f8cc	216	pbuf_free(p);
darran	0:55a05330f8cc	217	return;
darran	0:55a05330f8cc	218	}
darran	0:55a05330f8cc	219	}
darran	0:55a05330f8cc	220
darran	0:55a05330f8cc	221	/* Finally, if we still did not get a match, we check all PCBs that
darran	0:55a05330f8cc	222	are LISTENing for incoming connections. */
darran	0:55a05330f8cc	223	prev = NULL;
darran	0:55a05330f8cc	224	for(lpcb = tcp_listen_pcbs.listen_pcbs; lpcb != NULL; lpcb = lpcb->next) {
darran	0:55a05330f8cc	225	if ((ip_addr_isany(&(lpcb->local_ip)) \|\|
darran	0:55a05330f8cc	226	ip_addr_cmp(&(lpcb->local_ip), &(iphdr->dest))) &&
darran	0:55a05330f8cc	227	lpcb->local_port == tcphdr->dest) {
darran	0:55a05330f8cc	228	/* Move this PCB to the front of the list so that subsequent
darran	0:55a05330f8cc	229	lookups will be faster (we exploit locality in TCP segment
darran	0:55a05330f8cc	230	arrivals). */
darran	0:55a05330f8cc	231	if (prev != NULL) {
darran	0:55a05330f8cc	232	((struct tcp_pcb_listen *)prev)->next = lpcb->next;
darran	0:55a05330f8cc	233	/* our successor is the remainder of the listening list */
darran	0:55a05330f8cc	234	lpcb->next = tcp_listen_pcbs.listen_pcbs;
darran	0:55a05330f8cc	235	/* put this listening pcb at the head of the listening list */
darran	0:55a05330f8cc	236	tcp_listen_pcbs.listen_pcbs = lpcb;
darran	0:55a05330f8cc	237	}
darran	0:55a05330f8cc	238
darran	0:55a05330f8cc	239	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_input: packed for LISTENing connection.\n"));
darran	0:55a05330f8cc	240	tcp_listen_input(lpcb);
darran	0:55a05330f8cc	241	pbuf_free(p);
darran	0:55a05330f8cc	242	return;
darran	0:55a05330f8cc	243	}
darran	0:55a05330f8cc	244	prev = (struct tcp_pcb *)lpcb;
darran	0:55a05330f8cc	245	}
darran	0:55a05330f8cc	246	}
darran	0:55a05330f8cc	247
darran	0:55a05330f8cc	248	#if TCP_INPUT_DEBUG
darran	0:55a05330f8cc	249	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("+-+-+-+-+-+-+-+-+-+-+-+-+-+- tcp_input: flags "));
darran	0:55a05330f8cc	250	tcp_debug_print_flags(TCPH_FLAGS(tcphdr));
darran	0:55a05330f8cc	251	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("-+-+-+-+-+-+-+-+-+-+-+-+-+-+\n"));
darran	0:55a05330f8cc	252	#endif /* TCP_INPUT_DEBUG */
darran	0:55a05330f8cc	253
darran	0:55a05330f8cc	254
darran	0:55a05330f8cc	255	if (pcb != NULL) {
darran	0:55a05330f8cc	256	/* The incoming segment belongs to a connection. */
darran	0:55a05330f8cc	257	#if TCP_INPUT_DEBUG
darran	0:55a05330f8cc	258	#if TCP_DEBUG
darran	0:55a05330f8cc	259	tcp_debug_print_state(pcb->state);
darran	0:55a05330f8cc	260	#endif /* TCP_DEBUG */
darran	0:55a05330f8cc	261	#endif /* TCP_INPUT_DEBUG */
darran	0:55a05330f8cc	262
darran	0:55a05330f8cc	263	/* Set up a tcp_seg structure. */
darran	0:55a05330f8cc	264	inseg.next = NULL;
darran	0:55a05330f8cc	265	inseg.len = p->tot_len;
darran	0:55a05330f8cc	266	inseg.dataptr = p->payload;
darran	0:55a05330f8cc	267	inseg.p = p;
darran	0:55a05330f8cc	268	inseg.tcphdr = tcphdr;
darran	0:55a05330f8cc	269
darran	0:55a05330f8cc	270	recv_data = NULL;
darran	0:55a05330f8cc	271	recv_flags = 0;
darran	0:55a05330f8cc	272
darran	0:55a05330f8cc	273	/* If there is data which was previously "refused" by upper layer */
darran	0:55a05330f8cc	274	if (pcb->refused_data != NULL) {
darran	0:55a05330f8cc	275	/* Notify again application with data previously received. */
darran	0:55a05330f8cc	276	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_input: notify kept packet\n"));
darran	0:55a05330f8cc	277	TCP_EVENT_RECV(pcb, pcb->refused_data, ERR_OK, err);
darran	0:55a05330f8cc	278	if (err == ERR_OK) {
darran	0:55a05330f8cc	279	pcb->refused_data = NULL;
darran	0:55a05330f8cc	280	} else {
darran	0:55a05330f8cc	281	/* if err == ERR_ABRT, 'pcb' is already deallocated */
darran	0:55a05330f8cc	282	/* drop incoming packets, because pcb is "full" */
darran	0:55a05330f8cc	283	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_input: drop incoming packets, because pcb is \"full\"\n"));
darran	0:55a05330f8cc	284	TCP_STATS_INC(tcp.drop);
darran	0:55a05330f8cc	285	snmp_inc_tcpinerrs();
darran	0:55a05330f8cc	286	pbuf_free(p);
darran	0:55a05330f8cc	287	return;
darran	0:55a05330f8cc	288	}
darran	0:55a05330f8cc	289	}
darran	0:55a05330f8cc	290	tcp_input_pcb = pcb;
darran	0:55a05330f8cc	291	err = tcp_process(pcb);
darran	0:55a05330f8cc	292	/* A return value of ERR_ABRT means that tcp_abort() was called
darran	0:55a05330f8cc	293	and that the pcb has been freed. If so, we don't do anything. */
darran	0:55a05330f8cc	294	if (err != ERR_ABRT) {
darran	0:55a05330f8cc	295	if (recv_flags & TF_RESET) {
darran	0:55a05330f8cc	296	/* TF_RESET means that the connection was reset by the other
darran	0:55a05330f8cc	297	end. We then call the error callback to inform the
darran	0:55a05330f8cc	298	application that the connection is dead before we
darran	0:55a05330f8cc	299	deallocate the PCB. */
darran	0:55a05330f8cc	300	TCP_EVENT_ERR(pcb->errf, pcb->callback_arg, ERR_RST);
darran	0:55a05330f8cc	301	tcp_pcb_remove(&tcp_active_pcbs, pcb);
darran	0:55a05330f8cc	302	memp_free(MEMP_TCP_PCB, pcb);
darran	0:55a05330f8cc	303	} else if (recv_flags & TF_CLOSED) {
darran	0:55a05330f8cc	304	/* The connection has been closed and we will deallocate the
darran	0:55a05330f8cc	305	PCB. */
darran	0:55a05330f8cc	306	tcp_pcb_remove(&tcp_active_pcbs, pcb);
darran	0:55a05330f8cc	307	memp_free(MEMP_TCP_PCB, pcb);
darran	0:55a05330f8cc	308	} else {
darran	0:55a05330f8cc	309	err = ERR_OK;
darran	0:55a05330f8cc	310	/* If the application has registered a "sent" function to be
darran	0:55a05330f8cc	311	called when new send buffer space is available, we call it
darran	0:55a05330f8cc	312	now. */
darran	0:55a05330f8cc	313	if (pcb->acked > 0) {
darran	0:55a05330f8cc	314	TCP_EVENT_SENT(pcb, pcb->acked, err);
darran	0:55a05330f8cc	315	if (err == ERR_ABRT) {
darran	0:55a05330f8cc	316	goto aborted;
darran	0:55a05330f8cc	317	}
darran	0:55a05330f8cc	318	}
darran	0:55a05330f8cc	319
darran	0:55a05330f8cc	320	if (recv_data != NULL) {
darran	0:55a05330f8cc	321	if(flags & TCP_PSH) {
darran	0:55a05330f8cc	322	recv_data->flags \|= PBUF_FLAG_PUSH;
darran	0:55a05330f8cc	323	}
darran	0:55a05330f8cc	324
darran	0:55a05330f8cc	325	/* Notify application that data has been received. */
darran	0:55a05330f8cc	326	TCP_EVENT_RECV(pcb, recv_data, ERR_OK, err);
darran	0:55a05330f8cc	327	if (err == ERR_ABRT) {
darran	0:55a05330f8cc	328	goto aborted;
darran	0:55a05330f8cc	329	}
darran	0:55a05330f8cc	330
darran	0:55a05330f8cc	331	/* If the upper layer can't receive this data, store it */
darran	0:55a05330f8cc	332	if (err != ERR_OK) {
darran	0:55a05330f8cc	333	pcb->refused_data = recv_data;
darran	0:55a05330f8cc	334	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_input: keep incoming packet, because pcb is \"full\"\n"));
darran	0:55a05330f8cc	335	}
darran	0:55a05330f8cc	336	}
darran	0:55a05330f8cc	337
darran	0:55a05330f8cc	338	/* If a FIN segment was received, we call the callback
darran	0:55a05330f8cc	339	function with a NULL buffer to indicate EOF. */
darran	0:55a05330f8cc	340	if (recv_flags & TF_GOT_FIN) {
darran	0:55a05330f8cc	341	/* correct rcv_wnd as the application won't call tcp_recved()
darran	0:55a05330f8cc	342	for the FIN's seqno */
darran	0:55a05330f8cc	343	if (pcb->rcv_wnd != TCP_WND) {
darran	0:55a05330f8cc	344	pcb->rcv_wnd++;
darran	0:55a05330f8cc	345	}
darran	0:55a05330f8cc	346	TCP_EVENT_RECV(pcb, NULL, ERR_OK, err);
darran	0:55a05330f8cc	347	if (err == ERR_ABRT) {
darran	0:55a05330f8cc	348	goto aborted;
darran	0:55a05330f8cc	349	}
darran	0:55a05330f8cc	350	}
darran	0:55a05330f8cc	351
darran	0:55a05330f8cc	352	tcp_input_pcb = NULL;
darran	0:55a05330f8cc	353	/* Try to send something out. */
darran	0:55a05330f8cc	354	tcp_output(pcb);
darran	0:55a05330f8cc	355	#if TCP_INPUT_DEBUG
darran	0:55a05330f8cc	356	#if TCP_DEBUG
darran	0:55a05330f8cc	357	tcp_debug_print_state(pcb->state);
darran	0:55a05330f8cc	358	#endif /* TCP_DEBUG */
darran	0:55a05330f8cc	359	#endif /* TCP_INPUT_DEBUG */
darran	0:55a05330f8cc	360	}
darran	0:55a05330f8cc	361	}
darran	0:55a05330f8cc	362	/* Jump target if pcb has been aborted in a callback (by calling tcp_abort()).
darran	0:55a05330f8cc	363	Below this line, 'pcb' may not be dereferenced! */
darran	0:55a05330f8cc	364	aborted:
darran	0:55a05330f8cc	365	tcp_input_pcb = NULL;
darran	0:55a05330f8cc	366
darran	0:55a05330f8cc	367
darran	0:55a05330f8cc	368	/* give up our reference to inseg.p */
darran	0:55a05330f8cc	369	if (inseg.p != NULL)
darran	0:55a05330f8cc	370	{
darran	0:55a05330f8cc	371	pbuf_free(inseg.p);
darran	0:55a05330f8cc	372	inseg.p = NULL;
darran	0:55a05330f8cc	373	}
darran	0:55a05330f8cc	374	} else {
darran	0:55a05330f8cc	375
darran	0:55a05330f8cc	376	/* If no matching PCB was found, send a TCP RST (reset) to the
darran	0:55a05330f8cc	377	sender. */
darran	0:55a05330f8cc	378	LWIP_DEBUGF(TCP_RST_DEBUG, ("tcp_input: no PCB match found, resetting.\n"));
darran	0:55a05330f8cc	379	if (!(TCPH_FLAGS(tcphdr) & TCP_RST)) {
darran	0:55a05330f8cc	380	TCP_STATS_INC(tcp.proterr);
darran	0:55a05330f8cc	381	TCP_STATS_INC(tcp.drop);
darran	0:55a05330f8cc	382	tcp_rst(ackno, seqno + tcplen,
darran	0:55a05330f8cc	383	&(iphdr->dest), &(iphdr->src),
darran	0:55a05330f8cc	384	tcphdr->dest, tcphdr->src);
darran	0:55a05330f8cc	385	}
darran	0:55a05330f8cc	386	pbuf_free(p);
darran	0:55a05330f8cc	387	}
darran	0:55a05330f8cc	388
darran	0:55a05330f8cc	389	LWIP_ASSERT("tcp_input: tcp_pcbs_sane()", tcp_pcbs_sane());
darran	0:55a05330f8cc	390	PERF_STOP("tcp_input");
darran	0:55a05330f8cc	391	}
darran	0:55a05330f8cc	392
darran	0:55a05330f8cc	393	/**
darran	0:55a05330f8cc	394	* Called by tcp_input() when a segment arrives for a listening
darran	0:55a05330f8cc	395	* connection (from tcp_input()).
darran	0:55a05330f8cc	396	*
darran	0:55a05330f8cc	397	* @param pcb the tcp_pcb_listen for which a segment arrived
darran	0:55a05330f8cc	398	* @return ERR_OK if the segment was processed
darran	0:55a05330f8cc	399	* another err_t on error
darran	0:55a05330f8cc	400	*
darran	0:55a05330f8cc	401	* @note the return value is not (yet?) used in tcp_input()
darran	0:55a05330f8cc	402	* @note the segment which arrived is saved in global variables, therefore only the pcb
darran	0:55a05330f8cc	403	* involved is passed as a parameter to this function
darran	0:55a05330f8cc	404	*/
darran	0:55a05330f8cc	405	static err_t
darran	0:55a05330f8cc	406	tcp_listen_input(struct tcp_pcb_listen *pcb)
darran	0:55a05330f8cc	407	{
darran	0:55a05330f8cc	408	struct tcp_pcb *npcb;
darran	0:55a05330f8cc	409	err_t rc;
darran	0:55a05330f8cc	410
darran	0:55a05330f8cc	411	/* In the LISTEN state, we check for incoming SYN segments,
darran	0:55a05330f8cc	412	creates a new PCB, and responds with a SYN\|ACK. */
darran	0:55a05330f8cc	413	if (flags & TCP_ACK) {
darran	0:55a05330f8cc	414	/* For incoming segments with the ACK flag set, respond with a
darran	0:55a05330f8cc	415	RST. */
darran	0:55a05330f8cc	416	LWIP_DEBUGF(TCP_RST_DEBUG, ("tcp_listen_input: ACK in LISTEN, sending reset\n"));
darran	0:55a05330f8cc	417	tcp_rst(ackno + 1, seqno + tcplen,
darran	0:55a05330f8cc	418	&(iphdr->dest), &(iphdr->src),
darran	0:55a05330f8cc	419	tcphdr->dest, tcphdr->src);
darran	0:55a05330f8cc	420	} else if (flags & TCP_SYN) {
darran	0:55a05330f8cc	421	LWIP_DEBUGF(TCP_DEBUG, ("TCP connection request %"U16_F" -> %"U16_F".\n", tcphdr->src, tcphdr->dest));
darran	0:55a05330f8cc	422	#if TCP_LISTEN_BACKLOG
darran	0:55a05330f8cc	423	if (pcb->accepts_pending >= pcb->backlog) {
darran	0:55a05330f8cc	424	LWIP_DEBUGF(TCP_DEBUG, ("tcp_listen_input: listen backlog exceeded for port %"U16_F"\n", tcphdr->dest));
darran	0:55a05330f8cc	425	return ERR_ABRT;
darran	0:55a05330f8cc	426	}
darran	0:55a05330f8cc	427	#endif /* TCP_LISTEN_BACKLOG */
darran	0:55a05330f8cc	428	npcb = tcp_alloc(pcb->prio);
darran	0:55a05330f8cc	429	/* If a new PCB could not be created (probably due to lack of memory),
darran	0:55a05330f8cc	430	we don't do anything, but rely on the sender will retransmit the
darran	0:55a05330f8cc	431	SYN at a time when we have more memory available. */
darran	0:55a05330f8cc	432	if (npcb == NULL) {
darran	0:55a05330f8cc	433	LWIP_DEBUGF(TCP_DEBUG, ("tcp_listen_input: could not allocate PCB\n"));
darran	0:55a05330f8cc	434	TCP_STATS_INC(tcp.memerr);
darran	0:55a05330f8cc	435	return ERR_MEM;
darran	0:55a05330f8cc	436	}
darran	0:55a05330f8cc	437	#if TCP_LISTEN_BACKLOG
darran	0:55a05330f8cc	438	pcb->accepts_pending++;
darran	0:55a05330f8cc	439	#endif /* TCP_LISTEN_BACKLOG */
darran	0:55a05330f8cc	440	/* Set up the new PCB. */
darran	0:55a05330f8cc	441	ip_addr_copy(npcb->local_ip, iphdr->dest);
darran	0:55a05330f8cc	442	npcb->local_port = pcb->local_port;
darran	0:55a05330f8cc	443	ip_addr_copy(npcb->remote_ip, iphdr->src);
darran	0:55a05330f8cc	444	npcb->remote_port = tcphdr->src;
darran	0:55a05330f8cc	445	npcb->state = SYN_RCVD;
darran	0:55a05330f8cc	446	npcb->rcv_nxt = seqno + 1;
darran	0:55a05330f8cc	447	npcb->rcv_ann_right_edge = npcb->rcv_nxt;
darran	0:55a05330f8cc	448	npcb->snd_wnd = tcphdr->wnd;
darran	0:55a05330f8cc	449	npcb->ssthresh = npcb->snd_wnd;
darran	0:55a05330f8cc	450	npcb->snd_wl1 = seqno - 1;/* initialise to seqno-1 to force window update */
darran	0:55a05330f8cc	451	npcb->callback_arg = pcb->callback_arg;
darran	0:55a05330f8cc	452	#if LWIP_CALLBACK_API
darran	0:55a05330f8cc	453	npcb->accept = pcb->accept;
darran	0:55a05330f8cc	454	#endif /* LWIP_CALLBACK_API */
darran	0:55a05330f8cc	455	/* inherit socket options */
darran	0:55a05330f8cc	456	npcb->so_options = pcb->so_options & (SOF_DEBUG\|SOF_DONTROUTE\|SOF_KEEPALIVE\|SOF_OOBINLINE\|SOF_LINGER);
darran	0:55a05330f8cc	457	/* Register the new PCB so that we can begin receiving segments
darran	0:55a05330f8cc	458	for it. */
darran	0:55a05330f8cc	459	TCP_REG(&tcp_active_pcbs, npcb);
darran	0:55a05330f8cc	460
darran	0:55a05330f8cc	461	/* Parse any options in the SYN. */
darran	0:55a05330f8cc	462	tcp_parseopt(npcb);
darran	0:55a05330f8cc	463	#if TCP_CALCULATE_EFF_SEND_MSS
darran	0:55a05330f8cc	464	npcb->mss = tcp_eff_send_mss(npcb->mss, &(npcb->remote_ip));
darran	0:55a05330f8cc	465	#endif /* TCP_CALCULATE_EFF_SEND_MSS */
darran	0:55a05330f8cc	466
darran	0:55a05330f8cc	467	snmp_inc_tcppassiveopens();
darran	0:55a05330f8cc	468
darran	0:55a05330f8cc	469	/* Send a SYN\|ACK together with the MSS option. */
darran	0:55a05330f8cc	470	rc = tcp_enqueue_flags(npcb, TCP_SYN \| TCP_ACK);
darran	0:55a05330f8cc	471	if (rc != ERR_OK) {
darran	0:55a05330f8cc	472	tcp_abandon(npcb, 0);
darran	0:55a05330f8cc	473	return rc;
darran	0:55a05330f8cc	474	}
darran	0:55a05330f8cc	475	return tcp_output(npcb);
darran	0:55a05330f8cc	476	}
darran	0:55a05330f8cc	477	return ERR_OK;
darran	0:55a05330f8cc	478	}
darran	0:55a05330f8cc	479
darran	0:55a05330f8cc	480	/**
darran	0:55a05330f8cc	481	* Called by tcp_input() when a segment arrives for a connection in
darran	0:55a05330f8cc	482	* TIME_WAIT.
darran	0:55a05330f8cc	483	*
darran	0:55a05330f8cc	484	* @param pcb the tcp_pcb for which a segment arrived
darran	0:55a05330f8cc	485	*
darran	0:55a05330f8cc	486	* @note the segment which arrived is saved in global variables, therefore only the pcb
darran	0:55a05330f8cc	487	* involved is passed as a parameter to this function
darran	0:55a05330f8cc	488	*/
darran	0:55a05330f8cc	489	static err_t
darran	0:55a05330f8cc	490	tcp_timewait_input(struct tcp_pcb *pcb)
darran	0:55a05330f8cc	491	{
darran	0:55a05330f8cc	492	/* RFC 1337: in TIME_WAIT, ignore RST and ACK FINs + any 'acceptable' segments */
darran	0:55a05330f8cc	493	/* RFC 793 3.9 Event Processing - Segment Arrives:
darran	0:55a05330f8cc	494	* - first check sequence number - we skip that one in TIME_WAIT (always
darran	0:55a05330f8cc	495	* acceptable since we only send ACKs)
darran	0:55a05330f8cc	496	* - second check the RST bit (... return) */
darran	0:55a05330f8cc	497	if (flags & TCP_RST) {
darran	0:55a05330f8cc	498	return ERR_OK;
darran	0:55a05330f8cc	499	}
darran	0:55a05330f8cc	500	/* - fourth, check the SYN bit, */
darran	0:55a05330f8cc	501	if (flags & TCP_SYN) {
darran	0:55a05330f8cc	502	/* If an incoming segment is not acceptable, an acknowledgment
darran	0:55a05330f8cc	503	should be sent in reply */
darran	0:55a05330f8cc	504	if (TCP_SEQ_BETWEEN(seqno, pcb->rcv_nxt, pcb->rcv_nxt+pcb->rcv_wnd)) {
darran	0:55a05330f8cc	505	/* If the SYN is in the window it is an error, send a reset */
darran	0:55a05330f8cc	506	tcp_rst(ackno, seqno + tcplen, &(iphdr->dest), &(iphdr->src),
darran	0:55a05330f8cc	507	tcphdr->dest, tcphdr->src);
darran	0:55a05330f8cc	508	return ERR_OK;
darran	0:55a05330f8cc	509	}
darran	0:55a05330f8cc	510	} else if (flags & TCP_FIN) {
darran	0:55a05330f8cc	511	/* - eighth, check the FIN bit: Remain in the TIME-WAIT state.
darran	0:55a05330f8cc	512	Restart the 2 MSL time-wait timeout.*/
darran	0:55a05330f8cc	513	pcb->tmr = tcp_ticks;
darran	0:55a05330f8cc	514	}
darran	0:55a05330f8cc	515
darran	0:55a05330f8cc	516	if ((tcplen > 0)) {
darran	0:55a05330f8cc	517	/* Acknowledge data, FIN or out-of-window SYN */
darran	0:55a05330f8cc	518	pcb->flags \|= TF_ACK_NOW;
darran	0:55a05330f8cc	519	return tcp_output(pcb);
darran	0:55a05330f8cc	520	}
darran	0:55a05330f8cc	521	return ERR_OK;
darran	0:55a05330f8cc	522	}
darran	0:55a05330f8cc	523
darran	0:55a05330f8cc	524	/**
darran	0:55a05330f8cc	525	* Implements the TCP state machine. Called by tcp_input. In some
darran	0:55a05330f8cc	526	* states tcp_receive() is called to receive data. The tcp_seg
darran	0:55a05330f8cc	527	* argument will be freed by the caller (tcp_input()) unless the
darran	0:55a05330f8cc	528	* recv_data pointer in the pcb is set.
darran	0:55a05330f8cc	529	*
darran	0:55a05330f8cc	530	* @param pcb the tcp_pcb for which a segment arrived
darran	0:55a05330f8cc	531	*
darran	0:55a05330f8cc	532	* @note the segment which arrived is saved in global variables, therefore only the pcb
darran	0:55a05330f8cc	533	* involved is passed as a parameter to this function
darran	0:55a05330f8cc	534	*/
darran	0:55a05330f8cc	535	static err_t
darran	0:55a05330f8cc	536	tcp_process(struct tcp_pcb *pcb)
darran	0:55a05330f8cc	537	{
darran	0:55a05330f8cc	538	struct tcp_seg *rseg;
darran	0:55a05330f8cc	539	u8_t acceptable = 0;
darran	0:55a05330f8cc	540	err_t err;
darran	0:55a05330f8cc	541
darran	0:55a05330f8cc	542	err = ERR_OK;
darran	0:55a05330f8cc	543
darran	0:55a05330f8cc	544	/* Process incoming RST segments. */
darran	0:55a05330f8cc	545	if (flags & TCP_RST) {
darran	0:55a05330f8cc	546	/* First, determine if the reset is acceptable. */
darran	0:55a05330f8cc	547	if (pcb->state == SYN_SENT) {
darran	0:55a05330f8cc	548	if (ackno == pcb->snd_nxt) {
darran	0:55a05330f8cc	549	acceptable = 1;
darran	0:55a05330f8cc	550	}
darran	0:55a05330f8cc	551	} else {
darran	0:55a05330f8cc	552	if (TCP_SEQ_BETWEEN(seqno, pcb->rcv_nxt,
darran	0:55a05330f8cc	553	pcb->rcv_nxt+pcb->rcv_wnd)) {
darran	0:55a05330f8cc	554	acceptable = 1;
darran	0:55a05330f8cc	555	}
darran	0:55a05330f8cc	556	}
darran	0:55a05330f8cc	557
darran	0:55a05330f8cc	558	if (acceptable) {
darran	0:55a05330f8cc	559	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_process: Connection RESET\n"));
darran	0:55a05330f8cc	560	LWIP_ASSERT("tcp_input: pcb->state != CLOSED", pcb->state != CLOSED);
darran	0:55a05330f8cc	561	recv_flags \|= TF_RESET;
darran	0:55a05330f8cc	562	pcb->flags &= ~TF_ACK_DELAY;
darran	0:55a05330f8cc	563	return ERR_RST;
darran	0:55a05330f8cc	564	} else {
darran	0:55a05330f8cc	565	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_process: unacceptable reset seqno %"U32_F" rcv_nxt %"U32_F"\n",
darran	0:55a05330f8cc	566	seqno, pcb->rcv_nxt));
darran	0:55a05330f8cc	567	LWIP_DEBUGF(TCP_DEBUG, ("tcp_process: unacceptable reset seqno %"U32_F" rcv_nxt %"U32_F"\n",
darran	0:55a05330f8cc	568	seqno, pcb->rcv_nxt));
darran	0:55a05330f8cc	569	return ERR_OK;
darran	0:55a05330f8cc	570	}
darran	0:55a05330f8cc	571	}
darran	0:55a05330f8cc	572
darran	0:55a05330f8cc	573	if ((flags & TCP_SYN) && (pcb->state != SYN_SENT && pcb->state != SYN_RCVD)) {
darran	0:55a05330f8cc	574	/* Cope with new connection attempt after remote end crashed */
darran	0:55a05330f8cc	575	tcp_ack_now(pcb);
darran	0:55a05330f8cc	576	return ERR_OK;
darran	0:55a05330f8cc	577	}
darran	0:55a05330f8cc	578
darran	0:55a05330f8cc	579	if ((pcb->flags & TF_RXCLOSED) == 0) {
darran	0:55a05330f8cc	580	/* Update the PCB (in)activity timer unless rx is closed (see tcp_shutdown) */
darran	0:55a05330f8cc	581	pcb->tmr = tcp_ticks;
darran	0:55a05330f8cc	582	}
darran	0:55a05330f8cc	583	pcb->keep_cnt_sent = 0;
darran	0:55a05330f8cc	584
darran	0:55a05330f8cc	585	tcp_parseopt(pcb);
darran	0:55a05330f8cc	586
darran	0:55a05330f8cc	587	/* Do different things depending on the TCP state. */
darran	0:55a05330f8cc	588	switch (pcb->state) {
darran	0:55a05330f8cc	589	case SYN_SENT:
darran	0:55a05330f8cc	590	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("SYN-SENT: ackno %"U32_F" pcb->snd_nxt %"U32_F" unacked %"U32_F"\n", ackno,
darran	0:55a05330f8cc	591	pcb->snd_nxt, ntohl(pcb->unacked->tcphdr->seqno)));
darran	0:55a05330f8cc	592	/* received SYN ACK with expected sequence number? */
darran	0:55a05330f8cc	593	if ((flags & TCP_ACK) && (flags & TCP_SYN)
darran	0:55a05330f8cc	594	&& ackno == ntohl(pcb->unacked->tcphdr->seqno) + 1) {
darran	0:55a05330f8cc	595	pcb->snd_buf++;
darran	0:55a05330f8cc	596	pcb->rcv_nxt = seqno + 1;
darran	0:55a05330f8cc	597	pcb->rcv_ann_right_edge = pcb->rcv_nxt;
darran	0:55a05330f8cc	598	pcb->lastack = ackno;
darran	0:55a05330f8cc	599	pcb->snd_wnd = tcphdr->wnd;
darran	0:55a05330f8cc	600	pcb->snd_wl1 = seqno - 1; /* initialise to seqno - 1 to force window update */
darran	0:55a05330f8cc	601	pcb->state = ESTABLISHED;
darran	0:55a05330f8cc	602
darran	0:55a05330f8cc	603	#if TCP_CALCULATE_EFF_SEND_MSS
darran	0:55a05330f8cc	604	pcb->mss = tcp_eff_send_mss(pcb->mss, &(pcb->remote_ip));
darran	0:55a05330f8cc	605	#endif /* TCP_CALCULATE_EFF_SEND_MSS */
darran	0:55a05330f8cc	606
darran	0:55a05330f8cc	607	/* Set ssthresh again after changing pcb->mss (already set in tcp_connect
darran	0:55a05330f8cc	608	* but for the default value of pcb->mss) */
darran	0:55a05330f8cc	609	pcb->ssthresh = pcb->mss * 10;
darran	0:55a05330f8cc	610
darran	0:55a05330f8cc	611	pcb->cwnd = ((pcb->cwnd == 1) ? (pcb->mss * 2) : pcb->mss);
darran	0:55a05330f8cc	612	LWIP_ASSERT("pcb->snd_queuelen > 0", (pcb->snd_queuelen > 0));
darran	0:55a05330f8cc	613	--pcb->snd_queuelen;
darran	0:55a05330f8cc	614	LWIP_DEBUGF(TCP_QLEN_DEBUG, ("tcp_process: SYN-SENT --queuelen %"U16_F"\n", (u16_t)pcb->snd_queuelen));
darran	0:55a05330f8cc	615	rseg = pcb->unacked;
darran	0:55a05330f8cc	616	pcb->unacked = rseg->next;
darran	0:55a05330f8cc	617
darran	0:55a05330f8cc	618	/* If there's nothing left to acknowledge, stop the retransmit
darran	0:55a05330f8cc	619	timer, otherwise reset it to start again */
darran	0:55a05330f8cc	620	if(pcb->unacked == NULL)
darran	0:55a05330f8cc	621	pcb->rtime = -1;
darran	0:55a05330f8cc	622	else {
darran	0:55a05330f8cc	623	pcb->rtime = 0;
darran	0:55a05330f8cc	624	pcb->nrtx = 0;
darran	0:55a05330f8cc	625	}
darran	0:55a05330f8cc	626
darran	0:55a05330f8cc	627	tcp_seg_free(rseg);
darran	0:55a05330f8cc	628
darran	0:55a05330f8cc	629	/* Call the user specified function to call when sucessfully
darran	0:55a05330f8cc	630	* connected. */
darran	0:55a05330f8cc	631	TCP_EVENT_CONNECTED(pcb, ERR_OK, err);
darran	0:55a05330f8cc	632	if (err == ERR_ABRT) {
darran	0:55a05330f8cc	633	return ERR_ABRT;
darran	0:55a05330f8cc	634	}
darran	0:55a05330f8cc	635	tcp_ack_now(pcb);
darran	0:55a05330f8cc	636	}
darran	0:55a05330f8cc	637	/* received ACK? possibly a half-open connection */
darran	0:55a05330f8cc	638	else if (flags & TCP_ACK) {
darran	0:55a05330f8cc	639	/* send a RST to bring the other side in a non-synchronized state. */
darran	0:55a05330f8cc	640	tcp_rst(ackno, seqno + tcplen, &(iphdr->dest), &(iphdr->src),
darran	0:55a05330f8cc	641	tcphdr->dest, tcphdr->src);
darran	0:55a05330f8cc	642	}
darran	0:55a05330f8cc	643	break;
darran	0:55a05330f8cc	644	case SYN_RCVD:
darran	0:55a05330f8cc	645	if (flags & TCP_ACK) {
darran	0:55a05330f8cc	646	/* expected ACK number? */
darran	0:55a05330f8cc	647	if (TCP_SEQ_BETWEEN(ackno, pcb->lastack+1, pcb->snd_nxt)) {
darran	0:55a05330f8cc	648	u16_t old_cwnd;
darran	0:55a05330f8cc	649	pcb->state = ESTABLISHED;
darran	0:55a05330f8cc	650	LWIP_DEBUGF(TCP_DEBUG, ("TCP connection established %"U16_F" -> %"U16_F".\n", inseg.tcphdr->src, inseg.tcphdr->dest));
darran	0:55a05330f8cc	651	#if LWIP_CALLBACK_API
darran	0:55a05330f8cc	652	LWIP_ASSERT("pcb->accept != NULL", pcb->accept != NULL);
darran	0:55a05330f8cc	653	#endif
darran	0:55a05330f8cc	654	/* Call the accept function. */
darran	0:55a05330f8cc	655	TCP_EVENT_ACCEPT(pcb, ERR_OK, err);
darran	0:55a05330f8cc	656	if (err != ERR_OK) {
darran	0:55a05330f8cc	657	/* If the accept function returns with an error, we abort
darran	0:55a05330f8cc	658	* the connection. */
darran	0:55a05330f8cc	659	/* Already aborted? */
darran	0:55a05330f8cc	660	if (err != ERR_ABRT) {
darran	0:55a05330f8cc	661	tcp_abort(pcb);
darran	0:55a05330f8cc	662	}
darran	0:55a05330f8cc	663	return ERR_ABRT;
darran	0:55a05330f8cc	664	}
darran	0:55a05330f8cc	665	old_cwnd = pcb->cwnd;
darran	0:55a05330f8cc	666	/* If there was any data contained within this ACK,
darran	0:55a05330f8cc	667	* we'd better pass it on to the application as well. */
darran	0:55a05330f8cc	668	tcp_receive(pcb);
darran	0:55a05330f8cc	669
darran	0:55a05330f8cc	670	/* Prevent ACK for SYN to generate a sent event */
darran	0:55a05330f8cc	671	if (pcb->acked != 0) {
darran	0:55a05330f8cc	672	pcb->acked--;
darran	0:55a05330f8cc	673	}
darran	0:55a05330f8cc	674
darran	0:55a05330f8cc	675	pcb->cwnd = ((old_cwnd == 1) ? (pcb->mss * 2) : pcb->mss);
darran	0:55a05330f8cc	676
darran	0:55a05330f8cc	677	if (recv_flags & TF_GOT_FIN) {
darran	0:55a05330f8cc	678	tcp_ack_now(pcb);
darran	0:55a05330f8cc	679	pcb->state = CLOSE_WAIT;
darran	0:55a05330f8cc	680	}
darran	0:55a05330f8cc	681	} else {
darran	0:55a05330f8cc	682	/* incorrect ACK number, send RST */
darran	0:55a05330f8cc	683	tcp_rst(ackno, seqno + tcplen, &(iphdr->dest), &(iphdr->src),
darran	0:55a05330f8cc	684	tcphdr->dest, tcphdr->src);
darran	0:55a05330f8cc	685	}
darran	0:55a05330f8cc	686	} else if ((flags & TCP_SYN) && (seqno == pcb->rcv_nxt - 1)) {
darran	0:55a05330f8cc	687	/* Looks like another copy of the SYN - retransmit our SYN-ACK */
darran	0:55a05330f8cc	688	tcp_rexmit(pcb);
darran	0:55a05330f8cc	689	}
darran	0:55a05330f8cc	690	break;
darran	0:55a05330f8cc	691	case CLOSE_WAIT:
darran	0:55a05330f8cc	692	/* FALLTHROUGH */
darran	0:55a05330f8cc	693	case ESTABLISHED:
darran	0:55a05330f8cc	694	tcp_receive(pcb);
darran	0:55a05330f8cc	695	if (recv_flags & TF_GOT_FIN) { /* passive close */
darran	0:55a05330f8cc	696	tcp_ack_now(pcb);
darran	0:55a05330f8cc	697	pcb->state = CLOSE_WAIT;
darran	0:55a05330f8cc	698	}
darran	0:55a05330f8cc	699	break;
darran	0:55a05330f8cc	700	case FIN_WAIT_1:
darran	0:55a05330f8cc	701	tcp_receive(pcb);
darran	0:55a05330f8cc	702	if (recv_flags & TF_GOT_FIN) {
darran	0:55a05330f8cc	703	if ((flags & TCP_ACK) && (ackno == pcb->snd_nxt)) {
darran	0:55a05330f8cc	704	LWIP_DEBUGF(TCP_DEBUG,
darran	0:55a05330f8cc	705	("TCP connection closed: FIN_WAIT_1 %"U16_F" -> %"U16_F".\n", inseg.tcphdr->src, inseg.tcphdr->dest));
darran	0:55a05330f8cc	706	tcp_ack_now(pcb);
darran	0:55a05330f8cc	707	tcp_pcb_purge(pcb);
darran	0:55a05330f8cc	708	TCP_RMV(&tcp_active_pcbs, pcb);
darran	0:55a05330f8cc	709	pcb->state = TIME_WAIT;
darran	0:55a05330f8cc	710	TCP_REG(&tcp_tw_pcbs, pcb);
darran	0:55a05330f8cc	711	} else {
darran	0:55a05330f8cc	712	tcp_ack_now(pcb);
darran	0:55a05330f8cc	713	pcb->state = CLOSING;
darran	0:55a05330f8cc	714	}
darran	0:55a05330f8cc	715	} else if ((flags & TCP_ACK) && (ackno == pcb->snd_nxt)) {
darran	0:55a05330f8cc	716	pcb->state = FIN_WAIT_2;
darran	0:55a05330f8cc	717	}
darran	0:55a05330f8cc	718	break;
darran	0:55a05330f8cc	719	case FIN_WAIT_2:
darran	0:55a05330f8cc	720	tcp_receive(pcb);
darran	0:55a05330f8cc	721	if (recv_flags & TF_GOT_FIN) {
darran	0:55a05330f8cc	722	LWIP_DEBUGF(TCP_DEBUG, ("TCP connection closed: FIN_WAIT_2 %"U16_F" -> %"U16_F".\n", inseg.tcphdr->src, inseg.tcphdr->dest));
darran	0:55a05330f8cc	723	tcp_ack_now(pcb);
darran	0:55a05330f8cc	724	tcp_pcb_purge(pcb);
darran	0:55a05330f8cc	725	TCP_RMV(&tcp_active_pcbs, pcb);
darran	0:55a05330f8cc	726	pcb->state = TIME_WAIT;
darran	0:55a05330f8cc	727	TCP_REG(&tcp_tw_pcbs, pcb);
darran	0:55a05330f8cc	728	}
darran	0:55a05330f8cc	729	break;
darran	0:55a05330f8cc	730	case CLOSING:
darran	0:55a05330f8cc	731	tcp_receive(pcb);
darran	0:55a05330f8cc	732	if (flags & TCP_ACK && ackno == pcb->snd_nxt) {
darran	0:55a05330f8cc	733	LWIP_DEBUGF(TCP_DEBUG, ("TCP connection closed: CLOSING %"U16_F" -> %"U16_F".\n", inseg.tcphdr->src, inseg.tcphdr->dest));
darran	0:55a05330f8cc	734	tcp_pcb_purge(pcb);
darran	0:55a05330f8cc	735	TCP_RMV(&tcp_active_pcbs, pcb);
darran	0:55a05330f8cc	736	pcb->state = TIME_WAIT;
darran	0:55a05330f8cc	737	TCP_REG(&tcp_tw_pcbs, pcb);
darran	0:55a05330f8cc	738	}
darran	0:55a05330f8cc	739	break;
darran	0:55a05330f8cc	740	case LAST_ACK:
darran	0:55a05330f8cc	741	tcp_receive(pcb);
darran	0:55a05330f8cc	742	if (flags & TCP_ACK && ackno == pcb->snd_nxt) {
darran	0:55a05330f8cc	743	LWIP_DEBUGF(TCP_DEBUG, ("TCP connection closed: LAST_ACK %"U16_F" -> %"U16_F".\n", inseg.tcphdr->src, inseg.tcphdr->dest));
darran	0:55a05330f8cc	744	/* bugfix #21699: don't set pcb->state to CLOSED here or we risk leaking segments */
darran	0:55a05330f8cc	745	recv_flags \|= TF_CLOSED;
darran	0:55a05330f8cc	746	}
darran	0:55a05330f8cc	747	break;
darran	0:55a05330f8cc	748	default:
darran	0:55a05330f8cc	749	break;
darran	0:55a05330f8cc	750	}
darran	0:55a05330f8cc	751	return ERR_OK;
darran	0:55a05330f8cc	752	}
darran	0:55a05330f8cc	753
darran	0:55a05330f8cc	754	#if TCP_QUEUE_OOSEQ
darran	0:55a05330f8cc	755	/**
darran	0:55a05330f8cc	756	* Insert segment into the list (segments covered with new one will be deleted)
darran	0:55a05330f8cc	757	*
darran	0:55a05330f8cc	758	* Called from tcp_receive()
darran	0:55a05330f8cc	759	*/
darran	0:55a05330f8cc	760	static void
darran	0:55a05330f8cc	761	tcp_oos_insert_segment(struct tcp_seg cseg, struct tcp_seg next)
darran	0:55a05330f8cc	762	{
darran	0:55a05330f8cc	763	struct tcp_seg *old_seg;
darran	0:55a05330f8cc	764
darran	0:55a05330f8cc	765	if (TCPH_FLAGS(cseg->tcphdr) & TCP_FIN) {
darran	0:55a05330f8cc	766	/* received segment overlaps all following segments */
darran	0:55a05330f8cc	767	tcp_segs_free(next);
darran	0:55a05330f8cc	768	next = NULL;
darran	0:55a05330f8cc	769	}
darran	0:55a05330f8cc	770	else {
darran	0:55a05330f8cc	771	/* delete some following segments
darran	0:55a05330f8cc	772	oos queue may have segments with FIN flag */
darran	0:55a05330f8cc	773	while (next &&
darran	0:55a05330f8cc	774	TCP_SEQ_GEQ((seqno + cseg->len),
darran	0:55a05330f8cc	775	(next->tcphdr->seqno + next->len))) {
darran	0:55a05330f8cc	776	/* cseg with FIN already processed */
darran	0:55a05330f8cc	777	if (TCPH_FLAGS(next->tcphdr) & TCP_FIN) {
darran	0:55a05330f8cc	778	TCPH_SET_FLAG(cseg->tcphdr, TCP_FIN);
darran	0:55a05330f8cc	779	}
darran	0:55a05330f8cc	780	old_seg = next;
darran	0:55a05330f8cc	781	next = next->next;
darran	0:55a05330f8cc	782	tcp_seg_free(old_seg);
darran	0:55a05330f8cc	783	}
darran	0:55a05330f8cc	784	if (next &&
darran	0:55a05330f8cc	785	TCP_SEQ_GT(seqno + cseg->len, next->tcphdr->seqno)) {
darran	0:55a05330f8cc	786	/* We need to trim the incoming segment. */
darran	0:55a05330f8cc	787	cseg->len = (u16_t)(next->tcphdr->seqno - seqno);
darran	0:55a05330f8cc	788	pbuf_realloc(cseg->p, cseg->len);
darran	0:55a05330f8cc	789	}
darran	0:55a05330f8cc	790	}
darran	0:55a05330f8cc	791	cseg->next = next;
darran	0:55a05330f8cc	792	}
darran	0:55a05330f8cc	793	#endif /* TCP_QUEUE_OOSEQ */
darran	0:55a05330f8cc	794
darran	0:55a05330f8cc	795	/**
darran	0:55a05330f8cc	796	* Called by tcp_process. Checks if the given segment is an ACK for outstanding
darran	0:55a05330f8cc	797	* data, and if so frees the memory of the buffered data. Next, is places the
darran	0:55a05330f8cc	798	* segment on any of the receive queues (pcb->recved or pcb->ooseq). If the segment
darran	0:55a05330f8cc	799	* is buffered, the pbuf is referenced by pbuf_ref so that it will not be freed until
darran	0:55a05330f8cc	800	* i it has been removed from the buffer.
darran	0:55a05330f8cc	801	*
darran	0:55a05330f8cc	802	* If the incoming segment constitutes an ACK for a segment that was used for RTT
darran	0:55a05330f8cc	803	* estimation, the RTT is estimated here as well.
darran	0:55a05330f8cc	804	*
darran	0:55a05330f8cc	805	* Called from tcp_process().
darran	0:55a05330f8cc	806	*/
darran	0:55a05330f8cc	807	static void
darran	0:55a05330f8cc	808	tcp_receive(struct tcp_pcb *pcb)
darran	0:55a05330f8cc	809	{
darran	0:55a05330f8cc	810	struct tcp_seg *next;
darran	0:55a05330f8cc	811	#if TCP_QUEUE_OOSEQ
darran	0:55a05330f8cc	812	struct tcp_seg prev, cseg;
darran	0:55a05330f8cc	813	#endif /* TCP_QUEUE_OOSEQ */
darran	0:55a05330f8cc	814	struct pbuf *p;
darran	0:55a05330f8cc	815	s32_t off;
darran	0:55a05330f8cc	816	s16_t m;
darran	0:55a05330f8cc	817	u32_t right_wnd_edge;
darran	0:55a05330f8cc	818	u16_t new_tot_len;
darran	0:55a05330f8cc	819	int found_dupack = 0;
darran	0:55a05330f8cc	820
darran	0:55a05330f8cc	821	if (flags & TCP_ACK) {
darran	0:55a05330f8cc	822	right_wnd_edge = pcb->snd_wnd + pcb->snd_wl2;
darran	0:55a05330f8cc	823
darran	0:55a05330f8cc	824	/* Update window. */
darran	0:55a05330f8cc	825	if (TCP_SEQ_LT(pcb->snd_wl1, seqno) \|\|
darran	0:55a05330f8cc	826	(pcb->snd_wl1 == seqno && TCP_SEQ_LT(pcb->snd_wl2, ackno)) \|\|
darran	0:55a05330f8cc	827	(pcb->snd_wl2 == ackno && tcphdr->wnd > pcb->snd_wnd)) {
darran	0:55a05330f8cc	828	pcb->snd_wnd = tcphdr->wnd;
darran	0:55a05330f8cc	829	pcb->snd_wl1 = seqno;
darran	0:55a05330f8cc	830	pcb->snd_wl2 = ackno;
darran	0:55a05330f8cc	831	if (pcb->snd_wnd > 0 && pcb->persist_backoff > 0) {
darran	0:55a05330f8cc	832	pcb->persist_backoff = 0;
darran	0:55a05330f8cc	833	}
darran	0:55a05330f8cc	834	LWIP_DEBUGF(TCP_WND_DEBUG, ("tcp_receive: window update %"U16_F"\n", pcb->snd_wnd));
darran	0:55a05330f8cc	835	#if TCP_WND_DEBUG
darran	0:55a05330f8cc	836	} else {
darran	0:55a05330f8cc	837	if (pcb->snd_wnd != tcphdr->wnd) {
darran	0:55a05330f8cc	838	LWIP_DEBUGF(TCP_WND_DEBUG,
darran	0:55a05330f8cc	839	("tcp_receive: no window update lastack %"U32_F" ackno %"
darran	0:55a05330f8cc	840	U32_F" wl1 %"U32_F" seqno %"U32_F" wl2 %"U32_F"\n",
darran	0:55a05330f8cc	841	pcb->lastack, ackno, pcb->snd_wl1, seqno, pcb->snd_wl2));
darran	0:55a05330f8cc	842	}
darran	0:55a05330f8cc	843	#endif /* TCP_WND_DEBUG */
darran	0:55a05330f8cc	844	}
darran	0:55a05330f8cc	845
darran	0:55a05330f8cc	846	/* (From Stevens TCP/IP Illustrated Vol II, p970.) Its only a
darran	0:55a05330f8cc	847	* duplicate ack if:
darran	0:55a05330f8cc	848	* 1) It doesn't ACK new data
darran	0:55a05330f8cc	849	* 2) length of received packet is zero (i.e. no payload)
darran	0:55a05330f8cc	850	* 3) the advertised window hasn't changed
darran	0:55a05330f8cc	851	* 4) There is outstanding unacknowledged data (retransmission timer running)
darran	0:55a05330f8cc	852	* 5) The ACK is == biggest ACK sequence number so far seen (snd_una)
darran	0:55a05330f8cc	853	*
darran	0:55a05330f8cc	854	* If it passes all five, should process as a dupack:
darran	0:55a05330f8cc	855	* a) dupacks < 3: do nothing
darran	0:55a05330f8cc	856	* b) dupacks == 3: fast retransmit
darran	0:55a05330f8cc	857	* c) dupacks > 3: increase cwnd
darran	0:55a05330f8cc	858	*
darran	0:55a05330f8cc	859	* If it only passes 1-3, should reset dupack counter (and add to
darran	0:55a05330f8cc	860	* stats, which we don't do in lwIP)
darran	0:55a05330f8cc	861	*
darran	0:55a05330f8cc	862	* If it only passes 1, should reset dupack counter
darran	0:55a05330f8cc	863	*
darran	0:55a05330f8cc	864	*/
darran	0:55a05330f8cc	865
darran	0:55a05330f8cc	866	/* Clause 1 */
darran	0:55a05330f8cc	867	if (TCP_SEQ_LEQ(ackno, pcb->lastack)) {
darran	0:55a05330f8cc	868	pcb->acked = 0;
darran	0:55a05330f8cc	869	/* Clause 2 */
darran	0:55a05330f8cc	870	if (tcplen == 0) {
darran	0:55a05330f8cc	871	/* Clause 3 */
darran	0:55a05330f8cc	872	if (pcb->snd_wl2 + pcb->snd_wnd == right_wnd_edge){
darran	0:55a05330f8cc	873	/* Clause 4 */
darran	0:55a05330f8cc	874	if (pcb->rtime >= 0) {
darran	0:55a05330f8cc	875	/* Clause 5 */
darran	0:55a05330f8cc	876	if (pcb->lastack == ackno) {
darran	0:55a05330f8cc	877	found_dupack = 1;
darran	0:55a05330f8cc	878	if (pcb->dupacks + 1 > pcb->dupacks)
darran	0:55a05330f8cc	879	++pcb->dupacks;
darran	0:55a05330f8cc	880	if (pcb->dupacks > 3) {
darran	0:55a05330f8cc	881	/* Inflate the congestion window, but not if it means that
darran	0:55a05330f8cc	882	the value overflows. */
darran	0:55a05330f8cc	883	if ((u16_t)(pcb->cwnd + pcb->mss) > pcb->cwnd) {
darran	0:55a05330f8cc	884	pcb->cwnd += pcb->mss;
darran	0:55a05330f8cc	885	}
darran	0:55a05330f8cc	886	} else if (pcb->dupacks == 3) {
darran	0:55a05330f8cc	887	/* Do fast retransmit */
darran	0:55a05330f8cc	888	tcp_rexmit_fast(pcb);
darran	0:55a05330f8cc	889	}
darran	0:55a05330f8cc	890	}
darran	0:55a05330f8cc	891	}
darran	0:55a05330f8cc	892	}
darran	0:55a05330f8cc	893	}
darran	0:55a05330f8cc	894	/* If Clause (1) or more is true, but not a duplicate ack, reset
darran	0:55a05330f8cc	895	* count of consecutive duplicate acks */
darran	0:55a05330f8cc	896	if (!found_dupack) {
darran	0:55a05330f8cc	897	pcb->dupacks = 0;
darran	0:55a05330f8cc	898	}
darran	0:55a05330f8cc	899	} else if (TCP_SEQ_BETWEEN(ackno, pcb->lastack+1, pcb->snd_nxt)){
darran	0:55a05330f8cc	900	/* We come here when the ACK acknowledges new data. */
darran	0:55a05330f8cc	901
darran	0:55a05330f8cc	902	/* Reset the "IN Fast Retransmit" flag, since we are no longer
darran	0:55a05330f8cc	903	in fast retransmit. Also reset the congestion window to the
darran	0:55a05330f8cc	904	slow start threshold. */
darran	0:55a05330f8cc	905	if (pcb->flags & TF_INFR) {
darran	0:55a05330f8cc	906	pcb->flags &= ~TF_INFR;
darran	0:55a05330f8cc	907	pcb->cwnd = pcb->ssthresh;
darran	0:55a05330f8cc	908	}
darran	0:55a05330f8cc	909
darran	0:55a05330f8cc	910	/* Reset the number of retransmissions. */
darran	0:55a05330f8cc	911	pcb->nrtx = 0;
darran	0:55a05330f8cc	912
darran	0:55a05330f8cc	913	/* Reset the retransmission time-out. */
darran	0:55a05330f8cc	914	pcb->rto = (pcb->sa >> 3) + pcb->sv;
darran	0:55a05330f8cc	915
darran	0:55a05330f8cc	916	/* Update the send buffer space. Diff between the two can never exceed 64K? */
darran	0:55a05330f8cc	917	pcb->acked = (u16_t)(ackno - pcb->lastack);
darran	0:55a05330f8cc	918
darran	0:55a05330f8cc	919	pcb->snd_buf += pcb->acked;
darran	0:55a05330f8cc	920
darran	0:55a05330f8cc	921	/* Reset the fast retransmit variables. */
darran	0:55a05330f8cc	922	pcb->dupacks = 0;
darran	0:55a05330f8cc	923	pcb->lastack = ackno;
darran	0:55a05330f8cc	924
darran	0:55a05330f8cc	925	/* Update the congestion control variables (cwnd and
darran	0:55a05330f8cc	926	ssthresh). */
darran	0:55a05330f8cc	927	if (pcb->state >= ESTABLISHED) {
darran	0:55a05330f8cc	928	if (pcb->cwnd < pcb->ssthresh) {
darran	0:55a05330f8cc	929	if ((u16_t)(pcb->cwnd + pcb->mss) > pcb->cwnd) {
darran	0:55a05330f8cc	930	pcb->cwnd += pcb->mss;
darran	0:55a05330f8cc	931	}
darran	0:55a05330f8cc	932	LWIP_DEBUGF(TCP_CWND_DEBUG, ("tcp_receive: slow start cwnd %"U16_F"\n", pcb->cwnd));
darran	0:55a05330f8cc	933	} else {
darran	0:55a05330f8cc	934	u16_t new_cwnd = (pcb->cwnd + pcb->mss * pcb->mss / pcb->cwnd);
darran	0:55a05330f8cc	935	if (new_cwnd > pcb->cwnd) {
darran	0:55a05330f8cc	936	pcb->cwnd = new_cwnd;
darran	0:55a05330f8cc	937	}
darran	0:55a05330f8cc	938	LWIP_DEBUGF(TCP_CWND_DEBUG, ("tcp_receive: congestion avoidance cwnd %"U16_F"\n", pcb->cwnd));
darran	0:55a05330f8cc	939	}
darran	0:55a05330f8cc	940	}
darran	0:55a05330f8cc	941	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_receive: ACK for %"U32_F", unacked->seqno %"U32_F":%"U32_F"\n",
darran	0:55a05330f8cc	942	ackno,
darran	0:55a05330f8cc	943	pcb->unacked != NULL?
darran	0:55a05330f8cc	944	ntohl(pcb->unacked->tcphdr->seqno): 0,
darran	0:55a05330f8cc	945	pcb->unacked != NULL?
darran	0:55a05330f8cc	946	ntohl(pcb->unacked->tcphdr->seqno) + TCP_TCPLEN(pcb->unacked): 0));
darran	0:55a05330f8cc	947
darran	0:55a05330f8cc	948	/* Remove segment from the unacknowledged list if the incoming
darran	0:55a05330f8cc	949	ACK acknowlegdes them. */
darran	0:55a05330f8cc	950	while (pcb->unacked != NULL &&
darran	0:55a05330f8cc	951	TCP_SEQ_LEQ(ntohl(pcb->unacked->tcphdr->seqno) +
darran	0:55a05330f8cc	952	TCP_TCPLEN(pcb->unacked), ackno)) {
darran	0:55a05330f8cc	953	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_receive: removing %"U32_F":%"U32_F" from pcb->unacked\n",
darran	0:55a05330f8cc	954	ntohl(pcb->unacked->tcphdr->seqno),
darran	0:55a05330f8cc	955	ntohl(pcb->unacked->tcphdr->seqno) +
darran	0:55a05330f8cc	956	TCP_TCPLEN(pcb->unacked)));
darran	0:55a05330f8cc	957
darran	0:55a05330f8cc	958	next = pcb->unacked;
darran	0:55a05330f8cc	959	pcb->unacked = pcb->unacked->next;
darran	0:55a05330f8cc	960
darran	0:55a05330f8cc	961	LWIP_DEBUGF(TCP_QLEN_DEBUG, ("tcp_receive: queuelen %"U16_F" ... ", (u16_t)pcb->snd_queuelen));
darran	0:55a05330f8cc	962	LWIP_ASSERT("pcb->snd_queuelen >= pbuf_clen(next->p)", (pcb->snd_queuelen >= pbuf_clen(next->p)));
darran	0:55a05330f8cc	963	/* Prevent ACK for FIN to generate a sent event */
darran	0:55a05330f8cc	964	if ((pcb->acked != 0) && ((TCPH_FLAGS(next->tcphdr) & TCP_FIN) != 0)) {
darran	0:55a05330f8cc	965	pcb->acked--;
darran	0:55a05330f8cc	966	}
darran	0:55a05330f8cc	967
darran	0:55a05330f8cc	968	pcb->snd_queuelen -= pbuf_clen(next->p);
darran	0:55a05330f8cc	969	tcp_seg_free(next);
darran	0:55a05330f8cc	970
darran	0:55a05330f8cc	971	LWIP_DEBUGF(TCP_QLEN_DEBUG, ("%"U16_F" (after freeing unacked)\n", (u16_t)pcb->snd_queuelen));
darran	0:55a05330f8cc	972	if (pcb->snd_queuelen != 0) {
darran	0:55a05330f8cc	973	LWIP_ASSERT("tcp_receive: valid queue length", pcb->unacked != NULL \|\|
darran	0:55a05330f8cc	974	pcb->unsent != NULL);
darran	0:55a05330f8cc	975	}
darran	0:55a05330f8cc	976	}
darran	0:55a05330f8cc	977
darran	0:55a05330f8cc	978	/* If there's nothing left to acknowledge, stop the retransmit
darran	0:55a05330f8cc	979	timer, otherwise reset it to start again */
darran	0:55a05330f8cc	980	if(pcb->unacked == NULL)
darran	0:55a05330f8cc	981	pcb->rtime = -1;
darran	0:55a05330f8cc	982	else
darran	0:55a05330f8cc	983	pcb->rtime = 0;
darran	0:55a05330f8cc	984
darran	0:55a05330f8cc	985	pcb->polltmr = 0;
darran	0:55a05330f8cc	986	} else {
darran	0:55a05330f8cc	987	/* Fix bug bug #21582: out of sequence ACK, didn't really ack anything */
darran	0:55a05330f8cc	988	pcb->acked = 0;
darran	0:55a05330f8cc	989	}
darran	0:55a05330f8cc	990
darran	0:55a05330f8cc	991	/* We go through the ->unsent list to see if any of the segments
darran	0:55a05330f8cc	992	on the list are acknowledged by the ACK. This may seem
darran	0:55a05330f8cc	993	strange since an "unsent" segment shouldn't be acked. The
darran	0:55a05330f8cc	994	rationale is that lwIP puts all outstanding segments on the
darran	0:55a05330f8cc	995	->unsent list after a retransmission, so these segments may
darran	0:55a05330f8cc	996	in fact have been sent once. */
darran	0:55a05330f8cc	997	while (pcb->unsent != NULL &&
darran	0:55a05330f8cc	998	TCP_SEQ_BETWEEN(ackno, ntohl(pcb->unsent->tcphdr->seqno) +
darran	0:55a05330f8cc	999	TCP_TCPLEN(pcb->unsent), pcb->snd_nxt)) {
darran	0:55a05330f8cc	1000	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_receive: removing %"U32_F":%"U32_F" from pcb->unsent\n",
darran	0:55a05330f8cc	1001	ntohl(pcb->unsent->tcphdr->seqno), ntohl(pcb->unsent->tcphdr->seqno) +
darran	0:55a05330f8cc	1002	TCP_TCPLEN(pcb->unsent)));
darran	0:55a05330f8cc	1003
darran	0:55a05330f8cc	1004	next = pcb->unsent;
darran	0:55a05330f8cc	1005	pcb->unsent = pcb->unsent->next;
darran	0:55a05330f8cc	1006	LWIP_DEBUGF(TCP_QLEN_DEBUG, ("tcp_receive: queuelen %"U16_F" ... ", (u16_t)pcb->snd_queuelen));
darran	0:55a05330f8cc	1007	LWIP_ASSERT("pcb->snd_queuelen >= pbuf_clen(next->p)", (pcb->snd_queuelen >= pbuf_clen(next->p)));
darran	0:55a05330f8cc	1008	/* Prevent ACK for FIN to generate a sent event */
darran	0:55a05330f8cc	1009	if ((pcb->acked != 0) && ((TCPH_FLAGS(next->tcphdr) & TCP_FIN) != 0)) {
darran	0:55a05330f8cc	1010	pcb->acked--;
darran	0:55a05330f8cc	1011	}
darran	0:55a05330f8cc	1012	pcb->snd_queuelen -= pbuf_clen(next->p);
darran	0:55a05330f8cc	1013	tcp_seg_free(next);
darran	0:55a05330f8cc	1014	LWIP_DEBUGF(TCP_QLEN_DEBUG, ("%"U16_F" (after freeing unsent)\n", (u16_t)pcb->snd_queuelen));
darran	0:55a05330f8cc	1015	if (pcb->snd_queuelen != 0) {
darran	0:55a05330f8cc	1016	LWIP_ASSERT("tcp_receive: valid queue length",
darran	0:55a05330f8cc	1017	pcb->unacked != NULL \|\| pcb->unsent != NULL);
darran	0:55a05330f8cc	1018	}
darran	0:55a05330f8cc	1019	}
darran	0:55a05330f8cc	1020	/* End of ACK for new data processing. */
darran	0:55a05330f8cc	1021
darran	0:55a05330f8cc	1022	LWIP_DEBUGF(TCP_RTO_DEBUG, ("tcp_receive: pcb->rttest %"U32_F" rtseq %"U32_F" ackno %"U32_F"\n",
darran	0:55a05330f8cc	1023	pcb->rttest, pcb->rtseq, ackno));
darran	0:55a05330f8cc	1024
darran	0:55a05330f8cc	1025	/* RTT estimation calculations. This is done by checking if the
darran	0:55a05330f8cc	1026	incoming segment acknowledges the segment we use to take a
darran	0:55a05330f8cc	1027	round-trip time measurement. */
darran	0:55a05330f8cc	1028	if (pcb->rttest && TCP_SEQ_LT(pcb->rtseq, ackno)) {
darran	0:55a05330f8cc	1029	/* diff between this shouldn't exceed 32K since this are tcp timer ticks
darran	0:55a05330f8cc	1030	and a round-trip shouldn't be that long... */
darran	0:55a05330f8cc	1031	m = (s16_t)(tcp_ticks - pcb->rttest);
darran	0:55a05330f8cc	1032
darran	0:55a05330f8cc	1033	LWIP_DEBUGF(TCP_RTO_DEBUG, ("tcp_receive: experienced rtt %"U16_F" ticks (%"U16_F" msec).\n",
darran	0:55a05330f8cc	1034	m, m * TCP_SLOW_INTERVAL));
darran	0:55a05330f8cc	1035
darran	0:55a05330f8cc	1036	/* This is taken directly from VJs original code in his paper */
darran	0:55a05330f8cc	1037	m = m - (pcb->sa >> 3);
darran	0:55a05330f8cc	1038	pcb->sa += m;
darran	0:55a05330f8cc	1039	if (m < 0) {
darran	0:55a05330f8cc	1040	m = -m;
darran	0:55a05330f8cc	1041	}
darran	0:55a05330f8cc	1042	m = m - (pcb->sv >> 2);
darran	0:55a05330f8cc	1043	pcb->sv += m;
darran	0:55a05330f8cc	1044	pcb->rto = (pcb->sa >> 3) + pcb->sv;
darran	0:55a05330f8cc	1045
darran	0:55a05330f8cc	1046	LWIP_DEBUGF(TCP_RTO_DEBUG, ("tcp_receive: RTO %"U16_F" (%"U16_F" milliseconds)\n",
darran	0:55a05330f8cc	1047	pcb->rto, pcb->rto * TCP_SLOW_INTERVAL));
darran	0:55a05330f8cc	1048
darran	0:55a05330f8cc	1049	pcb->rttest = 0;
darran	0:55a05330f8cc	1050	}
darran	0:55a05330f8cc	1051	}
darran	0:55a05330f8cc	1052
darran	0:55a05330f8cc	1053	/* If the incoming segment contains data, we must process it
darran	0:55a05330f8cc	1054	further. */
darran	0:55a05330f8cc	1055	if (tcplen > 0) {
darran	0:55a05330f8cc	1056	/* This code basically does three things:
darran	0:55a05330f8cc	1057
darran	0:55a05330f8cc	1058	+) If the incoming segment contains data that is the next
darran	0:55a05330f8cc	1059	in-sequence data, this data is passed to the application. This
darran	0:55a05330f8cc	1060	might involve trimming the first edge of the data. The rcv_nxt
darran	0:55a05330f8cc	1061	variable and the advertised window are adjusted.
darran	0:55a05330f8cc	1062
darran	0:55a05330f8cc	1063	+) If the incoming segment has data that is above the next
darran	0:55a05330f8cc	1064	sequence number expected (->rcv_nxt), the segment is placed on
darran	0:55a05330f8cc	1065	the ->ooseq queue. This is done by finding the appropriate
darran	0:55a05330f8cc	1066	place in the ->ooseq queue (which is ordered by sequence
darran	0:55a05330f8cc	1067	number) and trim the segment in both ends if needed. An
darran	0:55a05330f8cc	1068	immediate ACK is sent to indicate that we received an
darran	0:55a05330f8cc	1069	out-of-sequence segment.
darran	0:55a05330f8cc	1070
darran	0:55a05330f8cc	1071	+) Finally, we check if the first segment on the ->ooseq queue
darran	0:55a05330f8cc	1072	now is in sequence (i.e., if rcv_nxt >= ooseq->seqno). If
darran	0:55a05330f8cc	1073	rcv_nxt > ooseq->seqno, we must trim the first edge of the
darran	0:55a05330f8cc	1074	segment on ->ooseq before we adjust rcv_nxt. The data in the
darran	0:55a05330f8cc	1075	segments that are now on sequence are chained onto the
darran	0:55a05330f8cc	1076	incoming segment so that we only need to call the application
darran	0:55a05330f8cc	1077	once.
darran	0:55a05330f8cc	1078	*/
darran	0:55a05330f8cc	1079
darran	0:55a05330f8cc	1080	/* First, we check if we must trim the first edge. We have to do
darran	0:55a05330f8cc	1081	this if the sequence number of the incoming segment is less
darran	0:55a05330f8cc	1082	than rcv_nxt, and the sequence number plus the length of the
darran	0:55a05330f8cc	1083	segment is larger than rcv_nxt. */
darran	0:55a05330f8cc	1084	/* if (TCP_SEQ_LT(seqno, pcb->rcv_nxt)){
darran	0:55a05330f8cc	1085	if (TCP_SEQ_LT(pcb->rcv_nxt, seqno + tcplen)) {*/
darran	0:55a05330f8cc	1086	if (TCP_SEQ_BETWEEN(pcb->rcv_nxt, seqno + 1, seqno + tcplen - 1)){
darran	0:55a05330f8cc	1087	/* Trimming the first edge is done by pushing the payload
darran	0:55a05330f8cc	1088	pointer in the pbuf downwards. This is somewhat tricky since
darran	0:55a05330f8cc	1089	we do not want to discard the full contents of the pbuf up to
darran	0:55a05330f8cc	1090	the new starting point of the data since we have to keep the
darran	0:55a05330f8cc	1091	TCP header which is present in the first pbuf in the chain.
darran	0:55a05330f8cc	1092
darran	0:55a05330f8cc	1093	What is done is really quite a nasty hack: the first pbuf in
darran	0:55a05330f8cc	1094	the pbuf chain is pointed to by inseg.p. Since we need to be
darran	0:55a05330f8cc	1095	able to deallocate the whole pbuf, we cannot change this
darran	0:55a05330f8cc	1096	inseg.p pointer to point to any of the later pbufs in the
darran	0:55a05330f8cc	1097	chain. Instead, we point the ->payload pointer in the first
darran	0:55a05330f8cc	1098	pbuf to data in one of the later pbufs. We also set the
darran	0:55a05330f8cc	1099	inseg.data pointer to point to the right place. This way, the
darran	0:55a05330f8cc	1100	->p pointer will still point to the first pbuf, but the
darran	0:55a05330f8cc	1101	->p->payload pointer will point to data in another pbuf.
darran	0:55a05330f8cc	1102
darran	0:55a05330f8cc	1103	After we are done with adjusting the pbuf pointers we must
darran	0:55a05330f8cc	1104	adjust the ->data pointer in the seg and the segment
darran	0:55a05330f8cc	1105	length.*/
darran	0:55a05330f8cc	1106
darran	0:55a05330f8cc	1107	off = pcb->rcv_nxt - seqno;
darran	0:55a05330f8cc	1108	p = inseg.p;
darran	0:55a05330f8cc	1109	LWIP_ASSERT("inseg.p != NULL", inseg.p);
darran	0:55a05330f8cc	1110	LWIP_ASSERT("insane offset!", (off < 0x7fff));
darran	0:55a05330f8cc	1111	if (inseg.p->len < off) {
darran	0:55a05330f8cc	1112	LWIP_ASSERT("pbuf too short!", (((s32_t)inseg.p->tot_len) >= off));
darran	0:55a05330f8cc	1113	new_tot_len = (u16_t)(inseg.p->tot_len - off);
darran	0:55a05330f8cc	1114	while (p->len < off) {
darran	0:55a05330f8cc	1115	off -= p->len;
darran	0:55a05330f8cc	1116	/* KJM following line changed (with addition of new_tot_len var)
darran	0:55a05330f8cc	1117	to fix bug #9076
darran	0:55a05330f8cc	1118	inseg.p->tot_len -= p->len; */
darran	0:55a05330f8cc	1119	p->tot_len = new_tot_len;
darran	0:55a05330f8cc	1120	p->len = 0;
darran	0:55a05330f8cc	1121	p = p->next;
darran	0:55a05330f8cc	1122	}
darran	0:55a05330f8cc	1123	if(pbuf_header(p, (s16_t)-off)) {
darran	0:55a05330f8cc	1124	/* Do we need to cope with this failing? Assert for now */
darran	0:55a05330f8cc	1125	LWIP_ASSERT("pbuf_header failed", 0);
darran	0:55a05330f8cc	1126	}
darran	0:55a05330f8cc	1127	} else {
darran	0:55a05330f8cc	1128	if(pbuf_header(inseg.p, (s16_t)-off)) {
darran	0:55a05330f8cc	1129	/* Do we need to cope with this failing? Assert for now */
darran	0:55a05330f8cc	1130	LWIP_ASSERT("pbuf_header failed", 0);
darran	0:55a05330f8cc	1131	}
darran	0:55a05330f8cc	1132	}
darran	0:55a05330f8cc	1133	/* KJM following line changed to use p->payload rather than inseg->p->payload
darran	0:55a05330f8cc	1134	to fix bug #9076 */
darran	0:55a05330f8cc	1135	inseg.dataptr = p->payload;
darran	0:55a05330f8cc	1136	inseg.len -= (u16_t)(pcb->rcv_nxt - seqno);
darran	0:55a05330f8cc	1137	inseg.tcphdr->seqno = seqno = pcb->rcv_nxt;
darran	0:55a05330f8cc	1138	}
darran	0:55a05330f8cc	1139	else {
darran	0:55a05330f8cc	1140	if (TCP_SEQ_LT(seqno, pcb->rcv_nxt)){
darran	0:55a05330f8cc	1141	/* the whole segment is < rcv_nxt */
darran	0:55a05330f8cc	1142	/* must be a duplicate of a packet that has already been correctly handled */
darran	0:55a05330f8cc	1143
darran	0:55a05330f8cc	1144	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_receive: duplicate seqno %"U32_F"\n", seqno));
darran	0:55a05330f8cc	1145	tcp_ack_now(pcb);
darran	0:55a05330f8cc	1146	}
darran	0:55a05330f8cc	1147	}
darran	0:55a05330f8cc	1148
darran	0:55a05330f8cc	1149	/* The sequence number must be within the window (above rcv_nxt
darran	0:55a05330f8cc	1150	and below rcv_nxt + rcv_wnd) in order to be further
darran	0:55a05330f8cc	1151	processed. */
darran	0:55a05330f8cc	1152	if (TCP_SEQ_BETWEEN(seqno, pcb->rcv_nxt,
darran	0:55a05330f8cc	1153	pcb->rcv_nxt + pcb->rcv_wnd - 1)){
darran	0:55a05330f8cc	1154	if (pcb->rcv_nxt == seqno) {
darran	0:55a05330f8cc	1155	/* The incoming segment is the next in sequence. We check if
darran	0:55a05330f8cc	1156	we have to trim the end of the segment and update rcv_nxt
darran	0:55a05330f8cc	1157	and pass the data to the application. */
darran	0:55a05330f8cc	1158	tcplen = TCP_TCPLEN(&inseg);
darran	0:55a05330f8cc	1159
darran	0:55a05330f8cc	1160	if (tcplen > pcb->rcv_wnd) {
darran	0:55a05330f8cc	1161	LWIP_DEBUGF(TCP_INPUT_DEBUG,
darran	0:55a05330f8cc	1162	("tcp_receive: other end overran receive window"
darran	0:55a05330f8cc	1163	"seqno %"U32_F" len %"U16_F" right edge %"U32_F"\n",
darran	0:55a05330f8cc	1164	seqno, tcplen, pcb->rcv_nxt + pcb->rcv_wnd));
darran	0:55a05330f8cc	1165	if (TCPH_FLAGS(inseg.tcphdr) & TCP_FIN) {
darran	0:55a05330f8cc	1166	/* Must remove the FIN from the header as we're trimming
darran	0:55a05330f8cc	1167	* that byte of sequence-space from the packet */
darran	0:55a05330f8cc	1168	TCPH_FLAGS_SET(inseg.tcphdr, TCPH_FLAGS(inseg.tcphdr) &~ TCP_FIN);
darran	0:55a05330f8cc	1169	}
darran	0:55a05330f8cc	1170	/* Adjust length of segment to fit in the window. */
darran	0:55a05330f8cc	1171	inseg.len = pcb->rcv_wnd;
darran	0:55a05330f8cc	1172	if (TCPH_FLAGS(inseg.tcphdr) & TCP_SYN) {
darran	0:55a05330f8cc	1173	inseg.len -= 1;
darran	0:55a05330f8cc	1174	}
darran	0:55a05330f8cc	1175	pbuf_realloc(inseg.p, inseg.len);
darran	0:55a05330f8cc	1176	tcplen = TCP_TCPLEN(&inseg);
darran	0:55a05330f8cc	1177	LWIP_ASSERT("tcp_receive: segment not trimmed correctly to rcv_wnd\n",
darran	0:55a05330f8cc	1178	(seqno + tcplen) == (pcb->rcv_nxt + pcb->rcv_wnd));
darran	0:55a05330f8cc	1179	}
darran	0:55a05330f8cc	1180	#if TCP_QUEUE_OOSEQ
darran	0:55a05330f8cc	1181	/* Received in-sequence data, adjust ooseq data if:
darran	0:55a05330f8cc	1182	- FIN has been received or
darran	0:55a05330f8cc	1183	- inseq overlaps with ooseq */
darran	0:55a05330f8cc	1184	if (pcb->ooseq != NULL) {
darran	0:55a05330f8cc	1185	if (TCPH_FLAGS(inseg.tcphdr) & TCP_FIN) {
darran	0:55a05330f8cc	1186	LWIP_DEBUGF(TCP_INPUT_DEBUG,
darran	0:55a05330f8cc	1187	("tcp_receive: received in-order FIN, binning ooseq queue\n"));
darran	0:55a05330f8cc	1188	/* Received in-order FIN means anything that was received
darran	0:55a05330f8cc	1189	* out of order must now have been received in-order, so
darran	0:55a05330f8cc	1190	* bin the ooseq queue */
darran	0:55a05330f8cc	1191	while (pcb->ooseq != NULL) {
darran	0:55a05330f8cc	1192	struct tcp_seg *old_ooseq = pcb->ooseq;
darran	0:55a05330f8cc	1193	pcb->ooseq = pcb->ooseq->next;
darran	0:55a05330f8cc	1194	tcp_seg_free(old_ooseq);
darran	0:55a05330f8cc	1195	}
darran	0:55a05330f8cc	1196	}
darran	0:55a05330f8cc	1197	else {
darran	0:55a05330f8cc	1198	next = pcb->ooseq;
darran	0:55a05330f8cc	1199	/* Remove all segments on ooseq that are covered by inseg already.
darran	0:55a05330f8cc	1200	* FIN is copied from ooseq to inseg if present. */
darran	0:55a05330f8cc	1201	while (next &&
darran	0:55a05330f8cc	1202	TCP_SEQ_GEQ(seqno + tcplen,
darran	0:55a05330f8cc	1203	next->tcphdr->seqno + next->len)) {
darran	0:55a05330f8cc	1204	/* inseg cannot have FIN here (already processed above) */
darran	0:55a05330f8cc	1205	if (TCPH_FLAGS(next->tcphdr) & TCP_FIN &&
darran	0:55a05330f8cc	1206	(TCPH_FLAGS(inseg.tcphdr) & TCP_SYN) == 0) {
darran	0:55a05330f8cc	1207	TCPH_SET_FLAG(inseg.tcphdr, TCP_FIN);
darran	0:55a05330f8cc	1208	tcplen = TCP_TCPLEN(&inseg);
darran	0:55a05330f8cc	1209	}
darran	0:55a05330f8cc	1210	prev = next;
darran	0:55a05330f8cc	1211	next = next->next;
darran	0:55a05330f8cc	1212	tcp_seg_free(prev);
darran	0:55a05330f8cc	1213	}
darran	0:55a05330f8cc	1214	/* Now trim right side of inseg if it overlaps with the first
darran	0:55a05330f8cc	1215	* segment on ooseq */
darran	0:55a05330f8cc	1216	if (next &&
darran	0:55a05330f8cc	1217	TCP_SEQ_GT(seqno + tcplen,
darran	0:55a05330f8cc	1218	next->tcphdr->seqno)) {
darran	0:55a05330f8cc	1219	/* inseg cannot have FIN here (already processed above) */
darran	0:55a05330f8cc	1220	inseg.len = (u16_t)(next->tcphdr->seqno - seqno);
darran	0:55a05330f8cc	1221	if (TCPH_FLAGS(inseg.tcphdr) & TCP_SYN) {
darran	0:55a05330f8cc	1222	inseg.len -= 1;
darran	0:55a05330f8cc	1223	}
darran	0:55a05330f8cc	1224	pbuf_realloc(inseg.p, inseg.len);
darran	0:55a05330f8cc	1225	tcplen = TCP_TCPLEN(&inseg);
darran	0:55a05330f8cc	1226	LWIP_ASSERT("tcp_receive: segment not trimmed correctly to ooseq queue\n",
darran	0:55a05330f8cc	1227	(seqno + tcplen) == next->tcphdr->seqno);
darran	0:55a05330f8cc	1228	}
darran	0:55a05330f8cc	1229	pcb->ooseq = next;
darran	0:55a05330f8cc	1230	}
darran	0:55a05330f8cc	1231	}
darran	0:55a05330f8cc	1232	#endif /* TCP_QUEUE_OOSEQ */
darran	0:55a05330f8cc	1233
darran	0:55a05330f8cc	1234	pcb->rcv_nxt = seqno + tcplen;
darran	0:55a05330f8cc	1235
darran	0:55a05330f8cc	1236	/* Update the receiver's (our) window. */
darran	0:55a05330f8cc	1237	LWIP_ASSERT("tcp_receive: tcplen > rcv_wnd\n", pcb->rcv_wnd >= tcplen);
darran	0:55a05330f8cc	1238	pcb->rcv_wnd -= tcplen;
darran	0:55a05330f8cc	1239
darran	0:55a05330f8cc	1240	tcp_update_rcv_ann_wnd(pcb);
darran	0:55a05330f8cc	1241
darran	0:55a05330f8cc	1242	/* If there is data in the segment, we make preparations to
darran	0:55a05330f8cc	1243	pass this up to the application. The ->recv_data variable
darran	0:55a05330f8cc	1244	is used for holding the pbuf that goes to the
darran	0:55a05330f8cc	1245	application. The code for reassembling out-of-sequence data
darran	0:55a05330f8cc	1246	chains its data on this pbuf as well.
darran	0:55a05330f8cc	1247
darran	0:55a05330f8cc	1248	If the segment was a FIN, we set the TF_GOT_FIN flag that will
darran	0:55a05330f8cc	1249	be used to indicate to the application that the remote side has
darran	0:55a05330f8cc	1250	closed its end of the connection. */
darran	0:55a05330f8cc	1251	if (inseg.p->tot_len > 0) {
darran	0:55a05330f8cc	1252	recv_data = inseg.p;
darran	0:55a05330f8cc	1253	/* Since this pbuf now is the responsibility of the
darran	0:55a05330f8cc	1254	application, we delete our reference to it so that we won't
darran	0:55a05330f8cc	1255	(mistakingly) deallocate it. */
darran	0:55a05330f8cc	1256	inseg.p = NULL;
darran	0:55a05330f8cc	1257	}
darran	0:55a05330f8cc	1258	if (TCPH_FLAGS(inseg.tcphdr) & TCP_FIN) {
darran	0:55a05330f8cc	1259	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_receive: received FIN.\n"));
darran	0:55a05330f8cc	1260	recv_flags \|= TF_GOT_FIN;
darran	0:55a05330f8cc	1261	}
darran	0:55a05330f8cc	1262
darran	0:55a05330f8cc	1263	#if TCP_QUEUE_OOSEQ
darran	0:55a05330f8cc	1264	/* We now check if we have segments on the ->ooseq queue that
darran	0:55a05330f8cc	1265	are now in sequence. */
darran	0:55a05330f8cc	1266	while (pcb->ooseq != NULL &&
darran	0:55a05330f8cc	1267	pcb->ooseq->tcphdr->seqno == pcb->rcv_nxt) {
darran	0:55a05330f8cc	1268
darran	0:55a05330f8cc	1269	cseg = pcb->ooseq;
darran	0:55a05330f8cc	1270	seqno = pcb->ooseq->tcphdr->seqno;
darran	0:55a05330f8cc	1271
darran	0:55a05330f8cc	1272	pcb->rcv_nxt += TCP_TCPLEN(cseg);
darran	0:55a05330f8cc	1273	LWIP_ASSERT("tcp_receive: ooseq tcplen > rcv_wnd\n",
darran	0:55a05330f8cc	1274	pcb->rcv_wnd >= TCP_TCPLEN(cseg));
darran	0:55a05330f8cc	1275	pcb->rcv_wnd -= TCP_TCPLEN(cseg);
darran	0:55a05330f8cc	1276
darran	0:55a05330f8cc	1277	tcp_update_rcv_ann_wnd(pcb);
darran	0:55a05330f8cc	1278
darran	0:55a05330f8cc	1279	if (cseg->p->tot_len > 0) {
darran	0:55a05330f8cc	1280	/* Chain this pbuf onto the pbuf that we will pass to
darran	0:55a05330f8cc	1281	the application. */
darran	0:55a05330f8cc	1282	if (recv_data) {
darran	0:55a05330f8cc	1283	pbuf_cat(recv_data, cseg->p);
darran	0:55a05330f8cc	1284	} else {
darran	0:55a05330f8cc	1285	recv_data = cseg->p;
darran	0:55a05330f8cc	1286	}
darran	0:55a05330f8cc	1287	cseg->p = NULL;
darran	0:55a05330f8cc	1288	}
darran	0:55a05330f8cc	1289	if (TCPH_FLAGS(cseg->tcphdr) & TCP_FIN) {
darran	0:55a05330f8cc	1290	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_receive: dequeued FIN.\n"));
darran	0:55a05330f8cc	1291	recv_flags \|= TF_GOT_FIN;
darran	0:55a05330f8cc	1292	if (pcb->state == ESTABLISHED) { /* force passive close or we can move to active close */
darran	0:55a05330f8cc	1293	pcb->state = CLOSE_WAIT;
darran	0:55a05330f8cc	1294	}
darran	0:55a05330f8cc	1295	}
darran	0:55a05330f8cc	1296
darran	0:55a05330f8cc	1297	pcb->ooseq = cseg->next;
darran	0:55a05330f8cc	1298	tcp_seg_free(cseg);
darran	0:55a05330f8cc	1299	}
darran	0:55a05330f8cc	1300	#endif /* TCP_QUEUE_OOSEQ */
darran	0:55a05330f8cc	1301
darran	0:55a05330f8cc	1302
darran	0:55a05330f8cc	1303	/* Acknowledge the segment(s). */
darran	0:55a05330f8cc	1304	tcp_ack(pcb);
darran	0:55a05330f8cc	1305
darran	0:55a05330f8cc	1306	} else {
darran	0:55a05330f8cc	1307	/* We get here if the incoming segment is out-of-sequence. */
darran	0:55a05330f8cc	1308	tcp_send_empty_ack(pcb);
darran	0:55a05330f8cc	1309	#if TCP_QUEUE_OOSEQ
darran	0:55a05330f8cc	1310	/* We queue the segment on the ->ooseq queue. */
darran	0:55a05330f8cc	1311	if (pcb->ooseq == NULL) {
darran	0:55a05330f8cc	1312	pcb->ooseq = tcp_seg_copy(&inseg);
darran	0:55a05330f8cc	1313	} else {
darran	0:55a05330f8cc	1314	/* If the queue is not empty, we walk through the queue and
darran	0:55a05330f8cc	1315	try to find a place where the sequence number of the
darran	0:55a05330f8cc	1316	incoming segment is between the sequence numbers of the
darran	0:55a05330f8cc	1317	previous and the next segment on the ->ooseq queue. That is
darran	0:55a05330f8cc	1318	the place where we put the incoming segment. If needed, we
darran	0:55a05330f8cc	1319	trim the second edges of the previous and the incoming
darran	0:55a05330f8cc	1320	segment so that it will fit into the sequence.
darran	0:55a05330f8cc	1321
darran	0:55a05330f8cc	1322	If the incoming segment has the same sequence number as a
darran	0:55a05330f8cc	1323	segment on the ->ooseq queue, we discard the segment that
darran	0:55a05330f8cc	1324	contains less data. */
darran	0:55a05330f8cc	1325
darran	0:55a05330f8cc	1326	prev = NULL;
darran	0:55a05330f8cc	1327	for(next = pcb->ooseq; next != NULL; next = next->next) {
darran	0:55a05330f8cc	1328	if (seqno == next->tcphdr->seqno) {
darran	0:55a05330f8cc	1329	/* The sequence number of the incoming segment is the
darran	0:55a05330f8cc	1330	same as the sequence number of the segment on
darran	0:55a05330f8cc	1331	->ooseq. We check the lengths to see which one to
darran	0:55a05330f8cc	1332	discard. */
darran	0:55a05330f8cc	1333	if (inseg.len > next->len) {
darran	0:55a05330f8cc	1334	/* The incoming segment is larger than the old
darran	0:55a05330f8cc	1335	segment. We replace some segments with the new
darran	0:55a05330f8cc	1336	one. */
darran	0:55a05330f8cc	1337	cseg = tcp_seg_copy(&inseg);
darran	0:55a05330f8cc	1338	if (cseg != NULL) {
darran	0:55a05330f8cc	1339	if (prev != NULL) {
darran	0:55a05330f8cc	1340	prev->next = cseg;
darran	0:55a05330f8cc	1341	} else {
darran	0:55a05330f8cc	1342	pcb->ooseq = cseg;
darran	0:55a05330f8cc	1343	}
darran	0:55a05330f8cc	1344	tcp_oos_insert_segment(cseg, next);
darran	0:55a05330f8cc	1345	}
darran	0:55a05330f8cc	1346	break;
darran	0:55a05330f8cc	1347	} else {
darran	0:55a05330f8cc	1348	/* Either the lenghts are the same or the incoming
darran	0:55a05330f8cc	1349	segment was smaller than the old one; in either
darran	0:55a05330f8cc	1350	case, we ditch the incoming segment. */
darran	0:55a05330f8cc	1351	break;
darran	0:55a05330f8cc	1352	}
darran	0:55a05330f8cc	1353	} else {
darran	0:55a05330f8cc	1354	if (prev == NULL) {
darran	0:55a05330f8cc	1355	if (TCP_SEQ_LT(seqno, next->tcphdr->seqno)) {
darran	0:55a05330f8cc	1356	/* The sequence number of the incoming segment is lower
darran	0:55a05330f8cc	1357	than the sequence number of the first segment on the
darran	0:55a05330f8cc	1358	queue. We put the incoming segment first on the
darran	0:55a05330f8cc	1359	queue. */
darran	0:55a05330f8cc	1360	cseg = tcp_seg_copy(&inseg);
darran	0:55a05330f8cc	1361	if (cseg != NULL) {
darran	0:55a05330f8cc	1362	pcb->ooseq = cseg;
darran	0:55a05330f8cc	1363	tcp_oos_insert_segment(cseg, next);
darran	0:55a05330f8cc	1364	}
darran	0:55a05330f8cc	1365	break;
darran	0:55a05330f8cc	1366	}
darran	0:55a05330f8cc	1367	} else {
darran	0:55a05330f8cc	1368	/*if (TCP_SEQ_LT(prev->tcphdr->seqno, seqno) &&
darran	0:55a05330f8cc	1369	TCP_SEQ_LT(seqno, next->tcphdr->seqno)) {*/
darran	0:55a05330f8cc	1370	if (TCP_SEQ_BETWEEN(seqno, prev->tcphdr->seqno+1, next->tcphdr->seqno-1)) {
darran	0:55a05330f8cc	1371	/* The sequence number of the incoming segment is in
darran	0:55a05330f8cc	1372	between the sequence numbers of the previous and
darran	0:55a05330f8cc	1373	the next segment on ->ooseq. We trim trim the previous
darran	0:55a05330f8cc	1374	segment, delete next segments that included in received segment
darran	0:55a05330f8cc	1375	and trim received, if needed. */
darran	0:55a05330f8cc	1376	cseg = tcp_seg_copy(&inseg);
darran	0:55a05330f8cc	1377	if (cseg != NULL) {
darran	0:55a05330f8cc	1378	if (TCP_SEQ_GT(prev->tcphdr->seqno + prev->len, seqno)) {
darran	0:55a05330f8cc	1379	/* We need to trim the prev segment. */
darran	0:55a05330f8cc	1380	prev->len = (u16_t)(seqno - prev->tcphdr->seqno);
darran	0:55a05330f8cc	1381	pbuf_realloc(prev->p, prev->len);
darran	0:55a05330f8cc	1382	}
darran	0:55a05330f8cc	1383	prev->next = cseg;
darran	0:55a05330f8cc	1384	tcp_oos_insert_segment(cseg, next);
darran	0:55a05330f8cc	1385	}
darran	0:55a05330f8cc	1386	break;
darran	0:55a05330f8cc	1387	}
darran	0:55a05330f8cc	1388	}
darran	0:55a05330f8cc	1389	/* If the "next" segment is the last segment on the
darran	0:55a05330f8cc	1390	ooseq queue, we add the incoming segment to the end
darran	0:55a05330f8cc	1391	of the list. */
darran	0:55a05330f8cc	1392	if (next->next == NULL &&
darran	0:55a05330f8cc	1393	TCP_SEQ_GT(seqno, next->tcphdr->seqno)) {
darran	0:55a05330f8cc	1394	if (TCPH_FLAGS(next->tcphdr) & TCP_FIN) {
darran	0:55a05330f8cc	1395	/* segment "next" already contains all data */
darran	0:55a05330f8cc	1396	break;
darran	0:55a05330f8cc	1397	}
darran	0:55a05330f8cc	1398	next->next = tcp_seg_copy(&inseg);
darran	0:55a05330f8cc	1399	if (next->next != NULL) {
darran	0:55a05330f8cc	1400	if (TCP_SEQ_GT(next->tcphdr->seqno + next->len, seqno)) {
darran	0:55a05330f8cc	1401	/* We need to trim the last segment. */
darran	0:55a05330f8cc	1402	next->len = (u16_t)(seqno - next->tcphdr->seqno);
darran	0:55a05330f8cc	1403	pbuf_realloc(next->p, next->len);
darran	0:55a05330f8cc	1404	}
darran	0:55a05330f8cc	1405	}
darran	0:55a05330f8cc	1406	break;
darran	0:55a05330f8cc	1407	}
darran	0:55a05330f8cc	1408	}
darran	0:55a05330f8cc	1409	prev = next;
darran	0:55a05330f8cc	1410	}
darran	0:55a05330f8cc	1411	}
darran	0:55a05330f8cc	1412	#endif /* TCP_QUEUE_OOSEQ */
darran	0:55a05330f8cc	1413
darran	0:55a05330f8cc	1414	}
darran	0:55a05330f8cc	1415	} else {
darran	0:55a05330f8cc	1416	/* The incoming segment is not withing the window. */
darran	0:55a05330f8cc	1417	tcp_send_empty_ack(pcb);
darran	0:55a05330f8cc	1418	}
darran	0:55a05330f8cc	1419	} else {
darran	0:55a05330f8cc	1420	/* Segments with length 0 is taken care of here. Segments that
darran	0:55a05330f8cc	1421	fall out of the window are ACKed. */
darran	0:55a05330f8cc	1422	/*if (TCP_SEQ_GT(pcb->rcv_nxt, seqno) \|\|
darran	0:55a05330f8cc	1423	TCP_SEQ_GEQ(seqno, pcb->rcv_nxt + pcb->rcv_wnd)) {*/
darran	0:55a05330f8cc	1424	if(!TCP_SEQ_BETWEEN(seqno, pcb->rcv_nxt, pcb->rcv_nxt + pcb->rcv_wnd-1)){
darran	0:55a05330f8cc	1425	tcp_ack_now(pcb);
darran	0:55a05330f8cc	1426	}
darran	0:55a05330f8cc	1427	}
darran	0:55a05330f8cc	1428	}
darran	0:55a05330f8cc	1429
darran	0:55a05330f8cc	1430	/**
darran	0:55a05330f8cc	1431	* Parses the options contained in the incoming segment.
darran	0:55a05330f8cc	1432	*
darran	0:55a05330f8cc	1433	* Called from tcp_listen_input() and tcp_process().
darran	0:55a05330f8cc	1434	* Currently, only the MSS option is supported!
darran	0:55a05330f8cc	1435	*
darran	0:55a05330f8cc	1436	* @param pcb the tcp_pcb for which a segment arrived
darran	0:55a05330f8cc	1437	*/
darran	0:55a05330f8cc	1438	static void
darran	0:55a05330f8cc	1439	tcp_parseopt(struct tcp_pcb *pcb)
darran	0:55a05330f8cc	1440	{
darran	0:55a05330f8cc	1441	u16_t c, max_c;
darran	0:55a05330f8cc	1442	u16_t mss;
darran	0:55a05330f8cc	1443	u8_t *opts, opt;
darran	0:55a05330f8cc	1444	#if LWIP_TCP_TIMESTAMPS
darran	0:55a05330f8cc	1445	u32_t tsval;
darran	0:55a05330f8cc	1446	#endif
darran	0:55a05330f8cc	1447
darran	0:55a05330f8cc	1448	opts = (u8_t *)tcphdr + TCP_HLEN;
darran	0:55a05330f8cc	1449
darran	0:55a05330f8cc	1450	/* Parse the TCP MSS option, if present. */
darran	0:55a05330f8cc	1451	if(TCPH_HDRLEN(tcphdr) > 0x5) {
darran	0:55a05330f8cc	1452	max_c = (TCPH_HDRLEN(tcphdr) - 5) << 2;
darran	0:55a05330f8cc	1453	for (c = 0; c < max_c; ) {
darran	0:55a05330f8cc	1454	opt = opts[c];
darran	0:55a05330f8cc	1455	switch (opt) {
darran	0:55a05330f8cc	1456	case 0x00:
darran	0:55a05330f8cc	1457	/* End of options. */
darran	0:55a05330f8cc	1458	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_parseopt: EOL\n"));
darran	0:55a05330f8cc	1459	return;
darran	0:55a05330f8cc	1460	case 0x01:
darran	0:55a05330f8cc	1461	/* NOP option. */
darran	0:55a05330f8cc	1462	++c;
darran	0:55a05330f8cc	1463	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_parseopt: NOP\n"));
darran	0:55a05330f8cc	1464	break;
darran	0:55a05330f8cc	1465	case 0x02:
darran	0:55a05330f8cc	1466	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_parseopt: MSS\n"));
darran	0:55a05330f8cc	1467	if (opts[c + 1] != 0x04 \|\| c + 0x04 > max_c) {
darran	0:55a05330f8cc	1468	/* Bad length */
darran	0:55a05330f8cc	1469	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_parseopt: bad length\n"));
darran	0:55a05330f8cc	1470	return;
darran	0:55a05330f8cc	1471	}
darran	0:55a05330f8cc	1472	/* An MSS option with the right option length. */
darran	0:55a05330f8cc	1473	mss = (opts[c + 2] << 8) \| opts[c + 3];
darran	0:55a05330f8cc	1474	/* Limit the mss to the configured TCP_MSS and prevent division by zero */
darran	0:55a05330f8cc	1475	pcb->mss = ((mss > TCP_MSS) \|\| (mss == 0)) ? TCP_MSS : mss;
darran	0:55a05330f8cc	1476	/* Advance to next option */
darran	0:55a05330f8cc	1477	c += 0x04;
darran	0:55a05330f8cc	1478	break;
darran	0:55a05330f8cc	1479	#if LWIP_TCP_TIMESTAMPS
darran	0:55a05330f8cc	1480	case 0x08:
darran	0:55a05330f8cc	1481	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_parseopt: TS\n"));
darran	0:55a05330f8cc	1482	if (opts[c + 1] != 0x0A \|\| c + 0x0A > max_c) {
darran	0:55a05330f8cc	1483	/* Bad length */
darran	0:55a05330f8cc	1484	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_parseopt: bad length\n"));
darran	0:55a05330f8cc	1485	return;
darran	0:55a05330f8cc	1486	}
darran	0:55a05330f8cc	1487	/* TCP timestamp option with valid length */
darran	0:55a05330f8cc	1488	tsval = (opts[c+2]) \| (opts[c+3] << 8) \|
darran	0:55a05330f8cc	1489	(opts[c+4] << 16) \| (opts[c+5] << 24);
darran	0:55a05330f8cc	1490	if (flags & TCP_SYN) {
darran	0:55a05330f8cc	1491	pcb->ts_recent = ntohl(tsval);
darran	0:55a05330f8cc	1492	pcb->flags \|= TF_TIMESTAMP;
darran	0:55a05330f8cc	1493	} else if (TCP_SEQ_BETWEEN(pcb->ts_lastacksent, seqno, seqno+tcplen)) {
darran	0:55a05330f8cc	1494	pcb->ts_recent = ntohl(tsval);
darran	0:55a05330f8cc	1495	}
darran	0:55a05330f8cc	1496	/* Advance to next option */
darran	0:55a05330f8cc	1497	c += 0x0A;
darran	0:55a05330f8cc	1498	break;
darran	0:55a05330f8cc	1499	#endif
darran	0:55a05330f8cc	1500	default:
darran	0:55a05330f8cc	1501	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_parseopt: other\n"));
darran	0:55a05330f8cc	1502	if (opts[c + 1] == 0) {
darran	0:55a05330f8cc	1503	LWIP_DEBUGF(TCP_INPUT_DEBUG, ("tcp_parseopt: bad length\n"));
darran	0:55a05330f8cc	1504	/* If the length field is zero, the options are malformed
darran	0:55a05330f8cc	1505	and we don't process them further. */
darran	0:55a05330f8cc	1506	return;
darran	0:55a05330f8cc	1507	}
darran	0:55a05330f8cc	1508	/* All other options have a length field, so that we easily
darran	0:55a05330f8cc	1509	can skip past them. */
darran	0:55a05330f8cc	1510	c += opts[c + 1];
darran	0:55a05330f8cc	1511	}
darran	0:55a05330f8cc	1512	}
darran	0:55a05330f8cc	1513	}
darran	0:55a05330f8cc	1514	}
darran	0:55a05330f8cc	1515
darran	0:55a05330f8cc	1516	#endif /* LWIP_TCP */

Repository toolbox

Export to desktop IDE

Build repository

Repository details

Type:	Program
Mbed OS support:	Mbed 2 deprecated
Created:	18 Jun 2010
Imports:	7
Forks:	0
Commits:	2
Dependents:	0
Dependencies:	1
Followers:	1

lwip/core/tcp_in.c@1:4218cacaf696, 2010-06-18 (annotated)

Who changed what in which revision?

Repository toolbox

Repository details

Important Information for this Arm website

Access Warning