blob: 3dc4146f618944d5e77cf2d9315d710df0d48311 [file] [log] [blame]
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +02001/* Copied from gprs_bssgp_pcu.cpp
2 *
3 * Copyright (C) 2012 Ivan Klyuchnikov
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +02004 * Copyright (C) 2012 Andreas Eversberg <jolly@eversberg.eu>
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +02005 * 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
Holger Hans Peter Freyther67ed34e2013-10-17 17:01:54 +020022#include <bts.h>
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +020023#include <tbf.h>
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +020024#include <rlc.h>
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +020025#include <encoding.h>
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +020026#include <gprs_rlcmac.h>
27#include <gprs_debug.h>
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +020028#include <gprs_bssgp_pcu.h>
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +010029#include <decoding.h>
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +020030
31extern "C" {
32#include <osmocom/core/msgb.h>
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +020033#include <osmocom/core/talloc.h>
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +020034}
35
36#include <errno.h>
37#include <string.h>
38
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +020039/* After sending these frames, we poll for ack/nack. */
40#define POLL_ACK_AFTER_FRAMES 20
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +010041/* After receiving these frames, we send ack/nack. */
42#define SEND_ACK_AFTER_FRAMES 20
43
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +020044
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +020045/* If acknowledgement to downlink assignment should be polled */
46#define POLLING_ASSIGNMENT_DL 1
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +020047#define POLLING_ASSIGNMENT_UL 1
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +020048
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +020049static const struct gprs_rlcmac_cs gprs_rlcmac_cs[] = {
50/* frame length data block max payload */
51 { 0, 0, 0 },
52 { 23, 23, 20 }, /* CS-1 */
53 { 34, 33, 30 }, /* CS-2 */
54 { 40, 39, 36 }, /* CS-3 */
55 { 54, 53, 50 }, /* CS-4 */
56};
57
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +020058extern "C" {
59int bssgp_tx_llc_discarded(struct bssgp_bvc_ctx *bctx, uint32_t tlli,
60 uint8_t num_frames, uint32_t num_octets);
61}
62
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +020063extern void *tall_pcu_ctx;
64
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +020065static void tbf_timer_cb(void *_tbf);
66
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +020067inline gprs_rlcmac_bts *gprs_rlcmac_tbf::bts_data() const
68{
69 return bts->bts_data();
70}
71
Holger Hans Peter Freytherd1d114f2013-08-24 20:46:18 +020072static inline void tbf_update_ms_class(struct gprs_rlcmac_tbf *tbf,
73 const uint8_t ms_class)
74{
75 if (!tbf->ms_class && ms_class)
76 tbf->ms_class = ms_class;
77}
78
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +010079void gprs_rlcmac_tbf::assign_imsi(const char *imsi)
Holger Hans Peter Freytherd8689282013-08-24 20:51:06 +020080{
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +010081 strncpy(m_imsi, imsi, sizeof(m_imsi));
82 m_imsi[sizeof(m_imsi) - 1] = '\0';
Holger Hans Peter Freytherd8689282013-08-24 20:51:06 +020083}
84
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +020085static struct gprs_rlcmac_tbf *tbf_lookup_dl(BTS *bts,
86 const uint32_t tlli, const char *imsi)
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +020087{
88 /* TODO: look up by IMSI first, then tlli, then old_tlli */
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +020089 return bts->tbf_by_tlli(tlli, GPRS_RLCMAC_DL_TBF);
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +020090}
91
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +010092int gprs_rlcmac_tbf::append_data(const uint8_t ms_class,
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +020093 const uint16_t pdu_delay_csec,
94 const uint8_t *data, const uint16_t len)
95{
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +010096 LOGP(DRLCMAC, LOGL_INFO, "%s append\n", tbf_name(this));
97 if (state_is(GPRS_RLCMAC_WAIT_RELEASE)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +010098 LOGP(DRLCMAC, LOGL_DEBUG,
99 "%s in WAIT RELEASE state "
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100100 "(T3193), so reuse TBF\n", tbf_name(this));
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100101 tbf_update_ms_class(this, ms_class);
Holger Hans Peter Freyther55cf9942013-11-13 18:15:45 +0100102 reuse_tbf(data, len);
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200103 } else {
104 /* the TBF exists, so we must write it in the queue
105 * we prepend lifetime in front of PDU */
106 struct timeval *tv;
107 struct msgb *llc_msg = msgb_alloc(len + sizeof(*tv),
108 "llc_pdu_queue");
109 if (!llc_msg)
110 return -ENOMEM;
111 tv = (struct timeval *)msgb_put(llc_msg, sizeof(*tv));
Holger Hans Peter Freytherfce431c2013-11-13 15:17:12 +0100112 gprs_llc::calc_pdu_lifetime(bts, pdu_delay_csec, tv);
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200113 memcpy(msgb_put(llc_msg, len), data, len);
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100114 m_llc.enqueue(llc_msg);
115 tbf_update_ms_class(this, ms_class);
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200116 }
117
118 return 0;
119}
120
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200121static int tbf_new_dl_assignment(struct gprs_rlcmac_bts *bts,
122 const char *imsi,
123 const uint32_t tlli, const uint8_t ms_class,
124 const uint8_t *data, const uint16_t len)
125{
126 uint8_t trx, ta, ss;
127 int8_t use_trx;
128 struct gprs_rlcmac_tbf *old_tbf, *tbf;
129 int8_t tfi; /* must be signed */
130 int rc;
131
132 /* check for uplink data, so we copy our informations */
Holger Hans Peter Freytherbb20b2c2013-08-24 21:22:16 +0200133#warning "Do the same look up for IMSI, TLLI and OLD_TLLI"
134#warning "Refactor the below lines... into a new method"
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200135 tbf = bts->bts->tbf_by_tlli(tlli, GPRS_RLCMAC_UL_TBF);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200136 if (tbf && tbf->dir.ul.contention_resolution_done
137 && !tbf->dir.ul.final_ack_sent) {
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +0100138 use_trx = tbf->trx->trx_no;
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200139 ta = tbf->ta;
140 ss = 0;
141 old_tbf = tbf;
142 } else {
143 use_trx = -1;
144 /* we already have an uplink TBF, so we use that TA */
145 if (tbf)
146 ta = tbf->ta;
147 else {
148 /* recall TA */
Holger Hans Peter Freyther111614a2013-10-19 20:04:57 +0200149 rc = bts->bts->timing_advance()->recall(tlli);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200150 if (rc < 0) {
151 LOGP(DRLCMAC, LOGL_NOTICE, "TA unknown"
152 ", assuming 0\n");
153 ta = 0;
154 } else
155 ta = rc;
156 }
157 ss = 1; /* PCH assignment only allows one timeslot */
158 old_tbf = NULL;
159 }
160
161 // Create new TBF (any TRX)
Holger Hans Peter Freytherbcafdf82013-08-24 21:13:31 +0200162#warning "Copy and paste with alloc_ul_tbf"
Holger Hans Peter Freyther70ddde62013-10-26 19:17:58 +0200163 tfi = bts->bts->tfi_find_free(GPRS_RLCMAC_DL_TBF, &trx, use_trx);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200164 if (tfi < 0) {
165 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH resource\n");
166 /* FIXME: send reject */
167 return -EBUSY;
168 }
169 /* set number of downlink slots according to multislot class */
170 tbf = tbf_alloc(bts, tbf, GPRS_RLCMAC_DL_TBF, tfi, trx, ms_class, ss);
171 if (!tbf) {
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100172 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH resource\n");
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200173 /* FIXME: send reject */
174 return -EBUSY;
175 }
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100176 tbf->m_tlli = tlli;
177 tbf->m_tlli_valid = 1;
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200178 tbf->ta = ta;
179
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100180 LOGP(DRLCMAC, LOGL_DEBUG, "%s [DOWNLINK] START\n", tbf_name(tbf));
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200181
182 /* new TBF, so put first frame */
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +0100183 tbf->m_llc.put_frame(data, len);
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +0100184 tbf->bts->llc_frame_sched();
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200185
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100186 /* Store IMSI for later look-up and PCH retransmission */
187 tbf->assign_imsi(imsi);
188
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200189 /* trigger downlink assignment and set state to ASSIGN.
190 * we don't use old_downlink, so the possible uplink is used
191 * to trigger downlink assignment. if there is no uplink,
192 * AGCH is used. */
Holger Hans Peter Freyther24c1a5b2013-10-26 20:27:44 +0200193 tbf->bts->trigger_dl_ass(tbf, old_tbf, imsi);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200194 return 0;
195}
196
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200197/**
198 * TODO: split into unit test-able parts...
199 */
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100200int gprs_rlcmac_tbf::handle(struct gprs_rlcmac_bts *bts,
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200201 const uint32_t tlli, const char *imsi,
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200202 const uint8_t ms_class, const uint16_t delay_csec,
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200203 const uint8_t *data, const uint16_t len)
204{
205 struct gprs_rlcmac_tbf *tbf;
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200206
207 /* check for existing TBF */
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200208 tbf = tbf_lookup_dl(bts->bts, tlli, imsi);
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200209 if (tbf) {
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100210 int rc = tbf->append_data(ms_class, delay_csec, data, len);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200211 if (rc >= 0)
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100212 tbf->assign_imsi(imsi);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200213 return rc;
214 }
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200215
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200216 return tbf_new_dl_assignment(bts, imsi, tlli, ms_class, data, len);
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200217}
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200218
219struct gprs_rlcmac_tbf *tbf_alloc_ul(struct gprs_rlcmac_bts *bts,
220 int8_t use_trx, uint8_t ms_class,
221 uint32_t tlli, uint8_t ta, struct gprs_rlcmac_tbf *dl_tbf)
222{
223 uint8_t trx;
224 struct gprs_rlcmac_tbf *tbf;
Holger Hans Peter Freyther5697b4c2013-11-11 16:22:39 +0100225 int8_t tfi; /* must be signed */
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200226
227#warning "Copy and paste with tbf_new_dl_assignment"
228 /* create new TBF, use sme TRX as DL TBF */
Holger Hans Peter Freyther70ddde62013-10-26 19:17:58 +0200229 tfi = bts->bts->tfi_find_free(GPRS_RLCMAC_UL_TBF, &trx, use_trx);
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200230 if (tfi < 0) {
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100231 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH resource\n");
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200232 /* FIXME: send reject */
233 return NULL;
234 }
235 /* use multislot class of downlink TBF */
236 tbf = tbf_alloc(bts, dl_tbf, GPRS_RLCMAC_UL_TBF, tfi, trx, ms_class, 0);
237 if (!tbf) {
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100238 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH resource\n");
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200239 /* FIXME: send reject */
240 return NULL;
241 }
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100242 tbf->m_tlli = tlli;
243 tbf->m_tlli_valid = 1; /* no contention resolution */
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200244 tbf->dir.ul.contention_resolution_done = 1;
245 tbf->ta = ta; /* use current TA */
246 tbf_new_state(tbf, GPRS_RLCMAC_ASSIGN);
247 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_PACCH);
248 tbf_timer_start(tbf, 3169, bts->t3169, 0);
249
250 return tbf;
251}
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +0200252
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200253static void tbf_unlink_pdch(struct gprs_rlcmac_tbf *tbf)
254{
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200255 struct gprs_rlcmac_pdch *pdch;
256 int ts;
257
258 if (tbf->direction == GPRS_RLCMAC_UL_TBF) {
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100259 tbf->trx->ul_tbf[tbf->tfi()] = NULL;
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200260 for (ts = 0; ts < 8; ts++) {
261 pdch = tbf->pdch[ts];
262 if (pdch)
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100263 pdch->ul_tbf[tbf->tfi()] = NULL;
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200264 tbf->pdch[ts] = NULL;
265 }
266 } else {
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100267 tbf->trx->dl_tbf[tbf->tfi()] = NULL;
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200268 for (ts = 0; ts < 8; ts++) {
269 pdch = tbf->pdch[ts];
270 if (pdch)
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100271 pdch->dl_tbf[tbf->tfi()] = NULL;
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200272 tbf->pdch[ts] = NULL;
273 }
274 }
275}
276
277void tbf_free(struct gprs_rlcmac_tbf *tbf)
278{
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200279 /* Give final measurement report */
280 gprs_rlcmac_rssi_rep(tbf);
281 gprs_rlcmac_lost_rep(tbf);
282
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200283 debug_diagram(tbf->bts, tbf->diag, "+---------------+");
284 debug_diagram(tbf->bts, tbf->diag, "| THE END |");
285 debug_diagram(tbf->bts, tbf->diag, "+---------------+");
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100286 LOGP(DRLCMAC, LOGL_INFO, "%s free\n", tbf_name(tbf));
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200287 if (tbf->ul_ass_state != GPRS_RLCMAC_UL_ASS_NONE)
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100288 LOGP(DRLCMAC, LOGL_ERROR, "%s Software error: Pending uplink "
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200289 "assignment. This may not happen, because the "
290 "assignment message never gets transmitted. Please "
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100291 "be sure not to free in this state. PLEASE FIX!\n",
292 tbf_name(tbf));
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200293 if (tbf->dl_ass_state != GPRS_RLCMAC_DL_ASS_NONE)
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100294 LOGP(DRLCMAC, LOGL_ERROR, "%s Software error: Pending downlink "
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200295 "assignment. This may not happen, because the "
296 "assignment message never gets transmitted. Please "
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100297 "be sure not to free in this state. PLEASE FIX!\n",
298 tbf_name(tbf));
Holger Hans Peter Freyther86300bb2013-10-26 18:01:35 +0200299 tbf->stop_timer();
Holger Hans Peter Freyther782f6dd2013-10-26 18:31:51 +0200300 #warning "TODO: Could/Should generate bssgp_tx_llc_discarded"
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +0100301 tbf->m_llc.clear(tbf->bts);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200302 tbf_unlink_pdch(tbf);
303 llist_del(&tbf->list);
Holger Hans Peter Freyther15877642013-10-27 09:50:15 +0100304
305 if (tbf->direction == GPRS_RLCMAC_UL_TBF)
306 tbf->bts->tbf_ul_freed();
307 else
308 tbf->bts->tbf_dl_freed();
309
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200310 LOGP(DRLCMAC, LOGL_DEBUG, "********** TBF ends here **********\n");
311 talloc_free(tbf);
312}
313
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200314int gprs_rlcmac_tbf::update()
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200315{
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200316 struct gprs_rlcmac_tbf *ul_tbf = NULL;
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200317 struct gprs_rlcmac_bts *bts_data = bts->bts_data();
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200318 int rc;
319
320 LOGP(DRLCMAC, LOGL_DEBUG, "********** TBF update **********\n");
321
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200322 if (direction != GPRS_RLCMAC_DL_TBF)
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200323 return -EINVAL;
324
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200325 if (!ms_class) {
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200326 LOGP(DRLCMAC, LOGL_DEBUG, "- Cannot update, no class\n");
327 return -EINVAL;
328 }
329
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100330 ul_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_UL_TBF);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200331
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200332 tbf_unlink_pdch(this);
333 rc = bts_data->alloc_algorithm(bts_data, ul_tbf, this, bts_data->alloc_algorithm_curst, 0);
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100334 /* if no resource */
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200335 if (rc < 0) {
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100336 LOGP(DRLCMAC, LOGL_ERROR, "No resource after update???\n");
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200337 return -rc;
338 }
339
340 return 0;
341}
342
343int tbf_assign_control_ts(struct gprs_rlcmac_tbf *tbf)
344{
345 if (tbf->control_ts == 0xff)
346 LOGP(DRLCMAC, LOGL_INFO, "- Setting Control TS %d\n",
347 tbf->first_common_ts);
348 else if (tbf->control_ts != tbf->first_common_ts)
349 LOGP(DRLCMAC, LOGL_INFO, "- Changing Control TS %d\n",
350 tbf->first_common_ts);
351 tbf->control_ts = tbf->first_common_ts;
352
353 return 0;
354}
355
356static const char *tbf_state_name[] = {
357 "NULL",
358 "ASSIGN",
359 "FLOW",
360 "FINISHED",
361 "WAIT RELEASE",
362 "RELEASING",
363};
364
365void tbf_new_state(struct gprs_rlcmac_tbf *tbf,
366 enum gprs_rlcmac_tbf_state state)
367{
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200368 debug_diagram(tbf->bts, tbf->diag, "->%s", tbf_state_name[state]);
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100369 LOGP(DRLCMAC, LOGL_DEBUG, "%s changes state from %s to %s\n",
370 tbf_name(tbf),
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200371 tbf_state_name[tbf->state], tbf_state_name[state]);
Holger Hans Peter Freyther1c344e22013-10-16 18:33:18 +0200372 tbf->set_state(state);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200373}
374
375void tbf_timer_start(struct gprs_rlcmac_tbf *tbf, unsigned int T,
376 unsigned int seconds, unsigned int microseconds)
377{
378 if (!osmo_timer_pending(&tbf->timer))
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100379 LOGP(DRLCMAC, LOGL_DEBUG, "%s starting timer %u.\n",
380 tbf_name(tbf), T);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200381 else
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100382 LOGP(DRLCMAC, LOGL_DEBUG, "%s restarting timer %u "
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200383 "while old timer %u pending \n",
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100384 tbf_name(tbf), T, tbf->T);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200385
386 tbf->T = T;
387 tbf->num_T_exp = 0;
388
389 /* Tunning timers can be safely re-scheduled. */
390 tbf->timer.data = tbf;
391 tbf->timer.cb = &tbf_timer_cb;
392
393 osmo_timer_schedule(&tbf->timer, seconds, microseconds);
394}
395
Holger Hans Peter Freyther86300bb2013-10-26 18:01:35 +0200396void gprs_rlcmac_tbf::stop_t3191()
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200397{
Holger Hans Peter Freyther86300bb2013-10-26 18:01:35 +0200398 return stop_timer();
399}
400
401void gprs_rlcmac_tbf::stop_timer()
402{
403 if (osmo_timer_pending(&timer)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100404 LOGP(DRLCMAC, LOGL_DEBUG, "%s stopping timer %u.\n",
405 tbf_name(this), T);
Holger Hans Peter Freyther86300bb2013-10-26 18:01:35 +0200406 osmo_timer_del(&timer);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200407 }
408}
409
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200410void gprs_rlcmac_tbf::poll_timeout()
411{
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100412 LOGP(DRLCMAC, LOGL_NOTICE, "%s poll timeout\n",
413 tbf_name(this));
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200414
415 poll_state = GPRS_RLCMAC_POLL_NONE;
416
417 if (ul_ack_state == GPRS_RLCMAC_UL_ACK_WAIT_ACK) {
418 if (!(state_flags & (1 << GPRS_RLCMAC_FLAG_TO_UL_ACK))) {
419 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
420 "PACKET CONTROL ACK for PACKET UPLINK ACK\n");
421 rlcmac_diag();
422 state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_UL_ACK);
423 }
424 ul_ack_state = GPRS_RLCMAC_UL_ACK_NONE;
425 debug_diagram(bts, this->diag, "timeout UL-ACK");
426 if (state_is(GPRS_RLCMAC_FINISHED)) {
427 dir.ul.n3103++;
428 if (dir.ul.n3103 == bts->bts_data()->n3103) {
429 LOGP(DRLCMAC, LOGL_NOTICE,
430 "- N3103 exceeded\n");
431 debug_diagram(bts, diag, "N3103 exceeded");
432 tbf_new_state(this, GPRS_RLCMAC_RELEASING);
433 tbf_timer_start(this, 3169, bts->bts_data()->t3169, 0);
434 return;
435 }
436 /* reschedule UL ack */
437 ul_ack_state = GPRS_RLCMAC_UL_ACK_SEND_ACK;
438 }
439 } else if (ul_ass_state == GPRS_RLCMAC_UL_ASS_WAIT_ACK) {
440 if (!(state_flags & (1 << GPRS_RLCMAC_FLAG_TO_UL_ASS))) {
441 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
442 "PACKET CONTROL ACK for PACKET UPLINK "
443 "ASSIGNMENT.\n");
444 rlcmac_diag();
445 state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_UL_ASS);
446 }
447 ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
448 debug_diagram(bts, diag, "timeout UL-ASS");
449 n3105++;
450 if (n3105 == bts_data()->n3105) {
451 LOGP(DRLCMAC, LOGL_NOTICE, "- N3105 exceeded\n");
452 debug_diagram(bts, diag, "N3105 exceeded");
453 tbf_new_state(this, GPRS_RLCMAC_RELEASING);
454 tbf_timer_start(this, 3195, bts_data()->t3195, 0);
455 return;
456 }
457 /* reschedule UL assignment */
458 ul_ass_state = GPRS_RLCMAC_UL_ASS_SEND_ASS;
459 } else if (dl_ass_state == GPRS_RLCMAC_DL_ASS_WAIT_ACK) {
460 if (!(state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ASS))) {
461 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
462 "PACKET CONTROL ACK for PACKET DOWNLINK "
463 "ASSIGNMENT.\n");
464 rlcmac_diag();
465 state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_DL_ASS);
466 }
467 dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
468 debug_diagram(bts, diag, "timeout DL-ASS");
469 n3105++;
470 if (n3105 == bts->bts_data()->n3105) {
471 LOGP(DRLCMAC, LOGL_NOTICE, "- N3105 exceeded\n");
472 debug_diagram(bts, diag, "N3105 exceeded");
473 tbf_new_state(this, GPRS_RLCMAC_RELEASING);
474 tbf_timer_start(this, 3195, bts_data()->t3195, 0);
475 return;
476 }
477 /* reschedule DL assignment */
478 dl_ass_state = GPRS_RLCMAC_DL_ASS_SEND_ASS;
479 } else if (direction == GPRS_RLCMAC_DL_TBF) {
480 if (!(state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK))) {
481 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
482 "PACKET DOWNLINK ACK.\n");
483 rlcmac_diag();
484 state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK);
485 }
486 debug_diagram(bts, diag, "timeout DL-ACK");
487 n3105++;
488 if (n3105 == bts->bts_data()->n3105) {
489 LOGP(DRLCMAC, LOGL_NOTICE, "- N3105 exceeded\n");
490 debug_diagram(bts, diag, "N3105 exceeded");
491 tbf_new_state(this, GPRS_RLCMAC_RELEASING);
492 tbf_timer_start(this, 3195, bts_data()->t3195, 0);
493 return;
494 }
495 /* resend IMM.ASS on CCCH on timeout */
496 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH))
497 && !(state_flags & (1 << GPRS_RLCMAC_FLAG_DL_ACK))) {
498 LOGP(DRLCMAC, LOGL_DEBUG, "Re-send dowlink assignment "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100499 "for %s on PCH (IMSI=%s)\n",
500 tbf_name(this),
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100501 m_imsi);
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200502 /* send immediate assignment */
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100503 bts->snd_dl_ass(this, 0, m_imsi);
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200504 dir.dl.wait_confirm = 1;
505 }
506 } else
507 LOGP(DRLCMAC, LOGL_ERROR, "- Poll Timeout, but no event!\n");
508}
509
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200510struct gprs_rlcmac_tbf *tbf_alloc(struct gprs_rlcmac_bts *bts,
511 struct gprs_rlcmac_tbf *old_tbf, enum gprs_rlcmac_tbf_direction dir,
512 uint8_t tfi, uint8_t trx,
513 uint8_t ms_class, uint8_t single_slot)
514{
515 struct gprs_rlcmac_tbf *tbf;
516 int rc;
517
518#ifdef DEBUG_DIAGRAM
519 /* hunt for first free number in diagram */
520 int diagram_num;
521 for (diagram_num = 0; ; diagram_num++) {
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200522 llist_for_each_entry(tbf, &bts->ul_tbfs, list) {
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200523 if (tbf->diag == diagram_num)
524 goto next_diagram;
525 }
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200526 llist_for_each_entry(tbf, &bts->dl_tbfs, list) {
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200527 if (tbf->diag == diagram_num)
528 goto next_diagram;
529 }
530 break;
531next_diagram:
532 continue;
533 }
534#endif
535
536 LOGP(DRLCMAC, LOGL_DEBUG, "********** TBF starts here **********\n");
537 LOGP(DRLCMAC, LOGL_INFO, "Allocating %s TBF: TFI=%d TRX=%d "
538 "MS_CLASS=%d\n", (dir == GPRS_RLCMAC_UL_TBF) ? "UL" : "DL",
539 tfi, trx, ms_class);
540
541 if (trx >= 8 || tfi >= 32)
542 return NULL;
543
544 tbf = talloc_zero(tall_pcu_ctx, struct gprs_rlcmac_tbf);
545 if (!tbf)
546 return NULL;
547
Holger Hans Peter Freyther9f0c1d22013-10-19 21:24:34 +0200548 tbf->bts = bts->bts;
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200549#ifdef DEBUG_DIAGRAM
550 tbf->diag = diagram_num;
551#endif
552 tbf->direction = dir;
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100553 tbf->m_tfi = tfi;
Holger Hans Peter Freyther743bafa2013-09-29 07:50:50 +0200554 tbf->trx = &bts->trx[trx];
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200555 tbf->ms_class = ms_class;
Holger Hans Peter Freytherb18aedc2013-11-23 16:27:50 +0100556 tbf->m_ws = 64;
557 tbf->m_sns = 128;
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200558 /* select algorithm */
559 rc = bts->alloc_algorithm(bts, old_tbf, tbf, bts->alloc_algorithm_curst,
560 single_slot);
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100561 /* if no resource */
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200562 if (rc < 0) {
563 talloc_free(tbf);
564 return NULL;
565 }
566 /* assign control ts */
567 tbf->control_ts = 0xff;
568 rc = tbf_assign_control_ts(tbf);
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100569 /* if no resource */
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200570 if (rc < 0) {
571 talloc_free(tbf);
572 return NULL;
573 }
574
575 /* set timestamp */
576 gettimeofday(&tbf->meas.dl_bw_tv, NULL);
577 gettimeofday(&tbf->meas.rssi_tv, NULL);
578 gettimeofday(&tbf->meas.dl_loss_tv, NULL);
579
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +0100580 tbf->m_llc.init();
Holger Hans Peter Freyther15877642013-10-27 09:50:15 +0100581 if (dir == GPRS_RLCMAC_UL_TBF) {
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200582 llist_add(&tbf->list, &bts->ul_tbfs);
Holger Hans Peter Freyther15877642013-10-27 09:50:15 +0100583 tbf->bts->tbf_ul_created();
584 } else {
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200585 llist_add(&tbf->list, &bts->dl_tbfs);
Holger Hans Peter Freyther15877642013-10-27 09:50:15 +0100586 tbf->bts->tbf_dl_created();
587 }
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200588
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200589 debug_diagram(bts->bts, tbf->diag, "+-----------------+");
590 debug_diagram(bts->bts, tbf->diag, "|NEW %s TBF TFI=%2d|",
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200591 (dir == GPRS_RLCMAC_UL_TBF) ? "UL" : "DL", tfi);
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200592 debug_diagram(bts->bts, tbf->diag, "+-----------------+");
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200593
594 return tbf;
595}
596
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200597static void tbf_timer_cb(void *_tbf)
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200598{
599 struct gprs_rlcmac_tbf *tbf = (struct gprs_rlcmac_tbf *)_tbf;
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200600 tbf->handle_timeout();
601}
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200602
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200603void gprs_rlcmac_tbf::handle_timeout()
604{
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100605 LOGP(DRLCMAC, LOGL_DEBUG, "%s timer %u expired.\n",
606 tbf_name(this), T);
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200607
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200608 num_T_exp++;
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200609
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200610 switch (T) {
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200611 case 0: /* assignment */
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200612 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_PACCH))) {
613 if (state_is(GPRS_RLCMAC_ASSIGN)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100614 LOGP(DRLCMAC, LOGL_NOTICE, "%s releasing due to "
615 "PACCH assignment timeout.\n", tbf_name(this));
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200616 tbf_free(this);
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200617 } else
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100618 LOGP(DRLCMAC, LOGL_ERROR, "Error: %s is not "
619 "in assign state\n", tbf_name(this));
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200620 }
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200621 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH))) {
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200622 /* change state to FLOW, so scheduler will start transmission */
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200623 dir.dl.wait_confirm = 0;
624 if (state_is(GPRS_RLCMAC_ASSIGN)) {
625 tbf_new_state(this, GPRS_RLCMAC_FLOW);
626 tbf_assign_control_ts(this);
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200627 } else
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100628 LOGP(DRLCMAC, LOGL_NOTICE, "%s Continue flow after "
629 "IMM.ASS confirm\n", tbf_name(this));
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200630 }
631 break;
632 case 3169:
633 case 3191:
634 case 3195:
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100635 LOGP(DRLCMAC, LOGL_NOTICE, "%s T%d timeout during "
636 "transsmission\n", tbf_name(this), T);
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200637 rlcmac_diag();
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200638 /* fall through */
639 case 3193:
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200640 if (T == 3193)
641 debug_diagram(bts, diag, "T3193 timeout");
Holger Hans Peter Freyther8d0e4892013-10-27 12:42:58 +0100642 LOGP(DRLCMAC, LOGL_DEBUG,
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100643 "%s will be freed due to timeout\n", tbf_name(this));
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200644 /* free TBF */
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200645 tbf_free(this);
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200646 break;
647 default:
Holger Hans Peter Freyther8d0e4892013-10-27 12:42:58 +0100648 LOGP(DRLCMAC, LOGL_ERROR,
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100649 "%s timer expired in unknown mode: %u\n", tbf_name(this), T);
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200650 }
651}
652
653int gprs_rlcmac_tbf::rlcmac_diag()
654{
655 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH)))
656 LOGP(DRLCMAC, LOGL_NOTICE, "- Assignment was on CCCH\n");
657 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_PACCH)))
658 LOGP(DRLCMAC, LOGL_NOTICE, "- Assignment was on PACCH\n");
659 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_UL_DATA)))
660 LOGP(DRLCMAC, LOGL_NOTICE, "- Uplink data was received\n");
661 else if (direction == GPRS_RLCMAC_UL_TBF)
662 LOGP(DRLCMAC, LOGL_NOTICE, "- No uplink data received yet\n");
663 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_DL_ACK)))
664 LOGP(DRLCMAC, LOGL_NOTICE, "- Downlink ACK was received\n");
665 else if (direction == GPRS_RLCMAC_DL_TBF)
666 LOGP(DRLCMAC, LOGL_NOTICE, "- No downlink ACK received yet\n");
667
668 return 0;
669}
670
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +0200671struct msgb *gprs_rlcmac_tbf::llc_dequeue(bssgp_bvc_ctx *bctx)
672{
673 struct msgb *msg;
674 struct timeval *tv, tv_now;
675 uint32_t octets = 0, frames = 0;
676
677 gettimeofday(&tv_now, NULL);
678
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +0100679 while ((msg = m_llc.dequeue())) {
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +0200680 tv = (struct timeval *)msg->data;
681 msgb_pull(msg, sizeof(*tv));
Holger Hans Peter Freyther51e093b2013-11-13 15:35:45 +0100682
Holger Hans Peter Freytherb1302b02013-11-13 17:15:26 +0100683 if (gprs_llc::is_frame_expired(&tv_now, tv)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100684 LOGP(DRLCMACDL, LOGL_NOTICE, "%s Discarding LLC PDU "
685 "because lifetime limit reached\n",
686 tbf_name(this));
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +0100687 bts->llc_timedout_frame();
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +0200688 frames++;
689 octets += msg->len;
690 msgb_free(msg);
691 continue;
692 }
693 break;
694 }
695
696 if (frames) {
697 if (frames > 0xff)
698 frames = 0xff;
699 if (octets > 0xffffff)
700 octets = 0xffffff;
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100701 bssgp_tx_llc_discarded(bctx, m_tlli, frames, octets);
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +0200702 }
703
704 return msg;
705}
706
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200707/*
708 * Store received block data in LLC message(s) and forward to SGSN
709 * if complete.
710 */
Holger Hans Peter Freythere5dc2a02013-11-13 20:10:12 +0100711int gprs_rlcmac_tbf::assemble_forward_llc(const gprs_rlc_data *_data)
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200712{
Holger Hans Peter Freythere5dc2a02013-11-13 20:10:12 +0100713 const uint8_t *data = _data->block;
714 uint8_t len = _data->len;
715 const struct rlc_ul_header *rh = (const struct rlc_ul_header *) data;
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200716 uint8_t e, m;
717 struct rlc_li_field *li;
718 uint8_t frame_offset[16], offset = 0, chunk;
719 int i, frames = 0;
720
721 LOGP(DRLCMACUL, LOGL_DEBUG, "- Assembling frames: (len=%d)\n", len);
722
723 data += 3;
724 len -= 3;
725 e = rh->e; /* if extended */
726 m = 1; /* more frames, that means: the first frame */
727
728 /* Parse frame offsets from length indicator(s), if any. */
729 while (1) {
730 if (frames == (int)sizeof(frame_offset)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100731 LOGP(DRLCMACUL, LOGL_ERROR, "%s too many frames in "
732 "block\n", tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200733 return -EINVAL;
734 }
735 frame_offset[frames++] = offset;
736 LOGP(DRLCMACUL, LOGL_DEBUG, "-- Frame %d starts at offset "
737 "%d\n", frames, offset);
738 if (!len)
739 break;
740 /* M == 0 and E == 0 is not allowed in this version. */
741 if (!m && !e) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100742 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA "
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200743 "ignored, because M='0' and E='0'.\n",
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100744 tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200745 return 0;
746 }
747 /* no more frames in this segment */
748 if (e) {
749 break;
750 }
751 /* There is a new frame and an LI that delimits it. */
752 if (m) {
753 li = (struct rlc_li_field *)data;
754 LOGP(DRLCMACUL, LOGL_DEBUG, "-- Delimiter len=%d\n",
755 li->li);
756 /* Special case: LI == 0
757 * If the last segment would fit precisely into the
758 * rest of the RLC MAC block, there would be no way
759 * to delimit that this segment ends and is not
760 * continued in the next block.
761 * The special LI (0) is used to force the segment to
762 * extend into the next block, so it is delimited there.
763 * This LI must be skipped. Also it is the last LI.
764 */
765 if (li->li == 0) {
766 data++;
767 len--;
768 m = 1; /* M is ignored, we know there is more */
769 break; /* handle E as '1', so we break! */
770 }
771 e = li->e;
772 m = li->m;
773 offset += li->li;
774 data++;
775 len--;
776 continue;
777 }
778 }
779 if (!m) {
780 LOGP(DRLCMACUL, LOGL_DEBUG, "- Last frame carries spare "
781 "data\n");
782 }
783
784 LOGP(DRLCMACUL, LOGL_DEBUG, "- Data length after length fields: %d\n",
785 len);
786 /* TLLI */
787 if (rh->ti) {
788 if (len < 4) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100789 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA TLLI out of "
790 "frame border\n", tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200791 return -EINVAL;
792 }
793 data += 4;
794 len -= 4;
795 LOGP(DRLCMACUL, LOGL_DEBUG, "- Length after skipping TLLI: "
796 "%d\n", len);
797 }
798
799 /* PFI */
800 if (rh->pi) {
801 LOGP(DRLCMACUL, LOGL_ERROR, "ERROR: PFI not supported, "
802 "please disable in SYSTEM INFORMATION\n");
803 if (len < 1) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100804 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA PFI out of "
805 "frame border\n", tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200806 return -EINVAL;
807 }
808 data++;
809 len--;
810 LOGP(DRLCMACUL, LOGL_DEBUG, "- Length after skipping PFI: "
811 "%d\n", len);
812 }
813
814 /* Now we have:
815 * - a list of frames offsets: frame_offset[]
816 * - number of frames: i
817 * - m == 0: Last frame carries spare data (end of TBF).
818 */
819
820 /* Check if last offset would exceed frame. */
821 if (offset > len) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100822 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA ignored, "
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200823 "because LI delimits data that exceeds block size.\n",
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100824 tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200825 return -EINVAL;
826 }
827
828 /* create LLC frames */
829 for (i = 0; i < frames; i++) {
830 /* last frame ? */
831 if (i == frames - 1) {
832 /* no more data in last frame */
833 if (!m)
834 break;
835 /* data until end of frame */
836 chunk = len - frame_offset[i];
837 } else {
838 /* data until next frame */
839 chunk = frame_offset[i + 1] - frame_offset[i];
840 }
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100841 if (!m_llc.fits_in_current_frame(chunk)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100842 LOGP(DRLCMACUL, LOGL_NOTICE, "%s LLC frame exceeds "
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100843 "maximum size %u.\n", tbf_name(this),
844 m_llc.remaining_space());
845 chunk = m_llc.remaining_space();
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200846 }
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100847 m_llc.append_frame(data + frame_offset[i], chunk);
848 m_llc.consume(chunk);
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200849 /* not last frame. */
850 if (i != frames - 1) {
851 /* send frame to SGSN */
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100852 LOGP(DRLCMACUL, LOGL_INFO, "%s complete UL frame len=%d\n",
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100853 tbf_name(this) , m_llc.frame_length());
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +0100854 snd_ul_ud();
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100855 m_llc.reset();
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200856 /* also check if CV==0, because the frame may fill up the
857 * block precisely, then it is also complete. normally the
858 * frame would be extended into the next block with a 0-length
859 * delimiter added to this block. */
860 } else if (rh->cv == 0) {
861 /* send frame to SGSN */
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100862 LOGP(DRLCMACUL, LOGL_INFO, "%s complete UL frame "
863 "that fits precisely in last block: "
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100864 "len=%d\n", tbf_name(this), m_llc.frame_length());
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +0100865 snd_ul_ud();
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100866 m_llc.reset();
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200867 }
868 }
869
870 return 0;
871}
872
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200873/*
874 * Create DL data block
875 * The messages are fragmented and forwarded as data blocks.
876 */
877struct msgb *gprs_rlcmac_tbf::create_dl_acked_block(uint32_t fn, uint8_t ts)
878{
879 struct rlc_dl_header *rh;
880 struct rlc_li_field *li;
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100881 struct msgb *msg;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200882 uint8_t bsn;
Holger Hans Peter Freyther15777792013-11-24 00:18:47 +0100883 const uint16_t mod_sns = m_sns - 1;
884 const uint16_t mod_sns_half = (m_sns >> 1) - 1;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200885 uint16_t index;
886 uint8_t *delimiter, *data, *e_pointer;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200887 uint16_t space, chunk;
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100888 bool first_fin_ack = false;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200889
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100890 LOGP(DRLCMACDL, LOGL_DEBUG, "%s downlink (V(A)==%d .. "
891 "V(S)==%d)\n", tbf_name(this), dir.dl.v_a, dir.dl.v_s);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200892
893do_resend:
894 /* check if there is a block with negative acknowledgement */
Holger Hans Peter Freyther15777792013-11-24 00:18:47 +0100895 int resend_bsn = dir.dl.v_b.resend_needed(dir.dl.v_a, dir.dl.v_s,
896 mod_sns, mod_sns_half);
897 if (resend_bsn >= 0) {
898 LOGP(DRLCMACDL, LOGL_DEBUG, "- Resending BSN %d\n", resend_bsn);
899
900 uint16_t index = resend_bsn & mod_sns_half;
901 /* re-send block with negative aknowlegement */
902 dir.dl.v_b.mark_unacked(index);
903 bts->rlc_resent();
904 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200905 }
906
907 /* if the window has stalled, or transfer is complete,
908 * send an unacknowledged block */
Holger Hans Peter Freytherc03e3822013-11-24 00:21:32 +0100909 if (state_is(GPRS_RLCMAC_FINISHED) || dl_window_stalled()) {
Holger Hans Peter Freytheref93bdb2013-11-24 00:01:50 +0100910 if (state_is(GPRS_RLCMAC_FINISHED)) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200911 LOGP(DRLCMACDL, LOGL_DEBUG, "- Restarting at BSN %d, "
912 "because all blocks have been transmitted.\n",
913 dir.dl.v_a);
Holger Hans Peter Freytheref93bdb2013-11-24 00:01:50 +0100914 bts->rlc_restarted();
915 } else {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200916 LOGP(DRLCMACDL, LOGL_NOTICE, "- Restarting at BSN %d, "
917 "because all window is stalled.\n",
918 dir.dl.v_a);
Holger Hans Peter Freytherc70aae42013-11-19 17:09:37 +0100919 bts->rlc_stalled();
920 }
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200921 /* If V(S) == V(A) and finished state, we would have received
922 * acknowledgement of all transmitted block. In this case we
923 * would have transmitted the final block, and received ack
924 * from MS. But in this case we did not receive the final ack
925 * indication from MS. This should never happen if MS works
926 * correctly. */
927 if (dir.dl.v_s == dir.dl.v_a) {
928 LOGP(DRLCMACDL, LOGL_DEBUG, "- MS acked all blocks, "
929 "so we re-transmit final block!\n");
930 /* we just send final block again */
931 index = ((dir.dl.v_s - 1) & mod_sns_half);
Holger Hans Peter Freythere9429b52013-11-13 19:36:57 +0100932 bts->rlc_resent();
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100933 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200934 }
935
936 /* cycle through all unacked blocks */
Holger Hans Peter Freyther8b16ae32013-11-24 00:38:54 +0100937 int resend = dir.dl.v_b.mark_for_resend(dir.dl.v_a, dir.dl.v_s,
938 mod_sns, mod_sns_half);
939
940 /* At this point there should be at least one unacked block
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200941 * to be resent. If not, this is an software error. */
942 if (resend == 0) {
943 LOGP(DRLCMACDL, LOGL_ERROR, "Software error: "
944 "There are no unacknowledged blocks, but V(A) "
945 " != V(S). PLEASE FIX!\n");
946 /* we just send final block again */
947 index = ((dir.dl.v_s - 1) & mod_sns_half);
Holger Hans Peter Freythere9429b52013-11-13 19:36:57 +0100948 bts->rlc_resent();
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100949 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200950 }
951 goto do_resend;
952 }
953
954 LOGP(DRLCMACDL, LOGL_DEBUG, "- Sending new block at BSN %d\n",
955 dir.dl.v_s);
956
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200957#warning "Selection of the CS doesn't belong here"
958 if (cs == 0) {
959 cs = bts_data()->initial_cs_dl;
960 if (cs < 1 || cs > 4)
961 cs = 1;
962 }
Holger Hans Peter Freyther58db60c2013-11-13 20:45:40 +0100963 /* total length of block, including spare bits */
964 const uint8_t block_length = gprs_rlcmac_cs[cs].block_length;
965 /* length of usable data of block, w/o spare bits, inc. MAC */
966 const uint8_t block_data_len = gprs_rlcmac_cs[cs].block_data;
967
968 /* now we still have untransmitted LLC data, so we fill mac block */
969 index = dir.dl.v_s & mod_sns_half;
970 data = m_rlc.blocks[index].prepare(block_data_len);
971
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200972 rh = (struct rlc_dl_header *)data;
973 rh->pt = 0; /* Data Block */
974 rh->rrbp = rh->s_p = 0; /* Polling, set later, if required */
975 rh->usf = 7; /* will be set at scheduler */
976 rh->pr = 0; /* FIXME: power reduction */
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100977 rh->tfi = m_tfi; /* TFI */
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200978 rh->fbi = 0; /* Final Block Indicator, set late, if true */
979 rh->bsn = dir.dl.v_s; /* Block Sequence Number */
980 rh->e = 0; /* Extension bit, maybe set later */
981 e_pointer = data + 2; /* points to E of current chunk */
Holger Hans Peter Freyther58db60c2013-11-13 20:45:40 +0100982 data += sizeof(*rh);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200983 delimiter = data; /* where next length header would be stored */
Holger Hans Peter Freyther58db60c2013-11-13 20:45:40 +0100984 space = block_data_len - sizeof(*rh);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200985 while (1) {
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +0100986 chunk = m_llc.chunk_size();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200987 /* if chunk will exceed block limit */
988 if (chunk > space) {
989 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
990 "larger than space (%d) left in block: copy "
991 "only remaining space, and we are done\n",
992 chunk, space);
993 /* block is filled, so there is no extension */
994 *e_pointer |= 0x01;
995 /* fill only space */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +0100996 m_llc.consume(data, space);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200997 /* return data block as message */
998 break;
999 }
1000 /* if FINAL chunk would fit precisely in space left */
Holger Hans Peter Freyther28e53782013-11-06 20:23:56 +01001001 if (chunk == space && llist_empty(&m_llc.queue)) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001002 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1003 "would exactly fit into space (%d): because "
1004 "this is a final block, we don't add length "
1005 "header, and we are done\n", chunk, space);
1006 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001007 "%s that fits precisely in last block: "
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001008 "len=%d\n", tbf_name(this), m_llc.frame_length());
1009 gprs_rlcmac_dl_bw(this, m_llc.frame_length());
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001010 /* block is filled, so there is no extension */
1011 *e_pointer |= 0x01;
1012 /* fill space */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001013 m_llc.consume(data, space);
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001014 m_llc.reset();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001015 /* final block */
1016 rh->fbi = 1; /* we indicate final block */
1017 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1018 /* return data block as message */
1019 break;
1020 }
1021 /* if chunk would fit exactly in space left */
1022 if (chunk == space) {
1023 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1024 "would exactly fit into space (%d): add length "
1025 "header with LI=0, to make frame extend to "
1026 "next block, and we are done\n", chunk, space);
1027 /* make space for delimiter */
1028 if (delimiter != data)
Daniel Willmannc3d53252013-11-13 20:27:21 +01001029 memmove(delimiter + 1, delimiter,
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001030 data - delimiter);
1031 data++;
1032 space--;
1033 /* add LI with 0 length */
1034 li = (struct rlc_li_field *)delimiter;
1035 li->e = 1; /* not more extension */
1036 li->m = 0; /* shall be set to 0, in case of li = 0 */
1037 li->li = 0; /* chunk fills the complete space */
1038 // no need to set e_pointer nor increase delimiter
1039 /* fill only space, which is 1 octet less than chunk */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001040 m_llc.consume(data, space);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001041 /* return data block as message */
1042 break;
1043 }
1044 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d is less "
1045 "than remaining space (%d): add length header to "
1046 "to delimit LLC frame\n", chunk, space);
1047 /* the LLC frame chunk ends in this block */
1048 /* make space for delimiter */
1049 if (delimiter != data)
Daniel Willmannc3d53252013-11-13 20:27:21 +01001050 memmove(delimiter + 1, delimiter, data - delimiter);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001051 data++;
1052 space--;
1053 /* add LI to delimit frame */
1054 li = (struct rlc_li_field *)delimiter;
1055 li->e = 0; /* Extension bit, maybe set later */
1056 li->m = 0; /* will be set later, if there is more LLC data */
1057 li->li = chunk; /* length of chunk */
1058 e_pointer = delimiter; /* points to E of current delimiter */
1059 delimiter++;
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001060 /* copy (rest of) LLC frame to space and reset later */
1061 m_llc.consume(data, chunk);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001062 data += chunk;
1063 space -= chunk;
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001064 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for %s"
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001065 "len=%d\n", tbf_name(this), m_llc.frame_length());
1066 gprs_rlcmac_dl_bw(this, m_llc.frame_length());
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001067 m_llc.reset();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001068 /* dequeue next LLC frame, if any */
1069 msg = llc_dequeue(gprs_bssgp_pcu_current_bctx());
1070 if (msg) {
1071 LOGP(DRLCMACDL, LOGL_INFO, "- Dequeue next LLC for "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001072 "%s (len=%d)\n", tbf_name(this), msg->len);
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +01001073 m_llc.put_frame(msg->data, msg->len);
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +01001074 bts->llc_frame_sched();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001075 msgb_free(msg);
1076 }
1077 /* if we have more data and we have space left */
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001078 if (space > 0 && m_llc.frame_length()) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001079 li->m = 1; /* we indicate more frames to follow */
1080 continue;
1081 }
1082 /* if we don't have more LLC frames */
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001083 if (!m_llc.frame_length()) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001084 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Final block, so we "
1085 "done.\n");
1086 li->e = 1; /* we cannot extend */
1087 rh->fbi = 1; /* we indicate final block */
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +01001088 first_fin_ack = true;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001089 /* + 1 indicates: first final ack */
1090 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1091 break;
1092 }
1093 /* we have no space left */
1094 LOGP(DRLCMACDL, LOGL_DEBUG, "-- No space left, so we are "
1095 "done.\n");
1096 li->e = 1; /* we cannot extend */
1097 break;
1098 }
1099 LOGP(DRLCMACDL, LOGL_DEBUG, "data block: %s\n",
Holger Hans Peter Freyther796270b2013-11-13 20:05:00 +01001100 osmo_hexdump(m_rlc.blocks[index].block, block_length));
Holger Hans Peter Freyther58db60c2013-11-13 20:45:40 +01001101#warning "move this up?"
Holger Hans Peter Freyther796270b2013-11-13 20:05:00 +01001102 m_rlc.blocks[index].len = block_length;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001103 /* raise send state and set ack state array */
Holger Hans Peter Freyther321f3c32013-11-23 16:06:54 +01001104 dir.dl.v_b.mark_unacked(index);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001105 dir.dl.v_s = (dir.dl.v_s + 1) & mod_sns; /* inc send state */
1106
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +01001107 return create_dl_acked_block(fn, ts, index, first_fin_ack);
1108}
1109
1110struct msgb *gprs_rlcmac_tbf::create_dl_acked_block(
1111 const uint32_t fn, const uint8_t ts,
1112 const int index, const bool first_fin_ack)
1113{
1114 uint8_t *data;
1115 struct rlc_dl_header *rh;
1116 struct msgb *dl_msg;
1117 uint8_t len;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001118
1119 /* get data and header from current block */
Holger Hans Peter Freyther796270b2013-11-13 20:05:00 +01001120 data = m_rlc.blocks[index].block;
1121 len = m_rlc.blocks[index].len;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001122 rh = (struct rlc_dl_header *)data;
1123
1124 /* Clear Polling, if still set in history buffer */
1125 rh->s_p = 0;
1126
1127 /* poll after POLL_ACK_AFTER_FRAMES frames, or when final block is tx.
1128 */
1129 if (dir.dl.tx_counter >= POLL_ACK_AFTER_FRAMES || first_fin_ack) {
1130 if (first_fin_ack) {
1131 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
1132 "polling, because first final block sent.\n");
1133 } else {
1134 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
1135 "polling, because %d blocks sent.\n",
1136 POLL_ACK_AFTER_FRAMES);
1137 }
1138 /* scheduling not possible, because: */
1139 if (poll_state != GPRS_RLCMAC_POLL_NONE)
1140 LOGP(DRLCMAC, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001141 "sheduled for %s, so we must wait for "
1142 "requesting downlink ack\n", tbf_name(this));
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001143 else if (control_ts != ts)
1144 LOGP(DRLCMAC, LOGL_DEBUG, "Polling cannot be "
1145 "sheduled in this TS %d, waiting for "
1146 "TS %d\n", ts, control_ts);
Holger Hans Peter Freyther58db60c2013-11-13 20:45:40 +01001147#warning "What happens to the first_fin_ack in case something is already scheduled?"
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001148 else if (bts->sba()->find(trx->trx_no, ts, (fn + 13) % 2715648))
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001149 LOGP(DRLCMAC, LOGL_DEBUG, "Polling cannot be "
1150 "sheduled, because single block alllocation "
1151 "already exists\n");
1152 else {
1153 LOGP(DRLCMAC, LOGL_DEBUG, "Polling sheduled in this "
1154 "TS %d\n", ts);
1155 dir.dl.tx_counter = 0;
1156 /* start timer whenever we send the final block */
1157 if (rh->fbi == 1)
1158 tbf_timer_start(this, 3191, bts_data()->t3191, 0);
1159
1160 /* schedule polling */
1161 poll_state = GPRS_RLCMAC_POLL_SCHED;
1162 poll_fn = (fn + 13) % 2715648;
1163
1164#ifdef DEBUG_DIAGRAM
1165 debug_diagram(bts, diag, "poll DL-ACK");
1166 if (first_fin_ack)
1167 debug_diagram(bts, diag, "(is first FINAL)");
1168 if (rh->fbi)
1169 debug_diagram(bts, diag, "(FBI is set)");
1170#endif
1171
1172 /* set polling in header */
1173 rh->rrbp = 0; /* N+13 */
1174 rh->s_p = 1; /* Polling */
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001175 }
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001176 }
1177
1178 /* return data block as message */
1179 dl_msg = msgb_alloc(len, "rlcmac_dl_data");
1180 if (!dl_msg)
1181 return NULL;
Holger Hans Peter Freyther64b49bc2013-11-23 23:16:07 +01001182
1183 /* Increment TX-counter */
1184 dir.dl.tx_counter++;
1185
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001186 memcpy(msgb_put(dl_msg, len), data, len);
Holger Hans Peter Freythere9429b52013-11-13 19:36:57 +01001187 bts->rlc_sent();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001188
1189 return dl_msg;
1190}
1191
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001192struct msgb *gprs_rlcmac_tbf::create_dl_ass(uint32_t fn)
1193{
1194 struct msgb *msg;
1195 struct gprs_rlcmac_tbf *new_tbf;
1196 int poll_ass_dl = POLLING_ASSIGNMENT_DL;
1197
1198 if (poll_ass_dl && direction == GPRS_RLCMAC_DL_TBF
1199 && control_ts != first_common_ts) {
1200 LOGP(DRLCMAC, LOGL_NOTICE, "Cannot poll for downlink "
1201 "assigment, because MS cannot reply. (control TS=%d, "
1202 "first common TS=%d)\n", control_ts,
1203 first_common_ts);
1204 poll_ass_dl = 0;
1205 }
1206 if (poll_ass_dl) {
1207 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1208 LOGP(DRLCMAC, LOGL_DEBUG, "Polling is already sheduled "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001209 "for %s, so we must wait for downlink "
1210 "assignment...\n", tbf_name(this));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001211 return NULL;
1212 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001213 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001214 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
1215 "scheduled for single block allocation...\n");
1216 return NULL;
1217 }
1218 }
1219
1220 /* on uplink TBF we get the downlink TBF to be assigned. */
1221 if (direction == GPRS_RLCMAC_UL_TBF) {
1222 /* be sure to check first, if contention resolution is done,
1223 * otherwise we cannot send the assignment yet */
1224 if (!dir.ul.contention_resolution_done) {
1225 LOGP(DRLCMAC, LOGL_DEBUG, "Cannot assign DL TBF now, "
1226 "because contention resolution is not "
1227 "finished.\n");
1228 return NULL;
1229 }
1230 #warning "THIS should probably go over the IMSI too"
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001231 new_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_DL_TBF);
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001232 } else
1233 new_tbf = this;
1234 if (!new_tbf) {
1235 LOGP(DRLCMACDL, LOGL_ERROR, "We have a schedule for downlink "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001236 "assignment at uplink %s, but there is no downlink "
1237 "TBF\n", tbf_name(this));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001238 dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
1239 return NULL;
1240 }
1241
1242 msg = msgb_alloc(23, "rlcmac_dl_ass");
1243 if (!msg)
1244 return NULL;
1245 bitvec *ass_vec = bitvec_alloc(23);
1246 if (!ass_vec) {
1247 msgb_free(msg);
1248 return NULL;
1249 }
1250 bitvec_unhex(ass_vec,
1251 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001252 LOGP(DRLCMAC, LOGL_INFO, "%s start Packet Downlink Assignment (PACCH)\n", tbf_name(new_tbf));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001253 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001254 Encoding::write_packet_downlink_assignment(mac_control_block, m_tfi,
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001255 (direction == GPRS_RLCMAC_DL_TBF), new_tbf,
1256 poll_ass_dl, bts_data()->alpha, bts_data()->gamma, -1, 0);
1257 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Downlink Assignment +++++++++++++++++++++++++\n");
1258 encode_gsm_rlcmac_downlink(ass_vec, mac_control_block);
1259 LOGPC(DCSN1, LOGL_NOTICE, "\n");
1260 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- TX : Packet Downlink Assignment -------------------------\n");
1261 bitvec_pack(ass_vec, msgb_put(msg, 23));
1262 bitvec_free(ass_vec);
1263 talloc_free(mac_control_block);
1264
1265 if (poll_ass_dl) {
1266 poll_state = GPRS_RLCMAC_POLL_SCHED;
1267 poll_fn = (fn + 13) % 2715648;
1268 dl_ass_state = GPRS_RLCMAC_DL_ASS_WAIT_ACK;
1269 } else {
1270 dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
1271 tbf_new_state(new_tbf, GPRS_RLCMAC_FLOW);
1272 tbf_assign_control_ts(new_tbf);
1273 /* stop pending assignment timer */
1274 new_tbf->stop_timer();
1275
1276 }
1277 debug_diagram(bts, diag, "send DL-ASS");
1278
1279 return msg;
1280}
1281
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001282struct msgb *gprs_rlcmac_tbf::create_ul_ass(uint32_t fn)
1283{
1284 struct msgb *msg;
1285 struct gprs_rlcmac_tbf *new_tbf;
1286
1287#if POLLING_ASSIGNMENT_UL == 1
1288 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1289 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001290 "sheduled for %s, so we must wait for uplink "
1291 "assignment...\n", tbf_name(this));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001292 return NULL;
1293 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001294 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001295 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already scheduled for "
1296 "single block allocation...\n");
1297 return NULL;
1298 }
1299#endif
1300
1301 /* on down TBF we get the uplink TBF to be assigned. */
1302#warning "Probably want to find by IMSI too"
1303 if (direction == GPRS_RLCMAC_DL_TBF)
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001304 new_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_UL_TBF);
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001305 else
1306 new_tbf = this;
1307
1308 if (!new_tbf) {
1309 LOGP(DRLCMACUL, LOGL_ERROR, "We have a schedule for uplink "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001310 "assignment at downlink %s, but there is no uplink "
1311 "TBF\n", tbf_name(this));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001312 ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
1313 return NULL;
1314 }
1315
1316 msg = msgb_alloc(23, "rlcmac_ul_ass");
1317 if (!msg)
1318 return NULL;
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001319 LOGP(DRLCMAC, LOGL_INFO, "%ss start Packet Uplink Assignment (PACCH)\n", tbf_name(new_tbf));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001320 bitvec *ass_vec = bitvec_alloc(23);
1321 if (!ass_vec) {
1322 msgb_free(msg);
1323 return NULL;
1324 }
1325 bitvec_unhex(ass_vec,
1326 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001327 Encoding::write_packet_uplink_assignment(bts_data(), ass_vec, m_tfi,
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001328 (direction == GPRS_RLCMAC_DL_TBF), m_tlli,
1329 m_tlli_valid, new_tbf, POLLING_ASSIGNMENT_UL, bts_data()->alpha,
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001330 bts_data()->gamma, -1);
1331 bitvec_pack(ass_vec, msgb_put(msg, 23));
1332 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
1333 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Uplink Assignment +++++++++++++++++++++++++\n");
1334 decode_gsm_rlcmac_downlink(ass_vec, mac_control_block);
1335 LOGPC(DCSN1, LOGL_NOTICE, "\n");
1336 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- TX : Packet Uplink Assignment -------------------------\n");
1337 bitvec_free(ass_vec);
1338 talloc_free(mac_control_block);
1339
1340#if POLLING_ASSIGNMENT_UL == 1
1341 poll_state = GPRS_RLCMAC_POLL_SCHED;
1342 poll_fn = (fn + 13) % 2715648;
1343 ul_ass_state = GPRS_RLCMAC_UL_ASS_WAIT_ACK;
1344#else
1345 ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
1346 tbf_new_state(new_tbf, GPRS_RLCMAC_FLOW);
1347 tbf_assign_control_ts(new_tbf);
1348#endif
1349 debug_diagram(bts, diag, "send UL-ASS");
1350
1351 return msg;
1352}
1353
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001354struct msgb *gprs_rlcmac_tbf::create_ul_ack(uint32_t fn)
1355{
1356 int final = (state_is(GPRS_RLCMAC_FINISHED));
1357 struct msgb *msg;
1358
1359 if (final) {
1360 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1361 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001362 "sheduled for %s, so we must wait for "
1363 "final uplink ack...\n", tbf_name(this));
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001364 return NULL;
1365 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001366 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001367 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
1368 "scheduled for single block allocation...\n");
1369 return NULL;
1370 }
1371 }
1372
1373 msg = msgb_alloc(23, "rlcmac_ul_ack");
1374 if (!msg)
1375 return NULL;
1376 bitvec *ack_vec = bitvec_alloc(23);
1377 if (!ack_vec) {
1378 msgb_free(msg);
1379 return NULL;
1380 }
1381 bitvec_unhex(ack_vec,
1382 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
1383 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
1384 Encoding::write_packet_uplink_ack(bts_data(), mac_control_block, this, final);
1385 encode_gsm_rlcmac_downlink(ack_vec, mac_control_block);
1386 bitvec_pack(ack_vec, msgb_put(msg, 23));
1387 bitvec_free(ack_vec);
1388 talloc_free(mac_control_block);
1389
1390 /* now we must set this flag, so we are allowed to assign downlink
Holger Hans Peter Freyther22b31192013-10-26 21:07:45 +02001391 * TBF on PACCH. it is only allowed when TLLI is acknowledged. */
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001392 dir.ul.contention_resolution_done = 1;
1393
1394 if (final) {
1395 poll_state = GPRS_RLCMAC_POLL_SCHED;
1396 poll_fn = (fn + 13) % 2715648;
1397 /* waiting for final acknowledge */
1398 ul_ack_state = GPRS_RLCMAC_UL_ACK_WAIT_ACK;
1399 dir.ul.final_ack_sent = 1;
1400 } else
1401 ul_ack_state = GPRS_RLCMAC_UL_ACK_NONE;
1402 debug_diagram(bts->bts, diag, "send UL-ACK");
1403
1404 return msg;
1405}
1406
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001407int gprs_rlcmac_tbf::snd_dl_ack(uint8_t final, uint8_t ssn, uint8_t *rbb)
1408{
1409 char show_rbb[65], show_v_b[RLC_MAX_SNS + 1];
Holger Hans Peter Freytherb18aedc2013-11-23 16:27:50 +01001410 uint16_t mod_sns = m_sns - 1;
1411 uint16_t mod_sns_half = (m_sns >> 1) - 1;
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001412 int i; /* must be signed */
1413 int16_t dist; /* must be signed */
1414 uint8_t bit;
1415 uint16_t bsn;
1416 struct msgb *msg;
1417 uint16_t lost = 0, received = 0;
1418
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001419 LOGP(DRLCMACDL, LOGL_DEBUG, "%s downlink acknowledge\n", tbf_name(this));
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001420
1421 if (!final) {
1422 /* show received array in debug (bit 64..1) */
1423 for (i = 63; i >= 0; i--) {
1424 bit = (rbb[i >> 3] >> (7 - (i&7))) & 1;
1425 show_rbb[i] = (bit) ? '1' : 'o';
1426 }
1427 show_rbb[64] = '\0';
1428 LOGP(DRLCMACDL, LOGL_DEBUG, "- ack: (BSN=%d)\"%s\""
1429 "(BSN=%d) 1=ACK o=NACK\n", (ssn - 64) & mod_sns,
1430 show_rbb, (ssn - 1) & mod_sns);
1431
1432 /* apply received array to receive state (SSN-64..SSN-1) */
1433 /* calculate distance of ssn from V(S) */
1434 dist = (dir.dl.v_s - ssn) & mod_sns;
1435 /* check if distance is less than distance V(A)..V(S) */
1436 if (dist >= ((dir.dl.v_s - dir.dl.v_a) & mod_sns)) {
1437 /* this might happpen, if the downlink assignment
1438 * was not received by ms and the ack refers
1439 * to previous TBF
1440 * FIXME: we should implement polling for
1441 * control ack!*/
1442 LOGP(DRLCMACDL, LOGL_NOTICE, "- ack range is out of "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001443 "V(A)..V(S) range %s Free TBF!\n", tbf_name(this));
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001444 return 1; /* indicate to free TBF */
1445 }
1446 /* SSN - 1 is in range V(A)..V(S)-1 */
1447 for (i = 63, bsn = (ssn - 1) & mod_sns;
1448 i >= 0 && bsn != ((dir.dl.v_a - 1) & mod_sns);
1449 i--, bsn = (bsn - 1) & mod_sns) {
1450 bit = (rbb[i >> 3] >> (7 - (i&7))) & 1;
1451 if (bit) {
1452 LOGP(DRLCMACDL, LOGL_DEBUG, "- got "
1453 "ack for BSN=%d\n", bsn);
Holger Hans Peter Freyther321f3c32013-11-23 16:06:54 +01001454 if (!dir.dl.v_b.is_acked(bsn & mod_sns_half))
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001455 received++;
Holger Hans Peter Freyther321f3c32013-11-23 16:06:54 +01001456 dir.dl.v_b.mark_acked(bsn & mod_sns_half);
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001457 } else {
1458 LOGP(DRLCMACDL, LOGL_DEBUG, "- got "
1459 "NACK for BSN=%d\n", bsn);
Holger Hans Peter Freyther321f3c32013-11-23 16:06:54 +01001460 dir.dl.v_b.mark_nacked(bsn & mod_sns_half);
Holger Hans Peter Freyther092478f2013-11-23 01:01:19 +01001461 bts->rlc_nacked();
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001462 lost++;
1463 }
1464 }
1465 /* report lost and received packets */
1466 gprs_rlcmac_received_lost(this, received, lost);
1467
1468 /* raise V(A), if possible */
1469 for (i = 0, bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1470 i++, bsn = (bsn + 1) & mod_sns) {
Holger Hans Peter Freyther321f3c32013-11-23 16:06:54 +01001471 if (dir.dl.v_b.is_acked(bsn & mod_sns_half)) {
1472 dir.dl.v_b.mark_invalid(bsn & mod_sns_half);
1473 dir.dl.v_a = (dir.dl.v_a + 1) & mod_sns;
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001474 } else
1475 break;
1476 }
1477
1478 /* show receive state array in debug (V(A)..V(S)-1) */
1479 for (i = 0, bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1480 i++, bsn = (bsn + 1) & mod_sns) {
Holger Hans Peter Freyther321f3c32013-11-23 16:06:54 +01001481 show_v_b[i] = dir.dl.v_b.state(bsn & mod_sns_half);
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001482 if (show_v_b[i] == 0)
1483 show_v_b[i] = ' ';
1484 }
1485 show_v_b[i] = '\0';
1486 LOGP(DRLCMACDL, LOGL_DEBUG, "- V(B): (V(A)=%d)\"%s\""
1487 "(V(S)-1=%d) A=Acked N=Nacked U=Unacked "
1488 "X=Resend-Unacked\n", dir.dl.v_a, show_v_b,
1489 (dir.dl.v_s - 1) & mod_sns);
1490
1491 if (state_is(GPRS_RLCMAC_FINISHED)
1492 && dir.dl.v_s == dir.dl.v_a) {
1493 LOGP(DRLCMACDL, LOGL_NOTICE, "Received acknowledge of "
1494 "all blocks, but without final ack "
1495 "inidcation (don't worry)\n");
1496 }
1497 return 0;
1498 }
1499
1500 LOGP(DRLCMACDL, LOGL_DEBUG, "- Final ACK received.\n");
1501 debug_diagram(ts, diag, "got Final ACK");
1502 /* range V(A)..V(S)-1 */
1503 for (bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1504 bsn = (bsn + 1) & mod_sns) {
Holger Hans Peter Freyther321f3c32013-11-23 16:06:54 +01001505 if (!dir.dl.v_b.is_acked(bsn & mod_sns_half))
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001506 received++;
1507 }
1508
1509 /* report all outstanding packets as received */
1510 gprs_rlcmac_received_lost(this, received, lost);
1511
1512 /* check for LLC PDU in the LLC Queue */
1513 msg = llc_dequeue(gprs_bssgp_pcu_current_bctx());
1514 if (!msg) {
1515 /* no message, start T3193, change state to RELEASE */
1516 LOGP(DRLCMACDL, LOGL_DEBUG, "- No new message, so we "
1517 "release.\n");
1518 /* start T3193 */
1519 debug_diagram(bts, diag, "start T3193");
1520 tbf_timer_start(this, 3193,
1521 bts_data()->t3193_msec / 1000,
1522 (bts_data()->t3193_msec % 1000) * 1000);
1523 tbf_new_state(this, GPRS_RLCMAC_WAIT_RELEASE);
1524
1525 return 0;
1526 }
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001527
Holger Hans Peter Freyther55cf9942013-11-13 18:15:45 +01001528 /* we have more data so we will re-use this tbf */
1529 reuse_tbf(msg->data, msg->len);
1530 msgb_free(msg);
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001531 return 0;
1532}
1533
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +02001534void gprs_rlcmac_tbf::free_all(struct gprs_rlcmac_trx *trx)
1535{
1536 for (uint8_t tfi = 0; tfi < 32; tfi++) {
1537 struct gprs_rlcmac_tbf *tbf;
1538
1539 tbf = trx->ul_tbf[tfi];
1540 if (tbf)
1541 tbf_free(tbf);
1542 tbf = trx->dl_tbf[tfi];
1543 if (tbf)
1544 tbf_free(tbf);
1545 }
1546}
Holger Hans Peter Freyther4f6a4e5d2013-10-16 17:58:46 +02001547
1548void gprs_rlcmac_tbf::free_all(struct gprs_rlcmac_pdch *pdch)
1549{
1550 for (uint8_t tfi = 0; tfi < 32; tfi++) {
1551 struct gprs_rlcmac_tbf *tbf;
1552
1553 tbf = pdch->ul_tbf[tfi];
1554 if (tbf)
1555 tbf_free(tbf);
1556 tbf = pdch->dl_tbf[tfi];
1557 if (tbf)
1558 tbf_free(tbf);
1559 }
1560}
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001561
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001562void gprs_rlcmac_tbf::tlli_mark_valid()
1563{
1564 m_tlli_valid = true;
1565}
1566
1567void gprs_rlcmac_tbf::update_tlli(uint32_t tlli)
1568{
1569 if (tlli == m_tlli)
1570 return;
1571
Holger Hans Peter Freytherb8098662013-10-30 14:50:17 +01001572 bool changedUl = false;
1573
1574 /*
1575 * During a Routing Area Update (due the assignment of a new
1576 * P-TMSI) the tlli can change. We notice this when receiving
1577 * a PACKET CONTROL ACK.
1578 * When we get a TLLI change on the DL we will look if there
1579 * is a UL TBF and change the tlli there as well.
1580 *
1581 * TODO: There could be multiple DL and UL TBFs and we should
1582 * have a proper way to link all the related TBFs so we can do
1583 * a group update.
1584 */
1585 if (m_tlli_valid && direction == GPRS_RLCMAC_DL_TBF) {
1586 gprs_rlcmac_tbf *ul_tbf;
1587 ul_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_UL_TBF);
1588
1589 if (ul_tbf) {
1590 ul_tbf->m_tlli = tlli;
1591 changedUl = true;
1592 }
1593 }
1594
Holger Hans Peter Freytherbc1626e2013-10-30 19:50:49 +01001595 /* update the timing advance for the new tlli */
1596 bts->timing_advance()->update(m_tlli, tlli, ta);
1597
Holger Hans Peter Freytherb8098662013-10-30 14:50:17 +01001598 LOGP(DRLCMAC, LOGL_NOTICE,
1599 "%s changing tlli from TLLI=0x%08x TLLI=0x%08x ul_changed=%d\n",
1600 tbf_name(this), m_tlli, tlli, changedUl);
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001601 m_tlli = tlli;
1602}
1603
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001604int gprs_rlcmac_tbf::rcv_data_block_acknowledged(const uint8_t *data, size_t len, int8_t rssi)
1605{
1606 uint16_t mod_sns, mod_sns_half, offset_v_q, offset_v_r, index;
1607 struct rlc_ul_header *rh = (struct rlc_ul_header *)data;
1608 int rc;
1609
1610 this->state_flags |= (1 << GPRS_RLCMAC_FLAG_UL_DATA);
1611
1612 LOGP(DRLCMACUL, LOGL_DEBUG, "UL DATA TFI=%d received (V(Q)=%d .. "
1613 "V(R)=%d)\n", rh->tfi, this->dir.ul.v_q, this->dir.ul.v_r);
1614
1615 /* process RSSI */
1616 gprs_rlcmac_rssi(this, rssi);
1617
1618 /* get TLLI */
1619 if (!this->is_tlli_valid()) {
1620 struct gprs_rlcmac_tbf *dl_tbf, *ul_tbf;
1621 uint32_t tlli;
1622
1623 /* no TLLI yet */
1624 if (!rh->ti) {
1625 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA TFI=%d without "
1626 "TLLI, but no TLLI received yet\n", rh->tfi);
1627 return 0;
1628 }
1629 rc = Decoding::tlli_from_ul_data(data, len, &tlli);
1630 if (rc) {
1631 bts->decode_error();
1632 LOGP(DRLCMACUL, LOGL_NOTICE, "Failed to decode TLLI "
1633 "of UL DATA TFI=%d.\n", rh->tfi);
1634 return 0;
1635 }
1636 this->update_tlli(tlli);
1637 LOGP(DRLCMACUL, LOGL_INFO, "Decoded premier TLLI=0x%08x of "
1638 "UL DATA TFI=%d.\n", this->tlli(), rh->tfi);
1639 if ((dl_tbf = bts->tbf_by_tlli(this->tlli(), GPRS_RLCMAC_DL_TBF))) {
1640 LOGP(DRLCMACUL, LOGL_NOTICE, "Got RACH from "
1641 "TLLI=0x%08x while %s still exists. "
1642 "Killing pending DL TBF\n", this->tlli(),
1643 tbf_name(dl_tbf));
1644 tbf_free(dl_tbf);
1645 }
1646 /* tbf_by_tlli will not find your TLLI, because it is not
1647 * yet marked valid */
1648 if ((ul_tbf = bts->tbf_by_tlli(this->tlli(), GPRS_RLCMAC_UL_TBF))) {
1649 LOGP(DRLCMACUL, LOGL_NOTICE, "Got RACH from "
1650 "TLLI=0x%08x while %s still exists. "
1651 "Killing pending UL TBF\n", this->tlli(),
1652 tbf_name(ul_tbf));
1653 tbf_free(ul_tbf);
1654 }
1655 /* mark TLLI valid now */
1656 this->tlli_mark_valid();
1657 /* store current timing advance */
1658 bts->timing_advance()->remember(this->tlli(), this->ta);
1659 /* already have TLLI, but we stille get another one */
1660 } else if (rh->ti) {
1661 uint32_t tlli;
1662 rc = Decoding::tlli_from_ul_data(data, len, &tlli);
1663 if (rc) {
1664 LOGP(DRLCMACUL, LOGL_NOTICE, "Failed to decode TLLI "
1665 "of UL DATA TFI=%d.\n", rh->tfi);
1666 return 0;
1667 }
1668 if (tlli != this->tlli()) {
1669 LOGP(DRLCMACUL, LOGL_NOTICE, "TLLI mismatch on UL "
1670 "DATA TFI=%d. (Ignoring due to contention "
1671 "resolution)\n", rh->tfi);
1672 return 0;
1673 }
1674 }
1675
Holger Hans Peter Freytherb18aedc2013-11-23 16:27:50 +01001676 mod_sns = m_sns - 1;
1677 mod_sns_half = (m_sns >> 1) - 1;
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001678
1679 /* restart T3169 */
1680 tbf_timer_start(this, 3169, bts_data()->t3169, 0);
1681
1682 /* Increment RX-counter */
1683 this->dir.ul.rx_counter++;
1684
1685 /* current block relative to lowest unreceived block */
1686 offset_v_q = (rh->bsn - this->dir.ul.v_q) & mod_sns;
1687 /* If out of window (may happen if blocks below V(Q) are received
1688 * again. */
Holger Hans Peter Freytherb18aedc2013-11-23 16:27:50 +01001689 if (offset_v_q >= m_ws) {
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001690 LOGP(DRLCMACUL, LOGL_DEBUG, "- BSN %d out of window "
1691 "%d..%d (it's normal)\n", rh->bsn, this->dir.ul.v_q,
Holger Hans Peter Freytherb18aedc2013-11-23 16:27:50 +01001692 (this->dir.ul.v_q + m_ws - 1) & mod_sns);
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001693 return 0;
1694 }
1695 /* Write block to buffer and set receive state array. */
1696 index = rh->bsn & mod_sns_half; /* memory index of block */
Holger Hans Peter Freyther796270b2013-11-13 20:05:00 +01001697 memcpy(m_rlc.blocks[index].block, data, len); /* Copy block. */
1698 m_rlc.blocks[index].len = len;
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001699 this->dir.ul.v_n[index] = 'R'; /* Mark received block. */
1700 LOGP(DRLCMACUL, LOGL_DEBUG, "- BSN %d storing in window (%d..%d)\n",
1701 rh->bsn, this->dir.ul.v_q,
Holger Hans Peter Freytherb18aedc2013-11-23 16:27:50 +01001702 (this->dir.ul.v_q + m_ws - 1) & mod_sns);
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001703 /* Raise V(R) to highest received sequence number not received. */
1704 offset_v_r = (rh->bsn + 1 - this->dir.ul.v_r) & mod_sns;
Holger Hans Peter Freytherb18aedc2013-11-23 16:27:50 +01001705 if (offset_v_r < (m_sns >> 1)) { /* Positive offset, so raise. */
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001706 while (offset_v_r--) {
1707 if (offset_v_r) /* all except the received block */
1708 this->dir.ul.v_n[this->dir.ul.v_r & mod_sns_half]
1709 = 'N'; /* Mark block as not received */
1710 this->dir.ul.v_r = (this->dir.ul.v_r + 1) & mod_sns;
1711 /* Inc V(R). */
1712 }
1713 LOGP(DRLCMACUL, LOGL_DEBUG, "- Raising V(R) to %d\n",
1714 this->dir.ul.v_r);
1715 }
1716
1717 #warning "Move to TBF and remove the index side effect.."
1718 /* Raise V(Q) if possible, and retrieve LLC frames from blocks.
1719 * This is looped until there is a gap (non received block) or
1720 * the window is empty.*/
1721 while (this->dir.ul.v_q != this->dir.ul.v_r && this->dir.ul.v_n[
1722 (index = this->dir.ul.v_q & mod_sns_half)] == 'R') {
1723 LOGP(DRLCMACUL, LOGL_DEBUG, "- Taking block %d out, raising "
1724 "V(Q) to %d\n", this->dir.ul.v_q,
1725 (this->dir.ul.v_q + 1) & mod_sns);
1726 /* get LLC data from block */
Holger Hans Peter Freythere5dc2a02013-11-13 20:10:12 +01001727 this->assemble_forward_llc(&m_rlc.blocks[index]);
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001728 /* raise V(Q), because block already received */
1729 this->dir.ul.v_q = (this->dir.ul.v_q + 1) & mod_sns;
1730 }
1731
1732 /* Check CV of last frame in buffer */
1733 if (this->state_is(GPRS_RLCMAC_FLOW) /* still in flow state */
1734 && this->dir.ul.v_q == this->dir.ul.v_r) { /* if complete */
1735 struct rlc_ul_header *last_rh = (struct rlc_ul_header *)
Holger Hans Peter Freyther796270b2013-11-13 20:05:00 +01001736 m_rlc.blocks[(this->dir.ul.v_r - 1) & mod_sns_half].block;
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001737 LOGP(DRLCMACUL, LOGL_DEBUG, "- No gaps in received block, "
1738 "last block: BSN=%d CV=%d\n", last_rh->bsn,
1739 last_rh->cv);
1740 if (last_rh->cv == 0) {
1741 LOGP(DRLCMACUL, LOGL_DEBUG, "- Finished with UL "
1742 "TBF\n");
1743 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1744 /* Reset N3103 counter. */
1745 this->dir.ul.n3103 = 0;
1746 }
1747 }
1748
1749 /* If TLLI is included or if we received half of the window, we send
1750 * an ack/nack */
1751 if (rh->si || rh->ti || this->state_is(GPRS_RLCMAC_FINISHED)
1752 || (this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0) {
1753 if (rh->si) {
1754 LOGP(DRLCMACUL, LOGL_NOTICE, "- Scheduling Ack/Nack, "
1755 "because MS is stalled.\n");
1756 }
1757 if (rh->ti) {
1758 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1759 "because TLLI is included.\n");
1760 }
1761 if (this->state_is(GPRS_RLCMAC_FINISHED)) {
1762 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1763 "because last block has CV==0.\n");
1764 }
1765 if ((this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0) {
1766 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1767 "because %d frames received.\n",
1768 SEND_ACK_AFTER_FRAMES);
1769 }
1770 if (this->ul_ack_state == GPRS_RLCMAC_UL_ACK_NONE) {
1771#ifdef DEBUG_DIAGRAM
1772 if (rh->si)
1773 debug_diagram(bts->bts, this->diag, "sched UL-ACK stall");
1774 if (rh->ti)
1775 debug_diagram(bts->bts, this->diag, "sched UL-ACK TLLI");
1776 if (this->state_is(GPRS_RLCMAC_FINISHED))
1777 debug_diagram(bts->bts, this->diag, "sched UL-ACK CV==0");
1778 if ((this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0)
1779 debug_diagram(bts->bts, this->diag, "sched UL-ACK n=%d",
1780 this->dir.ul.rx_counter);
1781#endif
1782 /* trigger sending at next RTS */
1783 this->ul_ack_state = GPRS_RLCMAC_UL_ACK_SEND_ACK;
1784 } else {
1785 /* already triggered */
1786 LOGP(DRLCMACUL, LOGL_DEBUG, "- Sending Ack/Nack is "
1787 "already triggered, don't schedule!\n");
1788 }
1789 }
1790
1791 return 0;
1792}
1793
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001794/* Send Uplink unit-data to SGSN. */
1795int gprs_rlcmac_tbf::snd_ul_ud()
1796{
1797 uint8_t qos_profile[3];
1798 struct msgb *llc_pdu;
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001799 unsigned msg_len = NS_HDR_LEN + BSSGP_HDR_LEN + m_llc.frame_length();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001800 struct bssgp_bvc_ctx *bctx = gprs_bssgp_pcu_current_bctx();
1801
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001802 LOGP(DBSSGP, LOGL_INFO, "LLC [PCU -> SGSN] %s len=%d\n", tbf_name(this), m_llc.frame_length());
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001803 if (!bctx) {
1804 LOGP(DBSSGP, LOGL_ERROR, "No bctx\n");
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001805 m_llc.reset_frame_space();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001806 return -EIO;
1807 }
1808
1809 llc_pdu = msgb_alloc_headroom(msg_len, msg_len,"llc_pdu");
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001810 uint8_t *buf = msgb_push(llc_pdu, TL16V_GROSS_LEN(sizeof(uint8_t)*m_llc.frame_length()));
1811 tl16v_put(buf, BSSGP_IE_LLC_PDU, sizeof(uint8_t)*m_llc.frame_length(), m_llc.frame);
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001812 qos_profile[0] = QOS_PROFILE >> 16;
1813 qos_profile[1] = QOS_PROFILE >> 8;
1814 qos_profile[2] = QOS_PROFILE;
1815 bssgp_tx_ul_ud(bctx, tlli(), qos_profile, llc_pdu);
1816
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001817 m_llc.reset_frame_space();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001818 return 0;
1819}
1820
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001821const char *tbf_name(gprs_rlcmac_tbf *tbf)
1822{
1823 static char buf[40];
1824 snprintf(buf, sizeof(buf), "TBF(TFI=%d TLLI=0x%08x DIR=%s)",
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001825 tbf->m_tfi, tbf->m_tlli,
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001826 tbf->direction == GPRS_RLCMAC_UL_TBF ? "UL" : "DL");
1827 buf[sizeof(buf) - 1] = '\0';
1828 return buf;
1829}
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001830
Holger Hans Peter Freyther55cf9942013-11-13 18:15:45 +01001831
1832void gprs_rlcmac_tbf::reuse_tbf(const uint8_t *data, const uint16_t len)
1833{
1834 bts->tbf_reused();
1835 m_llc.put_frame(data, len);
1836 bts->llc_frame_sched();
1837
1838 /* reset rlc states */
1839 memset(&dir.dl, 0, sizeof(dir.dl));
Holger Hans Peter Freyther321f3c32013-11-23 16:06:54 +01001840 dir.dl.v_b.reset();
Holger Hans Peter Freyther55cf9942013-11-13 18:15:45 +01001841
1842 /* keep to flags */
1843 state_flags &= GPRS_RLCMAC_FLAG_TO_MASK;
1844 state_flags &= ~(1 << GPRS_RLCMAC_FLAG_CCCH);
1845
1846 update();
1847
1848 LOGP(DRLCMAC, LOGL_DEBUG, "%s Trigger dowlink assignment on PACCH, "
1849 "because another LLC PDU has arrived in between\n",
1850 tbf_name(this));
1851 bts->trigger_dl_ass(this, this, NULL);
1852}
Holger Hans Peter Freytherc03e3822013-11-24 00:21:32 +01001853
1854bool gprs_rlcmac_tbf::dl_window_stalled() const
1855{
1856 const uint16_t mod_sns = m_sns - 1;
1857 return ((dir.dl.v_s - dir.dl.v_a) & mod_sns) == m_ws;
1858}