LN-tree: a fault tolerant tree architecture

The analysis and design is presented of a highly reliable tree structure, the LN tree. The LN tree is formed by augmenting the simplex binary tree with redundant nodes and links. The reliability of the proposed structure is evaluated and compared with previously proposed augmented tree architectures. The results of the comparison show that the LN tree is more reliable than the existing fault-tolerant tree structures.<
>