]> git.sur5r.net Git - openldap/blob - servers/slapd/back-ldap/bind.c
bc0b3d9a3c51e5c272efc4b67c922b1612d0af5e
[openldap] / servers / slapd / back-ldap / bind.c
1 /* bind.c - ldap backend bind function */
2 /* $OpenLDAP$ */
3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4  *
5  * Copyright 1999-2007 The OpenLDAP Foundation.
6  * Portions Copyright 2000-2003 Pierangelo Masarati.
7  * Portions Copyright 1999-2003 Howard Chu.
8  * All rights reserved.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted only as authorized by the OpenLDAP
12  * Public License.
13  *
14  * A copy of this license is available in the file LICENSE in the
15  * top-level directory of the distribution or, alternatively, at
16  * <http://www.OpenLDAP.org/license.html>.
17  */
18 /* ACKNOWLEDGEMENTS:
19  * This work was initially developed by Howard Chu for inclusion
20  * in OpenLDAP Software and subsequently enhanced by Pierangelo
21  * Masarati.
22  */
23
24 #include "portable.h"
25
26 #include <stdio.h>
27
28 #include <ac/errno.h>
29 #include <ac/socket.h>
30 #include <ac/string.h>
31
32 #define AVL_INTERNAL
33 #include "slap.h"
34 #include "back-ldap.h"
35 #undef ldap_debug       /* silence a warning in ldap-int.h */
36 #include "../../../libraries/libldap/ldap-int.h"
37
38 #include "lutil_ldap.h"
39
40 #define LDAP_CONTROL_OBSOLETE_PROXY_AUTHZ       "2.16.840.1.113730.3.4.12"
41
42 #if LDAP_BACK_PRINT_CONNTREE > 0
43 static void
44 ldap_back_ravl_print( Avlnode *root, int depth )
45 {
46         int             i;
47         ldapconn_t      *lc;
48         
49         if ( root == 0 ) {
50                 return;
51         }
52         
53         ldap_back_ravl_print( root->avl_right, depth+1 );
54         
55         for ( i = 0; i < depth; i++ ) {
56                 fprintf( stderr, "-" );
57         }
58
59         lc = root->avl_data;
60         fprintf( stderr, "lc=%p local=\"%s\" conn=%p %s refcnt=%d flags=0x%08x\n",
61                 (void *)lc,
62                 lc->lc_local_ndn.bv_val ? lc->lc_local_ndn.bv_val : "",
63                 (void *)lc->lc_conn,
64                 avl_bf2str( root->avl_bf ), lc->lc_refcnt, lc->lc_lcflags );
65         
66         ldap_back_ravl_print( root->avl_left, depth+1 );
67 }
68
69 static char* priv2str[] = {
70         "privileged",
71         "privileged/TLS",
72         "anonymous",
73         "anonymous/TLS",
74         "bind",
75         "bind/TLS",
76         NULL
77 };
78
79 void
80 ldap_back_print_conntree( ldapinfo_t *li, char *msg )
81 {
82         int     c;
83
84         fprintf( stderr, "========> %s\n", msg );
85
86         for ( c = LDAP_BACK_PCONN_FIRST; c < LDAP_BACK_PCONN_LAST; c++ ) {
87                 int             i = 0;
88                 ldapconn_t      *lc;
89
90                 fprintf( stderr, "  %s[%d]\n", priv2str[ c ], li->li_conn_priv[ c ].lic_num );
91
92                 LDAP_TAILQ_FOREACH( lc, &li->li_conn_priv[ c ].lic_priv, lc_q )
93                 {
94                         fprintf( stderr, "    [%d] lc=%p local=\"%s\" conn=%p refcnt=%d flags=0x%08x\n",
95                                 i,
96                                 (void *)lc,
97                                 lc->lc_local_ndn.bv_val ? lc->lc_local_ndn.bv_val : "",
98                                 (void *)lc->lc_conn, lc->lc_refcnt, lc->lc_lcflags );
99                         i++;
100                 }
101         }
102         
103         if ( li->li_conninfo.lai_tree == 0 ) {
104                 fprintf( stderr, "\t(empty)\n" );
105
106         } else {
107                 ldap_back_ravl_print( li->li_conninfo.lai_tree, 0 );
108         }
109         
110         fprintf( stderr, "<======== %s\n", msg );
111 }
112 #endif /* LDAP_BACK_PRINT_CONNTREE */
113
114 static int
115 ldap_back_freeconn( ldapinfo_t *li, ldapconn_t *lc, int dolock );
116
117 static ldapconn_t *
118 ldap_back_getconn( Operation *op, SlapReply *rs, ldap_back_send_t sendok,
119         struct berval *binddn, struct berval *bindcred );
120
121 static int
122 ldap_back_is_proxy_authz( Operation *op, SlapReply *rs, ldap_back_send_t sendok,
123         struct berval *binddn, struct berval *bindcred );
124
125 static int
126 ldap_back_proxy_authz_bind( ldapconn_t *lc, Operation *op, SlapReply *rs,
127         ldap_back_send_t sendok, struct berval *binddn, struct berval *bindcred );
128
129 static int
130 ldap_back_prepare_conn( ldapconn_t *lc, Operation *op, SlapReply *rs,
131         ldap_back_send_t sendok );
132
133 static int
134 ldap_back_conndnlc_cmp( const void *c1, const void *c2 );
135
136 ldapconn_t *
137 ldap_back_conn_delete( ldapinfo_t *li, ldapconn_t *lc )
138 {
139         if ( LDAP_BACK_PCONN_ISPRIV( lc ) ) {
140                 if ( LDAP_BACK_CONN_CACHED( lc ) ) {
141                         assert( lc->lc_q.tqe_prev != NULL );
142                         assert( li->li_conn_priv[ LDAP_BACK_CONN2PRIV( lc ) ].lic_num > 0 );
143                         li->li_conn_priv[ LDAP_BACK_CONN2PRIV( lc ) ].lic_num--;
144                         LDAP_TAILQ_REMOVE( &li->li_conn_priv[ LDAP_BACK_CONN2PRIV( lc ) ].lic_priv, lc, lc_q );
145                         LDAP_TAILQ_ENTRY_INIT( lc, lc_q );
146                         LDAP_BACK_CONN_CACHED_CLEAR( lc );
147
148                 } else {
149                         assert( LDAP_BACK_CONN_TAINTED( lc ) );
150                         assert( lc->lc_q.tqe_prev == NULL );
151                 }
152
153         } else {
154                 ldapconn_t      *tmplc = NULL;
155
156                 if ( LDAP_BACK_CONN_CACHED( lc ) ) {
157                         assert( !LDAP_BACK_CONN_TAINTED( lc ) );
158                         tmplc = avl_delete( &li->li_conninfo.lai_tree, (caddr_t)lc,
159                                 ldap_back_conndnlc_cmp );
160                         assert( tmplc == lc );
161                         LDAP_BACK_CONN_CACHED_CLEAR( lc );
162                 }
163
164                 assert( LDAP_BACK_CONN_TAINTED( lc ) || tmplc == lc );
165         }
166
167         return lc;
168 }
169
170 int
171 ldap_back_bind( Operation *op, SlapReply *rs )
172 {
173         ldapinfo_t              *li = (ldapinfo_t *) op->o_bd->be_private;
174         ldapconn_t              *lc;
175
176         LDAPControl             **ctrls = NULL;
177         struct berval           save_o_dn;
178         int                     save_o_do_not_cache,
179                                 rc = 0;
180         ber_int_t               msgid;
181         ldap_back_send_t        retrying = LDAP_BACK_RETRYING;
182
183         /* allow rootdn as a means to auth without the need to actually
184          * contact the proxied DSA */
185         switch ( be_rootdn_bind( op, rs ) ) {
186         case SLAP_CB_CONTINUE:
187                 break;
188
189         default:
190                 return rs->sr_err;
191         }
192
193         lc = ldap_back_getconn( op, rs, LDAP_BACK_BIND_SERR, NULL, NULL );
194         if ( !lc ) {
195                 return rs->sr_err;
196         }
197
198         /* we can do (almost) whatever we want with this conn,
199          * because either it's temporary, or it's marked as binding */
200         if ( !BER_BVISNULL( &lc->lc_bound_ndn ) ) {
201                 ch_free( lc->lc_bound_ndn.bv_val );
202                 BER_BVZERO( &lc->lc_bound_ndn );
203         }
204         if ( !BER_BVISNULL( &lc->lc_cred ) ) {
205                 memset( lc->lc_cred.bv_val, 0, lc->lc_cred.bv_len );
206                 ch_free( lc->lc_cred.bv_val );
207                 BER_BVZERO( &lc->lc_cred );
208         }
209         LDAP_BACK_CONN_ISBOUND_CLEAR( lc );
210
211         /* don't add proxyAuthz; set the bindDN */
212         save_o_dn = op->o_dn;
213         save_o_do_not_cache = op->o_do_not_cache;
214         op->o_dn = op->o_req_dn;
215         op->o_do_not_cache = 1;
216
217         ctrls = op->o_ctrls;
218         rc = ldap_back_controls_add( op, rs, lc, &ctrls );
219         op->o_dn = save_o_dn;
220         op->o_do_not_cache = save_o_do_not_cache;
221         if ( rc != LDAP_SUCCESS ) {
222                 send_ldap_result( op, rs );
223                 ldap_back_release_conn( li, lc );
224                 return( rc );
225         }
226
227 retry:;
228         /* method is always LDAP_AUTH_SIMPLE if we got here */
229         rs->sr_err = ldap_sasl_bind( lc->lc_ld, op->o_req_dn.bv_val,
230                         LDAP_SASL_SIMPLE,
231                         &op->orb_cred, ctrls, NULL, &msgid );
232         /* FIXME: should we always retry, or only when piping the bind
233          * in the "override" connection pool? */
234         rc = ldap_back_op_result( lc, op, rs, msgid,
235                 li->li_timeout[ SLAP_OP_BIND ],
236                 LDAP_BACK_BIND_SERR | retrying );
237         if ( rc == LDAP_UNAVAILABLE && retrying ) {
238                 retrying &= ~LDAP_BACK_RETRYING;
239                 if ( ldap_back_retry( &lc, op, rs, LDAP_BACK_BIND_SERR ) ) {
240                         goto retry;
241                 }
242         }
243
244         ldap_back_controls_free( op, rs, &ctrls );
245
246         if ( rc == LDAP_SUCCESS ) {
247                 /* If defined, proxyAuthz will be used also when
248                  * back-ldap is the authorizing backend; for this
249                  * purpose, after a successful bind the connection
250                  * is left for further binds, and further operations 
251                  * on this client connection will use a default
252                  * connection with identity assertion */
253                 /* NOTE: use with care */
254                 if ( li->li_idassert_flags & LDAP_BACK_AUTH_OVERRIDE ) {
255                         ldap_back_release_conn( li, lc );
256                         return( rc );
257                 }
258
259                 /* rebind is now done inside ldap_back_proxy_authz_bind()
260                  * in case of success */
261                 LDAP_BACK_CONN_ISBOUND_SET( lc );
262                 ber_dupbv( &lc->lc_bound_ndn, &op->o_req_ndn );
263
264                 if ( !BER_BVISNULL( &lc->lc_cred ) ) {
265                         memset( lc->lc_cred.bv_val, 0,
266                                         lc->lc_cred.bv_len );
267                 }
268
269                 if ( LDAP_BACK_SAVECRED( li ) ) {
270                         ber_bvreplace( &lc->lc_cred, &op->orb_cred );
271                         ldap_set_rebind_proc( lc->lc_ld, li->li_rebind_f, lc );
272
273                 } else {
274                         lc->lc_cred.bv_len = 0;
275                 }
276         }
277
278         /* must re-insert if local DN changed as result of bind */
279         if ( !LDAP_BACK_CONN_ISBOUND( lc )
280                 || ( !dn_match( &op->o_req_ndn, &lc->lc_local_ndn )
281                         && !LDAP_BACK_PCONN_ISPRIV( lc ) ) )
282         {
283                 int             lerr = -1;
284                 ldapconn_t      *tmplc;
285
286                 /* wait for all other ops to release the connection */
287 retry_lock:;
288                 ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
289                 if ( lc->lc_refcnt > 1 ) {
290                         ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
291                         ldap_pvt_thread_yield();
292                         goto retry_lock;
293                 }
294
295 #if LDAP_BACK_PRINT_CONNTREE > 0
296                 ldap_back_print_conntree( li, ">>> ldap_back_bind" );
297 #endif /* LDAP_BACK_PRINT_CONNTREE */
298
299                 assert( lc->lc_refcnt == 1 );
300                 ldap_back_conn_delete( li, lc );
301
302                 /* delete all cached connections with the current connection */
303                 if ( LDAP_BACK_SINGLECONN( li ) ) {
304                         while ( ( tmplc = avl_delete( &li->li_conninfo.lai_tree, (caddr_t)lc, ldap_back_conn_cmp ) ) != NULL )
305                         {
306                                 Debug( LDAP_DEBUG_TRACE,
307                                         "=>ldap_back_bind: destroying conn %ld (refcnt=%u)\n",
308                                         LDAP_BACK_PCONN_ID( lc ), lc->lc_refcnt, 0 );
309
310                                 if ( tmplc->lc_refcnt != 0 ) {
311                                         /* taint it */
312                                         LDAP_BACK_CONN_TAINTED_SET( tmplc );
313                                         LDAP_BACK_CONN_CACHED_CLEAR( tmplc );
314
315                                 } else {
316                                         /*
317                                          * Needs a test because the handler may be corrupted,
318                                          * and calling ldap_unbind on a corrupted header results
319                                          * in a segmentation fault
320                                          */
321                                         ldap_back_conn_free( tmplc );
322                                 }
323                         }
324                 }
325
326                 if ( LDAP_BACK_CONN_ISBOUND( lc ) ) {
327                         ber_bvreplace( &lc->lc_local_ndn, &op->o_req_ndn );
328                         if ( be_isroot_dn( op->o_bd, &op->o_req_ndn ) ) {
329                                 LDAP_BACK_PCONN_ROOTDN_SET( lc, op );
330                         }
331                         lerr = avl_insert( &li->li_conninfo.lai_tree, (caddr_t)lc,
332                                 ldap_back_conndn_cmp, ldap_back_conndn_dup );
333                 }
334
335 #if LDAP_BACK_PRINT_CONNTREE > 0
336                 ldap_back_print_conntree( li, "<<< ldap_back_bind" );
337 #endif /* LDAP_BACK_PRINT_CONNTREE */
338         
339                 ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
340                 switch ( lerr ) {
341                 case 0:
342                         LDAP_BACK_CONN_CACHED_SET( lc );
343                         break;
344
345                 case -1:
346                         /* duplicate; someone else successfully bound
347                          * on the same connection with the same identity;
348                          * we can do this because lc_refcnt == 1 */
349                         ldap_back_conn_free( lc );
350                         lc = NULL;
351                 }
352         }
353
354         if ( lc != NULL ) {
355                 ldap_back_release_conn( li, lc );
356         }
357
358         return( rc );
359 }
360
361 /*
362  * ldap_back_conndn_cmp
363  *
364  * compares two ldapconn_t based on the value of the conn pointer
365  * and of the local DN; used by avl stuff for insert, lookup
366  * and direct delete
367  */
368 int
369 ldap_back_conndn_cmp( const void *c1, const void *c2 )
370 {
371         const ldapconn_t        *lc1 = (const ldapconn_t *)c1;
372         const ldapconn_t        *lc2 = (const ldapconn_t *)c2;
373         int rc;
374
375         /* If local DNs don't match, it is definitely not a match */
376         /* For shared sessions, conn is NULL. Only explicitly
377          * bound sessions will have non-NULL conn.
378          */
379         rc = SLAP_PTRCMP( lc1->lc_conn, lc2->lc_conn );
380         if ( rc == 0 ) {
381                 rc = ber_bvcmp( &lc1->lc_local_ndn, &lc2->lc_local_ndn );
382         }
383
384         return rc;
385 }
386
387 /*
388  * ldap_back_conndnlc_cmp
389  *
390  * compares two ldapconn_t based on the value of the conn pointer,
391  * the local DN and the lc pointer; used by avl stuff for insert, lookup
392  * and direct delete
393  */
394 static int
395 ldap_back_conndnlc_cmp( const void *c1, const void *c2 )
396 {
397         const ldapconn_t        *lc1 = (const ldapconn_t *)c1;
398         const ldapconn_t        *lc2 = (const ldapconn_t *)c2;
399         int rc;
400
401         /* If local DNs don't match, it is definitely not a match */
402         /* For shared sessions, conn is NULL. Only explicitly
403          * bound sessions will have non-NULL conn.
404          */
405         rc = SLAP_PTRCMP( lc1->lc_conn, lc2->lc_conn );
406         if ( rc == 0 ) {
407                 rc = ber_bvcmp( &lc1->lc_local_ndn, &lc2->lc_local_ndn );
408                 if ( rc == 0 ) {
409                         rc = SLAP_PTRCMP( lc1, lc2 );
410                 }
411         }
412
413         return rc;
414 }
415
416 /*
417  * ldap_back_conn_cmp
418  *
419  * compares two ldapconn_t based on the value of the conn pointer;
420  * used by avl stuff for delete of all conns with the same connid
421  */
422 int
423 ldap_back_conn_cmp( const void *c1, const void *c2 )
424 {
425         const ldapconn_t        *lc1 = (const ldapconn_t *)c1;
426         const ldapconn_t        *lc2 = (const ldapconn_t *)c2;
427
428         /* For shared sessions, conn is NULL. Only explicitly
429          * bound sessions will have non-NULL conn.
430          */
431         return SLAP_PTRCMP( lc1->lc_conn, lc2->lc_conn );
432 }
433
434 /*
435  * ldap_back_conndn_dup
436  *
437  * returns -1 in case a duplicate ldapconn_t has been inserted;
438  * used by avl stuff
439  */
440 int
441 ldap_back_conndn_dup( void *c1, void *c2 )
442 {
443         ldapconn_t      *lc1 = (ldapconn_t *)c1;
444         ldapconn_t      *lc2 = (ldapconn_t *)c2;
445
446         /* Cannot have more than one shared session with same DN */
447         if ( lc1->lc_conn == lc2->lc_conn &&
448                 dn_match( &lc1->lc_local_ndn, &lc2->lc_local_ndn ) )
449         {
450                 return -1;
451         }
452                 
453         return 0;
454 }
455
456 static int
457 ldap_back_freeconn( ldapinfo_t *li, ldapconn_t *lc, int dolock )
458 {
459         if ( dolock ) {
460                 ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
461         }
462
463 #if LDAP_BACK_PRINT_CONNTREE > 0
464         ldap_back_print_conntree( li, ">>> ldap_back_freeconn" );
465 #endif /* LDAP_BACK_PRINT_CONNTREE */
466
467         (void)ldap_back_conn_delete( li, lc );
468
469         if ( lc->lc_refcnt == 0 ) {
470                 ldap_back_conn_free( (void *)lc );
471         }
472
473 #if LDAP_BACK_PRINT_CONNTREE > 0
474         ldap_back_print_conntree( li, "<<< ldap_back_freeconn" );
475 #endif /* LDAP_BACK_PRINT_CONNTREE */
476
477         if ( dolock ) {
478                 ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
479         }
480
481         return 0;
482 }
483
484 #ifdef HAVE_TLS
485 static int
486 ldap_back_start_tls(
487         LDAP            *ld,
488         int             protocol,
489         int             *is_tls,
490         const char      *url,
491         unsigned        flags,
492         int             retries,
493         const char      **text )
494 {
495         int             rc = LDAP_SUCCESS;
496
497         /* start TLS ("tls-[try-]{start,propagate}" statements) */
498         if ( ( LDAP_BACK_USE_TLS_F( flags ) || ( *is_tls && LDAP_BACK_PROPAGATE_TLS_F( flags ) ) )
499                                 && !ldap_is_ldaps_url( url ) )
500         {
501 #ifdef SLAP_STARTTLS_ASYNCHRONOUS
502                 /*
503                  * use asynchronous StartTLS
504                  * in case, chase referral (not implemented yet)
505                  */
506                 int             msgid;
507
508                 if ( protocol == 0 ) {
509                         ldap_get_option( ld, LDAP_OPT_PROTOCOL_VERSION,
510                                         (void *)&protocol );
511                 }
512
513                 if ( protocol < LDAP_VERSION3 ) {
514                         /* we should rather bail out... */
515                         rc = LDAP_UNWILLING_TO_PERFORM;
516                         *text = "invalid protocol version";
517                 }
518
519                 if ( rc == LDAP_SUCCESS ) {
520                         rc = ldap_start_tls( ld, NULL, NULL, &msgid );
521                 }
522
523                 if ( rc == LDAP_SUCCESS ) {
524                         LDAPMessage     *res = NULL;
525                         struct timeval  tv;
526
527                         LDAP_BACK_TV_SET( &tv );
528
529 retry:;
530                         rc = ldap_result( ld, msgid, LDAP_MSG_ALL, &tv, &res );
531                         if ( rc < 0 ) {
532                                 rc = LDAP_UNAVAILABLE;
533
534                         } else if ( rc == 0 ) {
535                                 if ( retries != LDAP_BACK_RETRY_NEVER ) {
536                                         ldap_pvt_thread_yield();
537                                         if ( retries > 0 ) {
538                                                 retries--;
539                                         }
540                                         LDAP_BACK_TV_SET( &tv );
541                                         goto retry;
542                                 }
543                                 rc = LDAP_UNAVAILABLE;
544
545                         } else if ( rc == LDAP_RES_EXTENDED ) {
546                                 struct berval   *data = NULL;
547
548                                 rc = ldap_parse_extended_result( ld, res,
549                                                 NULL, &data, 0 );
550                                 if ( rc == LDAP_SUCCESS ) {
551                                         int err;
552                                         rc = ldap_parse_result( ld, res, &err,
553                                                 NULL, NULL, NULL, NULL, 1 );
554                                         if ( rc == LDAP_SUCCESS ) {
555                                                 rc = err;
556                                         }
557                                         res = NULL;
558                                         
559                                         /* FIXME: in case a referral 
560                                          * is returned, should we try
561                                          * using it instead of the 
562                                          * configured URI? */
563                                         if ( rc == LDAP_SUCCESS ) {
564                                                 rc = ldap_install_tls( ld );
565
566                                         } else if ( rc == LDAP_REFERRAL ) {
567                                                 rc = LDAP_UNWILLING_TO_PERFORM;
568                                                 *text = "unwilling to chase referral returned by Start TLS exop";
569                                         }
570
571                                         if ( data ) {
572                                                 if ( data->bv_val ) {
573                                                         ber_memfree( data->bv_val );
574                                                 }
575                                                 ber_memfree( data );
576                                         }
577                                 }
578
579                         } else {
580                                 rc = LDAP_OTHER;
581                         }
582
583                         if ( res != NULL ) {
584                                 ldap_msgfree( res );
585                         }
586                 }
587 #else /* ! SLAP_STARTTLS_ASYNCHRONOUS */
588                 /*
589                  * use synchronous StartTLS
590                  */
591                 rc = ldap_start_tls_s( ld, NULL, NULL );
592 #endif /* ! SLAP_STARTTLS_ASYNCHRONOUS */
593
594                 /* if StartTLS is requested, only attempt it if the URL
595                  * is not "ldaps://"; this may occur not only in case
596                  * of misconfiguration, but also when used in the chain 
597                  * overlay, where the "uri" can be parsed out of a referral */
598                 switch ( rc ) {
599                 case LDAP_SUCCESS:
600                         *is_tls = 1;
601                         break;
602
603                 case LDAP_SERVER_DOWN:
604                         break;
605
606                 default:
607                         if ( LDAP_BACK_TLS_CRITICAL_F( flags ) ) {
608                                 *text = "could not start TLS";
609                                 break;
610                         }
611
612                         /* in case Start TLS is not critical */
613                         *is_tls = 0;
614                         rc = LDAP_SUCCESS;
615                         break;
616                 }
617
618         } else {
619                 *is_tls = 0;
620         }
621
622         return rc;
623 }
624 #endif /* HAVE_TLS */
625
626 static int
627 ldap_back_prepare_conn( ldapconn_t *lc, Operation *op, SlapReply *rs, ldap_back_send_t sendok )
628 {
629         ldapinfo_t      *li = (ldapinfo_t *)op->o_bd->be_private;
630         int             version;
631         LDAP            *ld = NULL;
632 #ifdef HAVE_TLS
633         int             is_tls = op->o_conn->c_is_tls;
634         time_t          lc_time = (time_t)(-1);
635         slap_bindconf *sb;
636 #endif /* HAVE_TLS */
637
638         ldap_pvt_thread_mutex_lock( &li->li_uri_mutex );
639         rs->sr_err = ldap_initialize( &ld, li->li_uri );
640         ldap_pvt_thread_mutex_unlock( &li->li_uri_mutex );
641         if ( rs->sr_err != LDAP_SUCCESS ) {
642                 goto error_return;
643         }
644
645         if ( li->li_urllist_f ) {
646                 ldap_set_urllist_proc( ld, li->li_urllist_f, li->li_urllist_p );
647         }
648
649         /* Set LDAP version. This will always succeed: If the client
650          * bound with a particular version, then so can we.
651          */
652         if ( li->li_version != 0 ) {
653                 version = li->li_version;
654
655         } else if ( op->o_protocol != 0 ) {
656                 version = op->o_protocol;
657
658         } else {
659                 /* assume it's an internal op; set to LDAPv3 */
660                 version = LDAP_VERSION3;
661         }
662         ldap_set_option( ld, LDAP_OPT_PROTOCOL_VERSION, (const void *)&version );
663
664         /* automatically chase referrals ("chase-referrals [{yes|no}]" statement) */
665         ldap_set_option( ld, LDAP_OPT_REFERRALS,
666                 LDAP_BACK_CHASE_REFERRALS( li ) ? LDAP_OPT_ON : LDAP_OPT_OFF );
667
668         if ( li->li_network_timeout > 0 ) {
669                 struct timeval          tv;
670
671                 tv.tv_sec = li->li_network_timeout;
672                 tv.tv_usec = 0;
673                 ldap_set_option( ld, LDAP_OPT_NETWORK_TIMEOUT, (const void *)&tv );
674         }
675
676 #ifdef HAVE_TLS
677         if ( LDAP_BACK_CONN_ISPRIV( lc ) ) {
678                 sb = &li->li_acl;
679
680         } else if ( LDAP_BACK_CONN_ISIDASSERT( lc ) ) {
681                 sb = &li->li_idassert.si_bc;
682
683         } else {
684                 sb = &li->li_tls;
685         }
686
687         if ( sb->sb_tls_do_init ) {
688                 bindconf_tls_set( sb, ld );
689         } else if ( sb->sb_tls_ctx ) {
690                 ldap_set_option( ld, LDAP_OPT_X_TLS_CTX, sb->sb_tls_ctx );
691         }
692
693         ldap_pvt_thread_mutex_lock( &li->li_uri_mutex );
694         rs->sr_err = ldap_back_start_tls( ld, op->o_protocol, &is_tls,
695                         li->li_uri, li->li_flags, li->li_nretries, &rs->sr_text );
696         ldap_pvt_thread_mutex_unlock( &li->li_uri_mutex );
697         if ( rs->sr_err != LDAP_SUCCESS ) {
698                 ldap_unbind_ext( ld, NULL, NULL );
699                 rs->sr_text = "Start TLS failed";
700                 goto error_return;
701
702         } else if ( li->li_idle_timeout ) {
703                 /* only touch when activity actually took place... */
704                 lc_time = op->o_time;
705         }
706 #endif /* HAVE_TLS */
707
708         lc->lc_ld = ld;
709         lc->lc_refcnt = 1;
710 #ifdef HAVE_TLS
711         if ( is_tls ) {
712                 LDAP_BACK_CONN_ISTLS_SET( lc );
713         } else {
714                 LDAP_BACK_CONN_ISTLS_CLEAR( lc );
715         }
716         if ( lc_time != (time_t)(-1) ) {
717                 lc->lc_time = lc_time;
718         }
719 #endif /* HAVE_TLS */
720
721 error_return:;
722         if ( rs->sr_err != LDAP_SUCCESS ) {
723                 rs->sr_err = slap_map_api2result( rs );
724                 if ( sendok & LDAP_BACK_SENDERR ) {
725                         if ( rs->sr_text == NULL ) {
726                                 rs->sr_text = "Proxy connection initialization failed";
727                         }
728                         send_ldap_result( op, rs );
729                 }
730
731         } else {
732                 if ( li->li_conn_ttl > 0 ) {
733                         lc->lc_create_time = op->o_time;
734                 }
735         }
736
737         return rs->sr_err;
738 }
739
740 static ldapconn_t *
741 ldap_back_getconn(
742         Operation               *op,
743         SlapReply               *rs,
744         ldap_back_send_t        sendok,
745         struct berval           *binddn,
746         struct berval           *bindcred )
747 {
748         ldapinfo_t      *li = (ldapinfo_t *)op->o_bd->be_private;
749         ldapconn_t      *lc = NULL,
750                         lc_curr = { 0 };
751         int             refcnt = 1,
752                         lookupconn = !( sendok & LDAP_BACK_BINDING );
753
754         /* if the server is quarantined, and
755          * - the current interval did not expire yet, or
756          * - no more retries should occur,
757          * don't return the connection */
758         if ( li->li_isquarantined ) {
759                 slap_retry_info_t       *ri = &li->li_quarantine;
760                 int                     dont_retry = 1;
761
762                 if ( li->li_quarantine.ri_interval ) {
763                         ldap_pvt_thread_mutex_lock( &li->li_quarantine_mutex );
764                         if ( li->li_isquarantined == LDAP_BACK_FQ_YES ) {
765                                 dont_retry = ( ri->ri_num[ ri->ri_idx ] == SLAP_RETRYNUM_TAIL
766                                         || slap_get_time() < ri->ri_last + ri->ri_interval[ ri->ri_idx ] );
767                                 if ( !dont_retry ) {
768                                         Debug( LDAP_DEBUG_ANY,
769                                                 "%s: ldap_back_getconn quarantine "
770                                                 "retry block #%d try #%d.\n",
771                                                 op->o_log_prefix, ri->ri_idx, ri->ri_count );
772                                         li->li_isquarantined = LDAP_BACK_FQ_RETRYING;
773                                 }
774                         }
775                         ldap_pvt_thread_mutex_unlock( &li->li_quarantine_mutex );
776                 }
777
778                 if ( dont_retry ) {
779                         rs->sr_err = LDAP_UNAVAILABLE;
780                         if ( op->o_conn && ( sendok & LDAP_BACK_SENDERR ) ) {
781                                 rs->sr_text = "Target is quarantined";
782                                 send_ldap_result( op, rs );
783                         }
784                         return NULL;
785                 }
786         }
787
788         /* Internal searches are privileged and shared. So is root. */
789         if ( op->o_do_not_cache || be_isroot( op ) ) {
790                 LDAP_BACK_CONN_ISPRIV_SET( &lc_curr );
791                 lc_curr.lc_local_ndn = op->o_bd->be_rootndn;
792                 LDAP_BACK_PCONN_ROOTDN_SET( &lc_curr, op );
793
794         } else {
795                 struct berval   tmpbinddn,
796                                 tmpbindcred,
797                                 save_o_dn,
798                                 save_o_ndn;
799                 int             isproxyauthz;
800
801                 /* need cleanup */
802                 if ( binddn == NULL ) {
803                         binddn = &tmpbinddn;
804                 }       
805                 if ( bindcred == NULL ) {
806                         bindcred = &tmpbindcred;
807                 }
808                 if ( op->o_tag == LDAP_REQ_BIND ) {
809                         save_o_dn = op->o_dn;
810                         save_o_ndn = op->o_ndn;
811                         op->o_dn = op->o_req_dn;
812                         op->o_ndn = op->o_req_ndn;
813                 }
814                 isproxyauthz = ldap_back_is_proxy_authz( op, rs, sendok, binddn, bindcred );
815                 if ( op->o_tag == LDAP_REQ_BIND ) {
816                         op->o_dn = save_o_dn;
817                         op->o_ndn = save_o_ndn;
818                 }
819                 if ( isproxyauthz == -1 ) {
820                         return NULL;
821                 }
822
823                 lc_curr.lc_local_ndn = op->o_ndn;
824                 /* Explicit binds must not be shared;
825                  * however, explicit binds are piped in a special connection
826                  * when idassert is to occur with "override" set */
827                 if ( op->o_tag == LDAP_REQ_BIND && !isproxyauthz ) {
828                         lc_curr.lc_conn = op->o_conn;
829
830                 } else {
831                         if ( isproxyauthz && !( sendok & LDAP_BACK_BINDING ) ) {
832                                 lc_curr.lc_local_ndn = *binddn;
833                                 LDAP_BACK_PCONN_ROOTDN_SET( &lc_curr, op );
834                                 LDAP_BACK_CONN_ISIDASSERT_SET( &lc_curr );
835
836                         } else if ( isproxyauthz && ( li->li_idassert_flags & LDAP_BACK_AUTH_OVERRIDE ) ) {
837                                 lc_curr.lc_local_ndn = slap_empty_bv;
838                                 LDAP_BACK_PCONN_BIND_SET( &lc_curr, op );
839                                 LDAP_BACK_CONN_ISIDASSERT_SET( &lc_curr );
840                                 lookupconn = 1;
841
842                         } else if ( SLAP_IS_AUTHZ_BACKEND( op ) ) {
843                                 lc_curr.lc_conn = op->o_conn;
844
845                         } else {
846                                 LDAP_BACK_PCONN_ANON_SET( &lc_curr, op );
847                         }
848                 }
849         }
850
851         /* Explicit Bind requests always get their own conn */
852         if ( lookupconn ) {
853 retry_lock:
854                 ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
855                 if ( LDAP_BACK_PCONN_ISPRIV( &lc_curr ) ) {
856                         /* lookup a conn that's not binding */
857                         LDAP_TAILQ_FOREACH( lc,
858                                 &li->li_conn_priv[ LDAP_BACK_CONN2PRIV( &lc_curr ) ].lic_priv,
859                                 lc_q )
860                         {
861                                 if ( !LDAP_BACK_CONN_BINDING( lc ) && lc->lc_refcnt == 0 ) {
862                                         break;
863                                 }
864                         }
865
866                         if ( lc != NULL ) {
867                                 if ( lc != LDAP_TAILQ_LAST( &li->li_conn_priv[ LDAP_BACK_CONN2PRIV( lc ) ].lic_priv,
868                                         ldapconn_t, lc_q ) )
869                                 {
870                                         LDAP_TAILQ_REMOVE( &li->li_conn_priv[ LDAP_BACK_CONN2PRIV( lc ) ].lic_priv,
871                                                 lc, lc_q );
872                                         LDAP_TAILQ_ENTRY_INIT( lc, lc_q );
873                                         LDAP_TAILQ_INSERT_TAIL( &li->li_conn_priv[ LDAP_BACK_CONN2PRIV( lc ) ].lic_priv,
874                                                 lc, lc_q );
875                                 }
876
877                         } else if ( !LDAP_BACK_USE_TEMPORARIES( li )
878                                 && li->li_conn_priv[ LDAP_BACK_CONN2PRIV( &lc_curr ) ].lic_num == li->li_conn_priv_max )
879                         {
880                                 lc = LDAP_TAILQ_FIRST( &li->li_conn_priv[ LDAP_BACK_CONN2PRIV( &lc_curr ) ].lic_priv );
881                         }
882                         
883                 } else {
884
885                         /* Searches for a ldapconn in the avl tree */
886                         lc = (ldapconn_t *)avl_find( li->li_conninfo.lai_tree, 
887                                         (caddr_t)&lc_curr, ldap_back_conndn_cmp );
888                 }
889
890                 if ( lc != NULL ) {
891                         /* Don't reuse connections while they're still binding */
892                         if ( LDAP_BACK_CONN_BINDING( lc ) ) {
893                                 if ( !LDAP_BACK_USE_TEMPORARIES( li ) ) {
894                                         ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
895
896                                         ldap_pvt_thread_yield();
897                                         goto retry_lock;
898                                 }
899                                 lc = NULL;
900                         }
901
902                         if ( lc != NULL ) {
903                                 if ( op->o_tag == LDAP_REQ_BIND ) {
904                                         /* right now, this is the only possible case */
905                                         assert( ( li->li_idassert_flags & LDAP_BACK_AUTH_OVERRIDE ) );
906                                         LDAP_BACK_CONN_BINDING_SET( lc );
907                                 }
908
909                                 refcnt = ++lc->lc_refcnt;
910                         }
911                 }
912                 ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
913         }
914
915         /* Looks like we didn't get a bind. Open a new session... */
916         if ( lc == NULL ) {
917                 lc = (ldapconn_t *)ch_calloc( 1, sizeof( ldapconn_t ) );
918                 lc->lc_flags = li->li_flags;
919                 lc->lc_lcflags = lc_curr.lc_lcflags;
920                 if ( ldap_back_prepare_conn( lc, op, rs, sendok ) != LDAP_SUCCESS ) {
921                         ch_free( lc );
922                         return NULL;
923                 }
924
925                 if ( sendok & LDAP_BACK_BINDING ) {
926                         LDAP_BACK_CONN_BINDING_SET( lc );
927                 }
928
929                 lc->lc_conn = lc_curr.lc_conn;
930                 ber_dupbv( &lc->lc_local_ndn, &lc_curr.lc_local_ndn );
931
932                 /*
933                  * the rationale is: connections as the rootdn are privileged,
934                  * so acl_authcDN is to be used; however, in some cases
935                  * one already configured identity assertion with a highly
936                  * privileged idassert_authcDN, so if acl_authcDN is NULL
937                  * and idassert_authcDN is not, use the second instead.
938                  *
939                  * might change in the future, because it's preferable
940                  * to make clear what identity is being used, since
941                  * the only drawback is that one risks to configure
942                  * the same identity twice...
943                  */
944                 if ( LDAP_BACK_CONN_ISPRIV( &lc_curr ) ) {
945                         if ( BER_BVISNULL( &li->li_acl_authcDN ) && !BER_BVISNULL( &li->li_idassert_authcDN ) ) {
946                                 ber_dupbv( &lc->lc_bound_ndn, &li->li_idassert_authcDN );
947                                 ber_dupbv( &lc->lc_cred, &li->li_idassert_passwd );
948
949                         } else {
950                                 ber_dupbv( &lc->lc_bound_ndn, &li->li_acl_authcDN );
951                                 ber_dupbv( &lc->lc_cred, &li->li_acl_passwd );
952                         }
953                         LDAP_BACK_CONN_ISPRIV_SET( lc );
954
955                 } else if ( LDAP_BACK_CONN_ISIDASSERT( &lc_curr ) ) {
956                         if ( !LDAP_BACK_PCONN_ISBIND( &lc_curr ) ) {
957                                 ber_dupbv( &lc->lc_bound_ndn, &li->li_idassert_authcDN );
958                                 ber_dupbv( &lc->lc_cred, &li->li_idassert_passwd );
959                         }
960                         LDAP_BACK_CONN_ISIDASSERT_SET( lc );
961
962                 } else {
963                         BER_BVZERO( &lc->lc_cred );
964                         BER_BVZERO( &lc->lc_bound_ndn );
965                         if ( !BER_BVISEMPTY( &op->o_ndn )
966                                 && SLAP_IS_AUTHZ_BACKEND( op ) )
967                         {
968                                 ber_dupbv( &lc->lc_bound_ndn, &op->o_ndn );
969                         }
970                 }
971
972 #ifdef HAVE_TLS
973                 /* if start TLS failed but it was not mandatory,
974                  * check if the non-TLS connection was already
975                  * in cache; in case, destroy the newly created
976                  * connection and use the existing one */
977                 if ( LDAP_BACK_PCONN_ISTLS( lc ) 
978                                 && !ldap_tls_inplace( lc->lc_ld ) )
979                 {
980                         ldapconn_t      *tmplc = NULL;
981                         int             idx = LDAP_BACK_CONN2PRIV( &lc_curr ) - 1;
982                         
983                         ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
984                         LDAP_TAILQ_FOREACH( tmplc,
985                                 &li->li_conn_priv[ idx ].lic_priv,
986                                 lc_q )
987                         {
988                                 if ( !LDAP_BACK_CONN_BINDING( tmplc ) ) {
989                                         break;
990                                 }
991                         }
992
993                         if ( tmplc != NULL ) {
994                                 refcnt = ++tmplc->lc_refcnt;
995                                 ldap_back_conn_free( lc );
996                                 lc = tmplc;
997                         }
998                         ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
999
1000                         if ( tmplc != NULL ) {
1001                                 goto done;
1002                         }
1003                 }
1004 #endif /* HAVE_TLS */
1005
1006                 /* Inserts the newly created ldapconn in the avl tree */
1007                 ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
1008
1009                 LDAP_BACK_CONN_ISBOUND_CLEAR( lc );
1010
1011                 assert( lc->lc_refcnt == 1 );
1012
1013 #if LDAP_BACK_PRINT_CONNTREE > 0
1014                 ldap_back_print_conntree( li, ">>> ldap_back_getconn(insert)" );
1015 #endif /* LDAP_BACK_PRINT_CONNTREE */
1016         
1017                 if ( LDAP_BACK_PCONN_ISPRIV( lc ) ) {
1018                         if ( li->li_conn_priv[ LDAP_BACK_CONN2PRIV( lc ) ].lic_num < li->li_conn_priv_max ) {
1019                                 LDAP_TAILQ_INSERT_TAIL( &li->li_conn_priv[ LDAP_BACK_CONN2PRIV( lc ) ].lic_priv, lc, lc_q );
1020                                 li->li_conn_priv[ LDAP_BACK_CONN2PRIV( lc ) ].lic_num++;
1021                                 LDAP_BACK_CONN_CACHED_SET( lc );
1022
1023                         } else {
1024                                 LDAP_BACK_CONN_TAINTED_SET( lc );
1025                         }
1026                         rs->sr_err = 0;
1027
1028                 } else {
1029                         rs->sr_err = avl_insert( &li->li_conninfo.lai_tree, (caddr_t)lc,
1030                                 ldap_back_conndn_cmp, ldap_back_conndn_dup );
1031                         LDAP_BACK_CONN_CACHED_SET( lc );
1032                 }
1033
1034 #if LDAP_BACK_PRINT_CONNTREE > 0
1035                 ldap_back_print_conntree( li, "<<< ldap_back_getconn(insert)" );
1036 #endif /* LDAP_BACK_PRINT_CONNTREE */
1037         
1038                 ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
1039
1040                 if ( LogTest( LDAP_DEBUG_TRACE ) ) {
1041                         char    buf[ SLAP_TEXT_BUFLEN ];
1042
1043                         snprintf( buf, sizeof( buf ),
1044                                 "lc=%p inserted refcnt=%u rc=%d",
1045                                 (void *)lc, refcnt, rs->sr_err );
1046                                 
1047                         Debug( LDAP_DEBUG_TRACE,
1048                                 "=>ldap_back_getconn: %s: %s\n",
1049                                 op->o_log_prefix, buf, 0 );
1050                 }
1051         
1052                 if ( !LDAP_BACK_PCONN_ISPRIV( lc ) ) {
1053                         /* Err could be -1 in case a duplicate ldapconn is inserted */
1054                         switch ( rs->sr_err ) {
1055                         case 0:
1056                                 break;
1057
1058                         case -1:
1059                                 LDAP_BACK_CONN_CACHED_CLEAR( lc );
1060                                 if ( !( sendok & LDAP_BACK_BINDING ) && !LDAP_BACK_USE_TEMPORARIES( li ) ) {
1061                                         /* duplicate: free and try to get the newly created one */
1062                                         ldap_back_conn_free( lc );
1063                                         lc = NULL;
1064                                         goto retry_lock;
1065                                 }
1066
1067                                 /* taint connection, so that it'll be freed when released */
1068                                 LDAP_BACK_CONN_TAINTED_SET( lc );
1069                                 break;
1070
1071                         default:
1072                                 LDAP_BACK_CONN_CACHED_CLEAR( lc );
1073                                 ldap_back_conn_free( lc );
1074                                 rs->sr_err = LDAP_OTHER;
1075                                 rs->sr_text = "Proxy bind collision";
1076                                 if ( op->o_conn && ( sendok & LDAP_BACK_SENDERR ) ) {
1077                                         send_ldap_result( op, rs );
1078                                 }
1079                                 return NULL;
1080                         }
1081                 }
1082
1083         } else {
1084                 int     expiring = 0;
1085
1086                 if ( ( li->li_idle_timeout != 0 && op->o_time > lc->lc_time + li->li_idle_timeout )
1087                         || ( li->li_conn_ttl != 0 && op->o_time > lc->lc_create_time + li->li_conn_ttl ) )
1088                 {
1089                         expiring = 1;
1090
1091                         /* let it be used, but taint/delete it so that 
1092                          * no-one else can look it up any further */
1093                         ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
1094
1095 #if LDAP_BACK_PRINT_CONNTREE > 0
1096                         ldap_back_print_conntree( li, ">>> ldap_back_getconn(timeout)" );
1097 #endif /* LDAP_BACK_PRINT_CONNTREE */
1098
1099                         (void)ldap_back_conn_delete( li, lc );
1100                         LDAP_BACK_CONN_TAINTED_SET( lc );
1101
1102 #if LDAP_BACK_PRINT_CONNTREE > 0
1103                         ldap_back_print_conntree( li, "<<< ldap_back_getconn(timeout)" );
1104 #endif /* LDAP_BACK_PRINT_CONNTREE */
1105
1106                         ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
1107                 }
1108
1109                 if ( LogTest( LDAP_DEBUG_TRACE ) ) {
1110                         char    buf[ SLAP_TEXT_BUFLEN ];
1111
1112                         snprintf( buf, sizeof( buf ),
1113                                 "conn %p fetched refcnt=%u%s",
1114                                 (void *)lc, refcnt,
1115                                 expiring ? " expiring" : "" );
1116                         Debug( LDAP_DEBUG_TRACE,
1117                                 "=>ldap_back_getconn: %s.\n", buf, 0, 0 );
1118                 }
1119         }
1120
1121 #ifdef HAVE_TLS
1122 done:;
1123 #endif /* HAVE_TLS */
1124
1125         return lc;
1126 }
1127
1128 void
1129 ldap_back_release_conn_lock(
1130         ldapinfo_t              *li,
1131         ldapconn_t              **lcp,
1132         int                     dolock )
1133 {
1134
1135         ldapconn_t      *lc = *lcp;
1136
1137         if ( dolock ) {
1138                 ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
1139         }
1140         assert( lc->lc_refcnt > 0 );
1141         LDAP_BACK_CONN_BINDING_CLEAR( lc );
1142         lc->lc_refcnt--;
1143         if ( LDAP_BACK_CONN_TAINTED( lc ) ) {
1144                 ldap_back_freeconn( li, lc, 0 );
1145                 *lcp = NULL;
1146         }
1147         if ( dolock ) {
1148                 ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
1149         }
1150 }
1151
1152 void
1153 ldap_back_quarantine(
1154         Operation       *op,
1155         SlapReply       *rs )
1156 {
1157         ldapinfo_t              *li = (ldapinfo_t *)op->o_bd->be_private;
1158
1159         slap_retry_info_t       *ri = &li->li_quarantine;
1160
1161         ldap_pvt_thread_mutex_lock( &li->li_quarantine_mutex );
1162
1163         if ( rs->sr_err == LDAP_UNAVAILABLE ) {
1164                 time_t          new_last = slap_get_time();
1165
1166                 switch ( li->li_isquarantined ) {
1167                 case LDAP_BACK_FQ_NO:
1168                         if ( ri->ri_last == new_last ) {
1169                                 goto done;
1170                         }
1171
1172                         Debug( LDAP_DEBUG_ANY,
1173                                 "%s: ldap_back_quarantine enter.\n",
1174                                 op->o_log_prefix, 0, 0 );
1175
1176                         ri->ri_idx = 0;
1177                         ri->ri_count = 0;
1178                         break;
1179
1180                 case LDAP_BACK_FQ_RETRYING:
1181                         Debug( LDAP_DEBUG_ANY,
1182                                 "%s: ldap_back_quarantine block #%d try #%d failed.\n",
1183                                 op->o_log_prefix, ri->ri_idx, ri->ri_count );
1184
1185                         ++ri->ri_count;
1186                         if ( ri->ri_num[ ri->ri_idx ] != SLAP_RETRYNUM_FOREVER
1187                                 && ri->ri_count == ri->ri_num[ ri->ri_idx ] )
1188                         {
1189                                 ri->ri_count = 0;
1190                                 ++ri->ri_idx;
1191                         }
1192                         break;
1193
1194                 default:
1195                         break;
1196                 }
1197
1198                 li->li_isquarantined = LDAP_BACK_FQ_YES;
1199                 ri->ri_last = new_last;
1200
1201         } else if ( li->li_isquarantined != LDAP_BACK_FQ_NO ) {
1202                 if ( ri->ri_last == slap_get_time() ) {
1203                         goto done;
1204                 }
1205
1206                 Debug( LDAP_DEBUG_ANY,
1207                         "%s: ldap_back_quarantine exit (%d) err=%d.\n",
1208                         op->o_log_prefix, li->li_isquarantined, rs->sr_err );
1209
1210                 if ( li->li_quarantine_f ) {
1211                         (void)li->li_quarantine_f( li, li->li_quarantine_p );
1212                 }
1213
1214                 ri->ri_count = 0;
1215                 ri->ri_idx = 0;
1216                 li->li_isquarantined = LDAP_BACK_FQ_NO;
1217         }
1218
1219 done:;
1220         ldap_pvt_thread_mutex_unlock( &li->li_quarantine_mutex );
1221 }
1222
1223 static int
1224 ldap_back_dobind_cb(
1225         Operation *op,
1226         SlapReply *rs
1227 )
1228 {
1229         ber_tag_t *tptr = op->o_callback->sc_private;
1230         op->o_tag = *tptr;
1231         return SLAP_CB_CONTINUE;
1232 }
1233
1234 /*
1235  * ldap_back_dobind_int
1236  *
1237  * Note: dolock indicates whether li->li_conninfo.lai_mutex must be locked or not
1238  */
1239 static int
1240 ldap_back_dobind_int(
1241         ldapconn_t              **lcp,
1242         Operation               *op,
1243         SlapReply               *rs,
1244         ldap_back_send_t        sendok,
1245         int                     retries,
1246         int                     dolock )
1247 {       
1248         ldapinfo_t      *li = (ldapinfo_t *)op->o_bd->be_private;
1249
1250         ldapconn_t      *lc;
1251         struct berval   binddn = slap_empty_bv,
1252                         bindcred = slap_empty_bv;
1253
1254         int             rc = 0,
1255                         isbound,
1256                         binding = 0;
1257         ber_int_t       msgid;
1258         ber_tag_t       o_tag = op->o_tag;
1259         slap_callback cb = {0};
1260
1261         assert( lcp != NULL );
1262         assert( retries >= 0 );
1263
1264         if ( sendok & LDAP_BACK_GETCONN ) {
1265                 assert( *lcp == NULL );
1266
1267                 lc = ldap_back_getconn( op, rs, sendok, &binddn, &bindcred );
1268                 if ( lc == NULL ) {
1269                         return 0;
1270                 }
1271                 *lcp = lc;
1272
1273         } else {
1274                 lc = *lcp;
1275         }
1276
1277         assert( lc != NULL );
1278
1279 retry_lock:;
1280         if ( dolock ) {
1281                 ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
1282         }
1283
1284         if ( binding == 0 ) {
1285                 /* check if already bound */
1286                 rc = isbound = LDAP_BACK_CONN_ISBOUND( lc );
1287                 if ( isbound ) {
1288                         if ( dolock ) {
1289                                 ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
1290                         }
1291                         return rc;
1292                 }
1293
1294                 if ( LDAP_BACK_CONN_BINDING( lc ) ) {
1295                         /* if someone else is about to bind it, give up and retry */
1296                         if ( dolock ) {
1297                                 ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
1298                         }
1299                         ldap_pvt_thread_yield();
1300                         goto retry_lock;
1301
1302                 } else {
1303                         /* otherwise this thread will bind it */
1304                         LDAP_BACK_CONN_BINDING_SET( lc );
1305                         binding = 1;
1306                 }
1307         }
1308
1309         if ( dolock ) {
1310                 ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
1311         }
1312
1313         /*
1314          * FIXME: we need to let clients use proxyAuthz
1315          * otherwise we cannot do symmetric pools of servers;
1316          * we have to live with the fact that a user can
1317          * authorize itself as any ID that is allowed
1318          * by the authzTo directive of the "proxyauthzdn".
1319          */
1320         /*
1321          * NOTE: current Proxy Authorization specification
1322          * and implementation do not allow proxy authorization
1323          * control to be provided with Bind requests
1324          */
1325         /*
1326          * if no bind took place yet, but the connection is bound
1327          * and the "idassert-authcDN" (or other ID) is set, 
1328          * then bind as the asserting identity and explicitly 
1329          * add the proxyAuthz control to every operation with the
1330          * dn bound to the connection as control value.
1331          * This is done also if this is the authorizing backend,
1332          * but the "override" flag is given to idassert.
1333          * It allows to use SASL bind and yet proxyAuthz users
1334          */
1335         op->o_tag = LDAP_REQ_BIND;
1336         cb.sc_next = op->o_callback;
1337         cb.sc_private = &o_tag;
1338         cb.sc_response = ldap_back_dobind_cb;
1339         op->o_callback = &cb;
1340
1341         if ( LDAP_BACK_CONN_ISIDASSERT( lc ) ) {
1342                 if ( BER_BVISEMPTY( &binddn ) && BER_BVISEMPTY( &bindcred ) ) {
1343                         /* if we got here, it shouldn't return result */
1344                         rc = ldap_back_is_proxy_authz( op, rs,
1345                                 LDAP_BACK_DONTSEND, &binddn, &bindcred );
1346                         assert( rc == 1 );
1347                 }
1348                 rc = ldap_back_proxy_authz_bind( lc, op, rs, sendok, &binddn, &bindcred );
1349                 goto done;
1350         }
1351
1352 #ifdef HAVE_CYRUS_SASL
1353         if ( LDAP_BACK_CONN_ISPRIV( lc )
1354                 && li->li_acl_authmethod == LDAP_AUTH_SASL )
1355         {
1356                 void            *defaults = NULL;
1357
1358                 if ( li->li_acl_secprops != NULL ) {
1359                         rc = ldap_set_option( lc->lc_ld,
1360                                 LDAP_OPT_X_SASL_SECPROPS, li->li_acl_secprops );
1361
1362                         if ( rc != LDAP_OPT_SUCCESS ) {
1363                                 Debug( LDAP_DEBUG_ANY, "Error: ldap_set_option "
1364                                         "(SECPROPS,\"%s\") failed!\n",
1365                                         li->li_acl_secprops, 0, 0 );
1366                                 goto done;
1367                         }
1368                 }
1369
1370                 defaults = lutil_sasl_defaults( lc->lc_ld,
1371                                 li->li_acl_sasl_mech.bv_val,
1372                                 li->li_acl_sasl_realm.bv_val,
1373                                 li->li_acl_authcID.bv_val,
1374                                 li->li_acl_passwd.bv_val,
1375                                 NULL );
1376                 if ( defaults == NULL ) {
1377                         rs->sr_err = LDAP_OTHER;
1378                         LDAP_BACK_CONN_ISBOUND_CLEAR( lc );
1379                         if ( sendok & LDAP_BACK_SENDERR ) {
1380                                 send_ldap_result( op, rs );
1381                         }
1382                         goto done;
1383                 }
1384
1385                 rs->sr_err = ldap_sasl_interactive_bind_s( lc->lc_ld,
1386                                 li->li_acl_authcDN.bv_val,
1387                                 li->li_acl_sasl_mech.bv_val, NULL, NULL,
1388                                 LDAP_SASL_QUIET, lutil_sasl_interact,
1389                                 defaults );
1390
1391                 lutil_sasl_freedefs( defaults );
1392
1393                 rs->sr_err = slap_map_api2result( rs );
1394                 if ( rs->sr_err != LDAP_SUCCESS ) {
1395                         LDAP_BACK_CONN_ISBOUND_CLEAR( lc );
1396                         if ( sendok & LDAP_BACK_SENDERR ) {
1397                                 send_ldap_result( op, rs );
1398                         }
1399
1400                 } else {
1401                         LDAP_BACK_CONN_ISBOUND_SET( lc );
1402                 }
1403
1404                 if ( LDAP_BACK_QUARANTINE( li ) ) {
1405                         ldap_back_quarantine( op, rs );
1406                 }
1407
1408                 goto done;
1409         }
1410 #endif /* HAVE_CYRUS_SASL */
1411
1412 retry:;
1413         rs->sr_err = ldap_sasl_bind( lc->lc_ld,
1414                         BER_BVISNULL( &lc->lc_cred ) ? "" : lc->lc_bound_ndn.bv_val,
1415                         LDAP_SASL_SIMPLE, &lc->lc_cred,
1416                         NULL, NULL, &msgid );
1417
1418         if ( rs->sr_err == LDAP_SERVER_DOWN ) {
1419                 if ( retries != LDAP_BACK_RETRY_NEVER ) {
1420                         if ( dolock ) {
1421                                 ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
1422                         }
1423
1424                         assert( lc->lc_refcnt > 0 );
1425                         if ( lc->lc_refcnt == 1 ) {
1426                                 ldap_unbind_ext( lc->lc_ld, NULL, NULL );
1427                                 lc->lc_ld = NULL;
1428
1429                                 /* lc here must be the regular lc, reset and ready for init */
1430                                 rs->sr_err = ldap_back_prepare_conn( lc, op, rs, sendok );
1431                                 if ( rs->sr_err != LDAP_SUCCESS ) {
1432                                         sendok &= ~LDAP_BACK_SENDERR;
1433                                         lc->lc_refcnt = 0;
1434                                 }
1435                         }
1436
1437                         if ( dolock ) {
1438                                 ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
1439                         }
1440
1441                         if ( rs->sr_err == LDAP_SUCCESS ) {
1442                                 if ( retries > 0 ) {
1443                                         retries--;
1444                                 }
1445                                 goto retry;
1446                         }
1447                 }
1448
1449                 assert( lc->lc_refcnt == 1 );
1450                 lc->lc_refcnt = 0;
1451                 ldap_back_freeconn( li, lc, dolock );
1452                 *lcp = NULL;
1453                 rs->sr_err = slap_map_api2result( rs );
1454
1455                 if ( LDAP_BACK_QUARANTINE( li ) ) {
1456                         ldap_back_quarantine( op, rs );
1457                 }
1458
1459                 if ( rs->sr_err != LDAP_SUCCESS &&
1460                         ( sendok & LDAP_BACK_SENDERR ) )
1461                 {
1462                         if ( op->o_callback == &cb )
1463                                 op->o_callback = cb.sc_next;
1464                         op->o_tag = o_tag;
1465                         rs->sr_text = "Proxy can't contact remote server";
1466                         send_ldap_result( op, rs );
1467                 }
1468
1469                 rc = 0;
1470                 goto leave;
1471         }
1472
1473         rc = ldap_back_op_result( lc, op, rs, msgid,
1474                 -1, ( sendok | LDAP_BACK_BINDING ) );
1475         if ( rc == LDAP_SUCCESS ) {
1476                 LDAP_BACK_CONN_ISBOUND_SET( lc );
1477         }
1478
1479 done:;
1480         LDAP_BACK_CONN_BINDING_CLEAR( lc );
1481         rc = LDAP_BACK_CONN_ISBOUND( lc );
1482         if ( !rc ) {
1483                 ldap_back_release_conn_lock( li, lcp, dolock );
1484
1485         } else if ( LDAP_BACK_SAVECRED( li ) ) {
1486                 ldap_set_rebind_proc( lc->lc_ld, li->li_rebind_f, lc );
1487         }
1488
1489 leave:;
1490         if ( op->o_callback == &cb )
1491                 op->o_callback = cb.sc_next;
1492         op->o_tag = o_tag;
1493
1494         return rc;
1495 }
1496
1497 /*
1498  * ldap_back_dobind
1499  *
1500  * Note: dolock indicates whether li->li_conninfo.lai_mutex must be locked or not
1501  */
1502 int
1503 ldap_back_dobind( ldapconn_t **lcp, Operation *op, SlapReply *rs, ldap_back_send_t sendok )
1504 {
1505         ldapinfo_t      *li = (ldapinfo_t *)op->o_bd->be_private;
1506
1507         return ldap_back_dobind_int( lcp, op, rs,
1508                 ( sendok | LDAP_BACK_GETCONN ), li->li_nretries, 1 );
1509 }
1510
1511 /*
1512  * ldap_back_default_rebind
1513  *
1514  * This is a callback used for chasing referrals using the same
1515  * credentials as the original user on this session.
1516  */
1517 int 
1518 ldap_back_default_rebind( LDAP *ld, LDAP_CONST char *url, ber_tag_t request,
1519         ber_int_t msgid, void *params )
1520 {
1521         ldapconn_t      *lc = (ldapconn_t *)params;
1522
1523 #ifdef HAVE_TLS
1524         /* ... otherwise we couldn't get here */
1525         assert( lc != NULL );
1526
1527         if ( !ldap_tls_inplace( ld ) ) {
1528                 int             is_tls = LDAP_BACK_CONN_ISTLS( lc ),
1529                                 rc;
1530                 const char      *text = NULL;
1531
1532                 rc = ldap_back_start_tls( ld, 0, &is_tls, url, lc->lc_flags,
1533                         LDAP_BACK_RETRY_DEFAULT, &text );
1534                 if ( rc != LDAP_SUCCESS ) {
1535                         return rc;
1536                 }
1537         }
1538 #endif /* HAVE_TLS */
1539
1540         /* FIXME: add checks on the URL/identity? */
1541
1542         return ldap_sasl_bind_s( ld,
1543                         BER_BVISNULL( &lc->lc_cred ) ? "" : lc->lc_bound_ndn.bv_val,
1544                         LDAP_SASL_SIMPLE, &lc->lc_cred, NULL, NULL, NULL );
1545 }
1546
1547 /*
1548  * ldap_back_default_urllist
1549  */
1550 int 
1551 ldap_back_default_urllist(
1552         LDAP            *ld,
1553         LDAPURLDesc     **urllist,
1554         LDAPURLDesc     **url,
1555         void            *params )
1556 {
1557         ldapinfo_t      *li = (ldapinfo_t *)params;
1558         LDAPURLDesc     **urltail;
1559
1560         if ( urllist == url ) {
1561                 return LDAP_SUCCESS;
1562         }
1563
1564         for ( urltail = &(*url)->lud_next; *urltail; urltail = &(*urltail)->lud_next )
1565                 /* count */ ;
1566
1567         *urltail = *urllist;
1568         *urllist = *url;
1569         *url = NULL;
1570
1571         ldap_pvt_thread_mutex_lock( &li->li_uri_mutex );
1572         if ( li->li_uri ) {
1573                 ch_free( li->li_uri );
1574         }
1575
1576         ldap_get_option( ld, LDAP_OPT_URI, (void *)&li->li_uri );
1577         ldap_pvt_thread_mutex_unlock( &li->li_uri_mutex );
1578
1579         return LDAP_SUCCESS;
1580 }
1581
1582 int
1583 ldap_back_cancel(
1584                 ldapconn_t              *lc,
1585                 Operation               *op,
1586                 SlapReply               *rs,
1587                 ber_int_t               msgid,
1588                 ldap_back_send_t        sendok )
1589 {
1590         ldapinfo_t      *li = (ldapinfo_t *)op->o_bd->be_private;
1591
1592         /* default behavior */
1593         if ( LDAP_BACK_ABANDON( li ) ) {
1594                 return ldap_abandon_ext( lc->lc_ld, msgid, NULL, NULL );
1595         }
1596
1597         if ( LDAP_BACK_IGNORE( li ) ) {
1598                 return ldap_pvt_discard( lc->lc_ld, msgid );
1599         }
1600
1601         if ( LDAP_BACK_CANCEL( li ) ) {
1602                 /* FIXME: asynchronous? */
1603                 return ldap_cancel_s( lc->lc_ld, msgid, NULL, NULL );
1604         }
1605
1606         assert( 0 );
1607
1608         return LDAP_OTHER;
1609 }
1610
1611 int
1612 ldap_back_op_result(
1613                 ldapconn_t              *lc,
1614                 Operation               *op,
1615                 SlapReply               *rs,
1616                 ber_int_t               msgid,
1617                 time_t                  timeout,
1618                 ldap_back_send_t        sendok )
1619 {
1620         ldapinfo_t      *li = (ldapinfo_t *)op->o_bd->be_private;
1621
1622         char            *match = NULL;
1623         char            *text = NULL;
1624         char            **refs = NULL;
1625         LDAPControl     **ctrls = NULL;
1626
1627 #define ERR_OK(err) ((err) == LDAP_SUCCESS || (err) == LDAP_COMPARE_FALSE || (err) == LDAP_COMPARE_TRUE)
1628
1629         rs->sr_text = NULL;
1630         rs->sr_matched = NULL;
1631         rs->sr_ref = NULL;
1632         rs->sr_ctrls = NULL;
1633
1634         /* if the error recorded in the reply corresponds
1635          * to a successful state, get the error from the
1636          * remote server response */
1637         if ( ERR_OK( rs->sr_err ) ) {
1638                 int             rc;
1639                 struct timeval  tv;
1640                 LDAPMessage     *res = NULL;
1641                 time_t          stoptime = (time_t)(-1);
1642                 int             timeout_err = op->o_protocol >= LDAP_VERSION3 ?
1643                                         LDAP_ADMINLIMIT_EXCEEDED : LDAP_OTHER;
1644                 const char      *timeout_text = "Operation timed out";
1645
1646                 /* if timeout is not specified, compute and use
1647                  * the one specific to the ongoing operation */
1648                 if ( timeout == (time_t)(-1) ) {
1649                         slap_op_t       opidx = slap_req2op( op->o_tag );
1650
1651                         if ( opidx == SLAP_OP_SEARCH ) {
1652                                 if ( op->ors_tlimit <= 0 ) {
1653                                         timeout = 0;
1654
1655                                 } else {
1656                                         timeout = op->ors_tlimit;
1657                                         timeout_err = LDAP_TIMELIMIT_EXCEEDED;
1658                                         timeout_text = NULL;
1659                                 }
1660
1661                         } else {
1662                                 timeout = li->li_timeout[ opidx ];
1663                         }
1664                 }
1665
1666                 /* better than nothing :) */
1667                 if ( timeout == 0 ) {
1668                         if ( li->li_idle_timeout ) {
1669                                 timeout = li->li_idle_timeout;
1670
1671                         } else if ( li->li_conn_ttl ) {
1672                                 timeout = li->li_conn_ttl;
1673                         }
1674                 }
1675
1676                 if ( timeout ) {
1677                         stoptime = op->o_time + timeout;
1678                 }
1679
1680                 LDAP_BACK_TV_SET( &tv );
1681
1682 retry:;
1683                 /* if result parsing fails, note the failure reason */
1684                 rc = ldap_result( lc->lc_ld, msgid, LDAP_MSG_ALL, &tv, &res );
1685                 switch ( rc ) {
1686                 case 0:
1687                         if ( timeout && slap_get_time() > stoptime ) {
1688                                 if ( sendok & LDAP_BACK_BINDING ) {
1689                                         ldap_unbind_ext( lc->lc_ld, NULL, NULL );
1690                                         lc->lc_ld = NULL;
1691
1692                                         /* let it be used, but taint/delete it so that 
1693                                          * no-one else can look it up any further */
1694                                         ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
1695
1696 #if LDAP_BACK_PRINT_CONNTREE > 0
1697                                         ldap_back_print_conntree( li, ">>> ldap_back_getconn(timeout)" );
1698 #endif /* LDAP_BACK_PRINT_CONNTREE */
1699
1700                                         (void)ldap_back_conn_delete( li, lc );
1701                                         LDAP_BACK_CONN_TAINTED_SET( lc );
1702
1703 #if LDAP_BACK_PRINT_CONNTREE > 0
1704                                         ldap_back_print_conntree( li, "<<< ldap_back_getconn(timeout)" );
1705 #endif /* LDAP_BACK_PRINT_CONNTREE */
1706                                         ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
1707
1708                                 } else {
1709                                         (void)ldap_back_cancel( lc, op, rs, msgid, sendok );
1710                                 }
1711                                 rs->sr_err = timeout_err;
1712                                 rs->sr_text = timeout_text;
1713                                 break;
1714                         }
1715
1716                         /* timeout == 0 */
1717                         LDAP_BACK_TV_SET( &tv );
1718                         ldap_pvt_thread_yield();
1719                         goto retry;
1720
1721                 case -1:
1722                         ldap_get_option( lc->lc_ld, LDAP_OPT_ERROR_NUMBER,
1723                                         &rs->sr_err );
1724                         break;
1725
1726
1727                 /* otherwise get the result; if it is not
1728                  * LDAP_SUCCESS, record it in the reply
1729                  * structure (this includes 
1730                  * LDAP_COMPARE_{TRUE|FALSE}) */
1731                 default:
1732                         /* only touch when activity actually took place... */
1733                         if ( li->li_idle_timeout && lc ) {
1734                                 lc->lc_time = op->o_time;
1735                         }
1736
1737                         rc = ldap_parse_result( lc->lc_ld, res, &rs->sr_err,
1738                                         &match, &text, &refs, &ctrls, 1 );
1739                         rs->sr_text = text;
1740                         if ( rc != LDAP_SUCCESS ) {
1741                                 rs->sr_err = rc;
1742                         }
1743
1744                         /* RFC 4511: referrals can only appear
1745                          * if result code is LDAP_REFERRAL */
1746                         if ( refs != NULL
1747                                 && refs[ 0 ] != NULL
1748                                 && refs[ 0 ][ 0 ] != '\0' )
1749                         {
1750                                 if ( rs->sr_err != LDAP_REFERRAL ) {
1751                                         Debug( LDAP_DEBUG_ANY,
1752                                                 "%s ldap_back_op_result: "
1753                                                 "got referrals with err=%d\n",
1754                                                 op->o_log_prefix,
1755                                                 rs->sr_err, 0 );
1756
1757                                 } else {
1758                                         int     i;
1759
1760                                         for ( i = 0; refs[ i ] != NULL; i++ )
1761                                                 /* count */ ;
1762                                         rs->sr_ref = op->o_tmpalloc( sizeof( struct berval ) * ( i + 1 ),
1763                                                 op->o_tmpmemctx );
1764                                         for ( i = 0; refs[ i ] != NULL; i++ ) {
1765                                                 ber_str2bv( refs[ i ], 0, 0, &rs->sr_ref[ i ] );
1766                                         }
1767                                         BER_BVZERO( &rs->sr_ref[ i ] );
1768                                 }
1769
1770                         } else if ( rs->sr_err == LDAP_REFERRAL ) {
1771                                 Debug( LDAP_DEBUG_ANY,
1772                                         "%s ldap_back_op_result: "
1773                                         "got err=%d with null "
1774                                         "or empty referrals\n",
1775                                         op->o_log_prefix,
1776                                         rs->sr_err, 0 );
1777
1778                                 rs->sr_err = LDAP_NO_SUCH_OBJECT;
1779                         }
1780
1781                         if ( ctrls != NULL ) {
1782                                 rs->sr_ctrls = ctrls;
1783                         }
1784                 }
1785         }
1786
1787         /* if the error in the reply structure is not
1788          * LDAP_SUCCESS, try to map it from client 
1789          * to server error */
1790         if ( !ERR_OK( rs->sr_err ) ) {
1791                 rs->sr_err = slap_map_api2result( rs );
1792
1793                 /* internal ops ( op->o_conn == NULL ) 
1794                  * must not reply to client */
1795                 if ( op->o_conn && !op->o_do_not_cache && match ) {
1796
1797                         /* record the (massaged) matched
1798                          * DN into the reply structure */
1799                         rs->sr_matched = match;
1800                 }
1801         }
1802
1803         if ( rs->sr_err == LDAP_UNAVAILABLE ) {
1804                 if ( !( sendok & LDAP_BACK_RETRYING ) ) {
1805                         if ( LDAP_BACK_QUARANTINE( li ) ) {
1806                                 ldap_back_quarantine( op, rs );
1807                         }
1808                         if ( op->o_conn && ( sendok & LDAP_BACK_SENDERR ) ) {
1809                                 if ( rs->sr_text == NULL ) rs->sr_text = "Proxy operation retry failed";
1810                                 send_ldap_result( op, rs );
1811                         }
1812                 }
1813
1814         } else if ( op->o_conn &&
1815                 ( ( ( sendok & LDAP_BACK_SENDOK ) && ERR_OK( rs->sr_err ) )
1816                         || ( ( sendok & LDAP_BACK_SENDERR ) && rs->sr_err != LDAP_SUCCESS ) ) )
1817         {
1818                 send_ldap_result( op, rs );
1819         }
1820
1821         if ( match ) {
1822                 if ( rs->sr_matched != match ) {
1823                         free( (char *)rs->sr_matched );
1824                 }
1825                 rs->sr_matched = NULL;
1826                 ldap_memfree( match );
1827         }
1828
1829         if ( text ) {
1830                 ldap_memfree( text );
1831         }
1832         rs->sr_text = NULL;
1833
1834         if ( rs->sr_ref ) {
1835                 op->o_tmpfree( rs->sr_ref, op->o_tmpmemctx );
1836                 rs->sr_ref = NULL;
1837         }
1838
1839         if ( refs ) {
1840                 ber_memvfree( (void **)refs );
1841         }
1842
1843         if ( ctrls ) {
1844                 assert( rs->sr_ctrls != NULL );
1845                 ldap_controls_free( ctrls );
1846                 rs->sr_ctrls = NULL;
1847         }
1848
1849         return( ERR_OK( rs->sr_err ) ? LDAP_SUCCESS : rs->sr_err );
1850 }
1851
1852 /* return true if bound, false if failed */
1853 int
1854 ldap_back_retry( ldapconn_t **lcp, Operation *op, SlapReply *rs, ldap_back_send_t sendok )
1855 {
1856         ldapinfo_t      *li = (ldapinfo_t *)op->o_bd->be_private;
1857         int             rc = 0;
1858
1859         assert( lcp != NULL );
1860         assert( *lcp != NULL );
1861
1862         ldap_pvt_thread_mutex_lock( &li->li_conninfo.lai_mutex );
1863
1864         if ( (*lcp)->lc_refcnt == 1 ) {
1865                 int binding = LDAP_BACK_CONN_BINDING( *lcp );
1866
1867                 ldap_pvt_thread_mutex_lock( &li->li_uri_mutex );
1868                 Debug( LDAP_DEBUG_ANY,
1869                         "%s ldap_back_retry: retrying URI=\"%s\" DN=\"%s\"\n",
1870                         op->o_log_prefix, li->li_uri,
1871                         BER_BVISNULL( &(*lcp)->lc_bound_ndn ) ?
1872                                 "" : (*lcp)->lc_bound_ndn.bv_val );
1873                 ldap_pvt_thread_mutex_unlock( &li->li_uri_mutex );
1874
1875                 ldap_unbind_ext( (*lcp)->lc_ld, NULL, NULL );
1876                 (*lcp)->lc_ld = NULL;
1877                 LDAP_BACK_CONN_ISBOUND_CLEAR( (*lcp) );
1878
1879                 /* lc here must be the regular lc, reset and ready for init */
1880                 rc = ldap_back_prepare_conn( *lcp, op, rs, sendok );
1881                 if ( rc != LDAP_SUCCESS ) {
1882                         /* freeit, because lc_refcnt == 1 */
1883                         (*lcp)->lc_refcnt = 0;
1884                         (void)ldap_back_freeconn( li, *lcp, 0 );
1885                         *lcp = NULL;
1886                         rc = 0;
1887
1888                 } else if ( ( sendok & LDAP_BACK_BINDING ) ) {
1889                         if ( binding ) {
1890                                 LDAP_BACK_CONN_BINDING_SET( *lcp );
1891                         }
1892                         rc = 1;
1893
1894                 } else {
1895                         rc = ldap_back_dobind_int( lcp, op, rs, sendok, 0, 0 );
1896                         if ( rc == 0 && *lcp != NULL ) {
1897                                 /* freeit, because lc_refcnt == 1 */
1898                                 (*lcp)->lc_refcnt = 0;
1899                                 LDAP_BACK_CONN_TAINTED_SET( *lcp );
1900                                 (void)ldap_back_freeconn( li, *lcp, 0 );
1901                                 *lcp = NULL;
1902                         }
1903                 }
1904
1905         } else {
1906                 Debug( LDAP_DEBUG_TRACE,
1907                         "ldap_back_retry: conn %p refcnt=%u unable to retry.\n",
1908                         (void *)(*lcp), (*lcp)->lc_refcnt, 0 );
1909
1910                 LDAP_BACK_CONN_TAINTED_SET( *lcp );
1911                 ldap_back_release_conn_lock( li, lcp, 0 );
1912                 assert( *lcp == NULL );
1913
1914                 if ( sendok & LDAP_BACK_SENDERR ) {
1915                         rs->sr_err = LDAP_UNAVAILABLE;
1916                         rs->sr_text = "Unable to retry";
1917                         send_ldap_result( op, rs );
1918                 }
1919         }
1920
1921         ldap_pvt_thread_mutex_unlock( &li->li_conninfo.lai_mutex );
1922
1923         return rc;
1924 }
1925
1926 static int
1927 ldap_back_is_proxy_authz( Operation *op, SlapReply *rs, ldap_back_send_t sendok,
1928         struct berval *binddn, struct berval *bindcred )
1929 {
1930         ldapinfo_t      *li = (ldapinfo_t *)op->o_bd->be_private;
1931         struct berval   ndn;
1932         int             dobind = 0;
1933
1934         if ( op->o_conn == NULL || op->o_do_not_cache ) {
1935                 goto done;
1936         }
1937
1938         /* don't proxyAuthz if protocol is not LDAPv3 */
1939         switch ( li->li_version ) {
1940         case LDAP_VERSION3:
1941                 break;
1942
1943         case 0:
1944                 if ( op->o_protocol == 0 || op->o_protocol == LDAP_VERSION3 ) {
1945                         break;
1946                 }
1947                 /* fall thru */
1948
1949         default:
1950                 rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
1951                 if ( sendok & LDAP_BACK_SENDERR ) {
1952                         send_ldap_result( op, rs );
1953                         dobind = -1;
1954                 }
1955                 goto done;
1956         }
1957
1958         /* safe default */
1959         *binddn = slap_empty_bv;
1960         *bindcred = slap_empty_bv;
1961
1962         if ( !BER_BVISNULL( &op->o_conn->c_ndn ) ) {
1963                 ndn = op->o_conn->c_ndn;
1964
1965         } else {
1966                 ndn = op->o_ndn;
1967         }
1968
1969         switch ( li->li_idassert_mode ) {
1970         case LDAP_BACK_IDASSERT_LEGACY:
1971                 if ( !BER_BVISNULL( &ndn ) && !BER_BVISEMPTY( &ndn ) ) {
1972                         if ( !BER_BVISNULL( &li->li_idassert_authcDN ) && !BER_BVISEMPTY( &li->li_idassert_authcDN ) )
1973                         {
1974                                 *binddn = li->li_idassert_authcDN;
1975                                 *bindcred = li->li_idassert_passwd;
1976                                 dobind = 1;
1977                         }
1978                 }
1979                 break;
1980
1981         default:
1982                 /* NOTE: rootdn can always idassert */
1983                 if ( BER_BVISNULL( &ndn )
1984                         && li->li_idassert_authz == NULL
1985                         && !( li->li_idassert_flags & LDAP_BACK_AUTH_AUTHZ_ALL ) )
1986                 {
1987                         if ( li->li_idassert_flags & LDAP_BACK_AUTH_PRESCRIPTIVE ) {
1988                                 rs->sr_err = LDAP_INAPPROPRIATE_AUTH;
1989                                 if ( sendok & LDAP_BACK_SENDERR ) {
1990                                         send_ldap_result( op, rs );
1991                                         dobind = -1;
1992                                 }
1993
1994                         } else {
1995                                 rs->sr_err = LDAP_SUCCESS;
1996                                 *binddn = slap_empty_bv;
1997                                 *bindcred = slap_empty_bv;
1998                                 break;
1999                         }
2000
2001                         goto done;
2002
2003                 } else if ( li->li_idassert_authz && !be_isroot( op ) ) {
2004                         struct berval authcDN;
2005
2006                         if ( BER_BVISNULL( &ndn ) ) {
2007                                 authcDN = slap_empty_bv;
2008
2009                         } else {
2010                                 authcDN = ndn;
2011                         }       
2012                         rs->sr_err = slap_sasl_matches( op, li->li_idassert_authz,
2013                                         &authcDN, &authcDN );
2014                         if ( rs->sr_err != LDAP_SUCCESS ) {
2015                                 if ( li->li_idassert_flags & LDAP_BACK_AUTH_PRESCRIPTIVE ) {
2016                                         if ( sendok & LDAP_BACK_SENDERR ) {
2017                                                 send_ldap_result( op, rs );
2018                                                 dobind = -1;
2019                                         }
2020
2021                                 } else {
2022                                         rs->sr_err = LDAP_SUCCESS;
2023                                         *binddn = slap_empty_bv;
2024                                         *bindcred = slap_empty_bv;
2025                                         break;
2026                                 }
2027
2028                                 goto done;
2029                         }
2030                 }
2031
2032                 *binddn = li->li_idassert_authcDN;
2033                 *bindcred = li->li_idassert_passwd;
2034                 dobind = 1;
2035                 break;
2036         }
2037
2038 done:;
2039         return dobind;
2040 }
2041
2042 static int
2043 ldap_back_proxy_authz_bind(
2044         ldapconn_t              *lc,
2045         Operation               *op,
2046         SlapReply               *rs,
2047         ldap_back_send_t        sendok,
2048         struct berval           *binddn,
2049         struct berval           *bindcred )
2050 {
2051         ldapinfo_t      *li = (ldapinfo_t *)op->o_bd->be_private;
2052         struct berval   ndn;
2053         int             msgid;
2054         int             rc;
2055
2056         if ( !BER_BVISNULL( &op->o_conn->c_ndn ) ) {
2057                 ndn = op->o_conn->c_ndn;
2058
2059         } else {
2060                 ndn = op->o_ndn;
2061         }
2062
2063         if ( li->li_idassert_authmethod == LDAP_AUTH_SASL ) {
2064 #ifdef HAVE_CYRUS_SASL
2065                 void            *defaults = NULL;
2066                 struct berval   authzID = BER_BVNULL;
2067                 int             freeauthz = 0;
2068
2069                 /* if SASL supports native authz, prepare for it */
2070                 if ( ( !op->o_do_not_cache || !op->o_is_auth_check ) &&
2071                                 ( li->li_idassert_flags & LDAP_BACK_AUTH_NATIVE_AUTHZ ) )
2072                 {
2073                         switch ( li->li_idassert_mode ) {
2074                         case LDAP_BACK_IDASSERT_OTHERID:
2075                         case LDAP_BACK_IDASSERT_OTHERDN:
2076                                 authzID = li->li_idassert_authzID;
2077                                 break;
2078
2079                         case LDAP_BACK_IDASSERT_ANONYMOUS:
2080                                 BER_BVSTR( &authzID, "dn:" );
2081                                 break;
2082
2083                         case LDAP_BACK_IDASSERT_SELF:
2084                                 if ( BER_BVISNULL( &ndn ) ) {
2085                                         /* connection is not authc'd, so don't idassert */
2086                                         BER_BVSTR( &authzID, "dn:" );
2087                                         break;
2088                                 }
2089                                 authzID.bv_len = STRLENOF( "dn:" ) + ndn.bv_len;
2090                                 authzID.bv_val = slap_sl_malloc( authzID.bv_len + 1, op->o_tmpmemctx );
2091                                 AC_MEMCPY( authzID.bv_val, "dn:", STRLENOF( "dn:" ) );
2092                                 AC_MEMCPY( authzID.bv_val + STRLENOF( "dn:" ),
2093                                                 ndn.bv_val, ndn.bv_len + 1 );
2094                                 freeauthz = 1;
2095                                 break;
2096
2097                         default:
2098                                 break;
2099                         }
2100                 }
2101
2102                 if ( li->li_idassert_secprops != NULL ) {
2103                         rs->sr_err = ldap_set_option( lc->lc_ld,
2104                                 LDAP_OPT_X_SASL_SECPROPS,
2105                                 (void *)li->li_idassert_secprops );
2106
2107                         if ( rs->sr_err != LDAP_OPT_SUCCESS ) {
2108                                 rs->sr_err = LDAP_OTHER;
2109                                 if ( sendok & LDAP_BACK_SENDERR ) {
2110                                         send_ldap_result( op, rs );
2111                                 }
2112                                 LDAP_BACK_CONN_ISBOUND_CLEAR( lc );
2113                                 goto done;
2114                         }
2115                 }
2116
2117                 defaults = lutil_sasl_defaults( lc->lc_ld,
2118                                 li->li_idassert_sasl_mech.bv_val,
2119                                 li->li_idassert_sasl_realm.bv_val,
2120                                 li->li_idassert_authcID.bv_val,
2121                                 li->li_idassert_passwd.bv_val,
2122                                 authzID.bv_val );
2123                 if ( defaults == NULL ) {
2124                         rs->sr_err = LDAP_OTHER;
2125                         LDAP_BACK_CONN_ISBOUND_CLEAR( lc );
2126                         if ( sendok & LDAP_BACK_SENDERR ) {
2127                                 send_ldap_result( op, rs );
2128                         }
2129                         goto done;
2130                 }
2131
2132                 rs->sr_err = ldap_sasl_interactive_bind_s( lc->lc_ld, binddn->bv_val,
2133                                 li->li_idassert_sasl_mech.bv_val, NULL, NULL,
2134                                 LDAP_SASL_QUIET, lutil_sasl_interact,
2135                                 defaults );
2136
2137                 rs->sr_err = slap_map_api2result( rs );
2138                 if ( rs->sr_err != LDAP_SUCCESS ) {
2139                         LDAP_BACK_CONN_ISBOUND_CLEAR( lc );
2140                         if ( sendok & LDAP_BACK_SENDERR ) {
2141                                 send_ldap_result( op, rs );
2142                         }
2143
2144                 } else {
2145                         LDAP_BACK_CONN_ISBOUND_SET( lc );
2146                 }
2147
2148                 lutil_sasl_freedefs( defaults );
2149                 if ( freeauthz ) {
2150                         slap_sl_free( authzID.bv_val, op->o_tmpmemctx );
2151                 }
2152
2153                 goto done;
2154 #endif /* HAVE_CYRUS_SASL */
2155         }
2156
2157         switch ( li->li_idassert_authmethod ) {
2158         case LDAP_AUTH_NONE:
2159                 /* FIXME: do we really need this? */
2160                 BER_BVSTR( binddn, "" );
2161                 BER_BVSTR( bindcred, "" );
2162                 /* fallthru */
2163
2164         case LDAP_AUTH_SIMPLE:
2165                 rs->sr_err = ldap_sasl_bind( lc->lc_ld,
2166                                 binddn->bv_val, LDAP_SASL_SIMPLE,
2167                                 bindcred, NULL, NULL, &msgid );
2168                 rc = ldap_back_op_result( lc, op, rs, msgid,
2169                         -1, ( sendok | LDAP_BACK_BINDING ) );
2170                 break;
2171
2172         default:
2173                 /* unsupported! */
2174                 LDAP_BACK_CONN_ISBOUND_CLEAR( lc );
2175                 rs->sr_err = LDAP_AUTH_METHOD_NOT_SUPPORTED;
2176                 if ( sendok & LDAP_BACK_SENDERR ) {
2177                         send_ldap_result( op, rs );
2178                 }
2179                 goto done;
2180         }
2181
2182         if ( rc == LDAP_SUCCESS ) {
2183                 /* set rebind stuff in case of successful proxyAuthz bind,
2184                  * so that referral chasing is attempted using the right
2185                  * identity */
2186                 LDAP_BACK_CONN_ISBOUND_SET( lc );
2187                 ber_bvreplace( &lc->lc_bound_ndn, binddn );
2188
2189                 if ( !BER_BVISNULL( &lc->lc_cred ) ) {
2190                         memset( lc->lc_cred.bv_val, 0,
2191                                         lc->lc_cred.bv_len );
2192                 }
2193
2194                 if ( LDAP_BACK_SAVECRED( li ) ) {
2195                         ber_bvreplace( &lc->lc_cred, bindcred );
2196                         ldap_set_rebind_proc( lc->lc_ld, li->li_rebind_f, lc );
2197
2198                 } else {
2199                         lc->lc_cred.bv_len = 0;
2200                 }
2201         }
2202 done:;
2203         return LDAP_BACK_CONN_ISBOUND( lc );
2204 }
2205
2206 /*
2207  * ldap_back_proxy_authz_ctrl() prepends a proxyAuthz control
2208  * to existing server-side controls if required; if not,
2209  * the existing server-side controls are placed in *pctrls.
2210  * The caller, after using the controls in client API 
2211  * operations, if ( *pctrls != op->o_ctrls ), should
2212  * free( (*pctrls)[ 0 ] ) and free( *pctrls ).
2213  * The function returns success if the control could
2214  * be added if required, or if it did nothing; in the future,
2215  * it might return some error if it failed.
2216  * 
2217  * if no bind took place yet, but the connection is bound
2218  * and the "proxyauthzdn" is set, then bind as "proxyauthzdn" 
2219  * and explicitly add proxyAuthz the control to every operation
2220  * with the dn bound to the connection as control value.
2221  *
2222  * If no server-side controls are defined for the operation,
2223  * simply add the proxyAuthz control; otherwise, if the
2224  * proxyAuthz control is not already set, add it as
2225  * the first one
2226  *
2227  * FIXME: is controls order significant for security?
2228  * ANSWER: controls ordering and interoperability
2229  * must be indicated by the specs of each control; if none
2230  * is specified, the order is irrelevant.
2231  */
2232 int
2233 ldap_back_proxy_authz_ctrl(
2234                 Operation       *op,
2235                 SlapReply       *rs,
2236                 struct berval   *bound_ndn,
2237                 int             version,
2238                 slap_idassert_t *si,
2239                 LDAPControl     *ctrl )
2240 {
2241         slap_idassert_mode_t    mode;
2242         struct berval           assertedID,
2243                                 ndn;
2244         int                     isroot = 0;
2245
2246         rs->sr_err = SLAP_CB_CONTINUE;
2247
2248         /* FIXME: SASL/EXTERNAL over ldapi:// doesn't honor the authcID,
2249          * but if it is not set this test fails.  We need a different
2250          * means to detect if idassert is enabled */
2251         if ( ( BER_BVISNULL( &si->si_bc.sb_authcId ) || BER_BVISEMPTY( &si->si_bc.sb_authcId ) )
2252                 && ( BER_BVISNULL( &si->si_bc.sb_binddn ) || BER_BVISEMPTY( &si->si_bc.sb_binddn ) )
2253                 && BER_BVISNULL( &si->si_bc.sb_saslmech ) )
2254         {
2255                 goto done;
2256         }
2257
2258         if ( !op->o_conn || op->o_do_not_cache || ( isroot = be_isroot( op ) ) ) {
2259                 goto done;
2260         }
2261
2262         if ( op->o_tag == LDAP_REQ_BIND ) {
2263                 ndn = op->o_req_ndn;
2264
2265         } else if ( !BER_BVISNULL( &op->o_conn->c_ndn ) ) {
2266                 ndn = op->o_conn->c_ndn;
2267
2268         } else {
2269                 ndn = op->o_ndn;
2270         }
2271
2272         if ( si->si_mode == LDAP_BACK_IDASSERT_LEGACY ) {
2273                 if ( op->o_proxy_authz ) {
2274                         /*
2275                          * FIXME: we do not want to perform proxyAuthz
2276                          * on behalf of the client, because this would
2277                          * be performed with "proxyauthzdn" privileges.
2278                          *
2279                          * This might actually be too strict, since
2280                          * the "proxyauthzdn" authzTo, and each entry's
2281                          * authzFrom attributes may be crafted
2282                          * to avoid unwanted proxyAuthz to take place.
2283                          */
2284 #if 0
2285                         rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
2286                         rs->sr_text = "proxyAuthz not allowed within namingContext";
2287 #endif
2288                         goto done;
2289                 }
2290
2291                 if ( !BER_BVISNULL( bound_ndn ) ) {
2292                         goto done;
2293                 }
2294
2295                 if ( BER_BVISNULL( &ndn ) ) {
2296                         goto done;
2297                 }
2298
2299                 if ( BER_BVISNULL( &si->si_bc.sb_binddn ) ) {
2300                         goto done;
2301                 }
2302
2303         } else if ( si->si_bc.sb_method == LDAP_AUTH_SASL ) {
2304                 if ( ( si->si_flags & LDAP_BACK_AUTH_NATIVE_AUTHZ ) )
2305                 {
2306                         /* already asserted in SASL via native authz */
2307                         goto done;
2308                 }
2309
2310         } else if ( si->si_authz && !isroot ) {
2311                 int             rc;
2312                 struct berval authcDN;
2313
2314                 if ( BER_BVISNULL( &ndn ) ) {
2315                         authcDN = slap_empty_bv;
2316                 } else {
2317                         authcDN = ndn;
2318                 }
2319                 rc = slap_sasl_matches( op, si->si_authz,
2320                                 &authcDN, &authcDN );
2321                 if ( rc != LDAP_SUCCESS ) {
2322                         if ( si->si_flags & LDAP_BACK_AUTH_PRESCRIPTIVE ) {
2323                                 /* ndn is not authorized
2324                                  * to use idassert */
2325                                 rs->sr_err = rc;
2326                         }
2327                         goto done;
2328                 }
2329         }
2330
2331         if ( op->o_proxy_authz ) {
2332                 /*
2333                  * FIXME: we can:
2334                  * 1) ignore the already set proxyAuthz control
2335                  * 2) leave it in place, and don't set ours
2336                  * 3) add both
2337                  * 4) reject the operation
2338                  *
2339                  * option (4) is very drastic
2340                  * option (3) will make the remote server reject
2341                  * the operation, thus being equivalent to (4)
2342                  * option (2) will likely break the idassert
2343                  * assumptions, so we cannot accept it;
2344                  * option (1) means that we are contradicting
2345                  * the client's reques.
2346                  *
2347                  * I think (4) is the only correct choice.
2348                  */
2349                 rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
2350                 rs->sr_text = "proxyAuthz not allowed within namingContext";
2351         }
2352
2353         if ( op->o_is_auth_check ) {
2354                 mode = LDAP_BACK_IDASSERT_NOASSERT;
2355
2356         } else {
2357                 mode = si->si_mode;
2358         }
2359
2360         switch ( mode ) {
2361         case LDAP_BACK_IDASSERT_LEGACY:
2362                 /* original behavior:
2363                  * assert the client's identity */
2364         case LDAP_BACK_IDASSERT_SELF:
2365                 assertedID = ndn;
2366                 break;
2367
2368         case LDAP_BACK_IDASSERT_ANONYMOUS:
2369                 /* assert "anonymous" */
2370                 assertedID = slap_empty_bv;
2371                 break;
2372
2373         case LDAP_BACK_IDASSERT_NOASSERT:
2374                 /* don't assert; bind as proxyauthzdn */
2375                 goto done;
2376
2377         case LDAP_BACK_IDASSERT_OTHERID:
2378         case LDAP_BACK_IDASSERT_OTHERDN:
2379                 /* assert idassert DN */
2380                 assertedID = si->si_bc.sb_authzId;
2381                 break;
2382
2383         default:
2384                 assert( 0 );
2385         }
2386
2387         /* if we got here, "" is allowed to proxyAuthz */
2388         if ( BER_BVISNULL( &assertedID ) ) {
2389                 assertedID = slap_empty_bv;
2390         }
2391
2392         /* don't idassert the bound DN (ITS#4497) */
2393         if ( dn_match( &assertedID, bound_ndn ) ) {
2394                 goto done;
2395         }
2396
2397         ctrl->ldctl_oid = LDAP_CONTROL_PROXY_AUTHZ;
2398
2399         switch ( si->si_mode ) {
2400         /* already in u:ID or dn:DN form */
2401         case LDAP_BACK_IDASSERT_OTHERID:
2402         case LDAP_BACK_IDASSERT_OTHERDN:
2403                 ber_dupbv_x( &ctrl->ldctl_value, &assertedID, op->o_tmpmemctx );
2404                 rs->sr_err = LDAP_SUCCESS;
2405                 break;
2406
2407         /* needs the dn: prefix */
2408         default:
2409                 ctrl->ldctl_value.bv_len = assertedID.bv_len + STRLENOF( "dn:" );
2410                 ctrl->ldctl_value.bv_val = op->o_tmpalloc( ctrl->ldctl_value.bv_len + 1,
2411                                 op->o_tmpmemctx );
2412                 AC_MEMCPY( ctrl->ldctl_value.bv_val, "dn:", STRLENOF( "dn:" ) );
2413                 AC_MEMCPY( &ctrl->ldctl_value.bv_val[ STRLENOF( "dn:" ) ],
2414                                 assertedID.bv_val, assertedID.bv_len + 1 );
2415                 rs->sr_err = LDAP_SUCCESS;
2416                 break;
2417         }
2418
2419         /* Older versions of <draft-weltman-ldapv3-proxy> required
2420          * to encode the value of the authzID (and called it proxyDN);
2421          * this hack provides compatibility with those DSAs that
2422          * implement it this way */
2423         if ( si->si_flags & LDAP_BACK_AUTH_OBSOLETE_ENCODING_WORKAROUND ) {
2424                 struct berval           authzID = ctrl->ldctl_value;
2425                 BerElementBuffer        berbuf;
2426                 BerElement              *ber = (BerElement *)&berbuf;
2427                 ber_tag_t               tag;
2428
2429                 ber_init2( ber, 0, LBER_USE_DER );
2430                 ber_set_option( ber, LBER_OPT_BER_MEMCTX, &op->o_tmpmemctx );
2431
2432                 tag = ber_printf( ber, "O", &authzID );
2433                 if ( tag == LBER_ERROR ) {
2434                         rs->sr_err = LDAP_OTHER;
2435                         goto free_ber;
2436                 }
2437
2438                 if ( ber_flatten2( ber, &ctrl->ldctl_value, 1 ) == -1 ) {
2439                         rs->sr_err = LDAP_OTHER;
2440                         goto free_ber;
2441                 }
2442
2443                 rs->sr_err = LDAP_SUCCESS;
2444
2445 free_ber:;
2446                 op->o_tmpfree( authzID.bv_val, op->o_tmpmemctx );
2447                 ber_free_buf( ber );
2448
2449                 if ( rs->sr_err != LDAP_SUCCESS ) {
2450                         goto done;
2451                 }
2452
2453         } else if ( si->si_flags & LDAP_BACK_AUTH_OBSOLETE_PROXY_AUTHZ ) {
2454                 struct berval           authzID = ctrl->ldctl_value,
2455                                         tmp;
2456                 BerElementBuffer        berbuf;
2457                 BerElement              *ber = (BerElement *)&berbuf;
2458                 ber_tag_t               tag;
2459
2460                 if ( strncasecmp( authzID.bv_val, "dn:", STRLENOF( "dn:" ) ) != 0 ) {
2461                         rs->sr_err = LDAP_PROTOCOL_ERROR;
2462                         goto done;
2463                 }
2464
2465                 tmp = authzID;
2466                 tmp.bv_val += STRLENOF( "dn:" );
2467                 tmp.bv_len -= STRLENOF( "dn:" );
2468
2469                 ber_init2( ber, 0, LBER_USE_DER );
2470                 ber_set_option( ber, LBER_OPT_BER_MEMCTX, &op->o_tmpmemctx );
2471
2472                 /* apparently, Mozilla API encodes this
2473                  * as "SEQUENCE { LDAPDN }" */
2474                 tag = ber_printf( ber, "{O}", &tmp );
2475                 if ( tag == LBER_ERROR ) {
2476                         rs->sr_err = LDAP_OTHER;
2477                         goto free_ber2;
2478                 }
2479
2480                 if ( ber_flatten2( ber, &ctrl->ldctl_value, 1 ) == -1 ) {
2481                         rs->sr_err = LDAP_OTHER;
2482                         goto free_ber2;
2483                 }
2484
2485                 ctrl->ldctl_oid = LDAP_CONTROL_OBSOLETE_PROXY_AUTHZ;
2486                 rs->sr_err = LDAP_SUCCESS;
2487
2488 free_ber2:;
2489                 op->o_tmpfree( authzID.bv_val, op->o_tmpmemctx );
2490                 ber_free_buf( ber );
2491
2492                 if ( rs->sr_err != LDAP_SUCCESS ) {
2493                         goto done;
2494                 }
2495         }
2496
2497 done:;
2498
2499         return rs->sr_err;
2500 }
2501
2502 /*
2503  * Add controls;
2504  *
2505  * if any needs to be added, it is prepended to existing ones,
2506  * in a newly allocated array.  The companion function
2507  * ldap_back_controls_free() must be used to restore the original
2508  * status of op->o_ctrls.
2509  */
2510 int
2511 ldap_back_controls_add(
2512                 Operation       *op,
2513                 SlapReply       *rs,
2514                 ldapconn_t      *lc,
2515                 LDAPControl     ***pctrls )
2516 {
2517         ldapinfo_t      *li = (ldapinfo_t *)op->o_bd->be_private;
2518
2519         LDAPControl     **ctrls = NULL;
2520         /* set to the maximum number of controls this backend can add */
2521         LDAPControl     c[ 2 ] = { 0 };
2522         int             n = 0, i, j1 = 0, j2 = 0;
2523
2524         *pctrls = NULL;
2525
2526         rs->sr_err = LDAP_SUCCESS;
2527
2528         /* don't add controls if protocol is not LDAPv3 */
2529         switch ( li->li_version ) {
2530         case LDAP_VERSION3:
2531                 break;
2532
2533         case 0:
2534                 if ( op->o_protocol == 0 || op->o_protocol == LDAP_VERSION3 ) {
2535                         break;
2536                 }
2537                 /* fall thru */
2538
2539         default:
2540                 goto done;
2541         }
2542
2543         /* put controls that go __before__ existing ones here */
2544
2545         /* proxyAuthz for identity assertion */
2546         switch ( ldap_back_proxy_authz_ctrl( op, rs, &lc->lc_bound_ndn,
2547                 li->li_version, &li->li_idassert, &c[ j1 ] ) )
2548         {
2549         case SLAP_CB_CONTINUE:
2550                 break;
2551
2552         case LDAP_SUCCESS:
2553                 j1++;
2554                 break;
2555
2556         default:
2557                 goto done;
2558         }
2559
2560         /* put controls that go __after__ existing ones here */
2561
2562 #ifdef SLAP_CONTROL_X_SESSION_TRACKING
2563         /* FIXME: according to <draft-wahl-ldap-session>, 
2564          * the server should check if the control can be added
2565          * based on the identity of the client and so */
2566
2567         /* session tracking */
2568         if ( LDAP_BACK_ST_REQUEST( li ) ) {
2569                 switch ( slap_ctrl_session_tracking_request_add( op, rs, &c[ j1 + j2 ] ) ) {
2570                 case SLAP_CB_CONTINUE:
2571                         break;
2572
2573                 case LDAP_SUCCESS:
2574                         j2++;
2575                         break;
2576
2577                 default:
2578                         goto done;
2579                 }
2580         }
2581 #endif /* SLAP_CONTROL_X_SESSION_TRACKING */
2582
2583         if ( rs->sr_err == SLAP_CB_CONTINUE ) {
2584                 rs->sr_err = LDAP_SUCCESS;
2585         }
2586
2587         /* if nothing to do, just bail out */
2588         if ( j1 == 0 && j2 == 0 ) {
2589                 goto done;
2590         }
2591
2592         assert( j1 + j1 <= sizeof( c )/sizeof(LDAPControl) );
2593
2594         if ( op->o_ctrls ) {
2595                 for ( n = 0; op->o_ctrls[ n ]; n++ )
2596                         /* just count ctrls */ ;
2597         }
2598
2599         ctrls = op->o_tmpalloc( (n + j1 + j2 + 1) * sizeof( LDAPControl * ) + ( j1 + j2 ) * sizeof( LDAPControl ),
2600                         op->o_tmpmemctx );
2601         if ( j1 ) {
2602                 ctrls[ 0 ] = (LDAPControl *)&ctrls[ n + j1 + j2 + 1 ];
2603                 *ctrls[ 0 ] = c[ 0 ];
2604                 for ( i = 1; i < j1; i++ ) {
2605                         ctrls[ i ] = &ctrls[ 0 ][ i ];
2606                         *ctrls[ i ] = c[ i ];
2607                 }
2608         }
2609
2610         i = 0;
2611         if ( op->o_ctrls ) {
2612                 for ( i = 0; op->o_ctrls[ i ]; i++ ) {
2613                         ctrls[ i + j1 ] = op->o_ctrls[ i ];
2614                 }
2615         }
2616
2617         n += j1;
2618         if ( j2 ) {
2619                 ctrls[ n ] = (LDAPControl *)&ctrls[ n + j2 + 1 ] + j1;
2620                 *ctrls[ n ] = c[ j1 ];
2621                 for ( i = 1; i < j2; i++ ) {
2622                         ctrls[ n + i ] = &ctrls[ n ][ i ];
2623                         *ctrls[ n + i ] = c[ i ];
2624                 }
2625         }
2626
2627         ctrls[ n + j2 ] = NULL;
2628
2629 done:;
2630         if ( ctrls == NULL ) {
2631                 ctrls = op->o_ctrls;
2632         }
2633
2634         *pctrls = ctrls;
2635         
2636         return rs->sr_err;
2637 }
2638
2639 int
2640 ldap_back_controls_free( Operation *op, SlapReply *rs, LDAPControl ***pctrls )
2641 {
2642         LDAPControl     **ctrls = *pctrls;
2643
2644         /* we assume that the controls added by the proxy come first,
2645          * so as soon as we find op->o_ctrls[ 0 ] we can stop */
2646         if ( ctrls && ctrls != op->o_ctrls ) {
2647                 int     i = 0, n = 0, n_added;
2648                 void    *lower, *upper;
2649
2650                 assert( ctrls[ 0 ] != NULL );
2651
2652                 for ( n = 0; ctrls[ n ] != NULL; n++ )
2653                         /* count 'em */ ;
2654
2655                 if ( op->o_ctrls ) {
2656                         for ( i = 0; op->o_ctrls[ i ] != NULL; i++ )
2657                                 /* count 'em */ ;
2658                 }
2659
2660                 n_added = n - i;
2661                 lower = ctrls + n;
2662                 upper = lower + sizeof( LDAPControl ) * n_added;
2663
2664                 for ( i = 0; ctrls[ i ] != NULL; i++ ) {
2665                         if ( ctrls[ i ] < lower || ctrls[ i ] >= upper ) {
2666                                 /* original; don't touch */
2667                                 continue;
2668                         }
2669
2670                         if ( !BER_BVISNULL( &ctrls[ i ]->ldctl_value ) ) {
2671                                 op->o_tmpfree( ctrls[ i ]->ldctl_value.bv_val, op->o_tmpmemctx );
2672                         }
2673                 }
2674
2675                 op->o_tmpfree( ctrls, op->o_tmpmemctx );
2676         } 
2677
2678         *pctrls = NULL;
2679
2680         return 0;
2681 }