WO2021115162A1

WO2021115162A1 - Link protection method, device, ingress node, and storage medium

Info

Publication number: WO2021115162A1
Application number: PCT/CN2020/133139
Authority: WO
Inventors: 宋学德
Original assignee: 中兴通讯股份有限公司
Priority date: 2019-12-13
Filing date: 2020-12-01
Publication date: 2021-06-17
Also published as: CN112995026A

Abstract

The present application discloses a link protection method, a device, an ingress node and a storage medium. Said method comprises: confirming a state value in a first forwarding state table; if the state value in the first forwarding state table is a first invalid value, confirming a state value in a second forwarding state table, wherein the first invalid value indicates that a fault occurs on a first path; and if the state value in the second forwarding state table is a second invalid value, sending data by means of a third path or a fourth path, wherein the second invalid value indicates that a fault occurs on a second path, the second path being a backup path of the first path, the third path and the fourth path being both backup paths of the second path, and the first path, the second path, the third path, and the fourth path all being label switched paths (LSPs) of a segment routing-traffic engineering (SR-TE) tunnel.

Description

Method and device for link protection, entry node and storage medium

Cross-references to related applications

This application is filed based on a Chinese patent application with an application number of 201911284848.0 and an application date of December 13, 2019, and claims the priority of the Chinese patent application. The entire content of the Chinese patent application is hereby incorporated into this application by way of introduction.

Technical field

This application relates to a wireless communication network, for example, to a link protection method, device, ingress node, and storage medium.

Background technique

Segment Routing (SR) is a protocol designed based on the concept of source routing to forward data packets on the network. It can control the real-time fast forwarding of data by specifying a set of ordered instruction lists at the ingress node. It is widely used in current communication systems. As the requirements for ultra-large bandwidth and ultra-low delay in communication systems become more and more stringent, how to ensure the stability of SR tunnels has become the current focus of discussion.

Summary of the invention

The present application provides a link protection method, device, ingress node, and storage medium, which can realize multi-level carrier-grade performance protection of the link, and ensure the stability and timeliness of the system.

The embodiment of the application provides a link protection method, including: confirming the state value in the first forwarding state table; if the state value in the first forwarding state table is the first invalid value, confirming the state value in the second forwarding state table Status value, the first invalid value indicates that the first path has failed; if the status value in the second forwarding status table is the second invalid value, the data is sent through the third path or the fourth path, and the second invalid value indicates the second path When a failure occurs, the second path is the backup path of the first path; the third path and the fourth path are the backup paths of the second path, and the first path, the second path, the third path, and the fourth path are all segmented routes -The label forwarding path LSP of the traffic engineering SR-TE tunnel.

The embodiment of the present application provides a link protection device, including: a confirmation module and a sending module; the confirmation module is set to confirm the state value in the first forwarding state table; if the state value in the first forwarding state table is first invalid Value, the state value in the second forwarding state table is confirmed. The first invalid value indicates that the first path has failed; the sending module is set to pass the third invalid value if the state value in the second forwarding state table is the second invalid value. The path or the fourth path sends data, the second invalid value indicates that the second path has failed, and the second path is the backup path of the first path; the third path and the fourth path are both backup paths of the second path, and the first path, The second path, the third path, and the fourth path are all segment routing-traffic engineering SR-TE tunnel label forwarding path LSPs.

An embodiment of the present application provides an entry node including a processor, and the processor is configured to implement the method of any one of the foregoing embodiments when a computer program is executed.

The embodiments of the present application also provide a computer-readable storage medium that stores a computer program, and when the computer program is executed by a processor, the method of any of the foregoing embodiments is implemented.

Regarding the above embodiments and other aspects of the application and their implementation manners, more descriptions are provided in the description of the drawings, the specific implementation manners, and the claims.

Description of the drawings

FIG. 1 is a schematic diagram of data forwarding in an SR-TE tunnel provided by an embodiment of the application;

FIG. 2 is a schematic diagram of an SR-TE primary path and a backup path provided by an embodiment of this application;

FIG. 3 is a schematic diagram of a link protection group provided by an embodiment of this application;

FIG. 4 is a schematic flowchart of a link protection method based on the link networking shown in FIG. 3 according to an embodiment of the application;

FIG. 5 is a schematic flowchart of another link protection method based on the link networking shown in FIG. 3 according to an embodiment of the application;

