CN117354222A

CN117354222A - SR micro-ring prevention method, device, computer equipment and storage medium

Info

Publication number: CN117354222A
Application number: CN202311281218.4A
Authority: CN
Inventors: 邓丽洁; 阮科; 龚霞; 朱永庆
Original assignee: China Telecom Technology Innovation Center; China Telecom Corp Ltd
Current assignee: China Telecom Technology Innovation Center; China Telecom Corp Ltd
Priority date: 2023-09-28
Filing date: 2023-09-28
Publication date: 2024-01-05

Abstract

The present disclosure relates to the field of communications technologies, and in particular, to an SR anti-microring method, apparatus, computer device, and storage medium. The method comprises the following steps: under the condition that the fault of an initial link used for transmitting the target message is detected, determining a standby link corresponding to the initial link; the link starting point and the link ending point of the initial link are the same as the link starting point and the link ending point of the standby link; according to the recovery condition of the fault in the initial link, the convergence state of the standby link is adjusted, wherein the convergence state of the standby link comprises convergence time length and convergence paths; and after the initial link reaches a convergence state, transmitting a target message according to the converged initial link and the adjusted standby link.

Description

SR micro-ring prevention method, device, computer equipment and storage medium

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to an SR anti-microring method, apparatus, computer device, and storage medium.

Background

In the use of Segment Routing (SR), when a link failure occurs, a Routing node in the topology senses the link failure and then re-performs route convergence. Since the control plane of SR is implemented based on an interior gateway protocol (Interior Gateway Protocol, IGP) extension, the link state database is distributed, and the management node of each control plane can only acquire the link state in the control plane and cannot acquire the full network state, so that IGP may generate a Loop when unordered convergence, and the Loop may disappear after devices forwarding the link all complete convergence, and such a transient Loop is generally called Micro Loop (Micro Loop).

It can be understood that the route convergence refers to a state transition process that the route table is kept consistent again from the beginning of the change of the network structure to all the routing devices in the network, so as to lead out the route convergence speed. Specifically, the micro-loops generated by different scenes such as tangent micro-loops (local tangent micro-loop and remote tangent micro-loop) and back-cut micro-loops (local back-cut micro-loop and remote back-cut micro-loop) can be included.

However, since the micro-ring may cause a series of problems such as network packet loss, delay jitter, and message disorder, improvements are needed.

Disclosure of Invention

In view of the foregoing, it is desirable to provide an SR anti-microring method, apparatus, computer device, and storage medium that can solve the microring problem.

In a first aspect, the present application provides an SR anti-microring method performed by an SR node, the method comprising:

under the condition that the fault of an initial link used for transmitting the target message is detected, determining a standby link corresponding to the initial link; the link starting point and the link ending point of the initial link are the same as the link starting point and the link ending point of the standby link;

according to the recovery condition of the fault in the initial link, the convergence state of the standby link is adjusted, wherein the convergence state of the standby link comprises convergence time length and convergence paths;

And after the initial link reaches a convergence state, transmitting a target message according to the converged initial link and the adjusted standby link.

In one embodiment, the adjusting the convergence status of the backup link according to the recovery condition of the failure in the initial link includes:

determining the micro-ring type according to the recovery condition of the fault in the initial link;

and adjusting the convergence state of the standby link according to the micro-ring type.

In one embodiment, determining the micro-ring type according to the recovery of the failure in the initial link includes:

determining a failed node in the initial link;

determining a micro-ring generation node in the initial link according to initial convergence states corresponding to other nodes except the fault node in the initial link and the standby link;

and determining the type of the micro-ring according to the recovery condition of the fault in the initial link and the position relation between the micro-ring generation node and the fault node.

In one embodiment, determining the micro-ring type according to the recovery condition of the fault in the initial link and the position relationship between the micro-ring generating node and the fault node includes:

if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring occurrence node is adjacent to the fault node, determining that the microring type is a local tangent microring type;

If the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring generation node is not adjacent to the fault node, determining that the microring type is a far-end tangent microring type;

