Ring reconfiguration in presence of close fault cuts

The problem of subring formation in the presence of faulty nodes in redundant ring networks was studied in Masuyama and Ichimori (1989). An efficient reconfiguration technique was given for d-link redundant network (with d⩾2) for certain topological condition of the network partition. In this paper, we extend the previous results and propose suitable and efficient reconfiguration algorithms to deal with the cases not considered in Masuyama and Ichimori. We also bound the number of “misses” (i.e., non-faulty nodes that are not included as part of the subring) which serves as a measure of the size of the subring formed