- 1、本文档共52页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
硕士学位论文
BitTorrent下基于文件可获得性的
节点选择算法研究
学位申请人 : 学科专业 : 计算机软件与理论 指导教师 : 答辩日期 : A Thesis Submitted to Huazhong University of Science and Technology for the Degree of Master of Engineering
Research of Peer Selection Algorithm Based on
File Availability in BitTorrent System
Candidate : He Jilao
Major : Computer Software and Theory
Supervisor : Prof. Lu Yansheng
Huazhong University of Science and Technology
Wuhan 430074, P.R.China
June, 2007
独创性声明
本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到,本声明的法律结果由本人承担。
学位论文作者签名:
? 日期:???? 年?? 月?? 日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
保密□ ,在_____年解密后适用本授权书。
不保密□。
(请在以上方框内打“√”)
?学位论文作者签名:?????????????????? 指导教师签名:
日期:????年?? 月?? 日????????????? 日期:????年?? 月????日
摘要
对等计算(P2P)相关的应用在因特网上非常成功。BitTorrent系统是目前因特网上最大的P2P文件共享系统,据统计2004年,BitTorrent协议相关的流量占了因特网总流量的35%。
BitTorrent系统区别于其他P2P系统的关键特点是将文件分成粒度更小的数据分块。只拥有部分文件的用户节点也能向其他用户提供数据分块。这个特性释放了处于下载过程中的用户节点的服务能力,整个BitTorrent系统中服务提供者的数量大大增加,系统的服务能力随着用户数的增加呈指数级增长,可扩展性好。
BitTorrent协议中的核心算法是分块选择算法和邻居节点选择算法。大量研究工作表明BitTorrent协议中分块副本数量最少优先(rarest first)策略和阻塞(choke)算法在实际运行中接近于最优,是BitTorrent系统成功的关键因素。分块副本数量最少优先(rarest first)策略使各数据分块的副本在peer节点之间均匀分布,尽可能的增大peer之间交换数据的可能性,避免了数据瓶颈的出现。阻塞(choke)算法则帮助peer找到合适的服务提供者,加快下载速率。
BitTorrent协议中分块选择算法只考虑了数据分块副本的数量,而忽视了数据分块的可获得性。邻居节点选择算法则近似于一种盲目寻找的策略,可能需要很长的搜寻时间才能找到合适的服务提供者,算法的不确定性、随机性很强。针对文件可获得性,改进了peer选择服务提供者的策略,帮助peer在尽可能短的时间内找到更合适、更优秀的服务提供者,提高下载速率。实验证明,改进策略在实际运行中比标准策略能提高平均下载速率20%-30%。
关键词: 对等计算; 文件共享; BitTorrent协议
Abstract
Peer-to-Peer applications are extensively used on internet nowadays, and BitTorrent is one of the most successful P2P file sharing system. Statistics indicates that by the end of 2004, 35% of the internet traffics are caused by BitTorrent protocol.
The characteristic that BitTorrent
您可能关注的文档
- 42CrMo机车零件焊接修复及其磁痕分析-硕士毕业论文.doc
- 660MW汽轮机知识问答题.doc
- CA6140卧式车床经济型数控化改造_机械类毕业设计.doc
- COM组件栈缓冲区溢出漏洞检测技术研究-硕士学位论文.doc
- CTR-XL-w新绿水解法秸秆资源化综合利用技术可行性研究报告代商业计划书.doc
- P2P环境下的内容分发机制研究_硕士学位论文.doc
- SUPANET中数据流适配层协议的研究_研究生学位论文.doc
- X-Y数控工作台及其控制系统设计_毕业设计.doc
- 宝兰客专甘肃段站前工程钢筋套筒采购招标文件.docx
- 长青村农产品批发市场建设项目可行性研究报告代项目建议书.doc
- 2024年手机电池行业企业战略发展规划及建议.docx
- (2023年)山西省运城市【统招专升本】计算机真题(含答案).pdf
- 全国青少年机器人技术等级考试2022年真题易错题集(二级理论含答案).pdf
- 保育员(高级)考试试题及答案(完整版).pdf
- 2024年果仁项目招商引资报告.docx
- 2022年-2023年房地产经纪人之职业导论高分通关题型题库附解析答案.pdf
- 2024年三坐标测量机项目创业投资方案.docx
- 人教版2019选择性必修第二册高二物理精讲与精练高分突破考点专题 3.2 交变电流的描述(参考答案).docx
- 2022-2023学年全国初中九年级上历史人教版同步练习(含答案解析)120403.pdf
- 2022年贵州省安顺市【统招专升本】计算机真题(含答案).pdf
文档评论(0)