BT协议分析(1)—1.0协议

时间:2023-02-17 22:15:44
  • 简述

BT下载是采用P2P的下载方式,下载的大致形式采用如下图所示,处于图示中心的称为Tracker服务器,其余称为Peer。

BT协议分析(1)—1.0协议

 

缺点

1.资源的安全性

2.资源的实效性(没有上传者则BT也将失效)

3.版权

  • 协议分析

对BT协议(1.0)的分析主要包含4个部分:

1.种子文件的分析

2.同Tracker服务器的通讯(采用HTTP协议)

3.同其他peer(配合/协同者)的通讯(采用TCP协议)

4.总结

分析前的了解

在这些分析之前,需要先了解两点BT协议采用的基础:

1.BT协议中采用的单位

2.BT协议中采用的编码

1--单位说明:

下载的文件被划分成大小相同的piece(除了最后一个),以1 – 256KB (假设一个piece=256KB)称为第1个piece,之后按顺序称呼,每个piece都有独特的hash值,作为版本号。

piece下面又划分了block,block一般为固定值16KB,在同peer(同为下载者的对象主机)之间每次传输的单位为block,client(本机)需要记录该block的是属于那个piece的block。

Tips:

1.piece需要是16KB的整数倍

2.对piece的校验流程:

下载完成 è 使用标准算法(Sha1)计算1的hash值 è 比较种子文件的hash值同2的hash值

2--单位说明:

种子文件又成metafile(元文件),文件内部的编码采用BenCode(B编码),BenCode中存在4中类型。

类型

格式及范例

字符串

格式:<字符串长度>:<字符串>

范例:字符串good

4:good

整型

格式:i<十进制的整型数>e => i(interge)为起始符,e(end)为结束符

范例:数字5

i5e

列表

格式:l<其他类型>e =>l(list)为起始符,e(end)为结束符

范例:字符串good + 字符串nihao

l4:good5:nihaoe

字典

格式:d<关键字><值>e =>d(dictionary)为起始符,e(end) 其中:关键字必须为字符串,值则未限定

范例:good为key,列表nihao和hello为值

d4:goodl5:nihao5:helloee

协议分析(1)--种子文件分析

(a)枚举文件说明

=>以文本打开单文件.torrent文件:

d8:announce35:http://192.168.73.197:8080/announce10:created by13:BitComet/1.3713:creation datei1472779924e8:encoding5:UTF-84:infod4:ed2k16:??~_x0010_€?_x001D_8_x0007_/vG8:filehash20:E氙率>w?⒂?y<?伖6:lengthi30791e4:name22:btdownloadservice.mmap10:name.utf-822:btdownloadservice.mmap12:piece lengthi32768e6:pieces20:E氙率>w?⒂?y<?伖e5:nodesll4:6881i0eel5:37049i0eel5:33281i0eel5:18021i0eel5:51413i0eel5:21793i0eel5:51413i0eel5:18672i0eel4:6881i0eel4:5712i0eee9:publisher10:hejianglin15:publisher.utf-810:hejiangline

解析情况

BT协议分析(1)—1.0协议

=>以文本打开多文件.torrent文件:

d8:announce35:http://192.168.73.197:8080/announce10:created by13:BitComet/1.3713:creation datei1472781603e8:encoding5:UTF-84:infod5:filesld4:ed2k16:鳛 *羉_x0007_実?⒚!彐o8:filehash20:碊?a?戎7暰毿警U_x0019_6?:lengthi5e4:pathl9:test1.txte10:path.utf-8l9:test1.txteed6:lengthi32763e4:pathl104:_____padding_file_0_濡傛灉鎮ㄧ湅鍒版鏂囦欢锛岃鍗囩骇鍒癇itComet(姣旂壒褰楁槦)0.85鎴栦互涓婄増鏈琠___e10:path.utf-8l104:_____padding_file_0_濡傛灉鎮ㄧ湅鍒版鏂囦欢锛岃鍗囩骇鍒癇itComet(姣旂壒褰楁槦)0.85鎴栦互涓婄増鏈琠___eed4:ed2k16:?c]獝狎褧Ao顫?:filehash20:_x0010_烱<P装遰?浧飷f?6:lengthi5e4:pathl9:test2.txte10:path.utf-8l9:test2.txteee4:name3:dir10:name.utf-83:dir12:piece lengthi32768e6:pieces40:B橫?鬝笫Pi烃}璭鑱k_x0010_烱<P装遰?浧飷f?e5:nodesll4:6881i0eel5:37049i0eel5:33281i0eel5:18021i0eel5:51413i0eel5:21793i0eel5:56963i0eel5:38322i0eel5:26121i0eel4:5712i0eee9:publisher10:xxxxxxxxxx15:publisher.utf-810:xxxxxxxxxxe

