PEER TO PEER OWNERSHIP NEGOTIATION

• US 20150249618A1
• Filed: 03/02/2015
• Published: 09/03/2015
• Est. Priority Date: 03/02/2014
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: Plexistor Ltd. (NetApp, Inc.)
• Inventors: GOLANDER, Amit
• Granted Patent: US 10,031,933 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/182 Distributed file systems
• CPC Class Codes: G06F 16/185 Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof details of archiving G06F16/11
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A method of negotiating memory record ownership between network nodes, comprising: storing in a memory of a first network node a subset of a plurality of memory records and one of a plurality of file system segments of a file system mapping the memory records; receiving a request from a second network node to access a memory record of the memory records subset; identifying the memory record by using the file system segment; deciding, by a placement algorithm, whether to relocate the memory record, from the memory records subset to a second subset of the plurality of memory records stored in a memory of the second network node; when a relocation is not decided, providing remote access of the memory record via a network to the second network node; and when a relocation is decided, relocating the memory record via the network for management by the second network node.

Claims

1. A method of negotiating memory record ownership between network nodes, comprising:

storing in a memory of a first network node a subset of a plurality of memory records and one of a plurality of file system segments of a file system mapping said plurality of memory records;

receiving a request from a second network node to access a memory record of said memory records subset;

identifying said memory record by using said file system segment;

deciding, by a placement algorithm, whether to relocate said memory record, from said memory records subset to a second subset of said plurality of memory records stored in a memory of said second network node;

when a relocation is not decided, providing remote access of said memory record via a network to said second network node; and

when a relocation is decided, relocating said memory record via said network for management by said second network node.

2. The method of claim 1, wherein said deciding is done according to an open action for said memory record by said second network node.

3. The method of claim 1, wherein said deciding is done according to use of said memory record by other network nodes.

4. The method of claim 1, wherein said deciding is done according to traffic load on said network based on connections to said network node.

5. The method of claim 1, further comprising:

monitoring previous relocations of said memory record between network nodes in previous ownership negotiation processes;

wherein said deciding is done according to said monitoring.

6. The method of claim 1, wherein said providing remote access includes retrieving said memory records from a third party shared storage to said first network node.

7. The method of claim 1, wherein said relocating includes retrieving said memory records from a third party shared storage to said second network node.

8. The method of claim 1, further comprising:

when receiving requests from multiple network nodes for read only access to said memory record, creating cached copies of said memory record in storage units of said multiple network nodes to decrease network load.

9. The method of claim 8, further comprising:

when said memory record is updated, invalidating said cached copies of said memory record.

10. The method of claim 1, wherein said relocation is delayed due to lack of vacant capacity on a memory of said second network node as indicated by said second network node.

11. The method of claim 1, wherein said relocation is delayed due to network traffic load on said network based on connections to said network node.

12. The method of claim 1, wherein said relocation is done by prioritizing relocation of data units of said memory record that are requested by said second network node.

13. The method of claim 1, further comprising:

relocating a memory record of a directory containing said memory record.

14. A computer readable medium comprising computer executable instructions adapted to perform the method of claim 1.

15. A system of negotiating memory record ownership between network nodes, comprising:

a memory of a first network node that stores a subset of a plurality of memory records and one of a plurality of file system segments of a file system mapping said plurality of memory records; and

a program store storing a storage managing code; and

a processor, coupled to said program store, for implementing said storage managing code, the storage managing code comprising;

code to receive a request from a second network node to access a memory record of said memory records subset;

code to identify said memory record by said file system segment;

code to decide, by a placement algorithm, whether to relocate of said memory record, from said memory records subset to a second subset of said plurality of memory records stored in a memory of said second network node;

when a relocation is not decided, relocate remote access of said memory record via a network to said second network node; and

when a relocation is decided, relocate said memory record via said network to said second network node.