Arrangement in a network for passing control of distributed data between network nodes for optimized client access based on locality

• US 7,634,566 B2
• Filed: 06/03/2004
• Issued: 12/15/2009
• Est. Priority Date: 06/03/2004
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Toebes, John, Turner, Bryan C.
• Primary Examiner(s): BOUTAH, ALINA A
• Application Number:
  US10/859,208
• Publication Number:
  US 20050283649A1
• Time in Patent Office: 2,021 Days
• Field of Search: 709217-219, 709/201, 709/203, 709/213, 709/226, 709/246, 707 8- 10, 707/201, 707/E17.032
• US Class Current: 709/226
• CPC Class Codes: H04L 51/42 Mailbox-related aspects, e.g. synchronisation of mailboxes
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

A network has network nodes for storage of respective copies of a data file. One of the network nodes has a corresponding unique locality control object for the copies of the data file. The locality control object provides authority for the one network node to control storing and modifying any of the copies of the data file. The other network nodes lacking the locality control object must obtain permission from the one network node before modifying any one of the copies of the data file. The network nodes also can negotiate for passing the locality control object from the one network node to another one of the network nodes based on determined locality attributes associated with the copies of the data file.

Claims

1. A method in a network node configured for connection to a network, the method including:

the network node identifying a data file for storage in the network; and

the network node selecting storage locations among available network nodes in the network for respective copies of the data file based on determined locality attributes relative to at least one user of the data file, the network node selecting the storage locations based on the network node having possession of a unique locality control object for the data file, the locality control object providing sole and exclusive authority for controlling storage or modifying of any of the copies by the network node or any of the available network nodes, each storage location selected by the network node being within a corresponding selected one of the available network nodes, identifiable as a storage node, the storage nodes storing the respective copies being less in number than the available network nodes, wherein the locality control object is transferrable to another network node among the available network nodes.

2. The method of claim 1, further comprising:

the network node receiving, from a requesting network node among the available network nodes via the network, a request to modify the data file; and

the network node selectively granting the request to modify the data file to the requesting network node, based on determining the requesting network node has a prescribed locality attribute having an established association with the locality control object.

3. The method of claim 2, wherein:

the receiving includes detecting that the request specifies modification of one of the copies of the data file stored at a corresponding specified storage location;

the selectively granting includes selectively granting the request based on the prescribed locality attribute indicating a distance attribute within a required distance attribute between the specified storage location and the requesting network node.

4. The method of claim 3, wherein the established association identifies the user having generated the request at the requesting network node to be a member of a class associated with the locality control object.

5. The method of claim 3, wherein the distance attribute is based on a determined number of hop counts between the requesting network node and the corresponding storage location of the one of the copies of the data file.

6. The method of claim 2, wherein the selectively granting includes distributing the grant of the request among respective network nodes among the available network nodes and that are configured for controlling the respective storage locations, for implementing the request among the respective copies of the data file.

7. The method of claim 1, wherein the selecting includes:

determining an access activity attribute for the data file, the access activity attribute indicating an identified user class, having a prescribed association with a determined attribute of the data file, that has at least one of a prescribed likelihood of accessing the data file or a determined history of accessing the data file, the identified user class including the at least one user;

selecting the storage locations based on determined locality attributes relative to the identified user class.

8. The method of claim 7, wherein the selecting further includes selecting at least one new storage location in the network, for one of an existing copy of the data file or a new copy of the data file, based on detecting a change in the access activity attribute.

9. The method of claim 8, wherein the data file is an e-mail message, the selecting at least one new storage location including selecting a new delivery location for the e-mail message based on the access activity attribute indicating the at least one user is closer to the new delivery location relative to previously-selected storage locations of prior e-mail messages for the at least one user.

10. The method of claim 9, wherein the selecting of a new delivery location for the e-mail message includes sending the at least one of the existing copy or a new copy of the e-mail message to the new delivery location prior to receiving an e-mail update request for the e-mail message from the at least one user.

11. The method of claim 8, wherein the step of selecting the storage locations based on determined locality attributes relative to the identified user class includes selecting the storage locations based on the storage locations being within a prescribed proximity to members of the identified user class.

12. The method of claim 11, wherein selecting includes selecting each storage location based on the storage location meeting a prescribed minimum performance requirement.

13. The method of claim 8, wherein the selecting further includes selecting the new storage location based on a detected loss of performance in the storage location storing the existing copy of the data file.

14. The method of claim 8, further comprising:

the network node identifying the another network node, based on the access activity attribute, that has a determined proximity that is closer to the identified user class than the network node;

the network node transferring the unique locality control object to the another network node, for control of the copies of the data file by the another network node, based on the another network node having the determined proximity closer to the identified user class than the network node.

15. The method of claim 14, further comprising:

