Apparatus for checking data coherence and method therefor, disk array controller and date storage system

A technology of inspection device and inspection method, which is applied in the direction of memory system, electrical digital data processing, calculation using number system representation, etc., which can solve the problems of reading errors and the inability of the receiving end to know whether the data has errors, etc.

Inactive Publication Date: 2005-11-02
INFORTREND TECH INC
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the sending end has errors in these general data and these parity data before sending these general data and these parity data (for example: the situation that a read error occurs in the process of reading from a storage medium), although the sending end has already had an error on these Add CRC to the data stream of erroneous data and send it to the receiving end, but the CRC can only be used to check whether there is another error in the transmission, so that the receiving end cannot know whether the data it receives has errors

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
  • Apparatus for checking data coherence and method therefor, disk array controller and date storage system
  • Apparatus for checking data coherence and method therefor, disk array controller and date storage system
  • Apparatus for checking data coherence and method therefor, disk array controller and date storage system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention is used to check data coherence, and the object of the checked data is not limited, it can be the data read by the disk drive or the data sent by the host. The check processing data includes general data and its parity data (or data with the nature of parity data, for example: backup data (Backup Data, or check data (Check Data)) in RAID 1). Action of the present invention can be expressed by following equation:

[0042] Desti=S1S2...Sn;

[0043] Ei = the result of logical OR operation (OR operation) for each bit in Desti;

[0044] Cm=E1|E2|...|Em;

[0045] Wherein, n is the number of data blocks in a storage partition (stripe), i=the i-th storage partition, S1~Sn-1 are general data, Sn is parity data, and Desti (=Destination i) is each Store the XOR operation result of the general data and parity data of the split zone, Ei is the result of logical OR operation (OR operation) for each bit in Desti, Em is the mth processing set, Cm is the fina...

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

Data coherence checking apparatus, a redundant array of independent disks (RAID) controller and a storage system having the checking apparatus and a method therefor are proposed. The present invention employs an XOR operation unit and an OR operation unit to check the coherence of data to be checked. The XOR operation unit is used to perform XOR operation on the data to be checked. After the XOR operation unit finishes performing the XOR operation on the data of a processing set, it outputs an XOR operation result to the OR operation unit to perform OR operation so as to obtain a check result.

Description

technical field [0001] The invention relates to data storage technology, in particular to a storage system with a data consistency check device, a disk array controller, the data consistency check device and its method. Background technique [0002] In the process of data transmission, data errors are often caused by some external factors, which makes the received data unreliable for the data receiving end. For example, when data is transmitted through an environment such as Ethernet (Ethernet), SATA, iSCSI, etc., data errors are often prone to occur. Therefore, currently there are various error detection methods and / or devices, among which Cycle Redundancy Check (CRC) is the most commonly used data error detection method. [0003] In some specific occasions, it is possible that the data stream (Data Stream) in transmission already contains inspection data, for example: the data in transmission includes multiple general data (Regular Data or User Data) and multiple parity d...

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): G06F7/38G06F12/00
CPCG06F11/1008G06F11/1076
Inventor 潘瑞曜陈荣耀
Owner INFORTREND TECH INC
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap