Torrent文件的格式分析与解析器实现

1.Torrent简介

BitTorrent协议的种子文件（英语：Torrent file）可以保存一组文件的元数据。这种格式的文件被BitTorrent协议所定义。扩展名一般为“.torrent”。

.torrent种子文件本质上是，包含Tracker信息和文件信息两部分。Tracker信息主要是BT下载中需要用到的Tracker服务器的地址和针对Tracker服务器的设置，文件信息是根据对目标文件的计算生成的，计算结果根据BitTorrent协议内的Bencode规则进行编码。它的主要原理是需要把提供下载的文件虚拟分成大小相等的块，块大小必须为2k的整数次方（由于是虚拟分块，硬盘上并不产生各个块文件），并把每个块的索引信息和Hash验证码写入种子文件中；所以，种子文件就是被下载文件的“索引”。

2.Torrent文件编码

Torrent文件以Bencoding编码进行存储,Bencoding有4种数据类型:字符串string,整数integer,列表list和字典dictionary，其中列表和字典为复合数据类型。

1.string：字符串编码: <字符串长度>:<字符串>。 如，"hello"编码：5:hello

2. integer：整数编码: i<整数>e。

如，1234编码：i1234e

3. list：列表编码: l[数据1][数据2][数据3][…]e，[数据]可为任意四种类型之一。

如，["hello","world",1234] 1. "hello"编码：5:hello 2. "world"编码：5:world 3. 1234编码：i1234e 4. 最终编码：l5:hello5:worldi1234ee

4. dictionary：字典编码: d[key1][value1][key2][value2][…]e，其中[key]必须是string而且按照字母顺序排序，[value]可为任意四种类型之一。

如，{"name":"jisen","coin":"btc","balance":1000} 1. "name":"jisen"编码：4:name5:jisen 2. "coin":"btc"编码：4:coin3:btc 3. "balance":1000编码：7:balancei1000e 4. 最终编码，按key的字母排序：d7:balancei1000e4:coin3:btc4:name5:jisene

3.Bencoding解码器编写

了解了Bencoding编码，那么我们使用代码对Torrent文件解析就很简单了。我们只需要读取种子字节流，判断具体是哪种类型并进行相应转换即可。其中，fileData[]为torrent文本流，offset为偏移量。

字符串解码

private String readString(){

int length = 0;

StringBuilder string = new StringBuilder();

while (fileData[offset] != ':') {

length = length * 10 + fileData[offset] - '0';

offset++;

}

offset++; //循环结束后offset偏移至':'，应再偏移一位

while (length > 0) {

string.append((char) fileData[offset]);

length--;

offset++;

}

return string.toString(); //字符串编码无后缀，无需偏移

}

整数解码

private String readInt(){

StringBuilder string = new StringBuilder();

while (fileData[offset] != 'e') {

string.append((char) fileData[offset]);

offset++;

}

offset++; //循环结束后offset偏移至'e'，应再偏移一位

return string.toString();

}

列表解码

private List