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