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

©2013 OpenDaylight, A Linux Foundation Collaborative Project. All Rights Reserved.
OpenDaylight is a registered trademark of The OpenDaylight Project, Inc.
Linux Foundation and OpenDaylight are registered trademarks of the Linux Foundation.
Linux is a registered trademark of Linus Torvalds.