if the recovery condition of the fault in the initial link indicates that the fault is recovered and the microring occurrence node is adjacent to the fault node, determining that the microring type is a local loop-back microring type;

if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring generation node is not adjacent to the fault node, determining that the microring type is a far-end loop-back microring type.

In one embodiment, adjusting the convergence status of the backup link according to the micro-ring type includes:

if the micro-ring type is a local tangent micro-ring type or a remote tangent micro-ring type, the convergence time length of the standby link is adjusted;

and if the micro-ring type is a local loop-back micro-ring type or a remote loop-back micro-ring type, adjusting the convergence path of the standby link.

In one embodiment, adjusting the convergence time of the standby link includes:

determining adjacent initiating nodes and fault adjacent nodes corresponding to the fault nodes in the initial link;

sending a first delay instruction to the adjacent initiating node to control the adjacent initiating node and the adjacent fault node to finish convergence after the first delay convergence time is over;

Sending a second delay convergence instruction to the micro-ring generation node to control the micro-ring generation node to finish convergence after the second delay convergence time is over;

the second delay convergence time period is smaller than the first convergence time period.

In one embodiment, adjusting the convergence path of the backup link includes:

and sending a transmission instruction to the micro-ring generating node to instruct the micro-ring generating node to transmit the received target message along the initial link after the target message is received in a preset timing period so as to complete convergence.

In a second aspect, the present application further provides an SR microring protection method apparatus, the apparatus comprising:

the detection module is used for determining a standby link corresponding to the initial link under the condition that the initial link for transmitting the target message is detected to be faulty; the link starting point and the link ending point of the initial link are the same as the link starting point and the link ending point of the standby link;

the micro-loop prevention adjustment module is used for adjusting the convergence state of the standby link according to the recovery condition of the fault in the initial link, wherein the convergence state of the standby link comprises convergence duration and a convergence path;

and the transmission module is used for transmitting the target message according to the converged initial link and the adjusted standby link after the initial link reaches the converged state.

In a third aspect, the present application also provides a computer device comprising a memory and a processor, the memory storing a computer program, the processor implementing the following steps when executing the computer program:

In a fourth aspect, the present application also provides a computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of:

In a fifth aspect, the present application also provides a computer program product comprising a computer program which, when executed by a processor, performs the steps of:

According to the SR micro-ring prevention method, the SR micro-ring prevention device, the computer equipment and the storage medium, under the Sectional Routing (SR) mode, the standby link corresponding to the initial link is determined, and the target message is ensured to be transmitted to the appointed node through the standby link; according to the recovery condition of the fault in the initial link, whether the micro-ring occurs in the scene after the fault is recovered or the scene before the fault is recovered can be determined, and in different scenes, the convergence state of the standby link including the convergence time length and the convergence path is adjusted, so that the micro-ring is avoided in the scene after the fault is recovered or the scene before the fault is recovered, and the conditions of network packet loss, time delay jitter, message disorder and the like possibly caused by the micro-ring are avoided.

Drawings

FIG. 1 is a diagram of an application environment for an SR anti-microring method in one embodiment;

FIG. 2 is a schematic flow diagram of an SR anti-microring method in an embodiment;

FIG. 3 is a schematic flow diagram of a tangent micro-loop scenario in one embodiment;

FIG. 4 is a schematic flow diagram of a cut-back micro-ring scenario in one embodiment;

FIG. 5 is a flow diagram of an embodiment for adjusting backup links based on micro-ring type;

FIG. 6 is a flow diagram of determining a micro-ring type in one embodiment;

FIG. 7 is a block diagram of the structure of an SR micro-ring device in an embodiment;

fig. 8 is an internal structural diagram of a computer device in one embodiment.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the present application will be further described in detail with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the present application.

