CN114567593A

CN114567593A - Path switching method and device, network equipment and computer readable storage medium

Info

Publication number: CN114567593A
Application number: CN202011345723.7A
Authority: CN
Inventors: 舒晔; 李庆宁
Original assignee: Nanjing ZTE New Software Co Ltd
Current assignee: Nanjing ZTE New Software Co Ltd
Priority date: 2020-11-26
Filing date: 2020-11-26
Publication date: 2022-05-31

Abstract

The invention provides a path switching method and device, network equipment and a computer readable storage medium. The path switching method is applied to a first PE device, and includes: when detecting that a first multi-protocol label switching (MPLS) public network tunnel from first PE equipment to second PE equipment breaks down and selects a first escape path to forward a data message to second PE equipment, when determining that the priority of a second forwarding path of the second MPLS public network tunnel from the first PE equipment to third PE equipment is higher than the priority of a first forwarding path of the first escape path, forwarding the data message from the first escape path to the second MPLS public network tunnel. In the embodiment of the invention, a better second MPLS public network tunnel can be selected for forwarding the data message, thereby improving the stability of network transmission and reducing the influence on normal transmission service messages.

Description

Path switching method and device, network equipment and computer readable storage medium

Technical Field

The present invention relates to, but not limited to, the field of communications technologies, and in particular, to a path switching method and apparatus, a network device, and a computer-readable storage medium.

Background

At present, networks based on Multi-Protocol Label Switching (MPLS) technology are more common, and the requirement for network stability is also increased accordingly, in order to ensure the network stability, protection for an MPLS public network tunnel may be deployed, for example, two Label Switched Paths (LSPs) are used to implement protection for the MPLS public network tunnel, where the two LSPs include a main LSP and a standby LSP, and the standby LSP is used as an alternative Path for the MPLS public network tunnel when the main LSP is unavailable. In addition, for better protection of the network, an escape LSP can be added to serve as another alternative path in the case that neither the primary LSP nor the backup LSP is available. For example, when both the primary LSP and the backup LSP of the MPLS public network tunnel fail, the network controller or the service initiation node may seek a dynamic escape path to establish a forwarding tunnel of the service, so as to implement forwarding of the service packet based on the escape path. However, in the current network mechanism, since the escape path is generally not set with any constraint, as long as there is a path that can be reached, the escape path that is easy to congest the network may be selected to affect the normal forwarding of the service packet, and even the transmission of the service packet may be interrupted to affect the stability of the network transmission, which brings a great risk to the network operation.

Disclosure of Invention

The following is a summary of the subject matter described in detail herein. This summary is not intended to limit the scope of the claims.

The embodiment of the invention provides a path switching method and a device thereof, network equipment and a computer readable storage medium, which can improve the stability of network transmission and reduce the influence on normal transmission service messages.

In a first aspect, an embodiment of the present invention provides a path switching method, which is applied to a first operator network edge PE device, where the method includes:

when detecting that a first multi-protocol label switching (MPLS) public network tunnel from first PE equipment to second PE equipment breaks down and selecting a first escape path to forward a data message to second PE equipment, when determining that the priority of a second escape path of the second MPLS public network tunnel from the first PE equipment to third PE equipment is higher than the priority of a first escape path, forwarding the data message from the first escape path to the second MPLS public network tunnel.

In a second aspect, an embodiment of the present invention further provides a path switching apparatus, including: a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the path switching method as described above in the first aspect when executing the computer program.

In a third aspect, an embodiment of the present invention further provides a network device, including: the path switching apparatus according to the second aspect.

In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, which stores computer-executable instructions for performing the path switching method according to the first aspect.

