Invalidation sequencing in a content delivery framework

• US 9,634,918 B2
• Filed: 06/17/2014
• Issued: 04/25/2017
• Est. Priority Date: 12/13/2012
• Status: Active Grant

• Current Assignee: Sandpiper CDN, LLC (Theseus LF Asset Holdings, LLC)
• Original Assignee: Level 3 Communications LLC (Lumen Technologies, Inc.)
• Inventors: Lipstone, Laurence R., Crowder, William, Swart, Andrew, Newton, Christopher, Varney, Lewis Robert
• Primary Examiner(s): Srivastava, Vivek
• Assistant Examiner(s): Celani, Nicholas
• Application Number:
  US14/307,374
• Publication Number:
  US 20140344452A1
• Time in Patent Office: 1,043 Days
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 41/0813 characterised by the conditions triggering a change of settings
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: H04L 41/0869 Validating the configuration within one network element
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/50 Network service management, e.g. ensuring proper service fulfilment according to agreements
• CPC Class Codes: H04L 41/509 wherein the managed service relates to media content delivery, e.g. audio, video or TV
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 65/612 for unicast

Abstract

A computer-implemented method includes providing, at a first time and to a first group of CD services in a CDN, invalidation information relating to at least one resource; and providing the invalidation information, at a second time distinct from the first time and to a second group of CD services in the CDN, the second group of CD services being substantially distinct from the first group of CD services.

Claims

1. A computer-implemented method in a content delivery (CD) network comprising:

(A) providing, at a first time and to a first group of CD services in the content delivery network (CDN), invalidation information relating to at least one resource, wherein the invalidation information relating to at least one resource is selected from;

(i) an invalidation command that specifies a single resource; and

(ii) an invalidation command that specifies a group of resources, and wherein, when an invalidation command specifies a group of resources, the group is specified by a pattern;

(B) providing the invalidation information, at a second time distinct from the first time and to a second group of CD services in the CDN, the second group of CD services being distinct from the first group of CD services; and

(C) receiving invalidation feedback information from CD services in the first group of CD services, the invalidation feedback information relating to the CD services in the first group of CD services invalidation of the at least one resource,

wherein, based on receipt of the invalidation information at a group of CD services, CD services in the group of CD services consider the at least one resource to be not useable, and

wherein the second time is determined based on the invalidation feedback information.

2. The method of claim 1 wherein the second time is after the first time.

3. The method of claim 1 wherein the CD services in the CDN are organized in a CDN hierarchy having multiple tiers, and wherein the first group of CD services comprise a first tier in the CDN hierarchy and wherein the second group of CD services comprise a second tier in the CDN hierarchy.

4. The method of claim 3 wherein the first tier is an origin tier and wherein CD services in the first tier obtain content from content sources outside the CDN.

5. The method of claim 3 wherein the second tier comprises an edge tier.

6. The method of claim 1 further comprising:

(C) providing the invalidation information, at a third time distinct from the first time and the second time and to a third group of CD services in the CDN, the third group of CD services being distinct from the first group of CD services and from the second group of CD services.

7. The method of claim 1 wherein, based on the invalidation information at the second group of CD services, CD services in the second group of CD services consider the at least one resource to be not useable.

8. The method of claim 1 wherein the second time occurs before all of the CD services in the first group of CD services consider the at least one resource to be not useable.

9. The method of claim 1 wherein the second time occurs after substantially all of the CD services in the first group of CD services consider the at least one resource to be not useable.

10. A computer-implemented method comprising:

(A) assigning each of multiple CD services in a CDN to one of a plurality of groups of CD services;

(B) providing invalidation information relating to at least one resource to each of the plurality of groups at a different time for each group CD services, wherein the invalidation information relating to at least one resource is selected from;

(i) an invalidation command that specifies a single resource; and

(ii) an invalidation command that specifies a group of resources, and wherein, when an invalidation command specifies a group of resources, the group is specified by a pattern, and

wherein, based on receipt of the invalidation information at a group of CD services, CD services in the group of CD services consider the at least one resource to be not useable; and

