gossip

Documentation

Index

• func Every(ctx context.Context, log logging.Logger, gossiper Gossiper, ...)
• func MarshalAppGossip(gossip [][]byte) ([]byte, error)
• func MarshalAppRequest(filter, salt []byte) ([]byte, error)
• func MarshalAppResponse(gossip [][]byte) ([]byte, error)
• func ParseAppGossip(bytes []byte) ([][]byte, error)
• func ParseAppRequest(bytes []byte) (*bloom.ReadFilter, ids.ID, error)
• func ParseAppResponse(bytes []byte) ([][]byte, error)
• func ResetBloomFilterIfNeeded(bloomFilter *BloomFilter, targetElements int) (bool, error)
• type Accumulator
• type BloomFilter
  • func NewBloomFilter(registerer prometheus.Registerer, namespace string, minTargetElements int, ...) (*BloomFilter, error)
  • func (b *BloomFilter) Add(gossipable Gossipable)
  • func (b *BloomFilter) Has(gossipable Gossipable) bool
  • func (b *BloomFilter) Marshal() ([]byte, []byte)
• type Gossipable
• type Gossiper
• type Handler
  • func NewHandler[T Gossipable](log logging.Logger, marshaller Marshaller[T], accumulator Accumulator[T], ...) *Handler[T]
  • func (h Handler[_]) AppGossip(ctx context.Context, nodeID ids.NodeID, gossipBytes []byte)
  • func (h Handler[T]) AppRequest(_ context.Context, _ ids.NodeID, _ time.Time, requestBytes []byte) ([]byte, error)
• type Marshaller
• type Metrics
  • func NewMetrics(metrics prometheus.Registerer, namespace string) (Metrics, error)
• type NoOpAccumulator
  • func (NoOpAccumulator[T]) Add(...T)
  • func (NoOpAccumulator[_]) Gossip(context.Context) error
• type NoOpGossiper
  • func (NoOpGossiper) Gossip(context.Context) error
• type PullGossiper
  • func NewPullGossiper[T Gossipable](log logging.Logger, marshaller Marshaller[T], set Set[T], client *p2p.Client, ...) *PullGossiper[T]
  • func (p *PullGossiper[_]) Gossip(ctx context.Context) error
• type PushGossiper
  • func NewPushGossiper[T Gossipable](marshaller Marshaller[T], client *p2p.Client, metrics Metrics, ...) *PushGossiper[T]
  • func (p *PushGossiper[T]) Add(gossipables ...T)
  • func (p *PushGossiper[T]) Gossip(ctx context.Context) error
• type Set
• type TestAccumulator
  • func (t TestAccumulator[T]) Add(gossipables ...T)
  • func (t TestAccumulator[T]) Gossip(ctx context.Context) error
• type TestGossiper
  • func (t *TestGossiper) Gossip(ctx context.Context) error
• type ValidatorGossiper
  • func (v ValidatorGossiper) Gossip(ctx context.Context) error

Functions

func Every

func Every(ctx context.Context, log logging.Logger, gossiper Gossiper, frequency time.Duration)

Every calls [Gossip] every [frequency] amount of time.

func MarshalAppGossip

func MarshalAppGossip(gossip [][]byte) ([]byte, error)

func MarshalAppRequest

func MarshalAppRequest(filter, salt []byte) ([]byte, error)

func MarshalAppResponse

func MarshalAppResponse(gossip [][]byte) ([]byte, error)

func ParseAppGossip

func ParseAppGossip(bytes []byte) ([][]byte, error)

func ParseAppRequest

func ParseAppRequest(bytes []byte) (*bloom.ReadFilter, ids.ID, error)

func ParseAppResponse

func ParseAppResponse(bytes []byte) ([][]byte, error)

func ResetBloomFilterIfNeeded

func ResetBloomFilterIfNeeded(
	bloomFilter *BloomFilter,
	targetElements int,
) (bool, error)

ResetBloomFilterIfNeeded resets a bloom filter if it breaches [targetFalsePositiveProbability].

If [targetElements] exceeds [minTargetElements], the size of the bloom filter will grow to maintain the same [targetFalsePositiveProbability].

Returns true if the bloom filter was reset.

Types

type Accumulator

type Accumulator[T Gossipable] interface {
	Gossiper
	// Add queues gossipables to be gossiped
	Add(gossipables ...T)
}

Accumulator allows a caller to accumulate gossipables to be gossiped

type BloomFilter

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

func NewBloomFilter

func NewBloomFilter(
	registerer prometheus.Registerer,
	namespace string,
	minTargetElements int,
	targetFalsePositiveProbability,
	resetFalsePositiveProbability float64,
) (*BloomFilter, error)

NewBloomFilter returns a new instance of a bloom filter with at least [minTargetElements] elements anticipated at any moment, and a false positive probability of [targetFalsePositiveProbability]. If the false positive probability exceeds [resetFalsePositiveProbability], the bloom filter will be reset.

