dht

package
v0.3.0 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Nov 28, 2023 License: MIT Imports: 16 Imported by: 0

Documentation

Index

Constants

View Source 
const (
	QPing             = "ping"
	QFindNode         = "find_node"
	QGetPeers         = "get_peers"
	QAnnouncePeer     = "announce_peer"
	QSampleInfohashes = "sample_infohashes"
)
View Source 
const (
	// These are documented in BEP 5.
	ErrorCodeGenericError  = 201
	ErrorCodeServerError   = 202
	ErrorCodeProtocolError = 203
	ErrorCodeMethodUnknown = 204
	// BEP 44
	ErrorCodeMessageValueFieldTooBig       = 205
	ErrorCodeInvalidSignature              = 206
	ErrorCodeSaltFieldTooBig               = 207
	ErrorCodeCasHashMismatched             = 301
	ErrorCodeSequenceNumberLessThanCurrent = 302
)
View Source 
const (
	YQuery    = "q"
	YResponse = "r"
	YError    = "e"
)
View Source 
const (
	M = byteSize * 8
	K = 2
)

Variables

View Source 
var ErrorMethodUnknown = Error{
	Code: ErrorCodeMethodUnknown,
	Msg:  "Method Unknown",
}

Functions

This section is empty.

Types

type Bep44Return 

type Bep44Return struct {
	V   bencode.Bytes `bencode:"v,omitempty"`
	K   [32]byte      `bencode:"k,omitempty"`
	Sig [64]byte      `bencode:"sig,omitempty"`
	Seq *int64        `bencode:"seq,omitempty"`
}

type Bep51Return 

type Bep51Return struct {
	Interval *int64 `bencode:"interval,omitempty"`
	Num      *int64 `bencode:"num,omitempty"`
	// Nodes supporting this extension should always include the samples field in the response, even
	// when it is zero-length. This lets indexing nodes to distinguish nodes supporting this
	// extension from those that respond to unknown query types which contain a target field [2].
	Samples *CompactInfohashes `bencode:"samples,omitempty"`
}

BEP 51 (DHT Infohash Indexing)

type CompactIPv4NodeInfo 

type CompactIPv4NodeInfo []NodeInfo

func (CompactIPv4NodeInfo) ElemSize 

func (CompactIPv4NodeInfo) ElemSize() int

func (CompactIPv4NodeInfo) MarshalBencode 

func (ni CompactIPv4NodeInfo) MarshalBencode() ([]byte, error)

func (CompactIPv4NodeInfo) MarshalBinary 

func (ni CompactIPv4NodeInfo) MarshalBinary() ([]byte, error)

func (*CompactIPv4NodeInfo) UnmarshalBencode 

func (ni *CompactIPv4NodeInfo) UnmarshalBencode(b []byte) error

func (*CompactIPv4NodeInfo) UnmarshalBinary 

func (ni *CompactIPv4NodeInfo) UnmarshalBinary(b []byte) error

type CompactIPv6NodeInfo 

type CompactIPv6NodeInfo []NodeInfo

func (CompactIPv6NodeInfo) ElemSize 

func (CompactIPv6NodeInfo) ElemSize() int

func (CompactIPv6NodeInfo) MarshalBencode 

func (me CompactIPv6NodeInfo) MarshalBencode() ([]byte, error)

func (CompactIPv6NodeInfo) MarshalBinary 

func (me CompactIPv6NodeInfo) MarshalBinary() ([]byte, error)

func (*CompactIPv6NodeInfo) UnmarshalBencode 

func (me *CompactIPv6NodeInfo) UnmarshalBencode(b []byte) error

func (*CompactIPv6NodeInfo) UnmarshalBinary 

func (me *CompactIPv6NodeInfo) UnmarshalBinary(b []byte) error

type CompactInfohashes 

type CompactInfohashes []ID

func (CompactInfohashes) ElemSize 

func (CompactInfohashes) ElemSize() int

func (CompactInfohashes) MarshalBencode 

func (me CompactInfohashes) MarshalBencode() ([]byte, error)

func (CompactInfohashes) MarshalBinary 

