Network failures always occur in Internet, such as a large number of packets loss and so on. To solve the problem, a steady inter-domain path selection algorithm is proposed. When a router receives route advertisement triggered by the failure, the algorithm use the heuristic routing selection algorithm to choose the most stable route of currently available route as the best route. Through the stable routing selection, routers can quickly identify valid stable route and eliminate invalid routing research and router consumption of continually updating and introducing route. Experimental result shows that this algorithm can not only greatly shorten ARD route convergence time but also effectively reduce the number of ARD route updated information during the convergence.