2 * Copyright (c) 2015 Cisco Systems, Inc. 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.md.sal.dom.broker.impl;
10 import com.google.common.base.Preconditions;
11 import com.google.common.collect.BiMap;
12 import com.google.common.collect.ImmutableBiMap;
13 import com.google.common.collect.ImmutableBiMap.Builder;
14 import com.google.common.collect.ImmutableMap;
15 import com.google.common.collect.ImmutableSet;
16 import java.util.Collection;
17 import java.util.Collections;
18 import java.util.HashMap;
19 import java.util.LinkedList;
21 import java.util.Map.Entry;
22 import java.util.Queue;
24 import javax.annotation.concurrent.GuardedBy;
25 import org.opendaylight.controller.md.sal.dom.api.DOMDataTreeIdentifier;
26 import org.opendaylight.controller.md.sal.dom.api.DOMDataTreeProducer;
27 import org.opendaylight.controller.md.sal.dom.api.DOMDataTreeProducerBusyException;
28 import org.opendaylight.controller.md.sal.dom.api.DOMDataTreeProducerException;
29 import org.opendaylight.controller.md.sal.dom.api.DOMDataTreeShard;
30 import org.opendaylight.controller.md.sal.dom.api.DOMDataWriteTransaction;
31 import org.opendaylight.controller.sal.core.spi.data.DOMStore;
32 import org.opendaylight.controller.sal.core.spi.data.DOMStoreTransactionChain;
33 import org.opendaylight.controller.sal.core.spi.data.DOMStoreWriteTransaction;
34 import org.slf4j.Logger;
35 import org.slf4j.LoggerFactory;
37 final class ShardedDOMDataTreeProducer implements DOMDataTreeProducer {
38 private static final Logger LOG = LoggerFactory.getLogger(ShardedDOMDataTreeProducer.class);
39 private final BiMap<DOMDataTreeShard, DOMStoreTransactionChain> shardToChain;
40 private final Map<DOMDataTreeIdentifier, DOMDataTreeShard> idToShard;
41 private final ShardedDOMDataTree dataTree;
44 private Map<DOMDataTreeIdentifier, DOMDataTreeProducer> children = Collections.emptyMap();
46 private DOMDataWriteTransaction openTx;
48 private boolean closed;
50 ShardedDOMDataTreeProducer(final ShardedDOMDataTree dataTree, final Map<DOMDataTreeIdentifier, DOMDataTreeShard> shardMap, final Set<DOMDataTreeShard> shards) {
51 this.dataTree = Preconditions.checkNotNull(dataTree);
53 // Create shard -> chain map
54 final Builder<DOMDataTreeShard, DOMStoreTransactionChain> cb = ImmutableBiMap.builder();
55 final Queue<Exception> es = new LinkedList<>();
57 for (DOMDataTreeShard s : shards) {
58 if (s instanceof DOMStore) {
60 final DOMStoreTransactionChain c = ((DOMStore)s).createTransactionChain();
61 LOG.trace("Using DOMStore chain {} to access shard {}", c, s);
63 } catch (Exception e) {
64 LOG.error("Failed to instantiate chain for shard {}", s, e);
68 LOG.error("Unhandled shard instance type {}", s.getClass());
71 this.shardToChain = cb.build();
73 // An error was encountered, close chains and report the error
74 if (shardToChain.size() != shards.size()) {
75 for (DOMStoreTransactionChain c : shardToChain.values()) {
78 } catch (Exception e) {
79 LOG.warn("Exception raised while closing chain %s", c, e);
83 final IllegalStateException e = new IllegalStateException("Failed to completely allocate contexts", es.poll());
84 while (!es.isEmpty()) {
85 e.addSuppressed(es.poll());
91 idToShard = ImmutableMap.copyOf(shardMap);
95 public synchronized DOMDataWriteTransaction createTransaction(final boolean isolated) {
96 Preconditions.checkState(!closed, "Producer is already closed");
97 Preconditions.checkState(openTx == null, "Transaction %s is still open", openTx);
99 // Allocate backing transactions
100 final Map<DOMDataTreeShard, DOMStoreWriteTransaction> shardToTx = new HashMap<>();
101 for (Entry<DOMDataTreeShard, DOMStoreTransactionChain> e : shardToChain.entrySet()) {
102 shardToTx.put(e.getKey(), e.getValue().newWriteOnlyTransaction());
105 // Create the ID->transaction map
106 final ImmutableMap.Builder<DOMDataTreeIdentifier, DOMStoreWriteTransaction> b = ImmutableMap.builder();
107 for (Entry<DOMDataTreeIdentifier, DOMDataTreeShard> e : idToShard.entrySet()) {
108 b.put(e.getKey(), shardToTx.get(e.getValue()));
111 final ShardedDOMDataWriteTransaction ret = new ShardedDOMDataWriteTransaction(this, b.build());
117 private boolean haveSubtree(final DOMDataTreeIdentifier subtree) {
118 for (DOMDataTreeIdentifier i : idToShard.keySet()) {
119 if (i.contains(subtree)) {
128 private DOMDataTreeProducer lookupChild(final DOMDataTreeIdentifier s) {
129 for (Entry<DOMDataTreeIdentifier, DOMDataTreeProducer> e : children.entrySet()) {
130 if (e.getKey().contains(s)) {
139 public synchronized DOMDataTreeProducer createProducer(final Collection<DOMDataTreeIdentifier> subtrees) {
140 Preconditions.checkState(!closed, "Producer is already closed");
141 Preconditions.checkState(openTx == null, "Transaction %s is still open", openTx);
143 for (DOMDataTreeIdentifier s : subtrees) {
144 // Check if the subtree was visible at any time
145 if (!haveSubtree(s)) {
146 throw new IllegalArgumentException(String.format("Subtree %s was never available in producer %s", s, this));
149 // Check if the subtree has not been delegated to a child
150 final DOMDataTreeProducer child = lookupChild(s);
151 Preconditions.checkArgument(child == null, "Subtree %s is delegated to child producer %s", s, child);
153 // Check if part of the requested subtree is not delegated to a child.
154 for (DOMDataTreeIdentifier c : children.keySet()) {
156 throw new IllegalArgumentException(String.format("Subtree %s cannot be delegated as it is superset of already-delegated %s", s, c));
161 final DOMDataTreeProducer ret = dataTree.createProducer(this, subtrees);
162 final ImmutableMap.Builder<DOMDataTreeIdentifier, DOMDataTreeProducer> cb = ImmutableMap.builder();
164 for (DOMDataTreeIdentifier s : subtrees) {
168 children = cb.build();
173 public synchronized void close() throws DOMDataTreeProducerException {
175 if (openTx != null) {
176 throw new DOMDataTreeProducerBusyException(String.format("Transaction %s is still open", openTx));
180 dataTree.destroyProducer(this);
184 static DOMDataTreeProducer create(final ShardedDOMDataTree dataTree, final Map<DOMDataTreeIdentifier, DOMDataTreeShard> shardMap) {
186 * FIXME: we do not allow multiple multiple shards in a producer because we do not implement the
187 * synchronization primitives yet
189 final Set<DOMDataTreeShard> shards = ImmutableSet.copyOf(shardMap.values());
190 if (shards.size() > 1) {
191 throw new UnsupportedOperationException("Cross-shard producers are not supported yet");
194 return new ShardedDOMDataTreeProducer(dataTree, shardMap, shards);
197 Set<DOMDataTreeIdentifier> getSubtrees() {
198 return idToShard.keySet();
201 synchronized void cancelTransaction(final ShardedDOMDataWriteTransaction transaction) {
202 if (!openTx.equals(transaction)) {
203 LOG.warn("Transaction {} is not open in producer {}", transaction, this);
207 LOG.debug("Transaction {} cancelled", transaction);