# US 2019/0317861 A1 · High availability state machine and recovery

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0317861 A1
- Document ID: US20190317861A1
- Status: Published application
- Kind: A1
- Application number: 16/455,654
- Filed: 2019-06-27
- Published: 2019-10-17
- Earliest claimed: 2016-08-15
- Assignees: Western Digital Technologies, Inc.
- Applicants: Western Digital Technologies, Inc.
- Inventors: Ladislav STEFFKO; Vijay KARAMCHETI
- Web page: https://patentgrep.com/patent/US20190317861A1

## CPC

- G06F 11/1423: {by reconfiguration of paths}
- G06F 1/18: Packaging or power distribution
- G06F 11/1084: {Degraded mode, e.g. caused by single or multiple storage removals or disk failures}
- G06F 11/1625: {in communications, e.g. transmission, interfaces}
- G06F 11/2015: {Redundant power supplies (power supply failure G06F1/30)}
- G06F 11/2023: {Failover techniques}
- G06F 11/2092: {Techniques of failing over between control units}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the present invention provide systems and methods for recovering a high availability storage system. The storage system includes a first layer and a second layer, each layer including a controller board, a router board, and storage elements. When a component of a layer fails, the storage system continues to function in the presence of a single failure of any component, up to two storage element failures in either layer, or a single power supply failure. While a component is down, the storage system will run in a degraded mode. The passive zone is not serving input/output requests, but is continuously updating its state in dynamic random access memory to enable failover within a short period of time using the layer that is fully operational. When the issue with the failed zone is corrected, a failback procedure brings the system back to a normal operating state.

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

A method of transitioning a degraded layer of a storage system to an active state, comprising:
attempting to boot a first layer and a second layer of the storage system to a quiescent state, wherein the first layer comprises a first local zone and a first remote zone, and the second layer comprises a second local zone and a second remote zone;
determining that the first layer booted successfully, and the second layer has failed due to an issue, wherein the second local zone and the second remote zone are in a down state;
performing a failover procedure from the second local zone to the first remote zone, wherein the first remote zone transitions to an active state;
when the issue of the second layer has been corrected, booting the second layer, wherein the second local zone and the second remote zone transition to the quiescent state;
transitioning the second local zone and the second remote zone to a passive state; and
performing a failback procedure from the first remote zone to the second local zone, wherein the first remote zone enters an active-quiescent state.

### Claim 22 (depends on 21)

The method of claim 21, further comprising operating the storage system in the degraded state after determining that the second layer has failed.

### Claim 23 (depends on 21)

The method of claim 21, further comprising transitioning the second local zone to the passive state.

### Claim 24 (depends on 23)

The method of claim 23, further comprising transitioning the first remote zone to the passive state, wherein the storage system operates in a normal mode.

### Claim 25

A method of performing failover on a layer of a storage system, comprising:
recovering an internal band of the storage system;
replaying metadata of the internal band until a last fully programmed stripe of the internal band;
identifying a first root of a first digest of the last fully programmed stripe of the internal band;
performing a group switch on the internal band;
recovering a system band of the storage system; and
flushing dirty map pages of a map table from dynamic random-access memory into the system band.

### Claim 26 (depends on 25)

The method of claim 25, further comprising:
replaying a hot band from a replay pointer to a last fully programmed stripe of the hot band;
attempting to locate the root of the digest of the last fully programmed stripe of a hot band flash block; and
when the root is not located:
assigning a new flash block to the hot band;
rewriting valid flash pages to the new flash block, wherein the valid flash pages are between a beginning of a corrupt flash block and an end of the last fully programmed stripe of the hot band;
updating a map table to point to the valid flash pages;
validating data pages using a data page lookup on the map table; and
discarding the corrupt flash block.

### Claim 27 (depends on 25)

The method of claim 25, wherein identifying the first root of the first digest of the last fully programmed stripe of the internal band comprises:
when the root is not located:
replaying mirrored internal band write buffers from a mirrored write buffer pool; and
replaying mirrored internal band accumulation buffers when the internal band accumulation buffer content has not been replayed.

### Claim 28 (depends on 27)

The method of claim 27, wherein replaying mirrored internal band write buffers from the mirrored write buffer pool comprises replaying mirrored internal band write buffers having an identification larger than an identification of the last successfully replayed flash page in the flash blocks of the internal band.

### Claim 29 (depends on 25)

The method of claim 25, further comprising locating a second root of a second digest at an end of a last fully programmed stripe of a system flash block.

### Claim 30 (depends on 29)

The method of claim 29, further comprising:
when the second root is not located:
assigning a new erased flash block to the system band;
rewriting valid map pages of the map table between a beginning of a corrupt system band metadata flash block and an end of a last fully programmed stripe of the system band, to the new system band metadata flash block; and
updating a map index of the map table to point to the valid map pages.

### Claim 31 (depends on 30)

The method of claim 30, further comprising:
using a bitmap to identify valid map pages;
cross-checking the valid map pages using a lookup on the map index; and
discarding the corrupt system band metadata flash block.
