On the Resilience of Routing Tables
  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. 
Joan Feigenbaum and Brighten Godfrey and Aurojit Panda and Michael   Schapira and Scott Shenker and Ankit Singla
cs.DC