学位论文 > 优秀研究生学位论文题录展示

基于Bit Torrent的核心算法分析与改进

作　者: 裴双迎
导　师: 李玲娟；王汝传
学　校: 南京邮电大学
专　业: 计算机软件与理论
关键词: BitTorrent 片段选择算法 节点选择算法 视频点播
分类号: TP393.02
类　型: 硕士论文
年　份: 2011年
下　载: 26次
引　用: 0次
阅　读: 论文下载
 

内容摘要


对等网络(Peer-to-Peer network,简称P2P网络)是分布式系统和计算机网络相结合的产物,它打破了传统的客户端／服务器(C/S)模式,让所有网络成员享有“自由、平等、互联”的功能,不再有客户、服务器之分,任何两个网络节点之间都能共享文件、传递消息。2002年,家喻户晓的BitTorrent网络出现,其简称“BT”已成为“自由下载、文件共享”的代名词。BitTorrent作为现在最为流行的P2P协议主要归功于它的两个核心算法：片段选择算法和节点选择算法。BitTorrent协议中的片段选择算法采用的是分片副本数量局部最少优先策略,大量研究工作证明这种策略不能使分片数量均匀度接近于最优,本文采用改进的SmartSeed算法对这种策略进行改进,经过实验证明分片数量均匀度、下载速度、平均下载时间比传统的策略和改进前的SmartSeed策略有了较大的改进。BitTorrent协议中采用的节点选择算法分为Tracker节点选择算法和上传节点选择算法。Tracker算法作为节点下载的主要环节,对节点下载效率起到至关重要的作用。Tracker节点选择算法近似于一种随机选择策略,算法存在不确定性、随机性比较强,可能需要很长的搜寻时间才能找到合适的服务提供者。针对这个问题,本文采用改进的节点选择算法,帮助节点在最短的时间内找到合适的节点。实验证明改进后算法下载速度有了明显提高,并且在最后阶段模式下载速度也没有明显的降低。自从流媒体技术产生以来学术界就一直在寻找一个合适的网络传输载体,P2P技术的发展正好适应了流媒体传输的要求。本文对BitTorrent核心算法进行改进,让它作为视频点播(VOD)传输的载体。文中引进滑动窗口机制对文件分片请求策略进行改进,使视频资源可以快速有序播放。最后通过实验验证基于BitTorrent的视频点播资源传输效果较好,播放流畅,满足人们对视频点播的要求。

全文目录


中文摘要  4-5
ABSTRACT  5-7
目录  7-9
第一章 引言  9-12
  1.1 课题背景  9-10
  1.2 课题来源及本人工作  10
  1.3 本文组织  10-12
第二章 P2P基本概念  12-24
  2.1 P2P网络的定义  12-13
  2.2 P2P网络结构  13-18
    2.2.1 集中目录式P2P网络  13-14
    2.2.2 完全分布式非结构化P2P网络  14-16
    2.2.3 完全分布式结构化P2P网络  16
    2.2.4 混合式P2P网络  16-18
  2.3 P2P网络的优点和特点  18-21
    2.3.1 P2P网络的优点  18-20
    2.3.2 P2P网络的特点  20-21
  2.4 P2P网络的各种应用  21-23
  2.5 本章总结  23-24
第三章 BitTorrent系统概述  24-36
  3.1 BitTorrent网络概述  24-27
    3.1.1 BitTorrent网络的基本组成  25-26
    3.1.2 BitTorrent网络客户端下载流程  26
    3.1.3 相关术语  26-27
  3.2 BitTorrent协议分析  27-33
    3.2.1 Bencoding  27-28
    3.2.2 Torrent文件格式  28-29
    3.2.3 Peer和Tracker服务器之间的通信协议  29-30
    3.2.4 节点之间的通信协议  30-33
  3.3 BitTorrent特点分析  33-35
  3.4 本章小结  35-36
