发明名称 Method and system for service-aware parity placement in a storage system
摘要 A method and system for service-aware parity placement in a storage system, including after receiving the service notification specifying a target SD: writing a RAID stripe to the persistent storage, where the parity block of the RAID stripe is stored on the target SD and none of the data blocks in the RAID stripe are stored on the target SD. The method further includes performing a modified garbage collection operation that includes identifying a live RAID stripe in the persistent storage, writing a new RAID stripe to a new location in the persistent storage, where the new RAID stripe includes a copy of at least a portion of data from the live RAID stripe and a parity block in the new RAID stripe is stored on the target SD, and issuing a removal notification when the modified garbage collection operation is completed.
申请公布号 US9367396(B2) 申请公布日期 2016.06.14
申请号 US201414577862 申请日期 2014.12.19
申请人 DSSD, Inc. 发明人 Bonwick Jeffrey S.
分类号 G06F11/10;G06F3/06;G06F12/02 主分类号 G06F11/10
代理机构 Osha Liang LLP 代理人 Osha Liang LLP
主权项 1. A non-transitory computer readable medium comprising instructions, which when executed by a processor perform a method, the method comprising: receiving a service notification specifying a target storage device (SD), wherein the target SD is one of a plurality of SDs in persistent storage; after receiving the service notification: performing a modified garbage collection operation, wherein the modified garbage collection operation comprises: identifying a live Redundant Array of Independent Disks (RAID) stripe in the persistent storage, wherein the live RAID stripe comprises first data blocks and a first parity block;making a determination that at least one selected from a group consisting of a data block of the first data blocks and the first parity block is a dead block and that at least one of the first data blocks is a live block;writing a first RAID stripe to a new location in the persistent storage, wherein the first RAID stripe comprises a second parity block and second data blocks, wherein one of the second data blocks stores a copy of the live block, wherein the second parity block is stored on the target SD, wherein none of the second data blocks are stored on the target SD, and wherein content of the dead block is not stored in any of the second data blocks; and issuing a removal notification when the modified garbage collection operation is completed, wherein the removal notification indicates that the target SD may be removed from the persistent storage.
地址 Menlo Park CA US