FIG. 6 is a schematic diagram of a link networking provided by an embodiment of the application;

FIG. 7 is a schematic structural diagram of a link protection device provided by an embodiment of this application;

FIG. 8 is a schematic structural diagram of another link protection device provided by an embodiment of this application;

FIG. 9 is a schematic structural diagram of an ingress node provided by an embodiment of this application.

Detailed ways

Hereinafter, the embodiments of the present application will be described in detail with reference to the accompanying drawings.

In the fifth-generation mobile communication network (5th-Generation, 5G), the bearer network needs to provide a transmission channel with ultra-large bandwidth and ultra-low latency. The use of SR forwarding technology can reduce the complexity of network connections and make the service path easier to maintain. Supports flexible scheduling under massive 5G network connections. Among them, the SR forwarding technology is widely used by operators as one of the necessary technologies for software-defined network (Software-Defined Network, SDN) deployment.

Segment Routing-Traffic Engineering (SR-TE) tunnel is a new type of TE tunnel technology that uses SR as a control protocol. SR-TE refers to a tunnel created using the SR protocol based on the constraint attributes of TE. The controller is responsible for calculating the forwarding path of the tunnel, and delivering the label stack strictly corresponding to the path to the forwarder. At the entry node of the SR-TE tunnel, the repeater can control the transmission path of data in the network according to the label stack. Fig. 1 is a schematic diagram of data forwarding in an SR-TE tunnel according to an embodiment. As shown in Figure 1, the ingress node is node 0, the egress node is node 5, and node 1, node 2, node 3, and node 4 are intermediate nodes. The forwarding path calculated by the controller is (30001, 30102, 30204, 30405), where 3 is the prefix of the tunnel, 1.1.1.5 is the Internet Protocol (IP) address, and 30001 represents the data slave node 0 Sent to

node

1, 30102 represents data sent from node 1 to

node

2, 30204 represents data sent from node 2 to

node

4, and 30405 represents data sent from node 4 to node 5. The forwarding path is strictly formulated by the controller according to the needs, and different transmission channels are allocated through reasonable planning of services, so as to realize the efficient use of bandwidth resources and the simplified management of network connections.

In an SR network, an important service is usually configured with a quality of service (Quality of Service, QoS) guarantee using SR-TE technology path (referred to as the main path), at the same time, in order to further ensure the stability of the business, there will be additional Configure a hot-standy static protection path (backup path for short). When a failure of the primary path is detected, services can be quickly switched to the backup path to ensure uninterrupted services. Figure 2 is a schematic diagram of an SR-TE primary path and a backup path according to an embodiment. The ingress node is node 0, the egress node is node 2, and node 1, node 3, node 4, and node 5 are intermediate nodes. As shown in Figure 2, the main path is the path from node 0 to node 1 to node 2, and the backup path It is the path from node 0 to node 3 to node 4 to node 5 to node 2. When both the primary path and the backup path fail (as shown in Figure 2, the link between node 0 and node 1 is down, and the link between node 4 and node 5 is down), in order to ensure that data can still be transmitted, the existing technology adopts The upper layer protocol (ie, the controller) calculates the escape path (also known as the dynamic path) (the path marked by the dashed line in Figure 2) to achieve rapid recovery of service traffic and avoid multi-point failures (also known as double-fiber failures). However, it takes a long time for the upper-layer protocol to calculate the escape path, which is far from reaching the carrier-grade protection requirements required by operators.

