一种抵抗搭便车行为的概率式连接交换unchoking策略

来源：软件学报杂志2015年第6期北京时间：

作者：李治军,姜守旭,李晓义

单位：李治军，哈尔滨工业大学 计算机科学与技术学院, 黑龙江 哈尔滨 15000111,姜守旭，哈尔滨工业大学 计算机科学与技术学院, 黑龙江 哈尔滨 15000102,李晓义，哈尔滨工业大学 计算机科学与技术学院, 黑龙江 哈尔滨 15000103

摘要：BitTorrent文件共享系统中的搭便车(free-riding)节点会使系统性能大幅下降,目前,BitTorrent主要采用choking策略来抑制搭便车行为,但与choking合作而存在的随机选择节点的unchoking策略仍然给搭便车行为提供了机会.提出了一种基于概率连接交换(probabilistic link exchange,简称PLX)的unchoking策略,在实现unchoking功能的同时,有效地抑制了搭便车行为.由于搭便车节点不提供上传,所以choking以后没有指向搭便车节点的连接,此时, PLX的连接交换机制就能抑制搭便车节点进入文件共享系统.另外,通过对连接交换概率的数学控制,PLX可以区分节点对共享系统的贡献,并根据贡献大小调整其在共享网络中的位置,进一步保证了公平性.最后,对PLX的影响进行了深入的理论分析和模拟实验验证,结果表明:PLX unchoking策略较现有的抵抗搭便车的方法更简单、直接,在效果上有明显提升.

关键词：BitTorrent;搭便车;unchoking策略;连接交换;概率算法

基金资助：国家自然科学基金(61370214)