func (me CompactInfohashes) MarshalBinary() ([]byte, error)

func (*CompactInfohashes) UnmarshalBencode 

func (me *CompactInfohashes) UnmarshalBencode(b []byte) error

func (*CompactInfohashes) UnmarshalBinary 

func (me *CompactInfohashes) UnmarshalBinary(b []byte) error

type Error 

type Error struct {
	Code int
	Msg  string
}

Represented as a string or list in bencode.

func (Error) Error 

func (e Error) Error() string

func (Error) MarshalBencode 

func (e Error) MarshalBencode() (ret []byte, err error)

func (*Error) UnmarshalBencode 

func (e *Error) UnmarshalBencode(_b []byte) (err error)

type ID 

type ID = protocol.ID

type Msg 

type Msg struct {
	Q        string   `bencode:"q,omitempty"` // Query method (one of 4: "ping", "find_node", "get_peers", "announce_peer")
	A        *MsgArgs `bencode:"a,omitempty"` // named arguments sent with a query
	T        string   `bencode:"t"`           // required: transaction ID
	Y        string   `bencode:"y"`           // required: type of the message: q for QUERY, r for RESPONSE, e for ERROR
	R        *Return  `bencode:"r,omitempty"` // RESPONSE type only
	E        *Error   `bencode:"e,omitempty"` // ERROR type only
	IP       NodeAddr `bencode:"ip,omitempty"`
	ReadOnly bool     `bencode:"ro,omitempty"` // BEP 43. Sender does not respond to queries.
	// https://www.libtorrent.org/dht_extensions.html
	ClientId string `bencode:"v,omitempty"`
}

Msg represents messages that nodes in the network send to each other as specified by the protocol. They are also referred to as the KRPC messages. There are three types of messages: QUERY, RESPONSE, ERROR The message is a dictionary that is then "bencoded" (serialization & compression format adopted by the BitTorrent) and sent via the UDP connection to peers.

A KRPC message is a single dictionary with two keys common to every message and additional keys depending on the type of message. Every message has a key "t" with a string value representing a transaction ID. This transaction ID is generated by the querying node and is echoed in the response, so responses may be correlated with multiple queries to the same node. The transaction ID should be encoded as a short string of binary numbers, typically 2 characters are enough as they cover 2^16 outstanding queries. The other key contained in every KRPC message is "y" with a single character value describing the type of message. The value of the "y" key is one of "q" for query, "r" for response, or "e" for error. 3 message types: QUERY, RESPONSE, ERROR

type MsgArgs 

type MsgArgs struct {
	ID       ID `bencode:"id"`                  // ID of the querying Node
	InfoHash ID `bencode:"info_hash,omitempty"` // InfoHash of the torrent
	Target   ID `bencode:"target,omitempty"`    // ID of the node sought
	// Token received from an earlier get_peers query. Also used in a BEP 44 put.
	Token       string `bencode:"token,omitempty"`
	Port        *int   `bencode:"port,omitempty"`         // Sender's torrent port
	ImpliedPort bool   `bencode:"implied_port,omitempty"` // Use senders apparent DHT port
	Want        []Want `bencode:"want,omitempty"`         // Contains strings like "n4" and "n6" from BEP 32.
	NoSeed      int    `bencode:"noseed,omitempty"`       // BEP 33
	Scrape      int    `bencode:"scrape,omitempty"`       // BEP 33

	// I don't know if we should use bencode.Bytes for this. If we unmarshalled bytes that didn't
	// marshal back the same, our hashes will not match. But this might also serve to prevent abuse.
	V interface{} `bencode:"v,omitempty"`
	// Why is this optional? Because I think we need to know if it wasn't set rather than use a
	// default value.
	Seq  *int64   `bencode:"seq,omitempty"`
	Cas  int64    `bencode:"cas,omitempty"`
	K    [32]byte `bencode:"k,omitempty"`
	Salt []byte   `bencode:"salt,omitempty"`
	Sig  [64]byte `bencode:"sig,omitempty"`
}

type NodeAddr 

type NodeAddr struct {
	IP   net.IP
	Port int
}