the network node sending a new request to the another network node for modification of one of the copies of the data file, based on the another network node having possession of the unique locality control object; and

the network node selectively modifying the one copy of the data file based on whether the another network node approves the new request.

16. The method of claim 14, further comprising:

the network node determining that the unique locality control object for the data file is no longer available on the network based on a determined absence for a prescribed interval; and

the network node generating within the network a new unique locality control object for the data file to replace the unique locality control object having been determined as no longer available.

17. The method of claim 1, further comprising:

the network node identifying the another network node that has a corresponding determined proximity, closer than the network node, to access activity identified from the determined locality attributes; and

the network node transferring the unique locality control object to the another network node, for control of the copies of the data file by the another network node, based on the another network node having the determined proximity closer to the identified access activity than the network node.

18. A network node configured for connection to a network, the network node including:

means for identifying a data file for storage in the network; and

means for selecting storage locations among available network nodes in the network for respective copies of the data file based on determined locality attributes relative to at least one user of the data file, the means for selecting configured for selecting the storage locations based on the network node having possession of a unique locality control object for the data file, the locality control object providing sole and exclusive authority for controlling storage or modifying of any of the copies by the network node or any of the available network nodes, each storage location selected by the means for selecting being within a corresponding selected one of the available network nodes, identifiable as a storage node, the storage nodes storing the respective copies being less in number than the available network nodes, wherein the locality control object is transferrable to another network node among the available network nodes.

19. The network node of claim 18, wherein:

the means for identifying is configured for receiving, from a requesting network node among the available network nodes via the network, a request to modify the data file; and

the means for selecting is configured for selectively granting the request to modify the data file to the requesting network node, based on determining the requesting network node has a prescribed locality attribute having an established association with the locality control object.

20. The network node of claim 19, wherein:

the means for identifying is configured for detecting that the request specifies modification of one of the copies of the data file stored at a corresponding specified storage location;

the means for selecting is configured for selectively granting the request based on the prescribed locality attribute indicating a distance attribute within a required distance attribute between the specified storage location and the requesting network node.

21. The network node of claim 20, wherein the established association identifies the user having generated the request at the requesting network node to be a member of a class associated with the locality control object.

22. The network node of claim 20, wherein the distance attribute is based on a determined number of hop counts between the requesting network node and the corresponding storage location of the one of the copies of the data file.

23. The network node of claim 19, wherein the means for selecting is configured for distributing the grant of the request among respective network nodes among the available network nodes and that are configured for controlling the respective storage locations, for implementing the request among the respective copies of the data file.

24. The network node of claim 18, wherein the means for selecting is configured for:

determining an access activity attribute for the data file, the access activity attribute indicating an identified user class, having a prescribed association with a determined attribute of the data file, that has at least one of a prescribed likelihood of accessing the data file or a determined history of accessing the data file, the identified user class including the at least one user; and

selecting the storage locations based on determined locality attributes relative to the identified user class.

25. The network node of claim 24, wherein the means for selecting is configured for selecting at least one new storage location in the network, for one of an existing copy of the data file and a new copy of the data file, based on detecting a change in the access activity attribute.

26. The network node of claim 25, wherein the data file is an e-mail message, the means for selecting configured for selecting, as the at least one new storage location, a new delivery location for the e-mail message based on the access activity attribute indicating the at least one user is closer to the new delivery location relative to previously-selected storage locations of prior e-mail messages for the at least one user.

27. The network node of claim 26, wherein the means for selecting is configured for sending the at least one of the existing copy or a new copy of the e-mail message to the new delivery location prior to receiving an e-mail update request for the e-mail message from the at least one user.

28. The network node of claim 25, wherein the selecting means is configured for selecting the storage locations based on the storage locations being within a prescribed proximity to members of the identified user class.

29. The network node of claim 28, wherein selecting means is configured for selecting each storage location based on the storage location meeting a prescribed minimum performance requirement.

30. The network node of claim 25, wherein the selecting means is configured for selecting the new storage location based on a detected loss of performance in the storage location storing the existing copy of the data file.

31. The network node of claim 25, wherein the means for selecting is configured for:

identifying the another network node, based on the access activity attribute, that has a determined proximity that is closer to the identified user class than the network node; and

transferring the unique locality control object to the another network node, for control of the copies of the data file by the another network node, based on the another network node having the determined proximity closer to the identified user class than the network node.

32. The network node of claim 31, further comprising:

means for sending a new request to the another network node for modification of one of the copies of the data file, based on the another network node having possession of the unique locality control object; and

means for selectively modifying the one copy of the data file based on whether the another network node approves the new request.

33. The network node of claim 31, wherein:

the means for identifying is configured for determining that the unique locality control object for the data file is no longer available on the network based on a determined absence for a prescribed interval; and

the means for selecting is configured for generating within the network a new unique locality control object for the data file to replace the unique locality control object having been determined as no longer available.

