Abstract:Network failures always occur in Internet,however,Inter-domain routing,border gateway protocol(BGP),can not well adapt to these failures.In general,BGP may suffer slow path exploration and usually cause extensive packet loss.Although several improved schemes are proposed,they introduce high computation complexity.To address this problem,we propose a stable BGP(sBGP) scheme.In sBGP,a heuristic algorithm is designed to choose the most stable route as the best route.Through the stable routing selection,routers can quickly identify valid route and eliminate slow path exploration,and resource consumption is effectively reduced.The analysis and simulation study shows that sBGP not only effectively improves the BGP convergence performance but also reduces the communications overheads during convergence.

A Stable Routing Selection Scheme in the Internet