Pastry.h

Go to the documentation of this file.

//
// Copyright (C) 2012 Institute of Telematics, Karlsruhe Institute of Technology (KIT)
//
// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License
// as published by the Free Software Foundation; either version 2
// of the License, or (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
//

#ifndef __PASTRY_H_
#define __PASTRY_H_

#include <vector>
#include <map>
#include <queue>
#include <algorithm>

#include <omnetpp.h>
#include <IPvXAddress.h>

#include <OverlayKey.h>
#include <NodeHandle.h>
#include <BaseOverlay.h>
#include <BasePastry.h>

#include "PastryTypes.h"
#include "PastryMessage_m.h"
#include "PastryRoutingTable.h"
#include "PastryLeafSet.h"
#include "PastryNeighborhoodSet.h"


class Pastry : public BasePastry
{
  public:
    virtual ~Pastry();

    // see BaseOverlay.h
    virtual void initializeOverlay(int stage);

    // see BaseOverlay.h
    virtual void handleTimerEvent(cMessage* msg);

    // see BaseOverlay.h
    virtual void handleUDPMessage(BaseOverlayMessage* msg);

    void handleStateMessage(PastryStateMessage* msg);

    virtual void pingResponse(PingResponse* pingResponse,
                              cPolymorphic* context, int rpcId,
                              simtime_t rtt);

  protected:

    virtual void purgeVectors(void);

    bool handleRpcCall(BaseCallMessage* msg);

    void handlePastryJoinCall(PastryJoinCall* call);

    void handleRequestStateCall(RequestStateCall* call);

    void handleRequestRepairCall(RequestRepairCall* call);

    void handleRpcResponse(BaseResponseMessage* msg,
                           cPolymorphic* context, int rpcId,
                           simtime_t rtt);

    void handlePastryJoinResponse(PastryJoinResponse* response);

    void handleRequestStateResponse(RequestStateResponse* response);

    void handleRequestRepairResponse(RequestRepairResponse* response);

    void handleRequestLeafSetResponse(RequestLeafSetResponse* response);

    void handleRequestRoutingRowResponse(RequestRoutingRowResponse* response);

    void handleRpcTimeout(BaseCallMessage* call,
                          const TransportAddress& dest,
                          cPolymorphic* context, int rpcId,
                          const OverlayKey& key);

    virtual void changeState(int toState);


    virtual bool recursiveRoutingHook(const TransportAddress& dest,
                                      BaseRouteMessage* msg);

    void iterativeJoinHook(BaseOverlayMessage* msg, bool incrHopCount);
    std::vector<PastryStateMsgHandle> stReceived;
    std::vector<PastryStateMsgHandle>::iterator stReceivedPos;

    std::vector<TransportAddress> notifyList;

    std::vector<PastrySendState*> sendStateWait;

  private:

    void clearVectors();

    simtime_t secondStageInterval;
    simtime_t routingTableMaintenanceInterval;
    simtime_t discoveryTimeoutAmount;
    bool partialJoinPath;

    uint16_t discoveryModeProbedNodes;
    int depth;

    int updateCounter;

    bool minimalJoinState;
    bool useDiscovery;
    bool useSecondStage;
    bool useRoutingTableMaintenance;
    bool sendStateAtLeafsetRepair;
    bool pingBeforeSecondStage;

    bool overrideOldPastry;
    bool overrideNewPastry;

    cMessage* secondStageWait;
    cMessage* ringCheck;
    cMessage* discoveryTimeout;
    cMessage* repairTaskTimeout;

    void doSecondStage(void);


    void doRoutingTableMaintenance();

    bool handleFailedNode(const TransportAddress& failed);

    void checkProxCache(void);

    void processState(void);

    bool mergeState(void);

    void endProcessingState(void);

    void doJoinUpdate(void);

    // see BaseOverlay.h

    virtual void joinOverlay();

    void sendStateDelayed(const TransportAddress& destination);
};


#endif