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 */ |
| 46 | uint8_t pcomp; |
| 47 | uint8_t dcomp; |
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 | |
| 143 | return sne; |
| 144 | } |
| 145 | |
| 146 | /* Entry point for the SNSM-ACTIVATE.indication */ |
| 147 | int sndcp_sm_activate_ind(struct gprs_llc_lle *lle, uint8_t nsapi) |
| 148 | { |
| 149 | if (sndcp_entity_by_lle(lle, nsapi)) |
| 150 | return -EEXIST; |
| 151 | |
| 152 | if (!sndcp_entity_alloc(lle, nsapi)) |
| 153 | return -ENOMEM; |
| 154 | |
| 155 | return 0; |
| 156 | } |
| 157 | |
| 158 | /* Section 5.1.2.17 LL-UNITDATA.ind */ |
| 159 | int sndcp_llunitdata_ind(struct msgb *msg, struct gprs_llc_lle *lle, uint8_t *hdr, uint8_t len) |
| 160 | { |
| 161 | struct sndcp_entity *sne; |
| 162 | struct sndcp_common_hdr *sch = (struct sndcp_common_hdr *)hdr; |
| 163 | struct sndcp_udata_hdr *suh; |
| 164 | uint8_t *comp, *npdu; |
| 165 | uint16_t npdu_num; |
| 166 | int npdu_len; |
| 167 | |
| 168 | if (sch->type == 0) { |
Harald Welte | e661b27 | 2010-05-03 19:28:05 +0200 | [diff] [blame] | 169 | LOGP(DGPRS, LOGL_ERROR, "SN-DATA PDU at unitdata_ind() function\n"); |
| 170 | return -EINVAL; |
| 171 | } |
| 172 | |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame^] | 173 | if (len < sizeof(*sch) + sizeof(*comp) + sizeof(*suh)) { |
| 174 | LOGP(DGPRS, LOGL_ERROR, "SN-UNITDATA PDU too short (%u)\n", len); |
| 175 | return -EIO; |
| 176 | } |
| 177 | |
| 178 | sne = sndcp_entity_by_lle(lle, sch->nsapi); |
| 179 | if (!sne) { |
| 180 | LOGP(DGPRS, LOGL_ERROR, "Message for non-existing SNDCP Entity\n"); |
| 181 | return -EIO; |
| 182 | } |
| 183 | |
| 184 | if (!sch->first || sch->more) { |
| 185 | /* FIXME: implement fragment re-assembly */ |
| 186 | LOGP(DGPRS, LOGL_ERROR, "We don't support reassembly yet\n"); |
| 187 | return -EIO; |
| 188 | } |
| 189 | |
| 190 | comp = (hdr + sizeof(struct sndcp_common_hdr)); |
| 191 | if (comp) { |
| 192 | LOGP(DGPRS, LOGL_ERROR, "We don't support compression yet\n"); |
| 193 | return -EIO; |
| 194 | } |
| 195 | suh = (struct sndcp_udata_hdr *) (comp + sizeof(*comp)); |
| 196 | npdu_num = (suh->npdu_high << 8) | suh->npdu_low; |
| 197 | |
| 198 | npdu = (uint8_t *)suh + sizeof(*suh); |
| 199 | npdu_len = (msg->data + msg->len) - npdu; |
| 200 | if (npdu_len) { |
| 201 | LOGP(DGPRS, LOGL_ERROR, "Short SNDCP N-PDU: %d\n", npdu_len); |
| 202 | return -EIO; |
| 203 | } |
| 204 | /* actually send the N-PDU to the SGSN core code, which then |
| 205 | * hands it off to the correct GTP tunnel + GGSN via gtp_data_req() */ |
| 206 | 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] | 207 | } |
| 208 | |
Harald Welte | 8f77f19 | 2010-05-17 00:44:57 +0200 | [diff] [blame] | 209 | /* Section 5.1.2.1 LL-RESET.ind */ |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame^] | 210 | static int sndcp_ll_reset_ind(struct sndcp_entity *se) |
Harald Welte | 8f77f19 | 2010-05-17 00:44:57 +0200 | [diff] [blame] | 211 | { |
| 212 | /* treat all outstanding SNDCP-LLC request type primitives as not sent */ |
| 213 | /* reset all SNDCP XID parameters to default values */ |
| 214 | } |
| 215 | |
Harald Welte | 8f77f19 | 2010-05-17 00:44:57 +0200 | [diff] [blame] | 216 | static int sndcp_ll_status_ind() |
| 217 | { |
| 218 | /* inform the SM sub-layer by means of SNSM-STATUS.req */ |
| 219 | } |
| 220 | |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame^] | 221 | #if 0 |
Harald Welte | 8f77f19 | 2010-05-17 00:44:57 +0200 | [diff] [blame] | 222 | static struct sndcp_state_list {{ |
| 223 | uint32_t states; |
| 224 | unsigned int type; |
| 225 | int (*rout)(struct sndcp_entity *se, struct msgb *msg); |
| 226 | } sndcp_state_list[] = { |
| 227 | { ALL_STATES, |
| 228 | LL_RESET_IND, sndcp_ll_reset_ind }, |
| 229 | { ALL_STATES, |
| 230 | LL_ESTABLISH_IND, sndcp_ll_est_ind }, |
| 231 | { SBIT(SNDCP_S_EST_RQD), |
| 232 | LL_ESTABLISH_RESP, sndcp_ll_est_ind }, |
| 233 | { SBIT(SNDCP_S_EST_RQD), |
| 234 | LL_ESTABLISH_CONF, sndcp_ll_est_conf }, |
| 235 | { SBIT(SNDCP_S_ |
| 236 | }; |
| 237 | |
| 238 | static int sndcp_rx_llc_prim() |
| 239 | { |
| 240 | case LL_ESTABLISH_REQ: |
| 241 | case LL_RELEASE_REQ: |
| 242 | case LL_XID_REQ: |
| 243 | case LL_DATA_REQ: |
| 244 | LL_UNITDATA_REQ, /* TLLI, SN-PDU, Ref, QoS, Radio Prio, Ciph */ |
| 245 | |
| 246 | switch (prim) { |
| 247 | case LL_RESET_IND: |
| 248 | case LL_ESTABLISH_IND: |
| 249 | case LL_ESTABLISH_RESP: |
| 250 | case LL_ESTABLISH_CONF: |
| 251 | case LL_RELEASE_IND: |
| 252 | case LL_RELEASE_CONF: |
| 253 | case LL_XID_IND: |
| 254 | case LL_XID_RESP: |
| 255 | case LL_XID_CONF: |
| 256 | case LL_DATA_IND: |
| 257 | case LL_DATA_CONF: |
| 258 | case LL_UNITDATA_IND: |
| 259 | case LL_STATUS_IND: |
| 260 | } |
Harald Welte | d0e36dc | 2010-06-01 18:28:10 +0200 | [diff] [blame^] | 261 | #endif |