In this paper the propagation of information about fault states and its implementation in high-speed networks is discussed. The algebraic concept of a lattice partial ordered set with supremum and in mum is used to describe the necessary operation. It turns out that popular algorithms can be handled this way. Using the properties of lattices e cient implementation options can be found.
Andreas C. Döring, Gunther Lustig