@lodestar/beacon-node 1.50.0-dev.055a216e01 → 1.50.0-dev.0837ebd402

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (94) hide show
  1. package/lib/api/impl/beacon/state/index.d.ts.map +1 -1
  2. package/lib/api/impl/beacon/state/index.js +6 -4
  3. package/lib/api/impl/beacon/state/index.js.map +1 -1
  4. package/lib/chain/blocks/importBlock.d.ts.map +1 -1
  5. package/lib/chain/blocks/importBlock.js +6 -3
  6. package/lib/chain/blocks/importBlock.js.map +1 -1
  7. package/lib/chain/blocks/verifyBlock.d.ts.map +1 -1
  8. package/lib/chain/blocks/verifyBlock.js +6 -6
  9. package/lib/chain/blocks/verifyBlock.js.map +1 -1
  10. package/lib/chain/chain.d.ts.map +1 -1
  11. package/lib/chain/chain.js +36 -15
  12. package/lib/chain/chain.js.map +1 -1
  13. package/lib/chain/opPools/opPool.d.ts.map +1 -1
  14. package/lib/chain/opPools/opPool.js +1 -23
  15. package/lib/chain/opPools/opPool.js.map +1 -1
  16. package/lib/chain/opPools/proposerPreferencesPool.d.ts +4 -0
  17. package/lib/chain/opPools/proposerPreferencesPool.d.ts.map +1 -1
  18. package/lib/chain/opPools/proposerPreferencesPool.js +13 -1
  19. package/lib/chain/opPools/proposerPreferencesPool.js.map +1 -1
  20. package/lib/chain/opPools/utils.d.ts +11 -0
  21. package/lib/chain/opPools/utils.d.ts.map +1 -1
  22. package/lib/chain/opPools/utils.js +22 -0
  23. package/lib/chain/opPools/utils.js.map +1 -1
  24. package/lib/chain/shufflingCache.d.ts +17 -8
  25. package/lib/chain/shufflingCache.d.ts.map +1 -1
  26. package/lib/chain/shufflingCache.js +68 -18
  27. package/lib/chain/shufflingCache.js.map +1 -1
  28. package/lib/db/beacon.d.ts +2 -1
  29. package/lib/db/beacon.d.ts.map +1 -1
  30. package/lib/db/beacon.js +3 -1
  31. package/lib/db/beacon.js.map +1 -1
  32. package/lib/db/buckets.d.ts +2 -1
  33. package/lib/db/buckets.d.ts.map +1 -1
  34. package/lib/db/buckets.js +1 -0
  35. package/lib/db/buckets.js.map +1 -1
  36. package/lib/db/interface.d.ts +2 -1
  37. package/lib/db/interface.d.ts.map +1 -1
  38. package/lib/db/repositories/blockArchiveIndex.d.ts +2 -2
  39. package/lib/db/repositories/blockArchiveIndex.d.ts.map +1 -1
  40. package/lib/db/repositories/index.d.ts +1 -0
  41. package/lib/db/repositories/index.d.ts.map +1 -1
  42. package/lib/db/repositories/index.js +1 -0
  43. package/lib/db/repositories/index.js.map +1 -1
  44. package/lib/db/repositories/proposerPreferences.d.ts +14 -0
  45. package/lib/db/repositories/proposerPreferences.d.ts.map +1 -0
  46. package/lib/db/repositories/proposerPreferences.js +21 -0
  47. package/lib/db/repositories/proposerPreferences.js.map +1 -0
  48. package/lib/metrics/metrics/lodestar.d.ts +6 -0
  49. package/lib/metrics/metrics/lodestar.d.ts.map +1 -1
  50. package/lib/metrics/metrics/lodestar.js +13 -0
  51. package/lib/metrics/metrics/lodestar.js.map +1 -1
  52. package/lib/sync/range/batch.d.ts +5 -5
  53. package/lib/sync/range/batch.d.ts.map +1 -1
  54. package/lib/sync/range/batch.js +11 -17
  55. package/lib/sync/range/batch.js.map +1 -1
  56. package/lib/sync/range/chain.d.ts +4 -4
  57. package/lib/sync/range/chain.d.ts.map +1 -1
  58. package/lib/sync/range/chain.js +7 -5
  59. package/lib/sync/range/chain.js.map +1 -1
  60. package/lib/sync/range/range.d.ts.map +1 -1
  61. package/lib/sync/range/range.js +25 -11
  62. package/lib/sync/range/range.js.map +1 -1
  63. package/lib/sync/unknownBlock.d.ts +5 -2
  64. package/lib/sync/unknownBlock.d.ts.map +1 -1
  65. package/lib/sync/unknownBlock.js +44 -20
  66. package/lib/sync/unknownBlock.js.map +1 -1
  67. package/lib/sync/utils/downloadByRange.d.ts +38 -14
  68. package/lib/sync/utils/downloadByRange.d.ts.map +1 -1
  69. package/lib/sync/utils/downloadByRange.js +84 -39
  70. package/lib/sync/utils/downloadByRange.js.map +1 -1
  71. package/lib/util/metadata.d.ts.map +1 -1
  72. package/lib/util/metadata.js +2 -1
  73. package/lib/util/metadata.js.map +1 -1
  74. package/package.json +15 -15
  75. package/src/api/impl/beacon/state/index.ts +13 -4
  76. package/src/chain/blocks/importBlock.ts +7 -2
  77. package/src/chain/blocks/verifyBlock.ts +7 -6
  78. package/src/chain/chain.ts +44 -15
  79. package/src/chain/opPools/opPool.ts +1 -31
  80. package/src/chain/opPools/proposerPreferencesPool.ts +20 -1
  81. package/src/chain/opPools/utils.ts +31 -0
  82. package/src/chain/shufflingCache.ts +79 -22
  83. package/src/db/beacon.ts +3 -0
  84. package/src/db/buckets.ts +1 -0
  85. package/src/db/interface.ts +2 -0
  86. package/src/db/repositories/index.ts +1 -0
  87. package/src/db/repositories/proposerPreferences.ts +23 -0
  88. package/src/metrics/metrics/lodestar.ts +14 -0
  89. package/src/sync/range/batch.ts +14 -19
  90. package/src/sync/range/chain.ts +9 -7
  91. package/src/sync/range/range.ts +26 -12
  92. package/src/sync/unknownBlock.ts +57 -21
  93. package/src/sync/utils/downloadByRange.ts +123 -58
  94. package/src/util/metadata.ts +2 -1
