Data verification redundant method and device

A technology of data verification and redundancy device, applied in the field of data verification redundancy, can solve the problems of time-consuming operation of verification redundancy method and large consumption of network loans, so as to reduce reading operation steps, reduce consumption, and improve The effect of overall performance

Inactive Publication Date: 2009-06-10
JIANGNAN INST OF COMPUTING TECH
View PDF1 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] The present invention provides a data verification redundancy method and device, which solves the problems of time-consuming operation and large network loan consumption in the prior art verification redundancy method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data verification redundant method and device
  • Data verification redundant method and device
  • Data verification redundant method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0183] combine first Figure 7 with Figure 8 As shown, after the receiving unit 10 receives the update data, it will first send the update data to the calculation unit 30 . The first judging unit 70 judges whether there is data in the location where the updated data to be written is to be stored, and sends the judging result to the computing unit 30 and the first reading unit 20 .

[0184] If there is no data in the location where the update data to be written is to be stored, the first judging unit 70 will send the judging result of no data to the computing unit 30 and the first reading unit 20 . After the calculation unit 30 obtains the judgment result, it will directly send the update data to the verification data update unit 40; and if the written data storage location has data, the first judgment unit 70 will send the judgment result of having data to the verification data update unit 40. A computing unit 30 and a first reading unit 20 . Then the first reading unit 20...

Embodiment 2

[0190] The data verification redundancy process can also be completed asynchronously. combine Figure 9A with Figure 10 As shown, after the receiving unit 10 receives the update data, it will first send the update data to the calculation unit 30 . The first judging unit 70 judges whether there is data in the location where the updated data to be written is to be stored, and sends the judging result to the computing unit 30 and the first reading unit 20 .

[0191] If there is no data in the location where the update data to be written is to be stored, the first judging unit 70 will send the judging result of no data to the computing unit 30 and the first reading unit 20 . After the calculation unit 30 obtains the judgment result, it will directly insert the update data into the sending queue of the background sending unit 90, and wake up the background sending unit 90; and if there is data in the write data storage location, the first judgment unit 70 will have The judgment...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The present invention discloses a method for redundancy check of data, which comprises a method for updating verification data. The method comprises: acquiring updated data; reading the current data of a position to store the updated data; computing the exclusive OR value of the current data and the updated data; reading the current verification data of the verification data storing position; computing the exclusive OR value of the current data and the updated data and the exclusive OR value of the current verification data as new verification data; and writing the new verification data in the verification data storing position. The present invention also discloses a device for redundancy check of data. The method and the device for redundancy check of data can quickly update the verification data and improve the integrated performance of a network storing system.

Description

technical field [0001] The invention relates to a data checking redundancy method and device. Background technique [0002] In a distributed network storage system, in order to make full use of the system bandwidth, a striping mechanism is generally used to store files in blocks on multiple network storage devices. Such as figure 1 As shown, in a system composed of N network storage devices, files are divided into data blocks D1, D2, ..., Dk-1, Dk, Dk+1, Dk+2, .. ...., D2k-1, D2k, ..., these data blocks are cyclically stored on the K network storage devices. The file blocks on each NAS device are collectively called a stripe. After the file is striped, the parallelism of reading and writing files increases, and the performance improves, but the reliability decreases, and the probability of failure increases. If the data of any one of the K strips is destroyed, the file will be unavailable. [0003] In order to solve reliability problems caused by striping, redundant back...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/10G06F11/08
Inventor 郑翔陈左宁朱建涛蒋金虎
Owner JIANGNAN INST OF COMPUTING TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products