We propose the so-called backup tree algorithm to compute a set of n-1 backup multicast delivery trees from the default multicast tree for application level multicast. For each backup multicast tree exactly one link of the default multicast tree is replaced by a backup link from the set of available links. The backup tree algorithm calculates the n-1 trees with a complexity of O (m log n). © IFIP International Federation for Information Processing 2005.
CITATION STYLE
Braun, T., Arya, V., & Turletti, T. (2005). A backup tree algorithm for multicast overlay networks. In Lecture Notes in Computer Science (Vol. 3462, pp. 1430–1434). Springer Verlag. https://doi.org/10.1007/11422778_131
Mendeley helps you to discover research relevant for your work.