CN102594902B - 一种基于节点性能的BitTorrent节点选择方法 - Google Patents

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

Info

Publication number
CN102594902B
CN102594902B CN201210052159.9A CN201210052159A CN102594902B CN 102594902 B CN102594902 B CN 102594902B CN 201210052159 A CN201210052159 A CN 201210052159A CN 102594902 B CN102594902 B CN 102594902B
Authority
CN
China
Prior art keywords
node
neighbor
priority
bandwidth
bittorrent
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201210052159.9A
Other languages
English (en)
Other versions
CN102594902A (zh
Inventor
邢卫
周文
李昆泰
王勇超
刘志丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201210052159.9A priority Critical patent/CN102594902B/zh
Publication of CN102594902A publication Critical patent/CN102594902A/zh
Application granted granted Critical
Publication of CN102594902B publication Critical patent/CN102594902B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

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

Description

一种基于节点性能的BitTorrent节点选择方法
技术领域
本发明涉及一种基于节点性能的BitTorrent节点选择方法，属于计算机网络传输领域。
背景技术
BitTorrent协议是一种流行的P2P文件共享协议，通过有效地利用所有参与节点的带宽来进行并行下载，BitTorrent可以快速的在广大节点之间分发共享文件。BitTorrent并不集中分配资源，试图最大化自己的下载速率是每个节点自己的责任。BitTorrent的默认的节点选择为Tit-for-Tat，即本地节点根据从邻居节点可以获得的下载速率给予同等的上传回报，也就是要先收到对方的分片，然后再为对方上传分片。
一个好的节点选择策略，对于提高BitTorrent网络的性能非常重要。如果一个网络中节点出现较大的延迟抖动，不均等的带宽大小时，综合节点的链路状态和网络共享进行节点选择，提供差异化的上传服务从而保证系统整体文件共享的效率。
目前主要的节点选择模型有：
BitTorrent协议默认的基于速率的Tit-for-Tat(TFT)模型，每个节点从它可以连接的其他对等节点处下载文件，并根据对方提供的下载速度给予同等的上传回报。
基于全局贡献的节点选择策略，将邻居节点的全局贡献分为直接贡献和间接贡献两种，邻居节点向本节点提供分片上传称为直接贡献，向除本节点之外的其它节点上传的分片数，称为间接贡献，节点的选择将以全局的贡献多少来确定下载服务的优先权。
基于文件可获得性的节点选择模型，根据文件分片副本的数量和拥有该分片的邻居节点的服务质量，选择拥有分片数量最多，上传、下载带宽值较大，逻辑距离近的邻居节点。
基于UTAPS模型的节点选择，利用异构的P2P网络中底层的网络拓扑信息选择节点跳数距离少和往返延迟(RTT)低的邻居节点，使数据交换大多在局部范围进行，但是这种方式可能会导致文件分片以一种波状的方式向外传输，即远处的节点会较难获得稀缺的文件分片。
建立在FPCD模式基础上的节点选择算法，即将BitTorrent协议的节点选择和分片选择进行有机的结合，节点选择之前将统计所有邻居节点的分片拥有情况，找出邻居节点之间最稀缺的文件分片，然后选择unchoke拥有该文件分片并且具有最高下载速率的节点。虽然该方法能极大提高稀缺分片的数量，改善文件共享的效率，但是需要维护多个分片和节点列表，实现起来比较复杂。
GA-BT模型将遗传算法应用到BitTorrent的节点选择策略中，采用可分负载理论模型动态预测最佳或近似最佳的节点调度来最大化文件共享的效率，并降低计算的开销。
节点选择策略取决于文件分片分布、网络状态和节点性能的影响，各种模型都有其适用领域。随着无线通信技术的发展，无线网络逐渐普及，BitTorrent节点选择模型也将根据无线网络特性出现更多的变化。
发明内容
本发明的目的是克服了现有模型方法没有考虑网络节点的链路带宽和链路延迟特征的不足，提供一种基于节点性能的BitTorrent节点选择方法。
基于节点性能的BitTorrent节点选择方法的步骤如下：
1)邻居节点的网络状态包括节点延迟和带宽数值，通过消息交换的方式获取彼此的节点网络延迟和带宽数值；
2)对于邻居节点的上传速率和下载速率的信息则通过本地节点在相应的阻塞算法阶段进行计算；
3)判断本地节点是否完成下载，即是种子节点或者是还在下载的节点，进而选择优先权计算的方法；
4)如果节点是种子结点，则计算所有邻居节点的Trade-Off Index for Seed数值，并作为节点选择算法的优先权Prio；如果节点还未完成下载，则计算该节点的所有邻居节点的Trade-Off Index for Leecher，并作为节点选择算法的优先权Prio；
5)将所有的邻居节点按优先权Prio从大到小进行排序，并建立一个优先权候选节点表；
6)本地节点在阻塞算法阶段unchoke优先权候选节点表中三个具有最大优先权Prio值的邻居节点，并向这三个邻居节点提供分片的上传服务直到阻塞算法阶段结束。
所述的步骤4)为：
1)设有节点i的邻居节点j，记Bj和Tj分别为邻居节点j的网络带宽和链路延迟，U(i，j)和D(i，j)分别是节点i向节点j提供的上传速率和获得的下载速率；
2)若节点i是种子节点，则计算邻居节点j的Trade-Off Index for Seed数值；若节点i还未完成下载，则计算节点j的Trade-Off Index for Leecher值作为优先权Prio；
TOIS ( i , j ) = K B j T j U ( i , j )
TOIL ( i , j ) = K B j T j D ( i , j )
其中TOIS(i，j)为种子节点i的邻居节点j的优先权，TOIL(i，j)为下载节点i的邻居节点j的优先权，K为调整系数。
3)完成所有邻居节点的优先权计算，最终进行排序和节点选择。
本发明通过优先向网络中延迟低、带宽高、贡献大的节点提供文件上传服务，有效利用这些良好性能的节点带宽，降低节点的文件下载时间。
附图说明
图1为本发明基于节点性能的BitTorrent节点选择方法的基本流程图；
图2为本发明基于节点性能的BitTorrent节点选择方法在包含200个节点的网络中的实施结果图；
图3为本发明基于节点性能的BitTorrent节点选择方法在包含1000个节点的网络中的实施结果图；
具体实施方式
基于节点性能的BitTorrent节点选择方法的步骤如下：
1)邻居节点的网络状态包括节点延迟和带宽数值，通过消息交换的方式获取彼此的节点网络延迟和带宽数值；
2)对于邻居节点的上传速率和下载速率的信息则通过本地节点在相应的阻塞算法阶段进行计算；
3)判断本地节点是否完成下载，即是种子节点或者是还在下载的节点，进而选择优先权计算的方法；
4)如果节点是种子结点，则计算所有邻居节点的Trade-Off Index for Seed数值，并作为节点选择算法的优先权Prio；如果节点还未完成下载，则计算该节点的所有邻居节点的Trade-Off Index for Leecher，并作为节点选择算法的优先权Prio；
5)将所有的邻居节点按优先权Prio从大到小进行排序，并建立一个优先权候选节点表；
6)本地节点在阻塞算法阶段unchoke优先权候选节点表中三个具有最大优先权Prio值的邻居节点，并向这三个邻居节点提供分片的上传服务直到阻塞算法阶段结束。
所述的步骤4)为：
1)设有节点i的邻居节点j，记Bj和Tj分别为邻居节点j的网络带宽和链路延迟，U(i，j)和D(i，j)分别是节点i向节点j提供的上传速率和获得的下载速率；
2)若节点i是种子节点，则计算邻居节点j的Trade-Off Index for Seed数值；若节点i还未完成下载，则计算节点j的Trade-Off Index for Leecher值作为优先权Prio；
TOIS ( i , j ) = K B j T j U ( i , j )
TOIL ( i , j ) = K B j T j D ( i , j )
其中TOIS(i，j)为种子节点i的邻居节点j的优先权，TOIL(i，j)为下载节点i的邻居节点j的优先权，K为调整系数。
3)完成所有邻居节点的优先权计算，最终进行排序和节点选择。
本发明基于以下理论基础：
1)BitTorrent的节点选择策略从邻居节点中选出三个有效的节点，并在下一个执行阻塞算法阶段只为这三个节点提供分片的上传服务；
2)不考虑BitTorrent网络的节点抖动，节点总数不变，下载节点完成文件下载即成为种子节点；
3)网络中节点的链路带宽和延迟具有明显的差异，并且严重影响文件共享效率；
4)节点之间通过消息通信的方式获取彼此的链路带宽和延迟数值；
如图所示，图1为基于节点性能的BitTorrent节点选择的流程图，节点选择方法的步骤如下：
1)邻居节点间通过消息交换的方式获取彼此的节点网络延迟和带宽数值；
2)在相应的阻塞算法阶段计算邻居节点的上传速率和下载速率；
3)设立假设条件：如果节点是种子结点，计算其所有邻居节点的TOIS并作为节点选择优先权Prio；如果节点还未完成文件下载，则计算其所有邻居节点的TOIL并作为优先权Prio；
4)根据计算结果，将所有的邻居节点按Prio按从大到小进行排序，并在本次阶段阻塞算法阶段选择三个具有最大Prio值的邻居节点并对其提供文件上传服务；
实施例
使用开源的网络仿真软件NS-2，添加BitTorrent协议的实现，并增加新的消息类型使之包含本节点的带宽和延迟状态。使用NS-2数据包级别的事件模拟。每个单位时间内，所有节点采用数据包通信的方式模拟BitTorrent文件下载过程，共享文件大小为100MB。
如图2所示，按照本发明基于节点性能的BitTorrent节点选择方法，对包含200个节点的BitTorrent网络进行评估，其中下载节点199个，种子节点1个。其性能结果好于默认TFT的方式。
如图3所示，按照本发明基于节点性能的BitTorrent节点选择方法，对包含1000个节点的BitTorrent网络进行评估，其中下载节点999个，种子节点1个。其性能结果好于默认TFT的方式。
该方法将节点的链路带宽和链路延迟特征纳入节点选择的因素范围，通过优先向网络中延迟低、带宽高、贡献大的节点提供文件上传服务，有效利用这些良好性能的节点带宽，降低节点的平均文件下载时间，能实现在延迟波动和带宽受限的情况下高效的P2P文件共享。

