blob: 635a6b116fcd418bb8f19b846fe550a1909dfdd7 [file] [log] [blame]
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +04001/* gprs_rlcmac.h
2 *
3 * Copyright (C) 2012 Ivan Klyuchnikov
4 *
5 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU General Public License
7 * as published by the Free Software Foundation; either version 2
8 * of the License, or (at your option) any later version.
9 *
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
14 *
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
18 */
19
20#ifndef GPRS_RLCMAC_H
21#define GPRS_RLCMAC_H
22
Ivan Kluchnikov835f91e2012-04-30 18:00:36 +040023#include <bitvector.h>
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +040024#include <gsm_rlcmac.h>
Ivan Kluchnikov61a33f72012-04-12 15:22:06 +040025#include <gsm_timer.h>
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +040026
27extern "C" {
28#include <osmocom/core/linuxlist.h>
Ivan Kluchnikov61a33f72012-04-12 15:22:06 +040029#include <osmocom/core/timer.h>
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +040030}
31
Andreas Eversberge6228b32012-07-03 13:36:03 +020032/* This special feature will delay assignment of downlink TBF by one second,
33 * in case there is already a TBF.
34 * This is usefull to debug downlink establishment during packet idle mode.
35 */
36//#define DEBUG_DL_ASS_IDLE
Ivan Kluchnikovc5d8c272012-06-04 21:55:02 +040037
Andreas Eversberg5dac2f02012-06-27 15:52:04 +020038/*
39 * PDCH instanc
40 */
41
42struct gprs_rlcmac_tbf;
43
44struct gprs_rlcmac_pdch {
45 uint8_t enable; /* TS is enabled */
46 uint8_t tsc; /* TSC of this slot */
47 uint8_t next_ul_tfi; /* next uplink TBF/TFI to schedule (0..31) */
48 uint8_t next_dl_tfi; /* next downlink TBF/TFI to schedule (0..31) */
49 struct gprs_rlcmac_tbf *tbf[32]; /* array of TBF pointers, by TFI */
Andreas Eversberge6228b32012-07-03 13:36:03 +020050 uint32_t last_rts_fn; /* store last frame number of RTS */
Ivan Kluchnikova9e6dc52012-06-17 08:30:06 +040051};
52
Andreas Eversberg5dac2f02012-06-27 15:52:04 +020053struct gprs_rlcmac_trx {
54 uint16_t arfcn;
55 struct gprs_rlcmac_pdch pdch[8];
56};
57
58struct gprs_rlcmac_bts {
Andreas Eversbergb3c6f6c2012-07-06 07:40:08 +020059 uint8_t cs1;
60 uint8_t cs2;
61 uint8_t cs3;
62 uint8_t cs4;
63 uint8_t initial_cs;
64 uint8_t t3142;
65 uint8_t t3169;
66 uint8_t t3191;
67 uint16_t t3193_msec;
68 uint8_t t3195;
69 uint8_t n3101;
70 uint8_t n3103;
71 uint8_t n3105;
Andreas Eversberg5dac2f02012-06-27 15:52:04 +020072 struct gprs_rlcmac_trx trx[8];
73};
74
75extern struct gprs_rlcmac_bts *gprs_rlcmac_bts;
76
77/*
78 * TBF instance
79 */
80
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +040081#define LLC_MAX_LEN 1543
Andreas Eversberg5dac2f02012-06-27 15:52:04 +020082#define RLC_MAX_SNS 128 /* GPRS, must be power of 2 */
83#define RLC_MAX_WS 64 /* max window size */
Andreas Eversberge6228b32012-07-03 13:36:03 +020084#define RLC_MAX_LEN 54 /* CS-4 including spare bits */
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +040085
Andreas Eversberge6228b32012-07-03 13:36:03 +020086#define Tassign_agch 0,500000/* wait for assignment, before transmitting DL */
87#define Tassign_pacch 0,100000/* wait for assignment, before transmitting DL */
Andreas Eversberg5dac2f02012-06-27 15:52:04 +020088
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +040089enum gprs_rlcmac_tbf_state {
Andreas Eversberge6228b32012-07-03 13:36:03 +020090 GPRS_RLCMAC_NULL = 0, /* new created TBF */
91 GPRS_RLCMAC_ASSIGN, /* wait for downlink assignment */
Andreas Eversberg5dac2f02012-06-27 15:52:04 +020092 GPRS_RLCMAC_FLOW, /* RLC/MAC flow, ressource needed */
93 GPRS_RLCMAC_FINISHED, /* flow finished, wait for release */
Andreas Eversberge6228b32012-07-03 13:36:03 +020094 GPRS_RLCMAC_WAIT_RELEASE,/* wait for release or restart of DL TBF */
Andreas Eversberg5dac2f02012-06-27 15:52:04 +020095 GPRS_RLCMAC_RELEASING, /* releasing, wait to free TBI/USF */
96};
97
98enum gprs_rlcmac_tbf_poll_state {
99 GPRS_RLCMAC_POLL_NONE = 0,
100 GPRS_RLCMAC_POLL_SCHED, /* a polling was scheduled */
101};
102
Andreas Eversberge6228b32012-07-03 13:36:03 +0200103enum gprs_rlcmac_tbf_dl_ass_state {
104 GPRS_RLCMAC_DL_ASS_NONE = 0,
105 GPRS_RLCMAC_DL_ASS_SEND_ASS, /* send downlink assignment on next RTS */
106 GPRS_RLCMAC_DL_ASS_WAIT_ACK, /* wait for PACKET CONTROL ACK */
107};
108
109enum gprs_rlcmac_tbf_ul_ass_state {
110 GPRS_RLCMAC_UL_ASS_NONE = 0,
111 GPRS_RLCMAC_UL_ASS_SEND_ASS, /* send uplink assignment on next RTS */
112 GPRS_RLCMAC_UL_ASS_WAIT_ACK, /* wait for PACKET CONTROL ACK */
113};
114
115enum gprs_rlcmac_tbf_ul_ack_state {
116 GPRS_RLCMAC_UL_ACK_NONE = 0,
117 GPRS_RLCMAC_UL_ACK_SEND_ACK, /* send acknowledge on next RTS */
118 GPRS_RLCMAC_UL_ACK_WAIT_ACK, /* wait for PACKET CONTROL ACK */
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400119};
120
121enum gprs_rlcmac_tbf_direction {
122 GPRS_RLCMAC_DL_TBF,
123 GPRS_RLCMAC_UL_TBF
124};
125
126struct gprs_rlcmac_tbf {
127 struct llist_head list;
128 enum gprs_rlcmac_tbf_state state;
129 enum gprs_rlcmac_tbf_direction direction;
130 uint8_t tfi;
131 uint32_t tlli;
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200132 uint8_t tlli_valid;
Andreas Eversberg0aed6542012-06-23 10:33:16 +0200133 uint8_t trx, ts, tsc;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200134 struct gprs_rlcmac_pdch *pdch;
Andreas Eversberg0aed6542012-06-23 10:33:16 +0200135 uint16_t arfcn, ta;
Andreas Eversberge6228b32012-07-03 13:36:03 +0200136 uint8_t llc_frame[LLC_MAX_LEN]; /* current DL or UL frame */
137 uint16_t llc_index; /* current write/read position of frame */
138 uint16_t llc_length; /* len of current DL LLC_frame, 0 == no frame */
139 llist_head llc_queue; /* queued LLC DL data */
140
141 enum gprs_rlcmac_tbf_dl_ass_state dl_ass_state;
142 enum gprs_rlcmac_tbf_ul_ass_state ul_ass_state;
143 enum gprs_rlcmac_tbf_ul_ack_state ul_ack_state;
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200144
145 enum gprs_rlcmac_tbf_poll_state poll_state;
146 uint32_t poll_fn;
147
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200148 uint16_t ws; /* window size */
149 uint16_t sns; /* sequence number space */
Andreas Eversberge6228b32012-07-03 13:36:03 +0200150
151 /* Please note that all variables here will be reset when changing
152 * from WAIT RELEASE back to FLOW state (re-use of TBF).
153 * All states that need reset must be in this struct, so this is why
154 * variables are in both (dl and ul) structs and not outside union.
155 */
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200156 union {
157 struct {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200158 uint16_t bsn; /* block sequence number */
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200159 uint16_t v_s; /* send state */
160 uint16_t v_a; /* ack state */
161 char v_b[RLC_MAX_SNS/2]; /* acknowledge state array */
Andreas Eversberge6228b32012-07-03 13:36:03 +0200162 int32_t tx_counter; /* count all transmitted blocks */
163 uint8_t n3105; /* N3105 counter */
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200164 } dl;
165 struct {
Andreas Eversberge6228b32012-07-03 13:36:03 +0200166 uint16_t bsn; /* block sequence number */
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200167 uint16_t v_r; /* receive state */
168 uint16_t v_q; /* receive window state */
169 char v_n[RLC_MAX_SNS/2]; /* receive state array */
170 int32_t rx_counter; /* count all received blocks */
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200171 uint8_t n3103; /* N3103 counter */
Andreas Eversberge6228b32012-07-03 13:36:03 +0200172 uint8_t usf; /* USF */
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200173 } ul;
174 } dir;
175 uint8_t rlc_block[RLC_MAX_SNS/2][RLC_MAX_LEN]; /* block history */
176 uint8_t rlc_block_len[RLC_MAX_SNS/2]; /* block len of history */
Ivan Kluchnikov61a33f72012-04-12 15:22:06 +0400177
178 struct osmo_timer_list timer;
179 unsigned int T; /* Txxxx number */
180 unsigned int num_T_exp; /* number of consecutive T expirations */
181
182 struct osmo_gsm_timer_list gsm_timer;
183 unsigned int fT; /* fTxxxx number */
184 unsigned int num_fT_exp; /* number of consecutive fT expirations */
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400185};
186
187extern struct llist_head gprs_rlcmac_tbfs;
188
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200189int tfi_alloc(uint8_t *_trx, uint8_t *_ts);
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400190
Andreas Eversberg0aed6542012-06-23 10:33:16 +0200191struct gprs_rlcmac_tbf *tbf_alloc(uint8_t tfi, uint8_t trx, uint8_t ts);
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400192
Andreas Eversberge6228b32012-07-03 13:36:03 +0200193struct gprs_rlcmac_tbf *tbf_by_tfi(uint8_t tfi, int direction);
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400194
Andreas Eversberge6228b32012-07-03 13:36:03 +0200195struct gprs_rlcmac_tbf *tbf_by_tlli(uint32_t tlli, int direction);
196
197struct gprs_rlcmac_tbf *tbf_by_poll_fn(uint32_t fn);
198
199int find_free_usf(uint8_t trx, uint8_t ts);
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400200
Andreas Eversberg0aed6542012-06-23 10:33:16 +0200201void tbf_free(struct gprs_rlcmac_tbf *tbf);
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400202
Andreas Eversberge6228b32012-07-03 13:36:03 +0200203void tbf_new_state(struct gprs_rlcmac_tbf *tbf,
204 enum gprs_rlcmac_tbf_state state);
205
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200206void tbf_timer_start(struct gprs_rlcmac_tbf *tbf, unsigned int T,
Andreas Eversberge6228b32012-07-03 13:36:03 +0200207 unsigned int seconds, unsigned int microseconds);
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200208
209void tbf_timer_stop(struct gprs_rlcmac_tbf *tbf);
210
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400211/* TS 44.060 Section 10.4.7 Table 10.4.7.1: Payload Type field */
212enum gprs_rlcmac_block_type {
213 GPRS_RLCMAC_DATA_BLOCK = 0x0,
214 GPRS_RLCMAC_CONTROL_BLOCK = 0x1,
215 GPRS_RLCMAC_CONTROL_BLOCK_OPT = 0x2,
216 GPRS_RLCMAC_RESERVED = 0x3
217};
218
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200219int gprs_rlcmac_rcv_block(uint8_t *data, uint8_t len, uint32_t fn);
Ivan Kluchnikova9e6dc52012-06-17 08:30:06 +0400220
Andreas Eversberge6228b32012-07-03 13:36:03 +0200221int write_immediate_assignment(bitvec * dest, uint8_t downlink, uint8_t ra,
222 uint32_t fn, uint8_t ta, uint16_t arfcn, uint8_t ts, uint8_t tsc,
223 uint8_t tfi, uint8_t usf, uint32_t tlli, uint8_t polling,
224 uint32_t poll_fn);
Ivan Kluchnikovcf7b3a52012-06-26 16:54:22 +0400225
Andreas Eversberge6228b32012-07-03 13:36:03 +0200226void write_packet_uplink_assignment(bitvec * dest, uint8_t old_tfi,
227 uint8_t old_downlink, uint32_t tlli, uint8_t use_tlli, uint8_t new_tfi,
228 uint8_t usf, uint16_t arfcn, uint8_t tn, uint8_t ta, uint8_t tsc,
229 uint8_t poll);
Ivan Kluchnikova9e6dc52012-06-17 08:30:06 +0400230
Ivan Kluchnikovef7f28c2012-07-12 14:49:15 +0400231void write_packet_downlink_assignment(RlcMacDownlink_t * block, uint8_t old_tfi,
Andreas Eversberge6228b32012-07-03 13:36:03 +0200232 uint8_t old_downlink, uint8_t new_tfi, uint16_t arfcn,
233 uint8_t tn, uint8_t ta, uint8_t tsc, uint8_t poll);
Ivan Kluchnikova9e6dc52012-06-17 08:30:06 +0400234
Ivan Kluchnikovef7f28c2012-07-12 14:49:15 +0400235void write_packet_uplink_ack(RlcMacDownlink_t * block, struct gprs_rlcmac_tbf *tbf,
Andreas Eversberge6228b32012-07-03 13:36:03 +0200236 uint8_t final);
Ivan Kluchnikova9e6dc52012-06-17 08:30:06 +0400237
Andreas Eversberg3e372d52012-07-06 09:28:15 +0200238int gprs_rlcmac_tx_ul_ud(gprs_rlcmac_tbf *tbf);
Ivan Kluchnikova9e6dc52012-06-17 08:30:06 +0400239
Andreas Eversberge6228b32012-07-03 13:36:03 +0200240void tbf_timer_cb(void *_tbf);
Ivan Kluchnikova9e6dc52012-06-17 08:30:06 +0400241
Andreas Eversberge6228b32012-07-03 13:36:03 +0200242int gprs_rlcmac_poll_timeout(struct gprs_rlcmac_tbf *tbf);
Andreas Eversberg0aed6542012-06-23 10:33:16 +0200243
244int gprs_rlcmac_rcv_rach(uint8_t ra, uint32_t Fn, int16_t qta);
Ivan Kluchnikov5310d452012-04-17 22:00:31 +0400245
Andreas Eversberge6228b32012-07-03 13:36:03 +0200246int gprs_rlcmac_rcv_control_block(bitvec *rlc_block, uint32_t fn);
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400247
Andreas Eversberge6228b32012-07-03 13:36:03 +0200248struct msgb *gprs_rlcmac_send_packet_uplink_assignment(
249 struct gprs_rlcmac_tbf *tbf, uint32_t fn);
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400250
Andreas Eversberge6228b32012-07-03 13:36:03 +0200251struct msgb *gprs_rlcmac_send_packet_downlink_assignment(
252 struct gprs_rlcmac_tbf *tbf, uint32_t fn);
Ivan Kluchnikovc320d862012-03-18 15:04:48 +0400253
Andreas Eversberge6228b32012-07-03 13:36:03 +0200254void gprs_rlcmac_trigger_downlink_assignment(gprs_rlcmac_tbf *tbf,
Andreas Eversberge13fa2d2012-07-09 17:10:44 +0200255 uint8_t old_downlink, char *imsi);
Ivan Kluchnikovc7e7f682012-06-29 22:53:15 +0400256
Andreas Eversberge6228b32012-07-03 13:36:03 +0200257int gprs_rlcmac_downlink_ack(struct gprs_rlcmac_tbf *tbf, uint8_t final,
258 uint8_t ssn, uint8_t *rbb);
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200259
260int gprs_rlcmac_rcv_data_block_acknowledged(uint8_t *data, uint8_t len);
261
Andreas Eversberge6228b32012-07-03 13:36:03 +0200262struct msgb *gprs_rlcmac_send_data_block_acknowledged(
263 struct gprs_rlcmac_tbf *tbf, uint32_t fn);
264
Andreas Eversberg5dac2f02012-06-27 15:52:04 +0200265struct msgb *gprs_rlcmac_send_uplink_ack(struct gprs_rlcmac_tbf *tbf,
266 uint32_t fn);
Ivan Kluchnikov9c795ab2012-05-24 23:12:59 +0400267
Andreas Eversberge6228b32012-07-03 13:36:03 +0200268int gprs_rlcmac_rcv_rts_block(uint8_t trx, uint8_t ts, uint16_t arfcn,
269 uint32_t fn, uint8_t block_nr);
270
Ivan Kluchnikov8ee60512012-03-05 19:24:57 +0400271#endif // GPRS_RLCMAC_H