— Overlay trees typically use directed trees as efficient structures for disseminating information, but their single-path structure means that just one node failure results in the discon-nection of all descendants, possibly a significant portion of the graph. The addition of extra " backup " links to a directed tree can provide alternate data paths that… (More)