Cache Server Network And Method Of Scheduling The Distribution Of Content Files Within The Same
First Claim
Patent Images
1. A method for processing requests for content files from a content delivery network system comprising:
- receiving a request for content to be delivered at a service time, associating the content file with a particular cache server, dynamically establishing a multicasting tree of cache servers, associating the request with an upward cache server in the multicasting tree, when the service time is not earlier than already existing service times; and
delivering the requested content at the service time from the multicasting tree of cache servers.
2 Assignments
0 Petitions
Accused Products
Abstract
A technique for scheduling distribution of a content file within a content delivery network and a content delivery network adapted to perform the same are disclosed. The technique comprise scheduling distribution of the content file based on delivery location, service time of content requests, and cache server hierarchy. Preferably, a multicasting tree for delivering each content file is dynamically established in the content delivery network based on location and service time considerations.
287 Citations
17 Claims
-
1. A method for processing requests for content files from a content delivery network system comprising:
-
receiving a request for content to be delivered at a service time, associating the content file with a particular cache server, dynamically establishing a multicasting tree of cache servers, associating the request with an upward cache server in the multicasting tree, when the service time is not earlier than already existing service times; and
delivering the requested content at the service time from the multicasting tree of cache servers. - View Dependent Claims (2, 3, 4)
-
-
5. A method for processing requests for content files from a content delivery network system comprising the steps of:
-
(a) receiving a first request for a content file having a first service time;
(b) associating the first request with a cache server for retrieval;
(c) determining whether the associated cache server is on a multicasting tree rooted at a content server that is an origin of the content file;
(d) upon determining that the associated cache server is not on the multicasting tree, adding the associated cache server to the multicasting tree, finding an upstream cache server towards the content server, associating the first request with the upstream cache server found so that the upstream cache server becomes the associated cache server, and repeating step (c) until the content server is reached and the first request is associated with the content server, wherein upon the first request being associated with content server, processing a next request for the content file beginning with step (a);
(e) upon determining that the associated cache server is on the multicasting tree, determining whether the first service time is earlier than all service times of requests for the content file that already exist on the associated cache server;
(f) upon determining that the first service time is not earlier than all other service times of requests that already exist on the associated cache server, associating the first request with the cache server and processing the next request for the content file beginning with step (a); and
(g) upon determining that the first service time is earlier than all other service times of requests that already exist on the associated cache server, associating the first request with the cache server that was determined to be the upstream cache server toward the content server in the multicasting tree so that this cache server becomes the associated cache server and returning to step (c) until the first request is associated with the content server, wherein upon the first request being associated with the content server, processing the next request for the content file beginning with step (a). - View Dependent Claims (6, 7, 8)
-
- 9. A content delivery network system for processing requests for content files comprising a content server and a CDN network with at least one cache server adapted to (a) receive a first request for a content file from a client, (b) associate the first request with a cache server for retrieval, (c) determine if the associated cache server is on a multicasting tree and if not, associate the cache server to the multicasting tree, and with means for associating the request with an upward cache server in the multicasting tree when the first service time is not earlier than all other service times of requests that already exist on the associated cache server on the multicasting tree.
Specification