The embodiment of the invention comprises the following steps: when detecting that a first MPLS public network tunnel from a first PE device to a second PE device is in fault and selecting a first escape path to forward a data message to the second PE device, when determining that a second forwarding path priority of a second MPLS public network tunnel from the first PE device to a third PE device is higher than a first forwarding path priority of the first escape path, forwarding the data message from the first escape path to a second MPLS public network tunnel for forwarding. According to the scheme provided by the embodiment of the invention, when the failure of the first MPLS public network tunnel from the first PE device to the second PE device is detected and the first escape path is selected to forward the data message to the second PE device, the second forwarding path priority of the path to the third PE device is determined to be higher than the first forwarding path priority of the first escape path, so that the transmission path to the third PE device can be determined to be a more optimal transmission path, the first escape path is switched to the second MPLS public network tunnel of the third PE device, so that the data message can be forwarded to the third PE device, the probability of influences on normal forwarding of the service message and network transmission stability due to the fact that the first escape path is easy to block the network can be reduced, therefore, the scheme of the embodiment of the invention can select the more optimal second MPLS public network tunnel to forward the data message, therefore, the stability of network transmission can be improved, and the influence on normal transmission service messages is reduced.

Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

Drawings

The accompanying drawings are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the example serve to explain the principles of the invention and not to limit the invention.

Fig. 1 is a schematic diagram of a network architecture for performing a path switching method according to an embodiment of the present invention;

fig. 2 is a schematic diagram of a network architecture for performing a path switching method according to another embodiment of the present invention;

fig. 3 is a flowchart of a path switching method according to an embodiment of the present invention;

fig. 4 is a flowchart after forwarding a data packet to a second PE device in the path switching method according to an embodiment of the present invention;

fig. 5 is a flowchart illustrating a path switching method according to an embodiment of the present invention to switch a first escape path to a second MPLS public network tunnel;

fig. 6 is a flowchart illustrating a path switching method according to another embodiment of the present invention to switch a first escape path to a second MPLS public network tunnel;

fig. 7 is a flowchart illustrating a path switching method according to another embodiment of the present invention to switch a first escape path to a second MPLS public network tunnel;

fig. 8 is a flowchart after a data packet is forwarded from a second escape path in a path switching method according to an embodiment of the present invention;

fig. 9 is a flowchart after the data packet is switched to be forwarded from the second escape path in the path switching method according to another embodiment of the present invention;

fig. 10 is a flowchart of determining a priority of a first forwarding path in a path switching method according to an embodiment of the present invention;

fig. 11 is a flowchart of determining a priority of a first forwarding path in a path switching method according to another embodiment of the present invention;

fig. 12 is a schematic diagram of a path switching apparatus according to an embodiment of the present invention;

fig. 13 is a schematic diagram of a network device according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

It should be noted that although functional blocks are partitioned in a schematic diagram of an apparatus and a logical order is shown in a flowchart, in some cases, the steps shown or described may be performed in a different order than the partitioning of blocks in the apparatus or the order in the flowchart. The terms first, second and the like in the description and in the claims, and the drawings described above, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.

The invention provides a path switching method and a device thereof, a network device and a computer readable storage medium, when detecting that a first MPLS public network tunnel from a first PE device to a second PE device is in failure and a first escape path is selected to forward a data message to the second PE device, determining that the priority of a second forwarding path of a path to a third PE device is higher than the priority of a first forwarding path of the first escape path, thereby being capable of determining that the transmission path to the third PE device is a more optimal transmission path, further switching the first escape path to a second MPLS public network tunnel of the third PE device, thereby being capable of forwarding the data message to the third PE device, and reducing the probability of influence on normal forwarding of service messages and network transmission stability due to network congestion of the first escape path, therefore, the scheme of the embodiment of the invention can select the more optimal second MPLS public network tunnel to forward the data message, therefore, the stability of network transmission can be improved, and the influence on normal transmission service messages is reduced.

The embodiments of the present invention will be further explained with reference to the drawings.

As shown in fig. 1, fig. 1 is a schematic diagram of a network architecture for performing a path switching method according to an embodiment of the present invention.

In the example of fig. 1, the network architecture includes a first network-side Edge (PE) device, a second PE device, and a third PE device, where the first PE device is connected to the second PE device and the third PE device, respectively, that is, the first PE device is an opposite-end PE device to the second PE device and the third PE device, respectively, where the first PE device is further connected to a first Customer-side Edge (CE) device, and the second PE device and the third PE device are dually attributed to the second CE device, so that the second PE device and the third PE device can generate the same segment route.

