ctorrent软件的移植与算法改进

《ctorrent软件的移植与算法改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、表目录表3-1种子文件字典的主键值⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．1l表3—2单一文件对应的种子文件info字段结构⋯⋯⋯⋯⋯⋯⋯⋯．．1l表3—3多文件对应的种子文件info字段结构⋯⋯⋯⋯⋯⋯⋯⋯⋯．1l表3—4files列表中字典元素的结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11表3—5节点对Tracker服务器发送的HTTP请求的参数⋯⋯⋯⋯⋯⋯．．13表3—6Tracker服务器返回的信息⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．13表3—7Tracker服务器Peers列表的结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．14表3-8Peer

2、节点握手数据包的结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯17表3-9Peer节点之间发送的消息类型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．17表4-1各种BT客户端的性能对比表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．23表4—2三种BT客户端的性能比较表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．37表5一lK桶结构示意表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．43表6一lm_shake_buffer[68]位填充情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．59Ⅷ独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的

3、地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：越日期：2p9尹年s月≯7日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存

4、、汇编学位论文。(保密的学位论文在解密后应遵守此规定)签名：专砬导师签名：弛日期：拈7年＆月多7日第一章引言1．1课题背景及意义随着时代的进步，一方面，人们对生活质量有了越来越高的追求，随身携带的娱乐平台功能上不断丰富，销量也不断增加；另一方面，嵌入式技术的发展使这些新型的便携式数字移动设备的出现成为可能。MP3，MP4以及前不久出现的MP5等产品都说明了这一问题。但在目前市场上的产品中，还没有出现既能支持下载，并使下载的视频文件可以在普通电视机中播放，又能够通过网络支持VOD的移动终端设备【lJ。因此

5、，本项目是在BlackfinADSP．BF561平台上实现VOD播放器。而本课题中实现的下载功能和后面的适合VOD系统的算法改进的工作具有明显的现实意义和广阔的市场前景【21。另一方面，由于传统的C／S模式的服务器端存在单点失效以及服务器端的瓶颈效应等问题，基于P2P模式的网络技术成为研究的热剧31。调查显示，在因特网中，由于P2P软件的应用已经带来了超过50％的流量【4】。在开源的CTorrent软件中实现的BitTorrent协议f5J【6]正是一种P2P文件共享协议，而对此软件算法改进的工作中实现

6、的Kademlia协议【7】f8】f9】一种P2P资源定位协议。因此本课题中涉及的结合这两种技术的研究也具有一定理论意义。1．2国内外现状1．2．1嵌入式流媒体方面的现状随着后PC时代的到来，嵌入式系统已经深入到人们日常生活中的各个领域。因此越来越多企业、高校等研究机构不断加强针对此类产品的研发。但是目前的市场上还没有出现具有网络下载功能的便携式娱乐产品，更没有开发出支持流式媒体的嵌入式VoD系统。目前，主流的流媒体播放器都是基于PC机平台，虽然可以应用PC机丰富的系统资源，但是不能满足人们对方便、便携

7、的要求。鉴于此，国内外许多公司在具有流媒体解码能力的多功能多媒体终端产品的开发上投入了大量的研发力量。电子科技大学硕士学位论文如D．Link(友讯)的DSM．320RD嵌入式多媒体播放器，Buffalo(巴比禄)的嵌入式媒体播放器(PC．P4LWAG)。我国TCL公司推出了信息化家庭，清华同方提出了宽带DVD方案。由此可见，具有流媒体播放功能的信息家电数字终端，将会成为未来家庭消费类电子产品市场的主流趋势，最终会推动宽带流媒体应用服务真正融入到用户的生活中去。1．2．2P2P技术研究及应用的现状目前，P

8、2P技术的主要研究体现在拓扑结构、基于拓扑结构的发现算法和基于不同发现算法的应用等三个方面【l们。根据拓扑结构的关系可以将P2P研究可以分为4种形式：中心化拓扑；全分布式非结构化拓扑；全分布式结构化拓扑和半分布式拓扑。最新的研究成果体现在采用分布式散列表，即DistributedHashTable，DHT，的完全分布式结构化拓扑和发现算法。此类结构的系统对于节点的加入和离开具有自学习性，并且能够提供精确的发现。基于这种结构也出现了越来越多的