Reconfiguration of binary trees: the flow-driven approach

A novel reconfiguration technique for defect and fault tolerance in binary trees is presented. The reconfiguration scheme, based on spare elements distributed inside the tree, allows one to increase the probability of reconfiguration, resulting in an extremely reliable final structure. Quantitative evaluations of the effectiveness of the reconfiguration technique (i.e. probability of surviving different numbers of faults) and of the reliability of the redundant trees are given.<
>