Data purge distribution and coherency

• US 10,530,883 B2
• Filed: 03/26/2014
• Issued: 01/07/2020
• Est. Priority Date: 02/18/2014
• Status: Active Grant

• Current Assignee: Fastly Incorporated
• Original Assignee: Fastly Incorporated
• Inventors: Spang, Bruce, McMullen, Tyler B.
• Primary Examiner(s): Hussain, Tauqir
• Application Number:
  US14/225,971
• Publication Number:
  US 20150237131A1
• Time in Patent Office: 2,113 Days
• Field of Search: 709213
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 67/5683 Storage of data provided by user terminals, i.e. reverse caching

Abstract

Systems, methods, and software for operating a content delivery system to purge cached content are provided herein. In one example, purge messages are transferred for delivery to content delivery nodes (CDNs) in the content delivery system. The CDNs receive the messages, purge content associated with the messages, and compile purge summaries based on the messages. The CDNs further periodically transfer the purge summaries to one another to compare the messages received, and gather purge information for purge messages that may have been inadvertently missed by the CDNs.

Claims

1. A method of operating a content delivery system to handle purge messages, the purge messages comprising requests to purge content cached by content delivery nodes in the content delivery system, the method comprising:

in the content delivery nodes, if the purge messages are received, purging content associated with the purge messages and compiling purge summaries which indicate the purge messages that are received;

in the content delivery nodes, transferring the purge summaries for delivery to at least one other content delivery node in the content delivery nodes;

in a first content delivery node, receiving a first purge summary transferred by a second content delivery node, and comparing the first purge summary to a second purge summary maintained by the first content delivery node to identify one or more missing purge messages that have not been implemented by the first content delivery node;

in the first content delivery node, responsive to identifying the one or more missing purge messages, requesting purge details associated with the one or more missing purge messages from the second content delivery node and implementing the one or more missing purge messages once the purge details have been received; and

in the first content delivery node, responsive to implementing the one or more missing purge messages, updating the second purge summary.

2. The method of claim 1 wherein the purge summaries comprise one or more numerical ranges, the first purge summary comprises a first one or more numerical ranges, and the second purge summary comprises a second one or more numerical ranges.

3. The method of claim 2 wherein comparing the first purge summary to the second purge summary maintained by the first content delivery node to identify the one or more missing purge messages that have not been implemented by the first content delivery node comprises identifying one or more numerical values present in the first purge summary that are not present in the second purge summary.

4. The method of claim 1 wherein implementing the one or more missing purge messages once the purge details have been received comprises purging content associated with the one or more missing purge messages once the purge details have been received.

5. A system to handle purge messages, the purge messages comprising requests to purge content cached by content delivery nodes in the content delivery system, the system comprising:

the content delivery nodes with one or more processing systems configured to;

if the purge messages are received, purge content associated with the purge messages and compile purge summaries which indicate the purge messages that are received; and

periodically transfer the purge summaries for delivery to at least one other content delivery node in the content delivery nodes; and

a first content delivery node configured to;

receive a first purge summary transferred by a second content delivery node, and compare the first purge summary to a second purge summary maintained by the first content delivery node to identify one or more missing purge messages that have not been implemented by the first content delivery node;

responsive to identifying the one or more missing purge messages, request purge details associated with the one or more missing purge messages from the second content delivery node and implement the one or more missing purge messages once the purge details have been received; and

responsive to implementing the one or more missing purge messages, update the second purge summary.

6. The system of claim 5 wherein the purge summaries comprise one or more numerical ranges, the first purge summary comprises a first one or more numerical ranges, and the second purge summary comprises a second one or more numerical ranges.

7. The system of claim 6 wherein the first content delivery node configured to compare the first purge summary to the second purge summary maintained by the first content delivery node to identify the one or more missing purge messages that have not been implemented by the first content delivery node is configured to identify one or more numerical values present in the first purge summary that are not present in the second purge summary.

8. The system of claim 5 wherein the first content delivery node configured to implement the one or more missing purge messages once the purge details have been received is configured to purge content associated with the one or more missing purge messages once the purge details have been received.

9. A content delivery node in a content delivery system comprising:

one or more non-transitory computer readable storage media;

a processing system operatively coupled to the one or more non-transitory computer readable storage media; and

processing instructions stored on the one or more non-transitory computer readable storage media to handle purge messages that, when read and executed by the processing system, direct the processing system to at least;

if the purge messages are received, purge content associated with the purge messages and compile a first purge summary which indicates the purge messages that are received, wherein the purge messages comprise requests to purge content cached by content delivery nodes in the content delivery system;

receive a second purge summary transferred by a second content delivery node of the content delivery system, and compare the second purge summary to the first purge summary to identify one or more missing purge messages that have not been implemented by the content delivery node;

in response to identifying the one or more missing purge messages, request purge details associated with the one or more missing purge messages from the second content delivery node and implement the one or more missing purge messages once the purge details have been received; and

in response to implementing the one or more missing purge messages, updating the first purge summary.

10. The content delivery node of claim 9 wherein purge summaries comprise one or more numerical ranges, the first purge summary comprises a first one or more numerical ranges, and the second purge summary comprises a second one or more numerical ranges.

11. The content delivery node of claim 10 wherein comparing the second purge summary to the first purge summary to identify the one or more missing purge messages that have not been implemented by the content delivery node comprises identifying one or more numerical values present in the second purge summary that are not present in the first purge summary.

12. The content delivery node of claim 9 wherein implementing the one or more missing purge messages once the purge details have been received comprises purging content associated with the one or more missing purge messages once the purge details have been received.

13. The content delivery node of claim 9 wherein the processing instructions further direct the processing system to transfer the first purge summary to a third content delivery node of the content delivery system.