The SR micro-ring prevention method provided by the embodiment of the application can be applied to an application environment shown in figure 1. The application environment comprises an SR node, each node in an initial link and each node in a standby link, wherein the SR node is used for providing a SRv Segment List; when the network topology change possibly causes a loop, the network node creates a loop-free SRv Segment List through calculation, guides the flow to forward to a destination address, waits for the network node to fall back to a normal forwarding state after all the network nodes complete convergence, and can effectively eliminate the loop in the network.

In one embodiment, as shown in fig. 3, an SR anti-micro loop method is provided, and the SR node 102 in fig. 1 is taken as an example for illustrating the method, which includes the following steps:

in step 201, when detecting that the initial link for transmitting the target message fails, a backup link corresponding to the initial link is determined.

The link starting point and the link ending point of the initial link are the same as the link starting point and the link ending point of the standby link.

Illustratively, in fig. 3, the initial link is a > B > C, and if node B in the initial link fails, the backup link is a > D > E > F > C; the link starting point of the initial link and the link starting point of the standby link are both node A, and the link starting point of the initial link and the link starting point of the standby link are both node C.

Specifically, in this embodiment, SRv TI-LFA is deployed at all network nodes, and SR node is configured to provide SRv TI-LF (Topology Independent Loop Free Alternate) mechanism, and when node B fails, the convergence process of node a for destination address C is as follows: node A perceives a fault, enters a fast reroute switching flow of a topology-independent loop-free redundancy substitution protection mechanism (Topology Independent Loop Free Alternate, TI-LFA), inserts SRv6 Repair List < 5:1 > into a target message, and turns the target message to PQ node E calculated by TI-LFA, so that the target message is forwarded to a next hop node D, and SID in a Segment List is: <5::1,3::1>, determining the standby link corresponding to the initial link, and controlling the forwarding of the target message along the standby link.

Step 202, according to the recovery condition of the fault in the initial link, the convergence state of the standby link is adjusted.

It can be understood that the route convergence refers to a state transition process that the route table is kept consistent again from the beginning of the change of the network structure to all the routing devices in the network, so as to lead out the route convergence speed. Due to the different convergence times and orders, there may be short time dyssynchrony between the different nodes. Depending on the node capabilities, configuration parameters, and load traffic, etc., there may be database unsynchronized transients from millisecond to second. During this period, each node on the packet forwarding path may be in a state before convergence or in a state after convergence, and such a state is not synchronous, which may cause inconsistency of forwarding routes, resulting in a forwarding loop, which may disappear after all nodes on the forwarding path have completed convergence, and such a transient loop is called a micro-ring.

The recovery condition of the fault in the initial link may include that the fault is recovered and that the fault is not recovered, the fault is recovered and that the fault is not recovered correspond to different micro-ring types respectively, wherein the fault recovered scene corresponds to a cut-back micro-ring type and the fault is not recovered scene corresponds to a tangent micro-ring type; the method specifically comprises the following two modes:

Mode (1), tangent microring type: in fig. 3, when the node a completes the route convergence to the destination address C, the node C directly searches the route and forwards the message to the next hop node D, and at this time, SRv6 reply List is not carried any more, but forwarding is directly performed based on the destination address 3:1. If the node D does not complete convergence at this time, when the node A forwards the message to the node D, the next hop of the route to the node C in the forwarding table of the node D is the node A, so that a micro-ring is formed between the node A and the node D.

Mode (2), cut-back microring type: in fig. 4, node a ' sends a message to destination node F ' according to path a ' - > B ' - > C- ' > E- ' F '. After the link between B ' -C ' fails, the a ' node sends the message to the destination node F ' according to the path a ' - > B ' - > D ' - > E ' - > F ' after re-convergence. After the link failure between the node B ' and the node C ' is recovered, it is assumed that the node D ' completes the convergence first, and the node a ' forwards the message to the node B ', and because the node B ' does not complete the convergence, the message is still forwarded according to the path before the failure recovery in fig. 4, and the message is forwarded to the node D '. Node D ' has completed convergence and so node D ' forwards to node B ' along the path after failure recovery, thus forming a micro-ring between node B ' and node D '.

