パッケージ org.piax.gtrans.ov.szk

クラス ChordSharpVNode<E extends Endpoint>

java.lang.Object

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

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

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

型パラメータ:

E - Endpoint of the underlying network

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

NodeObserver

public class ChordSharpVNode<E extends Endpoint>
extends RQVNode<E>

a virtual node of multi-key Chord#.

ネストされたクラスの概要

ネストされたクラス

修飾子とタイプ	クラス	説明
static class	ChordSharpVNode.FTEntrySet	a class for sending/receiving finger table entries between nodes.

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

RingVNode.VNodeMode

フィールドの概要

フィールド

修飾子とタイプ	フィールド	説明
static int	B	parameter to compute the base of log
static boolean	DBEUG_FT_UPDATES
static int	K	the base of log.
static int	SUCCESSOR_LIST_SIZE
static int	UPDATE_FINGER_PERIOD

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

store

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

DDLL_OPT, DDLL_RETRY_INTERVAL, ddllNode, DEFAULT_DDLL_CHECK_PERIOD, key, manager, mode, NUMBER_OF_DDLL_RETRY

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
ChordSharpVNode(ChordSharp<E> cs, Comparable<?> rawkey)

メソッドの概要

修飾子とタイプ	メソッド	説明
protected boolean	addKey(E introducer)	insert a key into a ring.
Link[]	getAllLinks()
protected FTEntry	getBackwardFingerTableEntry(int index)
int	getBackwardFingerTableSize()
ChordSharpVNode.FTEntrySet	getFingers(int x, int y, int k, ChordSharpVNode.FTEntrySet given)	finger table 上で，距離が tkx (0 <= t <= 2y) 離れたエントリを取得する．結果は 2y+1 要素の配列として返す．
FTEntry[][]	getFingerTable()
protected FTEntry	getFingerTableEntry(int index)
protected FTEntry	getFingerTableEntryForRemote(int index, int index2)	get a specified FTEntry for giving to a remote node.
int	getFingerTableSize()
protected FTEntry	getLocalFTEnetry()
List<Link>	getSuccessorList()
void	onRightNodeChange(Link prevRight, Link newRight, Object payload)	called when the right link is changed by receiving a SetR message.
protected boolean	removeKey()
void	scheduleFTUpdate(boolean immed)
void	scheduleFTUpdate(int delay, int interval)
List<Link>	suppplyLeftCandidatesForFix()
String	toStringRoutingTable()

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

fixLeftLinks, getCheckPeriod, getDdllNode, getKey, getLocalLink, getManager, getMode, getPredecessor, getRawKey, getSuccessor, isInserted, onNodeFailure, payloadNotSent, rtLockR, rtLockW, rtUnlockR, rtUnlockW, toString

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

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

フィールド詳細

DBEUG_FT_UPDATES

public static boolean DBEUG_FT_UPDATES

UPDATE_FINGER_PERIOD

public static int UPDATE_FINGER_PERIOD

B

public static int B

parameter to compute the base of log

K

public static final int K

the base of log. K = 2^B

SUCCESSOR_LIST_SIZE

public static final int SUCCESSOR_LIST_SIZE

関連項目:

定数フィールド値

コンストラクタの詳細

ChordSharpVNode

public ChordSharpVNode(ChordSharp<E> cs, Comparable<?> rawkey)

メソッドの詳細

toStringRoutingTable

public String toStringRoutingTable()

オーバーライド:

toStringRoutingTable クラス内 RingVNode<E extends Endpoint>

addKey

protected boolean addKey(E introducer) throws UnavailableException, IOException

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

insert a key into a ring.

オーバーライド:

addKey クラス内 RingVNode<E extends Endpoint>

パラメータ:

introducer - 既に挿入済みのノード

戻り値:

成功したらtrue

例外:

UnavailableException - introducerにkeyが存在しない

IOException - introducerとの通信でエラー or insertion failure

scheduleFTUpdate

public void scheduleFTUpdate(boolean immed)

scheduleFTUpdate

public void scheduleFTUpdate(int delay, int interval)

removeKey

protected boolean removeKey()

オーバーライド:

removeKey クラス内 RingVNode<E extends Endpoint>

getAllLinks

public Link[] getAllLinks()

オーバーライド:

getAllLinks クラス内 RingVNode<E extends Endpoint>

getSuccessorList

public List<Link> getSuccessorList()

getLocalFTEnetry

protected FTEntry getLocalFTEnetry()

getFingerTableSize

public int getFingerTableSize()

getBackwardFingerTableSize

public int getBackwardFingerTableSize()

getFingers

public ChordSharpVNode.FTEntrySet getFingers(int x, int y, int k, ChordSharpVNode.FTEntrySet given)

finger table 上で，距離が tk^x (0 <= t <= 2^y) 離れたエントリを取得する．結果は 2^y+1 要素の配列として返す．

パラメータ:

x - parameter

y - parameter

k - parameter

given - finger table entries to give to the remote node

戻り値:

list of finger table entries

getFingerTable

public FTEntry[][] getFingerTable()

getFingerTableEntry

protected final FTEntry getFingerTableEntry(int index)

getFingerTableEntryForRemote

protected FTEntry getFingerTableEntryForRemote(int index, int index2)

get a specified FTEntry for giving to a remote node. in aggregation chord#, the range [index, index2) is used as the aggregation range. this method is intended to be overridden by subclasses.

パラメータ:

index - index of the entry

index2 - index of the next entry.

戻り値:

the FTEntry

getBackwardFingerTableEntry

protected FTEntry getBackwardFingerTableEntry(int index)

onRightNodeChange

public void onRightNodeChange(Link prevRight, Link newRight, Object payload)

インタフェースからコピーされた説明: NodeObserver

called when the right link is changed by receiving a SetR message.

定義:

onRightNodeChange インタフェース内 NodeObserver

オーバーライド:

onRightNodeChange クラス内 RingVNode<E extends Endpoint>

パラメータ:

prevRight - the previous right link

newRight - the new right link

payload - an Object passed with SetR message.

関連項目:

Node.setR(Link, int, Link, Link, LinkSeq, int, Object)

suppplyLeftCandidatesForFix

public List<Link> suppplyLeftCandidatesForFix()

定義:

suppplyLeftCandidatesForFix インタフェース内 NodeObserver

オーバーライド:

suppplyLeftCandidatesForFix クラス内 RingVNode<E extends Endpoint>