Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (4): 108-110.DOI: 10.3778/j.issn.1002-8331.2009.04.030

• 网络、通信、安全 • Previous Articles     Next Articles

Benefit of random network coding for file-sharing

WANG Jun-yi   

  1. School of Mathematics and Computational Science,Xiangtan University,Xiangtan,Hunan 411105,China
  • Received:2008-09-17 Revised:2008-10-30 Online:2009-02-01 Published:2009-02-01
  • Contact: WANG Jun-yi

随机网络编码对文件共享的增益

王俊义   

  1. 湘潭大学 数学与信息计算科学学院,湖南 湘潭 411105
  • 通讯作者: 王俊义

Abstract: The paper studies the case that the download time or download success rate gain brought by random network coding,compared to store-and-forward mechanism,on the file-sharing program and the impact of Bit Error Ratio(BER) on random network coding’s performance in a collision-based wireless Mesh network.The simulation results show that,in the Blind-Forward node collaborative manner,when the number of source node is 1 and source node is randomly placed,random network coding can make download time reduce 30% to 40%.Furthermore,when the number of source node increases to 2,and the source nodes is placed fixedly,in both Blind-Forward and Selective-Forward node collaborative manners,compared to store-and-forward mechanism,the random network coding is greater extent in reducing download time.

摘要: 研究了在有冲突的无线Mesh网络中,相对于存储转发机制,随机网络编码对文件共享所带来的下载时间或下载成功率的增益,以及比特错误概率(Bit Error Ratio,BER)对随机网络编码性能的影响.仿真结果表明,当源节点数为1且随机放置时,在盲转发(Blind-Forward)节点协作方式下,随机网络编码能够将下载时间减少30%~40%。当源节点数为2且固定放置时,相对存储转发机制,在盲转发和选择性转发(Selective-Forward)节点协作方式下,采用随机网络编码均较大程度地减少了下载时间。