Patent ID: 8880843

Claim:
A method for providing redundancy in a virtualized storage system for a computer system, the method comprising the steps of: determining a first set of first logical addresses for providing a virtual storage volume, wherein the first set of first logical addresses provide a public address space including at least one public virtual logical address; selecting a redundancy schema for providing redundancy data for primary data stored in the first set of first logical addresses; determining a second set of second logical addresses for providing logical storage for the primary data and for the redundancy data, wherein the second set of second logical addresses provide an internal address space including at least one internal virtual logical address, and wherein the internal address space is larger than the public address space; providing a first mapping between the first set of first logical addresses and the second set of second logical addresses based on the selected redundancy schema; selecting a set of physical storage addresses from a set of physical storage elements; and providing a second mapping between the second set of logical addresses and a set of physical logical addresses using a mapping table that comprises: mapping between the second set of second logical addresses and the set of physical logical addresses for providing physical storage for the primary data and the redundancy data stored in the virtual storage volume, and parity/data links based on the second set of logical addresses for cross-referencing each relevant primary data virtual logical address with a relevant parity data virtual logical address.