The convergence state of the standby link comprises convergence time length and a convergence path; tangent micro-loops can avoid micro-loops by adjusting the convergence time of the standby link, and back-cut micro-loops can avoid micro-loops by adjusting the convergence path of the standby link.

And 203, after the initial link reaches a convergence state, transmitting a target message according to the converged initial link and the adjusted standby link.

Specifically, by adjusting the convergence time or the convergence path of the standby link, the micro-loops of the adjusted standby link and initial link cannot occur in the convergence process; further, after the initial link and the standby link are converged, the target message is transmitted.

In the SR micro-ring prevention method, under a Segmented Routing (SR) mode, a standby link corresponding to an initial link is determined, so that a target message can be transmitted to a designated node through the standby link; according to the recovery condition of the fault in the initial link, whether the micro-ring occurs in the scene after the fault is recovered or the scene before the fault is recovered can be determined, and in different scenes, the convergence state of the standby link including the convergence time length and the convergence path is adjusted, so that the micro-ring is avoided in the scene after the fault is recovered or the scene before the fault is recovered, and the conditions of network packet loss, time delay jitter, message disorder and the like possibly caused by the micro-ring are avoided.

As shown in fig. 5, this embodiment provides an alternative way to adjust the convergence status of the backup link according to the recovery situation of the failure in the initial link, that is, provides a way to refine S202. The specific implementation process can comprise the following steps:

s501, determining the micro-ring type according to the recovery condition of the fault in the initial link.

Specifically, as shown in fig. 6, S501 specifically includes the following procedures:

s601, determining a fault node in an initial link.

As illustrated in fig. 3, the failed node in the initial link is the node B; as illustrated in fig. 4 above, the failed node in the initial link is node B 'or node C'.

S602, determining a micro-ring generation node in the initial link according to initial convergence states corresponding to other nodes except the fault node in the initial link and the standby link.

It can be understood that, in order to predict the location point where the micro-ring occurs, first, initial convergence states corresponding to other nodes except for the fault node in the initial link and the backup link are determined, in this embodiment, in fig. 3, if the micro-ring may occur between the node a and the node D, it is determined that the node D is the micro-ring occurrence node; in fig. 4, if a micro-ring may occur between the node B ' and the node D ', the node D ' is determined to be a micro-ring occurrence node.

S603, determining the type of the micro-ring according to the recovery condition of the fault in the initial link and the position relation between the micro-ring generation node and the fault node.

Specifically, the microring types include the following four types:

1) If the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring occurrence node is adjacent to the fault node, determining that the microring type is a local tangent microring type;

2) If the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring generation node is not adjacent to the fault node, determining that the microring type is a far-end tangent microring type;

3) If the recovery condition of the fault in the initial link indicates that the fault is recovered and the microring occurrence node is adjacent to the fault node, determining that the microring type is a local loop-back microring type;

4) If the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring generation node is not adjacent to the fault node, determining that the microring type is a far-end loop-back microring type.

Step 502, according to the micro-ring type, the convergence status of the standby link is adjusted.

Specifically, the adjustment of the convergence state of the standby link includes the following two ways:

Mode one: if the micro-ring type is a local tangent micro-ring type or a remote tangent micro-ring type, the convergence time length of the standby link is adjusted;

optionally, determining adjacent initiating nodes and fault adjacent nodes corresponding to the fault nodes in the initial link; sending a first delay instruction to the adjacent initiating node to control the adjacent initiating node and the adjacent fault node to finish convergence after the first delay convergence time is over; and sending a second delay convergence instruction to the micro-ring generation node so as to control the micro-ring generation node to complete convergence after the second delay convergence time is over.

