blob: f29af62dcd2491e40f72d8a75722eb52d90f4349 [file] [log] [blame]
Holger Hans Peter Freyther58db60c2013-11-13 20:45:40 +01001/*
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#include "tbf.h"
Holger Hans Peter Freytherdf6b4f52013-11-24 17:05:48 +010020#include "bts.h"
21#include "gprs_debug.h"
Holger Hans Peter Freyther58db60c2013-11-13 20:45:40 +010022
23extern "C" {
24#include <osmocom/core/utils.h>
25}
26
27
28uint8_t *gprs_rlc_data::prepare(size_t block_data_len)
29{
30 /* todo.. only set it once if it turns out to be a bottleneck */
31 memset(block, 0x0, ARRAY_SIZE(block));
32 memset(block, 0x2b, block_data_len);
33
34 return block;
35}
Holger Hans Peter Freyther321f3c32013-11-23 16:06:54 +010036
37void gprs_rlc_v_b::reset()
38{
39 for (size_t i = 0; i < ARRAY_SIZE(m_v_b); ++i)
40 mark_invalid(i);
41}
Holger Hans Peter Freyther15777792013-11-24 00:18:47 +010042
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +010043int gprs_rlc_v_b::resend_needed(const gprs_rlc_dl_window &w)
Holger Hans Peter Freyther15777792013-11-24 00:18:47 +010044{
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +010045 for (uint16_t bsn = w.v_a(); bsn != w.v_s(); bsn = (bsn + 1) & w.mod_sns()) {
46 uint16_t index = bsn & w.mod_sns_half();
Holger Hans Peter Freyther15777792013-11-24 00:18:47 +010047 if (is_nacked(index) || is_resend(index))
48 return bsn;
49 }
50
51 return -1;
52}
Holger Hans Peter Freyther8b16ae32013-11-24 00:38:54 +010053
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +010054int gprs_rlc_v_b::mark_for_resend(const gprs_rlc_dl_window &w)
Holger Hans Peter Freyther8b16ae32013-11-24 00:38:54 +010055{
56 int resend = 0;
57
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +010058 for (uint16_t bsn = w.v_a(); bsn != w.v_s(); bsn = (bsn + 1) & w.mod_sns()) {
59 uint16_t index = bsn & w.mod_sns_half();
Holger Hans Peter Freyther8b16ae32013-11-24 00:38:54 +010060 if (is_unacked(index)) {
61 /* mark to be re-send */
62 mark_resend(index);
63 resend += 1;
64 }
65 }
66
67 return resend;
68}
Holger Hans Peter Freytherdf6b4f52013-11-24 17:05:48 +010069
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +010070int gprs_rlc_v_b::count_unacked(const gprs_rlc_dl_window &w)
Holger Hans Peter Freyther9c5539d2013-11-24 17:34:17 +010071{
72 uint16_t unacked = 0;
73 uint16_t bsn;
74
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +010075 for (bsn = w.v_a(); bsn != w.v_s(); bsn = (bsn + 1) & w.mod_sns()) {
76 uint16_t index = bsn & w.mod_sns_half();
Holger Hans Peter Freyther9c5539d2013-11-24 17:34:17 +010077 if (!is_acked(index))
78 unacked += 1;
79 }
80
81 return unacked;
82}
83
Holger Hans Peter Freytherdf6b4f52013-11-24 17:05:48 +010084void gprs_rlc_v_b::update(BTS *bts, char *show_rbb, uint8_t ssn,
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +010085 const gprs_rlc_dl_window &w,
Holger Hans Peter Freytherdf6b4f52013-11-24 17:05:48 +010086 uint16_t *lost, uint16_t *received)
87{
88 uint16_t bsn;
89 int i;
90
91 /* SSN - 1 is in range V(A)..V(S)-1 */
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +010092 for (i = 63, bsn = (ssn - 1) & w.mod_sns();
93 i >= 0 && bsn != ((w.v_a() - 1) & w.mod_sns());
94 i--, bsn = (bsn - 1) & w.mod_sns()) {
Holger Hans Peter Freytherdf6b4f52013-11-24 17:05:48 +010095
96 if (show_rbb[i] == '1') {
97 LOGP(DRLCMACDL, LOGL_DEBUG, "- got ack for BSN=%d\n", bsn);
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +010098 if (!is_acked(bsn & w.mod_sns_half()))
Holger Hans Peter Freytherdf6b4f52013-11-24 17:05:48 +010099 *received += 1;
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +0100100 mark_acked(bsn & w.mod_sns_half());
Holger Hans Peter Freytherdf6b4f52013-11-24 17:05:48 +0100101 } else {
102 LOGP(DRLCMACDL, LOGL_DEBUG, "- got NACK for BSN=%d\n", bsn);
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +0100103 mark_nacked(bsn & w.mod_sns_half());
Holger Hans Peter Freytherdf6b4f52013-11-24 17:05:48 +0100104 bts->rlc_nacked();
105 *lost += 1;
106 }
107 }
108}
Holger Hans Peter Freythere358ff82013-11-24 17:13:10 +0100109
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +0100110int gprs_rlc_v_b::move_window(const gprs_rlc_dl_window &w)
Holger Hans Peter Freythere358ff82013-11-24 17:13:10 +0100111{
112 int i;
113 uint16_t bsn;
114 int moved = 0;
115
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +0100116 for (i = 0, bsn = w.v_a(); bsn != w.v_s(); i++, bsn = (bsn + 1) & w.mod_sns()) {
117 uint16_t index = bsn & w.mod_sns_half();
Holger Hans Peter Freythere358ff82013-11-24 17:13:10 +0100118 if (is_acked(index)) {
119 mark_invalid(index);
120 moved += 1;
121 } else
122 break;
123 }
124
125 return moved;
126}
Holger Hans Peter Freytherbc155702013-11-24 17:20:35 +0100127
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +0100128void gprs_rlc_v_b::state(char *show_v_b, const gprs_rlc_dl_window &w)
Holger Hans Peter Freytherbc155702013-11-24 17:20:35 +0100129{
130 int i;
131 uint16_t bsn;
132
Holger Hans Peter Freytherf1593b72013-11-24 20:36:36 +0100133 for (i = 0, bsn = w.v_a(); bsn != w.v_s(); i++, bsn = (bsn + 1) & w.mod_sns()) {
134 uint16_t index = bsn & w.mod_sns_half();
Holger Hans Peter Freytherbc155702013-11-24 17:20:35 +0100135 show_v_b[i] = m_v_b[index];
136 if (show_v_b[i] == 0)
137 show_v_b[i] = ' ';
138 }
139 show_v_b[i] = '\0';
140}
Holger Hans Peter Freythere9b1ebb2013-11-24 22:00:43 +0100141
142void gprs_rlc_v_n::reset()
143{
144 memset(m_v_n, 0x0, sizeof(m_v_n));
145}