位置:成果数据库 > 期刊 > 期刊详情页
BitTorrent中一种基于全局贡献的节点选择策略
  • ISSN号:1002-8331
  • 期刊名称:《计算机工程与应用》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广西师范大学计算机科学与信息工程学院,广西桂林541004, [2]湖南大学计算机与通信学院,长沙410082, [3]湖南大学软件学院可信系统与网络实验室,长沙410082
  • 相关基金:国家自然科学基金No.60673155 No.60473031
中文摘要:

BitTorrent采用基于速率的Tit-For-Tat(Rate-based TFT)阻塞算法和乐观激活(Optimistic Unchoke,OU)算法为节点选择策略:上传节点采用Rate-based TFT算法选择为自身提供文件块上传速度最快的4个请求节点为下载节点,采用OU算法随机选择其他1个请求节点为下载节点。BitTorrent中Rate-based TFT算法只考虑邻居为上传节点所上传的文件块数即直接贡献,资源利用率不高,不能有效保证上传/下载之间的公平性。提出一种基于全局贡献的节点选择策略(Contribution-based TFT),从直接贡献和间接贡献(即对其他节点所上传的文件块)两方面来考虑某段时间内节点的全局贡献,贡献越多,获取下载服务的优先权限越高。模拟实验表明,基于全局贡献的节点选择策略提高了上传配额利用率,减少了文件下载时间,并保证了公平性。

英文摘要:

The BitTorrent peer-to-peer content distribution system adopts the Rate-based Tit-For-Tat(Rate-based TFT) choke algorithm and Optimistic Unchoke(OU) algorithm as a peer selection strategy:Each upload peer employs the Rate-based TFT algorithm to preferentially choose four requesting peers with the highest blocks uploading rates for itself and employs the OU algorithm to randomly choose another requesting peer as its download peers.However,the upload peer which uses the rate-based Tit-For-Tat choke algorithm only considers neighbor's direct contribution that is the number of uploading blocks for itself.The strategy restriction not only has low resource utilization rate but also can't effectively ensure fairness between download and upload.In order to solve the problems above,this paper proposes a global Contribution-based(Contribution-based TFT)peer selection strategy:Peer's global contribution is calculated in a period of time from both direct contribution and indirect contribution(That is the number of uploading blocks for other peers).In reality,more contribution is equal to higher priority to download blocks.Experimental results show that the contribution-based peer selection strategy can improve the resource utility ratio of upload slice and decrease the time consumption for completely downloading the whole file and ensure the fairness in BitTorrent.

同期刊论文项目
期刊论文 56 会议论文 14 专利 6
期刊论文 69 会议论文 9
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887