Specifically, in the local tangent micro-ring scenario, in the example of fig. 3, the adjacent initiating node is node a, the fault adjacent node is node C, the micro-ring is node D, and a first delay instruction is sent to the adjacent initiating node and the fault adjacent node to control the adjacent initiating node to complete convergence after the first delay convergence time period T1 is ended; sending a second delay convergence instruction to the micro-ring generation node to control the former generation node to finish convergence after the second delay convergence time length T2 is finished; by adopting the mode, the convergence time of the node D is longer than that of the node A, and the node D can continuously transmit the target message along the standby link after receiving the target message under the condition that the fault is not recovered, so that the target message can not be forwarded to the node A, and the generation of a micro-ring is avoided.

Further, if the tangent scene is a local tangent scene, the value range of the second delay convergence duration 2 is greater than or equal to 0; if the tangent scene is a far-end tangent scene, the value range of the second delay convergence time length 2 is larger than 0.

Mode two: and if the micro-ring type is a local loop-back micro-ring type or a remote loop-back micro-ring type, adjusting the convergence path of the standby link.

Optionally, a transmission instruction is sent to the micro-ring generating node to instruct the micro-ring generating node to transmit the received target message back-edge initial link in a preset timing period, so as to complete convergence.

Specifically, in the cut-back scenario, the microring prevention scheme: the neighbors Sid of the loop-back link are specified to implement the anti-micro loop of the loop-back scenario. And recovering after the link failure of the node B ' and the node C ', and completing convergence by the node D '. Node D 'starts a timer T0, and before T0 times out, node D designates node B' neighbor node < 2:3 > for the target message of access node F. The node A 'forwards the target message to the node B', and the target message is still forwarded according to the path before fault recovery (namely the initial link) and forwarded to the node D 'because the node B' does not complete convergence. Node D 'inserts Segment List < 2:3 > in the target message and forwards to node B'.

In this embodiment, anti-micro-ring methods are respectively designed for two scenes of tangent micro-ring and back-cut micro-ring to guide traffic to be forwarded to a node, and the network node is waited to fall back to a normal forwarding state after all the network nodes complete convergence, so that loops in the network can be rapidly and effectively eliminated, normal forwarding of traffic is realized, and a series of problems such as network packet loss, delay jitter and message disorder are prevented.

Exemplary, in fig. 3, the SR microring scheme provided in this embodiment is: the first stage: setting the delay time T1 convergence of the adjacent initiating node A, and forwarding by using TI-LFA in the whole process; and a second stage: when the remote Node converges to the neighboring Node a, (Node Sid of the designated Node a), duration T2; and a third stage: t2 times out, the remote node returns to normal convergence. Fourth stage: t1 overtime, the fault adjacent node C reverts to normal convergence; wherein T1 is greater than T2.

