Method and apparatus for multicast cloud with integrated multicast and unicast channel routing in a content distribution network

• US 7,373,394 B1
• Filed: 06/30/2003
• Issued: 05/13/2008
• Est. Priority Date: 06/30/2003
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Mueller, Kenneth II, Desai, Arun, Yang, Zheng, Li, Dan, Morris, Stephen, Stavisky, Dmitry
• Primary Examiner(s): Avellino; Joseph E.
• Application Number:
  US10/610,173
• Time in Patent Office: 1,779 Days
• Field of Search: 709217-219, 709227-230, 370/431, 370/463, 370/389
• US Class Current: 709/219
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

An apparatus and method for defining content distribution paths in a content distribution network integrate unicast and multicast connections. Content engines in the content distributed network are organized into channels with a master content engine maintaining specific content. The content distribution network is further organized into a distribution hierarchy based on network topology and channel definitions, first by establishing unicast paths through the content distributed network and then by integrating multicast paths into the unicast hierarchy. The further organization of the content distribution network establishes distribution trees from the channel masters to the network edges.

Claims

1. A method for establishing a data distribution path for content within a content distribution network, the method comprising the steps of:

receiving a network topology definition defining at least one hierarchical interconnection of network groups, each network group having at least one content engine, the network topology definition including information regarding the unicast capability and the multicast capability of content engines in the content distribution network;

receiving a channel definition including a selection of a plurality of content engines to distribute content within the content distribution network, the plurality of content engines in the channel definition selected from content engines within the network groups defined in the network topology definition;

detecting an assignment of a root content engine within the channel definition;

applying a first content distribution path determination technique to the network topology definition in relation to the channel definition to establish a set of unicast content distribution paths in the content distribution network for unicast distribution of content from the root content engine to the plurality of content engines defined in the channel definition; and

applying a second content distribution path determination technique to the network topology definition in relation to the channel definition to establish a set of multicast content distribution paths in the content distribution network for multicast distribution of content in a subset of the plurality of content engines defined in the channel definition;

wherein the step of applying the second content distribution path determination technique further comprises the steps of;

at each network group having a plurality of multicast-enabled content engines included in the channel definition, establishing a multicast cloud by

a) selecting one of the plurality of multicast-enabled content engines to be a multicast sender;

b) defining the other multicast-enabled content engines of the plurality of multicast-enabled content engines to be multicast receivers; and

c) providing an Internet Protocol address to each of the plurality of multicast-enabled content engines for multicast advertisement and multicast data traffic within the multicast cloud;

wherein the step of selecting comprises the steps of;

i) selecting a content engine of the plurality of multicast-enabled content engines;

ii) determining whether the selected content engine is on a topological location path toward the root content engine;

iii) confirming that the selected content engine is capable of receiving data in a multicast mode and sending data in a multicast mode;

iv) if the selected content engine is on a topological location path toward the root content engine and is capable of receiving and sending data in multicast, then defining the selected content engine as the multicast sender;

v) if the selected content engine is not on a topological location path toward the root content engine and is not capable of receiving and sending data in multicast, then selecting another content engine of the plurality of multicast-enabled content engines and repeating steps i)-iv).

2. The method of claim 1 wherein the step of establishing a multicast cloud further comprises the step of d) providing an encryption key to each of the plurality of multicast-enabled content engines to secure data communication within the multicast cloud.

3. The method of claim 1, further comprising the steps of:

receiving a second channel definition including a selection of a second plurality of content engines to distribute second content within the content distribution network, the second plurality of content engines in the second channel definition selected from the content engines within the network groups defined in the network topology definition;

detecting an assignment of a second root content engine within the second channel definition;

applying a first content distribution path determination technique to the network topology definition in relation to the second channel definition to establish a second set of unicast content distribution paths in the content distribution network for unicast distribution of content from the second root content engine to the second plurality of content engines defined in the second channel definition; and

applying a second content distribution path determination technique to the network topology definition in relation to the second channel definition to establish a second set of multicast content distribution paths in the content distribution network for multicast distribution of content in a second subset of the second plurality of content engines defined in the second channel definition.

4. The method of claim 3 wherein the step of applying the second distribution path determination technique further comprises the steps of:

establishing a multicast cloud at each network group included in the second channel definition having a plurality of multicast-enabled content engines; and

if a multicast cloud included in the second channel definition is also included in another channel definition, providing the multicast cloud with a second Internet Protocol address for multicast communication of second content from the second channel definition.

5. The method of claim 1 further comprising the steps of:

