git.sur5r.net Git - openldap/blob - 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-2004 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 "ldap_pvt.h"
  27 #include "lutil.h"
  28 #include "slap.h"
  29 #include "lutil_ldap.h"
  30
  31 #include "ldap_rq.h"
  32
  33 #define SYNCREPL_STR    "syncreplxxx"
  34 #define CN_STR  "cn="
  35
  36 static const struct berval slap_syncrepl_bvc = BER_BVC(SYNCREPL_STR);
  37 static const struct berval slap_syncrepl_cn_bvc = BER_BVC(CN_STR SYNCREPL_STR);
  38
  39 static int syncuuid_cmp( const void *, const void * );
  40 static void avl_ber_bvfree( void * );
  41 static void syncrepl_del_nonpresent( Operation *, syncinfo_t * );
  42
  43 /* callback functions */
  44 static int dn_callback( struct slap_op *, struct slap_rep * );
  45 static int nonpresent_callback( struct slap_op *, struct slap_rep * );
  46 static int null_callback( struct slap_op *, struct slap_rep * );
  47
  48 static AttributeDescription *sync_descs[4];
  49
  50 struct runqueue_s syncrepl_rq;
  51
  52 void
  53 init_syncrepl(syncinfo_t *si)
  54 {
  55         int i, j, k, n;
  56         char **tmp;
  57
  58         if ( !sync_descs[0] ) {
  59                 sync_descs[0] = slap_schema.si_ad_objectClass;
  60                 sync_descs[1] = slap_schema.si_ad_structuralObjectClass;
  61                 sync_descs[2] = slap_schema.si_ad_entryCSN;
  62                 sync_descs[3] = NULL;
  63         }
  64
  65         for ( n = 0; si->si_attrs[ n ] != NULL; n++ ) /* empty */;
  66
  67         if ( n ) {
  68                 /* Delete Attributes */
  69                 for ( i = 0; sync_descs[i] != NULL; i++ ) {
  70                         for ( j = 0; si->si_attrs[j] != NULL; j++ ) {
  71                                 if ( strcmp( si->si_attrs[j], sync_descs[i]->ad_cname.bv_val )
  72                                         == 0 )
  73                                 {
  74                                         ch_free( si->si_attrs[j] );
  75                                         for ( k = j; si->si_attrs[k] != NULL; k++ ) {
  76                                                 si->si_attrs[k] = si->si_attrs[k+1];
  77                                         }
  78                                 }
  79                         }
  80                 }
  81                 for ( n = 0; si->si_attrs[ n ] != NULL; n++ ) /* empty */;
  82                 tmp = ( char ** ) ch_realloc( si->si_attrs, (n + 4)*sizeof( char * ));
  83                 if ( tmp == NULL ) {
  84 #ifdef NEW_LOGGING
  85                         LDAP_LOG( OPERATION, ERR, "out of memory\n", 0,0,0 );
  86 #else
  87                         Debug( LDAP_DEBUG_ANY, "out of memory\n", 0,0,0 );
  88 #endif
  89                 }
  90
  91         } else {
  92                 tmp = ( char ** ) ch_realloc( si->si_attrs, 5 * sizeof( char * ));
  93                 if ( tmp == NULL ) {
  94 #ifdef NEW_LOGGING
  95                         LDAP_LOG( OPERATION, ERR, "out of memory\n", 0,0,0 );
  96 #else
  97                         Debug( LDAP_DEBUG_ANY, "out of memory\n", 0,0,0 );
  98 #endif
  99                 }
 100                 tmp[ n++ ] = ch_strdup( "*" );
 101         }
 102
 103         si->si_attrs = tmp;
 104
 105         /* Add Attributes */
 106         for ( i = 0; sync_descs[ i ] != NULL; i++ ) {
 107                 si->si_attrs[ n++ ] = ch_strdup ( sync_descs[i]->ad_cname.bv_val );
 108                 si->si_attrs[ n ] = NULL;
 109         }
 110 }
 111
 112 static int
 113 ldap_sync_search(
 114         syncinfo_t *si,
 115         void *ctx )
 116 {
 117         BerElementBuffer berbuf;
 118         BerElement *ber = (BerElement *)&berbuf;
 119         LDAPControl c[2], *ctrls[3];
 120         struct timeval timeout;
 121         ber_int_t       msgid;
 122         int rc;
 123
 124         /* setup LDAP SYNC control */
 125         ber_init2( ber, NULL, LBER_USE_DER );
 126         ber_set_option( ber, LBER_OPT_BER_MEMCTX, &ctx );
 127
 128         if ( si->si_syncCookie.octet_str &&
 129                 si->si_syncCookie.octet_str[0].bv_val )
 130         {
 131                 ber_printf( ber, "{eO}",
 132                         abs(si->si_type),
 133                         &si->si_syncCookie.octet_str[0] );
 134         } else {
 135                 ber_printf( ber, "{e}",
 136                         abs(si->si_type) );
 137         }
 138
 139         if ( (rc = ber_flatten2( ber, &c[0].ldctl_value, 0 )) == LBER_ERROR ) {
 140                 ber_free_buf( ber );
 141                 return rc;
 142         }
 143
 144         c[0].ldctl_oid = LDAP_CONTROL_SYNC;
 145         c[0].ldctl_iscritical = si->si_type < 0;
 146         ctrls[0] = &c[0];
 147
 148         if ( si->si_authzId ) {
 149                 c[1].ldctl_oid = LDAP_CONTROL_PROXY_AUTHZ;
 150                 ber_str2bv( si->si_authzId, 0, 0, &c[1].ldctl_value );
 151                 c[1].ldctl_iscritical = 1;
 152                 ctrls[1] = &c[1];
 153                 ctrls[2] = NULL;
 154         } else {
 155                 ctrls[1] = NULL;
 156         }
 157
 158         timeout.tv_sec = si->si_tlimit > 0 ? si->si_tlimit : 1;
 159         timeout.tv_usec = 0;
 160
 161         rc = ldap_search_ext( si->si_ld, si->si_base.bv_val, si->si_scope,
 162                 si->si_filterstr.bv_val, si->si_attrs, si->si_attrsonly,
 163                 ctrls, NULL, si->si_tlimit < 0 ? NULL : &timeout,
 164                 si->si_slimit, &msgid );
 165         ber_free_buf( ber );
 166         return rc;
 167 }
 168
 169 static int
 170 do_syncrep1(
 171         Operation *op,
 172         syncinfo_t *si )
 173 {
 174         int     rc;
 175         int cmdline_cookie_found = 0;
 176
 177         char syncrepl_cbuf[sizeof(CN_STR SYNCREPL_STR)];
 178         struct berval syncrepl_cn_bv;
 179         struct sync_cookie      *sc = NULL;
 180         struct sync_cookie      syncCookie = { NULL, -1, NULL };
 181         struct berval   *psub;
 182 #ifdef HAVE_TLS
 183         void    *ssl;
 184 #endif
 185
 186         psub = &si->si_be->be_nsuffix[0];
 187
 188         /* Init connection to master */
 189         rc = ldap_initialize( &si->si_ld, si->si_provideruri );
 190         if ( rc != LDAP_SUCCESS ) {
 191 #ifdef NEW_LOGGING
 192                 LDAP_LOG( OPERATION, ERR,
 193                         "do_syncrep1: ldap_initialize failed (%s)\n",
 194                         si->si_provideruri, 0, 0 );
 195 #else
 196                 Debug( LDAP_DEBUG_ANY,
 197                         "do_syncrep1: ldap_initialize failed (%s)\n",
 198                         si->si_provideruri, 0, 0 );
 199 #endif
 200                 return rc;
 201         }
 202
 203         op->o_protocol = LDAP_VERSION3;
 204         ldap_set_option( si->si_ld, LDAP_OPT_PROTOCOL_VERSION, &op->o_protocol );
 205
 206         /* Bind to master */
 207
 208         if ( si->si_tls ) {
 209                 rc = ldap_start_tls_s( si->si_ld, NULL, NULL );
 210                 if( rc != LDAP_SUCCESS ) {
 211 #ifdef NEW_LOGGING
 212                         LDAP_LOG ( OPERATION, ERR, "do_syncrep1: "
 213                                 "%s: ldap_start_tls failed (%d)\n",
 214                                 si->si_tls == SYNCINFO_TLS_CRITICAL ? "Error" : "Warning",
 215                                 rc, 0 );
 216 #else
 217                         Debug( LDAP_DEBUG_ANY,
 218                                 "%s: ldap_start_tls failed (%d)\n",
 219                                 si->si_tls == SYNCINFO_TLS_CRITICAL ? "Error" : "Warning",
 220                                 rc, 0 );
 221 #endif
 222                         if( si->si_tls == SYNCINFO_TLS_CRITICAL ) goto done;
 223                 }
 224         }
 225
 226         if ( si->si_bindmethod == LDAP_AUTH_SASL ) {
 227 #ifdef HAVE_CYRUS_SASL
 228                 void *defaults;
 229
 230                 if ( si->si_secprops != NULL ) {
 231                         rc = ldap_set_option( si->si_ld,
 232                                 LDAP_OPT_X_SASL_SECPROPS, si->si_secprops);
 233
 234                         if( rc != LDAP_OPT_SUCCESS ) {
 235 #ifdef NEW_LOGGING
 236                                 LDAP_LOG ( OPERATION, ERR, "do_bind: Error: "
 237                                         "ldap_set_option(%s,SECPROPS,\"%s\") failed!\n",
 238                                         si->si_provideruri, si->si_secprops, 0 );
 239 #else
 240                                 Debug( LDAP_DEBUG_ANY, "Error: ldap_set_option "
 241                                         "(%s,SECPROPS,\"%s\") failed!\n",
 242                                         si->si_provideruri, si->si_secprops, 0 );
 243 #endif
 244                                 goto done;
 245                         }
 246                 }
 247
 248                 defaults = lutil_sasl_defaults( si->si_ld, si->si_saslmech,
 249                         si->si_realm, si->si_authcId, si->si_passwd, si->si_authzId );
 250
 251                 rc = ldap_sasl_interactive_bind_s( si->si_ld,
 252                                 si->si_binddn,
 253                                 si->si_saslmech,
 254                                 NULL, NULL,
 255                                 LDAP_SASL_QUIET,
 256                                 lutil_sasl_interact,
 257                                 defaults );
 258
 259                 lutil_sasl_freedefs( defaults );
 260
 261                 /* FIXME: different error behaviors according to
 262                  *      1) return code
 263                  *      2) on err policy : exit, retry, backoff ...
 264                  */
 265                 if ( rc != LDAP_SUCCESS ) {
 266 #ifdef NEW_LOGGING
 267                         LDAP_LOG ( OPERATION, ERR, "do_syncrep1: "
 268                                 "ldap_sasl_interactive_bind_s failed (%d)\n",
 269                                 rc, 0, 0 );
 270 #else
 271                         Debug( LDAP_DEBUG_ANY, "do_syncrep1: "
 272                                 "ldap_sasl_interactive_bind_s failed (%d)\n",
 273                                 rc, 0, 0 );
 274 #endif
 275
 276                         /* FIXME (see above comment) */
 277                         /* if Kerberos credentials cache is not active, retry */
 278                         if ( strcmp( si->si_saslmech, "GSSAPI" ) == 0 &&
 279                                 rc == LDAP_LOCAL_ERROR )
 280                         {
 281                                 rc = LDAP_SERVER_DOWN;
 282                         }
 283
 284                         goto done;
 285                 }
 286 #else /* HAVE_CYRUS_SASL */
 287                 /* Should never get here, we trapped this at config time */
 288                 assert(0);
 289                 fprintf( stderr, "not compiled with SASL support\n" );
 290                 rc = LDAP_OTHER;
 291                 goto done;
 292 #endif
 293
 294         } else {
 295                 rc = ldap_bind_s( si->si_ld,
 296                         si->si_binddn, si->si_passwd, si->si_bindmethod );
 297                 if ( rc != LDAP_SUCCESS ) {
 298 #ifdef NEW_LOGGING
 299                         LDAP_LOG ( OPERATION, ERR, "do_syncrep1: "
 300                                 "ldap_bind_s failed (%d)\n", rc, 0, 0 );
 301 #else
 302                         Debug( LDAP_DEBUG_ANY, "do_syncrep1: "
 303                                 "ldap_bind_s failed (%d)\n", rc, 0, 0 );
 304 #endif
 305                         goto done;
 306                 }
 307         }
 308
 309         /* Set SSF to strongest of TLS, SASL SSFs */
 310         op->o_sasl_ssf = 0;
 311         op->o_tls_ssf = 0;
 312 #ifdef HAVE_TLS
 313         if ( ldap_get_option( si->si_ld, LDAP_OPT_X_TLS_SSL_CTX, &ssl ) == LDAP_SUCCESS &&
 314              ssl != NULL ) {
 315                 op->o_tls_ssf = ldap_pvt_tls_get_strength( ssl );
 316         }
 317 #endif /* HAVE_TLS */
 318         ldap_get_option( si->si_ld, LDAP_OPT_X_SASL_SSF, &op->o_sasl_ssf );
 319         op->o_transport_ssf = op->o_ssf = ( op->o_sasl_ssf > op->o_tls_ssf ) ?
 320                 op->o_sasl_ssf : op->o_tls_ssf;
 321
 322         /* get syncrepl cookie of shadow replica from subentry */
 323         assert( si->si_rid < 1000 );
 324         syncrepl_cn_bv.bv_val = syncrepl_cbuf;
 325         syncrepl_cn_bv.bv_len = snprintf(syncrepl_cbuf, sizeof(syncrepl_cbuf),
 326                 CN_STR "syncrepl%ld", si->si_rid );
 327         build_new_dn( &op->o_req_ndn, psub, &syncrepl_cn_bv, op->o_tmpmemctx );
 328         op->o_req_dn = op->o_req_ndn;
 329
 330         LDAP_STAILQ_FOREACH( sc, &slap_sync_cookie, sc_next ) {
 331                 if ( si->si_rid == sc->rid ) {
 332                         cmdline_cookie_found = 1;
 333                         break;
 334                 }
 335         }
 336
 337         if ( cmdline_cookie_found ) {
 338                 /* cookie is supplied in the command line */
 339                 BerVarray cookie = NULL;
 340                 struct berval cookie_bv;
 341
 342                 LDAP_STAILQ_REMOVE( &slap_sync_cookie, sc, sync_cookie, sc_next );
 343                 slap_sync_cookie_free( &si->si_syncCookie, 0 );
 344
 345                 /* read stored cookie if it exists */
 346                 backend_attribute( op, NULL, &op->o_req_ndn,
 347                         slap_schema.si_ad_syncreplCookie, &cookie );
 348
 349                 if ( !cookie ) {
 350                         /* no stored cookie */
 351                         if ( sc->ctxcsn == NULL ||
 352                                  sc->ctxcsn->bv_val == NULL ) {
 353                                 /* if cmdline cookie does not have ctxcsn */
 354                                 /* component, set it to an initial value */
 355                                 slap_init_sync_cookie_ctxcsn( sc );
 356                         }
 357                         slap_dup_sync_cookie( &si->si_syncCookie, sc );
 358                         slap_sync_cookie_free( sc, 1 );
 359                         sc = NULL;
 360
 361                 } else {
 362                         /* stored cookie */
 363                         struct berval newcookie = BER_BVNULL;
 364                         ber_dupbv( &cookie_bv, &cookie[0] );
 365                         ber_bvarray_add( &si->si_syncCookie.octet_str, &cookie_bv );
 366                         slap_parse_sync_cookie( &si->si_syncCookie );
 367                         ber_bvarray_free( si->si_syncCookie.octet_str );
 368                         si->si_syncCookie.octet_str = NULL;
 369                         ber_bvarray_free_x( cookie, op->o_tmpmemctx );
 370                         if ( sc->sid != -1 ) {
 371                                 /* command line cookie wins */
 372                                 si->si_syncCookie.sid = sc->sid;
 373                         }
 374                         if ( sc->ctxcsn != NULL ) {
 375                                 /* command line cookie wins */
 376                                 if ( si->si_syncCookie.ctxcsn ) {
 377                                         ber_bvarray_free( si->si_syncCookie.ctxcsn );
 378                                         si->si_syncCookie.ctxcsn = NULL;
 379                                 }
 380                                 ber_dupbv( &cookie_bv, &sc->ctxcsn[0] );
 381                                 ber_bvarray_add( &si->si_syncCookie.ctxcsn, &cookie_bv );
 382                         }
 383                         if ( sc->rid != -1 ) {
 384                                 /* command line cookie wins */
 385                                 si->si_syncCookie.rid = sc->rid;
 386                         }
 387                         slap_sync_cookie_free( sc, 1 );
 388                         sc = NULL;
 389                         slap_compose_sync_cookie( NULL, &newcookie,
 390                                         &si->si_syncCookie.ctxcsn[0],
 391                                         si->si_syncCookie.sid, si->si_syncCookie.rid );
 392                         ber_bvarray_add( &si->si_syncCookie.octet_str, &newcookie );
 393                 }
 394
 395         } else {
 396                 /* no command line cookie is specified */
 397                 if ( si->si_syncCookie.octet_str == NULL ) {
 398                         BerVarray cookie = NULL;
 399                         struct berval cookie_bv;
 400                         /* try to read stored cookie */
 401                         backend_attribute( op, NULL, &op->o_req_ndn,
 402                                 slap_schema.si_ad_syncreplCookie, &cookie );
 403                         if ( cookie ) {
 404                                 ber_dupbv( &cookie_bv, &cookie[0] );
 405                                 ber_bvarray_add( &si->si_syncCookie.octet_str, &cookie_bv );
 406                                 slap_parse_sync_cookie( &si->si_syncCookie );
 407                                 ber_bvarray_free_x( cookie, op->o_tmpmemctx );
 408                         }
 409                 }
 410         }
 411
 412         rc = ldap_sync_search( si, op->o_tmpmemctx );
 413
 414         if( rc != LDAP_SUCCESS ) {
 415 #ifdef NEW_LOGGING
 416                 LDAP_LOG ( OPERATION, ERR, "do_syncrep1: "
 417                         "ldap_search_ext: %s (%d)\n", ldap_err2string( rc ), rc, 0 );
 418 #else
 419                 Debug( LDAP_DEBUG_ANY, "do_syncrep1: "
 420                         "ldap_search_ext: %s (%d)\n", ldap_err2string( rc ), rc, 0 );
 421 #endif
 422         }
 423
 424 done:
 425         if ( rc ) {
 426                 if ( si->si_ld ) {
 427                         ldap_unbind( si->si_ld );
 428                         si->si_ld = NULL;
 429                 }
 430         }
 431
 432         return rc;
 433 }
 434
 435 static int
 436 do_syncrep2(
 437         Operation *op,
 438         syncinfo_t *si )
 439 {
 440         LDAPControl     **rctrls = NULL;
 441         LDAPControl     *rctrlp;
 442
 443         BerElementBuffer berbuf;
 444         BerElement      *ber = (BerElement *)&berbuf;
 445
 446         LDAPMessage     *res = NULL;
 447         LDAPMessage     *msg = NULL;
 448
 449         char            *retoid = NULL;
 450         struct berval   *retdata = NULL;
 451
 452         Entry           *entry = NULL;
 453
 454         int             syncstate;
 455         struct berval   syncUUID = BER_BVNULL;
 456         struct sync_cookie      syncCookie = { NULL, -1, NULL };
 457         struct sync_cookie      syncCookie_req = { NULL, -1, NULL };
 458         struct berval           cookie = BER_BVNULL;
 459
 460         int     rc, err, i;
 461         ber_len_t       len;
 462
 463         int rc_efree = 1;
 464
 465         struct berval   *psub;
 466         Modifications   *modlist = NULL;
 467
 468         const char              *text;
 469         int                             match;
 470
 471         struct timeval *tout_p = NULL;
 472         struct timeval tout = { 0, 0 };
 473
 474         int             refreshDeletes = 0;
 475         int             refreshDone = 1;
 476         BerVarray syncUUIDs = NULL;
 477         ber_tag_t si_tag;
 478
 479         if ( slapd_shutdown ) {
 480                 rc = -2;
 481                 goto done;
 482         }
 483
 484         ber_init2( ber, NULL, LBER_USE_DER );
 485         ber_set_option( ber, LBER_OPT_BER_MEMCTX, &op->o_tmpmemctx );
 486
 487 #ifdef NEW_LOGGING
 488         LDAP_LOG ( OPERATION, DETAIL1, "do_syncrep2\n", 0, 0, 0 );
 489 #else
 490         Debug( LDAP_DEBUG_TRACE, "=>do_syncrep2\n", 0, 0, 0 );
 491 #endif
 492
 493         psub = &si->si_be->be_nsuffix[0];
 494
 495         slap_dup_sync_cookie( &syncCookie_req, &si->si_syncCookie );
 496
 497         if ( abs(si->si_type) == LDAP_SYNC_REFRESH_AND_PERSIST ) {
 498                 tout_p = &tout;
 499         } else {
 500                 tout_p = NULL;
 501         }
 502
 503         while (( rc = ldap_result( si->si_ld, LDAP_RES_ANY, LDAP_MSG_ONE,
 504                 tout_p, &res )) > 0 )
 505         {
 506                 if ( slapd_shutdown ) {
 507                         rc = -2;
 508                         goto done;
 509                 }
 510                 for( msg = ldap_first_message( si->si_ld, res );
 511                         msg != NULL;
 512                         msg = ldap_next_message( si->si_ld, msg ) )
 513                 {
 514                         switch( ldap_msgtype( msg ) ) {
 515                         case LDAP_RES_SEARCH_ENTRY:
 516                                 ldap_get_entry_controls( si->si_ld, msg, &rctrls );
 517                                 /* we can't work without the control */
 518                                 if ( !rctrls ) {
 519                                         rc = -1;
 520                                         goto done;
 521                                 }
 522                                 rctrlp = *rctrls;
 523                                 ber_init2( ber, &rctrlp->ldctl_value, LBER_USE_DER );
 524                                 ber_scanf( ber, "{em" /*"}"*/, &syncstate, &syncUUID );
 525                                 if ( ber_peek_tag( ber, &len ) == LDAP_TAG_SYNC_COOKIE ) {
 526                                         ber_scanf( ber, /*"{"*/ "m}", &cookie );
 527                                         if ( cookie.bv_val ) {
 528                                                 struct berval tmp_bv;
 529                                                 ber_dupbv( &tmp_bv, &cookie );
 530                                                 ber_bvarray_add( &syncCookie.octet_str, &tmp_bv );
 531                                         }
 532                                         if ( syncCookie.octet_str &&
 533                                                         syncCookie.octet_str[0].bv_val )
 534                                                 slap_parse_sync_cookie( &syncCookie );
 535                                 }
 536                                 if ( syncrepl_message_to_entry( si, op, msg,
 537                                         &modlist, &entry, syncstate ) == LDAP_SUCCESS ) {
 538                                         rc_efree = syncrepl_entry( si, op, entry, modlist,
 539                                                 syncstate, &syncUUID, &syncCookie_req );
 540                                         if ( syncCookie.octet_str &&
 541                                                 syncCookie.octet_str[0].bv_val )
 542                                         {
 543                                                 syncrepl_updateCookie( si, op, psub, &syncCookie );
 544                                         }
 545                                 }
 546                                 ldap_controls_free( rctrls );
 547                                 if ( modlist ) {
 548                                         slap_mods_free( modlist );
 549                                 }
 550                                 if ( rc_efree && entry ) {
 551                                         entry_free( entry );
 552                                         entry = NULL;
 553                                 }
 554                                 break;
 555
 556                         case LDAP_RES_SEARCH_REFERENCE:
 557 #ifdef NEW_LOGGING
 558                                 LDAP_LOG( OPERATION, ERR,
 559                                         "do_syncrep2 : reference received\n", 0, 0, 0 );
 560 #else
 561                                 Debug( LDAP_DEBUG_ANY,
 562                                         "do_syncrep2 : reference received\n", 0, 0, 0 );
 563 #endif
 564                                 break;
 565
 566                         case LDAP_RES_SEARCH_RESULT:
 567                                 ldap_parse_result( si->si_ld, msg, &err, NULL, NULL, NULL,
 568                                         &rctrls, 0 );
 569                                 if ( rctrls ) {
 570                                         rctrlp = *rctrls;
 571                                         ber_init2( ber, &rctrlp->ldctl_value, LBER_USE_DER );
 572
 573                                         ber_scanf( ber, "{" /*"}"*/);
 574                                         if ( ber_peek_tag( ber, &len ) == LDAP_TAG_SYNC_COOKIE ) {
 575                                                 ber_scanf( ber, "m", &cookie );
 576                                                 if ( cookie.bv_val ) {
 577                                                         struct berval tmp_bv;
 578                                                         ber_dupbv( &tmp_bv, &cookie );
 579                                                         ber_bvarray_add( &syncCookie.octet_str, &tmp_bv);
 580                                                 }
 581                                                 if ( syncCookie.octet_str &&
 582                                                         syncCookie.octet_str[0].bv_val )
 583                                                 {
 584                                                         slap_parse_sync_cookie( &syncCookie );
 585                                                 }
 586                                         }
 587                                         if ( ber_peek_tag( ber, &len ) == LDAP_TAG_REFRESHDELETES )
 588                                         {
 589                                                 ber_scanf( ber, "b", &refreshDeletes );
 590                                         }
 591                                         ber_scanf( ber, /*"{"*/ "}" );
 592                                 }
 593                                 if ( syncCookie_req.ctxcsn == NULL ) {
 594                                         match = -1;
 595                                 } else if ( syncCookie.ctxcsn == NULL ) {
 596                                         match = 1;
 597                                 } else {
 598                                         value_match( &match, slap_schema.si_ad_entryCSN,
 599                                                 slap_schema.si_ad_entryCSN->ad_type->sat_ordering,
 600                                                 SLAP_MR_VALUE_OF_ATTRIBUTE_SYNTAX,
 601                                                 &syncCookie_req.ctxcsn[0], &syncCookie.ctxcsn[0],
 602                                                 &text );
 603                                 }
 604                                 if ( syncCookie.octet_str && syncCookie.octet_str->bv_val &&
 605                                         match < 0 && err == LDAP_SUCCESS )
 606                                 {
 607                                         syncrepl_updateCookie( si, op, psub, &syncCookie );
 608                                 }
 609                                 if ( rctrls ) {
 610                                         ldap_controls_free( rctrls );
 611                                 }
 612                                 if (si->si_type != LDAP_SYNC_REFRESH_AND_PERSIST) {
 613                                         /* FIXME : different error behaviors according to
 614                                          *      1) err code : LDAP_BUSY ...
 615                                          *      2) on err policy : stop service, stop sync, retry
 616                                          */
 617                                         if ( refreshDeletes == 0 && match < 0 &&
 618                                                 err == LDAP_SUCCESS )
 619                                         {
 620                                                 syncrepl_del_nonpresent( op, si );
 621                                         } else {
 622                                                 avl_free( si->si_presentlist, avl_ber_bvfree );
 623                                                 si->si_presentlist = NULL;
 624                                         }
 625                                 }
 626                                 rc = -2;
 627                                 goto done;
 628                                 break;
 629
 630                         case LDAP_RES_INTERMEDIATE:
 631                                 rc = ldap_parse_intermediate( si->si_ld, msg,
 632                                         &retoid, &retdata, NULL, 0 );
 633                                 if ( !rc && !strcmp( retoid, LDAP_SYNC_INFO ) ) {
 634                                         int             si_refreshDelete = 0;
 635                                         int             si_refreshPresent = 0;
 636                                         ber_init2( ber, retdata, LBER_USE_DER );
 637
 638                                         switch ( si_tag = ber_peek_tag( ber, &len )) {
 639                                         ber_tag_t tag;
 640                                         case LDAP_TAG_SYNC_NEW_COOKIE:
 641                                                 ber_scanf( ber, "tm", &tag, &cookie );
 642                                                 break;
 643                                         case LDAP_TAG_SYNC_REFRESH_DELETE:
 644                                                 si_refreshDelete = 1;
 645                                         case LDAP_TAG_SYNC_REFRESH_PRESENT:
 646                                                 si_refreshPresent = 1;
 647                                                 ber_scanf( ber, "t{" /*"}"*/, &tag );
 648                                                 if ( ber_peek_tag( ber, &len ) == LDAP_TAG_SYNC_COOKIE )
 649                                                 {
 650                                                         ber_scanf( ber, "m", &cookie );
 651                                                         if ( cookie.bv_val ) {
 652                                                                 struct berval tmp_bv;
 653                                                                 ber_dupbv( &tmp_bv, &cookie );
 654                                                                 ber_bvarray_add( &syncCookie.octet_str,
 655                                                                         &tmp_bv);
 656                                                         }
 657                                                         if ( syncCookie.octet_str &&
 658                                                                 syncCookie.octet_str[0].bv_val )
 659                                                         {
 660                                                                 slap_parse_sync_cookie( &syncCookie );
 661                                                         }
 662                                                 }
 663                                                 if ( ber_peek_tag( ber, &len ) ==
 664                                                         LDAP_TAG_REFRESHDONE )
 665                                                 {
 666                                                         ber_scanf( ber, "b", &refreshDone );
 667                                                 }
 668                                                 ber_scanf( ber, /*"{"*/ "}" );
 669                                                 break;
 670                                         case LDAP_TAG_SYNC_ID_SET:
 671                                                 ber_scanf( ber, "t{" /*"}"*/, &tag );
 672                                                 if ( ber_peek_tag( ber, &len ) ==
 673                                                         LDAP_TAG_SYNC_COOKIE )
 674                                                 {
 675                                                         ber_scanf( ber, "m", &cookie );
 676                                                         if ( cookie.bv_val ) {
 677                                                                 struct berval tmp_bv;
 678                                                                 ber_dupbv( &tmp_bv, &cookie );
 679                                                                 ber_bvarray_add( &syncCookie.octet_str,
 680                                                                         &tmp_bv );
 681                                                         }
 682                                                         if ( syncCookie.octet_str &&
 683                                                                 syncCookie.octet_str[0].bv_val )
 684                                                         {
 685                                                                 slap_parse_sync_cookie( &syncCookie );
 686                                                         }
 687                                                 }
 688                                                 if ( ber_peek_tag( ber, &len ) ==
 689                                                         LDAP_TAG_REFRESHDELETES )
 690                                                 {
 691                                                         ber_scanf( ber, "b", &refreshDeletes );
 692                                                 }
 693                                                 ber_scanf( ber, "[W]", &syncUUIDs );
 694                                                 ber_scanf( ber, /*"{"*/ "}" );
 695                                                 for ( i = 0; syncUUIDs[i].bv_val; i++ ) {
 696                                                         struct berval *syncuuid_bv;
 697                                                         syncuuid_bv = ber_dupbv( NULL, &syncUUIDs[i] );
 698                                                         avl_insert( &si->si_presentlist,
 699                                                                 (caddr_t) syncuuid_bv,
 700                                                                 syncuuid_cmp, avl_dup_error );
 701                                                 }
 702                                                 ber_memfree_x( syncUUIDs, op->o_tmpmemctx );
 703                                                 break;
 704                                         default:
 705 #ifdef NEW_LOGGING
 706                                         LDAP_LOG( OPERATION, ERR,
 707                                                 "do_syncrep2 : unknown syncinfo tag (%ld)\n",
 708                                                 (long) si_tag, 0, 0 );
 709 #else
 710                                         Debug( LDAP_DEBUG_ANY,
 711                                                 "do_syncrep2 : unknown syncinfo tag (%ld)\n",
 712                                                 (long) si_tag, 0, 0 );
 713 #endif
 714                                                 ldap_memfree( retoid );
 715                                                 ber_bvfree( retdata );
 716                                                 continue;
 717                                         }
 718
 719                                         if ( syncCookie_req.ctxcsn == NULL ) {
 720                                                 match = -1;
 721                                         } else if ( syncCookie.ctxcsn == NULL ) {
 722                                                 match = 1;
 723                                         } else {
 724                                                 value_match( &match, slap_schema.si_ad_entryCSN,
 725                                                         slap_schema.si_ad_entryCSN->ad_type->sat_ordering,
 726                                                         SLAP_MR_VALUE_OF_ATTRIBUTE_SYNTAX,
 727                                                         &syncCookie_req.ctxcsn[0],
 728                                                         &syncCookie.ctxcsn[0], &text );
 729                                         }
 730
 731                                         if ( syncCookie.ctxcsn && syncCookie.ctxcsn[0].bv_val &&
 732                                                 match < 0 )
 733                                         {
 734                                                 syncrepl_updateCookie( si, op, psub, &syncCookie);
 735                                         }
 736
 737                                         if ( si_refreshPresent == 1 ) {
 738                                                 if ( match < 0 ) {
 739                                                         syncrepl_del_nonpresent( op, si );
 740                                                 }
 741                                         }
 742
 743                                         ldap_memfree( retoid );
 744                                         ber_bvfree( retdata );
 745                                         break;
 746
 747                                 } else {
 748 #ifdef NEW_LOGGING
 749                                         LDAP_LOG( OPERATION, ERR, "do_syncrep2 :"
 750                                                 " unknown intermediate "
 751                                                 "response\n", 0, 0, 0 );
 752 #else
 753                                         Debug( LDAP_DEBUG_ANY, "do_syncrep2 : "
 754                                                 "unknown intermediate response (%d)\n",
 755                                                 rc, 0, 0 );
 756 #endif
 757                                         ldap_memfree( retoid );
 758                                         ber_bvfree( retdata );
 759                                         break;
 760                                 }
 761                                 break;
 762
 763                         default:
 764 #ifdef NEW_LOGGING
 765                                 LDAP_LOG( OPERATION, ERR, "do_syncrep2 : "
 766                                         "unknown message\n", 0, 0, 0 );
 767 #else
 768                                 Debug( LDAP_DEBUG_ANY, "do_syncrep2 : "
 769                                         "unknown message\n", 0, 0, 0 );
 770 #endif
 771                                 break;
 772
 773                         }
 774                         if ( syncCookie.octet_str ) {
 775                                 slap_sync_cookie_free( &syncCookie_req, 0 );
 776                                 slap_dup_sync_cookie( &syncCookie_req, &syncCookie );
 777                                 slap_sync_cookie_free( &syncCookie, 0 );
 778                         }
 779                 }
 780                 ldap_msgfree( res );
 781                 res = NULL;
 782         }
 783
 784         if ( rc == -1 ) {
 785                 const char *errstr;
 786
 787                 ldap_get_option( si->si_ld, LDAP_OPT_ERROR_NUMBER, &rc );
 788                 errstr = ldap_err2string( rc );
 789
 790 #ifdef NEW_LOGGING
 791                 LDAP_LOG( OPERATION, ERR,
 792                         "do_syncrep2 : %s\n", errstr, 0, 0 );
 793 #else
 794                 Debug( LDAP_DEBUG_ANY,
 795                         "do_syncrep2 : %s\n", errstr, 0, 0 );
 796 #endif
 797         }
 798
 799 done:
 800         slap_sync_cookie_free( &syncCookie, 0 );
 801         slap_sync_cookie_free( &syncCookie_req, 0 );
 802
 803         if ( res ) ldap_msgfree( res );
 804
 805         if ( rc && si->si_ld ) {
 806                 ldap_unbind( si->si_ld );
 807                 si->si_ld = NULL;
 808         }
 809
 810         return rc;
 811 }
 812
 813 void *
 814 do_syncrepl(
 815         void    *ctx,
 816         void    *arg )
 817 {
 818         struct re_s* rtask = arg;
 819         syncinfo_t *si = ( syncinfo_t * ) rtask->arg;
 820         Connection conn = {0};
 821         Operation op = {0};
 822         int rc = LDAP_SUCCESS;
 823         int first = 0;
 824         int dostop = 0;
 825         ber_socket_t s;
 826         int i, defer = 1;
 827
 828 #ifdef NEW_LOGGING
 829         LDAP_LOG ( OPERATION, DETAIL1, "do_syncrepl\n", 0, 0, 0 );
 830 #else
 831         Debug( LDAP_DEBUG_TRACE, "=>do_syncrepl\n", 0, 0, 0 );
 832 #endif
 833
 834         if ( si == NULL )
 835                 return NULL;
 836
 837         switch( abs( si->si_type )) {
 838         case LDAP_SYNC_REFRESH_ONLY:
 839         case LDAP_SYNC_REFRESH_AND_PERSIST:
 840                 break;
 841         default:
 842                 return NULL;
 843         }
 844
 845         if ( slapd_shutdown && si->si_ld ) {
 846                 ldap_get_option( si->si_ld, LDAP_OPT_DESC, &s );
 847                 connection_client_stop( s );
 848                 ldap_unbind( si->si_ld );
 849                 si->si_ld = NULL;
 850                 return NULL;
 851         }
 852
 853         connection_fake_init( &conn, &op, ctx );
 854
 855         op.o_dn = si->si_updatedn;
 856         op.o_ndn = si->si_updatedn;
 857         op.o_managedsait = 1;
 858         op.o_bd = si->si_be;
 859
 860         op.o_sync_state.ctxcsn = NULL;
 861         op.o_sync_state.sid = -1;
 862         op.o_sync_state.octet_str = NULL;
 863         op.o_sync_slog_size = -1;
 864         LDAP_STAILQ_FIRST( &op.o_sync_slog_list ) = NULL;
 865         op.o_sync_slog_list.stqh_last = &LDAP_STAILQ_FIRST(&op.o_sync_slog_list);
 866
 867         /* Establish session, do search */
 868         if ( !si->si_ld ) {
 869                 first = 1;
 870                 rc = do_syncrep1( &op, si );
 871         }
 872
 873         /* Process results */
 874         if ( rc == LDAP_SUCCESS ) {
 875                 ldap_get_option( si->si_ld, LDAP_OPT_DESC, &s );
 876
 877                 rc = do_syncrep2( &op, si );
 878
 879                 if ( abs(si->si_type) == LDAP_SYNC_REFRESH_AND_PERSIST ) {
 880                         /* If we succeeded, enable the connection for further listening.
 881                          * If we failed, tear down the connection and reschedule.
 882                          */
 883                         if ( rc == LDAP_SUCCESS ) {
 884                                 if ( first ) {
 885                                         rc = connection_client_setup( s, do_syncrepl,
 886                                                 arg );
 887                                 } else {
 888                                         connection_client_enable( s );
 889                                 }
 890                         } else if ( !first ) {
 891                                 dostop = 1;
 892                         }
 893                 } else {
 894                         if ( rc == -2 ) rc = 0;
 895                 }
 896         }
 897
 898         /* At this point, we have 4 cases:
 899          * 1) for any hard failure, give up and remove this task
 900          * 2) for ServerDown, reschedule this task to run
 901          * 3) for Refresh and Success, reschedule to run
 902          * 4) for Persist and Success, reschedule to defer
 903          */
 904         ldap_pvt_thread_mutex_lock( &syncrepl_rq.rq_mutex );
 905
 906         if ( ldap_pvt_runqueue_isrunning( &syncrepl_rq, rtask )) {
 907                 ldap_pvt_runqueue_stoptask( &syncrepl_rq, rtask );
 908         }
 909
 910         if ( rc == LDAP_SUCCESS ) {
 911                 if ( dostop ) {
 912                         connection_client_stop( s );
 913                 }
 914                 if ( si->si_type == LDAP_SYNC_REFRESH_ONLY ) {
 915                         defer = 0;
 916                 }
 917                 rtask->interval.tv_sec = si->si_interval;
 918                 ldap_pvt_runqueue_resched( &syncrepl_rq, rtask, defer );
 919                 if ( si->si_retrynum ) {
 920                         for ( i = 0; si->si_retrynum_init[i] != -2; i++ ) {
 921                                 si->si_retrynum[i] = si->si_retrynum_init[i];
 922                         }
 923                         si->si_retrynum[i] = -2;
 924                 }
 925         } else {
 926                 for ( i = 0; si->si_retrynum && si->si_retrynum[i] <= 0; i++ ) {
 927                         if ( si->si_retrynum[i] == -1  || si->si_retrynum[i] == -2 )
 928                                 break;
 929                 }
 930
 931                 if ( !si->si_retrynum || si->si_retrynum[i] == -2 ) {
 932                         if ( dostop ) {
 933                                 connection_client_stop( s );
 934                         }
 935                         ldap_pvt_runqueue_remove( &syncrepl_rq, rtask );
 936                 } else if ( si->si_retrynum[i] >= -1 ) {
 937                         if ( si->si_retrynum[i] > 0 )
 938                                 si->si_retrynum[i]--;
 939                         rtask->interval.tv_sec = si->si_retryinterval[i];
 940                         ldap_pvt_runqueue_resched( &syncrepl_rq, rtask, 0 );
 941                 }
 942         }
 943
 944         ldap_pvt_thread_mutex_unlock( &syncrepl_rq.rq_mutex );
 945
 946         return NULL;
 947 }
 948
 949 int
 950 syncrepl_message_to_entry(
 951         syncinfo_t      *si,
 952         Operation       *op,
 953         LDAPMessage     *msg,
 954         Modifications   **modlist,
 955         Entry                   **entry,
 956         int             syncstate
 957 )
 958 {
 959         Entry           *e = NULL;
 960         BerElement      *ber = NULL;
 961         Modifications   tmp;
 962         Modifications   *mod;
 963         Modifications   **modtail = modlist;
 964
 965         const char      *text;
 966         char txtbuf[SLAP_TEXT_BUFLEN];
 967         size_t textlen = sizeof txtbuf;
 968
 969         struct berval   bdn = {0, NULL}, dn, ndn;
 970         int             rc;
 971
 972         *modlist = NULL;
 973
 974         if ( ldap_msgtype( msg ) != LDAP_RES_SEARCH_ENTRY ) {
 975 #ifdef NEW_LOGGING
 976                 LDAP_LOG( OPERATION, ERR,
 977                         "Message type should be entry (%d)", ldap_msgtype( msg ), 0, 0 );
 978 #else
 979                 Debug( LDAP_DEBUG_ANY,
 980                         "Message type should be entry (%d)", ldap_msgtype( msg ), 0, 0 );
 981 #endif
 982                 return -1;
 983         }
 984
 985         op->o_tag = LDAP_REQ_ADD;
 986
 987         rc = ldap_get_dn_ber( si->si_ld, msg, &ber, &bdn );
 988
 989         if ( rc != LDAP_SUCCESS ) {
 990 #ifdef NEW_LOGGING
 991                 LDAP_LOG( OPERATION, ERR,
 992                         "syncrepl_message_to_entry : dn get failed (%d)", rc, 0, 0 );
 993 #else
 994                 Debug( LDAP_DEBUG_ANY,
 995                         "syncrepl_message_to_entry : dn get failed (%d)", rc, 0, 0 );
 996 #endif
 997                 return rc;
 998         }
 999
1000         dnPrettyNormal( NULL, &bdn, &dn, &ndn, op->o_tmpmemctx );
1001         ber_dupbv( &op->o_req_dn, &dn );
1002         ber_dupbv( &op->o_req_ndn, &ndn );
1003         slap_sl_free( ndn.bv_val, op->o_tmpmemctx );
1004         slap_sl_free( dn.bv_val, op->o_tmpmemctx );
1005
1006         if ( syncstate == LDAP_SYNC_PRESENT || syncstate == LDAP_SYNC_DELETE ) {
1007                 return LDAP_SUCCESS;
1008         }
1009
1010         if ( entry == NULL ) {
1011                 return -1;
1012         }
1013
1014         e = ( Entry * ) ch_calloc( 1, sizeof( Entry ) );
1015         *entry = e;
1016         e->e_name = op->o_req_dn;
1017         e->e_nname = op->o_req_ndn;
1018
1019         while ( ber_remaining( ber ) ) {
1020                 if ( (ber_scanf( ber, "{mW}", &tmp.sml_type, &tmp.sml_values ) ==
1021                         LBER_ERROR ) || ( tmp.sml_type.bv_val == NULL ))
1022                 {
1023                         break;
1024                 }
1025
1026                 mod  = (Modifications *) ch_malloc( sizeof( Modifications ));
1027
1028                 mod->sml_op = LDAP_MOD_REPLACE;
1029                 mod->sml_next = NULL;
1030                 mod->sml_desc = NULL;
1031                 mod->sml_type = tmp.sml_type;
1032                 mod->sml_values = tmp.sml_values;
1033                 mod->sml_nvalues = NULL;
1034
1035                 *modtail = mod;
1036                 modtail = &mod->sml_next;
1037         }
1038
1039         if ( *modlist == NULL ) {
1040 #ifdef NEW_LOGGING
1041                 LDAP_LOG( OPERATION, ERR,
1042                         "syncrepl_message_to_entry: no attributes\n", 0, 0, 0 );
1043 #else
1044                 Debug( LDAP_DEBUG_ANY, "syncrepl_message_to_entry: no attributes\n",
1045                         0, 0, 0 );
1046 #endif
1047         }
1048
1049         rc = slap_mods_check( *modlist, 1, &text, txtbuf, textlen, NULL );
1050
1051         if ( rc != LDAP_SUCCESS ) {
1052 #ifdef NEW_LOGGING
1053                 LDAP_LOG( OPERATION, ERR,
1054                         "syncrepl_message_to_entry: mods check (%s)\n", text, 0, 0 );
1055 #else
1056                 Debug( LDAP_DEBUG_ANY, "syncrepl_message_to_entry: mods check (%s)\n",
1057                         text, 0, 0 );
1058 #endif
1059                 goto done;
1060         }
1061
1062         rc = slap_mods2entry( *modlist, &e, 1, 1, &text, txtbuf, textlen);
1063         if( rc != LDAP_SUCCESS ) {
1064 #ifdef NEW_LOGGING
1065                 LDAP_LOG( OPERATION, ERR,
1066                         "syncrepl_message_to_entry: mods2entry (%s)\n", text, 0, 0 );
1067 #else
1068                 Debug( LDAP_DEBUG_ANY, "syncrepl_message_to_entry: mods2entry (%s)\n",
1069                         text, 0, 0 );
1070 #endif
1071         }
1072
1073 done:
1074         ber_free ( ber, 0 );
1075         if ( rc != LDAP_SUCCESS ) {
1076                 entry_free( e );
1077                 e = NULL;
1078         }
1079
1080         return rc;
1081 }
1082
1083 int
1084 syncrepl_entry(
1085         syncinfo_t* si,
1086         Operation *op,
1087         Entry* e,
1088         Modifications* modlist,
1089         int syncstate,
1090         struct berval* syncUUID,
1091         struct sync_cookie* syncCookie_req )
1092 {
1093         Backend *be = op->o_bd;
1094         slap_callback   cb = { NULL };
1095         struct berval   *syncuuid_bv = NULL;
1096         struct berval   syncUUID_strrep = BER_BVNULL;
1097         struct berval   uuid_bv = BER_BVNULL;
1098
1099         SlapReply       rs = {REP_RESULT};
1100         Filter f = {0};
1101         AttributeAssertion ava = {0};
1102         int rc = LDAP_SUCCESS;
1103         int ret = LDAP_SUCCESS;
1104         const char *text;
1105
1106         struct berval pdn = BER_BVNULL;
1107         struct berval org_req_dn = BER_BVNULL;
1108         struct berval org_req_ndn = BER_BVNULL;
1109         struct berval org_dn = BER_BVNULL;
1110         struct berval org_ndn = BER_BVNULL;
1111         int     org_managedsait;
1112
1113         if (( syncstate == LDAP_SYNC_PRESENT || syncstate == LDAP_SYNC_ADD )) {
1114                 syncuuid_bv = ber_dupbv( NULL, syncUUID );
1115                 avl_insert( &si->si_presentlist, (caddr_t) syncuuid_bv,
1116                         syncuuid_cmp, avl_dup_error );
1117         }
1118
1119         if ( syncstate == LDAP_SYNC_PRESENT ) {
1120                 return e ? 1 : 0;
1121         }
1122
1123         f.f_choice = LDAP_FILTER_EQUALITY;
1124         f.f_ava = &ava;
1125         ava.aa_desc = slap_schema.si_ad_entryUUID;
1126         slap_uuidstr_from_normalized( &syncUUID_strrep, syncUUID, op->o_tmpmemctx );
1127         ava.aa_value = *syncUUID;
1128         op->ors_filter = &f;
1129
1130         op->ors_filterstr.bv_len = (sizeof("entryUUID=")-1) + syncUUID->bv_len;
1131         op->ors_filterstr.bv_val = (char *) slap_sl_malloc(
1132                 op->ors_filterstr.bv_len + 1, op->o_tmpmemctx );
1133         AC_MEMCPY( op->ors_filterstr.bv_val, "entryUUID=", sizeof("entryUUID=")-1 );
1134         AC_MEMCPY( &op->ors_filterstr.bv_val[sizeof("entryUUID=")-1],
1135                 syncUUID->bv_val, syncUUID->bv_len );
1136         op->ors_filterstr.bv_val[op->ors_filterstr.bv_len] = '\0';
1137
1138         op->o_tag = LDAP_REQ_SEARCH;
1139         op->ors_scope = LDAP_SCOPE_SUBTREE;
1140
1141         /* get syncrepl cookie of shadow replica from subentry */
1142         op->o_req_dn = si->si_base;
1143         op->o_req_ndn = si->si_base;
1144
1145         op->ors_tlimit = 0;
1146         op->ors_slimit = 0;
1147
1148         /* set callback function */
1149         op->o_callback = &cb;
1150         cb.sc_response = dn_callback;
1151         cb.sc_private = si;
1152
1153         si->si_syncUUID_ndn.bv_val = NULL;
1154
1155         if ( limits_check( op, &rs ) == 0 ) {
1156                 rc = be->be_search( op, &rs );
1157         }
1158
1159         if ( op->ors_filterstr.bv_val ) {
1160                 slap_sl_free( op->ors_filterstr.bv_val, op->o_tmpmemctx );
1161         }
1162
1163         cb.sc_response = null_callback;
1164         cb.sc_private = si;
1165
1166         if ( rc == LDAP_SUCCESS && si->si_syncUUID_ndn.bv_val ) {
1167                 char *subseq_ptr;
1168
1169                 if ( syncstate != LDAP_SYNC_DELETE ) {
1170                         op->o_no_psearch = 1;
1171                 }
1172
1173                 ber_dupbv( &op->o_sync_csn, syncCookie_req->ctxcsn );
1174                 if ( op->o_sync_csn.bv_val ) {
1175                         subseq_ptr = strstr( op->o_sync_csn.bv_val, "#0000" );
1176                         subseq_ptr += 4;
1177                         *subseq_ptr = '1';
1178                 }
1179
1180                 op->o_req_dn = si->si_syncUUID_ndn;
1181                 op->o_req_ndn = si->si_syncUUID_ndn;
1182                 op->o_tag = LDAP_REQ_DELETE;
1183                 rc = be->be_delete( op, &rs );
1184
1185                 org_req_dn = op->o_req_dn;
1186                 org_req_ndn = op->o_req_ndn;
1187                 org_dn = op->o_dn;
1188                 org_ndn = op->o_ndn;
1189                 org_managedsait = get_manageDSAit( op );
1190                 op->o_dn = op->o_bd->be_rootdn;
1191                 op->o_ndn = op->o_bd->be_rootndn;
1192                 op->o_managedsait = 1;
1193
1194                 while ( rs.sr_err == LDAP_SUCCESS && op->o_delete_glue_parent ) {
1195                         op->o_delete_glue_parent = 0;
1196                         if ( !be_issuffix( op->o_bd, &op->o_req_ndn )) {
1197                                 slap_callback cb = { NULL };
1198                                 cb.sc_response = slap_null_cb;
1199                                 dnParent( &op->o_req_ndn, &pdn );
1200                                 op->o_req_dn = pdn;
1201                                 op->o_req_ndn = pdn;
1202                                 op->o_callback = &cb;
1203                                 op->o_bd->be_delete( op, &rs );
1204                         } else {
1205                                 break;
1206                     }
1207                 }
1208
1209                 op->o_managedsait = org_managedsait;
1210                 op->o_dn = org_dn;
1211                 op->o_ndn = org_ndn;
1212                 op->o_req_dn = org_req_dn;
1213                 op->o_req_ndn = org_req_ndn;
1214                 op->o_delete_glue_parent = 0;
1215
1216                 op->o_no_psearch = 0;
1217         }
1218
1219         switch ( syncstate ) {
1220         case LDAP_SYNC_ADD:
1221         case LDAP_SYNC_MODIFY:
1222                 if ( rc == LDAP_SUCCESS ||
1223                          rc == LDAP_REFERRAL ||
1224                          rc == LDAP_NO_SUCH_OBJECT ||
1225                          rc == LDAP_NOT_ALLOWED_ON_NONLEAF )
1226                 {
1227                         attr_delete( &e->e_attrs, slap_schema.si_ad_entryUUID );
1228                         attr_merge_one( e, slap_schema.si_ad_entryUUID,
1229                                 syncUUID, &ava.aa_value );
1230
1231                         op->o_tag = LDAP_REQ_ADD;
1232                         op->ora_e = e;
1233                         op->o_req_dn = e->e_name;
1234                         op->o_req_ndn = e->e_nname;
1235                         rc = be->be_add( op, &rs );
1236
1237                         if ( rc != LDAP_SUCCESS ) {
1238                                 if ( rc == LDAP_ALREADY_EXISTS ) {
1239                                         Modifications *mod;
1240                                         Modifications *modtail = modlist;
1241
1242                                         assert( modlist );
1243
1244                                         for ( mod = modlist; mod != NULL; mod = mod->sml_next ) {
1245                                                 modtail = mod;
1246                                         }
1247
1248                                         mod = (Modifications *)ch_calloc(1, sizeof(Modifications));
1249                                         ber_dupbv( &uuid_bv, syncUUID );
1250                                         mod->sml_op = LDAP_MOD_REPLACE;
1251                                         mod->sml_desc = slap_schema.si_ad_entryUUID;
1252                                         mod->sml_type = mod->sml_desc->ad_cname;
1253                                         ber_bvarray_add( &mod->sml_values, &uuid_bv );
1254                                         modtail->sml_next = mod;
1255
1256                                         op->o_tag = LDAP_REQ_MODIFY;
1257                                         op->orm_modlist = modlist;
1258                                         op->o_req_dn = e->e_name;
1259                                         op->o_req_ndn = e->e_nname;
1260
1261                                         rc = be->be_modify( op, &rs );
1262                                         if ( rc != LDAP_SUCCESS ) {
1263 #ifdef NEW_LOGGING
1264                                                 LDAP_LOG( OPERATION, ERR,
1265                                                         "syncrepl_entry : be_modify failed (%d)\n",
1266                                                         rc, 0, 0 );
1267 #else
1268                                                 Debug( LDAP_DEBUG_ANY,
1269                                                         "syncrepl_entry : be_modify failed (%d)\n",
1270                                                         rc, 0, 0 );
1271 #endif
1272                                         }
1273                                         ret = 1;
1274                                         goto done;
1275                                 } else if ( rc == LDAP_REFERRAL || rc == LDAP_NO_SUCH_OBJECT ) {
1276                                         syncrepl_add_glue( op, e );
1277                                         ret = 0;
1278                                         goto done;
1279                                 } else {
1280 #ifdef NEW_LOGGING
1281                                         LDAP_LOG( OPERATION, ERR,
1282                                                 "syncrepl_entry : be_add failed (%d)\n",
1283                                                 rc, 0, 0 );
1284 #else
1285                                         Debug( LDAP_DEBUG_ANY,
1286                                                 "syncrepl_entry : be_add failed (%d)\n",
1287                                                 rc, 0, 0 );
1288 #endif
1289                                         ret = 1;
1290                                         goto done;
1291                                 }
1292                         } else {
1293                                 be_entry_release_w( op, e );
1294                                 ret = 0;
1295                                 goto done;
1296                         }
1297                 } else {
1298 #ifdef NEW_LOGGING
1299                         LDAP_LOG( OPERATION, ERR,
1300                                 "syncrepl_entry : be_search failed (%d)\n", rc, 0, 0 );
1301 #else
1302                         Debug( LDAP_DEBUG_ANY,
1303                                 "syncrepl_entry : be_search failed (%d)\n", rc, 0, 0 );
1304 #endif
1305                         ret = 1;
1306                         goto done;
1307                 }
1308
1309         case LDAP_SYNC_DELETE :
1310                 /* Already deleted */
1311                 ret = 0;
1312                 goto done;
1313
1314         default :
1315 #ifdef NEW_LOGGING
1316                 LDAP_LOG( OPERATION, ERR,
1317                         "syncrepl_entry : unknown syncstate\n", 0, 0, 0 );
1318 #else
1319                 Debug( LDAP_DEBUG_ANY,
1320                         "syncrepl_entry : unknown syncstate\n", 0, 0, 0 );
1321 #endif
1322                 ret = 1;
1323                 goto done;
1324         }
1325
1326 done :
1327
1328         if ( syncUUID_strrep.bv_val ) {
1329                 ber_memfree_x( syncUUID_strrep.bv_val, op->o_tmpmemctx );
1330         }
1331         if ( si->si_syncUUID_ndn.bv_val ) {
1332                 ber_memfree_x( si->si_syncUUID_ndn.bv_val, op->o_tmpmemctx );
1333         }
1334         return ret;
1335 }
1336
1337 static struct berval gcbva[] = {
1338         BER_BVC("top"),
1339         BER_BVC("glue"),
1340         BER_BVNULL
1341 };
1342
1343 static void
1344 syncrepl_del_nonpresent(
1345         Operation *op,
1346         syncinfo_t *si )
1347 {
1348         Backend* be = op->o_bd;
1349         slap_callback   cb = { NULL };
1350         SlapReply       rs = {REP_RESULT};
1351         struct nonpresent_entry *np_list, *np_prev;
1352         int rc;
1353         Modifications *ml;
1354         Modifications *mlnext;
1355         Modifications *mod;
1356         Modifications *modlist = NULL;
1357         Modifications **modtail = &modlist;
1358         Attribute       *attr;
1359
1360         struct berval pdn = BER_BVNULL;
1361         struct berval org_req_dn = BER_BVNULL;
1362         struct berval org_req_ndn = BER_BVNULL;
1363         struct berval org_dn = BER_BVNULL;
1364         struct berval org_ndn = BER_BVNULL;
1365         int     org_managedsait;
1366
1367         op->o_req_dn = si->si_base;
1368         op->o_req_ndn = si->si_base;
1369
1370         cb.sc_response = nonpresent_callback;
1371         cb.sc_private = si;
1372
1373         op->o_callback = &cb;
1374         op->o_tag = LDAP_REQ_SEARCH;
1375         op->ors_scope = si->si_scope;
1376         op->ors_deref = LDAP_DEREF_NEVER;
1377         op->ors_slimit = 0;
1378         op->ors_tlimit = 0;
1379         op->ors_attrsonly = 0;
1380         op->ors_attrs = NULL;
1381         op->ors_filter = str2filter_x( op, si->si_filterstr.bv_val );
1382         op->ors_filterstr = si->si_filterstr;
1383
1384         op->o_nocaching = 1;
1385         op->o_managedsait = 0;
1386
1387         if ( limits_check( op, &rs ) == 0 ) {
1388                 be->be_search( op, &rs );
1389         }
1390
1391         op->o_managedsait = 1;
1392         op->o_nocaching = 0;
1393
1394         if ( op->ors_filter ) filter_free_x( op, op->ors_filter );
1395
1396         if ( !LDAP_LIST_EMPTY( &si->si_nonpresentlist ) ) {
1397                 np_list = LDAP_LIST_FIRST( &si->si_nonpresentlist );
1398                 while ( np_list != NULL ) {
1399                         LDAP_LIST_REMOVE( np_list, npe_link );
1400                         np_prev = np_list;
1401                         np_list = LDAP_LIST_NEXT( np_list, npe_link );
1402                         op->o_tag = LDAP_REQ_DELETE;
1403                         op->o_callback = &cb;
1404                         cb.sc_response = null_callback;
1405                         cb.sc_private = si;
1406                         op->o_req_dn = *np_prev->npe_name;
1407                         op->o_req_ndn = *np_prev->npe_nname;
1408                         rc = op->o_bd->be_delete( op, &rs );
1409
1410                         if ( rc == LDAP_NOT_ALLOWED_ON_NONLEAF ) {
1411                                 mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1412                                 mod->sml_op = LDAP_MOD_REPLACE;
1413                                 mod->sml_desc = slap_schema.si_ad_objectClass;
1414                                 mod->sml_type = mod->sml_desc->ad_cname;
1415                                 mod->sml_values = &gcbva[0];
1416                                 *modtail = mod;
1417                                 modtail = &mod->sml_next;
1418
1419                                 mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1420                                 mod->sml_op = LDAP_MOD_REPLACE;
1421                                 mod->sml_desc = slap_schema.si_ad_structuralObjectClass;
1422                                 mod->sml_type = mod->sml_desc->ad_cname;
1423                                 mod->sml_values = &gcbva[1];
1424                                 *modtail = mod;
1425                                 modtail = &mod->sml_next;
1426
1427                                 op->o_tag = LDAP_REQ_MODIFY;
1428                                 op->orm_modlist = modlist;
1429
1430                                 rc = be->be_modify( op, &rs );
1431
1432                                 for ( ml = modlist; ml != NULL; ml = mlnext ) {
1433                                         mlnext = ml->sml_next;
1434                                         free( ml );
1435                                 }
1436                         }
1437
1438                         org_req_dn = op->o_req_dn;
1439                         org_req_ndn = op->o_req_ndn;
1440                         org_dn = op->o_dn;
1441                         org_ndn = op->o_ndn;
1442                         org_managedsait = get_manageDSAit( op );
1443                         op->o_dn = op->o_bd->be_rootdn;
1444                         op->o_ndn = op->o_bd->be_rootndn;
1445                         op->o_managedsait = 1;
1446
1447                         while ( rs.sr_err == LDAP_SUCCESS &&
1448                                         op->o_delete_glue_parent ) {
1449                                 op->o_delete_glue_parent = 0;
1450                                 if ( !be_issuffix( op->o_bd, &op->o_req_ndn )) {
1451                                         slap_callback cb = { NULL };
1452                                         cb.sc_response = slap_null_cb;
1453                                         dnParent( &op->o_req_ndn, &pdn );
1454                                         op->o_req_dn = pdn;
1455                                         op->o_req_ndn = pdn;
1456                                         op->o_callback = &cb;
1457                                         /* give it a root privil ? */
1458                                         op->o_bd->be_delete( op, &rs );
1459                                 } else {
1460                                         break;
1461                             }
1462                         }
1463
1464                         op->o_managedsait = org_managedsait;
1465                         op->o_dn = org_dn;
1466                         op->o_ndn = org_ndn;
1467                         op->o_req_dn = org_req_dn;
1468                         op->o_req_ndn = org_req_ndn;
1469                         op->o_delete_glue_parent = 0;
1470
1471                         ber_bvfree( np_prev->npe_name );
1472                         ber_bvfree( np_prev->npe_nname );
1473                         op->o_req_dn.bv_val = NULL;
1474                         op->o_req_ndn.bv_val = NULL;
1475                         ch_free( np_prev );
1476                 }
1477         }
1478
1479         return;
1480 }
1481
1482 void
1483 syncrepl_add_glue(
1484         Operation* op,
1485         Entry *e )
1486 {
1487         Backend *be = op->o_bd;
1488         slap_callback cb = { NULL };
1489         Attribute       *a;
1490         int     rc;
1491         int suffrdns;
1492         int i;
1493         struct berval dn = {0, NULL};
1494         struct berval ndn = {0, NULL};
1495         Entry   *glue;
1496         SlapReply       rs = {REP_RESULT};
1497         char    *ptr, *comma;
1498
1499         op->o_tag = LDAP_REQ_ADD;
1500         op->o_callback = &cb;
1501         cb.sc_response = null_callback;
1502         cb.sc_private = NULL;
1503
1504         dn = e->e_name;
1505         ndn = e->e_nname;
1506
1507         /* count RDNs in suffix */
1508         if ( be->be_nsuffix[0].bv_len ) {
1509                 for (i=0, ptr=be->be_nsuffix[0].bv_val; ptr; ptr=strchr( ptr, ',' )) {
1510                         ptr++;
1511                         i++;
1512                 }
1513                 suffrdns = i;
1514         } else {
1515                 /* suffix is "" */
1516                 suffrdns = 0;
1517         }
1518
1519         /* Start with BE suffix */
1520         for ( i = 0, ptr = NULL; i < suffrdns; i++ ) {
1521                 comma = strrchr(dn.bv_val, ',');
1522                 if ( ptr ) *ptr = ',';
1523                 if ( comma ) *comma = '\0';
1524                 ptr = comma;
1525         }
1526         if ( ptr ) {
1527                 *ptr++ = ',';
1528                 dn.bv_len -= ptr - dn.bv_val;
1529                 dn.bv_val = ptr;
1530         }
1531         /* the normalizedDNs are always the same length, no counting
1532          * required.
1533          */
1534         if ( ndn.bv_len > be->be_nsuffix[0].bv_len ) {
1535                 ndn.bv_val += ndn.bv_len - be->be_nsuffix[0].bv_len;
1536                 ndn.bv_len = be->be_nsuffix[0].bv_len;
1537         }
1538
1539         while ( ndn.bv_val > e->e_nname.bv_val ) {
1540                 glue = (Entry *) ch_calloc( 1, sizeof(Entry) );
1541                 ber_dupbv( &glue->e_name, &dn );
1542                 ber_dupbv( &glue->e_nname, &ndn );
1543
1544                 a = ch_calloc( 1, sizeof( Attribute ));
1545                 a->a_desc = slap_schema.si_ad_objectClass;
1546
1547                 a->a_vals = ch_calloc( 3, sizeof( struct berval ));
1548                 ber_dupbv( &a->a_vals[0], &gcbva[0] );
1549                 ber_dupbv( &a->a_vals[1], &gcbva[1] );
1550                 ber_dupbv( &a->a_vals[2], &gcbva[2] );
1551
1552                 a->a_nvals = a->a_vals;
1553
1554                 a->a_next = glue->e_attrs;
1555                 glue->e_attrs = a;
1556
1557                 a = ch_calloc( 1, sizeof( Attribute ));
1558                 a->a_desc = slap_schema.si_ad_structuralObjectClass;
1559
1560                 a->a_vals = ch_calloc( 2, sizeof( struct berval ));
1561                 ber_dupbv( &a->a_vals[0], &gcbva[1] );
1562                 ber_dupbv( &a->a_vals[1], &gcbva[2] );
1563
1564                 a->a_nvals = a->a_vals;
1565
1566                 a->a_next = glue->e_attrs;
1567                 glue->e_attrs = a;
1568
1569                 op->o_req_dn = glue->e_name;
1570                 op->o_req_ndn = glue->e_nname;
1571                 op->ora_e = glue;
1572                 rc = be->be_add ( op, &rs );
1573                 if ( rc == LDAP_SUCCESS ) {
1574                         be_entry_release_w( op, glue );
1575                 } else {
1576                 /* incl. ALREADY EXIST */
1577                         entry_free( glue );
1578                 }
1579
1580                 /* Move to next child */
1581                 for (ptr = dn.bv_val-2; ptr > e->e_name.bv_val && *ptr != ','; ptr--) {
1582                         /* empty */
1583                 }
1584                 if ( ptr == e->e_name.bv_val ) break;
1585                 dn.bv_val = ++ptr;
1586                 dn.bv_len = e->e_name.bv_len - (ptr-e->e_name.bv_val);
1587                 for( ptr = ndn.bv_val-2;
1588                         ptr > e->e_nname.bv_val && *ptr != ',';
1589                         ptr--)
1590                 {
1591                         /* empty */
1592                 }
1593                 ndn.bv_val = ++ptr;
1594                 ndn.bv_len = e->e_nname.bv_len - (ptr-e->e_nname.bv_val);
1595         }
1596
1597         op->o_req_dn = e->e_name;
1598         op->o_req_ndn = e->e_nname;
1599         op->ora_e = e;
1600         rc = be->be_add ( op, &rs );
1601         if ( rc == LDAP_SUCCESS ) {
1602                 be_entry_release_w( op, e );
1603         } else {
1604                 entry_free( e );
1605         }
1606
1607         return;
1608 }
1609
1610 static struct berval ocbva[] = {
1611         BER_BVC("top"),
1612         BER_BVC("subentry"),
1613         BER_BVC("syncConsumerSubentry"),
1614         BER_BVNULL
1615 };
1616
1617 static struct berval cnbva[] = {
1618         BER_BVNULL,
1619         BER_BVNULL
1620 };
1621
1622 static struct berval ssbva[] = {
1623         BER_BVC("{}"),
1624         BER_BVNULL
1625 };
1626
1627 static struct berval scbva[] = {
1628         BER_BVNULL,
1629         BER_BVNULL
1630 };
1631
1632 void
1633 syncrepl_updateCookie(
1634         syncinfo_t *si,
1635         Operation *op,
1636         struct berval *pdn,
1637         struct sync_cookie *syncCookie )
1638 {
1639         Backend *be = op->o_bd;
1640         Modifications *ml;
1641         Modifications *mlnext;
1642         Modifications *mod;
1643         Modifications *modlist = NULL;
1644         Modifications **modtail = &modlist;
1645
1646         const char      *text;
1647         char txtbuf[SLAP_TEXT_BUFLEN];
1648         size_t textlen = sizeof txtbuf;
1649
1650         Entry* e = NULL;
1651         int rc;
1652
1653         char syncrepl_cbuf[sizeof(CN_STR SYNCREPL_STR)];
1654         struct berval slap_syncrepl_dn_bv = BER_BVNULL;
1655         struct berval slap_syncrepl_cn_bv = BER_BVNULL;
1656
1657         slap_callback cb = { NULL };
1658         SlapReply       rs = {REP_RESULT};
1659
1660         slap_sync_cookie_free( &si->si_syncCookie, 0 );
1661         slap_dup_sync_cookie( &si->si_syncCookie, syncCookie );
1662
1663         mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1664         mod->sml_op = LDAP_MOD_REPLACE;
1665         mod->sml_desc = slap_schema.si_ad_objectClass;
1666         mod->sml_type = mod->sml_desc->ad_cname;
1667         mod->sml_values = ocbva;
1668         *modtail = mod;
1669         modtail = &mod->sml_next;
1670
1671         ber_dupbv( &cnbva[0], (struct berval *) &slap_syncrepl_bvc );
1672         assert( si->si_rid < 1000 );
1673         cnbva[0].bv_len = snprintf( cnbva[0].bv_val,
1674                 slap_syncrepl_bvc.bv_len + 1,
1675                 "syncrepl%ld", si->si_rid );
1676         mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1677         mod->sml_op = LDAP_MOD_REPLACE;
1678         mod->sml_desc = slap_schema.si_ad_cn;
1679         mod->sml_type = mod->sml_desc->ad_cname;
1680         mod->sml_values = cnbva;
1681         *modtail = mod;
1682         modtail = &mod->sml_next;
1683
1684         if ( scbva[0].bv_val ) ch_free( scbva[0].bv_val );
1685         ber_dupbv( &scbva[0], &si->si_syncCookie.octet_str[0] );
1686         mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1687         mod->sml_op = LDAP_MOD_REPLACE;
1688         mod->sml_desc = slap_schema.si_ad_syncreplCookie;
1689         mod->sml_type = mod->sml_desc->ad_cname;
1690         mod->sml_values = scbva;
1691         *modtail = mod;
1692         modtail = &mod->sml_next;
1693
1694         mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1695         mod->sml_op = LDAP_MOD_REPLACE;
1696         mod->sml_desc = slap_schema.si_ad_subtreeSpecification;
1697         mod->sml_type = mod->sml_desc->ad_cname;
1698         mod->sml_values = ssbva;
1699         *modtail = mod;
1700         modtail = &mod->sml_next;
1701
1702         mlnext = mod;
1703
1704         op->o_tag = LDAP_REQ_ADD;
1705         rc = slap_mods_opattrs( op, modlist, modtail,
1706                  &text, txtbuf, textlen );
1707
1708         for ( ml = modlist; ml != NULL; ml = ml->sml_next ) {
1709                 ml->sml_op = LDAP_MOD_REPLACE;
1710         }
1711
1712         if( rc != LDAP_SUCCESS ) {
1713 #ifdef NEW_LOGGING
1714                 LDAP_LOG( OPERATION, ERR,
1715                         "syncrepl_updateCookie: mods opattrs (%s)\n", text, 0, 0 );
1716 #else
1717                 Debug( LDAP_DEBUG_ANY, "syncrepl_updateCookie: mods opattrs (%s)\n",
1718                          text, 0, 0 );
1719 #endif
1720         }
1721
1722         e = ( Entry * ) ch_calloc( 1, sizeof( Entry ));
1723
1724         slap_syncrepl_cn_bv.bv_val = syncrepl_cbuf;
1725         assert( si->si_rid < 1000 );
1726         slap_syncrepl_cn_bv.bv_len = snprintf( slap_syncrepl_cn_bv.bv_val,
1727                 slap_syncrepl_cn_bvc.bv_len + 1,
1728                 "cn=syncrepl%ld", si->si_rid );
1729
1730         build_new_dn( &slap_syncrepl_dn_bv, pdn, &slap_syncrepl_cn_bv,
1731                 op->o_tmpmemctx );
1732         ber_dupbv( &e->e_name, &slap_syncrepl_dn_bv );
1733         ber_dupbv( &e->e_nname, &slap_syncrepl_dn_bv );
1734
1735         if ( slap_syncrepl_dn_bv.bv_val ) {
1736                 slap_sl_free( slap_syncrepl_dn_bv.bv_val, op->o_tmpmemctx );
1737         }
1738
1739         e->e_attrs = NULL;
1740
1741         rc = slap_mods2entry( modlist, &e, 1, 1, &text, txtbuf, textlen );
1742
1743         if( rc != LDAP_SUCCESS ) {
1744 #ifdef NEW_LOGGING
1745                 LDAP_LOG( OPERATION, ERR,
1746                         "syncrepl_updateCookie: mods2entry (%s)\n", text, 0, 0 );
1747 #else
1748                 Debug( LDAP_DEBUG_ANY, "syncrepl_updateCookie: mods2entry (%s)\n",
1749                          text, 0, 0 );
1750 #endif
1751         }
1752
1753         cb.sc_response = null_callback;
1754         cb.sc_private = si;
1755
1756         op->o_callback = &cb;
1757         op->o_req_dn = e->e_name;
1758         op->o_req_ndn = e->e_nname;
1759
1760         /* update persistent cookie */
1761 update_cookie_retry:
1762         op->o_tag = LDAP_REQ_MODIFY;
1763         op->orm_modlist = modlist;
1764         rc = be->be_modify( op, &rs );
1765
1766         if ( rc != LDAP_SUCCESS ) {
1767                 if ( rc == LDAP_REFERRAL ||
1768                          rc == LDAP_NO_SUCH_OBJECT ) {
1769                         op->o_tag = LDAP_REQ_ADD;
1770                         op->ora_e = e;
1771                         rc = be->be_add( op, &rs );
1772                         if ( rc != LDAP_SUCCESS ) {
1773                                 if ( rc == LDAP_ALREADY_EXISTS ) {
1774                                         goto update_cookie_retry;
1775                                 } else if ( rc == LDAP_REFERRAL ||
1776                                                         rc == LDAP_NO_SUCH_OBJECT ) {
1777 #ifdef NEW_LOGGING
1778                                         LDAP_LOG( OPERATION, ERR,
1779                                                 "cookie will be non-persistent\n",
1780                                                 0, 0, 0 );
1781 #else
1782                                         Debug( LDAP_DEBUG_ANY,
1783                                                 "cookie will be non-persistent\n",
1784                                                 0, 0, 0 );
1785 #endif
1786                                 } else {
1787 #ifdef NEW_LOGGING
1788                                         LDAP_LOG( OPERATION, ERR,
1789                                                 "be_add failed (%d)\n",
1790                                                 rc, 0, 0 );
1791 #else
1792                                         Debug( LDAP_DEBUG_ANY,
1793                                                 "be_add failed (%d)\n",
1794                                                 rc, 0, 0 );
1795 #endif
1796                                 }
1797                         } else {
1798                                 be_entry_release_w( op, e );
1799                                 goto done;
1800                         }
1801                 } else {
1802 #ifdef NEW_LOGGING
1803                         LDAP_LOG( OPERATION, ERR,
1804                                 "be_modify failed (%d)\n", rc, 0, 0 );
1805 #else
1806                         Debug( LDAP_DEBUG_ANY,
1807                                 "be_modify failed (%d)\n", rc, 0, 0 );
1808 #endif
1809                 }
1810         }
1811
1812         if ( e != NULL ) {
1813                 entry_free( e );
1814         }
1815
1816 done :
1817
1818         if ( cnbva[0].bv_val ) {
1819                 ch_free( cnbva[0].bv_val );
1820                 cnbva[0].bv_val = NULL;
1821         }
1822         if ( scbva[0].bv_val ) {
1823                 ch_free( scbva[0].bv_val );
1824                 scbva[0].bv_val = NULL;
1825         }
1826
1827         if ( mlnext->sml_next ) {
1828                 slap_mods_free( mlnext->sml_next );
1829                 mlnext->sml_next = NULL;
1830         }
1831
1832         for (ml = modlist ; ml != NULL; ml = mlnext ) {
1833                 mlnext = ml->sml_next;
1834                 free( ml );
1835         }
1836
1837         return;
1838 }
1839
1840 int
1841 syncrepl_isupdate( Operation *op )
1842 {
1843         return ( syncrepl_isupdate_dn( op->o_bd, &op->o_ndn ));
1844 }
1845
1846 int
1847 syncrepl_isupdate_dn(
1848         Backend*                be,
1849         struct berval*  ndn )
1850 {
1851         syncinfo_t*     si;
1852         int                     ret = 0;
1853
1854         if ( !LDAP_STAILQ_EMPTY( &be->be_syncinfo )) {
1855                 LDAP_STAILQ_FOREACH( si, &be->be_syncinfo, si_next ) {
1856                         if ( ( ret = dn_match( &si->si_updatedn, ndn ) ) ) {
1857                                 return ret;
1858                         }
1859                 }
1860         }
1861         return 0;
1862 }
1863
1864 static int
1865 dn_callback(
1866         Operation*      op,
1867         SlapReply*      rs )
1868 {
1869         syncinfo_t *si = op->o_callback->sc_private;
1870
1871         if ( rs->sr_type == REP_SEARCH ) {
1872                 if ( si->si_syncUUID_ndn.bv_val != NULL ) {
1873 #ifdef NEW_LOGGING
1874                         LDAP_LOG( OPERATION, ERR,
1875                                 "dn_callback : multiple entries match dn\n", 0, 0, 0 );
1876 #else
1877                         Debug( LDAP_DEBUG_ANY,
1878                                 "dn_callback : multiple entries match dn\n", 0, 0, 0 );
1879 #endif
1880                 } else {
1881                         ber_dupbv_x( &si->si_syncUUID_ndn, &rs->sr_entry->e_nname, op->o_tmpmemctx );
1882                 }
1883         }
1884
1885         return LDAP_SUCCESS;
1886 }
1887
1888 static int
1889 nonpresent_callback(
1890         Operation*      op,
1891         SlapReply*      rs )
1892 {
1893         syncinfo_t *si = op->o_callback->sc_private;
1894         Attribute *a;
1895         int count = 0;
1896         struct berval* present_uuid = NULL;
1897         struct nonpresent_entry *np_entry;
1898
1899         if ( rs->sr_type == REP_RESULT ) {
1900                 count = avl_free( si->si_presentlist, avl_ber_bvfree );
1901                 si->si_presentlist = NULL;
1902
1903         } else if ( rs->sr_type == REP_SEARCH ) {
1904                 a = attr_find( rs->sr_entry->e_attrs, slap_schema.si_ad_entryUUID );
1905
1906                 if ( a == NULL ) return 0;
1907
1908                 present_uuid = avl_find( si->si_presentlist, &a->a_nvals[0],
1909                         syncuuid_cmp );
1910
1911                 if ( present_uuid == NULL ) {
1912                         np_entry = (struct nonpresent_entry *)
1913                                 ch_calloc( 1, sizeof( struct nonpresent_entry ));
1914                         np_entry->npe_name = ber_dupbv( NULL, &rs->sr_entry->e_name );
1915                         np_entry->npe_nname = ber_dupbv( NULL, &rs->sr_entry->e_nname );
1916                         LDAP_LIST_INSERT_HEAD( &si->si_nonpresentlist, np_entry, npe_link );
1917
1918                 } else {
1919                         avl_delete( &si->si_presentlist,
1920                                         &a->a_nvals[0], syncuuid_cmp );
1921                         ch_free( present_uuid->bv_val );
1922                         ch_free( present_uuid );
1923                 }
1924         }
1925         return LDAP_SUCCESS;
1926 }
1927
1928 static int
1929 null_callback(
1930         Operation*      op,
1931         SlapReply*      rs )
1932 {
1933         if ( rs->sr_err != LDAP_SUCCESS &&
1934                 rs->sr_err != LDAP_REFERRAL &&
1935                 rs->sr_err != LDAP_ALREADY_EXISTS &&
1936                 rs->sr_err != LDAP_NO_SUCH_OBJECT &&
1937                 rs->sr_err != LDAP_NOT_ALLOWED_ON_NONLEAF )
1938         {
1939 #ifdef NEW_LOGGING
1940                 LDAP_LOG( OPERATION, ERR,
1941                         "null_callback : error code 0x%x\n",
1942                         rs->sr_err, 0, 0 );
1943 #else
1944                 Debug( LDAP_DEBUG_ANY,
1945                         "null_callback : error code 0x%x\n",
1946                         rs->sr_err, 0, 0 );
1947 #endif
1948         }
1949         return LDAP_SUCCESS;
1950 }
1951
1952 Entry *
1953 slap_create_syncrepl_entry(
1954         Backend *be,
1955         struct berval *context_csn,
1956         struct berval *rdn,
1957         struct berval *cn )
1958 {
1959         Entry* e;
1960
1961         struct berval bv;
1962
1963         e = ( Entry * ) ch_calloc( 1, sizeof( Entry ));
1964
1965         attr_merge( e, slap_schema.si_ad_objectClass, ocbva, NULL );
1966
1967         attr_merge_one( e, slap_schema.si_ad_structuralObjectClass,
1968                 &ocbva[1], NULL );
1969
1970         attr_merge_one( e, slap_schema.si_ad_cn, cn, NULL );
1971
1972         if ( context_csn ) {
1973                 attr_merge_one( e, slap_schema.si_ad_syncreplCookie,
1974                         context_csn, NULL );
1975         }
1976
1977         bv.bv_val = "{}";
1978         bv.bv_len = sizeof("{}")-1;
1979         attr_merge_one( e, slap_schema.si_ad_subtreeSpecification, &bv, NULL );
1980
1981         build_new_dn( &e->e_name, &be->be_nsuffix[0], rdn, NULL );
1982         ber_dupbv( &e->e_nname, &e->e_name );
1983
1984         return e;
1985 }
1986
1987 struct berval *
1988 slap_uuidstr_from_normalized(
1989         struct berval* uuidstr,
1990         struct berval* normalized,
1991         void *ctx )
1992 {
1993         struct berval *new;
1994         unsigned char nibble;
1995         int i, d = 0;
1996
1997         if ( normalized == NULL ) return NULL;
1998         if ( normalized->bv_len != 16 ) return NULL;
1999
2000         if ( uuidstr ) {
2001                 new = uuidstr;
2002         } else {
2003                 new = (struct berval *)slap_sl_malloc( sizeof(struct berval), ctx );
2004         }
2005
2006         new->bv_len = 36;
2007
2008         if (( new->bv_val = slap_sl_malloc( new->bv_len + 1, ctx )) == NULL) {
2009                 if ( !uuidstr ) slap_sl_free( new, ctx );
2010                 return NULL;
2011         }
2012
2013         for ( i = 0; i < 16; i++ ) {
2014                 if ( i == 4 || i == 6 || i == 8 || i == 10 ) {
2015                         new->bv_val[(i<<1)+d] = '-';
2016                         d += 1;
2017                 }
2018
2019                 nibble = (normalized->bv_val[i] >> 4) & 0xF;
2020                 if ( nibble < 10 ) {
2021                         new->bv_val[(i<<1)+d] = nibble + '0';
2022                 } else {
2023                         new->bv_val[(i<<1)+d] = nibble - 10 + 'a';
2024                 }
2025
2026                 nibble = (normalized->bv_val[i]) & 0xF;
2027                 if ( nibble < 10 ) {
2028                         new->bv_val[(i<<1)+d+1] = nibble + '0';
2029                 } else {
2030                         new->bv_val[(i<<1)+d+1] = nibble - 10 + 'a';
2031                 }
2032         }
2033
2034         new->bv_val[new->bv_len] = '\0';
2035         return new;
2036 }
2037
2038 static int
2039 syncuuid_cmp( const void* v_uuid1, const void* v_uuid2 )
2040 {
2041         const struct berval *uuid1 = v_uuid1;
2042         const struct berval *uuid2 = v_uuid2;
2043         int rc = uuid1->bv_len - uuid2->bv_len;
2044         if ( rc ) return rc;
2045         return ( memcmp( uuid1->bv_val, uuid2->bv_val, uuid1->bv_len ) );
2046 }
2047
2048 static void
2049 avl_ber_bvfree( void *bv )
2050 {
2051         if( bv == NULL ) return;
2052         if ( ((struct berval *)bv)->bv_val != NULL ) {
2053                 ch_free( ((struct berval *)bv)->bv_val );
2054         }
2055         ch_free( (char *) bv );
2056 }