Пример #1
0
  /**
   * Adds the given node reference to the finger table and successor list, if appropriate. The
   * reference is NOT set as predecessor, even if is closer to this node. Therefore use {@link
   * #addReferenceAsPredecessor(Node)}.
   *
   * @param newReference Reference to be added to the local data structures.
   * @throws NullPointerException If the given reference is null.
   */
  final synchronized void addReference(Node newReference) {

    if (newReference == null) {
      NullPointerException e =
          new NullPointerException("Node reference to be added must not be null!");
      this.logger.error("Null pointer", e);
      throw e;
    }

    boolean debug = this.logger.isEnabledFor(DEBUG);
    // June 21, 2006. Moved here by sven to avoid failing of checkIfProxy()
    if (newReference.getNodeID().equals(this.localID)) {
      if (debug) {
        this.logger.debug("Reference on myself was not added");
      }
      return;
    }

    // check parameters
    this.checkIfProxy(newReference);

    this.fingerTable.addReference(newReference);
    this.successorList.addSuccessor(newReference);

    if (debug) {
      this.logger.debug(
          "Attempted to add reference "
              + newReference.getNodeID().toString()
              + " to finger table and successor list. Whether it fit "
              + "or not depends on those data structures.");
    }
  }
Пример #2
0
 /**
  * Determines if the given reference is contained in any one data structure, ie. finger table,
  * successor list, or predecessor reference.
  *
  * @param newReference Reference to look up.
  * @throws NullPointerException If given reference is <code>null</code>.
  * @return <code>true</code> if the reference is contained and <code>false</code> if not.
  */
 final synchronized boolean containsReference(Node newReference) {
   if (newReference == null) {
     NullPointerException e = new NullPointerException("Reference to look up must not be null!");
     this.logger.error("Null pointer", e);
     throw e;
   }
   return (this.fingerTable.containsReference(newReference)
       || this.successorList.containsReference(newReference)
       || newReference.equals(this.predecessor));
 }
Пример #3
0
  /**
   * Adds the given node reference to the finger table and successor list AND sets it as new
   * predecessor reference, if appropriate. Appropriateness is given if either the former
   * predecessor reference was <code>null</code> or the new reference's ID is located between the
   * old predecessor ID and this node's ID. Even if not appropriate as predecessor, the reference is
   * added to finger table and successor list.
   *
   * @param potentialPredecessor Reference which should be this node's predecessor.
   * @throws NullPointerException If the given reference is <code>null</code>.
   */
  void addReferenceAsPredecessor(Node potentialPredecessor) {

    this.checkIfProxy(potentialPredecessor);
    if (potentialPredecessor == null) {
      NullPointerException e =
          new NullPointerException("Reference to potential predecessor may not be null!");
      this.logger.error("Null pointer", e);
      throw e;
    }

    // if the local node did not have a predecessor reference before
    // or if the potential predecessor is closer to this local node,
    // replace the predecessor reference
    if (this.predecessor == null
        || potentialPredecessor
            .getNodeID()
            .isInInterval(this.predecessor.getNodeID(), this.localID)) {

      if (this.logger.isEnabledFor(INFO)) {
        this.logger.info(
            "Setting a new predecessor reference: New reference is "
                + potentialPredecessor
                + ", old reference was "
                + (this.predecessor == null ? "null" : this.predecessor));
      }

      // replace predecessor reference
      this.setPredecessor(potentialPredecessor);

      /*
       * If a new predecessor, better than the old one has arrived, we
       * have to copy the entries, that are relevant for this new
       * predecessor. This has to be done by the predecessor itself, NOT
       * here. 18.06.2007. sven
       */
      // final Set<Entry> entries = this.entries.getEntriesInInterval(
      // this.predecessor.nodeID, this.localID);
      // this.localChord.getAsyncExecutor().execute(new Runnable() {
      // public void run() {
      // try {
      // for (Entry entryToInsert : entries) {
      // getPredecessor().insertEntry(entryToInsert);
      // }
      // } catch (CommunicationException e) {
      // }
      // }
      // });
    }

    // add reference
    this.addReference(potentialPredecessor);
  }
Пример #4
0
 /** {@inheritDoc} */
 @Override
 public final void leavesNetwork(Node predecessor) {
   if (this.logger.isEnabledFor(INFO)) {
     this.logger.info("Leaves network invoked; " + this.nodeID + ". Updating references.");
     this.logger.info("New predecessor " + predecessor.getNodeID());
   }
   if (this.logger.isEnabledFor(DEBUG)) {
     this.logger.debug("References before update: " + this.references.toString());
   }
   this.references.removeReference(this.references.getPredecessor());
   if (this.logger.isEnabledFor(DEBUG)) {
     this.logger.debug("References after update: " + this.references.toString());
   }
 }
