东北大学学报:自然科学版 ›› 2016, Vol. 37 ›› Issue (6): 780-784.DOI: 10.12068/j.issn.1005-3026.2016.06.005

• 信息与控制 • 上一篇    下一篇

基于Tit-for-Tat的BitTorrent网络经济模型

刘衍珩, 伊泽众, 王爱民, 李松江   

  1. (吉林大学 计算机科学与技术学院, 吉林 长春130012)
  • 收稿日期:2014-10-13 修回日期:2014-10-13 出版日期:2016-06-15 发布日期:2016-06-08
  • 通讯作者: 刘衍珩
  • 作者简介:刘衍珩(1958-),男,吉林长春人,吉林大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61373123).

Economic Model of BitTorrent Network Based on Tit-for-Tat

LIU Yan-heng, YI Ze-zhong, WANG Ai-min, LI Song-jiang   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China.
  • Received:2014-10-13 Revised:2014-10-13 Online:2016-06-15 Published:2016-06-08
  • Contact: WANG Ai-min
  • About author:-
  • Supported by:
    -

摘要: 针对BitTorrent网络中节点的“搭便车”行为会严重影响正常节点的下载进度以及整个网络性能的问题,提出了一种基于“以牙还牙”机制的经济模型.类比于现实社会的商品交易以及信用体系,在考虑了节点的上传下载行为的周期性表现以及文件块在节点中的动态分布状况后,设计了由节点财富值、文件块的定价以及节点透支额度组成的BitTorrent经济模型;并将该经济模型应用到“以牙还牙”机制中.在提出的经济模型中,节点间的资源传播作为一种交易,在未达到透支额度条件下节点按照文件块的定价进行交易,从而使得节点的财富值发生变化.仿真实验结果表明:在相似的资源传播速度下,该经济模型对free-rider节点的屏蔽效果要明显优于单纯的“以牙还牙”机制.

关键词: BitTorrent, 搭便车, “以牙还牙”, 经济模型

Abstract: To solve the problem that the free-riding behavior of a node will seriously affect the download progress of the common node and the whole network performance in the BT network, a new economic model (TTEM) was proposed based on the tit-for-tat mechanism. According to the commodity trading and credit system in the social life, the economic model was presented that consisted of the node wealth, the file blocks pricing and the node overdraft. Finally, the TTEM was proposed by deploying the economic model on the tit-for-tat. Resources spread between nodes as a transaction in TTEM. Nodes were traded by the price of the file blocks, making the wealth of the node change, if the node’s wealth is greater than the overdraft. The simulation results show TTEM is able to reduce the impact which the free-rider nodes make on the BT network than the pure tit-for-tat mechanism under the similar propagation velocity of the file resources.

Key words: BitTorrent, free-riding, tit-for-tat, economic model

中图分类号: