algorithm - Bittorent Rarest First 算法 - 如何选择作品？

Question

我正在阅读最稀有的第一个算法：

为提高效率，PWP 使用一种称为最稀有优先的简单策略，在该策略中，给定当前缺失片段的列表，客户端首先请求最稀有的片段（即其相邻对等体中最少但非零的片段）。通常，有许多同样罕见的作品。在这种情况下，随机选择其中一个进行下载也很重要。这样，碎片的可用性就会分散，因此即使所有播种者都去了天堂，没有碎片灭绝的机会更好。

我的问题是：当两件物品的稀有度相同时会发生什么？我们是选择下载块较少的那一块，还是随机选择一块？文本说我们随机选择一个，但我不确定这比以前的策略好多少。

标签： algorithmbittorrent

Answer 1

最稀有的第一个算法选择要开始的部分。因此，一旦您有足够多的未完成部分正在进行中，您通常不需要再次运行算法（除非对等方没有任何可提供的正在进行中的部分）。

因此，如果已经有一件作品正在进行中（无论是否罕见），那么您通常希望先完成该作品，并且不会出现问题。如果出于某种原因您确实需要开始新作品，那么随机选择是一个很好的默认策略。

还有一些更奇特的策略，例如粗略的选择，以在高吞吐量场景中创建对 HDD 更友好的 IO 模式，但这是一个边缘情况。

当您实施快速扩展时，会出现与最稀有优先的更重要的偏差，您可能希望从允许的快速集合或建议的片段中选择最稀有的片段或替代最稀有的片段。