galileo.dht.hash

Interface HashRing<T>

All Known Implementing Classes:

BalancedHashRing

public interface HashRing<T>

Provides a generic interface for representing a hash space. Here we use the "ring" metaphor that is commonly employed in DHT topologies.

Author:

malensek

Method Summary

Modifier and Type	Method and Description
java.math.BigInteger	addNode(T data) Add a node to the overlay network topology.
java.math.BigInteger	locate(T data) Determine the node that is responsible for the given data.

Method Detail

addNode

java.math.BigInteger addNode(T data)
                      throws HashException,
                             HashTopologyException

Add a node to the overlay network topology.

Parameters:

data - key for the node being added

Returns:

the location of the new node in the hash space.

Throws:

HashException

HashTopologyException

locate

java.math.BigInteger locate(T data)
                     throws HashException

Determine the node that is responsible for the given data.

Parameters:

data - the data to hash against

Returns:

identifier of the node responsible for the provided data.

Throws:

HashException