CoRRS: COnsistent and Responsive Routing with Safeguard

The Internet uses a process called routing convergence to quickly find suitable forwarding paths after dynamic network changes such as failures. During routing convergence, routers may have inconsistent forwarding state that leads to massive packet loss or forwarding loops. Real-time applications are often sensitive to loss and delay, and may produce noticeable performance degradation. Recent work on reducing the adverse effects of routing convergence all slows down or eliminates routing convergence. This paper presents the design and evaluation of an intra-domain routing system CoRRS that reduces forwarding disruptions during routing convergence without scarificing the network's responsiveness to dynamic changes.