Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 1 | /* GSM Channel allocation routines |
| 2 | * |
| 3 | * (C) 2008 by Harald Welte <laforge@gnumonks.org> |
Holger Freyther | e64a7a3 | 2009-02-06 21:55:37 +0000 | [diff] [blame] | 4 | * (C) 2008, 2009 by Holger Hans Peter Freyther <zecke@selfish.org> |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 5 | * |
| 6 | * All Rights Reserved |
| 7 | * |
| 8 | * This program is free software; you can redistribute it and/or modify |
| 9 | * it under the terms of the GNU General Public License as published by |
| 10 | * the Free Software Foundation; either version 2 of the License, or |
| 11 | * (at your option) any later version. |
| 12 | * |
| 13 | * This program is distributed in the hope that it will be useful, |
| 14 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 15 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 16 | * GNU General Public License for more details. |
| 17 | * |
| 18 | * You should have received a copy of the GNU General Public License along |
| 19 | * with this program; if not, write to the Free Software Foundation, Inc., |
| 20 | * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. |
| 21 | * |
| 22 | */ |
| 23 | |
| 24 | #include <stdio.h> |
| 25 | #include <stdlib.h> |
| 26 | #include <string.h> |
| 27 | #include <errno.h> |
| 28 | |
| 29 | #include <openbsc/gsm_data.h> |
| 30 | #include <openbsc/chan_alloc.h> |
Harald Welte | 4b63454 | 2008-12-27 01:55:51 +0000 | [diff] [blame] | 31 | #include <openbsc/abis_nm.h> |
Holger Freyther | 67b4b9a | 2009-01-01 03:46:11 +0000 | [diff] [blame] | 32 | #include <openbsc/abis_rsl.h> |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 33 | #include <openbsc/debug.h> |
Holger Freyther | 7c19f74 | 2009-06-06 13:54:35 +0000 | [diff] [blame] | 34 | #include <openbsc/signal.h> |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 35 | |
Harald Welte | f85497c | 2009-01-01 00:33:20 +0000 | [diff] [blame] | 36 | static void auto_release_channel(void *_lchan); |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 37 | |
| 38 | struct gsm_bts_trx_ts *ts_c0_alloc(struct gsm_bts *bts, |
| 39 | enum gsm_phys_chan_config pchan) |
| 40 | { |
Harald Welte | e441d9c | 2009-06-21 16:17:15 +0200 | [diff] [blame] | 41 | struct gsm_bts_trx *trx = bts->c0; |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 42 | struct gsm_bts_trx_ts *ts = &trx->ts[0]; |
| 43 | |
| 44 | if (pchan != GSM_PCHAN_CCCH && |
| 45 | pchan != GSM_PCHAN_CCCH_SDCCH4) |
| 46 | return NULL; |
| 47 | |
| 48 | if (ts->pchan != GSM_PCHAN_NONE) |
| 49 | return NULL; |
| 50 | |
| 51 | ts->pchan = pchan; |
| 52 | |
| 53 | return ts; |
| 54 | } |
| 55 | |
Harald Welte | 4b63454 | 2008-12-27 01:55:51 +0000 | [diff] [blame] | 56 | static const enum abis_nm_chan_comb chcomb4pchan[] = { |
| 57 | [GSM_PCHAN_CCCH] = NM_CHANC_mainBCCH, |
Harald Welte | 560982b | 2009-06-26 13:21:57 +0200 | [diff] [blame] | 58 | [GSM_PCHAN_CCCH_SDCCH4] = NM_CHANC_BCCHComb, |
Harald Welte | 4b63454 | 2008-12-27 01:55:51 +0000 | [diff] [blame] | 59 | [GSM_PCHAN_TCH_F] = NM_CHANC_TCHFull, |
| 60 | [GSM_PCHAN_TCH_H] = NM_CHANC_TCHHalf, |
| 61 | [GSM_PCHAN_SDCCH8_SACCH8C] = NM_CHANC_SDCCH, |
| 62 | /* FIXME: bounds check */ |
| 63 | }; |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 64 | |
Harald Welte | 4bfdfe7 | 2009-06-10 23:11:52 +0800 | [diff] [blame] | 65 | /* Allocate a physical channel (TS) */ |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 66 | struct gsm_bts_trx_ts *ts_alloc(struct gsm_bts *bts, |
| 67 | enum gsm_phys_chan_config pchan) |
| 68 | { |
| 69 | int i, j; |
| 70 | for (i = 0; i < bts->num_trx; i++) { |
Harald Welte | e441d9c | 2009-06-21 16:17:15 +0200 | [diff] [blame] | 71 | struct gsm_bts_trx *trx = gsm_bts_trx_num(bts, i); |
Harald Welte | 75a983f | 2008-12-27 21:34:06 +0000 | [diff] [blame] | 72 | int from, to; |
| 73 | |
| 74 | /* the following constraints are pure policy, |
| 75 | * no requirement to put this restriction in place */ |
Harald Welte | d46299d | 2009-07-29 16:46:37 +0200 | [diff] [blame] | 76 | if (trx == bts->c0) { |
| 77 | /* On the first TRX we run one CCCH and one SDCCH8 */ |
| 78 | switch (pchan) { |
| 79 | case GSM_PCHAN_CCCH: |
| 80 | case GSM_PCHAN_CCCH_SDCCH4: |
| 81 | from = 0; to = 0; |
| 82 | break; |
| 83 | case GSM_PCHAN_SDCCH8_SACCH8C: |
| 84 | from = 1; to = 1; |
| 85 | break; |
| 86 | case GSM_PCHAN_TCH_F: |
| 87 | case GSM_PCHAN_TCH_H: |
| 88 | from = 2; to = 7; |
| 89 | break; |
| 90 | default: |
| 91 | return NULL; |
| 92 | } |
| 93 | } else { |
| 94 | /* Every secondary TRX is configured for TCH/F |
| 95 | * and TCH/H only */ |
| 96 | switch (pchan) { |
| 97 | case GSM_PCHAN_TCH_F: |
| 98 | case GSM_PCHAN_TCH_H: |
| 99 | from = 0; to = 7; |
| 100 | break; |
| 101 | default: |
| 102 | return NULL; |
| 103 | } |
Harald Welte | 75a983f | 2008-12-27 21:34:06 +0000 | [diff] [blame] | 104 | } |
| 105 | |
| 106 | for (j = from; j <= to; j++) { |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 107 | struct gsm_bts_trx_ts *ts = &trx->ts[j]; |
| 108 | if (ts->pchan == GSM_PCHAN_NONE) { |
| 109 | ts->pchan = pchan; |
Harald Welte | 4b63454 | 2008-12-27 01:55:51 +0000 | [diff] [blame] | 110 | /* set channel attribute on OML */ |
| 111 | abis_nm_set_channel_attr(ts, chcomb4pchan[pchan]); |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 112 | return ts; |
| 113 | } |
| 114 | } |
| 115 | } |
| 116 | return NULL; |
| 117 | } |
| 118 | |
| 119 | /* Free a physical channel (TS) */ |
| 120 | void ts_free(struct gsm_bts_trx_ts *ts) |
| 121 | { |
| 122 | ts->pchan = GSM_PCHAN_NONE; |
| 123 | } |
| 124 | |
| 125 | static const u_int8_t subslots_per_pchan[] = { |
| 126 | [GSM_PCHAN_NONE] = 0, |
| 127 | [GSM_PCHAN_CCCH] = 0, |
| 128 | [GSM_PCHAN_CCCH_SDCCH4] = 4, |
| 129 | [GSM_PCHAN_TCH_F] = 1, |
| 130 | [GSM_PCHAN_TCH_H] = 2, |
Harald Welte | 4bfdfe7 | 2009-06-10 23:11:52 +0800 | [diff] [blame] | 131 | [GSM_PCHAN_SDCCH8_SACCH8C] = 8, |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 132 | }; |
| 133 | |
| 134 | static struct gsm_lchan * |
| 135 | _lc_find(struct gsm_bts *bts, enum gsm_phys_chan_config pchan) |
| 136 | { |
| 137 | struct gsm_bts_trx *trx; |
| 138 | struct gsm_bts_trx_ts *ts; |
| 139 | int i, j, ss; |
| 140 | for (i = 0; i < bts->num_trx; i++) { |
Harald Welte | e441d9c | 2009-06-21 16:17:15 +0200 | [diff] [blame] | 141 | trx = gsm_bts_trx_num(bts, i); |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 142 | for (j = 0; j < 8; j++) { |
| 143 | ts = &trx->ts[j]; |
| 144 | if (ts->pchan != pchan) |
| 145 | continue; |
| 146 | /* check if all sub-slots are allocated yet */ |
| 147 | for (ss = 0; ss < subslots_per_pchan[pchan]; ss++) { |
| 148 | struct gsm_lchan *lc = &ts->lchan[ss]; |
| 149 | if (lc->type == GSM_LCHAN_NONE) |
| 150 | return lc; |
| 151 | } |
| 152 | } |
| 153 | } |
| 154 | /* we cannot allocate more of these */ |
| 155 | if (pchan == GSM_PCHAN_CCCH_SDCCH4) |
| 156 | return NULL; |
| 157 | |
| 158 | /* if we've reached here, we need to allocate a new physical |
| 159 | * channel for the logical channel type requested */ |
| 160 | ts = ts_alloc(bts, pchan); |
| 161 | if (!ts) { |
| 162 | /* no more radio resources */ |
| 163 | return NULL; |
| 164 | } |
| 165 | return &ts->lchan[0]; |
| 166 | } |
| 167 | |
| 168 | /* Allocate a logical channel */ |
| 169 | struct gsm_lchan *lchan_alloc(struct gsm_bts *bts, enum gsm_chan_t type) |
| 170 | { |
| 171 | struct gsm_lchan *lchan = NULL; |
| 172 | |
| 173 | switch (type) { |
| 174 | case GSM_LCHAN_SDCCH: |
| 175 | lchan = _lc_find(bts, GSM_PCHAN_CCCH_SDCCH4); |
| 176 | if (lchan == NULL) |
| 177 | lchan = _lc_find(bts, GSM_PCHAN_SDCCH8_SACCH8C); |
| 178 | break; |
| 179 | case GSM_LCHAN_TCH_F: |
| 180 | lchan = _lc_find(bts, GSM_PCHAN_TCH_F); |
| 181 | break; |
| 182 | case GSM_LCHAN_TCH_H: |
| 183 | lchan =_lc_find(bts, GSM_PCHAN_TCH_H); |
| 184 | break; |
| 185 | default: |
| 186 | fprintf(stderr, "Unknown gsm_chan_t %u\n", type); |
| 187 | } |
| 188 | |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 189 | if (lchan) { |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 190 | lchan->type = type; |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 191 | lchan->use_count = 0; |
| 192 | |
| 193 | /* Configure the time and start it so it will be closed */ |
| 194 | lchan->release_timer.cb = auto_release_channel; |
| 195 | lchan->release_timer.data = lchan; |
Harald Welte | ff117a8 | 2009-05-23 05:22:08 +0000 | [diff] [blame] | 196 | bsc_schedule_timer(&lchan->release_timer, LCHAN_RELEASE_TIMEOUT); |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 197 | } |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 198 | |
| 199 | return lchan; |
| 200 | } |
| 201 | |
| 202 | /* Free a logical channel */ |
| 203 | void lchan_free(struct gsm_lchan *lchan) |
| 204 | { |
| 205 | lchan->type = GSM_LCHAN_NONE; |
Holger Freyther | 12aa50d | 2009-01-01 18:02:05 +0000 | [diff] [blame] | 206 | if (lchan->subscr) { |
| 207 | subscr_put(lchan->subscr); |
| 208 | lchan->subscr = 0; |
| 209 | } |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 210 | |
Holger Freyther | 7c19f74 | 2009-06-06 13:54:35 +0000 | [diff] [blame] | 211 | /* We might kill an active channel... */ |
Harald Welte | c627afc | 2009-01-09 21:39:17 +0000 | [diff] [blame] | 212 | if (lchan->use_count != 0) { |
Holger Freyther | 7c19f74 | 2009-06-06 13:54:35 +0000 | [diff] [blame] | 213 | dispatch_signal(SS_LCHAN, S_LCHAN_UNEXPECTED_RELEASE, lchan); |
Harald Welte | c627afc | 2009-01-09 21:39:17 +0000 | [diff] [blame] | 214 | lchan->use_count = 0; |
| 215 | } |
| 216 | |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 217 | /* stop the timer */ |
Harald Welte | ff117a8 | 2009-05-23 05:22:08 +0000 | [diff] [blame] | 218 | bsc_del_timer(&lchan->release_timer); |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 219 | |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 220 | /* FIXME: ts_free() the timeslot, if we're the last logical |
| 221 | * channel using it */ |
| 222 | } |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 223 | |
Holger Freyther | 67b4b9a | 2009-01-01 03:46:11 +0000 | [diff] [blame] | 224 | /* Consider releasing the channel now */ |
| 225 | int lchan_auto_release(struct gsm_lchan *lchan) |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 226 | { |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 227 | if (lchan->use_count > 0) { |
Holger Freyther | 67b4b9a | 2009-01-01 03:46:11 +0000 | [diff] [blame] | 228 | return 0; |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 229 | } |
| 230 | |
Holger Freyther | e64a7a3 | 2009-02-06 21:55:37 +0000 | [diff] [blame] | 231 | /* Assume we have GSM04.08 running and send a release */ |
| 232 | if (lchan->subscr) { |
| 233 | gsm48_send_rr_release(lchan); |
| 234 | } |
| 235 | |
Holger Freyther | 67b4b9a | 2009-01-01 03:46:11 +0000 | [diff] [blame] | 236 | /* spoofed? message */ |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 237 | if (lchan->use_count < 0) { |
| 238 | DEBUGP(DRLL, "Channel count is negative: %d\n", lchan->use_count); |
| 239 | } |
| 240 | |
Harald Welte | 44227dd | 2009-02-01 22:25:58 +0000 | [diff] [blame] | 241 | DEBUGP(DRLL, "Recycling the channel with: %d (%x)\n", lchan->nr, lchan->nr); |
Harald Welte | d2dc1de | 2009-08-08 13:15:07 +0200 | [diff] [blame] | 242 | rsl_release_request(lchan, 0); |
Holger Freyther | 67b4b9a | 2009-01-01 03:46:11 +0000 | [diff] [blame] | 243 | return 1; |
| 244 | } |
| 245 | |
| 246 | /* Auto release the channel when the use count is zero */ |
| 247 | static void auto_release_channel(void *_lchan) |
| 248 | { |
| 249 | struct gsm_lchan *lchan = _lchan; |
| 250 | |
| 251 | if (!lchan_auto_release(lchan)) |
Harald Welte | ff117a8 | 2009-05-23 05:22:08 +0000 | [diff] [blame] | 252 | bsc_schedule_timer(&lchan->release_timer, LCHAN_RELEASE_TIMEOUT); |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 253 | } |
| 254 | |
Holger Freyther | d0e38c3 | 2009-01-04 03:48:30 +0000 | [diff] [blame] | 255 | struct gsm_lchan* lchan_find(struct gsm_bts *bts, struct gsm_subscriber *subscr) { |
Harald Welte | e441d9c | 2009-06-21 16:17:15 +0200 | [diff] [blame] | 256 | struct gsm_bts_trx *trx; |
| 257 | int ts_no, lchan_no; |
Holger Freyther | d0e38c3 | 2009-01-04 03:48:30 +0000 | [diff] [blame] | 258 | |
Harald Welte | e441d9c | 2009-06-21 16:17:15 +0200 | [diff] [blame] | 259 | llist_for_each_entry(trx, &bts->trx_list, list) { |
Holger Freyther | d0e38c3 | 2009-01-04 03:48:30 +0000 | [diff] [blame] | 260 | for (ts_no = 0; ts_no < 8; ++ts_no) { |
| 261 | for (lchan_no = 0; lchan_no < TS_MAX_LCHAN; ++lchan_no) { |
| 262 | struct gsm_lchan *lchan = |
Harald Welte | e441d9c | 2009-06-21 16:17:15 +0200 | [diff] [blame] | 263 | &trx->ts[ts_no].lchan[lchan_no]; |
Holger Freyther | d0e38c3 | 2009-01-04 03:48:30 +0000 | [diff] [blame] | 264 | if (subscr == lchan->subscr) |
| 265 | return lchan; |
| 266 | } |
| 267 | } |
| 268 | } |
| 269 | |
| 270 | return NULL; |
| 271 | } |
Harald Welte | 1a6f798 | 2009-08-09 18:52:33 +0200 | [diff] [blame] | 272 | |
| 273 | struct gsm_lchan *lchan_for_subscr(struct gsm_subscriber *subscr) |
| 274 | { |
| 275 | struct gsm_bts *bts; |
| 276 | struct gsm_network *net = subscr->net; |
| 277 | struct gsm_lchan *lchan; |
| 278 | |
| 279 | llist_for_each_entry(bts, &net->bts_list, list) { |
| 280 | lchan = lchan_find(bts, subscr); |
| 281 | if (lchan) |
| 282 | return lchan; |
| 283 | } |
| 284 | |
| 285 | return 0; |
| 286 | } |