Method and device for selecting forward nodes

Abstract

The invention provides a method for selecting forward nodes, which is used for selecting proper forward nodes in a coverage network comprising service nodes, forward nodes and user nodes for source user nodes so as to establish alternate routes from the source user nodes to target user nodes. The method comprises the following steps: according to positions of the source user nodes and a topological structure of a network, on which the source user nodes are positioned, selecting candidate neighbor forward nodes of the source user nodes by a BFBB algorithm; detecting the correlation between candidate routes from the source user nodes to the target user nodes through the candidate neighbor forward nodes and default routes from the source user nodes to the target user nodes, and deleting the forward nodes corresponding to the candidate routes with high correlation from the candidate neighbor forward nodes; and performing performance detection on the candidate routes from the source user nodes to the target user nodes through the candidate neighbor forward nodes, deleting the forward nodes corresponding to the candidate routes which do not meet the performance requirement from the candidate neighbor forward nodes, and adopting the residual candidate neighbor forward nodes as the forward nodes to be selected.

Description

technical field [0001] The invention relates to routing operations in the Internet, in particular to a forwarding node selection method and device based on network topology analysis. Background technique [0002] With the expansion of scale and the abundance of applications, the Internet is gradually facing many problems such as quality of service (Qos), network congestion and security. For example, in 1995, Paxson and others began to make statistics on the routing performance of the fledgling Internet, and found that there was about 3.3% serious routing failure rate in the network according to the statistical results. According to the statistics of Labovitz et al. from 1997 to 2000, the reliability of 10% of the routers in the existing Internet is less than 95%, the reliability of 65% of the routers is less than 99.9%, and the failure recovery time is as long as 15 minutes. If more than 40% of the routes fail, it will take more than 30 minutes to return to normal. In orde...

AI Technical Summary

Problems solved by technology

The above algorithms are only based on the analysis of the Overlay path when implementing path selection. Due to the lack of analysis and utilization of the underlying network topology information, the backup path used in the Overlay network is different from the physical link or physical link used by the default underlying IP path. Routers are associated, that is, the backup path may fail at the same time as the default path, so about 40-50% of the path failures encountered in actual operation cannot be avoided in this type of Overlay network

Images