blob: 4d209879f7070a36b175092e91a679a021e7f0bf [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
Daniel Willmannafa72f52014-01-15 17:06:19 +010021#ifdef __cplusplus
22
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +020023#include "gprs_rlcmac.h"
Holger Hans Peter Freytherbe570812013-11-07 08:01:49 +010024#include "llc.h"
Holger Hans Peter Freyther6b5660c2013-11-23 16:10:48 +010025#include "rlc.h"
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +020026
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +020027#include <stdint.h>
28
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +020029struct bssgp_bvc_ctx;
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +010030struct rlc_ul_header;
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010031struct msgb;
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +020032
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +020033/*
34 * TBF instance
35 */
36
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +020037#define Tassign_agch 0,200000 /* waiting after IMM.ASS confirm */
38#define Tassign_pacch 2,0 /* timeout for pacch assigment */
39
40enum gprs_rlcmac_tbf_state {
41 GPRS_RLCMAC_NULL = 0, /* new created TBF */
42 GPRS_RLCMAC_ASSIGN, /* wait for downlink assignment */
43 GPRS_RLCMAC_FLOW, /* RLC/MAC flow, resource needed */
44 GPRS_RLCMAC_FINISHED, /* flow finished, wait for release */
45 GPRS_RLCMAC_WAIT_RELEASE,/* wait for release or restart of DL TBF */
46 GPRS_RLCMAC_RELEASING, /* releasing, wait to free TBI/USF */
47};
48
49enum gprs_rlcmac_tbf_poll_state {
50 GPRS_RLCMAC_POLL_NONE = 0,
51 GPRS_RLCMAC_POLL_SCHED, /* a polling was scheduled */
52};
53
54enum gprs_rlcmac_tbf_dl_ass_state {
55 GPRS_RLCMAC_DL_ASS_NONE = 0,
56 GPRS_RLCMAC_DL_ASS_SEND_ASS, /* send downlink assignment on next RTS */
57 GPRS_RLCMAC_DL_ASS_WAIT_ACK, /* wait for PACKET CONTROL ACK */
58};
59
60enum gprs_rlcmac_tbf_ul_ass_state {
61 GPRS_RLCMAC_UL_ASS_NONE = 0,
62 GPRS_RLCMAC_UL_ASS_SEND_ASS, /* send uplink assignment on next RTS */
63 GPRS_RLCMAC_UL_ASS_WAIT_ACK, /* wait for PACKET CONTROL ACK */
64};
65
66enum gprs_rlcmac_tbf_ul_ack_state {
67 GPRS_RLCMAC_UL_ACK_NONE = 0,
68 GPRS_RLCMAC_UL_ACK_SEND_ACK, /* send acknowledge on next RTS */
69 GPRS_RLCMAC_UL_ACK_WAIT_ACK, /* wait for PACKET CONTROL ACK */
70};
71
72enum gprs_rlcmac_tbf_direction {
73 GPRS_RLCMAC_DL_TBF,
74 GPRS_RLCMAC_UL_TBF
75};
76
77#define GPRS_RLCMAC_FLAG_CCCH 0 /* assignment on CCCH */
78#define GPRS_RLCMAC_FLAG_PACCH 1 /* assignment on PACCH */
79#define GPRS_RLCMAC_FLAG_UL_DATA 2 /* uplink data received */
80#define GPRS_RLCMAC_FLAG_DL_ACK 3 /* downlink acknowledge received */
81#define GPRS_RLCMAC_FLAG_TO_UL_ACK 4
82#define GPRS_RLCMAC_FLAG_TO_DL_ACK 5
83#define GPRS_RLCMAC_FLAG_TO_UL_ASS 6
84#define GPRS_RLCMAC_FLAG_TO_DL_ASS 7
85#define GPRS_RLCMAC_FLAG_TO_MASK 0xf0 /* timeout bits */
86
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +020087struct gprs_rlcmac_tbf {
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +020088
89 static void free_all(struct gprs_rlcmac_trx *trx);
Holger Hans Peter Freyther4f6a4e5d2013-10-16 17:58:46 +020090 static void free_all(struct gprs_rlcmac_pdch *pdch);
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +020091
Holger Hans Peter Freyther1c344e22013-10-16 18:33:18 +020092 bool state_is(enum gprs_rlcmac_tbf_state rhs) const;
93 bool state_is_not(enum gprs_rlcmac_tbf_state rhs) const;
94 void set_state(enum gprs_rlcmac_tbf_state new_state);
95
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +020096 /* TODO: add the gettimeofday as parameter */
97 struct msgb *llc_dequeue(bssgp_bvc_ctx *bctx);
Holger Hans Peter Freyther1702f102013-10-20 08:44:02 +020098
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +020099 /* TODO: extract LLC class? */
Holger Hans Peter Freythere5dc2a02013-11-13 20:10:12 +0100100 int assemble_forward_llc(const gprs_rlc_data *data);
Holger Hans Peter Freytherd11290b2013-10-26 17:32:04 +0200101
Holger Hans Peter Freyther61a0a042013-10-26 21:48:38 +0200102 struct msgb *create_dl_acked_block(uint32_t fn, uint8_t ts);
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +0200103 struct msgb *create_dl_ass(uint32_t fn);
Holger Hans Peter Freytherae03f222013-10-26 21:20:51 +0200104 struct msgb *create_ul_ass(uint32_t fn);
Holger Hans Peter Freyther46bcb8d2013-10-26 21:04:28 +0200105 struct msgb *create_ul_ack(uint32_t fn);
Daniel Willmannfc03bbe2014-05-30 17:57:59 +0200106 int rcvd_dl_ack(uint8_t final, uint8_t ssn, uint8_t *rbb);
Holger Hans Peter Freyther99485142013-11-06 20:08:42 +0100107 int snd_ul_ud();
Holger Hans Peter Freyther2db7e7e2013-10-26 20:45:35 +0200108
Holger Hans Peter Freyther77e05972013-11-06 19:16:43 +0100109 /* blocks were acked */
110 int rcv_data_block_acknowledged(const uint8_t *data, size_t len, int8_t rssi);
111
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100112 /* dispatch Unitdata.DL messages */
113 static int handle(struct gprs_rlcmac_bts *bts,
114 const uint32_t tlli, const char *imsi, const uint8_t ms_class,
115 const uint16_t delay_csec, const uint8_t *data, const uint16_t len);
116
Holger Hans Peter Freyther8f399de2013-12-25 20:22:35 +0100117 uint8_t tsc() const;
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100118
Holger Hans Peter Freyther7380bab2013-10-16 18:09:19 +0200119 int rlcmac_diag();
Holger Hans Peter Freyther964ddb62013-10-16 17:53:23 +0200120
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200121 int update();
Holger Hans Peter Freytheraf8094d2013-10-26 17:56:15 +0200122 void handle_timeout();
Holger Hans Peter Freyther86300bb2013-10-26 18:01:35 +0200123 void stop_timer();
124 void stop_t3191();
Holger Hans Peter Freytheraa9c3262013-10-26 17:49:36 +0200125
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200126 void poll_timeout();
127
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100128 /** tlli handling */
129 void update_tlli(uint32_t tlli);
130 uint32_t tlli() const;
131 bool is_tlli_valid() const;
132 void tlli_mark_valid();
133
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100134 uint8_t tfi() const;
135
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100136 const char *imsi() const;
137 void assign_imsi(const char *imsi);
138
Holger Hans Peter Freytherb18aedc2013-11-23 16:27:50 +0100139 uint16_t sns() const;
140
Holger Hans Peter Freythera0047992014-01-16 10:07:20 +0100141 time_t created_ts() const;
Daniel Willmann80367aa2014-01-15 17:40:28 +0100142
Holger Hans Peter Freyther7a5f3c22013-11-26 13:08:12 +0100143 /* attempt to make things a bit more fair */
144 void rotate_in_list();
145
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200146 struct llist_head list;
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200147 uint32_t state_flags;
148 enum gprs_rlcmac_tbf_direction direction;
Holger Hans Peter Freyther743bafa2013-09-29 07:50:50 +0200149 struct gprs_rlcmac_trx *trx;
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200150 uint8_t first_ts; /* first TS used by TBF */
151 uint8_t first_common_ts; /* first TS that the phone can send and
152 reveive simultaniously */
153 uint8_t control_ts; /* timeslot control messages and polling */
154 uint8_t ms_class;
155 struct gprs_rlcmac_pdch *pdch[8]; /* list of PDCHs allocated to TBF */
156 uint16_t ta;
Holger Hans Peter Freyther28e53782013-11-06 20:23:56 +0100157
158 gprs_llc m_llc;
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200159
160 enum gprs_rlcmac_tbf_dl_ass_state dl_ass_state;
161 enum gprs_rlcmac_tbf_ul_ass_state ul_ass_state;
162 enum gprs_rlcmac_tbf_ul_ack_state ul_ack_state;
163
164 enum gprs_rlcmac_tbf_poll_state poll_state;
165 uint32_t poll_fn; /* frame number to poll */
166
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200167 /* Please note that all variables here will be reset when changing
168 * from WAIT RELEASE back to FLOW state (re-use of TBF).
169 * All states that need reset must be in this struct, so this is why
170 * variables are in both (dl and ul) structs and not outside union.
171 */
172 union {
173 struct {
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +0100174 gprs_rlc_dl_window window;
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200175 int32_t tx_counter; /* count all transmitted blocks */
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200176 uint8_t wait_confirm; /* wait for CCCH IMM.ASS cnf */
177 } dl;
178 struct {
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +0100179 gprs_rlc_ul_window window;
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200180 int32_t rx_counter; /* count all received blocks */
181 uint8_t n3103; /* N3103 counter */
182 uint8_t usf[8]; /* list USFs per PDCH (timeslot) */
183 uint8_t contention_resolution_done; /* set after done */
184 uint8_t final_ack_sent; /* set if we sent final ack */
185 } ul;
186 } dir;
Holger Hans Peter Freyther9241fd02013-11-13 19:51:55 +0100187
188 gprs_rlc m_rlc;
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200189
190 uint8_t n3105; /* N3105 counter */
191
192 struct osmo_timer_list timer;
193 unsigned int T; /* Txxxx number */
194 unsigned int num_T_exp; /* number of consecutive T expirations */
195
196 struct osmo_gsm_timer_list gsm_timer;
197 unsigned int fT; /* fTxxxx number */
198 unsigned int num_fT_exp; /* number of consecutive fT expirations */
199
200 struct {
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200201 struct timeval dl_bw_tv; /* timestamp for dl bw calculation */
202 uint32_t dl_bw_octets; /* number of octets since bw_tv */
203
204 struct timeval rssi_tv; /* timestamp for rssi calculation */
205 int32_t rssi_sum; /* sum of rssi values */
206 int rssi_num; /* number of rssi values added since rssi_tv */
207
208 struct timeval dl_loss_tv; /* timestamp for loss calculation */
209 uint16_t dl_loss_lost; /* sum of lost packets */
210 uint16_t dl_loss_received; /* sum of received packets */
211
212 } meas;
213
214 uint8_t cs; /* current coding scheme */
215
Holger Hans Peter Freyther1c344e22013-10-16 18:33:18 +0200216 /* these should become protected but only after gprs_rlcmac_data.c
217 * stops to iterate over all tbf in its current form */
218 enum gprs_rlcmac_tbf_state state;
Holger Hans Peter Freyther9f0c1d22013-10-19 21:24:34 +0200219
Daniel Willmann73191a42014-05-30 17:58:00 +0200220 /* Remember if the tbf was in wait_release state when we want to
221 * schedule a new dl assignment */
222 uint8_t was_releasing;
223
Daniel Willmanncf1fae72014-05-30 17:58:01 +0200224 /* Can/should we upgrade this tbf to use multiple slots? */
225 uint8_t upgrade_to_multislot;
226
Holger Hans Peter Freyther9f0c1d22013-10-19 21:24:34 +0200227 /* store the BTS this TBF belongs to */
228 BTS *bts;
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200229
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100230 /*
231 * private fields. We can't make it private as it is breaking the
232 * llist macros.
233 */
234 uint32_t m_tlli;
235 uint8_t m_tlli_valid;
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100236 uint8_t m_tfi;
Holger Hans Peter Freythera0047992014-01-16 10:07:20 +0100237 time_t m_created_ts;
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100238
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100239 /* store IMSI for look-up and PCH retransmission */
240 char m_imsi[16];
241
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200242protected:
Holger Hans Peter Freyther86dc3552013-11-24 17:28:49 +0100243 int update_window(const uint8_t ssn, const uint8_t *rbb);
244 int maybe_start_new_window();
Holger Hans Peter Freyther55cf9942013-11-13 18:15:45 +0100245 void reuse_tbf(const uint8_t *data, const uint16_t len);
Holger Hans Peter Freytherd9262b32013-10-26 20:12:59 +0200246 gprs_rlcmac_bts *bts_data() const;
Holger Hans Peter Freytherc03e3822013-11-24 00:21:32 +0100247 bool dl_window_stalled() const;
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100248
Holger Hans Peter Freyther4c06d912013-11-25 23:05:26 +0100249 int extract_tlli(const uint8_t *data, const size_t len);
Holger Hans Peter Freyther3c957762013-11-26 21:03:56 +0100250 void maybe_schedule_uplink_acknack(const rlc_ul_header *rh);
Holger Hans Peter Freyther4c06d912013-11-25 23:05:26 +0100251
Holger Hans Peter Freythera1da2512013-11-07 07:32:51 +0100252 int append_data(const uint8_t ms_class,
253 const uint16_t pdu_delay_csec,
254 const uint8_t *data, const uint16_t len);
Holger Hans Peter Freytherb7840462013-11-07 07:50:26 +0100255
256 struct msgb *create_dl_acked_block(const uint32_t fn, const uint8_t ts,
257 const int index, const bool fin_first_ack);
Holger Hans Peter Freythera6ba67c2013-11-24 00:44:21 +0100258 struct msgb *create_new_bsn(const uint32_t fn, const uint8_t ts);
Holger Hans Peter Freyther099535a2013-10-16 17:42:31 +0200259};
260
Holger Hans Peter Freyther17c31ce2013-08-24 18:31:27 +0200261
Daniel Willmann0d12a2f2014-07-10 17:44:07 +0200262struct gprs_rlcmac_ul_tbf *tbf_alloc_ul(struct gprs_rlcmac_bts *bts,
Holger Hans Peter Freyther86921282013-08-24 21:26:42 +0200263 int8_t use_trx, uint8_t ms_class,
264 uint32_t tlli, uint8_t ta, struct gprs_rlcmac_tbf *dl_tbf);
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +0200265
Daniel Willmann48aa0b02014-07-16 18:54:10 +0200266struct gprs_rlcmac_ul_tbf *tbf_alloc_ul_tbf(struct gprs_rlcmac_bts *bts,
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +0200267 struct gprs_rlcmac_tbf *old_tbf,
Daniel Willmann48aa0b02014-07-16 18:54:10 +0200268 uint8_t tfi, uint8_t trx,
269 uint8_t ms_class, uint8_t single_slot);
270
271struct gprs_rlcmac_dl_tbf *tbf_alloc_dl_tbf(struct gprs_rlcmac_bts *bts,
272 struct gprs_rlcmac_tbf *old_tbf,
273 uint8_t tfi, uint8_t trx,
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +0200274 uint8_t ms_class, uint8_t single_slot);
275
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +0200276void tbf_free(struct gprs_rlcmac_tbf *tbf);
277
Holger Hans Peter Freyther9e21d842013-10-16 17:48:12 +0200278int tbf_assign_control_ts(struct gprs_rlcmac_tbf *tbf);
279
280void tbf_new_state(struct gprs_rlcmac_tbf *tbf,
281 enum gprs_rlcmac_tbf_state state);
282
283void tbf_timer_start(struct gprs_rlcmac_tbf *tbf, unsigned int T,
284 unsigned int seconds, unsigned int microseconds);
285
Holger Hans Peter Freyther1c344e22013-10-16 18:33:18 +0200286inline bool gprs_rlcmac_tbf::state_is(enum gprs_rlcmac_tbf_state rhs) const
287{
288 return state == rhs;
289}
290
291inline bool gprs_rlcmac_tbf::state_is_not(enum gprs_rlcmac_tbf_state rhs) const
292{
293 return state != rhs;
294}
295
296inline void gprs_rlcmac_tbf::set_state(enum gprs_rlcmac_tbf_state new_state)
297{
298 state = new_state;
299}
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100300
Holger Hans Peter Freyther474685e2013-10-27 17:01:14 +0100301inline uint32_t gprs_rlcmac_tbf::tlli() const
302{
303 return m_tlli;
304}
305
306inline bool gprs_rlcmac_tbf::is_tlli_valid() const
307{
308 return m_tlli_valid;
309}
310
Holger Hans Peter Freyther34f6e5e2013-10-27 20:31:47 +0100311inline uint8_t gprs_rlcmac_tbf::tfi() const
312{
313 return m_tfi;
314}
315
Holger Hans Peter Freyther5464c9b2013-10-27 20:57:35 +0100316inline const char *gprs_rlcmac_tbf::imsi() const
317{
318 return m_imsi;
319}
320
Holger Hans Peter Freytherb18aedc2013-11-23 16:27:50 +0100321inline uint16_t gprs_rlcmac_tbf::sns() const
322{
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +0100323 /* assume dl/ul do the same thing */
324 return dir.dl.window.sns();
Holger Hans Peter Freytherb18aedc2013-11-23 16:27:50 +0100325}
326
Holger Hans Peter Freytherbd449f52013-10-27 16:39:36 +0100327const char *tbf_name(gprs_rlcmac_tbf *tbf);
Daniel Willmann80367aa2014-01-15 17:40:28 +0100328
Holger Hans Peter Freythera0047992014-01-16 10:07:20 +0100329inline time_t gprs_rlcmac_tbf::created_ts() const
Daniel Willmann80367aa2014-01-15 17:40:28 +0100330{
Holger Hans Peter Freythera0047992014-01-16 10:07:20 +0100331 return m_created_ts;
Daniel Willmann80367aa2014-01-15 17:40:28 +0100332}
333
Daniel Willmann078bb712014-07-10 17:44:06 +0200334struct gprs_rlcmac_dl_tbf : public gprs_rlcmac_tbf {
335};
336
337struct gprs_rlcmac_ul_tbf : public gprs_rlcmac_tbf {
338};
339
Daniel Willmannafa72f52014-01-15 17:06:19 +0100340#endif
Holger Hans Peter Freyther321f3c32013-11-23 16:06:54 +0100341
Daniel Willmannafa72f52014-01-15 17:06:19 +0100342#ifdef __cplusplus
343extern "C" {
344#endif
345#include <osmocom/vty/command.h>
346#include <osmocom/vty/vty.h>
347
348
349 void tbf_print_vty_info(struct vty *vty, llist_head *tbf);
350#ifdef __cplusplus
351}
352#endif