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

• US 9,619,517 B2
• Filed: 05/15/2014
• Issued: 04/11/2017
• Est. Priority Date: 08/20/2003
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Cheshire, Stuart D.
• Primary Examiner(s): Blair, Douglas
• Assistant Examiner(s): GOODWIN, SCHQUITA D
• Application Number:
  US14/279,104
• Publication Number:
  US 20140258319A1
• Time in Patent Office: 1,062 Days
• Field of Search: 713163, 707758, 707 3, 709200, 709246, 709220, 709223, 709202, 709203, 709204, 709226, 709228, 370386, 370389, 370 90, 370256, 37039521, 37039533, 370352, 370229, 711133
• 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 pre-determined 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 computer-implemented method, comprising:

receiving at a client, a first multicast message of a query from another client, wherein the query identifies a device;

locating a resource record associated with the device in a local cache at the client;

waiting at the client for a multicast message of a response from the device, wherein the response from the device is associated with the query;

receiving at the client, a predetermined number of multicast messages of the query from the another client without receiving a corresponding multicast message of the response from the device;

in response to the receiving, invalidating the resource record associated with the device;

identifying other resource records in the local cache that refer to the invalidated resource record, comprising;

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

issuing a second multicast message of a parent-record query based at least on the parent record.

2. The computer-implemented method of claim 1, further comprising:

receiving at the client, a multicast message of a response associated with the parent-record query, wherein the response associated with the parent-record query includes information for updating the invalidated resource record; and

updating the invalidated resource record with the information received in the response associated with the parent-record query.

3. The computer-implemented method of claim 2, further comprising updating the parent record with the information received in the response associated with the parent-record query.

4. The computer-implemented method of claim 1, further comprising:

first determining that a multicast message of a response associated with the parent;

record query is not received;

in response to the first determining, invalidating the parent record;

recursively repeating for ancestor records of the parent record;

retrieving an ancestor record of the ancestor records;

issuing a third multicast message of an ancestor-record query based at least on the ancestor record;

second determining that a multicast message of a response to the ancestor record query is not received; and

in response to the second determining, invalidating the ancestor record.

5. The computer-implemented method of claim 4, wherein the retrieving the ancestor record and the issuing the third multicast message of the ancestor-record query occur at pre-specified time intervals.

6. The computer-implemented method of claim 1, wherein the invalidating the resource record comprises invalidating a child resource record of the resource record.

7. The computer-implemented method of claim 1, further comprising:

determining that a multicast message of a response associated with the parent-record query is not received in a pre-determined amount of time;

in response to the determining, marking the parent record as suspect; and

invalidating the marked parent record.

11. The non-transitory computer-readable medium of claim 7, further comprising:

first determining that a multicast message of a response associated with the parent-record query is not received;

in response to the first determining, invalidating the parent record;

recursively repeating for ancestor records of the parent record;

retrieving an ancestor record of the ancestor records;

issuing a third multicast message of an ancestor-record query based at least on the ancestor record;

second determining that a multicast message of a response to the ancestor-record query is not received; and

in response to the second determining, invalidating the ancestor record.

12. The non-transitory computer-readable medium of claim 11, wherein the retrieving the ancestor record and the issuing the third multicast message of the ancestor-record query occur at pre-specified time intervals.

8. A non-transitory computer-readable medium having instructions stored therein, which when executed by a processor of a client, cause the processor to perform operations, the operations comprising:

receiving at a client, a first multicast message of a query from another client, wherein the query identifies a device;

locating a resource record associated with the device in a local cache at the client;

waiting at the client for a multicast message of a response from the device wherein the response from the device is associated with the query;

receiving at the client, a predetermined number of multicast messages of the query from the another client without receiving a corresponding multicast message of the response from the device;

in response to the receiving, invalidating the resource record associated with the device; and

identifying other resource records in a local cache that refer to the invalidated resource record, comprising;

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

receiving from the another client, a second multicast message of a parent-record query based at least on the parent record.

9. The non-transitory computer-readable medium of claim 8, further comprising:

receiving at the client, a multicast message of a response associated with the parent-record query, wherein the response associated with the parent-record query includes information for updating the invalidated resource record; and

updating the invalidated resource record with the information received in the response associated with the parent-record query.

10. The non-transitory computer-readable medium of claim 9, further comprising updating the parent record with the information received in the response associated with the parent-record query.

13. The non-transitory computer-readable medium of claim 8, wherein the invalidating the resource record comprises invalidating a child resource record of the resource record.

14. The non-transitory computer-readable medium of claim 8, further comprising:

determining that a multicast message of a response associated with the parent-record query is not received in a pre-determined amount of time; and

invalidating the parent record.

15. An apparatus, comprising:

one or more processors; and

a memory coupled to the one or more processors;

the one or more processors configured to;

receive at a client, a first multicast message of a query from another client, wherein the query identifies a device;

locate a resource record associated with the device in a local cache at the client;

wait at the client for a multicast message of a response from the device, wherein the response from the device is associated with the query;

determine that a predetermined number of multicast messages of the query from the another client have been received without receiving a corresponding multicast message of the response from the device;

in response to the determine, invalidate the resource record associated with the device;

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

issue a second multicast message of a parent-record query based on at least the parent record; and

wait for a pre-determined amount of time for a multicast message of a response associated with the parent-record query.

16. The apparatus of claim 15, wherein the one or more processors are further configured to:

receive at the client, the multicast message of the response associated with the parent-record query, wherein the response associated with the parent-record query includes information for updating the invalidated resource record; and

update the invalidated resource record with the information received in the response associated with the parent-record query.

17. The apparatus of claim 16, wherein the one or more processors are further configured to update the parent record with the information received in the response associated with the parent-record query.

18. The apparatus of claim 15, wherein the one or more processors are further configured to:

first determine that the multicast message of the response associated with the parent-record query is not received within the pre-determined amount of time;

in response to the first determine, mark the parent record as suspect;

invalidate the marked parent record;

recursively repeat for ancestor records of the parent record;

retrieve an ancestor record of the ancestor records;

issue a third multicast message of an ancestor-record query based at least on the ancestor record;

second determine that a multicast message of a response to the ancestor-record query is not received; and

in response to the second determine, invalidate the ancestor record.

19. The apparatus of claim 18, wherein the retrieve the ancestor record and the issue the third multicast message of the ancestor-record query occur at pre-specified time intervals.

20. The apparatus of claim 15, wherein to invalidate the resource record, the one or more processors are configured to invalidate a child resource record of the resource record.