Как рассчитывается «доступность» в BitTorrent?

Question

Что означает доступность?

Если у трех пиров есть 50% всех кусочков, но они имеют одинаковые кусочки, будет ли доступность 0,5 или 1,5?

https://wiki.vuze.com/w/Availability предполагает, что это будет 0,5.

Большой номер доступности говорит вам, сколько копий наименее доступного фрагмента торрента вы видите в данный момент.

Но тогда как рассчитывается дробная часть?

Это условие доступности> 1.0 также может быть достигнуто с несколькими одноранговыми узлами, имеющими разные куски данных, так что в совокупности они имеют все кусочки.

Если семян нет, как доступность может превысить 1?

Answer 1

Доступность рассчитывается по проценту кусков, которые можно загрузить. Если доступность равна 1 или более, то она рассчитывается по частям с наименьшим количеством пиров, имеющих ее.

Дробный рассчитывается на процент частей, которые имеют больше пиров, чем кусок с наименьшим.

Например (для файла из 10 штук):

• Один пэр имеет только 8 штук -> 0,8
• У трех пиров одинаковые 5 штук -> 0,5
• Пир А имеет первые 5 фигур, в то время как Пир Б имеет последние 5 -> 1,0.
• Пир A имеет первые 8 частей, в то время как Пир B имеет последние 8 -> 1.6 (поскольку все 10 частей могут быть загружены, и 6/10 частей переносятся обоими пирами)

Answer 2

Когда клиент BitTorrent вычисляет доступность торрента,
во-первых, для каждой части суммируется, сколько разных пиров можно загрузить из этой части.

Тогда он находит самую низкую сумму. Эта сумма является целой частью доступности.

После этого он проверяет, сколько штук имеет самую низкую сумму.
Дробная часть Доступности затем рассчитывается как:

(Nr_of_Pieces_in_torrent - Nr_of_Pieces_with_lowest_sum) / Nr_of_Pieces_in_torrent

Семя - это сверстник, у которого есть все части в потоке. Даже если в рое нет семени,
доступность может превышать 1, если каждая отдельная часть в торренте доступна хотя бы от одного узла.