On the Resilience of Routing Tables
arXiv:1207.3732 · doi:10.1145/2332432.2332478
Abstract
Many modern network designs incorporate "failover" paths into routers' forwarding tables. We initiate the theoretical study of the conditions under which such resilient routing tables can guarantee delivery of packets.
Brief announcement, PODC 2012