Module kitsune_p2p_dht::arq

Expand description

The Quantized DHT Arc type

Arq coordinates are expressed in terms of powers-of-two, representing the “chunk” or “segment” size to work with. The actual extent of the Arq is expressed as a start and an offset, in terms of the chunk size. So, Arq boundaries can only ever fall on a quantized grid which is determined by the power setting.

Modules

ascii

Methods to help with ascii representations of Arqs

Structs

Arq

A quantized DHT arc.

ArqSetImpl

A collection of ArqBounds. All bounds are guaranteed to be quantized to the same power (the lowest common power).

ArqStrat

“Arq Resizing Strategy”. Defines all parameters necessary to run the arq resizing algorithm.

PeerViewQ

The Quantized PeerView

PowerStats

Statistics about the power levels of all arqs in a view. Used to make inferences about what your neighbors are up to.

UpdateArqStats

A summary of what happened while updating an Arq

Enums

PeerStrat

A Strategy for generating PeerViews. The enum allows us to add new strategies over time.

PeerView

A “view” of the peers in a neighborhood. The view consists of a few observations about the distribution of peers within a particular arc, used to make inferences about the rest of the (out-of-view) DHT, ultimately enabling the calculation of the target arc size for the agent who has this View.