US 12,277,030 B2
Rebuilding data slices in a storage network based on priority
Greg Dhuse, Chicago, IL (US); Andrew Baptist, Mt. Pleasant, WI (US); Zachary J. Mark, Chicago, IL (US); Jason K. Resch, Warwick, RI (US); and Ilya Volvovski, Chicago, IL (US)
Assigned to Pure Storage, Inc., Santa Clara, CA (US)
Filed by Pure Storage, Inc., Mountain View, CA (US)
Filed on Mar. 2, 2023, as Appl. No. 18/177,492.
Application 18/177,492 is a continuation of application No. 17/457,794, filed on Dec. 6, 2021, granted, now 11,620,185.
Application 17/457,794 is a continuation of application No. 16/535,545, filed on Aug. 8, 2019, granted, now 11,221,917, issued on Jan. 11, 2022.
Application 16/535,545 is a continuation of application No. 15/612,243, filed on Jun. 2, 2017, granted, now 10,387,256, issued on Aug. 20, 2019.
Application 15/612,243 is a continuation of application No. 14/331,997, filed on Jul. 15, 2014, granted, now 9,785,503, issued on Oct. 10, 2017.
Application 14/331,997 is a continuation of application No. 14/047,661, filed on Oct. 7, 2013, granted, now 8,819,482, issued on Aug. 26, 2014.
Application 14/331,997 is a continuation of application No. 13/863,475, filed on Apr. 16, 2013, granted, now 9,092,140, issued on Jul. 28, 2015.
Application 14/047,661 is a continuation of application No. 12/797,025, filed on Jun. 9, 2010, granted, now 8,595,435, issued on Nov. 26, 2013.
Application 14/047,661 is a continuation of application No. 12/767,364, filed on Apr. 26, 2010, granted, now 8,555,109, issued on Oct. 8, 2013.
Application 12/767,364 is a continuation in part of application No. 12/716,106, filed on Mar. 2, 2010, granted, now 8,560,882, issued on Oct. 15, 2013.
Application 13/863,475 is a continuation in part of application No. 12/080,042, filed on Mar. 31, 2008, granted, now 8,880,799, issued on Nov. 4, 2014.
Application 12/080,042 is a continuation in part of application No. 11/973,542, filed on Oct. 9, 2007, granted, now 9,996,413, issued on Jun. 12, 2018.
Application 12/080,042 is a continuation in part of application No. 11/403,391, filed on Apr. 13, 2006, granted, now 7,546,427, issued on Jun. 9, 2009.
Application 11/973,542 is a continuation in part of application No. 11/241,555, filed on Sep. 30, 2005, granted, now 7,953,937, issued on May 31, 2011.
Claims priority of provisional application 61/230,038, filed on Jul. 30, 2009.
Claims priority of provisional application 61/230,034, filed on Jul. 30, 2009.
Prior Publication US 2023/0205635 A1, Jun. 29, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 11/00 (2006.01); G06F 11/10 (2006.01); G06F 11/20 (2006.01); H04L 67/1097 (2022.01); H04L 69/40 (2022.01)
CPC G06F 11/1092 (2013.01) [G06F 11/1076 (2013.01); G06F 11/2056 (2013.01); H04L 67/1097 (2013.01); H04L 69/40 (2013.01); G06F 2211/1028 (2013.01); G06F 2211/104 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A storage network comprises:
a memory that stores indicators of data slices for rebuilding; and
at least one rebuild module utilizing processing hardware operable to:
select one of the data slices for rebuilding based on a priority associated with the one of the data slices, wherein the one of the data slices is one of a plurality of encoded data slices of an encoded data segment;
generate a reconstructed data segment by reconstructing the encoded data segment from at least a threshold number of the plurality of encoded data slices; and
generate, from the reconstructed data segment, a rebuilt encoded data slice corresponding to the one of the data slices.