opendaylight/md-sal/sal-distributed-datastore/src/test/java/org/opendaylight/controller/cluster/datastore/ShardTest.java

   1 /*
   2  * Copyright (c) 2014, 2015 Cisco Systems, Inc. and others.  All rights reserved.
   3  *
   4  * This program and the accompanying materials are made available under the
   5  * terms of the Eclipse Public License v1.0 which accompanies this distribution,
   6  * and is available at http://www.eclipse.org/legal/epl-v10.html
   7  */
   8
   9 package org.opendaylight.controller.cluster.datastore;
  10
  11 import static org.junit.Assert.assertEquals;
  12 import static org.junit.Assert.assertFalse;
  13 import static org.junit.Assert.assertNotNull;
  14 import static org.junit.Assert.assertSame;
  15 import static org.junit.Assert.assertTrue;
  16 import static org.junit.Assert.fail;
  17 import static org.mockito.Matchers.any;
  18 import static org.mockito.Mockito.doThrow;
  19 import static org.mockito.Mockito.inOrder;
  20 import static org.mockito.Mockito.mock;
  21 import static org.opendaylight.controller.cluster.datastore.DataStoreVersions.CURRENT_VERSION;
  22
  23 import akka.actor.ActorRef;
  24 import akka.actor.ActorSelection;
  25 import akka.actor.Props;
  26 import akka.actor.Status.Failure;
  27 import akka.dispatch.Dispatchers;
  28 import akka.dispatch.OnComplete;
  29 import akka.japi.Creator;
  30 import akka.pattern.Patterns;
  31 import akka.persistence.SaveSnapshotSuccess;
  32 import akka.testkit.TestActorRef;
  33 import akka.util.Timeout;
  34 import com.google.common.base.Stopwatch;
  35 import com.google.common.base.Throwables;
  36 import com.google.common.util.concurrent.Uninterruptibles;
  37 import java.io.IOException;
  38 import java.util.Collections;
  39 import java.util.HashSet;
  40 import java.util.Map;
  41 import java.util.Set;
  42 import java.util.concurrent.CountDownLatch;
  43 import java.util.concurrent.TimeUnit;
  44 import java.util.concurrent.atomic.AtomicBoolean;
  45 import java.util.concurrent.atomic.AtomicReference;
  46 import org.junit.Test;
  47 import org.mockito.InOrder;
  48 import org.opendaylight.controller.cluster.DataPersistenceProvider;
  49 import org.opendaylight.controller.cluster.DelegatingPersistentDataProvider;
  50 import org.opendaylight.controller.cluster.access.concepts.LocalHistoryIdentifier;
  51 import org.opendaylight.controller.cluster.access.concepts.MemberName;
  52 import org.opendaylight.controller.cluster.access.concepts.TransactionIdentifier;
  53 import org.opendaylight.controller.cluster.datastore.exceptions.NoShardLeaderException;
  54 import org.opendaylight.controller.cluster.datastore.identifiers.ShardIdentifier;
  55 import org.opendaylight.controller.cluster.datastore.jmx.mbeans.shard.ShardStats;
  56 import org.opendaylight.controller.cluster.datastore.messages.AbortTransaction;
  57 import org.opendaylight.controller.cluster.datastore.messages.AbortTransactionReply;
  58 import org.opendaylight.controller.cluster.datastore.messages.BatchedModifications;
  59 import org.opendaylight.controller.cluster.datastore.messages.BatchedModificationsReply;
  60 import org.opendaylight.controller.cluster.datastore.messages.CanCommitTransaction;
  61 import org.opendaylight.controller.cluster.datastore.messages.CanCommitTransactionReply;
  62 import org.opendaylight.controller.cluster.datastore.messages.CommitTransaction;
  63 import org.opendaylight.controller.cluster.datastore.messages.CommitTransactionReply;
  64 import org.opendaylight.controller.cluster.datastore.messages.CreateTransaction;
  65 import org.opendaylight.controller.cluster.datastore.messages.CreateTransactionReply;
  66 import org.opendaylight.controller.cluster.datastore.messages.ForwardedReadyTransaction;
  67 import org.opendaylight.controller.cluster.datastore.messages.PeerAddressResolved;
  68 import org.opendaylight.controller.cluster.datastore.messages.ReadData;
  69 import org.opendaylight.controller.cluster.datastore.messages.ReadDataReply;
  70 import org.opendaylight.controller.cluster.datastore.messages.ReadyLocalTransaction;
  71 import org.opendaylight.controller.cluster.datastore.messages.ReadyTransactionReply;
  72 import org.opendaylight.controller.cluster.datastore.messages.RegisterChangeListener;
  73 import org.opendaylight.controller.cluster.datastore.messages.RegisterChangeListenerReply;
  74 import org.opendaylight.controller.cluster.datastore.messages.RegisterDataTreeChangeListener;
  75 import org.opendaylight.controller.cluster.datastore.messages.RegisterDataTreeChangeListenerReply;
  76 import org.opendaylight.controller.cluster.datastore.messages.ShardLeaderStateChanged;
  77 import org.opendaylight.controller.cluster.datastore.messages.UpdateSchemaContext;
  78 import org.opendaylight.controller.cluster.datastore.modification.MergeModification;
  79 import org.opendaylight.controller.cluster.datastore.modification.MutableCompositeModification;
  80 import org.opendaylight.controller.cluster.datastore.modification.WriteModification;
  81 import org.opendaylight.controller.cluster.datastore.persisted.MetadataShardDataTreeSnapshot;
  82 import org.opendaylight.controller.cluster.datastore.persisted.ShardDataTreeSnapshot;
  83 import org.opendaylight.controller.cluster.datastore.utils.MockDataChangeListener;
  84 import org.opendaylight.controller.cluster.datastore.utils.MockDataTreeChangeListener;
  85 import org.opendaylight.controller.cluster.notifications.RegisterRoleChangeListener;
  86 import org.opendaylight.controller.cluster.notifications.RegisterRoleChangeListenerReply;
  87 import org.opendaylight.controller.cluster.raft.RaftActorContext;
  88 import org.opendaylight.controller.cluster.raft.ReplicatedLogEntry;
  89 import org.opendaylight.controller.cluster.raft.Snapshot;
  90 import org.opendaylight.controller.cluster.raft.base.messages.ApplySnapshot;
  91 import org.opendaylight.controller.cluster.raft.base.messages.ApplyState;
  92 import org.opendaylight.controller.cluster.raft.base.messages.ElectionTimeout;
  93 import org.opendaylight.controller.cluster.raft.base.messages.FollowerInitialSyncUpStatus;
  94 import org.opendaylight.controller.cluster.raft.base.messages.TimeoutNow;
  95 import org.opendaylight.controller.cluster.raft.client.messages.FindLeader;
  96 import org.opendaylight.controller.cluster.raft.client.messages.FindLeaderReply;
  97 import org.opendaylight.controller.cluster.raft.client.messages.GetOnDemandRaftState;
  98 import org.opendaylight.controller.cluster.raft.client.messages.OnDemandRaftState;
  99 import org.opendaylight.controller.cluster.raft.messages.RequestVote;
 100 import org.opendaylight.controller.cluster.raft.messages.ServerRemoved;
 101 import org.opendaylight.controller.cluster.raft.persisted.ApplyJournalEntries;
 102 import org.opendaylight.controller.cluster.raft.persisted.SimpleReplicatedLogEntry;
 103 import org.opendaylight.controller.cluster.raft.policy.DisableElectionsRaftPolicy;
 104 import org.opendaylight.controller.cluster.raft.protobuff.client.messages.Payload;
 105 import org.opendaylight.controller.cluster.raft.utils.InMemoryJournal;
 106 import org.opendaylight.controller.cluster.raft.utils.MessageCollectorActor;
 107 import org.opendaylight.controller.md.cluster.datastore.model.SchemaContextHelper;
 108 import org.opendaylight.controller.md.cluster.datastore.model.TestModel;
 109 import org.opendaylight.controller.md.sal.common.api.data.AsyncDataBroker;
 110 import org.opendaylight.controller.md.sal.common.api.data.ReadFailedException;
 111 import org.opendaylight.yangtools.yang.data.api.YangInstanceIdentifier;
 112 import org.opendaylight.yangtools.yang.data.api.schema.ContainerNode;
 113 import org.opendaylight.yangtools.yang.data.api.schema.MapNode;
 114 import org.opendaylight.yangtools.yang.data.api.schema.NormalizedNode;
 115 import org.opendaylight.yangtools.yang.data.api.schema.tree.DataTree;
 116 import org.opendaylight.yangtools.yang.data.api.schema.tree.DataTreeCandidate;
 117 import org.opendaylight.yangtools.yang.data.api.schema.tree.DataTreeModification;
 118 import org.opendaylight.yangtools.yang.data.api.schema.tree.DataValidationFailedException;
 119 import org.opendaylight.yangtools.yang.data.api.schema.tree.TipProducingDataTree;
 120 import org.opendaylight.yangtools.yang.data.api.schema.tree.TreeType;
 121 import org.opendaylight.yangtools.yang.data.impl.schema.ImmutableNodes;
 122 import org.opendaylight.yangtools.yang.data.impl.schema.builder.impl.ImmutableContainerNodeBuilder;
 123 import org.opendaylight.yangtools.yang.data.impl.schema.tree.InMemoryDataTreeFactory;
 124 import scala.concurrent.Await;
 125 import scala.concurrent.Future;
 126 import scala.concurrent.duration.FiniteDuration;
 127
 128 public class ShardTest extends AbstractShardTest {
 129     private static final String DUMMY_DATA = "Dummy data as snapshot sequence number is set to 0 in "
 130             + "InMemorySnapshotStore and journal recovery seq number will start from 1";
 131
 132     @Test
 133     public void testRegisterChangeListener() throws Exception {
 134         new ShardTestKit(getSystem()) {
 135             {
 136                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
 137                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
 138                         "testRegisterChangeListener");
 139
 140                 waitUntilLeader(shard);
 141
 142                 shard.tell(new UpdateSchemaContext(SchemaContextHelper.full()), ActorRef.noSender());
 143
 144                 final MockDataChangeListener listener = new MockDataChangeListener(1);
 145                 final ActorRef dclActor = actorFactory.createActor(DataChangeListener.props(listener),
 146                         "testRegisterChangeListener-DataChangeListener");
 147
 148                 shard.tell(new RegisterChangeListener(TestModel.TEST_PATH, dclActor,
 149                         AsyncDataBroker.DataChangeScope.BASE, true), getRef());
 150
 151                 final RegisterChangeListenerReply reply = expectMsgClass(duration("3 seconds"),
 152                         RegisterChangeListenerReply.class);
 153                 final String replyPath = reply.getListenerRegistrationPath().toString();
 154                 assertTrue("Incorrect reply path: " + replyPath,
 155                         replyPath.matches("akka:\\/\\/test\\/user\\/testRegisterChangeListener\\/\\$.*"));
 156
 157                 final YangInstanceIdentifier path = TestModel.TEST_PATH;
 158                 writeToStore(shard, path, ImmutableNodes.containerNode(TestModel.TEST_QNAME));
 159
 160                 listener.waitForChangeEvents(path);
 161             }
 162         };
 163     }
 164
 165     @SuppressWarnings("serial")
 166     @Test
 167     public void testChangeListenerNotifiedWhenNotTheLeaderOnRegistration() throws Exception {
 168         // This test tests the timing window in which a change listener is registered before the
 169         // shard becomes the leader. We verify that the listener is registered and notified of the
 170         // existing data when the shard becomes the leader.
 171         // For this test, we want to send the RegisterChangeListener message after the shard
 172         // has recovered from persistence and before it becomes the leader. So we subclass
 173         // Shard to override onReceiveCommand and, when the first ElectionTimeout is received,
 174         // we know that the shard has been initialized to a follower and has started the
 175         // election process. The following 2 CountDownLatches are used to coordinate the
 176         // ElectionTimeout with the sending of the RegisterChangeListener message.
 177         final CountDownLatch onFirstElectionTimeout = new CountDownLatch(1);
 178         final CountDownLatch onChangeListenerRegistered = new CountDownLatch(1);
 179         final Creator<Shard> creator = new Creator<Shard>() {
 180             boolean firstElectionTimeout = true;
 181
 182             @Override
 183             public Shard create() throws Exception {
 184                 // Use a non persistent provider because this test actually invokes persist on the journal
 185                 // this will cause all other messages to not be queued properly after that.
 186                 // The basic issue is that you cannot use TestActorRef with a persistent actor (at least when
 187                 // it does do a persist)
 188                 return new Shard(newShardBuilder()) {
 189                     @Override
 190                     public void handleCommand(final Object message) {
 191                         if (message instanceof ElectionTimeout && firstElectionTimeout) {
 192                             // Got the first ElectionTimeout. We don't forward it to the
 193                             // base Shard yet until we've sent the RegisterChangeListener
 194                             // message. So we signal the onFirstElectionTimeout latch to tell
 195                             // the main thread to send the RegisterChangeListener message and
 196                             // start a thread to wait on the onChangeListenerRegistered latch,
 197                             // which the main thread signals after it has sent the message.
 198                             // After the onChangeListenerRegistered is triggered, we send the
 199                             // original ElectionTimeout message to proceed with the election.
 200                             firstElectionTimeout = false;
 201                             final ActorRef self = getSelf();
 202                             new Thread() {
 203                                 @Override
 204                                 public void run() {
 205                                     Uninterruptibles.awaitUninterruptibly(
 206                                             onChangeListenerRegistered, 5, TimeUnit.SECONDS);
 207                                     self.tell(message, self);
 208                                 }
 209                             }.start();
 210
 211                             onFirstElectionTimeout.countDown();
 212                         } else {
 213                             super.handleCommand(message);
 214                         }
 215                     }
 216                 };
 217             }
 218         };
 219
 220         setupInMemorySnapshotStore();
 221
 222         final MockDataChangeListener listener = new MockDataChangeListener(1);
 223         final ActorRef dclActor = actorFactory.createActor(DataChangeListener.props(listener),
 224                 "testRegisterChangeListenerWhenNotLeaderInitially-DataChangeListener");
 225
 226         final TestActorRef<Shard> shard = actorFactory.createTestActor(
 227                 Props.create(new DelegatingShardCreator(creator)).withDispatcher(Dispatchers.DefaultDispatcherId()),
 228                 "testRegisterChangeListenerWhenNotLeaderInitially");
 229
 230         new ShardTestKit(getSystem()) {
 231             {
 232                 final YangInstanceIdentifier path = TestModel.TEST_PATH;
 233
 234                 // Wait until the shard receives the first ElectionTimeout
 235                 // message.
 236                 assertEquals("Got first ElectionTimeout", true, onFirstElectionTimeout.await(5, TimeUnit.SECONDS));
 237
 238                 // Now send the RegisterChangeListener and wait for the reply.
 239                 shard.tell(new RegisterChangeListener(path, dclActor, AsyncDataBroker.DataChangeScope.SUBTREE, false),
 240                         getRef());
 241
 242                 final RegisterChangeListenerReply reply = expectMsgClass(duration("5 seconds"),
 243                         RegisterChangeListenerReply.class);
 244                 assertNotNull("getListenerRegistrationPath", reply.getListenerRegistrationPath());
 245
 246                 // Sanity check - verify the shard is not the leader yet.
 247                 shard.tell(FindLeader.INSTANCE, getRef());
 248                 final FindLeaderReply findLeadeReply = expectMsgClass(duration("5 seconds"), FindLeaderReply.class);
 249                 assertFalse("Expected the shard not to be the leader", findLeadeReply.getLeaderActor().isPresent());
 250
 251                 // Signal the onChangeListenerRegistered latch to tell the
 252                 // thread above to proceed
 253                 // with the election process.
 254                 onChangeListenerRegistered.countDown();
 255
 256                 // Wait for the shard to become the leader and notify our
 257                 // listener with the existing
 258                 // data in the store.
 259                 listener.waitForChangeEvents(path);
 260             }
 261         };
 262     }
 263
 264     @Test
 265     public void testRegisterDataTreeChangeListener() throws Exception {
 266         new ShardTestKit(getSystem()) {
 267             {
 268                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
 269                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
 270                         "testRegisterDataTreeChangeListener");
 271
 272                 waitUntilLeader(shard);
 273
 274                 shard.tell(new UpdateSchemaContext(SchemaContextHelper.full()), ActorRef.noSender());
 275
 276                 final MockDataTreeChangeListener listener = new MockDataTreeChangeListener(1);
 277                 final ActorRef dclActor = actorFactory.createActor(DataTreeChangeListenerActor.props(listener),
 278                         "testRegisterDataTreeChangeListener-DataTreeChangeListener");
 279
 280                 shard.tell(new RegisterDataTreeChangeListener(TestModel.TEST_PATH, dclActor, false), getRef());
 281
 282                 final RegisterDataTreeChangeListenerReply reply = expectMsgClass(duration("3 seconds"),
 283                         RegisterDataTreeChangeListenerReply.class);
 284                 final String replyPath = reply.getListenerRegistrationPath().toString();
 285                 assertTrue("Incorrect reply path: " + replyPath,
 286                         replyPath.matches("akka:\\/\\/test\\/user\\/testRegisterDataTreeChangeListener\\/\\$.*"));
 287
 288                 final YangInstanceIdentifier path = TestModel.TEST_PATH;
 289                 writeToStore(shard, path, ImmutableNodes.containerNode(TestModel.TEST_QNAME));
 290
 291                 listener.waitForChangeEvents();
 292             }
 293         };
 294     }
 295
 296     @SuppressWarnings("serial")
 297     @Test
 298     public void testDataTreeChangeListenerNotifiedWhenNotTheLeaderOnRegistration() throws Exception {
 299         final CountDownLatch onFirstElectionTimeout = new CountDownLatch(1);
 300         final CountDownLatch onChangeListenerRegistered = new CountDownLatch(1);
 301         final Creator<Shard> creator = new Creator<Shard>() {
 302             boolean firstElectionTimeout = true;
 303
 304             @Override
 305             public Shard create() throws Exception {
 306                 return new Shard(newShardBuilder()) {
 307                     @Override
 308                     public void handleCommand(final Object message) {
 309                         if (message instanceof ElectionTimeout && firstElectionTimeout) {
 310                             firstElectionTimeout = false;
 311                             final ActorRef self = getSelf();
 312                             new Thread() {
 313                                 @Override
 314                                 public void run() {
 315                                     Uninterruptibles.awaitUninterruptibly(
 316                                             onChangeListenerRegistered, 5, TimeUnit.SECONDS);
 317                                     self.tell(message, self);
 318                                 }
 319                             }.start();
 320
 321                             onFirstElectionTimeout.countDown();
 322                         } else {
 323                             super.handleCommand(message);
 324                         }
 325                     }
 326                 };
 327             }
 328         };
 329
 330         setupInMemorySnapshotStore();
 331
 332         final MockDataTreeChangeListener listener = new MockDataTreeChangeListener(1);
 333         final ActorRef dclActor = actorFactory.createActor(DataTreeChangeListenerActor.props(listener),
 334                 "testDataTreeChangeListenerNotifiedWhenNotTheLeaderOnRegistration-DataChangeListener");
 335
 336         final TestActorRef<Shard> shard = actorFactory.createTestActor(
 337                 Props.create(new DelegatingShardCreator(creator)).withDispatcher(Dispatchers.DefaultDispatcherId()),
 338                 "testDataTreeChangeListenerNotifiedWhenNotTheLeaderOnRegistration");
 339
 340         final YangInstanceIdentifier path = TestModel.TEST_PATH;
 341
 342         new ShardTestKit(getSystem()) {
 343             {
 344                 assertEquals("Got first ElectionTimeout", true, onFirstElectionTimeout.await(5, TimeUnit.SECONDS));
 345
 346                 shard.tell(new RegisterDataTreeChangeListener(path, dclActor, false), getRef());
 347                 final RegisterDataTreeChangeListenerReply reply = expectMsgClass(duration("5 seconds"),
 348                         RegisterDataTreeChangeListenerReply.class);
 349                 assertNotNull("getListenerRegistratioznPath", reply.getListenerRegistrationPath());
 350
 351                 shard.tell(FindLeader.INSTANCE, getRef());
 352                 final FindLeaderReply findLeadeReply = expectMsgClass(duration("5 seconds"), FindLeaderReply.class);
 353                 assertFalse("Expected the shard not to be the leader", findLeadeReply.getLeaderActor().isPresent());
 354
 355                 onChangeListenerRegistered.countDown();
 356
 357                 // TODO: investigate why we do not receive data chage events
 358                 listener.waitForChangeEvents();
 359             }
 360         };
 361     }
 362
 363     @Test
 364     public void testCreateTransaction() {
 365         new ShardTestKit(getSystem()) {
 366             {
 367                 final ActorRef shard = actorFactory.createActor(newShardProps(), "testCreateTransaction");
 368
 369                 waitUntilLeader(shard);
 370
 371                 shard.tell(new UpdateSchemaContext(TestModel.createTestContext()), getRef());
 372
 373                 shard.tell(new CreateTransaction(nextTransactionId(), TransactionType.READ_ONLY.ordinal(),
 374                         DataStoreVersions.CURRENT_VERSION).toSerializable(), getRef());
 375
 376                 final CreateTransactionReply reply = expectMsgClass(duration("3 seconds"),
 377                         CreateTransactionReply.class);
 378
 379                 final String path = reply.getTransactionPath().toString();
 380                 assertTrue("Unexpected transaction path " + path, path
 381                         .startsWith("akka://test/user/testCreateTransaction/shard-member-1:ShardTransactionTest@0:"));
 382             }
 383         };
 384     }
 385
 386     @Test
 387     public void testCreateTransactionOnChain() {
 388         new ShardTestKit(getSystem()) {
 389             {
 390                 final ActorRef shard = actorFactory.createActor(newShardProps(), "testCreateTransactionOnChain");
 391
 392                 waitUntilLeader(shard);
 393
 394                 shard.tell(new CreateTransaction(nextTransactionId(), TransactionType.READ_ONLY.ordinal(),
 395                         DataStoreVersions.CURRENT_VERSION).toSerializable(), getRef());
 396
 397                 final CreateTransactionReply reply = expectMsgClass(duration("3 seconds"),
 398                         CreateTransactionReply.class);
 399
 400                 final String path = reply.getTransactionPath().toString();
 401                 assertTrue("Unexpected transaction path " + path, path.startsWith(
 402                         "akka://test/user/testCreateTransactionOnChain/shard-member-1:ShardTransactionTest@0:"));
 403             }
 404         };
 405     }
 406
 407     @Test
 408     public void testPeerAddressResolved() throws Exception {
 409         new ShardTestKit(getSystem()) {
 410             {
 411                 final ShardIdentifier peerID = ShardIdentifier.create("inventory", MemberName.forName("member-2"),
 412                         "config");
 413                 final TestActorRef<Shard> shard = actorFactory.createTestActor(newShardBuilder()
 414                         .peerAddresses(Collections.<String, String>singletonMap(peerID.toString(), null))
 415                         .props().withDispatcher(Dispatchers.DefaultDispatcherId()), "testPeerAddressResolved");
 416
 417                 final String address = "akka://foobar";
 418                 shard.tell(new PeerAddressResolved(peerID.toString(), address), ActorRef.noSender());
 419
 420                 shard.tell(GetOnDemandRaftState.INSTANCE, getRef());
 421                 final OnDemandRaftState state = expectMsgClass(OnDemandRaftState.class);
 422                 assertEquals("getPeerAddress", address, state.getPeerAddresses().get(peerID.toString()));
 423             }
 424         };
 425     }
 426
 427     @Test
 428     public void testApplySnapshot() throws Exception {
 429
 430         final TestActorRef<Shard> shard = actorFactory.createTestActor(newShardProps()
 431                 .withDispatcher(Dispatchers.DefaultDispatcherId()), "testApplySnapshot");
 432
 433         ShardTestKit.waitUntilLeader(shard);
 434
 435         final DataTree store = InMemoryDataTreeFactory.getInstance().create(TreeType.OPERATIONAL);
 436         store.setSchemaContext(SCHEMA_CONTEXT);
 437
 438         final ContainerNode container = ImmutableContainerNodeBuilder.create().withNodeIdentifier(
 439                 new YangInstanceIdentifier.NodeIdentifier(TestModel.TEST_QNAME))
 440                     .withChild(ImmutableNodes.mapNodeBuilder(TestModel.OUTER_LIST_QNAME).addChild(
 441                         ImmutableNodes.mapEntry(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 1)).build()).build();
 442
 443         writeToStore(store, TestModel.TEST_PATH, container);
 444
 445         final YangInstanceIdentifier root = YangInstanceIdentifier.EMPTY;
 446         final NormalizedNode<?,?> expected = readStore(store, root);
 447
 448         final Snapshot snapshot = Snapshot.create(new MetadataShardDataTreeSnapshot(expected).serialize(),
 449                 Collections.<ReplicatedLogEntry>emptyList(), 1, 2, 3, 4);
 450
 451         shard.tell(new ApplySnapshot(snapshot), ActorRef.noSender());
 452
 453         final Stopwatch sw = Stopwatch.createStarted();
 454         while (sw.elapsed(TimeUnit.SECONDS) <= 5) {
 455             Uninterruptibles.sleepUninterruptibly(75, TimeUnit.MILLISECONDS);
 456
 457             try {
 458                 assertEquals("Root node", expected, readStore(shard, root));
 459                 return;
 460             } catch (final AssertionError e) {
 461                 // try again
 462             }
 463         }
 464
 465         fail("Snapshot was not applied");
 466     }
 467
 468     @Test
 469     public void testApplyState() throws Exception {
 470         final TestActorRef<Shard> shard = actorFactory.createTestActor(
 471                 newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()), "testApplyState");
 472
 473         ShardTestKit.waitUntilLeader(shard);
 474
 475         final DataTree store = InMemoryDataTreeFactory.getInstance().create(TreeType.OPERATIONAL);
 476         store.setSchemaContext(SCHEMA_CONTEXT);
 477         writeToStore(store, TestModel.TEST_PATH, ImmutableNodes.containerNode(TestModel.TEST_QNAME));
 478
 479         final NormalizedNode<?, ?> root = readStore(store, YangInstanceIdentifier.EMPTY);
 480         final Snapshot snapshot = Snapshot.create(new MetadataShardDataTreeSnapshot(root).serialize(),
 481                 Collections.<ReplicatedLogEntry>emptyList(), 1, 2, 3, 4);
 482
 483         shard.tell(new ApplySnapshot(snapshot), ActorRef.noSender());
 484
 485         final DataTreeModification writeMod = store.takeSnapshot().newModification();
 486         final ContainerNode node = ImmutableNodes.containerNode(TestModel.TEST_QNAME);
 487         writeMod.write(TestModel.TEST_PATH, node);
 488         writeMod.ready();
 489
 490         final TransactionIdentifier tx = nextTransactionId();
 491         final ApplyState applyState = new ApplyState(null, tx,
 492                 new SimpleReplicatedLogEntry(1, 2, payloadForModification(store, writeMod, tx)));
 493
 494         shard.tell(applyState, shard);
 495
 496         final Stopwatch sw = Stopwatch.createStarted();
 497         while (sw.elapsed(TimeUnit.SECONDS) <= 5) {
 498             Uninterruptibles.sleepUninterruptibly(75, TimeUnit.MILLISECONDS);
 499
 500             final NormalizedNode<?,?> actual = readStore(shard, TestModel.TEST_PATH);
 501             if (actual != null) {
 502                 assertEquals("Applied state", node, actual);
 503                 return;
 504             }
 505         }
 506
 507         fail("State was not applied");
 508     }
 509
 510     @Test
 511     public void testDataTreeCandidateRecovery() throws Exception {
 512         // Set up the InMemorySnapshotStore.
 513         final DataTree source = setupInMemorySnapshotStore();
 514
 515         final DataTreeModification writeMod = source.takeSnapshot().newModification();
 516         writeMod.write(TestModel.OUTER_LIST_PATH, ImmutableNodes.mapNodeBuilder(TestModel.OUTER_LIST_QNAME).build());
 517         writeMod.ready();
 518         InMemoryJournal.addEntry(shardID.toString(), 0, DUMMY_DATA);
 519
 520         // Set up the InMemoryJournal.
 521         InMemoryJournal.addEntry(shardID.toString(), 1, new SimpleReplicatedLogEntry(0, 1,
 522             payloadForModification(source, writeMod, nextTransactionId())));
 523
 524         final int nListEntries = 16;
 525         final Set<Integer> listEntryKeys = new HashSet<>();
 526
 527         // Add some ModificationPayload entries
 528         for (int i = 1; i <= nListEntries; i++) {
 529             listEntryKeys.add(Integer.valueOf(i));
 530
 531             final YangInstanceIdentifier path = YangInstanceIdentifier.builder(TestModel.OUTER_LIST_PATH)
 532                     .nodeWithKey(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, i).build();
 533
 534             final DataTreeModification mod = source.takeSnapshot().newModification();
 535             mod.merge(path, ImmutableNodes.mapEntry(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, i));
 536             mod.ready();
 537
 538             InMemoryJournal.addEntry(shardID.toString(), i + 1, new SimpleReplicatedLogEntry(i, 1,
 539                 payloadForModification(source, mod, nextTransactionId())));
 540         }
 541
 542         InMemoryJournal.addEntry(shardID.toString(), nListEntries + 2,
 543             new ApplyJournalEntries(nListEntries));
 544
 545         testRecovery(listEntryKeys);
 546     }
 547
 548     @Test
 549     @SuppressWarnings("checkstyle:IllegalCatch")
 550     public void testConcurrentThreePhaseCommits() throws Exception {
 551         final AtomicReference<Throwable> caughtEx = new AtomicReference<>();
 552         final CountDownLatch commitLatch = new CountDownLatch(2);
 553
 554         final long timeoutSec = 5;
 555         final FiniteDuration duration = FiniteDuration.create(timeoutSec, TimeUnit.SECONDS);
 556         final Timeout timeout = new Timeout(duration);
 557
 558         final TestActorRef<Shard> shard = actorFactory.createTestActor(
 559                 newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
 560                 "testConcurrentThreePhaseCommits");
 561
 562         class OnFutureComplete extends OnComplete<Object> {
 563             private final Class<?> expRespType;
 564
 565             OnFutureComplete(final Class<?> expRespType) {
 566                 this.expRespType = expRespType;
 567             }
 568
 569             @Override
 570             public void onComplete(final Throwable error, final Object resp) {
 571                 if (error != null) {
 572                     caughtEx.set(new AssertionError(getClass().getSimpleName() + " failure", error));
 573                 } else {
 574                     try {
 575                         assertEquals("Commit response type", expRespType, resp.getClass());
 576                         onSuccess(resp);
 577                     } catch (final Exception e) {
 578                         caughtEx.set(e);
 579                     }
 580                 }
 581             }
 582
 583             void onSuccess(final Object resp) throws Exception {
 584             }
 585         }
 586
 587         class OnCommitFutureComplete extends OnFutureComplete {
 588             OnCommitFutureComplete() {
 589                 super(CommitTransactionReply.class);
 590             }
 591
 592             @Override
 593             public void onComplete(final Throwable error, final Object resp) {
 594                 super.onComplete(error, resp);
 595                 commitLatch.countDown();
 596             }
 597         }
 598
 599         class OnCanCommitFutureComplete extends OnFutureComplete {
 600             private final TransactionIdentifier transactionID;
 601
 602             OnCanCommitFutureComplete(final TransactionIdentifier transactionID) {
 603                 super(CanCommitTransactionReply.class);
 604                 this.transactionID = transactionID;
 605             }
 606
 607             @Override
 608             void onSuccess(final Object resp) throws Exception {
 609                 final CanCommitTransactionReply canCommitReply =
 610                         CanCommitTransactionReply.fromSerializable(resp);
 611                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
 612
 613                 final Future<Object> commitFuture = Patterns.ask(shard,
 614                         new CommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), timeout);
 615                 commitFuture.onComplete(new OnCommitFutureComplete(), getSystem().dispatcher());
 616             }
 617         }
 618
 619         new ShardTestKit(getSystem()) {
 620             {
 621                 waitUntilLeader(shard);
 622
 623                 final TransactionIdentifier transactionID1 = nextTransactionId();
 624                 final TransactionIdentifier transactionID2 = nextTransactionId();
 625                 final TransactionIdentifier transactionID3 = nextTransactionId();
 626
 627                 final Map<TransactionIdentifier, CapturingShardDataTreeCohort> cohortMap = setupCohortDecorator(
 628                         shard.underlyingActor(), transactionID1, transactionID2, transactionID3);
 629                 final CapturingShardDataTreeCohort cohort1 = cohortMap.get(transactionID1);
 630                 final CapturingShardDataTreeCohort cohort2 = cohortMap.get(transactionID2);
 631                 final CapturingShardDataTreeCohort cohort3 = cohortMap.get(transactionID3);
 632
 633                 shard.tell(prepareBatchedModifications(transactionID1, TestModel.TEST_PATH,
 634                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), false), getRef());
 635                 final ReadyTransactionReply readyReply = ReadyTransactionReply
 636                         .fromSerializable(expectMsgClass(duration, ReadyTransactionReply.class));
 637                 assertEquals("Cohort path", shard.path().toString(), readyReply.getCohortPath());
 638
 639                 // Send the CanCommitTransaction message for the first Tx.
 640
 641                 shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
 642                 final CanCommitTransactionReply canCommitReply = CanCommitTransactionReply
 643                         .fromSerializable(expectMsgClass(duration, CanCommitTransactionReply.class));
 644                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
 645
 646                 // Ready 2 more Tx's.
 647
 648                 shard.tell(prepareBatchedModifications(transactionID2, TestModel.OUTER_LIST_PATH,
 649                         ImmutableNodes.mapNodeBuilder(TestModel.OUTER_LIST_QNAME).build(), false), getRef());
 650                 expectMsgClass(duration, ReadyTransactionReply.class);
 651
 652                 shard.tell(
 653                         prepareBatchedModifications(transactionID3,
 654                                 YangInstanceIdentifier.builder(TestModel.OUTER_LIST_PATH)
 655                                         .nodeWithKey(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 1).build(),
 656                                 ImmutableNodes.mapEntry(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 1), false),
 657                         getRef());
 658                 expectMsgClass(duration, ReadyTransactionReply.class);
 659
 660                 // Send the CanCommitTransaction message for the next 2 Tx's.
 661                 // These should get queued and
 662                 // processed after the first Tx completes.
 663
 664                 final Future<Object> canCommitFuture1 = Patterns.ask(shard,
 665                         new CanCommitTransaction(transactionID2, CURRENT_VERSION).toSerializable(), timeout);
 666
 667                 final Future<Object> canCommitFuture2 = Patterns.ask(shard,
 668                         new CanCommitTransaction(transactionID3, CURRENT_VERSION).toSerializable(), timeout);
 669
 670                 // Send the CommitTransaction message for the first Tx. After it
 671                 // completes, it should
 672                 // trigger the 2nd Tx to proceed which should in turn then
 673                 // trigger the 3rd.
 674
 675                 shard.tell(new CommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
 676                 expectMsgClass(duration, CommitTransactionReply.class);
 677
 678                 // Wait for the next 2 Tx's to complete.
 679
 680                 canCommitFuture1.onComplete(new OnCanCommitFutureComplete(transactionID2), getSystem().dispatcher());
 681
 682                 canCommitFuture2.onComplete(new OnCanCommitFutureComplete(transactionID3), getSystem().dispatcher());
 683
 684                 final boolean done = commitLatch.await(timeoutSec, TimeUnit.SECONDS);
 685
 686                 if (caughtEx.get() != null) {
 687                     Throwables.propagateIfInstanceOf(caughtEx.get(), Exception.class);
 688                     Throwables.propagate(caughtEx.get());
 689                 }
 690
 691                 assertEquals("Commits complete", true, done);
 692
 693 //                final InOrder inOrder = inOrder(cohort1.getCanCommit(), cohort1.getPreCommit(), cohort1.getCommit(),
 694 //                        cohort2.getCanCommit(), cohort2.getPreCommit(), cohort2.getCommit(), cohort3.getCanCommit(),
 695 //                        cohort3.getPreCommit(), cohort3.getCommit());
 696 //                inOrder.verify(cohort1.getCanCommit()).onSuccess(any(Void.class));
 697 //                inOrder.verify(cohort1.getPreCommit()).onSuccess(any(DataTreeCandidate.class));
 698 //                inOrder.verify(cohort2.getCanCommit()).onSuccess(any(Void.class));
 699 //                inOrder.verify(cohort2.getPreCommit()).onSuccess(any(DataTreeCandidate.class));
 700 //                inOrder.verify(cohort3.getCanCommit()).onSuccess(any(Void.class));
 701 //                inOrder.verify(cohort3.getPreCommit()).onSuccess(any(DataTreeCandidate.class));
 702 //                inOrder.verify(cohort1.getCommit()).onSuccess(any(UnsignedLong.class));
 703 //                inOrder.verify(cohort2.getCommit()).onSuccess(any(UnsignedLong.class));
 704 //                inOrder.verify(cohort3.getCommit()).onSuccess(any(UnsignedLong.class));
 705
 706                 // Verify data in the data store.
 707
 708                 verifyOuterListEntry(shard, 1);
 709
 710                 verifyLastApplied(shard, 2);
 711             }
 712         };
 713     }
 714
 715     @Test
 716     public void testBatchedModificationsWithNoCommitOnReady() throws Exception {
 717         new ShardTestKit(getSystem()) {
 718             {
 719                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
 720                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
 721                         "testBatchedModificationsWithNoCommitOnReady");
 722
 723                 waitUntilLeader(shard);
 724
 725                 final TransactionIdentifier transactionID = nextTransactionId();
 726                 final FiniteDuration duration = duration("5 seconds");
 727
 728                 // Send a BatchedModifications to start a transaction.
 729
 730                 shard.tell(newBatchedModifications(transactionID, TestModel.TEST_PATH,
 731                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), false, false, 1), getRef());
 732                 expectMsgClass(duration, BatchedModificationsReply.class);
 733
 734                 // Send a couple more BatchedModifications.
 735
 736                 shard.tell(
 737                         newBatchedModifications(transactionID, TestModel.OUTER_LIST_PATH,
 738                                 ImmutableNodes.mapNodeBuilder(TestModel.OUTER_LIST_QNAME).build(), false, false, 2),
 739                         getRef());
 740                 expectMsgClass(duration, BatchedModificationsReply.class);
 741
 742                 shard.tell(newBatchedModifications(transactionID,
 743                         YangInstanceIdentifier.builder(TestModel.OUTER_LIST_PATH)
 744                                 .nodeWithKey(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 1).build(),
 745                         ImmutableNodes.mapEntry(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 1), true, false, 3),
 746                         getRef());
 747                 expectMsgClass(duration, ReadyTransactionReply.class);
 748
 749                 // Send the CanCommitTransaction message.
 750
 751                 shard.tell(new CanCommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), getRef());
 752                 final CanCommitTransactionReply canCommitReply = CanCommitTransactionReply
 753                         .fromSerializable(expectMsgClass(duration, CanCommitTransactionReply.class));
 754                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
 755
 756                 // Send the CommitTransaction message.
 757
 758                 shard.tell(new CommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), getRef());
 759                 expectMsgClass(duration, CommitTransactionReply.class);
 760
 761                 // Verify data in the data store.
 762
 763                 verifyOuterListEntry(shard, 1);
 764             }
 765         };
 766     }
 767
 768     @Test
 769     public void testBatchedModificationsWithCommitOnReady() throws Exception {
 770         new ShardTestKit(getSystem()) {
 771             {
 772                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
 773                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
 774                         "testBatchedModificationsWithCommitOnReady");
 775
 776                 waitUntilLeader(shard);
 777
 778                 final TransactionIdentifier transactionID = nextTransactionId();
 779                 final FiniteDuration duration = duration("5 seconds");
 780
 781                 // Send a BatchedModifications to start a transaction.
 782
 783                 shard.tell(newBatchedModifications(transactionID, TestModel.TEST_PATH,
 784                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), false, false, 1), getRef());
 785                 expectMsgClass(duration, BatchedModificationsReply.class);
 786
 787                 // Send a couple more BatchedModifications.
 788
 789                 shard.tell(newBatchedModifications(transactionID, TestModel.OUTER_LIST_PATH,
 790                                 ImmutableNodes.mapNodeBuilder(TestModel.OUTER_LIST_QNAME).build(), false, false, 2),
 791                         getRef());
 792                 expectMsgClass(duration, BatchedModificationsReply.class);
 793
 794                 shard.tell(newBatchedModifications(transactionID,
 795                         YangInstanceIdentifier.builder(TestModel.OUTER_LIST_PATH)
 796                                 .nodeWithKey(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 1).build(),
 797                         ImmutableNodes.mapEntry(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 1), true, true, 3),
 798                         getRef());
 799
 800                 expectMsgClass(duration, CommitTransactionReply.class);
 801
 802                 // Verify data in the data store.
 803
 804                 verifyOuterListEntry(shard, 1);
 805             }
 806         };
 807     }
 808
 809     @Test(expected = IllegalStateException.class)
 810     public void testBatchedModificationsReadyWithIncorrectTotalMessageCount() throws Exception {
 811         new ShardTestKit(getSystem()) {
 812             {
 813                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
 814                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
 815                         "testBatchedModificationsReadyWithIncorrectTotalMessageCount");
 816
 817                 waitUntilLeader(shard);
 818
 819                 final TransactionIdentifier transactionID = nextTransactionId();
 820                 final BatchedModifications batched = new BatchedModifications(transactionID,
 821                         DataStoreVersions.CURRENT_VERSION);
 822                 batched.setReady(true);
 823                 batched.setTotalMessagesSent(2);
 824
 825                 shard.tell(batched, getRef());
 826
 827                 final Failure failure = expectMsgClass(duration("5 seconds"), akka.actor.Status.Failure.class);
 828
 829                 if (failure != null) {
 830                     Throwables.propagateIfInstanceOf(failure.cause(), Exception.class);
 831                     Throwables.propagate(failure.cause());
 832                 }
 833             }
 834         };
 835     }
 836
 837     @Test
 838     public void testBatchedModificationsWithOperationFailure() throws Exception {
 839         new ShardTestKit(getSystem()) {
 840             {
 841                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
 842                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
 843                         "testBatchedModificationsWithOperationFailure");
 844
 845                 waitUntilLeader(shard);
 846
 847                 // Test merge with invalid data. An exception should occur when
 848                 // the merge is applied. Note that
 849                 // write will not validate the children for performance reasons.
 850
 851                 final TransactionIdentifier transactionID = nextTransactionId();
 852
 853                 final ContainerNode invalidData = ImmutableContainerNodeBuilder.create()
 854                         .withNodeIdentifier(new YangInstanceIdentifier.NodeIdentifier(TestModel.TEST_QNAME))
 855                         .withChild(ImmutableNodes.leafNode(TestModel.JUNK_QNAME, "junk")).build();
 856
 857                 BatchedModifications batched = new BatchedModifications(transactionID, CURRENT_VERSION);
 858                 batched.addModification(new MergeModification(TestModel.TEST_PATH, invalidData));
 859                 shard.tell(batched, getRef());
 860                 Failure failure = expectMsgClass(duration("5 seconds"), akka.actor.Status.Failure.class);
 861
 862                 final Throwable cause = failure.cause();
 863
 864                 batched = new BatchedModifications(transactionID, DataStoreVersions.CURRENT_VERSION);
 865                 batched.setReady(true);
 866                 batched.setTotalMessagesSent(2);
 867
 868                 shard.tell(batched, getRef());
 869
 870                 failure = expectMsgClass(duration("5 seconds"), akka.actor.Status.Failure.class);
 871                 assertEquals("Failure cause", cause, failure.cause());
 872             }
 873         };
 874     }
 875
 876     @Test
 877     public void testBatchedModificationsOnTransactionChain() throws Exception {
 878         new ShardTestKit(getSystem()) {
 879             {
 880                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
 881                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
 882                         "testBatchedModificationsOnTransactionChain");
 883
 884                 waitUntilLeader(shard);
 885
 886                 final LocalHistoryIdentifier historyId = nextHistoryId();
 887                 final TransactionIdentifier transactionID1 = new TransactionIdentifier(historyId, 0);
 888                 final TransactionIdentifier transactionID2 = new TransactionIdentifier(historyId, 1);
 889
 890                 final FiniteDuration duration = duration("5 seconds");
 891
 892                 // Send a BatchedModifications to start a chained write
 893                 // transaction and ready it.
 894
 895                 final ContainerNode containerNode = ImmutableNodes.containerNode(TestModel.TEST_QNAME);
 896                 final YangInstanceIdentifier path = TestModel.TEST_PATH;
 897                 shard.tell(newBatchedModifications(transactionID1, path, containerNode, true, false, 1), getRef());
 898                 expectMsgClass(duration, ReadyTransactionReply.class);
 899
 900                 // Create a read Tx on the same chain.
 901
 902                 shard.tell(new CreateTransaction(transactionID2, TransactionType.READ_ONLY.ordinal(),
 903                         DataStoreVersions.CURRENT_VERSION).toSerializable(), getRef());
 904
 905                 final CreateTransactionReply createReply = expectMsgClass(duration("3 seconds"),
 906                         CreateTransactionReply.class);
 907
 908                 getSystem().actorSelection(createReply.getTransactionPath())
 909                         .tell(new ReadData(path, DataStoreVersions.CURRENT_VERSION), getRef());
 910                 final ReadDataReply readReply = expectMsgClass(duration("3 seconds"), ReadDataReply.class);
 911                 assertEquals("Read node", containerNode, readReply.getNormalizedNode());
 912
 913                 // Commit the write transaction.
 914
 915                 shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
 916                 final CanCommitTransactionReply canCommitReply = CanCommitTransactionReply
 917                         .fromSerializable(expectMsgClass(duration, CanCommitTransactionReply.class));
 918                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
 919
 920                 shard.tell(new CommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
 921                 expectMsgClass(duration, CommitTransactionReply.class);
 922
 923                 // Verify data in the data store.
 924
 925                 final NormalizedNode<?, ?> actualNode = readStore(shard, path);
 926                 assertEquals("Stored node", containerNode, actualNode);
 927             }
 928         };
 929     }
 930
 931     @Test
 932     public void testOnBatchedModificationsWhenNotLeader() {
 933         final AtomicBoolean overrideLeaderCalls = new AtomicBoolean();
 934         new ShardTestKit(getSystem()) {
 935             {
 936                 final Creator<Shard> creator = new Creator<Shard>() {
 937                     private static final long serialVersionUID = 1L;
 938
 939                     @Override
 940                     public Shard create() throws Exception {
 941                         return new Shard(newShardBuilder()) {
 942                             @Override
 943                             protected boolean isLeader() {
 944                                 return overrideLeaderCalls.get() ? false : super.isLeader();
 945                             }
 946
 947                             @Override
 948                             public ActorSelection getLeader() {
 949                                 return overrideLeaderCalls.get() ? getSystem().actorSelection(getRef().path())
 950                                         : super.getLeader();
 951                             }
 952                         };
 953                     }
 954                 };
 955
 956                 final TestActorRef<Shard> shard = actorFactory.createTestActor(Props
 957                         .create(new DelegatingShardCreator(creator)).withDispatcher(Dispatchers.DefaultDispatcherId()),
 958                         "testOnBatchedModificationsWhenNotLeader");
 959
 960                 waitUntilLeader(shard);
 961
 962                 overrideLeaderCalls.set(true);
 963
 964                 final BatchedModifications batched = new BatchedModifications(nextTransactionId(),
 965                         DataStoreVersions.CURRENT_VERSION);
 966
 967                 shard.tell(batched, ActorRef.noSender());
 968
 969                 expectMsgEquals(batched);
 970             }
 971         };
 972     }
 973
 974     @Test
 975     public void testTransactionMessagesWithNoLeader() {
 976         new ShardTestKit(getSystem()) {
 977             {
 978                 dataStoreContextBuilder.customRaftPolicyImplementation(DisableElectionsRaftPolicy.class.getName())
 979                         .shardHeartbeatIntervalInMillis(50).shardElectionTimeoutFactor(1);
 980                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
 981                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
 982                         "testTransactionMessagesWithNoLeader");
 983
 984                 waitUntilNoLeader(shard);
 985
 986                 final TransactionIdentifier txId = nextTransactionId();
 987                 shard.tell(new BatchedModifications(txId, DataStoreVersions.CURRENT_VERSION), getRef());
 988                 Failure failure = expectMsgClass(Failure.class);
 989                 assertEquals("Failure cause type", NoShardLeaderException.class, failure.cause().getClass());
 990
 991                 shard.tell(prepareForwardedReadyTransaction(shard, txId, TestModel.TEST_PATH,
 992                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true), getRef());
 993                 failure = expectMsgClass(Failure.class);
 994                 assertEquals("Failure cause type", NoShardLeaderException.class, failure.cause().getClass());
 995
 996                 shard.tell(new ReadyLocalTransaction(txId, mock(DataTreeModification.class), true), getRef());
 997                 failure = expectMsgClass(Failure.class);
 998                 assertEquals("Failure cause type", NoShardLeaderException.class, failure.cause().getClass());
 999             }
1000         };
1001     }
1002
1003     @Test
1004     public void testReadyWithReadWriteImmediateCommit() throws Exception {
1005         testReadyWithImmediateCommit(true);
1006     }
1007
1008     @Test
1009     public void testReadyWithWriteOnlyImmediateCommit() throws Exception {
1010         testReadyWithImmediateCommit(false);
1011     }
1012
1013     private void testReadyWithImmediateCommit(final boolean readWrite) throws Exception {
1014         new ShardTestKit(getSystem()) {
1015             {
1016                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1017                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
1018                         "testReadyWithImmediateCommit-" + readWrite);
1019
1020                 waitUntilLeader(shard);
1021
1022                 final TransactionIdentifier transactionID = nextTransactionId();
1023                 final NormalizedNode<?, ?> containerNode = ImmutableNodes.containerNode(TestModel.TEST_QNAME);
1024                 if (readWrite) {
1025                     shard.tell(prepareForwardedReadyTransaction(shard, transactionID, TestModel.TEST_PATH,
1026                             containerNode, true), getRef());
1027                 } else {
1028                     shard.tell(prepareBatchedModifications(transactionID, TestModel.TEST_PATH, containerNode, true),
1029                             getRef());
1030                 }
1031
1032                 expectMsgClass(duration("5 seconds"), CommitTransactionReply.class);
1033
1034                 final NormalizedNode<?, ?> actualNode = readStore(shard, TestModel.TEST_PATH);
1035                 assertEquals(TestModel.TEST_QNAME.getLocalName(), containerNode, actualNode);
1036             }
1037         };
1038     }
1039
1040     @Test
1041     public void testReadyLocalTransactionWithImmediateCommit() throws Exception {
1042         new ShardTestKit(getSystem()) {
1043             {
1044                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1045                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
1046                         "testReadyLocalTransactionWithImmediateCommit");
1047
1048                 waitUntilLeader(shard);
1049
1050                 final ShardDataTree dataStore = shard.underlyingActor().getDataStore();
1051
1052                 final DataTreeModification modification = dataStore.newModification();
1053
1054                 final ContainerNode writeData = ImmutableNodes.containerNode(TestModel.TEST_QNAME);
1055                 new WriteModification(TestModel.TEST_PATH, writeData).apply(modification);
1056                 final MapNode mergeData = ImmutableNodes.mapNodeBuilder(TestModel.OUTER_LIST_QNAME).build();
1057                 new MergeModification(TestModel.OUTER_LIST_PATH, mergeData).apply(modification);
1058
1059                 final TransactionIdentifier txId = nextTransactionId();
1060                 modification.ready();
1061                 final ReadyLocalTransaction readyMessage = new ReadyLocalTransaction(txId, modification, true);
1062
1063                 shard.tell(readyMessage, getRef());
1064
1065                 expectMsgClass(CommitTransactionReply.class);
1066
1067                 final NormalizedNode<?, ?> actualNode = readStore(shard, TestModel.OUTER_LIST_PATH);
1068                 assertEquals(TestModel.OUTER_LIST_QNAME.getLocalName(), mergeData, actualNode);
1069             }
1070         };
1071     }
1072
1073     @Test
1074     public void testReadyLocalTransactionWithThreePhaseCommit() throws Exception {
1075         new ShardTestKit(getSystem()) {
1076             {
1077                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1078                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
1079                         "testReadyLocalTransactionWithThreePhaseCommit");
1080
1081                 waitUntilLeader(shard);
1082
1083                 final ShardDataTree dataStore = shard.underlyingActor().getDataStore();
1084
1085                 final DataTreeModification modification = dataStore.newModification();
1086
1087                 final ContainerNode writeData = ImmutableNodes.containerNode(TestModel.TEST_QNAME);
1088                 new WriteModification(TestModel.TEST_PATH, writeData).apply(modification);
1089                 final MapNode mergeData = ImmutableNodes.mapNodeBuilder(TestModel.OUTER_LIST_QNAME).build();
1090                 new MergeModification(TestModel.OUTER_LIST_PATH, mergeData).apply(modification);
1091
1092                 final TransactionIdentifier txId = nextTransactionId();
1093                 modification.ready();
1094                 final ReadyLocalTransaction readyMessage = new ReadyLocalTransaction(txId, modification, false);
1095
1096                 shard.tell(readyMessage, getRef());
1097
1098                 expectMsgClass(ReadyTransactionReply.class);
1099
1100                 // Send the CanCommitTransaction message.
1101
1102                 shard.tell(new CanCommitTransaction(txId, CURRENT_VERSION).toSerializable(), getRef());
1103                 final CanCommitTransactionReply canCommitReply = CanCommitTransactionReply
1104                         .fromSerializable(expectMsgClass(CanCommitTransactionReply.class));
1105                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
1106
1107                 // Send the CanCommitTransaction message.
1108
1109                 shard.tell(new CommitTransaction(txId, CURRENT_VERSION).toSerializable(), getRef());
1110                 expectMsgClass(CommitTransactionReply.class);
1111
1112                 final NormalizedNode<?, ?> actualNode = readStore(shard, TestModel.OUTER_LIST_PATH);
1113                 assertEquals(TestModel.OUTER_LIST_QNAME.getLocalName(), mergeData, actualNode);
1114             }
1115         };
1116     }
1117
1118     @Test
1119     public void testReadWriteCommitWithPersistenceDisabled() throws Exception {
1120         dataStoreContextBuilder.persistent(false);
1121         new ShardTestKit(getSystem()) {
1122             {
1123                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1124                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
1125                         "testCommitWithPersistenceDisabled");
1126
1127                 waitUntilLeader(shard);
1128
1129                 // Setup a simulated transactions with a mock cohort.
1130
1131                 final FiniteDuration duration = duration("5 seconds");
1132
1133                 final TransactionIdentifier transactionID = nextTransactionId();
1134                 final NormalizedNode<?, ?> containerNode = ImmutableNodes.containerNode(TestModel.TEST_QNAME);
1135                 shard.tell(prepareBatchedModifications(transactionID, TestModel.TEST_PATH, containerNode, false),
1136                         getRef());
1137                 expectMsgClass(duration, ReadyTransactionReply.class);
1138
1139                 // Send the CanCommitTransaction message.
1140
1141                 shard.tell(new CanCommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), getRef());
1142                 final CanCommitTransactionReply canCommitReply = CanCommitTransactionReply
1143                         .fromSerializable(expectMsgClass(duration, CanCommitTransactionReply.class));
1144                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
1145
1146                 // Send the CanCommitTransaction message.
1147
1148                 shard.tell(new CommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), getRef());
1149                 expectMsgClass(duration, CommitTransactionReply.class);
1150
1151                 final NormalizedNode<?, ?> actualNode = readStore(shard, TestModel.TEST_PATH);
1152                 assertEquals(TestModel.TEST_QNAME.getLocalName(), containerNode, actualNode);
1153             }
1154         };
1155     }
1156
1157     @Test
1158     public void testReadWriteCommitWhenTransactionHasNoModifications() {
1159         testCommitWhenTransactionHasNoModifications(true);
1160     }
1161
1162     @Test
1163     public void testWriteOnlyCommitWhenTransactionHasNoModifications() {
1164         testCommitWhenTransactionHasNoModifications(false);
1165     }
1166
1167     private void testCommitWhenTransactionHasNoModifications(final boolean readWrite) {
1168         // Note that persistence is enabled which would normally result in the
1169         // entry getting written to the journal
1170         // but here that need not happen
1171         new ShardTestKit(getSystem()) {
1172             {
1173                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1174                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
1175                         "testCommitWhenTransactionHasNoModifications-" + readWrite);
1176
1177                 waitUntilLeader(shard);
1178
1179                 final TransactionIdentifier transactionID = nextTransactionId();
1180
1181                 final FiniteDuration duration = duration("5 seconds");
1182
1183                 if (readWrite) {
1184                     final ReadWriteShardDataTreeTransaction rwTx = shard.underlyingActor().getDataStore()
1185                             .newReadWriteTransaction(transactionID);
1186                     shard.tell(new ForwardedReadyTransaction(transactionID, CURRENT_VERSION, rwTx, false), getRef());
1187                 } else {
1188                     shard.tell(prepareBatchedModifications(transactionID, new MutableCompositeModification()),
1189                             getRef());
1190                 }
1191
1192                 expectMsgClass(duration, ReadyTransactionReply.class);
1193
1194                 // Send the CanCommitTransaction message.
1195
1196                 shard.tell(new CanCommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), getRef());
1197                 final CanCommitTransactionReply canCommitReply = CanCommitTransactionReply
1198                         .fromSerializable(expectMsgClass(duration, CanCommitTransactionReply.class));
1199                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
1200
1201                 shard.tell(new CommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), getRef());
1202                 expectMsgClass(duration, CommitTransactionReply.class);
1203
1204                 shard.tell(Shard.GET_SHARD_MBEAN_MESSAGE, getRef());
1205                 final ShardStats shardStats = expectMsgClass(duration, ShardStats.class);
1206
1207                 // Use MBean for verification
1208                 // Committed transaction count should increase as usual
1209                 assertEquals(1, shardStats.getCommittedTransactionsCount());
1210
1211                 // Commit index should not advance because this does not go into
1212                 // the journal
1213                 assertEquals(-1, shardStats.getCommitIndex());
1214             }
1215         };
1216     }
1217
1218     @Test
1219     public void testReadWriteCommitWhenTransactionHasModifications() throws Exception {
1220         testCommitWhenTransactionHasModifications(true);
1221     }
1222
1223     @Test
1224     public void testWriteOnlyCommitWhenTransactionHasModifications() throws Exception {
1225         testCommitWhenTransactionHasModifications(false);
1226     }
1227
1228     private void testCommitWhenTransactionHasModifications(final boolean readWrite) throws Exception {
1229         new ShardTestKit(getSystem()) {
1230             {
1231                 final TipProducingDataTree dataTree = createDelegatingMockDataTree();
1232                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1233                         newShardBuilder().dataTree(dataTree).props().withDispatcher(Dispatchers.DefaultDispatcherId()),
1234                         "testCommitWhenTransactionHasModifications-" + readWrite);
1235
1236                 waitUntilLeader(shard);
1237
1238                 final FiniteDuration duration = duration("5 seconds");
1239                 final TransactionIdentifier transactionID = nextTransactionId();
1240
1241                 if (readWrite) {
1242                     shard.tell(prepareForwardedReadyTransaction(shard, transactionID, TestModel.TEST_PATH,
1243                             ImmutableNodes.containerNode(TestModel.TEST_QNAME), false), getRef());
1244                 } else {
1245                     shard.tell(prepareBatchedModifications(transactionID, TestModel.TEST_PATH,
1246                             ImmutableNodes.containerNode(TestModel.TEST_QNAME), false), getRef());
1247                 }
1248
1249                 expectMsgClass(duration, ReadyTransactionReply.class);
1250
1251                 // Send the CanCommitTransaction message.
1252
1253                 shard.tell(new CanCommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), getRef());
1254                 final CanCommitTransactionReply canCommitReply = CanCommitTransactionReply
1255                         .fromSerializable(expectMsgClass(duration, CanCommitTransactionReply.class));
1256                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
1257
1258                 shard.tell(new CommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), getRef());
1259                 expectMsgClass(duration, CommitTransactionReply.class);
1260
1261                 final InOrder inOrder = inOrder(dataTree);
1262                 inOrder.verify(dataTree).validate(any(DataTreeModification.class));
1263                 inOrder.verify(dataTree).prepare(any(DataTreeModification.class));
1264                 inOrder.verify(dataTree).commit(any(DataTreeCandidate.class));
1265
1266                 shard.tell(Shard.GET_SHARD_MBEAN_MESSAGE, getRef());
1267                 final ShardStats shardStats = expectMsgClass(duration, ShardStats.class);
1268
1269                 // Use MBean for verification
1270                 // Committed transaction count should increase as usual
1271                 assertEquals(1, shardStats.getCommittedTransactionsCount());
1272
1273                 // Commit index should advance as we do not have an empty
1274                 // modification
1275                 assertEquals(0, shardStats.getCommitIndex());
1276             }
1277         };
1278     }
1279
1280     @Test
1281     public void testCommitPhaseFailure() throws Exception {
1282         new ShardTestKit(getSystem()) {
1283             {
1284                 final TipProducingDataTree dataTree = createDelegatingMockDataTree();
1285                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1286                         newShardBuilder().dataTree(dataTree).props().withDispatcher(Dispatchers.DefaultDispatcherId()),
1287                         "testCommitPhaseFailure");
1288
1289                 waitUntilLeader(shard);
1290
1291                 final FiniteDuration duration = duration("5 seconds");
1292                 final Timeout timeout = new Timeout(duration);
1293
1294                 // Setup 2 simulated transactions with mock cohorts. The first
1295                 // one fails in the
1296                 // commit phase.
1297
1298                 doThrow(new RuntimeException("mock commit failure")).when(dataTree)
1299                         .commit(any(DataTreeCandidate.class));
1300
1301                 final TransactionIdentifier transactionID1 = nextTransactionId();
1302                 shard.tell(newBatchedModifications(transactionID1, TestModel.TEST_PATH,
1303                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1304                 expectMsgClass(duration, ReadyTransactionReply.class);
1305
1306                 final TransactionIdentifier transactionID2 = nextTransactionId();
1307                 shard.tell(newBatchedModifications(transactionID2, TestModel.TEST_PATH,
1308                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1309                 expectMsgClass(duration, ReadyTransactionReply.class);
1310
1311                 // Send the CanCommitTransaction message for the first Tx.
1312
1313                 shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1314                 final CanCommitTransactionReply canCommitReply = CanCommitTransactionReply
1315                         .fromSerializable(expectMsgClass(duration, CanCommitTransactionReply.class));
1316                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
1317
1318                 // Send the CanCommitTransaction message for the 2nd Tx. This
1319                 // should get queued and
1320                 // processed after the first Tx completes.
1321
1322                 final Future<Object> canCommitFuture = Patterns.ask(shard,
1323                         new CanCommitTransaction(transactionID2, CURRENT_VERSION).toSerializable(), timeout);
1324
1325                 // Send the CommitTransaction message for the first Tx. This
1326                 // should send back an error
1327                 // and trigger the 2nd Tx to proceed.
1328
1329                 shard.tell(new CommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1330                 expectMsgClass(duration, akka.actor.Status.Failure.class);
1331
1332                 // Wait for the 2nd Tx to complete the canCommit phase.
1333
1334                 final CountDownLatch latch = new CountDownLatch(1);
1335                 canCommitFuture.onComplete(new OnComplete<Object>() {
1336                     @Override
1337                     public void onComplete(final Throwable failure, final Object resp) {
1338                         latch.countDown();
1339                     }
1340                 }, getSystem().dispatcher());
1341
1342                 assertEquals("2nd CanCommit complete", true, latch.await(5, TimeUnit.SECONDS));
1343
1344                 final InOrder inOrder = inOrder(dataTree);
1345                 inOrder.verify(dataTree).validate(any(DataTreeModification.class));
1346                 inOrder.verify(dataTree).prepare(any(DataTreeModification.class));
1347
1348                 // FIXME: this invocation is done on the result of validate(). To test it, we need to make sure mock
1349                 //        validate performs wrapping and we capture that mock
1350                 // inOrder.verify(dataTree).validate(any(DataTreeModification.class));
1351
1352                 inOrder.verify(dataTree).commit(any(DataTreeCandidate.class));
1353             }
1354         };
1355     }
1356
1357     @Test
1358     public void testPreCommitPhaseFailure() throws Exception {
1359         new ShardTestKit(getSystem()) {
1360             {
1361                 final TipProducingDataTree dataTree = createDelegatingMockDataTree();
1362                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1363                         newShardBuilder().dataTree(dataTree).props().withDispatcher(Dispatchers.DefaultDispatcherId()),
1364                         "testPreCommitPhaseFailure");
1365
1366                 waitUntilLeader(shard);
1367
1368                 final FiniteDuration duration = duration("5 seconds");
1369                 final Timeout timeout = new Timeout(duration);
1370
1371                 doThrow(new RuntimeException("mock preCommit failure")).when(dataTree)
1372                         .prepare(any(DataTreeModification.class));
1373
1374                 final TransactionIdentifier transactionID1 = nextTransactionId();
1375                 shard.tell(newBatchedModifications(transactionID1, TestModel.TEST_PATH,
1376                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1377                 expectMsgClass(duration, ReadyTransactionReply.class);
1378
1379                 final TransactionIdentifier transactionID2 = nextTransactionId();
1380                 shard.tell(newBatchedModifications(transactionID2, TestModel.TEST_PATH,
1381                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1382                 expectMsgClass(duration, ReadyTransactionReply.class);
1383
1384                 // Send the CanCommitTransaction message for the first Tx.
1385
1386                 shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1387                 final CanCommitTransactionReply canCommitReply = CanCommitTransactionReply
1388                         .fromSerializable(expectMsgClass(duration, CanCommitTransactionReply.class));
1389                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
1390
1391                 // Send the CanCommitTransaction message for the 2nd Tx. This
1392                 // should get queued and
1393                 // processed after the first Tx completes.
1394
1395                 final Future<Object> canCommitFuture = Patterns.ask(shard,
1396                         new CanCommitTransaction(transactionID2, CURRENT_VERSION).toSerializable(), timeout);
1397
1398                 // Send the CommitTransaction message for the first Tx. This
1399                 // should send back an error
1400                 // and trigger the 2nd Tx to proceed.
1401
1402                 shard.tell(new CommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1403                 expectMsgClass(duration, akka.actor.Status.Failure.class);
1404
1405                 // Wait for the 2nd Tx to complete the canCommit phase.
1406
1407                 final CountDownLatch latch = new CountDownLatch(1);
1408                 canCommitFuture.onComplete(new OnComplete<Object>() {
1409                     @Override
1410                     public void onComplete(final Throwable failure, final Object resp) {
1411                         latch.countDown();
1412                     }
1413                 }, getSystem().dispatcher());
1414
1415                 assertEquals("2nd CanCommit complete", true, latch.await(5, TimeUnit.SECONDS));
1416
1417                 final InOrder inOrder = inOrder(dataTree);
1418                 inOrder.verify(dataTree).validate(any(DataTreeModification.class));
1419                 inOrder.verify(dataTree).prepare(any(DataTreeModification.class));
1420                 inOrder.verify(dataTree).validate(any(DataTreeModification.class));
1421             }
1422         };
1423     }
1424
1425     @Test
1426     public void testCanCommitPhaseFailure() throws Exception {
1427         new ShardTestKit(getSystem()) {
1428             {
1429                 final TipProducingDataTree dataTree = createDelegatingMockDataTree();
1430                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1431                         newShardBuilder().dataTree(dataTree).props().withDispatcher(Dispatchers.DefaultDispatcherId()),
1432                         "testCanCommitPhaseFailure");
1433
1434                 waitUntilLeader(shard);
1435
1436                 final FiniteDuration duration = duration("5 seconds");
1437                 final TransactionIdentifier transactionID1 = nextTransactionId();
1438
1439                 doThrow(new DataValidationFailedException(YangInstanceIdentifier.EMPTY, "mock canCommit failure"))
1440                         .doNothing().when(dataTree).validate(any(DataTreeModification.class));
1441
1442                 shard.tell(newBatchedModifications(transactionID1, TestModel.TEST_PATH,
1443                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1444                 expectMsgClass(duration, ReadyTransactionReply.class);
1445
1446                 // Send the CanCommitTransaction message.
1447
1448                 shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1449                 expectMsgClass(duration, akka.actor.Status.Failure.class);
1450
1451                 // Send another can commit to ensure the failed one got cleaned
1452                 // up.
1453
1454                 final TransactionIdentifier transactionID2 = nextTransactionId();
1455                 shard.tell(newBatchedModifications(transactionID2, TestModel.TEST_PATH,
1456                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1457                 expectMsgClass(duration, ReadyTransactionReply.class);
1458
1459                 shard.tell(new CanCommitTransaction(transactionID2, CURRENT_VERSION).toSerializable(), getRef());
1460                 final CanCommitTransactionReply reply = CanCommitTransactionReply
1461                         .fromSerializable(expectMsgClass(CanCommitTransactionReply.class));
1462                 assertEquals("getCanCommit", true, reply.getCanCommit());
1463             }
1464         };
1465     }
1466
1467     @Test
1468     public void testImmediateCommitWithCanCommitPhaseFailure() throws Exception {
1469         testImmediateCommitWithCanCommitPhaseFailure(true);
1470         testImmediateCommitWithCanCommitPhaseFailure(false);
1471     }
1472
1473     private void testImmediateCommitWithCanCommitPhaseFailure(final boolean readWrite) throws Exception {
1474         new ShardTestKit(getSystem()) {
1475             {
1476                 final TipProducingDataTree dataTree = createDelegatingMockDataTree();
1477                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1478                         newShardBuilder().dataTree(dataTree).props().withDispatcher(Dispatchers.DefaultDispatcherId()),
1479                         "testImmediateCommitWithCanCommitPhaseFailure-" + readWrite);
1480
1481                 waitUntilLeader(shard);
1482
1483                 doThrow(new DataValidationFailedException(YangInstanceIdentifier.EMPTY, "mock canCommit failure"))
1484                         .doNothing().when(dataTree).validate(any(DataTreeModification.class));
1485
1486                 final FiniteDuration duration = duration("5 seconds");
1487
1488                 final TransactionIdentifier transactionID1 = nextTransactionId();
1489
1490                 if (readWrite) {
1491                     shard.tell(prepareForwardedReadyTransaction(shard, transactionID1, TestModel.TEST_PATH,
1492                             ImmutableNodes.containerNode(TestModel.TEST_QNAME), true), getRef());
1493                 } else {
1494                     shard.tell(prepareBatchedModifications(transactionID1, TestModel.TEST_PATH,
1495                             ImmutableNodes.containerNode(TestModel.TEST_QNAME), true), getRef());
1496                 }
1497
1498                 expectMsgClass(duration, akka.actor.Status.Failure.class);
1499
1500                 // Send another can commit to ensure the failed one got cleaned
1501                 // up.
1502
1503                 final TransactionIdentifier transactionID2 = nextTransactionId();
1504                 if (readWrite) {
1505                     shard.tell(prepareForwardedReadyTransaction(shard, transactionID2, TestModel.TEST_PATH,
1506                             ImmutableNodes.containerNode(TestModel.TEST_QNAME), true), getRef());
1507                 } else {
1508                     shard.tell(prepareBatchedModifications(transactionID2, TestModel.TEST_PATH,
1509                             ImmutableNodes.containerNode(TestModel.TEST_QNAME), true), getRef());
1510                 }
1511
1512                 expectMsgClass(duration, CommitTransactionReply.class);
1513             }
1514         };
1515     }
1516
1517     @Test
1518     public void testAbortWithCommitPending() throws Exception {
1519         new ShardTestKit(getSystem()) {
1520             {
1521                 final Creator<Shard> creator = () -> new Shard(newShardBuilder()) {
1522                     @Override
1523                     void persistPayload(final TransactionIdentifier transactionId, final Payload payload,
1524                             boolean batchHint) {
1525                         // Simulate an AbortTransaction message occurring during
1526                         // replication, after
1527                         // persisting and before finishing the commit to the
1528                         // in-memory store.
1529
1530                         doAbortTransaction(transactionId, null);
1531                         super.persistPayload(transactionId, payload, batchHint);
1532                     }
1533                 };
1534
1535                 final TestActorRef<Shard> shard = actorFactory.createTestActor(Props
1536                         .create(new DelegatingShardCreator(creator)).withDispatcher(Dispatchers.DefaultDispatcherId()),
1537                         "testAbortWithCommitPending");
1538
1539                 waitUntilLeader(shard);
1540
1541                 final FiniteDuration duration = duration("5 seconds");
1542
1543                 final TransactionIdentifier transactionID = nextTransactionId();
1544
1545                 shard.tell(prepareBatchedModifications(transactionID, TestModel.TEST_PATH,
1546                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), false), getRef());
1547                 expectMsgClass(duration, ReadyTransactionReply.class);
1548
1549                 shard.tell(new CanCommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), getRef());
1550                 expectMsgClass(duration, CanCommitTransactionReply.class);
1551
1552                 shard.tell(new CommitTransaction(transactionID, CURRENT_VERSION).toSerializable(), getRef());
1553                 expectMsgClass(duration, CommitTransactionReply.class);
1554
1555                 final NormalizedNode<?, ?> node = readStore(shard, TestModel.TEST_PATH);
1556
1557                 // Since we're simulating an abort occurring during replication
1558                 // and before finish commit,
1559                 // the data should still get written to the in-memory store
1560                 // since we've gotten past
1561                 // canCommit and preCommit and persisted the data.
1562                 assertNotNull(TestModel.TEST_QNAME.getLocalName() + " not found", node);
1563             }
1564         };
1565     }
1566
1567     @Test
1568     public void testTransactionCommitTimeout() throws Exception {
1569         dataStoreContextBuilder.shardTransactionCommitTimeoutInSeconds(1);
1570         new ShardTestKit(getSystem()) {
1571             {
1572                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1573                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
1574                         "testTransactionCommitTimeout");
1575
1576                 waitUntilLeader(shard);
1577
1578                 final FiniteDuration duration = duration("5 seconds");
1579
1580                 writeToStore(shard, TestModel.TEST_PATH, ImmutableNodes.containerNode(TestModel.TEST_QNAME));
1581                 writeToStore(shard, TestModel.OUTER_LIST_PATH,
1582                         ImmutableNodes.mapNodeBuilder(TestModel.OUTER_LIST_QNAME).build());
1583
1584                 // Ready 2 Tx's - the first will timeout
1585
1586                 final TransactionIdentifier transactionID1 = nextTransactionId();
1587                 shard.tell(
1588                         prepareBatchedModifications(transactionID1,
1589                                 YangInstanceIdentifier.builder(TestModel.OUTER_LIST_PATH)
1590                                         .nodeWithKey(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 1).build(),
1591                                 ImmutableNodes.mapEntry(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 1), false),
1592                         getRef());
1593                 expectMsgClass(duration, ReadyTransactionReply.class);
1594
1595                 final TransactionIdentifier transactionID2 = nextTransactionId();
1596                 final YangInstanceIdentifier listNodePath = YangInstanceIdentifier.builder(TestModel.OUTER_LIST_PATH)
1597                         .nodeWithKey(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 2).build();
1598                 shard.tell(
1599                         prepareBatchedModifications(transactionID2, listNodePath,
1600                                 ImmutableNodes.mapEntry(TestModel.OUTER_LIST_QNAME, TestModel.ID_QNAME, 2), false),
1601                         getRef());
1602                 expectMsgClass(duration, ReadyTransactionReply.class);
1603
1604                 // canCommit 1st Tx. We don't send the commit so it should
1605                 // timeout.
1606
1607                 shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1608                 expectMsgClass(duration, CanCommitTransactionReply.class);
1609
1610                 // canCommit the 2nd Tx - it should complete after the 1st Tx
1611                 // times out.
1612
1613                 shard.tell(new CanCommitTransaction(transactionID2, CURRENT_VERSION).toSerializable(), getRef());
1614                 expectMsgClass(duration, CanCommitTransactionReply.class);
1615
1616                 // Try to commit the 1st Tx - should fail as it's not the
1617                 // current Tx.
1618
1619                 shard.tell(new CommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1620                 expectMsgClass(duration, akka.actor.Status.Failure.class);
1621
1622                 // Commit the 2nd Tx.
1623
1624                 shard.tell(new CommitTransaction(transactionID2, CURRENT_VERSION).toSerializable(), getRef());
1625                 expectMsgClass(duration, CommitTransactionReply.class);
1626
1627                 final NormalizedNode<?, ?> node = readStore(shard, listNodePath);
1628                 assertNotNull(listNodePath + " not found", node);
1629             }
1630         };
1631     }
1632
1633 //    @Test
1634 //    @Ignore
1635 //    public void testTransactionCommitQueueCapacityExceeded() throws Throwable {
1636 //        dataStoreContextBuilder.shardTransactionCommitQueueCapacity(2);
1637 //
1638 //        new ShardTestKit(getSystem()) {{
1639 //            final TestActorRef<Shard> shard = actorFactory.createTestActor(
1640 //                    newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
1641 //                    "testTransactionCommitQueueCapacityExceeded");
1642 //
1643 //            waitUntilLeader(shard);
1644 //
1645 //            final FiniteDuration duration = duration("5 seconds");
1646 //
1647 //            final ShardDataTree dataStore = shard.underlyingActor().getDataStore();
1648 //
1649 //            final TransactionIdentifier transactionID1 = nextTransactionId();
1650 //            final MutableCompositeModification modification1 = new MutableCompositeModification();
1651 //            final ShardDataTreeCohort cohort1 = setupMockWriteTransaction("cohort1", dataStore,
1652 //                    TestModel.TEST_PATH, ImmutableNodes.containerNode(TestModel.TEST_QNAME), transactionID1,
1653 //                    modification1);
1654 //
1655 //            final TransactionIdentifier transactionID2 = nextTransactionId();
1656 //            final MutableCompositeModification modification2 = new MutableCompositeModification();
1657 //            final ShardDataTreeCohort cohort2 = setupMockWriteTransaction("cohort2", dataStore,
1658 //                    TestModel.OUTER_LIST_PATH,
1659 //                    ImmutableNodes.mapNodeBuilder(TestModel.OUTER_LIST_QNAME).build(), transactionID2,
1660 //                    modification2);
1661 //
1662 //            final TransactionIdentifier transactionID3 = nextTransactionId();
1663 //            final MutableCompositeModification modification3 = new MutableCompositeModification();
1664 //            final ShardDataTreeCohort cohort3 = setupMockWriteTransaction("cohort3", dataStore,
1665 //                    TestModel.TEST_PATH, ImmutableNodes.containerNode(TestModel.TEST_QNAME), transactionID3,
1666 //                    modification3);
1667 //
1668 //            // Ready the Tx's
1669 //
1670 //            shard.tell(prepareReadyTransactionMessage(false, shard.underlyingActor(), cohort1, transactionID1,
1671 //                    modification1), getRef());
1672 //            expectMsgClass(duration, ReadyTransactionReply.class);
1673 //
1674 //            shard.tell(prepareReadyTransactionMessage(false, shard.underlyingActor(), cohort2, transactionID2,
1675 //                    modification2), getRef());
1676 //            expectMsgClass(duration, ReadyTransactionReply.class);
1677 //
1678 //            // The 3rd Tx should exceed queue capacity and fail.
1679 //
1680 //            shard.tell(prepareReadyTransactionMessage(false, shard.underlyingActor(), cohort3, transactionID3,
1681 //                    modification3), getRef());
1682 //            expectMsgClass(duration, akka.actor.Status.Failure.class);
1683 //
1684 //            // canCommit 1st Tx.
1685 //
1686 //            shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1687 //            expectMsgClass(duration, CanCommitTransactionReply.class);
1688 //
1689 //            // canCommit the 2nd Tx - it should get queued.
1690 //
1691 //            shard.tell(new CanCommitTransaction(transactionID2, CURRENT_VERSION).toSerializable(), getRef());
1692 //
1693 //            // canCommit the 3rd Tx - should exceed queue capacity and fail.
1694 //
1695 //            shard.tell(new CanCommitTransaction(transactionID3, CURRENT_VERSION).toSerializable(), getRef());
1696 //            expectMsgClass(duration, akka.actor.Status.Failure.class);
1697 //        }};
1698 //    }
1699
1700     @Test
1701     public void testTransactionCommitWithPriorExpiredCohortEntries() throws Exception {
1702         dataStoreContextBuilder.shardTransactionCommitTimeoutInSeconds(1);
1703         new ShardTestKit(getSystem()) {
1704             {
1705                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1706                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
1707                         "testTransactionCommitWithPriorExpiredCohortEntries");
1708
1709                 waitUntilLeader(shard);
1710
1711                 final FiniteDuration duration = duration("5 seconds");
1712
1713                 final TransactionIdentifier transactionID1 = nextTransactionId();
1714                 shard.tell(newBatchedModifications(transactionID1, TestModel.TEST_PATH,
1715                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1716                 expectMsgClass(duration, ReadyTransactionReply.class);
1717
1718                 final TransactionIdentifier transactionID2 = nextTransactionId();
1719                 shard.tell(newBatchedModifications(transactionID2, TestModel.TEST_PATH,
1720                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1721                 expectMsgClass(duration, ReadyTransactionReply.class);
1722
1723                 final TransactionIdentifier transactionID3 = nextTransactionId();
1724                 shard.tell(newBatchedModifications(transactionID3, TestModel.TEST_PATH,
1725                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1726                 expectMsgClass(duration, ReadyTransactionReply.class);
1727
1728                 // All Tx's are readied. We'll send canCommit for the last one
1729                 // but not the others. The others
1730                 // should expire from the queue and the last one should be
1731                 // processed.
1732
1733                 shard.tell(new CanCommitTransaction(transactionID3, CURRENT_VERSION).toSerializable(), getRef());
1734                 expectMsgClass(duration, CanCommitTransactionReply.class);
1735             }
1736         };
1737     }
1738
1739     @Test
1740     public void testTransactionCommitWithSubsequentExpiredCohortEntry() throws Exception {
1741         dataStoreContextBuilder.shardTransactionCommitTimeoutInSeconds(1);
1742         new ShardTestKit(getSystem()) {
1743             {
1744                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1745                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
1746                         "testTransactionCommitWithSubsequentExpiredCohortEntry");
1747
1748                 waitUntilLeader(shard);
1749
1750                 final FiniteDuration duration = duration("5 seconds");
1751
1752                 final ShardDataTree dataStore = shard.underlyingActor().getDataStore();
1753
1754                 final TransactionIdentifier transactionID1 = nextTransactionId();
1755                 shard.tell(prepareBatchedModifications(transactionID1, TestModel.TEST_PATH,
1756                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), false), getRef());
1757                 expectMsgClass(duration, ReadyTransactionReply.class);
1758
1759                 // CanCommit the first Tx so it's the current in-progress Tx.
1760
1761                 shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1762                 expectMsgClass(duration, CanCommitTransactionReply.class);
1763
1764                 // Ready the second Tx.
1765
1766                 final TransactionIdentifier transactionID2 = nextTransactionId();
1767                 shard.tell(prepareBatchedModifications(transactionID2, TestModel.TEST_PATH,
1768                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), false), getRef());
1769                 expectMsgClass(duration, ReadyTransactionReply.class);
1770
1771                 // Ready the third Tx.
1772
1773                 final TransactionIdentifier transactionID3 = nextTransactionId();
1774                 final DataTreeModification modification3 = dataStore.newModification();
1775                 new WriteModification(TestModel.TEST2_PATH, ImmutableNodes.containerNode(TestModel.TEST2_QNAME))
1776                         .apply(modification3);
1777                 modification3.ready();
1778                 final ReadyLocalTransaction readyMessage = new ReadyLocalTransaction(transactionID3, modification3,
1779                         true);
1780                 shard.tell(readyMessage, getRef());
1781
1782                 // Commit the first Tx. After completing, the second should
1783                 // expire from the queue and the third
1784                 // Tx committed.
1785
1786                 shard.tell(new CommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1787                 expectMsgClass(duration, CommitTransactionReply.class);
1788
1789                 // Expect commit reply from the third Tx.
1790
1791                 expectMsgClass(duration, CommitTransactionReply.class);
1792
1793                 final NormalizedNode<?, ?> node = readStore(shard, TestModel.TEST2_PATH);
1794                 assertNotNull(TestModel.TEST2_PATH + " not found", node);
1795             }
1796         };
1797     }
1798
1799     @Test
1800     public void testCanCommitBeforeReadyFailure() throws Exception {
1801         new ShardTestKit(getSystem()) {
1802             {
1803                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1804                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
1805                         "testCanCommitBeforeReadyFailure");
1806
1807                 shard.tell(new CanCommitTransaction(nextTransactionId(), CURRENT_VERSION).toSerializable(), getRef());
1808                 expectMsgClass(duration("5 seconds"), akka.actor.Status.Failure.class);
1809             }
1810         };
1811     }
1812
1813     @Test
1814     public void testAbortAfterCanCommit() throws Exception {
1815         new ShardTestKit(getSystem()) {
1816             {
1817                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1818                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()), "testAbortAfterCanCommit");
1819
1820                 waitUntilLeader(shard);
1821
1822                 final FiniteDuration duration = duration("5 seconds");
1823                 final Timeout timeout = new Timeout(duration);
1824
1825                 // Ready 2 transactions - the first one will be aborted.
1826
1827                 final TransactionIdentifier transactionID1 = nextTransactionId();
1828                 shard.tell(newBatchedModifications(transactionID1, TestModel.TEST_PATH,
1829                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1830                 expectMsgClass(duration, ReadyTransactionReply.class);
1831
1832                 final TransactionIdentifier transactionID2 = nextTransactionId();
1833                 shard.tell(newBatchedModifications(transactionID2, TestModel.TEST_PATH,
1834                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1835                 expectMsgClass(duration, ReadyTransactionReply.class);
1836
1837                 // Send the CanCommitTransaction message for the first Tx.
1838
1839                 shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1840                 CanCommitTransactionReply canCommitReply = CanCommitTransactionReply
1841                         .fromSerializable(expectMsgClass(duration, CanCommitTransactionReply.class));
1842                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
1843
1844                 // Send the CanCommitTransaction message for the 2nd Tx. This
1845                 // should get queued and
1846                 // processed after the first Tx completes.
1847
1848                 final Future<Object> canCommitFuture = Patterns.ask(shard,
1849                         new CanCommitTransaction(transactionID2, CURRENT_VERSION).toSerializable(), timeout);
1850
1851                 // Send the AbortTransaction message for the first Tx. This
1852                 // should trigger the 2nd
1853                 // Tx to proceed.
1854
1855                 shard.tell(new AbortTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1856                 expectMsgClass(duration, AbortTransactionReply.class);
1857
1858                 // Wait for the 2nd Tx to complete the canCommit phase.
1859
1860                 canCommitReply = (CanCommitTransactionReply) Await.result(canCommitFuture, duration);
1861                 assertEquals("Can commit", true, canCommitReply.getCanCommit());
1862             }
1863         };
1864     }
1865
1866     @Test
1867     public void testAbortAfterReady() throws Exception {
1868         dataStoreContextBuilder.shardTransactionCommitTimeoutInSeconds(1);
1869         new ShardTestKit(getSystem()) {
1870             {
1871                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1872                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()), "testAbortAfterReady");
1873
1874                 waitUntilLeader(shard);
1875
1876                 final FiniteDuration duration = duration("5 seconds");
1877
1878                 // Ready a tx.
1879
1880                 final TransactionIdentifier transactionID1 = nextTransactionId();
1881                 shard.tell(newBatchedModifications(transactionID1, TestModel.TEST_PATH,
1882                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1883                 expectMsgClass(duration, ReadyTransactionReply.class);
1884
1885                 // Send the AbortTransaction message.
1886
1887                 shard.tell(new AbortTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1888                 expectMsgClass(duration, AbortTransactionReply.class);
1889
1890                 assertEquals("getPendingTxCommitQueueSize", 0, shard.underlyingActor().getPendingTxCommitQueueSize());
1891
1892                 // Now send CanCommitTransaction - should fail.
1893
1894                 shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1895                 final Throwable failure = expectMsgClass(duration, akka.actor.Status.Failure.class).cause();
1896                 assertTrue("Failure type", failure instanceof IllegalStateException);
1897
1898                 // Ready and CanCommit another and verify success.
1899
1900                 final TransactionIdentifier transactionID2 = nextTransactionId();
1901                 shard.tell(newBatchedModifications(transactionID2, TestModel.TEST_PATH,
1902                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1903                 expectMsgClass(duration, ReadyTransactionReply.class);
1904
1905                 shard.tell(new CanCommitTransaction(transactionID2, CURRENT_VERSION).toSerializable(), getRef());
1906                 expectMsgClass(duration, CanCommitTransactionReply.class);
1907             }
1908         };
1909     }
1910
1911     @Test
1912     public void testAbortQueuedTransaction() throws Exception {
1913         new ShardTestKit(getSystem()) {
1914             {
1915                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
1916                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()), "testAbortAfterReady");
1917
1918                 waitUntilLeader(shard);
1919
1920                 final FiniteDuration duration = duration("5 seconds");
1921
1922                 // Ready 3 tx's.
1923
1924                 final TransactionIdentifier transactionID1 = nextTransactionId();
1925                 shard.tell(newBatchedModifications(transactionID1, TestModel.TEST_PATH,
1926                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1927                 expectMsgClass(duration, ReadyTransactionReply.class);
1928
1929                 final TransactionIdentifier transactionID2 = nextTransactionId();
1930                 shard.tell(newBatchedModifications(transactionID2, TestModel.TEST_PATH,
1931                         ImmutableNodes.containerNode(TestModel.TEST_QNAME), true, false, 1), getRef());
1932                 expectMsgClass(duration, ReadyTransactionReply.class);
1933
1934                 final TransactionIdentifier transactionID3 = nextTransactionId();
1935                 shard.tell(
1936                         newBatchedModifications(transactionID3, TestModel.OUTER_LIST_PATH,
1937                                 ImmutableNodes.mapNodeBuilder(TestModel.OUTER_LIST_QNAME).build(), true, false, 1),
1938                         getRef());
1939                 expectMsgClass(duration, ReadyTransactionReply.class);
1940
1941                 // Abort the second tx while it's queued.
1942
1943                 shard.tell(new AbortTransaction(transactionID2, CURRENT_VERSION).toSerializable(), getRef());
1944                 expectMsgClass(duration, AbortTransactionReply.class);
1945
1946                 // Commit the other 2.
1947
1948                 shard.tell(new CanCommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1949                 expectMsgClass(duration, CanCommitTransactionReply.class);
1950
1951                 shard.tell(new CommitTransaction(transactionID1, CURRENT_VERSION).toSerializable(), getRef());
1952                 expectMsgClass(duration, CommitTransactionReply.class);
1953
1954                 shard.tell(new CanCommitTransaction(transactionID3, CURRENT_VERSION).toSerializable(), getRef());
1955                 expectMsgClass(duration, CanCommitTransactionReply.class);
1956
1957                 shard.tell(new CommitTransaction(transactionID3, CURRENT_VERSION).toSerializable(), getRef());
1958                 expectMsgClass(duration, CommitTransactionReply.class);
1959
1960                 assertEquals("getPendingTxCommitQueueSize", 0, shard.underlyingActor().getPendingTxCommitQueueSize());
1961             }
1962         };
1963     }
1964
1965     @Test
1966     public void testCreateSnapshotWithNonPersistentData() throws Exception {
1967         testCreateSnapshot(false, "testCreateSnapshotWithNonPersistentData");
1968     }
1969
1970     @Test
1971     public void testCreateSnapshot() throws Exception {
1972         testCreateSnapshot(true, "testCreateSnapshot");
1973     }
1974
1975     private void testCreateSnapshot(final boolean persistent, final String shardActorName) throws Exception {
1976         final AtomicReference<CountDownLatch> latch = new AtomicReference<>(new CountDownLatch(1));
1977
1978         final AtomicReference<Object> savedSnapshot = new AtomicReference<>();
1979         class TestPersistentDataProvider extends DelegatingPersistentDataProvider {
1980             TestPersistentDataProvider(final DataPersistenceProvider delegate) {
1981                 super(delegate);
1982             }
1983
1984             @Override
1985             public void saveSnapshot(final Object obj) {
1986                 savedSnapshot.set(obj);
1987                 super.saveSnapshot(obj);
1988             }
1989         }
1990
1991         dataStoreContextBuilder.persistent(persistent);
1992
1993         class TestShard extends Shard {
1994
1995             protected TestShard(final AbstractBuilder<?, ?> builder) {
1996                 super(builder);
1997                 setPersistence(new TestPersistentDataProvider(super.persistence()));
1998             }
1999
2000             @Override
2001             public void handleCommand(final Object message) {
2002                 super.handleCommand(message);
2003
2004                 // XXX:  commit_snapshot equality check references RaftActorSnapshotMessageSupport.COMMIT_SNAPSHOT
2005                 if (message instanceof SaveSnapshotSuccess || "commit_snapshot".equals(message.toString())) {
2006                     latch.get().countDown();
2007                 }
2008             }
2009
2010             @Override
2011             public RaftActorContext getRaftActorContext() {
2012                 return super.getRaftActorContext();
2013             }
2014         }
2015
2016         new ShardTestKit(getSystem()) {
2017             {
2018                 final Creator<Shard> creator = () -> new TestShard(newShardBuilder());
2019
2020                 final TestActorRef<Shard> shard = actorFactory.createTestActor(Props
2021                         .create(new DelegatingShardCreator(creator)).withDispatcher(Dispatchers.DefaultDispatcherId()),
2022                         shardActorName);
2023
2024                 waitUntilLeader(shard);
2025                 writeToStore(shard, TestModel.TEST_PATH, ImmutableNodes.containerNode(TestModel.TEST_QNAME));
2026
2027                 final NormalizedNode<?, ?> expectedRoot = readStore(shard, YangInstanceIdentifier.EMPTY);
2028
2029                 // Trigger creation of a snapshot by ensuring
2030                 final RaftActorContext raftActorContext = ((TestShard) shard.underlyingActor()).getRaftActorContext();
2031                 raftActorContext.getSnapshotManager().capture(mock(ReplicatedLogEntry.class), -1);
2032                 awaitAndValidateSnapshot(expectedRoot);
2033
2034                 raftActorContext.getSnapshotManager().capture(mock(ReplicatedLogEntry.class), -1);
2035                 awaitAndValidateSnapshot(expectedRoot);
2036             }
2037
2038             private void awaitAndValidateSnapshot(final NormalizedNode<?, ?> expectedRoot)
2039                     throws InterruptedException, IOException {
2040                 assertEquals("Snapshot saved", true, latch.get().await(5, TimeUnit.SECONDS));
2041
2042                 assertTrue("Invalid saved snapshot " + savedSnapshot.get(), savedSnapshot.get() instanceof Snapshot);
2043
2044                 verifySnapshot((Snapshot) savedSnapshot.get(), expectedRoot);
2045
2046                 latch.set(new CountDownLatch(1));
2047                 savedSnapshot.set(null);
2048             }
2049
2050             private void verifySnapshot(final Snapshot snapshot, final NormalizedNode<?, ?> expectedRoot)
2051                     throws IOException {
2052                 final NormalizedNode<?, ?> actual = ShardDataTreeSnapshot.deserialize(snapshot.getState()).getRootNode()
2053                         .get();
2054                 assertEquals("Root node", expectedRoot, actual);
2055             }
2056         };
2057     }
2058
2059     /**
2060      * This test simply verifies that the applySnapShot logic will work.
2061      */
2062     @Test
2063     public void testInMemoryDataTreeRestore() throws ReadFailedException, DataValidationFailedException {
2064         final DataTree store = InMemoryDataTreeFactory.getInstance().create(TreeType.OPERATIONAL);
2065         store.setSchemaContext(SCHEMA_CONTEXT);
2066
2067         final DataTreeModification putTransaction = store.takeSnapshot().newModification();
2068         putTransaction.write(TestModel.TEST_PATH,
2069             ImmutableNodes.containerNode(TestModel.TEST_QNAME));
2070         commitTransaction(store, putTransaction);
2071
2072
2073         final NormalizedNode<?, ?> expected = readStore(store, YangInstanceIdentifier.EMPTY);
2074
2075         final DataTreeModification writeTransaction = store.takeSnapshot().newModification();
2076
2077         writeTransaction.delete(YangInstanceIdentifier.EMPTY);
2078         writeTransaction.write(YangInstanceIdentifier.EMPTY, expected);
2079
2080         commitTransaction(store, writeTransaction);
2081
2082         final NormalizedNode<?, ?> actual = readStore(store, YangInstanceIdentifier.EMPTY);
2083
2084         assertEquals(expected, actual);
2085     }
2086
2087     @Test
2088     public void testRecoveryApplicable() {
2089
2090         final DatastoreContext persistentContext = DatastoreContext.newBuilder()
2091                 .shardJournalRecoveryLogBatchSize(3).shardSnapshotBatchCount(5000).persistent(true).build();
2092
2093         final Props persistentProps = Shard.builder().id(shardID).datastoreContext(persistentContext)
2094                 .schemaContext(SCHEMA_CONTEXT).props();
2095
2096         final DatastoreContext nonPersistentContext = DatastoreContext.newBuilder()
2097                 .shardJournalRecoveryLogBatchSize(3).shardSnapshotBatchCount(5000).persistent(false).build();
2098
2099         final Props nonPersistentProps = Shard.builder().id(shardID).datastoreContext(nonPersistentContext)
2100                 .schemaContext(SCHEMA_CONTEXT).props();
2101
2102         new ShardTestKit(getSystem()) {
2103             {
2104                 final TestActorRef<Shard> shard1 = actorFactory.createTestActor(persistentProps, "testPersistence1");
2105
2106                 assertTrue("Recovery Applicable", shard1.underlyingActor().persistence().isRecoveryApplicable());
2107
2108                 final TestActorRef<Shard> shard2 = actorFactory.createTestActor(nonPersistentProps, "testPersistence2");
2109
2110                 assertFalse("Recovery Not Applicable", shard2.underlyingActor().persistence().isRecoveryApplicable());
2111             }
2112         };
2113     }
2114
2115     @Test
2116     public void testOnDatastoreContext() {
2117         new ShardTestKit(getSystem()) {
2118             {
2119                 dataStoreContextBuilder.persistent(true);
2120
2121                 final TestActorRef<Shard> shard = actorFactory.createTestActor(newShardProps(),
2122                         "testOnDatastoreContext");
2123
2124                 assertEquals("isRecoveryApplicable", true,
2125                         shard.underlyingActor().persistence().isRecoveryApplicable());
2126
2127                 waitUntilLeader(shard);
2128
2129                 shard.tell(dataStoreContextBuilder.persistent(false).build(), ActorRef.noSender());
2130
2131                 assertEquals("isRecoveryApplicable", false,
2132                         shard.underlyingActor().persistence().isRecoveryApplicable());
2133
2134                 shard.tell(dataStoreContextBuilder.persistent(true).build(), ActorRef.noSender());
2135
2136                 assertEquals("isRecoveryApplicable", true,
2137                         shard.underlyingActor().persistence().isRecoveryApplicable());
2138             }
2139         };
2140     }
2141
2142     @Test
2143     public void testRegisterRoleChangeListener() throws Exception {
2144         new ShardTestKit(getSystem()) {
2145             {
2146                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
2147                         newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
2148                         "testRegisterRoleChangeListener");
2149
2150                 waitUntilLeader(shard);
2151
2152                 final TestActorRef<MessageCollectorActor> listener =
2153                         TestActorRef.create(getSystem(), Props.create(MessageCollectorActor.class));
2154
2155                 shard.tell(new RegisterRoleChangeListener(), listener);
2156
2157                 MessageCollectorActor.expectFirstMatching(listener, RegisterRoleChangeListenerReply.class);
2158
2159                 ShardLeaderStateChanged leaderStateChanged = MessageCollectorActor.expectFirstMatching(listener,
2160                     ShardLeaderStateChanged.class);
2161                 assertEquals("getLocalShardDataTree present", true,
2162                         leaderStateChanged.getLocalShardDataTree().isPresent());
2163                 assertSame("getLocalShardDataTree", shard.underlyingActor().getDataStore().getDataTree(),
2164                     leaderStateChanged.getLocalShardDataTree().get());
2165
2166                 MessageCollectorActor.clearMessages(listener);
2167
2168                 // Force a leader change
2169
2170                 shard.tell(new RequestVote(10000, "member2", 50, 50), getRef());
2171
2172                 leaderStateChanged = MessageCollectorActor.expectFirstMatching(listener,
2173                         ShardLeaderStateChanged.class);
2174                 assertEquals("getLocalShardDataTree present", false,
2175                         leaderStateChanged.getLocalShardDataTree().isPresent());
2176             }
2177         };
2178     }
2179
2180     @Test
2181     public void testFollowerInitialSyncStatus() throws Exception {
2182         final TestActorRef<Shard> shard = actorFactory.createTestActor(
2183                 newShardProps().withDispatcher(Dispatchers.DefaultDispatcherId()),
2184                 "testFollowerInitialSyncStatus");
2185
2186         shard.underlyingActor().handleNonRaftCommand(new FollowerInitialSyncUpStatus(false,
2187                 "member-1-shard-inventory-operational"));
2188
2189         assertEquals(false, shard.underlyingActor().getShardMBean().getFollowerInitialSyncStatus());
2190
2191         shard.underlyingActor().handleNonRaftCommand(new FollowerInitialSyncUpStatus(true,
2192                 "member-1-shard-inventory-operational"));
2193
2194         assertEquals(true, shard.underlyingActor().getShardMBean().getFollowerInitialSyncStatus());
2195     }
2196
2197     @Test
2198     public void testClusteredDataChangeListenerDelayedRegistration() throws Exception {
2199         new ShardTestKit(getSystem()) {
2200             {
2201                 final String testName = "testClusteredDataChangeListenerDelayedRegistration";
2202                 dataStoreContextBuilder.shardElectionTimeoutFactor(1000)
2203                         .customRaftPolicyImplementation(DisableElectionsRaftPolicy.class.getName());
2204
2205                 final MockDataChangeListener listener = new MockDataChangeListener(1);
2206                 final ActorRef dclActor = actorFactory.createActor(DataChangeListener.props(listener),
2207                         actorFactory.generateActorId(testName + "-DataChangeListener"));
2208
2209                 setupInMemorySnapshotStore();
2210
2211                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
2212                         newShardBuilder().props().withDispatcher(Dispatchers.DefaultDispatcherId()),
2213                         actorFactory.generateActorId(testName + "-shard"));
2214
2215                 waitUntilNoLeader(shard);
2216
2217                 final YangInstanceIdentifier path = TestModel.TEST_PATH;
2218
2219                 shard.tell(new RegisterChangeListener(path, dclActor, AsyncDataBroker.DataChangeScope.BASE, true),
2220                         getRef());
2221                 final RegisterChangeListenerReply reply = expectMsgClass(duration("5 seconds"),
2222                         RegisterChangeListenerReply.class);
2223                 assertNotNull("getListenerRegistrationPath", reply.getListenerRegistrationPath());
2224
2225                 shard.tell(DatastoreContext.newBuilderFrom(dataStoreContextBuilder.build())
2226                         .customRaftPolicyImplementation(null).build(), ActorRef.noSender());
2227
2228                 listener.waitForChangeEvents();
2229             }
2230         };
2231     }
2232
2233     @Test
2234     public void testClusteredDataChangeListenerRegistration() throws Exception {
2235         new ShardTestKit(getSystem()) {
2236             {
2237                 final String testName = "testClusteredDataChangeListenerRegistration";
2238                 final ShardIdentifier followerShardID = ShardIdentifier.create("inventory",
2239                         MemberName.forName(actorFactory.generateActorId(testName + "-follower")), "config");
2240
2241                 final ShardIdentifier leaderShardID = ShardIdentifier.create("inventory",
2242                         MemberName.forName(actorFactory.generateActorId(testName + "-leader")), "config");
2243
2244                 final TestActorRef<Shard> followerShard = actorFactory
2245                         .createTestActor(Shard.builder().id(followerShardID)
2246                                 .datastoreContext(dataStoreContextBuilder.shardElectionTimeoutFactor(1000).build())
2247                                 .peerAddresses(Collections.singletonMap(leaderShardID.toString(),
2248                                         "akka://test/user/" + leaderShardID.toString()))
2249                                 .schemaContext(SCHEMA_CONTEXT).props()
2250                                 .withDispatcher(Dispatchers.DefaultDispatcherId()), followerShardID.toString());
2251
2252                 final TestActorRef<Shard> leaderShard = actorFactory
2253                         .createTestActor(Shard.builder().id(leaderShardID).datastoreContext(newDatastoreContext())
2254                                 .peerAddresses(Collections.singletonMap(followerShardID.toString(),
2255                                         "akka://test/user/" + followerShardID.toString()))
2256                                 .schemaContext(SCHEMA_CONTEXT).props()
2257                                 .withDispatcher(Dispatchers.DefaultDispatcherId()), leaderShardID.toString());
2258
2259                 leaderShard.tell(TimeoutNow.INSTANCE, ActorRef.noSender());
2260                 final String leaderPath = waitUntilLeader(followerShard);
2261                 assertEquals("Shard leader path", leaderShard.path().toString(), leaderPath);
2262
2263                 final YangInstanceIdentifier path = TestModel.TEST_PATH;
2264                 final MockDataChangeListener listener = new MockDataChangeListener(1);
2265                 final ActorRef dclActor = actorFactory.createActor(DataChangeListener.props(listener),
2266                         actorFactory.generateActorId(testName + "-DataChangeListener"));
2267
2268                 followerShard.tell(
2269                         new RegisterChangeListener(path, dclActor, AsyncDataBroker.DataChangeScope.BASE, true),
2270                         getRef());
2271                 final RegisterChangeListenerReply reply = expectMsgClass(duration("5 seconds"),
2272                         RegisterChangeListenerReply.class);
2273                 assertNotNull("getListenerRegistratioznPath", reply.getListenerRegistrationPath());
2274
2275                 writeToStore(followerShard, path, ImmutableNodes.containerNode(TestModel.TEST_QNAME));
2276
2277                 listener.waitForChangeEvents();
2278             }
2279         };
2280     }
2281
2282     @Test
2283     public void testClusteredDataTreeChangeListenerDelayedRegistration() throws Exception {
2284         new ShardTestKit(getSystem()) {
2285             {
2286                 final String testName = "testClusteredDataTreeChangeListenerDelayedRegistration";
2287                 dataStoreContextBuilder.shardElectionTimeoutFactor(1000)
2288                         .customRaftPolicyImplementation(DisableElectionsRaftPolicy.class.getName());
2289
2290                 final MockDataTreeChangeListener listener = new MockDataTreeChangeListener(1);
2291                 final ActorRef dclActor = actorFactory.createActor(DataTreeChangeListenerActor.props(listener),
2292                         actorFactory.generateActorId(testName + "-DataTreeChangeListener"));
2293
2294                 setupInMemorySnapshotStore();
2295
2296                 final TestActorRef<Shard> shard = actorFactory.createTestActor(
2297                         newShardBuilder().props().withDispatcher(Dispatchers.DefaultDispatcherId()),
2298                         actorFactory.generateActorId(testName + "-shard"));
2299
2300                 waitUntilNoLeader(shard);
2301
2302                 shard.tell(new RegisterDataTreeChangeListener(TestModel.TEST_PATH, dclActor, true), getRef());
2303                 final RegisterDataTreeChangeListenerReply reply = expectMsgClass(duration("5 seconds"),
2304                         RegisterDataTreeChangeListenerReply.class);
2305                 assertNotNull("getListenerRegistrationPath", reply.getListenerRegistrationPath());
2306
2307                 shard.tell(DatastoreContext.newBuilderFrom(dataStoreContextBuilder.build())
2308                         .customRaftPolicyImplementation(null).build(), ActorRef.noSender());
2309
2310                 listener.waitForChangeEvents();
2311             }
2312         };
2313     }
2314
2315     @Test
2316     public void testClusteredDataTreeChangeListenerRegistration() throws Exception {
2317         new ShardTestKit(getSystem()) {
2318             {
2319                 final String testName = "testClusteredDataTreeChangeListenerRegistration";
2320                 final ShardIdentifier followerShardID = ShardIdentifier.create("inventory",
2321                         MemberName.forName(actorFactory.generateActorId(testName + "-follower")), "config");
2322
2323                 final ShardIdentifier leaderShardID = ShardIdentifier.create("inventory",
2324                         MemberName.forName(actorFactory.generateActorId(testName + "-leader")), "config");
2325
2326                 final TestActorRef<Shard> followerShard = actorFactory
2327                         .createTestActor(Shard.builder().id(followerShardID)
2328                                 .datastoreContext(dataStoreContextBuilder.shardElectionTimeoutFactor(1000).build())
2329                                 .peerAddresses(Collections.singletonMap(leaderShardID.toString(),
2330                                         "akka://test/user/" + leaderShardID.toString()))
2331                                 .schemaContext(SCHEMA_CONTEXT).props()
2332                                 .withDispatcher(Dispatchers.DefaultDispatcherId()), followerShardID.toString());
2333
2334                 final TestActorRef<Shard> leaderShard = actorFactory
2335                         .createTestActor(Shard.builder().id(leaderShardID).datastoreContext(newDatastoreContext())
2336                                 .peerAddresses(Collections.singletonMap(followerShardID.toString(),
2337                                         "akka://test/user/" + followerShardID.toString()))
2338                                 .schemaContext(SCHEMA_CONTEXT).props()
2339                                 .withDispatcher(Dispatchers.DefaultDispatcherId()), leaderShardID.toString());
2340
2341                 leaderShard.tell(TimeoutNow.INSTANCE, ActorRef.noSender());
2342                 final String leaderPath = waitUntilLeader(followerShard);
2343                 assertEquals("Shard leader path", leaderShard.path().toString(), leaderPath);
2344
2345                 final YangInstanceIdentifier path = TestModel.TEST_PATH;
2346                 final MockDataTreeChangeListener listener = new MockDataTreeChangeListener(1);
2347                 final ActorRef dclActor = actorFactory.createActor(DataTreeChangeListenerActor.props(listener),
2348                         actorFactory.generateActorId(testName + "-DataTreeChangeListener"));
2349
2350                 followerShard.tell(new RegisterDataTreeChangeListener(TestModel.TEST_PATH, dclActor, true), getRef());
2351                 final RegisterDataTreeChangeListenerReply reply = expectMsgClass(duration("5 seconds"),
2352                         RegisterDataTreeChangeListenerReply.class);
2353                 assertNotNull("getListenerRegistrationPath", reply.getListenerRegistrationPath());
2354
2355                 writeToStore(followerShard, path, ImmutableNodes.containerNode(TestModel.TEST_QNAME));
2356
2357                 listener.waitForChangeEvents();
2358             }
2359         };
2360     }
2361
2362     @Test
2363     public void testServerRemoved() throws Exception {
2364         final TestActorRef<MessageCollectorActor> parent = actorFactory.createTestActor(MessageCollectorActor.props());
2365
2366         final ActorRef shard = parent.underlyingActor().context().actorOf(
2367                 newShardBuilder().props().withDispatcher(Dispatchers.DefaultDispatcherId()),
2368                 "testServerRemoved");
2369
2370         shard.tell(new ServerRemoved("test"), ActorRef.noSender());
2371
2372         MessageCollectorActor.expectFirstMatching(parent, ServerRemoved.class);
2373     }
2374 }