Discussion: Dependence on ambient discovery service
Nobody has claimed this yet.
- Dominant language
- No language data
- Stars
- 1.8k
- Forks
- 320
- Avg merge
- 11d 15h
- Merged PRs (30d)
- 1
Description
I found a very recent publication which adds a membership
mechanism on top of a broadcast system (like gossipsub):
Dynamic Byzantine Reliable Broadcast (DBRB)
https://arxiv.org/abs/2001.06271
At high level, each node that is a member of the broadcast mesh
exposes a 'join' operation to outside nodes. Join utilizes the
mesh broadcast (among current members) to accomplish a consensus
to accept the applicant. As a result, every node has a consistent
view of membership.
Of key interest, regarding resisting Sybils, is that the join mechanism
provides a synchronization point where the application can
insert arbitrary conditions for joining.
Join conditions are checked by member nodes before signing off
to accept. E.g. all or a subset of member nodes can verify that the
applicant has created stake on some blockchain.
The paper also provides a 'leave' procedure, which could be reused
to kick out nodes (by consensus) which are not meeting their obligations.
In short, DBRB is one possible implementation of the "ambient peer discovery" mechanism that GossipSub assumes given.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Assessment
This issue has not been assessed yet.