Method and apparatus for accelerating the expiration of resource records in a local cache

• US 8,949,304 B2
• Filed: 09/30/2003
• Issued: 02/03/2015
• Est. Priority Date: 08/20/2003
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Cheshire, Stuart D.
• Primary Examiner(s): NGUYEN, MINH CHAU
• Application Number:
  US10/676,572
• Publication Number:
  US 20050044355A1
• Time in Patent Office: 4,144 Days
• Field of Search: 709213-214, 709/217, 709/219, 709/203, 709220-228, 707/10
• US Class Current: 709/201
• CPC Class Codes: G06F 16/24552 Database cache management
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

One embodiment of the present invention provides a system that facilitates reconfirmation of resource records in a cache. The system starts by retrieving the resource record at a client and attempting to establish communication using the data in that resource record. In the event that communication is not successful, the system responds by issuing one or more queries for the resource record in question. The system then waits for a response to the query. If the response to the query is not received in a predetermined amount of time, the system invalidates the resource record. The response from the device is a multicast response, thereby allowing other clients to update corresponding resource records in their local caches without querying the device, and thus saving network bandwidth.

Claims

1. A method for invalidating resource records in a local cache at a client computer system within a network, comprising:

receiving a multicast message from another client querying a device;

locating a resource record associated with the device;

waiting for a multicast response from the device to the multicast message querying the device; and

when a predetermined number of multicast messages from the other client querying the device have been received without receiving the multicast response from the device to the other client, invalidating the resource record associated with the device.

2. The method of claim 1, wherein the method further comprises:

retrieving a resource record from the local cache at the client computer system;

issuing one or more queries for the resource record at the client computer system;

waiting for a response to the query at the client computer system; and

if the response to the query is not received in a pre-determined amount of time and after issuing a predetermined number of queries for the resource record, invalidating the resource record at the client computer system.

3. The method of claim 2, wherein if the response to the issued query is not received in a pre-determined amount of time, the method further comprises:

retrieving a parent record of the resource record at the client, wherein the parent record refers to the resource record;

issuing a query for the parent record;

receiving a response to the query from the device, wherein the response includes information for updating the resource record; and

updating the resource record with the information received in the response.

4. The method of claim 3, wherein the method further comprises updating the parent record with the information received in the response.

5. The method of claim 2, wherein if the response to the issued query is not received in a pre-determined amount of time, the method further comprises:

retrieving a parent record of the resource record at the client, wherein the parent record refers to the resource record;

issuing a query for the parent record;

waiting for a response to the query from the device; and

if the response to the query is not received in a pre-determined amount of time, invalidating the parent record, and then repeating the above process by applying it recursively to any records that refer to the now-invalidated parent record.

6. The method of claim 2, wherein the resource records are retrieved and the queries are issued at a pre-specified time interval.

7. The method of claim 1 wherein invalidating the resource record further comprises invalidating a child resource record of the resource record.

8. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for invalidating resource records in a local cache at a client computer system within a network, the method comprising:

receiving a multicast message from another client querying a device;

locating a resource record associated with the device;

waiting for a multicast response to the multicast message querying the device; and

when a predetermined number of multicast messages from the other client querying the device have been received without receiving the multicast response from the device to the other client, invalidating the resource record associated with the device.

9. The computer-readable storage medium of claim 8, wherein the method further comprises:

retrieving a resource record from the local cache at the client;

issuing one or more queries for the resource record;

waiting for a response to the query; and

if the response to the query is not received in a pre-determined amount of time and after issuing a predetermined number of queries for the resource record, invalidating the resource record at the client.

10. The computer-readable storage medium of claim 9, wherein if the response to the issued query is not received in a pre-determined amount of time, the method further comprises:

retrieving a parent record of the resource record at the client, wherein the parent record refers to the resource record;

issuing a query for the parent record;

receiving a response to the query from the device, wherein the response includes information for updating the resource record; and

updating the resource record with the information received in the response.

11. The computer-readable storage medium of claim 10, wherein the method further comprises updating the parent record with the information received in the response.

12. The computer-readable storage medium of claim 9, wherein if the response to the issued query is not received in a pre-determined amount of time, the method further comprises:

retrieving a parent record of the resource record at the client, wherein the parent record refers to the resource record;

issuing a query for the parent record;

waiting for a response to the query from the device; and

if the response to the query is not received in a pre-determined amount of time, invalidating the parent record, and then repeating the above process by applying it recursively to any records that refer to the now-invalidated parent record.

13. The computer-readable storage medium of claim 9, wherein the resource records are retrieved and the queries are issued at a pre-specified time interval.

14. The computer-readable storage medium of claim 8, wherein invalidating the resource record further comprises invalidating a child resource record of the resource record.

15. An apparatus that invalidates resource records in a local cache at a client computer system within a network, comprising:

an invalidation mechanism configured to;

receive a multicast message from another client querying a device;

receive a resource record associated with the device from the retrieval mechanism in response to receiving the multicast message;

wait for a multicast response to the multicast message querying the device; and

when a predetermined number of multicast messages from the other client querying the device have been received without receiving the multicast response from the device to the other client, invalidate the resource record associated with the device.

16. The apparatus of claim 15, wherein the apparatus further comprises:

a retrieval mechanism at the client configured to retrieve a resource record from the local cache at the client, wherein the invalidation mechanism is configured to;

issue one or more queries for the resource record,

wait for a response to the query, and

if the response to the query is not received in a pre-determined amount of time and after issuing a predetermined number of queries for the resource record, invalidate the resource record at the client.

17. The apparatus of claim 16, further comprising an updating mechanism, wherein if the response to the issued query is not received in a pre-determined amount of time, the updating mechanism is configured to:

retrieve a parent record of the resource record at the client, wherein the parent record refers to the resource record;

issue a query for the parent record;

receive a response to the query from the device, wherein the response includes information for updating the resource record; and

to

update the resource record with the information received in the response.

18. The apparatus of claim 17, wherein the updating mechanism is additionally configured to update the parent record with the information received in the response.

19. The apparatus of claim 16, wherein if the response to the issued query is not received in a pre-determined amount of time, the invalidation mechanism is additionally configured to:

retrieve a parent record of the resource record at the client, wherein the parent record refers to the resource record;

issue a query for the parent record;

wait for a response to the query from the device; and

if the response to the query is not received in a pre-determined amount of time, to invalidate the parent record, and to then repeat the above process by applying it recursively to any records that refer to the now-invalidated parent record.

20. The apparatus of claim 16, wherein the invalidation mechanism is configured to retrieve resource records and issue queries at a pre-specified time interval.

21. The apparatus of claim 15, wherein invalidating the resource record further comprises invalidating a child resource record of the resource record.