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;
 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 ? &timeout : NULL,
 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 ( dostop ) {
 911                 connection_client_stop( s );
 912         }
 913
 914         if ( rc == LDAP_SUCCESS ) {
 915                 if ( si->si_type == LDAP_SYNC_REFRESH_ONLY ) {
 916                         defer = 0;
 917                 }
 918                 rtask->interval.tv_sec = si->si_interval;
 919                 ldap_pvt_runqueue_resched( &syncrepl_rq, rtask, defer );
 920                 if ( si->si_retrynum ) {
 921                         for ( i = 0; si->si_retrynum_init[i] != -2; i++ ) {
 922                                 si->si_retrynum[i] = si->si_retrynum_init[i];
 923                         }
 924                         si->si_retrynum[i] = -2;
 925                 }
 926         } else {
 927                 for ( i = 0; si->si_retrynum && si->si_retrynum[i] <= 0; i++ ) {
 928                         if ( si->si_retrynum[i] == -1  || si->si_retrynum[i] == -2 )
 929                                 break;
 930                 }
 931
 932                 if ( !si->si_retrynum || si->si_retrynum[i] == -2 ) {
 933                         ldap_pvt_runqueue_remove( &syncrepl_rq, rtask );
 934                 } else if ( si->si_retrynum[i] >= -1 ) {
 935                         if ( si->si_retrynum[i] > 0 )
 936                                 si->si_retrynum[i]--;
 937                         rtask->interval.tv_sec = si->si_retryinterval[i];
 938                         ldap_pvt_runqueue_resched( &syncrepl_rq, rtask, 0 );
 939                         slap_wake_listener();
 940                 }
 941         }
 942
 943         ldap_pvt_thread_mutex_unlock( &syncrepl_rq.rq_mutex );
 944
 945         return NULL;
 946 }
 947
 948 int
 949 syncrepl_message_to_entry(
 950         syncinfo_t      *si,
 951         Operation       *op,
 952         LDAPMessage     *msg,
 953         Modifications   **modlist,
 954         Entry                   **entry,
 955         int             syncstate
 956 )
 957 {
 958         Entry           *e = NULL;
 959         BerElement      *ber = NULL;
 960         Modifications   tmp;
 961         Modifications   *mod;
 962         Modifications   **modtail = modlist;
 963
 964         const char      *text;
 965         char txtbuf[SLAP_TEXT_BUFLEN];
 966         size_t textlen = sizeof txtbuf;
 967
 968         struct berval   bdn = {0, NULL}, dn, ndn;
 969         int             rc;
 970
 971         *modlist = NULL;
 972
 973         if ( ldap_msgtype( msg ) != LDAP_RES_SEARCH_ENTRY ) {
 974 #ifdef NEW_LOGGING
 975                 LDAP_LOG( OPERATION, ERR,
 976                         "Message type should be entry (%d)", ldap_msgtype( msg ), 0, 0 );
 977 #else
 978                 Debug( LDAP_DEBUG_ANY,
 979                         "Message type should be entry (%d)", ldap_msgtype( msg ), 0, 0 );
 980 #endif
 981                 return -1;
 982         }
 983
 984         op->o_tag = LDAP_REQ_ADD;
 985
 986         rc = ldap_get_dn_ber( si->si_ld, msg, &ber, &bdn );
 987
 988         if ( rc != LDAP_SUCCESS ) {
 989 #ifdef NEW_LOGGING
 990                 LDAP_LOG( OPERATION, ERR,
 991                         "syncrepl_message_to_entry : dn get failed (%d)", rc, 0, 0 );
 992 #else
 993                 Debug( LDAP_DEBUG_ANY,
 994                         "syncrepl_message_to_entry : dn get failed (%d)", rc, 0, 0 );
 995 #endif
 996                 return rc;
 997         }
 998
 999         dnPrettyNormal( NULL, &bdn, &dn, &ndn, op->o_tmpmemctx );
1000         ber_dupbv( &op->o_req_dn, &dn );
1001         ber_dupbv( &op->o_req_ndn, &ndn );
1002         slap_sl_free( ndn.bv_val, op->o_tmpmemctx );
1003         slap_sl_free( dn.bv_val, op->o_tmpmemctx );
1004
1005         if ( syncstate == LDAP_SYNC_PRESENT || syncstate == LDAP_SYNC_DELETE ) {
1006                 return LDAP_SUCCESS;
1007         }
1008
1009         if ( entry == NULL ) {
1010                 return -1;
1011         }
1012
1013         e = ( Entry * ) ch_calloc( 1, sizeof( Entry ) );
1014         *entry = e;
1015         e->e_name = op->o_req_dn;
1016         e->e_nname = op->o_req_ndn;
1017
1018         while ( ber_remaining( ber ) ) {
1019                 if ( (ber_scanf( ber, "{mW}", &tmp.sml_type, &tmp.sml_values ) ==
1020                         LBER_ERROR ) || ( tmp.sml_type.bv_val == NULL ))
1021                 {
1022                         break;
1023                 }
1024
1025                 mod  = (Modifications *) ch_malloc( sizeof( Modifications ));
1026
1027                 mod->sml_op = LDAP_MOD_REPLACE;
1028                 mod->sml_next = NULL;
1029                 mod->sml_desc = NULL;
1030                 mod->sml_type = tmp.sml_type;
1031                 mod->sml_values = tmp.sml_values;
1032                 mod->sml_nvalues = NULL;
1033
1034                 *modtail = mod;
1035                 modtail = &mod->sml_next;
1036         }
1037
1038         if ( *modlist == NULL ) {
1039 #ifdef NEW_LOGGING
1040                 LDAP_LOG( OPERATION, ERR,
1041                         "syncrepl_message_to_entry: no attributes\n", 0, 0, 0 );
1042 #else
1043                 Debug( LDAP_DEBUG_ANY, "syncrepl_message_to_entry: no attributes\n",
1044                         0, 0, 0 );
1045 #endif
1046         }
1047
1048         rc = slap_mods_check( *modlist, 1, &text, txtbuf, textlen, NULL );
1049
1050         if ( rc != LDAP_SUCCESS ) {
1051 #ifdef NEW_LOGGING
1052                 LDAP_LOG( OPERATION, ERR,
1053                         "syncrepl_message_to_entry: mods check (%s)\n", text, 0, 0 );
1054 #else
1055                 Debug( LDAP_DEBUG_ANY, "syncrepl_message_to_entry: mods check (%s)\n",
1056                         text, 0, 0 );
1057 #endif
1058                 goto done;
1059         }
1060
1061         rc = slap_mods2entry( *modlist, &e, 1, 1, &text, txtbuf, textlen);
1062         if( rc != LDAP_SUCCESS ) {
1063 #ifdef NEW_LOGGING
1064                 LDAP_LOG( OPERATION, ERR,
1065                         "syncrepl_message_to_entry: mods2entry (%s)\n", text, 0, 0 );
1066 #else
1067                 Debug( LDAP_DEBUG_ANY, "syncrepl_message_to_entry: mods2entry (%s)\n",
1068                         text, 0, 0 );
1069 #endif
1070         }
1071
1072 done:
1073         ber_free ( ber, 0 );
1074         if ( rc != LDAP_SUCCESS ) {
1075                 entry_free( e );
1076                 e = NULL;
1077         }
1078
1079         return rc;
1080 }
1081
1082 int
1083 syncrepl_entry(
1084         syncinfo_t* si,
1085         Operation *op,
1086         Entry* e,
1087         Modifications* modlist,
1088         int syncstate,
1089         struct berval* syncUUID,
1090         struct sync_cookie* syncCookie_req )
1091 {
1092         Backend *be = op->o_bd;
1093         slap_callback   cb = { NULL };
1094         struct berval   *syncuuid_bv = NULL;
1095         struct berval   syncUUID_strrep = BER_BVNULL;
1096         struct berval   uuid_bv = BER_BVNULL;
1097
1098         SlapReply       rs_search = {REP_RESULT};
1099         SlapReply       rs_delete = {REP_RESULT};
1100         SlapReply       rs_add = {REP_RESULT};
1101         SlapReply       rs_modify = {REP_RESULT};
1102         Filter f = {0};
1103         AttributeAssertion ava = {0};
1104         int rc = LDAP_SUCCESS;
1105         int ret = LDAP_SUCCESS;
1106         const char *text;
1107
1108         struct berval pdn = BER_BVNULL;
1109         struct berval org_req_dn = BER_BVNULL;
1110         struct berval org_req_ndn = BER_BVNULL;
1111         struct berval org_dn = BER_BVNULL;
1112         struct berval org_ndn = BER_BVNULL;
1113         int     org_managedsait;
1114
1115         if (( syncstate == LDAP_SYNC_PRESENT || syncstate == LDAP_SYNC_ADD )) {
1116                 syncuuid_bv = ber_dupbv( NULL, syncUUID );
1117                 avl_insert( &si->si_presentlist, (caddr_t) syncuuid_bv,
1118                         syncuuid_cmp, avl_dup_error );
1119         }
1120
1121         if ( syncstate == LDAP_SYNC_PRESENT ) {
1122                 return e ? 1 : 0;
1123         }
1124
1125         f.f_choice = LDAP_FILTER_EQUALITY;
1126         f.f_ava = &ava;
1127         ava.aa_desc = slap_schema.si_ad_entryUUID;
1128         slap_uuidstr_from_normalized( &syncUUID_strrep, syncUUID, op->o_tmpmemctx );
1129         ava.aa_value = *syncUUID;
1130         op->ors_filter = &f;
1131
1132         op->ors_filterstr.bv_len = (sizeof("entryUUID=")-1) + syncUUID->bv_len;
1133         op->ors_filterstr.bv_val = (char *) slap_sl_malloc(
1134                 op->ors_filterstr.bv_len + 1, op->o_tmpmemctx );
1135         AC_MEMCPY( op->ors_filterstr.bv_val, "entryUUID=", sizeof("entryUUID=")-1 );
1136         AC_MEMCPY( &op->ors_filterstr.bv_val[sizeof("entryUUID=")-1],
1137                 syncUUID->bv_val, syncUUID->bv_len );
1138         op->ors_filterstr.bv_val[op->ors_filterstr.bv_len] = '\0';
1139
1140         op->o_tag = LDAP_REQ_SEARCH;
1141         op->ors_scope = LDAP_SCOPE_SUBTREE;
1142
1143         /* get syncrepl cookie of shadow replica from subentry */
1144         op->o_req_dn = si->si_base;
1145         op->o_req_ndn = si->si_base;
1146
1147         op->o_time = slap_get_time();
1148         op->ors_tlimit = SLAP_NO_LIMIT;
1149         op->ors_slimit = 1;
1150
1151         op->ors_attrs = slap_anlist_no_attrs;
1152         op->ors_attrsonly = 1;
1153
1154         /* set callback function */
1155         op->o_callback = &cb;
1156         cb.sc_response = dn_callback;
1157         cb.sc_private = si;
1158
1159         si->si_syncUUID_ndn.bv_val = NULL;
1160
1161         if ( limits_check( op, &rs_search ) == 0 ) {
1162                 rc = be->be_search( op, &rs_search );
1163         }
1164
1165         if ( op->ors_filterstr.bv_val ) {
1166                 slap_sl_free( op->ors_filterstr.bv_val, op->o_tmpmemctx );
1167         }
1168
1169         cb.sc_response = null_callback;
1170         cb.sc_private = si;
1171
1172         if ( rs_search.sr_err == LDAP_SUCCESS && si->si_syncUUID_ndn.bv_val ) {
1173                 char *subseq_ptr;
1174
1175                 if ( syncstate != LDAP_SYNC_DELETE ) {
1176                         op->o_no_psearch = 1;
1177                 }
1178
1179                 ber_dupbv( &op->o_sync_csn, syncCookie_req->ctxcsn );
1180                 if ( op->o_sync_csn.bv_val ) {
1181                         subseq_ptr = strstr( op->o_sync_csn.bv_val, "#0000" );
1182                         subseq_ptr += 4;
1183                         *subseq_ptr = '1';
1184                 }
1185
1186                 op->o_req_dn = si->si_syncUUID_ndn;
1187                 op->o_req_ndn = si->si_syncUUID_ndn;
1188                 op->o_tag = LDAP_REQ_DELETE;
1189                 rc = be->be_delete( op, &rs_delete );
1190
1191                 org_req_dn = op->o_req_dn;
1192                 org_req_ndn = op->o_req_ndn;
1193                 org_dn = op->o_dn;
1194                 org_ndn = op->o_ndn;
1195                 org_managedsait = get_manageDSAit( op );
1196                 op->o_dn = op->o_bd->be_rootdn;
1197                 op->o_ndn = op->o_bd->be_rootndn;
1198                 op->o_managedsait = 1;
1199
1200                 while ( rs_delete.sr_err == LDAP_SUCCESS && op->o_delete_glue_parent ) {
1201                         op->o_delete_glue_parent = 0;
1202                         if ( !be_issuffix( op->o_bd, &op->o_req_ndn )) {
1203                                 slap_callback cb = { NULL };
1204                                 cb.sc_response = slap_null_cb;
1205                                 dnParent( &op->o_req_ndn, &pdn );
1206                                 op->o_req_dn = pdn;
1207                                 op->o_req_ndn = pdn;
1208                                 op->o_callback = &cb;
1209                                 op->o_bd->be_delete( op, &rs_delete );
1210                         } else {
1211                                 break;
1212                     }
1213                 }
1214
1215                 op->o_managedsait = org_managedsait;
1216                 op->o_dn = org_dn;
1217                 op->o_ndn = org_ndn;
1218                 op->o_req_dn = org_req_dn;
1219                 op->o_req_ndn = org_req_ndn;
1220                 op->o_delete_glue_parent = 0;
1221
1222                 op->o_no_psearch = 0;
1223         }
1224
1225         switch ( syncstate ) {
1226         case LDAP_SYNC_ADD:
1227         case LDAP_SYNC_MODIFY:
1228                 if ( rs_search.sr_err == LDAP_SUCCESS ||
1229                          rs_search.sr_err == LDAP_REFERRAL ||
1230                          rs_search.sr_err == LDAP_NO_SUCH_OBJECT ||
1231                          rs_search.sr_err == LDAP_NOT_ALLOWED_ON_NONLEAF )
1232                 {
1233                         attr_delete( &e->e_attrs, slap_schema.si_ad_entryUUID );
1234                         attr_merge_one( e, slap_schema.si_ad_entryUUID,
1235                                 syncUUID, &ava.aa_value );
1236
1237                         op->o_tag = LDAP_REQ_ADD;
1238                         op->ora_e = e;
1239                         op->o_req_dn = e->e_name;
1240                         op->o_req_ndn = e->e_nname;
1241
1242                         rc = be->be_add( op, &rs_add );
1243
1244                         if ( rs_add.sr_err != LDAP_SUCCESS ) {
1245                                 if ( rs_add.sr_err == LDAP_ALREADY_EXISTS &&
1246                                          rs_search.sr_err != LDAP_NO_SUCH_OBJECT ) {
1247                                         Modifications *mod;
1248                                         Modifications *modtail = modlist;
1249
1250                                         assert( modlist );
1251
1252                                         for ( mod = modlist; mod != NULL; mod = mod->sml_next ) {
1253                                                 modtail = mod;
1254                                         }
1255
1256                                         mod = (Modifications *)ch_calloc(1, sizeof(Modifications));
1257                                         ber_dupbv( &uuid_bv, syncUUID );
1258                                         mod->sml_op = LDAP_MOD_REPLACE;
1259                                         mod->sml_desc = slap_schema.si_ad_entryUUID;
1260                                         mod->sml_type = mod->sml_desc->ad_cname;
1261                                         ber_bvarray_add( &mod->sml_values, &uuid_bv );
1262                                         modtail->sml_next = mod;
1263
1264                                         op->o_tag = LDAP_REQ_MODIFY;
1265                                         op->orm_modlist = modlist;
1266                                         op->o_req_dn = e->e_name;
1267                                         op->o_req_ndn = e->e_nname;
1268
1269                                         rc = be->be_modify( op, &rs_modify );
1270                                         if ( rs_modify.sr_err != LDAP_SUCCESS ) {
1271 #ifdef NEW_LOGGING
1272                                                 LDAP_LOG( OPERATION, ERR,
1273                                                         "syncrepl_entry : be_modify failed (%d)\n",
1274                                                         rs_modify.sr_err, 0, 0 );
1275 #else
1276                                                 Debug( LDAP_DEBUG_ANY,
1277                                                         "syncrepl_entry : be_modify failed (%d)\n",
1278                                                         rs_modify.sr_err, 0, 0 );
1279 #endif
1280                                         }
1281                                         ret = 1;
1282                                         goto done;
1283                                 } else if ( rs_modify.sr_err == LDAP_REFERRAL ||
1284                                                         rs_modify.sr_err == LDAP_NO_SUCH_OBJECT ) {
1285                                         syncrepl_add_glue( op, e );
1286                                         ret = 0;
1287                                         goto done;
1288                                 } else {
1289 #ifdef NEW_LOGGING
1290                                         LDAP_LOG( OPERATION, ERR,
1291                                                 "syncrepl_entry : be_add failed (%d)\n",
1292                                                 rs_add.sr_err, 0, 0 );
1293 #else
1294                                         Debug( LDAP_DEBUG_ANY,
1295                                                 "syncrepl_entry : be_add failed (%d)\n",
1296                                                 rs_add.sr_err, 0, 0 );
1297 #endif
1298                                         ret = 1;
1299                                         goto done;
1300                                 }
1301                         } else {
1302                                 be_entry_release_w( op, e );
1303                                 ret = 0;
1304                                 goto done;
1305                         }
1306                 } else {
1307 #ifdef NEW_LOGGING
1308                         LDAP_LOG( OPERATION, ERR,
1309                                 "syncrepl_entry : be_search failed (%d)\n",
1310                                 rs_search.sr_err, 0, 0 );
1311 #else
1312                         Debug( LDAP_DEBUG_ANY,
1313                                 "syncrepl_entry : be_search failed (%d)\n",
1314                                 rs_search.sr_err, 0, 0 );
1315 #endif
1316                         ret = 1;
1317                         goto done;
1318                 }
1319
1320         case LDAP_SYNC_DELETE :
1321                 /* Already deleted */
1322                 ret = 0;
1323                 goto done;
1324
1325         default :
1326 #ifdef NEW_LOGGING
1327                 LDAP_LOG( OPERATION, ERR,
1328                         "syncrepl_entry : unknown syncstate\n", 0, 0, 0 );
1329 #else
1330                 Debug( LDAP_DEBUG_ANY,
1331                         "syncrepl_entry : unknown syncstate\n", 0, 0, 0 );
1332 #endif
1333                 ret = 1;
1334                 goto done;
1335         }
1336
1337 done :
1338
1339         if ( syncUUID_strrep.bv_val ) {
1340                 ber_memfree_x( syncUUID_strrep.bv_val, op->o_tmpmemctx );
1341         }
1342         if ( si->si_syncUUID_ndn.bv_val ) {
1343                 ber_memfree_x( si->si_syncUUID_ndn.bv_val, op->o_tmpmemctx );
1344         }
1345         return ret;
1346 }
1347
1348 static struct berval gcbva[] = {
1349         BER_BVC("top"),
1350         BER_BVC("glue"),
1351         BER_BVNULL
1352 };
1353
1354 static void
1355 syncrepl_del_nonpresent(
1356         Operation *op,
1357         syncinfo_t *si )
1358 {
1359         Backend* be = op->o_bd;
1360         slap_callback   cb = { NULL };
1361         SlapReply       rs_search = {REP_RESULT};
1362         SlapReply       rs_delete = {REP_RESULT};
1363         SlapReply       rs_modify = {REP_RESULT};
1364         struct nonpresent_entry *np_list, *np_prev;
1365         int rc;
1366         Modifications *ml;
1367         Modifications *mlnext;
1368         Modifications *mod;
1369         Modifications *modlist = NULL;
1370         Modifications **modtail = &modlist;
1371         Attribute       *attr;
1372         AttributeName   an[2];
1373
1374         struct berval pdn = BER_BVNULL;
1375         struct berval org_req_dn = BER_BVNULL;
1376         struct berval org_req_ndn = BER_BVNULL;
1377         struct berval org_dn = BER_BVNULL;
1378         struct berval org_ndn = BER_BVNULL;
1379         int     org_managedsait;
1380
1381         op->o_req_dn = si->si_base;
1382         op->o_req_ndn = si->si_base;
1383
1384         cb.sc_response = nonpresent_callback;
1385         cb.sc_private = si;
1386
1387         op->o_callback = &cb;
1388         op->o_tag = LDAP_REQ_SEARCH;
1389         op->ors_scope = si->si_scope;
1390         op->ors_deref = LDAP_DEREF_NEVER;
1391         op->o_time = slap_get_time();
1392         op->ors_tlimit = SLAP_NO_LIMIT;
1393         op->ors_slimit = SLAP_NO_LIMIT;
1394
1395         memset( &an[0], 0, 2 * sizeof( AttributeName ) );
1396         an[0].an_name = slap_schema.si_ad_entryUUID->ad_cname;
1397         an[0].an_desc = slap_schema.si_ad_entryUUID;
1398         op->ors_attrs = an;
1399
1400         op->ors_attrsonly = 0;
1401         op->ors_filter = str2filter_x( op, si->si_filterstr.bv_val );
1402         op->ors_filterstr = si->si_filterstr;
1403
1404         op->o_nocaching = 1;
1405         op->o_managedsait = 0;
1406
1407         if ( limits_check( op, &rs_search ) == 0 ) {
1408                 rc = be->be_search( op, &rs_search );
1409         }
1410
1411         op->o_managedsait = 1;
1412         op->o_nocaching = 0;
1413
1414         if ( op->ors_filter ) filter_free_x( op, op->ors_filter );
1415
1416         if ( !LDAP_LIST_EMPTY( &si->si_nonpresentlist ) ) {
1417                 np_list = LDAP_LIST_FIRST( &si->si_nonpresentlist );
1418                 while ( np_list != NULL ) {
1419                         LDAP_LIST_REMOVE( np_list, npe_link );
1420                         np_prev = np_list;
1421                         np_list = LDAP_LIST_NEXT( np_list, npe_link );
1422                         op->o_tag = LDAP_REQ_DELETE;
1423                         op->o_callback = &cb;
1424                         cb.sc_response = null_callback;
1425                         cb.sc_private = si;
1426                         op->o_req_dn = *np_prev->npe_name;
1427                         op->o_req_ndn = *np_prev->npe_nname;
1428                         rc = op->o_bd->be_delete( op, &rs_delete );
1429
1430                         if ( rs_delete.sr_err == LDAP_NOT_ALLOWED_ON_NONLEAF ) {
1431                                 mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1432                                 mod->sml_op = LDAP_MOD_REPLACE;
1433                                 mod->sml_desc = slap_schema.si_ad_objectClass;
1434                                 mod->sml_type = mod->sml_desc->ad_cname;
1435                                 mod->sml_values = &gcbva[0];
1436                                 *modtail = mod;
1437                                 modtail = &mod->sml_next;
1438
1439                                 mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1440                                 mod->sml_op = LDAP_MOD_REPLACE;
1441                                 mod->sml_desc = slap_schema.si_ad_structuralObjectClass;
1442                                 mod->sml_type = mod->sml_desc->ad_cname;
1443                                 mod->sml_values = &gcbva[1];
1444                                 *modtail = mod;
1445                                 modtail = &mod->sml_next;
1446
1447                                 op->o_tag = LDAP_REQ_MODIFY;
1448                                 op->orm_modlist = modlist;
1449
1450                                 rc = be->be_modify( op, &rs_modify );
1451
1452                                 for ( ml = modlist; ml != NULL; ml = mlnext ) {
1453                                         mlnext = ml->sml_next;
1454                                         free( ml );
1455                                 }
1456                         }
1457
1458                         org_req_dn = op->o_req_dn;
1459                         org_req_ndn = op->o_req_ndn;
1460                         org_dn = op->o_dn;
1461                         org_ndn = op->o_ndn;
1462                         org_managedsait = get_manageDSAit( op );
1463                         op->o_dn = op->o_bd->be_rootdn;
1464                         op->o_ndn = op->o_bd->be_rootndn;
1465                         op->o_managedsait = 1;
1466
1467                         while ( rs_delete.sr_err == LDAP_SUCCESS &&
1468                                         op->o_delete_glue_parent ) {
1469                                 op->o_delete_glue_parent = 0;
1470                                 if ( !be_issuffix( op->o_bd, &op->o_req_ndn )) {
1471                                         slap_callback cb = { NULL };
1472                                         cb.sc_response = slap_null_cb;
1473                                         dnParent( &op->o_req_ndn, &pdn );
1474                                         op->o_req_dn = pdn;
1475                                         op->o_req_ndn = pdn;
1476                                         op->o_callback = &cb;
1477                                         /* give it a root privil ? */
1478                                         op->o_bd->be_delete( op, &rs_delete );
1479                                 } else {
1480                                         break;
1481                             }
1482                         }
1483
1484                         op->o_managedsait = org_managedsait;
1485                         op->o_dn = org_dn;
1486                         op->o_ndn = org_ndn;
1487                         op->o_req_dn = org_req_dn;
1488                         op->o_req_ndn = org_req_ndn;
1489                         op->o_delete_glue_parent = 0;
1490
1491                         ber_bvfree( np_prev->npe_name );
1492                         ber_bvfree( np_prev->npe_nname );
1493                         op->o_req_dn.bv_val = NULL;
1494                         op->o_req_ndn.bv_val = NULL;
1495                         ch_free( np_prev );
1496                 }
1497         }
1498
1499         return;
1500 }
1501
1502 void
1503 syncrepl_add_glue(
1504         Operation* op,
1505         Entry *e )
1506 {
1507         Backend *be = op->o_bd;
1508         slap_callback cb = { NULL };
1509         Attribute       *a;
1510         int     rc;
1511         int suffrdns;
1512         int i;
1513         struct berval dn = {0, NULL};
1514         struct berval ndn = {0, NULL};
1515         Entry   *glue;
1516         SlapReply       rs_add = {REP_RESULT};
1517         char    *ptr, *comma;
1518
1519         op->o_tag = LDAP_REQ_ADD;
1520         op->o_callback = &cb;
1521         cb.sc_response = null_callback;
1522         cb.sc_private = NULL;
1523
1524         dn = e->e_name;
1525         ndn = e->e_nname;
1526
1527         /* count RDNs in suffix */
1528         if ( be->be_nsuffix[0].bv_len ) {
1529                 for (i=0, ptr=be->be_nsuffix[0].bv_val; ptr; ptr=strchr( ptr, ',' )) {
1530                         ptr++;
1531                         i++;
1532                 }
1533                 suffrdns = i;
1534         } else {
1535                 /* suffix is "" */
1536                 suffrdns = 0;
1537         }
1538
1539         /* Start with BE suffix */
1540         for ( i = 0, ptr = NULL; i < suffrdns; i++ ) {
1541                 comma = strrchr(dn.bv_val, ',');
1542                 if ( ptr ) *ptr = ',';
1543                 if ( comma ) *comma = '\0';
1544                 ptr = comma;
1545         }
1546         if ( ptr ) {
1547                 *ptr++ = ',';
1548                 dn.bv_len -= ptr - dn.bv_val;
1549                 dn.bv_val = ptr;
1550         }
1551         /* the normalizedDNs are always the same length, no counting
1552          * required.
1553          */
1554         if ( ndn.bv_len > be->be_nsuffix[0].bv_len ) {
1555                 ndn.bv_val += ndn.bv_len - be->be_nsuffix[0].bv_len;
1556                 ndn.bv_len = be->be_nsuffix[0].bv_len;
1557         }
1558
1559         while ( ndn.bv_val > e->e_nname.bv_val ) {
1560                 glue = (Entry *) ch_calloc( 1, sizeof(Entry) );
1561                 ber_dupbv( &glue->e_name, &dn );
1562                 ber_dupbv( &glue->e_nname, &ndn );
1563
1564                 a = ch_calloc( 1, sizeof( Attribute ));
1565                 a->a_desc = slap_schema.si_ad_objectClass;
1566
1567                 a->a_vals = ch_calloc( 3, sizeof( struct berval ));
1568                 ber_dupbv( &a->a_vals[0], &gcbva[0] );
1569                 ber_dupbv( &a->a_vals[1], &gcbva[1] );
1570                 ber_dupbv( &a->a_vals[2], &gcbva[2] );
1571
1572                 a->a_nvals = a->a_vals;
1573
1574                 a->a_next = glue->e_attrs;
1575                 glue->e_attrs = a;
1576
1577                 a = ch_calloc( 1, sizeof( Attribute ));
1578                 a->a_desc = slap_schema.si_ad_structuralObjectClass;
1579
1580                 a->a_vals = ch_calloc( 2, sizeof( struct berval ));
1581                 ber_dupbv( &a->a_vals[0], &gcbva[1] );
1582                 ber_dupbv( &a->a_vals[1], &gcbva[2] );
1583
1584                 a->a_nvals = a->a_vals;
1585
1586                 a->a_next = glue->e_attrs;
1587                 glue->e_attrs = a;
1588
1589                 op->o_req_dn = glue->e_name;
1590                 op->o_req_ndn = glue->e_nname;
1591                 op->ora_e = glue;
1592                 rc = be->be_add ( op, &rs_add );
1593                 if ( rs_add.sr_err == LDAP_SUCCESS ) {
1594                         be_entry_release_w( op, glue );
1595                 } else {
1596                 /* incl. ALREADY EXIST */
1597                         entry_free( glue );
1598                 }
1599
1600                 /* Move to next child */
1601                 for (ptr = dn.bv_val-2; ptr > e->e_name.bv_val && *ptr != ','; ptr--) {
1602                         /* empty */
1603                 }
1604                 if ( ptr == e->e_name.bv_val ) break;
1605                 dn.bv_val = ++ptr;
1606                 dn.bv_len = e->e_name.bv_len - (ptr-e->e_name.bv_val);
1607                 for( ptr = ndn.bv_val-2;
1608                         ptr > e->e_nname.bv_val && *ptr != ',';
1609                         ptr--)
1610                 {
1611                         /* empty */
1612                 }
1613                 ndn.bv_val = ++ptr;
1614                 ndn.bv_len = e->e_nname.bv_len - (ptr-e->e_nname.bv_val);
1615         }
1616
1617         op->o_req_dn = e->e_name;
1618         op->o_req_ndn = e->e_nname;
1619         op->ora_e = e;
1620         rc = be->be_add ( op, &rs_add );
1621         if ( rs_add.sr_err == LDAP_SUCCESS ) {
1622                 be_entry_release_w( op, e );
1623         } else {
1624                 entry_free( e );
1625         }
1626
1627         return;
1628 }
1629
1630 static struct berval ocbva[] = {
1631         BER_BVC("top"),
1632         BER_BVC("subentry"),
1633         BER_BVC("syncConsumerSubentry"),
1634         BER_BVNULL
1635 };
1636
1637 static struct berval cnbva[] = {
1638         BER_BVNULL,
1639         BER_BVNULL
1640 };
1641
1642 static struct berval ssbva[] = {
1643         BER_BVC("{}"),
1644         BER_BVNULL
1645 };
1646
1647 static struct berval scbva[] = {
1648         BER_BVNULL,
1649         BER_BVNULL
1650 };
1651
1652 void
1653 syncrepl_updateCookie(
1654         syncinfo_t *si,
1655         Operation *op,
1656         struct berval *pdn,
1657         struct sync_cookie *syncCookie )
1658 {
1659         Backend *be = op->o_bd;
1660         Modifications *ml;
1661         Modifications *mlnext;
1662         Modifications *mod;
1663         Modifications *modlist = NULL;
1664         Modifications **modtail = &modlist;
1665
1666         const char      *text;
1667         char txtbuf[SLAP_TEXT_BUFLEN];
1668         size_t textlen = sizeof txtbuf;
1669
1670         Entry* e = NULL;
1671         int rc;
1672
1673         char syncrepl_cbuf[sizeof(CN_STR SYNCREPL_STR)];
1674         struct berval slap_syncrepl_dn_bv = BER_BVNULL;
1675         struct berval slap_syncrepl_cn_bv = BER_BVNULL;
1676
1677         slap_callback cb = { NULL };
1678         SlapReply       rs_add = {REP_RESULT};
1679         SlapReply       rs_modify = {REP_RESULT};
1680
1681         slap_sync_cookie_free( &si->si_syncCookie, 0 );
1682         slap_dup_sync_cookie( &si->si_syncCookie, syncCookie );
1683
1684         mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1685         mod->sml_op = LDAP_MOD_REPLACE;
1686         mod->sml_desc = slap_schema.si_ad_objectClass;
1687         mod->sml_type = mod->sml_desc->ad_cname;
1688         mod->sml_values = ocbva;
1689         *modtail = mod;
1690         modtail = &mod->sml_next;
1691
1692         ber_dupbv( &cnbva[0], (struct berval *) &slap_syncrepl_bvc );
1693         assert( si->si_rid < 1000 );
1694         cnbva[0].bv_len = snprintf( cnbva[0].bv_val,
1695                 slap_syncrepl_bvc.bv_len + 1,
1696                 "syncrepl%ld", si->si_rid );
1697         mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1698         mod->sml_op = LDAP_MOD_REPLACE;
1699         mod->sml_desc = slap_schema.si_ad_cn;
1700         mod->sml_type = mod->sml_desc->ad_cname;
1701         mod->sml_values = cnbva;
1702         *modtail = mod;
1703         modtail = &mod->sml_next;
1704
1705         if ( scbva[0].bv_val ) ch_free( scbva[0].bv_val );
1706         ber_dupbv( &scbva[0], &si->si_syncCookie.octet_str[0] );
1707         mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1708         mod->sml_op = LDAP_MOD_REPLACE;
1709         mod->sml_desc = slap_schema.si_ad_syncreplCookie;
1710         mod->sml_type = mod->sml_desc->ad_cname;
1711         mod->sml_values = scbva;
1712         *modtail = mod;
1713         modtail = &mod->sml_next;
1714
1715         mod = (Modifications *) ch_calloc( 1, sizeof( Modifications ));
1716         mod->sml_op = LDAP_MOD_REPLACE;
1717         mod->sml_desc = slap_schema.si_ad_subtreeSpecification;
1718         mod->sml_type = mod->sml_desc->ad_cname;
1719         mod->sml_values = ssbva;
1720         *modtail = mod;
1721         modtail = &mod->sml_next;
1722
1723         mlnext = mod;
1724
1725         op->o_tag = LDAP_REQ_ADD;
1726         rc = slap_mods_opattrs( op, modlist, modtail,
1727                  &text, txtbuf, textlen );
1728
1729         for ( ml = modlist; ml != NULL; ml = ml->sml_next ) {
1730                 ml->sml_op = LDAP_MOD_REPLACE;
1731         }
1732
1733         if( rc != LDAP_SUCCESS ) {
1734 #ifdef NEW_LOGGING
1735                 LDAP_LOG( OPERATION, ERR,
1736                         "syncrepl_updateCookie: mods opattrs (%s)\n", text, 0, 0 );
1737 #else
1738                 Debug( LDAP_DEBUG_ANY, "syncrepl_updateCookie: mods opattrs (%s)\n",
1739                          text, 0, 0 );
1740 #endif
1741         }
1742
1743         e = ( Entry * ) ch_calloc( 1, sizeof( Entry ));
1744
1745         slap_syncrepl_cn_bv.bv_val = syncrepl_cbuf;
1746         assert( si->si_rid < 1000 );
1747         slap_syncrepl_cn_bv.bv_len = snprintf( slap_syncrepl_cn_bv.bv_val,
1748                 slap_syncrepl_cn_bvc.bv_len + 1,
1749                 "cn=syncrepl%ld", si->si_rid );
1750
1751         build_new_dn( &slap_syncrepl_dn_bv, pdn, &slap_syncrepl_cn_bv,
1752                 op->o_tmpmemctx );
1753         ber_dupbv( &e->e_name, &slap_syncrepl_dn_bv );
1754         ber_dupbv( &e->e_nname, &slap_syncrepl_dn_bv );
1755
1756         if ( slap_syncrepl_dn_bv.bv_val ) {
1757                 slap_sl_free( slap_syncrepl_dn_bv.bv_val, op->o_tmpmemctx );
1758         }
1759
1760         e->e_attrs = NULL;
1761
1762         rc = slap_mods2entry( modlist, &e, 1, 1, &text, txtbuf, textlen );
1763
1764         if( rc != LDAP_SUCCESS ) {
1765 #ifdef NEW_LOGGING
1766                 LDAP_LOG( OPERATION, ERR,
1767                         "syncrepl_updateCookie: mods2entry (%s)\n", text, 0, 0 );
1768 #else
1769                 Debug( LDAP_DEBUG_ANY, "syncrepl_updateCookie: mods2entry (%s)\n",
1770                          text, 0, 0 );
1771 #endif
1772         }
1773
1774         cb.sc_response = null_callback;
1775         cb.sc_private = si;
1776
1777         op->o_callback = &cb;
1778         op->o_req_dn = e->e_name;
1779         op->o_req_ndn = e->e_nname;
1780
1781         /* update persistent cookie */
1782 update_cookie_retry:
1783         op->o_tag = LDAP_REQ_MODIFY;
1784         op->orm_modlist = modlist;
1785         rc = be->be_modify( op, &rs_modify );
1786
1787         if ( rs_modify.sr_err != LDAP_SUCCESS ) {
1788                 if ( rs_modify.sr_err == LDAP_REFERRAL ||
1789                          rs_modify.sr_err == LDAP_NO_SUCH_OBJECT ) {
1790                         op->o_tag = LDAP_REQ_ADD;
1791                         op->ora_e = e;
1792                         rc = be->be_add( op, &rs_add );
1793                         if ( rs_add.sr_err != LDAP_SUCCESS ) {
1794                                 if ( rs_add.sr_err == LDAP_ALREADY_EXISTS ) {
1795                                         goto update_cookie_retry;
1796                                 } else if ( rs_add.sr_err == LDAP_REFERRAL ||
1797                                                         rs_add.sr_err == LDAP_NO_SUCH_OBJECT ) {
1798 #ifdef NEW_LOGGING
1799                                         LDAP_LOG( OPERATION, ERR,
1800                                                 "cookie will be non-persistent\n",
1801                                                 0, 0, 0 );
1802 #else
1803                                         Debug( LDAP_DEBUG_ANY,
1804                                                 "cookie will be non-persistent\n",
1805                                                 0, 0, 0 );
1806 #endif
1807                                 } else {
1808 #ifdef NEW_LOGGING
1809                                         LDAP_LOG( OPERATION, ERR,
1810                                                 "be_add failed (%d)\n", rs_add.sr_err, 0, 0 );
1811 #else
1812                                         Debug( LDAP_DEBUG_ANY,
1813                                                 "be_add failed (%d)\n", rs_add.sr_err, 0, 0 );
1814 #endif
1815                                 }
1816                         } else {
1817                                 be_entry_release_w( op, e );
1818                                 goto done;
1819                         }
1820                 } else {
1821 #ifdef NEW_LOGGING
1822                         LDAP_LOG( OPERATION, ERR,
1823                                 "be_modify failed (%d)\n", rs_modify.sr_err, 0, 0 );
1824 #else
1825                         Debug( LDAP_DEBUG_ANY,
1826                                 "be_modify failed (%d)\n", rs_modify.sr_err, 0, 0 );
1827 #endif
1828                 }
1829         }
1830
1831         if ( e != NULL ) {
1832                 entry_free( e );
1833         }
1834
1835 done :
1836
1837         if ( cnbva[0].bv_val ) {
1838                 ch_free( cnbva[0].bv_val );
1839                 cnbva[0].bv_val = NULL;
1840         }
1841         if ( scbva[0].bv_val ) {
1842                 ch_free( scbva[0].bv_val );
1843                 scbva[0].bv_val = NULL;
1844         }
1845
1846         if ( mlnext->sml_next ) {
1847                 slap_mods_free( mlnext->sml_next );
1848                 mlnext->sml_next = NULL;
1849         }
1850
1851         for (ml = modlist ; ml != NULL; ml = mlnext ) {
1852                 mlnext = ml->sml_next;
1853                 free( ml );
1854         }
1855
1856         return;
1857 }
1858
1859 int
1860 syncrepl_isupdate( Operation *op )
1861 {
1862         return ( syncrepl_isupdate_dn( op->o_bd, &op->o_ndn ));
1863 }
1864
1865 int
1866 syncrepl_isupdate_dn(
1867         Backend*                be,
1868         struct berval*  ndn )
1869 {
1870         syncinfo_t*     si;
1871         int                     ret = 0;
1872
1873         if ( !LDAP_STAILQ_EMPTY( &be->be_syncinfo )) {
1874                 LDAP_STAILQ_FOREACH( si, &be->be_syncinfo, si_next ) {
1875                         if ( ( ret = dn_match( &si->si_updatedn, ndn ) ) ) {
1876                                 return ret;
1877                         }
1878                 }
1879         }
1880         return 0;
1881 }
1882
1883 static int
1884 dn_callback(
1885         Operation*      op,
1886         SlapReply*      rs )
1887 {
1888         syncinfo_t *si = op->o_callback->sc_private;
1889
1890         if ( rs->sr_type == REP_SEARCH ) {
1891                 if ( si->si_syncUUID_ndn.bv_val != NULL ) {
1892 #ifdef NEW_LOGGING
1893                         LDAP_LOG( OPERATION, ERR,
1894                                 "dn_callback : consistency error - entryUUID is not unique\n", 0, 0, 0 );
1895 #else
1896                         Debug( LDAP_DEBUG_ANY,
1897                                 "dn_callback : consistency error - entryUUID is not unique\n", 0, 0, 0 );
1898 #endif
1899                 } else {
1900                         ber_dupbv_x( &si->si_syncUUID_ndn, &rs->sr_entry->e_nname, op->o_tmpmemctx );
1901                 }
1902         } else if ( rs->sr_type == REP_RESULT ) {
1903                 if ( rs->sr_err == LDAP_SIZELIMIT_EXCEEDED ) {
1904 #ifdef NEW_LOGGING
1905                         LDAP_LOG( OPERATION, ERR,
1906                                 "dn_callback : consistency error - entryUUID is not unique\n", 0, 0, 0 );
1907 #else
1908                         Debug( LDAP_DEBUG_ANY,
1909                                 "dn_callback : consistency error - entryUUID is not unique\n", 0, 0, 0 );
1910 #endif
1911                 }
1912         }
1913
1914         return LDAP_SUCCESS;
1915 }
1916
1917 static int
1918 nonpresent_callback(
1919         Operation*      op,
1920         SlapReply*      rs )
1921 {
1922         syncinfo_t *si = op->o_callback->sc_private;
1923         Attribute *a;
1924         int count = 0;
1925         struct berval* present_uuid = NULL;
1926         struct nonpresent_entry *np_entry;
1927
1928         if ( rs->sr_type == REP_RESULT ) {
1929                 count = avl_free( si->si_presentlist, avl_ber_bvfree );
1930                 si->si_presentlist = NULL;
1931
1932         } else if ( rs->sr_type == REP_SEARCH ) {
1933                 a = attr_find( rs->sr_entry->e_attrs, slap_schema.si_ad_entryUUID );
1934
1935                 if ( a == NULL ) return 0;
1936
1937                 present_uuid = avl_find( si->si_presentlist, &a->a_nvals[0],
1938                         syncuuid_cmp );
1939
1940                 if ( present_uuid == NULL ) {
1941                         np_entry = (struct nonpresent_entry *)
1942                                 ch_calloc( 1, sizeof( struct nonpresent_entry ));
1943                         np_entry->npe_name = ber_dupbv( NULL, &rs->sr_entry->e_name );
1944                         np_entry->npe_nname = ber_dupbv( NULL, &rs->sr_entry->e_nname );
1945                         LDAP_LIST_INSERT_HEAD( &si->si_nonpresentlist, np_entry, npe_link );
1946
1947                 } else {
1948                         avl_delete( &si->si_presentlist,
1949                                         &a->a_nvals[0], syncuuid_cmp );
1950                         ch_free( present_uuid->bv_val );
1951                         ch_free( present_uuid );
1952                 }
1953         }
1954         return LDAP_SUCCESS;
1955 }
1956
1957 static int
1958 null_callback(
1959         Operation*      op,
1960         SlapReply*      rs )
1961 {
1962         if ( rs->sr_err != LDAP_SUCCESS &&
1963                 rs->sr_err != LDAP_REFERRAL &&
1964                 rs->sr_err != LDAP_ALREADY_EXISTS &&
1965                 rs->sr_err != LDAP_NO_SUCH_OBJECT &&
1966                 rs->sr_err != LDAP_NOT_ALLOWED_ON_NONLEAF )
1967         {
1968 #ifdef NEW_LOGGING
1969                 LDAP_LOG( OPERATION, ERR,
1970                         "null_callback : error code 0x%x\n",
1971                         rs->sr_err, 0, 0 );
1972 #else
1973                 Debug( LDAP_DEBUG_ANY,
1974                         "null_callback : error code 0x%x\n",
1975                         rs->sr_err, 0, 0 );
1976 #endif
1977         }
1978         return LDAP_SUCCESS;
1979 }
1980
1981 Entry *
1982 slap_create_syncrepl_entry(
1983         Backend *be,
1984         struct berval *context_csn,
1985         struct berval *rdn,
1986         struct berval *cn )
1987 {
1988         Entry* e;
1989
1990         struct berval bv;
1991
1992         e = ( Entry * ) ch_calloc( 1, sizeof( Entry ));
1993
1994         attr_merge( e, slap_schema.si_ad_objectClass, ocbva, NULL );
1995
1996         attr_merge_one( e, slap_schema.si_ad_structuralObjectClass,
1997                 &ocbva[1], NULL );
1998
1999         attr_merge_one( e, slap_schema.si_ad_cn, cn, NULL );
2000
2001         if ( context_csn ) {
2002                 attr_merge_one( e, slap_schema.si_ad_syncreplCookie,
2003                         context_csn, NULL );
2004         }
2005
2006         bv.bv_val = "{}";
2007         bv.bv_len = sizeof("{}")-1;
2008         attr_merge_one( e, slap_schema.si_ad_subtreeSpecification, &bv, NULL );
2009
2010         build_new_dn( &e->e_name, &be->be_nsuffix[0], rdn, NULL );
2011         ber_dupbv( &e->e_nname, &e->e_name );
2012
2013         return e;
2014 }
2015
2016 struct berval *
2017 slap_uuidstr_from_normalized(
2018         struct berval* uuidstr,
2019         struct berval* normalized,
2020         void *ctx )
2021 {
2022         struct berval *new;
2023         unsigned char nibble;
2024         int i, d = 0;
2025
2026         if ( normalized == NULL ) return NULL;
2027         if ( normalized->bv_len != 16 ) return NULL;
2028
2029         if ( uuidstr ) {
2030                 new = uuidstr;
2031         } else {
2032                 new = (struct berval *)slap_sl_malloc( sizeof(struct berval), ctx );
2033         }
2034
2035         new->bv_len = 36;
2036
2037         if (( new->bv_val = slap_sl_malloc( new->bv_len + 1, ctx )) == NULL) {
2038                 if ( !uuidstr ) slap_sl_free( new, ctx );
2039                 return NULL;
2040         }
2041
2042         for ( i = 0; i < 16; i++ ) {
2043                 if ( i == 4 || i == 6 || i == 8 || i == 10 ) {
2044                         new->bv_val[(i<<1)+d] = '-';
2045                         d += 1;
2046                 }
2047
2048                 nibble = (normalized->bv_val[i] >> 4) & 0xF;
2049                 if ( nibble < 10 ) {
2050                         new->bv_val[(i<<1)+d] = nibble + '0';
2051                 } else {
2052                         new->bv_val[(i<<1)+d] = nibble - 10 + 'a';
2053                 }
2054
2055                 nibble = (normalized->bv_val[i]) & 0xF;
2056                 if ( nibble < 10 ) {
2057                         new->bv_val[(i<<1)+d+1] = nibble + '0';
2058                 } else {
2059                         new->bv_val[(i<<1)+d+1] = nibble - 10 + 'a';
2060                 }
2061         }
2062
2063         new->bv_val[new->bv_len] = '\0';
2064         return new;
2065 }
2066
2067 static int
2068 syncuuid_cmp( const void* v_uuid1, const void* v_uuid2 )
2069 {
2070         const struct berval *uuid1 = v_uuid1;
2071         const struct berval *uuid2 = v_uuid2;
2072         int rc = uuid1->bv_len - uuid2->bv_len;
2073         if ( rc ) return rc;
2074         return ( memcmp( uuid1->bv_val, uuid2->bv_val, uuid1->bv_len ) );
2075 }
2076
2077 static void
2078 avl_ber_bvfree( void *bv )
2079 {
2080         if( bv == NULL ) return;
2081         if ( ((struct berval *)bv)->bv_val != NULL ) {
2082                 ch_free( ((struct berval *)bv)->bv_val );
2083         }
2084         ch_free( (char *) bv );
2085 }