Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 1 | /* GSM 04.07 Transaction handling */ |
| 2 | |
| 3 | /* (C) 2009 by Harald Welte <laforge@gnumonks.org> |
| 4 | * All Rights Reserved |
| 5 | * |
| 6 | * This program is free software; you can redistribute it and/or modify |
Harald Welte | 9af6ddf | 2011-01-01 15:25:50 +0100 | [diff] [blame] | 7 | * it under the terms of the GNU Affero General Public License as published by |
| 8 | * the Free Software Foundation; either version 3 of the License, or |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 9 | * (at your option) any later version. |
| 10 | * |
| 11 | * This program is distributed in the hope that it will be useful, |
| 12 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 13 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
Harald Welte | 9af6ddf | 2011-01-01 15:25:50 +0100 | [diff] [blame] | 14 | * GNU Affero General Public License for more details. |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 15 | * |
Harald Welte | 9af6ddf | 2011-01-01 15:25:50 +0100 | [diff] [blame] | 16 | * You should have received a copy of the GNU Affero General Public License |
| 17 | * along with this program. If not, see <http://www.gnu.org/licenses/>. |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 18 | * |
| 19 | */ |
| 20 | |
Neels Hofmeyr | 9084396 | 2017-09-04 15:04:35 +0200 | [diff] [blame] | 21 | #include <osmocom/msc/transaction.h> |
| 22 | #include <osmocom/msc/gsm_data.h> |
| 23 | #include <osmocom/msc/mncc.h> |
| 24 | #include <osmocom/msc/debug.h> |
Pablo Neira Ayuso | 136f453 | 2011-03-22 16:47:59 +0100 | [diff] [blame] | 25 | #include <osmocom/core/talloc.h> |
Neels Hofmeyr | 9084396 | 2017-09-04 15:04:35 +0200 | [diff] [blame] | 26 | #include <osmocom/msc/gsm_04_08.h> |
Neels Hofmeyr | 9084396 | 2017-09-04 15:04:35 +0200 | [diff] [blame] | 27 | #include <osmocom/msc/vlr.h> |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 28 | |
Harald Welte (local) | d19e58b | 2009-08-15 02:30:58 +0200 | [diff] [blame] | 29 | void *tall_trans_ctx; |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 30 | |
Holger Hans Peter Freyther | 34e9749 | 2009-08-10 07:54:02 +0200 | [diff] [blame] | 31 | void _gsm48_cc_trans_free(struct gsm_trans *trans); |
Vadim Yanitskiy | c350c09 | 2018-11-21 20:51:51 +0700 | [diff] [blame] | 32 | void _gsm411_sms_trans_free(struct gsm_trans *trans); |
Vadim Yanitskiy | f2f83b0 | 2018-06-17 21:09:28 +0700 | [diff] [blame] | 33 | void _gsm911_nc_ss_trans_free(struct gsm_trans *trans); |
Holger Hans Peter Freyther | 34e9749 | 2009-08-10 07:54:02 +0200 | [diff] [blame] | 34 | |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 35 | /*! Find a transaction in connection for given protocol + transaction ID |
Vadim Yanitskiy | 380b219 | 2018-11-27 15:14:31 +0700 | [diff] [blame] | 36 | * \param[in] conn Connection in which we want to find transaction |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 37 | * \param[in] proto Protocol of transaction |
| 38 | * \param[in] trans_id Transaction ID of transaction |
| 39 | * \returns Matching transaction, if any |
| 40 | */ |
Max | 7916ca1 | 2019-01-02 11:48:14 +0100 | [diff] [blame] | 41 | struct gsm_trans *trans_find_by_id(const struct ran_conn *conn, |
Holger Hans Peter Freyther | c42ad8b | 2011-04-18 17:04:00 +0200 | [diff] [blame] | 42 | uint8_t proto, uint8_t trans_id) |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 43 | { |
| 44 | struct gsm_trans *trans; |
Neels Hofmeyr | a9f2bb5 | 2016-05-09 21:09:47 +0200 | [diff] [blame] | 45 | struct gsm_network *net = conn->network; |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 46 | struct vlr_subscr *vsub = conn->vsub; |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 47 | |
| 48 | llist_for_each_entry(trans, &net->trans_list, entry) { |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 49 | if (trans->vsub == vsub && |
Harald Welte | b8b4073 | 2009-07-23 21:58:40 +0200 | [diff] [blame] | 50 | trans->protocol == proto && |
| 51 | trans->transaction_id == trans_id) |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 52 | return trans; |
| 53 | } |
| 54 | return NULL; |
| 55 | } |
| 56 | |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 57 | /*! Find a transaction by call reference |
| 58 | * \param[in] net Network in which we should search |
| 59 | * \param[in] callref Call Reference of transaction |
| 60 | * \returns Matching transaction, if any |
| 61 | */ |
Max | 7916ca1 | 2019-01-02 11:48:14 +0100 | [diff] [blame] | 62 | struct gsm_trans *trans_find_by_callref(const struct gsm_network *net, |
Holger Hans Peter Freyther | c42ad8b | 2011-04-18 17:04:00 +0200 | [diff] [blame] | 63 | uint32_t callref) |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 64 | { |
| 65 | struct gsm_trans *trans; |
| 66 | |
| 67 | llist_for_each_entry(trans, &net->trans_list, entry) { |
| 68 | if (trans->callref == callref) |
| 69 | return trans; |
| 70 | } |
| 71 | return NULL; |
| 72 | } |
| 73 | |
Ivan Kluchnikov | 9bd4fd6 | 2015-12-21 12:05:56 +0300 | [diff] [blame] | 74 | /*! Find a transaction by SM-RP-MR (RP Message Reference) |
| 75 | * \param[in] conn Connection in which we want to find transaction |
| 76 | * \param[in] sm_rp_mr RP Message Reference (see GSM TS 04.11, section 8.2.3) |
| 77 | * \returns Matching transaction, NULL otherwise |
| 78 | */ |
Max | 7916ca1 | 2019-01-02 11:48:14 +0100 | [diff] [blame] | 79 | struct gsm_trans *trans_find_by_sm_rp_mr(const struct ran_conn *conn, |
Ivan Kluchnikov | 9bd4fd6 | 2015-12-21 12:05:56 +0300 | [diff] [blame] | 80 | uint8_t sm_rp_mr) |
| 81 | { |
| 82 | struct gsm_network *net = conn->network; |
| 83 | struct vlr_subscr *vsub = conn->vsub; |
| 84 | struct gsm_trans *trans; |
| 85 | |
| 86 | llist_for_each_entry(trans, &net->trans_list, entry) { |
| 87 | if (trans->vsub == vsub && |
| 88 | trans->protocol == GSM48_PDISC_SMS && |
| 89 | trans->sms.sm_rp_mr == sm_rp_mr) |
| 90 | return trans; |
| 91 | } |
| 92 | |
| 93 | return NULL; |
| 94 | } |
| 95 | |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 96 | /*! Allocate a new transaction and add it to network list |
| 97 | * \param[in] net Netwokr in which we allocate transaction |
| 98 | * \param[in] subscr Subscriber for which we allocate transaction |
| 99 | * \param[in] protocol Protocol (CC/SMS/...) |
| 100 | * \param[in] callref Call Reference |
| 101 | * \returns Transaction |
| 102 | */ |
Jacob Erlbeck | af792d6 | 2014-12-02 14:22:53 +0100 | [diff] [blame] | 103 | struct gsm_trans *trans_alloc(struct gsm_network *net, |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 104 | struct vlr_subscr *vsub, |
Holger Hans Peter Freyther | c42ad8b | 2011-04-18 17:04:00 +0200 | [diff] [blame] | 105 | uint8_t protocol, uint8_t trans_id, |
| 106 | uint32_t callref) |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 107 | { |
| 108 | struct gsm_trans *trans; |
| 109 | |
Benoit Bolsee | e7cf5e7 | 2017-07-05 12:34:18 +0200 | [diff] [blame] | 110 | /* a valid subscriber is indispensable */ |
| 111 | if (vsub == NULL) { |
Max | 3614fd6 | 2019-01-17 13:38:10 +0100 | [diff] [blame^] | 112 | LOGP(DVLR, LOGL_ERROR, |
Benoit Bolsee | e7cf5e7 | 2017-07-05 12:34:18 +0200 | [diff] [blame] | 113 | "unable to alloc transaction, invalid subscriber (NULL)\n"); |
| 114 | return NULL; |
| 115 | } |
| 116 | |
Neels Hofmeyr | d1ec111 | 2017-11-22 01:58:00 +0100 | [diff] [blame] | 117 | DEBUGP(DCC, "(ti %02x sub %s callref %x) New transaction\n", |
| 118 | trans_id, vlr_subscr_name(vsub), callref); |
| 119 | |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 120 | trans = talloc_zero(tall_trans_ctx, struct gsm_trans); |
| 121 | if (!trans) |
| 122 | return NULL; |
| 123 | |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 124 | trans->vsub = vlr_subscr_get(vsub); |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 125 | |
| 126 | trans->protocol = protocol; |
| 127 | trans->transaction_id = trans_id; |
| 128 | trans->callref = callref; |
| 129 | |
Jacob Erlbeck | f07c605 | 2014-12-02 11:58:00 +0100 | [diff] [blame] | 130 | trans->net = net; |
| 131 | llist_add_tail(&trans->entry, &net->trans_list); |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 132 | |
| 133 | return trans; |
| 134 | } |
| 135 | |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 136 | /*! Release a transaction |
| 137 | * \param[in] trans Transaction to be released |
| 138 | */ |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 139 | void trans_free(struct gsm_trans *trans) |
| 140 | { |
Neels Hofmeyr | 3c20a5e | 2018-11-30 01:08:36 +0100 | [diff] [blame] | 141 | enum ran_conn_use conn_usage_token = RAN_CONN_USE_UNTRACKED; |
Neels Hofmeyr | c036b79 | 2018-11-29 22:37:51 +0100 | [diff] [blame] | 142 | struct ran_conn *conn; |
Neels Hofmeyr | 6166f29 | 2017-11-22 14:33:12 +0100 | [diff] [blame] | 143 | |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 144 | switch (trans->protocol) { |
| 145 | case GSM48_PDISC_CC: |
| 146 | _gsm48_cc_trans_free(trans); |
Neels Hofmeyr | 3c20a5e | 2018-11-30 01:08:36 +0100 | [diff] [blame] | 147 | conn_usage_token = RAN_CONN_USE_TRANS_CC; |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 148 | break; |
Harald Welte (local) | 86b1717 | 2009-08-14 14:52:17 +0200 | [diff] [blame] | 149 | case GSM48_PDISC_SMS: |
| 150 | _gsm411_sms_trans_free(trans); |
Neels Hofmeyr | 3c20a5e | 2018-11-30 01:08:36 +0100 | [diff] [blame] | 151 | conn_usage_token = RAN_CONN_USE_TRANS_SMS; |
Harald Welte (local) | 86b1717 | 2009-08-14 14:52:17 +0200 | [diff] [blame] | 152 | break; |
Vadim Yanitskiy | 10c6419 | 2018-04-17 19:17:11 +0700 | [diff] [blame] | 153 | case GSM48_PDISC_NC_SS: |
Vadim Yanitskiy | f2f83b0 | 2018-06-17 21:09:28 +0700 | [diff] [blame] | 154 | _gsm911_nc_ss_trans_free(trans); |
Neels Hofmeyr | 3c20a5e | 2018-11-30 01:08:36 +0100 | [diff] [blame] | 155 | conn_usage_token = RAN_CONN_USE_TRANS_NC_SS; |
Vadim Yanitskiy | 10c6419 | 2018-04-17 19:17:11 +0700 | [diff] [blame] | 156 | break; |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 157 | } |
| 158 | |
Holger Hans Peter Freyther | d6d7aff | 2015-04-06 12:03:45 +0200 | [diff] [blame] | 159 | if (trans->paging_request) { |
| 160 | subscr_remove_request(trans->paging_request); |
Holger Hans Peter Freyther | 49b3ed2 | 2010-12-29 17:09:07 +0100 | [diff] [blame] | 161 | trans->paging_request = NULL; |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 162 | } |
| 163 | |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 164 | if (trans->vsub) { |
| 165 | vlr_subscr_put(trans->vsub); |
| 166 | trans->vsub = NULL; |
Holger Hans Peter Freyther | 405824c | 2012-12-22 18:16:47 +0100 | [diff] [blame] | 167 | } |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 168 | |
Neels Hofmeyr | d6a769b | 2018-03-12 23:59:07 +0100 | [diff] [blame] | 169 | conn = trans->conn; |
Holger Hans Peter Freyther | 8effcb7 | 2013-12-27 18:07:23 +0100 | [diff] [blame] | 170 | trans->conn = NULL; |
Neels Hofmeyr | e3d3dc6 | 2018-03-31 00:02:14 +0200 | [diff] [blame] | 171 | llist_del(&trans->entry); |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 172 | talloc_free(trans); |
Neels Hofmeyr | d6a769b | 2018-03-12 23:59:07 +0100 | [diff] [blame] | 173 | |
Neels Hofmeyr | e3d3dc6 | 2018-03-31 00:02:14 +0200 | [diff] [blame] | 174 | if (conn) |
Neels Hofmeyr | c036b79 | 2018-11-29 22:37:51 +0100 | [diff] [blame] | 175 | ran_conn_put(conn, conn_usage_token); |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 176 | } |
| 177 | |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 178 | /*! allocate an unused transaction ID for the given subscriber |
| 179 | * in the given protocol using the ti_flag specified |
| 180 | * \param[in] net GSM network |
| 181 | * \param[in] subscr Subscriber for which to find ID |
| 182 | * \param[in] protocol Protocol for whihc to find ID |
| 183 | * \param[in] ti_flag FIXME |
| 184 | */ |
Max | 7916ca1 | 2019-01-02 11:48:14 +0100 | [diff] [blame] | 185 | int trans_assign_trans_id(const struct gsm_network *net, const struct vlr_subscr *vsub, |
Holger Hans Peter Freyther | c42ad8b | 2011-04-18 17:04:00 +0200 | [diff] [blame] | 186 | uint8_t protocol, uint8_t ti_flag) |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 187 | { |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 188 | struct gsm_trans *trans; |
| 189 | unsigned int used_tid_bitmask = 0; |
Sylvain Munaut | 926fcec | 2009-12-24 13:26:17 +0100 | [diff] [blame] | 190 | int i, j, h; |
Harald Welte | 78283ef | 2009-07-23 21:36:44 +0200 | [diff] [blame] | 191 | |
| 192 | if (ti_flag) |
| 193 | ti_flag = 0x8; |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 194 | |
| 195 | /* generate bitmask of already-used TIDs for this (subscr,proto) */ |
| 196 | llist_for_each_entry(trans, &net->trans_list, entry) { |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 197 | if (trans->vsub != vsub || |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 198 | trans->protocol != protocol || |
| 199 | trans->transaction_id == 0xff) |
| 200 | continue; |
| 201 | used_tid_bitmask |= (1 << trans->transaction_id); |
| 202 | } |
| 203 | |
Sylvain Munaut | 926fcec | 2009-12-24 13:26:17 +0100 | [diff] [blame] | 204 | /* find a new one, trying to go in a 'circular' pattern */ |
| 205 | for (h = 6; h > 0; h--) |
| 206 | if (used_tid_bitmask & (1 << (h | ti_flag))) |
| 207 | break; |
Sylvain Munaut | b9f3dce | 2009-12-18 18:28:11 +0100 | [diff] [blame] | 208 | for (i = 0; i < 7; i++) { |
Sylvain Munaut | 926fcec | 2009-12-24 13:26:17 +0100 | [diff] [blame] | 209 | j = ((h + i) % 7) | ti_flag; |
| 210 | if ((used_tid_bitmask & (1 << j)) == 0) |
| 211 | return j; |
Harald Welte | 78283ef | 2009-07-23 21:36:44 +0200 | [diff] [blame] | 212 | } |
| 213 | |
| 214 | return -1; |
Harald Welte | 9ee4825 | 2009-07-23 21:25:08 +0200 | [diff] [blame] | 215 | } |
Holger Hans Peter Freyther | 70ae5d3 | 2012-11-23 21:33:15 +0100 | [diff] [blame] | 216 | |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 217 | /*! Check if we have any transaction for given connection |
| 218 | * \param[in] conn Connection to check |
Max | c065ca3 | 2019-01-14 11:51:28 +0100 | [diff] [blame] | 219 | * \returns transaction pointer if found, NULL otherwise |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 220 | */ |
Neels Hofmeyr | c036b79 | 2018-11-29 22:37:51 +0100 | [diff] [blame] | 221 | struct gsm_trans *trans_has_conn(const struct ran_conn *conn) |
Holger Hans Peter Freyther | 70ae5d3 | 2012-11-23 21:33:15 +0100 | [diff] [blame] | 222 | { |
| 223 | struct gsm_trans *trans; |
| 224 | |
Neels Hofmeyr | a9f2bb5 | 2016-05-09 21:09:47 +0200 | [diff] [blame] | 225 | llist_for_each_entry(trans, &conn->network->trans_list, entry) |
Holger Hans Peter Freyther | 70ae5d3 | 2012-11-23 21:33:15 +0100 | [diff] [blame] | 226 | if (trans->conn == conn) |
Neels Hofmeyr | 84da6b1 | 2016-05-20 21:59:55 +0200 | [diff] [blame] | 227 | return trans; |
Holger Hans Peter Freyther | 70ae5d3 | 2012-11-23 21:33:15 +0100 | [diff] [blame] | 228 | |
Neels Hofmeyr | 84da6b1 | 2016-05-20 21:59:55 +0200 | [diff] [blame] | 229 | return NULL; |
Holger Hans Peter Freyther | 70ae5d3 | 2012-11-23 21:33:15 +0100 | [diff] [blame] | 230 | } |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 231 | |
| 232 | /*! Free all transactions associated with a connection, presumably when the |
| 233 | * conn is being closed. The transaction code will inform the CC or SMS |
| 234 | * facilities, which will then send the necessary release indications. |
| 235 | * \param[in] conn Connection that is going to be closed. |
| 236 | */ |
Max | 7916ca1 | 2019-01-02 11:48:14 +0100 | [diff] [blame] | 237 | void trans_conn_closed(const struct ran_conn *conn) |
Harald Welte | 2483f1b | 2016-06-19 18:06:02 +0200 | [diff] [blame] | 238 | { |
| 239 | struct gsm_trans *trans; |
| 240 | |
| 241 | /* As part of the CC REL_IND the remote leg might be released and this |
| 242 | * will trigger another call to trans_free. This is something the llist |
| 243 | * macro can not handle and we need to re-iterate the list every time. |
| 244 | */ |
| 245 | restart: |
| 246 | llist_for_each_entry(trans, &conn->network->trans_list, entry) { |
| 247 | if (trans->conn == conn) { |
| 248 | trans_free(trans); |
| 249 | goto restart; |
| 250 | } |
| 251 | } |
| 252 | } |