blob: c08fb880fc438fd91456869785b6e34ef168680b [file] [log] [blame]
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +02001/* tbf_fsm.c
2 *
3 * Copyright (C) 2021 by sysmocom - s.f.m.c. GmbH <info@sysmocom.de>
4 * Author: Pau Espin Pedrol <pespin@sysmocom.de>
5 *
6 * This program is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU General Public License
8 * as published by the Free Software Foundation; either version 2
9 * of the License, or (at your option) any later version.
10 *
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +020015 */
16
17#include <unistd.h>
18
19#include <talloc.h>
20
21#include <tbf_fsm.h>
22#include <gprs_rlcmac.h>
23#include <gprs_debug.h>
24#include <gprs_ms.h>
25#include <encoding.h>
26#include <bts.h>
27
Pau Espin Pedrol338a5ae2022-10-28 18:47:44 +020028#include <bts_pch_timer.h>
29
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +020030#define X(s) (1 << (s))
31
32const struct osmo_tdef_state_timeout tbf_fsm_timeouts[32] = {
Pau Espin Pedrol00430052021-10-12 12:04:03 +020033 [TBF_ST_NEW] = {},
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +020034 [TBF_ST_ASSIGN] = { },
35 [TBF_ST_FLOW] = { },
36 [TBF_ST_FINISHED] = {},
37 [TBF_ST_WAIT_RELEASE] = {},
38 [TBF_ST_RELEASING] = {},
39};
40
Pau Espin Pedrol06abd3e2022-11-17 20:25:40 +010041/* Transition to a state, using the T timer defined in tbf_fsm_timeouts.
42 * The actual timeout value is in turn obtained from conn->T_defs.
43 * Assumes local variable fi exists. */
44#define tbf_fsm_state_chg(fi, NEXT_STATE) \
45 osmo_tdef_fsm_inst_state_chg(fi, NEXT_STATE, \
46 tbf_fsm_timeouts, \
47 the_pcu->T_defs, \
48 -1)
49
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +020050const struct value_string tbf_fsm_event_names[] = {
Pau Espin Pedrol33e80072021-07-22 19:20:50 +020051 { TBF_EV_ASSIGN_ADD_CCCH, "ASSIGN_ADD_CCCH" },
52 { TBF_EV_ASSIGN_ADD_PACCH, "ASSIGN_ADD_PACCH" },
Pau Espin Pedrol720e19e2021-07-22 19:56:37 +020053 { TBF_EV_ASSIGN_ACK_PACCH, "ASSIGN_ACK_PACCH" },
54 { TBF_EV_ASSIGN_READY_CCCH, "ASSIGN_READY_CCCH" },
Pau Espin Pedrol32252902021-07-29 16:44:11 +020055 { TBF_EV_ASSIGN_PCUIF_CNF, "ASSIGN_PCUIF_CNF" },
Pau Espin Pedrol338a5ae2022-10-28 18:47:44 +020056 { TBF_EV_FIRST_UL_DATA_RECVD, "FIRST_UL_DATA_RECVD" },
Pau Espin Pedrolf38a47e2022-10-28 19:06:45 +020057 { TBF_EV_CONTENTION_RESOLUTION_MS_SUCCESS, "CONTENTION_RESOLUTION_MS_SUCCESS" },
Pau Espin Pedrol32252902021-07-29 16:44:11 +020058 { TBF_EV_DL_ACKNACK_MISS, "DL_ACKNACK_MISS" },
Pau Espin Pedrolc32c4a32021-07-23 18:27:57 +020059 { TBF_EV_LAST_DL_DATA_SENT, "LAST_DL_DATA_SENT" },
60 { TBF_EV_LAST_UL_DATA_RECVD, "LAST_UL_DATA_RECVD" },
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +020061 { TBF_EV_FINAL_ACK_RECVD, "FINAL_ACK_RECVD" },
Pau Espin Pedrol7a2b65e2021-10-11 19:18:13 +020062 { TBF_EV_FINAL_UL_ACK_CONFIRMED, "FINAL_UL_ACK_CONFIRMED" },
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +020063 { TBF_EV_MAX_N3101 , "MAX_N3101" },
64 { TBF_EV_MAX_N3103 , "MAX_N3103" },
65 { TBF_EV_MAX_N3105 , "MAX_N3105" },
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +020066 { 0, NULL }
67};
68
Pau Espin Pedrol33e80072021-07-22 19:20:50 +020069static void mod_ass_type(struct tbf_fsm_ctx *ctx, uint8_t t, bool set)
70{
71 const char *ch = "UNKNOWN";
72 bool prev_set = ctx->state_flags & (1 << t);
73
74 switch (t) {
75 case GPRS_RLCMAC_FLAG_CCCH:
76 ch = "CCCH";
77 break;
78 case GPRS_RLCMAC_FLAG_PACCH:
79 ch = "PACCH";
80 break;
81 default:
82 LOGPTBF(ctx->tbf, LOGL_ERROR,
83 "attempted to %sset unexpected ass. type %d - FIXME!\n",
84 set ? "" : "un", t);
85 return;
86 }
87
88 if (set && prev_set) {
89 LOGPTBF(ctx->tbf, LOGL_ERROR,
90 "attempted to set ass. type %s which is already set.\n", ch);
91 } else if (!set && !prev_set) {
92 return;
93 }
94
95 LOGPTBF(ctx->tbf, LOGL_INFO, "%sset ass. type %s [prev CCCH:%u, PACCH:%u]\n",
96 set ? "" : "un", ch,
97 !!(ctx->state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH)),
98 !!(ctx->state_flags & (1 << GPRS_RLCMAC_FLAG_PACCH)));
99
100 if (set) {
101 ctx->state_flags |= (1 << t);
102 } else {
103 ctx->state_flags &= GPRS_RLCMAC_FLAG_TO_MASK; /* keep to flags */
104 ctx->state_flags &= ~(1 << t);
105 }
106}
107
108
Pau Espin Pedrol00430052021-10-12 12:04:03 +0200109static void st_new(struct osmo_fsm_inst *fi, uint32_t event, void *data)
Pau Espin Pedrol33e80072021-07-22 19:20:50 +0200110{
111 struct tbf_fsm_ctx *ctx = (struct tbf_fsm_ctx *)fi->priv;
112 switch (event) {
113 case TBF_EV_ASSIGN_ADD_CCCH:
114 mod_ass_type(ctx, GPRS_RLCMAC_FLAG_CCCH, true);
Pau Espin Pedrol94386132022-10-28 19:50:09 +0200115 if (tbf_direction(ctx->tbf) == GPRS_RLCMAC_UL_TBF) {
116 struct gprs_rlcmac_ul_tbf *ul_tbf = tbf_as_ul_tbf(ctx->tbf);
117 tbf_fsm_state_chg(fi, TBF_ST_FLOW);
118 ul_tbf_contention_resolution_start(ul_tbf);
119 } else {
120 tbf_fsm_state_chg(fi, TBF_ST_ASSIGN);
121 }
Pau Espin Pedrol33e80072021-07-22 19:20:50 +0200122 break;
123 case TBF_EV_ASSIGN_ADD_PACCH:
124 mod_ass_type(ctx, GPRS_RLCMAC_FLAG_PACCH, true);
125 tbf_fsm_state_chg(fi, TBF_ST_ASSIGN);
126 break;
127 default:
128 OSMO_ASSERT(0);
129 }
130}
131
Pau Espin Pedrol9d67e722021-07-28 19:25:38 +0200132static void st_assign_on_enter(struct osmo_fsm_inst *fi, uint32_t prev_state)
133{
134 struct tbf_fsm_ctx *ctx = (struct tbf_fsm_ctx *)fi->priv;
135 unsigned long val;
136 unsigned int sec, micro;
137
138 /* If assignment for this TBF is happening on PACCH, that means the
139 * actual Assignment procedure (tx/rx) is happening on another TBF (eg
140 * Ul TBF vs DL TBF). Hence we add a security timer here to free it in
141 * case the other TBF doesn't succeed in informing (assigning) the MS
142 * about this TBF, or simply because the scheduler takes too long to
143 * schedule it. This timer can probably be dropped once we make the
144 * other TBF always signal us assignment failure (we already get
145 * assignment success through TBF_EV_ASSIGN_ACK_PACCH) */
146 if (ctx->state_flags & (1 << GPRS_RLCMAC_FLAG_PACCH)) {
147 fi->T = -2001;
148 val = osmo_tdef_get(the_pcu->T_defs, fi->T, OSMO_TDEF_MS, -1);
149 sec = val / 1000;
150 micro = (val % 1000) * 1000;
151 LOGPTBF(ctx->tbf, LOGL_DEBUG,
152 "Starting timer X2001 [assignment (PACCH)] with %u sec. %u microsec\n",
153 sec, micro);
154 osmo_timer_schedule(&fi->timer, sec, micro);
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200155 } else if (tbf_direction(ctx->tbf) == GPRS_RLCMAC_DL_TBF) {
156 /* GPRS_RLCMAC_FLAG_CCCH is set, so here we submitted an DL Ass through PCUIF on CCCH */
Pau Espin Pedrol9d67e722021-07-28 19:25:38 +0200157 }
158}
159
Pau Espin Pedrol33e80072021-07-22 19:20:50 +0200160static void st_assign(struct osmo_fsm_inst *fi, uint32_t event, void *data)
161{
162 struct tbf_fsm_ctx *ctx = (struct tbf_fsm_ctx *)fi->priv;
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200163 unsigned long val;
164 unsigned int sec, micro;
165
Pau Espin Pedrol33e80072021-07-22 19:20:50 +0200166 switch (event) {
167 case TBF_EV_ASSIGN_ADD_CCCH:
168 mod_ass_type(ctx, GPRS_RLCMAC_FLAG_CCCH, true);
169 break;
170 case TBF_EV_ASSIGN_ADD_PACCH:
171 mod_ass_type(ctx, GPRS_RLCMAC_FLAG_PACCH, true);
172 break;
Pau Espin Pedrol720e19e2021-07-22 19:56:37 +0200173 case TBF_EV_ASSIGN_ACK_PACCH:
Pau Espin Pedrolffe998c2021-10-12 19:32:28 +0200174 tbf_assign_control_ts(ctx->tbf);
Pau Espin Pedrol720e19e2021-07-22 19:56:37 +0200175 if (ctx->state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH)) {
176 /* We now know that the PACCH really existed */
177 LOGPTBF(ctx->tbf, LOGL_INFO,
178 "The TBF has been confirmed on the PACCH, "
179 "changed type from CCCH to PACCH\n");
180 mod_ass_type(ctx, GPRS_RLCMAC_FLAG_CCCH, false);
181 mod_ass_type(ctx, GPRS_RLCMAC_FLAG_PACCH, true);
182 }
183 tbf_fsm_state_chg(fi, TBF_ST_FLOW);
184 break;
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200185 case TBF_EV_ASSIGN_PCUIF_CNF:
186 /* BTS informs us it sent Imm Ass for DL TBF over CCCH. We now
187 * have to wait for X2002 to trigger (meaning MS is already
188 * listening on PDCH) in order to move to FLOW state and start
189 * transmitting data to it. When X2002 triggers (see cb timer
190 * end of the file) it will send TBF_EV_ASSIGN_READY_CCCH back
191 * to us here. */
192 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_DL_TBF);
193 fi->T = -2002;
194 val = osmo_tdef_get(the_pcu->T_defs, fi->T, OSMO_TDEF_MS, -1);
195 sec = val / 1000;
196 micro = (val % 1000) * 1000;
197 LOGPTBF(ctx->tbf, LOGL_DEBUG,
198 "Starting timer X2002 [assignment (AGCH)] with %u sec. %u microsec\n",
199 sec, micro);
200 osmo_timer_schedule(&fi->timer, sec, micro);
201 break;
Pau Espin Pedrol720e19e2021-07-22 19:56:37 +0200202 case TBF_EV_ASSIGN_READY_CCCH:
203 /* change state to FLOW, so scheduler will start transmission */
204 tbf_fsm_state_chg(fi, TBF_ST_FLOW);
205 break;
Pau Espin Pedrol85aa87b2021-10-12 14:02:52 +0200206 case TBF_EV_MAX_N3105:
Pau Espin Pedrolb3291bc2021-10-14 19:21:38 +0200207 /* We are going to release, so abort any Pkt Ul Ass pending to be scheduled: */
208 osmo_fsm_inst_dispatch(tbf_ul_ass_fi(ctx->tbf), TBF_UL_ASS_EV_ABORT, NULL);
Pau Espin Pedrol85aa87b2021-10-12 14:02:52 +0200209 ctx->T_release = 3195;
210 tbf_fsm_state_chg(fi, TBF_ST_RELEASING);
211 break;
Pau Espin Pedrol33e80072021-07-22 19:20:50 +0200212 default:
213 OSMO_ASSERT(0);
214 }
215}
216
Pau Espin Pedrolc32c4a32021-07-23 18:27:57 +0200217static void st_flow(struct osmo_fsm_inst *fi, uint32_t event, void *data)
218{
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200219 struct tbf_fsm_ctx *ctx = (struct tbf_fsm_ctx *)fi->priv;
Pau Espin Pedrol338a5ae2022-10-28 18:47:44 +0200220 struct GprsMs *ms = tbf_ms(ctx->tbf);
Pau Espin Pedrol677bebb2022-10-31 13:56:33 +0100221 struct gprs_rlcmac_dl_tbf *dl_tbf = NULL;
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200222
Pau Espin Pedrolc32c4a32021-07-23 18:27:57 +0200223 switch (event) {
Pau Espin Pedrol338a5ae2022-10-28 18:47:44 +0200224 case TBF_EV_FIRST_UL_DATA_RECVD:
225 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_UL_TBF);
226 /* TS 44.060 7a.2.1.1: "The contention resolution is completed on
227 * the network side when the network receives an RLC data block that
228 * comprises the TLLI value that identifies the mobile station and the
229 * TFI value associated with the TBF." */
230 bts_pch_timer_stop(ms->bts, ms);
Pau Espin Pedrol677bebb2022-10-31 13:56:33 +0100231 /* We may still have some DL-TBF waiting for assignment in PCH,
232 * which clearly won't happen since the MS is on PDCH now. Get rid
233 * of it, it will be re-assigned on PACCH when contention
234 * resolution at the MS side is done (1st UL ACK/NACK sent) */
235 if ((dl_tbf = ms_dl_tbf(ms))) {
236 /* Get rid of previous finished UL TBF before providing a new one */
237 LOGPTBFDL(dl_tbf, LOGL_NOTICE,
238 "Got first UL data while DL-TBF pending, killing it\n");
239 tbf_free(dl_tbf_as_tbf(dl_tbf));
240 dl_tbf = NULL;
241 }
Pau Espin Pedrol338a5ae2022-10-28 18:47:44 +0200242 break;
Pau Espin Pedrolf38a47e2022-10-28 19:06:45 +0200243 case TBF_EV_CONTENTION_RESOLUTION_MS_SUCCESS:
244 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_UL_TBF);
245 ul_tbf_contention_resolution_success(tbf_as_ul_tbf(ctx->tbf));
246 break;
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200247 case TBF_EV_DL_ACKNACK_MISS:
Pau Espin Pedrol3f339292022-10-28 18:29:18 +0200248 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_DL_TBF);
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200249 /* DL TBF: we missed a DL ACK/NACK. If we started assignment
250 * over CCCH and never received any DL ACK/NACK yet, it means we
251 * don't even know if the MS successfuly received the Imm Ass on
252 * CCCH and hence is listening on PDCH. Let's better refrain
253 * from continuing and start assignment on CCCH again */
254 if ((ctx->state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH))
255 && !(ctx->state_flags & (1 << GPRS_RLCMAC_FLAG_DL_ACK))) {
256 struct GprsMs *ms = tbf_ms(ctx->tbf);
Pau Espin Pedrold06ec272021-07-30 15:03:21 +0200257 LOGPTBF(ctx->tbf, LOGL_DEBUG, "Re-send downlink assignment on PCH (IMSI=%s)\n",
Pau Espin Pedrol5deac142021-11-12 18:01:50 +0100258 ms_imsi_is_valid(ms) ? ms_imsi(ms) : "");
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200259 tbf_fsm_state_chg(fi, TBF_ST_ASSIGN);
260 /* send immediate assignment */
Pau Espin Pedrol5deac142021-11-12 18:01:50 +0100261 bts_snd_dl_ass(ms->bts, ctx->tbf);
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200262 }
263 break;
Pau Espin Pedrolc32c4a32021-07-23 18:27:57 +0200264 case TBF_EV_LAST_DL_DATA_SENT:
265 case TBF_EV_LAST_UL_DATA_RECVD:
266 /* All data has been sent or received, change state to FINISHED */
267 tbf_fsm_state_chg(fi, TBF_ST_FINISHED);
268 break;
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +0200269 case TBF_EV_FINAL_ACK_RECVD:
Pau Espin Pedrol3f339292022-10-28 18:29:18 +0200270 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_DL_TBF);
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +0200271 /* We received Final Ack (DL ACK/NACK) from MS. move to
272 WAIT_RELEASE, we wait there for release or re-use the TBF in
273 case we receive more DL data to tx */
274 tbf_fsm_state_chg(fi, TBF_ST_WAIT_RELEASE);
275 break;
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200276 case TBF_EV_MAX_N3101:
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200277 ctx->T_release = 3169;
278 tbf_fsm_state_chg(fi, TBF_ST_RELEASING);
279 break;
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200280 case TBF_EV_MAX_N3105:
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200281 ctx->T_release = 3195;
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200282 tbf_fsm_state_chg(fi, TBF_ST_RELEASING);
283 break;
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +0200284 default:
285 OSMO_ASSERT(0);
286 }
287}
288
289static void st_finished(struct osmo_fsm_inst *fi, uint32_t event, void *data)
290{
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200291 struct tbf_fsm_ctx *ctx = (struct tbf_fsm_ctx *)fi->priv;
Pau Espin Pedrol22b26d82022-10-26 15:44:14 +0200292 struct GprsMs *ms;
293 bool new_ul_tbf_requested;
294
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +0200295 switch (event) {
Pau Espin Pedrolf38a47e2022-10-28 19:06:45 +0200296 case TBF_EV_CONTENTION_RESOLUTION_MS_SUCCESS:
297 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_UL_TBF);
298 /* UL TBF: If MS only sends 1 RLCMAC UL block, it can be that we
299 * end up in FINISHED state before sending the first UL ACK/NACK */
300 ul_tbf_contention_resolution_success(tbf_as_ul_tbf(ctx->tbf));
301 break;
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200302 case TBF_EV_DL_ACKNACK_MISS:
Pau Espin Pedrol3f339292022-10-28 18:29:18 +0200303 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_DL_TBF);
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200304 break;
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +0200305 case TBF_EV_FINAL_ACK_RECVD:
Pau Espin Pedrol3f339292022-10-28 18:29:18 +0200306 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_DL_TBF);
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +0200307 /* We received Final Ack (DL ACK/NACK) from MS. move to
308 WAIT_RELEASE, we wait there for release or re-use the TBF in
309 case we receive more DL data to tx */
310 tbf_fsm_state_chg(fi, TBF_ST_WAIT_RELEASE);
311 break;
Pau Espin Pedrol7a2b65e2021-10-11 19:18:13 +0200312 case TBF_EV_FINAL_UL_ACK_CONFIRMED:
Pau Espin Pedrol22b26d82022-10-26 15:44:14 +0200313 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_UL_TBF);
314 new_ul_tbf_requested = (bool)data;
315 /* Ref the MS, otherwise it may be freed after ul_tbf is
316 * detached when sending event below. */
317 ms = tbf_ms(ctx->tbf);
318 ms_ref(ms);
Pau Espin Pedrol7a2b65e2021-10-11 19:18:13 +0200319 /* UL TBF ACKed our transmitted UL ACK/NACK with final Ack
Pau Espin Pedrol22b26d82022-10-26 15:44:14 +0200320 * Indicator set to '1'. We can free the TBF right away, the MS
321 * also just released its TBF on its side. */
322 LOGPTBFUL(tbf_as_ul_tbf(ctx->tbf), LOGL_DEBUG, "[UPLINK] END\n");
Pau Espin Pedrol7a2b65e2021-10-11 19:18:13 +0200323 tbf_free(ctx->tbf);
Pau Espin Pedrol22b26d82022-10-26 15:44:14 +0200324 /* Here fi, ctx and ctx->tbf are already freed! */
325 /* TS 44.060 9.3.3.3.2: There might be LLC packets waiting in
326 * the queue but the DL TBF assignment might have been delayed
327 * because there was no way to reach the MS (because ul_tbf was
328 * in packet-active mode with FINISHED state). If MS is going
329 * back to packet-idle mode then we can assign the DL TBF on PCH
330 * now. */
331 if (!new_ul_tbf_requested && ms_need_dl_tbf(ms))
Pau Espin Pedrol091642a2022-10-28 18:01:31 +0200332 ms_new_dl_tbf_assigned_on_pch(ms);
Pau Espin Pedrol22b26d82022-10-26 15:44:14 +0200333 ms_unref(ms);
Pau Espin Pedrol7a2b65e2021-10-11 19:18:13 +0200334 break;
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200335 case TBF_EV_MAX_N3103:
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200336 ctx->T_release = 3169;
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200337 tbf_fsm_state_chg(fi, TBF_ST_RELEASING);
338 break;
339 case TBF_EV_MAX_N3105:
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200340 ctx->T_release = 3195;
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200341 tbf_fsm_state_chg(fi, TBF_ST_RELEASING);
342 break;
343 default:
344 OSMO_ASSERT(0);
345 }
346}
347
Pau Espin Pedrolf48de622021-07-30 14:48:06 +0200348static void st_wait_release_on_enter(struct osmo_fsm_inst *fi, uint32_t prev_state)
349{
350 struct tbf_fsm_ctx *ctx = (struct tbf_fsm_ctx *)fi->priv;
351 unsigned long val_s, val_ms, val_us;
352 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_DL_TBF);
353
354 fi->T = 3193;
355 val_ms = osmo_tdef_get(tbf_ms(ctx->tbf)->bts->T_defs_bts, fi->T, OSMO_TDEF_MS, -1);
356 val_s = val_ms / 1000;
357 val_us = (val_ms % 1000) * 1000;
358 LOGPTBF(ctx->tbf, LOGL_DEBUG, "starting timer T%u with %lu sec. %lu microsec\n",
359 fi->T, val_s, val_us);
360 osmo_timer_schedule(&fi->timer, val_s, val_us);
361
362 mod_ass_type(ctx, GPRS_RLCMAC_FLAG_CCCH, false);
363}
364
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200365static void st_wait_release(struct osmo_fsm_inst *fi, uint32_t event, void *data)
366{
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200367 struct tbf_fsm_ctx *ctx = (struct tbf_fsm_ctx *)fi->priv;
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200368 switch (event) {
369 case TBF_EV_FINAL_ACK_RECVD:
Pau Espin Pedrol3f339292022-10-28 18:29:18 +0200370 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_DL_TBF);
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200371 /* ignore, duplicate ACK, we already know about since we are in WAIT_RELEASE */
372 break;
373 case TBF_EV_MAX_N3101:
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200374 ctx->T_release = 3169;
375 tbf_fsm_state_chg(fi, TBF_ST_RELEASING);
376 break;
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200377 case TBF_EV_MAX_N3105:
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200378 ctx->T_release = 3195;
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200379 tbf_fsm_state_chg(fi, TBF_ST_RELEASING);
380 break;
Pau Espin Pedrolc32c4a32021-07-23 18:27:57 +0200381 default:
382 OSMO_ASSERT(0);
383 }
384}
385
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200386static void st_releasing_on_enter(struct osmo_fsm_inst *fi, uint32_t prev_state)
387{
388 struct tbf_fsm_ctx *ctx = (struct tbf_fsm_ctx *)fi->priv;
389 unsigned long val;
390
391 if (!ctx->T_release)
392 return;
393
394 /* In general we should end up here with an assigned timer in ctx->T_release. Possible values are:
395 * T3195: Wait for reuse of TFI(s) when there is no response from the MS
396 * (radio failure or cell change) for this TBF/MBMS radio bearer.
397 * T3169: Wait for reuse of USF and TFI(s) after the MS uplink assignment for this TBF is invalid.
398 */
399 val = osmo_tdef_get(tbf_ms(ctx->tbf)->bts->T_defs_bts, ctx->T_release, OSMO_TDEF_S, -1);
400 fi->T = ctx->T_release;
401 LOGPTBF(ctx->tbf, LOGL_DEBUG, "starting timer T%u with %lu sec. %u microsec\n",
402 ctx->T_release, val, 0);
403 osmo_timer_schedule(&fi->timer, val, 0);
404}
405
Pau Espin Pedrolcee6b122021-09-28 16:49:33 +0200406static void st_releasing(struct osmo_fsm_inst *fi, uint32_t event, void *data)
407{
Pau Espin Pedrol3f339292022-10-28 18:29:18 +0200408 struct tbf_fsm_ctx *ctx = (struct tbf_fsm_ctx *)fi->priv;
Pau Espin Pedrolcee6b122021-09-28 16:49:33 +0200409 switch (event) {
410 case TBF_EV_DL_ACKNACK_MISS:
Pau Espin Pedrol3f339292022-10-28 18:29:18 +0200411 OSMO_ASSERT(tbf_direction(ctx->tbf) == GPRS_RLCMAC_DL_TBF);
Pau Espin Pedrolcee6b122021-09-28 16:49:33 +0200412 /* Ignore, we don't care about missed DL ACK/NACK poll timeouts
413 * anymore, we are already releasing the TBF */
414 break;
415 default:
416 OSMO_ASSERT(0);
417 }
418}
419
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200420static void handle_timeout_X2002(struct tbf_fsm_ctx *ctx)
421{
Pau Espin Pedrolcc30b052022-10-27 15:25:55 +0200422 struct gprs_rlcmac_dl_tbf *dl_tbf = tbf_as_dl_tbf(ctx->tbf);
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200423
Pau Espin Pedrol89a995a2021-10-18 14:25:17 +0200424 /* X2002 is used only for DL TBF */
425 OSMO_ASSERT(dl_tbf);
426
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200427 if (ctx->fi->state == TBF_ST_ASSIGN) {
428 tbf_assign_control_ts(ctx->tbf);
429
430 if (!tbf_can_upgrade_to_multislot(ctx->tbf)) {
431 /* change state to FLOW, so scheduler
432 * will start transmission */
433 osmo_fsm_inst_dispatch(ctx->fi, TBF_EV_ASSIGN_READY_CCCH, NULL);
434 return;
435 }
436
437 /* This tbf can be upgraded to use multiple DL
438 * timeslots and now that there is already one
439 * slot assigned send another DL assignment via
440 * PDCH. */
441
442 /* keep to flags */
443 ctx->state_flags &= GPRS_RLCMAC_FLAG_TO_MASK;
444
445 tbf_update(ctx->tbf);
Pau Espin Pedrolee350082022-10-28 17:35:03 +0200446 dl_tbf_trigger_ass_on_pacch(dl_tbf, ctx->tbf);
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200447 } else
448 LOGPTBF(ctx->tbf, LOGL_NOTICE, "Continue flow after IMM.ASS confirm\n");
449}
450
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200451static int tbf_fsm_timer_cb(struct osmo_fsm_inst *fi)
452{
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200453 struct tbf_fsm_ctx *ctx = (struct tbf_fsm_ctx *)fi->priv;
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200454 switch (fi->T) {
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200455 case -2002:
456 handle_timeout_X2002(ctx);
457 break;
Pau Espin Pedrol9d67e722021-07-28 19:25:38 +0200458 case -2001:
459 LOGPTBF(ctx->tbf, LOGL_NOTICE, "releasing due to PACCH assignment timeout.\n");
460 /* fall-through */
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200461 case 3169:
Pau Espin Pedrolf48de622021-07-30 14:48:06 +0200462 case 3193:
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200463 case 3195:
464 tbf_free(ctx->tbf);
465 break;
466 default:
467 OSMO_ASSERT(0);
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200468 }
469 return 0;
470}
471
472static struct osmo_fsm_state tbf_fsm_states[] = {
Pau Espin Pedrol00430052021-10-12 12:04:03 +0200473 [TBF_ST_NEW] = {
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200474 .in_event_mask =
Pau Espin Pedrol33e80072021-07-22 19:20:50 +0200475 X(TBF_EV_ASSIGN_ADD_CCCH) |
476 X(TBF_EV_ASSIGN_ADD_PACCH),
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200477 .out_state_mask =
478 X(TBF_ST_ASSIGN) |
479 X(TBF_ST_FLOW) |
480 X(TBF_ST_RELEASING),
Pau Espin Pedrol00430052021-10-12 12:04:03 +0200481 .name = "NEW",
482 .action = st_new,
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200483 },
484 [TBF_ST_ASSIGN] = {
485 .in_event_mask =
Pau Espin Pedrol33e80072021-07-22 19:20:50 +0200486 X(TBF_EV_ASSIGN_ADD_CCCH) |
Pau Espin Pedrol720e19e2021-07-22 19:56:37 +0200487 X(TBF_EV_ASSIGN_ADD_PACCH) |
488 X(TBF_EV_ASSIGN_ACK_PACCH) |
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200489 X(TBF_EV_ASSIGN_PCUIF_CNF) |
Pau Espin Pedrol85aa87b2021-10-12 14:02:52 +0200490 X(TBF_EV_ASSIGN_READY_CCCH) |
491 X(TBF_EV_MAX_N3105),
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200492 .out_state_mask =
493 X(TBF_ST_FLOW) |
494 X(TBF_ST_FINISHED) |
495 X(TBF_ST_RELEASING),
496 .name = "ASSIGN",
Pau Espin Pedrol33e80072021-07-22 19:20:50 +0200497 .action = st_assign,
Pau Espin Pedrol9d67e722021-07-28 19:25:38 +0200498 .onenter = st_assign_on_enter,
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200499 },
500 [TBF_ST_FLOW] = {
501 .in_event_mask =
Pau Espin Pedrol338a5ae2022-10-28 18:47:44 +0200502 X(TBF_EV_FIRST_UL_DATA_RECVD) |
Pau Espin Pedrolf38a47e2022-10-28 19:06:45 +0200503 X(TBF_EV_CONTENTION_RESOLUTION_MS_SUCCESS) |
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200504 X(TBF_EV_DL_ACKNACK_MISS) |
Pau Espin Pedrolc32c4a32021-07-23 18:27:57 +0200505 X(TBF_EV_LAST_DL_DATA_SENT) |
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +0200506 X(TBF_EV_LAST_UL_DATA_RECVD) |
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200507 X(TBF_EV_FINAL_ACK_RECVD) |
508 X(TBF_EV_MAX_N3101) |
509 X(TBF_EV_MAX_N3105),
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200510 .out_state_mask =
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200511 X(TBF_ST_ASSIGN) |
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200512 X(TBF_ST_FINISHED) |
513 X(TBF_ST_WAIT_RELEASE) |
514 X(TBF_ST_RELEASING),
515 .name = "FLOW",
Pau Espin Pedrolc32c4a32021-07-23 18:27:57 +0200516 .action = st_flow,
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200517 },
518 [TBF_ST_FINISHED] = {
519 .in_event_mask =
Pau Espin Pedrolf38a47e2022-10-28 19:06:45 +0200520 X(TBF_EV_CONTENTION_RESOLUTION_MS_SUCCESS) |
Pau Espin Pedrol32252902021-07-29 16:44:11 +0200521 X(TBF_EV_DL_ACKNACK_MISS) |
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200522 X(TBF_EV_FINAL_ACK_RECVD) |
Pau Espin Pedrol7a2b65e2021-10-11 19:18:13 +0200523 X(TBF_EV_FINAL_UL_ACK_CONFIRMED) |
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200524 X(TBF_EV_MAX_N3103) |
525 X(TBF_EV_MAX_N3105),
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200526 .out_state_mask =
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200527 X(TBF_ST_WAIT_RELEASE) |
528 X(TBF_ST_RELEASING),
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200529 .name = "FINISHED",
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +0200530 .action = st_finished,
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200531 },
532 [TBF_ST_WAIT_RELEASE] = {
533 .in_event_mask =
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200534 X(TBF_EV_FINAL_ACK_RECVD) |
535 X(TBF_EV_MAX_N3101) |
536 X(TBF_EV_MAX_N3105),
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200537 .out_state_mask =
538 X(TBF_ST_RELEASING),
539 .name = "WAIT_RELEASE",
Pau Espin Pedrol55f600b2021-07-26 15:54:39 +0200540 .action = st_wait_release,
Pau Espin Pedrolf48de622021-07-30 14:48:06 +0200541 .onenter = st_wait_release_on_enter,
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200542 },
543 [TBF_ST_RELEASING] = {
544 .in_event_mask =
Pau Espin Pedrolcee6b122021-09-28 16:49:33 +0200545 X(TBF_EV_DL_ACKNACK_MISS),
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200546 .out_state_mask =
547 0,
548 .name = "RELEASING",
Pau Espin Pedrolcee6b122021-09-28 16:49:33 +0200549 .action = st_releasing,
Pau Espin Pedrolcfb61d92021-07-26 17:17:02 +0200550 .onenter = st_releasing_on_enter,
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200551 },
552};
553
554struct osmo_fsm tbf_fsm = {
555 .name = "TBF",
556 .states = tbf_fsm_states,
557 .num_states = ARRAY_SIZE(tbf_fsm_states),
558 .timer_cb = tbf_fsm_timer_cb,
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200559 .log_subsys = DTBF,
560 .event_names = tbf_fsm_event_names,
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200561};
562
563static __attribute__((constructor)) void tbf_fsm_init(void)
564{
565 OSMO_ASSERT(osmo_fsm_register(&tbf_fsm) == 0);
566}