On Thu, Jul 31, 2014 at 4:18 PM, Gregory Maxwell <gmaxw...@gmail.com> wrote: > On Thu, Jul 31, 2014 at 3:27 PM, Kaz Wesley <kezi...@gmail.com> wrote: >>> the FEC still lets you fill in the missing transactions without knowing in >>> advance all that will be missing. >> >> I don't see why we need to solve that problem, since the protocol >> already involves exchanging the information necessary to determine >> (with some false positives) what a peer is missing, and needs to >> continue doing so regardless of how blocks are transmitted. > > False positives, and if you have more than one peer— false negatives. > (or a rule for what you must keep which is conservative in order to > avoid creating huge storage requirements— but then also has false > negatives).
I think a rule for what to keep (along with the false-positive rate associated with the rule's conservativeness) is preferable to false negatives, since round-trip cost is potentially very high. The prototype I'm working on will be able to provide data on what the false-positive-missing-tx rate would look like with something like remember-last-N. There are various ways that rule could be upgraded to nearly eliminate the false-positive-missing rate, including learning what txes a peer has dropped via periodic mempool syncing, or specifying the rule explicitly with priority scripts, both of which have other benefits of their own. All of these changes synergize, but as long as the simplistic remembering rule yields worthwhile improvement over the current approach they can all be done independently as incremental improvements. I also really like the idea of the referring to transactions by ids that can themselves provide part of the tx data; I think that could also be added separately, on top of these other changes. (Gregory, your various wiki pages are basically my to-do list of things I'd like to work on.) The idea of mempool synchronization brings up the issue of transaction expiration, since lack of mempool syncing is currently the mechanism for tx expiry. I'm starting a discussion about how to address that in a separate thread; see "deterministic transaction expiration". >> As far as I can tell, channel memory sparseblocks achieve most of the >> possible bandwidth savings, and when FEC-based mempool synchronization >> is implemented its benefits can be applied to the sparseblocks by >> resetting the channel memory to the mutual mempool state each time >> mempool differences are exchanged. Am I missing a benefit to doing FEC >> at block forwarding time that can't be realized by FEC-based mempool >> synchronization, implemented separately from channel-memory based >> index-coding? > > Yes, minimizing latency in the face of multiple peers. > > Otherwise no. And certantly no reason to to implement something simple first. ------------------------------------------------------------------------------ Want fast and easy access to all the code in your enterprise? Index and search up to 200,000 lines of code with a free copy of Black Duck Code Sight - the same software that powers the world's largest code search on Ohloh, the Black Duck Open Hub! Try it now. http://p.sf.net/sfu/bds _______________________________________________ Bitcoin-development mailing list Bitcoin-development@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/bitcoin-development
