org.piax.gtrans.ov.ring.rq

クラス RQManager<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>

型パラメータ:

E - the type of Endpoint in the underlying network.

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

RingIf, RQIf<E>, RPCIf

直系の既知のサブクラス:

ChordSharp

public class RQManager<E extends Endpoint>
extends RingManager<E>
implements RQIf<E>

this class adds range query functionality to the Ring network.

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

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

RingManager.ExecQueryReturn, RingManager.LinkContainer, RingManager.RightNodeMismatch

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

RPCInvoker.MethodCall

フィールドのサマリー

フィールド

修飾子とタイプ	フィールドと説明
protected RQExecQueryCallback	execQueryCallback
static int	FIND_INSERT_POINT_TIMEOUT timeout for RingManager.find(Endpoint, DdllKey, boolean, Object, TransOptions)
Link	FIXLEFT pseudo Link instance that represents the link should be fixed
protected static UniqId	FIXPEERID pseudo PeerID used by rqDisseminate(RQMessage, NavigableMap)
static boolean	NEWALGORITHM
static int	QID_EXPIRATION_TASK_PERIOD period for executing a task for purging stale QueryIDs
static int	QID_EXPIRE expiration time for purging stale QueryIDs
static String	QUERY_INSERT_POINT_SPECIAL used as the query string for finding insert points.
static String	QUERY_KEY_SPECIAL
static int	RQ_EXPIRATION_GRACE additional grace time before removing RQReturn in intermediate nodes
static int	RQ_FLUSH_PERIOD the period for flushing partial results in intermediate nodes
static int	RQ_NRECENT Range Queryでトラバース中に通信エラーが起きた場合に戻れるノード数
static ObjectId	RQ_QUERY_AT_FIND
static int	RQ_RETRANS_PERIOD range query retransmission period

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

DDLL_CHECK_PERIOD_L0, DEFAULT_TRANSPORT_ID, 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

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

コンストラクタ

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

メソッドのサマリー

