nimbus-eth2/beacon_chain/consensus_object_pools
Etan Kissling 5968ed586b
use LRU strategy for shuffling/epoch caches (#4196)
When EL `newPayload` is slow (e.g., Raspberry Pi with Besu), the epoch
and shuffling caches tend to fill up with multiple copies per epoch when
processing gossip and performing validator duties close to wall slot.
The old strategy of evicting oldest epoch led to the same item being
evicted over and over, leading to blocking of over 5 minutes in extreme
cases where alternate epochs/shuffling got loaded repeatedly.
Changing the cache eviction strategy to least-recently-used seems to
improve the situation drastically. A simple implementation was selected
based on single linked-list without a hashtable.
2022-09-29 14:55:58 +00:00
..
vanity_logs compatibility with Nim 1.4+ (#3888) 2022-07-29 10:53:42 +00:00
README.md update consensus spec ref URLs to v1.2.0 (#4164) 2022-09-23 07:56:06 +00:00
attestation_pool.nim update consensus spec ref URLs to v1.2.0 (#4164) 2022-09-23 07:56:06 +00:00
block_clearance.nim fix check for attaching to pre-finalized parent (#4161) 2022-09-22 18:33:26 +00:00
block_dag.nim update consensus spec ref URLs to v1.2.0 (#4164) 2022-09-23 07:56:06 +00:00
block_pools_types.nim use LRU strategy for shuffling/epoch caches (#4196) 2022-09-29 14:55:58 +00:00
block_pools_types_light_client.nim update LC spec references for v1.2.0-rc.2 (#3982) 2022-08-17 19:47:06 +00:00
block_quarantine.nim compatibility with Nim 1.4+ (#3888) 2022-07-29 10:53:42 +00:00
blockchain_dag.nim use LRU strategy for shuffling/epoch caches (#4196) 2022-09-29 14:55:58 +00:00
blockchain_dag_light_client.nim fix best LC updates when backfilling (#4195) 2022-09-29 07:55:04 +02:00
consensus_manager.nim avoid potential database inconsistency after fcU `INVALID`+crash (#4192) 2022-09-28 21:07:31 +00:00
exit_pool.nim Harden block proposal against expired slashings/exits (#4013) 2022-08-23 18:30:46 +03:00
light_client_pool.nim update LC spec references for v1.2.0-rc.2 (#3982) 2022-08-17 19:47:06 +00:00
spec_cache.nim deprecate `--safe-slots-to-import-optimistically` (#4182) 2022-09-29 06:29:49 +00:00
sync_committee_msg_pool.nim update consensus spec ref URLs to v1.2.0 (#4164) 2022-09-23 07:56:06 +00:00

README.md

Consensus object pools

This folder holds the various consensus object pools needed for a blockchain client.

Object in those pools have passed the "gossip validation" filter according to specs:

After "gossip validation" the consensus objects can be rebroadcasted as they are optimistically good, however for internal processing further verification is needed. For blocks, this means verifying state transition and all contained cryptographic signatures (instead of just the proposer signature). For other consensus objects, it is possible that gossip validation is a superset of consensus verification (TODO).

The pools presenet in this folder are:

  • block_pools:
    • block_quarantine: for seemingly valid blocks that are on a fork unknown to us.
    • block_clearance: to verify (state_transition + cryptography) candidate blocks.
    • blockchain_dag: an in-memory direct-acyclic graph of fully validated and verified blockchain candidates with the tail being the last finalized epoch. A block in the DAG MUST be in the fork choice and a block in the fork choice MUST be in the DAG (except for orphans following finalization). On finalization non-empty epoch blocks are stored in the beacon_chain_db.
  • attestation_pool: Handles the attestation received from gossip and collect them for fork choice.
  • exit_pool: Handle voluntary exits and forced exits (attester slashings and proposer slashings)