Patent ID: 7743308
Filing Date: 2010-06-22
Classification: G06F

Abstract:
1. A method for generating parity symbols and for rebuilding data symbols in both RAID5 and RAID6 systems, comprising: receiving an XOR command packet, the XOR command packet including a command to generate a desired P parity in a RAID5 system or a desired P and Q parity in a RAID6 system or to rebuild a missing data symbol using an XOR relationship between some of a plurality of parity and data symbols; inputting a symbol of the plurality of parity and data symbols to an XOR accumulator hardware, the symbol being included in the XOR relationship, the XOR relationship being defined in a symbol routing table in the XOR accumulator hardware; inputting additional symbols of the plurality of parity and data symbols to the XOR accumulator hardware; each time that an additional symbol is input and is included in the XOR relationship, performing an XOR operation between the symbol in the XOR accumulator hardware and the additional symbol to obtain a resulting symbol that replaces the previous symbol in the XOR accumulator hardware; and after every symbol included in the XOR relationship has undergone an XOR operation, outputting the symbol in the XOR accumulator hardware as the desired parity or data symbol, wherein said method for generating parity symbols and rebuilding data symbols in RAID5 and RAID6 systems occurs at wire speed.