期刊文献+

基于(k+2,k)MSR的多容错低修复带宽编码 被引量:2

Multiple Fault Tolerant and LowRepairing Bandwidth Coding Based on(k+2,k) MSR
下载PDF
导出
摘要 传统(k+2,k)最小存储再生码(MSR)在双节点失效的情况下,会有较高的修复带宽。为此,提出一种多容错编码方案。通过引入4个备份校验节点,使编码的上下部分均形成最小存储再生码结构。仿真结果表明,与现有的(k+2,k)MSR方案相比,该方案能降低双节点失效时的修复带宽。 Traditional (k+2,k) Minimum Storage Regeneration Codes(MSR) have a high repair bandwidth in the event of two system nodes fail.A safe,efficient,multi-fault tolerant coding scheme is proposed for this reason.The upper and lower parts of code are both formed MSR codes structure through the introduction of four backup check nodes.Simulation results show that compared with the existing (k+2, k) MSR code scheme,this scheme can greatly reduce the repair bandwidth when two node fails.
作者 曹凯 文捷
出处 《计算机工程》 CAS CSCD 北大核心 2018年第2期84-87,91,共5页 Computer Engineering
基金 国家自然科学基金(61672166) 上海市优秀学科带头人计划项目(16XD1400200) 上海市科技创新行动计划项目(16JC1402700)
关键词 网络编码 多容错 修复带宽 再生码 最小存储再生码 network coding multiple fault tolerant repairing bandwidth regeneration code Minimum Storage Regeneration Code(MSR)
  • 相关文献

参考文献4

二级参考文献56

  • 1Fragouli C, Soljanin E. Network Coding Fundamentals [ J ]. Foundations and Trends in Networking ,2007,2( 1 ) :33-42.
  • 2YeungRW.信息论与网络编码[M].蔡宁,译.北京:高等教育出版社,2011:411-483.
  • 3Koetter R, Medard M. An Algebraic Approach to Network Coding [ J ]. IEEE/ACM Transactions on Network, 2003,11 ( 5 ) : 782-795.
  • 4Cannons J, Dougherty R, Freiling C, et al. Network Routing Capacity [ J ]. IEEE Transactions on Information Theory, 2006,52 ( 3 ) : 777-788.
  • 5Dougherty R, Freiling C, Zeger K. Unachievability of Network Coding Capacity [J]. IEEE Transactions on Information Theory, 2006,52 ( 6 ) :2365-2372.
  • 6Chekuri C, Fragouli C, Soljanin E. On Average Throughput and Alphabet Size in Network Coding [ J ]. IEEE Transactions on Information Theory ,2006,52 ( 6 ) : 2410-2424.
  • 7Li S Y,Sun Q, Shao Z, et al. Linear Network Coding: Theory and Algorithms [J]. Proceedings of the IEEE, 2011,99(3) :372-387.
  • 8Dougherty R, Freiling C, Zeger K. Insufficiency of Linear Coding in Network Information Flow [ J ]. IEEE Transactions on Information Theory, 2005, 51 ( 8 ) : 2745-2759.
  • 9Kotter R, Kschischang F R. Coding for Errors and Erasures in Random Network Coding [ J ]. IEEE Transactions on Information Theory,2008,54(8) :3579-3591.
  • 10Ho T, Medard M, Koetter R, et al. A Random Linear Network Coding Approach to Multicast [ J ]. IEEE Transactions on Information Theory, 2006, 52 (10): 4413-4430.

共引文献12

同被引文献32

引证文献2

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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