opendaylight/md-sal/sal-distributed-datastore/src/main/java/org/opendaylight/controller/cluster/datastore/ShardManager.java

   1 /*
   2  * Copyright (c) 2014 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 akka.actor.ActorPath;
  12 import akka.actor.ActorRef;
  13 import akka.actor.Address;
  14 import akka.actor.OneForOneStrategy;
  15 import akka.actor.Props;
  16 import akka.actor.SupervisorStrategy;
  17 import akka.cluster.ClusterEvent;
  18 import akka.japi.Creator;
  19 import akka.japi.Function;
  20 import com.google.common.base.Preconditions;
  21 import org.opendaylight.controller.cluster.datastore.identifiers.ShardIdentifier;
  22 import org.opendaylight.controller.cluster.datastore.identifiers.ShardManagerIdentifier;
  23 import org.opendaylight.controller.cluster.datastore.jmx.mbeans.shardmanager.ShardManagerInfo;
  24 import org.opendaylight.controller.cluster.datastore.jmx.mbeans.shardmanager.ShardManagerInfoMBean;
  25 import org.opendaylight.controller.cluster.datastore.messages.FindLocalShard;
  26 import org.opendaylight.controller.cluster.datastore.messages.FindPrimary;
  27 import org.opendaylight.controller.cluster.datastore.messages.LocalShardFound;
  28 import org.opendaylight.controller.cluster.datastore.messages.LocalShardNotFound;
  29 import org.opendaylight.controller.cluster.datastore.messages.PeerAddressResolved;
  30 import org.opendaylight.controller.cluster.datastore.messages.PrimaryFound;
  31 import org.opendaylight.controller.cluster.datastore.messages.PrimaryNotFound;
  32 import org.opendaylight.controller.cluster.datastore.messages.UpdateSchemaContext;
  33 import org.opendaylight.controller.cluster.datastore.utils.ActorContext;
  34 import org.opendaylight.yangtools.yang.model.api.SchemaContext;
  35 import scala.concurrent.duration.Duration;
  36
  37 import java.util.ArrayList;
  38 import java.util.HashMap;
  39 import java.util.List;
  40 import java.util.Map;
  41
  42 /**
  43  * The ShardManager has the following jobs,
  44  * <ul>
  45  * <li> Create all the local shard replicas that belong on this cluster member
  46  * <li> Find the address of the local shard
  47  * <li> Find the primary replica for any given shard
  48  * <li> Monitor the cluster members and store their addresses
  49  * <ul>
  50  */
  51 public class ShardManager extends AbstractUntypedActor {
  52
  53     // Stores a mapping between a member name and the address of the member
  54     // Member names look like "member-1", "member-2" etc and are as specified
  55     // in configuration
  56     private final Map<String, Address> memberNameToAddress = new HashMap<>();
  57
  58     // Stores a mapping between a shard name and it's corresponding information
  59     // Shard names look like inventory, topology etc and are as specified in
  60     // configuration
  61     private final Map<String, ShardInformation> localShards = new HashMap<>();
  62
  63     // The type of a ShardManager reflects the type of the datastore itself
  64     // A data store could be of type config/operational
  65     private final String type;
  66
  67     private final ClusterWrapper cluster;
  68
  69     private final Configuration configuration;
  70
  71     private ShardManagerInfoMBean mBean;
  72
  73     private final DatastoreContext datastoreContext;
  74
  75     /**
  76      * @param type defines the kind of data that goes into shards created by this shard manager. Examples of type would be
  77      *             configuration or operational
  78      */
  79     private ShardManager(String type, ClusterWrapper cluster, Configuration configuration,
  80             DatastoreContext datastoreContext) {
  81
  82         this.type = Preconditions.checkNotNull(type, "type should not be null");
  83         this.cluster = Preconditions.checkNotNull(cluster, "cluster should not be null");
  84         this.configuration = Preconditions.checkNotNull(configuration, "configuration should not be null");
  85         this.datastoreContext = datastoreContext;
  86
  87         // Subscribe this actor to cluster member events
  88         cluster.subscribeToMemberEvents(getSelf());
  89
  90         //createLocalShards(null);
  91     }
  92
  93     public static Props props(final String type,
  94         final ClusterWrapper cluster,
  95         final Configuration configuration,
  96         final DatastoreContext datastoreContext) {
  97
  98         Preconditions.checkNotNull(type, "type should not be null");
  99         Preconditions.checkNotNull(cluster, "cluster should not be null");
 100         Preconditions.checkNotNull(configuration, "configuration should not be null");
 101
 102         return Props.create(new ShardManagerCreator(type, cluster, configuration, datastoreContext));
 103     }
 104
 105     @Override
 106     public void handleReceive(Object message) throws Exception {
 107         if (message.getClass().equals(FindPrimary.SERIALIZABLE_CLASS)) {
 108             findPrimary(
 109                 FindPrimary.fromSerializable(message));
 110         } else if(message instanceof FindLocalShard){
 111             findLocalShard((FindLocalShard) message);
 112         } else if (message instanceof UpdateSchemaContext) {
 113             updateSchemaContext(message);
 114         } else if (message instanceof ClusterEvent.MemberUp){
 115             memberUp((ClusterEvent.MemberUp) message);
 116         } else if(message instanceof ClusterEvent.MemberRemoved) {
 117             memberRemoved((ClusterEvent.MemberRemoved) message);
 118         } else if(message instanceof ClusterEvent.UnreachableMember) {
 119             ignoreMessage(message);
 120         } else{
 121             unknownMessage(message);
 122         }
 123
 124     }
 125
 126     private void findLocalShard(FindLocalShard message) {
 127         ShardInformation shardInformation =
 128             localShards.get(message.getShardName());
 129
 130         if(shardInformation != null){
 131             getSender().tell(new LocalShardFound(shardInformation.getActor()), getSelf());
 132             return;
 133         }
 134
 135         getSender().tell(new LocalShardNotFound(message.getShardName()),
 136             getSelf());
 137     }
 138
 139     private void memberRemoved(ClusterEvent.MemberRemoved message) {
 140         memberNameToAddress.remove(message.member().roles().head());
 141     }
 142
 143     private void memberUp(ClusterEvent.MemberUp message) {
 144         String memberName = message.member().roles().head();
 145
 146         memberNameToAddress.put(memberName , message.member().address());
 147
 148         for(ShardInformation info : localShards.values()){
 149             String shardName = info.getShardName();
 150             info.updatePeerAddress(getShardIdentifier(memberName, shardName),
 151                 getShardActorPath(shardName, memberName));
 152         }
 153     }
 154
 155     /**
 156      * Notifies all the local shards of a change in the schema context
 157      *
 158      * @param message
 159      */
 160     private void updateSchemaContext(Object message) {
 161         SchemaContext schemaContext = ((UpdateSchemaContext) message).getSchemaContext();
 162
 163         if(localShards.size() == 0){
 164             createLocalShards(schemaContext);
 165         } else {
 166             for (ShardInformation info : localShards.values()) {
 167                 info.getActor().tell(message, getSelf());
 168             }
 169         }
 170     }
 171
 172     private void findPrimary(FindPrimary message) {
 173         String shardName = message.getShardName();
 174
 175         // First see if the there is a local replica for the shard
 176         ShardInformation info = localShards.get(shardName);
 177         if(info != null) {
 178             ActorPath shardPath = info.getActorPath();
 179             if (shardPath != null) {
 180                 getSender()
 181                     .tell(
 182                         new PrimaryFound(shardPath.toString()).toSerializable(),
 183                         getSelf());
 184                 return;
 185             }
 186         }
 187
 188         List<String> members =
 189             configuration.getMembersFromShardName(shardName);
 190
 191         if(cluster.getCurrentMemberName() != null) {
 192             members.remove(cluster.getCurrentMemberName());
 193         }
 194
 195         // There is no way for us to figure out the primary (for now) so assume
 196         // that one of the remote nodes is a primary
 197         for(String memberName : members) {
 198             Address address = memberNameToAddress.get(memberName);
 199             if(address != null){
 200                 String path =
 201                     getShardActorPath(shardName, memberName);
 202                 getSender().tell(new PrimaryFound(path).toSerializable(), getSelf());
 203                 return;
 204             }
 205         }
 206         getSender().tell(new PrimaryNotFound(shardName).toSerializable(), getSelf());
 207     }
 208
 209     private String getShardActorPath(String shardName, String memberName) {
 210         Address address = memberNameToAddress.get(memberName);
 211         if(address != null) {
 212             StringBuilder builder = new StringBuilder();
 213             builder.append(address.toString())
 214                 .append("/user/")
 215                 .append(ShardManagerIdentifier.builder().type(type).build().toString())
 216                 .append("/")
 217                 .append(getShardIdentifier(memberName, shardName));
 218             return builder.toString();
 219         }
 220         return null;
 221     }
 222
 223     /**
 224      * Construct the name of the shard actor given the name of the member on
 225      * which the shard resides and the name of the shard
 226      *
 227      * @param memberName
 228      * @param shardName
 229      * @return
 230      */
 231     private ShardIdentifier getShardIdentifier(String memberName, String shardName){
 232         return ShardIdentifier.builder().memberName(memberName).shardName(shardName).type(type).build();
 233     }
 234
 235     /**
 236      * Create shards that are local to the member on which the ShardManager
 237      * runs
 238      *
 239      */
 240     private void createLocalShards(SchemaContext schemaContext) {
 241         String memberName = this.cluster.getCurrentMemberName();
 242         List<String> memberShardNames =
 243             this.configuration.getMemberShardNames(memberName);
 244
 245         List<String> localShardActorNames = new ArrayList<>();
 246         for(String shardName : memberShardNames){
 247             ShardIdentifier shardId = getShardIdentifier(memberName, shardName);
 248             Map<ShardIdentifier, String> peerAddresses = getPeerAddresses(shardName);
 249             ActorRef actor = getContext()
 250                 .actorOf(Shard.props(shardId, peerAddresses, datastoreContext, schemaContext).
 251                     withMailbox(ActorContext.MAILBOX), shardId.toString());
 252             localShardActorNames.add(shardId.toString());
 253             localShards.put(shardName, new ShardInformation(shardName, actor, peerAddresses));
 254         }
 255
 256         mBean = ShardManagerInfo
 257             .createShardManagerMBean("shard-manager-" + this.type, localShardActorNames);
 258
 259     }
 260
 261     /**
 262      * Given the name of the shard find the addresses of all it's peers
 263      *
 264      * @param shardName
 265      * @return
 266      */
 267     private Map<ShardIdentifier, String> getPeerAddresses(String shardName){
 268
 269         Map<ShardIdentifier, String> peerAddresses = new HashMap<>();
 270
 271         List<String> members =
 272             this.configuration.getMembersFromShardName(shardName);
 273
 274         String currentMemberName = this.cluster.getCurrentMemberName();
 275
 276         for(String memberName : members){
 277             if(!currentMemberName.equals(memberName)){
 278                 ShardIdentifier shardId = getShardIdentifier(memberName,
 279                     shardName);
 280                 String path =
 281                     getShardActorPath(shardName, currentMemberName);
 282                 peerAddresses.put(shardId, path);
 283             }
 284         }
 285         return peerAddresses;
 286     }
 287
 288     @Override
 289     public SupervisorStrategy supervisorStrategy() {
 290
 291         return new OneForOneStrategy(10, Duration.create("1 minute"),
 292             new Function<Throwable, SupervisorStrategy.Directive>() {
 293                 @Override
 294                 public SupervisorStrategy.Directive apply(Throwable t) {
 295                     StringBuilder sb = new StringBuilder();
 296                     for(StackTraceElement element : t.getStackTrace()) {
 297                        sb.append("\n\tat ")
 298                          .append(element.toString());
 299                     }
 300                     LOG.warning("Supervisor Strategy of resume applied {}",sb.toString());
 301                     return SupervisorStrategy.resume();
 302                 }
 303             }
 304         );
 305
 306     }
 307
 308     private class ShardInformation {
 309         private final String shardName;
 310         private final ActorRef actor;
 311         private final ActorPath actorPath;
 312         private final Map<ShardIdentifier, String> peerAddresses;
 313
 314         private ShardInformation(String shardName, ActorRef actor,
 315             Map<ShardIdentifier, String> peerAddresses) {
 316             this.shardName = shardName;
 317             this.actor = actor;
 318             this.actorPath = actor.path();
 319             this.peerAddresses = peerAddresses;
 320         }
 321
 322         public String getShardName() {
 323             return shardName;
 324         }
 325
 326         public ActorRef getActor(){
 327             return actor;
 328         }
 329
 330         public ActorPath getActorPath() {
 331             return actorPath;
 332         }
 333
 334         public void updatePeerAddress(ShardIdentifier peerId, String peerAddress){
 335             LOG.info("updatePeerAddress for peer {} with address {}", peerId,
 336                 peerAddress);
 337             if(peerAddresses.containsKey(peerId)){
 338                 peerAddresses.put(peerId, peerAddress);
 339
 340                 LOG.debug(
 341                     "Sending PeerAddressResolved for peer {} with address {} to {}",
 342                     peerId, peerAddress, actor.path());
 343
 344                 actor
 345                     .tell(new PeerAddressResolved(peerId, peerAddress),
 346                         getSelf());
 347
 348             }
 349         }
 350     }
 351
 352     private static class ShardManagerCreator implements Creator<ShardManager> {
 353         private static final long serialVersionUID = 1L;
 354
 355         final String type;
 356         final ClusterWrapper cluster;
 357         final Configuration configuration;
 358         final DatastoreContext datastoreContext;
 359
 360         ShardManagerCreator(String type, ClusterWrapper cluster,
 361                 Configuration configuration, DatastoreContext datastoreContext) {
 362             this.type = type;
 363             this.cluster = cluster;
 364             this.configuration = configuration;
 365             this.datastoreContext = datastoreContext;
 366         }
 367
 368         @Override
 369         public ShardManager create() throws Exception {
 370             return new ShardManager(type, cluster, configuration, datastoreContext);
 371         }
 372     }
 373 }
 374
 375
 376