blob: 2d295f86444833eafa2b702d6b7eb0a0f8ff84e9 [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
51void gprs_llc::put_frame(const uint8_t *data, size_t len)
52{
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +010053 /* only put frames when we are empty */
Holger Hans Peter Freyther32f9a592013-11-13 17:14:42 +010054 OSMO_ASSERT(m_index == 0 && m_length == 0);
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +010055 append_frame(data, len);
56}
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +010057
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +010058void gprs_llc::append_frame(const uint8_t *data, size_t len)
59{
Holger Hans Peter Freyther857281f2013-11-13 14:56:55 +010060 /* TODO: bounds check */
Holger Hans Peter Freyther60582202013-11-21 21:30:23 +010061 memcpy(frame + m_length, data, len);
Holger Hans Peter Freythere2310262013-11-13 16:56:15 +010062 m_length += len;
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010063}
64
65void gprs_llc::clear(BTS *bts)
66{
67 struct msgb *msg;
68
69 while ((msg = msgb_dequeue(&queue))) {
Holger Hans Peter Freytherb3d5ee22013-11-13 16:43:26 +010070 bts->llc_dropped_frame();
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010071 msgb_free(msg);
72 }
Holger Hans Peter Freyther550bb882013-12-04 17:10:54 +010073
74 m_queue_size = 0;
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010075}
76
77void gprs_llc::init()
78{
79 INIT_LLIST_HEAD(&queue);
Holger Hans Peter Freyther550bb882013-12-04 17:10:54 +010080 m_queue_size = 0;
Daniel Willmann9c623892013-12-04 18:11:47 +010081 m_avg_queue_delay = 0;
Holger Hans Peter Freyther60582202013-11-21 21:30:23 +010082 reset();
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010083}
84
Daniel Willmann9c623892013-12-04 18:11:47 +010085#define ALPHA 0.5f
86
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +010087struct msgb *gprs_llc::dequeue()
88{
Daniel Willmann9c623892013-12-04 18:11:47 +010089 struct msgb *msg;
90 struct timeval *tv, tv_now, tv_result;
91 uint32_t lifetime;
92
93
94 msg = msgb_dequeue(&queue);
95 if (!msg)
96 return NULL;
97
98 m_queue_size -= 1;
99
100 /* take the second time */
101 gettimeofday(&tv_now, NULL);
102 tv = (struct timeval *)&msg->data[sizeof(*tv)];
103 timersub(&tv_now, tv, &tv_result);
104
105 lifetime = tv_result.tv_sec*1000 + tv_result.tv_usec/1000;
106 m_avg_queue_delay = m_avg_queue_delay * ALPHA + lifetime * (1-ALPHA);
107
108 return msg;
Holger Hans Peter Freyther096f6f92013-11-07 07:21:06 +0100109}
Holger Hans Peter Freytherfce431c2013-11-13 15:17:12 +0100110
111
112void gprs_llc::calc_pdu_lifetime(BTS *bts, const uint16_t pdu_delay_csec, struct timeval *tv)
113{
114 uint16_t delay_csec;
115 if (bts->bts_data()->force_llc_lifetime)
116 delay_csec = bts->bts_data()->force_llc_lifetime;
117 else
118 delay_csec = pdu_delay_csec;
119
Holger Hans Peter Freyther5a7f6362013-11-21 21:59:32 +0100120 /* keep timestamp at 0 for infinite delay */
Holger Hans Peter Freyther985fd112013-11-13 15:19:39 +0100121 if (delay_csec == 0xffff) {
122 memset(tv, 0, sizeof(*tv));
123 return;
124 }
125
126 /* calculate timestamp of timeout */
Holger Hans Peter Freyther51e093b2013-11-13 15:35:45 +0100127 struct timeval now, csec;
128 gettimeofday(&now, NULL);
129 csec.tv_usec = (delay_csec % 100) * 10000;
130 csec.tv_sec = delay_csec / 100;
131
132 timeradd(&now, &csec, tv);
Holger Hans Peter Freytherfce431c2013-11-13 15:17:12 +0100133}
Holger Hans Peter Freytherb1302b02013-11-13 17:15:26 +0100134
135bool gprs_llc::is_frame_expired(struct timeval *tv_now, struct timeval *tv)
136{
137 /* Timeout is infinite */
138 if (tv->tv_sec == 0 && tv->tv_usec == 0)
139 return false;
140
141 return timercmp(tv_now, tv, >);
142}