Как работает система распределения информации в BitTorrent?

Система распределения информации в BitTorrent работает следующим образом: hi-news.ru club.dns-shop.ru

1. Клиент подсоединяется к трекеру — специализированному серверу, работающему по протоколу HTTP. hi-news.ru Он нужен, чтобы клиенты (пиры) могли найти друг друга. hi-news.ru
2. Клиент сообщает трекеру свой адрес и идентификатор файла, который требуется скачать (он именуется хеш-суммой). hi-news.ru В ответ клиент получает адреса других клиентов, скачивающих или раздающих этот файл. hi-news.ru
3. Впоследствии клиент периодически информирует трекер о ходе процесса и получает обновлённые списки адресов. hi-news.ru
4. Пиры соединяются друг с другом и обмениваются сегментами файлов без непосредственного участия трекера. hi-news.ru Он лишь хранит информацию, получаемую от клиентов. hi-news.ru
5. При соединении клиенты сразу обмениваются информацией об имеющихся у них сегментах. hi-news.ru Обмен данными начинается, когда каждая из сторон имеет сегменты, которых нет у другой. hi-news.ru
6. Пир, желающий скачать сегмент, посылает запрос и получает его от соответствующего клиента. hi-news.ru После этого он проверяет контрольную сумму сегмента. hi-news.ru Если она совпала с той, что записана в торрент-файле, сегмент считается успешно скачанным, и клиент оповещает всех о наличии у него этого сегмента. hi-news.ru Если же контрольные суммы различаются, то сегмент скачивается заново. hi-news.ru
7. Порядок обмена выбирается таким образом, чтобы сначала клиенты обменивались наиболее редкими сегментами: таким образом повышается доступность файлов в раздаче. hi-news.ru
8. Когда скачивание почти завершено, клиент входит в режим, именуемый end game. hi-news.ru Он запрашивает все оставшиеся сегменты у всех раздающих клиентов, что позволяет избежать замедления почти завершённой закачки. hi-news.ru
9. При получении полного файла клиент становится сидом, то есть переходит в специальный режим работы, в котором он только отдаёт данные. hi-news.ru Далее сид периодически информирует трекер об изменениях в состоянии торрентов и обновляет списки IP-адресов. hi-news.ru

Существуют также и бестрекерные системы, в которых трекер доступен децентрализованно — на клиентах в форме распределённой хеш-таблицы. hi-news.ru