Пример #5
0
  /**
   * Closes the connection to the given reference, if it is not kept in any data structure (ie.
   * finger table, successor list, predecessor) any more.
   *
   * @param removedReference Node to which the connection shall be closed, if there exists no
   *     reference any more.
   * @throws NullPointerException If given reference is null.
   */
  void disconnectIfUnreferenced(Node removedReference) {
    if (removedReference == null) {
      NullPointerException e = new NullPointerException("Reference may not be null!");
      this.logger.error("Null pointer", e);
      throw e;
    }

    if (!this.containsReference(removedReference)) {
      if (!(removedReference instanceof Proxy)) {
        this.logger.error("Attempt to disconnect unused reference failed");
        throw new RuntimeException("Reference should be of type Proxy");
      }
      this.logger.debug("Disconnecting unused reference on node " + removedReference);
      removedReference.disconnect();
    }
  }
Пример #6
0
  /**
   * Sets the given reference as this node's predecessor. If the former value of this predecessor's
   * node was <code>null</code> and if this reference is not used any more (eg. in finger table or
   * successor list), the connection to it is closed.
   *
   * @param potentialPredecessor Reference on the node to be set as new predecessor; may not be null
   * @throws NullPointerException If potential predecessor is null.
   */
  final synchronized void setPredecessor(Node potentialPredecessor) {

    if (potentialPredecessor == null) {
      NullPointerException e =
          new NullPointerException(
              "Potential predecessor of method setPredecessor may not be " + "null!");
      this.logger.error("Null pointer", e);
      throw e;
    }
    this.checkIfProxy(potentialPredecessor);

    boolean info = this.logger.isEnabledFor(INFO);
    if (!(potentialPredecessor.equals(this.predecessor))) {
      Node formerPredecessor = this.predecessor;
      this.predecessor = potentialPredecessor;
      if (formerPredecessor != null) {
        this.disconnectIfUnreferenced(formerPredecessor);
        /*
         * The replicas, which are in the range between the old and the
         * new predecessor, on the last successor of this node have to
         * be removed if the successor list is full. => capacity of sl ==
         * length of sl.
         */
        int sLSize = this.successorList.getSize();
        if (this.successorList.getCapacity() == sLSize) {
          Node lastSuccessor = this.successorList.getReferences().get(sLSize - 1);
          try {
            lastSuccessor.removeReplicas(this.predecessor.getNodeID(), new HashSet<Entry>());
          } catch (CommunicationException e) {
            logger.warn("Could not remove replicas on last predecessor", e);
          }
        }
        if (this.logger.isEnabledFor(DEBUG)) {
          this.logger.debug(
              "Old predecessor " + formerPredecessor + " was replaced by " + potentialPredecessor);
        }
      } else {
        if (info) {
          this.logger.info(
              "Predecessor reference set to " + potentialPredecessor + "; was null before.");
        }
        Set<Entry> entriesToRep =
            this.entries.getEntriesInInterval(this.predecessor.getNodeID(), this.localID);
        List<Node> successors = this.successorList.getReferences();
        for (Node successor : successors) {
          try {
            successor.insertReplicas(entriesToRep);
          } catch (CommunicationException e) {
            this.logger.warn("Damn. Could not replicate to successor " + successor.getNodeID(), e);
          }
        }
      }
    }
  }
Пример #7
0
  /** {@inheritDoc} */
  @Override
  public final RefsAndEntries notifyAndCopyEntries(Node potentialPredecessor)
      throws CommunicationException {
    /*
     * Mutual exclusion between notify and notifyAndCopyEntries. 17.03.2008. sven.
     */
    this.notifyLock.lock();
    try {
      // copy all entries which lie between the local node ID and the ID
      // of
      // the potential predecessor, including those equal to potential
      // predecessor
      Set<Entry> copiedEntries =
          this.entries.getEntriesInInterval(this.nodeID, potentialPredecessor.getNodeID());

      return new RefsAndEntries(this.notify(potentialPredecessor), copiedEntries);
    } finally {
      this.notifyLock.unlock();
    }
  }