解析情况

BT协议分析(1)—1.0协议 

关于各个关键key的作用请看下面(b)key的说明

(b)key说明

=>单/多文件都包含的key说明

key

说明

announce

Tracker的主服务器

announce-list(可选)

Tracker服务器备用列表

creation date(可选)

种子文件建立的时间

comment(可选):

种子文件的注释

created by(可选)

创建人或创建程序的信息

info

文件信息,二种情况:单文件结构或多文件结构

=>单文件中的info说明

key

说明

length

文件的大小,用byte计算

md5sum(可选)

MD5校验和,不使用

name

文件名

piece length

每个piece的大小,用byte计算

pieces

每个piece的20个字节的SHAT Hash的值

=>多文件中的info说明

key

说明

files

表示文件的名字和大小下面说明

md5sum(可选)

MD5校验和,不使用

name

目录名字

piece length

每个piece的大小,用byte计算

pieces

每个piece的20个字节的SHAT Hash的值

=>多文件中的files说明

key

说明

lenghth

文件的大小,用byte计算

path

文件的名字

path.utf-8

文件名的UTF-8编码

有点乱,请看(c)总结

(c)总结

=>单文件torrent的种子结构信息

├─announce

├─announce-list

├─comment

├─comment.utf-8

├─creation date

├─encoding

├─info

│ ├─length

│ ├─name

│ ├─name.utf-8

│ ├─piece length

│ ├─pieces

│ ├─publisher

│ ├─publisher-url

│ ├─publisher-url.utf-8

│ └─publisher.utf-8

└─nodes //dht

=>多文件torrent的种子结构信息

├─announce

├─announce-list

├─comment

├─comment.utf-8

├─creation date

├─encoding

├─info

│ ├─files

│ │ ├─length

│ │ ├─path

│ │ └─path.utf-8

│ ├─name

│ ├─name.utf-8

│ ├─piece length

│ ├─pieces

│ ├─publisher

│ ├─publisher-url

│ ├─publisher-url.utf-8

│ └─publisher.utf-8

└─nodes //dht

 

BT协议分析(2)--Tracker服务器的通讯(采用HTTP协议GET方式)

(a)目的

1.将下载进度报告给Tracker以便Tracker进行相关统计

2.获取当前下载同一个资源的peer的IP和端口号

(b)操作

=>主机发送给Tracker服务器请求当前连接着同一文件的peer地址

格式:<Tracker服务器地址>?<parm1=value1>&<><parm2=value2>...

例如:

http://tk.greedland.net/announce?

info_hash=01234567890123456789

&peer_id=01234567890123456789

&port=3210

&compact=1

&uploaded=0

&downloaded=0

&left=8000000

&event=started

参数说明:

参数

意义

info_hash

种子文件info对应的hash值(固定20字节)

peer_id

随机标识符,表示自身的请求(固定20字节)

port

主机监听端口号,用与同其他peer的连接请求

uploaded

当前的上传总量(单位Byte)

downloaded

当前的下载总量(单位Byte)

left

剩余下载量,即下载总量 - 已下载量

compact

Tracker服务器的反馈当前peer的方式

1 = 每个peer占6个字节,前4字节为peer的IP地址,其余为peer的端口号

event

主机的下载状态:

start = 主机开始下载(主机同Tracker首次通信时)

completed = 主机已完成下载