修飾子とタイプ	メソッドと説明
static SubRange	convertToSubRange(Range<? extends Comparable<?>> range)
RemoteValue<?>	execQuery(Comparable<?> key, Object query) Range Query実行時に呼び出されるメソッド．
Node.InsertPoint	findImmedNeighbors(E introducer, DdllKey key, Object query, TransOptions opts) find a location to insert `key'.
List<RemoteValue<?>>	forwardQuery(boolean isPlusDir, Range<?> range, int maxNum, Object query, TransOptions opts) 指定されたkeyとNavigableCondの条件を満たすキーを持つピア（最大num個）にクエリを転送し、 得られた結果（リスト）を返す。
RQIf<E>	getStub(E addr, int rpcTimeout) リモートピア上のこのオブジェクトに対応するRPCInvokerオブジェクトのメソッドを呼び出すためのstubを返す。
RQIf<E>	getStub(Endpoint dst) リモートピア上のこのオブジェクトに対応するRPCInvokerオブジェクトのメソッドを 呼び出すためのstubを返す。
RQVNode<E>	getVNode(Comparable<?> rawkey) get RingVNode instance (for debugging only)
RingManager.ExecQueryReturn	invokeExecQuery(Comparable<?> rawkey, Link curRight, QueryId qid, boolean doAction, Object query, TransOptions opts) Range Query実行時にRPCで呼び出されるメソッド．
protected boolean	preferDelegateNodeLeftSide()
void	rqDisseminate(RQMessage msg)
void	rqDisseminate(RQMessage msg, NavigableMap<DdllKey,Link> allLinks)
protected List<SubRange>	rqSplit(Object query, SubRange range0, NavigableMap<DdllKey,Link> allLinks, Collection<Endpoint> failedLinks, List<DKRangeRValue<?>> rvals, RQAlgorithm rqAlgo) Split a range into subranges, by the keys in allLinks.
protected RQReturn	rqStartRawRange(Collection<? extends Range<?>> ranges, Object query, TransOptions opts, int retransPeriod, NavigableMap<DdllKey,Link> allLinks, RQAlgorithm rqAlgo) perform a range query (internal).
RQResults	scalableRangeQueryPro(Collection<? extends Range<?>> ranges, Object query, TransOptions opts)
protected void	setRQAlgorithm(RQAlgorithm algo)

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

ackReceived, addKey, addKey, addKey, allValidVNodes, allVNodes, checkLocked, fin, find, findLeftLink, fixRoutingTables, getAvailableLinks, getClosestLinks, getLocalLinks, getPeerId, getRequestMessageById, isActive, newCondition, newVNode, 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

フィールドの詳細

QID_EXPIRE

public static int QID_EXPIRE

expiration time for purging stale QueryIDs

QID_EXPIRATION_TASK_PERIOD

public static int QID_EXPIRATION_TASK_PERIOD

period for executing a task for purging stale QueryIDs

RQ_NRECENT

public static int RQ_NRECENT

Range Queryでトラバース中に通信エラーが起きた場合に戻れるノード数

RQ_FLUSH_PERIOD

public static int RQ_FLUSH_PERIOD

the period for flushing partial results in intermediate nodes

RQ_EXPIRATION_GRACE

public static int RQ_EXPIRATION_GRACE

additional grace time before removing RQReturn in intermediate nodes

RQ_RETRANS_PERIOD

public static int RQ_RETRANS_PERIOD

range query retransmission period

QUERY_INSERT_POINT_SPECIAL

public static final String QUERY_INSERT_POINT_SPECIAL

used as the query string for finding insert points. see SkipGraph.find(Endpoint, DdllKey, boolean)

関連項目:

定数フィールド値

QUERY_KEY_SPECIAL

public static final String QUERY_KEY_SPECIAL

関連項目:

定数フィールド値

RQ_QUERY_AT_FIND

public static final ObjectId RQ_QUERY_AT_FIND

FIND_INSERT_POINT_TIMEOUT

public static int FIND_INSERT_POINT_TIMEOUT

timeout for RingManager.find(Endpoint, DdllKey, boolean, Object, TransOptions)

FIXPEERID

protected static final UniqId FIXPEERID

pseudo PeerID used by rqDisseminate(RQMessage, NavigableMap)

FIXLEFT

public final Link FIXLEFT

pseudo Link instance that represents the link should be fixed

NEWALGORITHM

public static final boolean NEWALGORITHM

関連項目:

定数フィールド値

execQueryCallback

protected final RQExecQueryCallback execQueryCallback

コンストラクタの詳細

RQManager

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

例外:

IdConflictException

IOException

メソッドの詳細

preferDelegateNodeLeftSide

protected boolean preferDelegateNodeLeftSide()

getVNode

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

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

get RingVNode instance (for debugging only)

オーバーライド:

getVNode クラス内 RingManager<E extends Endpoint>

パラメータ:

rawkey - the raw key.

戻り値:

RingVNode the ring node.

setRQAlgorithm

protected void setRQAlgorithm(RQAlgorithm algo)

getStub

public RQIf<E> getStub(E addr,
                       int rpcTimeout)

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

リモートピア上のこのオブジェクトに対応するRPCInvokerオブジェクトのメソッドを呼び出すためのstubを返す。

オーバーライド:

getStub クラス内 RingManager<E extends Endpoint>

パラメータ:

addr - リモートピアを示すEndpoint

rpcTimeout - timeout値（msec）

戻り値:

RPCのためのstub

getStub

public RQIf<E> getStub(Endpoint dst)

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

リモートピア上のこのオブジェクトに対応するRPCInvokerオブジェクトのメソッドを 呼び出すためのstubを返す。

オーバーライド:

getStub クラス内 RingManager<E extends Endpoint>

パラメータ:

dst - リモートピアを示すEndpoint

戻り値:

RPCのためのstub

findImmedNeighbors

public Node.InsertPoint findImmedNeighbors(E introducer,
                                           DdllKey key,
                                           Object query,
                                           TransOptions opts)
                                    throws UnavailableException,
                                           IOException

find a location to insert `key'.

定義:

