afb-session: add function afb_session_search
[src/app-framework-binder.git] / src / afb-session.c
1 /*
2  * Copyright (C) 2015, 2016, 2017 "IoT.bzh"
3  * Author "Fulup Ar Foll"
4  * Author: José Bollo <jose.bollo@iot.bzh>
5  *
6  * Licensed under the Apache License, Version 2.0 (the "License");
7  * you may not use this file except in compliance with the License.
8  * You may obtain a copy of the License at
9  *
10  *   http://www.apache.org/licenses/LICENSE-2.0
11  *
12  * Unless required by applicable law or agreed to in writing, software
13  * distributed under the License is distributed on an "AS IS" BASIS,
14  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15  * See the License for the specific language governing permissions and
16  * limitations under the License.
17  */
18
19 #define _GNU_SOURCE
20 #include <stdio.h>
21 #include <time.h>
22 #include <pthread.h>
23 #include <stdlib.h>
24 #include <string.h>
25 #include <uuid/uuid.h>
26 #include <assert.h>
27 #include <errno.h>
28
29 #include <json-c/json.h>
30
31 #include "afb-session.h"
32 #include "verbose.h"
33
34 #define COOKEYCOUNT  8
35 #define COOKEYMASK   (COOKEYCOUNT - 1)
36
37 #define NOW (time(NULL))
38
39 struct cookie
40 {
41         struct cookie *next;
42         const void *key;
43         void *value;
44         void (*freecb)(void*);
45 };
46
47 struct afb_session
48 {
49         unsigned refcount;
50         int timeout;
51         time_t expiration;    // expiration time of the token
52         time_t access;
53         pthread_mutex_t mutex;
54         char uuid[37];        // long term authentication of remote client
55         char token[37];       // short term authentication of remote client
56         struct cookie *cookies[COOKEYCOUNT];
57 };
58
59 // Session UUID are store in a simple array [for 10 sessions this should be enough]
60 static struct {
61         pthread_mutex_t mutex;          // declare a mutex to protect hash table
62         struct afb_session **store;     // sessions store
63         int count;                      // current number of sessions
64         int max;
65         int timeout;
66         char initok[37];
67 } sessions;
68
69 /**
70  * Get the index of the 'key' in the cookies array.
71  * @param key the key to scan
72  * @return the index of the list for key within cookies
73  */
74 static int cookeyidx(const void *key)
75 {
76         intptr_t x = (intptr_t)key;
77         unsigned r = (unsigned)((x >> 5) ^ (x >> 15));
78         return r & COOKEYMASK;
79 }
80
81 /* generate a uuid */
82 static void new_uuid(char uuid[37])
83 {
84         uuid_t newuuid;
85         uuid_generate(newuuid);
86         uuid_unparse_lower(newuuid, uuid);
87 }
88
89 static inline void lock(struct afb_session *session)
90 {
91         pthread_mutex_lock(&session->mutex);
92 }
93
94 static inline void unlock(struct afb_session *session)
95 {
96         pthread_mutex_unlock(&session->mutex);
97 }
98
99 // Free context [XXXX Should be protected again memory abort XXXX]
100 static void remove_all_cookies(struct afb_session *session)
101 {
102         int idx;
103         struct cookie *cookie, *next;
104
105         // free cookies
106         for (idx = 0 ; idx < COOKEYCOUNT ; idx++) {
107                 cookie = session->cookies[idx];
108                 session->cookies[idx] = NULL;
109                 while (cookie != NULL) {
110                         next = cookie->next;
111                         if (cookie->freecb != NULL)
112                                 cookie->freecb(cookie->value);
113                         free(cookie);
114                         cookie = next;
115                 }
116         }
117 }
118
119 // Create a new store in RAM, not that is too small it will be automatically extended
120 void afb_session_init (int max_session_count, int timeout, const char *initok)
121 {
122         // let's create as store as hashtable does not have any
123         sessions.store = calloc (1 + (unsigned)max_session_count, sizeof *sessions.store);
124         pthread_mutex_init(&sessions.mutex, NULL);
125         sessions.max = max_session_count;
126         sessions.timeout = timeout;
127         if (initok == NULL)
128                 /* without token, a secret is made to forbid creation of sessions */
129                 new_uuid(sessions.initok);
130         else if (strlen(initok) < sizeof(sessions.store[0]->token))
131                 strcpy(sessions.initok, initok);
132         else {
133                 ERROR("initial token '%s' too long (max length 36)", initok);
134                 exit(1);
135         }
136 }
137
138 const char *afb_session_initial_token()
139 {
140         return sessions.initok;
141 }
142
143 static struct afb_session *search (const char* uuid)
144 {
145         int  idx;
146         struct afb_session *session;
147
148         assert (uuid != NULL);
149
150         pthread_mutex_lock(&sessions.mutex);
151
152         for (idx=0; idx < sessions.max; idx++) {
153                 session = sessions.store[idx];
154                 if (session && (0 == strcmp (uuid, session->uuid)))
155                         goto found;
156         }
157         session = NULL;
158
159 found:
160         pthread_mutex_unlock(&sessions.mutex);
161         return session;
162 }
163
164 static int destroy (struct afb_session *session)
165 {
166         int idx;
167         int status;
168
169         assert (session != NULL);
170
171         pthread_mutex_lock(&sessions.mutex);
172
173         for (idx=0; idx < sessions.max; idx++) {
174                 if (sessions.store[idx] == session) {
175                         sessions.store[idx] = NULL;
176                         sessions.count--;
177                         status = 1;
178                         goto deleted;
179                 }
180         }
181         status = 0;
182 deleted:
183         pthread_mutex_unlock(&sessions.mutex);
184         return status;
185 }
186
187 static int add (struct afb_session *session)
188 {
189         int idx;
190         int status;
191
192         assert (session != NULL);
193
194         pthread_mutex_lock(&sessions.mutex);
195
196         for (idx=0; idx < sessions.max; idx++) {
197                 if (NULL == sessions.store[idx]) {
198                         sessions.store[idx] = session;
199                         sessions.count++;
200                         status = 1;
201                         goto added;
202                 }
203         }
204         status = 0;
205 added:
206         pthread_mutex_unlock(&sessions.mutex);
207         return status;
208 }
209
210 // Check if context timeout or not
211 static int is_expired (struct afb_session *ctx, time_t now)
212 {
213         assert (ctx != NULL);
214         return ctx->expiration < now;
215 }
216
217 // Check if context is active or not
218 static int is_active (struct afb_session *ctx, time_t now)
219 {
220         assert (ctx != NULL);
221         return ctx->uuid[0] != 0 && ctx->expiration >= now;
222 }
223
224 // Loop on every entry and remove old context sessions.hash
225 static void cleanup (time_t now)
226 {
227         struct afb_session *ctx;
228         long idx;
229
230         // Loop on Sessions Table and remove anything that is older than timeout
231         for (idx=0; idx < sessions.max; idx++) {
232                 ctx = sessions.store[idx];
233                 if (ctx != NULL && is_expired(ctx, now)) {
234                         afb_session_close (ctx);
235                 }
236         }
237 }
238
239 static struct afb_session *make_session (const char *uuid, int timeout, time_t now)
240 {
241         struct afb_session *session;
242
243         /* allocates a new one */
244         session = calloc(1, sizeof *session);
245         if (session == NULL) {
246                 errno = ENOMEM;
247                 goto error;
248         }
249         pthread_mutex_init(&session->mutex, NULL);
250
251         /* generate the uuid */
252         if (uuid == NULL) {
253                 do { new_uuid(session->uuid); } while(search(session->uuid));
254         } else {
255                 if (strlen(uuid) >= sizeof session->uuid) {
256                         errno = EINVAL;
257                         goto error2;
258                 }
259                 strcpy(session->uuid, uuid);
260         }
261
262         /* init the token */
263         strcpy(session->token, sessions.initok);
264         session->timeout = timeout;
265         if (timeout != 0)
266                 session->expiration = now + timeout;
267         else {
268                 session->expiration = (time_t)(~(time_t)0);
269                 if (session->expiration < 0)
270                         session->expiration = (time_t)(((unsigned long long)session->expiration) >> 1);
271         }
272         if (!add (session)) {
273                 errno = ENOMEM;
274                 goto error2;
275         }
276
277         session->access = now;
278         session->refcount = 1;
279         return session;
280
281 error2:
282         free(session);
283 error:
284         return NULL;
285 }
286
287 /* Creates a new session with 'timeout' */
288 struct afb_session *afb_session_create (int timeout)
289 {
290         time_t now;
291
292         /* cleaning */
293         now = NOW;
294         cleanup (now);
295
296         return make_session(NULL, timeout, now);
297 }
298
299 /* Searchs the session of 'uuid' */
300 struct afb_session *afb_session_search (const char *uuid)
301 {
302         time_t now;
303
304         /* cleaning */
305         now = NOW;
306         cleanup (now);
307         return search(uuid);
308
309 }
310
311 /* This function will return exiting session or newly created session */
312 struct afb_session *afb_session_get (const char *uuid, int *created)
313 {
314         struct afb_session *session;
315         time_t now;
316
317         /* cleaning */
318         now = NOW;
319         cleanup (now);
320
321         /* search for an existing one not too old */
322         if (uuid != NULL) {
323                 session = search(uuid);
324                 if (session != NULL) {
325                         if (created)
326                                 *created = 0;
327                         session->access = now;
328                         session->refcount++;
329                         return session;
330                 }
331         }
332
333         /* no existing session found, create it */
334         session = make_session(uuid, sessions.timeout, now);
335         if (created)
336                 *created = !!session;
337
338         return session;
339 }
340
341 struct afb_session *afb_session_addref(struct afb_session *session)
342 {
343         if (session != NULL)
344                 __atomic_add_fetch(&session->refcount, 1, __ATOMIC_RELAXED);
345         return session;
346 }
347
348 void afb_session_unref(struct afb_session *session)
349 {
350         if (session != NULL) {
351                 assert(session->refcount != 0);
352                 if (!__atomic_sub_fetch(&session->refcount, 1, __ATOMIC_RELAXED)) {
353                         if (session->uuid[0] == 0) {
354                                 destroy (session);
355                                 pthread_mutex_destroy(&session->mutex);
356                                 free(session);
357                         }
358                 }
359         }
360 }
361
362 // Free Client Session Context
363 void afb_session_close (struct afb_session *session)
364 {
365         assert(session != NULL);
366         if (session->uuid[0] != 0) {
367                 session->uuid[0] = 0;
368                 remove_all_cookies(session);
369                 if (session->refcount == 0) {
370                         destroy (session);
371                         free(session);
372                 }
373         }
374 }
375
376 // Sample Generic Ping Debug API
377 int afb_session_check_token (struct afb_session *session, const char *token)
378 {
379         assert(session != NULL);
380         assert(token != NULL);
381
382         // compare current token with previous one
383         if (!is_active (session, NOW))
384                 return 0;
385
386         if (session->token[0] && strcmp (token, session->token) != 0)
387                 return 0;
388
389         return 1;
390 }
391
392 // generate a new token and update client context
393 void afb_session_new_token (struct afb_session *session)
394 {
395         assert(session != NULL);
396
397         // Old token was valid let's regenerate a new one
398         new_uuid(session->token);
399
400         // keep track of time for session timeout and further clean up
401         if (session->timeout != 0)
402                 session->expiration = NOW + session->timeout;
403 }
404
405 /* Returns the uuid of 'session' */
406 const char *afb_session_uuid (struct afb_session *session)
407 {
408         assert(session != NULL);
409         return session->uuid;
410 }
411
412 /* Returns the token of 'session' */
413 const char *afb_session_token (struct afb_session *session)
414 {
415         assert(session != NULL);
416         return session->token;
417 }
418
419 /* Set, get, replace, remove a cookie key */
420 void *afb_session_cookie(struct afb_session *session, const void *key, void *(*makecb)(void *closure), void (*freecb)(void *item), void *closure, int replace)
421 {
422         int idx;
423         void *value;
424         struct cookie *cookie;
425
426         idx = cookeyidx(key);
427         lock(session);
428         cookie = session->cookies[idx];
429         for (;;) {
430                 if (!cookie) {
431                         value = makecb ? makecb(closure) : closure;
432                         if (replace || makecb || freecb) {
433                                 cookie = malloc(sizeof *cookie);
434                                 if (!cookie) {
435                                         errno = ENOMEM;
436                                         if (freecb)
437                                                 freecb(value);
438                                         value = NULL;
439                                 } else {
440                                         cookie->key = key;
441                                         cookie->value = value;
442                                         cookie->freecb = freecb;
443                                         cookie->next = session->cookies[idx];
444                                         session->cookies[idx] = cookie;
445                                 }
446                         }
447                         break;
448                 } else if (cookie->key == key) {
449                         if (!replace)
450                                 value = cookie->value;
451                         else {
452                                 value = makecb ? makecb(closure) : closure;
453                                 if (cookie->value != value && cookie->freecb)
454                                         cookie->freecb(cookie->value);
455                                 cookie->value = value;
456                                 cookie->freecb = freecb;
457                         }
458                         break;
459                 } else {
460                         cookie = cookie->next;
461                 }
462         }
463         unlock(session);
464         return value;
465 }
466
467 void *afb_session_get_cookie(struct afb_session *session, const void *key)
468 {
469         return afb_session_cookie(session, key, NULL, NULL, NULL, 0);
470 }
471
472 int afb_session_set_cookie(struct afb_session *session, const void *key, void *value, void (*freecb)(void*))
473 {
474         return -(value != afb_session_cookie(session, key, NULL, freecb, value, 1));
475 }
476