[1]周 毅,庞立会,彭 伟.基于CRS编码的单向文件传输系统容错性研究[J].南京理工大学学报(自然科学版),2015,39(01):27-33.
 Zhou Yi,Pang Lihui,Peng Wei.Fault-tolerance of unidirectional file transmission system based on Cauchy Reed-Solomon code[J].Journal of Nanjing University of Science and Technology,2015,39(01):27-33.
点击复制

基于CRS编码的单向文件传输系统容错性研究
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
39卷
期数:
2015年01期
页码:
27-33
栏目:
出版日期:
2015-02-28

文章信息/Info

Title:
Fault-tolerance of unidirectional file transmission system based on Cauchy Reed-Solomon code
作者:
周 毅庞立会彭 伟
国防科学技术大学 计算机学院,湖南 长沙 410073
Author(s):
Zhou YiPang LihuiPeng Wei
College of Computer,National University of Defense Technology,Changsha 410073,China
关键词:
纠删码 Cauchy Reed-Solomon编码 Reed-Solomon编码 容错性 单向文件传输系统 丢包 冗余编码
Keywords:
erasure code Cauchy Reed-Solomon code Reed-Solomon code fault-tolerance unidirectional file transmission system packet loss redundancy encoding
分类号:
TH16
摘要:
为了提高单向文件传输系统的传输可靠性,该文提出使用Cauchy Reed-Solomon(CRS)纠删码对被传输文件进行冗余编码,可将冗余信息与原文件一起传输。单向文件传输系统可以实现信息在不同密级网络的单向安全传输,但不具备直接反馈信息的功能,因此在系统设计中面临着容错性问题。该文通过实验研究了单向文件传输系统的丢包现象,发现拥塞丢包发生时往往会伴随着连续的丢包,连续丢包具有周期性的规律。针对以上的规律,将纠删码应用到单向文件传输系统中。通过实验证明,采用CRS编码可以有效提高单向文件传输系统的容错性。
Abstract:
In order to improve the transmission reliability of the unidirectional file transmission system,a Cauchy Reed-Solomon(CRS)erasure code is used to do redundancy encoding on transmission files.This code can transmit redundancy information and original files together.Unidirectional file transmission system makes information transfer come true under different secret level networks,but it doesn't have the function of feedback message directly,due to this the unidirectional file transmission system against a serious problem—fault-tolerance.In this paper we make some test to research on packet loss issues,discovering that the continual packet loss obtains periodicity caused by network congestion.We make use of erasure codes on the unidirectional file transmission system owning to this conclusion.We can make a conclusion that the transmission fault-tolerance can be improved remarkably by making use of CRS code through some experiments.

参考文献/References:

[1] 罗象宏,舒继武.存储系统中的纠删码研究综述[J].计算机研究与发展,2012,49(1):1-11.
Luo Xiangwu,Shu Jiwu.Erasure code research overview in storage system[J].Computer Research and Evolution,2012,49(1):1-11.
[2]那宝玉,张毓森.基于CRS 算法的高可靠性存储系统的设计[J].计算机工程,2007,33(15):47-49.
Na Baoyu,Zhang Yuseng.Research on high reliability storage system based on Cauchy Reed-Solomon code[J].Computer Engineering,2007,33(15):47-49.
[3]慕建君,路成业,王新梅.关于纠删码的研究与进展[J].电子与信息学报,2002,24(9):57-59.
Mu Jianjun,Lu Chengye,Wang Xinmei.Research and evolution base on erasure code[J].Journal of Electronics and Information,2002,24(9):57-59.
[4]林建清,罗军.基于RS码的分布式云数据完整性检测方案[J].通信学报,2011(9A):102-107.
Lin Jianqing,Luo Jun.Reed-Solomon on code based distribution scheme for cloud data integrality[J].Journal on Communications,2011(9A):102-107.
[5]张永芹.数字通信系统基带接收机的设计与实现[D].南京:南京理工大学电子与光学工程学院,2010.
[6]刘波,陈曙辉.一种基于Bell-LaPadula模型的单向传输通道[J].计算机科学,2012(S2):89-91. Liu Bo,Chen Shunhui.An one-way transmission chanel based on Bell-LaPadula modern[J].Computer Science,2012(S2):89-91.
[7]郭建,季晶晶,杨帆,等.基于LuGre摩擦模型的伺服系统自适应鲁棒控制器[J].南京理工大学学报,2013,37(6):779-784.
Guo Jian,Ji Jingjing,Yang Fan,et al.Adaptive robust controller for servo system based on LuGre model of friction[J].Journal of Nanjing University of Science and Technology,2013,37(6):779-784.
[8]唐跃.前向纠错技术在高速光纤通信系统中的应用研究[D].武汉:华中科技大学计算机科学与技术学院,2006.
[9]Lin Honggang.Research on packet loss issues in unidirectional transmission[J].Journal of Computers,2013,8(10):90-97.
[10]Plank J S,Luo Jianqiang,Schuman C D,et al.A performance evaluation and examination of open-source erasure coding libraries for storage[A].Proceedings of the 7th USENIX Conference on File and Storage Technologies[C].San Francisco,USA:USENIX Association,2009:253-265.
[11]Plank J S,Greenan K M,Miller E L,et al.GF-complete:A comprehensive open source library for Galois field arithmetic[R].Knoxville:University of Tennessee:Technical Report UT-CS-13-703,2013.
[12]Hafner J L.WEAVER codes:Highly fault tolerant erasure codes for storage systems[R].Santa Clara,USA:IBM Almaden Research Center,2005.
[13]Plank J S,Xu Lihao.Optimizing Cauchy Reed-Solomon codes for fault-tolerant network storage applications[A].Proceedings of the 5th IEEE International Symposium on Network Computing and Applications[C].Cambridge,England:MA,2006:173-180.
[14]Markovski V,Xue Fei,Trajkovic' L.Simulation and analysis of packet loss in user data gram protocol transfers[J].The Journal of Supercomputing,2001(9):175-196.
[15]Plank J S.The RAID-6 liberation codes[A].Proceedings of the 6th USENIX Conference on File and Storage Technologies[C].San Francisco,USA:USENIX Association,2008:97-110.
[16]赵铭,于晓,朱惠娥.无反馈纯单向信息传输系统的设计[J].长春理工大学学报(自然科学版),2013,36(1-2):40-42.
Zhao Min,Yu Xiao,Zhu Huie.Design of non-feedback one-way information transmission system[J].Journal of Changchun University of Science and Technology,2013,36(1-2):40-42.

相似文献/References:

[1]刘会霞.一种分布式存储系统环境下的数据持有性验证方法[J].南京理工大学学报(自然科学版),2015,39(01):56.
 Liu Huixia.Method for provable data possession under distributed storage system[J].Journal of Nanjing University of Science and Technology,2015,39(01):56.

备注/Memo

备注/Memo:
收稿日期:2014-05-26 修回日期:2014-11-18
基金项目:国家“863”计划资助项目(2011AA01A103); 国家自然科学基金(61202486,61271252)
作者简介:周毅(1988-),男,硕士,主要研究方向:网络安全,E-mail:zyhitch@gmail.com。
引文格式:周毅,庞立会,彭伟.基于CRS编码的单向文件传输系统容错性研究[J].南京理工大学学报,2015,39(1):27-33.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2015-02-28