]> git.sur5r.net Git - openldap/blobdiff - servers/slapd/overlays/syncprov.c
fix length
[openldap] / servers / slapd / overlays / syncprov.c
index ddb81a3336a26d107afad5012e49f67953944c2f..835ed240d7de0a8912d49e2a2cf878ebf1fbf3a9 100644 (file)
@@ -2,7 +2,7 @@
 /* syncprov.c - syncrepl provider */
 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
  *
- * Copyright 2004-2007 The OpenLDAP Foundation.
+ * Copyright 2004-2008 The OpenLDAP Foundation.
  * All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
@@ -59,6 +59,7 @@ typedef struct syncops {
        ID              s_eid;          /* entryID of search base */
        Operation       *s_op;          /* search op */
        int             s_rid;
+       int             s_sid;
        struct berval s_filterstr;
        int             s_flags;        /* search status */
 #define        PS_IS_REFRESHING        0x01
@@ -103,6 +104,7 @@ typedef struct slog_entry {
        struct slog_entry *se_next;
        struct berval se_uuid;
        struct berval se_csn;
+       int     se_sid;
        ber_tag_t       se_tag;
 } slog_entry;
 
@@ -118,7 +120,9 @@ typedef struct sessionlog {
 /* The main state for this overlay */
 typedef struct syncprov_info_t {
        syncops         *si_ops;
-       struct berval   si_ctxcsn;      /* ldapsync context */
+       BerVarray       si_ctxcsn;      /* ldapsync context */
+       int             *si_sids;
+       int             si_numcsns;
        int             si_chkops;      /* checkpointing info */
        int             si_chktime;
        int             si_numops;      /* number of ops since last checkpoint */
@@ -127,10 +131,9 @@ typedef struct syncprov_info_t {
        time_t  si_chklast;     /* time of last checkpoint */
        Avlnode *si_mods;       /* entries being modified */
        sessionlog      *si_logs;
-       ldap_pvt_thread_mutex_t si_csn_mutex;
+       ldap_pvt_thread_rdwr_t  si_csn_rwlock;
        ldap_pvt_thread_mutex_t si_ops_mutex;
        ldap_pvt_thread_mutex_t si_mods_mutex;
-       char            si_ctxcsnbuf[LDAP_LUTIL_CSNSTR_BUFSIZE];
 } syncprov_info_t;
 
 typedef struct opcookie {
@@ -390,9 +393,6 @@ static struct berval generic_filterstr = BER_BVC("(objectclass=*)");
 static int
 syncprov_findbase( Operation *op, fbase_cookie *fc )
 {
-       opcookie *opc = op->o_callback->sc_private;
-       slap_overinst *on = opc->son;
-
        /* Use basic parameters from syncrepl search, but use
         * current op's threadctx / tmpmemctx
         */
@@ -408,8 +408,8 @@ syncprov_findbase( Operation *op, fbase_cookie *fc )
 
                fop = *fc->fss->s_op;
 
+               fop.o_bd = fop.o_bd->bd_self;
                fop.o_hdr = op->o_hdr;
-               fop.o_bd = op->o_bd;
                fop.o_time = op->o_time;
                fop.o_tincr = op->o_tincr;
 
@@ -429,9 +429,7 @@ syncprov_findbase( Operation *op, fbase_cookie *fc )
                fop.ors_filter = &generic_filter;
                fop.ors_filterstr = generic_filterstr;
 
-               fop.o_bd->bd_info = on->on_info->oi_orig;
                rc = fop.o_bd->be_search( &fop, &frs );
-               fop.o_bd->bd_info = (BackendInfo *)on;
        } else {
                ldap_pvt_thread_mutex_unlock( &fc->fss->s_mutex );
                fc->fbase = 1;
@@ -496,7 +494,8 @@ findmax_cb( Operation *op, SlapReply *rs )
                Attribute *a = attr_find( rs->sr_entry->e_attrs,
                        slap_schema.si_ad_entryCSN );
 
-               if ( a && ber_bvcmp( &a->a_vals[0], maxcsn ) > 0 ) {
+               if ( a && ber_bvcmp( &a->a_vals[0], maxcsn ) > 0 &&
+                       slap_parse_csn_sid( &a->a_vals[0] ) == slap_serverID ) {
                        maxcsn->bv_len = a->a_vals[0].bv_len;
                        strcpy( maxcsn->bv_val, a->a_vals[0].bv_val );
                }
@@ -581,22 +580,15 @@ syncprov_findcsn( Operation *op, find_csn_t mode )
        char cbuf[LDAP_LUTIL_CSNSTR_BUFSIZE];
        struct berval maxcsn;
        Filter cf;
-#ifdef LDAP_COMP_MATCH
-       AttributeAssertion eq = { NULL, BER_BVNULL, NULL };
-#else
-       AttributeAssertion eq = { NULL, BER_BVNULL };
-#endif
+       AttributeAssertion eq = ATTRIBUTEASSERTION_INIT;
        fpres_cookie pcookie;
        sync_control *srs = NULL;
        struct slap_limits_set fc_limits;
        int i, rc = LDAP_SUCCESS, findcsn_retry = 1;
+       int maxid;
 
        if ( mode != FIND_MAXCSN ) {
                srs = op->o_controls[slap_cids.sc_LDAPsync];
-
-               if ( srs->sr_state.ctxcsn.bv_len >= LDAP_LUTIL_CSNSTR_BUFSIZE ) {
-                       return LDAP_OTHER;
-               }
        }
 
        fop = *op;
@@ -606,6 +598,7 @@ syncprov_findcsn( Operation *op, find_csn_t mode )
 
        cf.f_ava = &eq;
        cf.f_av_desc = slap_schema.si_ad_entryCSN;
+       BER_BVZERO( &cf.f_av_value );
        cf.f_next = NULL;
 
        fop.o_callback = &cb;
@@ -618,32 +611,61 @@ again:
        switch( mode ) {
        case FIND_MAXCSN:
                cf.f_choice = LDAP_FILTER_GE;
-               cf.f_av_value = si->si_ctxcsn;
-               fop.ors_filterstr.bv_len = sprintf( buf, "(entryCSN>=%s)",
-                       cf.f_av_value.bv_val );
+               /* If there are multiple CSNs, use the one with our serverID */
+               for ( i=0; i<si->si_numcsns; i++) {
+                       if ( slap_serverID == si->si_sids[i] ) {
+                               maxid = i;
+                               break;
+                       }
+               }
+               if ( i == si->si_numcsns ) {
+                       /* No match: this is multimaster, and none of the content in the DB
+                        * originated locally. Treat like no CSN.
+                        */
+                       return LDAP_NO_SUCH_OBJECT;
+               }
+               cf.f_av_value = si->si_ctxcsn[maxid];
+               fop.ors_filterstr.bv_len = snprintf( buf, sizeof( buf ),
+                       "(entryCSN>=%s)", cf.f_av_value.bv_val );
+               if ( fop.ors_filterstr.bv_len >= sizeof( buf ) ) {
+                       return LDAP_OTHER;
+               }
                fop.ors_attrsonly = 0;
                fop.ors_attrs = csn_anlist;
                fop.ors_slimit = SLAP_NO_LIMIT;
                cb.sc_private = &maxcsn;
                cb.sc_response = findmax_cb;
-               strcpy( cbuf, si->si_ctxcsn.bv_val );
+               strcpy( cbuf, cf.f_av_value.bv_val );
                maxcsn.bv_val = cbuf;
-               maxcsn.bv_len = si->si_ctxcsn.bv_len;
+               maxcsn.bv_len = cf.f_av_value.bv_len;
                break;
        case FIND_CSN:
-               cf.f_av_value = srs->sr_state.ctxcsn;
+               if ( BER_BVISEMPTY( &cf.f_av_value )) {
+                       cf.f_av_value = srs->sr_state.ctxcsn[0];
+                       /* If there are multiple CSNs, use the smallest */
+                       for ( i=1; i<srs->sr_state.numcsns; i++ ) {
+                               if ( ber_bvcmp( &cf.f_av_value, &srs->sr_state.ctxcsn[i] )
+                                       > 0 ) {
+                                       cf.f_av_value = srs->sr_state.ctxcsn[i];
+                               }
+                       }
+               }
                /* Look for exact match the first time */
                if ( findcsn_retry ) {
                        cf.f_choice = LDAP_FILTER_EQUALITY;
-                       fop.ors_filterstr.bv_len = sprintf( buf, "(entryCSN=%s)",
-                               cf.f_av_value.bv_val );
+                       fop.ors_filterstr.bv_len = snprintf( buf, sizeof( buf ),
+                               "(entryCSN=%s)", cf.f_av_value.bv_val );
                /* On retry, look for <= */
                } else {
                        cf.f_choice = LDAP_FILTER_LE;
                        fop.ors_limit = &fc_limits;
+                       memset( &fc_limits, 0, sizeof( fc_limits ));
                        fc_limits.lms_s_unchecked = 1;
-                       fop.ors_filterstr.bv_len = sprintf( buf, "(entryCSN<=%s)",
-                               cf.f_av_value.bv_val );
+                       fop.ors_filterstr.bv_len = snprintf( buf, sizeof( buf ),
+                               "(entryCSN<=%s)", cf.f_av_value.bv_val );
+               }
+               if ( fop.ors_filterstr.bv_len >= sizeof( buf ) ) {
+                       return LDAP_OTHER;
                }
                fop.ors_attrsonly = 1;
                fop.ors_attrs = slap_anlist_no_attrs;
@@ -675,14 +697,16 @@ again:
                break;
        }
 
-       fop.o_bd->bd_info = on->on_info->oi_orig;
+       fop.o_bd->bd_info = (BackendInfo *)on->on_info;
        fop.o_bd->be_search( &fop, &frs );
        fop.o_bd->bd_info = (BackendInfo *)on;
 
        switch( mode ) {
        case FIND_MAXCSN:
-               strcpy( si->si_ctxcsnbuf, maxcsn.bv_val );
-               si->si_ctxcsn.bv_len = maxcsn.bv_len;
+               if ( ber_bvcmp( &si->si_ctxcsn[maxid], &maxcsn )) {
+                       ber_bvreplace( &si->si_ctxcsn[maxid], &maxcsn );
+                       si->si_numops++;        /* ensure a checkpoint */
+               }
                break;
        case FIND_CSN:
                /* If matching CSN was not found, invalidate the context. */
@@ -714,6 +738,13 @@ syncprov_free_syncop( syncops *so )
                ldap_pvt_thread_mutex_unlock( &so->s_mutex );
                return;
        }
+       if ( so->s_qtask ) {
+               ldap_pvt_thread_mutex_lock( &slapd_rq.rq_mutex );
+               if ( ldap_pvt_runqueue_isrunning( &slapd_rq, so->s_qtask ) )
+                       ldap_pvt_runqueue_stoptask( &slapd_rq, so->s_qtask );
+               ldap_pvt_runqueue_remove( &slapd_rq, so->s_qtask );
+               ldap_pvt_thread_mutex_unlock( &slapd_rq.rq_mutex );
+       }
        ldap_pvt_thread_mutex_unlock( &so->s_mutex );
        if ( so->s_flags & PS_IS_DETACHED ) {
                filter_free( so->s_op->ors_filter );
@@ -741,7 +772,7 @@ syncprov_sendresp( Operation *op, opcookie *opc, syncops *so,
 
        SlapReply rs = { REP_SEARCH };
        LDAPControl *ctrls[2];
-       struct berval cookie;
+       struct berval cookie, csns[2];
        Entry e_uuid = {0};
        Attribute a_uuid = {0};
 
@@ -749,7 +780,11 @@ syncprov_sendresp( Operation *op, opcookie *opc, syncops *so,
                return SLAPD_ABANDON;
 
        ctrls[1] = NULL;
-       slap_compose_sync_cookie( op, &cookie, &opc->sctxcsn, so->s_rid );
+       csns[0] = opc->sctxcsn;
+       BER_BVZERO( &csns[1] );
+       slap_compose_sync_cookie( op, &cookie, csns, so->s_rid, so->s_sid );
+
+       Debug( LDAP_DEBUG_SYNC, "syncprov_sendresp: cookie=%s\n", cookie.bv_val, 0, 0 );
 
        e_uuid.e_attrs = &a_uuid;
        a_uuid.a_desc = slap_schema.si_ad_entryUUID;
@@ -810,15 +845,16 @@ syncprov_sendresp( Operation *op, opcookie *opc, syncops *so,
 
 /* Play back queued responses */
 static int
-syncprov_qplay( Operation *op, slap_overinst *on, syncops *so )
+syncprov_qplay( Operation *op, struct re_s *rtask )
 {
+       syncops *so = rtask->arg;
+       slap_overinst *on = LDAP_SLIST_FIRST(&so->s_op->o_extra)->oe_key;
        syncres *sr;
        Entry *e;
        opcookie opc;
        int rc = 0;
 
        opc.son = on;
-       op->o_bd->bd_info = (BackendInfo *)on->on_info;
 
        for (;;) {
                ldap_pvt_thread_mutex_lock( &so->s_mutex );
@@ -827,10 +863,10 @@ syncprov_qplay( Operation *op, slap_overinst *on, syncops *so )
                        so->s_res = sr->s_next;
                if ( !so->s_res )
                        so->s_restail = NULL;
-               ldap_pvt_thread_mutex_unlock( &so->s_mutex );
-
+               /* Exit loop with mutex held */
                if ( !sr || so->s_op->o_abandon )
                        break;
+               ldap_pvt_thread_mutex_unlock( &so->s_mutex );
 
                opc.sdn = sr->s_dn;
                opc.sndn = sr->s_ndn;
@@ -840,24 +876,45 @@ syncprov_qplay( Operation *op, slap_overinst *on, syncops *so )
                e = NULL;
 
                if ( sr->s_mode != LDAP_SYNC_DELETE ) {
-                       rc = be_entry_get_rw( op, &opc.sndn, NULL, NULL, 0, &e );
+                       rc = overlay_entry_get_ov( op, &opc.sndn, NULL, NULL, 0, &e, on );
                        if ( rc ) {
+                               Debug( LDAP_DEBUG_SYNC, "syncprov_qplay: failed to get %s, "
+                                       "error (%d), ignoring...\n", opc.sndn.bv_val, rc, 0 );
                                ch_free( sr );
+                               rc = 0;
                                continue;
                        }
                }
                rc = syncprov_sendresp( op, &opc, so, &e, sr->s_mode );
 
                if ( e ) {
-                       be_entry_release_rw( op, e, 0 );
+                       overlay_entry_release_ov( op, e, 0, on );
                }
 
                ch_free( sr );
 
-               if ( rc )
+               if ( rc ) {
+                       /* Exit loop with mutex held */
+                       ldap_pvt_thread_mutex_lock( &so->s_mutex );
                        break;
+               }
        }
-       op->o_bd->bd_info = (BackendInfo *)on;
+
+       /* wait until we get explicitly scheduled again */
+       ldap_pvt_thread_mutex_lock( &slapd_rq.rq_mutex );
+       ldap_pvt_runqueue_stoptask( &slapd_rq, rtask );
+       if ( rc == 0 ) {
+               ldap_pvt_runqueue_resched( &slapd_rq, rtask, 1 );
+       } else {
+               /* bail out on any error */
+               ldap_pvt_runqueue_remove( &slapd_rq, rtask );
+
+               /* Prevent duplicate remove */
+               if ( so->s_qtask == rtask )
+                       so->s_qtask = NULL;
+       }
+       ldap_pvt_thread_mutex_unlock( &slapd_rq.rq_mutex );
+       ldap_pvt_thread_mutex_unlock( &so->s_mutex );
        return rc;
 }
 
@@ -867,21 +924,20 @@ syncprov_qtask( void *ctx, void *arg )
 {
        struct re_s *rtask = arg;
        syncops *so = rtask->arg;
-       slap_overinst *on = so->s_op->o_private;
        OperationBuffer opbuf;
        Operation *op;
        BackendDB be;
        int rc;
 
-       op = (Operation *) &opbuf;
+       op = &opbuf.ob_op;
        *op = *so->s_op;
-       op->o_hdr = (Opheader *)(op+1);
-       op->o_controls = (void **)(op->o_hdr+1);
-       memset( op->o_controls, 0, SLAP_MAX_CIDS * sizeof(void *));
+       op->o_hdr = &opbuf.ob_hdr;
+       op->o_controls = opbuf.ob_controls;
+       memset( op->o_controls, 0, sizeof(opbuf.ob_controls) );
 
        *op->o_hdr = *so->s_op->o_hdr;
 
-       op->o_tmpmemctx = slap_sl_mem_create(SLAP_SLAB_SIZE, SLAP_SLAB_STACK, ctx);
+       op->o_tmpmemctx = slap_sl_mem_create(SLAP_SLAB_SIZE, SLAP_SLAB_STACK, ctx, 1);
        op->o_tmpmfuncs = &slap_sl_mfuncs;
        op->o_threadctx = ctx;
 
@@ -889,25 +945,14 @@ syncprov_qtask( void *ctx, void *arg )
        be = *so->s_op->o_bd;
        be.be_flags |= SLAP_DBFLAG_OVERLAY;
        op->o_bd = &be;
-       op->o_private = NULL;
+       LDAP_SLIST_FIRST(&op->o_extra) = NULL;
        op->o_callback = NULL;
 
-       rc = syncprov_qplay( op, on, so );
+       rc = syncprov_qplay( op, rtask );
 
        /* decrement use count... */
        syncprov_free_syncop( so );
 
-       /* wait until we get explicitly scheduled again */
-       ldap_pvt_thread_mutex_lock( &slapd_rq.rq_mutex );
-       ldap_pvt_runqueue_stoptask( &slapd_rq, rtask );
-       if ( rc == 0 ) {
-               ldap_pvt_runqueue_resched( &slapd_rq, rtask, 1 );
-       } else {
-               /* bail out on any error */
-               ldap_pvt_runqueue_remove( &slapd_rq, rtask );
-       }
-       ldap_pvt_thread_mutex_unlock( &slapd_rq.rq_mutex );
-
 #if 0  /* FIXME: connection_close isn't exported from slapd.
                 * should it be?
                 */
@@ -954,9 +999,18 @@ static int
 syncprov_qresp( opcookie *opc, syncops *so, int mode )
 {
        syncres *sr;
+       int sid, srsize;
 
-       sr = ch_malloc(sizeof(syncres) + opc->suuid.bv_len + 1 +
-               opc->sdn.bv_len + 1 + opc->sndn.bv_len + 1 + opc->sctxcsn.bv_len + 1 );
+       /* Don't send changes back to their originator */
+       sid = slap_parse_csn_sid( &opc->sctxcsn );
+       if ( sid >= 0 && sid == so->s_sid )
+               return LDAP_SUCCESS;
+
+       srsize = sizeof(syncres) + opc->suuid.bv_len + 1 +
+               opc->sdn.bv_len + 1 + opc->sndn.bv_len + 1;
+       if ( opc->sctxcsn.bv_len )
+               srsize += opc->sctxcsn.bv_len + 1;
+       sr = ch_malloc( srsize );
        sr->s_next = NULL;
        sr->s_dn.bv_val = (char *)(sr + 1);
        sr->s_dn.bv_len = opc->sdn.bv_len;
@@ -969,9 +1023,13 @@ syncprov_qresp( opcookie *opc, syncops *so, int mode )
                 opc->sndn.bv_val ) + 1;
        sr->s_uuid.bv_len = opc->suuid.bv_len;
        AC_MEMCPY( sr->s_uuid.bv_val, opc->suuid.bv_val, opc->suuid.bv_len );
-       sr->s_csn.bv_val = sr->s_uuid.bv_val + sr->s_uuid.bv_len + 1;
+       if ( opc->sctxcsn.bv_len ) {
+               sr->s_csn.bv_val = sr->s_uuid.bv_val + sr->s_uuid.bv_len + 1;
+               strcpy( sr->s_csn.bv_val, opc->sctxcsn.bv_val );
+       } else {
+               sr->s_csn.bv_val = NULL;
+       }
        sr->s_csn.bv_len = opc->sctxcsn.bv_len;
-       strcpy( sr->s_csn.bv_val, opc->sctxcsn.bv_val );
 
        ldap_pvt_thread_mutex_lock( &so->s_mutex );
        if ( !so->s_res ) {
@@ -1001,7 +1059,7 @@ syncprov_drop_psearch( syncops *so, int lock )
                        ldap_pvt_thread_mutex_lock( &so->s_op->o_conn->c_mutex );
                so->s_op->o_conn->c_n_ops_executing--;
                so->s_op->o_conn->c_n_ops_completed++;
-               LDAP_STAILQ_REMOVE( &so->s_op->o_conn->c_ops, so->s_op, slap_op,
+               LDAP_STAILQ_REMOVE( &so->s_op->o_conn->c_ops, so->s_op, Operation,
                        o_next );
                if ( lock )
                        ldap_pvt_thread_mutex_unlock( &so->s_op->o_conn->c_mutex );
@@ -1068,7 +1126,7 @@ syncprov_matchops( Operation *op, opcookie *opc, int saveit )
 
        fbase_cookie fc;
        syncops *ss, *sprev, *snext;
-       Entry *e;
+       Entry *e = NULL;
        Attribute *a;
        int rc;
        struct berval newdn;
@@ -1090,15 +1148,13 @@ syncprov_matchops( Operation *op, opcookie *opc, int saveit )
                        db = *op->o_bd;
                        op->o_bd = &db;
                }
-               op->o_bd->bd_info = (BackendInfo *)on->on_info;
-               rc = be_entry_get_rw( op, fc.fdn, NULL, NULL, 0, &e );
+               rc = overlay_entry_get_ov( op, fc.fdn, NULL, NULL, 0, &e, on );
                /* If we're sending responses now, make a copy and unlock the DB */
                if ( e && !saveit ) {
                        Entry *e2 = entry_dup( e );
-                       be_entry_release_rw( op, e, 0 );
+                       overlay_entry_release_ov( op, e, 0, on );
                        e = e2;
                }
-               op->o_bd->bd_info = (BackendInfo *)on;
                if ( rc ) {
                        op->o_bd = b0;
                        return;
@@ -1125,10 +1181,15 @@ syncprov_matchops( Operation *op, opcookie *opc, int saveit )
        for (ss = si->si_ops, sprev = (syncops *)&si->si_ops; ss;
                sprev = ss, ss=snext)
        {
+               Operation op2;
+               Opheader oh;
                syncmatches *sm;
                int found = 0;
 
                snext = ss->s_next;
+               if ( ss->s_op->o_abandon )
+                       continue;
+
                /* validate base */
                fc.fss = ss;
                fc.fbase = 0;
@@ -1169,8 +1230,17 @@ syncprov_matchops( Operation *op, opcookie *opc, int saveit )
                        }
                }
 
+               if ( fc.fscope ) {
+                       op2 = *ss->s_op;
+                       oh = *op->o_hdr;
+                       oh.oh_conn = ss->s_op->o_conn;
+                       oh.oh_connid = ss->s_op->o_connid;
+                       op2.o_hdr = &oh;
+                       op2.o_extra = op->o_extra;
+               }
+
                /* check if current o_req_dn is in scope and matches filter */
-               if ( fc.fscope && test_filter( op, e, ss->s_op->ors_filter ) ==
+               if ( fc.fscope && test_filter( &op2, e, ss->s_op->ors_filter ) ==
                        LDAP_COMPARE_TRUE ) {
                        if ( saveit ) {
                                sm = op->o_tmpalloc( sizeof(syncmatches), op->o_tmpmemctx );
@@ -1193,9 +1263,11 @@ syncprov_matchops( Operation *op, opcookie *opc, int saveit )
        ldap_pvt_thread_mutex_unlock( &si->si_ops_mutex );
 
        if ( op->o_tag != LDAP_REQ_ADD && e ) {
-               op->o_bd->bd_info = (BackendInfo *)on->on_info;
-               be_entry_release_rw( op, e, 0 );
-               op->o_bd->bd_info = (BackendInfo *)on;
+               if ( !SLAP_ISOVERLAY( op->o_bd )) {
+                       op->o_bd = &db;
+               }
+               overlay_entry_release_ov( op, e, 0, on );
+               op->o_bd = b0;
        }
        if ( freefdn ) {
                op->o_tmpfree( fc.fdn->bv_val, op->o_tmpmemctx );
@@ -1253,27 +1325,21 @@ syncprov_op_cleanup( Operation *op, SlapReply *rs )
 }
 
 static void
-syncprov_checkpoint( Operation *op, SlapReply *rs, slap_overinst *on,
-       struct berval *csn )
+syncprov_checkpoint( Operation *op, SlapReply *rs, slap_overinst *on )
 {
+       syncprov_info_t *si = (syncprov_info_t *)on->on_bi.bi_private;
        Modifications mod;
        Operation opm;
        SlapReply rsm = { 0 };
-       struct berval bv[2];
        slap_callback cb = {0};
+       BackendDB be;
 
-       /* If ctxcsn is empty, delete it */
-       if ( BER_BVISEMPTY( csn )) {
-               mod.sml_values = NULL;
-       } else {
-               mod.sml_values = bv;
-               bv[1].bv_val = NULL;
-               bv[0] = *csn;
-       }
+       mod.sml_numvals = si->si_numcsns;
+       mod.sml_values = si->si_ctxcsn;
        mod.sml_nvalues = NULL;
        mod.sml_desc = slap_schema.si_ad_contextCSN;
        mod.sml_op = LDAP_MOD_REPLACE;
-       mod.sml_flags = 0;
+       mod.sml_flags = SLAP_MOD_INTERNAL;
        mod.sml_next = NULL;
 
        cb.sc_response = slap_null_cb;
@@ -1281,13 +1347,17 @@ syncprov_checkpoint( Operation *op, SlapReply *rs, slap_overinst *on,
        opm.o_tag = LDAP_REQ_MODIFY;
        opm.o_callback = &cb;
        opm.orm_modlist = &mod;
-       opm.o_req_dn = op->o_bd->be_suffix[0];
-       opm.o_req_ndn = op->o_bd->be_nsuffix[0];
+       opm.orm_no_opattrs = 1;
+       if ( SLAP_GLUE_SUBORDINATE( op->o_bd )) {
+               be = *on->on_info->oi_origdb;
+               opm.o_bd = &be;
+       }
+       opm.o_req_dn = opm.o_bd->be_suffix[0];
+       opm.o_req_ndn = opm.o_bd->be_nsuffix[0];
        opm.o_bd->bd_info = on->on_info->oi_orig;
        opm.o_managedsait = SLAP_CONTROL_NONCRITICAL;
-       SLAP_DBFLAGS( opm.o_bd ) |= SLAP_DBFLAG_NOLASTMOD;
+       opm.o_no_schema_check = 1;
        opm.o_bd->be_modify( &opm, &rsm );
-       SLAP_DBFLAGS( opm.o_bd ) ^= SLAP_DBFLAG_NOLASTMOD;
        if ( mod.sml_next != NULL ) {
                slap_mods_free( mod.sml_next, 1 );
        }
@@ -1318,6 +1388,7 @@ syncprov_add_slog( Operation *op )
                AC_MEMCPY( se->se_csn.bv_val, op->o_csn.bv_val, op->o_csn.bv_len );
                se->se_csn.bv_val[op->o_csn.bv_len] = '\0';
                se->se_csn.bv_len = op->o_csn.bv_len;
+               se->se_sid = slap_parse_csn_sid( &se->se_csn );
 
                ldap_pvt_thread_mutex_lock( &sl->sl_mutex );
                if ( sl->sl_head ) {
@@ -1352,14 +1423,14 @@ playlog_cb( Operation *op, SlapReply *rs )
 /* enter with sl->sl_mutex locked, release before returning */
 static void
 syncprov_playlog( Operation *op, SlapReply *rs, sessionlog *sl,
-       sync_control *srs, struct berval *ctxcsn )
+       sync_control *srs, BerVarray ctxcsn, int numcsns, int *sids )
 {
        slap_overinst           *on = (slap_overinst *)op->o_bd->bd_info;
        slog_entry *se;
        int i, j, ndel, num, nmods, mmods;
        char cbuf[LDAP_LUTIL_CSNSTR_BUFSIZE];
        BerVarray uuids;
-       struct berval delcsn;
+       struct berval delcsn[2];
 
        if ( !sl->sl_num ) {
                ldap_pvt_thread_mutex_unlock( &sl->sl_mutex );
@@ -1374,35 +1445,47 @@ syncprov_playlog( Operation *op, SlapReply *rs, sessionlog *sl,
                num * UUID_LEN, op->o_tmpmemctx );
        uuids[0].bv_val = (char *)(uuids + num + 1);
 
-       delcsn.bv_len = 0;
-       delcsn.bv_val = cbuf;
+       delcsn[0].bv_len = 0;
+       delcsn[0].bv_val = cbuf;
+       BER_BVZERO(&delcsn[1]);
 
        /* Make a copy of the relevant UUIDs. Put the Deletes up front
         * and everything else at the end. Do this first so we can
         * unlock the list mutex.
         */
-        Debug( LDAP_DEBUG_SYNC, "srs csn %s\n", srs-> sr_state.ctxcsn.bv_val, 0, 0 );
+       Debug( LDAP_DEBUG_SYNC, "srs csn %s\n",
+               srs->sr_state.ctxcsn[0].bv_val, 0, 0 );
        for ( se=sl->sl_head; se; se=se->se_next ) {
-                Debug( LDAP_DEBUG_SYNC, "log csn %s\n", se-> se_csn.bv_val,
-0, 0 );
-                ndel = ber_bvcmp( &se->se_csn, &srs->sr_state.ctxcsn );
-                if ( ndel <= 0 ) {
-                        Debug( LDAP_DEBUG_SYNC, "cmp %d, too old\n", ndel,
-0, 0 );
-                        continue;
-                }
-                ndel = ber_bvcmp( &se->se_csn, ctxcsn );
-                if ( ndel > 0 ) {
-                        Debug( LDAP_DEBUG_SYNC, "cmp %d, too new\n", ndel,
-0, 0 );
-                        break;
-                }
+               int k;
+               Debug( LDAP_DEBUG_SYNC, "log csn %s\n", se->se_csn.bv_val, 0, 0 );
+               ndel = 1;
+               for ( k=0; k<srs->sr_state.numcsns; k++ ) {
+                       if ( se->se_sid == srs->sr_state.sids[k] ) {
+                               ndel = ber_bvcmp( &se->se_csn, &srs->sr_state.ctxcsn[k] );
+                               break;
+                       }
+               }
+               if ( ndel <= 0 ) {
+                       Debug( LDAP_DEBUG_SYNC, "cmp %d, too old\n", ndel, 0, 0 );
+                       continue;
+               }
+               ndel = 0;
+               for ( k=0; k<numcsns; k++ ) {
+                       if ( se->se_sid == sids[k] ) {
+                               ndel = ber_bvcmp( &se->se_csn, &ctxcsn[k] );
+                               break;
+                       }
+               }
+               if ( ndel > 0 ) {
+                       Debug( LDAP_DEBUG_SYNC, "cmp %d, too new\n", ndel, 0, 0 );
+                       break;
+               }
                if ( se->se_tag == LDAP_REQ_DELETE ) {
                        j = i;
                        i++;
                        AC_MEMCPY( cbuf, se->se_csn.bv_val, se->se_csn.bv_len );
-                       delcsn.bv_len = se->se_csn.bv_len;
-                       delcsn.bv_val[delcsn.bv_len] = '\0';
+                       delcsn[0].bv_len = se->se_csn.bv_len;
+                       delcsn[0].bv_val[delcsn[0].bv_len] = '\0';
                } else {
                        nmods++;
                        j = num - nmods;
@@ -1447,11 +1530,7 @@ syncprov_playlog( Operation *op, SlapReply *rs, sessionlog *sl,
                SlapReply frs = { REP_RESULT };
                int rc;
                Filter mf, af;
-#ifdef LDAP_COMP_MATCH
-               AttributeAssertion eq = { NULL, BER_BVNULL, NULL };
-#else
-               AttributeAssertion eq;
-#endif
+               AttributeAssertion eq = ATTRIBUTEASSERTION_INIT;
                slap_callback cb = {0};
 
                fop = *op;
@@ -1475,7 +1554,7 @@ syncprov_playlog( Operation *op, SlapReply *rs, sessionlog *sl,
                fop.ors_filter = &af;
 
                cb.sc_response = playlog_cb;
-               fop.o_bd->bd_info = on->on_info->oi_orig;
+               fop.o_bd->bd_info = (BackendInfo *)on->on_info;
 
                for ( i=ndel; i<num; i++ ) {
                        if ( uuids[i].bv_len == 0 ) continue;
@@ -1496,10 +1575,19 @@ syncprov_playlog( Operation *op, SlapReply *rs, sessionlog *sl,
        if ( ndel ) {
                struct berval cookie;
 
-               slap_compose_sync_cookie( op, &cookie, &delcsn, srs->sr_state.rid );
+               if ( delcsn[0].bv_len ) {
+                       slap_compose_sync_cookie( op, &cookie, delcsn, srs->sr_state.rid,
+                               srs->sr_state.sid );
+
+                       Debug( LDAP_DEBUG_SYNC, "syncprov_playlog: cookie=%s\n", cookie.bv_val, 0, 0 );
+               }
+
                uuids[ndel].bv_val = NULL;
-               syncprov_sendinfo( op, rs, LDAP_TAG_SYNC_ID_SET, &cookie, 0, uuids, 1 );
-               op->o_tmpfree( cookie.bv_val, op->o_tmpmemctx );
+               syncprov_sendinfo( op, rs, LDAP_TAG_SYNC_ID_SET,
+                       delcsn[0].bv_len ? &cookie : NULL, 0, uuids, 1 );
+               if ( delcsn[0].bv_len ) {
+                       op->o_tmpfree( cookie.bv_val, op->o_tmpmemctx );
+               }
        }
        op->o_tmpfree( uuids, op->o_tmpmemctx );
 }
@@ -1516,24 +1604,52 @@ syncprov_op_response( Operation *op, SlapReply *rs )
        {
                struct berval maxcsn = BER_BVNULL;
                char cbuf[LDAP_LUTIL_CSNSTR_BUFSIZE];
-               int do_check = 0;
+               int do_check = 0, have_psearches, foundit;
 
                /* Update our context CSN */
                cbuf[0] = '\0';
-               ldap_pvt_thread_mutex_lock( &si->si_csn_mutex );
-               slap_get_commit_csn( op, &maxcsn );
+               ldap_pvt_thread_rdwr_wlock( &si->si_csn_rwlock );
+               slap_get_commit_csn( op, &maxcsn, &foundit );
+               if ( BER_BVISNULL( &maxcsn ) && SLAP_GLUE_SUBORDINATE( op->o_bd )) {
+                       /* syncrepl queues the CSN values in the db where
+                        * it is configured , not where the changes are made.
+                        * So look for a value in the glue db if we didn't
+                        * find any in this db.
+                        */
+                       BackendDB *be = op->o_bd;
+                       op->o_bd = select_backend( &be->be_nsuffix[0], 1);
+                       slap_get_commit_csn( op, &maxcsn, &foundit );
+                       op->o_bd = be;
+               }
                if ( !BER_BVISNULL( &maxcsn ) ) {
+                       int i, sid;
                        strcpy( cbuf, maxcsn.bv_val );
-                       if ( ber_bvcmp( &maxcsn, &si->si_ctxcsn ) > 0 ) {
-                               strcpy( si->si_ctxcsnbuf, cbuf );
-                               si->si_ctxcsn.bv_len = maxcsn.bv_len;
+                       sid = slap_parse_csn_sid( &maxcsn );
+                       for ( i=0; i<si->si_numcsns; i++ ) {
+                               if ( sid == si->si_sids[i] ) {
+                                       if ( ber_bvcmp( &maxcsn, &si->si_ctxcsn[i] ) > 0 ) {
+                                               ber_bvreplace( &si->si_ctxcsn[i], &maxcsn );
+                                       }
+                                       break;
+                               }
+                       }
+                       /* It's a new SID for us */
+                       if ( i == si->si_numcsns ) {
+                               value_add_one( &si->si_ctxcsn, &maxcsn );
+                               si->si_numcsns++;
+                               si->si_sids = ch_realloc( si->si_sids, si->si_numcsns *
+                                       sizeof(int));
+                               si->si_sids[i] = sid;
                        }
+               } else if ( !foundit ) {
+                       /* internal ops that aren't meant to be replicated */
+                       ldap_pvt_thread_rdwr_wunlock( &si->si_csn_rwlock );
+                       return SLAP_CB_CONTINUE;
                }
 
                /* Don't do any processing for consumer contextCSN updates */
-               if ( SLAP_SYNC_SHADOW( op->o_bd ) && 
-                       op->o_msgid == SLAP_SYNC_UPDATE_MSGID ) {
-                       ldap_pvt_thread_mutex_unlock( &si->si_csn_mutex );
+               if ( op->o_dont_replicate ) {
+                       ldap_pvt_thread_rdwr_wunlock( &si->si_csn_rwlock );
                        return SLAP_CB_CONTINUE;
                }
 
@@ -1545,21 +1661,33 @@ syncprov_op_response( Operation *op, SlapReply *rs )
                        }
                        if ( si->si_chktime &&
                                (op->o_time - si->si_chklast >= si->si_chktime )) {
-                               do_check = 1;
-                               si->si_chklast = op->o_time;
+                               if ( si->si_chklast ) {
+                                       do_check = 1;
+                                       si->si_chklast = op->o_time;
+                               } else {
+                                       si->si_chklast = 1;
+                               }
                        }
                }
-               ldap_pvt_thread_mutex_unlock( &si->si_csn_mutex );
-
-               opc->sctxcsn.bv_len = maxcsn.bv_len;
-               opc->sctxcsn.bv_val = cbuf;
+               ldap_pvt_thread_rdwr_wunlock( &si->si_csn_rwlock );
 
                if ( do_check ) {
-                       syncprov_checkpoint( op, rs, on, &opc->sctxcsn );
+                       ldap_pvt_thread_rdwr_rlock( &si->si_csn_rwlock );
+                       syncprov_checkpoint( op, rs, on );
+                       ldap_pvt_thread_rdwr_runlock( &si->si_csn_rwlock );
+               }
+
+               /* only update consumer ctx if this is the greatest csn */
+               if ( bvmatch( &maxcsn, &op->o_csn )) {
+                       opc->sctxcsn.bv_len = maxcsn.bv_len;
+                       opc->sctxcsn.bv_val = cbuf;
                }
 
                /* Handle any persistent searches */
-               if ( si->si_ops ) {
+               ldap_pvt_thread_mutex_lock( &si->si_ops_mutex );
+               have_psearches = ( si->si_ops != NULL );
+               ldap_pvt_thread_mutex_unlock( &si->si_ops_mutex );
+               if ( have_psearches ) {
                        switch(op->o_tag) {
                        case LDAP_REQ_ADD:
                        case LDAP_REQ_MODIFY:
@@ -1605,19 +1733,17 @@ syncprov_op_compare( Operation *op, SlapReply *rs )
        {
                Entry e = {0};
                Attribute a = {0};
-               struct berval bv[2];
 
                e.e_name = op->o_bd->be_suffix[0];
                e.e_nname = op->o_bd->be_nsuffix[0];
-
-               BER_BVZERO( &bv[1] );
-               bv[0] = si->si_ctxcsn;
+               e.e_attrs = &a;
 
                a.a_desc = slap_schema.si_ad_contextCSN;
-               a.a_vals = bv;
-               a.a_nvals = a.a_vals;
 
-               ldap_pvt_thread_mutex_lock( &si->si_csn_mutex );
+               ldap_pvt_thread_rdwr_rlock( &si->si_csn_rwlock );
+
+               a.a_vals = si->si_ctxcsn;
+               a.a_nvals = a.a_vals;
 
                rs->sr_err = access_allowed( op, &e, op->oq_compare.rs_ava->aa_desc,
                        &op->oq_compare.rs_ava->aa_value, ACL_COMPARE, NULL );
@@ -1636,17 +1762,17 @@ syncprov_op_compare( Operation *op, SlapReply *rs )
 
                rs->sr_err = LDAP_COMPARE_FALSE;
 
-               if ( value_find_ex( op->oq_compare.rs_ava->aa_desc,
+               if ( attr_valfind( &a,
                        SLAP_MR_ATTRIBUTE_VALUE_NORMALIZED_MATCH |
                                SLAP_MR_ASSERTED_VALUE_NORMALIZED_MATCH,
-                               a.a_nvals, &op->oq_compare.rs_ava->aa_value, op->o_tmpmemctx ) == 0 )
+                               &op->oq_compare.rs_ava->aa_value, NULL, op->o_tmpmemctx ) == 0 )
                {
                        rs->sr_err = LDAP_COMPARE_TRUE;
                }
 
 return_results:;
 
-               ldap_pvt_thread_mutex_unlock( &si->si_csn_mutex );
+               ldap_pvt_thread_rdwr_runlock( &si->si_csn_rwlock );
 
                send_ldap_result( op, rs );
 
@@ -1664,12 +1790,19 @@ syncprov_op_mod( Operation *op, SlapReply *rs )
 {
        slap_overinst           *on = (slap_overinst *)op->o_bd->bd_info;
        syncprov_info_t         *si = on->on_bi.bi_private;
+       slap_callback *cb;
+       opcookie *opc;
+       int have_psearches, cbsize;
 
-       slap_callback *cb = op->o_tmpcalloc(1, sizeof(slap_callback)+
-               sizeof(opcookie) +
-               (si->si_ops ? sizeof(modinst) : 0 ),
-               op->o_tmpmemctx);
-       opcookie *opc = (opcookie *)(cb+1);
+       ldap_pvt_thread_mutex_lock( &si->si_ops_mutex );
+       have_psearches = ( si->si_ops != NULL );
+       ldap_pvt_thread_mutex_unlock( &si->si_ops_mutex );
+
+       cbsize = sizeof(slap_callback) + sizeof(opcookie) +
+               (have_psearches ? sizeof(modinst) : 0 );
+
+       cb = op->o_tmpcalloc(1, cbsize, op->o_tmpmemctx);
+       opc = (opcookie *)(cb+1);
        opc->son = on;
        cb->sc_response = syncprov_op_response;
        cb->sc_cleanup = syncprov_op_cleanup;
@@ -1680,7 +1813,7 @@ syncprov_op_mod( Operation *op, SlapReply *rs )
        /* If there are active persistent searches, lock this operation.
         * See seqmod.c for the locking logic on its own.
         */
-       if ( si->si_ops ) {
+       if ( have_psearches ) {
                modtarget *mt, mtdummy;
                modinst *mi;
 
@@ -1699,7 +1832,13 @@ syncprov_op_mod( Operation *op, SlapReply *rs )
                        /* wait for this op to get to head of list */
                        while ( mt->mt_mods != mi ) {
                                ldap_pvt_thread_mutex_unlock( &mt->mt_mutex );
-                               ldap_pvt_thread_yield();
+                               /* FIXME: if dynamic config can delete overlays or
+                                * databases we'll have to check for cleanup here.
+                                * Currently it's not an issue because there are
+                                * no dynamic config deletes...
+                                */
+                               if ( !ldap_pvt_thread_pool_pausecheck( &connection_pool ))
+                                       ldap_pvt_thread_yield();
                                ldap_pvt_thread_mutex_lock( &mt->mt_mutex );
 
                                /* clean up if the caller is giving up */
@@ -1727,7 +1866,7 @@ syncprov_op_mod( Operation *op, SlapReply *rs )
                }
        }
 
-       if (( si->si_ops || si->si_logs ) && op->o_tag != LDAP_REQ_ADD )
+       if (( have_psearches || si->si_logs ) && op->o_tag != LDAP_REQ_ADD )
                syncprov_matchops( op, opc, 1 );
 
        return SLAP_CB_CONTINUE;
@@ -1745,9 +1884,12 @@ syncprov_op_extended( Operation *op, SlapReply *rs )
 typedef struct searchstate {
        slap_overinst *ss_on;
        syncops *ss_so;
-       int ss_present;
-       struct berval ss_ctxcsn;
-       char ss_csnbuf[LDAP_LUTIL_CSNSTR_BUFSIZE];
+       BerVarray ss_ctxcsn;
+       int *ss_sids;
+       int ss_numcsns;
+#define        SS_PRESENT      0x01
+#define        SS_CHANGED      0x02
+       int ss_flags;
 } searchstate;
 
 static int
@@ -1761,9 +1903,18 @@ syncprov_search_cleanup( Operation *op, SlapReply *rs )
        return 0;
 }
 
+typedef struct SyncOperationBuffer {
+       Operation               sob_op;
+       Opheader                sob_hdr;
+       OpExtra                 sob_oe;
+       AttributeName   sob_extra;      /* not always present */
+       /* Further data allocated here */
+} SyncOperationBuffer;
+
 static void
 syncprov_detach_op( Operation *op, syncops *so, slap_overinst *on )
 {
+       SyncOperationBuffer *sopbuf2;
        Operation *op2;
        int i, alen = 0;
        size_t size;
@@ -1775,14 +1926,16 @@ syncprov_detach_op( Operation *op, syncops *so, slap_overinst *on )
                alen += op->ors_attrs[i].an_name.bv_len + 1;
        }
        /* Make a new copy of the operation */
-       size = sizeof(Operation) + sizeof(Opheader) +
+       size = offsetof( SyncOperationBuffer, sob_extra ) +
                (i ? ( (i+1) * sizeof(AttributeName) + alen) : 0) +
                op->o_req_dn.bv_len + 1 +
                op->o_req_ndn.bv_len + 1 +
                op->o_ndn.bv_len + 1 +
                so->s_filterstr.bv_len + 1;
-       op2 = (Operation *)ch_calloc( 1, size );
-       op2->o_hdr = (Opheader *)(op2+1);
+       sopbuf2 = ch_calloc( 1, size );
+       op2 = &sopbuf2->sob_op;
+       op2->o_hdr = &sopbuf2->sob_hdr;
+       LDAP_SLIST_FIRST(&op2->o_extra) = &sopbuf2->sob_oe;
 
        /* Copy the fields we care about explicitly, leave the rest alone */
        *op2->o_hdr = *op->o_hdr;
@@ -1790,20 +1943,21 @@ syncprov_detach_op( Operation *op, syncops *so, slap_overinst *on )
        op2->o_time = op->o_time;
        op2->o_bd = on->on_info->oi_origdb;
        op2->o_request = op->o_request;
-       op2->o_private = on;
+       LDAP_SLIST_FIRST(&op2->o_extra)->oe_key = on;
+       LDAP_SLIST_NEXT(LDAP_SLIST_FIRST(&op2->o_extra), oe_next) = NULL;
 
+       ptr = (char *) sopbuf2 + offsetof( SyncOperationBuffer, sob_extra );
        if ( i ) {
-               op2->ors_attrs = (AttributeName *)(op2->o_hdr + 1);
-               ptr = (char *)(op2->ors_attrs+i+1);
+               op2->ors_attrs = (AttributeName *) ptr;
+               ptr = (char *) &op2->ors_attrs[i+1];
                for (i=0; !BER_BVISNULL( &op->ors_attrs[i].an_name ); i++) {
                        op2->ors_attrs[i] = op->ors_attrs[i];
                        op2->ors_attrs[i].an_name.bv_val = ptr;
                        ptr = lutil_strcopy( ptr, op->ors_attrs[i].an_name.bv_val ) + 1;
                }
                BER_BVZERO( &op2->ors_attrs[i].an_name );
-       } else {
-               ptr = (char *)(op2->o_hdr + 1);
        }
+
        op2->o_authz = op->o_authz;
        op2->o_ndn.bv_val = ptr;
        ptr = lutil_strcopy(ptr, op->o_ndn.bv_val) + 1;
@@ -1841,12 +1995,10 @@ syncprov_detach_op( Operation *op, syncops *so, slap_overinst *on )
        op2->o_do_not_cache = 1;
 
        /* Add op2 to conn so abandon will find us */
-       ldap_pvt_thread_mutex_lock( &op->o_conn->c_mutex );
        op->o_conn->c_n_ops_executing++;
        op->o_conn->c_n_ops_completed--;
        LDAP_STAILQ_INSERT_TAIL( &op->o_conn->c_ops, op2, o_next );
        so->s_flags |= PS_IS_DETACHED;
-       ldap_pvt_thread_mutex_unlock( &op->o_conn->c_mutex );
 
        /* Prevent anyone else from trying to send a result for this op */
        op->o_abandon = 1;
@@ -1857,6 +2009,7 @@ syncprov_search_response( Operation *op, SlapReply *rs )
 {
        searchstate *ss = op->o_callback->sc_private;
        slap_overinst *on = ss->ss_on;
+       syncprov_info_t *si = (syncprov_info_t *)on->on_bi.bi_private;
        sync_control *srs = op->o_controls[slap_cids.sc_LDAPsync];
 
        if ( rs->sr_type == REP_SEARCH || rs->sr_type == REP_SEARCHREF ) {
@@ -1876,63 +2029,115 @@ syncprov_search_response( Operation *op, SlapReply *rs )
                        a = attr_find( rs->sr_operational_attrs, slap_schema.si_ad_entryCSN );
                }
                if ( a ) {
-                       /* Make sure entry is less than the snapshot'd contextCSN */
-                       if ( ber_bvcmp( &a->a_nvals[0], &ss->ss_ctxcsn ) > 0 ) {
-                               Debug( LDAP_DEBUG_SYNC, "Entry %s CSN %s greater than snapshot %s\n",
-                                       rs->sr_entry->e_name.bv_val,
-                                       a->a_nvals[0].bv_val,
-                                       ss->ss_ctxcsn.bv_val );
+                       int i, sid;
+                       sid = slap_parse_csn_sid( &a->a_nvals[0] );
+
+                       /* Don't send changed entries back to the originator */
+                       if ( sid == srs->sr_state.sid && srs->sr_state.numcsns ) {
+                               Debug( LDAP_DEBUG_SYNC,
+                                       "Entry %s changed by peer, ignored\n",
+                                       rs->sr_entry->e_name.bv_val, 0, 0 );
                                return LDAP_SUCCESS;
                        }
 
-                       /* Don't send the ctx entry twice */
-                       if ( !BER_BVISNULL( &srs->sr_state.ctxcsn ) &&
-                               bvmatch( &a->a_nvals[0], &srs->sr_state.ctxcsn ) ) {
-                               Debug( LDAP_DEBUG_SYNC, "Entry %s CSN %s matches ctx %s\n",
-                                       rs->sr_entry->e_name.bv_val,
-                                       a->a_nvals[0].bv_val,
-                                       srs->sr_state.ctxcsn.bv_val );
-                               return LDAP_SUCCESS;
+                       /* If not a persistent search */
+                       if ( !ss->ss_so ) {
+                               /* Make sure entry is less than the snapshot'd contextCSN */
+                               for ( i=0; i<ss->ss_numcsns; i++ ) {
+                                       if ( sid == ss->ss_sids[i] && ber_bvcmp( &a->a_nvals[0],
+                                               &ss->ss_ctxcsn[i] ) > 0 ) {
+                                               Debug( LDAP_DEBUG_SYNC,
+                                                       "Entry %s CSN %s greater than snapshot %s\n",
+                                                       rs->sr_entry->e_name.bv_val,
+                                                       a->a_nvals[0].bv_val,
+                                                       ss->ss_ctxcsn[i].bv_val );
+                                               return LDAP_SUCCESS;
+                                       }
+                               }
+                       }
+
+                       /* Don't send old entries twice */
+                       if ( srs->sr_state.ctxcsn ) {
+                               for ( i=0; i<srs->sr_state.numcsns; i++ ) {
+                                       if ( sid == srs->sr_state.sids[i] &&
+                                               ber_bvcmp( &a->a_nvals[0],
+                                                       &srs->sr_state.ctxcsn[i] )<= 0 ) {
+                                               Debug( LDAP_DEBUG_SYNC,
+                                                       "Entry %s CSN %s older or equal to ctx %s\n",
+                                                       rs->sr_entry->e_name.bv_val,
+                                                       a->a_nvals[0].bv_val,
+                                                       srs->sr_state.ctxcsn[i].bv_val );
+                                               return LDAP_SUCCESS;
+                                       }
+                               }
                        }
                }
                rs->sr_ctrls = op->o_tmpalloc( sizeof(LDAPControl *)*2,
                        op->o_tmpmemctx );
                rs->sr_ctrls[1] = NULL;
-               rs->sr_err = syncprov_state_ctrl( op, rs, rs->sr_entry,
-                       LDAP_SYNC_ADD, rs->sr_ctrls, 0, 0, NULL );
+               /* If we're in delta-sync mode, always send a cookie */
+               if ( si->si_nopres && si->si_usehint && a ) {
+                       struct berval cookie;
+                       slap_compose_sync_cookie( op, &cookie, a->a_nvals, srs->sr_state.rid, srs->sr_state.sid );
+                       rs->sr_err = syncprov_state_ctrl( op, rs, rs->sr_entry,
+                               LDAP_SYNC_ADD, rs->sr_ctrls, 0, 1, &cookie );
+               } else {
+                       rs->sr_err = syncprov_state_ctrl( op, rs, rs->sr_entry,
+                               LDAP_SYNC_ADD, rs->sr_ctrls, 0, 0, NULL );
+               }
        } else if ( rs->sr_type == REP_RESULT && rs->sr_err == LDAP_SUCCESS ) {
                struct berval cookie;
 
-               slap_compose_sync_cookie( op, &cookie, &ss->ss_ctxcsn,
-                       srs->sr_state.rid );
+               if ( ss->ss_flags & SS_CHANGED ) {
+                       slap_compose_sync_cookie( op, &cookie, ss->ss_ctxcsn,
+                               srs->sr_state.rid, srs->sr_state.sid );
+
+                       Debug( LDAP_DEBUG_SYNC, "syncprov_search_response: cookie=%s\n", cookie.bv_val, 0, 0 );
+               }
 
-               /* Is this a regular refresh? */
+               /* Is this a regular refresh?
+                * Note: refresh never gets here if there were no changes
+                */
                if ( !ss->ss_so ) {
                        rs->sr_ctrls = op->o_tmpalloc( sizeof(LDAPControl *)*2,
                                op->o_tmpmemctx );
                        rs->sr_ctrls[1] = NULL;
                        rs->sr_err = syncprov_done_ctrl( op, rs, rs->sr_ctrls,
-                               0, 1, &cookie, ss->ss_present ?  LDAP_SYNC_REFRESH_PRESENTS :
+                               0, 1, &cookie, ( ss->ss_flags & SS_PRESENT ) ?  LDAP_SYNC_REFRESH_PRESENTS :
                                        LDAP_SYNC_REFRESH_DELETES );
                        op->o_tmpfree( cookie.bv_val, op->o_tmpmemctx );
                } else {
                /* It's RefreshAndPersist, transition to Persist phase */
-                       syncprov_sendinfo( op, rs, ss->ss_present ?
+                       syncprov_sendinfo( op, rs, ( ss->ss_flags & SS_PRESENT ) ?
                                LDAP_TAG_SYNC_REFRESH_PRESENT : LDAP_TAG_SYNC_REFRESH_DELETE,
-                               &cookie, 1, NULL, 0 );
-                       op->o_tmpfree( cookie.bv_val, op->o_tmpmemctx );
+                               ( ss->ss_flags & SS_CHANGED ) ? &cookie : NULL,
+                               1, NULL, 0 );
+                       if ( ss->ss_flags & SS_CHANGED )
+                               op->o_tmpfree( cookie.bv_val, op->o_tmpmemctx );
 
                        /* Detach this Op from frontend control */
                        ldap_pvt_thread_mutex_lock( &ss->ss_so->s_mutex );
+                       ldap_pvt_thread_mutex_lock( &op->o_conn->c_mutex );
+
+                       /* But not if this connection was closed along the way */
+                       if ( op->o_abandon ) {
+                               ldap_pvt_thread_mutex_unlock( &op->o_conn->c_mutex );
+                               ldap_pvt_thread_mutex_unlock( &ss->ss_so->s_mutex );
+                               /* syncprov_ab_cleanup will free this syncop */
+                               return SLAPD_ABANDON;
+
+                       } else {
+                               /* Turn off the refreshing flag */
+                               ss->ss_so->s_flags ^= PS_IS_REFRESHING;
 
-                       /* Turn off the refreshing flag */
-                       ss->ss_so->s_flags ^= PS_IS_REFRESHING;
+                               syncprov_detach_op( op, ss->ss_so, on );
 
-                       syncprov_detach_op( op, ss->ss_so, on );
+                               ldap_pvt_thread_mutex_unlock( &op->o_conn->c_mutex );
 
-                       /* If there are queued responses, fire them off */
-                       if ( ss->ss_so->s_res )
-                               syncprov_qstart( ss->ss_so );
+                               /* If there are queued responses, fire them off */
+                               if ( ss->ss_so->s_res )
+                                       syncprov_qstart( ss->ss_so );
+                       }
                        ldap_pvt_thread_mutex_unlock( &ss->ss_so->s_mutex );
 
                        return LDAP_SUCCESS;
@@ -1948,12 +2153,13 @@ syncprov_op_search( Operation *op, SlapReply *rs )
        slap_overinst           *on = (slap_overinst *)op->o_bd->bd_info;
        syncprov_info_t         *si = (syncprov_info_t *)on->on_bi.bi_private;
        slap_callback   *cb;
-       int gotstate = 0, nochange = 0, do_present;
+       int gotstate = 0, changed = 0, do_present = 0;
        syncops *sop = NULL;
        searchstate *ss;
        sync_control *srs;
-       struct berval ctxcsn;
-       char csnbuf[LDAP_LUTIL_CSNSTR_BUFSIZE];
+       BerVarray ctxcsn;
+       int i, *sids, numcsns;
+       struct berval mincsn;
 
        if ( !(op->o_sync_mode & SLAP_SYNC_REFRESH) ) return SLAP_CB_CONTINUE;
 
@@ -1962,8 +2168,6 @@ syncprov_op_search( Operation *op, SlapReply *rs )
                return rs->sr_err;
        }
 
-       do_present = si->si_nopres ? 0 : 1;
-
        srs = op->o_controls[slap_cids.sc_LDAPsync];
        op->o_managedsait = SLAP_CONTROL_NONCRITICAL;
 
@@ -1997,6 +2201,7 @@ syncprov_op_search( Operation *op, SlapReply *rs )
                *sop = so;
                ldap_pvt_thread_mutex_init( &sop->s_mutex );
                sop->s_rid = srs->sr_state.rid;
+               sop->s_sid = srs->sr_state.sid;
                sop->s_inuse = 1;
 
                ldap_pvt_thread_mutex_lock( &si->si_ops_mutex );
@@ -2006,35 +2211,95 @@ syncprov_op_search( Operation *op, SlapReply *rs )
        }
 
        /* snapshot the ctxcsn */
-       ldap_pvt_thread_mutex_lock( &si->si_csn_mutex );
-       strcpy( csnbuf, si->si_ctxcsnbuf );
-       ctxcsn.bv_len = si->si_ctxcsn.bv_len;
-       ldap_pvt_thread_mutex_unlock( &si->si_csn_mutex );
-       ctxcsn.bv_val = csnbuf;
+       ldap_pvt_thread_rdwr_rlock( &si->si_csn_rwlock );
+       numcsns = si->si_numcsns;
+       if ( numcsns ) {
+               ber_bvarray_dup_x( &ctxcsn, si->si_ctxcsn, op->o_tmpmemctx );
+               sids = op->o_tmpalloc( numcsns * sizeof(int), op->o_tmpmemctx );
+               for ( i=0; i<numcsns; i++ )
+                       sids[i] = si->si_sids[i];
+       } else {
+               ctxcsn = NULL;
+               sids = NULL;
+       }
+       ldap_pvt_thread_rdwr_runlock( &si->si_csn_rwlock );
        
        /* If we have a cookie, handle the PRESENT lookups */
-       if ( !BER_BVISNULL( &srs->sr_state.ctxcsn )) {
+       if ( srs->sr_state.ctxcsn ) {
                sessionlog *sl;
+               int i, j;
+
+               /* If we don't have any CSN of our own yet, pretend nothing
+                * has changed.
+                */
+               if ( !numcsns )
+                       goto no_change;
+
+               if ( !si->si_nopres )
+                       do_present = SS_PRESENT;
 
-               /* The cookie was validated when it was parsed, just use it */
+               /* If there are SIDs we don't recognize in the cookie, drop them */
+               for (i=0; i<srs->sr_state.numcsns; ) {
+                       for (j=0; j<numcsns; j++) {
+                               if ( srs->sr_state.sids[i] == sids[j] ) {
+                                       break;
+                               }
+                       }
+                       /* not found */
+                       if ( j == numcsns ) {
+                               struct berval tmp = srs->sr_state.ctxcsn[i];
+                               j = srs->sr_state.numcsns - 1;
+                               srs->sr_state.ctxcsn[i] = srs->sr_state.ctxcsn[j];
+                               tmp.bv_len = 0;
+                               srs->sr_state.ctxcsn[j] = tmp;
+                               srs->sr_state.numcsns = j;
+                               srs->sr_state.sids[i] = srs->sr_state.sids[j];
+                               continue;
+                       }
+                       i++;
+               }
 
-               /* If just Refreshing and nothing has changed, shortcut it */
-               if ( bvmatch( &srs->sr_state.ctxcsn, &ctxcsn )) {
-                       nochange = 1;
-                       if ( !(op->o_sync_mode & SLAP_SYNC_PERSIST) ) {
-                               LDAPControl     *ctrls[2];
+               /* Find the smallest CSN */
+               mincsn = srs->sr_state.ctxcsn[0];
+               for ( i=1; i<srs->sr_state.numcsns; i++ ) {
+                       if ( ber_bvcmp( &mincsn, &srs->sr_state.ctxcsn[i] ) > 0 )
+                               mincsn = srs->sr_state.ctxcsn[i];
+               }
 
-                               ctrls[0] = NULL;
-                               ctrls[1] = NULL;
-                               syncprov_done_ctrl( op, rs, ctrls, 0, 0,
-                                       NULL, LDAP_SYNC_REFRESH_DELETES );
-                               rs->sr_ctrls = ctrls;
-                               rs->sr_err = LDAP_SUCCESS;
-                               send_ldap_result( op, rs );
-                               rs->sr_ctrls = NULL;
-                               return rs->sr_err;
+               /* If nothing has changed, shortcut it */
+               if ( srs->sr_state.numcsns == numcsns ) {
+                       int i, j;
+                       for ( i=0; i<srs->sr_state.numcsns; i++ ) {
+                               for ( j=0; j<numcsns; j++ ) {
+                                       if ( srs->sr_state.sids[i] != sids[j] )
+                                               continue;
+                                       if ( !bvmatch( &srs->sr_state.ctxcsn[i], &ctxcsn[j] ))
+                                               changed = SS_CHANGED;
+                                       break;
+                               }
+                               if ( changed )
+                                       break;
                        }
-                       goto shortcut;
+                       if ( !changed ) {
+                               do_present = 0;
+no_change:             if ( !(op->o_sync_mode & SLAP_SYNC_PERSIST) ) {
+                                       LDAPControl     *ctrls[2];
+
+                                       ctrls[0] = NULL;
+                                       ctrls[1] = NULL;
+                                       syncprov_done_ctrl( op, rs, ctrls, 0, 0,
+                                               NULL, LDAP_SYNC_REFRESH_DELETES );
+                                       rs->sr_ctrls = ctrls;
+                                       rs->sr_err = LDAP_SUCCESS;
+                                       send_ldap_result( op, rs );
+                                       rs->sr_ctrls = NULL;
+                                       return rs->sr_err;
+                               }
+                               goto shortcut;
+                       }
+               } else {
+                       /* consumer doesn't have the right number of CSNs */
+                       changed = SS_CHANGED;
                }
                /* Do we have a sessionlog for this search? */
                sl=si->si_logs;
@@ -2043,10 +2308,10 @@ syncprov_op_search( Operation *op, SlapReply *rs )
                        /* Are there any log entries, and is the consumer state
                         * present in the session log?
                         */
-                       if ( sl->sl_num > 0 && ber_bvcmp( &srs->sr_state.ctxcsn, &sl->sl_mincsn ) >= 0 ) {
+                       if ( sl->sl_num > 0 && ber_bvcmp( &mincsn, &sl->sl_mincsn ) >= 0 ) {
                                do_present = 0;
                                /* mutex is unlocked in playlog */
-                               syncprov_playlog( op, rs, sl, srs, &ctxcsn );
+                               syncprov_playlog( op, rs, sl, srs, ctxcsn, numcsns, sids );
                        } else {
                                ldap_pvt_thread_mutex_unlock( &sl->sl_mutex );
                        }
@@ -2056,18 +2321,38 @@ syncprov_op_search( Operation *op, SlapReply *rs )
                        /* No, so a reload is required */
                        /* the 2.2 consumer doesn't send this hint */
                        if ( si->si_usehint && srs->sr_rhint == 0 ) {
+                               if ( ctxcsn )
+                                       ber_bvarray_free_x( ctxcsn, op->o_tmpmemctx );
+                               if ( sids )
+                                       op->o_tmpfree( sids, op->o_tmpmemctx );
                                send_ldap_error( op, rs, LDAP_SYNC_REFRESH_REQUIRED, "sync cookie is stale" );
                                return rs->sr_err;
                        }
+                       if ( srs->sr_state.ctxcsn ) {
+                               ber_bvarray_free_x( srs->sr_state.ctxcsn, op->o_tmpmemctx );
+                               srs->sr_state.ctxcsn = NULL;
+                       }
+                       if ( srs->sr_state.sids ) {
+                               slap_sl_free( srs->sr_state.sids, op->o_tmpmemctx );
+                               srs->sr_state.sids = NULL;
+                       }
+                       srs->sr_state.numcsns = 0;
                } else {
                        gotstate = 1;
                        /* If changed and doing Present lookup, send Present UUIDs */
                        if ( do_present && syncprov_findcsn( op, FIND_PRESENT ) !=
                                LDAP_SUCCESS ) {
+                               if ( ctxcsn )
+                                       ber_bvarray_free_x( ctxcsn, op->o_tmpmemctx );
+                               if ( sids )
+                                       op->o_tmpfree( sids, op->o_tmpmemctx );
                                send_ldap_result( op, rs );
                                return rs->sr_err;
                        }
                }
+       } else {
+               /* No consumer state, assume something has changed */
+               changed = SS_CHANGED;
        }
 
 shortcut:
@@ -2079,7 +2364,7 @@ shortcut:
        }
 
        /* If something changed, find the changes */
-       if ( gotstate && !nochange ) {
+       if ( gotstate && changed ) {
                Filter *fand, *fava;
 
                fand = op->o_tmpalloc( sizeof(Filter), op->o_tmpmemctx );
@@ -2093,7 +2378,7 @@ shortcut:
 #ifdef LDAP_COMP_MATCH
                fava->f_ava->aa_cf = NULL;
 #endif
-               ber_dupbv_x( &fava->f_ava->aa_value, &srs->sr_state.ctxcsn, op->o_tmpmemctx );
+               ber_dupbv_x( &fava->f_ava->aa_value, &mincsn, op->o_tmpmemctx );
                fava->f_next = op->ors_filter;
                op->ors_filter = fand;
                filter2bv_x( op, op->ors_filter, &op->ors_filterstr );
@@ -2106,25 +2391,21 @@ shortcut:
        ss = (searchstate *)(cb+1);
        ss->ss_on = on;
        ss->ss_so = sop;
-       ss->ss_present = do_present;
-       ss->ss_ctxcsn.bv_len = ctxcsn.bv_len;
-       ss->ss_ctxcsn.bv_val = ss->ss_csnbuf;
-       strcpy( ss->ss_ctxcsn.bv_val, ctxcsn.bv_val );
+       ss->ss_flags = do_present | changed;
+       ss->ss_ctxcsn = ctxcsn;
+       ss->ss_numcsns = numcsns;
+       ss->ss_sids = sids;
        cb->sc_response = syncprov_search_response;
        cb->sc_cleanup = syncprov_search_cleanup;
        cb->sc_private = ss;
        cb->sc_next = op->o_callback;
        op->o_callback = cb;
 
-#if 0  /* I don't think we need to shortcircuit back-bdb any more */
-       op->o_sync_mode &= SLAP_CONTROL_MASK;
-#endif
-
        /* If this is a persistent search and no changes were reported during
         * the refresh phase, just invoke the response callback to transition
         * us into persist phase
         */
-       if ( nochange ) {
+       if ( !changed ) {
                rs->sr_err = LDAP_SUCCESS;
                rs->sr_nentries = 0;
                send_ldap_result( op, rs );
@@ -2141,6 +2422,12 @@ syncprov_operational(
        slap_overinst           *on = (slap_overinst *)op->o_bd->bd_info;
        syncprov_info_t         *si = (syncprov_info_t *)on->on_bi.bi_private;
 
+       /* This prevents generating unnecessarily; frontend will strip
+        * any statically stored copy.
+        */
+       if ( op->o_sync != SLAP_CONTROL_NONE )
+               return SLAP_CB_CONTINUE;
+
        if ( rs->sr_entry &&
                dn_match( &rs->sr_entry->e_nname, op->o_bd->be_nsuffix )) {
 
@@ -2153,23 +2440,42 @@ syncprov_operational(
                                        break;
                        }
 
-                       if ( !a ) {
-                               for ( ap = &rs->sr_operational_attrs; *ap; ap=&(*ap)->a_next );
+                       ldap_pvt_thread_rdwr_rlock( &si->si_csn_rwlock );
+                       if ( si->si_ctxcsn ) {
+                               if ( !a ) {
+                                       for ( ap = &rs->sr_operational_attrs; *ap;
+                                               ap=&(*ap)->a_next );
 
-                               a = attr_alloc( slap_schema.si_ad_contextCSN );
-                               a->a_vals = ch_malloc( 2 * sizeof(struct berval));
-                               a->a_vals[1].bv_val = NULL;
-                               a->a_nvals = a->a_vals;
-                               *ap = a;
-                       }
+                                       a = attr_alloc( slap_schema.si_ad_contextCSN );
+                                       *ap = a;
+                               }
 
-                       ldap_pvt_thread_mutex_lock( &si->si_csn_mutex );
-                       if ( !ap ) {
-                               strcpy( a->a_vals[0].bv_val, si->si_ctxcsnbuf );
-                       } else {
-                               ber_dupbv( &a->a_vals[0], &si->si_ctxcsn );
+                               if ( !ap ) {
+                                       if ( !(rs->sr_flags & REP_ENTRY_MODIFIABLE) ) {
+                                               Entry *e = entry_dup( rs->sr_entry );
+                                               if ( rs->sr_flags & REP_ENTRY_MUSTRELEASE ) {
+                                                       overlay_entry_release_ov( op, rs->sr_entry, 0, on );
+                                                       rs->sr_flags ^= REP_ENTRY_MUSTRELEASE;
+                                               } else if ( rs->sr_flags & REP_ENTRY_MUSTBEFREED ) {
+                                                       entry_free( rs->sr_entry );
+                                               }
+                                               rs->sr_entry = e;
+                                               rs->sr_flags |=
+                                                       REP_ENTRY_MODIFIABLE|REP_ENTRY_MUSTBEFREED;
+                                               a = attr_find( rs->sr_entry->e_attrs,
+                                                       slap_schema.si_ad_contextCSN );
+                                       }
+                                       if ( a->a_nvals != a->a_vals ) {
+                                               ber_bvarray_free( a->a_nvals );
+                                       }
+                                       a->a_nvals = NULL;
+                                       ber_bvarray_free( a->a_vals );
+                                       a->a_vals = NULL;
+                                       a->a_numvals = 0;
+                               }
+                               attr_valadd( a, si->si_ctxcsn, si->si_ctxcsn, si->si_numcsns );
                        }
-                       ldap_pvt_thread_mutex_unlock( &si->si_csn_mutex );
+                       ldap_pvt_thread_rdwr_runlock( &si->si_csn_rwlock );
                }
        }
        return SLAP_CB_CONTINUE;
@@ -2209,7 +2515,11 @@ static ConfigOCs spocs[] = {
                "NAME 'olcSyncProvConfig' "
                "DESC 'SyncRepl Provider configuration' "
                "SUP olcOverlayConfig "
-               "MAY ( olcSpCheckpoint $ olcSpSessionlog $ olcSpNoPresent ) )",
+               "MAY ( olcSpCheckpoint "
+                       "$ olcSpSessionlog "
+                       "$ olcSpNoPresent "
+                       "$ olcSpReloadHint "
+               ") )",
                        Cft_Overlay, spcfg },
        { NULL, 0, NULL }
 };
@@ -2226,10 +2536,14 @@ sp_cf_gen(ConfigArgs *c)
                case SP_CHKPT:
                        if ( si->si_chkops || si->si_chktime ) {
                                struct berval bv;
-                               bv.bv_len = sprintf( c->msg, "%d %d",
-                                       si->si_chkops, si->si_chktime );
-                               bv.bv_val = c->msg;
-                               value_add_one( &c->rvalue_vals, &bv );
+                               bv.bv_len = snprintf( c->cr_msg, sizeof( c->cr_msg ),
+                                       "%d %d", si->si_chkops, si->si_chktime );
+                               if ( bv.bv_len >= sizeof( c->cr_msg ) ) {
+                                       rc = 1;
+                               } else {
+                                       bv.bv_val = c->cr_msg;
+                                       value_add_one( &c->rvalue_vals, &bv );
+                               }
                        } else {
                                rc = 1;
                        }
@@ -2287,31 +2601,31 @@ sp_cf_gen(ConfigArgs *c)
        switch ( c->type ) {
        case SP_CHKPT:
                if ( lutil_atoi( &si->si_chkops, c->argv[1] ) != 0 ) {
-                       snprintf( c->msg, sizeof( c->msg ), "%s unable to parse checkpoint ops # \"%s\"",
+                       snprintf( c->cr_msg, sizeof( c->cr_msg ), "%s unable to parse checkpoint ops # \"%s\"",
                                c->argv[0], c->argv[1] );
                        Debug( LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE,
-                               "%s: %s\n", c->log, c->msg, 0 );
+                               "%s: %s\n", c->log, c->cr_msg, 0 );
                        return ARG_BAD_CONF;
                }
                if ( si->si_chkops <= 0 ) {
-                       snprintf( c->msg, sizeof( c->msg ), "%s invalid checkpoint ops # \"%d\"",
+                       snprintf( c->cr_msg, sizeof( c->cr_msg ), "%s invalid checkpoint ops # \"%d\"",
                                c->argv[0], si->si_chkops );
                        Debug( LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE,
-                               "%s: %s\n", c->log, c->msg, 0 );
+                               "%s: %s\n", c->log, c->cr_msg, 0 );
                        return ARG_BAD_CONF;
                }
                if ( lutil_atoi( &si->si_chktime, c->argv[2] ) != 0 ) {
-                       snprintf( c->msg, sizeof( c->msg ), "%s unable to parse checkpoint time \"%s\"",
+                       snprintf( c->cr_msg, sizeof( c->cr_msg ), "%s unable to parse checkpoint time \"%s\"",
                                c->argv[0], c->argv[1] );
                        Debug( LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE,
-                               "%s: %s\n", c->log, c->msg, 0 );
+                               "%s: %s\n", c->log, c->cr_msg, 0 );
                        return ARG_BAD_CONF;
                }
                if ( si->si_chktime <= 0 ) {
-                       snprintf( c->msg, sizeof( c->msg ), "%s invalid checkpoint time \"%d\"",
+                       snprintf( c->cr_msg, sizeof( c->cr_msg ), "%s invalid checkpoint time \"%d\"",
                                c->argv[0], si->si_chkops );
                        Debug( LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE,
-                               "%s: %s\n", c->log, c->msg, 0 );
+                               "%s: %s\n", c->log, c->cr_msg, 0 );
                        return ARG_BAD_CONF;
                }
                si->si_chktime *= 60;
@@ -2321,10 +2635,10 @@ sp_cf_gen(ConfigArgs *c)
                int size = c->value_int;
 
                if ( size < 0 ) {
-                       snprintf( c->msg, sizeof( c->msg ), "%s size %d is negative",
+                       snprintf( c->cr_msg, sizeof( c->cr_msg ), "%s size %d is negative",
                                c->argv[0], size );
                        Debug( LDAP_DEBUG_CONFIG|LDAP_DEBUG_NONE,
-                               "%s: %s\n", c->log, c->msg, 0 );
+                               "%s: %s\n", c->log, c->cr_msg, 0 );
                        return ARG_BAD_CONF;
                }
                sl = si->si_logs;
@@ -2368,17 +2682,17 @@ syncprov_db_otask(
  */
 static int
 syncprov_db_open(
-    BackendDB *be
+       BackendDB *be,
+       ConfigReply *cr
 )
 {
        slap_overinst   *on = (slap_overinst *) be->bd_info;
        syncprov_info_t *si = (syncprov_info_t *)on->on_bi.bi_private;
 
        Connection conn = { 0 };
-       OperationBuffer opbuf = { 0 };
-       char ctxcsnbuf[LDAP_LUTIL_CSNSTR_BUFSIZE];
-       Operation *op = (Operation *) &opbuf;
-       Entry *e;
+       OperationBuffer opbuf;
+       Operation *op;
+       Entry *e = NULL;
        Attribute *a;
        int rc;
        void *thrctx = NULL;
@@ -2399,33 +2713,26 @@ syncprov_db_open(
        }
 
        thrctx = ldap_pvt_thread_pool_context();
-       connection_fake_init( &conn, op, thrctx );
+       connection_fake_init( &conn, &opbuf, thrctx );
+       op = &opbuf.ob_op;
        op->o_bd = be;
        op->o_dn = be->be_rootdn;
        op->o_ndn = be->be_rootndn;
 
-       ctxcsnbuf[0] = '\0';
-
-       op->o_bd->bd_info = on->on_info->oi_orig;
-       rc = be_entry_get_rw( op, be->be_nsuffix, NULL,
-               slap_schema.si_ad_contextCSN, 0, &e );
+       rc = overlay_entry_get_ov( op, be->be_nsuffix, NULL,
+               slap_schema.si_ad_contextCSN, 0, &e, on );
 
        if ( e ) {
                ldap_pvt_thread_t tid;
 
                a = attr_find( e->e_attrs, slap_schema.si_ad_contextCSN );
                if ( a ) {
-                       si->si_ctxcsn.bv_len = a->a_nvals[0].bv_len;
-                       if ( si->si_ctxcsn.bv_len >= sizeof(si->si_ctxcsnbuf ))
-                               si->si_ctxcsn.bv_len = sizeof(si->si_ctxcsnbuf)-1;
-                       strncpy( si->si_ctxcsnbuf, a->a_nvals[0].bv_val,
-                               si->si_ctxcsn.bv_len );
-                       si->si_ctxcsnbuf[si->si_ctxcsn.bv_len] = '\0';
-                       strcpy( ctxcsnbuf, si->si_ctxcsnbuf );
-               }
-               be_entry_release_rw( op, e, 0 );
-               if ( !BER_BVISEMPTY( &si->si_ctxcsn ) ) {
-                       op->o_bd->bd_info = (BackendInfo *)on;
+                       ber_bvarray_dup_x( &si->si_ctxcsn, a->a_vals, NULL );
+                       si->si_numcsns = a->a_numvals;
+                       si->si_sids = slap_parse_csn_sids( si->si_ctxcsn, a->a_numvals, NULL );
+               }
+               overlay_entry_release_ov( op, e, 0, on );
+               if ( si->si_ctxcsn && !SLAP_DBCLEAN( be )) {
                        op->o_req_dn = be->be_suffix[0];
                        op->o_req_ndn = be->be_nsuffix[0];
                        op->ors_scope = LDAP_SCOPE_SUBTREE;
@@ -2434,22 +2741,27 @@ syncprov_db_open(
                }
        }
 
-       if ( BER_BVISEMPTY( &si->si_ctxcsn ) ) {
+       /* Didn't find a contextCSN, should we generate one? */
+       if ( !si->si_ctxcsn ) {
+               char csnbuf[ LDAP_LUTIL_CSNSTR_BUFSIZE ];
+               struct berval csn;
+
                if ( SLAP_SYNC_SHADOW( op->o_bd )) {
-               /* If we're also a consumer, and we didn't get a contextCSN,
-                * then don't generate anything, wait for our provider to send it
-                * to us.
+               /* If we're also a consumer, then don't generate anything.
+                * Wait for our provider to send it to us, or for a local
+                * modify if we have multimaster.
                 */
                        goto out;
                }
-               si->si_ctxcsn.bv_len = sizeof( si->si_ctxcsnbuf );
-               slap_get_csn( op, &si->si_ctxcsn, 0 );
-       }
+               csn.bv_val = csnbuf;
+               csn.bv_len = sizeof( csnbuf );
+               slap_get_csn( op, &csn, 0 );
+               value_add_one( &si->si_ctxcsn, &csn );
+               si->si_numcsns = 1;
+               si->si_sids = ch_malloc( sizeof(int) );
+               si->si_sids[0] = slap_serverID;
 
-       /* If our ctxcsn is different from what was read from the root
-        * entry, make sure we do a checkpoint on close
-        */
-       if ( strcmp( si->si_ctxcsnbuf, ctxcsnbuf )) {
+               /* make sure we do a checkpoint on close */
                si->si_numops++;
        }
 
@@ -2462,7 +2774,8 @@ out:
  */
 static int
 syncprov_db_close(
-    BackendDB *be
+       BackendDB *be,
+       ConfigReply *cr
 )
 {
     slap_overinst   *on = (slap_overinst *) be->bd_info;
@@ -2472,18 +2785,19 @@ syncprov_db_close(
                return 0;
        }
        if ( si->si_numops ) {
-               Connection conn;
+               Connection conn = {0};
                OperationBuffer opbuf;
-               Operation *op = (Operation *) &opbuf;
+               Operation *op;
                SlapReply rs = {REP_RESULT};
                void *thrctx;
 
                thrctx = ldap_pvt_thread_pool_context();
-               connection_fake_init( &conn, op, thrctx );
+               connection_fake_init( &conn, &opbuf, thrctx );
+               op = &opbuf.ob_op;
                op->o_bd = be;
                op->o_dn = be->be_rootdn;
                op->o_ndn = be->be_rootndn;
-               syncprov_checkpoint( op, &rs, on, &si->si_ctxcsn );
+               syncprov_checkpoint( op, &rs, on );
        }
 
     return 0;
@@ -2491,7 +2805,8 @@ syncprov_db_close(
 
 static int
 syncprov_db_init(
-       BackendDB *be
+       BackendDB *be,
+       ConfigReply *cr
 )
 {
        slap_overinst   *on = (slap_overinst *)be->bd_info;
@@ -2506,10 +2821,9 @@ syncprov_db_init(
 
        si = ch_calloc(1, sizeof(syncprov_info_t));
        on->on_bi.bi_private = si;
-       ldap_pvt_thread_mutex_init( &si->si_csn_mutex );
+       ldap_pvt_thread_rdwr_init( &si->si_csn_rwlock );
        ldap_pvt_thread_mutex_init( &si->si_ops_mutex );
        ldap_pvt_thread_mutex_init( &si->si_mods_mutex );
-       si->si_ctxcsn.bv_val = si->si_ctxcsnbuf;
 
        csn_anlist[0].an_desc = slap_schema.si_ad_entryCSN;
        csn_anlist[0].an_name = slap_schema.si_ad_entryCSN->ad_cname;
@@ -2524,7 +2838,8 @@ syncprov_db_init(
 
 static int
 syncprov_db_destroy(
-       BackendDB *be
+       BackendDB *be,
+       ConfigReply *cr
 )
 {
        slap_overinst   *on = (slap_overinst *)be->bd_info;
@@ -2542,9 +2857,13 @@ syncprov_db_destroy(
                                
                        ch_free( si->si_logs );
                }
+               if ( si->si_ctxcsn )
+                       ber_bvarray_free( si->si_ctxcsn );
+               if ( si->si_sids )
+                       ch_free( si->si_sids );
                ldap_pvt_thread_mutex_destroy( &si->si_mods_mutex );
                ldap_pvt_thread_mutex_destroy( &si->si_ops_mutex );
-               ldap_pvt_thread_mutex_destroy( &si->si_csn_mutex );
+               ldap_pvt_thread_rdwr_destroy( &si->si_csn_rwlock );
                ch_free( si );
        }
 
@@ -2575,8 +2894,13 @@ static int syncprov_parseCtrl (
                return LDAP_PROTOCOL_ERROR;
        }
 
+       if ( BER_BVISNULL( &ctrl->ldctl_value ) ) {
+               rs->sr_text = "Sync control value is absent";
+               return LDAP_PROTOCOL_ERROR;
+       }
+
        if ( BER_BVISEMPTY( &ctrl->ldctl_value ) ) {
-               rs->sr_text = "Sync control value is empty (or absent)";
+               rs->sr_text = "Sync control value is empty";
                return LDAP_PROTOCOL_ERROR;
        }
 
@@ -2634,10 +2958,14 @@ static int syncprov_parseCtrl (
        sr->sr_rhint = rhint;
        if (!BER_BVISNULL(&cookie)) {
                ber_dupbv_x( &sr->sr_state.octet_str, &cookie, op->o_tmpmemctx );
-               slap_parse_sync_cookie( &sr->sr_state, op->o_tmpmemctx );
-               if ( sr->sr_state.rid == -1 ) {
-                       rs->sr_text = "Sync control : cookie parsing error";
-                       return LDAP_PROTOCOL_ERROR;
+               /* If parse fails, pretend no cookie was sent */
+               if ( slap_parse_sync_cookie( &sr->sr_state, op->o_tmpmemctx ) ||
+                       sr->sr_state.rid == -1 ) {
+                       if ( sr->sr_state.ctxcsn ) {
+                               ber_bvarray_free_x( sr->sr_state.ctxcsn, op->o_tmpmemctx );
+                               sr->sr_state.ctxcsn = NULL;
+                       }
+                       sr->sr_state.numcsns = 0;
                }
        }