Date Added: Mar 2012
Compromised and mis-configured routers are a well-known problem in ISP and enterprise networks. Dataplane Fault Localization (FL) aims to identify faulty links of compromised and mis-configured routers during packet forwarding, and is recognized as an effective means of achieving high network availability. Existing secure FL protocols are path-based, which assume that the source node knows the entire outgoing path that delivers the source node's packets and that the path is static and long-lived. However, these assumptions are incompatible with the dynamic traffic patterns and agile load balancing commonly seen in modern networks. To cope with real-world routing dynamics, the authors propose the first secure neighborhood-based FL protocol, DynaFL, with no requirements on path durability or the source node knowing the outgoing paths.