It should be noted that, in order to more conveniently describe the composition and principle of the network architecture, fig. 1 shows only the most basic network architecture composition, in an actual network, the number of PE devices and CE devices corresponding thereto may not be limited, for example, as shown in fig. 2, the network architecture may further include a fourth PE device or more other PE devices, wherein, the fourth PE device may be a PE device that is opposite to the first PE device and the second PE device, a PE device that is opposite to the first PE device and the third PE device, or a PE device that is connected to a corresponding CE device, etc., this is not limited in the present embodiment, and based on this, it can be understood by those skilled in the art that the network architecture of the present embodiment can be correspondingly evolved according to the infrastructure shown in fig. 1, and the network architecture after the corresponding evolution is within the range of the network architecture defined by the embodiment.

In an embodiment, a first PE device may establish a Border Gateway Protocol (BGP) neighbor with a second PE device or a third PE device, where BGP is a routing Protocol of an autonomous system operating on a Transmission Control Protocol (TCP), and under current network communication conditions, BGP may serve as a Protocol for processing a network similar to an internet layer, and may also serve as a Protocol for processing a multipath connection between unrelated routing domains. The first PE device may acquire the network address of the adjacent PE device through the BGP neighbor established with the adjacent PE device, thereby implementing information interworking with the adjacent PE device, such as exchanging network reachable information and the like.

In an embodiment, the first PE device receives the data packet from the first CE device, and then can perform operations such as aggregation and encapsulation on the corresponding data packet, and further can transmit the processed data packet to the second CE device through the second PE device or the third PE device, so that the second CE device can implement network communication, that is, network communication transmission on the client side is implemented through transmission of the service packet, thereby implementing complete network operation.

In an embodiment, the network architecture may further include a core (P) device that may be disposed between the two PE devices, as shown in fig. 2, where the P device is disposed between the first PE device and the fourth PE device, and is equivalent to a network node serving as a relay between the first PE device and the fourth PE device, and has a certain network switching capability, and can implement communication with the first PE device or the fourth PE device through a tunnel, so as to improve stability of network transmission.

In an embodiment, the first CE device and the second CE device may each be, but are not limited to, a switch, a router, a routing switch, an integrated access device, various network devices, and the like, for accessing to a customer.

Each PE device and CE device may include a memory and a processor, respectively, where the memory and processor may be connected by a bus or other means.

The memory, which is a non-transitory computer readable storage medium, may be used to store non-transitory software programs as well as non-transitory computer executable programs. Further, the memory may include high speed random access memory, and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory optionally includes memory located remotely from the processor, and these remote memories may be connected to the processor through a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The network architecture and the application scenario described in the embodiment of the present invention are for more clearly illustrating the technical solution of the embodiment of the present invention, and do not form a limitation on the technical solution provided in the embodiment of the present invention, and it is known to those skilled in the art that the technical solution provided in the embodiment of the present invention is also applicable to similar technical problems along with the evolution of the network architecture and the appearance of new application scenarios.

Those skilled in the art will appreciate that the network architectures depicted in fig. 1 and 2 are not meant to limit embodiments of the present invention, and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components.

In the network architectures shown in fig. 1 and fig. 2, each device may call its stored path switching program to execute the path switching method.

Based on the structure of the network architecture, various embodiments of the path switching method of the present invention are provided.

As shown in fig. 3, fig. 3 is a flowchart of a path switching method according to an embodiment of the present invention, where the path switching method may be applied to the network architecture shown in fig. 1 or fig. 2, and the method includes, but is not limited to:

step S100, under the condition that a first multi-protocol label switching (MPLS) public network tunnel from a first PE device to a second PE device is detected to be in fault and a first escape path is selected to forward a data message to the second PE device, when the second escape path priority of the second MPLS public network tunnel from the first PE device to a third PE device is higher than the first escape path priority, the data message is forwarded from the first escape path to the second MPLS public network tunnel.

In an embodiment, when it is detected that a failure occurs in a first MPLS public network tunnel from a first PE device to a second PE device and a first escape path is selected to forward a data packet to the second PE device, by determining that a second forwarding path priority of a path to a third PE device is higher than a first forwarding path priority of the first escape path, it is possible to determine that a transmission path to the third PE device is a more optimal transmission path, and further switch the first escape path to a second MPLS public network tunnel of the third PE device, so that the data packet can be forwarded to the third PE device, and a probability that a network is easily congested in a path of the first escape path to affect normal forwarding of a service packet and network transmission stability can be reduced, so that according to the scheme of the embodiment of the present invention, the more optimal second MPLS public network tunnel can be selected to forward the data packet, so that network transmission stability can be improved, the influence on normal transmission service messages is reduced.