Claims (1)

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

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210052159.9A CN102594902B (zh) 2012-03-01 2012-03-01 一种基于节点性能的BitTorrent节点选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210052159.9A CN102594902B (zh) 2012-03-01 2012-03-01 一种基于节点性能的BitTorrent节点选择方法

Publications (2)

Publication Number Publication Date
CN102594902A CN102594902A (zh) 2012-07-18
CN102594902B true CN102594902B (zh) 2014-05-21

Family

ID=46483096

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210052159.9A Expired - Fee Related CN102594902B (zh) 2012-03-01 2012-03-01 一种基于节点性能的BitTorrent节点选择方法

Country Status (1)

Country Link
CN (1) CN102594902B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102946441B (zh) * 2012-12-06 2015-05-27 重庆邮电大学 一种基于增强型团队协作的p2p文件共享系统高效下载方法
CN103258389B (zh) * 2013-04-19 2015-10-28 中国建设银行股份有限公司 自助终端上传文件的方法、系统和自助终端
CN105610726B (zh) * 2016-01-08 2018-08-17 西南交通大学 一种增强Internet核心网流量稳定性的BT流量优化方法
CN106790410A (zh) * 2016-11-30 2017-05-31 中山大学 一种基于社交关系的BitTorrent阻塞算法
CN108540505B (zh) * 2017-03-01 2020-04-28 贵州白山云科技股份有限公司 一种内容更新方法及装置
CN107404541B (zh) * 2017-09-20 2020-08-04 苏州浪潮智能科技有限公司 一种对等网络传输邻居节点选择的方法及系统
CN108234319B (zh) * 2017-12-29 2021-10-19 北京奇虎科技有限公司 一种数据的传输方法和装置
CN108512921A (zh) * 2018-03-28 2018-09-07 深圳市网心科技有限公司 基于p2p网络的文件下载方法、电子设备和存储介质
CN110086847B (zh) * 2019-03-12 2021-03-09 中国科学院计算技术研究所 数据分发方法、介质及电子设备
CN112333010B (zh) * 2020-10-23 2022-06-21 苏州浪潮智能科技有限公司 一种支持高可用环境自动配置的方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101383853A (zh) * 2008-10-24 2009-03-11 清华大学 一种直连节点数量控制方法及网络实体装置
CN101883052A (zh) * 2010-06-25 2010-11-10 中兴通讯股份有限公司 一种实现对等网络中流量优化的方法和系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101420548B1 (ko) * 2009-10-30 2014-07-16 엔이씨 유럽 리미티드 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법 및 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101383853A (zh) * 2008-10-24 2009-03-11 清华大学 一种直连节点数量控制方法及网络实体装置
CN101883052A (zh) * 2010-06-25 2010-11-10 中兴通讯股份有限公司 一种实现对等网络中流量优化的方法和系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Multimedia Networks》.2011, *
Wen Zhou等.Link Performance Based Neighbor Selection Mechanism in BitTorrent for the Wireless Networks.《4th IET International Conference on Wireless,Mobile&amp *
Wen Zhou等.Link Performance Based Neighbor Selection Mechanism in BitTorrent for the Wireless Networks.《4th IET International Conference on Wireless，Mobile&Multimedia Networks》.2011,

