DHT协议解析(1)

BEP-003

BitTorrent 是一个分发文件的协议( a protocol for distributing files).它根据URL定义内容,与web无缝集成.它相对于普通HTTP的优势在于当多个下载者下载同一个文件时,下载者互相也会上传给对方.这使得文件资源只需要一些代价的增加就可以服务很多的下载者.

BitTorrent 文件分发由以下实体组成

1. web server
2. 静态 metainfo 文件
3. BitTorrent tracker
4. 原始下载者
5. 终端用户web 浏览器
6. 终端用户 downloaders

主机按照以下步骤开始服务:

1. 开始运行 tracker(或者已运行)
2. 运行一个远程web服务器,如apache(或者已运行)
3. 在web 服务器上关联.torrent 文件
4. 根据文件和tracker的URL生成metainfo(.torrent)文件
5. 向web server发送 metainfo
6. 在网页上发布metainfo 链接
7. 原始用户提供完整的文件

用户下载步骤:

1. 安装 BitTorrent
2. 浏览网页
3. 点击.torrent 链接
4. 选择下载位置
5. 等待下载完成
6. 通知downloader 退出(期间持续上传)

bencoding

1. 字符串编码是带有长度前缀的,然后后面跟着冒号(:)和原始字符串.例如4:spam 相当于’spam’
2. 整数编码由’i’开始然后是数字(10进制)由’e’结束.例如i3e相当于3, i-3e相当于-3.整数没有大小限制.i-0e是非法的,除了i0e相当于0,其他任何数字部分由0开始的(如i03e)都是非法的.
3. 列表由’l’开始然后是它的元素,最后是’e’.如l4:spam4:eggse 相当于[‘spam’,’eggs’]
4. 字典由’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