一种基于节点性能的BitTorrent节点选择方法

摘要

本发明公开了一种基于节点性能的BitTorrent节点选择方法。该方法提出一种适用于差异化的节点网络状态的BitTorrent节点选择策略，该策略将节点的网络延迟、带宽大小和节点的网络贡献作为节点选择算法unchoke的依据，通过优先向网络中延迟低、带宽高、贡献大的邻居节点提供文件上传服务，有效利用这些良好性能的节点带宽，最终实现减少平均的文件下载时间。通过仿真实验证明了该策略的有效性，表明该策略能够在延迟波动和带宽受限的情况下高效率的实现P2P方式文件共享。

主权项

1.一种基于节点性能的BitTorrent节点选择方法，其特征在于它的步骤如下： 1）邻居节点的网络状态包括节点延迟和带宽数值，通过消息交换的方式获取彼此的节点网络延迟和带宽数值； 2）对于邻居节点的上传速率和下载速率的信息则通过本地节点在相应的阻塞算法阶段进行计算； 3）判断本地节点是否完成下载，根据判断结果判断节点是种子节点或者是还在下载的节点，进而选择优先权计算的方法； 4）如果节点是种子结点，则计算所有邻居节点的Trade-Off Index for Seed数值，并作为节点选择算法的优先权；如果节点还未完成下载，则计算该节点的所有邻居节点的Trade-Off Index for Leecher，并作为节点选择算法的优先权； 5）将所有的邻居节点按优先权从大到小进行排序，并建立一个优先权候选节点表； 6）本地节点在阻塞算法阶段unchoke优先权候选节点表中三个具有最大优先权值的邻居节点，并向这三个邻居节点提供分片的上传服务直到阻塞算法阶段结束； 所述的步骤4)为： 1）设有节点i的邻居节点j，记B_j和T_j分别为邻居节点j的网络带宽和链路延迟，U(i,j)和D(i,j)分别是节点i向节点j提供的上传速率和获得的下载速率； 2）若节点i是种子节点，则计算邻居节点j的Trade-Off Index for Seed数值；若节点i还未完成下载，则计算节点j的Trade-Off Index for Leecher值作为优先权； 其中TOIS(i,j)为种子节点i的邻居节点j的优先权，TOIL(i,j)为下载节点i的邻居节点j的优先权，K为调整系数；3）完成所有邻居节点的优先权计算，最终进行排序和节点选择。