BT协议分析文档(new).docxVIP

BitTorrent 协议分析文档 1 协议相关概念 1.1 简介 BitTorrent 协议（简称 BT，俗称比特洪流、BT 下载）是一个网络文件传输协议，它能 够实现 点 对 点 文 件 分 享的 技 术。比起其他点对点的协议，它更有多点对多点的特性，这个特 点简单的说就是：下载的人越多，速度越快。下载完不去马上关闭 BitTorrent 软 件，就可以 成为种子（拥有完整的文件者）分享让其他人下载。 1.2 原理 普通的 HTTP/FTP 下载使用 TCP/IP 协 议，BitTorrent 协议是架构于 TCP/IP 协议之上的 一个 P2P 文件传输 协 议，处于 TCP/IP 结构的 应 用 层。 BitTorrent 协议本身也包含了很多具 体的内容协议和扩展协议，并在不断扩充中。 根据 BitTorrent 协议，文件发布者会根据要发布的文件生成提供一个.torrent 文件，即种 子文件，也简称为“种子”。 .torrent 文件本质上是文本文件，包含 Tracker 信息和文件信息两部分。Tracker 信息主 要是 BT 下载中需要用到的 Tracker 服务器的地址和针对 Tracker 服务器的设置，文件信息是 根据对目标文件的计算生成的，计算结果根据 BitTorrent 协议内的 B 编 码规则进行编码。它 的主要原理是需要把提供下载的文件虚拟分成大小相等的块，块大小必须为 2k 的整数次方 （由于是虚拟分块，硬盘上并不产生各个块文件），并把每个块的索引信息和 Hash 验证码 写入.torrent 文件中；所以，.torrent 文件就是被下载文件的“索引”。 下载者要下载文件内容，需要先得到相应的.torrent 文件，然后使用 BT 客户端软件进行 下载。 下载时，BT 客户端首先解析.torrent 文件得到 Tracker 地址，然后连接 Tracker 服务器。 Tracker 服务器回应下载者的请求， 提供下载者其他下载者（包括发布者）的 IP。下载者再 连接其他下载者，根据.torrent 文件，两者分别对方告知自己已经有的块，然后交换对方没 有的数 据。此时不需要其他服务器参与，分散了单个线路上的数据流量，因此减轻了服务 器负担。 下载者每得到一个块，需要算出下载块的 Hash 验证码与.torrent 文件中的对比，如果一 样则说明块正确，不一样则需要重新下载这个块。这种规定是为了解决下载内容准确性的问 题。 一般的 HTTP/FTP 下载，发布文件仅在某个或某几个服务器，下载的人太多，服务器 的 带 宽很易不胜负荷，变得很慢。而 BitTorrent 协议下载的特点是，下载的人越多，提供的 带宽也越多，种子也会越来越多，下载速度就越快。 而有些人下载完成后关掉下载任务，提供较少量数据给其他用户，为尽量避免这种行为， 在非官方 BitTorrent 协议中存在超级种子（super seed）的 算 法。这种算法允许文件发布者分 几步发布文件，发布者不需要一次提供文件所有内容，而是慢慢开放的下载内容的比例，延 长下载时间。此时，速度快的人由于未下载完必须提供给他人数据，速度慢的人有更多机会 得到数据。 1.3 相关概念 Tracker：收集下载者信息的服务器，并将此信息提供给其他下载者，使下载者们相互 连接起来，传输数据。 种子：指一个下载任务中所有文件都被某下载者完整的下载，此时下载者成为一个种子。 发布者本身发布的文件就是原始种子。也指.torrent 文件。 做种：发布者提供下载任务的全部内容的行为；下载者下载完成后继续提供给他人下载 的行为。 DHT 网络：DHT 全称为分布式哈希表(Distributed Hash Table)，是一种分布式存储方法。 在不需要服务器的情况下，每个客户端负责一个小范围的 路 由，并负责存储一小部分数据， 从而实现整个 DHT 网络的寻址和存储。使用支持该技术的 BT 下载软件，用户无需连上 Tracker 就可以下载，因为软件会在 DHT 网络中寻找下载同一文件的其他用户并与之通讯， 开始下载任务。有些软件（如 比 特 精 灵）还会自动通过 DHT 搜索种子资源，构成 种 子 市 场。 另外，这里使用的 DHT 算法叫 Kademlia（在 eMule 中也有使用，称为 KAD，具体实现协 议有所不同）。这种技术好处十分明显，就是大大减轻了 Tracker 的负担（甚至不需要）。用 户之间可以更快速建立通讯（特别是与 Tracker 连接不上的时候）。 2 交互流程 为了部署 BT，首先