func NewNodeAddrFromAddrPort 

func NewNodeAddrFromAddrPort(f netip.AddrPort) NodeAddr

func (NodeAddr) Equal 

func (a NodeAddr) Equal(x NodeAddr) bool

func (*NodeAddr) FromUDPAddr 

func (a *NodeAddr) FromUDPAddr(ua *net.UDPAddr)

func (NodeAddr) MarshalBencode 

func (a NodeAddr) MarshalBencode() ([]byte, error)

func (NodeAddr) MarshalBinary 

func (a NodeAddr) MarshalBinary() ([]byte, error)

func (NodeAddr) String 

func (a NodeAddr) String() string

A zero Port is taken to mean no port provided, per BEP 7.

func (NodeAddr) ToAddrPort 

func (a NodeAddr) ToAddrPort() netip.AddrPort

func (NodeAddr) UDP 

func (a NodeAddr) UDP() *net.UDPAddr

func (*NodeAddr) UnmarshalBencode 

func (a *NodeAddr) UnmarshalBencode(b []byte) (err error)

func (*NodeAddr) UnmarshalBinary 

func (a *NodeAddr) UnmarshalBinary(b []byte) error

type NodeInfo 

type NodeInfo struct {
	ID   protocol.ID
	Addr NodeAddr
}

func RandomNodeInfo 

func RandomNodeInfo(ipLen int) (ni NodeInfo)

func (NodeInfo) MarshalBinary 

func (ni NodeInfo) MarshalBinary() ([]byte, error)

func (NodeInfo) String 

func (ni NodeInfo) String() string

func (*NodeInfo) UnmarshalBinary 

func (ni *NodeInfo) UnmarshalBinary(b []byte) error

type RecvMsg 

type RecvMsg struct {
	Msg  Msg
	From netip.AddrPort
}

func (RecvMsg) AnnouncePort 

func (m RecvMsg) AnnouncePort() uint16

AnnouncePort returns the torrent port for the message. There is an optional argument called implied_port which value is either 0 or 1. If it is present and non-zero, the port argument should be ignored and the source port of the UDP packet should be used as the peer's port instead. This is useful for peers behind a NAT that may not know their external port, and supporting uTP, they accept incoming connections on the same port as the DHT port. https://www.bittorrent.org/beps/bep_0005.html

type Return 

type Return struct {
	// All returns are supposed to contain an ID, but what if they don't?
	ID ID `bencode:"id"` // ID of the queried (and responding) node

	// k closest nodes to the requested target. Included in responses to queries that imply
	// traversal, for example get_peers, find_nodes, get, sample_infohashes.
	Nodes  CompactIPv4NodeInfo `bencode:"nodes,omitempty"`
	Nodes6 CompactIPv6NodeInfo `bencode:"nodes6,omitempty"`

	Token  *string    `bencode:"token,omitempty"`  // Token for future announce_peer or put (BEP 44)
	Values []NodeAddr `bencode:"values,omitempty"` // Torrent peers

	// BEP 33 (scrapes)
	BFsd *ScrapeBloomFilter `bencode:"BFsd,omitempty"`
	BFpe *ScrapeBloomFilter `bencode:"BFpe,omitempty"`

	Bep51Return

	// BEP 44
	Bep44Return
}

type ScrapeBloomFilter 

type ScrapeBloomFilter [256]byte

func (*ScrapeBloomFilter) AddIp 

func (me *ScrapeBloomFilter) AddIp(ip net.IP)

Note that if you intend for an IP to be in the IPv4 space, you might want to trim it to 4 bytes with IP.To4.

func (*ScrapeBloomFilter) EstimateCount 

func (me *ScrapeBloomFilter) EstimateCount() float64

func (*ScrapeBloomFilter) ToBloomFilter added in v0.2.0 

func (me *ScrapeBloomFilter) ToBloomFilter() *bloom.BloomFilter

type Want 

type Want string
const (
	WantNodes  Want = "n4"
	WantNodes6 Want = "n6"
)

Source Files

View all Source files

Directories

Path Synopsis
btree
mocks
mocks

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.