@@ -128,7 +128,7 @@ import {SeenAggregatedAttestations} from "./seenCache/seenAggregateAndProof.js";
128
128
  import {SeenAttestationDatas} from "./seenCache/seenAttestationData.js";
129
129
  import {SeenBlockAttesters} from "./seenCache/seenBlockAttesters.js";
130
130
  import {SeenBlockInput} from "./seenCache/seenGossipBlockInput.js";
131
- import {ShufflingCache} from "./shufflingCache.js";
131
+ import {ShufflingCache, ShufflingPromiseCancelReason} from "./shufflingCache.js";
132
132
  import {DbCPStateDatastore, checkpointToDatastoreKey} from "./stateCache/datastore/db.js";
133
133
  import {FileCPStateDatastore} from "./stateCache/datastore/file.js";
134
134
  import {CPStateDatastore} from "./stateCache/datastore/types.js";
@@ -620,12 +620,14 @@ export class BeaconChain implements IBeaconChain {
620
620
  async loadFromDisk(): Promise<void> {
621
621
  await this.regen.init();
622
622
  await this.opPool.fromPersisted(this.db, this.getHeadState(), this.bls, this.clock.currentSlot);
623
+ await this.proposerPreferencesPool.fromPersisted(this.db, this.clock.currentSlot);
623
624
  }
624
625
 
625
626
  /** Persist in-memory data to the DB. Call at least once before stopping the process */
626
627
  async persistToDisk(): Promise<void> {
627
628
  await this.archiveStore.persistToDisk();
628
629
  await this.opPool.toPersisted(this.db);
630
+ await this.proposerPreferencesPool.toPersisted(this.db);
629
631
  }
630
632
 
631
633
  getHeadState(): IBeaconStateView {
@@ -1629,21 +1631,48 @@ export class BeaconChain implements IBeaconChain {
1629
1631
  const blockEpoch = computeEpochAtSlot(attHeadBlock.slot);
1630
1632
 
1631
1633
  let state: IBeaconStateView;
1632
- if (blockEpoch < attEpoch - 1) {
1633
- // thanks to one epoch look ahead, we don't need to dial up to attEpoch
1634
- const targetSlot = computeStartSlotAtEpoch(attEpoch - 1);
1635
- this.metrics?.gossipAttestation.useHeadBlockStateDialedToTargetEpoch.inc({caller: regenCaller});
1636
- state = await this.regen.getBlockSlotState(attHeadBlock, targetSlot, {dontTransferCache: true}, regenCaller);
1637
- } else if (blockEpoch > attEpoch) {
1638
- // should not happen, handled inside attestation verification code
1639
- throw Error(`Block epoch ${blockEpoch} is after attestation epoch ${attEpoch}`);
1640
- } else {
1641
- // should use either current or next shuffling of head state
1642
- // it's not likely to hit this since these shufflings are cached already
1643
- // so handle just in case
1644
- this.metrics?.gossipAttestation.useHeadBlockState.inc({caller: regenCaller});
1645
- state = await this.regen.getState(attHeadBlock.stateRoot, regenCaller);
1634
+ try {
1635
+ if (blockEpoch < attEpoch - 1) {
1636
+ // thanks to one epoch look ahead, we don't need to dial up to attEpoch
1637
+ const targetSlot = computeStartSlotAtEpoch(attEpoch - 1);
1638
+ this.metrics?.gossipAttestation.useHeadBlockStateDialedToTargetEpoch.inc({caller: regenCaller});
1639
+ state = await this.regen.getBlockSlotState(attHeadBlock, targetSlot, {dontTransferCache: true}, regenCaller);
1640
+ } else if (blockEpoch > attEpoch) {
1641
+ // should not happen, handled inside attestation verification code
1642
+ throw Error(`Block epoch ${blockEpoch} is after attestation epoch ${attEpoch}`);
1643
+ } else {
1644
+ // should use either current or next shuffling of head state
1645
+ // it's not likely to hit this since these shufflings are cached already
1646
+ // so handle just in case
1647
+ this.metrics?.gossipAttestation.useHeadBlockState.inc({caller: regenCaller});
1648
+ state = await this.regen.getState(attHeadBlock.stateRoot, regenCaller);
1649
+ }
1650
+ } catch (e) {
1651
+ this.shufflingCache.cancelPromise(attEpoch, shufflingDependentRoot, ShufflingPromiseCancelReason.regenError);
1652
+ throw e;
1646
1653
  }
1654
+
1655
+ const stateDecisionRoot = state.getShufflingDecisionRoot(attEpoch);
1656
+ if (stateDecisionRoot !== shufflingDependentRoot) {
1657
+ // the promise would never be resolved by the state's shuffling
1658
+ this.shufflingCache.cancelPromise(
1659
+ attEpoch,
1660
+ shufflingDependentRoot,
1661
+ ShufflingPromiseCancelReason.decisionRootMismatch
1662
+ );
1663
+ this.logger.debug("Shuffling decision root mismatch on attestation regen", {
1664
+ slot: attHeadBlock.slot,
1665
+ root: attHeadBlock.blockRoot,
1666
+ epoch: attEpoch,
1667
+ shufflingDependentRoot,
1668
+ stateDecisionRoot,
1669
+ });
1670
+
1671
+ throw Error(
1672
+ `Shuffling decision root mismatch epoch=${attEpoch} slot=${attHeadBlock.slot} root=${attHeadBlock.blockRoot} expected=${shufflingDependentRoot} actual=${stateDecisionRoot}`
1673
+ );
1674
+ }
1675
+
1647
1676
  // resolve the promise to unblock other calls of the same epoch and dependent root
1648
1677
  this.shufflingCache.processState(state);
1649
1678
  return state.getShufflingAtEpoch(attEpoch);
@@ -1,5 +1,4 @@
1
1
  import {BeaconConfig} from "@lodestar/config";
2
- import {DbBatch, Id, Repository} from "@lodestar/db";
3
2
  import {
4
3
  BLS_WITHDRAWAL_PREFIX,
5
4
  ForkName,
@@ -42,6 +41,7 @@ import {
42
41
  getAttesterSlashingSignatureDomains,
43
42
  getProposerSlashingSignatureDomain,
44
43
  isValidBlsToExecutionChangeForBlockInclusion,
44
+ persistDiff,
45
45
  } from "./utils.js";
46
46
 
47
47
  type HexRoot = string;
@@ -500,33 +500,3 @@ function isVoluntaryExitSignatureIncludable(stateFork: ForkSeq, voluntaryExitFor
500
500
  function isSlashableAtEpoch(validator: phase0.Validator, epoch: Epoch): boolean {
501
501
  return !validator.slashed && validator.activationEpoch <= epoch && epoch < validator.withdrawableEpoch;
502
502
  }
503
-
504
- /**
505
- * Persist target items `items` in `dbRepo` doing minimum put and delete writes.
506
- * Reads all keys in repository to compute the diff between current persisted data and target data.
507
- */
508
- async function persistDiff<K extends Id, V>(
509
- dbRepo: Repository<K, V>,
510
- items: {key: K; value: V}[],
511
- serializeKey: (key: K) => number | string,
512
- opts: {updateExisting?: boolean} = {}
513
- ): Promise<void> {
514
- const persistedKeys = await dbRepo.keys();
515
- const batch: DbBatch<K, V> = [];
516
-
517
- const persistedKeysSerialized = new Set(persistedKeys.map(serializeKey));
518
- for (const item of items) {
519
- if (opts.updateExisting || !persistedKeysSerialized.has(serializeKey(item.key))) {
520
- batch.push({type: "put", key: item.key, value: item.value});
521
- }
522
- }
523
-
524
- const targetKeysSerialized = new Set(items.map((item) => serializeKey(item.key)));
525
- for (const persistedKey of persistedKeys) {
526
- if (!targetKeysSerialized.has(serializeKey(persistedKey))) {
527
- batch.push({type: "del", key: persistedKey});
528
- }
529
- }
530
-
531
- if (batch.length > 0) await dbRepo.batch(batch);
532
- }
@@ -1,5 +1,7 @@
1
1
  import {RootHex, Slot, ValidatorIndex, gloas} from "@lodestar/types";
2
- import {toRootHex} from "@lodestar/utils";
2
+ import {toHex, toRootHex} from "@lodestar/utils";
3
+ import {IBeaconDb} from "../../db/index.js";
4
+ import {persistDiff} from "./utils.js";
3
5
 
4
6
  /**
5
7
  * Pool of validated `SignedProposerPreferences` indexed by `(slot, dependent_root)`.
@@ -64,4 +66,21 @@ export class ProposerPreferencesPool {
64
66
  if (slot < currentSlot) this.bySlot.delete(slot);
65
67
  }
66
68
  }
69
+
70
+ /** Restore the preferences of upcoming slots, they were validated before they were persisted */
71
+ async fromPersisted(db: IBeaconDb, currentSlot: Slot): Promise<void> {
72
+ for (const signed of await db.proposerPreferences.values()) {
73
+ if (signed.message.proposalSlot >= currentSlot) {
74
+ this.add(signed);
75
+ }
76
+ }
77
+ }
78
+
79
+ async toPersisted(db: IBeaconDb): Promise<void> {
80
+ await persistDiff(
81
+ db.proposerPreferences,
82
+ this.getAll().map((signed) => ({key: db.proposerPreferences.getId(signed), value: signed})),
83
+ toHex
84
+ );
85
+ }
67
86
  }
@@ -1,5 +1,6 @@
1
1
  import {Signature} from "@chainsafe/lodestar-z/blst";
2
2
  import {BeaconConfig} from "@lodestar/config";
3
+ import {DbBatch, Id, Repository} from "@lodestar/db";
3
4
  import {BLS_WITHDRAWAL_PREFIX, DOMAIN_BEACON_ATTESTER, DOMAIN_BEACON_PROPOSER} from "@lodestar/params";
4
5
  import {IBeaconStateView, computeStartSlotAtEpoch} from "@lodestar/state-transition";
5
6
  import {AttesterSlashing, Domain, Slot, capella, phase0} from "@lodestar/types";
@@ -91,3 +92,33 @@ export function isValidBlsToExecutionChangeForBlockInclusion(
91
92
  export function isElectraAggregate(aggregate: AggregateFast): aggregate is AggregateFastElectra {
92
93
  return (aggregate as AggregateFastElectra).committeeBits !== undefined;
93
94
  }
95
+
96
+ /**
97
+ * Persist target items `items` in `dbRepo` doing minimum put and delete writes.
98
+ * Reads all keys in repository to compute the diff between current persisted data and target data.
99
+ */
100
+ export async function persistDiff<K extends Id, V>(
101
+ dbRepo: Repository<K, V>,
102
+ items: {key: K; value: V}[],
103
+ serializeKey: (key: K) => number | string,
104
+ opts: {updateExisting?: boolean} = {}
105
+ ): Promise<void> {
106
+ const persistedKeys = await dbRepo.keys();
107
+ const batch: DbBatch<K, V> = [];
108
+
109
+ const persistedKeysSerialized = new Set(persistedKeys.map(serializeKey));
110
+ for (const item of items) {
111
+ if (opts.updateExisting || !persistedKeysSerialized.has(serializeKey(item.key))) {
112
+ batch.push({type: "put", key: item.key, value: item.value});
113
+ }
114
+ }
115
+
116
+ const targetKeysSerialized = new Set(items.map((item) => serializeKey(item.key)));
117
+ for (const persistedKey of persistedKeys) {
118
+ if (!targetKeysSerialized.has(serializeKey(persistedKey))) {
119
+ batch.push({type: "del", key: persistedKey});
120
+ }
121
+ }
122
+
123
+ if (batch.length > 0) await dbRepo.batch(batch);
124
+ }
@@ -7,14 +7,12 @@ import {
7
7
  getIndexedAttestation,
8
8
  } from "@lodestar/state-transition";
9
9
  import {Attestation, CommitteeIndex, Epoch, IndexedAttestation, RootHex, Slot} from "@lodestar/types";
10
- import {LodestarError, Logger, MapDef, pruneSetToMax} from "@lodestar/utils";
10
+ import {LodestarError, Logger, MapDef} from "@lodestar/utils";
11
11
  import {Metrics} from "../metrics/metrics.js";
12
12
 
13
13
  /**
14
- * Same value to CheckpointBalancesCache, with the assumption that we don't have to use it for old epochs. In the worse case:
15
- * - when loading state bytes from disk, we need to compute shuffling for all epochs (~1s as of Sep 2023)
16
- * - don't have shuffling to verify attestations, need to do 1 epoch transition to add shuffling to this cache. This never happens
17
- * with default chain option of maxSkipSlots = 32
14
+ * Lookahead duties, gossip validation, and block production need epochs n-1, n, and n+1 for current epoch n.
15
+ * Keep the 4 highest epochs so that it works for epoch rotation.
18
16
  **/
19
17
  const MAX_EPOCHS = 4;
20
18
 
@@ -37,24 +35,29 @@ type ShufflingCacheItem = {
37
35
  type PromiseCacheItem = {
38
36
  type: CacheItemType.promise;
39
37
  timeInsertedMs: number;
40
- promise: Promise<EpochShuffling>;
41
- resolveFn: (shuffling: EpochShuffling) => void;
38
+ /** Resolves to null if the promise is cancelled */
39
+ promise: Promise<EpochShuffling | null>;
40
+ resolveFn: (shuffling: EpochShuffling | null) => void;
42
41
  };
43
42
 
44
43
  type CacheItem = ShufflingCacheItem | PromiseCacheItem;
45
44
 
45
+ export enum ShufflingPromiseCancelReason {
46
+ regenError = "regen_error",
47
+ decisionRootMismatch = "decision_root_mismatch",
48
+ pruned = "pruned",
49
+ }
50
+
46
51
  export type ShufflingCacheOpts = {
47
52
  maxShufflingCacheEpochs?: number;
48
53
  };
49
54
 
50
55
  /**
51
- * A shuffling cache to help:
52
- * - get committee quickly for attestation verification
53
- * - if a shuffling is not available (which does not happen with default chain option of maxSkipSlots = 32), track a promise to make sure we don't compute the same shuffling twice
54
- * - skip computing shuffling when loading state bytes from disk
56
+ * Cache recent epoch shufflings for lookahead duties, gossip validation, and block production.
57
+ * Pending promises deduplicate computation of missing shufflings.
55
58
  */
56
59
  export class ShufflingCache {
57
- /** LRU cache implemented as a map, pruned every time we add an item */
60
+ /** Pruned to the `maxEpochs` highest epochs every time we add a shuffling */
58
61
  private readonly itemsByDecisionRootByEpoch: MapDef<Epoch, Map<RootHex, CacheItem>> = new MapDef(
59
62
  () => new Map<RootHex, CacheItem>()
60
63
  );
@@ -73,6 +76,9 @@ export class ShufflingCache {
73
76
  Array.from(this.itemsByDecisionRootByEpoch.values()).reduce((total, innerMap) => total + innerMap.size, 0)
74
77
  )
75
78
  );
79
+ metrics.shufflingCache.epochs.addCollect(() =>
80
+ metrics.shufflingCache.epochs.set(this.itemsByDecisionRootByEpoch.size)
81
+ );
76
82
  }
77
83
 
78
84
  this.maxEpochs = opts.maxShufflingCacheEpochs ?? MAX_EPOCHS;
@@ -97,8 +103,8 @@ export class ShufflingCache {
97
103
  `Too many shuffling promises: ${promiseCount}, shufflingEpoch: ${epoch}, decisionRootHex: ${decisionRoot}`
98
104
  );
99
105
  }
100
- let resolveFn: ((shuffling: EpochShuffling) => void) | null = null;
101
- const promise = new Promise<EpochShuffling>((resolve) => {
106
+ let resolveFn: ((shuffling: EpochShuffling | null) => void) | null = null;
107
+ const promise = new Promise<EpochShuffling | null>((resolve) => {
102
108
  resolveFn = resolve;
103
109
  });
104
110
  if (resolveFn === null) {
@@ -121,7 +127,7 @@ export class ShufflingCache {
121
127
  * Return null if we don't have a shuffling for this epoch and dependentRootHex.
122
128
  */
123
129
  async get(epoch: Epoch, decisionRoot: RootHex): Promise<EpochShuffling | null> {
124
- const cacheItem = this.itemsByDecisionRootByEpoch.getOrDefault(epoch).get(decisionRoot);
130
+ const cacheItem = this.itemsByDecisionRootByEpoch.get(epoch)?.get(decisionRoot);
125
131
  if (cacheItem === undefined) {
126
132
  this.metrics?.shufflingCache.miss.inc();
127
133
  return null;
@@ -136,12 +142,10 @@ export class ShufflingCache {
136
142
  }
137
143
 
138
144
  /**
139
- * Get a shuffling synchronously, return null if not present.
140
- * The only time we have a promise cache item is when we regen shuffling for attestation, which never happens
141
- * with default chain option.
145
+ * Get a shuffling synchronously, return null if not present or if it's still being computed.
142
146
  */
143
147
  getSync(epoch: Epoch, decisionRoot: RootHex): EpochShuffling | null {
144
- const cacheItem = this.itemsByDecisionRootByEpoch.getOrDefault(epoch).get(decisionRoot);
148
+ const cacheItem = this.itemsByDecisionRootByEpoch.get(epoch)?.get(decisionRoot);
145
149
  if (cacheItem === undefined) {
146
150
  this.metrics?.shufflingCache.miss.inc();
147
151
  return null;
@@ -161,7 +165,7 @@ export class ShufflingCache {
161
165
  * `NativeBeaconStateView`.
162
166
  */
163
167
  has(epoch: Epoch, decisionRoot: RootHex): boolean {
164
- const cacheItem = this.itemsByDecisionRootByEpoch.getOrDefault(epoch).get(decisionRoot);
168
+ const cacheItem = this.itemsByDecisionRootByEpoch.get(epoch)?.get(decisionRoot);
165
169
  return cacheItem !== undefined && isShufflingCacheItem(cacheItem);
166
170
  }
167
171
 
@@ -186,6 +190,25 @@ export class ShufflingCache {
186
190
  }
187
191
  }
188
192
 
193
+ /**
194
+ * Resolve a pending promise with null so that waiters don't hang, then remove it.
195
+ */
196
+ cancelPromise(epoch: Epoch, decisionRoot: RootHex, reason: ShufflingPromiseCancelReason): void {
197
+ const itemsByDecisionRoot = this.itemsByDecisionRootByEpoch.get(epoch);
198
+ const cacheItem = itemsByDecisionRoot?.get(decisionRoot);
199
+ if (itemsByDecisionRoot === undefined || cacheItem === undefined || !isPromiseCacheItem(cacheItem)) {
200
+ return;
201
+ }
202
+
203
+ cacheItem.resolveFn(null);
204
+ itemsByDecisionRoot.delete(decisionRoot);
205
+ if (itemsByDecisionRoot.size === 0) {
206
+ this.itemsByDecisionRootByEpoch.delete(epoch);
207
+ }
208
+ this.metrics?.shufflingCache.cancelledPromises.inc({reason});
209
+ this.logger?.debug("Cancelled shuffling promise", {epoch, decisionRoot, reason});
210
+ }
211
+
189
212
  getIndexedAttestation(
190
213
  epoch: number,
191
214
  decisionRoot: string,
@@ -248,8 +271,42 @@ export class ShufflingCache {
248
271
  }
249
272
  // set the shuffling
250
273
  shufflingAtEpoch.set(decisionRoot, {type: CacheItemType.shuffling, shuffling});
251
- // prune the cache
252
- pruneSetToMax(this.itemsByDecisionRootByEpoch, this.maxEpochs);
274
+ this.prune();
275
+ }
276
+
277
+ /**
278
+ * Keep the `maxEpochs` highest epochs, regardless of insertion order.
279
+ */
280
+ private prune(): void {
281
+ const toDelete = this.itemsByDecisionRootByEpoch.size - this.maxEpochs;
282
+ if (toDelete <= 0) {
283
+ return;
284
+ }
285
+
286
+ const prunedEpochs = Array.from(this.itemsByDecisionRootByEpoch.keys())
287
+ .sort((a, b) => a - b)
288
+ .slice(0, toDelete);
289
+ let prunedShufflings = 0;
290
+ for (const epoch of prunedEpochs) {
291
+ for (const cacheItem of this.itemsByDecisionRootByEpoch.get(epoch)?.values() ?? []) {
292
+ if (isPromiseCacheItem(cacheItem)) {
293
+ cacheItem.resolveFn(null);
294
+ this.metrics?.shufflingCache.cancelledPromises.inc({reason: ShufflingPromiseCancelReason.pruned});
295
+ } else {
296
+ prunedShufflings++;
297
+ }
298
+ }
299
+ this.itemsByDecisionRootByEpoch.delete(epoch);
300
+ }
301
+ this.metrics?.shufflingCache.prunedShufflings.inc(prunedShufflings);
302
+
303
+ this.logger?.verbose("Pruned shuffling cache", {
304
+ prunedEpochs: prunedEpochs.join(","),
305
+ prunedShufflings,
306
+ cachedEpochs: Array.from(this.itemsByDecisionRootByEpoch.keys())
307
+ .sort((a, b) => a - b)
308
+ .join(","),
309
+ });
253
310
  }
254
311
  }
255
312
 
package/src/db/beacon.ts CHANGED
@@ -22,6 +22,7 @@ import {
22
22
  DataColumnSidecarRepository,
23
23
  ExecutionPayloadEnvelopeArchiveRepository,
24
24
  ExecutionPayloadEnvelopeRepository,
25
+ ProposerPreferencesRepository,
25
26
  ProposerSlashingRepository,
26
27
  StateArchiveRepository,
27
28
  SyncCommitteeRepository,
@@ -53,6 +54,7 @@ export class BeaconDb implements IBeaconDb {
53
54
 
54
55
  voluntaryExit: VoluntaryExitRepository;
55
56
  proposerSlashing: ProposerSlashingRepository;
57
+ proposerPreferences: ProposerPreferencesRepository;
56
58
  attesterSlashing: AttesterSlashingRepository;
57
59
  blsToExecutionChange: BLSToExecutionChangeRepository;
58
60
 
@@ -89,6 +91,7 @@ export class BeaconDb implements IBeaconDb {
89
91
  this.voluntaryExit = new VoluntaryExitRepository(config, db);
90
92
  this.blsToExecutionChange = new BLSToExecutionChangeRepository(config, db);
91
93
  this.proposerSlashing = new ProposerSlashingRepository(config, db);
94
+ this.proposerPreferences = new ProposerPreferencesRepository(config, db);
92
95
  this.attesterSlashing = new AttesterSlashingRepository(config, db);
93
96
 
94
97
  // lightclient
package/src/db/buckets.ts CHANGED
@@ -73,6 +73,7 @@ export enum Bucket {
73
73
  gloas_executionPayloadEnvelope = 59, // GLOAS BeaconBlockRoot -> SignedExecutionPayloadEnvelope
74
74
  gloas_executionPayloadEnvelopeArchive = 60, // GLOAS Slot -> SignedExecutionPayloadEnvelope, or 0x00 + SignedExecutionPayloadHeaderEnvelope
75
75
  earliestAvailableSlot = 61, // singleton -> Slot
76
+ gloas_proposerPreferences = 62, // Slot || DependentRoot -> SignedProposerPreferences
76
77
  }
77
78
 
78
79
  export function getBucketNameByValue<T extends Bucket>(enumValue: T): keyof typeof Bucket {
@@ -17,6 +17,7 @@ import {
17
17
  DataColumnSidecarRepository,
18
18
  ExecutionPayloadEnvelopeArchiveRepository,
19
19
  ExecutionPayloadEnvelopeRepository,
20
+ ProposerPreferencesRepository,
20
21
  ProposerSlashingRepository,
21
22
  StateArchiveRepository,
22
23
  SyncCommitteeRepository,
@@ -52,6 +53,7 @@ export interface IBeaconDb {
52
53
  // op pool
53
54
  voluntaryExit: VoluntaryExitRepository;
54
55
  proposerSlashing: ProposerSlashingRepository;
56
+ proposerPreferences: ProposerPreferencesRepository;
55
57
  attesterSlashing: AttesterSlashingRepository;
56
58
  blsToExecutionChange: BLSToExecutionChangeRepository;
57
59
 
@@ -18,6 +18,7 @@ export {BestLightClientUpdateRepository} from "./lightclientBestUpdate.js";
18
18
  export {CheckpointHeaderRepository} from "./lightclientCheckpointHeader.js";
19
19
  export {SyncCommitteeRepository} from "./lightclientSyncCommittee.js";
20
20
  export {SyncCommitteeWitnessRepository} from "./lightclientSyncCommitteeWitness.js";
21
+ export {ProposerPreferencesRepository} from "./proposerPreferences.js";
21
22
  export {ProposerSlashingRepository} from "./proposerSlashing.js";
22
23
  export {StateArchiveRepository} from "./stateArchive.js";
23
24
  export {VoluntaryExitRepository} from "./voluntaryExit.js";
@@ -0,0 +1,23 @@
1
+ import {ChainForkConfig} from "@lodestar/config";
2
+ import {Db, Repository} from "@lodestar/db";
3
+ import {gloas, ssz} from "@lodestar/types";
4
+ import {intToBytes} from "@lodestar/utils";
5
+ import {Bucket, getBucketNameByValue} from "../buckets.js";
6
+
7
+ /**
8
+ * SignedProposerPreferences indexed by proposal slot and dependent root
9
+ *
10
+ * Added via gossip or api
11
+ * Removed once the proposal slot has passed
12
+ */
13
+ export class ProposerPreferencesRepository extends Repository<Uint8Array, gloas.SignedProposerPreferences> {
14
+ constructor(config: ChainForkConfig, db: Db) {
15
+ const bucket = Bucket.gloas_proposerPreferences;
16
+ super(config, db, bucket, ssz.gloas.SignedProposerPreferences, getBucketNameByValue(bucket));
17
+ }
18
+
19
+ getId(value: gloas.SignedProposerPreferences): Uint8Array {
20
+ const {proposalSlot, dependentRoot} = value.message;
21
+ return Buffer.concat([intToBytes(proposalSlot, 8, "be"), dependentRoot]);
22
+ }
23
+ }
@@ -20,6 +20,7 @@ import {InsertOutcome} from "../../chain/opPools/types.js";
20
20
  import {RegenCaller, RegenFnName} from "../../chain/regen/interface.js";
21
21
  import {ReprocessStatus} from "../../chain/reprocess.js";
22
22
  import {RejectReason} from "../../chain/seenCache/seenAttestationData.js";
23
+ import type {ShufflingPromiseCancelReason} from "../../chain/shufflingCache.js";
23
24
  import {CacheItemType} from "../../chain/stateCache/types.js";
24
25
  import {OpSource} from "../../chain/validatorMonitor.js";
25
26
  import type {FlatFileStoreOperation} from "../../db/flatFileStore/metrics.js";
@@ -1618,6 +1619,19 @@ export function createLodestarMetrics(
1618
1619
  name: "lodestar_shuffling_cache_size",
1619
1620
  help: "Shuffling cache size",
1620
1621
  }),
1622
+ epochs: register.gauge({
1623
+ name: "lodestar_shuffling_cache_epochs",
1624
+ help: "Number of epochs in shuffling cache",
1625
+ }),
1626
+ prunedShufflings: register.counter({
1627
+ name: "lodestar_shuffling_cache_pruned_shufflings_total",
1628
+ help: "Total number of shufflings pruned from shuffling cache",
1629
+ }),
1630
+ cancelledPromises: register.counter<{reason: ShufflingPromiseCancelReason}>({
1631
+ name: "lodestar_shuffling_cache_cancelled_promises_total",
1632
+ help: "Total number of shuffling promises resolved with null",
1633
+ labelNames: ["reason"],
1634
+ }),
1621
1635
  insertPromiseCount: register.gauge({
1622
1636
  name: "lodestar_shuffling_cache_insert_promise_count",
1623
1637
  help: "Total number of times insertPromise is called",
@@ -14,7 +14,7 @@ import {IClock} from "../../util/clock.js";
14
14
  import {CustodyConfig} from "../../util/dataColumns.js";
15
15
  import {PeerIdStr} from "../../util/peerId.js";
16
16
  import {MAX_BATCH_DOWNLOAD_ATTEMPTS, MAX_BATCH_PROCESSING_ATTEMPTS} from "../constants.js";
17
- import {DownloadByRangeRequests, ParentPayloadCommitments} from "../utils/downloadByRange.js";
17
+ import {DownloadByRangeRequests, ParentPayload} from "../utils/downloadByRange.js";
18
18
  import {getBatchSlotRange, hashBlocks} from "./utils/index.js";
19
19
 
20
20
  /**
@@ -175,7 +175,7 @@ export class Batch {
175
175
  private readonly clock: IClock;
176
176
  private readonly custodyConfig: CustodyConfig;
177
177
  private readonly isFirstBatchInChain: boolean;
178
- private readonly latestBid: gloas.ExecutionPayloadBid | undefined;
178
+ private readonly parentPayload: ParentPayload | undefined;
179
179
 
180
180
  constructor(
181
181
  startEpoch: Epoch,
@@ -183,7 +183,7 @@ export class Batch {
183
183
  clock: IClock,
184
184
  custodyConfig: CustodyConfig,
185
185
  isFirstBatchInChain: boolean,
186
- latestBid: gloas.ExecutionPayloadBid | undefined,
186
+ parentPayload: ParentPayload | undefined,
187
187
  targetSlot: Slot
188
188
  ) {
189
189
  this.config = config;
@@ -196,7 +196,7 @@ export class Batch {
196
196
  this.startSlot = startSlot;
197
197
  this.count = Math.min(count, targetSlot - startSlot + 1);
198
198
  this.isFirstBatchInChain = isFirstBatchInChain;
199
- this.latestBid = latestBid;
199
+ this.parentPayload = parentPayload;
200
200
  this.requests = this.getRequests([]);
201
201
  }
202
202
 
@@ -208,24 +208,19 @@ export class Batch {
208
208
  }
209
209
 
210
210
  // we only know if we should download parent envelope if firstBlock is downloaded
211
- if (firstBlock === undefined) return false;
212
- if (this.latestBid === undefined) return false;
213
- const firstBlockBidParentHash = (firstBlock.message.body as gloas.BeaconBlockBody).signedExecutionPayloadBid.message
214
- .parentBlockHash;
215
- return byteArrayEquals(firstBlockBidParentHash, this.latestBid.blockHash);
211
+ if (firstBlock === undefined || this.parentPayload === undefined) return false;
212
+ const firstBlockBid = (firstBlock.message.body as gloas.BeaconBlockBody).signedExecutionPayloadBid.message;
213
+ return (
214
+ byteArrayEquals(firstBlock.message.parentRoot, this.parentPayload.blockRoot) &&
215
+ byteArrayEquals(firstBlockBid.parentBlockHash, this.parentPayload.bid.blockHash)
216
+ );
216
217
  }
217
218
 
218
- getParentPayloadCommitments(parentBlockRoot: Uint8Array): ParentPayloadCommitments {
219
- if (this.latestBid === undefined) {
220
- throw new Error(
221
- `Coding error: getParentPayloadCommitments called without latestBid for parentBlockRoot=${toRootHex(parentBlockRoot)}`
222
- );
219
+ getParentPayload(): ParentPayload {
220
+ if (this.parentPayload === undefined) {
221
+ throw new Error("Coding error: getParentPayload called without parentPayload");
223
222
  }
224
- return {
225
- blockRoot: parentBlockRoot,
226
- blockRootHex: toRootHex(parentBlockRoot),
227
- kzgCommitments: this.latestBid.blobKzgCommitments,
228
- };
223
+ return this.parentPayload;
229
224
  }
230
225
 
231
226
  /**
@@ -1,5 +1,5 @@
1
1
  import {ChainForkConfig} from "@lodestar/config";
2
- import {Epoch, Root, Slot, gloas} from "@lodestar/types";
2
+ import {Epoch, Root, Slot} from "@lodestar/types";
3
3
  import {ErrorAborted, LodestarError, Logger, prettyPrintIndices, toRootHex} from "@lodestar/utils";
4
4
  import {isBlockInputBlobs, isBlockInputColumns} from "../../chain/blocks/blockInput/blockInput.js";
5
5
  import {BlockInputErrorCode} from "../../chain/blocks/blockInput/errors.js";
@@ -16,7 +16,7 @@ import {ItTrigger} from "../../util/itTrigger.js";
16
16
  import {PeerIdStr} from "../../util/peerId.js";
17
17
  import {WarnResult, wrapError} from "../../util/wrapError.js";
18
18
  import {BATCH_BUFFER_SIZE, EPOCHS_PER_BATCH, MAX_LOOK_AHEAD_EPOCHS} from "../constants.js";
19
- import {DownloadByRangeError, DownloadByRangeErrorCode} from "../utils/downloadByRange.js";
19
+ import {DownloadByRangeError, DownloadByRangeErrorCode, ParentPayload} from "../utils/downloadByRange.js";
20
20
  import {getRateLimitedUntilMs} from "../utils/rateLimit.js";
21
21
  import {RangeSyncType} from "../utils/remoteSyncType.js";
22
22
  import {Batch, BatchError, BatchErrorCode, BatchMetadata, BatchStatus} from "./batch.js";
@@ -160,7 +160,7 @@ export class SyncChain {
160
160
  private readonly clock: IClock;
161
161
  private readonly metrics: Metrics | null;
162
162
  private readonly custodyConfig: CustodyConfig;
163
- private readonly latestBid: gloas.ExecutionPayloadBid | undefined;
163
+ private readonly parentPayload: ParentPayload | undefined;
164
164
 
165
165
  constructor(
166
166
  initialBatchEpoch: Epoch,
@@ -168,7 +168,7 @@ export class SyncChain {
168
168
  syncType: RangeSyncType,
169
169
  fns: SyncChainFns,
170
170
  modules: SyncChainModules,
171
- latestBid: gloas.ExecutionPayloadBid | undefined
171
+ parentPayload: ParentPayload | undefined
172
172
  ) {
173
173
  const {config, clock, custodyConfig, logger, metrics} = modules;
174
174
  this.firstBatchEpoch = initialBatchEpoch;
@@ -184,7 +184,7 @@ export class SyncChain {
184
184
  this.clock = clock;
185
185
  this.metrics = metrics;
186
186
  this.custodyConfig = custodyConfig;
187
- this.latestBid = latestBid;
187
+ this.parentPayload = parentPayload;
188
188
  this.logger = logger;
189
189
  this.logId = `${syncType}-${nextChainId++}`;
190
190
 
@@ -536,8 +536,8 @@ export class SyncChain {
536
536
  this.clock,
537
537
  this.custodyConfig,
538
538
  this.isFirstBatch,
539
- // `latestBid` is only meaningful for the first batch's parent-payload check
540
- this.isFirstBatch ? this.latestBid : undefined,
539
+ // `parentPayload` is only meaningful for the first batch
540
+ this.isFirstBatch ? this.parentPayload : undefined,
541
541
  this.target.slot
542
542
  );
543
543
  this.isFirstBatch = false;
@@ -586,6 +586,8 @@ export class SyncChain {
586
586
  case DownloadByRangeErrorCode.OUT_OF_RANGE_BLOCKS:
587
587
  case DownloadByRangeErrorCode.PARENT_ROOT_MISMATCH:
588
588
  case DownloadByRangeErrorCode.INVALID_ENVELOPE_BEACON_BLOCK_ROOT:
589
+ case DownloadByRangeErrorCode.INVALID_ENVELOPE_BLOCK_HASH:
590
+ case DownloadByRangeErrorCode.INVALID_ENVELOPE_SLOT:
589
591
  case DownloadByRangeErrorCode.INVALID_CHAIN_SEGMENT:
590
592
  case BlobSidecarErrorCode.INCLUSION_PROOF_INVALID:
591
593
  case BlobSidecarErrorCode.INVALID_KZG_PROOF_BATCH: