dht

package

v1.1.0 Latest Latest Go to latest Published: Aug 5, 2018 License: MIT Imports: 4 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

View Source

const BucketSize = 16

BucketSize defines the NodeID, Key, and routing table data structures.

This section is empty.

This section is empty.

type Bucket struct {
	*list.List
	// contains filtered or unexported fields
}

Bucket holds a list of contacts of this node.

func NewBucket() *Bucket

NewBucket is a Factory method of Bucket, contains an empty list.

type RoutingTable struct {
	// contains filtered or unexported fields
}

RoutingTable contains one bucket list for lookups.

func CreateRoutingTable(id peer.ID) *RoutingTable

CreateRoutingTable is a Factory method of RoutingTable containing empty buckets.

func (t *RoutingTable) Bucket(id int) *Bucket

Bucket returns a specific Bucket by ID.

func (t *RoutingTable) FindClosestPeers(target peer.ID, count int) (peers []peer.ID)

FindClosestPeers returns a list of k(count) peers with smallest XOR distance.

func (t *RoutingTable) GetPeerAddresses() (peers []string)

GetPeerAddresses returns a unique list of all peer addresses within the routing network.

func (t *RoutingTable) GetPeers() (peers []peer.ID)

GetPeers returns a randomly-ordered, unique list of all peers within the routing network (excluding itself).

func (t *RoutingTable) PeerExists(target peer.ID) bool

PeerExists checks if a peer exists in the routing table with O(bucket_size) time complexity.

func (t *RoutingTable) RemovePeer(target peer.ID) bool

RemovePeer removes a peer from the routing table with O(bucket_size) time complexity.

func (t *RoutingTable) Self() peer.ID

Self returns the ID of the node hosting the current routing table instance.

func (t *RoutingTable) Update(target peer.ID)

Update moves a peer to the front of a bucket in the routing table.