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

[devel] Implement a crawling mechanism for our new bandwidth accounting mechanism #5676

Closed
devos50 opened this issue Oct 24, 2020 · 2 comments · Fixed by #5689
Closed

[devel] Implement a crawling mechanism for our new bandwidth accounting mechanism #5676

devos50 opened this issue Oct 24, 2020 · 2 comments · Fixed by #5689

Comments

@devos50
Copy link
Contributor

devos50 commented Oct 24, 2020

Now that #5626 has been merged, we require a mechanism for peers to construct the global work graph. Specifically, each peer should slowly explore the (latest) transactions of other peers, which acts as input for our upcoming reputation mechanism. #5626 does not implement the required primitives for requesting transactions from other peers. We also need this to deploy a crawler that monitors network health.

The approach

The mechanism relies on simple pull-based gossip. Peers send out TransactionQuery message to other peers of which it would like to request the latest, pairwise transactions. Peers send back individual Transaction messages. Queries do not have an associated request cache, to keep the mechanism simple. In fact, our mechanism can deal with missing messages or peers that go offline quickly after receiving a query.

For now, we will query the immediate neighbours in a round-robin fashion. We can later extend our approach to also query the transactions of two-hop/three-hop peers.

@devos50 devos50 changed the title [devel] Create a crawler for our new bandwidth accounting mechanism [devel] Implement a crawling mechanism for our new bandwidth accounting mechanism Oct 24, 2020
@drew2a
Copy link
Contributor

drew2a commented Nov 13, 2020

@devos50 should we add this issue to 7.6.0 milestone?

@devos50
Copy link
Contributor Author

devos50 commented Nov 13, 2020

Sure, we can do that 👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment