Distributed control for link failure based on tie-sets in information networks

This study proposes distributed control for link failure based on loops in a network to conduct local management. A loop can be expressed by a set of links, which is called a tie-set. More local and high-speed recovery is considered to be possible if failure is resolved within some tie-sets. This paper introduces the tie-set concept first, and then describes the distributed algorithms for link failure. Experiments to compare against RSTP are also conducted.