信息系统数据可用性恢复方法研究-计算机与数字工程.pdf

总第344 期 计算机与数字工程 Vol. 46 No. 6 Computer Digital Engineering 2018 年第6 期 计算机与数字工程 1187 2018 年第6 期 信息系统数据可用性恢复方法研究∗ 罗继尧 （湖南省岳阳市一中 岳阳 414000 ） 摘 要 为提高信息系统数据可用性，提出了一种数据可用性恢复方法。通过在数据块级别对数据进行冗余编码，以 使得当只有部分数据损坏时能提高修复效率。为节省网络通信开销，采用两级编码结构，在节点内采用网络编码作为外部 编码，在主节点采用纠删码作为内部编码。当主节点出现少量数据损坏或失效时，通过纠删码在本地修复出原始数据。而 当主节点的数据整体损坏或失效时，则通过网络编码修复出原始数据。当冗余编码不能修复数据时，采用备份恢复的方法 修复出原始数据。为了使主节点能够主动发现其他节点上的数据损坏情况，利用可聚合的广播签名加密算法对编码数据块 进行签名，并对数据的完整性进行定期的轮询检查。 关键词 数据可用性；数据容错；数字签名 中图分类号 TP309 DOI：10. 3969/j. issn. 1672-9722. 2018. 06. 026 ResearchontheRecoveryMethodofInformationSystemDatafor Availability LUOJiyao （The First High School of Yueyang in Hunan Province ，Yueyang 414000 ） Abstract To improve the availability of information system data ，a data usability restoration method was proposed. By redun⁃ dantly encoding the data at the block level ，the repair efficiency could be improved when only part of the data was corrupted. In or⁃ der to save network communication overhead ，a two-level coding structure was adopted ，a network coding was adopted as an exter⁃ nal coding in the node ，and an erasure code was used as an internal coding in the main node. When the primary node had a small amount of data corruption or failure ，the original data was repaired locally by erasure codes. When the main node data as a whole was damaged or invalid ，the original data was repaired by network coding. When the redundant encoding couldnt repair the data ， backup recovery method was used to repair the original data. In order for the master node to proactively discover the data corruption on other nodes ，the encoded dat