IP Library Granted Patent US 11,265,395
Granted Patent B2
US 11,265,395 · App. 16/735,436 · Granted Mar 1, 2022

Data purge distribution and coherency

Inventors: Bruce Spang (San Francisco, CA); Tyler B. McMullen (San Francisco, CA)
Assignee: Fastly, Inc.
H04L67/2842H04L67/28H04L67/2852H04L67/2857
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,265,395
App. No.
16/735,436
Granted
Mar 1, 2022
Kind
B2
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 (26)

1. A method of operating a cache node in a content delivery network, the method comprising:

in the cache node, receiving purge instructions comprising requests to purge content cached by cache node and a first numerical range;

in the cache node, purging the content and generating a purge summary indicative of the content that was purged and comprising the first numerical range;

in the cache node, sending the purge summary to at least one other cache node in the content delivery network;

in the cache node, receiving other purge summaries comprising other numerical ranges from other cache nodes and comparing the other purge summaries to the purge summary to identify one or more purge instructions not yet implemented by the cache node; and

in the cache node, responsive to identifying the one or more purge instructions, requesting purge details associated with the one or more missing purge instructions from one or more of the other cache nodes and implementing the one or more purge instructions once the purge details have been received.

2. The method of claim 1 wherein comparing the purge summary to the other purge summaries comprises identifying one or more numerical values present in one or more of the other purge summaries that are not present in the purge summary.

3. The method of claim 1 further comprising:

in the cache node and responsive to implementing the one or more purge instructions, updating the purge summary.

4. A cache node comprising:

one or more computer readable storage media;

one or more processors operatively coupled with the one or more computer readable storage media; and

program instructions stored on the one or more computer readable storage media that, when executed by the one or more processors, direct the cache node to at least:

receive purge instructions comprising one or more numerical ranges and requests to purge content;

purge the content and generate a purge summary indicative of the content that was purged and comprising a first one or more numerical ranges;

send the purge summary to at least one other cache node;

receive other purge summaries, comprising other numerical ranges from other cache nodes, and compare the other purge summaries to the purge summary to identify one or more purge instructions not yet implemented by the cache node; and

responsive to identifying the one or more purge instructions, request purge details associated with the one or more missing purge instructions from one or more of the other cache nodes and implement the one or more purge instructions once the purge details have been received.

5. The cache node of claim 4 wherein, to compare the purge summary to the other purge summaries, the cache node identifies one or more numerical values present in the other purge summaries that are not present in the purge summary.

6. The cache node of claim 4 wherein the program instructions further direct the cache node to update the purge summary upon implementing the one or more purge instructions.

7. The method of claim 1 wherein the purge details comprise the content to be purged.

8. The method of claim 1 wherein the purge details comprise a time of the purge.

9. The method of claim 1 wherein the purge details comprise a purge key or tag.

10. The cache node of claim 4 wherein the purge details comprise the content to be purged.

11. The cache node of claim 4 wherein the purge details comprise a time of the purge.

12. The cache node of claim 4 wherein the purge details comprise a purge key or tag.

Assignments (2)
SECURITY INTEREST Recorded Feb 17, 2021
From: FASTLY, INC.
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AND COLLATERAL AGENT
Reel/Frame 055316/0616 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 6, 2020
From: SPANG, BRUCE; MCMULLEN, TYLER B.
To: FASTLY INC.
Reel/Frame 051428/0769 →
Continuity (3)
Continuation 14225971 · Mar 26, 2014
Provisional Application 61941317 · Feb 18, 2014
Related Publication 20200145512A1 · May 7, 2020
Cited By (1)
US 12,360,911