In an embodiment, the routes advertised by the second PE device and the third PE device may be, but are not limited to, Virtual Private Network (VPN) routes, BGP public Network routes, and the like, that is, the types of routes advertised by the PE devices do not substantially affect the embodiment, and it can be understood that the embodiment mainly considers the influence caused by the priority of the forwarding path between the PE devices, and therefore, in an actual application, the routes advertised by the PE devices may be set according to specific situations.

In an embodiment, the forwarding path priority may be carried or determined by each PE device, and may be determined by a routing priority advertised by each PE device, where the routing priority may be set according to an actual situation, for example, may be set by a user or defined by a network architecture. For example, if the user defines the routing priority of the third PE device to be 50 and the routing priority of the second PE device to be 100, then, in a case where the first PE device enables Fast Reroute (FRR), when the first PE device receives a route advertised by the third PE device, the first PE device can determine that the second forwarding path priority of the path from the first PE device to the third PE device is 50, and similarly, when the first PE device receives the route priority advertised by the second PE device, the first PE device can determine that the third forwarding path priority of the path from the first PE device to the second PE device is 100, so that, according to the second forwarding path priority and the third forwarding path priority, the path to the second PE device can be determined to be a main standby routing path and the path to the third PE device is a standby routing path, thereby determining the protection relationship for the first PE device, and a first MPLS public network tunnel from the first PE device to the second PE device can be preferentially established.

In an embodiment, the forwarding path priority may also be set correspondingly by a BGP neighbor established between the first PE device and each PE device, where the forwarding path priority in this case is different from the forwarding path priority determined according to the routing priority carried or determined by each PE device itself in the foregoing embodiment, specifically, the first PE device may set the forwarding path priority according to a corresponding parameter of the MPLS public network tunnel in the case of establishing the BGP neighbor, for example, a setting manner may refer to fig. 4, where after "selecting the first escape path to forward the data packet to the second PE device" is executed in step S100, the method further includes, but is not limited to:

step S200, acquiring a first identification parameter corresponding to a first escape route;

step S300, determining the priority of the first forwarding path according to the first identification parameter and the preset identification parameter range.

In an embodiment, when a first escape path is selected to forward a data packet to a second PE device, at this time, the first PE device may determine, through the acquired first identifier parameter and a preset identifier parameter range, a forwarding path priority of the first escape path under the current situation, so that the first PE device may determine that the forwarding path priority from the first PE device to the third PE device is higher than the forwarding path priority of the first escape path under the situation, and further may switch the first escape path to a second public network tunnel from the first PE device to the third PE device, that is, when a more optimal path exists in the standby path, a transmission path of the standby path may be selected instead of the escape path of the main path, so that stability of network transmission may be improved, and an influence on normal transmission of an MPLS service packet may be reduced.

In an embodiment, the first identifier parameter may be set manually, or an MPLS public network tunnel between corresponding PE devices may be set in a network architecture, which is not limited in this embodiment, and similarly, the preset identifier parameter range may also be set similarly, for example, assuming that the obtained first identifier parameter is 1 and the preset identifier parameter range is set to be less than 2, it can be seen that in this case, the first identifier parameter is within the preset identifier parameter range and meets the identifier condition, and therefore, the first PE device may set the first forwarding path priority of the first escape path at this time to be in a constant state, that is, a default state; for the first escape path, the forwarding path priority determined by the first PE device according to the first identification parameter is consistent with the forwarding path priority originally carried by the first escape path and is not changed, so as to determine the first forwarding path priority.

In an embodiment, the first PE device decreases the forwarding path priority originally carried by the first escape path, for example, the forwarding path priority originally carried by the first escape path is decreased from 100 to 80, or may decrease the forwarding path priority in a hierarchical manner, for example, a hierarchical division of the forwarding path priority may be set, for example, a part of the forwarding path priority is classified as "high", and another part of the forwarding path priority is classified as "low", and then, when the first PE device decreases the forwarding path priority originally carried by the first escape path, the forwarding path priority originally carried by the first escape path may be directly set as "low", where "high" and "low" may be defined by specific numerical values, for example, a forwarding path priority smaller than 50 is set as "low", and this embodiment is not limited.

