Data storage system with adaptive data path routing

• US 10,524,022 B2
• Filed: 05/02/2017
• Issued: 12/31/2019
• Est. Priority Date: 05/02/2017
• Status: Active Grant

• Current Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Original Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Inventors: Rawal, Kuntal
• Primary Examiner(s): Roudani, Oussama
• Application Number:
  US15/584,845
• Publication Number:
  US 20180324503A1
• Time in Patent Office: 973 Days
• CPC Class Codes: H04B 1/006 using switches for selecting the desired band H04B1/0057 takes precedence
• CPC Class Codes: H04B 1/44 Transmit/receive switching
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/028 Dynamic adaptation of the update intervals, e.g. event-triggered updates
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04Q 11/00 Selecting arrangements for multiplex systems multiplex systems H04J
• CPC Class Codes: H04Q 3/0029 Provisions for intelligent networking
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

A data storage system can have adaptive data path routing that consists of a network controller connected to a plurality of data storage units that each have a local controller and memory. A front-end module of the network controller may direct a first data set from a first data storage unit of the plurality of data storage units via a primary data. A back-end routing module of the network controller can adapt to an amount of data accesses by transferring a second data set from a second data storage unit of the plurality of data storage units via a back-end data path.

Claims

1. A system comprising a network controller connected to a plurality of data storage units each comprising a local controller and memory, a first data set directed from a first data storage unit of the plurality of data storage units via a primary data path as directed by a front-end routing module of the network controller, the network controller configured to adapt to an amount of data accesses by transferring a second data set from a second data storage unit of the plurality of data storage units via a back-end data path as directed by a back-end routing module of the network controller, the primary data path extending through a routing circuit to the first data storage unit, the back-end data path extending from the first data storage unit to the second data storage unit without passing through the routing circuit.

2. The system of claim 1, wherein the first and second data sets are respectively transferred along the primary and back-end data paths concurrently.

3. The system of claim 1, wherein the second data set is not transferred until the network controller predicts a decrease in system bandwidth.

4. The system of claim 1, wherein the second data set is not transferred until the network controller detects a decrease in system bandwidth.

5. The system of claim 1, wherein the back-end data path has a greater latency than the primary data path.

6. The system of claim 1, wherein the network controller throttles the size of the second data set to provide a threshold system bandwidth.

7. The system of claim 1, wherein the second data set consists of data requests pending in a buffer of the network controller.

8. The system of claim 7, wherein the network controller alters the size of the buffer as a result of the number of pending data requests.

9. The system of claim 1, wherein the first data set is transferred via a single channel of the primary data path.

10. A method comprising:

connecting a network controller to a plurality of data storage units each comprising a local controller and memory;

directing a first data set from a first data storage unit of the plurality of data storage units via a primary data path as directed by a front-end routing module of the network controller, the primary data path extending from the network controller to the first data storage unit via a routing circuit;

detecting a number of active data storage units in the plurality of data storage units with the network controller; and

transferring a second data set from a second data storage unit of the plurality of data storage units via a back-end data path as directed by a back-end routing module of the network controller in response to the detected number of active data storage units, the back-end data path extending from the first data storage unit to the second data storage unit without passing through the network controller or routing circuit.

11. The method of claim 10, wherein the network controller ignores a total size of pending data accesses and a total number of pending data accesses.

12. The method of claim 10, wherein the front-end routing module sends all data accesses to the plurality of data storage units via the primary data path while the detected number of active data storage units is below a predetermined first threshold.

13. The method of claim 12, wherein the back-end routing module is inactive until the detected number of active data storage units is above the predetermined first threshold.

14. The method of claim 12, wherein the back-end routing module selects data accesses from a buffer of the network controller to maintain a system data rate provided to at least one host.

15. The method of claim 12, wherein the back-end routing module utilizes a number of different back-end data paths based on a routing schedule maintained by the network controller.

16. The method of claim 15, wherein the routing schedule is altered by the network controller in response to logged system bandwidth.

17. The method of claim 10, wherein the network controller adjusts the routing schedule to accommodate for hysteresis.

18. An apparatus comprising a network controller connected to a plurality of data storage units each comprising a local controller and memory, the network controller comprising a front-end routing module and a back-end routing module respectively directing data to the plurality of data storage units via a primary data path and a separate back-end data path in response to a detected number of active data storage units in the plurality of data storage units, the back-end data path extending between data storage units of the plurality of data storage units without passing through the network controller.

19. The apparatus of claim 18, wherein the primary data path has a greater bandwidth than the back-end data path.

20. The apparatus of claim 18, wherein the primary data path is physically separated from the back-end data path, the primary data path passing through a multi-channel selector upstream of the plurality of data storage units, the back-end data path passing between data storage units of the plurality of data storage units.