findImmedNeighbors インタフェース内 RQIf<E extends Endpoint>

オーバーライド:

findImmedNeighbors クラス内 RingManager<E extends Endpoint>

パラメータ:

introducer - the node to communicate with.

key - the query key

query - the object for query.

opts - the transport options.

戻り値:

the insertion point for `key'

例外:

UnavailableException - 自ノードあるいはseedにkeyが登録されていない

IOException - communication error

scalableRangeQueryPro

public RQResults scalableRangeQueryPro(Collection<? extends Range<?>> ranges,
                                       Object query,
                                       TransOptions opts)

rqStartRawRange

protected RQReturn rqStartRawRange(Collection<? extends Range<?>> ranges,
                                   Object query,
                                   TransOptions opts,
                                   int retransPeriod,
                                   NavigableMap<DdllKey,Link> allLinks,
                                   RQAlgorithm rqAlgo)

perform a range query (internal).

パラメータ:

ranges - ranges for the range query

query - the query object

opts - transmission option

retransPeriod - slow retransmission period (in msec)

allLinks - all links to split the ranges.

rqAlgo - range query algorithm

戻り値:

RQReturn

convertToSubRange

public static SubRange convertToSubRange(Range<? extends Comparable<?>> range)

rqDisseminate

public void rqDisseminate(RQMessage msg)

rqDisseminate

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

rqSplit

protected List<SubRange> rqSplit(Object query,
                                 SubRange range0,
                                 NavigableMap<DdllKey,Link> allLinks,
                                 Collection<Endpoint> failedLinks,
                                 List<DKRangeRValue<?>> rvals,
                                 RQAlgorithm rqAlgo)

Split a range into subranges, by the keys in allLinks. Also assign an appropriate remote delegate node for each subrange.

パラメータ:

query - the query object.

range0 - the range to be split

allLinks - all links to split ranges.

failedLinks - the failed links.

rvals - return values for each range.

rqAlgo - the algorithm for the range query.

戻り値:

the list of subranges.

forwardQuery

public List<RemoteValue<?>> forwardQuery(boolean isPlusDir,
                                         Range<?> range,
                                         int maxNum,
                                         Object query,
                                         TransOptions opts)

指定されたkeyとNavigableCondの条件を満たすキーを持つピア（最大num個）にクエリを転送し、 得られた結果（リスト）を返す。

例えば、keyが10、NavigableCondがLOWER、numが5の場合、10を越えなくて、 10の近傍にある最大5個のキーが探索対象となる。 numに2以上をセットする用途としては、 DHTのように特定のkeyの近傍集合に アクセスするケースがある。 尚、探索対象となるキーは、指定されたkeyと同じ型を持つ必要が ある。

パラメータ:

isPlusDir - +方向にrangeにサーチする場合はtrue

range - 探索対象となるRange

maxNum - 条件を満たす最大個数

query - the query passed to execQuery()

opts - the transport options.

戻り値:

クエリ結果のリスト

invokeExecQuery

public RingManager.ExecQueryReturn invokeExecQuery(Comparable<?> rawkey,
                                                   Link curRight,
                                                   QueryId qid,
                                                   boolean doAction,
                                                   Object query,
                                                   TransOptions opts)
                                            throws NoSuchKeyException,
                                                   RingManager.RightNodeMismatch

Range Query実行時にRPCで呼び出されるメソッド． 指定されたパラメータで execQuery を実行する． curRight != null の場合，レベル0の右リンクがcurRightと等しい場合にのみ実行． execQueryの結果(RemoteValue)と，レベル0での左右のリンクを ExecQueryReturn に詰めて返す．

定義:

invokeExecQuery インタフェース内 RQIf<E extends Endpoint>

例外:

NoSuchKeyException - rawkeyが存在しない

RightNodeMismatch - curRightがマッチしない

RingManager.RightNodeMismatch

execQuery

public RemoteValue<?> execQuery(Comparable<?> key,
                                Object query)

Range Query実行時に呼び出されるメソッド．

パラメータ:

key - the key

query - the query object

戻り値:

the result of the query (remote values).