blob: 909f2a6f754b0f40ad519bc25b5b5ee6834a5bb0 [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;
556 tbf->ws = 64;
557 tbf->sns = 128;
558 /* 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 */
711int gprs_rlcmac_tbf::assemble_forward_llc(uint8_t *data, uint8_t len)
712{
713 struct rlc_ul_header *rh = (struct rlc_ul_header *)data;
714 uint8_t e, m;
715 struct rlc_li_field *li;
716 uint8_t frame_offset[16], offset = 0, chunk;
717 int i, frames = 0;
718
719 LOGP(DRLCMACUL, LOGL_DEBUG, "- Assembling frames: (len=%d)\n", len);
720
721 data += 3;
722 len -= 3;
723 e = rh->e; /* if extended */
724 m = 1; /* more frames, that means: the first frame */
725
726 /* Parse frame offsets from length indicator(s), if any. */
727 while (1) {
728 if (frames == (int)sizeof(frame_offset)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100729 LOGP(DRLCMACUL, LOGL_ERROR, "%s too many frames in "
730 "block\n", tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200731 return -EINVAL;
732 }
733 frame_offset[frames++] = offset;
734 LOGP(DRLCMACUL, LOGL_DEBUG, "-- Frame %d starts at offset "
735 "%d\n", frames, offset);
736 if (!len)
737 break;
738 /* M == 0 and E == 0 is not allowed in this version. */
739 if (!m && !e) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100740 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA "
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200741 "ignored, because M='0' and E='0'.\n",
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100742 tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200743 return 0;
744 }
745 /* no more frames in this segment */
746 if (e) {
747 break;
748 }
749 /* There is a new frame and an LI that delimits it. */
750 if (m) {
751 li = (struct rlc_li_field *)data;
752 LOGP(DRLCMACUL, LOGL_DEBUG, "-- Delimiter len=%d\n",
753 li->li);
754 /* Special case: LI == 0
755 * If the last segment would fit precisely into the
756 * rest of the RLC MAC block, there would be no way
757 * to delimit that this segment ends and is not
758 * continued in the next block.
759 * The special LI (0) is used to force the segment to
760 * extend into the next block, so it is delimited there.
761 * This LI must be skipped. Also it is the last LI.
762 */
763 if (li->li == 0) {
764 data++;
765 len--;
766 m = 1; /* M is ignored, we know there is more */
767 break; /* handle E as '1', so we break! */
768 }
769 e = li->e;
770 m = li->m;
771 offset += li->li;
772 data++;
773 len--;
774 continue;
775 }
776 }
777 if (!m) {
778 LOGP(DRLCMACUL, LOGL_DEBUG, "- Last frame carries spare "
779 "data\n");
780 }
781
782 LOGP(DRLCMACUL, LOGL_DEBUG, "- Data length after length fields: %d\n",
783 len);
784 /* TLLI */
785 if (rh->ti) {
786 if (len < 4) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100787 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA TLLI out of "
788 "frame border\n", tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200789 return -EINVAL;
790 }
791 data += 4;
792 len -= 4;
793 LOGP(DRLCMACUL, LOGL_DEBUG, "- Length after skipping TLLI: "
794 "%d\n", len);
795 }
796
797 /* PFI */
798 if (rh->pi) {
799 LOGP(DRLCMACUL, LOGL_ERROR, "ERROR: PFI not supported, "
800 "please disable in SYSTEM INFORMATION\n");
801 if (len < 1) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100802 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA PFI out of "
803 "frame border\n", tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200804 return -EINVAL;
805 }
806 data++;
807 len--;
808 LOGP(DRLCMACUL, LOGL_DEBUG, "- Length after skipping PFI: "
809 "%d\n", len);
810 }
811
812 /* Now we have:
813 * - a list of frames offsets: frame_offset[]
814 * - number of frames: i
815 * - m == 0: Last frame carries spare data (end of TBF).
816 */
817
818 /* Check if last offset would exceed frame. */
819 if (offset > len) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100820 LOGP(DRLCMACUL, LOGL_NOTICE, "%s UL DATA ignored, "
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200821 "because LI delimits data that exceeds block size.\n",
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100822 tbf_name(this));
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200823 return -EINVAL;
824 }
825
826 /* create LLC frames */
827 for (i = 0; i < frames; i++) {
828 /* last frame ? */
829 if (i == frames - 1) {
830 /* no more data in last frame */
831 if (!m)
832 break;
833 /* data until end of frame */
834 chunk = len - frame_offset[i];
835 } else {
836 /* data until next frame */
837 chunk = frame_offset[i + 1] - frame_offset[i];
838 }
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100839 if (!m_llc.fits_in_current_frame(chunk)) {
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100840 LOGP(DRLCMACUL, LOGL_NOTICE, "%s LLC frame exceeds "
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100841 "maximum size %u.\n", tbf_name(this),
842 m_llc.remaining_space());
843 chunk = m_llc.remaining_space();
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200844 }
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100845 m_llc.append_frame(data + frame_offset[i], chunk);
846 m_llc.consume(chunk);
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200847 /* not last frame. */
848 if (i != frames - 1) {
849 /* send frame to SGSN */
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100850 LOGP(DRLCMACUL, LOGL_INFO, "%s complete UL frame len=%d\n",
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100851 tbf_name(this) , m_llc.frame_length());
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +0100852 snd_ul_ud();
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100853 m_llc.reset();
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200854 /* also check if CV==0, because the frame may fill up the
855 * block precisely, then it is also complete. normally the
856 * frame would be extended into the next block with a 0-length
857 * delimiter added to this block. */
858 } else if (rh->cv == 0) {
859 /* send frame to SGSN */
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100860 LOGP(DRLCMACUL, LOGL_INFO, "%s complete UL frame "
861 "that fits precisely in last block: "
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100862 "len=%d\n", tbf_name(this), m_llc.frame_length());
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +0100863 snd_ul_ud();
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +0100864 m_llc.reset();
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200865 }
866 }
867
868 return 0;
869}
870
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200871/*
872 * Create DL data block
873 * The messages are fragmented and forwarded as data blocks.
874 */
875struct msgb *gprs_rlcmac_tbf::create_dl_acked_block(uint32_t fn, uint8_t ts)
876{
877 struct rlc_dl_header *rh;
878 struct rlc_li_field *li;
879 uint8_t block_length; /* total length of block, including spare bits */
880 uint8_t block_data; /* usable data of block, w/o spare bits, inc. MAC */
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;
883 uint16_t mod_sns = sns - 1;
884 uint16_t mod_sns_half = (sns >> 1) - 1;
885 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 */
895 for (bsn = dir.dl.v_a; bsn != dir.dl.v_s;
896 bsn = (bsn + 1) & mod_sns) {
897 index = (bsn & mod_sns_half);
898 if (dir.dl.v_b[index] == 'N'
899 || dir.dl.v_b[index] == 'X') {
900 LOGP(DRLCMACDL, LOGL_DEBUG, "- Resending BSN %d\n",
901 bsn);
902 /* re-send block with negative aknowlegement */
903 dir.dl.v_b[index] = 'U'; /* unacked */
Holger Hans Peter Freythere9429b52013-11-13 19:36:57 +0100904 bts->rlc_resent();
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100905 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200906 }
907 }
908
909 /* if the window has stalled, or transfer is complete,
910 * send an unacknowledged block */
911 if (state_is(GPRS_RLCMAC_FINISHED)
912 || ((dir.dl.v_s - dir.dl.v_a) & mod_sns) == ws) {
913 int resend = 0;
914
915 if (state_is(GPRS_RLCMAC_FINISHED))
916 LOGP(DRLCMACDL, LOGL_DEBUG, "- Restarting at BSN %d, "
917 "because all blocks have been transmitted.\n",
918 dir.dl.v_a);
919 else
920 LOGP(DRLCMACDL, LOGL_NOTICE, "- Restarting at BSN %d, "
921 "because all window is stalled.\n",
922 dir.dl.v_a);
923 /* If V(S) == V(A) and finished state, we would have received
924 * acknowledgement of all transmitted block. In this case we
925 * would have transmitted the final block, and received ack
926 * from MS. But in this case we did not receive the final ack
927 * indication from MS. This should never happen if MS works
928 * correctly. */
929 if (dir.dl.v_s == dir.dl.v_a) {
930 LOGP(DRLCMACDL, LOGL_DEBUG, "- MS acked all blocks, "
931 "so we re-transmit final block!\n");
932 /* we just send final block again */
933 index = ((dir.dl.v_s - 1) & mod_sns_half);
Holger Hans Peter Freythere9429b52013-11-13 19:36:57 +0100934 bts->rlc_resent();
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100935 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200936 }
937
938 /* cycle through all unacked blocks */
939 for (bsn = dir.dl.v_a; bsn != dir.dl.v_s;
940 bsn = (bsn + 1) & mod_sns) {
941 index = (bsn & mod_sns_half);
942 if (dir.dl.v_b[index] == 'U') {
943 /* mark to be re-send */
944 dir.dl.v_b[index] = 'X';
945 resend++;
946 }
947 }
948 /* At this point there should be at leasst one unacked block
949 * to be resent. If not, this is an software error. */
950 if (resend == 0) {
951 LOGP(DRLCMACDL, LOGL_ERROR, "Software error: "
952 "There are no unacknowledged blocks, but V(A) "
953 " != V(S). PLEASE FIX!\n");
954 /* we just send final block again */
955 index = ((dir.dl.v_s - 1) & mod_sns_half);
Holger Hans Peter Freythere9429b52013-11-13 19:36:57 +0100956 bts->rlc_resent();
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100957 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200958 }
959 goto do_resend;
960 }
961
962 LOGP(DRLCMACDL, LOGL_DEBUG, "- Sending new block at BSN %d\n",
963 dir.dl.v_s);
964
965 /* now we still have untransmitted LLC data, so we fill mac block */
966 index = dir.dl.v_s & mod_sns_half;
967 data = rlc_block[index];
968#warning "Selection of the CS doesn't belong here"
969 if (cs == 0) {
970 cs = bts_data()->initial_cs_dl;
971 if (cs < 1 || cs > 4)
972 cs = 1;
973 }
974 block_length = gprs_rlcmac_cs[cs].block_length;
975 block_data = gprs_rlcmac_cs[cs].block_data;
976 memset(data, 0x2b, block_data); /* spare bits will be left 0 */
977 rh = (struct rlc_dl_header *)data;
978 rh->pt = 0; /* Data Block */
979 rh->rrbp = rh->s_p = 0; /* Polling, set later, if required */
980 rh->usf = 7; /* will be set at scheduler */
981 rh->pr = 0; /* FIXME: power reduction */
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100982 rh->tfi = m_tfi; /* TFI */
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200983 rh->fbi = 0; /* Final Block Indicator, set late, if true */
984 rh->bsn = dir.dl.v_s; /* Block Sequence Number */
985 rh->e = 0; /* Extension bit, maybe set later */
986 e_pointer = data + 2; /* points to E of current chunk */
987 data += 3;
988 delimiter = data; /* where next length header would be stored */
989 space = block_data - 3;
990 while (1) {
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +0100991 chunk = m_llc.chunk_size();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200992 /* if chunk will exceed block limit */
993 if (chunk > space) {
994 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
995 "larger than space (%d) left in block: copy "
996 "only remaining space, and we are done\n",
997 chunk, space);
998 /* block is filled, so there is no extension */
999 *e_pointer |= 0x01;
1000 /* fill only space */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001001 m_llc.consume(data, space);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001002 /* return data block as message */
1003 break;
1004 }
1005 /* if FINAL chunk would fit precisely in space left */
Holger Hans Peter Freyther28e53782013-11-06 20:23:56 +01001006 if (chunk == space && llist_empty(&m_llc.queue)) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001007 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1008 "would exactly fit into space (%d): because "
1009 "this is a final block, we don't add length "
1010 "header, and we are done\n", chunk, space);
1011 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001012 "%s that fits precisely in last block: "
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001013 "len=%d\n", tbf_name(this), m_llc.frame_length());
1014 gprs_rlcmac_dl_bw(this, m_llc.frame_length());
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001015 /* block is filled, so there is no extension */
1016 *e_pointer |= 0x01;
1017 /* fill space */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001018 m_llc.consume(data, space);
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001019 m_llc.reset();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001020 /* final block */
1021 rh->fbi = 1; /* we indicate final block */
1022 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1023 /* return data block as message */
1024 break;
1025 }
1026 /* if chunk would fit exactly in space left */
1027 if (chunk == space) {
1028 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1029 "would exactly fit into space (%d): add length "
1030 "header with LI=0, to make frame extend to "
1031 "next block, and we are done\n", chunk, space);
1032 /* make space for delimiter */
1033 if (delimiter != data)
1034 memcpy(delimiter + 1, delimiter,
1035 data - delimiter);
1036 data++;
1037 space--;
1038 /* add LI with 0 length */
1039 li = (struct rlc_li_field *)delimiter;
1040 li->e = 1; /* not more extension */
1041 li->m = 0; /* shall be set to 0, in case of li = 0 */
1042 li->li = 0; /* chunk fills the complete space */
1043 // no need to set e_pointer nor increase delimiter
1044 /* fill only space, which is 1 octet less than chunk */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001045 m_llc.consume(data, space);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001046 /* return data block as message */
1047 break;
1048 }
1049 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d is less "
1050 "than remaining space (%d): add length header to "
1051 "to delimit LLC frame\n", chunk, space);
1052 /* the LLC frame chunk ends in this block */
1053 /* make space for delimiter */
1054 if (delimiter != data)
1055 memcpy(delimiter + 1, delimiter, data - delimiter);
1056 data++;
1057 space--;
1058 /* add LI to delimit frame */
1059 li = (struct rlc_li_field *)delimiter;
1060 li->e = 0; /* Extension bit, maybe set later */
1061 li->m = 0; /* will be set later, if there is more LLC data */
1062 li->li = chunk; /* length of chunk */
1063 e_pointer = delimiter; /* points to E of current delimiter */
1064 delimiter++;
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001065 /* copy (rest of) LLC frame to space and reset later */
1066 m_llc.consume(data, chunk);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001067 data += chunk;
1068 space -= chunk;
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001069 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for %s"
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001070 "len=%d\n", tbf_name(this), m_llc.frame_length());
1071 gprs_rlcmac_dl_bw(this, m_llc.frame_length());
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001072 m_llc.reset();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001073 /* dequeue next LLC frame, if any */
1074 msg = llc_dequeue(gprs_bssgp_pcu_current_bctx());
1075 if (msg) {
1076 LOGP(DRLCMACDL, LOGL_INFO, "- Dequeue next LLC for "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001077 "%s (len=%d)\n", tbf_name(this), msg->len);
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +01001078 m_llc.put_frame(msg->data, msg->len);
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +01001079 bts->llc_frame_sched();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001080 msgb_free(msg);
1081 }
1082 /* if we have more data and we have space left */
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001083 if (space > 0 && m_llc.frame_length()) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001084 li->m = 1; /* we indicate more frames to follow */
1085 continue;
1086 }
1087 /* if we don't have more LLC frames */
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001088 if (!m_llc.frame_length()) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001089 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Final block, so we "
1090 "done.\n");
1091 li->e = 1; /* we cannot extend */
1092 rh->fbi = 1; /* we indicate final block */
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +01001093 first_fin_ack = true;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001094 /* + 1 indicates: first final ack */
1095 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1096 break;
1097 }
1098 /* we have no space left */
1099 LOGP(DRLCMACDL, LOGL_DEBUG, "-- No space left, so we are "
1100 "done.\n");
1101 li->e = 1; /* we cannot extend */
1102 break;
1103 }
1104 LOGP(DRLCMACDL, LOGL_DEBUG, "data block: %s\n",
1105 osmo_hexdump(rlc_block[index], block_length));
1106 rlc_block_len[index] = block_length;
1107 /* raise send state and set ack state array */
1108 dir.dl.v_b[index] = 'U'; /* unacked */
1109 dir.dl.v_s = (dir.dl.v_s + 1) & mod_sns; /* inc send state */
1110
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +01001111 return create_dl_acked_block(fn, ts, index, first_fin_ack);
1112}
1113
1114struct msgb *gprs_rlcmac_tbf::create_dl_acked_block(
1115 const uint32_t fn, const uint8_t ts,
1116 const int index, const bool first_fin_ack)
1117{
1118 uint8_t *data;
1119 struct rlc_dl_header *rh;
1120 struct msgb *dl_msg;
1121 uint8_t len;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001122
1123 /* get data and header from current block */
1124 data = rlc_block[index];
1125 len = rlc_block_len[index];
1126 rh = (struct rlc_dl_header *)data;
1127
1128 /* Clear Polling, if still set in history buffer */
1129 rh->s_p = 0;
1130
1131 /* poll after POLL_ACK_AFTER_FRAMES frames, or when final block is tx.
1132 */
1133 if (dir.dl.tx_counter >= POLL_ACK_AFTER_FRAMES || first_fin_ack) {
1134 if (first_fin_ack) {
1135 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
1136 "polling, because first final block sent.\n");
1137 } else {
1138 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
1139 "polling, because %d blocks sent.\n",
1140 POLL_ACK_AFTER_FRAMES);
1141 }
1142 /* scheduling not possible, because: */
1143 if (poll_state != GPRS_RLCMAC_POLL_NONE)
1144 LOGP(DRLCMAC, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001145 "sheduled for %s, so we must wait for "
1146 "requesting downlink ack\n", tbf_name(this));
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001147 else if (control_ts != ts)
1148 LOGP(DRLCMAC, LOGL_DEBUG, "Polling cannot be "
1149 "sheduled in this TS %d, waiting for "
1150 "TS %d\n", ts, control_ts);
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001151 else if (bts->sba()->find(trx->trx_no, ts, (fn + 13) % 2715648))
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001152 LOGP(DRLCMAC, LOGL_DEBUG, "Polling cannot be "
1153 "sheduled, because single block alllocation "
1154 "already exists\n");
1155 else {
1156 LOGP(DRLCMAC, LOGL_DEBUG, "Polling sheduled in this "
1157 "TS %d\n", ts);
1158 dir.dl.tx_counter = 0;
1159 /* start timer whenever we send the final block */
1160 if (rh->fbi == 1)
1161 tbf_timer_start(this, 3191, bts_data()->t3191, 0);
1162
1163 /* schedule polling */
1164 poll_state = GPRS_RLCMAC_POLL_SCHED;
1165 poll_fn = (fn + 13) % 2715648;
1166
1167#ifdef DEBUG_DIAGRAM
1168 debug_diagram(bts, diag, "poll DL-ACK");
1169 if (first_fin_ack)
1170 debug_diagram(bts, diag, "(is first FINAL)");
1171 if (rh->fbi)
1172 debug_diagram(bts, diag, "(FBI is set)");
1173#endif
1174
1175 /* set polling in header */
1176 rh->rrbp = 0; /* N+13 */
1177 rh->s_p = 1; /* Polling */
1178
1179 /* Increment TX-counter */
1180 dir.dl.tx_counter++;
1181 }
1182 } else {
1183 /* Increment TX-counter */
1184 dir.dl.tx_counter++;
1185 }
1186
1187 /* return data block as message */
1188 dl_msg = msgb_alloc(len, "rlcmac_dl_data");
1189 if (!dl_msg)
1190 return NULL;
1191 memcpy(msgb_put(dl_msg, len), data, len);
Holger Hans Peter Freythere9429b52013-11-13 19:36:57 +01001192 bts->rlc_sent();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001193
1194 return dl_msg;
1195}
1196
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001197struct msgb *gprs_rlcmac_tbf::create_dl_ass(uint32_t fn)
1198{
1199 struct msgb *msg;
1200 struct gprs_rlcmac_tbf *new_tbf;
1201 int poll_ass_dl = POLLING_ASSIGNMENT_DL;
1202
1203 if (poll_ass_dl && direction == GPRS_RLCMAC_DL_TBF
1204 && control_ts != first_common_ts) {
1205 LOGP(DRLCMAC, LOGL_NOTICE, "Cannot poll for downlink "
1206 "assigment, because MS cannot reply. (control TS=%d, "
1207 "first common TS=%d)\n", control_ts,
1208 first_common_ts);
1209 poll_ass_dl = 0;
1210 }
1211 if (poll_ass_dl) {
1212 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1213 LOGP(DRLCMAC, LOGL_DEBUG, "Polling is already sheduled "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001214 "for %s, so we must wait for downlink "
1215 "assignment...\n", tbf_name(this));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001216 return NULL;
1217 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001218 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001219 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
1220 "scheduled for single block allocation...\n");
1221 return NULL;
1222 }
1223 }
1224
1225 /* on uplink TBF we get the downlink TBF to be assigned. */
1226 if (direction == GPRS_RLCMAC_UL_TBF) {
1227 /* be sure to check first, if contention resolution is done,
1228 * otherwise we cannot send the assignment yet */
1229 if (!dir.ul.contention_resolution_done) {
1230 LOGP(DRLCMAC, LOGL_DEBUG, "Cannot assign DL TBF now, "
1231 "because contention resolution is not "
1232 "finished.\n");
1233 return NULL;
1234 }
1235 #warning "THIS should probably go over the IMSI too"
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001236 new_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_DL_TBF);
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001237 } else
1238 new_tbf = this;
1239 if (!new_tbf) {
1240 LOGP(DRLCMACDL, LOGL_ERROR, "We have a schedule for downlink "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001241 "assignment at uplink %s, but there is no downlink "
1242 "TBF\n", tbf_name(this));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001243 dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
1244 return NULL;
1245 }
1246
1247 msg = msgb_alloc(23, "rlcmac_dl_ass");
1248 if (!msg)
1249 return NULL;
1250 bitvec *ass_vec = bitvec_alloc(23);
1251 if (!ass_vec) {
1252 msgb_free(msg);
1253 return NULL;
1254 }
1255 bitvec_unhex(ass_vec,
1256 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001257 LOGP(DRLCMAC, LOGL_INFO, "%s start Packet Downlink Assignment (PACCH)\n", tbf_name(new_tbf));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001258 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001259 Encoding::write_packet_downlink_assignment(mac_control_block, m_tfi,
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001260 (direction == GPRS_RLCMAC_DL_TBF), new_tbf,
1261 poll_ass_dl, bts_data()->alpha, bts_data()->gamma, -1, 0);
1262 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Downlink Assignment +++++++++++++++++++++++++\n");
1263 encode_gsm_rlcmac_downlink(ass_vec, mac_control_block);
1264 LOGPC(DCSN1, LOGL_NOTICE, "\n");
1265 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- TX : Packet Downlink Assignment -------------------------\n");
1266 bitvec_pack(ass_vec, msgb_put(msg, 23));
1267 bitvec_free(ass_vec);
1268 talloc_free(mac_control_block);
1269
1270 if (poll_ass_dl) {
1271 poll_state = GPRS_RLCMAC_POLL_SCHED;
1272 poll_fn = (fn + 13) % 2715648;
1273 dl_ass_state = GPRS_RLCMAC_DL_ASS_WAIT_ACK;
1274 } else {
1275 dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
1276 tbf_new_state(new_tbf, GPRS_RLCMAC_FLOW);
1277 tbf_assign_control_ts(new_tbf);
1278 /* stop pending assignment timer */
1279 new_tbf->stop_timer();
1280
1281 }
1282 debug_diagram(bts, diag, "send DL-ASS");
1283
1284 return msg;
1285}
1286
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001287struct msgb *gprs_rlcmac_tbf::create_ul_ass(uint32_t fn)
1288{
1289 struct msgb *msg;
1290 struct gprs_rlcmac_tbf *new_tbf;
1291
1292#if POLLING_ASSIGNMENT_UL == 1
1293 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1294 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001295 "sheduled for %s, so we must wait for uplink "
1296 "assignment...\n", tbf_name(this));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001297 return NULL;
1298 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001299 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001300 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already scheduled for "
1301 "single block allocation...\n");
1302 return NULL;
1303 }
1304#endif
1305
1306 /* on down TBF we get the uplink TBF to be assigned. */
1307#warning "Probably want to find by IMSI too"
1308 if (direction == GPRS_RLCMAC_DL_TBF)
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001309 new_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_UL_TBF);
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001310 else
1311 new_tbf = this;
1312
1313 if (!new_tbf) {
1314 LOGP(DRLCMACUL, LOGL_ERROR, "We have a schedule for uplink "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001315 "assignment at downlink %s, but there is no uplink "
1316 "TBF\n", tbf_name(this));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001317 ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
1318 return NULL;
1319 }
1320
1321 msg = msgb_alloc(23, "rlcmac_ul_ass");
1322 if (!msg)
1323 return NULL;
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001324 LOGP(DRLCMAC, LOGL_INFO, "%ss start Packet Uplink Assignment (PACCH)\n", tbf_name(new_tbf));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001325 bitvec *ass_vec = bitvec_alloc(23);
1326 if (!ass_vec) {
1327 msgb_free(msg);
1328 return NULL;
1329 }
1330 bitvec_unhex(ass_vec,
1331 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001332 Encoding::write_packet_uplink_assignment(bts_data(), ass_vec, m_tfi,
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001333 (direction == GPRS_RLCMAC_DL_TBF), m_tlli,
1334 m_tlli_valid, new_tbf, POLLING_ASSIGNMENT_UL, bts_data()->alpha,
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001335 bts_data()->gamma, -1);
1336 bitvec_pack(ass_vec, msgb_put(msg, 23));
1337 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
1338 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Uplink Assignment +++++++++++++++++++++++++\n");
1339 decode_gsm_rlcmac_downlink(ass_vec, mac_control_block);
1340 LOGPC(DCSN1, LOGL_NOTICE, "\n");
1341 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- TX : Packet Uplink Assignment -------------------------\n");
1342 bitvec_free(ass_vec);
1343 talloc_free(mac_control_block);
1344
1345#if POLLING_ASSIGNMENT_UL == 1
1346 poll_state = GPRS_RLCMAC_POLL_SCHED;
1347 poll_fn = (fn + 13) % 2715648;
1348 ul_ass_state = GPRS_RLCMAC_UL_ASS_WAIT_ACK;
1349#else
1350 ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
1351 tbf_new_state(new_tbf, GPRS_RLCMAC_FLOW);
1352 tbf_assign_control_ts(new_tbf);
1353#endif
1354 debug_diagram(bts, diag, "send UL-ASS");
1355
1356 return msg;
1357}
1358
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001359struct msgb *gprs_rlcmac_tbf::create_ul_ack(uint32_t fn)
1360{
1361 int final = (state_is(GPRS_RLCMAC_FINISHED));
1362 struct msgb *msg;
1363
1364 if (final) {
1365 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1366 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001367 "sheduled for %s, so we must wait for "
1368 "final uplink ack...\n", tbf_name(this));
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001369 return NULL;
1370 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001371 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001372 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
1373 "scheduled for single block allocation...\n");
1374 return NULL;
1375 }
1376 }
1377
1378 msg = msgb_alloc(23, "rlcmac_ul_ack");
1379 if (!msg)
1380 return NULL;
1381 bitvec *ack_vec = bitvec_alloc(23);
1382 if (!ack_vec) {
1383 msgb_free(msg);
1384 return NULL;
1385 }
1386 bitvec_unhex(ack_vec,
1387 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
1388 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
1389 Encoding::write_packet_uplink_ack(bts_data(), mac_control_block, this, final);
1390 encode_gsm_rlcmac_downlink(ack_vec, mac_control_block);
1391 bitvec_pack(ack_vec, msgb_put(msg, 23));
1392 bitvec_free(ack_vec);
1393 talloc_free(mac_control_block);
1394
1395 /* now we must set this flag, so we are allowed to assign downlink
Holger Hans Peter Freyther22b31192013-10-26 21:07:45 +02001396 * TBF on PACCH. it is only allowed when TLLI is acknowledged. */
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001397 dir.ul.contention_resolution_done = 1;
1398
1399 if (final) {
1400 poll_state = GPRS_RLCMAC_POLL_SCHED;
1401 poll_fn = (fn + 13) % 2715648;
1402 /* waiting for final acknowledge */
1403 ul_ack_state = GPRS_RLCMAC_UL_ACK_WAIT_ACK;
1404 dir.ul.final_ack_sent = 1;
1405 } else
1406 ul_ack_state = GPRS_RLCMAC_UL_ACK_NONE;
1407 debug_diagram(bts->bts, diag, "send UL-ACK");
1408
1409 return msg;
1410}
1411
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001412int gprs_rlcmac_tbf::snd_dl_ack(uint8_t final, uint8_t ssn, uint8_t *rbb)
1413{
1414 char show_rbb[65], show_v_b[RLC_MAX_SNS + 1];
1415 uint16_t mod_sns = sns - 1;
1416 uint16_t mod_sns_half = (sns >> 1) - 1;
1417 int i; /* must be signed */
1418 int16_t dist; /* must be signed */
1419 uint8_t bit;
1420 uint16_t bsn;
1421 struct msgb *msg;
1422 uint16_t lost = 0, received = 0;
1423
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001424 LOGP(DRLCMACDL, LOGL_DEBUG, "%s downlink acknowledge\n", tbf_name(this));
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001425
1426 if (!final) {
1427 /* show received array in debug (bit 64..1) */
1428 for (i = 63; i >= 0; i--) {
1429 bit = (rbb[i >> 3] >> (7 - (i&7))) & 1;
1430 show_rbb[i] = (bit) ? '1' : 'o';
1431 }
1432 show_rbb[64] = '\0';
1433 LOGP(DRLCMACDL, LOGL_DEBUG, "- ack: (BSN=%d)\"%s\""
1434 "(BSN=%d) 1=ACK o=NACK\n", (ssn - 64) & mod_sns,
1435 show_rbb, (ssn - 1) & mod_sns);
1436
1437 /* apply received array to receive state (SSN-64..SSN-1) */
1438 /* calculate distance of ssn from V(S) */
1439 dist = (dir.dl.v_s - ssn) & mod_sns;
1440 /* check if distance is less than distance V(A)..V(S) */
1441 if (dist >= ((dir.dl.v_s - dir.dl.v_a) & mod_sns)) {
1442 /* this might happpen, if the downlink assignment
1443 * was not received by ms and the ack refers
1444 * to previous TBF
1445 * FIXME: we should implement polling for
1446 * control ack!*/
1447 LOGP(DRLCMACDL, LOGL_NOTICE, "- ack range is out of "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001448 "V(A)..V(S) range %s Free TBF!\n", tbf_name(this));
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001449 return 1; /* indicate to free TBF */
1450 }
1451 /* SSN - 1 is in range V(A)..V(S)-1 */
1452 for (i = 63, bsn = (ssn - 1) & mod_sns;
1453 i >= 0 && bsn != ((dir.dl.v_a - 1) & mod_sns);
1454 i--, bsn = (bsn - 1) & mod_sns) {
1455 bit = (rbb[i >> 3] >> (7 - (i&7))) & 1;
1456 if (bit) {
1457 LOGP(DRLCMACDL, LOGL_DEBUG, "- got "
1458 "ack for BSN=%d\n", bsn);
1459 if (dir.dl.v_b[bsn & mod_sns_half]
1460 != 'A')
1461 received++;
1462 dir.dl.v_b[bsn & mod_sns_half] = 'A';
1463 } else {
1464 LOGP(DRLCMACDL, LOGL_DEBUG, "- got "
1465 "NACK for BSN=%d\n", bsn);
1466 dir.dl.v_b[bsn & mod_sns_half] = 'N';
1467 lost++;
1468 }
1469 }
1470 /* report lost and received packets */
1471 gprs_rlcmac_received_lost(this, received, lost);
1472
1473 /* raise V(A), if possible */
1474 for (i = 0, bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1475 i++, bsn = (bsn + 1) & mod_sns) {
1476 if (dir.dl.v_b[bsn & mod_sns_half] == 'A') {
1477 dir.dl.v_b[bsn & mod_sns_half] = 'I';
1478 /* mark invalid */
1479 dir.dl.v_a = (dir.dl.v_a + 1)
1480 & mod_sns;
1481 } else
1482 break;
1483 }
1484
1485 /* show receive state array in debug (V(A)..V(S)-1) */
1486 for (i = 0, bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1487 i++, bsn = (bsn + 1) & mod_sns) {
1488 show_v_b[i] = dir.dl.v_b[bsn & mod_sns_half];
1489 if (show_v_b[i] == 0)
1490 show_v_b[i] = ' ';
1491 }
1492 show_v_b[i] = '\0';
1493 LOGP(DRLCMACDL, LOGL_DEBUG, "- V(B): (V(A)=%d)\"%s\""
1494 "(V(S)-1=%d) A=Acked N=Nacked U=Unacked "
1495 "X=Resend-Unacked\n", dir.dl.v_a, show_v_b,
1496 (dir.dl.v_s - 1) & mod_sns);
1497
1498 if (state_is(GPRS_RLCMAC_FINISHED)
1499 && dir.dl.v_s == dir.dl.v_a) {
1500 LOGP(DRLCMACDL, LOGL_NOTICE, "Received acknowledge of "
1501 "all blocks, but without final ack "
1502 "inidcation (don't worry)\n");
1503 }
1504 return 0;
1505 }
1506
1507 LOGP(DRLCMACDL, LOGL_DEBUG, "- Final ACK received.\n");
1508 debug_diagram(ts, diag, "got Final ACK");
1509 /* range V(A)..V(S)-1 */
1510 for (bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1511 bsn = (bsn + 1) & mod_sns) {
1512 if (dir.dl.v_b[bsn & mod_sns_half] != 'A')
1513 received++;
1514 }
1515
1516 /* report all outstanding packets as received */
1517 gprs_rlcmac_received_lost(this, received, lost);
1518
1519 /* check for LLC PDU in the LLC Queue */
1520 msg = llc_dequeue(gprs_bssgp_pcu_current_bctx());
1521 if (!msg) {
1522 /* no message, start T3193, change state to RELEASE */
1523 LOGP(DRLCMACDL, LOGL_DEBUG, "- No new message, so we "
1524 "release.\n");
1525 /* start T3193 */
1526 debug_diagram(bts, diag, "start T3193");
1527 tbf_timer_start(this, 3193,
1528 bts_data()->t3193_msec / 1000,
1529 (bts_data()->t3193_msec % 1000) * 1000);
1530 tbf_new_state(this, GPRS_RLCMAC_WAIT_RELEASE);
1531
1532 return 0;
1533 }
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001534
Holger Hans Peter Freyther55cf9942013-11-13 18:15:45 +01001535 /* we have more data so we will re-use this tbf */
1536 reuse_tbf(msg->data, msg->len);
1537 msgb_free(msg);
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001538 return 0;
1539}
1540
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +02001541void gprs_rlcmac_tbf::free_all(struct gprs_rlcmac_trx *trx)
1542{
1543 for (uint8_t tfi = 0; tfi < 32; tfi++) {
1544 struct gprs_rlcmac_tbf *tbf;
1545
1546 tbf = trx->ul_tbf[tfi];
1547 if (tbf)
1548 tbf_free(tbf);
1549 tbf = trx->dl_tbf[tfi];
1550 if (tbf)
1551 tbf_free(tbf);
1552 }
1553}
Holger Hans Peter Freyther4f6a4e5d2013-10-16 17:58:46 +02001554
1555void gprs_rlcmac_tbf::free_all(struct gprs_rlcmac_pdch *pdch)
1556{
1557 for (uint8_t tfi = 0; tfi < 32; tfi++) {
1558 struct gprs_rlcmac_tbf *tbf;
1559
1560 tbf = pdch->ul_tbf[tfi];
1561 if (tbf)
1562 tbf_free(tbf);
1563 tbf = pdch->dl_tbf[tfi];
1564 if (tbf)
1565 tbf_free(tbf);
1566 }
1567}
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001568
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001569void gprs_rlcmac_tbf::tlli_mark_valid()
1570{
1571 m_tlli_valid = true;
1572}
1573
1574void gprs_rlcmac_tbf::update_tlli(uint32_t tlli)
1575{
1576 if (tlli == m_tlli)
1577 return;
1578
Holger Hans Peter Freytherb8098662013-10-30 14:50:17 +01001579 bool changedUl = false;
1580
1581 /*
1582 * During a Routing Area Update (due the assignment of a new
1583 * P-TMSI) the tlli can change. We notice this when receiving
1584 * a PACKET CONTROL ACK.
1585 * When we get a TLLI change on the DL we will look if there
1586 * is a UL TBF and change the tlli there as well.
1587 *
1588 * TODO: There could be multiple DL and UL TBFs and we should
1589 * have a proper way to link all the related TBFs so we can do
1590 * a group update.
1591 */
1592 if (m_tlli_valid && direction == GPRS_RLCMAC_DL_TBF) {
1593 gprs_rlcmac_tbf *ul_tbf;
1594 ul_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_UL_TBF);
1595
1596 if (ul_tbf) {
1597 ul_tbf->m_tlli = tlli;
1598 changedUl = true;
1599 }
1600 }
1601
Holger Hans Peter Freytherbc1626e2013-10-30 19:50:49 +01001602 /* update the timing advance for the new tlli */
1603 bts->timing_advance()->update(m_tlli, tlli, ta);
1604
Holger Hans Peter Freytherb8098662013-10-30 14:50:17 +01001605 LOGP(DRLCMAC, LOGL_NOTICE,
1606 "%s changing tlli from TLLI=0x%08x TLLI=0x%08x ul_changed=%d\n",
1607 tbf_name(this), m_tlli, tlli, changedUl);
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001608 m_tlli = tlli;
1609}
1610
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001611int gprs_rlcmac_tbf::rcv_data_block_acknowledged(const uint8_t *data, size_t len, int8_t rssi)
1612{
1613 uint16_t mod_sns, mod_sns_half, offset_v_q, offset_v_r, index;
1614 struct rlc_ul_header *rh = (struct rlc_ul_header *)data;
1615 int rc;
1616
1617 this->state_flags |= (1 << GPRS_RLCMAC_FLAG_UL_DATA);
1618
1619 LOGP(DRLCMACUL, LOGL_DEBUG, "UL DATA TFI=%d received (V(Q)=%d .. "
1620 "V(R)=%d)\n", rh->tfi, this->dir.ul.v_q, this->dir.ul.v_r);
1621
1622 /* process RSSI */
1623 gprs_rlcmac_rssi(this, rssi);
1624
1625 /* get TLLI */
1626 if (!this->is_tlli_valid()) {
1627 struct gprs_rlcmac_tbf *dl_tbf, *ul_tbf;
1628 uint32_t tlli;
1629
1630 /* no TLLI yet */
1631 if (!rh->ti) {
1632 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA TFI=%d without "
1633 "TLLI, but no TLLI received yet\n", rh->tfi);
1634 return 0;
1635 }
1636 rc = Decoding::tlli_from_ul_data(data, len, &tlli);
1637 if (rc) {
1638 bts->decode_error();
1639 LOGP(DRLCMACUL, LOGL_NOTICE, "Failed to decode TLLI "
1640 "of UL DATA TFI=%d.\n", rh->tfi);
1641 return 0;
1642 }
1643 this->update_tlli(tlli);
1644 LOGP(DRLCMACUL, LOGL_INFO, "Decoded premier TLLI=0x%08x of "
1645 "UL DATA TFI=%d.\n", this->tlli(), rh->tfi);
1646 if ((dl_tbf = bts->tbf_by_tlli(this->tlli(), GPRS_RLCMAC_DL_TBF))) {
1647 LOGP(DRLCMACUL, LOGL_NOTICE, "Got RACH from "
1648 "TLLI=0x%08x while %s still exists. "
1649 "Killing pending DL TBF\n", this->tlli(),
1650 tbf_name(dl_tbf));
1651 tbf_free(dl_tbf);
1652 }
1653 /* tbf_by_tlli will not find your TLLI, because it is not
1654 * yet marked valid */
1655 if ((ul_tbf = bts->tbf_by_tlli(this->tlli(), GPRS_RLCMAC_UL_TBF))) {
1656 LOGP(DRLCMACUL, LOGL_NOTICE, "Got RACH from "
1657 "TLLI=0x%08x while %s still exists. "
1658 "Killing pending UL TBF\n", this->tlli(),
1659 tbf_name(ul_tbf));
1660 tbf_free(ul_tbf);
1661 }
1662 /* mark TLLI valid now */
1663 this->tlli_mark_valid();
1664 /* store current timing advance */
1665 bts->timing_advance()->remember(this->tlli(), this->ta);
1666 /* already have TLLI, but we stille get another one */
1667 } else if (rh->ti) {
1668 uint32_t tlli;
1669 rc = Decoding::tlli_from_ul_data(data, len, &tlli);
1670 if (rc) {
1671 LOGP(DRLCMACUL, LOGL_NOTICE, "Failed to decode TLLI "
1672 "of UL DATA TFI=%d.\n", rh->tfi);
1673 return 0;
1674 }
1675 if (tlli != this->tlli()) {
1676 LOGP(DRLCMACUL, LOGL_NOTICE, "TLLI mismatch on UL "
1677 "DATA TFI=%d. (Ignoring due to contention "
1678 "resolution)\n", rh->tfi);
1679 return 0;
1680 }
1681 }
1682
1683 mod_sns = this->sns - 1;
1684 mod_sns_half = (this->sns >> 1) - 1;
1685
1686 /* restart T3169 */
1687 tbf_timer_start(this, 3169, bts_data()->t3169, 0);
1688
1689 /* Increment RX-counter */
1690 this->dir.ul.rx_counter++;
1691
1692 /* current block relative to lowest unreceived block */
1693 offset_v_q = (rh->bsn - this->dir.ul.v_q) & mod_sns;
1694 /* If out of window (may happen if blocks below V(Q) are received
1695 * again. */
1696 if (offset_v_q >= this->ws) {
1697 LOGP(DRLCMACUL, LOGL_DEBUG, "- BSN %d out of window "
1698 "%d..%d (it's normal)\n", rh->bsn, this->dir.ul.v_q,
1699 (this->dir.ul.v_q + this->ws - 1) & mod_sns);
1700 return 0;
1701 }
1702 /* Write block to buffer and set receive state array. */
1703 index = rh->bsn & mod_sns_half; /* memory index of block */
1704 memcpy(this->rlc_block[index], data, len); /* Copy block. */
1705 this->rlc_block_len[index] = len;
1706 this->dir.ul.v_n[index] = 'R'; /* Mark received block. */
1707 LOGP(DRLCMACUL, LOGL_DEBUG, "- BSN %d storing in window (%d..%d)\n",
1708 rh->bsn, this->dir.ul.v_q,
1709 (this->dir.ul.v_q + this->ws - 1) & mod_sns);
1710 /* Raise V(R) to highest received sequence number not received. */
1711 offset_v_r = (rh->bsn + 1 - this->dir.ul.v_r) & mod_sns;
1712 if (offset_v_r < (this->sns >> 1)) { /* Positive offset, so raise. */
1713 while (offset_v_r--) {
1714 if (offset_v_r) /* all except the received block */
1715 this->dir.ul.v_n[this->dir.ul.v_r & mod_sns_half]
1716 = 'N'; /* Mark block as not received */
1717 this->dir.ul.v_r = (this->dir.ul.v_r + 1) & mod_sns;
1718 /* Inc V(R). */
1719 }
1720 LOGP(DRLCMACUL, LOGL_DEBUG, "- Raising V(R) to %d\n",
1721 this->dir.ul.v_r);
1722 }
1723
1724 #warning "Move to TBF and remove the index side effect.."
1725 /* Raise V(Q) if possible, and retrieve LLC frames from blocks.
1726 * This is looped until there is a gap (non received block) or
1727 * the window is empty.*/
1728 while (this->dir.ul.v_q != this->dir.ul.v_r && this->dir.ul.v_n[
1729 (index = this->dir.ul.v_q & mod_sns_half)] == 'R') {
1730 LOGP(DRLCMACUL, LOGL_DEBUG, "- Taking block %d out, raising "
1731 "V(Q) to %d\n", this->dir.ul.v_q,
1732 (this->dir.ul.v_q + 1) & mod_sns);
1733 /* get LLC data from block */
1734 this->assemble_forward_llc(this->rlc_block[index], this->rlc_block_len[index]);
1735 /* raise V(Q), because block already received */
1736 this->dir.ul.v_q = (this->dir.ul.v_q + 1) & mod_sns;
1737 }
1738
1739 /* Check CV of last frame in buffer */
1740 if (this->state_is(GPRS_RLCMAC_FLOW) /* still in flow state */
1741 && this->dir.ul.v_q == this->dir.ul.v_r) { /* if complete */
1742 struct rlc_ul_header *last_rh = (struct rlc_ul_header *)
1743 this->rlc_block[(this->dir.ul.v_r - 1) & mod_sns_half];
1744 LOGP(DRLCMACUL, LOGL_DEBUG, "- No gaps in received block, "
1745 "last block: BSN=%d CV=%d\n", last_rh->bsn,
1746 last_rh->cv);
1747 if (last_rh->cv == 0) {
1748 LOGP(DRLCMACUL, LOGL_DEBUG, "- Finished with UL "
1749 "TBF\n");
1750 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1751 /* Reset N3103 counter. */
1752 this->dir.ul.n3103 = 0;
1753 }
1754 }
1755
1756 /* If TLLI is included or if we received half of the window, we send
1757 * an ack/nack */
1758 if (rh->si || rh->ti || this->state_is(GPRS_RLCMAC_FINISHED)
1759 || (this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0) {
1760 if (rh->si) {
1761 LOGP(DRLCMACUL, LOGL_NOTICE, "- Scheduling Ack/Nack, "
1762 "because MS is stalled.\n");
1763 }
1764 if (rh->ti) {
1765 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1766 "because TLLI is included.\n");
1767 }
1768 if (this->state_is(GPRS_RLCMAC_FINISHED)) {
1769 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1770 "because last block has CV==0.\n");
1771 }
1772 if ((this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0) {
1773 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1774 "because %d frames received.\n",
1775 SEND_ACK_AFTER_FRAMES);
1776 }
1777 if (this->ul_ack_state == GPRS_RLCMAC_UL_ACK_NONE) {
1778#ifdef DEBUG_DIAGRAM
1779 if (rh->si)
1780 debug_diagram(bts->bts, this->diag, "sched UL-ACK stall");
1781 if (rh->ti)
1782 debug_diagram(bts->bts, this->diag, "sched UL-ACK TLLI");
1783 if (this->state_is(GPRS_RLCMAC_FINISHED))
1784 debug_diagram(bts->bts, this->diag, "sched UL-ACK CV==0");
1785 if ((this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0)
1786 debug_diagram(bts->bts, this->diag, "sched UL-ACK n=%d",
1787 this->dir.ul.rx_counter);
1788#endif
1789 /* trigger sending at next RTS */
1790 this->ul_ack_state = GPRS_RLCMAC_UL_ACK_SEND_ACK;
1791 } else {
1792 /* already triggered */
1793 LOGP(DRLCMACUL, LOGL_DEBUG, "- Sending Ack/Nack is "
1794 "already triggered, don't schedule!\n");
1795 }
1796 }
1797
1798 return 0;
1799}
1800
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001801/* Send Uplink unit-data to SGSN. */
1802int gprs_rlcmac_tbf::snd_ul_ud()
1803{
1804 uint8_t qos_profile[3];
1805 struct msgb *llc_pdu;
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001806 unsigned msg_len = NS_HDR_LEN + BSSGP_HDR_LEN + m_llc.frame_length();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001807 struct bssgp_bvc_ctx *bctx = gprs_bssgp_pcu_current_bctx();
1808
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001809 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 +01001810 if (!bctx) {
1811 LOGP(DBSSGP, LOGL_ERROR, "No bctx\n");
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001812 m_llc.reset_frame_space();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001813 return -EIO;
1814 }
1815
1816 llc_pdu = msgb_alloc_headroom(msg_len, msg_len,"llc_pdu");
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001817 uint8_t *buf = msgb_push(llc_pdu, TL16V_GROSS_LEN(sizeof(uint8_t)*m_llc.frame_length()));
1818 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 +01001819 qos_profile[0] = QOS_PROFILE >> 16;
1820 qos_profile[1] = QOS_PROFILE >> 8;
1821 qos_profile[2] = QOS_PROFILE;
1822 bssgp_tx_ul_ud(bctx, tlli(), qos_profile, llc_pdu);
1823
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001824 m_llc.reset_frame_space();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001825 return 0;
1826}
1827
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001828const char *tbf_name(gprs_rlcmac_tbf *tbf)
1829{
1830 static char buf[40];
1831 snprintf(buf, sizeof(buf), "TBF(TFI=%d TLLI=0x%08x DIR=%s)",
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001832 tbf->m_tfi, tbf->m_tlli,
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001833 tbf->direction == GPRS_RLCMAC_UL_TBF ? "UL" : "DL");
1834 buf[sizeof(buf) - 1] = '\0';
1835 return buf;
1836}
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001837
Holger Hans Peter Freyther55cf9942013-11-13 18:15:45 +01001838
1839void gprs_rlcmac_tbf::reuse_tbf(const uint8_t *data, const uint16_t len)
1840{
1841 bts->tbf_reused();
1842 m_llc.put_frame(data, len);
1843 bts->llc_frame_sched();
1844
1845 /* reset rlc states */
1846 memset(&dir.dl, 0, sizeof(dir.dl));
1847
1848 /* keep to flags */
1849 state_flags &= GPRS_RLCMAC_FLAG_TO_MASK;
1850 state_flags &= ~(1 << GPRS_RLCMAC_FLAG_CCCH);
1851
1852 update();
1853
1854 LOGP(DRLCMAC, LOGL_DEBUG, "%s Trigger dowlink assignment on PACCH, "
1855 "because another LLC PDU has arrived in between\n",
1856 tbf_name(this));
1857 bts->trigger_dl_ass(this, this, NULL);
1858}