]> git.sur5r.net Git - openldap/blob - servers/slapd/syncrepl.c
4ca77f84635cf1356e5011381efd6c6515960dcd
[openldap] / servers / slapd / syncrepl.c
1 /* syncrepl.c -- Replication Engine which uses the LDAP Sync protocol */
2 /* $OpenLDAP$ */
3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4  *
5  * Copyright 2003-2005 The OpenLDAP Foundation.
6  * Portions Copyright 2003 by IBM Corporation.
7  * Portions Copyright 2003 by Howard Chu, Symas Corporation.
8  * All rights reserved.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted only as authorized by the OpenLDAP
12  * Public License.
13  *
14  * A copy of this license is available in the file LICENSE in the
15  * top-level directory of the distribution or, alternatively, at
16  * <http://www.OpenLDAP.org/license.html>.
17  */
18
19 #include "portable.h"
20
21 #include <stdio.h>
22
23 #include <ac/string.h>
24 #include <ac/socket.h>
25
26 #include "lutil.h"
27 #include "slap.h"
28 #include "lutil_ldap.h"
29
30 #include "config.h"
31
32 #include "ldap_rq.h"
33
34 /* FIXME: for ldap_ld_free() */
35 #undef ldap_debug
36 #include "../../libraries/libldap/ldap-int.h"
37
38 struct nonpresent_entry {
39         struct berval *npe_name;
40         struct berval *npe_nname;
41         LDAP_LIST_ENTRY(nonpresent_entry) npe_link;
42 };
43
44 typedef struct syncinfo_s {
45         struct slap_backend_db *si_be;
46         struct re_s                     *si_re;
47         long                            si_rid;
48         struct berval           si_provideruri;
49         slap_bindconf           si_bindconf;
50         struct berval           si_filterstr;
51         struct berval           si_base;
52         int                                     si_scope;
53         int                                     si_attrsonly;
54         char                            *si_anfile;
55         AttributeName           *si_anlist;
56         AttributeName           *si_exanlist;
57         char                            **si_attrs;
58         char                            **si_exattrs;
59         int                                     si_allattrs;
60         int                                     si_allopattrs;
61         int                                     si_schemachecking;
62         int                                     si_type;
63         time_t                          si_interval;
64         time_t                          *si_retryinterval;
65         int                                     *si_retrynum_init;
66         int                                     *si_retrynum;
67         struct sync_cookie      si_syncCookie;
68         int                                     si_manageDSAit;
69         int                                     si_slimit;
70         int                                     si_tlimit;
71         int                                     si_refreshDelete;
72         int                                     si_refreshPresent;
73         Avlnode                         *si_presentlist;
74         LDAP                            *si_ld;
75         LDAP_LIST_HEAD(np, nonpresent_entry) si_nonpresentlist;
76         ldap_pvt_thread_mutex_t si_mutex;
77 } syncinfo_t;
78
79 static int syncuuid_cmp( const void *, const void * );
80 static void avl_ber_bvfree( void * );
81 static void syncrepl_del_nonpresent( Operation *, syncinfo_t *, BerVarray );
82 static int syncrepl_message_to_entry(
83                                         syncinfo_t *, Operation *, LDAPMessage *,
84                                         Modifications **, Entry **, int );
85 static int syncrepl_entry(
86                                         syncinfo_t *, Operation*, Entry*,
87                                         Modifications**,int, struct berval*,
88                                         struct sync_cookie *,
89                                         struct berval * );
90 static void syncrepl_updateCookie(
91                                         syncinfo_t *, Operation *, struct berval *,
92                                         struct sync_cookie * );
93 static struct berval * slap_uuidstr_from_normalized(
94                                         struct berval *, struct berval *, void * );
95
96 /* callback functions */
97 static int dn_callback( struct slap_op *, struct slap_rep * );
98 static int nonpresent_callback( struct slap_op *, struct slap_rep * );
99 static int null_callback( struct slap_op *, struct slap_rep * );
100
101 static AttributeDescription *sync_descs[4];
102
103 static void
104 init_syncrepl(syncinfo_t *si)
105 {
106         int i, j, k, l, n;
107         char **attrs, **exattrs;
108
109         if ( !sync_descs[0] ) {
110                 sync_descs[0] = slap_schema.si_ad_objectClass;
111                 sync_descs[1] = slap_schema.si_ad_structuralObjectClass;
112                 sync_descs[2] = slap_schema.si_ad_entryCSN;
113                 sync_descs[3] = NULL;
114         }
115
116         if ( si->si_allattrs && si->si_allopattrs )
117                 attrs = NULL;
118         else
119                 attrs = anlist2attrs( si->si_anlist );
120
121         if ( attrs ) {
122                 if ( si->si_allattrs ) {
123                         i = 0;
124                         while ( attrs[i] ) {
125                                 if ( !is_at_operational( at_find( attrs[i] ))) {
126                                         for ( j = i; attrs[j] != NULL; j++ ) {
127                                                 if ( j == i )
128                                                         ch_free( attrs[i] );
129                                                 attrs[j] = attrs[j+1];
130                                         }
131                                 } else {
132                                         i++;
133                                 }
134                         }
135                         attrs = ( char ** ) ch_realloc( attrs, (i + 2)*sizeof( char * ) );
136                         attrs[i] = ch_strdup("*");
137                         attrs[i + 1] = NULL;
138
139                 } else if ( si->si_allopattrs ) {
140                         i = 0;
141                         while ( attrs[i] ) {
142                                 if ( is_at_operational( at_find( attrs[i] ))) {
143                                         for ( j = i; attrs[j] != NULL; j++ ) {
144                                                 if ( j == i )
145                                                         ch_free( attrs[i] );
146                                                 attrs[j] = attrs[j+1];
147                                         }
148                                 } else {
149                                         i++;
150                                 }
151                         }
152                         attrs = ( char ** ) ch_realloc( attrs, (i + 2)*sizeof( char * ) );
153                         attrs[i] = ch_strdup("+");
154                         attrs[i + 1] = NULL;
155                 }
156
157                 for ( i = 0; sync_descs[i] != NULL; i++ ) {
158                         j = 0;
159                         while ( attrs[j] ) {
160                                 if ( !strcmp( attrs[j], sync_descs[i]->ad_cname.bv_val )) {
161                                         for ( k = j; attrs[k] != NULL; k++ ) {
162                                                 if ( k == j )
163                                                         ch_free( attrs[k] );
164                                                 attrs[k] = attrs[k+1];
165                                         }
166                                 } else {
167                                         j++;
168                                 }
169                         }
170                 }
171
172                 for ( n = 0; attrs[ n ] != NULL; n++ ) /* empty */;
173
174                 if ( si->si_allopattrs ) {
175                         attrs = ( char ** ) ch_realloc( attrs, (n + 2)*sizeof( char * ));
176                 } else {
177                         attrs = ( char ** ) ch_realloc( attrs, (n + 4)*sizeof( char * ));
178                 }
179
180                 if ( attrs == NULL ) {
181                         Debug( LDAP_DEBUG_ANY, "out of memory\n", 0,0,0 );
182                 }
183
184                 /* Add Attributes */
185                 if ( si->si_allopattrs ) {
186                         attrs[n++] = ch_strdup( sync_descs[0]->ad_cname.bv_val );
187                 } else {
188                         for ( i = 0; sync_descs[ i ] != NULL; i++ ) {
189                                 attrs[ n++ ] = ch_strdup ( sync_descs[i]->ad_cname.bv_val );
190                         }
191                 }
192                 attrs[ n ] = NULL;
193
194         } else {
195
196                 i = 0;
197                 if ( si->si_allattrs == si->si_allopattrs ) {
198                         attrs = (char**) ch_malloc( 3 * sizeof(char*) );
199                         attrs[i++] = ch_strdup( "*" );
200                         attrs[i++] = ch_strdup( "+" );
201                 } else if ( si->si_allattrs && !si->si_allopattrs ) {
202                         for ( n = 0; sync_descs[ n ] != NULL; n++ ) ;
203                         attrs = (char**) ch_malloc( (n+1)* sizeof(char*) );
204                         attrs[i++] = ch_strdup( "*" );
205                         for ( j = 1; sync_descs[ j ] != NULL; j++ ) {
206                                 attrs[i++] = ch_strdup ( sync_descs[j]->ad_cname.bv_val );
207                         }
208                 } else if ( !si->si_allattrs && si->si_allopattrs ) {
209                         attrs = (char**) ch_malloc( 3 * sizeof(char*) );
210                         attrs[i++] = ch_strdup( "+" );
211                         attrs[i++] = ch_strdup( sync_descs[0]->ad_cname.bv_val );
212                 }
213                 attrs[i] = NULL;
214         }
215         
216         si->si_attrs = attrs;
217
218         exattrs = anlist2attrs( si->si_exanlist );
219
220         if ( exattrs ) {
221                 for ( n = 0; exattrs[n] != NULL; n++ ) ;
222
223                 for ( i = 0; sync_descs[i] != NULL; i++ ) {
224                         j = 0;
225                         while ( exattrs[j] != NULL ) {
226                                 if ( !strcmp( exattrs[j], sync_descs[i]->ad_cname.bv_val )) {
227                                         for ( k = j; exattrs[k] != NULL; k++ ) {
228                                                 if ( k == j )
229                                                         ch_free( exattrs[k] );
230                                                 exattrs[k] = exattrs[k+1];
231                                         }
232                                 } else {
233                                         j++;
234                                 }
235                         }
236                 }
237
238                 for ( i = 0; exattrs[i] != NULL; i++ ) {
239                         for ( j = 0; si->si_anlist[j].an_name.bv_val; j++ ) {
240                                 ObjectClass     *oc;
241                                 if ( ( oc = si->si_anlist[j].an_oc ) ) {
242                                         k = 0;
243                                         while ( oc->soc_required[k] ) {
244                                                 if ( !strcmp( exattrs[i],
245                                                          oc->soc_required[k]->sat_cname.bv_val )) {
246                                                         for ( l = i; exattrs[l]; l++ ) {
247                                                                 if ( l == i )
248                                                                         ch_free( exattrs[i] );
249                                                                 exattrs[l] = exattrs[l+1];
250                                                         }
251                                                 } else {
252                                                         k++;
253                                                 }
254                                         }
255                                 }
256                         }
257                 }
258
259                 for ( i = 0; exattrs[i] != NULL; i++ ) ;
260
261                 if ( i != n )
262                         exattrs = (char **) ch_realloc( exattrs, (i + 1)*sizeof(char *));
263         }
264
265         si->si_exattrs = exattrs;       
266 }
267
268 static int
269 ldap_sync_search(
270         syncinfo_t *si,
271         void *ctx )
272 {
273         BerElementBuffer berbuf;
274         BerElement *ber = (BerElement *)&berbuf;
275         LDAPControl c[2], *ctrls[3];
276         struct timeval timeout;
277         ber_int_t       msgid;
278         int rc;
279
280         /* setup LDAP SYNC control */
281         ber_init2( ber, NULL, LBER_USE_DER );
282         ber_set_option( ber, LBER_OPT_BER_MEMCTX, &ctx );
283
284         if ( !BER_BVISNULL( &si->si_syncCookie.octet_str ) )
285         {
286                 ber_printf( ber, "{eO}",
287                         abs(si->si_type),
288                         &si->si_syncCookie.octet_str );
289         } else {
290                 ber_printf( ber, "{e}",
291                         abs(si->si_type) );
292         }
293
294         if ( (rc = ber_flatten2( ber, &c[0].ldctl_value, 0 )) == LBER_ERROR ) {
295                 ber_free_buf( ber );
296                 return rc;
297         }
298
299         c[0].ldctl_oid = LDAP_CONTROL_SYNC;
300         c[0].ldctl_iscritical = si->si_type < 0;
301         ctrls[0] = &c[0];
302
303         if ( !BER_BVISNULL( &si->si_bindconf.sb_authzId ) ) {
304                 c[1].ldctl_oid = LDAP_CONTROL_PROXY_AUTHZ;
305                 c[1].ldctl_value = si->si_bindconf.sb_authzId;
306                 c[1].ldctl_iscritical = 1;
307                 ctrls[1] = &c[1];
308                 ctrls[2] = NULL;
309         } else {
310                 ctrls[1] = NULL;
311         }
312
313         timeout.tv_sec = si->si_tlimit;
314         timeout.tv_usec = 0;
315
316         rc = ldap_search_ext( si->si_ld, si->si_base.bv_val, si->si_scope,
317                 si->si_filterstr.bv_val, si->si_attrs, si->si_attrsonly,
318                 ctrls, NULL, si->si_tlimit > 0 ? &timeout : NULL,
319                 si->si_slimit, &msgid );
320         ber_free_buf( ber );
321         return rc;
322 }
323
324 static int
325 do_syncrep1(
326         Operation *op,
327         syncinfo_t *si )
328 {
329         int     rc;
330         int cmdline_cookie_found = 0;
331
332         struct sync_cookie      *sc = NULL;
333         struct berval   *psub;
334 #ifdef HAVE_TLS
335         void    *ssl;
336 #endif
337
338         psub = &si->si_be->be_nsuffix[0];
339
340         /* Init connection to master */
341         rc = ldap_initialize( &si->si_ld, si->si_provideruri.bv_val );
342         if ( rc != LDAP_SUCCESS ) {
343                 Debug( LDAP_DEBUG_ANY,
344                         "do_syncrep1: ldap_initialize failed (%s)\n",
345                         si->si_provideruri.bv_val, 0, 0 );
346                 return rc;
347         }
348
349         op->o_protocol = LDAP_VERSION3;
350         ldap_set_option( si->si_ld, LDAP_OPT_PROTOCOL_VERSION, &op->o_protocol );
351
352         /* Bind to master */
353
354         if ( si->si_bindconf.sb_tls ) {
355                 rc = ldap_start_tls_s( si->si_ld, NULL, NULL );
356                 if( rc != LDAP_SUCCESS ) {
357                         Debug( LDAP_DEBUG_ANY,
358                                 "%s: ldap_start_tls failed (%d)\n",
359                                 si->si_bindconf.sb_tls == SB_TLS_CRITICAL ? "Error" : "Warning",
360                                 rc, 0 );
361                         if( si->si_bindconf.sb_tls == SB_TLS_CRITICAL ) goto done;
362                 }
363         }
364
365         if ( si->si_bindconf.sb_method == LDAP_AUTH_SASL ) {
366 #ifdef HAVE_CYRUS_SASL
367                 void *defaults;
368
369                 if ( si->si_bindconf.sb_secprops != NULL ) {
370                         rc = ldap_set_option( si->si_ld,
371                                 LDAP_OPT_X_SASL_SECPROPS, si->si_bindconf.sb_secprops);
372
373                         if( rc != LDAP_OPT_SUCCESS ) {
374                                 Debug( LDAP_DEBUG_ANY, "Error: ldap_set_option "
375                                         "(%s,SECPROPS,\"%s\") failed!\n",
376                                         si->si_provideruri.bv_val, si->si_bindconf.sb_secprops, 0 );
377                                 goto done;
378                         }
379                 }
380
381                 defaults = lutil_sasl_defaults( si->si_ld,
382                         si->si_bindconf.sb_saslmech.bv_val,
383                         si->si_bindconf.sb_realm.bv_val,
384                         si->si_bindconf.sb_authcId.bv_val,
385                         si->si_bindconf.sb_cred.bv_val,
386                         si->si_bindconf.sb_authzId.bv_val );
387
388                 rc = ldap_sasl_interactive_bind_s( si->si_ld,
389                                 si->si_bindconf.sb_binddn.bv_val,
390                                 si->si_bindconf.sb_saslmech.bv_val,
391                                 NULL, NULL,
392                                 LDAP_SASL_QUIET,
393                                 lutil_sasl_interact,
394                                 defaults );
395
396                 lutil_sasl_freedefs( defaults );
397
398                 /* FIXME: different error behaviors according to
399                  *      1) return code
400                  *      2) on err policy : exit, retry, backoff ...
401                  */
402                 if ( rc != LDAP_SUCCESS ) {
403                         static struct berval bv_GSSAPI = BER_BVC( "GSSAPI" );
404
405                         Debug( LDAP_DEBUG_ANY, "do_syncrep1: "
406                                 "ldap_sasl_interactive_bind_s failed (%d)\n",
407                                 rc, 0, 0 );
408
409                         /* FIXME (see above comment) */
410                         /* if Kerberos credentials cache is not active, retry */
411                         if ( ber_bvcmp( &si->si_bindconf.sb_saslmech, &bv_GSSAPI ) == 0 &&
412                                 rc == LDAP_LOCAL_ERROR )
413                         {
414                                 rc = LDAP_SERVER_DOWN;
415                         }
416
417                         goto done;
418                 }
419 #else /* HAVE_CYRUS_SASL */
420                 /* Should never get here, we trapped this at config time */
421                 assert(0);
422                 fprintf( stderr, "not compiled with SASL support\n" );
423                 rc = LDAP_OTHER;
424                 goto done;
425 #endif
426
427         } else if ( si->si_bindconf.sb_method == LDAP_AUTH_SIMPLE ) {
428                 rc = ldap_sasl_bind_s( si->si_ld,
429                         si->si_bindconf.sb_binddn.bv_val, LDAP_SASL_SIMPLE,
430                         &si->si_bindconf.sb_cred, NULL, NULL, NULL );
431                 if ( rc != LDAP_SUCCESS ) {
432                         Debug( LDAP_DEBUG_ANY, "do_syncrep1: "
433                                 "ldap_sasl_bind_s failed (%d)\n", rc, 0, 0 );
434                         goto done;
435                 }
436         }
437
438         /* Set SSF to strongest of TLS, SASL SSFs */
439         op->o_sasl_ssf = 0;
440         op->o_tls_ssf = 0;
441         op->o_transport_ssf = 0;
442 #ifdef HAVE_TLS
443         if ( ldap_get_option( si->si_ld, LDAP_OPT_X_TLS_SSL_CTX, &ssl )
444                 == LDAP_SUCCESS && ssl != NULL )
445         {
446                 op->o_tls_ssf = ldap_pvt_tls_get_strength( ssl );
447         }
448 #endif /* HAVE_TLS */
449         ldap_get_option( si->si_ld, LDAP_OPT_X_SASL_SSF, &op->o_sasl_ssf );
450         op->o_ssf = ( op->o_sasl_ssf > op->o_tls_ssf )
451                 ?  op->o_sasl_ssf : op->o_tls_ssf;
452
453
454         if ( BER_BVISNULL( &si->si_syncCookie.octet_str )) {
455                 /* get contextCSN shadow replica from database */
456                 BerVarray csn = NULL;
457
458                 assert( si->si_rid < 1000 );
459                 op->o_req_ndn = op->o_bd->be_nsuffix[0];
460                 op->o_req_dn = op->o_req_ndn;
461
462                 /* try to read stored contextCSN */
463                 backend_attribute( op, NULL, &op->o_req_ndn,
464                         slap_schema.si_ad_contextCSN, &csn, ACL_READ );
465                 if ( csn ) {
466                         ch_free( si->si_syncCookie.ctxcsn.bv_val );
467                         ber_dupbv( &si->si_syncCookie.ctxcsn, csn );
468                         ber_bvarray_free_x( csn, op->o_tmpmemctx );
469                 }
470
471                 si->si_syncCookie.rid = si->si_rid;
472
473                 LDAP_STAILQ_FOREACH( sc, &slap_sync_cookie, sc_next ) {
474                         if ( si->si_rid == sc->rid ) {
475                                 cmdline_cookie_found = 1;
476                                 break;
477                         }
478                 }
479
480                 if ( cmdline_cookie_found ) {
481                         /* cookie is supplied in the command line */
482
483                         LDAP_STAILQ_REMOVE( &slap_sync_cookie, sc, sync_cookie, sc_next );
484
485                         /* ctxcsn wasn't parsed yet, do it now */
486                         slap_parse_sync_cookie( sc, op->o_tmpmemctx );
487                         if ( BER_BVISNULL( &sc->ctxcsn ) ) {
488                                 /* if cmdline cookie does not have ctxcsn */
489                                 /* component, set it to an initial value */
490                                 slap_init_sync_cookie_ctxcsn( sc );
491                         }
492                         slap_sync_cookie_free( &si->si_syncCookie, 0 );
493                         slap_dup_sync_cookie( &si->si_syncCookie, sc );
494                         slap_sync_cookie_free( sc, 1 );
495                 }
496
497                 slap_compose_sync_cookie( NULL, &si->si_syncCookie.octet_str,
498                         &si->si_syncCookie.ctxcsn, si->si_syncCookie.rid );
499         }
500
501         rc = ldap_sync_search( si, op->o_tmpmemctx );
502
503         if( rc != LDAP_SUCCESS ) {
504                 Debug( LDAP_DEBUG_ANY, "do_syncrep1: "
505                         "ldap_search_ext: %s (%d)\n", ldap_err2string( rc ), rc, 0 );
506         }
507
508 done:
509         if ( rc ) {
510                 if ( si->si_ld ) {
511                         ldap_unbind_ext( si->si_ld, NULL, NULL );
512                         si->si_ld = NULL;
513                 }
514         }
515
516         return rc;
517 }
518
519 static int
520 do_syncrep2(
521         Operation *op,
522         syncinfo_t *si )
523 {
524         LDAPControl     **rctrls = NULL;
525         LDAPControl     *rctrlp;
526
527         BerElementBuffer berbuf;
528         BerElement      *ber = (BerElement *)&berbuf;
529
530         LDAPMessage     *res = NULL;
531         LDAPMessage     *msg = NULL;
532
533         char            *retoid = NULL;
534         struct berval   *retdata = NULL;
535
536         Entry           *entry = NULL;
537
538         int             syncstate;
539         struct berval   syncUUID = BER_BVNULL;
540         struct sync_cookie      syncCookie = { BER_BVNULL };
541         struct sync_cookie      syncCookie_req = { BER_BVNULL };
542         struct berval           cookie = BER_BVNULL;
543
544         int     rc, err, i;
545         ber_len_t       len;
546
547         int rc_efree = 1;
548
549         struct berval   *psub;
550         Modifications   *modlist = NULL;
551
552         const char              *text;
553         int                             match;
554
555         struct timeval *tout_p = NULL;
556         struct timeval tout = { 0, 0 };
557
558         int             refreshDeletes = 0;
559         int             refreshDone = 1;
560         BerVarray syncUUIDs = NULL;
561         ber_tag_t si_tag;
562
563         if ( slapd_shutdown ) {
564                 rc = -2;
565                 goto done;
566         }
567
568         ber_init2( ber, NULL, LBER_USE_DER );
569         ber_set_option( ber, LBER_OPT_BER_MEMCTX, &op->o_tmpmemctx );
570
571         Debug( LDAP_DEBUG_TRACE, "=>do_syncrep2\n", 0, 0, 0 );
572
573         psub = &si->si_be->be_nsuffix[0];
574
575         slap_dup_sync_cookie( &syncCookie_req, &si->si_syncCookie );
576
577         if ( abs(si->si_type) == LDAP_SYNC_REFRESH_AND_PERSIST ) {
578                 tout_p = &tout;
579         } else {
580                 tout_p = NULL;
581         }
582
583         while (( rc = ldap_result( si->si_ld, LDAP_RES_ANY, LDAP_MSG_ONE,
584                 tout_p, &res )) > 0 )
585         {
586                 if ( slapd_shutdown ) {
587                         rc = -2;
588                         goto done;
589                 }
590                 for( msg = ldap_first_message( si->si_ld, res );
591                         msg != NULL;
592                         msg = ldap_next_message( si->si_ld, msg ) )
593                 {
594                         if ( slapd_shutdown ) {
595                                 rc = -2;
596                                 goto done;
597                         }
598                         switch( ldap_msgtype( msg ) ) {
599                         case LDAP_RES_SEARCH_ENTRY:
600                                 ldap_get_entry_controls( si->si_ld, msg, &rctrls );
601                                 /* we can't work without the control */
602                                 if ( !rctrls ) {
603                                         Debug( LDAP_DEBUG_ANY, "do_syncrep2: "
604                                                 "got search entry without "
605                                                 "control\n", 0, 0, 0 );
606                                         rc = -1;
607                                         goto done;
608                                 }
609                                 rctrlp = *rctrls;
610                                 ber_init2( ber, &rctrlp->ldctl_value, LBER_USE_DER );
611                                 ber_scanf( ber, "{em" /*"}"*/, &syncstate, &syncUUID );
612                                 if ( ber_peek_tag( ber, &len ) == LDAP_TAG_SYNC_COOKIE ) {
613                                         ber_scanf( ber, /*"{"*/ "m}", &cookie );
614                                         if ( !BER_BVISNULL( &cookie ) ) {
615                                                 ch_free( syncCookie.octet_str.bv_val );
616                                                 ber_dupbv( &syncCookie.octet_str, &cookie );
617                                         }
618                                         if ( !BER_BVISNULL( &syncCookie.octet_str ) )
619                                         {
620                                                 slap_parse_sync_cookie( &syncCookie, NULL );
621                                         }
622                                 }
623                                 if ( syncrepl_message_to_entry( si, op, msg,
624                                         &modlist, &entry, syncstate ) == LDAP_SUCCESS ) {
625                                         rc_efree = syncrepl_entry( si, op, entry, &modlist,
626                                                 syncstate, &syncUUID, &syncCookie_req, &syncCookie.ctxcsn );
627                                         if ( !BER_BVISNULL( &syncCookie.octet_str ) )
628                                         {
629                                                 syncrepl_updateCookie( si, op, psub, &syncCookie );
630                                         }
631                                 }
632                                 ldap_controls_free( rctrls );
633                                 if ( modlist ) {
634                                         slap_mods_free( modlist, 1 );
635                                 }
636                                 if ( rc_efree && entry ) {
637                                         entry_free( entry );
638                                 }
639                                 entry = NULL;
640                                 break;
641
642                         case LDAP_RES_SEARCH_REFERENCE:
643                                 Debug( LDAP_DEBUG_ANY,
644                                         "do_syncrep2: reference received error\n", 0, 0, 0 );
645                                 break;
646
647                         case LDAP_RES_SEARCH_RESULT:
648                                 Debug( LDAP_DEBUG_SYNC,
649                                         "do_syncrep2: LDAP_RES_SEARCH_RESULT\n", 0, 0, 0 );
650                                 ldap_parse_result( si->si_ld, msg, &err, NULL, NULL, NULL,
651                                         &rctrls, 0 );
652                                 if ( rctrls ) {
653                                         rctrlp = *rctrls;
654                                         ber_init2( ber, &rctrlp->ldctl_value, LBER_USE_DER );
655
656                                         ber_scanf( ber, "{" /*"}"*/);
657                                         if ( ber_peek_tag( ber, &len ) == LDAP_TAG_SYNC_COOKIE ) {
658                                                 ber_scanf( ber, "m", &cookie );
659                                                 if ( !BER_BVISNULL( &cookie ) ) {
660                                                         ch_free( syncCookie.octet_str.bv_val );
661                                                         ber_dupbv( &syncCookie.octet_str, &cookie);
662                                                 }
663                                                 if ( !BER_BVISNULL( &syncCookie.octet_str ) )
664                                                 {
665                                                         slap_parse_sync_cookie( &syncCookie, NULL );
666                                                 }
667                                         }
668                                         if ( ber_peek_tag( ber, &len ) == LDAP_TAG_REFRESHDELETES )
669                                         {
670                                                 ber_scanf( ber, "b", &refreshDeletes );
671                                         }
672                                         ber_scanf( ber, /*"{"*/ "}" );
673                                 }
674                                 if ( BER_BVISNULL( &syncCookie_req.ctxcsn )) {
675                                         match = -1;
676                                 } else if ( BER_BVISNULL( &syncCookie.ctxcsn )) {
677                                         match = 1;
678                                 } else {
679                                         value_match( &match, slap_schema.si_ad_entryCSN,
680                                                 slap_schema.si_ad_entryCSN->ad_type->sat_ordering,
681                                                 SLAP_MR_VALUE_OF_ATTRIBUTE_SYNTAX,
682                                                 &syncCookie_req.ctxcsn, &syncCookie.ctxcsn,
683                                                 &text );
684                                 }
685                                 if ( !BER_BVISNULL( &syncCookie.octet_str ) &&
686                                         match < 0 && err == LDAP_SUCCESS )
687                                 {
688                                         syncrepl_updateCookie( si, op, psub, &syncCookie );
689                                 }
690                                 if ( rctrls ) {
691                                         ldap_controls_free( rctrls );
692                                 }
693                                 if (si->si_type != LDAP_SYNC_REFRESH_AND_PERSIST) {
694                                         /* FIXME : different error behaviors according to
695                                          *      1) err code : LDAP_BUSY ...
696                                          *      2) on err policy : stop service, stop sync, retry
697                                          */
698                                         if ( refreshDeletes == 0 && match < 0 &&
699                                                 err == LDAP_SUCCESS )
700                                         {
701                                                 syncrepl_del_nonpresent( op, si, NULL );
702                                         } else {
703                                                 avl_free( si->si_presentlist, avl_ber_bvfree );
704                                                 si->si_presentlist = NULL;
705                                         }
706                                 }
707                                 rc = -2;
708                                 goto done;
709                                 break;
710
711                         case LDAP_RES_INTERMEDIATE:
712                                 rc = ldap_parse_intermediate( si->si_ld, msg,
713                                         &retoid, &retdata, NULL, 0 );
714                                 if ( !rc && !strcmp( retoid, LDAP_SYNC_INFO ) ) {
715                                         ber_init2( ber, retdata, LBER_USE_DER );
716
717                                         switch ( si_tag = ber_peek_tag( ber, &len )) {
718                                         ber_tag_t tag;
719                                         case LDAP_TAG_SYNC_NEW_COOKIE:
720                                                 Debug( LDAP_DEBUG_SYNC,
721                                                         "do_syncrep2: %s - %s%s\n", 
722                                                         "LDAP_RES_INTERMEDIATE", 
723                                                         "NEW_COOKIE", "\n" );
724                                                 ber_scanf( ber, "tm", &tag, &cookie );
725                                                 break;
726                                         case LDAP_TAG_SYNC_REFRESH_DELETE:
727                                         case LDAP_TAG_SYNC_REFRESH_PRESENT:
728                                                 Debug( LDAP_DEBUG_SYNC,
729                                                         "do_syncrep2: %s - %s%s\n", 
730                                                         "LDAP_RES_INTERMEDIATE", 
731                                                         si_tag == LDAP_TAG_SYNC_REFRESH_PRESENT ?
732                                                         "REFRESH_PRESENT" : "REFRESH_DELETE",
733                                                         "\n" );
734                                                 if ( si_tag == LDAP_TAG_SYNC_REFRESH_DELETE ) {
735                                                         si->si_refreshDelete = 1;
736                                                 } else {
737                                                         si->si_refreshPresent = 1;
738                                                 }
739                                                 ber_scanf( ber, "t{" /*"}"*/, &tag );
740                                                 if ( ber_peek_tag( ber, &len ) == LDAP_TAG_SYNC_COOKIE )
741                                                 {
742                                                         ber_scanf( ber, "m", &cookie );
743                                                         if ( !BER_BVISNULL( &cookie ) ) {
744                                                                 ch_free( syncCookie.octet_str.bv_val );
745                                                                 ber_dupbv( &syncCookie.octet_str, &cookie );
746                                                         }
747                                                         if ( !BER_BVISNULL( &syncCookie.octet_str ) )
748                                                         {
749                                                                 slap_parse_sync_cookie( &syncCookie, NULL );
750                                                         }
751                                                 }
752                                                 if ( ber_peek_tag( ber, &len ) ==
753                                                         LDAP_TAG_REFRESHDONE )
754                                                 {
755                                                         ber_scanf( ber, "b", &refreshDone );
756                                                 }
757                                                 ber_scanf( ber, /*"{"*/ "}" );
758                                                 break;
759                                         case LDAP_TAG_SYNC_ID_SET:
760                                                 Debug( LDAP_DEBUG_SYNC,
761                                                         "do_syncrep2: %s - %s%s\n", 
762                                                         "LDAP_RES_INTERMEDIATE", 
763                                                         "SYNC_ID_SET",
764                                                         "\n" );
765                                                 ber_scanf( ber, "t{" /*"}"*/, &tag );
766                                                 if ( ber_peek_tag( ber, &len ) ==
767                                                         LDAP_TAG_SYNC_COOKIE )
768                                                 {
769                                                         ber_scanf( ber, "m", &cookie );
770                                                         if ( !BER_BVISNULL( &cookie ) ) {
771                                                                 ch_free( syncCookie.octet_str.bv_val );
772                                                                 ber_dupbv( &syncCookie.octet_str, &cookie );
773                                                         }
774                                                         if ( !BER_BVISNULL( &syncCookie.octet_str ) )
775                                                         {
776                                                                 slap_parse_sync_cookie( &syncCookie, NULL );
777                                                         }
778                                                 }
779                                                 if ( ber_peek_tag( ber, &len ) ==
780                                                         LDAP_TAG_REFRESHDELETES )
781                                                 {
782                                                         ber_scanf( ber, "b", &refreshDeletes );
783                                                 }
784                                                 ber_scanf( ber, "[W]", &syncUUIDs );
785                                                 ber_scanf( ber, /*"{"*/ "}" );
786                                                 if ( refreshDeletes ) {
787                                                         syncrepl_del_nonpresent( op, si, syncUUIDs );
788                                                         ber_bvarray_free_x( syncUUIDs, op->o_tmpmemctx );
789                                                 } else {
790                                                         for ( i = 0; !BER_BVISNULL( &syncUUIDs[i] ); i++ ) {
791                                                                 struct berval *syncuuid_bv;
792                                                                 syncuuid_bv = ber_dupbv( NULL, &syncUUIDs[i] );
793                                                                 slap_sl_free( syncUUIDs[i].bv_val,op->o_tmpmemctx );
794                                                                 avl_insert( &si->si_presentlist,
795                                                                         (caddr_t) syncuuid_bv,
796                                                                         syncuuid_cmp, avl_dup_error );
797                                                         }
798                                                         slap_sl_free( syncUUIDs, op->o_tmpmemctx );
799                                                 }
800                                                 break;
801                                         default:
802                                                 Debug( LDAP_DEBUG_ANY,
803                                                         "do_syncrep2 : unknown syncinfo tag (%ld)\n",
804                                                 (long) si_tag, 0, 0 );
805                                                 ldap_memfree( retoid );
806                                                 ber_bvfree( retdata );
807                                                 continue;
808                                         }
809
810                                         if ( BER_BVISNULL( &syncCookie_req.ctxcsn )) {
811                                                 match = -1;
812                                         } else if ( BER_BVISNULL( &syncCookie.ctxcsn )) {
813                                                 match = 1;
814                                         } else {
815                                                 value_match( &match, slap_schema.si_ad_entryCSN,
816                                                         slap_schema.si_ad_entryCSN->ad_type->sat_ordering,
817                                                         SLAP_MR_VALUE_OF_ATTRIBUTE_SYNTAX,
818                                                         &syncCookie_req.ctxcsn,
819                                                         &syncCookie.ctxcsn, &text );
820                                         }
821
822                                         if ( !BER_BVISNULL( &syncCookie.ctxcsn ) &&
823                                                 match < 0 )
824                                         {
825                                                 syncrepl_updateCookie( si, op, psub, &syncCookie);
826                                         }
827
828                                         if ( si->si_refreshPresent == 1 ) {
829                                                 if ( match < 0 ) {
830                                                         syncrepl_del_nonpresent( op, si, NULL );
831                                                 }
832                                         } 
833
834                                         ldap_memfree( retoid );
835                                         ber_bvfree( retdata );
836                                         break;
837
838                                 } else {
839                                         Debug( LDAP_DEBUG_ANY, "do_syncrep2 : "
840                                                 "unknown intermediate response (%d)\n",
841                                                 rc, 0, 0 );
842                                         ldap_memfree( retoid );
843                                         ber_bvfree( retdata );
844                                         break;
845                                 }
846                                 break;
847
848                         default:
849                                 Debug( LDAP_DEBUG_ANY, "do_syncrep2 : "
850                                         "unknown message\n", 0, 0, 0 );
851                                 break;
852
853                         }
854                         if ( !BER_BVISNULL( &syncCookie.octet_str )) {
855                                 slap_sync_cookie_free( &syncCookie_req, 0 );
856                                 slap_dup_sync_cookie( &syncCookie_req, &syncCookie );
857                                 slap_sync_cookie_free( &syncCookie, 0 );
858                         }
859                 }
860                 ldap_msgfree( res );
861                 res = NULL;
862         }
863
864         if ( rc == -1 ) {
865                 const char *errstr;
866
867                 ldap_get_option( si->si_ld, LDAP_OPT_ERROR_NUMBER, &rc );
868                 errstr = ldap_err2string( rc );
869                 
870                 Debug( LDAP_DEBUG_ANY,
871                         "do_syncrep2 : %s\n", errstr, 0, 0 );
872         }
873
874 done:
875         slap_sync_cookie_free( &syncCookie, 0 );
876         slap_sync_cookie_free( &syncCookie_req, 0 );
877
878         if ( res ) ldap_msgfree( res );
879
880         if ( rc && si->si_ld ) {
881                 ldap_unbind_ext( si->si_ld, NULL, NULL );
882                 si->si_ld = NULL;
883         }
884
885         return rc;
886 }
887
888 static void *
889 do_syncrepl(
890         void    *ctx,
891         void    *arg )
892 {
893         struct re_s* rtask = arg;
894         syncinfo_t *si = ( syncinfo_t * ) rtask->arg;
895         Connection conn = {0};
896         char opbuf[OPERATION_BUFFER_SIZE];
897         Operation *op;
898         int rc = LDAP_SUCCESS;
899         int first = 0;
900         int dostop = 0;
901         ber_socket_t s;
902         int i, defer = 1;
903         Backend *be;
904
905         Debug( LDAP_DEBUG_TRACE, "=>do_syncrepl\n", 0, 0, 0 );
906
907         if ( si == NULL )
908                 return NULL;
909
910         ldap_pvt_thread_mutex_lock( &si->si_mutex );
911
912         switch( abs( si->si_type )) {
913         case LDAP_SYNC_REFRESH_ONLY:
914         case LDAP_SYNC_REFRESH_AND_PERSIST:
915                 break;
916         default:
917                 ldap_pvt_thread_mutex_unlock( &si->si_mutex );
918                 return NULL;
919         }
920
921         if ( slapd_shutdown ) {
922                 if ( si->si_ld ) {
923                         ldap_get_option( si->si_ld, LDAP_OPT_DESC, &s );
924                         connection_client_stop( s );
925                         ldap_unbind_ext( si->si_ld, NULL, NULL );
926                         si->si_ld = NULL;
927                 }
928                 ldap_pvt_thread_mutex_unlock( &si->si_mutex );
929                 return NULL;
930         }
931
932         op = (Operation *)opbuf;
933         connection_fake_init( &conn, op, ctx );
934
935         /* use global malloc for now */
936         op->o_tmpmemctx = NULL;
937         op->o_tmpmfuncs = &ch_mfuncs;
938
939         op->o_managedsait = SLAP_CONTROL_NONCRITICAL;
940         op->o_bd = be = si->si_be;
941         op->o_dn = op->o_bd->be_rootdn;
942         op->o_ndn = op->o_bd->be_rootndn;
943
944         /* Establish session, do search */
945         if ( !si->si_ld ) {
946                 first = 1;
947                 si->si_refreshDelete = 0;
948                 si->si_refreshPresent = 0;
949                 rc = do_syncrep1( op, si );
950         }
951
952         /* Process results */
953         if ( rc == LDAP_SUCCESS ) {
954                 ldap_get_option( si->si_ld, LDAP_OPT_DESC, &s );
955
956                 rc = do_syncrep2( op, si );
957
958                 if ( abs(si->si_type) == LDAP_SYNC_REFRESH_AND_PERSIST ) {
959                         /* If we succeeded, enable the connection for further listening.
960                          * If we failed, tear down the connection and reschedule.
961                          */
962                         if ( rc == LDAP_SUCCESS ) {
963                                 if ( first ) {
964                                         rc = connection_client_setup( s, do_syncrepl, arg );
965                                 } else {
966                                         connection_client_enable( s );
967                                 } 
968                         } else if ( !first ) {
969                                 dostop = 1;
970                         }
971                 } else {
972                         if ( rc == -2 ) rc = 0;
973                 }
974         }
975
976         /* At this point, we have 4 cases:
977          * 1) for any hard failure, give up and remove this task
978          * 2) for ServerDown, reschedule this task to run
979          * 3) for Refresh and Success, reschedule to run
980          * 4) for Persist and Success, reschedule to defer
981          */
982         ldap_pvt_thread_mutex_lock( &slapd_rq.rq_mutex );
983
984         if ( ldap_pvt_runqueue_isrunning( &slapd_rq, rtask )) {
985                 ldap_pvt_runqueue_stoptask( &slapd_rq, rtask );
986         }
987
988         if ( dostop ) {
989                 connection_client_stop( s );
990         }
991
992         if ( rc == LDAP_SUCCESS ) {
993                 if ( si->si_type == LDAP_SYNC_REFRESH_ONLY ) {
994                         defer = 0;
995                 }
996                 rtask->interval.tv_sec = si->si_interval;
997                 ldap_pvt_runqueue_resched( &slapd_rq, rtask, defer );
998                 if ( si->si_retrynum ) {
999                         for ( i = 0; si->si_retrynum_init[i] != -2; i++ ) {
1000                                 si->si_retrynum[i] = si->si_retrynum_init[i];
1001                         }
1002                         si->si_retrynum[i] = -2;
1003                 }
1004         } else {
1005                 for ( i = 0; si->si_retrynum && si->si_retrynum[i] <= 0; i++ ) {
1006                         if ( si->si_retrynum[i] == -1  || si->si_retrynum[i] == -2 )
1007                                 break;
1008                 }
1009
1010                 if ( !si->si_retrynum || si->si_retrynum[i] == -2 ) {
1011                         ldap_pvt_runqueue_remove( &slapd_rq, rtask );
1012                 } else if ( si->si_retrynum[i] >= -1 ) {
1013                         if ( si->si_retrynum[i] > 0 )
1014                                 si->si_retrynum[i]--;
1015                         rtask->interval.tv_sec = si->si_retryinterval[i];
1016                         ldap_pvt_runqueue_resched( &slapd_rq, rtask, 0 );
1017                         slap_wake_listener();
1018                 }
1019         }
1020         
1021         ldap_pvt_thread_mutex_unlock( &slapd_rq.rq_mutex );
1022         ldap_pvt_thread_mutex_unlock( &si->si_mutex );
1023
1024         return NULL;
1025 }
1026
1027 static int
1028 syncrepl_message_to_entry(
1029         syncinfo_t      *si,
1030         Operation       *op,
1031         LDAPMessage     *msg,
1032         Modifications   **modlist,
1033         Entry                   **entry,
1034         int             syncstate
1035 )
1036 {
1037         Entry           *e = NULL;
1038         BerElement      *ber = NULL;
1039         Modifications   tmp;
1040         Modifications   *mod;
1041         Modifications   **modtail = modlist;
1042
1043         const char      *text;
1044         char txtbuf[SLAP_TEXT_BUFLEN];
1045         size_t textlen = sizeof txtbuf;
1046
1047         struct berval   bdn = {0, NULL}, dn, ndn;
1048         int             rc;
1049
1050         *modlist = NULL;
1051
1052         if ( ldap_msgtype( msg ) != LDAP_RES_SEARCH_ENTRY ) {
1053                 Debug( LDAP_DEBUG_ANY,
1054                         "Message type should be entry (%d)", ldap_msgtype( msg ), 0, 0 );
1055                 return -1;
1056         }
1057
1058         op->o_tag = LDAP_REQ_ADD;
1059
1060         rc = ldap_get_dn_ber( si->si_ld, msg, &ber, &bdn );
1061
1062         if ( rc != LDAP_SUCCESS ) {
1063                 Debug( LDAP_DEBUG_ANY,
1064                         "syncrepl_message_to_entry : dn get failed (%d)", rc, 0, 0 );
1065                 return rc;
1066         }
1067
1068         dnPrettyNormal( NULL, &bdn, &dn, &ndn, op->o_tmpmemctx );
1069         ber_dupbv( &op->o_req_dn, &dn );
1070         ber_dupbv( &op->o_req_ndn, &ndn );
1071         slap_sl_free( ndn.bv_val, op->o_tmpmemctx );
1072         slap_sl_free( dn.bv_val, op->o_tmpmemctx );
1073
1074         if ( syncstate == LDAP_SYNC_PRESENT || syncstate == LDAP_SYNC_DELETE ) {
1075                 if ( entry )
1076                         *entry = NULL;
1077                 return LDAP_SUCCESS;
1078         }
1079
1080         if ( entry == NULL ) {
1081                 return -1;
1082         }
1083
1084         e = ( Entry * ) ch_calloc( 1, sizeof( Entry ) );
1085         *entry = e;
1086         e->e_name = op->o_req_dn;
1087         e->e_nname = op->o_req_ndn;
1088
1089         while ( ber_remaining( ber ) ) {
1090                 if ( (ber_scanf( ber, "{mW}", &tmp.sml_type, &tmp.sml_values ) ==
1091                         LBER_ERROR ) || BER_BVISNULL( &tmp.sml_type ) )
1092                 {
1093                         break;
1094                 }
1095
1096                 mod  = (Modifications *) ch_malloc( sizeof( Modifications ));
1097
1098                 mod->sml_op = LDAP_MOD_REPLACE;
1099                 mod->sml_flags = 0;
1100                 mod->sml_next = NULL;
1101                 mod->sml_desc = NULL;
1102                 mod->sml_type = tmp.sml_type;
1103                 mod->sml_values = tmp.sml_values;
1104                 mod->sml_nvalues = NULL;
1105
1106                 *modtail = mod;
1107                 modtail = &mod->sml_next;
1108         }
1109
1110         if ( *modlist == NULL ) {
1111                 Debug( LDAP_DEBUG_ANY, "syncrepl_message_to_entry: no attributes\n",
1112                         0, 0, 0 );
1113                 rc = -1;
1114                 goto done;
1115         }
1116
1117         rc = slap_mods_check( *modlist, &text, txtbuf, textlen, NULL );
1118
1119         if ( rc != LDAP_SUCCESS ) {
1120                 Debug( LDAP_DEBUG_ANY, "syncrepl_message_to_entry: mods check (%s)\n",
1121                         text, 0, 0 );
1122                 goto done;
1123         }
1124
1125         /* Strip out dynamically generated attrs */
1126         for ( modtail = modlist; *modtail ; ) {
1127                 mod = *modtail;
1128                 if ( mod->sml_desc->ad_type->sat_flags & SLAP_AT_DYNAMIC ) {
1129                         *modtail = mod->sml_next;
1130                         slap_mod_free( &mod->sml_mod, 0 );
1131                         ch_free( mod );
1132                 } else {
1133                         modtail = &mod->sml_next;
1134                 }
1135         }
1136
1137         /* Strip out attrs in exattrs list */
1138         for ( modtail = modlist; *modtail ; ) {
1139                 mod = *modtail;
1140                 if ( ldap_charray_inlist( si->si_exattrs,
1141                                         mod->sml_desc->ad_type->sat_cname.bv_val )) {
1142                         *modtail = mod->sml_next;
1143                         slap_mod_free( &mod->sml_mod, 0 );
1144                         ch_free( mod );
1145                 } else {
1146                         modtail = &mod->sml_next;
1147                 }
1148         }
1149         
1150         rc = slap_mods2entry( *modlist, &e, 1, 1, &text, txtbuf, textlen);
1151         if( rc != LDAP_SUCCESS ) {
1152                 Debug( LDAP_DEBUG_ANY, "syncrepl_message_to_entry: mods2entry (%s)\n",
1153                         text, 0, 0 );
1154         }
1155
1156 done:
1157         ber_free ( ber, 0 );
1158         if ( rc != LDAP_SUCCESS ) {
1159                 if ( e ) {
1160                         entry_free( e );
1161                         *entry = e = NULL;
1162                 }
1163         }
1164
1165         return rc;
1166 }
1167
1168 static struct berval generic_filterstr = BER_BVC("(objectclass=*)");
1169
1170 /* During a refresh, we may get an LDAP_SYNC_ADD for an already existing
1171  * entry if a previous refresh was interrupted before sending us a new
1172  * context state. We try to compare the new entry to the existing entry
1173  * and ignore the new entry if they are the same.
1174  *
1175  * Also, we may get an update where the entryDN has changed, due to
1176  * a ModDn on the provider. We detect this as well, so we can issue
1177  * the corresponding operation locally.
1178  *
1179  * In the case of a modify, we get a list of all the attributes
1180  * in the original entry. Rather than deleting the entry and re-adding it,
1181  * we issue a Modify request that deletes all the attributes and adds all
1182  * the new ones. This avoids the issue of trying to delete/add a non-leaf
1183  * entry.
1184  *
1185  * We don't try to otherwise distinguish ModDN from Modify; in the case of
1186  * a ModDN we will issue both operations on the local database.
1187  */
1188 typedef struct dninfo {
1189         Entry *new_entry;
1190         struct berval dn;
1191         struct berval ndn;
1192         int renamed;    /* Was an existing entry renamed? */
1193         int wasChanged; /* are the attributes changed? */
1194         int attrs;              /* how many attribute types are in the ads list */
1195         AttributeDescription **ads;
1196 } dninfo;
1197
1198 static int
1199 syncrepl_entry(
1200         syncinfo_t* si,
1201         Operation *op,
1202         Entry* entry,
1203         Modifications** modlist,
1204         int syncstate,
1205         struct berval* syncUUID,
1206         struct sync_cookie* syncCookie_req,
1207         struct berval* syncCSN )
1208 {
1209         Backend *be = op->o_bd;
1210         slap_callback   cb = { NULL, NULL, NULL, NULL };
1211         struct berval   *syncuuid_bv = NULL;
1212         struct berval   syncUUID_strrep = BER_BVNULL;
1213         struct berval   uuid_bv = BER_BVNULL;
1214
1215         SlapReply       rs_search = {REP_RESULT};
1216         SlapReply       rs_delete = {REP_RESULT};
1217         SlapReply       rs_add = {REP_RESULT};
1218         SlapReply       rs_modify = {REP_RESULT};
1219         Filter f = {0};
1220 #ifdef LDAP_COMP_MATCH
1221         AttributeAssertion ava = { NULL, BER_BVNULL, NULL };
1222 #else
1223         AttributeAssertion ava = { NULL, BER_BVNULL };
1224 #endif
1225         int rc = LDAP_SUCCESS;
1226         int ret = LDAP_SUCCESS;
1227
1228         struct berval pdn = BER_BVNULL;
1229         dninfo dni = {0};
1230         int     retry = 1;
1231
1232         switch( syncstate ) {
1233         case LDAP_SYNC_PRESENT:
1234                 Debug( LDAP_DEBUG_SYNC, "%s: %s\n",
1235                                         "syncrepl_entry",
1236                                         "LDAP_RES_SEARCH_ENTRY(LDAP_SYNC_PRESENT)", 0 );
1237                 break;
1238         case LDAP_SYNC_ADD:
1239                 Debug( LDAP_DEBUG_SYNC, "%s: %s\n",
1240                                         "syncrepl_entry",
1241                                         "LDAP_RES_SEARCH_ENTRY(LDAP_SYNC_ADD)", 0 );
1242                 break;
1243         case LDAP_SYNC_DELETE:
1244                 Debug( LDAP_DEBUG_SYNC, "%s: %s\n",
1245                                         "syncrepl_entry",
1246                                         "LDAP_RES_SEARCH_ENTRY(LDAP_SYNC_DELETE)", 0 );
1247                 break;
1248         case LDAP_SYNC_MODIFY:
1249                 Debug( LDAP_DEBUG_SYNC, "%s: %s\n",
1250                                         "syncrepl_entry",
1251                                         "LDAP_RES_SEARCH_ENTRY(LDAP_SYNC_MODIFY)", 0 );
1252                 break;
1253         default:
1254                 Debug( LDAP_DEBUG_ANY, "%s: %s\n",
1255                                         "syncrepl_entry",
1256                                         "LDAP_RES_SEARCH_ENTRY(UNKNOWN syncstate)", 0 );
1257         }
1258
1259         if (( syncstate == LDAP_SYNC_PRESENT || syncstate == LDAP_SYNC_ADD )) {
1260                 if ( !si->si_refreshPresent ) {
1261                         syncuuid_bv = ber_dupbv( NULL, syncUUID );
1262                         avl_insert( &si->si_presentlist, (caddr_t) syncuuid_bv,
1263                                 syncuuid_cmp, avl_dup_error );
1264                 }
1265         }
1266
1267         if ( syncstate == LDAP_SYNC_PRESENT ) {
1268                 return 0;
1269         } else if ( syncstate != LDAP_SYNC_DELETE ) {
1270                 if ( entry == NULL ) {
1271                         return 0;
1272                 }
1273         }
1274
1275         f.f_choice = LDAP_FILTER_EQUALITY;
1276         f.f_ava = &ava;
1277         ava.aa_desc = slap_schema.si_ad_entryUUID;
1278         (void)slap_uuidstr_from_normalized( &syncUUID_strrep, syncUUID, op->o_tmpmemctx );
1279         ava.aa_value = *syncUUID;
1280         op->ors_filter = &f;
1281
1282         op->ors_filterstr.bv_len = STRLENOF( "(entryUUID=)" ) + syncUUID->bv_len;
1283         op->ors_filterstr.bv_val = (char *) slap_sl_malloc(
1284                 op->ors_filterstr.bv_len + 1, op->o_tmpmemctx ); 
1285         AC_MEMCPY( op->ors_filterstr.bv_val, "(entryUUID=", STRLENOF( "(entryUUID=" ) );
1286         AC_MEMCPY( &op->ors_filterstr.bv_val[STRLENOF( "(entryUUID=" )],
1287                 syncUUID->bv_val, syncUUID->bv_len );
1288         op->ors_filterstr.bv_val[op->ors_filterstr.bv_len - 1] = ')';
1289         op->ors_filterstr.bv_val[op->ors_filterstr.bv_len] = '\0';
1290
1291         op->o_tag = LDAP_REQ_SEARCH;
1292         op->ors_scope = LDAP_SCOPE_SUBTREE;
1293         op->ors_deref = LDAP_DEREF_NEVER;
1294
1295         /* get the entry for this UUID */
1296         op->o_req_dn = si->si_base;
1297         op->o_req_ndn = si->si_base;
1298
1299         op->o_time = slap_get_time();
1300         op->ors_tlimit = SLAP_NO_LIMIT;
1301         op->ors_slimit = 1;
1302
1303         op->ors_attrs = slap_anlist_all_attributes;
1304         op->ors_attrsonly = 0;
1305
1306         /* set callback function */
1307         op->o_callback = &cb;
1308         cb.sc_response = dn_callback;
1309         cb.sc_private = &dni;
1310         dni.new_entry = entry;
1311
1312         if ( limits_check( op, &rs_search ) == 0 ) {
1313                 rc = be->be_search( op, &rs_search );
1314                 Debug( LDAP_DEBUG_SYNC,
1315                                 "syncrepl_entry: %s (%d)\n", 
1316                                 "be_search", rc, 0 );
1317         }
1318
1319         if ( !BER_BVISNULL( &op->ors_filterstr ) ) {
1320                 slap_sl_free( op->ors_filterstr.bv_val, op->o_tmpmemctx );
1321         }
1322
1323         cb.sc_response = null_callback;
1324         cb.sc_private = si;
1325
1326         if ( entry && !BER_BVISNULL( &entry->e_name ) ) {
1327                 Debug( LDAP_DEBUG_SYNC,
1328                                 "syncrepl_entry: %s\n",
1329                                 entry->e_name.bv_val, 0, 0 );
1330         } else {
1331                 Debug( LDAP_DEBUG_SYNC,
1332                                 "syncrepl_entry: %s\n",
1333                                 dni.dn.bv_val ? dni.dn.bv_val : "(null)", 0, 0 );
1334         }
1335
1336         if ( syncstate != LDAP_SYNC_DELETE ) {
1337                 Attribute       *a = attr_find( entry->e_attrs, slap_schema.si_ad_entryUUID );
1338
1339                 if ( a == NULL ) {
1340                         /* add if missing */
1341                         attr_merge_one( entry, slap_schema.si_ad_entryUUID,
1342                                 &syncUUID_strrep, syncUUID );
1343
1344                 } else if ( !bvmatch( &a->a_nvals[0], syncUUID ) ) {
1345                         /* replace only if necessary */
1346                         if ( a->a_nvals != a->a_vals ) {
1347                                 ber_memfree( a->a_nvals[0].bv_val );
1348                                 ber_dupbv( &a->a_nvals[0], syncUUID );
1349                         }
1350                         ber_memfree( a->a_vals[0].bv_val );
1351                         ber_dupbv( &a->a_vals[0], &syncUUID_strrep );
1352                 }
1353         }
1354
1355         switch ( syncstate ) {
1356         case LDAP_SYNC_ADD:
1357         case LDAP_SYNC_MODIFY:
1358 retry_add:;
1359                 if ( BER_BVISNULL( &dni.dn )) {
1360
1361                         op->o_req_dn = entry->e_name;
1362                         op->o_req_ndn = entry->e_nname;
1363                         op->o_tag = LDAP_REQ_ADD;
1364                         op->ora_e = entry;
1365
1366                         rc = be->be_add( op, &rs_add );
1367                         Debug( LDAP_DEBUG_SYNC,
1368                                         "syncrepl_entry: %s (%d)\n", 
1369                                         "be_add", rc, 0 );
1370                         switch ( rs_add.sr_err ) {
1371                         case LDAP_SUCCESS:
1372                                 be_entry_release_w( op, entry );
1373                                 ret = 0;
1374                                 break;
1375
1376                         case LDAP_REFERRAL:
1377                         /* we assume that LDAP_NO_SUCH_OBJECT is returned 
1378                          * only if the suffix entry is not present */
1379                         case LDAP_NO_SUCH_OBJECT:
1380                                 syncrepl_add_glue( op, entry );
1381                                 ret = 0;
1382                                 break;
1383
1384                         /* if an entry was added via syncrepl_add_glue(),
1385                          * it likely has no entryUUID, so the previous
1386                          * be_search() doesn't find it.  In this case,
1387                          * give syncrepl a chance to modify it. Also
1388                          * allow for entries that were recreated with the
1389                          * same DN but a different entryUUID.
1390                          */
1391                         case LDAP_ALREADY_EXISTS:
1392                                 if ( retry ) {
1393                                         Operation       op2 = *op;
1394                                         SlapReply       rs2 = { 0 };
1395                                         slap_callback   cb2 = { 0 };
1396
1397                                         op2.o_tag = LDAP_REQ_SEARCH;
1398                                         op2.o_req_dn = entry->e_name;
1399                                         op2.o_req_ndn = entry->e_nname;
1400                                         op2.ors_scope = LDAP_SCOPE_BASE;
1401                                         op2.ors_deref = LDAP_DEREF_NEVER;
1402                                         op2.ors_attrs = slap_anlist_all_attributes;
1403                                         op2.ors_attrsonly = 0;
1404                                         op2.ors_limit = NULL;
1405                                         op2.ors_slimit = 1;
1406                                         op2.ors_tlimit = SLAP_NO_LIMIT;
1407
1408                                         f.f_choice = LDAP_FILTER_PRESENT;
1409                                         f.f_desc = slap_schema.si_ad_objectClass;
1410                                         op2.ors_filter = &f;
1411                                         op2.ors_filterstr = generic_filterstr;
1412
1413                                         op2.o_callback = &cb2;
1414                                         cb2.sc_response = dn_callback;
1415                                         cb2.sc_private = &dni;
1416
1417                                         be->be_search( &op2, &rs2 );
1418
1419                                         retry = 0;
1420                                         goto retry_add;
1421                                 }
1422                                 /* FALLTHRU */
1423
1424                         default:
1425                                 Debug( LDAP_DEBUG_ANY,
1426                                         "syncrepl_entry : be_add failed (%d)\n",
1427                                         rs_add.sr_err, 0, 0 );
1428                                 ret = 1;
1429                                 break;
1430                         }
1431                         goto done;
1432                 }
1433                 /* FALLTHRU */
1434                 op->o_req_dn = dni.dn;
1435                 op->o_req_ndn = dni.ndn;
1436                 if ( dni.renamed ) {
1437                         struct berval noldp, newp, nnewp;
1438
1439                         op->o_tag = LDAP_REQ_MODRDN;
1440                         dnRdn( &entry->e_name, &op->orr_newrdn );
1441                         dnRdn( &entry->e_nname, &op->orr_nnewrdn );
1442
1443                         dnParent( &dni.ndn, &noldp );
1444                         dnParent( &entry->e_nname, &nnewp );
1445                         if ( !dn_match( &noldp, &newp )) {
1446                                 dnParent( &entry->e_name, &newp );
1447                                 op->orr_newSup = &newp;
1448                                 op->orr_nnewSup = &nnewp;
1449                         }
1450                         op->orr_deleteoldrdn = 0;
1451                         rc = be->be_modrdn( op, &rs_modify );
1452                         Debug( LDAP_DEBUG_SYNC,
1453                                         "syncrepl_entry: %s (%d)\n", 
1454                                         "be_modrdn", rc, 0 );
1455                         if ( rs_modify.sr_err == LDAP_SUCCESS ) {
1456                                 op->o_req_dn = entry->e_name;
1457                                 op->o_req_ndn = entry->e_nname;
1458                         } else {
1459                                 ret = 1;
1460                                 goto done;
1461                         }
1462                 }
1463                 if ( dni.wasChanged ) {
1464                         Modifications *mod, *modhead = NULL;
1465                         Modifications *modtail = NULL;
1466                         int i;
1467
1468                         op->o_tag = LDAP_REQ_MODIFY;
1469
1470                         assert( *modlist != NULL );
1471
1472                         /* Delete all the old attrs */
1473                         for ( i = 0; i < dni.attrs; i++ ) {
1474                                 mod = ch_malloc( sizeof( Modifications ) );
1475                                 mod->sml_op = LDAP_MOD_DELETE;
1476                                 mod->sml_flags = 0;
1477                                 mod->sml_desc = dni.ads[i];
1478                                 mod->sml_type = mod->sml_desc->ad_cname;
1479                                 mod->sml_values = NULL;
1480                                 mod->sml_nvalues = NULL;
1481                                 if ( !modhead ) modhead = mod;
1482                                 if ( modtail ) {
1483                                         modtail->sml_next = mod;
1484                                 }
1485                                 modtail = mod;
1486                         }
1487
1488                         /* Append passed in list to ours */
1489                         if ( modtail ) {
1490                                 modtail->sml_next = *modlist;
1491                                 *modlist = modhead;
1492                         } else {
1493                                 mod = *modlist;
1494                         }
1495
1496                         /* Find end of this list */
1497                         for ( ; mod != NULL; mod = mod->sml_next ) {
1498                                 modtail = mod;
1499                         }
1500
1501                         mod = (Modifications *)ch_calloc(1, sizeof(Modifications));
1502                         mod->sml_op = LDAP_MOD_REPLACE;
1503                         mod->sml_flags = 0;
1504                         mod->sml_desc = slap_schema.si_ad_entryUUID;
1505                         mod->sml_type = mod->sml_desc->ad_cname;
1506                         ber_dupbv( &uuid_bv, &syncUUID_strrep );
1507                         ber_bvarray_add( &mod->sml_values, &uuid_bv );
1508                         ber_dupbv( &uuid_bv, syncUUID );
1509                         ber_bvarray_add( &mod->sml_nvalues, &uuid_bv );
1510                         modtail->sml_next = mod;
1511                                         
1512                         op->o_tag = LDAP_REQ_MODIFY;
1513                         op->orm_modlist = *modlist;
1514
1515                         rc = be->be_modify( op, &rs_modify );
1516                         Debug( LDAP_DEBUG_SYNC,
1517                                         "syncrepl_entry: %s (%d)\n", 
1518                                         "be_modify", rc, 0 );
1519                         if ( rs_modify.sr_err != LDAP_SUCCESS ) {
1520                                 Debug( LDAP_DEBUG_ANY,
1521                                         "syncrepl_entry : be_modify failed (%d)\n",
1522                                         rs_modify.sr_err, 0, 0 );
1523                         }
1524                 }
1525                 ret = 1;
1526                 goto done;
1527         case LDAP_SYNC_DELETE :
1528                 if ( !BER_BVISNULL( &dni.dn )) {
1529                         op->o_req_dn = dni.dn;
1530                         op->o_req_ndn = dni.ndn;
1531                         op->o_tag = LDAP_REQ_DELETE;
1532                         rc = be->be_delete( op, &rs_delete );
1533                         Debug( LDAP_DEBUG_SYNC,
1534                                         "syncrepl_entry: %s (%d)\n", 
1535                                         "be_delete", rc, 0 );
1536
1537                         while ( rs_delete.sr_err == LDAP_SUCCESS
1538                                 && op->o_delete_glue_parent ) {
1539                                 op->o_delete_glue_parent = 0;
1540                                 if ( !be_issuffix( op->o_bd, &op->o_req_ndn )) {
1541                                         slap_callback cb = { NULL };
1542                                         cb.sc_response = slap_null_cb;
1543                                         dnParent( &op->o_req_ndn, &pdn );
1544                                         op->o_req_dn = pdn;
1545                                         op->o_req_ndn = pdn;
1546                                         op->o_callback = &cb;
1547                                         op->o_bd->be_delete( op, &rs_delete );
1548                                 } else {
1549                                         break;
1550                                 }
1551                         }
1552                 }
1553                 ret = 0;
1554                 goto done;
1555
1556         default :
1557                 Debug( LDAP_DEBUG_ANY,
1558                         "syncrepl_entry : unknown syncstate\n", 0, 0, 0 );
1559                 ret = 1;
1560                 goto done;
1561         }
1562
1563 done :
1564         if ( !BER_BVISNULL( &syncUUID_strrep ) ) {
1565                 slap_sl_free( syncUUID_strrep.bv_val, op->o_tmpmemctx );
1566                 BER_BVZERO( &syncUUID_strrep );
1567         }
1568         if ( dni.ads ) {
1569                 op->o_tmpfree( dni.ads, op->o_tmpmemctx );
1570         }
1571         if ( !BER_BVISNULL( &dni.ndn ) ) {
1572                 op->o_tmpfree( dni.ndn.bv_val, op->o_tmpmemctx );
1573         }
1574         if ( !BER_BVISNULL( &dni.dn ) ) {
1575                 op->o_tmpfree( dni.dn.bv_val, op->o_tmpmemctx );
1576         }
1577         return ret;
1578 }
1579
1580 static struct berval gcbva[] = {
1581         BER_BVC("top"),
1582         BER_BVC("glue"),
1583         BER_BVNULL
1584 };
1585
1586 #define NP_DELETE_ONE   2
1587
1588 static void
1589 syncrepl_del_nonpresent(
1590         Operation *op,
1591         syncinfo_t *si,
1592         BerVarray uuids )
1593 {
1594         Backend* be = op->o_bd;
1595         slap_callback   cb = { NULL };
1596         SlapReply       rs_search = {REP_RESULT};
1597         SlapReply       rs_delete = {REP_RESULT};
1598         SlapReply       rs_modify = {REP_RESULT};
1599         struct nonpresent_entry *np_list, *np_prev;
1600         int rc;
1601         AttributeName   an[2];
1602
1603         struct berval pdn = BER_BVNULL;
1604
1605         op->o_req_dn = si->si_base;
1606         op->o_req_ndn = si->si_base;
1607
1608         cb.sc_response = nonpresent_callback;
1609         cb.sc_private = si;
1610
1611         op->o_callback = &cb;
1612         op->o_tag = LDAP_REQ_SEARCH;
1613         op->ors_scope = si->si_scope;
1614         op->ors_deref = LDAP_DEREF_NEVER;
1615         op->o_time = slap_get_time();
1616         op->ors_tlimit = SLAP_NO_LIMIT;
1617
1618
1619         if ( uuids ) {
1620                 Filter uf;
1621 #ifdef LDAP_COMP_MATCH
1622                 AttributeAssertion eq = { NULL, BER_BVNULL, NULL };
1623 #else
1624                 AttributeAssertion eq = { NULL, BER_BVNULL };
1625 #endif
1626                 int i;
1627
1628                 op->ors_attrsonly = 1;
1629                 op->ors_attrs = slap_anlist_no_attrs;
1630                 op->ors_limit = NULL;
1631                 op->ors_filter = &uf;
1632
1633                 uf.f_ava = &eq;
1634                 uf.f_av_desc = slap_schema.si_ad_entryUUID;
1635                 uf.f_next = NULL;
1636                 uf.f_choice = LDAP_FILTER_EQUALITY;
1637                 si->si_refreshDelete |= NP_DELETE_ONE;
1638
1639                 for (i=0; uuids[i].bv_val; i++) {
1640                         op->ors_slimit = 1;
1641                         uf.f_av_value = uuids[i];
1642                         rc = be->be_search( op, &rs_search );
1643                 }
1644                 si->si_refreshDelete ^= NP_DELETE_ONE;
1645         } else {
1646                 memset( &an[0], 0, 2 * sizeof( AttributeName ) );
1647                 an[0].an_name = slap_schema.si_ad_entryUUID->ad_cname;
1648                 an[0].an_desc = slap_schema.si_ad_entryUUID;
1649                 op->ors_attrs = an;
1650                 op->ors_slimit = SLAP_NO_LIMIT;
1651                 op->ors_attrsonly = 0;
1652                 op->ors_filter = str2filter_x( op, si->si_filterstr.bv_val );
1653                 op->ors_filterstr = si->si_filterstr;
1654                 op->o_nocaching = 1;
1655
1656                 if ( limits_check( op, &rs_search ) == 0 ) {
1657                         rc = be->be_search( op, &rs_search );
1658                 }
1659                 if ( op->ors_filter ) filter_free_x( op, op->ors_filter );
1660         }
1661
1662         op->o_nocaching = 0;
1663
1664         if ( !LDAP_LIST_EMPTY( &si->si_nonpresentlist ) ) {
1665
1666                 slap_queue_csn( op, &si->si_syncCookie.ctxcsn );
1667
1668                 np_list = LDAP_LIST_FIRST( &si->si_nonpresentlist );
1669                 while ( np_list != NULL ) {
1670                         LDAP_LIST_REMOVE( np_list, npe_link );
1671                         np_prev = np_list;
1672                         np_list = LDAP_LIST_NEXT( np_list, npe_link );
1673                         op->o_tag = LDAP_REQ_DELETE;
1674                         op->o_callback = &cb;
1675                         cb.sc_response = null_callback;
1676                         cb.sc_private = si;
1677                         op->o_req_dn = *np_prev->npe_name;
1678                         op->o_req_ndn = *np_prev->npe_nname;
1679                         rc = op->o_bd->be_delete( op, &rs_delete );
1680
1681                         if ( rs_delete.sr_err == LDAP_NOT_ALLOWED_ON_NONLEAF ) {
1682                                 Modifications mod1, mod2;
1683                                 mod1.sml_op = LDAP_MOD_REPLACE;
1684                                 mod1.sml_flags = 0;
1685                                 mod1.sml_desc = slap_schema.si_ad_objectClass;
1686                                 mod1.sml_type = mod1.sml_desc->ad_cname;
1687                                 mod1.sml_values = &gcbva[0];
1688                                 mod1.sml_nvalues = NULL;
1689                                 mod1.sml_next = &mod2;
1690
1691                                 mod2.sml_op = LDAP_MOD_REPLACE;
1692                                 mod2.sml_flags = 0;
1693                                 mod2.sml_desc = slap_schema.si_ad_structuralObjectClass;
1694                                 mod2.sml_type = mod2.sml_desc->ad_cname;
1695                                 mod2.sml_values = &gcbva[1];
1696                                 mod2.sml_nvalues = NULL;
1697                                 mod2.sml_next = NULL;
1698
1699                                 op->o_tag = LDAP_REQ_MODIFY;
1700                                 op->orm_modlist = &mod1;
1701
1702                                 rc = be->be_modify( op, &rs_modify );
1703                         }
1704
1705                         while ( rs_delete.sr_err == LDAP_SUCCESS &&
1706                                         op->o_delete_glue_parent ) {
1707                                 op->o_delete_glue_parent = 0;
1708                                 if ( !be_issuffix( op->o_bd, &op->o_req_ndn )) {
1709                                         slap_callback cb = { NULL };
1710                                         cb.sc_response = slap_null_cb;
1711                                         dnParent( &op->o_req_ndn, &pdn );
1712                                         op->o_req_dn = pdn;
1713                                         op->o_req_ndn = pdn;
1714                                         op->o_callback = &cb;
1715                                         /* give it a root privil ? */
1716                                         op->o_bd->be_delete( op, &rs_delete );
1717                                 } else {
1718                                         break;
1719                             }
1720                         }
1721
1722                         op->o_delete_glue_parent = 0;
1723
1724                         ber_bvfree( np_prev->npe_name );
1725                         ber_bvfree( np_prev->npe_nname );
1726                         ch_free( np_prev );
1727                 }
1728
1729                 slap_graduate_commit_csn( op );
1730         }
1731
1732         return;
1733 }
1734
1735 void
1736 syncrepl_add_glue(
1737         Operation* op,
1738         Entry *e )
1739 {
1740         Backend *be = op->o_bd;
1741         slap_callback cb = { NULL };
1742         Attribute       *a;
1743         int     rc;
1744         int suffrdns;
1745         int i;
1746         struct berval dn = {0, NULL};
1747         struct berval ndn = {0, NULL};
1748         Entry   *glue;
1749         SlapReply       rs_add = {REP_RESULT};
1750         char    *ptr, *comma;
1751
1752         op->o_tag = LDAP_REQ_ADD;
1753         op->o_callback = &cb;
1754         cb.sc_response = null_callback;
1755         cb.sc_private = NULL;
1756
1757         dn = e->e_name;
1758         ndn = e->e_nname;
1759
1760         /* count RDNs in suffix */
1761         if ( !BER_BVISEMPTY( &be->be_nsuffix[0] ) ) {
1762                 for ( i = 0, ptr = be->be_nsuffix[0].bv_val; ptr; ptr = strchr( ptr, ',' ) ) {
1763                         ptr++;
1764                         i++;
1765                 }
1766                 suffrdns = i;
1767         } else {
1768                 /* suffix is "" */
1769                 suffrdns = 0;
1770         }
1771
1772         /* Start with BE suffix */
1773         for ( i = 0, ptr = NULL; i < suffrdns; i++ ) {
1774                 comma = strrchr( dn.bv_val, ',' );
1775                 if ( ptr ) *ptr = ',';
1776                 if ( comma ) *comma = '\0';
1777                 ptr = comma;
1778         }
1779         if ( ptr ) {
1780                 *ptr++ = ',';
1781                 dn.bv_len -= ptr - dn.bv_val;
1782                 dn.bv_val = ptr;
1783         }
1784         /* the normalizedDNs are always the same length, no counting
1785          * required.
1786          */
1787         if ( ndn.bv_len > be->be_nsuffix[0].bv_len ) {
1788                 ndn.bv_val += ndn.bv_len - be->be_nsuffix[0].bv_len;
1789                 ndn.bv_len = be->be_nsuffix[0].bv_len;
1790         }
1791
1792         while ( ndn.bv_val > e->e_nname.bv_val ) {
1793                 glue = (Entry *) ch_calloc( 1, sizeof(Entry) );
1794                 ber_dupbv( &glue->e_name, &dn );
1795                 ber_dupbv( &glue->e_nname, &ndn );
1796
1797                 a = ch_calloc( 1, sizeof( Attribute ));
1798                 a->a_desc = slap_schema.si_ad_objectClass;
1799
1800                 a->a_vals = ch_calloc( 3, sizeof( struct berval ));
1801                 ber_dupbv( &a->a_vals[0], &gcbva[0] );
1802                 ber_dupbv( &a->a_vals[1], &gcbva[1] );
1803                 ber_dupbv( &a->a_vals[2], &gcbva[2] );
1804
1805                 a->a_nvals = a->a_vals;
1806
1807                 a->a_next = glue->e_attrs;
1808                 glue->e_attrs = a;
1809
1810                 a = ch_calloc( 1, sizeof( Attribute ));
1811                 a->a_desc = slap_schema.si_ad_structuralObjectClass;
1812
1813                 a->a_vals = ch_calloc( 2, sizeof( struct berval ));
1814                 ber_dupbv( &a->a_vals[0], &gcbva[1] );
1815                 ber_dupbv( &a->a_vals[1], &gcbva[2] );
1816
1817                 a->a_nvals = a->a_vals;
1818
1819                 a->a_next = glue->e_attrs;
1820                 glue->e_attrs = a;
1821
1822                 op->o_req_dn = glue->e_name;
1823                 op->o_req_ndn = glue->e_nname;
1824                 op->ora_e = glue;
1825                 rc = be->be_add ( op, &rs_add );
1826                 if ( rs_add.sr_err == LDAP_SUCCESS ) {
1827                         be_entry_release_w( op, glue );
1828                 } else {
1829                 /* incl. ALREADY EXIST */
1830                         entry_free( glue );
1831                 }
1832
1833                 /* Move to next child */
1834                 for (ptr = dn.bv_val-2; ptr > e->e_name.bv_val && *ptr != ','; ptr--) {
1835                         /* empty */
1836                 }
1837                 if ( ptr == e->e_name.bv_val ) break;
1838                 dn.bv_val = ++ptr;
1839                 dn.bv_len = e->e_name.bv_len - (ptr-e->e_name.bv_val);
1840                 for( ptr = ndn.bv_val-2;
1841                         ptr > e->e_nname.bv_val && *ptr != ',';
1842                         ptr--)
1843                 {
1844                         /* empty */
1845                 }
1846                 ndn.bv_val = ++ptr;
1847                 ndn.bv_len = e->e_nname.bv_len - (ptr-e->e_nname.bv_val);
1848         }
1849
1850         op->o_req_dn = e->e_name;
1851         op->o_req_ndn = e->e_nname;
1852         op->ora_e = e;
1853         rc = be->be_add ( op, &rs_add );
1854         if ( rs_add.sr_err == LDAP_SUCCESS ) {
1855                 be_entry_release_w( op, e );
1856         } else {
1857                 entry_free( e );
1858         }
1859
1860         return;
1861 }
1862
1863 static void
1864 syncrepl_updateCookie(
1865         syncinfo_t *si,
1866         Operation *op,
1867         struct berval *pdn,
1868         struct sync_cookie *syncCookie )
1869 {
1870         Backend *be = op->o_bd;
1871         Modifications mod = { { 0 } };
1872         struct berval vals[ 2 ];
1873
1874         int rc;
1875
1876         slap_callback cb = { NULL };
1877         SlapReply       rs_modify = {REP_RESULT};
1878
1879         slap_sync_cookie_free( &si->si_syncCookie, 0 );
1880         slap_dup_sync_cookie( &si->si_syncCookie, syncCookie );
1881
1882         mod.sml_op = LDAP_MOD_REPLACE;
1883         mod.sml_desc = slap_schema.si_ad_contextCSN;
1884         mod.sml_type = mod.sml_desc->ad_cname;
1885         mod.sml_values = vals;
1886         vals[0] = si->si_syncCookie.ctxcsn;
1887         vals[1].bv_val = NULL;
1888         vals[1].bv_len = 0;
1889
1890         slap_queue_csn( op, &si->si_syncCookie.ctxcsn );
1891
1892         op->o_tag = LDAP_REQ_MODIFY;
1893
1894         assert( si->si_rid < 1000 );
1895
1896         cb.sc_response = null_callback;
1897         cb.sc_private = si;
1898
1899         op->o_callback = &cb;
1900         op->o_req_dn = op->o_bd->be_suffix[0];
1901         op->o_req_ndn = op->o_bd->be_nsuffix[0];
1902
1903         /* update contextCSN */
1904         op->o_msgid = SLAP_SYNC_UPDATE_MSGID;
1905         op->orm_modlist = &mod;
1906         rc = be->be_modify( op, &rs_modify );
1907         op->o_msgid = 0;
1908
1909         if ( rs_modify.sr_err != LDAP_SUCCESS ) {
1910                 Debug( LDAP_DEBUG_ANY,
1911                         "be_modify failed (%d)\n", rs_modify.sr_err, 0, 0 );
1912         }
1913
1914         slap_graduate_commit_csn( op );
1915
1916         return;
1917 }
1918
1919 static int
1920 dn_callback(
1921         Operation*      op,
1922         SlapReply*      rs )
1923 {
1924         dninfo *dni = op->o_callback->sc_private;
1925
1926         if ( rs->sr_type == REP_SEARCH ) {
1927                 if ( !BER_BVISNULL( &dni->dn ) ) {
1928                         Debug( LDAP_DEBUG_ANY,
1929                                 "dn_callback : consistency error - "
1930                                 "entryUUID is not unique\n", 0, 0, 0 );
1931                 } else {
1932                         ber_dupbv_x( &dni->dn, &rs->sr_entry->e_name, op->o_tmpmemctx );
1933                         ber_dupbv_x( &dni->ndn, &rs->sr_entry->e_nname, op->o_tmpmemctx );
1934                         /* If there is a new entry, see if it differs from the old.
1935                          * We compare the non-normalized values so that cosmetic changes
1936                          * in the provider are always propagated.
1937                          */
1938                         if ( dni->new_entry ) {
1939                                 Attribute *old, *new;
1940                                 int i;
1941
1942                                 /* Did the DN change? Note that we don't explicitly try to
1943                                  * discover if the deleteOldRdn argument applies here. It
1944                                  * would save an unnecessary Modify if we detected it, but
1945                                  * that's a fair amount of trouble to compare the two attr
1946                                  * lists in detail.
1947                                  */
1948                                 if ( !dn_match( &rs->sr_entry->e_name,
1949                                                 &dni->new_entry->e_name ) )
1950                                 {
1951                                         dni->renamed = 1;
1952                                 }
1953
1954                                 for ( i = 0, old = rs->sr_entry->e_attrs;
1955                                                 old;
1956                                                 i++, old = old->a_next )
1957                                         ;
1958
1959                                 dni->attrs = i;
1960
1961                                 /* We assume that attributes are saved in the same order
1962                                  * in the remote and local databases. So if we walk through
1963                                  * the attributeDescriptions one by one they should match in
1964                                  * lock step. If not, we signal a change. Otherwise we test
1965                                  * all the values...
1966                                  */
1967                                 for ( old = rs->sr_entry->e_attrs, new = dni->new_entry->e_attrs;
1968                                                 old && new;
1969                                                 old = old->a_next, new = new->a_next )
1970                                 {
1971                                         if ( old->a_desc != new->a_desc ) {
1972                                                 dni->wasChanged = 1;
1973                                                 break;
1974                                         }
1975                                         for ( i = 0; ; i++ ) {
1976                                                 int nold, nnew;
1977                                                 nold = BER_BVISNULL( &old->a_vals[i] );
1978                                                 nnew = BER_BVISNULL( &new->a_vals[i] );
1979                                                 /* If both are empty, stop looking */
1980                                                 if ( nold && nnew ) {
1981                                                         break;
1982                                                 }
1983                                                 /* If they are different, stop looking */
1984                                                 if ( nold != nnew ) {
1985                                                         dni->wasChanged = 1;
1986                                                         break;
1987                                                 }
1988                                                 if ( ber_bvcmp( &old->a_vals[i], &new->a_vals[i] )) {
1989                                                         dni->wasChanged = 1;
1990                                                         break;
1991                                                 }
1992                                         }
1993                                         if ( dni->wasChanged ) break;
1994                                 }
1995                                 if ( dni->wasChanged ) {
1996                                         dni->ads = op->o_tmpalloc( dni->attrs *
1997                                                 sizeof(AttributeDescription *), op->o_tmpmemctx );
1998                                         i = 0;
1999                                         for ( old = rs->sr_entry->e_attrs; old; old = old->a_next ) {
2000                                                 dni->ads[i] = old->a_desc;
2001                                                 i++;
2002                                         }
2003                                 }
2004                         }
2005                 }
2006         } else if ( rs->sr_type == REP_RESULT ) {
2007                 if ( rs->sr_err == LDAP_SIZELIMIT_EXCEEDED ) {
2008                         Debug( LDAP_DEBUG_ANY,
2009                                 "dn_callback : consistency error - "
2010                                 "entryUUID is not unique\n", 0, 0, 0 );
2011                 }
2012         }
2013
2014         return LDAP_SUCCESS;
2015 }
2016
2017 static int
2018 nonpresent_callback(
2019         Operation*      op,
2020         SlapReply*      rs )
2021 {
2022         syncinfo_t *si = op->o_callback->sc_private;
2023         Attribute *a;
2024         int count = 0;
2025         struct berval* present_uuid = NULL;
2026         struct nonpresent_entry *np_entry;
2027
2028         if ( rs->sr_type == REP_RESULT ) {
2029                 count = avl_free( si->si_presentlist, avl_ber_bvfree );
2030                 si->si_presentlist = NULL;
2031
2032         } else if ( rs->sr_type == REP_SEARCH ) {
2033                 if ( !(si->si_refreshDelete & NP_DELETE_ONE )) {
2034                         a = attr_find( rs->sr_entry->e_attrs, slap_schema.si_ad_entryUUID );
2035
2036                         if ( a == NULL ) return 0;
2037
2038                         present_uuid = avl_find( si->si_presentlist, &a->a_nvals[0],
2039                                 syncuuid_cmp );
2040                 }
2041
2042                 if ( present_uuid == NULL ) {
2043                         np_entry = (struct nonpresent_entry *)
2044                                 ch_calloc( 1, sizeof( struct nonpresent_entry ));
2045                         np_entry->npe_name = ber_dupbv( NULL, &rs->sr_entry->e_name );
2046                         np_entry->npe_nname = ber_dupbv( NULL, &rs->sr_entry->e_nname );
2047                         LDAP_LIST_INSERT_HEAD( &si->si_nonpresentlist, np_entry, npe_link );
2048
2049                 } else {
2050                         avl_delete( &si->si_presentlist,
2051                                         &a->a_nvals[0], syncuuid_cmp );
2052                         ch_free( present_uuid->bv_val );
2053                         ch_free( present_uuid );
2054                 }
2055         }
2056         return LDAP_SUCCESS;
2057 }
2058
2059 static int
2060 null_callback(
2061         Operation*      op,
2062         SlapReply*      rs )
2063 {
2064         if ( rs->sr_err != LDAP_SUCCESS &&
2065                 rs->sr_err != LDAP_REFERRAL &&
2066                 rs->sr_err != LDAP_ALREADY_EXISTS &&
2067                 rs->sr_err != LDAP_NO_SUCH_OBJECT &&
2068                 rs->sr_err != LDAP_NOT_ALLOWED_ON_NONLEAF )
2069         {
2070                 Debug( LDAP_DEBUG_ANY,
2071                         "null_callback : error code 0x%x\n",
2072                         rs->sr_err, 0, 0 );
2073         }
2074         return LDAP_SUCCESS;
2075 }
2076
2077 static struct berval *
2078 slap_uuidstr_from_normalized(
2079         struct berval* uuidstr,
2080         struct berval* normalized,
2081         void *ctx )
2082 {
2083         struct berval *new;
2084         unsigned char nibble;
2085         int i, d = 0;
2086
2087         if ( normalized == NULL ) return NULL;
2088         if ( normalized->bv_len != 16 ) return NULL;
2089
2090         if ( uuidstr ) {
2091                 new = uuidstr;
2092         } else {
2093                 new = (struct berval *)slap_sl_malloc( sizeof(struct berval), ctx );
2094                 if ( new == NULL ) {
2095                         return NULL;
2096                 }
2097         }
2098
2099         new->bv_len = 36;
2100
2101         if ( ( new->bv_val = slap_sl_malloc( new->bv_len + 1, ctx ) ) == NULL ) {
2102                 if ( new != uuidstr ) {
2103                         slap_sl_free( new, ctx );
2104                 }
2105                 return NULL;
2106         }
2107
2108         for ( i = 0; i < 16; i++ ) {
2109                 if ( i == 4 || i == 6 || i == 8 || i == 10 ) {
2110                         new->bv_val[(i<<1)+d] = '-';
2111                         d += 1;
2112                 }
2113
2114                 nibble = (normalized->bv_val[i] >> 4) & 0xF;
2115                 if ( nibble < 10 ) {
2116                         new->bv_val[(i<<1)+d] = nibble + '0';
2117                 } else {
2118                         new->bv_val[(i<<1)+d] = nibble - 10 + 'a';
2119                 }
2120
2121                 nibble = (normalized->bv_val[i]) & 0xF;
2122                 if ( nibble < 10 ) {
2123                         new->bv_val[(i<<1)+d+1] = nibble + '0';
2124                 } else {
2125                         new->bv_val[(i<<1)+d+1] = nibble - 10 + 'a';
2126                 }
2127         }
2128
2129         new->bv_val[new->bv_len] = '\0';
2130         return new;
2131 }
2132
2133 static int
2134 syncuuid_cmp( const void* v_uuid1, const void* v_uuid2 )
2135 {
2136         const struct berval *uuid1 = v_uuid1;
2137         const struct berval *uuid2 = v_uuid2;
2138         int rc = uuid1->bv_len - uuid2->bv_len;
2139         if ( rc ) return rc;
2140         return ( memcmp( uuid1->bv_val, uuid2->bv_val, uuid1->bv_len ) );
2141 }
2142
2143 static void
2144 avl_ber_bvfree( void *v_bv )
2145 {
2146         struct berval   *bv = (struct berval *)v_bv;
2147         
2148         if( v_bv == NULL ) return;
2149         if ( !BER_BVISNULL( bv ) ) {
2150                 ch_free( bv->bv_val );
2151         }
2152         ch_free( (char *) bv );
2153 }
2154
2155 void
2156 syncinfo_free( syncinfo_t *sie )
2157 {
2158         ldap_pvt_thread_mutex_destroy( &sie->si_mutex );
2159         if ( !BER_BVISNULL( &sie->si_provideruri ) ) {
2160                 ch_free( sie->si_provideruri.bv_val );
2161         }
2162
2163         bindconf_free( &sie->si_bindconf );
2164
2165         if ( sie->si_filterstr.bv_val ) {
2166                 ch_free( sie->si_filterstr.bv_val );
2167         }
2168         if ( sie->si_base.bv_val ) {
2169                 ch_free( sie->si_base.bv_val );
2170         }
2171         if ( sie->si_attrs ) {
2172                 int i = 0;
2173                 while ( sie->si_attrs[i] != NULL ) {
2174                         ch_free( sie->si_attrs[i] );
2175                         i++;
2176                 }
2177                 ch_free( sie->si_attrs );
2178         }
2179         if ( sie->si_exattrs ) {
2180                 int i = 0;
2181                 while ( sie->si_exattrs[i] != NULL ) {
2182                         ch_free( sie->si_exattrs[i] );
2183                         i++;
2184                 }
2185                 ch_free( sie->si_exattrs );
2186         }
2187         if ( sie->si_anlist ) {
2188                 int i = 0;
2189                 while ( sie->si_anlist[i].an_name.bv_val != NULL ) {
2190                         ch_free( sie->si_anlist[i].an_name.bv_val );
2191                         i++;
2192                 }
2193                 ch_free( sie->si_anlist );
2194         }
2195         if ( sie->si_exanlist ) {
2196                 int i = 0;
2197                 while ( sie->si_exanlist[i].an_name.bv_val != NULL ) {
2198                         ch_free( sie->si_exanlist[i].an_name.bv_val );
2199                         i++;
2200                 }
2201                 ch_free( sie->si_exanlist );
2202         }
2203         if ( sie->si_retryinterval ) {
2204                 ch_free( sie->si_retryinterval );
2205         }
2206         if ( sie->si_retrynum ) {
2207                 ch_free( sie->si_retrynum );
2208         }
2209         if ( sie->si_retrynum_init ) {
2210                 ch_free( sie->si_retrynum_init );
2211         }
2212         slap_sync_cookie_free( &sie->si_syncCookie, 0 );
2213         if ( sie->si_presentlist ) {
2214             avl_free( sie->si_presentlist, avl_ber_bvfree );
2215         }
2216         if ( sie->si_ld ) {
2217                 ldap_ld_free( sie->si_ld, 1, NULL, NULL );
2218         }
2219         while ( !LDAP_LIST_EMPTY( &sie->si_nonpresentlist )) {
2220                 struct nonpresent_entry* npe;
2221                 npe = LDAP_LIST_FIRST( &sie->si_nonpresentlist );
2222                 LDAP_LIST_REMOVE( npe, npe_link );
2223                 if ( npe->npe_name ) {
2224                         if ( npe->npe_name->bv_val ) {
2225                                 ch_free( npe->npe_name->bv_val );
2226                         }
2227                         ch_free( npe->npe_name );
2228                 }
2229                 if ( npe->npe_nname ) {
2230                         if ( npe->npe_nname->bv_val ) {
2231                                 ch_free( npe->npe_nname->bv_val );
2232                         }
2233                         ch_free( npe->npe_nname );
2234                 }
2235                 ch_free( npe );
2236         }
2237         ch_free( sie );
2238 }
2239
2240
2241
2242 /* NOTE: used & documented in slapd.conf(5) */
2243 #define IDSTR                   "rid"
2244 #define PROVIDERSTR             "provider"
2245 #define SCHEMASTR               "schemachecking"
2246 #define FILTERSTR               "filter"
2247 #define SEARCHBASESTR           "searchbase"
2248 #define SCOPESTR                "scope"
2249 #define ATTRSONLYSTR            "attrsonly"
2250 #define ATTRSSTR                "attrs"
2251 #define TYPESTR                 "type"
2252 #define INTERVALSTR             "interval"
2253 #define RETRYSTR                "retry"
2254 #define SLIMITSTR               "sizelimit"
2255 #define TLIMITSTR               "timelimit"
2256
2257 /* FIXME: undocumented */
2258 #define OLDAUTHCSTR             "bindprincipal"
2259 #define EXATTRSSTR              "exattrs"
2260 #define MANAGEDSAITSTR          "manageDSAit"
2261
2262 /* FIXME: unused */
2263 #define LASTMODSTR              "lastmod"
2264 #define LMGENSTR                "gen"
2265 #define LMNOSTR                 "no"
2266 #define LMREQSTR                "req"
2267 #define SRVTABSTR               "srvtab"
2268 #define SUFFIXSTR               "suffix"
2269
2270 /* mandatory */
2271 #define GOT_ID                  0x0001
2272 #define GOT_PROVIDER            0x0002
2273
2274 /* check */
2275 #define GOT_ALL                 (GOT_ID|GOT_PROVIDER)
2276
2277 static struct {
2278         struct berval key;
2279         int val;
2280 } scopes[] = {
2281         { BER_BVC("base"), LDAP_SCOPE_BASE },
2282         { BER_BVC("one"), LDAP_SCOPE_ONELEVEL },
2283         { BER_BVC("onelevel"), LDAP_SCOPE_ONELEVEL },   /* OpenLDAP extension */
2284 #ifdef LDAP_SCOPE_SUBORDINATE
2285         { BER_BVC("children"), LDAP_SCOPE_SUBORDINATE },
2286         { BER_BVC("subordinate"), LDAP_SCOPE_SUBORDINATE },
2287 #endif
2288         { BER_BVC("sub"), LDAP_SCOPE_SUBTREE },
2289         { BER_BVC("subtree"), LDAP_SCOPE_SUBTREE },     /* OpenLDAP extension */
2290         { BER_BVNULL, 0 }
2291 };
2292
2293 static int
2294 parse_syncrepl_line(
2295         char            **cargv,
2296         int             cargc,
2297         syncinfo_t      *si
2298 )
2299 {
2300         int     gots = 0;
2301         int     i;
2302         char    *val;
2303
2304         for ( i = 1; i < cargc; i++ ) {
2305                 if ( !strncasecmp( cargv[ i ], IDSTR "=",
2306                                         STRLENOF( IDSTR "=" ) ) )
2307                 {
2308                         int tmp;
2309                         /* '\0' string terminator accounts for '=' */
2310                         val = cargv[ i ] + STRLENOF( IDSTR "=" );
2311                         tmp= atoi( val );
2312                         if ( tmp >= 1000 || tmp < 0 ) {
2313                                 fprintf( stderr, "Error: parse_syncrepl_line: "
2314                                          "syncrepl id %d is out of range [0..999]\n", tmp );
2315                                 return -1;
2316                         }
2317                         si->si_rid = tmp;
2318                         gots |= GOT_ID;
2319                 } else if ( !strncasecmp( cargv[ i ], PROVIDERSTR "=",
2320                                         STRLENOF( PROVIDERSTR "=" ) ) )
2321                 {
2322                         val = cargv[ i ] + STRLENOF( PROVIDERSTR "=" );
2323                         ber_str2bv( val, 0, 1, &si->si_provideruri );
2324                         gots |= GOT_PROVIDER;
2325                 } else if ( !strncasecmp( cargv[ i ], SCHEMASTR "=",
2326                                         STRLENOF( SCHEMASTR "=" ) ) )
2327                 {
2328                         val = cargv[ i ] + STRLENOF( SCHEMASTR "=" );
2329                         if ( !strncasecmp( val, "on", STRLENOF( "on" ) )) {
2330                                 si->si_schemachecking = 1;
2331                         } else if ( !strncasecmp( val, "off", STRLENOF( "off" ) ) ) {
2332                                 si->si_schemachecking = 0;
2333                         } else {
2334                                 si->si_schemachecking = 1;
2335                         }
2336                 } else if ( !strncasecmp( cargv[ i ], FILTERSTR "=",
2337                                         STRLENOF( FILTERSTR "=" ) ) )
2338                 {
2339                         val = cargv[ i ] + STRLENOF( FILTERSTR "=" );
2340                         ber_str2bv( val, 0, 1, &si->si_filterstr );
2341                 } else if ( !strncasecmp( cargv[ i ], SEARCHBASESTR "=",
2342                                         STRLENOF( SEARCHBASESTR "=" ) ) )
2343                 {
2344                         struct berval   bv;
2345                         int             rc;
2346
2347                         val = cargv[ i ] + STRLENOF( SEARCHBASESTR "=" );
2348                         if ( si->si_base.bv_val ) {
2349                                 ch_free( si->si_base.bv_val );
2350                         }
2351                         ber_str2bv( val, 0, 0, &bv );
2352                         rc = dnNormalize( 0, NULL, NULL, &bv, &si->si_base, NULL );
2353                         if ( rc != LDAP_SUCCESS ) {
2354                                 fprintf( stderr, "Invalid base DN \"%s\": %d (%s)\n",
2355                                         val, rc, ldap_err2string( rc ) );
2356                                 return -1;
2357                         }
2358                 } else if ( !strncasecmp( cargv[ i ], SCOPESTR "=",
2359                                         STRLENOF( SCOPESTR "=" ) ) )
2360                 {
2361                         int j;
2362                         val = cargv[ i ] + STRLENOF( SCOPESTR "=" );
2363                         for ( j=0; !BER_BVISNULL(&scopes[j].key); j++ ) {
2364                                 if (!strcasecmp( val, scopes[j].key.bv_val )) {
2365                                         si->si_scope = scopes[j].val;
2366                                         break;
2367                                 }
2368                         }
2369                         if ( BER_BVISNULL(&scopes[j].key) ) {
2370                                 fprintf( stderr, "Error: parse_syncrepl_line: "
2371                                         "unknown scope \"%s\"\n", val);
2372                                 return -1;
2373                         }
2374                 } else if ( !strncasecmp( cargv[ i ], ATTRSONLYSTR "=",
2375                                         STRLENOF( ATTRSONLYSTR "=" ) ) )
2376                 {
2377                         si->si_attrsonly = 1;
2378                 } else if ( !strncasecmp( cargv[ i ], ATTRSSTR "=",
2379                                         STRLENOF( ATTRSSTR "=" ) ) )
2380                 {
2381                         val = cargv[ i ] + STRLENOF( ATTRSSTR "=" );
2382                         if ( !strncasecmp( val, ":include:", STRLENOF(":include:") ) ) {
2383                                 char *attr_fname;
2384                                 attr_fname = ch_strdup( val + STRLENOF(":include:") );
2385                                 si->si_anlist = file2anlist( si->si_anlist, attr_fname, " ,\t" );
2386                                 if ( si->si_anlist == NULL ) {
2387                                         ch_free( attr_fname );
2388                                         return -1;
2389                                 }
2390                                 si->si_anfile = attr_fname;
2391                         } else {
2392                                 char *str, *s, *next;
2393                                 char delimstr[] = " ,\t";
2394                                 str = ch_strdup( val );
2395                                 for ( s = ldap_pvt_strtok( str, delimstr, &next );
2396                                                 s != NULL;
2397                                                 s = ldap_pvt_strtok( NULL, delimstr, &next ) )
2398                                 {
2399                                         if ( strlen(s) == 1 && *s == '*' ) {
2400                                                 si->si_allattrs = 1;
2401                                                 *(val + ( s - str )) = delimstr[0];
2402                                         }
2403                                         if ( strlen(s) == 1 && *s == '+' ) {
2404                                                 si->si_allopattrs = 1;
2405                                                 *(val + ( s - str )) = delimstr[0];
2406                                         }
2407                                 }
2408                                 ch_free( str );
2409                                 si->si_anlist = str2anlist( si->si_anlist, val, " ,\t" );
2410                                 if ( si->si_anlist == NULL ) {
2411                                         return -1;
2412                                 }
2413                         }
2414                 } else if ( !strncasecmp( cargv[ i ], EXATTRSSTR "=",
2415                                         STRLENOF( EXATTRSSTR "=" ) ) )
2416                 {
2417                         val = cargv[ i ] + STRLENOF( EXATTRSSTR "=" );
2418                         if ( !strncasecmp( val, ":include:", STRLENOF(":include:") )) {
2419                                 char *attr_fname;
2420                                 attr_fname = ch_strdup( val + STRLENOF(":include:") );
2421                                 si->si_exanlist = file2anlist(
2422                                                                         si->si_exanlist, attr_fname, " ,\t" );
2423                                 if ( si->si_exanlist == NULL ) {
2424                                         ch_free( attr_fname );
2425                                         return -1;
2426                                 }
2427                                 ch_free( attr_fname );
2428                         } else {
2429                                 si->si_exanlist = str2anlist( si->si_exanlist, val, " ,\t" );
2430                                 if ( si->si_exanlist == NULL ) {
2431                                         return -1;
2432                                 }
2433                         }
2434                 } else if ( !strncasecmp( cargv[ i ], TYPESTR "=",
2435                                         STRLENOF( TYPESTR "=" ) ) )
2436                 {
2437                         val = cargv[ i ] + STRLENOF( TYPESTR "=" );
2438                         if ( !strncasecmp( val, "refreshOnly",
2439                                                 STRLENOF("refreshOnly") ))
2440                         {
2441                                 si->si_type = LDAP_SYNC_REFRESH_ONLY;
2442                         } else if ( !strncasecmp( val, "refreshAndPersist",
2443                                                 STRLENOF("refreshAndPersist") ))
2444                         {
2445                                 si->si_type = LDAP_SYNC_REFRESH_AND_PERSIST;
2446                                 si->si_interval = 60;
2447                         } else {
2448                                 fprintf( stderr, "Error: parse_syncrepl_line: "
2449                                         "unknown sync type \"%s\"\n", val);
2450                                 return -1;
2451                         }
2452                 } else if ( !strncasecmp( cargv[ i ], INTERVALSTR "=",
2453                                         STRLENOF( INTERVALSTR "=" ) ) )
2454                 {
2455                         val = cargv[ i ] + STRLENOF( INTERVALSTR "=" );
2456                         if ( si->si_type == LDAP_SYNC_REFRESH_AND_PERSIST ) {
2457                                 si->si_interval = 0;
2458                         } else {
2459                                 char *hstr;
2460                                 char *mstr;
2461                                 char *dstr;
2462                                 char *sstr;
2463                                 int dd, hh, mm, ss;
2464                                 dstr = val;
2465                                 hstr = strchr( dstr, ':' );
2466                                 if ( hstr == NULL ) {
2467                                         fprintf( stderr, "Error: parse_syncrepl_line: "
2468                                                 "invalid interval \"%s\"\n", val );
2469                                         return -1;
2470                                 }
2471                                 *hstr++ = '\0';
2472                                 mstr = strchr( hstr, ':' );
2473                                 if ( mstr == NULL ) {
2474                                         fprintf( stderr, "Error: parse_syncrepl_line: "
2475                                                 "invalid interval \"%s\"\n", val );
2476                                         return -1;
2477                                 }
2478                                 *mstr++ = '\0';
2479                                 sstr = strchr( mstr, ':' );
2480                                 if ( sstr == NULL ) {
2481                                         fprintf( stderr, "Error: parse_syncrepl_line: "
2482                                                 "invalid interval \"%s\"\n", val );
2483                                         return -1;
2484                                 }
2485                                 *sstr++ = '\0';
2486
2487                                 dd = atoi( dstr );
2488                                 hh = atoi( hstr );
2489                                 mm = atoi( mstr );
2490                                 ss = atoi( sstr );
2491                                 if (( hh > 24 ) || ( hh < 0 ) ||
2492                                         ( mm > 60 ) || ( mm < 0 ) ||
2493                                         ( ss > 60 ) || ( ss < 0 ) || ( dd < 0 )) {
2494                                         fprintf( stderr, "Error: parse_syncrepl_line: "
2495                                                 "invalid interval \"%s\"\n", val );
2496                                         return -1;
2497                                 }
2498                                 si->si_interval = (( dd * 24 + hh ) * 60 + mm ) * 60 + ss;
2499                         }
2500                         if ( si->si_interval < 0 ) {
2501                                 fprintf( stderr, "Error: parse_syncrepl_line: "
2502                                         "invalid interval \"%ld\"\n",
2503                                         (long) si->si_interval);
2504                                 return -1;
2505                         }
2506                 } else if ( !strncasecmp( cargv[ i ], RETRYSTR "=",
2507                                         STRLENOF( RETRYSTR "=" ) ) )
2508                 {
2509                         char **retry_list;
2510                         int j, k, n;
2511
2512                         val = cargv[ i ] + STRLENOF( RETRYSTR "=" );
2513                         retry_list = (char **) ch_calloc( 1, sizeof( char * ));
2514                         retry_list[0] = NULL;
2515
2516                         slap_str2clist( &retry_list, val, " ,\t" );
2517
2518                         for ( k = 0; retry_list && retry_list[k]; k++ ) ;
2519                         n = k / 2;
2520                         if ( k % 2 ) {
2521                                 fprintf( stderr,
2522                                                 "Error: incomplete syncrepl retry list\n" );
2523                                 for ( k = 0; retry_list && retry_list[k]; k++ ) {
2524                                         ch_free( retry_list[k] );
2525                                 }
2526                                 ch_free( retry_list );
2527                                 exit( EXIT_FAILURE );
2528                         }
2529                         si->si_retryinterval = (time_t *) ch_calloc( n + 1, sizeof( time_t ));
2530                         si->si_retrynum = (int *) ch_calloc( n + 1, sizeof( int ));
2531                         si->si_retrynum_init = (int *) ch_calloc( n + 1, sizeof( int ));
2532                         for ( j = 0; j < n; j++ ) {
2533                                 si->si_retryinterval[j] = atoi( retry_list[j*2] );
2534                                 if ( *retry_list[j*2+1] == '+' ) {
2535                                         si->si_retrynum_init[j] = -1;
2536                                         si->si_retrynum[j] = -1;
2537                                         j++;
2538                                         break;
2539                                 } else {
2540                                         si->si_retrynum_init[j] = atoi( retry_list[j*2+1] );
2541                                         si->si_retrynum[j] = atoi( retry_list[j*2+1] );
2542                                 }
2543                         }
2544                         si->si_retrynum_init[j] = -2;
2545                         si->si_retrynum[j] = -2;
2546                         si->si_retryinterval[j] = 0;
2547                         
2548                         for ( k = 0; retry_list && retry_list[k]; k++ ) {
2549                                 ch_free( retry_list[k] );
2550                         }
2551                         ch_free( retry_list );
2552                 } else if ( !strncasecmp( cargv[ i ], MANAGEDSAITSTR "=",
2553                                         STRLENOF( MANAGEDSAITSTR "=" ) ) )
2554                 {
2555                         val = cargv[ i ] + STRLENOF( MANAGEDSAITSTR "=" );
2556                         si->si_manageDSAit = atoi( val );
2557                 } else if ( !strncasecmp( cargv[ i ], SLIMITSTR "=",
2558                                         STRLENOF( SLIMITSTR "=") ) )
2559                 {
2560                         val = cargv[ i ] + STRLENOF( SLIMITSTR "=" );
2561                         si->si_slimit = atoi( val );
2562                 } else if ( !strncasecmp( cargv[ i ], TLIMITSTR "=",
2563                                         STRLENOF( TLIMITSTR "=" ) ) )
2564                 {
2565                         val = cargv[ i ] + STRLENOF( TLIMITSTR "=" );
2566                         si->si_tlimit = atoi( val );
2567                 } else if ( bindconf_parse( cargv[i], &si->si_bindconf )) {
2568                         fprintf( stderr, "Error: parse_syncrepl_line: "
2569                                 "unknown keyword \"%s\"\n", cargv[ i ] );
2570                         return -1;
2571                 }
2572         }
2573
2574         if ( gots != GOT_ALL ) {
2575                 fprintf( stderr,
2576                         "Error: Malformed \"syncrepl\" line in slapd config file" );
2577                 return -1;
2578         }
2579
2580         return 0;
2581 }
2582
2583 static int
2584 add_syncrepl(
2585         Backend *be,
2586         char    **cargv,
2587         int     cargc
2588 )
2589 {
2590         syncinfo_t *si;
2591         int     rc = 0;
2592
2593         if ( !( be->be_search && be->be_add && be->be_modify && be->be_delete )) {
2594                 Debug( LDAP_DEBUG_ANY, "database %s does not support operations "
2595                         "required for syncrepl\n", be->be_type, 0, 0 );
2596                 return 1;
2597         }
2598         si = (syncinfo_t *) ch_calloc( 1, sizeof( syncinfo_t ) );
2599
2600         if ( si == NULL ) {
2601                 Debug( LDAP_DEBUG_ANY, "out of memory in add_syncrepl\n", 0, 0, 0 );
2602                 return 1;
2603         }
2604
2605         si->si_bindconf.sb_tls = SB_TLS_OFF;
2606         si->si_bindconf.sb_method = LDAP_AUTH_SIMPLE;
2607         si->si_schemachecking = 0;
2608         ber_str2bv( "(objectclass=*)", STRLENOF("(objectclass=*)"), 1,
2609                 &si->si_filterstr );
2610         si->si_base.bv_val = NULL;
2611         si->si_scope = LDAP_SCOPE_SUBTREE;
2612         si->si_attrsonly = 0;
2613         si->si_anlist = (AttributeName *) ch_calloc( 1, sizeof( AttributeName ));
2614         si->si_exanlist = (AttributeName *) ch_calloc( 1, sizeof( AttributeName ));
2615         si->si_attrs = NULL;
2616         si->si_allattrs = 0;
2617         si->si_allopattrs = 0;
2618         si->si_exattrs = NULL;
2619         si->si_type = LDAP_SYNC_REFRESH_ONLY;
2620         si->si_interval = 86400;
2621         si->si_retryinterval = NULL;
2622         si->si_retrynum_init = NULL;
2623         si->si_retrynum = NULL;
2624         si->si_manageDSAit = 0;
2625         si->si_tlimit = 0;
2626         si->si_slimit = 0;
2627
2628         si->si_presentlist = NULL;
2629         LDAP_LIST_INIT( &si->si_nonpresentlist );
2630         ldap_pvt_thread_mutex_init( &si->si_mutex );
2631
2632         rc = parse_syncrepl_line( cargv, cargc, si );
2633
2634         if ( rc == 0 ) {
2635                 si->si_be = be;
2636                 init_syncrepl( si );
2637                 si->si_re = ldap_pvt_runqueue_insert( &slapd_rq, si->si_interval,
2638                         do_syncrepl, si, "do_syncrepl", be->be_suffix[0].bv_val );
2639                 if ( !si->si_re )
2640                         rc = -1;
2641         }
2642         if ( rc < 0 ) {
2643                 Debug( LDAP_DEBUG_ANY, "failed to add syncinfo\n", 0, 0, 0 );
2644                 syncinfo_free( si );    
2645                 return 1;
2646         } else {
2647                 Debug( LDAP_DEBUG_CONFIG,
2648                         "Config: ** successfully added syncrepl \"%s\"\n",
2649                         BER_BVISNULL( &si->si_provideruri ) ?
2650                         "(null)" : si->si_provideruri.bv_val, 0, 0 );
2651                 if ( !si->si_schemachecking ) {
2652                         SLAP_DBFLAGS(be) |= SLAP_DBFLAG_NO_SCHEMA_CHECK;
2653                 }
2654                 be->be_syncinfo = si;
2655                 return 0;
2656         }
2657 }
2658
2659 static void
2660 syncrepl_unparse( syncinfo_t *si, struct berval *bv )
2661 {
2662         struct berval bc;
2663         char buf[BUFSIZ*2], *ptr;
2664         int i;
2665
2666         bindconf_unparse( &si->si_bindconf, &bc );
2667         ptr = buf;
2668         ptr += sprintf( ptr, IDSTR "=%03ld " PROVIDERSTR "=%s",
2669                 si->si_rid, si->si_provideruri.bv_val );
2670         if ( !BER_BVISNULL( &bc )) {
2671                 ptr = lutil_strcopy( ptr, bc.bv_val );
2672                 free( bc.bv_val );
2673         }
2674         if ( !BER_BVISEMPTY( &si->si_filterstr )) {
2675                 ptr = lutil_strcopy( ptr, " " FILTERSTR "=\"" );
2676                 ptr = lutil_strcopy( ptr, si->si_filterstr.bv_val );
2677                 *ptr++ = '"';
2678         }
2679         if ( !BER_BVISNULL( &si->si_base )) {
2680                 ptr = lutil_strcopy( ptr, " " SEARCHBASESTR "=\"" );
2681                 ptr = lutil_strcopy( ptr, si->si_base.bv_val );
2682                 *ptr++ = '"';
2683         }
2684         for (i=0; !BER_BVISNULL(&scopes[i].key);i++) {
2685                 if ( si->si_scope == scopes[i].val ) {
2686                         ptr = lutil_strcopy( ptr, " " SCOPESTR "=" );
2687                         ptr = lutil_strcopy( ptr, scopes[i].key.bv_val );
2688                         break;
2689                 }
2690         }
2691         if ( si->si_attrsonly ) {
2692                 ptr = lutil_strcopy( ptr, " " ATTRSONLYSTR "=yes" );
2693         }
2694         if ( si->si_anfile ) {
2695                 ptr = lutil_strcopy( ptr, " " ATTRSSTR "=:include:" );
2696                 ptr = lutil_strcopy( ptr, si->si_anfile );
2697         } else if ( si->si_allattrs || si->si_allopattrs ||
2698                 ( si->si_anlist && !BER_BVISNULL(&si->si_anlist[0].an_name) )) {
2699                 char *old;
2700                 ptr = lutil_strcopy( ptr, " " ATTRSSTR "=\"" );
2701                 old = ptr;
2702                 ptr = anlist_unparse( si->si_anlist, ptr );
2703                 if ( si->si_allattrs ) {
2704                         if ( old != ptr ) *ptr++ = ',';
2705                         *ptr++ = '*';
2706                 }
2707                 if ( si->si_allopattrs ) {
2708                         if ( old != ptr ) *ptr++ = ',';
2709                         *ptr++ = '+';
2710                 }
2711                 *ptr++ = '"';
2712         }
2713         if ( si->si_exanlist && !BER_BVISNULL(&si->si_exanlist[0].an_name) ) {
2714                 ptr = lutil_strcopy( ptr, " " EXATTRSSTR "=" );
2715                 ptr = anlist_unparse( si->si_exanlist, ptr );
2716         }
2717         ptr = lutil_strcopy( ptr, " " SCHEMASTR "=" );
2718         ptr = lutil_strcopy( ptr, si->si_schemachecking ? "on" : "off" );
2719         
2720         ptr = lutil_strcopy( ptr, " " TYPESTR "=" );
2721         ptr = lutil_strcopy( ptr, si->si_type == LDAP_SYNC_REFRESH_AND_PERSIST ?
2722                 "refreshAndPersist" : "refreshOnly" );
2723
2724         if ( si->si_type == LDAP_SYNC_REFRESH_ONLY ) {
2725                 int dd, hh, mm, ss;
2726
2727                 dd = si->si_interval;
2728                 ss = dd % 60;
2729                 dd /= 60;
2730                 mm = dd % 60;
2731                 dd /= 60;
2732                 hh = dd % 24;
2733                 dd /= 24;
2734                 ptr = lutil_strcopy( ptr, " " INTERVALSTR "=" );
2735                 ptr += sprintf( ptr, "%02d:%02d:%02d:%02d", dd, hh, mm, ss );
2736         } else if ( si->si_retryinterval ) {
2737                 int space=0;
2738                 ptr = lutil_strcopy( ptr, " " RETRYSTR "=\"" );
2739                 for (i=0; si->si_retryinterval[i]; i++) {
2740                         if ( space ) *ptr++ = ' ';
2741                         space = 1;
2742                         ptr += sprintf( ptr, "%ld ", (long) si->si_retryinterval[i] );
2743                         if ( si->si_retrynum_init[i] == -1 )
2744                                 *ptr++ = '+';
2745                         else
2746                                 ptr += sprintf( ptr, "%d", si->si_retrynum_init[i] );
2747                 }
2748                 *ptr++ = '"';
2749         }
2750
2751         if ( si->si_slimit ) {
2752                 ptr = lutil_strcopy( ptr, " " SLIMITSTR "=" );
2753                 ptr += sprintf( ptr, "%d", si->si_slimit );
2754         }
2755
2756         if ( si->si_tlimit ) {
2757                 ptr = lutil_strcopy( ptr, " " TLIMITSTR "=" );
2758                 ptr += sprintf( ptr, "%d", si->si_tlimit );
2759         }
2760         bc.bv_len = ptr - buf;
2761         bc.bv_val = buf;
2762         ber_dupbv( bv, &bc );
2763 }
2764
2765 int
2766 syncrepl_config(ConfigArgs *c) {
2767         if (c->op == SLAP_CONFIG_EMIT) {
2768                 if ( c->be->be_syncinfo ) {
2769                         struct berval bv;
2770                         syncrepl_unparse( c->be->be_syncinfo, &bv ); 
2771                         ber_bvarray_add( &c->rvalue_vals, &bv );
2772                         return 0;
2773                 }
2774                 return 1;
2775         } else if ( c->op == LDAP_MOD_DELETE ) {
2776                 struct re_s *re;
2777
2778                 if ( c->be->be_syncinfo ) {
2779                         re = c->be->be_syncinfo->si_re;
2780                         if ( re ) {
2781                                 if ( ldap_pvt_runqueue_isrunning( &slapd_rq, re ))
2782                                         ldap_pvt_runqueue_stoptask( &slapd_rq, re );
2783                                 ldap_pvt_runqueue_remove( &slapd_rq, re );
2784                         }
2785                         syncinfo_free( c->be->be_syncinfo );
2786                         c->be->be_syncinfo = NULL;
2787                 }
2788                 SLAP_DBFLAGS(c->be) &= ~(SLAP_DBFLAG_SHADOW|SLAP_DBFLAG_SYNC_SHADOW);
2789                 return 0;
2790         }
2791         if(SLAP_SHADOW(c->be)) {
2792                 Debug(LDAP_DEBUG_ANY, "%s: "
2793                         "syncrepl: database already shadowed.\n",
2794                         c->log, 0, 0);
2795                 return(1);
2796         } else if(add_syncrepl(c->be, c->argv, c->argc)) {
2797                 return(1);
2798         }
2799         SLAP_DBFLAGS(c->be) |= (SLAP_DBFLAG_SHADOW | SLAP_DBFLAG_SYNC_SHADOW);
2800         return(0);
2801 }