Fast Reroute upon Multi-homed Domains Link Failures

As more and more mission critical services emerge on the Internet, there is a growing demand for the Internet to provide stringent service availability and reliability. More and more domains adopt multi-homed connection to expect increasing reliability. But the de facto inter-domain protocol - BGP spends a long period to converge to another stable state when one of the links of multi-homed domain fails. The delayed convergence of BGP deteriorates the performance of time stringent services. In this paper, we propose a fast reroute approach, called Fremd, to react quickly to multi-homed domain link failures so as to perform non-stop routing. Through simulation we demonstrate that Fremd is more resilient to multi-homed domain link failures and the scale of exchanged messages and route table size due to the deployment of Fremd is acceptable.