blob: a8fd5ec55b26468c5f4146ba1b171c7bc0238c1b [file] [log] [blame]
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +04001/* gprs_rlcmac.cpp
2 *
3 * Copyright (C) 2012 Ivan Klyuchnikov
Andreas Eversberg5dac2f02012-06-27 15:52:04 +02004 * Copyright (C) 2012 Andreas Eversberg <jolly@eversberg.eu>
Holger Hans Peter Freytherd6bd91e2013-08-24 21:16:55 +02005 * Copyright (C) 2013 by Holger Hans Peter Freyther
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +04006 *
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
22#include <gprs_bssgp_pcu.h>
23#include <pcu_l1_if.h>
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +040024#include <gprs_rlcmac.h>
Holger Hans Peter Freyther67ed34e2013-10-17 17:01:54 +020025#include <bts.h>
Holger Hans Peter Freyther63f29d62013-10-19 19:04:03 +020026#include <encoding.h>
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +020027#include <tbf.h>
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +040028
Andreas Eversberg53f47252012-07-15 07:10:10 +020029
Andreas Eversberg3b1332c2012-10-03 14:20:53 +020030struct gprs_rlcmac_cs gprs_rlcmac_cs[] = {
31/* frame length data block max payload */
32 { 0, 0, 0 },
33 { 23, 23, 20 }, /* CS-1 */
34 { 34, 33, 30 }, /* CS-2 */
35 { 40, 39, 36 }, /* CS-3 */
36 { 54, 53, 50 }, /* CS-4 */
37};
38
Andreas Eversberg6681bb82012-07-25 08:48:44 +020039extern void *tall_pcu_ctx;
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +040040
Andreas Eversbergb83e2a72012-10-07 15:26:00 +020041#ifdef DEBUG_DIAGRAM
42struct timeval diagram_time = {0,0};
43struct timeval diagram_last_tv = {0,0};
44
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +020045void debug_diagram(BTS *bts, int diag, const char *format, ...)
Andreas Eversbergb83e2a72012-10-07 15:26:00 +020046{
47 va_list ap;
48 char debug[128];
49 char line[1024];
50 struct gprs_rlcmac_tbf *tbf, *tbf_a[16];
51 int max_diag = -1, i;
52 uint64_t diff = 0;
53
54 va_start(ap, format);
55 vsnprintf(debug, sizeof(debug) - 1, format, ap);
56 debug[19] = ' ';
57 debug[20] = '\0';
58 va_end(ap);
59
60 memset(tbf_a, 0, sizeof(tbf_a));
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +020061 llist_for_each_entry(tbf, &bts->bts_data()->ul_tbfs, list) {
Andreas Eversbergb83e2a72012-10-07 15:26:00 +020062 if (tbf->diag < 16) {
63 if (tbf->diag > max_diag)
64 max_diag = tbf->diag;
65 tbf_a[tbf->diag] = tbf;
66 }
67 }
Holger Hans Peter Freyther34bd8bd2013-10-19 21:10:38 +020068 llist_for_each_entry(tbf, &bts->bts_data()->dl_tbfs, list) {
Andreas Eversbergb83e2a72012-10-07 15:26:00 +020069 if (tbf->diag < 16) {
70 if (tbf->diag > max_diag)
71 max_diag = tbf->diag;
72 tbf_a[tbf->diag] = tbf;
73 }
74 }
75
76 if (diagram_last_tv.tv_sec) {
77 diff = (uint64_t)(diagram_time.tv_sec -
78 diagram_last_tv.tv_sec) * 1000;
79 diff += diagram_time.tv_usec / 1000;
80 diff -= diagram_last_tv.tv_usec / 1000;
81 }
82 memcpy(&diagram_last_tv, &diagram_time, sizeof(struct timeval));
83
84 if (diff > 0) {
85 if (diff > 99999)
86 strcpy(line, " ... : ");
87 else
88 sprintf(line, "%3d.%03d: ", (int)(diff / 1000),
89 (int)(diff % 1000));
90 for (i = 0; i <= max_diag; i++) {
91 if (tbf_a[i] == NULL) {
92 strcat(line, " ");
93 continue;
94 }
95 if (tbf_a[i]->diag_new) {
96 strcat(line, " | ");
97 continue;
98 }
99 strcat(line, " ");
100 }
101 puts(line);
102 }
103 strcpy(line, " : ");
104 for (i = 0; i <= max_diag; i++) {
105 if (tbf_a[i] == NULL) {
106 strcat(line, " ");
107 continue;
108 }
109 if (tbf_a[i]->diag != diag) {
110 strcat(line, " | ");
111 continue;
112 }
113 if (strlen(debug) < 19) {
114 strcat(line, " ");
115 memcpy(line + strlen(line) - 11 - strlen(debug) / 2,
116 debug, strlen(debug));
117 } else
118 strcat(line, debug);
119 tbf_a[i]->diag_new = 1;
120 }
121 puts(line);
122}
123#endif
124
Holger Hans Peter Freyther483f77a2013-10-16 16:33:00 +0200125/* FIXME: spread resources over multiple TRX. Also add option to use same
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200126 * TRX in case of existing TBF for TLLI in the other direction. */
Andreas Eversberg02d7cd22013-01-15 08:59:34 +0100127/* search for free TFI and return TFI, TRX */
Holger Hans Peter Freytherd6bd91e2013-08-24 21:16:55 +0200128int tfi_find_free(struct gprs_rlcmac_bts *bts, enum gprs_rlcmac_tbf_direction dir,
Holger Hans Peter Freytherb67a8a32013-07-28 18:55:14 +0200129 uint8_t *_trx, int8_t use_trx)
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400130{
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200131 struct gprs_rlcmac_pdch *pdch;
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200132 struct gprs_rlcmac_tbf **tbfp;
133 uint8_t trx_from, trx_to, trx, ts, tfi;
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400134
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200135 if (use_trx >= 0 && use_trx < 8)
136 trx_from = trx_to = use_trx;
137 else {
138 trx_from = 0;
139 trx_to = 7;
140 }
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200141
142 /* on TRX find first enabled TS */
143 for (trx = trx_from; trx <= trx_to; trx++) {
Andreas Eversberg02d7cd22013-01-15 08:59:34 +0100144 for (ts = 0; ts < 8; ts++) {
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200145 pdch = &bts->trx[trx].pdch[ts];
Holger Hans Peter Freyther17b0d832013-10-19 17:37:48 +0200146 if (!pdch->is_enabled())
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200147 continue;
148 break;
149 }
150 if (ts < 8)
151 break;
152 }
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200153 if (trx > trx_to) {
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200154 LOGP(DRLCMAC, LOGL_NOTICE, "No PDCH available.\n");
155 return -EINVAL;
156 }
157
158
159 LOGP(DRLCMAC, LOGL_DEBUG, "Searching for first unallocated TFI: "
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200160 "TRX=%d first TS=%d\n", trx, ts);
161 if (dir == GPRS_RLCMAC_UL_TBF)
Andreas Eversbergadb2f182012-08-07 17:06:08 +0200162 tbfp = bts->trx[trx].ul_tbf;
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200163 else
Andreas Eversbergadb2f182012-08-07 17:06:08 +0200164 tbfp = bts->trx[trx].dl_tbf;
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200165 for (tfi = 0; tfi < 32; tfi++) {
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200166 if (!tbfp[tfi])
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200167 break;
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400168 }
169
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200170 if (tfi < 32) {
171 LOGP(DRLCMAC, LOGL_DEBUG, " Found TFI=%d.\n", tfi);
172 *_trx = trx;
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200173 return tfi;
174 }
175 LOGP(DRLCMAC, LOGL_NOTICE, "No TFI available.\n");
176
177 return -1;
178}
179
Andreas Eversberge6228b32012-07-03 13:36:03 +0200180/* received RLC/MAC block from L1 */
Holger Hans Peter Freyther698b6122013-10-17 13:44:18 +0200181int gprs_rlcmac_rcv_block(struct gprs_rlcmac_bts *bts,
182 uint8_t trx, uint8_t ts, uint8_t *data, uint8_t len,
Andreas Eversberg570b44b2013-03-16 16:15:01 +0100183 uint32_t fn, int8_t rssi)
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400184{
Andreas Eversberge6228b32012-07-03 13:36:03 +0200185 unsigned payload = data[0] >> 6;
186 bitvec *block;
187 int rc = 0;
Ivan Kluchnikov34460b82012-06-27 18:41:04 +0400188
Andreas Eversberge6228b32012-07-03 13:36:03 +0200189 switch (payload) {
190 case GPRS_RLCMAC_DATA_BLOCK:
Holger Hans Peter Freyther698b6122013-10-17 13:44:18 +0200191 rc = gprs_rlcmac_rcv_data_block_acknowledged(bts, trx, ts, data,
Andreas Eversberg570b44b2013-03-16 16:15:01 +0100192 len, rssi);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200193 break;
194 case GPRS_RLCMAC_CONTROL_BLOCK:
195 block = bitvec_alloc(len);
196 if (!block)
197 return -ENOMEM;
198 bitvec_unpack(block, data);
Holger Hans Peter Freyther8d7a6322013-10-17 15:23:49 +0200199 rc = gprs_rlcmac_rcv_control_block(bts, block, trx, ts, fn);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200200 bitvec_free(block);
201 break;
202 case GPRS_RLCMAC_CONTROL_BLOCK_OPT:
203 LOGP(DRLCMAC, LOGL_NOTICE, "GPRS_RLCMAC_CONTROL_BLOCK_OPT block payload is not supported.\n");
Holger Hans Peter Freyther26da8362013-10-16 16:34:09 +0200204 break;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200205 default:
Holger Hans Peter Freyther70862c92013-10-16 16:37:22 +0200206 LOGP(DRLCMAC, LOGL_NOTICE, "Unknown RLCMAC block payload(%u).\n", payload);
Andreas Eversberge6228b32012-07-03 13:36:03 +0200207 rc = -EINVAL;
Ivan Kluchnikov34460b82012-06-27 18:41:04 +0400208 }
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400209
Andreas Eversberge6228b32012-07-03 13:36:03 +0200210 return rc;
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400211}
212
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400213/* Send Uplink unit-data to SGSN. */
Andreas Eversberg3e372d52012-07-06 09:28:15 +0200214int gprs_rlcmac_tx_ul_ud(gprs_rlcmac_tbf *tbf)
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400215{
Andreas Eversberg9a913462012-09-23 06:42:38 +0200216 uint8_t qos_profile[3];
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400217 struct msgb *llc_pdu;
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200218 unsigned msg_len = NS_HDR_LEN + BSSGP_HDR_LEN + tbf->llc_index;
Holger Hans Peter Freyther90692f92013-07-13 12:51:16 +0200219 struct bssgp_bvc_ctx *bctx = gprs_bssgp_pcu_current_bctx();
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400220
Andreas Eversbergb0c7ea72012-07-13 14:46:03 +0200221 LOGP(DBSSGP, LOGL_INFO, "LLC [PCU -> SGSN] TFI: %u TLLI: 0x%08x len=%d\n", tbf->tfi, tbf->tlli, tbf->llc_index);
Andreas Eversberg3e372d52012-07-06 09:28:15 +0200222 if (!bctx) {
223 LOGP(DBSSGP, LOGL_ERROR, "No bctx\n");
224 return -EIO;
225 }
Ivan Kluchnikovc320d862012-03-18 15:04:48 +0400226
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400227 llc_pdu = msgb_alloc_headroom(msg_len, msg_len,"llc_pdu");
Andreas Eversberg9a913462012-09-23 06:42:38 +0200228 uint8_t *buf = msgb_push(llc_pdu, TL16V_GROSS_LEN(sizeof(uint8_t)*tbf->llc_index));
229 tl16v_put(buf, BSSGP_IE_LLC_PDU, sizeof(uint8_t)*tbf->llc_index, tbf->llc_frame);
230 qos_profile[0] = QOS_PROFILE >> 16;
231 qos_profile[1] = QOS_PROFILE >> 8;
232 qos_profile[2] = QOS_PROFILE;
233 bssgp_tx_ul_ud(bctx, tbf->tlli, qos_profile, llc_pdu);
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400234
Andreas Eversberg3e372d52012-07-06 09:28:15 +0200235 return 0;
Ivan Kluchnikovc7e7f682012-06-29 22:53:15 +0400236}
Andreas Eversberg8c3680d2012-10-08 12:30:56 +0200237
238int gprs_rlcmac_paging_request(uint8_t *ptmsi, uint16_t ptmsi_len,
239 const char *imsi)
240{
241 LOGP(DRLCMAC, LOGL_NOTICE, "TX: [PCU -> BTS] Paging Request (CCCH)\n");
242 bitvec *paging_request = bitvec_alloc(23);
243 bitvec_unhex(paging_request, "2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b");
Holger Hans Peter Freyther63f29d62013-10-19 19:04:03 +0200244 int plen = Encoding::write_paging_request(paging_request, ptmsi, ptmsi_len);
Andreas Eversberg8c3680d2012-10-08 12:30:56 +0200245 pcu_l1if_tx_pch(paging_request, plen, (char *)imsi);
246 bitvec_free(paging_request);
247
248 return 0;
249}
Andreas Eversberga004e6a2013-05-13 16:45:21 +0200250
251