基于加密的BitTorrent系统间接激励机制

doi:10.3724/SP.J.1087.2012.02391

计算机应用 ›› 2012, Vol. 32 ›› Issue (09): 2391-2394.DOI: 10.3724/SP.J.1087.2012.02391

基于加密的BitTorrent系统间接激励机制

张红梅^1*,齐法制¹,满金贵²,王淼^2,3

1.中国科学院高能物理研究所计算中心,北京 100049;
2.中国科学院计算技术研究所网络技术研究中心,北京 100190;
3.中国互联网络信息中心互联网基础技术开放实验室,北京 100190

收稿日期:2012-02-15 修回日期:2012-04-23 发布日期:2012-09-01 出版日期:2012-09-01
通讯作者: 张红梅
作者简介:张红梅(1977-),女,河北衡水人,助理研究员,主要研究方向:网络、数据挖掘; 齐法制(1978-),男,河南信阳人,副研究员,主要研究方向:计算机网络; 满金贵(1986-),女,辽宁辽阳人,硕士研究生,主要研究方向:分布式网络系统; 王淼(1975-),女,陕西西安人,助理研究员,博士,CCF会员,主要研究方向:分布式网络系统。
基金资助:
国家自然科学基金资助项目(61100177,61173133)

Encryption-based indirect incentive mechanism in BitTorrent

ZHANG Hong-mei^1*,QI Fa-zhi¹,MAN Jin-gui²,WANG Miao^2,3

1.Computing Center,Institute of High Energy Physics,Chinese Academy of Sciences,Beijing 100049,China;
2.Network Research Center,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China;
3.DNSLAB,China Internet Network Information Center,Beijing 100190,China

Received:2012-02-15 Revised:2012-04-23 Online:2012-09-01 Published:2012-09-01

摘要/Abstract

摘要： 针对BitTorrent系统中的节点剥削行为,提出一种流模型论证剥削行为对系统性能的影响,通过该模型得到“剥削容忍阈值”,当系统中剥削节点的比例超过该阈值时,系统可能“死亡”。为避免系统“死亡”,提出一种基于加密的间接激励机制。在该机制中,节点必须经过一段时间的供种才能够获取密钥,还原下载的文件,同时该机制还能够根据节点的供种贡献对其下载行为进行奖励。实验结果证明:BitTorrent系统中节点不会因其供种行为获得任何奖励,无法达到抑制剥削行为的效果;引入所提出的机制后,供种节点的下载效率是原BitTorrent系统的2~3倍。

关键词: BitTorrent, 流模型, 剥削容忍阈值, 文件加密, 间接激励

Abstract: In order to deal with exploiting in BitTorrent system,a fluid model was proposed to evaluate the effect of exploiting in BitTorrent system.With this model,the exploiting tolerance threshold can be obtained.When the ratio of exploiters exceeds this threshold,the system may die.To avoid the system dying,an Encryption-based Indirect Incentive Mechanism (EIIM) was proposed,in which a downloader must seed for a while before it can obtain the key to decrypt the file received.Also EIIM can give more download bandwidth to those nodes that provide more upload bandwidth to others.The simulation results show that BitTorrent system without EIIM cannot restrain exploiting.With EIIM,the seeders in BitTorrent system can get 2-3 times download efficiency than those without EIIM.

Key words: BitTorrent, fluid model, exploiting tolerance threshold, encryption-based, indirect incentive

中图分类号:

TP393.07

张红梅齐法制满金贵王淼. 基于加密的BitTorrent系统间接激励机制[J]. 计算机应用, 2012, 32(09): 2391-2394.

ZHANG Hong-mei QI Fa-zhi MAN Jin-gui WANG Miao. Encryption-based indirect incentive mechanism in BitTorrent[J]. Journal of Computer Applications, 2012, 32(09): 2391-2394.

参考文献

