blob: 1dd7dd8a9c76cf7b4ddad4a7aab797d905e0418f [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>
24#include <rlc.h>
25#include <gprs_rlcmac.h>
26#include <gprs_debug.h>
27#include <gprs_bssgp_pcu.h>
Jacob Erlbeckd4ad7312015-07-17 16:39:09 +020028#include <gprs_codel.h>
Daniel Willmannca102af2014-08-08 12:14:12 +020029#include <decoding.h>
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +010030#include <encoding.h>
Daniel Willmannca102af2014-08-08 12:14:12 +020031
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +010032#include "pcu_utils.h"
33
Daniel Willmannca102af2014-08-08 12:14:12 +020034extern "C" {
35#include <osmocom/core/msgb.h>
36#include <osmocom/core/talloc.h>
Alexander Couzens95e37922016-05-21 22:33:27 +020037#include <osmocom/gprs/gprs_bssgp_bss.h>
Daniel Willmannca102af2014-08-08 12:14:12 +020038}
39
40#include <errno.h>
41#include <string.h>
Jacob Erlbeckd4ad7312015-07-17 16:39:09 +020042#include <math.h>
Daniel Willmannca102af2014-08-08 12:14:12 +020043
44/* After sending these frames, we poll for ack/nack. */
45#define POLL_ACK_AFTER_FRAMES 20
46
Daniel Willmannca102af2014-08-08 12:14:12 +020047static inline void tbf_update_ms_class(struct gprs_rlcmac_tbf *tbf,
48 const uint8_t ms_class)
49{
Jacob Erlbeckbefc7602015-06-02 12:33:30 +020050 if (!tbf->ms_class() && ms_class)
51 tbf->set_ms_class(ms_class);
Daniel Willmannca102af2014-08-08 12:14:12 +020052}
53
Jacob Erlbeckd0261b72015-04-02 13:58:09 +020054static void llc_timer_cb(void *_tbf)
55{
56 struct gprs_rlcmac_dl_tbf *tbf = (struct gprs_rlcmac_dl_tbf *)_tbf;
57
58 if (tbf->state_is_not(GPRS_RLCMAC_FLOW))
59 return;
60
61 LOGP(DRLCMAC, LOGL_DEBUG,
62 "%s LLC receive timeout, requesting DL ACK\n", tbf_name(tbf));
63
64 tbf->request_dl_ack();
65}
66
67void gprs_rlcmac_dl_tbf::cleanup()
68{
69 osmo_timer_del(&m_llc_timer);
70}
71
72void gprs_rlcmac_dl_tbf::start_llc_timer()
73{
74 if (bts_data()->llc_idle_ack_csec > 0) {
75 struct timeval tv;
76
77 /* TODO: this ought to be within a constructor */
78 m_llc_timer.data = this;
79 m_llc_timer.cb = &llc_timer_cb;
80
81 csecs_to_timeval(bts_data()->llc_idle_ack_csec, &tv);
82 osmo_timer_schedule(&m_llc_timer, tv.tv_sec, tv.tv_usec);
83 }
84}
85
Daniel Willmannca102af2014-08-08 12:14:12 +020086int gprs_rlcmac_dl_tbf::append_data(const uint8_t ms_class,
87 const uint16_t pdu_delay_csec,
88 const uint8_t *data, const uint16_t len)
89{
90 LOGP(DRLCMAC, LOGL_INFO, "%s append\n", tbf_name(this));
Jacob Erlbeckb671dbf2015-06-15 14:32:33 +020091 gprs_llc_queue::MetaInfo info;
92 struct msgb *llc_msg = msgb_alloc(len, "llc_pdu_queue");
Jacob Erlbeck409efa12015-06-12 14:06:09 +020093 if (!llc_msg)
94 return -ENOMEM;
Jacob Erlbeckb671dbf2015-06-15 14:32:33 +020095
96 gprs_llc_queue::calc_pdu_lifetime(bts, pdu_delay_csec, &info.expire_time);
97 gettimeofday(&info.recv_time, NULL);
Jacob Erlbeck409efa12015-06-12 14:06:09 +020098 memcpy(msgb_put(llc_msg, len), data, len);
Jacob Erlbeckb671dbf2015-06-15 14:32:33 +020099 llc_queue()->enqueue(llc_msg, &info);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200100 tbf_update_ms_class(this, ms_class);
101 start_llc_timer();
102
Daniel Willmannca102af2014-08-08 12:14:12 +0200103 if (state_is(GPRS_RLCMAC_WAIT_RELEASE)) {
104 LOGP(DRLCMAC, LOGL_DEBUG,
105 "%s in WAIT RELEASE state "
106 "(T3193), so reuse TBF\n", tbf_name(this));
107 tbf_update_ms_class(this, ms_class);
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +0200108 establish_dl_tbf_on_pacch();
Daniel Willmannca102af2014-08-08 12:14:12 +0200109 }
110
111 return 0;
112}
113
Daniel Willmannca102af2014-08-08 12:14:12 +0200114static int tbf_new_dl_assignment(struct gprs_rlcmac_bts *bts,
115 const char *imsi,
Jacob Erlbeck93990462015-05-15 15:50:43 +0200116 const uint32_t tlli, const uint32_t tlli_old,
117 const uint8_t ms_class,
Jacob Erlbeck86b6f052015-11-27 15:17:34 +0100118 const uint8_t egprs_ms_class,
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200119 struct gprs_rlcmac_dl_tbf **tbf)
Daniel Willmannca102af2014-08-08 12:14:12 +0200120{
Jacob Erlbeck5879c642015-07-10 10:41:36 +0200121 uint8_t ss;
Daniel Willmannca102af2014-08-08 12:14:12 +0200122 int8_t use_trx;
Max9bbe1602016-07-18 12:50:18 +0200123 uint16_t ta = GSM48_TA_INVALID;
Jacob Erlbecke43460b2015-05-13 13:33:12 +0200124 struct gprs_rlcmac_ul_tbf *ul_tbf = NULL, *old_ul_tbf;
Jacob Erlbeck90de3a72015-04-09 19:18:59 +0200125 struct gprs_rlcmac_dl_tbf *dl_tbf = NULL;
Jacob Erlbecke43460b2015-05-13 13:33:12 +0200126 GprsMs *ms;
Daniel Willmannca102af2014-08-08 12:14:12 +0200127
128 /* check for uplink data, so we copy our informations */
Jacob Erlbeck93990462015-05-15 15:50:43 +0200129 ms = bts->bts->ms_store().get_ms(tlli, tlli_old, imsi);
Jacob Erlbeck9200ce62015-05-22 17:48:04 +0200130 if (ms) {
Jacob Erlbecke43460b2015-05-13 13:33:12 +0200131 ul_tbf = ms->ul_tbf();
Jacob Erlbeck9200ce62015-05-22 17:48:04 +0200132 ta = ms->ta();
133 }
Jacob Erlbecke2e004e2015-06-18 17:16:26 +0200134 /* TODO: if (!ms) create MS before tbf_alloc is called? */
Jacob Erlbecke43460b2015-05-13 13:33:12 +0200135
Daniel Willmannca102af2014-08-08 12:14:12 +0200136 if (ul_tbf && ul_tbf->m_contention_resolution_done
137 && !ul_tbf->m_final_ack_sent) {
138 use_trx = ul_tbf->trx->trx_no;
Daniel Willmannca102af2014-08-08 12:14:12 +0200139 ss = 0;
140 old_ul_tbf = ul_tbf;
141 } else {
142 use_trx = -1;
Daniel Willmannca102af2014-08-08 12:14:12 +0200143 ss = 1; /* PCH assignment only allows one timeslot */
144 old_ul_tbf = NULL;
145 }
146
147 // Create new TBF (any TRX)
Max5a6bcfb2017-09-01 14:36:44 +0200148/* FIXME: Copy and paste with alloc_ul_tbf */
Jacob Erlbeck5879c642015-07-10 10:41:36 +0200149 /* set number of downlink slots according to multislot class */
Jacob Erlbeck86b6f052015-11-27 15:17:34 +0100150 dl_tbf = tbf_alloc_dl_tbf(bts, ms, use_trx, ms_class, egprs_ms_class, ss);
Jacob Erlbeck90de3a72015-04-09 19:18:59 +0200151
Daniel Willmannca102af2014-08-08 12:14:12 +0200152 if (!dl_tbf) {
153 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH resource\n");
Daniel Willmannca102af2014-08-08 12:14:12 +0200154 return -EBUSY;
155 }
Jacob Erlbeckbe0cbc12015-05-18 14:35:11 +0200156 dl_tbf->update_ms(tlli, GPRS_RLCMAC_DL_TBF);
Jacob Erlbeck9200ce62015-05-22 17:48:04 +0200157 dl_tbf->ms()->set_ta(ta);
Daniel Willmannca102af2014-08-08 12:14:12 +0200158
159 LOGP(DRLCMAC, LOGL_DEBUG, "%s [DOWNLINK] START\n", tbf_name(dl_tbf));
160
Daniel Willmannca102af2014-08-08 12:14:12 +0200161 /* Store IMSI for later look-up and PCH retransmission */
162 dl_tbf->assign_imsi(imsi);
163
164 /* trigger downlink assignment and set state to ASSIGN.
165 * we don't use old_downlink, so the possible uplink is used
166 * to trigger downlink assignment. if there is no uplink,
167 * AGCH is used. */
Maxa10c3982017-07-07 18:25:41 +0200168 dl_tbf->trigger_ass(old_ul_tbf);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200169 *tbf = dl_tbf;
Daniel Willmannca102af2014-08-08 12:14:12 +0200170 return 0;
171}
172
173/**
174 * TODO: split into unit test-able parts...
175 */
176int gprs_rlcmac_dl_tbf::handle(struct gprs_rlcmac_bts *bts,
Jacob Erlbeck93990462015-05-15 15:50:43 +0200177 const uint32_t tlli, const uint32_t tlli_old, const char *imsi,
Jacob Erlbeckf4bb4242016-01-20 13:30:34 +0100178 uint8_t ms_class, uint8_t egprs_ms_class,
Jacob Erlbeck14e00f82015-11-27 18:10:39 +0100179 const uint16_t delay_csec,
Daniel Willmannca102af2014-08-08 12:14:12 +0200180 const uint8_t *data, const uint16_t len)
181{
Jacob Erlbeckac289052015-08-14 12:50:54 +0200182 struct gprs_rlcmac_dl_tbf *dl_tbf = NULL;
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200183 int rc;
Jacob Erlbeckac289052015-08-14 12:50:54 +0200184 GprsMs *ms, *ms_old;
Daniel Willmannca102af2014-08-08 12:14:12 +0200185
186 /* check for existing TBF */
Jacob Erlbeckac289052015-08-14 12:50:54 +0200187 ms = bts->bts->ms_store().get_ms(tlli, tlli_old, imsi);
Jacob Erlbeckf4bb4242016-01-20 13:30:34 +0100188 if (ms) {
Jacob Erlbeckac289052015-08-14 12:50:54 +0200189 dl_tbf = ms->dl_tbf();
190
Jacob Erlbeckf4bb4242016-01-20 13:30:34 +0100191 /* If we known the GPRS/EGPRS MS class, use it */
192 if (ms->ms_class() || ms->egprs_ms_class()) {
193 ms_class = ms->ms_class();
194 egprs_ms_class = ms->egprs_ms_class();
195 }
196 }
Jacob Erlbecka47aaa42016-01-07 16:47:34 +0100197
Jacob Erlbeckac289052015-08-14 12:50:54 +0200198 if (ms && strlen(ms->imsi()) == 0) {
199 ms_old = bts->bts->ms_store().get_ms(0, 0, imsi);
200 if (ms_old && ms_old != ms) {
201 /* The TLLI has changed (RAU), so there are two MS
202 * objects for the same MS */
203 LOGP(DRLCMAC, LOGL_NOTICE,
204 "There is a new MS object for the same MS: "
205 "(0x%08x, '%s') -> (0x%08x, '%s')\n",
206 ms_old->tlli(), ms_old->imsi(),
207 ms->tlli(), ms->imsi());
208
209 GprsMs::Guard guard_old(ms_old);
210
211 if (!dl_tbf && ms_old->dl_tbf()) {
212 LOGP(DRLCMAC, LOGL_NOTICE,
213 "%s IMSI %s: "
214 "moving DL TBF to new MS object\n",
Alexander Couzens6922bcd2016-06-07 14:07:05 +0200215 ms_old->dl_tbf()->name(), imsi);
Jacob Erlbeckac289052015-08-14 12:50:54 +0200216 dl_tbf = ms_old->dl_tbf();
217 /* Move the DL TBF to the new MS */
218 dl_tbf->set_ms(ms);
219 }
220 /* Clean up the old MS object */
221 /* TODO: Put this into a separate function, use timer? */
222 if (ms_old->ul_tbf() && ms_old->ul_tbf()->T == 0)
223 tbf_free(ms_old->ul_tbf());
224 if (ms_old->dl_tbf() && ms_old->dl_tbf()->T == 0)
225 tbf_free(ms_old->dl_tbf());
226
Jacob Erlbeck2b349b52015-08-18 11:55:03 +0200227 ms->merge_old_ms(ms_old);
Jacob Erlbeckac289052015-08-14 12:50:54 +0200228 }
229 }
230
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200231 if (!dl_tbf) {
Jacob Erlbeck86b6f052015-11-27 15:17:34 +0100232 rc = tbf_new_dl_assignment(bts, imsi, tlli, tlli_old,
Jacob Erlbeck14e00f82015-11-27 18:10:39 +0100233 ms_class, egprs_ms_class, &dl_tbf);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200234 if (rc < 0)
235 return rc;
236 }
Jacob Erlbeck93990462015-05-15 15:50:43 +0200237
Jacob Erlbeck14e00f82015-11-27 18:10:39 +0100238 /* TODO: ms_class vs. egprs_ms_class is not handled here */
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200239 rc = dl_tbf->append_data(ms_class, delay_csec, data, len);
Jacob Erlbeckaf9a39d2015-08-16 21:27:34 +0200240 dl_tbf->update_ms(tlli, GPRS_RLCMAC_DL_TBF);
Jacob Erlbeckac289052015-08-14 12:50:54 +0200241 dl_tbf->assign_imsi(imsi);
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200242
243 return rc;
Daniel Willmannca102af2014-08-08 12:14:12 +0200244}
245
246struct msgb *gprs_rlcmac_dl_tbf::llc_dequeue(bssgp_bvc_ctx *bctx)
247{
248 struct msgb *msg;
Jacob Erlbeck6e4ccec2015-05-06 14:24:36 +0200249 struct timeval tv_now, tv_now2;
Daniel Willmannca102af2014-08-08 12:14:12 +0200250 uint32_t octets = 0, frames = 0;
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100251 struct timeval hyst_delta = {0, 0};
252 const unsigned keep_small_thresh = 60;
Jacob Erlbeckb671dbf2015-06-15 14:32:33 +0200253 const gprs_llc_queue::MetaInfo *info;
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100254
255 if (bts_data()->llc_discard_csec)
256 csecs_to_timeval(bts_data()->llc_discard_csec, &hyst_delta);
Daniel Willmannca102af2014-08-08 12:14:12 +0200257
258 gettimeofday(&tv_now, NULL);
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100259 timeradd(&tv_now, &hyst_delta, &tv_now2);
Daniel Willmannca102af2014-08-08 12:14:12 +0200260
Jacob Erlbeckb671dbf2015-06-15 14:32:33 +0200261 while ((msg = llc_queue()->dequeue(&info))) {
262 const struct timeval *tv_disc = &info->expire_time;
263 const struct timeval *tv_recv = &info->recv_time;
Jacob Erlbeck6e4ccec2015-05-06 14:24:36 +0200264
265 gprs_bssgp_update_queue_delay(tv_recv, &tv_now);
Daniel Willmannca102af2014-08-08 12:14:12 +0200266
Jacob Erlbeckd4ad7312015-07-17 16:39:09 +0200267 if (ms() && ms()->codel_state()) {
268 int bytes = llc_queue()->octets();
269 if (gprs_codel_control(ms()->codel_state(),
270 tv_recv, &tv_now, bytes))
271 goto drop_frame;
272 }
273
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100274 /* Is the age below the low water mark? */
Jacob Erlbeck6dbe8222015-05-29 10:37:09 +0200275 if (!gprs_llc_queue::is_frame_expired(&tv_now2, tv_disc))
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100276 break;
277
278 /* Is the age below the high water mark */
Jacob Erlbeck6dbe8222015-05-29 10:37:09 +0200279 if (!gprs_llc_queue::is_frame_expired(&tv_now, tv_disc)) {
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100280 /* Has the previous message not been dropped? */
281 if (frames == 0)
282 break;
283
284 /* Hysteresis mode, try to discard LLC messages until
285 * the low water mark has been reached */
286
287 /* Check whether to abort the hysteresis mode */
288
289 /* Is the frame small, perhaps only a TCP ACK? */
290 if (msg->len <= keep_small_thresh)
291 break;
292
293 /* Is it a GMM message? */
294 if (!gprs_llc::is_user_data_frame(msg->data, msg->len))
295 break;
Daniel Willmannca102af2014-08-08 12:14:12 +0200296 }
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100297
298 bts->llc_timedout_frame();
Jacob Erlbeckd4ad7312015-07-17 16:39:09 +0200299drop_frame:
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100300 frames++;
301 octets += msg->len;
302 msgb_free(msg);
Jacob Erlbeck29d91e92015-04-29 14:46:52 +0200303 bts->llc_dropped_frame();
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100304 continue;
Daniel Willmannca102af2014-08-08 12:14:12 +0200305 }
306
307 if (frames) {
Jacob Erlbeck0c1c8772015-03-20 12:02:42 +0100308 LOGP(DRLCMACDL, LOGL_NOTICE, "%s Discarding LLC PDU "
309 "because lifetime limit reached, "
310 "count=%u new_queue_size=%zu\n",
Alexander Couzensd38b92e2016-08-21 19:38:30 +0200311 tbf_name(this), frames, llc_queue_size());
Daniel Willmannca102af2014-08-08 12:14:12 +0200312 if (frames > 0xff)
313 frames = 0xff;
314 if (octets > 0xffffff)
315 octets = 0xffffff;
Jacob Erlbeck6e013a12015-08-21 15:10:23 +0200316 if (bctx)
317 bssgp_tx_llc_discarded(bctx, tlli(), frames, octets);
Daniel Willmannca102af2014-08-08 12:14:12 +0200318 }
319
320 return msg;
321}
322
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100323bool gprs_rlcmac_dl_tbf::restart_bsn_cycle()
Daniel Willmannca102af2014-08-08 12:14:12 +0200324{
Jacob Erlbeck95340242015-03-19 13:22:07 +0100325 /* If V(S) == V(A) and finished state, we would have received
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100326 * acknowledgement of all transmitted block. In this case we would
327 * have transmitted the final block, and received ack from MS. But in
328 * this case we did not receive the final ack indication from MS. This
329 * should never happen if MS works correctly.
330 */
Jacob Erlbeck95340242015-03-19 13:22:07 +0100331 if (m_window.window_empty()) {
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100332 LOGP(DRLCMACDL, LOGL_DEBUG, "- MS acked all blocks\n");
333 return false;
Jacob Erlbeck95340242015-03-19 13:22:07 +0100334 }
335
336 /* cycle through all unacked blocks */
337 int resend = m_window.mark_for_resend();
338
339 /* At this point there should be at least one unacked block
340 * to be resent. If not, this is an software error. */
341 if (resend == 0) {
342 LOGP(DRLCMACDL, LOGL_ERROR, "Software error: "
343 "There are no unacknowledged blocks, but V(A) "
344 " != V(S). PLEASE FIX!\n");
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100345 return false;
Jacob Erlbeck95340242015-03-19 13:22:07 +0100346 }
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100347
348 return true;
349}
350
351int gprs_rlcmac_dl_tbf::take_next_bsn(uint32_t fn,
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100352 int previous_bsn, bool *may_combine)
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100353{
354 int bsn;
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100355 int data_len2, force_data_len = -1;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100356 GprsCodingScheme force_cs;
357
358 bsn = m_window.resend_needed();
359
360 if (previous_bsn >= 0) {
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530361 force_cs = m_rlc.block(previous_bsn)->cs_current_trans;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100362 if (!force_cs.isEgprs())
363 return -1;
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100364 force_data_len = m_rlc.block(previous_bsn)->len;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100365 }
366
367 if (bsn >= 0) {
368 if (previous_bsn == bsn)
369 return -1;
370
371 if (previous_bsn >= 0 &&
372 m_window.mod_sns(bsn - previous_bsn) > RLC_EGPRS_MAX_BSN_DELTA)
373 return -1;
374
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530375 if (is_egprs_enabled()) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530376 /* Table 8.1.1.2 and Table 8.1.1.1 of 44.060 */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530377 m_rlc.block(bsn)->cs_current_trans =
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530378 GprsCodingScheme::get_retx_mcs(
379 m_rlc.block(bsn)->cs_init,
380 ms()->current_cs_dl(),
381 bts->bts_data()->dl_arq_type);
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530382
383 LOGP(DRLCMACDL, LOGL_DEBUG,
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530384 "- initial_cs_dl(%d) last_mcs(%d)"
385 " demanded_mcs(%d) cs_trans(%d)"
386 " arq_type(%d) bsn(%d)\n",
387 m_rlc.block(bsn)->cs_init.to_num(),
388 m_rlc.block(bsn)->cs_last.to_num(),
389 ms()->current_cs_dl().to_num(),
390 m_rlc.block(bsn)->cs_current_trans.to_num(),
391 bts->bts_data()->dl_arq_type, bsn);
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530392
393 /* TODO: Need to remove this check when MCS-8 -> MCS-6
394 * transistion is handled.
395 * Refer commit be881c028fc4da00c4046ecd9296727975c206a3
396 */
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530397 if (m_rlc.block(bsn)->cs_init == GprsCodingScheme::MCS8)
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530398 m_rlc.block(bsn)->cs_current_trans =
399 GprsCodingScheme::MCS8;
400 } else
401 m_rlc.block(bsn)->cs_current_trans =
402 m_rlc.block(bsn)->cs_last;
403
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100404 data_len2 = m_rlc.block(bsn)->len;
405 if (force_data_len > 0 && force_data_len != data_len2)
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100406 return -1;
407 LOGP(DRLCMACDL, LOGL_DEBUG, "- Resending BSN %d\n", bsn);
408 /* re-send block with negative aknowlegement */
409 m_window.m_v_b.mark_unacked(bsn);
410 bts->rlc_resent();
411 } else if (state_is(GPRS_RLCMAC_FINISHED)) {
412 LOGP(DRLCMACDL, LOGL_DEBUG, "- Restarting at BSN %d, "
413 "because all blocks have been transmitted.\n",
414 m_window.v_a());
415 bts->rlc_restarted();
416 if (restart_bsn_cycle())
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100417 return take_next_bsn(fn, previous_bsn, may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100418 } else if (dl_window_stalled()) {
419 LOGP(DRLCMACDL, LOGL_NOTICE, "- Restarting at BSN %d, "
420 "because the window is stalled.\n",
421 m_window.v_a());
422 bts->rlc_stalled();
423 if (restart_bsn_cycle())
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100424 return take_next_bsn(fn, previous_bsn, may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100425 } else if (have_data()) {
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530426 GprsCodingScheme new_cs;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100427 /* New blocks may be send */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530428 new_cs = force_cs ? force_cs : current_cs();
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100429 LOGP(DRLCMACDL, LOGL_DEBUG,
430 "- Sending new block at BSN %d, CS=%s\n",
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530431 m_window.v_s(), new_cs.name());
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100432
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530433 bsn = create_new_bsn(fn, new_cs);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100434 } else if (!m_window.window_empty()) {
435 LOGP(DRLCMACDL, LOGL_DEBUG, "- Restarting at BSN %d, "
436 "because all blocks have been transmitted (FLOW).\n",
437 m_window.v_a());
438 bts->rlc_restarted();
439 if (restart_bsn_cycle())
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100440 return take_next_bsn(fn, previous_bsn, may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100441 } else {
442 /* Nothing left to send, create dummy LLC commands */
443 LOGP(DRLCMACDL, LOGL_DEBUG,
444 "- Sending new dummy block at BSN %d, CS=%s\n",
445 m_window.v_s(), current_cs().name());
446 bsn = create_new_bsn(fn, current_cs());
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530447 /* Don't send a second block, so don't set cs_current_trans */
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100448 }
449
450 if (bsn < 0) {
451 /* we just send final block again */
452 LOGP(DRLCMACDL, LOGL_DEBUG,
453 "- Nothing else to send, Re-transmit final block!\n");
454 bsn = m_window.v_s_mod(-1);
sivasankari168911b2016-11-25 19:53:36 +0530455 bts->rlc_final_block_resent();
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100456 bts->rlc_resent();
457 }
458
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530459 *may_combine = m_rlc.block(bsn)->cs_current_trans.numDataBlocks() > 1;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100460
461 return bsn;
462}
463
464/*
465 * Create DL data block
466 * The messages are fragmented and forwarded as data blocks.
467 */
468struct msgb *gprs_rlcmac_dl_tbf::create_dl_acked_block(uint32_t fn, uint8_t ts)
469{
470 int bsn, bsn2 = -1;
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100471 bool may_combine;
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100472
473 LOGP(DRLCMACDL, LOGL_DEBUG, "%s downlink (V(A)==%d .. "
474 "V(S)==%d)\n", tbf_name(this),
475 m_window.v_a(), m_window.v_s());
476
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100477 bsn = take_next_bsn(fn, -1, &may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100478 if (bsn < 0)
479 return NULL;
480
Jacob Erlbeck64e7b832016-02-04 15:16:47 +0100481 if (may_combine)
482 bsn2 = take_next_bsn(fn, bsn, &may_combine);
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100483
484 return create_dl_acked_block(fn, ts, bsn, bsn2);
Daniel Willmannca102af2014-08-08 12:14:12 +0200485}
486
Maxa10c3982017-07-07 18:25:41 +0200487/* depending on the current TBF, we assign on PACCH or AGCH */
488void gprs_rlcmac_dl_tbf::trigger_ass(struct gprs_rlcmac_tbf *old_tbf)
489{
490 /* stop pending timer */
491 stop_timer();
492
493 /* check for downlink tbf: */
494 if (old_tbf) {
495 LOGP(DRLCMACDL, LOGL_DEBUG, "Send dowlink assignment on PACCH, because %s exists\n", tbf_name(old_tbf));
496 old_tbf->dl_ass_state = GPRS_RLCMAC_DL_ASS_SEND_ASS;
497 old_tbf->was_releasing = old_tbf->state_is(GPRS_RLCMAC_WAIT_RELEASE);
498
499 /* change state */
500 set_state(GPRS_RLCMAC_ASSIGN);
501 if (!(state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH)))
502 state_flags |= (1 << GPRS_RLCMAC_FLAG_PACCH);
503
504 /* start timer */
505 tbf_timer_start(this, 0, Tassign_pacch);
506 } else {
507 LOGP(DRLCMACDL, LOGL_DEBUG, "Send dowlink assignment for %s on PCH, no TBF exist (IMSI=%s)\n",
508 tbf_name(this), imsi());
509 was_releasing = state_is(GPRS_RLCMAC_WAIT_RELEASE);
510
511 /* change state */
512 set_state(GPRS_RLCMAC_ASSIGN);
513 state_flags |= (1 << GPRS_RLCMAC_FLAG_CCCH);
514
515 /* send immediate assignment */
516 bts->snd_dl_ass(this, 0, imsi());
517 m_wait_confirm = 1;
518 }
519}
520
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200521void gprs_rlcmac_dl_tbf::schedule_next_frame()
522{
523 struct msgb *msg;
524
525 if (m_llc.frame_length() != 0)
526 return;
527
528 /* dequeue next LLC frame, if any */
529 msg = llc_dequeue(gprs_bssgp_pcu_current_bctx());
530 if (!msg)
531 return;
532
533 LOGP(DRLCMACDL, LOGL_INFO,
534 "- Dequeue next LLC for %s (len=%d)\n",
535 tbf_name(this), msg->len);
536
537 m_llc.put_frame(msg->data, msg->len);
538 bts->llc_frame_sched();
539 msgb_free(msg);
540 m_last_dl_drained_fn = -1;
541}
542
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100543int gprs_rlcmac_dl_tbf::create_new_bsn(const uint32_t fn, GprsCodingScheme cs)
Daniel Willmannca102af2014-08-08 12:14:12 +0200544{
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100545 uint8_t *data;
Daniel Willmannca102af2014-08-08 12:14:12 +0200546 gprs_rlc_data *rlc_data;
Daniel Willmannca102af2014-08-08 12:14:12 +0200547 const uint16_t bsn = m_window.v_s();
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100548 gprs_rlc_data_block_info *rdbi;
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100549 int num_chunks = 0;
550 int write_offset = 0;
551 Encoding::AppendResult ar;
Daniel Willmannca102af2014-08-08 12:14:12 +0200552
Jacob Erlbeck409efa12015-06-12 14:06:09 +0200553 if (m_llc.frame_length() == 0)
554 schedule_next_frame();
555
Jacob Erlbeckcb728902016-01-05 15:33:03 +0100556 OSMO_ASSERT(cs.isValid());
Jacob Erlbecka700dd92015-06-02 16:00:41 +0200557
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100558 /* length of usable data block (single data unit w/o header) */
559 const uint8_t block_data_len = cs.maxDataBlockBytes();
Daniel Willmannca102af2014-08-08 12:14:12 +0200560
561 /* now we still have untransmitted LLC data, so we fill mac block */
562 rlc_data = m_rlc.block(bsn);
563 data = rlc_data->prepare(block_data_len);
Aravind Sirsikar91495522016-07-12 14:17:12 +0530564 rlc_data->cs_last = cs;
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530565 rlc_data->cs_current_trans = cs;
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530566
567 /* Initialise the variable related to DL SPB */
568 rlc_data->spb_status.block_status_dl = EGPRS_RESEG_DL_DEFAULT;
569 rlc_data->cs_init = cs;
570
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100571 rlc_data->len = block_data_len;
Daniel Willmannca102af2014-08-08 12:14:12 +0200572
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100573 rdbi = &(rlc_data->block_info);
574 memset(rdbi, 0, sizeof(*rdbi));
575 rdbi->data_len = block_data_len;
576
577 rdbi->cv = 15; /* Final Block Indicator, set late, if true */
578 rdbi->bsn = bsn; /* Block Sequence Number */
579 rdbi->e = 1; /* Extension bit, maybe set later (1: no extension) */
580
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100581 do {
582 bool is_final;
Alexander Couzens7fdbf892016-05-21 19:45:23 +0200583 int payload_written = 0;
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100584
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100585 if (m_llc.frame_length() == 0) {
Alexander Couzens1a506612016-05-24 16:55:30 +0200586 /* nothing to sent - delay the release of the TBF */
587
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100588 int space = block_data_len - write_offset;
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100589 /* A header will need to by added, so we just need
590 * space-1 octets */
591 m_llc.put_dummy_frame(space - 1);
592
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +0100593 /* The data just drained, store the current fn */
594 if (m_last_dl_drained_fn < 0)
595 m_last_dl_drained_fn = fn;
596
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100597 /* It is not clear, when the next real data will
598 * arrive, so request a DL ack/nack now */
599 request_dl_ack();
600
601 LOGP(DRLCMACDL, LOGL_DEBUG,
602 "-- Empty chunk, "
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +0100603 "added LLC dummy command of size %d, "
604 "drained_since=%d\n",
605 m_llc.frame_length(), frames_since_last_drain(fn));
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100606 }
607
Alexander Couzensd38b92e2016-08-21 19:38:30 +0200608 is_final = llc_queue_size() == 0 && !keep_open(fn);
Jacob Erlbeckcbb1e702015-03-25 12:21:55 +0100609
Jacob Erlbeck5058bd62016-01-13 10:51:25 +0100610 ar = Encoding::rlc_data_to_dl_append(rdbi, cs,
Alexander Couzens7fdbf892016-05-21 19:45:23 +0200611 &m_llc, &write_offset, &num_chunks, data, is_final, &payload_written);
612
613 if (payload_written > 0)
614 bts->rlc_dl_payload_bytes(payload_written);
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +0100615
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100616 if (ar == Encoding::AR_NEED_MORE_BLOCKS)
617 break;
618
Daniel Willmannca102af2014-08-08 12:14:12 +0200619 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for %s"
620 "len=%d\n", tbf_name(this), m_llc.frame_length());
621 gprs_rlcmac_dl_bw(this, m_llc.frame_length());
Alexander Couzens7fdbf892016-05-21 19:45:23 +0200622 bts->llc_dl_bytes(m_llc.frame_length());
Daniel Willmannca102af2014-08-08 12:14:12 +0200623 m_llc.reset();
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +0100624
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100625 if (is_final) {
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100626 request_dl_ack();
Daniel Willmannca102af2014-08-08 12:14:12 +0200627 set_state(GPRS_RLCMAC_FINISHED);
Daniel Willmannca102af2014-08-08 12:14:12 +0200628 }
Jacob Erlbeckfec94d12016-01-12 17:02:49 +0100629
630 /* dequeue next LLC frame, if any */
631 schedule_next_frame();
632 } while (ar == Encoding::AR_COMPLETED_SPACE_LEFT);
633
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100634 LOGP(DRLCMACDL, LOGL_DEBUG, "data block (BSN %d, %s): %s\n",
Aravind Sirsikar91495522016-07-12 14:17:12 +0530635 bsn, rlc_data->cs_last.name(),
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100636 osmo_hexdump(rlc_data->block, block_data_len));
Daniel Willmannca102af2014-08-08 12:14:12 +0200637 /* raise send state and set ack state array */
638 m_window.m_v_b.mark_unacked(bsn);
639 m_window.increment_send();
640
Jacob Erlbeckd6752492016-02-02 18:12:46 +0100641 return bsn;
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100642}
643
Maxaae1bfb2017-07-07 13:49:29 +0200644void gprs_rlcmac_dl_tbf::clear_poll_timeout_flag()
645{
646 state_flags &= ~(1 << GPRS_RLCMAC_FLAG_TO_DL_ACK);
647}
648
649bool gprs_rlcmac_dl_tbf::handle_ack_nack()
650{
651 bool ack_recovered = false;
652
653 state_flags |= (1 << GPRS_RLCMAC_FLAG_DL_ACK);
654 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK))) {
655 clear_poll_timeout_flag();
656 ack_recovered = true;
657 }
658
659 /* reset N3105 */
660 n3105 = 0;
661 stop_t3191();
662 poll_state = GPRS_RLCMAC_POLL_NONE;
663
664 return ack_recovered;
665}
666
Daniel Willmannca102af2014-08-08 12:14:12 +0200667struct msgb *gprs_rlcmac_dl_tbf::create_dl_acked_block(
668 const uint32_t fn, const uint8_t ts,
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100669 int index, int index2)
Daniel Willmannca102af2014-08-08 12:14:12 +0200670{
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100671 uint8_t *msg_data;
Daniel Willmannca102af2014-08-08 12:14:12 +0200672 struct msgb *dl_msg;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100673 unsigned msg_len;
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200674 bool need_poll;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100675 /* TODO: support MCS-7 - MCS-9, where data_block_idx can be 1 */
676 unsigned int data_block_idx = 0;
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100677 unsigned int rrbp;
678 uint32_t new_poll_fn;
679 int rc;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100680 bool is_final = false;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100681 gprs_rlc_data_info rlc;
682 GprsCodingScheme cs;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100683 int bsns[ARRAY_SIZE(rlc.block_info)];
684 unsigned num_bsns;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100685 bool need_padding = false;
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530686 enum egprs_rlcmac_dl_spb spb = EGPRS_RLCMAC_DL_NO_RETX;
687 unsigned int spb_status = get_egprs_dl_spb_status(index);
Neels Hofmeyrb6091902017-02-08 16:49:20 +0100688
689 enum egprs_puncturing_values punct[2] = {
690 EGPRS_PS_INVALID, EGPRS_PS_INVALID
691 };
692 osmo_static_assert(ARRAY_SIZE(rlc.block_info) == 2,
693 rlc_block_info_size_is_two);
694
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100695 /*
696 * TODO: This is an experimental work-around to put 2 BSN into
697 * MSC-7 to MCS-9 encoded messages. It just sends the same BSN
698 * twice in the block. The cs should be derived from the TBF's
699 * current CS such that both BSNs (that must be compatible) can
700 * be put into the data area, even if the resulting CS is higher than
701 * the current limit.
702 */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530703 cs = m_rlc.block(index)->cs_current_trans;
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530704 GprsCodingScheme &cs_init = m_rlc.block(index)->cs_init;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100705 bsns[0] = index;
706 num_bsns = 1;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100707
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100708 if (index2 >= 0) {
709 bsns[num_bsns] = index2;
710 num_bsns += 1;
711 }
712
Mrinal Mishraf86307e2016-11-10 18:16:30 +0530713 update_coding_scheme_counter_dl(cs);
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530714 /*
715 * if the intial mcs is 8 and retransmission mcs is either 6 or 3
716 * we have to include the padding of 6 octets in first segment
717 */
718 if ((GprsCodingScheme::Scheme(cs_init) == GprsCodingScheme::MCS8) &&
719 (GprsCodingScheme::Scheme(cs) == GprsCodingScheme::MCS6 ||
720 GprsCodingScheme::Scheme(cs) == GprsCodingScheme::MCS3)) {
721 if (spb_status == EGPRS_RESEG_DL_DEFAULT ||
722 spb_status == EGPRS_RESEG_SECOND_SEG_SENT)
723 need_padding = true;
724 } else if (num_bsns == 1) {
Jacob Erlbeckbe881c02016-02-03 20:44:46 +0100725 /* TODO: remove the conditional when MCS-6 padding isn't
726 * failing to be decoded by MEs anymore */
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530727 /* TODO: support of MCS-8 -> MCS-6 transition should be
728 * handled
729 * Refer commit be881c028fc4da00c4046ecd9296727975c206a3
730 * dated 2016-02-07 23:45:40 (UTC)
731 */
Jacob Erlbeckbe881c02016-02-03 20:44:46 +0100732 if (cs != GprsCodingScheme(GprsCodingScheme::MCS8))
733 cs.decToSingleBlock(&need_padding);
734 }
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100735
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530736 spb = get_egprs_dl_spb(index);
737
738 LOGP(DRLCMACDL, LOGL_DEBUG, "- need_padding %d spb_status %d spb %d"
739 "(BSN1 %d BSN2 %d)\n",
740 need_padding,
741 spb_status, spb, index, index2);
742
743 gprs_rlc_data_info_init_dl(&rlc, cs, need_padding, spb);
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100744
745 rlc.usf = 7; /* will be set at scheduler */
746 rlc.pr = 0; /* FIXME: power reduction */
747 rlc.tfi = m_tfi; /* TFI */
748
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100749 /* return data block(s) as message */
750 msg_len = cs.sizeDL();
751 dl_msg = msgb_alloc(msg_len, "rlcmac_dl_data");
752 if (!dl_msg)
753 return NULL;
754
755 msg_data = msgb_put(dl_msg, msg_len);
756
Aravind Sirsikarb1191982016-08-26 18:13:10 +0530757 OSMO_ASSERT(rlc.num_data_blocks <= ARRAY_SIZE(rlc.block_info));
758 OSMO_ASSERT(rlc.num_data_blocks > 0);
759
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100760 /* Copy block(s) to RLC message */
761 for (data_block_idx = 0; data_block_idx < rlc.num_data_blocks;
762 data_block_idx++)
763 {
764 int bsn;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100765 uint8_t *block_data;
766 gprs_rlc_data_block_info *rdbi, *block_info;
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530767 enum egprs_rlc_dl_reseg_bsn_state reseg_status;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100768
769 /* Check if there are more blocks than BSNs */
770 if (data_block_idx < num_bsns)
771 bsn = bsns[data_block_idx];
772 else
773 bsn = bsns[0];
774
Aravind Sirsikar79522822016-03-23 18:29:47 +0530775 /* Get current puncturing scheme from block */
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530776
777 m_rlc.block(bsn)->next_ps = gprs_get_punct_scheme(
Aravind Sirsikar79522822016-03-23 18:29:47 +0530778 m_rlc.block(bsn)->next_ps,
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530779 m_rlc.block(bsn)->cs_last, cs, spb);
Aravind Sirsikar79522822016-03-23 18:29:47 +0530780
781 if (cs.isEgprs()) {
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530782 OSMO_ASSERT(m_rlc.block(bsn)->next_ps >= EGPRS_PS_1);
783 OSMO_ASSERT(m_rlc.block(bsn)->next_ps <= EGPRS_PS_3);
Aravind Sirsikar79522822016-03-23 18:29:47 +0530784 }
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530785 punct[data_block_idx] = m_rlc.block(bsn)->next_ps;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100786
787 rdbi = &rlc.block_info[data_block_idx];
788 block_info = &m_rlc.block(bsn)->block_info;
789
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530790 /*
791 * get data and header from current block
792 * function returns the reseg status
Aravind Sirsikar79522822016-03-23 18:29:47 +0530793 */
Aravind Sirsikar50b09702016-08-22 17:21:10 +0530794 reseg_status = egprs_dl_get_data(bsn, &block_data);
795 m_rlc.block(bsn)->spb_status.block_status_dl = reseg_status;
796
797 /*
798 * If it is first segment of the split block set the state of
799 * bsn to nacked. If it is the first segment dont update the
800 * next ps value of bsn. since next segment also needs same cps
801 */
802 if (spb == EGPRS_RLCMAC_DL_FIRST_SEG)
803 m_window.m_v_b.mark_nacked(bsn);
804 else {
805 /*
806 * TODO: Need to handle 2 same bsns
807 * in header type 1
808 */
809 gprs_update_punct_scheme(&m_rlc.block(bsn)->next_ps,
810 cs);
811 }
Aravind Sirsikar79522822016-03-23 18:29:47 +0530812
Aravind Sirsikarcf2152b2016-07-13 18:46:17 +0530813 m_rlc.block(bsn)->cs_last = cs;
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100814 rdbi->e = block_info->e;
815 rdbi->cv = block_info->cv;
816 rdbi->bsn = bsn;
817 is_final = is_final || rdbi->cv == 0;
818
819 LOGP(DRLCMACDL, LOGL_DEBUG, "- Copying data unit %d (BSN %d)\n",
820 data_block_idx, bsn);
821
822 Encoding::rlc_copy_from_aligned_buffer(&rlc, data_block_idx,
823 msg_data, block_data);
824 }
825
Neels Hofmeyr49b83ec2017-02-08 15:47:19 +0100826 /* Calculate CPS only for EGPRS case */
Neels Hofmeyrb6091902017-02-08 16:49:20 +0100827 if (cs.isEgprs())
Neels Hofmeyr49b83ec2017-02-08 15:47:19 +0100828 rlc.cps = gprs_rlc_mcs_cps(cs, punct[0], punct[1], need_padding);
Daniel Willmannca102af2014-08-08 12:14:12 +0200829
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +0100830 /* If the TBF has just started, relate frames_since_last_poll to the
831 * current fn */
832 if (m_last_dl_poll_fn < 0)
833 m_last_dl_poll_fn = fn;
834
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200835 need_poll = state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK);
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100836
Daniel Willmannca102af2014-08-08 12:14:12 +0200837 /* poll after POLL_ACK_AFTER_FRAMES frames, or when final block is tx.
838 */
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100839 if (m_tx_counter >= POLL_ACK_AFTER_FRAMES || m_dl_ack_requested ||
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200840 need_poll) {
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100841 if (m_dl_ack_requested) {
Daniel Willmannca102af2014-08-08 12:14:12 +0200842 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100843 "polling, because is was requested explicitly "
844 "(e.g. first final block sent).\n");
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200845 } else if (need_poll) {
846 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
Daniel Willmann635d47c2014-09-17 17:58:29 +0200847 "polling, because polling timed out.\n");
Daniel Willmannca102af2014-08-08 12:14:12 +0200848 } else {
849 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
850 "polling, because %d blocks sent.\n",
851 POLL_ACK_AFTER_FRAMES);
852 }
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100853
854 rc = check_polling(fn, ts, &new_poll_fn, &rrbp);
855 if (rc >= 0) {
Maxf60cf622017-07-10 14:40:09 +0200856 set_polling(new_poll_fn, ts, GPRS_RLCMAC_POLL_DL_ACK);
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100857
Daniel Willmannca102af2014-08-08 12:14:12 +0200858 m_tx_counter = 0;
859 /* start timer whenever we send the final block */
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100860 if (is_final)
Daniel Willmannca102af2014-08-08 12:14:12 +0200861 tbf_timer_start(this, 3191, bts_data()->t3191, 0);
862
Maxaae1bfb2017-07-07 13:49:29 +0200863 clear_poll_timeout_flag();
Daniel Willmannefd5dbb2014-08-25 16:20:23 +0200864
Jacob Erlbeck7c444152015-03-12 12:08:54 +0100865 /* Clear request flag */
866 m_dl_ack_requested = false;
867
Daniel Willmannca102af2014-08-08 12:14:12 +0200868 /* set polling in header */
Jacob Erlbeckf2694b72016-01-26 21:46:26 +0100869 rlc.rrbp = rrbp;
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100870 rlc.es_p = 1; /* Polling */
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +0100871
872 m_last_dl_poll_fn = poll_fn;
Jacob Erlbeck16d29c72015-08-24 13:30:39 +0200873
874 LOGP(DRLCMACDL, LOGL_INFO,
875 "%s Scheduled Ack/Nack polling on FN=%d, TS=%d\n",
Jacob Erlbeck8eb17142016-01-22 17:58:17 +0100876 name(), poll_fn, poll_ts);
Daniel Willmannca102af2014-08-08 12:14:12 +0200877 }
878 }
879
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100880 Encoding::rlc_write_dl_data_header(&rlc, msg_data);
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100881
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100882 LOGP(DRLCMACDL, LOGL_DEBUG, "msg block (BSN %d, %s%s): %s\n",
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100883 index, cs.name(),
Jacob Erlbeckbe314d92016-02-02 15:32:10 +0100884 need_padding ? ", padded" : "",
Jacob Erlbeck3a3b6a72016-01-11 16:15:45 +0100885 msgb_hexdump(dl_msg));
886
Daniel Willmannca102af2014-08-08 12:14:12 +0200887 /* Increment TX-counter */
888 m_tx_counter++;
889
Daniel Willmannca102af2014-08-08 12:14:12 +0200890 return dl_msg;
891}
892
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100893static uint16_t bitnum_to_bsn(int bitnum, uint16_t ssn)
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200894{
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100895 return ssn - 1 - bitnum;
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200896}
897
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200898int gprs_rlcmac_dl_tbf::analyse_errors(char *show_rbb, uint8_t ssn,
899 ana_result *res)
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200900{
901 gprs_rlc_data *rlc_data;
902 uint16_t lost = 0, received = 0, skipped = 0;
Jacob Erlbeckb41262f2016-02-05 17:13:24 +0100903 char info[RLC_MAX_WS + 1];
904 memset(info, '.', m_window.ws());
905 info[m_window.ws()] = 0;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200906 uint16_t bsn = 0;
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200907 unsigned received_bytes = 0, lost_bytes = 0;
908 unsigned received_packets = 0, lost_packets = 0;
Jacob Erlbeckb41262f2016-02-05 17:13:24 +0100909 unsigned num_blocks = strlen(show_rbb);
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200910
aravind sirsikarfb41afa2016-11-02 15:48:00 +0530911 unsigned distance = m_window.distance();
912
913 num_blocks = num_blocks > distance
914 ? distance : num_blocks;
915
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200916 /* SSN - 1 is in range V(A)..V(S)-1 */
Jacob Erlbeckb41262f2016-02-05 17:13:24 +0100917 for (unsigned int bitpos = 0; bitpos < num_blocks; bitpos++) {
918 bool is_received;
919 int index = num_blocks - 1 - bitpos;
920
921 is_received = (index >= 0 && show_rbb[index] == 'R');
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200922
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100923 bsn = m_window.mod_sns(bitnum_to_bsn(bitpos, ssn));
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200924
Jacob Erlbeck93c55d02015-12-23 16:29:07 +0100925 if (bsn == m_window.mod_sns(m_window.v_a() - 1)) {
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200926 info[bitpos] = '$';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200927 break;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200928 }
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200929
930 rlc_data = m_rlc.block(bsn);
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200931 if (!rlc_data) {
932 info[bitpos] = '0';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200933 continue;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200934 }
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200935
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200936 /* Get general statistics */
937 if (is_received && !m_window.m_v_b.is_acked(bsn)) {
938 received_packets += 1;
939 received_bytes += rlc_data->len;
940 } else if (!is_received && !m_window.m_v_b.is_nacked(bsn)) {
941 lost_packets += 1;
942 lost_bytes += rlc_data->len;
943 }
944
945 /* Get statistics for current CS */
946
Aravind Sirsikar91495522016-07-12 14:17:12 +0530947 if (rlc_data->cs_last != current_cs()) {
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200948 /* This block has already been encoded with a different
949 * CS, so it doesn't help us to decide, whether the
950 * current CS is ok. Ignore it. */
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200951 info[bitpos] = 'x';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200952 skipped += 1;
953 continue;
954 }
955
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200956 if (is_received) {
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200957 if (!m_window.m_v_b.is_acked(bsn)) {
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200958 received += 1;
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200959 info[bitpos] = 'R';
960 } else {
961 info[bitpos] = 'r';
962 }
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200963 } else {
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200964 info[bitpos] = 'L';
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200965 lost += 1;
966 }
967 }
968
Jacob Erlbecka17fccb2015-06-04 16:52:23 +0200969 LOGP(DRLCMACDL, LOGL_DEBUG, "%s DL analysis, range=%d:%d, lost=%d, recv=%d, "
970 "skipped=%d, bsn=%d, info='%s'\n",
971 name(), m_window.v_a(), m_window.v_s(), lost, received,
972 skipped, bsn, info);
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200973
Jacob Erlbeck2db0f082015-09-07 18:49:00 +0200974 res->received_packets = received_packets;
975 res->lost_packets = lost_packets;
976 res->received_bytes = received_bytes;
977 res->lost_bytes = lost_bytes;
978
Jacob Erlbeck144a1d02015-06-04 16:51:44 +0200979 if (lost + received <= 1)
Jacob Erlbeck1751c622015-06-04 12:12:32 +0200980 return -1;
981
982 return lost * 100 / (lost + received);
983}
984
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100985int gprs_rlcmac_dl_tbf::update_window(unsigned first_bsn,
986 const struct bitvec *rbb)
987{
aravind sirsikarfb41afa2016-11-02 15:48:00 +0530988 unsigned dist;
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100989 uint16_t lost = 0, received = 0;
990 char show_v_b[RLC_MAX_SNS + 1];
991 char show_rbb[RLC_MAX_SNS + 1];
992 int error_rate;
993 struct ana_result ana_res;
aravind sirsikarfb41afa2016-11-02 15:48:00 +0530994 dist = m_window.distance();
995 unsigned num_blocks = rbb->cur_bit > dist
996 ? dist : rbb->cur_bit;
Jacob Erlbeckeb08f862016-02-05 17:07:12 +0100997 unsigned behind_last_bsn = m_window.mod_sns(first_bsn + num_blocks);
998
999 Decoding::extract_rbb(rbb, show_rbb);
1000 /* show received array in debug */
1001 LOGP(DRLCMACDL, LOGL_DEBUG, "- ack: (BSN=%d)\"%s\""
1002 "(BSN=%d) R=ACK I=NACK\n", first_bsn,
1003 show_rbb, m_window.mod_sns(behind_last_bsn - 1));
1004
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001005 error_rate = analyse_errors(show_rbb, behind_last_bsn, &ana_res);
1006
1007 if (bts_data()->cs_adj_enabled && ms())
1008 ms()->update_error_rate(this, error_rate);
1009
1010 m_window.update(bts, rbb, first_bsn, &lost, &received);
sivasankari53950732016-12-08 17:15:17 +05301011 rate_ctr_add(&m_ctrs->ctr[TBF_CTR_RLC_NACKED], lost);
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001012
1013 /* report lost and received packets */
1014 gprs_rlcmac_received_lost(this, received, lost);
1015
1016 /* Used to measure the leak rate */
1017 gprs_bssgp_update_bytes_received(ana_res.received_bytes,
1018 ana_res.received_packets + ana_res.lost_packets);
1019
1020 /* raise V(A), if possible */
1021 m_window.raise(m_window.move_window());
1022
1023 /* show receive state array in debug (V(A)..V(S)-1) */
1024 m_window.show_state(show_v_b);
1025 LOGP(DRLCMACDL, LOGL_DEBUG, "- V(B): (V(A)=%d)\"%s\""
1026 "(V(S)-1=%d) A=Acked N=Nacked U=Unacked "
1027 "X=Resend-Unacked I=Invalid\n",
1028 m_window.v_a(), show_v_b,
1029 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) */
1044 LOGP(DRLCMACDL, LOGL_DEBUG, "- ack: (BSN=%d)\"%s\""
Jacob Erlbeck93c55d02015-12-23 16:29:07 +01001045 "(BSN=%d) R=ACK I=NACK\n", m_window.mod_sns(ssn - 64),
1046 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!*/
1058 LOGP(DRLCMACDL, LOGL_NOTICE, "- ack range is out of "
1059 "V(A)..V(S) range %s Free TBF!\n", tbf_name(this));
1060 return 1; /* indicate to free TBF */
1061 }
1062
Jacob Erlbeck2db0f082015-09-07 18:49:00 +02001063 error_rate = analyse_errors(show_rbb, ssn, &ana_res);
1064
1065 if (bts_data()->cs_adj_enabled && ms())
Jacob Erlbeck1751c622015-06-04 12:12:32 +02001066 ms()->update_error_rate(this, error_rate);
Jacob Erlbeck1751c622015-06-04 12:12:32 +02001067
Daniel Willmannca102af2014-08-08 12:14:12 +02001068 m_window.update(bts, show_rbb, ssn,
1069 &lost, &received);
sivasankari53950732016-12-08 17:15:17 +05301070 rate_ctr_add(&m_ctrs->ctr[TBF_CTR_RLC_NACKED], lost);
Daniel Willmannca102af2014-08-08 12:14:12 +02001071
1072 /* report lost and received packets */
1073 gprs_rlcmac_received_lost(this, received, lost);
1074
Jacob Erlbeck2db0f082015-09-07 18:49:00 +02001075 /* Used to measure the leak rate */
1076 gprs_bssgp_update_bytes_received(ana_res.received_bytes,
1077 ana_res.received_packets + ana_res.lost_packets);
1078
Daniel Willmannca102af2014-08-08 12:14:12 +02001079 /* raise V(A), if possible */
1080 m_window.raise(m_window.move_window());
1081
1082 /* show receive state array in debug (V(A)..V(S)-1) */
1083 m_window.show_state(show_v_b);
1084 LOGP(DRLCMACDL, LOGL_DEBUG, "- V(B): (V(A)=%d)\"%s\""
1085 "(V(S)-1=%d) A=Acked N=Nacked U=Unacked "
1086 "X=Resend-Unacked I=Invalid\n",
1087 m_window.v_a(), show_v_b,
1088 m_window.v_s_mod(-1));
1089
1090 if (state_is(GPRS_RLCMAC_FINISHED) && m_window.window_empty()) {
1091 LOGP(DRLCMACDL, LOGL_NOTICE, "Received acknowledge of "
1092 "all blocks, but without final ack "
1093 "inidcation (don't worry)\n");
1094 }
1095 return 0;
1096}
1097
1098
1099int gprs_rlcmac_dl_tbf::maybe_start_new_window()
1100{
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001101 release();
1102
1103 /* check for LLC PDU in the LLC Queue */
Alexander Couzensd38b92e2016-08-21 19:38:30 +02001104 if (llc_queue_size() > 0)
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001105 /* we have more data so we will re-use this tbf */
1106 establish_dl_tbf_on_pacch();
1107
1108 return 0;
1109}
1110
1111int gprs_rlcmac_dl_tbf::release()
1112{
Daniel Willmannca102af2014-08-08 12:14:12 +02001113 uint16_t received;
1114
Daniel Willmannca102af2014-08-08 12:14:12 +02001115 /* range V(A)..V(S)-1 */
1116 received = m_window.count_unacked();
1117
1118 /* report all outstanding packets as received */
1119 gprs_rlcmac_received_lost(this, received, 0);
1120
1121 set_state(GPRS_RLCMAC_WAIT_RELEASE);
1122
Jacob Erlbeck04e72d32015-08-13 18:36:56 +02001123 /* start T3193 */
1124 tbf_timer_start(this, 3193,
1125 bts_data()->t3193_msec / 1000,
1126 (bts_data()->t3193_msec % 1000) * 1000);
1127
Daniel Willmannca102af2014-08-08 12:14:12 +02001128 /* reset rlc states */
1129 m_tx_counter = 0;
1130 m_wait_confirm = 0;
1131 m_window.reset();
1132
1133 /* keep to flags */
1134 state_flags &= GPRS_RLCMAC_FLAG_TO_MASK;
1135 state_flags &= ~(1 << GPRS_RLCMAC_FLAG_CCCH);
1136
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001137 return 0;
1138}
1139
Jacob Erlbeckf04a5b32016-01-21 20:42:40 +01001140int gprs_rlcmac_dl_tbf::abort()
1141{
1142 uint16_t lost;
1143
1144 if (state_is(GPRS_RLCMAC_FLOW)) {
1145 /* range V(A)..V(S)-1 */
1146 lost = m_window.count_unacked();
1147
1148 /* report all outstanding packets as lost */
1149 gprs_rlcmac_received_lost(this, 0, lost);
1150 gprs_rlcmac_lost_rep(this);
1151
1152 /* TODO: Reschedule all LLC frames starting with the one that is
1153 * (partly) encoded in chunk 1 of block V(A). (optional) */
1154 }
1155
1156 set_state(GPRS_RLCMAC_RELEASING);
1157
1158 /* reset rlc states */
1159 m_window.reset();
1160
1161 /* keep to flags */
1162 state_flags &= GPRS_RLCMAC_FLAG_TO_MASK;
1163 state_flags &= ~(1 << GPRS_RLCMAC_FLAG_CCCH);
1164
1165 return 0;
1166}
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001167
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001168int gprs_rlcmac_dl_tbf::rcvd_dl_ack(uint8_t final_ack, unsigned first_bsn,
1169 struct bitvec *rbb)
1170{
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001171 int rc;
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001172 LOGP(DRLCMACDL, LOGL_DEBUG, "%s downlink acknowledge\n", tbf_name(this));
1173
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001174 rc = update_window(first_bsn, rbb);
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001175
Jacob Erlbeckb4beb542016-01-15 13:38:31 +01001176 if (final_ack) {
1177 LOGP(DRLCMACDL, LOGL_DEBUG, "- Final ACK received.\n");
1178 rc = maybe_start_new_window();
1179 } else if (state_is(GPRS_RLCMAC_FINISHED) && m_window.window_empty()) {
1180 LOGP(DRLCMACDL, LOGL_NOTICE, "Received acknowledge of "
1181 "all blocks, but without final ack "
1182 "indication (don't worry)\n");
1183 }
1184
1185 return rc;
Jacob Erlbeckeb08f862016-02-05 17:07:12 +01001186}
1187
Jacob Erlbeck91ff7d12015-09-01 11:20:29 +02001188int gprs_rlcmac_dl_tbf::rcvd_dl_ack(uint8_t final_ack, uint8_t ssn, uint8_t *rbb)
1189{
1190 LOGP(DRLCMACDL, LOGL_DEBUG, "%s downlink acknowledge\n", tbf_name(this));
1191
1192 if (!final_ack)
1193 return update_window(ssn, rbb);
1194
1195 LOGP(DRLCMACDL, LOGL_DEBUG, "- Final ACK received.\n");
1196 return maybe_start_new_window();
Daniel Willmannca102af2014-08-08 12:14:12 +02001197}
1198
1199bool gprs_rlcmac_dl_tbf::dl_window_stalled() const
1200{
1201 return m_window.window_stalled();
1202}
1203
Jacob Erlbeckeceb9102015-03-20 14:41:50 +01001204void gprs_rlcmac_dl_tbf::request_dl_ack()
1205{
1206 m_dl_ack_requested = true;
1207}
1208
1209bool gprs_rlcmac_dl_tbf::need_control_ts() const
1210{
1211 if (poll_state != GPRS_RLCMAC_POLL_NONE)
1212 return false;
1213
1214 return state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK) ||
1215 m_tx_counter >= POLL_ACK_AFTER_FRAMES ||
1216 m_dl_ack_requested;
1217}
1218
1219bool gprs_rlcmac_dl_tbf::have_data() const
1220{
Jacob Erlbeck489a2b32015-05-28 19:07:01 +02001221 return m_llc.chunk_size() > 0 ||
Alexander Couzensd38b92e2016-08-21 19:38:30 +02001222 (llc_queue_size() > 0);
Jacob Erlbeckeceb9102015-03-20 14:41:50 +01001223}
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001224
Max9dabfa22017-05-16 16:10:45 +02001225static inline int frames_since_last(int32_t last, unsigned fn)
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001226{
Max9dabfa22017-05-16 16:10:45 +02001227 unsigned wrapped = (fn + GSM_MAX_FN - last) % GSM_MAX_FN;
1228
1229 if (last < 0)
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001230 return -1;
1231
Max9dabfa22017-05-16 16:10:45 +02001232 if (wrapped < GSM_MAX_FN/2)
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001233 return wrapped;
Max9dabfa22017-05-16 16:10:45 +02001234
1235 return wrapped - GSM_MAX_FN;
1236}
1237
1238int gprs_rlcmac_dl_tbf::frames_since_last_poll(unsigned fn) const
1239{
1240 return frames_since_last(m_last_dl_poll_fn, fn);
Jacob Erlbeck005ee7f2015-03-20 14:53:54 +01001241}
1242
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001243int gprs_rlcmac_dl_tbf::frames_since_last_drain(unsigned fn) const
1244{
Max9dabfa22017-05-16 16:10:45 +02001245 return frames_since_last(m_last_dl_drained_fn, fn);
Jacob Erlbeck3bed5d12015-03-19 11:22:38 +01001246}
1247
1248bool gprs_rlcmac_dl_tbf::keep_open(unsigned fn) const
1249{
1250 int keep_time_frames;
1251
1252 if (bts_data()->dl_tbf_idle_msec <= 0)
1253 return false;
1254
1255 keep_time_frames = msecs_to_frames(bts_data()->dl_tbf_idle_msec);
1256 return frames_since_last_drain(fn) <= keep_time_frames;
1257}
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301258
1259/*
1260 * This function returns the pointer to data which needs
1261 * to be copied. Also updates the status of the block related to
1262 * Split block handling in the RLC/MAC block.
1263 */
1264enum egprs_rlc_dl_reseg_bsn_state
1265 gprs_rlcmac_dl_tbf::egprs_dl_get_data(int bsn, uint8_t **block_data)
1266{
1267 gprs_rlc_data *rlc_data = m_rlc.block(bsn);
1268 egprs_rlc_dl_reseg_bsn_state *block_status_dl =
1269 &rlc_data->spb_status.block_status_dl;
1270
1271 GprsCodingScheme &cs_current_trans = m_rlc.block(bsn)->cs_current_trans;
1272 GprsCodingScheme &cs_init = m_rlc.block(bsn)->cs_init;
1273 *block_data = &rlc_data->block[0];
1274
1275 /*
1276 * Table 10.3a.0.1 of 44.060
1277 * MCS6,9: second segment starts at 74/2 = 37
1278 * MCS5,7: second segment starts at 56/2 = 28
1279 * MCS8: second segment starts at 31
1280 * MCS4: second segment starts at 44/2 = 22
1281 */
1282 if (cs_current_trans.headerTypeData() ==
1283 GprsCodingScheme::HEADER_EGPRS_DATA_TYPE_3) {
1284 if (*block_status_dl == EGPRS_RESEG_FIRST_SEG_SENT) {
1285 switch (GprsCodingScheme::Scheme(cs_init)) {
1286 case GprsCodingScheme::MCS6 :
1287 case GprsCodingScheme::MCS9 :
1288 *block_data = &rlc_data->block[37];
1289 break;
1290 case GprsCodingScheme::MCS7 :
1291 case GprsCodingScheme::MCS5 :
1292 *block_data = &rlc_data->block[28];
1293 break;
1294 case GprsCodingScheme::MCS8 :
1295 *block_data = &rlc_data->block[31];
1296 break;
1297 case GprsCodingScheme::MCS4 :
1298 *block_data = &rlc_data->block[22];
1299 break;
1300 default:
1301 LOGP(DRLCMACDL, LOGL_ERROR, "Software error: "
1302 "--%s hit invalid condition. headerType(%d) "
1303 " blockstatus(%d) cs(%s) PLEASE FIX!\n", name(),
1304 cs_current_trans.headerTypeData(),
1305 *block_status_dl, cs_init.name());
1306 break;
1307
1308 }
1309 return EGPRS_RESEG_SECOND_SEG_SENT;
1310 } else if ((cs_init.headerTypeData() ==
1311 GprsCodingScheme::HEADER_EGPRS_DATA_TYPE_1) ||
1312 (cs_init.headerTypeData() ==
1313 GprsCodingScheme::HEADER_EGPRS_DATA_TYPE_2)) {
1314 return EGPRS_RESEG_FIRST_SEG_SENT;
1315 } else if ((GprsCodingScheme::Scheme(cs_init) ==
1316 GprsCodingScheme::MCS4) &&
1317 (GprsCodingScheme::Scheme(cs_current_trans) ==
1318 GprsCodingScheme::MCS1)) {
1319 return EGPRS_RESEG_FIRST_SEG_SENT;
1320 }
1321 }
1322 return EGPRS_RESEG_DL_DEFAULT;
1323}
1324
1325/*
1326 * This function returns the status of split block
1327 * for RLC/MAC block.
1328 */
1329unsigned int gprs_rlcmac_dl_tbf::get_egprs_dl_spb_status(const int bsn)
1330{
1331 const gprs_rlc_data *rlc_data = m_rlc.block(bsn);
1332
1333 return rlc_data->spb_status.block_status_dl;
1334}
1335
1336/*
1337 * This function returns the spb value to be sent OTA
1338 * for RLC/MAC block.
1339 */
1340enum egprs_rlcmac_dl_spb gprs_rlcmac_dl_tbf::get_egprs_dl_spb(const int bsn)
1341{
1342 struct gprs_rlc_data *rlc_data = m_rlc.block(bsn);
1343 egprs_rlc_dl_reseg_bsn_state block_status_dl =
1344 rlc_data->spb_status.block_status_dl;
1345
1346 GprsCodingScheme &cs_current_trans = m_rlc.block(bsn)->cs_current_trans;
1347 GprsCodingScheme &cs_init = m_rlc.block(bsn)->cs_init;
1348
1349 /* Table 10.4.8b.1 of 44.060 */
1350 if (cs_current_trans.headerTypeData() ==
1351 GprsCodingScheme::HEADER_EGPRS_DATA_TYPE_3) {
1352 /*
1353 * if we are sending the second segment the spb should be 3
1354 * other wise it should be 2
1355 */
1356 if (block_status_dl == EGPRS_RESEG_FIRST_SEG_SENT) {
sivasankarida7250a2016-12-16 12:57:18 +05301357
1358 /* statistics */
1359 bts->spb_downlink_second_segment();
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301360 return EGPRS_RLCMAC_DL_SEC_SEG;
1361 } else if ((cs_init.headerTypeData() ==
1362 GprsCodingScheme::HEADER_EGPRS_DATA_TYPE_1) ||
1363 (cs_init.headerTypeData() ==
1364 GprsCodingScheme::HEADER_EGPRS_DATA_TYPE_2)) {
sivasankarida7250a2016-12-16 12:57:18 +05301365 bts->spb_downlink_first_segment();
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301366 return EGPRS_RLCMAC_DL_FIRST_SEG;
1367 } else if ((GprsCodingScheme::Scheme(cs_init) ==
1368 GprsCodingScheme::MCS4) &&
1369 (GprsCodingScheme::Scheme(cs_current_trans) ==
1370 GprsCodingScheme::MCS1)) {
sivasankarida7250a2016-12-16 12:57:18 +05301371 bts->spb_downlink_first_segment();
Aravind Sirsikar50b09702016-08-22 17:21:10 +05301372 return EGPRS_RLCMAC_DL_FIRST_SEG;
1373 }
1374 }
1375 /* Non SPB cases 0 is reurned */
1376 return EGPRS_RLCMAC_DL_NO_RETX;
1377}
Aravind Sirsikar8e70bb52016-09-15 17:51:16 +05301378
1379void gprs_rlcmac_dl_tbf::egprs_calc_window_size()
1380{
1381 struct gprs_rlcmac_bts *bts_data = bts->bts_data();
1382 unsigned int num_pdch = pcu_bitcount(dl_slots());
1383 unsigned int ws = bts_data->ws_base + num_pdch * bts_data->ws_pdch;
1384
1385 ws = (ws / 32) * 32;
1386 ws = OSMO_MAX(64, ws);
1387
1388 if (num_pdch == 1)
1389 ws = OSMO_MIN(192, ws);
1390 else
1391 ws = OSMO_MIN(128 * num_pdch, ws);
1392
1393 LOGP(DRLCMAC, LOGL_INFO, "%s: Setting EGPRS window size to %d\n",
1394 name(), ws);
1395
1396 m_window.set_ws(ws);
1397}
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301398
1399void gprs_rlcmac_dl_tbf::update_coding_scheme_counter_dl(const GprsCodingScheme cs)
1400{
1401 uint8_t coding_scheme = 0;
1402
1403 coding_scheme = GprsCodingScheme::Scheme(cs);
1404 if (cs.isGprs()) {
1405 switch (coding_scheme) {
1406 case GprsCodingScheme::CS1 :
1407 bts->gprs_dl_cs1();
sivasankari53950732016-12-08 17:15:17 +05301408 rate_ctr_inc(&m_dl_gprs_ctrs->ctr[TBF_CTR_GPRS_DL_CS1]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301409 break;
1410 case GprsCodingScheme::CS2 :
1411 bts->gprs_dl_cs2();
sivasankari53950732016-12-08 17:15:17 +05301412 rate_ctr_inc(&m_dl_gprs_ctrs->ctr[TBF_CTR_GPRS_DL_CS2]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301413 break;
1414 case GprsCodingScheme::CS3 :
1415 bts->gprs_dl_cs3();
sivasankari53950732016-12-08 17:15:17 +05301416 rate_ctr_inc(&m_dl_gprs_ctrs->ctr[TBF_CTR_GPRS_DL_CS3]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301417 break;
1418 case GprsCodingScheme::CS4 :
1419 bts->gprs_dl_cs4();
sivasankari53950732016-12-08 17:15:17 +05301420 rate_ctr_inc(&m_dl_gprs_ctrs->ctr[TBF_CTR_GPRS_DL_CS4]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301421 break;
1422 }
1423 } else {
1424 switch (coding_scheme) {
1425 case GprsCodingScheme::MCS1 :
1426 bts->egprs_dl_mcs1();
sivasankari53950732016-12-08 17:15:17 +05301427 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS1]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301428 break;
1429 case GprsCodingScheme::MCS2 :
1430 bts->egprs_dl_mcs2();
sivasankari53950732016-12-08 17:15:17 +05301431 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS2]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301432 break;
1433 case GprsCodingScheme::MCS3 :
1434 bts->egprs_dl_mcs3();
sivasankari53950732016-12-08 17:15:17 +05301435 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS3]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301436 break;
1437 case GprsCodingScheme::MCS4 :
1438 bts->egprs_dl_mcs4();
sivasankari53950732016-12-08 17:15:17 +05301439 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS4]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301440 break;
1441 case GprsCodingScheme::MCS5 :
1442 bts->egprs_dl_mcs5();
sivasankari53950732016-12-08 17:15:17 +05301443 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS5]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301444 break;
1445 case GprsCodingScheme::MCS6 :
1446 bts->egprs_dl_mcs6();
sivasankari53950732016-12-08 17:15:17 +05301447 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS6]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301448 break;
1449 case GprsCodingScheme::MCS7 :
1450 bts->egprs_dl_mcs7();
sivasankari53950732016-12-08 17:15:17 +05301451 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS7]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301452 break;
1453 case GprsCodingScheme::MCS8 :
1454 bts->egprs_dl_mcs8();
sivasankari53950732016-12-08 17:15:17 +05301455 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS8]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301456 break;
1457 case GprsCodingScheme::MCS9 :
1458 bts->egprs_dl_mcs9();
sivasankari53950732016-12-08 17:15:17 +05301459 rate_ctr_inc(&m_dl_egprs_ctrs->ctr[TBF_CTR_EGPRS_DL_MCS9]);
Mrinal Mishraf86307e2016-11-10 18:16:30 +05301460 break;
1461 }
1462 }
1463}