stoped = 结束,主机即将关闭

ip

可选,主机IP地址

numwant

可选,Tracker服务器反馈peer的数量(默认50个)

key

可选,随机标识符

trackerid

可选

=>Tracker服务器返回结果(B编码的字典)

d //

8:complete //..已完成数量

i100e

10:incomplete // ..未完成数量

i200e

8:interval // ..间隔时间

i1800e

5:peers // ..当前peers

300:......

e

参数说明:

关键字

意义

failure reason

GET失败的原因(human string)

warning message

GET警告字符串(human string)

interval

主机下次连接Tracker所需时间(单位:秒)

min interval

主机下次连接Tracker所需的最小时间(单位:秒)

tracked id

指明Tracker的ID

complete

整数,当前存在多少个peer已完成该文件的下载

incomplete

整数,当前存在多少个peer未完成该文件的下载

peers

各个peer的IP和端口号,字符串

具体分析:

BT协议分析(1)—1.0协议

URL的具体情况:/announce?info_hash=%98%13%c7%a0%87%eb%a7%a6gh%dc%86kU%03m%ff%2fr%94&peer_id=-UT348B-%03%a6%df%91%063%f8%daC%1e%02F&port=24842&uploaded=0&downloaded=0&left=13547779828&corrupt=0&key=917599C2&numwant=200&compact=1&no_peer_id=1 HTTP/1.1

回包信息:

BT协议分析(1)—1.0协议

BT协议分析(3)--同其他peer(配合/协同者)的通讯(采用TCP协议)

(a)通讯协议格式说明

主机同peer之间的通讯格式主要分为两种:握手及其他

=>握手采用的格式和参数说明

格式:<pstrlen><pstr><reserved><info_hash><peer_id>

参数

所占字节数

意义

pstrlen

1

pstr的长度,为固定值19

pstr

19

BitTorrent protocol,BitTorrent协议的关键字

reserved

8

扩展字节,一般设置为0

info_hash

20

同主机发送到Tracker的Get请求中的info_hash为同值

peer_id

20

识别BT软件类型

=>其他的参数说明

格式:<length prefix><message ID><payload>

参数

所占字节数

意义

length prefix

4

表示message ID 和 payload的长度和

message ID

1

十进制整数,表示消息的编号

payload

随机

负载,表示消息的内容

message ID说明

消息类型

消息格式

所占字节数

意义

keep_alive

<len=0000>

即:0000

4

2分钟内没有向peer发送任何消息,则发送此消息

choke

<len=0001><id=0>

即:00010

5

阻塞接收消息的peer,即该peer无法下载主机资源

unchoke

<len=0001><id=1>

即:00011

5

解除阻塞。

interested

<len=0001><id=2>

即:00012

5

通知peer,peer上存在主机上没有的资源

not interested

<len=0001><id=3>

即:00013

5

通知peer,peer上存在的资源主机上都有

have

<len=0005><id=4><piece index>

即:00054<piece index>

9

通知所有peer,主机拥有此index的piece

bitfield

<len=0001 + X(见注1)><id=5><bitfield>

即:< 1(表示id长度) +bitfile的长度>5<bitfield>

不固定

主机同peer端交换当前资源的信息

request

<len=0013><id=6><index><begin><length>

即:000136<piece的索引><piece的偏移><请求的数据长度>

17

主机请求获取peer上的资源

piece

<len=0009+X><id=7><index><begin><block>

即:<9+block的长度(见注2)>7<index><begin><block>

不固定

主机上传资源到peer

cancel

<len=0013><id=8><index><begin><length>即:

000138<piece的索引><piece的偏移><请求的数据长度>

17

同request的作用相反,用于取消获取的请求

port

<len=0003><id=9><listen-port>

即:00039<监听端口>

7

只在支持DHT(见注3)的主机上使用,指明DHT监听的端口号

注1:

X:表示为(Bit)位图的长度,每个Bit代表一个Piece,假设当前文件为801个piece,则需要801个Bit来表示,也即101个字节,第一个Bit表示第一个piece,Bit为1表明当前主机拥有此piece。