It is to be noted that, in the above embodiments, the original carried route priority may not be set separately, but at the stage of notifying the route, the first PE device determines the forwarding path priority of the first escape path under the condition correspondingly by obtaining the first identifier parameter corresponding to the first escape path in real time, that is, the first PE device may also set the original forwarding path priority for the PE device. Moreover, although only the foregoing embodiments have been described in the case that the first escape path forwards the data packet to the second PE device, the priority of the first forwarding path of the first escape path needs to be re-determined according to the relevant parameters of the first escape path, in essence, for similar cases, for example, when the first MPLS public network tunnel may need to re-select a transmission path (the transmission path is different from the first escape path) for data packet forwarding, or when the second MPLS public network tunnel may need to re-select a path for data packet forwarding, the selected path may also be similarly operated, so that the priority of the forwarding path corresponding to the selected path can be determined.

Referring to fig. 5, in another embodiment, the second MPLS public network tunnel includes a main Label Switched Path (LSP) and a standby LSP, wherein the "switching the first escape Path to the second MPLS public network tunnel from the first PE device to the third PE device" in step S100 includes but is not limited to:

step S110, the data packet is forwarded from the first escape path to the main LSP from the first PE device to the third PE device.

In an embodiment, after determining to switch the first escape path to the second MPLS public network tunnel from the first PE device to the third PE device, if the main path link of the second MPLS public network tunnel is in a normal on state, the first escape path may be preferentially switched to the main LSP from the first PE device to the third PE device, so as to facilitate stable network transmission.

Referring to fig. 6, in another embodiment, the "switching the first escape path to the second MPLS public network tunnel from the first PE device to the third PE device" in step S100 further includes, but is not limited to:

step S120, when detecting that the main LSP goes wrong, the data message is switched from the main LSP to the slave LSP for forwarding.

In an embodiment, when it is determined that the main LSP fails, the first escape path can be switched to the standby LSP from the first PE device to the third PE device, so that the second MPLS public network tunnel can be established also when the main LSP fails, thereby ensuring that the data packet is forwarded to the third PE device, and improving the stability of network transmission.

Referring to fig. 7, in another embodiment, the "switching the first escape path to the second MPLS public network tunnel from the first PE device to the third PE device" in step S100 further includes, but is not limited to:

step S130, when the standby LSP is detected to be out of order, the data message is forwarded from the standby LSP to the second escape path.

In an embodiment, when it is determined that both the main LSP and the standby LSP are failed, the second MPLS public network tunnel may be switched to a second escape path from the first PE device to the third PE device, so that a data transmission channel from the first PE device to the third PE device may also be established when both the main LSP and the standby LSP are failed, thereby ensuring that a data packet is forwarded to the third PE device, and improving stability of network transmission.

Referring to fig. 8, after step S130 is performed, it further includes, but is not limited to:

step S400, reducing the priority of a second forwarding path of a second MPLS public network tunnel;

and step S500, when the priority of the second forwarding path is determined to be not higher than the priority of the first forwarding path, the data message is forwarded from the second escape path to the first escape path.

In an embodiment, when the data packet is switched from the standby LSP to the second escape path for forwarding, the escape path with a higher priority of the forwarding path can be selected for forwarding the data packet by reducing the priority of the second forwarding path of the second MPLS public network tunnel and comparing the relationship between the priority of the second forwarding path and the priority of the first forwarding path, so that the stability of network transmission can be improved, and the influence on the normal transmission service packet can be reduced.

Referring to fig. 9, after step S130 is performed, it further includes, but is not limited to:

step S600, notifying a second forwarding path priority of a second MPLS public network tunnel from the first PE device to the third PE device to the fourth PE device, so that the fourth PE device forwards the data packet from the fourth PE device to the third PE device when determining that a fourth forwarding path priority of a path from the fourth PE device to the third PE device is higher than the second forwarding path priority.

