blob: 63c8070d762b80928e86eb1b4a01ea21f64ca59b [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 Freytheraa35ba72013-11-13 15:02:50 +0100101 bts->tbf_reused();
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100102 m_llc.put_frame(data, len);
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +0100103 bts->llc_frame_sched();
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200104 /* reset rlc states */
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100105 memset(&dir.dl, 0, sizeof(dir.dl));
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200106 /* keep to flags */
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100107 state_flags &= GPRS_RLCMAC_FLAG_TO_MASK;
108 state_flags &= ~(1 << GPRS_RLCMAC_FLAG_CCCH);
109 tbf_update_ms_class(this, ms_class);
110 update();
111 bts->trigger_dl_ass(this, this, NULL);
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200112 } else {
113 /* the TBF exists, so we must write it in the queue
114 * we prepend lifetime in front of PDU */
115 struct timeval *tv;
116 struct msgb *llc_msg = msgb_alloc(len + sizeof(*tv),
117 "llc_pdu_queue");
118 if (!llc_msg)
119 return -ENOMEM;
120 tv = (struct timeval *)msgb_put(llc_msg, sizeof(*tv));
Holger Hans Peter Freytherfce431c2013-11-13 15:17:12 +0100121 gprs_llc::calc_pdu_lifetime(bts, pdu_delay_csec, tv);
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200122 memcpy(msgb_put(llc_msg, len), data, len);
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100123 m_llc.enqueue(llc_msg);
124 tbf_update_ms_class(this, ms_class);
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200125 }
126
127 return 0;
128}
129
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200130static int tbf_new_dl_assignment(struct gprs_rlcmac_bts *bts,
131 const char *imsi,
132 const uint32_t tlli, const uint8_t ms_class,
133 const uint8_t *data, const uint16_t len)
134{
135 uint8_t trx, ta, ss;
136 int8_t use_trx;
137 struct gprs_rlcmac_tbf *old_tbf, *tbf;
138 int8_t tfi; /* must be signed */
139 int rc;
140
141 /* check for uplink data, so we copy our informations */
Holger Hans Peter Freytherbb20b2c2013-08-24 21:22:16 +0200142#warning "Do the same look up for IMSI, TLLI and OLD_TLLI"
143#warning "Refactor the below lines... into a new method"
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200144 tbf = bts->bts->tbf_by_tlli(tlli, GPRS_RLCMAC_UL_TBF);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200145 if (tbf && tbf->dir.ul.contention_resolution_done
146 && !tbf->dir.ul.final_ack_sent) {
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +0100147 use_trx = tbf->trx->trx_no;
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200148 ta = tbf->ta;
149 ss = 0;
150 old_tbf = tbf;
151 } else {
152 use_trx = -1;
153 /* we already have an uplink TBF, so we use that TA */
154 if (tbf)
155 ta = tbf->ta;
156 else {
157 /* recall TA */
Holger Hans Peter Freyther111614a2013-10-19 20:04:57 +0200158 rc = bts->bts->timing_advance()->recall(tlli);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200159 if (rc < 0) {
160 LOGP(DRLCMAC, LOGL_NOTICE, "TA unknown"
161 ", assuming 0\n");
162 ta = 0;
163 } else
164 ta = rc;
165 }
166 ss = 1; /* PCH assignment only allows one timeslot */
167 old_tbf = NULL;
168 }
169
170 // Create new TBF (any TRX)
Holger Hans Peter Freytherbcafdf82013-08-24 21:13:31 +0200171#warning "Copy and paste with alloc_ul_tbf"
Holger Hans Peter Freyther70ddde62013-10-26 19:17:58 +0200172 tfi = bts->bts->tfi_find_free(GPRS_RLCMAC_DL_TBF, &trx, use_trx);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200173 if (tfi < 0) {
174 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH resource\n");
175 /* FIXME: send reject */
176 return -EBUSY;
177 }
178 /* set number of downlink slots according to multislot class */
179 tbf = tbf_alloc(bts, tbf, GPRS_RLCMAC_DL_TBF, tfi, trx, ms_class, ss);
180 if (!tbf) {
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100181 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH resource\n");
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200182 /* FIXME: send reject */
183 return -EBUSY;
184 }
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100185 tbf->m_tlli = tlli;
186 tbf->m_tlli_valid = 1;
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200187 tbf->ta = ta;
188
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100189 LOGP(DRLCMAC, LOGL_DEBUG, "%s [DOWNLINK] START\n", tbf_name(tbf));
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200190
191 /* new TBF, so put first frame */
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +0100192 tbf->m_llc.put_frame(data, len);
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +0100193 tbf->bts->llc_frame_sched();
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200194
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100195 /* Store IMSI for later look-up and PCH retransmission */
196 tbf->assign_imsi(imsi);
197
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200198 /* trigger downlink assignment and set state to ASSIGN.
199 * we don't use old_downlink, so the possible uplink is used
200 * to trigger downlink assignment. if there is no uplink,
201 * AGCH is used. */
Holger Hans Peter Freyther24c1a5b2013-10-26 20:27:44 +0200202 tbf->bts->trigger_dl_ass(tbf, old_tbf, imsi);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200203 return 0;
204}
205
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200206/**
207 * TODO: split into unit test-able parts...
208 */
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100209int gprs_rlcmac_tbf::handle(struct gprs_rlcmac_bts *bts,
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200210 const uint32_t tlli, const char *imsi,
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200211 const uint8_t ms_class, const uint16_t delay_csec,
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200212 const uint8_t *data, const uint16_t len)
213{
214 struct gprs_rlcmac_tbf *tbf;
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200215
216 /* check for existing TBF */
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200217 tbf = tbf_lookup_dl(bts->bts, tlli, imsi);
Holger Hans Peter Freyther31d0df92013-08-24 20:42:45 +0200218 if (tbf) {
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100219 int rc = tbf->append_data(ms_class, delay_csec, data, len);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200220 if (rc >= 0)
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100221 tbf->assign_imsi(imsi);
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200222 return rc;
223 }
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200224
Holger Hans Peter Freyther443c8222013-08-24 20:59:46 +0200225 return tbf_new_dl_assignment(bts, imsi, tlli, ms_class, data, len);
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200226}
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200227
228struct gprs_rlcmac_tbf *tbf_alloc_ul(struct gprs_rlcmac_bts *bts,
229 int8_t use_trx, uint8_t ms_class,
230 uint32_t tlli, uint8_t ta, struct gprs_rlcmac_tbf *dl_tbf)
231{
232 uint8_t trx;
233 struct gprs_rlcmac_tbf *tbf;
Holger Hans Peter Freyther5697b4c2013-11-11 16:22:39 +0100234 int8_t tfi; /* must be signed */
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200235
236#warning "Copy and paste with tbf_new_dl_assignment"
237 /* create new TBF, use sme TRX as DL TBF */
Holger Hans Peter Freyther70ddde62013-10-26 19:17:58 +0200238 tfi = bts->bts->tfi_find_free(GPRS_RLCMAC_UL_TBF, &trx, use_trx);
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200239 if (tfi < 0) {
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100240 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH resource\n");
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200241 /* FIXME: send reject */
242 return NULL;
243 }
244 /* use multislot class of downlink TBF */
245 tbf = tbf_alloc(bts, dl_tbf, GPRS_RLCMAC_UL_TBF, tfi, trx, ms_class, 0);
246 if (!tbf) {
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100247 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH resource\n");
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200248 /* FIXME: send reject */
249 return NULL;
250 }
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100251 tbf->m_tlli = tlli;
252 tbf->m_tlli_valid = 1; /* no contention resolution */
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200253 tbf->dir.ul.contention_resolution_done = 1;
254 tbf->ta = ta; /* use current TA */
255 tbf_new_state(tbf, GPRS_RLCMAC_ASSIGN);
256 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_PACCH);
257 tbf_timer_start(tbf, 3169, bts->t3169, 0);
258
259 return tbf;
260}
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +0200261
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200262static void tbf_unlink_pdch(struct gprs_rlcmac_tbf *tbf)
263{
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200264 struct gprs_rlcmac_pdch *pdch;
265 int ts;
266
267 if (tbf->direction == GPRS_RLCMAC_UL_TBF) {
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100268 tbf->trx->ul_tbf[tbf->tfi()] = NULL;
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200269 for (ts = 0; ts < 8; ts++) {
270 pdch = tbf->pdch[ts];
271 if (pdch)
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100272 pdch->ul_tbf[tbf->tfi()] = NULL;
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200273 tbf->pdch[ts] = NULL;
274 }
275 } else {
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100276 tbf->trx->dl_tbf[tbf->tfi()] = NULL;
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200277 for (ts = 0; ts < 8; ts++) {
278 pdch = tbf->pdch[ts];
279 if (pdch)
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100280 pdch->dl_tbf[tbf->tfi()] = NULL;
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200281 tbf->pdch[ts] = NULL;
282 }
283 }
284}
285
286void tbf_free(struct gprs_rlcmac_tbf *tbf)
287{
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200288 /* Give final measurement report */
289 gprs_rlcmac_rssi_rep(tbf);
290 gprs_rlcmac_lost_rep(tbf);
291
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200292 debug_diagram(tbf->bts, tbf->diag, "+---------------+");
293 debug_diagram(tbf->bts, tbf->diag, "| THE END |");
294 debug_diagram(tbf->bts, tbf->diag, "+---------------+");
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100295 LOGP(DRLCMAC, LOGL_INFO, "%s free\n", tbf_name(tbf));
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200296 if (tbf->ul_ass_state != GPRS_RLCMAC_UL_ASS_NONE)
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100297 LOGP(DRLCMAC, LOGL_ERROR, "%s Software error: Pending uplink "
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200298 "assignment. This may not happen, because the "
299 "assignment message never gets transmitted. Please "
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100300 "be sure not to free in this state. PLEASE FIX!\n",
301 tbf_name(tbf));
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200302 if (tbf->dl_ass_state != GPRS_RLCMAC_DL_ASS_NONE)
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100303 LOGP(DRLCMAC, LOGL_ERROR, "%s Software error: Pending downlink "
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200304 "assignment. This may not happen, because the "
305 "assignment message never gets transmitted. Please "
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100306 "be sure not to free in this state. PLEASE FIX!\n",
307 tbf_name(tbf));
Holger Hans Peter Freyther86300bb2013-10-26 18:01:35 +0200308 tbf->stop_timer();
Holger Hans Peter Freyther782f6dd2013-10-26 18:31:51 +0200309 #warning "TODO: Could/Should generate bssgp_tx_llc_discarded"
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +0100310 tbf->m_llc.clear(tbf->bts);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200311 tbf_unlink_pdch(tbf);
312 llist_del(&tbf->list);
Holger Hans Peter Freyther15877642013-10-27 09:50:15 +0100313
314 if (tbf->direction == GPRS_RLCMAC_UL_TBF)
315 tbf->bts->tbf_ul_freed();
316 else
317 tbf->bts->tbf_dl_freed();
318
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200319 LOGP(DRLCMAC, LOGL_DEBUG, "********** TBF ends here **********\n");
320 talloc_free(tbf);
321}
322
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200323int gprs_rlcmac_tbf::update()
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200324{
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200325 struct gprs_rlcmac_tbf *ul_tbf = NULL;
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200326 struct gprs_rlcmac_bts *bts_data = bts->bts_data();
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200327 int rc;
328
329 LOGP(DRLCMAC, LOGL_DEBUG, "********** TBF update **********\n");
330
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200331 if (direction != GPRS_RLCMAC_DL_TBF)
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200332 return -EINVAL;
333
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200334 if (!ms_class) {
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200335 LOGP(DRLCMAC, LOGL_DEBUG, "- Cannot update, no class\n");
336 return -EINVAL;
337 }
338
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100339 ul_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_UL_TBF);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200340
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200341 tbf_unlink_pdch(this);
342 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 +0100343 /* if no resource */
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200344 if (rc < 0) {
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100345 LOGP(DRLCMAC, LOGL_ERROR, "No resource after update???\n");
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200346 return -rc;
347 }
348
349 return 0;
350}
351
352int tbf_assign_control_ts(struct gprs_rlcmac_tbf *tbf)
353{
354 if (tbf->control_ts == 0xff)
355 LOGP(DRLCMAC, LOGL_INFO, "- Setting Control TS %d\n",
356 tbf->first_common_ts);
357 else if (tbf->control_ts != tbf->first_common_ts)
358 LOGP(DRLCMAC, LOGL_INFO, "- Changing Control TS %d\n",
359 tbf->first_common_ts);
360 tbf->control_ts = tbf->first_common_ts;
361
362 return 0;
363}
364
365static const char *tbf_state_name[] = {
366 "NULL",
367 "ASSIGN",
368 "FLOW",
369 "FINISHED",
370 "WAIT RELEASE",
371 "RELEASING",
372};
373
374void tbf_new_state(struct gprs_rlcmac_tbf *tbf,
375 enum gprs_rlcmac_tbf_state state)
376{
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200377 debug_diagram(tbf->bts, tbf->diag, "->%s", tbf_state_name[state]);
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100378 LOGP(DRLCMAC, LOGL_DEBUG, "%s changes state from %s to %s\n",
379 tbf_name(tbf),
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200380 tbf_state_name[tbf->state], tbf_state_name[state]);
Holger Hans Peter Freyther1c344e22013-10-16 18:33:18 +0200381 tbf->set_state(state);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200382}
383
384void tbf_timer_start(struct gprs_rlcmac_tbf *tbf, unsigned int T,
385 unsigned int seconds, unsigned int microseconds)
386{
387 if (!osmo_timer_pending(&tbf->timer))
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100388 LOGP(DRLCMAC, LOGL_DEBUG, "%s starting timer %u.\n",
389 tbf_name(tbf), T);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200390 else
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100391 LOGP(DRLCMAC, LOGL_DEBUG, "%s restarting timer %u "
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200392 "while old timer %u pending \n",
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100393 tbf_name(tbf), T, tbf->T);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200394
395 tbf->T = T;
396 tbf->num_T_exp = 0;
397
398 /* Tunning timers can be safely re-scheduled. */
399 tbf->timer.data = tbf;
400 tbf->timer.cb = &tbf_timer_cb;
401
402 osmo_timer_schedule(&tbf->timer, seconds, microseconds);
403}
404
Holger Hans Peter Freyther86300bb2013-10-26 18:01:35 +0200405void gprs_rlcmac_tbf::stop_t3191()
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200406{
Holger Hans Peter Freyther86300bb2013-10-26 18:01:35 +0200407 return stop_timer();
408}
409
410void gprs_rlcmac_tbf::stop_timer()
411{
412 if (osmo_timer_pending(&timer)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100413 LOGP(DRLCMAC, LOGL_DEBUG, "%s stopping timer %u.\n",
414 tbf_name(this), T);
Holger Hans Peter Freyther86300bb2013-10-26 18:01:35 +0200415 osmo_timer_del(&timer);
Holger Hans Peter Freyther45561302013-10-16 17:55:57 +0200416 }
417}
418
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200419void gprs_rlcmac_tbf::poll_timeout()
420{
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100421 LOGP(DRLCMAC, LOGL_NOTICE, "%s poll timeout\n",
422 tbf_name(this));
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200423
424 poll_state = GPRS_RLCMAC_POLL_NONE;
425
426 if (ul_ack_state == GPRS_RLCMAC_UL_ACK_WAIT_ACK) {
427 if (!(state_flags & (1 << GPRS_RLCMAC_FLAG_TO_UL_ACK))) {
428 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
429 "PACKET CONTROL ACK for PACKET UPLINK ACK\n");
430 rlcmac_diag();
431 state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_UL_ACK);
432 }
433 ul_ack_state = GPRS_RLCMAC_UL_ACK_NONE;
434 debug_diagram(bts, this->diag, "timeout UL-ACK");
435 if (state_is(GPRS_RLCMAC_FINISHED)) {
436 dir.ul.n3103++;
437 if (dir.ul.n3103 == bts->bts_data()->n3103) {
438 LOGP(DRLCMAC, LOGL_NOTICE,
439 "- N3103 exceeded\n");
440 debug_diagram(bts, diag, "N3103 exceeded");
441 tbf_new_state(this, GPRS_RLCMAC_RELEASING);
442 tbf_timer_start(this, 3169, bts->bts_data()->t3169, 0);
443 return;
444 }
445 /* reschedule UL ack */
446 ul_ack_state = GPRS_RLCMAC_UL_ACK_SEND_ACK;
447 }
448 } else if (ul_ass_state == GPRS_RLCMAC_UL_ASS_WAIT_ACK) {
449 if (!(state_flags & (1 << GPRS_RLCMAC_FLAG_TO_UL_ASS))) {
450 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
451 "PACKET CONTROL ACK for PACKET UPLINK "
452 "ASSIGNMENT.\n");
453 rlcmac_diag();
454 state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_UL_ASS);
455 }
456 ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
457 debug_diagram(bts, diag, "timeout UL-ASS");
458 n3105++;
459 if (n3105 == bts_data()->n3105) {
460 LOGP(DRLCMAC, LOGL_NOTICE, "- N3105 exceeded\n");
461 debug_diagram(bts, diag, "N3105 exceeded");
462 tbf_new_state(this, GPRS_RLCMAC_RELEASING);
463 tbf_timer_start(this, 3195, bts_data()->t3195, 0);
464 return;
465 }
466 /* reschedule UL assignment */
467 ul_ass_state = GPRS_RLCMAC_UL_ASS_SEND_ASS;
468 } else if (dl_ass_state == GPRS_RLCMAC_DL_ASS_WAIT_ACK) {
469 if (!(state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ASS))) {
470 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
471 "PACKET CONTROL ACK for PACKET DOWNLINK "
472 "ASSIGNMENT.\n");
473 rlcmac_diag();
474 state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_DL_ASS);
475 }
476 dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
477 debug_diagram(bts, diag, "timeout DL-ASS");
478 n3105++;
479 if (n3105 == bts->bts_data()->n3105) {
480 LOGP(DRLCMAC, LOGL_NOTICE, "- N3105 exceeded\n");
481 debug_diagram(bts, diag, "N3105 exceeded");
482 tbf_new_state(this, GPRS_RLCMAC_RELEASING);
483 tbf_timer_start(this, 3195, bts_data()->t3195, 0);
484 return;
485 }
486 /* reschedule DL assignment */
487 dl_ass_state = GPRS_RLCMAC_DL_ASS_SEND_ASS;
488 } else if (direction == GPRS_RLCMAC_DL_TBF) {
489 if (!(state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK))) {
490 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
491 "PACKET DOWNLINK ACK.\n");
492 rlcmac_diag();
493 state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK);
494 }
495 debug_diagram(bts, diag, "timeout DL-ACK");
496 n3105++;
497 if (n3105 == bts->bts_data()->n3105) {
498 LOGP(DRLCMAC, LOGL_NOTICE, "- N3105 exceeded\n");
499 debug_diagram(bts, diag, "N3105 exceeded");
500 tbf_new_state(this, GPRS_RLCMAC_RELEASING);
501 tbf_timer_start(this, 3195, bts_data()->t3195, 0);
502 return;
503 }
504 /* resend IMM.ASS on CCCH on timeout */
505 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH))
506 && !(state_flags & (1 << GPRS_RLCMAC_FLAG_DL_ACK))) {
507 LOGP(DRLCMAC, LOGL_DEBUG, "Re-send dowlink assignment "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100508 "for %s on PCH (IMSI=%s)\n",
509 tbf_name(this),
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100510 m_imsi);
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200511 /* send immediate assignment */
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100512 bts->snd_dl_ass(this, 0, m_imsi);
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200513 dir.dl.wait_confirm = 1;
514 }
515 } else
516 LOGP(DRLCMAC, LOGL_ERROR, "- Poll Timeout, but no event!\n");
517}
518
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200519struct gprs_rlcmac_tbf *tbf_alloc(struct gprs_rlcmac_bts *bts,
520 struct gprs_rlcmac_tbf *old_tbf, enum gprs_rlcmac_tbf_direction dir,
521 uint8_t tfi, uint8_t trx,
522 uint8_t ms_class, uint8_t single_slot)
523{
524 struct gprs_rlcmac_tbf *tbf;
525 int rc;
526
527#ifdef DEBUG_DIAGRAM
528 /* hunt for first free number in diagram */
529 int diagram_num;
530 for (diagram_num = 0; ; diagram_num++) {
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200531 llist_for_each_entry(tbf, &bts->ul_tbfs, list) {
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200532 if (tbf->diag == diagram_num)
533 goto next_diagram;
534 }
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200535 llist_for_each_entry(tbf, &bts->dl_tbfs, list) {
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200536 if (tbf->diag == diagram_num)
537 goto next_diagram;
538 }
539 break;
540next_diagram:
541 continue;
542 }
543#endif
544
545 LOGP(DRLCMAC, LOGL_DEBUG, "********** TBF starts here **********\n");
546 LOGP(DRLCMAC, LOGL_INFO, "Allocating %s TBF: TFI=%d TRX=%d "
547 "MS_CLASS=%d\n", (dir == GPRS_RLCMAC_UL_TBF) ? "UL" : "DL",
548 tfi, trx, ms_class);
549
550 if (trx >= 8 || tfi >= 32)
551 return NULL;
552
553 tbf = talloc_zero(tall_pcu_ctx, struct gprs_rlcmac_tbf);
554 if (!tbf)
555 return NULL;
556
Holger Hans Peter Freyther9f0c1d22013-10-19 21:24:34 +0200557 tbf->bts = bts->bts;
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200558#ifdef DEBUG_DIAGRAM
559 tbf->diag = diagram_num;
560#endif
561 tbf->direction = dir;
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100562 tbf->m_tfi = tfi;
Holger Hans Peter Freyther743bafa2013-09-29 07:50:50 +0200563 tbf->trx = &bts->trx[trx];
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200564 tbf->ms_class = ms_class;
565 tbf->ws = 64;
566 tbf->sns = 128;
567 /* select algorithm */
568 rc = bts->alloc_algorithm(bts, old_tbf, tbf, bts->alloc_algorithm_curst,
569 single_slot);
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100570 /* if no resource */
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200571 if (rc < 0) {
572 talloc_free(tbf);
573 return NULL;
574 }
575 /* assign control ts */
576 tbf->control_ts = 0xff;
577 rc = tbf_assign_control_ts(tbf);
Holger Hans Peter Freyther90b87ea2013-10-27 10:38:31 +0100578 /* if no resource */
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200579 if (rc < 0) {
580 talloc_free(tbf);
581 return NULL;
582 }
583
584 /* set timestamp */
585 gettimeofday(&tbf->meas.dl_bw_tv, NULL);
586 gettimeofday(&tbf->meas.rssi_tv, NULL);
587 gettimeofday(&tbf->meas.dl_loss_tv, NULL);
588
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +0100589 tbf->m_llc.init();
Holger Hans Peter Freyther15877642013-10-27 09:50:15 +0100590 if (dir == GPRS_RLCMAC_UL_TBF) {
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200591 llist_add(&tbf->list, &bts->ul_tbfs);
Holger Hans Peter Freyther15877642013-10-27 09:50:15 +0100592 tbf->bts->tbf_ul_created();
593 } else {
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200594 llist_add(&tbf->list, &bts->dl_tbfs);
Holger Hans Peter Freyther15877642013-10-27 09:50:15 +0100595 tbf->bts->tbf_dl_created();
596 }
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200597
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200598 debug_diagram(bts->bts, tbf->diag, "+-----------------+");
599 debug_diagram(bts->bts, tbf->diag, "|NEW %s TBF TFI=%2d|",
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200600 (dir == GPRS_RLCMAC_UL_TBF) ? "UL" : "DL", tfi);
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +0200601 debug_diagram(bts->bts, tbf->diag, "+-----------------+");
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200602
603 return tbf;
604}
605
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200606static void tbf_timer_cb(void *_tbf)
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200607{
608 struct gprs_rlcmac_tbf *tbf = (struct gprs_rlcmac_tbf *)_tbf;
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200609 tbf->handle_timeout();
610}
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200611
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200612void gprs_rlcmac_tbf::handle_timeout()
613{
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100614 LOGP(DRLCMAC, LOGL_DEBUG, "%s timer %u expired.\n",
615 tbf_name(this), T);
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200616
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200617 num_T_exp++;
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200618
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200619 switch (T) {
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200620 case 0: /* assignment */
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200621 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_PACCH))) {
622 if (state_is(GPRS_RLCMAC_ASSIGN)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100623 LOGP(DRLCMAC, LOGL_NOTICE, "%s releasing due to "
624 "PACCH assignment timeout.\n", tbf_name(this));
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200625 tbf_free(this);
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200626 } else
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100627 LOGP(DRLCMAC, LOGL_ERROR, "Error: %s is not "
628 "in assign state\n", tbf_name(this));
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200629 }
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200630 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH))) {
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200631 /* change state to FLOW, so scheduler will start transmission */
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200632 dir.dl.wait_confirm = 0;
633 if (state_is(GPRS_RLCMAC_ASSIGN)) {
634 tbf_new_state(this, GPRS_RLCMAC_FLOW);
635 tbf_assign_control_ts(this);
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200636 } else
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100637 LOGP(DRLCMAC, LOGL_NOTICE, "%s Continue flow after "
638 "IMM.ASS confirm\n", tbf_name(this));
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200639 }
640 break;
641 case 3169:
642 case 3191:
643 case 3195:
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100644 LOGP(DRLCMAC, LOGL_NOTICE, "%s T%d timeout during "
645 "transsmission\n", tbf_name(this), T);
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200646 rlcmac_diag();
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200647 /* fall through */
648 case 3193:
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200649 if (T == 3193)
650 debug_diagram(bts, diag, "T3193 timeout");
Holger Hans Peter Freyther8d0e4892013-10-27 12:42:58 +0100651 LOGP(DRLCMAC, LOGL_DEBUG,
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100652 "%s will be freed due to timeout\n", tbf_name(this));
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200653 /* free TBF */
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200654 tbf_free(this);
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200655 break;
656 default:
Holger Hans Peter Freyther8d0e4892013-10-27 12:42:58 +0100657 LOGP(DRLCMAC, LOGL_ERROR,
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100658 "%s timer expired in unknown mode: %u\n", tbf_name(this), T);
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200659 }
660}
661
662int gprs_rlcmac_tbf::rlcmac_diag()
663{
664 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH)))
665 LOGP(DRLCMAC, LOGL_NOTICE, "- Assignment was on CCCH\n");
666 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_PACCH)))
667 LOGP(DRLCMAC, LOGL_NOTICE, "- Assignment was on PACCH\n");
668 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_UL_DATA)))
669 LOGP(DRLCMAC, LOGL_NOTICE, "- Uplink data was received\n");
670 else if (direction == GPRS_RLCMAC_UL_TBF)
671 LOGP(DRLCMAC, LOGL_NOTICE, "- No uplink data received yet\n");
672 if ((state_flags & (1 << GPRS_RLCMAC_FLAG_DL_ACK)))
673 LOGP(DRLCMAC, LOGL_NOTICE, "- Downlink ACK was received\n");
674 else if (direction == GPRS_RLCMAC_DL_TBF)
675 LOGP(DRLCMAC, LOGL_NOTICE, "- No downlink ACK received yet\n");
676
677 return 0;
678}
679
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +0200680struct msgb *gprs_rlcmac_tbf::llc_dequeue(bssgp_bvc_ctx *bctx)
681{
682 struct msgb *msg;
683 struct timeval *tv, tv_now;
684 uint32_t octets = 0, frames = 0;
685
686 gettimeofday(&tv_now, NULL);
687
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +0100688 while ((msg = m_llc.dequeue())) {
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +0200689 tv = (struct timeval *)msg->data;
690 msgb_pull(msg, sizeof(*tv));
Holger Hans Peter Freyther51e093b2013-11-13 15:35:45 +0100691
Holger Hans Peter Freytherb1302b02013-11-13 17:15:26 +0100692 if (gprs_llc::is_frame_expired(&tv_now, tv)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100693 LOGP(DRLCMACDL, LOGL_NOTICE, "%s Discarding LLC PDU "
694 "because lifetime limit reached\n",
695 tbf_name(this));
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +0100696 bts->llc_timedout_frame();
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +0200697 frames++;
698 octets += msg->len;
699 msgb_free(msg);
700 continue;
701 }
702 break;
703 }
704
705 if (frames) {
706 if (frames > 0xff)
707 frames = 0xff;
708 if (octets > 0xffffff)
709 octets = 0xffffff;
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100710 bssgp_tx_llc_discarded(bctx, m_tlli, frames, octets);
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +0200711 }
712
713 return msg;
714}
715
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200716/*
717 * Store received block data in LLC message(s) and forward to SGSN
718 * if complete.
719 */
720int gprs_rlcmac_tbf::assemble_forward_llc(uint8_t *data, uint8_t len)
721{
722 struct rlc_ul_header *rh = (struct rlc_ul_header *)data;
723 uint8_t e, m;
724 struct rlc_li_field *li;
725 uint8_t frame_offset[16], offset = 0, chunk;
726 int i, frames = 0;
727
728 LOGP(DRLCMACUL, LOGL_DEBUG, "- Assembling frames: (len=%d)\n", len);
729
730 data += 3;
731 len -= 3;
732 e = rh->e; /* if extended */
733 m = 1; /* more frames, that means: the first frame */
734
735 /* Parse frame offsets from length indicator(s), if any. */
736 while (1) {
737 if (frames == (int)sizeof(frame_offset)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100738 LOGP(DRLCMACUL, LOGL_ERROR, "%s too many frames in "
739 "block\n", tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200740 return -EINVAL;
741 }
742 frame_offset[frames++] = offset;
743 LOGP(DRLCMACUL, LOGL_DEBUG, "-- Frame %d starts at offset "
744 "%d\n", frames, offset);
745 if (!len)
746 break;
747 /* M == 0 and E == 0 is not allowed in this version. */
748 if (!m && !e) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100749 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA "
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200750 "ignored, because M='0' and E='0'.\n",
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100751 tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200752 return 0;
753 }
754 /* no more frames in this segment */
755 if (e) {
756 break;
757 }
758 /* There is a new frame and an LI that delimits it. */
759 if (m) {
760 li = (struct rlc_li_field *)data;
761 LOGP(DRLCMACUL, LOGL_DEBUG, "-- Delimiter len=%d\n",
762 li->li);
763 /* Special case: LI == 0
764 * If the last segment would fit precisely into the
765 * rest of the RLC MAC block, there would be no way
766 * to delimit that this segment ends and is not
767 * continued in the next block.
768 * The special LI (0) is used to force the segment to
769 * extend into the next block, so it is delimited there.
770 * This LI must be skipped. Also it is the last LI.
771 */
772 if (li->li == 0) {
773 data++;
774 len--;
775 m = 1; /* M is ignored, we know there is more */
776 break; /* handle E as '1', so we break! */
777 }
778 e = li->e;
779 m = li->m;
780 offset += li->li;
781 data++;
782 len--;
783 continue;
784 }
785 }
786 if (!m) {
787 LOGP(DRLCMACUL, LOGL_DEBUG, "- Last frame carries spare "
788 "data\n");
789 }
790
791 LOGP(DRLCMACUL, LOGL_DEBUG, "- Data length after length fields: %d\n",
792 len);
793 /* TLLI */
794 if (rh->ti) {
795 if (len < 4) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100796 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA TLLI out of "
797 "frame border\n", tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200798 return -EINVAL;
799 }
800 data += 4;
801 len -= 4;
802 LOGP(DRLCMACUL, LOGL_DEBUG, "- Length after skipping TLLI: "
803 "%d\n", len);
804 }
805
806 /* PFI */
807 if (rh->pi) {
808 LOGP(DRLCMACUL, LOGL_ERROR, "ERROR: PFI not supported, "
809 "please disable in SYSTEM INFORMATION\n");
810 if (len < 1) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100811 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA PFI out of "
812 "frame border\n", tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200813 return -EINVAL;
814 }
815 data++;
816 len--;
817 LOGP(DRLCMACUL, LOGL_DEBUG, "- Length after skipping PFI: "
818 "%d\n", len);
819 }
820
821 /* Now we have:
822 * - a list of frames offsets: frame_offset[]
823 * - number of frames: i
824 * - m == 0: Last frame carries spare data (end of TBF).
825 */
826
827 /* Check if last offset would exceed frame. */
828 if (offset > len) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100829 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA ignored, "
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200830 "because LI delimits data that exceeds block size.\n",
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100831 tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200832 return -EINVAL;
833 }
834
835 /* create LLC frames */
836 for (i = 0; i < frames; i++) {
837 /* last frame ? */
838 if (i == frames - 1) {
839 /* no more data in last frame */
840 if (!m)
841 break;
842 /* data until end of frame */
843 chunk = len - frame_offset[i];
844 } else {
845 /* data until next frame */
846 chunk = frame_offset[i + 1] - frame_offset[i];
847 }
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100848 if (!m_llc.fits_in_current_frame(chunk)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100849 LOGP(DRLCMACUL, LOGL_NOTICE, "%s LLC frame exceeds "
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100850 "maximum size %u.\n", tbf_name(this),
851 m_llc.remaining_space());
852 chunk = m_llc.remaining_space();
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200853 }
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100854 m_llc.append_frame(data + frame_offset[i], chunk);
855 m_llc.consume(chunk);
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200856 /* not last frame. */
857 if (i != frames - 1) {
858 /* send frame to SGSN */
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100859 LOGP(DRLCMACUL, LOGL_INFO, "%s complete UL frame len=%d\n",
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100860 tbf_name(this) , m_llc.frame_length());
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +0100861 snd_ul_ud();
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100862 m_llc.reset();
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200863 /* also check if CV==0, because the frame may fill up the
864 * block precisely, then it is also complete. normally the
865 * frame would be extended into the next block with a 0-length
866 * delimiter added to this block. */
867 } else if (rh->cv == 0) {
868 /* send frame to SGSN */
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100869 LOGP(DRLCMACUL, LOGL_INFO, "%s complete UL frame "
870 "that fits precisely in last block: "
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100871 "len=%d\n", tbf_name(this), m_llc.frame_length());
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +0100872 snd_ul_ud();
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100873 m_llc.reset();
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200874 }
875 }
876
877 return 0;
878}
879
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200880/*
881 * Create DL data block
882 * The messages are fragmented and forwarded as data blocks.
883 */
884struct msgb *gprs_rlcmac_tbf::create_dl_acked_block(uint32_t fn, uint8_t ts)
885{
886 struct rlc_dl_header *rh;
887 struct rlc_li_field *li;
888 uint8_t block_length; /* total length of block, including spare bits */
889 uint8_t block_data; /* usable data of block, w/o spare bits, inc. MAC */
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100890 struct msgb *msg;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200891 uint8_t bsn;
892 uint16_t mod_sns = sns - 1;
893 uint16_t mod_sns_half = (sns >> 1) - 1;
894 uint16_t index;
895 uint8_t *delimiter, *data, *e_pointer;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200896 uint16_t space, chunk;
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100897 bool first_fin_ack = false;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200898
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100899 LOGP(DRLCMACDL, LOGL_DEBUG, "%s downlink (V(A)==%d .. "
900 "V(S)==%d)\n", tbf_name(this), dir.dl.v_a, dir.dl.v_s);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200901
902do_resend:
903 /* check if there is a block with negative acknowledgement */
904 for (bsn = dir.dl.v_a; bsn != dir.dl.v_s;
905 bsn = (bsn + 1) & mod_sns) {
906 index = (bsn & mod_sns_half);
907 if (dir.dl.v_b[index] == 'N'
908 || dir.dl.v_b[index] == 'X') {
909 LOGP(DRLCMACDL, LOGL_DEBUG, "- Resending BSN %d\n",
910 bsn);
911 /* re-send block with negative aknowlegement */
912 dir.dl.v_b[index] = 'U'; /* unacked */
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100913 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200914 }
915 }
916
917 /* if the window has stalled, or transfer is complete,
918 * send an unacknowledged block */
919 if (state_is(GPRS_RLCMAC_FINISHED)
920 || ((dir.dl.v_s - dir.dl.v_a) & mod_sns) == ws) {
921 int resend = 0;
922
923 if (state_is(GPRS_RLCMAC_FINISHED))
924 LOGP(DRLCMACDL, LOGL_DEBUG, "- Restarting at BSN %d, "
925 "because all blocks have been transmitted.\n",
926 dir.dl.v_a);
927 else
928 LOGP(DRLCMACDL, LOGL_NOTICE, "- Restarting at BSN %d, "
929 "because all window is stalled.\n",
930 dir.dl.v_a);
931 /* If V(S) == V(A) and finished state, we would have received
932 * acknowledgement of all transmitted block. In this case we
933 * would have transmitted the final block, and received ack
934 * from MS. But in this case we did not receive the final ack
935 * indication from MS. This should never happen if MS works
936 * correctly. */
937 if (dir.dl.v_s == dir.dl.v_a) {
938 LOGP(DRLCMACDL, LOGL_DEBUG, "- MS acked all blocks, "
939 "so we re-transmit final block!\n");
940 /* we just send final block again */
941 index = ((dir.dl.v_s - 1) & mod_sns_half);
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100942 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200943 }
944
945 /* cycle through all unacked blocks */
946 for (bsn = dir.dl.v_a; bsn != dir.dl.v_s;
947 bsn = (bsn + 1) & mod_sns) {
948 index = (bsn & mod_sns_half);
949 if (dir.dl.v_b[index] == 'U') {
950 /* mark to be re-send */
951 dir.dl.v_b[index] = 'X';
952 resend++;
953 }
954 }
955 /* At this point there should be at leasst one unacked block
956 * to be resent. If not, this is an software error. */
957 if (resend == 0) {
958 LOGP(DRLCMACDL, LOGL_ERROR, "Software error: "
959 "There are no unacknowledged blocks, but V(A) "
960 " != V(S). PLEASE FIX!\n");
961 /* we just send final block again */
962 index = ((dir.dl.v_s - 1) & mod_sns_half);
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100963 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200964 }
965 goto do_resend;
966 }
967
968 LOGP(DRLCMACDL, LOGL_DEBUG, "- Sending new block at BSN %d\n",
969 dir.dl.v_s);
970
971 /* now we still have untransmitted LLC data, so we fill mac block */
972 index = dir.dl.v_s & mod_sns_half;
973 data = rlc_block[index];
974#warning "Selection of the CS doesn't belong here"
975 if (cs == 0) {
976 cs = bts_data()->initial_cs_dl;
977 if (cs < 1 || cs > 4)
978 cs = 1;
979 }
980 block_length = gprs_rlcmac_cs[cs].block_length;
981 block_data = gprs_rlcmac_cs[cs].block_data;
982 memset(data, 0x2b, block_data); /* spare bits will be left 0 */
983 rh = (struct rlc_dl_header *)data;
984 rh->pt = 0; /* Data Block */
985 rh->rrbp = rh->s_p = 0; /* Polling, set later, if required */
986 rh->usf = 7; /* will be set at scheduler */
987 rh->pr = 0; /* FIXME: power reduction */
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100988 rh->tfi = m_tfi; /* TFI */
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200989 rh->fbi = 0; /* Final Block Indicator, set late, if true */
990 rh->bsn = dir.dl.v_s; /* Block Sequence Number */
991 rh->e = 0; /* Extension bit, maybe set later */
992 e_pointer = data + 2; /* points to E of current chunk */
993 data += 3;
994 delimiter = data; /* where next length header would be stored */
995 space = block_data - 3;
996 while (1) {
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +0100997 chunk = m_llc.chunk_size();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200998 /* if chunk will exceed block limit */
999 if (chunk > space) {
1000 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1001 "larger than space (%d) left in block: copy "
1002 "only remaining space, and we are done\n",
1003 chunk, space);
1004 /* block is filled, so there is no extension */
1005 *e_pointer |= 0x01;
1006 /* fill only space */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001007 m_llc.consume(data, space);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001008 /* return data block as message */
1009 break;
1010 }
1011 /* if FINAL chunk would fit precisely in space left */
Holger Hans Peter Freyther28e53782013-11-06 20:23:56 +01001012 if (chunk == space && llist_empty(&m_llc.queue)) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001013 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1014 "would exactly fit into space (%d): because "
1015 "this is a final block, we don't add length "
1016 "header, and we are done\n", chunk, space);
1017 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001018 "%s that fits precisely in last block: "
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001019 "len=%d\n", tbf_name(this), m_llc.frame_length());
1020 gprs_rlcmac_dl_bw(this, m_llc.frame_length());
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001021 /* block is filled, so there is no extension */
1022 *e_pointer |= 0x01;
1023 /* fill space */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001024 m_llc.consume(data, space);
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001025 m_llc.reset();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001026 /* final block */
1027 rh->fbi = 1; /* we indicate final block */
1028 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1029 /* return data block as message */
1030 break;
1031 }
1032 /* if chunk would fit exactly in space left */
1033 if (chunk == space) {
1034 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1035 "would exactly fit into space (%d): add length "
1036 "header with LI=0, to make frame extend to "
1037 "next block, and we are done\n", chunk, space);
1038 /* make space for delimiter */
1039 if (delimiter != data)
1040 memcpy(delimiter + 1, delimiter,
1041 data - delimiter);
1042 data++;
1043 space--;
1044 /* add LI with 0 length */
1045 li = (struct rlc_li_field *)delimiter;
1046 li->e = 1; /* not more extension */
1047 li->m = 0; /* shall be set to 0, in case of li = 0 */
1048 li->li = 0; /* chunk fills the complete space */
1049 // no need to set e_pointer nor increase delimiter
1050 /* fill only space, which is 1 octet less than chunk */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001051 m_llc.consume(data, space);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001052 /* return data block as message */
1053 break;
1054 }
1055 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d is less "
1056 "than remaining space (%d): add length header to "
1057 "to delimit LLC frame\n", chunk, space);
1058 /* the LLC frame chunk ends in this block */
1059 /* make space for delimiter */
1060 if (delimiter != data)
1061 memcpy(delimiter + 1, delimiter, data - delimiter);
1062 data++;
1063 space--;
1064 /* add LI to delimit frame */
1065 li = (struct rlc_li_field *)delimiter;
1066 li->e = 0; /* Extension bit, maybe set later */
1067 li->m = 0; /* will be set later, if there is more LLC data */
1068 li->li = chunk; /* length of chunk */
1069 e_pointer = delimiter; /* points to E of current delimiter */
1070 delimiter++;
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001071 /* copy (rest of) LLC frame to space and reset later */
1072 m_llc.consume(data, chunk);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001073 data += chunk;
1074 space -= chunk;
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001075 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for %s"
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001076 "len=%d\n", tbf_name(this), m_llc.frame_length());
1077 gprs_rlcmac_dl_bw(this, m_llc.frame_length());
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001078 m_llc.reset();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001079 /* dequeue next LLC frame, if any */
1080 msg = llc_dequeue(gprs_bssgp_pcu_current_bctx());
1081 if (msg) {
1082 LOGP(DRLCMACDL, LOGL_INFO, "- Dequeue next LLC for "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001083 "%s (len=%d)\n", tbf_name(this), msg->len);
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +01001084 m_llc.put_frame(msg->data, msg->len);
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +01001085 bts->llc_frame_sched();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001086 msgb_free(msg);
1087 }
1088 /* if we have more data and we have space left */
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001089 if (space > 0 && m_llc.frame_length()) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001090 li->m = 1; /* we indicate more frames to follow */
1091 continue;
1092 }
1093 /* if we don't have more LLC frames */
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001094 if (!m_llc.frame_length()) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001095 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Final block, so we "
1096 "done.\n");
1097 li->e = 1; /* we cannot extend */
1098 rh->fbi = 1; /* we indicate final block */
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +01001099 first_fin_ack = true;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001100 /* + 1 indicates: first final ack */
1101 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1102 break;
1103 }
1104 /* we have no space left */
1105 LOGP(DRLCMACDL, LOGL_DEBUG, "-- No space left, so we are "
1106 "done.\n");
1107 li->e = 1; /* we cannot extend */
1108 break;
1109 }
1110 LOGP(DRLCMACDL, LOGL_DEBUG, "data block: %s\n",
1111 osmo_hexdump(rlc_block[index], block_length));
1112 rlc_block_len[index] = block_length;
1113 /* raise send state and set ack state array */
1114 dir.dl.v_b[index] = 'U'; /* unacked */
1115 dir.dl.v_s = (dir.dl.v_s + 1) & mod_sns; /* inc send state */
1116
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +01001117 return create_dl_acked_block(fn, ts, index, first_fin_ack);
1118}
1119
1120struct msgb *gprs_rlcmac_tbf::create_dl_acked_block(
1121 const uint32_t fn, const uint8_t ts,
1122 const int index, const bool first_fin_ack)
1123{
1124 uint8_t *data;
1125 struct rlc_dl_header *rh;
1126 struct msgb *dl_msg;
1127 uint8_t len;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001128
1129 /* get data and header from current block */
1130 data = rlc_block[index];
1131 len = rlc_block_len[index];
1132 rh = (struct rlc_dl_header *)data;
1133
1134 /* Clear Polling, if still set in history buffer */
1135 rh->s_p = 0;
1136
1137 /* poll after POLL_ACK_AFTER_FRAMES frames, or when final block is tx.
1138 */
1139 if (dir.dl.tx_counter >= POLL_ACK_AFTER_FRAMES || first_fin_ack) {
1140 if (first_fin_ack) {
1141 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
1142 "polling, because first final block sent.\n");
1143 } else {
1144 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
1145 "polling, because %d blocks sent.\n",
1146 POLL_ACK_AFTER_FRAMES);
1147 }
1148 /* scheduling not possible, because: */
1149 if (poll_state != GPRS_RLCMAC_POLL_NONE)
1150 LOGP(DRLCMAC, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001151 "sheduled for %s, so we must wait for "
1152 "requesting downlink ack\n", tbf_name(this));
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001153 else if (control_ts != ts)
1154 LOGP(DRLCMAC, LOGL_DEBUG, "Polling cannot be "
1155 "sheduled in this TS %d, waiting for "
1156 "TS %d\n", ts, control_ts);
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001157 else if (bts->sba()->find(trx->trx_no, ts, (fn + 13) % 2715648))
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001158 LOGP(DRLCMAC, LOGL_DEBUG, "Polling cannot be "
1159 "sheduled, because single block alllocation "
1160 "already exists\n");
1161 else {
1162 LOGP(DRLCMAC, LOGL_DEBUG, "Polling sheduled in this "
1163 "TS %d\n", ts);
1164 dir.dl.tx_counter = 0;
1165 /* start timer whenever we send the final block */
1166 if (rh->fbi == 1)
1167 tbf_timer_start(this, 3191, bts_data()->t3191, 0);
1168
1169 /* schedule polling */
1170 poll_state = GPRS_RLCMAC_POLL_SCHED;
1171 poll_fn = (fn + 13) % 2715648;
1172
1173#ifdef DEBUG_DIAGRAM
1174 debug_diagram(bts, diag, "poll DL-ACK");
1175 if (first_fin_ack)
1176 debug_diagram(bts, diag, "(is first FINAL)");
1177 if (rh->fbi)
1178 debug_diagram(bts, diag, "(FBI is set)");
1179#endif
1180
1181 /* set polling in header */
1182 rh->rrbp = 0; /* N+13 */
1183 rh->s_p = 1; /* Polling */
1184
1185 /* Increment TX-counter */
1186 dir.dl.tx_counter++;
1187 }
1188 } else {
1189 /* Increment TX-counter */
1190 dir.dl.tx_counter++;
1191 }
1192
1193 /* return data block as message */
1194 dl_msg = msgb_alloc(len, "rlcmac_dl_data");
1195 if (!dl_msg)
1196 return NULL;
1197 memcpy(msgb_put(dl_msg, len), data, len);
1198
1199 return dl_msg;
1200}
1201
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001202struct msgb *gprs_rlcmac_tbf::create_dl_ass(uint32_t fn)
1203{
1204 struct msgb *msg;
1205 struct gprs_rlcmac_tbf *new_tbf;
1206 int poll_ass_dl = POLLING_ASSIGNMENT_DL;
1207
1208 if (poll_ass_dl && direction == GPRS_RLCMAC_DL_TBF
1209 && control_ts != first_common_ts) {
1210 LOGP(DRLCMAC, LOGL_NOTICE, "Cannot poll for downlink "
1211 "assigment, because MS cannot reply. (control TS=%d, "
1212 "first common TS=%d)\n", control_ts,
1213 first_common_ts);
1214 poll_ass_dl = 0;
1215 }
1216 if (poll_ass_dl) {
1217 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1218 LOGP(DRLCMAC, LOGL_DEBUG, "Polling is already sheduled "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001219 "for %s, so we must wait for downlink "
1220 "assignment...\n", tbf_name(this));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001221 return NULL;
1222 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001223 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001224 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
1225 "scheduled for single block allocation...\n");
1226 return NULL;
1227 }
1228 }
1229
1230 /* on uplink TBF we get the downlink TBF to be assigned. */
1231 if (direction == GPRS_RLCMAC_UL_TBF) {
1232 /* be sure to check first, if contention resolution is done,
1233 * otherwise we cannot send the assignment yet */
1234 if (!dir.ul.contention_resolution_done) {
1235 LOGP(DRLCMAC, LOGL_DEBUG, "Cannot assign DL TBF now, "
1236 "because contention resolution is not "
1237 "finished.\n");
1238 return NULL;
1239 }
1240 #warning "THIS should probably go over the IMSI too"
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001241 new_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_DL_TBF);
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001242 } else
1243 new_tbf = this;
1244 if (!new_tbf) {
1245 LOGP(DRLCMACDL, LOGL_ERROR, "We have a schedule for downlink "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001246 "assignment at uplink %s, but there is no downlink "
1247 "TBF\n", tbf_name(this));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001248 dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
1249 return NULL;
1250 }
1251
1252 msg = msgb_alloc(23, "rlcmac_dl_ass");
1253 if (!msg)
1254 return NULL;
1255 bitvec *ass_vec = bitvec_alloc(23);
1256 if (!ass_vec) {
1257 msgb_free(msg);
1258 return NULL;
1259 }
1260 bitvec_unhex(ass_vec,
1261 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001262 LOGP(DRLCMAC, LOGL_INFO, "%s start Packet Downlink Assignment (PACCH)\n", tbf_name(new_tbf));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001263 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001264 Encoding::write_packet_downlink_assignment(mac_control_block, m_tfi,
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001265 (direction == GPRS_RLCMAC_DL_TBF), new_tbf,
1266 poll_ass_dl, bts_data()->alpha, bts_data()->gamma, -1, 0);
1267 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Downlink Assignment +++++++++++++++++++++++++\n");
1268 encode_gsm_rlcmac_downlink(ass_vec, mac_control_block);
1269 LOGPC(DCSN1, LOGL_NOTICE, "\n");
1270 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- TX : Packet Downlink Assignment -------------------------\n");
1271 bitvec_pack(ass_vec, msgb_put(msg, 23));
1272 bitvec_free(ass_vec);
1273 talloc_free(mac_control_block);
1274
1275 if (poll_ass_dl) {
1276 poll_state = GPRS_RLCMAC_POLL_SCHED;
1277 poll_fn = (fn + 13) % 2715648;
1278 dl_ass_state = GPRS_RLCMAC_DL_ASS_WAIT_ACK;
1279 } else {
1280 dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
1281 tbf_new_state(new_tbf, GPRS_RLCMAC_FLOW);
1282 tbf_assign_control_ts(new_tbf);
1283 /* stop pending assignment timer */
1284 new_tbf->stop_timer();
1285
1286 }
1287 debug_diagram(bts, diag, "send DL-ASS");
1288
1289 return msg;
1290}
1291
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001292struct msgb *gprs_rlcmac_tbf::create_ul_ass(uint32_t fn)
1293{
1294 struct msgb *msg;
1295 struct gprs_rlcmac_tbf *new_tbf;
1296
1297#if POLLING_ASSIGNMENT_UL == 1
1298 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1299 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001300 "sheduled for %s, so we must wait for uplink "
1301 "assignment...\n", tbf_name(this));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001302 return NULL;
1303 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001304 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001305 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already scheduled for "
1306 "single block allocation...\n");
1307 return NULL;
1308 }
1309#endif
1310
1311 /* on down TBF we get the uplink TBF to be assigned. */
1312#warning "Probably want to find by IMSI too"
1313 if (direction == GPRS_RLCMAC_DL_TBF)
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001314 new_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_UL_TBF);
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001315 else
1316 new_tbf = this;
1317
1318 if (!new_tbf) {
1319 LOGP(DRLCMACUL, LOGL_ERROR, "We have a schedule for uplink "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001320 "assignment at downlink %s, but there is no uplink "
1321 "TBF\n", tbf_name(this));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001322 ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
1323 return NULL;
1324 }
1325
1326 msg = msgb_alloc(23, "rlcmac_ul_ass");
1327 if (!msg)
1328 return NULL;
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001329 LOGP(DRLCMAC, LOGL_INFO, "%ss start Packet Uplink Assignment (PACCH)\n", tbf_name(new_tbf));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001330 bitvec *ass_vec = bitvec_alloc(23);
1331 if (!ass_vec) {
1332 msgb_free(msg);
1333 return NULL;
1334 }
1335 bitvec_unhex(ass_vec,
1336 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001337 Encoding::write_packet_uplink_assignment(bts_data(), ass_vec, m_tfi,
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001338 (direction == GPRS_RLCMAC_DL_TBF), m_tlli,
1339 m_tlli_valid, new_tbf, POLLING_ASSIGNMENT_UL, bts_data()->alpha,
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001340 bts_data()->gamma, -1);
1341 bitvec_pack(ass_vec, msgb_put(msg, 23));
1342 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
1343 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Uplink Assignment +++++++++++++++++++++++++\n");
1344 decode_gsm_rlcmac_downlink(ass_vec, mac_control_block);
1345 LOGPC(DCSN1, LOGL_NOTICE, "\n");
1346 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- TX : Packet Uplink Assignment -------------------------\n");
1347 bitvec_free(ass_vec);
1348 talloc_free(mac_control_block);
1349
1350#if POLLING_ASSIGNMENT_UL == 1
1351 poll_state = GPRS_RLCMAC_POLL_SCHED;
1352 poll_fn = (fn + 13) % 2715648;
1353 ul_ass_state = GPRS_RLCMAC_UL_ASS_WAIT_ACK;
1354#else
1355 ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
1356 tbf_new_state(new_tbf, GPRS_RLCMAC_FLOW);
1357 tbf_assign_control_ts(new_tbf);
1358#endif
1359 debug_diagram(bts, diag, "send UL-ASS");
1360
1361 return msg;
1362}
1363
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001364struct msgb *gprs_rlcmac_tbf::create_ul_ack(uint32_t fn)
1365{
1366 int final = (state_is(GPRS_RLCMAC_FINISHED));
1367 struct msgb *msg;
1368
1369 if (final) {
1370 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1371 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001372 "sheduled for %s, so we must wait for "
1373 "final uplink ack...\n", tbf_name(this));
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001374 return NULL;
1375 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001376 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001377 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
1378 "scheduled for single block allocation...\n");
1379 return NULL;
1380 }
1381 }
1382
1383 msg = msgb_alloc(23, "rlcmac_ul_ack");
1384 if (!msg)
1385 return NULL;
1386 bitvec *ack_vec = bitvec_alloc(23);
1387 if (!ack_vec) {
1388 msgb_free(msg);
1389 return NULL;
1390 }
1391 bitvec_unhex(ack_vec,
1392 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
1393 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
1394 Encoding::write_packet_uplink_ack(bts_data(), mac_control_block, this, final);
1395 encode_gsm_rlcmac_downlink(ack_vec, mac_control_block);
1396 bitvec_pack(ack_vec, msgb_put(msg, 23));
1397 bitvec_free(ack_vec);
1398 talloc_free(mac_control_block);
1399
1400 /* now we must set this flag, so we are allowed to assign downlink
Holger Hans Peter Freyther22b31192013-10-26 21:07:45 +02001401 * TBF on PACCH. it is only allowed when TLLI is acknowledged. */
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001402 dir.ul.contention_resolution_done = 1;
1403
1404 if (final) {
1405 poll_state = GPRS_RLCMAC_POLL_SCHED;
1406 poll_fn = (fn + 13) % 2715648;
1407 /* waiting for final acknowledge */
1408 ul_ack_state = GPRS_RLCMAC_UL_ACK_WAIT_ACK;
1409 dir.ul.final_ack_sent = 1;
1410 } else
1411 ul_ack_state = GPRS_RLCMAC_UL_ACK_NONE;
1412 debug_diagram(bts->bts, diag, "send UL-ACK");
1413
1414 return msg;
1415}
1416
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001417int gprs_rlcmac_tbf::snd_dl_ack(uint8_t final, uint8_t ssn, uint8_t *rbb)
1418{
1419 char show_rbb[65], show_v_b[RLC_MAX_SNS + 1];
1420 uint16_t mod_sns = sns - 1;
1421 uint16_t mod_sns_half = (sns >> 1) - 1;
1422 int i; /* must be signed */
1423 int16_t dist; /* must be signed */
1424 uint8_t bit;
1425 uint16_t bsn;
1426 struct msgb *msg;
1427 uint16_t lost = 0, received = 0;
1428
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001429 LOGP(DRLCMACDL, LOGL_DEBUG, "%s downlink acknowledge\n", tbf_name(this));
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001430
1431 if (!final) {
1432 /* show received array in debug (bit 64..1) */
1433 for (i = 63; i >= 0; i--) {
1434 bit = (rbb[i >> 3] >> (7 - (i&7))) & 1;
1435 show_rbb[i] = (bit) ? '1' : 'o';
1436 }
1437 show_rbb[64] = '\0';
1438 LOGP(DRLCMACDL, LOGL_DEBUG, "- ack: (BSN=%d)\"%s\""
1439 "(BSN=%d) 1=ACK o=NACK\n", (ssn - 64) & mod_sns,
1440 show_rbb, (ssn - 1) & mod_sns);
1441
1442 /* apply received array to receive state (SSN-64..SSN-1) */
1443 /* calculate distance of ssn from V(S) */
1444 dist = (dir.dl.v_s - ssn) & mod_sns;
1445 /* check if distance is less than distance V(A)..V(S) */
1446 if (dist >= ((dir.dl.v_s - dir.dl.v_a) & mod_sns)) {
1447 /* this might happpen, if the downlink assignment
1448 * was not received by ms and the ack refers
1449 * to previous TBF
1450 * FIXME: we should implement polling for
1451 * control ack!*/
1452 LOGP(DRLCMACDL, LOGL_NOTICE, "- ack range is out of "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001453 "V(A)..V(S) range %s Free TBF!\n", tbf_name(this));
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001454 return 1; /* indicate to free TBF */
1455 }
1456 /* SSN - 1 is in range V(A)..V(S)-1 */
1457 for (i = 63, bsn = (ssn - 1) & mod_sns;
1458 i >= 0 && bsn != ((dir.dl.v_a - 1) & mod_sns);
1459 i--, bsn = (bsn - 1) & mod_sns) {
1460 bit = (rbb[i >> 3] >> (7 - (i&7))) & 1;
1461 if (bit) {
1462 LOGP(DRLCMACDL, LOGL_DEBUG, "- got "
1463 "ack for BSN=%d\n", bsn);
1464 if (dir.dl.v_b[bsn & mod_sns_half]
1465 != 'A')
1466 received++;
1467 dir.dl.v_b[bsn & mod_sns_half] = 'A';
1468 } else {
1469 LOGP(DRLCMACDL, LOGL_DEBUG, "- got "
1470 "NACK for BSN=%d\n", bsn);
1471 dir.dl.v_b[bsn & mod_sns_half] = 'N';
1472 lost++;
1473 }
1474 }
1475 /* report lost and received packets */
1476 gprs_rlcmac_received_lost(this, received, lost);
1477
1478 /* raise V(A), if possible */
1479 for (i = 0, bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1480 i++, bsn = (bsn + 1) & mod_sns) {
1481 if (dir.dl.v_b[bsn & mod_sns_half] == 'A') {
1482 dir.dl.v_b[bsn & mod_sns_half] = 'I';
1483 /* mark invalid */
1484 dir.dl.v_a = (dir.dl.v_a + 1)
1485 & mod_sns;
1486 } else
1487 break;
1488 }
1489
1490 /* show receive state array in debug (V(A)..V(S)-1) */
1491 for (i = 0, bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1492 i++, bsn = (bsn + 1) & mod_sns) {
1493 show_v_b[i] = dir.dl.v_b[bsn & mod_sns_half];
1494 if (show_v_b[i] == 0)
1495 show_v_b[i] = ' ';
1496 }
1497 show_v_b[i] = '\0';
1498 LOGP(DRLCMACDL, LOGL_DEBUG, "- V(B): (V(A)=%d)\"%s\""
1499 "(V(S)-1=%d) A=Acked N=Nacked U=Unacked "
1500 "X=Resend-Unacked\n", dir.dl.v_a, show_v_b,
1501 (dir.dl.v_s - 1) & mod_sns);
1502
1503 if (state_is(GPRS_RLCMAC_FINISHED)
1504 && dir.dl.v_s == dir.dl.v_a) {
1505 LOGP(DRLCMACDL, LOGL_NOTICE, "Received acknowledge of "
1506 "all blocks, but without final ack "
1507 "inidcation (don't worry)\n");
1508 }
1509 return 0;
1510 }
1511
1512 LOGP(DRLCMACDL, LOGL_DEBUG, "- Final ACK received.\n");
1513 debug_diagram(ts, diag, "got Final ACK");
1514 /* range V(A)..V(S)-1 */
1515 for (bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1516 bsn = (bsn + 1) & mod_sns) {
1517 if (dir.dl.v_b[bsn & mod_sns_half] != 'A')
1518 received++;
1519 }
1520
1521 /* report all outstanding packets as received */
1522 gprs_rlcmac_received_lost(this, received, lost);
1523
1524 /* check for LLC PDU in the LLC Queue */
1525 msg = llc_dequeue(gprs_bssgp_pcu_current_bctx());
1526 if (!msg) {
1527 /* no message, start T3193, change state to RELEASE */
1528 LOGP(DRLCMACDL, LOGL_DEBUG, "- No new message, so we "
1529 "release.\n");
1530 /* start T3193 */
1531 debug_diagram(bts, diag, "start T3193");
1532 tbf_timer_start(this, 3193,
1533 bts_data()->t3193_msec / 1000,
1534 (bts_data()->t3193_msec % 1000) * 1000);
1535 tbf_new_state(this, GPRS_RLCMAC_WAIT_RELEASE);
1536
1537 return 0;
1538 }
1539 #warning "Copy and paste on the sender path"
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +01001540 m_llc.put_frame(msg->data, msg->len);
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +01001541 bts->llc_frame_sched();
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001542 msgb_free(msg);
1543
1544 /* we have a message, so we trigger downlink assignment, and there
1545 * set the state to ASSIGN. also we set old_downlink, because we
1546 * re-use this tbf. */
1547 LOGP(DRLCMAC, LOGL_DEBUG, "Trigger dowlink assignment on PACCH, "
1548 "because another LLC PDU has arrived in between\n");
1549 memset(&dir.dl, 0, sizeof(dir.dl)); /* reset RLC states */
1550 state_flags &= GPRS_RLCMAC_FLAG_TO_MASK; /* keep TO flags */
1551 state_flags &= ~(1 << GPRS_RLCMAC_FLAG_CCCH);
1552 update();
1553 bts->trigger_dl_ass(this, this, NULL);
1554 return 0;
1555}
1556
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +02001557void gprs_rlcmac_tbf::free_all(struct gprs_rlcmac_trx *trx)
1558{
1559 for (uint8_t tfi = 0; tfi < 32; tfi++) {
1560 struct gprs_rlcmac_tbf *tbf;
1561
1562 tbf = trx->ul_tbf[tfi];
1563 if (tbf)
1564 tbf_free(tbf);
1565 tbf = trx->dl_tbf[tfi];
1566 if (tbf)
1567 tbf_free(tbf);
1568 }
1569}
Holger Hans Peter Freyther4f6a4e5d2013-10-16 17:58:46 +02001570
1571void gprs_rlcmac_tbf::free_all(struct gprs_rlcmac_pdch *pdch)
1572{
1573 for (uint8_t tfi = 0; tfi < 32; tfi++) {
1574 struct gprs_rlcmac_tbf *tbf;
1575
1576 tbf = pdch->ul_tbf[tfi];
1577 if (tbf)
1578 tbf_free(tbf);
1579 tbf = pdch->dl_tbf[tfi];
1580 if (tbf)
1581 tbf_free(tbf);
1582 }
1583}
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001584
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001585void gprs_rlcmac_tbf::tlli_mark_valid()
1586{
1587 m_tlli_valid = true;
1588}
1589
1590void gprs_rlcmac_tbf::update_tlli(uint32_t tlli)
1591{
1592 if (tlli == m_tlli)
1593 return;
1594
Holger Hans Peter Freytherb8098662013-10-30 14:50:17 +01001595 bool changedUl = false;
1596
1597 /*
1598 * During a Routing Area Update (due the assignment of a new
1599 * P-TMSI) the tlli can change. We notice this when receiving
1600 * a PACKET CONTROL ACK.
1601 * When we get a TLLI change on the DL we will look if there
1602 * is a UL TBF and change the tlli there as well.
1603 *
1604 * TODO: There could be multiple DL and UL TBFs and we should
1605 * have a proper way to link all the related TBFs so we can do
1606 * a group update.
1607 */
1608 if (m_tlli_valid && direction == GPRS_RLCMAC_DL_TBF) {
1609 gprs_rlcmac_tbf *ul_tbf;
1610 ul_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_UL_TBF);
1611
1612 if (ul_tbf) {
1613 ul_tbf->m_tlli = tlli;
1614 changedUl = true;
1615 }
1616 }
1617
Holger Hans Peter Freytherbc1626e2013-10-30 19:50:49 +01001618 /* update the timing advance for the new tlli */
1619 bts->timing_advance()->update(m_tlli, tlli, ta);
1620
Holger Hans Peter Freytherb8098662013-10-30 14:50:17 +01001621 LOGP(DRLCMAC, LOGL_NOTICE,
1622 "%s changing tlli from TLLI=0x%08x TLLI=0x%08x ul_changed=%d\n",
1623 tbf_name(this), m_tlli, tlli, changedUl);
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001624 m_tlli = tlli;
1625}
1626
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001627int gprs_rlcmac_tbf::rcv_data_block_acknowledged(const uint8_t *data, size_t len, int8_t rssi)
1628{
1629 uint16_t mod_sns, mod_sns_half, offset_v_q, offset_v_r, index;
1630 struct rlc_ul_header *rh = (struct rlc_ul_header *)data;
1631 int rc;
1632
1633 this->state_flags |= (1 << GPRS_RLCMAC_FLAG_UL_DATA);
1634
1635 LOGP(DRLCMACUL, LOGL_DEBUG, "UL DATA TFI=%d received (V(Q)=%d .. "
1636 "V(R)=%d)\n", rh->tfi, this->dir.ul.v_q, this->dir.ul.v_r);
1637
1638 /* process RSSI */
1639 gprs_rlcmac_rssi(this, rssi);
1640
1641 /* get TLLI */
1642 if (!this->is_tlli_valid()) {
1643 struct gprs_rlcmac_tbf *dl_tbf, *ul_tbf;
1644 uint32_t tlli;
1645
1646 /* no TLLI yet */
1647 if (!rh->ti) {
1648 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA TFI=%d without "
1649 "TLLI, but no TLLI received yet\n", rh->tfi);
1650 return 0;
1651 }
1652 rc = Decoding::tlli_from_ul_data(data, len, &tlli);
1653 if (rc) {
1654 bts->decode_error();
1655 LOGP(DRLCMACUL, LOGL_NOTICE, "Failed to decode TLLI "
1656 "of UL DATA TFI=%d.\n", rh->tfi);
1657 return 0;
1658 }
1659 this->update_tlli(tlli);
1660 LOGP(DRLCMACUL, LOGL_INFO, "Decoded premier TLLI=0x%08x of "
1661 "UL DATA TFI=%d.\n", this->tlli(), rh->tfi);
1662 if ((dl_tbf = bts->tbf_by_tlli(this->tlli(), GPRS_RLCMAC_DL_TBF))) {
1663 LOGP(DRLCMACUL, LOGL_NOTICE, "Got RACH from "
1664 "TLLI=0x%08x while %s still exists. "
1665 "Killing pending DL TBF\n", this->tlli(),
1666 tbf_name(dl_tbf));
1667 tbf_free(dl_tbf);
1668 }
1669 /* tbf_by_tlli will not find your TLLI, because it is not
1670 * yet marked valid */
1671 if ((ul_tbf = bts->tbf_by_tlli(this->tlli(), GPRS_RLCMAC_UL_TBF))) {
1672 LOGP(DRLCMACUL, LOGL_NOTICE, "Got RACH from "
1673 "TLLI=0x%08x while %s still exists. "
1674 "Killing pending UL TBF\n", this->tlli(),
1675 tbf_name(ul_tbf));
1676 tbf_free(ul_tbf);
1677 }
1678 /* mark TLLI valid now */
1679 this->tlli_mark_valid();
1680 /* store current timing advance */
1681 bts->timing_advance()->remember(this->tlli(), this->ta);
1682 /* already have TLLI, but we stille get another one */
1683 } else if (rh->ti) {
1684 uint32_t tlli;
1685 rc = Decoding::tlli_from_ul_data(data, len, &tlli);
1686 if (rc) {
1687 LOGP(DRLCMACUL, LOGL_NOTICE, "Failed to decode TLLI "
1688 "of UL DATA TFI=%d.\n", rh->tfi);
1689 return 0;
1690 }
1691 if (tlli != this->tlli()) {
1692 LOGP(DRLCMACUL, LOGL_NOTICE, "TLLI mismatch on UL "
1693 "DATA TFI=%d. (Ignoring due to contention "
1694 "resolution)\n", rh->tfi);
1695 return 0;
1696 }
1697 }
1698
1699 mod_sns = this->sns - 1;
1700 mod_sns_half = (this->sns >> 1) - 1;
1701
1702 /* restart T3169 */
1703 tbf_timer_start(this, 3169, bts_data()->t3169, 0);
1704
1705 /* Increment RX-counter */
1706 this->dir.ul.rx_counter++;
1707
1708 /* current block relative to lowest unreceived block */
1709 offset_v_q = (rh->bsn - this->dir.ul.v_q) & mod_sns;
1710 /* If out of window (may happen if blocks below V(Q) are received
1711 * again. */
1712 if (offset_v_q >= this->ws) {
1713 LOGP(DRLCMACUL, LOGL_DEBUG, "- BSN %d out of window "
1714 "%d..%d (it's normal)\n", rh->bsn, this->dir.ul.v_q,
1715 (this->dir.ul.v_q + this->ws - 1) & mod_sns);
1716 return 0;
1717 }
1718 /* Write block to buffer and set receive state array. */
1719 index = rh->bsn & mod_sns_half; /* memory index of block */
1720 memcpy(this->rlc_block[index], data, len); /* Copy block. */
1721 this->rlc_block_len[index] = len;
1722 this->dir.ul.v_n[index] = 'R'; /* Mark received block. */
1723 LOGP(DRLCMACUL, LOGL_DEBUG, "- BSN %d storing in window (%d..%d)\n",
1724 rh->bsn, this->dir.ul.v_q,
1725 (this->dir.ul.v_q + this->ws - 1) & mod_sns);
1726 /* Raise V(R) to highest received sequence number not received. */
1727 offset_v_r = (rh->bsn + 1 - this->dir.ul.v_r) & mod_sns;
1728 if (offset_v_r < (this->sns >> 1)) { /* Positive offset, so raise. */
1729 while (offset_v_r--) {
1730 if (offset_v_r) /* all except the received block */
1731 this->dir.ul.v_n[this->dir.ul.v_r & mod_sns_half]
1732 = 'N'; /* Mark block as not received */
1733 this->dir.ul.v_r = (this->dir.ul.v_r + 1) & mod_sns;
1734 /* Inc V(R). */
1735 }
1736 LOGP(DRLCMACUL, LOGL_DEBUG, "- Raising V(R) to %d\n",
1737 this->dir.ul.v_r);
1738 }
1739
1740 #warning "Move to TBF and remove the index side effect.."
1741 /* Raise V(Q) if possible, and retrieve LLC frames from blocks.
1742 * This is looped until there is a gap (non received block) or
1743 * the window is empty.*/
1744 while (this->dir.ul.v_q != this->dir.ul.v_r && this->dir.ul.v_n[
1745 (index = this->dir.ul.v_q & mod_sns_half)] == 'R') {
1746 LOGP(DRLCMACUL, LOGL_DEBUG, "- Taking block %d out, raising "
1747 "V(Q) to %d\n", this->dir.ul.v_q,
1748 (this->dir.ul.v_q + 1) & mod_sns);
1749 /* get LLC data from block */
1750 this->assemble_forward_llc(this->rlc_block[index], this->rlc_block_len[index]);
1751 /* raise V(Q), because block already received */
1752 this->dir.ul.v_q = (this->dir.ul.v_q + 1) & mod_sns;
1753 }
1754
1755 /* Check CV of last frame in buffer */
1756 if (this->state_is(GPRS_RLCMAC_FLOW) /* still in flow state */
1757 && this->dir.ul.v_q == this->dir.ul.v_r) { /* if complete */
1758 struct rlc_ul_header *last_rh = (struct rlc_ul_header *)
1759 this->rlc_block[(this->dir.ul.v_r - 1) & mod_sns_half];
1760 LOGP(DRLCMACUL, LOGL_DEBUG, "- No gaps in received block, "
1761 "last block: BSN=%d CV=%d\n", last_rh->bsn,
1762 last_rh->cv);
1763 if (last_rh->cv == 0) {
1764 LOGP(DRLCMACUL, LOGL_DEBUG, "- Finished with UL "
1765 "TBF\n");
1766 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1767 /* Reset N3103 counter. */
1768 this->dir.ul.n3103 = 0;
1769 }
1770 }
1771
1772 /* If TLLI is included or if we received half of the window, we send
1773 * an ack/nack */
1774 if (rh->si || rh->ti || this->state_is(GPRS_RLCMAC_FINISHED)
1775 || (this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0) {
1776 if (rh->si) {
1777 LOGP(DRLCMACUL, LOGL_NOTICE, "- Scheduling Ack/Nack, "
1778 "because MS is stalled.\n");
1779 }
1780 if (rh->ti) {
1781 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1782 "because TLLI is included.\n");
1783 }
1784 if (this->state_is(GPRS_RLCMAC_FINISHED)) {
1785 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1786 "because last block has CV==0.\n");
1787 }
1788 if ((this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0) {
1789 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1790 "because %d frames received.\n",
1791 SEND_ACK_AFTER_FRAMES);
1792 }
1793 if (this->ul_ack_state == GPRS_RLCMAC_UL_ACK_NONE) {
1794#ifdef DEBUG_DIAGRAM
1795 if (rh->si)
1796 debug_diagram(bts->bts, this->diag, "sched UL-ACK stall");
1797 if (rh->ti)
1798 debug_diagram(bts->bts, this->diag, "sched UL-ACK TLLI");
1799 if (this->state_is(GPRS_RLCMAC_FINISHED))
1800 debug_diagram(bts->bts, this->diag, "sched UL-ACK CV==0");
1801 if ((this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0)
1802 debug_diagram(bts->bts, this->diag, "sched UL-ACK n=%d",
1803 this->dir.ul.rx_counter);
1804#endif
1805 /* trigger sending at next RTS */
1806 this->ul_ack_state = GPRS_RLCMAC_UL_ACK_SEND_ACK;
1807 } else {
1808 /* already triggered */
1809 LOGP(DRLCMACUL, LOGL_DEBUG, "- Sending Ack/Nack is "
1810 "already triggered, don't schedule!\n");
1811 }
1812 }
1813
1814 return 0;
1815}
1816
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001817/* Send Uplink unit-data to SGSN. */
1818int gprs_rlcmac_tbf::snd_ul_ud()
1819{
1820 uint8_t qos_profile[3];
1821 struct msgb *llc_pdu;
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001822 unsigned msg_len = NS_HDR_LEN + BSSGP_HDR_LEN + m_llc.frame_length();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001823 struct bssgp_bvc_ctx *bctx = gprs_bssgp_pcu_current_bctx();
1824
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001825 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 +01001826 if (!bctx) {
1827 LOGP(DBSSGP, LOGL_ERROR, "No bctx\n");
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001828 m_llc.reset_frame_space();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001829 return -EIO;
1830 }
1831
1832 llc_pdu = msgb_alloc_headroom(msg_len, msg_len,"llc_pdu");
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001833 uint8_t *buf = msgb_push(llc_pdu, TL16V_GROSS_LEN(sizeof(uint8_t)*m_llc.frame_length()));
1834 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 +01001835 qos_profile[0] = QOS_PROFILE >> 16;
1836 qos_profile[1] = QOS_PROFILE >> 8;
1837 qos_profile[2] = QOS_PROFILE;
1838 bssgp_tx_ul_ud(bctx, tlli(), qos_profile, llc_pdu);
1839
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001840 m_llc.reset_frame_space();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001841 return 0;
1842}
1843
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001844const char *tbf_name(gprs_rlcmac_tbf *tbf)
1845{
1846 static char buf[40];
1847 snprintf(buf, sizeof(buf), "TBF(TFI=%d TLLI=0x%08x DIR=%s)",
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001848 tbf->m_tfi, tbf->m_tlli,
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001849 tbf->direction == GPRS_RLCMAC_UL_TBF ? "UL" : "DL");
1850 buf[sizeof(buf) - 1] = '\0';
1851 return buf;
1852}
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001853