BT种子分析

BT种子采用bencoding，包含如下内容。

• announce：tacker的URL。
• info_hash：资源文件对应的SHA1值
• info：文件的字典信息，包含如下key
  • name：文件名（或者文件夹名），UTF8编码。
  • piece：文件切分的块大小，除了最后的结尾块，其他块大小都是这个值。通常是2的整数次幂。
  • pieces：每一块对应的SHA1值。
  • length：单文件时候有值，文件总大小。
  • files：多文件时候有值，文件夹中子文件的容器
    • length：子文件的长度
    • path：子文件的路径，UTF8编码。

向Tracker服务器请求peers

Tracker服务器是一个http服务器，请求peers时是发送一个http GET请求，包含以下参数

• info_hash：文件的sha1 hash，20字节。
• peer_id：自身的标识符，20长度的随机字符串。
• ip：自身ip，可选参数。
• port：监听端口，通常是6880～6890。
• uploaded：总上传字节数。
• downloaded：总下载字节数。
• left：剩余字节数，不能简单的用文件总长度减去下载数，因为可能有验校失败重传的情况。
• event：描述事件，可选。有如下取值：
  • started
  • completed
  • stopped

Peer交互协议

底层采用TCP或者uTP(这个是啥协议)。

peer连接是对等的，收发两端发送的数据结构一致。

连接两端都有一个2bit的状态位分别标识四种状态choking or not以及interested or not。

数据只有在一端是interested并且一端不是choking时候传输。

握手：

握手消息开始与数字19然后紧接字符串”BitTorrent protocol”

协议后面的整数都以4bytes big-endian编码。

固定的头含有8个保留字节，目前的实现全为0，用于做一些扩展工作。

后面是20字节的info_hash，如果两端的info_hash都相同，连接就算建立了。

Peer messages

除了keepalive消息外，还有如下几种消息

• 0 - choke
• 1 - unchoke
• 2 - interested
• 3 - not interested
• 4 - have
• 5 - bitfield
• 6 - request
• 7 - piece
• 8 - cancel

其中的choke, unchoke, interested, not interested消息没有payload。

bitfield消息只会是握手之后的第一个消息。他的payload是一个变长的bitfield，哪些块下载了就是1，缺失的就是0。

have消息的payload是刚下载完成并验校通过的块序号。

request消息payload包含请求的块序号，开始位置以及长度。长度通常是2的整数次幂，目前实现为2¹⁶。

cancel消息和request消息差不多，主要用于快下完的时候，为了防止最后几块下载时间过长，下载端会给peer list列表里面所有的peer请求最后几块，一旦完成后就要给之前发送过请求的peer发送cancle消息。

piece消息是收到request消息后,并且发现自己并没有choke对方时发送.

参考资料：

http://www.bittorrent.org/beps/bep_0003.html

http://www.kristenwidman.com/blog/how-to-write-a-bittorrent-client-part-2/