Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Modify long-lived attestation subnet calculation to allow pre-determined calculation #3545

Closed
wants to merge 7 commits into from
Closed

Modify long-lived attestation subnet calculation to allow pre-determined calculation #3545

Changes from 1 commit
Commits
Show all changes
7 commits
Select commit Hold shift + click to select a range
0a86ab4
Introduce a shuffling prefix for subnet determination
AgeManning Nov 7, 2023
ec9fbf2
Split the bits in the calculation to clarify the logic
AgeManning Nov 8, 2023
22def22
Update specs/phase0/p2p-interface.md
AgeManning Nov 30, 2023
48e685c
Update config files
hwwhww Jan 9, 2024
2fe8346
Add temporary values for lint
AgeManning Jan 15, 2024
1ec248a
Fix lint
hwwhww Jan 15, 2024
050a946
Merge latest dev
AgeManning Mar 14, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 4 additions & 2 deletions specs/phase0/p2p-interface.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -203,7 +203,8 @@ This section outlines configurations that are used in this spec.
| `SUBNETS_PER_NODE` | `2` | The number of long-lived subnets a beacon node should be subscribed to. |
| `ATTESTATION_SUBNET_COUNT` | `2**6` (= 64) | The number of attestation subnets used in the gossipsub protocol. |
| `ATTESTATION_SUBNET_EXTRA_BITS` | `0` | The number of extra bits of a NodeId to use when mapping to a subscribed subnet |
| `ATTESTATION_SUBNET_PREFIX_BITS` | `int(ceillog2(ATTESTATION_SUBNET_COUNT) + ATTESTATION_SUBNET_EXTRA_BITS)` | |
| `ATTESTATION_SUBNET_PREFIX_BITS` | `int(ceillog2(ATTESTATION_SUBNET_COUNT) + ATTESTATION_SUBNET_EXTRA_BITS)` |
| `ATTESTATION_SUBNET_SHUFFLING_PREFIX_BITS` | `3` | The number of bits used to shuffle nodes to a new subnet within `EPOCHS_PER_SUBNET_SUBSCRIPTION` | |
AgeManning marked this conversation as resolved.
Show resolved Hide resolved

### MetaData

Expand Down Expand Up @@ -1013,7 +1014,8 @@ Because Phase 0 does not have shards and thus does not have Shard Committees, th
```python
def compute_subscribed_subnet(node_id: NodeID, epoch: Epoch, index: int) -> SubnetID:
node_id_prefix = node_id >> (NODE_ID_BITS - ATTESTATION_SUBNET_PREFIX_BITS)
node_offset = node_id % EPOCHS_PER_SUBNET_SUBSCRIPTION
shuffling_prefix = node_id >> (NODE_ID_BITS - ATTESTATION_SUBNET_PREFIX_BITS - ATTESTATION_SUBNET_SHUFFLING_PREFIX_BITS)
node_offset = (shuffling_prefix + (shuffling_prefix * (EPOCHS_PER_SUBNET_SUBSCRIPTION // 1 << ATTESTATION_SUBNET_SHUFFLING_PREFIX_BITS))) % EPOCHS_PER_SUBNET_SUBSCRIPTION
AgeManning marked this conversation as resolved.
Show resolved Hide resolved
permutation_seed = hash(uint_to_bytes(uint64((epoch + node_offset) // EPOCHS_PER_SUBNET_SUBSCRIPTION)))
permutated_prefix = compute_shuffled_index(
node_id_prefix,
Expand Down