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.

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

Implement recovery mechanism for "out-of-sync" nodes #18

Open
sbellem opened this issue Aug 21, 2018 · 0 comments
Open

Implement recovery mechanism for "out-of-sync" nodes #18

sbellem opened this issue Aug 21, 2018 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@sbellem
Copy link
Collaborator

sbellem commented Aug 21, 2018

NOTE: This is in a way a duplicate (or a refinement) of #33 (originally amiller/HoneyBadgerBFT#6). Perhaps the two issues can be merged into one.

Using the block signature mechanism outlined in #15, nodes that need to catch up should be able to do so.

From amiller/HoneyBadgerBFT#57:

After finalizing each HBBFT-Block, nodes produce a t+1 threshold signature on a merkle tree over all the transactions, as well as a merkle tree over the current state file S. This signature serves as a CHECKPOINT, a succinct piece of evidence that the current block has concluded. CHECKPOINTs are used for three different purposes:

...

  • II. Allows lagging (or restarted) nodes to recover. When a node receives a valid CHECKPOINT for a later block than the current one (for block B’ > B), then it determines it has fallen behind. It deallocates any buffered incoming or outgoing messages in block B, and

...

Proposed name for this mechanism: speedybadger

@sbellem sbellem added the enhancement New feature or request label Aug 21, 2018
@sbellem sbellem added this to the Bounded Badger milestone Aug 21, 2018
@sbellem sbellem self-assigned this Aug 21, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant