IP Library Granted Patent US 11,429,517
Granted Patent B2
US 11,429,517 · App. 16/012,990 · Granted Aug 30, 2022

Clustered storage system with stateless inter-module communication for processing of count-key-data tracks

Inventors: David Meiri (Somerville, MA); Anton Kucherov (Dudley, MA)
Assignee: EMC IP Holding Company LLC
G06F12/023G06F3/061G06F3/067G06F3/0635G06F3/0644G06F3/0658G06F2212/1016G06F2212/154
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,429,517
App. No.
16/012,990
Granted
Aug 30, 2022
Kind
B2
Abstract

A storage system in one embodiment comprises multiple storage nodes each comprising at least one storage device. Each of the storage nodes further comprises a set of processing modules configured to communicate over one or more networks with corresponding sets of processing modules on other ones of the storage nodes. The sets of processing modules of the storage nodes each comprise at least one control module. The storage system is configured to assign portions of a logical address space of the storage system to respective ones of the control modules, to receive a plurality of tracks of data records in a count-key-data format, and to store the tracks in respective ones of the portions of the logical address space assigned to respective ones of the control modules. Each of the tracks is stored in its entirety in the portion of the logical address space assigned to a corresponding one of the control modules.

Claims (60)

1. An apparatus comprising:

a content addressable storage system comprising a plurality of storage nodes each comprising at least one storage device, the content addressable storage system comprising separate logical and physical storage layers;

each of the storage nodes further comprising:

a processor coupled to a memory; and

a set of processing modules configured to communicate over one or more networks with corresponding sets of processing modules on other ones of the storage nodes;

the sets of processing modules of the storage nodes each comprising at least one control module and at least one data module;

the control modules of the sets of processing modules of the storage nodes collectively implementing the logical storage layer of the content addressable storage system by mapping logical blocks targeted by input-output operations to respective content-based signatures for delivery to the data modules;

the data modules of the sets of processing modules of the storage nodes collectively implementing the physical storage layer of the content addressable storage system by mapping content-based signatures received from the control modules to respective physical blocks in the storage devices of the storage nodes;

the content addressable storage system being configured:

to assign different portions of a logical address space of the logical storage layer of the content addressable storage system to respective ones of the control modules;

to assign different portions of a content-based signature space of the physical storage layer of the content addressable storage system to respective ones of the data modules;

to receive a plurality of tracks of data records in a count-key-data format; and

to store the tracks in respective ones of the portions of the logical address space assigned to respective ones of the control modules;

wherein each of the tracks is stored in its entirety in the portion of the logical address space assigned to a corresponding one of the control modules; and

wherein different data pages of a given one of the tracks are stored in different portions of the content-based signature space assigned to different ones of the data modules in accordance with variations in content between the different data pages.

2. The apparatus of claim 1 wherein the sets of processing modules collectively comprise at least a portion of a distributed storage controller of the storage system.

3. The apparatus of claim 2 wherein the assignment of portions of the logical address space of the storage system to respective ones of the control modules is implemented at least in part by at least one system-wide management module of the distributed storage controller.

4. The apparatus of claim 1 wherein the sets of processing modules each comprise at least one routing module in addition to the control module and the data module.

5. The apparatus of claim 4 wherein the routing module is configured:

to receive a given one of the tracks of data records in one or more communications of a first count-key-data protocol; and

to route the given track of data records to the control module in one or more communications of a second count-key-data protocol different than the first count-key-data protocol for storage in at least one of the storage devices.

6. The apparatus of claim 4 wherein communications between the routing module and the control module are stateless so as to thereby permit first and second distinct routing modules to communicate with the control module without requiring transfer of state information from the first routing module to the second routing module.

7. The apparatus of claim 1 wherein a native page size of the storage system is less than a size of a given one of the tracks of data records such that the given track of data records is stored utilizing multiple pages of the portion of the logical address space assigned to the corresponding one of the control modules.

8. The apparatus of claim 7 wherein the portion of the logical address space has a size defined as a multiple of the native page size of the storage system.

9. The apparatus of claim 1 wherein at least a subset of the portions of the logical address space comprise respective equal-size portions each comprising a designated number of pages in a native page size of the storage system.

10. The apparatus of claim 9 wherein the designated number of pages in each of the equal-sized portions is at least four pages.

11. The apparatus of claim 1 wherein multiple distinct portions of the logical address space are assigned to at least one of the control modules.

