2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4 * Copyright 1999-2006 The OpenLDAP Foundation.
5 * Portions Copyright 2001-2003 Pierangelo Masarati.
6 * Portions Copyright 1999-2003 Howard Chu.
9 * Redistribution and use in source and binary forms, with or without
10 * modification, are permitted only as authorized by the OpenLDAP
13 * A copy of this license is available in the file LICENSE in the
14 * top-level directory of the distribution or, alternatively, at
15 * <http://www.OpenLDAP.org/license.html>.
18 * This work was initially developed by the Howard Chu for inclusion
19 * in OpenLDAP Software and subsequently enhanced by Pierangelo
28 #include <ac/socket.h>
29 #include <ac/string.h>
34 #include "../back-ldap/back-ldap.h"
35 #include "back-meta.h"
38 * Set PRINT_CONNTREE larger than 0 to dump the connection tree (debug only)
40 #ifndef PRINT_CONNTREE
41 #define PRINT_CONNTREE 0
42 #endif /* !PRINT_CONNTREE */
45 * meta_back_conndn_cmp
47 * compares two struct metaconn based on the value of the conn pointer
48 * and of the local DN; used by avl stuff
55 metaconn_t *mc1 = ( metaconn_t * )c1;
56 metaconn_t *mc2 = ( metaconn_t * )c2;
59 /* If local DNs don't match, it is definitely not a match */
60 /* For shared sessions, conn is NULL. Only explicitly
61 * bound sessions will have non-NULL conn.
63 rc = SLAP_PTRCMP( mc1->mc_conn, mc2->mc_conn );
65 rc = ber_bvcmp( &mc1->mc_local_ndn, &mc2->mc_local_ndn );
72 * meta_back_conndnmc_cmp
74 * compares two struct metaconn based on the value of the conn pointer,
75 * the local DN and the struct pointer; used by avl stuff
78 meta_back_conndnmc_cmp(
82 metaconn_t *mc1 = ( metaconn_t * )c1;
83 metaconn_t *mc2 = ( metaconn_t * )c2;
86 /* If local DNs don't match, it is definitely not a match */
87 /* For shared sessions, conn is NULL. Only explicitly
88 * bound sessions will have non-NULL conn.
90 rc = SLAP_PTRCMP( mc1->mc_conn, mc2->mc_conn );
92 rc = ber_bvcmp( &mc1->mc_local_ndn, &mc2->mc_local_ndn );
94 rc = SLAP_PTRCMP( mc1, mc2 );
104 * compares two struct metaconn based on the value of the conn pointer;
112 metaconn_t *mc1 = ( metaconn_t * )c1;
113 metaconn_t *mc2 = ( metaconn_t * )c2;
115 /* For shared sessions, conn is NULL. Only explicitly
116 * bound sessions will have non-NULL conn.
118 return SLAP_PTRCMP( mc1->mc_conn, mc2->mc_conn );
122 * meta_back_conndn_dup
124 * returns -1 in case a duplicate struct metaconn has been inserted;
128 meta_back_conndn_dup(
132 metaconn_t *mc1 = ( metaconn_t * )c1;
133 metaconn_t *mc2 = ( metaconn_t * )c2;
135 /* Cannot have more than one shared session with same DN */
136 if ( mc1->mc_conn == mc2->mc_conn &&
137 dn_match( &mc1->mc_local_ndn, &mc2->mc_local_ndn ) )
146 * Debug stuff (got it from libavl)
148 #if PRINT_CONNTREE > 0
150 ravl_print( Avlnode *root, int depth )
159 ravl_print( root->avl_right, depth + 1 );
161 for ( i = 0; i < depth; i++ ) {
162 fprintf( stderr, "-" );
165 mc = (metaconn_t *)root->avl_data;
166 fprintf( stderr, "mc=%p local=\"%s\" conn=%p %s refcnt=%d\n",
168 mc->mc_local_ndn.bv_val ? mc->mc_local_ndn.bv_val : "",
170 avl_bf2str( root->avl_bf ), mc->mc_refcnt );
172 ravl_print( root->avl_left, depth + 1 );
176 myprint( Avlnode *root, char *msg )
178 fprintf( stderr, "========> %s\n", msg );
181 fprintf( stderr, "\tNULL\n" );
184 ravl_print( root, 0 );
187 fprintf( stderr, "<======== %s\n", msg );
189 #endif /* PRINT_CONNTREE */
197 * Allocates a connection structure, making room for all the referenced targets
203 metainfo_t *mi = ( metainfo_t * )op->o_bd->be_private;
205 int i, ntargets = mi->mi_ntargets;
207 assert( ntargets > 0 );
209 /* malloc all in one */
210 mc = ( metaconn_t * )ch_calloc( 1, sizeof( metaconn_t )
211 + sizeof( metasingleconn_t ) * ntargets );
216 for ( i = 0; i < ntargets; i++ ) {
217 mc->mc_conns[ i ].msc_info = mi;
220 mc->mc_authz_target = META_BOUND_NONE;
231 metainfo_t *mi = ( metainfo_t * )op->o_bd->be_private;
233 assert( mc != NULL );
235 ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
237 if ( --mc->mc_refcnt == 0 ) {
238 meta_back_conn_free( mc );
241 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
245 * meta_back_init_one_conn
247 * Initializes one connection
250 meta_back_init_one_conn(
256 ldap_back_send_t sendok )
258 metainfo_t *mi = ( metainfo_t * )op->o_bd->be_private;
259 metatarget_t *mt = mi->mi_targets[ candidate ];
260 metasingleconn_t *msc = &mc->mc_conns[ candidate ];
263 int isauthz = ( candidate == mc->mc_authz_target );
266 #endif /* HAVE_TLS */
268 /* if the server is quarantined, and
269 * - the current interval did not expire yet, or
270 * - no more retries should occur,
271 * don't return the connection */
272 if ( mt->mt_isquarantined ) {
273 slap_retry_info_t *ri = &mt->mt_quarantine;
276 if ( mt->mt_isquarantined == LDAP_BACK_FQ_YES ) {
277 dont_retry = ( ri->ri_num[ ri->ri_idx ] == SLAP_RETRYNUM_TAIL
278 || slap_get_time() < ri->ri_last + ri->ri_interval[ ri->ri_idx ] );
280 if ( LogTest( LDAP_DEBUG_ANY ) ) {
281 char buf[ SLAP_TEXT_BUFLEN ];
283 snprintf( buf, sizeof( buf ),
284 "meta_back_init_one_conn[%d]: quarantine "
285 "retry block #%d try #%d",
286 candidate, ri->ri_idx, ri->ri_count );
287 Debug( LDAP_DEBUG_ANY, "%s %s.\n",
288 op->o_log_prefix, buf, 0 );
291 mt->mt_isquarantined = LDAP_BACK_FQ_RETRYING;
296 rs->sr_err = LDAP_UNAVAILABLE;
297 if ( op->o_conn && ( sendok & LDAP_BACK_SENDERR ) ) {
298 send_ldap_result( op, rs );
307 if ( msc->msc_ld != NULL ) {
308 return rs->sr_err = LDAP_SUCCESS;
311 msc->msc_mscflags = 0;
314 * Attempts to initialize the connection to the target ds
316 ldap_pvt_thread_mutex_lock( &mt->mt_uri_mutex );
317 rs->sr_err = ldap_initialize( &msc->msc_ld, mt->mt_uri );
319 is_ldaps = ldap_is_ldaps_url( mt->mt_uri );
320 #endif /* HAVE_TLS */
321 ldap_pvt_thread_mutex_unlock( &mt->mt_uri_mutex );
322 if ( rs->sr_err != LDAP_SUCCESS ) {
327 * Set LDAP version. This will always succeed: If the client
328 * bound with a particular version, then so can we.
330 if ( mt->mt_version != 0 ) {
331 version = mt->mt_version;
333 } else if ( op->o_conn->c_protocol != 0 ) {
334 version = op->o_conn->c_protocol;
337 version = LDAP_VERSION3;
339 ldap_set_option( msc->msc_ld, LDAP_OPT_PROTOCOL_VERSION, &version );
340 ldap_set_urllist_proc( msc->msc_ld, mt->mt_urllist_f, mt->mt_urllist_p );
342 /* automatically chase referrals ("chase-referrals [{yes|no}]" statement) */
343 ldap_set_option( msc->msc_ld, LDAP_OPT_REFERRALS,
344 LDAP_BACK_CHASE_REFERRALS( mi ) ? LDAP_OPT_ON : LDAP_OPT_OFF );
347 /* start TLS ("tls [try-]{start|propagate}" statement) */
348 if ( ( LDAP_BACK_USE_TLS( mi ) || ( op->o_conn->c_is_tls && LDAP_BACK_PROPAGATE_TLS( mi ) ) )
351 #ifdef SLAP_STARTTLS_ASYNCHRONOUS
353 * use asynchronous StartTLS; in case, chase referral
354 * FIXME: OpenLDAP does not return referral on StartTLS yet
358 rs->sr_err = ldap_start_tls( msc->msc_ld, NULL, NULL, &msgid );
359 if ( rs->sr_err == LDAP_SUCCESS ) {
360 LDAPMessage *res = NULL;
361 int rc, nretries = mt->mt_nretries;
364 LDAP_BACK_TV_SET( &tv );
367 rc = ldap_result( msc->msc_ld, msgid, LDAP_MSG_ALL, &tv, &res );
369 rs->sr_err = LDAP_OTHER;
371 } else if ( rc == 0 ) {
372 if ( nretries != 0 ) {
373 if ( nretries > 0 ) {
376 LDAP_BACK_TV_SET( &tv );
379 rs->sr_err = LDAP_OTHER;
381 } else if ( rc == LDAP_RES_EXTENDED ) {
382 struct berval *data = NULL;
384 rs->sr_err = ldap_parse_extended_result( msc->msc_ld, res,
386 if ( rs->sr_err == LDAP_SUCCESS ) {
389 rs->sr_err = ldap_parse_result( msc->msc_ld, res,
390 &err, NULL, NULL, NULL, NULL, 1 );
393 if ( rs->sr_err == LDAP_SUCCESS ) {
397 /* FIXME: in case a referral
398 * is returned, should we try
399 * using it instead of the
401 if ( rs->sr_err == LDAP_SUCCESS ) {
402 ldap_install_tls( msc->msc_ld );
404 } else if ( rs->sr_err == LDAP_REFERRAL ) {
405 rs->sr_err = LDAP_OTHER;
406 rs->sr_text = "unwilling to chase referral returned by Start TLS exop";
410 if ( data->bv_val ) {
411 ber_memfree( data->bv_val );
418 rs->sr_err = LDAP_OTHER;
425 #else /* ! SLAP_STARTTLS_ASYNCHRONOUS */
427 * use synchronous StartTLS
429 rs->sr_err = ldap_start_tls_s( msc->msc_ld, NULL, NULL );
430 #endif /* ! SLAP_STARTTLS_ASYNCHRONOUS */
432 /* if StartTLS is requested, only attempt it if the URL
433 * is not "ldaps://"; this may occur not only in case
434 * of misconfiguration, but also when used in the chain
435 * overlay, where the "uri" can be parsed out of a referral */
436 if ( rs->sr_err == LDAP_SERVER_DOWN
437 || ( rs->sr_err != LDAP_SUCCESS && LDAP_BACK_TLS_CRITICAL( mi ) ) )
439 ldap_unbind_ext( msc->msc_ld, NULL, NULL );
444 #endif /* HAVE_TLS */
447 * Set the network timeout if set
449 if ( mt->mt_network_timeout != 0 ) {
450 struct timeval network_timeout;
452 network_timeout.tv_usec = 0;
453 network_timeout.tv_sec = mt->mt_network_timeout;
455 ldap_set_option( msc->msc_ld, LDAP_OPT_NETWORK_TIMEOUT,
456 (void *)&network_timeout );
460 * If the connection DN is not null, an attempt to rewrite it is made
464 if ( !BER_BVISNULL( &mt->mt_pseudorootdn ) ) {
465 ber_dupbv( &msc->msc_bound_ndn, &mt->mt_pseudorootdn );
466 if ( !BER_BVISNULL( &mt->mt_pseudorootpw ) ) {
467 ber_dupbv( &msc->msc_cred, &mt->mt_pseudorootpw );
471 ber_str2bv( "", 0, 1, &msc->msc_bound_ndn );
474 LDAP_BACK_CONN_ISPRIV_SET( msc );
477 BER_BVZERO( &msc->msc_cred );
478 BER_BVZERO( &msc->msc_bound_ndn );
479 if ( !BER_BVISEMPTY( &op->o_ndn )
480 && SLAP_IS_AUTHZ_BACKEND( op )
484 dc.conn = op->o_conn;
489 * Rewrite the bind dn if needed
491 if ( ldap_back_dn_massage( &dc, &op->o_conn->c_dn,
492 &msc->msc_bound_ndn ) )
494 ldap_unbind_ext( msc->msc_ld, NULL, NULL );
499 /* copy the DN idf needed */
500 if ( msc->msc_bound_ndn.bv_val == op->o_conn->c_dn.bv_val ) {
501 ber_dupbv( &msc->msc_bound_ndn, &op->o_conn->c_dn );
505 ber_str2bv( "", 0, 1, &msc->msc_bound_ndn );
509 assert( !BER_BVISNULL( &msc->msc_bound_ndn ) );
512 if ( rs->sr_err == LDAP_SUCCESS ) {
514 * Sets a cookie for the rewrite session
516 ( void )rewrite_session_init( mt->mt_rwmap.rwm_rw, op->o_conn );
519 rs->sr_err = slap_map_api2result( rs );
520 if ( sendok & LDAP_BACK_SENDERR ) {
521 send_ldap_result( op, rs );
532 * Retries one connection
540 ldap_back_send_t sendok )
542 metainfo_t *mi = ( metainfo_t * )op->o_bd->be_private;
543 metatarget_t *mt = mi->mi_targets[ candidate ];
544 metaconn_t *mc = *mcp;
545 metasingleconn_t *msc = &mc->mc_conns[ candidate ];
546 int rc = LDAP_UNAVAILABLE,
547 binding = LDAP_BACK_CONN_BINDING( msc );
549 ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
551 assert( mc->mc_refcnt > 0 );
552 if ( mc->mc_refcnt == 1 ) {
553 if ( LogTest( LDAP_DEBUG_ANY ) ) {
554 char buf[ SLAP_TEXT_BUFLEN ];
556 ldap_pvt_thread_mutex_lock( &mt->mt_uri_mutex );
557 snprintf( buf, sizeof( buf ),
558 "retrying URI=\"%s\" DN=\"%s\"",
560 BER_BVISNULL( &msc->msc_bound_ndn ) ?
561 "" : msc->msc_bound_ndn.bv_val );
562 ldap_pvt_thread_mutex_unlock( &mt->mt_uri_mutex );
564 Debug( LDAP_DEBUG_ANY,
565 "%s meta_back_retry[%d]: %s.\n",
566 op->o_log_prefix, candidate, buf );
569 meta_clear_one_candidate( msc );
570 LDAP_BACK_CONN_ISBOUND_CLEAR( msc );
572 ( void )rewrite_session_delete( mt->mt_rwmap.rwm_rw, op->o_conn );
574 /* mc here must be the regular mc, reset and ready for init */
575 rc = meta_back_init_one_conn( op, rs, mc, candidate,
576 LDAP_BACK_CONN_ISPRIV( mc ), sendok );
578 LDAP_BACK_CONN_BINDING_SET( msc );
581 if ( rc == LDAP_SUCCESS ) {
582 rc = meta_back_single_dobind( op, rs, mcp, candidate,
583 sendok, mt->mt_nretries, 0 );
585 Debug( LDAP_DEBUG_ANY,
586 "%s meta_back_retry[%d]: "
587 "meta_back_single_dobind=%d\n",
588 op->o_log_prefix, candidate, rc );
589 if ( rc == LDAP_SUCCESS ) {
590 if ( be_isroot( op ) ) {
591 LDAP_BACK_CONN_ISBOUND_SET( msc );
593 LDAP_BACK_CONN_ISANON_SET( msc );
599 if ( rc != LDAP_SUCCESS ) {
600 SlapReply *candidates = meta_back_candidates_get( op );
602 candidates[ candidate ].sr_err = rc;
604 if ( *mcp != NULL ) {
606 LDAP_BACK_CONN_BINDING_CLEAR( msc );
608 LDAP_BACK_CONN_TAINTED_SET( mc );
609 /* only release if mandatory; otherwise
610 * let the caller do what's best before
612 if ( META_BACK_ONERR_STOP( mi ) ) {
613 meta_back_release_conn_lock( op, mc, 0 );
621 send_ldap_result( op, rs );
625 if ( META_BACK_TGT_QUARANTINE( mt ) ) {
626 meta_back_quarantine( op, rs, candidate );
629 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
631 return rc == LDAP_SUCCESS ? 1 : 0;
635 * callback for unique candidate selection
638 meta_back_conn_cb( Operation *op, SlapReply *rs )
640 assert( op->o_tag == LDAP_REQ_SEARCH );
642 switch ( rs->sr_type ) {
644 ((long *)op->o_callback->sc_private)[0] = (long)op->o_private;
660 meta_back_get_candidate(
665 metainfo_t *mi = ( metainfo_t * )op->o_bd->be_private;
669 * tries to get a unique candidate
670 * (takes care of default target)
672 candidate = meta_back_select_unique_candidate( mi, ndn );
675 * if any is found, inits the connection
677 if ( candidate == META_TARGET_NONE ) {
678 rs->sr_err = LDAP_NO_SUCH_OBJECT;
679 rs->sr_text = "no suitable candidate target found";
681 } else if ( candidate == META_TARGET_MULTIPLE ) {
684 SlapReply rs2 = { 0 };
685 slap_callback cb2 = { 0 };
688 /* try to get a unique match for the request ndn
689 * among the multiple candidates available */
690 op2.o_tag = LDAP_REQ_SEARCH;
692 op2.o_req_ndn = *ndn;
693 op2.ors_scope = LDAP_SCOPE_BASE;
694 op2.ors_deref = LDAP_DEREF_NEVER;
695 op2.ors_attrs = slap_anlist_no_attrs;
696 op2.ors_attrsonly = 0;
697 op2.ors_limit = NULL;
699 op2.ors_tlimit = SLAP_NO_LIMIT;
701 f.f_choice = LDAP_FILTER_PRESENT;
702 f.f_desc = slap_schema.si_ad_objectClass;
704 BER_BVSTR( &op2.ors_filterstr, "(objectClass=*)" );
706 op2.o_callback = &cb2;
707 cb2.sc_response = meta_back_conn_cb;
708 cb2.sc_private = (void *)&candidate;
710 rc = op->o_bd->be_search( &op2, &rs2 );
712 switch ( rs2.sr_err ) {
715 rs->sr_err = rs2.sr_err;
718 case LDAP_SIZELIMIT_EXCEEDED:
719 /* if multiple candidates can serve the operation,
720 * and a default target is defined, and it is
721 * a candidate, try using it (FIXME: YMMV) */
722 if ( mi->mi_defaulttarget != META_DEFAULT_TARGET_NONE
723 && meta_back_is_candidate( mi->mi_targets[ mi->mi_defaulttarget ],
724 ndn, op->o_tag == LDAP_REQ_SEARCH ? op->ors_scope : LDAP_SCOPE_BASE ) )
726 candidate = mi->mi_defaulttarget;
727 rs->sr_err = LDAP_SUCCESS;
731 rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
732 rs->sr_text = "cannot select unique candidate target";
738 rs->sr_err = LDAP_SUCCESS;
744 static void *meta_back_candidates_dummy;
747 meta_back_candidates_keyfree(
751 metacandidates_t *mc = (metacandidates_t *)data;
753 ber_memfree_x( mc->mc_candidates, NULL );
754 ber_memfree_x( data, NULL );
758 meta_back_candidates_get( Operation *op )
760 metainfo_t *mi = ( metainfo_t * )op->o_bd->be_private;
761 metacandidates_t *mc;
763 if ( op->o_threadctx ) {
766 ldap_pvt_thread_pool_getkey( op->o_threadctx,
767 &meta_back_candidates_dummy, &data, NULL );
768 mc = (metacandidates_t *)data;
771 mc = mi->mi_candidates;
775 mc = ch_calloc( sizeof( metacandidates_t ), 1 );
776 mc->mc_ntargets = mi->mi_ntargets;
777 mc->mc_candidates = ch_calloc( sizeof( SlapReply ), mc->mc_ntargets );
778 if ( op->o_threadctx ) {
782 ldap_pvt_thread_pool_setkey( op->o_threadctx,
783 &meta_back_candidates_dummy, data,
784 meta_back_candidates_keyfree );
787 mi->mi_candidates = mc;
790 } else if ( mc->mc_ntargets < mi->mi_ntargets ) {
791 /* NOTE: in the future, may want to allow back-config
792 * to add/remove targets from back-meta... */
793 mc->mc_candidates = ch_realloc( mc->mc_candidates,
794 sizeof( SlapReply ) * mi->mi_ntargets );
795 memset( &mc->mc_candidates[ mc->mc_ntargets ], 0,
796 sizeof( SlapReply ) * ( mi->mi_ntargets - mc->mc_ntargets ) );
797 mc->mc_ntargets = mi->mi_ntargets;
800 return mc->mc_candidates;
806 * Prepares the connection structure
810 * - determine what DN is being requested:
812 * op requires candidate checks
814 * add unique parent of o_req_ndn
815 * bind unique^*[/all] o_req_ndn [no check]
816 * compare unique^+ o_req_ndn
817 * delete unique o_req_ndn
818 * modify unique o_req_ndn
819 * search any o_req_ndn
820 * modrdn unique[, unique] o_req_ndn[, orr_nnewSup]
822 * - for ops that require the candidate to be unique, in case of multiple
823 * occurrences an internal search with sizeLimit=1 is performed
824 * if a unique candidate can actually be determined. If none is found,
825 * the operation aborts; if multiple are found, the default target
826 * is used if defined and candidate; otherwise the operation aborts.
828 * *^note: actually, the bind operation is handled much like a search;
829 * i.e. the bind is broadcast to all candidate targets.
831 * +^note: actually, the compare operation is handled much like a search;
832 * i.e. the compare is broadcast to all candidate targets, while checking
833 * that exactly none (noSuchObject) or one (TRUE/FALSE/UNDEFINED) is
841 ldap_back_send_t sendok )
843 metainfo_t *mi = ( metainfo_t * )op->o_bd->be_private;
844 metaconn_t *mc = NULL,
846 int cached = META_TARGET_NONE,
847 i = META_TARGET_NONE,
853 meta_op_type op_type = META_OP_REQUIRE_SINGLE;
857 META_DNTYPE_NEWPARENT
858 } dn_type = META_DNTYPE_ENTRY;
859 struct berval ndn = op->o_req_ndn,
862 SlapReply *candidates = meta_back_candidates_get( op );
864 /* Internal searches are privileged and shared. So is root. */
865 /* FIXME: there seem to be concurrency issues */
866 if ( op->o_do_not_cache || be_isroot( op ) ) {
867 mc_curr.mc_local_ndn = op->o_bd->be_rootndn;
868 LDAP_BACK_CONN_ISPRIV_SET( &mc_curr );
869 mc_curr.mc_conn = LDAP_BACK_PCONN_SET( op );
872 mc_curr.mc_local_ndn = op->o_ndn;
874 /* Explicit binds must not be shared */
875 if ( op->o_tag == LDAP_REQ_BIND || SLAP_IS_AUTHZ_BACKEND( op ) ) {
876 mc_curr.mc_conn = op->o_conn;
879 mc_curr.mc_conn = LDAP_BACK_PCONN_SET( op );
883 /* Explicit Bind requests always get their own conn */
884 if ( !( sendok & LDAP_BACK_BINDING ) ) {
885 /* Searches for a metaconn in the avl tree */
887 ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
888 mc = (metaconn_t *)avl_find( mi->mi_conninfo.lai_tree,
889 (caddr_t)&mc_curr, meta_back_conndn_cmp );
891 if ( ( mi->mi_conn_ttl != 0 && op->o_time > mc->mc_create_time + mi->mi_conn_ttl )
892 || ( mi->mi_idle_timeout != 0 && op->o_time > mc->mc_time + mi->mi_idle_timeout ) )
894 /* don't let anyone else use this expired connection */
895 (void)avl_delete( &mi->mi_conninfo.lai_tree,
896 (caddr_t)mc, meta_back_conndnmc_cmp );
897 LDAP_BACK_CONN_TAINTED_SET( mc );
899 Debug( LDAP_DEBUG_TRACE, "%s meta_back_getconn: mc=%p conn=%ld expired.\n",
900 op->o_log_prefix, (void *)mc, LDAP_BACK_PCONN_ID( mc->mc_conn ) );
903 /* Don't reuse connections while they're still binding */
904 if ( LDAP_BACK_CONN_BINDING( mc ) ) {
905 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
906 ldap_pvt_thread_yield();
912 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
915 switch ( op->o_tag ) {
917 /* if we go to selection, the entry must not exist,
918 * and we must be able to resolve the parent */
919 dn_type = META_DNTYPE_PARENT;
920 dnParent( &ndn, &pndn );
923 case LDAP_REQ_MODRDN:
924 /* if nnewSuperior is not NULL, it must resolve
925 * to the same candidate as the req_ndn */
926 if ( op->orr_nnewSup ) {
927 dn_type = META_DNTYPE_NEWPARENT;
932 /* if bound as rootdn, the backend must bind to all targets
933 * with the administrative identity */
934 if ( op->orb_method == LDAP_AUTH_SIMPLE && be_isroot_pw( op ) ) {
935 op_type = META_OP_REQUIRE_ALL;
939 case LDAP_REQ_DELETE:
940 case LDAP_REQ_MODIFY:
941 /* just a unique candidate */
944 case LDAP_REQ_COMPARE:
945 case LDAP_REQ_SEARCH:
946 /* allow multiple candidates for the searchBase */
947 op_type = META_OP_ALLOW_MULTIPLE;
951 /* right now, just break (exop?) */
956 * require all connections ...
958 if ( op_type == META_OP_REQUIRE_ALL ) {
960 /* Looks like we didn't get a bind. Open a new session... */
962 assert( new_conn == 0 );
963 mc = metaconn_alloc( op );
964 mc->mc_conn = mc_curr.mc_conn;
965 ber_dupbv( &mc->mc_local_ndn, &mc_curr.mc_local_ndn );
967 if ( sendok & LDAP_BACK_BINDING ) {
968 LDAP_BACK_CONN_BINDING_SET( mc );
972 for ( i = 0; i < mi->mi_ntargets; i++ ) {
974 * The target is activated; if needed, it is
977 candidates[ i ].sr_err = meta_back_init_one_conn( op,
978 rs, mc, i, LDAP_BACK_CONN_ISPRIV( &mc_curr ),
980 if ( candidates[ i ].sr_err == LDAP_SUCCESS ) {
981 META_CANDIDATE_SET( &candidates[ i ] );
987 * FIXME: in case one target cannot
988 * be init'd, should the other ones
991 META_CANDIDATE_RESET( &candidates[ i ] );
992 err = candidates[ i ].sr_err;
997 if ( ncandidates == 0 ) {
999 meta_back_freeconn( op, mc );
1002 meta_back_release_conn( op, mc );
1005 rs->sr_err = LDAP_NO_SUCH_OBJECT;
1006 rs->sr_text = "Unable to select valid candidates";
1008 if ( sendok & LDAP_BACK_SENDERR ) {
1009 if ( rs->sr_err == LDAP_NO_SUCH_OBJECT ) {
1010 rs->sr_matched = op->o_bd->be_suffix[ 0 ].bv_val;
1012 send_ldap_result( op, rs );
1014 rs->sr_matched = NULL;
1024 * looks in cache, if any
1026 if ( mi->mi_cache.ttl != META_DNCACHE_DISABLED ) {
1027 cached = i = meta_dncache_get_target( &mi->mi_cache, &op->o_req_ndn );
1030 if ( op_type == META_OP_REQUIRE_SINGLE ) {
1031 metatarget_t *mt = NULL;
1032 metasingleconn_t *msc = NULL;
1036 for ( j = 0; j < mi->mi_ntargets; j++ ) {
1037 META_CANDIDATE_RESET( &candidates[ j ] );
1041 * tries to get a unique candidate
1042 * (takes care of default target)
1044 if ( i == META_TARGET_NONE ) {
1045 i = meta_back_get_candidate( op, rs, &ndn );
1047 if ( rs->sr_err == LDAP_NO_SUCH_OBJECT && dn_type == META_DNTYPE_PARENT ) {
1048 i = meta_back_get_candidate( op, rs, &pndn );
1051 if ( i < 0 || rs->sr_err != LDAP_SUCCESS ) {
1053 meta_back_release_conn( op, mc );
1056 if ( sendok & LDAP_BACK_SENDERR ) {
1057 if ( rs->sr_err == LDAP_NO_SUCH_OBJECT ) {
1058 rs->sr_matched = op->o_bd->be_suffix[ 0 ].bv_val;
1060 send_ldap_result( op, rs );
1062 rs->sr_matched = NULL;
1069 if ( dn_type == META_DNTYPE_NEWPARENT && meta_back_get_candidate( op, rs, op->orr_nnewSup ) != i )
1072 meta_back_release_conn( op, mc );
1075 rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
1076 rs->sr_text = "cross-target rename not supported";
1077 if ( sendok & LDAP_BACK_SENDERR ) {
1078 send_ldap_result( op, rs );
1085 Debug( LDAP_DEBUG_TRACE,
1086 "==>meta_back_getconn: got target=%d for ndn=\"%s\" from cache\n",
1087 i, op->o_req_ndn.bv_val, 0 );
1090 /* Retries searching for a metaconn in the avl tree
1091 * the reason is that the connection might have been
1092 * created by meta_back_get_candidate() */
1093 if ( !( sendok & LDAP_BACK_BINDING ) ) {
1095 ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
1096 mc = (metaconn_t *)avl_find( mi->mi_conninfo.lai_tree,
1097 (caddr_t)&mc_curr, meta_back_conndn_cmp );
1099 /* Don't reuse connections while they're still binding */
1100 if ( LDAP_BACK_CONN_BINDING( mc ) ) {
1101 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
1102 ldap_pvt_thread_yield();
1108 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
1111 /* Looks like we didn't get a bind. Open a new session... */
1113 assert( new_conn == 0 );
1114 mc = metaconn_alloc( op );
1115 mc->mc_conn = mc_curr.mc_conn;
1116 ber_dupbv( &mc->mc_local_ndn, &mc_curr.mc_local_ndn );
1118 if ( sendok & LDAP_BACK_BINDING ) {
1119 LDAP_BACK_CONN_BINDING_SET( mc );
1125 * Clear all other candidates
1127 ( void )meta_clear_unused_candidates( op, i );
1129 mt = mi->mi_targets[ i ];
1130 msc = &mc->mc_conns[ i ];
1133 * The target is activated; if needed, it is
1134 * also init'd. In case of error, meta_back_init_one_conn
1135 * sends the appropriate result.
1137 err = meta_back_init_one_conn( op, rs, mc, i,
1138 LDAP_BACK_CONN_ISPRIV( &mc_curr ), sendok );
1139 if ( err != LDAP_SUCCESS ) {
1141 * FIXME: in case one target cannot
1142 * be init'd, should the other ones
1145 META_CANDIDATE_RESET( &candidates[ i ] );
1147 (void)meta_clear_one_candidate( msc );
1148 meta_back_freeconn( op, mc );
1151 meta_back_release_conn( op, mc );
1156 candidates[ i ].sr_err = LDAP_SUCCESS;
1157 META_CANDIDATE_SET( &candidates[ i ] );
1165 * if no unique candidate ...
1169 /* Looks like we didn't get a bind. Open a new session... */
1171 assert( new_conn == 0 );
1172 mc = metaconn_alloc( op );
1173 mc->mc_conn = mc_curr.mc_conn;
1174 ber_dupbv( &mc->mc_local_ndn, &mc_curr.mc_local_ndn );
1176 if ( sendok & LDAP_BACK_BINDING ) {
1177 LDAP_BACK_CONN_BINDING_SET( mc );
1181 for ( i = 0; i < mi->mi_ntargets; i++ ) {
1182 metatarget_t *mt = mi->mi_targets[ i ];
1183 metasingleconn_t *msc = &mc->mc_conns[ i ];
1186 || meta_back_is_candidate( mt, &op->o_req_ndn,
1187 LDAP_SCOPE_SUBTREE ) )
1191 * The target is activated; if needed, it is
1194 int lerr = meta_back_init_one_conn( op, rs, mc, i,
1195 LDAP_BACK_CONN_ISPRIV( &mc_curr ), LDAP_BACK_DONTSEND );
1196 if ( lerr == LDAP_SUCCESS ) {
1197 META_CANDIDATE_SET( &candidates[ i ] );
1198 candidates[ i ].sr_err = LDAP_SUCCESS;
1201 Debug( LDAP_DEBUG_TRACE, "%s: meta_back_getconn[%d]\n",
1202 op->o_log_prefix, i, 0 );
1207 * FIXME: in case one target cannot
1208 * be init'd, should the other ones
1212 ( void )meta_clear_one_candidate( msc );
1214 /* leave the target candidate, but record the error for later use */
1215 candidates[ i ].sr_err = lerr;
1218 if ( lerr == LDAP_UNAVAILABLE && mt->mt_isquarantined != LDAP_BACK_FQ_NO ) {
1219 Debug( LDAP_DEBUG_TRACE, "%s: meta_back_getconn[%d] quarantined: %d\n",
1220 op->o_log_prefix, i, lerr );
1223 Debug( LDAP_DEBUG_ANY, "%s: meta_back_getconn[%d] failed: %d\n",
1224 op->o_log_prefix, i, lerr );
1227 if ( META_BACK_ONERR_STOP( mi ) ) {
1228 if ( sendok & LDAP_BACK_SENDERR ) {
1229 send_ldap_result( op, rs );
1233 meta_back_freeconn( op, mc );
1236 meta_back_release_conn( op, mc );
1248 ( void )meta_clear_one_candidate( msc );
1250 META_CANDIDATE_RESET( &candidates[ i ] );
1254 if ( ncandidates == 0 ) {
1256 meta_back_freeconn( op, mc );
1259 meta_back_release_conn( op, mc );
1262 rs->sr_err = LDAP_NO_SUCH_OBJECT;
1263 rs->sr_text = "Unable to select valid candidates";
1265 if ( sendok & LDAP_BACK_SENDERR ) {
1266 if ( rs->sr_err == LDAP_NO_SUCH_OBJECT ) {
1267 rs->sr_matched = op->o_bd->be_suffix[ 0 ].bv_val;
1269 send_ldap_result( op, rs );
1271 rs->sr_matched = NULL;
1279 /* clear out meta_back_init_one_conn non-fatal errors */
1280 rs->sr_err = LDAP_SUCCESS;
1283 /* touch the timestamp */
1284 if ( mi->mi_idle_timeout != 0 ) {
1285 mc->mc_time = op->o_time;
1289 if ( mi->mi_conn_ttl ) {
1290 mc->mc_create_time = op->o_time;
1294 * Inserts the newly created metaconn in the avl tree
1296 ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
1297 err = avl_insert( &mi->mi_conninfo.lai_tree, ( caddr_t )mc,
1298 meta_back_conndn_cmp, meta_back_conndn_dup );
1300 #if PRINT_CONNTREE > 0
1301 myprint( mi->mi_conninfo.lai_tree, "meta_back_getconn" );
1302 #endif /* PRINT_CONNTREE */
1304 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
1307 * Err could be -1 in case a duplicate metaconn is inserted
1314 /* duplicate: free and try to get the newly created one */
1315 if ( !( sendok & LDAP_BACK_BINDING ) ) {
1319 LDAP_BACK_CONN_TAINTED_SET( mc );
1323 Debug( LDAP_DEBUG_ANY,
1324 "%s meta_back_getconn: candidates=%d conn=%ld insert failed\n",
1325 op->o_log_prefix, ncandidates,
1326 LDAP_BACK_PCONN_ID( mc->mc_conn ) );
1328 meta_back_freeconn( op, mc );
1330 rs->sr_err = LDAP_OTHER;
1331 rs->sr_text = "proxy bind collision";
1332 if ( sendok & LDAP_BACK_SENDERR ) {
1333 send_ldap_result( op, rs );
1339 Debug( LDAP_DEBUG_TRACE,
1340 "%s meta_back_getconn: candidates=%d conn=%ld inserted\n",
1341 op->o_log_prefix, ncandidates,
1342 LDAP_BACK_PCONN_ID( mc->mc_conn ) );
1345 Debug( LDAP_DEBUG_TRACE,
1346 "%s meta_back_getconn: candidates=%d conn=%ld fetched\n",
1347 op->o_log_prefix, ncandidates,
1348 LDAP_BACK_PCONN_ID( mc->mc_conn ) );
1355 meta_back_release_conn_lock(
1360 metainfo_t *mi = ( metainfo_t * )op->o_bd->be_private;
1362 assert( mc != NULL );
1365 ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
1367 assert( mc->mc_refcnt > 0 );
1369 LDAP_BACK_CONN_BINDING_CLEAR( mc );
1370 if ( LDAP_BACK_CONN_TAINTED( mc ) ) {
1371 Debug( LDAP_DEBUG_TRACE, "%s meta_back_release_conn: mc=%p conn=%ld expired.\n",
1372 op->o_log_prefix, (void *)mc, LDAP_BACK_PCONN_ID( mc->mc_conn ) );
1373 (void)avl_delete( &mi->mi_conninfo.lai_tree,
1374 ( caddr_t )mc, meta_back_conndnmc_cmp );
1375 if ( mc->mc_refcnt == 0 ) {
1376 meta_clear_candidates( op, mc );
1377 meta_back_conn_free( mc );
1381 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
1386 meta_back_quarantine(
1391 metainfo_t *mi = (metainfo_t *)op->o_bd->be_private;
1392 metatarget_t *mt = mi->mi_targets[ candidate ];
1394 slap_retry_info_t *ri = &mt->mt_quarantine;
1396 ldap_pvt_thread_mutex_lock( &mt->mt_quarantine_mutex );
1398 if ( rs->sr_err == LDAP_UNAVAILABLE ) {
1399 switch ( mt->mt_isquarantined ) {
1400 case LDAP_BACK_FQ_NO:
1401 Debug( LDAP_DEBUG_ANY,
1402 "%s meta_back_quarantine[%d]: enter.\n",
1403 op->o_log_prefix, candidate, 0 );
1409 case LDAP_BACK_FQ_RETRYING:
1410 if ( LogTest( LDAP_DEBUG_ANY ) ) {
1411 char buf[ SLAP_TEXT_BUFLEN ];
1413 snprintf( buf, sizeof( buf ),
1414 "meta_back_quarantine[%d]: block #%d try #%d failed",
1415 candidate, ri->ri_idx, ri->ri_count );
1416 Debug( LDAP_DEBUG_ANY, "%s %s.\n",
1417 op->o_log_prefix, buf, 0 );
1421 if ( ri->ri_num[ ri->ri_idx ] != SLAP_RETRYNUM_FOREVER
1422 && ri->ri_count == ri->ri_num[ ri->ri_idx ] )
1433 mt->mt_isquarantined = LDAP_BACK_FQ_YES;
1434 ri->ri_last = slap_get_time();
1436 } else if ( mt->mt_isquarantined == LDAP_BACK_FQ_RETRYING ) {
1437 Debug( LDAP_DEBUG_ANY,
1438 "%s meta_back_quarantine[%d]: exit.\n",
1439 op->o_log_prefix, candidate, 0 );
1441 if ( mi->mi_quarantine_f ) {
1442 (void)mi->mi_quarantine_f( mi, candidate,
1443 mi->mi_quarantine_p );
1448 mt->mt_isquarantined = LDAP_BACK_FQ_NO;
1451 ldap_pvt_thread_mutex_unlock( &mt->mt_quarantine_mutex );