摘要
为提高信息系统数据可用性,提出了一种数据可用性恢复方法。通过在数据块级别对数据进行冗余编码,以使得当只有部分数据损坏时能提高修复效率。为节省网络通信开销,采用两级编码结构,在节点内采用网络编码作为外部编码,在主节点采用纠删码作为内部编码。当主节点出现少量数据损坏或失效时,通过纠删码在本地修复出原始数据。而当主节点的数据整体损坏或失效时,则通过网络编码修复出原始数据。当冗余编码不能修复数据时,采用备份恢复的方法修复出原始数据。为了使主节点能够主动发现其他节点上的数据损坏情况,利用可聚合的广播签名加密算法对编码数据块进行签名,并对数据的完整性进行定期的轮询检查。
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 smallamount of data corruption or failure,the original data was repaired locally by erasure codes. When the main node data as a wholewas damaged or invalid,the original data was repaired by network coding. When the redundant encoding couldn't repair the data,backup recovery method was used to repair the original data. In order for the master node to proactively discover the data corruptionon other nodes,the encoded data block was signed using a convergent broadcast signature encryption algorithm and the data integri-ty was periodically polled.
作者
罗继尧
LUO Jiyao(The First High School of Yueyang in Hunan Province,Yueyang 414000)
出处
《计算机与数字工程》
2018年第6期1187-1192,共6页
Computer & Digital Engineering
关键词
数据可用性
数据容错
数字签名
data availability
data fault tolerance
digital signature