12. The apparatus of claim 1 wherein in conjunction with storing a given one of the tracks of data records in the count-key-data format in one of the portions of the logical address space assigned to one of the control modules, count and key information of the data records is stored in a designated page of a set of pages of the portion and data of the data records is stored in one or more other pages of the set of pages.

13. The apparatus of claim 1 wherein the storage devices comprise respective non-volatile memory devices.

14. A method comprising:

configuring a content addressable storage system to include a plurality of storage nodes each comprising at least one storage device, the content addressable storage system comprising separate logical and physical storage layers, each of the storage nodes further comprising a set of processing modules configured to communicate over one or more networks with corresponding sets of processing modules on other ones of the storage nodes, the sets of processing modules each comprising at least one control module and at least one data module;

the control modules of the sets of processing modules of the storage nodes collectively implementing the logical storage layer of the content addressable storage system by mapping logical blocks targeted by input-output operations to respective content-based signatures for delivery to the data modules;

the data modules of the sets of processing modules of the storage nodes collectively implementing the physical storage layer of the content addressable storage system by mapping content-based signatures received from the control modules to respective physical blocks in the storage devices of the storage nodes;

the method further comprising:

assigning different portions of a logical address space of the logical storage layer of the content addressable storage system to respective ones of the control modules;

assigning different portions of a content-based signature space of the physical storage layer of the content addressable storage system to respective ones of the data modules;

receiving a plurality of tracks of data records in a count-key-data format; and

storing the tracks in respective ones of the portions of the logical address space assigned to respective ones of the control modules;

wherein each of the tracks is stored in its entirety in the portion of the logical address space assigned to a corresponding one of the control modules;

wherein different data pages of a given one of the tracks are stored in different portions of the content-based signature space assigned to different ones of the data modules in accordance with variations in content between the different data pages; and

wherein the method is performed by at least one processing device comprising a processor coupled to a memory.

15. The method of claim 14 wherein the sets of processing modules each comprise at least one routing module in addition to the control module and the data module.

16. The method of claim 15 wherein the routing module is configured:

to receive a given one of the tracks of data records in one or more communications of a first count-key-data protocol; and

to route the given track of data records to the control module in one or more communications of a second count-key-data protocol different than the first count-key-data protocol for storage in at least one of the storage devices.

17. A computer program product comprising a non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes said at least one processing device:

to configure a content addressable storage system to include a plurality of storage nodes each comprising at least one storage device, the content addressable storage system comprising separate logical and physical storage layers, each of the storage nodes further comprising a set of processing modules configured to communicate over one or more networks with corresponding sets of processing modules on other ones of the storage nodes, the sets of processing modules each comprising at least one control module and at least one data module;

the control modules of the sets of processing modules of the storage nodes collectively implementing the logical storage layer of the content addressable storage system by mapping logical blocks targeted by input-output operations to respective content-based signatures for delivery to the data modules;

the data modules of the sets of processing modules of the storage nodes collectively implementing the physical storage layer of the content addressable storage system by mapping content-based signatures received from the control modules to respective physical blocks in the storage devices of the storage nodes;

to assign different portions of a logical address space of the logical storage layer of the content addressable storage system to respective ones of the control modules;

to assign different portions of a content-based signature space of the physical storage layer of the content addressable storage system to respective ones of the data modules;

to receive a plurality of tracks of data records in a count-key-data format; and

to store the tracks in respective ones of the portions of the logical address space assigned to respective ones of the control modules;

wherein each of the tracks is stored in its entirety in the portion of the logical address space assigned to a corresponding one of the control modules; and

wherein different data pages of a given one of the tracks are stored in different portions of the content-based signature space assigned to different ones of the data modules in accordance with variations in content between the different data pages.

18. The computer program product of claim 17 wherein the sets of processing modules each comprise at least one routing module in addition to the control module and the data module.

19. The computer program product of claim 18 wherein the routing module is configured:

to receive a given one of the tracks of data records in one or more communications of a first count-key-data protocol; and

to route the given track of data records to the control module in one or more communications of a second count-key-data protocol different than the first count-key-data protocol for storage in at least one of the storage devices.

20. The computer program product of claim 17 wherein in conjunction with storing a given one of the tracks of data records in the count-key-data format in one of the portions of the logical address space assigned to one of the control modules, count and key information of the data records is stored in a designated page of a set of pages of the portion and data of the data records is stored in one or more other pages of the set of pages.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (047648/0422) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060160/0862 →
RELEASE OF SECURITY INTEREST AT REEL 047648 FRAME 0346 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0510 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 047648/0346 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 047648/0422 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2018
From: MEIRI, DAVID; KUCHEROV, ANTON
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 046139/0761 →