Harald Welte | e661b27 | 2010-05-03 19:28:05 +0200 | [diff] [blame] | 1 | /* GPRS SNDCP protocol implementation as per 3GPP TS 04.65 */ |
| 2 | |
| 3 | /* (C) 2010 by Harald Welte <laforge@gnumonks.org> |
| 4 | * |
| 5 | * All Rights Reserved |
| 6 | * |
| 7 | * This program is free software; you can redistribute it and/or modify |
| 8 | * it under the terms of the GNU General Public License as published by |
| 9 | * the Free Software Foundation; either version 2 of the License, or |
| 10 | * (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 along |
| 18 | * with this program; if not, write to the Free Software Foundation, Inc., |
| 19 | * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. |
| 20 | * |
| 21 | */ |
| 22 | |
| 23 | #include <errno.h> |
| 24 | #include <stdint.h> |
| 25 | |
| 26 | #include <osmocore/msgb.h> |
| 27 | #include <osmocore/linuxlist.h> |
| 28 | #include <osmocore/timer.h> |
| 29 | #include <osmocore/talloc.h> |
| 30 | |
| 31 | #include <openbsc/gsm_data.h> |
| 32 | #include <openbsc/debug.h> |
| 33 | #include <openbsc/gprs_bssgp.h> |
| 34 | #include <openbsc/gprs_llc.h> |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 35 | #include <openbsc/sgsn.h> |
Harald Welte | e661b27 | 2010-05-03 19:28:05 +0200 | [diff] [blame] | 36 | |
| 37 | /* Chapter 7.2: SN-PDU Formats */ |
| 38 | struct sndcp_common_hdr { |
| 39 | /* octet 1 */ |
| 40 | uint8_t nsapi:4; |
| 41 | uint8_t more:1; |
| 42 | uint8_t type:1; |
| 43 | uint8_t first:1; |
| 44 | uint8_t spare:1; |
| 45 | /* octet 2 */ |
Harald Welte | cc2279b | 2010-06-02 23:17:05 +0200 | [diff] [blame^] | 46 | uint8_t pcomp:4; |
| 47 | uint8_t dcomp:4; |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 48 | } __attribute__((packed)); |
Harald Welte | e661b27 | 2010-05-03 19:28:05 +0200 | [diff] [blame] | 49 | |
| 50 | struct sndcp_udata_hdr { |
| 51 | /* octet 3 */ |
| 52 | uint8_t npdu_high:4; |
| 53 | uint8_t seg_nr:4; |
| 54 | /* octet 4 */ |
| 55 | uint8_t npdu_low; |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 56 | } __attribute__((packed)); |
| 57 | |
| 58 | /* See 6.7.1.2 Reassembly */ |
| 59 | enum sndcp_rx_state { |
| 60 | SNDCP_RX_S_FIRST, |
| 61 | SNDCP_RX_S_SUBSEQ, |
| 62 | SNDCP_RX_S_DISCARD, |
| 63 | }; |
| 64 | |
| 65 | |
| 66 | static void *tall_sndcp_ctx; |
| 67 | |
| 68 | /* A fragment queue entry, containing one framgent of a N-PDU */ |
| 69 | struct frag_queue_entry { |
| 70 | struct llist_head list; |
| 71 | uint8_t seg_nr; |
| 72 | uint32_t data_len; |
| 73 | uint8_t data[0]; |
| 74 | }; |
| 75 | |
| 76 | /* A fragment queue header, maintaining list of fragments for one N-PDU */ |
| 77 | struct frag_queue_head { |
| 78 | uint16_t npdu; |
| 79 | |
| 80 | /* linked list of frag_queue_entry: one for each fragment */ |
| 81 | struct llist_head frag_list; |
| 82 | |
| 83 | struct timer_list timer; |
Harald Welte | e661b27 | 2010-05-03 19:28:05 +0200 | [diff] [blame] | 84 | }; |
| 85 | |
Harald Welte | 8f77f19 | 2010-05-17 00:44:57 +0200 | [diff] [blame] | 86 | struct sndcp_entity { |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 87 | struct llist_head list; |
| 88 | |
| 89 | struct gprs_llc_lle *lle; |
| 90 | uint8_t nsapi; |
| 91 | |
| 92 | enum sndcp_rx_state rx_state; |
| 93 | struct frag_queue_head fqueue; |
Harald Welte | 8f77f19 | 2010-05-17 00:44:57 +0200 | [diff] [blame] | 94 | }; |
| 95 | |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 96 | LLIST_HEAD(sndcp_entities); |
Harald Welte | e661b27 | 2010-05-03 19:28:05 +0200 | [diff] [blame] | 97 | |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 98 | #if 0 |
| 99 | static struct frag_queue_entry _find_fqe(struct freg_queue_head *fqh, uint8_t seg_nr) |
| 100 | { |
| 101 | |
| 102 | } |
| 103 | |
| 104 | static struct frag_queue_head _find_fqh(struct sndcp_entity *sne, uint16_t npdu) |
| 105 | { |
| 106 | |
| 107 | } |
| 108 | |
| 109 | static int ul_enqueue_fragment(struct sndcp_entity *sne, uint16_t npdu, |
| 110 | uint8_t seg_nr, uint32_t data_len, uint8_t *data) |
| 111 | { |
| 112 | |
| 113 | } |
| 114 | #endif |
| 115 | |
| 116 | static struct sndcp_entity *sndcp_entity_by_lle(const struct gprs_llc_lle *lle, |
| 117 | uint8_t nsapi) |
| 118 | { |
| 119 | struct sndcp_entity *sne; |
| 120 | |
| 121 | llist_for_each_entry(sne, &sndcp_entities, list) { |
| 122 | if (sne->lle == lle && sne->nsapi == nsapi) |
| 123 | return sne; |
| 124 | } |
| 125 | return NULL; |
| 126 | } |
| 127 | |
| 128 | static struct sndcp_entity *sndcp_entity_alloc(struct gprs_llc_lle *lle, |
| 129 | uint8_t nsapi) |
| 130 | { |
| 131 | struct sndcp_entity *sne; |
| 132 | |
| 133 | sne = talloc_zero(tall_sndcp_ctx, struct sndcp_entity); |
| 134 | if (!sne) |
| 135 | return NULL; |
| 136 | |
| 137 | sne->lle = lle; |
| 138 | sne->nsapi = nsapi; |
| 139 | sne->fqueue.timer.data = sne; |
| 140 | //sne->fqueue.timer.cb = FIXME; |
| 141 | sne->rx_state = SNDCP_RX_S_FIRST; |
| 142 | |
Harald Welte | d5b31a8 | 2010-06-02 12:40:48 +0200 | [diff] [blame] | 143 | llist_add(&sne->list, &sndcp_entities); |
| 144 | |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 145 | return sne; |
| 146 | } |
| 147 | |
| 148 | /* Entry point for the SNSM-ACTIVATE.indication */ |
| 149 | int sndcp_sm_activate_ind(struct gprs_llc_lle *lle, uint8_t nsapi) |
| 150 | { |
Harald Welte | d5b31a8 | 2010-06-02 12:40:48 +0200 | [diff] [blame] | 151 | LOGP(DSNDCP, LOGL_INFO, "SNSM-ACTIVATE.ind (lle=%p TLLI=%08x, " |
| 152 | "SAPI=%u, NSAPI=%u)\n", lle, lle->llme->tlli, lle->sapi, nsapi); |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 153 | |
Harald Welte | f6554f7 | 2010-06-02 10:25:40 +0200 | [diff] [blame] | 154 | if (sndcp_entity_by_lle(lle, nsapi)) { |
| 155 | LOGP(DSNDCP, LOGL_ERROR, "Trying to ACTIVATE " |
| 156 | "already-existing entity (TLLI=%08x, NSAPI=%u)\n", |
| 157 | lle->llme->tlli, nsapi); |
| 158 | return -EEXIST; |
| 159 | } |
| 160 | |
| 161 | if (!sndcp_entity_alloc(lle, nsapi)) { |
| 162 | LOGP(DSNDCP, LOGL_ERROR, "Out of memory during ACTIVATE\n"); |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 163 | return -ENOMEM; |
Harald Welte | f6554f7 | 2010-06-02 10:25:40 +0200 | [diff] [blame] | 164 | } |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 165 | |
| 166 | return 0; |
| 167 | } |
| 168 | |
| 169 | /* Section 5.1.2.17 LL-UNITDATA.ind */ |
| 170 | int sndcp_llunitdata_ind(struct msgb *msg, struct gprs_llc_lle *lle, uint8_t *hdr, uint8_t len) |
| 171 | { |
| 172 | struct sndcp_entity *sne; |
| 173 | struct sndcp_common_hdr *sch = (struct sndcp_common_hdr *)hdr; |
| 174 | struct sndcp_udata_hdr *suh; |
Harald Welte | f6554f7 | 2010-06-02 10:25:40 +0200 | [diff] [blame] | 175 | uint8_t *npdu; |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 176 | uint16_t npdu_num; |
| 177 | int npdu_len; |
| 178 | |
| 179 | if (sch->type == 0) { |
Harald Welte | d83e324 | 2010-06-02 10:26:19 +0200 | [diff] [blame] | 180 | LOGP(DSNDCP, LOGL_ERROR, "SN-DATA PDU at unitdata_ind() function\n"); |
Harald Welte | e661b27 | 2010-05-03 19:28:05 +0200 | [diff] [blame] | 181 | return -EINVAL; |
| 182 | } |
| 183 | |
Harald Welte | f6554f7 | 2010-06-02 10:25:40 +0200 | [diff] [blame] | 184 | if (len < sizeof(*sch) + sizeof(*suh)) { |
Harald Welte | d83e324 | 2010-06-02 10:26:19 +0200 | [diff] [blame] | 185 | LOGP(DSNDCP, LOGL_ERROR, "SN-UNITDATA PDU too short (%u)\n", len); |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 186 | return -EIO; |
| 187 | } |
| 188 | |
| 189 | sne = sndcp_entity_by_lle(lle, sch->nsapi); |
| 190 | if (!sne) { |
Harald Welte | d83e324 | 2010-06-02 10:26:19 +0200 | [diff] [blame] | 191 | LOGP(DSNDCP, LOGL_ERROR, "Message for non-existing SNDCP Entity " |
Harald Welte | d5b31a8 | 2010-06-02 12:40:48 +0200 | [diff] [blame] | 192 | "(lle=%p, TLLI=%08x, SAPI=%u, NSAPI=%u)\n", lle, |
| 193 | lle->llme->tlli, lle->sapi, sch->nsapi); |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 194 | return -EIO; |
| 195 | } |
| 196 | |
| 197 | if (!sch->first || sch->more) { |
| 198 | /* FIXME: implement fragment re-assembly */ |
Harald Welte | d83e324 | 2010-06-02 10:26:19 +0200 | [diff] [blame] | 199 | LOGP(DSNDCP, LOGL_ERROR, "We don't support reassembly yet\n"); |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 200 | return -EIO; |
| 201 | } |
| 202 | |
Harald Welte | f6554f7 | 2010-06-02 10:25:40 +0200 | [diff] [blame] | 203 | if (sch->pcomp || sch->dcomp) { |
Harald Welte | d83e324 | 2010-06-02 10:26:19 +0200 | [diff] [blame] | 204 | LOGP(DSNDCP, LOGL_ERROR, "We don't support compression yet\n"); |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 205 | return -EIO; |
| 206 | } |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 207 | |
Harald Welte | f6554f7 | 2010-06-02 10:25:40 +0200 | [diff] [blame] | 208 | suh = (struct sndcp_udata_hdr *) (hdr + sizeof(struct sndcp_common_hdr)); |
| 209 | npdu_num = (suh->npdu_high << 8) | suh->npdu_low; |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 210 | npdu = (uint8_t *)suh + sizeof(*suh); |
| 211 | npdu_len = (msg->data + msg->len) - npdu; |
Harald Welte | d5b31a8 | 2010-06-02 12:40:48 +0200 | [diff] [blame] | 212 | if (npdu_len <= 0) { |
Harald Welte | d83e324 | 2010-06-02 10:26:19 +0200 | [diff] [blame] | 213 | LOGP(DSNDCP, LOGL_ERROR, "Short SNDCP N-PDU: %d\n", npdu_len); |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 214 | return -EIO; |
| 215 | } |
| 216 | /* actually send the N-PDU to the SGSN core code, which then |
| 217 | * hands it off to the correct GTP tunnel + GGSN via gtp_data_req() */ |
| 218 | return sgsn_rx_sndcp_ud_ind(lle->llme->tlli, sne->nsapi, msg, npdu_len, npdu); |
Harald Welte | e661b27 | 2010-05-03 19:28:05 +0200 | [diff] [blame] | 219 | } |
| 220 | |
Harald Welte | 8f77f19 | 2010-05-17 00:44:57 +0200 | [diff] [blame] | 221 | /* Section 5.1.2.1 LL-RESET.ind */ |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 222 | static int sndcp_ll_reset_ind(struct sndcp_entity *se) |
Harald Welte | 8f77f19 | 2010-05-17 00:44:57 +0200 | [diff] [blame] | 223 | { |
| 224 | /* treat all outstanding SNDCP-LLC request type primitives as not sent */ |
| 225 | /* reset all SNDCP XID parameters to default values */ |
| 226 | } |
| 227 | |
Harald Welte | 8f77f19 | 2010-05-17 00:44:57 +0200 | [diff] [blame] | 228 | static int sndcp_ll_status_ind() |
| 229 | { |
| 230 | /* inform the SM sub-layer by means of SNSM-STATUS.req */ |
| 231 | } |
| 232 | |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 233 | #if 0 |
Harald Welte | 8f77f19 | 2010-05-17 00:44:57 +0200 | [diff] [blame] | 234 | static struct sndcp_state_list {{ |
| 235 | uint32_t states; |
| 236 | unsigned int type; |
| 237 | int (*rout)(struct sndcp_entity *se, struct msgb *msg); |
| 238 | } sndcp_state_list[] = { |
| 239 | { ALL_STATES, |
| 240 | LL_RESET_IND, sndcp_ll_reset_ind }, |
| 241 | { ALL_STATES, |
| 242 | LL_ESTABLISH_IND, sndcp_ll_est_ind }, |
| 243 | { SBIT(SNDCP_S_EST_RQD), |
| 244 | LL_ESTABLISH_RESP, sndcp_ll_est_ind }, |
| 245 | { SBIT(SNDCP_S_EST_RQD), |
| 246 | LL_ESTABLISH_CONF, sndcp_ll_est_conf }, |
| 247 | { SBIT(SNDCP_S_ |
| 248 | }; |
| 249 | |
| 250 | static int sndcp_rx_llc_prim() |
| 251 | { |
| 252 | case LL_ESTABLISH_REQ: |
| 253 | case LL_RELEASE_REQ: |
| 254 | case LL_XID_REQ: |
| 255 | case LL_DATA_REQ: |
| 256 | LL_UNITDATA_REQ, /* TLLI, SN-PDU, Ref, QoS, Radio Prio, Ciph */ |
| 257 | |
| 258 | switch (prim) { |
| 259 | case LL_RESET_IND: |
| 260 | case LL_ESTABLISH_IND: |
| 261 | case LL_ESTABLISH_RESP: |
| 262 | case LL_ESTABLISH_CONF: |
| 263 | case LL_RELEASE_IND: |
| 264 | case LL_RELEASE_CONF: |
| 265 | case LL_XID_IND: |
| 266 | case LL_XID_RESP: |
| 267 | case LL_XID_CONF: |
| 268 | case LL_DATA_IND: |
| 269 | case LL_DATA_CONF: |
| 270 | case LL_UNITDATA_IND: |
| 271 | case LL_STATUS_IND: |
| 272 | } |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame] | 273 | #endif |