blob: 76a9c4129b6bad0db8a5734dba7954ee2d0ab9b3 [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 Freytherb7840462013-11-07 07:50:26 +0100904 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200905 }
906 }
907
908 /* if the window has stalled, or transfer is complete,
909 * send an unacknowledged block */
910 if (state_is(GPRS_RLCMAC_FINISHED)
911 || ((dir.dl.v_s - dir.dl.v_a) & mod_sns) == ws) {
912 int resend = 0;
913
914 if (state_is(GPRS_RLCMAC_FINISHED))
915 LOGP(DRLCMACDL, LOGL_DEBUG, "- Restarting at BSN %d, "
916 "because all blocks have been transmitted.\n",
917 dir.dl.v_a);
918 else
919 LOGP(DRLCMACDL, LOGL_NOTICE, "- Restarting at BSN %d, "
920 "because all window is stalled.\n",
921 dir.dl.v_a);
922 /* If V(S) == V(A) and finished state, we would have received
923 * acknowledgement of all transmitted block. In this case we
924 * would have transmitted the final block, and received ack
925 * from MS. But in this case we did not receive the final ack
926 * indication from MS. This should never happen if MS works
927 * correctly. */
928 if (dir.dl.v_s == dir.dl.v_a) {
929 LOGP(DRLCMACDL, LOGL_DEBUG, "- MS acked all blocks, "
930 "so we re-transmit final block!\n");
931 /* we just send final block again */
932 index = ((dir.dl.v_s - 1) & mod_sns_half);
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100933 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200934 }
935
936 /* cycle through all unacked blocks */
937 for (bsn = dir.dl.v_a; bsn != dir.dl.v_s;
938 bsn = (bsn + 1) & mod_sns) {
939 index = (bsn & mod_sns_half);
940 if (dir.dl.v_b[index] == 'U') {
941 /* mark to be re-send */
942 dir.dl.v_b[index] = 'X';
943 resend++;
944 }
945 }
946 /* At this point there should be at leasst one unacked block
947 * to be resent. If not, this is an software error. */
948 if (resend == 0) {
949 LOGP(DRLCMACDL, LOGL_ERROR, "Software error: "
950 "There are no unacknowledged blocks, but V(A) "
951 " != V(S). PLEASE FIX!\n");
952 /* we just send final block again */
953 index = ((dir.dl.v_s - 1) & mod_sns_half);
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100954 return create_dl_acked_block(fn, ts, index, first_fin_ack);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200955 }
956 goto do_resend;
957 }
958
959 LOGP(DRLCMACDL, LOGL_DEBUG, "- Sending new block at BSN %d\n",
960 dir.dl.v_s);
961
962 /* now we still have untransmitted LLC data, so we fill mac block */
963 index = dir.dl.v_s & mod_sns_half;
964 data = rlc_block[index];
965#warning "Selection of the CS doesn't belong here"
966 if (cs == 0) {
967 cs = bts_data()->initial_cs_dl;
968 if (cs < 1 || cs > 4)
969 cs = 1;
970 }
971 block_length = gprs_rlcmac_cs[cs].block_length;
972 block_data = gprs_rlcmac_cs[cs].block_data;
973 memset(data, 0x2b, block_data); /* spare bits will be left 0 */
974 rh = (struct rlc_dl_header *)data;
975 rh->pt = 0; /* Data Block */
976 rh->rrbp = rh->s_p = 0; /* Polling, set later, if required */
977 rh->usf = 7; /* will be set at scheduler */
978 rh->pr = 0; /* FIXME: power reduction */
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100979 rh->tfi = m_tfi; /* TFI */
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200980 rh->fbi = 0; /* Final Block Indicator, set late, if true */
981 rh->bsn = dir.dl.v_s; /* Block Sequence Number */
982 rh->e = 0; /* Extension bit, maybe set later */
983 e_pointer = data + 2; /* points to E of current chunk */
984 data += 3;
985 delimiter = data; /* where next length header would be stored */
986 space = block_data - 3;
987 while (1) {
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +0100988 chunk = m_llc.chunk_size();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200989 /* if chunk will exceed block limit */
990 if (chunk > space) {
991 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
992 "larger than space (%d) left in block: copy "
993 "only remaining space, and we are done\n",
994 chunk, space);
995 /* block is filled, so there is no extension */
996 *e_pointer |= 0x01;
997 /* fill only space */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +0100998 m_llc.consume(data, space);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200999 /* return data block as message */
1000 break;
1001 }
1002 /* if FINAL chunk would fit precisely in space left */
Holger Hans Peter Freyther28e53782013-11-06 20:23:56 +01001003 if (chunk == space && llist_empty(&m_llc.queue)) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001004 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1005 "would exactly fit into space (%d): because "
1006 "this is a final block, we don't add length "
1007 "header, and we are done\n", chunk, space);
1008 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001009 "%s that fits precisely in last block: "
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001010 "len=%d\n", tbf_name(this), m_llc.frame_length());
1011 gprs_rlcmac_dl_bw(this, m_llc.frame_length());
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001012 /* block is filled, so there is no extension */
1013 *e_pointer |= 0x01;
1014 /* fill space */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001015 m_llc.consume(data, space);
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001016 m_llc.reset();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001017 /* final block */
1018 rh->fbi = 1; /* we indicate final block */
1019 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1020 /* return data block as message */
1021 break;
1022 }
1023 /* if chunk would fit exactly in space left */
1024 if (chunk == space) {
1025 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1026 "would exactly fit into space (%d): add length "
1027 "header with LI=0, to make frame extend to "
1028 "next block, and we are done\n", chunk, space);
1029 /* make space for delimiter */
1030 if (delimiter != data)
1031 memcpy(delimiter + 1, delimiter,
1032 data - delimiter);
1033 data++;
1034 space--;
1035 /* add LI with 0 length */
1036 li = (struct rlc_li_field *)delimiter;
1037 li->e = 1; /* not more extension */
1038 li->m = 0; /* shall be set to 0, in case of li = 0 */
1039 li->li = 0; /* chunk fills the complete space */
1040 // no need to set e_pointer nor increase delimiter
1041 /* fill only space, which is 1 octet less than chunk */
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001042 m_llc.consume(data, space);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001043 /* return data block as message */
1044 break;
1045 }
1046 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d is less "
1047 "than remaining space (%d): add length header to "
1048 "to delimit LLC frame\n", chunk, space);
1049 /* the LLC frame chunk ends in this block */
1050 /* make space for delimiter */
1051 if (delimiter != data)
1052 memcpy(delimiter + 1, delimiter, data - delimiter);
1053 data++;
1054 space--;
1055 /* add LI to delimit frame */
1056 li = (struct rlc_li_field *)delimiter;
1057 li->e = 0; /* Extension bit, maybe set later */
1058 li->m = 0; /* will be set later, if there is more LLC data */
1059 li->li = chunk; /* length of chunk */
1060 e_pointer = delimiter; /* points to E of current delimiter */
1061 delimiter++;
Holger Hans Peter Freytheracb54272013-11-07 08:15:58 +01001062 /* copy (rest of) LLC frame to space and reset later */
1063 m_llc.consume(data, chunk);
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001064 data += chunk;
1065 space -= chunk;
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001066 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for %s"
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001067 "len=%d\n", tbf_name(this), m_llc.frame_length());
1068 gprs_rlcmac_dl_bw(this, m_llc.frame_length());
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001069 m_llc.reset();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001070 /* dequeue next LLC frame, if any */
1071 msg = llc_dequeue(gprs_bssgp_pcu_current_bctx());
1072 if (msg) {
1073 LOGP(DRLCMACDL, LOGL_INFO, "- Dequeue next LLC for "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001074 "%s (len=%d)\n", tbf_name(this), msg->len);
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +01001075 m_llc.put_frame(msg->data, msg->len);
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +01001076 bts->llc_frame_sched();
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001077 msgb_free(msg);
1078 }
1079 /* if we have more data and we have space left */
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001080 if (space > 0 && m_llc.frame_length()) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001081 li->m = 1; /* we indicate more frames to follow */
1082 continue;
1083 }
1084 /* if we don't have more LLC frames */
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001085 if (!m_llc.frame_length()) {
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001086 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Final block, so we "
1087 "done.\n");
1088 li->e = 1; /* we cannot extend */
1089 rh->fbi = 1; /* we indicate final block */
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +01001090 first_fin_ack = true;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001091 /* + 1 indicates: first final ack */
1092 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1093 break;
1094 }
1095 /* we have no space left */
1096 LOGP(DRLCMACDL, LOGL_DEBUG, "-- No space left, so we are "
1097 "done.\n");
1098 li->e = 1; /* we cannot extend */
1099 break;
1100 }
1101 LOGP(DRLCMACDL, LOGL_DEBUG, "data block: %s\n",
1102 osmo_hexdump(rlc_block[index], block_length));
1103 rlc_block_len[index] = block_length;
1104 /* raise send state and set ack state array */
1105 dir.dl.v_b[index] = 'U'; /* unacked */
1106 dir.dl.v_s = (dir.dl.v_s + 1) & mod_sns; /* inc send state */
1107
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +01001108 return create_dl_acked_block(fn, ts, index, first_fin_ack);
1109}
1110
1111struct msgb *gprs_rlcmac_tbf::create_dl_acked_block(
1112 const uint32_t fn, const uint8_t ts,
1113 const int index, const bool first_fin_ack)
1114{
1115 uint8_t *data;
1116 struct rlc_dl_header *rh;
1117 struct msgb *dl_msg;
1118 uint8_t len;
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001119
1120 /* get data and header from current block */
1121 data = rlc_block[index];
1122 len = rlc_block_len[index];
1123 rh = (struct rlc_dl_header *)data;
1124
1125 /* Clear Polling, if still set in history buffer */
1126 rh->s_p = 0;
1127
1128 /* poll after POLL_ACK_AFTER_FRAMES frames, or when final block is tx.
1129 */
1130 if (dir.dl.tx_counter >= POLL_ACK_AFTER_FRAMES || first_fin_ack) {
1131 if (first_fin_ack) {
1132 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
1133 "polling, because first final block sent.\n");
1134 } else {
1135 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
1136 "polling, because %d blocks sent.\n",
1137 POLL_ACK_AFTER_FRAMES);
1138 }
1139 /* scheduling not possible, because: */
1140 if (poll_state != GPRS_RLCMAC_POLL_NONE)
1141 LOGP(DRLCMAC, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001142 "sheduled for %s, so we must wait for "
1143 "requesting downlink ack\n", tbf_name(this));
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001144 else if (control_ts != ts)
1145 LOGP(DRLCMAC, LOGL_DEBUG, "Polling cannot be "
1146 "sheduled in this TS %d, waiting for "
1147 "TS %d\n", ts, control_ts);
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001148 else if (bts->sba()->find(trx->trx_no, ts, (fn + 13) % 2715648))
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +02001149 LOGP(DRLCMAC, LOGL_DEBUG, "Polling cannot be "
1150 "sheduled, because single block alllocation "
1151 "already exists\n");
1152 else {
1153 LOGP(DRLCMAC, LOGL_DEBUG, "Polling sheduled in this "
1154 "TS %d\n", ts);
1155 dir.dl.tx_counter = 0;
1156 /* start timer whenever we send the final block */
1157 if (rh->fbi == 1)
1158 tbf_timer_start(this, 3191, bts_data()->t3191, 0);
1159
1160 /* schedule polling */
1161 poll_state = GPRS_RLCMAC_POLL_SCHED;
1162 poll_fn = (fn + 13) % 2715648;
1163
1164#ifdef DEBUG_DIAGRAM
1165 debug_diagram(bts, diag, "poll DL-ACK");
1166 if (first_fin_ack)
1167 debug_diagram(bts, diag, "(is first FINAL)");
1168 if (rh->fbi)
1169 debug_diagram(bts, diag, "(FBI is set)");
1170#endif
1171
1172 /* set polling in header */
1173 rh->rrbp = 0; /* N+13 */
1174 rh->s_p = 1; /* Polling */
1175
1176 /* Increment TX-counter */
1177 dir.dl.tx_counter++;
1178 }
1179 } else {
1180 /* Increment TX-counter */
1181 dir.dl.tx_counter++;
1182 }
1183
1184 /* return data block as message */
1185 dl_msg = msgb_alloc(len, "rlcmac_dl_data");
1186 if (!dl_msg)
1187 return NULL;
1188 memcpy(msgb_put(dl_msg, len), data, len);
1189
1190 return dl_msg;
1191}
1192
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001193struct msgb *gprs_rlcmac_tbf::create_dl_ass(uint32_t fn)
1194{
1195 struct msgb *msg;
1196 struct gprs_rlcmac_tbf *new_tbf;
1197 int poll_ass_dl = POLLING_ASSIGNMENT_DL;
1198
1199 if (poll_ass_dl && direction == GPRS_RLCMAC_DL_TBF
1200 && control_ts != first_common_ts) {
1201 LOGP(DRLCMAC, LOGL_NOTICE, "Cannot poll for downlink "
1202 "assigment, because MS cannot reply. (control TS=%d, "
1203 "first common TS=%d)\n", control_ts,
1204 first_common_ts);
1205 poll_ass_dl = 0;
1206 }
1207 if (poll_ass_dl) {
1208 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1209 LOGP(DRLCMAC, LOGL_DEBUG, "Polling is already sheduled "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001210 "for %s, so we must wait for downlink "
1211 "assignment...\n", tbf_name(this));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001212 return NULL;
1213 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001214 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001215 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
1216 "scheduled for single block allocation...\n");
1217 return NULL;
1218 }
1219 }
1220
1221 /* on uplink TBF we get the downlink TBF to be assigned. */
1222 if (direction == GPRS_RLCMAC_UL_TBF) {
1223 /* be sure to check first, if contention resolution is done,
1224 * otherwise we cannot send the assignment yet */
1225 if (!dir.ul.contention_resolution_done) {
1226 LOGP(DRLCMAC, LOGL_DEBUG, "Cannot assign DL TBF now, "
1227 "because contention resolution is not "
1228 "finished.\n");
1229 return NULL;
1230 }
1231 #warning "THIS should probably go over the IMSI too"
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001232 new_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_DL_TBF);
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001233 } else
1234 new_tbf = this;
1235 if (!new_tbf) {
1236 LOGP(DRLCMACDL, LOGL_ERROR, "We have a schedule for downlink "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001237 "assignment at uplink %s, but there is no downlink "
1238 "TBF\n", tbf_name(this));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001239 dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
1240 return NULL;
1241 }
1242
1243 msg = msgb_alloc(23, "rlcmac_dl_ass");
1244 if (!msg)
1245 return NULL;
1246 bitvec *ass_vec = bitvec_alloc(23);
1247 if (!ass_vec) {
1248 msgb_free(msg);
1249 return NULL;
1250 }
1251 bitvec_unhex(ass_vec,
1252 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001253 LOGP(DRLCMAC, LOGL_INFO, "%s start Packet Downlink Assignment (PACCH)\n", tbf_name(new_tbf));
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001254 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001255 Encoding::write_packet_downlink_assignment(mac_control_block, m_tfi,
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +02001256 (direction == GPRS_RLCMAC_DL_TBF), new_tbf,
1257 poll_ass_dl, bts_data()->alpha, bts_data()->gamma, -1, 0);
1258 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Downlink Assignment +++++++++++++++++++++++++\n");
1259 encode_gsm_rlcmac_downlink(ass_vec, mac_control_block);
1260 LOGPC(DCSN1, LOGL_NOTICE, "\n");
1261 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- TX : Packet Downlink Assignment -------------------------\n");
1262 bitvec_pack(ass_vec, msgb_put(msg, 23));
1263 bitvec_free(ass_vec);
1264 talloc_free(mac_control_block);
1265
1266 if (poll_ass_dl) {
1267 poll_state = GPRS_RLCMAC_POLL_SCHED;
1268 poll_fn = (fn + 13) % 2715648;
1269 dl_ass_state = GPRS_RLCMAC_DL_ASS_WAIT_ACK;
1270 } else {
1271 dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
1272 tbf_new_state(new_tbf, GPRS_RLCMAC_FLOW);
1273 tbf_assign_control_ts(new_tbf);
1274 /* stop pending assignment timer */
1275 new_tbf->stop_timer();
1276
1277 }
1278 debug_diagram(bts, diag, "send DL-ASS");
1279
1280 return msg;
1281}
1282
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001283struct msgb *gprs_rlcmac_tbf::create_ul_ass(uint32_t fn)
1284{
1285 struct msgb *msg;
1286 struct gprs_rlcmac_tbf *new_tbf;
1287
1288#if POLLING_ASSIGNMENT_UL == 1
1289 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1290 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001291 "sheduled for %s, so we must wait for uplink "
1292 "assignment...\n", tbf_name(this));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001293 return NULL;
1294 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001295 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001296 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already scheduled for "
1297 "single block allocation...\n");
1298 return NULL;
1299 }
1300#endif
1301
1302 /* on down TBF we get the uplink TBF to be assigned. */
1303#warning "Probably want to find by IMSI too"
1304 if (direction == GPRS_RLCMAC_DL_TBF)
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001305 new_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_UL_TBF);
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001306 else
1307 new_tbf = this;
1308
1309 if (!new_tbf) {
1310 LOGP(DRLCMACUL, LOGL_ERROR, "We have a schedule for uplink "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001311 "assignment at downlink %s, but there is no uplink "
1312 "TBF\n", tbf_name(this));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001313 ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
1314 return NULL;
1315 }
1316
1317 msg = msgb_alloc(23, "rlcmac_ul_ass");
1318 if (!msg)
1319 return NULL;
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001320 LOGP(DRLCMAC, LOGL_INFO, "%ss start Packet Uplink Assignment (PACCH)\n", tbf_name(new_tbf));
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001321 bitvec *ass_vec = bitvec_alloc(23);
1322 if (!ass_vec) {
1323 msgb_free(msg);
1324 return NULL;
1325 }
1326 bitvec_unhex(ass_vec,
1327 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001328 Encoding::write_packet_uplink_assignment(bts_data(), ass_vec, m_tfi,
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001329 (direction == GPRS_RLCMAC_DL_TBF), m_tlli,
1330 m_tlli_valid, new_tbf, POLLING_ASSIGNMENT_UL, bts_data()->alpha,
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +02001331 bts_data()->gamma, -1);
1332 bitvec_pack(ass_vec, msgb_put(msg, 23));
1333 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
1334 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Uplink Assignment +++++++++++++++++++++++++\n");
1335 decode_gsm_rlcmac_downlink(ass_vec, mac_control_block);
1336 LOGPC(DCSN1, LOGL_NOTICE, "\n");
1337 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- TX : Packet Uplink Assignment -------------------------\n");
1338 bitvec_free(ass_vec);
1339 talloc_free(mac_control_block);
1340
1341#if POLLING_ASSIGNMENT_UL == 1
1342 poll_state = GPRS_RLCMAC_POLL_SCHED;
1343 poll_fn = (fn + 13) % 2715648;
1344 ul_ass_state = GPRS_RLCMAC_UL_ASS_WAIT_ACK;
1345#else
1346 ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
1347 tbf_new_state(new_tbf, GPRS_RLCMAC_FLOW);
1348 tbf_assign_control_ts(new_tbf);
1349#endif
1350 debug_diagram(bts, diag, "send UL-ASS");
1351
1352 return msg;
1353}
1354
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001355struct msgb *gprs_rlcmac_tbf::create_ul_ack(uint32_t fn)
1356{
1357 int final = (state_is(GPRS_RLCMAC_FINISHED));
1358 struct msgb *msg;
1359
1360 if (final) {
1361 if (poll_state != GPRS_RLCMAC_POLL_NONE) {
1362 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001363 "sheduled for %s, so we must wait for "
1364 "final uplink ack...\n", tbf_name(this));
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001365 return NULL;
1366 }
Holger Hans Peter Freytherec80f822013-10-27 13:44:37 +01001367 if (bts->sba()->find(trx->trx_no, control_ts, (fn + 13) % 2715648)) {
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001368 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
1369 "scheduled for single block allocation...\n");
1370 return NULL;
1371 }
1372 }
1373
1374 msg = msgb_alloc(23, "rlcmac_ul_ack");
1375 if (!msg)
1376 return NULL;
1377 bitvec *ack_vec = bitvec_alloc(23);
1378 if (!ack_vec) {
1379 msgb_free(msg);
1380 return NULL;
1381 }
1382 bitvec_unhex(ack_vec,
1383 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
1384 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
1385 Encoding::write_packet_uplink_ack(bts_data(), mac_control_block, this, final);
1386 encode_gsm_rlcmac_downlink(ack_vec, mac_control_block);
1387 bitvec_pack(ack_vec, msgb_put(msg, 23));
1388 bitvec_free(ack_vec);
1389 talloc_free(mac_control_block);
1390
1391 /* now we must set this flag, so we are allowed to assign downlink
Holger Hans Peter Freyther22b31192013-10-26 21:07:45 +02001392 * TBF on PACCH. it is only allowed when TLLI is acknowledged. */
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +02001393 dir.ul.contention_resolution_done = 1;
1394
1395 if (final) {
1396 poll_state = GPRS_RLCMAC_POLL_SCHED;
1397 poll_fn = (fn + 13) % 2715648;
1398 /* waiting for final acknowledge */
1399 ul_ack_state = GPRS_RLCMAC_UL_ACK_WAIT_ACK;
1400 dir.ul.final_ack_sent = 1;
1401 } else
1402 ul_ack_state = GPRS_RLCMAC_UL_ACK_NONE;
1403 debug_diagram(bts->bts, diag, "send UL-ACK");
1404
1405 return msg;
1406}
1407
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001408int gprs_rlcmac_tbf::snd_dl_ack(uint8_t final, uint8_t ssn, uint8_t *rbb)
1409{
1410 char show_rbb[65], show_v_b[RLC_MAX_SNS + 1];
1411 uint16_t mod_sns = sns - 1;
1412 uint16_t mod_sns_half = (sns >> 1) - 1;
1413 int i; /* must be signed */
1414 int16_t dist; /* must be signed */
1415 uint8_t bit;
1416 uint16_t bsn;
1417 struct msgb *msg;
1418 uint16_t lost = 0, received = 0;
1419
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001420 LOGP(DRLCMACDL, LOGL_DEBUG, "%s downlink acknowledge\n", tbf_name(this));
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001421
1422 if (!final) {
1423 /* show received array in debug (bit 64..1) */
1424 for (i = 63; i >= 0; i--) {
1425 bit = (rbb[i >> 3] >> (7 - (i&7))) & 1;
1426 show_rbb[i] = (bit) ? '1' : 'o';
1427 }
1428 show_rbb[64] = '\0';
1429 LOGP(DRLCMACDL, LOGL_DEBUG, "- ack: (BSN=%d)\"%s\""
1430 "(BSN=%d) 1=ACK o=NACK\n", (ssn - 64) & mod_sns,
1431 show_rbb, (ssn - 1) & mod_sns);
1432
1433 /* apply received array to receive state (SSN-64..SSN-1) */
1434 /* calculate distance of ssn from V(S) */
1435 dist = (dir.dl.v_s - ssn) & mod_sns;
1436 /* check if distance is less than distance V(A)..V(S) */
1437 if (dist >= ((dir.dl.v_s - dir.dl.v_a) & mod_sns)) {
1438 /* this might happpen, if the downlink assignment
1439 * was not received by ms and the ack refers
1440 * to previous TBF
1441 * FIXME: we should implement polling for
1442 * control ack!*/
1443 LOGP(DRLCMACDL, LOGL_NOTICE, "- ack range is out of "
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001444 "V(A)..V(S) range %s Free TBF!\n", tbf_name(this));
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001445 return 1; /* indicate to free TBF */
1446 }
1447 /* SSN - 1 is in range V(A)..V(S)-1 */
1448 for (i = 63, bsn = (ssn - 1) & mod_sns;
1449 i >= 0 && bsn != ((dir.dl.v_a - 1) & mod_sns);
1450 i--, bsn = (bsn - 1) & mod_sns) {
1451 bit = (rbb[i >> 3] >> (7 - (i&7))) & 1;
1452 if (bit) {
1453 LOGP(DRLCMACDL, LOGL_DEBUG, "- got "
1454 "ack for BSN=%d\n", bsn);
1455 if (dir.dl.v_b[bsn & mod_sns_half]
1456 != 'A')
1457 received++;
1458 dir.dl.v_b[bsn & mod_sns_half] = 'A';
1459 } else {
1460 LOGP(DRLCMACDL, LOGL_DEBUG, "- got "
1461 "NACK for BSN=%d\n", bsn);
1462 dir.dl.v_b[bsn & mod_sns_half] = 'N';
1463 lost++;
1464 }
1465 }
1466 /* report lost and received packets */
1467 gprs_rlcmac_received_lost(this, received, lost);
1468
1469 /* raise V(A), if possible */
1470 for (i = 0, bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1471 i++, bsn = (bsn + 1) & mod_sns) {
1472 if (dir.dl.v_b[bsn & mod_sns_half] == 'A') {
1473 dir.dl.v_b[bsn & mod_sns_half] = 'I';
1474 /* mark invalid */
1475 dir.dl.v_a = (dir.dl.v_a + 1)
1476 & mod_sns;
1477 } else
1478 break;
1479 }
1480
1481 /* show receive state array in debug (V(A)..V(S)-1) */
1482 for (i = 0, bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1483 i++, bsn = (bsn + 1) & mod_sns) {
1484 show_v_b[i] = dir.dl.v_b[bsn & mod_sns_half];
1485 if (show_v_b[i] == 0)
1486 show_v_b[i] = ' ';
1487 }
1488 show_v_b[i] = '\0';
1489 LOGP(DRLCMACDL, LOGL_DEBUG, "- V(B): (V(A)=%d)\"%s\""
1490 "(V(S)-1=%d) A=Acked N=Nacked U=Unacked "
1491 "X=Resend-Unacked\n", dir.dl.v_a, show_v_b,
1492 (dir.dl.v_s - 1) & mod_sns);
1493
1494 if (state_is(GPRS_RLCMAC_FINISHED)
1495 && dir.dl.v_s == dir.dl.v_a) {
1496 LOGP(DRLCMACDL, LOGL_NOTICE, "Received acknowledge of "
1497 "all blocks, but without final ack "
1498 "inidcation (don't worry)\n");
1499 }
1500 return 0;
1501 }
1502
1503 LOGP(DRLCMACDL, LOGL_DEBUG, "- Final ACK received.\n");
1504 debug_diagram(ts, diag, "got Final ACK");
1505 /* range V(A)..V(S)-1 */
1506 for (bsn = dir.dl.v_a; bsn != dir.dl.v_s;
1507 bsn = (bsn + 1) & mod_sns) {
1508 if (dir.dl.v_b[bsn & mod_sns_half] != 'A')
1509 received++;
1510 }
1511
1512 /* report all outstanding packets as received */
1513 gprs_rlcmac_received_lost(this, received, lost);
1514
1515 /* check for LLC PDU in the LLC Queue */
1516 msg = llc_dequeue(gprs_bssgp_pcu_current_bctx());
1517 if (!msg) {
1518 /* no message, start T3193, change state to RELEASE */
1519 LOGP(DRLCMACDL, LOGL_DEBUG, "- No new message, so we "
1520 "release.\n");
1521 /* start T3193 */
1522 debug_diagram(bts, diag, "start T3193");
1523 tbf_timer_start(this, 3193,
1524 bts_data()->t3193_msec / 1000,
1525 (bts_data()->t3193_msec % 1000) * 1000);
1526 tbf_new_state(this, GPRS_RLCMAC_WAIT_RELEASE);
1527
1528 return 0;
1529 }
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001530
Holger Hans Peter Freyther55cf9942013-11-13 18:15:45 +01001531 /* we have more data so we will re-use this tbf */
1532 reuse_tbf(msg->data, msg->len);
1533 msgb_free(msg);
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +02001534 return 0;
1535}
1536
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +02001537void gprs_rlcmac_tbf::free_all(struct gprs_rlcmac_trx *trx)
1538{
1539 for (uint8_t tfi = 0; tfi < 32; tfi++) {
1540 struct gprs_rlcmac_tbf *tbf;
1541
1542 tbf = trx->ul_tbf[tfi];
1543 if (tbf)
1544 tbf_free(tbf);
1545 tbf = trx->dl_tbf[tfi];
1546 if (tbf)
1547 tbf_free(tbf);
1548 }
1549}
Holger Hans Peter Freyther4f6a4e5d2013-10-16 17:58:46 +02001550
1551void gprs_rlcmac_tbf::free_all(struct gprs_rlcmac_pdch *pdch)
1552{
1553 for (uint8_t tfi = 0; tfi < 32; tfi++) {
1554 struct gprs_rlcmac_tbf *tbf;
1555
1556 tbf = pdch->ul_tbf[tfi];
1557 if (tbf)
1558 tbf_free(tbf);
1559 tbf = pdch->dl_tbf[tfi];
1560 if (tbf)
1561 tbf_free(tbf);
1562 }
1563}
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001564
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001565void gprs_rlcmac_tbf::tlli_mark_valid()
1566{
1567 m_tlli_valid = true;
1568}
1569
1570void gprs_rlcmac_tbf::update_tlli(uint32_t tlli)
1571{
1572 if (tlli == m_tlli)
1573 return;
1574
Holger Hans Peter Freytherb8098662013-10-30 14:50:17 +01001575 bool changedUl = false;
1576
1577 /*
1578 * During a Routing Area Update (due the assignment of a new
1579 * P-TMSI) the tlli can change. We notice this when receiving
1580 * a PACKET CONTROL ACK.
1581 * When we get a TLLI change on the DL we will look if there
1582 * is a UL TBF and change the tlli there as well.
1583 *
1584 * TODO: There could be multiple DL and UL TBFs and we should
1585 * have a proper way to link all the related TBFs so we can do
1586 * a group update.
1587 */
1588 if (m_tlli_valid && direction == GPRS_RLCMAC_DL_TBF) {
1589 gprs_rlcmac_tbf *ul_tbf;
1590 ul_tbf = bts->tbf_by_tlli(m_tlli, GPRS_RLCMAC_UL_TBF);
1591
1592 if (ul_tbf) {
1593 ul_tbf->m_tlli = tlli;
1594 changedUl = true;
1595 }
1596 }
1597
Holger Hans Peter Freytherbc1626e2013-10-30 19:50:49 +01001598 /* update the timing advance for the new tlli */
1599 bts->timing_advance()->update(m_tlli, tlli, ta);
1600
Holger Hans Peter Freytherb8098662013-10-30 14:50:17 +01001601 LOGP(DRLCMAC, LOGL_NOTICE,
1602 "%s changing tlli from TLLI=0x%08x TLLI=0x%08x ul_changed=%d\n",
1603 tbf_name(this), m_tlli, tlli, changedUl);
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +01001604 m_tlli = tlli;
1605}
1606
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +01001607int gprs_rlcmac_tbf::rcv_data_block_acknowledged(const uint8_t *data, size_t len, int8_t rssi)
1608{
1609 uint16_t mod_sns, mod_sns_half, offset_v_q, offset_v_r, index;
1610 struct rlc_ul_header *rh = (struct rlc_ul_header *)data;
1611 int rc;
1612
1613 this->state_flags |= (1 << GPRS_RLCMAC_FLAG_UL_DATA);
1614
1615 LOGP(DRLCMACUL, LOGL_DEBUG, "UL DATA TFI=%d received (V(Q)=%d .. "
1616 "V(R)=%d)\n", rh->tfi, this->dir.ul.v_q, this->dir.ul.v_r);
1617
1618 /* process RSSI */
1619 gprs_rlcmac_rssi(this, rssi);
1620
1621 /* get TLLI */
1622 if (!this->is_tlli_valid()) {
1623 struct gprs_rlcmac_tbf *dl_tbf, *ul_tbf;
1624 uint32_t tlli;
1625
1626 /* no TLLI yet */
1627 if (!rh->ti) {
1628 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA TFI=%d without "
1629 "TLLI, but no TLLI received yet\n", rh->tfi);
1630 return 0;
1631 }
1632 rc = Decoding::tlli_from_ul_data(data, len, &tlli);
1633 if (rc) {
1634 bts->decode_error();
1635 LOGP(DRLCMACUL, LOGL_NOTICE, "Failed to decode TLLI "
1636 "of UL DATA TFI=%d.\n", rh->tfi);
1637 return 0;
1638 }
1639 this->update_tlli(tlli);
1640 LOGP(DRLCMACUL, LOGL_INFO, "Decoded premier TLLI=0x%08x of "
1641 "UL DATA TFI=%d.\n", this->tlli(), rh->tfi);
1642 if ((dl_tbf = bts->tbf_by_tlli(this->tlli(), GPRS_RLCMAC_DL_TBF))) {
1643 LOGP(DRLCMACUL, LOGL_NOTICE, "Got RACH from "
1644 "TLLI=0x%08x while %s still exists. "
1645 "Killing pending DL TBF\n", this->tlli(),
1646 tbf_name(dl_tbf));
1647 tbf_free(dl_tbf);
1648 }
1649 /* tbf_by_tlli will not find your TLLI, because it is not
1650 * yet marked valid */
1651 if ((ul_tbf = bts->tbf_by_tlli(this->tlli(), GPRS_RLCMAC_UL_TBF))) {
1652 LOGP(DRLCMACUL, LOGL_NOTICE, "Got RACH from "
1653 "TLLI=0x%08x while %s still exists. "
1654 "Killing pending UL TBF\n", this->tlli(),
1655 tbf_name(ul_tbf));
1656 tbf_free(ul_tbf);
1657 }
1658 /* mark TLLI valid now */
1659 this->tlli_mark_valid();
1660 /* store current timing advance */
1661 bts->timing_advance()->remember(this->tlli(), this->ta);
1662 /* already have TLLI, but we stille get another one */
1663 } else if (rh->ti) {
1664 uint32_t tlli;
1665 rc = Decoding::tlli_from_ul_data(data, len, &tlli);
1666 if (rc) {
1667 LOGP(DRLCMACUL, LOGL_NOTICE, "Failed to decode TLLI "
1668 "of UL DATA TFI=%d.\n", rh->tfi);
1669 return 0;
1670 }
1671 if (tlli != this->tlli()) {
1672 LOGP(DRLCMACUL, LOGL_NOTICE, "TLLI mismatch on UL "
1673 "DATA TFI=%d. (Ignoring due to contention "
1674 "resolution)\n", rh->tfi);
1675 return 0;
1676 }
1677 }
1678
1679 mod_sns = this->sns - 1;
1680 mod_sns_half = (this->sns >> 1) - 1;
1681
1682 /* restart T3169 */
1683 tbf_timer_start(this, 3169, bts_data()->t3169, 0);
1684
1685 /* Increment RX-counter */
1686 this->dir.ul.rx_counter++;
1687
1688 /* current block relative to lowest unreceived block */
1689 offset_v_q = (rh->bsn - this->dir.ul.v_q) & mod_sns;
1690 /* If out of window (may happen if blocks below V(Q) are received
1691 * again. */
1692 if (offset_v_q >= this->ws) {
1693 LOGP(DRLCMACUL, LOGL_DEBUG, "- BSN %d out of window "
1694 "%d..%d (it's normal)\n", rh->bsn, this->dir.ul.v_q,
1695 (this->dir.ul.v_q + this->ws - 1) & mod_sns);
1696 return 0;
1697 }
1698 /* Write block to buffer and set receive state array. */
1699 index = rh->bsn & mod_sns_half; /* memory index of block */
1700 memcpy(this->rlc_block[index], data, len); /* Copy block. */
1701 this->rlc_block_len[index] = len;
1702 this->dir.ul.v_n[index] = 'R'; /* Mark received block. */
1703 LOGP(DRLCMACUL, LOGL_DEBUG, "- BSN %d storing in window (%d..%d)\n",
1704 rh->bsn, this->dir.ul.v_q,
1705 (this->dir.ul.v_q + this->ws - 1) & mod_sns);
1706 /* Raise V(R) to highest received sequence number not received. */
1707 offset_v_r = (rh->bsn + 1 - this->dir.ul.v_r) & mod_sns;
1708 if (offset_v_r < (this->sns >> 1)) { /* Positive offset, so raise. */
1709 while (offset_v_r--) {
1710 if (offset_v_r) /* all except the received block */
1711 this->dir.ul.v_n[this->dir.ul.v_r & mod_sns_half]
1712 = 'N'; /* Mark block as not received */
1713 this->dir.ul.v_r = (this->dir.ul.v_r + 1) & mod_sns;
1714 /* Inc V(R). */
1715 }
1716 LOGP(DRLCMACUL, LOGL_DEBUG, "- Raising V(R) to %d\n",
1717 this->dir.ul.v_r);
1718 }
1719
1720 #warning "Move to TBF and remove the index side effect.."
1721 /* Raise V(Q) if possible, and retrieve LLC frames from blocks.
1722 * This is looped until there is a gap (non received block) or
1723 * the window is empty.*/
1724 while (this->dir.ul.v_q != this->dir.ul.v_r && this->dir.ul.v_n[
1725 (index = this->dir.ul.v_q & mod_sns_half)] == 'R') {
1726 LOGP(DRLCMACUL, LOGL_DEBUG, "- Taking block %d out, raising "
1727 "V(Q) to %d\n", this->dir.ul.v_q,
1728 (this->dir.ul.v_q + 1) & mod_sns);
1729 /* get LLC data from block */
1730 this->assemble_forward_llc(this->rlc_block[index], this->rlc_block_len[index]);
1731 /* raise V(Q), because block already received */
1732 this->dir.ul.v_q = (this->dir.ul.v_q + 1) & mod_sns;
1733 }
1734
1735 /* Check CV of last frame in buffer */
1736 if (this->state_is(GPRS_RLCMAC_FLOW) /* still in flow state */
1737 && this->dir.ul.v_q == this->dir.ul.v_r) { /* if complete */
1738 struct rlc_ul_header *last_rh = (struct rlc_ul_header *)
1739 this->rlc_block[(this->dir.ul.v_r - 1) & mod_sns_half];
1740 LOGP(DRLCMACUL, LOGL_DEBUG, "- No gaps in received block, "
1741 "last block: BSN=%d CV=%d\n", last_rh->bsn,
1742 last_rh->cv);
1743 if (last_rh->cv == 0) {
1744 LOGP(DRLCMACUL, LOGL_DEBUG, "- Finished with UL "
1745 "TBF\n");
1746 tbf_new_state(this, GPRS_RLCMAC_FINISHED);
1747 /* Reset N3103 counter. */
1748 this->dir.ul.n3103 = 0;
1749 }
1750 }
1751
1752 /* If TLLI is included or if we received half of the window, we send
1753 * an ack/nack */
1754 if (rh->si || rh->ti || this->state_is(GPRS_RLCMAC_FINISHED)
1755 || (this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0) {
1756 if (rh->si) {
1757 LOGP(DRLCMACUL, LOGL_NOTICE, "- Scheduling Ack/Nack, "
1758 "because MS is stalled.\n");
1759 }
1760 if (rh->ti) {
1761 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1762 "because TLLI is included.\n");
1763 }
1764 if (this->state_is(GPRS_RLCMAC_FINISHED)) {
1765 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1766 "because last block has CV==0.\n");
1767 }
1768 if ((this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0) {
1769 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
1770 "because %d frames received.\n",
1771 SEND_ACK_AFTER_FRAMES);
1772 }
1773 if (this->ul_ack_state == GPRS_RLCMAC_UL_ACK_NONE) {
1774#ifdef DEBUG_DIAGRAM
1775 if (rh->si)
1776 debug_diagram(bts->bts, this->diag, "sched UL-ACK stall");
1777 if (rh->ti)
1778 debug_diagram(bts->bts, this->diag, "sched UL-ACK TLLI");
1779 if (this->state_is(GPRS_RLCMAC_FINISHED))
1780 debug_diagram(bts->bts, this->diag, "sched UL-ACK CV==0");
1781 if ((this->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0)
1782 debug_diagram(bts->bts, this->diag, "sched UL-ACK n=%d",
1783 this->dir.ul.rx_counter);
1784#endif
1785 /* trigger sending at next RTS */
1786 this->ul_ack_state = GPRS_RLCMAC_UL_ACK_SEND_ACK;
1787 } else {
1788 /* already triggered */
1789 LOGP(DRLCMACUL, LOGL_DEBUG, "- Sending Ack/Nack is "
1790 "already triggered, don't schedule!\n");
1791 }
1792 }
1793
1794 return 0;
1795}
1796
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001797/* Send Uplink unit-data to SGSN. */
1798int gprs_rlcmac_tbf::snd_ul_ud()
1799{
1800 uint8_t qos_profile[3];
1801 struct msgb *llc_pdu;
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001802 unsigned msg_len = NS_HDR_LEN + BSSGP_HDR_LEN + m_llc.frame_length();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001803 struct bssgp_bvc_ctx *bctx = gprs_bssgp_pcu_current_bctx();
1804
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001805 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 +01001806 if (!bctx) {
1807 LOGP(DBSSGP, LOGL_ERROR, "No bctx\n");
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001808 m_llc.reset_frame_space();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001809 return -EIO;
1810 }
1811
1812 llc_pdu = msgb_alloc_headroom(msg_len, msg_len,"llc_pdu");
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +01001813 uint8_t *buf = msgb_push(llc_pdu, TL16V_GROSS_LEN(sizeof(uint8_t)*m_llc.frame_length()));
1814 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 +01001815 qos_profile[0] = QOS_PROFILE >> 16;
1816 qos_profile[1] = QOS_PROFILE >> 8;
1817 qos_profile[2] = QOS_PROFILE;
1818 bssgp_tx_ul_ud(bctx, tlli(), qos_profile, llc_pdu);
1819
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001820 m_llc.reset_frame_space();
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +01001821 return 0;
1822}
1823
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001824const char *tbf_name(gprs_rlcmac_tbf *tbf)
1825{
1826 static char buf[40];
1827 snprintf(buf, sizeof(buf), "TBF(TFI=%d TLLI=0x%08x DIR=%s)",
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +01001828 tbf->m_tfi, tbf->m_tlli,
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +01001829 tbf->direction == GPRS_RLCMAC_UL_TBF ? "UL" : "DL");
1830 buf[sizeof(buf) - 1] = '\0';
1831 return buf;
1832}
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +01001833
Holger Hans Peter Freyther55cf9942013-11-13 18:15:45 +01001834
1835void gprs_rlcmac_tbf::reuse_tbf(const uint8_t *data, const uint16_t len)
1836{
1837 bts->tbf_reused();
1838 m_llc.put_frame(data, len);
1839 bts->llc_frame_sched();
1840
1841 /* reset rlc states */
1842 memset(&dir.dl, 0, sizeof(dir.dl));
1843
1844 /* keep to flags */
1845 state_flags &= GPRS_RLCMAC_FLAG_TO_MASK;
1846 state_flags &= ~(1 << GPRS_RLCMAC_FLAG_CCCH);
1847
1848 update();
1849
1850 LOGP(DRLCMAC, LOGL_DEBUG, "%s Trigger dowlink assignment on PACCH, "
1851 "because another LLC PDU has arrived in between\n",
1852 tbf_name(this));
1853 bts->trigger_dl_ass(this, this, NULL);
1854}