一种基于BitTorrent节点选择改进算法.docVIP

一种基于BitTorrent的节点选择改进算法 　　摘要：当前P2P业务占据了大量的互联网流量，在一定程度上对其他网络业务造成了巨大的冲击，该文主要以P2P典型软件BitTorrent下载为例设计一个改进的节点选择算法，有效降低节点对出口下载带宽占用率。 　　关键词：BitTorrent；出口下载带宽；节点选择算法 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)29-0389-02 　　An Improved Peer Selection Algorithm Based on the BitTorrent 　　LIU Zhi-dan1,WANG Guo-an2,MA Shi-ling1 　　(1.Department of Computer Science,Henan University,Kaifeng 475004,China;2.Network Center,Henan University,Kaifeng 475001,China) 　　Abstract: Currently, P2P business occupies a lot of Internet traffic and cause a tremendous impact to other network. This article mainly design a improved Peer Selection Algorithm Based on the BitTorrent download which is a typical example of P2P software.This algorithm can be proved Effective by Analysis in deducing download bandwidth. 　　Key words: BitTorrent; download bandwidth; peer selection algorithm 　　 　　1 引言 　　 　　随着计算机和网络技术的迅速发展, 文件共享的需求使得P2P技术脱颖而出。P2P技术以其能够充分利用闲置的网络资源, 实现有效的负载均衡的优势，成为文件共享的热门选择。但是据德国互联网调研机构ipoque称，P2P已经彻底统治了当今的互联网，其中50-90％的总流量都来自P2P程序。P2P共享给我们带来便利的同时，其实也给不同网络之间的路由交换带来了压力，影响到网络上的其它服务[1]。本文主要以BitTorrent下载为例设计一个改进的节点选择算法，有效降低节点对出口下载带宽占用率。 　　 　　2 BitTorrent技术分析 　　 　　2.1 BitTorrent原理 　　普通的HTTP/FTP下载使用TCP/IP协议，BitTorrent协议是架构于TCP/IP协议之上的一个P2P文件传输协议，处于TCP/IP结构的应用层。 BitTorrent协议本身也包含了很多具体的内容协议和扩展协议，并在不断扩充中。根据BitTorrent协议，文件发布者会根据要发布的文件生成提供一个.torrent文件，即种子文件，也简称为“种子”。.torrent文件本质上是文本文件，包含Tracker信息和文件信息两部分[2]。Tracker信息主要是BT下载中需要用到的Tracker服务器的地址和针对Tracker服务器的设置，文件信息是根据对目标文件的计算生成的，计算结果根据BitTorrent协议内的B编码规则进行编码。它的主要原理是需要把提供下载的文件虚拟分成大小相等的块，块大小必须为2k的整数次方（由于是虚拟分块，硬盘上并不产生各个块文件），并把每个块的索引信息和Hash验证码写入.torrent文件中；所以，.torrent文件就是被下载文件的“索引”[3]。下载者要下载文件内容，需要先得到相应的.torrent文件，然后使用BT客户端软件进行下载。 　　下载时，BT客户端首先解析.torrent文件得到Tracker地址，然后连接Tracker服务器。Tracker服务器回应下载者的请求，提供下载者其他下载者（包括发布者）的IP。下载者再连接其他下载者，根据.torrent文件，两者分别对方告知自己已经有的块，然后交换对方没有的数据。此时不需要其他服务器参与，分散了单个线路上的数据流量，因此减轻了服务器负担。下载者每得到一个块，需要算出下载块的Hash验证码与.torrent文件中的对比，如果一样则说明块正确，不一样则需要重新下载这个块。这种规定是为了解决下载内容准确性的问题[4]。 　　2.2下行带宽计算 　　假设节点是稳定的，即下载过程不中断。由于节点的到达看作是一种泊松过程，假