IP Library Granted Patent US 8,468,181
Granted Patent B2
US 8,468,181 · App. 13/038,696 · Granted Jun 18, 2013

Distributed metadata cache

Inventors: Shekhar S. Deshkar (Pune, IN); Abhijeet P. Gole (Cupertino, CA); Premkumar Mahadev Nikam (Sunnyvale, CA)
Assignee: Marvell World Trade Ltd.
G06F17/30017
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 8,468,181
App. No.
13/038,696
Granted
Jun 18, 2013
Kind
B2
Abstract

Apparatuses, methods, and other embodiments associated with distributed metadata caching are described. According to one embodiment, a method includes intercepting a metadata request intended for an NFS server and communicating with a member of the set of peers to satisfy the metadata request from a distributed metadata cache maintained by the set of peers. The metadata request will have originated from a member of a set of peers participating in peer-to-peer distributed metadata caching.

Claims (25)

1. A method, comprising:

intercepting a metadata request, in a computer, intended for a network file system (NFS) server, wherein the metadata request originated from a member of a set of peers participating in peer-to-peer distributed metadata caching;

controlling the computer to identify a member of the set of peers to communicate with to satisfy the metadata request by accessing a per file data structure that stores information correlating files to one or more members of the set of peers, wherein the per file data structure stores a file identifier and a related client identifier, and wherein the related client identifier uniquely identifies the member of the set of peers that has a most up-to-date metadata for a local copy of a file specified by the metadata request; and

communicating with the member of the set of peers to satisfy the metadata request from a distributed metadata cache maintained by the set of peers.

2. The method of claim 1 , wherein communicating with the member of the set of peers to satisfy the metadata request comprises one or more of, satisfying a request to acquire metadata, and satisfying a request to update metadata.

3. The method of claim 1 , comprising identifying the member of the set of peers to communicate with to satisfy the metadata request based, at least in part, on a file identifier associated with the metadata request.

4. The method of claim 3 , wherein identifying the member of the set of peers to communicate with comprises applying a hash function to the file identifier associated with the metadata request to acquire data from which a peer identifier can be acquired.

5. The method of claim 1 , comprising controlling the computer to store one or more of, current metadata for a local copy of a file stored at a different member of the set of peers, and information to identify a member of the set of peers that has current metadata for a local copy of a file stored at a different member of the set of peers.

6. A non-transitory computer-readable medium storing computer executable instructions that when executed by a computer cause the computer to perform a method, the method comprising:

intercepting a metadata request, in the computer, intended for a network file system (NFS) server, wherein the metadata request originated from a member of a set of peers participating in peer-to-peer distributed metadata caching;

controlling the computer to identify a member of the set of peers to communicate with to satisfy the metadata request by accessing a per file data structure that stores information correlating files to one or more members of the set of peers, wherein the per file data structure stores a file identifier and a related client identifier, and wherein the related client identifier uniquely identifies the member of the set of peers that has a most up-to-date metadata for a local copy of a file specified by the metadata request; and

communicating with the member of the set of peers to satisfy the metadata request from a distributed metadata cache maintained by the set of peers.

7. The non-transitory computer-readable medium of claim 6 , wherein communicating with the member of the set of peers to satisfy the metadata request comprises one or more of, satisfying a request to acquire metadata, and satisfying a request to update metadata.

8. The non-transitory computer-readable medium of claim 6 , comprising identifying the member of the set of peers to communicate with to satisfy the metadata request based, at least in part, on a file identifier associated with the metadata request.

9. The non-transitory computer-readable medium of claim 8 , wherein identifying the member of the set of peers to communicate with comprises applying a hash function to the file identifier associated with the metadata request to acquire data from which a peer identifier can be acquired.

10. The non-transitory computer-readable medium of claim 6 , comprising controlling the computer to store one or more of, current metadata for a local copy of a file stored at a different member of the set of peers, and information to identify a member of the set of peers that has current metadata for a local copy of a file stored at a different member of the set of peers.

11. The system of claim 6 , wherein communicating with the member of the set of peers to satisfy the metadata request comprises one or more of, satisfying a request to acquire metadata, and satisfying a request to update metadata.

12. The system of claim 6 , comprising identifying the member of the set of peers to communicate with to satisfy the metadata request based, at least in part, on a file identifier associated with the metadata request.

13. The system of claim 12 , wherein identifying the member of the set of peers to communicate with comprises applying a hash function to the file identifier associated with the metadata request to acquire data from which a peer identifier can be acquired.

14. The system of claim 6 , comprising controlling the computer to store one or more of, current metadata for a local copy of a file stored at a different member of the set of peers, and information to identify a member of the set of peers that has current metadata for a local copy of a file stored at a different member of the set of peers.

15. A system, comprising:

an intercept logic configured to intercept a metadata request, in a computer, intended for a network file system (NFS) server, wherein the metadata request originated from a member of a set of peers participating in peer-to-peer distributed metadata caching; and

a communication logic configured to:

control the computer to identify a member of the set of peers to communicate with to satisfy the metadata request by accessing a per file data structure that stores information correlating files to one or more members of the set of peers, wherein the per file data structure stores a file identifier and a related client identifier, and wherein the related client identifier uniquely identifies the member of the set of peers that has a most up-to-date metadata for a local copy of a file specified by the metadata request; and

communicate with the member of the set of peers to satisfy the metadata request from a distributed metadata cache maintained by the set of peers.

Assignments (12)
MERGER Recorded Jan 22, 2021
From: TOSHIBA MEMORY CORPORATION
To: K.K. PANGEA
Reel/Frame 055659/0471 →
CHANGE OF NAME AND ADDRESS Recorded Jan 22, 2021
From: K.K. PANGEA
To: TOSHIBA MEMORY CORPORATION
Reel/Frame 055669/0401 →
CHANGE OF NAME AND ADDRESS Recorded Jan 22, 2021
From: TOSHIBA MEMORY CORPORATION
To: KIOXIA CORPORATION
Reel/Frame 055669/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2018
From: TOSHIBA CORPORATION
To: TOSHIBA MEMORY CORPORATION
Reel/Frame 047262/0500 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2014
From: MARVELL INTERNATIONAL LTD.
To: TOSHIBA CORPORATION
Reel/Frame 032208/0241 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2014
From: MARVELL WORLD TRADE LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 032207/0977 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2011
From: GOLE, ABHIJEET P.; NIKAM, PREMKUMAR MAHADEV
To: MARVELL SEMICONDUCTOR, INC.
Reel/Frame 025896/0938 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2011
From: MARVELL INTERNATIONAL, LTD.
To: MARVELL WORLD TRADE LTD.
Reel/Frame 025896/0952 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2011
From: MARVELL INDIA PVT. LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 025896/0859 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2011
From: DESHKAR, SHEKHAR S.
To: MARVELL INDIA PVT. LTD.
Reel/Frame 025896/0837 →
LICENSE Recorded Mar 3, 2011
From: MARVELL WORLD TRADE LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 025897/0467 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2011
From: MARVELL SEMICONDUCTOR, INC.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 025896/0919 →
Continuity (2)
Provisional Application 61382411 · Sep 13, 2010
Related Publication 20120066276A1 · Mar 15, 2012