基于邻近原则BitTorrent实验研究.pdfVIP

基于邻近原则的 BitTorrent 实验研究 张增斌，陈阳*，邓北星，李星 （清华大学电子工程系，北京，100084） 摘要：BitTorrent（BT）是一种基于 P2P 的文件共享软件，有着十分广泛的应用。在 BT 中，默认参 与节点随机选择其它节点作为网络中的邻居构成覆盖网络，不能根据节点的位置优化覆盖网络，影 响了 BT 中文件传输的性能。BT 的有偏邻居选择，指的是 BT Tracker 参照 BT Client 在互联网中的 位置，向 BT有针对性地提供相应的邻居，优化 BT 的覆盖网络，使得 BT 的文件传输效率得到提高。 本文提出了一种基于邻近原则优化 BT 文件传输速率的机制。首先利用网络坐标对 BT 网络参与节点 在互联网中的位置进行计算；之后，根据网络坐标，对于 BT 参与节点的邻居进行了有偏选择；BT 参与节点经过分布式聚类得到基于邻近原则的覆盖网络。仿真实验显示，基于网络坐标的有偏邻居 选择对于 BT整体文件传输性能有较大的提升。 关键词：BitTorrent ；网络坐标；有偏邻居选择；邻近原则 近些年来，基于 P2P 的各种网络应用越来越广泛，其中影响最大的应用是文件共享。P2P 文件 [1] 共享以 BitComet 、eMule、Azureus 等 BitTorrent （BT ） 类软件为代表。BT 流量在整个网络流量中 比例非常高，2004 的统计数据就已表明，BT 流量已经占据了所有 P2P 流量的 53%，而 P2P 的流量 [2]，最近几年更是飞速增长，BT 流量已经升至 70%-80% 。如何更为有效 占整个网络流量的80%以上 的提高BT 文件传输的效率，对于提高网络服务的性能、降低网络的负载都有极为重要的现实意义。 网络坐标是近年来出现的一种通过少量的端到端测量来预测网络距离的工具，其理论基础是网 络中节点间的距离（延迟等）大部分满足三角不等式，因此可以根据极少量的测量结果将节点映射 到欧几里德空间中的一个点上，从而根据任意两个点的坐标，就可以估算出他们之间的距离。将网 络坐标应用于 BT 中，从而使每个节点能够根据坐标的信息选择较近的节点作为邻居，得到优化的覆 盖网络，大幅度提高性能。比较典型的网络坐标系统有 GNP[3]、Vivaldi[4]、Pharos[5]等。由于 Vivaldi 精确度高，完全分布式实现，可扩展性好，在本文的仿真中采用了 Vivaldi 来计算节点的坐标。 1 BitTorrent 简介及相关工作 1.1 BitTorrent 简介 BT 系统由 tracker 、peer 和 seed 三部分组成，其中 peer 指正在下载的节点，seed 则代指拥有一 个完整文件的节点。在 BT 中，一个文件被分成很多片段，文件的信息和 tracker 的信息被放在torrent 文件中，peer 通过下载 torrent 文件获取文件信息及 tracker 地址，然后通过向 tracker 申请得到其他 收稿日期：2007-08-19 基金项目：国家自然科学基金(No、国家重点基础研究发展计划(973 计划，No.2007CB310806) 资助项目 作者简介：张增斌 (1984 ~ ) ，男，硕士研究生．陈阳(1981 ~ )，男，博士研究生．邓北星(1964 ~ )，男，副教授．李 星(1956 ~ )，男，教授，博士生导师，CERNET 网络中心副主任 *通讯作者：chenyang04@ 1 peer 的信息，继而通过建立邻居关系获取文件的各个片段，同时向其他节点上载文件片段。 Peer 的 邻居列表都是由 tracker 随机分配的，每个peer 有固定的邻居数上限（在 BitTorrent 中默认是 55 个）， 当一个peer 的邻居数超限度时，将拒绝其他peer 的连接请求。正是这种随机分配邻居的机制，使得 BT 效率比较低，而且浪费了大量的网络资源。 1.2 相关工作 关于如何提高 BT 的性能有很多的研究，然而大部分的仿真和分析都以随机选择邻居为前提。[6] 中提出了BT 的有偏邻居选择，采用 AS