2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4 * Copyright 1998-2005 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(
99 Debug( LDAP_DEBUG_TRACE, "ldap_send_initial_request\n", 0, 0, 0 );
101 if ( ber_sockbuf_ctrl( ld->ld_sb, LBER_SB_OPT_GET_FD, NULL ) == -1 ) {
102 /* not connected yet */
103 int rc = ldap_open_defconn( ld );
110 Debug( LDAP_DEBUG_TRACE,
111 "ldap_open_defconn: successful\n",
117 * use of DNS is turned off or this is an X.500 DN...
118 * use our default connection
123 #ifdef LDAP_CONNECTIONLESS
124 if (LDAP_IS_UDP(ld)) {
125 if (msgtype == LDAP_REQ_BIND) {
126 if (ld->ld_options.ldo_cldapdn)
127 ldap_memfree(ld->ld_options.ldo_cldapdn);
128 ld->ld_options.ldo_cldapdn = ldap_strdup(dn);
131 if (msgtype != LDAP_REQ_ABANDON && msgtype != LDAP_REQ_SEARCH)
132 return LDAP_PARAM_ERROR;
135 #ifdef LDAP_R_COMPILE
136 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
138 rc = ldap_send_server_request( ld, ber, msgid, NULL,
139 servers, NULL, NULL );
140 #ifdef LDAP_R_COMPILE
141 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
144 ldap_free_urllist(servers);
150 ldap_int_flush_request(
154 LDAPConn *lc = lr->lr_conn;
156 if ( ber_flush( lc->lconn_sb, lr->lr_ber, 0 ) != 0 ) {
157 if ( errno == EAGAIN ) {
158 /* need to continue write later */
159 lr->lr_status = LDAP_REQST_WRITING;
160 ldap_mark_select_write( ld, lc->lconn_sb );
161 ld->ld_errno = LDAP_BUSY;
164 ld->ld_errno = LDAP_SERVER_DOWN;
165 ldap_free_request( ld, lr );
166 ldap_free_connection( ld, lc, 0, 0 );
170 if ( lr->lr_parent == NULL ) {
171 lr->lr_ber->ber_end = lr->lr_ber->ber_ptr;
172 lr->lr_ber->ber_ptr = lr->lr_ber->ber_buf;
174 lr->lr_status = LDAP_REQST_INPROGRESS;
176 /* sent -- waiting for a response */
177 ldap_mark_select_read( ld, lc->lconn_sb );
183 ldap_send_server_request(
187 LDAPRequest *parentreq,
188 LDAPURLDesc *srvlist,
195 Debug( LDAP_DEBUG_TRACE, "ldap_send_server_request\n", 0, 0, 0 );
198 ld->ld_errno = LDAP_SUCCESS; /* optimistic */
201 if ( srvlist == NULL ) {
204 if (( lc = find_connection( ld, srvlist, 1 )) ==
206 if ( (bind != NULL) && (parentreq != NULL) ) {
207 /* Remember the bind in the parent */
209 ++parentreq->lr_outrefcnt;
211 lc = ldap_new_connection( ld, srvlist, 0, 1, bind );
216 if ( lc == NULL || lc->lconn_status != LDAP_CONNST_CONNECTED ) {
218 if ( ld->ld_errno == LDAP_SUCCESS ) {
219 ld->ld_errno = LDAP_SERVER_DOWN;
222 /* Forget about the bind */
223 --parentreq->lr_outrefcnt;
228 use_connection( ld, lc );
230 /* If we still have an incomplete write, try to finish it before
231 * dealing with the new request. If we don't finish here, return
232 * LDAP_BUSY and let the caller retry later. We only allow a single
233 * request to be in WRITING state.
236 if ( ld->ld_requests &&
237 ld->ld_requests->lr_status == LDAP_REQST_WRITING &&
238 ldap_int_flush_request( ld, ld->ld_requests ) < 0 )
244 lr = (LDAPRequest *)LDAP_CALLOC( 1, sizeof( LDAPRequest ));
246 ld->ld_errno = LDAP_NO_MEMORY;
247 ldap_free_connection( ld, lc, 0, 0 );
250 /* Forget about the bind */
251 --parentreq->lr_outrefcnt;
255 lr->lr_msgid = msgid;
256 lr->lr_status = LDAP_REQST_INPROGRESS;
257 lr->lr_res_errno = LDAP_SUCCESS; /* optimistic */
260 if ( parentreq != NULL ) { /* sub-request */
262 /* Increment if we didn't do it before the bind */
263 ++parentreq->lr_outrefcnt;
265 lr->lr_origid = parentreq->lr_origid;
266 lr->lr_parentcnt = ++parentreq->lr_parentcnt;
267 lr->lr_parent = parentreq;
268 lr->lr_refnext = parentreq->lr_child;
269 parentreq->lr_child = lr;
270 } else { /* original request */
271 lr->lr_origid = lr->lr_msgid;
275 if (( lr->lr_next = ld->ld_requests ) != NULL ) {
276 lr->lr_next->lr_prev = lr;
278 ld->ld_requests = lr;
280 ld->ld_errno = LDAP_SUCCESS;
281 if ( ldap_int_flush_request( ld, lr ) == -1 ) {
289 ldap_new_connection( LDAP *ld, LDAPURLDesc *srvlist, int use_ldsb,
290 int connect, LDAPreqinfo *bind )
295 Debug( LDAP_DEBUG_TRACE, "ldap_new_connection %d %d %d\n",
296 use_ldsb, connect, (bind != NULL) );
298 * make a new LDAP server connection
299 * XXX open connection synchronously for now
301 lc = (LDAPConn *)LDAP_CALLOC( 1, sizeof( LDAPConn ) );
303 ld->ld_errno = LDAP_NO_MEMORY;
308 assert( ld->ld_sb != NULL );
309 lc->lconn_sb = ld->ld_sb;
312 lc->lconn_sb = ber_sockbuf_alloc();
313 if ( lc->lconn_sb == NULL ) {
314 LDAP_FREE( (char *)lc );
315 ld->ld_errno = LDAP_NO_MEMORY;
321 for ( srv = srvlist; srv != NULL; srv = srv->lud_next ) {
322 if ( ldap_int_open_connection( ld, lc, srv, 0 ) != -1 )
330 ber_sockbuf_free( lc->lconn_sb );
332 LDAP_FREE( (char *)lc );
333 ld->ld_errno = LDAP_SERVER_DOWN;
337 lc->lconn_server = ldap_url_dup( srv );
340 lc->lconn_status = LDAP_CONNST_CONNECTED;
341 lc->lconn_next = ld->ld_conns;
345 * XXX for now, we always do a synchronous bind. This will have
346 * to change in the long run...
350 LDAPConn *savedefconn;
352 /* Set flag to prevent additional referrals
353 * from being processed on this
354 * connection until the bind has completed
356 lc->lconn_rebind_inprogress = 1;
357 /* V3 rebind function */
358 if ( ld->ld_rebind_proc != NULL) {
359 LDAPURLDesc *srvfunc;
360 if( ( srvfunc = ldap_url_dup( srvlist)) == NULL) {
361 ld->ld_errno = LDAP_NO_MEMORY;
364 savedefconn = ld->ld_defconn;
365 ++lc->lconn_refcnt; /* avoid premature free */
368 Debug( LDAP_DEBUG_TRACE, "Call application rebind_proc\n", 0, 0, 0);
369 #ifdef LDAP_R_COMPILE
370 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
371 ldap_pvt_thread_mutex_unlock( &ld->ld_res_mutex );
373 err = (*ld->ld_rebind_proc)( ld,
374 bind->ri_url, bind->ri_request, bind->ri_msgid,
375 ld->ld_rebind_params );
376 #ifdef LDAP_R_COMPILE
377 ldap_pvt_thread_mutex_lock( &ld->ld_res_mutex );
378 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
381 ld->ld_defconn = savedefconn;
386 ldap_free_connection( ld, lc, 1, 0 );
389 ldap_free_urldesc( srvfunc );
392 savedefconn = ld->ld_defconn;
393 ++lc->lconn_refcnt; /* avoid premature free */
396 Debug( LDAP_DEBUG_TRACE, "anonymous rebind via ldap_bind_s\n", 0, 0, 0);
397 #ifdef LDAP_R_COMPILE
398 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
399 ldap_pvt_thread_mutex_unlock( &ld->ld_res_mutex );
401 if ( ldap_bind_s( ld, "", "", LDAP_AUTH_SIMPLE ) != LDAP_SUCCESS ) {
404 #ifdef LDAP_R_COMPILE
405 ldap_pvt_thread_mutex_lock( &ld->ld_res_mutex );
406 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
408 ld->ld_defconn = savedefconn;
412 ldap_free_connection( ld, lc, 1, 0 );
417 lc->lconn_rebind_inprogress = 0;
425 find_connection( LDAP *ld, LDAPURLDesc *srv, int any )
427 * return an existing connection (if any) to the server srv
428 * if "any" is non-zero, check for any server in the "srv" chain
432 LDAPURLDesc *lcu, *lsu;
433 int lcu_port, lsu_port;
435 for ( lc = ld->ld_conns; lc != NULL; lc = lc->lconn_next ) {
436 lcu = lc->lconn_server;
437 lcu_port = ldap_pvt_url_scheme_port( lcu->lud_scheme,
440 for ( lsu = srv; lsu != NULL; lsu = lsu->lud_next ) {
441 lsu_port = ldap_pvt_url_scheme_port( lsu->lud_scheme,
444 if ( strcmp( lcu->lud_scheme, lsu->lud_scheme ) == 0
445 && lcu->lud_host != NULL && *lcu->lud_host != '\0'
446 && lsu->lud_host != NULL && *lsu->lud_host != '\0'
447 && strcasecmp( lsu->lud_host, lcu->lud_host ) == 0
448 && lsu_port == lcu_port )
463 use_connection( LDAP *ld, LDAPConn *lc )
466 lc->lconn_lastused = time( NULL );
471 ldap_free_connection( LDAP *ld, LDAPConn *lc, int force, int unbind )
473 LDAPConn *tmplc, *prevlc;
475 Debug( LDAP_DEBUG_TRACE,
476 "ldap_free_connection %d %d\n",
479 if ( force || --lc->lconn_refcnt <= 0 ) {
480 if ( lc->lconn_status == LDAP_CONNST_CONNECTED ) {
481 ldap_mark_select_clear( ld, lc->lconn_sb );
483 ldap_send_unbind( ld, lc->lconn_sb, NULL, NULL );
487 if ( lc->lconn_ber != NULL ) {
488 ber_free( lc->lconn_ber, 1 );
491 ldap_int_sasl_close( ld, lc );
494 for ( tmplc = ld->ld_conns; tmplc != NULL;
495 tmplc = tmplc->lconn_next ) {
497 if ( prevlc == NULL ) {
498 ld->ld_conns = tmplc->lconn_next;
500 prevlc->lconn_next = tmplc->lconn_next;
506 ldap_free_urllist( lc->lconn_server );
507 #ifdef LDAP_API_FEATURE_X_OPENLDAP_V2_KBIND
508 if ( lc->lconn_krbinstance != NULL ) {
509 LDAP_FREE( lc->lconn_krbinstance );
513 /* FIXME: is this at all possible? */
517 #ifdef LDAP_R_COMPILE
518 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
520 for ( lr = ld->ld_requests; lr; ) {
521 LDAPRequest *lr_next = lr->lr_next;
523 if ( lr->lr_conn == lc ) {
524 ldap_free_request_int( ld, lr );
529 #ifdef LDAP_R_COMPILE
530 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
533 if ( lc->lconn_sb != ld->ld_sb ) {
534 ber_sockbuf_free( lc->lconn_sb );
536 if ( lc->lconn_rebind_queue != NULL) {
538 for( i = 0; lc->lconn_rebind_queue[i] != NULL; i++ ) {
539 LDAP_VFREE( lc->lconn_rebind_queue[i] );
541 LDAP_FREE( lc->lconn_rebind_queue );
544 Debug( LDAP_DEBUG_TRACE,
545 "ldap_free_connection: actually freed\n",
548 lc->lconn_lastused = time( NULL );
549 Debug( LDAP_DEBUG_TRACE, "ldap_free_connection: refcnt %d\n",
550 lc->lconn_refcnt, 0, 0 );
557 ldap_dump_connection( LDAP *ld, LDAPConn *lconns, int all )
562 fprintf( stderr, "** Connection%s:\n", all ? "s" : "" );
563 for ( lc = lconns; lc != NULL; lc = lc->lconn_next ) {
564 if ( lc->lconn_server != NULL ) {
565 fprintf( stderr, "* host: %s port: %d%s\n",
566 ( lc->lconn_server->lud_host == NULL ) ? "(null)"
567 : lc->lconn_server->lud_host,
568 lc->lconn_server->lud_port, ( lc->lconn_sb ==
569 ld->ld_sb ) ? " (default)" : "" );
571 fprintf( stderr, " refcnt: %d status: %s\n", lc->lconn_refcnt,
572 ( lc->lconn_status == LDAP_CONNST_NEEDSOCKET ) ?
573 "NeedSocket" : ( lc->lconn_status ==
574 LDAP_CONNST_CONNECTING ) ? "Connecting" : "Connected" );
575 fprintf( stderr, " last used: %s",
576 ldap_pvt_ctime( &lc->lconn_lastused, timebuf ));
577 if( lc->lconn_rebind_inprogress ) {
578 fprintf( stderr, " rebind in progress\n");
579 if( lc->lconn_rebind_queue != NULL) {
581 for( ;lc->lconn_rebind_queue[i] != NULL; i++) {
583 for( ;lc->lconn_rebind_queue[i][j] != 0; j++) {
584 fprintf( stderr, " queue %d entry %d - %s\n",
585 i, j, lc->lconn_rebind_queue[i][j]);
589 fprintf( stderr, " queue is empty\n");
592 fprintf(stderr, "\n");
601 ldap_dump_requests_and_responses( LDAP *ld )
606 #ifdef LDAP_R_COMPILE
607 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
609 fprintf( stderr, "** Outstanding Requests:\n" );
610 if (( lr = ld->ld_requests ) == NULL ) {
611 fprintf( stderr, " Empty\n" );
613 for ( ; lr != NULL; lr = lr->lr_next ) {
614 fprintf( stderr, " * msgid %d, origid %d, status %s\n",
615 lr->lr_msgid, lr->lr_origid,
616 ( lr->lr_status == LDAP_REQST_INPROGRESS ) ? "InProgress" :
617 ( lr->lr_status == LDAP_REQST_CHASINGREFS ) ? "ChasingRefs" :
618 ( lr->lr_status == LDAP_REQST_NOTCONNECTED ) ? "NotConnected" :
619 ( lr->lr_status == LDAP_REQST_WRITING) ? "Writing" :
620 ( lr->lr_status == LDAP_REQST_COMPLETED ? "Request Completed" : "Invalid Status"));
621 fprintf( stderr, " outstanding referrals %d, parent count %d\n",
622 lr->lr_outrefcnt, lr->lr_parentcnt );
624 #ifdef LDAP_R_COMPILE
625 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
627 fprintf( stderr, "** Response Queue:\n" );
628 if (( lm = ld->ld_responses ) == NULL ) {
629 fprintf( stderr, " Empty\n" );
631 for ( ; lm != NULL; lm = lm->lm_next ) {
632 fprintf( stderr, " * msgid %d, type %lu\n",
633 lm->lm_msgid, (unsigned long) lm->lm_msgtype );
634 if (( l = lm->lm_chain ) != NULL ) {
635 fprintf( stderr, " chained responses:\n" );
636 for ( ; l != NULL; l = l->lm_chain ) {
638 " * msgid %d, type %lu\n",
640 (unsigned long) l->lm_msgtype );
645 #endif /* LDAP_DEBUG */
648 ldap_free_request_int( LDAP *ld, LDAPRequest *lr )
650 if ( lr->lr_prev == NULL ) {
651 /* free'ing the first request? */
652 assert( ld->ld_requests == lr );
653 ld->ld_requests = lr->lr_next;
656 lr->lr_prev->lr_next = lr->lr_next;
659 if ( lr->lr_next != NULL ) {
660 lr->lr_next->lr_prev = lr->lr_prev;
663 if ( lr->lr_ber != NULL ) {
664 ber_free( lr->lr_ber, 1 );
667 if ( lr->lr_res_error != NULL ) {
668 LDAP_FREE( lr->lr_res_error );
671 if ( lr->lr_res_matched != NULL ) {
672 LDAP_FREE( lr->lr_res_matched );
679 ldap_free_request( LDAP *ld, LDAPRequest *lr )
681 LDAPRequest **ttmplr;
683 Debug( LDAP_DEBUG_TRACE, "ldap_free_request (origid %d, msgid %d)\n",
684 lr->lr_origid, lr->lr_msgid, 0 );
686 /* free all referrals (child requests) */
687 while ( lr->lr_child )
688 ldap_free_request( ld, lr->lr_child );
690 if ( lr->lr_parent != NULL ) {
691 --lr->lr_parent->lr_outrefcnt;
692 for ( ttmplr = &lr->lr_parent->lr_child; *ttmplr && *ttmplr != lr; ttmplr = &(*ttmplr)->lr_refnext );
694 *ttmplr = lr->lr_refnext;
696 ldap_free_request_int( ld, lr );
700 * call first time with *cntp = -1
701 * when returns *cntp == -1, no referrals are left
703 * NOTE: may replace *refsp, or shuffle the contents
704 * of the original array.
706 static int ldap_int_nextref(
712 assert( refsp != NULL );
713 assert( *refsp != NULL );
714 assert( cntp != NULL );
723 if ( (*refsp)[ *cntp ] == NULL ) {
734 * (IN) ld = LDAP connection handle
735 * (IN) lr = LDAP Request structure
736 * (IN) refs = array of pointers to referral strings that we will chase
737 * The array will be free'd by this function when no longer needed
738 * (IN) sref != 0 if following search reference
739 * (OUT) errstrp = Place to return a string of referrals which could not be followed
740 * (OUT) hadrefp = 1 if sucessfully followed referral
742 * Return value - number of referrals followed
745 ldap_chase_v3referrals( LDAP *ld, LDAPRequest *lr, char **refs, int sref, char **errstrp, int *hadrefp )
748 int unfollowedcnt = 0;
749 LDAPRequest *origreq;
750 LDAPURLDesc *srv = NULL;
752 char **refarray = NULL;
754 int rc, count, i, j, id;
757 ld->ld_errno = LDAP_SUCCESS; /* optimistic */
760 Debug( LDAP_DEBUG_TRACE, "ldap_chase_v3referrals\n", 0, 0, 0 );
765 /* If no referrals in array, return */
766 if ( (refs == NULL) || ( (refs)[0] == NULL) ) {
771 /* Check for hop limit exceeded */
772 if ( lr->lr_parentcnt >= ld->ld_refhoplimit ) {
773 Debug( LDAP_DEBUG_ANY,
774 "more than %d referral hops (dropping)\n", ld->ld_refhoplimit, 0, 0 );
775 ld->ld_errno = LDAP_REFERRAL_LIMIT_EXCEEDED;
780 /* find original request */
782 origreq->lr_parent != NULL;
783 origreq = origreq->lr_parent )
791 if ( ld->ld_nextref_proc == NULL ) {
792 ld->ld_nextref_proc = ldap_int_nextref;
795 /* parse out & follow referrals */
797 for ( ld->ld_nextref_proc( ld, &refarray, &i, ld->ld_nextref_params );
799 ld->ld_nextref_proc( ld, &refarray, &i, ld->ld_nextref_params ) )
802 /* Parse the referral URL */
803 if (( rc = ldap_url_parse_ext( refarray[i], &srv)) != LDAP_SUCCESS) {
809 if( srv->lud_crit_exts ) {
810 /* we do not support any extensions */
811 ld->ld_errno = LDAP_NOT_SUPPORTED;
816 /* treat ldap://hostpart and ldap://hostpart/ the same */
817 if ( srv->lud_dn && srv->lud_dn[0] == '\0' ) {
818 LDAP_FREE( srv->lud_dn );
822 /* check connection for re-bind in progress */
823 if (( lc = find_connection( ld, srv, 1 )) != NULL ) {
824 if( lc->lconn_rebind_inprogress) {
825 /* We are already chasing a referral or search reference and a
826 * bind on that connection is in progress. We must queue
827 * referrals on that connection, so we don't get a request
828 * going out before the bind operation completes. This happens
829 * if two search references come in one behind the other
830 * for the same server with different contexts.
832 Debug( LDAP_DEBUG_TRACE,
833 "ldap_chase_v3referrals: queue referral \"%s\"\n",
835 if( lc->lconn_rebind_queue == NULL ) {
836 /* Create a referral list */
837 lc->lconn_rebind_queue =
838 (char ***) LDAP_MALLOC( sizeof(void *) * 2);
840 if( lc->lconn_rebind_queue == NULL) {
841 ld->ld_errno = LDAP_NO_MEMORY;
846 lc->lconn_rebind_queue[0] = refarray;
847 lc->lconn_rebind_queue[1] = NULL;
851 /* Count how many referral arrays we already have */
852 for( j = 0; lc->lconn_rebind_queue[j] != NULL; j++) {
856 /* Add the new referral to the list */
857 lc->lconn_rebind_queue = (char ***) LDAP_REALLOC(
858 lc->lconn_rebind_queue, sizeof(void *) * (j + 2));
860 if( lc->lconn_rebind_queue == NULL ) {
861 ld->ld_errno = LDAP_NO_MEMORY;
865 lc->lconn_rebind_queue[j] = refarray;
866 lc->lconn_rebind_queue[j+1] = NULL;
870 /* We have queued the referral/reference, now just return */
873 count = 1; /* Pretend we already followed referral */
877 /* Re-encode the request with the new starting point of the search.
878 * Note: In the future we also need to replace the filter if one
879 * was provided with the search reference
882 /* For references we don't want old dn if new dn empty */
883 if ( sref && srv->lud_dn == NULL ) {
884 srv->lud_dn = LDAP_STRDUP( "" );
887 LDAP_NEXT_MSGID( ld, id );
888 ber = re_encode_request( ld, origreq->lr_ber, id,
889 sref, srv, &rinfo.ri_request );
892 ld->ld_errno = LDAP_ENCODING_ERROR;
897 Debug( LDAP_DEBUG_TRACE,
898 "ldap_chase_v3referral: msgid %d, url \"%s\"\n",
899 lr->lr_msgid, refarray[i], 0);
901 /* Send the new request to the server - may require a bind */
902 rinfo.ri_msgid = origreq->lr_origid;
903 rinfo.ri_url = refarray[i];
904 #ifdef LDAP_R_COMPILE
905 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
907 rc = ldap_send_server_request( ld, ber, id,
908 origreq, srv, NULL, &rinfo );
909 #ifdef LDAP_R_COMPILE
910 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
913 /* Failure, try next referral in the list */
914 Debug( LDAP_DEBUG_ANY, "Unable to chase referral \"%s\" (%s)\n",
915 refarray[i], ldap_err2string( ld->ld_errno ), 0);
916 unfollowedcnt += ldap_append_referral( ld, &unfollowed, refarray[i]);
917 ldap_free_urllist(srv);
920 /* Success, no need to try this referral list further */
925 /* check if there is a queue of referrals that came in during bind */
927 if (( lc = find_connection( ld, srv, 1 )) == NULL ) {
928 ld->ld_errno = LDAP_OPERATIONS_ERROR;
934 if( lc->lconn_rebind_queue != NULL) {
935 /* Release resources of previous list */
936 LDAP_VFREE(refarray);
938 ldap_free_urllist(srv);
941 /* Pull entries off end of queue so list always null terminated */
942 for( j = 0; lc->lconn_rebind_queue[j] != NULL; j++) {
945 refarray = lc->lconn_rebind_queue[j-1];
946 lc->lconn_rebind_queue[j-1] = NULL;
947 /* we pulled off last entry from queue, free queue */
949 LDAP_FREE( lc->lconn_rebind_queue);
950 lc->lconn_rebind_queue = NULL;
952 /* restart the loop the with new referral list */
956 break; /* referral followed, break out of for loop */
960 LDAP_VFREE( refarray );
961 ldap_free_urllist( srv );
962 LDAP_FREE( *errstrp );
966 LDAP_FREE( unfollowed );
969 ld->ld_errno = LDAP_REFERRAL;
970 *errstrp = unfollowed;
976 * XXX merging of errors in this routine needs to be improved
979 ldap_chase_referrals( LDAP *ld,
987 char *p, *ref, *unfollowed;
988 LDAPRequest *origreq;
993 Debug( LDAP_DEBUG_TRACE, "ldap_chase_referrals\n", 0, 0, 0 );
995 ld->ld_errno = LDAP_SUCCESS; /* optimistic */
998 if ( *errstrp == NULL ) {
1002 len = strlen( *errstrp );
1003 for ( p = *errstrp; len >= LDAP_REF_STR_LEN; ++p, --len ) {
1004 if ( strncasecmp( p, LDAP_REF_STR, LDAP_REF_STR_LEN ) == 0 ) {
1006 p += LDAP_REF_STR_LEN;
1011 if ( len < LDAP_REF_STR_LEN ) {
1015 if ( lr->lr_parentcnt >= ld->ld_refhoplimit ) {
1016 Debug( LDAP_DEBUG_ANY,
1017 "more than %d referral hops (dropping)\n",
1018 ld->ld_refhoplimit, 0, 0 );
1019 /* XXX report as error in ld->ld_errno? */
1023 /* find original request */
1024 for ( origreq = lr; origreq->lr_parent != NULL;
1025 origreq = origreq->lr_parent ) {
1032 /* parse out & follow referrals */
1033 for ( ref = p; rc == 0 && ref != NULL; ref = p ) {
1034 if (( p = strchr( ref, '\n' )) != NULL ) {
1040 rc = ldap_url_parse_ext( ref, &srv );
1042 if ( rc != LDAP_URL_SUCCESS ) {
1043 Debug( LDAP_DEBUG_TRACE,
1044 "ignoring unknown referral <%s>\n", ref, 0, 0 );
1045 rc = ldap_append_referral( ld, &unfollowed, ref );
1050 if( srv->lud_dn != NULL && srv->lud_dn == '\0' ) {
1051 LDAP_FREE( srv->lud_dn );
1055 Debug( LDAP_DEBUG_TRACE,
1056 "chasing LDAP referral: <%s>\n", ref, 0, 0 );
1060 LDAP_NEXT_MSGID( ld, id );
1061 ber = re_encode_request( ld, origreq->lr_ber,
1062 id, sref, srv, &rinfo.ri_request );
1068 /* copy the complete referral for rebind process */
1069 rinfo.ri_url = LDAP_STRDUP( ref );
1071 rinfo.ri_msgid = origreq->lr_origid;
1073 #ifdef LDAP_R_COMPILE
1074 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
1076 rc = ldap_send_server_request( ld, ber, id,
1077 lr, srv, NULL, &rinfo );
1078 #ifdef LDAP_R_COMPILE
1079 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );
1082 LDAP_FREE( rinfo.ri_url );
1087 Debug( LDAP_DEBUG_ANY,
1088 "Unable to chase referral (%s)\n",
1089 ldap_err2string( ld->ld_errno ), 0, 0 );
1090 rc = ldap_append_referral( ld, &unfollowed, ref );
1093 ldap_free_urllist(srv);
1096 LDAP_FREE( *errstrp );
1097 *errstrp = unfollowed;
1099 return(( rc == 0 ) ? count : rc );
1104 ldap_append_referral( LDAP *ld, char **referralsp, char *s )
1108 if ( *referralsp == NULL ) {
1110 *referralsp = (char *)LDAP_MALLOC( strlen( s ) + LDAP_REF_STR_LEN
1114 *referralsp = (char *)LDAP_REALLOC( *referralsp,
1115 strlen( *referralsp ) + strlen( s ) + 2 );
1118 if ( *referralsp == NULL ) {
1119 ld->ld_errno = LDAP_NO_MEMORY;
1124 strcpy( *referralsp, LDAP_REF_STR );
1126 strcat( *referralsp, "\n" );
1128 strcat( *referralsp, s );
1136 re_encode_request( LDAP *ld,
1137 BerElement *origber,
1144 * XXX this routine knows way too much about how the lber library works!
1152 BerElement tmpber, *ber;
1156 Debug( LDAP_DEBUG_TRACE,
1157 "re_encode_request: new msgid %ld, new dn <%s>\n",
1159 ( srv == NULL || srv->lud_dn == NULL) ? "NONE" : srv->lud_dn, 0 );
1164 * all LDAP requests are sequences that start with a message id.
1165 * For all except delete, this is followed by a sequence that is
1166 * tagged with the operation code. For delete, the provided DN
1167 * is not wrapped by a sequence.
1169 rtag = ber_scanf( &tmpber, "{it", /*}*/ &along, &tag );
1171 if ( rtag == LBER_ERROR ) {
1172 ld->ld_errno = LDAP_DECODING_ERROR;
1177 if ( tag == LDAP_REQ_BIND ) {
1178 /* bind requests have a version number before the DN & other stuff */
1179 rtag = ber_scanf( &tmpber, "{ia" /*}*/, &ver, &orig_dn );
1181 } else if ( tag == LDAP_REQ_DELETE ) {
1182 /* delete requests don't have a DN wrapping sequence */
1183 rtag = ber_scanf( &tmpber, "a", &orig_dn );
1185 } else if ( tag == LDAP_REQ_SEARCH ) {
1186 /* search requests need to be re-scope-ed */
1187 rtag = ber_scanf( &tmpber, "{ae" /*"}"*/, &orig_dn, &scope );
1189 if( srv->lud_scope != LDAP_SCOPE_DEFAULT ) {
1190 /* use the scope provided in reference */
1191 scope = srv->lud_scope;
1193 } else if ( sref ) {
1194 /* use scope implied by previous operation
1197 * subtree -> subtree
1198 * subordinate -> subtree
1202 case LDAP_SCOPE_BASE:
1203 case LDAP_SCOPE_ONELEVEL:
1204 scope = LDAP_SCOPE_BASE;
1206 case LDAP_SCOPE_SUBTREE:
1207 #ifdef LDAP_SCOPE_SUBORDINATE
1208 case LDAP_SCOPE_SUBORDINATE:
1210 scope = LDAP_SCOPE_SUBTREE;
1216 rtag = ber_scanf( &tmpber, "{a" /*}*/, &orig_dn );
1219 if( rtag == LBER_ERROR ) {
1220 ld->ld_errno = LDAP_DECODING_ERROR;
1224 if (( ber = ldap_alloc_ber_with_options( ld )) == NULL ) {
1228 if ( srv->lud_dn == NULL ) {
1234 if ( tag == LDAP_REQ_BIND ) {
1235 rc = ber_printf( ber, "{it{is" /*}}*/, msgid, tag, ver, dn );
1236 } else if ( tag == LDAP_REQ_DELETE ) {
1237 rc = ber_printf( ber, "{itsN}", msgid, tag, dn );
1238 } else if ( tag == LDAP_REQ_SEARCH ) {
1239 rc = ber_printf( ber, "{it{se" /*}}*/, msgid, tag, dn, scope );
1241 rc = ber_printf( ber, "{it{s" /*}}*/, msgid, tag, dn );
1244 LDAP_FREE( orig_dn );
1247 ld->ld_errno = LDAP_ENCODING_ERROR;
1252 if ( tag != LDAP_REQ_DELETE && (
1253 ber_write(ber, tmpber.ber_ptr, ( tmpber.ber_end - tmpber.ber_ptr ), 0)
1254 != ( tmpber.ber_end - tmpber.ber_ptr ) ||
1255 ber_printf( ber, /*{{*/ "N}N}" ) == -1 ) )
1257 ld->ld_errno = LDAP_ENCODING_ERROR;
1263 if ( ldap_debug & LDAP_DEBUG_PACKETS ) {
1264 Debug( LDAP_DEBUG_ANY, "re_encode_request new request is:\n",
1266 ber_log_dump( LDAP_DEBUG_BER, ldap_debug, ber, 0 );
1268 #endif /* LDAP_DEBUG */
1270 *type = tag; /* return request type */
1276 ldap_find_request_by_msgid( LDAP *ld, ber_int_t msgid )
1280 #ifdef LDAP_R_COMPILE
1281 ldap_pvt_thread_mutex_lock( &ld->ld_req_mutex );
1283 for ( lr = ld->ld_requests; lr != NULL; lr = lr->lr_next ) {
1284 if( lr->lr_status == LDAP_REQST_COMPLETED ) {
1285 continue; /* Skip completed requests */
1287 if ( msgid == lr->lr_msgid ) {
1291 #ifdef LDAP_R_COMPILE
1292 ldap_pvt_thread_mutex_unlock( &ld->ld_req_mutex );