blob: 980d26f0abd8adb2cec911948c831fd4f5b53ce9 [file] [log] [blame]
Brian Waters13d96012017-12-08 16:53:31 -06001/*********************************************************************************************************
2* Software License Agreement (BSD License) *
3* Author: Sebastien Decugis <sdecugis@freediameter.net> and *
4* Thomas Klausner <tk@giga.or.at> *
5* *
6* Copyright (c) 2013, 2014, WIDE Project and NICT *
7* All rights reserved. *
8* *
9* Redistribution and use of this software in source and binary forms, with or without modification, are *
10* permitted provided that the following conditions are met: *
11* *
12* * Redistributions of source code must retain the above *
13* copyright notice, this list of conditions and the *
14* following disclaimer. *
15* *
16* * Redistributions in binary form must reproduce the above *
17* copyright notice, this list of conditions and the *
18* following disclaimer in the documentation and/or other *
19* materials provided with the distribution. *
20* *
21* * Neither the name of the WIDE Project or NICT nor the *
22* names of its contributors may be used to endorse or *
23* promote products derived from this software without *
24* specific prior written permission of WIDE Project and *
25* NICT. *
26* *
27* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED *
28* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A *
29* PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR *
30* ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT *
31* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS *
32* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR *
33* TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF *
34* ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. *
35*********************************************************************************************************/
36
37/* Diameter Redirect management */
38#include <freeDiameter/extension.h>
39
40#include "uthash.h"
41
42/* There are 2 locks in this module. The priority is established as follow to avoid deadlocks:
43exp_peer mutex > usages rwlock.
44(e.g., the rwlock can be taken while holding the mutex, but not the other way)
45*/
46
47/* The types of redirects (from Redirect-Host-Usage AVP value) */
48enum redir_h_u {
49 DONT_CACHE = 0,
50 ALL_SESSION,
51 ALL_REALM,
52 REALM_AND_APPLICATION,
53 ALL_APPLICATION,
54 ALL_HOST,
55 ALL_USER
56};
57#define H_U_MAX ALL_USER
58
59/* Eye catcher */
60#define REDIR_ENTRY_EYEC 0x43D14E74
61
62/* Expiration time set for DONT_CACHE tasks, so that the entry is found when the code is called back */
63#define DEFAULT_EXPIRE_TIME 10 /* seconds */
64
65/* Structure to store a parsed Redirect-Host */
66struct redir_host {
67 struct fd_list chain;
68
69 DiamId_t id; /* malloc'd */
70 size_t len;
71 /* We don't use the following yet because we don't support dynamic new connections
72 int secure;
73 uint16_t port;
74 int l4;
75 char proto;
76 */
77};
78
79/* Rule data that is stored depending on Redirect-Host-Usage value */
80union matchdata {
81 /* DONT_CACHE */
82 struct {
83 struct msg * msg; /* The query message for which this rule was created */
84 } message;
85
86 /* ALL_SESSION */
87 struct {
88 os0_t s; /* sid */
89 size_t l;
90 } session;
91
92 /* ALL_REALM */
93 struct {
94 os0_t s; /* Destination-Realm AVP data */
95 size_t l;
96 } realm;
97
98 /* REALM_AND_APPLICATION */
99 struct {
100 application_id_t a; /* message's application */
101 os0_t s; /* Destination-Realm AVP data */
102 size_t l;
103 } realm_app;
104
105 /* ALL_APPLICATION */
106 struct {
107 application_id_t a; /* message's application */
108 } app;
109
110 /* ALL_HOST */
111 struct {
112 os0_t s; /* the Origin-Host of the Redirect message (which may be the next hop or not) */
113 size_t l;
114 } host;
115
116 /* ALL_USER */
117 struct {
118 os0_t s; /* User-Name AVP data */
119 size_t l;
120 } user;
121};
122
123
124/* Structure to store a Redirect indication */
125struct redir_entry {
126 uint32_t eyec; /* must be REDIR_ENTRY_EYEC, used for debug only */
127
128 struct {
129 os0_t s; /* alloc'd, must be freed */
130 size_t l;
131 } from; /* whom this rule was received from (next hop) ? */
132
133 struct fd_list target_peers_list; /* The list of Redirect-Hosts for this entry */
134
135 struct timespec timeout; /* When does this entry expire? */
136 struct fd_list exp_list; /* chain in the expire_list list, ordered by expiration date, protected by exp_peer_lock */
137
138 enum redir_h_u type; /* Type of this entry */
139 struct fd_list redir_list; /* link in redirects_usages lists. Lists are ordered by the data value. Protected by rw locks */
140 union matchdata data; /* The strings are duplicated & must be freed in this structure */
141 UT_hash_handle hh; /* magic entry for hash table */
142};
143
144/* The array where the redir_entries are stored */
145struct redir_line {
146 enum fd_rt_out_score score;
147 pthread_rwlock_t lock; /* protect the list */
148 struct fd_list sentinel; /* list of redir_entry, the "o" field of the sentinel points to the redir_line entry */
149};
150extern struct redir_line redirects_usages[];
151/* the hash table where entries are stored for ALL_SESSION and ALL_USER */
152extern struct redir_entry *redirect_hash_table[];
153
154/* Accelerator to the line lock */
155#define RWLOCK_REDIR( _entry ) ( &(redirects_usages[(_entry)->type].lock) )
156
157/* Lock that must be owned before calling some functions */
158extern pthread_mutex_t redir_exp_peer_lock;
159
160/* Dictionary cached objects */
161extern struct dict_object * redir_dict_dr;
162extern struct dict_object * redir_dict_un;
163
164/* Functions on redir_entry */
165int redir_entry_init();
166int redir_entry_fini();
167int redir_entry_new(struct redir_entry ** e, struct fd_list * targets, uint32_t rhu, struct msg * qry, DiamId_t nh, size_t nhlen, os0_t oh, size_t ohlen);
168extern int (*redir_entry_cmp_key[])(union matchdata * , union matchdata *); /* compare functions */
169int redir_entry_insert(struct redir_entry * e);
170int redir_entry_destroy(struct redir_entry * e);
171
172/* Functions for expiry */
173void * redir_exp_thr_fct(void * arg);
174int redir_exp_set(struct redir_entry * e, uint32_t duration);
175
176/* Forward cb */
177int redir_fwd_cb(void * cbdata, struct msg ** msg);
178
179/* Out callback */
180int redir_out_cb(void * cbdata, struct msg ** pmsg, struct fd_list * candidates);