SWIP-061: BPS multihop — FCFS multicast tree - #105
Draft
zelig wants to merge 3 commits into
Draft
Conversation
Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
zelig
changed the title
…PO_MIN Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
Per SWIP-65 (PR #106): a delivery gap on a self-indexed cohort is detectable and recoverable from storage, so the contract is satisfied by deliver-or-recover. The second parent becomes a per-subscriber latency/cost choice - single-parented nodes were already well-formed, and a single-parented relay endangers only itself. Conformance items 5-6 bind only nodes that maintain a second parent. Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
Member
Author
|
Amendment pushed (1ca57ae), companion to SWIP-65 (#106):
🤖 Generated with Claude Code |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Extends SWIP-60 (#104): removes the singlehop audience ceiling. A full node at capacity answers
Subscribeby probing its own subtree over existing streams and returning the two shallowest attachment points — the joiner attaches to both, so every node keeps two parents (typically sisters): churn is masked, not suffered, self-healing is re-running the join, and withholding shows by comparing feeds. Join is ideally a two-step process regardless of tree size.Key properties: forwarders are subscribers (accepting your first child = becoming a relay); no standing control state — idle cohorts are silent, probes carry depth in the frame itself; no depth bound (per-hop pricing steers joins rootward; closed cohorts are structurally singlehop);
CohortSpecuntouched; three control frames (Reparent,Probe,Candidates) fill the reservedBroadcastrange; single newAckfield. Unmodified SWIP-60 clients attach as conformant (single-parented) leaves.Deliberately out of scope (own SWIPs): bandwidth incentives, message history (pre-subscription delivery), broker discovery (SWIP-59, #103), NAT traversal (transport: circuit relay + DCUtR).
Wire:
assets/swip-61/bps.proto— the SWIP-60 proto with the multihop control plane filled in. Implementation groundwork: bee ethersphere/bee#5435.🤖 Generated with Claude Code