blob: e9190f6e6480f5cfdd025a8c6a3f55a8d23289ed [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.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with this program; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
20 */
21
22#include <bts.h>
23#include <tbf.h>
Pau Espin Pedrol9d1cdb12019-09-25 17:47:02 +020024#include <tbf_dl.h>
25#include <tbf_ul.h>
Daniel Willmannca102af2014-08-08 12:14:12 +020026#include <rlc.h>
27#include <gprs_rlcmac.h>
28#include <gprs_debug.h>
29#include <gprs_bssgp_pcu.h>
Jacob Erlbeckd4ad7312015-07-17 16:39:09 +020030#include <gprs_codel.h>
Daniel Willmannca102af2014-08-08 12:14:12 +020031#include <decoding.h>
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +010032#include <encoding.h>
Max1187a772018-01-26 13:31:42 +010033#include <gprs_coding_scheme.h>
34#include <gprs_ms.h>
35#include <gprs_ms_storage.h>
36#include <llc.h>
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +010037#include "pcu_utils.h"
38
Daniel Willmannca102af2014-08-08 12:14:12 +020039extern "C" {
40#include <osmocom/core/msgb.h>
41#include <osmocom/core/talloc.h>
Alexander Couzens95e37922016-05-21 22:33:27 +020042#include <osmocom/gprs/gprs_bssgp_bss.h>
Max1187a772018-01-26 13:31:42 +010043 #include <osmocom/core/bitvec.h>
44 #include <osmocom/core/linuxlist.h>
45 #include <osmocom/core/logging.h>
46 #include <osmocom/core/rate_ctr.h>
47 #include <osmocom/core/timer.h>
48 #include <osmocom/core/utils.h>
49 #include <osmocom/gsm/gsm_utils.h>
50 #include <osmocom/gsm/protocol/gsm_04_08.h>
Max136ebcc2019-03-05 14:59:03 +010051 #include "coding_scheme.h"
Daniel Willmannca102af2014-08-08 12:14:12 +020052}
53
54#include <errno.h>
55#include <string.h>
56
57/* After sending these frames, we poll for ack/nack. */
58#define POLL_ACK_AFTER_FRAMES 20
59
Daniel Willmannca102af2014-08-08 12:14:12 +020060static inline void tbf_update_ms_class(struct gprs_rlcmac_tbf *tbf,
61 const uint8_t ms_class)
62{
Jacob Erlbeckbefc7602015-06-02 12:33:30 +020063 if (!tbf->ms_class() && ms_class)
64 tbf->set_ms_class(ms_class);
Daniel Willmannca102af2014-08-08 12:14:12 +020065}
66
Jacob Erlbeckd0261b72015-04-02 13:58:09 +020067static void llc_timer_cb(void *_tbf)
68{
69 struct gprs_rlcmac_dl_tbf *tbf = (struct gprs_rlcmac_dl_tbf *)_tbf;
70
71 if (tbf->state_is_not(GPRS_RLCMAC_FLOW))
72 return;
73
Maxc21f0072017-12-15 17:36:45 +010074 LOGPTBFDL(tbf, LOGL_DEBUG, "LLC receive timeout, requesting DL ACK\n");
Jacob Erlbeckd0261b72015-04-02 13:58:09 +020075
76 tbf->request_dl_ack();
77}
78
79void gprs_rlcmac_dl_tbf::cleanup()
80{
81 osmo_timer_del(&m_llc_timer);
82}
83
84void gprs_rlcmac_dl_tbf::start_llc_timer()
85{
86 if (bts_data()->llc_idle_ack_csec > 0) {
87 struct timeval tv;
88
89 /* TODO: this ought to be within a constructor */
90 m_llc_timer.data = this;
91 m_llc_timer.cb = &llc_timer_cb;
92
93 csecs_to_timeval(bts_data()->llc_idle_ack_csec, &tv);
94 osmo_timer_schedule(&m_llc_timer, tv.tv_sec, tv.tv_usec);
95 }
96}
97
Daniel Willmannca102af2014-08-08 12:14:12 +020098int gprs_rlcmac_dl_tbf::append_data(const uint8_t ms_class,
99 const uint16_t pdu_delay_csec,
100 const uint8_t *data, const uint16_t len)
101{
Maxc21f0072017-12-15 17:36:45 +0100102 LOGPTBFDL(this, LOGL_DEBUG, "appending %u bytes\n", len);
Jacob Erlbeckb671dbf2015-06-15 14:32:33 +0200103 gprs_llc_queue::MetaInfo info;
104 struct msgb *llc_msg = msgb_alloc(len, "llc_pdu_queue");
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200105 if (!llc_msg)
106 return -ENOMEM;
Jacob Erlbeckb671dbf2015-06-15 14:32:33 +0200107
108 gprs_llc_queue::calc_pdu_lifetime(bts, pdu_delay_csec, &info.expire_time);
109 gettimeofday(&info.recv_time, NULL);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200110 memcpy(msgb_put(llc_msg, len), data, len);
Jacob Erlbeckb671dbf2015-06-15 14:32:33 +0200111 llc_queue()->enqueue(llc_msg, &info);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200112 tbf_update_ms_class(this, ms_class);
113 start_llc_timer();
114
Daniel Willmannca102af2014-08-08 12:14:12 +0200115 if (state_is(GPRS_RLCMAC_WAIT_RELEASE)) {
Maxc21f0072017-12-15 17:36:45 +0100116 LOGPTBFDL(this, LOGL_DEBUG, "in WAIT RELEASE state (T3193), so reuse TBF\n");
Daniel Willmannca102af2014-08-08 12:14:12 +0200117 tbf_update_ms_class(this, ms_class);
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +0200118 establish_dl_tbf_on_pacch();
Daniel Willmannca102af2014-08-08 12:14:12 +0200119 }
120
121 return 0;
122}
123
Daniel Willmannca102af2014-08-08 12:14:12 +0200124static int tbf_new_dl_assignment(struct gprs_rlcmac_bts *bts,
125 const char *imsi,
Jacob Erlbeck93990462015-05-15 15:50:43 +0200126 const uint32_t tlli, const uint32_t tlli_old,
127 const uint8_t ms_class,
Jacob Erlbeck86b6f052015-11-27 15:17:34 +0100128 const uint8_t egprs_ms_class,
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200129 struct gprs_rlcmac_dl_tbf **tbf)
Daniel Willmannca102af2014-08-08 12:14:12 +0200130{
Maxe9fe0e32017-09-28 15:56:05 +0200131 bool ss;
Daniel Willmannca102af2014-08-08 12:14:12 +0200132 int8_t use_trx;
Max9bbe1602016-07-18 12:50:18 +0200133 uint16_t ta = GSM48_TA_INVALID;
Jacob Erlbecke43460b2015-05-13 13:33:12 +0200134 struct gprs_rlcmac_ul_tbf *ul_tbf = NULL, *old_ul_tbf;
Jacob Erlbeck90de3a72015-04-09 19:18:59 +0200135 struct gprs_rlcmac_dl_tbf *dl_tbf = NULL;
Jacob Erlbecke43460b2015-05-13 13:33:12 +0200136 GprsMs *ms;
Daniel Willmannca102af2014-08-08 12:14:12 +0200137
138 /* check for uplink data, so we copy our informations */
Jacob Erlbeck93990462015-05-15 15:50:43 +0200139 ms = bts->bts->ms_store().get_ms(tlli, tlli_old, imsi);
Jacob Erlbeck9200ce62015-05-22 17:48:04 +0200140 if (ms) {
Jacob Erlbecke43460b2015-05-13 13:33:12 +0200141 ul_tbf = ms->ul_tbf();
Jacob Erlbeck9200ce62015-05-22 17:48:04 +0200142 ta = ms->ta();
143 }
Jacob Erlbecke2e004e2015-06-18 17:16:26 +0200144 /* TODO: if (!ms) create MS before tbf_alloc is called? */
Jacob Erlbecke43460b2015-05-13 13:33:12 +0200145
Daniel Willmannca102af2014-08-08 12:14:12 +0200146 if (ul_tbf && ul_tbf->m_contention_resolution_done
147 && !ul_tbf->m_final_ack_sent) {
148 use_trx = ul_tbf->trx->trx_no;
Maxe9fe0e32017-09-28 15:56:05 +0200149 ss = false;
Daniel Willmannca102af2014-08-08 12:14:12 +0200150 old_ul_tbf = ul_tbf;
151 } else {
152 use_trx = -1;
Maxe9fe0e32017-09-28 15:56:05 +0200153 ss = true; /* PCH assignment only allows one timeslot */
Daniel Willmannca102af2014-08-08 12:14:12 +0200154 old_ul_tbf = NULL;
155 }
156
157 // Create new TBF (any TRX)
Max5a6bcfb2017-09-01 14:36:44 +0200158/* FIXME: Copy and paste with alloc_ul_tbf */
Jacob Erlbeck5879c642015-07-10 10:41:36 +0200159 /* set number of downlink slots according to multislot class */
Jacob Erlbeck86b6f052015-11-27 15:17:34 +0100160 dl_tbf = tbf_alloc_dl_tbf(bts, ms, use_trx, ms_class, egprs_ms_class, ss);
Jacob Erlbeck90de3a72015-04-09 19:18:59 +0200161
Daniel Willmannca102af2014-08-08 12:14:12 +0200162 if (!dl_tbf) {
Max0524e382018-01-19 18:22:25 +0100163 LOGP(DTBF, LOGL_NOTICE, "No PDCH resource\n");
Daniel Willmannca102af2014-08-08 12:14:12 +0200164 return -EBUSY;
165 }
Jacob Erlbeckbe0cbc12015-05-18 14:35:11 +0200166 dl_tbf->update_ms(tlli, GPRS_RLCMAC_DL_TBF);
Jacob Erlbeck9200ce62015-05-22 17:48:04 +0200167 dl_tbf->ms()->set_ta(ta);
Daniel Willmannca102af2014-08-08 12:14:12 +0200168
Maxc21f0072017-12-15 17:36:45 +0100169 LOGPTBFDL(dl_tbf, LOGL_DEBUG, "[DOWNLINK] START\n");
Daniel Willmannca102af2014-08-08 12:14:12 +0200170
Daniel Willmannca102af2014-08-08 12:14:12 +0200171 /* Store IMSI for later look-up and PCH retransmission */
172 dl_tbf->assign_imsi(imsi);
173
174 /* trigger downlink assignment and set state to ASSIGN.
175 * we don't use old_downlink, so the possible uplink is used
176 * to trigger downlink assignment. if there is no uplink,
177 * AGCH is used. */
Maxa10c3982017-07-07 18:25:41 +0200178 dl_tbf->trigger_ass(old_ul_tbf);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200179 *tbf = dl_tbf;
Daniel Willmannca102af2014-08-08 12:14:12 +0200180 return 0;
181}
182
183/**
184 * TODO: split into unit test-able parts...
185 */
186int gprs_rlcmac_dl_tbf::handle(struct gprs_rlcmac_bts *bts,
Jacob Erlbeck93990462015-05-15 15:50:43 +0200187 const uint32_t tlli, const uint32_t tlli_old, const char *imsi,
Jacob Erlbeckf4bb4242016-01-20 13:30:34 +0100188 uint8_t ms_class, uint8_t egprs_ms_class,
Jacob Erlbeck14e00f82015-11-27 18:10:39 +0100189 const uint16_t delay_csec,
Daniel Willmannca102af2014-08-08 12:14:12 +0200190 const uint8_t *data, const uint16_t len)
191{
Jacob Erlbeckac289052015-08-14 12:50:54 +0200192 struct gprs_rlcmac_dl_tbf *dl_tbf = NULL;
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200193 int rc;
Jacob Erlbeckac289052015-08-14 12:50:54 +0200194 GprsMs *ms, *ms_old;
Daniel Willmannca102af2014-08-08 12:14:12 +0200195
196 /* check for existing TBF */
Jacob Erlbeckac289052015-08-14 12:50:54 +0200197 ms = bts->bts->ms_store().get_ms(tlli, tlli_old, imsi);
Jacob Erlbeckf4bb4242016-01-20 13:30:34 +0100198 if (ms) {
Jacob Erlbeckac289052015-08-14 12:50:54 +0200199 dl_tbf = ms->dl_tbf();
200
Jacob Erlbeckf4bb4242016-01-20 13:30:34 +0100201 /* If we known the GPRS/EGPRS MS class, use it */
202 if (ms->ms_class() || ms->egprs_ms_class()) {
203 ms_class = ms->ms_class();
204 egprs_ms_class = ms->egprs_ms_class();
205 }
206 }
Jacob Erlbecka47aaa42016-01-07 16:47:34 +0100207
Jacob Erlbeckac289052015-08-14 12:50:54 +0200208 if (ms && strlen(ms->imsi()) == 0) {
209 ms_old = bts->bts->ms_store().get_ms(0, 0, imsi);
210 if (ms_old && ms_old != ms) {
211 /* The TLLI has changed (RAU), so there are two MS
212 * objects for the same MS */
Max0524e382018-01-19 18:22:25 +0100213 LOGP(DTBF, LOGL_NOTICE,
214 "There is a new MS object for the same MS: (0x%08x, '%s') -> (0x%08x, '%s')\n",
215 ms_old->tlli(), ms_old->imsi(), ms->tlli(), ms->imsi());
Jacob Erlbeckac289052015-08-14 12:50:54 +0200216
217 GprsMs::Guard guard_old(ms_old);
218
219 if (!dl_tbf && ms_old->dl_tbf()) {
Max0524e382018-01-19 18:22:25 +0100220 LOGP(DTBF, LOGL_NOTICE,
221 "IMSI %s, old TBF %s: moving DL TBF to new MS object\n",
222 imsi, ms_old->dl_tbf()->name());
Jacob Erlbeckac289052015-08-14 12:50:54 +0200223 dl_tbf = ms_old->dl_tbf();
224 /* Move the DL TBF to the new MS */
225 dl_tbf->set_ms(ms);
226 }
227 /* Clean up the old MS object */
228 /* TODO: Put this into a separate function, use timer? */
Maxee5be3a2017-12-20 17:31:13 +0100229 if (ms_old->ul_tbf() && !ms_old->ul_tbf()->timers_pending(T_MAX))
Jacob Erlbeckac289052015-08-14 12:50:54 +0200230 tbf_free(ms_old->ul_tbf());
Maxee5be3a2017-12-20 17:31:13 +0100231 if (ms_old->dl_tbf() && !ms_old->dl_tbf()->timers_pending(T_MAX))
Jacob Erlbeckac289052015-08-14 12:50:54 +0200232 tbf_free(ms_old->dl_tbf());
233
Jacob Erlbeck2b349b52015-08-18 11:55:03 +0200234 ms->merge_old_ms(ms_old);
Jacob Erlbeckac289052015-08-14 12:50:54 +0200235 }
236 }
237
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200238 if (!dl_tbf) {
Jacob Erlbeck86b6f052015-11-27 15:17:34 +0100239 rc = tbf_new_dl_assignment(bts, imsi, tlli, tlli_old,
Jacob Erlbeck14e00f82015-11-27 18:10:39 +0100240 ms_class, egprs_ms_class, &dl_tbf);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200241 if (rc < 0)
242 return rc;
243 }
Jacob Erlbeck93990462015-05-15 15:50:43 +0200244
Jacob Erlbeck14e00f82015-11-27 18:10:39 +0100245 /* TODO: ms_class vs. egprs_ms_class is not handled here */
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200246 rc = dl_tbf->append_data(ms_class, delay_csec, data, len);
Jacob Erlbeckaf9a39d2015-08-16 21:27:34 +0200247 dl_tbf->update_ms(tlli, GPRS_RLCMAC_DL_TBF);
Jacob Erlbeckac289052015-08-14 12:50:54 +0200248 dl_tbf->assign_imsi(imsi);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200249
250 return rc;
Daniel Willmannca102af2014-08-08 12:14:12 +0200251}
252
253struct msgb *gprs_rlcmac_dl_tbf::llc_dequeue(bssgp_bvc_ctx *bctx)
254{
255 struct msgb *msg;
Jacob Erlbeck6e4ccec2015-05-06 14:24:36 +0200256 struct timeval tv_now, tv_now2;
Daniel Willmannca102af2014-08-08 12:14:12 +0200257 uint32_t octets = 0, frames = 0;
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100258 struct timeval hyst_delta = {0, 0};
259 const unsigned keep_small_thresh = 60;
Jacob Erlbeckb671dbf2015-06-15 14:32:33 +0200260 const gprs_llc_queue::MetaInfo *info;
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100261
262 if (bts_data()->llc_discard_csec)
263 csecs_to_timeval(bts_data()->llc_discard_csec, &hyst_delta);
Daniel Willmannca102af2014-08-08 12:14:12 +0200264
265 gettimeofday(&tv_now, NULL);
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100266 timeradd(&tv_now, &hyst_delta, &tv_now2);
Daniel Willmannca102af2014-08-08 12:14:12 +0200267
Jacob Erlbeckb671dbf2015-06-15 14:32:33 +0200268 while ((msg = llc_queue()->dequeue(&info))) {
269 const struct timeval *tv_disc = &info->expire_time;
270 const struct timeval *tv_recv = &info->recv_time;
Jacob Erlbeck6e4ccec2015-05-06 14:24:36 +0200271
272 gprs_bssgp_update_queue_delay(tv_recv, &tv_now);
Daniel Willmannca102af2014-08-08 12:14:12 +0200273
Jacob Erlbeckd4ad7312015-07-17 16:39:09 +0200274 if (ms() && ms()->codel_state()) {
275 int bytes = llc_queue()->octets();
276 if (gprs_codel_control(ms()->codel_state(),
277 tv_recv, &tv_now, bytes))
278 goto drop_frame;
279 }
280
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100281 /* Is the age below the low water mark? */
Jacob Erlbeck6dbe8222015-05-29 10:37:09 +0200282 if (!gprs_llc_queue::is_frame_expired(&tv_now2, tv_disc))
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100283 break;
284
285 /* Is the age below the high water mark */
Jacob Erlbeck6dbe8222015-05-29 10:37:09 +0200286 if (!gprs_llc_queue::is_frame_expired(&tv_now, tv_disc)) {
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100287 /* Has the previous message not been dropped? */
288 if (frames == 0)
289 break;
290
291 /* Hysteresis mode, try to discard LLC messages until
292 * the low water mark has been reached */
293
294 /* Check whether to abort the hysteresis mode */
295
296 /* Is the frame small, perhaps only a TCP ACK? */
297 if (msg->len <= keep_small_thresh)
298 break;
299
300 /* Is it a GMM message? */
301 if (!gprs_llc::is_user_data_frame(msg->data, msg->len))
302 break;
Daniel Willmannca102af2014-08-08 12:14:12 +0200303 }
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100304
305 bts->llc_timedout_frame();
Jacob Erlbeckd4ad7312015-07-17 16:39:09 +0200306drop_frame:
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100307 frames++;
308 octets += msg->len;
309 msgb_free(msg);
Jacob Erlbeck29d91e92015-04-29 14:46:52 +0200310 bts->llc_dropped_frame();
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100311 continue;
Daniel Willmannca102af2014-08-08 12:14:12 +0200312 }
313
314 if (frames) {
Maxc21f0072017-12-15 17:36:45 +0100315 LOGPTBFDL(this, LOGL_NOTICE, "Discarding LLC PDU "
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100316 "because lifetime limit reached, "
317 "count=%u new_queue_size=%zu\n",
Maxc21f0072017-12-15 17:36:45 +0100318 frames, llc_queue_size());
Daniel Willmannca102af2014-08-08 12:14:12 +0200319 if (frames > 0xff)
320 frames = 0xff;
321 if (octets > 0xffffff)
322 octets = 0xffffff;
Jacob Erlbeck6e013a12015-08-21 15:10:23 +0200323 if (bctx)
324 bssgp_tx_llc_discarded(bctx, tlli(), frames, octets);
Daniel Willmannca102af2014-08-08 12:14:12 +0200325 }
326
327 return msg;
328}
329
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100330bool gprs_rlcmac_dl_tbf::restart_bsn_cycle()
Daniel Willmannca102af2014-08-08 12:14:12 +0200331{
Jacob Erlbeck95340242015-03-19 13:22:07 +0100332 /* If V(S) == V(A) and finished state, we would have received
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100333 * acknowledgement of all transmitted block. In this case we would
334 * have transmitted the final block, and received ack from MS. But in
335 * this case we did not receive the final ack indication from MS. This
336 * should never happen if MS works correctly.
337 */
Jacob Erlbeck95340242015-03-19 13:22:07 +0100338 if (m_window.window_empty()) {
Max0524e382018-01-19 18:22:25 +0100339 LOGPTBFDL(this, LOGL_DEBUG, "MS acked all blocks\n");
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100340 return false;
Jacob Erlbeck95340242015-03-19 13:22:07 +0100341 }
342
343 /* cycle through all unacked blocks */
344 int resend = m_window.mark_for_resend();
345
346 /* At this point there should be at least one unacked block
347 * to be resent. If not, this is an software error. */
348 if (resend == 0) {
Max0524e382018-01-19 18:22:25 +0100349 LOGPTBFDL(this, LOGL_ERROR,
350 "FIXME: Software error: There are no unacknowledged blocks, but V(A) != V(S). PLEASE FIX!\n");
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100351 return false;
Jacob Erlbeck95340242015-03-19 13:22:07 +0100352 }
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100353
354 return true;
355}
356
357int gprs_rlcmac_dl_tbf::take_next_bsn(uint32_t fn,
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100358 int previous_bsn, bool *may_combine)
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100359{
360 int bsn;
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100361 int data_len2, force_data_len = -1;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100362 GprsCodingScheme force_cs;
363
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200364 /* search for a nacked or resend marked bsn */
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100365 bsn = m_window.resend_needed();
366
367 if (previous_bsn >= 0) {
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530368 force_cs = m_rlc.block(previous_bsn)->cs_current_trans;
Max8a8e0fb2019-03-25 16:32:50 +0100369 if (!mcs_is_edge(force_cs))
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100370 return -1;
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100371 force_data_len = m_rlc.block(previous_bsn)->len;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100372 }
373
374 if (bsn >= 0) {
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200375 /* resend an unacked bsn or resend bsn. */
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100376 if (previous_bsn == bsn)
377 return -1;
378
379 if (previous_bsn >= 0 &&
380 m_window.mod_sns(bsn - previous_bsn) > RLC_EGPRS_MAX_BSN_DELTA)
381 return -1;
382
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530383 if (is_egprs_enabled()) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530384 /* Table 8.1.1.2 and Table 8.1.1.1 of 44.060 */
Max902e3e52019-03-25 16:38:53 +0100385 m_rlc.block(bsn)->cs_current_trans = get_retx_mcs(m_rlc.block(bsn)->cs_init,
386 ms()->current_cs_dl(),
387 !bts->bts_data()->dl_arq_type);
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530388
Max0524e382018-01-19 18:22:25 +0100389 LOGPTBFDL(this, LOGL_DEBUG,
Maxa0353542019-03-06 18:03:58 +0100390 "initial_cs_dl(%s) last_mcs(%s) demanded_mcs(%s) cs_trans(%s) arq_type(%d) bsn(%d)\n",
391 mcs_name(m_rlc.block(bsn)->cs_init),
392 mcs_name(m_rlc.block(bsn)->cs_last),
393 mcs_name(ms()->current_cs_dl()),
394 mcs_name(m_rlc.block(bsn)->cs_current_trans),
Max0524e382018-01-19 18:22:25 +0100395 bts->bts_data()->dl_arq_type, bsn);
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530396
397 /* TODO: Need to remove this check when MCS-8 -> MCS-6
398 * transistion is handled.
399 * Refer commit be881c028fc4da00c4046ecd9296727975c206a3
400 */
Maxbea2edb2019-03-06 17:04:59 +0100401 if (m_rlc.block(bsn)->cs_init == MCS8)
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530402 m_rlc.block(bsn)->cs_current_trans =
Maxbea2edb2019-03-06 17:04:59 +0100403 MCS8;
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200404 } else {
405 /* gprs */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530406 m_rlc.block(bsn)->cs_current_trans =
407 m_rlc.block(bsn)->cs_last;
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200408 }
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530409
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100410 data_len2 = m_rlc.block(bsn)->len;
411 if (force_data_len > 0 && force_data_len != data_len2)
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100412 return -1;
Max0524e382018-01-19 18:22:25 +0100413 LOGPTBFDL(this, LOGL_DEBUG, "Resending BSN %d\n", bsn);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100414 /* re-send block with negative aknowlegement */
415 m_window.m_v_b.mark_unacked(bsn);
416 bts->rlc_resent();
417 } else if (state_is(GPRS_RLCMAC_FINISHED)) {
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200418 /* If the TBF is in finished, we already sent all packages at least once.
419 * If any packages could have been sent (because of unacked) it should have
420 * been catched up by the upper if(bsn >= 0) */
Max0524e382018-01-19 18:22:25 +0100421 LOGPTBFDL(this, LOGL_DEBUG,
422 "Restarting at BSN %d, because all blocks have been transmitted.\n",
423 m_window.v_a());
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100424 bts->rlc_restarted();
425 if (restart_bsn_cycle())
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100426 return take_next_bsn(fn, previous_bsn, may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100427 } else if (dl_window_stalled()) {
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200428 /* There are no more packages to send, but the window is stalled.
429 * Restart the bsn_cycle to resend all unacked messages */
Max0524e382018-01-19 18:22:25 +0100430 LOGPTBFDL(this, LOGL_NOTICE,
431 "Restarting at BSN %d, because the window is stalled.\n",
432 m_window.v_a());
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100433 bts->rlc_stalled();
434 if (restart_bsn_cycle())
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100435 return take_next_bsn(fn, previous_bsn, may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100436 } else if (have_data()) {
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200437 /* The window has space left, generate new bsn */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530438 GprsCodingScheme new_cs;
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530439 new_cs = force_cs ? force_cs : current_cs();
Max0524e382018-01-19 18:22:25 +0100440 LOGPTBFDL(this, LOGL_DEBUG,
441 "Sending new block at BSN %d, CS=%s\n",
Max136ebcc2019-03-05 14:59:03 +0100442 m_window.v_s(), mcs_name(new_cs));
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100443
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530444 bsn = create_new_bsn(fn, new_cs);
Oliver Smith45fdc442019-09-05 15:12:20 +0200445 } else if (bts->bts_data()->dl_tbf_preemptive_retransmission && !m_window.window_empty()) {
Alexander Couzense46d8dc2019-09-10 15:34:49 +0200446 /* The window contains unacked packages, but not acked.
447 * Mark unacked bsns as RESEND */
Max0524e382018-01-19 18:22:25 +0100448 LOGPTBFDL(this, LOGL_DEBUG,
449 "Restarting at BSN %d, because all blocks have been transmitted (FLOW).\n",
450 m_window.v_a());
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100451 bts->rlc_restarted();
452 if (restart_bsn_cycle())
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100453 return take_next_bsn(fn, previous_bsn, may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100454 } else {
455 /* Nothing left to send, create dummy LLC commands */
Max0524e382018-01-19 18:22:25 +0100456 LOGPTBFDL(this, LOGL_DEBUG,
457 "Sending new dummy block at BSN %d, CS=%s\n",
Max136ebcc2019-03-05 14:59:03 +0100458 m_window.v_s(), mcs_name(current_cs()));
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100459 bsn = create_new_bsn(fn, current_cs());
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530460 /* Don't send a second block, so don't set cs_current_trans */
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100461 }
462
463 if (bsn < 0) {
464 /* we just send final block again */
Max0524e382018-01-19 18:22:25 +0100465 LOGPTBFDL(this, LOGL_DEBUG,
466 "Nothing else to send, Re-transmit final block!\n");
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100467 bsn = m_window.v_s_mod(-1);
sivasankari168911b2016-11-25 19:53:36 +0530468 bts->rlc_final_block_resent();
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100469 bts->rlc_resent();
470 }
471
Max51754b62019-03-13 17:14:13 +0100472 *may_combine = num_data_blocks(m_rlc.block(bsn)->cs_current_trans.headerTypeData()) > 1;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100473
474 return bsn;
475}
476
477/*
478 * Create DL data block
479 * The messages are fragmented and forwarded as data blocks.
480 */
481struct msgb *gprs_rlcmac_dl_tbf::create_dl_acked_block(uint32_t fn, uint8_t ts)
482{
483 int bsn, bsn2 = -1;
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100484 bool may_combine;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100485
Maxc21f0072017-12-15 17:36:45 +0100486 LOGPTBFDL(this, LOGL_DEBUG, "downlink (V(A)==%d .. V(S)==%d)\n",
487 m_window.v_a(), m_window.v_s());
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100488
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100489 bsn = take_next_bsn(fn, -1, &may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100490 if (bsn < 0)
491 return NULL;
492
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100493 if (may_combine)
494 bsn2 = take_next_bsn(fn, bsn, &may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100495
496 return create_dl_acked_block(fn, ts, bsn, bsn2);
Daniel Willmannca102af2014-08-08 12:14:12 +0200497}
498
Maxa10c3982017-07-07 18:25:41 +0200499/* depending on the current TBF, we assign on PACCH or AGCH */
500void gprs_rlcmac_dl_tbf::trigger_ass(struct gprs_rlcmac_tbf *old_tbf)
501{
502 /* stop pending timer */
Maxee5be3a2017-12-20 17:31:13 +0100503 stop_timers("assignment (DL-TBF)");
Maxa10c3982017-07-07 18:25:41 +0200504
505 /* check for downlink tbf: */
506 if (old_tbf) {
Maxc21f0072017-12-15 17:36:45 +0100507 LOGPTBFDL(this, LOGL_DEBUG, "Send dowlink assignment on PACCH, because %s exists\n", old_tbf->name());
Max0e599802018-01-23 20:09:06 +0100508 TBF_SET_ASS_STATE_DL(old_tbf, GPRS_RLCMAC_DL_ASS_SEND_ASS);
Maxa10c3982017-07-07 18:25:41 +0200509 old_tbf->was_releasing = old_tbf->state_is(GPRS_RLCMAC_WAIT_RELEASE);
510
511 /* change state */
Max2399b1d2018-01-12 15:48:12 +0100512 TBF_SET_ASS_ON(this, GPRS_RLCMAC_FLAG_PACCH, true);
Maxa10c3982017-07-07 18:25:41 +0200513
514 /* start timer */
Pau Espin Pedrol28f160e2019-09-05 14:48:35 +0200515 T_START(this, T0, -2001, "assignment (PACCH)", true);
Maxa10c3982017-07-07 18:25:41 +0200516 } else {
Maxc21f0072017-12-15 17:36:45 +0100517 LOGPTBFDL(this, LOGL_DEBUG, "Send dowlink assignment on PCH, no TBF exist (IMSI=%s)\n",
518 imsi());
Maxa10c3982017-07-07 18:25:41 +0200519 was_releasing = state_is(GPRS_RLCMAC_WAIT_RELEASE);
520
521 /* change state */
Max2399b1d2018-01-12 15:48:12 +0100522 TBF_SET_ASS_ON(this, GPRS_RLCMAC_FLAG_CCCH, false);
Maxa10c3982017-07-07 18:25:41 +0200523
524 /* send immediate assignment */
Maxfc8afc22019-02-18 18:52:38 +0100525 bts->snd_dl_ass(this, false, imsi());
Maxa10c3982017-07-07 18:25:41 +0200526 m_wait_confirm = 1;
527 }
528}
529
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200530void gprs_rlcmac_dl_tbf::schedule_next_frame()
531{
532 struct msgb *msg;
533
534 if (m_llc.frame_length() != 0)
535 return;
536
537 /* dequeue next LLC frame, if any */
538 msg = llc_dequeue(gprs_bssgp_pcu_current_bctx());
539 if (!msg)
540 return;
541
Max0fdaa9d2018-01-30 16:03:10 +0100542 LOGPTBFDL(this, LOGL_DEBUG, "Dequeue next LLC (len=%d)\n", msg->len);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200543
544 m_llc.put_frame(msg->data, msg->len);
545 bts->llc_frame_sched();
546 msgb_free(msg);
547 m_last_dl_drained_fn = -1;
548}
549
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100550int gprs_rlcmac_dl_tbf::create_new_bsn(const uint32_t fn, GprsCodingScheme cs)
Daniel Willmannca102af2014-08-08 12:14:12 +0200551{
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100552 uint8_t *data;
Daniel Willmannca102af2014-08-08 12:14:12 +0200553 gprs_rlc_data *rlc_data;
Daniel Willmannca102af2014-08-08 12:14:12 +0200554 const uint16_t bsn = m_window.v_s();
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100555 gprs_rlc_data_block_info *rdbi;
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100556 int num_chunks = 0;
557 int write_offset = 0;
558 Encoding::AppendResult ar;
Daniel Willmannca102af2014-08-08 12:14:12 +0200559
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200560 if (m_llc.frame_length() == 0)
561 schedule_next_frame();
562
Jacob Erlbeckcb728902016-01-05 15:33:03 +0100563 OSMO_ASSERT(cs.isValid());
Jacob Erlbecka700dd92015-06-02 16:00:41 +0200564
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100565 /* length of usable data block (single data unit w/o header) */
566 const uint8_t block_data_len = cs.maxDataBlockBytes();
Daniel Willmannca102af2014-08-08 12:14:12 +0200567
568 /* now we still have untransmitted LLC data, so we fill mac block */
569 rlc_data = m_rlc.block(bsn);
570 data = rlc_data->prepare(block_data_len);
Aravind Sirsikar91495522016-07-12 14:17:12 +0530571 rlc_data->cs_last = cs;
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530572 rlc_data->cs_current_trans = cs;
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530573
574 /* Initialise the variable related to DL SPB */
575 rlc_data->spb_status.block_status_dl = EGPRS_RESEG_DL_DEFAULT;
576 rlc_data->cs_init = cs;
577
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100578 rlc_data->len = block_data_len;
Daniel Willmannca102af2014-08-08 12:14:12 +0200579
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100580 rdbi = &(rlc_data->block_info);
581 memset(rdbi, 0, sizeof(*rdbi));
582 rdbi->data_len = block_data_len;
583
584 rdbi->cv = 15; /* Final Block Indicator, set late, if true */
585 rdbi->bsn = bsn; /* Block Sequence Number */
586 rdbi->e = 1; /* Extension bit, maybe set later (1: no extension) */
587
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100588 do {
589 bool is_final;
Alexander Couzens7fdbf892016-05-21 19:45:23 +0200590 int payload_written = 0;
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100591
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100592 if (m_llc.frame_length() == 0) {
Alexander Couzens1a506612016-05-24 16:55:30 +0200593 /* nothing to sent - delay the release of the TBF */
594
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100595 int space = block_data_len - write_offset;
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100596 /* A header will need to by added, so we just need
597 * space-1 octets */
598 m_llc.put_dummy_frame(space - 1);
599
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +0100600 /* The data just drained, store the current fn */
601 if (m_last_dl_drained_fn < 0)
602 m_last_dl_drained_fn = fn;
603
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100604 /* It is not clear, when the next real data will
605 * arrive, so request a DL ack/nack now */
606 request_dl_ack();
607
Max0524e382018-01-19 18:22:25 +0100608 LOGPTBFDL(this, LOGL_DEBUG,
609 "Empty chunk, added LLC dummy command of size %d, drained_since=%d\n",
610 m_llc.frame_length(), frames_since_last_drain(fn));
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100611 }
612
Alexander Couzensd38b92e2016-08-21 19:38:30 +0200613 is_final = llc_queue_size() == 0 && !keep_open(fn);
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100614
Jacob Erlbeck5058bd62016-01-13 10:51:25 +0100615 ar = Encoding::rlc_data_to_dl_append(rdbi, cs,
Alexander Couzens7fdbf892016-05-21 19:45:23 +0200616 &m_llc, &write_offset, &num_chunks, data, is_final, &payload_written);
617
618 if (payload_written > 0)
619 bts->rlc_dl_payload_bytes(payload_written);
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +0100620
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100621 if (ar == Encoding::AR_NEED_MORE_BLOCKS)
622 break;
623
Max0fdaa9d2018-01-30 16:03:10 +0100624 LOGPTBFDL(this, LOGL_DEBUG, "Complete DL frame, len=%d\n", m_llc.frame_length());
Daniel Willmannca102af2014-08-08 12:14:12 +0200625 gprs_rlcmac_dl_bw(this, m_llc.frame_length());
Alexander Couzens7fdbf892016-05-21 19:45:23 +0200626 bts->llc_dl_bytes(m_llc.frame_length());
Daniel Willmannca102af2014-08-08 12:14:12 +0200627 m_llc.reset();
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +0100628
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100629 if (is_final) {
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100630 request_dl_ack();
Max2399b1d2018-01-12 15:48:12 +0100631 TBF_SET_STATE(this, GPRS_RLCMAC_FINISHED);
Daniel Willmannca102af2014-08-08 12:14:12 +0200632 }
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100633
634 /* dequeue next LLC frame, if any */
635 schedule_next_frame();
636 } while (ar == Encoding::AR_COMPLETED_SPACE_LEFT);
637
Max0524e382018-01-19 18:22:25 +0100638 LOGPTBFDL(this, LOGL_DEBUG, "data block (BSN %d, %s): %s\n",
Max136ebcc2019-03-05 14:59:03 +0100639 bsn, mcs_name(rlc_data->cs_last),
Max0524e382018-01-19 18:22:25 +0100640 osmo_hexdump(rlc_data->block, block_data_len));
Daniel Willmannca102af2014-08-08 12:14:12 +0200641 /* raise send state and set ack state array */
642 m_window.m_v_b.mark_unacked(bsn);
643 m_window.increment_send();
644
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100645 return bsn;
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100646}
647
Maxaae1bfb2017-07-07 13:49:29 +0200648bool gprs_rlcmac_dl_tbf::handle_ack_nack()
649{
650 bool ack_recovered = false;
651
652 state_flags |= (1 << GPRS_RLCMAC_FLAG_DL_ACK);
Max8dce1de2018-01-02 14:17:04 +0100653 if (check_n_clear(GPRS_RLCMAC_FLAG_TO_DL_ACK)) {
Maxaae1bfb2017-07-07 13:49:29 +0200654 ack_recovered = true;
655 }
656
657 /* reset N3105 */
Max847ed9f2018-02-20 18:16:11 +0100658 n_reset(N3105);
Maxee5be3a2017-12-20 17:31:13 +0100659 t_stop(T3191, "ACK/NACK received");
Maxcac6b662018-01-24 11:00:17 +0100660 TBF_POLL_SCHED_UNSET(this);
Maxaae1bfb2017-07-07 13:49:29 +0200661
662 return ack_recovered;
663}
664
Daniel Willmannca102af2014-08-08 12:14:12 +0200665struct msgb *gprs_rlcmac_dl_tbf::create_dl_acked_block(
666 const uint32_t fn, const uint8_t ts,
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100667 int index, int index2)
Daniel Willmannca102af2014-08-08 12:14:12 +0200668{
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100669 uint8_t *msg_data;
Daniel Willmannca102af2014-08-08 12:14:12 +0200670 struct msgb *dl_msg;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100671 unsigned msg_len;
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200672 bool need_poll;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100673 /* TODO: support MCS-7 - MCS-9, where data_block_idx can be 1 */
Maxb3a17d62017-12-21 12:11:33 +0100674 uint8_t data_block_idx = 0;
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100675 unsigned int rrbp;
676 uint32_t new_poll_fn;
677 int rc;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100678 bool is_final = false;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100679 gprs_rlc_data_info rlc;
680 GprsCodingScheme cs;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100681 int bsns[ARRAY_SIZE(rlc.block_info)];
682 unsigned num_bsns;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100683 bool need_padding = false;
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530684 enum egprs_rlcmac_dl_spb spb = EGPRS_RLCMAC_DL_NO_RETX;
685 unsigned int spb_status = get_egprs_dl_spb_status(index);
Neels Hofmeyrb6091902017-02-08 16:49:20 +0100686
687 enum egprs_puncturing_values punct[2] = {
688 EGPRS_PS_INVALID, EGPRS_PS_INVALID
689 };
690 osmo_static_assert(ARRAY_SIZE(rlc.block_info) == 2,
691 rlc_block_info_size_is_two);
692
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100693 /*
694 * TODO: This is an experimental work-around to put 2 BSN into
695 * MSC-7 to MCS-9 encoded messages. It just sends the same BSN
696 * twice in the block. The cs should be derived from the TBF's
697 * current CS such that both BSNs (that must be compatible) can
698 * be put into the data area, even if the resulting CS is higher than
699 * the current limit.
700 */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530701 cs = m_rlc.block(index)->cs_current_trans;
Maxd4a39292019-03-13 18:44:20 +0100702 enum CodingScheme cs_init = m_rlc.block(index)->cs_init;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100703 bsns[0] = index;
704 num_bsns = 1;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100705
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100706 if (index2 >= 0) {
707 bsns[num_bsns] = index2;
708 num_bsns += 1;
709 }
710
Mrinal Mishraf86307e2016-11-10 18:16:30 +0530711 update_coding_scheme_counter_dl(cs);
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530712 /*
713 * if the intial mcs is 8 and retransmission mcs is either 6 or 3
714 * we have to include the padding of 6 octets in first segment
715 */
Maxd4a39292019-03-13 18:44:20 +0100716 if ((cs_init == MCS8) &&
717 (cs == MCS6 || cs == MCS3)) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530718 if (spb_status == EGPRS_RESEG_DL_DEFAULT ||
Maxd4a39292019-03-13 18:44:20 +0100719 spb_status == EGPRS_RESEG_SECOND_SEG_SENT)
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530720 need_padding = true;
721 } else if (num_bsns == 1) {
Jacob Erlbeckbe881c02016-02-03 20:44:46 +0100722 /* TODO: remove the conditional when MCS-6 padding isn't
723 * failing to be decoded by MEs anymore */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530724 /* TODO: support of MCS-8 -> MCS-6 transition should be
725 * handled
726 * Refer commit be881c028fc4da00c4046ecd9296727975c206a3
727 * dated 2016-02-07 23:45:40 (UTC)
728 */
Maxbea2edb2019-03-06 17:04:59 +0100729 if (cs != GprsCodingScheme(MCS8))
Jacob Erlbeckbe881c02016-02-03 20:44:46 +0100730 cs.decToSingleBlock(&need_padding);
731 }
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100732
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530733 spb = get_egprs_dl_spb(index);
734
Max0524e382018-01-19 18:22:25 +0100735 LOGPTBFDL(this, LOGL_DEBUG, "need_padding %d spb_status %d spb %d (BSN1 %d BSN2 %d)\n",
736 need_padding, spb_status, spb, index, index2);
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530737
738 gprs_rlc_data_info_init_dl(&rlc, cs, need_padding, spb);
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100739
740 rlc.usf = 7; /* will be set at scheduler */
741 rlc.pr = 0; /* FIXME: power reduction */
742 rlc.tfi = m_tfi; /* TFI */
743
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100744 /* return data block(s) as message */
745 msg_len = cs.sizeDL();
746 dl_msg = msgb_alloc(msg_len, "rlcmac_dl_data");
747 if (!dl_msg)
748 return NULL;
749
750 msg_data = msgb_put(dl_msg, msg_len);
751
Aravind Sirsikarb1191982016-08-26 18:13:10 +0530752 OSMO_ASSERT(rlc.num_data_blocks <= ARRAY_SIZE(rlc.block_info));
753 OSMO_ASSERT(rlc.num_data_blocks > 0);
754
Max0524e382018-01-19 18:22:25 +0100755 LOGPTBFDL(this, LOGL_DEBUG, "Copying %u RLC blocks, %u BSNs\n", rlc.num_data_blocks, num_bsns);
Max5759a192017-09-08 12:23:12 +0200756
Maxb3a17d62017-12-21 12:11:33 +0100757 /* Copy block(s) to RLC message: the num_data_blocks cannot be more than 2 - see assert above */
758 for (data_block_idx = 0; data_block_idx < OSMO_MIN(rlc.num_data_blocks, 2);
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100759 data_block_idx++)
760 {
761 int bsn;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100762 uint8_t *block_data;
763 gprs_rlc_data_block_info *rdbi, *block_info;
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530764 enum egprs_rlc_dl_reseg_bsn_state reseg_status;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100765
766 /* Check if there are more blocks than BSNs */
767 if (data_block_idx < num_bsns)
768 bsn = bsns[data_block_idx];
769 else
770 bsn = bsns[0];
771
Aravind Sirsikar79522822016-03-23 18:29:47 +0530772 /* Get current puncturing scheme from block */
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530773
774 m_rlc.block(bsn)->next_ps = gprs_get_punct_scheme(
Aravind Sirsikar79522822016-03-23 18:29:47 +0530775 m_rlc.block(bsn)->next_ps,
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530776 m_rlc.block(bsn)->cs_last, cs, spb);
Aravind Sirsikar79522822016-03-23 18:29:47 +0530777
Max8a8e0fb2019-03-25 16:32:50 +0100778 if (mcs_is_edge(cs)) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530779 OSMO_ASSERT(m_rlc.block(bsn)->next_ps >= EGPRS_PS_1);
780 OSMO_ASSERT(m_rlc.block(bsn)->next_ps <= EGPRS_PS_3);
Aravind Sirsikar79522822016-03-23 18:29:47 +0530781 }
Maxb3a17d62017-12-21 12:11:33 +0100782
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530783 punct[data_block_idx] = m_rlc.block(bsn)->next_ps;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100784
785 rdbi = &rlc.block_info[data_block_idx];
786 block_info = &m_rlc.block(bsn)->block_info;
787
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530788 /*
789 * get data and header from current block
790 * function returns the reseg status
Aravind Sirsikar79522822016-03-23 18:29:47 +0530791 */
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530792 reseg_status = egprs_dl_get_data(bsn, &block_data);
793 m_rlc.block(bsn)->spb_status.block_status_dl = reseg_status;
794
795 /*
796 * If it is first segment of the split block set the state of
797 * bsn to nacked. If it is the first segment dont update the
798 * next ps value of bsn. since next segment also needs same cps
799 */
800 if (spb == EGPRS_RLCMAC_DL_FIRST_SEG)
801 m_window.m_v_b.mark_nacked(bsn);
802 else {
803 /*
804 * TODO: Need to handle 2 same bsns
805 * in header type 1
806 */
807 gprs_update_punct_scheme(&m_rlc.block(bsn)->next_ps,
808 cs);
809 }
Aravind Sirsikar79522822016-03-23 18:29:47 +0530810
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530811 m_rlc.block(bsn)->cs_last = cs;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100812 rdbi->e = block_info->e;
813 rdbi->cv = block_info->cv;
814 rdbi->bsn = bsn;
815 is_final = is_final || rdbi->cv == 0;
816
Max0524e382018-01-19 18:22:25 +0100817 LOGPTBFDL(this, LOGL_DEBUG, "Copying data unit %d (BSN %d)\n",
818 data_block_idx, bsn);
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100819
820 Encoding::rlc_copy_from_aligned_buffer(&rlc, data_block_idx,
821 msg_data, block_data);
822 }
823
Neels Hofmeyr49b83ec2017-02-08 15:47:19 +0100824 /* Calculate CPS only for EGPRS case */
Max8a8e0fb2019-03-25 16:32:50 +0100825 if (mcs_is_edge(cs))
Neels Hofmeyr49b83ec2017-02-08 15:47:19 +0100826 rlc.cps = gprs_rlc_mcs_cps(cs, punct[0], punct[1], need_padding);
Daniel Willmannca102af2014-08-08 12:14:12 +0200827
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +0100828 /* If the TBF has just started, relate frames_since_last_poll to the
829 * current fn */
830 if (m_last_dl_poll_fn < 0)
831 m_last_dl_poll_fn = fn;
832
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200833 need_poll = state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK);
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100834
Daniel Willmannca102af2014-08-08 12:14:12 +0200835 /* poll after POLL_ACK_AFTER_FRAMES frames, or when final block is tx.
836 */
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100837 if (m_tx_counter >= POLL_ACK_AFTER_FRAMES || m_dl_ack_requested ||
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200838 need_poll) {
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100839 if (m_dl_ack_requested) {
Max0524e382018-01-19 18:22:25 +0100840 LOGPTBFDL(this, LOGL_DEBUG,
841 "Scheduling Ack/Nack polling, because is was requested explicitly "
842 "(e.g. first final block sent).\n");
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200843 } else if (need_poll) {
Max0524e382018-01-19 18:22:25 +0100844 LOGPTBFDL(this, LOGL_DEBUG,
845 "Scheduling Ack/Nack polling, because polling timed out.\n");
Daniel Willmannca102af2014-08-08 12:14:12 +0200846 } else {
Max0524e382018-01-19 18:22:25 +0100847 LOGPTBFDL(this, LOGL_DEBUG,
848 "Scheduling Ack/Nack polling, because %d blocks sent.\n",
Daniel Willmannca102af2014-08-08 12:14:12 +0200849 POLL_ACK_AFTER_FRAMES);
850 }
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100851
852 rc = check_polling(fn, ts, &new_poll_fn, &rrbp);
853 if (rc >= 0) {
Maxf60cf622017-07-10 14:40:09 +0200854 set_polling(new_poll_fn, ts, GPRS_RLCMAC_POLL_DL_ACK);
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100855
Daniel Willmannca102af2014-08-08 12:14:12 +0200856 m_tx_counter = 0;
857 /* start timer whenever we send the final block */
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100858 if (is_final)
Pau Espin Pedrol28f160e2019-09-05 14:48:35 +0200859 T_START(this, T3191, 3191, "final block (DL-TBF)", true);
Daniel Willmannca102af2014-08-08 12:14:12 +0200860
Max8dce1de2018-01-02 14:17:04 +0100861 state_flags &= ~(1 << GPRS_RLCMAC_FLAG_TO_DL_ACK); /* clear poll timeout flag */
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200862
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100863 /* Clear request flag */
864 m_dl_ack_requested = false;
865
Daniel Willmannca102af2014-08-08 12:14:12 +0200866 /* set polling in header */
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100867 rlc.rrbp = rrbp;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100868 rlc.es_p = 1; /* Polling */
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +0100869
870 m_last_dl_poll_fn = poll_fn;
Jacob Erlbeck16d29c72015-08-24 13:30:39 +0200871
Max0524e382018-01-19 18:22:25 +0100872 LOGPTBFDL(this, LOGL_INFO,
873 "Scheduled Ack/Nack polling on FN=%d, TS=%d\n",
874 poll_fn, poll_ts);
Daniel Willmannca102af2014-08-08 12:14:12 +0200875 }
876 }
877
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100878 Encoding::rlc_write_dl_data_header(&rlc, msg_data);
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100879
Max0524e382018-01-19 18:22:25 +0100880 LOGPTBFDL(this, LOGL_DEBUG, "msg block (BSN %d, %s%s): %s\n",
Max136ebcc2019-03-05 14:59:03 +0100881 index, mcs_name(cs),
Max0524e382018-01-19 18:22:25 +0100882 need_padding ? ", padded" : "",
883 msgb_hexdump(dl_msg));
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100884
Daniel Willmannca102af2014-08-08 12:14:12 +0200885 /* Increment TX-counter */
886 m_tx_counter++;
887
Daniel Willmannca102af2014-08-08 12:14:12 +0200888 return dl_msg;
889}
890
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100891static uint16_t bitnum_to_bsn(int bitnum, uint16_t ssn)
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200892{
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100893 return ssn - 1 - bitnum;
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200894}
895
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200896int gprs_rlcmac_dl_tbf::analyse_errors(char *show_rbb, uint8_t ssn,
897 ana_result *res)
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200898{
899 gprs_rlc_data *rlc_data;
900 uint16_t lost = 0, received = 0, skipped = 0;
Jacob Erlbeckb41262f2016-02-05 17:13:24 +0100901 char info[RLC_MAX_WS + 1];
902 memset(info, '.', m_window.ws());
903 info[m_window.ws()] = 0;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200904 uint16_t bsn = 0;
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200905 unsigned received_bytes = 0, lost_bytes = 0;
906 unsigned received_packets = 0, lost_packets = 0;
Jacob Erlbeckb41262f2016-02-05 17:13:24 +0100907 unsigned num_blocks = strlen(show_rbb);
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200908
aravind sirsikarfb41afa2016-11-02 15:48:00 +0530909 unsigned distance = m_window.distance();
910
911 num_blocks = num_blocks > distance
912 ? distance : num_blocks;
913
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200914 /* SSN - 1 is in range V(A)..V(S)-1 */
Jacob Erlbeckb41262f2016-02-05 17:13:24 +0100915 for (unsigned int bitpos = 0; bitpos < num_blocks; bitpos++) {
916 bool is_received;
917 int index = num_blocks - 1 - bitpos;
918
919 is_received = (index >= 0 && show_rbb[index] == 'R');
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200920
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100921 bsn = m_window.mod_sns(bitnum_to_bsn(bitpos, ssn));
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200922
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100923 if (bsn == m_window.mod_sns(m_window.v_a() - 1)) {
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200924 info[bitpos] = '$';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200925 break;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200926 }
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200927
928 rlc_data = m_rlc.block(bsn);
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200929 if (!rlc_data) {
930 info[bitpos] = '0';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200931 continue;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200932 }
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200933
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200934 /* Get general statistics */
935 if (is_received && !m_window.m_v_b.is_acked(bsn)) {
936 received_packets += 1;
937 received_bytes += rlc_data->len;
938 } else if (!is_received && !m_window.m_v_b.is_nacked(bsn)) {
939 lost_packets += 1;
940 lost_bytes += rlc_data->len;
941 }
942
943 /* Get statistics for current CS */
944
Aravind Sirsikar91495522016-07-12 14:17:12 +0530945 if (rlc_data->cs_last != current_cs()) {
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200946 /* This block has already been encoded with a different
947 * CS, so it doesn't help us to decide, whether the
948 * current CS is ok. Ignore it. */
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200949 info[bitpos] = 'x';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200950 skipped += 1;
951 continue;
952 }
953
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200954 if (is_received) {
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200955 if (!m_window.m_v_b.is_acked(bsn)) {
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200956 received += 1;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200957 info[bitpos] = 'R';
958 } else {
959 info[bitpos] = 'r';
960 }
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200961 } else {
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200962 info[bitpos] = 'L';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200963 lost += 1;
964 }
965 }
966
Max0524e382018-01-19 18:22:25 +0100967 LOGPTBFDL(this, LOGL_DEBUG,
968 "DL analysis, range=%d:%d, lost=%d, recv=%d, skipped=%d, bsn=%d, info='%s'\n",
969 m_window.v_a(), m_window.v_s(), lost, received, skipped, bsn, info);
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200970
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200971 res->received_packets = received_packets;
972 res->lost_packets = lost_packets;
973 res->received_bytes = received_bytes;
974 res->lost_bytes = lost_bytes;
975
Jacob Erlbeck144a1d02015-06-04 16:51:44 +0200976 if (lost + received <= 1)
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200977 return -1;
978
979 return lost * 100 / (lost + received);
980}
981
Maxea98b7d2018-01-04 15:13:27 +0100982gprs_rlc_dl_window *gprs_rlcmac_dl_tbf::window()
983{
984 return &m_window;
985}
986
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100987int gprs_rlcmac_dl_tbf::update_window(unsigned first_bsn,
988 const struct bitvec *rbb)
989{
aravind sirsikarfb41afa2016-11-02 15:48:00 +0530990 unsigned dist;
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100991 uint16_t lost = 0, received = 0;
992 char show_v_b[RLC_MAX_SNS + 1];
993 char show_rbb[RLC_MAX_SNS + 1];
994 int error_rate;
995 struct ana_result ana_res;
aravind sirsikarfb41afa2016-11-02 15:48:00 +0530996 dist = m_window.distance();
997 unsigned num_blocks = rbb->cur_bit > dist
998 ? dist : rbb->cur_bit;
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100999 unsigned behind_last_bsn = m_window.mod_sns(first_bsn + num_blocks);
1000
1001 Decoding::extract_rbb(rbb, show_rbb);
1002 /* show received array in debug */
Max0524e382018-01-19 18:22:25 +01001003 LOGPTBFDL(this, LOGL_DEBUG,
1004 "ack: (BSN=%d)\"%s\"(BSN=%d) R=ACK I=NACK\n",
1005 first_bsn, show_rbb, m_window.mod_sns(behind_last_bsn - 1));
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001006
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001007 error_rate = analyse_errors(show_rbb, behind_last_bsn, &ana_res);
1008
1009 if (bts_data()->cs_adj_enabled && ms())
1010 ms()->update_error_rate(this, error_rate);
1011
1012 m_window.update(bts, rbb, first_bsn, &lost, &received);
sivasankari53950732016-12-08 17:15:17 +05301013 rate_ctr_add(&m_ctrs->ctr[TBF_CTR_RLC_NACKED], lost);
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001014
1015 /* report lost and received packets */
1016 gprs_rlcmac_received_lost(this, received, lost);
1017
1018 /* Used to measure the leak rate */
1019 gprs_bssgp_update_bytes_received(ana_res.received_bytes,
1020 ana_res.received_packets + ana_res.lost_packets);
1021
1022 /* raise V(A), if possible */
1023 m_window.raise(m_window.move_window());
1024
1025 /* show receive state array in debug (V(A)..V(S)-1) */
1026 m_window.show_state(show_v_b);
Max0524e382018-01-19 18:22:25 +01001027 LOGPTBFDL(this, LOGL_DEBUG,
1028 "V(B): (V(A)=%d)\"%s\"(V(S)-1=%d) A=Acked N=Nacked U=Unacked X=Resend-Unacked I=Invalid\n",
1029 m_window.v_a(), show_v_b, m_window.v_s_mod(-1));
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001030 return 0;
1031}
Jacob Erlbeck1751c622015-06-04 12:12:32 +02001032
Daniel Willmannca102af2014-08-08 12:14:12 +02001033int gprs_rlcmac_dl_tbf::update_window(const uint8_t ssn, const uint8_t *rbb)
1034{
1035 int16_t dist; /* must be signed */
1036 uint16_t lost = 0, received = 0;
1037 char show_rbb[65];
1038 char show_v_b[RLC_MAX_SNS + 1];
Jacob Erlbeck1751c622015-06-04 12:12:32 +02001039 int error_rate;
Jacob Erlbeck2db0f082015-09-07 18:49:00 +02001040 struct ana_result ana_res;
Daniel Willmannca102af2014-08-08 12:14:12 +02001041
1042 Decoding::extract_rbb(rbb, show_rbb);
1043 /* show received array in debug (bit 64..1) */
Max0524e382018-01-19 18:22:25 +01001044 LOGPTBFDL(this, LOGL_DEBUG,
1045 "ack: (BSN=%d)\"%s\"(BSN=%d) R=ACK I=NACK\n",
1046 m_window.mod_sns(ssn - 64), show_rbb, m_window.mod_sns(ssn - 1));
Daniel Willmannca102af2014-08-08 12:14:12 +02001047
1048 /* apply received array to receive state (SSN-64..SSN-1) */
1049 /* calculate distance of ssn from V(S) */
Jacob Erlbeck93c55d02015-12-23 16:29:07 +01001050 dist = m_window.mod_sns(m_window.v_s() - ssn);
Daniel Willmannca102af2014-08-08 12:14:12 +02001051 /* check if distance is less than distance V(A)..V(S) */
1052 if (dist >= m_window.distance()) {
1053 /* this might happpen, if the downlink assignment
1054 * was not received by ms and the ack refers
1055 * to previous TBF
1056 * FIXME: we should implement polling for
1057 * control ack!*/
Maxc21f0072017-12-15 17:36:45 +01001058 LOGPTBFDL(this, LOGL_NOTICE, "ack range is out of V(A)..V(S) range - Free TBF!\n");
Daniel Willmannca102af2014-08-08 12:14:12 +02001059 return 1; /* indicate to free TBF */
1060 }
1061
Jacob Erlbeck2db0f082015-09-07 18:49:00 +02001062 error_rate = analyse_errors(show_rbb, ssn, &ana_res);
1063
1064 if (bts_data()->cs_adj_enabled && ms())
Jacob Erlbeck1751c622015-06-04 12:12:32 +02001065 ms()->update_error_rate(this, error_rate);
Jacob Erlbeck1751c622015-06-04 12:12:32 +02001066
Daniel Willmannca102af2014-08-08 12:14:12 +02001067 m_window.update(bts, show_rbb, ssn,
1068 &lost, &received);
sivasankari53950732016-12-08 17:15:17 +05301069 rate_ctr_add(&m_ctrs->ctr[TBF_CTR_RLC_NACKED], lost);
Daniel Willmannca102af2014-08-08 12:14:12 +02001070
1071 /* report lost and received packets */
1072 gprs_rlcmac_received_lost(this, received, lost);
1073
Jacob Erlbeck2db0f082015-09-07 18:49:00 +02001074 /* Used to measure the leak rate */
1075 gprs_bssgp_update_bytes_received(ana_res.received_bytes,
1076 ana_res.received_packets + ana_res.lost_packets);
1077
Daniel Willmannca102af2014-08-08 12:14:12 +02001078 /* raise V(A), if possible */
1079 m_window.raise(m_window.move_window());
1080
1081 /* show receive state array in debug (V(A)..V(S)-1) */
1082 m_window.show_state(show_v_b);
Max0524e382018-01-19 18:22:25 +01001083 LOGPTBFDL(this, LOGL_DEBUG,
1084 "V(B): (V(A)=%d)\"%s\"(V(S)-1=%d) A=Acked N=Nacked U=Unacked X=Resend-Unacked I=Invalid\n",
1085 m_window.v_a(), show_v_b, m_window.v_s_mod(-1));
Daniel Willmannca102af2014-08-08 12:14:12 +02001086
1087 if (state_is(GPRS_RLCMAC_FINISHED) && m_window.window_empty()) {
Max0524e382018-01-19 18:22:25 +01001088 LOGPTBFDL(this, LOGL_NOTICE,
1089 "Received acknowledge of all blocks, but without final ack inidcation (don't worry)\n");
Daniel Willmannca102af2014-08-08 12:14:12 +02001090 }
1091 return 0;
1092}
1093
1094
1095int gprs_rlcmac_dl_tbf::maybe_start_new_window()
1096{
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001097 release();
1098
1099 /* check for LLC PDU in the LLC Queue */
Alexander Couzensd38b92e2016-08-21 19:38:30 +02001100 if (llc_queue_size() > 0)
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001101 /* we have more data so we will re-use this tbf */
1102 establish_dl_tbf_on_pacch();
1103
1104 return 0;
1105}
1106
1107int gprs_rlcmac_dl_tbf::release()
1108{
Daniel Willmannca102af2014-08-08 12:14:12 +02001109 uint16_t received;
1110
Daniel Willmannca102af2014-08-08 12:14:12 +02001111 /* range V(A)..V(S)-1 */
1112 received = m_window.count_unacked();
1113
1114 /* report all outstanding packets as received */
1115 gprs_rlcmac_received_lost(this, received, 0);
1116
Max2399b1d2018-01-12 15:48:12 +01001117 TBF_SET_STATE(this, GPRS_RLCMAC_WAIT_RELEASE);
Daniel Willmannca102af2014-08-08 12:14:12 +02001118
Jacob Erlbeck04e72d32015-08-13 18:36:56 +02001119 /* start T3193 */
Pau Espin Pedrol28f160e2019-09-05 14:48:35 +02001120 T_START(this, T3193, 3193, "release (DL-TBF)", true);
Jacob Erlbeck04e72d32015-08-13 18:36:56 +02001121
Daniel Willmannca102af2014-08-08 12:14:12 +02001122 /* reset rlc states */
1123 m_tx_counter = 0;
1124 m_wait_confirm = 0;
1125 m_window.reset();
1126
Max5d7f7572018-01-30 16:56:43 +01001127 TBF_ASS_TYPE_UNSET(this, GPRS_RLCMAC_FLAG_CCCH);
Daniel Willmannca102af2014-08-08 12:14:12 +02001128
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001129 return 0;
1130}
1131
Jacob Erlbeckf04a5b32016-01-21 20:42:40 +01001132int gprs_rlcmac_dl_tbf::abort()
1133{
1134 uint16_t lost;
1135
1136 if (state_is(GPRS_RLCMAC_FLOW)) {
1137 /* range V(A)..V(S)-1 */
1138 lost = m_window.count_unacked();
1139
1140 /* report all outstanding packets as lost */
1141 gprs_rlcmac_received_lost(this, 0, lost);
1142 gprs_rlcmac_lost_rep(this);
1143
1144 /* TODO: Reschedule all LLC frames starting with the one that is
1145 * (partly) encoded in chunk 1 of block V(A). (optional) */
1146 }
1147
Max2399b1d2018-01-12 15:48:12 +01001148 TBF_SET_STATE(this, GPRS_RLCMAC_RELEASING);
Jacob Erlbeckf04a5b32016-01-21 20:42:40 +01001149
1150 /* reset rlc states */
1151 m_window.reset();
1152
Max5d7f7572018-01-30 16:56:43 +01001153 TBF_ASS_TYPE_UNSET(this, GPRS_RLCMAC_FLAG_CCCH);
Jacob Erlbeckf04a5b32016-01-21 20:42:40 +01001154
1155 return 0;
1156}
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001157
Max7df82d42017-12-15 11:14:30 +01001158int gprs_rlcmac_dl_tbf::rcvd_dl_ack(bool final_ack, unsigned first_bsn,
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001159 struct bitvec *rbb)
1160{
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001161 int rc;
Maxc21f0072017-12-15 17:36:45 +01001162 LOGPTBFDL(this, LOGL_DEBUG, "downlink acknowledge\n");
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001163
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001164 rc = update_window(first_bsn, rbb);
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001165
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001166 if (final_ack) {
Max0524e382018-01-19 18:22:25 +01001167 LOGPTBFDL(this, LOGL_DEBUG, "Final ACK received.\n");
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001168 rc = maybe_start_new_window();
1169 } else if (state_is(GPRS_RLCMAC_FINISHED) && m_window.window_empty()) {
Max0524e382018-01-19 18:22:25 +01001170 LOGPTBFDL(this, LOGL_NOTICE,
1171 "Received acknowledge of all blocks, but without final ack indication (don't worry)\n");
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001172 }
1173
1174 return rc;
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001175}
1176
Max7df82d42017-12-15 11:14:30 +01001177int gprs_rlcmac_dl_tbf::rcvd_dl_ack(bool final_ack, uint8_t ssn, uint8_t *rbb)
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001178{
Maxc21f0072017-12-15 17:36:45 +01001179 LOGPTBFDL(this, LOGL_DEBUG, "downlink acknowledge\n");
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001180
1181 if (!final_ack)
1182 return update_window(ssn, rbb);
1183
Maxc21f0072017-12-15 17:36:45 +01001184 LOGPTBFDL(this, LOGL_DEBUG, "Final ACK received.\n");
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001185 return maybe_start_new_window();
Daniel Willmannca102af2014-08-08 12:14:12 +02001186}
1187
1188bool gprs_rlcmac_dl_tbf::dl_window_stalled() const
1189{
1190 return m_window.window_stalled();
1191}
1192
Jacob Erlbeckeceb9102015-03-20 14:41:50 +01001193void gprs_rlcmac_dl_tbf::request_dl_ack()
1194{
1195 m_dl_ack_requested = true;
1196}
1197
1198bool gprs_rlcmac_dl_tbf::need_control_ts() const
1199{
Maxcac6b662018-01-24 11:00:17 +01001200 if (poll_scheduled())
Jacob Erlbeckeceb9102015-03-20 14:41:50 +01001201 return false;
1202
1203 return state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK) ||
1204 m_tx_counter >= POLL_ACK_AFTER_FRAMES ||
1205 m_dl_ack_requested;
1206}
1207
1208bool gprs_rlcmac_dl_tbf::have_data() const
1209{
Jacob Erlbeck489a2b32015-05-28 19:07:01 +02001210 return m_llc.chunk_size() > 0 ||
Alexander Couzensd38b92e2016-08-21 19:38:30 +02001211 (llc_queue_size() > 0);
Jacob Erlbeckeceb9102015-03-20 14:41:50 +01001212}
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001213
Max9dabfa22017-05-16 16:10:45 +02001214static inline int frames_since_last(int32_t last, unsigned fn)
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001215{
Max9dabfa22017-05-16 16:10:45 +02001216 unsigned wrapped = (fn + GSM_MAX_FN - last) % GSM_MAX_FN;
1217
1218 if (last < 0)
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001219 return -1;
1220
Max9dabfa22017-05-16 16:10:45 +02001221 if (wrapped < GSM_MAX_FN/2)
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001222 return wrapped;
Max9dabfa22017-05-16 16:10:45 +02001223
1224 return wrapped - GSM_MAX_FN;
1225}
1226
1227int gprs_rlcmac_dl_tbf::frames_since_last_poll(unsigned fn) const
1228{
1229 return frames_since_last(m_last_dl_poll_fn, fn);
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001230}
1231
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001232int gprs_rlcmac_dl_tbf::frames_since_last_drain(unsigned fn) const
1233{
Max9dabfa22017-05-16 16:10:45 +02001234 return frames_since_last(m_last_dl_drained_fn, fn);
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001235}
1236
1237bool gprs_rlcmac_dl_tbf::keep_open(unsigned fn) const
1238{
1239 int keep_time_frames;
Pau Espin Pedrol2b5c6292019-09-09 13:41:00 +02001240 unsigned long dl_tbf_idle_msec;
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001241
Pau Espin Pedrol2b5c6292019-09-09 13:41:00 +02001242 dl_tbf_idle_msec = osmo_tdef_get(bts_data()->T_defs_pcu, -2031, OSMO_TDEF_MS, -1);
1243 if (dl_tbf_idle_msec == 0)
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001244 return false;
1245
Pau Espin Pedrol2b5c6292019-09-09 13:41:00 +02001246 keep_time_frames = msecs_to_frames(dl_tbf_idle_msec);
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001247 return frames_since_last_drain(fn) <= keep_time_frames;
1248}
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301249
1250/*
1251 * This function returns the pointer to data which needs
1252 * to be copied. Also updates the status of the block related to
1253 * Split block handling in the RLC/MAC block.
1254 */
1255enum egprs_rlc_dl_reseg_bsn_state
1256 gprs_rlcmac_dl_tbf::egprs_dl_get_data(int bsn, uint8_t **block_data)
1257{
1258 gprs_rlc_data *rlc_data = m_rlc.block(bsn);
1259 egprs_rlc_dl_reseg_bsn_state *block_status_dl =
1260 &rlc_data->spb_status.block_status_dl;
1261
Maxd4a39292019-03-13 18:44:20 +01001262 enum CodingScheme cs_init = CodingScheme(rlc_data->cs_init);
1263 enum CodingScheme cs_current_trans = CodingScheme(rlc_data->cs_current_trans);
1264
1265 enum HeaderType ht_cs_init = rlc_data->cs_init.headerTypeData();
1266 enum HeaderType ht_cs_current_trans = rlc_data->cs_current_trans.headerTypeData();
1267
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301268 *block_data = &rlc_data->block[0];
1269
1270 /*
1271 * Table 10.3a.0.1 of 44.060
1272 * MCS6,9: second segment starts at 74/2 = 37
1273 * MCS5,7: second segment starts at 56/2 = 28
1274 * MCS8: second segment starts at 31
1275 * MCS4: second segment starts at 44/2 = 22
1276 */
Maxd4a39292019-03-13 18:44:20 +01001277 if (ht_cs_current_trans == HEADER_EGPRS_DATA_TYPE_3) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301278 if (*block_status_dl == EGPRS_RESEG_FIRST_SEG_SENT) {
Maxd4a39292019-03-13 18:44:20 +01001279 switch (cs_init) {
Maxbea2edb2019-03-06 17:04:59 +01001280 case MCS6 :
1281 case MCS9 :
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301282 *block_data = &rlc_data->block[37];
1283 break;
Maxbea2edb2019-03-06 17:04:59 +01001284 case MCS7 :
1285 case MCS5 :
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301286 *block_data = &rlc_data->block[28];
1287 break;
Maxbea2edb2019-03-06 17:04:59 +01001288 case MCS8 :
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301289 *block_data = &rlc_data->block[31];
1290 break;
Maxbea2edb2019-03-06 17:04:59 +01001291 case MCS4 :
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301292 *block_data = &rlc_data->block[22];
1293 break;
1294 default:
Max0524e382018-01-19 18:22:25 +01001295 LOGPTBFDL(this, LOGL_ERROR,
1296 "FIXME: Software error: hit invalid condition. "
1297 "headerType(%d) blockstatus(%d) cs(%s) PLEASE FIX!\n",
Maxd4a39292019-03-13 18:44:20 +01001298 ht_cs_current_trans,
Max136ebcc2019-03-05 14:59:03 +01001299 *block_status_dl, mcs_name(cs_init));
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301300 break;
1301
1302 }
1303 return EGPRS_RESEG_SECOND_SEG_SENT;
Maxd4a39292019-03-13 18:44:20 +01001304 } else if ((ht_cs_init == HEADER_EGPRS_DATA_TYPE_1) ||
1305 (ht_cs_init == HEADER_EGPRS_DATA_TYPE_2)) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301306 return EGPRS_RESEG_FIRST_SEG_SENT;
Maxd4a39292019-03-13 18:44:20 +01001307 } else if ((cs_init == MCS4) &&
1308 (cs_current_trans == MCS1)) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301309 return EGPRS_RESEG_FIRST_SEG_SENT;
1310 }
1311 }
1312 return EGPRS_RESEG_DL_DEFAULT;
1313}
1314
1315/*
1316 * This function returns the status of split block
1317 * for RLC/MAC block.
1318 */
1319unsigned int gprs_rlcmac_dl_tbf::get_egprs_dl_spb_status(const int bsn)
1320{
1321 const gprs_rlc_data *rlc_data = m_rlc.block(bsn);
1322
1323 return rlc_data->spb_status.block_status_dl;
1324}
1325
1326/*
1327 * This function returns the spb value to be sent OTA
1328 * for RLC/MAC block.
1329 */
1330enum egprs_rlcmac_dl_spb gprs_rlcmac_dl_tbf::get_egprs_dl_spb(const int bsn)
1331{
1332 struct gprs_rlc_data *rlc_data = m_rlc.block(bsn);
Maxd4a39292019-03-13 18:44:20 +01001333 egprs_rlc_dl_reseg_bsn_state block_status_dl = rlc_data->spb_status.block_status_dl;
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301334
Maxd4a39292019-03-13 18:44:20 +01001335 enum CodingScheme cs_init = CodingScheme(rlc_data->cs_init);
1336 enum CodingScheme cs_current_trans = CodingScheme(rlc_data->cs_current_trans);
1337
1338 enum HeaderType ht_cs_init = rlc_data->cs_init.headerTypeData();
1339 enum HeaderType ht_cs_current_trans = rlc_data->cs_current_trans.headerTypeData();
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301340
1341 /* Table 10.4.8b.1 of 44.060 */
Maxd4a39292019-03-13 18:44:20 +01001342 if (ht_cs_current_trans == HEADER_EGPRS_DATA_TYPE_3) {
1343 /*
1344 * if we are sending the second segment the spb should be 3
1345 * otherwise it should be 2
1346 */
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301347 if (block_status_dl == EGPRS_RESEG_FIRST_SEG_SENT) {
sivasankarida7250a2016-12-16 12:57:18 +05301348 /* statistics */
1349 bts->spb_downlink_second_segment();
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301350 return EGPRS_RLCMAC_DL_SEC_SEG;
Maxd4a39292019-03-13 18:44:20 +01001351 } else if ((ht_cs_init == HEADER_EGPRS_DATA_TYPE_1) ||
1352 (ht_cs_init == HEADER_EGPRS_DATA_TYPE_2)) {
sivasankarida7250a2016-12-16 12:57:18 +05301353 bts->spb_downlink_first_segment();
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301354 return EGPRS_RLCMAC_DL_FIRST_SEG;
Maxd4a39292019-03-13 18:44:20 +01001355 } else if ((cs_init == MCS4) &&
1356 (cs_current_trans == MCS1)) {
sivasankarida7250a2016-12-16 12:57:18 +05301357 bts->spb_downlink_first_segment();
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301358 return EGPRS_RLCMAC_DL_FIRST_SEG;
1359 }
1360 }
1361 /* Non SPB cases 0 is reurned */
1362 return EGPRS_RLCMAC_DL_NO_RETX;
1363}
Aravind Sirsikar8e70bb52016-09-15 17:51:16 +05301364
Max9d7357e2017-12-14 15:02:33 +01001365void gprs_rlcmac_dl_tbf::set_window_size()
Aravind Sirsikar8e70bb52016-09-15 17:51:16 +05301366{
Max34513fe2018-12-11 16:47:30 +01001367 const struct gprs_rlcmac_bts *b = bts->bts_data();
1368 uint16_t ws = egprs_window_size(b, dl_slots());
1369
Max0524e382018-01-19 18:22:25 +01001370 LOGPTBFDL(this, LOGL_INFO, "setting EGPRS DL window size to %u, base(%u) slots(%u) ws_pdch(%u)\n",
Max34513fe2018-12-11 16:47:30 +01001371 ws, b->ws_base, pcu_bitcount(dl_slots()), b->ws_pdch);
Aravind Sirsikar8e70bb52016-09-15 17:51:16 +05301372 m_window.set_ws(ws);
1373}
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301374
Maxfb59a932019-03-13 18:40:19 +01001375void gprs_rlcmac_dl_tbf::update_coding_scheme_counter_dl(enum CodingScheme cs)
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301376{
Maxfb59a932019-03-13 18:40:19 +01001377 switch (cs) {
1378 case CS1:
1379 bts->gprs_dl_cs1();
1380 rate_ctr_inc(&m_dl_gprs_ctrs->ctr[TBF_CTR_GPRS_DL_CS1]);
1381 break;
1382 case CS2:
1383 bts->gprs_dl_cs2();
1384 rate_ctr_inc(&m_dl_gprs_ctrs->ctr[TBF_CTR_GPRS_DL_CS2]);
1385 break;
1386 case CS3:
1387 bts->gprs_dl_cs3();
1388 rate_ctr_inc(&m_dl_gprs_ctrs->ctr[TBF_CTR_GPRS_DL_CS3]);
1389 break;
1390 case CS4:
1391 bts->gprs_dl_cs4();
1392 rate_ctr_inc(&m_dl_gprs_ctrs->ctr[TBF_CTR_GPRS_DL_CS4]);
1393 break;
1394 case MCS1:
1395 bts->egprs_dl_mcs1();
1396 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS1]);
1397 break;
1398 case MCS2:
1399 bts->egprs_dl_mcs2();
1400 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS2]);
1401 break;
1402 case MCS3:
1403 bts->egprs_dl_mcs3();
1404 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS3]);
1405 break;
1406 case MCS4:
1407 bts->egprs_dl_mcs4();
1408 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS4]);
1409 break;
1410 case MCS5:
1411 bts->egprs_dl_mcs5();
1412 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS5]);
1413 break;
1414 case MCS6:
1415 bts->egprs_dl_mcs6();
1416 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS6]);
1417 break;
1418 case MCS7:
1419 bts->egprs_dl_mcs7();
1420 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS7]);
1421 break;
1422 case MCS8:
1423 bts->egprs_dl_mcs8();
1424 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS8]);
1425 break;
1426 case MCS9:
1427 bts->egprs_dl_mcs9();
1428 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS9]);
1429 break;
1430 default:
1431 LOGPTBFDL(this, LOGL_ERROR, "attempting to update rate counters for unsupported (M)CS %s\n",
1432 mcs_name(cs));
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301433 }
1434}