Also Published As

Publication number Publication date
CN102594902A (zh) 2012-07-18

Similar Documents

Publication Publication Date Title
CN102594902B (zh) 一种基于节点性能的BitTorrent节点选择方法
Moreno et al. Efficiency and reliability of epidemic data dissemination in complex networks
Eger et al. Efficient simulation of large-scale p2p networks: packet-level vs. flow-level simulations
CN100574219C (zh) 引入节点重要性的对等网络超级节点选择和资源搜索方法
Kang et al. Application of adaptive load balancing algorithm based on minimum traffic in cloud computing architecture
Wu et al. Improving the download time of bittorrent-like systems
Chen et al. Global optimization of file availability through replication for efficient file sharing in manets
Drougas et al. A fair resource allocation algorithm for peer-to-peer overlays
Dong et al. Multipath TCP meets Reinforcement Learning: A novel energy-efficient scheduling approach in heterogeneous wireless networks
Huang et al. Optimizing the BitTorrent performance using an adaptive peer selection strategy
Ma et al. Socially aware distributed caching in device-to-device communication networks
Wu et al. Antsearch: An ant search algorithm in unstructured peer-to-peer networks
CN107171957A (zh) 一种基于资源受限条件下的自适应dtn路由算法
CN116647498A (zh) 一种多链路网络路径动态选择方法及系统
CN107612980B (zh) 一种结构化p2p网络中可调节且可靠的一致性维护方法
CN114118444B (zh) 一种利用启发式算法降低联邦学习中设备空跑时间的方法
Stai et al. Socially-inspired topology improvements in wireless multi-hop networks
Tsang et al. A novel grouping strategy for reducing average distribution time in P2P file sharing
Wang et al. Caching in information-centric networking
CN102882727B (zh) 一种层次化监测网络的监测区域划分方法
Corigliano et al. Exploiting sleep-and-wake strategies in the gnutella network
Zhang et al. Exploiting proximity in cooperative download of large files in peer-to-peer networks
Chen et al. Parallel downloading algorithm for large-volume file distribution
CN115833899B (zh) 空间信息网络中的虚拟网络功能部署和路由联合优化方法
Sati et al. Efficient evict policy for PRoPHET

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140521

Termination date: 20160301

CF01 Termination of patent right due to non-payment of annual fee