org.piax.gtrans.ov.szk

クラス ChordSharp<E extends Endpoint>

java.lang.Object

org.piax.gtrans.RPCInvoker<RingIf,E>

org.piax.gtrans.ov.ring.RingManager<E>

org.piax.gtrans.ov.ring.rq.RQManager<E>

org.piax.gtrans.ov.szk.ChordSharp<E>

型パラメータ:

E - the type of Endpoint in the underlying network.

すべての実装されたインタフェース:

RingIf, RQIf<E>, ChordSharpIf, RPCIf

public class ChordSharp<E extends Endpoint>
extends RQManager<E>
implements ChordSharpIf

multi-key Chord#

ネストされたクラスのサマリー

クラスから継承されたネストされたクラス/インタフェース org.piax.gtrans.ov.ring.RingManager

RingManager.ExecQueryReturn, RingManager.LinkContainer, RingManager.RightNodeMismatch

クラスから継承されたネストされたクラス/インタフェース org.piax.gtrans.RPCInvoker

RPCInvoker.MethodCall

フィールドのサマリー

フィールド

修飾子とタイプ	フィールドと説明
static TransportId	DEFAULT_TRANSPORT_ID
static int	FINGER_TABLE_UPDATE_CONCURRENCY

クラスから継承されたフィールド org.piax.gtrans.ov.ring.rq.RQManager

execQueryCallback, FIND_INSERT_POINT_TIMEOUT, FIXLEFT, FIXPEERID, NEWALGORITHM, QID_EXPIRATION_TASK_PERIOD, QID_EXPIRE, QUERY_INSERT_POINT_SPECIAL, QUERY_KEY_SPECIAL, RQ_EXPIRATION_GRACE, RQ_FLUSH_PERIOD, RQ_NRECENT, RQ_QUERY_AT_FIND, RQ_RETRANS_PERIOD

クラスから継承されたフィールド org.piax.gtrans.ov.ring.RingManager

DDLL_CHECK_PERIOD_L0, keyComp, keyHash, manager, msgframe, myLocator, peerId, rand, RPC_TIMEOUT, statman, transId

クラスから継承されたフィールド org.piax.gtrans.RPCInvoker

channelPool, isActive, objId, POOL_CHANNEL, POOL_CHANNEL_SIZE, trans, USE_CHANNEL_FOR_ONEWAY

コンストラクタのサマリー

コンストラクタ

コンストラクタと説明
ChordSharp(TransportId transId, ChannelTransport<E> trans, RQExecQueryCallback execQueryCallback)

メソッドのサマリー

修飾子とタイプ	メソッドと説明
void	aggregateDelegates(List<SubRange> dkrlist, StrictMap<Id,List<SubRange>> map)
List<ChordSharpVNode<E>>	allValidVNodes() get all inserted RingVNode instances
Collection<ChordSharpVNode<E>>	allVNodes() get all RingVNode instances
protected StrictMap<Id,List<SubRange>>	assignDelegates(RQMessage msg, List<SubRange[]> closeRanges) 各 range を subRange に分割し，それぞれ担当ノードを割り当てる．
protected List<Link>	filterFailedNodes(FTEntry ftlist)
void	fin()
NavigableMap<DdllKey,List<Link>>	fragmentPoints(CircularRange<DdllKey> queryRange, List<List<Link>> goodNodes, List<SubRange[]> closeRanges, Set<Endpoint> maybeFailed) queryRangeを分割する．
protected Link	getClosestPredecessor(DdllKey key, List<List<Link>> goodNodes, List<List<Link>> allNodes, Set<Endpoint> maybeFailed) ftlist (非故障ノードリスト) から，指定されたkeyのclosest predecessorを求める．
ChordSharpVNode.FTEntrySet	getFingers(DdllKey key, int x, int y, int k, ChordSharpVNode.FTEntrySet given)
FTEntry[][]	getFingerTable(DdllKey key)
int	getHeight(Comparable<?> key)
List<FTEntry>	getValidFTEntries() get valid finger table entries from all inserted ChordSharpVNode.
ChordSharpVNode<E>	getVNode(Comparable<?> rawkey) get RingVNode instance (for debugging only)
protected ChordSharpVNode<E>	newVNode(Comparable<?> rawkey, Object... params)
void	rqDisseminate(RQMessage msg, NavigableMap<DdllKey,Link> unused)
void	scheduleFingerTableUpdate(int delay, int interval)

クラスから継承されたメソッド org.piax.gtrans.ov.ring.rq.RQManager

convertToSubRange, execQuery, findImmedNeighbors, forwardQuery, getStub, getStub, invokeExecQuery, preferDelegateNodeLeftSide, rqDisseminate, rqSplit, rqStartRawRange, scalableRangeQueryPro, setRQAlgorithm

クラスから継承されたメソッド org.piax.gtrans.ov.ring.RingManager

ackReceived, addKey, addKey, addKey, checkLocked, find, findLeftLink, fixRoutingTables, getAvailableLinks, getClosestLinks, getLocalLinks, getPeerId, getRequestMessageById, isActive, newCondition, offline, online, removeKey, replyMsgReceived, requestMsgReceived, rtLockR, rtLockW, rtUnlockR, rtUnlockW, schedule, schedule, schedule, schedule, showTable, toString, toStringShort

クラスから継承されたメソッド org.piax.gtrans.RPCInvoker

changeRPCTimeout, changeTransport, checkActive, getEndpoint, getRPCObject, getSrcPeerId, getStub, getStub, getStub, getStub, getStub, getStub, getStub, getStub, getTransport, invokeInReceive, isOnline, newMethodCall, rcall, rcall, rcall, rcall, rcall, rcall, rcall, rcall, receiveOneway, receiveSync, registerRPCObject, sendInvoke, sendOnewayInvoke, unregisterRPCObject