34. The network node of claim 18, wherein the means for selecting is configured for:

identifying the another network node that has a corresponding determined proximity, closer than the network node, to access activity identified from the determined locality attributes; and

transferring the unique locality control object to the another network node, for control of the copies of the data file by the another network node, based on the another network node having the determined proximity closer to the identified access activity than the network node.

35. A network node configured for connection to a network, the network node including:

a data file identifier configured for identifying a data file for storage in the network; and

a storage manager configured for selecting storage locations among available network nodes in the network for respective copies of the data file based on determined locality attributes relative to at least one user of the data file, the storage manager configured for selecting the storage locations based on the network node having possession of a unique locality control object for the data file, the locality control object providing sole and exclusive authority for controlling storage or modifying of any of the copies by the network node or any of the available network nodes, each storage location selected by the storage manager being located within a corresponding selected one of the available network nodes, identifiable as a storage node, the storage nodes storing the respective copies being less in number than the available network nodes, wherein the locality control object is transferrable to another network node among the available network nodes.

36. The network node of claim 35, wherein:

the data file identifier is configured for receiving, from a requesting network node among the available network nodes via the network, a request to modify the data file; and

the storage manager is configured for selectively granting the request to modify the data file to the requesting network node, based on determining the requesting network node has a prescribed locality attribute having an established association with the locality control object.

37. The network node of claim 36, wherein:

the network node is configured for detecting that the request specifies modification of one of the copies of the data file stored at a corresponding specified storage location;

the storage manager is configured for selectively granting the request based on the prescribed locality attribute indicating a distance attribute within a required distance attribute between the specified storage location and the requesting network node.

38. The network node of claim 37, wherein the established association identifies the user having generated the request at the requesting network node to be a member of a class associated with the locality control object.

39. The network node of claim 37, wherein the distance attribute is based on a determined number of hop counts between the requesting network node and the corresponding storage location of the one of the copies of the data file.

40. The network node of claim 36, wherein the storage manager is configured for distributing the grant of the request among respective network nodes among the available network nodes and that are configured for controlling the respective storage locations, for implementing the request among the respective copies of the data file.

41. The network node of claim 35, wherein storage manager is configured for:

identifying the another network node that has a corresponding determined proximity, closer than the network node, to access activity identified from the determined locality attributes; and

transferring the unique locality control object to the another network node, for control of the copies of the data file by the another network node, based on the another network node having the determined proximity closer to the identified access activity than the network node.

42. The network node of claim 35, wherein the storage manager is configured for:

determining an access activity attribute for the data file, the access activity attribute indicating an identified user class, having a prescribed association with a determined attribute of the data file, that has at least one of a prescribed likelihood of accessing the data file or a determined history of accessing the data file, the identified user class including the at least one user; and

selecting the storage locations based on determined locality attributes relative to the identified user class.

43. The network node of claim 42, wherein the storage manager is configured for selecting at least one new storage location in the network, for one of an existing copy of the data file or a new copy of the data file, based on detecting a change in the access activity attribute.

44. The network node of claim 43, wherein the data file is an e-mail message, the storage manager configured for selecting, as the at least one new storage location, a new delivery location for the e-mail message based on the access activity attribute indicating the at least one user is closer to the new delivery location relative to previously-selected storage locations of prior e-mail messages for the at least one user.

45. The network node of claim 44, wherein the storage manager is configured for sending the at least one of the existing copy or a new copy of the e-mail message to the new delivery location prior to receiving an e-mail update request for the e-mail message from the at least one user.

46. The network node of claim 43, wherein the storage manager is configured for selecting the storage locations based on the storage locations being within a prescribed proximity to members of the identified user class.

47. The network node of claim 46, wherein storage manager is configured for selecting each storage location based on the storage location meeting a prescribed minimum performance requirement.

48. The network node of claim 43, wherein the storage manager is configured for selecting the new storage location based on a detected loss of performance in the storage location storing the existing copy of the data file.

49. The network node of claim 43, wherein the storage manager is configured for:

identifying the another network node, based on the access activity attribute, that has a determined proximity that is closer to the identified user class than the network node; and

transferring the unique locality control object to the another network node, for control of the copies of the data file by the another network node, based on the another network node having the determined proximity closer to the identified user class than the network node.

50. The network node of claim 49, wherein the network node further is configured for:

sending a new request to the another network node for modification of one of the copies of the data file, based on the another network node having possession of the unique locality control object; and

selectively modifying the one copy of the data file based on whether the another network node approves the new request.

51. The network node of claim 49, wherein:

the network node is configured for determining that the unique locality control object for the data file is no longer available on the network based on a determined absence for a prescribed interval; and

the storage manager is configured for generating within the network a new unique locality control object for the data file to replace the unique locality control object having been determined as no longer available.