monitoring the sets of unicast content distribution paths and multicast distribution paths in the content distribution network;

detecting a path failure in the sets of unicast content distribution paths and multicast distribution paths in the content distribution network; and

establishing an alternative path in response to detecting the path failure.

6. The method of claim 1, wherein:

receiving the channel definition including the selection of the plurality of content engines to distribute content within the content distribution network comprises;

receiving the selection of the plurality of content engines to distribute content within the content distribution network, the selection of the plurality of content engines defining a content channel of the content distribution network;

receiving a specification regarding the content to be carried in the content channel; and

receiving a selection of the root content engine of the plurality of content engines, the selected root content engine being associated with the defined content channel.

7. The method of claim 1, wherein providing the Internet Protocol address to each of the plurality of multicast-enabled content engines for multicast advertisement and multicast data traffic within the multicast cloud comprises providing a single multicast Internet Protocol address to the plurality of multicast-enabled content engines for multicast advertisement and multicast data traffic.

8. The method of claim 1, wherein applying the first content distribution path determination technique to the network topology definition in relation to the channel definition to establish the set of unicast content distribution paths in the content distribution network comprises:

developing a data link from each non-root network group within a content channel back to the root content engine of the content channel.

9. The method of claim 1, wherein each of the plurality of multicast-enabled content engines included in the channel definition are multicast-enabled to listen for, transmit, and receive multicast data transmissions.

10. The method of claim 9, wherein each content engine within each of the network groups defined in the network topology definition has substantially equal connectivity to portions of the content delivery network external to the network group.

11. The method of claim 1, wherein

applying the first content distribution path determination technique to the network topology definition in relation to the channel definition to establish the set of unicast content distribution paths in the content distribution network for unicast distribution of content from the root content engine to the plurality of content engines defined in the channel definition comprises:

examining the network topology definition for unicast enabled content engines, and

developing sets of unicast content distribution paths among the unicast enabled content engines within a channel based upon the network topology definition; and

applying the second content distribution path determination technique to the network topology definition in relation to the channel definition to establish the set of multicast content distribution paths in the content distribution network for multicast distribution of content in the subset of the plurality of content engines defined in the channel definition comprises, following application of the first content distribution path determination technique to the network topology definition;

examining the network topology definition for multicast enabled content engines, and

establishing multicast content distribution paths in the content distribution network based upon the network topology definition.

12. A content distribution network including multicast clouds, comprising:

a plurality of content engines, the plurality of content engines divided into topological locations;

and

a content distribution manager in communication with the plurality of content engines

wherein the content distribution manager is configured to;

receive a network topology definition defining at least one hierarchical interconnection of network groups, each network group having at least one content engine, the network topology definition including information regarding one of the unicast capability and the multicast capability of content engines in the content distribution network;

receive a channel definition including a selection of a plurality of content engines to distribute content within the content distribution network, the plurality of content engines in the channel definition selected from content engines within the network groups defined in the network topology definition;

detect an assignment of a root content engine within the channel definition;

apply a first content distribution path determination technique to the network topology definition in relation to the channel definition to determine a set of unicast content distribution paths in the content distribution network for unicast distribution of content from the root content engine to the plurality of content engines defined in the channel definition; and

apply a second content distribution path determination technique to the network topology definition in relation to the channel definition to determine a set of multicast content distribution paths in the content distribution network for multicast distribution of content in a subset of the plurality of content engines defined in the channel definition.

13. A computer program product having a computer-readable medium including computer program logic encoded thereon that, when performed on a computer system having a coupling of a memory, a processor, and at least one communications interface, provides a method for establishing a data distribution path for content within a content distribution network by performing the operations of:

receiving a network topology definition defining at least one hierarchical interconnection of network groups, each network group having at least one content engine, the network topology definition including information regarding one of the unicast capability and the multicast capability of content engines in the content distribution network;

receiving a channel definition including a selection of a plurality of content engines to distribute content within the content distribution network, the plurality of content engines in the channel definition selected from content engines within the network groups defined in the network topology definition;

detecting an assignment of a root content engine within the channel definition;

applying a first content distribution path determination technique to the network topology definition in relation to the channel definition to determine a set of unicast content distribution paths in the content distribution network for unicast distribution of content from the root content engine to the plurality of content engines defined in the channel definition; and

applying a second content distribution path determination technique to the network topology definition in relation to the channel definition to determine a set of multicast content distribution paths in the content distribution network for multicast distribution of content in a subset of the plurality of content engines defined in the channel definition.