Пример #8
0
  /**
   * Removes the given node reference from the finger table and the successor list. If the given
   * reference is the current predecessor, the predecessor reference will be <code>null</code>
   * afterwards.
   *
   * @param oldReference Reference to remove from ALL data structures.
   * @throws NullPointerException If reference to remove is <code>null</code>.
   */
  final synchronized void removeReference(Node oldReference) {

    if (oldReference == null) {
      NullPointerException e = new NullPointerException("Reference to remove must not be null!");
      this.logger.error("Null pointer", e);
      throw e;
    }

    this.fingerTable.removeReference(oldReference);
    this.successorList.removeReference(oldReference);

    if (oldReference.equals(this.getPredecessor())) {
      this.predecessor = null;
    }

    disconnectIfUnreferenced(oldReference);

    if (this.logger.isEnabledFor(DEBUG)) {
      this.logger.debug(
          "Attempted to remove reference "
              + oldReference
              + " from all data structures including predecessor reference.");
    }
  }
Пример #9
0
  /**
   * Determines the closest preceding node for the given ID based on finger table, successor list,
   * and predecessor, but without testing the node's liveliness.
   *
   * @param key ID to find closest preceding node for.
   * @throws NullPointerException If ID is <code>null</code>.
   * @return Reference on closest preceding node.
   */
  final synchronized Node getClosestPrecedingNode(ID key) {

    if (key == null) {
      NullPointerException e = new NullPointerException("ID may not be null!");
      this.logger.error("Null pointer", e);
      throw e;
    }

    Map<ID, Node> foundNodes = new HashMap<ID, Node>();
    // determine closest preceding reference of finger table
    Node closestNodeFT = this.fingerTable.getClosestPrecedingNode(key);
    if (closestNodeFT != null) {
      foundNodes.put(closestNodeFT.getNodeID(), closestNodeFT);
    }

    // determine closest preceding reference of successor list
    Node closestNodeSL = this.successorList.getClosestPrecedingNode(key);
    if (closestNodeSL != null) {
      foundNodes.put(closestNodeSL.getNodeID(), closestNodeSL);
    }

    // predecessor is appropriate only if it precedes the given id
    Node predecessorIfAppropriate = null;
    if (this.predecessor != null && key.isInInterval(this.predecessor.getNodeID(), this.localID)) {
      predecessorIfAppropriate = this.predecessor;
      foundNodes.put(this.predecessor.getNodeID(), predecessor);
    }

    // with three references which may be null, there are eight (8) cases we
    // have to enumerate...
    Node closestNode = null;
    List<ID> orderedIDList = new ArrayList<ID>(foundNodes.keySet());
    orderedIDList.add(key);
    int sizeOfList = orderedIDList.size();
    // size of list must be greater than one to not only contain the key.
    // if (sizeOfList > 1) {

    /*
     * Sort list in ascending order
     */
    Collections.sort(orderedIDList);
    /*
     * The list item with one index lower than that of the key must be the
     * id of the closest predecessor or the key.
     */
    int keyIndex = orderedIDList.indexOf(key);
    /*
     * As all ids are located on a ring if the key is the first item in the
     * list we have to select the last item as predecessor with help of this
     * calculation.
     */
    int index = (sizeOfList + (keyIndex - 1)) % sizeOfList;
    /*
     * Get the references to the node from the map of collected nodes.
     */
    ID idOfclosestNode = orderedIDList.get(index);
    closestNode = foundNodes.get(idOfclosestNode);
    if (closestNode == null) {
      throw new NullPointerException("closestNode must not be null!");
    }

    /*
     * Following code is too complicated.
     */
    // if (closestNodeFT == null) {
    // if (closestNodeSL == null) {
    // if (predecessorIfAppropriate == null) {
    // // no reference is appropriate
    // closestNode = null;
    // } else {
    // // only predecessor is appropriate (case should not occur,
    // // but anyway...
    // closestNode = predecessorIfAppropriate;
    // }
    // } else {
    // if (predecessorIfAppropriate == null) {
    // // only reference of successor list is appropriate
    // closestNode = closestNodeSL;
    // } else {
    // // either predecessor or reference of successor list is
    // // appropriate; determine one of both
    // if (predecessorIfAppropriate.nodeID.isInInterval(
    // closestNodeSL.nodeID, key)) {
    // closestNode = predecessorIfAppropriate;
    // } else {
    // closestNode = closestNodeSL;
    // }
    // }
    // }
    // } else {
    // if (closestNodeSL == null) {
    // if (predecessorIfAppropriate == null) {
    // // only reference of finger table is appropriate
    // closestNode = closestNodeFT;
    // } else {
    // // either predecessor or reference of finger table is
    // // appropriate; determine one of both
    // if (predecessorIfAppropriate.nodeID.isInInterval(
    // closestNodeFT.nodeID, key)) {
    // closestNode = predecessorIfAppropriate;
    // } else {
    // closestNode = closestNodeFT;
    // }
    // }
    // } else {
    // if (predecessorIfAppropriate == null) {
    // // either reference of successor list or reference of finger
    // // table is appropriate; determine one of both
    // if (closestNodeSL.nodeID.isInInterval(closestNodeFT.nodeID,
    // key)) {
    // closestNode = closestNodeSL;
    // } else {
    // closestNode = closestNodeFT;
    // }
    // } else {
    // // either of the three reference is appropriate; determine
    // // first one of the references of successor list and finger
    // // table is more appropriate and afterwards compare with
    // // predecessor
    // if (closestNodeSL.nodeID.isInInterval(closestNodeFT.nodeID,
    // key)) {
    // if (predecessorIfAppropriate.nodeID.isInInterval(
    // closestNodeSL.nodeID, key)) {
    // closestNode = predecessorIfAppropriate;
    // } else {
    // closestNode = closestNodeSL;
    // }
    // } else {
    // if (predecessorIfAppropriate.nodeID.isInInterval(
    // closestNodeFT.nodeID, key)) {
    // closestNode = predecessorIfAppropriate;
    // } else {
    // closestNode = closestNodeFT;
    // }
    // }
    // }
    // }
    // }
    if (this.logger.isEnabledFor(DEBUG)) {
      this.logger.debug(
          "Closest preceding node of ID "
              + key
              + " at node "
              + this.localID.toString()
              + " is "
              + closestNode.getNodeID()
              + " with closestNodeFT="
              + (closestNodeFT == null ? "null" : "" + closestNodeFT.getNodeID())
              + " and closestNodeSL="
              + (closestNodeSL == null ? "null" : "" + closestNodeSL.getNodeID())
              + " and predecessor (only if it precedes given ID)="
              + (predecessorIfAppropriate == null
                  ? "null"
                  : "" + predecessorIfAppropriate.getNodeID()));
    }
    return closestNode;
  }
