An improved Lower Bound for Local Failover in Directed Networks via Binary Covering Arrays

Erik van den Akker, Klaus-Tycho Foerster

Communication networks often rely on some form of local failover rules for fast forwarding decisions upon link failures. While on undirected networks, up to two failures can be tol…