A Tunable Interdomain Egress Selection Algorithm Based on the Failure Duration

Hot-Potato routing is a mechanism widely employed in the border gateway protocol (BGP) interdomain egress selection in large internet service provider (ISP). Recent work has shown that hot-potato routing is convoluted, restrictive so that it can impact the robustness of interdomain routing. Though a lot of research have been done to replace it with new mechanisms, these methods often ignore the issue of link failures or the failure duration, which arise as part of everyday network operations. In this paper, a tunable interdomain egress selection algorithm based on the IP link failure duration is proposed. The algorithm is tunable with the change of traffic engineering goals and routing stability in routers. It can also satisfy the purpose of real time in routers. Simulation results show that the algorithm can reach good balance among multiple goals.