1 / 13

基于邻近原则的 BitTorrent 实验研究

基于邻近原则的 BitTorrent 实验研究. 张增斌，陈阳，邓北星，李星 清华大学电子工程系. 索引. 动机及背景知识 相关工作 系统结构 仿真验证 实验结果 最新进展. 动机. 基于 P2P 的各种网络应用越来越广泛 文件共享是其最大的应用 BitTorrent （ BT ）类软件 BitComet 、 eMule 、 Azureus 等 问题：如何能够有效的提高 BT 文件传输的效率？. 背景知识 -BT 的运行机制. Tracker file.torrent. Seed. 1. Whole file. 4. Default=35.

kynton
Download Presentation

基于邻近原则的 BitTorrent 实验研究

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 基于邻近原则的BitTorrent实验研究 张增斌，陈阳，邓北星，李星 清华大学电子工程系

  2. 索引 • 动机及背景知识 • 相关工作 • 系统结构 • 仿真验证 • 实验结果 • 最新进展

  3. 动机 • 基于P2P的各种网络应用越来越广泛 • 文件共享是其最大的应用 • BitTorrent（BT）类软件 • BitComet、eMule、Azureus等 • 问题：如何能够有效的提高BT文件传输的效率？

  4. 背景知识-BT的运行机制 Tracker file.torrent Seed 1 Whole file 4 Default=35 3 2 peers 5 A

  5. 背景知识-网络坐标 • 通过少量的端到端测量预测网络距离 • GNP(Infocom, CMU)、Vivaldi(Sigcomm, MIT)、Pharos(Globecom, Tsinghua)等 • 用网络坐标优化P2P的覆盖网络！ （0，1） A （-1，0） （0，1） D C B （0，0）

  6. 相关工作 • 以往对BT机制的研究： • 证明了现有BT机制的最优性 • 但是是以随机选择邻居为前提 • Smart Tracker(Pei Cao, Stanford, ICDCS) • 提出有偏邻居选择机制 • 使用AS信息进行聚类 • 缺点： • AS规模大小不一 • 聚类粒度不能调整 • 网络坐标的使用可以克服其缺点

  7. 系统原理图

  8. 系统流程图 Tracker file.torrent Default=（k,35-k） 1 4 3 peers 2 5 LD A LD Cluster ID

  9. 仿真验证 • 仿真设置 • 使用GT-ITM产生Transit-Stub型网络 • 由一个Transit AS和24个Stub AS组成，共2408个节点 • 链路长度设置(IPTPS, Tsinghua)： • 每一个Stub网络中的链路长度为1 • Stub节点与Transit节点之间的链路长度在区间[5, 15] 中均匀分布 • Transit 节点之间的链路长度在区间[50, 150] 之间均匀分布 • 性能衡量参数 • 相对延时代价（RDP） • 连接开销（Cost）

  10. 实验结果

  11. 实验结果

  12. 最新进展 • 清华BT： • 基于Smart Tracker机制 • 已经在教育网部署 • 为教育网和公网用户提供美剧高速下载 • http://www.cool-video.com • 我们正在将基于网络坐标的有偏邻居选择机制融入其中

  13. 谢谢 欢迎建议及提问

More Related