注2:

9 = id(1) + index(4) + begin(4)

X表示block的长度

block表示传输的资源数据(一般为slice的长度)

注3:

DHT:Distributed Hash Table(分布式哈希表),每个客户端都可以充当服务器,这样在没有Tarcker服务器的时候,主机仍然可以在其他peer上下载文件。采用UDP协议(采用的端口号同TCP端口号一致)

完全不知道是什么?请看(b)交互步骤

 

(b)交互步骤

步骤1.建立握手消息,创建针对peer的状态变量

当前主机对成功建立连接peer都需要维护一个和peer之间的状态信息

状态变量

意义

am_chocking

意义:主机阻塞标志

1 = 主机同peer信息阻塞,peer不可以获取主机数据

0 = 非阻塞,peer可以获取主机数据

default = 1

am_interested

意义:主机数据不完整标志

1 = peer存在主机没有的piece

0 = peer上的piece主机上都有

default = 0

peer_chocking

意义:peer阻塞标志

1 = peer同当前主机阻塞,主机不可获取peer端数据

0 = 非阻塞,主机可以获取peer数据

default = 1

peer_interested

意义:peer数据不完整标志

1 = 主机存在peer没有的piece(数据)

0 = 主机上的piece,peer上都有

default = 0

步骤2.互换所拥有的资源情况

采用上述的bitfield交换数据

步骤3.交流对资源的意愿信息

采用上述的choke/unchoke/interested/not interested /have 交换数据

步骤4.互相请求资源

采用上述的request / cancel / piece交换数据

步骤5.断开连接

(c)交互算法

下载策略:

1.片段选择法

a)向一个peer请求完整的一个piece

b)优先请求当前piece拥有者最少的piece

c)在最开始采用随机下载piece

d)但下载中遇上某个piece传输速度慢的情况,客户端向所有的piece发送该piece的block的请求

片段选择策略:

在开始和最后的阶段,随机的去多个peer上获取相同的block

2.阻塞算法

性能优化策略。

每个客户端同固定数量的peer保持疏通,如何判断保持疏通的对象? (根据与peer的连接速度)

BT协议采用每10秒计算与当前peer的连接速度,选取速度最快的4个选择疏通.

另外在处理空闲连接是否具有更好的下载速度时,BT协议为每个peer设定一个optimistic unchoking peer,

每个主机每隔30s计算当前主机同该peer的传输速度,优于最优的那个则采用为4个选择疏通对象的其中一个。

且每隔30s置换一个peer对象.

当主机下载结束后,是如何选择4个疏通对象的?于传输速度最优的4个peer保持疏通关系

  • 总结

以图为例,BT采取的流程大致如下。

BT协议分析(1)—1.0协议

  • 参考

http://www.bittorrent.org/

http://www.cnblogs.com/happyhotty/articles/2064058.html

http://www.cnblogs.com/DxSoft/archive/2012/02/11/2346314.html

http://blog.chinaunix.net/uid-26548237-id-3056731.html