In fig. 4, the SR microring scheme provided in this embodiment is: designating the neighbor Sid (node B') of the backup link, the anti-micro loop of the cut-back scenario can be implemented.

It should be understood that, although the steps in the flowcharts related to the above embodiments are sequentially shown as indicated by arrows, these steps are not necessarily sequentially performed in the order indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in the flowcharts described in the above embodiments may include a plurality of steps or a plurality of stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of the steps or stages is not necessarily performed sequentially, but may be performed alternately or alternately with at least some of the other steps or stages.

Based on the same inventive concept, the embodiments of the present application also provide an SR anti-microring device for implementing the above-mentioned SR anti-microring method. The implementation of the solution provided by the device is similar to that described in the above method, so specific limitations in one or more embodiments of the SR anti-microring device provided below may be found in the above limitations of the SR anti-microring method, and will not be described in detail herein.

In one embodiment, as shown in fig. 7, there is provided an SR microring device 1 comprising: a detection module 11, an anti-micro-ring adjustment module 12 and a transmission module 13, wherein:

a detection module 11, configured to determine a standby link corresponding to an initial link when detecting that the initial link for transmitting the target packet fails; the link starting point and the link ending point of the initial link are the same as the link starting point and the link ending point of the standby link;

the micro-ring prevention adjustment module 12 adjusts the convergence state of the standby link according to the recovery condition of the fault in the initial link, wherein the convergence state of the standby link comprises convergence duration and convergence paths;

and the transmission module 13 is used for transmitting the target message according to the converged initial link and the adjusted standby link after the initial link reaches the convergence state.

In one embodiment, the anti-microring adjustment module 12 includes:

the type determining submodule is used for determining the micro-ring type according to the recovery condition of the fault in the initial link;

and the convergence adjustment sub-module is used for adjusting the convergence state of the standby link according to the micro-ring type.

In one embodiment, the type determination submodule is further configured to: determining a failed node in the initial link;

In one embodiment, the type determination submodule is further configured to: if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring occurrence node is adjacent to the fault node, determining that the microring type is a local tangent microring type;

In one embodiment, the convergence adjustment sub-module comprises:

the tangent adjustment slave module is used for adjusting the convergence time length of the standby link if the micro-ring type is a local tangent micro-ring type or a remote tangent micro-ring type;

and the loop-back adjustment slave module is used for adjusting the convergence path of the standby link if the micro-ring type is a local loop-back micro-ring type or a remote loop-back micro-ring type.

In one embodiment, the tangent adjustment slave module is further configured to: determining adjacent initiating nodes and fault adjacent nodes corresponding to the fault nodes in the initial link;

In one embodiment, the cut-back adjustment slave module is further configured to:

The various modules in the SR anti-microring device described above may be implemented in whole or in part by software, hardware, and combinations thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.

In one embodiment, a computer device is provided, which may be a server, and the internal structure thereof may be as shown in fig. Y. The computer device includes a processor, a memory, and a network interface connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, computer programs, and a database. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The database of the computer device is used to store data of the SR anti-microring method. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program when executed by a processor implements an SR anti-microring method.

It will be appreciated by those skilled in the art that the structure shown in figure Y is merely a block diagram of some of the structures associated with the present application and does not constitute a limitation of the computer device to which the present application may be applied, and that a particular computer device may include more or fewer components than shown, or may combine certain components, or have a different arrangement of components.

In one embodiment, a computer device is provided comprising a memory and a processor, the memory having stored therein a computer program, the processor when executing the computer program performing the steps of:

In one embodiment, when the processor executes the logic of the computer program for adjusting the convergence status of the backup link according to the recovery condition of the failure in the initial link, the following steps are specifically implemented: determining the micro-ring type according to the recovery condition of the fault in the initial link; and adjusting the convergence state of the standby link according to the micro-ring type.

In one embodiment, when the processor executes the computer program to determine the logic of the micro-ring type according to the recovery condition of the fault in the initial link, the following steps are specifically implemented: determining a failed node in the initial link; determining a micro-ring generation node in the initial link according to initial convergence states corresponding to other nodes except the fault node in the initial link and the standby link; and determining the type of the micro-ring according to the recovery condition of the fault in the initial link and the position relation between the micro-ring generation node and the fault node.

In one embodiment, when the processor executes the computer program to determine the logic of the micro-ring type according to the recovery condition of the fault in the initial link and the position relationship between the micro-ring generating node and the fault node, the following steps are specifically implemented: if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring occurrence node is adjacent to the fault node, determining that the microring type is a local tangent microring type; if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring generation node is not adjacent to the fault node, determining that the microring type is a far-end tangent microring type; if the recovery condition of the fault in the initial link indicates that the fault is recovered and the microring occurrence node is adjacent to the fault node, determining that the microring type is a local loop-back microring type; if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring generation node is not adjacent to the fault node, determining that the microring type is a far-end loop-back microring type.

In one embodiment, when the processor executes logic for adjusting the convergence status of the backup link according to the micro-ring type, the following steps are specifically implemented: if the micro-ring type is a local tangent micro-ring type or a remote tangent micro-ring type, the convergence time length of the standby link is adjusted; and if the micro-ring type is a local loop-back micro-ring type or a remote loop-back micro-ring type, adjusting the convergence path of the standby link.

In one embodiment, the following steps are specifically implemented when the processor executes logic for adjusting the convergence time length of the standby link by using the computer program: determining adjacent initiating nodes and fault adjacent nodes corresponding to the fault nodes in the initial link; sending a first delay instruction to the adjacent initiating node to control the adjacent initiating node and the adjacent fault node to finish convergence after the first delay convergence time is over; sending a second delay convergence instruction to the micro-ring generation node to control the micro-ring generation node to finish convergence after the second delay convergence time is over; the second delay convergence time period is smaller than the first convergence time period.

In one embodiment, the following steps are implemented when the processor executes logic for adjusting the convergence path of the backup link by the computer program: and sending a transmission instruction to the micro-ring generating node to instruct the micro-ring generating node to transmit the received target message along the initial link after the target message is received in a preset timing period so as to complete convergence.

In one embodiment, a computer readable storage medium is provided having a computer program stored thereon, which when executed by a processor, performs the steps of:

In one embodiment, the computer program specifically implements the following steps when the logic for adjusting the convergence status of the backup link is executed by the processor according to the recovery of the failure in the initial link: determining the micro-ring type according to the recovery condition of the fault in the initial link; and adjusting the convergence state of the standby link according to the micro-ring type.

In one embodiment, the computer program determines the logic of the micro-ring type according to the recovery condition of the fault in the initial link, when the logic is executed by the processor, the following steps are specifically implemented: determining a failed node in the initial link; determining a micro-ring generation node in the initial link according to initial convergence states corresponding to other nodes except the fault node in the initial link and the standby link; and determining the type of the micro-ring according to the recovery condition of the fault in the initial link and the position relation between the micro-ring generation node and the fault node.

In one embodiment, the computer program determines the logic of the micro-ring type according to the recovery condition of the fault in the initial link and the position relation between the micro-ring generating node and the fault node, when the logic is executed by the processor, the computer program specifically realizes the following steps: if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring occurrence node is adjacent to the fault node, determining that the microring type is a local tangent microring type; if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring generation node is not adjacent to the fault node, determining that the microring type is a far-end tangent microring type; if the recovery condition of the fault in the initial link indicates that the fault is recovered and the microring occurrence node is adjacent to the fault node, determining that the microring type is a local loop-back microring type; if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring generation node is not adjacent to the fault node, determining that the microring type is a far-end loop-back microring type.

In one embodiment, the logic for adjusting the convergence status of the backup link according to the micro-ring type is executed by the processor to implement the following steps: if the micro-ring type is a local tangent micro-ring type or a remote tangent micro-ring type, the convergence time length of the standby link is adjusted; and if the micro-ring type is a local loop-back micro-ring type or a remote loop-back micro-ring type, adjusting the convergence path of the standby link.

In one embodiment, the logic for adjusting the convergence time of the backup link by the computer program, when executed by the processor, specifically implements the steps of: determining adjacent initiating nodes and fault adjacent nodes corresponding to the fault nodes in the initial link; sending a first delay instruction to the adjacent initiating node to control the adjacent initiating node and the adjacent fault node to finish convergence after the first delay convergence time is over; sending a second delay convergence instruction to the micro-ring generation node to control the micro-ring generation node to finish convergence after the second delay convergence time is over; the second delay convergence time period is smaller than the first convergence time period.

In one embodiment, the logic for adjusting the convergence path of the backup link by the computer program, when executed by the processor, performs the steps of: and sending a transmission instruction to the micro-ring generating node to instruct the micro-ring generating node to transmit the received target message along the initial link after the target message is received in a preset timing period so as to complete convergence.

In one embodiment, a computer program product is provided comprising a computer program which, when executed by a processor, performs the steps of:

Those skilled in the art will appreciate that implementing all or part of the above described methods may be accomplished by way of a computer program stored on a non-transitory computer readable storage medium, which when executed, may comprise the steps of the embodiments of the methods described above. Any reference to memory, database, or other medium used in the various embodiments provided herein may include at least one of non-volatile and volatile memory. The nonvolatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical Memory, high density embedded nonvolatile Memory, resistive random access Memory (ReRAM), magnetic random access Memory (Magnetoresistive Random Access Memory, MRAM), ferroelectric Memory (Ferroelectric Random Access Memory, FRAM), phase change Memory (Phase Change Memory, PCM), graphene Memory, and the like. Volatile memory can include random access memory (Random Access Memory, RAM) or external cache memory, and the like. By way of illustration, and not limitation, RAM can be in the form of a variety of forms, such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic Random Access Memory, DRAM), and the like. The databases referred to in the various embodiments provided herein may include at least one of relational databases and non-relational databases. The non-relational database may include, but is not limited to, a blockchain-based distributed database, and the like. The processors referred to in the embodiments provided herein may be general purpose processors, central processing units, graphics processors, digital signal processors, programmable logic units, quantum computing-based data processing logic units, etc., without being limited thereto.