第四章 片段选择算法的分析与改进  36-49
  4.1 片段选择算法  36-38
    4.1.1 传统的片段选择算法概述  36-37
    4.1.2 传统的片段选择算法的不足  37
    4.1.3 改进的片段选择策略  37-38
  4.2 改进的SmartSeed片段选择算法  38-44
    4.2.1 改进的SmartSeed片段选择算法基本思想  38-40
    4.2.2 原实现中相关类及函数的改进  40-44
  4.3 模拟实验及结果分析  44-48
    4.3.1 模拟环境  45
    4.3.2 结果分析  45-48
  4.4 本章小结  48-49
第五章 节点选择算法的分析与改进  49-59
  5.1 节点选择算法  49-50
    5.1.1 节点选择算法概述  49-50
    5.1.2 Tracker算法的不足  50
  5.2 改进的Tracker算法思想  50-52
  5.3 改进的Tracker算法实现  52-56
    5.3.1 节点与Tracker服务器之间通信协议的扩展  52-53
    5.3.2 原实现中相关类及函数的改进  53-55
    5.3.3 Tracker服务器的实物图  55-56
  5.4 模拟实验及结果分析  56-58
  5.5 本章小结  58-59
第六章 针对VOD传输的算法改进与实现  59-74
  6.1 流媒体系统概述  59-62
    6.1.1 流媒体内容发布网络技术  59-60
    6.1.2 基于P2P的流媒体系统  60-62
    6.1.3 基于P2P的视频点播技术  62
  6.2 针对VOD传输的核心算法改进  62-67
    6.2.1 算法选择性的保留  63
    6.2.2 滑动窗口机制  63-65
    6.2.3 滑动窗口机制的数据组织  65-67
  6.3 改进算法的实现与实验评估  67-73
    6.3.1 VOD实现硬件平台  67-68
    6.3.2 VOD拓扑结构及交互流程  68-70
    6.3.3 视频点播传输子系统实物图  70-72
    6.3.4 实验评估  72-73
  6.4 本章小结  73-74
第七章 总结与展望  74-76
  7.1 总结  74-75
  7.2 展望  75-76
致谢  76-77
攻读硕士学位期间的学术论文  77-78
攻读硕士学位期间参加的科研项目  78
攻读硕士学位期间获得的专利申请  78-79
缩略词  79-81
图表清单  81-83
参考文献  83-84

相似论文

  1. 基于实时流传输协议的视频点播中继系统的设计与实现,TN948.64
  2. 基于流媒体技术的校园视频点播系统开发,TN948.64
  3. P2P点播系统存储管理研究与实现,TN948.64
  4. 基于IPv6的网络教学视频点播系统的设计与实现,TN948.64
  5. P2P内容分发系统中基于信任的网络编码算法研究,TP393.01
  6. 互联网络下载协议的分析和实现,TP393.093
  7. 基于.NET的科研学术管理系统的设计与实现,TP311.52
  8. 一种基于网络编码的改进型BitTorrent内容分发系统研究,TP393.093
  9. DHT网络节点行为测量与分析,TP393.06
  10. 基于Android的BitTorrent协议客户端设计与实现,TN929.5
  11. BT流量识别技术的研究,TP393.093
  12. 大规模P2P视频点播系统服务器负载建模分析与优化,TN948.64
  13. BitTorrent文件污染模型化研究,TP393.093
  14. BitTorrent平台之上版权间接侵权责任的归咎,D923.41
  15. P2P协议识别技术和流量限制的研究,TP393.04
  16. Db_Kad：一种基于网络时延信息的Kademlia改进算法,TP393.02
  17. BitTorrent数据流监控与替换系统的设计与实现,TP393.093
  18. 基于P2P-BitTorrent协议文件共享系统的研究与实现,TP393.02
  19. 基于BitTorrent的文件分发策略关键技术研究,TP393.02
  20. 基于P2P的流媒体点播系统开发,TP393.09

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com