期刊文献+

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

Unchoking Scheme Based on Probabilistic Link Exchange to Resist Free-Riding
下载PDF
导出
摘要 Bit Torrent文件共享系统中的搭便车(free-riding)节点会使系统性能大幅下降,目前,Bit Torrent主要采用choking策略来抑制搭便车行为,但与choking合作而存在的随机选择节点的unchoking策略仍然给搭便车行为提供了机会.提出了一种基于概率连接交换(probabilistic link exchange,简称PLX)的unchoking策略,在实现unchoking功能的同时,有效地抑制了搭便车行为.由于搭便车节点不提供上传,所以choking以后没有指向搭便车节点的连接,此时,PLX的连接交换机制就能抑制搭便车节点进入文件共享系统.另外,通过对连接交换概率的数学控制,PLX可以区分节点对共享系统的贡献,并根据贡献大小调整其在共享网络中的位置,进一步保证了公平性.最后,对PLX的影响进行了深入的理论分析和模拟实验验证,结果表明:PLX unchoking策略较现有的抵抗搭便车的方法更简单、直接,在效果上有明显提升. Free-riding destroy the foundation of BitTorrent file sharing, and result in bad system performance. The choking scheme adopted in BitTorrent nowadays can suppress the free-riding, however the coexisting unchoking scheme in which the random peers are chosen lend opportunities to free-riders. An unchoking scheme based on probabilistie link exchange, or PLX for short, is provided in this paper. The new scheme can suppress the free-ridlng effectively while guaranteeing the unchoking function. Free-riders can't enter into the system because they will not be unchokcd by PLX after the links to free-riders are choked as PLX works based on link exchanges. Furthermore, by virtue of the mathematical designs for the probability of the link exchange, PLX can distinguish the contribution of peers, adjust their location in network according to contribution, and improve the fairness of the system. The in-depth theoretical analyses and experimental evaluations show that comparing with other methods for fighting against free-riding attacks, the PLX unehoking scheme is simple, direct and effective..
出处 《软件学报》 EI CSCD 北大核心 2015年第6期1516-1533,共18页 Journal of Software
基金 国家自然科学基金(61370214)
关键词 BITTORRENT 搭便车 unchoking策略 连接交换 概率算法 BitTorrent free-riders unchoking scheme link exchange probatilistic algorithm
  • 相关文献

参考文献19

  • 1Yang XY, Veciana GD. Service capacity of peer to peer networks. In: Neglia G ed. Proc. of the IEEE Int'l Conf. on Computer Communications. New York: IEEE Communications Society Press, 2004.2242-2252. [doi: 10.1109/INFCOM.2004.1354647]. 被引量:1
  • 2Sirivianos M, Park JH, Chen R, Yang XW. Free-Riding in BitTorrent networks with the large view exploit. In: Douceur JR, ed. Proc. of the 6th Int'l Workshop on Peer-to-Peer Systems. New York: Microsoft Press, 2007. 19-25. 被引量:1
  • 3Locher T, Moor P, Schmid S, Wattenhofer R. Free-Riding in BitTorrent is cheap. In: Kohler E, ed. Proe. of the 5th Workshop on Hot Topics in Networks (HorNets). New York: ACM Press, 2006.85-90. 被引量:1
  • 4Piatek M, Isdal T, Anderson T, Krishnamurtby A, Venkataramani A. Do incentives build robustness in BitTorrent? In: Balakrishnan H, ed. Proe. of the 4th USENIX Symp. on Networked Systems Desgin and Implementation. California: USENIX Association, 2007. 1-14. 被引量:1
  • 5Shneidman J, Parkes D, Massoulie L. Faithfulness in Internet algorithms. In: Ammar M, ed. Proc. of the ACM SIGCOMM Workshop on Practice and Theory of Incentives in Networked Systems, New York: ACM Press, 2004. 220-227. [doi: 10.1145/ 1016527.1016537]. 被引量:1
  • 6Douceur JR. The sybil attack. In: Kaashoek F, ed. Prec. of the 1st Int'l Workshop on Peer-to-Peer Systems. Berlin: Springer-Verlag, 2002.251-260. [doi: 10.1007/3-540-45748-8_24]. 被引量:1
  • 7Sirivianos M, Park JH, Yang XW, Jarecki S. Dandelion: Cooperative content distribution with robust incentives. In: Chase J, ed. Proc. of the 2007 USENIX Annual Technical Conf. California: USENIX Association. 2007. 157-170. 被引量:1
  • 8Tan G, Jarvis SA. A payment-based incentive and service differentiation scheme for peer-to-peer streaming broadcast. IEEE Trans. on Parallel and Distributed System, 2008,19(7):940-953. Idol: 10.1109/TPDS.2007.70778]. 被引量:1
  • 9Kang X, Wu YD. A game-theoretic approach for cooperation stimulation in peer-to-peer streaming networks. In: Mattheisen C, ed. Proc. of the IEEE Int'l Conf. on Communications (ICC). New York: IEEE Communications Society Press, 2013. 2283-2287. [doi: 10.1109/ICC.2013.6654869]. 被引量:1
  • 10Wang J, Shen RM, Ullrich C, Luo H, Niu CY. Resisting free-riding behavior in BitTorrent. Future Generation Computer Systems, 2010,26(8):1285-1299. Idol: 10.1016/j.futur.2009.05.014]. 被引量:1

同被引文献6

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部