xref: /freebsd/sys/netinet/sctp_indata.c (revision 5b9c547c)
1 /*-
2  * Copyright (c) 2001-2007, by Cisco Systems, Inc. All rights reserved.
3  * Copyright (c) 2008-2012, by Randall Stewart. All rights reserved.
4  * Copyright (c) 2008-2012, by Michael Tuexen. All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions are met:
8  *
9  * a) Redistributions of source code must retain the above copyright notice,
10  *    this list of conditions and the following disclaimer.
11  *
12  * b) Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in
14  *    the documentation and/or other materials provided with the distribution.
15  *
16  * c) Neither the name of Cisco Systems, Inc. nor the names of its
17  *    contributors may be used to endorse or promote products derived
18  *    from this software without specific prior written permission.
19  *
20  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
21  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
22  * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
24  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
25  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
26  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
27  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
28  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
29  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
30  * THE POSSIBILITY OF SUCH DAMAGE.
31  */
32 
33 #include <sys/cdefs.h>
34 __FBSDID("$FreeBSD$");
35 
36 #include <netinet/sctp_os.h>
37 #include <netinet/sctp_var.h>
38 #include <netinet/sctp_sysctl.h>
39 #include <netinet/sctp_pcb.h>
40 #include <netinet/sctp_header.h>
41 #include <netinet/sctputil.h>
42 #include <netinet/sctp_output.h>
43 #include <netinet/sctp_input.h>
44 #include <netinet/sctp_indata.h>
45 #include <netinet/sctp_uio.h>
46 #include <netinet/sctp_timer.h>
47 
48 
49 /*
50  * NOTES: On the outbound side of things I need to check the sack timer to
51  * see if I should generate a sack into the chunk queue (if I have data to
52  * send that is and will be sending it .. for bundling.
53  *
54  * The callback in sctp_usrreq.c will get called when the socket is read from.
55  * This will cause sctp_service_queues() to get called on the top entry in
56  * the list.
57  */
58 
59 void
60 sctp_set_rwnd(struct sctp_tcb *stcb, struct sctp_association *asoc)
61 {
62 	asoc->my_rwnd = sctp_calc_rwnd(stcb, asoc);
63 }
64 
65 /* Calculate what the rwnd would be */
66 uint32_t
67 sctp_calc_rwnd(struct sctp_tcb *stcb, struct sctp_association *asoc)
68 {
69 	uint32_t calc = 0;
70 
71 	/*
72 	 * This is really set wrong with respect to a 1-2-m socket. Since
73 	 * the sb_cc is the count that everyone as put up. When we re-write
74 	 * sctp_soreceive then we will fix this so that ONLY this
75 	 * associations data is taken into account.
76 	 */
77 	if (stcb->sctp_socket == NULL)
78 		return (calc);
79 
80 	if (stcb->asoc.sb_cc == 0 &&
81 	    asoc->size_on_reasm_queue == 0 &&
82 	    asoc->size_on_all_streams == 0) {
83 		/* Full rwnd granted */
84 		calc = max(SCTP_SB_LIMIT_RCV(stcb->sctp_socket), SCTP_MINIMAL_RWND);
85 		return (calc);
86 	}
87 	/* get actual space */
88 	calc = (uint32_t) sctp_sbspace(&stcb->asoc, &stcb->sctp_socket->so_rcv);
89 
90 	/*
91 	 * take out what has NOT been put on socket queue and we yet hold
92 	 * for putting up.
93 	 */
94 	calc = sctp_sbspace_sub(calc, (uint32_t) (asoc->size_on_reasm_queue +
95 	    asoc->cnt_on_reasm_queue * MSIZE));
96 	calc = sctp_sbspace_sub(calc, (uint32_t) (asoc->size_on_all_streams +
97 	    asoc->cnt_on_all_streams * MSIZE));
98 
99 	if (calc == 0) {
100 		/* out of space */
101 		return (calc);
102 	}
103 	/* what is the overhead of all these rwnd's */
104 	calc = sctp_sbspace_sub(calc, stcb->asoc.my_rwnd_control_len);
105 	/*
106 	 * If the window gets too small due to ctrl-stuff, reduce it to 1,
107 	 * even it is 0. SWS engaged
108 	 */
109 	if (calc < stcb->asoc.my_rwnd_control_len) {
110 		calc = 1;
111 	}
112 	return (calc);
113 }
114 
115 
116 
117 /*
118  * Build out our readq entry based on the incoming packet.
119  */
120 struct sctp_queued_to_read *
121 sctp_build_readq_entry(struct sctp_tcb *stcb,
122     struct sctp_nets *net,
123     uint32_t tsn, uint32_t ppid,
124     uint32_t context, uint16_t stream_no,
125     uint16_t stream_seq, uint8_t flags,
126     struct mbuf *dm)
127 {
128 	struct sctp_queued_to_read *read_queue_e = NULL;
129 
130 	sctp_alloc_a_readq(stcb, read_queue_e);
131 	if (read_queue_e == NULL) {
132 		goto failed_build;
133 	}
134 	read_queue_e->sinfo_stream = stream_no;
135 	read_queue_e->sinfo_ssn = stream_seq;
136 	read_queue_e->sinfo_flags = (flags << 8);
137 	read_queue_e->sinfo_ppid = ppid;
138 	read_queue_e->sinfo_context = context;
139 	read_queue_e->sinfo_timetolive = 0;
140 	read_queue_e->sinfo_tsn = tsn;
141 	read_queue_e->sinfo_cumtsn = tsn;
142 	read_queue_e->sinfo_assoc_id = sctp_get_associd(stcb);
143 	read_queue_e->whoFrom = net;
144 	read_queue_e->length = 0;
145 	atomic_add_int(&net->ref_count, 1);
146 	read_queue_e->data = dm;
147 	read_queue_e->spec_flags = 0;
148 	read_queue_e->tail_mbuf = NULL;
149 	read_queue_e->aux_data = NULL;
150 	read_queue_e->stcb = stcb;
151 	read_queue_e->port_from = stcb->rport;
152 	read_queue_e->do_not_ref_stcb = 0;
153 	read_queue_e->end_added = 0;
154 	read_queue_e->some_taken = 0;
155 	read_queue_e->pdapi_aborted = 0;
156 failed_build:
157 	return (read_queue_e);
158 }
159 
160 
161 /*
162  * Build out our readq entry based on the incoming packet.
163  */
164 static struct sctp_queued_to_read *
165 sctp_build_readq_entry_chk(struct sctp_tcb *stcb,
166     struct sctp_tmit_chunk *chk)
167 {
168 	struct sctp_queued_to_read *read_queue_e = NULL;
169 
170 	sctp_alloc_a_readq(stcb, read_queue_e);
171 	if (read_queue_e == NULL) {
172 		goto failed_build;
173 	}
174 	read_queue_e->sinfo_stream = chk->rec.data.stream_number;
175 	read_queue_e->sinfo_ssn = chk->rec.data.stream_seq;
176 	read_queue_e->sinfo_flags = (chk->rec.data.rcv_flags << 8);
177 	read_queue_e->sinfo_ppid = chk->rec.data.payloadtype;
178 	read_queue_e->sinfo_context = stcb->asoc.context;
179 	read_queue_e->sinfo_timetolive = 0;
180 	read_queue_e->sinfo_tsn = chk->rec.data.TSN_seq;
181 	read_queue_e->sinfo_cumtsn = chk->rec.data.TSN_seq;
182 	read_queue_e->sinfo_assoc_id = sctp_get_associd(stcb);
183 	read_queue_e->whoFrom = chk->whoTo;
184 	read_queue_e->aux_data = NULL;
185 	read_queue_e->length = 0;
186 	atomic_add_int(&chk->whoTo->ref_count, 1);
187 	read_queue_e->data = chk->data;
188 	read_queue_e->tail_mbuf = NULL;
189 	read_queue_e->stcb = stcb;
190 	read_queue_e->port_from = stcb->rport;
191 	read_queue_e->spec_flags = 0;
192 	read_queue_e->do_not_ref_stcb = 0;
193 	read_queue_e->end_added = 0;
194 	read_queue_e->some_taken = 0;
195 	read_queue_e->pdapi_aborted = 0;
196 failed_build:
197 	return (read_queue_e);
198 }
199 
200 
201 struct mbuf *
202 sctp_build_ctl_nchunk(struct sctp_inpcb *inp, struct sctp_sndrcvinfo *sinfo)
203 {
204 	struct sctp_extrcvinfo *seinfo;
205 	struct sctp_sndrcvinfo *outinfo;
206 	struct sctp_rcvinfo *rcvinfo;
207 	struct sctp_nxtinfo *nxtinfo;
208 	struct cmsghdr *cmh;
209 	struct mbuf *ret;
210 	int len;
211 	int use_extended;
212 	int provide_nxt;
213 
214 	if (sctp_is_feature_off(inp, SCTP_PCB_FLAGS_RECVDATAIOEVNT) &&
215 	    sctp_is_feature_off(inp, SCTP_PCB_FLAGS_RECVRCVINFO) &&
216 	    sctp_is_feature_off(inp, SCTP_PCB_FLAGS_RECVNXTINFO)) {
217 		/* user does not want any ancillary data */
218 		return (NULL);
219 	}
220 	len = 0;
221 	if (sctp_is_feature_on(inp, SCTP_PCB_FLAGS_RECVRCVINFO)) {
222 		len += CMSG_SPACE(sizeof(struct sctp_rcvinfo));
223 	}
224 	seinfo = (struct sctp_extrcvinfo *)sinfo;
225 	if (sctp_is_feature_on(inp, SCTP_PCB_FLAGS_RECVNXTINFO) &&
226 	    (seinfo->sreinfo_next_flags & SCTP_NEXT_MSG_AVAIL)) {
227 		provide_nxt = 1;
228 		len += CMSG_SPACE(sizeof(struct sctp_rcvinfo));
229 	} else {
230 		provide_nxt = 0;
231 	}
232 	if (sctp_is_feature_on(inp, SCTP_PCB_FLAGS_RECVDATAIOEVNT)) {
233 		if (sctp_is_feature_on(inp, SCTP_PCB_FLAGS_EXT_RCVINFO)) {
234 			use_extended = 1;
235 			len += CMSG_SPACE(sizeof(struct sctp_extrcvinfo));
236 		} else {
237 			use_extended = 0;
238 			len += CMSG_SPACE(sizeof(struct sctp_sndrcvinfo));
239 		}
240 	} else {
241 		use_extended = 0;
242 	}
243 
244 	ret = sctp_get_mbuf_for_msg(len, 0, M_NOWAIT, 1, MT_DATA);
245 	if (ret == NULL) {
246 		/* No space */
247 		return (ret);
248 	}
249 	SCTP_BUF_LEN(ret) = 0;
250 
251 	/* We need a CMSG header followed by the struct */
252 	cmh = mtod(ret, struct cmsghdr *);
253 	/*
254 	 * Make sure that there is no un-initialized padding between the
255 	 * cmsg header and cmsg data and after the cmsg data.
256 	 */
257 	memset(cmh, 0, len);
258 	if (sctp_is_feature_on(inp, SCTP_PCB_FLAGS_RECVRCVINFO)) {
259 		cmh->cmsg_level = IPPROTO_SCTP;
260 		cmh->cmsg_len = CMSG_LEN(sizeof(struct sctp_rcvinfo));
261 		cmh->cmsg_type = SCTP_RCVINFO;
262 		rcvinfo = (struct sctp_rcvinfo *)CMSG_DATA(cmh);
263 		rcvinfo->rcv_sid = sinfo->sinfo_stream;
264 		rcvinfo->rcv_ssn = sinfo->sinfo_ssn;
265 		rcvinfo->rcv_flags = sinfo->sinfo_flags;
266 		rcvinfo->rcv_ppid = sinfo->sinfo_ppid;
267 		rcvinfo->rcv_tsn = sinfo->sinfo_tsn;
268 		rcvinfo->rcv_cumtsn = sinfo->sinfo_cumtsn;
269 		rcvinfo->rcv_context = sinfo->sinfo_context;
270 		rcvinfo->rcv_assoc_id = sinfo->sinfo_assoc_id;
271 		cmh = (struct cmsghdr *)((caddr_t)cmh + CMSG_SPACE(sizeof(struct sctp_rcvinfo)));
272 		SCTP_BUF_LEN(ret) += CMSG_SPACE(sizeof(struct sctp_rcvinfo));
273 	}
274 	if (provide_nxt) {
275 		cmh->cmsg_level = IPPROTO_SCTP;
276 		cmh->cmsg_len = CMSG_LEN(sizeof(struct sctp_nxtinfo));
277 		cmh->cmsg_type = SCTP_NXTINFO;
278 		nxtinfo = (struct sctp_nxtinfo *)CMSG_DATA(cmh);
279 		nxtinfo->nxt_sid = seinfo->sreinfo_next_stream;
280 		nxtinfo->nxt_flags = 0;
281 		if (seinfo->sreinfo_next_flags & SCTP_NEXT_MSG_IS_UNORDERED) {
282 			nxtinfo->nxt_flags |= SCTP_UNORDERED;
283 		}
284 		if (seinfo->sreinfo_next_flags & SCTP_NEXT_MSG_IS_NOTIFICATION) {
285 			nxtinfo->nxt_flags |= SCTP_NOTIFICATION;
286 		}
287 		if (seinfo->sreinfo_next_flags & SCTP_NEXT_MSG_ISCOMPLETE) {
288 			nxtinfo->nxt_flags |= SCTP_COMPLETE;
289 		}
290 		nxtinfo->nxt_ppid = seinfo->sreinfo_next_ppid;
291 		nxtinfo->nxt_length = seinfo->sreinfo_next_length;
292 		nxtinfo->nxt_assoc_id = seinfo->sreinfo_next_aid;
293 		cmh = (struct cmsghdr *)((caddr_t)cmh + CMSG_SPACE(sizeof(struct sctp_nxtinfo)));
294 		SCTP_BUF_LEN(ret) += CMSG_SPACE(sizeof(struct sctp_nxtinfo));
295 	}
296 	if (sctp_is_feature_on(inp, SCTP_PCB_FLAGS_RECVDATAIOEVNT)) {
297 		cmh->cmsg_level = IPPROTO_SCTP;
298 		outinfo = (struct sctp_sndrcvinfo *)CMSG_DATA(cmh);
299 		if (use_extended) {
300 			cmh->cmsg_len = CMSG_LEN(sizeof(struct sctp_extrcvinfo));
301 			cmh->cmsg_type = SCTP_EXTRCV;
302 			memcpy(outinfo, sinfo, sizeof(struct sctp_extrcvinfo));
303 			SCTP_BUF_LEN(ret) += CMSG_SPACE(sizeof(struct sctp_extrcvinfo));
304 		} else {
305 			cmh->cmsg_len = CMSG_LEN(sizeof(struct sctp_sndrcvinfo));
306 			cmh->cmsg_type = SCTP_SNDRCV;
307 			*outinfo = *sinfo;
308 			SCTP_BUF_LEN(ret) += CMSG_SPACE(sizeof(struct sctp_sndrcvinfo));
309 		}
310 	}
311 	return (ret);
312 }
313 
314 
315 static void
316 sctp_mark_non_revokable(struct sctp_association *asoc, uint32_t tsn)
317 {
318 	uint32_t gap, i, cumackp1;
319 	int fnd = 0;
320 
321 	if (SCTP_BASE_SYSCTL(sctp_do_drain) == 0) {
322 		return;
323 	}
324 	cumackp1 = asoc->cumulative_tsn + 1;
325 	if (SCTP_TSN_GT(cumackp1, tsn)) {
326 		/*
327 		 * this tsn is behind the cum ack and thus we don't need to
328 		 * worry about it being moved from one to the other.
329 		 */
330 		return;
331 	}
332 	SCTP_CALC_TSN_TO_GAP(gap, tsn, asoc->mapping_array_base_tsn);
333 	if (!SCTP_IS_TSN_PRESENT(asoc->mapping_array, gap)) {
334 		SCTP_PRINTF("gap:%x tsn:%x\n", gap, tsn);
335 		sctp_print_mapping_array(asoc);
336 #ifdef INVARIANTS
337 		panic("Things are really messed up now!!");
338 #endif
339 	}
340 	SCTP_SET_TSN_PRESENT(asoc->nr_mapping_array, gap);
341 	SCTP_UNSET_TSN_PRESENT(asoc->mapping_array, gap);
342 	if (SCTP_TSN_GT(tsn, asoc->highest_tsn_inside_nr_map)) {
343 		asoc->highest_tsn_inside_nr_map = tsn;
344 	}
345 	if (tsn == asoc->highest_tsn_inside_map) {
346 		/* We must back down to see what the new highest is */
347 		for (i = tsn - 1; SCTP_TSN_GE(i, asoc->mapping_array_base_tsn); i--) {
348 			SCTP_CALC_TSN_TO_GAP(gap, i, asoc->mapping_array_base_tsn);
349 			if (SCTP_IS_TSN_PRESENT(asoc->mapping_array, gap)) {
350 				asoc->highest_tsn_inside_map = i;
351 				fnd = 1;
352 				break;
353 			}
354 		}
355 		if (!fnd) {
356 			asoc->highest_tsn_inside_map = asoc->mapping_array_base_tsn - 1;
357 		}
358 	}
359 }
360 
361 
362 /*
363  * We are delivering currently from the reassembly queue. We must continue to
364  * deliver until we either: 1) run out of space. 2) run out of sequential
365  * TSN's 3) hit the SCTP_DATA_LAST_FRAG flag.
366  */
367 static void
368 sctp_service_reassembly(struct sctp_tcb *stcb, struct sctp_association *asoc)
369 {
370 	struct sctp_tmit_chunk *chk, *nchk;
371 	uint16_t nxt_todel;
372 	uint16_t stream_no;
373 	int end = 0;
374 	int cntDel;
375 	struct sctp_queued_to_read *control, *ctl, *nctl;
376 
377 	if (stcb == NULL)
378 		return;
379 
380 	cntDel = stream_no = 0;
381 	if ((stcb->sctp_ep->sctp_flags & SCTP_PCB_FLAGS_SOCKET_GONE) ||
382 	    (stcb->asoc.state & SCTP_STATE_ABOUT_TO_BE_FREED) ||
383 	    (stcb->asoc.state & SCTP_STATE_CLOSED_SOCKET)) {
384 		/* socket above is long gone or going.. */
385 abandon:
386 		asoc->fragmented_delivery_inprogress = 0;
387 		TAILQ_FOREACH_SAFE(chk, &asoc->reasmqueue, sctp_next, nchk) {
388 			TAILQ_REMOVE(&asoc->reasmqueue, chk, sctp_next);
389 			asoc->size_on_reasm_queue -= chk->send_size;
390 			sctp_ucount_decr(asoc->cnt_on_reasm_queue);
391 			/*
392 			 * Lose the data pointer, since its in the socket
393 			 * buffer
394 			 */
395 			if (chk->data) {
396 				sctp_m_freem(chk->data);
397 				chk->data = NULL;
398 			}
399 			/* Now free the address and data */
400 			sctp_free_a_chunk(stcb, chk, SCTP_SO_NOT_LOCKED);
401 			/* sa_ignore FREED_MEMORY */
402 		}
403 		return;
404 	}
405 	SCTP_TCB_LOCK_ASSERT(stcb);
406 	TAILQ_FOREACH_SAFE(chk, &asoc->reasmqueue, sctp_next, nchk) {
407 		if (chk->rec.data.TSN_seq != (asoc->tsn_last_delivered + 1)) {
408 			/* Can't deliver more :< */
409 			return;
410 		}
411 		stream_no = chk->rec.data.stream_number;
412 		nxt_todel = asoc->strmin[stream_no].last_sequence_delivered + 1;
413 		if (nxt_todel != chk->rec.data.stream_seq &&
414 		    (chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED) == 0) {
415 			/*
416 			 * Not the next sequence to deliver in its stream OR
417 			 * unordered
418 			 */
419 			return;
420 		}
421 		if (chk->rec.data.rcv_flags & SCTP_DATA_FIRST_FRAG) {
422 
423 			control = sctp_build_readq_entry_chk(stcb, chk);
424 			if (control == NULL) {
425 				/* out of memory? */
426 				return;
427 			}
428 			/* save it off for our future deliveries */
429 			stcb->asoc.control_pdapi = control;
430 			if (chk->rec.data.rcv_flags & SCTP_DATA_LAST_FRAG)
431 				end = 1;
432 			else
433 				end = 0;
434 			sctp_mark_non_revokable(asoc, chk->rec.data.TSN_seq);
435 			sctp_add_to_readq(stcb->sctp_ep,
436 			    stcb, control, &stcb->sctp_socket->so_rcv, end,
437 			    SCTP_READ_LOCK_NOT_HELD, SCTP_SO_NOT_LOCKED);
438 			cntDel++;
439 		} else {
440 			if (chk->rec.data.rcv_flags & SCTP_DATA_LAST_FRAG)
441 				end = 1;
442 			else
443 				end = 0;
444 			sctp_mark_non_revokable(asoc, chk->rec.data.TSN_seq);
445 			if (sctp_append_to_readq(stcb->sctp_ep, stcb,
446 			    stcb->asoc.control_pdapi,
447 			    chk->data, end, chk->rec.data.TSN_seq,
448 			    &stcb->sctp_socket->so_rcv)) {
449 				/*
450 				 * something is very wrong, either
451 				 * control_pdapi is NULL, or the tail_mbuf
452 				 * is corrupt, or there is a EOM already on
453 				 * the mbuf chain.
454 				 */
455 				if (stcb->asoc.state & SCTP_STATE_ABOUT_TO_BE_FREED) {
456 					goto abandon;
457 				} else {
458 #ifdef INVARIANTS
459 					if ((stcb->asoc.control_pdapi == NULL) || (stcb->asoc.control_pdapi->tail_mbuf == NULL)) {
460 						panic("This should not happen control_pdapi NULL?");
461 					}
462 					/* if we did not panic, it was a EOM */
463 					panic("Bad chunking ??");
464 #else
465 					if ((stcb->asoc.control_pdapi == NULL) || (stcb->asoc.control_pdapi->tail_mbuf == NULL)) {
466 						SCTP_PRINTF("This should not happen control_pdapi NULL?\n");
467 					}
468 					SCTP_PRINTF("Bad chunking ??\n");
469 					SCTP_PRINTF("Dumping re-assembly queue this will probably hose the association\n");
470 
471 #endif
472 					goto abandon;
473 				}
474 			}
475 			cntDel++;
476 		}
477 		/* pull it we did it */
478 		TAILQ_REMOVE(&asoc->reasmqueue, chk, sctp_next);
479 		if (chk->rec.data.rcv_flags & SCTP_DATA_LAST_FRAG) {
480 			asoc->fragmented_delivery_inprogress = 0;
481 			if ((chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED) == 0) {
482 				asoc->strmin[stream_no].last_sequence_delivered++;
483 			}
484 			if ((chk->rec.data.rcv_flags & SCTP_DATA_FIRST_FRAG) == 0) {
485 				SCTP_STAT_INCR_COUNTER64(sctps_reasmusrmsgs);
486 			}
487 		} else if (chk->rec.data.rcv_flags & SCTP_DATA_FIRST_FRAG) {
488 			/*
489 			 * turn the flag back on since we just  delivered
490 			 * yet another one.
491 			 */
492 			asoc->fragmented_delivery_inprogress = 1;
493 		}
494 		asoc->tsn_of_pdapi_last_delivered = chk->rec.data.TSN_seq;
495 		asoc->last_flags_delivered = chk->rec.data.rcv_flags;
496 		asoc->last_strm_seq_delivered = chk->rec.data.stream_seq;
497 		asoc->last_strm_no_delivered = chk->rec.data.stream_number;
498 
499 		asoc->tsn_last_delivered = chk->rec.data.TSN_seq;
500 		asoc->size_on_reasm_queue -= chk->send_size;
501 		sctp_ucount_decr(asoc->cnt_on_reasm_queue);
502 		/* free up the chk */
503 		chk->data = NULL;
504 		sctp_free_a_chunk(stcb, chk, SCTP_SO_NOT_LOCKED);
505 
506 		if (asoc->fragmented_delivery_inprogress == 0) {
507 			/*
508 			 * Now lets see if we can deliver the next one on
509 			 * the stream
510 			 */
511 			struct sctp_stream_in *strm;
512 
513 			strm = &asoc->strmin[stream_no];
514 			nxt_todel = strm->last_sequence_delivered + 1;
515 			TAILQ_FOREACH_SAFE(ctl, &strm->inqueue, next, nctl) {
516 				/* Deliver more if we can. */
517 				if (nxt_todel == ctl->sinfo_ssn) {
518 					TAILQ_REMOVE(&strm->inqueue, ctl, next);
519 					asoc->size_on_all_streams -= ctl->length;
520 					sctp_ucount_decr(asoc->cnt_on_all_streams);
521 					strm->last_sequence_delivered++;
522 					sctp_mark_non_revokable(asoc, ctl->sinfo_tsn);
523 					sctp_add_to_readq(stcb->sctp_ep, stcb,
524 					    ctl,
525 					    &stcb->sctp_socket->so_rcv, 1,
526 					    SCTP_READ_LOCK_NOT_HELD, SCTP_SO_NOT_LOCKED);
527 				} else {
528 					break;
529 				}
530 				nxt_todel = strm->last_sequence_delivered + 1;
531 			}
532 			break;
533 		}
534 	}
535 }
536 
537 /*
538  * Queue the chunk either right into the socket buffer if it is the next one
539  * to go OR put it in the correct place in the delivery queue.  If we do
540  * append to the so_buf, keep doing so until we are out of order. One big
541  * question still remains, what to do when the socket buffer is FULL??
542  */
543 static void
544 sctp_queue_data_to_stream(struct sctp_tcb *stcb, struct sctp_association *asoc,
545     struct sctp_queued_to_read *control, int *abort_flag)
546 {
547 	/*
548 	 * FIX-ME maybe? What happens when the ssn wraps? If we are getting
549 	 * all the data in one stream this could happen quite rapidly. One
550 	 * could use the TSN to keep track of things, but this scheme breaks
551 	 * down in the other type of stream useage that could occur. Send a
552 	 * single msg to stream 0, send 4Billion messages to stream 1, now
553 	 * send a message to stream 0. You have a situation where the TSN
554 	 * has wrapped but not in the stream. Is this worth worrying about
555 	 * or should we just change our queue sort at the bottom to be by
556 	 * TSN.
557 	 *
558 	 * Could it also be legal for a peer to send ssn 1 with TSN 2 and ssn 2
559 	 * with TSN 1? If the peer is doing some sort of funky TSN/SSN
560 	 * assignment this could happen... and I don't see how this would be
561 	 * a violation. So for now I am undecided an will leave the sort by
562 	 * SSN alone. Maybe a hybred approach is the answer
563 	 *
564 	 */
565 	struct sctp_stream_in *strm;
566 	struct sctp_queued_to_read *at;
567 	int queue_needed;
568 	uint16_t nxt_todel;
569 	struct mbuf *op_err;
570 	char msg[SCTP_DIAG_INFO_LEN];
571 
572 	queue_needed = 1;
573 	asoc->size_on_all_streams += control->length;
574 	sctp_ucount_incr(asoc->cnt_on_all_streams);
575 	strm = &asoc->strmin[control->sinfo_stream];
576 	nxt_todel = strm->last_sequence_delivered + 1;
577 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_STR_LOGGING_ENABLE) {
578 		sctp_log_strm_del(control, NULL, SCTP_STR_LOG_FROM_INTO_STRD);
579 	}
580 	SCTPDBG(SCTP_DEBUG_INDATA1,
581 	    "queue to stream called for ssn:%u lastdel:%u nxt:%u\n",
582 	    (uint32_t) control->sinfo_stream,
583 	    (uint32_t) strm->last_sequence_delivered,
584 	    (uint32_t) nxt_todel);
585 	if (SCTP_SSN_GE(strm->last_sequence_delivered, control->sinfo_ssn)) {
586 		/* The incoming sseq is behind where we last delivered? */
587 		SCTPDBG(SCTP_DEBUG_INDATA1, "Duplicate S-SEQ:%d delivered:%d from peer, Abort association\n",
588 		    control->sinfo_ssn, strm->last_sequence_delivered);
589 protocol_error:
590 		/*
591 		 * throw it in the stream so it gets cleaned up in
592 		 * association destruction
593 		 */
594 		TAILQ_INSERT_HEAD(&strm->inqueue, control, next);
595 		snprintf(msg, sizeof(msg), "Delivered SSN=%4.4x, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
596 		    strm->last_sequence_delivered, control->sinfo_tsn,
597 		    control->sinfo_stream, control->sinfo_ssn);
598 		op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
599 		stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_1;
600 		sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
601 		*abort_flag = 1;
602 		return;
603 
604 	}
605 	if (nxt_todel == control->sinfo_ssn) {
606 		/* can be delivered right away? */
607 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_STR_LOGGING_ENABLE) {
608 			sctp_log_strm_del(control, NULL, SCTP_STR_LOG_FROM_IMMED_DEL);
609 		}
610 		/* EY it wont be queued if it could be delivered directly */
611 		queue_needed = 0;
612 		asoc->size_on_all_streams -= control->length;
613 		sctp_ucount_decr(asoc->cnt_on_all_streams);
614 		strm->last_sequence_delivered++;
615 
616 		sctp_mark_non_revokable(asoc, control->sinfo_tsn);
617 		sctp_add_to_readq(stcb->sctp_ep, stcb,
618 		    control,
619 		    &stcb->sctp_socket->so_rcv, 1,
620 		    SCTP_READ_LOCK_NOT_HELD, SCTP_SO_NOT_LOCKED);
621 		TAILQ_FOREACH_SAFE(control, &strm->inqueue, next, at) {
622 			/* all delivered */
623 			nxt_todel = strm->last_sequence_delivered + 1;
624 			if (nxt_todel == control->sinfo_ssn) {
625 				TAILQ_REMOVE(&strm->inqueue, control, next);
626 				asoc->size_on_all_streams -= control->length;
627 				sctp_ucount_decr(asoc->cnt_on_all_streams);
628 				strm->last_sequence_delivered++;
629 				/*
630 				 * We ignore the return of deliver_data here
631 				 * since we always can hold the chunk on the
632 				 * d-queue. And we have a finite number that
633 				 * can be delivered from the strq.
634 				 */
635 				if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_STR_LOGGING_ENABLE) {
636 					sctp_log_strm_del(control, NULL,
637 					    SCTP_STR_LOG_FROM_IMMED_DEL);
638 				}
639 				sctp_mark_non_revokable(asoc, control->sinfo_tsn);
640 				sctp_add_to_readq(stcb->sctp_ep, stcb,
641 				    control,
642 				    &stcb->sctp_socket->so_rcv, 1,
643 				    SCTP_READ_LOCK_NOT_HELD,
644 				    SCTP_SO_NOT_LOCKED);
645 				continue;
646 			}
647 			break;
648 		}
649 	}
650 	if (queue_needed) {
651 		/*
652 		 * Ok, we did not deliver this guy, find the correct place
653 		 * to put it on the queue.
654 		 */
655 		if (SCTP_TSN_GE(asoc->cumulative_tsn, control->sinfo_tsn)) {
656 			goto protocol_error;
657 		}
658 		if (TAILQ_EMPTY(&strm->inqueue)) {
659 			/* Empty queue */
660 			if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_STR_LOGGING_ENABLE) {
661 				sctp_log_strm_del(control, NULL, SCTP_STR_LOG_FROM_INSERT_HD);
662 			}
663 			TAILQ_INSERT_HEAD(&strm->inqueue, control, next);
664 		} else {
665 			TAILQ_FOREACH(at, &strm->inqueue, next) {
666 				if (SCTP_SSN_GT(at->sinfo_ssn, control->sinfo_ssn)) {
667 					/*
668 					 * one in queue is bigger than the
669 					 * new one, insert before this one
670 					 */
671 					if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_STR_LOGGING_ENABLE) {
672 						sctp_log_strm_del(control, at,
673 						    SCTP_STR_LOG_FROM_INSERT_MD);
674 					}
675 					TAILQ_INSERT_BEFORE(at, control, next);
676 					break;
677 				} else if (at->sinfo_ssn == control->sinfo_ssn) {
678 					/*
679 					 * Gak, He sent me a duplicate str
680 					 * seq number
681 					 */
682 					/*
683 					 * foo bar, I guess I will just free
684 					 * this new guy, should we abort
685 					 * too? FIX ME MAYBE? Or it COULD be
686 					 * that the SSN's have wrapped.
687 					 * Maybe I should compare to TSN
688 					 * somehow... sigh for now just blow
689 					 * away the chunk!
690 					 */
691 
692 					if (control->data)
693 						sctp_m_freem(control->data);
694 					control->data = NULL;
695 					asoc->size_on_all_streams -= control->length;
696 					sctp_ucount_decr(asoc->cnt_on_all_streams);
697 					if (control->whoFrom) {
698 						sctp_free_remote_addr(control->whoFrom);
699 						control->whoFrom = NULL;
700 					}
701 					sctp_free_a_readq(stcb, control);
702 					return;
703 				} else {
704 					if (TAILQ_NEXT(at, next) == NULL) {
705 						/*
706 						 * We are at the end, insert
707 						 * it after this one
708 						 */
709 						if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_STR_LOGGING_ENABLE) {
710 							sctp_log_strm_del(control, at,
711 							    SCTP_STR_LOG_FROM_INSERT_TL);
712 						}
713 						TAILQ_INSERT_AFTER(&strm->inqueue,
714 						    at, control, next);
715 						break;
716 					}
717 				}
718 			}
719 		}
720 	}
721 }
722 
723 /*
724  * Returns two things: You get the total size of the deliverable parts of the
725  * first fragmented message on the reassembly queue. And you get a 1 back if
726  * all of the message is ready or a 0 back if the message is still incomplete
727  */
728 static int
729 sctp_is_all_msg_on_reasm(struct sctp_association *asoc, uint32_t * t_size)
730 {
731 	struct sctp_tmit_chunk *chk;
732 	uint32_t tsn;
733 
734 	*t_size = 0;
735 	chk = TAILQ_FIRST(&asoc->reasmqueue);
736 	if (chk == NULL) {
737 		/* nothing on the queue */
738 		return (0);
739 	}
740 	if ((chk->rec.data.rcv_flags & SCTP_DATA_FIRST_FRAG) == 0) {
741 		/* Not a first on the queue */
742 		return (0);
743 	}
744 	tsn = chk->rec.data.TSN_seq;
745 	TAILQ_FOREACH(chk, &asoc->reasmqueue, sctp_next) {
746 		if (tsn != chk->rec.data.TSN_seq) {
747 			return (0);
748 		}
749 		*t_size += chk->send_size;
750 		if (chk->rec.data.rcv_flags & SCTP_DATA_LAST_FRAG) {
751 			return (1);
752 		}
753 		tsn++;
754 	}
755 	return (0);
756 }
757 
758 static void
759 sctp_deliver_reasm_check(struct sctp_tcb *stcb, struct sctp_association *asoc)
760 {
761 	struct sctp_tmit_chunk *chk;
762 	uint16_t nxt_todel;
763 	uint32_t tsize, pd_point;
764 
765 doit_again:
766 	chk = TAILQ_FIRST(&asoc->reasmqueue);
767 	if (chk == NULL) {
768 		/* Huh? */
769 		asoc->size_on_reasm_queue = 0;
770 		asoc->cnt_on_reasm_queue = 0;
771 		return;
772 	}
773 	if (asoc->fragmented_delivery_inprogress == 0) {
774 		nxt_todel =
775 		    asoc->strmin[chk->rec.data.stream_number].last_sequence_delivered + 1;
776 		if ((chk->rec.data.rcv_flags & SCTP_DATA_FIRST_FRAG) &&
777 		    (nxt_todel == chk->rec.data.stream_seq ||
778 		    (chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED))) {
779 			/*
780 			 * Yep the first one is here and its ok to deliver
781 			 * but should we?
782 			 */
783 			if (stcb->sctp_socket) {
784 				pd_point = min(SCTP_SB_LIMIT_RCV(stcb->sctp_socket) >> SCTP_PARTIAL_DELIVERY_SHIFT,
785 				    stcb->sctp_ep->partial_delivery_point);
786 			} else {
787 				pd_point = stcb->sctp_ep->partial_delivery_point;
788 			}
789 			if (sctp_is_all_msg_on_reasm(asoc, &tsize) || (tsize >= pd_point)) {
790 				/*
791 				 * Yes, we setup to start reception, by
792 				 * backing down the TSN just in case we
793 				 * can't deliver. If we
794 				 */
795 				asoc->fragmented_delivery_inprogress = 1;
796 				asoc->tsn_last_delivered =
797 				    chk->rec.data.TSN_seq - 1;
798 				asoc->str_of_pdapi =
799 				    chk->rec.data.stream_number;
800 				asoc->ssn_of_pdapi = chk->rec.data.stream_seq;
801 				asoc->pdapi_ppid = chk->rec.data.payloadtype;
802 				asoc->fragment_flags = chk->rec.data.rcv_flags;
803 				sctp_service_reassembly(stcb, asoc);
804 			}
805 		}
806 	} else {
807 		/*
808 		 * Service re-assembly will deliver stream data queued at
809 		 * the end of fragmented delivery.. but it wont know to go
810 		 * back and call itself again... we do that here with the
811 		 * got doit_again
812 		 */
813 		sctp_service_reassembly(stcb, asoc);
814 		if (asoc->fragmented_delivery_inprogress == 0) {
815 			/*
816 			 * finished our Fragmented delivery, could be more
817 			 * waiting?
818 			 */
819 			goto doit_again;
820 		}
821 	}
822 }
823 
824 /*
825  * Dump onto the re-assembly queue, in its proper place. After dumping on the
826  * queue, see if anthing can be delivered. If so pull it off (or as much as
827  * we can. If we run out of space then we must dump what we can and set the
828  * appropriate flag to say we queued what we could.
829  */
830 static void
831 sctp_queue_data_for_reasm(struct sctp_tcb *stcb, struct sctp_association *asoc,
832     struct sctp_tmit_chunk *chk, int *abort_flag)
833 {
834 	struct mbuf *op_err;
835 	char msg[SCTP_DIAG_INFO_LEN];
836 	uint32_t cum_ackp1, prev_tsn, post_tsn;
837 	struct sctp_tmit_chunk *at, *prev, *next;
838 
839 	prev = next = NULL;
840 	cum_ackp1 = asoc->tsn_last_delivered + 1;
841 	if (TAILQ_EMPTY(&asoc->reasmqueue)) {
842 		/* This is the first one on the queue */
843 		TAILQ_INSERT_HEAD(&asoc->reasmqueue, chk, sctp_next);
844 		/*
845 		 * we do not check for delivery of anything when only one
846 		 * fragment is here
847 		 */
848 		asoc->size_on_reasm_queue = chk->send_size;
849 		sctp_ucount_incr(asoc->cnt_on_reasm_queue);
850 		if (chk->rec.data.TSN_seq == cum_ackp1) {
851 			if (asoc->fragmented_delivery_inprogress == 0 &&
852 			    (chk->rec.data.rcv_flags & SCTP_DATA_FIRST_FRAG) !=
853 			    SCTP_DATA_FIRST_FRAG) {
854 				/*
855 				 * An empty queue, no delivery inprogress,
856 				 * we hit the next one and it does NOT have
857 				 * a FIRST fragment mark.
858 				 */
859 				SCTPDBG(SCTP_DEBUG_INDATA1, "Gak, Evil plot, its not first, no fragmented delivery in progress\n");
860 				snprintf(msg, sizeof(msg),
861 				    "Expected B-bit for TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
862 				    chk->rec.data.TSN_seq,
863 				    chk->rec.data.stream_number,
864 				    chk->rec.data.stream_seq);
865 				op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
866 				stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_2;
867 				sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
868 				*abort_flag = 1;
869 			} else if (asoc->fragmented_delivery_inprogress &&
870 			    (chk->rec.data.rcv_flags & SCTP_DATA_FIRST_FRAG) == SCTP_DATA_FIRST_FRAG) {
871 				/*
872 				 * We are doing a partial delivery and the
873 				 * NEXT chunk MUST be either the LAST or
874 				 * MIDDLE fragment NOT a FIRST
875 				 */
876 				SCTPDBG(SCTP_DEBUG_INDATA1, "Gak, Evil plot, it IS a first and fragmented delivery in progress\n");
877 				snprintf(msg, sizeof(msg),
878 				    "Didn't expect B-bit for TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
879 				    chk->rec.data.TSN_seq,
880 				    chk->rec.data.stream_number,
881 				    chk->rec.data.stream_seq);
882 				op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
883 				stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_3;
884 				sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
885 				*abort_flag = 1;
886 			} else if (asoc->fragmented_delivery_inprogress) {
887 				/*
888 				 * Here we are ok with a MIDDLE or LAST
889 				 * piece
890 				 */
891 				if (chk->rec.data.stream_number !=
892 				    asoc->str_of_pdapi) {
893 					/* Got to be the right STR No */
894 					SCTPDBG(SCTP_DEBUG_INDATA1, "Gak, Evil plot, it IS not same stream number %d vs %d\n",
895 					    chk->rec.data.stream_number,
896 					    asoc->str_of_pdapi);
897 					snprintf(msg, sizeof(msg),
898 					    "Expected SID=%4.4x, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
899 					    asoc->str_of_pdapi,
900 					    chk->rec.data.TSN_seq,
901 					    chk->rec.data.stream_number,
902 					    chk->rec.data.stream_seq);
903 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
904 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_4;
905 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
906 					*abort_flag = 1;
907 				} else if ((asoc->fragment_flags & SCTP_DATA_UNORDERED) !=
908 					    SCTP_DATA_UNORDERED &&
909 				    chk->rec.data.stream_seq != asoc->ssn_of_pdapi) {
910 					/* Got to be the right STR Seq */
911 					SCTPDBG(SCTP_DEBUG_INDATA1, "Gak, Evil plot, it IS not same stream seq %d vs %d\n",
912 					    chk->rec.data.stream_seq,
913 					    asoc->ssn_of_pdapi);
914 					snprintf(msg, sizeof(msg),
915 					    "Expected SSN=%4.4x, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
916 					    asoc->ssn_of_pdapi,
917 					    chk->rec.data.TSN_seq,
918 					    chk->rec.data.stream_number,
919 					    chk->rec.data.stream_seq);
920 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
921 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_5;
922 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
923 					*abort_flag = 1;
924 				}
925 			}
926 		}
927 		return;
928 	}
929 	/* Find its place */
930 	TAILQ_FOREACH(at, &asoc->reasmqueue, sctp_next) {
931 		if (SCTP_TSN_GT(at->rec.data.TSN_seq, chk->rec.data.TSN_seq)) {
932 			/*
933 			 * one in queue is bigger than the new one, insert
934 			 * before this one
935 			 */
936 			/* A check */
937 			asoc->size_on_reasm_queue += chk->send_size;
938 			sctp_ucount_incr(asoc->cnt_on_reasm_queue);
939 			next = at;
940 			TAILQ_INSERT_BEFORE(at, chk, sctp_next);
941 			break;
942 		} else if (at->rec.data.TSN_seq == chk->rec.data.TSN_seq) {
943 			/* Gak, He sent me a duplicate str seq number */
944 			/*
945 			 * foo bar, I guess I will just free this new guy,
946 			 * should we abort too? FIX ME MAYBE? Or it COULD be
947 			 * that the SSN's have wrapped. Maybe I should
948 			 * compare to TSN somehow... sigh for now just blow
949 			 * away the chunk!
950 			 */
951 			if (chk->data) {
952 				sctp_m_freem(chk->data);
953 				chk->data = NULL;
954 			}
955 			sctp_free_a_chunk(stcb, chk, SCTP_SO_NOT_LOCKED);
956 			return;
957 		} else {
958 			prev = at;
959 			if (TAILQ_NEXT(at, sctp_next) == NULL) {
960 				/*
961 				 * We are at the end, insert it after this
962 				 * one
963 				 */
964 				/* check it first */
965 				asoc->size_on_reasm_queue += chk->send_size;
966 				sctp_ucount_incr(asoc->cnt_on_reasm_queue);
967 				TAILQ_INSERT_AFTER(&asoc->reasmqueue, at, chk, sctp_next);
968 				break;
969 			}
970 		}
971 	}
972 	/* Now the audits */
973 	if (prev) {
974 		prev_tsn = chk->rec.data.TSN_seq - 1;
975 		if (prev_tsn == prev->rec.data.TSN_seq) {
976 			/*
977 			 * Ok the one I am dropping onto the end is the
978 			 * NEXT. A bit of valdiation here.
979 			 */
980 			if ((prev->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK) ==
981 			    SCTP_DATA_FIRST_FRAG ||
982 			    (prev->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK) ==
983 			    SCTP_DATA_MIDDLE_FRAG) {
984 				/*
985 				 * Insert chk MUST be a MIDDLE or LAST
986 				 * fragment
987 				 */
988 				if ((chk->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK) ==
989 				    SCTP_DATA_FIRST_FRAG) {
990 					SCTPDBG(SCTP_DEBUG_INDATA1, "Prev check - It can be a midlle or last but not a first\n");
991 					SCTPDBG(SCTP_DEBUG_INDATA1, "Gak, Evil plot, it's a FIRST!\n");
992 					snprintf(msg, sizeof(msg),
993 					    "Can't handle B-bit, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
994 					    chk->rec.data.TSN_seq,
995 					    chk->rec.data.stream_number,
996 					    chk->rec.data.stream_seq);
997 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
998 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_6;
999 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1000 					*abort_flag = 1;
1001 					return;
1002 				}
1003 				if (chk->rec.data.stream_number !=
1004 				    prev->rec.data.stream_number) {
1005 					/*
1006 					 * Huh, need the correct STR here,
1007 					 * they must be the same.
1008 					 */
1009 					SCTPDBG(SCTP_DEBUG_INDATA1, "Prev check - Gak, Evil plot, sid:%d not the same as at:%d\n",
1010 					    chk->rec.data.stream_number,
1011 					    prev->rec.data.stream_number);
1012 					snprintf(msg, sizeof(msg),
1013 					    "Expect SID=%4.4x, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1014 					    prev->rec.data.stream_number,
1015 					    chk->rec.data.TSN_seq,
1016 					    chk->rec.data.stream_number,
1017 					    chk->rec.data.stream_seq);
1018 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1019 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_7;
1020 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1021 					*abort_flag = 1;
1022 					return;
1023 				}
1024 				if ((chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED) !=
1025 				    (prev->rec.data.rcv_flags & SCTP_DATA_UNORDERED)) {
1026 					/*
1027 					 * Huh, need the same ordering here,
1028 					 * they must be the same.
1029 					 */
1030 					SCTPDBG(SCTP_DEBUG_INDATA1, "Prev check - Gak, Evil plot, U-bit not constant\n");
1031 					snprintf(msg, sizeof(msg),
1032 					    "Expect U-bit=%d for TSN=%8.8x, got U-bit=%d",
1033 					    (prev->rec.data.rcv_flags & SCTP_DATA_UNORDERED) ? 1 : 0,
1034 					    chk->rec.data.TSN_seq,
1035 					    (chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED) ? 1 : 0);
1036 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1037 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_7;
1038 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1039 					*abort_flag = 1;
1040 					return;
1041 				}
1042 				if ((prev->rec.data.rcv_flags & SCTP_DATA_UNORDERED) == 0 &&
1043 				    chk->rec.data.stream_seq !=
1044 				    prev->rec.data.stream_seq) {
1045 					/*
1046 					 * Huh, need the correct STR here,
1047 					 * they must be the same.
1048 					 */
1049 					SCTPDBG(SCTP_DEBUG_INDATA1, "Prev check - Gak, Evil plot, sseq:%d not the same as at:%d\n",
1050 					    chk->rec.data.stream_seq,
1051 					    prev->rec.data.stream_seq);
1052 					snprintf(msg, sizeof(msg),
1053 					    "Expect SSN=%4.4x, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1054 					    prev->rec.data.stream_seq,
1055 					    chk->rec.data.TSN_seq,
1056 					    chk->rec.data.stream_number,
1057 					    chk->rec.data.stream_seq);
1058 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1059 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_8;
1060 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1061 					*abort_flag = 1;
1062 					return;
1063 				}
1064 			} else if ((prev->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK) ==
1065 			    SCTP_DATA_LAST_FRAG) {
1066 				/* Insert chk MUST be a FIRST */
1067 				if ((chk->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK) !=
1068 				    SCTP_DATA_FIRST_FRAG) {
1069 					SCTPDBG(SCTP_DEBUG_INDATA1, "Prev check - Gak, evil plot, its not FIRST and it must be!\n");
1070 					snprintf(msg, sizeof(msg),
1071 					    "Expect B-bit, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1072 					    chk->rec.data.TSN_seq,
1073 					    chk->rec.data.stream_number,
1074 					    chk->rec.data.stream_seq);
1075 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1076 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_9;
1077 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1078 					*abort_flag = 1;
1079 					return;
1080 				}
1081 			}
1082 		}
1083 	}
1084 	if (next) {
1085 		post_tsn = chk->rec.data.TSN_seq + 1;
1086 		if (post_tsn == next->rec.data.TSN_seq) {
1087 			/*
1088 			 * Ok the one I am inserting ahead of is my NEXT
1089 			 * one. A bit of valdiation here.
1090 			 */
1091 			if (next->rec.data.rcv_flags & SCTP_DATA_FIRST_FRAG) {
1092 				/* Insert chk MUST be a last fragment */
1093 				if ((chk->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK)
1094 				    != SCTP_DATA_LAST_FRAG) {
1095 					SCTPDBG(SCTP_DEBUG_INDATA1, "Next chk - Next is FIRST, we must be LAST\n");
1096 					SCTPDBG(SCTP_DEBUG_INDATA1, "Gak, Evil plot, its not a last!\n");
1097 					snprintf(msg, sizeof(msg),
1098 					    "Expect only E-bit, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1099 					    chk->rec.data.TSN_seq,
1100 					    chk->rec.data.stream_number,
1101 					    chk->rec.data.stream_seq);
1102 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1103 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_10;
1104 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1105 					*abort_flag = 1;
1106 					return;
1107 				}
1108 			} else if ((next->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK) ==
1109 				    SCTP_DATA_MIDDLE_FRAG ||
1110 				    (next->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK) ==
1111 			    SCTP_DATA_LAST_FRAG) {
1112 				/*
1113 				 * Insert chk CAN be MIDDLE or FIRST NOT
1114 				 * LAST
1115 				 */
1116 				if ((chk->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK) ==
1117 				    SCTP_DATA_LAST_FRAG) {
1118 					SCTPDBG(SCTP_DEBUG_INDATA1, "Next chk - Next is a MIDDLE/LAST\n");
1119 					SCTPDBG(SCTP_DEBUG_INDATA1, "Gak, Evil plot, new prev chunk is a LAST\n");
1120 					snprintf(msg, sizeof(msg),
1121 					    "Didn't expect E-bit, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1122 					    chk->rec.data.TSN_seq,
1123 					    chk->rec.data.stream_number,
1124 					    chk->rec.data.stream_seq);
1125 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1126 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_11;
1127 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1128 					*abort_flag = 1;
1129 					return;
1130 				}
1131 				if (chk->rec.data.stream_number !=
1132 				    next->rec.data.stream_number) {
1133 					/*
1134 					 * Huh, need the correct STR here,
1135 					 * they must be the same.
1136 					 */
1137 					SCTPDBG(SCTP_DEBUG_INDATA1, "Next chk - Gak, Evil plot, ssn:%d not the same as at:%d\n",
1138 					    chk->rec.data.stream_number,
1139 					    next->rec.data.stream_number);
1140 					snprintf(msg, sizeof(msg),
1141 					    "Required SID %4.4x, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1142 					    next->rec.data.stream_number,
1143 					    chk->rec.data.TSN_seq,
1144 					    chk->rec.data.stream_number,
1145 					    chk->rec.data.stream_seq);
1146 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1147 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_12;
1148 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1149 					*abort_flag = 1;
1150 					return;
1151 				}
1152 				if ((chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED) !=
1153 				    (next->rec.data.rcv_flags & SCTP_DATA_UNORDERED)) {
1154 					/*
1155 					 * Huh, need the same ordering here,
1156 					 * they must be the same.
1157 					 */
1158 					SCTPDBG(SCTP_DEBUG_INDATA1, "Next check - Gak, Evil plot, U-bit not constant\n");
1159 					snprintf(msg, sizeof(msg),
1160 					    "Expect U-bit=%d for TSN=%8.8x, got U-bit=%d",
1161 					    (next->rec.data.rcv_flags & SCTP_DATA_UNORDERED) ? 1 : 0,
1162 					    chk->rec.data.TSN_seq,
1163 					    (chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED) ? 1 : 0);
1164 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1165 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_12;
1166 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1167 					*abort_flag = 1;
1168 					return;
1169 				}
1170 				if ((next->rec.data.rcv_flags & SCTP_DATA_UNORDERED) == 0 &&
1171 				    chk->rec.data.stream_seq !=
1172 				    next->rec.data.stream_seq) {
1173 					/*
1174 					 * Huh, need the correct STR here,
1175 					 * they must be the same.
1176 					 */
1177 					SCTPDBG(SCTP_DEBUG_INDATA1, "Next chk - Gak, Evil plot, sseq:%d not the same as at:%d\n",
1178 					    chk->rec.data.stream_seq,
1179 					    next->rec.data.stream_seq);
1180 					snprintf(msg, sizeof(msg),
1181 					    "Required SSN %4.4x, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1182 					    next->rec.data.stream_seq,
1183 					    chk->rec.data.TSN_seq,
1184 					    chk->rec.data.stream_number,
1185 					    chk->rec.data.stream_seq);
1186 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1187 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_13;
1188 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1189 					*abort_flag = 1;
1190 					return;
1191 				}
1192 			}
1193 		}
1194 	}
1195 	/* Do we need to do some delivery? check */
1196 	sctp_deliver_reasm_check(stcb, asoc);
1197 }
1198 
1199 /*
1200  * This is an unfortunate routine. It checks to make sure a evil guy is not
1201  * stuffing us full of bad packet fragments. A broken peer could also do this
1202  * but this is doubtful. It is to bad I must worry about evil crackers sigh
1203  * :< more cycles.
1204  */
1205 static int
1206 sctp_does_tsn_belong_to_reasm(struct sctp_association *asoc,
1207     uint32_t TSN_seq)
1208 {
1209 	struct sctp_tmit_chunk *at;
1210 	uint32_t tsn_est;
1211 
1212 	TAILQ_FOREACH(at, &asoc->reasmqueue, sctp_next) {
1213 		if (SCTP_TSN_GT(TSN_seq, at->rec.data.TSN_seq)) {
1214 			/* is it one bigger? */
1215 			tsn_est = at->rec.data.TSN_seq + 1;
1216 			if (tsn_est == TSN_seq) {
1217 				/* yep. It better be a last then */
1218 				if ((at->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK) !=
1219 				    SCTP_DATA_LAST_FRAG) {
1220 					/*
1221 					 * Ok this guy belongs next to a guy
1222 					 * that is NOT last, it should be a
1223 					 * middle/last, not a complete
1224 					 * chunk.
1225 					 */
1226 					return (1);
1227 				} else {
1228 					/*
1229 					 * This guy is ok since its a LAST
1230 					 * and the new chunk is a fully
1231 					 * self- contained one.
1232 					 */
1233 					return (0);
1234 				}
1235 			}
1236 		} else if (TSN_seq == at->rec.data.TSN_seq) {
1237 			/* Software error since I have a dup? */
1238 			return (1);
1239 		} else {
1240 			/*
1241 			 * Ok, 'at' is larger than new chunk but does it
1242 			 * need to be right before it.
1243 			 */
1244 			tsn_est = TSN_seq + 1;
1245 			if (tsn_est == at->rec.data.TSN_seq) {
1246 				/* Yep, It better be a first */
1247 				if ((at->rec.data.rcv_flags & SCTP_DATA_FRAG_MASK) !=
1248 				    SCTP_DATA_FIRST_FRAG) {
1249 					return (1);
1250 				} else {
1251 					return (0);
1252 				}
1253 			}
1254 		}
1255 	}
1256 	return (0);
1257 }
1258 
1259 static int
1260 sctp_process_a_data_chunk(struct sctp_tcb *stcb, struct sctp_association *asoc,
1261     struct mbuf **m, int offset, struct sctp_data_chunk *ch, int chk_length,
1262     struct sctp_nets *net, uint32_t * high_tsn, int *abort_flag,
1263     int *break_flag, int last_chunk)
1264 {
1265 	/* Process a data chunk */
1266 	/* struct sctp_tmit_chunk *chk; */
1267 	struct sctp_tmit_chunk *chk;
1268 	uint32_t tsn, gap;
1269 	struct mbuf *dmbuf;
1270 	int the_len;
1271 	int need_reasm_check = 0;
1272 	uint16_t strmno, strmseq;
1273 	struct mbuf *op_err;
1274 	char msg[SCTP_DIAG_INFO_LEN];
1275 	struct sctp_queued_to_read *control;
1276 	int ordered;
1277 	uint32_t protocol_id;
1278 	uint8_t chunk_flags;
1279 	struct sctp_stream_reset_list *liste;
1280 
1281 	chk = NULL;
1282 	tsn = ntohl(ch->dp.tsn);
1283 	chunk_flags = ch->ch.chunk_flags;
1284 	if ((chunk_flags & SCTP_DATA_SACK_IMMEDIATELY) == SCTP_DATA_SACK_IMMEDIATELY) {
1285 		asoc->send_sack = 1;
1286 	}
1287 	protocol_id = ch->dp.protocol_id;
1288 	ordered = ((chunk_flags & SCTP_DATA_UNORDERED) == 0);
1289 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_MAP_LOGGING_ENABLE) {
1290 		sctp_log_map(tsn, asoc->cumulative_tsn, asoc->highest_tsn_inside_map, SCTP_MAP_TSN_ENTERS);
1291 	}
1292 	if (stcb == NULL) {
1293 		return (0);
1294 	}
1295 	SCTP_LTRACE_CHK(stcb->sctp_ep, stcb, ch->ch.chunk_type, tsn);
1296 	if (SCTP_TSN_GE(asoc->cumulative_tsn, tsn)) {
1297 		/* It is a duplicate */
1298 		SCTP_STAT_INCR(sctps_recvdupdata);
1299 		if (asoc->numduptsns < SCTP_MAX_DUP_TSNS) {
1300 			/* Record a dup for the next outbound sack */
1301 			asoc->dup_tsns[asoc->numduptsns] = tsn;
1302 			asoc->numduptsns++;
1303 		}
1304 		asoc->send_sack = 1;
1305 		return (0);
1306 	}
1307 	/* Calculate the number of TSN's between the base and this TSN */
1308 	SCTP_CALC_TSN_TO_GAP(gap, tsn, asoc->mapping_array_base_tsn);
1309 	if (gap >= (SCTP_MAPPING_ARRAY << 3)) {
1310 		/* Can't hold the bit in the mapping at max array, toss it */
1311 		return (0);
1312 	}
1313 	if (gap >= (uint32_t) (asoc->mapping_array_size << 3)) {
1314 		SCTP_TCB_LOCK_ASSERT(stcb);
1315 		if (sctp_expand_mapping_array(asoc, gap)) {
1316 			/* Can't expand, drop it */
1317 			return (0);
1318 		}
1319 	}
1320 	if (SCTP_TSN_GT(tsn, *high_tsn)) {
1321 		*high_tsn = tsn;
1322 	}
1323 	/* See if we have received this one already */
1324 	if (SCTP_IS_TSN_PRESENT(asoc->mapping_array, gap) ||
1325 	    SCTP_IS_TSN_PRESENT(asoc->nr_mapping_array, gap)) {
1326 		SCTP_STAT_INCR(sctps_recvdupdata);
1327 		if (asoc->numduptsns < SCTP_MAX_DUP_TSNS) {
1328 			/* Record a dup for the next outbound sack */
1329 			asoc->dup_tsns[asoc->numduptsns] = tsn;
1330 			asoc->numduptsns++;
1331 		}
1332 		asoc->send_sack = 1;
1333 		return (0);
1334 	}
1335 	/*
1336 	 * Check to see about the GONE flag, duplicates would cause a sack
1337 	 * to be sent up above
1338 	 */
1339 	if (((stcb->sctp_ep->sctp_flags & SCTP_PCB_FLAGS_SOCKET_GONE) ||
1340 	    (stcb->sctp_ep->sctp_flags & SCTP_PCB_FLAGS_SOCKET_ALLGONE) ||
1341 	    (stcb->asoc.state & SCTP_STATE_CLOSED_SOCKET))) {
1342 		/*
1343 		 * wait a minute, this guy is gone, there is no longer a
1344 		 * receiver. Send peer an ABORT!
1345 		 */
1346 		op_err = sctp_generate_cause(SCTP_CAUSE_OUT_OF_RESC, "");
1347 		sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1348 		*abort_flag = 1;
1349 		return (0);
1350 	}
1351 	/*
1352 	 * Now before going further we see if there is room. If NOT then we
1353 	 * MAY let one through only IF this TSN is the one we are waiting
1354 	 * for on a partial delivery API.
1355 	 */
1356 
1357 	/* now do the tests */
1358 	if (((asoc->cnt_on_all_streams +
1359 	    asoc->cnt_on_reasm_queue +
1360 	    asoc->cnt_msg_on_sb) >= SCTP_BASE_SYSCTL(sctp_max_chunks_on_queue)) ||
1361 	    (((int)asoc->my_rwnd) <= 0)) {
1362 		/*
1363 		 * When we have NO room in the rwnd we check to make sure
1364 		 * the reader is doing its job...
1365 		 */
1366 		if (stcb->sctp_socket->so_rcv.sb_cc) {
1367 			/* some to read, wake-up */
1368 #if defined(__APPLE__) || defined(SCTP_SO_LOCK_TESTING)
1369 			struct socket *so;
1370 
1371 			so = SCTP_INP_SO(stcb->sctp_ep);
1372 			atomic_add_int(&stcb->asoc.refcnt, 1);
1373 			SCTP_TCB_UNLOCK(stcb);
1374 			SCTP_SOCKET_LOCK(so, 1);
1375 			SCTP_TCB_LOCK(stcb);
1376 			atomic_subtract_int(&stcb->asoc.refcnt, 1);
1377 			if (stcb->asoc.state & SCTP_STATE_CLOSED_SOCKET) {
1378 				/* assoc was freed while we were unlocked */
1379 				SCTP_SOCKET_UNLOCK(so, 1);
1380 				return (0);
1381 			}
1382 #endif
1383 			sctp_sorwakeup(stcb->sctp_ep, stcb->sctp_socket);
1384 #if defined(__APPLE__) || defined(SCTP_SO_LOCK_TESTING)
1385 			SCTP_SOCKET_UNLOCK(so, 1);
1386 #endif
1387 		}
1388 		/* now is it in the mapping array of what we have accepted? */
1389 		if (SCTP_TSN_GT(tsn, asoc->highest_tsn_inside_map) &&
1390 		    SCTP_TSN_GT(tsn, asoc->highest_tsn_inside_nr_map)) {
1391 			/* Nope not in the valid range dump it */
1392 			sctp_set_rwnd(stcb, asoc);
1393 			if ((asoc->cnt_on_all_streams +
1394 			    asoc->cnt_on_reasm_queue +
1395 			    asoc->cnt_msg_on_sb) >= SCTP_BASE_SYSCTL(sctp_max_chunks_on_queue)) {
1396 				SCTP_STAT_INCR(sctps_datadropchklmt);
1397 			} else {
1398 				SCTP_STAT_INCR(sctps_datadroprwnd);
1399 			}
1400 			*break_flag = 1;
1401 			return (0);
1402 		}
1403 	}
1404 	strmno = ntohs(ch->dp.stream_id);
1405 	if (strmno >= asoc->streamincnt) {
1406 		struct sctp_paramhdr *phdr;
1407 		struct mbuf *mb;
1408 
1409 		mb = sctp_get_mbuf_for_msg((sizeof(struct sctp_paramhdr) * 2),
1410 		    0, M_NOWAIT, 1, MT_DATA);
1411 		if (mb != NULL) {
1412 			/* add some space up front so prepend will work well */
1413 			SCTP_BUF_RESV_UF(mb, sizeof(struct sctp_chunkhdr));
1414 			phdr = mtod(mb, struct sctp_paramhdr *);
1415 			/*
1416 			 * Error causes are just param's and this one has
1417 			 * two back to back phdr, one with the error type
1418 			 * and size, the other with the streamid and a rsvd
1419 			 */
1420 			SCTP_BUF_LEN(mb) = (sizeof(struct sctp_paramhdr) * 2);
1421 			phdr->param_type = htons(SCTP_CAUSE_INVALID_STREAM);
1422 			phdr->param_length =
1423 			    htons(sizeof(struct sctp_paramhdr) * 2);
1424 			phdr++;
1425 			/* We insert the stream in the type field */
1426 			phdr->param_type = ch->dp.stream_id;
1427 			/* And set the length to 0 for the rsvd field */
1428 			phdr->param_length = 0;
1429 			sctp_queue_op_err(stcb, mb);
1430 		}
1431 		SCTP_STAT_INCR(sctps_badsid);
1432 		SCTP_TCB_LOCK_ASSERT(stcb);
1433 		SCTP_SET_TSN_PRESENT(asoc->nr_mapping_array, gap);
1434 		if (SCTP_TSN_GT(tsn, asoc->highest_tsn_inside_nr_map)) {
1435 			asoc->highest_tsn_inside_nr_map = tsn;
1436 		}
1437 		if (tsn == (asoc->cumulative_tsn + 1)) {
1438 			/* Update cum-ack */
1439 			asoc->cumulative_tsn = tsn;
1440 		}
1441 		return (0);
1442 	}
1443 	/*
1444 	 * Before we continue lets validate that we are not being fooled by
1445 	 * an evil attacker. We can only have 4k chunks based on our TSN
1446 	 * spread allowed by the mapping array 512 * 8 bits, so there is no
1447 	 * way our stream sequence numbers could have wrapped. We of course
1448 	 * only validate the FIRST fragment so the bit must be set.
1449 	 */
1450 	strmseq = ntohs(ch->dp.stream_sequence);
1451 #ifdef SCTP_ASOCLOG_OF_TSNS
1452 	SCTP_TCB_LOCK_ASSERT(stcb);
1453 	if (asoc->tsn_in_at >= SCTP_TSN_LOG_SIZE) {
1454 		asoc->tsn_in_at = 0;
1455 		asoc->tsn_in_wrapped = 1;
1456 	}
1457 	asoc->in_tsnlog[asoc->tsn_in_at].tsn = tsn;
1458 	asoc->in_tsnlog[asoc->tsn_in_at].strm = strmno;
1459 	asoc->in_tsnlog[asoc->tsn_in_at].seq = strmseq;
1460 	asoc->in_tsnlog[asoc->tsn_in_at].sz = chk_length;
1461 	asoc->in_tsnlog[asoc->tsn_in_at].flgs = chunk_flags;
1462 	asoc->in_tsnlog[asoc->tsn_in_at].stcb = (void *)stcb;
1463 	asoc->in_tsnlog[asoc->tsn_in_at].in_pos = asoc->tsn_in_at;
1464 	asoc->in_tsnlog[asoc->tsn_in_at].in_out = 1;
1465 	asoc->tsn_in_at++;
1466 #endif
1467 	if ((chunk_flags & SCTP_DATA_FIRST_FRAG) &&
1468 	    (TAILQ_EMPTY(&asoc->resetHead)) &&
1469 	    (chunk_flags & SCTP_DATA_UNORDERED) == 0 &&
1470 	    SCTP_SSN_GE(asoc->strmin[strmno].last_sequence_delivered, strmseq)) {
1471 		/* The incoming sseq is behind where we last delivered? */
1472 		SCTPDBG(SCTP_DEBUG_INDATA1, "EVIL/Broken-Dup S-SEQ:%d delivered:%d from peer, Abort!\n",
1473 		    strmseq, asoc->strmin[strmno].last_sequence_delivered);
1474 
1475 		snprintf(msg, sizeof(msg), "Delivered SSN=%4.4x, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1476 		    asoc->strmin[strmno].last_sequence_delivered,
1477 		    tsn, strmno, strmseq);
1478 		op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1479 		stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_14;
1480 		sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1481 		*abort_flag = 1;
1482 		return (0);
1483 	}
1484 	/************************************
1485 	 * From here down we may find ch-> invalid
1486 	 * so its a good idea NOT to use it.
1487 	 *************************************/
1488 
1489 	the_len = (chk_length - sizeof(struct sctp_data_chunk));
1490 	if (last_chunk == 0) {
1491 		dmbuf = SCTP_M_COPYM(*m,
1492 		    (offset + sizeof(struct sctp_data_chunk)),
1493 		    the_len, M_NOWAIT);
1494 #ifdef SCTP_MBUF_LOGGING
1495 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_MBUF_LOGGING_ENABLE) {
1496 			sctp_log_mbc(dmbuf, SCTP_MBUF_ICOPY);
1497 		}
1498 #endif
1499 	} else {
1500 		/* We can steal the last chunk */
1501 		int l_len;
1502 
1503 		dmbuf = *m;
1504 		/* lop off the top part */
1505 		m_adj(dmbuf, (offset + sizeof(struct sctp_data_chunk)));
1506 		if (SCTP_BUF_NEXT(dmbuf) == NULL) {
1507 			l_len = SCTP_BUF_LEN(dmbuf);
1508 		} else {
1509 			/*
1510 			 * need to count up the size hopefully does not hit
1511 			 * this to often :-0
1512 			 */
1513 			struct mbuf *lat;
1514 
1515 			l_len = 0;
1516 			for (lat = dmbuf; lat; lat = SCTP_BUF_NEXT(lat)) {
1517 				l_len += SCTP_BUF_LEN(lat);
1518 			}
1519 		}
1520 		if (l_len > the_len) {
1521 			/* Trim the end round bytes off  too */
1522 			m_adj(dmbuf, -(l_len - the_len));
1523 		}
1524 	}
1525 	if (dmbuf == NULL) {
1526 		SCTP_STAT_INCR(sctps_nomem);
1527 		return (0);
1528 	}
1529 	if ((chunk_flags & SCTP_DATA_NOT_FRAG) == SCTP_DATA_NOT_FRAG &&
1530 	    asoc->fragmented_delivery_inprogress == 0 &&
1531 	    TAILQ_EMPTY(&asoc->resetHead) &&
1532 	    ((ordered == 0) ||
1533 	    ((uint16_t) (asoc->strmin[strmno].last_sequence_delivered + 1) == strmseq &&
1534 	    TAILQ_EMPTY(&asoc->strmin[strmno].inqueue)))) {
1535 		/* Candidate for express delivery */
1536 		/*
1537 		 * Its not fragmented, No PD-API is up, Nothing in the
1538 		 * delivery queue, Its un-ordered OR ordered and the next to
1539 		 * deliver AND nothing else is stuck on the stream queue,
1540 		 * And there is room for it in the socket buffer. Lets just
1541 		 * stuff it up the buffer....
1542 		 */
1543 
1544 		/* It would be nice to avoid this copy if we could :< */
1545 		sctp_alloc_a_readq(stcb, control);
1546 		sctp_build_readq_entry_mac(control, stcb, asoc->context, net, tsn,
1547 		    protocol_id,
1548 		    strmno, strmseq,
1549 		    chunk_flags,
1550 		    dmbuf);
1551 		if (control == NULL) {
1552 			goto failed_express_del;
1553 		}
1554 		SCTP_SET_TSN_PRESENT(asoc->nr_mapping_array, gap);
1555 		if (SCTP_TSN_GT(tsn, asoc->highest_tsn_inside_nr_map)) {
1556 			asoc->highest_tsn_inside_nr_map = tsn;
1557 		}
1558 		sctp_add_to_readq(stcb->sctp_ep, stcb,
1559 		    control, &stcb->sctp_socket->so_rcv,
1560 		    1, SCTP_READ_LOCK_NOT_HELD, SCTP_SO_NOT_LOCKED);
1561 
1562 		if ((chunk_flags & SCTP_DATA_UNORDERED) == 0) {
1563 			/* for ordered, bump what we delivered */
1564 			asoc->strmin[strmno].last_sequence_delivered++;
1565 		}
1566 		SCTP_STAT_INCR(sctps_recvexpress);
1567 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_STR_LOGGING_ENABLE) {
1568 			sctp_log_strm_del_alt(stcb, tsn, strmseq, strmno,
1569 			    SCTP_STR_LOG_FROM_EXPRS_DEL);
1570 		}
1571 		control = NULL;
1572 
1573 		goto finish_express_del;
1574 	}
1575 failed_express_del:
1576 	/* If we reach here this is a new chunk */
1577 	chk = NULL;
1578 	control = NULL;
1579 	/* Express for fragmented delivery? */
1580 	if ((asoc->fragmented_delivery_inprogress) &&
1581 	    (stcb->asoc.control_pdapi) &&
1582 	    (asoc->str_of_pdapi == strmno) &&
1583 	    (asoc->ssn_of_pdapi == strmseq)
1584 	    ) {
1585 		control = stcb->asoc.control_pdapi;
1586 		if ((chunk_flags & SCTP_DATA_FIRST_FRAG) == SCTP_DATA_FIRST_FRAG) {
1587 			/* Can't be another first? */
1588 			goto failed_pdapi_express_del;
1589 		}
1590 		if (tsn == (control->sinfo_tsn + 1)) {
1591 			/* Yep, we can add it on */
1592 			int end = 0;
1593 
1594 			if (chunk_flags & SCTP_DATA_LAST_FRAG) {
1595 				end = 1;
1596 			}
1597 			if (sctp_append_to_readq(stcb->sctp_ep, stcb, control, dmbuf, end,
1598 			    tsn,
1599 			    &stcb->sctp_socket->so_rcv)) {
1600 				SCTP_PRINTF("Append fails end:%d\n", end);
1601 				goto failed_pdapi_express_del;
1602 			}
1603 			SCTP_SET_TSN_PRESENT(asoc->nr_mapping_array, gap);
1604 			if (SCTP_TSN_GT(tsn, asoc->highest_tsn_inside_nr_map)) {
1605 				asoc->highest_tsn_inside_nr_map = tsn;
1606 			}
1607 			SCTP_STAT_INCR(sctps_recvexpressm);
1608 			asoc->tsn_last_delivered = tsn;
1609 			asoc->fragment_flags = chunk_flags;
1610 			asoc->tsn_of_pdapi_last_delivered = tsn;
1611 			asoc->last_flags_delivered = chunk_flags;
1612 			asoc->last_strm_seq_delivered = strmseq;
1613 			asoc->last_strm_no_delivered = strmno;
1614 			if (end) {
1615 				/* clean up the flags and such */
1616 				asoc->fragmented_delivery_inprogress = 0;
1617 				if ((chunk_flags & SCTP_DATA_UNORDERED) == 0) {
1618 					asoc->strmin[strmno].last_sequence_delivered++;
1619 				}
1620 				stcb->asoc.control_pdapi = NULL;
1621 				if (TAILQ_EMPTY(&asoc->reasmqueue) == 0) {
1622 					/*
1623 					 * There could be another message
1624 					 * ready
1625 					 */
1626 					need_reasm_check = 1;
1627 				}
1628 			}
1629 			control = NULL;
1630 			goto finish_express_del;
1631 		}
1632 	}
1633 failed_pdapi_express_del:
1634 	control = NULL;
1635 	if (SCTP_BASE_SYSCTL(sctp_do_drain) == 0) {
1636 		SCTP_SET_TSN_PRESENT(asoc->nr_mapping_array, gap);
1637 		if (SCTP_TSN_GT(tsn, asoc->highest_tsn_inside_nr_map)) {
1638 			asoc->highest_tsn_inside_nr_map = tsn;
1639 		}
1640 	} else {
1641 		SCTP_SET_TSN_PRESENT(asoc->mapping_array, gap);
1642 		if (SCTP_TSN_GT(tsn, asoc->highest_tsn_inside_map)) {
1643 			asoc->highest_tsn_inside_map = tsn;
1644 		}
1645 	}
1646 	if ((chunk_flags & SCTP_DATA_NOT_FRAG) != SCTP_DATA_NOT_FRAG) {
1647 		sctp_alloc_a_chunk(stcb, chk);
1648 		if (chk == NULL) {
1649 			/* No memory so we drop the chunk */
1650 			SCTP_STAT_INCR(sctps_nomem);
1651 			if (last_chunk == 0) {
1652 				/* we copied it, free the copy */
1653 				sctp_m_freem(dmbuf);
1654 			}
1655 			return (0);
1656 		}
1657 		chk->rec.data.TSN_seq = tsn;
1658 		chk->no_fr_allowed = 0;
1659 		chk->rec.data.stream_seq = strmseq;
1660 		chk->rec.data.stream_number = strmno;
1661 		chk->rec.data.payloadtype = protocol_id;
1662 		chk->rec.data.context = stcb->asoc.context;
1663 		chk->rec.data.doing_fast_retransmit = 0;
1664 		chk->rec.data.rcv_flags = chunk_flags;
1665 		chk->asoc = asoc;
1666 		chk->send_size = the_len;
1667 		chk->whoTo = net;
1668 		atomic_add_int(&net->ref_count, 1);
1669 		chk->data = dmbuf;
1670 	} else {
1671 		sctp_alloc_a_readq(stcb, control);
1672 		sctp_build_readq_entry_mac(control, stcb, asoc->context, net, tsn,
1673 		    protocol_id,
1674 		    strmno, strmseq,
1675 		    chunk_flags,
1676 		    dmbuf);
1677 		if (control == NULL) {
1678 			/* No memory so we drop the chunk */
1679 			SCTP_STAT_INCR(sctps_nomem);
1680 			if (last_chunk == 0) {
1681 				/* we copied it, free the copy */
1682 				sctp_m_freem(dmbuf);
1683 			}
1684 			return (0);
1685 		}
1686 		control->length = the_len;
1687 	}
1688 
1689 	/* Mark it as received */
1690 	/* Now queue it where it belongs */
1691 	if (control != NULL) {
1692 		/* First a sanity check */
1693 		if (asoc->fragmented_delivery_inprogress) {
1694 			/*
1695 			 * Ok, we have a fragmented delivery in progress if
1696 			 * this chunk is next to deliver OR belongs in our
1697 			 * view to the reassembly, the peer is evil or
1698 			 * broken.
1699 			 */
1700 			uint32_t estimate_tsn;
1701 
1702 			estimate_tsn = asoc->tsn_last_delivered + 1;
1703 			if (TAILQ_EMPTY(&asoc->reasmqueue) &&
1704 			    (estimate_tsn == control->sinfo_tsn)) {
1705 				/* Evil/Broke peer */
1706 				sctp_m_freem(control->data);
1707 				control->data = NULL;
1708 				if (control->whoFrom) {
1709 					sctp_free_remote_addr(control->whoFrom);
1710 					control->whoFrom = NULL;
1711 				}
1712 				sctp_free_a_readq(stcb, control);
1713 				snprintf(msg, sizeof(msg), "Reas. queue emtpy, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1714 				    tsn, strmno, strmseq);
1715 				op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1716 				stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_15;
1717 				sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1718 				*abort_flag = 1;
1719 				if (last_chunk) {
1720 					*m = NULL;
1721 				}
1722 				return (0);
1723 			} else {
1724 				if (sctp_does_tsn_belong_to_reasm(asoc, control->sinfo_tsn)) {
1725 					sctp_m_freem(control->data);
1726 					control->data = NULL;
1727 					if (control->whoFrom) {
1728 						sctp_free_remote_addr(control->whoFrom);
1729 						control->whoFrom = NULL;
1730 					}
1731 					sctp_free_a_readq(stcb, control);
1732 					snprintf(msg, sizeof(msg), "PD ongoing, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1733 					    tsn, strmno, strmseq);
1734 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1735 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_16;
1736 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1737 					*abort_flag = 1;
1738 					if (last_chunk) {
1739 						*m = NULL;
1740 					}
1741 					return (0);
1742 				}
1743 			}
1744 		} else {
1745 			/* No PDAPI running */
1746 			if (!TAILQ_EMPTY(&asoc->reasmqueue)) {
1747 				/*
1748 				 * Reassembly queue is NOT empty validate
1749 				 * that this tsn does not need to be in
1750 				 * reasembly queue. If it does then our peer
1751 				 * is broken or evil.
1752 				 */
1753 				if (sctp_does_tsn_belong_to_reasm(asoc, control->sinfo_tsn)) {
1754 					sctp_m_freem(control->data);
1755 					control->data = NULL;
1756 					if (control->whoFrom) {
1757 						sctp_free_remote_addr(control->whoFrom);
1758 						control->whoFrom = NULL;
1759 					}
1760 					sctp_free_a_readq(stcb, control);
1761 					snprintf(msg, sizeof(msg), "No PD ongoing, got TSN=%8.8x, SID=%4.4x, SSN=%4.4x",
1762 					    tsn, strmno, strmseq);
1763 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
1764 					stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_17;
1765 					sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
1766 					*abort_flag = 1;
1767 					if (last_chunk) {
1768 						*m = NULL;
1769 					}
1770 					return (0);
1771 				}
1772 			}
1773 		}
1774 		/* ok, if we reach here we have passed the sanity checks */
1775 		if (chunk_flags & SCTP_DATA_UNORDERED) {
1776 			/* queue directly into socket buffer */
1777 			sctp_mark_non_revokable(asoc, control->sinfo_tsn);
1778 			sctp_add_to_readq(stcb->sctp_ep, stcb,
1779 			    control,
1780 			    &stcb->sctp_socket->so_rcv, 1, SCTP_READ_LOCK_NOT_HELD, SCTP_SO_NOT_LOCKED);
1781 		} else {
1782 			/*
1783 			 * Special check for when streams are resetting. We
1784 			 * could be more smart about this and check the
1785 			 * actual stream to see if it is not being reset..
1786 			 * that way we would not create a HOLB when amongst
1787 			 * streams being reset and those not being reset.
1788 			 *
1789 			 * We take complete messages that have a stream reset
1790 			 * intervening (aka the TSN is after where our
1791 			 * cum-ack needs to be) off and put them on a
1792 			 * pending_reply_queue. The reassembly ones we do
1793 			 * not have to worry about since they are all sorted
1794 			 * and proceessed by TSN order. It is only the
1795 			 * singletons I must worry about.
1796 			 */
1797 			if (((liste = TAILQ_FIRST(&asoc->resetHead)) != NULL) &&
1798 			    SCTP_TSN_GT(tsn, liste->tsn)) {
1799 				/*
1800 				 * yep its past where we need to reset... go
1801 				 * ahead and queue it.
1802 				 */
1803 				if (TAILQ_EMPTY(&asoc->pending_reply_queue)) {
1804 					/* first one on */
1805 					TAILQ_INSERT_TAIL(&asoc->pending_reply_queue, control, next);
1806 				} else {
1807 					struct sctp_queued_to_read *ctlOn,
1808 					                   *nctlOn;
1809 					unsigned char inserted = 0;
1810 
1811 					TAILQ_FOREACH_SAFE(ctlOn, &asoc->pending_reply_queue, next, nctlOn) {
1812 						if (SCTP_TSN_GT(control->sinfo_tsn, ctlOn->sinfo_tsn)) {
1813 							continue;
1814 						} else {
1815 							/* found it */
1816 							TAILQ_INSERT_BEFORE(ctlOn, control, next);
1817 							inserted = 1;
1818 							break;
1819 						}
1820 					}
1821 					if (inserted == 0) {
1822 						/*
1823 						 * must be put at end, use
1824 						 * prevP (all setup from
1825 						 * loop) to setup nextP.
1826 						 */
1827 						TAILQ_INSERT_TAIL(&asoc->pending_reply_queue, control, next);
1828 					}
1829 				}
1830 			} else {
1831 				sctp_queue_data_to_stream(stcb, asoc, control, abort_flag);
1832 				if (*abort_flag) {
1833 					if (last_chunk) {
1834 						*m = NULL;
1835 					}
1836 					return (0);
1837 				}
1838 			}
1839 		}
1840 	} else {
1841 		/* Into the re-assembly queue */
1842 		sctp_queue_data_for_reasm(stcb, asoc, chk, abort_flag);
1843 		if (*abort_flag) {
1844 			/*
1845 			 * the assoc is now gone and chk was put onto the
1846 			 * reasm queue, which has all been freed.
1847 			 */
1848 			if (last_chunk) {
1849 				*m = NULL;
1850 			}
1851 			return (0);
1852 		}
1853 	}
1854 finish_express_del:
1855 	if (tsn == (asoc->cumulative_tsn + 1)) {
1856 		/* Update cum-ack */
1857 		asoc->cumulative_tsn = tsn;
1858 	}
1859 	if (last_chunk) {
1860 		*m = NULL;
1861 	}
1862 	if (ordered) {
1863 		SCTP_STAT_INCR_COUNTER64(sctps_inorderchunks);
1864 	} else {
1865 		SCTP_STAT_INCR_COUNTER64(sctps_inunorderchunks);
1866 	}
1867 	SCTP_STAT_INCR(sctps_recvdata);
1868 	/* Set it present please */
1869 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_STR_LOGGING_ENABLE) {
1870 		sctp_log_strm_del_alt(stcb, tsn, strmseq, strmno, SCTP_STR_LOG_FROM_MARK_TSN);
1871 	}
1872 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_MAP_LOGGING_ENABLE) {
1873 		sctp_log_map(asoc->mapping_array_base_tsn, asoc->cumulative_tsn,
1874 		    asoc->highest_tsn_inside_map, SCTP_MAP_PREPARE_SLIDE);
1875 	}
1876 	/* check the special flag for stream resets */
1877 	if (((liste = TAILQ_FIRST(&asoc->resetHead)) != NULL) &&
1878 	    SCTP_TSN_GE(asoc->cumulative_tsn, liste->tsn)) {
1879 		/*
1880 		 * we have finished working through the backlogged TSN's now
1881 		 * time to reset streams. 1: call reset function. 2: free
1882 		 * pending_reply space 3: distribute any chunks in
1883 		 * pending_reply_queue.
1884 		 */
1885 		struct sctp_queued_to_read *ctl, *nctl;
1886 
1887 		sctp_reset_in_stream(stcb, liste->number_entries, liste->list_of_streams);
1888 		TAILQ_REMOVE(&asoc->resetHead, liste, next_resp);
1889 		SCTP_FREE(liste, SCTP_M_STRESET);
1890 		/* sa_ignore FREED_MEMORY */
1891 		liste = TAILQ_FIRST(&asoc->resetHead);
1892 		if (TAILQ_EMPTY(&asoc->resetHead)) {
1893 			/* All can be removed */
1894 			TAILQ_FOREACH_SAFE(ctl, &asoc->pending_reply_queue, next, nctl) {
1895 				TAILQ_REMOVE(&asoc->pending_reply_queue, ctl, next);
1896 				sctp_queue_data_to_stream(stcb, asoc, ctl, abort_flag);
1897 				if (*abort_flag) {
1898 					return (0);
1899 				}
1900 			}
1901 		} else {
1902 			TAILQ_FOREACH_SAFE(ctl, &asoc->pending_reply_queue, next, nctl) {
1903 				if (SCTP_TSN_GT(ctl->sinfo_tsn, liste->tsn)) {
1904 					break;
1905 				}
1906 				/*
1907 				 * if ctl->sinfo_tsn is <= liste->tsn we can
1908 				 * process it which is the NOT of
1909 				 * ctl->sinfo_tsn > liste->tsn
1910 				 */
1911 				TAILQ_REMOVE(&asoc->pending_reply_queue, ctl, next);
1912 				sctp_queue_data_to_stream(stcb, asoc, ctl, abort_flag);
1913 				if (*abort_flag) {
1914 					return (0);
1915 				}
1916 			}
1917 		}
1918 		/*
1919 		 * Now service re-assembly to pick up anything that has been
1920 		 * held on reassembly queue?
1921 		 */
1922 		sctp_deliver_reasm_check(stcb, asoc);
1923 		need_reasm_check = 0;
1924 	}
1925 	if (need_reasm_check) {
1926 		/* Another one waits ? */
1927 		sctp_deliver_reasm_check(stcb, asoc);
1928 	}
1929 	return (1);
1930 }
1931 
1932 int8_t sctp_map_lookup_tab[256] = {
1933 	0, 1, 0, 2, 0, 1, 0, 3,
1934 	0, 1, 0, 2, 0, 1, 0, 4,
1935 	0, 1, 0, 2, 0, 1, 0, 3,
1936 	0, 1, 0, 2, 0, 1, 0, 5,
1937 	0, 1, 0, 2, 0, 1, 0, 3,
1938 	0, 1, 0, 2, 0, 1, 0, 4,
1939 	0, 1, 0, 2, 0, 1, 0, 3,
1940 	0, 1, 0, 2, 0, 1, 0, 6,
1941 	0, 1, 0, 2, 0, 1, 0, 3,
1942 	0, 1, 0, 2, 0, 1, 0, 4,
1943 	0, 1, 0, 2, 0, 1, 0, 3,
1944 	0, 1, 0, 2, 0, 1, 0, 5,
1945 	0, 1, 0, 2, 0, 1, 0, 3,
1946 	0, 1, 0, 2, 0, 1, 0, 4,
1947 	0, 1, 0, 2, 0, 1, 0, 3,
1948 	0, 1, 0, 2, 0, 1, 0, 7,
1949 	0, 1, 0, 2, 0, 1, 0, 3,
1950 	0, 1, 0, 2, 0, 1, 0, 4,
1951 	0, 1, 0, 2, 0, 1, 0, 3,
1952 	0, 1, 0, 2, 0, 1, 0, 5,
1953 	0, 1, 0, 2, 0, 1, 0, 3,
1954 	0, 1, 0, 2, 0, 1, 0, 4,
1955 	0, 1, 0, 2, 0, 1, 0, 3,
1956 	0, 1, 0, 2, 0, 1, 0, 6,
1957 	0, 1, 0, 2, 0, 1, 0, 3,
1958 	0, 1, 0, 2, 0, 1, 0, 4,
1959 	0, 1, 0, 2, 0, 1, 0, 3,
1960 	0, 1, 0, 2, 0, 1, 0, 5,
1961 	0, 1, 0, 2, 0, 1, 0, 3,
1962 	0, 1, 0, 2, 0, 1, 0, 4,
1963 	0, 1, 0, 2, 0, 1, 0, 3,
1964 	0, 1, 0, 2, 0, 1, 0, 8
1965 };
1966 
1967 
1968 void
1969 sctp_slide_mapping_arrays(struct sctp_tcb *stcb)
1970 {
1971 	/*
1972 	 * Now we also need to check the mapping array in a couple of ways.
1973 	 * 1) Did we move the cum-ack point?
1974 	 *
1975 	 * When you first glance at this you might think that all entries that
1976 	 * make up the postion of the cum-ack would be in the nr-mapping
1977 	 * array only.. i.e. things up to the cum-ack are always
1978 	 * deliverable. Thats true with one exception, when its a fragmented
1979 	 * message we may not deliver the data until some threshold (or all
1980 	 * of it) is in place. So we must OR the nr_mapping_array and
1981 	 * mapping_array to get a true picture of the cum-ack.
1982 	 */
1983 	struct sctp_association *asoc;
1984 	int at;
1985 	uint8_t val;
1986 	int slide_from, slide_end, lgap, distance;
1987 	uint32_t old_cumack, old_base, old_highest, highest_tsn;
1988 
1989 	asoc = &stcb->asoc;
1990 
1991 	old_cumack = asoc->cumulative_tsn;
1992 	old_base = asoc->mapping_array_base_tsn;
1993 	old_highest = asoc->highest_tsn_inside_map;
1994 	/*
1995 	 * We could probably improve this a small bit by calculating the
1996 	 * offset of the current cum-ack as the starting point.
1997 	 */
1998 	at = 0;
1999 	for (slide_from = 0; slide_from < stcb->asoc.mapping_array_size; slide_from++) {
2000 		val = asoc->nr_mapping_array[slide_from] | asoc->mapping_array[slide_from];
2001 		if (val == 0xff) {
2002 			at += 8;
2003 		} else {
2004 			/* there is a 0 bit */
2005 			at += sctp_map_lookup_tab[val];
2006 			break;
2007 		}
2008 	}
2009 	asoc->cumulative_tsn = asoc->mapping_array_base_tsn + (at - 1);
2010 
2011 	if (SCTP_TSN_GT(asoc->cumulative_tsn, asoc->highest_tsn_inside_map) &&
2012 	    SCTP_TSN_GT(asoc->cumulative_tsn, asoc->highest_tsn_inside_nr_map)) {
2013 #ifdef INVARIANTS
2014 		panic("huh, cumack 0x%x greater than high-tsn 0x%x in map",
2015 		    asoc->cumulative_tsn, asoc->highest_tsn_inside_map);
2016 #else
2017 		SCTP_PRINTF("huh, cumack 0x%x greater than high-tsn 0x%x in map - should panic?\n",
2018 		    asoc->cumulative_tsn, asoc->highest_tsn_inside_map);
2019 		sctp_print_mapping_array(asoc);
2020 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_MAP_LOGGING_ENABLE) {
2021 			sctp_log_map(0, 6, asoc->highest_tsn_inside_map, SCTP_MAP_SLIDE_RESULT);
2022 		}
2023 		asoc->highest_tsn_inside_map = asoc->cumulative_tsn;
2024 		asoc->highest_tsn_inside_nr_map = asoc->cumulative_tsn;
2025 #endif
2026 	}
2027 	if (SCTP_TSN_GT(asoc->highest_tsn_inside_nr_map, asoc->highest_tsn_inside_map)) {
2028 		highest_tsn = asoc->highest_tsn_inside_nr_map;
2029 	} else {
2030 		highest_tsn = asoc->highest_tsn_inside_map;
2031 	}
2032 	if ((asoc->cumulative_tsn == highest_tsn) && (at >= 8)) {
2033 		/* The complete array was completed by a single FR */
2034 		/* highest becomes the cum-ack */
2035 		int clr;
2036 
2037 #ifdef INVARIANTS
2038 		unsigned int i;
2039 
2040 #endif
2041 
2042 		/* clear the array */
2043 		clr = ((at + 7) >> 3);
2044 		if (clr > asoc->mapping_array_size) {
2045 			clr = asoc->mapping_array_size;
2046 		}
2047 		memset(asoc->mapping_array, 0, clr);
2048 		memset(asoc->nr_mapping_array, 0, clr);
2049 #ifdef INVARIANTS
2050 		for (i = 0; i < asoc->mapping_array_size; i++) {
2051 			if ((asoc->mapping_array[i]) || (asoc->nr_mapping_array[i])) {
2052 				SCTP_PRINTF("Error Mapping array's not clean at clear\n");
2053 				sctp_print_mapping_array(asoc);
2054 			}
2055 		}
2056 #endif
2057 		asoc->mapping_array_base_tsn = asoc->cumulative_tsn + 1;
2058 		asoc->highest_tsn_inside_nr_map = asoc->highest_tsn_inside_map = asoc->cumulative_tsn;
2059 	} else if (at >= 8) {
2060 		/* we can slide the mapping array down */
2061 		/* slide_from holds where we hit the first NON 0xff byte */
2062 
2063 		/*
2064 		 * now calculate the ceiling of the move using our highest
2065 		 * TSN value
2066 		 */
2067 		SCTP_CALC_TSN_TO_GAP(lgap, highest_tsn, asoc->mapping_array_base_tsn);
2068 		slide_end = (lgap >> 3);
2069 		if (slide_end < slide_from) {
2070 			sctp_print_mapping_array(asoc);
2071 #ifdef INVARIANTS
2072 			panic("impossible slide");
2073 #else
2074 			SCTP_PRINTF("impossible slide lgap:%x slide_end:%x slide_from:%x? at:%d\n",
2075 			    lgap, slide_end, slide_from, at);
2076 			return;
2077 #endif
2078 		}
2079 		if (slide_end > asoc->mapping_array_size) {
2080 #ifdef INVARIANTS
2081 			panic("would overrun buffer");
2082 #else
2083 			SCTP_PRINTF("Gak, would have overrun map end:%d slide_end:%d\n",
2084 			    asoc->mapping_array_size, slide_end);
2085 			slide_end = asoc->mapping_array_size;
2086 #endif
2087 		}
2088 		distance = (slide_end - slide_from) + 1;
2089 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_MAP_LOGGING_ENABLE) {
2090 			sctp_log_map(old_base, old_cumack, old_highest,
2091 			    SCTP_MAP_PREPARE_SLIDE);
2092 			sctp_log_map((uint32_t) slide_from, (uint32_t) slide_end,
2093 			    (uint32_t) lgap, SCTP_MAP_SLIDE_FROM);
2094 		}
2095 		if (distance + slide_from > asoc->mapping_array_size ||
2096 		    distance < 0) {
2097 			/*
2098 			 * Here we do NOT slide forward the array so that
2099 			 * hopefully when more data comes in to fill it up
2100 			 * we will be able to slide it forward. Really I
2101 			 * don't think this should happen :-0
2102 			 */
2103 
2104 			if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_MAP_LOGGING_ENABLE) {
2105 				sctp_log_map((uint32_t) distance, (uint32_t) slide_from,
2106 				    (uint32_t) asoc->mapping_array_size,
2107 				    SCTP_MAP_SLIDE_NONE);
2108 			}
2109 		} else {
2110 			int ii;
2111 
2112 			for (ii = 0; ii < distance; ii++) {
2113 				asoc->mapping_array[ii] = asoc->mapping_array[slide_from + ii];
2114 				asoc->nr_mapping_array[ii] = asoc->nr_mapping_array[slide_from + ii];
2115 
2116 			}
2117 			for (ii = distance; ii < asoc->mapping_array_size; ii++) {
2118 				asoc->mapping_array[ii] = 0;
2119 				asoc->nr_mapping_array[ii] = 0;
2120 			}
2121 			if (asoc->highest_tsn_inside_map + 1 == asoc->mapping_array_base_tsn) {
2122 				asoc->highest_tsn_inside_map += (slide_from << 3);
2123 			}
2124 			if (asoc->highest_tsn_inside_nr_map + 1 == asoc->mapping_array_base_tsn) {
2125 				asoc->highest_tsn_inside_nr_map += (slide_from << 3);
2126 			}
2127 			asoc->mapping_array_base_tsn += (slide_from << 3);
2128 			if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_MAP_LOGGING_ENABLE) {
2129 				sctp_log_map(asoc->mapping_array_base_tsn,
2130 				    asoc->cumulative_tsn, asoc->highest_tsn_inside_map,
2131 				    SCTP_MAP_SLIDE_RESULT);
2132 			}
2133 		}
2134 	}
2135 }
2136 
2137 void
2138 sctp_sack_check(struct sctp_tcb *stcb, int was_a_gap)
2139 {
2140 	struct sctp_association *asoc;
2141 	uint32_t highest_tsn;
2142 
2143 	asoc = &stcb->asoc;
2144 	if (SCTP_TSN_GT(asoc->highest_tsn_inside_nr_map, asoc->highest_tsn_inside_map)) {
2145 		highest_tsn = asoc->highest_tsn_inside_nr_map;
2146 	} else {
2147 		highest_tsn = asoc->highest_tsn_inside_map;
2148 	}
2149 
2150 	/*
2151 	 * Now we need to see if we need to queue a sack or just start the
2152 	 * timer (if allowed).
2153 	 */
2154 	if (SCTP_GET_STATE(asoc) == SCTP_STATE_SHUTDOWN_SENT) {
2155 		/*
2156 		 * Ok special case, in SHUTDOWN-SENT case. here we maker
2157 		 * sure SACK timer is off and instead send a SHUTDOWN and a
2158 		 * SACK
2159 		 */
2160 		if (SCTP_OS_TIMER_PENDING(&stcb->asoc.dack_timer.timer)) {
2161 			sctp_timer_stop(SCTP_TIMER_TYPE_RECV,
2162 			    stcb->sctp_ep, stcb, NULL, SCTP_FROM_SCTP_INDATA + SCTP_LOC_18);
2163 		}
2164 		sctp_send_shutdown(stcb,
2165 		    ((stcb->asoc.alternate) ? stcb->asoc.alternate : stcb->asoc.primary_destination));
2166 		sctp_send_sack(stcb, SCTP_SO_NOT_LOCKED);
2167 	} else {
2168 		int is_a_gap;
2169 
2170 		/* is there a gap now ? */
2171 		is_a_gap = SCTP_TSN_GT(highest_tsn, stcb->asoc.cumulative_tsn);
2172 
2173 		/*
2174 		 * CMT DAC algorithm: increase number of packets received
2175 		 * since last ack
2176 		 */
2177 		stcb->asoc.cmt_dac_pkts_rcvd++;
2178 
2179 		if ((stcb->asoc.send_sack == 1) ||	/* We need to send a
2180 							 * SACK */
2181 		    ((was_a_gap) && (is_a_gap == 0)) ||	/* was a gap, but no
2182 							 * longer is one */
2183 		    (stcb->asoc.numduptsns) ||	/* we have dup's */
2184 		    (is_a_gap) ||	/* is still a gap */
2185 		    (stcb->asoc.delayed_ack == 0) ||	/* Delayed sack disabled */
2186 		    (stcb->asoc.data_pkts_seen >= stcb->asoc.sack_freq)	/* hit limit of pkts */
2187 		    ) {
2188 
2189 			if ((stcb->asoc.sctp_cmt_on_off > 0) &&
2190 			    (SCTP_BASE_SYSCTL(sctp_cmt_use_dac)) &&
2191 			    (stcb->asoc.send_sack == 0) &&
2192 			    (stcb->asoc.numduptsns == 0) &&
2193 			    (stcb->asoc.delayed_ack) &&
2194 			    (!SCTP_OS_TIMER_PENDING(&stcb->asoc.dack_timer.timer))) {
2195 
2196 				/*
2197 				 * CMT DAC algorithm: With CMT, delay acks
2198 				 * even in the face of
2199 				 *
2200 				 * reordering. Therefore, if acks that do not
2201 				 * have to be sent because of the above
2202 				 * reasons, will be delayed. That is, acks
2203 				 * that would have been sent due to gap
2204 				 * reports will be delayed with DAC. Start
2205 				 * the delayed ack timer.
2206 				 */
2207 				sctp_timer_start(SCTP_TIMER_TYPE_RECV,
2208 				    stcb->sctp_ep, stcb, NULL);
2209 			} else {
2210 				/*
2211 				 * Ok we must build a SACK since the timer
2212 				 * is pending, we got our first packet OR
2213 				 * there are gaps or duplicates.
2214 				 */
2215 				(void)SCTP_OS_TIMER_STOP(&stcb->asoc.dack_timer.timer);
2216 				sctp_send_sack(stcb, SCTP_SO_NOT_LOCKED);
2217 			}
2218 		} else {
2219 			if (!SCTP_OS_TIMER_PENDING(&stcb->asoc.dack_timer.timer)) {
2220 				sctp_timer_start(SCTP_TIMER_TYPE_RECV,
2221 				    stcb->sctp_ep, stcb, NULL);
2222 			}
2223 		}
2224 	}
2225 }
2226 
2227 void
2228 sctp_service_queues(struct sctp_tcb *stcb, struct sctp_association *asoc)
2229 {
2230 	struct sctp_tmit_chunk *chk;
2231 	uint32_t tsize, pd_point;
2232 	uint16_t nxt_todel;
2233 
2234 	if (asoc->fragmented_delivery_inprogress) {
2235 		sctp_service_reassembly(stcb, asoc);
2236 	}
2237 	/* Can we proceed further, i.e. the PD-API is complete */
2238 	if (asoc->fragmented_delivery_inprogress) {
2239 		/* no */
2240 		return;
2241 	}
2242 	/*
2243 	 * Now is there some other chunk I can deliver from the reassembly
2244 	 * queue.
2245 	 */
2246 doit_again:
2247 	chk = TAILQ_FIRST(&asoc->reasmqueue);
2248 	if (chk == NULL) {
2249 		asoc->size_on_reasm_queue = 0;
2250 		asoc->cnt_on_reasm_queue = 0;
2251 		return;
2252 	}
2253 	nxt_todel = asoc->strmin[chk->rec.data.stream_number].last_sequence_delivered + 1;
2254 	if ((chk->rec.data.rcv_flags & SCTP_DATA_FIRST_FRAG) &&
2255 	    ((nxt_todel == chk->rec.data.stream_seq) ||
2256 	    (chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED))) {
2257 		/*
2258 		 * Yep the first one is here. We setup to start reception,
2259 		 * by backing down the TSN just in case we can't deliver.
2260 		 */
2261 
2262 		/*
2263 		 * Before we start though either all of the message should
2264 		 * be here or the socket buffer max or nothing on the
2265 		 * delivery queue and something can be delivered.
2266 		 */
2267 		if (stcb->sctp_socket) {
2268 			pd_point = min(SCTP_SB_LIMIT_RCV(stcb->sctp_socket) >> SCTP_PARTIAL_DELIVERY_SHIFT,
2269 			    stcb->sctp_ep->partial_delivery_point);
2270 		} else {
2271 			pd_point = stcb->sctp_ep->partial_delivery_point;
2272 		}
2273 		if (sctp_is_all_msg_on_reasm(asoc, &tsize) || (tsize >= pd_point)) {
2274 			asoc->fragmented_delivery_inprogress = 1;
2275 			asoc->tsn_last_delivered = chk->rec.data.TSN_seq - 1;
2276 			asoc->str_of_pdapi = chk->rec.data.stream_number;
2277 			asoc->ssn_of_pdapi = chk->rec.data.stream_seq;
2278 			asoc->pdapi_ppid = chk->rec.data.payloadtype;
2279 			asoc->fragment_flags = chk->rec.data.rcv_flags;
2280 			sctp_service_reassembly(stcb, asoc);
2281 			if (asoc->fragmented_delivery_inprogress == 0) {
2282 				goto doit_again;
2283 			}
2284 		}
2285 	}
2286 }
2287 
2288 int
2289 sctp_process_data(struct mbuf **mm, int iphlen, int *offset, int length,
2290     struct sockaddr *src, struct sockaddr *dst,
2291     struct sctphdr *sh, struct sctp_inpcb *inp,
2292     struct sctp_tcb *stcb, struct sctp_nets *net, uint32_t * high_tsn,
2293     uint8_t mflowtype, uint32_t mflowid,
2294     uint32_t vrf_id, uint16_t port)
2295 {
2296 	struct sctp_data_chunk *ch, chunk_buf;
2297 	struct sctp_association *asoc;
2298 	int num_chunks = 0;	/* number of control chunks processed */
2299 	int stop_proc = 0;
2300 	int chk_length, break_flag, last_chunk;
2301 	int abort_flag = 0, was_a_gap;
2302 	struct mbuf *m;
2303 	uint32_t highest_tsn;
2304 
2305 	/* set the rwnd */
2306 	sctp_set_rwnd(stcb, &stcb->asoc);
2307 
2308 	m = *mm;
2309 	SCTP_TCB_LOCK_ASSERT(stcb);
2310 	asoc = &stcb->asoc;
2311 	if (SCTP_TSN_GT(asoc->highest_tsn_inside_nr_map, asoc->highest_tsn_inside_map)) {
2312 		highest_tsn = asoc->highest_tsn_inside_nr_map;
2313 	} else {
2314 		highest_tsn = asoc->highest_tsn_inside_map;
2315 	}
2316 	was_a_gap = SCTP_TSN_GT(highest_tsn, stcb->asoc.cumulative_tsn);
2317 	/*
2318 	 * setup where we got the last DATA packet from for any SACK that
2319 	 * may need to go out. Don't bump the net. This is done ONLY when a
2320 	 * chunk is assigned.
2321 	 */
2322 	asoc->last_data_chunk_from = net;
2323 
2324 	/*-
2325 	 * Now before we proceed we must figure out if this is a wasted
2326 	 * cluster... i.e. it is a small packet sent in and yet the driver
2327 	 * underneath allocated a full cluster for it. If so we must copy it
2328 	 * to a smaller mbuf and free up the cluster mbuf. This will help
2329 	 * with cluster starvation. Note for __Panda__ we don't do this
2330 	 * since it has clusters all the way down to 64 bytes.
2331 	 */
2332 	if (SCTP_BUF_LEN(m) < (long)MLEN && SCTP_BUF_NEXT(m) == NULL) {
2333 		/* we only handle mbufs that are singletons.. not chains */
2334 		m = sctp_get_mbuf_for_msg(SCTP_BUF_LEN(m), 0, M_NOWAIT, 1, MT_DATA);
2335 		if (m) {
2336 			/* ok lets see if we can copy the data up */
2337 			caddr_t *from, *to;
2338 
2339 			/* get the pointers and copy */
2340 			to = mtod(m, caddr_t *);
2341 			from = mtod((*mm), caddr_t *);
2342 			memcpy(to, from, SCTP_BUF_LEN((*mm)));
2343 			/* copy the length and free up the old */
2344 			SCTP_BUF_LEN(m) = SCTP_BUF_LEN((*mm));
2345 			sctp_m_freem(*mm);
2346 			/* sucess, back copy */
2347 			*mm = m;
2348 		} else {
2349 			/* We are in trouble in the mbuf world .. yikes */
2350 			m = *mm;
2351 		}
2352 	}
2353 	/* get pointer to the first chunk header */
2354 	ch = (struct sctp_data_chunk *)sctp_m_getptr(m, *offset,
2355 	    sizeof(struct sctp_data_chunk), (uint8_t *) & chunk_buf);
2356 	if (ch == NULL) {
2357 		return (1);
2358 	}
2359 	/*
2360 	 * process all DATA chunks...
2361 	 */
2362 	*high_tsn = asoc->cumulative_tsn;
2363 	break_flag = 0;
2364 	asoc->data_pkts_seen++;
2365 	while (stop_proc == 0) {
2366 		/* validate chunk length */
2367 		chk_length = ntohs(ch->ch.chunk_length);
2368 		if (length - *offset < chk_length) {
2369 			/* all done, mutulated chunk */
2370 			stop_proc = 1;
2371 			continue;
2372 		}
2373 		if (ch->ch.chunk_type == SCTP_DATA) {
2374 			if ((size_t)chk_length < sizeof(struct sctp_data_chunk)) {
2375 				/*
2376 				 * Need to send an abort since we had a
2377 				 * invalid data chunk.
2378 				 */
2379 				struct mbuf *op_err;
2380 				char msg[SCTP_DIAG_INFO_LEN];
2381 
2382 				snprintf(msg, sizeof(msg), "DATA chunk of length %d",
2383 				    chk_length);
2384 				op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
2385 				stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_19;
2386 				sctp_abort_association(inp, stcb, m, iphlen,
2387 				    src, dst, sh, op_err,
2388 				    mflowtype, mflowid,
2389 				    vrf_id, port);
2390 				return (2);
2391 			}
2392 			if ((size_t)chk_length == sizeof(struct sctp_data_chunk)) {
2393 				/*
2394 				 * Need to send an abort since we had an
2395 				 * empty data chunk.
2396 				 */
2397 				struct mbuf *op_err;
2398 
2399 				op_err = sctp_generate_no_user_data_cause(ch->dp.tsn);
2400 				stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_19;
2401 				sctp_abort_association(inp, stcb, m, iphlen,
2402 				    src, dst, sh, op_err,
2403 				    mflowtype, mflowid,
2404 				    vrf_id, port);
2405 				return (2);
2406 			}
2407 #ifdef SCTP_AUDITING_ENABLED
2408 			sctp_audit_log(0xB1, 0);
2409 #endif
2410 			if (SCTP_SIZE32(chk_length) == (length - *offset)) {
2411 				last_chunk = 1;
2412 			} else {
2413 				last_chunk = 0;
2414 			}
2415 			if (sctp_process_a_data_chunk(stcb, asoc, mm, *offset, ch,
2416 			    chk_length, net, high_tsn, &abort_flag, &break_flag,
2417 			    last_chunk)) {
2418 				num_chunks++;
2419 			}
2420 			if (abort_flag)
2421 				return (2);
2422 
2423 			if (break_flag) {
2424 				/*
2425 				 * Set because of out of rwnd space and no
2426 				 * drop rep space left.
2427 				 */
2428 				stop_proc = 1;
2429 				continue;
2430 			}
2431 		} else {
2432 			/* not a data chunk in the data region */
2433 			switch (ch->ch.chunk_type) {
2434 			case SCTP_INITIATION:
2435 			case SCTP_INITIATION_ACK:
2436 			case SCTP_SELECTIVE_ACK:
2437 			case SCTP_NR_SELECTIVE_ACK:
2438 			case SCTP_HEARTBEAT_REQUEST:
2439 			case SCTP_HEARTBEAT_ACK:
2440 			case SCTP_ABORT_ASSOCIATION:
2441 			case SCTP_SHUTDOWN:
2442 			case SCTP_SHUTDOWN_ACK:
2443 			case SCTP_OPERATION_ERROR:
2444 			case SCTP_COOKIE_ECHO:
2445 			case SCTP_COOKIE_ACK:
2446 			case SCTP_ECN_ECHO:
2447 			case SCTP_ECN_CWR:
2448 			case SCTP_SHUTDOWN_COMPLETE:
2449 			case SCTP_AUTHENTICATION:
2450 			case SCTP_ASCONF_ACK:
2451 			case SCTP_PACKET_DROPPED:
2452 			case SCTP_STREAM_RESET:
2453 			case SCTP_FORWARD_CUM_TSN:
2454 			case SCTP_ASCONF:
2455 				/*
2456 				 * Now, what do we do with KNOWN chunks that
2457 				 * are NOT in the right place?
2458 				 *
2459 				 * For now, I do nothing but ignore them. We
2460 				 * may later want to add sysctl stuff to
2461 				 * switch out and do either an ABORT() or
2462 				 * possibly process them.
2463 				 */
2464 				if (SCTP_BASE_SYSCTL(sctp_strict_data_order)) {
2465 					struct mbuf *op_err;
2466 
2467 					op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, "");
2468 					sctp_abort_association(inp, stcb,
2469 					    m, iphlen,
2470 					    src, dst,
2471 					    sh, op_err,
2472 					    mflowtype, mflowid,
2473 					    vrf_id, port);
2474 					return (2);
2475 				}
2476 				break;
2477 			default:
2478 				/* unknown chunk type, use bit rules */
2479 				if (ch->ch.chunk_type & 0x40) {
2480 					/* Add a error report to the queue */
2481 					struct mbuf *merr;
2482 					struct sctp_paramhdr *phd;
2483 
2484 					merr = sctp_get_mbuf_for_msg(sizeof(*phd), 0, M_NOWAIT, 1, MT_DATA);
2485 					if (merr) {
2486 						phd = mtod(merr, struct sctp_paramhdr *);
2487 						/*
2488 						 * We cheat and use param
2489 						 * type since we did not
2490 						 * bother to define a error
2491 						 * cause struct. They are
2492 						 * the same basic format
2493 						 * with different names.
2494 						 */
2495 						phd->param_type =
2496 						    htons(SCTP_CAUSE_UNRECOG_CHUNK);
2497 						phd->param_length =
2498 						    htons(chk_length + sizeof(*phd));
2499 						SCTP_BUF_LEN(merr) = sizeof(*phd);
2500 						SCTP_BUF_NEXT(merr) = SCTP_M_COPYM(m, *offset, chk_length, M_NOWAIT);
2501 						if (SCTP_BUF_NEXT(merr)) {
2502 							if (sctp_pad_lastmbuf(SCTP_BUF_NEXT(merr), SCTP_SIZE32(chk_length) - chk_length, NULL) == NULL) {
2503 								sctp_m_freem(merr);
2504 							} else {
2505 								sctp_queue_op_err(stcb, merr);
2506 							}
2507 						} else {
2508 							sctp_m_freem(merr);
2509 						}
2510 					}
2511 				}
2512 				if ((ch->ch.chunk_type & 0x80) == 0) {
2513 					/* discard the rest of this packet */
2514 					stop_proc = 1;
2515 				}	/* else skip this bad chunk and
2516 					 * continue... */
2517 				break;
2518 			}	/* switch of chunk type */
2519 		}
2520 		*offset += SCTP_SIZE32(chk_length);
2521 		if ((*offset >= length) || stop_proc) {
2522 			/* no more data left in the mbuf chain */
2523 			stop_proc = 1;
2524 			continue;
2525 		}
2526 		ch = (struct sctp_data_chunk *)sctp_m_getptr(m, *offset,
2527 		    sizeof(struct sctp_data_chunk), (uint8_t *) & chunk_buf);
2528 		if (ch == NULL) {
2529 			*offset = length;
2530 			stop_proc = 1;
2531 			continue;
2532 		}
2533 	}
2534 	if (break_flag) {
2535 		/*
2536 		 * we need to report rwnd overrun drops.
2537 		 */
2538 		sctp_send_packet_dropped(stcb, net, *mm, length, iphlen, 0);
2539 	}
2540 	if (num_chunks) {
2541 		/*
2542 		 * Did we get data, if so update the time for auto-close and
2543 		 * give peer credit for being alive.
2544 		 */
2545 		SCTP_STAT_INCR(sctps_recvpktwithdata);
2546 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_THRESHOLD_LOGGING) {
2547 			sctp_misc_ints(SCTP_THRESHOLD_CLEAR,
2548 			    stcb->asoc.overall_error_count,
2549 			    0,
2550 			    SCTP_FROM_SCTP_INDATA,
2551 			    __LINE__);
2552 		}
2553 		stcb->asoc.overall_error_count = 0;
2554 		(void)SCTP_GETTIME_TIMEVAL(&stcb->asoc.time_last_rcvd);
2555 	}
2556 	/* now service all of the reassm queue if needed */
2557 	if (!(TAILQ_EMPTY(&asoc->reasmqueue)))
2558 		sctp_service_queues(stcb, asoc);
2559 
2560 	if (SCTP_GET_STATE(asoc) == SCTP_STATE_SHUTDOWN_SENT) {
2561 		/* Assure that we ack right away */
2562 		stcb->asoc.send_sack = 1;
2563 	}
2564 	/* Start a sack timer or QUEUE a SACK for sending */
2565 	sctp_sack_check(stcb, was_a_gap);
2566 	return (0);
2567 }
2568 
2569 static int
2570 sctp_process_segment_range(struct sctp_tcb *stcb, struct sctp_tmit_chunk **p_tp1, uint32_t last_tsn,
2571     uint16_t frag_strt, uint16_t frag_end, int nr_sacking,
2572     int *num_frs,
2573     uint32_t * biggest_newly_acked_tsn,
2574     uint32_t * this_sack_lowest_newack,
2575     int *rto_ok)
2576 {
2577 	struct sctp_tmit_chunk *tp1;
2578 	unsigned int theTSN;
2579 	int j, wake_him = 0, circled = 0;
2580 
2581 	/* Recover the tp1 we last saw */
2582 	tp1 = *p_tp1;
2583 	if (tp1 == NULL) {
2584 		tp1 = TAILQ_FIRST(&stcb->asoc.sent_queue);
2585 	}
2586 	for (j = frag_strt; j <= frag_end; j++) {
2587 		theTSN = j + last_tsn;
2588 		while (tp1) {
2589 			if (tp1->rec.data.doing_fast_retransmit)
2590 				(*num_frs) += 1;
2591 
2592 			/*-
2593 			 * CMT: CUCv2 algorithm. For each TSN being
2594 			 * processed from the sent queue, track the
2595 			 * next expected pseudo-cumack, or
2596 			 * rtx_pseudo_cumack, if required. Separate
2597 			 * cumack trackers for first transmissions,
2598 			 * and retransmissions.
2599 			 */
2600 			if ((tp1->sent < SCTP_DATAGRAM_RESEND) &&
2601 			    (tp1->whoTo->find_pseudo_cumack == 1) &&
2602 			    (tp1->snd_count == 1)) {
2603 				tp1->whoTo->pseudo_cumack = tp1->rec.data.TSN_seq;
2604 				tp1->whoTo->find_pseudo_cumack = 0;
2605 			}
2606 			if ((tp1->sent < SCTP_DATAGRAM_RESEND) &&
2607 			    (tp1->whoTo->find_rtx_pseudo_cumack == 1) &&
2608 			    (tp1->snd_count > 1)) {
2609 				tp1->whoTo->rtx_pseudo_cumack = tp1->rec.data.TSN_seq;
2610 				tp1->whoTo->find_rtx_pseudo_cumack = 0;
2611 			}
2612 			if (tp1->rec.data.TSN_seq == theTSN) {
2613 				if (tp1->sent != SCTP_DATAGRAM_UNSENT) {
2614 					/*-
2615 					 * must be held until
2616 					 * cum-ack passes
2617 					 */
2618 					if (tp1->sent < SCTP_DATAGRAM_RESEND) {
2619 						/*-
2620 						 * If it is less than RESEND, it is
2621 						 * now no-longer in flight.
2622 						 * Higher values may already be set
2623 						 * via previous Gap Ack Blocks...
2624 						 * i.e. ACKED or RESEND.
2625 						 */
2626 						if (SCTP_TSN_GT(tp1->rec.data.TSN_seq,
2627 						    *biggest_newly_acked_tsn)) {
2628 							*biggest_newly_acked_tsn = tp1->rec.data.TSN_seq;
2629 						}
2630 						/*-
2631 						 * CMT: SFR algo (and HTNA) - set
2632 						 * saw_newack to 1 for dest being
2633 						 * newly acked. update
2634 						 * this_sack_highest_newack if
2635 						 * appropriate.
2636 						 */
2637 						if (tp1->rec.data.chunk_was_revoked == 0)
2638 							tp1->whoTo->saw_newack = 1;
2639 
2640 						if (SCTP_TSN_GT(tp1->rec.data.TSN_seq,
2641 						    tp1->whoTo->this_sack_highest_newack)) {
2642 							tp1->whoTo->this_sack_highest_newack =
2643 							    tp1->rec.data.TSN_seq;
2644 						}
2645 						/*-
2646 						 * CMT DAC algo: also update
2647 						 * this_sack_lowest_newack
2648 						 */
2649 						if (*this_sack_lowest_newack == 0) {
2650 							if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_SACK_LOGGING_ENABLE) {
2651 								sctp_log_sack(*this_sack_lowest_newack,
2652 								    last_tsn,
2653 								    tp1->rec.data.TSN_seq,
2654 								    0,
2655 								    0,
2656 								    SCTP_LOG_TSN_ACKED);
2657 							}
2658 							*this_sack_lowest_newack = tp1->rec.data.TSN_seq;
2659 						}
2660 						/*-
2661 						 * CMT: CUCv2 algorithm. If (rtx-)pseudo-cumack for corresp
2662 						 * dest is being acked, then we have a new (rtx-)pseudo-cumack. Set
2663 						 * new_(rtx_)pseudo_cumack to TRUE so that the cwnd for this dest can be
2664 						 * updated. Also trigger search for the next expected (rtx-)pseudo-cumack.
2665 						 * Separate pseudo_cumack trackers for first transmissions and
2666 						 * retransmissions.
2667 						 */
2668 						if (tp1->rec.data.TSN_seq == tp1->whoTo->pseudo_cumack) {
2669 							if (tp1->rec.data.chunk_was_revoked == 0) {
2670 								tp1->whoTo->new_pseudo_cumack = 1;
2671 							}
2672 							tp1->whoTo->find_pseudo_cumack = 1;
2673 						}
2674 						if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_CWND_LOGGING_ENABLE) {
2675 							sctp_log_cwnd(stcb, tp1->whoTo, tp1->rec.data.TSN_seq, SCTP_CWND_LOG_FROM_SACK);
2676 						}
2677 						if (tp1->rec.data.TSN_seq == tp1->whoTo->rtx_pseudo_cumack) {
2678 							if (tp1->rec.data.chunk_was_revoked == 0) {
2679 								tp1->whoTo->new_pseudo_cumack = 1;
2680 							}
2681 							tp1->whoTo->find_rtx_pseudo_cumack = 1;
2682 						}
2683 						if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_SACK_LOGGING_ENABLE) {
2684 							sctp_log_sack(*biggest_newly_acked_tsn,
2685 							    last_tsn,
2686 							    tp1->rec.data.TSN_seq,
2687 							    frag_strt,
2688 							    frag_end,
2689 							    SCTP_LOG_TSN_ACKED);
2690 						}
2691 						if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FLIGHT_LOGGING_ENABLE) {
2692 							sctp_misc_ints(SCTP_FLIGHT_LOG_DOWN_GAP,
2693 							    tp1->whoTo->flight_size,
2694 							    tp1->book_size,
2695 							    (uintptr_t) tp1->whoTo,
2696 							    tp1->rec.data.TSN_seq);
2697 						}
2698 						sctp_flight_size_decrease(tp1);
2699 						if (stcb->asoc.cc_functions.sctp_cwnd_update_tsn_acknowledged) {
2700 							(*stcb->asoc.cc_functions.sctp_cwnd_update_tsn_acknowledged) (tp1->whoTo,
2701 							    tp1);
2702 						}
2703 						sctp_total_flight_decrease(stcb, tp1);
2704 
2705 						tp1->whoTo->net_ack += tp1->send_size;
2706 						if (tp1->snd_count < 2) {
2707 							/*-
2708 							 * True non-retransmited chunk
2709 							 */
2710 							tp1->whoTo->net_ack2 += tp1->send_size;
2711 
2712 							/*-
2713 							 * update RTO too ?
2714 							 */
2715 							if (tp1->do_rtt) {
2716 								if (*rto_ok) {
2717 									tp1->whoTo->RTO =
2718 									    sctp_calculate_rto(stcb,
2719 									    &stcb->asoc,
2720 									    tp1->whoTo,
2721 									    &tp1->sent_rcv_time,
2722 									    sctp_align_safe_nocopy,
2723 									    SCTP_RTT_FROM_DATA);
2724 									*rto_ok = 0;
2725 								}
2726 								if (tp1->whoTo->rto_needed == 0) {
2727 									tp1->whoTo->rto_needed = 1;
2728 								}
2729 								tp1->do_rtt = 0;
2730 							}
2731 						}
2732 					}
2733 					if (tp1->sent <= SCTP_DATAGRAM_RESEND) {
2734 						if (SCTP_TSN_GT(tp1->rec.data.TSN_seq,
2735 						    stcb->asoc.this_sack_highest_gap)) {
2736 							stcb->asoc.this_sack_highest_gap =
2737 							    tp1->rec.data.TSN_seq;
2738 						}
2739 						if (tp1->sent == SCTP_DATAGRAM_RESEND) {
2740 							sctp_ucount_decr(stcb->asoc.sent_queue_retran_cnt);
2741 #ifdef SCTP_AUDITING_ENABLED
2742 							sctp_audit_log(0xB2,
2743 							    (stcb->asoc.sent_queue_retran_cnt & 0x000000ff));
2744 #endif
2745 						}
2746 					}
2747 					/*-
2748 					 * All chunks NOT UNSENT fall through here and are marked
2749 					 * (leave PR-SCTP ones that are to skip alone though)
2750 					 */
2751 					if ((tp1->sent != SCTP_FORWARD_TSN_SKIP) &&
2752 					    (tp1->sent != SCTP_DATAGRAM_NR_ACKED)) {
2753 						tp1->sent = SCTP_DATAGRAM_MARKED;
2754 					}
2755 					if (tp1->rec.data.chunk_was_revoked) {
2756 						/* deflate the cwnd */
2757 						tp1->whoTo->cwnd -= tp1->book_size;
2758 						tp1->rec.data.chunk_was_revoked = 0;
2759 					}
2760 					/* NR Sack code here */
2761 					if (nr_sacking &&
2762 					    (tp1->sent != SCTP_DATAGRAM_NR_ACKED)) {
2763 						if (stcb->asoc.strmout[tp1->rec.data.stream_number].chunks_on_queues > 0) {
2764 							stcb->asoc.strmout[tp1->rec.data.stream_number].chunks_on_queues--;
2765 #ifdef INVARIANTS
2766 						} else {
2767 							panic("No chunks on the queues for sid %u.", tp1->rec.data.stream_number);
2768 #endif
2769 						}
2770 						tp1->sent = SCTP_DATAGRAM_NR_ACKED;
2771 						if (tp1->data) {
2772 							/*
2773 							 * sa_ignore
2774 							 * NO_NULL_CHK
2775 							 */
2776 							sctp_free_bufspace(stcb, &stcb->asoc, tp1, 1);
2777 							sctp_m_freem(tp1->data);
2778 							tp1->data = NULL;
2779 						}
2780 						wake_him++;
2781 					}
2782 				}
2783 				break;
2784 			}	/* if (tp1->TSN_seq == theTSN) */
2785 			if (SCTP_TSN_GT(tp1->rec.data.TSN_seq, theTSN)) {
2786 				break;
2787 			}
2788 			tp1 = TAILQ_NEXT(tp1, sctp_next);
2789 			if ((tp1 == NULL) && (circled == 0)) {
2790 				circled++;
2791 				tp1 = TAILQ_FIRST(&stcb->asoc.sent_queue);
2792 			}
2793 		}		/* end while (tp1) */
2794 		if (tp1 == NULL) {
2795 			circled = 0;
2796 			tp1 = TAILQ_FIRST(&stcb->asoc.sent_queue);
2797 		}
2798 		/* In case the fragments were not in order we must reset */
2799 	}			/* end for (j = fragStart */
2800 	*p_tp1 = tp1;
2801 	return (wake_him);	/* Return value only used for nr-sack */
2802 }
2803 
2804 
2805 static int
2806 sctp_handle_segments(struct mbuf *m, int *offset, struct sctp_tcb *stcb, struct sctp_association *asoc,
2807     uint32_t last_tsn, uint32_t * biggest_tsn_acked,
2808     uint32_t * biggest_newly_acked_tsn, uint32_t * this_sack_lowest_newack,
2809     int num_seg, int num_nr_seg, int *rto_ok)
2810 {
2811 	struct sctp_gap_ack_block *frag, block;
2812 	struct sctp_tmit_chunk *tp1;
2813 	int i;
2814 	int num_frs = 0;
2815 	int chunk_freed;
2816 	int non_revocable;
2817 	uint16_t frag_strt, frag_end, prev_frag_end;
2818 
2819 	tp1 = TAILQ_FIRST(&asoc->sent_queue);
2820 	prev_frag_end = 0;
2821 	chunk_freed = 0;
2822 
2823 	for (i = 0; i < (num_seg + num_nr_seg); i++) {
2824 		if (i == num_seg) {
2825 			prev_frag_end = 0;
2826 			tp1 = TAILQ_FIRST(&asoc->sent_queue);
2827 		}
2828 		frag = (struct sctp_gap_ack_block *)sctp_m_getptr(m, *offset,
2829 		    sizeof(struct sctp_gap_ack_block), (uint8_t *) & block);
2830 		*offset += sizeof(block);
2831 		if (frag == NULL) {
2832 			return (chunk_freed);
2833 		}
2834 		frag_strt = ntohs(frag->start);
2835 		frag_end = ntohs(frag->end);
2836 
2837 		if (frag_strt > frag_end) {
2838 			/* This gap report is malformed, skip it. */
2839 			continue;
2840 		}
2841 		if (frag_strt <= prev_frag_end) {
2842 			/* This gap report is not in order, so restart. */
2843 			tp1 = TAILQ_FIRST(&asoc->sent_queue);
2844 		}
2845 		if (SCTP_TSN_GT((last_tsn + frag_end), *biggest_tsn_acked)) {
2846 			*biggest_tsn_acked = last_tsn + frag_end;
2847 		}
2848 		if (i < num_seg) {
2849 			non_revocable = 0;
2850 		} else {
2851 			non_revocable = 1;
2852 		}
2853 		if (sctp_process_segment_range(stcb, &tp1, last_tsn, frag_strt, frag_end,
2854 		    non_revocable, &num_frs, biggest_newly_acked_tsn,
2855 		    this_sack_lowest_newack, rto_ok)) {
2856 			chunk_freed = 1;
2857 		}
2858 		prev_frag_end = frag_end;
2859 	}
2860 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FR_LOGGING_ENABLE) {
2861 		if (num_frs)
2862 			sctp_log_fr(*biggest_tsn_acked,
2863 			    *biggest_newly_acked_tsn,
2864 			    last_tsn, SCTP_FR_LOG_BIGGEST_TSNS);
2865 	}
2866 	return (chunk_freed);
2867 }
2868 
2869 static void
2870 sctp_check_for_revoked(struct sctp_tcb *stcb,
2871     struct sctp_association *asoc, uint32_t cumack,
2872     uint32_t biggest_tsn_acked)
2873 {
2874 	struct sctp_tmit_chunk *tp1;
2875 
2876 	TAILQ_FOREACH(tp1, &asoc->sent_queue, sctp_next) {
2877 		if (SCTP_TSN_GT(tp1->rec.data.TSN_seq, cumack)) {
2878 			/*
2879 			 * ok this guy is either ACK or MARKED. If it is
2880 			 * ACKED it has been previously acked but not this
2881 			 * time i.e. revoked.  If it is MARKED it was ACK'ed
2882 			 * again.
2883 			 */
2884 			if (SCTP_TSN_GT(tp1->rec.data.TSN_seq, biggest_tsn_acked)) {
2885 				break;
2886 			}
2887 			if (tp1->sent == SCTP_DATAGRAM_ACKED) {
2888 				/* it has been revoked */
2889 				tp1->sent = SCTP_DATAGRAM_SENT;
2890 				tp1->rec.data.chunk_was_revoked = 1;
2891 				/*
2892 				 * We must add this stuff back in to assure
2893 				 * timers and such get started.
2894 				 */
2895 				if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FLIGHT_LOGGING_ENABLE) {
2896 					sctp_misc_ints(SCTP_FLIGHT_LOG_UP_REVOKE,
2897 					    tp1->whoTo->flight_size,
2898 					    tp1->book_size,
2899 					    (uintptr_t) tp1->whoTo,
2900 					    tp1->rec.data.TSN_seq);
2901 				}
2902 				sctp_flight_size_increase(tp1);
2903 				sctp_total_flight_increase(stcb, tp1);
2904 				/*
2905 				 * We inflate the cwnd to compensate for our
2906 				 * artificial inflation of the flight_size.
2907 				 */
2908 				tp1->whoTo->cwnd += tp1->book_size;
2909 				if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_SACK_LOGGING_ENABLE) {
2910 					sctp_log_sack(asoc->last_acked_seq,
2911 					    cumack,
2912 					    tp1->rec.data.TSN_seq,
2913 					    0,
2914 					    0,
2915 					    SCTP_LOG_TSN_REVOKED);
2916 				}
2917 			} else if (tp1->sent == SCTP_DATAGRAM_MARKED) {
2918 				/* it has been re-acked in this SACK */
2919 				tp1->sent = SCTP_DATAGRAM_ACKED;
2920 			}
2921 		}
2922 		if (tp1->sent == SCTP_DATAGRAM_UNSENT)
2923 			break;
2924 	}
2925 }
2926 
2927 
2928 static void
2929 sctp_strike_gap_ack_chunks(struct sctp_tcb *stcb, struct sctp_association *asoc,
2930     uint32_t biggest_tsn_acked, uint32_t biggest_tsn_newly_acked, uint32_t this_sack_lowest_newack, int accum_moved)
2931 {
2932 	struct sctp_tmit_chunk *tp1;
2933 	int strike_flag = 0;
2934 	struct timeval now;
2935 	int tot_retrans = 0;
2936 	uint32_t sending_seq;
2937 	struct sctp_nets *net;
2938 	int num_dests_sacked = 0;
2939 
2940 	/*
2941 	 * select the sending_seq, this is either the next thing ready to be
2942 	 * sent but not transmitted, OR, the next seq we assign.
2943 	 */
2944 	tp1 = TAILQ_FIRST(&stcb->asoc.send_queue);
2945 	if (tp1 == NULL) {
2946 		sending_seq = asoc->sending_seq;
2947 	} else {
2948 		sending_seq = tp1->rec.data.TSN_seq;
2949 	}
2950 
2951 	/* CMT DAC algo: finding out if SACK is a mixed SACK */
2952 	if ((asoc->sctp_cmt_on_off > 0) &&
2953 	    SCTP_BASE_SYSCTL(sctp_cmt_use_dac)) {
2954 		TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
2955 			if (net->saw_newack)
2956 				num_dests_sacked++;
2957 		}
2958 	}
2959 	if (stcb->asoc.prsctp_supported) {
2960 		(void)SCTP_GETTIME_TIMEVAL(&now);
2961 	}
2962 	TAILQ_FOREACH(tp1, &asoc->sent_queue, sctp_next) {
2963 		strike_flag = 0;
2964 		if (tp1->no_fr_allowed) {
2965 			/* this one had a timeout or something */
2966 			continue;
2967 		}
2968 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FR_LOGGING_ENABLE) {
2969 			if (tp1->sent < SCTP_DATAGRAM_RESEND)
2970 				sctp_log_fr(biggest_tsn_newly_acked,
2971 				    tp1->rec.data.TSN_seq,
2972 				    tp1->sent,
2973 				    SCTP_FR_LOG_CHECK_STRIKE);
2974 		}
2975 		if (SCTP_TSN_GT(tp1->rec.data.TSN_seq, biggest_tsn_acked) ||
2976 		    tp1->sent == SCTP_DATAGRAM_UNSENT) {
2977 			/* done */
2978 			break;
2979 		}
2980 		if (stcb->asoc.prsctp_supported) {
2981 			if ((PR_SCTP_TTL_ENABLED(tp1->flags)) && tp1->sent < SCTP_DATAGRAM_ACKED) {
2982 				/* Is it expired? */
2983 				if (timevalcmp(&now, &tp1->rec.data.timetodrop, >)) {
2984 					/* Yes so drop it */
2985 					if (tp1->data != NULL) {
2986 						(void)sctp_release_pr_sctp_chunk(stcb, tp1, 1,
2987 						    SCTP_SO_NOT_LOCKED);
2988 					}
2989 					continue;
2990 				}
2991 			}
2992 		}
2993 		if (SCTP_TSN_GT(tp1->rec.data.TSN_seq, asoc->this_sack_highest_gap)) {
2994 			/* we are beyond the tsn in the sack  */
2995 			break;
2996 		}
2997 		if (tp1->sent >= SCTP_DATAGRAM_RESEND) {
2998 			/* either a RESEND, ACKED, or MARKED */
2999 			/* skip */
3000 			if (tp1->sent == SCTP_FORWARD_TSN_SKIP) {
3001 				/* Continue strikin FWD-TSN chunks */
3002 				tp1->rec.data.fwd_tsn_cnt++;
3003 			}
3004 			continue;
3005 		}
3006 		/*
3007 		 * CMT : SFR algo (covers part of DAC and HTNA as well)
3008 		 */
3009 		if (tp1->whoTo && tp1->whoTo->saw_newack == 0) {
3010 			/*
3011 			 * No new acks were receieved for data sent to this
3012 			 * dest. Therefore, according to the SFR algo for
3013 			 * CMT, no data sent to this dest can be marked for
3014 			 * FR using this SACK.
3015 			 */
3016 			continue;
3017 		} else if (tp1->whoTo && SCTP_TSN_GT(tp1->rec.data.TSN_seq,
3018 		    tp1->whoTo->this_sack_highest_newack)) {
3019 			/*
3020 			 * CMT: New acks were receieved for data sent to
3021 			 * this dest. But no new acks were seen for data
3022 			 * sent after tp1. Therefore, according to the SFR
3023 			 * algo for CMT, tp1 cannot be marked for FR using
3024 			 * this SACK. This step covers part of the DAC algo
3025 			 * and the HTNA algo as well.
3026 			 */
3027 			continue;
3028 		}
3029 		/*
3030 		 * Here we check to see if we were have already done a FR
3031 		 * and if so we see if the biggest TSN we saw in the sack is
3032 		 * smaller than the recovery point. If so we don't strike
3033 		 * the tsn... otherwise we CAN strike the TSN.
3034 		 */
3035 		/*
3036 		 * @@@ JRI: Check for CMT if (accum_moved &&
3037 		 * asoc->fast_retran_loss_recovery && (sctp_cmt_on_off ==
3038 		 * 0)) {
3039 		 */
3040 		if (accum_moved && asoc->fast_retran_loss_recovery) {
3041 			/*
3042 			 * Strike the TSN if in fast-recovery and cum-ack
3043 			 * moved.
3044 			 */
3045 			if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FR_LOGGING_ENABLE) {
3046 				sctp_log_fr(biggest_tsn_newly_acked,
3047 				    tp1->rec.data.TSN_seq,
3048 				    tp1->sent,
3049 				    SCTP_FR_LOG_STRIKE_CHUNK);
3050 			}
3051 			if (tp1->sent < SCTP_DATAGRAM_RESEND) {
3052 				tp1->sent++;
3053 			}
3054 			if ((asoc->sctp_cmt_on_off > 0) &&
3055 			    SCTP_BASE_SYSCTL(sctp_cmt_use_dac)) {
3056 				/*
3057 				 * CMT DAC algorithm: If SACK flag is set to
3058 				 * 0, then lowest_newack test will not pass
3059 				 * because it would have been set to the
3060 				 * cumack earlier. If not already to be
3061 				 * rtx'd, If not a mixed sack and if tp1 is
3062 				 * not between two sacked TSNs, then mark by
3063 				 * one more. NOTE that we are marking by one
3064 				 * additional time since the SACK DAC flag
3065 				 * indicates that two packets have been
3066 				 * received after this missing TSN.
3067 				 */
3068 				if ((tp1->sent < SCTP_DATAGRAM_RESEND) && (num_dests_sacked == 1) &&
3069 				    SCTP_TSN_GT(this_sack_lowest_newack, tp1->rec.data.TSN_seq)) {
3070 					if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FR_LOGGING_ENABLE) {
3071 						sctp_log_fr(16 + num_dests_sacked,
3072 						    tp1->rec.data.TSN_seq,
3073 						    tp1->sent,
3074 						    SCTP_FR_LOG_STRIKE_CHUNK);
3075 					}
3076 					tp1->sent++;
3077 				}
3078 			}
3079 		} else if ((tp1->rec.data.doing_fast_retransmit) &&
3080 		    (asoc->sctp_cmt_on_off == 0)) {
3081 			/*
3082 			 * For those that have done a FR we must take
3083 			 * special consideration if we strike. I.e the
3084 			 * biggest_newly_acked must be higher than the
3085 			 * sending_seq at the time we did the FR.
3086 			 */
3087 			if (
3088 #ifdef SCTP_FR_TO_ALTERNATE
3089 			/*
3090 			 * If FR's go to new networks, then we must only do
3091 			 * this for singly homed asoc's. However if the FR's
3092 			 * go to the same network (Armando's work) then its
3093 			 * ok to FR multiple times.
3094 			 */
3095 			    (asoc->numnets < 2)
3096 #else
3097 			    (1)
3098 #endif
3099 			    ) {
3100 
3101 				if (SCTP_TSN_GE(biggest_tsn_newly_acked,
3102 				    tp1->rec.data.fast_retran_tsn)) {
3103 					/*
3104 					 * Strike the TSN, since this ack is
3105 					 * beyond where things were when we
3106 					 * did a FR.
3107 					 */
3108 					if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FR_LOGGING_ENABLE) {
3109 						sctp_log_fr(biggest_tsn_newly_acked,
3110 						    tp1->rec.data.TSN_seq,
3111 						    tp1->sent,
3112 						    SCTP_FR_LOG_STRIKE_CHUNK);
3113 					}
3114 					if (tp1->sent < SCTP_DATAGRAM_RESEND) {
3115 						tp1->sent++;
3116 					}
3117 					strike_flag = 1;
3118 					if ((asoc->sctp_cmt_on_off > 0) &&
3119 					    SCTP_BASE_SYSCTL(sctp_cmt_use_dac)) {
3120 						/*
3121 						 * CMT DAC algorithm: If
3122 						 * SACK flag is set to 0,
3123 						 * then lowest_newack test
3124 						 * will not pass because it
3125 						 * would have been set to
3126 						 * the cumack earlier. If
3127 						 * not already to be rtx'd,
3128 						 * If not a mixed sack and
3129 						 * if tp1 is not between two
3130 						 * sacked TSNs, then mark by
3131 						 * one more. NOTE that we
3132 						 * are marking by one
3133 						 * additional time since the
3134 						 * SACK DAC flag indicates
3135 						 * that two packets have
3136 						 * been received after this
3137 						 * missing TSN.
3138 						 */
3139 						if ((tp1->sent < SCTP_DATAGRAM_RESEND) &&
3140 						    (num_dests_sacked == 1) &&
3141 						    SCTP_TSN_GT(this_sack_lowest_newack,
3142 						    tp1->rec.data.TSN_seq)) {
3143 							if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FR_LOGGING_ENABLE) {
3144 								sctp_log_fr(32 + num_dests_sacked,
3145 								    tp1->rec.data.TSN_seq,
3146 								    tp1->sent,
3147 								    SCTP_FR_LOG_STRIKE_CHUNK);
3148 							}
3149 							if (tp1->sent < SCTP_DATAGRAM_RESEND) {
3150 								tp1->sent++;
3151 							}
3152 						}
3153 					}
3154 				}
3155 			}
3156 			/*
3157 			 * JRI: TODO: remove code for HTNA algo. CMT's SFR
3158 			 * algo covers HTNA.
3159 			 */
3160 		} else if (SCTP_TSN_GT(tp1->rec.data.TSN_seq,
3161 		    biggest_tsn_newly_acked)) {
3162 			/*
3163 			 * We don't strike these: This is the  HTNA
3164 			 * algorithm i.e. we don't strike If our TSN is
3165 			 * larger than the Highest TSN Newly Acked.
3166 			 */
3167 			;
3168 		} else {
3169 			/* Strike the TSN */
3170 			if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FR_LOGGING_ENABLE) {
3171 				sctp_log_fr(biggest_tsn_newly_acked,
3172 				    tp1->rec.data.TSN_seq,
3173 				    tp1->sent,
3174 				    SCTP_FR_LOG_STRIKE_CHUNK);
3175 			}
3176 			if (tp1->sent < SCTP_DATAGRAM_RESEND) {
3177 				tp1->sent++;
3178 			}
3179 			if ((asoc->sctp_cmt_on_off > 0) &&
3180 			    SCTP_BASE_SYSCTL(sctp_cmt_use_dac)) {
3181 				/*
3182 				 * CMT DAC algorithm: If SACK flag is set to
3183 				 * 0, then lowest_newack test will not pass
3184 				 * because it would have been set to the
3185 				 * cumack earlier. If not already to be
3186 				 * rtx'd, If not a mixed sack and if tp1 is
3187 				 * not between two sacked TSNs, then mark by
3188 				 * one more. NOTE that we are marking by one
3189 				 * additional time since the SACK DAC flag
3190 				 * indicates that two packets have been
3191 				 * received after this missing TSN.
3192 				 */
3193 				if ((tp1->sent < SCTP_DATAGRAM_RESEND) && (num_dests_sacked == 1) &&
3194 				    SCTP_TSN_GT(this_sack_lowest_newack, tp1->rec.data.TSN_seq)) {
3195 					if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FR_LOGGING_ENABLE) {
3196 						sctp_log_fr(48 + num_dests_sacked,
3197 						    tp1->rec.data.TSN_seq,
3198 						    tp1->sent,
3199 						    SCTP_FR_LOG_STRIKE_CHUNK);
3200 					}
3201 					tp1->sent++;
3202 				}
3203 			}
3204 		}
3205 		if (tp1->sent == SCTP_DATAGRAM_RESEND) {
3206 			struct sctp_nets *alt;
3207 
3208 			/* fix counts and things */
3209 			if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FLIGHT_LOGGING_ENABLE) {
3210 				sctp_misc_ints(SCTP_FLIGHT_LOG_DOWN_RSND,
3211 				    (tp1->whoTo ? (tp1->whoTo->flight_size) : 0),
3212 				    tp1->book_size,
3213 				    (uintptr_t) tp1->whoTo,
3214 				    tp1->rec.data.TSN_seq);
3215 			}
3216 			if (tp1->whoTo) {
3217 				tp1->whoTo->net_ack++;
3218 				sctp_flight_size_decrease(tp1);
3219 				if (stcb->asoc.cc_functions.sctp_cwnd_update_tsn_acknowledged) {
3220 					(*stcb->asoc.cc_functions.sctp_cwnd_update_tsn_acknowledged) (tp1->whoTo,
3221 					    tp1);
3222 				}
3223 			}
3224 			if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_LOG_RWND_ENABLE) {
3225 				sctp_log_rwnd(SCTP_INCREASE_PEER_RWND,
3226 				    asoc->peers_rwnd, tp1->send_size, SCTP_BASE_SYSCTL(sctp_peer_chunk_oh));
3227 			}
3228 			/* add back to the rwnd */
3229 			asoc->peers_rwnd += (tp1->send_size + SCTP_BASE_SYSCTL(sctp_peer_chunk_oh));
3230 
3231 			/* remove from the total flight */
3232 			sctp_total_flight_decrease(stcb, tp1);
3233 
3234 			if ((stcb->asoc.prsctp_supported) &&
3235 			    (PR_SCTP_RTX_ENABLED(tp1->flags))) {
3236 				/*
3237 				 * Has it been retransmitted tv_sec times? -
3238 				 * we store the retran count there.
3239 				 */
3240 				if (tp1->snd_count > tp1->rec.data.timetodrop.tv_sec) {
3241 					/* Yes, so drop it */
3242 					if (tp1->data != NULL) {
3243 						(void)sctp_release_pr_sctp_chunk(stcb, tp1, 1,
3244 						    SCTP_SO_NOT_LOCKED);
3245 					}
3246 					/* Make sure to flag we had a FR */
3247 					tp1->whoTo->net_ack++;
3248 					continue;
3249 				}
3250 			}
3251 			/*
3252 			 * SCTP_PRINTF("OK, we are now ready to FR this
3253 			 * guy\n");
3254 			 */
3255 			if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FR_LOGGING_ENABLE) {
3256 				sctp_log_fr(tp1->rec.data.TSN_seq, tp1->snd_count,
3257 				    0, SCTP_FR_MARKED);
3258 			}
3259 			if (strike_flag) {
3260 				/* This is a subsequent FR */
3261 				SCTP_STAT_INCR(sctps_sendmultfastretrans);
3262 			}
3263 			sctp_ucount_incr(stcb->asoc.sent_queue_retran_cnt);
3264 			if (asoc->sctp_cmt_on_off > 0) {
3265 				/*
3266 				 * CMT: Using RTX_SSTHRESH policy for CMT.
3267 				 * If CMT is being used, then pick dest with
3268 				 * largest ssthresh for any retransmission.
3269 				 */
3270 				tp1->no_fr_allowed = 1;
3271 				alt = tp1->whoTo;
3272 				/* sa_ignore NO_NULL_CHK */
3273 				if (asoc->sctp_cmt_pf > 0) {
3274 					/*
3275 					 * JRS 5/18/07 - If CMT PF is on,
3276 					 * use the PF version of
3277 					 * find_alt_net()
3278 					 */
3279 					alt = sctp_find_alternate_net(stcb, alt, 2);
3280 				} else {
3281 					/*
3282 					 * JRS 5/18/07 - If only CMT is on,
3283 					 * use the CMT version of
3284 					 * find_alt_net()
3285 					 */
3286 					/* sa_ignore NO_NULL_CHK */
3287 					alt = sctp_find_alternate_net(stcb, alt, 1);
3288 				}
3289 				if (alt == NULL) {
3290 					alt = tp1->whoTo;
3291 				}
3292 				/*
3293 				 * CUCv2: If a different dest is picked for
3294 				 * the retransmission, then new
3295 				 * (rtx-)pseudo_cumack needs to be tracked
3296 				 * for orig dest. Let CUCv2 track new (rtx-)
3297 				 * pseudo-cumack always.
3298 				 */
3299 				if (tp1->whoTo) {
3300 					tp1->whoTo->find_pseudo_cumack = 1;
3301 					tp1->whoTo->find_rtx_pseudo_cumack = 1;
3302 				}
3303 			} else {/* CMT is OFF */
3304 
3305 #ifdef SCTP_FR_TO_ALTERNATE
3306 				/* Can we find an alternate? */
3307 				alt = sctp_find_alternate_net(stcb, tp1->whoTo, 0);
3308 #else
3309 				/*
3310 				 * default behavior is to NOT retransmit
3311 				 * FR's to an alternate. Armando Caro's
3312 				 * paper details why.
3313 				 */
3314 				alt = tp1->whoTo;
3315 #endif
3316 			}
3317 
3318 			tp1->rec.data.doing_fast_retransmit = 1;
3319 			tot_retrans++;
3320 			/* mark the sending seq for possible subsequent FR's */
3321 			/*
3322 			 * SCTP_PRINTF("Marking TSN for FR new value %x\n",
3323 			 * (uint32_t)tpi->rec.data.TSN_seq);
3324 			 */
3325 			if (TAILQ_EMPTY(&asoc->send_queue)) {
3326 				/*
3327 				 * If the queue of send is empty then its
3328 				 * the next sequence number that will be
3329 				 * assigned so we subtract one from this to
3330 				 * get the one we last sent.
3331 				 */
3332 				tp1->rec.data.fast_retran_tsn = sending_seq;
3333 			} else {
3334 				/*
3335 				 * If there are chunks on the send queue
3336 				 * (unsent data that has made it from the
3337 				 * stream queues but not out the door, we
3338 				 * take the first one (which will have the
3339 				 * lowest TSN) and subtract one to get the
3340 				 * one we last sent.
3341 				 */
3342 				struct sctp_tmit_chunk *ttt;
3343 
3344 				ttt = TAILQ_FIRST(&asoc->send_queue);
3345 				tp1->rec.data.fast_retran_tsn =
3346 				    ttt->rec.data.TSN_seq;
3347 			}
3348 
3349 			if (tp1->do_rtt) {
3350 				/*
3351 				 * this guy had a RTO calculation pending on
3352 				 * it, cancel it
3353 				 */
3354 				if ((tp1->whoTo != NULL) &&
3355 				    (tp1->whoTo->rto_needed == 0)) {
3356 					tp1->whoTo->rto_needed = 1;
3357 				}
3358 				tp1->do_rtt = 0;
3359 			}
3360 			if (alt != tp1->whoTo) {
3361 				/* yes, there is an alternate. */
3362 				sctp_free_remote_addr(tp1->whoTo);
3363 				/* sa_ignore FREED_MEMORY */
3364 				tp1->whoTo = alt;
3365 				atomic_add_int(&alt->ref_count, 1);
3366 			}
3367 		}
3368 	}
3369 }
3370 
3371 struct sctp_tmit_chunk *
3372 sctp_try_advance_peer_ack_point(struct sctp_tcb *stcb,
3373     struct sctp_association *asoc)
3374 {
3375 	struct sctp_tmit_chunk *tp1, *tp2, *a_adv = NULL;
3376 	struct timeval now;
3377 	int now_filled = 0;
3378 
3379 	if (asoc->prsctp_supported == 0) {
3380 		return (NULL);
3381 	}
3382 	TAILQ_FOREACH_SAFE(tp1, &asoc->sent_queue, sctp_next, tp2) {
3383 		if (tp1->sent != SCTP_FORWARD_TSN_SKIP &&
3384 		    tp1->sent != SCTP_DATAGRAM_RESEND &&
3385 		    tp1->sent != SCTP_DATAGRAM_NR_ACKED) {
3386 			/* no chance to advance, out of here */
3387 			break;
3388 		}
3389 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_LOG_TRY_ADVANCE) {
3390 			if ((tp1->sent == SCTP_FORWARD_TSN_SKIP) ||
3391 			    (tp1->sent == SCTP_DATAGRAM_NR_ACKED)) {
3392 				sctp_misc_ints(SCTP_FWD_TSN_CHECK,
3393 				    asoc->advanced_peer_ack_point,
3394 				    tp1->rec.data.TSN_seq, 0, 0);
3395 			}
3396 		}
3397 		if (!PR_SCTP_ENABLED(tp1->flags)) {
3398 			/*
3399 			 * We can't fwd-tsn past any that are reliable aka
3400 			 * retransmitted until the asoc fails.
3401 			 */
3402 			break;
3403 		}
3404 		if (!now_filled) {
3405 			(void)SCTP_GETTIME_TIMEVAL(&now);
3406 			now_filled = 1;
3407 		}
3408 		/*
3409 		 * now we got a chunk which is marked for another
3410 		 * retransmission to a PR-stream but has run out its chances
3411 		 * already maybe OR has been marked to skip now. Can we skip
3412 		 * it if its a resend?
3413 		 */
3414 		if (tp1->sent == SCTP_DATAGRAM_RESEND &&
3415 		    (PR_SCTP_TTL_ENABLED(tp1->flags))) {
3416 			/*
3417 			 * Now is this one marked for resend and its time is
3418 			 * now up?
3419 			 */
3420 			if (timevalcmp(&now, &tp1->rec.data.timetodrop, >)) {
3421 				/* Yes so drop it */
3422 				if (tp1->data) {
3423 					(void)sctp_release_pr_sctp_chunk(stcb, tp1,
3424 					    1, SCTP_SO_NOT_LOCKED);
3425 				}
3426 			} else {
3427 				/*
3428 				 * No, we are done when hit one for resend
3429 				 * whos time as not expired.
3430 				 */
3431 				break;
3432 			}
3433 		}
3434 		/*
3435 		 * Ok now if this chunk is marked to drop it we can clean up
3436 		 * the chunk, advance our peer ack point and we can check
3437 		 * the next chunk.
3438 		 */
3439 		if ((tp1->sent == SCTP_FORWARD_TSN_SKIP) ||
3440 		    (tp1->sent == SCTP_DATAGRAM_NR_ACKED)) {
3441 			/* advance PeerAckPoint goes forward */
3442 			if (SCTP_TSN_GT(tp1->rec.data.TSN_seq, asoc->advanced_peer_ack_point)) {
3443 				asoc->advanced_peer_ack_point = tp1->rec.data.TSN_seq;
3444 				a_adv = tp1;
3445 			} else if (tp1->rec.data.TSN_seq == asoc->advanced_peer_ack_point) {
3446 				/* No update but we do save the chk */
3447 				a_adv = tp1;
3448 			}
3449 		} else {
3450 			/*
3451 			 * If it is still in RESEND we can advance no
3452 			 * further
3453 			 */
3454 			break;
3455 		}
3456 	}
3457 	return (a_adv);
3458 }
3459 
3460 static int
3461 sctp_fs_audit(struct sctp_association *asoc)
3462 {
3463 	struct sctp_tmit_chunk *chk;
3464 	int inflight = 0, resend = 0, inbetween = 0, acked = 0, above = 0;
3465 	int entry_flight, entry_cnt, ret;
3466 
3467 	entry_flight = asoc->total_flight;
3468 	entry_cnt = asoc->total_flight_count;
3469 	ret = 0;
3470 
3471 	if (asoc->pr_sctp_cnt >= asoc->sent_queue_cnt)
3472 		return (0);
3473 
3474 	TAILQ_FOREACH(chk, &asoc->sent_queue, sctp_next) {
3475 		if (chk->sent < SCTP_DATAGRAM_RESEND) {
3476 			SCTP_PRINTF("Chk TSN:%u size:%d inflight cnt:%d\n",
3477 			    chk->rec.data.TSN_seq,
3478 			    chk->send_size,
3479 			    chk->snd_count);
3480 			inflight++;
3481 		} else if (chk->sent == SCTP_DATAGRAM_RESEND) {
3482 			resend++;
3483 		} else if (chk->sent < SCTP_DATAGRAM_ACKED) {
3484 			inbetween++;
3485 		} else if (chk->sent > SCTP_DATAGRAM_ACKED) {
3486 			above++;
3487 		} else {
3488 			acked++;
3489 		}
3490 	}
3491 
3492 	if ((inflight > 0) || (inbetween > 0)) {
3493 #ifdef INVARIANTS
3494 		panic("Flight size-express incorrect? \n");
3495 #else
3496 		SCTP_PRINTF("asoc->total_flight:%d cnt:%d\n",
3497 		    entry_flight, entry_cnt);
3498 
3499 		SCTP_PRINTF("Flight size-express incorrect F:%d I:%d R:%d Ab:%d ACK:%d\n",
3500 		    inflight, inbetween, resend, above, acked);
3501 		ret = 1;
3502 #endif
3503 	}
3504 	return (ret);
3505 }
3506 
3507 
3508 static void
3509 sctp_window_probe_recovery(struct sctp_tcb *stcb,
3510     struct sctp_association *asoc,
3511     struct sctp_tmit_chunk *tp1)
3512 {
3513 	tp1->window_probe = 0;
3514 	if ((tp1->sent >= SCTP_DATAGRAM_ACKED) || (tp1->data == NULL)) {
3515 		/* TSN's skipped we do NOT move back. */
3516 		sctp_misc_ints(SCTP_FLIGHT_LOG_DWN_WP_FWD,
3517 		    tp1->whoTo ? tp1->whoTo->flight_size : 0,
3518 		    tp1->book_size,
3519 		    (uintptr_t) tp1->whoTo,
3520 		    tp1->rec.data.TSN_seq);
3521 		return;
3522 	}
3523 	/* First setup this by shrinking flight */
3524 	if (stcb->asoc.cc_functions.sctp_cwnd_update_tsn_acknowledged) {
3525 		(*stcb->asoc.cc_functions.sctp_cwnd_update_tsn_acknowledged) (tp1->whoTo,
3526 		    tp1);
3527 	}
3528 	sctp_flight_size_decrease(tp1);
3529 	sctp_total_flight_decrease(stcb, tp1);
3530 	/* Now mark for resend */
3531 	tp1->sent = SCTP_DATAGRAM_RESEND;
3532 	sctp_ucount_incr(asoc->sent_queue_retran_cnt);
3533 
3534 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FLIGHT_LOGGING_ENABLE) {
3535 		sctp_misc_ints(SCTP_FLIGHT_LOG_DOWN_WP,
3536 		    tp1->whoTo->flight_size,
3537 		    tp1->book_size,
3538 		    (uintptr_t) tp1->whoTo,
3539 		    tp1->rec.data.TSN_seq);
3540 	}
3541 }
3542 
3543 void
3544 sctp_express_handle_sack(struct sctp_tcb *stcb, uint32_t cumack,
3545     uint32_t rwnd, int *abort_now, int ecne_seen)
3546 {
3547 	struct sctp_nets *net;
3548 	struct sctp_association *asoc;
3549 	struct sctp_tmit_chunk *tp1, *tp2;
3550 	uint32_t old_rwnd;
3551 	int win_probe_recovery = 0;
3552 	int win_probe_recovered = 0;
3553 	int j, done_once = 0;
3554 	int rto_ok = 1;
3555 
3556 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_LOG_SACK_ARRIVALS_ENABLE) {
3557 		sctp_misc_ints(SCTP_SACK_LOG_EXPRESS, cumack,
3558 		    rwnd, stcb->asoc.last_acked_seq, stcb->asoc.peers_rwnd);
3559 	}
3560 	SCTP_TCB_LOCK_ASSERT(stcb);
3561 #ifdef SCTP_ASOCLOG_OF_TSNS
3562 	stcb->asoc.cumack_log[stcb->asoc.cumack_log_at] = cumack;
3563 	stcb->asoc.cumack_log_at++;
3564 	if (stcb->asoc.cumack_log_at > SCTP_TSN_LOG_SIZE) {
3565 		stcb->asoc.cumack_log_at = 0;
3566 	}
3567 #endif
3568 	asoc = &stcb->asoc;
3569 	old_rwnd = asoc->peers_rwnd;
3570 	if (SCTP_TSN_GT(asoc->last_acked_seq, cumack)) {
3571 		/* old ack */
3572 		return;
3573 	} else if (asoc->last_acked_seq == cumack) {
3574 		/* Window update sack */
3575 		asoc->peers_rwnd = sctp_sbspace_sub(rwnd,
3576 		    (uint32_t) (asoc->total_flight + (asoc->total_flight_count * SCTP_BASE_SYSCTL(sctp_peer_chunk_oh))));
3577 		if (asoc->peers_rwnd < stcb->sctp_ep->sctp_ep.sctp_sws_sender) {
3578 			/* SWS sender side engages */
3579 			asoc->peers_rwnd = 0;
3580 		}
3581 		if (asoc->peers_rwnd > old_rwnd) {
3582 			goto again;
3583 		}
3584 		return;
3585 	}
3586 	/* First setup for CC stuff */
3587 	TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
3588 		if (SCTP_TSN_GT(cumack, net->cwr_window_tsn)) {
3589 			/* Drag along the window_tsn for cwr's */
3590 			net->cwr_window_tsn = cumack;
3591 		}
3592 		net->prev_cwnd = net->cwnd;
3593 		net->net_ack = 0;
3594 		net->net_ack2 = 0;
3595 
3596 		/*
3597 		 * CMT: Reset CUC and Fast recovery algo variables before
3598 		 * SACK processing
3599 		 */
3600 		net->new_pseudo_cumack = 0;
3601 		net->will_exit_fast_recovery = 0;
3602 		if (stcb->asoc.cc_functions.sctp_cwnd_prepare_net_for_sack) {
3603 			(*stcb->asoc.cc_functions.sctp_cwnd_prepare_net_for_sack) (stcb, net);
3604 		}
3605 	}
3606 	if (SCTP_BASE_SYSCTL(sctp_strict_sacks)) {
3607 		uint32_t send_s;
3608 
3609 		if (!TAILQ_EMPTY(&asoc->sent_queue)) {
3610 			tp1 = TAILQ_LAST(&asoc->sent_queue,
3611 			    sctpchunk_listhead);
3612 			send_s = tp1->rec.data.TSN_seq + 1;
3613 		} else {
3614 			send_s = asoc->sending_seq;
3615 		}
3616 		if (SCTP_TSN_GE(cumack, send_s)) {
3617 #ifndef INVARIANTS
3618 			struct mbuf *op_err;
3619 			char msg[SCTP_DIAG_INFO_LEN];
3620 
3621 #endif
3622 #ifdef INVARIANTS
3623 			panic("Impossible sack 1");
3624 #else
3625 
3626 			*abort_now = 1;
3627 			/* XXX */
3628 			snprintf(msg, sizeof(msg), "Cum ack %8.8x greater or equal then TSN %8.8x",
3629 			    cumack, send_s);
3630 			op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
3631 			stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_25;
3632 			sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
3633 			return;
3634 #endif
3635 		}
3636 	}
3637 	asoc->this_sack_highest_gap = cumack;
3638 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_THRESHOLD_LOGGING) {
3639 		sctp_misc_ints(SCTP_THRESHOLD_CLEAR,
3640 		    stcb->asoc.overall_error_count,
3641 		    0,
3642 		    SCTP_FROM_SCTP_INDATA,
3643 		    __LINE__);
3644 	}
3645 	stcb->asoc.overall_error_count = 0;
3646 	if (SCTP_TSN_GT(cumack, asoc->last_acked_seq)) {
3647 		/* process the new consecutive TSN first */
3648 		TAILQ_FOREACH_SAFE(tp1, &asoc->sent_queue, sctp_next, tp2) {
3649 			if (SCTP_TSN_GE(cumack, tp1->rec.data.TSN_seq)) {
3650 				if (tp1->sent == SCTP_DATAGRAM_UNSENT) {
3651 					SCTP_PRINTF("Warning, an unsent is now acked?\n");
3652 				}
3653 				if (tp1->sent < SCTP_DATAGRAM_ACKED) {
3654 					/*
3655 					 * If it is less than ACKED, it is
3656 					 * now no-longer in flight. Higher
3657 					 * values may occur during marking
3658 					 */
3659 					if (tp1->sent < SCTP_DATAGRAM_RESEND) {
3660 						if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FLIGHT_LOGGING_ENABLE) {
3661 							sctp_misc_ints(SCTP_FLIGHT_LOG_DOWN_CA,
3662 							    tp1->whoTo->flight_size,
3663 							    tp1->book_size,
3664 							    (uintptr_t) tp1->whoTo,
3665 							    tp1->rec.data.TSN_seq);
3666 						}
3667 						sctp_flight_size_decrease(tp1);
3668 						if (stcb->asoc.cc_functions.sctp_cwnd_update_tsn_acknowledged) {
3669 							(*stcb->asoc.cc_functions.sctp_cwnd_update_tsn_acknowledged) (tp1->whoTo,
3670 							    tp1);
3671 						}
3672 						/* sa_ignore NO_NULL_CHK */
3673 						sctp_total_flight_decrease(stcb, tp1);
3674 					}
3675 					tp1->whoTo->net_ack += tp1->send_size;
3676 					if (tp1->snd_count < 2) {
3677 						/*
3678 						 * True non-retransmited
3679 						 * chunk
3680 						 */
3681 						tp1->whoTo->net_ack2 +=
3682 						    tp1->send_size;
3683 
3684 						/* update RTO too? */
3685 						if (tp1->do_rtt) {
3686 							if (rto_ok) {
3687 								tp1->whoTo->RTO =
3688 								/*
3689 								 * sa_ignore
3690 								 * NO_NULL_CH
3691 								 * K
3692 								 */
3693 								    sctp_calculate_rto(stcb,
3694 								    asoc, tp1->whoTo,
3695 								    &tp1->sent_rcv_time,
3696 								    sctp_align_safe_nocopy,
3697 								    SCTP_RTT_FROM_DATA);
3698 								rto_ok = 0;
3699 							}
3700 							if (tp1->whoTo->rto_needed == 0) {
3701 								tp1->whoTo->rto_needed = 1;
3702 							}
3703 							tp1->do_rtt = 0;
3704 						}
3705 					}
3706 					/*
3707 					 * CMT: CUCv2 algorithm. From the
3708 					 * cumack'd TSNs, for each TSN being
3709 					 * acked for the first time, set the
3710 					 * following variables for the
3711 					 * corresp destination.
3712 					 * new_pseudo_cumack will trigger a
3713 					 * cwnd update.
3714 					 * find_(rtx_)pseudo_cumack will
3715 					 * trigger search for the next
3716 					 * expected (rtx-)pseudo-cumack.
3717 					 */
3718 					tp1->whoTo->new_pseudo_cumack = 1;
3719 					tp1->whoTo->find_pseudo_cumack = 1;
3720 					tp1->whoTo->find_rtx_pseudo_cumack = 1;
3721 
3722 					if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_CWND_LOGGING_ENABLE) {
3723 						/* sa_ignore NO_NULL_CHK */
3724 						sctp_log_cwnd(stcb, tp1->whoTo, tp1->rec.data.TSN_seq, SCTP_CWND_LOG_FROM_SACK);
3725 					}
3726 				}
3727 				if (tp1->sent == SCTP_DATAGRAM_RESEND) {
3728 					sctp_ucount_decr(asoc->sent_queue_retran_cnt);
3729 				}
3730 				if (tp1->rec.data.chunk_was_revoked) {
3731 					/* deflate the cwnd */
3732 					tp1->whoTo->cwnd -= tp1->book_size;
3733 					tp1->rec.data.chunk_was_revoked = 0;
3734 				}
3735 				if (tp1->sent != SCTP_DATAGRAM_NR_ACKED) {
3736 					if (asoc->strmout[tp1->rec.data.stream_number].chunks_on_queues > 0) {
3737 						asoc->strmout[tp1->rec.data.stream_number].chunks_on_queues--;
3738 #ifdef INVARIANTS
3739 					} else {
3740 						panic("No chunks on the queues for sid %u.", tp1->rec.data.stream_number);
3741 #endif
3742 					}
3743 				}
3744 				TAILQ_REMOVE(&asoc->sent_queue, tp1, sctp_next);
3745 				if (tp1->data) {
3746 					/* sa_ignore NO_NULL_CHK */
3747 					sctp_free_bufspace(stcb, asoc, tp1, 1);
3748 					sctp_m_freem(tp1->data);
3749 					tp1->data = NULL;
3750 				}
3751 				if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_SACK_LOGGING_ENABLE) {
3752 					sctp_log_sack(asoc->last_acked_seq,
3753 					    cumack,
3754 					    tp1->rec.data.TSN_seq,
3755 					    0,
3756 					    0,
3757 					    SCTP_LOG_FREE_SENT);
3758 				}
3759 				asoc->sent_queue_cnt--;
3760 				sctp_free_a_chunk(stcb, tp1, SCTP_SO_NOT_LOCKED);
3761 			} else {
3762 				break;
3763 			}
3764 		}
3765 
3766 	}
3767 	/* sa_ignore NO_NULL_CHK */
3768 	if (stcb->sctp_socket) {
3769 #if defined(__APPLE__) || defined(SCTP_SO_LOCK_TESTING)
3770 		struct socket *so;
3771 
3772 #endif
3773 		SOCKBUF_LOCK(&stcb->sctp_socket->so_snd);
3774 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_WAKE_LOGGING_ENABLE) {
3775 			/* sa_ignore NO_NULL_CHK */
3776 			sctp_wakeup_log(stcb, 1, SCTP_WAKESND_FROM_SACK);
3777 		}
3778 #if defined(__APPLE__) || defined(SCTP_SO_LOCK_TESTING)
3779 		so = SCTP_INP_SO(stcb->sctp_ep);
3780 		atomic_add_int(&stcb->asoc.refcnt, 1);
3781 		SCTP_TCB_UNLOCK(stcb);
3782 		SCTP_SOCKET_LOCK(so, 1);
3783 		SCTP_TCB_LOCK(stcb);
3784 		atomic_subtract_int(&stcb->asoc.refcnt, 1);
3785 		if (stcb->asoc.state & SCTP_STATE_CLOSED_SOCKET) {
3786 			/* assoc was freed while we were unlocked */
3787 			SCTP_SOCKET_UNLOCK(so, 1);
3788 			return;
3789 		}
3790 #endif
3791 		sctp_sowwakeup_locked(stcb->sctp_ep, stcb->sctp_socket);
3792 #if defined(__APPLE__) || defined(SCTP_SO_LOCK_TESTING)
3793 		SCTP_SOCKET_UNLOCK(so, 1);
3794 #endif
3795 	} else {
3796 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_WAKE_LOGGING_ENABLE) {
3797 			sctp_wakeup_log(stcb, 1, SCTP_NOWAKE_FROM_SACK);
3798 		}
3799 	}
3800 
3801 	/* JRS - Use the congestion control given in the CC module */
3802 	if ((asoc->last_acked_seq != cumack) && (ecne_seen == 0)) {
3803 		TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
3804 			if (net->net_ack2 > 0) {
3805 				/*
3806 				 * Karn's rule applies to clearing error
3807 				 * count, this is optional.
3808 				 */
3809 				net->error_count = 0;
3810 				if (!(net->dest_state & SCTP_ADDR_REACHABLE)) {
3811 					/* addr came good */
3812 					net->dest_state |= SCTP_ADDR_REACHABLE;
3813 					sctp_ulp_notify(SCTP_NOTIFY_INTERFACE_UP, stcb,
3814 					    0, (void *)net, SCTP_SO_NOT_LOCKED);
3815 				}
3816 				if (net == stcb->asoc.primary_destination) {
3817 					if (stcb->asoc.alternate) {
3818 						/*
3819 						 * release the alternate,
3820 						 * primary is good
3821 						 */
3822 						sctp_free_remote_addr(stcb->asoc.alternate);
3823 						stcb->asoc.alternate = NULL;
3824 					}
3825 				}
3826 				if (net->dest_state & SCTP_ADDR_PF) {
3827 					net->dest_state &= ~SCTP_ADDR_PF;
3828 					sctp_timer_stop(SCTP_TIMER_TYPE_HEARTBEAT, stcb->sctp_ep, stcb, net, SCTP_FROM_SCTP_INPUT + SCTP_LOC_3);
3829 					sctp_timer_start(SCTP_TIMER_TYPE_HEARTBEAT, stcb->sctp_ep, stcb, net);
3830 					asoc->cc_functions.sctp_cwnd_update_exit_pf(stcb, net);
3831 					/* Done with this net */
3832 					net->net_ack = 0;
3833 				}
3834 				/* restore any doubled timers */
3835 				net->RTO = (net->lastsa >> SCTP_RTT_SHIFT) + net->lastsv;
3836 				if (net->RTO < stcb->asoc.minrto) {
3837 					net->RTO = stcb->asoc.minrto;
3838 				}
3839 				if (net->RTO > stcb->asoc.maxrto) {
3840 					net->RTO = stcb->asoc.maxrto;
3841 				}
3842 			}
3843 		}
3844 		asoc->cc_functions.sctp_cwnd_update_after_sack(stcb, asoc, 1, 0, 0);
3845 	}
3846 	asoc->last_acked_seq = cumack;
3847 
3848 	if (TAILQ_EMPTY(&asoc->sent_queue)) {
3849 		/* nothing left in-flight */
3850 		TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
3851 			net->flight_size = 0;
3852 			net->partial_bytes_acked = 0;
3853 		}
3854 		asoc->total_flight = 0;
3855 		asoc->total_flight_count = 0;
3856 	}
3857 	/* RWND update */
3858 	asoc->peers_rwnd = sctp_sbspace_sub(rwnd,
3859 	    (uint32_t) (asoc->total_flight + (asoc->total_flight_count * SCTP_BASE_SYSCTL(sctp_peer_chunk_oh))));
3860 	if (asoc->peers_rwnd < stcb->sctp_ep->sctp_ep.sctp_sws_sender) {
3861 		/* SWS sender side engages */
3862 		asoc->peers_rwnd = 0;
3863 	}
3864 	if (asoc->peers_rwnd > old_rwnd) {
3865 		win_probe_recovery = 1;
3866 	}
3867 	/* Now assure a timer where data is queued at */
3868 again:
3869 	j = 0;
3870 	TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
3871 		int to_ticks;
3872 
3873 		if (win_probe_recovery && (net->window_probe)) {
3874 			win_probe_recovered = 1;
3875 			/*
3876 			 * Find first chunk that was used with window probe
3877 			 * and clear the sent
3878 			 */
3879 			/* sa_ignore FREED_MEMORY */
3880 			TAILQ_FOREACH(tp1, &asoc->sent_queue, sctp_next) {
3881 				if (tp1->window_probe) {
3882 					/* move back to data send queue */
3883 					sctp_window_probe_recovery(stcb, asoc, tp1);
3884 					break;
3885 				}
3886 			}
3887 		}
3888 		if (net->RTO == 0) {
3889 			to_ticks = MSEC_TO_TICKS(stcb->asoc.initial_rto);
3890 		} else {
3891 			to_ticks = MSEC_TO_TICKS(net->RTO);
3892 		}
3893 		if (net->flight_size) {
3894 			j++;
3895 			(void)SCTP_OS_TIMER_START(&net->rxt_timer.timer, to_ticks,
3896 			    sctp_timeout_handler, &net->rxt_timer);
3897 			if (net->window_probe) {
3898 				net->window_probe = 0;
3899 			}
3900 		} else {
3901 			if (net->window_probe) {
3902 				/*
3903 				 * In window probes we must assure a timer
3904 				 * is still running there
3905 				 */
3906 				net->window_probe = 0;
3907 				if (!SCTP_OS_TIMER_PENDING(&net->rxt_timer.timer)) {
3908 					SCTP_OS_TIMER_START(&net->rxt_timer.timer, to_ticks,
3909 					    sctp_timeout_handler, &net->rxt_timer);
3910 				}
3911 			} else if (SCTP_OS_TIMER_PENDING(&net->rxt_timer.timer)) {
3912 				sctp_timer_stop(SCTP_TIMER_TYPE_SEND, stcb->sctp_ep,
3913 				    stcb, net,
3914 				    SCTP_FROM_SCTP_INDATA + SCTP_LOC_22);
3915 			}
3916 		}
3917 	}
3918 	if ((j == 0) &&
3919 	    (!TAILQ_EMPTY(&asoc->sent_queue)) &&
3920 	    (asoc->sent_queue_retran_cnt == 0) &&
3921 	    (win_probe_recovered == 0) &&
3922 	    (done_once == 0)) {
3923 		/*
3924 		 * huh, this should not happen unless all packets are
3925 		 * PR-SCTP and marked to skip of course.
3926 		 */
3927 		if (sctp_fs_audit(asoc)) {
3928 			TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
3929 				net->flight_size = 0;
3930 			}
3931 			asoc->total_flight = 0;
3932 			asoc->total_flight_count = 0;
3933 			asoc->sent_queue_retran_cnt = 0;
3934 			TAILQ_FOREACH(tp1, &asoc->sent_queue, sctp_next) {
3935 				if (tp1->sent < SCTP_DATAGRAM_RESEND) {
3936 					sctp_flight_size_increase(tp1);
3937 					sctp_total_flight_increase(stcb, tp1);
3938 				} else if (tp1->sent == SCTP_DATAGRAM_RESEND) {
3939 					sctp_ucount_incr(asoc->sent_queue_retran_cnt);
3940 				}
3941 			}
3942 		}
3943 		done_once = 1;
3944 		goto again;
3945 	}
3946 	/**********************************/
3947 	/* Now what about shutdown issues */
3948 	/**********************************/
3949 	if (TAILQ_EMPTY(&asoc->send_queue) && TAILQ_EMPTY(&asoc->sent_queue)) {
3950 		/* nothing left on sendqueue.. consider done */
3951 		/* clean up */
3952 		if ((asoc->stream_queue_cnt == 1) &&
3953 		    ((asoc->state & SCTP_STATE_SHUTDOWN_PENDING) ||
3954 		    (asoc->state & SCTP_STATE_SHUTDOWN_RECEIVED)) &&
3955 		    (asoc->locked_on_sending)
3956 		    ) {
3957 			struct sctp_stream_queue_pending *sp;
3958 
3959 			/*
3960 			 * I may be in a state where we got all across.. but
3961 			 * cannot write more due to a shutdown... we abort
3962 			 * since the user did not indicate EOR in this case.
3963 			 * The sp will be cleaned during free of the asoc.
3964 			 */
3965 			sp = TAILQ_LAST(&((asoc->locked_on_sending)->outqueue),
3966 			    sctp_streamhead);
3967 			if ((sp) && (sp->length == 0)) {
3968 				/* Let cleanup code purge it */
3969 				if (sp->msg_is_complete) {
3970 					asoc->stream_queue_cnt--;
3971 				} else {
3972 					asoc->state |= SCTP_STATE_PARTIAL_MSG_LEFT;
3973 					asoc->locked_on_sending = NULL;
3974 					asoc->stream_queue_cnt--;
3975 				}
3976 			}
3977 		}
3978 		if ((asoc->state & SCTP_STATE_SHUTDOWN_PENDING) &&
3979 		    (asoc->stream_queue_cnt == 0)) {
3980 			if (asoc->state & SCTP_STATE_PARTIAL_MSG_LEFT) {
3981 				/* Need to abort here */
3982 				struct mbuf *op_err;
3983 
3984 		abort_out_now:
3985 				*abort_now = 1;
3986 				/* XXX */
3987 				op_err = sctp_generate_cause(SCTP_CAUSE_USER_INITIATED_ABT, "");
3988 				stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_24;
3989 				sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
3990 			} else {
3991 				struct sctp_nets *netp;
3992 
3993 				if ((SCTP_GET_STATE(asoc) == SCTP_STATE_OPEN) ||
3994 				    (SCTP_GET_STATE(asoc) == SCTP_STATE_SHUTDOWN_RECEIVED)) {
3995 					SCTP_STAT_DECR_GAUGE32(sctps_currestab);
3996 				}
3997 				SCTP_SET_STATE(asoc, SCTP_STATE_SHUTDOWN_SENT);
3998 				SCTP_CLEAR_SUBSTATE(asoc, SCTP_STATE_SHUTDOWN_PENDING);
3999 				sctp_stop_timers_for_shutdown(stcb);
4000 				if (asoc->alternate) {
4001 					netp = asoc->alternate;
4002 				} else {
4003 					netp = asoc->primary_destination;
4004 				}
4005 				sctp_send_shutdown(stcb, netp);
4006 				sctp_timer_start(SCTP_TIMER_TYPE_SHUTDOWN,
4007 				    stcb->sctp_ep, stcb, netp);
4008 				sctp_timer_start(SCTP_TIMER_TYPE_SHUTDOWNGUARD,
4009 				    stcb->sctp_ep, stcb, netp);
4010 			}
4011 		} else if ((SCTP_GET_STATE(asoc) == SCTP_STATE_SHUTDOWN_RECEIVED) &&
4012 		    (asoc->stream_queue_cnt == 0)) {
4013 			struct sctp_nets *netp;
4014 
4015 			if (asoc->state & SCTP_STATE_PARTIAL_MSG_LEFT) {
4016 				goto abort_out_now;
4017 			}
4018 			SCTP_STAT_DECR_GAUGE32(sctps_currestab);
4019 			SCTP_SET_STATE(asoc, SCTP_STATE_SHUTDOWN_ACK_SENT);
4020 			SCTP_CLEAR_SUBSTATE(asoc, SCTP_STATE_SHUTDOWN_PENDING);
4021 			sctp_stop_timers_for_shutdown(stcb);
4022 			if (asoc->alternate) {
4023 				netp = asoc->alternate;
4024 			} else {
4025 				netp = asoc->primary_destination;
4026 			}
4027 			sctp_send_shutdown_ack(stcb, netp);
4028 			sctp_timer_start(SCTP_TIMER_TYPE_SHUTDOWNACK,
4029 			    stcb->sctp_ep, stcb, netp);
4030 		}
4031 	}
4032 	/*********************************************/
4033 	/* Here we perform PR-SCTP procedures        */
4034 	/* (section 4.2)                             */
4035 	/*********************************************/
4036 	/* C1. update advancedPeerAckPoint */
4037 	if (SCTP_TSN_GT(cumack, asoc->advanced_peer_ack_point)) {
4038 		asoc->advanced_peer_ack_point = cumack;
4039 	}
4040 	/* PR-Sctp issues need to be addressed too */
4041 	if ((asoc->prsctp_supported) && (asoc->pr_sctp_cnt > 0)) {
4042 		struct sctp_tmit_chunk *lchk;
4043 		uint32_t old_adv_peer_ack_point;
4044 
4045 		old_adv_peer_ack_point = asoc->advanced_peer_ack_point;
4046 		lchk = sctp_try_advance_peer_ack_point(stcb, asoc);
4047 		/* C3. See if we need to send a Fwd-TSN */
4048 		if (SCTP_TSN_GT(asoc->advanced_peer_ack_point, cumack)) {
4049 			/*
4050 			 * ISSUE with ECN, see FWD-TSN processing.
4051 			 */
4052 			if (SCTP_TSN_GT(asoc->advanced_peer_ack_point, old_adv_peer_ack_point)) {
4053 				send_forward_tsn(stcb, asoc);
4054 			} else if (lchk) {
4055 				/* try to FR fwd-tsn's that get lost too */
4056 				if (lchk->rec.data.fwd_tsn_cnt >= 3) {
4057 					send_forward_tsn(stcb, asoc);
4058 				}
4059 			}
4060 		}
4061 		if (lchk) {
4062 			/* Assure a timer is up */
4063 			sctp_timer_start(SCTP_TIMER_TYPE_SEND,
4064 			    stcb->sctp_ep, stcb, lchk->whoTo);
4065 		}
4066 	}
4067 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_SACK_RWND_LOGGING_ENABLE) {
4068 		sctp_misc_ints(SCTP_SACK_RWND_UPDATE,
4069 		    rwnd,
4070 		    stcb->asoc.peers_rwnd,
4071 		    stcb->asoc.total_flight,
4072 		    stcb->asoc.total_output_queue_size);
4073 	}
4074 }
4075 
4076 void
4077 sctp_handle_sack(struct mbuf *m, int offset_seg, int offset_dup,
4078     struct sctp_tcb *stcb,
4079     uint16_t num_seg, uint16_t num_nr_seg, uint16_t num_dup,
4080     int *abort_now, uint8_t flags,
4081     uint32_t cum_ack, uint32_t rwnd, int ecne_seen)
4082 {
4083 	struct sctp_association *asoc;
4084 	struct sctp_tmit_chunk *tp1, *tp2;
4085 	uint32_t last_tsn, biggest_tsn_acked, biggest_tsn_newly_acked, this_sack_lowest_newack;
4086 	uint16_t wake_him = 0;
4087 	uint32_t send_s = 0;
4088 	long j;
4089 	int accum_moved = 0;
4090 	int will_exit_fast_recovery = 0;
4091 	uint32_t a_rwnd, old_rwnd;
4092 	int win_probe_recovery = 0;
4093 	int win_probe_recovered = 0;
4094 	struct sctp_nets *net = NULL;
4095 	int done_once;
4096 	int rto_ok = 1;
4097 	uint8_t reneged_all = 0;
4098 	uint8_t cmt_dac_flag;
4099 
4100 	/*
4101 	 * we take any chance we can to service our queues since we cannot
4102 	 * get awoken when the socket is read from :<
4103 	 */
4104 	/*
4105 	 * Now perform the actual SACK handling: 1) Verify that it is not an
4106 	 * old sack, if so discard. 2) If there is nothing left in the send
4107 	 * queue (cum-ack is equal to last acked) then you have a duplicate
4108 	 * too, update any rwnd change and verify no timers are running.
4109 	 * then return. 3) Process any new consequtive data i.e. cum-ack
4110 	 * moved process these first and note that it moved. 4) Process any
4111 	 * sack blocks. 5) Drop any acked from the queue. 6) Check for any
4112 	 * revoked blocks and mark. 7) Update the cwnd. 8) Nothing left,
4113 	 * sync up flightsizes and things, stop all timers and also check
4114 	 * for shutdown_pending state. If so then go ahead and send off the
4115 	 * shutdown. If in shutdown recv, send off the shutdown-ack and
4116 	 * start that timer, Ret. 9) Strike any non-acked things and do FR
4117 	 * procedure if needed being sure to set the FR flag. 10) Do pr-sctp
4118 	 * procedures. 11) Apply any FR penalties. 12) Assure we will SACK
4119 	 * if in shutdown_recv state.
4120 	 */
4121 	SCTP_TCB_LOCK_ASSERT(stcb);
4122 	/* CMT DAC algo */
4123 	this_sack_lowest_newack = 0;
4124 	SCTP_STAT_INCR(sctps_slowpath_sack);
4125 	last_tsn = cum_ack;
4126 	cmt_dac_flag = flags & SCTP_SACK_CMT_DAC;
4127 #ifdef SCTP_ASOCLOG_OF_TSNS
4128 	stcb->asoc.cumack_log[stcb->asoc.cumack_log_at] = cum_ack;
4129 	stcb->asoc.cumack_log_at++;
4130 	if (stcb->asoc.cumack_log_at > SCTP_TSN_LOG_SIZE) {
4131 		stcb->asoc.cumack_log_at = 0;
4132 	}
4133 #endif
4134 	a_rwnd = rwnd;
4135 
4136 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_LOG_SACK_ARRIVALS_ENABLE) {
4137 		sctp_misc_ints(SCTP_SACK_LOG_NORMAL, cum_ack,
4138 		    rwnd, stcb->asoc.last_acked_seq, stcb->asoc.peers_rwnd);
4139 	}
4140 	old_rwnd = stcb->asoc.peers_rwnd;
4141 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_THRESHOLD_LOGGING) {
4142 		sctp_misc_ints(SCTP_THRESHOLD_CLEAR,
4143 		    stcb->asoc.overall_error_count,
4144 		    0,
4145 		    SCTP_FROM_SCTP_INDATA,
4146 		    __LINE__);
4147 	}
4148 	stcb->asoc.overall_error_count = 0;
4149 	asoc = &stcb->asoc;
4150 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_SACK_LOGGING_ENABLE) {
4151 		sctp_log_sack(asoc->last_acked_seq,
4152 		    cum_ack,
4153 		    0,
4154 		    num_seg,
4155 		    num_dup,
4156 		    SCTP_LOG_NEW_SACK);
4157 	}
4158 	if ((num_dup) && (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FR_LOGGING_ENABLE)) {
4159 		uint16_t i;
4160 		uint32_t *dupdata, dblock;
4161 
4162 		for (i = 0; i < num_dup; i++) {
4163 			dupdata = (uint32_t *) sctp_m_getptr(m, offset_dup + i * sizeof(uint32_t),
4164 			    sizeof(uint32_t), (uint8_t *) & dblock);
4165 			if (dupdata == NULL) {
4166 				break;
4167 			}
4168 			sctp_log_fr(*dupdata, 0, 0, SCTP_FR_DUPED);
4169 		}
4170 	}
4171 	if (SCTP_BASE_SYSCTL(sctp_strict_sacks)) {
4172 		/* reality check */
4173 		if (!TAILQ_EMPTY(&asoc->sent_queue)) {
4174 			tp1 = TAILQ_LAST(&asoc->sent_queue,
4175 			    sctpchunk_listhead);
4176 			send_s = tp1->rec.data.TSN_seq + 1;
4177 		} else {
4178 			tp1 = NULL;
4179 			send_s = asoc->sending_seq;
4180 		}
4181 		if (SCTP_TSN_GE(cum_ack, send_s)) {
4182 			struct mbuf *op_err;
4183 			char msg[SCTP_DIAG_INFO_LEN];
4184 
4185 			/*
4186 			 * no way, we have not even sent this TSN out yet.
4187 			 * Peer is hopelessly messed up with us.
4188 			 */
4189 			SCTP_PRINTF("NEW cum_ack:%x send_s:%x is smaller or equal\n",
4190 			    cum_ack, send_s);
4191 			if (tp1) {
4192 				SCTP_PRINTF("Got send_s from tsn:%x + 1 of tp1:%p\n",
4193 				    tp1->rec.data.TSN_seq, (void *)tp1);
4194 			}
4195 	hopeless_peer:
4196 			*abort_now = 1;
4197 			/* XXX */
4198 			snprintf(msg, sizeof(msg), "Cum ack %8.8x greater or equal then TSN %8.8x",
4199 			    cum_ack, send_s);
4200 			op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
4201 			stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_25;
4202 			sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
4203 			return;
4204 		}
4205 	}
4206 	/**********************/
4207 	/* 1) check the range */
4208 	/**********************/
4209 	if (SCTP_TSN_GT(asoc->last_acked_seq, last_tsn)) {
4210 		/* acking something behind */
4211 		return;
4212 	}
4213 	/* update the Rwnd of the peer */
4214 	if (TAILQ_EMPTY(&asoc->sent_queue) &&
4215 	    TAILQ_EMPTY(&asoc->send_queue) &&
4216 	    (asoc->stream_queue_cnt == 0)) {
4217 		/* nothing left on send/sent and strmq */
4218 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_LOG_RWND_ENABLE) {
4219 			sctp_log_rwnd_set(SCTP_SET_PEER_RWND_VIA_SACK,
4220 			    asoc->peers_rwnd, 0, 0, a_rwnd);
4221 		}
4222 		asoc->peers_rwnd = a_rwnd;
4223 		if (asoc->sent_queue_retran_cnt) {
4224 			asoc->sent_queue_retran_cnt = 0;
4225 		}
4226 		if (asoc->peers_rwnd < stcb->sctp_ep->sctp_ep.sctp_sws_sender) {
4227 			/* SWS sender side engages */
4228 			asoc->peers_rwnd = 0;
4229 		}
4230 		/* stop any timers */
4231 		TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4232 			sctp_timer_stop(SCTP_TIMER_TYPE_SEND, stcb->sctp_ep,
4233 			    stcb, net, SCTP_FROM_SCTP_INDATA + SCTP_LOC_26);
4234 			net->partial_bytes_acked = 0;
4235 			net->flight_size = 0;
4236 		}
4237 		asoc->total_flight = 0;
4238 		asoc->total_flight_count = 0;
4239 		return;
4240 	}
4241 	/*
4242 	 * We init netAckSz and netAckSz2 to 0. These are used to track 2
4243 	 * things. The total byte count acked is tracked in netAckSz AND
4244 	 * netAck2 is used to track the total bytes acked that are un-
4245 	 * amibguious and were never retransmitted. We track these on a per
4246 	 * destination address basis.
4247 	 */
4248 	TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4249 		if (SCTP_TSN_GT(cum_ack, net->cwr_window_tsn)) {
4250 			/* Drag along the window_tsn for cwr's */
4251 			net->cwr_window_tsn = cum_ack;
4252 		}
4253 		net->prev_cwnd = net->cwnd;
4254 		net->net_ack = 0;
4255 		net->net_ack2 = 0;
4256 
4257 		/*
4258 		 * CMT: Reset CUC and Fast recovery algo variables before
4259 		 * SACK processing
4260 		 */
4261 		net->new_pseudo_cumack = 0;
4262 		net->will_exit_fast_recovery = 0;
4263 		if (stcb->asoc.cc_functions.sctp_cwnd_prepare_net_for_sack) {
4264 			(*stcb->asoc.cc_functions.sctp_cwnd_prepare_net_for_sack) (stcb, net);
4265 		}
4266 	}
4267 	/* process the new consecutive TSN first */
4268 	TAILQ_FOREACH(tp1, &asoc->sent_queue, sctp_next) {
4269 		if (SCTP_TSN_GE(last_tsn, tp1->rec.data.TSN_seq)) {
4270 			if (tp1->sent != SCTP_DATAGRAM_UNSENT) {
4271 				accum_moved = 1;
4272 				if (tp1->sent < SCTP_DATAGRAM_ACKED) {
4273 					/*
4274 					 * If it is less than ACKED, it is
4275 					 * now no-longer in flight. Higher
4276 					 * values may occur during marking
4277 					 */
4278 					if ((tp1->whoTo->dest_state &
4279 					    SCTP_ADDR_UNCONFIRMED) &&
4280 					    (tp1->snd_count < 2)) {
4281 						/*
4282 						 * If there was no retran
4283 						 * and the address is
4284 						 * un-confirmed and we sent
4285 						 * there and are now
4286 						 * sacked.. its confirmed,
4287 						 * mark it so.
4288 						 */
4289 						tp1->whoTo->dest_state &=
4290 						    ~SCTP_ADDR_UNCONFIRMED;
4291 					}
4292 					if (tp1->sent < SCTP_DATAGRAM_RESEND) {
4293 						if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FLIGHT_LOGGING_ENABLE) {
4294 							sctp_misc_ints(SCTP_FLIGHT_LOG_DOWN_CA,
4295 							    tp1->whoTo->flight_size,
4296 							    tp1->book_size,
4297 							    (uintptr_t) tp1->whoTo,
4298 							    tp1->rec.data.TSN_seq);
4299 						}
4300 						sctp_flight_size_decrease(tp1);
4301 						sctp_total_flight_decrease(stcb, tp1);
4302 						if (stcb->asoc.cc_functions.sctp_cwnd_update_tsn_acknowledged) {
4303 							(*stcb->asoc.cc_functions.sctp_cwnd_update_tsn_acknowledged) (tp1->whoTo,
4304 							    tp1);
4305 						}
4306 					}
4307 					tp1->whoTo->net_ack += tp1->send_size;
4308 
4309 					/* CMT SFR and DAC algos */
4310 					this_sack_lowest_newack = tp1->rec.data.TSN_seq;
4311 					tp1->whoTo->saw_newack = 1;
4312 
4313 					if (tp1->snd_count < 2) {
4314 						/*
4315 						 * True non-retransmited
4316 						 * chunk
4317 						 */
4318 						tp1->whoTo->net_ack2 +=
4319 						    tp1->send_size;
4320 
4321 						/* update RTO too? */
4322 						if (tp1->do_rtt) {
4323 							if (rto_ok) {
4324 								tp1->whoTo->RTO =
4325 								    sctp_calculate_rto(stcb,
4326 								    asoc, tp1->whoTo,
4327 								    &tp1->sent_rcv_time,
4328 								    sctp_align_safe_nocopy,
4329 								    SCTP_RTT_FROM_DATA);
4330 								rto_ok = 0;
4331 							}
4332 							if (tp1->whoTo->rto_needed == 0) {
4333 								tp1->whoTo->rto_needed = 1;
4334 							}
4335 							tp1->do_rtt = 0;
4336 						}
4337 					}
4338 					/*
4339 					 * CMT: CUCv2 algorithm. From the
4340 					 * cumack'd TSNs, for each TSN being
4341 					 * acked for the first time, set the
4342 					 * following variables for the
4343 					 * corresp destination.
4344 					 * new_pseudo_cumack will trigger a
4345 					 * cwnd update.
4346 					 * find_(rtx_)pseudo_cumack will
4347 					 * trigger search for the next
4348 					 * expected (rtx-)pseudo-cumack.
4349 					 */
4350 					tp1->whoTo->new_pseudo_cumack = 1;
4351 					tp1->whoTo->find_pseudo_cumack = 1;
4352 					tp1->whoTo->find_rtx_pseudo_cumack = 1;
4353 
4354 
4355 					if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_SACK_LOGGING_ENABLE) {
4356 						sctp_log_sack(asoc->last_acked_seq,
4357 						    cum_ack,
4358 						    tp1->rec.data.TSN_seq,
4359 						    0,
4360 						    0,
4361 						    SCTP_LOG_TSN_ACKED);
4362 					}
4363 					if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_CWND_LOGGING_ENABLE) {
4364 						sctp_log_cwnd(stcb, tp1->whoTo, tp1->rec.data.TSN_seq, SCTP_CWND_LOG_FROM_SACK);
4365 					}
4366 				}
4367 				if (tp1->sent == SCTP_DATAGRAM_RESEND) {
4368 					sctp_ucount_decr(asoc->sent_queue_retran_cnt);
4369 #ifdef SCTP_AUDITING_ENABLED
4370 					sctp_audit_log(0xB3,
4371 					    (asoc->sent_queue_retran_cnt & 0x000000ff));
4372 #endif
4373 				}
4374 				if (tp1->rec.data.chunk_was_revoked) {
4375 					/* deflate the cwnd */
4376 					tp1->whoTo->cwnd -= tp1->book_size;
4377 					tp1->rec.data.chunk_was_revoked = 0;
4378 				}
4379 				if (tp1->sent != SCTP_DATAGRAM_NR_ACKED) {
4380 					tp1->sent = SCTP_DATAGRAM_ACKED;
4381 				}
4382 			}
4383 		} else {
4384 			break;
4385 		}
4386 	}
4387 	biggest_tsn_newly_acked = biggest_tsn_acked = last_tsn;
4388 	/* always set this up to cum-ack */
4389 	asoc->this_sack_highest_gap = last_tsn;
4390 
4391 	if ((num_seg > 0) || (num_nr_seg > 0)) {
4392 
4393 		/*
4394 		 * CMT: SFR algo (and HTNA) - this_sack_highest_newack has
4395 		 * to be greater than the cumack. Also reset saw_newack to 0
4396 		 * for all dests.
4397 		 */
4398 		TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4399 			net->saw_newack = 0;
4400 			net->this_sack_highest_newack = last_tsn;
4401 		}
4402 
4403 		/*
4404 		 * thisSackHighestGap will increase while handling NEW
4405 		 * segments this_sack_highest_newack will increase while
4406 		 * handling NEWLY ACKED chunks. this_sack_lowest_newack is
4407 		 * used for CMT DAC algo. saw_newack will also change.
4408 		 */
4409 		if (sctp_handle_segments(m, &offset_seg, stcb, asoc, last_tsn, &biggest_tsn_acked,
4410 		    &biggest_tsn_newly_acked, &this_sack_lowest_newack,
4411 		    num_seg, num_nr_seg, &rto_ok)) {
4412 			wake_him++;
4413 		}
4414 		if (SCTP_BASE_SYSCTL(sctp_strict_sacks)) {
4415 			/*
4416 			 * validate the biggest_tsn_acked in the gap acks if
4417 			 * strict adherence is wanted.
4418 			 */
4419 			if (SCTP_TSN_GE(biggest_tsn_acked, send_s)) {
4420 				/*
4421 				 * peer is either confused or we are under
4422 				 * attack. We must abort.
4423 				 */
4424 				SCTP_PRINTF("Hopeless peer! biggest_tsn_acked:%x largest seq:%x\n",
4425 				    biggest_tsn_acked, send_s);
4426 				goto hopeless_peer;
4427 			}
4428 		}
4429 	}
4430 	/*******************************************/
4431 	/* cancel ALL T3-send timer if accum moved */
4432 	/*******************************************/
4433 	if (asoc->sctp_cmt_on_off > 0) {
4434 		TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4435 			if (net->new_pseudo_cumack)
4436 				sctp_timer_stop(SCTP_TIMER_TYPE_SEND, stcb->sctp_ep,
4437 				    stcb, net,
4438 				    SCTP_FROM_SCTP_INDATA + SCTP_LOC_27);
4439 
4440 		}
4441 	} else {
4442 		if (accum_moved) {
4443 			TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4444 				sctp_timer_stop(SCTP_TIMER_TYPE_SEND, stcb->sctp_ep,
4445 				    stcb, net, SCTP_FROM_SCTP_INDATA + SCTP_LOC_28);
4446 			}
4447 		}
4448 	}
4449 	/********************************************/
4450 	/* drop the acked chunks from the sentqueue */
4451 	/********************************************/
4452 	asoc->last_acked_seq = cum_ack;
4453 
4454 	TAILQ_FOREACH_SAFE(tp1, &asoc->sent_queue, sctp_next, tp2) {
4455 		if (SCTP_TSN_GT(tp1->rec.data.TSN_seq, cum_ack)) {
4456 			break;
4457 		}
4458 		if (tp1->sent != SCTP_DATAGRAM_NR_ACKED) {
4459 			if (asoc->strmout[tp1->rec.data.stream_number].chunks_on_queues > 0) {
4460 				asoc->strmout[tp1->rec.data.stream_number].chunks_on_queues--;
4461 #ifdef INVARIANTS
4462 			} else {
4463 				panic("No chunks on the queues for sid %u.", tp1->rec.data.stream_number);
4464 #endif
4465 			}
4466 		}
4467 		TAILQ_REMOVE(&asoc->sent_queue, tp1, sctp_next);
4468 		if (PR_SCTP_ENABLED(tp1->flags)) {
4469 			if (asoc->pr_sctp_cnt != 0)
4470 				asoc->pr_sctp_cnt--;
4471 		}
4472 		asoc->sent_queue_cnt--;
4473 		if (tp1->data) {
4474 			/* sa_ignore NO_NULL_CHK */
4475 			sctp_free_bufspace(stcb, asoc, tp1, 1);
4476 			sctp_m_freem(tp1->data);
4477 			tp1->data = NULL;
4478 			if (asoc->prsctp_supported && PR_SCTP_BUF_ENABLED(tp1->flags)) {
4479 				asoc->sent_queue_cnt_removeable--;
4480 			}
4481 		}
4482 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_SACK_LOGGING_ENABLE) {
4483 			sctp_log_sack(asoc->last_acked_seq,
4484 			    cum_ack,
4485 			    tp1->rec.data.TSN_seq,
4486 			    0,
4487 			    0,
4488 			    SCTP_LOG_FREE_SENT);
4489 		}
4490 		sctp_free_a_chunk(stcb, tp1, SCTP_SO_NOT_LOCKED);
4491 		wake_him++;
4492 	}
4493 	if (TAILQ_EMPTY(&asoc->sent_queue) && (asoc->total_flight > 0)) {
4494 #ifdef INVARIANTS
4495 		panic("Warning flight size is postive and should be 0");
4496 #else
4497 		SCTP_PRINTF("Warning flight size incorrect should be 0 is %d\n",
4498 		    asoc->total_flight);
4499 #endif
4500 		asoc->total_flight = 0;
4501 	}
4502 	/* sa_ignore NO_NULL_CHK */
4503 	if ((wake_him) && (stcb->sctp_socket)) {
4504 #if defined(__APPLE__) || defined(SCTP_SO_LOCK_TESTING)
4505 		struct socket *so;
4506 
4507 #endif
4508 		SOCKBUF_LOCK(&stcb->sctp_socket->so_snd);
4509 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_WAKE_LOGGING_ENABLE) {
4510 			sctp_wakeup_log(stcb, wake_him, SCTP_WAKESND_FROM_SACK);
4511 		}
4512 #if defined(__APPLE__) || defined(SCTP_SO_LOCK_TESTING)
4513 		so = SCTP_INP_SO(stcb->sctp_ep);
4514 		atomic_add_int(&stcb->asoc.refcnt, 1);
4515 		SCTP_TCB_UNLOCK(stcb);
4516 		SCTP_SOCKET_LOCK(so, 1);
4517 		SCTP_TCB_LOCK(stcb);
4518 		atomic_subtract_int(&stcb->asoc.refcnt, 1);
4519 		if (stcb->asoc.state & SCTP_STATE_CLOSED_SOCKET) {
4520 			/* assoc was freed while we were unlocked */
4521 			SCTP_SOCKET_UNLOCK(so, 1);
4522 			return;
4523 		}
4524 #endif
4525 		sctp_sowwakeup_locked(stcb->sctp_ep, stcb->sctp_socket);
4526 #if defined(__APPLE__) || defined(SCTP_SO_LOCK_TESTING)
4527 		SCTP_SOCKET_UNLOCK(so, 1);
4528 #endif
4529 	} else {
4530 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_WAKE_LOGGING_ENABLE) {
4531 			sctp_wakeup_log(stcb, wake_him, SCTP_NOWAKE_FROM_SACK);
4532 		}
4533 	}
4534 
4535 	if (asoc->fast_retran_loss_recovery && accum_moved) {
4536 		if (SCTP_TSN_GE(asoc->last_acked_seq, asoc->fast_recovery_tsn)) {
4537 			/* Setup so we will exit RFC2582 fast recovery */
4538 			will_exit_fast_recovery = 1;
4539 		}
4540 	}
4541 	/*
4542 	 * Check for revoked fragments:
4543 	 *
4544 	 * if Previous sack - Had no frags then we can't have any revoked if
4545 	 * Previous sack - Had frag's then - If we now have frags aka
4546 	 * num_seg > 0 call sctp_check_for_revoked() to tell if peer revoked
4547 	 * some of them. else - The peer revoked all ACKED fragments, since
4548 	 * we had some before and now we have NONE.
4549 	 */
4550 
4551 	if (num_seg) {
4552 		sctp_check_for_revoked(stcb, asoc, cum_ack, biggest_tsn_acked);
4553 		asoc->saw_sack_with_frags = 1;
4554 	} else if (asoc->saw_sack_with_frags) {
4555 		int cnt_revoked = 0;
4556 
4557 		/* Peer revoked all dg's marked or acked */
4558 		TAILQ_FOREACH(tp1, &asoc->sent_queue, sctp_next) {
4559 			if (tp1->sent == SCTP_DATAGRAM_ACKED) {
4560 				tp1->sent = SCTP_DATAGRAM_SENT;
4561 				if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_FLIGHT_LOGGING_ENABLE) {
4562 					sctp_misc_ints(SCTP_FLIGHT_LOG_UP_REVOKE,
4563 					    tp1->whoTo->flight_size,
4564 					    tp1->book_size,
4565 					    (uintptr_t) tp1->whoTo,
4566 					    tp1->rec.data.TSN_seq);
4567 				}
4568 				sctp_flight_size_increase(tp1);
4569 				sctp_total_flight_increase(stcb, tp1);
4570 				tp1->rec.data.chunk_was_revoked = 1;
4571 				/*
4572 				 * To ensure that this increase in
4573 				 * flightsize, which is artificial, does not
4574 				 * throttle the sender, we also increase the
4575 				 * cwnd artificially.
4576 				 */
4577 				tp1->whoTo->cwnd += tp1->book_size;
4578 				cnt_revoked++;
4579 			}
4580 		}
4581 		if (cnt_revoked) {
4582 			reneged_all = 1;
4583 		}
4584 		asoc->saw_sack_with_frags = 0;
4585 	}
4586 	if (num_nr_seg > 0)
4587 		asoc->saw_sack_with_nr_frags = 1;
4588 	else
4589 		asoc->saw_sack_with_nr_frags = 0;
4590 
4591 	/* JRS - Use the congestion control given in the CC module */
4592 	if (ecne_seen == 0) {
4593 		TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4594 			if (net->net_ack2 > 0) {
4595 				/*
4596 				 * Karn's rule applies to clearing error
4597 				 * count, this is optional.
4598 				 */
4599 				net->error_count = 0;
4600 				if (!(net->dest_state & SCTP_ADDR_REACHABLE)) {
4601 					/* addr came good */
4602 					net->dest_state |= SCTP_ADDR_REACHABLE;
4603 					sctp_ulp_notify(SCTP_NOTIFY_INTERFACE_UP, stcb,
4604 					    0, (void *)net, SCTP_SO_NOT_LOCKED);
4605 				}
4606 				if (net == stcb->asoc.primary_destination) {
4607 					if (stcb->asoc.alternate) {
4608 						/*
4609 						 * release the alternate,
4610 						 * primary is good
4611 						 */
4612 						sctp_free_remote_addr(stcb->asoc.alternate);
4613 						stcb->asoc.alternate = NULL;
4614 					}
4615 				}
4616 				if (net->dest_state & SCTP_ADDR_PF) {
4617 					net->dest_state &= ~SCTP_ADDR_PF;
4618 					sctp_timer_stop(SCTP_TIMER_TYPE_HEARTBEAT, stcb->sctp_ep, stcb, net, SCTP_FROM_SCTP_INPUT + SCTP_LOC_3);
4619 					sctp_timer_start(SCTP_TIMER_TYPE_HEARTBEAT, stcb->sctp_ep, stcb, net);
4620 					asoc->cc_functions.sctp_cwnd_update_exit_pf(stcb, net);
4621 					/* Done with this net */
4622 					net->net_ack = 0;
4623 				}
4624 				/* restore any doubled timers */
4625 				net->RTO = (net->lastsa >> SCTP_RTT_SHIFT) + net->lastsv;
4626 				if (net->RTO < stcb->asoc.minrto) {
4627 					net->RTO = stcb->asoc.minrto;
4628 				}
4629 				if (net->RTO > stcb->asoc.maxrto) {
4630 					net->RTO = stcb->asoc.maxrto;
4631 				}
4632 			}
4633 		}
4634 		asoc->cc_functions.sctp_cwnd_update_after_sack(stcb, asoc, accum_moved, reneged_all, will_exit_fast_recovery);
4635 	}
4636 	if (TAILQ_EMPTY(&asoc->sent_queue)) {
4637 		/* nothing left in-flight */
4638 		TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4639 			/* stop all timers */
4640 			sctp_timer_stop(SCTP_TIMER_TYPE_SEND, stcb->sctp_ep,
4641 			    stcb, net, SCTP_FROM_SCTP_INDATA + SCTP_LOC_30);
4642 			net->flight_size = 0;
4643 			net->partial_bytes_acked = 0;
4644 		}
4645 		asoc->total_flight = 0;
4646 		asoc->total_flight_count = 0;
4647 	}
4648 	/**********************************/
4649 	/* Now what about shutdown issues */
4650 	/**********************************/
4651 	if (TAILQ_EMPTY(&asoc->send_queue) && TAILQ_EMPTY(&asoc->sent_queue)) {
4652 		/* nothing left on sendqueue.. consider done */
4653 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_LOG_RWND_ENABLE) {
4654 			sctp_log_rwnd_set(SCTP_SET_PEER_RWND_VIA_SACK,
4655 			    asoc->peers_rwnd, 0, 0, a_rwnd);
4656 		}
4657 		asoc->peers_rwnd = a_rwnd;
4658 		if (asoc->peers_rwnd < stcb->sctp_ep->sctp_ep.sctp_sws_sender) {
4659 			/* SWS sender side engages */
4660 			asoc->peers_rwnd = 0;
4661 		}
4662 		/* clean up */
4663 		if ((asoc->stream_queue_cnt == 1) &&
4664 		    ((asoc->state & SCTP_STATE_SHUTDOWN_PENDING) ||
4665 		    (asoc->state & SCTP_STATE_SHUTDOWN_RECEIVED)) &&
4666 		    (asoc->locked_on_sending)
4667 		    ) {
4668 			struct sctp_stream_queue_pending *sp;
4669 
4670 			/*
4671 			 * I may be in a state where we got all across.. but
4672 			 * cannot write more due to a shutdown... we abort
4673 			 * since the user did not indicate EOR in this case.
4674 			 */
4675 			sp = TAILQ_LAST(&((asoc->locked_on_sending)->outqueue),
4676 			    sctp_streamhead);
4677 			if ((sp) && (sp->length == 0)) {
4678 				asoc->locked_on_sending = NULL;
4679 				if (sp->msg_is_complete) {
4680 					asoc->stream_queue_cnt--;
4681 				} else {
4682 					asoc->state |= SCTP_STATE_PARTIAL_MSG_LEFT;
4683 					asoc->stream_queue_cnt--;
4684 				}
4685 			}
4686 		}
4687 		if ((asoc->state & SCTP_STATE_SHUTDOWN_PENDING) &&
4688 		    (asoc->stream_queue_cnt == 0)) {
4689 			if (asoc->state & SCTP_STATE_PARTIAL_MSG_LEFT) {
4690 				/* Need to abort here */
4691 				struct mbuf *op_err;
4692 
4693 		abort_out_now:
4694 				*abort_now = 1;
4695 				/* XXX */
4696 				op_err = sctp_generate_cause(SCTP_CAUSE_USER_INITIATED_ABT, "");
4697 				stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_31;
4698 				sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
4699 				return;
4700 			} else {
4701 				struct sctp_nets *netp;
4702 
4703 				if ((SCTP_GET_STATE(asoc) == SCTP_STATE_OPEN) ||
4704 				    (SCTP_GET_STATE(asoc) == SCTP_STATE_SHUTDOWN_RECEIVED)) {
4705 					SCTP_STAT_DECR_GAUGE32(sctps_currestab);
4706 				}
4707 				SCTP_SET_STATE(asoc, SCTP_STATE_SHUTDOWN_SENT);
4708 				SCTP_CLEAR_SUBSTATE(asoc, SCTP_STATE_SHUTDOWN_PENDING);
4709 				sctp_stop_timers_for_shutdown(stcb);
4710 				if (asoc->alternate) {
4711 					netp = asoc->alternate;
4712 				} else {
4713 					netp = asoc->primary_destination;
4714 				}
4715 				sctp_send_shutdown(stcb, netp);
4716 				sctp_timer_start(SCTP_TIMER_TYPE_SHUTDOWN,
4717 				    stcb->sctp_ep, stcb, netp);
4718 				sctp_timer_start(SCTP_TIMER_TYPE_SHUTDOWNGUARD,
4719 				    stcb->sctp_ep, stcb, netp);
4720 			}
4721 			return;
4722 		} else if ((SCTP_GET_STATE(asoc) == SCTP_STATE_SHUTDOWN_RECEIVED) &&
4723 		    (asoc->stream_queue_cnt == 0)) {
4724 			struct sctp_nets *netp;
4725 
4726 			if (asoc->state & SCTP_STATE_PARTIAL_MSG_LEFT) {
4727 				goto abort_out_now;
4728 			}
4729 			SCTP_STAT_DECR_GAUGE32(sctps_currestab);
4730 			SCTP_SET_STATE(asoc, SCTP_STATE_SHUTDOWN_ACK_SENT);
4731 			SCTP_CLEAR_SUBSTATE(asoc, SCTP_STATE_SHUTDOWN_PENDING);
4732 			sctp_stop_timers_for_shutdown(stcb);
4733 			if (asoc->alternate) {
4734 				netp = asoc->alternate;
4735 			} else {
4736 				netp = asoc->primary_destination;
4737 			}
4738 			sctp_send_shutdown_ack(stcb, netp);
4739 			sctp_timer_start(SCTP_TIMER_TYPE_SHUTDOWNACK,
4740 			    stcb->sctp_ep, stcb, netp);
4741 			return;
4742 		}
4743 	}
4744 	/*
4745 	 * Now here we are going to recycle net_ack for a different use...
4746 	 * HEADS UP.
4747 	 */
4748 	TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4749 		net->net_ack = 0;
4750 	}
4751 
4752 	/*
4753 	 * CMT DAC algorithm: If SACK DAC flag was 0, then no extra marking
4754 	 * to be done. Setting this_sack_lowest_newack to the cum_ack will
4755 	 * automatically ensure that.
4756 	 */
4757 	if ((asoc->sctp_cmt_on_off > 0) &&
4758 	    SCTP_BASE_SYSCTL(sctp_cmt_use_dac) &&
4759 	    (cmt_dac_flag == 0)) {
4760 		this_sack_lowest_newack = cum_ack;
4761 	}
4762 	if ((num_seg > 0) || (num_nr_seg > 0)) {
4763 		sctp_strike_gap_ack_chunks(stcb, asoc, biggest_tsn_acked,
4764 		    biggest_tsn_newly_acked, this_sack_lowest_newack, accum_moved);
4765 	}
4766 	/* JRS - Use the congestion control given in the CC module */
4767 	asoc->cc_functions.sctp_cwnd_update_after_fr(stcb, asoc);
4768 
4769 	/* Now are we exiting loss recovery ? */
4770 	if (will_exit_fast_recovery) {
4771 		/* Ok, we must exit fast recovery */
4772 		asoc->fast_retran_loss_recovery = 0;
4773 	}
4774 	if ((asoc->sat_t3_loss_recovery) &&
4775 	    SCTP_TSN_GE(asoc->last_acked_seq, asoc->sat_t3_recovery_tsn)) {
4776 		/* end satellite t3 loss recovery */
4777 		asoc->sat_t3_loss_recovery = 0;
4778 	}
4779 	/*
4780 	 * CMT Fast recovery
4781 	 */
4782 	TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4783 		if (net->will_exit_fast_recovery) {
4784 			/* Ok, we must exit fast recovery */
4785 			net->fast_retran_loss_recovery = 0;
4786 		}
4787 	}
4788 
4789 	/* Adjust and set the new rwnd value */
4790 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_LOG_RWND_ENABLE) {
4791 		sctp_log_rwnd_set(SCTP_SET_PEER_RWND_VIA_SACK,
4792 		    asoc->peers_rwnd, asoc->total_flight, (asoc->total_flight_count * SCTP_BASE_SYSCTL(sctp_peer_chunk_oh)), a_rwnd);
4793 	}
4794 	asoc->peers_rwnd = sctp_sbspace_sub(a_rwnd,
4795 	    (uint32_t) (asoc->total_flight + (asoc->total_flight_count * SCTP_BASE_SYSCTL(sctp_peer_chunk_oh))));
4796 	if (asoc->peers_rwnd < stcb->sctp_ep->sctp_ep.sctp_sws_sender) {
4797 		/* SWS sender side engages */
4798 		asoc->peers_rwnd = 0;
4799 	}
4800 	if (asoc->peers_rwnd > old_rwnd) {
4801 		win_probe_recovery = 1;
4802 	}
4803 	/*
4804 	 * Now we must setup so we have a timer up for anyone with
4805 	 * outstanding data.
4806 	 */
4807 	done_once = 0;
4808 again:
4809 	j = 0;
4810 	TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4811 		if (win_probe_recovery && (net->window_probe)) {
4812 			win_probe_recovered = 1;
4813 			/*-
4814 			 * Find first chunk that was used with
4815 			 * window probe and clear the event. Put
4816 			 * it back into the send queue as if has
4817 			 * not been sent.
4818 			 */
4819 			TAILQ_FOREACH(tp1, &asoc->sent_queue, sctp_next) {
4820 				if (tp1->window_probe) {
4821 					sctp_window_probe_recovery(stcb, asoc, tp1);
4822 					break;
4823 				}
4824 			}
4825 		}
4826 		if (net->flight_size) {
4827 			j++;
4828 			if (!SCTP_OS_TIMER_PENDING(&net->rxt_timer.timer)) {
4829 				sctp_timer_start(SCTP_TIMER_TYPE_SEND,
4830 				    stcb->sctp_ep, stcb, net);
4831 			}
4832 			if (net->window_probe) {
4833 				net->window_probe = 0;
4834 			}
4835 		} else {
4836 			if (net->window_probe) {
4837 				/*
4838 				 * In window probes we must assure a timer
4839 				 * is still running there
4840 				 */
4841 				if (!SCTP_OS_TIMER_PENDING(&net->rxt_timer.timer)) {
4842 					sctp_timer_start(SCTP_TIMER_TYPE_SEND,
4843 					    stcb->sctp_ep, stcb, net);
4844 
4845 				}
4846 			} else if (SCTP_OS_TIMER_PENDING(&net->rxt_timer.timer)) {
4847 				sctp_timer_stop(SCTP_TIMER_TYPE_SEND, stcb->sctp_ep,
4848 				    stcb, net,
4849 				    SCTP_FROM_SCTP_INDATA + SCTP_LOC_22);
4850 			}
4851 		}
4852 	}
4853 	if ((j == 0) &&
4854 	    (!TAILQ_EMPTY(&asoc->sent_queue)) &&
4855 	    (asoc->sent_queue_retran_cnt == 0) &&
4856 	    (win_probe_recovered == 0) &&
4857 	    (done_once == 0)) {
4858 		/*
4859 		 * huh, this should not happen unless all packets are
4860 		 * PR-SCTP and marked to skip of course.
4861 		 */
4862 		if (sctp_fs_audit(asoc)) {
4863 			TAILQ_FOREACH(net, &asoc->nets, sctp_next) {
4864 				net->flight_size = 0;
4865 			}
4866 			asoc->total_flight = 0;
4867 			asoc->total_flight_count = 0;
4868 			asoc->sent_queue_retran_cnt = 0;
4869 			TAILQ_FOREACH(tp1, &asoc->sent_queue, sctp_next) {
4870 				if (tp1->sent < SCTP_DATAGRAM_RESEND) {
4871 					sctp_flight_size_increase(tp1);
4872 					sctp_total_flight_increase(stcb, tp1);
4873 				} else if (tp1->sent == SCTP_DATAGRAM_RESEND) {
4874 					sctp_ucount_incr(asoc->sent_queue_retran_cnt);
4875 				}
4876 			}
4877 		}
4878 		done_once = 1;
4879 		goto again;
4880 	}
4881 	/*********************************************/
4882 	/* Here we perform PR-SCTP procedures        */
4883 	/* (section 4.2)                             */
4884 	/*********************************************/
4885 	/* C1. update advancedPeerAckPoint */
4886 	if (SCTP_TSN_GT(cum_ack, asoc->advanced_peer_ack_point)) {
4887 		asoc->advanced_peer_ack_point = cum_ack;
4888 	}
4889 	/* C2. try to further move advancedPeerAckPoint ahead */
4890 	if ((asoc->prsctp_supported) && (asoc->pr_sctp_cnt > 0)) {
4891 		struct sctp_tmit_chunk *lchk;
4892 		uint32_t old_adv_peer_ack_point;
4893 
4894 		old_adv_peer_ack_point = asoc->advanced_peer_ack_point;
4895 		lchk = sctp_try_advance_peer_ack_point(stcb, asoc);
4896 		/* C3. See if we need to send a Fwd-TSN */
4897 		if (SCTP_TSN_GT(asoc->advanced_peer_ack_point, cum_ack)) {
4898 			/*
4899 			 * ISSUE with ECN, see FWD-TSN processing.
4900 			 */
4901 			if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_LOG_TRY_ADVANCE) {
4902 				sctp_misc_ints(SCTP_FWD_TSN_CHECK,
4903 				    0xee, cum_ack, asoc->advanced_peer_ack_point,
4904 				    old_adv_peer_ack_point);
4905 			}
4906 			if (SCTP_TSN_GT(asoc->advanced_peer_ack_point, old_adv_peer_ack_point)) {
4907 				send_forward_tsn(stcb, asoc);
4908 			} else if (lchk) {
4909 				/* try to FR fwd-tsn's that get lost too */
4910 				if (lchk->rec.data.fwd_tsn_cnt >= 3) {
4911 					send_forward_tsn(stcb, asoc);
4912 				}
4913 			}
4914 		}
4915 		if (lchk) {
4916 			/* Assure a timer is up */
4917 			sctp_timer_start(SCTP_TIMER_TYPE_SEND,
4918 			    stcb->sctp_ep, stcb, lchk->whoTo);
4919 		}
4920 	}
4921 	if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_SACK_RWND_LOGGING_ENABLE) {
4922 		sctp_misc_ints(SCTP_SACK_RWND_UPDATE,
4923 		    a_rwnd,
4924 		    stcb->asoc.peers_rwnd,
4925 		    stcb->asoc.total_flight,
4926 		    stcb->asoc.total_output_queue_size);
4927 	}
4928 }
4929 
4930 void
4931 sctp_update_acked(struct sctp_tcb *stcb, struct sctp_shutdown_chunk *cp, int *abort_flag)
4932 {
4933 	/* Copy cum-ack */
4934 	uint32_t cum_ack, a_rwnd;
4935 
4936 	cum_ack = ntohl(cp->cumulative_tsn_ack);
4937 	/* Arrange so a_rwnd does NOT change */
4938 	a_rwnd = stcb->asoc.peers_rwnd + stcb->asoc.total_flight;
4939 
4940 	/* Now call the express sack handling */
4941 	sctp_express_handle_sack(stcb, cum_ack, a_rwnd, abort_flag, 0);
4942 }
4943 
4944 static void
4945 sctp_kick_prsctp_reorder_queue(struct sctp_tcb *stcb,
4946     struct sctp_stream_in *strmin)
4947 {
4948 	struct sctp_queued_to_read *ctl, *nctl;
4949 	struct sctp_association *asoc;
4950 	uint16_t tt;
4951 
4952 	asoc = &stcb->asoc;
4953 	tt = strmin->last_sequence_delivered;
4954 	/*
4955 	 * First deliver anything prior to and including the stream no that
4956 	 * came in
4957 	 */
4958 	TAILQ_FOREACH_SAFE(ctl, &strmin->inqueue, next, nctl) {
4959 		if (SCTP_SSN_GE(tt, ctl->sinfo_ssn)) {
4960 			/* this is deliverable now */
4961 			TAILQ_REMOVE(&strmin->inqueue, ctl, next);
4962 			/* subtract pending on streams */
4963 			asoc->size_on_all_streams -= ctl->length;
4964 			sctp_ucount_decr(asoc->cnt_on_all_streams);
4965 			/* deliver it to at least the delivery-q */
4966 			if (stcb->sctp_socket) {
4967 				sctp_mark_non_revokable(asoc, ctl->sinfo_tsn);
4968 				sctp_add_to_readq(stcb->sctp_ep, stcb,
4969 				    ctl,
4970 				    &stcb->sctp_socket->so_rcv, 1, SCTP_READ_LOCK_HELD, SCTP_SO_NOT_LOCKED);
4971 			}
4972 		} else {
4973 			/* no more delivery now. */
4974 			break;
4975 		}
4976 	}
4977 	/*
4978 	 * now we must deliver things in queue the normal way  if any are
4979 	 * now ready.
4980 	 */
4981 	tt = strmin->last_sequence_delivered + 1;
4982 	TAILQ_FOREACH_SAFE(ctl, &strmin->inqueue, next, nctl) {
4983 		if (tt == ctl->sinfo_ssn) {
4984 			/* this is deliverable now */
4985 			TAILQ_REMOVE(&strmin->inqueue, ctl, next);
4986 			/* subtract pending on streams */
4987 			asoc->size_on_all_streams -= ctl->length;
4988 			sctp_ucount_decr(asoc->cnt_on_all_streams);
4989 			/* deliver it to at least the delivery-q */
4990 			strmin->last_sequence_delivered = ctl->sinfo_ssn;
4991 			if (stcb->sctp_socket) {
4992 				sctp_mark_non_revokable(asoc, ctl->sinfo_tsn);
4993 				sctp_add_to_readq(stcb->sctp_ep, stcb,
4994 				    ctl,
4995 				    &stcb->sctp_socket->so_rcv, 1, SCTP_READ_LOCK_HELD, SCTP_SO_NOT_LOCKED);
4996 
4997 			}
4998 			tt = strmin->last_sequence_delivered + 1;
4999 		} else {
5000 			break;
5001 		}
5002 	}
5003 }
5004 
5005 static void
5006 sctp_flush_reassm_for_str_seq(struct sctp_tcb *stcb,
5007     struct sctp_association *asoc,
5008     uint16_t stream, uint16_t seq)
5009 {
5010 	struct sctp_tmit_chunk *chk, *nchk;
5011 
5012 	/* For each one on here see if we need to toss it */
5013 	/*
5014 	 * For now large messages held on the reasmqueue that are complete
5015 	 * will be tossed too. We could in theory do more work to spin
5016 	 * through and stop after dumping one msg aka seeing the start of a
5017 	 * new msg at the head, and call the delivery function... to see if
5018 	 * it can be delivered... But for now we just dump everything on the
5019 	 * queue.
5020 	 */
5021 	TAILQ_FOREACH_SAFE(chk, &asoc->reasmqueue, sctp_next, nchk) {
5022 		/*
5023 		 * Do not toss it if on a different stream or marked for
5024 		 * unordered delivery in which case the stream sequence
5025 		 * number has no meaning.
5026 		 */
5027 		if ((chk->rec.data.stream_number != stream) ||
5028 		    ((chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED) == SCTP_DATA_UNORDERED)) {
5029 			continue;
5030 		}
5031 		if (chk->rec.data.stream_seq == seq) {
5032 			/* It needs to be tossed */
5033 			TAILQ_REMOVE(&asoc->reasmqueue, chk, sctp_next);
5034 			if (SCTP_TSN_GT(chk->rec.data.TSN_seq, asoc->tsn_last_delivered)) {
5035 				asoc->tsn_last_delivered = chk->rec.data.TSN_seq;
5036 				asoc->str_of_pdapi = chk->rec.data.stream_number;
5037 				asoc->ssn_of_pdapi = chk->rec.data.stream_seq;
5038 				asoc->fragment_flags = chk->rec.data.rcv_flags;
5039 			}
5040 			asoc->size_on_reasm_queue -= chk->send_size;
5041 			sctp_ucount_decr(asoc->cnt_on_reasm_queue);
5042 
5043 			/* Clear up any stream problem */
5044 			if ((chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED) != SCTP_DATA_UNORDERED &&
5045 			    SCTP_SSN_GT(chk->rec.data.stream_seq, asoc->strmin[chk->rec.data.stream_number].last_sequence_delivered)) {
5046 				/*
5047 				 * We must dump forward this streams
5048 				 * sequence number if the chunk is not
5049 				 * unordered that is being skipped. There is
5050 				 * a chance that if the peer does not
5051 				 * include the last fragment in its FWD-TSN
5052 				 * we WILL have a problem here since you
5053 				 * would have a partial chunk in queue that
5054 				 * may not be deliverable. Also if a Partial
5055 				 * delivery API as started the user may get
5056 				 * a partial chunk. The next read returning
5057 				 * a new chunk... really ugly but I see no
5058 				 * way around it! Maybe a notify??
5059 				 */
5060 				asoc->strmin[chk->rec.data.stream_number].last_sequence_delivered = chk->rec.data.stream_seq;
5061 			}
5062 			if (chk->data) {
5063 				sctp_m_freem(chk->data);
5064 				chk->data = NULL;
5065 			}
5066 			sctp_free_a_chunk(stcb, chk, SCTP_SO_NOT_LOCKED);
5067 		} else if (SCTP_SSN_GT(chk->rec.data.stream_seq, seq)) {
5068 			/*
5069 			 * If the stream_seq is > than the purging one, we
5070 			 * are done
5071 			 */
5072 			break;
5073 		}
5074 	}
5075 }
5076 
5077 
5078 void
5079 sctp_handle_forward_tsn(struct sctp_tcb *stcb,
5080     struct sctp_forward_tsn_chunk *fwd,
5081     int *abort_flag, struct mbuf *m, int offset)
5082 {
5083 	/* The pr-sctp fwd tsn */
5084 	/*
5085 	 * here we will perform all the data receiver side steps for
5086 	 * processing FwdTSN, as required in by pr-sctp draft:
5087 	 *
5088 	 * Assume we get FwdTSN(x):
5089 	 *
5090 	 * 1) update local cumTSN to x 2) try to further advance cumTSN to x +
5091 	 * others we have 3) examine and update re-ordering queue on
5092 	 * pr-in-streams 4) clean up re-assembly queue 5) Send a sack to
5093 	 * report where we are.
5094 	 */
5095 	struct sctp_association *asoc;
5096 	uint32_t new_cum_tsn, gap;
5097 	unsigned int i, fwd_sz, m_size;
5098 	uint32_t str_seq;
5099 	struct sctp_stream_in *strm;
5100 	struct sctp_tmit_chunk *chk, *nchk;
5101 	struct sctp_queued_to_read *ctl, *sv;
5102 
5103 	asoc = &stcb->asoc;
5104 	if ((fwd_sz = ntohs(fwd->ch.chunk_length)) < sizeof(struct sctp_forward_tsn_chunk)) {
5105 		SCTPDBG(SCTP_DEBUG_INDATA1,
5106 		    "Bad size too small/big fwd-tsn\n");
5107 		return;
5108 	}
5109 	m_size = (stcb->asoc.mapping_array_size << 3);
5110 	/*************************************************************/
5111 	/* 1. Here we update local cumTSN and shift the bitmap array */
5112 	/*************************************************************/
5113 	new_cum_tsn = ntohl(fwd->new_cumulative_tsn);
5114 
5115 	if (SCTP_TSN_GE(asoc->cumulative_tsn, new_cum_tsn)) {
5116 		/* Already got there ... */
5117 		return;
5118 	}
5119 	/*
5120 	 * now we know the new TSN is more advanced, let's find the actual
5121 	 * gap
5122 	 */
5123 	SCTP_CALC_TSN_TO_GAP(gap, new_cum_tsn, asoc->mapping_array_base_tsn);
5124 	asoc->cumulative_tsn = new_cum_tsn;
5125 	if (gap >= m_size) {
5126 		if ((long)gap > sctp_sbspace(&stcb->asoc, &stcb->sctp_socket->so_rcv)) {
5127 			struct mbuf *op_err;
5128 			char msg[SCTP_DIAG_INFO_LEN];
5129 
5130 			/*
5131 			 * out of range (of single byte chunks in the rwnd I
5132 			 * give out). This must be an attacker.
5133 			 */
5134 			*abort_flag = 1;
5135 			snprintf(msg, sizeof(msg),
5136 			    "New cum ack %8.8x too high, highest TSN %8.8x",
5137 			    new_cum_tsn, asoc->highest_tsn_inside_map);
5138 			op_err = sctp_generate_cause(SCTP_CAUSE_PROTOCOL_VIOLATION, msg);
5139 			stcb->sctp_ep->last_abort_code = SCTP_FROM_SCTP_INDATA + SCTP_LOC_33;
5140 			sctp_abort_an_association(stcb->sctp_ep, stcb, op_err, SCTP_SO_NOT_LOCKED);
5141 			return;
5142 		}
5143 		SCTP_STAT_INCR(sctps_fwdtsn_map_over);
5144 
5145 		memset(stcb->asoc.mapping_array, 0, stcb->asoc.mapping_array_size);
5146 		asoc->mapping_array_base_tsn = new_cum_tsn + 1;
5147 		asoc->highest_tsn_inside_map = new_cum_tsn;
5148 
5149 		memset(stcb->asoc.nr_mapping_array, 0, stcb->asoc.mapping_array_size);
5150 		asoc->highest_tsn_inside_nr_map = new_cum_tsn;
5151 
5152 		if (SCTP_BASE_SYSCTL(sctp_logging_level) & SCTP_MAP_LOGGING_ENABLE) {
5153 			sctp_log_map(0, 3, asoc->highest_tsn_inside_map, SCTP_MAP_SLIDE_RESULT);
5154 		}
5155 	} else {
5156 		SCTP_TCB_LOCK_ASSERT(stcb);
5157 		for (i = 0; i <= gap; i++) {
5158 			if (!SCTP_IS_TSN_PRESENT(asoc->mapping_array, i) &&
5159 			    !SCTP_IS_TSN_PRESENT(asoc->nr_mapping_array, i)) {
5160 				SCTP_SET_TSN_PRESENT(asoc->nr_mapping_array, i);
5161 				if (SCTP_TSN_GT(asoc->mapping_array_base_tsn + i, asoc->highest_tsn_inside_nr_map)) {
5162 					asoc->highest_tsn_inside_nr_map = asoc->mapping_array_base_tsn + i;
5163 				}
5164 			}
5165 		}
5166 	}
5167 	/*************************************************************/
5168 	/* 2. Clear up re-assembly queue                             */
5169 	/*************************************************************/
5170 	/*
5171 	 * First service it if pd-api is up, just in case we can progress it
5172 	 * forward
5173 	 */
5174 	if (asoc->fragmented_delivery_inprogress) {
5175 		sctp_service_reassembly(stcb, asoc);
5176 	}
5177 	/* For each one on here see if we need to toss it */
5178 	/*
5179 	 * For now large messages held on the reasmqueue that are complete
5180 	 * will be tossed too. We could in theory do more work to spin
5181 	 * through and stop after dumping one msg aka seeing the start of a
5182 	 * new msg at the head, and call the delivery function... to see if
5183 	 * it can be delivered... But for now we just dump everything on the
5184 	 * queue.
5185 	 */
5186 	TAILQ_FOREACH_SAFE(chk, &asoc->reasmqueue, sctp_next, nchk) {
5187 		if (SCTP_TSN_GE(new_cum_tsn, chk->rec.data.TSN_seq)) {
5188 			/* It needs to be tossed */
5189 			TAILQ_REMOVE(&asoc->reasmqueue, chk, sctp_next);
5190 			if (SCTP_TSN_GT(chk->rec.data.TSN_seq, asoc->tsn_last_delivered)) {
5191 				asoc->tsn_last_delivered = chk->rec.data.TSN_seq;
5192 				asoc->str_of_pdapi = chk->rec.data.stream_number;
5193 				asoc->ssn_of_pdapi = chk->rec.data.stream_seq;
5194 				asoc->fragment_flags = chk->rec.data.rcv_flags;
5195 			}
5196 			asoc->size_on_reasm_queue -= chk->send_size;
5197 			sctp_ucount_decr(asoc->cnt_on_reasm_queue);
5198 
5199 			/* Clear up any stream problem */
5200 			if ((chk->rec.data.rcv_flags & SCTP_DATA_UNORDERED) != SCTP_DATA_UNORDERED &&
5201 			    SCTP_SSN_GT(chk->rec.data.stream_seq, asoc->strmin[chk->rec.data.stream_number].last_sequence_delivered)) {
5202 				/*
5203 				 * We must dump forward this streams
5204 				 * sequence number if the chunk is not
5205 				 * unordered that is being skipped. There is
5206 				 * a chance that if the peer does not
5207 				 * include the last fragment in its FWD-TSN
5208 				 * we WILL have a problem here since you
5209 				 * would have a partial chunk in queue that
5210 				 * may not be deliverable. Also if a Partial
5211 				 * delivery API as started the user may get
5212 				 * a partial chunk. The next read returning
5213 				 * a new chunk... really ugly but I see no
5214 				 * way around it! Maybe a notify??
5215 				 */
5216 				asoc->strmin[chk->rec.data.stream_number].last_sequence_delivered = chk->rec.data.stream_seq;
5217 			}
5218 			if (chk->data) {
5219 				sctp_m_freem(chk->data);
5220 				chk->data = NULL;
5221 			}
5222 			sctp_free_a_chunk(stcb, chk, SCTP_SO_NOT_LOCKED);
5223 		} else {
5224 			/*
5225 			 * Ok we have gone beyond the end of the fwd-tsn's
5226 			 * mark.
5227 			 */
5228 			break;
5229 		}
5230 	}
5231 	/*******************************************************/
5232 	/* 3. Update the PR-stream re-ordering queues and fix  */
5233 	/* delivery issues as needed.                       */
5234 	/*******************************************************/
5235 	fwd_sz -= sizeof(*fwd);
5236 	if (m && fwd_sz) {
5237 		/* New method. */
5238 		unsigned int num_str;
5239 		struct sctp_strseq *stseq, strseqbuf;
5240 
5241 		offset += sizeof(*fwd);
5242 
5243 		SCTP_INP_READ_LOCK(stcb->sctp_ep);
5244 		num_str = fwd_sz / sizeof(struct sctp_strseq);
5245 		for (i = 0; i < num_str; i++) {
5246 			uint16_t st;
5247 
5248 			stseq = (struct sctp_strseq *)sctp_m_getptr(m, offset,
5249 			    sizeof(struct sctp_strseq),
5250 			    (uint8_t *) & strseqbuf);
5251 			offset += sizeof(struct sctp_strseq);
5252 			if (stseq == NULL) {
5253 				break;
5254 			}
5255 			/* Convert */
5256 			st = ntohs(stseq->stream);
5257 			stseq->stream = st;
5258 			st = ntohs(stseq->sequence);
5259 			stseq->sequence = st;
5260 
5261 			/* now process */
5262 
5263 			/*
5264 			 * Ok we now look for the stream/seq on the read
5265 			 * queue where its not all delivered. If we find it
5266 			 * we transmute the read entry into a PDI_ABORTED.
5267 			 */
5268 			if (stseq->stream >= asoc->streamincnt) {
5269 				/* screwed up streams, stop!  */
5270 				break;
5271 			}
5272 			if ((asoc->str_of_pdapi == stseq->stream) &&
5273 			    (asoc->ssn_of_pdapi == stseq->sequence)) {
5274 				/*
5275 				 * If this is the one we were partially
5276 				 * delivering now then we no longer are.
5277 				 * Note this will change with the reassembly
5278 				 * re-write.
5279 				 */
5280 				asoc->fragmented_delivery_inprogress = 0;
5281 			}
5282 			sctp_flush_reassm_for_str_seq(stcb, asoc, stseq->stream, stseq->sequence);
5283 			TAILQ_FOREACH(ctl, &stcb->sctp_ep->read_queue, next) {
5284 				if ((ctl->sinfo_stream == stseq->stream) &&
5285 				    (ctl->sinfo_ssn == stseq->sequence)) {
5286 					str_seq = (stseq->stream << 16) | stseq->sequence;
5287 					ctl->end_added = 1;
5288 					ctl->pdapi_aborted = 1;
5289 					sv = stcb->asoc.control_pdapi;
5290 					stcb->asoc.control_pdapi = ctl;
5291 					sctp_ulp_notify(SCTP_NOTIFY_PARTIAL_DELVIERY_INDICATION,
5292 					    stcb,
5293 					    SCTP_PARTIAL_DELIVERY_ABORTED,
5294 					    (void *)&str_seq,
5295 					    SCTP_SO_NOT_LOCKED);
5296 					stcb->asoc.control_pdapi = sv;
5297 					break;
5298 				} else if ((ctl->sinfo_stream == stseq->stream) &&
5299 				    SCTP_SSN_GT(ctl->sinfo_ssn, stseq->sequence)) {
5300 					/* We are past our victim SSN */
5301 					break;
5302 				}
5303 			}
5304 			strm = &asoc->strmin[stseq->stream];
5305 			if (SCTP_SSN_GT(stseq->sequence, strm->last_sequence_delivered)) {
5306 				/* Update the sequence number */
5307 				strm->last_sequence_delivered = stseq->sequence;
5308 			}
5309 			/* now kick the stream the new way */
5310 			/* sa_ignore NO_NULL_CHK */
5311 			sctp_kick_prsctp_reorder_queue(stcb, strm);
5312 		}
5313 		SCTP_INP_READ_UNLOCK(stcb->sctp_ep);
5314 	}
5315 	/*
5316 	 * Now slide thing forward.
5317 	 */
5318 	sctp_slide_mapping_arrays(stcb);
5319 
5320 	if (!TAILQ_EMPTY(&asoc->reasmqueue)) {
5321 		/* now lets kick out and check for more fragmented delivery */
5322 		/* sa_ignore NO_NULL_CHK */
5323 		sctp_deliver_reasm_check(stcb, &stcb->asoc);
5324 	}
5325 }
5326