Činnost

Strategie



Aby bylo celé toto řešení dostatečně výkonné, je zásadní zvolit vhodný algoritmus pro výběr částic ke stahování. BitTorrent se řídí těmito pravidly:

  1. Podle příslušnosti
    Do fronty se řadí částice příslušné jedinému bloku, až po jeho úplném stažení je možné začít stahovat částice dalšího bloku. Tato strategie vede k nejrychlejšímu přísunu celistvých bloků.
  2. Podle vzácnosti
    Klient řadí do fronty takové částice, které má nejmenší počet ostatních klientů (jsou tedy nejvzácnější). Tím se zvýší pravděpodobnost, že bude mít co nabídnout ostatním klientům. Tato strategie je vhodná především na počátku života torrentu, kdy jsou data obvykle na jediném zdroji, protože klienti si co nejdříve vytvoří distribuovanou kopii dat a původní zdroj pak může být odpojen.
  3. První blok náhodný
    Při začátku stahování nemají klienti žádná data, která by mohli posílat dalším klientům, je tedy žádoucí, aby se stáhl celý blok co nejdříve. Klienti respektující pouze pravidlo 2 by tedy čekali neúměrně dlouho na první blok (je vzácný, tudíž pro jeho přenos je menší šířka pásma uploadu), čímž by se distribuce dat zpomalila. První blok pro přenos je proto zvolen náhodně a až následující je volen strategií podle vzácnosti.
  4. Mód dokončení
    Pokud je částice požadována po pomalém klientovi, musel by klient dlouho čekat na dokončení stahování. Ke konci stahování proto vyšle všem klientům, kteří mají příslušný blok, žádost o zaslání všech zbývajících částic. Po navázání prvního příjmu dané částice jsou ostatní žádosti zrušeny.