BT协议分析(1)—1.0协议的更多相关文章

  1. PKI及SSL协议分析PKI及SSL协议分析

    任务一:搭建CA服务器 本任务初步了解CA服务器的原理和配置过程.操作都在CA服务器上. 1.远程桌面方式登录到CA服务器,在CMD下查看本机IP地址: 2.安装证书服务 依次点击:"开始& ...

  2. 《OAuth2&period;0协议安全形式化分析-》----论文摘抄整理

    ---恢复内容开始--- 本篇论文发表在计算机工程与设计,感觉写的还是很有水准的.实验部分交代的比较清楚 本篇论文的创新点: 使用Scyther工具 主要是在 DY模型下面 形式化分析了 OAuth2 ...

  3. PYTHON黑帽编程1&period;5 使用WIRESHARK练习网络协议分析

    Python黑帽编程1.5  使用Wireshark练习网络协议分析 1.5.0.1  本系列教程说明 本系列教程,采用的大纲母本为<Understanding Network Hacks At ...

  4. linux 网络协议分析---3

    本章节主要介绍linxu网络模型.以及常用的网络协议分析以太网协议.IP协议.TCP协议.UDP协议 一.网络模型 TCP/IP分层模型的四个协议层分别完成以下的功能: 第一层 网络接口层 网络接口层 ...

  5. HTTP协议分析

    一.域名概述 1.域名解析的作用: 主机数量增多时,IP地址不容易记忆,域名方便记忆.域名记忆更加直观. 2.hosts文件 早期通过hosts文件进行域名的解析,Linux系统中hosts文件存放路 ...

  6. MySQL协议分析(1)

    MySQL协议分析 此阶段的协议分析是在未压缩未加密情况下的协议分析 思路: 结合Oracle官网和自己用wireshark抓的网络数据包进行协议分析 官网说明 mysql包共分为4段,格式如下: 第 ...

  7. NetAnalyzer笔记 之 十四 NetAnalyzer 6&period;0 的使用方法 -- 3&period;协议分析与统计

    数据分析 完成了数据的抓取,那么接下来就是NetAnalyzer的第二个重点部分了,协议分析作为整个软件的核心之一,在最新的NetAnalyzer中已经得到了巨大的提升.NetAnalyzer中协议分 ...

  8. 蓝牙协议分析&lpar;11&rpar;&lowbar;BLE安全机制之SM

    1. 前言 注1:此SM是Security Manager的缩写,非彼SM,大家不要理解歪了! 书接上文,我们在“蓝牙协议分析(10)_BLE安全机制之LE Encryption”中介绍了BLE安全机 ...

  9. Thrift的TJsonProtocol协议分析

    Thrift协议实现目前有二进制协议(TBinaryProtocol),紧凑型二进制协议(TCompactProtocol)和Json协议(TJsonProtocol). 前面的两篇文字从编码和协议原 ...

随机推荐

  1. Angular双向数据绑定MVVM以及基本模式分析

    MVVM: angular的MVVM实现的是双向数据绑定,模型从服务器端抓取到数据,将数据通过控制器(controller)传递到视图(view)显示,视图数据发生变化时同样也会影响到模型数据的变化, ...

  2. Angular 2 &plus; Electron 开发web和桌面应用

    https://github.com/zhongzf/angular2-electron-quickstart Web用法: # Clone this repository git clone htt ...

  3. iOS - Block&Tab;&Tab;代码块

    1.Block Block 是一段预先准备好的代码,可以在需要的时候执行,可以当作参数传递.Block 可以作为函数参数或者函数的返回值,而其本身又可以带输入参数或返回值.Block 是 C 语言的, ...

  4. git服务器搭建-new

    http://blog.chinaunix.net/uid-26729093-id-4652536.html 基本命令使用:http://www.cnblogs.com/xdao/p/linux_gi ...

  5. 纯css实现鼠标感应弹出二级菜单

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

  6. 在App里面添加App Store中App链接的解决方法

    详见*.com/questions/433907/how-to-link-to-apps-on-the-app-store http://developer.apple.com ...

  7. ES5严格模式

    http://www.cnblogs.com/snandy/p/3428171.html 介绍了由ECMA262规范定义的Javascript标准,旨在改善错误检查功能并且标识不会延续到未来js版本的 ...

  8. android 泰国&sol;缅甸语&sol;捷克较低,Contacts联系出现精神错乱之类的问题清单

    更改ContactsProvider2.java文件 public static final String SECTION_HEADING = "SUBSTR(%1$s,1,1)" ...

  9. 优化设计提高sql类数据库的性能

    前言 在一个项目中,技术的统一性是最重要的,数据库的设计则是重点中的重点.NoSQL 是目前最流行的数据库,但是其实用性和功能性远不如sql数据库. 实际很多SQL数据库被诟病的性能问题大多是源于程序 ...

  10. 利用Sqoop将MySQL海量测试数据导入HDFS和HBase

    声明:作者原创,转载注明出处. 作者:帅气陈吃苹果 一.安装Sqoop 1.下载sqoop,解压.文件夹重命名 wget http://mirror.bit.edu.cn/apache/sqoop/1 ...