读BitTorrent码日记2

原创 2004年09月01日 15:33:00

# Written by Bram Cohen
# see LICENSE.txt for license information
# filename:btfield.py btformats.py

# btfield.py
#读码日记:2004-9-1 笔者:
#笔        者:zfive5(醉马不肖 之 [孤舟蓑笠翁, 独钓寒江雪])
#注        释:这个文件主要是进行字节到比特位之间的转化的

 

#功能:主要是实现的列表bits位到byte的转化
#参数:1个逻辑列表 例如:[1,1,0,1,1,1,0,1]
#返回:byte流, 例如:'a/x00'
#效果:
#>>> booleans_to_bitfield([0,1,1,0,0,0,0,1])
#'a'
#>>> booleans_to_bitfield([0,1,1,0,0,0,0,1,0])
#'a/x00'
#
def booleans_to_bitfield(booleans):
    r = []
    for i in xrange(0, len(booleans), 8):
        v = 0
        p = 0x80
        for j in booleans[i:i+8]:
            if j:
                v |= p
            p >>= 1
        r.append(chr(v))
    return ''.join(r)


#功能:主要完成位到byte流到bits列表之间的转化
#参数:byte流,byte个数 例如:'a/x00'
#返回:逻辑bits列表,例如:[False, True, True, False, False, False, False, True]
#效果:
#>>> bitfield_to_booleans('a',8)
#[False, True, True, False, False, False, False, True]
#
def bitfield_to_booleans(bitfield, l):
    extra = len(bitfield) * 8 - l
    if extra < 0 or extra >= 8:
        return None
    r = []
    for c in bitfield:
        v = ord(c)
        for i in xrange(8):
            if v & 0x80 != 0:
                r.append(True)
            else:
                r.append(False)
            v <<= 1
    if extra > 0:
        if r[-extra:] != [0] * extra:
            return None
        del r[-extra:]
    return r

#功能:测试1
def test_basic():
    x = [1, 1, 1, 0, 0, 0, 1, 1, 1]
    y = [1, 1, 1, 0, 0, 0, 1, 1]
    for a in [x, y, []]:
        assert bitfield_to_booleans(booleans_to_bitfield(a), len(a)) == a
       
#功能:测试2
def test_too_long():
    assert bitfield_to_booleans('ab', 8) == None

#功能:测试3
def test_too_short():
    assert bitfield_to_booleans('a', 9) == None
   
#功能:测试4   
def test_nonzero_in_excess():
    assert bitfield_to_booleans(chr(0xFF), 7) == None


# Written by Bram Cohen
# see LICENSE.txt for license information

# btformats.py

from types import StringType, LongType, IntType, ListType, DictType
from re import compile

reg = compile(r'^[^///.~][^///]*$')

ints = [LongType, IntType]

