论文部分内容阅读
近年来,随着Internet技术的发展,Peer-to-Peer(P2P)网络越来越成为人们关注的焦点,P2P文件共享是P2P技术最主要的应用。BitTorrent文件共享系统作为应用最为广泛的P2P文件共享系统,它能够快速、有效地在网络上分布大的文件,而不会给服务器带来负载,但在实际应用中,很多参与者由于缺乏激励机制而不向其他用户共享自身资源,导致传统的BT系统广泛地出现“搭便车”问题,严重阻碍了文件共享技术的应用和发展。本文通过实验证明当前的BitTorrent文件共享系统确实存在“搭便车”问题,分析原因在于BitTorrent系统中采用了一个尝试性疏通结点选择策略,导致搭便车结点可以从种子结点和上载结点获得大量的服务资源。为了解决BitTorrent文件共享系统中的“搭便车”问题,本文提出了一种基于MCS (Maximum-Contribution-Satisfaction)算法的带宽分配策略,该策略先根据结点的贡献度和满意度为每个结点定义了一个效益函数,然后结合限制条件和目标函数构建了种子带宽分配策略的约束优化问题,并证明了该约束优化问题存在系统最优解,然后按照约束优化问题构造了拉格朗日函数,通过Kuhn-Tucker条件得到了结点的带宽分配方法,最后通过对带宽分配方法的分析证明了纳什均衡的存在,并求解得到纳什均衡解。实验结果表明使用了MCS算法后的BitTorrent文件共享系统中搭便车结点的数量越来越少,贡献结点的数量在不断增加,而且发现随着时间的变化便车结点的平均下载时间明显增加,而贡献结点的平均下载时间却没有太大变化甚至有所减少,同时实验结果还表明在新的系统中,种子结点的的带宽利用率比原有的系统大幅提升,表明基于MCS算法的带宽分配策略可以有效地消除搭便车现象并提高系统的性能。