Пример #10
0
  // TODO: implement this function in TTP
  @Override
  public final void broadcast(Broadcast info) throws CommunicationException {
    if (this.logger.isEnabledFor(DEBUG)) {
      this.logger.debug(" Send broadcast message");
    }
    // System.out.println("NodeImpl: Send broadcast: " + info);

    // Check transaction Number, only accept ascending Numbers
    if (info.getTransaction() > this.getTransactionCount()) {
      System.out.println(
          "NodeImpl: Updating transaction Number from "
              + this.getTransactionCount()
              + " to "
              + info.getTransaction());
      this.setTransactionCount(info.getTransaction());
    } else {
      System.out.println("NodeImpl: Ignoring old transaction ID " + info.getTransaction());
      System.out.println("################################################################");
      return;
    }

    // Get and sort known nodes
    List<Node> fingerTable = references.getFingerTableEntries();

    // make IDs in fingerTable unique
    HashSet<Node> fingerSet = new HashSet<Node>(fingerTable);
    // but list is better for iteration (we'll frequently need next's next)
    List<Node> knownNodes = new ArrayList<Node>(fingerSet);
    Collections.sort(knownNodes);

    // Iterate over nodes
    for (int i = 0; i < knownNodes.size(); ++i) {
      Node n = knownNodes.get(i);

      // Only broadcast to nodes between own ID and range
      if (!n.getNodeID().isInInterval(this.getNodeID(), info.getRange())) {
        System.out.println("NodeImpl: Not in range, not sending broadcast");
        break;
      }

      // find successor of Node n (stays if we're at the last node)
      ID successorID = info.getRange();
      if (knownNodes.size() > i + 1) {
        successorID = knownNodes.get(i + 1).getNodeID();
      }

      // Create broadcast object and send
      Broadcast bc =
          new Broadcast(
              successorID,
              this.getNodeID(),
              info.getTarget(),
              info.getTransaction(),
              info.getHit());
      // System.out.println("NodeImpl: Broadcasting: " + bc);
      n.broadcast(bc);
    }

    // finally inform application
    if (this.notifyCallback != null) {
      this.notifyCallback.broadcast(info.getSource(), info.getTarget(), info.getHit());
    }

    System.out.println("################################################################");
  }