libp2p / libp2p/specs

Discussion: Dependence on ambient discovery service

Open
#264 0 comments 1 reaction 1 assignee View on GitHub

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

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.