Incentives Build Robustness in BitTorrent

Abstract
The BitTorrent file distribution system uses tit-for-tat as a method of seeking pareto efficiency. It achieves a higher level of robustness and resource utilization than any currently known cooperative technique. We explain what BitTorrent does, and how economic methods are used to achieve that goal.

by Bram Cohen

Escrito pelo autor do BitTorrent, descreve em alto nível o funcoinamento do BitTorrent.


Características legais do BT:
Piece download

• Utiliza pipeline de requisições para evitar ficar esperando pela confirmação de envio de cada subpiece
• Utiliza a política de rarest first para escolha de pieces pois:
• Faz com que todo mundo se interesse pelos mesmos pieces, então o peer acaba obtendo um piece desejado
• Piecees mais comuns são deixados para o final do download já que eles são mais provãveis de serem encontrados então
• Distribui melhor o arquivo pela primeira vez pois baixa do seed os pedaços ainda não baixados por ninguém
• No caso do seed não querer mais fazer upload, reduz as chances de um pedaço ficar indisponível, pois distribui mais rapidamente os mais raros
• No início do download, rarest first não é utilizado. O que interessa para o peer é conseguir um piece o mais rápido possível, assim ele pode participar da rede logo. Como os pieces mais raros estão distribuídos em menos nós, a taxa de transferência pode ser menor e demoraria mais para conseguir este piece. Então os peer pedem um piece aleatório.

Resource alocation

• Optimistic unchoke: Simply uploading to the peers which provide the best download rate would suffer from having no method of discovering if currently unused connections are better than the ones being used. To fix this, at all times a BitTorrent peer has a single ‘optimistic unchoke’, which is unchoked regardless of the current download rate from it.