IP Library Granted Patent US 10,719,240
Granted Patent B2
US 10,719,240 · App. 15/846,350 · Granted Jul 21, 2020

Method and device for managing a storage system having a multi-layer storage structure

Inventors: Liam Xiongcheng Li (Beijing, CN); Xinlei Xu (Beijing, CN); Jian Gao (Beijing, CN); Lifeng Yang (Beijing, CN); Yousheng Liu (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F3/0611G06F3/0607G06F3/0659G06F3/0665G06F3/0685
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 10,719,240
App. No.
15/846,350
Granted
Jul 21, 2020
Kind
B2
Abstract

A method and device for managing a storage system. In one embodiment of the present invention, there is proposed a method for managing a storage system. In the method, in response to receiving a write request with respect to the data storage system, acquiring a destination address associated with the write request, the destination address being an address in the storage device; a source address associated with data to be written to the destination address is acquired, where the source address is an address in the storage device. The buffer device is searching for the source address on the basis of an association relationship between a page included in the buffer device and an address in the storage device. Information associated with the destination address is updated on the basis of a result of the search.

Claims (68)

1. A method for managing a storage system, the storage system comprising a multi-layer storage structure including at least a buffer device and an underlying storage device, the method comprising:

in response to receiving a write request with respect to the storage system, acquiring a destination address associated with the write request, the destination address being an address in the underlying storage device;

acquiring a source address associated with data to be written to the destination address, the source address being an address in the underlying storage device;

searching for the source address in the buffer device on the basis of an association relationship between a page included in the buffer device and an address in the underlying storage device;

based on a result of the searching for the source address in the buffer device, updating information associated with the destination address, wherein each of the source address and the destination address has an access count associated therewith; and

in response to the source address being missed in the buffer device, incrementing the access count associated with the source address,

wherein the updating of the information associated with the destination address comprises:

adding the access count associated with the source address to the access count associated with the destination address to obtain an updated destination address.

2. The method according to claim 1 , wherein the updating information associated with the destination address on the basis of a result of the search comprises:

in response the source address being missed in the buffer device, setting an access count associated with the destination address on the basis of an access count associated with the source address.

3. The method according to claim 2 , further comprising:

in response to the access count associated with the destination address meeting a threshold condition, loading data at the destination address to a destination page in the buffer device; and

establishing an association relationship between the destination page and the destination address.

4. The method according to claim 1 , wherein the updating information associated with the destination address on the basis of a result of the search comprises:

in response to the source address being hit in the buffer device, determining a write type of the write request; and

updating information associated with the destination address on the basis of the write type.

5. The method according to claim 4 , wherein the write type corresponds to an overwrite type that indicates data from the source address after being modified is to be written to the destination address, and wherein the updating information associated with the destination address on the basis of the overwrite type comprises:

allocating a destination page in the buffer device for the destination address;

writing the modified data to the destination page; and

establishing an association relationship between the destination page and the destination address.

6. The method according to claim 5 , wherein the writing the modified data to the destination page comprises:

reading data from a page associated with the hit;

modifying the read data; and

writing the modified data to the destination page.

7. The method according to claim 6 , further comprising:

clearing an association relationship between a page associated with the hit and the source address; and

releasing the page associated with the hit.

8. The method according to claim 4 , wherein the write type corresponds to a copy type that indicates data from the source address is to be written to the destination address, and wherein the updating information associated with the destination address on the basis of the copy type comprises:

establishing an association relationship between a page associated with the hit and the destination address.

9. The method according to claim 1 , further comprising:

in response to a page in the buffer device being updated, flushing the updated page to the underlying storage device on the basis of the association relationship.

10. The method according to claim 1 , wherein the acquiring the source address and the destination address comprises:

acquiring the destination address and the source address from the data write request.

11. A device for managing a storage system, the storage system comprising a multi-layer storage structure including at least a buffer device and an underlying storage device, comprising:

one or more processors;

a memory coupled to at least one processor of the one or more processors;

computer program instructions stored in the memory which, when executed by the at least one processor, cause the device to execute a method for managing a storage system, the method comprising:

in response to receiving a write request with respect to the storage system, acquiring a destination address associated with the write request, the destination address being an address in the underlying storage device;

acquiring a source address associated with data to be written to the destination address, the source address being an address in the underlying storage device;

searching for the source address in the buffer device on the basis of an association relationship between a page included in the buffer device and an address in the underlying storage device;

based on a result of the searching for the source address in the buffer device, updating information associated with the destination address, wherein each of the source address and the destination address has an access count associated therewith; and

in response to the source address being missed in the buffer device, incrementing the access count associated with the source address,

wherein the updating of the information associated with the destination address comprises:

adding the access count associated with the source address to the access count associated with the destination address to obtain an updated destination address.

12. The device according to claim 11 , wherein the updating information associated with the destination address on the basis of a result of the search comprises:

in response the source address being missed in the buffer device, setting an access count associated with the destination address on the basis of an access count associated with the source address.

13. The device according to claim 12 , the method further comprising:

in response to the access count associated with the destination address meeting a threshold condition, loading data at the destination address to a destination page in the buffer device; and

establishing an association relationship between the destination page and the destination address.

14. The device according to claim 11 , wherein the updating information associated with the destination address on the basis of a result of the search comprises:

in response to the source address being hit in the buffer device, determining a write type of the write request; and

updating information associated with the destination address on the basis of the write type.

15. The device according to claim 14 , wherein the write type corresponds to an overwrite type that indicates data from the source address after being modified is to be written to the destination address, and wherein the updating information associated with the destination address on the basis of the overwrite type comprises:

allocating a destination page in the buffer device for the destination address;

writing the modified data to the destination page; and

establishing an association relationship between the destination page and the destination address.

16. The device according to claim 15 , wherein the writing the modified data to the destination page comprises:

reading data from a page associated with the hit;

modifying the read data; and

writing the modified data to the destination page.

17. The device according to claim 16 , the method further comprising:

clearing an association relationship between a page associated with the hit and the source address; and

releasing the page associated with the hit.

18. The device according to claim 14 , wherein the write type corresponds to a copy type that indicates data from the source address is to be written to the destination address, and wherein the updating information associated with the destination address on the basis of the copy type comprises:

establishing an association relationship between a page associated with the hit and the destination address.

19. The device according to claim 11 , the method further comprising:

in response to a page in the buffer device being updated, flushing the updated page to the underlying storage device on the basis of the association relationship.

20. The device according to claim 11 , wherein the acquiring the source address and the destination address comprises: acquiring the destination address and the source address from the data write request.

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 (045482/0131) 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 061749/0924 →
RELEASE OF SECURITY INTEREST AT REEL 045482 FRAME 0395 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0314 →
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 (NOTES) Recorded Mar 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 045482/0131 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Mar 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 045482/0395 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 11, 2018
From: LI, LIAM XIONGCHENG; XU, XINLEI; GAO, JIAN; YANG, LIFENG; LIU, YOUSHENG
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 044592/0981 →
Priority Claims (1)
CN 2016 1 1194068 · Dec 21, 2016 · national
Continuity (1)
Related Publication 20180173431A1 · Jun 21, 2018