In an embodiment, since the fourth PE device is a PE device that is opposite to the first PE device and the third PE device, respectively, the fourth PE device can obtain a second forwarding path priority advertised by the first PE device and a fourth forwarding path priority of a path from the fourth PE device to the third PE device, and in this case, because both a main route and a standby route corresponding to the first PE device have a failure, the fourth PE device can determine that the fourth forwarding path priority of the path from the fourth PE device to the third PE device is higher than the second forwarding path priority, so that a path from the fourth PE device to the third PE device with a higher forwarding path priority can be selected for forwarding a data packet, thereby improving stability of network transmission and reducing an influence on normal transmission of a service packet.

Notably, the first PE device may also advertise to the fourth PE device a first forwarding path priority for the first MPLS public network tunnel from the first PE device to the second PE device, since the first forwarding path priority of the first MPLS public network tunnel is not higher than the second forwarding path priority of the second MPLS public network tunnel, it can be understood that, in the case where the first PE device simultaneously advertises the first forwarding path priority and the second forwarding path priority to the fourth PE device, the fourth PE device is still able to make a comparative selection of the corresponding path based on the second forwarding path priority and the fourth forwarding path priority, therefore, the path with higher priority of the forwarding path from the fourth PE equipment to the third PE equipment can be selected for forwarding the data message, therefore, the stability of network transmission can be improved, and the influence on normal transmission service messages is reduced.

In order to more accurately illustrate the working principle of the path switching method of the present invention, based on the disclosure of the above embodiments, a specific flow description of an embodiment of the method applied to the network architecture shown in fig. 2 is given below.

Example 1

Firstly, setting the routing priorities of corresponding routes on a second PE device and a third PE device as 100 and 50 respectively, enabling an FRR (radio frequency) by the first PE device, and setting the range of a preset identification parameter as less than or equal to 2;

further, after receiving the routes of the second PE device and the third PE device, the first PE device determines the primary and secondary route paths according to the route priorities, so as to form a primary and secondary protection relationship on the first PE device, that is, the primary and secondary route next hops are the second PE device and the third PE device, respectively, wherein the primary route path corresponds to the path to the second PE device, and the secondary route path corresponds to the path to the third PE device;

further, the first PE device establishes a first MPLS public network tunnel aiming at the route of the second PE device, the tunnel is configured with a main protection path LSP1 and a standby protection path LSP2, and enables the first escape path; when the primary route selects the primary LSP1 to forward the data packet, the primary LSP1 is within the preset identification parameter range, so that the priority of the corresponding first forwarding path remains unchanged; and the first PE device establishes a second MPLS public network tunnel for the route of the third PE device, the tunnel is configured with a main LSP3 and a standby LSP4 as main and standby protection paths, and enables a second escape path LSP6, where the main LSP3 is identified as 1 and the standby LSP4 is identified as 2, and when the standby route selects the main LSP3 to forward the data packet, since the main LSP3 is within the preset identification parameter range, the priority of the corresponding second forwarding path remains unchanged;

further, if the main path main LSP1 between the first PE device and the second PE device fails, the first MPLS public network tunnel is switched to the backup LSP2, since the backup LSP2 is identified as 2, that is, the identification parameter is within the preset identification parameter range, the priority of the first forwarding path is not changed, at this time, the main route is the route advertised by the second PE device, and the backup route is the route advertised by the third PE device;

further, if the backup path backup LSP2 between the first PE device and the second PE device fails, the first MPLS tunnel is switched to the first escape path LSP5, and the first PE device is notified of the identifier parameter 255 corresponding to the LSP5, and the first PE device senses that the identifier parameter exceeds the preset identifier parameter range, so that the priority of the first forwarding path of the route corresponding to the LSP5 is marked as "low", and because the priority of the second forwarding path corresponding to the path to the third PE device is still set as "high", at this time, the main path is selected as the main LSP3 of the second public network tunnel to the third PE device, the backup path is selected as the backup LSP4 of the second public network tunnel to the third PE device, and the LSP5 is switched to the main LSP3 of the second MPLS public network tunnel to forward the data packet;

