2 * Copyright (c) 2017 Pantheon Technologies s.r.o. and others. All rights reserved.
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
8 package org.opendaylight.controller.cluster.access.client;
10 import static org.hamcrest.CoreMatchers.everyItem;
11 import static org.junit.Assert.assertEquals;
12 import static org.junit.Assert.assertFalse;
13 import static org.junit.Assert.assertThat;
14 import static org.junit.Assert.assertTrue;
15 import static org.mockito.Mockito.mock;
16 import static org.mockito.Mockito.verify;
17 import static org.opendaylight.controller.cluster.access.client.ConnectionEntryMatcher.entryWithRequest;
19 import com.google.common.base.Ticker;
20 import com.google.common.collect.Collections2;
21 import com.google.common.collect.ImmutableList;
22 import com.google.common.testing.FakeTicker;
23 import java.util.Arrays;
24 import java.util.Collection;
25 import java.util.List;
26 import java.util.Optional;
27 import java.util.concurrent.TimeUnit;
28 import java.util.function.Consumer;
29 import org.junit.Test;
30 import org.opendaylight.controller.cluster.access.ABIVersion;
31 import org.opendaylight.controller.cluster.access.commands.TransactionPurgeRequest;
32 import org.opendaylight.controller.cluster.access.commands.TransactionPurgeResponse;
33 import org.opendaylight.controller.cluster.access.concepts.FailureEnvelope;
34 import org.opendaylight.controller.cluster.access.concepts.Request;
35 import org.opendaylight.controller.cluster.access.concepts.RequestEnvelope;
36 import org.opendaylight.controller.cluster.access.concepts.RequestException;
37 import org.opendaylight.controller.cluster.access.concepts.RequestSuccess;
38 import org.opendaylight.controller.cluster.access.concepts.Response;
39 import org.opendaylight.controller.cluster.access.concepts.SuccessEnvelope;
40 import org.opendaylight.controller.cluster.access.concepts.TransactionIdentifier;
42 public class TransmittingTransmitQueueTest extends AbstractTransmitQueueTest<TransmitQueue.Transmitting> {
44 private BackendInfo backendInfo;
47 protected int getMaxInFlightMessages() {
48 return backendInfo.getMaxMessages();
52 protected TransmitQueue.Transmitting createQueue() {
53 backendInfo = new BackendInfo(probe.ref(), 0L, ABIVersion.BORON, 3);
54 return new TransmitQueue.Transmitting(0, backendInfo);
58 public void testComplete() throws Exception {
59 final long sequence1 = 0L;
60 final long sequence2 = 1L;
61 final Request<?, ?> request1 = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, sequence1, probe.ref());
62 final TransactionIdentifier transactionIdentifier2 = new TransactionIdentifier(HISTORY, 1L);
63 final Request<?, ?> request2 = new TransactionPurgeRequest(transactionIdentifier2, sequence2, probe.ref());
64 final Consumer<Response<?, ?>> callback1 = createConsumerMock();
65 final Consumer<Response<?, ?>> callback2 = createConsumerMock();
66 final long now1 = Ticker.systemTicker().read();
67 final long now2 = Ticker.systemTicker().read();
69 queue.enqueue(new ConnectionEntry(request1, callback1, now1), now1);
70 queue.enqueue(new ConnectionEntry(request2, callback2, now2), now2);
71 final RequestSuccess<?, ?> success1 = new TransactionPurgeResponse(TRANSACTION_IDENTIFIER, sequence1);
72 final RequestSuccess<?, ?> success2 = new TransactionPurgeResponse(transactionIdentifier2, sequence2);
73 //complete entries in different order
74 final Optional<TransmittedConnectionEntry> completed2 =
75 queue.complete(new SuccessEnvelope(success2, 0L, sequence2, 1L), now2);
76 final Optional<TransmittedConnectionEntry> completed1 =
77 queue.complete(new SuccessEnvelope(success1, 0L, sequence1, 1L), now1);
79 final TransmittedConnectionEntry transmittedEntry1 = completed1.orElseThrow(AssertionError::new);
80 assertEquals(transmittedEntry1.getRequest(), request1);
81 assertEquals(transmittedEntry1.getTxSequence(), sequence1);
82 assertEquals(transmittedEntry1.getCallback(), callback1);
84 final TransmittedConnectionEntry transmittedEntry2 = completed2.orElseThrow(AssertionError::new);
85 assertEquals(transmittedEntry2.getRequest(), request2);
86 assertEquals(transmittedEntry2.getTxSequence(), sequence2);
87 assertEquals(transmittedEntry2.getCallback(), callback2);
91 public void testEnqueueCanTransmit() throws Exception {
92 final Request<?, ?> request = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 0L, probe.ref());
93 final Consumer<Response<?, ?>> callback = createConsumerMock();
94 final long now = Ticker.systemTicker().read();
95 queue.enqueue(new ConnectionEntry(request, callback, now), now);
96 final RequestEnvelope requestEnvelope = probe.expectMsgClass(RequestEnvelope.class);
97 assertEquals(request, requestEnvelope.getMessage());
101 public void testEnqueueBackendFull() throws Exception {
102 final Request<?, ?> request = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 0L, probe.ref());
103 final Consumer<Response<?, ?>> callback = createConsumerMock();
104 final long now = Ticker.systemTicker().read();
105 final int sentMessages = getMaxInFlightMessages() + 1;
106 for (int i = 0; i < sentMessages; i++) {
107 queue.enqueue(new ConnectionEntry(request, callback, now), now);
109 for (int i = 0; i < getMaxInFlightMessages(); i++) {
110 probe.expectMsgClass(RequestEnvelope.class);
113 final Collection<ConnectionEntry> entries = queue.drain();
114 assertEquals(sentMessages, entries.size());
115 assertThat(entries, everyItem(entryWithRequest(request)));
120 public void testCanTransmitCount() throws Exception {
121 assertTrue(queue.canTransmitCount(getMaxInFlightMessages() - 1) > 0);
122 assertFalse(queue.canTransmitCount(getMaxInFlightMessages()) > 0);
127 public void testTransmit() throws Exception {
128 final Request<?, ?> request = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 0L, probe.ref());
129 final Consumer<Response<?, ?>> callback = createConsumerMock();
130 final long now = Ticker.systemTicker().read();
131 final ConnectionEntry entry = new ConnectionEntry(request, callback, now);
132 queue.transmit(entry, now);
133 final RequestEnvelope requestEnvelope = probe.expectMsgClass(RequestEnvelope.class);
134 assertEquals(request, requestEnvelope.getMessage());
138 public void testSetForwarder() throws Exception {
139 final FakeTicker ticker = new FakeTicker();
140 ticker.setAutoIncrementStep(1, TimeUnit.MICROSECONDS);
141 final Request<?, ?> request = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 0L, probe.ref());
142 final Consumer<Response<?, ?>> callback = createConsumerMock();
143 final ConnectionEntry entry = new ConnectionEntry(request, callback, ticker.read());
144 final ReconnectForwarder forwarder = mock(ReconnectForwarder.class);
145 queue.setForwarder(forwarder, ticker.read());
146 final long secondEnqueueNow = ticker.read();
147 queue.enqueue(entry, secondEnqueueNow);
148 verify(forwarder).forwardEntry(entry, secondEnqueueNow);
152 public void testCompleteOrdering() {
153 final Request<?, ?> req0 = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 0L, probe.ref());
154 final Request<?, ?> req1 = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 1L, probe.ref());
155 final Request<?, ?> req2 = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 2L, probe.ref());
156 final Request<?, ?> req3 = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 3L, probe.ref());
157 final Request<?, ?> req4 = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 4L, probe.ref());
158 final Request<?, ?> req5 = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 5L, probe.ref());
159 final Request<?, ?> req6 = new TransactionPurgeRequest(TRANSACTION_IDENTIFIER, 6L, probe.ref());
160 final Consumer<Response<?, ?>> callback = createConsumerMock();
162 // Fill the queue up to capacity + 1
163 queue.enqueue(new ConnectionEntry(req0, callback, 0), 0);
164 queue.enqueue(new ConnectionEntry(req1, callback, 0), 0);
165 queue.enqueue(new ConnectionEntry(req2, callback, 0), 0);
166 queue.enqueue(new ConnectionEntry(req3, callback, 0), 0);
167 assertEqualRequests(queue.getInflight(), req0, req1, req2);
168 assertEqualRequests(queue.getPending(), req3);
170 // Now complete req0, which should transmit req3
171 queue.complete(new FailureEnvelope(req0.toRequestFailure(mock(RequestException.class)), 0, 0, 0), 0);
172 assertEqualRequests(queue.getInflight(), req1, req2, req3);
173 assertEqualRequests(queue.getPending());
175 // Now complete req1, which should leave an empty slot
176 queue.complete(new FailureEnvelope(req1.toRequestFailure(mock(RequestException.class)), 0, 1, 0), 0);
177 assertEqualRequests(queue.getInflight(), req2, req3);
178 assertEqualRequests(queue.getPending());
180 // Enqueue req4, which should be immediately transmitted
181 queue.enqueue(new ConnectionEntry(req4, callback, 0), 0);
182 assertEqualRequests(queue.getInflight(), req2, req3, req4);
183 assertEqualRequests(queue.getPending());
185 // Enqueue req5, which should move to pending
186 queue.enqueue(new ConnectionEntry(req5, callback, 0), 0);
187 assertEqualRequests(queue.getInflight(), req2, req3, req4);
188 assertEqualRequests(queue.getPending(), req5);
190 // Remove req4, creating an inconsistency...
191 queue.getInflight().removeLast();
192 assertEqualRequests(queue.getInflight(), req2, req3);
193 assertEqualRequests(queue.getPending(), req5);
195 // ... and enqueue req6, which should cause req5 to be transmitted
196 queue.enqueue(new ConnectionEntry(req6, callback, 0), 0);
197 assertEqualRequests(queue.getInflight(), req2, req3, req5);
198 assertEqualRequests(queue.getPending(), req6);
201 private static void assertEqualRequests(final Collection<? extends ConnectionEntry> queue,
202 final Request<?, ?>... requests) {
203 final List<Request<?, ?>> queued = ImmutableList.copyOf(Collections2.transform(queue,
204 ConnectionEntry::getRequest));
205 assertEquals(Arrays.asList(requests), queued);