Super-seeding

In file sharing, super-seeding (aka 'Initial Seeding') is an algorithm developed by John Hoffman for the BitTorrent communications protocol that helps downloaders become uploaders more quickly, but it introduces the danger of total seeding failure if there is only one downloader.

The algorithm applies when there is only one seed in the swarm. By permitting each downloader to download only specific parts of the files listed in a torrent, it allows peers to start seeding more quickly.[1] Peers attached to a seed with super-seeding enabled therefore distribute pieces of the torrent file much more readily before they have completed the download themselves.[2][3]

In 2003, BitTornado became the first BitTorrent client to implement the algorithm.

Effects

Testing by one group found that super seeding can help save an upload ratio of around 20%. It works best when the upload speed of the seed is greater than that of individual peers.[4]

Super seeding transfers stall when there is only one downloading client. The seeders will not send more data until a second client receives the data. To avoid this, rTorrent continues to offer more pieces to the peers without waiting for confirmation, until it is uploading at its configured capacity.[5] This improves the upload speed until enough peers have joined the swarm, at the cost of not being able to detect cheating peers, who engage in such anti-social actions as downloading only from seeds, downloading from the fastest peers, or advertising false pieces.

Supporting clients

gollark: I mean, why do they need 60GB of assets or whatever?
gollark: Giant expensive ultra-realistic games generally *aren't* available on Linux, but I don't like those.
gollark: I've got Factorio, KSP, some Civilization games, Poly Bridge, Stellaris, Universe Sandbox and Slay the Spire.
gollark: A surprising amount of Steam games are available, though.
gollark: You can also play exciting open-source games like Minetest, Dwarf Fortress and OpenTTD.

References

  1. BitTorrent.org. Bittorrent.org (2008-02-25). Retrieved on 2011-12-03.
  2. http://www.torrentsecurity.com/news/a-lesson-in-seeding-and-super-seeding
  3. https://wiki.vuze.com/w/Super_Seeding
  4. Chen, Zhijia; Chen, Yang; Lin, Chuang; Nivargi, V.; Cao, P. (2008-05-30), "Experimental Analysis of Super-Seeding in BitTorrent", ICC '08. IEEE International Conference on Communications, 2008. ICC '08., Beijing, China: IEEE, p. 65, doi:10.1109/ICC.2008.20
  5. RTorrentInitialSeeding – The libTorrent and rTorrent Project. Libtorrent.rakshasa.no. Retrieved on 2011-12-03.
  6. http://www.binarynotions.com/halite-bittorrent-client/
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.