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

Increased redundancy for SAF messages #1929

Merged
merged 1 commit into from
Jun 1, 2020
Merged

Conversation

sdbondi
Copy link
Member

@sdbondi sdbondi commented May 29, 2020

Description

When a message (with an explicit destination) is stored by a node,
broadcast n messages to connected peers that are close to the
destination to increase redundancy.

As a message is propagated closer to the destination, the message
will start to be stored for an offline peer once it reaches the
neighbourhood of the destination. Because propagation is more targeted,
it may miss some nodes that could be considered neighbours by the
wallet. This PR increases the number of nodes that see the message
as the message reaches the neighbourhood by broadcasting to a larger number
of connected peers close to the destination.

Motivation and Context

Increase SAF message redundancy in neighbourhood to increase SAF reliability

How Has This Been Tested?

memorynet

Types of changes

  • Bug fix (non-breaking change which fixes an issue)
  • New feature (non-breaking change which adds functionality)
  • Breaking change (fix or feature that would cause existing functionality to change)
  • Feature refactor (No new feature or functional changes, but performance or technical debt improvements)
  • New Tests
  • Documentation

Checklist:

  • I'm merging against the development branch.
  • I ran cargo-fmt --all before pushing.
  • I have squashed my commits into a single commit.
  • My change requires a change to the documentation.
  • I have updated the documentation accordingly.
  • I have added tests to cover my changes.

When a message (with an explicit destination) is stored by a node,
broadcast `n` messages to connected peers that are close to the
destination to increase redundancy.

As a message is propagated closer to the destination, the message
will start to be stored for an offline peer once it reaches the
neighbourhood of the destination. Because propagation is more targeted,
it may miss some nodes that could be considered neighbours by the
wallet. This PR increases the number of nodes that see the message
as the message reaches the neighbourhood.
Copy link
Contributor

@neonknight64 neonknight64 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@philipr-za philipr-za merged commit 8ee27eb into development Jun 1, 2020
@philipr-za philipr-za deleted the sb-dht-saf-spread branch June 2, 2020 07:43
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants