Slight code cleanup for handling finished labels.
[openssl.git] / ssl / ssl_sess.c
1 /* ssl/ssl_sess.c */
2 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3  * All rights reserved.
4  *
5  * This package is an SSL implementation written
6  * by Eric Young (eay@cryptsoft.com).
7  * The implementation was written so as to conform with Netscapes SSL.
8  * 
9  * This library is free for commercial and non-commercial use as long as
10  * the following conditions are aheared to.  The following conditions
11  * apply to all code found in this distribution, be it the RC4, RSA,
12  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
13  * included with this distribution is covered by the same copyright terms
14  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15  * 
16  * Copyright remains Eric Young's, and as such any Copyright notices in
17  * the code are not to be removed.
18  * If this package is used in a product, Eric Young should be given attribution
19  * as the author of the parts of the library used.
20  * This can be in the form of a textual message at program startup or
21  * in documentation (online or textual) provided with the package.
22  * 
23  * Redistribution and use in source and binary forms, with or without
24  * modification, are permitted provided that the following conditions
25  * are met:
26  * 1. Redistributions of source code must retain the copyright
27  *    notice, this list of conditions and the following disclaimer.
28  * 2. Redistributions in binary form must reproduce the above copyright
29  *    notice, this list of conditions and the following disclaimer in the
30  *    documentation and/or other materials provided with the distribution.
31  * 3. All advertising materials mentioning features or use of this software
32  *    must display the following acknowledgement:
33  *    "This product includes cryptographic software written by
34  *     Eric Young (eay@cryptsoft.com)"
35  *    The word 'cryptographic' can be left out if the rouines from the library
36  *    being used are not cryptographic related :-).
37  * 4. If you include any Windows specific code (or a derivative thereof) from 
38  *    the apps directory (application code) you must include an acknowledgement:
39  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40  * 
41  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
42  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
44  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
45  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
46  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
47  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
49  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
50  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51  * SUCH DAMAGE.
52  * 
53  * The licence and distribution terms for any publically available version or
54  * derivative of this code cannot be changed.  i.e. this code cannot simply be
55  * copied and put under another distribution licence
56  * [including the GNU Public Licence.]
57  */
58
59 #include <stdio.h>
60 #include <openssl/lhash.h>
61 #include <openssl/rand.h>
62 #include "ssl_locl.h"
63
64 static void SSL_SESSION_list_remove(SSL_CTX *ctx, SSL_SESSION *s);
65 static void SSL_SESSION_list_add(SSL_CTX *ctx,SSL_SESSION *s);
66 static int remove_session_lock(SSL_CTX *ctx, SSL_SESSION *c, int lck);
67 static int ssl_session_num=0;
68 static STACK *ssl_session_meth=NULL;
69
70 #if 1 /* traditional SSLeay behaviour */
71 SSL_SESSION *SSL_get_session(SSL *ssl)
72         {
73         return(ssl->session);
74         }
75 #else /* suggested change: increase reference counter so that a session
76        * can later be set in a new SSL object.
77        * Objections:
78        *   -- the modified function should have a new name (or old
79        *      applications, including s_client, leak memory);
80        *   -- the locking seems unnecessary given that SSL structures
81        *      usually cannot be safely shared between threads anyway. */
82 SSL_SESSION *SSL_get_session(SSL *ssl)
83         {
84         SSL_SESSION *sess;
85         /* Need to lock this all up rather than just use CRYPTO_add so that
86          * somebody doesn't free ssl->session between when we check it's
87          * non-null and when we up the reference count. */
88         CRYPTO_r_lock(CRYPTO_LOCK_SSL_SESSION);
89         sess = ssl->session;
90         if(sess)
91                 sess->references++;
92         CRYPTO_r_unlock(CRYPTO_LOCK_SSL_SESSION);
93         return(sess);
94         }
95 #endif
96
97 int SSL_SESSION_get_ex_new_index(long argl, char *argp, int (*new_func)(),
98              int (*dup_func)(), void (*free_func)())
99         {
100         ssl_session_num++;
101         return(CRYPTO_get_ex_new_index(ssl_session_num-1,
102                 &ssl_session_meth,
103                 argl,argp,new_func,dup_func,free_func));
104         }
105
106 int SSL_SESSION_set_ex_data(SSL_SESSION *s, int idx, void *arg)
107         {
108         return(CRYPTO_set_ex_data(&s->ex_data,idx,arg));
109         }
110
111 void *SSL_SESSION_get_ex_data(SSL_SESSION *s, int idx)
112         {
113         return(CRYPTO_get_ex_data(&s->ex_data,idx));
114         }
115
116 SSL_SESSION *SSL_SESSION_new(void)
117         {
118         SSL_SESSION *ss;
119
120         ss=(SSL_SESSION *)Malloc(sizeof(SSL_SESSION));
121         if (ss == NULL)
122                 {
123                 SSLerr(SSL_F_SSL_SESSION_NEW,ERR_R_MALLOC_FAILURE);
124                 return(0);
125                 }
126         memset(ss,0,sizeof(SSL_SESSION));
127
128         ss->verify_result = 1; /* avoid 0 (= X509_V_OK) just in case */
129         ss->references=1;
130         ss->timeout=60*5+4; /* 5 minute timeout by default */
131         ss->time=time(NULL);
132         ss->prev=NULL;
133         ss->next=NULL;
134         ss->compress_meth=0;
135         CRYPTO_new_ex_data(ssl_session_meth,(char *)ss,&ss->ex_data);
136         return(ss);
137         }
138
139 int ssl_get_new_session(SSL *s, int session)
140         {
141         /* This gets used by clients and servers. */
142
143         SSL_SESSION *ss=NULL;
144
145         if ((ss=SSL_SESSION_new()) == NULL) return(0);
146
147         /* If the context has a default timeout, use it */
148         if (s->ctx->session_timeout == 0)
149                 ss->timeout=SSL_get_default_timeout(s);
150         else
151                 ss->timeout=s->ctx->session_timeout;
152
153         if (s->session != NULL)
154                 {
155                 SSL_SESSION_free(s->session);
156                 s->session=NULL;
157                 }
158
159         if (session)
160                 {
161                 if (s->version == SSL2_VERSION)
162                         {
163                         ss->ssl_version=SSL2_VERSION;
164                         ss->session_id_length=SSL2_SSL_SESSION_ID_LENGTH;
165                         }
166                 else if (s->version == SSL3_VERSION)
167                         {
168                         ss->ssl_version=SSL3_VERSION;
169                         ss->session_id_length=SSL3_SSL_SESSION_ID_LENGTH;
170                         }
171                 else if (s->version == TLS1_VERSION)
172                         {
173                         ss->ssl_version=TLS1_VERSION;
174                         ss->session_id_length=SSL3_SSL_SESSION_ID_LENGTH;
175                         }
176                 else
177                         {
178                         SSLerr(SSL_F_SSL_GET_NEW_SESSION,SSL_R_UNSUPPORTED_SSL_VERSION);
179                         SSL_SESSION_free(ss);
180                         return(0);
181                         }
182
183                 for (;;)
184                         {
185                         SSL_SESSION *r;
186
187                         RAND_bytes(ss->session_id,ss->session_id_length);
188                         CRYPTO_r_lock(CRYPTO_LOCK_SSL_CTX);
189                         r=(SSL_SESSION *)lh_retrieve(s->ctx->sessions,
190                                 (char *)ss);
191                         CRYPTO_r_unlock(CRYPTO_LOCK_SSL_CTX);
192                         if (r == NULL) break;
193                         /* else - woops a session_id match */
194                         /* XXX We should also check the external cache --
195                          * but the probability of a collision is negligible, and
196                          * we could not prevent the concurrent creation of sessions
197                          * with identical IDs since we currently don't have means
198                          * to atomically check whether a session ID already exists
199                          * and make a reservation for it if it does not
200                          * (this problem applies to the internal cache as well).
201                          */
202                         }
203                 }
204         else
205                 {
206                 ss->session_id_length=0;
207                 }
208
209         memcpy(ss->sid_ctx,s->sid_ctx,s->sid_ctx_length);
210         ss->sid_ctx_length=s->sid_ctx_length;
211         s->session=ss;
212         ss->ssl_version=s->version;
213         ss->verify_result = X509_V_OK;
214
215         return(1);
216         }
217
218 int ssl_get_prev_session(SSL *s, unsigned char *session_id, int len)
219         {
220         /* This is used only by servers. */
221
222         SSL_SESSION *ret=NULL,data;
223         int fatal = 0;
224
225         data.ssl_version=s->version;
226         data.session_id_length=len;
227         if (len > SSL_MAX_SSL_SESSION_ID_LENGTH)
228                 goto err;
229         memcpy(data.session_id,session_id,len);
230
231         if (!(s->ctx->session_cache_mode & SSL_SESS_CACHE_NO_INTERNAL_LOOKUP))
232                 {
233                 CRYPTO_r_lock(CRYPTO_LOCK_SSL_CTX);
234                 ret=(SSL_SESSION *)lh_retrieve(s->ctx->sessions,(char *)&data);
235                 if (ret != NULL)
236                     /* don't allow other threads to steal it: */
237                     CRYPTO_add(&ret->references,1,CRYPTO_LOCK_SSL_SESSION);
238                 CRYPTO_r_unlock(CRYPTO_LOCK_SSL_CTX);
239                 }
240
241         if (ret == NULL)
242                 {
243                 int copy=1;
244         
245                 s->ctx->stats.sess_miss++;
246                 ret=NULL;
247                 if (s->ctx->get_session_cb != NULL
248                     && (ret=s->ctx->get_session_cb(s,session_id,len,&copy))
249                        != NULL)
250                         {
251                         s->ctx->stats.sess_cb_hit++;
252
253                         /* Increment reference count now if the session callback
254                          * asks us to do so (note that if the session structures
255                          * returned by the callback are shared between threads,
256                          * it must handle the reference count itself [i.e. copy == 0],
257                          * or things won't be thread-safe). */
258                         if (copy)
259                                 CRYPTO_add(&ret->references,1,CRYPTO_LOCK_SSL_SESSION);
260
261                         /* The following should not return 1, otherwise,
262                          * things are very strange */
263                         SSL_CTX_add_session(s->ctx,ret);
264                         }
265                 if (ret == NULL)
266                         goto err;
267                 }
268
269         /* Now ret is non-NULL, and we own one of its reference counts. */
270
271         if((s->verify_mode&SSL_VERIFY_PEER)
272            && (!s->sid_ctx_length || ret->sid_ctx_length != s->sid_ctx_length
273                || memcmp(ret->sid_ctx,s->sid_ctx,ret->sid_ctx_length)))
274             {
275                 /* We've found the session named by the client, but we don't
276                  * want to use it in this context. */
277                 
278                 if (s->sid_ctx_length == 0)
279                         {
280                         /* application should have used SSL[_CTX]_set_session_id_context
281                          * -- we could tolerate this and just pretend we never heard
282                          * of this session, but then applications could effectively
283                          * disable the session cache by accident without anyone noticing */
284
285                         SSLerr(SSL_F_SSL_GET_PREV_SESSION,SSL_R_SESSION_ID_CONTEXT_UNINITIALIZED);
286                         fatal = 1;
287                         goto err;
288                         }
289                 else
290                         {
291 #if 0 /* The client cannot always know when a session is not appropriate,
292            * so we shouldn't generate an error message. */
293
294                         SSLerr(SSL_F_SSL_GET_PREV_SESSION,SSL_R_ATTEMPT_TO_REUSE_SESSION_IN_DIFFERENT_CONTEXT);
295 #endif
296                         goto err; /* treat like cache miss */
297                         }
298                 }
299
300         if (ret->cipher == NULL)
301                 {
302                 unsigned char buf[5],*p;
303                 unsigned long l;
304
305                 p=buf;
306                 l=ret->cipher_id;
307                 l2n(l,p);
308                 if ((ret->ssl_version>>8) == SSL3_VERSION_MAJOR)
309                         ret->cipher=ssl_get_cipher_by_char(s,&(buf[2]));
310                 else 
311                         ret->cipher=ssl_get_cipher_by_char(s,&(buf[1]));
312                 if (ret->cipher == NULL)
313                         goto err;
314                 }
315
316
317 #if 0 /* This is way too late. */
318
319         /* If a thread got the session, then 'swaped', and another got
320          * it and then due to a time-out decided to 'Free' it we could
321          * be in trouble.  So I'll increment it now, then double decrement
322          * later - am I speaking rubbish?. */
323         CRYPTO_add(&ret->references,1,CRYPTO_LOCK_SSL_SESSION);
324 #endif
325
326         if ((long)(ret->time+ret->timeout) < (long)time(NULL)) /* timeout */
327                 {
328                 s->ctx->stats.sess_timeout++;
329                 /* remove it from the cache */
330                 SSL_CTX_remove_session(s->ctx,ret);
331                 goto err;
332                 }
333
334         s->ctx->stats.sess_hit++;
335
336         /* ret->time=time(NULL); */ /* rezero timeout? */
337         /* again, just leave the session 
338          * if it is the same session, we have just incremented and
339          * then decremented the reference count :-) */
340         if (s->session != NULL)
341                 SSL_SESSION_free(s->session);
342         s->session=ret;
343         s->verify_result = s->session->verify_result;
344         return(1);
345
346  err:
347         if (ret != NULL)
348                 SSL_SESSION_free(ret);
349         if (fatal)
350                 return -1;
351         else
352                 return 0;
353         }
354
355 int SSL_CTX_add_session(SSL_CTX *ctx, SSL_SESSION *c)
356         {
357         int ret=0;
358         SSL_SESSION *s;
359
360         /* add just 1 reference count for the SSL_CTX's session cache
361          * even though it has two ways of access: each session is in a
362          * doubly linked list and an lhash */
363         CRYPTO_add(&c->references,1,CRYPTO_LOCK_SSL_SESSION);
364         /* if session c is in already in cache, we take back the increment later */
365
366         CRYPTO_w_lock(CRYPTO_LOCK_SSL_CTX);
367         s=(SSL_SESSION *)lh_insert(ctx->sessions,(char *)c);
368         
369         /* s != NULL iff we already had a session with the given PID.
370          * In this case, s == c should hold (then we did not really modify
371          * ctx->sessions), or we're in trouble. */
372         if (s != NULL && s != c)
373                 {
374                 /* We *are* in trouble ... */
375                 SSL_SESSION_list_remove(ctx,s);
376                 SSL_SESSION_free(s);
377                 /* ... so pretend the other session did not exist in cache
378                  * (we cannot handle two SSL_SESSION structures with identical
379                  * session ID in the same cache, which could happen e.g. when
380                  * two threads concurrently obtain the same session from an external
381                  * cache) */
382                 s = NULL;
383                 }
384
385         /* Put at the head of the queue unless it is already in the cache */
386         if (s == NULL)
387                 SSL_SESSION_list_add(ctx,c);
388
389         if (s != NULL)
390                 {
391                 /* existing cache entry -- decrement previously incremented reference
392                  * count because it already takes into account the cache */
393
394                 SSL_SESSION_free(s); /* s == c */
395                 ret=0;
396                 }
397         else
398                 {
399                 /* new cache entry -- remove old ones if cache has become too large */
400                 
401                 ret=1;
402
403                 if (SSL_CTX_sess_get_cache_size(ctx) > 0)
404                         {
405                         while (SSL_CTX_sess_number(ctx) >
406                                 SSL_CTX_sess_get_cache_size(ctx))
407                                 {
408                                 if (!remove_session_lock(ctx,
409                                         ctx->session_cache_tail, 0))
410                                         break;
411                                 else
412                                         ctx->stats.sess_cache_full++;
413                                 }
414                         }
415                 }
416         CRYPTO_w_unlock(CRYPTO_LOCK_SSL_CTX);
417         return(ret);
418         }
419
420 int SSL_CTX_remove_session(SSL_CTX *ctx, SSL_SESSION *c)
421 {
422         return remove_session_lock(ctx, c, 1);
423 }
424
425 static int remove_session_lock(SSL_CTX *ctx, SSL_SESSION *c, int lck)
426         {
427         SSL_SESSION *r;
428         int ret=0;
429
430         if ((c != NULL) && (c->session_id_length != 0))
431                 {
432                 if(lck) CRYPTO_w_lock(CRYPTO_LOCK_SSL_CTX);
433                 r=(SSL_SESSION *)lh_delete(ctx->sessions,(char *)c);
434                 if (r != NULL)
435                         {
436                         ret=1;
437                         SSL_SESSION_list_remove(ctx,c);
438                         }
439
440                 if(lck) CRYPTO_w_unlock(CRYPTO_LOCK_SSL_CTX);
441
442                 if (ret)
443                         {
444                         r->not_resumable=1;
445                         if (ctx->remove_session_cb != NULL)
446                                 ctx->remove_session_cb(ctx,r);
447                         SSL_SESSION_free(r);
448                         }
449                 }
450         else
451                 ret=0;
452         return(ret);
453         }
454
455 void SSL_SESSION_free(SSL_SESSION *ss)
456         {
457         int i;
458
459         if(ss == NULL)
460             return;
461
462         i=CRYPTO_add(&ss->references,-1,CRYPTO_LOCK_SSL_SESSION);
463 #ifdef REF_PRINT
464         REF_PRINT("SSL_SESSION",ss);
465 #endif
466         if (i > 0) return;
467 #ifdef REF_CHECK
468         if (i < 0)
469                 {
470                 fprintf(stderr,"SSL_SESSION_free, bad reference count\n");
471                 abort(); /* ok */
472                 }
473 #endif
474
475         CRYPTO_free_ex_data(ssl_session_meth,(char *)ss,&ss->ex_data);
476
477         memset(ss->key_arg,0,SSL_MAX_KEY_ARG_LENGTH);
478         memset(ss->master_key,0,SSL_MAX_MASTER_KEY_LENGTH);
479         memset(ss->session_id,0,SSL_MAX_SSL_SESSION_ID_LENGTH);
480         if (ss->sess_cert != NULL) ssl_sess_cert_free(ss->sess_cert);
481         if (ss->peer != NULL) X509_free(ss->peer);
482         if (ss->ciphers != NULL) sk_SSL_CIPHER_free(ss->ciphers);
483         memset(ss,0,sizeof(*ss));
484         Free(ss);
485         }
486
487 int SSL_set_session(SSL *s, SSL_SESSION *session)
488         {
489         int ret=0;
490         SSL_METHOD *meth;
491
492         if (session != NULL)
493                 {
494                 meth=s->ctx->method->get_ssl_method(session->ssl_version);
495                 if (meth == NULL)
496                         meth=s->method->get_ssl_method(session->ssl_version);
497                 if (meth == NULL)
498                         {
499                         SSLerr(SSL_F_SSL_SET_SESSION,SSL_R_UNABLE_TO_FIND_SSL_METHOD);
500                         return(0);
501                         }
502
503                 if (meth != s->method)
504                         {
505                         if (!SSL_set_ssl_method(s,meth))
506                                 return(0);
507                         if (s->ctx->session_timeout == 0)
508                                 session->timeout=SSL_get_default_timeout(s);
509                         else
510                                 session->timeout=s->ctx->session_timeout;
511                         }
512
513                 /* CRYPTO_w_lock(CRYPTO_LOCK_SSL);*/
514                 CRYPTO_add(&session->references,1,CRYPTO_LOCK_SSL_SESSION);
515                 if (s->session != NULL)
516                         SSL_SESSION_free(s->session);
517                 s->session=session;
518                 /* CRYPTO_w_unlock(CRYPTO_LOCK_SSL);*/
519                 ret=1;
520                 }
521         else
522                 {
523                 if (s->session != NULL)
524                         {
525                         SSL_SESSION_free(s->session);
526                         s->session=NULL;
527                         }
528
529                 meth=s->ctx->method;
530                 if (meth != s->method)
531                         {
532                         if (!SSL_set_ssl_method(s,meth))
533                                 return(0);
534                         }
535                 ret=1;
536                 }
537         return(ret);
538         }
539
540 long SSL_SESSION_set_timeout(SSL_SESSION *s, long t)
541         {
542         if (s == NULL) return(0);
543         s->timeout=t;
544         return(1);
545         }
546
547 long SSL_SESSION_get_timeout(SSL_SESSION *s)
548         {
549         if (s == NULL) return(0);
550         return(s->timeout);
551         }
552
553 long SSL_SESSION_get_time(SSL_SESSION *s)
554         {
555         if (s == NULL) return(0);
556         return(s->time);
557         }
558
559 long SSL_SESSION_set_time(SSL_SESSION *s, long t)
560         {
561         if (s == NULL) return(0);
562         s->time=t;
563         return(t);
564         }
565
566 long SSL_CTX_set_timeout(SSL_CTX *s, long t)
567         {
568         long l;
569         if (s == NULL) return(0);
570         l=s->session_timeout;
571         s->session_timeout=t;
572         return(l);
573         }
574
575 long SSL_CTX_get_timeout(SSL_CTX *s)
576         {
577         if (s == NULL) return(0);
578         return(s->session_timeout);
579         }
580
581 typedef struct timeout_param_st
582         {
583         SSL_CTX *ctx;
584         long time;
585         LHASH *cache;
586         } TIMEOUT_PARAM;
587
588 static void timeout(SSL_SESSION *s, TIMEOUT_PARAM *p)
589         {
590         if ((p->time == 0) || (p->time > (s->time+s->timeout))) /* timeout */
591                 {
592                 /* The reason we don't call SSL_CTX_remove_session() is to
593                  * save on locking overhead */
594                 lh_delete(p->cache,(char *)s);
595                 SSL_SESSION_list_remove(p->ctx,s);
596                 s->not_resumable=1;
597                 if (p->ctx->remove_session_cb != NULL)
598                         p->ctx->remove_session_cb(p->ctx,s);
599                 SSL_SESSION_free(s);
600                 }
601         }
602
603 void SSL_CTX_flush_sessions(SSL_CTX *s, long t)
604         {
605         unsigned long i;
606         TIMEOUT_PARAM tp;
607
608         tp.ctx=s;
609         tp.cache=s->sessions;
610         if (tp.cache == NULL) return;
611         tp.time=t;
612         CRYPTO_w_lock(CRYPTO_LOCK_SSL_CTX);
613         i=tp.cache->down_load;
614         tp.cache->down_load=0;
615         lh_doall_arg(tp.cache,(void (*)())timeout,(char *)&tp);
616         tp.cache->down_load=i;
617         CRYPTO_w_unlock(CRYPTO_LOCK_SSL_CTX);
618         }
619
620 int ssl_clear_bad_session(SSL *s)
621         {
622         if (    (s->session != NULL) &&
623                 !(s->shutdown & SSL_SENT_SHUTDOWN) &&
624                 !(SSL_in_init(s) || SSL_in_before(s)))
625                 {
626                 SSL_CTX_remove_session(s->ctx,s->session);
627                 return(1);
628                 }
629         else
630                 return(0);
631         }
632
633 /* locked by SSL_CTX in the calling function */
634 static void SSL_SESSION_list_remove(SSL_CTX *ctx, SSL_SESSION *s)
635         {
636         if ((s->next == NULL) || (s->prev == NULL)) return;
637
638         if (s->next == (SSL_SESSION *)&(ctx->session_cache_tail))
639                 { /* last element in list */
640                 if (s->prev == (SSL_SESSION *)&(ctx->session_cache_head))
641                         { /* only one element in list */
642                         ctx->session_cache_head=NULL;
643                         ctx->session_cache_tail=NULL;
644                         }
645                 else
646                         {
647                         ctx->session_cache_tail=s->prev;
648                         s->prev->next=(SSL_SESSION *)&(ctx->session_cache_tail);
649                         }
650                 }
651         else
652                 {
653                 if (s->prev == (SSL_SESSION *)&(ctx->session_cache_head))
654                         { /* first element in list */
655                         ctx->session_cache_head=s->next;
656                         s->next->prev=(SSL_SESSION *)&(ctx->session_cache_head);
657                         }
658                 else
659                         { /* middle of list */
660                         s->next->prev=s->prev;
661                         s->prev->next=s->next;
662                         }
663                 }
664         s->prev=s->next=NULL;
665         }
666
667 static void SSL_SESSION_list_add(SSL_CTX *ctx, SSL_SESSION *s)
668         {
669         if ((s->next != NULL) && (s->prev != NULL))
670                 SSL_SESSION_list_remove(ctx,s);
671
672         if (ctx->session_cache_head == NULL)
673                 {
674                 ctx->session_cache_head=s;
675                 ctx->session_cache_tail=s;
676                 s->prev=(SSL_SESSION *)&(ctx->session_cache_head);
677                 s->next=(SSL_SESSION *)&(ctx->session_cache_tail);
678                 }
679         else
680                 {
681                 s->next=ctx->session_cache_head;
682                 s->next->prev=s;
683                 s->prev=(SSL_SESSION *)&(ctx->session_cache_head);
684                 ctx->session_cache_head=s;
685                 }
686         }
687