#功能:这里主要是检查种子文件info信息是否合法,其中包括它的子信息,
#如过不合法抛异常,从这个文件里我们可以看出种子文件的info的结构
#  info(DictType){
#          'piecelength':ints(大于零),
#          'pieces':StringType(长度为20个字节的整数倍),
#          'name':StringType(不能是/   *之类的非文件名称字符),
#          'length':ints(大于零,对单个文件) 
#       }
#
#  info(DictType){
#          'piecelength':ints(大于零),
#          'pieces':StringType(长度为20个字节的整数倍),
#          'name':StringType(不能是/   *之类的非文件名称字符),
#          'files'(ListType):[
#                     (DictType)
#                      {
#                     'length':ints(大于零)
#                     'path'(ListType):[ (例如: "1","2","4.txt" 代表 :"/1/2/4.txt"
#                              StringType,
#                              StringType,
#                              StringType,
#                              ....
#                            ]
#                      },
#
#                     (DictType)
                      {
#                     'length':ints(大于零)
#                     'path'(ListType):[
#                              StringType,
#                              StringType,
#                              StringType,
#                              ....
#                            ]
#                      }
#                      ....
#                   ]
#       }
#
#这里顺序可能是种子文件有出入
def check_info(info):
    if type(info) != DictType:
        raise ValueError, 'bad metainfo - not a dictionary'
    pieces = info.get('pieces')
    if type(pieces) != StringType or len(pieces) % 20 != 0:
        raise ValueError, 'bad metainfo - bad pieces key'
    piecelength = info.get('piece length')
    if type(piecelength) not in ints or piecelength <= 0:
        raise ValueError, 'bad metainfo - illegal piece length'
    name = info.get('name')
    if type(name) != StringType:
        raise ValueError, 'bad metainfo - bad name'
    if not reg.match(name):
        raise ValueError, 'name %s disallowed for security reasons' % name
    if info.has_key('files') == info.has_key('length'):
        raise ValueError, 'single/multiple file mix'
    if info.has_key('length'):
        length = info.get('length')
        if type(length) not in ints or length < 0:
            raise ValueError, 'bad metainfo - bad length'
    else:
        files = info.get('files')
        if type(files) != ListType:
            raise ValueError
        for f in files:
            if type(f) != DictType:
                raise ValueError, 'bad metainfo - bad file value'
            length = f.get('length')
            if type(length) not in ints or length < 0:
                raise ValueError, 'bad metainfo - bad length'
            path = f.get('path')
            if type(path) != ListType or path == []:
                raise ValueError, 'bad metainfo - bad path'
            for p in path:
                if type(p) != StringType:
                    raise ValueError, 'bad metainfo - bad path dir'
                if not reg.match(p):
                    raise ValueError, 'path %s disallowed for security reasons' % p
        for i in xrange(len(files)):
            for j in xrange(i):
                if files[i]['path'] == files[j]['path']:
                    raise ValueError, 'bad metainfo - duplicate path'

#功能:这里主要是检查种子文件message信息是否合法,其中包括它的子信息,
#如过不合法抛异常,从这个文件里我们可以看出种子文件的message的结构
#这也是种子的起始地方
#  message(DictType){
#          'info'(DictType):{ check_info(message.get('info'))同上}
#          'announce':StringType
#         }
#这里顺序可能是种子文件有出入
def check_message(message):
    if type(message) != DictType:
        raise ValueError
    check_info(message.get('info'))
    if type(message.get('announce')) != StringType:
        raise ValueError

#功能:这里主要是message信息是否合法,其中包括它的子信息,关于这个结构体,我
#还没有读到能理解的地步,先在这里打一个问号?????
#  message(DictType){
#          'failure reason':{ check_info(message.get('info'))同上}
#          'peers'(ListType):
#                         [
#                            (DictType)
#                            {
#                            'ip':StringType,
#                            'port':ints(大于零),
#                             'peer id':StringType(len(id)==20这里我猜也是sha)
#                            },
#                           
#                            (DictType)
#                            {
#                            'ip':StringType,
#                            'port':ints(大于零),
#                            'peer id':StringType(len(id)==20这里我猜也是sha)
#                            }
#                            ...                           
#
#                         ]
#           ‘interval’:ints(大于零),
#           'min interval':ints(大于零),
#           'tracker id':StringType,
#           'num peers':ints(大于零),
#           'done peers':ints(大于零),
#           'last':ints(大于零)
#         }
#这里顺序可能是实际顺序不出入
def check_peers(message):
    if type(message) != DictType:
        raise ValueError
    if message.has_key('failure reason'):
        if type(message['failure reason']) != StringType:
            raise ValueError
        return
    peers = message.get('peers')
    if type(peers) != ListType:
        raise ValueError
    for p in peers:
        if type(p) != DictType:
            raise ValueError
        if type(p.get('ip')) != StringType:
            raise ValueError
        port = p.get('port')
        if type(port) not in ints or p <= 0:
            raise ValueError
        id = p.get('peer id')
        if type(id) != StringType or len(id) != 20:
            raise ValueError
    interval = message.get('interval', 1)
    if type(interval) not in ints or interval <= 0:
        raise ValueError
    minint = message.get('min interval', 1)
    if type(minint) not in ints or minint <= 0:
        raise ValueError
    if type(message.get('tracker id', '')) != StringType:
        raise ValueError
    npeers = message.get('num peers', 0)
    if type(npeers) not in ints or npeers < 0:
        raise ValueError
    dpeers = message.get('done peers', 0)
    if type(dpeers) not in ints or dpeers < 0:
        raise ValueError
    last = message.get('last', 0)
    if type(last) not in ints or last < 0:
        raise ValueError

#写到这里大家明白bt种子文件的结构了吧!!
#(待续)

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

python MethodType方法详解和使用

原文地址: python MethodType方法详解和使用 #!/usr/bin/python # -*-coding:utf-8-*- from types import Met...
  • Lina_ACM
  • Lina_ACM
  • 2017年01月14日 10:42
  • 1206

python 使用MethodType绑定方法到类

问题引出 先看下面一段代码: from types import MethodType def set_age(self,age): self.age=age class Stu(object...
  • qq_28163175
  • qq_28163175
  • 2016年09月30日 10:21
  • 4243

编写兼容 Python 2 和 Python 3 的代码

注:本文的作者是 Ed Schofield。原文的地址为: Cheat Sheet: Writing Python 2-3 compatible code 该笔记向你展示了编写不会过时的兼容 P...
  • dingyuduan
  • dingyuduan
  • 2015年01月06日 13:09
  • 3509

常见P2P协议之BitTorrent 分析

这段时间在研究BT数据流如何突破防火墙的,但是最后好像有点拦截的意思,反了:(,还是把它总结一下,欢迎讨论,wengpingbo@gmail.com BitTorrent协议介绍 BitTorre...
  • wengpingbo
  • wengpingbo
  • 2013年06月25日 23:27
  • 11171

【P2P网络】BitTorrent协议中文版4

Peer wire protocol (TCP) 概述 peer(端)协议使片(piece)的交换变得容易,片的描述请参考元信息文件。 注意:原来的规范在描述peer协议时,也使用术语piece...
  • xxxxxx91116
  • xxxxxx91116
  • 2013年01月26日 12:25
  • 3176

用C语言开发一个BT下载软件(一) ------ BitTorrent协议 -2

与Tracker交互       完成解析种子文件并从中获取Tracker服务器的URL后,即可开始与Tracker进行交互。交互有2个目的: 将自己的下载进度告知给Tracker以便Tracke...
  • str999_cn
  • str999_cn
  • 2017年12月23日 15:31
  • 64

BitTorrent种子文件的解析+(2)

//sha1.c info_hash #include #include "sha1.h" #define rol(value, bits) (((value) > (32 - (...
  • zwx5225
  • zwx5225
  • 2011年10月12日 17:01
  • 515

【P2P网络】BitTorrent协议中文版1

鉴定 BitTorrent是由布莱姆·科恩设计的一个端对端(peer to peer)文件共享协议,此协议使多个peers通过不可信任的网络的文件传输变得更容易。 目的 此规范的目的是详细介绍 ...
  • xxxxxx91116
  • xxxxxx91116
  • 2013年01月26日 12:20
  • 1839

【P2P网络】BitTorrent的DHT协议(译自官方版本)

译者前序 DHT协议早在2005年就已经成为了官方BitTorrent协议的一部份,但是我竟然一直没有找到国内的官方翻译稿,所以将其进行翻译,若文中错误,欢迎各位指正。 其次,若想彻底理解DHT协...
  • xxxxxx91116
  • xxxxxx91116
  • 2012年09月12日 14:00
  • 19293

【P2P网络】BitTorrent协议中文版3

Tracker HTTP/HTTPS Protocol Tracker是一个响应HTTP GET请求的HTTP/HTTPS服务。这个请求包含来自客户端的度量信息,这些信息能够帮助Tracker全...
  • xxxxxx91116
  • xxxxxx91116
  • 2013年01月26日 12:24
  • 1440
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:读BitTorrent码日记2
举报原因:
原因补充:

(最多只允许输入30个字)