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

IPLD with entanglement #4

Open
Wondertan opened this issue Jul 21, 2020 · 2 comments
Open

IPLD with entanglement #4

Wondertan opened this issue Jul 21, 2020 · 2 comments
Assignees

Comments

@Wondertan
Copy link
Owner

No description provided.

@govi218 govi218 self-assigned this Jul 21, 2020
@govi218
Copy link
Collaborator

govi218 commented Jul 24, 2020

alpha-entanglement
Here's my idea for alpha entanglements. This is how recovery occurs:

a = 1
b = 2^a
c = 3^b
...
h = 8^g

To recover a data block, XOR the previous and next redundant blocks; for the 1st you can just use the next as it is a duplicate:

recover 1: use a
recover 2: use a^b
recover 3: use b^c
...
recover 8: use h^g

@govi218
Copy link
Collaborator

govi218 commented Jul 24, 2020

I have questions about choosing indices for nodes; the paper specifies an algorithm for this, but how should we approach it in the context of the DAG? We also need actual links between consecutive redundancies (the dotted lines in the figure are virtual). For e.g., to recover 2, a would need a direct link to b. There is still the issue of how links between data blocks can be recovered, same as #5.

@govi218 govi218 closed this as completed Aug 7, 2020
@govi218 govi218 reopened this Aug 7, 2020
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

No branches or pull requests

2 participants