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 | 4bfdfe7 | 2009-06-10 23:11:52 +0800 | [diff] [blame] | 56 | /* Allocate a physical channel (TS) */ |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 57 | struct gsm_bts_trx_ts *ts_alloc(struct gsm_bts *bts, |
| 58 | enum gsm_phys_chan_config pchan) |
| 59 | { |
Harald Welte | 8836726 | 2009-08-10 13:25:55 +0200 | [diff] [blame] | 60 | int j; |
| 61 | struct gsm_bts_trx *trx; |
| 62 | |
| 63 | llist_for_each_entry(trx, &bts->trx_list, list) { |
Harald Welte | 75a983f | 2008-12-27 21:34:06 +0000 | [diff] [blame] | 64 | int from, to; |
| 65 | |
| 66 | /* the following constraints are pure policy, |
| 67 | * no requirement to put this restriction in place */ |
Harald Welte | d46299d | 2009-07-29 16:46:37 +0200 | [diff] [blame] | 68 | if (trx == bts->c0) { |
| 69 | /* On the first TRX we run one CCCH and one SDCCH8 */ |
| 70 | switch (pchan) { |
| 71 | case GSM_PCHAN_CCCH: |
| 72 | case GSM_PCHAN_CCCH_SDCCH4: |
| 73 | from = 0; to = 0; |
| 74 | break; |
Harald Welte | d46299d | 2009-07-29 16:46:37 +0200 | [diff] [blame] | 75 | case GSM_PCHAN_TCH_F: |
| 76 | case GSM_PCHAN_TCH_H: |
Harald Welte | 89e9d59 | 2009-08-09 22:01:26 +0200 | [diff] [blame] | 77 | from = 1; to = 7; |
Harald Welte | d46299d | 2009-07-29 16:46:37 +0200 | [diff] [blame] | 78 | break; |
Harald Welte | 89e9d59 | 2009-08-09 22:01:26 +0200 | [diff] [blame] | 79 | case GSM_PCHAN_SDCCH8_SACCH8C: |
Harald Welte | d46299d | 2009-07-29 16:46:37 +0200 | [diff] [blame] | 80 | default: |
| 81 | return NULL; |
| 82 | } |
| 83 | } else { |
| 84 | /* Every secondary TRX is configured for TCH/F |
| 85 | * and TCH/H only */ |
| 86 | switch (pchan) { |
Harald Welte | 89e9d59 | 2009-08-09 22:01:26 +0200 | [diff] [blame] | 87 | case GSM_PCHAN_SDCCH8_SACCH8C: |
| 88 | from = 1; to = 1; |
Harald Welte | d46299d | 2009-07-29 16:46:37 +0200 | [diff] [blame] | 89 | case GSM_PCHAN_TCH_F: |
| 90 | case GSM_PCHAN_TCH_H: |
Harald Welte | 89e9d59 | 2009-08-09 22:01:26 +0200 | [diff] [blame] | 91 | from = 1; to = 7; |
Harald Welte | d46299d | 2009-07-29 16:46:37 +0200 | [diff] [blame] | 92 | break; |
| 93 | default: |
| 94 | return NULL; |
| 95 | } |
Harald Welte | 75a983f | 2008-12-27 21:34:06 +0000 | [diff] [blame] | 96 | } |
| 97 | |
| 98 | for (j = from; j <= to; j++) { |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 99 | struct gsm_bts_trx_ts *ts = &trx->ts[j]; |
| 100 | if (ts->pchan == GSM_PCHAN_NONE) { |
| 101 | ts->pchan = pchan; |
Harald Welte | 4b63454 | 2008-12-27 01:55:51 +0000 | [diff] [blame] | 102 | /* set channel attribute on OML */ |
Harald Welte | 21bd3a5 | 2009-08-10 12:21:22 +0200 | [diff] [blame] | 103 | abis_nm_set_channel_attr(ts, abis_nm_chcomb4pchan(pchan)); |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 104 | return ts; |
| 105 | } |
| 106 | } |
| 107 | } |
| 108 | return NULL; |
| 109 | } |
| 110 | |
| 111 | /* Free a physical channel (TS) */ |
| 112 | void ts_free(struct gsm_bts_trx_ts *ts) |
| 113 | { |
| 114 | ts->pchan = GSM_PCHAN_NONE; |
| 115 | } |
| 116 | |
| 117 | static const u_int8_t subslots_per_pchan[] = { |
| 118 | [GSM_PCHAN_NONE] = 0, |
| 119 | [GSM_PCHAN_CCCH] = 0, |
| 120 | [GSM_PCHAN_CCCH_SDCCH4] = 4, |
| 121 | [GSM_PCHAN_TCH_F] = 1, |
| 122 | [GSM_PCHAN_TCH_H] = 2, |
Harald Welte | 4bfdfe7 | 2009-06-10 23:11:52 +0800 | [diff] [blame] | 123 | [GSM_PCHAN_SDCCH8_SACCH8C] = 8, |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 124 | }; |
| 125 | |
| 126 | static struct gsm_lchan * |
Harald Welte | fc0d952 | 2009-08-10 13:46:55 +0200 | [diff] [blame] | 127 | _lc_find_trx(struct gsm_bts_trx *trx, enum gsm_phys_chan_config pchan) |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 128 | { |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 129 | struct gsm_bts_trx_ts *ts; |
Harald Welte | 8836726 | 2009-08-10 13:25:55 +0200 | [diff] [blame] | 130 | int j, ss; |
| 131 | |
Harald Welte | fc0d952 | 2009-08-10 13:46:55 +0200 | [diff] [blame] | 132 | for (j = 0; j < 8; j++) { |
| 133 | ts = &trx->ts[j]; |
| 134 | if (ts->pchan != pchan) |
| 135 | continue; |
| 136 | /* check if all sub-slots are allocated yet */ |
| 137 | for (ss = 0; ss < subslots_per_pchan[pchan]; ss++) { |
| 138 | struct gsm_lchan *lc = &ts->lchan[ss]; |
| 139 | if (lc->type == GSM_LCHAN_NONE) |
| 140 | return lc; |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 141 | } |
| 142 | } |
Harald Welte | fc0d952 | 2009-08-10 13:46:55 +0200 | [diff] [blame] | 143 | return NULL; |
| 144 | } |
| 145 | |
| 146 | static struct gsm_lchan * |
| 147 | _lc_find_bts(struct gsm_bts *bts, enum gsm_phys_chan_config pchan) |
| 148 | { |
| 149 | struct gsm_bts_trx *trx; |
| 150 | struct gsm_bts_trx_ts *ts; |
| 151 | struct gsm_lchan *lc; |
| 152 | |
| 153 | if (bts->chan_alloc_reverse) { |
| 154 | llist_for_each_entry_reverse(trx, &bts->trx_list, list) { |
| 155 | lc = _lc_find_trx(trx, pchan); |
| 156 | if (lc) |
| 157 | return lc; |
| 158 | } |
| 159 | } else { |
| 160 | llist_for_each_entry(trx, &bts->trx_list, list) { |
| 161 | lc = _lc_find_trx(trx, pchan); |
| 162 | if (lc) |
| 163 | return lc; |
| 164 | } |
| 165 | } |
| 166 | |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 167 | /* we cannot allocate more of these */ |
| 168 | if (pchan == GSM_PCHAN_CCCH_SDCCH4) |
| 169 | return NULL; |
| 170 | |
| 171 | /* if we've reached here, we need to allocate a new physical |
| 172 | * channel for the logical channel type requested */ |
| 173 | ts = ts_alloc(bts, pchan); |
| 174 | if (!ts) { |
| 175 | /* no more radio resources */ |
| 176 | return NULL; |
| 177 | } |
| 178 | return &ts->lchan[0]; |
| 179 | } |
| 180 | |
| 181 | /* Allocate a logical channel */ |
| 182 | struct gsm_lchan *lchan_alloc(struct gsm_bts *bts, enum gsm_chan_t type) |
| 183 | { |
| 184 | struct gsm_lchan *lchan = NULL; |
Harald Welte | 65676fe | 2009-08-10 14:44:24 +0200 | [diff] [blame] | 185 | enum gsm_phys_chan_config first, second; |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 186 | |
| 187 | switch (type) { |
| 188 | case GSM_LCHAN_SDCCH: |
Harald Welte | 65676fe | 2009-08-10 14:44:24 +0200 | [diff] [blame] | 189 | if (bts->chan_alloc_reverse) { |
| 190 | first = GSM_PCHAN_SDCCH8_SACCH8C; |
| 191 | second = GSM_PCHAN_CCCH_SDCCH4; |
| 192 | } else { |
| 193 | first = GSM_PCHAN_CCCH_SDCCH4; |
| 194 | second = GSM_PCHAN_SDCCH8_SACCH8C; |
| 195 | } |
| 196 | |
| 197 | lchan = _lc_find_bts(bts, first); |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 198 | if (lchan == NULL) |
Harald Welte | 65676fe | 2009-08-10 14:44:24 +0200 | [diff] [blame] | 199 | lchan = _lc_find_bts(bts, second); |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 200 | break; |
| 201 | case GSM_LCHAN_TCH_F: |
Harald Welte | fc0d952 | 2009-08-10 13:46:55 +0200 | [diff] [blame] | 202 | lchan = _lc_find_bts(bts, GSM_PCHAN_TCH_F); |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 203 | break; |
| 204 | case GSM_LCHAN_TCH_H: |
Harald Welte | fc0d952 | 2009-08-10 13:46:55 +0200 | [diff] [blame] | 205 | lchan =_lc_find_bts(bts, GSM_PCHAN_TCH_H); |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 206 | break; |
| 207 | default: |
| 208 | fprintf(stderr, "Unknown gsm_chan_t %u\n", type); |
| 209 | } |
| 210 | |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 211 | if (lchan) { |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 212 | lchan->type = type; |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 213 | lchan->use_count = 0; |
| 214 | |
| 215 | /* Configure the time and start it so it will be closed */ |
| 216 | lchan->release_timer.cb = auto_release_channel; |
| 217 | lchan->release_timer.data = lchan; |
Harald Welte | ff117a8 | 2009-05-23 05:22:08 +0000 | [diff] [blame] | 218 | bsc_schedule_timer(&lchan->release_timer, LCHAN_RELEASE_TIMEOUT); |
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 | |
| 221 | return lchan; |
| 222 | } |
| 223 | |
| 224 | /* Free a logical channel */ |
| 225 | void lchan_free(struct gsm_lchan *lchan) |
| 226 | { |
| 227 | lchan->type = GSM_LCHAN_NONE; |
Holger Freyther | 12aa50d | 2009-01-01 18:02:05 +0000 | [diff] [blame] | 228 | if (lchan->subscr) { |
| 229 | subscr_put(lchan->subscr); |
Holger Hans Peter Freyther | ba92587 | 2009-10-27 10:42:53 +0100 | [diff] [blame] | 230 | lchan->subscr = NULL; |
Holger Freyther | 12aa50d | 2009-01-01 18:02:05 +0000 | [diff] [blame] | 231 | } |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 232 | |
Holger Freyther | 7c19f74 | 2009-06-06 13:54:35 +0000 | [diff] [blame] | 233 | /* We might kill an active channel... */ |
Harald Welte | c627afc | 2009-01-09 21:39:17 +0000 | [diff] [blame] | 234 | if (lchan->use_count != 0) { |
Holger Freyther | 7c19f74 | 2009-06-06 13:54:35 +0000 | [diff] [blame] | 235 | dispatch_signal(SS_LCHAN, S_LCHAN_UNEXPECTED_RELEASE, lchan); |
Harald Welte | c627afc | 2009-01-09 21:39:17 +0000 | [diff] [blame] | 236 | lchan->use_count = 0; |
| 237 | } |
| 238 | |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 239 | /* stop the timer */ |
Harald Welte | ff117a8 | 2009-05-23 05:22:08 +0000 | [diff] [blame] | 240 | bsc_del_timer(&lchan->release_timer); |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 241 | |
Harald Welte | 8470bf2 | 2008-12-25 23:28:35 +0000 | [diff] [blame] | 242 | /* FIXME: ts_free() the timeslot, if we're the last logical |
| 243 | * channel using it */ |
| 244 | } |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 245 | |
Holger Freyther | 67b4b9a | 2009-01-01 03:46:11 +0000 | [diff] [blame] | 246 | /* Consider releasing the channel now */ |
| 247 | int lchan_auto_release(struct gsm_lchan *lchan) |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 248 | { |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 249 | if (lchan->use_count > 0) { |
Holger Freyther | 67b4b9a | 2009-01-01 03:46:11 +0000 | [diff] [blame] | 250 | return 0; |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 251 | } |
| 252 | |
Holger Freyther | e64a7a3 | 2009-02-06 21:55:37 +0000 | [diff] [blame] | 253 | /* Assume we have GSM04.08 running and send a release */ |
| 254 | if (lchan->subscr) { |
| 255 | gsm48_send_rr_release(lchan); |
| 256 | } |
| 257 | |
Holger Freyther | 67b4b9a | 2009-01-01 03:46:11 +0000 | [diff] [blame] | 258 | /* spoofed? message */ |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 259 | if (lchan->use_count < 0) { |
| 260 | DEBUGP(DRLL, "Channel count is negative: %d\n", lchan->use_count); |
| 261 | } |
| 262 | |
Harald Welte | 44227dd | 2009-02-01 22:25:58 +0000 | [diff] [blame] | 263 | 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] | 264 | rsl_release_request(lchan, 0); |
Holger Freyther | 67b4b9a | 2009-01-01 03:46:11 +0000 | [diff] [blame] | 265 | return 1; |
| 266 | } |
| 267 | |
| 268 | /* Auto release the channel when the use count is zero */ |
| 269 | static void auto_release_channel(void *_lchan) |
| 270 | { |
| 271 | struct gsm_lchan *lchan = _lchan; |
| 272 | |
| 273 | if (!lchan_auto_release(lchan)) |
Harald Welte | ff117a8 | 2009-05-23 05:22:08 +0000 | [diff] [blame] | 274 | bsc_schedule_timer(&lchan->release_timer, LCHAN_RELEASE_TIMEOUT); |
Holger Freyther | c6ea9db | 2008-12-30 19:18:21 +0000 | [diff] [blame] | 275 | } |
| 276 | |
Holger Freyther | d0e38c3 | 2009-01-04 03:48:30 +0000 | [diff] [blame] | 277 | 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] | 278 | struct gsm_bts_trx *trx; |
| 279 | int ts_no, lchan_no; |
Holger Freyther | d0e38c3 | 2009-01-04 03:48:30 +0000 | [diff] [blame] | 280 | |
Harald Welte | e441d9c | 2009-06-21 16:17:15 +0200 | [diff] [blame] | 281 | llist_for_each_entry(trx, &bts->trx_list, list) { |
Holger Freyther | d0e38c3 | 2009-01-04 03:48:30 +0000 | [diff] [blame] | 282 | for (ts_no = 0; ts_no < 8; ++ts_no) { |
| 283 | for (lchan_no = 0; lchan_no < TS_MAX_LCHAN; ++lchan_no) { |
| 284 | struct gsm_lchan *lchan = |
Harald Welte | e441d9c | 2009-06-21 16:17:15 +0200 | [diff] [blame] | 285 | &trx->ts[ts_no].lchan[lchan_no]; |
Holger Freyther | d0e38c3 | 2009-01-04 03:48:30 +0000 | [diff] [blame] | 286 | if (subscr == lchan->subscr) |
| 287 | return lchan; |
| 288 | } |
| 289 | } |
| 290 | } |
| 291 | |
| 292 | return NULL; |
| 293 | } |
Harald Welte | 1a6f798 | 2009-08-09 18:52:33 +0200 | [diff] [blame] | 294 | |
| 295 | struct gsm_lchan *lchan_for_subscr(struct gsm_subscriber *subscr) |
| 296 | { |
| 297 | struct gsm_bts *bts; |
| 298 | struct gsm_network *net = subscr->net; |
| 299 | struct gsm_lchan *lchan; |
| 300 | |
| 301 | llist_for_each_entry(bts, &net->bts_list, list) { |
| 302 | lchan = lchan_find(bts, subscr); |
| 303 | if (lchan) |
| 304 | return lchan; |
| 305 | } |
| 306 | |
Holger Hans Peter Freyther | ba92587 | 2009-10-27 10:42:53 +0100 | [diff] [blame] | 307 | return NULL; |
Harald Welte | 1a6f798 | 2009-08-09 18:52:33 +0200 | [diff] [blame] | 308 | } |