Scalable Resilient BGP: Fast Recovery from Transient Inter-Domain 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. Many studies show that inter-domain links fail as frequently as intra-domain links. The performance of those services in the present of failures would be greatly deteriorated. In this paper, we propose a scalable and resilient inter-domain routing protocol, called SR-BGP, to dynamically establish a protected tunnel. Once the inter-domain link failure is detected, routers could react quickly to perform non-stop routing relying on the pre-established tunnel. Through simulation we demonstrate that SR-BGP is more resilient to link failures than BGP and the inflation of routing table size due to the deployment of SR-BGP is acceptable.