Packetized content delivery apparatus and methods

Patent metadata

Field	Value
Publication number	US-9467369-B2
Application number	US-201313958467-A
Country	US
Kind code	B2
Filing date	Aug 2, 2013
Priority date	Aug 2, 2013
Publication date	Oct 11, 2016
Grant date	Oct 11, 2016

Abstract

Apparatus and methods for delivery of content in a packetized network. In one embodiment, content and/or services can be associated with an IP address. The IP address may be assigned to multiple server devices disposed at geographically diverse locations. Delivery caches may advertise, via a routing protocol, one or more addresses to clients of the network. Route selection may be configured based on one or more rules such as geographical proximity, available bandwidth, server availability, server load, delivery cost, client subscription level, licensing rules, and/or other metric. Delivery caches may be configured to control their availability and/or load through IP address withdrawals and announcements. When the “closest” delivery cache may become unavailable (e.g., it is not announcing the IP address for the content the client is trying to obtain, a route to the next “closest” available delivery cache may be utilized.

First claim

What is claimed is:

1. A content delivery network, comprising:
a delivery cache in operable communication with a client device, the delivery cache configured to effectuate provision of content to the client device;
a first tier cache in operable communication with the delivery cache, the first tier cache configured to effectuate provision of the content to the delivery cache; and
a pool of active routes associated with at least one network address;
wherein:
the delivery cache is accessible by the client via any one of a range of Internet Protocol (IP) addresses;
the delivery cache is further configured to, upon detection of a failed route, effectuate withdrawal of the failed route from the pool of active routes based at least on a determination of the existence of an active route to prevent stranding of the at least one network address; and
the first tier cache is accessible by the delivery cache via any one of at least one subset range of the range of IP addresses.

2. The network of claim 1 , wherein:
the delivery cache is further configured to, based on the content being available at the delivery cache, provide the content to the client in response to receipt of a client request; and
the content provision to the client is characterized by an absence of a backfill of the content from the tier one cache to the delivery cache, subsequent to the request.

3. The network of claim 1 , wherein
the delivery cache is configured to, based on the content being not available at the delivery cache, provide the content to the client pursuant to a client request and to a content backfill operation conducted between the first tier cache and the delivery cache, the backfill operation conducted subsequent to and substantially in response to the request.

4. The network of claim 1 , further comprising:
another tier cache operative at a tier different than that associated with the first tier cache, the another tier cache in operable communication with the delivery cache, the another tier cache configured to effectuate provision of the content to the delivery cache;
wherein the delivery cache is configured to, based on the content being not available at the delivery cache, provide the content to the client pursuant to a client request and a content backfill operation between one of the first tier one cache or the another tier cache and the delivery cache performed subsequent to the request.

5. The network of claim 4 , wherein:
the first tier cache and another tier cache are configured to form a hierarchy characterized by at least two levels;
each of the IP addresses comprises 32 bits; and
the delivery cache is configured to perform the content backfill operation from the another tier cache without the another tier cache uploading the content into the first tier cache.

6. A non-transitory computer-readable apparatus configured to store one or more computer programs thereon, the one or more computer programs comprising a plurality of instructions configured to, when executed:
based on a request to withdraw an active route from a pool of active routes of a network, determine a network address associated with the route;
determine existence of another active route of the pool of active routes; and
effectuate withdrawal of the active route from the pool of active routes based at least on the determination of the existence of the another active route to prevent stranding of the network address;
wherein:
the active route and the another active route are configured to provide content associated with the network address to a client of the network; and
the determination of existence of the another active route is based at least on a match between the network address and an address of the another route within the network.

7. The apparatus of claim 6 , wherein:
the active route is associated with a first node of the network providing the content to the client prior to the request; and
the withdrawal of the active route is characterized by a termination of the content provision by the first node to the client via the active route.

8. The apparatus of claim 7 , wherein the another active route is associated with a second node of the network, the first and the second nodes being addressable by the client via the address of the network.

9. The apparatus of claim 6 , wherein the one or more programs are further configured to, based on a determination that no other active route associated with the address exists, retain the active route within the pool of active routes, the retaining of the active route characterized by continuing provision of the content to the client.

10. The apparatus of claim 6 , wherein the content comprises a sequence of data packets associated with: (i) provision of video on demand content; (ii) provision of broadcast content; (iii) an operation of a visual communications service; and/or (iv) interactive application characterized by one or more client inputs.

11. The apparatus of claim 6 , wherein the pool of active routes is configured to be advertised.

12. The apparatus of claim 6 , wherein the plurality of instructions are further configured to, when executed and based at least on a selection of a given route of the pool of active routes, cause delivery of the content to the client via a node of a plurality of nodes associated with the pool of active routes, the given route comprising the node.

13. The apparatus of claim 12 , wherein the selection of the given route is conducted in accordance with a routing rule based at least on one of: (i) node load, (ii) route available bandwidth, and (iii) service level associated with the client.

14. The apparatus of claim 13 , wherein:
the routing rule is further based on a proximity measure between the client and the node, the node characterized by a first distance to the client that is shorter than a second distance between the client and another one of the two or more nodes.

15. The apparatus of claim 6 , wherein:
the association of the content with the address is based at least on a distribution of a list of valid addresses provided to the client after authentication of the client to the network.

16. The apparatus of claim 6 , wherein the association of the content with the address is based at least on a domain name system protocol.

17. The apparatus of claim 6 , wherein at least a portion of the network comprises a packet network configured to deliver the content over an Internet Protocol television (IPTV) service.

18. The apparatus of claim 17 , wherein the content comprises linear content.

19. The apparatus of claim 6 , wherein the plurality of instructions are further configured to, when executed, cause provision via a delivery cache of the content to the client, the causation of provision substantially in response to a client request and based at least in part on the content being available at a delivery cache;
wherein the content provision to the client comprises at least one content backfill operation performed between a first tier cache and the delivery cache.

20. A method of operating a packet-enabled content distribution network so as to prevent stranding of a network address, the method comprising:
based at least on a request to withdraw an active route from a pool of active routes of the network, determining a network address associated with the active route;
determining an existence of at least one other active route of the pool of active routes, the at least one other active route also comprising the network address and capable of prov

Assignees

• Time Warner Cable Entpr Llc

Inventors

• Panagos James
• Forbes Jason
• Spencer Jeremy

Classifications

• H04N21/6175

  involving transmission via Internet (broadcast-related systems characterised by the transmission system being the Internet H04H60/82) · CPC title

• H04L45/122 Primary

  by minimising distances, e.g. by selecting a route with minimum of number of hops · CPC title

• H04N21/23103

  using load balancing strategies, e.g. by placing or distributing content on different disks, different memories or different servers (storage management G06F3/0604; allocation of resources considering the load in multiprogramming arrangements G06F9/505; techniques for rebalancing the load in a distributed system G06F9/5083; access to distributed or replicated servers, e.g. load balancing, in data networks H04L67/1001) · CPC title

• H04W40/20

  based on geographic position or location · CPC title

• H04L45/74 Primary

  Address processing for routing · CPC title