From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from sog-mx-3.v43.ch3.sourceforge.com ([172.29.43.193] helo=mx.sourceforge.net) by sfs-ml-4.v29.ch3.sourceforge.com with esmtp (Exim 4.76) (envelope-from ) id 1X8ORV-0000OH-Mi for bitcoin-development@lists.sourceforge.net; Sat, 19 Jul 2014 06:48:25 +0000 Received-SPF: pass (sog-mx-3.v43.ch3.sourceforge.com: domain of gmail.com designates 209.85.215.46 as permitted sender) client-ip=209.85.215.46; envelope-from=gmaxwell@gmail.com; helo=mail-la0-f46.google.com; Received: from mail-la0-f46.google.com ([209.85.215.46]) by sog-mx-3.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128) (Exim 4.76) id 1X8ORU-0007ww-ST for bitcoin-development@lists.sourceforge.net; Sat, 19 Jul 2014 06:48:25 +0000 Received: by mail-la0-f46.google.com with SMTP id b8so3533266lan.33 for ; Fri, 18 Jul 2014 23:48:18 -0700 (PDT) MIME-Version: 1.0 X-Received: by 10.112.129.9 with SMTP id ns9mr9542170lbb.23.1405752498162; Fri, 18 Jul 2014 23:48:18 -0700 (PDT) Received: by 10.112.35.138 with HTTP; Fri, 18 Jul 2014 23:48:18 -0700 (PDT) In-Reply-To: References: Date: Fri, 18 Jul 2014 23:48:18 -0700 Message-ID: From: Gregory Maxwell To: =?UTF-8?Q?Emin_G=C3=BCn_Sirer?= Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable X-Spam-Score: -1.6 (-) X-Spam-Report: Spam Filtering performed by mx.sourceforge.net. See http://spamassassin.org/tag/ for more details. -1.5 SPF_CHECK_PASS SPF reports sender host as permitted sender for sender-domain 0.0 FREEMAIL_FROM Sender email is commonly abused enduser mail provider (gmaxwell[at]gmail.com) -0.0 SPF_PASS SPF: sender matches SPF record -0.1 DKIM_VALID_AU Message has a valid DKIM or DK signature from author's domain 0.1 DKIM_SIGNED Message has a DKIM or DK signature, not necessarily valid -0.1 DKIM_VALID Message has at least one valid DKIM or DK signature X-Headers-End: 1X8ORU-0007ww-ST Cc: Bitcoin Dev Subject: Re: [Bitcoin-development] Squashing redundant tx data in blocks on the wire X-BeenThere: bitcoin-development@lists.sourceforge.net X-Mailman-Version: 2.1.9 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 19 Jul 2014 06:48:25 -0000 On Fri, Jul 18, 2014 at 8:06 PM, Emin G=C3=BCn Sirer = wrote: > >> Most things I've seen working in this space are attempting to minimize >> the data transfered. At least for the miner-interested case the round >> complexity is much more important because a single RTT is enough to >> basically send the whole block on a lot of very relevant paths. > > Agreed. Yaron's scheme is magical because it is non-interactive. I send y= ou > a packet of O(expected-delta) and you immediately figure out the delta > without further back and forth communication, each requiring an RTT. Oh that does sound interesting=E2=80=94 its the property I was trying to approximate with the FEC.. It achieves the one-shot, but there is overhead. One plus we have is that we can do some tricks to make some computational soundness arguments that we'd actually get average performance on average (e.g. that someone can't author transactions in such a way as to jam the process). > In any case, I have no horse here (I think changing the client so it's > multithreaded is the best way to go), but Yaron's work is pretty cool and > may be applicable. Thank you, I've certantly queued the paper for reading.