Ejemplo n.º 1
0
/**
 * Applies a jitter that is equally distributed from 0 to max.
 *
 * <p>Parameters: max (long)
 *
 * @author Leo Nobach <*****@*****.**>
 * @version 05/06/2011
 */
public class EqualDistJitter implements JitterStrategy {

  public long max = 5 * Simulator.MILLISECOND_UNIT;

  RandomGenerator rand = Simulator.getRandom();

  @Override
  public long getJitter(
      long cleanMsgPropagationDelay,
      NetMessage msg,
      ModularNetLayer nlSender,
      ModularNetLayer nlReceiver,
      NetMeasurementDB db) {
    return Math.round(rand.nextDouble() * max);
  }

  /**
   * Sets the maximum jitter in simulation time units.
   *
   * @param maxJitter
   */
  public void setMax(long maxJitter) {
    this.max = maxJitter;
  }

  @Override
  public void writeBackToXML(BackWriter bw) {
    bw.writeTime("max", max);
  }
}
Ejemplo n.º 2
0
 @Override
 public void calledOperationFailed(Operation op) {
   if (op instanceof BTOperationDownload) {
     logger.process(
         this.getClass().toString(),
         new Object[] {op, new Long(Simulator.getCurrentTime()), new Boolean(false)});
   }
 }
Ejemplo n.º 3
0
  public void startRandomLookup(ChordNode starter) {
    log.debug("lookup counter " + Arrays.toString(lookupCount));
    lookupCount[0]++;
    long randomLong = Simulator.getRandom().nextLong();
    String token = Long.toString(Math.abs(randomLong), 32);
    ChordID key = ChordIDFactory.getInstance().getChordID(token);
    int lookupID = starter.overlayNodeLookup(key, new MyCallback());

    log.debug("started lookup request key = " + key + " id = " + lookupID + " from = " + starter);
    lookupList.add(lookupID);
  }