further, if the main LSP3 and the standby LSP4 between the first PE device and the third PE device both fail, the path of the second MPLS public network tunnel is switched to the second escape path LSP6, and notifies the first PE device of the identification parameter 255 corresponding to the LSP6, and the first PE device senses that it exceeds the preset identification parameter range, so that the priority of the second forwarding path of the route corresponding to the LSP6 is marked as "low", since the first forwarding path priority corresponding to LSP5 and the second forwarding path priority corresponding to LSP6 are both marked as "low", at this time, determining a forwarding path of the data message according to the routing priority advertised by the second PE device and the routing priority advertised by the third PE device, since the second PE device advertises a higher routing priority than the third PE device advertises, therefore, the data message is switched from being forwarded from the LSP6 to being forwarded from the LSP 5;

further, the first PE device notifies the fourth PE device of the second forwarding path priority of the second MPLS public network tunnel from the first PE device to the third PE device, and in addition, the first PE device may also notify the fourth PE device of the first forwarding path priority of the first MPLS public network tunnel from the first PE device to the second PE device at the same time. Because the second forwarding routing priority of the second MPLS public network tunnel received by the fourth PE device from the first PE device to the third PE device is set to "low", and the forwarding path priority corresponding to the path from the fourth PE device to the third PE device through the P device is still set to "high", the fourth PE device selects the transmission path from the P device to the third PE device as the main path to forward the data packet.

It should be noted that "high" and "low" of the forwarding path priority mentioned in the above embodiment may also be replaced by specific numbers, and it is understood that, as long as the comparison between the forwarding path priorities can be achieved, the path for forwarding the data packet can be determined based on the comparison result, and based on this, the forwarding path priority may also be set in other manners besides the above manner, which is not limited in this embodiment.

As shown in FIG. 10, in another embodiment, step 300 includes, but is not limited to:

step S310, when the first identification parameter is out of the range of the preset identification parameter, the third forwarding path priority of the first MPLS public network tunnel is reduced to obtain the first forwarding path priority.

In an embodiment, when the first identifier parameter is outside the preset identifier parameter range, that is, the identifier condition is not met, the first PE device may lower the priority of the third forwarding path of the path from the first PE device to the second PE device, and for the first escape path, the determined priority of the third forwarding path is lower than the priority of the original forwarding path of the first escape path, so as to obtain the priority of the first forwarding path of the first escape path under the condition.

As shown in FIG. 11, in another embodiment, step 300 includes, but is not limited to:

step S320, when the first identifier parameter is within the preset identifier parameter range, maintaining the third forwarding path priority of the first MPLS public network tunnel unchanged, so as to obtain the first forwarding path priority.

In an embodiment, when the first identifier parameter is within the preset identifier parameter range, that is, the identifier condition is met, the first PE device may set the third forwarding path priority of the path from the first PE device to the second PE device to the holding state, and for the first escape path, the determined third forwarding path priority is equal to the original forwarding path priority of the first escape path, so as to obtain the first forwarding path priority of the first escape path under the condition.

In addition, as shown in fig. 12, an embodiment of the present invention provides a path switching apparatus 200, where the path switching apparatus 200 includes: memory 210, processor 220, and computer programs stored on memory 210 and executable on processor 220.

The processor 220 and the memory 210 may be connected by a bus or other means.

It should be noted that the path switching device 200 in this embodiment can be applied to the network architecture in the embodiments shown in fig. 1 or fig. 2, the path switching device 200 in this embodiment can form a part of the network architecture in the embodiments shown in fig. 1 or fig. 2, and these embodiments all belong to the same inventive concept, so these embodiments have the same implementation principle and technical effect, and are not described in detail here.

Non-transitory software programs and instructions necessary to implement the path switching method of the above-described embodiment are stored in the memory 210, and when executed by the processor 220, perform the path switching method of the above-described embodiment, for example, perform the method step S100 in fig. 3, the method steps S200 to S300 in fig. 4, the method step S110 in fig. 5, the method step S120 in fig. 6, the method step S130 in fig. 7, the method steps S400 to S500 in fig. 8, the method step S600 in fig. 9, the method step S310 in fig. 10, or the method step S320 in fig. 11 described above.

In addition, as shown in fig. 13, an embodiment of the present invention further provides a network device 100, where the network device 100 includes: the path switching device 200 according to the above embodiment.

