Fix infinite loop on cancel transaction
[controller.git] / opendaylight / md-sal / sal-distributed-datastore / src / main / java / org / opendaylight / controller / cluster / databroker / AbstractDOMBrokerWriteTransaction.java
1 /*
2  * Copyright (c) 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.databroker;
10
11 import com.google.common.base.Preconditions;
12 import com.google.common.util.concurrent.CheckedFuture;
13 import com.google.common.util.concurrent.Futures;
14 import com.google.common.util.concurrent.ListenableFuture;
15 import java.util.ArrayList;
16 import java.util.Collection;
17 import java.util.Map;
18 import java.util.concurrent.Future;
19 import java.util.concurrent.atomic.AtomicReferenceFieldUpdater;
20 import org.opendaylight.controller.md.sal.common.api.TransactionStatus;
21 import org.opendaylight.controller.md.sal.common.api.data.LogicalDatastoreType;
22 import org.opendaylight.controller.md.sal.common.api.data.TransactionCommitFailedException;
23 import org.opendaylight.controller.md.sal.common.impl.service.AbstractDataTransaction;
24 import org.opendaylight.controller.md.sal.dom.api.DOMDataWriteTransaction;
25 import org.opendaylight.controller.md.sal.dom.broker.impl.TransactionCommitFailedExceptionMapper;
26 import org.opendaylight.controller.sal.core.spi.data.DOMStoreThreePhaseCommitCohort;
27 import org.opendaylight.controller.sal.core.spi.data.DOMStoreTransactionFactory;
28 import org.opendaylight.controller.sal.core.spi.data.DOMStoreWriteTransaction;
29 import org.opendaylight.yangtools.yang.common.RpcResult;
30 import org.opendaylight.yangtools.yang.data.api.YangInstanceIdentifier;
31 import org.opendaylight.yangtools.yang.data.api.YangInstanceIdentifier.PathArgument;
32 import org.opendaylight.yangtools.yang.data.api.schema.NormalizedNode;
33 import org.slf4j.Logger;
34 import org.slf4j.LoggerFactory;
35
36 public abstract class AbstractDOMBrokerWriteTransaction<T extends DOMStoreWriteTransaction>
37         extends AbstractDOMBrokerTransaction<T> implements DOMDataWriteTransaction {
38
39     @SuppressWarnings("rawtypes")
40     private static final AtomicReferenceFieldUpdater<AbstractDOMBrokerWriteTransaction, AbstractDOMTransactionFactory>
41             IMPL_UPDATER = AtomicReferenceFieldUpdater.newUpdater(AbstractDOMBrokerWriteTransaction.class,
42                     AbstractDOMTransactionFactory.class, "commitImpl");
43     @SuppressWarnings("rawtypes")
44     private static final AtomicReferenceFieldUpdater<AbstractDOMBrokerWriteTransaction, Future> FUTURE_UPDATER =
45             AtomicReferenceFieldUpdater.newUpdater(AbstractDOMBrokerWriteTransaction.class, Future.class,
46                     "commitFuture");
47     private static final Logger LOG = LoggerFactory.getLogger(AbstractDOMBrokerWriteTransaction.class);
48     private static final Future<?> CANCELLED_FUTURE = Futures.immediateCancelledFuture();
49
50     /**
51      * Implementation of real commit. It also acts as an indication that
52      * the transaction is running -- which we flip atomically using
53      * {@link #IMPL_UPDATER}.
54      */
55     private volatile AbstractDOMTransactionFactory<?> commitImpl;
56
57     /**
58      * Future task of transaction commit. It starts off as null, but is
59      * set appropriately on {@link #submit()} and {@link #cancel()} via
60      * {@link AtomicReferenceFieldUpdater#lazySet(Object, Object)}.
61      * <p/>
62      * Lazy set is safe for use because it is only referenced to in the
63      * {@link #cancel()} slow path, where we will busy-wait for it. The
64      * fast path gets the benefit of a store-store barrier instead of the
65      * usual store-load barrier.
66      */
67     private volatile Future<?> commitFuture;
68
69     protected AbstractDOMBrokerWriteTransaction(final Object identifier,
70             final Map<LogicalDatastoreType, ? extends DOMStoreTransactionFactory> storeTxFactories,
71             final AbstractDOMTransactionFactory<?> commitImpl) {
72         super(identifier, storeTxFactories);
73         this.commitImpl = Preconditions.checkNotNull(commitImpl, "commitImpl must not be null.");
74     }
75
76     @Override
77     public void put(final LogicalDatastoreType store, final YangInstanceIdentifier path,
78             final NormalizedNode<?, ?> data) {
79         checkRunning(commitImpl);
80         checkInstanceIdentifierReferencesData(path,data);
81         getSubtransaction(store).write(path, data);
82     }
83
84     private static void checkInstanceIdentifierReferencesData(final YangInstanceIdentifier path,
85             final NormalizedNode<?, ?> data) {
86         final PathArgument lastArg = path.getLastPathArgument();
87         Preconditions.checkArgument(
88                 lastArg == data.getIdentifier() || lastArg != null && lastArg.equals(data.getIdentifier()),
89                 "Instance identifier references %s but data identifier is %s", lastArg, data);
90     }
91
92     @Override
93     public void delete(final LogicalDatastoreType store, final YangInstanceIdentifier path) {
94         checkRunning(commitImpl);
95         getSubtransaction(store).delete(path);
96     }
97
98     @Override
99     public void merge(final LogicalDatastoreType store, final YangInstanceIdentifier path,
100             final NormalizedNode<?, ?> data) {
101         checkRunning(commitImpl);
102         checkInstanceIdentifierReferencesData(path, data);
103         getSubtransaction(store).merge(path, data);
104     }
105
106     @Override
107     public boolean cancel() {
108         final AbstractDOMTransactionFactory<?> impl = IMPL_UPDATER.getAndSet(this, null);
109         if (impl != null) {
110             LOG.trace("Transaction {} cancelled before submit", getIdentifier());
111             FUTURE_UPDATER.lazySet(this, CANCELLED_FUTURE);
112             closeSubtransactions();
113             return true;
114         }
115
116         // The transaction is in process of being submitted or cancelled. Busy-wait
117         // for the corresponding future.
118         Future<?> future;
119         do {
120             future = commitFuture;
121         }
122         while (future == null);
123
124         return future.cancel(false);
125     }
126
127     @Deprecated
128     @Override
129     public ListenableFuture<RpcResult<TransactionStatus>> commit() {
130         return AbstractDataTransaction.convertToLegacyCommitFuture(submit());
131     }
132
133     @Override
134     @SuppressWarnings("checkstyle:illegalcatch")
135     public CheckedFuture<Void, TransactionCommitFailedException> submit() {
136         final AbstractDOMTransactionFactory<?> impl = IMPL_UPDATER.getAndSet(this, null);
137         checkRunning(impl);
138
139         final Collection<T> txns = getSubtransactions();
140         final Collection<DOMStoreThreePhaseCommitCohort> cohorts = new ArrayList<>(txns.size());
141
142         CheckedFuture<Void, TransactionCommitFailedException> ret;
143         try {
144             for (final T txn : txns) {
145                 cohorts.add(txn.ready());
146             }
147
148             ret = impl.submit(this, cohorts);
149         } catch (RuntimeException e) {
150             ret = Futures.immediateFailedCheckedFuture(
151                     TransactionCommitFailedExceptionMapper.COMMIT_ERROR_MAPPER.apply(e));
152         }
153         FUTURE_UPDATER.lazySet(this, ret);
154         return ret;
155     }
156
157     private void checkRunning(final AbstractDOMTransactionFactory<?> impl) {
158         Preconditions.checkState(impl != null, "Transaction %s is no longer running", getIdentifier());
159     }
160
161 }