Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 1 | /* tbf_dl_ass_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 Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 15 | */ |
| 16 | |
| 17 | #include <unistd.h> |
| 18 | |
| 19 | #include <talloc.h> |
| 20 | |
| 21 | #include <osmocom/core/bitvec.h> |
| 22 | |
| 23 | #include <tbf_dl_ass_fsm.h> |
| 24 | #include <gprs_rlcmac.h> |
| 25 | #include <gprs_debug.h> |
| 26 | #include <gprs_ms.h> |
| 27 | #include <encoding.h> |
| 28 | #include <bts.h> |
| 29 | #include <tbf.h> |
Pau Espin Pedrol | a161bf4 | 2021-07-30 13:42:06 +0200 | [diff] [blame] | 30 | #include <tbf_dl.h> |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 31 | |
| 32 | #define X(s) (1 << (s)) |
| 33 | |
| 34 | const struct osmo_tdef_state_timeout tbf_dl_ass_fsm_timeouts[32] = { |
| 35 | [TBF_DL_ASS_NONE] = {}, |
| 36 | [TBF_DL_ASS_SEND_ASS] = {}, |
| 37 | [TBF_DL_ASS_WAIT_ACK] = {}, |
| 38 | }; |
| 39 | |
| 40 | const struct value_string tbf_dl_ass_fsm_event_names[] = { |
| 41 | { TBF_DL_ASS_EV_SCHED_ASS, "SCHED_ASS" }, |
| 42 | { TBF_DL_ASS_EV_CREATE_RLCMAC_MSG, "CREATE_RLCMAC_MSG" }, |
| 43 | { TBF_DL_ASS_EV_RX_ASS_CTRL_ACK, "RX_ASS_CTRL_ACK" }, |
| 44 | { TBF_DL_ASS_EV_ASS_POLL_TIMEOUT, "ASS_POLL_TIMEOUT" }, |
| 45 | { 0, NULL } |
| 46 | }; |
| 47 | |
| 48 | struct msgb *create_packet_dl_assign(const struct tbf_dl_ass_fsm_ctx *ctx, |
| 49 | const struct tbf_dl_ass_ev_create_rlcmac_msg_ctx *d) |
| 50 | { |
| 51 | struct msgb *msg; |
| 52 | struct gprs_rlcmac_dl_tbf *new_dl_tbf = NULL; |
| 53 | RlcMacDownlink_t *mac_control_block = NULL; |
| 54 | struct GprsMs *ms = tbf_ms(ctx->tbf); |
| 55 | const int poll_ass_dl = 1; |
| 56 | unsigned int rrbp = 0; |
| 57 | uint32_t new_poll_fn = 0; |
| 58 | int rc; |
| 59 | bool old_tfi_is_valid = tbf_is_tfi_assigned(ctx->tbf); |
| 60 | |
| 61 | /* We only use this function in control TS (PACCH) so that MS can always answer the poll */ |
Pau Espin Pedrol | 5ba3ef9 | 2022-12-12 18:02:25 +0100 | [diff] [blame] | 62 | OSMO_ASSERT(tbf_is_control_ts(ctx->tbf, d->pdch)); |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 63 | |
Pau Espin Pedrol | 5ba3ef9 | 2022-12-12 18:02:25 +0100 | [diff] [blame] | 64 | rc = tbf_check_polling(ctx->tbf, d->fn, d->pdch->ts_no, &new_poll_fn, &rrbp); |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 65 | if (rc < 0) |
| 66 | return NULL; |
| 67 | |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 68 | new_dl_tbf = ms_dl_tbf(ms); |
| 69 | if (!new_dl_tbf) { |
| 70 | LOGPTBF(ctx->tbf, LOGL_ERROR, |
| 71 | "We have a schedule for downlink assignment, but there is no downlink TBF\n"); |
| 72 | tbf_dl_ass_fsm_state_chg(ctx->fi, TBF_DL_ASS_NONE); |
| 73 | return NULL; |
| 74 | } |
| 75 | |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 76 | if (old_tfi_is_valid && ms_tlli(ms) == GSM_RESERVED_TMSI) { |
| 77 | LOGPTBF(ctx->tbf, LOGL_ERROR, |
| 78 | "The old TFI is not assigned and there is no TLLI. New TBF %s\n", |
| 79 | tbf_name((struct gprs_rlcmac_tbf *)new_dl_tbf)); |
| 80 | tbf_dl_ass_fsm_state_chg(ctx->fi, TBF_DL_ASS_NONE); |
| 81 | return NULL; |
| 82 | } |
| 83 | |
| 84 | msg = msgb_alloc(GSM_MACBLOCK_LEN, "rlcmac_dl_ass"); |
| 85 | if (!msg) |
| 86 | return NULL; |
| 87 | |
| 88 | /* Initialize a bit vector that uses allocated msgb as the data buffer. */ |
| 89 | struct bitvec bv = { |
| 90 | .data = msgb_put(msg, GSM_MACBLOCK_LEN), |
| 91 | .data_len = GSM_MACBLOCK_LEN, |
| 92 | }; |
| 93 | bitvec_unhex(&bv, DUMMY_VEC); |
| 94 | |
Pau Espin Pedrol | 84f2b51 | 2021-11-11 13:28:46 +0100 | [diff] [blame] | 95 | if (ctx->tbf != (struct gprs_rlcmac_tbf *)new_dl_tbf) |
Pau Espin Pedrol | 17bfbed | 2021-11-12 13:12:48 +0100 | [diff] [blame] | 96 | LOGPTBF(ctx->tbf, LOGL_INFO, "start Packet Downlink Assignment (PACCH) for %s\n", |
Pau Espin Pedrol | 84f2b51 | 2021-11-11 13:28:46 +0100 | [diff] [blame] | 97 | tbf_name((const struct gprs_rlcmac_tbf *)new_dl_tbf)); |
| 98 | else |
Pau Espin Pedrol | 17bfbed | 2021-11-12 13:12:48 +0100 | [diff] [blame] | 99 | LOGPTBF(ctx->tbf, LOGL_INFO, "start Packet Downlink Assignment (PACCH)\n"); |
Pau Espin Pedrol | 84f2b51 | 2021-11-11 13:28:46 +0100 | [diff] [blame] | 100 | |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 101 | mac_control_block = (RlcMacDownlink_t *)talloc_zero(ctx->tbf, RlcMacDownlink_t); |
| 102 | write_packet_downlink_assignment(mac_control_block, old_tfi_is_valid, |
| 103 | tbf_tfi(ctx->tbf), (tbf_direction(ctx->tbf) == GPRS_RLCMAC_DL_TBF), |
| 104 | new_dl_tbf, poll_ass_dl, rrbp, |
| 105 | bts_get_ms_pwr_alpha(ms->bts), the_pcu->vty.gamma, -1, 0, |
| 106 | tbf_is_egprs_enabled(ctx->tbf), tbf_state(ctx->tbf) == TBF_ST_WAIT_RELEASE); |
| 107 | LOGP(DTBF, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Downlink Assignment +++++++++++++++++++++++++\n"); |
| 108 | rc = encode_gsm_rlcmac_downlink(&bv, mac_control_block); |
| 109 | if (rc < 0) { |
| 110 | LOGP(DTBF, LOGL_ERROR, "Encoding of Packet Downlink Ass failed (%d)\n", rc); |
| 111 | goto free_ret; |
| 112 | } |
| 113 | LOGP(DTBF, LOGL_DEBUG, "------------------------- TX : Packet Downlink Assignment -------------------------\n"); |
| 114 | bts_do_rate_ctr_inc(ms->bts, CTR_PKT_DL_ASSIGNMENT); |
| 115 | |
Pau Espin Pedrol | 5ba3ef9 | 2022-12-12 18:02:25 +0100 | [diff] [blame] | 116 | tbf_set_polling(ctx->tbf, new_poll_fn, d->pdch->ts_no, PDCH_ULC_POLL_DL_ASS); |
Pau Espin Pedrol | bd1f01f | 2022-10-27 15:19:39 +0200 | [diff] [blame] | 117 | LOGPTBF(ctx->tbf, LOGL_INFO, "Scheduled DL Assignment polling on PACCH (FN=%d, TS=%d)\n", |
Pau Espin Pedrol | 5ba3ef9 | 2022-12-12 18:02:25 +0100 | [diff] [blame] | 118 | new_poll_fn, d->pdch->ts_no); |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 119 | |
| 120 | talloc_free(mac_control_block); |
| 121 | return msg; |
| 122 | |
| 123 | free_ret: |
| 124 | talloc_free(mac_control_block); |
| 125 | msgb_free(msg); |
| 126 | return NULL; |
| 127 | } |
| 128 | |
| 129 | static void st_none_on_enter(struct osmo_fsm_inst *fi, uint32_t prev_state) |
| 130 | { |
| 131 | } |
| 132 | |
| 133 | static void st_none(struct osmo_fsm_inst *fi, uint32_t event, void *data) |
| 134 | { |
| 135 | switch (event) { |
| 136 | case TBF_DL_ASS_EV_SCHED_ASS: |
| 137 | tbf_dl_ass_fsm_state_chg(fi, TBF_DL_ASS_SEND_ASS); |
| 138 | break; |
| 139 | default: |
| 140 | OSMO_ASSERT(0); |
| 141 | } |
| 142 | } |
| 143 | |
| 144 | static void st_send_ass(struct osmo_fsm_inst *fi, uint32_t event, void *data) |
| 145 | { |
| 146 | struct tbf_dl_ass_fsm_ctx *ctx = (struct tbf_dl_ass_fsm_ctx *)fi->priv; |
| 147 | struct tbf_dl_ass_ev_create_rlcmac_msg_ctx *data_ctx; |
| 148 | |
| 149 | switch (event) { |
| 150 | case TBF_DL_ASS_EV_CREATE_RLCMAC_MSG: |
| 151 | data_ctx = (struct tbf_dl_ass_ev_create_rlcmac_msg_ctx *)data; |
| 152 | data_ctx->msg = create_packet_dl_assign(ctx, data_ctx); |
| 153 | if (!data_ctx->msg) |
| 154 | return; |
| 155 | tbf_dl_ass_fsm_state_chg(fi, TBF_DL_ASS_WAIT_ACK); |
| 156 | break; |
| 157 | default: |
| 158 | OSMO_ASSERT(0); |
| 159 | } |
| 160 | } |
| 161 | |
| 162 | static void st_wait_ack(struct osmo_fsm_inst *fi, uint32_t event, void *data) |
| 163 | { |
Pau Espin Pedrol | 5bc6560 | 2021-07-27 18:09:58 +0200 | [diff] [blame] | 164 | struct tbf_dl_ass_fsm_ctx *ctx = (struct tbf_dl_ass_fsm_ctx *)fi->priv; |
| 165 | |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 166 | switch (event) { |
| 167 | case TBF_DL_ASS_EV_RX_ASS_CTRL_ACK: |
| 168 | tbf_dl_ass_fsm_state_chg(fi, TBF_DL_ASS_NONE); |
| 169 | break; |
| 170 | case TBF_DL_ASS_EV_ASS_POLL_TIMEOUT: |
Pau Espin Pedrol | 5bc6560 | 2021-07-27 18:09:58 +0200 | [diff] [blame] | 171 | LOGPTBF(ctx->tbf, LOGL_NOTICE, |
| 172 | "Timeout for polling PACKET CONTROL ACK for PACKET DOWNLINK ASSIGNMENT: %s\n", |
| 173 | tbf_rlcmac_diag(ctx->tbf)); |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 174 | /* Reschedule Pkt Dl Ass */ |
| 175 | tbf_dl_ass_fsm_state_chg(fi, TBF_DL_ASS_SEND_ASS); |
| 176 | break; |
| 177 | default: |
| 178 | OSMO_ASSERT(0); |
| 179 | } |
| 180 | } |
| 181 | |
| 182 | static int tbf_dl_ass_fsm_timer_cb(struct osmo_fsm_inst *fi) |
| 183 | { |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 184 | switch (fi->T) { |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 185 | default: |
| 186 | OSMO_ASSERT(0); |
| 187 | } |
| 188 | return 0; |
| 189 | } |
| 190 | |
| 191 | static struct osmo_fsm_state tbf_dl_ass_fsm_states[] = { |
| 192 | [TBF_DL_ASS_NONE] = { |
| 193 | .in_event_mask = |
| 194 | X(TBF_DL_ASS_EV_SCHED_ASS), |
| 195 | .out_state_mask = |
| 196 | X(TBF_DL_ASS_SEND_ASS), |
| 197 | .name = "NONE", |
| 198 | .action = st_none, |
| 199 | .onenter = st_none_on_enter, |
| 200 | }, |
| 201 | [TBF_DL_ASS_SEND_ASS] = { |
| 202 | .in_event_mask = X(TBF_DL_ASS_EV_CREATE_RLCMAC_MSG), |
Pau Espin Pedrol | bd1b90f | 2021-11-11 13:19:54 +0100 | [diff] [blame] | 203 | .out_state_mask = |
| 204 | X(TBF_DL_ASS_WAIT_ACK) | |
| 205 | X(TBF_DL_ASS_NONE), |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 206 | .name = "SEND_ASS", |
| 207 | .action = st_send_ass, |
| 208 | }, |
| 209 | [TBF_DL_ASS_WAIT_ACK] = { |
| 210 | .in_event_mask = |
| 211 | X(TBF_DL_ASS_EV_RX_ASS_CTRL_ACK) | |
| 212 | X(TBF_DL_ASS_EV_ASS_POLL_TIMEOUT), |
| 213 | .out_state_mask = |
| 214 | X(TBF_DL_ASS_NONE) | |
| 215 | X(TBF_DL_ASS_SEND_ASS), |
| 216 | .name = "WAIT_ACK", |
| 217 | .action = st_wait_ack, |
| 218 | }, |
| 219 | }; |
| 220 | |
| 221 | struct osmo_fsm tbf_dl_ass_fsm = { |
| 222 | .name = "DL_ASS_TBF", |
| 223 | .states = tbf_dl_ass_fsm_states, |
| 224 | .num_states = ARRAY_SIZE(tbf_dl_ass_fsm_states), |
| 225 | .timer_cb = tbf_dl_ass_fsm_timer_cb, |
| 226 | .log_subsys = DTBF, |
| 227 | .event_names = tbf_dl_ass_fsm_event_names, |
| 228 | }; |
| 229 | |
| 230 | static __attribute__((constructor)) void tbf_dl_ass_fsm_init(void) |
| 231 | { |
| 232 | OSMO_ASSERT(osmo_fsm_register(&tbf_dl_ass_fsm) == 0); |
| 233 | } |
| 234 | |
| 235 | |
Pau Espin Pedrol | 5ba3ef9 | 2022-12-12 18:02:25 +0100 | [diff] [blame] | 236 | struct msgb *tbf_dl_ass_create_rlcmac_msg(const struct gprs_rlcmac_tbf *tbf, |
| 237 | const struct gprs_rlcmac_pdch *pdch, |
| 238 | uint32_t fn) |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 239 | { |
| 240 | int rc; |
| 241 | struct tbf_dl_ass_ev_create_rlcmac_msg_ctx data_ctx = { |
Pau Espin Pedrol | 5ba3ef9 | 2022-12-12 18:02:25 +0100 | [diff] [blame] | 242 | .pdch = pdch, |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 243 | .fn = fn, |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 244 | .msg = NULL, |
| 245 | }; |
| 246 | |
| 247 | rc = osmo_fsm_inst_dispatch(tbf_dl_ass_fi(tbf), TBF_DL_ASS_EV_CREATE_RLCMAC_MSG, &data_ctx); |
| 248 | if (rc != 0 || !data_ctx.msg) |
| 249 | return NULL; |
| 250 | return data_ctx.msg; |
| 251 | } |
| 252 | |
Pau Espin Pedrol | 106f2a0 | 2022-12-12 17:29:10 +0100 | [diff] [blame] | 253 | bool tbf_dl_ass_rts(const struct gprs_rlcmac_tbf *tbf, const struct gprs_rlcmac_pdch *pdch) |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 254 | { |
Pau Espin Pedrol | 106f2a0 | 2022-12-12 17:29:10 +0100 | [diff] [blame] | 255 | struct osmo_fsm_inst *fi; |
| 256 | |
| 257 | if (!tbf_is_control_ts(tbf, pdch)) |
| 258 | return false; |
| 259 | |
| 260 | fi = tbf_dl_ass_fi(tbf); |
Pau Espin Pedrol | 78ddfbc | 2021-10-12 13:08:27 +0200 | [diff] [blame] | 261 | if (fi->state != TBF_DL_ASS_SEND_ASS) |
| 262 | return false; |
| 263 | |
| 264 | if (tbf_ul_ass_fi(tbf)->state == TBF_UL_ASS_WAIT_ACK) { |
| 265 | LOGPTBF(tbf, LOGL_DEBUG, |
| 266 | "Polling is already scheduled, so we must wait for the uplink assignment...\n"); |
| 267 | return false; |
| 268 | } |
| 269 | |
| 270 | /* on uplink TBF we get the downlink TBF to be assigned. */ |
| 271 | if (tbf_direction(tbf) == GPRS_RLCMAC_UL_TBF) { |
| 272 | const struct gprs_rlcmac_ul_tbf *ul_tbf = (const struct gprs_rlcmac_ul_tbf *)tbf; |
| 273 | /* be sure to check first, if contention resolution is done, |
| 274 | * otherwise we cannot send the assignment yet (3GPP TS 44.060 sec 7.1.3.1) */ |
| 275 | if (!ul_tbf_contention_resolution_done(ul_tbf)) { |
| 276 | LOGPTBF(tbf, LOGL_DEBUG, |
| 277 | "Cannot assign DL TBF now, because contention resolution is not finished.\n"); |
| 278 | return false; |
| 279 | } |
| 280 | } |
| 281 | return true; |
Pau Espin Pedrol | 49a2f40 | 2021-07-27 17:33:07 +0200 | [diff] [blame] | 282 | } |