BTlinux C编程实战.docxVIP

/xidianliusoftware/article/details BT协议分类：?/xidianliusoftware/article/category/916371BT下载软件(linux C编程实战)2011-10-29 12:29?24人阅读?/xidianliusoftware/article/details/6916439评论(0)?javascript:void(0);收藏?/xidianliusoftware/article/details/6916439举报 BitTorrent(简称BT) 是一个文件分发协议，每个下载者在下载的同时不断的向其他下载者上传已下载的数据。BT协议通过一定的策略保证上传的速度越快，下载的速度也越快。 BT协议的文件分发系统的构成： 一个Web服务器?一个种子文件 一个Tracker(跟踪)服务器 一个原始文件提供者 一个网络浏览器 一个或多个下载者 BT客户端下载的一个共享文件的过程是：客户端首先解析种子文件，获取待下载的共享文件的一些信息，其中包括Tracker服务器的地址。然后客户端连接Tracker获取当前下载该文件的所有下载者的IP和端口。之后客户端根据IP和端口连接其他下载者，从他们那里下载文件，同时把自己已下载的部分提供给其他下载者下载。 共享文件在逻辑上被划分为大小相同的块，称为piece，每个piece的大小通常为256KB，对于共享文件，文件的第1字节到第256K字节为第一个piece，第256k+1到第512k字节为第二个piece。种子总包含有每个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客户端)主要包含的功能及要点： 解析种子文件获得待下载的文件的一些信息。 连接Tracker获取peer的IP和端口。 连接peer进行数据上传和下载。 对要发布的提供共享文件制作和生成种子文件。?/xidianliusoftware/article/details种子文件结构分类：?/xidianliusoftware/article/category/916371BT下载软件(linux C编程实战)2011-10-29 14:43?28人阅读?/xidianliusoftware/article/details/6916614评论(0)?javascript:void(0);收藏?/xidianliusoftware/article/details/6916614举报B编码种子文件和Tracker的返回信息都是经过B编码的。B编码有4种类型：字符串、整型、列表、字典。字符串格式：字符串的长度:字符串。如：字符串spam，经过B编码为4:spam整型的编码格式：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为后缀名，种子文件事实上是一个B编码的字典，它含有以下关键字info：该关键字的值是一个字典，含有两种模式，singel file和multiple file，文件模式和多文件模式。announce: Tracker 的URL.announce-list: 可选，备用Tracker的URL.creation-date: 可选，创建种子文件的时间。comment: 可选，种子文件制作者的备注信息。info是最重要的一个关键字，它的值是一个字典。该字典包含的关键字为：piece length：每个piece 的长度，值是一个B编码的整型，该值通常为i262144e,即256K,也有可能为512K或128K.pieces: 对应为一个字符串，存放的是各个piece的hash值，每个字符串的长度一