jadex.platform.service.dht

Class Fingertable

java.lang.Object

jadex.platform.service.dht.Fingertable

public class Fingertable
extends java.lang.Object

The Fingertable is a list of Fingers that point at other RingNodes to increase lookup times. Because the start keys increase exponentially, lookup of a specific node is logarithmic. Each entry contains a node which has an ID >= startID of the entry.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	Fingertable.FingerTableListener Receives events regarding changes in the fingertable.

Constructor Summary

Constructors

Constructor and Description
Fingertable(jadex.bridge.service.IServiceIdentifier selfSid, jadex.bridge.service.types.dht.IID selfId, Fingertable.FingerTableListener listener) Constructor.

Method Summary

Modifier and Type	Method and Description
jadex.commons.future.IFuture<jadex.bridge.service.types.dht.IFinger>	getClosestPrecedingFinger(jadex.bridge.service.types.dht.IID key) Return the finger that preceeds the given ID and is closest to it in the local finger table.
Finger	getFinger(int i) Return the finger at the given index.
Finger[]	getFingers() Return all fingers.
jadex.bridge.service.types.dht.IFinger	getPredecessor() Returns the predecessor of the local node.
jadex.bridge.service.types.dht.IFinger	getSelf() Return the local finger entry.
Finger	getSuccessor() Return the Successor of the local node.
void	setInvalid(jadex.bridge.service.types.dht.IFinger rn) Marks a finger entry as invalid by setting its node entry to the local node.
void	setPredecessor(jadex.bridge.service.types.dht.IFinger predecessor) Sets the predecessor of the local node.
void	setSuccessor(jadex.bridge.service.types.dht.IFinger node) Set the successor entry.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Fingertable

public Fingertable(jadex.bridge.service.IServiceIdentifier selfSid,
                   jadex.bridge.service.types.dht.IID selfId,
                   Fingertable.FingerTableListener listener)

Constructor.

Parameters:

selfSid - The local SID

selfId - The local ID

local - the Local RingNode

Method Detail

getSelf

public jadex.bridge.service.types.dht.IFinger getSelf()

Return the local finger entry.

Returns:

IFinger

getSuccessor

public Finger getSuccessor()

Return the Successor of the local node.

Returns:

IFinger

setSuccessor

public void setSuccessor(jadex.bridge.service.types.dht.IFinger node)

Set the successor entry.

Parameters:

node - new successor.

getFinger

public Finger getFinger(int i)

Return the finger at the given index.

Parameters:

i - index

Returns:

Finger

getFingers

public Finger[] getFingers()

Return all fingers.

Returns:

Array of Fingers

getClosestPrecedingFinger

public jadex.commons.future.IFuture<jadex.bridge.service.types.dht.IFinger> getClosestPrecedingFinger(jadex.bridge.service.types.dht.IID key)

Return the finger that preceeds the given ID and is closest to it in the local finger table.

Parameters:

key - the ID

Returns:

IFinger The finger that is closest preceeding the given key.

getPredecessor

public jadex.bridge.service.types.dht.IFinger getPredecessor()

Returns the predecessor of the local node.

Returns:

IFinger

setPredecessor

public void setPredecessor(jadex.bridge.service.types.dht.IFinger predecessor)

Sets the predecessor of the local node.

Parameters:

predecessor - The new predecessor.

setInvalid

public void setInvalid(jadex.bridge.service.types.dht.IFinger rn)

Marks a finger entry as invalid by setting its node entry to the local node.

Parameters:

rn -

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object