Method for selecting stable route from Internet route

Abstract

The invention provides a method for selecting a stable route from Internet routes, comprising the following steps: receiving a neighbor notifying route, and judging whether the notifying route is caused by a fault or not and whether the current route is required to be cancelled or changed; if the notifying route is judged to be caused by the fault and the current route is required to be cancelled or changed, starting a stable inter-domain route protocol sBGP to reselect a route; and selecting the most stable selectable route as the current route according to the sBGP. In the invention, after a router receives a route notice triggered by the fault, a heuristic route selection algorithm is adopted to select the current most stable selectable route as the best route; through stable route selection, the router can select an effective stable route so as to avoid the invalid route search and router processing spending caused by continuous updating of the route.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to a stable routing selection method in Internet routing, which solves the convergence and stability problems of Border Gateway Protocol (BGP). Background technique [0002] In the Internet, network failures are frequent, and the existing inter-domain routing protocol (Border Gateway Protocol, BGP) cannot be well adapted to the solution of network failures. In the prior art, the inter-domain routing protocol will go through a long invalid route search process, which leads to a large number of packet loss phenomena in the Internet. [0003] In order to alleviate or solve the problem of slow convergence of BGP routes, many improved BGP solutions have been proposed in the prior art. However, these schemes cannot effectively improve the performance of BGP due to the shortcomings of their own design. For example, RCN and EPIC speed up the convergence of routes by adding the source...

AI Technical Summary

Problems solved by technology

However, these schemes cannot effectively improve the performance of BGP due to the shortcomings of their own design.

For example, RCN and EPIC speed up the convergence of routes by adding the source information of routing changes in BGP notification messages, but their improved performance depends largely on the topology of the network, and these solutions do not support incremental deployment; the CA solution Speed ​​up route convergence by detecting invalid routes in route advertisements, but this scheme adds a lot of computing load to routers; Ghost Flushing speeds up route convergence by revoking old routes before advertising new routes, but cannot avoid the invalid route search process, In addition, Ghost Flushing also adds a lot of BGP notification messages, and this solution will deteriorate the convergence performance during failover

[0004] In addition, with the development of Internet technology, new Internet applications and the increase in the number of Internet users have put forward higher requirements for the convergence speed and communication load capacity of the Internet network, which further increases the load problem of the existing BGP

Images