The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.

The above examples only represent a few embodiments of the present application, which are described in more detail and are not to be construed as limiting the scope of the present application. It should be noted that it would be apparent to those skilled in the art that various modifications and improvements could be made without departing from the spirit of the present application, which would be within the scope of the present application. Accordingly, the scope of protection of the present application shall be subject to the appended claims.

Claims

1. An SR anti-microring method performed by an SR node, the method comprising:

under the condition that the fault of an initial link used for transmitting a target message is detected, determining a standby link corresponding to the initial link; the link starting point and the link ending point of the initial link are the same as the link starting point and the link ending point of the standby link;

According to the recovery condition of the fault in the initial link, the convergence state of the standby link is adjusted, wherein the convergence state of the standby link comprises convergence time and a convergence path;

and after the initial link reaches a convergence state, transmitting the target message according to the converged initial link and the adjusted standby link.

2. The method of claim 1, wherein adjusting the convergence status of the backup link based on the recovery from the failure in the initial link comprises:

3. The method of claim 2, wherein said determining the micro-ring type based on the recovery of the failure in the initial link comprises:

determining a failed node in the initial link;

4. A method according to claim 3, wherein said determining a micro-ring type based on a recovery of a failure in said initial link and a positional relationship between said micro-ring generating node and said failed node comprises:

