Fast Scoped Rerouting for BGP

Computer Engineering electronics Engineering Civil Engineering

The currently deployed inter-domain routing protocol in the Internet is the Border Gateway Protocol (BGP) . It provides inter-domain connectivity and considers complex rules (policies) to influence the paths that are propagated to peers. At the time BGP was developed, policy-aware connectivity was the main objective. Today, however, the Internet user community requires not only a stable connectivity but also fast recovery from failures. Those requirements can not be fulfilled by BGP entirely. The scalability of the current Internet depends on several parameters, like the number of Autonomous Systems (ASes) or distinct routing table entries.Those parameters affect scalability as they determine the amount of exchanged information and the required resources, i.e., CPU time and memory usage, to fulfill the routing task. Every new AS adds at least one entry to the routing table. But because multi-homing is increasingly used, it is usually much more than only one entry. Another, not negligible, criterion for scalability is the dynamic of the network loading..