文档介绍：上海交通大学
博士学位论文
BitTorrent对等网文件共享系统关键技术研究
姓名:俞嘉地
申请学位级别:博士
专业:计算机应用技术
指导教师:李明禄
20070601
对等网文件共享系统关键技术研究摘要创造性的分布式应用成果。对等网一忍В琍募蚕硐低常魑M同时通过模型分析研究了系统的文件可获得性,发现当文件块在系统均匀缘韧募蚕硐低臣だ频难芯浚和ü桓鼍哂辛嚼嗖煌因特网技术的发展日新月异,向全球用户展现出了一系列具有过协作定位和分布共享文件的工具,已成为占据缌髁孔疃嗟男滦屯络应用。募蚕硐低持械男畔⒍ㄎ辉诠ゼ改晡撕芏嘧⒁猓⒊鱿.『大量的研究成果;,它能够快速、有效地在耐缃岬闵戏植即蟮奈募换岣捶衿鞔锤涸亍本文针对对等网文件共享系统的服务能力、激励机制、和覆盖网拓扑结构等募蚕硐低车墓丶侍庹箍A搜芯俊U庑┪侍獾难芯坑兄谔岣逷文件共享系统的性能、稳定性、和可扩展性。本文的主要研究内容和贡献如下:缘韧募蚕硐低撤衲芰Φ难芯浚豪胣叉树的结构模型分析了系统的文件分布性能,进一步研究了系统的文件可获得性和文件共享效力,并提出了一个优化的邻居结点选择策略。作为当今献钗A餍械腜协作文件共享分布系统,已经得到了广泛的关注。很多研究证实系统有非常好的性能,然而其服务能力并没有得到充分地研究。本文利用媸鞯慕峁鼓P头治隽薆低车奈募植夹能,证实系统有非常好的性能支持大规模的下载结点同时下载共享文件,并指出文件被分割的块数和结点的并发上载连接数对系统文件分布性能的影响。分布时,文件可获得性最高,并证实最少文件块选择策略有利于提高系统的文件可获得性。进一步研究发现系统具有非常好的文件共享效力。此外,针对系统邻居结点随机选择策略的缺点,提出了一个优化的邻居结点选择策略:服务器=岬阌畔妊≡裼肫渚哂邢嘟募槭慕岬阕魑F淞诰咏岬恪模拟实验验证了本文的模型分析结果,并且显示了优化的邻居结点选择策略能充分地利用系统服务资源,有效地提高系统的服务性能。点的流体数学模型研究系统的激励机制,提出了严格基于结点贡献量分配种子带宽的种子带宽分配策略。
机制,在个体参与结点间实现协作是非常困难的。作为一个协作的的能力并没有得到充分地研究。本文构建了一个具有两类不同结点的流体数学模缘韧募蚕硐低掣哺峭仄私峁沟难芯浚禾岢隽嘶诹统,简称,此系统通过将邻近的结点聚合成结点簇,同关键词:对等网络,,文件分布,服务能力,流体数学模型,激励机制,搭便车行为,聚类,邻近性结点间的协作是募蚕硐低巢豢扇鄙俚奶跫欢挥幸桓鲇行У募だ件分布工具,不可避免地要面对结点不愿协作的“搭便车”问题,因此有专门的激励机制去防止搭便车行为并提高结点间的协作,然而其阻止搭便车行为型去研究搭便车行为对系统的影响。通过此模型分析,发现的激励机制在无种子系统中能成功地阻止搭便车行为;然而,在具有较多种子的系统中,的激励机制并不能有效地阻止搭便车行为。这是因为没有为种子提供有效的激励机制,便车者可以从种子获得大量的服务资源。因此,本文提出了严格基于结点贡献量分配种子带宽的种子带宽分配策略。模拟实验证实了本文的分析和发现,,而且能十分有效地提高系统贡献结点的性能。近结点聚类的文件共享系统一菇瞬愦化文件共享机制,并采用结点加入算法和超级结点选择算法去构建此低场在大规模的系统中,中央服务器2欢系匚4罅慷丶尤牒离开的结点更新状态信息,这会给衿鞔春艽蟮母涸亍4送饨岬闼婊择连接结点传输数据,使得结点有可能连接到与其拓扑距离较远、网络时延较长的结点,增加了网络带宽的损耗,并降低了文件传输的性能。为了提高对等网系统的共享文件下载性能,本文提出了基于邻近结点聚类的文件共享系一结点簇中结点优先建立共享连接,从而构建了层次化文件共享机制。同时提出了结点加入算法和超级结点选择算法去构建低常ü诼矶煞蛄的流体数学模型分析了该系统的性能,证明了低潮仍瑽低尘哂懈的文件共享性能。模拟实验证实了理论分析结果,并显示该系统有效地降低了中央服务器母涸兀岣吡讼低晨衫┱剐院臀榷ㄐ浴上海交通大学博:上宦畚一
皑甀··。···ⅲ琽瑂,,,,...甤.·.,.瑆琣.
.瓾甒,,琲甅一Ⅳ,—.,甋琣篴琣瓵,,甌—瑆’琤甌,,
。英文摘要琲甌,:瓵..,琭猺琧—℃一
上海交通大学学位论文原创性声明学位论文作者签名:期:日本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不包含任何他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本文