if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring generation node is adjacent to the fault node, determining that the microring type is a local tangent microring type;

if the recovery condition of the fault in the initial link indicates that the fault is recovered and the micro-ring generating node is adjacent to the fault node, determining that the micro-ring type is a local loop-back micro-ring type;

and if the recovery condition of the fault in the initial link indicates that the fault is not recovered and the microring generation node is not adjacent to the fault node, determining that the microring type is a far-end loop-back microring type.

5. The method of claim 4, wherein adjusting the convergence status of the backup link based on the micro-ring type comprises:

If the micro-ring type is the local tangent micro-ring type or the far-end tangent micro-ring type, adjusting the convergence time length of the standby link;

and if the micro-ring type is the local loop-back micro-ring type or the far-end loop-back micro-ring type, adjusting the convergence path of the standby link.

6. The method of claim 5, wherein said adjusting the convergence time period of the backup link comprises:

wherein the second delay convergence time period is less than the first convergence time period.

7. The method of claim 6, wherein said adjusting the convergence path of the backup link comprises:

and sending a transmission instruction to the micro-ring generating node to instruct the micro-ring generating node to transmit the received target message along the initial link after the received target message is transmitted in a preset timing period so as to complete convergence.

8. An SR microring protection method apparatus, the apparatus comprising:

the detection module is used for determining a standby link corresponding to an initial link for transmitting a target message under the condition that the initial link is detected to be faulty; the link starting point and the link ending point of the initial link are the same as the link starting point and the link ending point of the standby link;

and the transmission module is used for transmitting the target message according to the initial link after convergence and the adjusted standby link after the initial link reaches the convergence state.

9. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor implements the steps of the method of any of claims 1 to 7 when the computer program is executed.

10. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any of claims 1 to 7.

11. A computer program product comprising a computer program, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any of claims 1 to 7.