Method and device for generating alternate routes of coverage network

Abstract

The invention provides a method for generating alternate routes of a coverage network, which comprises that: identification server nodes in the coverage network performs network ranging on forward nodes to calculate the comprehensive performance similarity of any two forward nodes, and the comprehensive performance similarity establishes a logic forward network for the forward nodes with similar performance; access server nodes forward node messages according to requests of user nodes, selects the logic forward network in a free field where the user nodes are positioned, and then finds service forward nodes through inlet forward nodes of the logic forward network; the service forward nodes operate a BFBB algorithm on the logic forward network where the service forward nodes are positioned, and select the forward nodes as primary candidate forward nodes according to an operation result; and the routes which can be formed by the candidate forward nodes are subjected to performance detection, the candidate forward nodes passing the performance detection are remained, and when service communication is carried out between the user nodes, proper forward nodes are selected from the remained candidate forward nodes according to the service so as to establish the alternate routes.

Description

technical field [0001] The invention relates to routing optimization in the Internet, in particular to a method and device for generating an overlay network standby path based on domain-specific cooperation. Background technique [0002] The Internet was originally designed only for data transmission services, so the best-effort data transmission method it adopts only provides basic end-to-end connections, and does not provide special guarantees for packet loss rate, delay, jitter, and bandwidth. However, with the expansion of the scale of the Internet, a large number of new applications have begun to emerge, many of which have very strict requirements on network transmission performance. , low latency, and low jitter requirements. [0003] At the same time, BGP, the core routing protocol of the traditional Internet, has not undergone major revisions since it was revised in 1995. With the rapid expansion of the network and the increasingly complex interconnection, the BGP r...

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