git.sur5r.net Git - openldap/blob - servers/slapd/back-meta/conn.c

   1 /* $OpenLDAP$ */
   2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
   3  *
   4  * Copyright 1999-2006 The OpenLDAP Foundation.
   5  * Portions Copyright 2001-2003 Pierangelo Masarati.
   6  * Portions Copyright 1999-2003 Howard Chu.
   7  * All rights reserved.
   8  *
   9  * Redistribution and use in source and binary forms, with or without
  10  * modification, are permitted only as authorized by the OpenLDAP
  11  * Public License.
  12  *
  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>.
  16  */
  17 /* ACKNOWLEDGEMENTS:
  18  * This work was initially developed by the Howard Chu for inclusion
  19  * in OpenLDAP Software and subsequently enhanced by Pierangelo
  20  * Masarati.
  21  */
  22
  23 #include "portable.h"
  24
  25 #include <stdio.h>
  26
  27 #include <ac/errno.h>
  28 #include <ac/socket.h>
  29 #include <ac/string.h>
  30
  31
  32 #define AVL_INTERNAL
  33 #include "slap.h"
  34 #include "../back-ldap/back-ldap.h"
  35 #include "back-meta.h"
  36
  37 /*
  38  * Set PRINT_CONNTREE larger than 0 to dump the connection tree (debug only)
  39  */
  40 #define PRINT_CONNTREE 0
  41
  42 /*
  43  * meta_back_conndn_cmp
  44  *
  45  * compares two struct metaconn based on the value of the conn pointer
  46  * and of the local DN; used by avl stuff
  47  */
  48 int
  49 meta_back_conndn_cmp(
  50         const void *c1,
  51         const void *c2 )
  52 {
  53         metaconn_t      *mc1 = ( metaconn_t * )c1;
  54         metaconn_t      *mc2 = ( metaconn_t * )c2;
  55         int             rc;
  56
  57         /* If local DNs don't match, it is definitely not a match */
  58         /* For shared sessions, conn is NULL. Only explicitly
  59          * bound sessions will have non-NULL conn.
  60          */
  61         rc = SLAP_PTRCMP( mc1->mc_conn, mc2->mc_conn );
  62         if ( rc == 0 ) {
  63                 rc = ber_bvcmp( &mc1->mc_local_ndn, &mc2->mc_local_ndn );
  64         }
  65
  66         return rc;
  67 }
  68
  69 /*
  70  * meta_back_conndnmc_cmp
  71  *
  72  * compares two struct metaconn based on the value of the conn pointer,
  73  * the local DN and the struct pointer; used by avl stuff
  74  */
  75 static int
  76 meta_back_conndnmc_cmp(
  77         const void *c1,
  78         const void *c2 )
  79 {
  80         metaconn_t      *mc1 = ( metaconn_t * )c1;
  81         metaconn_t      *mc2 = ( metaconn_t * )c2;
  82         int             rc;
  83
  84         /* If local DNs don't match, it is definitely not a match */
  85         /* For shared sessions, conn is NULL. Only explicitly
  86          * bound sessions will have non-NULL conn.
  87          */
  88         rc = SLAP_PTRCMP( mc1->mc_conn, mc2->mc_conn );
  89         if ( rc == 0 ) {
  90                 rc = ber_bvcmp( &mc1->mc_local_ndn, &mc2->mc_local_ndn );
  91                 if ( rc == 0 ) {
  92                         rc = SLAP_PTRCMP( mc1, mc2 );
  93                 }
  94         }
  95
  96         return rc;
  97 }
  98
  99 /*
 100  * meta_back_conn_cmp
 101  *
 102  * compares two struct metaconn based on the value of the conn pointer;
 103  * used by avl stuff
 104  */
 105 int
 106 meta_back_conn_cmp(
 107         const void *c1,
 108         const void *c2 )
 109 {
 110         metaconn_t      *mc1 = ( metaconn_t * )c1;
 111         metaconn_t      *mc2 = ( metaconn_t * )c2;
 112
 113         /* For shared sessions, conn is NULL. Only explicitly
 114          * bound sessions will have non-NULL conn.
 115          */
 116         return SLAP_PTRCMP( mc1->mc_conn, mc2->mc_conn );
 117 }
 118
 119 /*
 120  * meta_back_conndn_dup
 121  *
 122  * returns -1 in case a duplicate struct metaconn has been inserted;
 123  * used by avl stuff
 124  */
 125 int
 126 meta_back_conndn_dup(
 127         void *c1,
 128         void *c2 )
 129 {
 130         metaconn_t      *mc1 = ( metaconn_t * )c1;
 131         metaconn_t      *mc2 = ( metaconn_t * )c2;
 132
 133         /* Cannot have more than one shared session with same DN */
 134         if ( mc1->mc_conn == mc2->mc_conn &&
 135                 dn_match( &mc1->mc_local_ndn, &mc2->mc_local_ndn ) )
 136         {
 137                 return -1;
 138         }
 139
 140         return 0;
 141 }
 142
 143 /*
 144  * Debug stuff (got it from libavl)
 145  */
 146 #if PRINT_CONNTREE > 0
 147 static void
 148 ravl_print( Avlnode *root, int depth )
 149 {
 150         int             i;
 151         metaconn_t      *mc = (metaconn_t *)root->avl_data;
 152
 153         if ( root == 0 ) {
 154                 return;
 155         }
 156
 157         ravl_print( root->avl_right, depth + 1 );
 158
 159         for ( i = 0; i < depth; i++ ) {
 160                 printf( "    " );
 161         }
 162
 163         printf( "c(%d%s%s) %d\n",
 164                 LDAP_BACK_PCONN_ID( mc->mc_conn ),
 165                 BER_BVISNULL( &mc->mc_local_ndn ) ? "" : ": ",
 166                 BER_BVISNULL( &mc->mc_local_ndn ) ? "" : mc->mc_local_ndn.bv_val,
 167                 root->avl_bf );
 168
 169         ravl_print( root->avl_left, depth + 1 );
 170 }
 171
 172 static void
 173 myprint( Avlnode *root )
 174 {
 175         printf( "********\n" );
 176
 177         if ( root == 0 ) {
 178                 printf( "\tNULL\n" );
 179         } else {
 180                 ravl_print( root, 0 );
 181         }
 182
 183         printf( "********\n" );
 184 }
 185 #endif /* PRINT_CONNTREE */
 186 /*
 187  * End of debug stuff
 188  */
 189
 190 /*
 191  * metaconn_alloc
 192  *
 193  * Allocates a connection structure, making room for all the referenced targets
 194  */
 195 static metaconn_t *
 196 metaconn_alloc(
 197         Operation               *op )
 198 {
 199         metainfo_t      *mi = ( metainfo_t * )op->o_bd->be_private;
 200         metaconn_t      *mc;
 201         int             i, ntargets = mi->mi_ntargets;
 202
 203         assert( ntargets > 0 );
 204
 205         /* malloc all in one */
 206         mc = ( metaconn_t * )ch_malloc( sizeof( metaconn_t )
 207                         + sizeof( metasingleconn_t ) * ntargets );
 208         if ( mc == NULL ) {
 209                 return NULL;
 210         }
 211
 212         for ( i = 0; i < ntargets; i++ ) {
 213                 mc->mc_conns[ i ].msc_ld = NULL;
 214                 BER_BVZERO( &mc->mc_conns[ i ].msc_bound_ndn );
 215                 BER_BVZERO( &mc->mc_conns[ i ].msc_cred );
 216                 mc->mc_conns[ i ].msc_mscflags = 0;
 217                 mc->mc_conns[ i ].msc_info = mi;
 218         }
 219
 220         BER_BVZERO( &mc->mc_local_ndn );
 221         mc->msc_mscflags = 0;
 222         mc->mc_authz_target = META_BOUND_NONE;
 223         mc->mc_refcnt = 1;
 224
 225         return mc;
 226 }
 227
 228 static void
 229 meta_back_freeconn(
 230         Operation       *op,
 231         metaconn_t      *mc )
 232 {
 233         metainfo_t      *mi = ( metainfo_t * )op->o_bd->be_private;
 234
 235         assert( mc != NULL );
 236
 237         ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
 238
 239         if ( --mc->mc_refcnt == 0 ) {
 240                 meta_back_conn_free( mc );
 241         }
 242
 243         ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
 244 }
 245
 246 /*
 247  * meta_back_init_one_conn
 248  *
 249  * Initializes one connection
 250  */
 251 int
 252 meta_back_init_one_conn(
 253         Operation               *op,
 254         SlapReply               *rs,
 255         metatarget_t            *mt,
 256         metaconn_t              *mc,
 257         int                     candidate,
 258         int                     ispriv,
 259         ldap_back_send_t        sendok )
 260 {
 261         metainfo_t              *mi = ( metainfo_t * )op->o_bd->be_private;
 262         metasingleconn_t        *msc = &mc->mc_conns[ candidate ];
 263         int                     vers;
 264         dncookie                dc;
 265         int                     isauthz = ( candidate == mc->mc_authz_target );
 266
 267         /*
 268          * Already init'ed
 269          */
 270         if ( msc->msc_ld != NULL ) {
 271                 return rs->sr_err = LDAP_SUCCESS;
 272         }
 273
 274         msc->msc_mscflags = 0;
 275
 276         /*
 277          * Attempts to initialize the connection to the target ds
 278          */
 279         rs->sr_err = ldap_initialize( &msc->msc_ld, mt->mt_uri );
 280         if ( rs->sr_err != LDAP_SUCCESS ) {
 281                 goto error_return;
 282         }
 283
 284         /*
 285          * Set LDAP version. This will always succeed: If the client
 286          * bound with a particular version, then so can we.
 287          */
 288         vers = op->o_conn->c_protocol;
 289         ldap_set_option( msc->msc_ld, LDAP_OPT_PROTOCOL_VERSION, &vers );
 290
 291         /* automatically chase referrals ("chase-referrals [{yes|no}]" statement) */
 292         ldap_set_option( msc->msc_ld, LDAP_OPT_REFERRALS,
 293                 LDAP_BACK_CHASE_REFERRALS( mi ) ? LDAP_OPT_ON : LDAP_OPT_OFF );
 294
 295 #ifdef HAVE_TLS
 296         /* start TLS ("tls [try-]{start|propagate}" statement) */
 297         if ( ( LDAP_BACK_USE_TLS( mi ) || ( op->o_conn->c_is_tls && LDAP_BACK_PROPAGATE_TLS( mi ) ) )
 298                         && !ldap_is_ldaps_url( mt->mt_uri ) )
 299         {
 300 #ifdef SLAP_STARTTLS_ASYNCHRONOUS
 301                 /*
 302                  * use asynchronous StartTLS; in case, chase referral
 303                  * FIXME: OpenLDAP does not return referral on StartTLS yet
 304                  */
 305                 int             msgid;
 306
 307                 rs->sr_err = ldap_start_tls( msc->msc_ld, NULL, NULL, &msgid );
 308                 if ( rs->sr_err == LDAP_SUCCESS ) {
 309                         LDAPMessage     *res = NULL;
 310                         int             rc, nretries = mt->mt_nretries;
 311                         struct timeval  tv;
 312
 313                         LDAP_BACK_TV_SET( &tv );
 314
 315 retry:;
 316                         rc = ldap_result( msc->msc_ld, msgid, LDAP_MSG_ALL, &tv, &res );
 317                         if ( rc < 0 ) {
 318                                 rs->sr_err = LDAP_OTHER;
 319
 320                         } else if ( rc == 0 ) {
 321                                 if ( nretries != 0 ) {
 322                                         if ( nretries > 0 ) {
 323                                                 nretries--;
 324                                         }
 325                                         LDAP_BACK_TV_SET( &tv );
 326                                         goto retry;
 327                                 }
 328                                 rs->sr_err = LDAP_OTHER;
 329
 330                         } else if ( rc == LDAP_RES_EXTENDED ) {
 331                                 struct berval   *data = NULL;
 332
 333                                 rs->sr_err = ldap_parse_extended_result( msc->msc_ld, res,
 334                                                 NULL, &data, 0 );
 335                                 if ( rs->sr_err == LDAP_SUCCESS ) {
 336                                         int             err;
 337
 338                                         rs->sr_err = ldap_parse_result( msc->msc_ld, res,
 339                                                 &err, NULL, NULL, NULL, NULL, 1 );
 340                                         res = NULL;
 341
 342                                         if ( rs->sr_err == LDAP_SUCCESS ) {
 343                                                 rs->sr_err = err;
 344                                         }
 345
 346                                         /* FIXME: in case a referral
 347                                          * is returned, should we try
 348                                          * using it instead of the
 349                                          * configured URI? */
 350                                         if ( rs->sr_err == LDAP_SUCCESS ) {
 351                                                 ldap_install_tls( msc->msc_ld );
 352
 353                                         } else if ( rs->sr_err == LDAP_REFERRAL ) {
 354                                                 rs->sr_err = LDAP_OTHER;
 355                                                 rs->sr_text = "unwilling to chase referral returned by Start TLS exop";
 356                                         }
 357
 358                                         if ( data ) {
 359                                                 if ( data->bv_val ) {
 360                                                         ber_memfree( data->bv_val );
 361                                                 }
 362                                                 ber_memfree( data );
 363                                         }
 364                                 }
 365
 366                         } else {
 367                                 rs->sr_err = LDAP_OTHER;
 368                         }
 369
 370                         if ( res != NULL ) {
 371                                 ldap_msgfree( res );
 372                         }
 373                 }
 374 #else /* ! SLAP_STARTTLS_ASYNCHRONOUS */
 375                 /*
 376                  * use synchronous StartTLS
 377                  */
 378                 rs->sr_err = ldap_start_tls_s( msc->msc_ld, NULL, NULL );
 379 #endif /* ! SLAP_STARTTLS_ASYNCHRONOUS */
 380
 381                 /* if StartTLS is requested, only attempt it if the URL
 382                  * is not "ldaps://"; this may occur not only in case
 383                  * of misconfiguration, but also when used in the chain
 384                  * overlay, where the "uri" can be parsed out of a referral */
 385                 if ( rs->sr_err == LDAP_SERVER_DOWN
 386                                 || ( rs->sr_err != LDAP_SUCCESS && LDAP_BACK_TLS_CRITICAL( mi ) ) )
 387                 {
 388                         ldap_unbind_ext_s( msc->msc_ld, NULL, NULL );
 389                         goto error_return;
 390                 }
 391         }
 392 #endif /* HAVE_TLS */
 393
 394         /*
 395          * Set the network timeout if set
 396          */
 397         if ( mt->mt_network_timeout != 0 ) {
 398                 struct timeval  network_timeout;
 399
 400                 network_timeout.tv_usec = 0;
 401                 network_timeout.tv_sec = mt->mt_network_timeout;
 402
 403                 ldap_set_option( msc->msc_ld, LDAP_OPT_NETWORK_TIMEOUT,
 404                                 (void *)&network_timeout );
 405         }
 406
 407         /*
 408          * If the connection DN is not null, an attempt to rewrite it is made
 409          */
 410
 411         if ( ispriv ) {
 412                 if ( !BER_BVISNULL( &mt->mt_pseudorootdn ) ) {
 413                         ber_dupbv( &msc->msc_bound_ndn, &mt->mt_pseudorootdn );
 414                         if ( !BER_BVISNULL( &mt->mt_pseudorootpw ) ) {
 415                                 ber_dupbv( &msc->msc_cred, &mt->mt_pseudorootpw );
 416                         }
 417
 418                 } else {
 419                         ber_str2bv( "", 0, 1, &msc->msc_bound_ndn );
 420                 }
 421
 422                 LDAP_BACK_CONN_ISPRIV_SET( msc );
 423
 424         } else {
 425                 BER_BVZERO( &msc->msc_cred );
 426                 BER_BVZERO( &msc->msc_bound_ndn );
 427                 if ( !BER_BVISEMPTY( &op->o_ndn )
 428                         && SLAP_IS_AUTHZ_BACKEND( op )
 429                         && isauthz )
 430                 {
 431                         dc.target = mt;
 432                         dc.conn = op->o_conn;
 433                         dc.rs = rs;
 434                         dc.ctx = "bindDN";
 435
 436                         /*
 437                          * Rewrite the bind dn if needed
 438                          */
 439                         if ( ldap_back_dn_massage( &dc, &op->o_conn->c_dn,
 440                                                 &msc->msc_bound_ndn ) )
 441                         {
 442                                 ldap_unbind_ext_s( msc->msc_ld, NULL, NULL );
 443                                 goto error_return;
 444                         }
 445
 446                         /* copy the DN idf needed */
 447                         if ( msc->msc_bound_ndn.bv_val == op->o_conn->c_dn.bv_val ) {
 448                                 ber_dupbv( &msc->msc_bound_ndn, &op->o_conn->c_dn );
 449                         }
 450
 451                 } else {
 452                         ber_str2bv( "", 0, 1, &msc->msc_bound_ndn );
 453                 }
 454         }
 455
 456         assert( !BER_BVISNULL( &msc->msc_bound_ndn ) );
 457
 458 error_return:;
 459         if ( rs->sr_err == LDAP_SUCCESS ) {
 460                 /*
 461                  * Sets a cookie for the rewrite session
 462                  */
 463                 ( void )rewrite_session_init( mt->mt_rwmap.rwm_rw, op->o_conn );
 464
 465         } else {
 466                 rs->sr_err = slap_map_api2result( rs );
 467                 if ( sendok & LDAP_BACK_SENDERR ) {
 468                         send_ldap_result( op, rs );
 469                         rs->sr_text = NULL;
 470                 }
 471         }
 472
 473         return rs->sr_err;
 474 }
 475
 476 /*
 477  * meta_back_retry
 478  *
 479  * Retries one connection
 480  */
 481 int
 482 meta_back_retry(
 483         Operation               *op,
 484         SlapReply               *rs,
 485         metaconn_t              **mcp,
 486         int                     candidate,
 487         ldap_back_send_t        sendok )
 488 {
 489         metainfo_t              *mi = ( metainfo_t * )op->o_bd->be_private;
 490         metatarget_t            *mt = &mi->mi_targets[ candidate ];
 491         metaconn_t              *mc = *mcp;
 492         metasingleconn_t        *msc = &mc->mc_conns[ candidate ];
 493         int                     rc = LDAP_UNAVAILABLE,
 494                                 binding = LDAP_BACK_CONN_BINDING( msc );
 495
 496         ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
 497
 498         assert( mc->mc_refcnt > 0 );
 499         if ( mc->mc_refcnt == 1 ) {
 500                 char    buf[ SLAP_TEXT_BUFLEN ];
 501
 502                 snprintf( buf, sizeof( buf ),
 503                         "retrying URI=\"%s\" DN=\"%s\"",
 504                         mt->mt_uri,
 505                         BER_BVISNULL( &msc->msc_bound_ndn ) ?
 506                                 "" : msc->msc_bound_ndn.bv_val );
 507                 Debug( LDAP_DEBUG_ANY,
 508                         "%s meta_back_retry[%d]: %s.\n",
 509                         op->o_log_prefix, candidate, buf );
 510
 511                 meta_clear_one_candidate( msc );
 512                 LDAP_BACK_CONN_ISBOUND_CLEAR( msc );
 513
 514                 ( void )rewrite_session_delete( mt->mt_rwmap.rwm_rw, op->o_conn );
 515
 516                 /* mc here must be the regular mc, reset and ready for init */
 517                 rc = meta_back_init_one_conn( op, rs, mt, mc, candidate,
 518                         LDAP_BACK_CONN_ISPRIV( mc ), sendok );
 519                 if ( binding ) {
 520                         LDAP_BACK_CONN_BINDING_SET( msc );
 521                 }
 522
 523                 if ( rc == LDAP_SUCCESS ) {
 524                         rc = meta_back_single_dobind( op, rs, mcp, candidate,
 525                                 sendok, mt->mt_nretries, 0 );
 526                 }
 527         }
 528
 529         if ( rc != LDAP_SUCCESS ) {
 530                 if ( *mcp != NULL ) {
 531                         if ( binding ) {
 532                                 LDAP_BACK_CONN_BINDING_CLEAR( msc );
 533                         }
 534                         meta_back_release_conn_lock( op, mc, 1, 0 );
 535                         *mcp = NULL;
 536                 }
 537
 538                 if ( sendok ) {
 539                         rs->sr_err = LDAP_UNAVAILABLE;
 540                         rs->sr_text = NULL;
 541                         send_ldap_result( op, rs );
 542                 }
 543         }
 544
 545         ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
 546
 547         return rc == LDAP_SUCCESS ? 1 : 0;
 548 }
 549
 550 /*
 551  * callback for unique candidate selection
 552  */
 553 static int
 554 meta_back_conn_cb( Operation *op, SlapReply *rs )
 555 {
 556         assert( op->o_tag == LDAP_REQ_SEARCH );
 557
 558         switch ( rs->sr_type ) {
 559         case REP_SEARCH:
 560                 ((long *)op->o_callback->sc_private)[0] = (long)op->o_private;
 561                 break;
 562
 563         case REP_SEARCHREF:
 564         case REP_RESULT:
 565                 break;
 566
 567         default:
 568                 return rs->sr_err;
 569         }
 570
 571         return 0;
 572 }
 573
 574
 575 static int
 576 meta_back_get_candidate(
 577         Operation       *op,
 578         SlapReply       *rs,
 579         struct berval   *ndn )
 580 {
 581         metainfo_t      *mi = ( metainfo_t * )op->o_bd->be_private;
 582         long            candidate;
 583
 584         /*
 585          * tries to get a unique candidate
 586          * (takes care of default target)
 587          */
 588         candidate = meta_back_select_unique_candidate( mi, ndn );
 589
 590         /*
 591          * if any is found, inits the connection
 592          */
 593         if ( candidate == META_TARGET_NONE ) {
 594                 rs->sr_err = LDAP_NO_SUCH_OBJECT;
 595                 rs->sr_text = "no suitable candidate target found";
 596
 597         } else if ( candidate == META_TARGET_MULTIPLE ) {
 598                 Filter          f = { 0 };
 599                 Operation       op2 = *op;
 600                 SlapReply       rs2 = { 0 };
 601                 slap_callback   cb2 = { 0 };
 602                 int             rc;
 603
 604                 /* try to get a unique match for the request ndn
 605                  * among the multiple candidates available */
 606                 op2.o_tag = LDAP_REQ_SEARCH;
 607                 op2.o_req_dn = *ndn;
 608                 op2.o_req_ndn = *ndn;
 609                 op2.ors_scope = LDAP_SCOPE_BASE;
 610                 op2.ors_deref = LDAP_DEREF_NEVER;
 611                 op2.ors_attrs = slap_anlist_no_attrs;
 612                 op2.ors_attrsonly = 0;
 613                 op2.ors_limit = NULL;
 614                 op2.ors_slimit = 1;
 615                 op2.ors_tlimit = SLAP_NO_LIMIT;
 616
 617                 f.f_choice = LDAP_FILTER_PRESENT;
 618                 f.f_desc = slap_schema.si_ad_objectClass;
 619                 op2.ors_filter = &f;
 620                 BER_BVSTR( &op2.ors_filterstr, "(objectClass=*)" );
 621
 622                 op2.o_callback = &cb2;
 623                 cb2.sc_response = meta_back_conn_cb;
 624                 cb2.sc_private = (void *)&candidate;
 625
 626                 rc = op->o_bd->be_search( &op2, &rs2 );
 627
 628                 switch ( rs2.sr_err ) {
 629                 case LDAP_SUCCESS:
 630                 default:
 631                         rs->sr_err = rs2.sr_err;
 632                         break;
 633
 634                 case LDAP_SIZELIMIT_EXCEEDED:
 635                         /* if multiple candidates can serve the operation,
 636                          * and a default target is defined, and it is
 637                          * a candidate, try using it (FIXME: YMMV) */
 638                         if ( mi->mi_defaulttarget != META_DEFAULT_TARGET_NONE
 639                                 && meta_back_is_candidate( &mi->mi_targets[ mi->mi_defaulttarget ].mt_nsuffix,
 640                                                 mi->mi_targets[ mi->mi_defaulttarget ].mt_scope,
 641                                                 mi->mi_targets[ mi->mi_defaulttarget ].mt_subtree_exclude,
 642                                                 ndn, op->o_tag == LDAP_REQ_SEARCH ? op->ors_scope : LDAP_SCOPE_BASE ) )
 643                         {
 644                                 candidate = mi->mi_defaulttarget;
 645                                 rs->sr_err = LDAP_SUCCESS;
 646                                 rs->sr_text = NULL;
 647
 648                         } else {
 649                                 rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
 650                                 rs->sr_text = "cannot select unique candidate target";
 651                         }
 652                         break;
 653                 }
 654
 655         } else {
 656                 rs->sr_err = LDAP_SUCCESS;
 657         }
 658
 659         return candidate;
 660 }
 661
 662 static void     *meta_back_candidates_dummy;
 663
 664 static void
 665 meta_back_candidates_keyfree(
 666         void            *key,
 667         void            *data )
 668 {
 669         metacandidates_t        *mc = (metacandidates_t *)data;
 670
 671         ber_memfree_x( mc->mc_candidates, NULL );
 672         ber_memfree_x( data, NULL );
 673 }
 674
 675 SlapReply *
 676 meta_back_candidates_get( Operation *op )
 677 {
 678         metainfo_t              *mi = ( metainfo_t * )op->o_bd->be_private;
 679         metacandidates_t        *mc;
 680
 681         if ( op->o_threadctx ) {
 682                 void            *data = NULL;
 683
 684                 ldap_pvt_thread_pool_getkey( op->o_threadctx,
 685                                 &meta_back_candidates_dummy, &data, NULL );
 686                 mc = (metacandidates_t *)data;
 687
 688         } else {
 689                 mc = mi->mi_candidates;
 690         }
 691
 692         if ( mc == NULL ) {
 693                 mc = ch_calloc( sizeof( metacandidates_t ), 1 );
 694                 mc->mc_ntargets = mi->mi_ntargets;
 695                 mc->mc_candidates = ch_calloc( sizeof( SlapReply ), mc->mc_ntargets );
 696                 if ( op->o_threadctx ) {
 697                         void            *data = NULL;
 698
 699                         data = (void *)mc;
 700                         ldap_pvt_thread_pool_setkey( op->o_threadctx,
 701                                         &meta_back_candidates_dummy, data,
 702                                         meta_back_candidates_keyfree );
 703
 704                 } else {
 705                         mi->mi_candidates = mc;
 706                 }
 707
 708         } else if ( mc->mc_ntargets < mi->mi_ntargets ) {
 709                 /* NOTE: in the future, may want to allow back-config
 710                  * to add/remove targets from back-meta... */
 711                 mc->mc_ntargets = mi->mi_ntargets;
 712                 mc->mc_candidates = ch_realloc( mc->mc_candidates,
 713                                 sizeof( SlapReply ) * mc->mc_ntargets );
 714         }
 715
 716         return mc->mc_candidates;
 717 }
 718
 719 /*
 720  * meta_back_getconn
 721  *
 722  * Prepares the connection structure
 723  *
 724  * RATIONALE:
 725  *
 726  * - determine what DN is being requested:
 727  *
 728  *      op      requires candidate      checks
 729  *
 730  *      add     unique                  parent of o_req_ndn
 731  *      bind    unique^*[/all]          o_req_ndn [no check]
 732  *      compare unique^+                o_req_ndn
 733  *      delete  unique                  o_req_ndn
 734  *      modify  unique                  o_req_ndn
 735  *      search  any                     o_req_ndn
 736  *      modrdn  unique[, unique]        o_req_ndn[, orr_nnewSup]
 737  *
 738  * - for ops that require the candidate to be unique, in case of multiple
 739  *   occurrences an internal search with sizeLimit=1 is performed
 740  *   if a unique candidate can actually be determined.  If none is found,
 741  *   the operation aborts; if multiple are found, the default target
 742  *   is used if defined and candidate; otherwise the operation aborts.
 743  *
 744  * *^note: actually, the bind operation is handled much like a search;
 745  *   i.e. the bind is broadcast to all candidate targets.
 746  *
 747  * +^note: actually, the compare operation is handled much like a search;
 748  *   i.e. the compare is broadcast to all candidate targets, while checking
 749  *   that exactly none (noSuchObject) or one (TRUE/FALSE/UNDEFINED) is
 750  *   returned.
 751  */
 752 metaconn_t *
 753 meta_back_getconn(
 754         Operation               *op,
 755         SlapReply               *rs,
 756         int                     *candidate,
 757         ldap_back_send_t        sendok )
 758 {
 759         metainfo_t      *mi = ( metainfo_t * )op->o_bd->be_private;
 760         metaconn_t      *mc = NULL,
 761                         mc_curr = { 0 };
 762         int             cached = META_TARGET_NONE,
 763                         i = META_TARGET_NONE,
 764                         err = LDAP_SUCCESS,
 765                         new_conn = 0,
 766                         ncandidates = 0;
 767
 768
 769         meta_op_type    op_type = META_OP_REQUIRE_SINGLE;
 770         enum            {
 771                 META_DNTYPE_ENTRY,
 772                 META_DNTYPE_PARENT,
 773                 META_DNTYPE_NEWPARENT
 774                         } dn_type = META_DNTYPE_ENTRY;
 775         struct berval   ndn = op->o_req_ndn,
 776                         pndn;
 777
 778         SlapReply       *candidates = meta_back_candidates_get( op );
 779
 780         /* Internal searches are privileged and shared. So is root. */
 781         /* FIXME: there seem to be concurrency issues */
 782         if ( op->o_do_not_cache || be_isroot( op ) ) {
 783                 mc_curr.mc_local_ndn = op->o_bd->be_rootndn;
 784                 LDAP_BACK_CONN_ISPRIV_SET( &mc_curr );
 785                 mc_curr.mc_conn = LDAP_BACK_PCONN_SET( op );
 786
 787         } else {
 788                 mc_curr.mc_local_ndn = op->o_ndn;
 789
 790                 /* Explicit binds must not be shared */
 791                 if ( op->o_tag == LDAP_REQ_BIND || SLAP_IS_AUTHZ_BACKEND( op ) ) {
 792                         mc_curr.mc_conn = op->o_conn;
 793
 794                 } else {
 795                         mc_curr.mc_conn = LDAP_BACK_PCONN_SET( op );
 796                 }
 797         }
 798
 799         /* Explicit Bind requests always get their own conn */
 800         if ( !( sendok & LDAP_BACK_BINDING ) ) {
 801                 /* Searches for a metaconn in the avl tree */
 802 retry_lock:
 803                 ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
 804                 mc = (metaconn_t *)avl_find( mi->mi_conninfo.lai_tree,
 805                         (caddr_t)&mc_curr, meta_back_conndn_cmp );
 806                 if ( mc ) {
 807                         if ( ( mi->mi_conn_ttl != 0 && op->o_time > mc->mc_create_time + mi->mi_conn_ttl )
 808                                 || ( mi->mi_idle_timeout != 0 && op->o_time > mc->mc_time + mi->mi_idle_timeout ) )
 809                         {
 810                                 /* don't let anyone else use this expired connection */
 811                                 (void)avl_delete( &mi->mi_conninfo.lai_tree,
 812                                         (caddr_t)mc, meta_back_conndnmc_cmp );
 813
 814                                 Debug( LDAP_DEBUG_TRACE, "%s meta_back_getconn: mc=%p conn=%ld expired.\n",
 815                                         op->o_log_prefix, (void *)mc, LDAP_BACK_PCONN_ID( mc->mc_conn ) );
 816                         }
 817
 818                         /* Don't reuse connections while they're still binding */
 819                         if ( LDAP_BACK_CONN_BINDING( mc ) ) {
 820                                 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
 821                                 ldap_pvt_thread_yield();
 822                                 goto retry_lock;
 823                         }
 824
 825                         mc->mc_refcnt++;
 826                 }
 827                 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
 828         }
 829
 830         switch ( op->o_tag ) {
 831         case LDAP_REQ_ADD:
 832                 /* if we go to selection, the entry must not exist,
 833                  * and we must be able to resolve the parent */
 834                 dn_type = META_DNTYPE_PARENT;
 835                 dnParent( &ndn, &pndn );
 836                 break;
 837
 838         case LDAP_REQ_MODRDN:
 839                 /* if nnewSuperior is not NULL, it must resolve
 840                  * to the same candidate as the req_ndn */
 841                 if ( op->orr_nnewSup ) {
 842                         dn_type = META_DNTYPE_NEWPARENT;
 843                 }
 844                 break;
 845
 846         case LDAP_REQ_BIND:
 847                 /* if bound as rootdn, the backend must bind to all targets
 848                  * with the administrative identity */
 849                 if ( op->orb_method == LDAP_AUTH_SIMPLE && be_isroot_pw( op ) ) {
 850                         op_type = META_OP_REQUIRE_ALL;
 851                 }
 852                 break;
 853
 854         case LDAP_REQ_DELETE:
 855         case LDAP_REQ_MODIFY:
 856                 /* just a unique candidate */
 857                 break;
 858
 859         case LDAP_REQ_COMPARE:
 860         case LDAP_REQ_SEARCH:
 861                 /* allow multiple candidates for the searchBase */
 862                 op_type = META_OP_ALLOW_MULTIPLE;
 863                 break;
 864
 865         default:
 866                 /* right now, just break (exop?) */
 867                 break;
 868         }
 869
 870         /*
 871          * require all connections ...
 872          */
 873         if ( op_type == META_OP_REQUIRE_ALL ) {
 874
 875                 /* Looks like we didn't get a bind. Open a new session... */
 876                 if ( mc == NULL ) {
 877                         mc = metaconn_alloc( op );
 878                         mc->mc_conn = mc_curr.mc_conn;
 879                         ber_dupbv( &mc->mc_local_ndn, &mc_curr.mc_local_ndn );
 880                         new_conn = 1;
 881                         if ( sendok & LDAP_BACK_BINDING ) {
 882                                 LDAP_BACK_CONN_BINDING_SET( mc );
 883                         }
 884                 }
 885
 886                 for ( i = 0; i < mi->mi_ntargets; i++ ) {
 887                         metatarget_t            *mt = &mi->mi_targets[ i ];
 888
 889                         /*
 890                          * The target is activated; if needed, it is
 891                          * also init'd
 892                          */
 893                         candidates[ i ].sr_err = meta_back_init_one_conn( op,
 894                                 rs, mt, mc, i,
 895                                 LDAP_BACK_CONN_ISPRIV( &mc_curr ), sendok );
 896                         if ( candidates[ i ].sr_err == LDAP_SUCCESS ) {
 897                                 candidates[ i ].sr_tag = META_CANDIDATE;
 898                                 ncandidates++;
 899
 900                         } else {
 901
 902                                 /*
 903                                  * FIXME: in case one target cannot
 904                                  * be init'd, should the other ones
 905                                  * be tried?
 906                                  */
 907                                 candidates[ i ].sr_tag = META_NOT_CANDIDATE;
 908                                 err = candidates[ i ].sr_err;
 909                                 continue;
 910                         }
 911                 }
 912
 913                 if ( ncandidates == 0 ) {
 914                         if ( new_conn ) {
 915                                 meta_back_freeconn( op, mc );
 916
 917                         } else {
 918                                 meta_back_release_conn( op, mc );
 919                         }
 920
 921                         rs->sr_err = LDAP_NO_SUCH_OBJECT;
 922                         rs->sr_text = "Unable to select valid candidates";
 923
 924                         if ( sendok & LDAP_BACK_SENDERR ) {
 925                                 if ( rs->sr_err == LDAP_NO_SUCH_OBJECT ) {
 926                                         rs->sr_matched = op->o_bd->be_suffix[ 0 ].bv_val;
 927                                 }
 928                                 send_ldap_result( op, rs );
 929                                 rs->sr_text = NULL;
 930                                 rs->sr_matched = NULL;
 931                         }
 932
 933                         return NULL;
 934                 }
 935
 936                 goto done;
 937         }
 938
 939         /*
 940          * looks in cache, if any
 941          */
 942         if ( mi->mi_cache.ttl != META_DNCACHE_DISABLED ) {
 943                 cached = i = meta_dncache_get_target( &mi->mi_cache, &op->o_req_ndn );
 944         }
 945
 946         if ( op_type == META_OP_REQUIRE_SINGLE ) {
 947                 metatarget_t            *mt = NULL;
 948                 metasingleconn_t        *msc = NULL;
 949
 950                 int                     j;
 951
 952                 for ( j = 0; j < mi->mi_ntargets; j++ ) {
 953                         candidates[ j ].sr_tag = META_NOT_CANDIDATE;
 954                 }
 955
 956                 /*
 957                  * tries to get a unique candidate
 958                  * (takes care of default target)
 959                  */
 960                 if ( i == META_TARGET_NONE ) {
 961                         i = meta_back_get_candidate( op, rs, &ndn );
 962
 963                         if ( rs->sr_err == LDAP_NO_SUCH_OBJECT && dn_type == META_DNTYPE_PARENT ) {
 964                                 i = meta_back_get_candidate( op, rs, &pndn );
 965                         }
 966
 967                         if ( i < 0 || rs->sr_err != LDAP_SUCCESS ) {
 968                                 if ( mc != NULL ) {
 969                                         meta_back_release_conn( op, mc );
 970                                 }
 971
 972                                 if ( sendok & LDAP_BACK_SENDERR ) {
 973                                         if ( rs->sr_err == LDAP_NO_SUCH_OBJECT ) {
 974                                                 rs->sr_matched = op->o_bd->be_suffix[ 0 ].bv_val;
 975                                         }
 976                                         send_ldap_result( op, rs );
 977                                         rs->sr_text = NULL;
 978                                         rs->sr_matched = NULL;
 979                                 }
 980
 981                                 return NULL;
 982                         }
 983                 }
 984
 985                 if ( dn_type == META_DNTYPE_NEWPARENT && meta_back_get_candidate( op, rs, op->orr_nnewSup ) != i )
 986                 {
 987                         if ( mc != NULL ) {
 988                                 meta_back_release_conn( op, mc );
 989                         }
 990
 991                         rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
 992                         rs->sr_text = "cross-target rename not supported";
 993                         if ( sendok & LDAP_BACK_SENDERR ) {
 994                                 send_ldap_result( op, rs );
 995                                 rs->sr_text = NULL;
 996                         }
 997
 998                         return NULL;
 999                 }
1000
1001                 Debug( LDAP_DEBUG_TRACE,
1002         "==>meta_back_getconn: got target=%d for ndn=\"%s\" from cache\n",
1003                                 i, op->o_req_ndn.bv_val, 0 );
1004
1005                 if ( mc == NULL ) {
1006                         /* Retries searching for a metaconn in the avl tree
1007                          * the reason is that the connection might have been
1008                          * created by meta_back_get_candidate() */
1009                         if ( !( sendok & LDAP_BACK_BINDING ) ) {
1010 retry_lock2:;
1011                                 ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
1012                                 mc = (metaconn_t *)avl_find( mi->mi_conninfo.lai_tree,
1013                                         (caddr_t)&mc_curr, meta_back_conndn_cmp );
1014                                 if ( mc != NULL ) {
1015                                         /* Don't reuse connections while they're still binding */
1016                                         if ( LDAP_BACK_CONN_BINDING( mc ) ) {
1017                                                 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
1018                                                 ldap_pvt_thread_yield();
1019                                                 goto retry_lock2;
1020                                         }
1021
1022                                         mc->mc_refcnt++;
1023                                 }
1024                                 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
1025                         }
1026
1027                         /* Looks like we didn't get a bind. Open a new session... */
1028                         if ( mc == NULL ) {
1029                                 mc = metaconn_alloc( op );
1030                                 mc->mc_conn = mc_curr.mc_conn;
1031                                 ber_dupbv( &mc->mc_local_ndn, &mc_curr.mc_local_ndn );
1032                                 new_conn = 1;
1033                                 if ( sendok & LDAP_BACK_BINDING ) {
1034                                         LDAP_BACK_CONN_BINDING_SET( mc );
1035                                 }
1036                         }
1037                 }
1038
1039                 /*
1040                  * Clear all other candidates
1041                  */
1042                 ( void )meta_clear_unused_candidates( op, i );
1043
1044                 mt = &mi->mi_targets[ i ];
1045                 msc = &mc->mc_conns[ i ];
1046
1047                 /*
1048                  * The target is activated; if needed, it is
1049                  * also init'd. In case of error, meta_back_init_one_conn
1050                  * sends the appropriate result.
1051                  */
1052                 err = meta_back_init_one_conn( op, rs, mt, mc, i,
1053                         LDAP_BACK_CONN_ISPRIV( &mc_curr ), sendok );
1054                 if ( err != LDAP_SUCCESS ) {
1055                         /*
1056                          * FIXME: in case one target cannot
1057                          * be init'd, should the other ones
1058                          * be tried?
1059                          */
1060                         candidates[ i ].sr_tag = META_NOT_CANDIDATE;
1061                         if ( new_conn ) {
1062                                 (void)meta_clear_one_candidate( msc );
1063                                 meta_back_freeconn( op, mc );
1064
1065                         } else {
1066                                 meta_back_release_conn( op, mc );
1067                         }
1068                         return NULL;
1069                 }
1070
1071                 candidates[ i ].sr_err = LDAP_SUCCESS;
1072                 candidates[ i ].sr_tag = META_CANDIDATE;
1073                 ncandidates++;
1074
1075                 if ( candidate ) {
1076                         *candidate = i;
1077                 }
1078
1079         /*
1080          * if no unique candidate ...
1081          */
1082         } else {
1083
1084                 /* Looks like we didn't get a bind. Open a new session... */
1085                 if ( mc == NULL ) {
1086                         mc = metaconn_alloc( op );
1087                         mc->mc_conn = mc_curr.mc_conn;
1088                         ber_dupbv( &mc->mc_local_ndn, &mc_curr.mc_local_ndn );
1089                         new_conn = 1;
1090                         if ( sendok & LDAP_BACK_BINDING ) {
1091                                 LDAP_BACK_CONN_BINDING_SET( mc );
1092                         }
1093                 }
1094
1095                 for ( i = 0; i < mi->mi_ntargets; i++ ) {
1096                         metatarget_t            *mt = &mi->mi_targets[ i ];
1097                         metasingleconn_t        *msc = &mc->mc_conns[ i ];
1098
1099                         if ( i == cached
1100                                 || meta_back_is_candidate( &mt->mt_nsuffix,
1101                                                 mt->mt_scope,
1102                                                 mt->mt_subtree_exclude,
1103                                                 &op->o_req_ndn,
1104                                                 LDAP_SCOPE_SUBTREE ) )
1105                         {
1106
1107                                 /*
1108                                  * The target is activated; if needed, it is
1109                                  * also init'd
1110                                  */
1111                                 int lerr = meta_back_init_one_conn( op, rs,
1112                                                 mt, mc, i,
1113                                                 LDAP_BACK_CONN_ISPRIV( &mc_curr ),
1114                                                 sendok );
1115                                 if ( lerr == LDAP_SUCCESS ) {
1116                                         candidates[ i ].sr_tag = META_CANDIDATE;
1117                                         candidates[ i ].sr_err = LDAP_SUCCESS;
1118                                         ncandidates++;
1119
1120                                         Debug( LDAP_DEBUG_TRACE, "%s: meta_back_getconn[%d]\n",
1121                                                 op->o_log_prefix, i, 0 );
1122
1123                                 } else {
1124
1125                                         /*
1126                                          * FIXME: in case one target cannot
1127                                          * be init'd, should the other ones
1128                                          * be tried?
1129                                          */
1130                                         if ( new_conn ) {
1131                                                 ( void )meta_clear_one_candidate( msc );
1132                                         }
1133                                         /* leave the target candidate, but record the error for later use */
1134                                         candidates[ i ].sr_err = lerr;
1135                                         err = lerr;
1136
1137                                         Debug( LDAP_DEBUG_ANY, "%s: meta_back_getconn[%d] failed: %d\n",
1138                                                 op->o_log_prefix, i, lerr );
1139
1140                                         continue;
1141                                 }
1142
1143                         } else {
1144                                 if ( new_conn ) {
1145                                         ( void )meta_clear_one_candidate( msc );
1146                                 }
1147                                 candidates[ i ].sr_tag = META_NOT_CANDIDATE;
1148                         }
1149                 }
1150
1151                 if ( ncandidates == 0 ) {
1152                         if ( new_conn ) {
1153                                 meta_back_freeconn( op, mc );
1154
1155                         } else {
1156                                 meta_back_release_conn( op, mc );
1157                         }
1158
1159                         rs->sr_err = LDAP_NO_SUCH_OBJECT;
1160                         rs->sr_text = "Unable to select valid candidates";
1161
1162                         if ( sendok & LDAP_BACK_SENDERR ) {
1163                                 if ( rs->sr_err == LDAP_NO_SUCH_OBJECT ) {
1164                                         rs->sr_matched = op->o_bd->be_suffix[ 0 ].bv_val;
1165                                 }
1166                                 send_ldap_result( op, rs );
1167                                 rs->sr_text = NULL;
1168                                 rs->sr_matched = NULL;
1169                         }
1170
1171                         return NULL;
1172                 }
1173         }
1174
1175 done:;
1176         /* clear out meta_back_init_one_conn non-fatal errors */
1177         rs->sr_err = LDAP_SUCCESS;
1178         rs->sr_text = NULL;
1179
1180         /* touch the timestamp */
1181         if ( mi->mi_idle_timeout != 0 ) {
1182                 mc->mc_time = op->o_time;
1183         }
1184
1185         if ( new_conn ) {
1186
1187                 if ( mi->mi_conn_ttl ) {
1188                         mc->mc_create_time = op->o_time;
1189                 }
1190
1191                 /*
1192                  * Inserts the newly created metaconn in the avl tree
1193                  */
1194                 ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
1195                 err = avl_insert( &mi->mi_conninfo.lai_tree, ( caddr_t )mc,
1196                                 meta_back_conndn_cmp, meta_back_conndn_dup );
1197
1198 #if PRINT_CONNTREE > 0
1199                 myprint( mi->mi_conninfo.lai_tree );
1200 #endif /* PRINT_CONNTREE */
1201
1202                 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
1203
1204                 /*
1205                  * Err could be -1 in case a duplicate metaconn is inserted
1206                  *
1207                  * FIXME: what if the same client issues more than one
1208                  * asynchronous operations?
1209                  */
1210                 if ( err != 0 ) {
1211                         Debug( LDAP_DEBUG_ANY,
1212                                 "%s meta_back_getconn: candidates=%d conn=%ld insert failed\n",
1213                                 op->o_log_prefix, ncandidates,
1214                                 LDAP_BACK_PCONN_ID( mc->mc_conn ) );
1215
1216                         rs->sr_err = LDAP_OTHER;
1217                         rs->sr_text = "Internal server error";
1218                         meta_back_freeconn( op, mc );
1219                         if ( sendok & LDAP_BACK_SENDERR ) {
1220                                 send_ldap_result( op, rs );
1221                                 rs->sr_text = NULL;
1222                         }
1223                         return NULL;
1224                 }
1225
1226                 Debug( LDAP_DEBUG_TRACE,
1227                         "%s meta_back_getconn: candidates=%d conn=%ld inserted\n",
1228                         op->o_log_prefix, ncandidates,
1229                         LDAP_BACK_PCONN_ID( mc->mc_conn ) );
1230
1231         } else {
1232                 Debug( LDAP_DEBUG_TRACE,
1233                         "%s meta_back_getconn: candidates=%d conn=%ld fetched\n",
1234                         op->o_log_prefix, ncandidates,
1235                         LDAP_BACK_PCONN_ID( mc->mc_conn ) );
1236         }
1237
1238         return mc;
1239 }
1240
1241 void
1242 meta_back_release_conn_lock(
1243         Operation               *op,
1244         metaconn_t              *mc,
1245         int                     dofree,
1246         int                     dolock )
1247 {
1248         metainfo_t      *mi = ( metainfo_t * )op->o_bd->be_private;
1249
1250         assert( mc != NULL );
1251
1252         if ( dolock ) {
1253                 ldap_pvt_thread_mutex_lock( &mi->mi_conninfo.lai_mutex );
1254         }
1255         assert( mc->mc_refcnt > 0 );
1256         mc->mc_refcnt--;
1257         LDAP_BACK_CONN_BINDING_CLEAR( mc );
1258         if ( dofree
1259                 || ( mi->mi_conn_ttl != 0 && op->o_time > mc->mc_create_time + mi->mi_conn_ttl )
1260                 || ( mi->mi_idle_timeout != 0 && op->o_time > mc->mc_time + mi->mi_idle_timeout ) )
1261         {
1262                 Debug( LDAP_DEBUG_TRACE, "%s meta_back_release_conn: mc=%p conn=%ld expired.\n",
1263                         op->o_log_prefix, (void *)mc, LDAP_BACK_PCONN_ID( mc->mc_conn ) );
1264                 (void)avl_delete( &mi->mi_conninfo.lai_tree,
1265                         ( caddr_t )mc, meta_back_conndnmc_cmp );
1266                 if ( mc->mc_refcnt == 0 ) {
1267                         meta_clear_candidates( op, mc );
1268                         meta_back_conn_free( mc );
1269                 }
1270         }
1271         if ( dolock ) {
1272                 ldap_pvt_thread_mutex_unlock( &mi->mi_conninfo.lai_mutex );
1273         }
1274 }