基于P2P技术BT系统阻塞算法分析.docVIP

基于P2P技术BT系统阻塞算法分析 　　摘要:随着Bit Torrent系统的广泛使用,Bit Torrent引起了学术界的极大关注。已有的研究工作主要集中于Bit Torrent测量、建模和算法等方面。该文通过对BT系统的阻塞算法的分析研究,指出存在的问题,为提高阻塞算法研究提供依据。 　　关键词:阻塞算法;阻塞机制;P2P;Bit Torrent;文件共享 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2009)35-9999-02 　　Based on the P2P Technology BT System Obstruction Algorithm Analysis 　　WANG Li-qun 　　(Nanjing Institute of Railway Techology, Nanjing 210015, China) 　　Abstract: With the wide use of Bit Torrent system, caused a Bit Torrent of academic attention. The research has focused on Bit Torrent measurement, modeling and algorithm, etc. Based on the choke algorithm of BT system analysis, points out the existing problems, in order to provide basis for improving choke algorithm. 　　Key words: choke algorithm; choke mechanisms; P2P; bit torrent; file sharing 　　对等网(P2P:Peer-to-Peer)因其良好的可扩展性和健壮性成为Internet中最重要的系统之一。文件共享已经作为P2P系统的应用之一而广泛应用,从最初的Napster到Gnutella,Kazak,引领了P2P技术的不断发展。Bit Torrent(简称BT)是P2P技术在文件共享分发中的典型应用。BT系统中文件被分割成一定大小(一般为256KB)的文件块(piece),每一个Peer既可以从别的Peer获取文件,同时也为其他的Peer提供下载服务,但是作为每一个Peer来讲,由于各节点间的链路情况存在差异,如何使得每一个Peer能够获得满意的下载速率,同时又能够为其他Peer提供良好的上传服务是P2P技术中一个重要的问题。 　　1 阻塞机制的概念 　　在节点间建立连接后,进行内容分发的过程中,一个节点可能会同时收到来自它多个节点的要求下载文件分片的请求。如果本节点同时满足所有这些请求,向所有这些节点发送文件,就可能会造成本节点性能下降以及网络拥塞(因为节点的数目可能会比较大)。为了避免这种情况,必须采取一定的方法,对部分节点的请求进行阻塞(Choke),不予处理。 　　首先考虑两个节点(设为A和B)间能够进行内容传输的条件。一般来说A向B送文件片断,需要满足两个条件: 　　1) B对该文件片断感兴趣(Interested); 　　2) A同意向B发送该文件片断,也就是说A不阻塞(Choke)B。 　　可以把这两个条件看成AB连接的两个状态。为了表示这两个状态,在程序中引入两个状态变量: 　　Choked:该状态为真时,表示A阻塞了B; 　　Interested:该状态为真时,表示B对A的文件片断感兴趣。 　　那么,在节点A收到B的文件片断请求报文时,就可以通过检查这两个状态,来决定是否向B传送文件了。 　　2 BT系统的阻塞算法 　　BT系统中,每两个建立连接的节点之间,一个节点对另一个节点都设置有一个状态:阻塞。“阻塞”表示不愿意给对方传送数据,即使对方向该节点请求下载,该节点也不会回应;“服务”(即“取消阻塞”)表示对方可以从该节点获得下载。具体的阻塞算法有三种: 　　2.1 TFT阻塞算法 　　节点以回报的方式,选择当前向自己上传文件速度最快的一定数量(默认为4个)的节点作为自己的服务对象。这样可以有效防止“搭便车者”(只下载而不愿上传的节点),并且有效的激励节点参与上传服务,因为只有这样才能够最大可能的获得其余节点对自己的上传,从而最大化自己的下载带宽。这个决策结果以一定时间(10秒)为周期进行更新。 　　2.2 乐观阻塞算法 　　从所有向自己发出申请的节点里面随机选择一个为其提供上传服务,而不管对方当前是否为自己服务。周期为TFT阻塞算法的三倍(30秒),采用长周期目的是保证为新节点提供完整的一块文件块,以使其