2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4 * Copyright 1998-2007 The OpenLDAP Foundation.
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted only as authorized by the OpenLDAP
11 * A copy of this license is available in the file LICENSE in the
12 * top-level directory of the distribution or, alternatively, at
13 * <http://www.OpenLDAP.org/license.html>.
15 /* Portions Copyright (c) 1995 Regents of the University of Michigan.
16 * All rights reserved.
18 /* This notice applies to changes, created by or for Novell, Inc.,
19 * to preexisting works for which notices appear elsewhere in this file.
21 * Copyright (C) 1999, 2000 Novell, Inc. All Rights Reserved.
23 * THIS WORK IS SUBJECT TO U.S. AND INTERNATIONAL COPYRIGHT LAWS AND TREATIES.
24 * USE, MODIFICATION, AND REDISTRIBUTION OF THIS WORK IS SUBJECT TO VERSION
25 * 2.0.1 OF THE OPENLDAP PUBLIC LICENSE, A COPY OF WHICH IS AVAILABLE AT
26 * HTTP://WWW.OPENLDAP.ORG/LICENSE.HTML OR IN THE FILE "LICENSE" IN THE
27 * TOP-LEVEL DIRECTORY OF THE DISTRIBUTION. ANY USE OR EXPLOITATION OF THIS
28 * WORK OTHER THAN AS AUTHORIZED IN VERSION 2.0.1 OF THE OPENLDAP PUBLIC
29 * LICENSE, OR OTHER PRIOR WRITTEN CONSENT FROM NOVELL, COULD SUBJECT THE
30 * PERPETRATOR TO CRIMINAL AND CIVIL LIABILITY.
32 * Modification to OpenLDAP source by Novell, Inc.
33 * April 2000 sfs Added code to chase V3 referrals
34 * request.c - sending of ldap requests; handling of referrals
36 * Note: A verbatim copy of version 2.0.1 of the OpenLDAP Public License
37 * can be found in the file "build/LICENSE-2.0.1" in this distribution
38 * of OpenLDAP Software.
45 #include <ac/stdlib.h>
48 #include <ac/socket.h>
49 #include <ac/string.h>
51 #include <ac/unistd.h>
56 static LDAPConn *find_connection LDAP_P(( LDAP *ld, LDAPURLDesc *srv, int any ));
57 static void use_connection LDAP_P(( LDAP *ld, LDAPConn *lc ));
58 static void ldap_free_request_int LDAP_P(( LDAP *ld, LDAPRequest *lr ));
61 re_encode_request( LDAP *ld,
69 ldap_alloc_ber_with_options( LDAP *ld )
73 if (( ber = ber_alloc_t( ld->ld_lberoptions )) == NULL ) {
74 ld->ld_errno = LDAP_NO_MEMORY;
82 ldap_set_ber_options( LDAP *ld, BerElement *ber )
84 ber->ber_options = ld->ld_lberoptions;
89 ldap_send_initial_request(
98 Debug( LDAP_DEBUG_TRACE, "ldap_send_initial_request\n", 0, 0, 0 );
100 #ifdef LDAP_R_COMPILE
101 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
103 if ( ber_sockbuf_ctrl( ld->ld_sb, LBER_SB_OPT_GET_FD, NULL ) == -1 ) {
104 /* not connected yet */
105 rc = ldap_open_defconn( ld );
108 #ifdef LDAP_R_COMPILE
109 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
114 } else if ( rc == 0 ) {
115 Debug( LDAP_DEBUG_TRACE,
116 "ldap_open_defconn: successful\n",
120 #ifdef LDAP_CONNECTIONLESS
121 if (LDAP_IS_UDP(ld)) {
122 if (msgtype == LDAP_REQ_BIND) {
123 if (ld->ld_options.ldo_cldapdn)
124 ldap_memfree(ld->ld_options.ldo_cldapdn);
125 ld->ld_options.ldo_cldapdn = ldap_strdup(dn);
128 if (msgtype != LDAP_REQ_ABANDON && msgtype != LDAP_REQ_SEARCH)
129 return LDAP_PARAM_ERROR;
132 #ifdef LDAP_R_COMPILE
133 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
135 rc = ldap_send_server_request( ld, ber, msgid, NULL,
137 #ifdef LDAP_R_COMPILE
138 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
145 ldap_int_flush_request(
149 LDAPConn *lc = lr->lr_conn;
151 if ( ber_flush( lc->lconn_sb, lr->lr_ber, 0 ) != 0 ) {
152 if ( sock_errno() == EAGAIN ) {
153 /* need to continue write later */
154 lr->lr_status = LDAP_REQST_WRITING;
155 ldap_mark_select_write( ld, lc->lconn_sb );
156 ld->ld_errno = LDAP_BUSY;
159 ld->ld_errno = LDAP_SERVER_DOWN;
160 ldap_free_request( ld, lr );
161 ldap_free_connection( ld, lc, 0, 0 );
165 if ( lr->lr_parent == NULL ) {
166 lr->lr_ber->ber_end = lr->lr_ber->ber_ptr;
167 lr->lr_ber->ber_ptr = lr->lr_ber->ber_buf;
169 lr->lr_status = LDAP_REQST_INPROGRESS;
171 /* sent -- waiting for a response */
172 ldap_mark_select_read( ld, lc->lconn_sb );
178 ldap_send_server_request(
182 LDAPRequest *parentreq,
183 LDAPURLDesc *srvlist,
190 Debug( LDAP_DEBUG_TRACE, "ldap_send_server_request\n", 0, 0, 0 );
193 ld->ld_errno = LDAP_SUCCESS; /* optimistic */
196 if ( srvlist == NULL ) {
199 lc = find_connection( ld, srvlist, 1 );
201 if ( (bind != NULL) && (parentreq != NULL) ) {
202 /* Remember the bind in the parent */
204 ++parentreq->lr_outrefcnt;
206 lc = ldap_new_connection( ld, srvlist, 0, 1, bind );
211 if ( lc == NULL || lc->lconn_status != LDAP_CONNST_CONNECTED ) {
213 if ( ld->ld_errno == LDAP_SUCCESS ) {
214 ld->ld_errno = LDAP_SERVER_DOWN;
217 /* Forget about the bind */
218 --parentreq->lr_outrefcnt;
223 use_connection( ld, lc );
225 #ifdef LDAP_CONNECTIONLESS
226 if ( LDAP_IS_UDP( ld )) {
227 BerElement tmpber = *ber;
228 ber_rewind( &tmpber );
229 rc = ber_write( &tmpber, ld->ld_options.ldo_peer,
230 sizeof( struct sockaddr ), 0 );
232 ld->ld_errno = LDAP_ENCODING_ERROR;
238 /* If we still have an incomplete write, try to finish it before
239 * dealing with the new request. If we don't finish here, return
240 * LDAP_BUSY and let the caller retry later. We only allow a single
241 * request to be in WRITING state.
244 if ( ld->ld_requests &&
245 ld->ld_requests->lr_status == LDAP_REQST_WRITING &&
246 ldap_int_flush_request( ld, ld->ld_requests ) < 0 )
252 lr = (LDAPRequest *)LDAP_CALLOC( 1, sizeof( LDAPRequest ));
254 ld->ld_errno = LDAP_NO_MEMORY;
255 ldap_free_connection( ld, lc, 0, 0 );
258 /* Forget about the bind */
259 --parentreq->lr_outrefcnt;
263 lr->lr_msgid = msgid;
264 lr->lr_status = LDAP_REQST_INPROGRESS;
265 lr->lr_res_errno = LDAP_SUCCESS; /* optimistic */
268 if ( parentreq != NULL ) { /* sub-request */
270 /* Increment if we didn't do it before the bind */
271 ++parentreq->lr_outrefcnt;
273 lr->lr_origid = parentreq->lr_origid;
274 lr->lr_parentcnt = ++parentreq->lr_parentcnt;
275 lr->lr_parent = parentreq;
276 lr->lr_refnext = parentreq->lr_child;
277 parentreq->lr_child = lr;
278 } else { /* original request */
279 lr->lr_origid = lr->lr_msgid;
282 /* Extract requestDN for future reference */
284 BerElement tmpber = *ber;
288 ber_reset( &tmpber, 1 );
289 rtag = ber_scanf( &tmpber, "{it", /*}*/ &bint, &tag );
292 rtag = ber_scanf( &tmpber, "{i" /*}*/, &bint );
294 case LDAP_REQ_DELETE:
297 rtag = ber_scanf( &tmpber, "{" /*}*/ );
298 case LDAP_REQ_ABANDON:
301 if ( tag != LDAP_REQ_ABANDON ) {
302 ber_skip_tag( &tmpber, &lr->lr_dn.bv_len );
303 lr->lr_dn.bv_val = tmpber.ber_ptr;
308 if (( lr->lr_next = ld->ld_requests ) != NULL ) {
309 lr->lr_next->lr_prev = lr;
311 ld->ld_requests = lr;
313 ld->ld_errno = LDAP_SUCCESS;
314 if ( ldap_int_flush_request( ld, lr ) == -1 ) {
322 ldap_new_connection( LDAP *ld, LDAPURLDesc *srvlist, int use_ldsb,
323 int connect, LDAPreqinfo *bind )
328 Debug( LDAP_DEBUG_TRACE, "ldap_new_connection %d %d %d\n",
329 use_ldsb, connect, (bind != NULL) );
331 * make a new LDAP server connection
332 * XXX open connection synchronously for now
334 lc = (LDAPConn *)LDAP_CALLOC( 1, sizeof( LDAPConn ) );
336 ld->ld_errno = LDAP_NO_MEMORY;
341 assert( ld->ld_sb != NULL );
342 lc->lconn_sb = ld->ld_sb;
345 lc->lconn_sb = ber_sockbuf_alloc();
346 if ( lc->lconn_sb == NULL ) {
347 LDAP_FREE( (char *)lc );
348 ld->ld_errno = LDAP_NO_MEMORY;
354 for ( srv = srvlist; srv != NULL; srv = srv->lud_next ) {
355 if ( ldap_int_open_connection( ld, lc, srv, 0 ) != -1 )
363 ber_sockbuf_free( lc->lconn_sb );
365 LDAP_FREE( (char *)lc );
366 ld->ld_errno = LDAP_SERVER_DOWN;
370 lc->lconn_server = ldap_url_dup( srv );
373 lc->lconn_status = LDAP_CONNST_CONNECTED;
374 #ifdef LDAP_R_COMPILE
375 ldap_pvt_thread_mutex_lock( &ld->ld_conn_mutex );
377 lc->lconn_next = ld->ld_conns;
379 #ifdef LDAP_R_COMPILE
380 ldap_pvt_thread_mutex_unlock( &ld->ld_conn_mutex );
384 * XXX for now, we always do a synchronous bind. This will have
385 * to change in the long run...
389 LDAPConn *savedefconn;
391 /* Set flag to prevent additional referrals
392 * from being processed on this
393 * connection until the bind has completed
395 lc->lconn_rebind_inprogress = 1;
396 /* V3 rebind function */
397 if ( ld->ld_rebind_proc != NULL) {
398 LDAPURLDesc *srvfunc;
400 srvfunc = ldap_url_dup( srvlist );
401 if ( srvfunc == NULL ) {
402 ld->ld_errno = LDAP_NO_MEMORY;
405 savedefconn = ld->ld_defconn;
406 ++lc->lconn_refcnt; /* avoid premature free */
409 Debug( LDAP_DEBUG_TRACE, "Call application rebind_proc\n", 0, 0, 0);
410 #ifdef LDAP_R_COMPILE
411 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
412 ldap_pvt_thread_mutex_unlock( &ld->ld_res_mutex );
414 err = (*ld->ld_rebind_proc)( ld,
415 bind->ri_url, bind->ri_request, bind->ri_msgid,
416 ld->ld_rebind_params );
417 #ifdef LDAP_R_COMPILE
418 ldap_pvt_thread_mutex_lock( &ld->ld_res_mutex );
419 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
422 ld->ld_defconn = savedefconn;
427 ldap_free_connection( ld, lc, 1, 0 );
430 ldap_free_urldesc( srvfunc );
434 struct berval passwd = BER_BVNULL;
436 savedefconn = ld->ld_defconn;
437 ++lc->lconn_refcnt; /* avoid premature free */
440 Debug( LDAP_DEBUG_TRACE,
441 "anonymous rebind via ldap_sasl_bind(\"\")\n",
444 #ifdef LDAP_R_COMPILE
445 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
446 ldap_pvt_thread_mutex_unlock( &ld->ld_res_mutex );
448 rc = ldap_sasl_bind( ld, "", LDAP_SASL_SIMPLE, &passwd,
449 NULL, NULL, &msgid );
450 if ( rc != LDAP_SUCCESS ) {
454 for ( err = 1; err > 0; ) {
455 struct timeval tv = { 0, 100000 };
456 LDAPMessage *res = NULL;
458 switch ( ldap_result( ld, msgid, LDAP_MSG_ALL, &tv, &res ) ) {
464 #ifdef LDAP_R_COMPILE
465 ldap_pvt_thread_yield();
470 rc = ldap_parse_result( ld, res, &err, NULL, NULL, NULL, NULL, 1 );
471 if ( rc != LDAP_SUCCESS ) {
474 } else if ( err != LDAP_SUCCESS ) {
477 /* else err == LDAP_SUCCESS == 0 */
481 Debug( LDAP_DEBUG_TRACE,
482 "ldap_new_connection %p: "
483 "unexpected response %d "
484 "from BIND request id=%d\n",
485 ld, ldap_msgtype( res ), msgid );
491 #ifdef LDAP_R_COMPILE
492 ldap_pvt_thread_mutex_lock( &ld->ld_res_mutex );
493 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
495 ld->ld_defconn = savedefconn;
499 ldap_free_connection( ld, lc, 1, 0 );
504 lc->lconn_rebind_inprogress = 0;
512 find_connection( LDAP *ld, LDAPURLDesc *srv, int any )
514 * return an existing connection (if any) to the server srv
515 * if "any" is non-zero, check for any server in the "srv" chain
519 LDAPURLDesc *lcu, *lsu;
520 int lcu_port, lsu_port;
523 #ifdef LDAP_R_COMPILE
524 ldap_pvt_thread_mutex_lock( &ld->ld_conn_mutex );
526 for ( lc = ld->ld_conns; lc != NULL; lc = lc->lconn_next ) {
527 lcu = lc->lconn_server;
528 lcu_port = ldap_pvt_url_scheme_port( lcu->lud_scheme,
531 for ( lsu = srv; lsu != NULL; lsu = lsu->lud_next ) {
532 lsu_port = ldap_pvt_url_scheme_port( lsu->lud_scheme,
535 if ( lsu_port == lcu_port
536 && strcmp( lcu->lud_scheme, lsu->lud_scheme ) == 0
537 && lcu->lud_host != NULL && *lcu->lud_host != '\0'
538 && lsu->lud_host != NULL && *lsu->lud_host != '\0'
539 && strcasecmp( lsu->lud_host, lcu->lud_host ) == 0 )
550 #ifdef LDAP_R_COMPILE
551 ldap_pvt_thread_mutex_unlock( &ld->ld_conn_mutex );
559 use_connection( LDAP *ld, LDAPConn *lc )
562 lc->lconn_lastused = time( NULL );
567 ldap_free_connection( LDAP *ld, LDAPConn *lc, int force, int unbind )
569 LDAPConn *tmplc, *prevlc;
571 Debug( LDAP_DEBUG_TRACE,
572 "ldap_free_connection %d %d\n",
575 if ( force || --lc->lconn_refcnt <= 0 ) {
576 if ( lc->lconn_status == LDAP_CONNST_CONNECTED ) {
577 ldap_mark_select_clear( ld, lc->lconn_sb );
579 ldap_send_unbind( ld, lc->lconn_sb,
584 if ( lc->lconn_ber != NULL ) {
585 ber_free( lc->lconn_ber, 1 );
588 ldap_int_sasl_close( ld, lc );
591 #ifdef LDAP_R_COMPILE
592 ldap_pvt_thread_mutex_lock( &ld->ld_conn_mutex );
594 for ( tmplc = ld->ld_conns;
596 tmplc = tmplc->lconn_next )
599 if ( prevlc == NULL ) {
600 ld->ld_conns = tmplc->lconn_next;
602 prevlc->lconn_next = tmplc->lconn_next;
608 #ifdef LDAP_R_COMPILE
609 ldap_pvt_thread_mutex_unlock( &ld->ld_conn_mutex );
611 ldap_free_urllist( lc->lconn_server );
612 #ifdef LDAP_API_FEATURE_X_OPENLDAP_V2_KBIND
613 if ( lc->lconn_krbinstance != NULL ) {
614 LDAP_FREE( lc->lconn_krbinstance );
618 /* FIXME: is this at all possible? */
622 for ( lr = ld->ld_requests; lr; ) {
623 LDAPRequest *lr_next = lr->lr_next;
625 if ( lr->lr_conn == lc ) {
626 ldap_free_request_int( ld, lr );
632 if ( lc->lconn_sb != ld->ld_sb ) {
633 ber_sockbuf_free( lc->lconn_sb );
635 if ( lc->lconn_rebind_queue != NULL) {
637 for( i = 0; lc->lconn_rebind_queue[i] != NULL; i++ ) {
638 LDAP_VFREE( lc->lconn_rebind_queue[i] );
640 LDAP_FREE( lc->lconn_rebind_queue );
643 Debug( LDAP_DEBUG_TRACE,
644 "ldap_free_connection: actually freed\n",
647 lc->lconn_lastused = time( NULL );
648 Debug( LDAP_DEBUG_TRACE, "ldap_free_connection: refcnt %d\n",
649 lc->lconn_refcnt, 0, 0 );
656 ldap_dump_connection( LDAP *ld, LDAPConn *lconns, int all )
661 fprintf( stderr, "** ld %p Connection%s:\n", (void *)ld, all ? "s" : "" );
662 for ( lc = lconns; lc != NULL; lc = lc->lconn_next ) {
663 if ( lc->lconn_server != NULL ) {
664 fprintf( stderr, "* host: %s port: %d%s\n",
665 ( lc->lconn_server->lud_host == NULL ) ? "(null)"
666 : lc->lconn_server->lud_host,
667 lc->lconn_server->lud_port, ( lc->lconn_sb ==
668 ld->ld_sb ) ? " (default)" : "" );
670 fprintf( stderr, " refcnt: %d status: %s\n", lc->lconn_refcnt,
671 ( lc->lconn_status == LDAP_CONNST_NEEDSOCKET ) ?
672 "NeedSocket" : ( lc->lconn_status ==
673 LDAP_CONNST_CONNECTING ) ? "Connecting" : "Connected" );
674 fprintf( stderr, " last used: %s",
675 ldap_pvt_ctime( &lc->lconn_lastused, timebuf ));
676 if( lc->lconn_rebind_inprogress ) {
677 fprintf( stderr, " rebind in progress\n");
678 if( lc->lconn_rebind_queue != NULL) {
680 for( ;lc->lconn_rebind_queue[i] != NULL; i++) {
682 for( ;lc->lconn_rebind_queue[i][j] != 0; j++) {
683 fprintf( stderr, " queue %d entry %d - %s\n",
684 i, j, lc->lconn_rebind_queue[i][j]);
688 fprintf( stderr, " queue is empty\n");
691 fprintf(stderr, "\n");
700 ldap_dump_requests_and_responses( LDAP *ld )
705 #ifdef LDAP_R_COMPILE
706 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
708 fprintf( stderr, "** ld %p Outstanding Requests:\n", (void *)ld );
709 if (( lr = ld->ld_requests ) == NULL ) {
710 fprintf( stderr, " Empty\n" );
712 for ( ; lr != NULL; lr = lr->lr_next ) {
713 fprintf( stderr, " * msgid %d, origid %d, status %s\n",
714 lr->lr_msgid, lr->lr_origid,
715 ( lr->lr_status == LDAP_REQST_INPROGRESS ) ? "InProgress" :
716 ( lr->lr_status == LDAP_REQST_CHASINGREFS ) ? "ChasingRefs" :
717 ( lr->lr_status == LDAP_REQST_NOTCONNECTED ) ? "NotConnected" :
718 ( lr->lr_status == LDAP_REQST_WRITING) ? "Writing" :
719 ( lr->lr_status == LDAP_REQST_COMPLETED ? "RequestCompleted"
721 fprintf( stderr, " outstanding referrals %d, parent count %d\n",
722 lr->lr_outrefcnt, lr->lr_parentcnt );
724 #ifdef LDAP_R_COMPILE
725 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
727 fprintf( stderr, "** ld %p Response Queue:\n", (void *)ld );
728 if (( lm = ld->ld_responses ) == NULL ) {
729 fprintf( stderr, " Empty\n" );
731 for ( ; lm != NULL; lm = lm->lm_next ) {
732 fprintf( stderr, " * msgid %d, type %lu\n",
733 lm->lm_msgid, (unsigned long) lm->lm_msgtype );
734 if (( l = lm->lm_chain ) != NULL ) {
735 fprintf( stderr, " chained responses:\n" );
736 for ( ; l != NULL; l = l->lm_chain ) {
738 " * msgid %d, type %lu\n",
740 (unsigned long) l->lm_msgtype );
745 #endif /* LDAP_DEBUG */
748 ldap_free_request_int( LDAP *ld, LDAPRequest *lr )
750 if ( lr->lr_prev == NULL ) {
751 /* free'ing the first request? */
752 assert( ld->ld_requests == lr );
753 ld->ld_requests = lr->lr_next;
756 lr->lr_prev->lr_next = lr->lr_next;
759 if ( lr->lr_next != NULL ) {
760 lr->lr_next->lr_prev = lr->lr_prev;
763 if ( lr->lr_ber != NULL ) {
764 ber_free( lr->lr_ber, 1 );
767 if ( lr->lr_res_error != NULL ) {
768 LDAP_FREE( lr->lr_res_error );
771 if ( lr->lr_res_matched != NULL ) {
772 LDAP_FREE( lr->lr_res_matched );
779 ldap_free_request( LDAP *ld, LDAPRequest *lr )
781 LDAPRequest **ttmplr;
783 Debug( LDAP_DEBUG_TRACE, "ldap_free_request (origid %d, msgid %d)\n",
784 lr->lr_origid, lr->lr_msgid, 0 );
786 /* free all referrals (child requests) */
787 while ( lr->lr_child )
788 ldap_free_request( ld, lr->lr_child );
790 if ( lr->lr_parent != NULL ) {
791 --lr->lr_parent->lr_outrefcnt;
792 for ( ttmplr = &lr->lr_parent->lr_child; *ttmplr && *ttmplr != lr; ttmplr = &(*ttmplr)->lr_refnext );
794 *ttmplr = lr->lr_refnext;
796 ldap_free_request_int( ld, lr );
800 * call first time with *cntp = -1
801 * when returns *cntp == -1, no referrals are left
803 * NOTE: may replace *refsp, or shuffle the contents
804 * of the original array.
806 static int ldap_int_nextref(
812 assert( refsp != NULL );
813 assert( *refsp != NULL );
814 assert( cntp != NULL );
823 if ( (*refsp)[ *cntp ] == NULL ) {
834 * (IN) ld = LDAP connection handle
835 * (IN) lr = LDAP Request structure
836 * (IN) refs = array of pointers to referral strings that we will chase
837 * The array will be free'd by this function when no longer needed
838 * (IN) sref != 0 if following search reference
839 * (OUT) errstrp = Place to return a string of referrals which could not be followed
840 * (OUT) hadrefp = 1 if sucessfully followed referral
842 * Return value - number of referrals followed
845 ldap_chase_v3referrals( LDAP *ld, LDAPRequest *lr, char **refs, int sref, char **errstrp, int *hadrefp )
848 int unfollowedcnt = 0;
849 LDAPRequest *origreq;
850 LDAPURLDesc *srv = NULL;
852 char **refarray = NULL;
854 int rc, count, i, j, id;
857 ld->ld_errno = LDAP_SUCCESS; /* optimistic */
860 Debug( LDAP_DEBUG_TRACE, "ldap_chase_v3referrals\n", 0, 0, 0 );
865 /* If no referrals in array, return */
866 if ( (refs == NULL) || ( (refs)[0] == NULL) ) {
871 /* Check for hop limit exceeded */
872 if ( lr->lr_parentcnt >= ld->ld_refhoplimit ) {
873 Debug( LDAP_DEBUG_ANY,
874 "more than %d referral hops (dropping)\n", ld->ld_refhoplimit, 0, 0 );
875 ld->ld_errno = LDAP_REFERRAL_LIMIT_EXCEEDED;
880 /* find original request */
882 origreq->lr_parent != NULL;
883 origreq = origreq->lr_parent )
891 if ( ld->ld_nextref_proc == NULL ) {
892 ld->ld_nextref_proc = ldap_int_nextref;
895 /* parse out & follow referrals */
897 for ( ld->ld_nextref_proc( ld, &refarray, &i, ld->ld_nextref_params );
899 ld->ld_nextref_proc( ld, &refarray, &i, ld->ld_nextref_params ) )
902 /* Parse the referral URL */
903 if (( rc = ldap_url_parse_ext( refarray[i], &srv)) != LDAP_SUCCESS) {
909 if( srv->lud_crit_exts ) {
910 /* we do not support any extensions */
911 ld->ld_errno = LDAP_NOT_SUPPORTED;
916 /* treat ldap://hostpart and ldap://hostpart/ the same */
917 if ( srv->lud_dn && srv->lud_dn[0] == '\0' ) {
918 LDAP_FREE( srv->lud_dn );
922 /* check connection for re-bind in progress */
923 if (( lc = find_connection( ld, srv, 1 )) != NULL ) {
924 /* See if we've already requested this DN with this conn */
927 int len = srv->lud_dn ? strlen( srv->lud_dn ) : 0;
928 for ( lp = origreq; lp; ) {
929 if ( lp->lr_conn == lc ) {
930 if ( len == lp->lr_dn.bv_len
932 && strncmp( srv->lud_dn, lp->lr_dn.bv_val, len ) == 0 )
938 if ( lp == origreq ) {
945 ldap_free_urllist( srv );
947 ld->ld_errno = LDAP_CLIENT_LOOP;
952 if ( lc->lconn_rebind_inprogress ) {
953 /* We are already chasing a referral or search reference and a
954 * bind on that connection is in progress. We must queue
955 * referrals on that connection, so we don't get a request
956 * going out before the bind operation completes. This happens
957 * if two search references come in one behind the other
958 * for the same server with different contexts.
960 Debug( LDAP_DEBUG_TRACE,
961 "ldap_chase_v3referrals: queue referral \"%s\"\n",
963 if( lc->lconn_rebind_queue == NULL ) {
964 /* Create a referral list */
965 lc->lconn_rebind_queue =
966 (char ***) LDAP_MALLOC( sizeof(void *) * 2);
968 if( lc->lconn_rebind_queue == NULL) {
969 ld->ld_errno = LDAP_NO_MEMORY;
974 lc->lconn_rebind_queue[0] = refarray;
975 lc->lconn_rebind_queue[1] = NULL;
979 /* Count how many referral arrays we already have */
980 for( j = 0; lc->lconn_rebind_queue[j] != NULL; j++) {
984 /* Add the new referral to the list */
985 lc->lconn_rebind_queue = (char ***) LDAP_REALLOC(
986 lc->lconn_rebind_queue, sizeof(void *) * (j + 2));
988 if( lc->lconn_rebind_queue == NULL ) {
989 ld->ld_errno = LDAP_NO_MEMORY;
993 lc->lconn_rebind_queue[j] = refarray;
994 lc->lconn_rebind_queue[j+1] = NULL;
998 /* We have queued the referral/reference, now just return */
1001 count = 1; /* Pretend we already followed referral */
1005 /* Re-encode the request with the new starting point of the search.
1006 * Note: In the future we also need to replace the filter if one
1007 * was provided with the search reference
1010 /* For references we don't want old dn if new dn empty */
1011 if ( sref && srv->lud_dn == NULL ) {
1012 srv->lud_dn = LDAP_STRDUP( "" );
1015 LDAP_NEXT_MSGID( ld, id );
1016 ber = re_encode_request( ld, origreq->lr_ber, id,
1017 sref, srv, &rinfo.ri_request );
1020 ld->ld_errno = LDAP_ENCODING_ERROR;
1025 Debug( LDAP_DEBUG_TRACE,
1026 "ldap_chase_v3referral: msgid %d, url \"%s\"\n",
1027 lr->lr_msgid, refarray[i], 0);
1029 /* Send the new request to the server - may require a bind */
1030 rinfo.ri_msgid = origreq->lr_origid;
1031 rinfo.ri_url = refarray[i];
1032 #ifdef LDAP_R_COMPILE
1033 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
1035 rc = ldap_send_server_request( ld, ber, id,
1036 origreq, srv, NULL, &rinfo );
1037 #ifdef LDAP_R_COMPILE
1038 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
1041 /* Failure, try next referral in the list */
1042 Debug( LDAP_DEBUG_ANY, "Unable to chase referral \"%s\" (%d: %s)\n",
1043 refarray[i], ld->ld_errno, ldap_err2string( ld->ld_errno ) );
1044 unfollowedcnt += ldap_append_referral( ld, &unfollowed, refarray[i] );
1045 ldap_free_urllist( srv );
1047 ld->ld_errno = LDAP_REFERRAL;
1049 /* Success, no need to try this referral list further */
1054 /* check if there is a queue of referrals that came in during bind */
1056 lc = find_connection( ld, srv, 1 );
1058 ld->ld_errno = LDAP_OPERATIONS_ERROR;
1064 if ( lc->lconn_rebind_queue != NULL ) {
1065 /* Release resources of previous list */
1066 LDAP_VFREE( refarray );
1068 ldap_free_urllist( srv );
1071 /* Pull entries off end of queue so list always null terminated */
1072 for( j = 0; lc->lconn_rebind_queue[j] != NULL; j++ )
1074 refarray = lc->lconn_rebind_queue[j - 1];
1075 lc->lconn_rebind_queue[j-1] = NULL;
1076 /* we pulled off last entry from queue, free queue */
1078 LDAP_FREE( lc->lconn_rebind_queue );
1079 lc->lconn_rebind_queue = NULL;
1081 /* restart the loop the with new referral list */
1085 break; /* referral followed, break out of for loop */
1087 } /* end for loop */
1089 LDAP_VFREE( refarray );
1090 ldap_free_urllist( srv );
1091 LDAP_FREE( *errstrp );
1095 LDAP_FREE( unfollowed );
1098 *errstrp = unfollowed;
1104 * XXX merging of errors in this routine needs to be improved
1107 ldap_chase_referrals( LDAP *ld,
1115 char *p, *ref, *unfollowed;
1116 LDAPRequest *origreq;
1122 Debug( LDAP_DEBUG_TRACE, "ldap_chase_referrals\n", 0, 0, 0 );
1124 ld->ld_errno = LDAP_SUCCESS; /* optimistic */
1127 if ( *errstrp == NULL ) {
1131 len = strlen( *errstrp );
1132 for ( p = *errstrp; len >= LDAP_REF_STR_LEN; ++p, --len ) {
1133 if ( strncasecmp( p, LDAP_REF_STR, LDAP_REF_STR_LEN ) == 0 ) {
1135 p += LDAP_REF_STR_LEN;
1140 if ( len < LDAP_REF_STR_LEN ) {
1144 if ( lr->lr_parentcnt >= ld->ld_refhoplimit ) {
1145 Debug( LDAP_DEBUG_ANY,
1146 "more than %d referral hops (dropping)\n",
1147 ld->ld_refhoplimit, 0, 0 );
1148 /* XXX report as error in ld->ld_errno? */
1152 /* find original request */
1153 for ( origreq = lr; origreq->lr_parent != NULL;
1154 origreq = origreq->lr_parent ) {
1161 /* parse out & follow referrals */
1162 for ( ref = p; rc == 0 && ref != NULL; ref = p ) {
1163 p = strchr( ref, '\n' );
1168 rc = ldap_url_parse_ext( ref, &srv );
1170 if ( rc != LDAP_URL_SUCCESS ) {
1171 Debug( LDAP_DEBUG_TRACE,
1172 "ignoring unknown referral <%s>\n", ref, 0, 0 );
1173 rc = ldap_append_referral( ld, &unfollowed, ref );
1178 if ( srv->lud_dn != NULL && srv->lud_dn == '\0' ) {
1179 LDAP_FREE( srv->lud_dn );
1183 Debug( LDAP_DEBUG_TRACE,
1184 "chasing LDAP referral: <%s>\n", ref, 0, 0 );
1188 /* See if we've already been here */
1189 if (( lc = find_connection( ld, srv, 1 )) != NULL ) {
1192 int len = srv->lud_dn ? strlen( srv->lud_dn ) : 0;
1193 for (lp = lr; lp; lp = lp->lr_parent ) {
1194 if ( lp->lr_conn == lc ) {
1195 if ( len == lp->lr_dn.bv_len ) {
1196 if ( len && strncmp( srv->lud_dn, lp->lr_dn.bv_val,
1205 ldap_free_urllist(srv);
1206 ld->ld_errno = LDAP_CLIENT_LOOP;
1212 LDAP_NEXT_MSGID( ld, id );
1213 ber = re_encode_request( ld, origreq->lr_ber,
1214 id, sref, srv, &rinfo.ri_request );
1216 if ( ber == NULL ) {
1220 /* copy the complete referral for rebind process */
1221 rinfo.ri_url = LDAP_STRDUP( ref );
1223 rinfo.ri_msgid = origreq->lr_origid;
1225 #ifdef LDAP_R_COMPILE
1226 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
1228 rc = ldap_send_server_request( ld, ber, id,
1229 lr, srv, NULL, &rinfo );
1230 #ifdef LDAP_R_COMPILE
1231 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
1234 LDAP_FREE( rinfo.ri_url );
1239 Debug( LDAP_DEBUG_ANY,
1240 "Unable to chase referral \"%s\" (%d: %s)\n",
1241 ref, ld->ld_errno, ldap_err2string( ld->ld_errno ) );
1242 rc = ldap_append_referral( ld, &unfollowed, ref );
1245 ldap_free_urllist(srv);
1248 LDAP_FREE( *errstrp );
1249 *errstrp = unfollowed;
1251 return(( rc == 0 ) ? count : rc );
1256 ldap_append_referral( LDAP *ld, char **referralsp, char *s )
1260 if ( *referralsp == NULL ) {
1262 *referralsp = (char *)LDAP_MALLOC( strlen( s ) + LDAP_REF_STR_LEN
1266 *referralsp = (char *)LDAP_REALLOC( *referralsp,
1267 strlen( *referralsp ) + strlen( s ) + 2 );
1270 if ( *referralsp == NULL ) {
1271 ld->ld_errno = LDAP_NO_MEMORY;
1276 strcpy( *referralsp, LDAP_REF_STR );
1278 strcat( *referralsp, "\n" );
1280 strcat( *referralsp, s );
1288 re_encode_request( LDAP *ld,
1289 BerElement *origber,
1296 * XXX this routine knows way too much about how the lber library works!
1304 BerElement tmpber, *ber;
1307 Debug( LDAP_DEBUG_TRACE,
1308 "re_encode_request: new msgid %ld, new dn <%s>\n",
1310 ( srv == NULL || srv->lud_dn == NULL) ? "NONE" : srv->lud_dn, 0 );
1315 * all LDAP requests are sequences that start with a message id.
1316 * For all except delete, this is followed by a sequence that is
1317 * tagged with the operation code. For delete, the provided DN
1318 * is not wrapped by a sequence.
1320 rtag = ber_scanf( &tmpber, "{it", /*}*/ &along, &tag );
1322 if ( rtag == LBER_ERROR ) {
1323 ld->ld_errno = LDAP_DECODING_ERROR;
1328 if ( tag == LDAP_REQ_BIND ) {
1329 /* bind requests have a version number before the DN & other stuff */
1330 rtag = ber_scanf( &tmpber, "{im" /*}*/, &ver, &dn );
1332 } else if ( tag == LDAP_REQ_DELETE ) {
1333 /* delete requests don't have a DN wrapping sequence */
1334 rtag = ber_scanf( &tmpber, "m", &dn );
1336 } else if ( tag == LDAP_REQ_SEARCH ) {
1337 /* search requests need to be re-scope-ed */
1338 rtag = ber_scanf( &tmpber, "{me" /*"}"*/, &dn, &scope );
1340 if( srv->lud_scope != LDAP_SCOPE_DEFAULT ) {
1341 /* use the scope provided in reference */
1342 scope = srv->lud_scope;
1344 } else if ( sref ) {
1345 /* use scope implied by previous operation
1348 * subtree -> subtree
1349 * subordinate -> subtree
1353 case LDAP_SCOPE_BASE:
1354 case LDAP_SCOPE_ONELEVEL:
1355 scope = LDAP_SCOPE_BASE;
1357 case LDAP_SCOPE_SUBTREE:
1358 #ifdef LDAP_SCOPE_SUBORDINATE
1359 case LDAP_SCOPE_SUBORDINATE:
1361 scope = LDAP_SCOPE_SUBTREE;
1367 rtag = ber_scanf( &tmpber, "{m" /*}*/, &dn );
1370 if( rtag == LBER_ERROR ) {
1371 ld->ld_errno = LDAP_DECODING_ERROR;
1375 /* restore character zero'd out by ber_scanf*/
1376 dn.bv_val[dn.bv_len] = tmpber.ber_tag;
1378 if (( ber = ldap_alloc_ber_with_options( ld )) == NULL ) {
1382 if ( srv->lud_dn ) {
1383 ber_str2bv( srv->lud_dn, 0, 0, &dn );
1386 if ( tag == LDAP_REQ_BIND ) {
1387 rc = ber_printf( ber, "{it{iO" /*}}*/, msgid, tag, ver, &dn );
1388 } else if ( tag == LDAP_REQ_DELETE ) {
1389 rc = ber_printf( ber, "{itON}", msgid, tag, &dn );
1390 } else if ( tag == LDAP_REQ_SEARCH ) {
1391 rc = ber_printf( ber, "{it{Oe" /*}}*/, msgid, tag, &dn, scope );
1393 rc = ber_printf( ber, "{it{O" /*}}*/, msgid, tag, &dn );
1397 ld->ld_errno = LDAP_ENCODING_ERROR;
1402 if ( tag != LDAP_REQ_DELETE && (
1403 ber_write(ber, tmpber.ber_ptr, ( tmpber.ber_end - tmpber.ber_ptr ), 0)
1404 != ( tmpber.ber_end - tmpber.ber_ptr ) ||
1405 ber_printf( ber, /*{{*/ "N}N}" ) == -1 ) )
1407 ld->ld_errno = LDAP_ENCODING_ERROR;
1413 if ( ldap_debug & LDAP_DEBUG_PACKETS ) {
1414 Debug( LDAP_DEBUG_ANY, "re_encode_request new request is:\n",
1416 ber_log_dump( LDAP_DEBUG_BER, ldap_debug, ber, 0 );
1418 #endif /* LDAP_DEBUG */
1420 *type = tag; /* return request type */
1426 ldap_find_request_by_msgid( LDAP *ld, ber_int_t msgid )
1430 #ifdef LDAP_R_COMPILE
1431 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
1433 for ( lr = ld->ld_requests; lr != NULL; lr = lr->lr_next ) {
1434 if( lr->lr_status == LDAP_REQST_COMPLETED ) {
1435 continue; /* Skip completed requests */
1437 if ( msgid == lr->lr_msgid ) {
1441 #ifdef LDAP_R_COMPILE
1442 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );