We present a novel proactive routing algorithm that consistently searches for failures via frequent ICMP echo requests. Our algorithm differs from its predecessors in that it is proactive instead of reactive by looking for failures before they affect message transmissions. When a failure is detected, an alternative route is identified and used. A leading telecommunications company currently deploys our algorithm. In production use, the net result has improved availability by a 13% increase.
Citation:
A. Chowdhury, O. Frieder, D. Grossman, E. Burger, "DRS: A Fault Tolerant Network Routing System for Mission Critical Distributed Applications," icccn, pp.106, Sixth International Conference on Computer Communications and Networks (ICCCN '97), 1997