Since the network device 100 in this embodiment and the path switching device 200 in the foregoing embodiment belong to the same inventive concept, the specific implementation of the network device 100 in this embodiment may refer to the specific implementation of the path switching device 200 in the foregoing embodiment, and in order to avoid redundancy, the specific implementation of the network device 100 in this embodiment is not described herein again.

The above-described embodiments of the apparatus are merely illustrative, wherein the units illustrated as separate components may or may not be physically separate, i.e. may be located in one place, or may also be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment.

Furthermore, an embodiment of the present invention further provides a computer-readable storage medium, which stores computer-executable instructions, which are executed by a processor or a controller, for example, by a processor in the above-mentioned embodiment of the path switching apparatus, and can make the above-mentioned processor execute the path switching method in the above-mentioned embodiment, for example, execute the above-mentioned method steps S100 in fig. 3, method steps S200 to S300 in fig. 4, method step S110 in fig. 5, method step S120 in fig. 6, method step S130 in fig. 7, method steps S400 to S500 in fig. 8, method step S600 in fig. 9, method step S310 in fig. 10, or method step S320 in fig. 11.

One of ordinary skill in the art will appreciate that all or some of the steps, systems, and methods disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof. Some or all of the physical components may be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). The term computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data, as is well known to those of ordinary skill in the art. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by a computer. In addition, communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media as known to those skilled in the art.

While the preferred embodiments of the present invention have been described in detail, it will be understood by those skilled in the art that the foregoing and various other changes, omissions and deviations in the form and detail thereof may be made without departing from the scope of this invention.

Claims

1. A path switching method is applied to a first network side edge (PE) device, and comprises the following steps:

2. The method as claimed in claim 1, wherein after selecting the first escape path to forward the data packet to the second PE device, the method further comprises:

acquiring a first identification parameter corresponding to the first escape path;

and determining the priority of the first forwarding path according to the first identification parameter and a preset identification parameter range.

3. The method according to claim 1, wherein the second MPLS public network tunnel includes a primary label switched path LSP and a standby LSP, and the switching forwarding the data packet from the first escape path to the second MPLS public network tunnel includes:

and switching the forwarding of the data message from the first escape path to the forwarding of the main LSP from the first PE device to the third PE device.

4. The method of claim 3, further comprising:

and when the main LSP is detected to be out of order, the data message is switched from the main LSP to the standby LSP for forwarding.

5. The method of claim 4, wherein the second MPLS public network tunnel further includes a second escape path, the method further comprising:

and when the standby LSP is detected to be out of order, the data message is forwarded from the standby LSP to the second escape path.

6. The method of claim 5, further comprising:

reducing a second forwarding path priority of the second MPLS public network tunnel;

and when the second forwarding path priority is determined to be not higher than the first forwarding path priority, switching the data message from the second escape path to the first escape path for forwarding.

7. The method of claim 2, wherein determining the first forwarding path priority based on the first identification parameter and a preset identification parameter range comprises:

and when the first identification parameter is out of the preset identification parameter range, reducing the third forwarding path priority of the first MPLS public network tunnel to obtain the first forwarding path priority.

8. The method of claim 2, wherein determining the first forwarding path priority based on the first identification parameter and a preset identification parameter range comprises:

and when the first identification parameter is within the preset identification parameter range, maintaining the priority of a third forwarding path of the first MPLS public network tunnel unchanged to obtain the priority of the first forwarding path.

9. The method of claim 5, further comprising:

and notifying the second forwarding path priority of the second MPLS public network tunnel from the first PE device to the third PE device to the fourth PE device, so that the fourth PE device forwards the data packet from the fourth PE device to the third PE device when determining that the fourth forwarding path priority of the path from the fourth PE device to the third PE device is higher than the second forwarding path priority.

10. A path switching apparatus comprising: memory, processor and computer program stored on the memory and executable on the processor, characterized in that the processor implements the path switching method according to any of claims 1 to 9 when executing the computer program.

11. A network device, comprising: the path switching apparatus according to claim 10.

12. A computer-readable storage medium storing computer-executable instructions for performing the path switching method of any one of claims 1 to 9.