论文部分内容阅读
因特网(Internet)技术的发展日新月异,向全球用户展现出了一系列具有创造性的分布式应用成果。对等网(Peer-to-Peer,P2P)文件共享系统,作为通过协作定位和分布共享文件的工具,已成为占据Internet网络流量最多的新型网络应用。P2P文件共享系统中的信息定位在过去几年吸引了很多注意,并出现了大量的研究成果;而目前文件分布已经开始成为了近来非常活跃的研究课题。BitTorrent是当今Internet上非常流行的基于P2P技术的文件分布工具,它能够快速、有效地在Internet的网络结点上分布大的文件,而不会给源服务器带来负载。BitTorrent文件共享系统采用的Tit-for-Tat的激励机制吸引了人们大量的关注。本文针对BitTorrent对等网文件共享系统的激励机制展开了研究,主要分析了其采用的Tit-for-Tat的激励机制和局部最少文件块选择策略,并根据分析结果提出了改进的BitTorrent系统的激励机制。本文的主要研究内容和贡献如下:
(1)通过一个具有两类不同结点的流体数学模型研究了BitTorrent系统的激励机制,研究搭便车行为对BitTorrent系统的影响。通过此模型分析,发现BitTorrent的激励机制在无种子系统中能成功地阻止搭便车行为;然而,在具有较多种子的系统中,BitTorrent的激励机制并不能有效地阻止搭便车行为。
(2)建议了一个按比例分配的种子带宽分配策略去改进原有的BitTorrent激励机制。在这个策略中,BitTorrent系统将严格根据请求下载结点的资源服务贡献量去分配种子的服务资源。这个策略的目标是系统参与结点给系统提供越多的资源将会从系统中得到越多的服务,反之如果参与结点贡献给系统较少的资源,从系统中得到的服务也较少。
(3)分析了全局最少文件块选择策略和局部最少文件块选择策略。然后针对局部最少的文件块优先选择策略的缺点,提出了优化的局部最少的文件块优先选择策略WRLF,从而提高了共享文件的下载性能和文件可获得性,最大程度避免了最后文件块问题,有效地提高系统的服务性能。