p2p - BitTorrent Optimistic Unchoke/Bandwith 探测

Question

在思考 BitTorrent 的工作原理时，我想到了几个问题。如果有人可以分享一些可能的回应，将不胜感激。

1. 假设一个 BitTorrent 从跟踪器获得 50 个对等点，然后与其中的 20 个建立连接以形成对等点集。这个对等组是随机选择的还是基于他们的带宽？ (我知道将根据其提供的带宽选择将被取消阻塞的对等方)随后，如何为每个连接确定此带宽(ping 可以给我们延迟，但不能给我们假设的带宽)

2. 乐观的开放导致系统中的搭便车问题。考虑到不阻塞可能并不总是产生更好的对等点，为什么根本不可能放弃这个策略？ (我假设这个策略可以帮助带宽较慢的节点来满足请求，为什么 BitTorrent 不能采用一个策略来探测乐观节点的带宽而不发送数据包；并为低带宽节点提供另一个(可能是第 5 个连接)，以便他们不要挨饿。与其他 4 个 channel 相比，第 5 个 channel 的传输带宽仅为其一小部分)这至少可以阻止搭便车？

Answer 1

1. 传统上，对等点是随机选择的。基于之前与对等方的交互或 CIDR 距离，一些客户可能有较弱的偏见。但是，最近有一个 proposal (uTorrent 和 libtorrent 实现)建议使用一致但均匀分布的对等选择/优先级算法。如需更多信息，请参阅 this blog post .取消阻塞算法每 15 秒触发一次。然后对等点按它们在过去 15 秒内发送的字节数进行排序。然后发送最多的那些不会被阻塞，其余的则被阻塞。所以，下载速度是 15 秒的平均值。

2. 如果你不乐观地解开同伴，你就没有办法向他们证明你比他们解开组中的其他同伴更好，而且他们永远不会解开你。如果没有乐观的 uncokes(也假设您没有 allow-fast 扩展)，就无法开始下载。当你第一次加入时，你不会有任何棋子，你不能交易第一个棋子，你必须依靠乐观不窒息。在不发送大量数据的情况下估计某人的带宽很困难，而且可能不可靠。即使您对某人的能力有一个很好的估计，这也不一定意味着您可以使用该能力。当前的机制非常稳健，因为它不需要对对等点之间的网络设备进行假设(就像数据包序列带宽估计需要做的那样)，它会查看实际数据。