Non-fullness complete-non-correlation double-tree traversal protection method in mesh network

Abstract

The invention discloses a non-fullness complete-non-correlation double-tree traversal protection method in a mesh network. The method comprises the following steps of: providing network topology conditions which are required for establishment of non-fullness complete-non-correlation double trees; and by selecting a node with the maximum node degree as a root node, using time delay as cost and using a breadth-first generation tree algorithm, calculating two protection trees. In the case of causing of a fault in a link or the node (a non-source node, a destination node and the root node) in an operating path, the fault of the link can be subjected to switching of channel protection and link protection, and the fault of the node can be also subjected to switching of the channel protection and the corresponding node protection, so that shorter protection switching time can be provided, higher resource utilization rate can be provided by using the mesh network, and complicated configuration and switching motions can be avoided.

Description

technical field [0001] The invention belongs to the field of communication networks, and in particular relates to a dual tree traversal protection switching method in a mesh network. Background technique [0002] With the changes of the times and the advancement of science and technology, network technology and information technology have achieved unprecedented development. The application of the network has become more and more popular, and has penetrated into various fields of society, profoundly affecting and changing people's work and life style. At the same time, with the continuous increase of user needs, various new services emerge in an endless stream, making the traditional network topology unable to meet the new needs of users, so the mesh network has gradually gained people's attention by virtue of its own advantages. play an increasing role. Due to some new features of the mesh network itself, it has higher requirements for survivability. Therefore, in order to...

AI Technical Summary

Problems solved by technology

These three failure recovery mechanisms also have their own shortcomings: a. Although the rerouting method has good advantages in terms of resource utilization and failure link or failure node protection rate, it cannot guarantee a shorter failure Switchover time, so rerouting is only used in the recovery process of services that are not sensitive to faults

b. The P-ring method can provide high resource utilization and high protection rate, but it will consume calculation time when switching across regions, and the switching time cannot be guaranteed to be very short

c. The method based on the spanning tree can be summarized as the establishment of the working path (working tree) and the protection path (protection tree). The traditional spanning tree algorithm configures the working path of the network before the network service appears, thus causing The waste of resources is reduced, thereby reducing resource utilization

Moreover, in this protection method, generally there is only one protection tree to provide the protection path, and there will be a problem that 100% protection cannot be achieved when the protection path fails or is occupied.

Images