From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from sog-mx-1.v43.ch3.sourceforge.com ([172.29.43.191] helo=mx.sourceforge.net) by sfs-ml-2.v29.ch3.sourceforge.com with esmtp (Exim 4.76) (envelope-from ) id 1WXEyq-0003Ui-7w for bitcoin-development@lists.sourceforge.net; Mon, 07 Apr 2014 19:13:16 +0000 Received-SPF: pass (sog-mx-1.v43.ch3.sourceforge.com: domain of gmail.com designates 209.85.216.175 as permitted sender) client-ip=209.85.216.175; envelope-from=tier.nolan@gmail.com; helo=mail-qc0-f175.google.com; Received: from mail-qc0-f175.google.com ([209.85.216.175]) by sog-mx-1.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128) (Exim 4.76) id 1WXEyp-0005PF-8o for bitcoin-development@lists.sourceforge.net; Mon, 07 Apr 2014 19:13:16 +0000 Received: by mail-qc0-f175.google.com with SMTP id e16so6868156qcx.20 for ; Mon, 07 Apr 2014 12:13:09 -0700 (PDT) MIME-Version: 1.0 X-Received: by 10.224.127.129 with SMTP id g1mr35722005qas.22.1396897987397; Mon, 07 Apr 2014 12:13:07 -0700 (PDT) Received: by 10.140.25.86 with HTTP; Mon, 7 Apr 2014 12:13:07 -0700 (PDT) In-Reply-To: References: <5342C833.5030906@gmail.com> <6D430188-CE00-44B1-BD8C-B623CF04D466@icloudtools.net> <6D6E55CE-2F04-4C34-BEE6-98AEF1478346@bitsofproof.com> <8A6DEBA4-EA59-4BAE-95CF-C964C2DBB84B@bitsofproof.com> Date: Mon, 7 Apr 2014 20:13:07 +0100 Message-ID: From: Tier Nolan To: Bitcoin Development Content-Type: multipart/alternative; boundary=001a11c1e0545a85e604f678a838 X-Spam-Score: -0.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 (tier.nolan[at]gmail.com) -0.0 SPF_PASS SPF: sender matches SPF record 1.0 HTML_MESSAGE BODY: HTML included in message -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: 1WXEyp-0005PF-8o Subject: Re: [Bitcoin-development] Why are we bleeding nodes? 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: Mon, 07 Apr 2014 19:13:16 -0000 --001a11c1e0545a85e604f678a838 Content-Type: text/plain; charset=ISO-8859-1 On Mon, Apr 7, 2014 at 8:03 PM, Gregory Maxwell wrote: > A bitmap also means high overhead and-- if it's used to advertise > non-contiguous blocks-- poor locality, since blocks are fetched > sequentially. > A range seems like a great compromise. Putting it in the address is also a pretty cool. If light nodes selected a random contiguous 1GB of the block-chain, then they could handle most of the download overhead, rather than the full nodes. Another way to do it would be to have something like a routing table. If a node is queried for a block, it can reply with the IP of a node with that block instead of sending the block. One problem is that it means that light nodes have to accept incoming connections. Otherwise, it would have to be routed through the network. --001a11c1e0545a85e604f678a838 Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable
On M= on, Apr 7, 2014 at 8:03 PM, Gregory Maxwell <gmaxwell@gmail.com>= wrote:
A bitmap also means high overhead and—= if it's used to advertise
non-contiguous blocks— poor locality, since blocks are fetched
sequentially.

A = range seems like a great compromise.  Putting it in the address is als= o a pretty cool.

If light nodes selected a random contiguous 1GB of = the block-chain, then they could handle most of the download overhead, rath= er than the full nodes.

Another way to do it would be to have = something like a routing table.  If a node is queried for a block, it = can reply with the IP of a node with that block instead of sending the bloc= k.

One problem is that it means that ligh= t nodes have to accept incoming connections.  Otherwise, it would have= to be routed through the network.
--001a11c1e0545a85e604f678a838--