HomePhabricator

Rate limit the processing of incoming addr messages

Description

Rate limit the processing of incoming addr messages

Summary:

While limitations on the influence of attackers on addrman already
exist (affected buckets are restricted to a subset based on incoming
IP / network group), there is no reason to permit them to let them
feed us addresses at more than a multiple of the normal network
rate.

This commit introduces a "token bucket" rate limiter for the
processing of addresses in incoming ADDR and ADDRV2 messages.
Every connection gets an associated token bucket. Processing an
address in an ADDR or ADDRV2 message from non-whitelisted peers
consumes a token from the bucket. If the bucket is empty, the
address is ignored (it is not forwarded or processed). The token
counter increases at a rate of 0.1 tokens per second, and will
accrue up to a maximum of 1000 tokens (the maximum we accept in a
single ADDR or ADDRV2). When a GETADDR is sent to a peer, it
immediately gets 1000 additional tokens, as we actively desire many
addresses from such peers (this may temporarily cause the token
count to exceed 1000).

The rate limit of 0.1 addr/s was chosen based on observation of
honest nodes on the network. Activity in general from most nodes
is either 0, or up to a maximum around 0.025 addr/s for recent
Bitcoin Core nodes. A few (self-identified, through subver) crawler
nodes occasionally exceed 0.1 addr/s.

Randomize the order of addr processing

Functional tests for addr rate limiting

Add logging and addr rate limiting statistics

Includes logging improvements by Vasil Dimov and John Newbery.

Improve addr relay tests using statistics

Note: this backport bypasses an intermediate change in p2p_addrv2_relay.py from core#22211

This is a backport of core#22387

Test Plan:
ninja all check-all
IBD tests

Reviewers: #bitcoin_abc, Fabien

Reviewed By: #bitcoin_abc, Fabien

Subscribers: Fabien

Differential Revision: https://reviews.bitcoinabc.org/D10941

Details

Provenance
Pieter Wuille <pieter@wuille.net>Authored on Jun 30 2021, 18:52
PiRKCommitted on Feb 1 2022, 07:44
PiRKPushed on Feb 1 2022, 07:44
Reviewer
Restricted Project
Differential Revision
D10941: Rate limit the processing of incoming addr messages
Parents
rABC216ecee51737: [avalanche] Use the proof registration state in net processing
Branches
Unknown
Tags
Unknown