Enriched tree for a content distribution network
First Claim
1. A method to enrich a tree for a content distribution network, comprising:
- receiving the tree for the content distribution network;
receiving a request to generate alternative paths for the tree; and
generating the alternative paths based on the request, wherein the alternative paths are generated before data is transferred through the content distribution network.
4 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and data structures are provided for enriching a tree of a content distribution network. A tree of the content distribution network is depicted having an ingress node, egress nodes, links between nodes, and one or more planned paths for moving data through the content distribution network from the ingress nodes to the egress nodes. The tree is augmented or enriched to include one or more alternative paths to the planned paths. The number of alternative paths is configurable based on policies of the content distribution network. Moreover, the alternative paths are generated based on potential failures in one or more of the links and/or failures in one or more of the nodes. Further, the alternative paths are available with the tree before the data is moved through the content distribution network.
62 Citations
27 Claims
-
1. A method to enrich a tree for a content distribution network, comprising:
-
receiving the tree for the content distribution network;
receiving a request to generate alternative paths for the tree; and
generating the alternative paths based on the request, wherein the alternative paths are generated before data is transferred through the content distribution network. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method to enrich a tree for a content distribution network, comprising:
-
requesting the tree for the content distribution network;
receiving the tree;
receiving a desired level of alternative paths to generate for the tree;
generating alternative paths using the desired level and the tree; and
associating the paths with the tree before data is transferred over the content distribution network using the tree and the alternative paths. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system to enrich a tree of a content distribution network, comprising:
-
a tree generated by a spanning tree algorithm for a content distribution network, wherein the tree includes a plurality of nodes, a link between a number of the nodes, and one or more planned paths for moving data through the content distribution network;
a skip parent module for generating a number of the alternative paths if a parent node fails within the content distribution network;
a join module for generating a number of the alternative paths if a link fails within the content distribution network; and
wherein the alternative paths are associated with the tree before the data is moved through the content distribution network to provide an enriched tree. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. An augmented tree data structure residing on a computer readable medium for providing alternative paths when moving data through a content distribution network, comprising:
-
an original tree data structure depicted from a topology of the content distribution network, wherein the original tree data structure includes an ingress node, intermediate nodes, egress nodes, links between the nodes, and one or more planned paths from the ingress node to the egress nodes for moving data through the content distribution network; and
one or more alternative paths to the planned paths for moving the data around potential failures in the nodes and/or the links when the data is moved through the content distribution network. - View Dependent Claims (22, 23, 24, 25, 26, 27)
-
Specification