blob: d59153f7434a662d283d70ee20b1d6e659ca86e3 [file] [log] [blame]
Andreas Eversberg66690dd2012-06-27 15:44:31 +02001/* Data block transfer
2 *
3 * Copyright (C) 2012 Ivan Klyuchnikov
4 * Copyright (C) 2012 Andreas Eversberg <jolly@eversberg.eu>
5 *
6 * This program is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU General Public License
8 * as published by the Free Software Foundation; either version 2
9 * of the License, or (at your option) any later version.
10 *
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
15 *
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software
18 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
19 */
20
21#include <gprs_bssgp_pcu.h>
22#include <gprs_rlcmac.h>
Andreas Eversberge6228b32012-07-03 13:36:03 +020023#include <pcu_l1_if.h>
Andreas Eversberg66690dd2012-06-27 15:44:31 +020024
Andreas Eversberg6681bb82012-07-25 08:48:44 +020025extern void *tall_pcu_ctx;
26
Andreas Eversberg24131bf2012-07-21 11:09:58 +020027extern "C" {
28int bssgp_tx_llc_discarded(struct bssgp_bvc_ctx *bctx, uint32_t tlli,
29 uint8_t num_frames, uint32_t num_octets);
30}
31
Andreas Eversbergf54a89e2012-07-16 11:56:11 +020032/* After receiving these frames, we send ack/nack. */
33#define SEND_ACK_AFTER_FRAMES 20
34
35/* After sending these frames, we poll for ack/nack. */
36#define POLL_ACK_AFTER_FRAMES 10
Andreas Eversberg66690dd2012-06-27 15:44:31 +020037
Andreas Eversberg802bb6e2012-08-06 11:15:05 +020038/* If acknowledgement to uplink/downlink assignmentshould be polled */
39#define POLLING_ASSIGNMENT_DL 1
40#define POLLING_ASSIGNMENT_UL 1
Andreas Eversberge6228b32012-07-03 13:36:03 +020041
Andreas Eversberg66690dd2012-06-27 15:44:31 +020042extern "C" {
43/* TS 04.60 10.2.2 */
Andreas Eversberge6228b32012-07-03 13:36:03 +020044struct rlc_ul_header {
Andreas Eversberg66690dd2012-06-27 15:44:31 +020045 uint8_t r:1,
46 si:1,
47 cv:4,
48 pt:2;
49 uint8_t ti:1,
50 tfi:5,
51 pi:1,
52 spare:1;
53 uint8_t e:1,
54 bsn:7;
55} __attribute__ ((packed));
56
Andreas Eversberge6228b32012-07-03 13:36:03 +020057struct rlc_dl_header {
58 uint8_t usf:3,
59 s_p:1,
60 rrbp:2,
61 pt:2;
62 uint8_t fbi:1,
63 tfi:5,
64 pr:2;
65 uint8_t e:1,
66 bsn:7;
67} __attribute__ ((packed));
68
Andreas Eversberg66690dd2012-06-27 15:44:31 +020069struct rlc_li_field {
70 uint8_t e:1,
71 m:1,
72 li:6;
73} __attribute__ ((packed));
74}
75
Andreas Eversberg14db19e2012-08-06 15:03:03 +020076static int gprs_rlcmac_diag(struct gprs_rlcmac_tbf *tbf)
77{
78 if ((tbf->state_flags & (1 << GPRS_RLCMAC_FLAG_CCCH)))
79 LOGP(DRLCMAC, LOGL_NOTICE, "- Assignment was on CCCH\n");
80 if ((tbf->state_flags & (1 << GPRS_RLCMAC_FLAG_PACCH)))
81 LOGP(DRLCMAC, LOGL_NOTICE, "- Assignment was on PACCH\n");
82 if ((tbf->state_flags & (1 << GPRS_RLCMAC_FLAG_UL_DATA)))
83 LOGP(DRLCMAC, LOGL_NOTICE, "- Uplink data was received\n");
84 else if (tbf->direction == GPRS_RLCMAC_UL_TBF)
85 LOGP(DRLCMAC, LOGL_NOTICE, "- No uplink data received yet\n");
86 if ((tbf->state_flags & (1 << GPRS_RLCMAC_FLAG_DL_ACK)))
87 LOGP(DRLCMAC, LOGL_NOTICE, "- Downlink ACK was received\n");
88 else if (tbf->direction == GPRS_RLCMAC_DL_TBF)
89 LOGP(DRLCMAC, LOGL_NOTICE, "- No downlink ACK received yet\n");
90
91 return 0;
92}
93
Andreas Eversberge6228b32012-07-03 13:36:03 +020094int gprs_rlcmac_poll_timeout(struct gprs_rlcmac_tbf *tbf)
95{
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +020096 LOGP(DRLCMAC, LOGL_NOTICE, "Poll timeout for %s TBF=%d\n",
97 (tbf->direction == GPRS_RLCMAC_UL_TBF) ? "UL" : "DL", tbf->tfi);
Andreas Eversberge6228b32012-07-03 13:36:03 +020098
99 tbf->poll_state = GPRS_RLCMAC_POLL_NONE;
100
101 if (tbf->ul_ack_state == GPRS_RLCMAC_UL_ACK_WAIT_ACK) {
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200102 if (!(tbf->state_flags & (1 << GPRS_RLCMAC_FLAG_TO_UL_ACK))) {
103 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
104 "PACKET CONTROL ACK for PACKET UPLINK ACK\n");
105 gprs_rlcmac_diag(tbf);
106 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_UL_ACK);
107 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200108 tbf->ul_ack_state = GPRS_RLCMAC_UL_ACK_NONE;
109 if (tbf->state == GPRS_RLCMAC_FINISHED) {
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200110 struct gprs_rlcmac_bts *bts = gprs_rlcmac_bts;
111
Andreas Eversberge6228b32012-07-03 13:36:03 +0200112 tbf->dir.ul.n3103++;
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200113 if (tbf->dir.ul.n3103 == bts->n3103) {
Andreas Eversberg4b470ff2012-07-16 12:02:40 +0200114 LOGP(DRLCMAC, LOGL_NOTICE,
115 "- N3103 exceeded\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200116 tbf_new_state(tbf, GPRS_RLCMAC_RELEASING);
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200117 tbf_timer_start(tbf, 3169, bts->t3169, 0);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200118 return 0;
119 }
120 /* reschedule UL ack */
121 tbf->ul_ack_state = GPRS_RLCMAC_UL_ACK_SEND_ACK;
122 }
123 } else
124 if (tbf->ul_ass_state == GPRS_RLCMAC_UL_ASS_WAIT_ACK) {
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200125 struct gprs_rlcmac_bts *bts = gprs_rlcmac_bts;
126
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200127 if (!(tbf->state_flags & (1 << GPRS_RLCMAC_FLAG_TO_UL_ASS))) {
128 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
129 "PACKET CONTROL ACK for PACKET UPLINK "
130 "ASSIGNMENT.\n");
131 gprs_rlcmac_diag(tbf);
132 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_UL_ASS);
133 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200134 tbf->ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200135 tbf->n3105++;
136 if (tbf->n3105 == bts->n3105) {
137 LOGP(DRLCMAC, LOGL_NOTICE, "- N3105 exceeded\n");
138 tbf_new_state(tbf, GPRS_RLCMAC_RELEASING);
139 tbf_timer_start(tbf, 3195, bts->t3195, 0);
140 return 0;
141 }
142 /* reschedule UL assignment */
143 tbf->ul_ass_state = GPRS_RLCMAC_UL_ASS_SEND_ASS;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200144 } else
145 if (tbf->dl_ass_state == GPRS_RLCMAC_DL_ASS_WAIT_ACK) {
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200146 struct gprs_rlcmac_bts *bts = gprs_rlcmac_bts;
147
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200148 if (!(tbf->state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ASS))) {
149 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
150 "PACKET CONTROL ACK for PACKET DOWNLINK "
151 "ASSIGNMENT.\n");
152 gprs_rlcmac_diag(tbf);
153 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_DL_ASS);
154 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200155 tbf->dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200156 tbf->n3105++;
157 if (tbf->n3105 == bts->n3105) {
158 LOGP(DRLCMAC, LOGL_NOTICE, "- N3105 exceeded\n");
159 tbf_new_state(tbf, GPRS_RLCMAC_RELEASING);
160 tbf_timer_start(tbf, 3195, bts->t3195, 0);
161 return 0;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200162 }
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200163 /* reschedule DL assignment */
164 tbf->dl_ass_state = GPRS_RLCMAC_DL_ASS_SEND_ASS;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200165 } else
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200166 if (tbf->direction == GPRS_RLCMAC_DL_TBF) {
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200167 struct gprs_rlcmac_bts *bts = gprs_rlcmac_bts;
168
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200169 if (!(tbf->state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK))) {
170 LOGP(DRLCMAC, LOGL_NOTICE, "- Timeout for polling "
171 "PACKET DOWNLINK ACK.\n");
172 gprs_rlcmac_diag(tbf);
173 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK);
174 }
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200175 tbf->n3105++;
176 if (tbf->n3105 == bts->n3105) {
Andreas Eversberg4b470ff2012-07-16 12:02:40 +0200177 LOGP(DRLCMAC, LOGL_NOTICE, "- N3105 exceeded\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200178 tbf_new_state(tbf, GPRS_RLCMAC_RELEASING);
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200179 tbf_timer_start(tbf, 3195, bts->t3195, 0);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200180 return 0;
181 }
Andreas Eversberg4b470ff2012-07-16 12:02:40 +0200182 } else
183 LOGP(DRLCMAC, LOGL_ERROR, "- Poll Timeout, but no event!\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200184
185 return 0;
186}
187
188/* Received Uplink RLC control block. */
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200189int gprs_rlcmac_rcv_control_block(bitvec *rlc_block, uint8_t trx, uint8_t ts,
190 uint32_t fn)
Andreas Eversberge6228b32012-07-03 13:36:03 +0200191{
Andreas Eversbergc8466f42012-07-15 19:34:53 +0200192 struct gprs_rlcmac_bts *bts = gprs_rlcmac_bts;
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200193 int8_t tfi = 0; /* must be signed */
Andreas Eversberge6228b32012-07-03 13:36:03 +0200194 uint32_t tlli = 0;
195 struct gprs_rlcmac_tbf *tbf;
Andreas Eversberg0f13c402012-07-16 11:59:23 +0200196 int rc;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200197
Andreas Eversberg6681bb82012-07-25 08:48:44 +0200198 RlcMacUplink_t * ul_control_block = (RlcMacUplink_t *)talloc_zero(tall_pcu_ctx, RlcMacUplink_t);
Andreas Eversberg0e403092012-07-06 11:04:57 +0200199 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ RX : Uplink Control Block +++++++++++++++++++++++++\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200200 decode_gsm_rlcmac_uplink(rlc_block, ul_control_block);
Andreas Eversberg0e403092012-07-06 11:04:57 +0200201 LOGPC(DCSN1, LOGL_NOTICE, "\n");
202 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- RX : Uplink Control Block -------------------------\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200203 switch (ul_control_block->u.MESSAGE_TYPE) {
204 case MT_PACKET_CONTROL_ACK:
205 tlli = ul_control_block->u.Packet_Control_Acknowledgement.TLLI;
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200206 tbf = tbf_by_poll_fn(fn, trx, ts);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200207 if (!tbf) {
208 LOGP(DRLCMAC, LOGL_NOTICE, "PACKET CONTROL ACK with "
Andreas Eversberg592e04a2012-07-15 06:25:37 +0200209 "unknown FN=%u TLL=0x%08x (TRX %d TS %d)\n",
210 fn, tlli, trx, ts);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200211 break;
212 }
213 tfi = tbf->tfi;
214 if (tlli != tbf->tlli) {
Andreas Eversberg0e403092012-07-06 11:04:57 +0200215 LOGP(DRLCMAC, LOGL_INFO, "Phone changed TLLI to "
Andreas Eversberge6228b32012-07-03 13:36:03 +0200216 "0x%08x\n", tlli);
217 tbf->tlli = tlli;
218 }
Andreas Eversberg0e403092012-07-06 11:04:57 +0200219 LOGP(DRLCMAC, LOGL_DEBUG, "RX: [PCU <- BTS] TFI: %u TLLI: 0x%08x Packet Control Ack\n", tbf->tfi, tbf->tlli);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200220 tbf->poll_state = GPRS_RLCMAC_POLL_NONE;
221
222 /* check if this control ack belongs to packet uplink ack */
223 if (tbf->ul_ack_state == GPRS_RLCMAC_UL_ACK_WAIT_ACK) {
Andreas Eversberg0e403092012-07-06 11:04:57 +0200224 LOGP(DRLCMAC, LOGL_DEBUG, "TBF: [UPLINK] END TFI: %u TLLI: 0x%08x \n", tbf->tfi, tbf->tlli);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200225 tbf->ul_ack_state = GPRS_RLCMAC_UL_ACK_NONE;
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200226 if ((tbf->state_flags &
227 (1 << GPRS_RLCMAC_FLAG_TO_UL_ACK))) {
228 tbf->state_flags &=
229 ~(1 << GPRS_RLCMAC_FLAG_TO_UL_ACK);
230 LOGP(DRLCMAC, LOGL_NOTICE, "Recovered uplink "
231 "ack\n");
232 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200233 tbf_free(tbf);
234 break;
235 }
236 if (tbf->dl_ass_state == GPRS_RLCMAC_DL_ASS_WAIT_ACK) {
Andreas Eversberg0e403092012-07-06 11:04:57 +0200237 LOGP(DRLCMAC, LOGL_DEBUG, "TBF: [UPLINK] DOWNLINK ASSIGNED TFI: %u TLLI: 0x%08x \n", tbf->tfi, tbf->tlli);
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200238 /* reset N3105 */
239 tbf->n3105 = 0;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200240 tbf->dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
Andreas Eversberg642c7d32012-07-23 17:58:55 +0200241 if (tbf->direction == GPRS_RLCMAC_UL_TBF)
242 tbf = tbf_by_tlli(tbf->tlli,
243 GPRS_RLCMAC_DL_TBF);
244 if (!tbf) {
245 LOGP(DRLCMAC, LOGL_ERROR, "Got ACK, but DL "
246 "TBF is gone\n");
247 break;
248 }
249 tbf_new_state(tbf, GPRS_RLCMAC_FLOW);
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200250 if ((tbf->state_flags &
251 (1 << GPRS_RLCMAC_FLAG_TO_DL_ASS))) {
252 tbf->state_flags &=
253 ~(1 << GPRS_RLCMAC_FLAG_TO_DL_ASS);
254 LOGP(DRLCMAC, LOGL_NOTICE, "Recovered downlink "
255 "assignment\n");
256 }
Andreas Eversberg642c7d32012-07-23 17:58:55 +0200257 tbf_assign_control_ts(tbf);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200258 break;
259 }
260 if (tbf->ul_ass_state == GPRS_RLCMAC_UL_ASS_WAIT_ACK) {
Andreas Eversberg0e403092012-07-06 11:04:57 +0200261 LOGP(DRLCMAC, LOGL_DEBUG, "TBF: [DOWNLINK] UPLINK ASSIGNED TFI: %u TLLI: 0x%08x \n", tbf->tfi, tbf->tlli);
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200262 /* reset N3105 */
263 tbf->n3105 = 0;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200264 tbf->ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
Andreas Eversberg642c7d32012-07-23 17:58:55 +0200265 if (tbf->direction == GPRS_RLCMAC_DL_TBF)
266 tbf = tbf_by_tlli(tbf->tlli,
267 GPRS_RLCMAC_UL_TBF);
268 if (!tbf) {
269 LOGP(DRLCMAC, LOGL_ERROR, "Got ACK, but UL "
270 "TBF is gone\n");
271 break;
272 }
273 tbf_new_state(tbf, GPRS_RLCMAC_FLOW);
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200274 if ((tbf->state_flags &
275 (1 << GPRS_RLCMAC_FLAG_TO_UL_ASS))) {
276 tbf->state_flags &=
277 ~(1 << GPRS_RLCMAC_FLAG_TO_UL_ASS);
278 LOGP(DRLCMAC, LOGL_NOTICE, "Recovered uplink "
279 "assignment\n");
280 }
Andreas Eversberg642c7d32012-07-23 17:58:55 +0200281 tbf_assign_control_ts(tbf);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200282 break;
283 }
284 LOGP(DRLCMAC, LOGL_ERROR, "Error: received PACET CONTROL ACK "
285 "at no request\n");
286 break;
287 case MT_PACKET_DOWNLINK_ACK_NACK:
288 tfi = ul_control_block->u.Packet_Downlink_Ack_Nack.DOWNLINK_TFI;
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200289 tbf = tbf_by_poll_fn(fn, trx, ts);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200290 if (!tbf) {
291 LOGP(DRLCMAC, LOGL_NOTICE, "PACKET DOWNLINK ACK with "
Andreas Eversberg592e04a2012-07-15 06:25:37 +0200292 "unknown FN=%u TBF=%d (TRX %d TS %d)\n",
293 fn, tfi, trx, ts);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200294 break;
295 }
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200296 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_DL_ACK);
297 if ((tbf->state_flags & (1 << GPRS_RLCMAC_FLAG_TO_DL_ACK))) {
298 tbf->state_flags &= ~(1 << GPRS_RLCMAC_FLAG_TO_DL_ACK);
299 LOGP(DRLCMAC, LOGL_NOTICE, "Recovered downlink ack\n");
300 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200301 /* reset N3105 */
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200302 tbf->n3105 = 0;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200303 /* stop timer T3191 */
304 tbf_timer_stop(tbf);
305 tlli = tbf->tlli;
Andreas Eversberg0e403092012-07-06 11:04:57 +0200306 LOGP(DRLCMAC, LOGL_DEBUG, "RX: [PCU <- BTS] TFI: %u TLLI: 0x%08x Packet Downlink Ack/Nack\n", tbf->tfi, tbf->tlli);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200307 tbf->poll_state = GPRS_RLCMAC_POLL_NONE;
308
Andreas Eversberg0f13c402012-07-16 11:59:23 +0200309 rc = gprs_rlcmac_downlink_ack(tbf,
Andreas Eversberge6228b32012-07-03 13:36:03 +0200310 ul_control_block->u.Packet_Downlink_Ack_Nack.Ack_Nack_Description.FINAL_ACK_INDICATION,
311 ul_control_block->u.Packet_Downlink_Ack_Nack.Ack_Nack_Description.STARTING_SEQUENCE_NUMBER,
312 ul_control_block->u.Packet_Downlink_Ack_Nack.Ack_Nack_Description.RECEIVED_BLOCK_BITMAP);
Andreas Eversberg0f13c402012-07-16 11:59:23 +0200313 if (rc == 1) {
314 tbf_free(tbf);
315 break;
316 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200317 /* check for channel request */
318 if (ul_control_block->u.Packet_Downlink_Ack_Nack.Exist_Channel_Request_Description) {
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200319 uint8_t trx, ts;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200320 struct gprs_rlcmac_tbf *ul_tbf;
321
322 LOGP(DRLCMAC, LOGL_DEBUG, "MS requests UL TBF in ack "
323 "message, so we provide one:\n");
324uplink_request:
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200325 /* create new TBF, use sme TRX as DL TBF */
326 tfi = tfi_alloc(GPRS_RLCMAC_UL_TBF, &trx, &ts, tbf->trx, tbf->first_ts);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200327 if (tfi < 0) {
328 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH ressource\n");
329 /* FIXME: send reject */
330 break;
331 }
Andreas Eversbergf298fa82012-07-13 14:50:57 +0200332 /* use multislot class of downlink TBF */
Andreas Eversberg592e04a2012-07-15 06:25:37 +0200333 ul_tbf = tbf_alloc(tbf, GPRS_RLCMAC_UL_TBF, tfi, trx,
334 ts, tbf->ms_class, 0);
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200335 if (!ul_tbf) {
336 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH ressource\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200337 /* FIXME: send reject */
338 break;
339 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200340 ul_tbf->tlli = tbf->tlli;
Andreas Eversbergee31b782012-07-15 16:27:01 +0200341 ul_tbf->tlli_valid = 1; /* no contention resolution */
Andreas Eversberg08e93cd2012-07-26 08:13:06 +0200342 ul_tbf->dir.ul.contention_resolution_done = 1;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200343 ul_tbf->ta = tbf->ta; /* use current TA */
Andreas Eversberg642c7d32012-07-23 17:58:55 +0200344 tbf_new_state(ul_tbf, GPRS_RLCMAC_ASSIGN);
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200345 ul_tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_PACCH);
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200346 tbf_timer_start(ul_tbf, 3169, bts->t3169, 0);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200347 /* schedule uplink assignment */
348 tbf->ul_ass_state = GPRS_RLCMAC_UL_ASS_SEND_ASS;
349 }
350 break;
351 case MT_PACKET_RESOURCE_REQUEST:
352 if (ul_control_block->u.Packet_Resource_Request.ID.UnionType) {
353 tlli = ul_control_block->u.Packet_Resource_Request.ID.u.TLLI;
354 tbf = tbf_by_tlli(tlli, GPRS_RLCMAC_UL_TBF);
355 if (!tbf) {
356 LOGP(DRLCMAC, LOGL_NOTICE, "PACKET RESSOURCE REQ unknown uplink TLLI=0x%08x\n", tlli);
357 break;
358 }
359 tfi = tbf->tfi;
360 } else {
361 if (ul_control_block->u.Packet_Resource_Request.ID.u.Global_TFI.UnionType) {
362 tfi = ul_control_block->u.Packet_Resource_Request.ID.u.Global_TFI.u.DOWNLINK_TFI;
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200363 tbf = tbf_by_tfi(tfi, trx, ts, GPRS_RLCMAC_DL_TBF);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200364 if (!tbf) {
Andreas Eversberg0e403092012-07-06 11:04:57 +0200365 LOGP(DRLCMAC, LOGL_NOTICE, "PACKET RESSOURCE REQ unknown downlink TBF=%d\n", tlli);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200366 break;
367 }
368 } else {
369 tfi = ul_control_block->u.Packet_Resource_Request.ID.u.Global_TFI.u.UPLINK_TFI;
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200370 tbf = tbf_by_tfi(tfi, trx, ts, GPRS_RLCMAC_UL_TBF);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200371 if (!tbf) {
Andreas Eversberg0e403092012-07-06 11:04:57 +0200372 LOGP(DRLCMAC, LOGL_NOTICE, "PACKET RESSOURCE REQ unknown uplink TBF=%d\n", tlli);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200373 break;
374 }
375 }
376 tlli = tbf->tlli;
377 }
Andreas Eversbergc8466f42012-07-15 19:34:53 +0200378 LOGP(DRLCMAC, LOGL_ERROR, "RX: [PCU <- BTS] %s TFI: %u TLLI: 0x%08x FIXME: Packet ressource request\n", (tbf->direction == GPRS_RLCMAC_UL_TBF) ? "UL" : "DL", tbf->tfi, tbf->tlli);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200379 break;
380 default:
Andreas Eversberg0e403092012-07-06 11:04:57 +0200381 LOGP(DRLCMAC, LOGL_NOTICE, "RX: [PCU <- BTS] unknown control block received\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200382 }
Andreas Eversberg6681bb82012-07-25 08:48:44 +0200383 talloc_free(ul_control_block);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200384 return 1;
385}
386
Andreas Eversberge13fa2d2012-07-09 17:10:44 +0200387#ifdef DEBUG_DL_ASS_IDLE
388 char debug_imsi[16];
389#endif
Andreas Eversberge6228b32012-07-03 13:36:03 +0200390
391void tbf_timer_cb(void *_tbf)
392{
393 struct gprs_rlcmac_tbf *tbf = (struct gprs_rlcmac_tbf *)_tbf;
394
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200395 LOGP(DRLCMAC, LOGL_DEBUG, "%s TBF=%d timer %u expired.\n",
396 (tbf->direction == GPRS_RLCMAC_UL_TBF) ? "UL" : "DL", tbf->tfi,
Andreas Eversberge6228b32012-07-03 13:36:03 +0200397 tbf->T);
398
399 tbf->num_T_exp++;
400
401 switch (tbf->T) {
402#ifdef DEBUG_DL_ASS_IDLE
403 case 1234:
Andreas Eversberg7f5352c2012-07-23 18:20:36 +0200404 gprs_rlcmac_trigger_downlink_assignment(tbf, NULL, debug_imsi);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200405 break;
406#endif
407 case 0: /* assignment */
408 /* change state to FLOW, so scheduler will start transmission */
Andreas Eversberg592e04a2012-07-15 06:25:37 +0200409 if (tbf->state == GPRS_RLCMAC_ASSIGN) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200410 tbf_new_state(tbf, GPRS_RLCMAC_FLOW);
Andreas Eversberg592e04a2012-07-15 06:25:37 +0200411 tbf_assign_control_ts(tbf);
412 } else
Andreas Eversberge6228b32012-07-03 13:36:03 +0200413 LOGP(DRLCMAC, LOGL_ERROR, "Error: TBF is not in assign "
414 "state\n");
415 break;
416 case 3169:
417 case 3191:
Andreas Eversberge6228b32012-07-03 13:36:03 +0200418 case 3195:
Andreas Eversberg0e403092012-07-06 11:04:57 +0200419 LOGP(DRLCMAC, LOGL_NOTICE, "TBF T%d timeout during "
420 "transsmission\n", tbf->T);
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200421 gprs_rlcmac_diag(tbf);
Andreas Eversberg0e403092012-07-06 11:04:57 +0200422 /* fall through */
423 case 3193:
Andreas Eversberge6228b32012-07-03 13:36:03 +0200424 LOGP(DRLCMAC, LOGL_DEBUG, "TBF will be freed due to timeout\n");
425 /* free TBF */
426 tbf_free(tbf);
427 break;
428 default:
429 LOGP(DRLCMAC, LOGL_ERROR, "Timer expired in unknown mode: %u\n",
430 tbf->T);
431 }
432}
433
434/*
435 * UL data block flow
436 */
437
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200438/* get TLLI from received UL data block */
439static int tlli_from_ul_data(uint8_t *data, uint8_t len, uint32_t *tlli)
440{
Andreas Eversberge6228b32012-07-03 13:36:03 +0200441 struct rlc_ul_header *rh = (struct rlc_ul_header *)data;
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200442 struct rlc_li_field *li;
443 uint8_t e;
444
445 if (!rh->ti)
446 return -EINVAL;
447
448 data += 3;
449 len -= 3;
450 e = rh->e;
451 /* if E is not set (LI follows) */
452 while (!e) {
453 if (!len) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200454 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA LI extended, "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200455 "but no more data\n");
456 return -EINVAL;
457 }
458 /* get new E */
459 li = (struct rlc_li_field *)data;
460 if (li->e == 0) /* if LI==0, E is interpreted as '1' */
461 e = 1;
462 else
463 e = li->e;
464 data++;
465 len--;
466 }
467 if (len < 4) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200468 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA TLLI out of frame "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200469 "border\n");
470 return -EINVAL;
471 }
472 *tlli = ntohl(*((uint32_t *)data));
473
474 return 0;
475}
476
477/* Store received block data in LLC message(s) and forward to SGSN if complete.
478 */
479static int gprs_rlcmac_assemble_llc(struct gprs_rlcmac_tbf *tbf, uint8_t *data,
480 uint8_t len)
481{
Andreas Eversberge6228b32012-07-03 13:36:03 +0200482 struct rlc_ul_header *rh = (struct rlc_ul_header *)data;
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200483 uint8_t e, m;
484 struct rlc_li_field *li;
485 uint8_t frame_offset[16], offset = 0, chunk;
486 int i, frames = 0;
487
Andreas Eversberge6228b32012-07-03 13:36:03 +0200488 LOGP(DRLCMACUL, LOGL_DEBUG, "- Assembling frames: (len=%d)\n", len);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200489
490 data += 3;
491 len -= 3;
492 e = rh->e; /* if extended */
493 m = 1; /* more frames, that means: the first frame */
494
495 /* Parse frame offsets from length indicator(s), if any. */
496 while (1) {
497 if (frames == (int)sizeof(frame_offset)) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200498 LOGP(DRLCMACUL, LOGL_ERROR, "Too many frames in "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200499 "block\n");
500 return -EINVAL;
501 }
502 frame_offset[frames++] = offset;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200503 LOGP(DRLCMACUL, LOGL_DEBUG, "-- Frame %d starts at offset "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200504 "%d\n", frames, offset);
505 if (!len)
506 break;
507 /* M == 0 and E == 0 is not allowed in this version. */
508 if (!m && !e) {
Andreas Eversberg0e403092012-07-06 11:04:57 +0200509 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA TBF=%d "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200510 "ignored, because M='0' and E='0'.\n",
511 tbf->tfi);
512 return 0;
513 }
514 /* no more frames in this segment */
515 if (e) {
516 break;
517 }
518 /* There is a new frame and an LI that delimits it. */
519 if (m) {
520 li = (struct rlc_li_field *)data;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200521 LOGP(DRLCMACUL, LOGL_DEBUG, "-- Delimiter len=%d\n",
522 li->li);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200523 /* Special case: LI == 0
524 * If the last segment would fit precisely into the
525 * rest of the RLC MAC block, there would be no way
526 * to delimit that this segment ends and is not
527 * continued in the next block.
528 * The special LI (0) is used to force the segment to
529 * extend into the next block, so it is delimited there.
530 * This LI must be skipped. Also it is the last LI.
531 */
532 if (li->li == 0) {
533 data++;
534 len--;
535 m = 1; /* M is ignored, we know there is more */
536 break; /* handle E as '1', so we break! */
537 }
538 e = li->e;
539 m = li->m;
540 offset += li->li;
541 data++;
542 len--;
543 continue;
544 }
545 }
546 if (!m) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200547 LOGP(DRLCMACUL, LOGL_DEBUG, "- Last frame carries spare "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200548 "data\n");
549 }
550
Andreas Eversberge6228b32012-07-03 13:36:03 +0200551 LOGP(DRLCMACUL, LOGL_DEBUG, "- Data length after length fields: %d\n",
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200552 len);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200553 /* TLLI */
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200554 if (rh->ti) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200555 if (len < 4) {
556 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA TLLI out of "
557 "frame border\n");
558 return -EINVAL;
559 }
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200560 data += 4;
561 len -= 4;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200562 LOGP(DRLCMACUL, LOGL_DEBUG, "- Length after skipping TLLI: "
563 "%d\n", len);
564 }
565
566 /* PFI */
567 if (rh->pi) {
568 LOGP(DRLCMACUL, LOGL_ERROR, "ERROR: PFI not supported, "
569 "please disable in SYSTEM INFORMATION\n");
570 if (len < 1) {
571 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA PFI out of "
572 "frame border\n");
573 return -EINVAL;
574 }
575 data++;
576 len--;
577 LOGP(DRLCMACUL, LOGL_DEBUG, "- Length after skipping PFI: "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200578 "%d\n", len);
579 }
580
581 /* Now we have:
582 * - a list of frames offsets: frame_offset[]
583 * - number of frames: i
584 * - m == 0: Last frame carries spare data (end of TBF).
585 */
586
587 /* Check if last offset would exceed frame. */
588 if (offset > len) {
Andreas Eversberg0e403092012-07-06 11:04:57 +0200589 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA TBF=%d ignored, "
590 "because LI delimits data that exceeds block size.\n",
591 tbf->tfi);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200592 return -EINVAL;
593 }
594
595 /* create LLC frames */
596 for (i = 0; i < frames; i++) {
597 /* last frame ? */
598 if (i == frames - 1) {
599 /* no more data in last frame */
600 if (!m)
601 break;
602 /* data until end of frame */
603 chunk = len - frame_offset[i];
604 } else {
605 /* data until next frame */
606 chunk = frame_offset[i + 1] - frame_offset[i];
607 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200608 LOGP(DRLCMACUL, LOGL_DEBUG, "-- Appending chunk (len=%d) to "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200609 "frame at %d.\n", chunk, tbf->llc_index);
610 if (tbf->llc_index + chunk > LLC_MAX_LEN) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200611 LOGP(DRLCMACUL, LOGL_NOTICE, "LLC frame exceeds "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200612 "maximum size.\n");
613 chunk = LLC_MAX_LEN - tbf->llc_index;
614 }
615 memcpy(tbf->llc_frame + tbf->llc_index, data + frame_offset[i],
616 chunk);
617 tbf->llc_index += chunk;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200618 /* not last frame. */
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200619 if (i != frames - 1) {
620 /* send frame to SGSN */
Andreas Eversberge6228b32012-07-03 13:36:03 +0200621 LOGP(DRLCMACUL, LOGL_INFO, "Complete UL frame for "
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200622 "TBF=%d: len=%d\n", tbf->tfi, tbf->llc_index);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200623 gprs_rlcmac_tx_ul_ud(tbf);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200624 tbf->llc_index = 0; /* reset frame space */
625 /* also check if CV==0, because the frame may fill up the
626 * block precisely, then it is also complete. normally the
627 * frame would be extended into the next block with a 0-length
628 * delimiter added to this block. */
629 } else if (rh->cv == 0) {
630 /* send frame to SGSN */
631 LOGP(DRLCMACUL, LOGL_INFO, "Complete UL frame for "
Andreas Eversberg0e403092012-07-06 11:04:57 +0200632 "TBF=%d that fits precisely in last block: "
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200633 "len=%d\n", tbf->tfi, tbf->llc_index);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200634 gprs_rlcmac_tx_ul_ud(tbf);
635 tbf->llc_index = 0; /* reset frame space */
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200636 }
637 }
638
639 return 0;
640}
641
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200642struct msgb *gprs_rlcmac_send_uplink_ack(struct gprs_rlcmac_tbf *tbf,
643 uint32_t fn)
644{
645 int final = (tbf->state == GPRS_RLCMAC_FINISHED);
646 struct msgb *msg;
647
Andreas Eversberge6228b32012-07-03 13:36:03 +0200648 if (final && tbf->poll_state != GPRS_RLCMAC_POLL_NONE) {
649 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
650 "sheduled for TBF=%d, so we must wait for final uplink "
651 "ack...\n", tbf->tfi);
652 return NULL;
653 }
654
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200655 msg = msgb_alloc(23, "rlcmac_ul_ack");
656 if (!msg)
657 return NULL;
658 bitvec *ack_vec = bitvec_alloc(23);
659 if (!ack_vec) {
660 msgb_free(msg);
661 return NULL;
662 }
663 bitvec_unhex(ack_vec,
664 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Andreas Eversberg6681bb82012-07-25 08:48:44 +0200665 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
Ivan Kluchnikovef7f28c2012-07-12 14:49:15 +0400666 write_packet_uplink_ack(mac_control_block, tbf, final);
667 encode_gsm_rlcmac_downlink(ack_vec, mac_control_block);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200668 bitvec_pack(ack_vec, msgb_put(msg, 23));
669 bitvec_free(ack_vec);
Andreas Eversberg6681bb82012-07-25 08:48:44 +0200670 talloc_free(mac_control_block);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200671
Andreas Eversbergee31b782012-07-15 16:27:01 +0200672 /* now we must set this flag, so we are allowed to assign downlink
673 * TBF on PACCH. it is only allowed when TLLI is aknowledged. */
Andreas Eversberg08e93cd2012-07-26 08:13:06 +0200674 tbf->dir.ul.contention_resolution_done = 1;
Andreas Eversbergee31b782012-07-15 16:27:01 +0200675
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200676 if (final) {
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200677 tbf->poll_state = GPRS_RLCMAC_POLL_SCHED;
678 tbf->poll_fn = (fn + 13) % 2715648;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200679 /* waiting for final acknowledge */
680 tbf->ul_ack_state = GPRS_RLCMAC_UL_ACK_WAIT_ACK;
Andreas Eversberg08e93cd2012-07-26 08:13:06 +0200681 tbf->dir.ul.final_ack_sent = 1;
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200682 } else
Andreas Eversberge6228b32012-07-03 13:36:03 +0200683 tbf->ul_ack_state = GPRS_RLCMAC_UL_ACK_NONE;
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200684
685 return msg;
686}
687
688/* receive UL data block
689 *
690 * The blocks are defragmented and forwarded as LLC frames, if complete.
691 */
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200692int gprs_rlcmac_rcv_data_block_acknowledged(uint8_t trx, uint8_t ts,
693 uint8_t *data, uint8_t len)
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200694{
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200695 struct gprs_rlcmac_bts *bts = gprs_rlcmac_bts;
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200696 struct gprs_rlcmac_tbf *tbf;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200697 struct rlc_ul_header *rh = (struct rlc_ul_header *)data;
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200698 uint16_t mod_sns, mod_sns_half, offset_v_q, offset_v_r, index;
699 int rc;
700
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200701 switch (len) {
702 case 54:
703 /* omitting spare bits */
704 len = 53;
705 break;
706 case 40:
707 /* omitting spare bits */
708 len = 39;
709 break;
710 case 34:
711 /* omitting spare bits */
712 len = 33;
713 break;
714 case 23:
715 break;
716 default:
717 LOGP(DRLCMACUL, LOGL_ERROR, "Dropping data block with invalid"
718 "length: %d)\n", len);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200719 return -EINVAL;
720 }
721
722 /* find TBF inst from given TFI */
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200723 tbf = tbf_by_tfi(rh->tfi, trx, ts, GPRS_RLCMAC_UL_TBF);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200724 if (!tbf) {
Andreas Eversberg0e403092012-07-06 11:04:57 +0200725 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA unknown TBF=%d\n",
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200726 rh->tfi);
727 return 0;
728 }
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200729 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_UL_DATA);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200730
Andreas Eversberg0e403092012-07-06 11:04:57 +0200731 LOGP(DRLCMACUL, LOGL_DEBUG, "UL DATA TBF=%d received (V(Q)=%d .. "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200732 "V(R)=%d)\n", rh->tfi, tbf->dir.ul.v_q, tbf->dir.ul.v_r);
733
734 /* get TLLI */
735 if (!tbf->tlli_valid) {
Andreas Eversbergbc655862012-07-23 18:13:31 +0200736 struct gprs_rlcmac_tbf *dl_tbf;
737
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200738 /* no TLLI yet */
739 if (!rh->ti) {
Andreas Eversberg0e403092012-07-06 11:04:57 +0200740 LOGP(DRLCMACUL, LOGL_NOTICE, "UL DATA TBF=%d without "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200741 "TLLI, but no TLLI received yet\n", rh->tfi);
742 return 0;
743 }
744 rc = tlli_from_ul_data(data, len, &tbf->tlli);
745 if (rc) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200746 LOGP(DRLCMACUL, LOGL_NOTICE, "Failed to decode TLLI "
Andreas Eversberg0e403092012-07-06 11:04:57 +0200747 "of UL DATA TBF=%d.\n", rh->tfi);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200748 return 0;
749 }
750 tbf->tlli_valid = 1;
Andreas Eversberg0e403092012-07-06 11:04:57 +0200751 LOGP(DRLCMACUL, LOGL_INFO, "Decoded premier TLLI=0x%08x of "
752 "UL DATA TBF=%d.\n", tbf->tlli, rh->tfi);
Andreas Eversbergbc655862012-07-23 18:13:31 +0200753 if ((dl_tbf = tbf_by_tlli(tbf->tlli, GPRS_RLCMAC_DL_TBF))) {
754 LOGP(DRLCMACUL, LOGL_NOTICE, "Got RACH from "
755 "TLLI=0x%08x while DL TBF=%d still exists. "
756 "Killing pending DL TBF\n", tbf->tlli,
757 dl_tbf->tfi);
758 tbf_free(dl_tbf);
759 }
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200760 /* already have TLLI, but we stille get another one */
761 } else if (rh->ti) {
762 uint32_t tlli;
763 rc = tlli_from_ul_data(data, len, &tlli);
764 if (rc) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200765 LOGP(DRLCMACUL, LOGL_NOTICE, "Failed to decode TLLI "
Andreas Eversberg0e403092012-07-06 11:04:57 +0200766 "of UL DATA TBF=%d.\n", rh->tfi);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200767 return 0;
768 }
769 if (tlli != tbf->tlli) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200770 LOGP(DRLCMACUL, LOGL_NOTICE, "TLLI mismatch on UL "
Andreas Eversberg0e403092012-07-06 11:04:57 +0200771 "DATA TBF=%d. (Ignoring due to contention "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200772 "resolution)\n", rh->tfi);
773 return 0;
774 }
775 }
776
777 mod_sns = tbf->sns - 1;
778 mod_sns_half = (tbf->sns >> 1) - 1;
779
780 /* restart T3169 */
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200781 tbf_timer_start(tbf, 3169, bts->t3169, 0);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200782
783 /* Increment RX-counter */
784 tbf->dir.ul.rx_counter++;
785
786 /* current block relative to lowest unreceived block */
787 offset_v_q = (rh->bsn - tbf->dir.ul.v_q) & mod_sns;
788 /* If out of window (may happen if blocks below V(Q) are received
789 * again. */
790 if (offset_v_q >= tbf->ws) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200791 LOGP(DRLCMACUL, LOGL_DEBUG, "- BSN %d out of window "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200792 "%d..%d (it's normal)\n", rh->bsn, tbf->dir.ul.v_q,
793 (tbf->dir.ul.v_q + tbf->ws - 1) & mod_sns);
794 return 0;
795 }
796 /* Write block to buffer and set receive state array. */
797 index = rh->bsn & mod_sns_half; /* memory index of block */
798 memcpy(tbf->rlc_block[index], data, len); /* Copy block. */
799 tbf->rlc_block_len[index] = len;
800 tbf->dir.ul.v_n[index] = 'R'; /* Mark received block. */
Andreas Eversberge6228b32012-07-03 13:36:03 +0200801 LOGP(DRLCMACUL, LOGL_DEBUG, "- BSN %d storing in window (%d..%d)\n",
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200802 rh->bsn, tbf->dir.ul.v_q,
803 (tbf->dir.ul.v_q + tbf->ws - 1) & mod_sns);
804 /* Raise V(R) to highest received sequence number not received. */
805 offset_v_r = (rh->bsn + 1 - tbf->dir.ul.v_r) & mod_sns;
806 if (offset_v_r < (tbf->sns >> 1)) { /* Positive offset, so raise. */
807 while (offset_v_r--) {
808 if (offset_v_r) /* all except the received block */
809 tbf->dir.ul.v_n[tbf->dir.ul.v_r & mod_sns_half]
810 = 'N'; /* Mark block as not received */
811 tbf->dir.ul.v_r = (tbf->dir.ul.v_r + 1) & mod_sns;
812 /* Inc V(R). */
813 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200814 LOGP(DRLCMACUL, LOGL_DEBUG, "- Raising V(R) to %d\n",
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200815 tbf->dir.ul.v_r);
816 }
817
818 /* Raise V(Q) if possible, and retrieve LLC frames from blocks.
819 * This is looped until there is a gap (non received block) or
820 * the window is empty.*/
821 while (tbf->dir.ul.v_q != tbf->dir.ul.v_r && tbf->dir.ul.v_n[
822 (index = tbf->dir.ul.v_q & mod_sns_half)] == 'R') {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200823 LOGP(DRLCMACUL, LOGL_DEBUG, "- Taking block %d out, raising "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200824 "V(Q) to %d\n", tbf->dir.ul.v_q,
825 (tbf->dir.ul.v_q + 1) & mod_sns);
826 /* get LLC data from block */
827 gprs_rlcmac_assemble_llc(tbf, tbf->rlc_block[index],
828 tbf->rlc_block_len[index]);
829 /* raise V(Q), because block already received */
830 tbf->dir.ul.v_q = (tbf->dir.ul.v_q + 1) & mod_sns;
831 }
832
833 /* Check CV of last frame in buffer */
834 if (tbf->state == GPRS_RLCMAC_FLOW /* still in flow state */
835 && tbf->dir.ul.v_q == tbf->dir.ul.v_r) { /* if complete */
Andreas Eversberge6228b32012-07-03 13:36:03 +0200836 struct rlc_ul_header *last_rh = (struct rlc_ul_header *)
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200837 tbf->rlc_block[(tbf->dir.ul.v_r - 1) & mod_sns_half];
Andreas Eversberge6228b32012-07-03 13:36:03 +0200838 LOGP(DRLCMACUL, LOGL_DEBUG, "- No gaps in received block, "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200839 "last block: BSN=%d CV=%d\n", last_rh->bsn,
840 last_rh->cv);
841 if (last_rh->cv == 0) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200842 LOGP(DRLCMACUL, LOGL_DEBUG, "- Finished with UL "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200843 "TBF\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200844 tbf_new_state(tbf, GPRS_RLCMAC_FINISHED);
845 /* Reset N3103 counter. */
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200846 tbf->dir.ul.n3103 = 0;
847 }
848 }
849
850 /* If TLLI is included or if we received half of the window, we send
851 * an ack/nack */
Andreas Eversberge6228b32012-07-03 13:36:03 +0200852 if (rh->si || rh->ti || tbf->state == GPRS_RLCMAC_FINISHED
Andreas Eversbergf54a89e2012-07-16 11:56:11 +0200853 || (tbf->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200854 if (rh->si) {
Andreas Eversbergf54a89e2012-07-16 11:56:11 +0200855 LOGP(DRLCMACUL, LOGL_NOTICE, "- Scheduling Ack/Nack, "
Andreas Eversberge6228b32012-07-03 13:36:03 +0200856 "because MS is stalled.\n");
857 }
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200858 if (rh->ti) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200859 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200860 "because TLLI is included.\n");
861 }
862 if (tbf->state == GPRS_RLCMAC_FINISHED) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200863 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200864 "because last block has CV==0.\n");
865 }
Andreas Eversbergf54a89e2012-07-16 11:56:11 +0200866 if ((tbf->dir.ul.rx_counter % SEND_ACK_AFTER_FRAMES) == 0) {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200867 LOGP(DRLCMACUL, LOGL_DEBUG, "- Scheduling Ack/Nack, "
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200868 "because %d frames received.\n",
Andreas Eversbergf54a89e2012-07-16 11:56:11 +0200869 SEND_ACK_AFTER_FRAMES);
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200870 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200871 if (tbf->ul_ack_state == GPRS_RLCMAC_UL_ACK_NONE) {
872 /* trigger sending at next RTS */
873 tbf->ul_ack_state = GPRS_RLCMAC_UL_ACK_SEND_ACK;
874 } else {
875 /* already triggered */
876 LOGP(DRLCMACUL, LOGL_DEBUG, "- Sending Ack/Nack is "
877 "already triggered, don't schedule!\n");
878 }
Andreas Eversberg66690dd2012-06-27 15:44:31 +0200879 }
880
881 return 0;
882}
883
Andreas Eversberge6228b32012-07-03 13:36:03 +0200884struct msgb *gprs_rlcmac_send_packet_uplink_assignment(
885 struct gprs_rlcmac_tbf *tbf, uint32_t fn)
886{
887 struct msgb *msg;
888 struct gprs_rlcmac_tbf *new_tbf;
889
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200890#if POLLING_ASSIGNMENT_UL == 1
Andreas Eversberge6228b32012-07-03 13:36:03 +0200891 if (tbf->poll_state != GPRS_RLCMAC_POLL_NONE) {
892 LOGP(DRLCMACUL, LOGL_DEBUG, "Polling is already "
893 "sheduled for TBF=%d, so we must wait for uplink "
894 "assignment...\n", tbf->tfi);
895 return NULL;
896 }
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200897#endif
Andreas Eversberge6228b32012-07-03 13:36:03 +0200898
899 /* on down TBF we get the uplink TBF to be assigned. */
900 if (tbf->direction == GPRS_RLCMAC_DL_TBF)
901 new_tbf = tbf_by_tlli(tbf->tlli, GPRS_RLCMAC_UL_TBF);
902 else
903 new_tbf = tbf;
904
905 if (!new_tbf) {
906 LOGP(DRLCMACUL, LOGL_ERROR, "We have a schedule for uplink "
907 "assignment at downlink TBF=%d, but there is no uplink "
908 "TBF\n", tbf->tfi);
909 tbf->ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
910 return NULL;
911 }
912
913 msg = msgb_alloc(23, "rlcmac_ul_ass");
914 if (!msg)
915 return NULL;
Andreas Eversberg0e403092012-07-06 11:04:57 +0200916 LOGP(DRLCMAC, LOGL_INFO, "TBF: START TFI: %u TLLI: 0x%08x Packet Uplink Assignment (PACCH)\n", new_tbf->tfi, new_tbf->tlli);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200917 bitvec *ass_vec = bitvec_alloc(23);
918 if (!ass_vec) {
919 msgb_free(msg);
920 return NULL;
921 }
922 bitvec_unhex(ass_vec,
923 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
924 write_packet_uplink_assignment(ass_vec, tbf->tfi,
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200925 (tbf->direction == GPRS_RLCMAC_DL_TBF), 0, 0, new_tbf,
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200926 POLLING_ASSIGNMENT_UL);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200927 bitvec_pack(ass_vec, msgb_put(msg, 23));
Andreas Eversberg6681bb82012-07-25 08:48:44 +0200928 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
Andreas Eversberg0e403092012-07-06 11:04:57 +0200929 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Uplink Assignment +++++++++++++++++++++++++\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200930 decode_gsm_rlcmac_downlink(ass_vec, mac_control_block);
Andreas Eversberg0e403092012-07-06 11:04:57 +0200931 LOGPC(DCSN1, LOGL_NOTICE, "\n");
932 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- TX : Packet Uplink Assignment -------------------------\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200933 bitvec_free(ass_vec);
Andreas Eversberg6681bb82012-07-25 08:48:44 +0200934 talloc_free(mac_control_block);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200935
Andreas Eversberg802bb6e2012-08-06 11:15:05 +0200936#if POLLING_ASSIGNMENT_UL == 1
Andreas Eversberge6228b32012-07-03 13:36:03 +0200937 tbf->poll_state = GPRS_RLCMAC_POLL_SCHED;
938 tbf->poll_fn = (fn + 13) % 2715648;
939 tbf->ul_ass_state = GPRS_RLCMAC_UL_ASS_WAIT_ACK;
940#else
941 tbf->ul_ass_state = GPRS_RLCMAC_UL_ASS_NONE;
Andreas Eversberg642c7d32012-07-23 17:58:55 +0200942 tbf_new_state(new_tbf, GPRS_RLCMAC_FLOW);
943 tbf_assign_control_ts(new_tbf);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200944#endif
945
946 return msg;
947}
948
949int gprs_rlcmac_rcv_rach(uint8_t ra, uint32_t Fn, int16_t qta)
950{
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200951 struct gprs_rlcmac_bts *bts = gprs_rlcmac_bts;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200952 struct gprs_rlcmac_tbf *tbf;
953 uint8_t trx, ts;
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200954 int8_t tfi; /* must be signed */
Andreas Eversberge6228b32012-07-03 13:36:03 +0200955
956 LOGP(DRLCMAC, LOGL_DEBUG, "MS requests UL TBF on RACH, so we provide "
957 "one:\n");
958 // Create new TBF
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200959 tfi = tfi_alloc(GPRS_RLCMAC_UL_TBF, &trx, &ts, -1, -1);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200960 if (tfi < 0) {
961 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH ressource\n");
962 /* FIXME: send reject */
963 return -EBUSY;
964 }
Andreas Eversbergf298fa82012-07-13 14:50:57 +0200965 /* set class to 0, since we don't know the multislot class yet */
Andreas Eversberg592e04a2012-07-15 06:25:37 +0200966 tbf = tbf_alloc(NULL, GPRS_RLCMAC_UL_TBF, tfi, trx, ts, 0, 1);
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200967 if (!tbf) {
968 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH ressource\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +0200969 /* FIXME: send reject */
970 return -EBUSY;
971 }
Andreas Eversberge6228b32012-07-03 13:36:03 +0200972 if (qta < 0)
973 qta = 0;
974 if (qta > 252)
975 qta = 252;
976 tbf->ta = qta >> 2;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200977 tbf_new_state(tbf, GPRS_RLCMAC_FLOW);
Andreas Eversberg14db19e2012-08-06 15:03:03 +0200978 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_CCCH);
Andreas Eversbergdfa563c2012-07-06 08:13:59 +0200979 tbf_timer_start(tbf, 3169, bts->t3169, 0);
Andreas Eversberg0e403092012-07-06 11:04:57 +0200980 LOGP(DRLCMAC, LOGL_DEBUG, "TBF: [UPLINK] START TFI: %u\n", tbf->tfi);
981 LOGP(DRLCMAC, LOGL_DEBUG, "RX: [PCU <- BTS] TFI: %u RACH qbit-ta=%d ra=%d, Fn=%d (%d,%d,%d)\n", tbf->tfi, qta, ra, Fn, (Fn / (26 * 51)) % 32, Fn % 51, Fn % 26);
982 LOGP(DRLCMAC, LOGL_INFO, "TX: START TFI: %u Immediate Assignment Uplink (AGCH)\n", tbf->tfi);
Andreas Eversberg7b045012012-07-05 07:38:49 +0200983 bitvec *immediate_assignment = bitvec_alloc(22) /* without plen */;
984 bitvec_unhex(immediate_assignment, "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200985 int plen = write_immediate_assignment(immediate_assignment, 0, ra, Fn, tbf->ta, tbf->arfcn, tbf->first_ts, tbf->tsc, tbf->tfi, tbf->dir.ul.usf[tbf->first_ts], 0, 0, 0);
Andreas Eversberg7b045012012-07-05 07:38:49 +0200986 pcu_l1if_tx_agch(immediate_assignment, plen);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200987 bitvec_free(immediate_assignment);
988
989 return 0;
990}
991
992
993/*
994 * DL data block flow
995 */
996
Andreas Eversberg24131bf2012-07-21 11:09:58 +0200997static struct msgb *llc_dequeue(struct gprs_rlcmac_tbf *tbf)
998{
999 struct msgb *msg;
1000 struct timeval *tv, tv_now;
1001 uint32_t octets = 0, frames = 0;
1002
1003 gettimeofday(&tv_now, NULL);
1004
1005 while ((msg = msgb_dequeue(&tbf->llc_queue))) {
1006 tv = (struct timeval *)msg->data;
1007 msgb_pull(msg, sizeof(*tv));
1008 if (tv->tv_sec /* not infinite */
1009 && (tv_now.tv_sec > tv->tv_sec /* and secs expired */
1010 || (tv_now.tv_sec == tv->tv_sec /* .. or if secs equal .. */
1011 && tv_now.tv_usec > tv->tv_usec))) { /* .. usecs expired */
1012 LOGP(DRLCMACDL, LOGL_NOTICE, "Discarding LLC PDU of "
1013 "DL TBF=%d, because lifetime limit reached\n",
1014 tbf->tfi);
1015 frames++;
1016 octets += msg->len;
1017 msgb_free(msg);
1018 continue;
1019 }
1020 break;
1021 }
1022
1023 if (frames) {
1024 if (frames > 0xff)
1025 frames = 0xff;
1026 if (octets > 0xffffff)
1027 octets = 0xffffff;
1028 bssgp_tx_llc_discarded(bctx, tbf->tlli, frames, octets);
1029 }
1030
1031 return msg;
1032}
1033
Andreas Eversbergb3ded4c2012-07-24 10:47:24 +02001034static int gprs_rlcmac_debug_bw(struct gprs_rlcmac_tbf *tbf, uint16_t octets)
1035{
1036 struct timeval now_tv, *bw_tv = &tbf->bw_tv;
1037 uint32_t elapsed;
1038
1039 tbf->bw_octets += octets;
1040
1041 gettimeofday(&now_tv, NULL);
1042 elapsed = ((now_tv.tv_sec - bw_tv->tv_sec) << 7)
1043 + ((now_tv.tv_usec - bw_tv->tv_usec) << 7) / 1000000;
1044 if (elapsed < 128)
1045 return 0;
1046
1047 LOGP(DRLCMACBW, LOGL_DEBUG, "DL Bandwitdh of TLLI=0x%08x: %d KBits/s\n",
1048 tbf->tlli, tbf->bw_octets / elapsed);
1049
1050 /* reset bandwidth values timestamp */
1051 memcpy(bw_tv, &now_tv, sizeof(struct timeval));
1052 tbf->bw_octets = 0;
1053
1054 return 0;
1055}
Andreas Eversberg24131bf2012-07-21 11:09:58 +02001056
Andreas Eversberge6228b32012-07-03 13:36:03 +02001057/* send DL data block
1058 *
1059 * The messages are fragmented and forwarded as data blocks.
1060 */
1061struct msgb *gprs_rlcmac_send_data_block_acknowledged(
Andreas Eversberg592e04a2012-07-15 06:25:37 +02001062 struct gprs_rlcmac_tbf *tbf, uint32_t fn, uint8_t ts)
Andreas Eversberge6228b32012-07-03 13:36:03 +02001063{
1064 struct gprs_rlcmac_bts *bts = gprs_rlcmac_bts;
1065 struct rlc_dl_header *rh;
1066 struct rlc_li_field *li;
1067 uint8_t block_length; /* total length of block, including spare bits */
1068 uint8_t block_data; /* usable data of block, w/o spare bits, inc. MAC */
1069 struct msgb *msg, *dl_msg;
1070 uint8_t bsn;
1071 uint16_t mod_sns = tbf->sns - 1;
1072 uint16_t mod_sns_half = (tbf->sns >> 1) - 1;
1073 uint16_t index;
1074 uint8_t *delimiter, *data, *e_pointer;
1075 uint8_t len;
1076 uint16_t space, chunk;
1077
Andreas Eversberg0e403092012-07-06 11:04:57 +02001078 LOGP(DRLCMACDL, LOGL_DEBUG, "DL DATA TBF=%d downlink (V(A)==%d .. "
Andreas Eversberge6228b32012-07-03 13:36:03 +02001079 "V(S)==%d)\n", tbf->tfi, tbf->dir.dl.v_a, tbf->dir.dl.v_s);
1080
1081do_resend:
1082 /* check if there is a block with negative acknowledgement */
1083 for (bsn = tbf->dir.dl.v_a; bsn != tbf->dir.dl.v_s;
1084 bsn = (bsn + 1) & mod_sns) {
1085 index = (bsn & mod_sns_half);
1086 if (tbf->dir.dl.v_b[index] == 'N'
1087 || tbf->dir.dl.v_b[index] == 'X') {
1088 LOGP(DRLCMACDL, LOGL_DEBUG, "- Resending BSN %d\n",
1089 bsn);
1090 /* re-send block with negative aknowlegement */
1091 tbf->dir.dl.v_b[index] = 'U'; /* unacked */
1092 goto tx_block;
1093 }
1094 }
1095
1096 /* if the window has stalled, or transfer is complete,
1097 * send an unacknowledged block */
1098 if (tbf->state == GPRS_RLCMAC_FINISHED
1099 || ((tbf->dir.dl.v_s - tbf->dir.dl.v_a) & mod_sns) == tbf->ws) {
1100 int resend = 0;
1101
1102 if (tbf->state == GPRS_RLCMAC_FINISHED)
1103 LOGP(DRLCMACDL, LOGL_DEBUG, "- Restarting at BSN %d, "
1104 "because all blocks have been transmitted.\n",
1105 tbf->dir.dl.v_a);
1106 else
Andreas Eversberg4b470ff2012-07-16 12:02:40 +02001107 LOGP(DRLCMACDL, LOGL_NOTICE, "- Restarting at BSN %d, "
Andreas Eversberge6228b32012-07-03 13:36:03 +02001108 "because all window is stalled.\n",
1109 tbf->dir.dl.v_a);
1110 /* If V(S) == V(A) and finished state, we would have received
1111 * acknowledgement of all transmitted block. In this case we
1112 * would have transmitted the final block, and received ack
1113 * from MS. But in this case we did not receive the final ack
1114 * indication from MS. This should never happen if MS works
1115 * correctly. */
1116 if (tbf->dir.dl.v_s == tbf->dir.dl.v_a) {
Andreas Eversberg6664a902012-07-15 06:52:19 +02001117 LOGP(DRLCMACDL, LOGL_ERROR, "- MS acked all block, "
1118 "but we still transmitting!\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +02001119 /* we just send final block again */
1120 index = ((tbf->dir.dl.v_s - 1) & mod_sns_half);
1121 goto tx_block;
1122 }
1123
1124 /* cycle through all unacked blocks */
1125 for (bsn = tbf->dir.dl.v_a; bsn != tbf->dir.dl.v_s;
1126 bsn = (bsn + 1) & mod_sns) {
1127 index = (bsn & mod_sns_half);
1128 if (tbf->dir.dl.v_b[index] == 'U') {
1129 /* mark to be re-send */
1130 tbf->dir.dl.v_b[index] = 'X';
1131 resend++;
1132 }
1133 }
1134 /* At this point there should be at leasst one unacked block
1135 * to be resent. If not, this is an software error. */
1136 if (resend == 0) {
1137 LOGP(DRLCMACDL, LOGL_ERROR, "Software error: "
1138 "There are no unacknowledged blocks, but V(A) "
1139 " != V(S). PLEASE FIX!\n");
1140 /* we just send final block again */
1141 index = ((tbf->dir.dl.v_s - 1) & mod_sns_half);
1142 goto tx_block;
1143 }
1144 goto do_resend;
1145 }
1146
1147 LOGP(DRLCMACDL, LOGL_DEBUG, "- Sending new block at BSN %d\n",
1148 tbf->dir.dl.v_s);
1149
1150 /* now we still have untransmitted LLC data, so we fill mac block */
1151 index = tbf->dir.dl.v_s & mod_sns_half;
1152 data = tbf->rlc_block[index];
Andreas Eversbergb3c6f6c2012-07-06 07:40:08 +02001153 switch (bts->initial_cs) {
Andreas Eversberge6228b32012-07-03 13:36:03 +02001154 case 2: /* CS-2 */
1155 block_length = 34;
1156 block_data = 33;
1157 break;
1158 case 3: /* CS-3 */
1159 block_length = 40;
1160 block_data = 39;
1161 break;
1162 case 4: /* CS-4 */
1163 block_length = 54;
1164 block_data = 53;
1165 break;
1166 default: /* CS-1 */
1167 block_length = 23;
1168 block_data = 23;
1169 }
1170 memset(data, 0x2b, block_data); /* spare bits will be left 0 */
1171 rh = (struct rlc_dl_header *)data;
1172 rh->pt = 0; /* Data Block */
1173 rh->rrbp = rh->s_p = 0; /* Polling, set later, if required */
1174 rh->usf = 7; /* will be set at scheduler */
1175 rh->pr = 0; /* FIXME: power reduction */
1176 rh->tfi = tbf->tfi; /* TFI */
1177 rh->fbi = 0; /* Final Block Indicator, set late, if true */
1178 rh->bsn = tbf->dir.dl.v_s; /* Block Sequence Number */
1179 rh->e = 0; /* Extension bit, maybe set later */
1180 e_pointer = data + 2; /* points to E of current chunk */
1181 data += 3;
1182 delimiter = data; /* where next length header would be stored */
1183 space = block_data - 3;
1184 while (1) {
1185 chunk = tbf->llc_length - tbf->llc_index;
1186 /* if chunk will exceed block limit */
1187 if (chunk > space) {
1188 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1189 "larger than space (%d) left in block: copy "
1190 "only remaining space, and we are done\n",
1191 chunk, space);
1192 /* block is filled, so there is no extension */
1193 *e_pointer |= 0x01;
1194 /* fill only space */
1195 memcpy(data, tbf->llc_frame + tbf->llc_index, space);
1196 /* incement index */
1197 tbf->llc_index += space;
1198 /* return data block as message */
1199 break;
1200 }
1201 /* if FINAL chunk would fit precisely in space left */
1202 if (chunk == space && llist_empty(&tbf->llc_queue)) {
1203 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1204 "would exactly fit into space (%d): because "
1205 "this is a final block, we don't add length "
1206 "header, and we are done\n", chunk, space);
Andreas Eversberg0e403092012-07-06 11:04:57 +02001207 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for "
1208 "TBF=%d that fits precisely in last block: "
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +02001209 "len=%d\n", tbf->tfi, tbf->llc_length);
Andreas Eversbergb3ded4c2012-07-24 10:47:24 +02001210 gprs_rlcmac_debug_bw(tbf, tbf->llc_length);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001211 /* block is filled, so there is no extension */
1212 *e_pointer |= 0x01;
1213 /* fill space */
1214 memcpy(data, tbf->llc_frame + tbf->llc_index, space);
1215 /* reset LLC frame */
1216 tbf->llc_index = tbf->llc_length = 0;
1217 /* final block */
1218 rh->fbi = 1; /* we indicate final block */
1219 tbf_new_state(tbf, GPRS_RLCMAC_FINISHED);
1220 /* return data block as message */
1221 break;
1222 }
1223 /* if chunk would fit exactly in space left */
1224 if (chunk == space) {
1225 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d "
1226 "would exactly fit into space (%d): add length "
1227 "header with LI=0, to make frame extend to "
1228 "next block, and we are done\n", chunk, space);
1229 /* make space for delimiter */
1230 if (delimiter != data)
1231 memcpy(delimiter + 1, delimiter,
1232 data - delimiter);
1233 data++;
1234 space--;
1235 /* add LI with 0 length */
1236 li = (struct rlc_li_field *)delimiter;
1237 li->e = 1; /* not more extension */
1238 li->m = 0; /* shall be set to 0, in case of li = 0 */
1239 li->li = 0; /* chunk fills the complete space */
1240 // no need to set e_pointer nor increase delimiter
1241 /* fill only space, which is 1 octet less than chunk */
1242 memcpy(data, tbf->llc_frame + tbf->llc_index, space);
1243 /* incement index */
1244 tbf->llc_index += space;
1245 /* return data block as message */
1246 break;
1247 }
1248 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Chunk with length %d is less "
1249 "than remaining space (%d): add length header to "
1250 "to delimit LLC frame\n", chunk, space);
1251 /* the LLC frame chunk ends in this block */
1252 /* make space for delimiter */
1253 if (delimiter != data)
1254 memcpy(delimiter + 1, delimiter, data - delimiter);
1255 data++;
1256 space--;
1257 /* add LI to delimit frame */
1258 li = (struct rlc_li_field *)delimiter;
1259 li->e = 0; /* Extension bit, maybe set later */
1260 li->m = 0; /* will be set later, if there is more LLC data */
1261 li->li = chunk; /* length of chunk */
1262 e_pointer = delimiter; /* points to E of current delimiter */
1263 delimiter++;
1264 /* copy (rest of) LLC frame to space */
1265 memcpy(data, tbf->llc_frame + tbf->llc_index, chunk);
1266 data += chunk;
1267 space -= chunk;
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +02001268 LOGP(DRLCMACDL, LOGL_INFO, "Complete DL frame for TBF=%d: "
1269 "len=%d\n", tbf->tfi, tbf->llc_length);
Andreas Eversbergb3ded4c2012-07-24 10:47:24 +02001270 gprs_rlcmac_debug_bw(tbf, tbf->llc_length);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001271 /* reset LLC frame */
1272 tbf->llc_index = tbf->llc_length = 0;
1273 /* dequeue next LLC frame, if any */
Andreas Eversberg24131bf2012-07-21 11:09:58 +02001274 msg = llc_dequeue(tbf);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001275 if (msg) {
Andreas Eversberg0e403092012-07-06 11:04:57 +02001276 LOGP(DRLCMACDL, LOGL_INFO, "- Dequeue next LLC for "
1277 "TBF=%d (len=%d)\n", tbf->tfi, msg->len);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001278 memcpy(tbf->llc_frame, msg->data, msg->len);
1279 tbf->llc_length = msg->len;
1280 msgb_free(msg);
1281 }
1282 /* if we have more data and we have space left */
1283 if (space > 0 && tbf->llc_length) {
1284 li->m = 1; /* we indicate more frames to follow */
1285 continue;
1286 }
1287 /* if we don't have more LLC frames */
1288 if (!tbf->llc_length) {
Andreas Eversberg0e403092012-07-06 11:04:57 +02001289 LOGP(DRLCMACDL, LOGL_DEBUG, "-- Final block, so we "
Andreas Eversberge6228b32012-07-03 13:36:03 +02001290 "done.\n");
1291 li->e = 1; /* we cannot extend */
1292 rh->fbi = 1; /* we indicate final block */
Andreas Eversbergf54a89e2012-07-16 11:56:11 +02001293 tbf->dir.dl.tx_counter = POLL_ACK_AFTER_FRAMES + 1;
1294 /* + 1 indicates: first final ack */
Andreas Eversberge6228b32012-07-03 13:36:03 +02001295 tbf_new_state(tbf, GPRS_RLCMAC_FINISHED);
1296 break;
1297 }
1298 /* we have no space left */
Andreas Eversberg0e403092012-07-06 11:04:57 +02001299 LOGP(DRLCMACDL, LOGL_DEBUG, "-- No space left, so we are "
Andreas Eversberge6228b32012-07-03 13:36:03 +02001300 "done.\n");
1301 li->e = 1; /* we cannot extend */
1302 break;
1303 }
1304 LOGP(DRLCMACDL, LOGL_DEBUG, "data block: %s\n",
1305 osmo_hexdump(tbf->rlc_block[index], block_length));
1306 tbf->rlc_block_len[index] = block_length;
1307 /* raise send state and set ack state array */
1308 tbf->dir.dl.v_b[index] = 'U'; /* unacked */
1309 tbf->dir.dl.v_s = (tbf->dir.dl.v_s + 1) & mod_sns; /* inc send state */
1310
1311tx_block:
1312 /* from this point on, new block is sent or old block is resent */
1313
1314 /* get data and header from current block */
1315 data = tbf->rlc_block[index];
1316 len = tbf->rlc_block_len[index];
1317 rh = (struct rlc_dl_header *)data;
1318
Andreas Eversberge6228b32012-07-03 13:36:03 +02001319 /* Clear Polling, if still set in history buffer */
1320 rh->s_p = 0;
1321
Andreas Eversbergf54a89e2012-07-16 11:56:11 +02001322 /* poll after POLL_ACK_AFTER_FRAMES frames, or when final block is tx.
1323 */
1324 if (tbf->dir.dl.tx_counter >= POLL_ACK_AFTER_FRAMES) {
1325 if (tbf->dir.dl.tx_counter > POLL_ACK_AFTER_FRAMES) {
1326 /* if rx_counter is POLL_ACK_AFTER_FRAMES + 1, this
Andreas Eversberg5e043da2012-07-15 06:51:30 +02001327 * indicates: poll caused by final ack. */
Andreas Eversberge6228b32012-07-03 13:36:03 +02001328 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
1329 "polling, because final block sent.\n");
Andreas Eversberg5e043da2012-07-15 06:51:30 +02001330 } else {
Andreas Eversberge6228b32012-07-03 13:36:03 +02001331 LOGP(DRLCMACDL, LOGL_DEBUG, "- Scheduling Ack/Nack "
1332 "polling, because %d blocks sent.\n",
Andreas Eversbergf54a89e2012-07-16 11:56:11 +02001333 POLL_ACK_AFTER_FRAMES);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001334 }
Andreas Eversberg5e043da2012-07-15 06:51:30 +02001335 tbf->dir.dl.tx_counter = 0;
1336 /* scheduling not possible, because: */
Andreas Eversberge6228b32012-07-03 13:36:03 +02001337 if (tbf->poll_state != GPRS_RLCMAC_POLL_NONE)
Andreas Eversberg5e043da2012-07-15 06:51:30 +02001338 LOGP(DRLCMAC, LOGL_DEBUG, "Polling is already "
Andreas Eversberge6228b32012-07-03 13:36:03 +02001339 "sheduled for TBF=%d, so we must wait for "
1340 "requesting downlink ack\n", tbf->tfi);
Andreas Eversberg5e043da2012-07-15 06:51:30 +02001341 else if (tbf->control_ts != ts)
1342 LOGP(DRLCMAC, LOGL_DEBUG, "Polling cannot be "
1343 "sheduled in this TS %d, waiting for "
1344 "TS %d\n", ts, tbf->control_ts);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001345 else {
Andreas Eversbergee31b782012-07-15 16:27:01 +02001346 LOGP(DRLCMAC, LOGL_DEBUG, "Polling sheduled in this "
1347 "TS %d\n", ts);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001348 /* start timer whenever we send the final block */
1349 if (rh->fbi == 1)
Andreas Eversbergdfa563c2012-07-06 08:13:59 +02001350 tbf_timer_start(tbf, 3191, bts->t3191, 0);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001351
1352 /* schedule polling */
1353 tbf->poll_state = GPRS_RLCMAC_POLL_SCHED;
1354 tbf->poll_fn = (fn + 13) % 2715648;
1355
1356 /* set polling in header */
1357 rh->rrbp = 0; /* N+13 */
1358 rh->s_p = 1; /* Polling */
Andreas Eversberg5e043da2012-07-15 06:51:30 +02001359
1360 /* Increment TX-counter */
1361 tbf->dir.dl.tx_counter++;
Andreas Eversberge6228b32012-07-03 13:36:03 +02001362 }
Andreas Eversberg5e043da2012-07-15 06:51:30 +02001363 } else {
1364 /* Increment TX-counter */
1365 tbf->dir.dl.tx_counter++;
Andreas Eversberge6228b32012-07-03 13:36:03 +02001366 }
1367
1368 /* return data block as message */
1369 dl_msg = msgb_alloc(len, "rlcmac_dl_data");
1370 if (!dl_msg)
1371 return NULL;
1372 memcpy(msgb_put(dl_msg, len), data, len);
1373
1374 return dl_msg;
1375}
1376
1377int gprs_rlcmac_downlink_ack(struct gprs_rlcmac_tbf *tbf, uint8_t final,
1378 uint8_t ssn, uint8_t *rbb)
1379{
1380 char show_rbb[65], show_v_b[RLC_MAX_SNS + 1];
1381 uint16_t mod_sns = tbf->sns - 1;
1382 uint16_t mod_sns_half = (tbf->sns >> 1) - 1;
1383 int i; /* must be signed */
1384 int16_t dist; /* must be signed */
1385 uint8_t bit;
1386 uint16_t bsn;
1387 struct msgb *msg;
1388
Andreas Eversberg0e403092012-07-06 11:04:57 +02001389 LOGP(DRLCMACDL, LOGL_DEBUG, "TBF=%d downlink acknowledge\n",
Andreas Eversberge6228b32012-07-03 13:36:03 +02001390 tbf->tfi);
1391
1392 if (!final) {
1393 /* show received array in debug (bit 64..1) */
1394 for (i = 63; i >= 0; i--) {
1395 bit = (rbb[i >> 3] >> (7 - (i&7))) & 1;
1396 show_rbb[i] = (bit) ? '1' : 'o';
1397 }
1398 show_rbb[64] = '\0';
1399 LOGP(DRLCMACDL, LOGL_DEBUG, "- ack: (BSN=%d)\"%s\""
Andreas Eversberg4b470ff2012-07-16 12:02:40 +02001400 "(BSN=%d) 1=ACK o=NACK\n", (ssn - 64) & mod_sns,
1401 show_rbb, (ssn - 1) & mod_sns);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001402
1403 /* apply received array to receive state (SSN-64..SSN-1) */
1404 /* calculate distance of ssn from V(S) */
1405 dist = (tbf->dir.dl.v_s - ssn) & mod_sns;
1406 /* check if distance is less than distance V(A)..V(S) */
1407 if (dist < ((tbf->dir.dl.v_s - tbf->dir.dl.v_a) & mod_sns)) {
1408 /* SSN - 1 is in range V(A)..V(S)-1 */
1409 for (i = 63, bsn = (ssn - 1) & mod_sns;
1410 i >= 0 && bsn != ((tbf->dir.dl.v_a - 1) & mod_sns);
1411 i--, bsn = (bsn - 1) & mod_sns) {
1412 bit = (rbb[i >> 3] >> (7 - (i&7))) & 1;
1413 if (bit) {
1414 LOGP(DRLCMACDL, LOGL_DEBUG, "- got "
1415 "ack for BSN=%d\n", bsn);
1416 tbf->dir.dl.v_b[bsn & mod_sns_half]
1417 = 'A';
1418 } else {
1419 LOGP(DRLCMACDL, LOGL_DEBUG, "- got "
1420 "NACK for BSN=%d\n", bsn);
1421 tbf->dir.dl.v_b[bsn & mod_sns_half]
1422 = 'N';
1423 }
1424 }
1425 } else {
Andreas Eversberg0f13c402012-07-16 11:59:23 +02001426 /* this might happpen, if the downlink assignment
1427 * was not received by ms and the ack refers
1428 * to previous TBF
1429 * FIXME: we should implement polling for
1430 * control ack!*/
1431 LOGP(DRLCMACDL, LOGL_NOTICE, "- ack range is out of "
1432 "V(A)..V(S) range (DL TBF=%d) Free TFB!\n",
1433 tbf->tfi);
1434 return 1; /* indicate to free TBF */
Andreas Eversberge6228b32012-07-03 13:36:03 +02001435 }
1436
1437 /* raise V(A), if possible */
1438 for (i = 0, bsn = tbf->dir.dl.v_a; bsn != tbf->dir.dl.v_s;
1439 i++, bsn = (bsn + 1) & mod_sns) {
1440 if (tbf->dir.dl.v_b[bsn & mod_sns_half] == 'A') {
1441 tbf->dir.dl.v_b[bsn & mod_sns_half] = 'I';
1442 /* mark invalid */
1443 tbf->dir.dl.v_a = (tbf->dir.dl.v_a + 1)
1444 & mod_sns;
1445 } else
1446 break;
1447 }
1448
1449 /* show receive state array in debug (V(A)..V(S)-1) */
1450 for (i = 0, bsn = tbf->dir.dl.v_a; bsn != tbf->dir.dl.v_s;
1451 i++, bsn = (bsn + 1) & mod_sns) {
1452 show_v_b[i] = tbf->dir.dl.v_b[bsn & mod_sns_half];
1453 if (show_v_b[i] == 0)
1454 show_v_b[i] = ' ';
1455 }
1456 show_v_b[i] = '\0';
1457 LOGP(DRLCMACDL, LOGL_DEBUG, "- V(B): (V(A)=%d)\"%s\""
1458 "(V(S)-1=%d) A=Acked N=Nacked U=Unacked "
1459 "X=Resend-Unacked\n", tbf->dir.dl.v_a, show_v_b,
1460 (tbf->dir.dl.v_s - 1) & mod_sns);
1461
Andreas Eversberg6664a902012-07-15 06:52:19 +02001462 if (tbf->state == GPRS_RLCMAC_FINISHED
1463 && tbf->dir.dl.v_s == tbf->dir.dl.v_a) {
1464 LOGP(DRLCMACDL, LOGL_NOTICE, "Received final block, "
Andreas Eversberg4b470ff2012-07-16 12:02:40 +02001465 "but without final ack inidcation\n");
Andreas Eversberg6664a902012-07-15 06:52:19 +02001466 } else
1467 return 0;
Andreas Eversberg4b470ff2012-07-16 12:02:40 +02001468 } else
1469 LOGP(DRLCMACDL, LOGL_DEBUG, "- Final ACK received.\n");
Andreas Eversberge6228b32012-07-03 13:36:03 +02001470
1471 /* check for LLC PDU in the LLC Queue */
Andreas Eversberg24131bf2012-07-21 11:09:58 +02001472 msg = llc_dequeue(tbf);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001473 if (!msg) {
1474 struct gprs_rlcmac_bts *bts = gprs_rlcmac_bts;
1475
1476 /* no message, start T3193, change state to RELEASE */
1477 LOGP(DRLCMACDL, LOGL_DEBUG, "- No new message, so we "
1478 "release.\n");
Andreas Eversbergb3c6f6c2012-07-06 07:40:08 +02001479 /* start T3193 */
Andreas Eversbergdfa563c2012-07-06 08:13:59 +02001480 tbf_timer_start(tbf, 3193, bts->t3193_msec / 1000,
1481 bts->t3193_msec & 1000);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001482 tbf_new_state(tbf, GPRS_RLCMAC_WAIT_RELEASE);
1483
1484 return 0;
1485 }
1486 memcpy(tbf->llc_frame, msg->data, msg->len);
1487 tbf->llc_length = msg->len;
1488 msgb_free(msg);
1489
1490 /* we have a message, so we trigger downlink assignment, and there
1491 * set the state to ASSIGN. also we set old_downlink, because we
1492 * re-use this tbf. */
1493 LOGP(DRLCMAC, LOGL_DEBUG, "Trigger dowlink assignment on PACCH, "
1494 "because another LLC PDU has arrived in between\n");
1495 memset(&tbf->dir.dl, 0, sizeof(tbf->dir.dl)); /* reset RLC states */
Andreas Eversberg14db19e2012-08-06 15:03:03 +02001496 tbf->state_flags = 0;
Andreas Eversberg592e04a2012-07-15 06:25:37 +02001497 tbf_update(tbf);
Andreas Eversberg7f5352c2012-07-23 18:20:36 +02001498 gprs_rlcmac_trigger_downlink_assignment(tbf, tbf, NULL);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001499
1500 return 0;
1501}
1502
1503
1504struct msgb *gprs_rlcmac_send_packet_downlink_assignment(
1505 struct gprs_rlcmac_tbf *tbf, uint32_t fn)
1506{
1507 struct msgb *msg;
1508 struct gprs_rlcmac_tbf *new_tbf;
Andreas Eversberg802bb6e2012-08-06 11:15:05 +02001509 int poll_ass_dl = POLLING_ASSIGNMENT_DL;
Andreas Eversberge6228b32012-07-03 13:36:03 +02001510
Andreas Eversberg802bb6e2012-08-06 11:15:05 +02001511 if (poll_ass_dl && tbf->direction == GPRS_RLCMAC_DL_TBF
1512 && tbf->control_ts != tbf->first_common_ts) {
1513 LOGP(DRLCMAC, LOGL_NOTICE, "Cannot poll for downlink "
1514 "assigment, because MS cannot reply.\n");
1515 poll_ass_dl = 0;
Andreas Eversberge6228b32012-07-03 13:36:03 +02001516 }
Andreas Eversberg802bb6e2012-08-06 11:15:05 +02001517 if (poll_ass_dl) {
1518 if (tbf->poll_state != GPRS_RLCMAC_POLL_NONE) {
1519 LOGP(DRLCMAC, LOGL_DEBUG, "Polling is already sheduled "
1520 "for TBF=%d, so we must wait for downlink "
1521 "assignment...\n", tbf->tfi);
1522 return NULL;
1523 }
1524 }
Andreas Eversberge6228b32012-07-03 13:36:03 +02001525
1526 /* on uplink TBF we get the downlink TBF to be assigned. */
Andreas Eversbergee31b782012-07-15 16:27:01 +02001527 if (tbf->direction == GPRS_RLCMAC_UL_TBF) {
1528 /* be sure to check first, if contention resolution is done,
1529 * otherwise we cannot send the assignment yet */
Andreas Eversberg08e93cd2012-07-26 08:13:06 +02001530 if (!tbf->dir.ul.contention_resolution_done) {
Andreas Eversberg7f5352c2012-07-23 18:20:36 +02001531 LOGP(DRLCMAC, LOGL_DEBUG, "Cannot assign DL TBF now, "
Andreas Eversbergee31b782012-07-15 16:27:01 +02001532 "because contention resolution is not "
1533 "finished.\n");
1534 return NULL;
1535 }
Andreas Eversberge6228b32012-07-03 13:36:03 +02001536 new_tbf = tbf_by_tlli(tbf->tlli, GPRS_RLCMAC_DL_TBF);
Andreas Eversbergee31b782012-07-15 16:27:01 +02001537 } else
Andreas Eversberge6228b32012-07-03 13:36:03 +02001538 new_tbf = tbf;
1539 if (!new_tbf) {
1540 LOGP(DRLCMACDL, LOGL_ERROR, "We have a schedule for downlink "
1541 "assignment at uplink TBF=%d, but there is no downlink "
1542 "TBF\n", tbf->tfi);
1543 tbf->dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
1544 return NULL;
1545 }
1546
1547 msg = msgb_alloc(23, "rlcmac_dl_ass");
1548 if (!msg)
1549 return NULL;
1550 bitvec *ass_vec = bitvec_alloc(23);
1551 if (!ass_vec) {
1552 msgb_free(msg);
1553 return NULL;
1554 }
1555 bitvec_unhex(ass_vec,
1556 "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Andreas Eversberg0e403092012-07-06 11:04:57 +02001557 LOGP(DRLCMAC, LOGL_INFO, "TBF: START TFI: %u TLLI: 0x%08x Packet Downlink Assignment (PACCH)\n", new_tbf->tfi, new_tbf->tlli);
Andreas Eversberg6681bb82012-07-25 08:48:44 +02001558 RlcMacDownlink_t * mac_control_block = (RlcMacDownlink_t *)talloc_zero(tall_pcu_ctx, RlcMacDownlink_t);
Ivan Kluchnikovef7f28c2012-07-12 14:49:15 +04001559 write_packet_downlink_assignment(mac_control_block, tbf->tfi,
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +02001560 (tbf->direction == GPRS_RLCMAC_DL_TBF), new_tbf,
Andreas Eversberg802bb6e2012-08-06 11:15:05 +02001561 poll_ass_dl);
Andreas Eversberg0e403092012-07-06 11:04:57 +02001562 LOGP(DRLCMAC, LOGL_DEBUG, "+++++++++++++++++++++++++ TX : Packet Downlink Assignment +++++++++++++++++++++++++\n");
Ivan Kluchnikovef7f28c2012-07-12 14:49:15 +04001563 encode_gsm_rlcmac_downlink(ass_vec, mac_control_block);
Andreas Eversberg0e403092012-07-06 11:04:57 +02001564 LOGPC(DCSN1, LOGL_NOTICE, "\n");
1565 LOGP(DRLCMAC, LOGL_DEBUG, "------------------------- TX : Packet Downlink Assignment -------------------------\n");
Ivan Kluchnikovef7f28c2012-07-12 14:49:15 +04001566 bitvec_pack(ass_vec, msgb_put(msg, 23));
Andreas Eversberge6228b32012-07-03 13:36:03 +02001567 bitvec_free(ass_vec);
Andreas Eversberg6681bb82012-07-25 08:48:44 +02001568 talloc_free(mac_control_block);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001569
Andreas Eversberg802bb6e2012-08-06 11:15:05 +02001570 if (poll_ass_dl) {
1571 tbf->poll_state = GPRS_RLCMAC_POLL_SCHED;
1572 tbf->poll_fn = (fn + 13) % 2715648;
1573 tbf->dl_ass_state = GPRS_RLCMAC_DL_ASS_WAIT_ACK;
1574 } else {
1575 tbf->dl_ass_state = GPRS_RLCMAC_DL_ASS_NONE;
1576 tbf_new_state(new_tbf, GPRS_RLCMAC_FLOW);
1577 tbf_assign_control_ts(new_tbf);
1578 }
Andreas Eversberge6228b32012-07-03 13:36:03 +02001579
1580 return msg;
1581}
1582
Andreas Eversberge13fa2d2012-07-09 17:10:44 +02001583static void gprs_rlcmac_downlink_assignment(gprs_rlcmac_tbf *tbf, uint8_t poll,
1584 char *imsi)
Andreas Eversberge6228b32012-07-03 13:36:03 +02001585{
Andreas Eversberge13fa2d2012-07-09 17:10:44 +02001586 LOGP(DRLCMAC, LOGL_INFO, "TX: START TFI: %u TLLI: 0x%08x Immediate Assignment Downlink (PCH)\n", tbf->tfi, tbf->tlli);
Andreas Eversberg7b045012012-07-05 07:38:49 +02001587 bitvec *immediate_assignment = bitvec_alloc(22); /* without plen */
1588 bitvec_unhex(immediate_assignment, "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Andreas Eversberge6228b32012-07-03 13:36:03 +02001589 /* use request reference that has maximum distance to current time,
1590 * so the assignment will not conflict with possible RACH requests. */
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +02001591 int plen = write_immediate_assignment(immediate_assignment, 1, 125, (tbf->pdch[tbf->first_ts]->last_rts_fn + 21216) % 2715648, tbf->ta, tbf->arfcn, tbf->first_ts, tbf->tsc, tbf->tfi, 0, tbf->tlli, poll, tbf->poll_fn);
Andreas Eversberge13fa2d2012-07-09 17:10:44 +02001592 pcu_l1if_tx_pch(immediate_assignment, plen, imsi);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001593 bitvec_free(immediate_assignment);
1594}
1595
1596/* depending on the current TBF, we assign on PACCH or AGCH */
Andreas Eversberg7f5352c2012-07-23 18:20:36 +02001597void gprs_rlcmac_trigger_downlink_assignment(struct gprs_rlcmac_tbf *tbf,
1598 struct gprs_rlcmac_tbf *old_tbf, char *imsi)
Andreas Eversberge6228b32012-07-03 13:36:03 +02001599{
Andreas Eversberge6228b32012-07-03 13:36:03 +02001600#ifdef DEBUG_DL_ASS_IDLE
Andreas Eversberge13fa2d2012-07-09 17:10:44 +02001601 strncpy(debug_imsi, imsi);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001602 LOGP(DRLCMAC, LOGL_ERROR, "**** DEBUGGING DOWNLINK ASSIGNMENT ****\n");
1603#endif
1604
1605 /* stop pending timer */
1606 tbf_timer_stop(tbf);
1607
1608 /* check for downlink tbf: */
Andreas Eversberg7f5352c2012-07-23 18:20:36 +02001609 if (old_tbf) {
Andreas Eversberge6228b32012-07-03 13:36:03 +02001610#ifdef DEBUG_DL_ASS_IDLE
1611 LOGP(DRLCMAC, LOGL_ERROR, "We must wait for current TBF to be "
1612 "released.\n");
1613 /* wait one second until assignment */
1614 tbf_timer_start(tbf, 1234, 1,0);
1615#else
Andreas Eversberg0e403092012-07-06 11:04:57 +02001616 LOGP(DRLCMAC, LOGL_DEBUG, "Send dowlink assignment on "
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +02001617 "PACCH, because %s TBF=%d exists for TLLI=0x%08x\n",
Andreas Eversberg7f5352c2012-07-23 18:20:36 +02001618 (old_tbf->direction == GPRS_RLCMAC_UL_TBF)
1619 ? "UL" : "DL", old_tbf->tfi, old_tbf->tlli);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001620 old_tbf->dl_ass_state = GPRS_RLCMAC_DL_ASS_SEND_ASS;
1621 /* use TA from old TBF */
1622 tbf->ta = old_tbf->ta;
1623 /* change state */
1624 tbf_new_state(tbf, GPRS_RLCMAC_ASSIGN);
Andreas Eversberg14db19e2012-08-06 15:03:03 +02001625 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_PACCH);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001626#endif
1627 } else {
Andreas Eversberge13fa2d2012-07-09 17:10:44 +02001628 LOGP(DRLCMAC, LOGL_DEBUG, "Send dowlink assignment for TBF=%d on PCH, no TBF exist (IMSI=%s)\n", tbf->tfi, imsi);
1629 if (!imsi || strlen(imsi) < 3) {
1630 LOGP(DRLCMAC, LOGL_ERROR, "No valid IMSI!\n");
1631 return;
1632 }
Andreas Eversberge6228b32012-07-03 13:36:03 +02001633 /* change state */
1634 tbf_new_state(tbf, GPRS_RLCMAC_ASSIGN);
Andreas Eversberg14db19e2012-08-06 15:03:03 +02001635 tbf->state_flags |= (1 << GPRS_RLCMAC_FLAG_CCCH);
Andreas Eversberg7438df72012-07-23 18:04:49 +02001636 /* send immediate assignment */
1637 gprs_rlcmac_downlink_assignment(tbf, 0, imsi);
1638 /* send immediate assignment */
1639 gprs_rlcmac_downlink_assignment(tbf, 0, imsi);
Andreas Eversberge6228b32012-07-03 13:36:03 +02001640 /* start timer */
1641 tbf_timer_start(tbf, 0, Tassign_agch);
1642 }
1643 }
1644