math - BitTorrent 群中的最佳节点数是多少？

Question

BitTorrent 群中的最佳节点数是多少？我认为有一种数学方法可以表达最有效的节点数。老实说，我有一个问题，即只有经验数量的 X，而没有严格的支持。

根据 this specification数字是 30。

"Implementer's Note: Even 30 peers is plenty, the official client version 3 in fact only actively forms new connections if it has less than 30 peers and will refuse connections if it has 55. This value is important to performance. When a new piece has completed download, HAVE messages (see below) will need to be sent to most active peers. As a result the cost of broadcast traffic grows in direct proportion to the number of peers. Above 25, new peers are highly unlikely to increase download speed. UI designers are strongly advised to make this obscure and hard to change as it is very rare to be useful to do so."

此引用引用的开销是 HAVE messages .

Answer 1

你的意思是集群中的节点数。听起来您指的是群体中的参与者总数，但您的报价指的是您应该连接的节点数。让我们假设问题是后者。

您也没有指定要使用的性能指标。高效对你来说意味着什么？

如果最优意味着每个有效载荷字节的开销字节数最少，则您需要 1 个连接(或者可能是 0 个连接)。

假设您想最大化下载速度。这个问题的答案(我应该连接多少个对等点以最大化我的下载速度)是:

使您的下行链路饱和的最少对等点数。

现在，这是什么意思？嗯，这取决于群，以及其他对等点的容量，还取决于群中有多少分布式副本。

另一个需要解决的问题是，您应该上传到多少个对等点？这里的答案是:

您可以在其中分配上传容量的最大对等点数量，以便它们仍然互惠，或者使您的下行链路饱和的最小数量

注意除法不需要是偶数，见bittyrant paper详情。

现在，您至少需要那么多连接来解除阻塞。

获得良好下载速度的诀窍主要在于向对等方发送足够快的数据，以便他们进行返回，但最好不要比这更快。如果有空闲的上传能力，应该用来让另一个对等点返回。与许多同行建立联系意味着您可以更快地找到好的贸易伙伴，并且您将较少受到成群结队高流失率的影响。