BEP-003
BitTorrent 是一个分发文件的协议( a protocol for distributing files).它根据URL定义内容,与web无缝集成.它相对于普通HTTP的优势在于当多个下载者下载同一个文件时,下载者互相也会上传给对方.这使得文件资源只需要一些代价的增加就可以服务很多的下载者.
BitTorrent 文件分发由以下实体组成
- web server
- 静态 metainfo 文件
- BitTorrent tracker
- 原始下载者
- 终端用户web 浏览器
- 终端用户 downloaders
主机按照以下步骤开始服务:
- 开始运行 tracker(或者已运行)
- 运行一个远程web服务器,如apache(或者已运行)
- 在web 服务器上关联.torrent 文件
- 根据文件和tracker的URL生成metainfo(.torrent)文件
- 向web server发送 metainfo
- 在网页上发布metainfo 链接
- 原始用户提供完整的文件
用户下载步骤:
- 安装 BitTorrent
- 浏览网页
- 点击.torrent 链接
- 选择下载位置
- 等待下载完成
- 通知downloader 退出(期间持续上传)
bencoding
- 字符串编码是带有长度前缀的,然后后面跟着冒号(:)和原始字符串.例如4:spam 相当于’spam’
- 整数编码由’i’开始然后是数字(10进制)由’e’结束.例如i3e相当于3, i-3e相当于-3.整数没有大小限制.i-0e是非法的,除了i0e相当于0,其他任何数字部分由0开始的(如i03e)都是非法的.
- 列表由’l’开始然后是它的元素,最后是’e’.如l4:spam4:eggse 相当于[‘spam’,’eggs’]
- 字典由’d’开始然后是它的键值以’e’结束.例如d3:cow3:moo4:spam4:eggse,相当于{‘cow’: ‘moo’, ‘spam’: ‘eggs’}, d4:spaml1:a1:bee 相当于{‘spam’: [‘a’, ‘b’]}. key必须是字符串,且排序.
用递归思想,b编码的简单实现
#!/usr/bin/env python3.5
import itertools
import collections
try:
range = xrange
except NameError:
pass
def encode(obj):
if isinstance(obj, bytes):
#return '{0}:{1}'.format(len(obj), obj)
return b'%i:%s'%(len(obj), obj)
elif isinstance(obj, int):
contents = b'i%ie'%(obj)
return contents
elif isinstance(obj, list):
values = b''.join([encode(o) for o in obj])
return b'l%se'% values
elif isinstance(obj, dict):
items = sorted(obj.items())
values = b''.join([encode(key) + encode(value) for key, value in items])
return b'd%se'%(values)
else:
raise TypeError('Unsupported type: {0}.'.format(type(obj)))
def decode