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

基于PDNS的BitTorrent流量局域化算法的仿真与实现

作　者: 荣义昌
导　师: 黄佳庆
学　校: 华中科技大学
专　业: 电子与信息工程
关键词: 对等网络流量局域化并行分布式网络模拟器
分类号: TP393.093
类　型: 硕士论文
年　份: 2011年
下　载: 6次
引　用: 0次
阅　读: 论文下载

内容摘要

随着对等网络应用的飞速发展,P2P数据流占据了Internet上大部分数据流。网络供应商为了减少P2P所带来的巨大跨ISP流量,有时甚至封禁了部分P2P应用。为此,如何减少跨ISP流量成为一个破在眉睫的问题。本文在并行分布式网络模拟平台上实现了一种对Bittorrent流量局域化系统的仿真,试图分析流量局域化策略所带来的效应。本文首先实现了BitTorrent协议,包括了三种不同的下载策略:稀有优先、随机优先和最后模式等重要的Bittorrent算法。在此基础上,添加了流量局域化算法来减少跨ISP流量。在流量局域化方面,本文一方面实现了基于tracker根据节点IP信息选取本ISP节点发送的策略。这是在默认了tracker拥有整个网络的IP信息的前提下的。同时,本文还实现了基于Choke/Unchokeing机制的流量局域化策略。该策略计算疏通同一ISP内部的节点,阻塞外部ISP节点,但是保留了BitTorrent原有的乐观疏通机制。在仿真方面,本文首先经过上万规模节点的测试,验证了本程序的正确性与健壮性。其次,通过对真实BitTorrent数据集的分析,提取了BitTorrent用户特性,如在线节点数目、在线时长,节点的加入/离开时间等,加入到我们的仿真中。本文使用了较多的仿真度量指标,主要包括:节点平均下载时间、节点加入时间、节点离开时间、ISP之间的流量等。因此,本文的仿真结论具有一定的参考价值。

全文目录

摘要  4-5
ABSTRACT  5-8
1 绪论  8-10
  1.1 课题研究的背景和意义  8
  1.2 课题来源及研究目的  8-9
  1.3 本文内容及组织结构  9-10
2 相关技术背景介绍  10-13
  2.1 BITTORRENT 算法介绍  10-11
  2.2 相关工作比较  11-12
  2.3 仿真平台介绍  12
  2.4 本章小结  12-13
3 BITTORRENT 流量局域化算法的设计  13-21
  3.1 需求分析  13
  3.2 仿真平台总体设计  13-16
  3.3 BITTORRENT 流量局域化算法设计  16-20
  3.4 并行式仿真的设计  20
  3.5 本章小结  20-21
4 BITTORRENT 流量局域化算法的实现  21-30
  4.1 算法总流程  21-22
  4.2 仿真场景模拟层的实现  22-23
  4.3 BITTORRENT 流量局域化算法的实现  23-29
  4.4 本章小结  29-30
5 仿真实验与分析  30-50
  5.1 仿真配置  30-33
  5.2 用户行为分析及提取  33-34
  5.3 测试用例  34-37
  5.4 BITTORRENT 系统验证测试分析  37-38
  5.5 仿真数据分析  38-48
  5.6 系统性能研究  48-49
  5.7 本章小结  49-50
6 总结与展望  50-52
  6.1 总结  50
  6.2 展望  50-52
致谢  52-53
参考文献  53-56

基于PDNS的BitTorrent流量局域化算法的仿真与实现

内容摘要

全文目录

相似论文