INVALIDATION IN A CONTENT DELIVERY FRAMEWORK

• US 20140223015A1
• Filed: 11/23/2013
• Published: 08/07/2014
• Est. Priority Date: 12/13/2012
• Status: Active Grant

• Current Assignee: Level 3 Communications LLC (Lumen Technologies, Inc.)
• Original Assignee: Level 3 Communications LLC (Lumen Technologies, Inc.)
• Inventors: Varney, Lewis Robert, Lipstone, Laurence R., Crowder, William, Swart, Andrew, Newton, Christopher
• Granted Patent: US 9,819,554 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: G06F 12/0808 with cache invalidating means G06F12/0815 takes precedence
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
• CPC Class Codes: G06F 15/177 Initialisation or configuration control processor initialisation G06F9/4405
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H04L 41/0813 characterised by the conditions triggering a change of settings
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• 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/0893 Assignment of logical groups to network elements
• 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/5041 characterised by the time relationship between creation and deployment of a service
• 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 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 61/2503 : Translation of Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/4511 : using domain name system [DNS]
• CPC Class Codes: H04L 61/4535 : using an address exchange platform which sets up a session between two nodes, e.g. rendezvous servers, session initiation protocols [SIP] registrars or H.323 gatekeepers
• CPC Class Codes: H04L 61/58 : Caching of addresses or names
• CPC Class Codes: H04L 65/403 : Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 65/60 : Network streaming of media packets
• CPC Class Codes: H04L 67/01 : Protocols
• CPC Class Codes: H04L 67/06 : specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/10 : in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1078 : Resource delivery mechanisms
• CPC Class Codes: H04L 67/2885 : Hierarchically arranged intermediate devices, e.g. for hierarchical caching
• CPC Class Codes: H04L 67/289 : Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/51 : Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/55 : Push-based network services
• 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/60 : Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70
• CPC Class Codes: H04L 69/03 : Protocol definition or specification protocol conformance testing H04L1/244

Abstract

At a service on a device, for a first property including a first one or more resources: maintaining first invalidation information relating to resources associated with the first property in the memory on the device; and controlling receipt of invalidation information relating to the first property based on the an amount of space in the memory used by the invalidation information.

Claims

1. A computer-implemented method operable on at least one device comprising hardware including memory and at least one processor,

the method comprising, at a service on said at least one device, for a first set of resources, said first set of resources comprising a first one or more resources:

(A)(1) allocating a first amount of space in said memory on said device for to first invalidation information, said first invalidation information comprising at least one invalidation command relating to said first set of resources;

(A)(2) maintaining first invalidation information relating to said first set of resources in said memory on said device; and

(A)(3) controlling receipt of invalidation information relating to said first set of resources based on said first amount of space in said memory.

2. The method of claim 1 further comprising, at said service on said at least one device, and for a second set of resources, said second set of resources comprising a second one or more resources, said second set of resources being distinct from said first set of resources:

(B)(1) allocating a second amount of space in said memory on said device for second invalidation information, said second invalidation information comprising at least one invalidation command relating to said second set of resources;

(B)(2) maintaining second invalidation information relating to said second set of resources in said memory on said device; and

(B)(3) controlling receipt of invalidation information relating to said second set of resources based on said second amount of space in said memory.

3. The method of claim 1 wherein said maintaining of said first invalidation information uses no more than said first amount of space in said memory.

4. The method of claim 2 wherein said maintaining of said first invalidation information uses no more than said first amount of space in said memory, and wherein said maintaining of said second invalidation information uses no more than said second amount of space in said memory.

5. The method of claim 1 wherein said controlling in (A)(3) comprises:

(A)(3)(i) throttling an ingestion rate of said first invalidation information based on said first amount of space in said memory.

6. The method of claim 2

wherein said controlling in (A)(3) comprises:

(A)(3)(i) throttling a first ingestion rate of said first invalidation information based on said first amount of space in said memory; and

wherein said controlling in (B)(3) comprises;

(B)(3)(i) throttling a second ingestion rate of said second invalidation information based on said second amount of space in said memory.

7. The method of claim 5 wherein said first invalidation information comprises a first one or more invalidation commands relating to said first set of resources, and wherein said throttling in (A)(3)(i) is based on an average rate of submission of unique invalidation commands relating to said first set of resources.

8. The method of claim 7 wherein an invalidation command of said first one or more invalidation commands comprises a resource specifier, and wherein said throttling in (A)(3)(i) is based on an average rate of submission of invalidation commands relating to said first set of resources and having unique resource specifiers.

9. The method of claim 2 wherein said controlling in (A)(3) controls a rate if receipt of first invalidation information relating based on said first amount of space in said memory.

10. The method of claim 9 wherein said first invalidation information comprises one or more first invalidation commands relating to said first set of resources, and wherein said throttling in (A)(3)(i) is based on an average rate of submission of unique first invalidation commands relating to said first set of resources;

and

wherein said second invalidation information relating to said second set of resources comprises one or more second invalidation commands relating to said second set of resources, and wherein said throttling in (B)(3)(i) is based on an average rate of submission of unique second invalidation commands relating to said second set of resources.

11. The method of claim 1 wherein an invalidation command specifies a group of resources that should not be used.

12. The method of claim 1 wherein the invalidation information relating to said first set of resources is received at said service as part of an invalidation manifest.

13. The method of claim 1 wherein an invalidation command is selected from:

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

(ii) an invalidation command that specifies a group of resources.

14. The method of claim 13 wherein, when an invalidation command specifies a group of resources, the group is specified by a pattern.

15. The method of claim 14 wherein the pattern is selected from:

regular expressions and glob patterns.

16. The method of claim 1 wherein at least one invalidation command is a multi-attribute invalidation command.

19. The method of claim 1 wherein said service is a delivery service in a content delivery network.

20. The method of claim 1 wherein said first set of resources comprises a first property.

21. The method of claim 2 wherein said first set of resources comprises a first property and said second set of resources comprises a second property.

22. A device, comprising:

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

(b) a service running on said hardware, wherein said service is configured to, for a first set of resources, said first set of resources comprising a first one or more resources;

(A)(1) allocate a first amount of space in said memory on said device for first invalidation information, said first invalidation information comprising at least one invalidation command relating to said first set of resources;

(A)(2) maintain first invalidation information relating to said first set of resources in said memory on said device; and

(A)(3) control\receipt of invalidation information relating to said first set of resources based on said first amount of space in said memory.

23. A computer program product having computer readable instructions stored on non-transitory computer readable media, the computer readable instructions including instructions for implementing a computer-implemented method, said method operable on a device comprising hardware including memory and at least one processor and running a service on said hardware, said method comprising:

for a first set of resources, said first set of resources comprising a first one or more resources;

(A)(1) allocating a first amount of space in said memory on said device for first invalidation information, said first invalidation information comprising at least one invalidation command relating to said first set of resources;

(A)(2) maintaining first invalidation information relating to said first set of resources in said memory on said device; and

(A)(3) controlling receipt of invalidation information relating to said first set of resources based on said first amount of space in said memory.