Global monitoring and statistics collection for a plurality of computing nodes

• US 7,698,414 B1
• Filed: 05/27/2004
• Issued: 04/13/2010
• Est. Priority Date: 05/27/2004
• Status: Expired due to Fees

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (Gen Digital Inc.)
• Inventors: Venkata, Sivaramakrishna Ramadugu, Shelat, Radha, Kabra, Navin
• Primary Examiner(s): Mesfin; Yemane
• Application Number:
  US10/855,603
• Time in Patent Office: 2,147 Days
• Field of Search: 709/212, 709/213, 709216-218, 709/224, 709/243, 709/245, 707/10, 707/201
• US Class Current: 709/224
• CPC Class Codes: G06F 16/1837 Management specially adapted to peer-to-peer storage networks topology management mechanisms of peer-to-peer networks H04L67/1042
• CPC Class Codes: H04L 61/35 involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function

Abstract

A system including a plurality of nodes operable to exchange information using location-independent addresses. According to one embodiment of a method for obtaining information in a network of nodes, one or more nodes may each create an instance of a location-independent address A. The location-independent address A may represent an address for sending request messages (also referred to simply as requests) in order to obtain information or data from the one or more nodes with which the location-independent address A is associated (i.e., from the one or more nodes that create instances of the location-independent address A). According to one embodiment of a method for storing information in a network of nodes, one or more nodes may each create an instance of a location-independent address A, similarly as described above. However, instead of representing an address for sending requests to obtain information or data, in this case the location-independent address A may represent an address for sending requests to store information or data.

Claims

1. A storage medium storing program instructions executable by a plurality of nodes, wherein the plurality of nodes is segmented into a plurality of realms, wherein each realm includes a subset of the plurality of nodes, wherein the plurality of realms includes a first realm including a first node of the plurality of nodes and a second realm including a second node and third node of the plurality of nodes, wherein a first replica of a file is stored on the first node in the first realm, wherein no replicas of the file are stored on any of the nodes in the second realm;

wherein the program instructions are executable by the second node in the second realm to create a location-independent address for monitoring read requests for the file by nodes in the second realm;

wherein the program instructions are executable by the third node in the second realm to send a read request message requesting to read from the file to the location-independent address;

wherein the program instructions are further executable by the second node in the second realm to;

update stored statistical information regarding read accesses for the file by nodes in the second realm in response to receiving the read request message in order to indicate that a new read request for the file was received;

forward the read request message to the first node in the first realm;

wherein the program instructions are executable by the first node in the first realm to respond to the read request message by returning requested data from the first replica of the file stored on the first node to the third node in the second realm.

2. The storage medium of claim 1,

wherein the program instructions are further executable by the second node in the second realm to:

determine that the stored statistical information regarding read accesses for the file by nodes in the second realm indicates that a threshold level of read accesses for the file has been surpassed;

in response to determining that the threshold level of read accesses for the file by nodes in the second realm has been surpassed, initiate creation of a second replica of the file on a node in the second realm.

3. The storage medium of claim 1,

wherein the read request message does not specify the second node as a recipient of the read request message.

4. The storage medium of claim 1,

wherein the program instructions are further executable by the third node in the second realm to address the read request message to the location-independent address by using a name of the location-independent address as a destination for the read request message.

5. The storage medium of claim 1,

wherein each realm of the plurality of realms includes a different local area network (LAN);

wherein the first node in the first realm is in a first LAN;

wherein the second and third nodes in the second realm are in a second LAN.

6. A method implemented by a plurality of nodes, wherein the plurality of nodes is segmented into a plurality of realms, wherein each realm includes a subset of the plurality of nodes, wherein the plurality of realms includes a first realm including a first node of the plurality of nodes and a second realm including a second node and third node of the plurality of nodes, wherein a first replica of a file is stored on the first node in the first realm, wherein no replicas of the file are stored on any of the nodes in the second realm, wherein the method comprises:

the second node in the second realm creating a location-independent address for monitoring read requests for the file by nodes in the second realm;

the third node in the second realm to send a read request message requesting to read from the file to the location-independent address;

the second node in the second realm updating stored statistical information regarding read accesses for the file by nodes in the second realm in response to receiving the read request message in order to indicate that a new read request for the file was received;

the second node in the second realm forwarding the read request message to the first node in the first realm; and

the first node in the first realm responding to the read request message by returning requested data from the first replica of the file stored on the first node to the third node in the second realm.

7. The method of claim 6, further comprising:

the second node in the second realm determining that the stored statistical information regarding read accesses for the file by nodes in the second realm indicates that a threshold level of read accesses for the file has been surpassed;

in response to determining that the threshold level of read accesses for the file by nodes in the second realm has been surpassed, the second node in the second realm initiating creation of a second replica of the file on a node in the second realm.

8. The method of claim 6,

wherein the read request message does not specify the second node as a recipient of the read request message.

9. The method of claim 6, further comprising:

the third node in the second realm addressing the read request message to the location-independent address by using a name of the location-independent address as a destination for the read request message.

10. The method of claim 6,

wherein each realm of the plurality of realms includes a different local area network (LAN);

wherein the first node in the first realm is in a first LAN;

wherein the second and third nodes in the second realm are in a second LAN.

11. A system comprising:

a plurality of nodes, wherein the plurality of nodes is segmented into a plurality of realms, wherein each realm includes a subset of the plurality of nodes, wherein the plurality of realms includes a first realm including a first node of the plurality of nodes and a second realm including a second node and third node of the plurality of nodes, wherein a first replica of a file is stored on the first node in the first realm, wherein no replicas of the file are stored on any of the nodes in the second realm;

wherein the second node in the second realm is configured to create a location-independent address for monitoring read requests for the file by nodes in the second realm;

wherein the third node in the second realm is configured to send a read request message requesting to read from the file to the location-independent address;

wherein the second node in the second realm is configured to;

update stored statistical information regarding read accesses for the file by nodes in the second realm in response to receiving the read request message in order to indicate that a new read request for the file was received;

forward the read request message to the first node in the first realm;

wherein the first node in the first realm is configured to respond to the read request message by returning requested data from the first replica of the file stored on the first node to the third node in the second realm.

12. The system of claim 11,

wherein the second node in the second realm is further configured to:

determine that the stored statistical information regarding read accesses for the file by nodes in the second realm indicates that a threshold level of read accesses for the file has been surpassed;

in response to determining that the threshold level of read accesses for the file by nodes in the second realm has been surpassed, initiate creation of a second replica of the file on a node in the second realm.

13. The system of claim 11,

wherein the read request message does not specify the second node as a recipient of the read request message.

14. The system of claim 11,

wherein the third node in the second realm is further configured to address the read request message to the location-independent address by using a name of the location-independent address as a destination for the read request message.

15. The system of claim 11,

wherein each realm of the plurality of realms includes a different local area network (LAN);

wherein the first node in the first realm is in a first LAN;

wherein the second and third nodes in the second realm are in a second LAN.