[1]BitTorrent[EB/OL].[2011-08-01].http://www.bittorrent.com.
[2]QIU D,SRIKANT R.Modeling and performance analysis of BitTorrent-like peer-to-peer networks [C]// Proceedings of 2004 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.New York:ACM Press,2004:367-378.
[3]SIRIVIANOS M,PARK J H,CHEN R,et al.Free-riding in BitTorrent networks with the large view exploit [C]// Proceedings of 2007 International Workshop on Peer-to-Peer Systems.Bellevue,WA,USA:[s.n.],2007:1-6.
[4]LOCHER T,MOOR P,SCHMID S,et al.Free riding in BitTorrent is cheap [C]// Proceedings of the 5th Workshop on Hot Topics in Networks (HotNets-V).New York:ACM Press,2006.
[5]PIATEK M,ISDAL T,ANDERSON T,et al.Do incentives build robustness in BitTorrent?[C]// NSDI 2007:Proceedings of the 4th USENIX Symposium on Networked Systems Design & Implementation.Cambridge,MA:[s.n.],2007:1-14.
[6]YANG X Y,VECIANA G.Service capacity of peer to peer networks [C]// INFOCOM 2004:Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies.Piscataway,NJ:IEEE Press,2004:2242-2252.
[7]LI M L,YU J D,WU JIE.Free-riding on BitTorrent-like peer-to-peer file sharing systems:Modeling analysis and improvement [J].IEEE Transactions on Parallel and Distributed Systems,2008,19(7):954-966.
[8]JUN S,AHAMAD M.Incentives in BitTorrent induce free-riding [C]// P2PECON '05:Proceedings of the 2005 ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems.New York:ACM Press,2005:116-121.
[9]LEVIN D,LACURTS K,SPRING N,et al.BitTorrent is an auction:Analyzing and improving BitTorrent's incentives [C]// SIGCOMM 2008:Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication.New York:ACM Press,2008:243-254.
[10]KAUNE S,TYSON G,PUSSEP K,et al.The seeder promotion problem:measurements,analysis and solution space [C]// IEEE ICCCN 2010:Proceedings of the 19th International Conference on Computer Communications and Networks.Piscataway,NJ:IEEE Press,2010:1-8.
[11]IZAL M,URVOY-KELLER G,BIERSACK E W,et al.Dissecting BitTorrent:Five months in a torrent's lifetime [C]// Proceedings of Passive and Active Measurements.Antibes Juan-les-Pins,France:[s.n.],2004.
[12]YANG Y,CHOW A L,GOLUBCHIK L.Multi-torrent:A performance study and applications [J].International Journal of Advanced Media and Communication archive,2010,4(1):31-58.
[13]GUO L,CHEN S Q,XIAO ZHEN,et al.Measurements,analysis,and modeling of BitTorrent-like systems [C]// Proceedings of 2005 Internet Measurement Conference.New York:ACM Press,2005:35-48.
[14]CLVENOT-PERRONNIN F,NAIN K R.Multiclass P2P networks:static resource allocation for service differentiation and bandwidth diversity [J].Performance Evaluation,2005,62(1):32-49.
[15]PICCOLO F L,NEGLIA G,BIANCHI G.The effect of heterogeneous link capacities in BitTorrent-like file sharing systems [C]// Proceedings of 2004 International Workshop on Hot Topics in Peer-to-Peer Systems.Piscataway,NJ:IEEE Press,2004:40-47.

基于加密的BitTorrent系统间接激励机制

Encryption-based indirect incentive mechanism in BitTorrent

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

[1]	安世全, 曹悦欣, 瞿中. 多因子判定与渗流模型相结合的裂缝检测算法[J]. 计算机应用, 2019, 39(1): 281-286.
[2]	张型龙, 李松犁, 肖俊超. 面向服务集成的工作流模型及其实现方法[J]. 计算机应用, 2015, 35(7): 1993-1998.
[3]	王涛李志蜀. 基于精确传感网络的智能交通系统交通流模型[J]. 计算机应用, 2012, 32(04): 905-909.
[4]	唐红张云龙. BitTorrent流量控制方案[J]. 计算机应用, 2011, 31(02): 304-307.
[5]	赵卫虎孟相如张亚普麻海圆. 基于非液体流模型的可用带宽测量精度[J]. 计算机应用, 2011, 31(02): 320-323.
[6]	洪义朱登明邱显杰王兆其. 逼真可控的火焰动画框架设计与实现[J]. 计算机应用, 2011, 31(01): 45-49.
[7]	唐晓东付松龄何连跃. 基于eCryptfs的多用户加密文件系统设计和实现[J]. 计算机应用, 2010, 30(05): 1236-1238.
[8]	方翔汪文勇唐勇. 基于BitTorrent的P2P-VoD系统设计与实现[J]. 计算机应用, 2009, 29(12): 3244-3248.
[9]	倪凯斌姚国祥官全龙. 安全增强型虚拟磁盘加密系统技术[J]. 计算机应用, 2009, 29(11): 2987-2989.
[10]	孙建华王战国陈浩石林. 基于S-RTT策略的BitTorrent文件共享模型[J]. 计算机应用, 2008, 28(2): 367-370.
[11]	李焕洲刘益和李华. 基于信任和安全等级的P2P信息流模型[J]. 计算机应用, 2008, 28(12): 3168-3170.
[12]	任子晖王坚. 紧急事件的动态交通流模型及双向动态最短路诱导算法[J]. 计算机应用, 2008, 28(11): 2955-2957.
[13]	邵昱，萧蕴诗. 基于文件系统过滤驱动器的加密软件设计[J]. 计算机应用, 2005, 25(05): 1151-1152.