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.