blob: 9a29cc076879239cd4d071a47c7fb311e5af75c5 [file] [log] [blame]
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001/* GTP Hub Implementation */
2
3/* (C) 2015 by sysmocom s.f.m.c. GmbH <info@sysmocom.de>
4 * All Rights Reserved
5 *
6 * Author: Neels Hofmeyr
7 *
8 * This program is free software; you can redistribute it and/or modify
9 * it under the terms of the GNU Affero General Public License as published by
10 * the Free Software Foundation; either version 3 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 Affero General Public License for more details.
17 *
18 * You should have received a copy of the GNU Affero General Public License
19 * along with this program. If not, see <http://www.gnu.org/licenses/>.
20 */
21
22#include <string.h>
23#include <errno.h>
24#include <inttypes.h>
25#include <time.h>
26#include <limits.h>
27#include <sys/socket.h>
28#include <netinet/in.h>
29#include <arpa/inet.h>
30
31#include <gtp.h>
32#include <gtpie.h>
33
34#include <openbsc/gtphub.h>
35#include <openbsc/debug.h>
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +010036#include <openbsc/gprs_utils.h>
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +020037
38#include <osmocom/core/utils.h>
39#include <osmocom/core/logging.h>
40#include <osmocom/core/socket.h>
41
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +010042
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +020043#define GTPHUB_DEBUG 1
44
45static const int GTPH_GC_TICK_SECONDS = 1;
46
47void *osmo_gtphub_ctx;
48
49#define LOGERR(fmt, args...) \
50 LOGP(DGTPHUB, LOGL_ERROR, fmt, ##args)
51
52#define LOG(fmt, args...) \
53 LOGP(DGTPHUB, LOGL_NOTICE, fmt, ##args)
54
55#define ZERO_STRUCT(struct_pointer) memset(struct_pointer, '\0', sizeof(*(struct_pointer)))
56
57/* TODO move this to osmocom/core/select.h ? */
58typedef int (*osmo_fd_cb_t)(struct osmo_fd *fd, unsigned int what);
59
60/* TODO move this to osmocom/core/linuxlist.h ? */
61#define __llist_first(head) (((head)->next == (head)) ? NULL : (head)->next)
62#define llist_first(head, type, entry) llist_entry(__llist_first(head), type, entry)
63
64/* TODO move GTP header stuff to openggsn/gtp/ ? See gtp_decaps*() */
65
66enum gtp_rc {
67 GTP_RC_UNKNOWN = 0,
68 GTP_RC_TINY = 1, /* no IEs (like ping/pong) */
Neels Hofmeyre921e322015-11-11 00:45:50 +010069 GTP_RC_PDU_C = 2, /* a real packet with IEs */
70 GTP_RC_PDU_U = 3, /* a real packet with User data */
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +020071
72 GTP_RC_TOOSHORT = -1,
73 GTP_RC_UNSUPPORTED_VERSION = -2,
74 GTP_RC_INVALID_IE = -3,
75};
76
77struct gtp_packet_desc {
78 union gtp_packet *data;
79 int data_len;
80 int header_len;
81 int version;
82 uint8_t type;
83 uint16_t seq;
84 uint32_t header_tei;
85 int rc; /* enum gtp_rc */
86 unsigned int plane_idx;
87 union gtpie_member *ie[GTPIE_SIZE];
88};
89
90void gsn_addr_copy(struct gsn_addr *gsna, const struct gsn_addr *src)
91{
92 memcpy(gsna, src, sizeof(struct gsn_addr));
93}
94
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +020095int gsn_addr_from_sockaddr(struct gsn_addr *gsna, uint16_t *port,
96 const struct osmo_sockaddr *sa)
97{
98 char addr_str[256];
99 char port_str[6];
100
101 if (osmo_sockaddr_to_strs(addr_str, sizeof(addr_str),
102 port_str, sizeof(port_str),
103 sa, (NI_NUMERICHOST | NI_NUMERICSERV))
104 != 0) {
105 return -1;
106 }
107
108 if (port)
109 *port = atoi(port_str);
110
111 return gsn_addr_from_str(gsna, addr_str);
112}
113
114int gsn_addr_from_str(struct gsn_addr *gsna, const char *numeric_addr_str)
115{
116 int af = AF_INET;
117 gsna->len = 4;
118 const char *pos = numeric_addr_str;
119 for (; *pos; pos++) {
120 if (*pos == ':') {
121 af = AF_INET6;
122 gsna->len = 16;
123 break;
124 }
125 }
126
127 int rc = inet_pton(af, numeric_addr_str, gsna->buf);
128 if (rc != 1) {
129 LOGERR("Cannot resolve numeric address: '%s'\n", numeric_addr_str);
130 return -1;
131 }
132 return 0;
133}
134
135const char *gsn_addr_to_str(const struct gsn_addr *gsna)
136{
137 static char buf[INET6_ADDRSTRLEN + 1];
138 return gsn_addr_to_strb(gsna, buf, sizeof(buf));
139}
140
141const char *gsn_addr_to_strb(const struct gsn_addr *gsna,
142 char *strbuf,
143 int strbuf_len)
144{
145 int af;
146 switch (gsna->len) {
147 case 4:
148 af = AF_INET;
149 break;
150 case 16:
151 af = AF_INET6;
152 break;
153 default:
154 return NULL;
155 }
156
157 const char *r = inet_ntop(af, gsna->buf, strbuf, strbuf_len);
158 if (!r) {
159 LOGERR("Cannot convert gsn_addr to string: %s: len=%d, buf=%s\n",
160 strerror(errno),
161 (int)gsna->len,
162 osmo_hexdump(gsna->buf, sizeof(gsna->buf)));
163 }
164 return r;
165}
166
167int gsn_addr_same(const struct gsn_addr *a, const struct gsn_addr *b)
168{
169 if (a == b)
170 return 1;
171 if ((!a) || (!b))
172 return 0;
173 if (a->len != b->len)
174 return 0;
175 return (memcmp(a->buf, b->buf, a->len) == 0)? 1 : 0;
176}
177
178static int gsn_addr_get(struct gsn_addr *gsna, const struct gtp_packet_desc *p, int idx)
179{
Neels Hofmeyre921e322015-11-11 00:45:50 +0100180 if (p->rc != GTP_RC_PDU_C)
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200181 return -1;
182
183 unsigned int len;
184 /* gtpie.h fails to declare gtpie_gettlv()'s first arg as const. */
185 if (gtpie_gettlv((union gtpie_member**)p->ie, GTPIE_GSN_ADDR, idx,
186 &len, gsna->buf, sizeof(gsna->buf))
187 != 0)
188 return -1;
189 gsna->len = len;
190 return 0;
191}
192
193static int gsn_addr_put(const struct gsn_addr *gsna, struct gtp_packet_desc *p, int idx)
194{
Neels Hofmeyre921e322015-11-11 00:45:50 +0100195 if (p->rc != GTP_RC_PDU_C)
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200196 return -1;
197
198 int ie_idx;
199 ie_idx = gtpie_getie(p->ie, GTPIE_GSN_ADDR, idx);
200
201 if (ie_idx < 0)
202 return -1;
203
204 struct gtpie_tlv *ie = &p->ie[ie_idx]->tlv;
205 int ie_l = ntoh16(ie->l);
206 if (ie_l != gsna->len) {
207 LOG("Not implemented: replace an IE address of different size:"
208 " replace %d with %d\n", (int)ie_l, (int)gsna->len);
209 return -1;
210 }
211
212 memcpy(ie->v, gsna->buf, (int)ie_l);
213 return 0;
214}
215
216/* Validate GTP version 0 data; analogous to validate_gtp1_header(), see there.
217 */
218void validate_gtp0_header(struct gtp_packet_desc *p)
219{
220 const struct gtp0_header *pheader = &(p->data->gtp0.h);
221 p->rc = GTP_RC_UNKNOWN;
222 p->header_len = 0;
223
224 OSMO_ASSERT(p->data_len >= 1);
225 OSMO_ASSERT(p->version == 0);
226
227 if (p->data_len < GTP0_HEADER_SIZE) {
228 LOGERR("GTP0 packet too short: %d\n", p->data_len);
229 p->rc = GTP_RC_TOOSHORT;
230 return;
231 }
232
233 p->type = ntoh8(pheader->type);
234 p->seq = ntoh16(pheader->seq);
235 p->header_tei = 0; /* TODO */
236
237 if (p->data_len == GTP0_HEADER_SIZE) {
238 p->rc = GTP_RC_TINY;
239 p->header_len = GTP0_HEADER_SIZE;
240 return;
241 }
242
243 /* Check packet length field versus length of packet */
244 if (p->data_len != (ntoh16(pheader->length) + GTP0_HEADER_SIZE)) {
245 LOGERR("GTP packet length field (%d + %d) does not match"
246 " actual length (%d)\n",
247 GTP0_HEADER_SIZE, (int)ntoh16(pheader->length),
248 p->data_len);
249 p->rc = GTP_RC_TOOSHORT;
250 return;
251 }
252
253 LOG("GTP v0 TID = %" PRIu64 "\n", pheader->tid);
254 p->header_len = GTP0_HEADER_SIZE;
Neels Hofmeyre921e322015-11-11 00:45:50 +0100255 p->rc = GTP_RC_PDU_C;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200256}
257
258/* Validate GTP version 1 data, and update p->rc with the result, as well as
259 * p->header_len in case of a valid header. */
260void validate_gtp1_header(struct gtp_packet_desc *p)
261{
262 const struct gtp1_header_long *pheader = &(p->data->gtp1l.h);
263 p->rc = GTP_RC_UNKNOWN;
264 p->header_len = 0;
265
266 OSMO_ASSERT(p->data_len >= 1);
267 OSMO_ASSERT(p->version == 1);
268
269 if ((p->data_len < GTP1_HEADER_SIZE_LONG)
270 && (p->data_len != GTP1_HEADER_SIZE_SHORT)){
271 LOGERR("GTP packet too short: %d\n", p->data_len);
272 p->rc = GTP_RC_TOOSHORT;
273 return;
274 }
275
276 p->type = ntoh8(pheader->type);
277 p->header_tei = ntoh32(pheader->tei);
278 p->seq = ntoh16(pheader->seq);
279
280 LOG("|GTPv1\n");
281 LOG("| type = %" PRIu8 " 0x%02" PRIx8 "\n",
282 p->type, p->type);
283 LOG("| length = %" PRIu16 " 0x%04" PRIx16 "\n",
284 ntoh16(pheader->length), ntoh16(pheader->length));
285 LOG("| TEI = %" PRIu32 " 0x%08" PRIx32 "\n",
286 p->header_tei, p->header_tei);
287 LOG("| seq = %" PRIu16 " 0x%04" PRIx16 "\n",
288 p->seq, p->seq);
289 LOG("| npdu = %" PRIu8 " 0x%02" PRIx8 "\n",
290 pheader->npdu, pheader->npdu);
291 LOG("| next = %" PRIu8 " 0x%02" PRIx8 "\n",
292 pheader->next, pheader->next);
293
294 if (p->data_len <= GTP1_HEADER_SIZE_LONG) {
295 p->rc = GTP_RC_TINY;
296 p->header_len = GTP1_HEADER_SIZE_SHORT;
297 return;
298 }
299
300 /* Check packet length field versus length of packet */
301 if (p->data_len != (ntoh16(pheader->length) + GTP1_HEADER_SIZE_SHORT)) {
302 LOGERR("GTP packet length field (%d + %d) does not match"
303 " actual length (%d)\n",
304 GTP1_HEADER_SIZE_SHORT, (int)ntoh16(pheader->length),
305 p->data_len);
306 p->rc = GTP_RC_TOOSHORT;
307 return;
308 }
309
Neels Hofmeyre921e322015-11-11 00:45:50 +0100310 p->rc = GTP_RC_PDU_C;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200311 p->header_len = GTP1_HEADER_SIZE_LONG;
312}
313
314/* Examine whether p->data of size p->data_len has a valid GTP header. Set
315 * p->version, p->rc and p->header_len. On error, p->rc <= 0 (see enum
316 * gtp_rc). p->data must point at a buffer with p->data_len set. */
317void validate_gtp_header(struct gtp_packet_desc *p)
318{
319 p->rc = GTP_RC_UNKNOWN;
320
321 /* Need at least 1 byte in order to check version */
322 if (p->data_len < 1) {
323 LOGERR("Discarding packet - too small: %d\n", p->data_len);
324 p->rc = GTP_RC_TOOSHORT;
325 return;
326 }
327
328 p->version = p->data->flags >> 5;
329
330 switch (p->version) {
331 case 0:
332 validate_gtp0_header(p);
333 break;
334 case 1:
335 validate_gtp1_header(p);
336 break;
337 default:
338 LOGERR("Unsupported GTP version: %d\n", p->version);
339 p->rc = GTP_RC_UNSUPPORTED_VERSION;
340 break;
341 }
342}
343
344
345/* Return the value of the i'th IMSI IEI by copying to *imsi.
346 * The first IEI is reached by passing i = 0.
347 * imsi must point at allocated space of (at least) 8 bytes.
348 * Return 1 on success, or 0 if not found. */
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100349static int get_ie_imsi(union gtpie_member *ie[], int i, uint8_t *imsi)
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200350{
351 return gtpie_gettv0(ie, GTPIE_IMSI, i, imsi, 8) == 0;
352}
353
354/* Analogous to get_ie_imsi(). nsapi must point at a single uint8_t. */
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100355static int get_ie_nsapi(union gtpie_member *ie[], int i, uint8_t *nsapi)
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200356{
357 return gtpie_gettv1(ie, GTPIE_NSAPI, i, nsapi) == 0;
358}
359
360static char imsi_digit_to_char(uint8_t nibble)
361{
362 nibble &= 0x0f;
363 if (nibble > 9)
364 return (nibble == 0x0f) ? '\0' : '?';
365 return '0' + nibble;
366}
367
368/* Return a human readable IMSI string, in a static buffer.
369 * imsi must point at 8 octets of IMSI IE encoded IMSI data. */
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100370static int imsi_to_str(uint8_t *imsi, const char **imsi_str)
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200371{
372 static char str[17];
373 int i;
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100374 char c;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200375
376 for (i = 0; i < 8; i++) {
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100377 c = imsi_digit_to_char(imsi[i]);
378 if (c == '?')
379 return -1;
380 str[2*i] = c;
381
382 c = imsi_digit_to_char(imsi[i] >> 4);
383 if (c == '?')
384 return -1;
385 str[2*i + 1] = c;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200386 }
387 str[16] = '\0';
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100388 *imsi_str = str;
389 return 1;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200390}
391
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100392/* Return 0 if not present, 1 if present and decoded successfully, -1 if
393 * present but cannot be decoded. */
394static int get_ie_imsi_str(union gtpie_member *ie[], int i, const char **imsi_str)
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100395{
396 uint8_t imsi_buf[8];
397 if (!get_ie_imsi(ie, i, imsi_buf))
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100398 return 0;
399 return imsi_to_str(imsi_buf, imsi_str);
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100400}
401
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100402/* Return 0 if not present, 1 if present and decoded successfully, -1 if
403 * present but cannot be decoded. */
404static int get_ie_apn_str(union gtpie_member *ie[], const char **apn_str)
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100405{
406 static char apn_buf[GSM_APN_LENGTH];
407 unsigned int len;
408 if (gtpie_gettlv(ie, GTPIE_APN, 0,
409 &len, apn_buf, sizeof(apn_buf)) != 0)
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100410 return 0;
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100411
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100412 if (len < 2) {
413 LOGERR("APN IE: invalid length: %d\n",
414 (int)len);
415 return -1;
416 }
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100417
418 if (len > (sizeof(apn_buf) - 1))
419 len = sizeof(apn_buf) - 1;
420 apn_buf[len] = '\0';
421
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100422 *apn_str = gprs_apn_to_str(apn_buf, (uint8_t*)apn_buf, len);
423 if (!(*apn_str)) {
424 LOGERR("APN IE: present but cannot be decoded: %s\n",
425 osmo_hexdump((uint8_t*)apn_buf, len));
426 return -1;
427 }
428 return 1;
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100429}
430
431
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200432/* Validate header, and index information elements. Write decoded packet
433 * information to *res. res->data will point at the given data buffer. On
434 * error, p->rc is set <= 0 (see enum gtp_rc). */
435static void gtp_decode(const uint8_t *data, int data_len,
436 unsigned int from_plane_idx,
437 struct gtp_packet_desc *res)
438{
439 ZERO_STRUCT(res);
440 res->data = (union gtp_packet*)data;
441 res->data_len = data_len;
442 res->plane_idx = from_plane_idx;
443
444 validate_gtp_header(res);
445
446 if (res->rc <= 0) {
447 LOGERR("INVALID: dropping GTP packet.\n");
448 return;
449 }
450
451 LOG("Valid GTP header (v%d)\n", res->version);
452
Neels Hofmeyre921e322015-11-11 00:45:50 +0100453 if (from_plane_idx == GTPH_PLANE_USER) {
454 res->rc = GTP_RC_PDU_U;
455 return;
456 }
457
458 if (res->rc != GTP_RC_PDU_C) {
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200459 LOG("no IEs in this GTP packet\n");
460 return;
461 }
462
463 if (gtpie_decaps(res->ie, res->version,
464 (void*)(data + res->header_len),
465 res->data_len - res->header_len) != 0) {
466 res->rc = GTP_RC_INVALID_IE;
Neels Hofmeyre921e322015-11-11 00:45:50 +0100467 LOGERR("INVALID: cannot decode IEs. Dropping GTP packet.\n");
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200468 return;
469 }
470
471#if GTPHUB_DEBUG
472 int i;
473
474 for (i = 0; i < 10; i++) {
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100475 const char *imsi;
476 if (get_ie_imsi_str(res->ie, i, &imsi) < 1)
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200477 break;
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100478 LOG("| IMSI %s\n", imsi);
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200479 }
480
481 for (i = 0; i < 10; i++) {
482 uint8_t nsapi;
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100483 if (!get_ie_nsapi(res->ie, i, &nsapi))
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200484 break;
485 LOG("| NSAPI %d\n", (int)nsapi);
486 }
487
488 for (i = 0; i < 2; i++) {
489 struct gsn_addr addr;
490 if (gsn_addr_get(&addr, res, i) == 0)
491 LOG("| addr %s\n", gsn_addr_to_str(&addr));
492 }
493
494 for (i = 0; i < 10; i++) {
495 uint32_t tei;
496 if (gtpie_gettv4(res->ie, GTPIE_TEI_DI, i, &tei) != 0)
497 break;
498 LOG("| TEI DI (USER) %" PRIu32 " 0x%08" PRIx32 "\n",
499 tei, tei);
500 }
501
502 for (i = 0; i < 10; i++) {
503 uint32_t tei;
504 if (gtpie_gettv4(res->ie, GTPIE_TEI_C, i, &tei) != 0)
505 break;
506 LOG("| TEI (CTRL) %" PRIu32 " 0x%08" PRIx32 "\n",
507 tei, tei);
508 }
509#endif
510}
511
512
513/* expiry */
514
515void expiry_init(struct expiry *exq, int expiry_in_seconds)
516{
517 ZERO_STRUCT(exq);
518 exq->expiry_in_seconds = expiry_in_seconds;
519 INIT_LLIST_HEAD(&exq->items);
520}
521
522void expiry_add(struct expiry *exq, struct expiring_item *item, time_t now)
523{
524 item->expiry = now + exq->expiry_in_seconds;
525
526 /* Add/move to the tail to always sort by expiry, ascending. */
527 llist_del(&item->entry);
528 llist_add_tail(&item->entry, &exq->items);
529}
530
531int expiry_tick(struct expiry *exq, time_t now)
532{
533 int expired = 0;
534 struct expiring_item *m, *n;
535 llist_for_each_entry_safe(m, n, &exq->items, entry) {
536 if (m->expiry <= now) {
537 expiring_item_del(m);
538 expired ++;
539 } else {
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200540 /* The items are added sorted by expiry. So when we hit
541 * an unexpired entry, only more unexpired ones will
542 * follow. */
543 break;
544 }
545 }
546 return expired;
547}
548
549void expiring_item_init(struct expiring_item *item)
550{
551 ZERO_STRUCT(item);
552 INIT_LLIST_HEAD(&item->entry);
553}
554
555void expiring_item_del(struct expiring_item *item)
556{
557 OSMO_ASSERT(item);
558 llist_del(&item->entry);
559 INIT_LLIST_HEAD(&item->entry);
560 if (item->del_cb) {
561 /* avoid loops */
562 del_cb_t del_cb = item->del_cb;
563 item->del_cb = 0;
564 (del_cb)(item);
565 }
566}
567
568
569/* nr_map, nr_pool */
570
571void nr_pool_init(struct nr_pool *pool)
572{
573 *pool = (struct nr_pool){};
574}
575
576nr_t nr_pool_next(struct nr_pool *pool)
577{
578 pool->last_nr ++;
579
580 OSMO_ASSERT(pool->last_nr > 0);
581 /* TODO: gracefully handle running out of TEIs. */
582 /* TODO: random TEIs. */
583
584 return pool->last_nr;
585}
586
587void nr_map_init(struct nr_map *map, struct nr_pool *pool,
588 struct expiry *exq)
589{
590 ZERO_STRUCT(map);
591 map->pool = pool;
592 map->add_items_to_expiry = exq;
593 INIT_LLIST_HEAD(&map->mappings);
594}
595
596void nr_mapping_init(struct nr_mapping *m)
597{
598 ZERO_STRUCT(m);
599 INIT_LLIST_HEAD(&m->entry);
600 expiring_item_init(&m->expiry_entry);
601}
602
603void nr_map_add(struct nr_map *map, struct nr_mapping *mapping, time_t now)
604{
605 /* Generate a mapped number */
606 mapping->repl = nr_pool_next(map->pool);
607
608 /* Add to the tail to always yield a list sorted by expiry, in
609 * ascending order. */
610 llist_add_tail(&mapping->entry, &map->mappings);
611 if (map->add_items_to_expiry)
612 expiry_add(map->add_items_to_expiry,
613 &mapping->expiry_entry,
614 now);
615}
616
617void nr_map_clear(struct nr_map *map)
618{
619 struct nr_mapping *m;
620 struct nr_mapping *n;
621 llist_for_each_entry_safe(m, n, &map->mappings, entry) {
622 nr_mapping_del(m);
623 }
624}
625
626int nr_map_empty(const struct nr_map *map)
627{
628 return llist_empty(&map->mappings);
629}
630
631struct nr_mapping *nr_map_get(const struct nr_map *map,
632 void *origin, nr_t nr_orig)
633{
634 struct nr_mapping *mapping;
635 llist_for_each_entry(mapping, &map->mappings, entry) {
636 if ((mapping->origin == origin)
637 && (mapping->orig == nr_orig))
638 return mapping;
639 }
640 /* Not found. */
641 return NULL;
642}
643
644struct nr_mapping *nr_map_get_inv(const struct nr_map *map, nr_t nr_repl)
645{
646 struct nr_mapping *mapping;
647 llist_for_each_entry(mapping, &map->mappings, entry) {
648 if (mapping->repl == nr_repl) {
649 return mapping;
650 }
651 }
652 /* Not found. */
653 return NULL;
654}
655
656void nr_mapping_del(struct nr_mapping *mapping)
657{
658 OSMO_ASSERT(mapping);
659 llist_del(&mapping->entry);
660 INIT_LLIST_HEAD(&mapping->entry);
661 expiring_item_del(&mapping->expiry_entry);
662}
663
664
665/* gtphub */
666
667const char* const gtphub_plane_idx_names[GTPH_PLANE_N] = {
668 "CTRL",
669 "USER",
670};
671
672const uint16_t gtphub_plane_idx_default_port[GTPH_PLANE_N] = {
673 2123,
674 2152,
675};
676
677time_t gtphub_now(void)
678{
679 struct timespec now_tp;
680 OSMO_ASSERT(clock_gettime(CLOCK_MONOTONIC, &now_tp) >= 0);
681 return now_tp.tv_sec;
682}
683
684/* Remove a gtphub_peer from its list and free it. */
685static void gtphub_peer_del(struct gtphub_peer *peer)
686{
687 nr_map_clear(&peer->seq_map);
688 llist_del(&peer->entry);
689 talloc_free(peer);
690}
691
692static void gtphub_peer_addr_del(struct gtphub_peer_addr *pa)
693{
694 OSMO_ASSERT(llist_empty(&pa->ports));
695 llist_del(&pa->entry);
696 talloc_free(pa);
697}
698
699static void gtphub_peer_port_del(struct gtphub_peer_port *pp)
700{
701 OSMO_ASSERT(pp->ref_count == 0);
702 llist_del(&pp->entry);
703 talloc_free(pp);
704}
705
706/* From the information in the gtp_packet_desc, return the address of a GGSN.
707 * Return -1 on error. */
Neels Hofmeyr5b664f42015-11-10 20:32:13 +0100708static int gtphub_resolve_ggsn(struct gtphub *hub,
709 struct gtp_packet_desc *p,
710 struct gtphub_peer_port **pp);
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200711
712/* See gtphub_ext.c (wrapped by unit test) */
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100713struct gtphub_peer_port *gtphub_resolve_ggsn_addr(struct gtphub *hub,
714 const char *imsi_str,
715 const char *apn_ni_str);
716int gtphub_ares_init(struct gtphub *hub);
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200717
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200718static void gtphub_zero(struct gtphub *hub)
719{
720 ZERO_STRUCT(hub);
721}
722
723static int gtphub_sock_init(struct osmo_fd *ofd,
724 const struct gtphub_cfg_addr *addr,
725 osmo_fd_cb_t cb,
726 void *data,
727 int ofd_id)
728{
729 if (!addr->addr_str) {
730 LOGERR("Cannot bind: empty address.\n");
731 return -1;
732 }
733 if (!addr->port) {
734 LOGERR("Cannot bind: zero port not permitted.\n");
735 return -1;
736 }
737
738 ofd->when = BSC_FD_READ;
739 ofd->cb = cb;
740 ofd->data = data;
741 ofd->priv_nr = ofd_id;
742
743 int rc;
744 rc = osmo_sock_init_ofd(ofd,
745 AF_UNSPEC, SOCK_DGRAM, IPPROTO_UDP,
746 addr->addr_str, addr->port,
747 OSMO_SOCK_F_BIND);
748 if (rc < 1) {
749 LOGERR("Cannot bind to %s port %d (rc %d)\n",
750 addr->addr_str, (int)addr->port, rc);
751 return -1;
752 }
753
754 return 0;
755}
756
757static void gtphub_bind_init(struct gtphub_bind *b)
758{
759 ZERO_STRUCT(b);
760
761 INIT_LLIST_HEAD(&b->peers);
762}
763
764static int gtphub_bind_start(struct gtphub_bind *b,
765 const struct gtphub_cfg_bind *cfg,
766 osmo_fd_cb_t cb, void *cb_data,
767 unsigned int ofd_id)
768{
769 if (gsn_addr_from_str(&b->local_addr, cfg->bind.addr_str) != 0)
770 return -1;
771 if (gtphub_sock_init(&b->ofd, &cfg->bind, cb, cb_data, ofd_id) != 0)
772 return -1;
773 return 0;
774}
775
776/* Recv datagram from from->fd, optionally write sender's address to *from_addr.
777 * Return the number of bytes read, zero on error. */
778static int gtphub_read(const struct osmo_fd *from,
779 struct osmo_sockaddr *from_addr,
780 uint8_t *buf, size_t buf_len)
781{
782 /* recvfrom requires the available length to be set in *from_addr_len. */
783 if (from_addr)
784 from_addr->l = sizeof(from_addr->a);
785
786 errno = 0;
787 ssize_t received = recvfrom(from->fd, buf, buf_len, 0,
788 (struct sockaddr*)&from_addr->a, &from_addr->l);
789 /* TODO use recvmsg and get a MSG_TRUNC flag to make sure the message
790 * is not truncated. Then maybe reduce buf's size. */
791
792 if (received <= 0) {
793 if (errno != EAGAIN)
794 LOGERR("error: %s\n", strerror(errno));
795 return 0;
796 }
797
798 if (from_addr) {
799 LOG("from %s\n", osmo_sockaddr_to_str(from_addr));
800 }
801
802 if (received <= 0) {
803 LOGERR("error: %s\n", strerror(errno));
804 return 0;
805 }
806
807 LOG("Received %d\n%s\n", (int)received, osmo_hexdump(buf, received));
808 return received;
809}
810
811inline void gtphub_port_ref_count_inc(struct gtphub_peer_port *pp)
812{
813 OSMO_ASSERT(pp->ref_count < UINT_MAX);
814 pp->ref_count++;
815}
816
817inline void gtphub_port_ref_count_dec(struct gtphub_peer_port *pp)
818{
819 OSMO_ASSERT(pp->ref_count > 0);
820 pp->ref_count--;
821}
822
823inline void set_seq(struct gtp_packet_desc *p, uint16_t seq)
824{
825 OSMO_ASSERT(p->version == 1);
826 p->data->gtp1l.h.seq = hton16(seq);
827 p->seq = seq;
828}
829
830inline void set_tei(struct gtp_packet_desc *p, uint32_t tei)
831{
832 OSMO_ASSERT(p->version == 1);
833 p->data->gtp1l.h.tei = hton32(tei);
834 p->header_tei = tei;
835}
836
837static void gtphub_mapping_del_cb(struct expiring_item *expi);
838
839static struct nr_mapping *gtphub_mapping_new()
840{
841 struct nr_mapping *nrm;
842 nrm = talloc_zero(osmo_gtphub_ctx, struct nr_mapping);
843 OSMO_ASSERT(nrm);
844
845 nr_mapping_init(nrm);
846 nrm->expiry_entry.del_cb = gtphub_mapping_del_cb;
847 return nrm;
848}
849
850static const char *gtphub_peer_strb(struct gtphub_peer *peer, char *buf, int buflen)
851{
852 if (llist_empty(&peer->addresses))
853 return "(addressless)";
854
855 struct gtphub_peer_addr *a = llist_first(&peer->addresses,
856 struct gtphub_peer_addr,
857 entry);
858 return gsn_addr_to_strb(&a->addr, buf, buflen);
859}
860
861static const char *gtphub_port_strb(struct gtphub_peer_port *port, char *buf, int buflen)
862{
863 if (!port)
864 return "(null port)";
865
866 snprintf(buf, buflen, "%s port %d",
867 gsn_addr_to_str(&port->peer_addr->addr),
868 (int)port->port);
869 return buf;
870}
871
872const char *gtphub_peer_str(struct gtphub_peer *peer)
873{
874 static char buf[256];
875 return gtphub_peer_strb(peer, buf, sizeof(buf));
876}
877
878const char *gtphub_peer_str2(struct gtphub_peer *peer)
879{
880 static char buf[256];
881 return gtphub_peer_strb(peer, buf, sizeof(buf));
882}
883
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +0100884const char *gtphub_port_str(struct gtphub_peer_port *port)
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +0200885{
886 static char buf[256];
887 return gtphub_port_strb(port, buf, sizeof(buf));
888}
889
890static const char *gtphub_port_str2(struct gtphub_peer_port *port)
891{
892 static char buf[256];
893 return gtphub_port_strb(port, buf, sizeof(buf));
894}
895
896static void gtphub_mapping_del_cb(struct expiring_item *expi)
897{
898 expi->del_cb = 0; /* avoid recursion loops */
899
900 struct nr_mapping *nrm = container_of(expi,
901 struct nr_mapping,
902 expiry_entry);
903 llist_del(&nrm->entry);
904 INIT_LLIST_HEAD(&nrm->entry); /* mark unused */
905
906 /* Just for log */
907 struct gtphub_peer_port *from = nrm->origin;
908 OSMO_ASSERT(from);
909 LOG("expired: %d: nr mapping from %s: %d->%d\n",
910 (int)nrm->expiry_entry.expiry,
911 gtphub_port_str(from),
912 (int)nrm->orig, (int)nrm->repl);
913
914 gtphub_port_ref_count_dec(from);
915
916 talloc_free(nrm);
917}
918
919static struct nr_mapping *gtphub_mapping_have(struct nr_map *map,
920 struct gtphub_peer_port *from,
921 nr_t orig_nr,
922 time_t now)
923{
924 struct nr_mapping *nrm;
925
926 nrm = nr_map_get(map, from, orig_nr);
927
928 if (!nrm) {
929 nrm = gtphub_mapping_new();
930 nrm->orig = orig_nr;
931 nrm->origin = from;
932 nr_map_add(map, nrm, now);
933 gtphub_port_ref_count_inc(from);
934 LOG("peer %s: MAP %d --> %d\n",
935 gtphub_port_str(from),
936 (int)(nrm->orig), (int)(nrm->repl));
937 } else {
938 /* restart expiry timeout */
939 expiry_add(map->add_items_to_expiry, &nrm->expiry_entry,
940 now);
941 }
942
943 OSMO_ASSERT(nrm);
944 return nrm;
945}
946
947static uint32_t gtphub_tei_mapping_have(struct gtphub *hub,
948 int plane_idx,
949 struct gtphub_peer_port *from,
950 uint32_t orig_tei,
951 time_t now)
952{
953 struct nr_mapping *nrm = gtphub_mapping_have(&hub->tei_map[plane_idx],
954 from, orig_tei, now);
955 LOG("New %s TEI: (from %s, TEI %d) <-- TEI %d\n",
956 gtphub_plane_idx_names[plane_idx],
957 gtphub_port_str(from),
958 (int)orig_tei, (int)nrm->repl);
959
960 return (uint32_t)nrm->repl;
961}
962
963static int gtphub_map_seq(struct gtp_packet_desc *p,
964 struct gtphub_peer_port *from_port,
965 struct gtphub_peer_port *to_port,
966 time_t now)
967{
968 /* Store a mapping in to_peer's map, so when we later receive a GTP
969 * packet back from to_peer, the seq nr can be unmapped back to its
970 * origin (from_peer here). */
971 struct nr_mapping *nrm;
972 nrm = gtphub_mapping_have(&to_port->peer_addr->peer->seq_map,
973 from_port, p->seq, now);
974
975 /* Change the GTP packet to yield the new, mapped seq nr */
976 set_seq(p, nrm->repl);
977
978 return 0;
979}
980
981static struct gtphub_peer_port *gtphub_unmap_seq(struct gtp_packet_desc *p,
982 struct gtphub_peer_port *responding_port)
983{
984 OSMO_ASSERT(p->version == 1);
985 struct nr_mapping *nrm = nr_map_get_inv(&responding_port->peer_addr->peer->seq_map,
986 p->seq);
987 if (!nrm)
988 return NULL;
989 LOG("peer %p: UNMAP %d <-- %d\n", nrm->origin, (int)(nrm->orig), (int)(nrm->repl));
990 set_seq(p, nrm->orig);
991 return nrm->origin;
992}
993
994static void gtphub_check_restart_counter(struct gtphub *hub,
995 struct gtp_packet_desc *p,
996 struct gtphub_peer_port *from)
997{
998 /* TODO */
999 /* If the peer is sending a Recovery IE (7.7.11) with a restart counter
1000 * that doesn't match the peer's previously sent restart counter, clear
1001 * that peer and cancel PDP contexts. */
1002}
1003
1004static void gtphub_map_restart_counter(struct gtphub *hub,
1005 struct gtp_packet_desc *p,
1006 struct gtphub_peer_port *from,
1007 struct gtphub_peer_port *to)
1008{
1009 /* TODO */
1010}
1011
1012/* gtphub_map_ie_teis() and gtphub_unmap_header_tei():
1013 *
1014 * TEI mapping must happen symmetrically. An SGSN contacts gtphub instead of N
1015 * GGSNs, and a GGSN replies to gtphub for N SGSNs. From either end, TEIs may
1016 * collide: two GGSNs picking the same TEIs, or two SGSNs picking the same
1017 * TEIs. Since the opposite side sees the sender address being gtphub's
1018 * address, TEIs among the SGSNs, and among the GGSNs, must not overlap. If a
1019 * peer sends a TEI already sent before from a peer of the same side, gtphub
1020 * replaces it with a TEI not yet seen from that side and remembers the
1021 * mapping.
1022 *
1023 * Consider two SGSNs A and B contacting two GGSNs C and D thru gtphub.
1024 *
1025 * A: Create PDP Ctx, I have TEI 1.
1026 * ---> gtphub: A has TEI 1, sending 1 for C.
1027 * ---> C: gtphub has TEI 1.
1028 * <--- C: Response to TEI 1: I have TEI 11.
1029 * <--- gtphub: ok, telling A: 11.
1030 * A: gtphub's first TEI is 11. (1)
1031 *
1032 * B: Create PDP Ctx, I have TEIs 1.
1033 * ---> gtphub: 1 already taken for C, sending 2 for B. (map)
1034 * ---> C: gtphub also has 2.
1035 * <--- C: Response to TEI 2: I have TEI 12.
1036 * <--- gtphub: ok, TEI 2 is actually B with TEI 1. (unmap)
1037 * B: gtphub's first TEI is 12, as far as I can tell.
1038 *
1039 * Now the second GGSN comes into play:
1040 *
1041 * A: Create PDP Ctx, I have TEI 2.
1042 * ---> gtphub: A also has TEI 2, but for D, sending 1. (2)
1043 * ---> D: gtphub has 1.
1044 * <--- D: Response to TEI 1: I have TEI 11.
1045 * <--- gtphub: from D, 1 is A. 11 already taken by C, sending 13. (3)
1046 * A: gtphub also has TEI 13. (4)
1047 *
1048 * And some messages routed through:
1049 *
1050 * A: message to TEI 11, see (1).
1051 * ---> gtphub: ok, telling C with TEI 11.
1052 * ---> C: I see, 11 means reply with 1.
1053 * <--- C: Response to TEI 1
1054 * <--- gtphub: 1 from C is actually for A with TEI 1.
1055 * A: ah, my TEI 1, thanks!
1056 *
1057 * A: message to TEI 13, see (4).
1058 * ---> gtphub: ok, but not 13, D wanted TEI 11 instead, see (3).
1059 * ---> D: I see, 11 means reply with 1.
1060 * <--- D: Response to TEI 1
1061 * <--- gtphub: 1 from D is actually for A with TEI 2, see (2).
1062 * A: ah, my TEI 2, thanks!
1063 *
1064 * What if a GGSN initiates a request:
1065 *
1066 * <--- D: Request to gtphub TEI 1
1067 * <--- gtphub: 1 from D is for A with 2, see (2).
1068 * A: my TEI 2 means reply with 13.
1069 * ---> gtphub: 13 was D with 11, see (3).
1070 * ---> D: 11 from gtphub: a reply to my request for TEI 1.
1071 *
1072 * Note that usually, it's the sequence numbers that route a response back to
1073 * the requesting peer. Nevertheless, the TEI mappings must be carried out to
1074 * replace the TEIs in the GTP packet that is relayed.
1075 *
1076 * Also note: the TEI in the GTP header is "reversed" from the TEI in the IEs:
1077 * the TEI in the header is used to send something *to* a peer, while the TEI
1078 * in e.g. a Create PDP Context Request's IE is for routing messages *back*
1079 * later. */
1080
1081static int gtphub_unmap_header_tei(struct gtphub_peer_port **to_port_p,
1082 struct gtphub *hub,
1083 struct gtp_packet_desc *p,
1084 struct gtphub_peer_port *from_port)
1085{
1086 OSMO_ASSERT(p->version == 1);
1087 *to_port_p = NULL;
1088
1089 /* If the header's TEI is zero, no PDP context has been established
1090 * yet. If nonzero, a mapping should actually already exist for this
1091 * TEI, since it must have been announced in a PDP context creation. */
1092 uint32_t tei = p->header_tei;
1093 if (!tei)
1094 return 0;
1095
1096 /* to_peer has previously announced a TEI, which was stored and
1097 * mapped in from_peer's tei_map. */
1098 struct nr_mapping *nrm;
1099 nrm = nr_map_get_inv(&hub->tei_map[p->plane_idx], tei);
1100 if (!nrm) {
1101 LOGERR("Received unknown TEI %" PRIu32 " from %s\n",
1102 tei, gtphub_port_str(from_port));
1103 return -1;
1104 }
1105
1106 struct gtphub_peer_port *to_port = nrm->origin;
1107 uint32_t unmapped_tei = nrm->orig;
1108 set_tei(p, unmapped_tei);
1109
1110 LOG("Unmapped TEI coming from %s: %d -> %d (to %s)\n",
1111 gtphub_port_str(from_port), tei, unmapped_tei,
1112 gtphub_port_str2(to_port));
1113
1114 *to_port_p = to_port;
1115 return 0;
1116}
1117
1118/* Read GSN address IEs from p, and make sure these peer addresses exist in
1119 * bind[plane_idx] with default ports, in their respective planes (both Ctrl
1120 * and User). Map TEIs announced in IEs, and write mapped TEIs in-place into
1121 * the packet p. */
1122static int gtphub_handle_pdp_ctx_ies(struct gtphub *hub,
1123 struct gtphub_bind from_bind[],
1124 struct gtphub_bind to_bind[],
1125 struct gtp_packet_desc *p,
1126 time_t now)
1127{
1128 OSMO_ASSERT(p->plane_idx == GTPH_PLANE_CTRL);
1129
1130 int rc;
1131 int plane_idx;
1132
1133 switch (p->type) {
1134 case GTP_CREATE_PDP_REQ:
1135 case GTP_CREATE_PDP_RSP:
1136 /* Go for it below */
1137 break;
1138 default:
1139 /* Nothing to do for this message type. */
1140 return 0;
1141 }
1142
1143 /* TODO enforce a Request only from SGSN, a Response only from GGSN? */
1144
1145 osmo_static_assert((GTPH_PLANE_CTRL == 0) && (GTPH_PLANE_USER == 1),
1146 plane_nrs_match_GSN_addr_IE_indices);
1147
1148 uint8_t ie_type[] = { GTPIE_TEI_C, GTPIE_TEI_DI };
1149 int ie_mandatory = (p->type == GTP_CREATE_PDP_REQ);
1150
1151 for (plane_idx = 0; plane_idx < 2; plane_idx++) {
1152 struct gsn_addr addr_from_ie;
1153 uint32_t tei_from_ie;
1154 int ie_idx;
1155
1156 /* Fetch GSN Address and TEI from IEs */
1157 rc = gsn_addr_get(&addr_from_ie, p, plane_idx);
1158 if (rc) {
1159 LOGERR("Cannot read %s GSN Address IE\n",
1160 gtphub_plane_idx_names[plane_idx]);
1161 return -1;
1162 }
1163 LOG("Read %s GSN addr %s (%d)\n",
1164 gtphub_plane_idx_names[plane_idx],
1165 gsn_addr_to_str(&addr_from_ie),
1166 addr_from_ie.len);
1167
1168 ie_idx = gtpie_getie(p->ie, ie_type[plane_idx], 0);
1169 if (ie_idx < 0) {
1170 if (ie_mandatory) {
1171 LOGERR("Create PDP Context message invalid:"
1172 " missing IE %d\n", (int)ie_type[plane_idx]);
1173 return -1;
1174 }
1175 tei_from_ie = 0;
1176 }
1177 else
1178 tei_from_ie = ntoh32(p->ie[ie_idx]->tv4.v);
1179
1180 /* Make sure an entry for this peer address with default port
1181 * exists */
1182 struct gtphub_peer_port *peer_from_ie =
1183 gtphub_port_have(hub, &from_bind[plane_idx],
1184 &addr_from_ie,
1185 gtphub_plane_idx_default_port[plane_idx]);
1186
1187 if (tei_from_ie) {
1188 /* Create TEI mapping and replace in GTP packet IE */
1189 uint32_t mapped_tei =
1190 gtphub_tei_mapping_have(hub, plane_idx,
1191 peer_from_ie,
1192 tei_from_ie,
1193 now);
1194 p->ie[ie_idx]->tv4.v = hton32(mapped_tei);
1195 }
1196
1197 /* Replace the GSN address to reflect gtphub. */
1198 rc = gsn_addr_put(&to_bind[plane_idx].local_addr, p, plane_idx);
1199 if (rc) {
1200 LOGERR("Cannot write %s GSN Address IE\n",
1201 gtphub_plane_idx_names[plane_idx]);
1202 return -1;
1203 }
1204 }
1205
1206 return 0;
1207}
1208
1209static int gtphub_write(const struct osmo_fd *to,
1210 const struct osmo_sockaddr *to_addr,
1211 const uint8_t *buf, size_t buf_len)
1212{
1213 errno = 0;
1214 ssize_t sent = sendto(to->fd, buf, buf_len, 0,
1215 (struct sockaddr*)&to_addr->a, to_addr->l);
1216
1217 if (to_addr) {
1218 LOG("to %s\n", osmo_sockaddr_to_str(to_addr));
1219 }
1220
1221 if (sent == -1) {
1222 LOGERR("error: %s\n", strerror(errno));
1223 return -EINVAL;
1224 }
1225
1226 if (sent != buf_len)
1227 LOGERR("sent(%d) != data_len(%d)\n", (int)sent, (int)buf_len);
1228 else
1229 LOG("Sent %d\n%s\n", (int)sent, osmo_hexdump(buf, sent));
1230
1231 return 0;
1232}
1233
1234static int from_ggsns_read_cb(struct osmo_fd *from_ggsns_ofd, unsigned int what)
1235{
1236 unsigned int plane_idx = from_ggsns_ofd->priv_nr;
1237 OSMO_ASSERT(plane_idx < GTPH_PLANE_N);
1238 LOG("\n\n=== reading from GGSN (%s)\n", gtphub_plane_idx_names[plane_idx]);
1239 if (!(what & BSC_FD_READ))
1240 return 0;
1241
1242 struct gtphub *hub = from_ggsns_ofd->data;
1243
1244 static uint8_t buf[4096];
1245 struct osmo_sockaddr from_addr;
1246 struct osmo_sockaddr to_addr;
1247 struct osmo_fd *to_ofd;
1248 size_t len;
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001249 uint8_t *reply_buf;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001250
1251 len = gtphub_read(from_ggsns_ofd, &from_addr, buf, sizeof(buf));
1252 if (len < 1)
1253 return 0;
1254
1255 len = gtphub_from_ggsns_handle_buf(hub, plane_idx, &from_addr, buf, len,
1256 gtphub_now(),
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001257 &reply_buf, &to_ofd, &to_addr);
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001258 if (len < 1)
1259 return 0;
1260
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001261 return gtphub_write(to_ofd, &to_addr, reply_buf, len);
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001262}
1263
1264static int gtphub_unmap(struct gtphub *hub,
1265 struct gtp_packet_desc *p,
1266 struct gtphub_peer_port *from,
1267 struct gtphub_peer_port *to_proxy,
1268 struct gtphub_peer_port **final_unmapped,
1269 struct gtphub_peer_port **unmapped_from_seq,
1270 struct gtphub_peer_port **unmapped_from_tei)
1271{
1272 /* Always (try to) unmap sequence and TEI numbers, which need to be
1273 * replaced in the packet. Either way, give precedence to the proxy, if
1274 * configured. */
1275
1276 struct gtphub_peer_port *from_seq = NULL;
1277 struct gtphub_peer_port *from_tei = NULL;
1278 struct gtphub_peer_port *unmapped = NULL;
1279
1280 if (unmapped_from_seq)
1281 *unmapped_from_seq = from_seq;
1282 if (unmapped_from_tei)
1283 *unmapped_from_tei = from_tei;
1284 if (final_unmapped)
1285 *final_unmapped = unmapped;
1286
1287 from_seq = gtphub_unmap_seq(p, from);
1288
1289 if (gtphub_unmap_header_tei(&from_tei, hub, p, from) < 0)
1290 return -1;
1291
1292 struct gtphub_peer *from_peer = from->peer_addr->peer;
1293 if (from_seq && from_tei && (from_seq != from_tei)) {
1294 LOGERR("Seq unmap and TEI unmap yield two different peers. Using seq unmap."
1295 "(from %s %s: seq %d yields %s, tei %u yields %s)\n",
1296 gtphub_plane_idx_names[p->plane_idx],
1297 gtphub_peer_str(from_peer),
1298 (int)p->seq,
1299 gtphub_port_str(from_seq),
1300 (int)p->header_tei,
1301 gtphub_port_str2(from_tei)
1302 );
1303 }
1304 unmapped = (from_seq? from_seq : from_tei);
1305
1306 if (unmapped && to_proxy && (unmapped != to_proxy)) {
1307 LOGERR("Unmap yields a different peer than the configured proxy. Using proxy."
1308 " unmapped: %s proxy: %s\n",
1309 gtphub_port_str(unmapped),
1310 gtphub_port_str2(to_proxy)
1311 );
1312 }
1313 unmapped = (to_proxy? to_proxy : unmapped);
1314
1315 if (!unmapped) {
1316 /* Return no error, but returned pointers are all NULL. */
1317 return 0;
1318 }
1319
1320 LOG("from seq %p; from tei %p; unmapped => %p\n",
1321 from_seq, from_tei, unmapped);
1322
1323 if (unmapped_from_seq)
1324 *unmapped_from_seq = from_seq;
1325 if (unmapped_from_tei)
1326 *unmapped_from_tei = from_tei;
1327 if (final_unmapped)
1328 *final_unmapped = unmapped;
1329 return 0;
1330}
1331
1332static int gsn_addr_to_sockaddr(struct gsn_addr *src,
1333 uint16_t port,
1334 struct osmo_sockaddr *dst)
1335{
1336 return osmo_sockaddr_init_udp(dst, gsn_addr_to_str(src), port);
1337}
1338
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001339/* If p is an Echo request, replace p's data with the matching response and
1340 * return 1. If p is no Echo request, return 0, or -1 if an invalid packet is
1341 * detected. */
1342static int gtphub_handle_echo(struct gtphub *hub, struct gtp_packet_desc *p, uint8_t **reply_buf)
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001343{
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001344 if (p->type != GTP_ECHO_REQ)
1345 return 0;
1346
1347 static uint8_t echo_response_data[14] = {
1348 0x32, /* flags */
1349 GTP_ECHO_RSP,
1350 0x00, 14 - 8, /* Length in network byte order */
1351 0x00, 0x00, 0x00, 0x00, /* Zero TEI */
1352 0, 0, /* Seq, to be replaced */
1353 0, 0, /* no extensions */
1354 0x0e, /* Recovery IE */
1355 0 /* Recovery counter, to be replaced */
1356 };
1357 uint16_t *seq = (uint16_t*)&echo_response_data[8];
1358 uint8_t *recovery = &echo_response_data[13];
1359
1360 *seq = hton16(p->seq);
1361 *recovery = hub->restart_counter;
1362
1363 *reply_buf = echo_response_data;
1364
1365 return sizeof(echo_response_data);
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001366}
1367
1368/* Parse buffer as GTP packet, replace elements in-place and return the ofd and
1369 * address to forward to. Return a pointer to the osmo_fd, but copy the
1370 * sockaddr to *to_addr. The reason for this is that the sockaddr may expire at
1371 * any moment, while the osmo_fd is guaranteed to persist. Return the number of
1372 * bytes to forward, 0 or less on failure. */
1373int gtphub_from_ggsns_handle_buf(struct gtphub *hub,
1374 unsigned int plane_idx,
1375 const struct osmo_sockaddr *from_addr,
1376 uint8_t *buf,
1377 size_t received,
1378 time_t now,
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001379 uint8_t **reply_buf,
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001380 struct osmo_fd **to_ofd,
1381 struct osmo_sockaddr *to_addr)
1382{
Neels Hofmeyre921e322015-11-11 00:45:50 +01001383 LOG("<- rx %s from GGSN %s\n",
1384 gtphub_plane_idx_names[plane_idx],
1385 osmo_sockaddr_to_str(from_addr));
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001386
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001387 static struct gtp_packet_desc p;
1388 gtp_decode(buf, received, plane_idx, &p);
1389
1390 if (p.rc <= 0)
1391 return -1;
1392
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001393 int reply_len;
1394 reply_len = gtphub_handle_echo(hub, &p, reply_buf);
1395 if (reply_len > 0) {
1396 /* It was an echo. Nothing left to do. */
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001397 osmo_sockaddr_copy(to_addr, from_addr);
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001398 *to_ofd = &hub->to_ggsns[plane_idx].ofd;
1399 return reply_len;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001400 }
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001401 if (reply_len < 0)
1402 return -1;
1403
1404 *to_ofd = &hub->to_sgsns[plane_idx].ofd;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001405
1406 /* If a GGSN proxy is configured, check that it's indeed that proxy
1407 * talking to us. A proxy is a forced 1:1 connection, e.g. to another
1408 * gtphub, so no-one else is allowed to talk to us from that side. */
1409 struct gtphub_peer_port *ggsn = hub->ggsn_proxy[plane_idx];
1410 if (ggsn) {
1411 if (osmo_sockaddr_cmp(&ggsn->sa, from_addr) != 0) {
1412 LOGERR("Rejecting: GGSN proxy configured, but GTP packet"
1413 " received on GGSN bind is from another sender:"
1414 " proxy: %s sender: %s\n",
1415 gtphub_port_str(ggsn),
1416 osmo_sockaddr_to_str(from_addr));
1417 return -1;
1418 }
1419 }
1420
1421 if (!ggsn) {
1422 ggsn = gtphub_port_find_sa(&hub->to_ggsns[plane_idx], from_addr);
1423 }
1424
1425 /* If any PDP context has been created, we already have an entry for
1426 * this GGSN. If we don't have an entry, the GGSN has nothing to tell
1427 * us about. */
1428 if (!ggsn) {
Neels Hofmeyre921e322015-11-11 00:45:50 +01001429 LOGERR("Dropping packet: unknown GGSN peer: %s\n",
1430 osmo_sockaddr_to_str(from_addr));
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001431 return -1;
1432 }
1433
1434 LOG("GGSN peer: %s\n", gtphub_port_str(ggsn));
1435
1436 struct gtphub_peer_port *sgsn_from_seq;
1437 struct gtphub_peer_port *sgsn;
1438 if (gtphub_unmap(hub, &p, ggsn,
1439 hub->sgsn_proxy[plane_idx],
1440 &sgsn, &sgsn_from_seq,
1441 NULL /* not interested, got it in &sgsn already */
1442 )
1443 != 0) {
1444 return -1;
1445 }
1446
1447 if (!sgsn) {
1448 /* A GGSN initiated request would go to a known TEI. So this is
1449 * bogus. */
1450 LOGERR("No SGSN to send to. Dropping packet.\n");
1451 return -1;
1452 }
1453
1454 if (plane_idx == GTPH_PLANE_CTRL) {
1455 /* This may be a Create PDP Context response. If it is, there are other
1456 * addresses in the GTP message to set up apart from the sender. */
1457 if (gtphub_handle_pdp_ctx_ies(hub, hub->to_ggsns,
1458 hub->to_sgsns, &p, now)
1459 != 0)
1460 return -1;
1461 }
1462
1463 gtphub_check_restart_counter(hub, &p, ggsn);
1464 gtphub_map_restart_counter(hub, &p, ggsn, sgsn);
1465
1466 /* If the GGSN is replying to an SGSN request, the sequence nr has
1467 * already been unmapped above (sgsn_from_seq != NULL), and we need not
1468 * create a new mapping. */
1469 if (!sgsn_from_seq)
1470 gtphub_map_seq(&p, ggsn, sgsn, now);
1471
1472 osmo_sockaddr_copy(to_addr, &sgsn->sa);
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001473
1474 *reply_buf = (uint8_t*)p.data;
Neels Hofmeyre921e322015-11-11 00:45:50 +01001475
1476 LOG("<-- Forward to SGSN: %d bytes to %s\n",
1477 (int)received, osmo_sockaddr_to_str(to_addr));
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001478 return received;
1479}
1480
1481static int from_sgsns_read_cb(struct osmo_fd *from_sgsns_ofd, unsigned int what)
1482{
1483 unsigned int plane_idx = from_sgsns_ofd->priv_nr;
1484 OSMO_ASSERT(plane_idx < GTPH_PLANE_N);
1485 LOG("\n\n=== reading from SGSN (%s)\n", gtphub_plane_idx_names[plane_idx]);
1486
1487 if (!(what & BSC_FD_READ))
1488 return 0;
1489
1490 struct gtphub *hub = from_sgsns_ofd->data;
1491
1492 static uint8_t buf[4096];
1493 struct osmo_sockaddr from_addr;
1494 struct osmo_sockaddr to_addr;
1495 struct osmo_fd *to_ofd;
1496 size_t len;
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001497 uint8_t *reply_buf;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001498
1499 len = gtphub_read(from_sgsns_ofd, &from_addr, buf, sizeof(buf));
1500 if (len < 1)
1501 return 0;
1502
1503 len = gtphub_from_sgsns_handle_buf(hub, plane_idx, &from_addr, buf, len,
1504 gtphub_now(),
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001505 &reply_buf, &to_ofd, &to_addr);
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001506 if (len < 1)
1507 return 0;
1508
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001509 return gtphub_write(to_ofd, &to_addr, reply_buf, len);
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001510}
1511
1512/* Analogous to gtphub_from_ggsns_handle_buf(), see the comment there. */
1513int gtphub_from_sgsns_handle_buf(struct gtphub *hub,
1514 unsigned int plane_idx,
1515 const struct osmo_sockaddr *from_addr,
1516 uint8_t *buf,
1517 size_t received,
1518 time_t now,
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001519 uint8_t **reply_buf,
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001520 struct osmo_fd **to_ofd,
1521 struct osmo_sockaddr *to_addr)
1522{
Neels Hofmeyre921e322015-11-11 00:45:50 +01001523 LOG("-> rx %s from SGSN %s\n",
1524 gtphub_plane_idx_names[plane_idx],
1525 osmo_sockaddr_to_str(from_addr));
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001526
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001527 static struct gtp_packet_desc p;
1528 gtp_decode(buf, received, plane_idx, &p);
1529
1530 if (p.rc <= 0)
1531 return -1;
1532
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001533 int reply_len;
1534 reply_len = gtphub_handle_echo(hub, &p, reply_buf);
1535 if (reply_len > 0) {
1536 /* It was an echo. Nothing left to do. */
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001537 osmo_sockaddr_copy(to_addr, from_addr);
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001538 *to_ofd = &hub->to_ggsns[plane_idx].ofd;
1539 return reply_len;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001540 }
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001541 if (reply_len < 0)
1542 return -1;
1543
1544 *to_ofd = &hub->to_ggsns[plane_idx].ofd;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001545
1546 /* If an SGSN proxy is configured, check that it's indeed that proxy
1547 * talking to us. A proxy is a forced 1:1 connection, e.g. to another
1548 * gtphub, so no-one else is allowed to talk to us from that side. */
1549 struct gtphub_peer_port *sgsn = hub->sgsn_proxy[plane_idx];
1550 if (sgsn) {
1551 if (osmo_sockaddr_cmp(&sgsn->sa, from_addr) != 0) {
1552 LOGERR("Rejecting: GGSN proxy configured, but GTP packet"
1553 " received on GGSN bind is from another sender:"
1554 " proxy: %s sender: %s\n",
1555 gtphub_port_str(sgsn),
1556 osmo_sockaddr_to_str(from_addr));
1557 return -1;
1558 }
1559 }
1560
1561 if (!sgsn) {
1562 /* If any contact has been made before, we already have an
1563 * entry for this SGSN. */
1564 sgsn = gtphub_port_find_sa(&hub->to_sgsns[plane_idx], from_addr);
1565 }
1566
1567 if (!sgsn) {
1568 /* A new peer. If this is on the Ctrl plane, an SGSN may make
1569 * first contact without being known yet, so create the peer
1570 * struct for the current sender. */
1571 if (plane_idx != GTPH_PLANE_CTRL) {
1572 LOGERR("User plane peer was not announced by PDP Context, discarding: %s\n",
1573 osmo_sockaddr_to_str(from_addr));
1574 return -1;
1575 }
1576
1577 struct gsn_addr from_gsna;
1578 uint16_t from_port;
1579 if (gsn_addr_from_sockaddr(&from_gsna, &from_port, from_addr) != 0)
1580 return -1;
1581
1582 sgsn = gtphub_port_have(hub, &hub->to_sgsns[plane_idx],
1583 &from_gsna, from_port);
1584 }
1585
1586 if (!sgsn) {
1587 /* This could theoretically happen for invalid address data or somesuch. */
Neels Hofmeyre921e322015-11-11 00:45:50 +01001588 LOGERR("Dropping packet: invalid SGSN peer: %s\n",
1589 osmo_sockaddr_to_str(from_addr));
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001590 return -1;
1591 }
1592 LOG("SGSN peer: %s\n", gtphub_port_str(sgsn));
1593
1594 struct gtphub_peer_port *ggsn_from_seq;
1595 struct gtphub_peer_port *ggsn;
1596 if (gtphub_unmap(hub, &p, sgsn,
1597 hub->ggsn_proxy[plane_idx],
1598 &ggsn, &ggsn_from_seq,
1599 NULL /* not interested, got it in &ggsn already */
1600 )
1601 != 0) {
1602 return -1;
1603 }
1604
1605 /* See what our GGSN guess would be from the packet data per se. */
1606 /* TODO maybe not do this always? */
1607 struct gtphub_peer_port *ggsn_from_packet;
Neels Hofmeyr5b664f42015-11-10 20:32:13 +01001608 if (gtphub_resolve_ggsn(hub, &p, &ggsn_from_packet) < 0)
1609 return -1;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001610
1611 if (ggsn_from_packet && ggsn
1612 && (ggsn_from_packet != ggsn)) {
1613 LOGERR("GGSN implied from packet does not match unmapped"
1614 " GGSN, using unmapped GGSN:"
1615 " from packet: %s unmapped: %s\n",
1616 gtphub_port_str(ggsn_from_packet),
1617 gtphub_port_str2(ggsn));
1618 /* TODO return -1; ? */
1619 }
1620
1621 if (!ggsn)
1622 ggsn = ggsn_from_packet;
1623
1624 if (!ggsn) {
1625 LOGERR("No GGSN to send to. Dropping packet.\n");
1626 return -1;
1627 }
1628
1629 if (plane_idx == GTPH_PLANE_CTRL) {
1630 /* This may be a Create PDP Context requst. If it is, there are other
1631 * addresses in the GTP message to set up apart from the sender. */
1632 if (gtphub_handle_pdp_ctx_ies(hub, hub->to_sgsns,
1633 hub->to_ggsns, &p, now)
1634 != 0)
1635 return -1;
1636 }
1637
1638 gtphub_check_restart_counter(hub, &p, sgsn);
1639 gtphub_map_restart_counter(hub, &p, sgsn, ggsn);
1640
1641 /* If the SGSN is replying to a GGSN request, the sequence nr has
1642 * already been unmapped above (unmap_ggsn != NULL), and we need not
1643 * create a new outgoing sequence map. */
1644 if (!ggsn_from_seq)
1645 gtphub_map_seq(&p, sgsn, ggsn, now);
1646
1647 osmo_sockaddr_copy(to_addr, &ggsn->sa);
1648
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001649 *reply_buf = (uint8_t*)p.data;
Neels Hofmeyre921e322015-11-11 00:45:50 +01001650
1651 LOG("--> Forward to GGSN: %d bytes to %s\n",
1652 (int)received, osmo_sockaddr_to_str(to_addr));
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001653 return received;
1654}
1655
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +01001656static void resolved_gssn_del_cb(struct expiring_item *expi)
1657{
1658 struct gtphub_resolved_ggsn *ggsn;
1659 ggsn = container_of(expi, struct gtphub_resolved_ggsn, expiry_entry);
1660
1661 gtphub_port_ref_count_dec(ggsn->peer);
1662 llist_del(&ggsn->entry);
1663
1664 ggsn->expiry_entry.del_cb = 0;
1665 expiring_item_del(&ggsn->expiry_entry);
1666
1667 talloc_free(ggsn);
1668}
1669
1670void gtphub_resolved_ggsn(struct gtphub *hub, const char *apn_oi_str,
1671 struct gsn_addr *resolved_addr,
1672 time_t now)
1673{
1674 struct gtphub_peer_port *pp;
1675 struct gtphub_resolved_ggsn *ggsn;
1676
1677 pp = gtphub_port_have(hub, &hub->to_ggsns[GTPH_PLANE_CTRL],
1678 resolved_addr, 2123);
1679 if (!pp) {
1680 LOGERR("Internal: Cannot create/find peer '%s'\n",
1681 gsn_addr_to_str(resolved_addr));
1682 return;
1683 }
1684
1685 ggsn = talloc_zero(osmo_gtphub_ctx, struct gtphub_resolved_ggsn);
1686 OSMO_ASSERT(ggsn);
1687
1688 ggsn->peer = pp;
1689 gtphub_port_ref_count_inc(pp);
1690
1691 strncpy(ggsn->apn_oi_str, apn_oi_str, sizeof(ggsn->apn_oi_str));
1692
1693 ggsn->expiry_entry.del_cb = resolved_gssn_del_cb;
1694 expiry_add(&hub->expire_tei_maps, &ggsn->expiry_entry, now);
1695
1696 llist_add(&ggsn->entry, &hub->resolved_ggsns);
1697}
1698
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001699static int gtphub_gc_peer_port(struct gtphub_peer_port *pp)
1700{
1701 return pp->ref_count == 0;
1702}
1703
1704static int gtphub_gc_peer_addr(struct gtphub_peer_addr *pa)
1705{
1706 struct gtphub_peer_port *pp, *npp;
1707 llist_for_each_entry_safe(pp, npp, &pa->ports, entry) {
1708 if (gtphub_gc_peer_port(pp)) {
1709 LOG("expired: peer %s\n",
1710 gtphub_port_str(pp));
1711 gtphub_peer_port_del(pp);
1712 }
1713 }
1714 return llist_empty(&pa->ports);
1715}
1716
1717static int gtphub_gc_peer(struct gtphub_peer *p)
1718{
1719 struct gtphub_peer_addr *pa, *npa;
1720 llist_for_each_entry_safe(pa, npa, &p->addresses, entry) {
1721 if (gtphub_gc_peer_addr(pa)) {
1722 gtphub_peer_addr_del(pa);
1723 }
1724 }
1725
1726 /* Note that there's a ref_count in each gtphub_peer_port instance
1727 * listed within p->addresses, referenced by TEI mappings from
1728 * hub->tei_map. As long as those don't expire, this peer will stay. */
1729
1730 LOG("gc peer %p llist_empty %d seq_map_empty %d\n", p,
1731 (int)llist_empty(&p->addresses), (int) nr_map_empty(&p->seq_map));
1732 if (! nr_map_empty(&p->seq_map)) {
1733 printf("not empty\n");
1734 struct nr_mapping *nrm;
1735 llist_for_each_entry(nrm, &p->seq_map.mappings, entry) {
1736 printf("%p %s %d -> %d\n",
1737 nrm->origin, gtphub_port_str(nrm->origin),nrm->orig, nrm->repl);
1738 }
1739 }
1740 return llist_empty(&p->addresses)
1741 && nr_map_empty(&p->seq_map);
1742}
1743
1744static void gtphub_gc_bind(struct gtphub_bind *b)
1745{
1746 struct gtphub_peer *p, *n;
1747 llist_for_each_entry_safe(p, n, &b->peers, entry) {
1748 if (gtphub_gc_peer(p)) {
1749 gtphub_peer_del(p);
1750 }
1751 }
1752}
1753
1754void gtphub_gc(struct gtphub *hub, time_t now)
1755{
1756 int expired;
1757 expired = expiry_tick(&hub->expire_seq_maps, now);
1758 expired += expiry_tick(&hub->expire_tei_maps, now);
1759
1760 /* ... */
1761
1762 if (expired) {
1763 int i;
1764 for (i = 0; i < GTPH_PLANE_N; i++) {
1765 gtphub_gc_bind(&hub->to_sgsns[i]);
1766 gtphub_gc_bind(&hub->to_ggsns[i]);
1767 }
1768 }
1769}
1770
1771static void gtphub_gc_cb(void *data)
1772{
1773 struct gtphub *hub = data;
1774 gtphub_gc(hub, gtphub_now());
1775 osmo_timer_schedule(&hub->gc_timer, GTPH_GC_TICK_SECONDS, 0);
1776}
1777
1778static void gtphub_gc_start(struct gtphub *hub)
1779{
1780 hub->gc_timer.cb = gtphub_gc_cb;
1781 hub->gc_timer.data = hub;
1782
1783 osmo_timer_schedule(&hub->gc_timer, GTPH_GC_TICK_SECONDS, 0);
1784}
1785
1786/* called by unit tests */
1787void gtphub_init(struct gtphub *hub)
1788{
1789 gtphub_zero(hub);
1790
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +01001791 INIT_LLIST_HEAD(&hub->resolved_ggsns);
1792
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001793 expiry_init(&hub->expire_seq_maps, GTPH_SEQ_MAPPING_EXPIRY_SECS);
1794 expiry_init(&hub->expire_tei_maps, GTPH_TEI_MAPPING_EXPIRY_MINUTES * 60);
1795
1796 int plane_idx;
1797 for (plane_idx = 0; plane_idx < GTPH_PLANE_N; plane_idx++) {
1798 nr_pool_init(&hub->tei_pool[plane_idx]);
1799 nr_map_init(&hub->tei_map[plane_idx],
1800 &hub->tei_pool[plane_idx],
1801 &hub->expire_tei_maps);
1802
1803 gtphub_bind_init(&hub->to_ggsns[plane_idx]);
1804 gtphub_bind_init(&hub->to_sgsns[plane_idx]);
1805 }
1806}
1807
1808static int gtphub_make_proxy(struct gtphub *hub,
1809 struct gtphub_peer_port **pp,
1810 struct gtphub_bind *bind,
1811 const struct gtphub_cfg_addr *addr)
1812{
1813 if (!addr->addr_str)
1814 return 0;
1815
1816 struct gsn_addr gsna;
1817 if (gsn_addr_from_str(&gsna, addr->addr_str) != 0)
1818 return -1;
1819
1820 *pp = gtphub_port_have(hub, bind, &gsna, addr->port);
1821
1822 /* This is *the* proxy. Make sure it is never expired. */
1823 gtphub_port_ref_count_inc(*pp);
1824 return 0;
1825}
1826
1827int gtphub_start(struct gtphub *hub, struct gtphub_cfg *cfg)
1828{
1829 int rc;
1830
1831 gtphub_init(hub);
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +01001832 gtphub_ares_init(hub);
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001833
Neels Hofmeyrbb3d6782015-11-09 15:12:25 +01001834 /* TODO set hub->restart_counter from external file. */
1835
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02001836 int plane_idx;
1837 for (plane_idx = 0; plane_idx < GTPH_PLANE_N; plane_idx++) {
1838 rc = gtphub_bind_start(&hub->to_ggsns[plane_idx],
1839 &cfg->to_ggsns[plane_idx],
1840 from_ggsns_read_cb, hub, plane_idx);
1841 if (rc) {
1842 LOGERR("Failed to bind for GGSNs (%s)\n",
1843 gtphub_plane_idx_names[plane_idx]);
1844 return rc;
1845 }
1846
1847 rc = gtphub_bind_start(&hub->to_sgsns[plane_idx],
1848 &cfg->to_sgsns[plane_idx],
1849 from_sgsns_read_cb, hub, plane_idx);
1850 if (rc) {
1851 LOGERR("Failed to bind for SGSNs (%s)\n",
1852 gtphub_plane_idx_names[plane_idx]);
1853 return rc;
1854 }
1855 }
1856
1857
1858 for (plane_idx = 0; plane_idx < GTPH_PLANE_N; plane_idx++) {
1859 if (gtphub_make_proxy(hub,
1860 &hub->sgsn_proxy[plane_idx],
1861 &hub->to_sgsns[plane_idx],
1862 &cfg->sgsn_proxy[plane_idx])
1863 != 0) {
1864 LOGERR("Cannot configure SGSN proxy %s port %d.\n",
1865 cfg->sgsn_proxy[plane_idx].addr_str,
1866 (int)cfg->sgsn_proxy[plane_idx].port);
1867 return -1;
1868 }
1869 if (gtphub_make_proxy(hub,
1870 &hub->ggsn_proxy[plane_idx],
1871 &hub->to_ggsns[plane_idx],
1872 &cfg->ggsn_proxy[plane_idx])
1873 != 0) {
1874 LOGERR("Cannot configure GGSN proxy.\n");
1875 return -1;
1876 }
1877 }
1878
1879 for (plane_idx = 0; plane_idx < GTPH_PLANE_N; plane_idx++) {
1880 if (hub->sgsn_proxy[plane_idx])
1881 LOG("Using SGSN %s proxy %s\n",
1882 gtphub_plane_idx_names[plane_idx],
1883 gtphub_port_str(hub->sgsn_proxy[plane_idx]));
1884 }
1885
1886 for (plane_idx = 0; plane_idx < GTPH_PLANE_N; plane_idx++) {
1887 if (hub->sgsn_proxy[plane_idx])
1888 LOG("Using GGSN %s proxy %s\n",
1889 gtphub_plane_idx_names[plane_idx],
1890 gtphub_port_str(hub->ggsn_proxy[plane_idx]));
1891 }
1892
1893 gtphub_gc_start(hub);
1894 return 0;
1895}
1896
1897static struct gtphub_peer_addr *gtphub_peer_find_addr(const struct gtphub_peer *peer,
1898 const struct gsn_addr *addr)
1899{
1900 struct gtphub_peer_addr *a;
1901 llist_for_each_entry(a, &peer->addresses, entry) {
1902 if (gsn_addr_same(&a->addr, addr))
1903 return a;
1904 }
1905 return NULL;
1906}
1907
1908static struct gtphub_peer_port *gtphub_addr_find_port(const struct gtphub_peer_addr *a,
1909 uint16_t port)
1910{
1911 OSMO_ASSERT(port);
1912 struct gtphub_peer_port *pp;
1913 llist_for_each_entry(pp, &a->ports, entry) {
1914 if (pp->port == port)
1915 return pp;
1916 }
1917 return NULL;
1918}
1919
1920static struct gtphub_peer_addr *gtphub_addr_find(const struct gtphub_bind *bind,
1921 const struct gsn_addr *addr)
1922{
1923 struct gtphub_peer *peer;
1924 llist_for_each_entry(peer, &bind->peers, entry) {
1925 struct gtphub_peer_addr *a = gtphub_peer_find_addr(peer, addr);
1926 if (a)
1927 return a;
1928 }
1929 return NULL;
1930}
1931
1932static struct gtphub_peer_port *gtphub_port_find(const struct gtphub_bind *bind,
1933 const struct gsn_addr *addr,
1934 uint16_t port)
1935{
1936 struct gtphub_peer_addr *a = gtphub_addr_find(bind, addr);
1937 if (!a)
1938 return NULL;
1939 return gtphub_addr_find_port(a, port);
1940}
1941
1942struct gtphub_peer_port *gtphub_port_find_sa(const struct gtphub_bind *bind,
1943 const struct osmo_sockaddr *addr)
1944{
1945 struct gsn_addr gsna;
1946 uint16_t port;
1947 gsn_addr_from_sockaddr(&gsna, &port, addr);
1948 return gtphub_port_find(bind, &gsna, port);
1949}
1950
1951static struct gtphub_peer *gtphub_peer_new(struct gtphub *hub,
1952 struct gtphub_bind *bind)
1953{
1954 struct gtphub_peer *peer = talloc_zero(osmo_gtphub_ctx, struct gtphub_peer);
1955 OSMO_ASSERT(peer);
1956
1957 INIT_LLIST_HEAD(&peer->addresses);
1958
1959 nr_pool_init(&peer->seq_pool);
1960 nr_map_init(&peer->seq_map, &peer->seq_pool, &hub->expire_seq_maps);
1961
1962 /* TODO use something random to pick the initial sequence nr.
1963 0x6d31 produces the ASCII character sequence 'm1', currently used in
1964 gtphub_nc_test.sh. */
1965 peer->seq_pool.last_nr = 0x6d31 - 1;
1966
1967 llist_add(&peer->entry, &bind->peers);
1968 return peer;
1969}
1970
1971static struct gtphub_peer_addr *gtphub_peer_add_addr(struct gtphub_peer *peer,
1972 const struct gsn_addr *addr)
1973{
1974 struct gtphub_peer_addr *a;
1975 a = talloc_zero(osmo_gtphub_ctx, struct gtphub_peer_addr);
1976 OSMO_ASSERT(a);
1977 a->peer = peer;
1978 gsn_addr_copy(&a->addr, addr);
1979 INIT_LLIST_HEAD(&a->ports);
1980 llist_add(&a->entry, &peer->addresses);
1981
1982 return a;
1983}
1984
1985static struct gtphub_peer_addr *gtphub_addr_have(struct gtphub *hub,
1986 struct gtphub_bind *bind,
1987 const struct gsn_addr *addr)
1988{
1989 struct gtphub_peer_addr *a = gtphub_addr_find(bind, addr);
1990 if (a)
1991 return a;
1992
1993 /* If we haven't found an address, that means we need to create an
1994 * entirely new peer for the new address. More addresses may be added
1995 * to this peer later, but not via this function. */
1996 struct gtphub_peer *peer = gtphub_peer_new(hub, bind);
Neels Hofmeyre921e322015-11-11 00:45:50 +01001997
1998 a = gtphub_peer_add_addr(peer, addr);
1999
2000 LOG("New peer address: %s\n",
2001 gsn_addr_to_str(&a->addr));
2002
2003 return a;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02002004}
2005
2006static struct gtphub_peer_port *gtphub_addr_add_port(struct gtphub_peer_addr *a,
2007 uint16_t port)
2008{
2009 struct gtphub_peer_port *pp;
2010
2011 pp = talloc_zero(osmo_gtphub_ctx, struct gtphub_peer_port);
2012 OSMO_ASSERT(pp);
2013 pp->peer_addr = a;
2014 pp->port = port;
2015
2016 if (gsn_addr_to_sockaddr(&a->addr, port, &pp->sa) != 0) {
2017 talloc_free(pp);
2018 return NULL;
2019 }
2020
2021 llist_add(&pp->entry, &a->ports);
2022
Neels Hofmeyre921e322015-11-11 00:45:50 +01002023 LOG("New peer port: %s port %d\n",
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02002024 gsn_addr_to_str(&a->addr),
2025 (int)port);
2026
2027 return pp;
2028}
2029
Neels Hofmeyr30f7bcb2015-11-08 20:34:47 +01002030struct gtphub_peer_port *gtphub_port_have(struct gtphub *hub,
2031 struct gtphub_bind *bind,
2032 const struct gsn_addr *addr,
2033 uint16_t port)
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02002034{
2035 struct gtphub_peer_addr *a = gtphub_addr_have(hub, bind, addr);
2036
2037 struct gtphub_peer_port *pp = gtphub_addr_find_port(a, port);
2038 if (pp)
2039 return pp;
2040
2041 return gtphub_addr_add_port(a, port);
2042}
2043
Neels Hofmeyr5b664f42015-11-10 20:32:13 +01002044/* Return 0 if the message in p is not applicable for GGSN resolution, -1 if
2045 * resolution should be possible but failed, and 1 if resolution was
2046 * successful. *pp will be set to NULL if <1 is returned. */
2047static int gtphub_resolve_ggsn(struct gtphub *hub,
2048 struct gtp_packet_desc *p,
2049 struct gtphub_peer_port **pp)
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02002050{
Neels Hofmeyr5b664f42015-11-10 20:32:13 +01002051 *pp = NULL;
2052
2053 /* TODO determine from message type whether IEs should be present? */
2054
2055 int rc;
2056 const char *imsi_str;
2057 rc = get_ie_imsi_str(p->ie, 0, &imsi_str);
2058 if (rc < 1)
2059 return rc;
2060 OSMO_ASSERT(imsi_str);
2061
2062 const char *apn_str;
2063 rc = get_ie_apn_str(p->ie, &apn_str);
2064 if (rc < 1)
2065 return rc;
2066 OSMO_ASSERT(apn_str);
2067
2068 *pp = gtphub_resolve_ggsn_addr(hub, imsi_str, apn_str);
2069 return (*pp)? 1 : -1;
Neels Hofmeyrc8a614d2015-09-24 17:32:30 +02002070}
2071
2072
2073/* TODO move to osmocom/core/socket.c ? */
2074/* The caller is required to call freeaddrinfo(*result), iff zero is returned. */
2075/* use this in osmo_sock_init() to remove dup. */
2076static int _osmo_getaddrinfo(struct addrinfo **result,
2077 uint16_t family, uint16_t type, uint8_t proto,
2078 const char *host, uint16_t port)
2079{
2080 struct addrinfo hints;
2081 char portbuf[16];
2082
2083 sprintf(portbuf, "%u", port);
2084 memset(&hints, '\0', sizeof(struct addrinfo));
2085 hints.ai_family = family;
2086 if (type == SOCK_RAW) {
2087 /* Workaround for glibc, that returns EAI_SERVICE (-8) if
2088 * SOCK_RAW and IPPROTO_GRE is used.
2089 */
2090 hints.ai_socktype = SOCK_DGRAM;
2091 hints.ai_protocol = IPPROTO_UDP;
2092 } else {
2093 hints.ai_socktype = type;
2094 hints.ai_protocol = proto;
2095 }
2096
2097 return getaddrinfo(host, portbuf, &hints, result);
2098}
2099
2100/* TODO move to osmocom/core/socket.c ? */
2101int osmo_sockaddr_init(struct osmo_sockaddr *addr,
2102 uint16_t family, uint16_t type, uint8_t proto,
2103 const char *host, uint16_t port)
2104{
2105 struct addrinfo *res;
2106 int rc;
2107 rc = _osmo_getaddrinfo(&res, family, type, proto, host, port);
2108
2109 if (rc != 0) {
2110 LOGERR("getaddrinfo returned error %d\n", (int)rc);
2111 return -EINVAL;
2112 }
2113
2114 OSMO_ASSERT(res->ai_addrlen <= sizeof(addr->a));
2115 memcpy(&addr->a, res->ai_addr, res->ai_addrlen);
2116 addr->l = res->ai_addrlen;
2117 freeaddrinfo(res);
2118
2119 return 0;
2120}
2121
2122int osmo_sockaddr_to_strs(char *addr_str, size_t addr_str_len,
2123 char *port_str, size_t port_str_len,
2124 const struct osmo_sockaddr *addr,
2125 int flags)
2126{
2127 int rc;
2128
2129 if ((addr->l < 1) || (addr->l > sizeof(addr->a))) {
2130 LOGP(DGTPHUB, LOGL_ERROR, "Invalid address size: %d\n", addr->l);
2131 return -1;
2132 }
2133
2134 if (addr->l > sizeof(addr->a)) {
2135 LOGP(DGTPHUB, LOGL_ERROR, "Invalid address: too long: %d\n", addr->l);
2136 return -1;
2137 }
2138
2139 rc = getnameinfo((struct sockaddr*)&addr->a, addr->l,
2140 addr_str, addr_str_len,
2141 port_str, port_str_len,
2142 flags);
2143
2144 if (rc)
2145 LOGP(DGTPHUB, LOGL_ERROR, "Invalid address: %s: %s\n", gai_strerror(rc),
2146 osmo_hexdump((uint8_t*)&addr->a, addr->l));
2147
2148 return rc;
2149}
2150
2151const char *osmo_sockaddr_to_strb(const struct osmo_sockaddr *addr,
2152 char *buf, size_t buf_len)
2153{
2154 const int portbuf_len = 6;
2155 OSMO_ASSERT(buf_len > portbuf_len);
2156 char *portbuf = buf + buf_len - portbuf_len;
2157 buf_len -= portbuf_len;
2158 if (osmo_sockaddr_to_strs(buf, buf_len,
2159 portbuf, portbuf_len,
2160 addr,
2161 NI_NUMERICHOST | NI_NUMERICSERV))
2162 return NULL;
2163
2164 char *pos = buf + strnlen(buf, buf_len-1);
2165 size_t len = buf_len - (pos - buf);
2166
2167 snprintf(pos, len, " port %s", portbuf);
2168 buf[buf_len-1] = '\0';
2169
2170 return buf;
2171}
2172
2173const char *osmo_sockaddr_to_str(const struct osmo_sockaddr *addr)
2174{
2175 static char buf[256];
2176 const char *result = osmo_sockaddr_to_strb(addr, buf, sizeof(buf));
2177 if (! result)
2178 return "(invalid)";
2179 return result;
2180}
2181
2182int osmo_sockaddr_cmp(const struct osmo_sockaddr *a, const struct osmo_sockaddr *b)
2183{
2184 if (a == b)
2185 return 0;
2186 if (!a)
2187 return -1;
2188 if (!b)
2189 return 1;
2190 if (a->l != b->l) {
2191 /* Lengths are not the same, but determine the order. Will
2192 * anyone ever sort a list by osmo_sockaddr though...? */
2193 int cmp = memcmp(&a->a, &b->a, (a->l < b->l)? a->l : b->l);
2194 if (cmp == 0) {
2195 if (a->l < b->l)
2196 return -1;
2197 else
2198 return 1;
2199 }
2200 return cmp;
2201 }
2202 return memcmp(&a->a, &b->a, a->l);
2203}
2204
2205void osmo_sockaddr_copy(struct osmo_sockaddr *dst, const struct osmo_sockaddr *src)
2206{
2207 OSMO_ASSERT(src->l <= sizeof(dst->a));
2208 memcpy(&dst->a, &src->a, src->l);
2209 dst->l = src->l;
2210}