クラスから継承されたメソッド java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

インタフェースから継承されたメソッド org.piax.gtrans.ov.ring.RingIf

ackReceived, getClosestLinks, getLocalLinks, replyMsgReceived, requestMsgReceived

フィールドの詳細

DEFAULT_TRANSPORT_ID

public static TransportId DEFAULT_TRANSPORT_ID

FINGER_TABLE_UPDATE_CONCURRENCY

public static final int FINGER_TABLE_UPDATE_CONCURRENCY

関連項目:

定数フィールド値

コンストラクタの詳細

ChordSharp

public ChordSharp(TransportId transId,
                  ChannelTransport<E> trans,
                  RQExecQueryCallback execQueryCallback)
           throws IdConflictException,
                  IOException

例外:

IdConflictException

IOException

メソッドの詳細

newVNode

protected ChordSharpVNode<E> newVNode(Comparable<?> rawkey,
                                      Object... params)

オーバーライド:

newVNode クラス内 RingManager<E extends Endpoint>

パラメータ:

rawkey - the rawkey

params - parameters.

戻り値:

the RingVNode object.

getFingers

public ChordSharpVNode.FTEntrySet getFingers(DdllKey key,
                                             int x,
                                             int y,
                                             int k,
                                             ChordSharpVNode.FTEntrySet given)
                                      throws NoSuchKeyException

定義:

getFingers インタフェース内 ChordSharpIf

例外:

NoSuchKeyException

getFingerTable

public FTEntry[][] getFingerTable(DdllKey key)
                           throws NoSuchKeyException

定義:

getFingerTable インタフェース内 ChordSharpIf

例外:

NoSuchKeyException

getHeight

public int getHeight(Comparable<?> key)

allVNodes

public Collection<ChordSharpVNode<E>> allVNodes()

クラスからコピーされた説明: RingManager

get all RingVNode instances

オーバーライド:

allVNodes クラス内 RingManager<E extends Endpoint>

戻り値:

collection of RingVNode

allValidVNodes

public List<ChordSharpVNode<E>> allValidVNodes()

クラスからコピーされた説明: RingManager

get all inserted RingVNode instances

オーバーライド:

allValidVNodes クラス内 RingManager<E extends Endpoint>

戻り値:

collection of RingVNode

getVNode

public ChordSharpVNode<E> getVNode(Comparable<?> rawkey)

クラスからコピーされた説明: RingManager

get RingVNode instance (for debugging only)

オーバーライド:

getVNode クラス内 RQManager<E extends Endpoint>

パラメータ:

rawkey - the raw key.

戻り値:

RingVNode the ring node.

fin

public void fin()

オーバーライド:

fin クラス内 RingManager<E extends Endpoint>

getValidFTEntries

public List<FTEntry> getValidFTEntries()

get valid finger table entries from all inserted ChordSharpVNode. XXX: this is naive implementation.

戻り値:

list of finger table entries

fragmentPoints

public NavigableMap<DdllKey,List<Link>> fragmentPoints(CircularRange<DdllKey> queryRange,
                                                       List<List<Link>> goodNodes,
                                                       List<SubRange[]> closeRanges,
                                                       Set<Endpoint> maybeFailed)

queryRangeを分割する． 分割点は，ftlistから，queryRange(QR)に含まれ，maybeFailed(MF)に含まれない DdllKeyを選ぶ． ただし，QRに含まれるならば，MFに含まれていてもsuccessorは必ず選ぶ．

返り値は，(分割点, QRに含まれ，MFに含まれない，分割点と等しいか大きいノードの集合)のmap

             [======QR=====]
  ftlist:  ABCD           EFGH
 上の図の場合，返り値は (C, {C, D}), (E, {E, F}) である．(MFが空のとき)
 

パラメータ:

queryRange - query range

goodNodes - list of list of peers

closeRanges - list of [my key, successor)

maybeFailed - nodes not recommended for next hop

戻り値:

(分割点のDdllKey, 分割点に対応するLinkのList)のNavigableMap

filterFailedNodes

protected List<Link> filterFailedNodes(FTEntry ftlist)

getClosestPredecessor

protected Link getClosestPredecessor(DdllKey key,
                                     List<List<Link>> goodNodes,
                                     List<List<Link>> allNodes,
                                     Set<Endpoint> maybeFailed)

ftlist (非故障ノードリスト) から，指定されたkeyのclosest predecessorを求める． ただし，closest predecesorが自ノードになる場合で，自ノードのsuccessorの方が keyに近い場合(=ftlistにsuccessorが含まれない場合)，successorを返す．

パラメータ:

key - the key

goodNodes - the good nodes

allNodes - the all nodes.

maybeFailed - the nodes that may be failed.

戻り値:

the closest predecessor.

rqDisseminate

public void rqDisseminate(RQMessage msg,
                          NavigableMap<DdllKey,Link> unused)

オーバーライド:

rqDisseminate クラス内 RQManager<E extends Endpoint>

assignDelegates

protected StrictMap<Id,List<SubRange>> assignDelegates(RQMessage msg,
                                                       List<SubRange[]> closeRanges)

各 range を subRange に分割し，それぞれ担当ノードを割り当てる． 各ノード毎に割り当てたSubRangeのリストのMapを返す．

パラメータ:

msg - the message for range query.

closeRanges - List of {[predecessor, n), [n, successor}}, where n is myself.

戻り値:

a map of id and subranges.

aggregateDelegates

public void aggregateDelegates(List<SubRange> dkrlist,
                               StrictMap<Id,List<SubRange>> map)

scheduleFingerTableUpdate

public void scheduleFingerTableUpdate(int delay,
                                      int interval)