jjako | 52c2414 | 2002-12-16 13:33:51 +0000 | [diff] [blame] | 1 | /* |
Harald Welte | 632e843 | 2017-09-05 18:12:14 +0200 | [diff] [blame] | 2 | * OsmoGGSN - Gateway GPRS Support Node |
jjako | 52c2414 | 2002-12-16 13:33:51 +0000 | [diff] [blame] | 3 | * Copyright (C) 2002 Mondru AB. |
| 4 | * |
| 5 | * The contents of this file may be used under the terms of the GNU |
| 6 | * General Public License Version 2, provided that the above copyright |
| 7 | * notice and this permission notice is included in all copies or |
| 8 | * substantial portions of the software. |
| 9 | * |
jjako | 52c2414 | 2002-12-16 13:33:51 +0000 | [diff] [blame] | 10 | */ |
| 11 | |
| 12 | /* |
| 13 | * Queue.c |
| 14 | * Reliable delivery of signalling messages |
| 15 | */ |
| 16 | |
| 17 | #ifndef _QUEUE_H |
| 18 | #define _QUEUE_H |
| 19 | |
Harald Welte | bed35df | 2011-11-02 13:06:18 +0100 | [diff] [blame] | 20 | #define QUEUE_DEBUG 0 /* Print debug information */ |
jjako | 52c2414 | 2002-12-16 13:33:51 +0000 | [diff] [blame] | 21 | |
Harald Welte | bed35df | 2011-11-02 13:06:18 +0100 | [diff] [blame] | 22 | #define QUEUE_SIZE 1024 /* Size of retransmission queue */ |
| 23 | #define QUEUE_HASH_SIZE 65536 /* Size of hash table (2^16) */ |
jjako | 52c2414 | 2002-12-16 13:33:51 +0000 | [diff] [blame] | 24 | |
Harald Welte | bed35df | 2011-11-02 13:06:18 +0100 | [diff] [blame] | 25 | struct qmsg_t { /* Holder for queued packets */ |
| 26 | int state; /* 0=empty, 1=full */ |
| 27 | uint16_t seq; /* The sequence number */ |
| 28 | uint8_t type; /* The type of packet */ |
| 29 | void *cbp; /* Application specific pointer */ |
| 30 | union gtp_packet p; /* The packet stored */ |
| 31 | int l; /* Length of the packet */ |
| 32 | int fd; /* Socket packet was sent to / received from */ |
| 33 | struct sockaddr_in peer; /* Address packet was sent to / received from */ |
| 34 | struct qmsg_t *seqnext; /* Pointer to next in sequence hash list */ |
| 35 | int next; /* Pointer to the next in queue. -1: Last */ |
| 36 | int prev; /* Pointer to the previous in queue. -1: First */ |
| 37 | int this; /* Pointer to myself */ |
| 38 | time_t timeout; /* When do we retransmit this packet? */ |
| 39 | int retrans; /* How many times did we retransmit this? */ |
jjako | 52c2414 | 2002-12-16 13:33:51 +0000 | [diff] [blame] | 40 | }; |
| 41 | |
| 42 | struct queue_t { |
Harald Welte | bed35df | 2011-11-02 13:06:18 +0100 | [diff] [blame] | 43 | struct qmsg_t qmsga[QUEUE_SIZE]; /* Array holding signalling messages */ |
| 44 | void *hashseq[QUEUE_HASH_SIZE]; /* Hash array */ |
| 45 | int next; /* Next location in queue to use */ |
| 46 | int first; /* First packet in queue (oldest timeout) */ |
| 47 | int last; /* Last packet in queue (youngest timeout) */ |
jjako | 52c2414 | 2002-12-16 13:33:51 +0000 | [diff] [blame] | 48 | }; |
| 49 | |
jjako | 52c2414 | 2002-12-16 13:33:51 +0000 | [diff] [blame] | 50 | /* Allocates and initialises new queue structure */ |
| 51 | int queue_new(struct queue_t **queue); |
| 52 | /* Deallocates queue structure */ |
| 53 | int queue_free(struct queue_t *queue); |
| 54 | /* Find a new queue element. Return EOF if allready full */ |
| 55 | int queue_newmsg(struct queue_t *queue, struct qmsg_t **qmsg, |
| 56 | struct sockaddr_in *peer, uint16_t seq); |
| 57 | /* Remove an element from the queue. */ |
| 58 | int queue_freemsg(struct queue_t *queue, struct qmsg_t *qmsg); |
| 59 | /* Move an element to the back of the queue */ |
| 60 | int queue_back(struct queue_t *queue, struct qmsg_t *qmsg); |
| 61 | /* Get the first element in the queue (oldest) */ |
| 62 | int queue_getfirst(struct queue_t *queue, struct qmsg_t **qmsg); |
| 63 | /* Get the element with a particular sequence number */ |
| 64 | int queue_seqget(struct queue_t *queue, struct qmsg_t **qmsg, |
Harald Welte | bed35df | 2011-11-02 13:06:18 +0100 | [diff] [blame] | 65 | struct sockaddr_in *peer, uint16_t seq); |
jjako | 52c2414 | 2002-12-16 13:33:51 +0000 | [diff] [blame] | 66 | /* Free message based on sequence number */ |
| 67 | int queue_freemsg_seq(struct queue_t *queue, struct sockaddr_in *peer, |
Harald Welte | bed35df | 2011-11-02 13:06:18 +0100 | [diff] [blame] | 68 | uint16_t seq, uint8_t * type, void **cbp); |
jjako | 52c2414 | 2002-12-16 13:33:51 +0000 | [diff] [blame] | 69 | |
Harald Welte | bed35df | 2011-11-02 13:06:18 +0100 | [diff] [blame] | 70 | #endif /* !_QUEUE_H */ |