Invariant: The returned bloom filter is not safe to reset concurrently with other operations. However, it is otherwise safe to access concurrently.

func (*BloomFilter) Add

func (b *BloomFilter) Add(gossipable Gossipable)

func (*BloomFilter) Has

func (b *BloomFilter) Has(gossipable Gossipable) bool

func (*BloomFilter) Marshal

func (b *BloomFilter) Marshal() ([]byte, []byte)

type Gossipable

type Gossipable interface {
	GossipID() ids.ID
}

Gossipable is an item that can be gossiped across the network

type Gossiper

type Gossiper interface {
	// Gossip runs a cycle of gossip. Returns an error if we failed to gossip.
	Gossip(ctx context.Context) error
}

Gossiper gossips Gossipables to other nodes

type Handler

type Handler[T Gossipable] struct {
	p2p.Handler
	// contains filtered or unexported fields
}

func NewHandler

func NewHandler[T Gossipable](
	log logging.Logger,
	marshaller Marshaller[T],
	accumulator Accumulator[T],
	set Set[T],
	metrics Metrics,
	targetResponseSize int,
) *Handler[T]

func (Handler[_]) AppGossip

func (h Handler[_]) AppGossip(ctx context.Context, nodeID ids.NodeID, gossipBytes []byte)

func (Handler[T]) AppRequest

func (h Handler[T]) AppRequest(_ context.Context, _ ids.NodeID, _ time.Time, requestBytes []byte) ([]byte, error)

type Marshaller

type Marshaller[T Gossipable] interface {
	MarshalGossip(T) ([]byte, error)
	UnmarshalGossip([]byte) (T, error)
}

Marshaller handles parsing logic for a concrete Gossipable type

type Metrics

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

Metrics that are tracked across a gossip protocol. A given protocol should only use a single instance of Metrics.

func NewMetrics

func NewMetrics(
	metrics prometheus.Registerer,
	namespace string,
) (Metrics, error)

NewMetrics returns a common set of metrics

type NoOpAccumulator

type NoOpAccumulator[T Gossipable] struct{}

func (NoOpAccumulator[T]) Add

func (NoOpAccumulator[T]) Add(...T)

func (NoOpAccumulator[_]) Gossip

func (NoOpAccumulator[_]) Gossip(context.Context) error

type NoOpGossiper

type NoOpGossiper struct{}

func (NoOpGossiper) Gossip

func (NoOpGossiper) Gossip(context.Context) error

type PullGossiper

type PullGossiper[T Gossipable] struct {
	// contains filtered or unexported fields
}

func NewPullGossiper

func NewPullGossiper[T Gossipable](
	log logging.Logger,
	marshaller Marshaller[T],
	set Set[T],
	client *p2p.Client,
	metrics Metrics,
	pollSize int,
) *PullGossiper[T]

func (*PullGossiper[_]) Gossip

func (p *PullGossiper[_]) Gossip(ctx context.Context) error

type PushGossiper

type PushGossiper[T Gossipable] struct {
	// contains filtered or unexported fields
}

PushGossiper broadcasts gossip to peers randomly in the network

func NewPushGossiper

func NewPushGossiper[T Gossipable](marshaller Marshaller[T], client *p2p.Client, metrics Metrics, targetGossipSize int) *PushGossiper[T]

NewPushGossiper returns an instance of PushGossiper

func (*PushGossiper[T]) Add

func (p *PushGossiper[T]) Add(gossipables ...T)

func (*PushGossiper[T]) Gossip

func (p *PushGossiper[T]) Gossip(ctx context.Context) error

Gossip flushes any queued gossipables

type Set

type Set[T Gossipable] interface {
	// Add adds a Gossipable to the set. Returns an error if gossipable was not
	// added.
	Add(gossipable T) error
	// Iterate iterates over elements until [f] returns false
	Iterate(f func(gossipable T) bool)
	// GetFilter returns the byte representation of bloom filter and its
	// corresponding salt.
	GetFilter() (bloom []byte, salt []byte)
}

Set holds a set of known Gossipable items

type TestAccumulator

type TestAccumulator[T Gossipable] struct {
	GossipF func(ctx context.Context) error
	AddF    func(...T)
}

func (TestAccumulator[T]) Add

func (t TestAccumulator[T]) Add(gossipables ...T)

func (TestAccumulator[T]) Gossip

func (t TestAccumulator[T]) Gossip(ctx context.Context) error

type TestGossiper

type TestGossiper struct {
	GossipF func(ctx context.Context) error
}

func (*TestGossiper) Gossip

func (t *TestGossiper) Gossip(ctx context.Context) error

type ValidatorGossiper

type ValidatorGossiper struct {
	Gossiper

	NodeID     ids.NodeID
	Validators p2p.ValidatorSet
}

ValidatorGossiper only calls [Gossip] if the given node is a validator

func (ValidatorGossiper) Gossip

func (v ValidatorGossiper) Gossip(ctx context.Context) error