BTlinux C编程实战

《BTlinux C编程实战》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.BT协议分类： BT下载软件(linuxC编程实战)2011-10-2912:29 24人阅读 评论(0) 收藏 举报       BitTorrent(简称BT)是一个文件分发协议，每个下载者在下载的同时不断的向其他下载者上传已下载的数据。BT协议通过一定的策略保证上传的速度越快，下载的速度也越快。       BT协议的文件分发系统的构成：        一个Web服务器         一个种子文件        一个Tracker(跟踪)服务器        一个原始文件提供者        一个网络浏览器        一个或多个下载者

2、       BT客户端下载的一个共享文件的过程是：客户端首先解析种子文件，获取待下载的共享文件的一些信息，其中包括Tracker服务器的地址。然后客户端连接Tracker获取当前下载该文件的所有下载者的IP和端口。之后客户端根据IP和端口连接其他下载者，从他们那里下载文件，同时把自己已下载的部分提供给其他下载者下载。       共享文件在逻辑上被划分为大小相同的块，称为piece，每个piece的大小通常为256KB，对于共享文件，文件的第1字节到第256K字节为第一个piece，第256k+1到第512k字节为第二个piece。种子总包含有每个

3、piece的hash值。BT协议规定使用Shal算法对每个piece生成20字节的hash值，作为每个piece的指纹。每当客户端下载完一个piece，即对该piece使用shal算法计算其hash值，并与种子文件中保存的该piece的hash值进行比较，如果一直表明下载了一个完整而正确的piece。一旦某个piece被下载，该piece即提供给其他peer下载。在实际上传和下载中，每个piece又被划分为大小相同的slice，每个slice的大小固定为16KB。peer之间每次传输以slice为单位。       综上所述：BT软件(即BT客户端)

4、主要包含的功能及要点：       解析种子文件获得待下载的文件的一些信息。       连接Tracker获取peer的IP和端口。        连接peer进行数据上传和下载。        对要发布的提供共享文件制作和生成种子文件。 2.种子文件结构分类： BT下载软件(linuxC编程实战)2011-10-2914:43 28人阅读 评论(0) 收藏 举报B编码种子文件和Tracker的返回信息都是经过B编码的。B编码有4种类型：字符串、整型、列表、字典。字符串格式：<字符串的长度>:<字符串>。如：字符串spam，经过B编码为4:spam

5、整型的编码格式：i<十进制的整型数>e,即以i开头，以e作为终结符。如整数3表示为i3e。列表的编码格式：l<任何合法的类型>e，如l4:spam4:eggse表示两个字符串，一个是spam，另一个是eggs。字典的编码格式：d<关键字><值>e，其中关键字是一个经过B编码的字符串，值可以是任何合法的B编码类型，d和e之间可以出现多个关键字和值对。如：d4:spaml3:aaa3:bbbee，表示：该字典的关键字是spam，值是一个列表(以l开始，以e结束)，列表中有两个字符串aaa和bbb。种子文件的结构种子文件以.torrent为后缀名，种子文件

6、事实上是一个B编码的字典，它含有以下关键字info：该关键字的值是一个字典，含有两种模式，"singelfile"和"multiplefile"，文件模式和多文件模式。announce:Tracker的URL.announce-list:可选，备用Tracker的URL.creation-date:可选，创建种子文件的时间。comment:可选，种子文件制作者的备注信息。info是最重要的一个关键字，它的值是一个字典。该字典包含的关键字为：piecelength：每个piece的长度，值是一个B编码的整型，该值通常为i262144e,即256K,也有

7、可能为512K或128K.pieces:对应为一个字符串，存放的是各个piece的hash值，每个字符串的长度一定为20的倍数，因为每个piece的hash值的长度为20字节。private:该值如果为1，则表明客户端必须通过连接Tracker来获取其他下载者，即peer的IP地址和端口号；如果为0，则表明客户端还可以通过其他方式来获取peer的IP地址和端口号，如DHT方式。对于但文件模式的种子文件，info的值还含有的关键字为：name：共享文件的文件名，即要下载的文件的文件名。length：共享文件的长度，以字节为单位。md5sum:可选，BT

8、协议中无用。对于多文件模式的种子文件，info还含有如下关键字：name：存放所有共享文件的文件夹名。fil