blob: cca059ab2cd5827362f2881dce84dd4445141693 [file] [log] [blame]
Daniel Willmannca102af2014-08-08 12:14:12 +02001/* Copied from tbf.cpp
2 *
3 * Copyright (C) 2012 Ivan Klyuchnikov
4 * Copyright (C) 2012 Andreas Eversberg <jolly@eversberg.eu>
5 * Copyright (C) 2013 by Holger Hans Peter Freyther
6 *
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version 2
10 * of the License, or (at your option) any later version.
11 *
12 * This program is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
Daniel Willmannca102af2014-08-08 12:14:12 +020016 */
17
18#include <bts.h>
19#include <tbf.h>
Pau Espin Pedrol9d1cdb12019-09-25 17:47:02 +020020#include <tbf_dl.h>
21#include <tbf_ul.h>
Daniel Willmannca102af2014-08-08 12:14:12 +020022#include <rlc.h>
23#include <gprs_rlcmac.h>
24#include <gprs_debug.h>
25#include <gprs_bssgp_pcu.h>
Jacob Erlbeckd4ad7312015-07-17 16:39:09 +020026#include <gprs_codel.h>
Daniel Willmannca102af2014-08-08 12:14:12 +020027#include <decoding.h>
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +010028#include <encoding.h>
Max1187a772018-01-26 13:31:42 +010029#include <gprs_ms.h>
Max1187a772018-01-26 13:31:42 +010030#include <llc.h>
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +010031#include "pcu_utils.h"
32
Daniel Willmannca102af2014-08-08 12:14:12 +020033extern "C" {
34#include <osmocom/core/msgb.h>
35#include <osmocom/core/talloc.h>
Alexander Couzens95e37922016-05-21 22:33:27 +020036#include <osmocom/gprs/gprs_bssgp_bss.h>
Max1187a772018-01-26 13:31:42 +010037 #include <osmocom/core/bitvec.h>
38 #include <osmocom/core/linuxlist.h>
39 #include <osmocom/core/logging.h>
40 #include <osmocom/core/rate_ctr.h>
Pau Espin Pedrolb3859692020-10-23 22:37:52 +020041 #include <osmocom/core/stats.h>
Max1187a772018-01-26 13:31:42 +010042 #include <osmocom/core/timer.h>
43 #include <osmocom/core/utils.h>
44 #include <osmocom/gsm/gsm_utils.h>
45 #include <osmocom/gsm/protocol/gsm_04_08.h>
Max136ebcc2019-03-05 14:59:03 +010046 #include "coding_scheme.h"
Daniel Willmannca102af2014-08-08 12:14:12 +020047}
48
49#include <errno.h>
50#include <string.h>
51
52/* After sending these frames, we poll for ack/nack. */
53#define POLL_ACK_AFTER_FRAMES 20
54
Pau Espin Pedrolb3859692020-10-23 22:37:52 +020055extern void *tall_pcu_ctx;
56
57static const struct rate_ctr_desc tbf_dl_gprs_ctr_description[] = {
58 { "gprs:downlink:cs1", "CS1 " },
59 { "gprs:downlink:cs2", "CS2 " },
60 { "gprs:downlink:cs3", "CS3 " },
61 { "gprs:downlink:cs4", "CS4 " },
62};
63
64static const struct rate_ctr_desc tbf_dl_egprs_ctr_description[] = {
65 { "egprs:downlink:mcs1", "MCS1 " },
66 { "egprs:downlink:mcs2", "MCS2 " },
67 { "egprs:downlink:mcs3", "MCS3 " },
68 { "egprs:downlink:mcs4", "MCS4 " },
69 { "egprs:downlink:mcs5", "MCS5 " },
70 { "egprs:downlink:mcs6", "MCS6 " },
71 { "egprs:downlink:mcs7", "MCS7 " },
72 { "egprs:downlink:mcs8", "MCS8 " },
73 { "egprs:downlink:mcs9", "MCS9 " },
74};
75
76static const struct rate_ctr_group_desc tbf_dl_gprs_ctrg_desc = {
77 "tbf:gprs",
78 "Data Blocks",
79 OSMO_STATS_CLASS_SUBSCRIBER,
80 ARRAY_SIZE(tbf_dl_gprs_ctr_description),
81 tbf_dl_gprs_ctr_description,
82};
83
84static const struct rate_ctr_group_desc tbf_dl_egprs_ctrg_desc = {
85 "tbf:egprs",
86 "Data Blocks",
87 OSMO_STATS_CLASS_SUBSCRIBER,
88 ARRAY_SIZE(tbf_dl_egprs_ctr_description),
89 tbf_dl_egprs_ctr_description,
90};
91
Pau Espin Pedrol834cbab2020-10-23 22:17:01 +020092gprs_rlcmac_dl_tbf::BandWidth::BandWidth() :
93 dl_bw_octets(0),
94 dl_throughput(0),
95 dl_loss_lost(0),
96 dl_loss_received(0)
97{
98 timespecclear(&dl_bw_tv);
99 timespecclear(&dl_loss_tv);
100}
101
Pau Espin Pedrolb3859692020-10-23 22:37:52 +0200102static int dl_tbf_dtor(struct gprs_rlcmac_dl_tbf *tbf)
103{
104 tbf->~gprs_rlcmac_dl_tbf();
105 return 0;
106}
107
Pau Espin Pedrol29b9f942022-10-27 14:53:16 +0200108struct gprs_rlcmac_dl_tbf *dl_tbf_alloc(struct gprs_rlcmac_bts *bts, struct GprsMs *ms, int8_t use_trx, bool single_slot)
Pau Espin Pedrolb3859692020-10-23 22:37:52 +0200109{
110 struct gprs_rlcmac_dl_tbf *tbf;
111 int rc;
112
113 OSMO_ASSERT(ms != NULL);
114
Pau Espin Pedrol36177c62021-02-25 17:57:37 +0100115 LOGPMS(ms, DTBF, LOGL_DEBUG, "********** DL-TBF starts here **********\n");
116 LOGPMS(ms, DTBF, LOGL_INFO, "Allocating DL TBF\n");
Pau Espin Pedrolb3859692020-10-23 22:37:52 +0200117
118 tbf = talloc(tall_pcu_ctx, struct gprs_rlcmac_dl_tbf);
119
120 if (!tbf)
121 return NULL;
122
123 talloc_set_destructor(tbf, dl_tbf_dtor);
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100124 new (tbf) gprs_rlcmac_dl_tbf(bts, ms);
Pau Espin Pedrolb3859692020-10-23 22:37:52 +0200125
126 rc = tbf->setup(use_trx, single_slot);
127 /* if no resource */
128 if (rc < 0) {
129 talloc_free(tbf);
130 return NULL;
131 }
132
133 if (tbf->is_egprs_enabled()) {
134 tbf->set_window_size();
135 tbf->m_dl_egprs_ctrs = rate_ctr_group_alloc(tbf,
136 &tbf_dl_egprs_ctrg_desc,
137 tbf->m_ctrs->idx);
138 if (!tbf->m_dl_egprs_ctrs) {
139 LOGPTBF(tbf, LOGL_ERROR, "Couldn't allocate EGPRS DL counters\n");
140 talloc_free(tbf);
141 return NULL;
142 }
143 } else {
144 tbf->m_dl_gprs_ctrs = rate_ctr_group_alloc(tbf,
145 &tbf_dl_gprs_ctrg_desc,
146 tbf->m_ctrs->idx);
147 if (!tbf->m_dl_gprs_ctrs) {
148 LOGPTBF(tbf, LOGL_ERROR, "Couldn't allocate GPRS DL counters\n");
149 talloc_free(tbf);
150 return NULL;
151 }
152 }
153
Pau Espin Pedrol1a1557a2021-05-13 18:39:36 +0200154 llist_add(tbf_trx_list((struct gprs_rlcmac_tbf *)tbf), &tbf->trx->dl_tbfs);
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100155 bts_do_rate_ctr_inc(tbf->bts, CTR_TBF_DL_ALLOCATED);
Pau Espin Pedrolb3859692020-10-23 22:37:52 +0200156
Pau Espin Pedrolb3859692020-10-23 22:37:52 +0200157 osmo_clock_gettime(CLOCK_MONOTONIC, &tbf->m_bw.dl_bw_tv);
158 osmo_clock_gettime(CLOCK_MONOTONIC, &tbf->m_bw.dl_loss_tv);
159
160 return tbf;
161}
162
Pau Espin Pedrol62e06f92021-07-26 17:27:51 +0200163gprs_rlcmac_dl_tbf::~gprs_rlcmac_dl_tbf()
164{
Pau Espin Pedrol131deb02021-07-26 18:24:14 +0200165 if (is_egprs_enabled()) {
166 rate_ctr_group_free(m_dl_egprs_ctrs);
167 } else {
168 rate_ctr_group_free(m_dl_gprs_ctrs);
169 }
170 /* ~gprs_rlcmac_tbf() is called automatically upon return */
Pau Espin Pedrol62e06f92021-07-26 17:27:51 +0200171}
172
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100173gprs_rlcmac_dl_tbf::gprs_rlcmac_dl_tbf(struct gprs_rlcmac_bts *bts_, GprsMs *ms) :
Pau Espin Pedrole9f77d32020-10-23 18:41:40 +0200174 gprs_rlcmac_tbf(bts_, ms, GPRS_RLCMAC_DL_TBF),
Pau Espin Pedrolbddf1ad2019-09-26 14:41:18 +0200175 m_tx_counter(0),
Pau Espin Pedrolbddf1ad2019-09-26 14:41:18 +0200176 m_dl_ack_requested(false),
Pau Espin Pedrola89008b2021-03-02 13:07:05 +0100177 m_last_dl_poll_fn(-1),
178 m_last_dl_drained_fn(-1),
Pau Espin Pedrolbddf1ad2019-09-26 14:41:18 +0200179 m_dl_gprs_ctrs(NULL),
180 m_dl_egprs_ctrs(NULL)
181{
Pau Espin Pedrol343c0ee2022-11-17 19:55:08 +0100182 memset(&state_fsm, 0, sizeof(state_fsm));
Pau Espin Pedrol83a08922022-12-12 19:46:01 +0100183 state_fsm.dl_tbf = this;
Pau Espin Pedrol343c0ee2022-11-17 19:55:08 +0100184 state_fi = osmo_fsm_inst_alloc(&tbf_dl_fsm, this, &state_fsm, LOGL_INFO, NULL);
185 OSMO_ASSERT(state_fi);
Daniel Willmannca102af2014-08-08 12:14:12 +0200186}
187
Daniel Willmannca102af2014-08-08 12:14:12 +0200188/**
189 * TODO: split into unit test-able parts...
190 */
Pau Espin Pedrol8a35e642021-01-18 17:14:14 +0100191int dl_tbf_handle(struct gprs_rlcmac_bts *bts,
192 const uint32_t tlli, const uint32_t tlli_old, const char *imsi,
193 uint8_t ms_class, uint8_t egprs_ms_class,
194 const uint16_t delay_csec,
195 const uint8_t *data, const uint16_t len)
Daniel Willmannca102af2014-08-08 12:14:12 +0200196{
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200197 int rc;
Jacob Erlbeckac289052015-08-14 12:50:54 +0200198 GprsMs *ms, *ms_old;
Daniel Willmannca102af2014-08-08 12:14:12 +0200199
200 /* check for existing TBF */
Pau Espin Pedroleb0a0522023-04-17 16:33:35 +0200201 ms = bts_get_ms(bts, tlli, tlli_old, imsi);
Jacob Erlbecka47aaa42016-01-07 16:47:34 +0100202
Pau Espin Pedrol5deac142021-11-12 18:01:50 +0100203 /* If we got MS by TLLI above let's see if we already have another MS
204 * object identified by IMSI and merge them */
205 if (ms && !ms_imsi_is_valid(ms) && imsi) {
Pau Espin Pedroleb0a0522023-04-17 16:33:35 +0200206 ms_old = bts_get_ms_by_imsi(bts, imsi);
Jacob Erlbeckac289052015-08-14 12:50:54 +0200207 if (ms_old && ms_old != ms) {
208 /* The TLLI has changed (RAU), so there are two MS
209 * objects for the same MS */
Max0524e382018-01-19 18:22:25 +0100210 LOGP(DTBF, LOGL_NOTICE,
211 "There is a new MS object for the same MS: (0x%08x, '%s') -> (0x%08x, '%s')\n",
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100212 ms_tlli(ms_old), ms_imsi(ms_old), ms_tlli(ms), ms_imsi(ms));
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100213 ms_merge_and_clear_ms(ms, ms_old);
Pau Espin Pedrol677bebb2022-10-31 13:56:33 +0100214 /* old_ms may no longer be available here */
Jacob Erlbeckac289052015-08-14 12:50:54 +0200215 }
216 }
217
Pau Espin Pedrol528820d2020-10-26 12:40:11 +0100218 if (!ms)
Pau Espin Pedrolbfc97562023-04-17 14:49:29 +0200219 ms = bts_alloc_ms(bts);
Pau Espin Pedrol5deac142021-11-12 18:01:50 +0100220 if (imsi)
221 ms_set_imsi(ms, imsi);
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100222 ms_confirm_tlli(ms, tlli);
223 if (!ms_ms_class(ms) && ms_class) {
224 ms_set_ms_class(ms, ms_class);
Pau Espin Pedrol758ace82020-10-28 19:58:17 +0100225 }
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100226 if (!ms_egprs_ms_class(ms) && egprs_ms_class) {
227 ms_set_egprs_ms_class(ms, egprs_ms_class);
Pau Espin Pedrol758ace82020-10-28 19:58:17 +0100228 }
Pau Espin Pedrol528820d2020-10-26 12:40:11 +0100229
Pau Espin Pedrol14beef62022-10-26 19:44:07 +0200230 rc = ms_append_llc_dl_data(ms, delay_csec, data, len);
231 if (rc < 0)
232 return rc;
Pau Espin Pedrol14beef62022-10-26 19:44:07 +0200233 return 0;
Daniel Willmannca102af2014-08-08 12:14:12 +0200234}
235
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100236bool gprs_rlcmac_dl_tbf::restart_bsn_cycle()
Daniel Willmannca102af2014-08-08 12:14:12 +0200237{
Jacob Erlbeck95340242015-03-19 13:22:07 +0100238 /* If V(S) == V(A) and finished state, we would have received
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100239 * acknowledgement of all transmitted block. In this case we would
240 * have transmitted the final block, and received ack from MS. But in
241 * this case we did not receive the final ack indication from MS. This
242 * should never happen if MS works correctly.
243 */
Jacob Erlbeck95340242015-03-19 13:22:07 +0100244 if (m_window.window_empty()) {
Max0524e382018-01-19 18:22:25 +0100245 LOGPTBFDL(this, LOGL_DEBUG, "MS acked all blocks\n");
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100246 return false;
Jacob Erlbeck95340242015-03-19 13:22:07 +0100247 }
248
249 /* cycle through all unacked blocks */
250 int resend = m_window.mark_for_resend();
251
252 /* At this point there should be at least one unacked block
253 * to be resent. If not, this is an software error. */
254 if (resend == 0) {
Max0524e382018-01-19 18:22:25 +0100255 LOGPTBFDL(this, LOGL_ERROR,
256 "FIXME: Software error: There are no unacknowledged blocks, but V(A) != V(S). PLEASE FIX!\n");
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100257 return false;
Jacob Erlbeck95340242015-03-19 13:22:07 +0100258 }
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100259
260 return true;
261}
262
263int gprs_rlcmac_dl_tbf::take_next_bsn(uint32_t fn,
Pau Espin Pedrol022f9e52020-11-16 18:49:39 +0100264 int previous_bsn, enum mcs_kind req_mcs_kind, bool *may_combine)
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100265{
266 int bsn;
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100267 int data_len2, force_data_len = -1;
Pau Espin Pedrolfc464932021-01-25 12:05:32 +0100268 enum CodingScheme tx_cs;
269
270 /* Scheduler may be fine with sending any kind of data, but if
271 the selected TBF is GPRS-only, then let's filter out EGPRS
272 here */
273 if (!is_egprs_enabled())
274 req_mcs_kind = GPRS;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100275
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200276 /* search for a nacked or resend marked bsn */
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100277 bsn = m_window.resend_needed();
278
279 if (previous_bsn >= 0) {
Pau Espin Pedrolfc464932021-01-25 12:05:32 +0100280 tx_cs = m_rlc.block(previous_bsn)->cs_current_trans;
281 if (!mcs_is_edge(tx_cs))
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100282 return -1;
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100283 force_data_len = m_rlc.block(previous_bsn)->len;
Pau Espin Pedrolfc464932021-01-25 12:05:32 +0100284 } else {
285 tx_cs = ms_current_cs_dl(ms(), req_mcs_kind);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100286 }
287
288 if (bsn >= 0) {
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200289 /* resend an unacked bsn or resend bsn. */
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100290 if (previous_bsn == bsn)
291 return -1;
292
293 if (previous_bsn >= 0 &&
294 m_window.mod_sns(bsn - previous_bsn) > RLC_EGPRS_MAX_BSN_DELTA)
295 return -1;
296
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530297 if (is_egprs_enabled()) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530298 /* Table 8.1.1.2 and Table 8.1.1.1 of 44.060 */
Pau Espin Pedrolfc464932021-01-25 12:05:32 +0100299 m_rlc.block(bsn)->cs_current_trans = get_retx_mcs(m_rlc.block(bsn)->cs_init, tx_cs,
Pau Espin Pedrol97296b22021-01-14 13:08:02 +0100300 bts->pcu->vty.dl_arq_type == EGPRS_ARQ1);
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530301
Max0524e382018-01-19 18:22:25 +0100302 LOGPTBFDL(this, LOGL_DEBUG,
Maxa0353542019-03-06 18:03:58 +0100303 "initial_cs_dl(%s) last_mcs(%s) demanded_mcs(%s) cs_trans(%s) arq_type(%d) bsn(%d)\n",
304 mcs_name(m_rlc.block(bsn)->cs_init),
305 mcs_name(m_rlc.block(bsn)->cs_last),
Pau Espin Pedrolfc464932021-01-25 12:05:32 +0100306 mcs_name(tx_cs),
Maxa0353542019-03-06 18:03:58 +0100307 mcs_name(m_rlc.block(bsn)->cs_current_trans),
Pau Espin Pedrol97296b22021-01-14 13:08:02 +0100308 the_pcu->vty.dl_arq_type, bsn);
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530309
310 /* TODO: Need to remove this check when MCS-8 -> MCS-6
311 * transistion is handled.
312 * Refer commit be881c028fc4da00c4046ecd9296727975c206a3
313 */
Maxbea2edb2019-03-06 17:04:59 +0100314 if (m_rlc.block(bsn)->cs_init == MCS8)
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530315 m_rlc.block(bsn)->cs_current_trans =
Maxbea2edb2019-03-06 17:04:59 +0100316 MCS8;
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200317 } else {
318 /* gprs */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530319 m_rlc.block(bsn)->cs_current_trans =
320 m_rlc.block(bsn)->cs_last;
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200321 }
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530322
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100323 data_len2 = m_rlc.block(bsn)->len;
324 if (force_data_len > 0 && force_data_len != data_len2)
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100325 return -1;
Max0524e382018-01-19 18:22:25 +0100326 LOGPTBFDL(this, LOGL_DEBUG, "Resending BSN %d\n", bsn);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100327 /* re-send block with negative aknowlegement */
328 m_window.m_v_b.mark_unacked(bsn);
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100329 bts_do_rate_ctr_inc(bts, CTR_RLC_RESENT);
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +0200330 } else if (state_is(TBF_ST_FINISHED)) {
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200331 /* If the TBF is in finished, we already sent all packages at least once.
332 * If any packages could have been sent (because of unacked) it should have
333 * been catched up by the upper if(bsn >= 0) */
Max0524e382018-01-19 18:22:25 +0100334 LOGPTBFDL(this, LOGL_DEBUG,
335 "Restarting at BSN %d, because all blocks have been transmitted.\n",
336 m_window.v_a());
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100337 bts_do_rate_ctr_inc(bts, CTR_RLC_RESTARTED);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100338 if (restart_bsn_cycle())
Pau Espin Pedrol022f9e52020-11-16 18:49:39 +0100339 return take_next_bsn(fn, previous_bsn, req_mcs_kind, may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100340 } else if (dl_window_stalled()) {
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200341 /* There are no more packages to send, but the window is stalled.
342 * Restart the bsn_cycle to resend all unacked messages */
Max0524e382018-01-19 18:22:25 +0100343 LOGPTBFDL(this, LOGL_NOTICE,
344 "Restarting at BSN %d, because the window is stalled.\n",
345 m_window.v_a());
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100346 bts_do_rate_ctr_inc(bts, CTR_RLC_STALLED);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100347 if (restart_bsn_cycle())
Pau Espin Pedrol022f9e52020-11-16 18:49:39 +0100348 return take_next_bsn(fn, previous_bsn, req_mcs_kind, may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100349 } else if (have_data()) {
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200350 /* The window has space left, generate new bsn */
Max0524e382018-01-19 18:22:25 +0100351 LOGPTBFDL(this, LOGL_DEBUG,
Pau Espin Pedrol022f9e52020-11-16 18:49:39 +0100352 "Sending new block at BSN %d, CS=%s%s\n",
Pau Espin Pedrolfc464932021-01-25 12:05:32 +0100353 m_window.v_s(), mcs_name(tx_cs),
354 force_data_len != -1 ? " (forced)" : "");
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100355
Pau Espin Pedrolfc464932021-01-25 12:05:32 +0100356 bsn = create_new_bsn(fn, tx_cs);
Pau Espin Pedrol05f9f592021-01-14 12:56:58 +0100357 } else if (bts->pcu->vty.dl_tbf_preemptive_retransmission && !m_window.window_empty()) {
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200358 /* The window contains unacked packages, but not acked.
359 * Mark unacked bsns as RESEND */
Max0524e382018-01-19 18:22:25 +0100360 LOGPTBFDL(this, LOGL_DEBUG,
361 "Restarting at BSN %d, because all blocks have been transmitted (FLOW).\n",
362 m_window.v_a());
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100363 bts_do_rate_ctr_inc(bts, CTR_RLC_RESTARTED);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100364 if (restart_bsn_cycle())
Pau Espin Pedrol022f9e52020-11-16 18:49:39 +0100365 return take_next_bsn(fn, previous_bsn, req_mcs_kind, may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100366 } else {
367 /* Nothing left to send, create dummy LLC commands */
Max0524e382018-01-19 18:22:25 +0100368 LOGPTBFDL(this, LOGL_DEBUG,
369 "Sending new dummy block at BSN %d, CS=%s\n",
Pau Espin Pedrolfc464932021-01-25 12:05:32 +0100370 m_window.v_s(), mcs_name(tx_cs));
371 bsn = create_new_bsn(fn, tx_cs);
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530372 /* Don't send a second block, so don't set cs_current_trans */
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100373 }
374
375 if (bsn < 0) {
376 /* we just send final block again */
Max0524e382018-01-19 18:22:25 +0100377 LOGPTBFDL(this, LOGL_DEBUG,
378 "Nothing else to send, Re-transmit final block!\n");
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100379 bsn = m_window.v_s_mod(-1);
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100380 bts_do_rate_ctr_inc(bts, CTR_RLC_FINAL_BLOCK_RESENT);
381 bts_do_rate_ctr_inc(bts, CTR_RLC_RESENT);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100382 }
383
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +0200384 *may_combine = num_data_blocks(mcs_header_type(m_rlc.block(bsn)->cs_current_trans)) > 1;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100385
386 return bsn;
387}
388
389/*
390 * Create DL data block
391 * The messages are fragmented and forwarded as data blocks.
392 */
Pau Espin Pedrold29a1432022-12-15 18:57:35 +0100393struct msgb *gprs_rlcmac_dl_tbf::create_dl_acked_block(uint32_t fn, const struct gprs_rlcmac_pdch *pdch, enum mcs_kind req_mcs_kind)
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100394{
395 int bsn, bsn2 = -1;
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100396 bool may_combine;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100397
Pau Espin Pedrol022f9e52020-11-16 18:49:39 +0100398 LOGPTBFDL(this, LOGL_DEBUG, "downlink (V(A)==%d .. V(S)==%d) mcs_mode_restrict=%s\n",
399 m_window.v_a(), m_window.v_s(), mode_name(req_mcs_kind));
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100400
Pau Espin Pedrol022f9e52020-11-16 18:49:39 +0100401 bsn = take_next_bsn(fn, -1, req_mcs_kind, &may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100402 if (bsn < 0)
403 return NULL;
404
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100405 if (may_combine)
Pau Espin Pedrol022f9e52020-11-16 18:49:39 +0100406 bsn2 = take_next_bsn(fn, bsn, req_mcs_kind, &may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100407
Pau Espin Pedrold29a1432022-12-15 18:57:35 +0100408 return create_dl_acked_block(fn, pdch, bsn, bsn2);
Daniel Willmannca102af2014-08-08 12:14:12 +0200409}
410
Pau Espin Pedrolee350082022-10-28 17:35:03 +0200411/* old_tbf (UL TBF or DL TBF) will send a Pkt Dl Ass on PACCH to assign tbf.
412 * Note: It is possible that "tbf == old_tbf" if the TBF is being updated. This can
413 * happen when we first assign over PCH (only single slot is possible) and we want
414 * to upgrade the DL-TBF to be multislot. See code calling tbf_update() for more
415 * information.
416 */
417void dl_tbf_trigger_ass_on_pacch(struct gprs_rlcmac_dl_tbf *tbf, struct gprs_rlcmac_tbf *old_tbf)
418{
419 OSMO_ASSERT(tbf);
420 OSMO_ASSERT(old_tbf);
421 /* stop pending timer */
422 tbf_stop_timers(tbf, "DL assignment (PACCH)");
423
424 LOGPTBFDL(tbf, LOGL_DEBUG, "Send downlink assignment on PACCH, because %s exists\n", old_tbf->name());
425 osmo_fsm_inst_dispatch(old_tbf->dl_ass_fsm.fi, TBF_DL_ASS_EV_SCHED_ASS, NULL);
426
427 /* change state */
Pau Espin Pedrolf197f152022-11-17 20:18:46 +0100428 osmo_fsm_inst_dispatch(tbf->state_fi, TBF_EV_ASSIGN_ADD_PACCH, NULL);
Pau Espin Pedrolee350082022-10-28 17:35:03 +0200429
430}
431
432void dl_tbf_trigger_ass_on_pch(struct gprs_rlcmac_dl_tbf *tbf)
Maxa10c3982017-07-07 18:25:41 +0200433{
434 /* stop pending timer */
Pau Espin Pedrolee350082022-10-28 17:35:03 +0200435 struct GprsMs *ms = tbf_ms(tbf);
Maxa10c3982017-07-07 18:25:41 +0200436
Pau Espin Pedrolee350082022-10-28 17:35:03 +0200437 tbf_stop_timers(tbf, "DL assignment (PCH)");
Maxa10c3982017-07-07 18:25:41 +0200438
Pau Espin Pedrolee350082022-10-28 17:35:03 +0200439 LOGPTBFDL(tbf, LOGL_DEBUG, "Send downlink assignment on PCH, no TBF exist (IMSI=%s)\n", ms_imsi(ms));
Maxa10c3982017-07-07 18:25:41 +0200440
Pau Espin Pedrolee350082022-10-28 17:35:03 +0200441 /* change state */
Pau Espin Pedrolf197f152022-11-17 20:18:46 +0100442 osmo_fsm_inst_dispatch(tbf->state_fi, TBF_EV_ASSIGN_ADD_CCCH, NULL);
Maxa10c3982017-07-07 18:25:41 +0200443
Pau Espin Pedrolee350082022-10-28 17:35:03 +0200444 /* send immediate assignment */
445 bts_snd_dl_ass(ms->bts, tbf);
Maxa10c3982017-07-07 18:25:41 +0200446}
447
Pau Espin Pedrolb7a2b592022-12-13 14:43:59 +0100448int dl_tbf_upgrade_to_multislot(struct gprs_rlcmac_dl_tbf *tbf)
449{
450 int rc;
451 struct gprs_rlcmac_trx *trx = tbf_get_trx(tbf);
452 struct gprs_rlcmac_bts *bts = trx->bts;
453
454 LOGPTBFDL(tbf, LOGL_DEBUG, "Upgrade to multislot\n");
455
456 tbf_unlink_pdch(tbf);
457 rc = the_pcu->alloc_algorithm(bts, dl_tbf_as_tbf(tbf), false, -1);
458 /* if no resource */
459 if (rc < 0) {
460 LOGPTBFDL(tbf, LOGL_ERROR, "No resources allocated during upgrade to multislot!\n");
461 bts_do_rate_ctr_inc(bts, CTR_TBF_ALLOC_FAIL);
462 return rc;
463 }
464
465 if (tbf_is_egprs_enabled(dl_tbf_as_tbf(tbf)))
466 tbf->set_window_size();
467 tbf_update_state_fsm_name(tbf);
468
Pau Espin Pedrol4a090542022-12-13 14:48:31 +0100469 /* Now trigger the assignment using the pre-existing TBF: */
470 dl_tbf_trigger_ass_on_pacch(tbf, dl_tbf_as_tbf(tbf));
Pau Espin Pedrolb7a2b592022-12-13 14:43:59 +0100471 return 0;
472}
473
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200474void gprs_rlcmac_dl_tbf::schedule_next_frame()
475{
476 struct msgb *msg;
477
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100478 if (llc_frame_length(&m_llc) != 0)
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200479 return;
480
481 /* dequeue next LLC frame, if any */
Pau Espin Pedrol6b1e9512022-04-04 13:45:56 +0200482 msg = llc_queue_dequeue(llc_queue());
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200483 if (!msg)
484 return;
485
Max0fdaa9d2018-01-30 16:03:10 +0100486 LOGPTBFDL(this, LOGL_DEBUG, "Dequeue next LLC (len=%d)\n", msg->len);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200487
Pau Espin Pedrol4f8384b2022-03-31 19:36:12 +0200488 llc_put_frame(&m_llc, msg->data, msg->len);
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100489 bts_do_rate_ctr_inc(bts, CTR_LLC_FRAME_SCHED);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200490 msgb_free(msg);
491 m_last_dl_drained_fn = -1;
492}
493
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +0200494int gprs_rlcmac_dl_tbf::create_new_bsn(const uint32_t fn, enum CodingScheme cs)
Daniel Willmannca102af2014-08-08 12:14:12 +0200495{
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100496 uint8_t *data;
Daniel Willmannca102af2014-08-08 12:14:12 +0200497 gprs_rlc_data *rlc_data;
Daniel Willmannca102af2014-08-08 12:14:12 +0200498 const uint16_t bsn = m_window.v_s();
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100499 gprs_rlc_data_block_info *rdbi;
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100500 int num_chunks = 0;
501 int write_offset = 0;
502 Encoding::AppendResult ar;
Daniel Willmannca102af2014-08-08 12:14:12 +0200503
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100504 if (llc_frame_length(&m_llc) == 0)
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200505 schedule_next_frame();
506
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +0200507 OSMO_ASSERT(mcs_is_valid(cs));
Jacob Erlbecka700dd92015-06-02 16:00:41 +0200508
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100509 /* length of usable data block (single data unit w/o header) */
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +0200510 const uint8_t block_data_len = mcs_max_data_block_bytes(cs);
Daniel Willmannca102af2014-08-08 12:14:12 +0200511
512 /* now we still have untransmitted LLC data, so we fill mac block */
513 rlc_data = m_rlc.block(bsn);
Pau Espin Pedrol5bb87b82020-05-18 11:02:39 +0200514 data = prepare(rlc_data, block_data_len);
Aravind Sirsikar91495522016-07-12 14:17:12 +0530515 rlc_data->cs_last = cs;
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530516 rlc_data->cs_current_trans = cs;
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530517
518 /* Initialise the variable related to DL SPB */
519 rlc_data->spb_status.block_status_dl = EGPRS_RESEG_DL_DEFAULT;
520 rlc_data->cs_init = cs;
521
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100522 rlc_data->len = block_data_len;
Daniel Willmannca102af2014-08-08 12:14:12 +0200523
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100524 rdbi = &(rlc_data->block_info);
525 memset(rdbi, 0, sizeof(*rdbi));
526 rdbi->data_len = block_data_len;
527
528 rdbi->cv = 15; /* Final Block Indicator, set late, if true */
529 rdbi->bsn = bsn; /* Block Sequence Number */
530 rdbi->e = 1; /* Extension bit, maybe set later (1: no extension) */
531
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100532 do {
533 bool is_final;
Alexander Couzens7fdbf892016-05-21 19:45:23 +0200534 int payload_written = 0;
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100535
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100536 if (llc_frame_length(&m_llc) == 0) {
Pau Espin Pedrol8afc6ba2021-03-02 13:19:39 +0100537 /* The data just drained, store the current fn */
538 if (m_last_dl_drained_fn < 0)
539 m_last_dl_drained_fn = fn;
540
Pau Espin Pedrol7d0f9a02020-11-27 14:51:27 +0100541 /* It is not clear, when the next real data will
542 * arrive, so request a DL ack/nack now */
543 request_dl_ack();
Alexander Couzens1a506612016-05-24 16:55:30 +0200544
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100545 int space = block_data_len - write_offset;
Pau Espin Pedrol7d0f9a02020-11-27 14:51:27 +0100546
547 if (num_chunks != 0) {
548 /* Nothing to send, and we already put some data in
549 * rlcmac data block, we are done */
550 LOGPTBFDL(this, LOGL_DEBUG,
551 "LLC queue completely drained and there's "
552 "still %d free bytes in rlcmac data block\n", space);
Pau Espin Pedrolcf6c7122021-03-02 14:15:17 +0100553
554 /* We may need to update fbi in header here
555 * since m_last_dl_drained_fn was updated above
556 * Specially important when X2031 is 0. */
557 is_final = llc_queue_size(llc_queue()) == 0 && !keep_open(fn);
558 if (is_final) {
559 rdbi->cv = 0;
Pau Espin Pedrolf197f152022-11-17 20:18:46 +0100560 osmo_fsm_inst_dispatch(this->state_fi, TBF_EV_LAST_DL_DATA_SENT, NULL);
Pau Espin Pedrolcf6c7122021-03-02 14:15:17 +0100561 }
562
Pau Espin Pedrol7d0f9a02020-11-27 14:51:27 +0100563 if (mcs_is_edge(cs)) {
564 /* in EGPRS there's no M bit, so we need
565 * to flag padding with LI=127 */
566 Encoding::rlc_data_to_dl_append_egprs_li_padding(rdbi,
567 &write_offset,
568 &num_chunks,
569 data);
570 }
571 break;
572 }
573
574 /* Nothing to send from upper layers (LLC), but still
575 * requested to send something to MS to delay the
576 * release of the TBF. See 3GPP TS 44.060 9.3.1a
577 * "Delayed release of downlink Temporary Block Flow" */
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100578 /* A header will need to by added, so we just need
579 * space-1 octets */
Pau Espin Pedrol4f8384b2022-03-31 19:36:12 +0200580 llc_put_dummy_frame(&m_llc, space - 1);
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100581
Max0524e382018-01-19 18:22:25 +0100582 LOGPTBFDL(this, LOGL_DEBUG,
583 "Empty chunk, added LLC dummy command of size %d, drained_since=%d\n",
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100584 llc_frame_length(&m_llc), frames_since_last_drain(fn));
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100585 }
586
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100587 is_final = llc_queue_size(llc_queue()) == 0 && !keep_open(fn);
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100588
Jacob Erlbeck5058bd62016-01-13 10:51:25 +0100589 ar = Encoding::rlc_data_to_dl_append(rdbi, cs,
Alexander Couzens7fdbf892016-05-21 19:45:23 +0200590 &m_llc, &write_offset, &num_chunks, data, is_final, &payload_written);
591
592 if (payload_written > 0)
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100593 bts_do_rate_ctr_add(bts, CTR_RLC_DL_PAYLOAD_BYTES, payload_written);
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +0100594
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100595 if (ar == Encoding::AR_NEED_MORE_BLOCKS)
596 break;
597
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100598 LOGPTBFDL(this, LOGL_DEBUG, "Complete DL frame, len=%d\n", llc_frame_length(&m_llc));
599 gprs_rlcmac_dl_bw(this, llc_frame_length(&m_llc));
Pau Espin Pedrol2182e622021-01-14 16:48:38 +0100600 bts_do_rate_ctr_add(bts, CTR_LLC_DL_BYTES, llc_frame_length(&m_llc));
Pau Espin Pedrol4f8384b2022-03-31 19:36:12 +0200601 llc_reset(&m_llc);
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +0100602
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100603 if (is_final) {
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100604 request_dl_ack();
Pau Espin Pedrolf197f152022-11-17 20:18:46 +0100605 osmo_fsm_inst_dispatch(this->state_fi, TBF_EV_LAST_DL_DATA_SENT, NULL);
Daniel Willmannca102af2014-08-08 12:14:12 +0200606 }
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100607
608 /* dequeue next LLC frame, if any */
609 schedule_next_frame();
610 } while (ar == Encoding::AR_COMPLETED_SPACE_LEFT);
611
Max0524e382018-01-19 18:22:25 +0100612 LOGPTBFDL(this, LOGL_DEBUG, "data block (BSN %d, %s): %s\n",
Max136ebcc2019-03-05 14:59:03 +0100613 bsn, mcs_name(rlc_data->cs_last),
Max0524e382018-01-19 18:22:25 +0100614 osmo_hexdump(rlc_data->block, block_data_len));
Daniel Willmannca102af2014-08-08 12:14:12 +0200615 /* raise send state and set ack state array */
616 m_window.m_v_b.mark_unacked(bsn);
617 m_window.increment_send();
618
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100619 return bsn;
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100620}
621
Daniel Willmannca102af2014-08-08 12:14:12 +0200622struct msgb *gprs_rlcmac_dl_tbf::create_dl_acked_block(
Pau Espin Pedrold29a1432022-12-15 18:57:35 +0100623 const uint32_t fn, const struct gprs_rlcmac_pdch *pdch,
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100624 int index, int index2)
Daniel Willmannca102af2014-08-08 12:14:12 +0200625{
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100626 uint8_t *msg_data;
Daniel Willmannca102af2014-08-08 12:14:12 +0200627 struct msgb *dl_msg;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100628 unsigned msg_len;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100629 /* TODO: support MCS-7 - MCS-9, where data_block_idx can be 1 */
Maxb3a17d62017-12-21 12:11:33 +0100630 uint8_t data_block_idx = 0;
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100631 unsigned int rrbp;
632 uint32_t new_poll_fn;
633 int rc;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100634 bool is_final = false;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100635 gprs_rlc_data_info rlc;
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +0200636 enum CodingScheme cs;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100637 int bsns[ARRAY_SIZE(rlc.block_info)];
638 unsigned num_bsns;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100639 bool need_padding = false;
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530640 enum egprs_rlcmac_dl_spb spb = EGPRS_RLCMAC_DL_NO_RETX;
641 unsigned int spb_status = get_egprs_dl_spb_status(index);
Neels Hofmeyrb6091902017-02-08 16:49:20 +0100642
643 enum egprs_puncturing_values punct[2] = {
644 EGPRS_PS_INVALID, EGPRS_PS_INVALID
645 };
646 osmo_static_assert(ARRAY_SIZE(rlc.block_info) == 2,
647 rlc_block_info_size_is_two);
648
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100649 /*
650 * TODO: This is an experimental work-around to put 2 BSN into
651 * MSC-7 to MCS-9 encoded messages. It just sends the same BSN
652 * twice in the block. The cs should be derived from the TBF's
653 * current CS such that both BSNs (that must be compatible) can
654 * be put into the data area, even if the resulting CS is higher than
655 * the current limit.
656 */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530657 cs = m_rlc.block(index)->cs_current_trans;
Maxd4a39292019-03-13 18:44:20 +0100658 enum CodingScheme cs_init = m_rlc.block(index)->cs_init;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100659 bsns[0] = index;
660 num_bsns = 1;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100661
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100662 if (index2 >= 0) {
663 bsns[num_bsns] = index2;
664 num_bsns += 1;
665 }
666
Mrinal Mishraf86307e2016-11-10 18:16:30 +0530667 update_coding_scheme_counter_dl(cs);
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530668 /*
669 * if the intial mcs is 8 and retransmission mcs is either 6 or 3
670 * we have to include the padding of 6 octets in first segment
671 */
Maxd4a39292019-03-13 18:44:20 +0100672 if ((cs_init == MCS8) &&
673 (cs == MCS6 || cs == MCS3)) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530674 if (spb_status == EGPRS_RESEG_DL_DEFAULT ||
Maxd4a39292019-03-13 18:44:20 +0100675 spb_status == EGPRS_RESEG_SECOND_SEG_SENT)
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530676 need_padding = true;
677 } else if (num_bsns == 1) {
Jacob Erlbeckbe881c02016-02-03 20:44:46 +0100678 /* TODO: remove the conditional when MCS-6 padding isn't
679 * failing to be decoded by MEs anymore */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530680 /* TODO: support of MCS-8 -> MCS-6 transition should be
681 * handled
682 * Refer commit be881c028fc4da00c4046ecd9296727975c206a3
683 * dated 2016-02-07 23:45:40 (UTC)
684 */
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +0200685 if (cs != MCS8)
686 mcs_dec_to_single_block(&cs, &need_padding);
Jacob Erlbeckbe881c02016-02-03 20:44:46 +0100687 }
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100688
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530689 spb = get_egprs_dl_spb(index);
690
Max0524e382018-01-19 18:22:25 +0100691 LOGPTBFDL(this, LOGL_DEBUG, "need_padding %d spb_status %d spb %d (BSN1 %d BSN2 %d)\n",
692 need_padding, spb_status, spb, index, index2);
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530693
694 gprs_rlc_data_info_init_dl(&rlc, cs, need_padding, spb);
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100695
696 rlc.usf = 7; /* will be set at scheduler */
697 rlc.pr = 0; /* FIXME: power reduction */
698 rlc.tfi = m_tfi; /* TFI */
699
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100700 /* return data block(s) as message */
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +0200701 msg_len = mcs_size_dl(cs);
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100702 dl_msg = msgb_alloc(msg_len, "rlcmac_dl_data");
703 if (!dl_msg)
704 return NULL;
705
706 msg_data = msgb_put(dl_msg, msg_len);
707
Aravind Sirsikarb1191982016-08-26 18:13:10 +0530708 OSMO_ASSERT(rlc.num_data_blocks <= ARRAY_SIZE(rlc.block_info));
709 OSMO_ASSERT(rlc.num_data_blocks > 0);
710
Max0524e382018-01-19 18:22:25 +0100711 LOGPTBFDL(this, LOGL_DEBUG, "Copying %u RLC blocks, %u BSNs\n", rlc.num_data_blocks, num_bsns);
Max5759a192017-09-08 12:23:12 +0200712
Maxb3a17d62017-12-21 12:11:33 +0100713 /* Copy block(s) to RLC message: the num_data_blocks cannot be more than 2 - see assert above */
714 for (data_block_idx = 0; data_block_idx < OSMO_MIN(rlc.num_data_blocks, 2);
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100715 data_block_idx++)
716 {
717 int bsn;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100718 uint8_t *block_data;
719 gprs_rlc_data_block_info *rdbi, *block_info;
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530720 enum egprs_rlc_dl_reseg_bsn_state reseg_status;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100721
722 /* Check if there are more blocks than BSNs */
723 if (data_block_idx < num_bsns)
724 bsn = bsns[data_block_idx];
725 else
726 bsn = bsns[0];
727
Aravind Sirsikar79522822016-03-23 18:29:47 +0530728 /* Get current puncturing scheme from block */
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530729
730 m_rlc.block(bsn)->next_ps = gprs_get_punct_scheme(
Aravind Sirsikar79522822016-03-23 18:29:47 +0530731 m_rlc.block(bsn)->next_ps,
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530732 m_rlc.block(bsn)->cs_last, cs, spb);
Aravind Sirsikar79522822016-03-23 18:29:47 +0530733
Max8a8e0fb2019-03-25 16:32:50 +0100734 if (mcs_is_edge(cs)) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530735 OSMO_ASSERT(m_rlc.block(bsn)->next_ps >= EGPRS_PS_1);
736 OSMO_ASSERT(m_rlc.block(bsn)->next_ps <= EGPRS_PS_3);
Aravind Sirsikar79522822016-03-23 18:29:47 +0530737 }
Maxb3a17d62017-12-21 12:11:33 +0100738
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530739 punct[data_block_idx] = m_rlc.block(bsn)->next_ps;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100740
741 rdbi = &rlc.block_info[data_block_idx];
742 block_info = &m_rlc.block(bsn)->block_info;
743
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530744 /*
745 * get data and header from current block
746 * function returns the reseg status
Aravind Sirsikar79522822016-03-23 18:29:47 +0530747 */
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530748 reseg_status = egprs_dl_get_data(bsn, &block_data);
749 m_rlc.block(bsn)->spb_status.block_status_dl = reseg_status;
750
751 /*
752 * If it is first segment of the split block set the state of
753 * bsn to nacked. If it is the first segment dont update the
754 * next ps value of bsn. since next segment also needs same cps
755 */
756 if (spb == EGPRS_RLCMAC_DL_FIRST_SEG)
757 m_window.m_v_b.mark_nacked(bsn);
758 else {
759 /*
760 * TODO: Need to handle 2 same bsns
761 * in header type 1
762 */
763 gprs_update_punct_scheme(&m_rlc.block(bsn)->next_ps,
764 cs);
765 }
Aravind Sirsikar79522822016-03-23 18:29:47 +0530766
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530767 m_rlc.block(bsn)->cs_last = cs;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100768 rdbi->e = block_info->e;
769 rdbi->cv = block_info->cv;
770 rdbi->bsn = bsn;
771 is_final = is_final || rdbi->cv == 0;
772
Max0524e382018-01-19 18:22:25 +0100773 LOGPTBFDL(this, LOGL_DEBUG, "Copying data unit %d (BSN %d)\n",
774 data_block_idx, bsn);
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100775
776 Encoding::rlc_copy_from_aligned_buffer(&rlc, data_block_idx,
777 msg_data, block_data);
778 }
779
Neels Hofmeyr49b83ec2017-02-08 15:47:19 +0100780 /* Calculate CPS only for EGPRS case */
Max8a8e0fb2019-03-25 16:32:50 +0100781 if (mcs_is_edge(cs))
Neels Hofmeyr49b83ec2017-02-08 15:47:19 +0100782 rlc.cps = gprs_rlc_mcs_cps(cs, punct[0], punct[1], need_padding);
Daniel Willmannca102af2014-08-08 12:14:12 +0200783
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +0100784 /* If the TBF has just started, relate frames_since_last_poll to the
785 * current fn */
786 if (m_last_dl_poll_fn < 0)
787 m_last_dl_poll_fn = fn;
788
Pau Espin Pedrol405d2d12021-07-29 18:14:07 +0200789 /* poll after POLL_ACK_AFTER_FRAMES frames, or when final block is tx or
Pau Espin Pedrol6d8315f2023-04-19 20:05:01 +0200790 * when last polled DL ACK/NACK was lost. Always do so in the control TS. */
791 if (tbf_is_control_ts(dl_tbf_as_tbf(this), pdch) &&
792 need_poll_for_dl_ack_nack()) {
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100793 if (m_dl_ack_requested) {
Max0524e382018-01-19 18:22:25 +0100794 LOGPTBFDL(this, LOGL_DEBUG,
Pau Espin Pedrol30f66172019-12-04 18:07:49 +0100795 "Scheduling Ack/Nack polling, because it was requested explicitly "
Max0524e382018-01-19 18:22:25 +0100796 "(e.g. first final block sent).\n");
Pau Espin Pedrol405d2d12021-07-29 18:14:07 +0200797 } else if (state_fsm.state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK)) {
Max0524e382018-01-19 18:22:25 +0100798 LOGPTBFDL(this, LOGL_DEBUG,
799 "Scheduling Ack/Nack polling, because polling timed out.\n");
Daniel Willmannca102af2014-08-08 12:14:12 +0200800 } else {
Max0524e382018-01-19 18:22:25 +0100801 LOGPTBFDL(this, LOGL_DEBUG,
802 "Scheduling Ack/Nack polling, because %d blocks sent.\n",
Pau Espin Pedrol405d2d12021-07-29 18:14:07 +0200803 POLL_ACK_AFTER_FRAMES);
Daniel Willmannca102af2014-08-08 12:14:12 +0200804 }
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100805
Pau Espin Pedrolfd74e792022-12-15 18:23:12 +0100806 rc = tbf_check_polling(this, pdch, fn, &new_poll_fn, &rrbp);
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100807 if (rc >= 0) {
Pau Espin Pedrol5b7eeec2022-12-15 19:08:13 +0100808 tbf_set_polling(this, pdch, new_poll_fn, PDCH_ULC_POLL_DL_ACK);
Pau Espin Pedrola161bf42021-07-30 13:42:06 +0200809 LOGPTBFDL(this, LOGL_DEBUG,
810 "Scheduled DL Acknowledgement polling on PACCH (FN=%d, TS=%d)\n",
Pau Espin Pedrold29a1432022-12-15 18:57:35 +0100811 new_poll_fn, pdch->ts_no);
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100812
Daniel Willmannca102af2014-08-08 12:14:12 +0200813 m_tx_counter = 0;
814 /* start timer whenever we send the final block */
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100815 if (is_final)
Pau Espin Pedrol28f160e2019-09-05 14:48:35 +0200816 T_START(this, T3191, 3191, "final block (DL-TBF)", true);
Daniel Willmannca102af2014-08-08 12:14:12 +0200817
Pau Espin Pedrol33e80072021-07-22 19:20:50 +0200818 state_fsm.state_flags &= ~(1 << GPRS_RLCMAC_FLAG_TO_DL_ACK); /* clear poll timeout flag */
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200819
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100820 /* Clear request flag */
821 m_dl_ack_requested = false;
822
Daniel Willmannca102af2014-08-08 12:14:12 +0200823 /* set polling in header */
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100824 rlc.rrbp = rrbp;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100825 rlc.es_p = 1; /* Polling */
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +0100826
Pau Espin Pedrol58046e42021-03-29 19:01:13 +0200827 m_last_dl_poll_fn = new_poll_fn;
Jacob Erlbeck16d29c72015-08-24 13:30:39 +0200828
Max0524e382018-01-19 18:22:25 +0100829 LOGPTBFDL(this, LOGL_INFO,
830 "Scheduled Ack/Nack polling on FN=%d, TS=%d\n",
Pau Espin Pedrold29a1432022-12-15 18:57:35 +0100831 new_poll_fn, pdch->ts_no);
Daniel Willmannca102af2014-08-08 12:14:12 +0200832 }
833 }
834
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100835 Encoding::rlc_write_dl_data_header(&rlc, msg_data);
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100836
Max0524e382018-01-19 18:22:25 +0100837 LOGPTBFDL(this, LOGL_DEBUG, "msg block (BSN %d, %s%s): %s\n",
Max136ebcc2019-03-05 14:59:03 +0100838 index, mcs_name(cs),
Max0524e382018-01-19 18:22:25 +0100839 need_padding ? ", padded" : "",
840 msgb_hexdump(dl_msg));
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100841
Daniel Willmannca102af2014-08-08 12:14:12 +0200842 /* Increment TX-counter */
843 m_tx_counter++;
844
Daniel Willmannca102af2014-08-08 12:14:12 +0200845 return dl_msg;
846}
847
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100848static uint16_t bitnum_to_bsn(int bitnum, uint16_t ssn)
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200849{
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100850 return ssn - 1 - bitnum;
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200851}
852
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200853int gprs_rlcmac_dl_tbf::analyse_errors(char *show_rbb, uint8_t ssn,
854 ana_result *res)
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200855{
856 gprs_rlc_data *rlc_data;
857 uint16_t lost = 0, received = 0, skipped = 0;
Jacob Erlbeckb41262f2016-02-05 17:13:24 +0100858 char info[RLC_MAX_WS + 1];
859 memset(info, '.', m_window.ws());
860 info[m_window.ws()] = 0;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200861 uint16_t bsn = 0;
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200862 unsigned received_bytes = 0, lost_bytes = 0;
863 unsigned received_packets = 0, lost_packets = 0;
Jacob Erlbeckb41262f2016-02-05 17:13:24 +0100864 unsigned num_blocks = strlen(show_rbb);
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200865
aravind sirsikarfb41afa2016-11-02 15:48:00 +0530866 unsigned distance = m_window.distance();
867
868 num_blocks = num_blocks > distance
869 ? distance : num_blocks;
870
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200871 /* SSN - 1 is in range V(A)..V(S)-1 */
Jacob Erlbeckb41262f2016-02-05 17:13:24 +0100872 for (unsigned int bitpos = 0; bitpos < num_blocks; bitpos++) {
873 bool is_received;
874 int index = num_blocks - 1 - bitpos;
875
876 is_received = (index >= 0 && show_rbb[index] == 'R');
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200877
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100878 bsn = m_window.mod_sns(bitnum_to_bsn(bitpos, ssn));
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200879
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100880 if (bsn == m_window.mod_sns(m_window.v_a() - 1)) {
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200881 info[bitpos] = '$';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200882 break;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200883 }
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200884
885 rlc_data = m_rlc.block(bsn);
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200886 if (!rlc_data) {
887 info[bitpos] = '0';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200888 continue;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200889 }
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200890
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200891 /* Get general statistics */
892 if (is_received && !m_window.m_v_b.is_acked(bsn)) {
893 received_packets += 1;
894 received_bytes += rlc_data->len;
895 } else if (!is_received && !m_window.m_v_b.is_nacked(bsn)) {
896 lost_packets += 1;
897 lost_bytes += rlc_data->len;
898 }
899
900 /* Get statistics for current CS */
901
Aravind Sirsikar91495522016-07-12 14:17:12 +0530902 if (rlc_data->cs_last != current_cs()) {
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200903 /* This block has already been encoded with a different
904 * CS, so it doesn't help us to decide, whether the
905 * current CS is ok. Ignore it. */
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200906 info[bitpos] = 'x';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200907 skipped += 1;
908 continue;
909 }
910
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200911 if (is_received) {
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200912 if (!m_window.m_v_b.is_acked(bsn)) {
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200913 received += 1;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200914 info[bitpos] = 'R';
915 } else {
916 info[bitpos] = 'r';
917 }
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200918 } else {
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200919 info[bitpos] = 'L';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200920 lost += 1;
921 }
922 }
923
Max0524e382018-01-19 18:22:25 +0100924 LOGPTBFDL(this, LOGL_DEBUG,
925 "DL analysis, range=%d:%d, lost=%d, recv=%d, skipped=%d, bsn=%d, info='%s'\n",
926 m_window.v_a(), m_window.v_s(), lost, received, skipped, bsn, info);
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200927
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200928 res->received_packets = received_packets;
929 res->lost_packets = lost_packets;
930 res->received_bytes = received_bytes;
931 res->lost_bytes = lost_bytes;
932
Jacob Erlbeck144a1d02015-06-04 16:51:44 +0200933 if (lost + received <= 1)
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200934 return -1;
935
936 return lost * 100 / (lost + received);
937}
938
Pau Espin Pedrolb3f23972020-10-23 21:00:23 +0200939gprs_rlc_window *gprs_rlcmac_dl_tbf::window()
Maxea98b7d2018-01-04 15:13:27 +0100940{
941 return &m_window;
942}
943
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100944int gprs_rlcmac_dl_tbf::update_window(unsigned first_bsn,
945 const struct bitvec *rbb)
946{
aravind sirsikarfb41afa2016-11-02 15:48:00 +0530947 unsigned dist;
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100948 uint16_t lost = 0, received = 0;
949 char show_v_b[RLC_MAX_SNS + 1];
950 char show_rbb[RLC_MAX_SNS + 1];
951 int error_rate;
952 struct ana_result ana_res;
aravind sirsikarfb41afa2016-11-02 15:48:00 +0530953 dist = m_window.distance();
954 unsigned num_blocks = rbb->cur_bit > dist
955 ? dist : rbb->cur_bit;
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100956 unsigned behind_last_bsn = m_window.mod_sns(first_bsn + num_blocks);
957
958 Decoding::extract_rbb(rbb, show_rbb);
959 /* show received array in debug */
Max0524e382018-01-19 18:22:25 +0100960 LOGPTBFDL(this, LOGL_DEBUG,
961 "ack: (BSN=%d)\"%s\"(BSN=%d) R=ACK I=NACK\n",
962 first_bsn, show_rbb, m_window.mod_sns(behind_last_bsn - 1));
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100963
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100964 error_rate = analyse_errors(show_rbb, behind_last_bsn, &ana_res);
965
Pau Espin Pedrole8dcf642021-01-14 13:17:01 +0100966 if (the_pcu->vty.cs_adj_enabled && ms())
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +0100967 ms_update_error_rate(ms(), this, error_rate);
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100968
969 m_window.update(bts, rbb, first_bsn, &lost, &received);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +0200970 rate_ctr_add(rate_ctr_group_get_ctr(m_ctrs, TBF_CTR_RLC_NACKED), lost);
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100971
972 /* report lost and received packets */
973 gprs_rlcmac_received_lost(this, received, lost);
974
975 /* Used to measure the leak rate */
976 gprs_bssgp_update_bytes_received(ana_res.received_bytes,
977 ana_res.received_packets + ana_res.lost_packets);
978
979 /* raise V(A), if possible */
980 m_window.raise(m_window.move_window());
981
982 /* show receive state array in debug (V(A)..V(S)-1) */
983 m_window.show_state(show_v_b);
Max0524e382018-01-19 18:22:25 +0100984 LOGPTBFDL(this, LOGL_DEBUG,
985 "V(B): (V(A)=%d)\"%s\"(V(S)-1=%d) A=Acked N=Nacked U=Unacked X=Resend-Unacked I=Invalid\n",
986 m_window.v_a(), show_v_b, m_window.v_s_mod(-1));
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100987 return 0;
988}
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200989
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +0200990int gprs_rlcmac_dl_tbf::rcvd_dl_final_ack()
Daniel Willmannca102af2014-08-08 12:14:12 +0200991{
Pau Espin Pedrolf48de622021-07-30 14:48:06 +0200992 uint16_t received;
Pau Espin Pedrol091642a2022-10-28 18:01:31 +0200993 int rc = 0;
Pau Espin Pedrolf48de622021-07-30 14:48:06 +0200994
Pau Espin Pedrolf197f152022-11-17 20:18:46 +0100995 osmo_fsm_inst_dispatch(this->state_fi, TBF_EV_FINAL_ACK_RECVD, NULL);
Pau Espin Pedrolf48de622021-07-30 14:48:06 +0200996
997 /* range V(A)..V(S)-1 */
998 received = m_window.count_unacked();
999 /* report all outstanding packets as received */
1000 gprs_rlcmac_received_lost(this, received, 0);
1001 m_tx_counter = 0;
1002 m_window.reset();
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001003
1004 /* check for LLC PDU in the LLC Queue */
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +01001005 if (llc_queue_size(llc_queue()) > 0)
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001006 /* we have more data so we will re-use this tbf */
Pau Espin Pedrol091642a2022-10-28 18:01:31 +02001007 rc = ms_new_dl_tbf_assigned_on_pacch(ms(), dl_tbf_as_tbf(this));
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001008
Pau Espin Pedrol091642a2022-10-28 18:01:31 +02001009 return rc;
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001010}
1011
Max7df82d42017-12-15 11:14:30 +01001012int gprs_rlcmac_dl_tbf::rcvd_dl_ack(bool final_ack, unsigned first_bsn,
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001013 struct bitvec *rbb)
1014{
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001015 int rc;
Maxc21f0072017-12-15 17:36:45 +01001016 LOGPTBFDL(this, LOGL_DEBUG, "downlink acknowledge\n");
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001017
Pau Espin Pedrolfbc1baa2021-07-28 21:59:00 +02001018 state_fsm.state_flags |= (1 << GPRS_RLCMAC_FLAG_DL_ACK);
1019 state_fsm.state_flags &= ~(1 << GPRS_RLCMAC_FLAG_TO_DL_ACK);
1020
1021 /* reset N3105 */
1022 n_reset(N3105);
1023 t_stop(T3191, "ACK/NACK received");
1024
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001025 rc = update_window(first_bsn, rbb);
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001026
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001027 if (final_ack) {
Max0524e382018-01-19 18:22:25 +01001028 LOGPTBFDL(this, LOGL_DEBUG, "Final ACK received.\n");
Pau Espin Pedrolefcb0462021-07-26 12:33:39 +02001029 rc = rcvd_dl_final_ack();
Pau Espin Pedroldc2aaac2021-05-14 12:50:46 +02001030 } else if (state_is(TBF_ST_FINISHED) && m_window.window_empty()) {
Max0524e382018-01-19 18:22:25 +01001031 LOGPTBFDL(this, LOGL_NOTICE,
1032 "Received acknowledge of all blocks, but without final ack indication (don't worry)\n");
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001033 }
1034
1035 return rc;
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001036}
1037
Daniel Willmannca102af2014-08-08 12:14:12 +02001038bool gprs_rlcmac_dl_tbf::dl_window_stalled() const
1039{
1040 return m_window.window_stalled();
1041}
1042
Jacob Erlbeckeceb9102015-03-20 14:41:50 +01001043void gprs_rlcmac_dl_tbf::request_dl_ack()
1044{
1045 m_dl_ack_requested = true;
1046}
1047
Pau Espin Pedrol8fa3e062022-10-28 17:38:52 +02001048void dl_tbf_request_dl_ack(struct gprs_rlcmac_dl_tbf *dl_tbf) {
Pau Espin Pedrol14beef62022-10-26 19:44:07 +02001049 dl_tbf->request_dl_ack();
1050}
1051
Pau Espin Pedrol405d2d12021-07-29 18:14:07 +02001052/* Does this DL TBF require to poll the MS for DL ACK/NACK? */
1053bool gprs_rlcmac_dl_tbf::need_poll_for_dl_ack_nack() const
Jacob Erlbeckeceb9102015-03-20 14:41:50 +01001054{
Pau Espin Pedrol405d2d12021-07-29 18:14:07 +02001055 /* poll after POLL_ACK_AFTER_FRAMES frames, or when final block is tx or
1056 * when last polled DL ACK/NACK was lost. */
Pau Espin Pedrol33e80072021-07-22 19:20:50 +02001057 return state_fsm.state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK) ||
Jacob Erlbeckeceb9102015-03-20 14:41:50 +01001058 m_tx_counter >= POLL_ACK_AFTER_FRAMES ||
1059 m_dl_ack_requested;
1060}
1061
1062bool gprs_rlcmac_dl_tbf::have_data() const
1063{
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +01001064 return llc_chunk_size(&m_llc) > 0 ||
1065 (llc_queue_size(llc_queue()) > 0);
Jacob Erlbeckeceb9102015-03-20 14:41:50 +01001066}
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001067
Max9dabfa22017-05-16 16:10:45 +02001068static inline int frames_since_last(int32_t last, unsigned fn)
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001069{
Max9dabfa22017-05-16 16:10:45 +02001070 unsigned wrapped = (fn + GSM_MAX_FN - last) % GSM_MAX_FN;
1071
1072 if (last < 0)
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001073 return -1;
1074
Max9dabfa22017-05-16 16:10:45 +02001075 if (wrapped < GSM_MAX_FN/2)
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001076 return wrapped;
Max9dabfa22017-05-16 16:10:45 +02001077
1078 return wrapped - GSM_MAX_FN;
1079}
1080
1081int gprs_rlcmac_dl_tbf::frames_since_last_poll(unsigned fn) const
1082{
1083 return frames_since_last(m_last_dl_poll_fn, fn);
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001084}
1085
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001086int gprs_rlcmac_dl_tbf::frames_since_last_drain(unsigned fn) const
1087{
Max9dabfa22017-05-16 16:10:45 +02001088 return frames_since_last(m_last_dl_drained_fn, fn);
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001089}
1090
1091bool gprs_rlcmac_dl_tbf::keep_open(unsigned fn) const
1092{
1093 int keep_time_frames;
Pau Espin Pedrol2b5c6292019-09-09 13:41:00 +02001094 unsigned long dl_tbf_idle_msec;
Pau Espin Pedrol5b9d0bb2021-03-02 12:53:58 +01001095 int since_last_drain;
1096 bool keep;
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001097
Pau Espin Pedrol924aaad2021-01-14 12:01:42 +01001098 dl_tbf_idle_msec = osmo_tdef_get(the_pcu->T_defs, -2031, OSMO_TDEF_MS, -1);
Pau Espin Pedrol2b5c6292019-09-09 13:41:00 +02001099 if (dl_tbf_idle_msec == 0)
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001100 return false;
1101
Pau Espin Pedrol2b5c6292019-09-09 13:41:00 +02001102 keep_time_frames = msecs_to_frames(dl_tbf_idle_msec);
Pau Espin Pedrol5b9d0bb2021-03-02 12:53:58 +01001103 since_last_drain = frames_since_last_drain(fn);
1104 keep = since_last_drain <= keep_time_frames;
1105
1106 if (since_last_drain >= 0)
1107 LOGPTBFDL(this, LOGL_DEBUG, "Keep idle TBF open: %d/%d -> %s\n",
1108 since_last_drain, keep_time_frames, keep ? "yes" : "no");
1109 return keep;
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001110}
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301111
1112/*
1113 * This function returns the pointer to data which needs
1114 * to be copied. Also updates the status of the block related to
1115 * Split block handling in the RLC/MAC block.
1116 */
1117enum egprs_rlc_dl_reseg_bsn_state
1118 gprs_rlcmac_dl_tbf::egprs_dl_get_data(int bsn, uint8_t **block_data)
1119{
1120 gprs_rlc_data *rlc_data = m_rlc.block(bsn);
1121 egprs_rlc_dl_reseg_bsn_state *block_status_dl =
1122 &rlc_data->spb_status.block_status_dl;
1123
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +02001124 enum CodingScheme cs_init = rlc_data->cs_init;
1125 enum CodingScheme cs_current_trans = rlc_data->cs_current_trans;
Maxd4a39292019-03-13 18:44:20 +01001126
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +02001127 enum HeaderType ht_cs_init = mcs_header_type(rlc_data->cs_init);
1128 enum HeaderType ht_cs_current_trans = mcs_header_type(rlc_data->cs_current_trans);
Maxd4a39292019-03-13 18:44:20 +01001129
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301130 *block_data = &rlc_data->block[0];
1131
1132 /*
1133 * Table 10.3a.0.1 of 44.060
1134 * MCS6,9: second segment starts at 74/2 = 37
1135 * MCS5,7: second segment starts at 56/2 = 28
1136 * MCS8: second segment starts at 31
1137 * MCS4: second segment starts at 44/2 = 22
1138 */
Maxd4a39292019-03-13 18:44:20 +01001139 if (ht_cs_current_trans == HEADER_EGPRS_DATA_TYPE_3) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301140 if (*block_status_dl == EGPRS_RESEG_FIRST_SEG_SENT) {
Maxd4a39292019-03-13 18:44:20 +01001141 switch (cs_init) {
Maxbea2edb2019-03-06 17:04:59 +01001142 case MCS6 :
1143 case MCS9 :
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301144 *block_data = &rlc_data->block[37];
1145 break;
Maxbea2edb2019-03-06 17:04:59 +01001146 case MCS7 :
1147 case MCS5 :
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301148 *block_data = &rlc_data->block[28];
1149 break;
Maxbea2edb2019-03-06 17:04:59 +01001150 case MCS8 :
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301151 *block_data = &rlc_data->block[31];
1152 break;
Maxbea2edb2019-03-06 17:04:59 +01001153 case MCS4 :
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301154 *block_data = &rlc_data->block[22];
1155 break;
1156 default:
Max0524e382018-01-19 18:22:25 +01001157 LOGPTBFDL(this, LOGL_ERROR,
1158 "FIXME: Software error: hit invalid condition. "
1159 "headerType(%d) blockstatus(%d) cs(%s) PLEASE FIX!\n",
Maxd4a39292019-03-13 18:44:20 +01001160 ht_cs_current_trans,
Max136ebcc2019-03-05 14:59:03 +01001161 *block_status_dl, mcs_name(cs_init));
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301162 break;
1163
1164 }
1165 return EGPRS_RESEG_SECOND_SEG_SENT;
Maxd4a39292019-03-13 18:44:20 +01001166 } else if ((ht_cs_init == HEADER_EGPRS_DATA_TYPE_1) ||
1167 (ht_cs_init == HEADER_EGPRS_DATA_TYPE_2)) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301168 return EGPRS_RESEG_FIRST_SEG_SENT;
Maxd4a39292019-03-13 18:44:20 +01001169 } else if ((cs_init == MCS4) &&
1170 (cs_current_trans == MCS1)) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301171 return EGPRS_RESEG_FIRST_SEG_SENT;
1172 }
1173 }
1174 return EGPRS_RESEG_DL_DEFAULT;
1175}
1176
1177/*
1178 * This function returns the status of split block
1179 * for RLC/MAC block.
1180 */
1181unsigned int gprs_rlcmac_dl_tbf::get_egprs_dl_spb_status(const int bsn)
1182{
1183 const gprs_rlc_data *rlc_data = m_rlc.block(bsn);
1184
1185 return rlc_data->spb_status.block_status_dl;
1186}
1187
1188/*
1189 * This function returns the spb value to be sent OTA
1190 * for RLC/MAC block.
1191 */
1192enum egprs_rlcmac_dl_spb gprs_rlcmac_dl_tbf::get_egprs_dl_spb(const int bsn)
1193{
1194 struct gprs_rlc_data *rlc_data = m_rlc.block(bsn);
Maxd4a39292019-03-13 18:44:20 +01001195 egprs_rlc_dl_reseg_bsn_state block_status_dl = rlc_data->spb_status.block_status_dl;
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301196
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +02001197 enum CodingScheme cs_init = rlc_data->cs_init;
1198 enum CodingScheme cs_current_trans = rlc_data->cs_current_trans;
Maxd4a39292019-03-13 18:44:20 +01001199
Pau Espin Pedrol2ae83372020-05-18 11:35:35 +02001200 enum HeaderType ht_cs_init = mcs_header_type(rlc_data->cs_init);
1201 enum HeaderType ht_cs_current_trans = mcs_header_type(rlc_data->cs_current_trans);
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301202
1203 /* Table 10.4.8b.1 of 44.060 */
Maxd4a39292019-03-13 18:44:20 +01001204 if (ht_cs_current_trans == HEADER_EGPRS_DATA_TYPE_3) {
1205 /*
1206 * if we are sending the second segment the spb should be 3
1207 * otherwise it should be 2
1208 */
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301209 if (block_status_dl == EGPRS_RESEG_FIRST_SEG_SENT) {
sivasankarida7250a2016-12-16 12:57:18 +05301210 /* statistics */
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001211 bts_do_rate_ctr_inc(bts, CTR_SPB_DL_SECOND_SEGMENT);
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301212 return EGPRS_RLCMAC_DL_SEC_SEG;
Maxd4a39292019-03-13 18:44:20 +01001213 } else if ((ht_cs_init == HEADER_EGPRS_DATA_TYPE_1) ||
1214 (ht_cs_init == HEADER_EGPRS_DATA_TYPE_2)) {
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001215 bts_do_rate_ctr_inc(bts, CTR_SPB_DL_FIRST_SEGMENT);
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301216 return EGPRS_RLCMAC_DL_FIRST_SEG;
Maxd4a39292019-03-13 18:44:20 +01001217 } else if ((cs_init == MCS4) &&
1218 (cs_current_trans == MCS1)) {
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001219 bts_do_rate_ctr_inc(bts, CTR_SPB_DL_FIRST_SEGMENT);
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301220 return EGPRS_RLCMAC_DL_FIRST_SEG;
1221 }
1222 }
1223 /* Non SPB cases 0 is reurned */
1224 return EGPRS_RLCMAC_DL_NO_RETX;
1225}
Aravind Sirsikar8e70bb52016-09-15 17:51:16 +05301226
Max9d7357e2017-12-14 15:02:33 +01001227void gprs_rlcmac_dl_tbf::set_window_size()
Aravind Sirsikar8e70bb52016-09-15 17:51:16 +05301228{
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001229 const struct gprs_rlcmac_bts *b = bts;
Max34513fe2018-12-11 16:47:30 +01001230 uint16_t ws = egprs_window_size(b, dl_slots());
1231
Max0524e382018-01-19 18:22:25 +01001232 LOGPTBFDL(this, LOGL_INFO, "setting EGPRS DL window size to %u, base(%u) slots(%u) ws_pdch(%u)\n",
Pau Espin Pedrol519d0712021-01-14 14:30:03 +01001233 ws, bts->pcu->vty.ws_base, pcu_bitcount(dl_slots()), bts->pcu->vty.ws_pdch);
Aravind Sirsikar8e70bb52016-09-15 17:51:16 +05301234 m_window.set_ws(ws);
1235}
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301236
Maxfb59a932019-03-13 18:40:19 +01001237void gprs_rlcmac_dl_tbf::update_coding_scheme_counter_dl(enum CodingScheme cs)
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301238{
Maxfb59a932019-03-13 18:40:19 +01001239 switch (cs) {
1240 case CS1:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001241 bts_do_rate_ctr_inc(bts, CTR_GPRS_DL_CS1);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001242 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_gprs_ctrs, TBF_CTR_GPRS_DL_CS1));
Maxfb59a932019-03-13 18:40:19 +01001243 break;
1244 case CS2:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001245 bts_do_rate_ctr_inc(bts, CTR_GPRS_DL_CS2);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001246 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_gprs_ctrs, TBF_CTR_GPRS_DL_CS2));
Maxfb59a932019-03-13 18:40:19 +01001247 break;
1248 case CS3:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001249 bts_do_rate_ctr_inc(bts, CTR_GPRS_DL_CS3);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001250 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_gprs_ctrs, TBF_CTR_GPRS_DL_CS3));
Maxfb59a932019-03-13 18:40:19 +01001251 break;
1252 case CS4:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001253 bts_do_rate_ctr_inc(bts, CTR_GPRS_DL_CS4);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001254 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_gprs_ctrs, TBF_CTR_GPRS_DL_CS4));
Maxfb59a932019-03-13 18:40:19 +01001255 break;
1256 case MCS1:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001257 bts_do_rate_ctr_inc(bts, CTR_EGPRS_DL_MCS1);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001258 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_egprs_ctrs, TBF_CTR_EGPRS_DL_MCS1));
Maxfb59a932019-03-13 18:40:19 +01001259 break;
1260 case MCS2:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001261 bts_do_rate_ctr_inc(bts, CTR_EGPRS_DL_MCS2);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001262 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_egprs_ctrs, TBF_CTR_EGPRS_DL_MCS2));
Maxfb59a932019-03-13 18:40:19 +01001263 break;
1264 case MCS3:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001265 bts_do_rate_ctr_inc(bts, CTR_EGPRS_DL_MCS3);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001266 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_egprs_ctrs, TBF_CTR_EGPRS_DL_MCS3));
Maxfb59a932019-03-13 18:40:19 +01001267 break;
1268 case MCS4:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001269 bts_do_rate_ctr_inc(bts, CTR_EGPRS_DL_MCS4);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001270 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_egprs_ctrs, TBF_CTR_EGPRS_DL_MCS4));
Maxfb59a932019-03-13 18:40:19 +01001271 break;
1272 case MCS5:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001273 bts_do_rate_ctr_inc(bts, CTR_EGPRS_DL_MCS5);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001274 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_egprs_ctrs, TBF_CTR_EGPRS_DL_MCS5));
Maxfb59a932019-03-13 18:40:19 +01001275 break;
1276 case MCS6:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001277 bts_do_rate_ctr_inc(bts, CTR_EGPRS_DL_MCS6);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001278 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_egprs_ctrs, TBF_CTR_EGPRS_DL_MCS6));
Maxfb59a932019-03-13 18:40:19 +01001279 break;
1280 case MCS7:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001281 bts_do_rate_ctr_inc(bts, CTR_EGPRS_DL_MCS7);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001282 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_egprs_ctrs, TBF_CTR_EGPRS_DL_MCS7));
Maxfb59a932019-03-13 18:40:19 +01001283 break;
1284 case MCS8:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001285 bts_do_rate_ctr_inc(bts, CTR_EGPRS_DL_MCS8);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001286 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_egprs_ctrs, TBF_CTR_EGPRS_DL_MCS8));
Maxfb59a932019-03-13 18:40:19 +01001287 break;
1288 case MCS9:
Pau Espin Pedrol2182e622021-01-14 16:48:38 +01001289 bts_do_rate_ctr_inc(bts, CTR_EGPRS_DL_MCS9);
Pau Espin Pedrol9c1db172021-06-04 17:05:51 +02001290 rate_ctr_inc(rate_ctr_group_get_ctr(m_dl_egprs_ctrs, TBF_CTR_EGPRS_DL_MCS9));
Maxfb59a932019-03-13 18:40:19 +01001291 break;
1292 default:
1293 LOGPTBFDL(this, LOGL_ERROR, "attempting to update rate counters for unsupported (M)CS %s\n",
1294 mcs_name(cs));
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301295 }
1296}
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +01001297
Pau Espin Pedrolcc30b052022-10-27 15:25:55 +02001298struct gprs_rlcmac_dl_tbf *tbf_as_dl_tbf(struct gprs_rlcmac_tbf *tbf)
Pau Espin Pedrolda971ee2020-12-16 15:59:45 +01001299{
1300 if (tbf && tbf->direction == GPRS_RLCMAC_DL_TBF)
1301 return static_cast<gprs_rlcmac_dl_tbf *>(tbf);
1302 else
1303 return NULL;
1304}
Pau Espin Pedrol1e1275f2022-11-17 20:57:34 +01001305
1306const struct gprs_rlcmac_dl_tbf *tbf_as_dl_tbf_const(const struct gprs_rlcmac_tbf *tbf)
1307{
1308 if (tbf && tbf->direction == GPRS_RLCMAC_DL_TBF)
1309 return static_cast<const gprs_rlcmac_dl_tbf *>(tbf);
1310 else
1311 return NULL;
1312}