(C) receiving invalidation feedback information from CD services in the groups of CD services, the invalidation feedback information relating to the CD services invalidation of the at least one resource, and wherein the time at which the invalidation is provided to each group is determined based on the invalidation feedback information in at least one other group of CD services.

11. The method of claim 10 wherein at least one of the groups is provided invalidation information in (B) before all of the CD services in another of the groups that has already received the invalidation information have completed invalidation of the at least one resource.

15. The method of claim 10 wherein the CD services in the CDN are organized in a CDN hierarchy having multiple tiers, and wherein the plurality of groups of CD services comprise a first group of CD services and a second group of CD services, and wherein the first group of CD services comprise a first tier in the CDN hierarchy and wherein the second group of CD services comprise a second tier in the CDN hierarchy.

16. The method of claim 10 wherein the plurality of groups of CD services comprise a first group of CD services and a second group of CD services, and wherein the invalidation information relating to said at least one resource is provided to the first group at a first time and to the second group at a second time, and wherein the second time occurs before all of the CD services in the first group of CD services consider the at least one resource to be not useable.

12. An article of manufacture comprising non-transitory computer-readable media having computer readable instructions stored thereon, the computer readable instructions including instructions for implementing a computer-implemented method, the method in a content delivery (CD) network and operable on a device comprising hardware including memory and at least one processor and running a service on the hardware, the method comprising:

(A) providing, at a first time and to a first group of CD services in said content delivery network (CDN), invalidation information relating to at least one resource, wherein the invalidation information relating to at least one resource is selected from;

(i) an invalidation command that specifies a single resource; and

(ii) an invalidation command that specifies a group of resources, and wherein, when an invalidation command specifies a group of resources, the group is specified by a pattern;

(B) providing the invalidation information, at a second time distinct from the first time and to a second group of CD services in the CDN, the second group of CD services being distinct from the first group of CD services; and

(C) receiving invalidation feedback information from CD services in the first group of CD services, the invalidation feedback information relating to the CD services in the first group of CD services invalidation of the at least one resource,

wherein, based on receipt of the invalidation information at a group of CD services, CD services in the group of CD services consider the at least one resource to be not useable, and

wherein the second time is determined based on the invalidation feedback information.

14. A system comprising a device according to claim 12.

17. The article of manufacture of claim 12 wherein the CD services in the CDN are organized in a CDN hierarchy having multiple tiers, and wherein the first group of CD services comprise a first tier in the CDN hierarchy and wherein the second group of CD services comprise a second tier in the CDN hierarchy.

18. The article of manufacture of claim 17 wherein the first tier is an origin tier and wherein CD services in the first tier obtain content from content sources outside the CDN.

19. The article of manufacture of claim 17 wherein the second tier comprises an edge tier.

20. The article of manufacture of claim 17 wherein the second time occurs before all of the CD services in the first group of CD services consider the at least one resource to be not useable.

21. The article of manufacture of claim 17 wherein the second time occurs after substantially all of the CD services in the first group of CD services consider the at least one resource to be not useable.

13. A device, comprising:

(a) hardware including memory and at least one processor, and

(b) a service running on the hardware, wherein the service;

(A) provides, at a first time and to a first group of content delivery (CD) services in a said content delivery network (CDN), invalidation information relating to at least one resource, wherein the invalidation information relating to at least one resource is selected from;

(i) an invalidation command that specifies a single resource; and

(ii) an invalidation command that specifies a group of resources, and wherein, when an invalidation command specifies a group of resources, the group is specified by a pattern;

(B) provides the invalidation information, at a second time distinct from the first time and to a second group of CD services in the CDN, the second group of CD services being distinct from the first group of CD services; and

(C) receives invalidation feedback information from CD services in the first group of CD services, the invalidation feedback information relating to the CD services in the first group of CD services invalidation of the at least one resource,

wherein, based on receipt of the invalidation information at a group of CD services, CD services in the group of CD services consider the at least one resource to be not useable, and

wherein the second time is determined based on the invalidation feedback information.

22. The device of claim 13 wherein the second time occurs before all of the CD services in the first group of CD services consider the at least one resource to be not useable.