sctp_timer.c revision 1.4 1 1.1 rjs /* $KAME: sctp_timer.c,v 1.30 2005/06/16 18:29:25 jinmei Exp $ */
2 1.4 rjs /* $NetBSD: sctp_timer.c,v 1.4 2017/12/10 11:03:58 rjs Exp $ */
3 1.1 rjs
4 1.1 rjs /*
5 1.1 rjs * Copyright (C) 2002, 2003, 2004 Cisco Systems Inc,
6 1.1 rjs * All rights reserved.
7 1.1 rjs *
8 1.1 rjs * Redistribution and use in source and binary forms, with or without
9 1.1 rjs * modification, are permitted provided that the following conditions
10 1.1 rjs * are met:
11 1.1 rjs * 1. Redistributions of source code must retain the above copyright
12 1.1 rjs * notice, this list of conditions and the following disclaimer.
13 1.1 rjs * 2. Redistributions in binary form must reproduce the above copyright
14 1.1 rjs * notice, this list of conditions and the following disclaimer in the
15 1.1 rjs * documentation and/or other materials provided with the distribution.
16 1.1 rjs * 3. Neither the name of the project nor the names of its contributors
17 1.1 rjs * may be used to endorse or promote products derived from this software
18 1.1 rjs * without specific prior written permission.
19 1.1 rjs *
20 1.1 rjs * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
21 1.1 rjs * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22 1.1 rjs * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23 1.1 rjs * ARE DISCLAIMED. IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
24 1.1 rjs * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25 1.1 rjs * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26 1.1 rjs * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27 1.1 rjs * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28 1.1 rjs * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29 1.1 rjs * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30 1.1 rjs * SUCH DAMAGE.
31 1.1 rjs */
32 1.1 rjs #include <sys/cdefs.h>
33 1.4 rjs __KERNEL_RCSID(0, "$NetBSD: sctp_timer.c,v 1.4 2017/12/10 11:03:58 rjs Exp $");
34 1.1 rjs
35 1.1 rjs #ifdef _KERNEL_OPT
36 1.1 rjs #include "opt_inet.h"
37 1.1 rjs #include "opt_sctp.h"
38 1.4 rjs #include "opt_ipsec.h"
39 1.1 rjs #endif /* _KERNEL_OPT */
40 1.1 rjs
41 1.1 rjs #include <sys/param.h>
42 1.1 rjs #include <sys/systm.h>
43 1.1 rjs #include <sys/malloc.h>
44 1.1 rjs #include <sys/mbuf.h>
45 1.1 rjs #include <sys/domain.h>
46 1.1 rjs #include <sys/protosw.h>
47 1.1 rjs #include <sys/socket.h>
48 1.1 rjs #include <sys/socketvar.h>
49 1.1 rjs #include <sys/proc.h>
50 1.1 rjs #include <sys/kernel.h>
51 1.1 rjs #include <sys/sysctl.h>
52 1.1 rjs #ifdef INET6
53 1.1 rjs #include <sys/domain.h>
54 1.1 rjs #endif
55 1.1 rjs
56 1.1 rjs #include <machine/limits.h>
57 1.1 rjs
58 1.1 rjs #include <net/if.h>
59 1.1 rjs #include <net/if_types.h>
60 1.1 rjs #include <net/route.h>
61 1.1 rjs #include <netinet/in.h>
62 1.1 rjs #include <netinet/in_systm.h>
63 1.1 rjs #define _IP_VHL
64 1.1 rjs #include <netinet/ip.h>
65 1.1 rjs #include <netinet/in_pcb.h>
66 1.1 rjs #include <netinet/in_var.h>
67 1.1 rjs #include <netinet/ip_var.h>
68 1.1 rjs
69 1.1 rjs #ifdef INET6
70 1.1 rjs #include <netinet/ip6.h>
71 1.1 rjs #include <netinet6/ip6_var.h>
72 1.1 rjs #endif /* INET6 */
73 1.1 rjs
74 1.1 rjs #include <netinet/sctp_pcb.h>
75 1.1 rjs
76 1.1 rjs #ifdef IPSEC
77 1.2 rjs #include <netipsec/ipsec.h>
78 1.2 rjs #include <netipsec/key.h>
79 1.1 rjs #endif /* IPSEC */
80 1.1 rjs #ifdef INET6
81 1.1 rjs #include <netinet6/sctp6_var.h>
82 1.1 rjs #endif
83 1.1 rjs #include <netinet/sctp_var.h>
84 1.1 rjs #include <netinet/sctp_timer.h>
85 1.1 rjs #include <netinet/sctputil.h>
86 1.1 rjs #include <netinet/sctp_output.h>
87 1.1 rjs #include <netinet/sctp_hashdriver.h>
88 1.1 rjs #include <netinet/sctp_header.h>
89 1.1 rjs #include <netinet/sctp_indata.h>
90 1.1 rjs #include <netinet/sctp_asconf.h>
91 1.1 rjs
92 1.1 rjs #include <netinet/sctp.h>
93 1.1 rjs #include <netinet/sctp_uio.h>
94 1.1 rjs
95 1.1 rjs #include <net/net_osdep.h>
96 1.1 rjs
97 1.1 rjs #ifdef SCTP_DEBUG
98 1.1 rjs extern u_int32_t sctp_debug_on;
99 1.1 rjs #endif /* SCTP_DEBUG */
100 1.1 rjs
101 1.1 rjs void
102 1.1 rjs sctp_audit_retranmission_queue(struct sctp_association *asoc)
103 1.1 rjs {
104 1.1 rjs struct sctp_tmit_chunk *chk;
105 1.1 rjs
106 1.1 rjs #ifdef SCTP_DEBUG
107 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER4) {
108 1.1 rjs printf("Audit invoked on send queue cnt:%d onqueue:%d\n",
109 1.1 rjs asoc->sent_queue_retran_cnt,
110 1.1 rjs asoc->sent_queue_cnt);
111 1.1 rjs }
112 1.1 rjs #endif /* SCTP_DEBUG */
113 1.1 rjs asoc->sent_queue_retran_cnt = 0;
114 1.1 rjs asoc->sent_queue_cnt = 0;
115 1.1 rjs TAILQ_FOREACH(chk, &asoc->sent_queue, sctp_next) {
116 1.1 rjs if (chk->sent == SCTP_DATAGRAM_RESEND) {
117 1.1 rjs asoc->sent_queue_retran_cnt++;
118 1.1 rjs }
119 1.1 rjs asoc->sent_queue_cnt++;
120 1.1 rjs }
121 1.1 rjs TAILQ_FOREACH(chk, &asoc->control_send_queue, sctp_next) {
122 1.1 rjs if (chk->sent == SCTP_DATAGRAM_RESEND) {
123 1.1 rjs asoc->sent_queue_retran_cnt++;
124 1.1 rjs }
125 1.1 rjs }
126 1.1 rjs #ifdef SCTP_DEBUG
127 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER4) {
128 1.1 rjs printf("Audit completes retran:%d onqueue:%d\n",
129 1.1 rjs asoc->sent_queue_retran_cnt,
130 1.1 rjs asoc->sent_queue_cnt);
131 1.1 rjs }
132 1.1 rjs #endif /* SCTP_DEBUG */
133 1.1 rjs }
134 1.1 rjs
135 1.1 rjs int
136 1.1 rjs sctp_threshold_management(struct sctp_inpcb *inp, struct sctp_tcb *stcb,
137 1.1 rjs struct sctp_nets *net, uint16_t threshold)
138 1.1 rjs {
139 1.1 rjs if (net) {
140 1.1 rjs net->error_count++;
141 1.1 rjs #ifdef SCTP_DEBUG
142 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER4) {
143 1.1 rjs printf("Error count for %p now %d thresh:%d\n",
144 1.1 rjs net, net->error_count,
145 1.1 rjs net->failure_threshold);
146 1.1 rjs }
147 1.1 rjs #endif /* SCTP_DEBUG */
148 1.1 rjs if (net->error_count >= net->failure_threshold) {
149 1.1 rjs /* We had a threshold failure */
150 1.1 rjs if (net->dest_state & SCTP_ADDR_REACHABLE) {
151 1.1 rjs net->dest_state &= ~SCTP_ADDR_REACHABLE;
152 1.1 rjs net->dest_state |= SCTP_ADDR_NOT_REACHABLE;
153 1.1 rjs if (net == stcb->asoc.primary_destination) {
154 1.1 rjs net->dest_state |= SCTP_ADDR_WAS_PRIMARY;
155 1.1 rjs }
156 1.1 rjs sctp_ulp_notify(SCTP_NOTIFY_INTERFACE_DOWN,
157 1.1 rjs stcb,
158 1.1 rjs SCTP_FAILED_THRESHOLD,
159 1.1 rjs (void *)net);
160 1.1 rjs }
161 1.1 rjs }
162 1.1 rjs /*********HOLD THIS COMMENT FOR PATCH OF ALTERNATE
163 1.1 rjs *********ROUTING CODE
164 1.1 rjs */
165 1.1 rjs /*********HOLD THIS COMMENT FOR END OF PATCH OF ALTERNATE
166 1.1 rjs *********ROUTING CODE
167 1.1 rjs */
168 1.1 rjs }
169 1.1 rjs if (stcb == NULL)
170 1.1 rjs return (0);
171 1.1 rjs
172 1.1 rjs if (net) {
173 1.1 rjs if ((net->dest_state & SCTP_ADDR_UNCONFIRMED) == 0) {
174 1.1 rjs stcb->asoc.overall_error_count++;
175 1.1 rjs }
176 1.1 rjs } else {
177 1.1 rjs stcb->asoc.overall_error_count++;
178 1.1 rjs }
179 1.1 rjs #ifdef SCTP_DEBUG
180 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER4) {
181 1.1 rjs printf("Overall error count for %p now %d thresh:%u state:%x\n",
182 1.1 rjs &stcb->asoc,
183 1.1 rjs stcb->asoc.overall_error_count,
184 1.1 rjs (u_int)threshold,
185 1.1 rjs ((net == NULL) ? (u_int)0 : (u_int)net->dest_state));
186 1.1 rjs }
187 1.1 rjs #endif /* SCTP_DEBUG */
188 1.1 rjs /* We specifically do not do >= to give the assoc one more
189 1.1 rjs * change before we fail it.
190 1.1 rjs */
191 1.1 rjs if (stcb->asoc.overall_error_count > threshold) {
192 1.1 rjs /* Abort notification sends a ULP notify */
193 1.1 rjs struct mbuf *oper;
194 1.1 rjs MGET(oper, M_DONTWAIT, MT_DATA);
195 1.1 rjs if (oper) {
196 1.1 rjs struct sctp_paramhdr *ph;
197 1.1 rjs u_int32_t *ippp;
198 1.1 rjs
199 1.1 rjs oper->m_len = sizeof(struct sctp_paramhdr) +
200 1.1 rjs sizeof(*ippp);
201 1.1 rjs ph = mtod(oper, struct sctp_paramhdr *);
202 1.1 rjs ph->param_type = htons(SCTP_CAUSE_PROTOCOL_VIOLATION);
203 1.1 rjs ph->param_length = htons(oper->m_len);
204 1.1 rjs ippp = (u_int32_t *)(ph + 1);
205 1.1 rjs *ippp = htonl(0x40000001);
206 1.1 rjs }
207 1.1 rjs sctp_abort_an_association(inp, stcb, SCTP_FAILED_THRESHOLD, oper);
208 1.1 rjs return (1);
209 1.1 rjs }
210 1.1 rjs return (0);
211 1.1 rjs }
212 1.1 rjs
213 1.1 rjs struct sctp_nets *
214 1.1 rjs sctp_find_alternate_net(struct sctp_tcb *stcb,
215 1.1 rjs struct sctp_nets *net)
216 1.1 rjs {
217 1.1 rjs /* Find and return an alternate network if possible */
218 1.1 rjs struct sctp_nets *alt, *mnet;
219 1.1 rjs struct rtentry *rt;
220 1.1 rjs int once;
221 1.1 rjs
222 1.1 rjs if (stcb->asoc.numnets == 1) {
223 1.1 rjs /* No others but net */
224 1.1 rjs return (TAILQ_FIRST(&stcb->asoc.nets));
225 1.1 rjs }
226 1.1 rjs mnet = net;
227 1.1 rjs once = 0;
228 1.1 rjs
229 1.1 rjs if (mnet == NULL) {
230 1.1 rjs mnet = TAILQ_FIRST(&stcb->asoc.nets);
231 1.1 rjs }
232 1.1 rjs do {
233 1.1 rjs alt = TAILQ_NEXT(mnet, sctp_next);
234 1.1 rjs if (alt == NULL) {
235 1.1 rjs once++;
236 1.1 rjs if (once > 1) {
237 1.1 rjs break;
238 1.1 rjs }
239 1.1 rjs alt = TAILQ_FIRST(&stcb->asoc.nets);
240 1.1 rjs }
241 1.1 rjs rt = rtcache_validate(&alt->ro);
242 1.1 rjs if (rt == NULL) {
243 1.1 rjs alt->src_addr_selected = 0;
244 1.1 rjs }
245 1.1 rjs if (
246 1.1 rjs ((alt->dest_state & SCTP_ADDR_REACHABLE) == SCTP_ADDR_REACHABLE) &&
247 1.1 rjs (rt != NULL) &&
248 1.1 rjs (!(alt->dest_state & SCTP_ADDR_UNCONFIRMED))
249 1.1 rjs ) {
250 1.1 rjs /* Found a reachable address */
251 1.3 ozaki rtcache_unref(rt, &alt->ro);
252 1.1 rjs break;
253 1.1 rjs }
254 1.3 ozaki rtcache_unref(rt, &alt->ro);
255 1.1 rjs mnet = alt;
256 1.1 rjs } while (alt != NULL);
257 1.1 rjs
258 1.1 rjs if (alt == NULL) {
259 1.1 rjs /* Case where NO insv network exists (dormant state) */
260 1.1 rjs /* we rotate destinations */
261 1.1 rjs once = 0;
262 1.1 rjs mnet = net;
263 1.1 rjs do {
264 1.1 rjs alt = TAILQ_NEXT(mnet, sctp_next);
265 1.1 rjs if (alt == NULL) {
266 1.1 rjs once++;
267 1.1 rjs if (once > 1) {
268 1.1 rjs break;
269 1.1 rjs }
270 1.1 rjs alt = TAILQ_FIRST(&stcb->asoc.nets);
271 1.1 rjs }
272 1.1 rjs if ((!(alt->dest_state & SCTP_ADDR_UNCONFIRMED)) &&
273 1.1 rjs (alt != net)) {
274 1.1 rjs /* Found an alternate address */
275 1.1 rjs break;
276 1.1 rjs }
277 1.1 rjs mnet = alt;
278 1.1 rjs } while (alt != NULL);
279 1.1 rjs }
280 1.1 rjs if (alt == NULL) {
281 1.1 rjs return (net);
282 1.1 rjs }
283 1.1 rjs return (alt);
284 1.1 rjs }
285 1.1 rjs
286 1.1 rjs static void
287 1.1 rjs sctp_backoff_on_timeout(struct sctp_tcb *stcb,
288 1.1 rjs struct sctp_nets *net,
289 1.1 rjs int win_probe,
290 1.1 rjs int num_marked)
291 1.1 rjs {
292 1.1 rjs #ifdef SCTP_DEBUG
293 1.1 rjs int oldRTO;
294 1.1 rjs
295 1.1 rjs oldRTO = net->RTO;
296 1.1 rjs #endif /* SCTP_DEBUG */
297 1.1 rjs net->RTO <<= 1;
298 1.1 rjs #ifdef SCTP_DEBUG
299 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER2) {
300 1.1 rjs printf("Timer doubles from %d ms -to-> %d ms\n",
301 1.1 rjs oldRTO, net->RTO);
302 1.1 rjs }
303 1.1 rjs #endif /* SCTP_DEBUG */
304 1.1 rjs
305 1.1 rjs if (net->RTO > stcb->asoc.maxrto) {
306 1.1 rjs net->RTO = stcb->asoc.maxrto;
307 1.1 rjs #ifdef SCTP_DEBUG
308 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER2) {
309 1.1 rjs printf("Growth capped by maxrto %d\n",
310 1.1 rjs net->RTO);
311 1.1 rjs }
312 1.1 rjs #endif /* SCTP_DEBUG */
313 1.1 rjs }
314 1.1 rjs
315 1.1 rjs
316 1.1 rjs if ((win_probe == 0) && num_marked) {
317 1.1 rjs /* We don't apply penalty to window probe scenarios */
318 1.1 rjs #ifdef SCTP_CWND_LOGGING
319 1.1 rjs int old_cwnd=net->cwnd;
320 1.1 rjs #endif
321 1.1 rjs net->ssthresh = net->cwnd >> 1;
322 1.1 rjs if (net->ssthresh < (net->mtu << 1)) {
323 1.1 rjs net->ssthresh = (net->mtu << 1);
324 1.1 rjs }
325 1.1 rjs net->cwnd = net->mtu;
326 1.1 rjs /* floor of 1 mtu */
327 1.1 rjs if (net->cwnd < net->mtu)
328 1.1 rjs net->cwnd = net->mtu;
329 1.1 rjs #ifdef SCTP_CWND_LOGGING
330 1.1 rjs sctp_log_cwnd(net, net->cwnd-old_cwnd, SCTP_CWND_LOG_FROM_RTX);
331 1.1 rjs #endif
332 1.1 rjs
333 1.1 rjs net->partial_bytes_acked = 0;
334 1.1 rjs #ifdef SCTP_DEBUG
335 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER1) {
336 1.1 rjs printf("collapse cwnd to 1MTU ssthresh to %d\n",
337 1.1 rjs net->ssthresh);
338 1.1 rjs }
339 1.1 rjs #endif
340 1.1 rjs
341 1.1 rjs }
342 1.1 rjs }
343 1.1 rjs
344 1.1 rjs
345 1.1 rjs static int
346 1.1 rjs sctp_mark_all_for_resend(struct sctp_tcb *stcb,
347 1.1 rjs struct sctp_nets *net,
348 1.1 rjs struct sctp_nets *alt,
349 1.1 rjs int *num_marked)
350 1.1 rjs {
351 1.1 rjs
352 1.1 rjs /*
353 1.1 rjs * Mark all chunks (well not all) that were sent to *net for retransmission.
354 1.1 rjs * Move them to alt for there destination as well... We only
355 1.1 rjs * mark chunks that have been outstanding long enough to have
356 1.1 rjs * received feed-back.
357 1.1 rjs */
358 1.1 rjs struct sctp_tmit_chunk *chk, *tp2;
359 1.1 rjs struct sctp_nets *lnets;
360 1.1 rjs struct timeval now, min_wait, tv;
361 1.1 rjs int cur_rto;
362 1.1 rjs int win_probes, non_win_probes, orig_rwnd, audit_tf, num_mk, fir;
363 1.1 rjs unsigned int cnt_mk;
364 1.1 rjs u_int32_t orig_flight;
365 1.1 rjs #ifdef SCTP_FR_LOGGING
366 1.1 rjs u_int32_t tsnfirst, tsnlast;
367 1.1 rjs #endif
368 1.1 rjs
369 1.1 rjs /* none in flight now */
370 1.1 rjs audit_tf = 0;
371 1.1 rjs fir=0;
372 1.1 rjs /* figure out how long a data chunk must be pending
373 1.1 rjs * before we can mark it ..
374 1.1 rjs */
375 1.1 rjs SCTP_GETTIME_TIMEVAL(&now);
376 1.1 rjs /* get cur rto in micro-seconds */
377 1.1 rjs cur_rto = (((net->lastsa >> 2) + net->lastsv) >> 1);
378 1.1 rjs #ifdef SCTP_FR_LOGGING
379 1.1 rjs sctp_log_fr(cur_rto, 0, 0, SCTP_FR_T3_MARK_TIME);
380 1.1 rjs #endif
381 1.1 rjs cur_rto *= 1000;
382 1.1 rjs #ifdef SCTP_FR_LOGGING
383 1.1 rjs sctp_log_fr(cur_rto, 0, 0, SCTP_FR_T3_MARK_TIME);
384 1.1 rjs #endif
385 1.1 rjs tv.tv_sec = cur_rto / 1000000;
386 1.1 rjs tv.tv_usec = cur_rto % 1000000;
387 1.1 rjs #ifndef __FreeBSD__
388 1.1 rjs timersub(&now, &tv, &min_wait);
389 1.1 rjs #else
390 1.1 rjs min_wait = now;
391 1.1 rjs timevalsub(&min_wait, &tv);
392 1.1 rjs #endif
393 1.1 rjs if (min_wait.tv_sec < 0 || min_wait.tv_usec < 0) {
394 1.1 rjs /*
395 1.1 rjs * if we hit here, we don't
396 1.1 rjs * have enough seconds on the clock to account
397 1.1 rjs * for the RTO. We just let the lower seconds
398 1.1 rjs * be the bounds and don't worry about it. This
399 1.1 rjs * may mean we will mark a lot more than we should.
400 1.1 rjs */
401 1.1 rjs min_wait.tv_sec = min_wait.tv_usec = 0;
402 1.1 rjs }
403 1.1 rjs #ifdef SCTP_FR_LOGGING
404 1.1 rjs sctp_log_fr(cur_rto, now.tv_sec, now.tv_usec, SCTP_FR_T3_MARK_TIME);
405 1.1 rjs sctp_log_fr(0, min_wait.tv_sec, min_wait.tv_usec, SCTP_FR_T3_MARK_TIME);
406 1.1 rjs #endif
407 1.1 rjs if (stcb->asoc.total_flight >= net->flight_size) {
408 1.1 rjs stcb->asoc.total_flight -= net->flight_size;
409 1.1 rjs } else {
410 1.1 rjs audit_tf = 1;
411 1.1 rjs stcb->asoc.total_flight = 0;
412 1.1 rjs }
413 1.1 rjs /* Our rwnd will be incorrect here since we are not adding
414 1.1 rjs * back the cnt * mbuf but we will fix that down below.
415 1.1 rjs */
416 1.1 rjs orig_rwnd = stcb->asoc.peers_rwnd;
417 1.1 rjs orig_flight = net->flight_size;
418 1.1 rjs stcb->asoc.peers_rwnd += net->flight_size;
419 1.1 rjs net->flight_size = 0;
420 1.1 rjs net->rto_pending = 0;
421 1.1 rjs net->fast_retran_ip= 0;
422 1.1 rjs win_probes = non_win_probes = 0;
423 1.1 rjs #ifdef SCTP_DEBUG
424 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER2) {
425 1.1 rjs printf("Marking ALL un-acked for retransmission at t3-timeout\n");
426 1.1 rjs }
427 1.1 rjs #endif /* SCTP_DEBUG */
428 1.1 rjs /* Now on to each chunk */
429 1.1 rjs num_mk = cnt_mk = 0;
430 1.1 rjs #ifdef SCTP_FR_LOGGING
431 1.1 rjs tsnlast = tsnfirst = 0;
432 1.1 rjs #endif
433 1.1 rjs chk = TAILQ_FIRST(&stcb->asoc.sent_queue);
434 1.1 rjs for (;chk != NULL; chk = tp2) {
435 1.1 rjs tp2 = TAILQ_NEXT(chk, sctp_next);
436 1.1 rjs if ((compare_with_wrap(stcb->asoc.last_acked_seq,
437 1.1 rjs chk->rec.data.TSN_seq,
438 1.1 rjs MAX_TSN)) ||
439 1.1 rjs (stcb->asoc.last_acked_seq == chk->rec.data.TSN_seq)) {
440 1.1 rjs /* Strange case our list got out of order? */
441 1.1 rjs printf("Our list is out of order?\n");
442 1.1 rjs TAILQ_REMOVE(&stcb->asoc.sent_queue, chk, sctp_next);
443 1.1 rjs if (chk->data) {
444 1.1 rjs sctp_release_pr_sctp_chunk(stcb, chk, 0xffff,
445 1.1 rjs &stcb->asoc.sent_queue);
446 1.1 rjs if (chk->flags & SCTP_PR_SCTP_BUFFER) {
447 1.1 rjs stcb->asoc.sent_queue_cnt_removeable--;
448 1.1 rjs }
449 1.1 rjs }
450 1.1 rjs stcb->asoc.sent_queue_cnt--;
451 1.1 rjs sctp_free_remote_addr(chk->whoTo);
452 1.1 rjs sctppcbinfo.ipi_count_chunk--;
453 1.1 rjs if ((int)sctppcbinfo.ipi_count_chunk < 0) {
454 1.1 rjs panic("Chunk count is going negative");
455 1.1 rjs }
456 1.1 rjs SCTP_ZONE_FREE(sctppcbinfo.ipi_zone_chunk, chk);
457 1.1 rjs sctppcbinfo.ipi_gencnt_chunk++;
458 1.1 rjs continue;
459 1.1 rjs }
460 1.1 rjs if ((chk->whoTo == net) && (chk->sent < SCTP_DATAGRAM_ACKED)) {
461 1.1 rjs /* found one to mark:
462 1.1 rjs * If it is less than DATAGRAM_ACKED it MUST
463 1.1 rjs * not be a skipped or marked TSN but instead
464 1.1 rjs * one that is either already set for retransmission OR
465 1.1 rjs * one that needs retransmission.
466 1.1 rjs */
467 1.1 rjs
468 1.1 rjs /* validate its been outstanding long enough */
469 1.1 rjs #ifdef SCTP_FR_LOGGING
470 1.1 rjs sctp_log_fr(chk->rec.data.TSN_seq,
471 1.1 rjs chk->sent_rcv_time.tv_sec,
472 1.1 rjs chk->sent_rcv_time.tv_usec,
473 1.1 rjs SCTP_FR_T3_MARK_TIME);
474 1.1 rjs #endif
475 1.1 rjs if (chk->sent_rcv_time.tv_sec > min_wait.tv_sec) {
476 1.1 rjs /* we have reached a chunk that was sent some
477 1.1 rjs * seconds past our min.. forget it we will
478 1.1 rjs * find no more to send.
479 1.1 rjs */
480 1.1 rjs #ifdef SCTP_FR_LOGGING
481 1.1 rjs sctp_log_fr(0,
482 1.1 rjs chk->sent_rcv_time.tv_sec,
483 1.1 rjs chk->sent_rcv_time.tv_usec,
484 1.1 rjs SCTP_FR_T3_STOPPED);
485 1.1 rjs #endif
486 1.1 rjs continue;
487 1.1 rjs } else if (chk->sent_rcv_time.tv_sec == min_wait.tv_sec) {
488 1.1 rjs /* we must look at the micro seconds to know.
489 1.1 rjs */
490 1.1 rjs if (chk->sent_rcv_time.tv_usec >= min_wait.tv_usec) {
491 1.1 rjs /* ok it was sent after our boundary time. */
492 1.1 rjs #ifdef SCTP_FR_LOGGING
493 1.1 rjs sctp_log_fr(0,
494 1.1 rjs chk->sent_rcv_time.tv_sec,
495 1.1 rjs chk->sent_rcv_time.tv_usec,
496 1.1 rjs SCTP_FR_T3_STOPPED);
497 1.1 rjs #endif
498 1.1 rjs continue;
499 1.1 rjs }
500 1.1 rjs }
501 1.1 rjs if (stcb->asoc.total_flight_count > 0) {
502 1.1 rjs stcb->asoc.total_flight_count--;
503 1.1 rjs }
504 1.1 rjs if ((chk->flags & (SCTP_PR_SCTP_ENABLED|SCTP_PR_SCTP_BUFFER)) == SCTP_PR_SCTP_ENABLED) {
505 1.1 rjs /* Is it expired? */
506 1.1 rjs if ((now.tv_sec > chk->rec.data.timetodrop.tv_sec) ||
507 1.1 rjs ((chk->rec.data.timetodrop.tv_sec == now.tv_sec) &&
508 1.1 rjs (now.tv_usec > chk->rec.data.timetodrop.tv_usec))) {
509 1.1 rjs /* Yes so drop it */
510 1.1 rjs if (chk->data) {
511 1.1 rjs sctp_release_pr_sctp_chunk(stcb,
512 1.1 rjs chk,
513 1.1 rjs (SCTP_RESPONSE_TO_USER_REQ|SCTP_NOTIFY_DATAGRAM_SENT),
514 1.1 rjs &stcb->asoc.sent_queue);
515 1.1 rjs }
516 1.1 rjs }
517 1.1 rjs continue;
518 1.1 rjs }
519 1.1 rjs if (chk->sent != SCTP_DATAGRAM_RESEND) {
520 1.1 rjs stcb->asoc.sent_queue_retran_cnt++;
521 1.1 rjs num_mk++;
522 1.1 rjs if (fir == 0) {
523 1.1 rjs fir = 1;
524 1.1 rjs #ifdef SCTP_DEBUG
525 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER1) {
526 1.1 rjs printf("First TSN marked was %x\n",
527 1.1 rjs chk->rec.data.TSN_seq);
528 1.1 rjs }
529 1.1 rjs #endif
530 1.1 rjs #ifdef SCTP_FR_LOGGING
531 1.1 rjs tsnfirst = chk->rec.data.TSN_seq;
532 1.1 rjs #endif
533 1.1 rjs }
534 1.1 rjs #ifdef SCTP_FR_LOGGING
535 1.1 rjs tsnlast = chk->rec.data.TSN_seq;
536 1.1 rjs sctp_log_fr(chk->rec.data.TSN_seq, chk->snd_count,
537 1.1 rjs 0, SCTP_FR_T3_MARKED);
538 1.1 rjs
539 1.1 rjs #endif
540 1.1 rjs }
541 1.1 rjs chk->sent = SCTP_DATAGRAM_RESEND;
542 1.1 rjs /* reset the TSN for striking and other FR stuff */
543 1.1 rjs chk->rec.data.doing_fast_retransmit = 0;
544 1.1 rjs #ifdef SCTP_DEBUG
545 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER3) {
546 1.1 rjs printf("mark TSN:%x for retransmission\n", chk->rec.data.TSN_seq);
547 1.1 rjs }
548 1.1 rjs #endif /* SCTP_DEBUG */
549 1.1 rjs /* Clear any time so NO RTT is being done */
550 1.1 rjs chk->do_rtt = 0;
551 1.1 rjs /* Bump up the count */
552 1.1 rjs if (compare_with_wrap(chk->rec.data.TSN_seq,
553 1.1 rjs stcb->asoc.t3timeout_highest_marked,
554 1.1 rjs MAX_TSN)) {
555 1.1 rjs /* TSN_seq > than t3timeout so update */
556 1.1 rjs stcb->asoc.t3timeout_highest_marked = chk->rec.data.TSN_seq;
557 1.1 rjs }
558 1.1 rjs if (alt != net) {
559 1.1 rjs sctp_free_remote_addr(chk->whoTo);
560 1.1 rjs chk->whoTo = alt;
561 1.1 rjs alt->ref_count++;
562 1.1 rjs }
563 1.1 rjs if ((chk->rec.data.state_flags & SCTP_WINDOW_PROBE) !=
564 1.1 rjs SCTP_WINDOW_PROBE) {
565 1.1 rjs non_win_probes++;
566 1.1 rjs } else {
567 1.1 rjs chk->rec.data.state_flags &= ~SCTP_WINDOW_PROBE;
568 1.1 rjs win_probes++;
569 1.1 rjs }
570 1.1 rjs }
571 1.1 rjs if (chk->sent == SCTP_DATAGRAM_RESEND) {
572 1.1 rjs cnt_mk++;
573 1.1 rjs }
574 1.1 rjs }
575 1.1 rjs
576 1.1 rjs #ifdef SCTP_FR_LOGGING
577 1.1 rjs sctp_log_fr(tsnfirst, tsnlast, num_mk, SCTP_FR_T3_TIMEOUT);
578 1.1 rjs #endif
579 1.1 rjs /* compensate for the number we marked */
580 1.1 rjs stcb->asoc.peers_rwnd += (num_mk /* * sizeof(struct mbuf)*/);
581 1.1 rjs
582 1.1 rjs #ifdef SCTP_DEBUG
583 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER1) {
584 1.1 rjs if (num_mk) {
585 1.1 rjs #ifdef SCTP_FR_LOGGING
586 1.1 rjs printf("LAST TSN marked was %x\n", tsnlast);
587 1.1 rjs #endif
588 1.1 rjs printf("Num marked for retransmission was %d peer-rwd:%ld\n",
589 1.1 rjs num_mk, (u_long)stcb->asoc.peers_rwnd);
590 1.1 rjs #ifdef SCTP_FR_LOGGING
591 1.1 rjs printf("LAST TSN marked was %x\n", tsnlast);
592 1.1 rjs #endif
593 1.1 rjs printf("Num marked for retransmission was %d peer-rwd:%d\n",
594 1.1 rjs num_mk,
595 1.1 rjs (int)stcb->asoc.peers_rwnd
596 1.1 rjs );
597 1.1 rjs }
598 1.1 rjs }
599 1.1 rjs #endif
600 1.1 rjs *num_marked = num_mk;
601 1.1 rjs if (stcb->asoc.sent_queue_retran_cnt != cnt_mk) {
602 1.1 rjs printf("Local Audit says there are %d for retran asoc cnt:%d\n",
603 1.1 rjs cnt_mk, stcb->asoc.sent_queue_retran_cnt);
604 1.1 rjs #ifndef SCTP_AUDITING_ENABLED
605 1.1 rjs stcb->asoc.sent_queue_retran_cnt = cnt_mk;
606 1.1 rjs #endif
607 1.1 rjs }
608 1.1 rjs #ifdef SCTP_DEBUG
609 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER3) {
610 1.1 rjs printf("**************************\n");
611 1.1 rjs }
612 1.1 rjs #endif /* SCTP_DEBUG */
613 1.1 rjs
614 1.1 rjs /* Now check for a ECN Echo that may be stranded */
615 1.1 rjs TAILQ_FOREACH(chk, &stcb->asoc.control_send_queue, sctp_next) {
616 1.1 rjs if ((chk->whoTo == net) &&
617 1.1 rjs (chk->rec.chunk_id == SCTP_ECN_ECHO)) {
618 1.1 rjs sctp_free_remote_addr(chk->whoTo);
619 1.1 rjs chk->whoTo = alt;
620 1.1 rjs if (chk->sent != SCTP_DATAGRAM_RESEND) {
621 1.1 rjs chk->sent = SCTP_DATAGRAM_RESEND;
622 1.1 rjs stcb->asoc.sent_queue_retran_cnt++;
623 1.1 rjs }
624 1.1 rjs alt->ref_count++;
625 1.1 rjs }
626 1.1 rjs }
627 1.1 rjs if ((orig_rwnd == 0) && (stcb->asoc.total_flight == 0) &&
628 1.1 rjs (orig_flight <= net->mtu)) {
629 1.1 rjs /*
630 1.1 rjs * If the LAST packet sent was not acked and our rwnd is 0
631 1.1 rjs * then we are in a win-probe state.
632 1.1 rjs */
633 1.1 rjs win_probes = 1;
634 1.1 rjs non_win_probes = 0;
635 1.1 rjs #ifdef SCTP_DEBUG
636 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER1) {
637 1.1 rjs printf("WIN_PROBE set via o_rwnd=0 tf=0 and all:%d fit in mtu:%d\n",
638 1.1 rjs orig_flight, net->mtu);
639 1.1 rjs }
640 1.1 rjs #endif
641 1.1 rjs }
642 1.1 rjs
643 1.1 rjs if (audit_tf) {
644 1.1 rjs #ifdef SCTP_DEBUG
645 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER4) {
646 1.1 rjs printf("Audit total flight due to negative value net:%p\n",
647 1.1 rjs net);
648 1.1 rjs }
649 1.1 rjs #endif /* SCTP_DEBUG */
650 1.1 rjs stcb->asoc.total_flight = 0;
651 1.1 rjs stcb->asoc.total_flight_count = 0;
652 1.1 rjs /* Clear all networks flight size */
653 1.1 rjs TAILQ_FOREACH(lnets, &stcb->asoc.nets, sctp_next) {
654 1.1 rjs lnets->flight_size = 0;
655 1.1 rjs #ifdef SCTP_DEBUG
656 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER4) {
657 1.1 rjs printf("Net:%p c-f cwnd:%d ssthresh:%d\n",
658 1.1 rjs lnets, lnets->cwnd, lnets->ssthresh);
659 1.1 rjs }
660 1.1 rjs #endif /* SCTP_DEBUG */
661 1.1 rjs }
662 1.1 rjs TAILQ_FOREACH(chk, &stcb->asoc.sent_queue, sctp_next) {
663 1.1 rjs if (chk->sent < SCTP_DATAGRAM_RESEND) {
664 1.1 rjs stcb->asoc.total_flight += chk->book_size;
665 1.1 rjs chk->whoTo->flight_size += chk->book_size;
666 1.1 rjs stcb->asoc.total_flight_count++;
667 1.1 rjs }
668 1.1 rjs }
669 1.1 rjs }
670 1.1 rjs /* Setup the ecn nonce re-sync point. We
671 1.1 rjs * do this since retranmissions are NOT
672 1.1 rjs * setup for ECN. This means that do to
673 1.1 rjs * Karn's rule, we don't know the total
674 1.1 rjs * of the peers ecn bits.
675 1.1 rjs */
676 1.1 rjs chk = TAILQ_FIRST(&stcb->asoc.send_queue);
677 1.1 rjs if (chk == NULL) {
678 1.1 rjs stcb->asoc.nonce_resync_tsn = stcb->asoc.sending_seq;
679 1.1 rjs } else {
680 1.1 rjs stcb->asoc.nonce_resync_tsn = chk->rec.data.TSN_seq;
681 1.1 rjs }
682 1.1 rjs stcb->asoc.nonce_wait_for_ecne = 0;
683 1.1 rjs stcb->asoc.nonce_sum_check = 0;
684 1.1 rjs /* We return 1 if we only have a window probe outstanding */
685 1.1 rjs if (win_probes && (non_win_probes == 0)) {
686 1.1 rjs return (1);
687 1.1 rjs }
688 1.1 rjs return (0);
689 1.1 rjs }
690 1.1 rjs
691 1.1 rjs static void
692 1.1 rjs sctp_move_all_chunks_to_alt(struct sctp_tcb *stcb,
693 1.1 rjs struct sctp_nets *net,
694 1.1 rjs struct sctp_nets *alt)
695 1.1 rjs {
696 1.1 rjs struct sctp_association *asoc;
697 1.1 rjs struct sctp_stream_out *outs;
698 1.1 rjs struct sctp_tmit_chunk *chk;
699 1.1 rjs
700 1.1 rjs if (net == alt)
701 1.1 rjs /* nothing to do */
702 1.1 rjs return;
703 1.1 rjs
704 1.1 rjs asoc = &stcb->asoc;
705 1.1 rjs
706 1.1 rjs /*
707 1.1 rjs * now through all the streams checking for chunks sent to our
708 1.1 rjs * bad network.
709 1.1 rjs */
710 1.1 rjs TAILQ_FOREACH(outs, &asoc->out_wheel, next_spoke) {
711 1.1 rjs /* now clean up any chunks here */
712 1.1 rjs TAILQ_FOREACH(chk, &outs->outqueue, sctp_next) {
713 1.1 rjs if (chk->whoTo == net) {
714 1.1 rjs sctp_free_remote_addr(chk->whoTo);
715 1.1 rjs chk->whoTo = alt;
716 1.1 rjs alt->ref_count++;
717 1.1 rjs }
718 1.1 rjs }
719 1.1 rjs }
720 1.1 rjs /* Now check the pending queue */
721 1.1 rjs TAILQ_FOREACH(chk, &asoc->send_queue, sctp_next) {
722 1.1 rjs if (chk->whoTo == net) {
723 1.1 rjs sctp_free_remote_addr(chk->whoTo);
724 1.1 rjs chk->whoTo = alt;
725 1.1 rjs alt->ref_count++;
726 1.1 rjs }
727 1.1 rjs }
728 1.1 rjs
729 1.1 rjs }
730 1.1 rjs
731 1.1 rjs int
732 1.1 rjs sctp_t3rxt_timer(struct sctp_inpcb *inp,
733 1.1 rjs struct sctp_tcb *stcb,
734 1.1 rjs struct sctp_nets *net)
735 1.1 rjs {
736 1.1 rjs struct sctp_nets *alt;
737 1.1 rjs int win_probe, num_mk;
738 1.1 rjs
739 1.1 rjs
740 1.1 rjs #ifdef SCTP_FR_LOGGING
741 1.1 rjs sctp_log_fr(0, 0, 0, SCTP_FR_T3_TIMEOUT);
742 1.1 rjs #endif
743 1.1 rjs /* Find an alternate and mark those for retransmission */
744 1.1 rjs alt = sctp_find_alternate_net(stcb, net);
745 1.1 rjs win_probe = sctp_mark_all_for_resend(stcb, net, alt, &num_mk);
746 1.1 rjs
747 1.1 rjs /* FR Loss recovery just ended with the T3. */
748 1.1 rjs stcb->asoc.fast_retran_loss_recovery = 0;
749 1.1 rjs
750 1.1 rjs /* setup the sat loss recovery that prevents
751 1.1 rjs * satellite cwnd advance.
752 1.1 rjs */
753 1.1 rjs stcb->asoc.sat_t3_loss_recovery = 1;
754 1.1 rjs stcb->asoc.sat_t3_recovery_tsn = stcb->asoc.sending_seq;
755 1.1 rjs
756 1.1 rjs /* Backoff the timer and cwnd */
757 1.1 rjs sctp_backoff_on_timeout(stcb, net, win_probe, num_mk);
758 1.1 rjs if (win_probe == 0) {
759 1.1 rjs /* We don't do normal threshold management on window probes */
760 1.1 rjs if (sctp_threshold_management(inp, stcb, net,
761 1.1 rjs stcb->asoc.max_send_times)) {
762 1.1 rjs /* Association was destroyed */
763 1.1 rjs return (1);
764 1.1 rjs } else {
765 1.1 rjs if (net != stcb->asoc.primary_destination) {
766 1.1 rjs /* send a immediate HB if our RTO is stale */
767 1.1 rjs struct timeval now;
768 1.1 rjs unsigned int ms_goneby;
769 1.1 rjs SCTP_GETTIME_TIMEVAL(&now);
770 1.1 rjs if (net->last_sent_time.tv_sec) {
771 1.1 rjs ms_goneby = (now.tv_sec - net->last_sent_time.tv_sec) * 1000;
772 1.1 rjs } else {
773 1.1 rjs ms_goneby = 0;
774 1.1 rjs }
775 1.1 rjs if ((ms_goneby > net->RTO) || (net->RTO == 0)) {
776 1.1 rjs /* no recent feed back in an RTO or more, request a RTT update */
777 1.1 rjs sctp_send_hb(stcb, 1, net);
778 1.1 rjs }
779 1.1 rjs }
780 1.1 rjs }
781 1.1 rjs } else {
782 1.1 rjs /*
783 1.1 rjs * For a window probe we don't penalize the net's but only
784 1.1 rjs * the association. This may fail it if SACKs are not coming
785 1.1 rjs * back. If sack's are coming with rwnd locked at 0, we will
786 1.1 rjs * continue to hold things waiting for rwnd to raise
787 1.1 rjs */
788 1.1 rjs if (sctp_threshold_management(inp, stcb, NULL,
789 1.1 rjs stcb->asoc.max_send_times)) {
790 1.1 rjs /* Association was destroyed */
791 1.1 rjs return (1);
792 1.1 rjs }
793 1.1 rjs }
794 1.1 rjs if (net->dest_state & SCTP_ADDR_NOT_REACHABLE) {
795 1.1 rjs /* Move all pending over too */
796 1.1 rjs sctp_move_all_chunks_to_alt(stcb, net, alt);
797 1.1 rjs /* Was it our primary? */
798 1.1 rjs if ((stcb->asoc.primary_destination == net) && (alt != net)) {
799 1.1 rjs /*
800 1.1 rjs * Yes, note it as such and find an alternate
801 1.1 rjs * note: this means HB code must use this to resent
802 1.1 rjs * the primary if it goes active AND if someone does
803 1.1 rjs * a change-primary then this flag must be cleared
804 1.1 rjs * from any net structures.
805 1.1 rjs */
806 1.1 rjs if (sctp_set_primary_addr(stcb,
807 1.1 rjs (struct sockaddr *)NULL,
808 1.1 rjs alt) == 0) {
809 1.1 rjs net->dest_state |= SCTP_ADDR_WAS_PRIMARY;
810 1.1 rjs net->src_addr_selected = 0;
811 1.1 rjs }
812 1.1 rjs }
813 1.1 rjs }
814 1.1 rjs /*
815 1.1 rjs * Special case for cookie-echo'ed case, we don't do output
816 1.1 rjs * but must await the COOKIE-ACK before retransmission
817 1.1 rjs */
818 1.1 rjs if (SCTP_GET_STATE(&stcb->asoc) == SCTP_STATE_COOKIE_ECHOED) {
819 1.1 rjs /*
820 1.1 rjs * Here we just reset the timer and start again since we
821 1.1 rjs * have not established the asoc
822 1.1 rjs */
823 1.1 rjs #ifdef SCTP_DEBUG
824 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER1) {
825 1.1 rjs printf("Special cookie case return\n");
826 1.1 rjs }
827 1.1 rjs #endif /* SCTP_DEBUG */
828 1.1 rjs sctp_timer_start(SCTP_TIMER_TYPE_SEND, inp, stcb, net);
829 1.1 rjs return (0);
830 1.1 rjs }
831 1.1 rjs if (stcb->asoc.peer_supports_prsctp) {
832 1.1 rjs struct sctp_tmit_chunk *lchk;
833 1.1 rjs lchk = sctp_try_advance_peer_ack_point(stcb, &stcb->asoc);
834 1.1 rjs /* C3. See if we need to send a Fwd-TSN */
835 1.1 rjs if (compare_with_wrap(stcb->asoc.advanced_peer_ack_point,
836 1.1 rjs stcb->asoc.last_acked_seq, MAX_TSN)) {
837 1.1 rjs /*
838 1.1 rjs * ISSUE with ECN, see FWD-TSN processing for notes
839 1.1 rjs * on issues that will occur when the ECN NONCE stuff
840 1.1 rjs * is put into SCTP for cross checking.
841 1.1 rjs */
842 1.1 rjs #ifdef SCTP_DEBUG
843 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER1) {
844 1.1 rjs printf("Forward TSN time\n");
845 1.1 rjs }
846 1.1 rjs #endif /* SCTP_DEBUG */
847 1.1 rjs send_forward_tsn(stcb, &stcb->asoc);
848 1.1 rjs if (lchk) {
849 1.1 rjs /* Assure a timer is up */
850 1.1 rjs sctp_timer_start(SCTP_TIMER_TYPE_SEND, stcb->sctp_ep, stcb, lchk->whoTo);
851 1.1 rjs }
852 1.1 rjs }
853 1.1 rjs }
854 1.1 rjs return (0);
855 1.1 rjs }
856 1.1 rjs
857 1.1 rjs int
858 1.1 rjs sctp_t1init_timer(struct sctp_inpcb *inp,
859 1.1 rjs struct sctp_tcb *stcb,
860 1.1 rjs struct sctp_nets *net)
861 1.1 rjs {
862 1.1 rjs /* bump the thresholds */
863 1.1 rjs if (stcb->asoc.delayed_connection) {
864 1.1 rjs /* special hook for delayed connection. The
865 1.1 rjs * library did NOT complete the rest of its
866 1.1 rjs * sends.
867 1.1 rjs */
868 1.1 rjs stcb->asoc.delayed_connection = 0;
869 1.1 rjs sctp_send_initiate(inp, stcb);
870 1.1 rjs return (0);
871 1.1 rjs }
872 1.1 rjs if (sctp_threshold_management(inp, stcb, net,
873 1.1 rjs stcb->asoc.max_init_times)) {
874 1.1 rjs /* Association was destroyed */
875 1.1 rjs return (1);
876 1.1 rjs }
877 1.1 rjs stcb->asoc.dropped_special_cnt = 0;
878 1.1 rjs sctp_backoff_on_timeout(stcb, stcb->asoc.primary_destination, 1, 0);
879 1.1 rjs if (stcb->asoc.initial_init_rto_max < net->RTO) {
880 1.1 rjs net->RTO = stcb->asoc.initial_init_rto_max;
881 1.1 rjs }
882 1.1 rjs if (stcb->asoc.numnets > 1) {
883 1.1 rjs /* If we have more than one addr use it */
884 1.1 rjs struct sctp_nets *alt;
885 1.1 rjs alt = sctp_find_alternate_net(stcb, stcb->asoc.primary_destination);
886 1.1 rjs if ((alt != NULL) && (alt != stcb->asoc.primary_destination)) {
887 1.1 rjs sctp_move_all_chunks_to_alt(stcb, stcb->asoc.primary_destination, alt);
888 1.1 rjs stcb->asoc.primary_destination = alt;
889 1.1 rjs }
890 1.1 rjs }
891 1.1 rjs /* Send out a new init */
892 1.1 rjs sctp_send_initiate(inp, stcb);
893 1.1 rjs return (0);
894 1.1 rjs }
895 1.1 rjs
896 1.1 rjs /*
897 1.1 rjs * For cookie and asconf we actually need to find and mark for resend,
898 1.1 rjs * then increment the resend counter (after all the threshold management
899 1.1 rjs * stuff of course).
900 1.1 rjs */
901 1.1 rjs int sctp_cookie_timer(struct sctp_inpcb *inp,
902 1.1 rjs struct sctp_tcb *stcb,
903 1.1 rjs struct sctp_nets *net)
904 1.1 rjs {
905 1.1 rjs struct sctp_nets *alt;
906 1.1 rjs struct sctp_tmit_chunk *cookie;
907 1.1 rjs /* first before all else we must find the cookie */
908 1.1 rjs TAILQ_FOREACH(cookie, &stcb->asoc.control_send_queue, sctp_next) {
909 1.1 rjs if (cookie->rec.chunk_id == SCTP_COOKIE_ECHO) {
910 1.1 rjs break;
911 1.1 rjs }
912 1.1 rjs }
913 1.1 rjs if (cookie == NULL) {
914 1.1 rjs if (SCTP_GET_STATE(&stcb->asoc) == SCTP_STATE_COOKIE_ECHOED) {
915 1.1 rjs /* FOOBAR! */
916 1.1 rjs struct mbuf *oper;
917 1.1 rjs MGET(oper, M_DONTWAIT, MT_DATA);
918 1.1 rjs if (oper) {
919 1.1 rjs struct sctp_paramhdr *ph;
920 1.1 rjs u_int32_t *ippp;
921 1.1 rjs
922 1.1 rjs oper->m_len = sizeof(struct sctp_paramhdr) +
923 1.1 rjs sizeof(*ippp);
924 1.1 rjs ph = mtod(oper, struct sctp_paramhdr *);
925 1.1 rjs ph->param_type = htons(SCTP_CAUSE_PROTOCOL_VIOLATION);
926 1.1 rjs ph->param_length = htons(oper->m_len);
927 1.1 rjs ippp = (u_int32_t *)(ph + 1);
928 1.1 rjs *ippp = htonl(0x40000002);
929 1.1 rjs }
930 1.1 rjs sctp_abort_an_association(inp, stcb, SCTP_INTERNAL_ERROR,
931 1.1 rjs oper);
932 1.1 rjs }
933 1.1 rjs return (1);
934 1.1 rjs }
935 1.1 rjs /* Ok we found the cookie, threshold management next */
936 1.1 rjs if (sctp_threshold_management(inp, stcb, cookie->whoTo,
937 1.1 rjs stcb->asoc.max_init_times)) {
938 1.1 rjs /* Assoc is over */
939 1.1 rjs return (1);
940 1.1 rjs }
941 1.1 rjs /*
942 1.1 rjs * cleared theshold management now lets backoff the address &
943 1.1 rjs * select an alternate
944 1.1 rjs */
945 1.1 rjs stcb->asoc.dropped_special_cnt = 0;
946 1.1 rjs sctp_backoff_on_timeout(stcb, cookie->whoTo, 1, 0);
947 1.1 rjs alt = sctp_find_alternate_net(stcb, cookie->whoTo);
948 1.1 rjs if (alt != cookie->whoTo) {
949 1.1 rjs sctp_free_remote_addr(cookie->whoTo);
950 1.1 rjs cookie->whoTo = alt;
951 1.1 rjs alt->ref_count++;
952 1.1 rjs }
953 1.1 rjs /* Now mark the retran info */
954 1.1 rjs if (cookie->sent != SCTP_DATAGRAM_RESEND) {
955 1.1 rjs stcb->asoc.sent_queue_retran_cnt++;
956 1.1 rjs }
957 1.1 rjs cookie->sent = SCTP_DATAGRAM_RESEND;
958 1.1 rjs /*
959 1.1 rjs * Now call the output routine to kick out the cookie again, Note we
960 1.1 rjs * don't mark any chunks for retran so that FR will need to kick in
961 1.1 rjs * to move these (or a send timer).
962 1.1 rjs */
963 1.1 rjs return (0);
964 1.1 rjs }
965 1.1 rjs
966 1.1 rjs int sctp_strreset_timer(struct sctp_inpcb *inp, struct sctp_tcb *stcb,
967 1.1 rjs struct sctp_nets *net)
968 1.1 rjs {
969 1.1 rjs struct sctp_nets *alt;
970 1.1 rjs struct sctp_tmit_chunk *strrst, *chk;
971 1.1 rjs struct sctp_stream_reset_req *strreq;
972 1.1 rjs /* find the existing STRRESET */
973 1.1 rjs TAILQ_FOREACH(strrst, &stcb->asoc.control_send_queue,
974 1.1 rjs sctp_next) {
975 1.1 rjs if (strrst->rec.chunk_id == SCTP_STREAM_RESET) {
976 1.1 rjs /* is it what we want */
977 1.1 rjs strreq = mtod(strrst->data, struct sctp_stream_reset_req *);
978 1.1 rjs if (strreq->sr_req.ph.param_type == ntohs(SCTP_STR_RESET_REQUEST)) {
979 1.1 rjs break;
980 1.1 rjs }
981 1.1 rjs }
982 1.1 rjs }
983 1.1 rjs if (strrst == NULL) {
984 1.1 rjs #ifdef SCTP_DEBUG
985 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER1) {
986 1.1 rjs printf("Strange, strreset timer fires, but I can't find an str-reset?\n");
987 1.1 rjs }
988 1.1 rjs #endif /* SCTP_DEBUG */
989 1.1 rjs return (0);
990 1.1 rjs }
991 1.1 rjs /* do threshold management */
992 1.1 rjs if (sctp_threshold_management(inp, stcb, strrst->whoTo,
993 1.1 rjs stcb->asoc.max_send_times)) {
994 1.1 rjs /* Assoc is over */
995 1.1 rjs return (1);
996 1.1 rjs }
997 1.1 rjs
998 1.1 rjs /*
999 1.1 rjs * cleared theshold management
1000 1.1 rjs * now lets backoff the address & select an alternate
1001 1.1 rjs */
1002 1.1 rjs sctp_backoff_on_timeout(stcb, strrst->whoTo, 1, 0);
1003 1.1 rjs alt = sctp_find_alternate_net(stcb, strrst->whoTo);
1004 1.1 rjs sctp_free_remote_addr(strrst->whoTo);
1005 1.1 rjs strrst->whoTo = alt;
1006 1.1 rjs alt->ref_count++;
1007 1.1 rjs
1008 1.1 rjs /* See if a ECN Echo is also stranded */
1009 1.1 rjs TAILQ_FOREACH(chk, &stcb->asoc.control_send_queue, sctp_next) {
1010 1.1 rjs if ((chk->whoTo == net) &&
1011 1.1 rjs (chk->rec.chunk_id == SCTP_ECN_ECHO)) {
1012 1.1 rjs sctp_free_remote_addr(chk->whoTo);
1013 1.1 rjs if (chk->sent != SCTP_DATAGRAM_RESEND) {
1014 1.1 rjs chk->sent = SCTP_DATAGRAM_RESEND;
1015 1.1 rjs stcb->asoc.sent_queue_retran_cnt++;
1016 1.1 rjs }
1017 1.1 rjs chk->whoTo = alt;
1018 1.1 rjs alt->ref_count++;
1019 1.1 rjs }
1020 1.1 rjs }
1021 1.1 rjs if (net->dest_state & SCTP_ADDR_NOT_REACHABLE) {
1022 1.1 rjs /*
1023 1.1 rjs * If the address went un-reachable, we need to move
1024 1.1 rjs * to alternates for ALL chk's in queue
1025 1.1 rjs */
1026 1.1 rjs sctp_move_all_chunks_to_alt(stcb, net, alt);
1027 1.1 rjs }
1028 1.1 rjs /* mark the retran info */
1029 1.1 rjs if (strrst->sent != SCTP_DATAGRAM_RESEND)
1030 1.1 rjs stcb->asoc.sent_queue_retran_cnt++;
1031 1.1 rjs strrst->sent = SCTP_DATAGRAM_RESEND;
1032 1.1 rjs
1033 1.1 rjs /* restart the timer */
1034 1.1 rjs sctp_timer_start(SCTP_TIMER_TYPE_STRRESET, inp, stcb, strrst->whoTo);
1035 1.1 rjs return (0);
1036 1.1 rjs }
1037 1.1 rjs
1038 1.1 rjs int sctp_asconf_timer(struct sctp_inpcb *inp, struct sctp_tcb *stcb,
1039 1.1 rjs struct sctp_nets *net)
1040 1.1 rjs {
1041 1.1 rjs struct sctp_nets *alt;
1042 1.1 rjs struct sctp_tmit_chunk *asconf, *chk;
1043 1.1 rjs
1044 1.1 rjs /* is this the first send, or a retransmission? */
1045 1.1 rjs if (stcb->asoc.asconf_sent == 0) {
1046 1.1 rjs /* compose a new ASCONF chunk and send it */
1047 1.1 rjs sctp_send_asconf(stcb, net);
1048 1.1 rjs } else {
1049 1.1 rjs /* Retransmission of the existing ASCONF needed... */
1050 1.1 rjs
1051 1.1 rjs /* find the existing ASCONF */
1052 1.1 rjs TAILQ_FOREACH(asconf, &stcb->asoc.control_send_queue,
1053 1.1 rjs sctp_next) {
1054 1.1 rjs if (asconf->rec.chunk_id == SCTP_ASCONF) {
1055 1.1 rjs break;
1056 1.1 rjs }
1057 1.1 rjs }
1058 1.1 rjs if (asconf == NULL) {
1059 1.1 rjs #ifdef SCTP_DEBUG
1060 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER1) {
1061 1.1 rjs printf("Strange, asconf timer fires, but I can't find an asconf?\n");
1062 1.1 rjs }
1063 1.1 rjs #endif /* SCTP_DEBUG */
1064 1.1 rjs return (0);
1065 1.1 rjs }
1066 1.1 rjs /* do threshold management */
1067 1.1 rjs if (sctp_threshold_management(inp, stcb, asconf->whoTo,
1068 1.1 rjs stcb->asoc.max_send_times)) {
1069 1.1 rjs /* Assoc is over */
1070 1.1 rjs return (1);
1071 1.1 rjs }
1072 1.1 rjs
1073 1.1 rjs /* PETER? FIX? How will the following code ever run? If
1074 1.1 rjs * the max_send_times is hit, threshold managment will
1075 1.1 rjs * blow away the association?
1076 1.1 rjs */
1077 1.1 rjs if (asconf->snd_count > stcb->asoc.max_send_times) {
1078 1.1 rjs /*
1079 1.1 rjs * Something is rotten, peer is not responding to
1080 1.1 rjs * ASCONFs but maybe is to data etc. e.g. it is not
1081 1.1 rjs * properly handling the chunk type upper bits
1082 1.1 rjs * Mark this peer as ASCONF incapable and cleanup
1083 1.1 rjs */
1084 1.1 rjs #ifdef SCTP_DEBUG
1085 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_TIMER1) {
1086 1.1 rjs printf("asconf_timer: Peer has not responded to our repeated ASCONFs\n");
1087 1.1 rjs }
1088 1.1 rjs #endif /* SCTP_DEBUG */
1089 1.1 rjs sctp_asconf_cleanup(stcb, net);
1090 1.1 rjs return (0);
1091 1.1 rjs }
1092 1.1 rjs /*
1093 1.1 rjs * cleared theshold management
1094 1.1 rjs * now lets backoff the address & select an alternate
1095 1.1 rjs */
1096 1.1 rjs sctp_backoff_on_timeout(stcb, asconf->whoTo, 1, 0);
1097 1.1 rjs alt = sctp_find_alternate_net(stcb, asconf->whoTo);
1098 1.1 rjs sctp_free_remote_addr(asconf->whoTo);
1099 1.1 rjs asconf->whoTo = alt;
1100 1.1 rjs alt->ref_count++;
1101 1.1 rjs
1102 1.1 rjs /* See if a ECN Echo is also stranded */
1103 1.1 rjs TAILQ_FOREACH(chk, &stcb->asoc.control_send_queue, sctp_next) {
1104 1.1 rjs if ((chk->whoTo == net) &&
1105 1.1 rjs (chk->rec.chunk_id == SCTP_ECN_ECHO)) {
1106 1.1 rjs sctp_free_remote_addr(chk->whoTo);
1107 1.1 rjs chk->whoTo = alt;
1108 1.1 rjs if (chk->sent != SCTP_DATAGRAM_RESEND) {
1109 1.1 rjs chk->sent = SCTP_DATAGRAM_RESEND;
1110 1.1 rjs stcb->asoc.sent_queue_retran_cnt++;
1111 1.1 rjs }
1112 1.1 rjs alt->ref_count++;
1113 1.1 rjs
1114 1.1 rjs }
1115 1.1 rjs }
1116 1.1 rjs if (net->dest_state & SCTP_ADDR_NOT_REACHABLE) {
1117 1.1 rjs /*
1118 1.1 rjs * If the address went un-reachable, we need to move
1119 1.1 rjs * to alternates for ALL chk's in queue
1120 1.1 rjs */
1121 1.1 rjs sctp_move_all_chunks_to_alt(stcb, net, alt);
1122 1.1 rjs }
1123 1.1 rjs /* mark the retran info */
1124 1.1 rjs if (asconf->sent != SCTP_DATAGRAM_RESEND)
1125 1.1 rjs stcb->asoc.sent_queue_retran_cnt++;
1126 1.1 rjs asconf->sent = SCTP_DATAGRAM_RESEND;
1127 1.1 rjs }
1128 1.1 rjs return (0);
1129 1.1 rjs }
1130 1.1 rjs
1131 1.1 rjs /*
1132 1.1 rjs * For the shutdown and shutdown-ack, we do not keep one around on the
1133 1.1 rjs * control queue. This means we must generate a new one and call the general
1134 1.1 rjs * chunk output routine, AFTER having done threshold
1135 1.1 rjs * management.
1136 1.1 rjs */
1137 1.1 rjs int
1138 1.1 rjs sctp_shutdown_timer(struct sctp_inpcb *inp, struct sctp_tcb *stcb,
1139 1.1 rjs struct sctp_nets *net)
1140 1.1 rjs {
1141 1.1 rjs struct sctp_nets *alt;
1142 1.1 rjs /* first threshold managment */
1143 1.1 rjs if (sctp_threshold_management(inp, stcb, net, stcb->asoc.max_send_times)) {
1144 1.1 rjs /* Assoc is over */
1145 1.1 rjs return (1);
1146 1.1 rjs }
1147 1.1 rjs /* second select an alternative */
1148 1.1 rjs alt = sctp_find_alternate_net(stcb, net);
1149 1.1 rjs
1150 1.1 rjs /* third generate a shutdown into the queue for out net */
1151 1.1 rjs #ifdef SCTP_DEBUG
1152 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_OUTPUT4) {
1153 1.1 rjs printf("%s:%d sends a shutdown\n",
1154 1.1 rjs __FILE__,
1155 1.1 rjs __LINE__
1156 1.1 rjs );
1157 1.1 rjs }
1158 1.1 rjs #endif
1159 1.1 rjs if (alt) {
1160 1.1 rjs sctp_send_shutdown(stcb, alt);
1161 1.1 rjs } else {
1162 1.1 rjs /* if alt is NULL, there is no dest
1163 1.1 rjs * to send to??
1164 1.1 rjs */
1165 1.1 rjs return (0);
1166 1.1 rjs }
1167 1.1 rjs /* fourth restart timer */
1168 1.1 rjs sctp_timer_start(SCTP_TIMER_TYPE_SHUTDOWN, inp, stcb, alt);
1169 1.1 rjs return (0);
1170 1.1 rjs }
1171 1.1 rjs
1172 1.1 rjs int sctp_shutdownack_timer(struct sctp_inpcb *inp, struct sctp_tcb *stcb,
1173 1.1 rjs struct sctp_nets *net)
1174 1.1 rjs {
1175 1.1 rjs struct sctp_nets *alt;
1176 1.1 rjs /* first threshold managment */
1177 1.1 rjs if (sctp_threshold_management(inp, stcb, net, stcb->asoc.max_send_times)) {
1178 1.1 rjs /* Assoc is over */
1179 1.1 rjs return (1);
1180 1.1 rjs }
1181 1.1 rjs /* second select an alternative */
1182 1.1 rjs alt = sctp_find_alternate_net(stcb, net);
1183 1.1 rjs
1184 1.1 rjs /* third generate a shutdown into the queue for out net */
1185 1.1 rjs sctp_send_shutdown_ack(stcb, alt);
1186 1.1 rjs
1187 1.1 rjs /* fourth restart timer */
1188 1.1 rjs sctp_timer_start(SCTP_TIMER_TYPE_SHUTDOWNACK, inp, stcb, alt);
1189 1.1 rjs return (0);
1190 1.1 rjs }
1191 1.1 rjs
1192 1.1 rjs static void
1193 1.1 rjs sctp_audit_stream_queues_for_size(struct sctp_inpcb *inp,
1194 1.1 rjs struct sctp_tcb *stcb)
1195 1.1 rjs {
1196 1.1 rjs struct sctp_stream_out *outs;
1197 1.1 rjs struct sctp_tmit_chunk *chk;
1198 1.1 rjs unsigned int chks_in_queue=0;
1199 1.1 rjs
1200 1.1 rjs if ((stcb == NULL) || (inp == NULL))
1201 1.1 rjs return;
1202 1.1 rjs if (TAILQ_EMPTY(&stcb->asoc.out_wheel)) {
1203 1.1 rjs printf("Strange, out_wheel empty nothing on sent/send and tot=%lu?\n",
1204 1.1 rjs (u_long)stcb->asoc.total_output_queue_size);
1205 1.1 rjs stcb->asoc.total_output_queue_size = 0;
1206 1.1 rjs return;
1207 1.1 rjs }
1208 1.1 rjs if (stcb->asoc.sent_queue_retran_cnt) {
1209 1.1 rjs printf("Hmm, sent_queue_retran_cnt is non-zero %d\n",
1210 1.1 rjs stcb->asoc.sent_queue_retran_cnt);
1211 1.1 rjs stcb->asoc.sent_queue_retran_cnt = 0;
1212 1.1 rjs }
1213 1.1 rjs /* Check to see if some data queued, if so report it */
1214 1.1 rjs TAILQ_FOREACH(outs, &stcb->asoc.out_wheel, next_spoke) {
1215 1.1 rjs if (!TAILQ_EMPTY(&outs->outqueue)) {
1216 1.1 rjs TAILQ_FOREACH(chk, &outs->outqueue, sctp_next) {
1217 1.1 rjs chks_in_queue++;
1218 1.1 rjs }
1219 1.1 rjs }
1220 1.1 rjs }
1221 1.1 rjs if (chks_in_queue != stcb->asoc.stream_queue_cnt) {
1222 1.1 rjs printf("Hmm, stream queue cnt at %d I counted %d in stream out wheel\n",
1223 1.1 rjs stcb->asoc.stream_queue_cnt, chks_in_queue);
1224 1.1 rjs }
1225 1.1 rjs if (chks_in_queue) {
1226 1.1 rjs /* call the output queue function */
1227 1.1 rjs sctp_chunk_output(inp, stcb, 1);
1228 1.1 rjs if ((TAILQ_EMPTY(&stcb->asoc.send_queue)) &&
1229 1.1 rjs (TAILQ_EMPTY(&stcb->asoc.sent_queue))) {
1230 1.1 rjs /* Probably should go in and make it go back through and add fragments allowed */
1231 1.1 rjs printf("Still nothing moved %d chunks are stuck\n", chks_in_queue);
1232 1.1 rjs }
1233 1.1 rjs } else {
1234 1.1 rjs printf("Found no chunks on any queue tot:%lu\n",
1235 1.1 rjs (u_long)stcb->asoc.total_output_queue_size);
1236 1.1 rjs stcb->asoc.total_output_queue_size = 0;
1237 1.1 rjs }
1238 1.1 rjs }
1239 1.1 rjs
1240 1.1 rjs int
1241 1.1 rjs sctp_heartbeat_timer(struct sctp_inpcb *inp, struct sctp_tcb *stcb,
1242 1.1 rjs struct sctp_nets *net)
1243 1.1 rjs {
1244 1.1 rjs int cnt_of_unconf=0;
1245 1.1 rjs
1246 1.1 rjs if (net) {
1247 1.1 rjs if (net->hb_responded == 0) {
1248 1.1 rjs sctp_backoff_on_timeout(stcb, net, 1, 0);
1249 1.1 rjs }
1250 1.1 rjs /* Zero PBA, if it needs it */
1251 1.1 rjs if (net->partial_bytes_acked) {
1252 1.1 rjs net->partial_bytes_acked = 0;
1253 1.1 rjs }
1254 1.1 rjs }
1255 1.1 rjs TAILQ_FOREACH(net, &stcb->asoc.nets, sctp_next) {
1256 1.1 rjs if ((net->dest_state & SCTP_ADDR_UNCONFIRMED) &&
1257 1.1 rjs (net->dest_state & SCTP_ADDR_REACHABLE)) {
1258 1.1 rjs cnt_of_unconf++;
1259 1.1 rjs }
1260 1.1 rjs }
1261 1.1 rjs if ((stcb->asoc.total_output_queue_size > 0) &&
1262 1.1 rjs (TAILQ_EMPTY(&stcb->asoc.send_queue)) &&
1263 1.1 rjs (TAILQ_EMPTY(&stcb->asoc.sent_queue))) {
1264 1.1 rjs sctp_audit_stream_queues_for_size(inp, stcb);
1265 1.1 rjs }
1266 1.1 rjs /* Send a new HB, this will do threshold managment, pick a new dest */
1267 1.1 rjs if (sctp_send_hb(stcb, 0, NULL) < 0) {
1268 1.1 rjs return (1);
1269 1.1 rjs }
1270 1.1 rjs if (cnt_of_unconf > 1) {
1271 1.1 rjs /*
1272 1.1 rjs * this will send out extra hb's up to maxburst if
1273 1.1 rjs * there are any unconfirmed addresses.
1274 1.1 rjs */
1275 1.1 rjs int cnt_sent = 1;
1276 1.1 rjs while ((cnt_sent < stcb->asoc.max_burst) && (cnt_of_unconf > 1)) {
1277 1.1 rjs if (sctp_send_hb(stcb, 0, NULL) == 0)
1278 1.1 rjs break;
1279 1.1 rjs cnt_of_unconf--;
1280 1.1 rjs cnt_sent++;
1281 1.1 rjs }
1282 1.1 rjs }
1283 1.1 rjs return (0);
1284 1.1 rjs }
1285 1.1 rjs
1286 1.1 rjs #define SCTP_NUMBER_OF_MTU_SIZES 18
1287 1.1 rjs static u_int32_t mtu_sizes[]={
1288 1.1 rjs 68,
1289 1.1 rjs 296,
1290 1.1 rjs 508,
1291 1.1 rjs 512,
1292 1.1 rjs 544,
1293 1.1 rjs 576,
1294 1.1 rjs 1006,
1295 1.1 rjs 1492,
1296 1.1 rjs 1500,
1297 1.1 rjs 1536,
1298 1.1 rjs 2002,
1299 1.1 rjs 2048,
1300 1.1 rjs 4352,
1301 1.1 rjs 4464,
1302 1.1 rjs 8166,
1303 1.1 rjs 17914,
1304 1.1 rjs 32000,
1305 1.1 rjs 65535
1306 1.1 rjs };
1307 1.1 rjs
1308 1.1 rjs
1309 1.1 rjs static u_int32_t
1310 1.1 rjs sctp_getnext_mtu(struct sctp_inpcb *inp, u_int32_t cur_mtu)
1311 1.1 rjs {
1312 1.1 rjs /* select another MTU that is just bigger than this one */
1313 1.1 rjs int i;
1314 1.1 rjs
1315 1.1 rjs for (i = 0; i < SCTP_NUMBER_OF_MTU_SIZES; i++) {
1316 1.1 rjs if (cur_mtu < mtu_sizes[i]) {
1317 1.1 rjs /* no max_mtu is bigger than this one */
1318 1.1 rjs return (mtu_sizes[i]);
1319 1.1 rjs }
1320 1.1 rjs }
1321 1.1 rjs /* here return the highest allowable */
1322 1.1 rjs return (cur_mtu);
1323 1.1 rjs }
1324 1.1 rjs
1325 1.1 rjs
1326 1.1 rjs void sctp_pathmtu_timer(struct sctp_inpcb *inp,
1327 1.1 rjs struct sctp_tcb *stcb,
1328 1.1 rjs struct sctp_nets *net)
1329 1.1 rjs {
1330 1.1 rjs u_int32_t next_mtu;
1331 1.1 rjs struct rtentry *rt;
1332 1.1 rjs
1333 1.1 rjs /* restart the timer in any case */
1334 1.1 rjs next_mtu = sctp_getnext_mtu(inp, net->mtu);
1335 1.1 rjs if (next_mtu <= net->mtu) {
1336 1.1 rjs /* nothing to do */
1337 1.1 rjs return;
1338 1.1 rjs }
1339 1.1 rjs rt = rtcache_validate(&net->ro);
1340 1.1 rjs if (rt != NULL) {
1341 1.1 rjs /* only if we have a route and interface do we
1342 1.1 rjs * set anything. Note we always restart
1343 1.1 rjs * the timer though just in case it is updated
1344 1.1 rjs * (i.e. the ifp) or route/ifp is populated.
1345 1.1 rjs */
1346 1.1 rjs if (rt->rt_ifp != NULL) {
1347 1.1 rjs if (rt->rt_ifp->if_mtu > next_mtu) {
1348 1.1 rjs /* ok it will fit out the door */
1349 1.1 rjs net->mtu = next_mtu;
1350 1.1 rjs }
1351 1.1 rjs }
1352 1.3 ozaki rtcache_unref(rt, &net->ro);
1353 1.1 rjs }
1354 1.1 rjs /* restart the timer */
1355 1.1 rjs sctp_timer_start(SCTP_TIMER_TYPE_PATHMTURAISE, inp, stcb, net);
1356 1.1 rjs }
1357 1.1 rjs
1358 1.1 rjs void sctp_autoclose_timer(struct sctp_inpcb *inp,
1359 1.1 rjs struct sctp_tcb *stcb,
1360 1.1 rjs struct sctp_nets *net)
1361 1.1 rjs {
1362 1.1 rjs struct timeval tn, *tim_touse;
1363 1.1 rjs struct sctp_association *asoc;
1364 1.1 rjs int ticks_gone_by;
1365 1.1 rjs
1366 1.1 rjs SCTP_GETTIME_TIMEVAL(&tn);
1367 1.1 rjs if (stcb->asoc.sctp_autoclose_ticks &&
1368 1.1 rjs (inp->sctp_flags & SCTP_PCB_FLAGS_AUTOCLOSE)) {
1369 1.1 rjs /* Auto close is on */
1370 1.1 rjs asoc = &stcb->asoc;
1371 1.1 rjs /* pick the time to use */
1372 1.1 rjs if (asoc->time_last_rcvd.tv_sec >
1373 1.1 rjs asoc->time_last_sent.tv_sec) {
1374 1.1 rjs tim_touse = &asoc->time_last_rcvd;
1375 1.1 rjs } else {
1376 1.1 rjs tim_touse = &asoc->time_last_sent;
1377 1.1 rjs }
1378 1.1 rjs /* Now has long enough transpired to autoclose? */
1379 1.1 rjs ticks_gone_by = ((tn.tv_sec - tim_touse->tv_sec) * hz);
1380 1.1 rjs if ((ticks_gone_by > 0) &&
1381 1.1 rjs (ticks_gone_by >= (int)asoc->sctp_autoclose_ticks)) {
1382 1.1 rjs /*
1383 1.1 rjs * autoclose time has hit, call the output routine,
1384 1.1 rjs * which should do nothing just to be SURE we don't
1385 1.1 rjs * have hanging data. We can then safely check the
1386 1.1 rjs * queues and know that we are clear to send shutdown
1387 1.1 rjs */
1388 1.1 rjs sctp_chunk_output(inp, stcb, 9);
1389 1.1 rjs /* Are we clean? */
1390 1.1 rjs if (TAILQ_EMPTY(&asoc->send_queue) &&
1391 1.1 rjs TAILQ_EMPTY(&asoc->sent_queue)) {
1392 1.1 rjs /*
1393 1.1 rjs * there is nothing queued to send,
1394 1.1 rjs * so I'm done...
1395 1.1 rjs */
1396 1.1 rjs if (SCTP_GET_STATE(asoc) !=
1397 1.1 rjs SCTP_STATE_SHUTDOWN_SENT) {
1398 1.1 rjs /* only send SHUTDOWN 1st time thru */
1399 1.1 rjs #ifdef SCTP_DEBUG
1400 1.1 rjs if (sctp_debug_on & SCTP_DEBUG_OUTPUT4) {
1401 1.1 rjs printf("%s:%d sends a shutdown\n",
1402 1.1 rjs __FILE__,
1403 1.1 rjs __LINE__
1404 1.1 rjs );
1405 1.1 rjs }
1406 1.1 rjs #endif
1407 1.1 rjs sctp_send_shutdown(stcb, stcb->asoc.primary_destination);
1408 1.1 rjs asoc->state = SCTP_STATE_SHUTDOWN_SENT;
1409 1.1 rjs sctp_timer_start(SCTP_TIMER_TYPE_SHUTDOWN,
1410 1.1 rjs stcb->sctp_ep, stcb,
1411 1.1 rjs asoc->primary_destination);
1412 1.1 rjs sctp_timer_start(SCTP_TIMER_TYPE_SHUTDOWNGUARD,
1413 1.1 rjs stcb->sctp_ep, stcb,
1414 1.1 rjs asoc->primary_destination);
1415 1.1 rjs }
1416 1.1 rjs }
1417 1.1 rjs } else {
1418 1.1 rjs /*
1419 1.1 rjs * No auto close at this time, reset t-o to
1420 1.1 rjs * check later
1421 1.1 rjs */
1422 1.1 rjs int tmp;
1423 1.1 rjs /* fool the timer startup to use the time left */
1424 1.1 rjs tmp = asoc->sctp_autoclose_ticks;
1425 1.1 rjs asoc->sctp_autoclose_ticks -= ticks_gone_by;
1426 1.1 rjs sctp_timer_start(SCTP_TIMER_TYPE_AUTOCLOSE, inp, stcb,
1427 1.1 rjs net);
1428 1.1 rjs /* restore the real tick value */
1429 1.1 rjs asoc->sctp_autoclose_ticks = tmp;
1430 1.1 rjs }
1431 1.1 rjs }
1432 1.1 rjs }
1433 1.1 rjs
1434 1.1 rjs void
1435 1.1 rjs sctp_iterator_timer(struct sctp_iterator *it)
1436 1.1 rjs {
1437 1.1 rjs int cnt= 0;
1438 1.1 rjs /* only one iterator can run at a
1439 1.1 rjs * time. This is the only way we
1440 1.1 rjs * can cleanly pull ep's from underneath
1441 1.1 rjs * all the running interators when a
1442 1.1 rjs * ep is freed.
1443 1.1 rjs */
1444 1.1 rjs SCTP_ITERATOR_LOCK();
1445 1.1 rjs if (it->inp == NULL) {
1446 1.1 rjs /* iterator is complete */
1447 1.1 rjs done_with_iterator:
1448 1.1 rjs SCTP_ITERATOR_UNLOCK();
1449 1.1 rjs SCTP_INP_INFO_WLOCK();
1450 1.1 rjs LIST_REMOVE(it, sctp_nxt_itr);
1451 1.1 rjs /* stopping the callout is not needed, in theory,
1452 1.1 rjs * but I am paranoid.
1453 1.1 rjs */
1454 1.1 rjs SCTP_INP_INFO_WUNLOCK();
1455 1.1 rjs callout_stop(&it->tmr.timer);
1456 1.1 rjs if (it->function_atend != NULL) {
1457 1.1 rjs (*it->function_atend)(it->pointer, it->val);
1458 1.1 rjs }
1459 1.1 rjs callout_destroy(&it->tmr.timer);
1460 1.1 rjs free(it, M_PCB);
1461 1.1 rjs return;
1462 1.1 rjs }
1463 1.1 rjs select_a_new_ep:
1464 1.1 rjs SCTP_INP_WLOCK(it->inp);
1465 1.1 rjs while ((it->pcb_flags) && ((it->inp->sctp_flags & it->pcb_flags) != it->pcb_flags)) {
1466 1.1 rjs /* we do not like this ep */
1467 1.1 rjs if (it->iterator_flags & SCTP_ITERATOR_DO_SINGLE_INP) {
1468 1.1 rjs SCTP_INP_WUNLOCK(it->inp);
1469 1.1 rjs goto done_with_iterator;
1470 1.1 rjs }
1471 1.1 rjs SCTP_INP_WUNLOCK(it->inp);
1472 1.1 rjs it->inp = LIST_NEXT(it->inp, sctp_list);
1473 1.1 rjs if (it->inp == NULL) {
1474 1.1 rjs goto done_with_iterator;
1475 1.1 rjs }
1476 1.1 rjs SCTP_INP_WLOCK(it->inp);
1477 1.1 rjs }
1478 1.1 rjs if ((it->inp->inp_starting_point_for_iterator != NULL) &&
1479 1.1 rjs (it->inp->inp_starting_point_for_iterator != it)) {
1480 1.1 rjs printf("Iterator collision, we must wait for other iterator at %p\n",
1481 1.1 rjs it->inp);
1482 1.1 rjs SCTP_INP_WUNLOCK(it->inp);
1483 1.1 rjs goto start_timer_return;
1484 1.1 rjs }
1485 1.1 rjs /* now we do the actual write to this guy */
1486 1.1 rjs it->inp->inp_starting_point_for_iterator = it;
1487 1.1 rjs SCTP_INP_WUNLOCK(it->inp);
1488 1.1 rjs SCTP_INP_RLOCK(it->inp);
1489 1.1 rjs /* if we reach here we found a inp acceptable, now through each
1490 1.1 rjs * one that has the association in the right state
1491 1.1 rjs */
1492 1.1 rjs if (it->stcb == NULL) {
1493 1.1 rjs it->stcb = LIST_FIRST(&it->inp->sctp_asoc_list);
1494 1.1 rjs }
1495 1.1 rjs if (it->stcb->asoc.stcb_starting_point_for_iterator == it) {
1496 1.1 rjs it->stcb->asoc.stcb_starting_point_for_iterator = NULL;
1497 1.1 rjs }
1498 1.1 rjs while (it->stcb) {
1499 1.1 rjs SCTP_TCB_LOCK(it->stcb);
1500 1.1 rjs if (it->asoc_state && ((it->stcb->asoc.state & it->asoc_state) != it->asoc_state)) {
1501 1.1 rjs SCTP_TCB_UNLOCK(it->stcb);
1502 1.1 rjs it->stcb = LIST_NEXT(it->stcb, sctp_tcblist);
1503 1.1 rjs continue;
1504 1.1 rjs }
1505 1.1 rjs cnt++;
1506 1.1 rjs /* run function on this one */
1507 1.1 rjs SCTP_INP_RUNLOCK(it->inp);
1508 1.1 rjs (*it->function_toapply)(it->inp, it->stcb, it->pointer, it->val);
1509 1.1 rjs sctp_chunk_output(it->inp, it->stcb, 1);
1510 1.1 rjs SCTP_TCB_UNLOCK(it->stcb);
1511 1.1 rjs /* see if we have limited out */
1512 1.1 rjs if (cnt > SCTP_MAX_ITERATOR_AT_ONCE) {
1513 1.1 rjs it->stcb->asoc.stcb_starting_point_for_iterator = it;
1514 1.1 rjs start_timer_return:
1515 1.1 rjs SCTP_ITERATOR_UNLOCK();
1516 1.1 rjs sctp_timer_start(SCTP_TIMER_TYPE_ITERATOR, (struct sctp_inpcb *)it, NULL, NULL);
1517 1.1 rjs return;
1518 1.1 rjs }
1519 1.1 rjs SCTP_INP_RLOCK(it->inp);
1520 1.1 rjs it->stcb = LIST_NEXT(it->stcb, sctp_tcblist);
1521 1.1 rjs }
1522 1.1 rjs /* if we reach here, we ran out of stcb's in the inp we are looking at */
1523 1.1 rjs SCTP_INP_RUNLOCK(it->inp);
1524 1.1 rjs SCTP_INP_WLOCK(it->inp);
1525 1.1 rjs it->inp->inp_starting_point_for_iterator = NULL;
1526 1.1 rjs SCTP_INP_WUNLOCK(it->inp);
1527 1.1 rjs if (it->iterator_flags & SCTP_ITERATOR_DO_SINGLE_INP) {
1528 1.1 rjs it->inp = NULL;
1529 1.1 rjs } else {
1530 1.1 rjs SCTP_INP_INFO_RLOCK();
1531 1.1 rjs it->inp = LIST_NEXT(it->inp, sctp_list);
1532 1.1 rjs SCTP_INP_INFO_RUNLOCK();
1533 1.1 rjs }
1534 1.1 rjs if (it->inp == NULL) {
1535 1.1 rjs goto done_with_iterator;
1536 1.1 rjs }
1537 1.1 rjs goto select_a_new_ep;
1538 1.1 rjs }
1539