blob: 23fd2e369db76091ac2054b86fecf1b839b233f1 [file] [log] [blame]
Harald Welte9b455bf2010-03-14 15:45:01 +08001/* GPRS LLC protocol implementation as per 3GPP TS 04.64 */
2
Harald Weltea2665542010-05-02 09:28:11 +02003/* (C) 2009-2010 by Harald Welte <laforge@gnumonks.org>
Harald Welte9b455bf2010-03-14 15:45:01 +08004 *
5 * All Rights Reserved
6 *
7 * This program is free software; you can redistribute it and/or modify
Harald Welte9af6ddf2011-01-01 15:25:50 +01008 * it under the terms of the GNU Affero General Public License as published by
9 * the Free Software Foundation; either version 3 of the License, or
Harald Welte9b455bf2010-03-14 15:45:01 +080010 * (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
Harald Welte9af6ddf2011-01-01 15:25:50 +010015 * GNU Affero General Public License for more details.
Harald Welte9b455bf2010-03-14 15:45:01 +080016 *
Harald Welte9af6ddf2011-01-01 15:25:50 +010017 * You should have received a copy of the GNU Affero General Public License
18 * along with this program. If not, see <http://www.gnu.org/licenses/>.
Harald Welte9b455bf2010-03-14 15:45:01 +080019 *
20 */
21
22#include <errno.h>
Harald Welteeaa614c2010-05-02 11:26:34 +020023#include <stdint.h>
Max82040102016-07-06 11:59:18 +020024#include <stdbool.h>
Harald Welte9b455bf2010-03-14 15:45:01 +080025
Maxb997f842016-07-06 15:57:01 +020026#include <openssl/rand.h>
27
Pablo Neira Ayuso136f4532011-03-22 16:47:59 +010028#include <osmocom/core/msgb.h>
29#include <osmocom/core/linuxlist.h>
30#include <osmocom/core/timer.h>
31#include <osmocom/core/talloc.h>
Harald Welteea34a4e2012-06-16 14:59:56 +080032#include <osmocom/gprs/gprs_bssgp.h>
Harald Weltea2665542010-05-02 09:28:11 +020033
34#include <openbsc/gsm_data.h>
35#include <openbsc/debug.h>
Harald Welte807a5d82010-06-01 11:53:01 +020036#include <openbsc/gprs_sgsn.h>
37#include <openbsc/gprs_gmm.h>
Harald Welte9b455bf2010-03-14 15:45:01 +080038#include <openbsc/gprs_llc.h>
39#include <openbsc/crc24.h>
Holger Hans Peter Freyther3dccda52011-10-14 23:42:13 +020040#include <openbsc/sgsn.h>
Harald Welte9b455bf2010-03-14 15:45:01 +080041
Holger Hans Peter Freyther964a9b32013-07-30 09:29:27 +020042static struct gprs_llc_llme *llme_alloc(uint32_t tlli);
43
Harald Weltefaa70ff2012-06-17 09:31:16 +080044/* Entry function from upper level (LLC), asking us to transmit a BSSGP PDU
45 * to a remote MS (identified by TLLI) at a BTS identified by its BVCI and NSEI */
46static int _bssgp_tx_dl_ud(struct msgb *msg, struct sgsn_mm_ctx *mmctx)
47{
48 struct bssgp_dl_ud_par dup;
49 const uint8_t qos_profile_default[3] = { 0x00, 0x00, 0x20 };
50
Harald Welte8c004962012-07-04 21:53:12 +020051 memset(&dup, 0, sizeof(dup));
52 /* before we have received some identity from the MS, we might
53 * not yet have a MMC context (e.g. XID negotiation of primarly
54 * LLC connection fro GMM sapi). */
55 if (mmctx) {
56 dup.imsi = mmctx->imsi;
57 dup.drx_parms = mmctx->drx_parms;
58 dup.ms_ra_cap.len = mmctx->ms_radio_access_capa.len;
59 dup.ms_ra_cap.v = mmctx->ms_radio_access_capa.buf;
Holger Hans Peter Freyther7e0fec12013-07-29 10:09:12 +020060
61 /* make sure we only send it to the right llme */
Harald Weltef97ee042015-12-25 19:12:21 +010062 OSMO_ASSERT(msgb_tlli(msg) == mmctx->gb.llme->tlli
63 || msgb_tlli(msg) == mmctx->gb.llme->old_tlli);
Harald Welte8c004962012-07-04 21:53:12 +020064 }
Harald Weltefaa70ff2012-06-17 09:31:16 +080065 memcpy(&dup.qos_profile, qos_profile_default,
66 sizeof(qos_profile_default));
67
Harald Weltece95b272012-06-17 13:04:02 +080068 return bssgp_tx_dl_ud(msg, 1000, &dup);
Harald Weltefaa70ff2012-06-17 09:31:16 +080069}
70
71
Harald Welte1d9d9442010-06-03 07:11:04 +020072/* Section 8.9.9 LLC layer parameter default values */
Daniel Willmann46d13262014-06-27 17:05:48 +020073static const struct gprs_llc_params llc_default_params[NUM_SAPIS] = {
Harald Welte1d9d9442010-06-03 07:11:04 +020074 [1] = {
75 .t200_201 = 5,
76 .n200 = 3,
77 .n201_u = 400,
78 },
79 [2] = {
80 .t200_201 = 5,
81 .n200 = 3,
82 .n201_u = 270,
83 },
84 [3] = {
85 .iov_i_exp = 27,
86 .t200_201 = 5,
87 .n200 = 3,
88 .n201_u = 500,
89 .n201_i = 1503,
90 .mD = 1520,
91 .mU = 1520,
92 .kD = 16,
93 .kU = 16,
94 },
95 [5] = {
96 .iov_i_exp = 27,
97 .t200_201 = 10,
98 .n200 = 3,
99 .n201_u = 500,
100 .n201_i = 1503,
101 .mD = 760,
102 .mU = 760,
103 .kD = 8,
104 .kU = 8,
105 },
106 [7] = {
107 .t200_201 = 20,
108 .n200 = 3,
109 .n201_u = 270,
110 },
111 [8] = {
112 .t200_201 = 20,
113 .n200 = 3,
114 .n201_u = 270,
115 },
116 [9] = {
117 .iov_i_exp = 27,
118 .t200_201 = 20,
119 .n200 = 3,
120 .n201_u = 500,
121 .n201_i = 1503,
122 .mD = 380,
123 .mU = 380,
124 .kD = 4,
125 .kU = 4,
126 },
127 [11] = {
128 .iov_i_exp = 27,
129 .t200_201 = 40,
130 .n200 = 3,
131 .n201_u = 500,
132 .n201_i = 1503,
133 .mD = 190,
134 .mU = 190,
135 .kD = 2,
136 .kU = 2,
137 },
138};
139
Harald Welte807a5d82010-06-01 11:53:01 +0200140LLIST_HEAD(gprs_llc_llmes);
Harald Weltea2665542010-05-02 09:28:11 +0200141void *llc_tall_ctx;
142
143/* lookup LLC Entity based on DLCI (TLLI+SAPI tuple) */
Holger Hans Peter Freyther012a7ee2013-07-29 09:06:46 +0200144static struct gprs_llc_lle *lle_by_tlli_sapi(const uint32_t tlli, uint8_t sapi)
Harald Weltea2665542010-05-02 09:28:11 +0200145{
Harald Welte807a5d82010-06-01 11:53:01 +0200146 struct gprs_llc_llme *llme;
Harald Weltea2665542010-05-02 09:28:11 +0200147
Harald Welte807a5d82010-06-01 11:53:01 +0200148 llist_for_each_entry(llme, &gprs_llc_llmes, list) {
149 if (llme->tlli == tlli || llme->old_tlli == tlli)
150 return &llme->lle[sapi];
Harald Weltea2665542010-05-02 09:28:11 +0200151 }
152 return NULL;
153}
154
Holger Hans Peter Freyther4299c052014-10-02 21:27:24 +0200155struct gprs_llc_lle *gprs_lle_get_or_create(const uint32_t tlli, uint8_t sapi)
156{
157 struct gprs_llc_llme *llme;
158 struct gprs_llc_lle *lle;
159
160 lle = lle_by_tlli_sapi(tlli, sapi);
161 if (lle)
162 return lle;
163
Holger Hans Peter Freyther4299c052014-10-02 21:27:24 +0200164 LOGP(DLLC, LOGL_NOTICE, "LLC: unknown TLLI 0x%08x, "
165 "creating LLME on the fly\n", tlli);
166 llme = llme_alloc(tlli);
167 lle = &llme->lle[sapi];
168 return lle;
169}
170
171struct llist_head *gprs_llme_list(void)
172{
173 return &gprs_llc_llmes;
174}
175
Holger Hans Peter Freyther964a9b32013-07-30 09:29:27 +0200176/* lookup LLC Entity for RX based on DLCI (TLLI+SAPI tuple) */
177static struct gprs_llc_lle *lle_for_rx_by_tlli_sapi(const uint32_t tlli,
178 uint8_t sapi, enum gprs_llc_cmd cmd)
179{
180 struct gprs_llc_lle *lle;
181
182 /* We already know about this TLLI */
183 lle = lle_by_tlli_sapi(tlli, sapi);
184 if (lle)
185 return lle;
186
187 /* Maybe it is a routing area update but we already know this sapi? */
188 if (gprs_tlli_type(tlli) == TLLI_FOREIGN) {
Jacob Erlbeck3fbf0a32016-01-04 18:43:32 +0100189 lle = lle_by_tlli_sapi(tlli, sapi);
Holger Hans Peter Freyther964a9b32013-07-30 09:29:27 +0200190 if (lle) {
191 LOGP(DLLC, LOGL_NOTICE,
192 "LLC RX: Found a local entry for TLLI 0x%08x\n",
193 tlli);
194 return lle;
195 }
196 }
197
198 /* 7.2.1.1 LLC belonging to unassigned TLLI+SAPI shall be discarded,
199 * except UID and XID frames with SAPI=1 */
200 if (sapi == GPRS_SAPI_GMM &&
201 (cmd == GPRS_LLC_XID || cmd == GPRS_LLC_UI)) {
202 struct gprs_llc_llme *llme;
203 /* FIXME: don't use the TLLI but the 0xFFFF unassigned? */
204 llme = llme_alloc(tlli);
Daniel Willmann46553142014-09-03 17:46:44 +0200205 LOGP(DLLC, LOGL_NOTICE, "LLC RX: unknown TLLI 0x%08x, "
Holger Hans Peter Freyther964a9b32013-07-30 09:29:27 +0200206 "creating LLME on the fly\n", tlli);
207 lle = &llme->lle[sapi];
208 return lle;
209 }
210
211 LOGP(DLLC, LOGL_NOTICE,
212 "unknown TLLI(0x%08x)/SAPI(%d): Silently dropping\n",
213 tlli, sapi);
214 return NULL;
215}
216
Harald Welte1d9d9442010-06-03 07:11:04 +0200217static void lle_init(struct gprs_llc_llme *llme, uint8_t sapi)
Harald Weltea2665542010-05-02 09:28:11 +0200218{
Harald Welte807a5d82010-06-01 11:53:01 +0200219 struct gprs_llc_lle *lle = &llme->lle[sapi];
Harald Weltea2665542010-05-02 09:28:11 +0200220
Harald Welte807a5d82010-06-01 11:53:01 +0200221 lle->llme = llme;
222 lle->sapi = sapi;
223 lle->state = GPRS_LLES_UNASSIGNED;
224
Harald Welte1d9d9442010-06-03 07:11:04 +0200225 /* Initialize according to parameters */
226 memcpy(&lle->params, &llc_default_params[sapi], sizeof(lle->params));
Harald Welte807a5d82010-06-01 11:53:01 +0200227}
228
229static struct gprs_llc_llme *llme_alloc(uint32_t tlli)
230{
231 struct gprs_llc_llme *llme;
232 uint32_t i;
233
234 llme = talloc_zero(llc_tall_ctx, struct gprs_llc_llme);
235 if (!llme)
Harald Weltea2665542010-05-02 09:28:11 +0200236 return NULL;
237
Harald Welte807a5d82010-06-01 11:53:01 +0200238 llme->tlli = tlli;
Harald Welte875840c2010-07-01 11:54:31 +0200239 llme->old_tlli = 0xffffffff;
Harald Welte807a5d82010-06-01 11:53:01 +0200240 llme->state = GPRS_LLMS_UNASSIGNED;
Jacob Erlbeck81ffb742015-01-23 11:33:51 +0100241 llme->age_timestamp = GPRS_LLME_RESET_AGE;
Max5aa51962016-07-06 11:33:04 +0200242 llme->cksn = GSM_KEY_SEQ_INVAL;
Harald Weltea2665542010-05-02 09:28:11 +0200243
Harald Welte807a5d82010-06-01 11:53:01 +0200244 for (i = 0; i < ARRAY_SIZE(llme->lle); i++)
245 lle_init(llme, i);
246
247 llist_add(&llme->list, &gprs_llc_llmes);
248
249 return llme;
Harald Weltea2665542010-05-02 09:28:11 +0200250}
251
Harald Weltef7fef482010-06-28 22:18:26 +0200252static void llme_free(struct gprs_llc_llme *llme)
253{
254 llist_del(&llme->list);
255 talloc_free(llme);
256}
257
Holger Hans Peter Freyther744568b2014-04-04 12:47:32 +0200258#if 0
259/* FIXME: Unused code... */
Harald Welte9b455bf2010-03-14 15:45:01 +0800260static void t200_expired(void *data)
261{
262 struct gprs_llc_lle *lle = data;
263
264 /* 8.5.1.3: Expiry of T200 */
265
Harald Welte1d9d9442010-06-03 07:11:04 +0200266 if (lle->retrans_ctr >= lle->params.n200) {
Harald Welte9b455bf2010-03-14 15:45:01 +0800267 /* FIXME: LLGM-STATUS-IND, LL-RELEASE-IND/CNF */
Harald Welte807a5d82010-06-01 11:53:01 +0200268 lle->state = GPRS_LLES_ASSIGNED_ADM;
Harald Welte9b455bf2010-03-14 15:45:01 +0800269 }
270
271 switch (lle->state) {
Harald Welte807a5d82010-06-01 11:53:01 +0200272 case GPRS_LLES_LOCAL_EST:
Harald Welte1ae09c72010-05-13 19:22:55 +0200273 /* FIXME: retransmit SABM */
274 /* FIXME: re-start T200 */
Harald Welte9b455bf2010-03-14 15:45:01 +0800275 lle->retrans_ctr++;
276 break;
Harald Welte807a5d82010-06-01 11:53:01 +0200277 case GPRS_LLES_LOCAL_REL:
Harald Welte1ae09c72010-05-13 19:22:55 +0200278 /* FIXME: retransmit DISC */
279 /* FIXME: re-start T200 */
Harald Welte9b455bf2010-03-14 15:45:01 +0800280 lle->retrans_ctr++;
281 break;
Holger Hans Peter Freyther744568b2014-04-04 12:47:32 +0200282 default:
283 LOGP(DLLC, LOGL_ERROR, "LLC unhandled state: %d\n", lle->state);
284 break;
Harald Welte9b455bf2010-03-14 15:45:01 +0800285 }
286
287}
288
289static void t201_expired(void *data)
290{
291 struct gprs_llc_lle *lle = data;
292
Harald Welte1d9d9442010-06-03 07:11:04 +0200293 if (lle->retrans_ctr < lle->params.n200) {
Harald Welte1ae09c72010-05-13 19:22:55 +0200294 /* FIXME: transmit apropriate supervisory frame (8.6.4.1) */
295 /* FIXME: set timer T201 */
Harald Welte9b455bf2010-03-14 15:45:01 +0800296 lle->retrans_ctr++;
297 }
298}
Holger Hans Peter Freyther744568b2014-04-04 12:47:32 +0200299#endif
Harald Welte9b455bf2010-03-14 15:45:01 +0800300
Harald Welte10997d02010-05-03 12:28:12 +0200301int gprs_llc_tx_u(struct msgb *msg, uint8_t sapi, int command,
302 enum gprs_llc_u_cmd u_cmd, int pf_bit)
303{
304 uint8_t *fcs, *llch;
305 uint8_t addr, ctrl;
306 uint32_t fcs_calc;
307
308 /* Identifiers from UP: (TLLI, SAPI) + (BVCI, NSEI) */
309
310 /* Address Field */
311 addr = sapi & 0xf;
312 if (command)
313 addr |= 0x40;
314
315 /* 6.3 Figure 8 */
316 ctrl = 0xe0 | u_cmd;
317 if (pf_bit)
318 ctrl |= 0x10;
319
320 /* prepend LLC UI header */
321 llch = msgb_push(msg, 2);
322 llch[0] = addr;
323 llch[1] = ctrl;
324
325 /* append FCS to end of frame */
326 fcs = msgb_put(msg, 3);
327 fcs_calc = gprs_llc_fcs(llch, fcs - llch);
328 fcs[0] = fcs_calc & 0xff;
329 fcs[1] = (fcs_calc >> 8) & 0xff;
330 fcs[2] = (fcs_calc >> 16) & 0xff;
331
332 /* Identifiers passed down: (BVCI, NSEI) */
333
Harald Welte1ae09c72010-05-13 19:22:55 +0200334 /* Send BSSGP-DL-UNITDATA.req */
Harald Welteb1fd9022012-06-17 12:16:31 +0800335 return _bssgp_tx_dl_ud(msg, NULL);
Harald Welte10997d02010-05-03 12:28:12 +0200336}
337
338/* Send XID response to LLE */
Harald Welte0c1a3032011-10-16 18:49:05 +0200339static int gprs_llc_tx_xid(struct gprs_llc_lle *lle, struct msgb *msg,
340 int command)
Harald Welte10997d02010-05-03 12:28:12 +0200341{
342 /* copy identifiers from LLE to ensure lower layers can route */
Harald Welte807a5d82010-06-01 11:53:01 +0200343 msgb_tlli(msg) = lle->llme->tlli;
344 msgb_bvci(msg) = lle->llme->bvci;
345 msgb_nsei(msg) = lle->llme->nsei;
Harald Welte10997d02010-05-03 12:28:12 +0200346
Harald Welte0c1a3032011-10-16 18:49:05 +0200347 return gprs_llc_tx_u(msg, lle->sapi, command, GPRS_LLC_U_XID, 1);
Harald Welte10997d02010-05-03 12:28:12 +0200348}
349
Max1de15912016-07-11 12:42:12 +0200350/* encrypt information field + FCS, if needed! */
351static int apply_gea(struct gprs_llc_lle *lle, uint16_t crypt_len, uint16_t nu,
352 uint32_t oc, uint8_t sapi, uint8_t *fcs, uint8_t *data)
353{
354 uint8_t cipher_out[GSM0464_CIPH_MAX_BLOCK];
355
356 if (lle->llme->algo == GPRS_ALGO_GEA0)
357 return -EINVAL;
358
359 /* Compute the 'Input' Paraemeter */
360 uint32_t iv = gprs_cipher_gen_input_ui(lle->llme->iov_ui, sapi,
361 nu, oc);
362 /* Compute gamma that we need to XOR with the data */
363 int r = gprs_cipher_run(cipher_out, crypt_len, lle->llme->algo,
364 lle->llme->kc, iv,
365 fcs ? GPRS_CIPH_SGSN2MS : GPRS_CIPH_MS2SGSN);
366 if (r < 0) {
367 LOGP(DLLC, LOGL_ERROR, "Error producing %s gamma for UI "
368 "frame: %d\n", get_value_string(gprs_cipher_names,
369 lle->llme->algo), r);
370 return -ENOMSG;
371 }
372
373 if (fcs) {
374 data += 3;
375 }
376
377 /* XOR the cipher output with the data */
378 for (r = 0; r < crypt_len; r++)
379 *(data + r) ^= cipher_out[r];
380
381 return 0;
382}
383
Max82040102016-07-06 11:59:18 +0200384/* Transmit a UI frame over the given SAPI:
385 'encryptable' indicates whether particular message can be encrypted according
386 to 3GPP TS 24.008 § 4.7.1.2
387 */
Harald Welte56a01452010-05-31 22:12:30 +0200388int gprs_llc_tx_ui(struct msgb *msg, uint8_t sapi, int command,
Max82040102016-07-06 11:59:18 +0200389 struct sgsn_mm_ctx *mmctx, bool encryptable)
Harald Welte9b455bf2010-03-14 15:45:01 +0800390{
Harald Weltee6afd602010-05-02 11:19:37 +0200391 struct gprs_llc_lle *lle;
Harald Welteeaa614c2010-05-02 11:26:34 +0200392 uint8_t *fcs, *llch;
393 uint8_t addr, ctrl[2];
394 uint32_t fcs_calc;
395 uint16_t nu = 0;
Harald Welted07b4f92010-06-30 23:07:59 +0200396 uint32_t oc;
Harald Welte9b455bf2010-03-14 15:45:01 +0800397
Harald Weltee6afd602010-05-02 11:19:37 +0200398 /* Identifiers from UP: (TLLI, SAPI) + (BVCI, NSEI) */
399
400 /* look-up or create the LL Entity for this (TLLI, SAPI) tuple */
Holger Hans Peter Freyther4299c052014-10-02 21:27:24 +0200401 lle = gprs_lle_get_or_create(msgb_tlli(msg), sapi);
Harald Welte1d9d9442010-06-03 07:11:04 +0200402
403 if (msg->len > lle->params.n201_u) {
404 LOGP(DLLC, LOGL_ERROR, "Cannot Tx %u bytes (N201-U=%u)\n",
405 msg->len, lle->params.n201_u);
Holger Hans Peter Freytherf9ffd1f2014-10-10 17:35:54 +0200406 msgb_free(msg);
Harald Welte1d9d9442010-06-03 07:11:04 +0200407 return -EFBIG;
408 }
409
Max5aa51962016-07-06 11:33:04 +0200410 gprs_llme_copy_key(mmctx, lle->llme);
411
Harald Weltee6afd602010-05-02 11:19:37 +0200412 /* Update LLE's (BVCI, NSEI) tuple */
Harald Welte807a5d82010-06-01 11:53:01 +0200413 lle->llme->bvci = msgb_bvci(msg);
414 lle->llme->nsei = msgb_nsei(msg);
Harald Weltee6afd602010-05-02 11:19:37 +0200415
Harald Welted07b4f92010-06-30 23:07:59 +0200416 /* Obtain current values for N(u) and OC */
Harald Welte6bdee6a2010-05-30 21:51:58 +0200417 nu = lle->vu_send;
Harald Welted07b4f92010-06-30 23:07:59 +0200418 oc = lle->oc_ui_send;
419 /* Increment V(U) */
Harald Welte6bdee6a2010-05-30 21:51:58 +0200420 lle->vu_send = (lle->vu_send + 1) % 512;
Harald Welted07b4f92010-06-30 23:07:59 +0200421 /* Increment Overflow Counter, if needed */
422 if ((lle->vu_send + 1) / 512)
423 lle->oc_ui_send += 512;
Harald Welte6bdee6a2010-05-30 21:51:58 +0200424
Harald Welte9b455bf2010-03-14 15:45:01 +0800425 /* Address Field */
426 addr = sapi & 0xf;
427 if (command)
428 addr |= 0x40;
429
430 /* Control Field */
431 ctrl[0] = 0xc0;
432 ctrl[0] |= nu >> 6;
433 ctrl[1] = (nu << 2) & 0xfc;
434 ctrl[1] |= 0x01; /* Protected Mode */
435
436 /* prepend LLC UI header */
437 llch = msgb_push(msg, 3);
438 llch[0] = addr;
439 llch[1] = ctrl[0];
440 llch[2] = ctrl[1];
441
442 /* append FCS to end of frame */
443 fcs = msgb_put(msg, 3);
444 fcs_calc = gprs_llc_fcs(llch, fcs - llch);
445 fcs[0] = fcs_calc & 0xff;
446 fcs[1] = (fcs_calc >> 8) & 0xff;
447 fcs[2] = (fcs_calc >> 16) & 0xff;
448
Max82040102016-07-06 11:59:18 +0200449 if (lle->llme->algo != GPRS_ALGO_GEA0 && encryptable) {
Max1de15912016-07-11 12:42:12 +0200450 int rc = apply_gea(lle, fcs - llch, nu, oc, sapi, fcs, llch);
Harald Welted07b4f92010-06-30 23:07:59 +0200451 if (rc < 0) {
Holger Hans Peter Freytherf9ffd1f2014-10-10 17:35:54 +0200452 msgb_free(msg);
Harald Welted07b4f92010-06-30 23:07:59 +0200453 return rc;
454 }
455
Harald Welted07b4f92010-06-30 23:07:59 +0200456 /* Mark frame as encrypted */
457 ctrl[1] |= 0x02;
458 }
459
Harald Weltee6afd602010-05-02 11:19:37 +0200460 /* Identifiers passed down: (BVCI, NSEI) */
461
Harald Welte1ae09c72010-05-13 19:22:55 +0200462 /* Send BSSGP-DL-UNITDATA.req */
Harald Weltefaa70ff2012-06-17 09:31:16 +0800463 return _bssgp_tx_dl_ud(msg, mmctx);
Harald Welte9b455bf2010-03-14 15:45:01 +0800464}
465
Harald Welte0c1a3032011-10-16 18:49:05 +0200466/* According to 6.4.1.6 / Figure 11 */
467static int msgb_put_xid_par(struct msgb *msg, uint8_t type, uint8_t length, uint8_t *data)
468{
469 uint8_t header_len = 1;
470 uint8_t *cur;
471
472 /* type is a 5-bit field... */
473 if (type > 0x1f)
474 return -EINVAL;
475
476 if (length > 3)
477 header_len = 2;
478
479 cur = msgb_put(msg, length + header_len);
480
481 /* build the header without or with XL bit */
482 if (length <= 3) {
483 *cur++ = (type << 2) | (length & 3);
484 } else {
485 *cur++ = 0x80 | (type << 2) | (length >> 6);
486 *cur++ = (length << 2);
487 }
488
489 /* copy over the payload of the parameter*/
490 memcpy(cur, data, length);
491
492 return length + header_len;
493}
494
495static void rx_llc_xid(struct gprs_llc_lle *lle,
496 struct gprs_llc_hdr_parsed *gph)
497{
498 /* FIXME: 8.5.3.3: check if XID is invalid */
499 if (gph->is_cmd) {
500 /* FIXME: implement XID negotiation using SNDCP */
501 struct msgb *resp;
502 uint8_t *xid;
503 resp = msgb_alloc_headroom(4096, 1024, "LLC_XID");
504 xid = msgb_put(resp, gph->data_len);
505 memcpy(xid, gph->data, gph->data_len);
506 gprs_llc_tx_xid(lle, resp, 0);
507 } else {
508 /* FIXME: if we had sent a XID reset, send
509 * LLGMM-RESET.conf to GMM */
510 /* FIXME: implement XID negotiation using SNDCP */
511 }
512}
513
Harald Welte9b455bf2010-03-14 15:45:01 +0800514static int gprs_llc_hdr_rx(struct gprs_llc_hdr_parsed *gph,
515 struct gprs_llc_lle *lle)
516{
517 switch (gph->cmd) {
518 case GPRS_LLC_SABM: /* Section 6.4.1.1 */
519 lle->v_sent = lle->v_ack = lle->v_recv = 0;
Harald Welte807a5d82010-06-01 11:53:01 +0200520 if (lle->state == GPRS_LLES_ASSIGNED_ADM) {
Harald Welte9b455bf2010-03-14 15:45:01 +0800521 /* start re-establishment (8.7.1) */
522 }
Harald Welte807a5d82010-06-01 11:53:01 +0200523 lle->state = GPRS_LLES_REMOTE_EST;
Harald Welte9b455bf2010-03-14 15:45:01 +0800524 /* FIXME: Send UA */
Harald Welte807a5d82010-06-01 11:53:01 +0200525 lle->state = GPRS_LLES_ABM;
Harald Welte9b455bf2010-03-14 15:45:01 +0800526 /* FIXME: process data */
527 break;
528 case GPRS_LLC_DISC: /* Section 6.4.1.2 */
529 /* FIXME: Send UA */
530 /* terminate ABM */
Harald Welte807a5d82010-06-01 11:53:01 +0200531 lle->state = GPRS_LLES_ASSIGNED_ADM;
Harald Welte9b455bf2010-03-14 15:45:01 +0800532 break;
533 case GPRS_LLC_UA: /* Section 6.4.1.3 */
Harald Welte807a5d82010-06-01 11:53:01 +0200534 if (lle->state == GPRS_LLES_LOCAL_EST)
535 lle->state = GPRS_LLES_ABM;
Harald Welte9b455bf2010-03-14 15:45:01 +0800536 break;
537 case GPRS_LLC_DM: /* Section 6.4.1.4: ABM cannot be performed */
Harald Welte807a5d82010-06-01 11:53:01 +0200538 if (lle->state == GPRS_LLES_LOCAL_EST)
539 lle->state = GPRS_LLES_ASSIGNED_ADM;
Harald Welte9b455bf2010-03-14 15:45:01 +0800540 break;
541 case GPRS_LLC_FRMR: /* Section 6.4.1.5 */
542 break;
543 case GPRS_LLC_XID: /* Section 6.4.1.6 */
Harald Welte0c1a3032011-10-16 18:49:05 +0200544 rx_llc_xid(lle, gph);
Harald Welte9b455bf2010-03-14 15:45:01 +0800545 break;
Harald Welteebabdea2010-06-01 18:28:10 +0200546 case GPRS_LLC_UI:
Holger Hans Peter Freytherfaf1f642011-06-23 17:53:27 -0400547 if (gprs_llc_is_retransmit(gph->seq_tx, lle->vu_recv)) {
548 LOGP(DLLC, LOGL_NOTICE,
549 "TLLI=%08x dropping UI, N(U=%d) not in window V(URV(UR:%d).\n",
Holger Hans Peter Freyther2788b962010-06-23 09:48:25 +0800550 lle->llme ? lle->llme->tlli : -1,
Harald Welteebabdea2010-06-01 18:28:10 +0200551 gph->seq_tx, lle->vu_recv);
Harald Welteabadd542013-06-21 14:06:18 +0200552
553 /* HACK: non-standard recovery handling. If remote LLE
554 * is re-transmitting the same sequence number for
Harald Welte649e1ff2013-07-21 17:41:46 +0800555 * three times, don't discard the frame but pass it on
Harald Welteabadd542013-06-21 14:06:18 +0200556 * and 'learn' the new sequence number */
557 if (gph->seq_tx != lle->vu_recv_last) {
558 lle->vu_recv_last = gph->seq_tx;
559 lle->vu_recv_duplicates = 0;
560 } else {
561 lle->vu_recv_duplicates++;
562 if (lle->vu_recv_duplicates < 3)
563 return -EIO;
564 LOGP(DLLC, LOGL_NOTICE, "TLLI=%08x recovering "
565 "N(U=%d) after receiving %u duplicates\n",
566 lle->llme ? lle->llme->tlli : -1,
567 gph->seq_tx, lle->vu_recv_duplicates);
568 }
Harald Welteebabdea2010-06-01 18:28:10 +0200569 }
570 /* Increment the sequence number that we expect in the next frame */
571 lle->vu_recv = (gph->seq_tx + 1) % 512;
Harald Welted07b4f92010-06-30 23:07:59 +0200572 /* Increment Overflow Counter */
573 if ((gph->seq_tx + 1) / 512)
574 lle->oc_ui_recv += 512;
Harald Welteebabdea2010-06-01 18:28:10 +0200575 break;
Holger Hans Peter Freyther744568b2014-04-04 12:47:32 +0200576 default:
577 LOGP(DLLC, LOGL_NOTICE, "Unhandled command: %d\n", gph->cmd);
578 break;
Harald Welte9b455bf2010-03-14 15:45:01 +0800579 }
580
581 return 0;
582}
583
Harald Weltea2665542010-05-02 09:28:11 +0200584/* receive an incoming LLC PDU (BSSGP-UL-UNITDATA-IND, 7.2.4.2) */
Harald Welte9b455bf2010-03-14 15:45:01 +0800585int gprs_llc_rcvmsg(struct msgb *msg, struct tlv_parsed *tv)
586{
Holger Hans Peter Freyther3dccda52011-10-14 23:42:13 +0200587 struct gprs_llc_hdr *lh = (struct gprs_llc_hdr *) msgb_llch(msg);
Harald Welte9b455bf2010-03-14 15:45:01 +0800588 struct gprs_llc_hdr_parsed llhp;
Harald Welte10997d02010-05-03 12:28:12 +0200589 struct gprs_llc_lle *lle;
Max82040102016-07-06 11:59:18 +0200590 bool drop_cipherable = false;
Harald Weltea2665542010-05-02 09:28:11 +0200591 int rc = 0;
Harald Welte9b455bf2010-03-14 15:45:01 +0800592
Harald Welte11d7c102010-05-02 11:54:55 +0200593 /* Identifiers from DOWN: NSEI, BVCI, TLLI */
594
Holger Hans Peter Freyther4752e0c2010-05-23 21:33:57 +0800595 memset(&llhp, 0, sizeof(llhp));
Holger Hans Peter Freytherfa848d42010-05-23 21:43:57 +0800596 rc = gprs_llc_hdr_parse(&llhp, (uint8_t *) lh, TLVP_LEN(tv, BSSGP_IE_LLC_PDU));
Harald Welte9b455bf2010-03-14 15:45:01 +0800597 gprs_llc_hdr_dump(&llhp);
Harald Welte1ae09c72010-05-13 19:22:55 +0200598 if (rc < 0) {
Harald Welte1b170d12010-05-13 19:49:06 +0200599 LOGP(DLLC, LOGL_NOTICE, "Error during LLC header parsing\n");
Harald Welte1ae09c72010-05-13 19:22:55 +0200600 return rc;
601 }
602
Harald Welte807a5d82010-06-01 11:53:01 +0200603 switch (gprs_tlli_type(msgb_tlli(msg))) {
604 case TLLI_LOCAL:
605 case TLLI_FOREIGN:
606 case TLLI_RANDOM:
607 case TLLI_AUXILIARY:
608 break;
609 default:
610 LOGP(DLLC, LOGL_ERROR,
611 "Discarding frame with strange TLLI type\n");
612 break;
613 }
614
Harald Weltea2665542010-05-02 09:28:11 +0200615 /* find the LLC Entity for this TLLI+SAPI tuple */
Holger Hans Peter Freyther964a9b32013-07-30 09:29:27 +0200616 lle = lle_for_rx_by_tlli_sapi(msgb_tlli(msg), llhp.sapi, llhp.cmd);
Jacob Erlbeck78ecaf02014-09-05 14:32:36 +0200617 if (!lle) {
618 switch (llhp.sapi) {
619 case GPRS_SAPI_SNDCP3:
620 case GPRS_SAPI_SNDCP5:
621 case GPRS_SAPI_SNDCP9:
622 case GPRS_SAPI_SNDCP11:
623 /* Ask an upper layer for help. */
Maxb997f842016-07-06 15:57:01 +0200624 return gsm0408_gprs_force_reattach_oldmsg(msg,
625 lle->llme);
Jacob Erlbeck78ecaf02014-09-05 14:32:36 +0200626 default:
627 break;
628 }
Holger Hans Peter Freyther964a9b32013-07-30 09:29:27 +0200629 return 0;
Jacob Erlbeck78ecaf02014-09-05 14:32:36 +0200630 }
Harald Weltea2665542010-05-02 09:28:11 +0200631
Jacob Erlbeck81ffb742015-01-23 11:33:51 +0100632 /* reset age computation */
633 lle->llme->age_timestamp = GPRS_LLME_RESET_AGE;
634
Harald Welted07b4f92010-06-30 23:07:59 +0200635 /* decrypt information field + FCS, if needed! */
636 if (llhp.is_encrypted) {
Max1de15912016-07-11 12:42:12 +0200637 if (lle->llme->algo != GPRS_ALGO_GEA0) {
638 rc = apply_gea(lle, llhp.data_len + 3, llhp.seq_tx,
639 lle->oc_ui_recv, lle->sapi, NULL,
640 llhp.data);
641 if (rc < 0)
642 return rc;
643 } else {
Harald Welted07b4f92010-06-30 23:07:59 +0200644 LOGP(DLLC, LOGL_NOTICE, "encrypted frame for LLC that "
645 "has no KC/Algo! Dropping.\n");
646 return 0;
647 }
Harald Welted07b4f92010-06-30 23:07:59 +0200648 } else {
Max82040102016-07-06 11:59:18 +0200649 if (lle->llme->algo != GPRS_ALGO_GEA0 &&
650 lle->llme->cksn != GSM_KEY_SEQ_INVAL)
651 drop_cipherable = true;
Harald Welted07b4f92010-06-30 23:07:59 +0200652 }
653
654 /* We have to do the FCS check _after_ decryption */
Harald Welte1b8827a2010-06-30 23:15:57 +0200655 llhp.fcs_calc = gprs_llc_fcs((uint8_t *)lh, llhp.crc_length);
Harald Welted07b4f92010-06-30 23:07:59 +0200656 if (llhp.fcs != llhp.fcs_calc) {
657 LOGP(DLLC, LOGL_INFO, "Dropping frame with invalid FCS\n");
658 return -EIO;
659 }
660
Harald Welte10997d02010-05-03 12:28:12 +0200661 /* Update LLE's (BVCI, NSEI) tuple */
Harald Welte807a5d82010-06-01 11:53:01 +0200662 lle->llme->bvci = msgb_bvci(msg);
663 lle->llme->nsei = msgb_nsei(msg);
Harald Welte10997d02010-05-03 12:28:12 +0200664
Harald Welte1ae09c72010-05-13 19:22:55 +0200665 /* Receive and Process the actual LLC frame */
Harald Welte9b455bf2010-03-14 15:45:01 +0800666 rc = gprs_llc_hdr_rx(&llhp, lle);
Harald Welte1ae09c72010-05-13 19:22:55 +0200667 if (rc < 0)
668 return rc;
Harald Welte9b455bf2010-03-14 15:45:01 +0800669
Harald Welte1ae09c72010-05-13 19:22:55 +0200670 /* llhp.data is only set when we need to send LL_[UNIT]DATA_IND up */
Harald Welte22df4ac2015-08-16 15:23:32 +0200671 if (llhp.cmd == GPRS_LLC_UI && llhp.data && llhp.data_len) {
Harald Welte943c5bc2010-04-30 16:33:12 +0200672 msgb_gmmh(msg) = llhp.data;
Harald Welte9b455bf2010-03-14 15:45:01 +0800673 switch (llhp.sapi) {
674 case GPRS_SAPI_GMM:
Harald Welte1ae09c72010-05-13 19:22:55 +0200675 /* send LL_UNITDATA_IND to GMM */
Max82040102016-07-06 11:59:18 +0200676 rc = gsm0408_gprs_rcvmsg_gb(msg, lle->llme,
677 drop_cipherable);
Harald Weltea2665542010-05-02 09:28:11 +0200678 break;
Harald Weltea2665542010-05-02 09:28:11 +0200679 case GPRS_SAPI_SNDCP3:
680 case GPRS_SAPI_SNDCP5:
681 case GPRS_SAPI_SNDCP9:
682 case GPRS_SAPI_SNDCP11:
Harald Welteebabdea2010-06-01 18:28:10 +0200683 /* send LL_DATA_IND/LL_UNITDATA_IND to SNDCP */
684 rc = sndcp_llunitdata_ind(msg, lle, llhp.data, llhp.data_len);
685 break;
Harald Weltea2665542010-05-02 09:28:11 +0200686 case GPRS_SAPI_SMS:
687 /* FIXME */
Harald Welteebabdea2010-06-01 18:28:10 +0200688 case GPRS_SAPI_TOM2:
689 case GPRS_SAPI_TOM8:
690 /* FIXME: send LL_DATA_IND/LL_UNITDATA_IND to TOM */
Harald Weltea2665542010-05-02 09:28:11 +0200691 default:
Harald Weltec6ecafe2010-05-13 19:47:50 +0200692 LOGP(DLLC, LOGL_NOTICE, "Unsupported SAPI %u\n", llhp.sapi);
Harald Weltea2665542010-05-02 09:28:11 +0200693 rc = -EINVAL;
694 break;
Harald Welte9b455bf2010-03-14 15:45:01 +0800695 }
696 }
697
Harald Weltea2665542010-05-02 09:28:11 +0200698 return rc;
Harald Welte9b455bf2010-03-14 15:45:01 +0800699}
Harald Welte807a5d82010-06-01 11:53:01 +0200700
Max5aa51962016-07-06 11:33:04 +0200701/* Propagate crypto parameters MM -> LLME */
702void gprs_llme_copy_key(struct sgsn_mm_ctx *mm, struct gprs_llc_llme *llme)
703{
704 if (!mm)
705 return;
706 if (mm->ciph_algo != GPRS_ALGO_GEA0) {
707 llme->algo = mm->ciph_algo;
708 if (llme->cksn != mm->auth_triplet.key_seq &&
709 mm->auth_triplet.key_seq != GSM_KEY_SEQ_INVAL) {
710 memcpy(llme->kc, mm->auth_triplet.vec.kc,
711 gprs_cipher_key_length(mm->ciph_algo));
712 llme->cksn = mm->auth_triplet.key_seq;
713 }
714 } else
715 llme->cksn = GSM_KEY_SEQ_INVAL;
716}
717
Harald Welte807a5d82010-06-01 11:53:01 +0200718/* 04.64 Chapter 7.2.1.1 LLGMM-ASSIGN */
719int gprs_llgmm_assign(struct gprs_llc_llme *llme,
Max5aa51962016-07-06 11:33:04 +0200720 uint32_t old_tlli, uint32_t new_tlli)
Harald Welte807a5d82010-06-01 11:53:01 +0200721{
722 unsigned int i;
723
724 if (old_tlli == 0xffffffff && new_tlli != 0xffffffff) {
725 /* TLLI Assignment 8.3.1 */
726 /* New TLLI shall be assigned and used when (re)transmitting LLC frames */
727 /* If old TLLI != 0xffffffff was assigned to LLME, then TLLI
728 * old is unassigned. Only TLLI new shall be accepted when
729 * received from peer. */
Harald Welte875840c2010-07-01 11:54:31 +0200730 if (llme->old_tlli != 0xffffffff) {
731 llme->old_tlli = 0xffffffff;
732 llme->tlli = new_tlli;
733 } else {
734 /* If TLLI old == 0xffffffff was assigned to LLME, then this is
735 * TLLI assignmemt according to 8.3.1 */
736 llme->old_tlli = 0xffffffff;
737 llme->tlli = new_tlli;
738 llme->state = GPRS_LLMS_ASSIGNED;
739 /* 8.5.3.1 For all LLE's */
740 for (i = 0; i < ARRAY_SIZE(llme->lle); i++) {
741 struct gprs_llc_lle *l = &llme->lle[i];
742 l->vu_send = l->vu_recv = 0;
743 l->retrans_ctr = 0;
744 l->state = GPRS_LLES_ASSIGNED_ADM;
745 /* FIXME Set parameters according to table 9 */
746 }
Harald Welte807a5d82010-06-01 11:53:01 +0200747 }
748 } else if (old_tlli != 0xffffffff && new_tlli != 0xffffffff) {
749 /* TLLI Change 8.3.2 */
750 /* Both TLLI Old and TLLI New are assigned; use New when
Holger Hans Peter Freyther92aa6bb2013-07-28 20:13:01 +0200751 * (re)transmitting. Accept both Old and New on Rx */
Holger Hans Peter Freytheraa93bac2013-07-31 11:20:37 +0200752 llme->old_tlli = old_tlli;
Harald Welte807a5d82010-06-01 11:53:01 +0200753 llme->tlli = new_tlli;
754 llme->state = GPRS_LLMS_ASSIGNED;
755 } else if (old_tlli != 0xffffffff && new_tlli == 0xffffffff) {
756 /* TLLI Unassignment 8.3.3) */
757 llme->tlli = llme->old_tlli = 0;
758 llme->state = GPRS_LLMS_UNASSIGNED;
759 for (i = 0; i < ARRAY_SIZE(llme->lle); i++) {
760 struct gprs_llc_lle *l = &llme->lle[i];
761 l->state = GPRS_LLES_UNASSIGNED;
762 }
Harald Weltef7fef482010-06-28 22:18:26 +0200763 llme_free(llme);
Harald Welte807a5d82010-06-01 11:53:01 +0200764 } else
765 return -EINVAL;
766
767 return 0;
768}
Harald Welte496aee42010-06-30 19:59:55 +0200769
Max39550252016-06-28 17:39:20 +0200770/* TLLI unassignment */
771int gprs_llgmm_unassign(struct gprs_llc_llme *llme)
772{
Max5aa51962016-07-06 11:33:04 +0200773 return gprs_llgmm_assign(llme, llme->tlli, 0xffffffff);
Max39550252016-06-28 17:39:20 +0200774}
775
Harald Welte0c1a3032011-10-16 18:49:05 +0200776/* Chapter 7.2.1.2 LLGMM-RESET.req */
777int gprs_llgmm_reset(struct gprs_llc_llme *llme)
778{
779 struct msgb *msg = msgb_alloc_headroom(4096, 1024, "LLC_XID");
Jacob Erlbeck25ad52c2014-09-11 14:20:53 +0200780 struct gprs_llc_lle *lle = &llme->lle[1];
Harald Welte0c1a3032011-10-16 18:49:05 +0200781
Maxb997f842016-07-06 15:57:01 +0200782 if (RAND_bytes((uint8_t *) &llme->iov_ui, 4) != 1) {
783 LOGP(DLLC, LOGL_NOTICE, "RAND_bytes failed for LLC XID reset, "
784 "falling back to rand()\n");
785 llme->iov_ui = rand();
786 }
787
Harald Welte0c1a3032011-10-16 18:49:05 +0200788 /* First XID component must be RESET */
789 msgb_put_xid_par(msg, GPRS_LLC_XID_T_RESET, 0, NULL);
790 /* randomly select new IOV-UI */
Maxb997f842016-07-06 15:57:01 +0200791 msgb_put_xid_par(msg, GPRS_LLC_XID_T_IOV_UI, 4, (uint8_t *) &llme->iov_ui);
Harald Welte0c1a3032011-10-16 18:49:05 +0200792
Jacob Erlbeck25ad52c2014-09-11 14:20:53 +0200793 /* Reset some of the LLC parameters. See GSM 04.64, 8.5.3.1 */
794 lle->vu_recv = 0;
795 lle->vu_send = 0;
796 lle->oc_ui_send = 0;
797 lle->oc_ui_recv = 0;
798
Harald Welte0c1a3032011-10-16 18:49:05 +0200799 /* FIXME: Start T200, wait for XID response */
Jacob Erlbeck25ad52c2014-09-11 14:20:53 +0200800 return gprs_llc_tx_xid(lle, msg, 1);
Harald Welte0c1a3032011-10-16 18:49:05 +0200801}
802
Maxb997f842016-07-06 15:57:01 +0200803int gprs_llgmm_reset_oldmsg(struct msgb* oldmsg, uint8_t sapi,
804 struct gprs_llc_llme *llme)
Jacob Erlbeck78ecaf02014-09-05 14:32:36 +0200805{
806 struct msgb *msg = msgb_alloc_headroom(4096, 1024, "LLC_XID");
Maxb997f842016-07-06 15:57:01 +0200807
808 if (RAND_bytes((uint8_t *) &llme->iov_ui, 4) != 1) {
809 LOGP(DLLC, LOGL_NOTICE, "RAND_bytes failed for LLC XID reset, "
810 "falling back to rand()\n");
811 llme->iov_ui = rand();
812 }
Jacob Erlbeck78ecaf02014-09-05 14:32:36 +0200813
814 /* First XID component must be RESET */
815 msgb_put_xid_par(msg, GPRS_LLC_XID_T_RESET, 0, NULL);
816 /* randomly select new IOV-UI */
Maxb997f842016-07-06 15:57:01 +0200817 msgb_put_xid_par(msg, GPRS_LLC_XID_T_IOV_UI, 4, (uint8_t *) &llme->iov_ui);
Jacob Erlbeck78ecaf02014-09-05 14:32:36 +0200818
819 /* FIXME: Start T200, wait for XID response */
820
821 msgb_tlli(msg) = msgb_tlli(oldmsg);
822 msgb_bvci(msg) = msgb_bvci(oldmsg);
823 msgb_nsei(msg) = msgb_nsei(oldmsg);
824
825 return gprs_llc_tx_u(msg, sapi, 1, GPRS_LLC_U_XID, 1);
826}
827
Harald Welte496aee42010-06-30 19:59:55 +0200828int gprs_llc_init(const char *cipher_plugin_path)
829{
830 return gprs_cipher_load(cipher_plugin_path);
831}