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