The embodiments of the present application provide a mobile communication network (including but not limited to the fifth-generation mobile communication network (5th-Generation, 5G)). The network architecture of the network may include core network equipment (for example, Unified Data Management (Unified Data Management)). , UDM equipment), network-side equipment (such as one or more types of base stations, transmission nodes, access points (Access Point, AP), relays, Node B (NB), terrestrial radio access ( Universal Terrestrial Radio Access (UTRA), Evolved Terrestrial Radio Access (Evolved Universal Terrestrial Radio Access, EUTRA, etc.) and terminal equipment (User Equipment (UE), user equipment data card, relay, mobile Equipment, etc.). In the embodiments of the present application, a link protection method, device, ingress node, and storage medium that can run on the above-mentioned network architecture are provided, which can realize multi-level carrier-level performance protection of the link, and ensure the stability and stability of the system. Timeliness. The operating environment of the foregoing link protection method provided in the embodiments of the present application is not limited to the foregoing network architecture.

The terms "system" and "network" in this application are often used interchangeably in this application. The following embodiments of the present application can be implemented individually, and the various embodiments can also be implemented in combination with each other, which is not specifically limited by the embodiments of the present application.

In the following, the link protection method, device and its technical effects will be described.

Fig. 3 is a schematic diagram of a link protection group provided by an embodiment. As shown in FIG. 3, the link networking includes at least four paths. In FIG. 3, four paths are taken as an example. The four paths are the first path, the second path, the third path, and the fourth path. Among them, the first path and the second path constitute the first protection group 1, and the second path is the backup path of the first path; the second path, the third path, and the fourth path constitute the second protection group 2, and the third path and the fourth path The four paths are all backup paths of the second path. Optionally, the third path and the fourth path may also form the second protection group 3, and the fourth path is a backup path of the third path. The data bearer priority of the first protection group 1 is higher than the data bearer priority of the second protection group 2, and the data bearer priority of the second protection group 2 is higher than the data bearer priority of the third protection group 3.

FIG. 4 is a schematic flowchart of a link protection method based on the link networking shown in FIG. 3 according to an embodiment. As shown in FIG. 4, the method provided in this embodiment is applicable to ingress nodes, and the method includes the following steps .

S110. Confirm the state value in the first forwarding state table.

Data sent through the SR-TE tunnel goes to the first protection group 1 by default, and the ingress node first needs to confirm whether the current data is sent on the first path or the second path. That is, the ingress node confirms the state value in the first forwarding state table of the first protection group 1. When the state value in the first forwarding state table is the first valid value, the first valid value indicates that the first path has not failed, and the data By default, the data is sent on the first path; when the state value in the first forwarding state table is the first invalid value, the first invalid value indicates that the first path has failed, and the data is sent on the second path by default. Generally, the first path is the main path, and the second path is the backup path.

In an embodiment, the state value in the first forwarding state table defaults to the first valid value, and the ingress node can detect the first path according to the fast link detection technology; if the first path fails, the first forwarding The state value in the state table is switched from the first valid value to the first invalid value. The first valid value is usually 0, that is, when the first valid value is 0, it means that the first path is not faulty; the first invalid value is usually 1, that is, when the first invalid value is 1, it means that the first path is faulty.

It is understandable that the values of the first valid value and the first invalid value can be set according to actual conditions. For example, the first valid value can also be set to 1, that is, when the first valid value is 1, it means that the first path has failed. A failure occurs; the first invalid value is 0, that is, when the first invalid value is 0, it means that the first path has a failure.

In one embodiment, the fast link detection technology can be, but is not limited to, Bidirectional Forwarding Detection (BFD) technology or Seamless Bidirectional Forwarding Detection (SBFD) technology, such as label forwarding path-bidirectional forwarding detection (Label Switching Path-Bidirectional Forwarding Detection, LSP-BFD) technology or Traffic Engineering-Bidirectional Forwarding Detection (Traffic Engineering-Bidirectional Forwarding Detection, TE-BFD) technology.

Specifically, the LSP-BFD technology can be used to detect whether the LSP path fails. The LSP-BFD technology sends detection messages periodically. If a reply message to the detection message is not received after a certain number of times the detection message is sent, it is considered that the detection path is faulty. TE-BFD technology can be used to detect whether a TE path fails. TE-BFD technology can include BFD for TE Tunnel and BFD for TE CR-LSP. Specifically, BFD detects the connectivity of a data protocol (data protocol) on the same path between two systems , This path can be a physical link or a logical link, including TE tunnels.

SBFD technology is a simplified mechanism of BFD technology. SBFD simplifies the state machine of BFD, shortens the negotiation time, improves the flexibility of the entire network, and can support SR tunnel detection. When SBFD technology is applied to SR scenario detection, there are mainly two scenarios, SBFD for SR LSP and SBFD for SR-TE LSP. In the SR scenario of SBFD detection, the path from the SBFD initiator to the reflector uses Multi-Protocol Label Switching (MPLS) label forwarding, and the reflector uses a multi-hop IP path toward the return path of the initiator.

S120: If the state value in the first forwarding state table is the first invalid value, confirm the state value in the second forwarding state table, and the first invalid value indicates that the first path has failed.

After the first path fails, the second protection group 2 is taken, and the ingress node needs to confirm whether the current data is sent on the second path, or on the third path or the fourth path. That is, the ingress node confirms the state value in the second forwarding state table of the second protection group 2. When the state value in the second forwarding state table is the second valid value, the second valid value indicates that the second path has not failed, and the data By default, the data is sent on the second path; when the state value in the second forwarding state table is the second invalid value, the second invalid value indicates that the second path fails, and the data is sent on the third path or the fourth path by default. Generally, the second path is a backup path, and the third path and the fourth path are backup paths of the backup path (for ease of distinction, hereinafter referred to as sub-backup paths).

In an embodiment, the state value in the second forwarding state table defaults to the second valid value, and the ingress node can detect the second path according to the fast link detection technology; if the second path fails, the second forwarding The status value in the status table is switched from the second valid value to the second invalid value. The second valid value is usually 0, that is, when the second valid value is 0, it means that the second path is not faulty; the second invalid value is usually 1, that is, when the second invalid value is 1, it means that the second path is faulty.

It can be understood that the values of the second effective value and the second invalid value can be set according to actual conditions. For example, the second effective value can also be set to 1, that is, when the second effective value is 1, it means that the second path has failed. A failure occurs; the second invalid value is 0, that is, when the second invalid value is 0, it means that the second path has a failure.

S130. If the state value in the second forwarding state table is the second invalid value, send the data through the third path or the fourth path. The second invalid value indicates that the second path has failed, and the second path is a backup of the first path. Path; the third path and the fourth path are the backup paths of the second path, the first path, the second path, the third path, and the fourth path are all segment routing-traffic engineering SR-TE tunnel label forwarding paths ( Label Switching Path, LSP).

After the second path also fails, go to the third protection group 3. The ingress node selects any path from the third path or the fourth path to send data, thereby forming a three-level carrier-grade performance protection for the link.

On the basis of the above-mentioned embodiment, FIG. 5 is a schematic flowchart of another link protection method based on the link networking shown in FIG. 3 provided by an embodiment, in which how the ingress node moves from the third path or the fourth path Selecting a path to send data is described in Figure 5. As shown in FIG. 5, the method provided in this embodiment is applicable to an ingress node, and the method includes the following steps.

S210. Confirm the state value in the first forwarding state table.

Data sent through the SR-TE tunnel goes to the first protection group 1 by default, and the ingress node first needs to confirm whether the current data is sent on the first path or the second path. Generally, the first path is the main path, and the second path is the backup path.

S220: If the state value in the first forwarding state table is the first valid value, send the data through the first path.

The first valid value indicates that the first path has not failed.

S230. If the state value in the first forwarding state table is the first invalid value, confirm the state value in the second forwarding state table, and the first invalid value indicates that the first path has failed.

After the first path fails, the second protection group 2 is taken, and the ingress node needs to confirm whether the current data is sent on the second path, or on the third path or the fourth path. Generally, the second path is a backup path, and the third path and the fourth path are sub-backup paths.

S240: If the state value in the second forwarding state table is the second valid value, send the data through the second path.

The second valid value indicates that the second path has not failed.

S250: If the state value in the second forwarding state table is the second invalid value, confirm that the priority of the third path is higher than the priority of the fourth path, and the second invalid value indicates that the second path has failed.

After the second path also fails, go to the third protection group 3. The ingress node can set priorities for the third path and the fourth path, so that the priority of the third path is higher than the priority of the fourth path, that is, the fourth path is the backup path of the third path, and in principle, the ingress node prefers the first path Three paths send data. Therefore, the third path may be referred to as the preferred sub-backup path, and the fourth path may be referred to as the second-selected sub-backup path.

S260. Confirm the state value in the third forwarding state table.

Since the third path may also fail, the ingress node needs to confirm the state value in the third forwarding state table of the third protection group 3. When the state value in the third forwarding state table is the third valid value, the third is valid The value indicates that the third path has not failed and the data is sent on the third path; when the state value in the third forwarding state table is the third invalid value, the third invalid value indicates that the third path has failed, and the data is on the fourth path Send on.

In an embodiment, the state value in the third forwarding state table defaults to the third valid value, and the ingress node can detect the third path according to the fast link detection technology; if the third path fails, the third forwarding The status value in the status table is switched from the third valid value to the third invalid value. The third valid value is usually 0, that is, when the third valid value is 0, it means that the third path is not faulty; the third invalid value is usually 1, that is, when the third invalid value is 1, it means that the third path is faulty.

It is understandable that the values of the third effective value and the third invalid value can be set according to the actual situation. For example, the third effective value can also be set to 1, that is, when the third effective value is 1, it means that the third path has failed. A failure occurs; the third invalid value is 0, that is, when the third invalid value is 0, it means that the third path has a failure.

S270: If the state value in the third forwarding state table is the third valid value, select the third path to send data, and the third valid value indicates that the third path does not have a failure.

S280: If the state value in the third forwarding state table is the third invalid value, select the fourth path to send data, and the third invalid value indicates that the third path has a failure.

In addition, on the basis of the foregoing embodiment, it is also possible to continue to set backup paths for the fourth path and subsequent paths to form a new protection group to achieve multi-level carrier-level performance protection. In this way, according to the core layer network planning, the multi-level protection group is reasonably designed, and when the link has multiple points of failure, the state value in the forwarding state table is directly switched, which greatly reduces the computing occupancy of the device when the physical link state changes Time allows the device to have more time to process other services, which effectively guarantees the performance requirements of upper-level services. In this way, the multi-level carrier-level performance protection of the link is realized, and the stability and timeliness of the system are ensured.

Exemplarily, FIG. 6 is a schematic diagram of link networking provided by an embodiment. As shown in Figure 6, the ingress node is node S, the egress node is node D, and node A, node B, node C, node E, and node F are other nodes. The main path is node S-node A-node B-node D (hereinafter referred to as SABD), the backup path is node S-node D (hereinafter referred to as SD), and the preferred sub-backup path is node S-node B-node D ( (Hereinafter referred to as SBD), and the secondary backup path is node S-node A-node D (hereinafter referred to as SAD). SD protects SABD, SBD and SAD protect SD, and SAD protects SBD. In this way, the four paths form full link protection for the S to D link, no matter which link fails, no matter how many points occur at the same time Failure, as long as there is a reachable link, the protection of carrier-class performance can be achieved.

The embodiment of the application provides a link protection method, including: confirming the state value in the first forwarding state table; if the state value in the first forwarding state table is the first invalid value, confirming the state value in the second forwarding state table Status value, the first invalid value indicates that the first path has failed; if the status value in the second forwarding status table is the second invalid value, the data is sent through the third path or the fourth path, and the second invalid value indicates the second path When a failure occurs, the second path is the backup path of the first path; the third path and the fourth path are the backup paths of the second path, and the first path, the second path, the third path, and the fourth path are all SR-TE LSP of the tunnel. The application can realize multi-level carrier-level performance protection of the link, which ensures the stability and timeliness of the system.

FIG. 7 is a schematic structural diagram of a link protection device provided by an embodiment. The link protection device may be configured in an ingress node. As shown in FIG. 7, it includes: a confirmation module 10 and a sending module 11.

The confirming module 10 is configured to confirm the state value in the first forwarding state table; if the state value in the first forwarding state table is the first invalid value, confirm the state value in the second forwarding state table, and the first invalid value indicates The first path fails;

The sending module 11 is configured to send data through the third path or the fourth path if the state value in the second forwarding state table is the second invalid value. The second invalid value indicates that the second path has failed, and the second path is the first The backup path of the first path; the third path and the fourth path are the backup paths of the second path, and the first path, the second path, the third path, and the fourth path are all segment routing-traffic engineering SR-TE tunnels Label forwarding path LSP.

The link protection device provided in this embodiment implements the link protection method of the foregoing embodiment. The implementation principle and technical effect of the link protection device provided in this embodiment are similar, and will not be repeated here.

In an embodiment, in conjunction with FIG. 7, FIG. 8 is a schematic structural diagram of another link protection device provided by an embodiment, and further includes: a detection module 12 and a switching module 13.

The detection module 12 is configured to detect whether the first path fails according to the link detection technology;

The switching module 13 is configured to switch the state value in the first forwarding state table from the first valid value to the first invalid value if the first path fails, and the first valid value indicates that the first path does not fail.

In an embodiment, the detection module 12 is further configured to detect whether the second path fails according to the link detection technology;

The switching module 13 is further configured to switch the state value in the second forwarding state table from the second valid value to the second invalid value if the second path fails, and the second valid value indicates that the second path does not fail.

In an embodiment, the confirmation module 10 is further configured to confirm that the priority of the third path is higher than the priority of the fourth path; and confirm the state value in the third forwarding state table;

The sending module 11 is further configured to select the third path to send data if the state value in the third forwarding state table is the third valid value, and the third valid value indicates that the third path is not faulty; if the state value in the third forwarding state table If the status value of is the third invalid value, the fourth path is selected to send data, and the third invalid value indicates that the third path has failed.

In an embodiment, the detection module 12 is further configured to detect whether the third path fails according to the link detection technology;

The switching module 13 is further configured to switch the state value in the third forwarding state table from the third valid value to the third invalid value if the third path fails.

In an embodiment, the sending module 11 is further configured to send data through the first path if the state value in the first forwarding state table is the first valid value.

In an embodiment, the sending module 11 is further configured to send data through the second path if the state value in the second forwarding state table is the second valid value.

An embodiment of the present application further provides an entry node, including: a processor and a memory connected in communication with the processor, wherein the memory stores a computer program, and when the computer program is executed by the processor, implements the same as any one of the embodiments of the present application. The method provided. Figure 9 is a schematic structural diagram of an entry node provided by an embodiment. As shown in Figure 9, the entry node includes a processor 60, a memory 61 and a communication interface 62; the number of processors 60 in the entry node may be one or more. One, a processor 60 is taken as an example in FIG. 9; the processor 60, the memory 61, and the communication interface 62 in the ingress node may be connected by a bus or other methods. In FIG. 9, the connection by a bus is taken as an example. The bus represents one or more of several types of bus structures, including a memory bus or a memory controller, a peripheral bus, a graphics acceleration port, a processor, or a local bus using any bus structure among multiple bus structures.

As a computer-readable storage medium, the memory 61 can be configured to store software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the methods in the embodiments of the present application. The processor 60 executes at least one functional application and data processing of the entry node by running the software programs, instructions, and modules stored in the memory 61, that is, realizes the above-mentioned link protection method.

The memory 61 may include a program storage area and a data storage area, where the program storage area may store an operating system and an application program required by at least one function; the data storage area may store data created according to the use of the entry node, and the like. In addition, the memory 61 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device, a flash memory device, or other non-volatile solid-state storage devices. In some examples, the memory 61 may include a memory remotely provided with respect to the processor 60, and these remote memories may be connected to a Japanese invader node through a network. Examples of the aforementioned networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

The communication interface 62 can be configured to receive and send data.

The embodiment of the present application also provides a computer-readable storage medium, and a computer program is stored on the computer-readable storage medium. When the computer program is executed by a processor, the method as provided in any embodiment of the present application is implemented.

The computer storage medium of the embodiment of the present application may adopt any combination of one or more computer-readable media. The computer-readable medium may be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or device, or a combination of any of the above. Computer-readable storage media include (non-exhaustive list): electrical connections with one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (Read-Only Memory) , ROM), Erasable Programmable Read-Only Memory (EPROM), flash memory, optical fiber, compact Disc Read-Only Memory (CD-ROM), optical storage devices , Magnetic storage devices, or any suitable combination of the above. In this application, the computer-readable storage medium may be any tangible medium that contains or stores a program, and the program may be used by or in combination with an instruction execution system, apparatus, or device.

The computer-readable signal medium may include a data signal propagated in baseband or as a part of a carrier wave, and the computer-readable program code is carried in the data signal. This propagated data signal can take many forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. The computer-readable signal medium may also be any computer-readable medium other than the computer-readable storage medium, and the computer-readable medium may send, propagate, or transmit the program for use by or in combination with the instruction execution system, apparatus, or device .

The program code contained on the computer-readable medium can be transmitted by any suitable medium, including but not limited to wireless, wire, optical cable, radio frequency (RF), etc., or any suitable combination of the foregoing.

The computer program code used to perform the operations of the present disclosure can be written in one or more programming languages or a combination of multiple programming languages. The programming languages include object-oriented programming languages-such as Java, Smalltalk, C++, Ruby, Go also includes conventional procedural programming languages-such as "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partly on the user's computer, executed as an independent software package, partly on the user's computer and partly executed on a remote computer, or entirely executed on the remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any kind of network-including Local Area Network (LAN) or Wide Area Network (WAN)-or it can be connected to an external computer ( For example, use an Internet service provider to connect via the Internet).

Those skilled in the art should understand that the term user terminal encompasses any suitable type of wireless user equipment, such as a mobile phone, a portable data processing device, a portable web browser, or a vehicle-mounted mobile station.

In general, the various embodiments of the present application can be implemented in hardware or dedicated circuits, software, logic or any combination thereof. For example, some aspects may be implemented in hardware, while other aspects may be implemented in firmware or software that may be executed by a controller, microprocessor, or other computing device, although the present application is not limited thereto.

The embodiments of the present application may be implemented by executing computer program instructions by a data processor of a mobile device, for example, in a processor entity, or by hardware, or by a combination of software and hardware. Computer program instructions can be assembly instructions, Instruction Set Architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, state setting data, or a source written in any combination of one or more programming languages Code or object code.

The block diagram of any logic flow in the drawings of the present application may represent program steps, or may represent interconnected logic circuits, modules, and functions, or may represent a combination of program steps and logic circuits, modules, and functions. The computer program can be stored on the memory. The memory can be of any type suitable for the local technical environment and can be implemented using any suitable data storage technology, such as but not limited to read only memory (ROM), random access memory (RAM), optical storage devices and systems (digital multi-function optical discs) (Digital Versatile Disc, DVD) or compact disc (Compact Disc, CD), etc. Computer-readable media may include non-transitory storage media. The data processor can be any type suitable for the local technical environment, such as but not limited to general-purpose computers, special-purpose computers, microprocessors, digital signal processors (Digital Signal Processing, DSP), application specific integrated circuits (ASICs) ), programmable logic devices (Field-Programmable Gate Array, FGPA), and processors based on multi-core processor architecture.

Claims

A link protection method includes:

Confirm the state value in the first forwarding state table;

If the state value in the first forwarding state table is the first invalid value, confirm the state value in the second forwarding state table, and the first invalid value indicates that the first path has failed;

If the state value in the second forwarding state table is the second invalid value, the data is sent through the third path or the fourth path. The second invalid value indicates that the second path fails, and the second path is The backup path of the first path; the third path and the fourth path are both backup paths of the second path, and the first path, the second path, the third path, and the The fourth path is the label forwarding path LSP of the segment routing-traffic engineering SR-TE tunnel.
The method according to claim 1, further comprising:

Detecting whether the first path fails according to the link detection technology;

If the first path fails, the state value in the first forwarding state table is switched from the first valid value to the first invalid value, and the first valid value indicates that the first path does not fail.
The method according to claim 1, further comprising:

Detecting whether the second path fails according to the link detection technology;

If the second path fails, the state value in the second forwarding state table is switched from the second valid value to the second invalid value, and the second valid value indicates that the second path does not have a failure.
The method according to claim 1, wherein the sending data through the third path or the fourth path comprises:

Confirming that the priority of the third path is higher than the priority of the fourth path;

Confirm the state value in the third forwarding state table;

If the state value in the third forwarding state table is the third valid value, the third path is selected to send the data, and the third valid value indicates that the third path has not failed;

If the state value in the third forwarding state table is the third invalid value, the fourth path is selected to send the data, and the third invalid value indicates that the third path has failed.
The method according to claim 4, further comprising:

Detecting whether the third path fails according to the link detection technology;

If the third path fails, the state value in the third forwarding state table is switched from the third valid value to the third invalid value.
The method according to claim 1, further comprising:

If the state value in the first forwarding state table is the first valid value, data is sent through the first path.
The method according to claim 1, further comprising:

If the state value in the second forwarding state table is the second valid value, data is sent through the second path.
A link protection device includes: a confirmation module and a sending module;

The confirmation module is configured to confirm the state value in the first forwarding state table; if the state value in the first forwarding state table is the first invalid value, confirm the state value in the second forwarding state table, The first invalid value indicates that the first path has failed;

The sending module is configured to send data through the third path or the fourth path if the state value in the second forwarding state table is a second invalid value, and the second invalid value indicates that the second path has failed, The second path is a backup path of the first path; the third path and the fourth path are both backup paths of the second path, and the first path, the second path, and the The third path and the fourth path are both segment routing-traffic engineering SR-TE tunnel label forwarding path LSPs.
An entry node, comprising: a processor and a memory communicatively connected with the processor, wherein the memory stores a computer program, and the computer program is implemented by the processor as in claims 1-7 Any of the link protection methods described above.
A computer-readable storage medium that stores a computer program, which, when executed by a processor, implements the link protection method according to any one of claims 1-7.