blob: b16096170b39bfb5fedfe8455b83ae2d3b42d1b0 [file] [log] [blame]
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +01001/* Copied from tbf.cpp
2 *
3 * Copyright (C) 2012 Ivan Klyuchnikov
4 * Copyright (C) 2012 Andreas Eversberg <jolly@eversberg.eu>
5 * Copyright (C) 2013 by Holger Hans Peter Freyther
6 *
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 <tbf.h>
23#include <bts.h>
24
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +010025#include <stdio.h>
26
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010027extern "C" {
28#include <osmocom/core/msgb.h>
29}
30
31/* reset LLC frame */
32void gprs_llc::reset()
33{
Holger Hans Peter Freyther32f9a592013-11-13 17:14:42 +010034 m_index = 0;
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +010035 m_length = 0;
Holger Hans Peter Freythera42b2ad2013-11-26 16:39:47 +010036
37 memset(frame, 0x42, sizeof(frame));
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010038}
39
40void gprs_llc::reset_frame_space()
41{
Holger Hans Peter Freyther32f9a592013-11-13 17:14:42 +010042 m_index = 0;
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010043}
44
45void gprs_llc::enqueue(struct msgb *llc_msg)
46{
Holger Hans Peter Freyther550bb882013-12-04 17:10:54 +010047 m_queue_size += 1;
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010048 msgb_enqueue(&queue, llc_msg);
49}
50
Jacob Erlbeck612e93e2015-03-20 13:57:27 +010051/* Put an Unconfirmed Information (UI) Dummy command, see GSM 44.064, 6.4.2.2 */
52void gprs_llc::put_dummy_frame(size_t req_len)
53{
54 /* The shortest dummy command (the spec requests at least 6 octets) */
55 static const uint8_t llc_dummy_command[] = {
56 0x43, 0xc0, 0x01, 0x2b, 0x2b, 0x2b
57 };
58 static const int max_dummy_command_len = 79;
59
60 put_frame(llc_dummy_command, sizeof(llc_dummy_command));
61
62 if (req_len > max_dummy_command_len)
63 req_len = max_dummy_command_len;
64
65 /* Add further stuffing, if the requested length exceeds the minimum
66 * dummy command length */
67 while (m_length < req_len)
68 frame[m_length++] = 0x2b;
69}
70
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010071void gprs_llc::put_frame(const uint8_t *data, size_t len)
72{
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +010073 /* only put frames when we are empty */
Holger Hans Peter Freyther32f9a592013-11-13 17:14:42 +010074 OSMO_ASSERT(m_index == 0 && m_length == 0);
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +010075 append_frame(data, len);
76}
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +010077
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +010078void gprs_llc::append_frame(const uint8_t *data, size_t len)
79{
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +010080 /* TODO: bounds check */
Holger Hans Peter Freyther60582202013-11-21 21:30:23 +010081 memcpy(frame + m_length, data, len);
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +010082 m_length += len;
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010083}
84
85void gprs_llc::clear(BTS *bts)
86{
87 struct msgb *msg;
88
89 while ((msg = msgb_dequeue(&queue))) {
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +010090 bts->llc_dropped_frame();
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010091 msgb_free(msg);
92 }
Holger Hans Peter Freyther550bb882013-12-04 17:10:54 +010093
94 m_queue_size = 0;
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010095}
96
97void gprs_llc::init()
98{
99 INIT_LLIST_HEAD(&queue);
Holger Hans Peter Freyther550bb882013-12-04 17:10:54 +0100100 m_queue_size = 0;
Daniel Willmann9c623892013-12-04 18:11:47 +0100101 m_avg_queue_delay = 0;
Holger Hans Peter Freyther60582202013-11-21 21:30:23 +0100102 reset();
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +0100103}
104
Daniel Willmann9c623892013-12-04 18:11:47 +0100105#define ALPHA 0.5f
106
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +0100107struct msgb *gprs_llc::dequeue()
108{
Daniel Willmann9c623892013-12-04 18:11:47 +0100109 struct msgb *msg;
110 struct timeval *tv, tv_now, tv_result;
111 uint32_t lifetime;
112
113
114 msg = msgb_dequeue(&queue);
115 if (!msg)
116 return NULL;
117
118 m_queue_size -= 1;
119
120 /* take the second time */
121 gettimeofday(&tv_now, NULL);
122 tv = (struct timeval *)&msg->data[sizeof(*tv)];
123 timersub(&tv_now, tv, &tv_result);
124
125 lifetime = tv_result.tv_sec*1000 + tv_result.tv_usec/1000;
126 m_avg_queue_delay = m_avg_queue_delay * ALPHA + lifetime * (1-ALPHA);
127
128 return msg;
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +0100129}
Holger Hans Peter Freytherfce431c2013-11-13 15:17:12 +0100130
131
132void gprs_llc::calc_pdu_lifetime(BTS *bts, const uint16_t pdu_delay_csec, struct timeval *tv)
133{
134 uint16_t delay_csec;
135 if (bts->bts_data()->force_llc_lifetime)
136 delay_csec = bts->bts_data()->force_llc_lifetime;
137 else
138 delay_csec = pdu_delay_csec;
139
Holger Hans Peter Freyther5a7f6362013-11-21 21:59:32 +0100140 /* keep timestamp at 0 for infinite delay */
Holger Hans Peter Freyther985fd112013-11-13 15:19:39 +0100141 if (delay_csec == 0xffff) {
142 memset(tv, 0, sizeof(*tv));
143 return;
144 }
145
146 /* calculate timestamp of timeout */
Holger Hans Peter Freyther51e093b2013-11-13 15:35:45 +0100147 struct timeval now, csec;
148 gettimeofday(&now, NULL);
149 csec.tv_usec = (delay_csec % 100) * 10000;
150 csec.tv_sec = delay_csec / 100;
151
152 timeradd(&now, &csec, tv);
Holger Hans Peter Freytherfce431c2013-11-13 15:17:12 +0100153}
Holger Hans Peter Freytherb1302b02013-11-13 17:15:26 +0100154
155bool gprs_llc::is_frame_expired(struct timeval *tv_now, struct timeval *tv)
156{
157 /* Timeout is infinite */
158 if (tv->tv_sec == 0 && tv->tv_usec == 0)
159 return false;
160
161 return timercmp(tv_now, tv, >);
162}