blob: b6d5d30b41a7ccf4cfa028feb7397714a0ba61ad [file] [log] [blame]
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +02001/*
2 * Copyright (C) 2013 by Holger Hans Peter Freyther
3 *
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public License
6 * as published by the Free Software Foundation; either version 2
7 * of the License, or (at your option) any later version.
8 *
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
17 */
18
19#pragma once
20
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +020021#include "gprs_rlcmac.h"
22
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +020023#include <stdint.h>
24
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +020025struct bssgp_bvc_ctx;
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +010026struct rlc_ul_header;
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010027struct msgb;
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +020028
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +020029/*
30 * TBF instance
31 */
32
33#define LLC_MAX_LEN 1543
34#define RLC_MAX_SNS 128 /* GPRS, must be power of 2 */
35#define RLC_MAX_WS 64 /* max window size */
36#define RLC_MAX_LEN 54 /* CS-4 including spare bits */
37
38#define Tassign_agch 0,200000 /* waiting after IMM.ASS confirm */
39#define Tassign_pacch 2,0 /* timeout for pacch assigment */
40
41enum gprs_rlcmac_tbf_state {
42 GPRS_RLCMAC_NULL = 0, /* new created TBF */
43 GPRS_RLCMAC_ASSIGN, /* wait for downlink assignment */
44 GPRS_RLCMAC_FLOW, /* RLC/MAC flow, resource needed */
45 GPRS_RLCMAC_FINISHED, /* flow finished, wait for release */
46 GPRS_RLCMAC_WAIT_RELEASE,/* wait for release or restart of DL TBF */
47 GPRS_RLCMAC_RELEASING, /* releasing, wait to free TBI/USF */
48};
49
50enum gprs_rlcmac_tbf_poll_state {
51 GPRS_RLCMAC_POLL_NONE = 0,
52 GPRS_RLCMAC_POLL_SCHED, /* a polling was scheduled */
53};
54
55enum gprs_rlcmac_tbf_dl_ass_state {
56 GPRS_RLCMAC_DL_ASS_NONE = 0,
57 GPRS_RLCMAC_DL_ASS_SEND_ASS, /* send downlink assignment on next RTS */
58 GPRS_RLCMAC_DL_ASS_WAIT_ACK, /* wait for PACKET CONTROL ACK */
59};
60
61enum gprs_rlcmac_tbf_ul_ass_state {
62 GPRS_RLCMAC_UL_ASS_NONE = 0,
63 GPRS_RLCMAC_UL_ASS_SEND_ASS, /* send uplink assignment on next RTS */
64 GPRS_RLCMAC_UL_ASS_WAIT_ACK, /* wait for PACKET CONTROL ACK */
65};
66
67enum gprs_rlcmac_tbf_ul_ack_state {
68 GPRS_RLCMAC_UL_ACK_NONE = 0,
69 GPRS_RLCMAC_UL_ACK_SEND_ACK, /* send acknowledge on next RTS */
70 GPRS_RLCMAC_UL_ACK_WAIT_ACK, /* wait for PACKET CONTROL ACK */
71};
72
73enum gprs_rlcmac_tbf_direction {
74 GPRS_RLCMAC_DL_TBF,
75 GPRS_RLCMAC_UL_TBF
76};
77
78#define GPRS_RLCMAC_FLAG_CCCH 0 /* assignment on CCCH */
79#define GPRS_RLCMAC_FLAG_PACCH 1 /* assignment on PACCH */
80#define GPRS_RLCMAC_FLAG_UL_DATA 2 /* uplink data received */
81#define GPRS_RLCMAC_FLAG_DL_ACK 3 /* downlink acknowledge received */
82#define GPRS_RLCMAC_FLAG_TO_UL_ACK 4
83#define GPRS_RLCMAC_FLAG_TO_DL_ACK 5
84#define GPRS_RLCMAC_FLAG_TO_UL_ASS 6
85#define GPRS_RLCMAC_FLAG_TO_DL_ASS 7
86#define GPRS_RLCMAC_FLAG_TO_MASK 0xf0 /* timeout bits */
87
Holger Hans Peter Freyther28e53782013-11-06 20:23:56 +010088/**
89 * I represent the LLC data to a MS
90 */
91struct gprs_llc {
Holger Hans Peter Freyther758dc122013-11-06 20:39:45 +010092 void init();
93 void reset();
94 void reset_frame_space();
95
96 void enqueue(struct msgb *llc_msg);
97 struct msgb *dequeue();
98
99 void update_frame(struct msgb *msg);
100 void put_frame(const uint8_t *data, size_t len);
101 void clear(BTS *bts);
102
Holger Hans Peter Freyther28e53782013-11-06 20:23:56 +0100103 uint8_t frame[LLC_MAX_LEN]; /* current DL or UL frame */
104 uint16_t index; /* current write/read position of frame */
105 uint16_t length; /* len of current DL LLC_frame, 0 == no frame */
106 struct llist_head queue; /* queued LLC DL data */
107};
108
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200109struct gprs_rlcmac_tbf {
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +0200110
111 static void free_all(struct gprs_rlcmac_trx *trx);
Holger Hans Peter Freyther4f6a4e5d2013-10-16 17:58:46 +0200112 static void free_all(struct gprs_rlcmac_pdch *pdch);
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +0200113
Holger Hans Peter Freyther1c344e22013-10-16 18:33:18 +0200114 bool state_is(enum gprs_rlcmac_tbf_state rhs) const;
115 bool state_is_not(enum gprs_rlcmac_tbf_state rhs) const;
116 void set_state(enum gprs_rlcmac_tbf_state new_state);
117
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +0200118 /* TODO: add the gettimeofday as parameter */
119 struct msgb *llc_dequeue(bssgp_bvc_ctx *bctx);
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +0200120
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200121 /* TODO: extract LLC class? */
122 int assemble_forward_llc(uint8_t *data, uint8_t len);
123
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200124 struct msgb *create_dl_acked_block(uint32_t fn, uint8_t ts);
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +0200125 struct msgb *create_dl_ass(uint32_t fn);
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +0200126 struct msgb *create_ul_ass(uint32_t fn);
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +0200127 struct msgb *create_ul_ack(uint32_t fn);
Holger Hans Peter Freyther3dc56a32013-10-26 21:38:30 +0200128 int snd_dl_ack(uint8_t final, uint8_t ssn, uint8_t *rbb);
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +0100129 int snd_ul_ud();
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +0200130
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +0100131 /* blocks were acked */
132 int rcv_data_block_acknowledged(const uint8_t *data, size_t len, int8_t rssi);
133
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200134 int rlcmac_diag();
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +0200135
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200136 int update();
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200137 void handle_timeout();
Holger Hans Peter Freyther86300bb2013-10-26 18:01:35 +0200138 void stop_timer();
139 void stop_t3191();
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200140
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200141 void poll_timeout();
142
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100143 /** tlli handling */
144 void update_tlli(uint32_t tlli);
145 uint32_t tlli() const;
146 bool is_tlli_valid() const;
147 void tlli_mark_valid();
148
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100149 uint8_t tfi() const;
150
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100151 const char *imsi() const;
152 void assign_imsi(const char *imsi);
153
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200154 struct llist_head list;
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200155 uint32_t state_flags;
156 enum gprs_rlcmac_tbf_direction direction;
Holger Hans Peter Freyther743bafa2013-09-29 07:50:50 +0200157 struct gprs_rlcmac_trx *trx;
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200158 uint8_t tsc;
159 uint8_t first_ts; /* first TS used by TBF */
160 uint8_t first_common_ts; /* first TS that the phone can send and
161 reveive simultaniously */
162 uint8_t control_ts; /* timeslot control messages and polling */
163 uint8_t ms_class;
164 struct gprs_rlcmac_pdch *pdch[8]; /* list of PDCHs allocated to TBF */
165 uint16_t ta;
Holger Hans Peter Freyther28e53782013-11-06 20:23:56 +0100166
167 gprs_llc m_llc;
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200168
169 enum gprs_rlcmac_tbf_dl_ass_state dl_ass_state;
170 enum gprs_rlcmac_tbf_ul_ass_state ul_ass_state;
171 enum gprs_rlcmac_tbf_ul_ack_state ul_ack_state;
172
173 enum gprs_rlcmac_tbf_poll_state poll_state;
174 uint32_t poll_fn; /* frame number to poll */
175
176 uint16_t ws; /* window size */
177 uint16_t sns; /* sequence number space */
178
179 /* Please note that all variables here will be reset when changing
180 * from WAIT RELEASE back to FLOW state (re-use of TBF).
181 * All states that need reset must be in this struct, so this is why
182 * variables are in both (dl and ul) structs and not outside union.
183 */
184 union {
185 struct {
186 uint16_t bsn; /* block sequence number */
187 uint16_t v_s; /* send state */
188 uint16_t v_a; /* ack state */
189 char v_b[RLC_MAX_SNS/2]; /* acknowledge state array */
190 int32_t tx_counter; /* count all transmitted blocks */
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200191 uint8_t wait_confirm; /* wait for CCCH IMM.ASS cnf */
192 } dl;
193 struct {
194 uint16_t bsn; /* block sequence number */
195 uint16_t v_r; /* receive state */
196 uint16_t v_q; /* receive window state */
197 char v_n[RLC_MAX_SNS/2]; /* receive state array */
198 int32_t rx_counter; /* count all received blocks */
199 uint8_t n3103; /* N3103 counter */
200 uint8_t usf[8]; /* list USFs per PDCH (timeslot) */
201 uint8_t contention_resolution_done; /* set after done */
202 uint8_t final_ack_sent; /* set if we sent final ack */
203 } ul;
204 } dir;
205 uint8_t rlc_block[RLC_MAX_SNS/2][RLC_MAX_LEN]; /* block history */
206 uint8_t rlc_block_len[RLC_MAX_SNS/2]; /* block len of history */
207
208 uint8_t n3105; /* N3105 counter */
209
210 struct osmo_timer_list timer;
211 unsigned int T; /* Txxxx number */
212 unsigned int num_T_exp; /* number of consecutive T expirations */
213
214 struct osmo_gsm_timer_list gsm_timer;
215 unsigned int fT; /* fTxxxx number */
216 unsigned int num_fT_exp; /* number of consecutive fT expirations */
217
218 struct {
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200219 struct timeval dl_bw_tv; /* timestamp for dl bw calculation */
220 uint32_t dl_bw_octets; /* number of octets since bw_tv */
221
222 struct timeval rssi_tv; /* timestamp for rssi calculation */
223 int32_t rssi_sum; /* sum of rssi values */
224 int rssi_num; /* number of rssi values added since rssi_tv */
225
226 struct timeval dl_loss_tv; /* timestamp for loss calculation */
227 uint16_t dl_loss_lost; /* sum of lost packets */
228 uint16_t dl_loss_received; /* sum of received packets */
229
230 } meas;
231
232 uint8_t cs; /* current coding scheme */
233
234#ifdef DEBUG_DIAGRAM
235 int diag; /* number where TBF is presented in diagram */
236 int diag_new; /* used to format output of new TBF */
237#endif
Holger Hans Peter Freyther1c344e22013-10-16 18:33:18 +0200238
239 /* these should become protected but only after gprs_rlcmac_data.c
240 * stops to iterate over all tbf in its current form */
241 enum gprs_rlcmac_tbf_state state;
Holger Hans Peter Freyther9f0c1d22013-10-19 21:24:34 +0200242
243 /* store the BTS this TBF belongs to */
244 BTS *bts;
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200245
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100246 /*
247 * private fields. We can't make it private as it is breaking the
248 * llist macros.
249 */
250 uint32_t m_tlli;
251 uint8_t m_tlli_valid;
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100252 uint8_t m_tfi;
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100253
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100254 /* store IMSI for look-up and PCH retransmission */
255 char m_imsi[16];
256
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200257protected:
258 gprs_rlcmac_bts *bts_data() const;
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100259
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200260};
261
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200262
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200263/* dispatch Unitdata.DL messages */
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200264int tbf_handle(struct gprs_rlcmac_bts *bts,
265 const uint32_t tlli, const char *imsi, const uint8_t ms_class,
266 const uint16_t delay_csec, const uint8_t *data, const uint16_t len);
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200267
268struct gprs_rlcmac_tbf *tbf_alloc_ul(struct gprs_rlcmac_bts *bts,
269 int8_t use_trx, uint8_t ms_class,
270 uint32_t tlli, uint8_t ta, struct gprs_rlcmac_tbf *dl_tbf);
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +0200271
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +0200272struct gprs_rlcmac_tbf *tbf_alloc(struct gprs_rlcmac_bts *bts,
273 struct gprs_rlcmac_tbf *old_tbf,
274 enum gprs_rlcmac_tbf_direction dir, uint8_t tfi, uint8_t trx,
275 uint8_t ms_class, uint8_t single_slot);
276
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +0200277void tbf_free(struct gprs_rlcmac_tbf *tbf);
278
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +0200279int tbf_assign_control_ts(struct gprs_rlcmac_tbf *tbf);
280
281void tbf_new_state(struct gprs_rlcmac_tbf *tbf,
282 enum gprs_rlcmac_tbf_state state);
283
284void tbf_timer_start(struct gprs_rlcmac_tbf *tbf, unsigned int T,
285 unsigned int seconds, unsigned int microseconds);
286
Holger Hans Peter Freyther1c344e22013-10-16 18:33:18 +0200287inline bool gprs_rlcmac_tbf::state_is(enum gprs_rlcmac_tbf_state rhs) const
288{
289 return state == rhs;
290}
291
292inline bool gprs_rlcmac_tbf::state_is_not(enum gprs_rlcmac_tbf_state rhs) const
293{
294 return state != rhs;
295}
296
297inline void gprs_rlcmac_tbf::set_state(enum gprs_rlcmac_tbf_state new_state)
298{
299 state = new_state;
300}
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100301
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100302inline uint32_t gprs_rlcmac_tbf::tlli() const
303{
304 return m_tlli;
305}
306
307inline bool gprs_rlcmac_tbf::is_tlli_valid() const
308{
309 return m_tlli_valid;
310}
311
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100312inline uint8_t gprs_rlcmac_tbf::tfi() const
313{
314 return m_tfi;
315}
316
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100317inline const char *gprs_rlcmac_tbf::imsi() const
318{
319 return m_imsi;
320}
321
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100322const char *tbf_name(gprs_rlcmac_tbf *tbf);