Re:Hyperdrive – a novel file sharing network
by nine_k on Wednesday December 09, 2015 @04:50PM
(#10707028)
«A file sharing network based on rabin file chunking and append only feeds of data verified by merkle trees.»
As far as I understand, this is about efficient verified replication of files, so that only smallest changed chunks are actually replicated (unlike e.g. rsync).
Re:Hyperdrive – a novel file sharing network
by mindslight on Wednesday December 09, 2015 @05:28PM
(#10707234)
rsync and Rabin chunking are both based on rolling hashes determining where exactly to cryptohash. rsync operates "in place" and benefits from chunks being in consistent order, whereas Rabin chunking uses precomputation to draw from unordered basis chunks (eg cross-file chunking).
Re:Hyperdrive – a novel file sharing network
by zbjornson on Wednesday December 09, 2015 @10:39PM
(#10708720)
Pardon my ignorance, but I'm still not quite understanding the applications and benefits. Distributed file hosting? High-concurrency reads? Torrent-like? "file sharing network" is a bit ambiguous to me.
(I seem to have broke the demo with a 100 MB file, btw.)
Re:Hyperdrive – a novel file sharing network
by mindslight on Thursday December 10, 2015 @12:15PM
(#10711792)
(Not my project. I'm just commenting on the general techniques)
Rabin chunking should get you quick cross-file partial-file deduplication. So if you're already storing a file and then download a modified version (from someone else) with changed metadata in the header, only the differing data should be transferred/stored.
Re:Hyperdrive – a novel file sharing network
by mafintosh on Wednesday December 09, 2015 @05:39PM
(#10707310)
yes i haven't tested the demo in firefox yet. there is an open issue for that on the hyperdrive repo. it should work in chrome though and there is no reason it shouldn't work in firefox once i find the bug.
Re:Hyperdrive – a novel file sharing network
by mafintosh on Wednesday December 09, 2015 @05:35PM
(#10707280)
it's in the README examples. you can use discovery-channel, https://github.com/maxogden/discovery-channel to do peer discovery which in turn uses multicast-dns and the bittorrent dht to find peers.
As far as I understand, this is about efficient verified replication of files, so that only smallest changed chunks are actually replicated (unlike e.g. rsync).
(I seem to have broke the demo with a 100 MB file, btw.)
Rabin chunking should get you quick cross-file partial-file deduplication. So if you're already storing a file and then download a modified version (from someone else) with changed metadata in the header, only the differing data should be transferred/stored.
[1]: http://mafintosh.github.io/hyperdrive/