Ejemplo n.º 4
0
 /**
  * This method starts a download by creating and activating a download operation.
  *
  * @param theOverlayKey the key/hash of the document that we want to download.
  * @param theOtherPeers a list of peers start also participate in this torrent. We normaly get
  *     this list from the tracker.
  * @return the operation id of the started download operation.
  */
 public int downloadDocument(
     OverlayKey theOverlayKey, List<TransInfo> theOtherPeers, OperationCallback theCallback) {
   log.debug(
       "Time: "
           + Simulator.getCurrentTime()
           + "; Starting download at '"
           + this.itsOwnContact
           + "'.");
   BTDocument document;
   BTConnectionManager connectionManager;
   if (!this.itsContentStorage.containsDocument(theOverlayKey)) {
     document =
         new BTDocument(
             theOverlayKey,
             ((BTTorrent) this.itsDataBus.getPerTorrentData(theOverlayKey, "Torrent")).getSize());
     this.itsContentStorage.storeDocument(document);
   } else {
     document = (BTDocument) this.itsContentStorage.loadDocument(theOverlayKey);
   }
   if (!this.itsConnectionManagers.containsKey(theOverlayKey)) {
     connectionManager = new BTConnectionManager(this.itsOwnContact);
     this.itsConnectionManagers.put(theOverlayKey, connectionManager);
   } else {
     connectionManager = this.itsConnectionManagers.get(theOverlayKey);
   }
   BTOperationDownload<BTPeerDistributeNode> downloadOperation =
       new BTOperationDownload<BTPeerDistributeNode>(
           this.itsDataBus,
           document,
           this.itsOwnContact,
           this,
           this,
           connectionManager,
           this.itsStatistic,
           this.itsRandomGenerator);
   this.itsDownloadOperations.add(downloadOperation);
   downloadOperation.scheduleImmediately();
   return downloadOperation.getOperationID();
 }
  @Override
  public void execute() {
    if (node.getPeerStatus() == PeerStatus.PRESENT
        && delete == false
        && node.neighboursContain(neighbour)) {

      if (allreadyTried < CanConfig.numberPings && succ == false) {
        PingMsg ping =
            new PingMsg(
                node.getLocalContact().getOverlayID(),
                neighbour.getOverlayID(),
                node.getLocalContact().clone());
        ping.setOperationId(this.getOperationID());
        node.getTransLayer()
            .send(ping, neighbour.getTransInfo(), node.getPort(), TransProtocol.UDP);
        allreadyTried++;
        this.operationFinished(true);
        this.scheduleWithDelay(CanConfig.timeout);
      } else if (allreadyTried >= CanConfig.numberPings && succ == false && otherAnswer == false) {
        this.operationFinished(true);
        this.scheduleWithDelay(CanConfig.numberPings * CanConfig.timeout + 2 * CanConfig.timeout);
      } else if (allreadyTried >= CanConfig.numberPings && succ == false) {
        log.warn(
            Simulator.getSimulatedRealtime()
                + " node left, own id: "
                + node.getLocalContact().getOverlayID().toString()
                + " "
                + node.getLocalContact().getArea().toString()
                + " missing node: "
                + neighbour.getOverlayID().toString()
                + " "
                + neighbour.getArea().toString()
                + " "
                + this.getOperationID());
        for (CanOverlayContact neighbour : node.getNeighbours()) {
          log.warn("own neighbours: " + neighbour.getOverlayID().toString());
        }

        CanOverlayContact closestVidNeighbour = null;
        if (neighbour
            .getArea()
            .getVid()
            .getVIDList()
            .get(neighbour.getArea().getVid().getVIDList().size() - 1)
            .equals("0"))
          closestVidNeighbour = node.getVidNeighboursOfCertainNeighbour(neighbour)[1];
        else closestVidNeighbour = node.getVidNeighboursOfCertainNeighbour(neighbour)[0];

        if (closestVidNeighbour != null) { // ////////////normaly used
          // without the case, not
          // well tested
          log.debug(
              "closest vid neighbour: "
                  + closestVidNeighbour.getOverlayID().toString()
                  + " in node "
                  + node.getLocalContact().getOverlayID().toString()
                  + " "
                  + neighbour.getArea().getVid().toString()
                  + " "
                  + node.getLocalContact().getArea().getVid().toString()
                  + " "
                  + neighbour
                      .getArea()
                      .getVid()
                      .closestNeighbour(node.getLocalContact().getArea().getVid()));

          // controll if one of the neighbours is the direct neighbour
          if (neighbour
              .getArea()
              .getVid()
              .closestNeighbour(node.getLocalContact().getArea().getVid())) {
            log.debug(
                "direct Vid neighbour is missing "
                    + " neighbour "
                    + neighbour.getArea().getVid().toString()
                    + " own "
                    + node.getLocalContact().getArea().getVid().toString()
                    + " "
                    + neighbour
                        .getArea()
                        .getVid()
                        .closestNeighbour(node.getLocalContact().getArea().getVid()));
            if (node.getMissingNode() == null) {
              node.setMissingNode(neighbour);
              TakeoverRebuildOperation takeoverRebuildOperation =
                  new TakeoverRebuildOperation(node);
              takeoverRebuildOperation.scheduleWithDelay(CanConfig.waitForTakeover);
              this.operationFinished(true);
            }
          }
          // own node is closest, but not brother
          else if (closestVidNeighbour
                  .getOverlayID()
                  .toString()
                  .equals(node.getLocalContact().getOverlayID().toString())
              && (node.getVIDNeighbours()[0]
                      .getOverlayID()
                      .toString()
                      .equals(neighbour.getOverlayID().toString())
                  || node.getVIDNeighbours()[1]
                      .getOverlayID()
                      .toString()
                      .equals(neighbour.getOverlayID().toString()))) {

            if (node.getMissingNode() == null) {
              node.setMissingNode(neighbour);

              CanOverlayContact n = null;
              if (node.getVIDNeighbours()[0]
                  .getArea()
                  .getVid()
                  .equals(neighbour.getArea().getVid())) n = node.getVIDNeighbours()[1];
              else n = node.getVIDNeighbours()[0];
              TakeoverReorganizeMsg leave =
                  new TakeoverReorganizeMsg(
                      (CanOverlayID) node.getOverlayID(),
                      n.getOverlayID(),
                      node.getLocalContact().clone(),
                      neighbour);
              node.getTransLayer().send(leave, n.getTransInfo(), node.getPort(), TransProtocol.TCP);

              TakeoverRebuildOperation takeoverRebuildOperation =
                  new TakeoverRebuildOperation(node);
              takeoverRebuildOperation.scheduleWithDelay(CanConfig.waitForTakeover);
              this.operationFinished(true);

            } else log.debug("node is allready set");
          } else { // send takeoverMsg
            CanOverlayContact receiver = null;
            if (closestVidNeighbour.getArea().getVid().numberCommon(neighbour.getArea().getVid())
                >= node.getLocalContact()
                    .getArea()
                    .getVid()
                    .numberCommon(neighbour.getArea().getVid())) receiver = closestVidNeighbour;
            else if (neighbour
                .getArea()
                .getVid()
                .getVIDList()
                .get(neighbour.getArea().getVid().getVIDList().size() - 1)
                .toString()
                .equals("0")) receiver = node.getVIDNeighbours()[0];
            else receiver = node.getVIDNeighbours()[1];

            log.debug(
                "send takeovermsg from "
                    + node.getLocalContact().getOverlayID().toString()
                    + " to "
                    + receiver.getOverlayID().toString());
            List<CanOverlayContact> neighboursOfMissing =
                node.getNeighboursOfCertainNeighbour(neighbour);
            CanOverlayContact[] vidNeighboursOfMissing =
                node.getVidNeighboursOfCertainNeighbour(neighbour);
            TakeoverMsg takeoverMsg =
                new TakeoverMsg(
                    node.getLocalContact().getOverlayID(),
                    receiver.getOverlayID(),
                    neighbour,
                    neighboursOfMissing,
                    vidNeighboursOfMissing);
            node.getTransLayer()
                .send(takeoverMsg, receiver.getTransInfo(), node.getPort(), TransProtocol.TCP);

            log.debug(
                "missing node detected and just removed, in node: "
                    + node.getLocalContact().getOverlayID().toString()
                    + " missing node: "
                    + neighbour.getOverlayID().toString());
            node.removeNeighbour(neighbour);
            this.takeoverOperation.takeoverReplyFinished(this.getOperationID());
          }
        } else {
          log.debug(
              "missing node detected and just removed, in node: "
                  + node.getLocalContact().getOverlayID().toString()
                  + " missing node: "
                  + neighbour.getOverlayID().toString());
          node.removeNeighbour(neighbour);
          this.takeoverOperation.takeoverReplyFinished(this.getOperationID());
        }
      } else {
        this.takeoverOperation.takeoverReplyFinished(this.getOperationID());
        this.operationFinished(true);
      }
    }
  }
 public OperationListener(CanNode master) {
   this.master = master;
   log.debug(Simulator.getSimulatedRealtime() + " new OperationListener");
 }
Ejemplo n.º 7
0
 public void scheduleAtTime(long time) {
   time = Math.max(time, Simulator.getCurrentTime());
   Simulator.scheduleEvent(this, time, this, SimulationEvent.Type.TIMEOUT_EXPIRED);
 }
Ejemplo n.º 8
0
 public void scheduleWithDelay(long delay) {
   long time = Simulator.getCurrentTime() + delay;
   scheduleAtTime(time);
 }